39776788800

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 46, 48, 49, 50, 54, 56, 57, 60, 63, 64, 69, 70, 72, 75, 76, 80, 84, 86, 90, 92, 95, 96, 98, 100, 105, 108, 112, 114, 115, 120, 126, 129, 133, 135, 138, 140, 144, 147, 150, 152, 160, 161, 168, 171, 172, 175, 180, 184, 189, 190, 192, 196, 200, 207, 210, 215, 216, 224, 225, 228, 230, 240, 245, 252, 258, 266, 270, 276, 280, 285, 288, 294, 300, 301, 304, 315, 320, 322, 336, 342, 344, 345, 350, 360, 368, 378, 380, 387, 392, 399, 400, 414, 420, 430, 432, 437, 441, 448, 450, 456, 460, 475, 480, 483, 490, 504, 513, 516, 525, 532, 540, 552, 560, 570, 575, 576, 588, 600, 602, 608, 621, 630, 644, 645, 665, 672, 675, 684, 688, 690, 700, 720, 735, 736, 756, 760, 774, 784, 798, 800, 805, 817, 828, 840, 855, 860, 864, 874, 882, 900, 903, 912, 920, 931, 945, 950, 960, 966, 980, 989, 1008, 1026, 1032, 1035, 1050, 1064, 1075, 1080, 1104, 1120, 1127, 1140, 1150, 1161, 1176, 1197, 1200, 1204, 1216, 1225, 1242, 1260, 1288, 1290, 1311, 1323, 1330, 1344, 1350, 1368, 1376, 1380, 1400, 1425, 1440, 1449, 1470, 1472, 1505, 1512, 1520, 1548, 1568, 1575, 1596, 1600, 1610, 1634, 1656, 1680, 1710, 1720, 1725, 1728, 1748, 1764, 1800, 1806, 1824, 1840, 1862, 1890, 1900, 1932, 1935, 1960, 1978, 1995, 2016, 2052, 2064, 2070, 2100, 2107, 2128, 2150, 2160, 2185, 2205, 2208, 2240, 2254, 2280, 2300, 2322, 2352, 2394, 2400, 2408, 2415, 2450, 2451, 2484, 2520, 2565, 2576, 2580, 2622, 2646, 2660, 2700, 2709, 2736, 2752, 2760, 2793, 2800, 2850, 2880, 2898, 2940, 2967, 3010, 3024, 3040, 3059, 3096, 3105, 3136, 3150, 3192, 3220, 3225, 3268, 3312, 3325, 3360, 3381, 3420, 3440, 3450, 3496, 3528, 3591, 3600, 3612, 3648, 3675, 3680, 3724, 3780, 3800, 3864, 3870, 3920, 3933, 3956, 3990, 4025, 4032, 4085, 4104, 4128, 4140, 4200, 4214, 4256, 4275, 4300, 4320, 4347, 4370, 4410, 4416, 4508, 4515, 4560, 4600, 4644, 4655, 4704, 4725, 4788, 4800, 4816, 4830, 4900, 4902, 4945, 4968, 5040, 5130, 5152, 5160, 5175, 5244, 5292, 5320, 5400, 5418, 5472, 5520, 5586, 5600, 5635, 5700, 5719, 5796, 5805, 5880, 5934, 5985, 6020, 6048, 6080, 6118, 6192, 6210, 6300, 6321, 6384, 6440, 6450, 6536, 6555, 6615, 6624, 6650, 6720, 6762, 6840, 6880, 6900, 6923, 6992, 7056, 7182, 7200, 7224, 7245, 7350, 7353, 7360, 7448, 7525, 7560, 7600, 7728, 7740, 7840, 7866, 7912, 7980, 8050, 8127, 8170, 8208, 8256, 8280, 8379, 8400, 8428, 8512, 8550, 8600, 8640, 8694, 8740, 8820, 8901, 9016, 9030, 9120, 9177, 9200, 9288, 9310, 9408, 9450, 9576, 9632, 9660, 9675, 9800, 9804, 9890, 9936, 9975, 10080, 10143, 10260, 10304, 10320, 10350, 10488, 10535, 10584, 10640, 10800, 10836, 10925, 10944, 11025, 11040, 11172, 11200, 11270, 11400, 11438, 11592, 11610, 11760, 11799, 11868, 11970, 12040, 12075, 12096, 12236, 12255, 12384, 12420, 12600, 12642, 12768, 12825, 12880, 12900, 13072, 13110, 13230, 13248, 13300, 13524, 13545, 13680, 13760, 13800, 13846, 13965, 13984, 14112, 14364, 14400, 14448, 14490, 14700, 14706, 14835, 14896, 15050, 15120, 15200, 15295, 15456, 15480, 15525, 15680, 15732, 15824, 15960, 16100, 16254, 16340, 16416, 16560, 16758, 16800, 16856, 16905, 17100, 17157, 17200, 17388, 17480, 17640, 17802, 17955, 18032, 18060, 18240, 18354, 18400, 18576, 18620, 18791, 18900, 18963, 19152, 19264, 19320, 19350, 19600, 19608, 19665, 19780, 19872, 19950, 20160, 20286, 20425, 20520, 20640, 20700, 20769, 20976, 21070, 21168, 21280, 21413, 21600, 21672, 21735, 21850, 22050, 22059, 22080, 22344, 22540, 22575, 22800, 22876, 23184, 23220, 23275, 23520, 23598, 23736, 23940, 24080, 24150, 24472, 24510, 24725, 24768, 24840, 25137, 25200, 25284, 25536, 25650, 25760, 25800, 26144, 26220, 26460, 26600, 26703, 27048, 27090, 27360, 27531, 27600, 27692, 27930, 27968, 28175, 28224, 28595, 28728, 28896, 28980, 29025, 29400, 29412, 29670, 29792, 29925, 30100, 30240, 30400, 30429, 30590, 30912, 30960, 31050, 31464, 31605, 31648, 31920, 32200, 32508, 32680, 32775, 32832, 33075, 33120, 33516, 33600, 33712, 33810, 34200, 34314, 34400, 34615, 34776, 34960, 35280, 35604, 35910, 36064, 36120, 36225, 36708, 36765, 36800, 37152, 37240, 37582, 37800, 37926, 38304, 38640, 38700, 39200, 39216, 39330, 39560, 39744, 39900, 40033, 40572, 40635, 40850, 41040, 41280, 41400, 41538, 41895, 41952, 42140, 42336, 42560, 42826, 43200, 43344, 43470, 43700, 44100, 44118, 44505, 44688, 45080, 45150, 45600, 45752, 45885, 46368, 46440, 46550, 47040, 47196, 47472, 47880, 48160, 48300, 48461, 48944, 49020, 49450, 49680, 50274, 50400, 50568, 50715, 51300, 51471, 51520, 51600, 52288, 52440, 52675, 52920, 53200, 53406, 54096, 54180, 54720, 55062, 55200, 55384, 55860, 56350, 56373, 56889, 57190, 57456, 57792, 57960, 58050, 58800, 58824, 58995, 59340, 59584, 59850, 60200, 60480, 60858, 61180, 61275, 61920, 62100, 62307, 62928, 63210, 63296, 63840, 64239, 64400, 65016, 65360, 65550, 66150, 66240, 67032, 67424, 67620, 67725, 68400, 68628, 68800, 69230, 69552, 69825, 69920, 70560, 71208, 71820, 72128, 72240, 72450, 73416, 73530, 74175, 74304, 74480, 75164, 75600, 75852, 76475, 76608, 77280, 77400, 78400, 78432, 78660, 79120, 79800, 80066, 81144, 81270, 81700, 82080, 82593, 82800, 83076, 83790, 83904, 84280, 84525, 84672, 85652, 85785, 86688, 86940, 87400, 88200, 88236, 89010, 89376, 89775, 90160, 90300, 91200, 91504, 91770, 92736, 92880, 93100, 93955, 94392, 94815, 94944, 95760, 96320, 96600, 96922, 97888, 98040, 98325, 98900, 99360, 100548, 100800, 101136, 101430, 102600, 102942, 103200, 103845, 104880, 105350, 105840, 106400, 106812, 107065, 108192, 108360, 108675, 110124, 110295, 110400, 110768, 111720, 112700, 112746, 113778, 114380, 114912, 115920, 116100, 117600, 117648, 117990, 118680, 119700, 120099, 120400, 121716, 122360, 122550, 123840, 124200, 124614, 125685, 125856, 126420, 127680, 128478, 128800, 130032, 130720, 131100, 131537, 132300, 133515, 134064, 134848, 135240, 135450, 136800, 137256, 137655, 138460, 139104, 139650, 139840, 141120, 142416, 142975, 143640, 144480, 144900, 145383, 146832, 147060, 148350, 148960, 150328, 151200, 151704, 152145, 152950, 154413, 154560, 154800, 156864, 157320, 158025, 158240, 159600, 160132, 162288, 162540, 163400, 164160, 165186, 165600, 166152, 167580, 168560, 169050, 169119, 171304, 171570, 173075, 173376, 173880, 174800, 176400, 176472, 178020, 178752, 179550, 180320, 180600, 183008, 183540, 183825, 185760, 186200, 186921, 187910, 188784, 189630, 189888, 191520, 192717, 193200, 193844, 195776, 196080, 196650, 197800, 198720, 200165, 201096, 202272, 202860, 203175, 205200, 205884, 206400, 207690, 209475, 209760, 210700, 211680, 212800, 213624, 214130, 216384, 216720, 217350, 220248, 220590, 221536, 222525, 223440, 225400, 225492, 227556, 228760, 229425, 229824, 231840, 232200, 235200, 235296, 235980, 237360, 239400, 240198, 240800, 242305, 243432, 244720, 245100, 248400, 249228, 251370, 251712, 252840, 253575, 256956, 257355, 257600, 260064, 261440, 262200, 263074, 264600, 267030, 268128, 270480, 270900, 273600, 274512, 275310, 276920, 278208, 279300, 281865, 284445, 284832, 285950, 287280, 288960, 289800, 290766, 293664, 294120, 294975, 296700, 297920, 300656, 302400, 303408, 304290, 305900, 308826, 309600, 311535, 314640, 316050, 316480, 319200, 320264, 321195, 324576, 325080, 326800, 330372, 331200, 332304, 335160, 337120, 338100, 338238, 342608, 343140, 346150, 347760, 349600, 352800, 352944, 356040, 359100, 360297, 360640, 361200, 366016, 367080, 367650, 371520, 372400, 373842, 375820, 377568, 379260, 383040, 385434, 386400, 387688, 392160, 393300, 394611, 395600, 400330, 402192, 404544, 405720, 406350, 410400, 411768, 412965, 415380, 418950, 419520, 421400, 423360, 427248, 428260, 428925, 433440, 434700, 436149, 440496, 441180, 443072, 445050, 446880, 450800, 450984, 455112, 457520, 458850, 463680, 464400, 469775, 470592, 471960, 474075, 474720, 478800, 480396, 481600, 484610, 486864, 489440, 490200, 496800, 498456, 502740, 505680, 507150, 507357, 513912, 514710, 519225, 520128, 524400, 526148, 529200, 534060, 535325, 536256, 540960, 541800, 549024, 550620, 551475, 553840, 558600, 563730, 568890, 569664, 571900, 574560, 578151, 579600, 581532, 587328, 588240, 589950, 593400, 600495, 601312, 606816, 608580, 611800, 617652, 619200, 623070, 628425, 629280, 632100, 638400, 640528, 642390, 649152, 650160, 653600, 657685, 660744, 664608, 667575, 670320, 674240, 676200, 676476, 685216, 686280, 688275, 692300, 695520, 699200, 705600, 705888, 712080, 718200, 720594, 722400, 726915, 734160, 735300, 744800, 747684, 751640, 755136, 758520, 760725, 770868, 772065, 772800, 775376, 784320, 786600, 789222, 791200, 800660, 804384, 811440, 812700, 820800, 823536, 825930, 830760, 837900, 842800, 845595, 854496, 856520, 857850, 866880, 869400, 872298, 880992, 882360, 890100, 893760, 901600, 901968, 910224, 915040, 917700, 920759, 928800, 934605, 939550, 943920, 948150, 949440, 957600, 960792, 963585, 969220, 973728, 978880, 980400, 993600, 996912, 1000825, 1005480, 1011360, 1014300, 1014714, 1027824, 1029420, 1038450, 1048800, 1052296, 1058400, 1068120, 1070650, 1080891, 1081920, 1083600, 1098048, 1101240, 1102950, 1107680, 1117200, 1127460, 1137780, 1143800, 1149120, 1156302, 1159200, 1163064, 1176480, 1179900, 1183833, 1186800, 1200990, 1202624, 1211525, 1213632, 1217160, 1223600, 1235304, 1246140, 1256850, 1258560, 1264200, 1281056, 1284780, 1286775, 1300320, 1307200, 1308447, 1315370, 1321488, 1329216, 1335150, 1340640, 1352400, 1352952, 1370432, 1372560, 1376550, 1384600, 1391040, 1409325, 1411776, 1422225, 1424160, 1436400, 1441188, 1444800, 1453830, 1468320, 1470600, 1489600, 1495368, 1503280, 1517040, 1521450, 1541736, 1544130, 1550752, 1557675, 1573200, 1578444, 1582400, 1601320, 1605975, 1608768, 1622880, 1625400, 1647072, 1651860, 1661520, 1675800, 1685600, 1691190, 1708992, 1713040, 1715700, 1738800, 1744596, 1761984, 1764720, 1780200, 1801485, 1803200, 1803936, 1820448, 1830080, 1835400, 1841518, 1857600, 1869210, 1879100, 1887840, 1896300, 1915200, 1921584, 1927170, 1938440, 1947456, 1960800, 1973055, 1993824, 2001650, 2010960, 2022720, 2028600, 2029428, 2055648, 2058840, 2064825, 2076900, 2097600, 2104592, 2116800, 2136240, 2141300, 2161782, 2167200, 2180745, 2202480, 2205900, 2215360, 2234400, 2254920, 2275560, 2287600, 2312604, 2318400, 2326128, 2352960, 2359800, 2367666, 2373600, 2401980, 2423050, 2434320, 2447200, 2470608, 2492280, 2513700, 2528400, 2536785, 2562112, 2569560, 2573550, 2600640, 2616894, 2630740, 2642976, 2670300, 2681280, 2704800, 2705904, 2745120, 2753100, 2762277, 2769200, 2818650, 2844450, 2848320, 2872800, 2882376, 2890755, 2907660, 2936640, 2941200, 2990736, 3002475, 3006560, 3034080, 3042900, 3083472, 3088260, 3101504, 3115350, 3146400, 3156888, 3202640, 3211950, 3245760, 3250800, 3288425, 3294144, 3303720, 3323040, 3351600, 3371200, 3382380, 3426080, 3431400, 3477600, 3489192, 3529440, 3551499, 3560400, 3602970, 3607872, 3634575, 3640896, 3670800, 3683036, 3738420, 3758200, 3775680, 3792600, 3843168, 3854340, 3860325, 3876880, 3921600, 3946110, 3987648, 4003300, 4021920, 4057200, 4058856, 4111296, 4117680, 4129650, 4153800, 4209184, 4227975, 4272480, 4282600, 4323564, 4334400, 4361490, 4404960, 4411800, 4468800, 4509840, 4551120, 4575200, 4603795, 4625208, 4652256, 4673025, 4719600, 4735332, 4747200, 4803960, 4817925, 4846100, 4868640, 4894400, 4941216, 4984560, 5027400, 5056800, 5073570, 5139120, 5147100, 5233788, 5261480, 5285952, 5340600, 5404455, 5409600, 5411808, 5490240, 5506200, 5524554, 5538400, 5637300, 5688900, 5745600, 5764752, 5781510, 5815320, 5882400, 5919165, 5981472, 6004950, 6013120, 6068160, 6085800, 6166944, 6176520, 6230700, 6292800, 6313776, 6405280, 6423900, 6501600, 6542235, 6576850, 6607440, 6646080, 6703200, 6764760, 6852160, 6862800, 6955200, 6978384, 7058880, 7102998, 7120800, 7205940, 7269150, 7341600, 7366072, 7476840, 7516400, 7585200, 7686336, 7708680, 7720650, 7753760, 7892220, 8006600, 8043840, 8114400, 8117712, 8235360, 8259300, 8286831, 8307600, 8418368, 8455950, 8544960, 8565200, 8647128, 8722980, 8809920, 8823600, 9007425, 9019680, 9102240, 9150400, 9207590, 9250416, 9304512, 9346050, 9439200, 9470664, 9607920, 9635850, 9692200, 9737280, 9865275, 9882432, 9969120, 10054800, 10113600, 10147140, 10278240, 10294200, 10467576, 10522960, 10681200, 10808910, 10823616, 10903725, 11012400, 11049108, 11076800, 11274600, 11377800, 11529504, 11563020, 11630640, 11764800, 11838330, 11962944, 12009900, 12171600, 12333888, 12353040, 12461400, 12627552, 12683925, 12810560, 12847800, 13003200, 13084470, 13153700, 13214880, 13406400, 13529520, 13725600, 13811385, 13956768, 14205996, 14241600, 14411880, 14453775, 14538300, 14683200, 14732144, 14953680, 15032800, 15170400, 15417360, 15441300, 15507520, 15784440, 16013200, 16228800, 16235424, 16470720, 16518600, 16573662, 16615200, 16911900, 17130400, 17294256, 17445960, 17647200, 17757495, 18014850, 18039360, 18204480, 18415180, 18500832, 18692100, 18878400, 18941328, 19215840, 19271700, 19384400, 19730550, 19938240, 20109600, 20294280, 20556480, 20588400, 20935152, 21045920, 21362400, 21617820, 21807450, 22024800, 22098216, 22549200, 22755600, 23018975, 23059008, 23126040, 23261280, 23676660, 24019800, 24343200, 24706080, 24860493, 24922800, 25255104, 25367850, 25695600, 26168940, 26307400, 26429760, 27022275, 27059040, 27451200, 27622770, 27913536, 28411992, 28823760, 28907550, 29076600, 29464288, 29595825, 29907360, 30065600, 30340800, 30834720, 30882600, 31568880, 32026400, 32470848, 32711175, 33037200, 33147324, 33230400, 33823800, 34260800, 34588512, 34891920, 35294400, 35514990, 36029700, 36830360, 37001664, 37384200, 37882656, 38431680, 38543400, 38768800, 39461100, 40219200, 40588560, 41176800, 41434155, 41870304, 42091840, 42724800, 43235640, 43614900, 44049600, 44196432, 45098400, 45511200, 46037950, 46252080, 46522560, 47353320, 48039600, 48686400, 49412160, 49720986, 49845600, 50735700, 51391200, 52337880, 52614800, 54044550, 54118080, 55245540, 56823984, 57647520, 57815100, 58153200, 58928576, 59191650, 59814720, 61669440, 61765200, 63137760, 64052800, 65422350, 66074400, 66294648, 67647600, 69056925, 69177024, 69783840, 71029980, 72059400, 73660720, 74768400, 75765312, 77086800, 77537600, 78922200, 81177120, 82353600, 82868310, 83740608, 86471280, 87229800, 88392864, 88787475, 90196800, 91022400, 92075900, 92504160, 94706640, 96079200, 99441972, 99691200, 101471400, 102782400, 104675760, 105229600, 108089100, 110491080, 113647968, 115295040, 115630200, 116306400, 118383300, 123530400, 124302465, 126275520, 130844700, 132148800, 132589296, 135295200, 138113850, 139567680, 142059960, 144118800, 147321440, 149536800, 154173600, 157844400, 162354240, 165736620, 172942560, 174459600, 176785728, 177574950, 184151800, 185008320, 189413280, 192158400, 198883944, 202942800, 207170775, 209351520, 210459200, 216178200, 220982160, 227295936, 231260400, 232612800, 236766600, 247060800, 248604930, 261689400, 265178592, 270590400, 276227700, 284119920, 288237600, 294642880, 299073600, 308347200, 315688800, 331473240, 345885120, 348919200, 355149900, 368303600, 378826560, 397767888, 405885600, 414341550, 418703040, 432356400, 441964320, 462520800, 473533200, 497209860, 523378800, 530357184, 552455400, 568239840, 576475200, 621512325, 631377600, 662946480, 697838400, 710299800, 736607200, 795535776, 811771200, 828683100, 864712800, 883928640, 925041600, 947066400, 994419720, 1046757600, 1104910800, 1136479680, 1243024650, 1325892960, 1420599600, 1473214400, 1591071552, 1657366200, 1729425600, 1894132800, 1988839440, 2093515200, 2209821600, 2486049300, 2651785920, 2841199200, 3314732400, 3977678880, 4419643200, 4972098600, 5682398400, 6629464800, 7955357760, 9944197200, 13258929600, 19888394400, 39776788800]

約数ペア:

[(1, 39776788800), (2, 19888394400), (3, 13258929600), (4, 9944197200), (5, 7955357760), (6, 6629464800), (7, 5682398400), (8, 4972098600), (9, 4419643200), (10, 3977678880), (12, 3314732400), (14, 2841199200), (15, 2651785920), (16, 2486049300), (18, 2209821600), (19, 2093515200), (20, 1988839440), (21, 1894132800), (23, 1729425600), (24, 1657366200), (25, 1591071552), (27, 1473214400), (28, 1420599600), (30, 1325892960), (32, 1243024650), (35, 1136479680), (36, 1104910800), (38, 1046757600), (40, 994419720), (42, 947066400), (43, 925041600), (45, 883928640), (46, 864712800), (48, 828683100), (49, 811771200), (50, 795535776), (54, 736607200), (56, 710299800), (57, 697838400), (60, 662946480), (63, 631377600), (64, 621512325), (69, 576475200), (70, 568239840), (72, 552455400), (75, 530357184), (76, 523378800), (80, 497209860), (84, 473533200), (86, 462520800), (90, 441964320), (92, 432356400), (95, 418703040), (96, 414341550), (98, 405885600), (100, 397767888), (105, 378826560), (108, 368303600), (112, 355149900), (114, 348919200), (115, 345885120), (120, 331473240), (126, 315688800), (129, 308347200), (133, 299073600), (135, 294642880), (138, 288237600), (140, 284119920), (144, 276227700), (147, 270590400), (150, 265178592), (152, 261689400), (160, 248604930), (161, 247060800), (168, 236766600), (171, 232612800), (172, 231260400), (175, 227295936), (180, 220982160), (184, 216178200), (189, 210459200), (190, 209351520), (192, 207170775), (196, 202942800), (200, 198883944), (207, 192158400), (210, 189413280), (215, 185008320), (216, 184151800), (224, 177574950), (225, 176785728), (228, 174459600), (230, 172942560), (240, 165736620), (245, 162354240), (252, 157844400), (258, 154173600), (266, 149536800), (270, 147321440), (276, 144118800), (280, 142059960), (285, 139567680), (288, 138113850), (294, 135295200), (300, 132589296), (301, 132148800), (304, 130844700), (315, 126275520), (320, 124302465), (322, 123530400), (336, 118383300), (342, 116306400), (344, 115630200), (345, 115295040), (350, 113647968), (360, 110491080), (368, 108089100), (378, 105229600), (380, 104675760), (387, 102782400), (392, 101471400), (399, 99691200), (400, 99441972), (414, 96079200), (420, 94706640), (430, 92504160), (432, 92075900), (437, 91022400), (441, 90196800), (448, 88787475), (450, 88392864), (456, 87229800), (460, 86471280), (475, 83740608), (480, 82868310), (483, 82353600), (490, 81177120), (504, 78922200), (513, 77537600), (516, 77086800), (525, 75765312), (532, 74768400), (540, 73660720), (552, 72059400), (560, 71029980), (570, 69783840), (575, 69177024), (576, 69056925), (588, 67647600), (600, 66294648), (602, 66074400), (608, 65422350), (621, 64052800), (630, 63137760), (644, 61765200), (645, 61669440), (665, 59814720), (672, 59191650), (675, 58928576), (684, 58153200), (688, 57815100), (690, 57647520), (700, 56823984), (720, 55245540), (735, 54118080), (736, 54044550), (756, 52614800), (760, 52337880), (774, 51391200), (784, 50735700), (798, 49845600), (800, 49720986), (805, 49412160), (817, 48686400), (828, 48039600), (840, 47353320), (855, 46522560), (860, 46252080), (864, 46037950), (874, 45511200), (882, 45098400), (900, 44196432), (903, 44049600), (912, 43614900), (920, 43235640), (931, 42724800), (945, 42091840), (950, 41870304), (960, 41434155), (966, 41176800), (980, 40588560), (989, 40219200), (1008, 39461100), (1026, 38768800), (1032, 38543400), (1035, 38431680), (1050, 37882656), (1064, 37384200), (1075, 37001664), (1080, 36830360), (1104, 36029700), (1120, 35514990), (1127, 35294400), (1140, 34891920), (1150, 34588512), (1161, 34260800), (1176, 33823800), (1197, 33230400), (1200, 33147324), (1204, 33037200), (1216, 32711175), (1225, 32470848), (1242, 32026400), (1260, 31568880), (1288, 30882600), (1290, 30834720), (1311, 30340800), (1323, 30065600), (1330, 29907360), (1344, 29595825), (1350, 29464288), (1368, 29076600), (1376, 28907550), (1380, 28823760), (1400, 28411992), (1425, 27913536), (1440, 27622770), (1449, 27451200), (1470, 27059040), (1472, 27022275), (1505, 26429760), (1512, 26307400), (1520, 26168940), (1548, 25695600), (1568, 25367850), (1575, 25255104), (1596, 24922800), (1600, 24860493), (1610, 24706080), (1634, 24343200), (1656, 24019800), (1680, 23676660), (1710, 23261280), (1720, 23126040), (1725, 23059008), (1728, 23018975), (1748, 22755600), (1764, 22549200), (1800, 22098216), (1806, 22024800), (1824, 21807450), (1840, 21617820), (1862, 21362400), (1890, 21045920), (1900, 20935152), (1932, 20588400), (1935, 20556480), (1960, 20294280), (1978, 20109600), (1995, 19938240), (2016, 19730550), (2052, 19384400), (2064, 19271700), (2070, 19215840), (2100, 18941328), (2107, 18878400), (2128, 18692100), (2150, 18500832), (2160, 18415180), (2185, 18204480), (2205, 18039360), (2208, 18014850), (2240, 17757495), (2254, 17647200), (2280, 17445960), (2300, 17294256), (2322, 17130400), (2352, 16911900), (2394, 16615200), (2400, 16573662), (2408, 16518600), (2415, 16470720), (2450, 16235424), (2451, 16228800), (2484, 16013200), (2520, 15784440), (2565, 15507520), (2576, 15441300), (2580, 15417360), (2622, 15170400), (2646, 15032800), (2660, 14953680), (2700, 14732144), (2709, 14683200), (2736, 14538300), (2752, 14453775), (2760, 14411880), (2793, 14241600), (2800, 14205996), (2850, 13956768), (2880, 13811385), (2898, 13725600), (2940, 13529520), (2967, 13406400), (3010, 13214880), (3024, 13153700), (3040, 13084470), (3059, 13003200), (3096, 12847800), (3105, 12810560), (3136, 12683925), (3150, 12627552), (3192, 12461400), (3220, 12353040), (3225, 12333888), (3268, 12171600), (3312, 12009900), (3325, 11962944), (3360, 11838330), (3381, 11764800), (3420, 11630640), (3440, 11563020), (3450, 11529504), (3496, 11377800), (3528, 11274600), (3591, 11076800), (3600, 11049108), (3612, 11012400), (3648, 10903725), (3675, 10823616), (3680, 10808910), (3724, 10681200), (3780, 10522960), (3800, 10467576), (3864, 10294200), (3870, 10278240), (3920, 10147140), (3933, 10113600), (3956, 10054800), (3990, 9969120), (4025, 9882432), (4032, 9865275), (4085, 9737280), (4104, 9692200), (4128, 9635850), (4140, 9607920), (4200, 9470664), (4214, 9439200), (4256, 9346050), (4275, 9304512), (4300, 9250416), (4320, 9207590), (4347, 9150400), (4370, 9102240), (4410, 9019680), (4416, 9007425), (4508, 8823600), (4515, 8809920), (4560, 8722980), (4600, 8647128), (4644, 8565200), (4655, 8544960), (4704, 8455950), (4725, 8418368), (4788, 8307600), (4800, 8286831), (4816, 8259300), (4830, 8235360), (4900, 8117712), (4902, 8114400), (4945, 8043840), (4968, 8006600), (5040, 7892220), (5130, 7753760), (5152, 7720650), (5160, 7708680), (5175, 7686336), (5244, 7585200), (5292, 7516400), (5320, 7476840), (5400, 7366072), (5418, 7341600), (5472, 7269150), (5520, 7205940), (5586, 7120800), (5600, 7102998), (5635, 7058880), (5700, 6978384), (5719, 6955200), (5796, 6862800), (5805, 6852160), (5880, 6764760), (5934, 6703200), (5985, 6646080), (6020, 6607440), (6048, 6576850), (6080, 6542235), (6118, 6501600), (6192, 6423900), (6210, 6405280), (6300, 6313776), (6321, 6292800), (6384, 6230700), (6440, 6176520), (6450, 6166944), (6536, 6085800), (6555, 6068160), (6615, 6013120), (6624, 6004950), (6650, 5981472), (6720, 5919165), (6762, 5882400), (6840, 5815320), (6880, 5781510), (6900, 5764752), (6923, 5745600), (6992, 5688900), (7056, 5637300), (7182, 5538400), (7200, 5524554), (7224, 5506200), (7245, 5490240), (7350, 5411808), (7353, 5409600), (7360, 5404455), (7448, 5340600), (7525, 5285952), (7560, 5261480), (7600, 5233788), (7728, 5147100), (7740, 5139120), (7840, 5073570), (7866, 5056800), (7912, 5027400), (7980, 4984560), (8050, 4941216), (8127, 4894400), (8170, 4868640), (8208, 4846100), (8256, 4817925), (8280, 4803960), (8379, 4747200), (8400, 4735332), (8428, 4719600), (8512, 4673025), (8550, 4652256), (8600, 4625208), (8640, 4603795), (8694, 4575200), (8740, 4551120), (8820, 4509840), (8901, 4468800), (9016, 4411800), (9030, 4404960), (9120, 4361490), (9177, 4334400), (9200, 4323564), (9288, 4282600), (9310, 4272480), (9408, 4227975), (9450, 4209184), (9576, 4153800), (9632, 4129650), (9660, 4117680), (9675, 4111296), (9800, 4058856), (9804, 4057200), (9890, 4021920), (9936, 4003300), (9975, 3987648), (10080, 3946110), (10143, 3921600), (10260, 3876880), (10304, 3860325), (10320, 3854340), (10350, 3843168), (10488, 3792600), (10535, 3775680), (10584, 3758200), (10640, 3738420), (10800, 3683036), (10836, 3670800), (10925, 3640896), (10944, 3634575), (11025, 3607872), (11040, 3602970), (11172, 3560400), (11200, 3551499), (11270, 3529440), (11400, 3489192), (11438, 3477600), (11592, 3431400), (11610, 3426080), (11760, 3382380), (11799, 3371200), (11868, 3351600), (11970, 3323040), (12040, 3303720), (12075, 3294144), (12096, 3288425), (12236, 3250800), (12255, 3245760), (12384, 3211950), (12420, 3202640), (12600, 3156888), (12642, 3146400), (12768, 3115350), (12825, 3101504), (12880, 3088260), (12900, 3083472), (13072, 3042900), (13110, 3034080), (13230, 3006560), (13248, 3002475), (13300, 2990736), (13524, 2941200), (13545, 2936640), (13680, 2907660), (13760, 2890755), (13800, 2882376), (13846, 2872800), (13965, 2848320), (13984, 2844450), (14112, 2818650), (14364, 2769200), (14400, 2762277), (14448, 2753100), (14490, 2745120), (14700, 2705904), (14706, 2704800), (14835, 2681280), (14896, 2670300), (15050, 2642976), (15120, 2630740), (15200, 2616894), (15295, 2600640), (15456, 2573550), (15480, 2569560), (15525, 2562112), (15680, 2536785), (15732, 2528400), (15824, 2513700), (15960, 2492280), (16100, 2470608), (16254, 2447200), (16340, 2434320), (16416, 2423050), (16560, 2401980), (16758, 2373600), (16800, 2367666), (16856, 2359800), (16905, 2352960), (17100, 2326128), (17157, 2318400), (17200, 2312604), (17388, 2287600), (17480, 2275560), (17640, 2254920), (17802, 2234400), (17955, 2215360), (18032, 2205900), (18060, 2202480), (18240, 2180745), (18354, 2167200), (18400, 2161782), (18576, 2141300), (18620, 2136240), (18791, 2116800), (18900, 2104592), (18963, 2097600), (19152, 2076900), (19264, 2064825), (19320, 2058840), (19350, 2055648), (19600, 2029428), (19608, 2028600), (19665, 2022720), (19780, 2010960), (19872, 2001650), (19950, 1993824), (20160, 1973055), (20286, 1960800), (20425, 1947456), (20520, 1938440), (20640, 1927170), (20700, 1921584), (20769, 1915200), (20976, 1896300), (21070, 1887840), (21168, 1879100), (21280, 1869210), (21413, 1857600), (21600, 1841518), (21672, 1835400), (21735, 1830080), (21850, 1820448), (22050, 1803936), (22059, 1803200), (22080, 1801485), (22344, 1780200), (22540, 1764720), (22575, 1761984), (22800, 1744596), (22876, 1738800), (23184, 1715700), (23220, 1713040), (23275, 1708992), (23520, 1691190), (23598, 1685600), (23736, 1675800), (23940, 1661520), (24080, 1651860), (24150, 1647072), (24472, 1625400), (24510, 1622880), (24725, 1608768), (24768, 1605975), (24840, 1601320), (25137, 1582400), (25200, 1578444), (25284, 1573200), (25536, 1557675), (25650, 1550752), (25760, 1544130), (25800, 1541736), (26144, 1521450), (26220, 1517040), (26460, 1503280), (26600, 1495368), (26703, 1489600), (27048, 1470600), (27090, 1468320), (27360, 1453830), (27531, 1444800), (27600, 1441188), (27692, 1436400), (27930, 1424160), (27968, 1422225), (28175, 1411776), (28224, 1409325), (28595, 1391040), (28728, 1384600), (28896, 1376550), (28980, 1372560), (29025, 1370432), (29400, 1352952), (29412, 1352400), (29670, 1340640), (29792, 1335150), (29925, 1329216), (30100, 1321488), (30240, 1315370), (30400, 1308447), (30429, 1307200), (30590, 1300320), (30912, 1286775), (30960, 1284780), (31050, 1281056), (31464, 1264200), (31605, 1258560), (31648, 1256850), (31920, 1246140), (32200, 1235304), (32508, 1223600), (32680, 1217160), (32775, 1213632), (32832, 1211525), (33075, 1202624), (33120, 1200990), (33516, 1186800), (33600, 1183833), (33712, 1179900), (33810, 1176480), (34200, 1163064), (34314, 1159200), (34400, 1156302), (34615, 1149120), (34776, 1143800), (34960, 1137780), (35280, 1127460), (35604, 1117200), (35910, 1107680), (36064, 1102950), (36120, 1101240), (36225, 1098048), (36708, 1083600), (36765, 1081920), (36800, 1080891), (37152, 1070650), (37240, 1068120), (37582, 1058400), (37800, 1052296), (37926, 1048800), (38304, 1038450), (38640, 1029420), (38700, 1027824), (39200, 1014714), (39216, 1014300), (39330, 1011360), (39560, 1005480), (39744, 1000825), (39900, 996912), (40033, 993600), (40572, 980400), (40635, 978880), (40850, 973728), (41040, 969220), (41280, 963585), (41400, 960792), (41538, 957600), (41895, 949440), (41952, 948150), (42140, 943920), (42336, 939550), (42560, 934605), (42826, 928800), (43200, 920759), (43344, 917700), (43470, 915040), (43700, 910224), (44100, 901968), (44118, 901600), (44505, 893760), (44688, 890100), (45080, 882360), (45150, 880992), (45600, 872298), (45752, 869400), (45885, 866880), (46368, 857850), (46440, 856520), (46550, 854496), (47040, 845595), (47196, 842800), (47472, 837900), (47880, 830760), (48160, 825930), (48300, 823536), (48461, 820800), (48944, 812700), (49020, 811440), (49450, 804384), (49680, 800660), (50274, 791200), (50400, 789222), (50568, 786600), (50715, 784320), (51300, 775376), (51471, 772800), (51520, 772065), (51600, 770868), (52288, 760725), (52440, 758520), (52675, 755136), (52920, 751640), (53200, 747684), (53406, 744800), (54096, 735300), (54180, 734160), (54720, 726915), (55062, 722400), (55200, 720594), (55384, 718200), (55860, 712080), (56350, 705888), (56373, 705600), (56889, 699200), (57190, 695520), (57456, 692300), (57792, 688275), (57960, 686280), (58050, 685216), (58800, 676476), (58824, 676200), (58995, 674240), (59340, 670320), (59584, 667575), (59850, 664608), (60200, 660744), (60480, 657685), (60858, 653600), (61180, 650160), (61275, 649152), (61920, 642390), (62100, 640528), (62307, 638400), (62928, 632100), (63210, 629280), (63296, 628425), (63840, 623070), (64239, 619200), (64400, 617652), (65016, 611800), (65360, 608580), (65550, 606816), (66150, 601312), (66240, 600495), (67032, 593400), (67424, 589950), (67620, 588240), (67725, 587328), (68400, 581532), (68628, 579600), (68800, 578151), (69230, 574560), (69552, 571900), (69825, 569664), (69920, 568890), (70560, 563730), (71208, 558600), (71820, 553840), (72128, 551475), (72240, 550620), (72450, 549024), (73416, 541800), (73530, 540960), (74175, 536256), (74304, 535325), (74480, 534060), (75164, 529200), (75600, 526148), (75852, 524400), (76475, 520128), (76608, 519225), (77280, 514710), (77400, 513912), (78400, 507357), (78432, 507150), (78660, 505680), (79120, 502740), (79800, 498456), (80066, 496800), (81144, 490200), (81270, 489440), (81700, 486864), (82080, 484610), (82593, 481600), (82800, 480396), (83076, 478800), (83790, 474720), (83904, 474075), (84280, 471960), (84525, 470592), (84672, 469775), (85652, 464400), (85785, 463680), (86688, 458850), (86940, 457520), (87400, 455112), (88200, 450984), (88236, 450800), (89010, 446880), (89376, 445050), (89775, 443072), (90160, 441180), (90300, 440496), (91200, 436149), (91504, 434700), (91770, 433440), (92736, 428925), (92880, 428260), (93100, 427248), (93955, 423360), (94392, 421400), (94815, 419520), (94944, 418950), (95760, 415380), (96320, 412965), (96600, 411768), (96922, 410400), (97888, 406350), (98040, 405720), (98325, 404544), (98900, 402192), (99360, 400330), (100548, 395600), (100800, 394611), (101136, 393300), (101430, 392160), (102600, 387688), (102942, 386400), (103200, 385434), (103845, 383040), (104880, 379260), (105350, 377568), (105840, 375820), (106400, 373842), (106812, 372400), (107065, 371520), (108192, 367650), (108360, 367080), (108675, 366016), (110124, 361200), (110295, 360640), (110400, 360297), (110768, 359100), (111720, 356040), (112700, 352944), (112746, 352800), (113778, 349600), (114380, 347760), (114912, 346150), (115920, 343140), (116100, 342608), (117600, 338238), (117648, 338100), (117990, 337120), (118680, 335160), (119700, 332304), (120099, 331200), (120400, 330372), (121716, 326800), (122360, 325080), (122550, 324576), (123840, 321195), (124200, 320264), (124614, 319200), (125685, 316480), (125856, 316050), (126420, 314640), (127680, 311535), (128478, 309600), (128800, 308826), (130032, 305900), (130720, 304290), (131100, 303408), (131537, 302400), (132300, 300656), (133515, 297920), (134064, 296700), (134848, 294975), (135240, 294120), (135450, 293664), (136800, 290766), (137256, 289800), (137655, 288960), (138460, 287280), (139104, 285950), (139650, 284832), (139840, 284445), (141120, 281865), (142416, 279300), (142975, 278208), (143640, 276920), (144480, 275310), (144900, 274512), (145383, 273600), (146832, 270900), (147060, 270480), (148350, 268128), (148960, 267030), (150328, 264600), (151200, 263074), (151704, 262200), (152145, 261440), (152950, 260064), (154413, 257600), (154560, 257355), (154800, 256956), (156864, 253575), (157320, 252840), (158025, 251712), (158240, 251370), (159600, 249228), (160132, 248400), (162288, 245100), (162540, 244720), (163400, 243432), (164160, 242305), (165186, 240800), (165600, 240198), (166152, 239400), (167580, 237360), (168560, 235980), (169050, 235296), (169119, 235200), (171304, 232200), (171570, 231840), (173075, 229824), (173376, 229425), (173880, 228760), (174800, 227556), (176400, 225492), (176472, 225400), (178020, 223440), (178752, 222525), (179550, 221536), (180320, 220590), (180600, 220248), (183008, 217350), (183540, 216720), (183825, 216384), (185760, 214130), (186200, 213624), (186921, 212800), (187910, 211680), (188784, 210700), (189630, 209760), (189888, 209475), (191520, 207690), (192717, 206400), (193200, 205884), (193844, 205200), (195776, 203175), (196080, 202860), (196650, 202272), (197800, 201096), (198720, 200165)]