71647201080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 61, 63, 65, 68, 70, 72, 74, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 108, 111, 114, 117, 119, 120, 122, 126, 130, 133, 135, 136, 140, 148, 152, 153, 156, 168, 170, 171, 180, 182, 183, 185, 189, 190, 195, 204, 210, 216, 221, 222, 228, 234, 238, 244, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 296, 305, 306, 312, 315, 323, 333, 340, 342, 351, 357, 360, 364, 366, 370, 378, 380, 390, 399, 408, 420, 427, 442, 444, 455, 456, 459, 468, 476, 481, 488, 494, 504, 510, 513, 518, 520, 532, 540, 546, 549, 555, 570, 585, 595, 610, 612, 629, 630, 646, 663, 665, 666, 680, 684, 702, 703, 714, 728, 732, 740, 741, 756, 760, 765, 777, 780, 793, 798, 819, 840, 854, 855, 884, 888, 910, 915, 918, 936, 945, 952, 962, 969, 988, 999, 1020, 1026, 1036, 1037, 1064, 1071, 1080, 1092, 1098, 1105, 1110, 1140, 1159, 1170, 1190, 1197, 1220, 1224, 1235, 1258, 1260, 1281, 1292, 1295, 1326, 1330, 1332, 1365, 1368, 1404, 1406, 1428, 1443, 1464, 1480, 1482, 1512, 1530, 1547, 1554, 1560, 1586, 1596, 1615, 1638, 1647, 1665, 1708, 1710, 1729, 1755, 1768, 1785, 1820, 1830, 1836, 1887, 1890, 1924, 1938, 1976, 1989, 1995, 1998, 2040, 2052, 2072, 2074, 2109, 2135, 2142, 2184, 2196, 2210, 2220, 2223, 2257, 2261, 2280, 2295, 2318, 2331, 2340, 2379, 2380, 2394, 2405, 2440, 2457, 2470, 2516, 2520, 2562, 2565, 2584, 2590, 2652, 2660, 2664, 2730, 2745, 2808, 2812, 2856, 2886, 2907, 2964, 3060, 3094, 3108, 3111, 3145, 3172, 3192, 3213, 3230, 3276, 3294, 3315, 3330, 3367, 3416, 3420, 3458, 3477, 3510, 3515, 3570, 3591, 3640, 3660, 3672, 3705, 3774, 3780, 3843, 3848, 3876, 3885, 3965, 3978, 3990, 3996, 4095, 4104, 4148, 4199, 4218, 4270, 4284, 4329, 4392, 4403, 4420, 4440, 4446, 4514, 4522, 4590, 4636, 4641, 4662, 4680, 4758, 4760, 4788, 4810, 4845, 4914, 4921, 4940, 4995, 5032, 5124, 5130, 5180, 5185, 5187, 5304, 5320, 5355, 5460, 5490, 5551, 5624, 5661, 5772, 5795, 5814, 5928, 5967, 5985, 6120, 6188, 6216, 6222, 6290, 6327, 6344, 6405, 6426, 6460, 6552, 6588, 6630, 6660, 6669, 6734, 6771, 6783, 6840, 6916, 6954, 6993, 7020, 7030, 7137, 7140, 7182, 7215, 7259, 7320, 7410, 7548, 7560, 7686, 7735, 7752, 7770, 7930, 7956, 7980, 7992, 8113, 8177, 8190, 8235, 8296, 8398, 8436, 8540, 8568, 8645, 8658, 8721, 8806, 8840, 8892, 9028, 9044, 9139, 9180, 9272, 9282, 9324, 9333, 9435, 9516, 9576, 9620, 9690, 9828, 9842, 9880, 9945, 9990, 10101, 10248, 10260, 10360, 10370, 10374, 10431, 10545, 10710, 10920, 10980, 11102, 11115, 11285, 11305, 11322, 11529, 11544, 11590, 11628, 11655, 11895, 11934, 11951, 11970, 12285, 12376, 12444, 12580, 12597, 12654, 12810, 12852, 12920, 12987, 13176, 13209, 13260, 13320, 13338, 13468, 13481, 13542, 13566, 13832, 13908, 13923, 13986, 14040, 14060, 14274, 14280, 14364, 14430, 14518, 14535, 14763, 14820, 15067, 15096, 15372, 15470, 15540, 15555, 15561, 15799, 15860, 15912, 15960, 16065, 16226, 16354, 16380, 16470, 16653, 16796, 16835, 16872, 16983, 17080, 17290, 17316, 17385, 17442, 17612, 17784, 17955, 18056, 18088, 18278, 18360, 18564, 18648, 18666, 18870, 18981, 19032, 19215, 19240, 19380, 19656, 19684, 19703, 19890, 19980, 20202, 20313, 20349, 20520, 20740, 20748, 20862, 20995, 21090, 21411, 21420, 21645, 21777, 21960, 22015, 22204, 22230, 22570, 22610, 22644, 23058, 23180, 23205, 23256, 23310, 23790, 23868, 23902, 23940, 24339, 24531, 24570, 24605, 24888, 25160, 25194, 25308, 25620, 25704, 25935, 25974, 26418, 26520, 26676, 26936, 26962, 27084, 27132, 27417, 27755, 27816, 27846, 27972, 27999, 28120, 28305, 28548, 28728, 28860, 29036, 29070, 29341, 29393, 29526, 29640, 29835, 30134, 30303, 30744, 30940, 31080, 31110, 31122, 31293, 31598, 31635, 31720, 32130, 32452, 32708, 32760, 32940, 33306, 33345, 33592, 33670, 33855, 33915, 33966, 34580, 34632, 34770, 34884, 34965, 35224, 35685, 35853, 35910, 36295, 36556, 37128, 37332, 37740, 37791, 37962, 38369, 38430, 38760, 39368, 39406, 39627, 39780, 39960, 40404, 40443, 40565, 40626, 40698, 40885, 41480, 41496, 41724, 41769, 41990, 42180, 42822, 42840, 42883, 43290, 43554, 43605, 44030, 44289, 44408, 44460, 45140, 45201, 45220, 45288, 45695, 46116, 46360, 46410, 46620, 46665, 46683, 47397, 47580, 47736, 47804, 47880, 48678, 49062, 49140, 49210, 49959, 50388, 50505, 50616, 51240, 51870, 51948, 52155, 52836, 53352, 53924, 54168, 54264, 54834, 55510, 55692, 55944, 55998, 56610, 57096, 57239, 57645, 57720, 58072, 58140, 58682, 58786, 59052, 59109, 59670, 59755, 60268, 60606, 60939, 61047, 61880, 62220, 62244, 62586, 62985, 63196, 63270, 63973, 64260, 64904, 64935, 65331, 65416, 65880, 66045, 66612, 66690, 67340, 67405, 67710, 67830, 67932, 69160, 69540, 69615, 69768, 69930, 71370, 71706, 71820, 72590, 73017, 73112, 73593, 73815, 74664, 75335, 75480, 75582, 75924, 76738, 76860, 77805, 78812, 78995, 79254, 79560, 80808, 80886, 81130, 81252, 81396, 81770, 82251, 83265, 83448, 83538, 83657, 83980, 84360, 84915, 85644, 85766, 86580, 87108, 87210, 88023, 88060, 88179, 88578, 88920, 90280, 90402, 90440, 90909, 91390, 92232, 92820, 93240, 93330, 93366, 94367, 94794, 94905, 95160, 95608, 97356, 98124, 98280, 98420, 98515, 99918, 100776, 101010, 101565, 101745, 103740, 103896, 104310, 105469, 105672, 107055, 107559, 107848, 108885, 109668, 111020, 111384, 111996, 113220, 113373, 114478, 115107, 115290, 116280, 117364, 117572, 118104, 118218, 118881, 119340, 119510, 120536, 121212, 121329, 121695, 121878, 122094, 122655, 124440, 124488, 125172, 125970, 126392, 126540, 127946, 128520, 128649, 129870, 130662, 132090, 132867, 133224, 133380, 134680, 134810, 135420, 135603, 135660, 135864, 137085, 137921, 139080, 139230, 139860, 139995, 142191, 142740, 143412, 143640, 145180, 146034, 146705, 146965, 147186, 147630, 149877, 150670, 151164, 151515, 151848, 153476, 153720, 155363, 155610, 156465, 157624, 157990, 158508, 161772, 162260, 162504, 162792, 163540, 164502, 166530, 167076, 167314, 167960, 169830, 171288, 171532, 171717, 173160, 174216, 174420, 176046, 176120, 176358, 177156, 177327, 179265, 180804, 181818, 182780, 185640, 186660, 186732, 188734, 188955, 189588, 189810, 191845, 191919, 194712, 195993, 196248, 196840, 197030, 198135, 199836, 202020, 202215, 203130, 203490, 205387, 207480, 208620, 208845, 210938, 214110, 214415, 215118, 217770, 219051, 219336, 220779, 221445, 222040, 223992, 226005, 226440, 226746, 228956, 230214, 230580, 233415, 234728, 235144, 236436, 236985, 237762, 238680, 239020, 242424, 242658, 243390, 243756, 244188, 245310, 246753, 249795, 250344, 250971, 251940, 253080, 255892, 256139, 257298, 259740, 261324, 264069, 264180, 264537, 265734, 266760, 268583, 269620, 270840, 271206, 271320, 274170, 275842, 278460, 279720, 279990, 283101, 284382, 285480, 286195, 286824, 290360, 292068, 293410, 293930, 294372, 295260, 295545, 299754, 300181, 301340, 302328, 303030, 304695, 305235, 306952, 310726, 311220, 312930, 315980, 316407, 317016, 319865, 322677, 323544, 324520, 326655, 327080, 329004, 333060, 334152, 334628, 339660, 343064, 343434, 345321, 348840, 352092, 352716, 354312, 354654, 358530, 361608, 363636, 363987, 365085, 365560, 367965, 373320, 373464, 377468, 377910, 379176, 379620, 383690, 383838, 385947, 391986, 394060, 396270, 399672, 404040, 404430, 406260, 406809, 406980, 410774, 411255, 413763, 417240, 417690, 418285, 421876, 426573, 428220, 428830, 430236, 435540, 438102, 440115, 440895, 441558, 442890, 452010, 453492, 454545, 457912, 460428, 461160, 466089, 466830, 471835, 472872, 473970, 475524, 478040, 485316, 486780, 487512, 488376, 490620, 493506, 498797, 499590, 501942, 503880, 511784, 512278, 514596, 515151, 519480, 522648, 527345, 528138, 528360, 529074, 531468, 531981, 537166, 537795, 539240, 542412, 548340, 551684, 556920, 557479, 559980, 566202, 566865, 568764, 572390, 575535, 575757, 584136, 586820, 587860, 588744, 590520, 591090, 594405, 599508, 600362, 602680, 606060, 606645, 609390, 610470, 616161, 621452, 622440, 625860, 631960, 632814, 639730, 643245, 645354, 653310, 658008, 664335, 666120, 669256, 678015, 679320, 686868, 689605, 690642, 704184, 705432, 709308, 710955, 717060, 727272, 727974, 729011, 730170, 735930, 749385, 752913, 754936, 755820, 759240, 767380, 767676, 768417, 771894, 776815, 783972, 788120, 792207, 792540, 793611, 805749, 808860, 812520, 813618, 813960, 821548, 822510, 827526, 835380, 836570, 843752, 849303, 853146, 856440, 857660, 858585, 860472, 871080, 876204, 880230, 881790, 883116, 885780, 886635, 900543, 904020, 906984, 909090, 920856, 932178, 933660, 943670, 947940, 949221, 951048, 959595, 970632, 973560, 979965, 981240, 987012, 997594, 999180, 1003884, 1024556, 1026935, 1029192, 1030302, 1035963, 1054690, 1056276, 1058148, 1062936, 1063962, 1074332, 1075590, 1084824, 1087541, 1095255, 1096680, 1103368, 1103895, 1114958, 1119960, 1132404, 1133730, 1137528, 1144780, 1151070, 1151514, 1157841, 1173640, 1175720, 1182180, 1188810, 1199016, 1200724, 1212120, 1213290, 1218780, 1220940, 1232322, 1233765, 1241289, 1242904, 1251720, 1254855, 1265628, 1279460, 1280695, 1286490, 1290708, 1306620, 1320345, 1322685, 1328670, 1342915, 1356030, 1373736, 1379210, 1381284, 1398267, 1415505, 1418616, 1421910, 1434120, 1455948, 1458022, 1460340, 1471860, 1496391, 1498770, 1500905, 1505826, 1511640, 1534760, 1535352, 1536834, 1543788, 1545453, 1553630, 1567944, 1582035, 1584414, 1585080, 1587222, 1611498, 1613385, 1617720, 1627236, 1643096, 1645020, 1655052, 1670760, 1672437, 1673140, 1698606, 1706292, 1715320, 1717170, 1726605, 1727271, 1752408, 1760460, 1763580, 1766232, 1771560, 1773270, 1792973, 1801086, 1808040, 1818180, 1819935, 1848483, 1864356, 1867320, 1887340, 1895880, 1898442, 1919190, 1929735, 1959930, 1974024, 1995188, 1998360, 2007768, 2034045, 2049112, 2053870, 2060604, 2068815, 2071926, 2109380, 2112552, 2116296, 2127924, 2132865, 2148664, 2151180, 2175082, 2187033, 2190510, 2207790, 2229916, 2258739, 2264808, 2267460, 2289560, 2302140, 2303028, 2305251, 2315682, 2330445, 2364360, 2377620, 2401448, 2417247, 2426580, 2437560, 2441880, 2464644, 2467530, 2482578, 2493985, 2509710, 2531256, 2547909, 2558920, 2561390, 2572980, 2575755, 2581416, 2613240, 2640690, 2645370, 2657340, 2659905, 2685830, 2701629, 2712060, 2758420, 2762568, 2787395, 2796534, 2831010, 2843820, 2847663, 2878785, 2911896, 2916044, 2920680, 2943720, 2992782, 2997540, 3001810, 3011652, 3073668, 3080805, 3087576, 3090906, 3107260, 3164070, 3168828, 3174444, 3222996, 3226770, 3254472, 3262623, 3290040, 3310104, 3344874, 3346280, 3397212, 3412584, 3434340, 3453210, 3454542, 3491579, 3520920, 3527160, 3546540, 3585946, 3602172, 3636360, 3639870, 3645055, 3696966, 3723867, 3728712, 3764565, 3774680, 3796884, 3838380, 3842085, 3859470, 3902353, 3919860, 3961035, 3968055, 3990376, 4028745, 4068090, 4107740, 4121208, 4137630, 4143852, 4194801, 4218760, 4246515, 4255848, 4265730, 4302360, 4350164, 4374066, 4381020, 4415580, 4459832, 4489173, 4502715, 4517478, 4534920, 4604280, 4606056, 4610502, 4631364, 4660890, 4746105, 4755240, 4834494, 4853160, 4929288, 4935060, 4965156, 4987970, 5017311, 5019420, 5095818, 5103077, 5122780, 5145960, 5151510, 5179815, 5281380, 5290740, 5314680, 5319810, 5371660, 5378919, 5403258, 5424120, 5437705, 5516840, 5545449, 5574790, 5593068, 5662020, 5687640, 5695326, 5757570, 5789205, 5832088, 5985564, 5995080, 6003620, 6023304, 6147336, 6161610, 6181812, 6206445, 6214520, 6328140, 6337656, 6348888, 6445992, 6453540, 6525246, 6561099, 6689748, 6794424, 6868680, 6906420, 6909084, 6915753, 6983158, 6991335, 7093080, 7171892, 7204344, 7251741, 7279740, 7290110, 7393932, 7447734, 7481955, 7529130, 7593768, 7676760, 7684170, 7718940, 7727265, 7804706, 7839720, 7922070, 7936110, 8057490, 8104887, 8136180, 8215480, 8275260, 8287704, 8362185, 8389602, 8493030, 8531460, 8636355, 8700328, 8748132, 8762040, 8831160, 8964865, 8978346, 9005430, 9034956, 9221004, 9242415, 9262728, 9321780, 9477143, 9492210, 9668988, 9787869, 9870120, 9930312, 9975940, 10034622, 10038840, 10191636, 10206154, 10245560, 10303020, 10359630, 10474737, 10562760, 10581480, 10639620, 10743320, 10757838, 10806516, 10875410, 10935165, 11090898, 11149580, 11186136, 11293695, 11324040, 11390652, 11515140, 11526255, 11578410, 11707059, 11971128, 12007240, 12086235, 12323220, 12363624, 12412890, 12656280, 12739545, 12907080, 13050492, 13122198, 13379496, 13467519, 13508145, 13812840, 13818168, 13831506, 13966316, 13982670, 14238315, 14343784, 14503482, 14559480, 14580220, 14787864, 14895468, 14963910, 15051933, 15058260, 15309231, 15368340, 15437880, 15454530, 15609412, 15844140, 15872220, 16114980, 16136757, 16209774, 16272360, 16313115, 16550520, 16724370, 16779204, 16986060, 17062920, 17272710, 17457895, 17496264, 17929730, 17956692, 18010860, 18069912, 18442008, 18484830, 18619335, 18643560, 18954286, 18984420, 19337976, 19511765, 19575738, 19683297, 19951880, 20069244, 20383272, 20412308, 20606040, 20719260, 20949474, 20974005, 21279240, 21515676, 21613032, 21750820, 21870330, 22181796, 22299160, 22445865, 22587390, 22781304, 23030280, 23052510, 23156820, 23414118, 24172470, 24646440, 24825780, 25086555, 25479090, 25515385, 26100984, 26244396, 26894595, 26935038, 27016290, 27663012, 27727245, 27932632, 27965340, 28431429, 28476630, 29006964, 29160440, 29363607, 29790936, 29927820, 30103866, 30116520, 30618462, 30736680, 30909060, 31218824, 31424211, 31688280, 31744440, 32229960, 32273514, 32419548, 32626230, 32805495, 33448740, 33558408, 33972120, 34545420, 34578765, 34915790, 35121177, 35859460, 35913384, 36021720, 36258705, 36969660, 37238670, 37908572, 37968840, 39023530, 39151476, 39366594, 40138488, 40524435, 40824616, 41438520, 41898948, 41948010, 43031352, 43501640, 43740660, 44363592, 44891730, 45174780, 45927693, 46105020, 46313640, 46828236, 47385715, 48344940, 48410271, 48939345, 49651560, 50173110, 50958180, 51030770, 52373685, 52488792, 53789190, 53870076, 54032580, 55326024, 55454490, 55930680, 56862858, 56953260, 58013928, 58535295, 58727214, 59855640, 60207732, 61236924, 61818120, 62848422, 64547028, 64839096, 65252460, 65610990, 66340001, 66897480, 67337595, 69090840, 69157530, 69831580, 70242354, 71718920, 72517410, 73939320, 74477340, 75259665, 75817144, 76546155, 78047060, 78302952, 78733188, 80683785, 81048870, 83797896, 83896020, 85294287, 87481320, 89783460, 90349560, 91855386, 92210040, 93656472, 94272633, 94771430, 96689880, 96820542, 97878690, 98416485, 100346220, 101916360, 102061540, 104747370, 105363531, 107578380, 107740152, 108065160, 110908980, 113725716, 113906520, 117070590, 117454428, 120415464, 122473848, 125696844, 129094056, 130504920, 131221980, 132680002, 134675190, 137783079, 138315060, 139663160, 140484708, 142157145, 145034820, 146818035, 148954680, 150519330, 153092310, 156094120, 157121055, 157466376, 161367570, 162097740, 167792040, 170588574, 175605885, 179566920, 183710772, 188545266, 189542860, 193641084, 195757380, 196832970, 199020003, 200692440, 204123080, 209494740, 210727062, 215156760, 221817960, 227451432, 229638465, 234141180, 234908856, 242051355, 251393688, 255882861, 262443960, 265360004, 269350380, 275566158, 276630120, 280969416, 284314290, 290069640, 293636070, 301038660, 306184620, 314242110, 322735140, 324195480, 331700005, 341177148, 351211770, 367421544, 377090532, 379085720, 387282168, 391514760, 393665940, 398040006, 418989480, 421454124, 426471435, 459276930, 468282360, 471363165, 484102710, 511765722, 526817655, 530720008, 538700760, 551132316, 568628580, 587272140, 597060009, 602077320, 612369240, 628484220, 645470280, 663400010, 682354296, 688915395, 702423540, 754181064, 787331880, 796080012, 842908248, 852942870, 918553860, 942726330, 968205420, 995100015, 1023531444, 1053635310, 1102264632, 1137257160, 1174544280, 1194120018, 1256968440, 1279414305, 1326800020, 1377830790, 1404847080, 1592160024, 1705885740, 1791180027, 1837107720, 1885452660, 1936410840, 1990200030, 2047062888, 2107270620, 2388240036, 2558828610, 2653600040, 2755661580, 2985300045, 3411771480, 3582360054, 3770905320, 3980400060, 4214541240, 4776480072, 5117657220, 5511323160, 5970600090, 7164720108, 7960800120, 8955900135, 10235314440, 11941200180, 14329440216, 17911800270, 23882400360, 35823600540, 71647201080]

約数ペア:

[(1, 71647201080), (2, 35823600540), (3, 23882400360), (4, 17911800270), (5, 14329440216), (6, 11941200180), (7, 10235314440), (8, 8955900135), (9, 7960800120), (10, 7164720108), (12, 5970600090), (13, 5511323160), (14, 5117657220), (15, 4776480072), (17, 4214541240), (18, 3980400060), (19, 3770905320), (20, 3582360054), (21, 3411771480), (24, 2985300045), (26, 2755661580), (27, 2653600040), (28, 2558828610), (30, 2388240036), (34, 2107270620), (35, 2047062888), (36, 1990200030), (37, 1936410840), (38, 1885452660), (39, 1837107720), (40, 1791180027), (42, 1705885740), (45, 1592160024), (51, 1404847080), (52, 1377830790), (54, 1326800020), (56, 1279414305), (57, 1256968440), (60, 1194120018), (61, 1174544280), (63, 1137257160), (65, 1102264632), (68, 1053635310), (70, 1023531444), (72, 995100015), (74, 968205420), (76, 942726330), (78, 918553860), (84, 852942870), (85, 842908248), (90, 796080012), (91, 787331880), (95, 754181064), (102, 702423540), (104, 688915395), (105, 682354296), (108, 663400010), (111, 645470280), (114, 628484220), (117, 612369240), (119, 602077320), (120, 597060009), (122, 587272140), (126, 568628580), (130, 551132316), (133, 538700760), (135, 530720008), (136, 526817655), (140, 511765722), (148, 484102710), (152, 471363165), (153, 468282360), (156, 459276930), (168, 426471435), (170, 421454124), (171, 418989480), (180, 398040006), (182, 393665940), (183, 391514760), (185, 387282168), (189, 379085720), (190, 377090532), (195, 367421544), (204, 351211770), (210, 341177148), (216, 331700005), (221, 324195480), (222, 322735140), (228, 314242110), (234, 306184620), (238, 301038660), (244, 293636070), (247, 290069640), (252, 284314290), (255, 280969416), (259, 276630120), (260, 275566158), (266, 269350380), (270, 265360004), (273, 262443960), (280, 255882861), (285, 251393688), (296, 242051355), (305, 234908856), (306, 234141180), (312, 229638465), (315, 227451432), (323, 221817960), (333, 215156760), (340, 210727062), (342, 209494740), (351, 204123080), (357, 200692440), (360, 199020003), (364, 196832970), (366, 195757380), (370, 193641084), (378, 189542860), (380, 188545266), (390, 183710772), (399, 179566920), (408, 175605885), (420, 170588574), (427, 167792040), (442, 162097740), (444, 161367570), (455, 157466376), (456, 157121055), (459, 156094120), (468, 153092310), (476, 150519330), (481, 148954680), (488, 146818035), (494, 145034820), (504, 142157145), (510, 140484708), (513, 139663160), (518, 138315060), (520, 137783079), (532, 134675190), (540, 132680002), (546, 131221980), (549, 130504920), (555, 129094056), (570, 125696844), (585, 122473848), (595, 120415464), (610, 117454428), (612, 117070590), (629, 113906520), (630, 113725716), (646, 110908980), (663, 108065160), (665, 107740152), (666, 107578380), (680, 105363531), (684, 104747370), (702, 102061540), (703, 101916360), (714, 100346220), (728, 98416485), (732, 97878690), (740, 96820542), (741, 96689880), (756, 94771430), (760, 94272633), (765, 93656472), (777, 92210040), (780, 91855386), (793, 90349560), (798, 89783460), (819, 87481320), (840, 85294287), (854, 83896020), (855, 83797896), (884, 81048870), (888, 80683785), (910, 78733188), (915, 78302952), (918, 78047060), (936, 76546155), (945, 75817144), (952, 75259665), (962, 74477340), (969, 73939320), (988, 72517410), (999, 71718920), (1020, 70242354), (1026, 69831580), (1036, 69157530), (1037, 69090840), (1064, 67337595), (1071, 66897480), (1080, 66340001), (1092, 65610990), (1098, 65252460), (1105, 64839096), (1110, 64547028), (1140, 62848422), (1159, 61818120), (1170, 61236924), (1190, 60207732), (1197, 59855640), (1220, 58727214), (1224, 58535295), (1235, 58013928), (1258, 56953260), (1260, 56862858), (1281, 55930680), (1292, 55454490), (1295, 55326024), (1326, 54032580), (1330, 53870076), (1332, 53789190), (1365, 52488792), (1368, 52373685), (1404, 51030770), (1406, 50958180), (1428, 50173110), (1443, 49651560), (1464, 48939345), (1480, 48410271), (1482, 48344940), (1512, 47385715), (1530, 46828236), (1547, 46313640), (1554, 46105020), (1560, 45927693), (1586, 45174780), (1596, 44891730), (1615, 44363592), (1638, 43740660), (1647, 43501640), (1665, 43031352), (1708, 41948010), (1710, 41898948), (1729, 41438520), (1755, 40824616), (1768, 40524435), (1785, 40138488), (1820, 39366594), (1830, 39151476), (1836, 39023530), (1887, 37968840), (1890, 37908572), (1924, 37238670), (1938, 36969660), (1976, 36258705), (1989, 36021720), (1995, 35913384), (1998, 35859460), (2040, 35121177), (2052, 34915790), (2072, 34578765), (2074, 34545420), (2109, 33972120), (2135, 33558408), (2142, 33448740), (2184, 32805495), (2196, 32626230), (2210, 32419548), (2220, 32273514), (2223, 32229960), (2257, 31744440), (2261, 31688280), (2280, 31424211), (2295, 31218824), (2318, 30909060), (2331, 30736680), (2340, 30618462), (2379, 30116520), (2380, 30103866), (2394, 29927820), (2405, 29790936), (2440, 29363607), (2457, 29160440), (2470, 29006964), (2516, 28476630), (2520, 28431429), (2562, 27965340), (2565, 27932632), (2584, 27727245), (2590, 27663012), (2652, 27016290), (2660, 26935038), (2664, 26894595), (2730, 26244396), (2745, 26100984), (2808, 25515385), (2812, 25479090), (2856, 25086555), (2886, 24825780), (2907, 24646440), (2964, 24172470), (3060, 23414118), (3094, 23156820), (3108, 23052510), (3111, 23030280), (3145, 22781304), (3172, 22587390), (3192, 22445865), (3213, 22299160), (3230, 22181796), (3276, 21870330), (3294, 21750820), (3315, 21613032), (3330, 21515676), (3367, 21279240), (3416, 20974005), (3420, 20949474), (3458, 20719260), (3477, 20606040), (3510, 20412308), (3515, 20383272), (3570, 20069244), (3591, 19951880), (3640, 19683297), (3660, 19575738), (3672, 19511765), (3705, 19337976), (3774, 18984420), (3780, 18954286), (3843, 18643560), (3848, 18619335), (3876, 18484830), (3885, 18442008), (3965, 18069912), (3978, 18010860), (3990, 17956692), (3996, 17929730), (4095, 17496264), (4104, 17457895), (4148, 17272710), (4199, 17062920), (4218, 16986060), (4270, 16779204), (4284, 16724370), (4329, 16550520), (4392, 16313115), (4403, 16272360), (4420, 16209774), (4440, 16136757), (4446, 16114980), (4514, 15872220), (4522, 15844140), (4590, 15609412), (4636, 15454530), (4641, 15437880), (4662, 15368340), (4680, 15309231), (4758, 15058260), (4760, 15051933), (4788, 14963910), (4810, 14895468), (4845, 14787864), (4914, 14580220), (4921, 14559480), (4940, 14503482), (4995, 14343784), (5032, 14238315), (5124, 13982670), (5130, 13966316), (5180, 13831506), (5185, 13818168), (5187, 13812840), (5304, 13508145), (5320, 13467519), (5355, 13379496), (5460, 13122198), (5490, 13050492), (5551, 12907080), (5624, 12739545), (5661, 12656280), (5772, 12412890), (5795, 12363624), (5814, 12323220), (5928, 12086235), (5967, 12007240), (5985, 11971128), (6120, 11707059), (6188, 11578410), (6216, 11526255), (6222, 11515140), (6290, 11390652), (6327, 11324040), (6344, 11293695), (6405, 11186136), (6426, 11149580), (6460, 11090898), (6552, 10935165), (6588, 10875410), (6630, 10806516), (6660, 10757838), (6669, 10743320), (6734, 10639620), (6771, 10581480), (6783, 10562760), (6840, 10474737), (6916, 10359630), (6954, 10303020), (6993, 10245560), (7020, 10206154), (7030, 10191636), (7137, 10038840), (7140, 10034622), (7182, 9975940), (7215, 9930312), (7259, 9870120), (7320, 9787869), (7410, 9668988), (7548, 9492210), (7560, 9477143), (7686, 9321780), (7735, 9262728), (7752, 9242415), (7770, 9221004), (7930, 9034956), (7956, 9005430), (7980, 8978346), (7992, 8964865), (8113, 8831160), (8177, 8762040), (8190, 8748132), (8235, 8700328), (8296, 8636355), (8398, 8531460), (8436, 8493030), (8540, 8389602), (8568, 8362185), (8645, 8287704), (8658, 8275260), (8721, 8215480), (8806, 8136180), (8840, 8104887), (8892, 8057490), (9028, 7936110), (9044, 7922070), (9139, 7839720), (9180, 7804706), (9272, 7727265), (9282, 7718940), (9324, 7684170), (9333, 7676760), (9435, 7593768), (9516, 7529130), (9576, 7481955), (9620, 7447734), (9690, 7393932), (9828, 7290110), (9842, 7279740), (9880, 7251741), (9945, 7204344), (9990, 7171892), (10101, 7093080), (10248, 6991335), (10260, 6983158), (10360, 6915753), (10370, 6909084), (10374, 6906420), (10431, 6868680), (10545, 6794424), (10710, 6689748), (10920, 6561099), (10980, 6525246), (11102, 6453540), (11115, 6445992), (11285, 6348888), (11305, 6337656), (11322, 6328140), (11529, 6214520), (11544, 6206445), (11590, 6181812), (11628, 6161610), (11655, 6147336), (11895, 6023304), (11934, 6003620), (11951, 5995080), (11970, 5985564), (12285, 5832088), (12376, 5789205), (12444, 5757570), (12580, 5695326), (12597, 5687640), (12654, 5662020), (12810, 5593068), (12852, 5574790), (12920, 5545449), (12987, 5516840), (13176, 5437705), (13209, 5424120), (13260, 5403258), (13320, 5378919), (13338, 5371660), (13468, 5319810), (13481, 5314680), (13542, 5290740), (13566, 5281380), (13832, 5179815), (13908, 5151510), (13923, 5145960), (13986, 5122780), (14040, 5103077), (14060, 5095818), (14274, 5019420), (14280, 5017311), (14364, 4987970), (14430, 4965156), (14518, 4935060), (14535, 4929288), (14763, 4853160), (14820, 4834494), (15067, 4755240), (15096, 4746105), (15372, 4660890), (15470, 4631364), (15540, 4610502), (15555, 4606056), (15561, 4604280), (15799, 4534920), (15860, 4517478), (15912, 4502715), (15960, 4489173), (16065, 4459832), (16226, 4415580), (16354, 4381020), (16380, 4374066), (16470, 4350164), (16653, 4302360), (16796, 4265730), (16835, 4255848), (16872, 4246515), (16983, 4218760), (17080, 4194801), (17290, 4143852), (17316, 4137630), (17385, 4121208), (17442, 4107740), (17612, 4068090), (17784, 4028745), (17955, 3990376), (18056, 3968055), (18088, 3961035), (18278, 3919860), (18360, 3902353), (18564, 3859470), (18648, 3842085), (18666, 3838380), (18870, 3796884), (18981, 3774680), (19032, 3764565), (19215, 3728712), (19240, 3723867), (19380, 3696966), (19656, 3645055), (19684, 3639870), (19703, 3636360), (19890, 3602172), (19980, 3585946), (20202, 3546540), (20313, 3527160), (20349, 3520920), (20520, 3491579), (20740, 3454542), (20748, 3453210), (20862, 3434340), (20995, 3412584), (21090, 3397212), (21411, 3346280), (21420, 3344874), (21645, 3310104), (21777, 3290040), (21960, 3262623), (22015, 3254472), (22204, 3226770), (22230, 3222996), (22570, 3174444), (22610, 3168828), (22644, 3164070), (23058, 3107260), (23180, 3090906), (23205, 3087576), (23256, 3080805), (23310, 3073668), (23790, 3011652), (23868, 3001810), (23902, 2997540), (23940, 2992782), (24339, 2943720), (24531, 2920680), (24570, 2916044), (24605, 2911896), (24888, 2878785), (25160, 2847663), (25194, 2843820), (25308, 2831010), (25620, 2796534), (25704, 2787395), (25935, 2762568), (25974, 2758420), (26418, 2712060), (26520, 2701629), (26676, 2685830), (26936, 2659905), (26962, 2657340), (27084, 2645370), (27132, 2640690), (27417, 2613240), (27755, 2581416), (27816, 2575755), (27846, 2572980), (27972, 2561390), (27999, 2558920), (28120, 2547909), (28305, 2531256), (28548, 2509710), (28728, 2493985), (28860, 2482578), (29036, 2467530), (29070, 2464644), (29341, 2441880), (29393, 2437560), (29526, 2426580), (29640, 2417247), (29835, 2401448), (30134, 2377620), (30303, 2364360), (30744, 2330445), (30940, 2315682), (31080, 2305251), (31110, 2303028), (31122, 2302140), (31293, 2289560), (31598, 2267460), (31635, 2264808), (31720, 2258739), (32130, 2229916), (32452, 2207790), (32708, 2190510), (32760, 2187033), (32940, 2175082), (33306, 2151180), (33345, 2148664), (33592, 2132865), (33670, 2127924), (33855, 2116296), (33915, 2112552), (33966, 2109380), (34580, 2071926), (34632, 2068815), (34770, 2060604), (34884, 2053870), (34965, 2049112), (35224, 2034045), (35685, 2007768), (35853, 1998360), (35910, 1995188), (36295, 1974024), (36556, 1959930), (37128, 1929735), (37332, 1919190), (37740, 1898442), (37791, 1895880), (37962, 1887340), (38369, 1867320), (38430, 1864356), (38760, 1848483), (39368, 1819935), (39406, 1818180), (39627, 1808040), (39780, 1801086), (39960, 1792973), (40404, 1773270), (40443, 1771560), (40565, 1766232), (40626, 1763580), (40698, 1760460), (40885, 1752408), (41480, 1727271), (41496, 1726605), (41724, 1717170), (41769, 1715320), (41990, 1706292), (42180, 1698606), (42822, 1673140), (42840, 1672437), (42883, 1670760), (43290, 1655052), (43554, 1645020), (43605, 1643096), (44030, 1627236), (44289, 1617720), (44408, 1613385), (44460, 1611498), (45140, 1587222), (45201, 1585080), (45220, 1584414), (45288, 1582035), (45695, 1567944), (46116, 1553630), (46360, 1545453), (46410, 1543788), (46620, 1536834), (46665, 1535352), (46683, 1534760), (47397, 1511640), (47580, 1505826), (47736, 1500905), (47804, 1498770), (47880, 1496391), (48678, 1471860), (49062, 1460340), (49140, 1458022), (49210, 1455948), (49959, 1434120), (50388, 1421910), (50505, 1418616), (50616, 1415505), (51240, 1398267), (51870, 1381284), (51948, 1379210), (52155, 1373736), (52836, 1356030), (53352, 1342915), (53924, 1328670), (54168, 1322685), (54264, 1320345), (54834, 1306620), (55510, 1290708), (55692, 1286490), (55944, 1280695), (55998, 1279460), (56610, 1265628), (57096, 1254855), (57239, 1251720), (57645, 1242904), (57720, 1241289), (58072, 1233765), (58140, 1232322), (58682, 1220940), (58786, 1218780), (59052, 1213290), (59109, 1212120), (59670, 1200724), (59755, 1199016), (60268, 1188810), (60606, 1182180), (60939, 1175720), (61047, 1173640), (61880, 1157841), (62220, 1151514), (62244, 1151070), (62586, 1144780), (62985, 1137528), (63196, 1133730), (63270, 1132404), (63973, 1119960), (64260, 1114958), (64904, 1103895), (64935, 1103368), (65331, 1096680), (65416, 1095255), (65880, 1087541), (66045, 1084824), (66612, 1075590), (66690, 1074332), (67340, 1063962), (67405, 1062936), (67710, 1058148), (67830, 1056276), (67932, 1054690), (69160, 1035963), (69540, 1030302), (69615, 1029192), (69768, 1026935), (69930, 1024556), (71370, 1003884), (71706, 999180), (71820, 997594), (72590, 987012), (73017, 981240), (73112, 979965), (73593, 973560), (73815, 970632), (74664, 959595), (75335, 951048), (75480, 949221), (75582, 947940), (75924, 943670), (76738, 933660), (76860, 932178), (77805, 920856), (78812, 909090), (78995, 906984), (79254, 904020), (79560, 900543), (80808, 886635), (80886, 885780), (81130, 883116), (81252, 881790), (81396, 880230), (81770, 876204), (82251, 871080), (83265, 860472), (83448, 858585), (83538, 857660), (83657, 856440), (83980, 853146), (84360, 849303), (84915, 843752), (85644, 836570), (85766, 835380), (86580, 827526), (87108, 822510), (87210, 821548), (88023, 813960), (88060, 813618), (88179, 812520), (88578, 808860), (88920, 805749), (90280, 793611), (90402, 792540), (90440, 792207), (90909, 788120), (91390, 783972), (92232, 776815), (92820, 771894), (93240, 768417), (93330, 767676), (93366, 767380), (94367, 759240), (94794, 755820), (94905, 754936), (95160, 752913), (95608, 749385), (97356, 735930), (98124, 730170), (98280, 729011), (98420, 727974), (98515, 727272), (99918, 717060), (100776, 710955), (101010, 709308), (101565, 705432), (101745, 704184), (103740, 690642), (103896, 689605), (104310, 686868), (105469, 679320), (105672, 678015), (107055, 669256), (107559, 666120), (107848, 664335), (108885, 658008), (109668, 653310), (111020, 645354), (111384, 643245), (111996, 639730), (113220, 632814), (113373, 631960), (114478, 625860), (115107, 622440), (115290, 621452), (116280, 616161), (117364, 610470), (117572, 609390), (118104, 606645), (118218, 606060), (118881, 602680), (119340, 600362), (119510, 599508), (120536, 594405), (121212, 591090), (121329, 590520), (121695, 588744), (121878, 587860), (122094, 586820), (122655, 584136), (124440, 575757), (124488, 575535), (125172, 572390), (125970, 568764), (126392, 566865), (126540, 566202), (127946, 559980), (128520, 557479), (128649, 556920), (129870, 551684), (130662, 548340), (132090, 542412), (132867, 539240), (133224, 537795), (133380, 537166), (134680, 531981), (134810, 531468), (135420, 529074), (135603, 528360), (135660, 528138), (135864, 527345), (137085, 522648), (137921, 519480), (139080, 515151), (139230, 514596), (139860, 512278), (139995, 511784), (142191, 503880), (142740, 501942), (143412, 499590), (143640, 498797), (145180, 493506), (146034, 490620), (146705, 488376), (146965, 487512), (147186, 486780), (147630, 485316), (149877, 478040), (150670, 475524), (151164, 473970), (151515, 472872), (151848, 471835), (153476, 466830), (153720, 466089), (155363, 461160), (155610, 460428), (156465, 457912), (157624, 454545), (157990, 453492), (158508, 452010), (161772, 442890), (162260, 441558), (162504, 440895), (162792, 440115), (163540, 438102), (164502, 435540), (166530, 430236), (167076, 428830), (167314, 428220), (167960, 426573), (169830, 421876), (171288, 418285), (171532, 417690), (171717, 417240), (173160, 413763), (174216, 411255), (174420, 410774), (176046, 406980), (176120, 406809), (176358, 406260), (177156, 404430), (177327, 404040), (179265, 399672), (180804, 396270), (181818, 394060), (182780, 391986), (185640, 385947), (186660, 383838), (186732, 383690), (188734, 379620), (188955, 379176), (189588, 377910), (189810, 377468), (191845, 373464), (191919, 373320), (194712, 367965), (195993, 365560), (196248, 365085), (196840, 363987), (197030, 363636), (198135, 361608), (199836, 358530), (202020, 354654), (202215, 354312), (203130, 352716), (203490, 352092), (205387, 348840), (207480, 345321), (208620, 343434), (208845, 343064), (210938, 339660), (214110, 334628), (214415, 334152), (215118, 333060), (217770, 329004), (219051, 327080), (219336, 326655), (220779, 324520), (221445, 323544), (222040, 322677), (223992, 319865), (226005, 317016), (226440, 316407), (226746, 315980), (228956, 312930), (230214, 311220), (230580, 310726), (233415, 306952), (234728, 305235), (235144, 304695), (236436, 303030), (236985, 302328), (237762, 301340), (238680, 300181), (239020, 299754), (242424, 295545), (242658, 295260), (243390, 294372), (243756, 293930), (244188, 293410), (245310, 292068), (246753, 290360), (249795, 286824), (250344, 286195), (250971, 285480), (251940, 284382), (253080, 283101), (255892, 279990), (256139, 279720), (257298, 278460), (259740, 275842), (261324, 274170), (264069, 271320), (264180, 271206), (264537, 270840), (265734, 269620), (266760, 268583)]