406275367680

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{149}}^1$

素因数の和:236

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 149, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 289, 298, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 447, 448, 455, 459, 468, 476, 480, 504, 510, 520, 540, 544, 546, 560, 567, 576, 578, 585, 595, 596, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 745, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 867, 884, 894, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1040, 1043, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1156, 1170, 1190, 1192, 1224, 1248, 1260, 1280, 1296, 1326, 1341, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1445, 1456, 1490, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1728, 1734, 1755, 1768, 1785, 1788, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1937, 1989, 2016, 2023, 2040, 2080, 2086, 2106, 2142, 2160, 2176, 2184, 2210, 2235, 2240, 2268, 2295, 2304, 2312, 2340, 2380, 2384, 2448, 2457, 2496, 2520, 2533, 2592, 2601, 2652, 2682, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2890, 2912, 2980, 3024, 3060, 3094, 3120, 3129, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3456, 3468, 3510, 3536, 3570, 3576, 3640, 3672, 3744, 3757, 3780, 3808, 3840, 3874, 3978, 4023, 4032, 4046, 4080, 4095, 4160, 4172, 4212, 4284, 4320, 4335, 4352, 4368, 4420, 4470, 4480, 4536, 4590, 4624, 4641, 4680, 4760, 4768, 4896, 4914, 4992, 5040, 5066, 5184, 5202, 5215, 5265, 5304, 5355, 5364, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5780, 5811, 5824, 5960, 5967, 6048, 6069, 6120, 6188, 6240, 6258, 6426, 6480, 6528, 6552, 6630, 6705, 6720, 6885, 6912, 6936, 7020, 7072, 7140, 7152, 7280, 7344, 7371, 7488, 7514, 7560, 7599, 7616, 7735, 7748, 7803, 7956, 8046, 8064, 8092, 8160, 8190, 8320, 8344, 8424, 8568, 8640, 8670, 8736, 8840, 8940, 8960, 9072, 9180, 9248, 9282, 9360, 9387, 9520, 9536, 9639, 9685, 9792, 9828, 9945, 9984, 10080, 10115, 10132, 10368, 10404, 10430, 10530, 10608, 10710, 10728, 10880, 10920, 11016, 11232, 11271, 11340, 11424, 11520, 11560, 11622, 11648, 11920, 11934, 12069, 12096, 12138, 12240, 12285, 12376, 12480, 12516, 12665, 12852, 12960, 13005, 13056, 13104, 13260, 13410, 13440, 13559, 13770, 13872, 13923, 14040, 14144, 14280, 14304, 14560, 14688, 14742, 14976, 15028, 15120, 15198, 15232, 15470, 15496, 15606, 15645, 15912, 16065, 16092, 16128, 16184, 16320, 16380, 16640, 16688, 16848, 17136, 17280, 17340, 17433, 17472, 17680, 17731, 17880, 17901, 18144, 18207, 18360, 18496, 18564, 18720, 18774, 18785, 19040, 19072, 19278, 19370, 19584, 19656, 19890, 20115, 20160, 20230, 20264, 20736, 20808, 20860, 21060, 21216, 21420, 21456, 21760, 21840, 22032, 22464, 22542, 22680, 22797, 22848, 23120, 23205, 23244, 23296, 23409, 23840, 23868, 24138, 24192, 24276, 24480, 24570, 24752, 24960, 25032, 25330, 25704, 25920, 26010, 26208, 26299, 26520, 26820, 26880, 27118, 27540, 27744, 27846, 28080, 28161, 28288, 28560, 28608, 29055, 29120, 29376, 29484, 29835, 29952, 30056, 30240, 30345, 30396, 30464, 30940, 30992, 31212, 31290, 31824, 32130, 32184, 32368, 32640, 32760, 32929, 33376, 33696, 33813, 34272, 34560, 34680, 34866, 34944, 35360, 35462, 35760, 35802, 36288, 36414, 36720, 36855, 36992, 37128, 37440, 37548, 37570, 37995, 38080, 38144, 38556, 38740, 39015, 39168, 39312, 39780, 40230, 40320, 40460, 40528, 40677, 41616, 41720, 41769, 42120, 42432, 42840, 42912, 43061, 43680, 44064, 44928, 45084, 45360, 45594, 45696, 46240, 46410, 46488, 46818, 46935, 47680, 47736, 48195, 48276, 48384, 48552, 48960, 49140, 49504, 49920, 50064, 50660, 51408, 51840, 52020, 52299, 52416, 52598, 53040, 53193, 53640, 54236, 54621, 55080, 55488, 55692, 56160, 56322, 56355, 56576, 57120, 57216, 58110, 58240, 58752, 58968, 59670, 60112, 60345, 60480, 60690, 60792, 61880, 61984, 62424, 62580, 63648, 64260, 64368, 64736, 65280, 65520, 65858, 66752, 67392, 67626, 67795, 68391, 68544, 69360, 69615, 69732, 69888, 70720, 70924, 71520, 71604, 72576, 72828, 73440, 73710, 73984, 74256, 74880, 75096, 75140, 75990, 76160, 77112, 77480, 78030, 78624, 78897, 79560, 80460, 80640, 80920, 81056, 81354, 83232, 83440, 83538, 84240, 84483, 84864, 85680, 85824, 86122, 87165, 87360, 88128, 88655, 89505, 89856, 90168, 90720, 91035, 91188, 91392, 92480, 92820, 92976, 93636, 93870, 95360, 95472, 96390, 96552, 97104, 97920, 98280, 98787, 99008, 100128, 101320, 101439, 102816, 103680, 104040, 104598, 104832, 105196, 106080, 106386, 107280, 108472, 109242, 110160, 110976, 111384, 112320, 112644, 112710, 113985, 114240, 114432, 116220, 116480, 117045, 117504, 117936, 119340, 120224, 120690, 120960, 121380, 121584, 122031, 123760, 123968, 124848, 125160, 125307, 127296, 128520, 128736, 129183, 129472, 131040, 131495, 131716, 133504, 134784, 135252, 135590, 136782, 137088, 138720, 139230, 139464, 140805, 141440, 141848, 143040, 143208, 145152, 145656, 146880, 147420, 148512, 149760, 150192, 150280, 151980, 152320, 154224, 154960, 156060, 156897, 157248, 157794, 159120, 159579, 160920, 161840, 162112, 162708, 163863, 164645, 166464, 166880, 167076, 168480, 168966, 169065, 169728, 171360, 171648, 172244, 174330, 174720, 176256, 177310, 179010, 180336, 181440, 182070, 182376, 184960, 185640, 185952, 187272, 187740, 190720, 190944, 192780, 193104, 194208, 195840, 196560, 197574, 198016, 200256, 202640, 202878, 203385, 205173, 205632, 208080, 208845, 209196, 209664, 210392, 212160, 212772, 214560, 215305, 216944, 218484, 220320, 221952, 222768, 224640, 225288, 225420, 227970, 228480, 230503, 232440, 234090, 235872, 236691, 238680, 240448, 241380, 241920, 242760, 243168, 244062, 247520, 247936, 249696, 250320, 250614, 254592, 257040, 257472, 258366, 258944, 261495, 262080, 262990, 263432, 265965, 267008, 269568, 270504, 271180, 273105, 273564, 274176, 277440, 278460, 278928, 281610, 282880, 283696, 286080, 286416, 291312, 293760, 294840, 296361, 297024, 300384, 300560, 301427, 303960, 304317, 308448, 309920, 312120, 313794, 314496, 315588, 318240, 319158, 321840, 323680, 324224, 325416, 327726, 329290, 332928, 333760, 334152, 336960, 337932, 338130, 341955, 342720, 343296, 344488, 348660, 349440, 352512, 354620, 358020, 360672, 362880, 364140, 364752, 366093, 369920, 371280, 371904, 374544, 375480, 381888, 385560, 386208, 387549, 388416, 393120, 394485, 395148, 396032, 400512, 405280, 405756, 406770, 410346, 411264, 416160, 417690, 418392, 420784, 422415, 424320, 425544, 429120, 430610, 433888, 436968, 440640, 445536, 449280, 450576, 450840, 455940, 456960, 461006, 464880, 468180, 471744, 473382, 477360, 478737, 480896, 482760, 485520, 486336, 488124, 493935, 495040, 495872, 499392, 500640, 501228, 507195, 509184, 514080, 514944, 516732, 517888, 522990, 524160, 525980, 526864, 531930, 541008, 542360, 546210, 547128, 554880, 556920, 557856, 559793, 563220, 567392, 572160, 572832, 582624, 587520, 589680, 592722, 594048, 600768, 601120, 602854, 607920, 608634, 610155, 616896, 619840, 624240, 626535, 627588, 628992, 631176, 636480, 638316, 643680, 645915, 647360, 648448, 650832, 655452, 658580, 665856, 667520, 668304, 673920, 675864, 676260, 683910, 685440, 688976, 691509, 697320, 709240, 710073, 716040, 721344, 725760, 728280, 729504, 732186, 742560, 743808, 749088, 750960, 763776, 771120, 772416, 775098, 776832, 784485, 786240, 788970, 790296, 797895, 801024, 810560, 811512, 813540, 819315, 820692, 822528, 832320, 835380, 836784, 841568, 844830, 848640, 851088, 858240, 861220, 867776, 873936, 881280, 889083, 891072, 901152, 901680, 904281, 911880, 922012, 929760, 936360, 943488, 946764, 954720, 957474, 961792, 965520, 971040, 972672, 976248, 987870, 990080, 998784, 1001280, 1002456, 1014390, 1025865, 1028160, 1029888, 1033464, 1045980, 1048320, 1051960, 1053728, 1063860, 1082016, 1084720, 1092420, 1094256, 1098279, 1109760, 1113840, 1115712, 1119586, 1126440, 1134784, 1145664, 1152515, 1162647, 1165248, 1179360, 1183455, 1185444, 1188096, 1201536, 1202240, 1205708, 1215840, 1217268, 1220310, 1233792, 1239680, 1248480, 1253070, 1255176, 1262352, 1272960, 1276632, 1287360, 1291830, 1294720, 1301664, 1310904, 1317160, 1335040, 1336608, 1347840, 1351728, 1352520, 1367820, 1370880, 1377952, 1383018, 1394640, 1418480, 1420146, 1432080, 1436211, 1442688, 1456560, 1459008, 1464372, 1481805, 1485120, 1487616, 1498176, 1501920, 1507135, 1521585, 1527552, 1542240, 1544832, 1550196, 1553664, 1568970, 1572480, 1577940, 1580592, 1595790, 1621120, 1623024, 1627080, 1638630, 1641384, 1664640, 1670760, 1673568, 1679379, 1683136, 1689660, 1702176, 1716480, 1722440, 1735552, 1747872, 1762560, 1778166, 1782144, 1802304, 1803360, 1808562, 1823760, 1830465, 1844024, 1859520, 1872720, 1886976, 1893528, 1909440, 1914948, 1931040, 1937745, 1942080, 1945344, 1952496, 1975740, 1980160, 1997568, 2002560, 2004912, 2028780, 2051730, 2056320, 2066928, 2074527, 2091960, 2103920, 2107456, 2127720, 2130219, 2164032, 2169440, 2184840, 2188512, 2196558, 2227680, 2231424, 2239172, 2252880, 2269568, 2291328, 2305030, 2325294, 2330496, 2358720, 2366910, 2370888, 2393685, 2403072, 2404480, 2411416, 2431680, 2434536, 2440620, 2467584, 2479360, 2496960, 2506140, 2510352, 2524704, 2545920, 2553264, 2574720, 2583660, 2589440, 2603328, 2621808, 2634320, 2667249, 2673216, 2703456, 2705040, 2712843, 2735640, 2755904, 2766036, 2789280, 2798965, 2836960, 2840292, 2864160, 2872422, 2885376, 2913120, 2918016, 2928744, 2963610, 2970240, 2996352, 3003840, 3014270, 3043170, 3084480, 3089664, 3100392, 3137940, 3144960, 3155880, 3161184, 3191580, 3242240, 3246048, 3254160, 3277260, 3282768, 3329280, 3341520, 3347136, 3358758, 3366272, 3379320, 3404352, 3444880, 3457545, 3471104, 3487941, 3495744, 3550365, 3556332, 3564288, 3604608, 3606720, 3617124, 3647520, 3660930, 3688048, 3719040, 3745440, 3787056, 3818880, 3829896, 3862080, 3875490, 3884160, 3904992, 3918551, 3951480, 4005120, 4009824, 4057560, 4103460, 4112640, 4133856, 4149054, 4183920, 4207840, 4214912, 4255440, 4260438, 4328064, 4338880, 4369680, 4377024, 4393116, 4445415, 4455360, 4462848, 4478344, 4505760, 4521405, 4539136, 4582656, 4610060, 4650588, 4660992, 4717440, 4733820, 4741776, 4787370, 4808960, 4822832, 4863360, 4869072, 4881240, 4993920, 5012280, 5020704, 5038137, 5049408, 5106528, 5149440, 5167320, 5206656, 5243616, 5268640, 5334498, 5346432, 5406912, 5410080, 5425686, 5471280, 5491395, 5511808, 5532072, 5578560, 5597930, 5673920, 5680584, 5728320, 5744844, 5813235, 5826240, 5836032, 5857488, 5927220, 5940480, 5992704, 6007680, 6028540, 6086340, 6168960, 6200784, 6223581, 6275880, 6311760, 6322368, 6383160, 6492096, 6508320, 6554520, 6565536, 6683040, 6694272, 6717516, 6732544, 6758640, 6808704, 6889760, 6915090, 6975882, 6991488, 7100730, 7112664, 7181055, 7209216, 7213440, 7234248, 7295040, 7321860, 7376096, 7438080, 7490880, 7574112, 7637760, 7659792, 7724160, 7750980, 7768320, 7809984, 7837102, 7902960, 8019648, 8115120, 8138529, 8206920, 8267712, 8298108, 8367840, 8396895, 8415680, 8429824, 8510880, 8520876, 8656128, 8677760, 8739360, 8754048, 8786232, 8890830, 8910720, 8956688, 9011520, 9042810, 9220120, 9301176, 9434880, 9467640, 9483552, 9574740, 9645664, 9726720, 9738144, 9762480, 9987840, 10024560, 10041408, 10076274, 10098816, 10213056, 10334640, 10372635, 10413312, 10487232, 10537280, 10651095, 10668996, 10692864, 10813824, 10820160, 10851372, 10942560, 10982790, 11023616, 11064144, 11157120, 11195860, 11347840, 11361168, 11456640, 11489688, 11626470, 11652480, 11714976, 11755653, 11854440, 12015360, 12057080, 12172680, 12337920, 12401568, 12447162, 12551760, 12623520, 12644736, 12766320, 12984192, 13016640, 13109040, 13131072, 13336245, 13366080, 13388544, 13435032, 13517280, 13564215, 13617408, 13779520, 13830180, 13951764, 13982976, 14201460, 14225328, 14362110, 14426880, 14468496, 14590080, 14643720, 14752192, 14981760, 15114411, 15148224, 15319584, 15448320, 15501960, 15619968, 15674204, 15805920, 16039296, 16230240, 16277058, 16413840, 16535424, 16596216, 16735680, 16793790, 16831360, 17021760, 17041752, 17355520, 17439705, 17478720, 17508096, 17572464, 17781660, 17821440, 17913376, 18023040, 18085620, 18440240, 18602352, 18670743, 18935280, 18967104, 19149480, 19291328, 19476288, 19524960, 19592755, 20049120, 20082816, 20152548, 20197632, 20426112, 20669280, 20745270, 20974464, 21074560, 21302190, 21337992, 21627648, 21640320, 21702744, 21885120, 21965580, 22128288, 22314240, 22391720, 22695680, 22722336, 22913280, 22979376, 23252940, 23304960, 23429952, 23511306, 23708880, 24114160, 24345360, 24415587, 24803136, 24894324, 25103520, 25190685, 25247040, 25289472, 25532640, 25968384, 26033280, 26218080, 26262144, 26672490, 26732160, 26870064, 27034560, 27128430, 27559040, 27660360, 27903528, 28402920, 28450656, 28724220, 28936992, 29180160, 29287440, 29504384, 29963520, 30228822, 30296448, 30639168, 31003920, 31117905, 31239936, 31348408, 31611840, 32078592, 32460480, 32554116, 32827680, 33070848, 33192432, 33471360, 33587580, 33662720, 34043520, 34083504, 34879410, 34957440, 35144928, 35266959, 35563320, 35826752, 36046080, 36171240, 36880480, 37204704, 37341486, 37870560, 37934208, 38298960, 38582656, 38952576, 39049920, 39185510, 40098240, 40165632, 40305096, 40692645, 40852224, 41338560, 41490540, 41948928, 42149120, 42604380, 42675984, 43280640, 43405488, 43770240, 43931160, 44256576, 44783440, 45343233, 45444672, 45958752, 46505880, 46859904, 47022612, 47417760, 48228320, 48690720, 48831174, 49606272, 49788648, 50207040, 50381370, 50494080, 51065280, 52066560, 52436160, 52524288, 53344980, 53464320, 53740128, 54069120, 54256860, 55118080, 55320720, 55807056, 56805840, 56901312, 57448440, 57873984, 58574880, 58778265, 59008768, 60457644, 60592896, 61278336, 62007840, 62235810, 62696816, 63223680, 64920960, 65108232, 65655360, 66384864, 66942720, 67175160, 68087040, 68167008, 69758820, 69914880, 70289856, 70533918, 71126640, 71653504, 72342480, 73760960, 74409408, 74682972, 75572055, 75741120, 75868416, 76597920, 77165312, 77905152, 78099840, 78371020, 80196480, 80610192, 81385290, 82677120, 82981080, 85208760, 85351968, 86810976, 87540480, 87862320, 88513152, 89566880, 90686466, 90889344, 91917504, 93011760, 93353715, 93719808, 94045224, 94835520, 96456640, 97381440, 97662348, 99212544, 99577296, 100414080, 100762740, 100988160, 102130560, 104872320, 105800877, 106689960, 107480256, 108138240, 108513720, 110641440, 111614112, 113611680, 113802624, 114896880, 115747968, 117149760, 117556530, 120915288, 122077935, 122556672, 124015680, 124471620, 125393632, 126447360, 129841920, 130216464, 131310720, 132769728, 134350320, 136334016, 139517640, 140579712, 141067836, 142253280, 143307008, 144684960, 147521920, 148818816, 149365944, 151144110, 151482240, 153195840, 156199680, 156742040, 160392960, 161220384, 162770580, 165354240, 165962160, 170417520, 170703936, 173621952, 175724640, 176334795, 177026304, 179133760, 181372932, 181778688, 183835008, 186023520, 186707430, 188090448, 189671040, 192913280, 194762880, 195324696, 199154592, 200828160, 201525480, 204261120, 209744640, 211601754, 213379920, 214960512, 217027440, 221282880, 223228224, 226716165, 227223360, 227605248, 229793760, 231495936, 234299520, 235113060, 241830576, 244155870, 248031360, 248943240, 250787264, 260432928, 262621440, 265539456, 268700640, 272668032, 279035280, 281159424, 282135672, 284506560, 289369920, 295043840, 297637632, 298731888, 302288220, 302964480, 306391680, 313484080, 317402631, 322440768, 325541160, 331924320, 340835040, 341407872, 347243904, 351449280, 352669590, 358267520, 362745864, 367670016, 372047040, 373414860, 376180896, 379342080, 385826560, 389525760, 390649392, 398309184, 403050960, 423203508, 426759840, 429921024, 434054880, 442565760, 446456448, 453432330, 454446720, 459587520, 468599040, 470226120, 483661152, 488311740, 496062720, 497886480, 501574528, 520865856, 529004385, 531078912, 537401280, 545336064, 558070560, 564271344, 569013120, 578739840, 597463776, 604576440, 612783360, 626968160, 634805262, 644881536, 651082320, 663848640, 681670080, 682815744, 694487808, 702898560, 705339180, 716535040, 725491728, 744094080, 746829720, 752361792, 781298784, 796618368, 806101920, 846407016, 853519680, 868109760, 885131520, 892912896, 906864660, 908893440, 919175040, 940452240, 967322304, 976623480, 995772960, 1003149056, 1041731712, 1058008770, 1074802560, 1116141120, 1128542688, 1138026240, 1157479680, 1194927552, 1209152880, 1253936320, 1269610524, 1289763072, 1302164640, 1327697280, 1363340160, 1405797120, 1410678360, 1450983456, 1488188160, 1493659440, 1504723584, 1562597568, 1587013155, 1593236736, 1612203840, 1692814032, 1707039360, 1736219520, 1813729320, 1838350080, 1880904480, 1934644608, 1953246960, 1991545920, 2083463424, 2116017540, 2149605120, 2232282240, 2257085376, 2389855104, 2418305760, 2507872640, 2539221048, 2604329280, 2655394560, 2726680320, 2821356720, 2901966912, 2987318880, 3009447168, 3125195136, 3174026310, 3224407680, 3385628064, 3414078720, 3472439040, 3627458640, 3761808960, 3869289216, 3906493920, 3983091840, 4232035080, 4464564480, 4514170752, 4779710208, 4836611520, 5015745280, 5078442096, 5208658560, 5642713440, 5803933824, 5974637760, 6250390272, 6348052620, 6448815360, 6771256128, 7254917280, 7523617920, 7812987840, 7966183680, 8464070160, 9028341504, 9673223040, 10156884192, 10417317120, 11285426880, 11607867648, 11949275520, 12696105240, 13542512256, 14509834560, 15047235840, 15625975680, 16928140320, 19346446080, 20313768384, 22570853760, 23898551040, 25392210480, 27085024512, 29019669120, 31251951360, 33856280640, 40627536768, 45141707520, 50784420960, 58039338240, 67712561280, 81255073536, 101568841920, 135425122560, 203137683840, 406275367680]

約数ペア:

[(1, 406275367680), (2, 203137683840), (3, 135425122560), (4, 101568841920), (5, 81255073536), (6, 67712561280), (7, 58039338240), (8, 50784420960), (9, 45141707520), (10, 40627536768), (12, 33856280640), (13, 31251951360), (14, 29019669120), (15, 27085024512), (16, 25392210480), (17, 23898551040), (18, 22570853760), (20, 20313768384), (21, 19346446080), (24, 16928140320), (26, 15625975680), (27, 15047235840), (28, 14509834560), (30, 13542512256), (32, 12696105240), (34, 11949275520), (35, 11607867648), (36, 11285426880), (39, 10417317120), (40, 10156884192), (42, 9673223040), (45, 9028341504), (48, 8464070160), (51, 7966183680), (52, 7812987840), (54, 7523617920), (56, 7254917280), (60, 6771256128), (63, 6448815360), (64, 6348052620), (65, 6250390272), (68, 5974637760), (70, 5803933824), (72, 5642713440), (78, 5208658560), (80, 5078442096), (81, 5015745280), (84, 4836611520), (85, 4779710208), (90, 4514170752), (91, 4464564480), (96, 4232035080), (102, 3983091840), (104, 3906493920), (105, 3869289216), (108, 3761808960), (112, 3627458640), (117, 3472439040), (119, 3414078720), (120, 3385628064), (126, 3224407680), (128, 3174026310), (130, 3125195136), (135, 3009447168), (136, 2987318880), (140, 2901966912), (144, 2821356720), (149, 2726680320), (153, 2655394560), (156, 2604329280), (160, 2539221048), (162, 2507872640), (168, 2418305760), (170, 2389855104), (180, 2257085376), (182, 2232282240), (189, 2149605120), (192, 2116017540), (195, 2083463424), (204, 1991545920), (208, 1953246960), (210, 1934644608), (216, 1880904480), (221, 1838350080), (224, 1813729320), (234, 1736219520), (238, 1707039360), (240, 1692814032), (252, 1612203840), (255, 1593236736), (256, 1587013155), (260, 1562597568), (270, 1504723584), (272, 1493659440), (273, 1488188160), (280, 1450983456), (288, 1410678360), (289, 1405797120), (298, 1363340160), (306, 1327697280), (312, 1302164640), (315, 1289763072), (320, 1269610524), (324, 1253936320), (336, 1209152880), (340, 1194927552), (351, 1157479680), (357, 1138026240), (360, 1128542688), (364, 1116141120), (378, 1074802560), (384, 1058008770), (390, 1041731712), (405, 1003149056), (408, 995772960), (416, 976623480), (420, 967322304), (432, 940452240), (442, 919175040), (447, 908893440), (448, 906864660), (455, 892912896), (459, 885131520), (468, 868109760), (476, 853519680), (480, 846407016), (504, 806101920), (510, 796618368), (520, 781298784), (540, 752361792), (544, 746829720), (546, 744094080), (560, 725491728), (567, 716535040), (576, 705339180), (578, 702898560), (585, 694487808), (595, 682815744), (596, 681670080), (612, 663848640), (624, 651082320), (630, 644881536), (640, 634805262), (648, 626968160), (663, 612783360), (672, 604576440), (680, 597463776), (702, 578739840), (714, 569013120), (720, 564271344), (728, 558070560), (745, 545336064), (756, 537401280), (765, 531078912), (768, 529004385), (780, 520865856), (810, 501574528), (816, 497886480), (819, 496062720), (832, 488311740), (840, 483661152), (864, 470226120), (867, 468599040), (884, 459587520), (894, 454446720), (896, 453432330), (910, 446456448), (918, 442565760), (936, 434054880), (945, 429921024), (952, 426759840), (960, 423203508), (1008, 403050960), (1020, 398309184), (1040, 390649392), (1043, 389525760), (1053, 385826560), (1071, 379342080), (1080, 376180896), (1088, 373414860), (1092, 372047040), (1105, 367670016), (1120, 362745864), (1134, 358267520), (1152, 352669590), (1156, 351449280), (1170, 347243904), (1190, 341407872), (1192, 340835040), (1224, 331924320), (1248, 325541160), (1260, 322440768), (1280, 317402631), (1296, 313484080), (1326, 306391680), (1341, 302964480), (1344, 302288220), (1360, 298731888), (1365, 297637632), (1377, 295043840), (1404, 289369920), (1428, 284506560), (1440, 282135672), (1445, 281159424), (1456, 279035280), (1490, 272668032), (1512, 268700640), (1530, 265539456), (1547, 262621440), (1560, 260432928), (1620, 250787264), (1632, 248943240), (1638, 248031360), (1664, 244155870), (1680, 241830576), (1728, 235113060), (1734, 234299520), (1755, 231495936), (1768, 229793760), (1785, 227605248), (1788, 227223360), (1792, 226716165), (1820, 223228224), (1836, 221282880), (1872, 217027440), (1890, 214960512), (1904, 213379920), (1920, 211601754), (1937, 209744640), (1989, 204261120), (2016, 201525480), (2023, 200828160), (2040, 199154592), (2080, 195324696), (2086, 194762880), (2106, 192913280), (2142, 189671040), (2160, 188090448), (2176, 186707430), (2184, 186023520), (2210, 183835008), (2235, 181778688), (2240, 181372932), (2268, 179133760), (2295, 177026304), (2304, 176334795), (2312, 175724640), (2340, 173621952), (2380, 170703936), (2384, 170417520), (2448, 165962160), (2457, 165354240), (2496, 162770580), (2520, 161220384), (2533, 160392960), (2592, 156742040), (2601, 156199680), (2652, 153195840), (2682, 151482240), (2688, 151144110), (2720, 149365944), (2730, 148818816), (2754, 147521920), (2808, 144684960), (2835, 143307008), (2856, 142253280), (2880, 141067836), (2890, 140579712), (2912, 139517640), (2980, 136334016), (3024, 134350320), (3060, 132769728), (3094, 131310720), (3120, 130216464), (3129, 129841920), (3213, 126447360), (3240, 125393632), (3264, 124471620), (3276, 124015680), (3315, 122556672), (3328, 122077935), (3360, 120915288), (3456, 117556530), (3468, 117149760), (3510, 115747968), (3536, 114896880), (3570, 113802624), (3576, 113611680), (3640, 111614112), (3672, 110641440), (3744, 108513720), (3757, 108138240), (3780, 107480256), (3808, 106689960), (3840, 105800877), (3874, 104872320), (3978, 102130560), (4023, 100988160), (4032, 100762740), (4046, 100414080), (4080, 99577296), (4095, 99212544), (4160, 97662348), (4172, 97381440), (4212, 96456640), (4284, 94835520), (4320, 94045224), (4335, 93719808), (4352, 93353715), (4368, 93011760), (4420, 91917504), (4470, 90889344), (4480, 90686466), (4536, 89566880), (4590, 88513152), (4624, 87862320), (4641, 87540480), (4680, 86810976), (4760, 85351968), (4768, 85208760), (4896, 82981080), (4914, 82677120), (4992, 81385290), (5040, 80610192), (5066, 80196480), (5184, 78371020), (5202, 78099840), (5215, 77905152), (5265, 77165312), (5304, 76597920), (5355, 75868416), (5364, 75741120), (5376, 75572055), (5440, 74682972), (5460, 74409408), (5508, 73760960), (5616, 72342480), (5670, 71653504), (5712, 71126640), (5760, 70533918), (5780, 70289856), (5811, 69914880), (5824, 69758820), (5960, 68167008), (5967, 68087040), (6048, 67175160), (6069, 66942720), (6120, 66384864), (6188, 65655360), (6240, 65108232), (6258, 64920960), (6426, 63223680), (6480, 62696816), (6528, 62235810), (6552, 62007840), (6630, 61278336), (6705, 60592896), (6720, 60457644), (6885, 59008768), (6912, 58778265), (6936, 58574880), (7020, 57873984), (7072, 57448440), (7140, 56901312), (7152, 56805840), (7280, 55807056), (7344, 55320720), (7371, 55118080), (7488, 54256860), (7514, 54069120), (7560, 53740128), (7599, 53464320), (7616, 53344980), (7735, 52524288), (7748, 52436160), (7803, 52066560), (7956, 51065280), (8046, 50494080), (8064, 50381370), (8092, 50207040), (8160, 49788648), (8190, 49606272), (8320, 48831174), (8344, 48690720), (8424, 48228320), (8568, 47417760), (8640, 47022612), (8670, 46859904), (8736, 46505880), (8840, 45958752), (8940, 45444672), (8960, 45343233), (9072, 44783440), (9180, 44256576), (9248, 43931160), (9282, 43770240), (9360, 43405488), (9387, 43280640), (9520, 42675984), (9536, 42604380), (9639, 42149120), (9685, 41948928), (9792, 41490540), (9828, 41338560), (9945, 40852224), (9984, 40692645), (10080, 40305096), (10115, 40165632), (10132, 40098240), (10368, 39185510), (10404, 39049920), (10430, 38952576), (10530, 38582656), (10608, 38298960), (10710, 37934208), (10728, 37870560), (10880, 37341486), (10920, 37204704), (11016, 36880480), (11232, 36171240), (11271, 36046080), (11340, 35826752), (11424, 35563320), (11520, 35266959), (11560, 35144928), (11622, 34957440), (11648, 34879410), (11920, 34083504), (11934, 34043520), (12069, 33662720), (12096, 33587580), (12138, 33471360), (12240, 33192432), (12285, 33070848), (12376, 32827680), (12480, 32554116), (12516, 32460480), (12665, 32078592), (12852, 31611840), (12960, 31348408), (13005, 31239936), (13056, 31117905), (13104, 31003920), (13260, 30639168), (13410, 30296448), (13440, 30228822), (13559, 29963520), (13770, 29504384), (13872, 29287440), (13923, 29180160), (14040, 28936992), (14144, 28724220), (14280, 28450656), (14304, 28402920), (14560, 27903528), (14688, 27660360), (14742, 27559040), (14976, 27128430), (15028, 27034560), (15120, 26870064), (15198, 26732160), (15232, 26672490), (15470, 26262144), (15496, 26218080), (15606, 26033280), (15645, 25968384), (15912, 25532640), (16065, 25289472), (16092, 25247040), (16128, 25190685), (16184, 25103520), (16320, 24894324), (16380, 24803136), (16640, 24415587), (16688, 24345360), (16848, 24114160), (17136, 23708880), (17280, 23511306), (17340, 23429952), (17433, 23304960), (17472, 23252940), (17680, 22979376), (17731, 22913280), (17880, 22722336), (17901, 22695680), (18144, 22391720), (18207, 22314240), (18360, 22128288), (18496, 21965580), (18564, 21885120), (18720, 21702744), (18774, 21640320), (18785, 21627648), (19040, 21337992), (19072, 21302190), (19278, 21074560), (19370, 20974464), (19584, 20745270), (19656, 20669280), (19890, 20426112), (20115, 20197632), (20160, 20152548), (20230, 20082816), (20264, 20049120), (20736, 19592755), (20808, 19524960), (20860, 19476288), (21060, 19291328), (21216, 19149480), (21420, 18967104), (21456, 18935280), (21760, 18670743), (21840, 18602352), (22032, 18440240), (22464, 18085620), (22542, 18023040), (22680, 17913376), (22797, 17821440), (22848, 17781660), (23120, 17572464), (23205, 17508096), (23244, 17478720), (23296, 17439705), (23409, 17355520), (23840, 17041752), (23868, 17021760), (24138, 16831360), (24192, 16793790), (24276, 16735680), (24480, 16596216), (24570, 16535424), (24752, 16413840), (24960, 16277058), (25032, 16230240), (25330, 16039296), (25704, 15805920), (25920, 15674204), (26010, 15619968), (26208, 15501960), (26299, 15448320), (26520, 15319584), (26820, 15148224), (26880, 15114411), (27118, 14981760), (27540, 14752192), (27744, 14643720), (27846, 14590080), (28080, 14468496), (28161, 14426880), (28288, 14362110), (28560, 14225328), (28608, 14201460), (29055, 13982976), (29120, 13951764), (29376, 13830180), (29484, 13779520), (29835, 13617408), (29952, 13564215), (30056, 13517280), (30240, 13435032), (30345, 13388544), (30396, 13366080), (30464, 13336245), (30940, 13131072), (30992, 13109040), (31212, 13016640), (31290, 12984192), (31824, 12766320), (32130, 12644736), (32184, 12623520), (32368, 12551760), (32640, 12447162), (32760, 12401568), (32929, 12337920), (33376, 12172680), (33696, 12057080), (33813, 12015360), (34272, 11854440), (34560, 11755653), (34680, 11714976), (34866, 11652480), (34944, 11626470), (35360, 11489688), (35462, 11456640), (35760, 11361168), (35802, 11347840), (36288, 11195860), (36414, 11157120), (36720, 11064144), (36855, 11023616), (36992, 10982790), (37128, 10942560), (37440, 10851372), (37548, 10820160), (37570, 10813824), (37995, 10692864), (38080, 10668996), (38144, 10651095), (38556, 10537280), (38740, 10487232), (39015, 10413312), (39168, 10372635), (39312, 10334640), (39780, 10213056), (40230, 10098816), (40320, 10076274), (40460, 10041408), (40528, 10024560), (40677, 9987840), (41616, 9762480), (41720, 9738144), (41769, 9726720), (42120, 9645664), (42432, 9574740), (42840, 9483552), (42912, 9467640), (43061, 9434880), (43680, 9301176), (44064, 9220120), (44928, 9042810), (45084, 9011520), (45360, 8956688), (45594, 8910720), (45696, 8890830), (46240, 8786232), (46410, 8754048), (46488, 8739360), (46818, 8677760), (46935, 8656128), (47680, 8520876), (47736, 8510880), (48195, 8429824), (48276, 8415680), (48384, 8396895), (48552, 8367840), (48960, 8298108), (49140, 8267712), (49504, 8206920), (49920, 8138529), (50064, 8115120), (50660, 8019648), (51408, 7902960), (51840, 7837102), (52020, 7809984), (52299, 7768320), (52416, 7750980), (52598, 7724160), (53040, 7659792), (53193, 7637760), (53640, 7574112), (54236, 7490880), (54621, 7438080), (55080, 7376096), (55488, 7321860), (55692, 7295040), (56160, 7234248), (56322, 7213440), (56355, 7209216), (56576, 7181055), (57120, 7112664), (57216, 7100730), (58110, 6991488), (58240, 6975882), (58752, 6915090), (58968, 6889760), (59670, 6808704), (60112, 6758640), (60345, 6732544), (60480, 6717516), (60690, 6694272), (60792, 6683040), (61880, 6565536), (61984, 6554520), (62424, 6508320), (62580, 6492096), (63648, 6383160), (64260, 6322368), (64368, 6311760), (64736, 6275880), (65280, 6223581), (65520, 6200784), (65858, 6168960), (66752, 6086340), (67392, 6028540), (67626, 6007680), (67795, 5992704), (68391, 5940480), (68544, 5927220), (69360, 5857488), (69615, 5836032), (69732, 5826240), (69888, 5813235), (70720, 5744844), (70924, 5728320), (71520, 5680584), (71604, 5673920), (72576, 5597930), (72828, 5578560), (73440, 5532072), (73710, 5511808), (73984, 5491395), (74256, 5471280), (74880, 5425686), (75096, 5410080), (75140, 5406912), (75990, 5346432), (76160, 5334498), (77112, 5268640), (77480, 5243616), (78030, 5206656), (78624, 5167320), (78897, 5149440), (79560, 5106528), (80460, 5049408), (80640, 5038137), (80920, 5020704), (81056, 5012280), (81354, 4993920), (83232, 4881240), (83440, 4869072), (83538, 4863360), (84240, 4822832), (84483, 4808960), (84864, 4787370), (85680, 4741776), (85824, 4733820), (86122, 4717440), (87165, 4660992), (87360, 4650588), (88128, 4610060), (88655, 4582656), (89505, 4539136), (89856, 4521405), (90168, 4505760), (90720, 4478344), (91035, 4462848), (91188, 4455360), (91392, 4445415), (92480, 4393116), (92820, 4377024), (92976, 4369680), (93636, 4338880), (93870, 4328064), (95360, 4260438), (95472, 4255440), (96390, 4214912), (96552, 4207840), (97104, 4183920), (97920, 4149054), (98280, 4133856), (98787, 4112640), (99008, 4103460), (100128, 4057560), (101320, 4009824), (101439, 4005120), (102816, 3951480), (103680, 3918551), (104040, 3904992), (104598, 3884160), (104832, 3875490), (105196, 3862080), (106080, 3829896), (106386, 3818880), (107280, 3787056), (108472, 3745440), (109242, 3719040), (110160, 3688048), (110976, 3660930), (111384, 3647520), (112320, 3617124), (112644, 3606720), (112710, 3604608), (113985, 3564288), (114240, 3556332), (114432, 3550365), (116220, 3495744), (116480, 3487941), (117045, 3471104), (117504, 3457545), (117936, 3444880), (119340, 3404352), (120224, 3379320), (120690, 3366272), (120960, 3358758), (121380, 3347136), (121584, 3341520), (122031, 3329280), (123760, 3282768), (123968, 3277260), (124848, 3254160), (125160, 3246048), (125307, 3242240), (127296, 3191580), (128520, 3161184), (128736, 3155880), (129183, 3144960), (129472, 3137940), (131040, 3100392), (131495, 3089664), (131716, 3084480), (133504, 3043170), (134784, 3014270), (135252, 3003840), (135590, 2996352), (136782, 2970240), (137088, 2963610), (138720, 2928744), (139230, 2918016), (139464, 2913120), (140805, 2885376), (141440, 2872422), (141848, 2864160), (143040, 2840292), (143208, 2836960), (145152, 2798965), (145656, 2789280), (146880, 2766036), (147420, 2755904), (148512, 2735640), (149760, 2712843), (150192, 2705040), (150280, 2703456), (151980, 2673216), (152320, 2667249), (154224, 2634320), (154960, 2621808), (156060, 2603328), (156897, 2589440), (157248, 2583660), (157794, 2574720), (159120, 2553264), (159579, 2545920), (160920, 2524704), (161840, 2510352), (162112, 2506140), (162708, 2496960), (163863, 2479360), (164645, 2467584), (166464, 2440620), (166880, 2434536), (167076, 2431680), (168480, 2411416), (168966, 2404480), (169065, 2403072), (169728, 2393685), (171360, 2370888), (171648, 2366910), (172244, 2358720), (174330, 2330496), (174720, 2325294), (176256, 2305030), (177310, 2291328), (179010, 2269568), (180336, 2252880), (181440, 2239172), (182070, 2231424), (182376, 2227680), (184960, 2196558), (185640, 2188512), (185952, 2184840), (187272, 2169440), (187740, 2164032), (190720, 2130219), (190944, 2127720), (192780, 2107456), (193104, 2103920), (194208, 2091960), (195840, 2074527), (196560, 2066928), (197574, 2056320), (198016, 2051730), (200256, 2028780), (202640, 2004912), (202878, 2002560), (203385, 1997568), (205173, 1980160), (205632, 1975740), (208080, 1952496), (208845, 1945344), (209196, 1942080), (209664, 1937745), (210392, 1931040), (212160, 1914948), (212772, 1909440), (214560, 1893528), (215305, 1886976), (216944, 1872720), (218484, 1859520), (220320, 1844024), (221952, 1830465), (222768, 1823760), (224640, 1808562), (225288, 1803360), (225420, 1802304), (227970, 1782144), (228480, 1778166), (230503, 1762560), (232440, 1747872), (234090, 1735552), (235872, 1722440), (236691, 1716480), (238680, 1702176), (240448, 1689660), (241380, 1683136), (241920, 1679379), (242760, 1673568), (243168, 1670760), (244062, 1664640), (247520, 1641384), (247936, 1638630), (249696, 1627080), (250320, 1623024), (250614, 1621120), (254592, 1595790), (257040, 1580592), (257472, 1577940), (258366, 1572480), (258944, 1568970), (261495, 1553664), (262080, 1550196), (262990, 1544832), (263432, 1542240), (265965, 1527552), (267008, 1521585), (269568, 1507135), (270504, 1501920), (271180, 1498176), (273105, 1487616), (273564, 1485120), (274176, 1481805), (277440, 1464372), (278460, 1459008), (278928, 1456560), (281610, 1442688), (282880, 1436211), (283696, 1432080), (286080, 1420146), (286416, 1418480), (291312, 1394640), (293760, 1383018), (294840, 1377952), (296361, 1370880), (297024, 1367820), (300384, 1352520), (300560, 1351728), (301427, 1347840), (303960, 1336608), (304317, 1335040), (308448, 1317160), (309920, 1310904), (312120, 1301664), (313794, 1294720), (314496, 1291830), (315588, 1287360), (318240, 1276632), (319158, 1272960), (321840, 1262352), (323680, 1255176), (324224, 1253070), (325416, 1248480), (327726, 1239680), (329290, 1233792), (332928, 1220310), (333760, 1217268), (334152, 1215840), (336960, 1205708), (337932, 1202240), (338130, 1201536), (341955, 1188096), (342720, 1185444), (343296, 1183455), (344488, 1179360), (348660, 1165248), (349440, 1162647), (352512, 1152515), (354620, 1145664), (358020, 1134784), (360672, 1126440), (362880, 1119586), (364140, 1115712), (364752, 1113840), (366093, 1109760), (369920, 1098279), (371280, 1094256), (371904, 1092420), (374544, 1084720), (375480, 1082016), (381888, 1063860), (385560, 1053728), (386208, 1051960), (387549, 1048320), (388416, 1045980), (393120, 1033464), (394485, 1029888), (395148, 1028160), (396032, 1025865), (400512, 1014390), (405280, 1002456), (405756, 1001280), (406770, 998784), (410346, 990080), (411264, 987870), (416160, 976248), (417690, 972672), (418392, 971040), (420784, 965520), (422415, 961792), (424320, 957474), (425544, 954720), (429120, 946764), (430610, 943488), (433888, 936360), (436968, 929760), (440640, 922012), (445536, 911880), (449280, 904281), (450576, 901680), (450840, 901152), (455940, 891072), (456960, 889083), (461006, 881280), (464880, 873936), (468180, 867776), (471744, 861220), (473382, 858240), (477360, 851088), (478737, 848640), (480896, 844830), (482760, 841568), (485520, 836784), (486336, 835380), (488124, 832320), (493935, 822528), (495040, 820692), (495872, 819315), (499392, 813540), (500640, 811512), (501228, 810560), (507195, 801024), (509184, 797895), (514080, 790296), (514944, 788970), (516732, 786240), (517888, 784485), (522990, 776832), (524160, 775098), (525980, 772416), (526864, 771120), (531930, 763776), (541008, 750960), (542360, 749088), (546210, 743808), (547128, 742560), (554880, 732186), (556920, 729504), (557856, 728280), (559793, 725760), (563220, 721344), (567392, 716040), (572160, 710073), (572832, 709240), (582624, 697320), (587520, 691509), (589680, 688976), (592722, 685440), (594048, 683910), (600768, 676260), (601120, 675864), (602854, 673920), (607920, 668304), (608634, 667520), (610155, 665856), (616896, 658580), (619840, 655452), (624240, 650832), (626535, 648448), (627588, 647360), (628992, 645915), (631176, 643680), (636480, 638316)]