74387804400

素因数分解:

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

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 74, 75, 76, 78, 80, 84, 85, 90, 91, 95, 100, 102, 104, 105, 111, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 148, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 185, 190, 195, 200, 204, 208, 210, 221, 222, 225, 228, 234, 238, 240, 247, 252, 255, 259, 260, 266, 272, 273, 280, 285, 296, 300, 304, 306, 312, 315, 323, 325, 333, 336, 340, 342, 350, 357, 360, 361, 364, 370, 380, 390, 399, 400, 408, 420, 425, 442, 444, 450, 455, 456, 468, 475, 476, 481, 494, 504, 510, 518, 520, 525, 532, 546, 555, 560, 570, 585, 592, 595, 600, 612, 624, 629, 630, 646, 650, 663, 665, 666, 680, 684, 700, 703, 714, 720, 722, 728, 740, 741, 760, 765, 777, 780, 798, 816, 819, 840, 850, 855, 884, 888, 900, 910, 912, 925, 936, 950, 952, 962, 969, 975, 988, 1008, 1020, 1036, 1040, 1050, 1064, 1071, 1083, 1092, 1105, 1110, 1140, 1170, 1190, 1197, 1200, 1224, 1235, 1258, 1260, 1275, 1292, 1295, 1300, 1326, 1330, 1332, 1360, 1365, 1368, 1400, 1406, 1425, 1428, 1443, 1444, 1456, 1480, 1482, 1520, 1530, 1547, 1554, 1560, 1575, 1596, 1615, 1638, 1665, 1680, 1700, 1710, 1729, 1768, 1776, 1785, 1800, 1805, 1820, 1850, 1872, 1887, 1900, 1904, 1924, 1938, 1950, 1976, 1989, 1995, 2040, 2072, 2100, 2109, 2128, 2142, 2166, 2184, 2210, 2220, 2223, 2261, 2275, 2280, 2331, 2340, 2380, 2394, 2405, 2448, 2470, 2516, 2520, 2527, 2550, 2584, 2590, 2600, 2652, 2660, 2664, 2730, 2736, 2775, 2800, 2812, 2850, 2856, 2886, 2888, 2907, 2925, 2960, 2964, 2975, 3060, 3094, 3108, 3120, 3145, 3150, 3192, 3230, 3249, 3276, 3315, 3325, 3330, 3367, 3400, 3420, 3458, 3515, 3536, 3570, 3600, 3610, 3640, 3700, 3705, 3774, 3800, 3825, 3848, 3876, 3885, 3900, 3952, 3978, 3990, 4080, 4095, 4144, 4199, 4200, 4218, 4275, 4284, 4329, 4332, 4368, 4403, 4420, 4440, 4446, 4522, 4550, 4560, 4641, 4662, 4680, 4693, 4760, 4788, 4810, 4845, 4921, 4940, 5032, 5040, 5054, 5100, 5168, 5180, 5187, 5200, 5304, 5320, 5328, 5355, 5415, 5460, 5525, 5550, 5624, 5661, 5700, 5712, 5772, 5776, 5814, 5850, 5928, 5950, 5985, 6120, 6137, 6175, 6188, 6216, 6290, 6300, 6327, 6384, 6460, 6475, 6498, 6552, 6630, 6650, 6660, 6734, 6783, 6800, 6825, 6840, 6916, 7030, 7140, 7215, 7220, 7280, 7400, 7410, 7548, 7581, 7600, 7650, 7696, 7735, 7752, 7770, 7800, 7956, 7980, 8075, 8177, 8190, 8325, 8398, 8400, 8436, 8550, 8568, 8645, 8658, 8664, 8806, 8840, 8880, 8892, 8925, 9025, 9044, 9100, 9139, 9282, 9324, 9360, 9386, 9435, 9520, 9576, 9620, 9690, 9842, 9880, 9945, 9975, 10064, 10101, 10108, 10200, 10360, 10374, 10545, 10608, 10640, 10710, 10830, 10920, 11050, 11100, 11115, 11248, 11305, 11322, 11400, 11544, 11628, 11655, 11700, 11856, 11900, 11951, 11970, 12025, 12240, 12274, 12350, 12376, 12432, 12580, 12597, 12600, 12635, 12654, 12920, 12950, 12996, 13104, 13209, 13260, 13300, 13320, 13357, 13468, 13566, 13650, 13680, 13832, 13923, 14060, 14079, 14280, 14430, 14440, 14535, 14763, 14800, 14820, 15096, 15162, 15300, 15470, 15504, 15540, 15561, 15600, 15725, 15912, 15960, 16150, 16245, 16354, 16380, 16575, 16650, 16796, 16835, 16872, 17100, 17136, 17290, 17316, 17328, 17575, 17612, 17680, 17784, 17850, 18050, 18088, 18200, 18278, 18411, 18525, 18564, 18648, 18772, 18870, 19152, 19240, 19380, 19425, 19684, 19760, 19890, 19950, 20202, 20216, 20349, 20400, 20475, 20720, 20748, 20995, 21090, 21420, 21645, 21660, 21840, 22015, 22100, 22200, 22230, 22610, 22644, 22743, 22800, 23088, 23205, 23256, 23310, 23400, 23465, 23800, 23902, 23940, 24050, 24225, 24531, 24548, 24605, 24700, 24752, 25160, 25194, 25200, 25270, 25308, 25840, 25900, 25935, 25992, 26418, 26520, 26600, 26640, 26714, 26775, 26936, 27075, 27132, 27300, 27417, 27664, 27846, 28120, 28158, 28305, 28560, 28860, 28880, 29070, 29393, 29526, 29640, 29925, 30192, 30303, 30324, 30600, 30685, 30940, 31080, 31122, 31450, 31635, 31824, 31920, 32300, 32490, 32708, 32760, 32851, 33150, 33300, 33592, 33670, 33744, 33915, 34200, 34580, 34632, 35150, 35224, 35568, 35700, 35853, 36075, 36100, 36176, 36400, 36556, 36822, 37050, 37128, 37296, 37544, 37740, 37791, 37905, 38480, 38675, 38760, 38850, 39368, 39627, 39780, 39900, 40071, 40404, 40432, 40698, 40885, 40950, 41496, 41990, 42180, 42237, 42840, 42959, 43225, 43290, 43320, 44030, 44200, 44289, 44400, 44460, 45220, 45288, 45486, 45695, 46410, 46512, 46620, 46800, 46930, 47175, 47600, 47804, 47880, 48100, 48450, 49062, 49096, 49210, 49400, 49725, 50320, 50388, 50505, 50540, 50616, 51800, 51870, 51984, 52725, 52836, 53040, 53200, 53428, 53550, 53872, 54150, 54264, 54600, 54834, 55233, 55575, 55692, 56240, 56316, 56525, 56610, 57239, 57720, 58140, 58275, 58786, 59052, 59280, 59755, 59850, 60606, 60648, 61200, 61370, 61880, 62160, 62244, 62900, 62985, 63175, 63270, 63973, 64600, 64980, 65416, 65520, 65702, 66045, 66300, 66600, 66785, 67184, 67340, 67830, 68400, 69160, 69264, 69615, 70300, 70395, 70448, 71400, 71706, 72150, 72200, 72675, 73112, 73593, 73644, 73815, 74100, 74256, 75088, 75480, 75582, 75810, 77350, 77520, 77700, 77805, 78736, 79254, 79560, 79781, 79800, 80142, 80808, 81225, 81396, 81770, 81900, 82251, 82992, 83657, 83980, 84175, 84360, 84474, 85680, 85918, 86450, 86580, 86640, 88060, 88179, 88400, 88578, 88920, 90440, 90576, 90972, 91390, 92055, 92820, 93240, 93499, 93860, 94350, 95608, 95760, 96200, 96900, 98124, 98192, 98420, 98553, 98800, 99450, 100776, 101010, 101080, 101232, 101745, 103600, 103740, 104975, 105450, 105672, 106856, 107100, 107559, 108225, 108300, 108528, 109200, 109668, 110075, 110466, 111150, 111384, 112632, 113050, 113220, 113715, 114478, 115440, 116025, 116280, 116550, 117325, 117572, 118104, 119510, 119700, 120213, 121212, 121296, 122655, 122740, 123025, 123760, 124488, 125800, 125970, 126350, 126540, 127946, 128877, 129200, 129675, 129960, 130832, 131404, 132090, 132600, 133200, 133570, 134680, 135660, 137085, 138320, 139230, 140600, 140790, 141525, 142800, 143412, 144300, 144400, 145350, 146224, 146965, 147186, 147288, 147630, 148200, 150960, 151164, 151515, 151620, 153425, 154700, 155363, 155400, 155610, 158175, 158508, 159120, 159562, 159600, 160284, 161616, 162450, 162792, 163540, 163800, 164255, 164502, 167314, 167960, 168350, 168720, 168948, 169575, 171717, 171836, 172900, 173160, 173641, 176120, 176358, 177156, 177840, 179265, 180880, 181944, 182780, 184110, 185640, 186480, 186998, 187720, 188700, 188955, 189525, 191216, 191919, 192400, 193800, 196248, 196840, 197106, 198135, 198900, 200355, 201552, 202020, 202160, 203490, 204425, 207480, 209950, 210900, 211185, 211344, 213712, 214200, 214795, 215118, 216450, 216600, 219336, 220150, 220932, 221445, 222300, 222768, 225264, 226100, 226440, 227069, 227430, 228475, 228956, 232050, 232560, 233100, 234650, 235144, 236208, 239020, 239343, 239400, 240426, 242424, 245310, 245480, 246050, 248976, 250971, 251600, 251940, 252525, 252700, 253080, 255892, 257754, 259350, 259920, 262808, 264180, 264537, 265200, 267140, 269360, 271320, 274170, 276165, 278460, 280497, 281200, 281580, 283050, 286195, 286824, 288600, 290700, 293930, 294372, 294576, 295260, 295659, 296400, 298775, 302328, 303030, 303240, 306850, 309400, 310726, 310800, 311220, 314925, 316350, 317016, 319124, 319865, 320568, 324900, 325584, 327080, 327600, 328510, 329004, 330225, 333925, 334628, 335920, 336700, 337896, 339150, 343434, 343672, 345800, 346320, 347282, 348075, 351975, 352240, 352716, 354312, 358530, 363888, 365560, 367965, 368220, 369075, 371280, 373996, 375440, 377400, 377910, 379050, 383838, 386631, 387600, 389025, 392496, 393680, 394212, 396270, 397800, 398905, 400710, 404040, 406980, 408850, 411255, 414960, 418285, 419900, 421800, 422370, 428400, 429590, 430236, 432900, 433200, 438672, 440300, 440895, 441864, 442890, 444600, 452200, 452880, 454138, 454860, 456950, 457912, 460275, 464100, 466089, 466200, 467495, 469300, 470288, 478040, 478686, 478800, 480852, 484848, 490620, 490960, 492100, 492765, 501942, 503880, 505050, 505400, 506160, 508725, 511784, 515151, 515508, 518700, 520923, 525616, 528360, 529074, 534280, 537795, 542640, 548340, 552330, 556920, 558467, 560994, 563160, 566100, 568575, 572390, 573648, 575757, 577200, 581400, 587860, 588744, 590520, 591318, 597550, 601065, 604656, 606060, 606480, 613275, 613700, 618800, 621452, 622440, 629850, 632700, 634032, 638248, 639730, 641136, 644385, 649800, 654160, 657020, 658008, 660450, 667850, 669256, 673400, 675792, 678300, 681207, 685425, 686868, 687344, 691600, 694564, 696150, 703950, 705432, 708624, 717060, 718029, 731120, 734825, 735930, 736440, 738150, 747992, 752913, 754800, 755820, 757575, 758100, 767676, 773262, 776815, 778050, 788424, 792540, 795600, 797810, 801420, 808080, 813960, 817700, 821275, 822510, 836570, 839800, 841491, 843600, 844740, 858585, 859180, 860472, 865800, 868205, 880600, 881790, 883728, 885780, 889200, 896325, 904400, 908276, 909720, 913900, 915824, 920550, 928200, 932178, 932400, 934990, 938600, 944775, 956080, 957372, 959595, 961704, 981240, 984200, 985530, 990675, 1001775, 1003884, 1007760, 1010100, 1010800, 1017450, 1023568, 1030302, 1031016, 1037400, 1041846, 1055925, 1056720, 1058148, 1068560, 1073975, 1075590, 1087541, 1096680, 1104660, 1107225, 1113840, 1116934, 1121988, 1126320, 1132200, 1135345, 1137150, 1144780, 1151514, 1162800, 1175720, 1177488, 1181040, 1182636, 1195100, 1196715, 1202130, 1212120, 1215487, 1226550, 1227400, 1242904, 1244880, 1254855, 1259700, 1265400, 1276496, 1279460, 1288770, 1299600, 1314040, 1316016, 1320900, 1322685, 1335700, 1338512, 1346800, 1356600, 1362414, 1370850, 1373736, 1380825, 1389128, 1392300, 1398267, 1402485, 1407900, 1410864, 1430975, 1434120, 1436058, 1469650, 1471860, 1472880, 1476300, 1478295, 1495984, 1505826, 1511640, 1515150, 1516200, 1535352, 1546524, 1553630, 1556100, 1562769, 1576848, 1585080, 1589483, 1595620, 1599325, 1602840, 1627920, 1635400, 1642550, 1645020, 1673140, 1675401, 1679600, 1682982, 1689480, 1717170, 1718360, 1720944, 1731600, 1736410, 1761200, 1763580, 1771560, 1792650, 1816552, 1819440, 1827800, 1839825, 1841100, 1856400, 1864356, 1869980, 1877200, 1889550, 1914744, 1919190, 1923408, 1933155, 1962480, 1968400, 1971060, 1981350, 1994525, 2003550, 2007768, 2020200, 2034900, 2043621, 2056275, 2060604, 2062032, 2074800, 2083692, 2091425, 2111850, 2116296, 2147950, 2151180, 2175082, 2193360, 2204475, 2209320, 2214450, 2233868, 2243976, 2264400, 2270690, 2274300, 2289560, 2303028, 2330445, 2337475, 2351440, 2365272, 2390200, 2393430, 2404260, 2424240, 2430974, 2453100, 2454800, 2463825, 2485808, 2509710, 2519400, 2530800, 2558920, 2575755, 2577540, 2604615, 2628080, 2641800, 2645370, 2671400, 2688975, 2713200, 2724828, 2741700, 2747472, 2761650, 2778256, 2784600, 2792335, 2796534, 2804970, 2815800, 2861950, 2868240, 2872116, 2878785, 2939300, 2943720, 2951897, 2952600, 2956590, 3005325, 3011652, 3023280, 3030300, 3032400, 3070704, 3093048, 3107260, 3112200, 3125538, 3170160, 3178966, 3191240, 3198650, 3205680, 3221925, 3262623, 3270800, 3285100, 3290040, 3346280, 3350802, 3365964, 3378960, 3406035, 3434340, 3436720, 3472820, 3527160, 3543120, 3585300, 3590145, 3633104, 3646461, 3655600, 3679650, 3682200, 3728712, 3739960, 3764565, 3779100, 3829488, 3838380, 3866310, 3884075, 3942120, 3962700, 3989050, 4007100, 4015536, 4040400, 4069800, 4087242, 4112550, 4121208, 4167384, 4182850, 4207455, 4223700, 4232592, 4292925, 4295900, 4302360, 4341025, 4350164, 4408950, 4418640, 4428900, 4467736, 4487952, 4541380, 4548600, 4579120, 4606056, 4660890, 4674950, 4730544, 4768449, 4780400, 4786860, 4797975, 4808520, 4861948, 4906200, 4927650, 5019420, 5026203, 5038800, 5117840, 5151510, 5155080, 5209230, 5283600, 5290740, 5342800, 5377950, 5437705, 5449656, 5483400, 5523300, 5569200, 5584670, 5593068, 5609940, 5631600, 5676725, 5723900, 5744232, 5757570, 5878600, 5887440, 5903794, 5905200, 5913180, 5983575, 6010650, 6023304, 6060600, 6077435, 6186096, 6214520, 6224400, 6251076, 6274275, 6357932, 6382480, 6397300, 6443850, 6525246, 6570200, 6580080, 6613425, 6692560, 6701604, 6731928, 6812070, 6868680, 6945640, 6991335, 7012425, 7054320, 7170600, 7180290, 7292922, 7359300, 7364400, 7391475, 7457424, 7479920, 7529130, 7558200, 7676760, 7732620, 7768150, 7813845, 7884240, 7925400, 7947415, 7978100, 8014200, 8139600, 8174484, 8225100, 8242416, 8334768, 8365700, 8377005, 8414910, 8447400, 8585850, 8591800, 8604720, 8682050, 8700328, 8817900, 8855691, 8857800, 8935472, 9082760, 9097200, 9212112, 9321780, 9349900, 9536898, 9573720, 9595950, 9617040, 9665775, 9723896, 9787869, 9812400, 9855300, 10038840, 10052406, 10218105, 10303020, 10310160, 10418460, 10581480, 10755900, 10875410, 10899312, 10939383, 10966800, 11046600, 11169340, 11186136, 11219880, 11353450, 11447800, 11488464, 11515140, 11652225, 11757200, 11807588, 11826360, 11967150, 12021300, 12046608, 12121200, 12154870, 12429040, 12502152, 12548550, 12715864, 12794600, 12878775, 12887700, 13023075, 13050492, 13140400, 13226850, 13403208, 13463856, 13624140, 13737360, 13891280, 13961675, 13982670, 14024850, 14305347, 14341200, 14360580, 14393925, 14585844, 14718600, 14759485, 14782950, 15058260, 15116400, 15353520, 15465240, 15536300, 15627690, 15850800, 15894830, 15956200, 16028400, 16313115, 16348968, 16450200, 16731400, 16754010, 16829820, 16894800, 17030175, 17171700, 17183600, 17364100, 17400656, 17635800, 17711382, 17715600, 17950725, 18165520, 18232305, 18643560, 18699800, 18822825, 19073796, 19147440, 19191900, 19331550, 19447792, 19575738, 19710600, 20077680, 20104812, 20436210, 20606040, 20663279, 20836920, 21037275, 21162960, 21511800, 21750820, 21878766, 22093200, 22338680, 22372272, 22439760, 22706900, 22895600, 23030280, 23304450, 23615176, 23652720, 23842245, 23934300, 24042600, 24309740, 25004304, 25097100, 25131015, 25431728, 25589200, 25757550, 25775400, 26046150, 26100984, 26453700, 26567073, 26806416, 27188525, 27248280, 27923350, 27965340, 28049700, 28610694, 28721160, 28787850, 29171688, 29437200, 29518970, 29565900, 30116520, 30387175, 30930480, 31072600, 31255380, 31789660, 31912400, 32626230, 32697936, 32900400, 33462800, 33508020, 33659640, 34060350, 34343400, 34728200, 34956675, 35271600, 35422764, 35901450, 36464610, 37287120, 37399600, 37645650, 38147592, 38383800, 38663100, 39069225, 39151476, 39421200, 39737075, 40209624, 40872420, 41212080, 41326558, 41673840, 41885025, 42074550, 43023600, 43501640, 43757532, 44278455, 44677360, 45413800, 46060560, 46608900, 47230352, 47684490, 47868600, 48085200, 48619480, 48939345, 50194200, 50262030, 51090525, 51515100, 51550800, 52092300, 52201968, 52907400, 53134146, 54377050, 54496560, 54696915, 55846700, 55930680, 56099400, 57221388, 57442320, 57575700, 58343376, 59037940, 59131800, 60233040, 60774350, 61989837, 62145200, 62510760, 63579320, 65252460, 67016040, 67319280, 68120700, 68686800, 69456400, 69913350, 70845528, 71526735, 71802900, 72929220, 73797425, 75291300, 76295184, 76767600, 77326200, 78138450, 78302952, 79474150, 80419248, 81565575, 81744840, 82653116, 83770050, 84149100, 87003280, 87515064, 88556910, 90827600, 91161525, 93217800, 95368980, 95737200, 97238960, 97878690, 100388400, 100524060, 102181050, 103030200, 103316395, 104184600, 105814800, 106268292, 108754100, 109393830, 111693400, 111861360, 112198800, 114442776, 115151400, 118075880, 118263600, 119211225, 121548700, 123979674, 125021520, 125655075, 127158640, 130504920, 132835365, 134032080, 136241400, 139826700, 141691056, 143053470, 143605800, 145858440, 147594850, 150582600, 154652400, 156276900, 156605904, 158948300, 163131150, 163489680, 165306232, 167540100, 168298200, 175030128, 177113820, 182323050, 185969511, 186435600, 190737960, 195757380, 201048120, 204362100, 206060400, 206632790, 208369200, 212536584, 217508200, 218787660, 221392275, 223386800, 228885552, 230302800, 236151760, 238422450, 243097400, 244696725, 247959348, 251310150, 261009840, 265670730, 272482800, 273484575, 279653400, 286106940, 287211600, 291716880, 295189700, 301165200, 309949185, 312553800, 317896600, 326262300, 330612464, 335080200, 336596400, 354227640, 357633675, 364646100, 371939022, 381475920, 391514760, 402096240, 408724200, 413265580, 425073168, 435016400, 437575320, 442784550, 476844900, 486194800, 489393450, 495918696, 502620300, 516581975, 531341460, 546969150, 559306800, 572213880, 590379400, 619898370, 625107600, 635793200, 652524600, 664176825, 670160400, 708455280, 715267350, 729292200, 743878044, 783029520, 817448400, 826531160, 875150640, 885569100, 929847555, 953689800, 978786900, 991837392, 1005240600, 1033163950, 1062682920, 1093938300, 1144427760, 1180758800, 1239796740, 1305049200, 1328353650, 1430534700, 1458584400, 1487756088, 1549745925, 1653062320, 1771138200, 1859695110, 1907379600, 1957573800, 2010481200, 2066327900, 2125365840, 2187876600, 2479593480, 2656707300, 2861069400, 2975512176, 3099491850, 3542276400, 3719390220, 3915147600, 4132655800, 4375753200, 4649237775, 4959186960, 5313414600, 5722138800, 6198983700, 7438780440, 8265311600, 9298475550, 10626829200, 12397967400, 14877560880, 18596951100, 24795934800, 37193902200, 74387804400]

約数ペア:

[(1, 74387804400), (2, 37193902200), (3, 24795934800), (4, 18596951100), (5, 14877560880), (6, 12397967400), (7, 10626829200), (8, 9298475550), (9, 8265311600), (10, 7438780440), (12, 6198983700), (13, 5722138800), (14, 5313414600), (15, 4959186960), (16, 4649237775), (17, 4375753200), (18, 4132655800), (19, 3915147600), (20, 3719390220), (21, 3542276400), (24, 3099491850), (25, 2975512176), (26, 2861069400), (28, 2656707300), (30, 2479593480), (34, 2187876600), (35, 2125365840), (36, 2066327900), (37, 2010481200), (38, 1957573800), (39, 1907379600), (40, 1859695110), (42, 1771138200), (45, 1653062320), (48, 1549745925), (50, 1487756088), (51, 1458584400), (52, 1430534700), (56, 1328353650), (57, 1305049200), (60, 1239796740), (63, 1180758800), (65, 1144427760), (68, 1093938300), (70, 1062682920), (72, 1033163950), (74, 1005240600), (75, 991837392), (76, 978786900), (78, 953689800), (80, 929847555), (84, 885569100), (85, 875150640), (90, 826531160), (91, 817448400), (95, 783029520), (100, 743878044), (102, 729292200), (104, 715267350), (105, 708455280), (111, 670160400), (112, 664176825), (114, 652524600), (117, 635793200), (119, 625107600), (120, 619898370), (126, 590379400), (130, 572213880), (133, 559306800), (136, 546969150), (140, 531341460), (144, 516581975), (148, 502620300), (150, 495918696), (152, 489393450), (153, 486194800), (156, 476844900), (168, 442784550), (170, 437575320), (171, 435016400), (175, 425073168), (180, 413265580), (182, 408724200), (185, 402096240), (190, 391514760), (195, 381475920), (200, 371939022), (204, 364646100), (208, 357633675), (210, 354227640), (221, 336596400), (222, 335080200), (225, 330612464), (228, 326262300), (234, 317896600), (238, 312553800), (240, 309949185), (247, 301165200), (252, 295189700), (255, 291716880), (259, 287211600), (260, 286106940), (266, 279653400), (272, 273484575), (273, 272482800), (280, 265670730), (285, 261009840), (296, 251310150), (300, 247959348), (304, 244696725), (306, 243097400), (312, 238422450), (315, 236151760), (323, 230302800), (325, 228885552), (333, 223386800), (336, 221392275), (340, 218787660), (342, 217508200), (350, 212536584), (357, 208369200), (360, 206632790), (361, 206060400), (364, 204362100), (370, 201048120), (380, 195757380), (390, 190737960), (399, 186435600), (400, 185969511), (408, 182323050), (420, 177113820), (425, 175030128), (442, 168298200), (444, 167540100), (450, 165306232), (455, 163489680), (456, 163131150), (468, 158948300), (475, 156605904), (476, 156276900), (481, 154652400), (494, 150582600), (504, 147594850), (510, 145858440), (518, 143605800), (520, 143053470), (525, 141691056), (532, 139826700), (546, 136241400), (555, 134032080), (560, 132835365), (570, 130504920), (585, 127158640), (592, 125655075), (595, 125021520), (600, 123979674), (612, 121548700), (624, 119211225), (629, 118263600), (630, 118075880), (646, 115151400), (650, 114442776), (663, 112198800), (665, 111861360), (666, 111693400), (680, 109393830), (684, 108754100), (700, 106268292), (703, 105814800), (714, 104184600), (720, 103316395), (722, 103030200), (728, 102181050), (740, 100524060), (741, 100388400), (760, 97878690), (765, 97238960), (777, 95737200), (780, 95368980), (798, 93217800), (816, 91161525), (819, 90827600), (840, 88556910), (850, 87515064), (855, 87003280), (884, 84149100), (888, 83770050), (900, 82653116), (910, 81744840), (912, 81565575), (925, 80419248), (936, 79474150), (950, 78302952), (952, 78138450), (962, 77326200), (969, 76767600), (975, 76295184), (988, 75291300), (1008, 73797425), (1020, 72929220), (1036, 71802900), (1040, 71526735), (1050, 70845528), (1064, 69913350), (1071, 69456400), (1083, 68686800), (1092, 68120700), (1105, 67319280), (1110, 67016040), (1140, 65252460), (1170, 63579320), (1190, 62510760), (1197, 62145200), (1200, 61989837), (1224, 60774350), (1235, 60233040), (1258, 59131800), (1260, 59037940), (1275, 58343376), (1292, 57575700), (1295, 57442320), (1300, 57221388), (1326, 56099400), (1330, 55930680), (1332, 55846700), (1360, 54696915), (1365, 54496560), (1368, 54377050), (1400, 53134146), (1406, 52907400), (1425, 52201968), (1428, 52092300), (1443, 51550800), (1444, 51515100), (1456, 51090525), (1480, 50262030), (1482, 50194200), (1520, 48939345), (1530, 48619480), (1547, 48085200), (1554, 47868600), (1560, 47684490), (1575, 47230352), (1596, 46608900), (1615, 46060560), (1638, 45413800), (1665, 44677360), (1680, 44278455), (1700, 43757532), (1710, 43501640), (1729, 43023600), (1768, 42074550), (1776, 41885025), (1785, 41673840), (1800, 41326558), (1805, 41212080), (1820, 40872420), (1850, 40209624), (1872, 39737075), (1887, 39421200), (1900, 39151476), (1904, 39069225), (1924, 38663100), (1938, 38383800), (1950, 38147592), (1976, 37645650), (1989, 37399600), (1995, 37287120), (2040, 36464610), (2072, 35901450), (2100, 35422764), (2109, 35271600), (2128, 34956675), (2142, 34728200), (2166, 34343400), (2184, 34060350), (2210, 33659640), (2220, 33508020), (2223, 33462800), (2261, 32900400), (2275, 32697936), (2280, 32626230), (2331, 31912400), (2340, 31789660), (2380, 31255380), (2394, 31072600), (2405, 30930480), (2448, 30387175), (2470, 30116520), (2516, 29565900), (2520, 29518970), (2527, 29437200), (2550, 29171688), (2584, 28787850), (2590, 28721160), (2600, 28610694), (2652, 28049700), (2660, 27965340), (2664, 27923350), (2730, 27248280), (2736, 27188525), (2775, 26806416), (2800, 26567073), (2812, 26453700), (2850, 26100984), (2856, 26046150), (2886, 25775400), (2888, 25757550), (2907, 25589200), (2925, 25431728), (2960, 25131015), (2964, 25097100), (2975, 25004304), (3060, 24309740), (3094, 24042600), (3108, 23934300), (3120, 23842245), (3145, 23652720), (3150, 23615176), (3192, 23304450), (3230, 23030280), (3249, 22895600), (3276, 22706900), (3315, 22439760), (3325, 22372272), (3330, 22338680), (3367, 22093200), (3400, 21878766), (3420, 21750820), (3458, 21511800), (3515, 21162960), (3536, 21037275), (3570, 20836920), (3600, 20663279), (3610, 20606040), (3640, 20436210), (3700, 20104812), (3705, 20077680), (3774, 19710600), (3800, 19575738), (3825, 19447792), (3848, 19331550), (3876, 19191900), (3885, 19147440), (3900, 19073796), (3952, 18822825), (3978, 18699800), (3990, 18643560), (4080, 18232305), (4095, 18165520), (4144, 17950725), (4199, 17715600), (4200, 17711382), (4218, 17635800), (4275, 17400656), (4284, 17364100), (4329, 17183600), (4332, 17171700), (4368, 17030175), (4403, 16894800), (4420, 16829820), (4440, 16754010), (4446, 16731400), (4522, 16450200), (4550, 16348968), (4560, 16313115), (4641, 16028400), (4662, 15956200), (4680, 15894830), (4693, 15850800), (4760, 15627690), (4788, 15536300), (4810, 15465240), (4845, 15353520), (4921, 15116400), (4940, 15058260), (5032, 14782950), (5040, 14759485), (5054, 14718600), (5100, 14585844), (5168, 14393925), (5180, 14360580), (5187, 14341200), (5200, 14305347), (5304, 14024850), (5320, 13982670), (5328, 13961675), (5355, 13891280), (5415, 13737360), (5460, 13624140), (5525, 13463856), (5550, 13403208), (5624, 13226850), (5661, 13140400), (5700, 13050492), (5712, 13023075), (5772, 12887700), (5776, 12878775), (5814, 12794600), (5850, 12715864), (5928, 12548550), (5950, 12502152), (5985, 12429040), (6120, 12154870), (6137, 12121200), (6175, 12046608), (6188, 12021300), (6216, 11967150), (6290, 11826360), (6300, 11807588), (6327, 11757200), (6384, 11652225), (6460, 11515140), (6475, 11488464), (6498, 11447800), (6552, 11353450), (6630, 11219880), (6650, 11186136), (6660, 11169340), (6734, 11046600), (6783, 10966800), (6800, 10939383), (6825, 10899312), (6840, 10875410), (6916, 10755900), (7030, 10581480), (7140, 10418460), (7215, 10310160), (7220, 10303020), (7280, 10218105), (7400, 10052406), (7410, 10038840), (7548, 9855300), (7581, 9812400), (7600, 9787869), (7650, 9723896), (7696, 9665775), (7735, 9617040), (7752, 9595950), (7770, 9573720), (7800, 9536898), (7956, 9349900), (7980, 9321780), (8075, 9212112), (8177, 9097200), (8190, 9082760), (8325, 8935472), (8398, 8857800), (8400, 8855691), (8436, 8817900), (8550, 8700328), (8568, 8682050), (8645, 8604720), (8658, 8591800), (8664, 8585850), (8806, 8447400), (8840, 8414910), (8880, 8377005), (8892, 8365700), (8925, 8334768), (9025, 8242416), (9044, 8225100), (9100, 8174484), (9139, 8139600), (9282, 8014200), (9324, 7978100), (9360, 7947415), (9386, 7925400), (9435, 7884240), (9520, 7813845), (9576, 7768150), (9620, 7732620), (9690, 7676760), (9842, 7558200), (9880, 7529130), (9945, 7479920), (9975, 7457424), (10064, 7391475), (10101, 7364400), (10108, 7359300), (10200, 7292922), (10360, 7180290), (10374, 7170600), (10545, 7054320), (10608, 7012425), (10640, 6991335), (10710, 6945640), (10830, 6868680), (10920, 6812070), (11050, 6731928), (11100, 6701604), (11115, 6692560), (11248, 6613425), (11305, 6580080), (11322, 6570200), (11400, 6525246), (11544, 6443850), (11628, 6397300), (11655, 6382480), (11700, 6357932), (11856, 6274275), (11900, 6251076), (11951, 6224400), (11970, 6214520), (12025, 6186096), (12240, 6077435), (12274, 6060600), (12350, 6023304), (12376, 6010650), (12432, 5983575), (12580, 5913180), (12597, 5905200), (12600, 5903794), (12635, 5887440), (12654, 5878600), (12920, 5757570), (12950, 5744232), (12996, 5723900), (13104, 5676725), (13209, 5631600), (13260, 5609940), (13300, 5593068), (13320, 5584670), (13357, 5569200), (13468, 5523300), (13566, 5483400), (13650, 5449656), (13680, 5437705), (13832, 5377950), (13923, 5342800), (14060, 5290740), (14079, 5283600), (14280, 5209230), (14430, 5155080), (14440, 5151510), (14535, 5117840), (14763, 5038800), (14800, 5026203), (14820, 5019420), (15096, 4927650), (15162, 4906200), (15300, 4861948), (15470, 4808520), (15504, 4797975), (15540, 4786860), (15561, 4780400), (15600, 4768449), (15725, 4730544), (15912, 4674950), (15960, 4660890), (16150, 4606056), (16245, 4579120), (16354, 4548600), (16380, 4541380), (16575, 4487952), (16650, 4467736), (16796, 4428900), (16835, 4418640), (16872, 4408950), (17100, 4350164), (17136, 4341025), (17290, 4302360), (17316, 4295900), (17328, 4292925), (17575, 4232592), (17612, 4223700), (17680, 4207455), (17784, 4182850), (17850, 4167384), (18050, 4121208), (18088, 4112550), (18200, 4087242), (18278, 4069800), (18411, 4040400), (18525, 4015536), (18564, 4007100), (18648, 3989050), (18772, 3962700), (18870, 3942120), (19152, 3884075), (19240, 3866310), (19380, 3838380), (19425, 3829488), (19684, 3779100), (19760, 3764565), (19890, 3739960), (19950, 3728712), (20202, 3682200), (20216, 3679650), (20349, 3655600), (20400, 3646461), (20475, 3633104), (20720, 3590145), (20748, 3585300), (20995, 3543120), (21090, 3527160), (21420, 3472820), (21645, 3436720), (21660, 3434340), (21840, 3406035), (22015, 3378960), (22100, 3365964), (22200, 3350802), (22230, 3346280), (22610, 3290040), (22644, 3285100), (22743, 3270800), (22800, 3262623), (23088, 3221925), (23205, 3205680), (23256, 3198650), (23310, 3191240), (23400, 3178966), (23465, 3170160), (23800, 3125538), (23902, 3112200), (23940, 3107260), (24050, 3093048), (24225, 3070704), (24531, 3032400), (24548, 3030300), (24605, 3023280), (24700, 3011652), (24752, 3005325), (25160, 2956590), (25194, 2952600), (25200, 2951897), (25270, 2943720), (25308, 2939300), (25840, 2878785), (25900, 2872116), (25935, 2868240), (25992, 2861950), (26418, 2815800), (26520, 2804970), (26600, 2796534), (26640, 2792335), (26714, 2784600), (26775, 2778256), (26936, 2761650), (27075, 2747472), (27132, 2741700), (27300, 2724828), (27417, 2713200), (27664, 2688975), (27846, 2671400), (28120, 2645370), (28158, 2641800), (28305, 2628080), (28560, 2604615), (28860, 2577540), (28880, 2575755), (29070, 2558920), (29393, 2530800), (29526, 2519400), (29640, 2509710), (29925, 2485808), (30192, 2463825), (30303, 2454800), (30324, 2453100), (30600, 2430974), (30685, 2424240), (30940, 2404260), (31080, 2393430), (31122, 2390200), (31450, 2365272), (31635, 2351440), (31824, 2337475), (31920, 2330445), (32300, 2303028), (32490, 2289560), (32708, 2274300), (32760, 2270690), (32851, 2264400), (33150, 2243976), (33300, 2233868), (33592, 2214450), (33670, 2209320), (33744, 2204475), (33915, 2193360), (34200, 2175082), (34580, 2151180), (34632, 2147950), (35150, 2116296), (35224, 2111850), (35568, 2091425), (35700, 2083692), (35853, 2074800), (36075, 2062032), (36100, 2060604), (36176, 2056275), (36400, 2043621), (36556, 2034900), (36822, 2020200), (37050, 2007768), (37128, 2003550), (37296, 1994525), (37544, 1981350), (37740, 1971060), (37791, 1968400), (37905, 1962480), (38480, 1933155), (38675, 1923408), (38760, 1919190), (38850, 1914744), (39368, 1889550), (39627, 1877200), (39780, 1869980), (39900, 1864356), (40071, 1856400), (40404, 1841100), (40432, 1839825), (40698, 1827800), (40885, 1819440), (40950, 1816552), (41496, 1792650), (41990, 1771560), (42180, 1763580), (42237, 1761200), (42840, 1736410), (42959, 1731600), (43225, 1720944), (43290, 1718360), (43320, 1717170), (44030, 1689480), (44200, 1682982), (44289, 1679600), (44400, 1675401), (44460, 1673140), (45220, 1645020), (45288, 1642550), (45486, 1635400), (45695, 1627920), (46410, 1602840), (46512, 1599325), (46620, 1595620), (46800, 1589483), (46930, 1585080), (47175, 1576848), (47600, 1562769), (47804, 1556100), (47880, 1553630), (48100, 1546524), (48450, 1535352), (49062, 1516200), (49096, 1515150), (49210, 1511640), (49400, 1505826), (49725, 1495984), (50320, 1478295), (50388, 1476300), (50505, 1472880), (50540, 1471860), (50616, 1469650), (51800, 1436058), (51870, 1434120), (51984, 1430975), (52725, 1410864), (52836, 1407900), (53040, 1402485), (53200, 1398267), (53428, 1392300), (53550, 1389128), (53872, 1380825), (54150, 1373736), (54264, 1370850), (54600, 1362414), (54834, 1356600), (55233, 1346800), (55575, 1338512), (55692, 1335700), (56240, 1322685), (56316, 1320900), (56525, 1316016), (56610, 1314040), (57239, 1299600), (57720, 1288770), (58140, 1279460), (58275, 1276496), (58786, 1265400), (59052, 1259700), (59280, 1254855), (59755, 1244880), (59850, 1242904), (60606, 1227400), (60648, 1226550), (61200, 1215487), (61370, 1212120), (61880, 1202130), (62160, 1196715), (62244, 1195100), (62900, 1182636), (62985, 1181040), (63175, 1177488), (63270, 1175720), (63973, 1162800), (64600, 1151514), (64980, 1144780), (65416, 1137150), (65520, 1135345), (65702, 1132200), (66045, 1126320), (66300, 1121988), (66600, 1116934), (66785, 1113840), (67184, 1107225), (67340, 1104660), (67830, 1096680), (68400, 1087541), (69160, 1075590), (69264, 1073975), (69615, 1068560), (70300, 1058148), (70395, 1056720), (70448, 1055925), (71400, 1041846), (71706, 1037400), (72150, 1031016), (72200, 1030302), (72675, 1023568), (73112, 1017450), (73593, 1010800), (73644, 1010100), (73815, 1007760), (74100, 1003884), (74256, 1001775), (75088, 990675), (75480, 985530), (75582, 984200), (75810, 981240), (77350, 961704), (77520, 959595), (77700, 957372), (77805, 956080), (78736, 944775), (79254, 938600), (79560, 934990), (79781, 932400), (79800, 932178), (80142, 928200), (80808, 920550), (81225, 915824), (81396, 913900), (81770, 909720), (81900, 908276), (82251, 904400), (82992, 896325), (83657, 889200), (83980, 885780), (84175, 883728), (84360, 881790), (84474, 880600), (85680, 868205), (85918, 865800), (86450, 860472), (86580, 859180), (86640, 858585), (88060, 844740), (88179, 843600), (88400, 841491), (88578, 839800), (88920, 836570), (90440, 822510), (90576, 821275), (90972, 817700), (91390, 813960), (92055, 808080), (92820, 801420), (93240, 797810), (93499, 795600), (93860, 792540), (94350, 788424), (95608, 778050), (95760, 776815), (96200, 773262), (96900, 767676), (98124, 758100), (98192, 757575), (98420, 755820), (98553, 754800), (98800, 752913), (99450, 747992), (100776, 738150), (101010, 736440), (101080, 735930), (101232, 734825), (101745, 731120), (103600, 718029), (103740, 717060), (104975, 708624), (105450, 705432), (105672, 703950), (106856, 696150), (107100, 694564), (107559, 691600), (108225, 687344), (108300, 686868), (108528, 685425), (109200, 681207), (109668, 678300), (110075, 675792), (110466, 673400), (111150, 669256), (111384, 667850), (112632, 660450), (113050, 658008), (113220, 657020), (113715, 654160), (114478, 649800), (115440, 644385), (116025, 641136), (116280, 639730), (116550, 638248), (117325, 634032), (117572, 632700), (118104, 629850), (119510, 622440), (119700, 621452), (120213, 618800), (121212, 613700), (121296, 613275), (122655, 606480), (122740, 606060), (123025, 604656), (123760, 601065), (124488, 597550), (125800, 591318), (125970, 590520), (126350, 588744), (126540, 587860), (127946, 581400), (128877, 577200), (129200, 575757), (129675, 573648), (129960, 572390), (130832, 568575), (131404, 566100), (132090, 563160), (132600, 560994), (133200, 558467), (133570, 556920), (134680, 552330), (135660, 548340), (137085, 542640), (138320, 537795), (139230, 534280), (140600, 529074), (140790, 528360), (141525, 525616), (142800, 520923), (143412, 518700), (144300, 515508), (144400, 515151), (145350, 511784), (146224, 508725), (146965, 506160), (147186, 505400), (147288, 505050), (147630, 503880), (148200, 501942), (150960, 492765), (151164, 492100), (151515, 490960), (151620, 490620), (153425, 484848), (154700, 480852), (155363, 478800), (155400, 478686), (155610, 478040), (158175, 470288), (158508, 469300), (159120, 467495), (159562, 466200), (159600, 466089), (160284, 464100), (161616, 460275), (162450, 457912), (162792, 456950), (163540, 454860), (163800, 454138), (164255, 452880), (164502, 452200), (167314, 444600), (167960, 442890), (168350, 441864), (168720, 440895), (168948, 440300), (169575, 438672), (171717, 433200), (171836, 432900), (172900, 430236), (173160, 429590), (173641, 428400), (176120, 422370), (176358, 421800), (177156, 419900), (177840, 418285), (179265, 414960), (180880, 411255), (181944, 408850), (182780, 406980), (184110, 404040), (185640, 400710), (186480, 398905), (186998, 397800), (187720, 396270), (188700, 394212), (188955, 393680), (189525, 392496), (191216, 389025), (191919, 387600), (192400, 386631), (193800, 383838), (196248, 379050), (196840, 377910), (197106, 377400), (198135, 375440), (198900, 373996), (200355, 371280), (201552, 369075), (202020, 368220), (202160, 367965), (203490, 365560), (204425, 363888), (207480, 358530), (209950, 354312), (210900, 352716), (211185, 352240), (211344, 351975), (213712, 348075), (214200, 347282), (214795, 346320), (215118, 345800), (216450, 343672), (216600, 343434), (219336, 339150), (220150, 337896), (220932, 336700), (221445, 335920), (222300, 334628), (222768, 333925), (225264, 330225), (226100, 329004), (226440, 328510), (227069, 327600), (227430, 327080), (228475, 325584), (228956, 324900), (232050, 320568), (232560, 319865), (233100, 319124), (234650, 317016), (235144, 316350), (236208, 314925), (239020, 311220), (239343, 310800), (239400, 310726), (240426, 309400), (242424, 306850), (245310, 303240), (245480, 303030), (246050, 302328), (248976, 298775), (250971, 296400), (251600, 295659), (251940, 295260), (252525, 294576), (252700, 294372), (253080, 293930), (255892, 290700), (257754, 288600), (259350, 286824), (259920, 286195), (262808, 283050), (264180, 281580), (264537, 281200), (265200, 280497), (267140, 278460), (269360, 276165), (271320, 274170)]