172215650880

素因数分解:

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

素因数の和:178

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 83, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 166, 168, 169, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 249, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 332, 336, 338, 348, 351, 360, 364, 377, 378, 390, 392, 406, 415, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 490, 498, 504, 507, 520, 522, 540, 546, 560, 576, 580, 581, 585, 588, 609, 624, 630, 637, 664, 672, 676, 696, 702, 720, 728, 735, 747, 754, 756, 780, 783, 784, 812, 819, 830, 832, 840, 845, 864, 870, 882, 910, 928, 936, 945, 960, 980, 996, 1008, 1014, 1015, 1040, 1044, 1079, 1080, 1092, 1120, 1131, 1160, 1162, 1170, 1176, 1183, 1218, 1245, 1248, 1260, 1274, 1305, 1323, 1328, 1344, 1352, 1365, 1392, 1404, 1421, 1440, 1456, 1470, 1494, 1508, 1512, 1521, 1560, 1566, 1568, 1624, 1638, 1660, 1680, 1690, 1728, 1740, 1743, 1755, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1960, 1992, 2016, 2028, 2030, 2080, 2088, 2158, 2160, 2184, 2205, 2240, 2241, 2262, 2320, 2324, 2340, 2352, 2366, 2407, 2436, 2457, 2490, 2496, 2520, 2535, 2548, 2610, 2639, 2646, 2656, 2704, 2730, 2784, 2808, 2842, 2880, 2905, 2912, 2940, 2988, 3016, 3024, 3042, 3045, 3120, 3132, 3136, 3185, 3237, 3248, 3276, 3320, 3360, 3380, 3393, 3480, 3486, 3510, 3528, 3549, 3640, 3654, 3735, 3744, 3770, 3780, 3822, 3915, 3920, 3984, 4032, 4056, 4060, 4067, 4095, 4160, 4176, 4263, 4316, 4320, 4368, 4410, 4482, 4524, 4563, 4640, 4648, 4680, 4704, 4732, 4814, 4872, 4901, 4914, 4980, 5040, 5070, 5096, 5220, 5229, 5278, 5292, 5312, 5395, 5408, 5460, 5481, 5568, 5616, 5655, 5684, 5733, 5810, 5824, 5880, 5915, 5976, 6032, 6048, 6084, 6090, 6240, 6264, 6370, 6474, 6496, 6552, 6615, 6640, 6720, 6760, 6786, 6960, 6972, 7020, 7056, 7098, 7105, 7221, 7280, 7308, 7470, 7488, 7540, 7553, 7560, 7605, 7644, 7830, 7840, 7917, 7968, 8112, 8120, 8134, 8190, 8281, 8352, 8526, 8632, 8640, 8715, 8736, 8820, 8964, 9048, 9126, 9135, 9280, 9296, 9360, 9408, 9464, 9555, 9628, 9711, 9744, 9802, 9828, 9960, 10080, 10140, 10179, 10192, 10440, 10458, 10556, 10584, 10647, 10790, 10816, 10920, 10962, 11205, 11232, 11310, 11368, 11466, 11620, 11760, 11830, 11952, 12035, 12064, 12096, 12168, 12180, 12201, 12285, 12480, 12528, 12740, 12789, 12948, 12992, 13104, 13195, 13230, 13280, 13520, 13572, 13920, 13944, 14027, 14040, 14112, 14196, 14210, 14442, 14560, 14616, 14703, 14940, 15080, 15106, 15120, 15210, 15288, 15660, 15680, 15687, 15834, 15936, 16185, 16224, 16240, 16268, 16380, 16562, 16704, 16849, 16965, 17052, 17199, 17264, 17430, 17472, 17640, 17745, 17928, 18096, 18252, 18270, 18473, 18592, 18720, 18928, 19110, 19256, 19422, 19488, 19604, 19656, 19920, 20160, 20280, 20335, 20358, 20384, 20880, 20916, 21112, 21168, 21294, 21315, 21580, 21663, 21840, 21924, 22410, 22464, 22620, 22659, 22736, 22815, 22932, 23240, 23520, 23660, 23751, 23904, 24070, 24128, 24336, 24360, 24402, 24505, 24570, 24843, 25056, 25480, 25578, 25896, 26145, 26208, 26390, 26460, 26560, 27040, 27144, 27405, 27840, 27888, 28054, 28080, 28224, 28392, 28420, 28665, 28884, 29120, 29133, 29232, 29406, 29880, 30160, 30212, 30240, 30420, 30576, 31291, 31320, 31374, 31668, 31941, 32370, 32448, 32480, 32536, 32760, 33124, 33698, 33930, 34104, 34307, 34398, 34528, 34860, 35280, 35490, 35856, 36105, 36192, 36504, 36540, 36603, 36946, 37184, 37440, 37765, 37856, 38220, 38367, 38512, 38844, 38976, 39208, 39312, 39585, 39840, 40560, 40670, 40716, 40768, 41405, 41760, 41832, 42081, 42224, 42336, 42588, 42630, 43160, 43326, 43680, 43848, 44109, 44820, 45240, 45318, 45472, 45630, 45864, 46480, 47040, 47320, 47502, 47808, 48140, 48555, 48672, 48720, 48804, 49010, 49140, 49686, 50112, 50547, 50895, 50960, 51156, 51792, 52290, 52416, 52780, 52871, 52920, 53235, 54080, 54288, 54810, 55419, 55776, 56108, 56160, 56784, 56840, 57330, 57768, 58266, 58464, 58812, 59760, 60320, 60424, 60480, 60840, 61005, 61152, 62582, 62640, 62748, 63336, 63882, 63945, 64740, 64960, 64989, 65072, 65520, 66248, 67396, 67860, 67977, 68208, 68614, 68796, 69056, 69720, 70135, 70560, 70980, 71253, 71712, 72210, 72384, 73008, 73080, 73206, 73515, 73892, 74529, 75530, 75712, 76440, 76734, 77024, 77688, 78416, 78435, 78624, 79170, 79680, 81120, 81340, 81432, 82810, 83520, 83664, 84162, 84245, 84448, 84672, 85176, 85260, 85995, 86320, 86652, 87360, 87696, 88218, 89640, 90480, 90636, 90944, 91260, 91728, 92365, 92960, 93873, 94640, 95004, 96280, 97110, 97344, 97440, 97608, 98020, 98189, 98280, 99372, 101094, 101790, 101920, 102312, 102921, 103584, 104580, 105560, 105742, 105840, 106470, 108315, 108576, 109620, 109809, 110838, 111552, 112216, 112320, 113295, 113568, 113680, 114660, 115536, 116532, 116928, 117624, 117943, 118755, 119520, 120640, 120848, 121680, 122010, 122304, 124215, 125164, 125280, 125496, 126243, 126672, 127764, 127890, 129480, 129978, 130144, 131040, 132327, 132496, 134792, 135720, 135954, 136416, 137228, 137592, 139440, 140270, 141120, 141960, 142506, 143424, 144420, 145665, 146016, 146160, 146412, 147030, 147784, 149058, 151060, 151641, 152880, 153468, 154048, 155376, 156455, 156832, 156870, 157248, 158340, 158613, 159705, 162240, 162680, 162864, 165620, 166257, 167328, 168324, 168490, 168896, 170352, 170520, 171535, 171990, 172640, 173304, 175392, 176436, 179280, 180960, 181272, 182520, 183015, 183456, 184730, 185920, 187746, 189280, 190008, 191835, 192560, 194220, 194880, 195216, 196040, 196378, 196560, 198744, 202188, 203580, 203840, 203931, 204624, 205842, 207168, 209160, 210405, 211120, 211484, 211680, 212940, 216630, 217152, 219037, 219240, 219618, 220545, 221676, 223587, 224432, 226590, 227136, 227360, 229320, 231072, 233064, 235248, 235886, 237510, 239040, 240149, 241696, 243360, 244020, 248430, 250328, 250560, 250992, 252486, 252735, 253344, 255528, 255780, 258960, 259956, 260288, 262080, 264355, 264654, 264992, 269584, 271440, 271908, 272832, 274456, 275184, 277095, 278880, 280540, 281619, 283920, 285012, 288840, 291330, 292032, 292320, 292824, 294060, 294567, 295568, 298116, 302120, 303282, 305760, 306936, 308763, 310752, 312910, 313664, 313740, 316680, 317226, 319410, 324945, 325360, 325728, 331240, 332514, 334656, 336648, 336980, 339885, 340704, 341040, 343070, 343980, 345280, 346608, 350784, 352872, 353829, 356265, 358560, 361920, 362544, 365040, 366030, 366912, 369460, 372645, 375492, 378560, 378729, 380016, 383670, 385120, 388440, 390432, 392080, 392756, 393120, 397488, 404376, 406783, 407160, 407862, 409248, 411684, 418320, 420810, 422240, 422968, 423360, 425880, 433260, 438074, 438480, 439236, 441090, 443352, 447174, 448864, 453180, 454720, 454923, 458640, 462144, 466128, 469365, 470496, 471772, 475020, 475839, 480298, 483392, 486720, 488040, 490945, 496860, 498771, 500656, 501984, 504972, 505470, 506688, 511056, 511560, 514605, 517920, 519912, 528710, 529308, 529984, 539168, 542880, 543816, 548912, 549045, 550368, 554190, 557760, 561080, 563238, 567840, 570024, 577680, 582660, 584640, 585648, 588120, 589134, 589715, 591136, 596232, 604240, 606564, 611520, 613872, 617526, 621504, 625820, 627480, 631215, 633360, 634452, 638820, 649890, 650720, 651456, 657111, 661635, 662480, 665028, 673296, 673960, 679770, 681408, 682080, 686140, 687323, 687960, 693216, 705744, 707658, 712530, 717120, 720447, 725088, 730080, 732060, 738920, 745290, 750984, 757458, 758205, 760032, 767340, 770240, 776880, 780864, 784160, 785512, 786240, 793065, 794976, 808752, 813566, 814320, 815724, 818496, 823368, 831285, 836640, 841620, 844480, 844857, 845936, 851760, 866520, 876148, 876960, 878472, 882180, 883701, 886704, 894348, 897728, 906360, 909846, 917280, 926289, 932256, 938730, 940992, 943544, 950040, 951678, 960596, 976080, 981890, 993720, 997542, 1001312, 1003968, 1009944, 1010940, 1019655, 1022112, 1023120, 1029210, 1035840, 1039824, 1057420, 1058616, 1061487, 1078336, 1085760, 1087632, 1095185, 1097824, 1098090, 1100736, 1108380, 1117935, 1122160, 1126476, 1135680, 1140048, 1155360, 1165320, 1171296, 1176240, 1178268, 1179430, 1182272, 1192464, 1200745, 1208480, 1213128, 1220349, 1227744, 1235052, 1251640, 1254960, 1262430, 1266720, 1268904, 1277640, 1299780, 1301440, 1314222, 1323270, 1324960, 1330056, 1346592, 1347920, 1359540, 1364160, 1372280, 1374646, 1375920, 1386432, 1408095, 1411488, 1415316, 1425060, 1427517, 1440894, 1450176, 1460160, 1464120, 1472835, 1477840, 1490580, 1501968, 1514916, 1516410, 1520064, 1533259, 1534680, 1543815, 1553760, 1568320, 1571024, 1586130, 1589952, 1617504, 1627132, 1628640, 1631448, 1646736, 1662570, 1673280, 1683240, 1689714, 1691872, 1703520, 1733040, 1752296, 1753920, 1756944, 1764360, 1767402, 1769145, 1773408, 1788696, 1812720, 1819692, 1834560, 1852578, 1864512, 1877460, 1887088, 1893645, 1900080, 1903356, 1921192, 1952160, 1963780, 1971333, 1987440, 1995084, 2002624, 2019888, 2021880, 2033915, 2039310, 2044224, 2046240, 2058420, 2061969, 2079648, 2114840, 2117232, 2122974, 2161341, 2175264, 2190370, 2195648, 2196180, 2216760, 2235870, 2244320, 2252952, 2274615, 2280096, 2310720, 2330640, 2342592, 2352480, 2356536, 2358860, 2379195, 2384928, 2401490, 2416960, 2426256, 2440698, 2455488, 2470104, 2493855, 2503280, 2509920, 2524860, 2533440, 2537808, 2555280, 2599560, 2628444, 2646540, 2649920, 2651103, 2660112, 2693184, 2695840, 2719080, 2744560, 2749292, 2751840, 2816190, 2822976, 2830632, 2847481, 2850120, 2855034, 2881788, 2928240, 2945670, 2955680, 2981160, 3003936, 3029832, 3032820, 3066518, 3069360, 3087630, 3107520, 3142048, 3172260, 3184461, 3235008, 3254264, 3257280, 3262896, 3285555, 3293472, 3325140, 3366480, 3379428, 3383744, 3407040, 3436615, 3466080, 3504592, 3513888, 3528720, 3534804, 3538290, 3546816, 3577392, 3602235, 3625440, 3639384, 3661047, 3705156, 3754920, 3774176, 3787290, 3800160, 3806712, 3842384, 3904320, 3927560, 3942666, 3974880, 3990168, 4039776, 4043760, 4067830, 4078620, 4092480, 4116840, 4123938, 4159296, 4224285, 4229680, 4234464, 4245948, 4322682, 4350528, 4380740, 4392360, 4418505, 4433520, 4471740, 4488640, 4505904, 4549230, 4560192, 4599777, 4631445, 4661280, 4704960, 4713072, 4717720, 4758390, 4769856, 4802980, 4852512, 4881396, 4940208, 4987710, 5006560, 5019840, 5049720, 5075616, 5110560, 5199120, 5256888, 5293080, 5302206, 5307435, 5320224, 5391680, 5438160, 5489120, 5498584, 5503680, 5632380, 5661264, 5694962, 5700240, 5710068, 5763576, 5856480, 5891340, 5911360, 5913999, 5962320, 6007872, 6059664, 6065640, 6101745, 6133036, 6138720, 6175260, 6185907, 6284096, 6344520, 6368922, 6484023, 6508528, 6525792, 6571110, 6586944, 6650280, 6732960, 6758856, 6873230, 6932160, 7009184, 7027776, 7057440, 7069608, 7076580, 7137585, 7154784, 7204470, 7250880, 7278768, 7322094, 7410312, 7509840, 7548352, 7574580, 7600320, 7613424, 7666295, 7684768, 7855120, 7885332, 7949760, 7980336, 8079552, 8087520, 8135660, 8157240, 8233680, 8247876, 8448570, 8459360, 8468928, 8491896, 8542443, 8645364, 8761480, 8784720, 8837010, 8867040, 8943480, 9011808, 9098460, 9199554, 9262890, 9322560, 9426144, 9435440, 9516780, 9605960, 9705024, 9762792, 9856665, 9880416, 9975420, 10013120, 10099440, 10151232, 10221120, 10309845, 10398240, 10513776, 10586160, 10604412, 10614870, 10640448, 10806705, 10876320, 10978240, 10983141, 10997168, 11264760, 11322528, 11389924, 11400480, 11420136, 11527152, 11712960, 11782680, 11827998, 11924640, 12119328, 12131280, 12203490, 12266072, 12277440, 12350520, 12371814, 12689040, 12737844, 12968046, 13017056, 13051584, 13142220, 13255515, 13300560, 13465920, 13517712, 13746460, 13799331, 14018368, 14114880, 14139216, 14153160, 14237405, 14275170, 14309568, 14408940, 14557536, 14644188, 14820624, 15019680, 15149160, 15226848, 15332590, 15369536, 15710240, 15770664, 15922305, 15960672, 16175040, 16271320, 16314480, 16467360, 16495752, 16897140, 16918720, 16983792, 17084886, 17290728, 17522960, 17569440, 17674020, 17734080, 17886960, 18023616, 18196920, 18305235, 18399108, 18525780, 18557721, 18852288, 18870880, 19033560, 19211920, 19525584, 19713330, 19760832, 19932367, 19950840, 20198880, 20619690, 20796480, 21027552, 21172320, 21208824, 21229740, 21613410, 21752640, 21966282, 21994336, 22529520, 22645056, 22779848, 22800960, 22840272, 22998885, 23054304, 23565360, 23655996, 23849280, 24238656, 24262560, 24406980, 24532144, 24701040, 24743628, 25378080, 25475688, 25627329, 25936092, 26034112, 26284440, 26511030, 26601120, 27035424, 27492920, 27598662, 28278432, 28306320, 28474810, 28550340, 28817880, 29115072, 29288376, 29569995, 29641248, 30039360, 30298320, 30453696, 30665180, 30929535, 31420480, 31541328, 31844610, 31921344, 32420115, 32542640, 32628960, 32934720, 32991504, 33794280, 33967584, 34169772, 34581456, 35045920, 35138880, 35348040, 35773920, 36393840, 36610470, 36798216, 37051560, 37115442, 37741760, 38067120, 38423840, 39051168, 39426660, 39864734, 39901680, 40397760, 41239380, 41397993, 42055104, 42344640, 42417648, 42459480, 42712215, 43226820, 43932564, 43988672, 45059040, 45559696, 45680544, 45997770, 46108608, 47130720, 47311992, 48525120, 48813960, 49064288, 49402080, 49487256, 50756160, 50951376, 51254658, 51872184, 52568880, 53022060, 53202240, 54070848, 54915705, 54985840, 55197324, 56556864, 56612640, 56949620, 57100680, 57635760, 58576752, 59139990, 59282496, 59797101, 60596640, 61330360, 61859070, 63082656, 63689220, 64840230, 65085280, 65257920, 65983008, 67588560, 67935168, 68339544, 68996655, 69162912, 70091840, 70696080, 71547840, 72787680, 73220940, 73596432, 74103120, 74230884, 76134240, 76847680, 76881987, 78102336, 78853320, 79729468, 79803360, 82478760, 82795986, 84835296, 84918960, 85424430, 86453640, 87865128, 90118080, 91119392, 91361088, 91995540, 92788605, 94261440, 94623984, 97627920, 98128576, 98804160, 98974512, 99661835, 101902752, 102509316, 103744368, 105137760, 106044120, 109831410, 109971680, 110394648, 113225280, 113899240, 114201360, 115271520, 117153504, 118279980, 119594202, 121193280, 122660720, 123718140, 126165312, 127378440, 128136645, 129680460, 130170560, 131966016, 135177120, 136679088, 137993310, 138325824, 141392160, 145575360, 146441880, 147192864, 148206240, 148461768, 152268480, 153763974, 157706640, 159458936, 159606720, 164957520, 165591972, 169670592, 169837920, 170848860, 172907280, 175730256, 179391303, 182238784, 183991080, 185577210, 189247968, 195255840, 197949024, 199323670, 203805504, 205018632, 206989965, 207488736, 210275520, 212088240, 219662820, 219943360, 220789296, 227798480, 228402720, 230543040, 234307008, 236559960, 239188404, 245321440, 247436280, 254756880, 256273290, 259360920, 270354240, 273358176, 275986620, 282784320, 292883760, 294385728, 296412480, 296923536, 298985505, 307527948, 315413280, 318917872, 329915040, 331183944, 339675840, 341697720, 345814560, 351460512, 358782606, 367982160, 371154420, 378495936, 384409935, 390511680, 395898048, 398647340, 410037264, 413979930, 414977472, 424176480, 439325640, 441578592, 455596960, 456805440, 473119920, 478376808, 490642880, 494872560, 509513760, 512546580, 518721840, 538173909, 546716352, 551973240, 585767520, 593847072, 597971010, 615055896, 630826560, 637835744, 659830080, 662367888, 683395440, 691629120, 702921024, 717565212, 735964320, 742308840, 768819870, 797294680, 820074528, 827959860, 848352960, 878651280, 883157184, 896956515, 911193920, 946239840, 956753616, 989745120, 1019027520, 1025093160, 1037443680, 1076347818, 1103946480, 1171535040, 1187694144, 1195942020, 1230111792, 1275671488, 1324735776, 1366790880, 1435130424, 1471928640, 1484617680, 1537639740, 1594589360, 1640149056, 1655919720, 1757302560, 1793913030, 1892479680, 1913507232, 1979490240, 2050186320, 2074887360, 2152695636, 2207892960, 2391884040, 2460223584, 2649471552, 2690869545, 2733581760, 2870260848, 2969235360, 3075279480, 3189178720, 3311839440, 3514605120, 3587826060, 3827014464, 4100372640, 4305391272, 4415785920, 4783768080, 4920447168, 5381739090, 5740521696, 5938470720, 6150558960, 6378357440, 6623678880, 7175652120, 8200745280, 8610782544, 9567536160, 10763478180, 11481043392, 12301117920, 13247357760, 14351304240, 17221565088, 19135072320, 21526956360, 24602235840, 28702608480, 34443130176, 43053912720, 57405216960, 86107825440, 172215650880]

約数ペア:

[(1, 172215650880), (2, 86107825440), (3, 57405216960), (4, 43053912720), (5, 34443130176), (6, 28702608480), (7, 24602235840), (8, 21526956360), (9, 19135072320), (10, 17221565088), (12, 14351304240), (13, 13247357760), (14, 12301117920), (15, 11481043392), (16, 10763478180), (18, 9567536160), (20, 8610782544), (21, 8200745280), (24, 7175652120), (26, 6623678880), (27, 6378357440), (28, 6150558960), (29, 5938470720), (30, 5740521696), (32, 5381739090), (35, 4920447168), (36, 4783768080), (39, 4415785920), (40, 4305391272), (42, 4100372640), (45, 3827014464), (48, 3587826060), (49, 3514605120), (52, 3311839440), (54, 3189178720), (56, 3075279480), (58, 2969235360), (60, 2870260848), (63, 2733581760), (64, 2690869545), (65, 2649471552), (70, 2460223584), (72, 2391884040), (78, 2207892960), (80, 2152695636), (83, 2074887360), (84, 2050186320), (87, 1979490240), (90, 1913507232), (91, 1892479680), (96, 1793913030), (98, 1757302560), (104, 1655919720), (105, 1640149056), (108, 1594589360), (112, 1537639740), (116, 1484617680), (117, 1471928640), (120, 1435130424), (126, 1366790880), (130, 1324735776), (135, 1275671488), (140, 1230111792), (144, 1195942020), (145, 1187694144), (147, 1171535040), (156, 1103946480), (160, 1076347818), (166, 1037443680), (168, 1025093160), (169, 1019027520), (174, 989745120), (180, 956753616), (182, 946239840), (189, 911193920), (192, 896956515), (195, 883157184), (196, 878651280), (203, 848352960), (208, 827959860), (210, 820074528), (216, 797294680), (224, 768819870), (232, 742308840), (234, 735964320), (240, 717565212), (245, 702921024), (249, 691629120), (252, 683395440), (260, 662367888), (261, 659830080), (270, 637835744), (273, 630826560), (280, 615055896), (288, 597971010), (290, 593847072), (294, 585767520), (312, 551973240), (315, 546716352), (320, 538173909), (332, 518721840), (336, 512546580), (338, 509513760), (348, 494872560), (351, 490642880), (360, 478376808), (364, 473119920), (377, 456805440), (378, 455596960), (390, 441578592), (392, 439325640), (406, 424176480), (415, 414977472), (416, 413979930), (420, 410037264), (432, 398647340), (435, 395898048), (441, 390511680), (448, 384409935), (455, 378495936), (464, 371154420), (468, 367982160), (480, 358782606), (490, 351460512), (498, 345814560), (504, 341697720), (507, 339675840), (520, 331183944), (522, 329915040), (540, 318917872), (546, 315413280), (560, 307527948), (576, 298985505), (580, 296923536), (581, 296412480), (585, 294385728), (588, 292883760), (609, 282784320), (624, 275986620), (630, 273358176), (637, 270354240), (664, 259360920), (672, 256273290), (676, 254756880), (696, 247436280), (702, 245321440), (720, 239188404), (728, 236559960), (735, 234307008), (747, 230543040), (754, 228402720), (756, 227798480), (780, 220789296), (783, 219943360), (784, 219662820), (812, 212088240), (819, 210275520), (830, 207488736), (832, 206989965), (840, 205018632), (845, 203805504), (864, 199323670), (870, 197949024), (882, 195255840), (910, 189247968), (928, 185577210), (936, 183991080), (945, 182238784), (960, 179391303), (980, 175730256), (996, 172907280), (1008, 170848860), (1014, 169837920), (1015, 169670592), (1040, 165591972), (1044, 164957520), (1079, 159606720), (1080, 159458936), (1092, 157706640), (1120, 153763974), (1131, 152268480), (1160, 148461768), (1162, 148206240), (1170, 147192864), (1176, 146441880), (1183, 145575360), (1218, 141392160), (1245, 138325824), (1248, 137993310), (1260, 136679088), (1274, 135177120), (1305, 131966016), (1323, 130170560), (1328, 129680460), (1344, 128136645), (1352, 127378440), (1365, 126165312), (1392, 123718140), (1404, 122660720), (1421, 121193280), (1440, 119594202), (1456, 118279980), (1470, 117153504), (1494, 115271520), (1508, 114201360), (1512, 113899240), (1521, 113225280), (1560, 110394648), (1566, 109971680), (1568, 109831410), (1624, 106044120), (1638, 105137760), (1660, 103744368), (1680, 102509316), (1690, 101902752), (1728, 99661835), (1740, 98974512), (1743, 98804160), (1755, 98128576), (1764, 97627920), (1820, 94623984), (1827, 94261440), (1856, 92788605), (1872, 91995540), (1885, 91361088), (1890, 91119392), (1911, 90118080), (1960, 87865128), (1992, 86453640), (2016, 85424430), (2028, 84918960), (2030, 84835296), (2080, 82795986), (2088, 82478760), (2158, 79803360), (2160, 79729468), (2184, 78853320), (2205, 78102336), (2240, 76881987), (2241, 76847680), (2262, 76134240), (2320, 74230884), (2324, 74103120), (2340, 73596432), (2352, 73220940), (2366, 72787680), (2407, 71547840), (2436, 70696080), (2457, 70091840), (2490, 69162912), (2496, 68996655), (2520, 68339544), (2535, 67935168), (2548, 67588560), (2610, 65983008), (2639, 65257920), (2646, 65085280), (2656, 64840230), (2704, 63689220), (2730, 63082656), (2784, 61859070), (2808, 61330360), (2842, 60596640), (2880, 59797101), (2905, 59282496), (2912, 59139990), (2940, 58576752), (2988, 57635760), (3016, 57100680), (3024, 56949620), (3042, 56612640), (3045, 56556864), (3120, 55197324), (3132, 54985840), (3136, 54915705), (3185, 54070848), (3237, 53202240), (3248, 53022060), (3276, 52568880), (3320, 51872184), (3360, 51254658), (3380, 50951376), (3393, 50756160), (3480, 49487256), (3486, 49402080), (3510, 49064288), (3528, 48813960), (3549, 48525120), (3640, 47311992), (3654, 47130720), (3735, 46108608), (3744, 45997770), (3770, 45680544), (3780, 45559696), (3822, 45059040), (3915, 43988672), (3920, 43932564), (3984, 43226820), (4032, 42712215), (4056, 42459480), (4060, 42417648), (4067, 42344640), (4095, 42055104), (4160, 41397993), (4176, 41239380), (4263, 40397760), (4316, 39901680), (4320, 39864734), (4368, 39426660), (4410, 39051168), (4482, 38423840), (4524, 38067120), (4563, 37741760), (4640, 37115442), (4648, 37051560), (4680, 36798216), (4704, 36610470), (4732, 36393840), (4814, 35773920), (4872, 35348040), (4901, 35138880), (4914, 35045920), (4980, 34581456), (5040, 34169772), (5070, 33967584), (5096, 33794280), (5220, 32991504), (5229, 32934720), (5278, 32628960), (5292, 32542640), (5312, 32420115), (5395, 31921344), (5408, 31844610), (5460, 31541328), (5481, 31420480), (5568, 30929535), (5616, 30665180), (5655, 30453696), (5684, 30298320), (5733, 30039360), (5810, 29641248), (5824, 29569995), (5880, 29288376), (5915, 29115072), (5976, 28817880), (6032, 28550340), (6048, 28474810), (6084, 28306320), (6090, 28278432), (6240, 27598662), (6264, 27492920), (6370, 27035424), (6474, 26601120), (6496, 26511030), (6552, 26284440), (6615, 26034112), (6640, 25936092), (6720, 25627329), (6760, 25475688), (6786, 25378080), (6960, 24743628), (6972, 24701040), (7020, 24532144), (7056, 24406980), (7098, 24262560), (7105, 24238656), (7221, 23849280), (7280, 23655996), (7308, 23565360), (7470, 23054304), (7488, 22998885), (7540, 22840272), (7553, 22800960), (7560, 22779848), (7605, 22645056), (7644, 22529520), (7830, 21994336), (7840, 21966282), (7917, 21752640), (7968, 21613410), (8112, 21229740), (8120, 21208824), (8134, 21172320), (8190, 21027552), (8281, 20796480), (8352, 20619690), (8526, 20198880), (8632, 19950840), (8640, 19932367), (8715, 19760832), (8736, 19713330), (8820, 19525584), (8964, 19211920), (9048, 19033560), (9126, 18870880), (9135, 18852288), (9280, 18557721), (9296, 18525780), (9360, 18399108), (9408, 18305235), (9464, 18196920), (9555, 18023616), (9628, 17886960), (9711, 17734080), (9744, 17674020), (9802, 17569440), (9828, 17522960), (9960, 17290728), (10080, 17084886), (10140, 16983792), (10179, 16918720), (10192, 16897140), (10440, 16495752), (10458, 16467360), (10556, 16314480), (10584, 16271320), (10647, 16175040), (10790, 15960672), (10816, 15922305), (10920, 15770664), (10962, 15710240), (11205, 15369536), (11232, 15332590), (11310, 15226848), (11368, 15149160), (11466, 15019680), (11620, 14820624), (11760, 14644188), (11830, 14557536), (11952, 14408940), (12035, 14309568), (12064, 14275170), (12096, 14237405), (12168, 14153160), (12180, 14139216), (12201, 14114880), (12285, 14018368), (12480, 13799331), (12528, 13746460), (12740, 13517712), (12789, 13465920), (12948, 13300560), (12992, 13255515), (13104, 13142220), (13195, 13051584), (13230, 13017056), (13280, 12968046), (13520, 12737844), (13572, 12689040), (13920, 12371814), (13944, 12350520), (14027, 12277440), (14040, 12266072), (14112, 12203490), (14196, 12131280), (14210, 12119328), (14442, 11924640), (14560, 11827998), (14616, 11782680), (14703, 11712960), (14940, 11527152), (15080, 11420136), (15106, 11400480), (15120, 11389924), (15210, 11322528), (15288, 11264760), (15660, 10997168), (15680, 10983141), (15687, 10978240), (15834, 10876320), (15936, 10806705), (16185, 10640448), (16224, 10614870), (16240, 10604412), (16268, 10586160), (16380, 10513776), (16562, 10398240), (16704, 10309845), (16849, 10221120), (16965, 10151232), (17052, 10099440), (17199, 10013120), (17264, 9975420), (17430, 9880416), (17472, 9856665), (17640, 9762792), (17745, 9705024), (17928, 9605960), (18096, 9516780), (18252, 9435440), (18270, 9426144), (18473, 9322560), (18592, 9262890), (18720, 9199554), (18928, 9098460), (19110, 9011808), (19256, 8943480), (19422, 8867040), (19488, 8837010), (19604, 8784720), (19656, 8761480), (19920, 8645364), (20160, 8542443), (20280, 8491896), (20335, 8468928), (20358, 8459360), (20384, 8448570), (20880, 8247876), (20916, 8233680), (21112, 8157240), (21168, 8135660), (21294, 8087520), (21315, 8079552), (21580, 7980336), (21663, 7949760), (21840, 7885332), (21924, 7855120), (22410, 7684768), (22464, 7666295), (22620, 7613424), (22659, 7600320), (22736, 7574580), (22815, 7548352), (22932, 7509840), (23240, 7410312), (23520, 7322094), (23660, 7278768), (23751, 7250880), (23904, 7204470), (24070, 7154784), (24128, 7137585), (24336, 7076580), (24360, 7069608), (24402, 7057440), (24505, 7027776), (24570, 7009184), (24843, 6932160), (25056, 6873230), (25480, 6758856), (25578, 6732960), (25896, 6650280), (26145, 6586944), (26208, 6571110), (26390, 6525792), (26460, 6508528), (26560, 6484023), (27040, 6368922), (27144, 6344520), (27405, 6284096), (27840, 6185907), (27888, 6175260), (28054, 6138720), (28080, 6133036), (28224, 6101745), (28392, 6065640), (28420, 6059664), (28665, 6007872), (28884, 5962320), (29120, 5913999), (29133, 5911360), (29232, 5891340), (29406, 5856480), (29880, 5763576), (30160, 5710068), (30212, 5700240), (30240, 5694962), (30420, 5661264), (30576, 5632380), (31291, 5503680), (31320, 5498584), (31374, 5489120), (31668, 5438160), (31941, 5391680), (32370, 5320224), (32448, 5307435), (32480, 5302206), (32536, 5293080), (32760, 5256888), (33124, 5199120), (33698, 5110560), (33930, 5075616), (34104, 5049720), (34307, 5019840), (34398, 5006560), (34528, 4987710), (34860, 4940208), (35280, 4881396), (35490, 4852512), (35856, 4802980), (36105, 4769856), (36192, 4758390), (36504, 4717720), (36540, 4713072), (36603, 4704960), (36946, 4661280), (37184, 4631445), (37440, 4599777), (37765, 4560192), (37856, 4549230), (38220, 4505904), (38367, 4488640), (38512, 4471740), (38844, 4433520), (38976, 4418505), (39208, 4392360), (39312, 4380740), (39585, 4350528), (39840, 4322682), (40560, 4245948), (40670, 4234464), (40716, 4229680), (40768, 4224285), (41405, 4159296), (41760, 4123938), (41832, 4116840), (42081, 4092480), (42224, 4078620), (42336, 4067830), (42588, 4043760), (42630, 4039776), (43160, 3990168), (43326, 3974880), (43680, 3942666), (43848, 3927560), (44109, 3904320), (44820, 3842384), (45240, 3806712), (45318, 3800160), (45472, 3787290), (45630, 3774176), (45864, 3754920), (46480, 3705156), (47040, 3661047), (47320, 3639384), (47502, 3625440), (47808, 3602235), (48140, 3577392), (48555, 3546816), (48672, 3538290), (48720, 3534804), (48804, 3528720), (49010, 3513888), (49140, 3504592), (49686, 3466080), (50112, 3436615), (50547, 3407040), (50895, 3383744), (50960, 3379428), (51156, 3366480), (51792, 3325140), (52290, 3293472), (52416, 3285555), (52780, 3262896), (52871, 3257280), (52920, 3254264), (53235, 3235008), (54080, 3184461), (54288, 3172260), (54810, 3142048), (55419, 3107520), (55776, 3087630), (56108, 3069360), (56160, 3066518), (56784, 3032820), (56840, 3029832), (57330, 3003936), (57768, 2981160), (58266, 2955680), (58464, 2945670), (58812, 2928240), (59760, 2881788), (60320, 2855034), (60424, 2850120), (60480, 2847481), (60840, 2830632), (61005, 2822976), (61152, 2816190), (62582, 2751840), (62640, 2749292), (62748, 2744560), (63336, 2719080), (63882, 2695840), (63945, 2693184), (64740, 2660112), (64960, 2651103), (64989, 2649920), (65072, 2646540), (65520, 2628444), (66248, 2599560), (67396, 2555280), (67860, 2537808), (67977, 2533440), (68208, 2524860), (68614, 2509920), (68796, 2503280), (69056, 2493855), (69720, 2470104), (70135, 2455488), (70560, 2440698), (70980, 2426256), (71253, 2416960), (71712, 2401490), (72210, 2384928), (72384, 2379195), (73008, 2358860), (73080, 2356536), (73206, 2352480), (73515, 2342592), (73892, 2330640), (74529, 2310720), (75530, 2280096), (75712, 2274615), (76440, 2252952), (76734, 2244320), (77024, 2235870), (77688, 2216760), (78416, 2196180), (78435, 2195648), (78624, 2190370), (79170, 2175264), (79680, 2161341), (81120, 2122974), (81340, 2117232), (81432, 2114840), (82810, 2079648), (83520, 2061969), (83664, 2058420), (84162, 2046240), (84245, 2044224), (84448, 2039310), (84672, 2033915), (85176, 2021880), (85260, 2019888), (85995, 2002624), (86320, 1995084), (86652, 1987440), (87360, 1971333), (87696, 1963780), (88218, 1952160), (89640, 1921192), (90480, 1903356), (90636, 1900080), (90944, 1893645), (91260, 1887088), (91728, 1877460), (92365, 1864512), (92960, 1852578), (93873, 1834560), (94640, 1819692), (95004, 1812720), (96280, 1788696), (97110, 1773408), (97344, 1769145), (97440, 1767402), (97608, 1764360), (98020, 1756944), (98189, 1753920), (98280, 1752296), (99372, 1733040), (101094, 1703520), (101790, 1691872), (101920, 1689714), (102312, 1683240), (102921, 1673280), (103584, 1662570), (104580, 1646736), (105560, 1631448), (105742, 1628640), (105840, 1627132), (106470, 1617504), (108315, 1589952), (108576, 1586130), (109620, 1571024), (109809, 1568320), (110838, 1553760), (111552, 1543815), (112216, 1534680), (112320, 1533259), (113295, 1520064), (113568, 1516410), (113680, 1514916), (114660, 1501968), (115536, 1490580), (116532, 1477840), (116928, 1472835), (117624, 1464120), (117943, 1460160), (118755, 1450176), (119520, 1440894), (120640, 1427517), (120848, 1425060), (121680, 1415316), (122010, 1411488), (122304, 1408095), (124215, 1386432), (125164, 1375920), (125280, 1374646), (125496, 1372280), (126243, 1364160), (126672, 1359540), (127764, 1347920), (127890, 1346592), (129480, 1330056), (129978, 1324960), (130144, 1323270), (131040, 1314222), (132327, 1301440), (132496, 1299780), (134792, 1277640), (135720, 1268904), (135954, 1266720), (136416, 1262430), (137228, 1254960), (137592, 1251640), (139440, 1235052), (140270, 1227744), (141120, 1220349), (141960, 1213128), (142506, 1208480), (143424, 1200745), (144420, 1192464), (145665, 1182272), (146016, 1179430), (146160, 1178268), (146412, 1176240), (147030, 1171296), (147784, 1165320), (149058, 1155360), (151060, 1140048), (151641, 1135680), (152880, 1126476), (153468, 1122160), (154048, 1117935), (155376, 1108380), (156455, 1100736), (156832, 1098090), (156870, 1097824), (157248, 1095185), (158340, 1087632), (158613, 1085760), (159705, 1078336), (162240, 1061487), (162680, 1058616), (162864, 1057420), (165620, 1039824), (166257, 1035840), (167328, 1029210), (168324, 1023120), (168490, 1022112), (168896, 1019655), (170352, 1010940), (170520, 1009944), (171535, 1003968), (171990, 1001312), (172640, 997542), (173304, 993720), (175392, 981890), (176436, 976080), (179280, 960596), (180960, 951678), (181272, 950040), (182520, 943544), (183015, 940992), (183456, 938730), (184730, 932256), (185920, 926289), (187746, 917280), (189280, 909846), (190008, 906360), (191835, 897728), (192560, 894348), (194220, 886704), (194880, 883701), (195216, 882180), (196040, 878472), (196378, 876960), (196560, 876148), (198744, 866520), (202188, 851760), (203580, 845936), (203840, 844857), (203931, 844480), (204624, 841620), (205842, 836640), (207168, 831285), (209160, 823368), (210405, 818496), (211120, 815724), (211484, 814320), (211680, 813566), (212940, 808752), (216630, 794976), (217152, 793065), (219037, 786240), (219240, 785512), (219618, 784160), (220545, 780864), (221676, 776880), (223587, 770240), (224432, 767340), (226590, 760032), (227136, 758205), (227360, 757458), (229320, 750984), (231072, 745290), (233064, 738920), (235248, 732060), (235886, 730080), (237510, 725088), (239040, 720447), (240149, 717120), (241696, 712530), (243360, 707658), (244020, 705744), (248430, 693216), (250328, 687960), (250560, 687323), (250992, 686140), (252486, 682080), (252735, 681408), (253344, 679770), (255528, 673960), (255780, 673296), (258960, 665028), (259956, 662480), (260288, 661635), (262080, 657111), (264355, 651456), (264654, 650720), (264992, 649890), (269584, 638820), (271440, 634452), (271908, 633360), (272832, 631215), (274456, 627480), (275184, 625820), (277095, 621504), (278880, 617526), (280540, 613872), (281619, 611520), (283920, 606564), (285012, 604240), (288840, 596232), (291330, 591136), (292032, 589715), (292320, 589134), (292824, 588120), (294060, 585648), (294567, 584640), (295568, 582660), (298116, 577680), (302120, 570024), (303282, 567840), (305760, 563238), (306936, 561080), (308763, 557760), (310752, 554190), (312910, 550368), (313664, 549045), (313740, 548912), (316680, 543816), (317226, 542880), (319410, 539168), (324945, 529984), (325360, 529308), (325728, 528710), (331240, 519912), (332514, 517920), (334656, 514605), (336648, 511560), (336980, 511056), (339885, 506688), (340704, 505470), (341040, 504972), (343070, 501984), (343980, 500656), (345280, 498771), (346608, 496860), (350784, 490945), (352872, 488040), (353829, 486720), (356265, 483392), (358560, 480298), (361920, 475839), (362544, 475020), (365040, 471772), (366030, 470496), (366912, 469365), (369460, 466128), (372645, 462144), (375492, 458640), (378560, 454923), (378729, 454720), (380016, 453180), (383670, 448864), (385120, 447174), (388440, 443352), (390432, 441090), (392080, 439236), (392756, 438480), (393120, 438074), (397488, 433260), (404376, 425880), (406783, 423360), (407160, 422968), (407862, 422240), (409248, 420810), (411684, 418320)]