746145859680

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:266

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 65, 72, 73, 76, 78, 80, 81, 90, 93, 95, 96, 103, 104, 108, 114, 117, 120, 124, 130, 135, 144, 146, 152, 155, 156, 160, 162, 171, 180, 186, 190, 195, 206, 208, 216, 219, 228, 234, 240, 247, 248, 260, 270, 279, 285, 288, 292, 304, 309, 310, 312, 324, 342, 351, 360, 365, 372, 380, 390, 403, 405, 412, 416, 432, 438, 456, 465, 468, 480, 494, 496, 513, 515, 520, 540, 558, 570, 584, 585, 589, 608, 618, 620, 624, 648, 657, 684, 702, 720, 730, 741, 744, 760, 780, 806, 810, 824, 837, 855, 864, 876, 912, 927, 930, 936, 949, 988, 992, 1026, 1030, 1040, 1053, 1080, 1095, 1116, 1140, 1168, 1170, 1178, 1209, 1235, 1236, 1240, 1248, 1296, 1314, 1339, 1368, 1387, 1395, 1404, 1440, 1460, 1482, 1488, 1520, 1539, 1545, 1560, 1612, 1620, 1648, 1674, 1710, 1752, 1755, 1767, 1824, 1854, 1860, 1872, 1898, 1957, 1971, 1976, 2015, 2052, 2060, 2080, 2106, 2160, 2190, 2223, 2232, 2263, 2280, 2336, 2340, 2356, 2418, 2470, 2472, 2480, 2511, 2565, 2592, 2628, 2678, 2736, 2774, 2781, 2790, 2808, 2847, 2920, 2945, 2964, 2976, 3040, 3078, 3090, 3120, 3193, 3224, 3240, 3285, 3296, 3348, 3420, 3504, 3510, 3534, 3627, 3705, 3708, 3720, 3744, 3796, 3914, 3942, 3952, 4017, 4030, 4104, 4120, 4161, 4185, 4212, 4320, 4380, 4446, 4464, 4526, 4560, 4635, 4680, 4712, 4745, 4836, 4940, 4944, 4960, 5022, 5130, 5256, 5265, 5301, 5356, 5472, 5548, 5562, 5580, 5616, 5694, 5840, 5871, 5890, 5913, 5928, 6045, 6156, 6180, 6240, 6386, 6448, 6480, 6570, 6669, 6695, 6696, 6789, 6840, 6935, 7008, 7020, 7068, 7254, 7410, 7416, 7440, 7519, 7592, 7657, 7695, 7828, 7884, 7904, 8034, 8060, 8208, 8240, 8322, 8343, 8370, 8424, 8541, 8760, 8835, 8892, 8928, 9052, 9120, 9270, 9360, 9424, 9490, 9579, 9672, 9785, 9855, 9880, 9888, 10044, 10260, 10512, 10530, 10602, 10712, 10881, 11096, 11115, 11124, 11160, 11232, 11315, 11388, 11680, 11742, 11780, 11826, 11856, 12051, 12090, 12312, 12360, 12483, 12555, 12772, 12896, 12960, 13140, 13338, 13390, 13392, 13578, 13680, 13870, 13905, 14040, 14136, 14235, 14508, 14820, 14832, 14880, 15038, 15184, 15314, 15390, 15656, 15768, 15903, 15965, 16068, 16120, 16416, 16480, 16644, 16686, 16740, 16848, 17082, 17520, 17613, 17670, 17784, 18031, 18104, 18135, 18540, 18720, 18848, 18980, 19158, 19344, 19570, 19710, 19760, 20007, 20085, 20088, 20367, 20520, 20805, 21024, 21060, 21204, 21424, 21762, 22192, 22230, 22248, 22320, 22557, 22630, 22776, 22971, 23484, 23560, 23652, 23712, 24102, 24180, 24624, 24720, 24966, 25110, 25441, 25544, 25623, 26280, 26505, 26676, 26780, 26784, 27156, 27360, 27740, 27810, 28080, 28272, 28470, 28737, 29016, 29355, 29419, 29565, 29640, 29664, 30076, 30368, 30628, 30780, 31312, 31536, 31806, 31930, 32136, 32240, 32643, 33288, 33345, 33372, 33480, 33696, 33945, 34164, 35040, 35226, 35340, 35568, 36062, 36153, 36208, 36270, 37080, 37449, 37595, 37960, 38285, 38316, 38688, 39140, 39420, 39520, 40014, 40170, 40176, 40734, 41040, 41509, 41610, 41715, 42120, 42408, 42705, 42848, 42997, 43524, 44384, 44460, 44496, 44640, 45114, 45260, 45552, 45942, 46968, 47120, 47304, 47709, 47895, 48204, 48360, 49248, 49440, 49932, 50220, 50882, 51088, 51246, 52560, 52839, 53010, 53352, 53560, 54093, 54312, 54405, 55480, 55620, 56160, 56544, 56940, 57474, 58032, 58710, 58838, 59130, 59280, 60152, 60255, 60667, 61101, 61256, 61560, 62415, 62624, 63072, 63612, 63860, 64272, 64480, 65286, 66576, 66690, 66744, 66960, 67671, 67890, 68328, 68913, 70452, 70680, 71136, 72124, 72306, 72416, 72540, 74160, 74898, 75190, 75920, 76323, 76570, 76632, 76869, 78280, 78840, 79515, 80028, 80340, 80352, 81468, 82080, 83018, 83220, 83430, 84240, 84816, 85410, 85994, 86211, 87048, 88065, 88257, 88920, 88992, 90155, 90228, 90520, 91104, 91884, 93936, 94240, 94608, 95418, 95790, 96408, 96720, 97747, 99864, 100035, 100440, 101764, 101835, 102176, 102492, 105120, 105678, 106020, 106704, 107120, 108186, 108459, 108624, 108810, 110960, 111240, 112347, 112785, 113880, 114855, 114948, 116064, 117420, 117676, 118260, 118560, 120304, 120510, 121334, 122202, 122512, 123120, 124527, 124830, 127205, 127224, 127720, 128115, 128544, 128991, 130572, 133152, 133380, 133488, 133920, 135342, 135780, 136656, 137826, 140904, 141360, 142861, 143685, 144248, 144612, 145080, 147095, 148320, 149796, 150380, 151840, 152646, 153140, 153264, 153738, 156560, 157680, 158517, 159030, 160056, 160680, 162279, 162936, 163215, 166036, 166440, 166860, 168480, 169632, 170820, 171988, 172422, 174096, 176130, 176514, 177840, 180310, 180456, 180765, 181040, 182001, 183303, 183768, 187245, 187872, 189216, 190836, 191580, 192816, 193440, 195494, 199728, 200070, 200880, 203013, 203528, 203670, 204984, 206739, 207545, 211356, 212040, 213408, 214240, 214985, 216372, 216918, 217248, 217620, 221920, 222480, 224694, 225570, 227760, 228969, 229710, 229896, 233089, 234840, 235352, 236520, 238545, 240608, 241020, 242668, 244404, 245024, 246240, 249054, 249660, 254410, 254448, 255440, 256230, 257982, 258633, 261144, 264195, 264771, 266760, 266976, 270465, 270684, 271560, 273312, 275652, 281808, 282720, 285722, 287370, 288496, 289224, 290160, 293241, 294190, 299592, 300760, 303335, 305292, 305505, 306280, 306528, 307476, 313120, 315360, 317034, 318060, 320112, 321360, 324558, 325872, 326430, 332072, 332880, 333720, 338355, 341640, 343976, 344565, 344844, 348192, 352260, 353028, 355680, 360620, 360912, 361530, 362080, 364002, 366606, 367536, 373581, 374490, 381615, 381672, 383160, 384345, 385632, 386973, 390988, 399456, 400140, 401760, 406026, 407056, 407340, 409968, 413478, 415090, 422712, 424080, 428583, 429970, 431055, 432744, 433836, 435240, 441285, 444960, 449388, 451140, 455520, 457938, 459420, 459792, 466178, 469680, 470704, 473040, 477090, 482040, 485336, 486837, 488735, 488808, 498108, 499320, 508820, 508896, 510880, 512460, 515964, 517266, 522288, 528390, 529542, 533520, 540930, 541368, 542295, 543120, 546003, 551304, 558961, 561735, 563616, 571444, 574740, 576992, 578448, 580320, 586482, 588380, 599184, 601520, 606670, 609039, 610584, 611010, 612560, 614952, 620217, 622635, 634068, 636120, 640224, 642720, 644955, 649116, 651744, 652860, 664144, 665760, 667440, 676710, 683280, 686907, 687952, 689130, 689688, 699267, 704520, 706056, 714305, 721240, 721824, 723060, 728004, 733212, 735072, 747162, 748980, 763230, 763344, 766320, 768690, 773946, 781976, 788671, 792585, 794313, 800280, 811395, 812052, 814112, 814680, 819936, 826956, 830180, 845424, 848160, 857166, 859940, 862110, 865488, 867672, 870480, 879723, 882570, 898776, 902280, 910005, 915876, 916515, 918840, 919584, 932356, 939360, 941408, 946080, 954180, 964080, 970672, 973674, 977470, 977616, 996216, 998640, 1015065, 1017640, 1024920, 1031928, 1033695, 1034532, 1044576, 1056780, 1059084, 1067040, 1081860, 1082736, 1084590, 1086240, 1092006, 1102608, 1117922, 1120743, 1123470, 1142888, 1144845, 1149480, 1156896, 1160919, 1165445, 1172964, 1176760, 1198368, 1203040, 1213340, 1218078, 1221168, 1222020, 1225120, 1229904, 1240434, 1245270, 1268136, 1272240, 1285749, 1289910, 1293165, 1298232, 1305720, 1323855, 1328288, 1334880, 1353420, 1366560, 1373814, 1375904, 1378260, 1379376, 1398534, 1409040, 1412112, 1428610, 1442480, 1446120, 1456008, 1460511, 1466205, 1466424, 1494324, 1497960, 1526460, 1526688, 1532640, 1537380, 1547892, 1563952, 1577342, 1585170, 1588626, 1600560, 1622790, 1624104, 1629360, 1638009, 1653912, 1660360, 1676883, 1690848, 1714332, 1719880, 1724220, 1730976, 1735344, 1740960, 1759446, 1765140, 1797552, 1804560, 1820010, 1831752, 1833030, 1837680, 1857193, 1864712, 1867905, 1908360, 1928160, 1934865, 1941344, 1947348, 1954940, 1955232, 1992432, 1997280, 2030130, 2035280, 2049840, 2060721, 2063856, 2067390, 2069064, 2097801, 2113560, 2118168, 2142915, 2163720, 2165472, 2169180, 2184012, 2205216, 2235844, 2241486, 2246940, 2285776, 2289690, 2298960, 2321838, 2330890, 2345928, 2353520, 2366013, 2382939, 2426680, 2434185, 2436156, 2442336, 2444040, 2459808, 2480868, 2490540, 2536272, 2544480, 2571498, 2579820, 2586330, 2596464, 2611440, 2639169, 2647710, 2706840, 2730015, 2747628, 2756520, 2758752, 2794805, 2797068, 2818080, 2824224, 2857220, 2884960, 2892240, 2912016, 2921022, 2932410, 2932848, 2988648, 2995920, 3030157, 3045195, 3052920, 3074760, 3095784, 3101085, 3127904, 3154684, 3170340, 3177252, 3201120, 3245580, 3248208, 3258720, 3276018, 3307824, 3320720, 3353766, 3362229, 3428664, 3434535, 3439760, 3448440, 3470688, 3482757, 3496335, 3518892, 3530280, 3595104, 3609120, 3640020, 3663504, 3666060, 3675360, 3714386, 3729424, 3735810, 3816720, 3857247, 3869730, 3894696, 3909880, 3943355, 3971565, 3984864, 4060260, 4070560, 4099680, 4121442, 4127712, 4134780, 4138128, 4195602, 4227120, 4236336, 4285830, 4327440, 4338360, 4368024, 4398615, 4428691, 4471688, 4482972, 4493880, 4571552, 4579380, 4597920, 4643676, 4661780, 4691856, 4707040, 4732026, 4765878, 4853360, 4868370, 4872312, 4888080, 4914027, 4961736, 4981080, 5030649, 5072544, 5142996, 5159640, 5172660, 5192928, 5222880, 5278338, 5295420, 5413680, 5460030, 5495256, 5513040, 5571579, 5589610, 5594136, 5603715, 5714440, 5784480, 5804595, 5824032, 5842044, 5864820, 5865696, 5977296, 5991840, 6060314, 6090390, 6105840, 6149520, 6191568, 6202170, 6293403, 6309368, 6340680, 6354504, 6428745, 6491160, 6496416, 6552036, 6615648, 6641440, 6707532, 6724458, 6857328, 6869070, 6879520, 6896880, 6965514, 6992670, 7037784, 7060560, 7098039, 7280040, 7302555, 7327008, 7332120, 7428772, 7458848, 7471620, 7633440, 7714494, 7739460, 7789392, 7819760, 7886710, 7917507, 7943130, 8120520, 8190045, 8242884, 8269560, 8276256, 8384415, 8391204, 8454240, 8472672, 8571660, 8654880, 8676720, 8736048, 8797230, 8857382, 8943376, 8965944, 8987760, 9090471, 9158760, 9285965, 9287352, 9323560, 9383712, 9464052, 9531756, 9706720, 9736740, 9744624, 9776160, 9828054, 9923472, 9962160, 10061298, 10285992, 10303605, 10319280, 10345320, 10489005, 10556676, 10590840, 10827360, 10920060, 10990512, 11026080, 11143158, 11179220, 11188272, 11207430, 11428880, 11571741, 11609190, 11684088, 11729640, 11830065, 11914695, 11954592, 12120628, 12180780, 12211680, 12299040, 12383136, 12404340, 12586806, 12618736, 12681360, 12709008, 12857490, 12982320, 13104072, 13195845, 13286073, 13415064, 13448916, 13714656, 13738140, 13793760, 13931028, 13985340, 14075568, 14121120, 14196078, 14560080, 14605110, 14664240, 14857544, 14943240, 15091947, 15150785, 15428988, 15478920, 15578784, 15639520, 15773420, 15835014, 15886260, 16241040, 16380090, 16485768, 16539120, 16714737, 16768830, 16782408, 16811145, 17143320, 17353440, 17413785, 17472096, 17594460, 17714764, 17886752, 17931888, 17975520, 18180942, 18317520, 18571930, 18574704, 18647120, 18880209, 18928104, 19063512, 19286235, 19473480, 19489248, 19656108, 19846944, 19924320, 20122596, 20571984, 20607210, 20638560, 20690640, 20978010, 21113352, 21181680, 21294117, 21840120, 21981024, 22143455, 22286316, 22358440, 22376544, 22414860, 22857760, 23143482, 23218380, 23368176, 23459280, 23660130, 23829390, 24241256, 24361560, 24570135, 24808680, 25153245, 25173612, 25237472, 25362720, 25418016, 25714980, 25964640, 26208144, 26391690, 26572146, 26830128, 26897832, 27271413, 27476280, 27857895, 27862056, 27970680, 28151136, 28392156, 29120160, 29210220, 29328480, 29715088, 29886480, 30183894, 30301570, 30857976, 30957840, 31467015, 31546840, 31670028, 31772520, 32482080, 32760180, 32971536, 33078240, 33429474, 33537660, 33564816, 33622290, 34286640, 34827570, 35188920, 35429528, 35490195, 35863776, 36361884, 36635040, 37143860, 37149408, 37294240, 37760418, 37856208, 38127024, 38572470, 38946960, 39312216, 39587535, 39858219, 40245192, 41143968, 41214420, 41381280, 41956020, 42226704, 42363360, 42588234, 43680240, 44286910, 44572632, 44716880, 44829720, 45275841, 45452355, 46286964, 46436760, 46736352, 46918560, 47320260, 47658780, 48482512, 48723120, 49140270, 49617360, 50144211, 50306490, 50347224, 51429960, 52416288, 52783380, 53144292, 53660256, 53795664, 54542826, 54952560, 55715790, 55724112, 55941360, 56784312, 57572983, 57858705, 58420440, 59430176, 59772960, 60367788, 60603140, 61715952, 61915680, 62934030, 63093680, 63340056, 63545040, 63882351, 65520360, 65943072, 66430365, 66858948, 67075320, 67129632, 67244580, 68573280, 69655140, 70377840, 70859056, 70980390, 72723768, 74287720, 75459735, 75520836, 75712416, 76254048, 77144940, 77893920, 78624432, 79175070, 79716438, 80490384, 81814239, 82428840, 83573685, 83912040, 84453408, 85176468, 87360480, 88573820, 89145264, 89433760, 89659440, 90551682, 90904710, 92573928, 92873520, 94401045, 94640520, 95317560, 96965024, 97446240, 98280540, 99234720, 100288422, 100612980, 100694448, 102859920, 105566760, 106288584, 106470585, 107591328, 109085652, 109905120, 111431580, 111448224, 111882720, 113568624, 115145966, 115717410, 116840880, 119574657, 120735576, 121206280, 123431904, 125868060, 126187360, 126680112, 127090080, 127764702, 131040720, 132860730, 133717896, 134150640, 134489160, 136357065, 139310280, 140755680, 141718112, 141960780, 145447536, 148575440, 150432633, 150919470, 151041672, 154289880, 157248864, 158350140, 159432876, 160980768, 163628478, 164857680, 167147370, 167824080, 170352936, 172718949, 177147640, 178290528, 179318880, 181103364, 181809420, 185147856, 185747040, 188802090, 189281040, 190635120, 196561080, 199291095, 200576844, 201225960, 201388896, 205719840, 211133520, 212577168, 212941170, 218171304, 222863160, 226379205, 227137248, 230291932, 231434820, 233681760, 239149314, 241471152, 242412560, 245442717, 250721055, 251736120, 253360224, 255529404, 262081440, 265721460, 267435792, 268301280, 268978320, 272714130, 278620560, 283921560, 287864915, 290895072, 297150880, 300865266, 301838940, 302083344, 308579760, 316700280, 318865752, 319411755, 327256956, 329715360, 334294740, 335648160, 340705872, 345437898, 354295280, 358723971, 362206728, 363618840, 370295712, 377604180, 378562080, 381270240, 393122160, 398582190, 401153688, 402451920, 409071195, 422267040, 425154336, 425882340, 436342608, 445726320, 452758410, 460583864, 462869640, 478298628, 482942304, 484825120, 490885434, 501442110, 503472240, 511058808, 518156847, 531442920, 534871584, 537956640, 545428260, 557241120, 567843120, 575729830, 597873285, 601730532, 603677880, 604166688, 617159520, 633400560, 637731504, 638823510, 654513912, 668589480, 681411744, 690875796, 708590560, 717447942, 724413456, 727237680, 752163165, 755208360, 786244320, 797164380, 802307376, 804903840, 818142390, 851764680, 863594745, 872685216, 891452640, 905516820, 921167728, 925739280, 956597256, 981770868, 1002884220, 1006944480, 1022117616, 1036313694, 1062885840, 1090856520, 1135686240, 1151459660, 1195746570, 1203461064, 1207355760, 1227213585, 1266801120, 1275463008, 1277647020, 1309027824, 1337178960, 1381751592, 1434895884, 1448826912, 1454475360, 1504326330, 1510416720, 1554470541, 1594328760, 1604614752, 1636284780, 1703529360, 1727189490, 1793619855, 1811033640, 1842335456, 1851478560, 1913194512, 1963541736, 2005768440, 2044235232, 2072627388, 2125771680, 2181713040, 2302919320, 2391493140, 2406922128, 2414711520, 2454427170, 2555294040, 2590784235, 2618055648, 2674357920, 2763503184, 2869791768, 3008652660, 3020833440, 3108941082, 3188657520, 3272569560, 3407058720, 3454378980, 3587239710, 3622067280, 3826389024, 3927083472, 4011536880, 4145254776, 4363426080, 4605838640, 4663411623, 4782986280, 4813844256, 4908854340, 5110588080, 5181568470, 5527006368, 5739583536, 6017305320, 6217882164, 6377315040, 6545139120, 6908757960, 7174479420, 7244134560, 7772352705, 7854166944, 8023073760, 8290509552, 9211677280, 9326823246, 9565972560, 9817708680, 10221176160, 10363136940, 11479167072, 12034610640, 12435764328, 13090278240, 13817515920, 14348958840, 15544705410, 16581019104, 18653646492, 19131945120, 19635417360, 20726273880, 23317058115, 24069221280, 24871528656, 27635031840, 28697917680, 31089410820, 37307292984, 39270834720, 41452547760, 46634116230, 49743057312, 57395835360, 62178821640, 74614585968, 82905095520, 93268232460, 124357643280, 149229171936, 186536464920, 248715286560, 373072929840, 746145859680]

約数ペア:

[(1, 746145859680), (2, 373072929840), (3, 248715286560), (4, 186536464920), (5, 149229171936), (6, 124357643280), (8, 93268232460), (9, 82905095520), (10, 74614585968), (12, 62178821640), (13, 57395835360), (15, 49743057312), (16, 46634116230), (18, 41452547760), (19, 39270834720), (20, 37307292984), (24, 31089410820), (26, 28697917680), (27, 27635031840), (30, 24871528656), (31, 24069221280), (32, 23317058115), (36, 20726273880), (38, 19635417360), (39, 19131945120), (40, 18653646492), (45, 16581019104), (48, 15544705410), (52, 14348958840), (54, 13817515920), (57, 13090278240), (60, 12435764328), (62, 12034610640), (65, 11479167072), (72, 10363136940), (73, 10221176160), (76, 9817708680), (78, 9565972560), (80, 9326823246), (81, 9211677280), (90, 8290509552), (93, 8023073760), (95, 7854166944), (96, 7772352705), (103, 7244134560), (104, 7174479420), (108, 6908757960), (114, 6545139120), (117, 6377315040), (120, 6217882164), (124, 6017305320), (130, 5739583536), (135, 5527006368), (144, 5181568470), (146, 5110588080), (152, 4908854340), (155, 4813844256), (156, 4782986280), (160, 4663411623), (162, 4605838640), (171, 4363426080), (180, 4145254776), (186, 4011536880), (190, 3927083472), (195, 3826389024), (206, 3622067280), (208, 3587239710), (216, 3454378980), (219, 3407058720), (228, 3272569560), (234, 3188657520), (240, 3108941082), (247, 3020833440), (248, 3008652660), (260, 2869791768), (270, 2763503184), (279, 2674357920), (285, 2618055648), (288, 2590784235), (292, 2555294040), (304, 2454427170), (309, 2414711520), (310, 2406922128), (312, 2391493140), (324, 2302919320), (342, 2181713040), (351, 2125771680), (360, 2072627388), (365, 2044235232), (372, 2005768440), (380, 1963541736), (390, 1913194512), (403, 1851478560), (405, 1842335456), (412, 1811033640), (416, 1793619855), (432, 1727189490), (438, 1703529360), (456, 1636284780), (465, 1604614752), (468, 1594328760), (480, 1554470541), (494, 1510416720), (496, 1504326330), (513, 1454475360), (515, 1448826912), (520, 1434895884), (540, 1381751592), (558, 1337178960), (570, 1309027824), (584, 1277647020), (585, 1275463008), (589, 1266801120), (608, 1227213585), (618, 1207355760), (620, 1203461064), (624, 1195746570), (648, 1151459660), (657, 1135686240), (684, 1090856520), (702, 1062885840), (720, 1036313694), (730, 1022117616), (741, 1006944480), (744, 1002884220), (760, 981770868), (780, 956597256), (806, 925739280), (810, 921167728), (824, 905516820), (837, 891452640), (855, 872685216), (864, 863594745), (876, 851764680), (912, 818142390), (927, 804903840), (930, 802307376), (936, 797164380), (949, 786244320), (988, 755208360), (992, 752163165), (1026, 727237680), (1030, 724413456), (1040, 717447942), (1053, 708590560), (1080, 690875796), (1095, 681411744), (1116, 668589480), (1140, 654513912), (1168, 638823510), (1170, 637731504), (1178, 633400560), (1209, 617159520), (1235, 604166688), (1236, 603677880), (1240, 601730532), (1248, 597873285), (1296, 575729830), (1314, 567843120), (1339, 557241120), (1368, 545428260), (1387, 537956640), (1395, 534871584), (1404, 531442920), (1440, 518156847), (1460, 511058808), (1482, 503472240), (1488, 501442110), (1520, 490885434), (1539, 484825120), (1545, 482942304), (1560, 478298628), (1612, 462869640), (1620, 460583864), (1648, 452758410), (1674, 445726320), (1710, 436342608), (1752, 425882340), (1755, 425154336), (1767, 422267040), (1824, 409071195), (1854, 402451920), (1860, 401153688), (1872, 398582190), (1898, 393122160), (1957, 381270240), (1971, 378562080), (1976, 377604180), (2015, 370295712), (2052, 363618840), (2060, 362206728), (2080, 358723971), (2106, 354295280), (2160, 345437898), (2190, 340705872), (2223, 335648160), (2232, 334294740), (2263, 329715360), (2280, 327256956), (2336, 319411755), (2340, 318865752), (2356, 316700280), (2418, 308579760), (2470, 302083344), (2472, 301838940), (2480, 300865266), (2511, 297150880), (2565, 290895072), (2592, 287864915), (2628, 283921560), (2678, 278620560), (2736, 272714130), (2774, 268978320), (2781, 268301280), (2790, 267435792), (2808, 265721460), (2847, 262081440), (2920, 255529404), (2945, 253360224), (2964, 251736120), (2976, 250721055), (3040, 245442717), (3078, 242412560), (3090, 241471152), (3120, 239149314), (3193, 233681760), (3224, 231434820), (3240, 230291932), (3285, 227137248), (3296, 226379205), (3348, 222863160), (3420, 218171304), (3504, 212941170), (3510, 212577168), (3534, 211133520), (3627, 205719840), (3705, 201388896), (3708, 201225960), (3720, 200576844), (3744, 199291095), (3796, 196561080), (3914, 190635120), (3942, 189281040), (3952, 188802090), (4017, 185747040), (4030, 185147856), (4104, 181809420), (4120, 181103364), (4161, 179318880), (4185, 178290528), (4212, 177147640), (4320, 172718949), (4380, 170352936), (4446, 167824080), (4464, 167147370), (4526, 164857680), (4560, 163628478), (4635, 160980768), (4680, 159432876), (4712, 158350140), (4745, 157248864), (4836, 154289880), (4940, 151041672), (4944, 150919470), (4960, 150432633), (5022, 148575440), (5130, 145447536), (5256, 141960780), (5265, 141718112), (5301, 140755680), (5356, 139310280), (5472, 136357065), (5548, 134489160), (5562, 134150640), (5580, 133717896), (5616, 132860730), (5694, 131040720), (5840, 127764702), (5871, 127090080), (5890, 126680112), (5913, 126187360), (5928, 125868060), (6045, 123431904), (6156, 121206280), (6180, 120735576), (6240, 119574657), (6386, 116840880), (6448, 115717410), (6480, 115145966), (6570, 113568624), (6669, 111882720), (6695, 111448224), (6696, 111431580), (6789, 109905120), (6840, 109085652), (6935, 107591328), (7008, 106470585), (7020, 106288584), (7068, 105566760), (7254, 102859920), (7410, 100694448), (7416, 100612980), (7440, 100288422), (7519, 99234720), (7592, 98280540), (7657, 97446240), (7695, 96965024), (7828, 95317560), (7884, 94640520), (7904, 94401045), (8034, 92873520), (8060, 92573928), (8208, 90904710), (8240, 90551682), (8322, 89659440), (8343, 89433760), (8370, 89145264), (8424, 88573820), (8541, 87360480), (8760, 85176468), (8835, 84453408), (8892, 83912040), (8928, 83573685), (9052, 82428840), (9120, 81814239), (9270, 80490384), (9360, 79716438), (9424, 79175070), (9490, 78624432), (9579, 77893920), (9672, 77144940), (9785, 76254048), (9855, 75712416), (9880, 75520836), (9888, 75459735), (10044, 74287720), (10260, 72723768), (10512, 70980390), (10530, 70859056), (10602, 70377840), (10712, 69655140), (10881, 68573280), (11096, 67244580), (11115, 67129632), (11124, 67075320), (11160, 66858948), (11232, 66430365), (11315, 65943072), (11388, 65520360), (11680, 63882351), (11742, 63545040), (11780, 63340056), (11826, 63093680), (11856, 62934030), (12051, 61915680), (12090, 61715952), (12312, 60603140), (12360, 60367788), (12483, 59772960), (12555, 59430176), (12772, 58420440), (12896, 57858705), (12960, 57572983), (13140, 56784312), (13338, 55941360), (13390, 55724112), (13392, 55715790), (13578, 54952560), (13680, 54542826), (13870, 53795664), (13905, 53660256), (14040, 53144292), (14136, 52783380), (14235, 52416288), (14508, 51429960), (14820, 50347224), (14832, 50306490), (14880, 50144211), (15038, 49617360), (15184, 49140270), (15314, 48723120), (15390, 48482512), (15656, 47658780), (15768, 47320260), (15903, 46918560), (15965, 46736352), (16068, 46436760), (16120, 46286964), (16416, 45452355), (16480, 45275841), (16644, 44829720), (16686, 44716880), (16740, 44572632), (16848, 44286910), (17082, 43680240), (17520, 42588234), (17613, 42363360), (17670, 42226704), (17784, 41956020), (18031, 41381280), (18104, 41214420), (18135, 41143968), (18540, 40245192), (18720, 39858219), (18848, 39587535), (18980, 39312216), (19158, 38946960), (19344, 38572470), (19570, 38127024), (19710, 37856208), (19760, 37760418), (20007, 37294240), (20085, 37149408), (20088, 37143860), (20367, 36635040), (20520, 36361884), (20805, 35863776), (21024, 35490195), (21060, 35429528), (21204, 35188920), (21424, 34827570), (21762, 34286640), (22192, 33622290), (22230, 33564816), (22248, 33537660), (22320, 33429474), (22557, 33078240), (22630, 32971536), (22776, 32760180), (22971, 32482080), (23484, 31772520), (23560, 31670028), (23652, 31546840), (23712, 31467015), (24102, 30957840), (24180, 30857976), (24624, 30301570), (24720, 30183894), (24966, 29886480), (25110, 29715088), (25441, 29328480), (25544, 29210220), (25623, 29120160), (26280, 28392156), (26505, 28151136), (26676, 27970680), (26780, 27862056), (26784, 27857895), (27156, 27476280), (27360, 27271413), (27740, 26897832), (27810, 26830128), (28080, 26572146), (28272, 26391690), (28470, 26208144), (28737, 25964640), (29016, 25714980), (29355, 25418016), (29419, 25362720), (29565, 25237472), (29640, 25173612), (29664, 25153245), (30076, 24808680), (30368, 24570135), (30628, 24361560), (30780, 24241256), (31312, 23829390), (31536, 23660130), (31806, 23459280), (31930, 23368176), (32136, 23218380), (32240, 23143482), (32643, 22857760), (33288, 22414860), (33345, 22376544), (33372, 22358440), (33480, 22286316), (33696, 22143455), (33945, 21981024), (34164, 21840120), (35040, 21294117), (35226, 21181680), (35340, 21113352), (35568, 20978010), (36062, 20690640), (36153, 20638560), (36208, 20607210), (36270, 20571984), (37080, 20122596), (37449, 19924320), (37595, 19846944), (37960, 19656108), (38285, 19489248), (38316, 19473480), (38688, 19286235), (39140, 19063512), (39420, 18928104), (39520, 18880209), (40014, 18647120), (40170, 18574704), (40176, 18571930), (40734, 18317520), (41040, 18180942), (41509, 17975520), (41610, 17931888), (41715, 17886752), (42120, 17714764), (42408, 17594460), (42705, 17472096), (42848, 17413785), (42997, 17353440), (43524, 17143320), (44384, 16811145), (44460, 16782408), (44496, 16768830), (44640, 16714737), (45114, 16539120), (45260, 16485768), (45552, 16380090), (45942, 16241040), (46968, 15886260), (47120, 15835014), (47304, 15773420), (47709, 15639520), (47895, 15578784), (48204, 15478920), (48360, 15428988), (49248, 15150785), (49440, 15091947), (49932, 14943240), (50220, 14857544), (50882, 14664240), (51088, 14605110), (51246, 14560080), (52560, 14196078), (52839, 14121120), (53010, 14075568), (53352, 13985340), (53560, 13931028), (54093, 13793760), (54312, 13738140), (54405, 13714656), (55480, 13448916), (55620, 13415064), (56160, 13286073), (56544, 13195845), (56940, 13104072), (57474, 12982320), (58032, 12857490), (58710, 12709008), (58838, 12681360), (59130, 12618736), (59280, 12586806), (60152, 12404340), (60255, 12383136), (60667, 12299040), (61101, 12211680), (61256, 12180780), (61560, 12120628), (62415, 11954592), (62624, 11914695), (63072, 11830065), (63612, 11729640), (63860, 11684088), (64272, 11609190), (64480, 11571741), (65286, 11428880), (66576, 11207430), (66690, 11188272), (66744, 11179220), (66960, 11143158), (67671, 11026080), (67890, 10990512), (68328, 10920060), (68913, 10827360), (70452, 10590840), (70680, 10556676), (71136, 10489005), (72124, 10345320), (72306, 10319280), (72416, 10303605), (72540, 10285992), (74160, 10061298), (74898, 9962160), (75190, 9923472), (75920, 9828054), (76323, 9776160), (76570, 9744624), (76632, 9736740), (76869, 9706720), (78280, 9531756), (78840, 9464052), (79515, 9383712), (80028, 9323560), (80340, 9287352), (80352, 9285965), (81468, 9158760), (82080, 9090471), (83018, 8987760), (83220, 8965944), (83430, 8943376), (84240, 8857382), (84816, 8797230), (85410, 8736048), (85994, 8676720), (86211, 8654880), (87048, 8571660), (88065, 8472672), (88257, 8454240), (88920, 8391204), (88992, 8384415), (90155, 8276256), (90228, 8269560), (90520, 8242884), (91104, 8190045), (91884, 8120520), (93936, 7943130), (94240, 7917507), (94608, 7886710), (95418, 7819760), (95790, 7789392), (96408, 7739460), (96720, 7714494), (97747, 7633440), (99864, 7471620), (100035, 7458848), (100440, 7428772), (101764, 7332120), (101835, 7327008), (102176, 7302555), (102492, 7280040), (105120, 7098039), (105678, 7060560), (106020, 7037784), (106704, 6992670), (107120, 6965514), (108186, 6896880), (108459, 6879520), (108624, 6869070), (108810, 6857328), (110960, 6724458), (111240, 6707532), (112347, 6641440), (112785, 6615648), (113880, 6552036), (114855, 6496416), (114948, 6491160), (116064, 6428745), (117420, 6354504), (117676, 6340680), (118260, 6309368), (118560, 6293403), (120304, 6202170), (120510, 6191568), (121334, 6149520), (122202, 6105840), (122512, 6090390), (123120, 6060314), (124527, 5991840), (124830, 5977296), (127205, 5865696), (127224, 5864820), (127720, 5842044), (128115, 5824032), (128544, 5804595), (128991, 5784480), (130572, 5714440), (133152, 5603715), (133380, 5594136), (133488, 5589610), (133920, 5571579), (135342, 5513040), (135780, 5495256), (136656, 5460030), (137826, 5413680), (140904, 5295420), (141360, 5278338), (142861, 5222880), (143685, 5192928), (144248, 5172660), (144612, 5159640), (145080, 5142996), (147095, 5072544), (148320, 5030649), (149796, 4981080), (150380, 4961736), (151840, 4914027), (152646, 4888080), (153140, 4872312), (153264, 4868370), (153738, 4853360), (156560, 4765878), (157680, 4732026), (158517, 4707040), (159030, 4691856), (160056, 4661780), (160680, 4643676), (162279, 4597920), (162936, 4579380), (163215, 4571552), (166036, 4493880), (166440, 4482972), (166860, 4471688), (168480, 4428691), (169632, 4398615), (170820, 4368024), (171988, 4338360), (172422, 4327440), (174096, 4285830), (176130, 4236336), (176514, 4227120), (177840, 4195602), (180310, 4138128), (180456, 4134780), (180765, 4127712), (181040, 4121442), (182001, 4099680), (183303, 4070560), (183768, 4060260), (187245, 3984864), (187872, 3971565), (189216, 3943355), (190836, 3909880), (191580, 3894696), (192816, 3869730), (193440, 3857247), (195494, 3816720), (199728, 3735810), (200070, 3729424), (200880, 3714386), (203013, 3675360), (203528, 3666060), (203670, 3663504), (204984, 3640020), (206739, 3609120), (207545, 3595104), (211356, 3530280), (212040, 3518892), (213408, 3496335), (214240, 3482757), (214985, 3470688), (216372, 3448440), (216918, 3439760), (217248, 3434535), (217620, 3428664), (221920, 3362229), (222480, 3353766), (224694, 3320720), (225570, 3307824), (227760, 3276018), (228969, 3258720), (229710, 3248208), (229896, 3245580), (233089, 3201120), (234840, 3177252), (235352, 3170340), (236520, 3154684), (238545, 3127904), (240608, 3101085), (241020, 3095784), (242668, 3074760), (244404, 3052920), (245024, 3045195), (246240, 3030157), (249054, 2995920), (249660, 2988648), (254410, 2932848), (254448, 2932410), (255440, 2921022), (256230, 2912016), (257982, 2892240), (258633, 2884960), (261144, 2857220), (264195, 2824224), (264771, 2818080), (266760, 2797068), (266976, 2794805), (270465, 2758752), (270684, 2756520), (271560, 2747628), (273312, 2730015), (275652, 2706840), (281808, 2647710), (282720, 2639169), (285722, 2611440), (287370, 2596464), (288496, 2586330), (289224, 2579820), (290160, 2571498), (293241, 2544480), (294190, 2536272), (299592, 2490540), (300760, 2480868), (303335, 2459808), (305292, 2444040), (305505, 2442336), (306280, 2436156), (306528, 2434185), (307476, 2426680), (313120, 2382939), (315360, 2366013), (317034, 2353520), (318060, 2345928), (320112, 2330890), (321360, 2321838), (324558, 2298960), (325872, 2289690), (326430, 2285776), (332072, 2246940), (332880, 2241486), (333720, 2235844), (338355, 2205216), (341640, 2184012), (343976, 2169180), (344565, 2165472), (344844, 2163720), (348192, 2142915), (352260, 2118168), (353028, 2113560), (355680, 2097801), (360620, 2069064), (360912, 2067390), (361530, 2063856), (362080, 2060721), (364002, 2049840), (366606, 2035280), (367536, 2030130), (373581, 1997280), (374490, 1992432), (381615, 1955232), (381672, 1954940), (383160, 1947348), (384345, 1941344), (385632, 1934865), (386973, 1928160), (390988, 1908360), (399456, 1867905), (400140, 1864712), (401760, 1857193), (406026, 1837680), (407056, 1833030), (407340, 1831752), (409968, 1820010), (413478, 1804560), (415090, 1797552), (422712, 1765140), (424080, 1759446), (428583, 1740960), (429970, 1735344), (431055, 1730976), (432744, 1724220), (433836, 1719880), (435240, 1714332), (441285, 1690848), (444960, 1676883), (449388, 1660360), (451140, 1653912), (455520, 1638009), (457938, 1629360), (459420, 1624104), (459792, 1622790), (466178, 1600560), (469680, 1588626), (470704, 1585170), (473040, 1577342), (477090, 1563952), (482040, 1547892), (485336, 1537380), (486837, 1532640), (488735, 1526688), (488808, 1526460), (498108, 1497960), (499320, 1494324), (508820, 1466424), (508896, 1466205), (510880, 1460511), (512460, 1456008), (515964, 1446120), (517266, 1442480), (522288, 1428610), (528390, 1412112), (529542, 1409040), (533520, 1398534), (540930, 1379376), (541368, 1378260), (542295, 1375904), (543120, 1373814), (546003, 1366560), (551304, 1353420), (558961, 1334880), (561735, 1328288), (563616, 1323855), (571444, 1305720), (574740, 1298232), (576992, 1293165), (578448, 1289910), (580320, 1285749), (586482, 1272240), (588380, 1268136), (599184, 1245270), (601520, 1240434), (606670, 1229904), (609039, 1225120), (610584, 1222020), (611010, 1221168), (612560, 1218078), (614952, 1213340), (620217, 1203040), (622635, 1198368), (634068, 1176760), (636120, 1172964), (640224, 1165445), (642720, 1160919), (644955, 1156896), (649116, 1149480), (651744, 1144845), (652860, 1142888), (664144, 1123470), (665760, 1120743), (667440, 1117922), (676710, 1102608), (683280, 1092006), (686907, 1086240), (687952, 1084590), (689130, 1082736), (689688, 1081860), (699267, 1067040), (704520, 1059084), (706056, 1056780), (714305, 1044576), (721240, 1034532), (721824, 1033695), (723060, 1031928), (728004, 1024920), (733212, 1017640), (735072, 1015065), (747162, 998640), (748980, 996216), (763230, 977616), (763344, 977470), (766320, 973674), (768690, 970672), (773946, 964080), (781976, 954180), (788671, 946080), (792585, 941408), (794313, 939360), (800280, 932356), (811395, 919584), (812052, 918840), (814112, 916515), (814680, 915876), (819936, 910005), (826956, 902280), (830180, 898776), (845424, 882570), (848160, 879723), (857166, 870480), (859940, 867672), (862110, 865488)]