86533524000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 53, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 100, 105, 106, 110, 112, 114, 120, 124, 125, 126, 132, 133, 140, 144, 150, 152, 154, 155, 159, 160, 165, 168, 171, 175, 176, 180, 186, 190, 198, 200, 209, 210, 212, 217, 220, 224, 225, 228, 231, 240, 248, 250, 252, 264, 265, 266, 275, 279, 280, 285, 288, 300, 304, 308, 310, 315, 318, 330, 336, 341, 342, 350, 352, 360, 371, 372, 375, 380, 385, 396, 399, 400, 418, 420, 424, 434, 440, 450, 456, 462, 465, 475, 477, 480, 495, 496, 500, 504, 525, 528, 530, 532, 550, 558, 560, 570, 583, 589, 600, 608, 616, 620, 627, 630, 636, 651, 660, 665, 672, 682, 684, 693, 700, 720, 742, 744, 750, 760, 770, 775, 792, 795, 798, 800, 825, 836, 840, 848, 855, 868, 875, 880, 900, 912, 924, 930, 950, 954, 990, 992, 1000, 1007, 1008, 1023, 1045, 1050, 1056, 1060, 1064, 1085, 1100, 1113, 1116, 1120, 1125, 1140, 1155, 1166, 1178, 1197, 1200, 1232, 1240, 1254, 1260, 1272, 1302, 1320, 1325, 1330, 1364, 1368, 1375, 1386, 1395, 1400, 1425, 1440, 1463, 1484, 1488, 1500, 1520, 1540, 1550, 1575, 1584, 1590, 1596, 1643, 1650, 1672, 1680, 1696, 1705, 1710, 1736, 1749, 1750, 1760, 1767, 1800, 1824, 1848, 1855, 1860, 1881, 1900, 1908, 1925, 1953, 1980, 1995, 2000, 2014, 2016, 2046, 2090, 2100, 2120, 2128, 2170, 2200, 2226, 2232, 2250, 2280, 2310, 2325, 2332, 2356, 2375, 2385, 2387, 2394, 2400, 2464, 2475, 2480, 2508, 2520, 2544, 2604, 2625, 2640, 2650, 2660, 2728, 2736, 2750, 2772, 2790, 2800, 2850, 2915, 2926, 2945, 2968, 2976, 3000, 3021, 3040, 3069, 3080, 3100, 3135, 3150, 3168, 3180, 3192, 3255, 3286, 3300, 3325, 3339, 3344, 3360, 3410, 3420, 3465, 3472, 3498, 3500, 3534, 3600, 3696, 3710, 3720, 3762, 3800, 3816, 3850, 3875, 3906, 3960, 3975, 3990, 4000, 4028, 4081, 4092, 4123, 4125, 4180, 4200, 4240, 4256, 4275, 4340, 4389, 4400, 4452, 4464, 4500, 4560, 4620, 4650, 4664, 4712, 4750, 4770, 4774, 4788, 4929, 4950, 4960, 5016, 5035, 5040, 5088, 5115, 5208, 5225, 5247, 5250, 5280, 5300, 5301, 5320, 5425, 5456, 5472, 5500, 5544, 5565, 5580, 5600, 5700, 5775, 5830, 5852, 5890, 5936, 5985, 6000, 6042, 6138, 6160, 6200, 6270, 6300, 6360, 6384, 6479, 6510, 6572, 6600, 6625, 6650, 6678, 6688, 6820, 6840, 6930, 6944, 6975, 6996, 7000, 7049, 7068, 7125, 7161, 7200, 7315, 7392, 7420, 7440, 7524, 7600, 7632, 7700, 7750, 7812, 7875, 7920, 7950, 7980, 8056, 8162, 8184, 8215, 8246, 8250, 8360, 8400, 8480, 8525, 8550, 8680, 8745, 8778, 8800, 8835, 8904, 8928, 9000, 9063, 9120, 9240, 9275, 9300, 9328, 9405, 9424, 9500, 9540, 9548, 9576, 9625, 9765, 9858, 9900, 9975, 10032, 10070, 10080, 10230, 10416, 10450, 10494, 10500, 10600, 10602, 10640, 10850, 10912, 11000, 11077, 11088, 11130, 11160, 11400, 11501, 11550, 11625, 11660, 11704, 11780, 11872, 11925, 11935, 11970, 12000, 12084, 12243, 12276, 12320, 12369, 12375, 12400, 12540, 12600, 12720, 12768, 12958, 13020, 13144, 13167, 13200, 13250, 13300, 13356, 13640, 13680, 13860, 13950, 13992, 14000, 14098, 14136, 14250, 14322, 14575, 14630, 14725, 14787, 14840, 14880, 15048, 15105, 15200, 15264, 15345, 15400, 15500, 15624, 15675, 15750, 15840, 15900, 15960, 16112, 16275, 16324, 16368, 16430, 16492, 16500, 16625, 16695, 16720, 16800, 17050, 17100, 17325, 17360, 17490, 17556, 17670, 17808, 18000, 18073, 18126, 18480, 18550, 18600, 18656, 18810, 18848, 19000, 19080, 19096, 19152, 19250, 19437, 19530, 19716, 19800, 19875, 19950, 20064, 20140, 20405, 20460, 20615, 20832, 20900, 20988, 21000, 21147, 21200, 21204, 21280, 21375, 21483, 21700, 21945, 22000, 22154, 22176, 22260, 22320, 22800, 23002, 23100, 23250, 23320, 23408, 23560, 23850, 23870, 23940, 24168, 24486, 24552, 24645, 24738, 24750, 24800, 25080, 25175, 25200, 25440, 25575, 25916, 26040, 26125, 26235, 26288, 26334, 26400, 26500, 26505, 26600, 26712, 27125, 27280, 27360, 27720, 27825, 27900, 27984, 28000, 28196, 28272, 28500, 28644, 28875, 29150, 29260, 29450, 29574, 29680, 29925, 30096, 30210, 30690, 30800, 31000, 31217, 31248, 31350, 31500, 31800, 31920, 32224, 32395, 32550, 32648, 32736, 32860, 32984, 33000, 33231, 33250, 33390, 33440, 34100, 34200, 34503, 34650, 34720, 34875, 34980, 35112, 35245, 35340, 35616, 35805, 36000, 36146, 36252, 36575, 36729, 36960, 37100, 37107, 37200, 37620, 38000, 38160, 38192, 38304, 38500, 38874, 39060, 39432, 39600, 39750, 39900, 40280, 40810, 40920, 41075, 41230, 41800, 41976, 42000, 42294, 42400, 42408, 42625, 42750, 42966, 43400, 43725, 43890, 44000, 44175, 44308, 44520, 44640, 45315, 45353, 45600, 46004, 46200, 46375, 46500, 46640, 46816, 47025, 47120, 47700, 47740, 47880, 48336, 48825, 48972, 49104, 49290, 49476, 49500, 49875, 50160, 50350, 50400, 51150, 51832, 52080, 52250, 52470, 52576, 52668, 53000, 53010, 53200, 53424, 54219, 54250, 54560, 55385, 55440, 55650, 55800, 55968, 56392, 56544, 57000, 57288, 57505, 57750, 58300, 58311, 58520, 58900, 59148, 59360, 59625, 59675, 59850, 60192, 60420, 61215, 61380, 61600, 61845, 62000, 62434, 62496, 62700, 63000, 63441, 63600, 63840, 64790, 65100, 65296, 65720, 65835, 65968, 66000, 66462, 66500, 66780, 68200, 68400, 69006, 69300, 69750, 69960, 70224, 70490, 70680, 71610, 72292, 72504, 72875, 73150, 73458, 73625, 73935, 74200, 74214, 74400, 75240, 75525, 76000, 76320, 76384, 76725, 77000, 77539, 77748, 78120, 78375, 78864, 79200, 79500, 79800, 80560, 81375, 81620, 81840, 82150, 82460, 83475, 83600, 83952, 84000, 84588, 84816, 85250, 85500, 85932, 86625, 86800, 87450, 87780, 88350, 88616, 89040, 90365, 90630, 90706, 92008, 92400, 92750, 93000, 93280, 93651, 94050, 94240, 95400, 95480, 95760, 96672, 97185, 97650, 97944, 98208, 98580, 98952, 99000, 99693, 99750, 100320, 100700, 102025, 102300, 103075, 103509, 103664, 104160, 104500, 104940, 105336, 105735, 106000, 106020, 106400, 106848, 107415, 108438, 108500, 109725, 110770, 110880, 111300, 111600, 112784, 114000, 114576, 115010, 115500, 116600, 116622, 117040, 117800, 118296, 119250, 119350, 119700, 120840, 122430, 122760, 123225, 123690, 124000, 124868, 125400, 125875, 126000, 126511, 126882, 127200, 127875, 129580, 130200, 130592, 131175, 131440, 131670, 131936, 132000, 132525, 132924, 133000, 133560, 136059, 136400, 136800, 138012, 138600, 139125, 139500, 139920, 140448, 140980, 141360, 143220, 144584, 145008, 145750, 146300, 146916, 147250, 147870, 148400, 148428, 149625, 150480, 151050, 153450, 154000, 155078, 155496, 156085, 156240, 156750, 157728, 159000, 159600, 161120, 161975, 162657, 162750, 163240, 163680, 164300, 164920, 166155, 166950, 167200, 167904, 169176, 169632, 170500, 171000, 171864, 172515, 173250, 173600, 174900, 175560, 176225, 176700, 177232, 178080, 179025, 180730, 181260, 181412, 182875, 183645, 184016, 184800, 185500, 185535, 186000, 187302, 188100, 190800, 190960, 191520, 194370, 195300, 195888, 197160, 197904, 198000, 199386, 199500, 201400, 204050, 204600, 205375, 206150, 207018, 207328, 209000, 209880, 210672, 211470, 212000, 212040, 214830, 216876, 217000, 218519, 218625, 219450, 220875, 221540, 222600, 223200, 225568, 226575, 226765, 228000, 229152, 230020, 231000, 232617, 233200, 233244, 234080, 235125, 235600, 236592, 238500, 238700, 239400, 241680, 244125, 244860, 245520, 246450, 247380, 249736, 250800, 251750, 252000, 253022, 253764, 255750, 259160, 260400, 262350, 262880, 263340, 265050, 265848, 266000, 267120, 271095, 272118, 272800, 276024, 276925, 277200, 278250, 279000, 279840, 280953, 281960, 282720, 286440, 287525, 289168, 290016, 291500, 291555, 292600, 293832, 294500, 295740, 296800, 296856, 298375, 299250, 300960, 302100, 306075, 306900, 308000, 309225, 310156, 310992, 312170, 312480, 313500, 317205, 318000, 319200, 323950, 325314, 325500, 326480, 328600, 329175, 329840, 332310, 333900, 338352, 341000, 342000, 343387, 343728, 345030, 346500, 349800, 351120, 352450, 353400, 354464, 358050, 361460, 362520, 362824, 365750, 367290, 368032, 369675, 371000, 371070, 372000, 374604, 376200, 377625, 379533, 381600, 381920, 383625, 387695, 388740, 390600, 391776, 394320, 395808, 396000, 398772, 399000, 402800, 408100, 408177, 409200, 410750, 412300, 414036, 417375, 418000, 419760, 421344, 422940, 424080, 429660, 433752, 434000, 437038, 437250, 438900, 441750, 443080, 445200, 451825, 453150, 453530, 460040, 462000, 465234, 466400, 466488, 468255, 470250, 471200, 473184, 477000, 477400, 478800, 483360, 485925, 488250, 489720, 491040, 492900, 494760, 498465, 499472, 501600, 503500, 506044, 507528, 510125, 511500, 515375, 517545, 518320, 520800, 524700, 526680, 528675, 530100, 531696, 532000, 534240, 537075, 542190, 544236, 548625, 552048, 553850, 554400, 556500, 558000, 561906, 563920, 572880, 575050, 578336, 583000, 583110, 585200, 587664, 589000, 591480, 593712, 596750, 598500, 604200, 612150, 613800, 616125, 618450, 620312, 621984, 624340, 627000, 632555, 634410, 636000, 647900, 650628, 651000, 652960, 655557, 655875, 657200, 658350, 659680, 662625, 664620, 667800, 676704, 680295, 682000, 684000, 686774, 687456, 690060, 693000, 697851, 699600, 702240, 704900, 706800, 716100, 722920, 725040, 725648, 731500, 734580, 739350, 742000, 742140, 749208, 752400, 755250, 759066, 767250, 775390, 777480, 780425, 781200, 788640, 797544, 798000, 805600, 809875, 813285, 816200, 816354, 818400, 821500, 824600, 828072, 830775, 834750, 836000, 839520, 845880, 848160, 859320, 862575, 867504, 868000, 874076, 874500, 877800, 881125, 883500, 886160, 890400, 895125, 903650, 906300, 907060, 918225, 920080, 924000, 927675, 930468, 932976, 936510, 940500, 954000, 954800, 957600, 971850, 976500, 979440, 985800, 989520, 996930, 998944, 1007000, 1012088, 1015056, 1020250, 1023000, 1030161, 1030750, 1035090, 1036640, 1049400, 1053360, 1057350, 1060200, 1063392, 1074150, 1084380, 1088472, 1092595, 1097250, 1104096, 1107700, 1113000, 1116000, 1123812, 1127840, 1132875, 1133825, 1138599, 1145760, 1150100, 1163085, 1166000, 1166220, 1170400, 1175328, 1178000, 1182960, 1187424, 1193500, 1197000, 1208400, 1224300, 1227600, 1232250, 1236900, 1240624, 1248680, 1254000, 1265110, 1268820, 1295800, 1301256, 1302000, 1311114, 1311750, 1314400, 1316700, 1325250, 1329240, 1335600, 1355475, 1360590, 1364000, 1373548, 1380120, 1384625, 1386000, 1395702, 1399200, 1404765, 1409800, 1413600, 1432200, 1437625, 1445840, 1450080, 1451296, 1457775, 1463000, 1469160, 1478700, 1484000, 1484280, 1498416, 1504800, 1510500, 1518132, 1530375, 1534500, 1546125, 1550780, 1554960, 1560850, 1562400, 1586025, 1595088, 1596000, 1619750, 1626570, 1632400, 1632708, 1643000, 1645875, 1649200, 1656144, 1661550, 1669500, 1691760, 1716935, 1718640, 1725150, 1735008, 1748152, 1749000, 1755600, 1762250, 1767000, 1772320, 1790250, 1807300, 1812600, 1814120, 1836450, 1840160, 1848375, 1855350, 1860936, 1865952, 1873020, 1881000, 1897665, 1908000, 1909600, 1938475, 1943700, 1953000, 1958880, 1966671, 1971600, 1979040, 1993860, 2014000, 2024176, 2030112, 2040500, 2040885, 2046000, 2060322, 2061500, 2070180, 2098800, 2106720, 2114700, 2120400, 2148300, 2168760, 2176944, 2185190, 2194500, 2215400, 2226000, 2247624, 2259125, 2265750, 2267650, 2277198, 2300200, 2326170, 2332000, 2332440, 2341275, 2356000, 2365920, 2387000, 2394000, 2403709, 2416800, 2429625, 2448600, 2455200, 2464500, 2473800, 2481248, 2492325, 2497360, 2508000, 2530220, 2537640, 2587725, 2591600, 2602512, 2604000, 2622228, 2623500, 2633400, 2643375, 2650500, 2658480, 2671200, 2685375, 2710950, 2721180, 2747096, 2760240, 2769250, 2772000, 2791404, 2809530, 2819600, 2864400, 2875250, 2891680, 2915550, 2926000, 2938320, 2957400, 2968560, 2996832, 3021000, 3036264, 3060750, 3069000, 3090483, 3092250, 3101560, 3109920, 3121700, 3162775, 3172050, 3190176, 3239500, 3253140, 3264800, 3265416, 3277785, 3286000, 3291750, 3298400, 3312288, 3323100, 3339000, 3383520, 3401475, 3433870, 3437280, 3450300, 3489255, 3496304, 3498000, 3511200, 3524500, 3534000, 3580500, 3614600, 3625200, 3628240, 3672900, 3696750, 3710700, 3721872, 3746040, 3762000, 3795330, 3876950, 3887400, 3902125, 3906000, 3933342, 3943200, 3987720, 4028000, 4048352, 4066425, 4081000, 4081770, 4092000, 4120644, 4123000, 4140360, 4153875, 4197600, 4229400, 4240800, 4296600, 4312875, 4337520, 4353888, 4370380, 4389000, 4430800, 4452000, 4495248, 4518250, 4531500, 4535300, 4554396, 4591125, 4600400, 4638375, 4652340, 4664880, 4682550, 4774000, 4788000, 4807418, 4859250, 4897200, 4929000, 4947600, 4984650, 4994720, 5060440, 5075280, 5150805, 5175450, 5183200, 5205024, 5244456, 5247000, 5266800, 5286750, 5301000, 5316960, 5370750, 5421900, 5442360, 5462975, 5494192, 5520480, 5538500, 5582808, 5619060, 5639200, 5669125, 5692995, 5728800, 5750500, 5815425, 5831100, 5852000, 5876640, 5914800, 5937120, 6042000, 6072528, 6121500, 6138000, 6180966, 6184500, 6203120, 6243400, 6325550, 6344100, 6479000, 6506280, 6530832, 6555570, 6572000, 6583500, 6646200, 6678000, 6777375, 6802950, 6867740, 6900600, 6978510, 6992608, 6996000, 7023825, 7049000, 7068000, 7161000, 7211127, 7229200, 7250400, 7256480, 7288875, 7345800, 7393500, 7421400, 7443744, 7492080, 7524000, 7590660, 7753900, 7774800, 7804250, 7812000, 7866684, 7930125, 7975440, 8132850, 8162000, 8163540, 8241288, 8246000, 8280720, 8307750, 8458800, 8584675, 8593200, 8625750, 8675040, 8740760, 8778000, 8861600, 8990496, 9036500, 9063000, 9070600, 9108792, 9182250, 9200800, 9276750, 9304680, 9329760, 9365100, 9488325, 9548000, 9614836, 9692375, 9718500, 9794400, 9833355, 9858000, 9895200, 9969300, 10120880, 10150560, 10204425, 10301610, 10350900, 10488912, 10494000, 10533600, 10573500, 10602000, 10741500, 10843800, 10884720, 10925950, 10988384, 11077000, 11165616, 11238120, 11338250, 11385990, 11501000, 11630850, 11662200, 11706375, 11829600, 12018545, 12084000, 12145056, 12243000, 12276000, 12361932, 12369000, 12406240, 12461625, 12486800, 12651100, 12688200, 12938625, 12958000, 13012560, 13061664, 13111140, 13167000, 13292400, 13356000, 13554750, 13605900, 13735480, 13801200, 13957020, 14047650, 14098000, 14322000, 14422254, 14458400, 14577750, 14691600, 14787000, 14842800, 14984160, 15181320, 15452415, 15507800, 15549600, 15608500, 15733368, 15813875, 15860250, 15950880, 16265700, 16324000, 16327080, 16388925, 16482576, 16492000, 16561440, 16615500, 16917600, 17007375, 17169350, 17186400, 17251500, 17446275, 17481520, 17556000, 18073000, 18126000, 18141200, 18217584, 18364500, 18553500, 18609360, 18730200, 18976650, 19229672, 19384750, 19437000, 19666710, 19716000, 19938600, 20241760, 20332125, 20408850, 20603220, 20701800, 20977824, 20988000, 21147000, 21204000, 21483000, 21633381, 21687600, 21769440, 21851900, 22154000, 22331232, 22476240, 22676500, 22771980, 23002000, 23261700, 23324400, 23412750, 24037090, 24486000, 24723864, 24738000, 24923250, 24973600, 25302200, 25376400, 25754025, 25877250, 25916000, 26025120, 26222280, 26334000, 26584800, 27109500, 27211800, 27314875, 27470960, 27602400, 27914040, 28095300, 28196000, 28464975, 28644000, 28844508, 29077125, 29155500, 29383200, 29574000, 29685600, 30362640, 30904830, 31015600, 31217000, 31466736, 31627750, 31720500, 32531400, 32654160, 32777850, 32965152, 33231000, 34014750, 34338700, 34503000, 34892550, 34963040, 35119125, 36055635, 36146000, 36252000, 36282400, 36435168, 36729000, 37107000, 37218720, 37460400, 37953300, 38459344, 38769500, 38874000, 39333420, 39877200, 40664250, 40817700, 41206440, 41403600, 42294000, 42923375, 42966000, 43266762, 43375200, 43703800, 44308000, 44952480, 45353000, 45543960, 46004000, 46523400, 46648800, 46825500, 47441625, 48074180, 48972000, 49166775, 49447728, 49476000, 49846500, 50604400, 50752800, 51022125, 51508050, 51754500, 52444560, 52668000, 54219000, 54423600, 54629750, 54941920, 55828080, 56190600, 56929950, 57689016, 58154250, 58311000, 59148000, 60092725, 60725280, 61809660, 62031200, 62434000, 62933472, 63255500, 63441000, 65062800, 65308320, 65555700, 66462000, 68029500, 68677400, 69006000, 69785100, 70238250, 72111270, 72292000, 73458000, 74214000, 74920800, 75906600, 76918688, 77262075, 77539000, 77748000, 78666840, 79754400, 81328500, 81635400, 81944625, 82412880, 82807200, 84588000, 85846750, 85932000, 86533524, 87231375, 87407600, 90706000, 91087920, 93046800, 93651000, 94883250, 96148360, 98333550, 98895456, 99693000, 101208800, 102044250, 103016100, 103509000, 104889120, 108166905, 108438000, 108847200, 109259500, 111656160, 112381200, 113859900, 115378032, 116308500, 116622000, 120185450, 123619320, 124868000, 126511000, 126882000, 128770125, 130125600, 131111400, 132924000, 136059000, 137354800, 138012000, 139570200, 140476500, 142324875, 144222540, 146916000, 148428000, 151813200, 154524150, 155078000, 157333680, 162657000, 163270800, 163889250, 164825760, 171693500, 173067048, 174462750, 174815200, 180278175, 181412000, 182175840, 186093600, 187302000, 189766500, 192296720, 196667100, 199386000, 204088500, 206032200, 207018000, 216333810, 216876000, 218519000, 224762400, 227719800, 230756064, 232617000, 233244000, 240370900, 245833875, 247238640, 253022000, 253764000, 257540250, 262222800, 272118000, 274709600, 279140400, 280953000, 284649750, 288445080, 300463625, 303626400, 309048300, 310156000, 314667360, 325314000, 326541600, 327778500, 343387000, 346134096, 348925500, 360556350, 374604000, 379533000, 384593440, 386310375, 393334200, 398772000, 408177000, 412064400, 414036000, 432667620, 437038000, 455439600, 465234000, 480741800, 491667750, 494477280, 506044000, 515080500, 524445600, 540834525, 544236000, 558280800, 561906000, 569299500, 576890160, 600927250, 618096600, 650628000, 655557000, 686774000, 692268192, 697851000, 721112700, 759066000, 772620750, 786668400, 816354000, 824128800, 865335240, 874076000, 901390875, 910879200, 930468000, 961483600, 983335500, 1030161000, 1081669050, 1123812000, 1138599000, 1153780320, 1201854500, 1236193200, 1311114000, 1373548000, 1395702000, 1442225400, 1518132000, 1545241500, 1573336800, 1632708000, 1730670480, 1802781750, 1922967200, 1966671000, 2060322000, 2163338100, 2277198000, 2403709000, 2472386400, 2622228000, 2704172625, 2791404000, 2884450800, 3090483000, 3461340960, 3605563500, 3933342000, 4120644000, 4326676200, 4554396000, 4807418000, 5408345250, 5768901600, 6180966000, 7211127000, 7866684000, 8653352400, 9614836000, 10816690500, 12361932000, 14422254000, 17306704800, 21633381000, 28844508000, 43266762000, 86533524000]

約数ペア:

[(1, 86533524000), (2, 43266762000), (3, 28844508000), (4, 21633381000), (5, 17306704800), (6, 14422254000), (7, 12361932000), (8, 10816690500), (9, 9614836000), (10, 8653352400), (11, 7866684000), (12, 7211127000), (14, 6180966000), (15, 5768901600), (16, 5408345250), (18, 4807418000), (19, 4554396000), (20, 4326676200), (21, 4120644000), (22, 3933342000), (24, 3605563500), (25, 3461340960), (28, 3090483000), (30, 2884450800), (31, 2791404000), (32, 2704172625), (33, 2622228000), (35, 2472386400), (36, 2403709000), (38, 2277198000), (40, 2163338100), (42, 2060322000), (44, 1966671000), (45, 1922967200), (48, 1802781750), (50, 1730670480), (53, 1632708000), (55, 1573336800), (56, 1545241500), (57, 1518132000), (60, 1442225400), (62, 1395702000), (63, 1373548000), (66, 1311114000), (70, 1236193200), (72, 1201854500), (75, 1153780320), (76, 1138599000), (77, 1123812000), (80, 1081669050), (84, 1030161000), (88, 983335500), (90, 961483600), (93, 930468000), (95, 910879200), (96, 901390875), (99, 874076000), (100, 865335240), (105, 824128800), (106, 816354000), (110, 786668400), (112, 772620750), (114, 759066000), (120, 721112700), (124, 697851000), (125, 692268192), (126, 686774000), (132, 655557000), (133, 650628000), (140, 618096600), (144, 600927250), (150, 576890160), (152, 569299500), (154, 561906000), (155, 558280800), (159, 544236000), (160, 540834525), (165, 524445600), (168, 515080500), (171, 506044000), (175, 494477280), (176, 491667750), (180, 480741800), (186, 465234000), (190, 455439600), (198, 437038000), (200, 432667620), (209, 414036000), (210, 412064400), (212, 408177000), (217, 398772000), (220, 393334200), (224, 386310375), (225, 384593440), (228, 379533000), (231, 374604000), (240, 360556350), (248, 348925500), (250, 346134096), (252, 343387000), (264, 327778500), (265, 326541600), (266, 325314000), (275, 314667360), (279, 310156000), (280, 309048300), (285, 303626400), (288, 300463625), (300, 288445080), (304, 284649750), (308, 280953000), (310, 279140400), (315, 274709600), (318, 272118000), (330, 262222800), (336, 257540250), (341, 253764000), (342, 253022000), (350, 247238640), (352, 245833875), (360, 240370900), (371, 233244000), (372, 232617000), (375, 230756064), (380, 227719800), (385, 224762400), (396, 218519000), (399, 216876000), (400, 216333810), (418, 207018000), (420, 206032200), (424, 204088500), (434, 199386000), (440, 196667100), (450, 192296720), (456, 189766500), (462, 187302000), (465, 186093600), (475, 182175840), (477, 181412000), (480, 180278175), (495, 174815200), (496, 174462750), (500, 173067048), (504, 171693500), (525, 164825760), (528, 163889250), (530, 163270800), (532, 162657000), (550, 157333680), (558, 155078000), (560, 154524150), (570, 151813200), (583, 148428000), (589, 146916000), (600, 144222540), (608, 142324875), (616, 140476500), (620, 139570200), (627, 138012000), (630, 137354800), (636, 136059000), (651, 132924000), (660, 131111400), (665, 130125600), (672, 128770125), (682, 126882000), (684, 126511000), (693, 124868000), (700, 123619320), (720, 120185450), (742, 116622000), (744, 116308500), (750, 115378032), (760, 113859900), (770, 112381200), (775, 111656160), (792, 109259500), (795, 108847200), (798, 108438000), (800, 108166905), (825, 104889120), (836, 103509000), (840, 103016100), (848, 102044250), (855, 101208800), (868, 99693000), (875, 98895456), (880, 98333550), (900, 96148360), (912, 94883250), (924, 93651000), (930, 93046800), (950, 91087920), (954, 90706000), (990, 87407600), (992, 87231375), (1000, 86533524), (1007, 85932000), (1008, 85846750), (1023, 84588000), (1045, 82807200), (1050, 82412880), (1056, 81944625), (1060, 81635400), (1064, 81328500), (1085, 79754400), (1100, 78666840), (1113, 77748000), (1116, 77539000), (1120, 77262075), (1125, 76918688), (1140, 75906600), (1155, 74920800), (1166, 74214000), (1178, 73458000), (1197, 72292000), (1200, 72111270), (1232, 70238250), (1240, 69785100), (1254, 69006000), (1260, 68677400), (1272, 68029500), (1302, 66462000), (1320, 65555700), (1325, 65308320), (1330, 65062800), (1364, 63441000), (1368, 63255500), (1375, 62933472), (1386, 62434000), (1395, 62031200), (1400, 61809660), (1425, 60725280), (1440, 60092725), (1463, 59148000), (1484, 58311000), (1488, 58154250), (1500, 57689016), (1520, 56929950), (1540, 56190600), (1550, 55828080), (1575, 54941920), (1584, 54629750), (1590, 54423600), (1596, 54219000), (1643, 52668000), (1650, 52444560), (1672, 51754500), (1680, 51508050), (1696, 51022125), (1705, 50752800), (1710, 50604400), (1736, 49846500), (1749, 49476000), (1750, 49447728), (1760, 49166775), (1767, 48972000), (1800, 48074180), (1824, 47441625), (1848, 46825500), (1855, 46648800), (1860, 46523400), (1881, 46004000), (1900, 45543960), (1908, 45353000), (1925, 44952480), (1953, 44308000), (1980, 43703800), (1995, 43375200), (2000, 43266762), (2014, 42966000), (2016, 42923375), (2046, 42294000), (2090, 41403600), (2100, 41206440), (2120, 40817700), (2128, 40664250), (2170, 39877200), (2200, 39333420), (2226, 38874000), (2232, 38769500), (2250, 38459344), (2280, 37953300), (2310, 37460400), (2325, 37218720), (2332, 37107000), (2356, 36729000), (2375, 36435168), (2385, 36282400), (2387, 36252000), (2394, 36146000), (2400, 36055635), (2464, 35119125), (2475, 34963040), (2480, 34892550), (2508, 34503000), (2520, 34338700), (2544, 34014750), (2604, 33231000), (2625, 32965152), (2640, 32777850), (2650, 32654160), (2660, 32531400), (2728, 31720500), (2736, 31627750), (2750, 31466736), (2772, 31217000), (2790, 31015600), (2800, 30904830), (2850, 30362640), (2915, 29685600), (2926, 29574000), (2945, 29383200), (2968, 29155500), (2976, 29077125), (3000, 28844508), (3021, 28644000), (3040, 28464975), (3069, 28196000), (3080, 28095300), (3100, 27914040), (3135, 27602400), (3150, 27470960), (3168, 27314875), (3180, 27211800), (3192, 27109500), (3255, 26584800), (3286, 26334000), (3300, 26222280), (3325, 26025120), (3339, 25916000), (3344, 25877250), (3360, 25754025), (3410, 25376400), (3420, 25302200), (3465, 24973600), (3472, 24923250), (3498, 24738000), (3500, 24723864), (3534, 24486000), (3600, 24037090), (3696, 23412750), (3710, 23324400), (3720, 23261700), (3762, 23002000), (3800, 22771980), (3816, 22676500), (3850, 22476240), (3875, 22331232), (3906, 22154000), (3960, 21851900), (3975, 21769440), (3990, 21687600), (4000, 21633381), (4028, 21483000), (4081, 21204000), (4092, 21147000), (4123, 20988000), (4125, 20977824), (4180, 20701800), (4200, 20603220), (4240, 20408850), (4256, 20332125), (4275, 20241760), (4340, 19938600), (4389, 19716000), (4400, 19666710), (4452, 19437000), (4464, 19384750), (4500, 19229672), (4560, 18976650), (4620, 18730200), (4650, 18609360), (4664, 18553500), (4712, 18364500), (4750, 18217584), (4770, 18141200), (4774, 18126000), (4788, 18073000), (4929, 17556000), (4950, 17481520), (4960, 17446275), (5016, 17251500), (5035, 17186400), (5040, 17169350), (5088, 17007375), (5115, 16917600), (5208, 16615500), (5225, 16561440), (5247, 16492000), (5250, 16482576), (5280, 16388925), (5300, 16327080), (5301, 16324000), (5320, 16265700), (5425, 15950880), (5456, 15860250), (5472, 15813875), (5500, 15733368), (5544, 15608500), (5565, 15549600), (5580, 15507800), (5600, 15452415), (5700, 15181320), (5775, 14984160), (5830, 14842800), (5852, 14787000), (5890, 14691600), (5936, 14577750), (5985, 14458400), (6000, 14422254), (6042, 14322000), (6138, 14098000), (6160, 14047650), (6200, 13957020), (6270, 13801200), (6300, 13735480), (6360, 13605900), (6384, 13554750), (6479, 13356000), (6510, 13292400), (6572, 13167000), (6600, 13111140), (6625, 13061664), (6650, 13012560), (6678, 12958000), (6688, 12938625), (6820, 12688200), (6840, 12651100), (6930, 12486800), (6944, 12461625), (6975, 12406240), (6996, 12369000), (7000, 12361932), (7049, 12276000), (7068, 12243000), (7125, 12145056), (7161, 12084000), (7200, 12018545), (7315, 11829600), (7392, 11706375), (7420, 11662200), (7440, 11630850), (7524, 11501000), (7600, 11385990), (7632, 11338250), (7700, 11238120), (7750, 11165616), (7812, 11077000), (7875, 10988384), (7920, 10925950), (7950, 10884720), (7980, 10843800), (8056, 10741500), (8162, 10602000), (8184, 10573500), (8215, 10533600), (8246, 10494000), (8250, 10488912), (8360, 10350900), (8400, 10301610), (8480, 10204425), (8525, 10150560), (8550, 10120880), (8680, 9969300), (8745, 9895200), (8778, 9858000), (8800, 9833355), (8835, 9794400), (8904, 9718500), (8928, 9692375), (9000, 9614836), (9063, 9548000), (9120, 9488325), (9240, 9365100), (9275, 9329760), (9300, 9304680), (9328, 9276750), (9405, 9200800), (9424, 9182250), (9500, 9108792), (9540, 9070600), (9548, 9063000), (9576, 9036500), (9625, 8990496), (9765, 8861600), (9858, 8778000), (9900, 8740760), (9975, 8675040), (10032, 8625750), (10070, 8593200), (10080, 8584675), (10230, 8458800), (10416, 8307750), (10450, 8280720), (10494, 8246000), (10500, 8241288), (10600, 8163540), (10602, 8162000), (10640, 8132850), (10850, 7975440), (10912, 7930125), (11000, 7866684), (11077, 7812000), (11088, 7804250), (11130, 7774800), (11160, 7753900), (11400, 7590660), (11501, 7524000), (11550, 7492080), (11625, 7443744), (11660, 7421400), (11704, 7393500), (11780, 7345800), (11872, 7288875), (11925, 7256480), (11935, 7250400), (11970, 7229200), (12000, 7211127), (12084, 7161000), (12243, 7068000), (12276, 7049000), (12320, 7023825), (12369, 6996000), (12375, 6992608), (12400, 6978510), (12540, 6900600), (12600, 6867740), (12720, 6802950), (12768, 6777375), (12958, 6678000), (13020, 6646200), (13144, 6583500), (13167, 6572000), (13200, 6555570), (13250, 6530832), (13300, 6506280), (13356, 6479000), (13640, 6344100), (13680, 6325550), (13860, 6243400), (13950, 6203120), (13992, 6184500), (14000, 6180966), (14098, 6138000), (14136, 6121500), (14250, 6072528), (14322, 6042000), (14575, 5937120), (14630, 5914800), (14725, 5876640), (14787, 5852000), (14840, 5831100), (14880, 5815425), (15048, 5750500), (15105, 5728800), (15200, 5692995), (15264, 5669125), (15345, 5639200), (15400, 5619060), (15500, 5582808), (15624, 5538500), (15675, 5520480), (15750, 5494192), (15840, 5462975), (15900, 5442360), (15960, 5421900), (16112, 5370750), (16275, 5316960), (16324, 5301000), (16368, 5286750), (16430, 5266800), (16492, 5247000), (16500, 5244456), (16625, 5205024), (16695, 5183200), (16720, 5175450), (16800, 5150805), (17050, 5075280), (17100, 5060440), (17325, 4994720), (17360, 4984650), (17490, 4947600), (17556, 4929000), (17670, 4897200), (17808, 4859250), (18000, 4807418), (18073, 4788000), (18126, 4774000), (18480, 4682550), (18550, 4664880), (18600, 4652340), (18656, 4638375), (18810, 4600400), (18848, 4591125), (19000, 4554396), (19080, 4535300), (19096, 4531500), (19152, 4518250), (19250, 4495248), (19437, 4452000), (19530, 4430800), (19716, 4389000), (19800, 4370380), (19875, 4353888), (19950, 4337520), (20064, 4312875), (20140, 4296600), (20405, 4240800), (20460, 4229400), (20615, 4197600), (20832, 4153875), (20900, 4140360), (20988, 4123000), (21000, 4120644), (21147, 4092000), (21200, 4081770), (21204, 4081000), (21280, 4066425), (21375, 4048352), (21483, 4028000), (21700, 3987720), (21945, 3943200), (22000, 3933342), (22154, 3906000), (22176, 3902125), (22260, 3887400), (22320, 3876950), (22800, 3795330), (23002, 3762000), (23100, 3746040), (23250, 3721872), (23320, 3710700), (23408, 3696750), (23560, 3672900), (23850, 3628240), (23870, 3625200), (23940, 3614600), (24168, 3580500), (24486, 3534000), (24552, 3524500), (24645, 3511200), (24738, 3498000), (24750, 3496304), (24800, 3489255), (25080, 3450300), (25175, 3437280), (25200, 3433870), (25440, 3401475), (25575, 3383520), (25916, 3339000), (26040, 3323100), (26125, 3312288), (26235, 3298400), (26288, 3291750), (26334, 3286000), (26400, 3277785), (26500, 3265416), (26505, 3264800), (26600, 3253140), (26712, 3239500), (27125, 3190176), (27280, 3172050), (27360, 3162775), (27720, 3121700), (27825, 3109920), (27900, 3101560), (27984, 3092250), (28000, 3090483), (28196, 3069000), (28272, 3060750), (28500, 3036264), (28644, 3021000), (28875, 2996832), (29150, 2968560), (29260, 2957400), (29450, 2938320), (29574, 2926000), (29680, 2915550), (29925, 2891680), (30096, 2875250), (30210, 2864400), (30690, 2819600), (30800, 2809530), (31000, 2791404), (31217, 2772000), (31248, 2769250), (31350, 2760240), (31500, 2747096), (31800, 2721180), (31920, 2710950), (32224, 2685375), (32395, 2671200), (32550, 2658480), (32648, 2650500), (32736, 2643375), (32860, 2633400), (32984, 2623500), (33000, 2622228), (33231, 2604000), (33250, 2602512), (33390, 2591600), (33440, 2587725), (34100, 2537640), (34200, 2530220), (34503, 2508000), (34650, 2497360), (34720, 2492325), (34875, 2481248), (34980, 2473800), (35112, 2464500), (35245, 2455200), (35340, 2448600), (35616, 2429625), (35805, 2416800), (36000, 2403709), (36146, 2394000), (36252, 2387000), (36575, 2365920), (36729, 2356000), (36960, 2341275), (37100, 2332440), (37107, 2332000), (37200, 2326170), (37620, 2300200), (38000, 2277198), (38160, 2267650), (38192, 2265750), (38304, 2259125), (38500, 2247624), (38874, 2226000), (39060, 2215400), (39432, 2194500), (39600, 2185190), (39750, 2176944), (39900, 2168760), (40280, 2148300), (40810, 2120400), (40920, 2114700), (41075, 2106720), (41230, 2098800), (41800, 2070180), (41976, 2061500), (42000, 2060322), (42294, 2046000), (42400, 2040885), (42408, 2040500), (42625, 2030112), (42750, 2024176), (42966, 2014000), (43400, 1993860), (43725, 1979040), (43890, 1971600), (44000, 1966671), (44175, 1958880), (44308, 1953000), (44520, 1943700), (44640, 1938475), (45315, 1909600), (45353, 1908000), (45600, 1897665), (46004, 1881000), (46200, 1873020), (46375, 1865952), (46500, 1860936), (46640, 1855350), (46816, 1848375), (47025, 1840160), (47120, 1836450), (47700, 1814120), (47740, 1812600), (47880, 1807300), (48336, 1790250), (48825, 1772320), (48972, 1767000), (49104, 1762250), (49290, 1755600), (49476, 1749000), (49500, 1748152), (49875, 1735008), (50160, 1725150), (50350, 1718640), (50400, 1716935), (51150, 1691760), (51832, 1669500), (52080, 1661550), (52250, 1656144), (52470, 1649200), (52576, 1645875), (52668, 1643000), (53000, 1632708), (53010, 1632400), (53200, 1626570), (53424, 1619750), (54219, 1596000), (54250, 1595088), (54560, 1586025), (55385, 1562400), (55440, 1560850), (55650, 1554960), (55800, 1550780), (55968, 1546125), (56392, 1534500), (56544, 1530375), (57000, 1518132), (57288, 1510500), (57505, 1504800), (57750, 1498416), (58300, 1484280), (58311, 1484000), (58520, 1478700), (58900, 1469160), (59148, 1463000), (59360, 1457775), (59625, 1451296), (59675, 1450080), (59850, 1445840), (60192, 1437625), (60420, 1432200), (61215, 1413600), (61380, 1409800), (61600, 1404765), (61845, 1399200), (62000, 1395702), (62434, 1386000), (62496, 1384625), (62700, 1380120), (63000, 1373548), (63441, 1364000), (63600, 1360590), (63840, 1355475), (64790, 1335600), (65100, 1329240), (65296, 1325250), (65720, 1316700), (65835, 1314400), (65968, 1311750), (66000, 1311114), (66462, 1302000), (66500, 1301256), (66780, 1295800), (68200, 1268820), (68400, 1265110), (69006, 1254000), (69300, 1248680), (69750, 1240624), (69960, 1236900), (70224, 1232250), (70490, 1227600), (70680, 1224300), (71610, 1208400), (72292, 1197000), (72504, 1193500), (72875, 1187424), (73150, 1182960), (73458, 1178000), (73625, 1175328), (73935, 1170400), (74200, 1166220), (74214, 1166000), (74400, 1163085), (75240, 1150100), (75525, 1145760), (76000, 1138599), (76320, 1133825), (76384, 1132875), (76725, 1127840), (77000, 1123812), (77539, 1116000), (77748, 1113000), (78120, 1107700), (78375, 1104096), (78864, 1097250), (79200, 1092595), (79500, 1088472), (79800, 1084380), (80560, 1074150), (81375, 1063392), (81620, 1060200), (81840, 1057350), (82150, 1053360), (82460, 1049400), (83475, 1036640), (83600, 1035090), (83952, 1030750), (84000, 1030161), (84588, 1023000), (84816, 1020250), (85250, 1015056), (85500, 1012088), (85932, 1007000), (86625, 998944), (86800, 996930), (87450, 989520), (87780, 985800), (88350, 979440), (88616, 976500), (89040, 971850), (90365, 957600), (90630, 954800), (90706, 954000), (92008, 940500), (92400, 936510), (92750, 932976), (93000, 930468), (93280, 927675), (93651, 924000), (94050, 920080), (94240, 918225), (95400, 907060), (95480, 906300), (95760, 903650), (96672, 895125), (97185, 890400), (97650, 886160), (97944, 883500), (98208, 881125), (98580, 877800), (98952, 874500), (99000, 874076), (99693, 868000), (99750, 867504), (100320, 862575), (100700, 859320), (102025, 848160), (102300, 845880), (103075, 839520), (103509, 836000), (103664, 834750), (104160, 830775), (104500, 828072), (104940, 824600), (105336, 821500), (105735, 818400), (106000, 816354), (106020, 816200), (106400, 813285), (106848, 809875), (107415, 805600), (108438, 798000), (108500, 797544), (109725, 788640), (110770, 781200), (110880, 780425), (111300, 777480), (111600, 775390), (112784, 767250), (114000, 759066), (114576, 755250), (115010, 752400), (115500, 749208), (116600, 742140), (116622, 742000), (117040, 739350), (117800, 734580), (118296, 731500), (119250, 725648), (119350, 725040), (119700, 722920), (120840, 716100), (122430, 706800), (122760, 704900), (123225, 702240), (123690, 699600), (124000, 697851), (124868, 693000), (125400, 690060), (125875, 687456), (126000, 686774), (126511, 684000), (126882, 682000), (127200, 680295), (127875, 676704), (129580, 667800), (130200, 664620), (130592, 662625), (131175, 659680), (131440, 658350), (131670, 657200), (131936, 655875), (132000, 655557), (132525, 652960), (132924, 651000), (133000, 650628), (133560, 647900), (136059, 636000), (136400, 634410), (136800, 632555), (138012, 627000), (138600, 624340), (139125, 621984), (139500, 620312), (139920, 618450), (140448, 616125), (140980, 613800), (141360, 612150), (143220, 604200), (144584, 598500), (145008, 596750), (145750, 593712), (146300, 591480), (146916, 589000), (147250, 587664), (147870, 585200), (148400, 583110), (148428, 583000), (149625, 578336), (150480, 575050), (151050, 572880), (153450, 563920), (154000, 561906), (155078, 558000), (155496, 556500), (156085, 554400), (156240, 553850), (156750, 552048), (157728, 548625), (159000, 544236), (159600, 542190), (161120, 537075), (161975, 534240), (162657, 532000), (162750, 531696), (163240, 530100), (163680, 528675), (164300, 526680), (164920, 524700), (166155, 520800), (166950, 518320), (167200, 517545), (167904, 515375), (169176, 511500), (169632, 510125), (170500, 507528), (171000, 506044), (171864, 503500), (172515, 501600), (173250, 499472), (173600, 498465), (174900, 494760), (175560, 492900), (176225, 491040), (176700, 489720), (177232, 488250), (178080, 485925), (179025, 483360), (180730, 478800), (181260, 477400), (181412, 477000), (182875, 473184), (183645, 471200), (184016, 470250), (184800, 468255), (185500, 466488), (185535, 466400), (186000, 465234), (187302, 462000), (188100, 460040), (190800, 453530), (190960, 453150), (191520, 451825), (194370, 445200), (195300, 443080), (195888, 441750), (197160, 438900), (197904, 437250), (198000, 437038), (199386, 434000), (199500, 433752), (201400, 429660), (204050, 424080), (204600, 422940), (205375, 421344), (206150, 419760), (207018, 418000), (207328, 417375), (209000, 414036), (209880, 412300), (210672, 410750), (211470, 409200), (212000, 408177), (212040, 408100), (214830, 402800), (216876, 399000), (217000, 398772), (218519, 396000), (218625, 395808), (219450, 394320), (220875, 391776), (221540, 390600), (222600, 388740), (223200, 387695), (225568, 383625), (226575, 381920), (226765, 381600), (228000, 379533), (229152, 377625), (230020, 376200), (231000, 374604), (232617, 372000), (233200, 371070), (233244, 371000), (234080, 369675), (235125, 368032), (235600, 367290), (236592, 365750), (238500, 362824), (238700, 362520), (239400, 361460), (241680, 358050), (244125, 354464), (244860, 353400), (245520, 352450), (246450, 351120), (247380, 349800), (249736, 346500), (250800, 345030), (251750, 343728), (252000, 343387), (253022, 342000), (253764, 341000), (255750, 338352), (259160, 333900), (260400, 332310), (262350, 329840), (262880, 329175), (263340, 328600), (265050, 326480), (265848, 325500), (266000, 325314), (267120, 323950), (271095, 319200), (272118, 318000), (272800, 317205), (276024, 313500), (276925, 312480), (277200, 312170), (278250, 310992), (279000, 310156), (279840, 309225), (280953, 308000), (281960, 306900), (282720, 306075), (286440, 302100), (287525, 300960), (289168, 299250), (290016, 298375), (291500, 296856), (291555, 296800), (292600, 295740), (293832, 294500)]