2422380582720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1193}}^1$

素因数の和:1298

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 361, 372, 378, 380, 399, 405, 420, 432, 434, 448, 456, 465, 480, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 722, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 912, 930, 945, 960, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1178, 1193, 1197, 1216, 1240, 1260, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1444, 1488, 1512, 1520, 1539, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1805, 1824, 1860, 1890, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2166, 2170, 2232, 2240, 2268, 2280, 2356, 2386, 2394, 2480, 2511, 2520, 2527, 2565, 2592, 2604, 2660, 2736, 2790, 2835, 2880, 2888, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3249, 3255, 3348, 3360, 3420, 3472, 3534, 3579, 3591, 3610, 3648, 3720, 3780, 3906, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4464, 4536, 4560, 4712, 4772, 4788, 4960, 5022, 5040, 5054, 5130, 5184, 5208, 5301, 5320, 5415, 5472, 5580, 5670, 5776, 5859, 5890, 5952, 5965, 5985, 6048, 6080, 6156, 6384, 6480, 6498, 6510, 6696, 6720, 6840, 6944, 7068, 7158, 7182, 7220, 7440, 7560, 7581, 7695, 7812, 7980, 8208, 8246, 8351, 8370, 8512, 8640, 8664, 8680, 8835, 8928, 9072, 9120, 9424, 9544, 9576, 9747, 9765, 9920, 10044, 10080, 10108, 10260, 10416, 10602, 10640, 10737, 10773, 10830, 10944, 11160, 11191, 11340, 11552, 11718, 11780, 11930, 11970, 12096, 12312, 12369, 12555, 12635, 12768, 12960, 12996, 13020, 13392, 13680, 13888, 14136, 14316, 14364, 14440, 14880, 15120, 15162, 15390, 15624, 15903, 15960, 16245, 16416, 16492, 16702, 16740, 17328, 17360, 17577, 17670, 17856, 17895, 17955, 18144, 18240, 18848, 19088, 19152, 19494, 19530, 20088, 20160, 20216, 20520, 20615, 20832, 21204, 21280, 21474, 21546, 21660, 22320, 22382, 22667, 22680, 22743, 23104, 23436, 23560, 23860, 23940, 24624, 24738, 25053, 25110, 25270, 25536, 25920, 25992, 26040, 26505, 26784, 27360, 28272, 28632, 28728, 28880, 29241, 29295, 29760, 30240, 30324, 30780, 31248, 31806, 31920, 32211, 32490, 32832, 32984, 33404, 33480, 33573, 34656, 34720, 35154, 35340, 35790, 35910, 36288, 36983, 37107, 37696, 37905, 38176, 38304, 38988, 39060, 40176, 40432, 41040, 41230, 41664, 41755, 42408, 42560, 42948, 43092, 43320, 44640, 44764, 45334, 45360, 45486, 46872, 47120, 47709, 47720, 47880, 48735, 49248, 49476, 50106, 50220, 50540, 51984, 52080, 53010, 53568, 53685, 53865, 54720, 55955, 56544, 57264, 57456, 57760, 58482, 58590, 60480, 60648, 61560, 61845, 62496, 63612, 63840, 64422, 64980, 65968, 66808, 66960, 67146, 68001, 68229, 69312, 69440, 70308, 70680, 71580, 71820, 73966, 74214, 75159, 75810, 76352, 76608, 77976, 78120, 78337, 79515, 80352, 80864, 82080, 82460, 83510, 84816, 85896, 86184, 86640, 87885, 89280, 89528, 90668, 90720, 90972, 93744, 94240, 95418, 95440, 95760, 96633, 97470, 98496, 98952, 100212, 100440, 100719, 101080, 103968, 104160, 106020, 107370, 107730, 110949, 111321, 111910, 113088, 113335, 113715, 114528, 114912, 115520, 116964, 117180, 121296, 123120, 123690, 124992, 125265, 127224, 127680, 128844, 129960, 131936, 133616, 133920, 134292, 136002, 136458, 140616, 141360, 143160, 143640, 146205, 147932, 148428, 150318, 151620, 155952, 156240, 156674, 158669, 159030, 160704, 161055, 161728, 164160, 164920, 167020, 167865, 169632, 171792, 172368, 173280, 175770, 179056, 181336, 181440, 181944, 184915, 185535, 187488, 188480, 190836, 190880, 191520, 193266, 194940, 197904, 200424, 200880, 201438, 202160, 204003, 204687, 207936, 208320, 212040, 214740, 215460, 221898, 222642, 223820, 225477, 226670, 227430, 229056, 229824, 233928, 234360, 235011, 238545, 242592, 246240, 247380, 250530, 254448, 257688, 258881, 259920, 263872, 267232, 267840, 268584, 272004, 272916, 281232, 282720, 286320, 287280, 292410, 295864, 296856, 300636, 302157, 303240, 311904, 312480, 313348, 317338, 318060, 322110, 329840, 332847, 333963, 334040, 335730, 339264, 340005, 341145, 343584, 344736, 346560, 351540, 358112, 362672, 363888, 369830, 371070, 374976, 375795, 381672, 381760, 383040, 386532, 389880, 391685, 395808, 400848, 401760, 402876, 404320, 408006, 409374, 424080, 429480, 430673, 430920, 443796, 445284, 447640, 450954, 453340, 454860, 467856, 468720, 470022, 476007, 477090, 483165, 485184, 492480, 494760, 501060, 503595, 508896, 515376, 517762, 519840, 534464, 537168, 544008, 545832, 554745, 556605, 562464, 565440, 572640, 574560, 584820, 591728, 593712, 601272, 604314, 606480, 612009, 623808, 624960, 626696, 634676, 636120, 644220, 659680, 665694, 667926, 668080, 671460, 676431, 680010, 682290, 687168, 689472, 702677, 703080, 705033, 716224, 725344, 727776, 739660, 742140, 751590, 763344, 773064, 776643, 779760, 783370, 791616, 793345, 801696, 803520, 805752, 808640, 816012, 818748, 848160, 858960, 861346, 861840, 887592, 890568, 895280, 901908, 906471, 906680, 909720, 935712, 937440, 940044, 952014, 954180, 966330, 989520, 998541, 1002120, 1007190, 1017792, 1020015, 1023435, 1030752, 1035524, 1039680, 1074336, 1088016, 1091664, 1109490, 1113210, 1124928, 1127385, 1145280, 1149120, 1169640, 1175055, 1183456, 1187424, 1202544, 1208628, 1212960, 1224018, 1253392, 1269352, 1272240, 1288440, 1292019, 1294405, 1319360, 1331388, 1335852, 1336160, 1342920, 1352862, 1360020, 1364580, 1405354, 1406160, 1410066, 1428021, 1450688, 1455552, 1479320, 1484280, 1503180, 1510785, 1526688, 1546128, 1553286, 1559520, 1566740, 1586690, 1603392, 1611504, 1632024, 1637496, 1664235, 1669815, 1696320, 1717920, 1722692, 1723680, 1775184, 1781136, 1790560, 1803816, 1812942, 1813360, 1819440, 1836027, 1871424, 1874880, 1880088, 1904028, 1908360, 1932660, 1979040, 1997082, 2004240, 2014380, 2040030, 2046870, 2061504, 2071048, 2108031, 2115099, 2148672, 2153365, 2176032, 2183328, 2218980, 2226420, 2254770, 2329929, 2339280, 2350110, 2366912, 2374848, 2380035, 2405088, 2417256, 2425920, 2448036, 2506784, 2538704, 2544480, 2576880, 2584038, 2588810, 2662776, 2671704, 2672320, 2685840, 2705724, 2720040, 2729160, 2810708, 2812320, 2820132, 2856042, 2958640, 2968560, 2995623, 3006360, 3014711, 3021570, 3053376, 3060045, 3092256, 3106572, 3119040, 3133480, 3173380, 3223008, 3264048, 3274992, 3328470, 3339630, 3382155, 3435840, 3445384, 3447360, 3513385, 3525165, 3550368, 3562272, 3581120, 3607632, 3625884, 3626720, 3638880, 3672054, 3760176, 3808056, 3816720, 3865320, 3876057, 3883215, 3958080, 3994164, 4008480, 4028760, 4080060, 4093740, 4142096, 4216062, 4230198, 4284063, 4306730, 4352064, 4366656, 4437960, 4452840, 4509540, 4532355, 4659858, 4678560, 4700220, 4760070, 4810176, 4834512, 4896072, 4918739, 4992705, 5013568, 5077408, 5088960, 5153760, 5168076, 5177620, 5325552, 5343408, 5371680, 5411448, 5440080, 5458320, 5621416, 5624640, 5640264, 5712084, 5917280, 5937120, 5991246, 6012720, 6029422, 6043140, 6120090, 6184512, 6213144, 6266960, 6324093, 6345297, 6346760, 6446016, 6460095, 6528096, 6549984, 6656940, 6679260, 6764310, 6890768, 6989787, 7026770, 7050330, 7100736, 7124544, 7140105, 7215264, 7251768, 7253440, 7277760, 7344108, 7520352, 7616112, 7633440, 7730640, 7752114, 7766430, 7988328, 8016960, 8057520, 8160120, 8187480, 8284192, 8432124, 8460396, 8568126, 8613460, 8875920, 8905680, 9019080, 9044133, 9064710, 9180135, 9319716, 9357120, 9400440, 9520140, 9669024, 9792144, 9837478, 9985410, 10154816, 10307520, 10336152, 10355240, 10540155, 10575495, 10651104, 10686816, 10743360, 10822896, 10880160, 10916640, 11242832, 11280528, 11424168, 11628171, 11649645, 11834560, 11874240, 11982492, 12025440, 12058844, 12086280, 12240180, 12426288, 12533920, 12648186, 12690594, 12693520, 12852189, 12920190, 13056192, 13099968, 13313880, 13350863, 13358520, 13528620, 13781536, 13979574, 14053540, 14100660, 14280210, 14430528, 14503536, 14688216, 14756217, 14978115, 15040704, 15073555, 15232224, 15266880, 15461280, 15504228, 15532860, 15976656, 16115040, 16320240, 16374960, 16568384, 16864248, 16920792, 17136252, 17226920, 17751840, 17811360, 18038160, 18088266, 18129420, 18360270, 18639432, 18800880, 18972279, 19040280, 19338048, 19380285, 19584288, 19674956, 19970820, 20672304, 20710480, 20969361, 21080310, 21150990, 21302208, 21373632, 21420315, 21645792, 21760320, 21833280, 22485664, 22561056, 22848336, 23256342, 23299290, 23964984, 24050880, 24117688, 24172560, 24480360, 24593695, 24852576, 25067840, 25296372, 25381188, 25387040, 25704378, 25840380, 26627760, 26701726, 26717040, 27057240, 27132399, 27563072, 27959148, 28107080, 28201320, 28560420, 29007072, 29376432, 29512434, 29956230, 30147110, 30464448, 30922560, 31008456, 31065720, 31620465, 31726485, 31953312, 32230080, 32640480, 32749920, 33728496, 33841584, 34272504, 34453840, 34884513, 34948935, 35503680, 35622720, 36076320, 36176532, 36258840, 36720540, 37278864, 37601760, 37944558, 38080560, 38760570, 39168576, 39349912, 39941640, 40052589, 41344608, 41420960, 41938722, 42160620, 42301980, 42840630, 43291584, 44268651, 44971328, 45122112, 45220665, 45696672, 46512684, 46598580, 47929968, 48235376, 48345120, 48960720, 49187390, 49705152, 50592744, 50762376, 50774080, 51408756, 51680760, 53255520, 53403452, 53434080, 54114480, 54264798, 55918296, 56214160, 56402640, 56916837, 57120840, 58014144, 58140855, 58752864, 59024868, 59912460, 60294220, 62016912, 62131440, 63240930, 63452970, 63906624, 64260945, 65280960, 65499840, 66754315, 67456992, 67683168, 68545008, 68907680, 69769026, 69897870, 72152640, 72353064, 72517680, 73441080, 73781085, 74557728, 75203520, 75889116, 76161120, 77521140, 78699824, 79883280, 80105178, 81397197, 82689216, 82841920, 83877444, 84321240, 84603960, 85681260, 88537302, 90441330, 91393344, 93025368, 93197160, 93456041, 94861395, 95859936, 96470752, 96690240, 97921440, 98374780, 101185488, 101524752, 102817512, 103361520, 104846805, 106511040, 106806904, 106868160, 108228960, 108529596, 111836592, 112428320, 112805280, 113833674, 114241680, 116281710, 117505728, 118049736, 119824920, 120157767, 120588440, 124033824, 124262880, 126481860, 126905940, 128521890, 132805953, 133508630, 134913984, 135366336, 135661995, 137090016, 137815360, 139538052, 139795740, 144706128, 145035360, 146882160, 147562170, 149115456, 151778232, 152322240, 155042280, 157399648, 159766560, 160210356, 162794394, 167754888, 168642480, 169207920, 171362520, 174422565, 177074604, 180882660, 186050736, 186394320, 186912082, 189722790, 191719872, 192941504, 195842880, 196749560, 200262945, 202370976, 203049504, 205635024, 206723040, 209693610, 213613808, 216457920, 217059192, 221343255, 223673184, 224856640, 225610560, 227667348, 228483360, 232563420, 236099472, 239649840, 240315534, 241176880, 244191591, 248067648, 248525760, 252963720, 253811880, 257043780, 265611906, 267017260, 271323990, 274180032, 279076104, 279591480, 280368123, 284584185, 289412256, 290070720, 293764320, 295124340, 303556464, 310084560, 314799296, 319533120, 320420712, 325588788, 335509776, 337284960, 338415840, 342725040, 348845130, 354149208, 360473301, 361765320, 372101472, 372788640, 373824164, 379445580, 393499120, 398417859, 400525890, 404741952, 406099008, 406985985, 411270048, 413446080, 419387220, 427227616, 434118384, 442686510, 447346368, 455334696, 456966720, 465126840, 467280205, 472198944, 479299680, 480631068, 482353760, 488383182, 505927440, 507623760, 514087560, 531223812, 534034520, 542647980, 558152208, 559182960, 560736246, 569168370, 578824512, 587528640, 590248680, 600788835, 607112928, 620169120, 640841424, 651177576, 664029765, 671019552, 674569920, 676831680, 685450080, 697690260, 708298416, 720946602, 723530640, 744202944, 745577280, 747648328, 758891160, 786998240, 796835718, 801051780, 813971970, 822540096, 838774440, 841104369, 854455232, 868236768, 885373020, 910669392, 930253680, 934560410, 944397888, 958599360, 961262136, 964707520, 976766364, 1011854880, 1015247520, 1028175120, 1062447624, 1068069040, 1081419903, 1085295960, 1116304416, 1118365920, 1121472492, 1138336740, 1180497360, 1201577670, 1214225856, 1220957955, 1240338240, 1281682848, 1302355152, 1328059530, 1342039104, 1370900160, 1395380520, 1401840615, 1416596832, 1441893204, 1447061280, 1495296656, 1517782320, 1573996480, 1593671436, 1602103560, 1627943940, 1677548880, 1682208738, 1736473536, 1770746040, 1802366505, 1821338784, 1860507360, 1869120820, 1922524272, 1953532728, 1992089295, 2023709760, 2030495040, 2056350240, 2124895248, 2136138080, 2162839806, 2170591920, 2232608832, 2236731840, 2242944984, 2276673480, 2360994720, 2403155340, 2441915910, 2523313107, 2563365696, 2604710304, 2656119060, 2790761040, 2803681230, 2833193664, 2883786408, 2894122560, 2990593312, 3035564640, 3187342872, 3204207120, 3255887880, 3355097760, 3364417476, 3541492080, 3604733010, 3642677568, 3721014720, 3738241640, 3845048544, 3907065456, 3984178590, 4112700480, 4205521845, 4249790496, 4272276160, 4325679612, 4341183840, 4485889968, 4553346960, 4721989440, 4806310680, 4883831820, 5046626214, 5209420608, 5312238120, 5407099515, 5581522080, 5607362460, 5767572816, 5981186624, 6071129280, 6374685744, 6408414240, 6511775760, 6710195520, 6728834952, 7082984160, 7209466020, 7476483280, 7569939321, 7690097088, 7814130912, 7968357180, 8411043690, 8499580992, 8651359224, 8682367680, 8971779936, 9106693920, 9612621360, 9767663640, 10093252428, 10624476240, 10814199030, 11163044160, 11214724920, 11535145632, 12616565535, 12749371488, 12816828480, 13023551520, 13457669904, 14165968320, 14418932040, 14952966560, 15139878642, 15628261824, 15936714360, 16822087380, 17302718448, 17943559872, 18213387840, 19225242720, 19535327280, 20186504856, 21248952480, 21628398060, 22429449840, 23070291264, 25233131070, 25498742976, 26047103040, 26915339808, 28837864080, 29905933120, 30279757284, 31873428720, 33644174760, 34605436896, 37849696605, 38450485440, 39070654560, 40373009712, 42497904960, 43256796120, 44858899680, 50466262140, 53830679616, 57675728160, 60559514568, 63746857440, 67288349520, 69210873792, 75699393210, 78141309120, 80746019424, 86513592240, 89717799360, 100932524280, 115351456320, 121119029136, 127493714880, 134576699040, 151398786420, 161492038848, 173027184480, 201865048560, 242238058272, 269153398080, 302797572840, 346054368960, 403730097120, 484476116544, 605595145680, 807460194240, 1211190291360, 2422380582720]

約数ペア:

[(1, 2422380582720), (2, 1211190291360), (3, 807460194240), (4, 605595145680), (5, 484476116544), (6, 403730097120), (7, 346054368960), (8, 302797572840), (9, 269153398080), (10, 242238058272), (12, 201865048560), (14, 173027184480), (15, 161492038848), (16, 151398786420), (18, 134576699040), (19, 127493714880), (20, 121119029136), (21, 115351456320), (24, 100932524280), (27, 89717799360), (28, 86513592240), (30, 80746019424), (31, 78141309120), (32, 75699393210), (35, 69210873792), (36, 67288349520), (38, 63746857440), (40, 60559514568), (42, 57675728160), (45, 53830679616), (48, 50466262140), (54, 44858899680), (56, 43256796120), (57, 42497904960), (60, 40373009712), (62, 39070654560), (63, 38450485440), (64, 37849696605), (70, 34605436896), (72, 33644174760), (76, 31873428720), (80, 30279757284), (81, 29905933120), (84, 28837864080), (90, 26915339808), (93, 26047103040), (95, 25498742976), (96, 25233131070), (105, 23070291264), (108, 22429449840), (112, 21628398060), (114, 21248952480), (120, 20186504856), (124, 19535327280), (126, 19225242720), (133, 18213387840), (135, 17943559872), (140, 17302718448), (144, 16822087380), (152, 15936714360), (155, 15628261824), (160, 15139878642), (162, 14952966560), (168, 14418932040), (171, 14165968320), (180, 13457669904), (186, 13023551520), (189, 12816828480), (190, 12749371488), (192, 12616565535), (210, 11535145632), (216, 11214724920), (217, 11163044160), (224, 10814199030), (228, 10624476240), (240, 10093252428), (248, 9767663640), (252, 9612621360), (266, 9106693920), (270, 8971779936), (279, 8682367680), (280, 8651359224), (285, 8499580992), (288, 8411043690), (304, 7968357180), (310, 7814130912), (315, 7690097088), (320, 7569939321), (324, 7476483280), (336, 7209466020), (342, 7082984160), (360, 6728834952), (361, 6710195520), (372, 6511775760), (378, 6408414240), (380, 6374685744), (399, 6071129280), (405, 5981186624), (420, 5767572816), (432, 5607362460), (434, 5581522080), (448, 5407099515), (456, 5312238120), (465, 5209420608), (480, 5046626214), (496, 4883831820), (504, 4806310680), (513, 4721989440), (532, 4553346960), (540, 4485889968), (558, 4341183840), (560, 4325679612), (567, 4272276160), (570, 4249790496), (576, 4205521845), (589, 4112700480), (608, 3984178590), (620, 3907065456), (630, 3845048544), (648, 3738241640), (651, 3721014720), (665, 3642677568), (672, 3604733010), (684, 3541492080), (720, 3364417476), (722, 3355097760), (744, 3255887880), (756, 3204207120), (760, 3187342872), (798, 3035564640), (810, 2990593312), (837, 2894122560), (840, 2883786408), (855, 2833193664), (864, 2803681230), (868, 2790761040), (912, 2656119060), (930, 2604710304), (945, 2563365696), (960, 2523313107), (992, 2441915910), (1008, 2403155340), (1026, 2360994720), (1064, 2276673480), (1080, 2242944984), (1083, 2236731840), (1085, 2232608832), (1116, 2170591920), (1120, 2162839806), (1134, 2136138080), (1140, 2124895248), (1178, 2056350240), (1193, 2030495040), (1197, 2023709760), (1216, 1992089295), (1240, 1953532728), (1260, 1922524272), (1296, 1869120820), (1302, 1860507360), (1330, 1821338784), (1344, 1802366505), (1368, 1770746040), (1395, 1736473536), (1440, 1682208738), (1444, 1677548880), (1488, 1627943940), (1512, 1602103560), (1520, 1593671436), (1539, 1573996480), (1596, 1517782320), (1620, 1495296656), (1674, 1447061280), (1680, 1441893204), (1710, 1416596832), (1728, 1401840615), (1736, 1395380520), (1767, 1370900160), (1805, 1342039104), (1824, 1328059530), (1860, 1302355152), (1890, 1281682848), (1953, 1240338240), (1984, 1220957955), (1995, 1214225856), (2016, 1201577670), (2052, 1180497360), (2128, 1138336740), (2160, 1121472492), (2166, 1118365920), (2170, 1116304416), (2232, 1085295960), (2240, 1081419903), (2268, 1068069040), (2280, 1062447624), (2356, 1028175120), (2386, 1015247520), (2394, 1011854880), (2480, 976766364), (2511, 964707520), (2520, 961262136), (2527, 958599360), (2565, 944397888), (2592, 934560410), (2604, 930253680), (2660, 910669392), (2736, 885373020), (2790, 868236768), (2835, 854455232), (2880, 841104369), (2888, 838774440), (2945, 822540096), (2976, 813971970), (3024, 801051780), (3040, 796835718), (3078, 786998240), (3192, 758891160), (3240, 747648328), (3249, 745577280), (3255, 744202944), (3348, 723530640), (3360, 720946602), (3420, 708298416), (3472, 697690260), (3534, 685450080), (3579, 676831680), (3591, 674569920), (3610, 671019552), (3648, 664029765), (3720, 651177576), (3780, 640841424), (3906, 620169120), (3990, 607112928), (4032, 600788835), (4104, 590248680), (4123, 587528640), (4185, 578824512), (4256, 569168370), (4320, 560736246), (4332, 559182960), (4340, 558152208), (4464, 542647980), (4536, 534034520), (4560, 531223812), (4712, 514087560), (4772, 507623760), (4788, 505927440), (4960, 488383182), (5022, 482353760), (5040, 480631068), (5054, 479299680), (5130, 472198944), (5184, 467280205), (5208, 465126840), (5301, 456966720), (5320, 455334696), (5415, 447346368), (5472, 442686510), (5580, 434118384), (5670, 427227616), (5776, 419387220), (5859, 413446080), (5890, 411270048), (5952, 406985985), (5965, 406099008), (5985, 404741952), (6048, 400525890), (6080, 398417859), (6156, 393499120), (6384, 379445580), (6480, 373824164), (6498, 372788640), (6510, 372101472), (6696, 361765320), (6720, 360473301), (6840, 354149208), (6944, 348845130), (7068, 342725040), (7158, 338415840), (7182, 337284960), (7220, 335509776), (7440, 325588788), (7560, 320420712), (7581, 319533120), (7695, 314799296), (7812, 310084560), (7980, 303556464), (8208, 295124340), (8246, 293764320), (8351, 290070720), (8370, 289412256), (8512, 284584185), (8640, 280368123), (8664, 279591480), (8680, 279076104), (8835, 274180032), (8928, 271323990), (9072, 267017260), (9120, 265611906), (9424, 257043780), (9544, 253811880), (9576, 252963720), (9747, 248525760), (9765, 248067648), (9920, 244191591), (10044, 241176880), (10080, 240315534), (10108, 239649840), (10260, 236099472), (10416, 232563420), (10602, 228483360), (10640, 227667348), (10737, 225610560), (10773, 224856640), (10830, 223673184), (10944, 221343255), (11160, 217059192), (11191, 216457920), (11340, 213613808), (11552, 209693610), (11718, 206723040), (11780, 205635024), (11930, 203049504), (11970, 202370976), (12096, 200262945), (12312, 196749560), (12369, 195842880), (12555, 192941504), (12635, 191719872), (12768, 189722790), (12960, 186912082), (12996, 186394320), (13020, 186050736), (13392, 180882660), (13680, 177074604), (13888, 174422565), (14136, 171362520), (14316, 169207920), (14364, 168642480), (14440, 167754888), (14880, 162794394), (15120, 160210356), (15162, 159766560), (15390, 157399648), (15624, 155042280), (15903, 152322240), (15960, 151778232), (16245, 149115456), (16416, 147562170), (16492, 146882160), (16702, 145035360), (16740, 144706128), (17328, 139795740), (17360, 139538052), (17577, 137815360), (17670, 137090016), (17856, 135661995), (17895, 135366336), (17955, 134913984), (18144, 133508630), (18240, 132805953), (18848, 128521890), (19088, 126905940), (19152, 126481860), (19494, 124262880), (19530, 124033824), (20088, 120588440), (20160, 120157767), (20216, 119824920), (20520, 118049736), (20615, 117505728), (20832, 116281710), (21204, 114241680), (21280, 113833674), (21474, 112805280), (21546, 112428320), (21660, 111836592), (22320, 108529596), (22382, 108228960), (22667, 106868160), (22680, 106806904), (22743, 106511040), (23104, 104846805), (23436, 103361520), (23560, 102817512), (23860, 101524752), (23940, 101185488), (24624, 98374780), (24738, 97921440), (25053, 96690240), (25110, 96470752), (25270, 95859936), (25536, 94861395), (25920, 93456041), (25992, 93197160), (26040, 93025368), (26505, 91393344), (26784, 90441330), (27360, 88537302), (28272, 85681260), (28632, 84603960), (28728, 84321240), (28880, 83877444), (29241, 82841920), (29295, 82689216), (29760, 81397197), (30240, 80105178), (30324, 79883280), (30780, 78699824), (31248, 77521140), (31806, 76161120), (31920, 75889116), (32211, 75203520), (32490, 74557728), (32832, 73781085), (32984, 73441080), (33404, 72517680), (33480, 72353064), (33573, 72152640), (34656, 69897870), (34720, 69769026), (35154, 68907680), (35340, 68545008), (35790, 67683168), (35910, 67456992), (36288, 66754315), (36983, 65499840), (37107, 65280960), (37696, 64260945), (37905, 63906624), (38176, 63452970), (38304, 63240930), (38988, 62131440), (39060, 62016912), (40176, 60294220), (40432, 59912460), (41040, 59024868), (41230, 58752864), (41664, 58140855), (41755, 58014144), (42408, 57120840), (42560, 56916837), (42948, 56402640), (43092, 56214160), (43320, 55918296), (44640, 54264798), (44764, 54114480), (45334, 53434080), (45360, 53403452), (45486, 53255520), (46872, 51680760), (47120, 51408756), (47709, 50774080), (47720, 50762376), (47880, 50592744), (48735, 49705152), (49248, 49187390), (49476, 48960720), (50106, 48345120), (50220, 48235376), (50540, 47929968), (51984, 46598580), (52080, 46512684), (53010, 45696672), (53568, 45220665), (53685, 45122112), (53865, 44971328), (54720, 44268651), (55955, 43291584), (56544, 42840630), (57264, 42301980), (57456, 42160620), (57760, 41938722), (58482, 41420960), (58590, 41344608), (60480, 40052589), (60648, 39941640), (61560, 39349912), (61845, 39168576), (62496, 38760570), (63612, 38080560), (63840, 37944558), (64422, 37601760), (64980, 37278864), (65968, 36720540), (66808, 36258840), (66960, 36176532), (67146, 36076320), (68001, 35622720), (68229, 35503680), (69312, 34948935), (69440, 34884513), (70308, 34453840), (70680, 34272504), (71580, 33841584), (71820, 33728496), (73966, 32749920), (74214, 32640480), (75159, 32230080), (75810, 31953312), (76352, 31726485), (76608, 31620465), (77976, 31065720), (78120, 31008456), (78337, 30922560), (79515, 30464448), (80352, 30147110), (80864, 29956230), (82080, 29512434), (82460, 29376432), (83510, 29007072), (84816, 28560420), (85896, 28201320), (86184, 28107080), (86640, 27959148), (87885, 27563072), (89280, 27132399), (89528, 27057240), (90668, 26717040), (90720, 26701726), (90972, 26627760), (93744, 25840380), (94240, 25704378), (95418, 25387040), (95440, 25381188), (95760, 25296372), (96633, 25067840), (97470, 24852576), (98496, 24593695), (98952, 24480360), (100212, 24172560), (100440, 24117688), (100719, 24050880), (101080, 23964984), (103968, 23299290), (104160, 23256342), (106020, 22848336), (107370, 22561056), (107730, 22485664), (110949, 21833280), (111321, 21760320), (111910, 21645792), (113088, 21420315), (113335, 21373632), (113715, 21302208), (114528, 21150990), (114912, 21080310), (115520, 20969361), (116964, 20710480), (117180, 20672304), (121296, 19970820), (123120, 19674956), (123690, 19584288), (124992, 19380285), (125265, 19338048), (127224, 19040280), (127680, 18972279), (128844, 18800880), (129960, 18639432), (131936, 18360270), (133616, 18129420), (133920, 18088266), (134292, 18038160), (136002, 17811360), (136458, 17751840), (140616, 17226920), (141360, 17136252), (143160, 16920792), (143640, 16864248), (146205, 16568384), (147932, 16374960), (148428, 16320240), (150318, 16115040), (151620, 15976656), (155952, 15532860), (156240, 15504228), (156674, 15461280), (158669, 15266880), (159030, 15232224), (160704, 15073555), (161055, 15040704), (161728, 14978115), (164160, 14756217), (164920, 14688216), (167020, 14503536), (167865, 14430528), (169632, 14280210), (171792, 14100660), (172368, 14053540), (173280, 13979574), (175770, 13781536), (179056, 13528620), (181336, 13358520), (181440, 13350863), (181944, 13313880), (184915, 13099968), (185535, 13056192), (187488, 12920190), (188480, 12852189), (190836, 12693520), (190880, 12690594), (191520, 12648186), (193266, 12533920), (194940, 12426288), (197904, 12240180), (200424, 12086280), (200880, 12058844), (201438, 12025440), (202160, 11982492), (204003, 11874240), (204687, 11834560), (207936, 11649645), (208320, 11628171), (212040, 11424168), (214740, 11280528), (215460, 11242832), (221898, 10916640), (222642, 10880160), (223820, 10822896), (225477, 10743360), (226670, 10686816), (227430, 10651104), (229056, 10575495), (229824, 10540155), (233928, 10355240), (234360, 10336152), (235011, 10307520), (238545, 10154816), (242592, 9985410), (246240, 9837478), (247380, 9792144), (250530, 9669024), (254448, 9520140), (257688, 9400440), (258881, 9357120), (259920, 9319716), (263872, 9180135), (267232, 9064710), (267840, 9044133), (268584, 9019080), (272004, 8905680), (272916, 8875920), (281232, 8613460), (282720, 8568126), (286320, 8460396), (287280, 8432124), (292410, 8284192), (295864, 8187480), (296856, 8160120), (300636, 8057520), (302157, 8016960), (303240, 7988328), (311904, 7766430), (312480, 7752114), (313348, 7730640), (317338, 7633440), (318060, 7616112), (322110, 7520352), (329840, 7344108), (332847, 7277760), (333963, 7253440), (334040, 7251768), (335730, 7215264), (339264, 7140105), (340005, 7124544), (341145, 7100736), (343584, 7050330), (344736, 7026770), (346560, 6989787), (351540, 6890768), (358112, 6764310), (362672, 6679260), (363888, 6656940), (369830, 6549984), (371070, 6528096), (374976, 6460095), (375795, 6446016), (381672, 6346760), (381760, 6345297), (383040, 6324093), (386532, 6266960), (389880, 6213144), (391685, 6184512), (395808, 6120090), (400848, 6043140), (401760, 6029422), (402876, 6012720), (404320, 5991246), (408006, 5937120), (409374, 5917280), (424080, 5712084), (429480, 5640264), (430673, 5624640), (430920, 5621416), (443796, 5458320), (445284, 5440080), (447640, 5411448), (450954, 5371680), (453340, 5343408), (454860, 5325552), (467856, 5177620), (468720, 5168076), (470022, 5153760), (476007, 5088960), (477090, 5077408), (483165, 5013568), (485184, 4992705), (492480, 4918739), (494760, 4896072), (501060, 4834512), (503595, 4810176), (508896, 4760070), (515376, 4700220), (517762, 4678560), (519840, 4659858), (534464, 4532355), (537168, 4509540), (544008, 4452840), (545832, 4437960), (554745, 4366656), (556605, 4352064), (562464, 4306730), (565440, 4284063), (572640, 4230198), (574560, 4216062), (584820, 4142096), (591728, 4093740), (593712, 4080060), (601272, 4028760), (604314, 4008480), (606480, 3994164), (612009, 3958080), (623808, 3883215), (624960, 3876057), (626696, 3865320), (634676, 3816720), (636120, 3808056), (644220, 3760176), (659680, 3672054), (665694, 3638880), (667926, 3626720), (668080, 3625884), (671460, 3607632), (676431, 3581120), (680010, 3562272), (682290, 3550368), (687168, 3525165), (689472, 3513385), (702677, 3447360), (703080, 3445384), (705033, 3435840), (716224, 3382155), (725344, 3339630), (727776, 3328470), (739660, 3274992), (742140, 3264048), (751590, 3223008), (763344, 3173380), (773064, 3133480), (776643, 3119040), (779760, 3106572), (783370, 3092256), (791616, 3060045), (793345, 3053376), (801696, 3021570), (803520, 3014711), (805752, 3006360), (808640, 2995623), (816012, 2968560), (818748, 2958640), (848160, 2856042), (858960, 2820132), (861346, 2812320), (861840, 2810708), (887592, 2729160), (890568, 2720040), (895280, 2705724), (901908, 2685840), (906471, 2672320), (906680, 2671704), (909720, 2662776), (935712, 2588810), (937440, 2584038), (940044, 2576880), (952014, 2544480), (954180, 2538704), (966330, 2506784), (989520, 2448036), (998541, 2425920), (1002120, 2417256), (1007190, 2405088), (1017792, 2380035), (1020015, 2374848), (1023435, 2366912), (1030752, 2350110), (1035524, 2339280), (1039680, 2329929), (1074336, 2254770), (1088016, 2226420), (1091664, 2218980), (1109490, 2183328), (1113210, 2176032), (1124928, 2153365), (1127385, 2148672), (1145280, 2115099), (1149120, 2108031), (1169640, 2071048), (1175055, 2061504), (1183456, 2046870), (1187424, 2040030), (1202544, 2014380), (1208628, 2004240), (1212960, 1997082), (1224018, 1979040), (1253392, 1932660), (1269352, 1908360), (1272240, 1904028), (1288440, 1880088), (1292019, 1874880), (1294405, 1871424), (1319360, 1836027), (1331388, 1819440), (1335852, 1813360), (1336160, 1812942), (1342920, 1803816), (1352862, 1790560), (1360020, 1781136), (1364580, 1775184), (1405354, 1723680), (1406160, 1722692), (1410066, 1717920), (1428021, 1696320), (1450688, 1669815), (1455552, 1664235), (1479320, 1637496), (1484280, 1632024), (1503180, 1611504), (1510785, 1603392), (1526688, 1586690), (1546128, 1566740), (1553286, 1559520)]