22221108000

素因数分解:

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

素因数の和:97

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 100, 102, 104, 105, 108, 112, 114, 117, 119, 120, 125, 126, 130, 133, 135, 136, 140, 144, 147, 150, 152, 153, 156, 160, 168, 170, 171, 175, 180, 182, 189, 190, 195, 196, 200, 204, 208, 210, 216, 221, 224, 225, 228, 234, 238, 240, 245, 247, 250, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 351, 357, 360, 364, 375, 378, 380, 390, 392, 399, 400, 408, 416, 420, 425, 432, 441, 442, 450, 455, 456, 459, 468, 475, 476, 480, 490, 494, 500, 504, 510, 513, 520, 525, 532, 540, 544, 546, 560, 570, 585, 588, 595, 600, 608, 612, 624, 630, 637, 646, 650, 663, 665, 672, 675, 680, 684, 700, 702, 714, 720, 728, 735, 741, 750, 756, 760, 765, 780, 784, 798, 800, 816, 819, 833, 840, 850, 855, 864, 875, 882, 884, 900, 910, 912, 918, 931, 936, 945, 950, 952, 969, 975, 980, 988, 1000, 1008, 1020, 1026, 1040, 1050, 1064, 1071, 1080, 1092, 1105, 1120, 1125, 1140, 1170, 1176, 1190, 1197, 1200, 1224, 1225, 1235, 1248, 1260, 1274, 1275, 1292, 1300, 1323, 1326, 1330, 1350, 1360, 1365, 1368, 1400, 1404, 1425, 1428, 1440, 1456, 1470, 1482, 1500, 1512, 1520, 1530, 1547, 1560, 1568, 1575, 1596, 1615, 1625, 1632, 1638, 1666, 1680, 1700, 1710, 1729, 1750, 1755, 1764, 1768, 1785, 1800, 1820, 1824, 1836, 1862, 1872, 1890, 1900, 1904, 1911, 1938, 1950, 1960, 1976, 1989, 1995, 2000, 2016, 2040, 2052, 2080, 2100, 2125, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2250, 2261, 2275, 2280, 2295, 2340, 2352, 2375, 2380, 2394, 2400, 2448, 2450, 2457, 2470, 2499, 2520, 2548, 2550, 2565, 2584, 2600, 2625, 2646, 2652, 2660, 2700, 2720, 2730, 2736, 2793, 2800, 2808, 2850, 2856, 2907, 2912, 2925, 2940, 2964, 2975, 3000, 3024, 3040, 3060, 3094, 3120, 3150, 3185, 3192, 3213, 3230, 3250, 3276, 3315, 3325, 3332, 3360, 3375, 3400, 3420, 3458, 3500, 3510, 3528, 3536, 3570, 3591, 3600, 3640, 3672, 3675, 3705, 3724, 3744, 3780, 3800, 3808, 3822, 3825, 3876, 3900, 3920, 3952, 3978, 3990, 4000, 4080, 4095, 4104, 4165, 4199, 4200, 4250, 4256, 4275, 4284, 4320, 4368, 4410, 4420, 4446, 4500, 4522, 4550, 4560, 4590, 4641, 4655, 4680, 4704, 4725, 4750, 4760, 4788, 4845, 4875, 4896, 4900, 4914, 4940, 4998, 5040, 5096, 5100, 5130, 5168, 5187, 5200, 5250, 5292, 5304, 5320, 5355, 5400, 5460, 5472, 5525, 5586, 5600, 5616, 5700, 5712, 5733, 5814, 5850, 5880, 5928, 5950, 5967, 5985, 6000, 6048, 6120, 6125, 6175, 6188, 6240, 6300, 6370, 6375, 6384, 6426, 6460, 6500, 6552, 6615, 6630, 6650, 6664, 6669, 6750, 6783, 6800, 6825, 6840, 6916, 7000, 7020, 7056, 7072, 7125, 7140, 7182, 7200, 7280, 7344, 7350, 7410, 7448, 7497, 7560, 7600, 7644, 7650, 7735, 7752, 7800, 7840, 7875, 7904, 7956, 7980, 8075, 8160, 8190, 8208, 8330, 8379, 8398, 8400, 8500, 8550, 8568, 8645, 8721, 8736, 8775, 8820, 8840, 8892, 8925, 9000, 9044, 9100, 9120, 9180, 9282, 9310, 9360, 9450, 9500, 9520, 9555, 9576, 9690, 9750, 9800, 9828, 9880, 9945, 9975, 9996, 10080, 10192, 10200, 10260, 10336, 10374, 10400, 10500, 10584, 10608, 10640, 10710, 10800, 10829, 10920, 11025, 11050, 11115, 11172, 11232, 11305, 11375, 11400, 11424, 11466, 11475, 11628, 11700, 11760, 11856, 11900, 11934, 11970, 12000, 12103, 12240, 12250, 12285, 12350, 12376, 12495, 12597, 12600, 12740, 12750, 12768, 12825, 12852, 12920, 13000, 13104, 13230, 13260, 13300, 13328, 13338, 13500, 13566, 13600, 13650, 13680, 13832, 13923, 13965, 14000, 14040, 14112, 14250, 14280, 14364, 14535, 14560, 14625, 14688, 14700, 14820, 14875, 14896, 14994, 15120, 15200, 15288, 15300, 15470, 15504, 15561, 15600, 15750, 15827, 15912, 15925, 15960, 16065, 16150, 16380, 16416, 16575, 16625, 16660, 16758, 16796, 16800, 17000, 17100, 17136, 17199, 17290, 17442, 17550, 17640, 17680, 17784, 17850, 17955, 18000, 18088, 18200, 18360, 18375, 18525, 18564, 18620, 18720, 18900, 19000, 19040, 19110, 19125, 19152, 19380, 19500, 19600, 19656, 19760, 19890, 19950, 19992, 20349, 20384, 20400, 20475, 20520, 20748, 20825, 20995, 21000, 21168, 21216, 21280, 21375, 21420, 21600, 21658, 21840, 22050, 22100, 22230, 22344, 22491, 22610, 22750, 22800, 22932, 22950, 23205, 23256, 23275, 23400, 23520, 23625, 23712, 23800, 23868, 23940, 24206, 24225, 24480, 24500, 24570, 24700, 24752, 24990, 25137, 25194, 25200, 25480, 25500, 25650, 25704, 25840, 25935, 26000, 26208, 26460, 26520, 26600, 26656, 26676, 26775, 27000, 27132, 27300, 27360, 27625, 27664, 27846, 27930, 28000, 28080, 28500, 28560, 28665, 28728, 29070, 29250, 29393, 29400, 29640, 29750, 29792, 29835, 29925, 29988, 30240, 30576, 30600, 30875, 30940, 31008, 31122, 31200, 31500, 31654, 31824, 31850, 31920, 32130, 32300, 32487, 32760, 33075, 33150, 33250, 33320, 33345, 33516, 33592, 33915, 34000, 34125, 34200, 34272, 34398, 34580, 34884, 35100, 35280, 35360, 35568, 35700, 35910, 36000, 36176, 36309, 36400, 36720, 36750, 37050, 37128, 37240, 37485, 37791, 37800, 38000, 38220, 38250, 38304, 38675, 38760, 39000, 39200, 39312, 39520, 39780, 39900, 39984, 40375, 40698, 40800, 40950, 41040, 41496, 41650, 41769, 41895, 41990, 42000, 42336, 42750, 42840, 43225, 43316, 43605, 43680, 43875, 44100, 44200, 44460, 44625, 44688, 44982, 45220, 45500, 45600, 45864, 45900, 46410, 46512, 46550, 46683, 46800, 47250, 47481, 47600, 47736, 47775, 47880, 48412, 48450, 49000, 49140, 49400, 49504, 49725, 49875, 49980, 50274, 50388, 50400, 50960, 51000, 51300, 51408, 51680, 51870, 52000, 52920, 53040, 53200, 53352, 53550, 54000, 54145, 54264, 54600, 55125, 55250, 55328, 55575, 55692, 55860, 56160, 56525, 57000, 57120, 57330, 57375, 57456, 58140, 58500, 58786, 58800, 59280, 59500, 59670, 59850, 59976, 60515, 61047, 61152, 61200, 61425, 61750, 61880, 62244, 62475, 62985, 63000, 63308, 63648, 63700, 63840, 64125, 64260, 64600, 64974, 65520, 66150, 66300, 66500, 66640, 66690, 67032, 67184, 67830, 68000, 68250, 68400, 68796, 69160, 69615, 69768, 69825, 70200, 70560, 71136, 71400, 71820, 72352, 72618, 72675, 72800, 73440, 73500, 74100, 74256, 74480, 74970, 75582, 75600, 76000, 76440, 76500, 77350, 77520, 77805, 78000, 78624, 79135, 79560, 79625, 79800, 79968, 80325, 80750, 81396, 81900, 82080, 82875, 82992, 83300, 83538, 83790, 83980, 84000, 85500, 85680, 85995, 86450, 86632, 87210, 87750, 88179, 88200, 88400, 88920, 89250, 89376, 89775, 89964, 90440, 91000, 91728, 91800, 92625, 92820, 93024, 93100, 93366, 93600, 94500, 94962, 95200, 95472, 95550, 95760, 96824, 96900, 97461, 98000, 98280, 98800, 99450, 99750, 99960, 100548, 100776, 101745, 101920, 102000, 102375, 102600, 102816, 103740, 104125, 104975, 105840, 106080, 106400, 106704, 107100, 108000, 108290, 108528, 108927, 109200, 110250, 110500, 111150, 111384, 111720, 112455, 113050, 113373, 114000, 114660, 114750, 114912, 116025, 116280, 116375, 117000, 117572, 117600, 118560, 119000, 119340, 119700, 119952, 121030, 121125, 122094, 122400, 122850, 123500, 123760, 124488, 124950, 125685, 125970, 126000, 126616, 127400, 128250, 128520, 129200, 129675, 129948, 131040, 132300, 132600, 133000, 133280, 133380, 133875, 134064, 134368, 135660, 136500, 136800, 137592, 138320, 139230, 139536, 139650, 140400, 142443, 142800, 143325, 143640, 145236, 145350, 146965, 147000, 148200, 148512, 148960, 149175, 149625, 149940, 151164, 151200, 152880, 153000, 154700, 155040, 155610, 156000, 158270, 159120, 159250, 159600, 160650, 161500, 162435, 162792, 163800, 165375, 165750, 165984, 166600, 166725, 167076, 167580, 167960, 169575, 171000, 171360, 171990, 172900, 173264, 174420, 175500, 176358, 176400, 176800, 177840, 178500, 179550, 179928, 180880, 181545, 182000, 183456, 183600, 185250, 185640, 186200, 186732, 187425, 188955, 189000, 189924, 190944, 191100, 191520, 193375, 193648, 193800, 194922, 196000, 196560, 197600, 198900, 199500, 199920, 201096, 201552, 203490, 204000, 204750, 205200, 205751, 207480, 208250, 208845, 209475, 209950, 211680, 213408, 214200, 216125, 216580, 217056, 217854, 218025, 218400, 220500, 221000, 222300, 222768, 223440, 224910, 226100, 226746, 228000, 229320, 229500, 232050, 232560, 232750, 233415, 234000, 235144, 237405, 238000, 238680, 238875, 239400, 239904, 242060, 242250, 244188, 245700, 247000, 247520, 248625, 248976, 249900, 251370, 251940, 252000, 253232, 254800, 256500, 257040, 258400, 259350, 259896, 264537, 264600, 265200, 266000, 266760, 267750, 268128, 270725, 271320, 273000, 275184, 276640, 277875, 278460, 279072, 279300, 280800, 282625, 284886, 285600, 286650, 287280, 290472, 290700, 292383, 293930, 294000, 296400, 298350, 299250, 299880, 302328, 302575, 305235, 305760, 306000, 307125, 309400, 311220, 312375, 314925, 316540, 318240, 318500, 319200, 321300, 323000, 324870, 325584, 326781, 327600, 330750, 331500, 333200, 333450, 334152, 335160, 335920, 339150, 342000, 343980, 345800, 346528, 348075, 348840, 349125, 351000, 352716, 352800, 355680, 357000, 359100, 359856, 361760, 363090, 363375, 364000, 367200, 370500, 371280, 372400, 373464, 374850, 377910, 378000, 379848, 382200, 386750, 387296, 387600, 389025, 389844, 393120, 395675, 397800, 399000, 399840, 401625, 402192, 403104, 406980, 409500, 410400, 411502, 414960, 416500, 417690, 418950, 419900, 427329, 428400, 429975, 432250, 433160, 435708, 436050, 440895, 441000, 442000, 444600, 445536, 446880, 448875, 449820, 452200, 453492, 458640, 459000, 464100, 465120, 465500, 466830, 468000, 470288, 474810, 476000, 477360, 477750, 478800, 484120, 484500, 487305, 488376, 491400, 494000, 497250, 497952, 499800, 502740, 503880, 506464, 508725, 509600, 513000, 514080, 518700, 519792, 524875, 529074, 529200, 530400, 532000, 533520, 535500, 541450, 542640, 544635, 546000, 550368, 555750, 556920, 558600, 562275, 565250, 566865, 569772, 573300, 574560, 580125, 580944, 581400, 584766, 587860, 588000, 592800, 596700, 598500, 599760, 604656, 605150, 610470, 612000, 614250, 617253, 618800, 622440, 624750, 628425, 629850, 633080, 637000, 642600, 646000, 648375, 649740, 651168, 653562, 655200, 661500, 663000, 666400, 666900, 668304, 670320, 671840, 678300, 684000, 687960, 691600, 696150, 697680, 698250, 702000, 705432, 712215, 714000, 716625, 718200, 719712, 726180, 726750, 734825, 741000, 742560, 744800, 745875, 746928, 749700, 755820, 756000, 759696, 764400, 773500, 775200, 778050, 779688, 791350, 793611, 795600, 798000, 803250, 804384, 812175, 813960, 819000, 823004, 829920, 833000, 833625, 835380, 837900, 839800, 847875, 854658, 856800, 859950, 864500, 866320, 871416, 872100, 881790, 882000, 884000, 889200, 897750, 899640, 904400, 906984, 907725, 917280, 918000, 928200, 931000, 933660, 937125, 940576, 944775, 949620, 954720, 955500, 957600, 968240, 969000, 974610, 976752, 982800, 988000, 994500, 999600, 1005480, 1007760, 1017450, 1026000, 1028755, 1037400, 1039584, 1044225, 1047375, 1049750, 1058148, 1058400, 1067040, 1071000, 1082900, 1085280, 1089270, 1090125, 1092000, 1111500, 1113840, 1117200, 1124550, 1130500, 1133730, 1139544, 1146600, 1160250, 1161888, 1162800, 1167075, 1169532, 1175720, 1187025, 1193400, 1197000, 1199520, 1209312, 1210300, 1220940, 1228500, 1234506, 1237600, 1244880, 1249500, 1256850, 1259700, 1266160, 1274000, 1285200, 1292000, 1296750, 1299480, 1307124, 1322685, 1323000, 1326000, 1333800, 1336608, 1340640, 1353625, 1356600, 1375920, 1383200, 1392300, 1395360, 1396500, 1404000, 1410864, 1424430, 1428000, 1433250, 1436400, 1452360, 1453500, 1461915, 1469650, 1482000, 1491750, 1493856, 1499400, 1511640, 1512875, 1519392, 1526175, 1528800, 1547000, 1556100, 1559376, 1574625, 1582700, 1587222, 1591200, 1596000, 1606500, 1624350, 1627920, 1633905, 1638000, 1646008, 1666000, 1667250, 1670760, 1675800, 1679600, 1695750, 1709316, 1719900, 1729000, 1732640, 1740375, 1742832, 1744200, 1763580, 1764000, 1778400, 1795500, 1799280, 1808800, 1813968, 1815450, 1836000, 1851759, 1856400, 1862000, 1867320, 1874250, 1889550, 1899240, 1911000, 1936480, 1938000, 1945125, 1949220, 1953504, 1965600, 1978375, 1989000, 1999200, 2010960, 2015520, 2034900, 2052000, 2057510, 2074800, 2088450, 2094750, 2099500, 2116296, 2136645, 2142000, 2149875, 2165800, 2178540, 2180250, 2204475, 2223000, 2227680, 2234400, 2249100, 2261000, 2267460, 2279088, 2293200, 2320500, 2325600, 2334150, 2339064, 2351440, 2374050, 2386800, 2394000, 2420600, 2436525, 2441880, 2457000, 2469012, 2489760, 2499000, 2513700, 2519400, 2532320, 2543625, 2548000, 2570400, 2593500, 2598960, 2614248, 2645370, 2646000, 2652000, 2667600, 2707250, 2713200, 2723175, 2751840, 2784600, 2793000, 2811375, 2821728, 2834325, 2848860, 2866500, 2872800, 2904720, 2907000, 2923830, 2939300, 2964000, 2983500, 2998800, 3023280, 3025750, 3052350, 3086265, 3094000, 3112200, 3118752, 3142125, 3149250, 3165400, 3174444, 3213000, 3248700, 3255840, 3267810, 3276000, 3292016, 3332000, 3334500, 3341520, 3351600, 3359200, 3391500, 3418632, 3439800, 3458000, 3480750, 3485664, 3488400, 3527160, 3561075, 3591000, 3598560, 3627936, 3630900, 3674125, 3703518, 3712800, 3724000, 3734640, 3748500, 3779100, 3798480, 3822000, 3876000, 3890250, 3898440, 3956750, 3968055, 3978000, 4021920, 4060875, 4069800, 4115020, 4149600, 4176900, 4189500, 4199000, 4232592, 4273290, 4284000, 4299750, 4331600, 4357080, 4360500, 4408950, 4446000, 4498200, 4522000, 4534920, 4538625, 4558176, 4586400, 4641000, 4668300, 4678128, 4702880, 4723875, 4748100, 4773600, 4788000, 4841200, 4873050, 4883760, 4914000, 4938024, 4998000, 5027400, 5038800, 5087250, 5143775, 5187000, 5197920, 5221125, 5228496, 5290740, 5292000, 5335200, 5414500, 5426400, 5446350, 5555277, 5569200, 5586000, 5622750, 5668650, 5697720, 5733000, 5809440, 5814000, 5835375, 5847660, 5878600, 5935125, 5967000, 5997600, 6046560, 6051500, 6104700, 6172530, 6188000, 6224400, 6284250, 6298500, 6330800, 6348888, 6426000, 6497400, 6535620, 6584032, 6613425, 6669000, 6683040, 6703200, 6783000, 6837264, 6879600, 6916000, 6961500, 6976800, 7054320, 7122150, 7182000, 7261800, 7309575, 7348250, 7407036, 7469280, 7497000, 7558200, 7596960, 7630875, 7644000, 7780500, 7796880, 7913500, 7936110, 7956000, 8121750, 8139600, 8169525, 8230040, 8353800, 8379000, 8398000, 8465184, 8546580, 8599500, 8663200, 8714160, 8721000, 8817900, 8892000, 8996400, 9044000, 9069840, 9077250, 9258795, 9282000, 9336600, 9356256, 9447750, 9496200, 9682400, 9746100, 9767520, 9828000, 9876048, 9996000, 10054800, 10077600, 10174500, 10287550, 10374000, 10442250, 10456992, 10581480, 10683225, 10829000, 10892700, 11022375, 11110554, 11138400, 11172000, 11245500, 11337300, 11395440, 11466000, 11628000, 11670750, 11695320, 11757200, 11870250, 11934000, 12103000, 12182625, 12209400, 12345060, 12448800, 12568500, 12597000, 12661600, 12697776, 12852000, 12994800, 13071240, 13226850, 13338000, 13566000, 13615875, 13674528, 13759200, 13923000, 14108640, 14171625, 14244300, 14364000, 14523600, 14619150, 14696500, 14814072, 14994000, 15116400, 15261750, 15431325, 15561000, 15593760, 15827000, 15872220, 16243500, 16279200, 16339050, 16460080, 16707600, 16758000, 16796000, 17093160, 17199000, 17428320, 17442000, 17635800, 17805375, 17992800, 18139680, 18154500, 18517590, 18564000, 18673200, 18895500, 18992400, 19492200, 19752096, 19840275, 20109600, 20349000, 20575100, 20748000, 20884500, 21162960, 21366450, 21658000, 21785400, 22044750, 22221108, 22491000, 22674600, 22790880, 22932000, 23341500, 23390640, 23514400, 23740500, 23868000, 24206000, 24365250, 24418800, 24690120, 25137000, 25194000, 25395552, 25718875, 25989600, 26142480, 26453700, 26676000, 27132000, 27231750, 27776385, 27846000, 28343250, 28488600, 29047200, 29238300, 29393000, 29628144, 29988000, 30232800, 30523500, 30862650, 31122000, 31654000, 31744440, 32487000, 32678100, 32920160, 33067125, 33415200, 33516000, 34186320, 34398000, 34884000, 35271600, 35610750, 36309000, 36547875, 37035180, 37346400, 37791000, 37984800, 38984400, 39680550, 40698000, 40847625, 41150200, 41769000, 42325920, 42732900, 43316000, 43570800, 44089500, 44442216, 44982000, 45349200, 46293975, 46683000, 46781280, 47481000, 48412000, 48730500, 48837600, 49380240, 50274000, 50388000, 51437750, 52284960, 52907400, 53416125, 54463500, 55552770, 55692000, 56686500, 56977200, 58476600, 58786000, 59256288, 61047000, 61725300, 62244000, 63308000, 63488880, 64974000, 65356200, 66134250, 68372640, 68796000, 70543200, 71221500, 72618000, 73095750, 74070360, 75582000, 77156625, 77968800, 79361100, 81396000, 81695250, 82300400, 83538000, 85465800, 87141600, 88179000, 88884432, 89964000, 90698400, 92587950, 93366000, 94962000, 97461000, 98760480, 99201375, 100548000, 102875500, 105814800, 106832250, 108927000, 111105540, 113373000, 113954400, 116953200, 117572000, 122094000, 123450600, 126977760, 129948000, 130712400, 132268500, 138881925, 142443000, 145236000, 146191500, 148140720, 151164000, 154313250, 158722200, 163390500, 164600800, 167076000, 170931600, 176358000, 177768864, 185175900, 186732000, 189924000, 194922000, 198402750, 205751000, 211629600, 213664500, 217854000, 222211080, 226746000, 231469875, 233906400, 244188000, 246901200, 261424800, 264537000, 277763850, 284886000, 292383000, 296281440, 308626500, 317444400, 326781000, 341863200, 352716000, 370351800, 389844000, 396805500, 411502000, 427329000, 435708000, 444422160, 453492000, 462939750, 493802400, 529074000, 555527700, 569772000, 584766000, 617253000, 634888800, 653562000, 694409625, 740703600, 793611000, 823004000, 854658000, 888844320, 925879500, 1058148000, 1111055400, 1169532000, 1234506000, 1307124000, 1388819250, 1481407200, 1587222000, 1709316000, 1851759000, 2222110800, 2469012000, 2777638500, 3174444000, 3703518000, 4444221600, 5555277000, 7407036000, 11110554000, 22221108000]

約数ペア:

[(1, 22221108000), (2, 11110554000), (3, 7407036000), (4, 5555277000), (5, 4444221600), (6, 3703518000), (7, 3174444000), (8, 2777638500), (9, 2469012000), (10, 2222110800), (12, 1851759000), (13, 1709316000), (14, 1587222000), (15, 1481407200), (16, 1388819250), (17, 1307124000), (18, 1234506000), (19, 1169532000), (20, 1111055400), (21, 1058148000), (24, 925879500), (25, 888844320), (26, 854658000), (27, 823004000), (28, 793611000), (30, 740703600), (32, 694409625), (34, 653562000), (35, 634888800), (36, 617253000), (38, 584766000), (39, 569772000), (40, 555527700), (42, 529074000), (45, 493802400), (48, 462939750), (49, 453492000), (50, 444422160), (51, 435708000), (52, 427329000), (54, 411502000), (56, 396805500), (57, 389844000), (60, 370351800), (63, 352716000), (65, 341863200), (68, 326781000), (70, 317444400), (72, 308626500), (75, 296281440), (76, 292383000), (78, 284886000), (80, 277763850), (84, 264537000), (85, 261424800), (90, 246901200), (91, 244188000), (95, 233906400), (96, 231469875), (98, 226746000), (100, 222211080), (102, 217854000), (104, 213664500), (105, 211629600), (108, 205751000), (112, 198402750), (114, 194922000), (117, 189924000), (119, 186732000), (120, 185175900), (125, 177768864), (126, 176358000), (130, 170931600), (133, 167076000), (135, 164600800), (136, 163390500), (140, 158722200), (144, 154313250), (147, 151164000), (150, 148140720), (152, 146191500), (153, 145236000), (156, 142443000), (160, 138881925), (168, 132268500), (170, 130712400), (171, 129948000), (175, 126977760), (180, 123450600), (182, 122094000), (189, 117572000), (190, 116953200), (195, 113954400), (196, 113373000), (200, 111105540), (204, 108927000), (208, 106832250), (210, 105814800), (216, 102875500), (221, 100548000), (224, 99201375), (225, 98760480), (228, 97461000), (234, 94962000), (238, 93366000), (240, 92587950), (245, 90698400), (247, 89964000), (250, 88884432), (252, 88179000), (255, 87141600), (260, 85465800), (266, 83538000), (270, 82300400), (272, 81695250), (273, 81396000), (280, 79361100), (285, 77968800), (288, 77156625), (294, 75582000), (300, 74070360), (304, 73095750), (306, 72618000), (312, 71221500), (315, 70543200), (323, 68796000), (325, 68372640), (336, 66134250), (340, 65356200), (342, 64974000), (350, 63488880), (351, 63308000), (357, 62244000), (360, 61725300), (364, 61047000), (375, 59256288), (378, 58786000), (380, 58476600), (390, 56977200), (392, 56686500), (399, 55692000), (400, 55552770), (408, 54463500), (416, 53416125), (420, 52907400), (425, 52284960), (432, 51437750), (441, 50388000), (442, 50274000), (450, 49380240), (455, 48837600), (456, 48730500), (459, 48412000), (468, 47481000), (475, 46781280), (476, 46683000), (480, 46293975), (490, 45349200), (494, 44982000), (500, 44442216), (504, 44089500), (510, 43570800), (513, 43316000), (520, 42732900), (525, 42325920), (532, 41769000), (540, 41150200), (544, 40847625), (546, 40698000), (560, 39680550), (570, 38984400), (585, 37984800), (588, 37791000), (595, 37346400), (600, 37035180), (608, 36547875), (612, 36309000), (624, 35610750), (630, 35271600), (637, 34884000), (646, 34398000), (650, 34186320), (663, 33516000), (665, 33415200), (672, 33067125), (675, 32920160), (680, 32678100), (684, 32487000), (700, 31744440), (702, 31654000), (714, 31122000), (720, 30862650), (728, 30523500), (735, 30232800), (741, 29988000), (750, 29628144), (756, 29393000), (760, 29238300), (765, 29047200), (780, 28488600), (784, 28343250), (798, 27846000), (800, 27776385), (816, 27231750), (819, 27132000), (833, 26676000), (840, 26453700), (850, 26142480), (855, 25989600), (864, 25718875), (875, 25395552), (882, 25194000), (884, 25137000), (900, 24690120), (910, 24418800), (912, 24365250), (918, 24206000), (931, 23868000), (936, 23740500), (945, 23514400), (950, 23390640), (952, 23341500), (969, 22932000), (975, 22790880), (980, 22674600), (988, 22491000), (1000, 22221108), (1008, 22044750), (1020, 21785400), (1026, 21658000), (1040, 21366450), (1050, 21162960), (1064, 20884500), (1071, 20748000), (1080, 20575100), (1092, 20349000), (1105, 20109600), (1120, 19840275), (1125, 19752096), (1140, 19492200), (1170, 18992400), (1176, 18895500), (1190, 18673200), (1197, 18564000), (1200, 18517590), (1224, 18154500), (1225, 18139680), (1235, 17992800), (1248, 17805375), (1260, 17635800), (1274, 17442000), (1275, 17428320), (1292, 17199000), (1300, 17093160), (1323, 16796000), (1326, 16758000), (1330, 16707600), (1350, 16460080), (1360, 16339050), (1365, 16279200), (1368, 16243500), (1400, 15872220), (1404, 15827000), (1425, 15593760), (1428, 15561000), (1440, 15431325), (1456, 15261750), (1470, 15116400), (1482, 14994000), (1500, 14814072), (1512, 14696500), (1520, 14619150), (1530, 14523600), (1547, 14364000), (1560, 14244300), (1568, 14171625), (1575, 14108640), (1596, 13923000), (1615, 13759200), (1625, 13674528), (1632, 13615875), (1638, 13566000), (1666, 13338000), (1680, 13226850), (1700, 13071240), (1710, 12994800), (1729, 12852000), (1750, 12697776), (1755, 12661600), (1764, 12597000), (1768, 12568500), (1785, 12448800), (1800, 12345060), (1820, 12209400), (1824, 12182625), (1836, 12103000), (1862, 11934000), (1872, 11870250), (1890, 11757200), (1900, 11695320), (1904, 11670750), (1911, 11628000), (1938, 11466000), (1950, 11395440), (1960, 11337300), (1976, 11245500), (1989, 11172000), (1995, 11138400), (2000, 11110554), (2016, 11022375), (2040, 10892700), (2052, 10829000), (2080, 10683225), (2100, 10581480), (2125, 10456992), (2128, 10442250), (2142, 10374000), (2160, 10287550), (2184, 10174500), (2205, 10077600), (2210, 10054800), (2223, 9996000), (2250, 9876048), (2261, 9828000), (2275, 9767520), (2280, 9746100), (2295, 9682400), (2340, 9496200), (2352, 9447750), (2375, 9356256), (2380, 9336600), (2394, 9282000), (2400, 9258795), (2448, 9077250), (2450, 9069840), (2457, 9044000), (2470, 8996400), (2499, 8892000), (2520, 8817900), (2548, 8721000), (2550, 8714160), (2565, 8663200), (2584, 8599500), (2600, 8546580), (2625, 8465184), (2646, 8398000), (2652, 8379000), (2660, 8353800), (2700, 8230040), (2720, 8169525), (2730, 8139600), (2736, 8121750), (2793, 7956000), (2800, 7936110), (2808, 7913500), (2850, 7796880), (2856, 7780500), (2907, 7644000), (2912, 7630875), (2925, 7596960), (2940, 7558200), (2964, 7497000), (2975, 7469280), (3000, 7407036), (3024, 7348250), (3040, 7309575), (3060, 7261800), (3094, 7182000), (3120, 7122150), (3150, 7054320), (3185, 6976800), (3192, 6961500), (3213, 6916000), (3230, 6879600), (3250, 6837264), (3276, 6783000), (3315, 6703200), (3325, 6683040), (3332, 6669000), (3360, 6613425), (3375, 6584032), (3400, 6535620), (3420, 6497400), (3458, 6426000), (3500, 6348888), (3510, 6330800), (3528, 6298500), (3536, 6284250), (3570, 6224400), (3591, 6188000), (3600, 6172530), (3640, 6104700), (3672, 6051500), (3675, 6046560), (3705, 5997600), (3724, 5967000), (3744, 5935125), (3780, 5878600), (3800, 5847660), (3808, 5835375), (3822, 5814000), (3825, 5809440), (3876, 5733000), (3900, 5697720), (3920, 5668650), (3952, 5622750), (3978, 5586000), (3990, 5569200), (4000, 5555277), (4080, 5446350), (4095, 5426400), (4104, 5414500), (4165, 5335200), (4199, 5292000), (4200, 5290740), (4250, 5228496), (4256, 5221125), (4275, 5197920), (4284, 5187000), (4320, 5143775), (4368, 5087250), (4410, 5038800), (4420, 5027400), (4446, 4998000), (4500, 4938024), (4522, 4914000), (4550, 4883760), (4560, 4873050), (4590, 4841200), (4641, 4788000), (4655, 4773600), (4680, 4748100), (4704, 4723875), (4725, 4702880), (4750, 4678128), (4760, 4668300), (4788, 4641000), (4845, 4586400), (4875, 4558176), (4896, 4538625), (4900, 4534920), (4914, 4522000), (4940, 4498200), (4998, 4446000), (5040, 4408950), (5096, 4360500), (5100, 4357080), (5130, 4331600), (5168, 4299750), (5187, 4284000), (5200, 4273290), (5250, 4232592), (5292, 4199000), (5304, 4189500), (5320, 4176900), (5355, 4149600), (5400, 4115020), (5460, 4069800), (5472, 4060875), (5525, 4021920), (5586, 3978000), (5600, 3968055), (5616, 3956750), (5700, 3898440), (5712, 3890250), (5733, 3876000), (5814, 3822000), (5850, 3798480), (5880, 3779100), (5928, 3748500), (5950, 3734640), (5967, 3724000), (5985, 3712800), (6000, 3703518), (6048, 3674125), (6120, 3630900), (6125, 3627936), (6175, 3598560), (6188, 3591000), (6240, 3561075), (6300, 3527160), (6370, 3488400), (6375, 3485664), (6384, 3480750), (6426, 3458000), (6460, 3439800), (6500, 3418632), (6552, 3391500), (6615, 3359200), (6630, 3351600), (6650, 3341520), (6664, 3334500), (6669, 3332000), (6750, 3292016), (6783, 3276000), (6800, 3267810), (6825, 3255840), (6840, 3248700), (6916, 3213000), (7000, 3174444), (7020, 3165400), (7056, 3149250), (7072, 3142125), (7125, 3118752), (7140, 3112200), (7182, 3094000), (7200, 3086265), (7280, 3052350), (7344, 3025750), (7350, 3023280), (7410, 2998800), (7448, 2983500), (7497, 2964000), (7560, 2939300), (7600, 2923830), (7644, 2907000), (7650, 2904720), (7735, 2872800), (7752, 2866500), (7800, 2848860), (7840, 2834325), (7875, 2821728), (7904, 2811375), (7956, 2793000), (7980, 2784600), (8075, 2751840), (8160, 2723175), (8190, 2713200), (8208, 2707250), (8330, 2667600), (8379, 2652000), (8398, 2646000), (8400, 2645370), (8500, 2614248), (8550, 2598960), (8568, 2593500), (8645, 2570400), (8721, 2548000), (8736, 2543625), (8775, 2532320), (8820, 2519400), (8840, 2513700), (8892, 2499000), (8925, 2489760), (9000, 2469012), (9044, 2457000), (9100, 2441880), (9120, 2436525), (9180, 2420600), (9282, 2394000), (9310, 2386800), (9360, 2374050), (9450, 2351440), (9500, 2339064), (9520, 2334150), (9555, 2325600), (9576, 2320500), (9690, 2293200), (9750, 2279088), (9800, 2267460), (9828, 2261000), (9880, 2249100), (9945, 2234400), (9975, 2227680), (9996, 2223000), (10080, 2204475), (10192, 2180250), (10200, 2178540), (10260, 2165800), (10336, 2149875), (10374, 2142000), (10400, 2136645), (10500, 2116296), (10584, 2099500), (10608, 2094750), (10640, 2088450), (10710, 2074800), (10800, 2057510), (10829, 2052000), (10920, 2034900), (11025, 2015520), (11050, 2010960), (11115, 1999200), (11172, 1989000), (11232, 1978375), (11305, 1965600), (11375, 1953504), (11400, 1949220), (11424, 1945125), (11466, 1938000), (11475, 1936480), (11628, 1911000), (11700, 1899240), (11760, 1889550), (11856, 1874250), (11900, 1867320), (11934, 1862000), (11970, 1856400), (12000, 1851759), (12103, 1836000), (12240, 1815450), (12250, 1813968), (12285, 1808800), (12350, 1799280), (12376, 1795500), (12495, 1778400), (12597, 1764000), (12600, 1763580), (12740, 1744200), (12750, 1742832), (12768, 1740375), (12825, 1732640), (12852, 1729000), (12920, 1719900), (13000, 1709316), (13104, 1695750), (13230, 1679600), (13260, 1675800), (13300, 1670760), (13328, 1667250), (13338, 1666000), (13500, 1646008), (13566, 1638000), (13600, 1633905), (13650, 1627920), (13680, 1624350), (13832, 1606500), (13923, 1596000), (13965, 1591200), (14000, 1587222), (14040, 1582700), (14112, 1574625), (14250, 1559376), (14280, 1556100), (14364, 1547000), (14535, 1528800), (14560, 1526175), (14625, 1519392), (14688, 1512875), (14700, 1511640), (14820, 1499400), (14875, 1493856), (14896, 1491750), (14994, 1482000), (15120, 1469650), (15200, 1461915), (15288, 1453500), (15300, 1452360), (15470, 1436400), (15504, 1433250), (15561, 1428000), (15600, 1424430), (15750, 1410864), (15827, 1404000), (15912, 1396500), (15925, 1395360), (15960, 1392300), (16065, 1383200), (16150, 1375920), (16380, 1356600), (16416, 1353625), (16575, 1340640), (16625, 1336608), (16660, 1333800), (16758, 1326000), (16796, 1323000), (16800, 1322685), (17000, 1307124), (17100, 1299480), (17136, 1296750), (17199, 1292000), (17290, 1285200), (17442, 1274000), (17550, 1266160), (17640, 1259700), (17680, 1256850), (17784, 1249500), (17850, 1244880), (17955, 1237600), (18000, 1234506), (18088, 1228500), (18200, 1220940), (18360, 1210300), (18375, 1209312), (18525, 1199520), (18564, 1197000), (18620, 1193400), (18720, 1187025), (18900, 1175720), (19000, 1169532), (19040, 1167075), (19110, 1162800), (19125, 1161888), (19152, 1160250), (19380, 1146600), (19500, 1139544), (19600, 1133730), (19656, 1130500), (19760, 1124550), (19890, 1117200), (19950, 1113840), (19992, 1111500), (20349, 1092000), (20384, 1090125), (20400, 1089270), (20475, 1085280), (20520, 1082900), (20748, 1071000), (20825, 1067040), (20995, 1058400), (21000, 1058148), (21168, 1049750), (21216, 1047375), (21280, 1044225), (21375, 1039584), (21420, 1037400), (21600, 1028755), (21658, 1026000), (21840, 1017450), (22050, 1007760), (22100, 1005480), (22230, 999600), (22344, 994500), (22491, 988000), (22610, 982800), (22750, 976752), (22800, 974610), (22932, 969000), (22950, 968240), (23205, 957600), (23256, 955500), (23275, 954720), (23400, 949620), (23520, 944775), (23625, 940576), (23712, 937125), (23800, 933660), (23868, 931000), (23940, 928200), (24206, 918000), (24225, 917280), (24480, 907725), (24500, 906984), (24570, 904400), (24700, 899640), (24752, 897750), (24990, 889200), (25137, 884000), (25194, 882000), (25200, 881790), (25480, 872100), (25500, 871416), (25650, 866320), (25704, 864500), (25840, 859950), (25935, 856800), (26000, 854658), (26208, 847875), (26460, 839800), (26520, 837900), (26600, 835380), (26656, 833625), (26676, 833000), (26775, 829920), (27000, 823004), (27132, 819000), (27300, 813960), (27360, 812175), (27625, 804384), (27664, 803250), (27846, 798000), (27930, 795600), (28000, 793611), (28080, 791350), (28500, 779688), (28560, 778050), (28665, 775200), (28728, 773500), (29070, 764400), (29250, 759696), (29393, 756000), (29400, 755820), (29640, 749700), (29750, 746928), (29792, 745875), (29835, 744800), (29925, 742560), (29988, 741000), (30240, 734825), (30576, 726750), (30600, 726180), (30875, 719712), (30940, 718200), (31008, 716625), (31122, 714000), (31200, 712215), (31500, 705432), (31654, 702000), (31824, 698250), (31850, 697680), (31920, 696150), (32130, 691600), (32300, 687960), (32487, 684000), (32760, 678300), (33075, 671840), (33150, 670320), (33250, 668304), (33320, 666900), (33345, 666400), (33516, 663000), (33592, 661500), (33915, 655200), (34000, 653562), (34125, 651168), (34200, 649740), (34272, 648375), (34398, 646000), (34580, 642600), (34884, 637000), (35100, 633080), (35280, 629850), (35360, 628425), (35568, 624750), (35700, 622440), (35910, 618800), (36000, 617253), (36176, 614250), (36309, 612000), (36400, 610470), (36720, 605150), (36750, 604656), (37050, 599760), (37128, 598500), (37240, 596700), (37485, 592800), (37791, 588000), (37800, 587860), (38000, 584766), (38220, 581400), (38250, 580944), (38304, 580125), (38675, 574560), (38760, 573300), (39000, 569772), (39200, 566865), (39312, 565250), (39520, 562275), (39780, 558600), (39900, 556920), (39984, 555750), (40375, 550368), (40698, 546000), (40800, 544635), (40950, 542640), (41040, 541450), (41496, 535500), (41650, 533520), (41769, 532000), (41895, 530400), (41990, 529200), (42000, 529074), (42336, 524875), (42750, 519792), (42840, 518700), (43225, 514080), (43316, 513000), (43605, 509600), (43680, 508725), (43875, 506464), (44100, 503880), (44200, 502740), (44460, 499800), (44625, 497952), (44688, 497250), (44982, 494000), (45220, 491400), (45500, 488376), (45600, 487305), (45864, 484500), (45900, 484120), (46410, 478800), (46512, 477750), (46550, 477360), (46683, 476000), (46800, 474810), (47250, 470288), (47481, 468000), (47600, 466830), (47736, 465500), (47775, 465120), (47880, 464100), (48412, 459000), (48450, 458640), (49000, 453492), (49140, 452200), (49400, 449820), (49504, 448875), (49725, 446880), (49875, 445536), (49980, 444600), (50274, 442000), (50388, 441000), (50400, 440895), (50960, 436050), (51000, 435708), (51300, 433160), (51408, 432250), (51680, 429975), (51870, 428400), (52000, 427329), (52920, 419900), (53040, 418950), (53200, 417690), (53352, 416500), (53550, 414960), (54000, 411502), (54145, 410400), (54264, 409500), (54600, 406980), (55125, 403104), (55250, 402192), (55328, 401625), (55575, 399840), (55692, 399000), (55860, 397800), (56160, 395675), (56525, 393120), (57000, 389844), (57120, 389025), (57330, 387600), (57375, 387296), (57456, 386750), (58140, 382200), (58500, 379848), (58786, 378000), (58800, 377910), (59280, 374850), (59500, 373464), (59670, 372400), (59850, 371280), (59976, 370500), (60515, 367200), (61047, 364000), (61152, 363375), (61200, 363090), (61425, 361760), (61750, 359856), (61880, 359100), (62244, 357000), (62475, 355680), (62985, 352800), (63000, 352716), (63308, 351000), (63648, 349125), (63700, 348840), (63840, 348075), (64125, 346528), (64260, 345800), (64600, 343980), (64974, 342000), (65520, 339150), (66150, 335920), (66300, 335160), (66500, 334152), (66640, 333450), (66690, 333200), (67032, 331500), (67184, 330750), (67830, 327600), (68000, 326781), (68250, 325584), (68400, 324870), (68796, 323000), (69160, 321300), (69615, 319200), (69768, 318500), (69825, 318240), (70200, 316540), (70560, 314925), (71136, 312375), (71400, 311220), (71820, 309400), (72352, 307125), (72618, 306000), (72675, 305760), (72800, 305235), (73440, 302575), (73500, 302328), (74100, 299880), (74256, 299250), (74480, 298350), (74970, 296400), (75582, 294000), (75600, 293930), (76000, 292383), (76440, 290700), (76500, 290472), (77350, 287280), (77520, 286650), (77805, 285600), (78000, 284886), (78624, 282625), (79135, 280800), (79560, 279300), (79625, 279072), (79800, 278460), (79968, 277875), (80325, 276640), (80750, 275184), (81396, 273000), (81900, 271320), (82080, 270725), (82875, 268128), (82992, 267750), (83300, 266760), (83538, 266000), (83790, 265200), (83980, 264600), (84000, 264537), (85500, 259896), (85680, 259350), (85995, 258400), (86450, 257040), (86632, 256500), (87210, 254800), (87750, 253232), (88179, 252000), (88200, 251940), (88400, 251370), (88920, 249900), (89250, 248976), (89376, 248625), (89775, 247520), (89964, 247000), (90440, 245700), (91000, 244188), (91728, 242250), (91800, 242060), (92625, 239904), (92820, 239400), (93024, 238875), (93100, 238680), (93366, 238000), (93600, 237405), (94500, 235144), (94962, 234000), (95200, 233415), (95472, 232750), (95550, 232560), (95760, 232050), (96824, 229500), (96900, 229320), (97461, 228000), (98000, 226746), (98280, 226100), (98800, 224910), (99450, 223440), (99750, 222768), (99960, 222300), (100548, 221000), (100776, 220500), (101745, 218400), (101920, 218025), (102000, 217854), (102375, 217056), (102600, 216580), (102816, 216125), (103740, 214200), (104125, 213408), (104975, 211680), (105840, 209950), (106080, 209475), (106400, 208845), (106704, 208250), (107100, 207480), (108000, 205751), (108290, 205200), (108528, 204750), (108927, 204000), (109200, 203490), (110250, 201552), (110500, 201096), (111150, 199920), (111384, 199500), (111720, 198900), (112455, 197600), (113050, 196560), (113373, 196000), (114000, 194922), (114660, 193800), (114750, 193648), (114912, 193375), (116025, 191520), (116280, 191100), (116375, 190944), (117000, 189924), (117572, 189000), (117600, 188955), (118560, 187425), (119000, 186732), (119340, 186200), (119700, 185640), (119952, 185250), (121030, 183600), (121125, 183456), (122094, 182000), (122400, 181545), (122850, 180880), (123500, 179928), (123760, 179550), (124488, 178500), (124950, 177840), (125685, 176800), (125970, 176400), (126000, 176358), (126616, 175500), (127400, 174420), (128250, 173264), (128520, 172900), (129200, 171990), (129675, 171360), (129948, 171000), (131040, 169575), (132300, 167960), (132600, 167580), (133000, 167076), (133280, 166725), (133380, 166600), (133875, 165984), (134064, 165750), (134368, 165375), (135660, 163800), (136500, 162792), (136800, 162435), (137592, 161500), (138320, 160650), (139230, 159600), (139536, 159250), (139650, 159120), (140400, 158270), (142443, 156000), (142800, 155610), (143325, 155040), (143640, 154700), (145236, 153000), (145350, 152880), (146965, 151200), (147000, 151164), (148200, 149940), (148512, 149625), (148960, 149175)]