400060140480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{907}}^1$

素因数の和:984

約数の個数: 2240

約数和(自身を含む): 2025340111872

約数和(自身を除く): 1625279971392

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 832, 840, 858, 864, 880, 884, 891, 907, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1814, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2592, 2618, 2640, 2652, 2720, 2721, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3240, 3264, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3520, 3536, 3564, 3570, 3628, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4212, 4284, 4290, 4320, 4368, 4420, 4455, 4488, 4535, 4536, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5148, 5184, 5236, 5265, 5280, 5304, 5355, 5440, 5442, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6336, 6349, 6426, 6435, 6480, 6545, 6552, 6630, 6720, 6732, 6864, 6885, 6930, 7020, 7072, 7128, 7140, 7256, 7280, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 8008, 8160, 8163, 8190, 8316, 8415, 8424, 8568, 8580, 8640, 8736, 8840, 8910, 8976, 9009, 9070, 9072, 9152, 9180, 9240, 9282, 9360, 9504, 9520, 9639, 9724, 9792, 9828, 9945, 9977, 10010, 10080, 10098, 10296, 10395, 10472, 10530, 10560, 10608, 10710, 10884, 10920, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11583, 11781, 11791, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12474, 12480, 12698, 12852, 12870, 12960, 13090, 13104, 13260, 13464, 13605, 13728, 13770, 13860, 13923, 14040, 14144, 14256, 14280, 14512, 14560, 14586, 14688, 14742, 14784, 14960, 15015, 15120, 15147, 15419, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16320, 16326, 16380, 16632, 16830, 16848, 17017, 17136, 17160, 17472, 17680, 17820, 17901, 17952, 18018, 18140, 18144, 18360, 18480, 18564, 18720, 19008, 19040, 19047, 19278, 19305, 19448, 19635, 19656, 19890, 19954, 20020, 20160, 20196, 20592, 20790, 20944, 21060, 21216, 21420, 21768, 21840, 21879, 22032, 22176, 22440, 22464, 22680, 22848, 22880, 23166, 23205, 23562, 23582, 23760, 23868, 24024, 24310, 24480, 24489, 24570, 24640, 24752, 24948, 25245, 25396, 25704, 25740, 25920, 26180, 26208, 26520, 26928, 27027, 27210, 27456, 27540, 27720, 27846, 28080, 28512, 28560, 29024, 29120, 29172, 29376, 29484, 29835, 29920, 29931, 30030, 30240, 30294, 30838, 30888, 30940, 31185, 31416, 31680, 31745, 31824, 32032, 32130, 32652, 32760, 33264, 33660, 33696, 34034, 34272, 34320, 35343, 35360, 35373, 35640, 35802, 35904, 36036, 36280, 36288, 36465, 36720, 36855, 36960, 37128, 37440, 38080, 38094, 38556, 38610, 38896, 39270, 39312, 39780, 39908, 40040, 40392, 40815, 41184, 41580, 41769, 41888, 42120, 42432, 42840, 43536, 43680, 43758, 44064, 44352, 44880, 45045, 45360, 45760, 46257, 46332, 46410, 47124, 47164, 47520, 47736, 48048, 48195, 48620, 48960, 48978, 49140, 49504, 49885, 49896, 50490, 50792, 51051, 51408, 51480, 52360, 52416, 53040, 53856, 54054, 54420, 55080, 55440, 55692, 56160, 57024, 57120, 57141, 57915, 58048, 58344, 58905, 58955, 58968, 59670, 59840, 59862, 60060, 60480, 60588, 61676, 61776, 61880, 62370, 62832, 63490, 63648, 64064, 64260, 65304, 65520, 65637, 66528, 67320, 67392, 68068, 68544, 68640, 69615, 69839, 70686, 70720, 70746, 71280, 71604, 72072, 72560, 72930, 73440, 73467, 73710, 73920, 74256, 75735, 76188, 77095, 77112, 77220, 77792, 78540, 78624, 79560, 79816, 80080, 80784, 81081, 81630, 82368, 82537, 83160, 83538, 83776, 84240, 85085, 85680, 87072, 87360, 87516, 88128, 89505, 89760, 89793, 90090, 90720, 92514, 92664, 92820, 94248, 94328, 95040, 95235, 95472, 96096, 96390, 97240, 97956, 98280, 99008, 99770, 99792, 100980, 101584, 102102, 102816, 102960, 104720, 106029, 106080, 106119, 107712, 107933, 108108, 108840, 109395, 110160, 110880, 111384, 112320, 114240, 114282, 115830, 116688, 117810, 117910, 117936, 119340, 119724, 120120, 121176, 122445, 123352, 123552, 123760, 124740, 125307, 125664, 126980, 127296, 128520, 129701, 130608, 131040, 131274, 133056, 134640, 135135, 136136, 137280, 138771, 139230, 139678, 141372, 141492, 142560, 143208, 144144, 145120, 145860, 146880, 146934, 147420, 148512, 149655, 151470, 152376, 153153, 154190, 154224, 154440, 155584, 157080, 157248, 159120, 159632, 160160, 161568, 162162, 163260, 165074, 166320, 167076, 168480, 169609, 170170, 171360, 171423, 174144, 175032, 176715, 176865, 179010, 179520, 179586, 180180, 181440, 185028, 185328, 185640, 188496, 188656, 190470, 190944, 192192, 192780, 194480, 195912, 196560, 196911, 199540, 199584, 200447, 201960, 203168, 204204, 205632, 205920, 208845, 209440, 209517, 212058, 212160, 212238, 215866, 216216, 217680, 218790, 220320, 221760, 222768, 228564, 231285, 231660, 233376, 235620, 235820, 235872, 238680, 239448, 240240, 242352, 244890, 246704, 247104, 247520, 247611, 249480, 250614, 251328, 253960, 255255, 257040, 259402, 261216, 262080, 262548, 269280, 269379, 270270, 272272, 277542, 278460, 279356, 282744, 282984, 285120, 285705, 286416, 288288, 290240, 291720, 293868, 294840, 297024, 299310, 302940, 304752, 306306, 308380, 308448, 308880, 314160, 318240, 318357, 319264, 320320, 323136, 323799, 324324, 326520, 328185, 330148, 332640, 334152, 336960, 339218, 340340, 342720, 342846, 349195, 350064, 353430, 353730, 358020, 359172, 360360, 367335, 370056, 370656, 371280, 376992, 377312, 380940, 381888, 385560, 388960, 389103, 391824, 393120, 393822, 399080, 399168, 400894, 403920, 405405, 406336, 408408, 411840, 412685, 416313, 417690, 418880, 419034, 424116, 424476, 431732, 432432, 435360, 437580, 440640, 445536, 448965, 457128, 459459, 462570, 463320, 466752, 471240, 471640, 471744, 477360, 478896, 480480, 484704, 489780, 493408, 495040, 495222, 498960, 501228, 507920, 508827, 510510, 514080, 514269, 518804, 522432, 525096, 530145, 530595, 538560, 538758, 539665, 540540, 544544, 555084, 556920, 558712, 565488, 565968, 571410, 572832, 576576, 583440, 587736, 589680, 598620, 601341, 605880, 609504, 612612, 616760, 616896, 617760, 626535, 628320, 628551, 636480, 636714, 638528, 647598, 648505, 648648, 653040, 656370, 660296, 665280, 668304, 678436, 680680, 685692, 693855, 698390, 700128, 706860, 707460, 716040, 718344, 720720, 734670, 740112, 741312, 742560, 742833, 753984, 754624, 761880, 765765, 771120, 777920, 778206, 783648, 786240, 787644, 798160, 801788, 807840, 808137, 810810, 816816, 825370, 832626, 835380, 838068, 848045, 848232, 848952, 857115, 863464, 864864, 870720, 875160, 891072, 897930, 907907, 914256, 918918, 925140, 926640, 942480, 943280, 954720, 955071, 957792, 960960, 969408, 971397, 979560, 984555, 986816, 990444, 997920, 1002235, 1002456, 1015840, 1017654, 1021020, 1028160, 1028538, 1037608, 1047585, 1050192, 1060290, 1061190, 1077516, 1079330, 1081080, 1089088, 1110168, 1113840, 1117424, 1130976, 1131936, 1142820, 1145664, 1166880, 1167309, 1175472, 1179360, 1187263, 1197240, 1202682, 1211760, 1219008, 1225224, 1233520, 1235520, 1238055, 1248939, 1253070, 1256640, 1257102, 1273428, 1295196, 1297010, 1297296, 1306080, 1312740, 1320592, 1336608, 1346895, 1356872, 1361360, 1371384, 1378377, 1387710, 1396780, 1400256, 1403129, 1413720, 1414920, 1432080, 1436688, 1441440, 1469340, 1480224, 1485120, 1485666, 1523760, 1526481, 1531530, 1542240, 1556412, 1567296, 1575288, 1591785, 1596320, 1603576, 1615680, 1616274, 1618995, 1621620, 1633632, 1650740, 1665252, 1670760, 1676136, 1696090, 1696464, 1697904, 1714230, 1726928, 1729728, 1750320, 1795860, 1804023, 1815814, 1828512, 1837836, 1850280, 1853280, 1884960, 1885653, 1886560, 1909440, 1910142, 1915584, 1942794, 1945515, 1959120, 1969110, 1980888, 1995840, 2004470, 2004912, 2031680, 2035308, 2042040, 2057076, 2075216, 2081565, 2095170, 2100384, 2120580, 2122380, 2155032, 2158660, 2162160, 2204917, 2220336, 2227680, 2228499, 2234848, 2261952, 2263872, 2285640, 2297295, 2333760, 2334618, 2350944, 2358720, 2374526, 2394480, 2405364, 2423520, 2450448, 2467040, 2476110, 2497878, 2506140, 2514204, 2544135, 2546856, 2571345, 2590392, 2594020, 2594592, 2612160, 2625480, 2641184, 2673216, 2693790, 2713744, 2722720, 2723721, 2742768, 2756754, 2775420, 2793560, 2806258, 2827440, 2829840, 2864160, 2873376, 2882880, 2914191, 2938680, 2960448, 2971332, 3006705, 3047520, 3052962, 3063060, 3084480, 3112824, 3142755, 3150576, 3183570, 3192640, 3207152, 3232548, 3237990, 3243240, 3267264, 3301480, 3330504, 3341520, 3352272, 3392180, 3392928, 3395808, 3428460, 3453856, 3500640, 3501927, 3561789, 3591720, 3608046, 3631628, 3657024, 3675672, 3700560, 3706560, 3714165, 3769920, 3771306, 3773120, 3820284, 3885588, 3891030, 3918240, 3938220, 3961776, 4008940, 4009824, 4040685, 4070616, 4084080, 4114152, 4150432, 4163130, 4190340, 4200768, 4209387, 4241160, 4244760, 4310064, 4317320, 4324320, 4409834, 4440672, 4455360, 4456998, 4469696, 4539535, 4571280, 4579443, 4594590, 4669236, 4701888, 4749052, 4775355, 4788960, 4810728, 4847040, 4856985, 4900896, 4934080, 4952220, 4995756, 5012280, 5028408, 5088270, 5093712, 5142690, 5180784, 5188040, 5189184, 5250960, 5282368, 5387580, 5412069, 5427488, 5445440, 5447442, 5485536, 5513508, 5550840, 5587120, 5612516, 5654880, 5656959, 5659680, 5728320, 5746752, 5828382, 5836545, 5877360, 5936315, 5942664, 6013410, 6095040, 6105924, 6126120, 6225648, 6244695, 6285510, 6301152, 6367140, 6414304, 6465096, 6475980, 6486480, 6602960, 6614751, 6661008, 6683040, 6685497, 6704544, 6784360, 6785856, 6791616, 6856920, 6891885, 6907712, 7001280, 7003854, 7015645, 7123578, 7183440, 7216092, 7263256, 7351344, 7401120, 7428330, 7542612, 7632405, 7640568, 7771176, 7782060, 7836480, 7876440, 7923552, 8017880, 8019648, 8081370, 8141232, 8168160, 8171163, 8228304, 8300864, 8326260, 8380680, 8418774, 8482320, 8489520, 8620128, 8634640, 8648640, 8742573, 8819668, 8881344, 8913996, 9020115, 9079070, 9142560, 9158886, 9189180, 9338472, 9428265, 9498104, 9550710, 9577920, 9621456, 9713970, 9801792, 9904440, 9991512, 10024560, 10056816, 10176540, 10187424, 10285380, 10361568, 10376080, 10501920, 10505781, 10685367, 10775160, 10824138, 10854976, 10894884, 10971072, 11024585, 11027016, 11101680, 11142495, 11174240, 11225032, 11309760, 11313918, 11319360, 11656764, 11673090, 11754720, 11872630, 11885328, 12026820, 12211848, 12252240, 12451296, 12489390, 12571020, 12602304, 12628161, 12734280, 12828608, 12930192, 12951960, 12972960, 13205920, 13229502, 13322016, 13366080, 13370994, 13409088, 13568720, 13618605, 13713840, 13738329, 13783770, 14007708, 14031290, 14247156, 14366880, 14432184, 14526512, 14570955, 14702688, 14802240, 14856660, 15085224, 15264810, 15281136, 15434419, 15542352, 15564120, 15752880, 15847104, 16035760, 16162740, 16236207, 16282464, 16336320, 16342326, 16456608, 16652520, 16761360, 16837548, 16964640, 16979040, 17240256, 17269280, 17485146, 17509635, 17639336, 17808945, 17827992, 18040230, 18158140, 18285120, 18317772, 18378360, 18676944, 18856530, 18996208, 19101420, 19242912, 19427940, 19808880, 19844253, 19983024, 20049120, 20113632, 20353080, 20374848, 20570760, 20723136, 20752160, 21003840, 21011562, 21046935, 21370734, 21550320, 21648276, 21789768, 22049170, 22054032, 22203360, 22284990, 22348480, 22450064, 22627836, 22897215, 23313528, 23346180, 23509440, 23745260, 23770656, 24053640, 24423696, 24504480, 24513489, 24902592, 24978780, 25142040, 25256322, 25468560, 25860384, 25903920, 25945920, 26411840, 26459004, 26644032, 26741988, 27060345, 27137440, 27237210, 27427680, 27476658, 27567540, 28015416, 28062580, 28284795, 28494312, 28733760, 28864368, 29053024, 29141910, 29405376, 29713320, 30170448, 30529620, 30562272, 30868838, 31084704, 31128240, 31505760, 32056101, 32071520, 32325480, 32472414, 32564928, 32684652, 32913216, 33073755, 33305040, 33427485, 33522720, 33675096, 33929280, 33958080, 34538560, 34970292, 35019270, 35278672, 35617890, 35655984, 36080460, 36316280, 36635544, 36756720, 37353888, 37713060, 37884483, 37992416, 38202840, 38485824, 38855880, 39617760, 39688506, 39966048, 40098240, 40227264, 40706160, 40855815, 41141520, 41504320, 42023124, 42093870, 42741468, 43100640, 43296552, 43579536, 43712865, 44098340, 44108064, 44406720, 44569980, 44900128, 45255672, 45794430, 46303257, 46627056, 46692360, 47490520, 47541312, 48107280, 48847392, 49008960, 49026978, 49957560, 50284080, 50512644, 50937120, 51720768, 51807840, 52528905, 52918008, 53426835, 53483976, 54120690, 54274880, 54474420, 54855360, 54953316, 55135080, 56030832, 56125160, 56569590, 56988624, 57728736, 58106048, 58283820, 59426640, 59532759, 60340896, 61059240, 61124544, 61737676, 62169408, 62256480, 63011520, 63140805, 64112202, 64143040, 64650960, 64944828, 65369304, 66147510, 66610080, 66854970, 67045440, 67350192, 68691645, 69940584, 70038540, 70557344, 71235780, 71311968, 72160920, 72632560, 73271088, 73513440, 73540467, 74707776, 75426120, 75768966, 75984832, 76405680, 77172095, 77711760, 79235520, 79377012, 79932096, 81181035, 81412320, 81711630, 82283040, 84046248, 84187740, 85482936, 86201280, 86593104, 87159072, 87425730, 88196680, 88216128, 89139960, 89800256, 90511344, 91588860, 92606514, 93254112, 93384720, 94981040, 96168303, 96214560, 97694784, 98053956, 99221265, 99915120, 100568160, 101025288, 101874240, 103615680, 105057810, 105836016, 106853670, 106967952, 108241380, 108948840, 109906632, 110270160, 112061664, 112250320, 113139180, 113653449, 113977248, 115457472, 116567640, 118853280, 119065518, 120681792, 122118480, 122567445, 123475352, 124512960, 126281610, 128224404, 129301920, 129889656, 130738608, 132295020, 133220160, 133709940, 134700384, 137383290, 138909771, 139881168, 140077080, 141114688, 142471560, 142623936, 144321840, 145265120, 146542176, 147026880, 147080934, 150852240, 151537932, 152811360, 154344190, 155423520, 158754024, 160280505, 162362070, 162824640, 163423260, 164566080, 168092496, 168375480, 170965872, 173186208, 174318144, 174851460, 176393360, 178279920, 178598277, 181022688, 183177720, 185213028, 186508224, 186769440, 189422415, 189962080, 192336606, 192429120, 196107912, 198442530, 199830240, 201136320, 202050576, 210115620, 211672032, 213707340, 213935904, 216482760, 217897680, 219813264, 220540320, 224123328, 224500640, 226278360, 227306898, 227954496, 231516285, 233135280, 237706560, 238131036, 244236960, 245134890, 246950704, 252563220, 256448808, 258603840, 259779312, 261477216, 264590040, 267419880, 269400768, 274766580, 277819542, 279762336, 280154160, 284943120, 288643680, 290530240, 293084352, 294161868, 297663795, 301704480, 303075864, 305622720, 308688380, 310847040, 317508048, 320561010, 324724140, 326846520, 336184992, 336750960, 341931744, 346372416, 349702920, 352786720, 356559840, 357196554, 362045376, 366355440, 367702335, 370426056, 373538880, 378844830, 379924160, 384673212, 392215824, 396885060, 399660480, 404101152, 416729313, 420231240, 423344064, 427414680, 427871808, 432965520, 435795360, 439626528, 441080640, 449001280, 452556720, 454613796, 463032570, 466270560, 476262072, 480841515, 488473920, 490269780, 493901408, 505126440, 512897616, 519558624, 522954432, 529180080, 534839760, 549533160, 555639084, 559524672, 560308320, 568267245, 569886240, 577287360, 588323736, 595327590, 603408960, 606151728, 617376760, 635016096, 641122020, 649448280, 653693040, 672369984, 673501920, 683863488, 694548855, 699405840, 705573440, 713119680, 714393108, 732710880, 735404670, 740852112, 757689660, 769346424, 784431648, 793770120, 808202304, 833458626, 840462480, 854829360, 865931040, 871590720, 879253056, 892991385, 905113440, 909227592, 926065140, 932541120, 952524144, 961683030, 980539560, 987802816, 1010252880, 1025795232, 1039117248, 1058360160, 1069679520, 1099066320, 1111278168, 1120616640, 1136534490, 1139772480, 1176647472, 1190655180, 1212303456, 1234753520, 1250187939, 1270032192, 1282244040, 1298896560, 1307386080, 1347003840, 1389097710, 1398811680, 1428786216, 1465421760, 1470809340, 1481704224, 1515379320, 1538692848, 1568863296, 1587540240, 1666917252, 1680924960, 1709658720, 1731862080, 1785982770, 1810226880, 1818455184, 1852130280, 1905048288, 1923366060, 1961079120, 2020505760, 2051590464, 2083646565, 2116720320, 2139359040, 2198132640, 2222556336, 2273068980, 2353294944, 2381310360, 2424606912, 2469507040, 2500375878, 2564488080, 2597793120, 2614772160, 2778195420, 2797623360, 2857572432, 2941618680, 2963408448, 3030758640, 3077385696, 3175080480, 3333834504, 3361849920, 3419317440, 3571965540, 3636910368, 3704260560, 3810096576, 3846732120, 3922158240, 4041011520, 4167293130, 4396265280, 4445112672, 4546137960, 4706589888, 4762620720, 4939014080, 5000751756, 5128976160, 5195586240, 5556390840, 5715144864, 5883237360, 6061517280, 6154771392, 6250939695, 6350160960, 6667669008, 7143931080, 7273820736, 7408521120, 7693464240, 7844316480, 8334586260, 8890225344, 9092275920, 9525241440, 10001503512, 10257952320, 11112781680, 11430289728, 11766474720, 12123034560, 12501879390, 13335338016, 14287862160, 14817042240, 15386928480, 16669172520, 18184551840, 19050482880, 20003007024, 22225563360, 23532949440, 25003758780, 26670676032, 28575724320, 30773856960, 33338345040, 36369103680, 40006014048, 44451126720, 50007517560, 57151448640, 66676690080, 80012028096, 100015035120, 133353380160, 200030070240, 400060140480]

約数ペア:

[(1, 400060140480), (2, 200030070240), (3, 133353380160), (4, 100015035120), (5, 80012028096), (6, 66676690080), (7, 57151448640), (8, 50007517560), (9, 44451126720), (10, 40006014048), (11, 36369103680), (12, 33338345040), (13, 30773856960), (14, 28575724320), (15, 26670676032), (16, 25003758780), (17, 23532949440), (18, 22225563360), (20, 20003007024), (21, 19050482880), (22, 18184551840), (24, 16669172520), (26, 15386928480), (27, 14817042240), (28, 14287862160), (30, 13335338016), (32, 12501879390), (33, 12123034560), (34, 11766474720), (35, 11430289728), (36, 11112781680), (39, 10257952320), (40, 10001503512), (42, 9525241440), (44, 9092275920), (45, 8890225344), (48, 8334586260), (51, 7844316480), (52, 7693464240), (54, 7408521120), (55, 7273820736), (56, 7143931080), (60, 6667669008), (63, 6350160960), (64, 6250939695), (65, 6154771392), (66, 6061517280), (68, 5883237360), (70, 5715144864), (72, 5556390840), (77, 5195586240), (78, 5128976160), (80, 5000751756), (81, 4939014080), (84, 4762620720), (85, 4706589888), (88, 4546137960), (90, 4445112672), (91, 4396265280), (96, 4167293130), (99, 4041011520), (102, 3922158240), (104, 3846732120), (105, 3810096576), (108, 3704260560), (110, 3636910368), (112, 3571965540), (117, 3419317440), (119, 3361849920), (120, 3333834504), (126, 3175080480), (130, 3077385696), (132, 3030758640), (135, 2963408448), (136, 2941618680), (140, 2857572432), (143, 2797623360), (144, 2778195420), (153, 2614772160), (154, 2597793120), (156, 2564488080), (160, 2500375878), (162, 2469507040), (165, 2424606912), (168, 2381310360), (170, 2353294944), (176, 2273068980), (180, 2222556336), (182, 2198132640), (187, 2139359040), (189, 2116720320), (192, 2083646565), (195, 2051590464), (198, 2020505760), (204, 1961079120), (208, 1923366060), (210, 1905048288), (216, 1852130280), (220, 1818455184), (221, 1810226880), (224, 1785982770), (231, 1731862080), (234, 1709658720), (238, 1680924960), (240, 1666917252), (252, 1587540240), (255, 1568863296), (260, 1538692848), (264, 1515379320), (270, 1481704224), (272, 1470809340), (273, 1465421760), (280, 1428786216), (286, 1398811680), (288, 1389097710), (297, 1347003840), (306, 1307386080), (308, 1298896560), (312, 1282244040), (315, 1270032192), (320, 1250187939), (324, 1234753520), (330, 1212303456), (336, 1190655180), (340, 1176647472), (351, 1139772480), (352, 1136534490), (357, 1120616640), (360, 1111278168), (364, 1099066320), (374, 1069679520), (378, 1058360160), (385, 1039117248), (390, 1025795232), (396, 1010252880), (405, 987802816), (408, 980539560), (416, 961683030), (420, 952524144), (429, 932541120), (432, 926065140), (440, 909227592), (442, 905113440), (448, 892991385), (455, 879253056), (459, 871590720), (462, 865931040), (468, 854829360), (476, 840462480), (480, 833458626), (495, 808202304), (504, 793770120), (510, 784431648), (520, 769346424), (528, 757689660), (540, 740852112), (544, 735404670), (546, 732710880), (560, 714393108), (561, 713119680), (567, 705573440), (572, 699405840), (576, 694548855), (585, 683863488), (594, 673501920), (595, 672369984), (612, 653693040), (616, 649448280), (624, 641122020), (630, 635016096), (648, 617376760), (660, 606151728), (663, 603408960), (672, 595327590), (680, 588323736), (693, 577287360), (702, 569886240), (704, 568267245), (714, 560308320), (715, 559524672), (720, 555639084), (728, 549533160), (748, 534839760), (756, 529180080), (765, 522954432), (770, 519558624), (780, 512897616), (792, 505126440), (810, 493901408), (816, 490269780), (819, 488473920), (832, 480841515), (840, 476262072), (858, 466270560), (864, 463032570), (880, 454613796), (884, 452556720), (891, 449001280), (907, 441080640), (910, 439626528), (918, 435795360), (924, 432965520), (935, 427871808), (936, 427414680), (945, 423344064), (952, 420231240), (960, 416729313), (990, 404101152), (1001, 399660480), (1008, 396885060), (1020, 392215824), (1040, 384673212), (1053, 379924160), (1056, 378844830), (1071, 373538880), (1080, 370426056), (1088, 367702335), (1092, 366355440), (1105, 362045376), (1120, 357196554), (1122, 356559840), (1134, 352786720), (1144, 349702920), (1155, 346372416), (1170, 341931744), (1188, 336750960), (1190, 336184992), (1224, 326846520), (1232, 324724140), (1248, 320561010), (1260, 317508048), (1287, 310847040), (1296, 308688380), (1309, 305622720), (1320, 303075864), (1326, 301704480), (1344, 297663795), (1360, 294161868), (1365, 293084352), (1377, 290530240), (1386, 288643680), (1404, 284943120), (1428, 280154160), (1430, 279762336), (1440, 277819542), (1456, 274766580), (1485, 269400768), (1496, 267419880), (1512, 264590040), (1530, 261477216), (1540, 259779312), (1547, 258603840), (1560, 256448808), (1584, 252563220), (1620, 246950704), (1632, 245134890), (1638, 244236960), (1680, 238131036), (1683, 237706560), (1716, 233135280), (1728, 231516285), (1755, 227954496), (1760, 227306898), (1768, 226278360), (1782, 224500640), (1785, 224123328), (1814, 220540320), (1820, 219813264), (1836, 217897680), (1848, 216482760), (1870, 213935904), (1872, 213707340), (1890, 211672032), (1904, 210115620), (1980, 202050576), (1989, 201136320), (2002, 199830240), (2016, 198442530), (2040, 196107912), (2079, 192429120), (2080, 192336606), (2106, 189962080), (2112, 189422415), (2142, 186769440), (2145, 186508224), (2160, 185213028), (2184, 183177720), (2210, 181022688), (2240, 178598277), (2244, 178279920), (2268, 176393360), (2288, 174851460), (2295, 174318144), (2310, 173186208), (2340, 170965872), (2376, 168375480), (2380, 168092496), (2431, 164566080), (2448, 163423260), (2457, 162824640), (2464, 162362070), (2496, 160280505), (2520, 158754024), (2574, 155423520), (2592, 154344190), (2618, 152811360), (2640, 151537932), (2652, 150852240), (2720, 147080934), (2721, 147026880), (2730, 146542176), (2754, 145265120), (2772, 144321840), (2805, 142623936), (2808, 142471560), (2835, 141114688), (2856, 140077080), (2860, 139881168), (2880, 138909771), (2912, 137383290), (2970, 134700384), (2992, 133709940), (3003, 133220160), (3024, 132295020), (3060, 130738608), (3080, 129889656), (3094, 129301920), (3120, 128224404), (3168, 126281610), (3213, 124512960), (3240, 123475352), (3264, 122567445), (3276, 122118480), (3315, 120681792), (3360, 119065518), (3366, 118853280), (3432, 116567640), (3465, 115457472), (3510, 113977248), (3520, 113653449), (3536, 113139180), (3564, 112250320), (3570, 112061664), (3628, 110270160), (3640, 109906632), (3672, 108948840), (3696, 108241380), (3740, 106967952), (3744, 106853670), (3780, 105836016), (3808, 105057810), (3861, 103615680), (3927, 101874240), (3960, 101025288), (3978, 100568160), (4004, 99915120), (4032, 99221265), (4080, 98053956), (4095, 97694784), (4158, 96214560), (4160, 96168303), (4212, 94981040), (4284, 93384720), (4290, 93254112), (4320, 92606514), (4368, 91588860), (4420, 90511344), (4455, 89800256), (4488, 89139960), (4535, 88216128), (4536, 88196680), (4576, 87425730), (4590, 87159072), (4620, 86593104), (4641, 86201280), (4680, 85482936), (4752, 84187740), (4760, 84046248), (4862, 82283040), (4896, 81711630), (4914, 81412320), (4928, 81181035), (5005, 79932096), (5040, 79377012), (5049, 79235520), (5148, 77711760), (5184, 77172095), (5236, 76405680), (5265, 75984832), (5280, 75768966), (5304, 75426120), (5355, 74707776), (5440, 73540467), (5442, 73513440), (5460, 73271088), (5508, 72632560), (5544, 72160920), (5610, 71311968), (5616, 71235780), (5670, 70557344), (5712, 70038540), (5720, 69940584), (5824, 68691645), (5940, 67350192), (5967, 67045440), (5984, 66854970), (6006, 66610080), (6048, 66147510), (6120, 65369304), (6160, 64944828), (6188, 64650960), (6237, 64143040), (6240, 64112202), (6336, 63140805), (6349, 63011520), (6426, 62256480), (6435, 62169408), (6480, 61737676), (6545, 61124544), (6552, 61059240), (6630, 60340896), (6720, 59532759), (6732, 59426640), (6864, 58283820), (6885, 58106048), (6930, 57728736), (7020, 56988624), (7072, 56569590), (7128, 56125160), (7140, 56030832), (7256, 55135080), (7280, 54953316), (7293, 54855360), (7344, 54474420), (7371, 54274880), (7392, 54120690), (7480, 53483976), (7488, 53426835), (7560, 52918008), (7616, 52528905), (7722, 51807840), (7735, 51720768), (7854, 50937120), (7920, 50512644), (7956, 50284080), (8008, 49957560), (8160, 49026978), (8163, 49008960), (8190, 48847392), (8316, 48107280), (8415, 47541312), (8424, 47490520), (8568, 46692360), (8580, 46627056), (8640, 46303257), (8736, 45794430), (8840, 45255672), (8910, 44900128), (8976, 44569980), (9009, 44406720), (9070, 44108064), (9072, 44098340), (9152, 43712865), (9180, 43579536), (9240, 43296552), (9282, 43100640), (9360, 42741468), (9504, 42093870), (9520, 42023124), (9639, 41504320), (9724, 41141520), (9792, 40855815), (9828, 40706160), (9945, 40227264), (9977, 40098240), (10010, 39966048), (10080, 39688506), (10098, 39617760), (10296, 38855880), (10395, 38485824), (10472, 38202840), (10530, 37992416), (10560, 37884483), (10608, 37713060), (10710, 37353888), (10884, 36756720), (10920, 36635544), (11016, 36316280), (11088, 36080460), (11220, 35655984), (11232, 35617890), (11340, 35278672), (11424, 35019270), (11440, 34970292), (11583, 34538560), (11781, 33958080), (11791, 33929280), (11880, 33675096), (11934, 33522720), (11968, 33427485), (12012, 33305040), (12096, 33073755), (12155, 32913216), (12240, 32684652), (12285, 32564928), (12320, 32472414), (12376, 32325480), (12474, 32071520), (12480, 32056101), (12698, 31505760), (12852, 31128240), (12870, 31084704), (12960, 30868838), (13090, 30562272), (13104, 30529620), (13260, 30170448), (13464, 29713320), (13605, 29405376), (13728, 29141910), (13770, 29053024), (13860, 28864368), (13923, 28733760), (14040, 28494312), (14144, 28284795), (14256, 28062580), (14280, 28015416), (14512, 27567540), (14560, 27476658), (14586, 27427680), (14688, 27237210), (14742, 27137440), (14784, 27060345), (14960, 26741988), (15015, 26644032), (15120, 26459004), (15147, 26411840), (15419, 25945920), (15444, 25903920), (15470, 25860384), (15708, 25468560), (15840, 25256322), (15912, 25142040), (16016, 24978780), (16065, 24902592), (16320, 24513489), (16326, 24504480), (16380, 24423696), (16632, 24053640), (16830, 23770656), (16848, 23745260), (17017, 23509440), (17136, 23346180), (17160, 23313528), (17472, 22897215), (17680, 22627836), (17820, 22450064), (17901, 22348480), (17952, 22284990), (18018, 22203360), (18140, 22054032), (18144, 22049170), (18360, 21789768), (18480, 21648276), (18564, 21550320), (18720, 21370734), (19008, 21046935), (19040, 21011562), (19047, 21003840), (19278, 20752160), (19305, 20723136), (19448, 20570760), (19635, 20374848), (19656, 20353080), (19890, 20113632), (19954, 20049120), (20020, 19983024), (20160, 19844253), (20196, 19808880), (20592, 19427940), (20790, 19242912), (20944, 19101420), (21060, 18996208), (21216, 18856530), (21420, 18676944), (21768, 18378360), (21840, 18317772), (21879, 18285120), (22032, 18158140), (22176, 18040230), (22440, 17827992), (22464, 17808945), (22680, 17639336), (22848, 17509635), (22880, 17485146), (23166, 17269280), (23205, 17240256), (23562, 16979040), (23582, 16964640), (23760, 16837548), (23868, 16761360), (24024, 16652520), (24310, 16456608), (24480, 16342326), (24489, 16336320), (24570, 16282464), (24640, 16236207), (24752, 16162740), (24948, 16035760), (25245, 15847104), (25396, 15752880), (25704, 15564120), (25740, 15542352), (25920, 15434419), (26180, 15281136), (26208, 15264810), (26520, 15085224), (26928, 14856660), (27027, 14802240), (27210, 14702688), (27456, 14570955), (27540, 14526512), (27720, 14432184), (27846, 14366880), (28080, 14247156), (28512, 14031290), (28560, 14007708), (29024, 13783770), (29120, 13738329), (29172, 13713840), (29376, 13618605), (29484, 13568720), (29835, 13409088), (29920, 13370994), (29931, 13366080), (30030, 13322016), (30240, 13229502), (30294, 13205920), (30838, 12972960), (30888, 12951960), (30940, 12930192), (31185, 12828608), (31416, 12734280), (31680, 12628161), (31745, 12602304), (31824, 12571020), (32032, 12489390), (32130, 12451296), (32652, 12252240), (32760, 12211848), (33264, 12026820), (33660, 11885328), (33696, 11872630), (34034, 11754720), (34272, 11673090), (34320, 11656764), (35343, 11319360), (35360, 11313918), (35373, 11309760), (35640, 11225032), (35802, 11174240), (35904, 11142495), (36036, 11101680), (36280, 11027016), (36288, 11024585), (36465, 10971072), (36720, 10894884), (36855, 10854976), (36960, 10824138), (37128, 10775160), (37440, 10685367), (38080, 10505781), (38094, 10501920), (38556, 10376080), (38610, 10361568), (38896, 10285380), (39270, 10187424), (39312, 10176540), (39780, 10056816), (39908, 10024560), (40040, 9991512), (40392, 9904440), (40815, 9801792), (41184, 9713970), (41580, 9621456), (41769, 9577920), (41888, 9550710), (42120, 9498104), (42432, 9428265), (42840, 9338472), (43536, 9189180), (43680, 9158886), (43758, 9142560), (44064, 9079070), (44352, 9020115), (44880, 8913996), (45045, 8881344), (45360, 8819668), (45760, 8742573), (46257, 8648640), (46332, 8634640), (46410, 8620128), (47124, 8489520), (47164, 8482320), (47520, 8418774), (47736, 8380680), (48048, 8326260), (48195, 8300864), (48620, 8228304), (48960, 8171163), (48978, 8168160), (49140, 8141232), (49504, 8081370), (49885, 8019648), (49896, 8017880), (50490, 7923552), (50792, 7876440), (51051, 7836480), (51408, 7782060), (51480, 7771176), (52360, 7640568), (52416, 7632405), (53040, 7542612), (53856, 7428330), (54054, 7401120), (54420, 7351344), (55080, 7263256), (55440, 7216092), (55692, 7183440), (56160, 7123578), (57024, 7015645), (57120, 7003854), (57141, 7001280), (57915, 6907712), (58048, 6891885), (58344, 6856920), (58905, 6791616), (58955, 6785856), (58968, 6784360), (59670, 6704544), (59840, 6685497), (59862, 6683040), (60060, 6661008), (60480, 6614751), (60588, 6602960), (61676, 6486480), (61776, 6475980), (61880, 6465096), (62370, 6414304), (62832, 6367140), (63490, 6301152), (63648, 6285510), (64064, 6244695), (64260, 6225648), (65304, 6126120), (65520, 6105924), (65637, 6095040), (66528, 6013410), (67320, 5942664), (67392, 5936315), (68068, 5877360), (68544, 5836545), (68640, 5828382), (69615, 5746752), (69839, 5728320), (70686, 5659680), (70720, 5656959), (70746, 5654880), (71280, 5612516), (71604, 5587120), (72072, 5550840), (72560, 5513508), (72930, 5485536), (73440, 5447442), (73467, 5445440), (73710, 5427488), (73920, 5412069), (74256, 5387580), (75735, 5282368), (76188, 5250960), (77095, 5189184), (77112, 5188040), (77220, 5180784), (77792, 5142690), (78540, 5093712), (78624, 5088270), (79560, 5028408), (79816, 5012280), (80080, 4995756), (80784, 4952220), (81081, 4934080), (81630, 4900896), (82368, 4856985), (82537, 4847040), (83160, 4810728), (83538, 4788960), (83776, 4775355), (84240, 4749052), (85085, 4701888), (85680, 4669236), (87072, 4594590), (87360, 4579443), (87516, 4571280), (88128, 4539535), (89505, 4469696), (89760, 4456998), (89793, 4455360), (90090, 4440672), (90720, 4409834), (92514, 4324320), (92664, 4317320), (92820, 4310064), (94248, 4244760), (94328, 4241160), (95040, 4209387), (95235, 4200768), (95472, 4190340), (96096, 4163130), (96390, 4150432), (97240, 4114152), (97956, 4084080), (98280, 4070616), (99008, 4040685), (99770, 4009824), (99792, 4008940), (100980, 3961776), (101584, 3938220), (102102, 3918240), (102816, 3891030), (102960, 3885588), (104720, 3820284), (106029, 3773120), (106080, 3771306), (106119, 3769920), (107712, 3714165), (107933, 3706560), (108108, 3700560), (108840, 3675672), (109395, 3657024), (110160, 3631628), (110880, 3608046), (111384, 3591720), (112320, 3561789), (114240, 3501927), (114282, 3500640), (115830, 3453856), (116688, 3428460), (117810, 3395808), (117910, 3392928), (117936, 3392180), (119340, 3352272), (119724, 3341520), (120120, 3330504), (121176, 3301480), (122445, 3267264), (123352, 3243240), (123552, 3237990), (123760, 3232548), (124740, 3207152), (125307, 3192640), (125664, 3183570), (126980, 3150576), (127296, 3142755), (128520, 3112824), (129701, 3084480), (130608, 3063060), (131040, 3052962), (131274, 3047520), (133056, 3006705), (134640, 2971332), (135135, 2960448), (136136, 2938680), (137280, 2914191), (138771, 2882880), (139230, 2873376), (139678, 2864160), (141372, 2829840), (141492, 2827440), (142560, 2806258), (143208, 2793560), (144144, 2775420), (145120, 2756754), (145860, 2742768), (146880, 2723721), (146934, 2722720), (147420, 2713744), (148512, 2693790), (149655, 2673216), (151470, 2641184), (152376, 2625480), (153153, 2612160), (154190, 2594592), (154224, 2594020), (154440, 2590392), (155584, 2571345), (157080, 2546856), (157248, 2544135), (159120, 2514204), (159632, 2506140), (160160, 2497878), (161568, 2476110), (162162, 2467040), (163260, 2450448), (165074, 2423520), (166320, 2405364), (167076, 2394480), (168480, 2374526), (169609, 2358720), (170170, 2350944), (171360, 2334618), (171423, 2333760), (174144, 2297295), (175032, 2285640), (176715, 2263872), (176865, 2261952), (179010, 2234848), (179520, 2228499), (179586, 2227680), (180180, 2220336), (181440, 2204917), (185028, 2162160), (185328, 2158660), (185640, 2155032), (188496, 2122380), (188656, 2120580), (190470, 2100384), (190944, 2095170), (192192, 2081565), (192780, 2075216), (194480, 2057076), (195912, 2042040), (196560, 2035308), (196911, 2031680), (199540, 2004912), (199584, 2004470), (200447, 1995840), (201960, 1980888), (203168, 1969110), (204204, 1959120), (205632, 1945515), (205920, 1942794), (208845, 1915584), (209440, 1910142), (209517, 1909440), (212058, 1886560), (212160, 1885653), (212238, 1884960), (215866, 1853280), (216216, 1850280), (217680, 1837836), (218790, 1828512), (220320, 1815814), (221760, 1804023), (222768, 1795860), (228564, 1750320), (231285, 1729728), (231660, 1726928), (233376, 1714230), (235620, 1697904), (235820, 1696464), (235872, 1696090), (238680, 1676136), (239448, 1670760), (240240, 1665252), (242352, 1650740), (244890, 1633632), (246704, 1621620), (247104, 1618995), (247520, 1616274), (247611, 1615680), (249480, 1603576), (250614, 1596320), (251328, 1591785), (253960, 1575288), (255255, 1567296), (257040, 1556412), (259402, 1542240), (261216, 1531530), (262080, 1526481), (262548, 1523760), (269280, 1485666), (269379, 1485120), (270270, 1480224), (272272, 1469340), (277542, 1441440), (278460, 1436688), (279356, 1432080), (282744, 1414920), (282984, 1413720), (285120, 1403129), (285705, 1400256), (286416, 1396780), (288288, 1387710), (290240, 1378377), (291720, 1371384), (293868, 1361360), (294840, 1356872), (297024, 1346895), (299310, 1336608), (302940, 1320592), (304752, 1312740), (306306, 1306080), (308380, 1297296), (308448, 1297010), (308880, 1295196), (314160, 1273428), (318240, 1257102), (318357, 1256640), (319264, 1253070), (320320, 1248939), (323136, 1238055), (323799, 1235520), (324324, 1233520), (326520, 1225224), (328185, 1219008), (330148, 1211760), (332640, 1202682), (334152, 1197240), (336960, 1187263), (339218, 1179360), (340340, 1175472), (342720, 1167309), (342846, 1166880), (349195, 1145664), (350064, 1142820), (353430, 1131936), (353730, 1130976), (358020, 1117424), (359172, 1113840), (360360, 1110168), (367335, 1089088), (370056, 1081080), (370656, 1079330), (371280, 1077516), (376992, 1061190), (377312, 1060290), (380940, 1050192), (381888, 1047585), (385560, 1037608), (388960, 1028538), (389103, 1028160), (391824, 1021020), (393120, 1017654), (393822, 1015840), (399080, 1002456), (399168, 1002235), (400894, 997920), (403920, 990444), (405405, 986816), (406336, 984555), (408408, 979560), (411840, 971397), (412685, 969408), (416313, 960960), (417690, 957792), (418880, 955071), (419034, 954720), (424116, 943280), (424476, 942480), (431732, 926640), (432432, 925140), (435360, 918918), (437580, 914256), (440640, 907907), (445536, 897930), (448965, 891072), (457128, 875160), (459459, 870720), (462570, 864864), (463320, 863464), (466752, 857115), (471240, 848952), (471640, 848232), (471744, 848045), (477360, 838068), (478896, 835380), (480480, 832626), (484704, 825370), (489780, 816816), (493408, 810810), (495040, 808137), (495222, 807840), (498960, 801788), (501228, 798160), (507920, 787644), (508827, 786240), (510510, 783648), (514080, 778206), (514269, 777920), (518804, 771120), (522432, 765765), (525096, 761880), (530145, 754624), (530595, 753984), (538560, 742833), (538758, 742560), (539665, 741312), (540540, 740112), (544544, 734670), (555084, 720720), (556920, 718344), (558712, 716040), (565488, 707460), (565968, 706860), (571410, 700128), (572832, 698390), (576576, 693855), (583440, 685692), (587736, 680680), (589680, 678436), (598620, 668304), (601341, 665280), (605880, 660296), (609504, 656370), (612612, 653040), (616760, 648648), (616896, 648505), (617760, 647598), (626535, 638528), (628320, 636714), (628551, 636480)]