29311813440

素因数分解:

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

素因数の和:126

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 252, 255, 258, 260, 270, 272, 273, 280, 288, 289, 301, 306, 312, 315, 320, 324, 336, 340, 344, 351, 357, 360, 364, 378, 387, 390, 405, 408, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 516, 520, 540, 544, 546, 559, 560, 567, 576, 578, 585, 595, 602, 612, 624, 630, 645, 648, 663, 672, 680, 688, 702, 714, 720, 728, 731, 756, 765, 774, 780, 810, 816, 819, 832, 840, 860, 864, 867, 884, 903, 910, 918, 936, 945, 952, 960, 1008, 1020, 1032, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1134, 1156, 1161, 1170, 1190, 1204, 1224, 1248, 1260, 1290, 1296, 1326, 1344, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1445, 1456, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1620, 1632, 1638, 1677, 1680, 1720, 1728, 1734, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1935, 1989, 2016, 2023, 2040, 2064, 2080, 2106, 2142, 2160, 2184, 2193, 2210, 2236, 2240, 2268, 2295, 2312, 2322, 2340, 2380, 2408, 2448, 2457, 2496, 2520, 2580, 2592, 2601, 2652, 2709, 2720, 2730, 2752, 2754, 2795, 2808, 2835, 2856, 2880, 2890, 2912, 2924, 3010, 3024, 3060, 3094, 3096, 3120, 3213, 3240, 3264, 3276, 3315, 3354, 3360, 3440, 3468, 3483, 3510, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3757, 3780, 3808, 3870, 3913, 3978, 4032, 4046, 4080, 4095, 4128, 4160, 4212, 4284, 4320, 4335, 4368, 4386, 4420, 4472, 4515, 4536, 4590, 4624, 4641, 4644, 4680, 4760, 4816, 4896, 4914, 5031, 5040, 5117, 5160, 5184, 5202, 5265, 5304, 5355, 5418, 5440, 5460, 5508, 5590, 5616, 5670, 5712, 5780, 5805, 5824, 5848, 5967, 6020, 6048, 6069, 6120, 6188, 6192, 6240, 6426, 6480, 6552, 6579, 6630, 6708, 6720, 6880, 6885, 6936, 6966, 7020, 7072, 7140, 7224, 7280, 7310, 7344, 7371, 7488, 7514, 7560, 7616, 7735, 7740, 7803, 7826, 7956, 8092, 8127, 8160, 8190, 8256, 8385, 8424, 8568, 8640, 8670, 8736, 8772, 8840, 8944, 9030, 9072, 9180, 9248, 9282, 9288, 9360, 9503, 9520, 9632, 9639, 9792, 9828, 9945, 10062, 10080, 10115, 10234, 10320, 10404, 10530, 10608, 10710, 10836, 10920, 10965, 11016, 11180, 11232, 11271, 11340, 11424, 11560, 11610, 11696, 11739, 11934, 12040, 12096, 12138, 12240, 12285, 12376, 12384, 12427, 12480, 12852, 12960, 13005, 13104, 13158, 13260, 13416, 13545, 13760, 13770, 13872, 13923, 13932, 14040, 14144, 14280, 14448, 14560, 14620, 14688, 14742, 15028, 15093, 15120, 15351, 15470, 15480, 15606, 15652, 15912, 16065, 16184, 16254, 16320, 16380, 16770, 16848, 17136, 17340, 17415, 17472, 17544, 17680, 17888, 17901, 18060, 18144, 18207, 18360, 18496, 18564, 18576, 18720, 18785, 19006, 19040, 19264, 19278, 19565, 19656, 19737, 19890, 20124, 20160, 20230, 20468, 20640, 20808, 21060, 21216, 21420, 21672, 21840, 21930, 22032, 22360, 22464, 22542, 22680, 22848, 23120, 23205, 23220, 23392, 23409, 23478, 23868, 24080, 24276, 24381, 24480, 24570, 24752, 24768, 24854, 25155, 25585, 25704, 25920, 26010, 26208, 26299, 26316, 26520, 26832, 27090, 27540, 27744, 27846, 27864, 28080, 28509, 28560, 28896, 29120, 29240, 29376, 29484, 29835, 30056, 30186, 30240, 30345, 30702, 30940, 30960, 31212, 31304, 31824, 32130, 32368, 32508, 32760, 32895, 33540, 33696, 33813, 34272, 34680, 34830, 35088, 35217, 35360, 35776, 35802, 36120, 36288, 36414, 36720, 36855, 37128, 37152, 37281, 37440, 37570, 38012, 38080, 38556, 39015, 39130, 39312, 39474, 39780, 40248, 40460, 40635, 40936, 41280, 41616, 41769, 42120, 42432, 42840, 43344, 43680, 43860, 44064, 44720, 45084, 45279, 45360, 46053, 46240, 46410, 46440, 46784, 46818, 46956, 47515, 47736, 48160, 48195, 48552, 48762, 48960, 49140, 49504, 49708, 50310, 51170, 51408, 52020, 52416, 52598, 52632, 53040, 53664, 54180, 54621, 55080, 55488, 55692, 55728, 56160, 56355, 57018, 57120, 57792, 58480, 58695, 58968, 59211, 59670, 60112, 60372, 60480, 60690, 61404, 61880, 61920, 62135, 62424, 62608, 63648, 64260, 64736, 65016, 65520, 65790, 66521, 67080, 67392, 67626, 68544, 69360, 69615, 69660, 70176, 70434, 70720, 71604, 72240, 72828, 73440, 73710, 74256, 74304, 74562, 75140, 75465, 76024, 76755, 77112, 78030, 78260, 78624, 78897, 78948, 79560, 80496, 80920, 81270, 81872, 83232, 83538, 84240, 85527, 85680, 86688, 86989, 87360, 87720, 88128, 89440, 89505, 90168, 90558, 90720, 91035, 92106, 92480, 92820, 92880, 93636, 93912, 95030, 95472, 96320, 96390, 97104, 97524, 98280, 98685, 99008, 99416, 100620, 101439, 102340, 102816, 104040, 105196, 105264, 105651, 106080, 107328, 108360, 109242, 110160, 111384, 111456, 111843, 112320, 112710, 114036, 114240, 116960, 117045, 117390, 117936, 118422, 119340, 120224, 120744, 121380, 121905, 122808, 123760, 123840, 124270, 124848, 125216, 125307, 127296, 128520, 129472, 130032, 131040, 131495, 131580, 133042, 134160, 135252, 138159, 138720, 139230, 139320, 140352, 140868, 142545, 143208, 144480, 145656, 146880, 147420, 148512, 149124, 150280, 150930, 152048, 153510, 154224, 156060, 156520, 157248, 157794, 157896, 159120, 160992, 161551, 161840, 162540, 163744, 163863, 166464, 167076, 168480, 169065, 171054, 171360, 173376, 173978, 175440, 176085, 178880, 179010, 180336, 181116, 181440, 182070, 184212, 185640, 185760, 186405, 187272, 187824, 190060, 190944, 192780, 194208, 195048, 196560, 197370, 198832, 199563, 201240, 202878, 204680, 205632, 208080, 208845, 210392, 210528, 211302, 212160, 216720, 218484, 220320, 222768, 222912, 223686, 225420, 226395, 228072, 230265, 233920, 234090, 234780, 235872, 236691, 236844, 238680, 240448, 241488, 242760, 243810, 245616, 247520, 248540, 249696, 250432, 250614, 256581, 257040, 260064, 260967, 262080, 262990, 263160, 266084, 268320, 270504, 273105, 276318, 277440, 278460, 278640, 281736, 285090, 286416, 288960, 291312, 294840, 296055, 297024, 298248, 300560, 301860, 304096, 304317, 307020, 308448, 312120, 313040, 315588, 315792, 316953, 318240, 321984, 323102, 323680, 325080, 327488, 327726, 332605, 334152, 335529, 336960, 338130, 342108, 342720, 347956, 350880, 352170, 358020, 360672, 362232, 364140, 368424, 371280, 371520, 372810, 374544, 375648, 380120, 381888, 385560, 388416, 390096, 393120, 394485, 394740, 397664, 399126, 402480, 405756, 409360, 414477, 416160, 417690, 420784, 421056, 422604, 427635, 433440, 434945, 436968, 440640, 445536, 447372, 450840, 452790, 456144, 460530, 468180, 469560, 471744, 473382, 473688, 477360, 482976, 484653, 485520, 487620, 491232, 495040, 497080, 499392, 501228, 507195, 513162, 514080, 520128, 521934, 525980, 526320, 528255, 532168, 536640, 541008, 546210, 552636, 556920, 557280, 559215, 563472, 570180, 572832, 582624, 589680, 592110, 596496, 598689, 601120, 603720, 608192, 608634, 614040, 616896, 624240, 626080, 626535, 631176, 631584, 633906, 636480, 646204, 647360, 650160, 655452, 665210, 668304, 671058, 676260, 684216, 690795, 695912, 701760, 704340, 710073, 716040, 721344, 724464, 728280, 736848, 742560, 745620, 749088, 751296, 760240, 769743, 771120, 780192, 782901, 786240, 788970, 789480, 795328, 798252, 804960, 807755, 811512, 818720, 819315, 828954, 832320, 835380, 841568, 845208, 855270, 866880, 869890, 873936, 891072, 894744, 901680, 905580, 912288, 921060, 936360, 939120, 946764, 947376, 954720, 965952, 969306, 971040, 975240, 982464, 994160, 997815, 1002456, 1006587, 1014390, 1026324, 1028160, 1043868, 1051960, 1052640, 1056510, 1064336, 1082016, 1092420, 1105272, 1113840, 1114560, 1118430, 1126944, 1130857, 1140360, 1145664, 1165248, 1179360, 1183455, 1184220, 1192992, 1197378, 1202240, 1207440, 1217268, 1228080, 1248480, 1252160, 1253070, 1262352, 1263168, 1267812, 1282905, 1292408, 1300320, 1304835, 1310904, 1330420, 1336608, 1342116, 1352520, 1368432, 1381590, 1391824, 1408680, 1420146, 1432080, 1448928, 1453959, 1456560, 1473696, 1485120, 1491240, 1498176, 1520480, 1521585, 1539486, 1542240, 1560384, 1565802, 1577940, 1578960, 1584765, 1596504, 1609920, 1615510, 1623024, 1637440, 1638630, 1657908, 1670760, 1677645, 1683136, 1690416, 1710540, 1739780, 1747872, 1789488, 1796067, 1803360, 1811160, 1824576, 1842120, 1872720, 1878240, 1893528, 1894752, 1909440, 1938612, 1942080, 1950480, 1988320, 1995630, 2004912, 2013174, 2028780, 2052648, 2072385, 2087736, 2103920, 2105280, 2113020, 2128672, 2130219, 2164032, 2184840, 2210544, 2227680, 2236860, 2253888, 2261714, 2280720, 2348703, 2358720, 2366910, 2368440, 2385984, 2394756, 2414880, 2423265, 2434536, 2456160, 2496960, 2506140, 2524704, 2535624, 2565810, 2584816, 2600640, 2609670, 2621808, 2660840, 2673216, 2684232, 2705040, 2736864, 2763180, 2783648, 2817360, 2840292, 2864160, 2897856, 2907918, 2913120, 2947392, 2982480, 2993445, 3040960, 3043170, 3078972, 3084480, 3131604, 3155880, 3157920, 3169530, 3193008, 3231020, 3246048, 3277260, 3315816, 3341520, 3355290, 3380832, 3392571, 3421080, 3479560, 3495744, 3550365, 3578976, 3592134, 3606720, 3622320, 3684240, 3745440, 3756480, 3787056, 3789504, 3848715, 3877224, 3900960, 3914505, 3976640, 3991260, 4009824, 4026348, 4057560, 4105296, 4144770, 4175472, 4207840, 4226040, 4257344, 4260438, 4361877, 4369680, 4421088, 4455360, 4473720, 4523428, 4561440, 4697406, 4733820, 4736880, 4789512, 4829760, 4846530, 4869072, 4912320, 5012280, 5032935, 5049408, 5071248, 5131620, 5169632, 5219340, 5243616, 5321680, 5368464, 5388201, 5410080, 5473728, 5526360, 5567296, 5634720, 5654285, 5680584, 5728320, 5815836, 5826240, 5964960, 5986890, 6086340, 6157944, 6263208, 6311760, 6315840, 6339060, 6386016, 6462040, 6492096, 6554520, 6631632, 6683040, 6710580, 6761664, 6785142, 6842160, 6959120, 7046109, 7100730, 7157952, 7184268, 7244640, 7269795, 7368480, 7490880, 7574112, 7697430, 7754448, 7801920, 7829010, 7982520, 8019648, 8052696, 8115120, 8210592, 8289540, 8350944, 8415680, 8452080, 8520876, 8723754, 8739360, 8842176, 8947440, 8980335, 9046856, 9122880, 9394812, 9467640, 9473760, 9579024, 9693060, 9738144, 10024560, 10065870, 10142496, 10177713, 10263240, 10339264, 10438680, 10487232, 10643360, 10651095, 10736928, 10776402, 10820160, 11052720, 11269440, 11308570, 11361168, 11631672, 11743515, 11929920, 11973780, 12172680, 12315888, 12526416, 12623520, 12678120, 12772032, 12924080, 13085631, 13109040, 13263264, 13366080, 13421160, 13570284, 13684320, 13918240, 14092218, 14201460, 14368536, 14489280, 14539590, 14736960, 15148224, 15394860, 15508896, 15658020, 15965040, 16105392, 16230240, 16421184, 16579080, 16701888, 16904160, 16962855, 17041752, 17447508, 17478720, 17894880, 17960670, 18093712, 18789624, 18935280, 18947520, 19158048, 19386120, 19476288, 20049120, 20131740, 20284992, 20355426, 20526480, 20877360, 21286720, 21302190, 21473856, 21552804, 21809385, 22105440, 22617140, 22722336, 23263344, 23487030, 23947560, 24345360, 24631776, 25052832, 25247040, 25356240, 25848160, 26171262, 26218080, 26526528, 26842320, 26941005, 27140568, 27368640, 27836480, 28184436, 28402920, 28737072, 29079180, 30533139, 30789720, 31017792, 31316040, 31930080, 32210784, 32460480, 33158160, 33808320, 33925710, 34083504, 34895016, 35230545, 35789760, 35921340, 36187424, 37579248, 37870560, 38316096, 38772240, 40098240, 40263480, 40710852, 41052960, 41754720, 42604380, 43105608, 43618770, 44210880, 45234280, 45444672, 46526688, 46974060, 47895120, 48690720, 49263552, 50105664, 50712480, 50888565, 51696320, 52342524, 52436160, 53684640, 53882010, 54281136, 56368872, 56805840, 57474144, 58158360, 61066278, 61579440, 62632080, 63860160, 64421568, 65428155, 66316320, 67851420, 68167008, 69790032, 70461090, 71842680, 72374848, 75158496, 75741120, 77544480, 80526960, 81421704, 82105920, 83509440, 85208760, 86211216, 87237540, 90468560, 91599417, 93053376, 93948120, 95790240, 97381440, 101424960, 101777130, 104685048, 107369280, 107764020, 108562272, 112737744, 113611680, 114948288, 116316720, 122132556, 123158880, 125264160, 130856310, 132632640, 135702840, 136334016, 139580064, 140922180, 143685360, 150316992, 152665695, 155088960, 161053920, 162843408, 170417520, 172422432, 174475080, 180937120, 183198834, 187896240, 191580480, 203554260, 209370096, 215528040, 217124544, 225475488, 227223360, 232633440, 244265112, 246317760, 250528320, 261712620, 271405680, 279160128, 281844360, 287370720, 305331390, 322107840, 325686816, 340835040, 344844864, 348950160, 361874240, 366397668, 375792480, 407108520, 418740192, 431056080, 450950976, 457997085, 465266880, 488530224, 523425240, 542811360, 563688720, 574741440, 610662780, 651373632, 681670080, 697900320, 732795336, 751584960, 814217040, 837480384, 862112160, 915994170, 977060448, 1046850480, 1085622720, 1127377440, 1221325560, 1395800640, 1465590672, 1628434080, 1724224320, 1831988340, 1954120896, 2093700960, 2254754880, 2442651120, 2931181344, 3256868160, 3663976680, 4187401920, 4885302240, 5862362688, 7327953360, 9770604480, 14655906720, 29311813440]

約数ペア:

[(1, 29311813440), (2, 14655906720), (3, 9770604480), (4, 7327953360), (5, 5862362688), (6, 4885302240), (7, 4187401920), (8, 3663976680), (9, 3256868160), (10, 2931181344), (12, 2442651120), (13, 2254754880), (14, 2093700960), (15, 1954120896), (16, 1831988340), (17, 1724224320), (18, 1628434080), (20, 1465590672), (21, 1395800640), (24, 1221325560), (26, 1127377440), (27, 1085622720), (28, 1046850480), (30, 977060448), (32, 915994170), (34, 862112160), (35, 837480384), (36, 814217040), (39, 751584960), (40, 732795336), (42, 697900320), (43, 681670080), (45, 651373632), (48, 610662780), (51, 574741440), (52, 563688720), (54, 542811360), (56, 523425240), (60, 488530224), (63, 465266880), (64, 457997085), (65, 450950976), (68, 431056080), (70, 418740192), (72, 407108520), (78, 375792480), (80, 366397668), (81, 361874240), (84, 348950160), (85, 344844864), (86, 340835040), (90, 325686816), (91, 322107840), (96, 305331390), (102, 287370720), (104, 281844360), (105, 279160128), (108, 271405680), (112, 261712620), (117, 250528320), (119, 246317760), (120, 244265112), (126, 232633440), (129, 227223360), (130, 225475488), (135, 217124544), (136, 215528040), (140, 209370096), (144, 203554260), (153, 191580480), (156, 187896240), (160, 183198834), (162, 180937120), (168, 174475080), (170, 172422432), (172, 170417520), (180, 162843408), (182, 161053920), (189, 155088960), (192, 152665695), (195, 150316992), (204, 143685360), (208, 140922180), (210, 139580064), (215, 136334016), (216, 135702840), (221, 132632640), (224, 130856310), (234, 125264160), (238, 123158880), (240, 122132556), (252, 116316720), (255, 114948288), (258, 113611680), (260, 112737744), (270, 108562272), (272, 107764020), (273, 107369280), (280, 104685048), (288, 101777130), (289, 101424960), (301, 97381440), (306, 95790240), (312, 93948120), (315, 93053376), (320, 91599417), (324, 90468560), (336, 87237540), (340, 86211216), (344, 85208760), (351, 83509440), (357, 82105920), (360, 81421704), (364, 80526960), (378, 77544480), (387, 75741120), (390, 75158496), (405, 72374848), (408, 71842680), (416, 70461090), (420, 69790032), (430, 68167008), (432, 67851420), (442, 66316320), (448, 65428155), (455, 64421568), (459, 63860160), (468, 62632080), (476, 61579440), (480, 61066278), (504, 58158360), (510, 57474144), (516, 56805840), (520, 56368872), (540, 54281136), (544, 53882010), (546, 53684640), (559, 52436160), (560, 52342524), (567, 51696320), (576, 50888565), (578, 50712480), (585, 50105664), (595, 49263552), (602, 48690720), (612, 47895120), (624, 46974060), (630, 46526688), (645, 45444672), (648, 45234280), (663, 44210880), (672, 43618770), (680, 43105608), (688, 42604380), (702, 41754720), (714, 41052960), (720, 40710852), (728, 40263480), (731, 40098240), (756, 38772240), (765, 38316096), (774, 37870560), (780, 37579248), (810, 36187424), (816, 35921340), (819, 35789760), (832, 35230545), (840, 34895016), (860, 34083504), (864, 33925710), (867, 33808320), (884, 33158160), (903, 32460480), (910, 32210784), (918, 31930080), (936, 31316040), (945, 31017792), (952, 30789720), (960, 30533139), (1008, 29079180), (1020, 28737072), (1032, 28402920), (1040, 28184436), (1053, 27836480), (1071, 27368640), (1080, 27140568), (1088, 26941005), (1092, 26842320), (1105, 26526528), (1118, 26218080), (1120, 26171262), (1134, 25848160), (1156, 25356240), (1161, 25247040), (1170, 25052832), (1190, 24631776), (1204, 24345360), (1224, 23947560), (1248, 23487030), (1260, 23263344), (1290, 22722336), (1296, 22617140), (1326, 22105440), (1344, 21809385), (1360, 21552804), (1365, 21473856), (1376, 21302190), (1377, 21286720), (1404, 20877360), (1428, 20526480), (1440, 20355426), (1445, 20284992), (1456, 20131740), (1462, 20049120), (1505, 19476288), (1512, 19386120), (1530, 19158048), (1547, 18947520), (1548, 18935280), (1560, 18789624), (1620, 18093712), (1632, 17960670), (1638, 17894880), (1677, 17478720), (1680, 17447508), (1720, 17041752), (1728, 16962855), (1734, 16904160), (1755, 16701888), (1768, 16579080), (1785, 16421184), (1806, 16230240), (1820, 16105392), (1836, 15965040), (1872, 15658020), (1890, 15508896), (1904, 15394860), (1935, 15148224), (1989, 14736960), (2016, 14539590), (2023, 14489280), (2040, 14368536), (2064, 14201460), (2080, 14092218), (2106, 13918240), (2142, 13684320), (2160, 13570284), (2184, 13421160), (2193, 13366080), (2210, 13263264), (2236, 13109040), (2240, 13085631), (2268, 12924080), (2295, 12772032), (2312, 12678120), (2322, 12623520), (2340, 12526416), (2380, 12315888), (2408, 12172680), (2448, 11973780), (2457, 11929920), (2496, 11743515), (2520, 11631672), (2580, 11361168), (2592, 11308570), (2601, 11269440), (2652, 11052720), (2709, 10820160), (2720, 10776402), (2730, 10736928), (2752, 10651095), (2754, 10643360), (2795, 10487232), (2808, 10438680), (2835, 10339264), (2856, 10263240), (2880, 10177713), (2890, 10142496), (2912, 10065870), (2924, 10024560), (3010, 9738144), (3024, 9693060), (3060, 9579024), (3094, 9473760), (3096, 9467640), (3120, 9394812), (3213, 9122880), (3240, 9046856), (3264, 8980335), (3276, 8947440), (3315, 8842176), (3354, 8739360), (3360, 8723754), (3440, 8520876), (3468, 8452080), (3483, 8415680), (3510, 8350944), (3536, 8289540), (3570, 8210592), (3612, 8115120), (3640, 8052696), (3655, 8019648), (3672, 7982520), (3744, 7829010), (3757, 7801920), (3780, 7754448), (3808, 7697430), (3870, 7574112), (3913, 7490880), (3978, 7368480), (4032, 7269795), (4046, 7244640), (4080, 7184268), (4095, 7157952), (4128, 7100730), (4160, 7046109), (4212, 6959120), (4284, 6842160), (4320, 6785142), (4335, 6761664), (4368, 6710580), (4386, 6683040), (4420, 6631632), (4472, 6554520), (4515, 6492096), (4536, 6462040), (4590, 6386016), (4624, 6339060), (4641, 6315840), (4644, 6311760), (4680, 6263208), (4760, 6157944), (4816, 6086340), (4896, 5986890), (4914, 5964960), (5031, 5826240), (5040, 5815836), (5117, 5728320), (5160, 5680584), (5184, 5654285), (5202, 5634720), (5265, 5567296), (5304, 5526360), (5355, 5473728), (5418, 5410080), (5440, 5388201), (5460, 5368464), (5508, 5321680), (5590, 5243616), (5616, 5219340), (5670, 5169632), (5712, 5131620), (5780, 5071248), (5805, 5049408), (5824, 5032935), (5848, 5012280), (5967, 4912320), (6020, 4869072), (6048, 4846530), (6069, 4829760), (6120, 4789512), (6188, 4736880), (6192, 4733820), (6240, 4697406), (6426, 4561440), (6480, 4523428), (6552, 4473720), (6579, 4455360), (6630, 4421088), (6708, 4369680), (6720, 4361877), (6880, 4260438), (6885, 4257344), (6936, 4226040), (6966, 4207840), (7020, 4175472), (7072, 4144770), (7140, 4105296), (7224, 4057560), (7280, 4026348), (7310, 4009824), (7344, 3991260), (7371, 3976640), (7488, 3914505), (7514, 3900960), (7560, 3877224), (7616, 3848715), (7735, 3789504), (7740, 3787056), (7803, 3756480), (7826, 3745440), (7956, 3684240), (8092, 3622320), (8127, 3606720), (8160, 3592134), (8190, 3578976), (8256, 3550365), (8385, 3495744), (8424, 3479560), (8568, 3421080), (8640, 3392571), (8670, 3380832), (8736, 3355290), (8772, 3341520), (8840, 3315816), (8944, 3277260), (9030, 3246048), (9072, 3231020), (9180, 3193008), (9248, 3169530), (9282, 3157920), (9288, 3155880), (9360, 3131604), (9503, 3084480), (9520, 3078972), (9632, 3043170), (9639, 3040960), (9792, 2993445), (9828, 2982480), (9945, 2947392), (10062, 2913120), (10080, 2907918), (10115, 2897856), (10234, 2864160), (10320, 2840292), (10404, 2817360), (10530, 2783648), (10608, 2763180), (10710, 2736864), (10836, 2705040), (10920, 2684232), (10965, 2673216), (11016, 2660840), (11180, 2621808), (11232, 2609670), (11271, 2600640), (11340, 2584816), (11424, 2565810), (11560, 2535624), (11610, 2524704), (11696, 2506140), (11739, 2496960), (11934, 2456160), (12040, 2434536), (12096, 2423265), (12138, 2414880), (12240, 2394756), (12285, 2385984), (12376, 2368440), (12384, 2366910), (12427, 2358720), (12480, 2348703), (12852, 2280720), (12960, 2261714), (13005, 2253888), (13104, 2236860), (13158, 2227680), (13260, 2210544), (13416, 2184840), (13545, 2164032), (13760, 2130219), (13770, 2128672), (13872, 2113020), (13923, 2105280), (13932, 2103920), (14040, 2087736), (14144, 2072385), (14280, 2052648), (14448, 2028780), (14560, 2013174), (14620, 2004912), (14688, 1995630), (14742, 1988320), (15028, 1950480), (15093, 1942080), (15120, 1938612), (15351, 1909440), (15470, 1894752), (15480, 1893528), (15606, 1878240), (15652, 1872720), (15912, 1842120), (16065, 1824576), (16184, 1811160), (16254, 1803360), (16320, 1796067), (16380, 1789488), (16770, 1747872), (16848, 1739780), (17136, 1710540), (17340, 1690416), (17415, 1683136), (17472, 1677645), (17544, 1670760), (17680, 1657908), (17888, 1638630), (17901, 1637440), (18060, 1623024), (18144, 1615510), (18207, 1609920), (18360, 1596504), (18496, 1584765), (18564, 1578960), (18576, 1577940), (18720, 1565802), (18785, 1560384), (19006, 1542240), (19040, 1539486), (19264, 1521585), (19278, 1520480), (19565, 1498176), (19656, 1491240), (19737, 1485120), (19890, 1473696), (20124, 1456560), (20160, 1453959), (20230, 1448928), (20468, 1432080), (20640, 1420146), (20808, 1408680), (21060, 1391824), (21216, 1381590), (21420, 1368432), (21672, 1352520), (21840, 1342116), (21930, 1336608), (22032, 1330420), (22360, 1310904), (22464, 1304835), (22542, 1300320), (22680, 1292408), (22848, 1282905), (23120, 1267812), (23205, 1263168), (23220, 1262352), (23392, 1253070), (23409, 1252160), (23478, 1248480), (23868, 1228080), (24080, 1217268), (24276, 1207440), (24381, 1202240), (24480, 1197378), (24570, 1192992), (24752, 1184220), (24768, 1183455), (24854, 1179360), (25155, 1165248), (25585, 1145664), (25704, 1140360), (25920, 1130857), (26010, 1126944), (26208, 1118430), (26299, 1114560), (26316, 1113840), (26520, 1105272), (26832, 1092420), (27090, 1082016), (27540, 1064336), (27744, 1056510), (27846, 1052640), (27864, 1051960), (28080, 1043868), (28509, 1028160), (28560, 1026324), (28896, 1014390), (29120, 1006587), (29240, 1002456), (29376, 997815), (29484, 994160), (29835, 982464), (30056, 975240), (30186, 971040), (30240, 969306), (30345, 965952), (30702, 954720), (30940, 947376), (30960, 946764), (31212, 939120), (31304, 936360), (31824, 921060), (32130, 912288), (32368, 905580), (32508, 901680), (32760, 894744), (32895, 891072), (33540, 873936), (33696, 869890), (33813, 866880), (34272, 855270), (34680, 845208), (34830, 841568), (35088, 835380), (35217, 832320), (35360, 828954), (35776, 819315), (35802, 818720), (36120, 811512), (36288, 807755), (36414, 804960), (36720, 798252), (36855, 795328), (37128, 789480), (37152, 788970), (37281, 786240), (37440, 782901), (37570, 780192), (38012, 771120), (38080, 769743), (38556, 760240), (39015, 751296), (39130, 749088), (39312, 745620), (39474, 742560), (39780, 736848), (40248, 728280), (40460, 724464), (40635, 721344), (40936, 716040), (41280, 710073), (41616, 704340), (41769, 701760), (42120, 695912), (42432, 690795), (42840, 684216), (43344, 676260), (43680, 671058), (43860, 668304), (44064, 665210), (44720, 655452), (45084, 650160), (45279, 647360), (45360, 646204), (46053, 636480), (46240, 633906), (46410, 631584), (46440, 631176), (46784, 626535), (46818, 626080), (46956, 624240), (47515, 616896), (47736, 614040), (48160, 608634), (48195, 608192), (48552, 603720), (48762, 601120), (48960, 598689), (49140, 596496), (49504, 592110), (49708, 589680), (50310, 582624), (51170, 572832), (51408, 570180), (52020, 563472), (52416, 559215), (52598, 557280), (52632, 556920), (53040, 552636), (53664, 546210), (54180, 541008), (54621, 536640), (55080, 532168), (55488, 528255), (55692, 526320), (55728, 525980), (56160, 521934), (56355, 520128), (57018, 514080), (57120, 513162), (57792, 507195), (58480, 501228), (58695, 499392), (58968, 497080), (59211, 495040), (59670, 491232), (60112, 487620), (60372, 485520), (60480, 484653), (60690, 482976), (61404, 477360), (61880, 473688), (61920, 473382), (62135, 471744), (62424, 469560), (62608, 468180), (63648, 460530), (64260, 456144), (64736, 452790), (65016, 450840), (65520, 447372), (65790, 445536), (66521, 440640), (67080, 436968), (67392, 434945), (67626, 433440), (68544, 427635), (69360, 422604), (69615, 421056), (69660, 420784), (70176, 417690), (70434, 416160), (70720, 414477), (71604, 409360), (72240, 405756), (72828, 402480), (73440, 399126), (73710, 397664), (74256, 394740), (74304, 394485), (74562, 393120), (75140, 390096), (75465, 388416), (76024, 385560), (76755, 381888), (77112, 380120), (78030, 375648), (78260, 374544), (78624, 372810), (78897, 371520), (78948, 371280), (79560, 368424), (80496, 364140), (80920, 362232), (81270, 360672), (81872, 358020), (83232, 352170), (83538, 350880), (84240, 347956), (85527, 342720), (85680, 342108), (86688, 338130), (86989, 336960), (87360, 335529), (87720, 334152), (88128, 332605), (89440, 327726), (89505, 327488), (90168, 325080), (90558, 323680), (90720, 323102), (91035, 321984), (92106, 318240), (92480, 316953), (92820, 315792), (92880, 315588), (93636, 313040), (93912, 312120), (95030, 308448), (95472, 307020), (96320, 304317), (96390, 304096), (97104, 301860), (97524, 300560), (98280, 298248), (98685, 297024), (99008, 296055), (99416, 294840), (100620, 291312), (101439, 288960), (102340, 286416), (102816, 285090), (104040, 281736), (105196, 278640), (105264, 278460), (105651, 277440), (106080, 276318), (107328, 273105), (108360, 270504), (109242, 268320), (110160, 266084), (111384, 263160), (111456, 262990), (111843, 262080), (112320, 260967), (112710, 260064), (114036, 257040), (114240, 256581), (116960, 250614), (117045, 250432), (117390, 249696), (117936, 248540), (118422, 247520), (119340, 245616), (120224, 243810), (120744, 242760), (121380, 241488), (121905, 240448), (122808, 238680), (123760, 236844), (123840, 236691), (124270, 235872), (124848, 234780), (125216, 234090), (125307, 233920), (127296, 230265), (128520, 228072), (129472, 226395), (130032, 225420), (131040, 223686), (131495, 222912), (131580, 222768), (133042, 220320), (134160, 218484), (135252, 216720), (138159, 212160), (138720, 211302), (139230, 210528), (139320, 210392), (140352, 208845), (140868, 208080), (142545, 205632), (143208, 204680), (144480, 202878), (145656, 201240), (146880, 199563), (147420, 198832), (148512, 197370), (149124, 196560), (150280, 195048), (150930, 194208), (152048, 192780), (153510, 190944), (154224, 190060), (156060, 187824), (156520, 187272), (157248, 186405), (157794, 185760), (157896, 185640), (159120, 184212), (160992, 182070), (161551, 181440), (161840, 181116), (162540, 180336), (163744, 179010), (163863, 178880), (166464, 176085), (167076, 175440), (168480, 173978), (169065, 173376), (171054, 171360)]