42455387520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:110

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 147, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 196, 203, 208, 210, 216, 224, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 294, 304, 312, 315, 320, 336, 342, 343, 348, 351, 360, 364, 377, 378, 380, 384, 390, 392, 399, 406, 416, 420, 432, 435, 441, 448, 455, 456, 464, 468, 480, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 588, 608, 609, 624, 630, 637, 640, 665, 672, 684, 686, 696, 702, 720, 728, 735, 741, 754, 756, 760, 780, 783, 784, 798, 812, 819, 832, 840, 855, 864, 870, 882, 896, 910, 912, 928, 931, 936, 945, 960, 980, 988, 1008, 1015, 1026, 1029, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1176, 1197, 1216, 1218, 1235, 1248, 1260, 1274, 1305, 1323, 1330, 1344, 1365, 1368, 1372, 1392, 1404, 1421, 1440, 1456, 1470, 1482, 1508, 1512, 1520, 1560, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1680, 1710, 1715, 1728, 1729, 1740, 1755, 1764, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2030, 2052, 2058, 2080, 2088, 2128, 2160, 2184, 2204, 2205, 2223, 2240, 2262, 2280, 2320, 2340, 2352, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2548, 2565, 2610, 2639, 2646, 2660, 2688, 2730, 2736, 2744, 2755, 2784, 2793, 2808, 2842, 2880, 2912, 2940, 2964, 3016, 3024, 3040, 3045, 3087, 3120, 3132, 3136, 3185, 3192, 3248, 3276, 3306, 3360, 3393, 3420, 3430, 3456, 3458, 3480, 3510, 3528, 3591, 3640, 3648, 3654, 3705, 3712, 3724, 3744, 3770, 3780, 3822, 3857, 3915, 3920, 3952, 3990, 4032, 4060, 4095, 4104, 4116, 4160, 4176, 4256, 4263, 4320, 4368, 4408, 4410, 4446, 4459, 4480, 4524, 4560, 4640, 4655, 4680, 4704, 4788, 4872, 4914, 4940, 4959, 4992, 5040, 5096, 5130, 5145, 5187, 5220, 5278, 5292, 5320, 5460, 5472, 5481, 5488, 5510, 5568, 5586, 5616, 5655, 5684, 5733, 5760, 5824, 5880, 5928, 5985, 6032, 6048, 6080, 6090, 6174, 6240, 6264, 6272, 6370, 6384, 6496, 6517, 6552, 6612, 6615, 6669, 6720, 6786, 6840, 6860, 6916, 6960, 7020, 7056, 7105, 7163, 7182, 7280, 7296, 7308, 7410, 7448, 7488, 7540, 7560, 7644, 7714, 7830, 7840, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8232, 8265, 8320, 8352, 8379, 8512, 8526, 8640, 8645, 8736, 8816, 8820, 8892, 8918, 9048, 9120, 9135, 9261, 9280, 9310, 9360, 9408, 9555, 9576, 9744, 9828, 9880, 9918, 9947, 10080, 10179, 10192, 10260, 10290, 10374, 10440, 10556, 10584, 10640, 10920, 10944, 10962, 10976, 11020, 11115, 11136, 11172, 11232, 11310, 11368, 11466, 11571, 11648, 11760, 11856, 11970, 12064, 12096, 12103, 12160, 12180, 12285, 12348, 12480, 12528, 12740, 12768, 12789, 12992, 13034, 13104, 13195, 13224, 13230, 13338, 13377, 13440, 13572, 13680, 13720, 13832, 13920, 13965, 14040, 14112, 14210, 14326, 14364, 14560, 14616, 14820, 14877, 14896, 14976, 15080, 15120, 15288, 15428, 15435, 15561, 15660, 15680, 15808, 15834, 15960, 16240, 16380, 16416, 16464, 16530, 16704, 16758, 16965, 17024, 17052, 17199, 17280, 17290, 17472, 17632, 17640, 17784, 17836, 17955, 18096, 18240, 18270, 18473, 18522, 18560, 18620, 18720, 18816, 19110, 19152, 19285, 19488, 19551, 19656, 19760, 19836, 19894, 20160, 20358, 20384, 20520, 20580, 20748, 20880, 21112, 21168, 21280, 21315, 21489, 21840, 21888, 21924, 21952, 22040, 22230, 22295, 22344, 22464, 22620, 22736, 22932, 23142, 23520, 23712, 23751, 23940, 24128, 24192, 24206, 24360, 24570, 24696, 24795, 24960, 25056, 25137, 25480, 25536, 25578, 25935, 25984, 26068, 26208, 26390, 26448, 26460, 26676, 26754, 26999, 27144, 27360, 27405, 27440, 27664, 27840, 27930, 28080, 28224, 28420, 28652, 28665, 28728, 29120, 29232, 29640, 29754, 29792, 29841, 30160, 30240, 30576, 30856, 30870, 31122, 31320, 31360, 31616, 31668, 31920, 32480, 32585, 32760, 32832, 32928, 33060, 33345, 33408, 33516, 33930, 34104, 34398, 34580, 34713, 34944, 35264, 35280, 35568, 35672, 35815, 35910, 36192, 36309, 36480, 36540, 36946, 37044, 37240, 37440, 38220, 38304, 38367, 38570, 38976, 39102, 39312, 39520, 39585, 39672, 39788, 40131, 40320, 40716, 40768, 41040, 41160, 41496, 41760, 41895, 42224, 42336, 42560, 42630, 42978, 43680, 43848, 43904, 44080, 44460, 44590, 44688, 44928, 45240, 45472, 45864, 46284, 46305, 46683, 47040, 47424, 47502, 47880, 48256, 48412, 48720, 49140, 49392, 49590, 49735, 50112, 50141, 50274, 50895, 50960, 51072, 51156, 51870, 52136, 52416, 52780, 52896, 52920, 53352, 53508, 53998, 54288, 54720, 54810, 54880, 55328, 55419, 55680, 55860, 56160, 56448, 56840, 57304, 57330, 57456, 57855, 58240, 58464, 58653, 59280, 59508, 59584, 59682, 60320, 60480, 60515, 61152, 61712, 61740, 62244, 62640, 63336, 63840, 63945, 64467, 64960, 65170, 65520, 65664, 65856, 66120, 66690, 66885, 67032, 67860, 68208, 68796, 69160, 69426, 70528, 70560, 71136, 71253, 71344, 71630, 71820, 72384, 72618, 73080, 73892, 74088, 74385, 74480, 74880, 76440, 76608, 76734, 77140, 77805, 77952, 78204, 78624, 79040, 79170, 79344, 79576, 80262, 80997, 81432, 81536, 82080, 82320, 82992, 83520, 83790, 84448, 84672, 84721, 85120, 85260, 85956, 85995, 87360, 87696, 88160, 88920, 89180, 89376, 89523, 90480, 90944, 91728, 92365, 92568, 92610, 93366, 94080, 94848, 95004, 95760, 96824, 97440, 97755, 98280, 98784, 99180, 99470, 100224, 100282, 100548, 101790, 101920, 102312, 103740, 104139, 104272, 104832, 105560, 105792, 105840, 106704, 107016, 107445, 107996, 108576, 108927, 109440, 109620, 109760, 110656, 110838, 111720, 112320, 113680, 114608, 114660, 114912, 115710, 116928, 117306, 118560, 118755, 119016, 119168, 119364, 120393, 120640, 120960, 121030, 122304, 123424, 123480, 124488, 125280, 125685, 126672, 127680, 127890, 128934, 129311, 129920, 130340, 131040, 131712, 132240, 133380, 133770, 134064, 134995, 135720, 136416, 137592, 138320, 138852, 141120, 142272, 142506, 142688, 143260, 143640, 144768, 145236, 146160, 147784, 148176, 148770, 148960, 149205, 150423, 152880, 153216, 153468, 154280, 155610, 156408, 157248, 158080, 158340, 158688, 159152, 160524, 161994, 162864, 164160, 164640, 165984, 166257, 167040, 167580, 168896, 169344, 169442, 170520, 171912, 171990, 173565, 174720, 175392, 175959, 176320, 177840, 178360, 178752, 179046, 180960, 181545, 181888, 183456, 184730, 185136, 185220, 186732, 188993, 190008, 191520, 191835, 193401, 193648, 194880, 195510, 196560, 197568, 198360, 198940, 200564, 200655, 201096, 203580, 203840, 204624, 207480, 208278, 208544, 211120, 211584, 211680, 213408, 214032, 214890, 215992, 217152, 217854, 219240, 219520, 221312, 221676, 223440, 224640, 227360, 229216, 229320, 229824, 231420, 233415, 233856, 234612, 237120, 237510, 238032, 238728, 240786, 241280, 242060, 242991, 244608, 246848, 246960, 248976, 250560, 250705, 251370, 253344, 254163, 255360, 255780, 257868, 258622, 260680, 262080, 264480, 266760, 267540, 268128, 268569, 269990, 271440, 272832, 275184, 276640, 277095, 277704, 282240, 284544, 285012, 285376, 286520, 287280, 290472, 292320, 293265, 295568, 296352, 297540, 297920, 298410, 300846, 305760, 306936, 308560, 311220, 312816, 314496, 316680, 317376, 318304, 321048, 322335, 323988, 325728, 326781, 328320, 329280, 331968, 332514, 335160, 337792, 338884, 341040, 343824, 343980, 347130, 350784, 350987, 351918, 352640, 355680, 356265, 356720, 357504, 358092, 361920, 363090, 366912, 369460, 370272, 370440, 373464, 377986, 380016, 383040, 383670, 386802, 387296, 387933, 389760, 391020, 393120, 395136, 396720, 397880, 401128, 401310, 402192, 404985, 407160, 407680, 409248, 414960, 416556, 417088, 422240, 423360, 423605, 426816, 428064, 429780, 431984, 434304, 435708, 438480, 443352, 446880, 447615, 451269, 454720, 458432, 458640, 459648, 462840, 466830, 469224, 474240, 475020, 476064, 477456, 481572, 484120, 485982, 493696, 493920, 497952, 498771, 501120, 501410, 502740, 506688, 508326, 511560, 515736, 517244, 520695, 521360, 524160, 528960, 533520, 535080, 536256, 537138, 539980, 542880, 544635, 545664, 550368, 553280, 554190, 555408, 566979, 570024, 570752, 573040, 574560, 580944, 584640, 586530, 591136, 592704, 595080, 595840, 596820, 601692, 601965, 611520, 613872, 617120, 622440, 625632, 633360, 634752, 636608, 642096, 644670, 646555, 647976, 651456, 653562, 658560, 663936, 665028, 670320, 677768, 682080, 687648, 687960, 694260, 701568, 701974, 703836, 711360, 712530, 713440, 716184, 723840, 726180, 728973, 733824, 738920, 740544, 740880, 746928, 752115, 755972, 760032, 762489, 766080, 767340, 773604, 774592, 775866, 782040, 786240, 793440, 795760, 802256, 802620, 804384, 809970, 814320, 818496, 829920, 831285, 833112, 834176, 844480, 846720, 847210, 853632, 856128, 859560, 863968, 871416, 876960, 879795, 886704, 893760, 895230, 902538, 909440, 916864, 917280, 925680, 933660, 938448, 944965, 950040, 952128, 954912, 963144, 967005, 968240, 971964, 987840, 995904, 997542, 1002820, 1005480, 1013376, 1016652, 1023120, 1031472, 1034488, 1041390, 1042720, 1052961, 1057920, 1067040, 1070160, 1072512, 1074276, 1079960, 1085760, 1089270, 1100736, 1106560, 1108380, 1110816, 1133958, 1140048, 1146080, 1149120, 1161888, 1163799, 1169280, 1173060, 1182272, 1185408, 1190160, 1193640, 1203384, 1203930, 1214955, 1223040, 1227744, 1234240, 1244880, 1251264, 1266720, 1270815, 1273216, 1284192, 1289340, 1293110, 1295952, 1302912, 1307124, 1330056, 1340640, 1342845, 1353807, 1355536, 1364160, 1375296, 1375920, 1388520, 1403948, 1407672, 1422720, 1425060, 1426880, 1432368, 1452360, 1457946, 1477840, 1481088, 1481760, 1493856, 1504230, 1511944, 1520064, 1524978, 1534680, 1547208, 1549184, 1551732, 1564080, 1572480, 1586880, 1591520, 1604512, 1605240, 1608768, 1619940, 1628640, 1633905, 1636992, 1659840, 1662570, 1666224, 1688960, 1694420, 1700937, 1712256, 1719120, 1727936, 1742832, 1753920, 1754935, 1759590, 1773408, 1787520, 1790460, 1805076, 1834560, 1851360, 1867320, 1876896, 1889930, 1900080, 1904256, 1909824, 1926288, 1934010, 1936480, 1939665, 1943928, 1975680, 1991808, 1995084, 2005640, 2010960, 2033304, 2046240, 2062944, 2068976, 2082780, 2085440, 2105922, 2134080, 2140320, 2148552, 2159920, 2171520, 2178540, 2201472, 2216760, 2221632, 2256345, 2267916, 2280096, 2287467, 2292160, 2298240, 2323776, 2327598, 2346120, 2364544, 2380320, 2387280, 2406768, 2407860, 2429910, 2455488, 2456909, 2468480, 2489760, 2493855, 2502528, 2533440, 2541630, 2568384, 2578680, 2586220, 2591904, 2614248, 2660112, 2681280, 2685690, 2707614, 2711072, 2728320, 2750592, 2751840, 2777040, 2807896, 2815344, 2834895, 2850120, 2853760, 2864736, 2904720, 2915892, 2955680, 2963520, 2987712, 3008460, 3023888, 3040128, 3049956, 3069360, 3094416, 3103464, 3128160, 3158883, 3173760, 3183040, 3209024, 3210480, 3217536, 3239880, 3257280, 3267810, 3319680, 3325140, 3332448, 3388840, 3401874, 3438240, 3455872, 3485664, 3491397, 3507840, 3509870, 3519180, 3546816, 3580920, 3610152, 3644865, 3669120, 3702720, 3734640, 3753792, 3779860, 3800160, 3812445, 3819648, 3852576, 3868020, 3872960, 3879330, 3887856, 3990168, 4011280, 4021920, 4066608, 4092480, 4125888, 4137952, 4165560, 4170880, 4211844, 4268160, 4280640, 4297104, 4319840, 4357080, 4433520, 4443264, 4512690, 4535832, 4560192, 4574934, 4584320, 4647552, 4655196, 4692240, 4760640, 4774560, 4813536, 4815720, 4859820, 4910976, 4913818, 4979520, 4987710, 5066880, 5083260, 5102811, 5136768, 5157360, 5172440, 5183808, 5228496, 5264805, 5320224, 5362560, 5371380, 5415228, 5422144, 5503680, 5554080, 5615792, 5630688, 5669790, 5700240, 5729472, 5809440, 5818995, 5831784, 5911360, 5927040, 5975424, 6016920, 6047776, 6099912, 6138720, 6188832, 6206928, 6256320, 6317766, 6366080, 6418048, 6420960, 6479760, 6514560, 6535620, 6650280, 6664896, 6769035, 6777680, 6803748, 6876480, 6971328, 6982794, 7019740, 7038360, 7093632, 7161840, 7220304, 7289730, 7370727, 7405440, 7469280, 7507584, 7559720, 7600320, 7624890, 7705152, 7736040, 7745920, 7758660, 7775712, 7980336, 8022560, 8043840, 8133216, 8184960, 8251776, 8275904, 8331120, 8423688, 8504685, 8561280, 8594208, 8639680, 8714160, 8867040, 9025380, 9071664, 9120384, 9149868, 9310392, 9384480, 9476649, 9521280, 9549120, 9627072, 9631440, 9719640, 9827636, 9959040, 9975420, 10166520, 10205622, 10314720, 10344880, 10367616, 10456992, 10529610, 10640448, 10742760, 10830456, 10844288, 11007360, 11108160, 11231584, 11261376, 11339580, 11400480, 11437335, 11458944, 11618880, 11637990, 11663568, 11822720, 12033840, 12095552, 12199824, 12277440, 12284545, 12377664, 12413856, 12512640, 12635532, 12841920, 12959520, 13071240, 13300560, 13329792, 13538070, 13555360, 13607496, 13752960, 13942656, 13965588, 14039480, 14076720, 14323680, 14440608, 14579460, 14741454, 14938560, 15119440, 15200640, 15249780, 15410304, 15472080, 15517320, 15551424, 15794415, 15960672, 16045120, 16087680, 16266432, 16551808, 16662240, 16847376, 17009370, 17188416, 17279360, 17428320, 17456985, 17734080, 18050760, 18143328, 18299736, 18620784, 18768960, 18953298, 19098240, 19254144, 19262880, 19439280, 19655272, 19950840, 20333040, 20411244, 20629440, 20689760, 20913984, 21059220, 21280896, 21485520, 21660912, 22112181, 22216320, 22463168, 22522752, 22679160, 22800960, 22874670, 23237760, 23275980, 23327136, 24067680, 24191104, 24399648, 24554880, 24569090, 24755328, 24827712, 25271064, 25514055, 25683840, 25919040, 26142480, 26601120, 27076140, 27110720, 27214992, 27931176, 28078960, 28153440, 28647360, 28881216, 29158920, 29482908, 29877120, 30238880, 30499560, 30944160, 31034640, 31102848, 31588830, 31921344, 32090240, 32532864, 33324480, 33694752, 34018740, 34376832, 34856640, 34913970, 35468160, 36101520, 36286656, 36599472, 36853635, 37241568, 37537920, 37906596, 38525760, 38878560, 39310544, 39901680, 40666080, 40822488, 41258880, 41379520, 41827968, 42118440, 42971040, 43321824, 44224362, 44926336, 45358320, 45601920, 45749340, 46551960, 46654272, 47383245, 48135360, 48799296, 49138180, 49655424, 50542128, 51028110, 51838080, 52284960, 53202240, 54152280, 54221440, 54429984, 55862352, 56157920, 56306880, 57294720, 57762432, 58317840, 58965816, 60477760, 60999120, 61888320, 62069280, 63177660, 63842688, 66336543, 66648960, 67389504, 68037480, 69713280, 69827940, 72203040, 72573312, 73198944, 73707270, 74483136, 75813192, 77051520, 77757120, 78621088, 79803360, 81332160, 81644976, 82759040, 84236880, 85942080, 86643648, 88448724, 90716640, 91498680, 93103920, 93308544, 94766490, 96270720, 97598592, 98276360, 101084256, 102056220, 104569920, 106404480, 108304560, 108859968, 110560905, 111724704, 112315840, 112613760, 116635680, 117931632, 120955520, 121998240, 123776640, 124138560, 126355320, 132673086, 134779008, 136074960, 139655880, 144406080, 146397888, 147414540, 148966272, 151626384, 155514240, 157242176, 159606720, 162664320, 163289952, 168473760, 171884160, 173287296, 176897448, 181433280, 182997360, 186207840, 189532980, 196552720, 202168512, 204112440, 209139840, 216609120, 217719936, 221121810, 223449408, 224631680, 233271360, 235863264, 243996480, 248277120, 252710640, 265346172, 272149920, 279311760, 288812160, 292795776, 294829080, 303252768, 314484352, 319213440, 326579904, 331682715, 336947520, 353794896, 362866560, 365994720, 372415680, 379065960, 393105440, 404337024, 408224880, 433218240, 442243620, 446898816, 466542720, 471726528, 487992960, 505421280, 530692344, 544299840, 558623520, 589658160, 606505536, 653159808, 663365430, 673895040, 707589792, 731989440, 744831360, 758131920, 786210880, 816449760, 866436480, 884487240, 943453056, 1010842560, 1061384688, 1088599680, 1117247040, 1179316320, 1213011072, 1326730860, 1415179584, 1463978880, 1516263840, 1572421760, 1632899520, 1768974480, 2021685120, 2122769376, 2234494080, 2358632640, 2653461720, 2830359168, 3032527680, 3265799040, 3537948960, 4245538752, 4717265280, 5306923440, 6065055360, 7075897920, 8491077504, 10613846880, 14151795840, 21227693760, 42455387520]

約数ペア:

[(1, 42455387520), (2, 21227693760), (3, 14151795840), (4, 10613846880), (5, 8491077504), (6, 7075897920), (7, 6065055360), (8, 5306923440), (9, 4717265280), (10, 4245538752), (12, 3537948960), (13, 3265799040), (14, 3032527680), (15, 2830359168), (16, 2653461720), (18, 2358632640), (19, 2234494080), (20, 2122769376), (21, 2021685120), (24, 1768974480), (26, 1632899520), (27, 1572421760), (28, 1516263840), (29, 1463978880), (30, 1415179584), (32, 1326730860), (35, 1213011072), (36, 1179316320), (38, 1117247040), (39, 1088599680), (40, 1061384688), (42, 1010842560), (45, 943453056), (48, 884487240), (49, 866436480), (52, 816449760), (54, 786210880), (56, 758131920), (57, 744831360), (58, 731989440), (60, 707589792), (63, 673895040), (64, 663365430), (65, 653159808), (70, 606505536), (72, 589658160), (76, 558623520), (78, 544299840), (80, 530692344), (84, 505421280), (87, 487992960), (90, 471726528), (91, 466542720), (95, 446898816), (96, 442243620), (98, 433218240), (104, 408224880), (105, 404337024), (108, 393105440), (112, 379065960), (114, 372415680), (116, 365994720), (117, 362866560), (120, 353794896), (126, 336947520), (128, 331682715), (130, 326579904), (133, 319213440), (135, 314484352), (140, 303252768), (144, 294829080), (145, 292795776), (147, 288812160), (152, 279311760), (156, 272149920), (160, 265346172), (168, 252710640), (171, 248277120), (174, 243996480), (180, 235863264), (182, 233271360), (189, 224631680), (190, 223449408), (192, 221121810), (195, 217719936), (196, 216609120), (203, 209139840), (208, 204112440), (210, 202168512), (216, 196552720), (224, 189532980), (228, 186207840), (232, 182997360), (234, 181433280), (240, 176897448), (245, 173287296), (247, 171884160), (252, 168473760), (260, 163289952), (261, 162664320), (266, 159606720), (270, 157242176), (273, 155514240), (280, 151626384), (285, 148966272), (288, 147414540), (290, 146397888), (294, 144406080), (304, 139655880), (312, 136074960), (315, 134779008), (320, 132673086), (336, 126355320), (342, 124138560), (343, 123776640), (348, 121998240), (351, 120955520), (360, 117931632), (364, 116635680), (377, 112613760), (378, 112315840), (380, 111724704), (384, 110560905), (390, 108859968), (392, 108304560), (399, 106404480), (406, 104569920), (416, 102056220), (420, 101084256), (432, 98276360), (435, 97598592), (441, 96270720), (448, 94766490), (455, 93308544), (456, 93103920), (464, 91498680), (468, 90716640), (480, 88448724), (490, 86643648), (494, 85942080), (504, 84236880), (513, 82759040), (520, 81644976), (522, 81332160), (532, 79803360), (540, 78621088), (546, 77757120), (551, 77051520), (560, 75813192), (570, 74483136), (576, 73707270), (580, 73198944), (585, 72573312), (588, 72203040), (608, 69827940), (609, 69713280), (624, 68037480), (630, 67389504), (637, 66648960), (640, 66336543), (665, 63842688), (672, 63177660), (684, 62069280), (686, 61888320), (696, 60999120), (702, 60477760), (720, 58965816), (728, 58317840), (735, 57762432), (741, 57294720), (754, 56306880), (756, 56157920), (760, 55862352), (780, 54429984), (783, 54221440), (784, 54152280), (798, 53202240), (812, 52284960), (819, 51838080), (832, 51028110), (840, 50542128), (855, 49655424), (864, 49138180), (870, 48799296), (882, 48135360), (896, 47383245), (910, 46654272), (912, 46551960), (928, 45749340), (931, 45601920), (936, 45358320), (945, 44926336), (960, 44224362), (980, 43321824), (988, 42971040), (1008, 42118440), (1015, 41827968), (1026, 41379520), (1029, 41258880), (1040, 40822488), (1044, 40666080), (1064, 39901680), (1080, 39310544), (1092, 38878560), (1102, 38525760), (1120, 37906596), (1131, 37537920), (1140, 37241568), (1152, 36853635), (1160, 36599472), (1170, 36286656), (1176, 36101520), (1197, 35468160), (1216, 34913970), (1218, 34856640), (1235, 34376832), (1248, 34018740), (1260, 33694752), (1274, 33324480), (1305, 32532864), (1323, 32090240), (1330, 31921344), (1344, 31588830), (1365, 31102848), (1368, 31034640), (1372, 30944160), (1392, 30499560), (1404, 30238880), (1421, 29877120), (1440, 29482908), (1456, 29158920), (1470, 28881216), (1482, 28647360), (1508, 28153440), (1512, 28078960), (1520, 27931176), (1560, 27214992), (1566, 27110720), (1568, 27076140), (1596, 26601120), (1624, 26142480), (1638, 25919040), (1653, 25683840), (1664, 25514055), (1680, 25271064), (1710, 24827712), (1715, 24755328), (1728, 24569090), (1729, 24554880), (1740, 24399648), (1755, 24191104), (1764, 24067680), (1820, 23327136), (1824, 23275980), (1827, 23237760), (1856, 22874670), (1862, 22800960), (1872, 22679160), (1885, 22522752), (1890, 22463168), (1911, 22216320), (1920, 22112181), (1960, 21660912), (1976, 21485520), (1995, 21280896), (2016, 21059220), (2030, 20913984), (2052, 20689760), (2058, 20629440), (2080, 20411244), (2088, 20333040), (2128, 19950840), (2160, 19655272), (2184, 19439280), (2204, 19262880), (2205, 19254144), (2223, 19098240), (2240, 18953298), (2262, 18768960), (2280, 18620784), (2320, 18299736), (2340, 18143328), (2352, 18050760), (2394, 17734080), (2432, 17456985), (2436, 17428320), (2457, 17279360), (2470, 17188416), (2496, 17009370), (2520, 16847376), (2548, 16662240), (2565, 16551808), (2610, 16266432), (2639, 16087680), (2646, 16045120), (2660, 15960672), (2688, 15794415), (2730, 15551424), (2736, 15517320), (2744, 15472080), (2755, 15410304), (2784, 15249780), (2793, 15200640), (2808, 15119440), (2842, 14938560), (2880, 14741454), (2912, 14579460), (2940, 14440608), (2964, 14323680), (3016, 14076720), (3024, 14039480), (3040, 13965588), (3045, 13942656), (3087, 13752960), (3120, 13607496), (3132, 13555360), (3136, 13538070), (3185, 13329792), (3192, 13300560), (3248, 13071240), (3276, 12959520), (3306, 12841920), (3360, 12635532), (3393, 12512640), (3420, 12413856), (3430, 12377664), (3456, 12284545), (3458, 12277440), (3480, 12199824), (3510, 12095552), (3528, 12033840), (3591, 11822720), (3640, 11663568), (3648, 11637990), (3654, 11618880), (3705, 11458944), (3712, 11437335), (3724, 11400480), (3744, 11339580), (3770, 11261376), (3780, 11231584), (3822, 11108160), (3857, 11007360), (3915, 10844288), (3920, 10830456), (3952, 10742760), (3990, 10640448), (4032, 10529610), (4060, 10456992), (4095, 10367616), (4104, 10344880), (4116, 10314720), (4160, 10205622), (4176, 10166520), (4256, 9975420), (4263, 9959040), (4320, 9827636), (4368, 9719640), (4408, 9631440), (4410, 9627072), (4446, 9549120), (4459, 9521280), (4480, 9476649), (4524, 9384480), (4560, 9310392), (4640, 9149868), (4655, 9120384), (4680, 9071664), (4704, 9025380), (4788, 8867040), (4872, 8714160), (4914, 8639680), (4940, 8594208), (4959, 8561280), (4992, 8504685), (5040, 8423688), (5096, 8331120), (5130, 8275904), (5145, 8251776), (5187, 8184960), (5220, 8133216), (5278, 8043840), (5292, 8022560), (5320, 7980336), (5460, 7775712), (5472, 7758660), (5481, 7745920), (5488, 7736040), (5510, 7705152), (5568, 7624890), (5586, 7600320), (5616, 7559720), (5655, 7507584), (5684, 7469280), (5733, 7405440), (5760, 7370727), (5824, 7289730), (5880, 7220304), (5928, 7161840), (5985, 7093632), (6032, 7038360), (6048, 7019740), (6080, 6982794), (6090, 6971328), (6174, 6876480), (6240, 6803748), (6264, 6777680), (6272, 6769035), (6370, 6664896), (6384, 6650280), (6496, 6535620), (6517, 6514560), (6552, 6479760), (6612, 6420960), (6615, 6418048), (6669, 6366080), (6720, 6317766), (6786, 6256320), (6840, 6206928), (6860, 6188832), (6916, 6138720), (6960, 6099912), (7020, 6047776), (7056, 6016920), (7105, 5975424), (7163, 5927040), (7182, 5911360), (7280, 5831784), (7296, 5818995), (7308, 5809440), (7410, 5729472), (7448, 5700240), (7488, 5669790), (7540, 5630688), (7560, 5615792), (7644, 5554080), (7714, 5503680), (7830, 5422144), (7840, 5415228), (7904, 5371380), (7917, 5362560), (7980, 5320224), (8064, 5264805), (8120, 5228496), (8190, 5183808), (8208, 5172440), (8232, 5157360), (8265, 5136768), (8320, 5102811), (8352, 5083260), (8379, 5066880), (8512, 4987710), (8526, 4979520), (8640, 4913818), (8645, 4910976), (8736, 4859820), (8816, 4815720), (8820, 4813536), (8892, 4774560), (8918, 4760640), (9048, 4692240), (9120, 4655196), (9135, 4647552), (9261, 4584320), (9280, 4574934), (9310, 4560192), (9360, 4535832), (9408, 4512690), (9555, 4443264), (9576, 4433520), (9744, 4357080), (9828, 4319840), (9880, 4297104), (9918, 4280640), (9947, 4268160), (10080, 4211844), (10179, 4170880), (10192, 4165560), (10260, 4137952), (10290, 4125888), (10374, 4092480), (10440, 4066608), (10556, 4021920), (10584, 4011280), (10640, 3990168), (10920, 3887856), (10944, 3879330), (10962, 3872960), (10976, 3868020), (11020, 3852576), (11115, 3819648), (11136, 3812445), (11172, 3800160), (11232, 3779860), (11310, 3753792), (11368, 3734640), (11466, 3702720), (11571, 3669120), (11648, 3644865), (11760, 3610152), (11856, 3580920), (11970, 3546816), (12064, 3519180), (12096, 3509870), (12103, 3507840), (12160, 3491397), (12180, 3485664), (12285, 3455872), (12348, 3438240), (12480, 3401874), (12528, 3388840), (12740, 3332448), (12768, 3325140), (12789, 3319680), (12992, 3267810), (13034, 3257280), (13104, 3239880), (13195, 3217536), (13224, 3210480), (13230, 3209024), (13338, 3183040), (13377, 3173760), (13440, 3158883), (13572, 3128160), (13680, 3103464), (13720, 3094416), (13832, 3069360), (13920, 3049956), (13965, 3040128), (14040, 3023888), (14112, 3008460), (14210, 2987712), (14326, 2963520), (14364, 2955680), (14560, 2915892), (14616, 2904720), (14820, 2864736), (14877, 2853760), (14896, 2850120), (14976, 2834895), (15080, 2815344), (15120, 2807896), (15288, 2777040), (15428, 2751840), (15435, 2750592), (15561, 2728320), (15660, 2711072), (15680, 2707614), (15808, 2685690), (15834, 2681280), (15960, 2660112), (16240, 2614248), (16380, 2591904), (16416, 2586220), (16464, 2578680), (16530, 2568384), (16704, 2541630), (16758, 2533440), (16965, 2502528), (17024, 2493855), (17052, 2489760), (17199, 2468480), (17280, 2456909), (17290, 2455488), (17472, 2429910), (17632, 2407860), (17640, 2406768), (17784, 2387280), (17836, 2380320), (17955, 2364544), (18096, 2346120), (18240, 2327598), (18270, 2323776), (18473, 2298240), (18522, 2292160), (18560, 2287467), (18620, 2280096), (18720, 2267916), (18816, 2256345), (19110, 2221632), (19152, 2216760), (19285, 2201472), (19488, 2178540), (19551, 2171520), (19656, 2159920), (19760, 2148552), (19836, 2140320), (19894, 2134080), (20160, 2105922), (20358, 2085440), (20384, 2082780), (20520, 2068976), (20580, 2062944), (20748, 2046240), (20880, 2033304), (21112, 2010960), (21168, 2005640), (21280, 1995084), (21315, 1991808), (21489, 1975680), (21840, 1943928), (21888, 1939665), (21924, 1936480), (21952, 1934010), (22040, 1926288), (22230, 1909824), (22295, 1904256), (22344, 1900080), (22464, 1889930), (22620, 1876896), (22736, 1867320), (22932, 1851360), (23142, 1834560), (23520, 1805076), (23712, 1790460), (23751, 1787520), (23940, 1773408), (24128, 1759590), (24192, 1754935), (24206, 1753920), (24360, 1742832), (24570, 1727936), (24696, 1719120), (24795, 1712256), (24960, 1700937), (25056, 1694420), (25137, 1688960), (25480, 1666224), (25536, 1662570), (25578, 1659840), (25935, 1636992), (25984, 1633905), (26068, 1628640), (26208, 1619940), (26390, 1608768), (26448, 1605240), (26460, 1604512), (26676, 1591520), (26754, 1586880), (26999, 1572480), (27144, 1564080), (27360, 1551732), (27405, 1549184), (27440, 1547208), (27664, 1534680), (27840, 1524978), (27930, 1520064), (28080, 1511944), (28224, 1504230), (28420, 1493856), (28652, 1481760), (28665, 1481088), (28728, 1477840), (29120, 1457946), (29232, 1452360), (29640, 1432368), (29754, 1426880), (29792, 1425060), (29841, 1422720), (30160, 1407672), (30240, 1403948), (30576, 1388520), (30856, 1375920), (30870, 1375296), (31122, 1364160), (31320, 1355536), (31360, 1353807), (31616, 1342845), (31668, 1340640), (31920, 1330056), (32480, 1307124), (32585, 1302912), (32760, 1295952), (32832, 1293110), (32928, 1289340), (33060, 1284192), (33345, 1273216), (33408, 1270815), (33516, 1266720), (33930, 1251264), (34104, 1244880), (34398, 1234240), (34580, 1227744), (34713, 1223040), (34944, 1214955), (35264, 1203930), (35280, 1203384), (35568, 1193640), (35672, 1190160), (35815, 1185408), (35910, 1182272), (36192, 1173060), (36309, 1169280), (36480, 1163799), (36540, 1161888), (36946, 1149120), (37044, 1146080), (37240, 1140048), (37440, 1133958), (38220, 1110816), (38304, 1108380), (38367, 1106560), (38570, 1100736), (38976, 1089270), (39102, 1085760), (39312, 1079960), (39520, 1074276), (39585, 1072512), (39672, 1070160), (39788, 1067040), (40131, 1057920), (40320, 1052961), (40716, 1042720), (40768, 1041390), (41040, 1034488), (41160, 1031472), (41496, 1023120), (41760, 1016652), (41895, 1013376), (42224, 1005480), (42336, 1002820), (42560, 997542), (42630, 995904), (42978, 987840), (43680, 971964), (43848, 968240), (43904, 967005), (44080, 963144), (44460, 954912), (44590, 952128), (44688, 950040), (44928, 944965), (45240, 938448), (45472, 933660), (45864, 925680), (46284, 917280), (46305, 916864), (46683, 909440), (47040, 902538), (47424, 895230), (47502, 893760), (47880, 886704), (48256, 879795), (48412, 876960), (48720, 871416), (49140, 863968), (49392, 859560), (49590, 856128), (49735, 853632), (50112, 847210), (50141, 846720), (50274, 844480), (50895, 834176), (50960, 833112), (51072, 831285), (51156, 829920), (51870, 818496), (52136, 814320), (52416, 809970), (52780, 804384), (52896, 802620), (52920, 802256), (53352, 795760), (53508, 793440), (53998, 786240), (54288, 782040), (54720, 775866), (54810, 774592), (54880, 773604), (55328, 767340), (55419, 766080), (55680, 762489), (55860, 760032), (56160, 755972), (56448, 752115), (56840, 746928), (57304, 740880), (57330, 740544), (57456, 738920), (57855, 733824), (58240, 728973), (58464, 726180), (58653, 723840), (59280, 716184), (59508, 713440), (59584, 712530), (59682, 711360), (60320, 703836), (60480, 701974), (60515, 701568), (61152, 694260), (61712, 687960), (61740, 687648), (62244, 682080), (62640, 677768), (63336, 670320), (63840, 665028), (63945, 663936), (64467, 658560), (64960, 653562), (65170, 651456), (65520, 647976), (65664, 646555), (65856, 644670), (66120, 642096), (66690, 636608), (66885, 634752), (67032, 633360), (67860, 625632), (68208, 622440), (68796, 617120), (69160, 613872), (69426, 611520), (70528, 601965), (70560, 601692), (71136, 596820), (71253, 595840), (71344, 595080), (71630, 592704), (71820, 591136), (72384, 586530), (72618, 584640), (73080, 580944), (73892, 574560), (74088, 573040), (74385, 570752), (74480, 570024), (74880, 566979), (76440, 555408), (76608, 554190), (76734, 553280), (77140, 550368), (77805, 545664), (77952, 544635), (78204, 542880), (78624, 539980), (79040, 537138), (79170, 536256), (79344, 535080), (79576, 533520), (80262, 528960), (80997, 524160), (81432, 521360), (81536, 520695), (82080, 517244), (82320, 515736), (82992, 511560), (83520, 508326), (83790, 506688), (84448, 502740), (84672, 501410), (84721, 501120), (85120, 498771), (85260, 497952), (85956, 493920), (85995, 493696), (87360, 485982), (87696, 484120), (88160, 481572), (88920, 477456), (89180, 476064), (89376, 475020), (89523, 474240), (90480, 469224), (90944, 466830), (91728, 462840), (92365, 459648), (92568, 458640), (92610, 458432), (93366, 454720), (94080, 451269), (94848, 447615), (95004, 446880), (95760, 443352), (96824, 438480), (97440, 435708), (97755, 434304), (98280, 431984), (98784, 429780), (99180, 428064), (99470, 426816), (100224, 423605), (100282, 423360), (100548, 422240), (101790, 417088), (101920, 416556), (102312, 414960), (103740, 409248), (104139, 407680), (104272, 407160), (104832, 404985), (105560, 402192), (105792, 401310), (105840, 401128), (106704, 397880), (107016, 396720), (107445, 395136), (107996, 393120), (108576, 391020), (108927, 389760), (109440, 387933), (109620, 387296), (109760, 386802), (110656, 383670), (110838, 383040), (111720, 380016), (112320, 377986), (113680, 373464), (114608, 370440), (114660, 370272), (114912, 369460), (115710, 366912), (116928, 363090), (117306, 361920), (118560, 358092), (118755, 357504), (119016, 356720), (119168, 356265), (119364, 355680), (120393, 352640), (120640, 351918), (120960, 350987), (121030, 350784), (122304, 347130), (123424, 343980), (123480, 343824), (124488, 341040), (125280, 338884), (125685, 337792), (126672, 335160), (127680, 332514), (127890, 331968), (128934, 329280), (129311, 328320), (129920, 326781), (130340, 325728), (131040, 323988), (131712, 322335), (132240, 321048), (133380, 318304), (133770, 317376), (134064, 316680), (134995, 314496), (135720, 312816), (136416, 311220), (137592, 308560), (138320, 306936), (138852, 305760), (141120, 300846), (142272, 298410), (142506, 297920), (142688, 297540), (143260, 296352), (143640, 295568), (144768, 293265), (145236, 292320), (146160, 290472), (147784, 287280), (148176, 286520), (148770, 285376), (148960, 285012), (149205, 284544), (150423, 282240), (152880, 277704), (153216, 277095), (153468, 276640), (154280, 275184), (155610, 272832), (156408, 271440), (157248, 269990), (158080, 268569), (158340, 268128), (158688, 267540), (159152, 266760), (160524, 264480), (161994, 262080), (162864, 260680), (164160, 258622), (164640, 257868), (165984, 255780), (166257, 255360), (167040, 254163), (167580, 253344), (168896, 251370), (169344, 250705), (169442, 250560), (170520, 248976), (171912, 246960), (171990, 246848), (173565, 244608), (174720, 242991), (175392, 242060), (175959, 241280), (176320, 240786), (177840, 238728), (178360, 238032), (178752, 237510), (179046, 237120), (180960, 234612), (181545, 233856), (181888, 233415), (183456, 231420), (184730, 229824), (185136, 229320), (185220, 229216), (186732, 227360), (188993, 224640), (190008, 223440), (191520, 221676), (191835, 221312), (193401, 219520), (193648, 219240), (194880, 217854), (195510, 217152), (196560, 215992), (197568, 214890), (198360, 214032), (198940, 213408), (200564, 211680), (200655, 211584), (201096, 211120), (203580, 208544), (203840, 208278), (204624, 207480)]