1749322366560

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{1093}}^1$

素因数の和:1221

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 37, 38, 40, 45, 48, 51, 54, 57, 60, 62, 68, 72, 74, 76, 80, 85, 90, 93, 95, 96, 102, 108, 111, 114, 120, 124, 135, 136, 144, 148, 152, 153, 155, 160, 170, 171, 180, 185, 186, 190, 204, 216, 222, 228, 240, 248, 255, 270, 272, 279, 285, 288, 296, 304, 306, 310, 323, 333, 340, 342, 360, 370, 372, 380, 408, 432, 444, 456, 459, 465, 480, 496, 510, 513, 527, 540, 544, 555, 558, 570, 589, 592, 608, 612, 620, 629, 646, 666, 680, 684, 703, 720, 740, 744, 760, 765, 816, 837, 855, 864, 888, 912, 918, 930, 969, 992, 999, 1020, 1026, 1054, 1080, 1093, 1110, 1116, 1140, 1147, 1178, 1184, 1224, 1240, 1258, 1292, 1332, 1360, 1368, 1395, 1406, 1440, 1480, 1488, 1520, 1530, 1581, 1615, 1632, 1665, 1674, 1710, 1767, 1776, 1824, 1836, 1860, 1887, 1938, 1998, 2040, 2052, 2108, 2109, 2160, 2186, 2220, 2232, 2280, 2294, 2295, 2356, 2448, 2480, 2516, 2565, 2584, 2635, 2664, 2720, 2736, 2790, 2812, 2907, 2945, 2960, 2976, 3040, 3060, 3145, 3162, 3230, 3279, 3330, 3348, 3420, 3441, 3515, 3534, 3552, 3672, 3720, 3774, 3876, 3996, 4080, 4104, 4185, 4216, 4218, 4320, 4372, 4440, 4464, 4560, 4588, 4590, 4712, 4743, 4845, 4896, 4960, 4995, 5032, 5130, 5168, 5270, 5301, 5328, 5465, 5472, 5580, 5624, 5661, 5735, 5814, 5890, 5920, 6120, 6290, 6324, 6327, 6460, 6558, 6660, 6696, 6840, 6882, 7030, 7068, 7344, 7440, 7548, 7752, 7905, 7992, 8160, 8208, 8370, 8432, 8436, 8721, 8744, 8835, 8880, 8928, 9120, 9176, 9180, 9424, 9435, 9486, 9690, 9837, 9990, 10013, 10064, 10260, 10323, 10336, 10540, 10545, 10602, 10656, 10930, 11160, 11248, 11322, 11470, 11628, 11780, 11951, 12240, 12580, 12648, 12654, 12920, 13116, 13320, 13392, 13680, 13764, 14060, 14136, 14229, 14535, 14688, 14880, 15096, 15504, 15810, 15903, 15984, 16395, 16416, 16740, 16864, 16872, 16983, 17205, 17442, 17488, 17670, 17760, 18352, 18360, 18581, 18848, 18870, 18972, 18981, 19380, 19499, 19674, 19980, 20026, 20128, 20520, 20646, 20767, 21080, 21090, 21204, 21793, 21860, 22320, 22496, 22644, 22940, 23256, 23560, 23715, 23902, 24480, 25160, 25296, 25308, 25840, 26232, 26505, 26640, 26784, 27360, 27528, 28120, 28272, 28305, 28458, 29070, 29511, 30039, 30192, 30969, 31008, 31620, 31635, 31806, 31968, 32790, 33480, 33744, 33883, 33966, 34410, 34884, 34976, 35340, 35853, 36704, 36720, 37162, 37740, 37944, 37962, 38760, 38998, 39348, 39960, 40052, 40441, 41040, 41292, 41534, 42160, 42180, 42408, 43586, 43605, 43720, 44640, 45288, 45880, 46512, 47120, 47430, 47804, 49185, 50065, 50320, 50592, 50616, 51615, 51680, 52464, 53010, 53280, 55056, 55743, 56240, 56544, 56610, 56916, 58140, 58497, 59022, 59755, 60078, 60384, 61938, 62301, 63240, 63270, 63612, 65379, 65580, 66960, 67488, 67766, 67932, 68820, 69768, 70680, 71145, 71706, 73440, 74324, 75480, 75888, 75924, 77520, 77996, 78696, 79515, 79920, 80104, 80882, 82080, 82584, 83068, 84320, 84360, 84816, 84915, 87172, 87210, 87440, 90117, 90576, 91760, 92905, 93024, 94240, 94860, 94905, 95608, 97495, 98370, 100130, 100640, 101232, 101649, 103230, 103835, 104928, 106020, 107559, 108965, 110112, 111486, 112480, 113220, 113832, 116280, 116994, 118044, 119510, 120156, 121323, 123876, 124602, 126480, 126540, 127224, 130758, 131160, 133920, 135532, 135864, 137640, 139536, 141360, 142290, 143412, 147555, 148648, 150195, 150960, 151776, 151848, 154845, 155040, 155992, 157392, 159030, 159840, 160208, 161764, 165168, 166136, 167229, 168720, 169415, 169632, 169830, 174344, 174420, 174880, 175491, 179265, 180234, 181152, 183520, 185810, 186903, 189720, 189810, 191216, 194990, 196137, 196740, 200260, 202205, 202464, 203298, 206460, 207670, 212040, 215118, 217930, 222972, 226440, 227664, 232560, 233988, 236088, 239020, 240312, 242646, 247752, 249204, 252960, 253080, 254448, 261516, 262320, 270351, 271064, 271728, 275280, 278715, 279072, 282720, 284580, 286824, 292485, 295110, 297296, 300390, 301920, 303696, 304947, 309690, 311505, 311984, 314784, 318060, 320416, 322677, 323528, 326895, 330336, 332272, 334458, 337440, 338830, 339660, 348688, 348840, 350982, 353039, 358530, 360468, 363969, 370481, 371620, 373806, 379440, 379620, 382432, 389980, 392274, 393480, 400520, 404410, 406596, 412920, 415340, 424080, 430236, 435860, 445944, 450585, 452880, 455328, 465120, 467976, 472176, 478040, 480624, 485292, 495504, 498408, 501687, 506160, 508245, 508896, 523032, 524640, 526473, 537795, 540702, 542128, 543456, 550560, 557430, 560709, 569160, 573648, 576011, 584970, 588411, 590220, 594592, 600780, 606615, 607392, 609894, 619380, 623010, 623968, 636120, 643777, 645354, 647056, 653790, 664544, 668916, 677660, 679320, 687497, 697376, 697680, 701964, 706078, 717060, 720936, 727938, 740962, 743240, 747612, 758880, 759240, 768379, 779960, 784548, 786960, 801040, 808820, 813192, 825840, 830680, 836145, 848160, 860472, 871720, 877455, 891888, 901170, 905760, 914841, 934515, 935952, 944352, 956080, 961248, 970584, 980685, 991008, 996816, 1003374, 1012320, 1016490, 1046064, 1052946, 1059117, 1075590, 1081404, 1084256, 1091907, 1111443, 1114860, 1121418, 1138320, 1147296, 1152022, 1169940, 1176822, 1180440, 1201560, 1213230, 1219788, 1238760, 1246020, 1253671, 1272240, 1287554, 1290708, 1294112, 1307580, 1337832, 1351755, 1355320, 1358640, 1374994, 1395360, 1403928, 1412156, 1434120, 1441872, 1455876, 1481924, 1486480, 1495224, 1518480, 1524735, 1536758, 1559920, 1569096, 1573920, 1602080, 1613385, 1617640, 1626384, 1651680, 1661360, 1672290, 1720944, 1728033, 1743440, 1754910, 1765195, 1783776, 1802340, 1819845, 1829682, 1852405, 1869030, 1871904, 1912160, 1931331, 1941168, 1961370, 1993632, 2006748, 2032980, 2062491, 2092128, 2105892, 2118234, 2151180, 2162808, 2183814, 2222886, 2229720, 2242836, 2276640, 2304044, 2305137, 2339880, 2353644, 2360880, 2403120, 2426460, 2439576, 2477520, 2492040, 2507342, 2508435, 2544480, 2575108, 2581416, 2615160, 2632365, 2675664, 2703510, 2710640, 2717280, 2749988, 2803545, 2807856, 2824312, 2868240, 2880055, 2883744, 2911752, 2942055, 2963848, 2972960, 2990448, 3036960, 3049470, 3073516, 3119840, 3138192, 3177351, 3218885, 3226770, 3235280, 3252768, 3322720, 3334329, 3344580, 3437485, 3441888, 3456066, 3486880, 3509820, 3530390, 3604680, 3639690, 3659364, 3704810, 3738060, 3761013, 3841895, 3862662, 3882336, 3922740, 4013496, 4065960, 4124982, 4211784, 4236468, 4302360, 4325616, 4367628, 4445772, 4459440, 4485672, 4574205, 4608088, 4610274, 4679760, 4707288, 4721760, 4806240, 4852920, 4879152, 4955040, 4984080, 5014684, 5016870, 5150216, 5162832, 5184099, 5230320, 5264730, 5295585, 5351328, 5407020, 5421280, 5459535, 5499976, 5557215, 5607090, 5615712, 5648624, 5736480, 5760110, 5793993, 5823504, 5884110, 5927696, 5980896, 6098940, 6147032, 6187473, 6268355, 6276384, 6354702, 6437770, 6453540, 6470560, 6668658, 6689160, 6874970, 6912132, 6915411, 7019640, 7060780, 7209360, 7279380, 7318728, 7409620, 7476120, 7522026, 7683790, 7725324, 7845480, 8026992, 8131920, 8249964, 8423568, 8472936, 8604720, 8640165, 8651232, 8735256, 8891544, 8918880, 8971344, 9148410, 9216176, 9220548, 9359520, 9414576, 9532053, 9656655, 9705840, 9758304, 9968160, 10002987, 10029368, 10033740, 10300432, 10312455, 10325664, 10368198, 10460640, 10529460, 10591170, 10814040, 10919070, 10944209, 10999952, 11114430, 11214180, 11283039, 11297248, 11520220, 11525685, 11587986, 11647008, 11768220, 11855392, 12197880, 12294064, 12374946, 12536710, 12709404, 12875540, 12907080, 13062443, 13337316, 13378320, 13749940, 13824264, 13830822, 14039280, 14121560, 14418720, 14558760, 14637456, 14819240, 14952240, 15044052, 15367580, 15450648, 15552297, 15690960, 15886755, 16053984, 16263840, 16499928, 16671645, 16847136, 16945872, 17209440, 17280330, 17381979, 17470512, 17783088, 17942688, 18296820, 18432352, 18441096, 18562419, 18805065, 18829152, 19064106, 19313310, 19411680, 20005974, 20058736, 20067480, 20600864, 20624910, 20736396, 20746233, 21058920, 21182340, 21312407, 21628080, 21838140, 21888418, 21999904, 22228860, 22428360, 22566078, 23040440, 23051370, 23175972, 23536440, 23819749, 24395760, 24588128, 24749892, 25073420, 25418808, 25751080, 25814160, 25920495, 26124886, 26674632, 26756640, 27499880, 27648528, 27661644, 28078560, 28243120, 28969965, 29117520, 29274912, 29638480, 29904480, 30088104, 30735160, 30901296, 30937365, 31104594, 31381920, 31773510, 32832627, 32999856, 33343290, 33849117, 33891744, 34560660, 34577055, 34763958, 34941024, 35566176, 36593640, 36882192, 37124838, 37610130, 38128212, 38626620, 39187329, 40011948, 40117472, 40134960, 41249820, 41472792, 41492466, 42117840, 42364680, 42624814, 43256160, 43676280, 43776836, 44457720, 44856720, 45132156, 46080880, 46102740, 46351944, 47072880, 47639498, 47660265, 48791520, 49499784, 50014935, 50146840, 50837616, 51502160, 51628320, 51840990, 52249772, 53349264, 54721045, 54999760, 55297056, 55323288, 56415195, 56486240, 57939930, 58235040, 59276960, 60176208, 61470320, 61802592, 61874730, 62209188, 63547020, 63937221, 65312215, 65665254, 65999712, 66686580, 67698234, 69121320, 69154110, 69527916, 71459247, 73187280, 73764384, 74249676, 75220260, 76256424, 77253240, 77761485, 78374658, 80023896, 80269920, 82499640, 82945584, 82984932, 84235680, 84729360, 85249628, 86909895, 87352560, 87553672, 88915440, 89713440, 90264312, 92161760, 92205480, 92703888, 92812095, 94145760, 95278996, 95320530, 98497881, 98999568, 100029870, 100293680, 101675232, 103004320, 103681980, 103731165, 104499544, 106562035, 106698528, 109442090, 109999520, 110646576, 112830390, 115879860, 117561987, 119098745, 120352416, 122940640, 123749460, 124418376, 127094040, 127874442, 130624430, 131330508, 133373160, 135396468, 138242640, 138308220, 139055832, 142918494, 146374560, 148499352, 150440520, 152512848, 154506480, 155522970, 156749316, 160047792, 164163135, 164999280, 165891168, 165969864, 169245585, 169458720, 170499256, 173819790, 174705120, 175107344, 177830880, 180528624, 184410960, 185407776, 185624190, 190557992, 190641060, 191811663, 195936645, 196995762, 197999136, 200059740, 200587360, 207363960, 207462330, 208999088, 213124070, 214377741, 218884180, 221293152, 225660780, 231759720, 235123974, 238197490, 247498920, 248836752, 254188080, 255748884, 261248860, 262661016, 266746320, 270792936, 276485280, 276616440, 278111664, 285836988, 295493643, 296998704, 300881040, 305025696, 309012960, 311045940, 313498632, 319686105, 320095584, 328326270, 329998560, 331939728, 338491170, 340998512, 347639580, 350214688, 352685961, 357296235, 361057248, 368821920, 371248380, 381115984, 381282120, 383623326, 391873290, 393991524, 400119480, 404935733, 414727920, 414924660, 417998176, 426248140, 428755482, 437768360, 451321560, 463519440, 470247948, 476394980, 492489405, 494997840, 497673504, 508376160, 511497768, 522497720, 525322032, 533492640, 541585872, 553232880, 556223328, 571673976, 575434989, 587809935, 590987286, 593997408, 601762080, 622091880, 626997264, 639372210, 643133223, 656652540, 663879456, 676982340, 681997024, 695279160, 705371922, 714592470, 742496760, 762231968, 762564240, 767246652, 783746580, 787983048, 800238960, 809871466, 829455840, 829849320, 852496280, 857510964, 875536720, 902643120, 927038880, 940495896, 952789960, 959058315, 984978810, 989995680, 1022995536, 1044995440, 1050644064, 1071888705, 1083171744, 1106465760, 1143347952, 1150869978, 1175619870, 1181974572, 1214807199, 1244183760, 1253994528, 1278744420, 1286266446, 1313305080, 1353964680, 1390558320, 1410743844, 1429184940, 1477468215, 1484993520, 1525128480, 1534493304, 1567493160, 1575966096, 1600477920, 1619742932, 1659698640, 1704992560, 1715021928, 1751073440, 1763429805, 1805286240, 1880991792, 1905579920, 1918116630, 1969957620, 2024678665, 2045991072, 2089990880, 2143777410, 2286695904, 2301739956, 2351239740, 2363949144, 2429614398, 2488367520, 2557488840, 2572532892, 2626610160, 2707929360, 2781116640, 2821487688, 2858369880, 2877174945, 2954936430, 2969987040, 3068986608, 3134986320, 3151932192, 3215666115, 3239485864, 3319397280, 3409985120, 3430043856, 3526859610, 3644421597, 3761983584, 3811159840, 3836233260, 3939915240, 4049357330, 4287554820, 4603479912, 4702479480, 4727898288, 4859228796, 5114977680, 5145065784, 5253220320, 5415858720, 5642975376, 5716739760, 5754349890, 5909872860, 6074035995, 6137973216, 6269972640, 6431332230, 6478971728, 6860087712, 7053719220, 7288843194, 7672466520, 7879830480, 8098714660, 8575109640, 9206959824, 9404958960, 9455796576, 9718457592, 10229955360, 10290131568, 10933264791, 11285950752, 11433479520, 11508699780, 11819745720, 12148071990, 12862664460, 12957943456, 14107438440, 14577686388, 15344933040, 15759660960, 16197429320, 17150219280, 18222107985, 18413919648, 18809917920, 19436915184, 20580263136, 21866529582, 23017399560, 23639491440, 24296143980, 25725328920, 28214876880, 29155372776, 30689866080, 32394858640, 34300438560, 36444215970, 38873830368, 43733059164, 46034799120, 47278982880, 48592287960, 51450657840, 54666323955, 56429753760, 58310745552, 64789717280, 72888431940, 87466118328, 92069598240, 97184575920, 102901315680, 109332647910, 116621491104, 145776863880, 174932236656, 194369151840, 218665295820, 291553727760, 349864473312, 437330591640, 583107455520, 874661183280, 1749322366560]

約数ペア:

[(1, 1749322366560), (2, 874661183280), (3, 583107455520), (4, 437330591640), (5, 349864473312), (6, 291553727760), (8, 218665295820), (9, 194369151840), (10, 174932236656), (12, 145776863880), (15, 116621491104), (16, 109332647910), (17, 102901315680), (18, 97184575920), (19, 92069598240), (20, 87466118328), (24, 72888431940), (27, 64789717280), (30, 58310745552), (31, 56429753760), (32, 54666323955), (34, 51450657840), (36, 48592287960), (37, 47278982880), (38, 46034799120), (40, 43733059164), (45, 38873830368), (48, 36444215970), (51, 34300438560), (54, 32394858640), (57, 30689866080), (60, 29155372776), (62, 28214876880), (68, 25725328920), (72, 24296143980), (74, 23639491440), (76, 23017399560), (80, 21866529582), (85, 20580263136), (90, 19436915184), (93, 18809917920), (95, 18413919648), (96, 18222107985), (102, 17150219280), (108, 16197429320), (111, 15759660960), (114, 15344933040), (120, 14577686388), (124, 14107438440), (135, 12957943456), (136, 12862664460), (144, 12148071990), (148, 11819745720), (152, 11508699780), (153, 11433479520), (155, 11285950752), (160, 10933264791), (170, 10290131568), (171, 10229955360), (180, 9718457592), (185, 9455796576), (186, 9404958960), (190, 9206959824), (204, 8575109640), (216, 8098714660), (222, 7879830480), (228, 7672466520), (240, 7288843194), (248, 7053719220), (255, 6860087712), (270, 6478971728), (272, 6431332230), (279, 6269972640), (285, 6137973216), (288, 6074035995), (296, 5909872860), (304, 5754349890), (306, 5716739760), (310, 5642975376), (323, 5415858720), (333, 5253220320), (340, 5145065784), (342, 5114977680), (360, 4859228796), (370, 4727898288), (372, 4702479480), (380, 4603479912), (408, 4287554820), (432, 4049357330), (444, 3939915240), (456, 3836233260), (459, 3811159840), (465, 3761983584), (480, 3644421597), (496, 3526859610), (510, 3430043856), (513, 3409985120), (527, 3319397280), (540, 3239485864), (544, 3215666115), (555, 3151932192), (558, 3134986320), (570, 3068986608), (589, 2969987040), (592, 2954936430), (608, 2877174945), (612, 2858369880), (620, 2821487688), (629, 2781116640), (646, 2707929360), (666, 2626610160), (680, 2572532892), (684, 2557488840), (703, 2488367520), (720, 2429614398), (740, 2363949144), (744, 2351239740), (760, 2301739956), (765, 2286695904), (816, 2143777410), (837, 2089990880), (855, 2045991072), (864, 2024678665), (888, 1969957620), (912, 1918116630), (918, 1905579920), (930, 1880991792), (969, 1805286240), (992, 1763429805), (999, 1751073440), (1020, 1715021928), (1026, 1704992560), (1054, 1659698640), (1080, 1619742932), (1093, 1600477920), (1110, 1575966096), (1116, 1567493160), (1140, 1534493304), (1147, 1525128480), (1178, 1484993520), (1184, 1477468215), (1224, 1429184940), (1240, 1410743844), (1258, 1390558320), (1292, 1353964680), (1332, 1313305080), (1360, 1286266446), (1368, 1278744420), (1395, 1253994528), (1406, 1244183760), (1440, 1214807199), (1480, 1181974572), (1488, 1175619870), (1520, 1150869978), (1530, 1143347952), (1581, 1106465760), (1615, 1083171744), (1632, 1071888705), (1665, 1050644064), (1674, 1044995440), (1710, 1022995536), (1767, 989995680), (1776, 984978810), (1824, 959058315), (1836, 952789960), (1860, 940495896), (1887, 927038880), (1938, 902643120), (1998, 875536720), (2040, 857510964), (2052, 852496280), (2108, 829849320), (2109, 829455840), (2160, 809871466), (2186, 800238960), (2220, 787983048), (2232, 783746580), (2280, 767246652), (2294, 762564240), (2295, 762231968), (2356, 742496760), (2448, 714592470), (2480, 705371922), (2516, 695279160), (2565, 681997024), (2584, 676982340), (2635, 663879456), (2664, 656652540), (2720, 643133223), (2736, 639372210), (2790, 626997264), (2812, 622091880), (2907, 601762080), (2945, 593997408), (2960, 590987286), (2976, 587809935), (3040, 575434989), (3060, 571673976), (3145, 556223328), (3162, 553232880), (3230, 541585872), (3279, 533492640), (3330, 525322032), (3348, 522497720), (3420, 511497768), (3441, 508376160), (3515, 497673504), (3534, 494997840), (3552, 492489405), (3672, 476394980), (3720, 470247948), (3774, 463519440), (3876, 451321560), (3996, 437768360), (4080, 428755482), (4104, 426248140), (4185, 417998176), (4216, 414924660), (4218, 414727920), (4320, 404935733), (4372, 400119480), (4440, 393991524), (4464, 391873290), (4560, 383623326), (4588, 381282120), (4590, 381115984), (4712, 371248380), (4743, 368821920), (4845, 361057248), (4896, 357296235), (4960, 352685961), (4995, 350214688), (5032, 347639580), (5130, 340998512), (5168, 338491170), (5270, 331939728), (5301, 329998560), (5328, 328326270), (5465, 320095584), (5472, 319686105), (5580, 313498632), (5624, 311045940), (5661, 309012960), (5735, 305025696), (5814, 300881040), (5890, 296998704), (5920, 295493643), (6120, 285836988), (6290, 278111664), (6324, 276616440), (6327, 276485280), (6460, 270792936), (6558, 266746320), (6660, 262661016), (6696, 261248860), (6840, 255748884), (6882, 254188080), (7030, 248836752), (7068, 247498920), (7344, 238197490), (7440, 235123974), (7548, 231759720), (7752, 225660780), (7905, 221293152), (7992, 218884180), (8160, 214377741), (8208, 213124070), (8370, 208999088), (8432, 207462330), (8436, 207363960), (8721, 200587360), (8744, 200059740), (8835, 197999136), (8880, 196995762), (8928, 195936645), (9120, 191811663), (9176, 190641060), (9180, 190557992), (9424, 185624190), (9435, 185407776), (9486, 184410960), (9690, 180528624), (9837, 177830880), (9990, 175107344), (10013, 174705120), (10064, 173819790), (10260, 170499256), (10323, 169458720), (10336, 169245585), (10540, 165969864), (10545, 165891168), (10602, 164999280), (10656, 164163135), (10930, 160047792), (11160, 156749316), (11248, 155522970), (11322, 154506480), (11470, 152512848), (11628, 150440520), (11780, 148499352), (11951, 146374560), (12240, 142918494), (12580, 139055832), (12648, 138308220), (12654, 138242640), (12920, 135396468), (13116, 133373160), (13320, 131330508), (13392, 130624430), (13680, 127874442), (13764, 127094040), (14060, 124418376), (14136, 123749460), (14229, 122940640), (14535, 120352416), (14688, 119098745), (14880, 117561987), (15096, 115879860), (15504, 112830390), (15810, 110646576), (15903, 109999520), (15984, 109442090), (16395, 106698528), (16416, 106562035), (16740, 104499544), (16864, 103731165), (16872, 103681980), (16983, 103004320), (17205, 101675232), (17442, 100293680), (17488, 100029870), (17670, 98999568), (17760, 98497881), (18352, 95320530), (18360, 95278996), (18581, 94145760), (18848, 92812095), (18870, 92703888), (18972, 92205480), (18981, 92161760), (19380, 90264312), (19499, 89713440), (19674, 88915440), (19980, 87553672), (20026, 87352560), (20128, 86909895), (20520, 85249628), (20646, 84729360), (20767, 84235680), (21080, 82984932), (21090, 82945584), (21204, 82499640), (21793, 80269920), (21860, 80023896), (22320, 78374658), (22496, 77761485), (22644, 77253240), (22940, 76256424), (23256, 75220260), (23560, 74249676), (23715, 73764384), (23902, 73187280), (24480, 71459247), (25160, 69527916), (25296, 69154110), (25308, 69121320), (25840, 67698234), (26232, 66686580), (26505, 65999712), (26640, 65665254), (26784, 65312215), (27360, 63937221), (27528, 63547020), (28120, 62209188), (28272, 61874730), (28305, 61802592), (28458, 61470320), (29070, 60176208), (29511, 59276960), (30039, 58235040), (30192, 57939930), (30969, 56486240), (31008, 56415195), (31620, 55323288), (31635, 55297056), (31806, 54999760), (31968, 54721045), (32790, 53349264), (33480, 52249772), (33744, 51840990), (33883, 51628320), (33966, 51502160), (34410, 50837616), (34884, 50146840), (34976, 50014935), (35340, 49499784), (35853, 48791520), (36704, 47660265), (36720, 47639498), (37162, 47072880), (37740, 46351944), (37944, 46102740), (37962, 46080880), (38760, 45132156), (38998, 44856720), (39348, 44457720), (39960, 43776836), (40052, 43676280), (40441, 43256160), (41040, 42624814), (41292, 42364680), (41534, 42117840), (42160, 41492466), (42180, 41472792), (42408, 41249820), (43586, 40134960), (43605, 40117472), (43720, 40011948), (44640, 39187329), (45288, 38626620), (45880, 38128212), (46512, 37610130), (47120, 37124838), (47430, 36882192), (47804, 36593640), (49185, 35566176), (50065, 34941024), (50320, 34763958), (50592, 34577055), (50616, 34560660), (51615, 33891744), (51680, 33849117), (52464, 33343290), (53010, 32999856), (53280, 32832627), (55056, 31773510), (55743, 31381920), (56240, 31104594), (56544, 30937365), (56610, 30901296), (56916, 30735160), (58140, 30088104), (58497, 29904480), (59022, 29638480), (59755, 29274912), (60078, 29117520), (60384, 28969965), (61938, 28243120), (62301, 28078560), (63240, 27661644), (63270, 27648528), (63612, 27499880), (65379, 26756640), (65580, 26674632), (66960, 26124886), (67488, 25920495), (67766, 25814160), (67932, 25751080), (68820, 25418808), (69768, 25073420), (70680, 24749892), (71145, 24588128), (71706, 24395760), (73440, 23819749), (74324, 23536440), (75480, 23175972), (75888, 23051370), (75924, 23040440), (77520, 22566078), (77996, 22428360), (78696, 22228860), (79515, 21999904), (79920, 21888418), (80104, 21838140), (80882, 21628080), (82080, 21312407), (82584, 21182340), (83068, 21058920), (84320, 20746233), (84360, 20736396), (84816, 20624910), (84915, 20600864), (87172, 20067480), (87210, 20058736), (87440, 20005974), (90117, 19411680), (90576, 19313310), (91760, 19064106), (92905, 18829152), (93024, 18805065), (94240, 18562419), (94860, 18441096), (94905, 18432352), (95608, 18296820), (97495, 17942688), (98370, 17783088), (100130, 17470512), (100640, 17381979), (101232, 17280330), (101649, 17209440), (103230, 16945872), (103835, 16847136), (104928, 16671645), (106020, 16499928), (107559, 16263840), (108965, 16053984), (110112, 15886755), (111486, 15690960), (112480, 15552297), (113220, 15450648), (113832, 15367580), (116280, 15044052), (116994, 14952240), (118044, 14819240), (119510, 14637456), (120156, 14558760), (121323, 14418720), (123876, 14121560), (124602, 14039280), (126480, 13830822), (126540, 13824264), (127224, 13749940), (130758, 13378320), (131160, 13337316), (133920, 13062443), (135532, 12907080), (135864, 12875540), (137640, 12709404), (139536, 12536710), (141360, 12374946), (142290, 12294064), (143412, 12197880), (147555, 11855392), (148648, 11768220), (150195, 11647008), (150960, 11587986), (151776, 11525685), (151848, 11520220), (154845, 11297248), (155040, 11283039), (155992, 11214180), (157392, 11114430), (159030, 10999952), (159840, 10944209), (160208, 10919070), (161764, 10814040), (165168, 10591170), (166136, 10529460), (167229, 10460640), (168720, 10368198), (169415, 10325664), (169632, 10312455), (169830, 10300432), (174344, 10033740), (174420, 10029368), (174880, 10002987), (175491, 9968160), (179265, 9758304), (180234, 9705840), (181152, 9656655), (183520, 9532053), (185810, 9414576), (186903, 9359520), (189720, 9220548), (189810, 9216176), (191216, 9148410), (194990, 8971344), (196137, 8918880), (196740, 8891544), (200260, 8735256), (202205, 8651232), (202464, 8640165), (203298, 8604720), (206460, 8472936), (207670, 8423568), (212040, 8249964), (215118, 8131920), (217930, 8026992), (222972, 7845480), (226440, 7725324), (227664, 7683790), (232560, 7522026), (233988, 7476120), (236088, 7409620), (239020, 7318728), (240312, 7279380), (242646, 7209360), (247752, 7060780), (249204, 7019640), (252960, 6915411), (253080, 6912132), (254448, 6874970), (261516, 6689160), (262320, 6668658), (270351, 6470560), (271064, 6453540), (271728, 6437770), (275280, 6354702), (278715, 6276384), (279072, 6268355), (282720, 6187473), (284580, 6147032), (286824, 6098940), (292485, 5980896), (295110, 5927696), (297296, 5884110), (300390, 5823504), (301920, 5793993), (303696, 5760110), (304947, 5736480), (309690, 5648624), (311505, 5615712), (311984, 5607090), (314784, 5557215), (318060, 5499976), (320416, 5459535), (322677, 5421280), (323528, 5407020), (326895, 5351328), (330336, 5295585), (332272, 5264730), (334458, 5230320), (337440, 5184099), (338830, 5162832), (339660, 5150216), (348688, 5016870), (348840, 5014684), (350982, 4984080), (353039, 4955040), (358530, 4879152), (360468, 4852920), (363969, 4806240), (370481, 4721760), (371620, 4707288), (373806, 4679760), (379440, 4610274), (379620, 4608088), (382432, 4574205), (389980, 4485672), (392274, 4459440), (393480, 4445772), (400520, 4367628), (404410, 4325616), (406596, 4302360), (412920, 4236468), (415340, 4211784), (424080, 4124982), (430236, 4065960), (435860, 4013496), (445944, 3922740), (450585, 3882336), (452880, 3862662), (455328, 3841895), (465120, 3761013), (467976, 3738060), (472176, 3704810), (478040, 3659364), (480624, 3639690), (485292, 3604680), (495504, 3530390), (498408, 3509820), (501687, 3486880), (506160, 3456066), (508245, 3441888), (508896, 3437485), (523032, 3344580), (524640, 3334329), (526473, 3322720), (537795, 3252768), (540702, 3235280), (542128, 3226770), (543456, 3218885), (550560, 3177351), (557430, 3138192), (560709, 3119840), (569160, 3073516), (573648, 3049470), (576011, 3036960), (584970, 2990448), (588411, 2972960), (590220, 2963848), (594592, 2942055), (600780, 2911752), (606615, 2883744), (607392, 2880055), (609894, 2868240), (619380, 2824312), (623010, 2807856), (623968, 2803545), (636120, 2749988), (643777, 2717280), (645354, 2710640), (647056, 2703510), (653790, 2675664), (664544, 2632365), (668916, 2615160), (677660, 2581416), (679320, 2575108), (687497, 2544480), (697376, 2508435), (697680, 2507342), (701964, 2492040), (706078, 2477520), (717060, 2439576), (720936, 2426460), (727938, 2403120), (740962, 2360880), (743240, 2353644), (747612, 2339880), (758880, 2305137), (759240, 2304044), (768379, 2276640), (779960, 2242836), (784548, 2229720), (786960, 2222886), (801040, 2183814), (808820, 2162808), (813192, 2151180), (825840, 2118234), (830680, 2105892), (836145, 2092128), (848160, 2062491), (860472, 2032980), (871720, 2006748), (877455, 1993632), (891888, 1961370), (901170, 1941168), (905760, 1931331), (914841, 1912160), (934515, 1871904), (935952, 1869030), (944352, 1852405), (956080, 1829682), (961248, 1819845), (970584, 1802340), (980685, 1783776), (991008, 1765195), (996816, 1754910), (1003374, 1743440), (1012320, 1728033), (1016490, 1720944), (1046064, 1672290), (1052946, 1661360), (1059117, 1651680), (1075590, 1626384), (1081404, 1617640), (1084256, 1613385), (1091907, 1602080), (1111443, 1573920), (1114860, 1569096), (1121418, 1559920), (1138320, 1536758), (1147296, 1524735), (1152022, 1518480), (1169940, 1495224), (1176822, 1486480), (1180440, 1481924), (1201560, 1455876), (1213230, 1441872), (1219788, 1434120), (1238760, 1412156), (1246020, 1403928), (1253671, 1395360), (1272240, 1374994), (1287554, 1358640), (1290708, 1355320), (1294112, 1351755), (1307580, 1337832)]