145044703440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 47, 48, 52, 56, 57, 60, 63, 65, 67, 70, 72, 74, 76, 78, 80, 84, 90, 91, 94, 95, 104, 105, 111, 112, 114, 117, 120, 126, 130, 133, 134, 140, 141, 144, 148, 152, 156, 168, 171, 180, 182, 185, 188, 190, 195, 201, 208, 210, 222, 228, 234, 235, 240, 247, 252, 259, 260, 266, 268, 273, 280, 282, 285, 296, 304, 312, 315, 329, 333, 335, 336, 342, 360, 364, 370, 376, 380, 390, 399, 402, 420, 423, 444, 455, 456, 468, 469, 470, 481, 494, 504, 518, 520, 532, 536, 546, 555, 560, 564, 570, 585, 592, 603, 611, 624, 630, 658, 665, 666, 670, 684, 703, 705, 720, 728, 740, 741, 752, 760, 777, 780, 798, 804, 819, 840, 846, 855, 871, 888, 893, 910, 912, 936, 938, 940, 962, 987, 988, 1005, 1008, 1036, 1040, 1064, 1072, 1092, 1110, 1128, 1140, 1170, 1197, 1206, 1222, 1235, 1260, 1273, 1295, 1316, 1330, 1332, 1340, 1365, 1368, 1406, 1407, 1410, 1443, 1456, 1480, 1482, 1520, 1554, 1560, 1596, 1608, 1638, 1645, 1665, 1680, 1692, 1710, 1729, 1739, 1742, 1776, 1786, 1820, 1833, 1872, 1876, 1880, 1924, 1974, 1976, 1995, 2010, 2072, 2109, 2115, 2128, 2184, 2220, 2223, 2256, 2280, 2331, 2340, 2345, 2394, 2405, 2412, 2444, 2470, 2479, 2520, 2546, 2590, 2613, 2632, 2660, 2664, 2679, 2680, 2730, 2736, 2812, 2814, 2820, 2886, 2960, 2961, 2964, 3015, 3055, 3108, 3120, 3149, 3192, 3216, 3276, 3290, 3330, 3367, 3384, 3420, 3458, 3478, 3484, 3515, 3572, 3640, 3666, 3705, 3752, 3760, 3819, 3848, 3885, 3948, 3952, 3990, 4020, 4095, 4144, 4218, 4221, 4230, 4277, 4329, 4355, 4368, 4440, 4446, 4465, 4560, 4662, 4680, 4690, 4788, 4810, 4824, 4888, 4921, 4935, 4940, 4958, 5040, 5092, 5180, 5187, 5217, 5226, 5264, 5320, 5328, 5358, 5360, 5460, 5499, 5624, 5628, 5640, 5772, 5922, 5928, 5985, 6030, 6097, 6110, 6216, 6251, 6298, 6327, 6365, 6384, 6552, 6580, 6660, 6734, 6768, 6840, 6916, 6956, 6968, 7030, 7035, 7144, 7215, 7280, 7332, 7410, 7437, 7504, 7638, 7696, 7770, 7839, 7896, 7980, 8037, 8040, 8190, 8436, 8442, 8460, 8554, 8645, 8658, 8695, 8710, 8880, 8892, 8911, 8930, 9139, 9165, 9324, 9360, 9380, 9447, 9576, 9620, 9648, 9776, 9842, 9870, 9880, 9916, 10101, 10184, 10360, 10374, 10434, 10452, 10545, 10640, 10716, 10920, 10998, 11115, 11248, 11256, 11280, 11457, 11544, 11609, 11655, 11844, 11856, 11970, 12060, 12173, 12194, 12220, 12395, 12432, 12502, 12596, 12654, 12730, 12831, 13065, 13104, 13160, 13320, 13395, 13468, 13680, 13832, 13912, 13936, 14060, 14070, 14288, 14430, 14664, 14763, 14805, 14820, 14874, 15276, 15540, 15561, 15651, 15678, 15745, 15792, 15960, 16074, 16080, 16380, 16549, 16835, 16872, 16884, 16920, 17108, 17290, 17316, 17353, 17390, 17420, 17784, 17822, 17860, 18278, 18291, 18330, 18648, 18753, 18760, 18894, 19095, 19152, 19240, 19684, 19740, 19760, 19832, 20202, 20368, 20720, 20748, 20868, 20904, 21090, 21105, 21385, 21432, 21645, 21840, 21996, 22043, 22230, 22311, 22512, 22607, 22914, 23088, 23218, 23310, 23688, 23940, 24120, 24346, 24388, 24440, 24605, 24790, 25004, 25192, 25308, 25460, 25662, 25935, 26085, 26130, 26320, 26640, 26733, 26790, 26936, 27417, 27495, 27664, 27824, 28120, 28140, 28341, 28860, 29328, 29526, 29610, 29640, 29748, 30303, 30485, 30552, 31080, 31122, 31255, 31302, 31356, 31490, 31635, 31920, 32148, 32227, 32760, 33041, 33098, 33670, 33744, 33768, 33840, 34216, 34580, 34632, 34706, 34780, 34827, 34840, 35568, 35644, 35720, 36519, 36556, 36582, 36660, 37185, 37296, 37506, 37520, 37788, 38190, 38480, 38493, 39195, 39368, 39480, 39664, 40185, 40404, 40937, 41496, 41736, 41808, 42180, 42210, 42770, 42864, 43290, 43992, 44086, 44289, 44460, 44555, 44622, 45214, 45695, 45828, 46436, 46620, 47101, 47235, 47376, 47880, 48240, 48692, 48776, 48880, 49210, 49580, 49647, 50008, 50384, 50505, 50616, 50920, 51324, 51870, 52059, 52170, 52260, 53466, 53580, 53872, 54834, 54873, 54990, 56240, 56259, 56280, 56682, 57285, 57720, 58045, 59052, 59220, 59280, 59496, 59831, 60606, 60865, 60970, 61104, 62160, 62244, 62510, 62604, 62712, 62980, 63270, 63973, 64155, 64296, 64454, 65520, 66082, 66129, 66196, 67340, 67536, 67821, 68432, 69160, 69264, 69412, 69560, 69654, 69680, 71288, 71440, 73038, 73112, 73164, 73320, 73815, 74370, 75012, 75576, 76380, 76986, 77805, 78255, 78390, 78736, 78960, 80199, 80370, 80808, 81263, 81874, 82251, 82745, 82992, 83472, 84360, 84420, 85540, 86580, 86765, 87984, 88172, 88578, 88920, 89110, 89244, 90428, 91390, 91455, 91656, 92872, 93240, 93765, 94202, 94470, 95760, 96681, 97384, 97552, 98420, 99123, 99160, 99294, 100016, 101010, 101232, 101840, 102648, 103740, 104118, 104340, 104481, 104520, 106932, 107160, 109557, 109668, 109746, 109980, 110215, 111555, 112518, 112560, 113035, 113364, 114570, 115440, 115843, 116090, 116513, 118104, 118440, 118992, 119662, 121212, 121730, 121940, 122811, 124488, 125020, 125208, 125424, 125960, 126540, 127946, 128310, 128592, 128908, 132164, 132258, 132392, 133665, 134680, 135642, 137085, 138320, 138824, 139120, 139308, 141303, 141705, 142576, 146076, 146224, 146328, 146640, 147630, 148740, 148941, 150024, 151152, 151515, 152760, 153972, 155610, 156177, 156510, 156780, 158249, 160398, 160740, 161135, 161616, 162526, 163748, 164502, 165205, 165490, 168720, 168840, 171080, 173160, 173530, 174135, 176344, 177156, 177840, 178220, 178488, 179493, 180856, 182595, 182780, 182910, 183312, 185744, 186480, 187530, 188404, 188940, 191919, 192465, 193362, 194768, 196840, 198246, 198320, 198387, 198588, 202020, 203463, 204685, 205296, 207480, 208236, 208680, 208962, 209040, 213864, 214320, 219114, 219336, 219492, 219960, 220430, 221445, 223110, 225036, 225589, 226070, 226728, 229140, 231287, 231686, 232180, 233026, 235505, 236208, 236880, 239324, 242424, 243460, 243789, 243880, 245622, 248235, 248976, 250040, 250416, 251920, 253080, 255892, 256620, 257816, 260295, 264328, 264516, 264784, 267330, 269360, 271284, 274170, 274365, 277648, 278616, 281295, 282606, 283410, 286559, 290043, 292152, 292656, 295260, 297369, 297480, 297882, 299155, 300048, 303030, 305520, 307944, 311220, 312354, 313020, 313560, 316498, 319865, 320796, 321480, 322270, 325052, 327496, 329004, 329707, 330410, 330645, 330980, 337680, 339105, 342160, 346320, 347060, 347529, 348270, 349539, 352688, 354312, 356440, 356976, 358986, 361712, 365190, 365560, 365820, 368433, 375060, 376808, 377880, 383838, 384930, 386724, 393680, 396492, 396774, 397176, 400995, 404040, 406315, 406926, 409370, 411255, 414960, 416472, 417360, 417924, 418817, 423909, 427728, 429533, 438228, 438672, 438984, 439920, 440860, 442890, 446220, 450072, 451178, 452140, 453456, 458280, 462574, 463372, 464360, 466052, 471010, 474747, 478648, 483405, 484848, 486920, 487578, 487760, 491244, 495615, 496470, 500080, 506160, 511784, 513240, 515632, 520590, 522405, 528656, 529032, 534660, 538479, 542568, 547785, 548340, 548730, 557232, 562590, 565212, 566820, 573118, 575757, 579215, 580086, 582565, 584304, 590520, 594738, 594960, 595764, 598310, 606060, 612313, 614055, 615888, 622440, 624708, 626040, 627120, 632996, 639730, 641592, 642960, 644540, 650104, 654992, 658008, 659414, 660820, 661290, 661960, 676767, 678210, 693861, 694120, 695058, 696540, 699078, 706515, 708624, 712880, 717972, 730380, 731120, 731367, 731640, 736866, 744705, 750120, 753616, 755760, 767676, 769860, 773448, 777803, 780885, 791245, 792984, 793548, 794352, 801990, 808080, 812630, 813852, 815591, 818740, 822510, 832944, 835848, 837634, 847818, 859066, 859677, 876456, 877968, 881720, 885780, 892440, 897465, 900144, 902356, 904280, 916560, 925148, 926744, 928720, 932104, 942020, 949494, 957296, 959595, 966810, 973840, 975156, 982488, 989121, 991230, 991935, 992940, 1017315, 1023568, 1026480, 1041180, 1042587, 1044810, 1048617, 1058064, 1069320, 1076958, 1085136, 1095570, 1096680, 1097460, 1125180, 1127945, 1130424, 1133640, 1146236, 1151514, 1156435, 1158430, 1160172, 1165130, 1181040, 1189476, 1191528, 1196620, 1212120, 1218945, 1224626, 1228110, 1244880, 1249416, 1252080, 1256451, 1265992, 1279460, 1283184, 1288599, 1289080, 1300208, 1316016, 1318828, 1321640, 1322580, 1323920, 1353534, 1356420, 1387722, 1388240, 1390116, 1393080, 1398156, 1413030, 1424241, 1432795, 1435944, 1450215, 1460760, 1462734, 1463280, 1473732, 1486845, 1489410, 1500240, 1514669, 1535352, 1539720, 1546896, 1555606, 1561770, 1582490, 1585968, 1587096, 1603980, 1625260, 1627704, 1631182, 1637480, 1645020, 1648535, 1671696, 1675268, 1695636, 1718132, 1719354, 1737645, 1747695, 1752912, 1763440, 1771560, 1784880, 1794930, 1804712, 1808560, 1836939, 1842165, 1850296, 1853488, 1864208, 1884040, 1898988, 1919190, 1933620, 1950312, 1964976, 1978242, 1982460, 1983870, 1985880, 2030301, 2034630, 2081583, 2082360, 2085174, 2089620, 2094085, 2097234, 2119545, 2138640, 2147665, 2153916, 2191140, 2193360, 2194920, 2213747, 2250360, 2255890, 2260848, 2267280, 2292472, 2303028, 2312870, 2316860, 2320344, 2330260, 2333409, 2373735, 2378952, 2383056, 2393240, 2424240, 2437890, 2446773, 2449252, 2456220, 2498832, 2512902, 2531984, 2558920, 2577198, 2578160, 2579031, 2637656, 2643280, 2645160, 2692395, 2707068, 2712840, 2775444, 2780232, 2786160, 2796312, 2826060, 2848482, 2865590, 2871888, 2878785, 2900430, 2921520, 2925468, 2947464, 2967363, 2973690, 2978820, 3006731, 3029338, 3061565, 3070704, 3079440, 3111212, 3123540, 3164980, 3174192, 3207960, 3250520, 3255408, 3262364, 3274960, 3290040, 3297070, 3350536, 3383835, 3391272, 3436264, 3438708, 3469305, 3475290, 3495390, 3543120, 3589860, 3609424, 3656835, 3673878, 3684330, 3700592, 3768080, 3769353, 3797976, 3838380, 3865797, 3867240, 3889015, 3900624, 3956484, 3964920, 3967740, 3971760, 4060602, 4069260, 4077955, 4163166, 4164720, 4170348, 4179240, 4188170, 4194468, 4239090, 4286191, 4295330, 4298385, 4307832, 4382280, 4389840, 4427494, 4500720, 4511780, 4544007, 4584944, 4606056, 4625740, 4633720, 4640688, 4660520, 4666818, 4747470, 4757904, 4786480, 4875780, 4893546, 4898504, 4912440, 4945605, 5025804, 5117840, 5154396, 5158062, 5212935, 5243085, 5275312, 5290320, 5384790, 5414136, 5425680, 5444621, 5510817, 5550888, 5560464, 5592624, 5652120, 5696964, 5731180, 5757570, 5800860, 5850936, 5894928, 5934726, 5947380, 5957640, 6013462, 6058676, 6123130, 6222424, 6247080, 6282255, 6329960, 6415920, 6442995, 6501040, 6524728, 6580080, 6594140, 6641241, 6701072, 6767670, 6782544, 6872528, 6877416, 6938610, 6950580, 6990780, 7000227, 7121205, 7179720, 7313670, 7340319, 7347756, 7368660, 7538706, 7573345, 7595952, 7676760, 7731594, 7734480, 7778030, 7912968, 7929840, 7935480, 8121204, 8138520, 8155910, 8326332, 8340696, 8358480, 8376340, 8388936, 8478180, 8572382, 8590660, 8596770, 8615664, 8764560, 8854988, 9020193, 9023560, 9088014, 9184695, 9212112, 9251480, 9267440, 9321040, 9333636, 9494940, 9751560, 9787092, 9797008, 9824880, 9891210, 10051608, 10151505, 10308792, 10316124, 10407915, 10425870, 10486170, 10602683, 10769580, 10828272, 10889242, 11021634, 11068735, 11101776, 11304240, 11393928, 11462360, 11515140, 11601720, 11667045, 11701872, 11869452, 11894760, 11915280, 12026924, 12117352, 12233865, 12246260, 12444848, 12494160, 12564510, 12659920, 12858573, 12885990, 12895155, 13049456, 13188280, 13282482, 13535340, 13632021, 13754832, 13877220, 13901160, 13981560, 14000454, 14242410, 14359440, 14627340, 14680638, 14695512, 14737320, 14836815, 15033655, 15077412, 15146690, 15353520, 15463188, 15496229, 15556060, 15825936, 15870960, 16242408, 16277040, 16311820, 16333863, 16652664, 16681392, 16752680, 16777872, 16956360, 17144764, 17181320, 17193540, 17709976, 18040386, 18047120, 18176028, 18369390, 18502960, 18667272, 18846765, 18989880, 19328985, 19503120, 19574184, 19782420, 19923723, 20103216, 20303010, 20617584, 20632248, 20815830, 20851740, 20972340, 21205366, 21430955, 21539160, 21778484, 22043268, 22137470, 22720035, 22787856, 22924720, 23030280, 23203440, 23334090, 23738904, 23789520, 24053848, 24234704, 24467730, 24492520, 25129020, 25717146, 25771980, 25790310, 26376560, 26564964, 27060579, 27070680, 27223105, 27264042, 27554085, 27754440, 27802320, 27963120, 28000908, 28484820, 28778711, 29254680, 29361276, 29391024, 29474640, 29673630, 30067310, 30154824, 30293380, 30926376, 30992458, 31112120, 31808049, 32484816, 32623640, 32667726, 33206205, 33305328, 33505360, 33912720, 34289528, 34362640, 34387080, 35001135, 35419952, 36080772, 36352056, 36701595, 36738780, 37334544, 37693530, 37979760, 38575719, 38657970, 39148368, 39564840, 39847446, 40606020, 41264496, 41631660, 41703480, 41944680, 42410732, 42861910, 43078320, 43556968, 44086536, 44274940, 45100965, 45440070, 46060560, 46488687, 46668180, 47477808, 48107696, 48935460, 48985040, 49001589, 50258040, 51434292, 51543960, 51580620, 53013415, 53129928, 54121158, 54141360, 54446210, 54528084, 55108170, 55508880, 56001816, 56969640, 57557422, 58509360, 58722552, 59347260, 60134620, 60309648, 60586760, 61852752, 61984916, 62224240, 63616098, 64292865, 65247280, 65335452, 66412410, 68160105, 68579056, 68774160, 70002270, 72161544, 72704112, 73403190, 73477560, 75387060, 77151438, 77315940, 77481145, 79129680, 79694892, 81212040, 81669315, 83263320, 83406960, 83889360, 84821464, 85723820, 86336133, 87113936, 88173072, 88549880, 90201930, 90880140, 92977374, 93336360, 95424147, 97870920, 98003178, 99618615, 100516080, 102868584, 103087920, 103161240, 106026830, 106259856, 108242316, 108892420, 109056168, 110216340, 112003632, 113939280, 115114844, 117445104, 118694520, 120269240, 121173520, 123969832, 127232196, 128585730, 130670904, 132824820, 135302895, 136320210, 139466061, 140004540, 143893555, 144323088, 146806380, 146955120, 150774120, 154302876, 154631880, 154962290, 159040245, 159389784, 162424080, 163338630, 166526640, 169642928, 171447640, 172672266, 177099760, 180403860, 181760280, 185954748, 186672720, 190848294, 192878595, 195741840, 196006356, 199237230, 201450977, 205737168, 206322480, 212053660, 216484632, 217784840, 218112336, 220432680, 230229688, 232443435, 237389040, 240538480, 245007945, 247939664, 254464392, 257171460, 259008399, 261341808, 265649640, 270605790, 272640420, 278932122, 280009080, 287787110, 293612760, 301548240, 308605752, 309263760, 309924580, 318080490, 318779568, 326677260, 342895280, 345344532, 360807720, 363520560, 371909496, 381696588, 385757190, 392012712, 398474460, 402901954, 424107320, 431680665, 432969264, 435569680, 440865360, 460459376, 464886870, 477120735, 490015890, 508928784, 514342920, 518016798, 531299280, 541211580, 545280840, 557864244, 560018160, 575574220, 587225520, 604352931, 617211504, 619849160, 636160980, 653354520, 690689064, 697330305, 721615440, 743818992, 763393176, 771514380, 784025424, 796948920, 805803908, 848214640, 863361330, 929773740, 954241470, 980031780, 1007254885, 1028685840, 1036033596, 1082423160, 1090561680, 1115728488, 1151148440, 1208705862, 1239698320, 1272321960, 1295041995, 1306709040, 1381378128, 1394660610, 1526786352, 1543028760, 1593897840, 1611607816, 1726722660, 1813058793, 1859547480, 1908482940, 1960063560, 2014509770, 2072067192, 2164846320, 2231456976, 2302296880, 2417411724, 2544643920, 2590083990, 2789321220, 3021764655, 3086057520, 3223215632, 3453445320, 3626117586, 3719094960, 3816965880, 3920127120, 4029019540, 4144134384, 4834823448, 5180167980, 5578642440, 6043529310, 6906890640, 7252235172, 7633931760, 8058039080, 9065293965, 9669646896, 10360335960, 11157284880, 12087058620, 14504470344, 16116078160, 18130587930, 20720671920, 24174117240, 29008940688, 36261175860, 48348234480, 72522351720, 145044703440]

約数ペア:

[(1, 145044703440), (2, 72522351720), (3, 48348234480), (4, 36261175860), (5, 29008940688), (6, 24174117240), (7, 20720671920), (8, 18130587930), (9, 16116078160), (10, 14504470344), (12, 12087058620), (13, 11157284880), (14, 10360335960), (15, 9669646896), (16, 9065293965), (18, 8058039080), (19, 7633931760), (20, 7252235172), (21, 6906890640), (24, 6043529310), (26, 5578642440), (28, 5180167980), (30, 4834823448), (35, 4144134384), (36, 4029019540), (37, 3920127120), (38, 3816965880), (39, 3719094960), (40, 3626117586), (42, 3453445320), (45, 3223215632), (47, 3086057520), (48, 3021764655), (52, 2789321220), (56, 2590083990), (57, 2544643920), (60, 2417411724), (63, 2302296880), (65, 2231456976), (67, 2164846320), (70, 2072067192), (72, 2014509770), (74, 1960063560), (76, 1908482940), (78, 1859547480), (80, 1813058793), (84, 1726722660), (90, 1611607816), (91, 1593897840), (94, 1543028760), (95, 1526786352), (104, 1394660610), (105, 1381378128), (111, 1306709040), (112, 1295041995), (114, 1272321960), (117, 1239698320), (120, 1208705862), (126, 1151148440), (130, 1115728488), (133, 1090561680), (134, 1082423160), (140, 1036033596), (141, 1028685840), (144, 1007254885), (148, 980031780), (152, 954241470), (156, 929773740), (168, 863361330), (171, 848214640), (180, 805803908), (182, 796948920), (185, 784025424), (188, 771514380), (190, 763393176), (195, 743818992), (201, 721615440), (208, 697330305), (210, 690689064), (222, 653354520), (228, 636160980), (234, 619849160), (235, 617211504), (240, 604352931), (247, 587225520), (252, 575574220), (259, 560018160), (260, 557864244), (266, 545280840), (268, 541211580), (273, 531299280), (280, 518016798), (282, 514342920), (285, 508928784), (296, 490015890), (304, 477120735), (312, 464886870), (315, 460459376), (329, 440865360), (333, 435569680), (335, 432969264), (336, 431680665), (342, 424107320), (360, 402901954), (364, 398474460), (370, 392012712), (376, 385757190), (380, 381696588), (390, 371909496), (399, 363520560), (402, 360807720), (420, 345344532), (423, 342895280), (444, 326677260), (455, 318779568), (456, 318080490), (468, 309924580), (469, 309263760), (470, 308605752), (481, 301548240), (494, 293612760), (504, 287787110), (518, 280009080), (520, 278932122), (532, 272640420), (536, 270605790), (546, 265649640), (555, 261341808), (560, 259008399), (564, 257171460), (570, 254464392), (585, 247939664), (592, 245007945), (603, 240538480), (611, 237389040), (624, 232443435), (630, 230229688), (658, 220432680), (665, 218112336), (666, 217784840), (670, 216484632), (684, 212053660), (703, 206322480), (705, 205737168), (720, 201450977), (728, 199237230), (740, 196006356), (741, 195741840), (752, 192878595), (760, 190848294), (777, 186672720), (780, 185954748), (798, 181760280), (804, 180403860), (819, 177099760), (840, 172672266), (846, 171447640), (855, 169642928), (871, 166526640), (888, 163338630), (893, 162424080), (910, 159389784), (912, 159040245), (936, 154962290), (938, 154631880), (940, 154302876), (962, 150774120), (987, 146955120), (988, 146806380), (1005, 144323088), (1008, 143893555), (1036, 140004540), (1040, 139466061), (1064, 136320210), (1072, 135302895), (1092, 132824820), (1110, 130670904), (1128, 128585730), (1140, 127232196), (1170, 123969832), (1197, 121173520), (1206, 120269240), (1222, 118694520), (1235, 117445104), (1260, 115114844), (1273, 113939280), (1295, 112003632), (1316, 110216340), (1330, 109056168), (1332, 108892420), (1340, 108242316), (1365, 106259856), (1368, 106026830), (1406, 103161240), (1407, 103087920), (1410, 102868584), (1443, 100516080), (1456, 99618615), (1480, 98003178), (1482, 97870920), (1520, 95424147), (1554, 93336360), (1560, 92977374), (1596, 90880140), (1608, 90201930), (1638, 88549880), (1645, 88173072), (1665, 87113936), (1680, 86336133), (1692, 85723820), (1710, 84821464), (1729, 83889360), (1739, 83406960), (1742, 83263320), (1776, 81669315), (1786, 81212040), (1820, 79694892), (1833, 79129680), (1872, 77481145), (1876, 77315940), (1880, 77151438), (1924, 75387060), (1974, 73477560), (1976, 73403190), (1995, 72704112), (2010, 72161544), (2072, 70002270), (2109, 68774160), (2115, 68579056), (2128, 68160105), (2184, 66412410), (2220, 65335452), (2223, 65247280), (2256, 64292865), (2280, 63616098), (2331, 62224240), (2340, 61984916), (2345, 61852752), (2394, 60586760), (2405, 60309648), (2412, 60134620), (2444, 59347260), (2470, 58722552), (2479, 58509360), (2520, 57557422), (2546, 56969640), (2590, 56001816), (2613, 55508880), (2632, 55108170), (2660, 54528084), (2664, 54446210), (2679, 54141360), (2680, 54121158), (2730, 53129928), (2736, 53013415), (2812, 51580620), (2814, 51543960), (2820, 51434292), (2886, 50258040), (2960, 49001589), (2961, 48985040), (2964, 48935460), (3015, 48107696), (3055, 47477808), (3108, 46668180), (3120, 46488687), (3149, 46060560), (3192, 45440070), (3216, 45100965), (3276, 44274940), (3290, 44086536), (3330, 43556968), (3367, 43078320), (3384, 42861910), (3420, 42410732), (3458, 41944680), (3478, 41703480), (3484, 41631660), (3515, 41264496), (3572, 40606020), (3640, 39847446), (3666, 39564840), (3705, 39148368), (3752, 38657970), (3760, 38575719), (3819, 37979760), (3848, 37693530), (3885, 37334544), (3948, 36738780), (3952, 36701595), (3990, 36352056), (4020, 36080772), (4095, 35419952), (4144, 35001135), (4218, 34387080), (4221, 34362640), (4230, 34289528), (4277, 33912720), (4329, 33505360), (4355, 33305328), (4368, 33206205), (4440, 32667726), (4446, 32623640), (4465, 32484816), (4560, 31808049), (4662, 31112120), (4680, 30992458), (4690, 30926376), (4788, 30293380), (4810, 30154824), (4824, 30067310), (4888, 29673630), (4921, 29474640), (4935, 29391024), (4940, 29361276), (4958, 29254680), (5040, 28778711), (5092, 28484820), (5180, 28000908), (5187, 27963120), (5217, 27802320), (5226, 27754440), (5264, 27554085), (5320, 27264042), (5328, 27223105), (5358, 27070680), (5360, 27060579), (5460, 26564964), (5499, 26376560), (5624, 25790310), (5628, 25771980), (5640, 25717146), (5772, 25129020), (5922, 24492520), (5928, 24467730), (5985, 24234704), (6030, 24053848), (6097, 23789520), (6110, 23738904), (6216, 23334090), (6251, 23203440), (6298, 23030280), (6327, 22924720), (6365, 22787856), (6384, 22720035), (6552, 22137470), (6580, 22043268), (6660, 21778484), (6734, 21539160), (6768, 21430955), (6840, 21205366), (6916, 20972340), (6956, 20851740), (6968, 20815830), (7030, 20632248), (7035, 20617584), (7144, 20303010), (7215, 20103216), (7280, 19923723), (7332, 19782420), (7410, 19574184), (7437, 19503120), (7504, 19328985), (7638, 18989880), (7696, 18846765), (7770, 18667272), (7839, 18502960), (7896, 18369390), (7980, 18176028), (8037, 18047120), (8040, 18040386), (8190, 17709976), (8436, 17193540), (8442, 17181320), (8460, 17144764), (8554, 16956360), (8645, 16777872), (8658, 16752680), (8695, 16681392), (8710, 16652664), (8880, 16333863), (8892, 16311820), (8911, 16277040), (8930, 16242408), (9139, 15870960), (9165, 15825936), (9324, 15556060), (9360, 15496229), (9380, 15463188), (9447, 15353520), (9576, 15146690), (9620, 15077412), (9648, 15033655), (9776, 14836815), (9842, 14737320), (9870, 14695512), (9880, 14680638), (9916, 14627340), (10101, 14359440), (10184, 14242410), (10360, 14000454), (10374, 13981560), (10434, 13901160), (10452, 13877220), (10545, 13754832), (10640, 13632021), (10716, 13535340), (10920, 13282482), (10998, 13188280), (11115, 13049456), (11248, 12895155), (11256, 12885990), (11280, 12858573), (11457, 12659920), (11544, 12564510), (11609, 12494160), (11655, 12444848), (11844, 12246260), (11856, 12233865), (11970, 12117352), (12060, 12026924), (12173, 11915280), (12194, 11894760), (12220, 11869452), (12395, 11701872), (12432, 11667045), (12502, 11601720), (12596, 11515140), (12654, 11462360), (12730, 11393928), (12831, 11304240), (13065, 11101776), (13104, 11068735), (13160, 11021634), (13320, 10889242), (13395, 10828272), (13468, 10769580), (13680, 10602683), (13832, 10486170), (13912, 10425870), (13936, 10407915), (14060, 10316124), (14070, 10308792), (14288, 10151505), (14430, 10051608), (14664, 9891210), (14763, 9824880), (14805, 9797008), (14820, 9787092), (14874, 9751560), (15276, 9494940), (15540, 9333636), (15561, 9321040), (15651, 9267440), (15678, 9251480), (15745, 9212112), (15792, 9184695), (15960, 9088014), (16074, 9023560), (16080, 9020193), (16380, 8854988), (16549, 8764560), (16835, 8615664), (16872, 8596770), (16884, 8590660), (16920, 8572382), (17108, 8478180), (17290, 8388936), (17316, 8376340), (17353, 8358480), (17390, 8340696), (17420, 8326332), (17784, 8155910), (17822, 8138520), (17860, 8121204), (18278, 7935480), (18291, 7929840), (18330, 7912968), (18648, 7778030), (18753, 7734480), (18760, 7731594), (18894, 7676760), (19095, 7595952), (19152, 7573345), (19240, 7538706), (19684, 7368660), (19740, 7347756), (19760, 7340319), (19832, 7313670), (20202, 7179720), (20368, 7121205), (20720, 7000227), (20748, 6990780), (20868, 6950580), (20904, 6938610), (21090, 6877416), (21105, 6872528), (21385, 6782544), (21432, 6767670), (21645, 6701072), (21840, 6641241), (21996, 6594140), (22043, 6580080), (22230, 6524728), (22311, 6501040), (22512, 6442995), (22607, 6415920), (22914, 6329960), (23088, 6282255), (23218, 6247080), (23310, 6222424), (23688, 6123130), (23940, 6058676), (24120, 6013462), (24346, 5957640), (24388, 5947380), (24440, 5934726), (24605, 5894928), (24790, 5850936), (25004, 5800860), (25192, 5757570), (25308, 5731180), (25460, 5696964), (25662, 5652120), (25935, 5592624), (26085, 5560464), (26130, 5550888), (26320, 5510817), (26640, 5444621), (26733, 5425680), (26790, 5414136), (26936, 5384790), (27417, 5290320), (27495, 5275312), (27664, 5243085), (27824, 5212935), (28120, 5158062), (28140, 5154396), (28341, 5117840), (28860, 5025804), (29328, 4945605), (29526, 4912440), (29610, 4898504), (29640, 4893546), (29748, 4875780), (30303, 4786480), (30485, 4757904), (30552, 4747470), (31080, 4666818), (31122, 4660520), (31255, 4640688), (31302, 4633720), (31356, 4625740), (31490, 4606056), (31635, 4584944), (31920, 4544007), (32148, 4511780), (32227, 4500720), (32760, 4427494), (33041, 4389840), (33098, 4382280), (33670, 4307832), (33744, 4298385), (33768, 4295330), (33840, 4286191), (34216, 4239090), (34580, 4194468), (34632, 4188170), (34706, 4179240), (34780, 4170348), (34827, 4164720), (34840, 4163166), (35568, 4077955), (35644, 4069260), (35720, 4060602), (36519, 3971760), (36556, 3967740), (36582, 3964920), (36660, 3956484), (37185, 3900624), (37296, 3889015), (37506, 3867240), (37520, 3865797), (37788, 3838380), (38190, 3797976), (38480, 3769353), (38493, 3768080), (39195, 3700592), (39368, 3684330), (39480, 3673878), (39664, 3656835), (40185, 3609424), (40404, 3589860), (40937, 3543120), (41496, 3495390), (41736, 3475290), (41808, 3469305), (42180, 3438708), (42210, 3436264), (42770, 3391272), (42864, 3383835), (43290, 3350536), (43992, 3297070), (44086, 3290040), (44289, 3274960), (44460, 3262364), (44555, 3255408), (44622, 3250520), (45214, 3207960), (45695, 3174192), (45828, 3164980), (46436, 3123540), (46620, 3111212), (47101, 3079440), (47235, 3070704), (47376, 3061565), (47880, 3029338), (48240, 3006731), (48692, 2978820), (48776, 2973690), (48880, 2967363), (49210, 2947464), (49580, 2925468), (49647, 2921520), (50008, 2900430), (50384, 2878785), (50505, 2871888), (50616, 2865590), (50920, 2848482), (51324, 2826060), (51870, 2796312), (52059, 2786160), (52170, 2780232), (52260, 2775444), (53466, 2712840), (53580, 2707068), (53872, 2692395), (54834, 2645160), (54873, 2643280), (54990, 2637656), (56240, 2579031), (56259, 2578160), (56280, 2577198), (56682, 2558920), (57285, 2531984), (57720, 2512902), (58045, 2498832), (59052, 2456220), (59220, 2449252), (59280, 2446773), (59496, 2437890), (59831, 2424240), (60606, 2393240), (60865, 2383056), (60970, 2378952), (61104, 2373735), (62160, 2333409), (62244, 2330260), (62510, 2320344), (62604, 2316860), (62712, 2312870), (62980, 2303028), (63270, 2292472), (63973, 2267280), (64155, 2260848), (64296, 2255890), (64454, 2250360), (65520, 2213747), (66082, 2194920), (66129, 2193360), (66196, 2191140), (67340, 2153916), (67536, 2147665), (67821, 2138640), (68432, 2119545), (69160, 2097234), (69264, 2094085), (69412, 2089620), (69560, 2085174), (69654, 2082360), (69680, 2081583), (71288, 2034630), (71440, 2030301), (73038, 1985880), (73112, 1983870), (73164, 1982460), (73320, 1978242), (73815, 1964976), (74370, 1950312), (75012, 1933620), (75576, 1919190), (76380, 1898988), (76986, 1884040), (77805, 1864208), (78255, 1853488), (78390, 1850296), (78736, 1842165), (78960, 1836939), (80199, 1808560), (80370, 1804712), (80808, 1794930), (81263, 1784880), (81874, 1771560), (82251, 1763440), (82745, 1752912), (82992, 1747695), (83472, 1737645), (84360, 1719354), (84420, 1718132), (85540, 1695636), (86580, 1675268), (86765, 1671696), (87984, 1648535), (88172, 1645020), (88578, 1637480), (88920, 1631182), (89110, 1627704), (89244, 1625260), (90428, 1603980), (91390, 1587096), (91455, 1585968), (91656, 1582490), (92872, 1561770), (93240, 1555606), (93765, 1546896), (94202, 1539720), (94470, 1535352), (95760, 1514669), (96681, 1500240), (97384, 1489410), (97552, 1486845), (98420, 1473732), (99123, 1463280), (99160, 1462734), (99294, 1460760), (100016, 1450215), (101010, 1435944), (101232, 1432795), (101840, 1424241), (102648, 1413030), (103740, 1398156), (104118, 1393080), (104340, 1390116), (104481, 1388240), (104520, 1387722), (106932, 1356420), (107160, 1353534), (109557, 1323920), (109668, 1322580), (109746, 1321640), (109980, 1318828), (110215, 1316016), (111555, 1300208), (112518, 1289080), (112560, 1288599), (113035, 1283184), (113364, 1279460), (114570, 1265992), (115440, 1256451), (115843, 1252080), (116090, 1249416), (116513, 1244880), (118104, 1228110), (118440, 1224626), (118992, 1218945), (119662, 1212120), (121212, 1196620), (121730, 1191528), (121940, 1189476), (122811, 1181040), (124488, 1165130), (125020, 1160172), (125208, 1158430), (125424, 1156435), (125960, 1151514), (126540, 1146236), (127946, 1133640), (128310, 1130424), (128592, 1127945), (128908, 1125180), (132164, 1097460), (132258, 1096680), (132392, 1095570), (133665, 1085136), (134680, 1076958), (135642, 1069320), (137085, 1058064), (138320, 1048617), (138824, 1044810), (139120, 1042587), (139308, 1041180), (141303, 1026480), (141705, 1023568), (142576, 1017315), (146076, 992940), (146224, 991935), (146328, 991230), (146640, 989121), (147630, 982488), (148740, 975156), (148941, 973840), (150024, 966810), (151152, 959595), (151515, 957296), (152760, 949494), (153972, 942020), (155610, 932104), (156177, 928720), (156510, 926744), (156780, 925148), (158249, 916560), (160398, 904280), (160740, 902356), (161135, 900144), (161616, 897465), (162526, 892440), (163748, 885780), (164502, 881720), (165205, 877968), (165490, 876456), (168720, 859677), (168840, 859066), (171080, 847818), (173160, 837634), (173530, 835848), (174135, 832944), (176344, 822510), (177156, 818740), (177840, 815591), (178220, 813852), (178488, 812630), (179493, 808080), (180856, 801990), (182595, 794352), (182780, 793548), (182910, 792984), (183312, 791245), (185744, 780885), (186480, 777803), (187530, 773448), (188404, 769860), (188940, 767676), (191919, 755760), (192465, 753616), (193362, 750120), (194768, 744705), (196840, 736866), (198246, 731640), (198320, 731367), (198387, 731120), (198588, 730380), (202020, 717972), (203463, 712880), (204685, 708624), (205296, 706515), (207480, 699078), (208236, 696540), (208680, 695058), (208962, 694120), (209040, 693861), (213864, 678210), (214320, 676767), (219114, 661960), (219336, 661290), (219492, 660820), (219960, 659414), (220430, 658008), (221445, 654992), (223110, 650104), (225036, 644540), (225589, 642960), (226070, 641592), (226728, 639730), (229140, 632996), (231287, 627120), (231686, 626040), (232180, 624708), (233026, 622440), (235505, 615888), (236208, 614055), (236880, 612313), (239324, 606060), (242424, 598310), (243460, 595764), (243789, 594960), (243880, 594738), (245622, 590520), (248235, 584304), (248976, 582565), (250040, 580086), (250416, 579215), (251920, 575757), (253080, 573118), (255892, 566820), (256620, 565212), (257816, 562590), (260295, 557232), (264328, 548730), (264516, 548340), (264784, 547785), (267330, 542568), (269360, 538479), (271284, 534660), (274170, 529032), (274365, 528656), (277648, 522405), (278616, 520590), (281295, 515632), (282606, 513240), (283410, 511784), (286559, 506160), (290043, 500080), (292152, 496470), (292656, 495615), (295260, 491244), (297369, 487760), (297480, 487578), (297882, 486920), (299155, 484848), (300048, 483405), (303030, 478648), (305520, 474747), (307944, 471010), (311220, 466052), (312354, 464360), (313020, 463372), (313560, 462574), (316498, 458280), (319865, 453456), (320796, 452140), (321480, 451178), (322270, 450072), (325052, 446220), (327496, 442890), (329004, 440860), (329707, 439920), (330410, 438984), (330645, 438672), (330980, 438228), (337680, 429533), (339105, 427728), (342160, 423909), (346320, 418817), (347060, 417924), (347529, 417360), (348270, 416472), (349539, 414960), (352688, 411255), (354312, 409370), (356440, 406926), (356976, 406315), (358986, 404040), (361712, 400995), (365190, 397176), (365560, 396774), (365820, 396492), (368433, 393680), (375060, 386724), (376808, 384930), (377880, 383838)]