148640877000

素因数分解:

$2^3\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 25, 28, 30, 31, 33, 34, 35, 36, 37, 40, 42, 44, 45, 50, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 74, 75, 77, 84, 85, 88, 90, 93, 99, 100, 102, 105, 110, 111, 119, 120, 121, 124, 125, 126, 132, 136, 140, 148, 150, 153, 154, 155, 165, 168, 170, 175, 180, 185, 186, 187, 198, 200, 204, 210, 217, 220, 222, 225, 231, 238, 242, 248, 250, 252, 255, 259, 264, 275, 279, 280, 296, 300, 306, 308, 310, 315, 330, 333, 340, 341, 350, 357, 360, 363, 370, 372, 374, 375, 385, 396, 407, 408, 420, 425, 434, 440, 444, 450, 462, 465, 476, 484, 495, 500, 504, 510, 518, 525, 527, 550, 555, 558, 561, 595, 600, 605, 612, 616, 620, 629, 630, 651, 660, 666, 680, 682, 693, 700, 714, 726, 740, 744, 748, 750, 765, 770, 775, 777, 792, 814, 825, 840, 847, 850, 868, 875, 888, 900, 924, 925, 930, 935, 952, 968, 990, 1000, 1020, 1023, 1036, 1050, 1054, 1071, 1085, 1089, 1100, 1110, 1116, 1122, 1125, 1147, 1155, 1190, 1210, 1221, 1224, 1240, 1258, 1260, 1275, 1295, 1302, 1309, 1320, 1332, 1364, 1375, 1386, 1395, 1400, 1428, 1452, 1480, 1496, 1500, 1530, 1540, 1550, 1554, 1575, 1581, 1628, 1650, 1665, 1683, 1694, 1700, 1705, 1736, 1750, 1785, 1800, 1815, 1848, 1850, 1860, 1870, 1887, 1925, 1953, 1980, 2035, 2040, 2046, 2057, 2072, 2100, 2108, 2125, 2142, 2170, 2178, 2200, 2220, 2232, 2244, 2250, 2294, 2310, 2325, 2331, 2380, 2387, 2420, 2442, 2475, 2516, 2520, 2541, 2550, 2590, 2604, 2618, 2625, 2635, 2664, 2728, 2750, 2772, 2775, 2790, 2805, 2849, 2856, 2904, 2975, 3000, 3025, 3060, 3069, 3080, 3100, 3108, 3145, 3150, 3162, 3255, 3256, 3300, 3330, 3366, 3388, 3400, 3410, 3441, 3465, 3500, 3570, 3630, 3663, 3689, 3700, 3720, 3740, 3751, 3774, 3825, 3850, 3875, 3885, 3906, 3927, 3960, 4070, 4092, 4114, 4125, 4200, 4216, 4235, 4250, 4284, 4340, 4356, 4403, 4440, 4477, 4488, 4500, 4588, 4620, 4625, 4650, 4662, 4675, 4743, 4760, 4774, 4840, 4884, 4950, 5032, 5082, 5100, 5115, 5180, 5208, 5236, 5250, 5270, 5355, 5425, 5445, 5500, 5544, 5550, 5580, 5610, 5661, 5698, 5735, 5775, 5797, 5950, 6050, 6105, 6120, 6138, 6171, 6200, 6216, 6290, 6300, 6324, 6375, 6475, 6510, 6545, 6600, 6660, 6732, 6776, 6820, 6882, 6919, 6930, 6975, 7000, 7140, 7161, 7260, 7326, 7378, 7400, 7480, 7502, 7548, 7623, 7650, 7700, 7750, 7770, 7812, 7854, 7875, 7905, 8029, 8140, 8184, 8228, 8250, 8325, 8415, 8470, 8500, 8525, 8547, 8568, 8680, 8712, 8806, 8925, 8954, 9000, 9075, 9176, 9240, 9250, 9300, 9324, 9350, 9435, 9486, 9548, 9625, 9765, 9768, 9900, 10164, 10175, 10200, 10230, 10285, 10323, 10360, 10472, 10500, 10540, 10710, 10850, 10890, 11000, 11067, 11100, 11160, 11220, 11253, 11322, 11396, 11470, 11550, 11594, 11625, 11655, 11781, 11900, 11935, 12100, 12210, 12276, 12342, 12375, 12580, 12600, 12617, 12648, 12705, 12750, 12950, 13020, 13090, 13175, 13209, 13320, 13431, 13464, 13640, 13764, 13838, 13860, 13875, 13950, 14025, 14245, 14280, 14322, 14399, 14520, 14652, 14756, 14875, 15004, 15096, 15125, 15246, 15300, 15345, 15400, 15500, 15540, 15624, 15708, 15725, 15750, 15810, 16058, 16275, 16280, 16456, 16500, 16650, 16830, 16940, 17000, 17050, 17094, 17205, 17325, 17391, 17612, 17850, 17908, 18150, 18315, 18445, 18500, 18513, 18600, 18648, 18700, 18755, 18870, 18972, 19096, 19125, 19250, 19425, 19499, 19530, 19635, 19800, 20328, 20350, 20460, 20570, 20646, 20757, 21000, 21080, 21175, 21420, 21483, 21700, 21780, 22015, 22134, 22200, 22385, 22440, 22506, 22644, 22792, 22940, 23100, 23188, 23250, 23310, 23375, 23562, 23715, 23800, 23870, 24087, 24200, 24420, 24552, 24684, 24750, 25160, 25234, 25410, 25500, 25575, 25641, 25900, 26040, 26180, 26257, 26350, 26418, 26775, 26862, 27125, 27225, 27528, 27676, 27720, 27750, 27900, 28050, 28305, 28490, 28644, 28675, 28798, 28875, 28985, 29304, 29512, 29750, 30008, 30250, 30492, 30525, 30600, 30690, 30855, 31000, 31080, 31339, 31416, 31450, 31500, 31620, 32116, 32375, 32550, 32725, 33000, 33201, 33300, 33660, 33759, 33880, 34100, 34188, 34410, 34595, 34650, 34782, 34875, 35224, 35700, 35805, 35816, 36300, 36630, 36890, 37000, 37026, 37400, 37510, 37740, 37851, 37944, 38115, 38250, 38500, 38850, 38998, 39060, 39270, 39525, 39627, 40145, 40293, 40579, 40700, 40920, 41140, 41292, 41514, 41625, 42075, 42350, 42625, 42735, 42840, 42966, 43197, 43400, 43560, 44030, 44268, 44625, 44770, 45012, 45288, 45375, 45880, 46200, 46376, 46500, 46620, 46750, 47124, 47175, 47430, 47740, 48174, 48433, 48825, 48840, 49368, 49500, 50468, 50820, 50875, 51000, 51150, 51282, 51425, 51615, 51800, 52173, 52360, 52514, 52700, 52836, 53550, 53724, 54250, 54450, 55335, 55352, 55500, 55800, 56100, 56265, 56610, 56980, 57288, 57350, 57596, 57750, 57970, 58275, 58497, 58905, 59500, 59675, 60500, 60984, 61050, 61380, 61710, 62271, 62678, 62900, 63000, 63085, 63240, 63525, 63767, 64232, 64750, 65100, 65450, 65875, 66045, 66402, 66600, 67155, 67320, 67518, 68200, 68376, 68820, 69190, 69300, 69564, 69750, 70125, 71225, 71400, 71610, 71995, 72261, 72600, 73260, 73780, 74052, 75020, 75480, 75702, 76109, 76230, 76500, 76725, 77000, 77700, 77996, 78120, 78540, 78625, 78771, 79050, 79254, 80290, 80586, 81158, 81375, 81400, 82280, 82584, 83028, 83250, 84150, 84700, 85250, 85470, 85932, 86025, 86394, 86625, 86955, 88060, 88319, 88536, 89250, 89540, 90024, 90750, 91575, 92225, 92565, 93000, 93240, 93500, 93775, 94017, 94248, 94350, 94860, 95480, 96348, 96866, 97125, 97495, 97650, 98175, 99000, 100936, 101640, 101750, 102300, 102564, 102850, 103230, 103785, 104346, 105028, 105400, 105672, 105875, 107100, 107415, 107448, 108500, 108900, 110075, 110670, 111000, 111925, 112200, 112530, 113220, 113553, 113960, 114700, 115192, 115500, 115940, 116550, 116994, 117810, 118575, 119000, 119350, 120435, 121000, 121737, 122100, 122760, 123420, 124542, 125356, 125800, 126170, 127050, 127534, 127875, 128205, 129500, 129591, 130200, 130900, 131285, 131750, 132090, 132804, 133875, 134310, 135036, 136125, 136493, 137640, 138380, 138600, 138787, 139128, 139500, 140250, 141525, 142450, 143220, 143375, 143990, 144522, 144925, 145299, 146520, 147560, 148104, 150040, 151404, 152218, 152460, 152625, 153000, 153450, 154275, 155400, 155992, 156695, 157080, 157250, 157542, 158100, 158508, 160580, 161172, 162316, 162750, 163625, 166005, 166056, 166500, 168300, 168795, 169400, 170500, 170940, 171864, 172050, 172788, 172975, 173250, 173910, 175491, 176120, 176638, 178500, 179025, 179080, 181500, 183150, 184450, 185130, 187000, 187550, 188034, 188700, 189255, 189720, 190575, 191301, 192696, 193732, 194250, 194990, 195300, 196350, 197625, 198135, 200725, 201465, 202895, 203500, 204600, 205128, 205700, 206460, 207570, 208692, 210056, 210375, 211750, 213675, 214200, 214489, 214830, 215985, 217000, 217800, 220150, 221340, 223850, 225060, 226440, 227106, 228327, 229400, 231000, 231880, 233100, 233988, 235620, 235875, 236313, 237150, 238700, 240870, 242165, 243474, 244125, 244200, 246840, 249084, 250712, 252340, 254100, 255068, 255750, 256410, 257125, 258075, 259000, 259182, 260865, 261800, 262570, 263500, 264180, 264957, 265608, 267750, 268620, 270072, 272250, 272986, 276675, 276760, 277574, 279000, 280500, 281325, 282051, 283050, 284900, 286440, 286750, 287980, 289044, 289850, 290598, 291375, 292485, 294525, 298375, 302808, 304436, 304920, 305250, 306900, 308550, 311355, 313390, 314500, 315084, 315425, 316200, 317016, 317625, 318835, 321160, 322344, 324632, 325500, 327250, 330225, 332010, 333000, 335775, 336600, 337590, 341000, 341880, 344100, 345576, 345950, 346500, 347820, 350982, 353276, 356125, 357000, 358050, 359975, 361305, 363000, 365211, 366300, 368900, 370260, 375100, 376068, 377400, 378510, 380545, 381150, 382602, 383625, 387464, 388500, 389980, 390600, 392700, 393855, 395250, 396270, 401450, 402930, 405790, 407000, 409479, 411400, 412920, 415140, 416361, 417384, 420750, 423500, 427350, 428978, 429660, 430125, 431970, 434775, 435897, 440300, 441595, 442680, 446369, 447700, 450120, 454212, 456654, 457875, 461125, 462825, 466200, 467976, 468875, 470085, 471240, 471750, 472626, 474300, 477400, 481740, 484330, 486948, 487475, 488250, 490875, 498168, 504680, 508200, 510136, 511500, 512820, 514250, 516150, 518364, 518925, 521730, 525140, 527000, 528360, 529914, 532763, 535500, 537075, 537240, 544500, 545972, 550375, 553350, 555148, 559625, 561000, 562650, 564102, 566100, 567765, 569800, 573500, 573903, 575960, 578088, 579700, 581196, 582750, 584970, 589050, 592875, 596750, 602175, 608685, 608872, 610500, 613800, 617100, 622710, 626780, 629000, 630168, 630850, 635250, 637670, 641025, 643467, 647955, 651000, 654500, 656425, 660450, 664020, 671550, 675180, 682465, 684981, 688200, 691900, 693000, 693935, 695640, 701964, 706552, 707625, 712250, 716100, 719950, 722610, 724625, 726495, 730422, 732600, 737800, 740520, 750200, 752136, 757020, 761090, 762300, 765204, 767250, 771375, 777000, 779960, 783475, 785400, 787710, 790500, 792540, 794871, 802900, 805860, 811580, 818958, 830025, 830280, 832722, 841500, 843975, 847000, 854700, 857956, 859320, 860250, 863940, 864875, 869550, 871794, 877455, 880600, 883190, 892738, 895125, 895400, 908424, 913308, 915750, 922250, 925650, 937750, 940170, 943500, 945252, 946275, 948600, 952875, 956505, 963480, 968660, 971509, 973896, 974950, 976500, 981750, 990675, 1003625, 1007325, 1014475, 1023000, 1025640, 1028500, 1032300, 1036728, 1037850, 1043460, 1050280, 1059828, 1065526, 1068375, 1071000, 1072445, 1074150, 1079925, 1089000, 1091944, 1100750, 1106700, 1110296, 1119250, 1125300, 1128204, 1132200, 1135530, 1141635, 1147000, 1147806, 1159400, 1162392, 1165500, 1169940, 1178100, 1181565, 1185750, 1193500, 1204350, 1210825, 1217370, 1221000, 1228437, 1234200, 1245420, 1249083, 1253560, 1261700, 1270500, 1275340, 1282050, 1286934, 1290375, 1295910, 1304325, 1309000, 1312850, 1320900, 1324785, 1328040, 1339107, 1343100, 1350360, 1364930, 1369962, 1383375, 1383800, 1387870, 1403928, 1406625, 1410255, 1415250, 1424500, 1432200, 1439900, 1445220, 1449250, 1452990, 1460844, 1462425, 1472625, 1501423, 1514040, 1522180, 1524600, 1530408, 1534500, 1542750, 1556775, 1566950, 1575420, 1577125, 1581000, 1585080, 1589742, 1594175, 1598289, 1605800, 1611720, 1623160, 1637916, 1651125, 1660050, 1665444, 1678875, 1683000, 1687950, 1709400, 1715912, 1720500, 1727880, 1729750, 1739100, 1743588, 1754910, 1766380, 1785476, 1790250, 1799875, 1806525, 1826055, 1826616, 1831500, 1844500, 1851300, 1875500, 1880340, 1887000, 1890504, 1892550, 1902725, 1905750, 1913010, 1930401, 1937320, 1943018, 1949900, 1953000, 1963500, 1969275, 1981350, 2007250, 2014650, 2028950, 2047395, 2057000, 2064600, 2075700, 2081805, 2086920, 2119656, 2131052, 2136750, 2144890, 2148300, 2159850, 2173875, 2179485, 2201500, 2207975, 2213400, 2231845, 2238500, 2250600, 2256408, 2271060, 2283270, 2295612, 2314125, 2331000, 2339880, 2350425, 2356200, 2359379, 2363130, 2371500, 2387000, 2408700, 2421650, 2434740, 2437375, 2456874, 2490840, 2498166, 2523400, 2541000, 2550680, 2564100, 2573868, 2580750, 2591820, 2594625, 2608650, 2625700, 2641800, 2649570, 2663815, 2678214, 2685375, 2686200, 2729860, 2739924, 2766750, 2775740, 2813250, 2820510, 2830500, 2838825, 2849000, 2869515, 2879800, 2890440, 2898500, 2905980, 2914527, 2921688, 2924850, 2945250, 3002846, 3010875, 3043425, 3044360, 3069000, 3085500, 3113550, 3133900, 3150840, 3154250, 3179484, 3188350, 3196578, 3205125, 3217335, 3239775, 3275832, 3282125, 3302250, 3320100, 3330888, 3357750, 3375900, 3412325, 3424905, 3441000, 3459500, 3469675, 3478200, 3487176, 3509820, 3532760, 3570952, 3580500, 3599750, 3613050, 3632475, 3652110, 3663000, 3689000, 3702600, 3751000, 3760680, 3785100, 3805450, 3811500, 3826020, 3860802, 3886036, 3899800, 3917375, 3927000, 3938550, 3962700, 3974355, 4014500, 4017321, 4029300, 4057900, 4094790, 4150125, 4151400, 4163610, 4219875, 4262104, 4273500, 4289780, 4296600, 4319700, 4347750, 4358970, 4387275, 4403000, 4415950, 4463690, 4477000, 4504269, 4542120, 4566540, 4591224, 4628250, 4700850, 4718758, 4726260, 4731375, 4743000, 4782525, 4794867, 4817400, 4843300, 4857545, 4869480, 4874750, 4913748, 4953375, 4996332, 5036625, 5072375, 5128200, 5147736, 5161500, 5183640, 5189250, 5217300, 5251400, 5299140, 5327630, 5356428, 5362225, 5370750, 5399625, 5459720, 5479848, 5533500, 5551480, 5626500, 5641020, 5661000, 5677650, 5708175, 5739030, 5797000, 5811960, 5829054, 5849700, 5890500, 5907825, 6005692, 6021750, 6054125, 6086850, 6142185, 6171000, 6227100, 6245415, 6267800, 6308500, 6358968, 6376700, 6393156, 6410250, 6434670, 6479550, 6521625, 6564250, 6604500, 6623925, 6640200, 6695535, 6715500, 6751800, 6824650, 6849810, 6919000, 6939350, 7019640, 7051275, 7078137, 7161000, 7199500, 7226100, 7264950, 7304220, 7312125, 7507115, 7570200, 7610900, 7623000, 7652040, 7721604, 7772072, 7783875, 7834750, 7877100, 7925400, 7948710, 7970875, 7991445, 8029000, 8034642, 8058600, 8115800, 8189580, 8300250, 8327220, 8439750, 8547000, 8579560, 8639400, 8695500, 8717940, 8743581, 8774550, 8831900, 8927380, 9008538, 9032625, 9130275, 9133080, 9256500, 9401700, 9437516, 9452520, 9462750, 9513625, 9565050, 9589734, 9652005, 9686600, 9715090, 9749500, 9827496, 9846375, 9906750, 9992664, 10073250, 10144750, 10236975, 10323000, 10378500, 10409025, 10434600, 10598280, 10655260, 10712856, 10724450, 10741500, 10799250, 10897425, 11039875, 11067000, 11159225, 11253000, 11282040, 11355300, 11416350, 11478060, 11658108, 11699400, 11752125, 11781000, 11796895, 11815650, 12011384, 12043500, 12108250, 12173700, 12284370, 12454200, 12490830, 12617000, 12753400, 12786312, 12820500, 12869340, 12959100, 13043250, 13128500, 13209000, 13247850, 13319075, 13391070, 13431000, 13512807, 13649300, 13699620, 13878700, 14102550, 14156274, 14194125, 14347575, 14399000, 14452200, 14529900, 14572635, 14608440, 14624250, 15014230, 15217125, 15221800, 15443208, 15567750, 15669500, 15754200, 15897420, 15941750, 15982890, 16069284, 16086675, 16198875, 16379160, 16515653, 16600500, 16654440, 16879500, 17061625, 17124525, 17348375, 17391000, 17435880, 17487162, 17549100, 17663800, 17854760, 18017076, 18065250, 18162375, 18260550, 18513000, 18803400, 18875032, 18925500, 19027250, 19130100, 19179468, 19304010, 19430180, 19499000, 19692750, 19813500, 19871775, 20086605, 20146500, 20289500, 20473950, 20757000, 20818050, 21234411, 21310520, 21448900, 21483000, 21598500, 21794850, 21936375, 22079750, 22318450, 22521345, 22710600, 22832700, 22956120, 23316216, 23504250, 23593790, 23631300, 23912625, 23974335, 24087000, 24216500, 24287725, 24347400, 24568740, 24981660, 25641000, 25738680, 25918200, 26086500, 26257000, 26495700, 26638150, 26782140, 26811125, 27025614, 27298600, 27399240, 27757400, 28205100, 28312548, 28388250, 28540875, 28695150, 29059800, 29145270, 29248500, 29539125, 30028460, 30434250, 30710925, 31135500, 31227075, 31339000, 31794840, 31883500, 31965780, 32138568, 32173350, 32397750, 33031306, 33119625, 33201000, 33477675, 33759000, 34123250, 34249050, 34696750, 34974324, 35098200, 35256375, 35390685, 36034152, 36130500, 36324750, 36521100, 37535575, 37851000, 38054500, 38260200, 38358936, 38608020, 38860360, 39385500, 39627000, 39743550, 39957225, 40173210, 40293000, 40579000, 40947900, 41636100, 42468822, 42897800, 43197000, 43589700, 43717905, 43872750, 44159500, 44636900, 45042690, 45651375, 45665400, 47008500, 47187580, 47262600, 47825250, 47948670, 48260025, 48433000, 48575450, 49137480, 49546959, 49963320, 51184875, 52045125, 52173000, 52991400, 53276300, 53564280, 53622250, 54051228, 54487125, 55796125, 56410200, 56625096, 56776500, 57081750, 57390300, 58290540, 58497000, 58984475, 59078250, 60056920, 60868500, 61421850, 62271000, 62454150, 63767000, 63931560, 64346700, 64795500, 66062612, 66239250, 66595375, 66955350, 67564035, 68246500, 68498100, 69393500, 69948648, 70512750, 70781370, 71737875, 72261000, 72649500, 72863175, 73042200, 75071150, 76109000, 77216040, 78771000, 79487100, 79914450, 80346420, 80433375, 81895800, 82578265, 83272200, 84937644, 85622625, 87179400, 87435810, 87745500, 88319000, 89273800, 90085380, 91302750, 94017000, 94375160, 95650500, 95897340, 96520050, 97150900, 99093918, 99358875, 100433025, 102369750, 104090250, 106172055, 106552600, 107244500, 108102456, 108974250, 111592250, 112606725, 113553000, 114163500, 114780600, 116581080, 117968950, 118156500, 119871675, 121438625, 121737000, 122843700, 124908300, 128693400, 129591000, 132125224, 132478500, 133190750, 133910700, 135128070, 136493000, 136996200, 138787000, 141025500, 141562740, 143475750, 145299000, 145726350, 148640877, 150142300, 153554625, 156135375, 158974200, 159828900, 160692840, 160866750, 165156530, 167388375, 169875288, 171245250, 174871620, 175491000, 176953425, 180170760, 182605500, 187677875, 191301000, 191794680, 193040100, 194301800, 198187836, 198717750, 199786125, 200866050, 204739500, 208180500, 212344110, 214489000, 217948500, 218589525, 223184500, 225213450, 228327000, 235937900, 236313000, 239743350, 241300125, 242877250, 245687400, 247734795, 249816600, 264957000, 266381500, 267821400, 270256140, 282051000, 283125480, 286951500, 291452700, 294922375, 297281754, 300284600, 307109250, 312270750, 319657800, 321733500, 330313060, 334776750, 337820175, 342490500, 349743240, 353906850, 364315875, 365211000, 375355750, 386080200, 396375672, 397435500, 399572250, 401732100, 409479000, 412891325, 416361000, 424688220, 435897000, 437179050, 446369000, 450426900, 471875800, 479486700, 482600250, 485754500, 495469590, 502165125, 530860275, 532763000, 540512280, 563033625, 573903000, 582905400, 589844750, 594563508, 599358375, 614218500, 624541500, 643467000, 660626120, 669553500, 675640350, 684981000, 707813700, 728631750, 743204385, 750711500, 794871000, 799144500, 803464200, 825782650, 849376440, 874358100, 884767125, 900853800, 958973400, 965200500, 971509000, 990939180, 1004330250, 1061720550, 1092947625, 1126067250, 1179689500, 1189127016, 1198716750, 1228437000, 1238673975, 1249083000, 1339107000, 1351280700, 1415627400, 1457263500, 1486408770, 1501423000, 1598289000, 1651565300, 1689100875, 1748716200, 1769534250, 1930401000, 1981878360, 2008660500, 2064456625, 2123441100, 2185895250, 2252134500, 2359379000, 2397433500, 2477347950, 2654301375, 2702561400, 2914527000, 2972817540, 3303130600, 3378201750, 3539068500, 3716021925, 4017321000, 4128913250, 4246882200, 4371790500, 4504269000, 4794867000, 4954695900, 5308602750, 5945635080, 6193369875, 6756403500, 7078137000, 7432043850, 8257826500, 8743581000, 9909391800, 10617205500, 12386739750, 13512807000, 14864087700, 16515653000, 18580109625, 21234411000, 24773479500, 29728175400, 37160219250, 49546959000, 74320438500, 148640877000]

約数ペア:

[(1, 148640877000), (2, 74320438500), (3, 49546959000), (4, 37160219250), (5, 29728175400), (6, 24773479500), (7, 21234411000), (8, 18580109625), (9, 16515653000), (10, 14864087700), (11, 13512807000), (12, 12386739750), (14, 10617205500), (15, 9909391800), (17, 8743581000), (18, 8257826500), (20, 7432043850), (21, 7078137000), (22, 6756403500), (24, 6193369875), (25, 5945635080), (28, 5308602750), (30, 4954695900), (31, 4794867000), (33, 4504269000), (34, 4371790500), (35, 4246882200), (36, 4128913250), (37, 4017321000), (40, 3716021925), (42, 3539068500), (44, 3378201750), (45, 3303130600), (50, 2972817540), (51, 2914527000), (55, 2702561400), (56, 2654301375), (60, 2477347950), (62, 2397433500), (63, 2359379000), (66, 2252134500), (68, 2185895250), (70, 2123441100), (72, 2064456625), (74, 2008660500), (75, 1981878360), (77, 1930401000), (84, 1769534250), (85, 1748716200), (88, 1689100875), (90, 1651565300), (93, 1598289000), (99, 1501423000), (100, 1486408770), (102, 1457263500), (105, 1415627400), (110, 1351280700), (111, 1339107000), (119, 1249083000), (120, 1238673975), (121, 1228437000), (124, 1198716750), (125, 1189127016), (126, 1179689500), (132, 1126067250), (136, 1092947625), (140, 1061720550), (148, 1004330250), (150, 990939180), (153, 971509000), (154, 965200500), (155, 958973400), (165, 900853800), (168, 884767125), (170, 874358100), (175, 849376440), (180, 825782650), (185, 803464200), (186, 799144500), (187, 794871000), (198, 750711500), (200, 743204385), (204, 728631750), (210, 707813700), (217, 684981000), (220, 675640350), (222, 669553500), (225, 660626120), (231, 643467000), (238, 624541500), (242, 614218500), (248, 599358375), (250, 594563508), (252, 589844750), (255, 582905400), (259, 573903000), (264, 563033625), (275, 540512280), (279, 532763000), (280, 530860275), (296, 502165125), (300, 495469590), (306, 485754500), (308, 482600250), (310, 479486700), (315, 471875800), (330, 450426900), (333, 446369000), (340, 437179050), (341, 435897000), (350, 424688220), (357, 416361000), (360, 412891325), (363, 409479000), (370, 401732100), (372, 399572250), (374, 397435500), (375, 396375672), (385, 386080200), (396, 375355750), (407, 365211000), (408, 364315875), (420, 353906850), (425, 349743240), (434, 342490500), (440, 337820175), (444, 334776750), (450, 330313060), (462, 321733500), (465, 319657800), (476, 312270750), (484, 307109250), (495, 300284600), (500, 297281754), (504, 294922375), (510, 291452700), (518, 286951500), (525, 283125480), (527, 282051000), (550, 270256140), (555, 267821400), (558, 266381500), (561, 264957000), (595, 249816600), (600, 247734795), (605, 245687400), (612, 242877250), (616, 241300125), (620, 239743350), (629, 236313000), (630, 235937900), (651, 228327000), (660, 225213450), (666, 223184500), (680, 218589525), (682, 217948500), (693, 214489000), (700, 212344110), (714, 208180500), (726, 204739500), (740, 200866050), (744, 199786125), (748, 198717750), (750, 198187836), (765, 194301800), (770, 193040100), (775, 191794680), (777, 191301000), (792, 187677875), (814, 182605500), (825, 180170760), (840, 176953425), (847, 175491000), (850, 174871620), (868, 171245250), (875, 169875288), (888, 167388375), (900, 165156530), (924, 160866750), (925, 160692840), (930, 159828900), (935, 158974200), (952, 156135375), (968, 153554625), (990, 150142300), (1000, 148640877), (1020, 145726350), (1023, 145299000), (1036, 143475750), (1050, 141562740), (1054, 141025500), (1071, 138787000), (1085, 136996200), (1089, 136493000), (1100, 135128070), (1110, 133910700), (1116, 133190750), (1122, 132478500), (1125, 132125224), (1147, 129591000), (1155, 128693400), (1190, 124908300), (1210, 122843700), (1221, 121737000), (1224, 121438625), (1240, 119871675), (1258, 118156500), (1260, 117968950), (1275, 116581080), (1295, 114780600), (1302, 114163500), (1309, 113553000), (1320, 112606725), (1332, 111592250), (1364, 108974250), (1375, 108102456), (1386, 107244500), (1395, 106552600), (1400, 106172055), (1428, 104090250), (1452, 102369750), (1480, 100433025), (1496, 99358875), (1500, 99093918), (1530, 97150900), (1540, 96520050), (1550, 95897340), (1554, 95650500), (1575, 94375160), (1581, 94017000), (1628, 91302750), (1650, 90085380), (1665, 89273800), (1683, 88319000), (1694, 87745500), (1700, 87435810), (1705, 87179400), (1736, 85622625), (1750, 84937644), (1785, 83272200), (1800, 82578265), (1815, 81895800), (1848, 80433375), (1850, 80346420), (1860, 79914450), (1870, 79487100), (1887, 78771000), (1925, 77216040), (1953, 76109000), (1980, 75071150), (2035, 73042200), (2040, 72863175), (2046, 72649500), (2057, 72261000), (2072, 71737875), (2100, 70781370), (2108, 70512750), (2125, 69948648), (2142, 69393500), (2170, 68498100), (2178, 68246500), (2200, 67564035), (2220, 66955350), (2232, 66595375), (2244, 66239250), (2250, 66062612), (2294, 64795500), (2310, 64346700), (2325, 63931560), (2331, 63767000), (2380, 62454150), (2387, 62271000), (2420, 61421850), (2442, 60868500), (2475, 60056920), (2516, 59078250), (2520, 58984475), (2541, 58497000), (2550, 58290540), (2590, 57390300), (2604, 57081750), (2618, 56776500), (2625, 56625096), (2635, 56410200), (2664, 55796125), (2728, 54487125), (2750, 54051228), (2772, 53622250), (2775, 53564280), (2790, 53276300), (2805, 52991400), (2849, 52173000), (2856, 52045125), (2904, 51184875), (2975, 49963320), (3000, 49546959), (3025, 49137480), (3060, 48575450), (3069, 48433000), (3080, 48260025), (3100, 47948670), (3108, 47825250), (3145, 47262600), (3150, 47187580), (3162, 47008500), (3255, 45665400), (3256, 45651375), (3300, 45042690), (3330, 44636900), (3366, 44159500), (3388, 43872750), (3400, 43717905), (3410, 43589700), (3441, 43197000), (3465, 42897800), (3500, 42468822), (3570, 41636100), (3630, 40947900), (3663, 40579000), (3689, 40293000), (3700, 40173210), (3720, 39957225), (3740, 39743550), (3751, 39627000), (3774, 39385500), (3825, 38860360), (3850, 38608020), (3875, 38358936), (3885, 38260200), (3906, 38054500), (3927, 37851000), (3960, 37535575), (4070, 36521100), (4092, 36324750), (4114, 36130500), (4125, 36034152), (4200, 35390685), (4216, 35256375), (4235, 35098200), (4250, 34974324), (4284, 34696750), (4340, 34249050), (4356, 34123250), (4403, 33759000), (4440, 33477675), (4477, 33201000), (4488, 33119625), (4500, 33031306), (4588, 32397750), (4620, 32173350), (4625, 32138568), (4650, 31965780), (4662, 31883500), (4675, 31794840), (4743, 31339000), (4760, 31227075), (4774, 31135500), (4840, 30710925), (4884, 30434250), (4950, 30028460), (5032, 29539125), (5082, 29248500), (5100, 29145270), (5115, 29059800), (5180, 28695150), (5208, 28540875), (5236, 28388250), (5250, 28312548), (5270, 28205100), (5355, 27757400), (5425, 27399240), (5445, 27298600), (5500, 27025614), (5544, 26811125), (5550, 26782140), (5580, 26638150), (5610, 26495700), (5661, 26257000), (5698, 26086500), (5735, 25918200), (5775, 25738680), (5797, 25641000), (5950, 24981660), (6050, 24568740), (6105, 24347400), (6120, 24287725), (6138, 24216500), (6171, 24087000), (6200, 23974335), (6216, 23912625), (6290, 23631300), (6300, 23593790), (6324, 23504250), (6375, 23316216), (6475, 22956120), (6510, 22832700), (6545, 22710600), (6600, 22521345), (6660, 22318450), (6732, 22079750), (6776, 21936375), (6820, 21794850), (6882, 21598500), (6919, 21483000), (6930, 21448900), (6975, 21310520), (7000, 21234411), (7140, 20818050), (7161, 20757000), (7260, 20473950), (7326, 20289500), (7378, 20146500), (7400, 20086605), (7480, 19871775), (7502, 19813500), (7548, 19692750), (7623, 19499000), (7650, 19430180), (7700, 19304010), (7750, 19179468), (7770, 19130100), (7812, 19027250), (7854, 18925500), (7875, 18875032), (7905, 18803400), (8029, 18513000), (8140, 18260550), (8184, 18162375), (8228, 18065250), (8250, 18017076), (8325, 17854760), (8415, 17663800), (8470, 17549100), (8500, 17487162), (8525, 17435880), (8547, 17391000), (8568, 17348375), (8680, 17124525), (8712, 17061625), (8806, 16879500), (8925, 16654440), (8954, 16600500), (9000, 16515653), (9075, 16379160), (9176, 16198875), (9240, 16086675), (9250, 16069284), (9300, 15982890), (9324, 15941750), (9350, 15897420), (9435, 15754200), (9486, 15669500), (9548, 15567750), (9625, 15443208), (9765, 15221800), (9768, 15217125), (9900, 15014230), (10164, 14624250), (10175, 14608440), (10200, 14572635), (10230, 14529900), (10285, 14452200), (10323, 14399000), (10360, 14347575), (10472, 14194125), (10500, 14156274), (10540, 14102550), (10710, 13878700), (10850, 13699620), (10890, 13649300), (11000, 13512807), (11067, 13431000), (11100, 13391070), (11160, 13319075), (11220, 13247850), (11253, 13209000), (11322, 13128500), (11396, 13043250), (11470, 12959100), (11550, 12869340), (11594, 12820500), (11625, 12786312), (11655, 12753400), (11781, 12617000), (11900, 12490830), (11935, 12454200), (12100, 12284370), (12210, 12173700), (12276, 12108250), (12342, 12043500), (12375, 12011384), (12580, 11815650), (12600, 11796895), (12617, 11781000), (12648, 11752125), (12705, 11699400), (12750, 11658108), (12950, 11478060), (13020, 11416350), (13090, 11355300), (13175, 11282040), (13209, 11253000), (13320, 11159225), (13431, 11067000), (13464, 11039875), (13640, 10897425), (13764, 10799250), (13838, 10741500), (13860, 10724450), (13875, 10712856), (13950, 10655260), (14025, 10598280), (14245, 10434600), (14280, 10409025), (14322, 10378500), (14399, 10323000), (14520, 10236975), (14652, 10144750), (14756, 10073250), (14875, 9992664), (15004, 9906750), (15096, 9846375), (15125, 9827496), (15246, 9749500), (15300, 9715090), (15345, 9686600), (15400, 9652005), (15500, 9589734), (15540, 9565050), (15624, 9513625), (15708, 9462750), (15725, 9452520), (15750, 9437516), (15810, 9401700), (16058, 9256500), (16275, 9133080), (16280, 9130275), (16456, 9032625), (16500, 9008538), (16650, 8927380), (16830, 8831900), (16940, 8774550), (17000, 8743581), (17050, 8717940), (17094, 8695500), (17205, 8639400), (17325, 8579560), (17391, 8547000), (17612, 8439750), (17850, 8327220), (17908, 8300250), (18150, 8189580), (18315, 8115800), (18445, 8058600), (18500, 8034642), (18513, 8029000), (18600, 7991445), (18648, 7970875), (18700, 7948710), (18755, 7925400), (18870, 7877100), (18972, 7834750), (19096, 7783875), (19125, 7772072), (19250, 7721604), (19425, 7652040), (19499, 7623000), (19530, 7610900), (19635, 7570200), (19800, 7507115), (20328, 7312125), (20350, 7304220), (20460, 7264950), (20570, 7226100), (20646, 7199500), (20757, 7161000), (21000, 7078137), (21080, 7051275), (21175, 7019640), (21420, 6939350), (21483, 6919000), (21700, 6849810), (21780, 6824650), (22015, 6751800), (22134, 6715500), (22200, 6695535), (22385, 6640200), (22440, 6623925), (22506, 6604500), (22644, 6564250), (22792, 6521625), (22940, 6479550), (23100, 6434670), (23188, 6410250), (23250, 6393156), (23310, 6376700), (23375, 6358968), (23562, 6308500), (23715, 6267800), (23800, 6245415), (23870, 6227100), (24087, 6171000), (24200, 6142185), (24420, 6086850), (24552, 6054125), (24684, 6021750), (24750, 6005692), (25160, 5907825), (25234, 5890500), (25410, 5849700), (25500, 5829054), (25575, 5811960), (25641, 5797000), (25900, 5739030), (26040, 5708175), (26180, 5677650), (26257, 5661000), (26350, 5641020), (26418, 5626500), (26775, 5551480), (26862, 5533500), (27125, 5479848), (27225, 5459720), (27528, 5399625), (27676, 5370750), (27720, 5362225), (27750, 5356428), (27900, 5327630), (28050, 5299140), (28305, 5251400), (28490, 5217300), (28644, 5189250), (28675, 5183640), (28798, 5161500), (28875, 5147736), (28985, 5128200), (29304, 5072375), (29512, 5036625), (29750, 4996332), (30008, 4953375), (30250, 4913748), (30492, 4874750), (30525, 4869480), (30600, 4857545), (30690, 4843300), (30855, 4817400), (31000, 4794867), (31080, 4782525), (31339, 4743000), (31416, 4731375), (31450, 4726260), (31500, 4718758), (31620, 4700850), (32116, 4628250), (32375, 4591224), (32550, 4566540), (32725, 4542120), (33000, 4504269), (33201, 4477000), (33300, 4463690), (33660, 4415950), (33759, 4403000), (33880, 4387275), (34100, 4358970), (34188, 4347750), (34410, 4319700), (34595, 4296600), (34650, 4289780), (34782, 4273500), (34875, 4262104), (35224, 4219875), (35700, 4163610), (35805, 4151400), (35816, 4150125), (36300, 4094790), (36630, 4057900), (36890, 4029300), (37000, 4017321), (37026, 4014500), (37400, 3974355), (37510, 3962700), (37740, 3938550), (37851, 3927000), (37944, 3917375), (38115, 3899800), (38250, 3886036), (38500, 3860802), (38850, 3826020), (38998, 3811500), (39060, 3805450), (39270, 3785100), (39525, 3760680), (39627, 3751000), (40145, 3702600), (40293, 3689000), (40579, 3663000), (40700, 3652110), (40920, 3632475), (41140, 3613050), (41292, 3599750), (41514, 3580500), (41625, 3570952), (42075, 3532760), (42350, 3509820), (42625, 3487176), (42735, 3478200), (42840, 3469675), (42966, 3459500), (43197, 3441000), (43400, 3424905), (43560, 3412325), (44030, 3375900), (44268, 3357750), (44625, 3330888), (44770, 3320100), (45012, 3302250), (45288, 3282125), (45375, 3275832), (45880, 3239775), (46200, 3217335), (46376, 3205125), (46500, 3196578), (46620, 3188350), (46750, 3179484), (47124, 3154250), (47175, 3150840), (47430, 3133900), (47740, 3113550), (48174, 3085500), (48433, 3069000), (48825, 3044360), (48840, 3043425), (49368, 3010875), (49500, 3002846), (50468, 2945250), (50820, 2924850), (50875, 2921688), (51000, 2914527), (51150, 2905980), (51282, 2898500), (51425, 2890440), (51615, 2879800), (51800, 2869515), (52173, 2849000), (52360, 2838825), (52514, 2830500), (52700, 2820510), (52836, 2813250), (53550, 2775740), (53724, 2766750), (54250, 2739924), (54450, 2729860), (55335, 2686200), (55352, 2685375), (55500, 2678214), (55800, 2663815), (56100, 2649570), (56265, 2641800), (56610, 2625700), (56980, 2608650), (57288, 2594625), (57350, 2591820), (57596, 2580750), (57750, 2573868), (57970, 2564100), (58275, 2550680), (58497, 2541000), (58905, 2523400), (59500, 2498166), (59675, 2490840), (60500, 2456874), (60984, 2437375), (61050, 2434740), (61380, 2421650), (61710, 2408700), (62271, 2387000), (62678, 2371500), (62900, 2363130), (63000, 2359379), (63085, 2356200), (63240, 2350425), (63525, 2339880), (63767, 2331000), (64232, 2314125), (64750, 2295612), (65100, 2283270), (65450, 2271060), (65875, 2256408), (66045, 2250600), (66402, 2238500), (66600, 2231845), (67155, 2213400), (67320, 2207975), (67518, 2201500), (68200, 2179485), (68376, 2173875), (68820, 2159850), (69190, 2148300), (69300, 2144890), (69564, 2136750), (69750, 2131052), (70125, 2119656), (71225, 2086920), (71400, 2081805), (71610, 2075700), (71995, 2064600), (72261, 2057000), (72600, 2047395), (73260, 2028950), (73780, 2014650), (74052, 2007250), (75020, 1981350), (75480, 1969275), (75702, 1963500), (76109, 1953000), (76230, 1949900), (76500, 1943018), (76725, 1937320), (77000, 1930401), (77700, 1913010), (77996, 1905750), (78120, 1902725), (78540, 1892550), (78625, 1890504), (78771, 1887000), (79050, 1880340), (79254, 1875500), (80290, 1851300), (80586, 1844500), (81158, 1831500), (81375, 1826616), (81400, 1826055), (82280, 1806525), (82584, 1799875), (83028, 1790250), (83250, 1785476), (84150, 1766380), (84700, 1754910), (85250, 1743588), (85470, 1739100), (85932, 1729750), (86025, 1727880), (86394, 1720500), (86625, 1715912), (86955, 1709400), (88060, 1687950), (88319, 1683000), (88536, 1678875), (89250, 1665444), (89540, 1660050), (90024, 1651125), (90750, 1637916), (91575, 1623160), (92225, 1611720), (92565, 1605800), (93000, 1598289), (93240, 1594175), (93500, 1589742), (93775, 1585080), (94017, 1581000), (94248, 1577125), (94350, 1575420), (94860, 1566950), (95480, 1556775), (96348, 1542750), (96866, 1534500), (97125, 1530408), (97495, 1524600), (97650, 1522180), (98175, 1514040), (99000, 1501423), (100936, 1472625), (101640, 1462425), (101750, 1460844), (102300, 1452990), (102564, 1449250), (102850, 1445220), (103230, 1439900), (103785, 1432200), (104346, 1424500), (105028, 1415250), (105400, 1410255), (105672, 1406625), (105875, 1403928), (107100, 1387870), (107415, 1383800), (107448, 1383375), (108500, 1369962), (108900, 1364930), (110075, 1350360), (110670, 1343100), (111000, 1339107), (111925, 1328040), (112200, 1324785), (112530, 1320900), (113220, 1312850), (113553, 1309000), (113960, 1304325), (114700, 1295910), (115192, 1290375), (115500, 1286934), (115940, 1282050), (116550, 1275340), (116994, 1270500), (117810, 1261700), (118575, 1253560), (119000, 1249083), (119350, 1245420), (120435, 1234200), (121000, 1228437), (121737, 1221000), (122100, 1217370), (122760, 1210825), (123420, 1204350), (124542, 1193500), (125356, 1185750), (125800, 1181565), (126170, 1178100), (127050, 1169940), (127534, 1165500), (127875, 1162392), (128205, 1159400), (129500, 1147806), (129591, 1147000), (130200, 1141635), (130900, 1135530), (131285, 1132200), (131750, 1128204), (132090, 1125300), (132804, 1119250), (133875, 1110296), (134310, 1106700), (135036, 1100750), (136125, 1091944), (136493, 1089000), (137640, 1079925), (138380, 1074150), (138600, 1072445), (138787, 1071000), (139128, 1068375), (139500, 1065526), (140250, 1059828), (141525, 1050280), (142450, 1043460), (143220, 1037850), (143375, 1036728), (143990, 1032300), (144522, 1028500), (144925, 1025640), (145299, 1023000), (146520, 1014475), (147560, 1007325), (148104, 1003625), (150040, 990675), (151404, 981750), (152218, 976500), (152460, 974950), (152625, 973896), (153000, 971509), (153450, 968660), (154275, 963480), (155400, 956505), (155992, 952875), (156695, 948600), (157080, 946275), (157250, 945252), (157542, 943500), (158100, 940170), (158508, 937750), (160580, 925650), (161172, 922250), (162316, 915750), (162750, 913308), (163625, 908424), (166005, 895400), (166056, 895125), (166500, 892738), (168300, 883190), (168795, 880600), (169400, 877455), (170500, 871794), (170940, 869550), (171864, 864875), (172050, 863940), (172788, 860250), (172975, 859320), (173250, 857956), (173910, 854700), (175491, 847000), (176120, 843975), (176638, 841500), (178500, 832722), (179025, 830280), (179080, 830025), (181500, 818958), (183150, 811580), (184450, 805860), (185130, 802900), (187000, 794871), (187550, 792540), (188034, 790500), (188700, 787710), (189255, 785400), (189720, 783475), (190575, 779960), (191301, 777000), (192696, 771375), (193732, 767250), (194250, 765204), (194990, 762300), (195300, 761090), (196350, 757020), (197625, 752136), (198135, 750200), (200725, 740520), (201465, 737800), (202895, 732600), (203500, 730422), (204600, 726495), (205128, 724625), (205700, 722610), (206460, 719950), (207570, 716100), (208692, 712250), (210056, 707625), (210375, 706552), (211750, 701964), (213675, 695640), (214200, 693935), (214489, 693000), (214830, 691900), (215985, 688200), (217000, 684981), (217800, 682465), (220150, 675180), (221340, 671550), (223850, 664020), (225060, 660450), (226440, 656425), (227106, 654500), (228327, 651000), (229400, 647955), (231000, 643467), (231880, 641025), (233100, 637670), (233988, 635250), (235620, 630850), (235875, 630168), (236313, 629000), (237150, 626780), (238700, 622710), (240870, 617100), (242165, 613800), (243474, 610500), (244125, 608872), (244200, 608685), (246840, 602175), (249084, 596750), (250712, 592875), (252340, 589050), (254100, 584970), (255068, 582750), (255750, 581196), (256410, 579700), (257125, 578088), (258075, 575960), (259000, 573903), (259182, 573500), (260865, 569800), (261800, 567765), (262570, 566100), (263500, 564102), (264180, 562650), (264957, 561000), (265608, 559625), (267750, 555148), (268620, 553350), (270072, 550375), (272250, 545972), (272986, 544500), (276675, 537240), (276760, 537075), (277574, 535500), (279000, 532763), (280500, 529914), (281325, 528360), (282051, 527000), (283050, 525140), (284900, 521730), (286440, 518925), (286750, 518364), (287980, 516150), (289044, 514250), (289850, 512820), (290598, 511500), (291375, 510136), (292485, 508200), (294525, 504680), (298375, 498168), (302808, 490875), (304436, 488250), (304920, 487475), (305250, 486948), (306900, 484330), (308550, 481740), (311355, 477400), (313390, 474300), (314500, 472626), (315084, 471750), (315425, 471240), (316200, 470085), (317016, 468875), (317625, 467976), (318835, 466200), (321160, 462825), (322344, 461125), (324632, 457875), (325500, 456654), (327250, 454212), (330225, 450120), (332010, 447700), (333000, 446369), (335775, 442680), (336600, 441595), (337590, 440300), (341000, 435897), (341880, 434775), (344100, 431970), (345576, 430125), (345950, 429660), (346500, 428978), (347820, 427350), (350982, 423500), (353276, 420750), (356125, 417384), (357000, 416361), (358050, 415140), (359975, 412920), (361305, 411400), (363000, 409479), (365211, 407000), (366300, 405790), (368900, 402930), (370260, 401450), (375100, 396270), (376068, 395250), (377400, 393855), (378510, 392700), (380545, 390600), (381150, 389980), (382602, 388500), (383625, 387464)]