188393436000

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 55, 56, 57, 60, 63, 66, 70, 72, 73, 75, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 100, 105, 110, 112, 114, 120, 125, 126, 132, 133, 140, 144, 146, 147, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 190, 196, 198, 200, 209, 210, 219, 220, 224, 225, 228, 231, 240, 245, 250, 252, 264, 266, 275, 280, 285, 288, 292, 294, 300, 304, 308, 315, 330, 336, 342, 343, 350, 352, 360, 365, 375, 380, 385, 392, 396, 399, 400, 418, 420, 438, 440, 441, 450, 456, 462, 475, 480, 490, 495, 500, 504, 511, 525, 528, 532, 539, 550, 560, 570, 584, 588, 600, 608, 616, 627, 630, 657, 660, 665, 672, 684, 686, 693, 700, 720, 730, 735, 750, 760, 770, 784, 792, 798, 800, 803, 825, 836, 840, 855, 875, 876, 880, 882, 900, 912, 924, 931, 950, 980, 990, 1000, 1008, 1022, 1029, 1045, 1050, 1056, 1064, 1078, 1095, 1100, 1120, 1125, 1140, 1155, 1168, 1176, 1197, 1200, 1225, 1232, 1254, 1260, 1314, 1320, 1330, 1368, 1372, 1375, 1386, 1387, 1400, 1425, 1440, 1460, 1463, 1470, 1500, 1520, 1533, 1540, 1568, 1575, 1584, 1596, 1606, 1617, 1650, 1672, 1680, 1710, 1715, 1750, 1752, 1760, 1764, 1800, 1824, 1825, 1848, 1862, 1881, 1900, 1925, 1960, 1980, 1995, 2000, 2016, 2044, 2058, 2090, 2100, 2128, 2156, 2190, 2200, 2205, 2250, 2280, 2310, 2336, 2352, 2375, 2394, 2400, 2409, 2450, 2464, 2475, 2508, 2520, 2555, 2625, 2628, 2640, 2660, 2695, 2736, 2744, 2750, 2772, 2774, 2793, 2800, 2850, 2920, 2926, 2940, 3000, 3040, 3066, 3080, 3087, 3135, 3150, 3168, 3192, 3212, 3234, 3285, 3300, 3325, 3344, 3360, 3420, 3430, 3465, 3500, 3504, 3528, 3577, 3600, 3650, 3675, 3696, 3724, 3762, 3773, 3800, 3850, 3920, 3960, 3990, 4000, 4015, 4088, 4116, 4125, 4161, 4180, 4200, 4256, 4275, 4312, 4380, 4389, 4400, 4410, 4500, 4560, 4599, 4620, 4655, 4704, 4750, 4788, 4818, 4851, 4900, 4950, 5016, 5040, 5110, 5145, 5225, 5250, 5256, 5280, 5320, 5390, 5472, 5475, 5488, 5500, 5544, 5548, 5586, 5600, 5621, 5700, 5775, 5840, 5852, 5880, 5985, 6000, 6125, 6132, 6160, 6174, 6270, 6300, 6384, 6424, 6468, 6517, 6570, 6600, 6650, 6688, 6840, 6860, 6930, 6935, 7000, 7008, 7056, 7125, 7154, 7200, 7227, 7300, 7315, 7350, 7392, 7448, 7524, 7546, 7600, 7665, 7700, 7840, 7875, 7920, 7980, 8030, 8085, 8176, 8232, 8250, 8322, 8360, 8379, 8400, 8550, 8575, 8624, 8760, 8778, 8800, 8820, 9000, 9120, 9125, 9198, 9240, 9310, 9405, 9500, 9576, 9625, 9636, 9702, 9709, 9800, 9900, 9975, 10032, 10080, 10220, 10241, 10290, 10450, 10500, 10512, 10640, 10731, 10780, 10950, 10976, 11000, 11025, 11088, 11096, 11172, 11242, 11319, 11400, 11550, 11680, 11704, 11760, 11970, 12000, 12045, 12250, 12264, 12320, 12348, 12375, 12483, 12540, 12600, 12768, 12775, 12848, 12936, 13034, 13140, 13167, 13200, 13300, 13475, 13680, 13720, 13860, 13870, 13965, 14000, 14112, 14250, 14308, 14454, 14600, 14630, 14700, 14896, 15048, 15092, 15200, 15257, 15330, 15400, 15435, 15675, 15750, 15840, 15960, 16060, 16170, 16352, 16425, 16464, 16500, 16625, 16644, 16720, 16758, 16800, 16863, 17100, 17150, 17248, 17325, 17520, 17556, 17640, 17885, 18000, 18250, 18375, 18396, 18480, 18620, 18810, 18865, 19000, 19152, 19250, 19272, 19404, 19418, 19551, 19600, 19800, 19950, 20064, 20075, 20440, 20482, 20580, 20805, 20900, 21000, 21024, 21280, 21375, 21462, 21560, 21900, 21945, 22000, 22050, 22176, 22192, 22344, 22484, 22638, 22800, 22995, 23100, 23275, 23408, 23520, 23940, 24090, 24255, 24500, 24528, 24696, 24750, 24966, 25039, 25080, 25200, 25550, 25696, 25725, 25872, 26068, 26125, 26280, 26334, 26400, 26600, 26950, 27360, 27375, 27440, 27720, 27740, 27930, 28000, 28105, 28500, 28616, 28875, 28908, 29127, 29200, 29260, 29400, 29792, 29925, 30096, 30184, 30514, 30660, 30723, 30800, 30870, 31350, 31500, 31920, 32120, 32193, 32340, 32585, 32850, 32928, 33000, 33250, 33288, 33440, 33516, 33726, 33957, 34200, 34300, 34650, 34675, 35040, 35112, 35280, 35770, 36000, 36135, 36500, 36575, 36750, 36792, 36960, 37240, 37620, 37730, 38000, 38304, 38325, 38500, 38544, 38808, 38836, 39102, 39200, 39347, 39600, 39900, 40150, 40425, 40880, 40964, 41160, 41610, 41800, 41895, 42000, 42750, 42875, 42924, 43120, 43800, 43890, 44000, 44100, 44384, 44688, 44968, 45276, 45600, 45771, 45990, 46200, 46550, 46816, 47025, 47880, 48180, 48510, 48545, 49000, 49056, 49392, 49500, 49875, 49932, 50078, 50160, 50400, 50589, 51100, 51205, 51450, 51744, 52136, 52250, 52560, 52668, 53200, 53655, 53900, 54750, 54880, 55125, 55440, 55480, 55860, 56210, 56595, 57000, 57232, 57750, 57816, 58254, 58400, 58520, 58653, 58800, 59850, 60192, 60225, 60368, 61028, 61320, 61446, 61600, 61740, 62415, 62700, 63000, 63840, 63875, 64240, 64386, 64680, 65170, 65700, 65835, 66000, 66500, 66576, 67032, 67375, 67452, 67914, 67963, 68400, 68600, 69300, 69350, 69825, 70224, 70560, 71540, 71687, 72270, 73000, 73150, 73500, 73584, 74480, 75117, 75240, 75460, 76000, 76285, 76650, 77000, 77088, 77175, 77616, 77672, 78204, 78375, 78694, 79200, 79800, 80300, 80850, 81760, 81928, 82125, 82320, 83220, 83600, 83790, 84000, 84315, 85500, 85750, 85848, 86240, 86625, 87381, 87600, 87780, 88200, 89376, 89425, 89936, 90552, 91542, 91980, 92169, 92400, 93100, 94050, 94325, 95760, 96360, 97020, 97090, 97755, 98000, 98784, 99000, 99750, 99864, 100156, 100320, 100375, 101178, 102200, 102410, 102900, 104025, 104272, 104500, 105120, 105336, 106400, 106799, 107310, 107800, 109500, 109725, 110250, 110880, 110960, 111720, 112420, 113190, 114000, 114464, 114975, 115500, 115632, 116375, 116508, 117040, 117306, 117600, 118041, 119700, 120450, 120736, 121275, 122056, 122640, 122892, 123480, 124830, 125195, 125400, 126000, 127750, 128480, 128625, 128772, 129360, 130340, 131400, 131670, 132000, 133000, 133152, 134064, 134750, 134904, 135828, 135926, 136800, 137200, 137313, 138600, 138700, 139650, 140448, 140525, 143080, 143374, 144540, 145635, 146000, 146300, 147000, 147168, 148960, 149625, 150234, 150480, 150920, 152570, 153300, 153615, 154000, 154350, 155232, 155344, 156408, 156750, 157388, 159600, 160600, 160965, 161700, 162925, 163856, 164250, 164640, 166440, 167200, 167580, 168630, 169785, 171000, 171500, 171696, 173250, 173375, 174762, 175200, 175560, 176400, 178850, 179872, 180675, 181104, 182875, 183084, 183960, 184338, 184800, 186200, 188100, 188650, 191520, 191625, 192720, 194040, 194180, 195510, 196000, 196735, 198000, 199500, 199728, 200312, 200750, 202125, 202356, 203889, 204400, 204820, 205800, 208050, 208544, 209000, 209475, 210672, 213598, 214620, 215061, 215600, 219000, 219450, 220500, 221920, 223440, 224840, 225351, 226380, 228000, 228855, 229950, 231000, 231264, 232750, 233016, 234080, 234612, 235125, 236082, 239400, 240900, 242550, 242725, 244112, 245280, 245784, 246960, 249660, 250390, 250800, 252000, 252945, 255500, 256025, 257250, 257544, 258720, 260680, 262800, 263340, 266000, 268128, 268275, 269500, 269808, 271656, 271852, 274400, 274626, 275429, 277200, 277400, 279300, 281050, 282975, 286160, 286748, 289080, 291270, 292000, 292600, 293265, 294000, 299250, 300468, 300960, 301125, 301840, 305140, 306600, 307230, 308000, 308700, 310688, 312075, 312816, 313500, 314776, 319200, 320397, 321200, 321930, 323400, 325850, 327712, 328500, 329175, 332880, 335160, 337260, 339570, 339815, 342000, 343000, 343392, 346500, 346750, 349125, 349524, 351120, 352800, 354123, 357700, 358435, 361350, 362208, 365750, 366168, 367920, 368676, 372400, 375585, 376200, 377300, 381425, 383250, 385440, 385875, 388080, 388360, 391020, 393470, 396000, 399000, 399456, 400624, 401500, 404250, 404712, 407778, 408800, 409640, 411600, 416100, 418000, 418950, 421344, 421575, 427196, 429240, 430122, 431200, 436905, 438000, 438900, 441000, 446880, 447125, 449680, 450702, 452760, 457710, 459900, 460845, 462000, 465500, 466032, 469224, 470250, 471625, 472164, 475741, 478800, 481800, 485100, 485450, 488224, 488775, 491568, 493920, 499320, 500780, 501600, 505890, 511000, 512050, 514500, 515088, 520125, 521360, 525600, 526680, 532000, 533995, 536550, 539000, 539616, 543312, 543704, 548625, 549252, 550858, 554400, 554800, 558600, 562100, 565950, 572320, 573496, 574875, 578160, 582540, 585200, 586530, 588000, 590205, 598500, 600936, 602250, 603680, 606375, 610280, 611667, 613200, 614460, 617400, 624150, 625632, 625975, 627000, 629552, 640794, 642400, 643860, 645183, 646800, 651700, 657000, 658350, 665760, 670320, 674520, 679140, 679630, 684000, 686000, 686565, 693000, 693500, 698250, 699048, 702240, 702625, 708246, 715400, 716870, 722700, 728175, 731500, 732336, 735840, 737352, 744800, 747593, 751170, 752400, 754600, 762850, 766500, 768075, 771750, 776160, 776720, 782040, 786940, 798000, 801248, 803000, 804825, 808500, 809424, 814625, 815556, 819280, 823200, 826287, 832200, 836000, 837900, 843150, 848925, 854392, 858480, 860244, 873810, 876000, 877800, 882000, 894250, 899360, 901404, 903375, 905520, 915420, 919800, 921690, 924000, 931000, 932064, 938448, 940500, 943250, 944328, 951482, 957600, 961191, 963600, 970200, 970900, 977550, 983136, 983675, 998640, 1001560, 1011780, 1019445, 1022000, 1024100, 1029000, 1030176, 1040250, 1042720, 1047375, 1053360, 1067990, 1073100, 1075305, 1078000, 1086624, 1087408, 1097250, 1098504, 1101716, 1109600, 1117200, 1124200, 1126755, 1131900, 1144275, 1146992, 1149750, 1156320, 1165080, 1170400, 1173060, 1180410, 1197000, 1201872, 1204500, 1212750, 1213625, 1220560, 1223334, 1226400, 1228920, 1234800, 1248300, 1251950, 1254000, 1259104, 1264725, 1280125, 1281588, 1287720, 1290366, 1293600, 1303400, 1314000, 1316700, 1340640, 1341375, 1349040, 1358280, 1359260, 1372000, 1373130, 1377145, 1386000, 1387000, 1396500, 1398096, 1405250, 1414875, 1416492, 1427223, 1430800, 1433740, 1445400, 1456350, 1463000, 1464672, 1466325, 1474704, 1495186, 1502340, 1504800, 1509200, 1525700, 1533000, 1536150, 1543500, 1553440, 1560375, 1564080, 1573880, 1596000, 1601985, 1606000, 1609650, 1617000, 1618848, 1629250, 1631112, 1638560, 1645875, 1652574, 1664400, 1675800, 1686300, 1697850, 1699075, 1708784, 1716960, 1720488, 1747620, 1755600, 1764000, 1770615, 1788500, 1792175, 1802808, 1806750, 1811040, 1830840, 1839600, 1843380, 1862000, 1876896, 1877925, 1881000, 1886500, 1888656, 1902964, 1907125, 1922382, 1927200, 1940400, 1941800, 1955100, 1967350, 1997280, 2003120, 2023560, 2038890, 2044000, 2048200, 2058000, 2080500, 2094750, 2106720, 2107875, 2135980, 2146200, 2150610, 2156000, 2174816, 2184525, 2194500, 2197008, 2203432, 2234400, 2242779, 2248400, 2253510, 2263800, 2288550, 2293984, 2299500, 2304225, 2330160, 2346120, 2360820, 2378705, 2394000, 2403744, 2409000, 2425500, 2427250, 2441120, 2443875, 2446668, 2457840, 2469600, 2478861, 2496600, 2503900, 2508000, 2529450, 2560250, 2563176, 2575440, 2580732, 2606800, 2628000, 2633400, 2669975, 2682750, 2698080, 2716560, 2718520, 2746260, 2754290, 2772000, 2774000, 2793000, 2796192, 2810500, 2829750, 2832984, 2854446, 2861600, 2867480, 2890800, 2912700, 2926000, 2932650, 2949408, 2951025, 2990372, 3004680, 3018400, 3051400, 3058335, 3066000, 3072300, 3087000, 3120750, 3128160, 3129875, 3147760, 3203970, 3212000, 3219300, 3225915, 3234000, 3258500, 3262224, 3291750, 3305148, 3328800, 3351600, 3372600, 3395700, 3398150, 3417568, 3432825, 3440976, 3495240, 3511200, 3541230, 3577000, 3584350, 3605616, 3613500, 3640875, 3661680, 3679200, 3686760, 3724000, 3737965, 3755850, 3762000, 3773000, 3777312, 3805928, 3814250, 3840375, 3844764, 3880800, 3883600, 3910200, 3934700, 4006240, 4024125, 4047120, 4077780, 4096400, 4116000, 4131435, 4161000, 4189500, 4215750, 4244625, 4271960, 4281669, 4292400, 4301220, 4369050, 4389000, 4394016, 4406864, 4485558, 4496800, 4507020, 4527600, 4577100, 4599000, 4608450, 4660320, 4692240, 4721640, 4757410, 4788000, 4805955, 4818000, 4851000, 4854500, 4887750, 4893336, 4915680, 4918375, 4957722, 4993200, 5007800, 5058900, 5097225, 5120500, 5126352, 5150880, 5161464, 5213600, 5233151, 5266800, 5339950, 5365500, 5376525, 5433120, 5437040, 5492520, 5508580, 5548000, 5586000, 5621000, 5633775, 5659500, 5665968, 5708892, 5721375, 5734960, 5781600, 5825400, 5852000, 5865300, 5902050, 5980744, 6009360, 6102800, 6116670, 6132000, 6144600, 6174000, 6241500, 6259750, 6295520, 6323625, 6407940, 6438600, 6451830, 6468000, 6517000, 6524448, 6583500, 6610296, 6703200, 6728337, 6745200, 6791400, 6796300, 6865650, 6881952, 6885725, 6990480, 7082460, 7136115, 7154000, 7168700, 7211232, 7227000, 7281750, 7323360, 7331625, 7373520, 7475930, 7511700, 7524000, 7546000, 7611856, 7628500, 7680750, 7689528, 7767200, 7820400, 7869400, 8009925, 8048250, 8094240, 8155560, 8192800, 8262870, 8322000, 8379000, 8431500, 8489250, 8495375, 8543920, 8563338, 8584800, 8602440, 8738100, 8778000, 8813728, 8853075, 8960875, 8971116, 9014040, 9055200, 9154200, 9198000, 9216900, 9384480, 9389625, 9443280, 9514820, 9611910, 9636000, 9702000, 9709000, 9775500, 9786672, 9836750, 9915444, 9986400, 10015600, 10117800, 10194450, 10241000, 10252704, 10322928, 10466302, 10533600, 10679900, 10731000, 10753050, 10874080, 10922625, 10985040, 11017160, 11172000, 11213895, 11242000, 11267550, 11319000, 11331936, 11417784, 11442750, 11469920, 11521125, 11650800, 11730600, 11804100, 11893525, 11961488, 12018720, 12205600, 12233340, 12289200, 12348000, 12394305, 12483000, 12519500, 12647250, 12815880, 12877200, 12903660, 13034000, 13167000, 13220592, 13349875, 13456674, 13490400, 13582800, 13592600, 13731300, 13771450, 13980960, 14164920, 14272230, 14308000, 14337400, 14454000, 14563500, 14663250, 14747040, 14755125, 14951860, 15023400, 15092000, 15223712, 15257000, 15291675, 15361500, 15379056, 15640800, 15699453, 15738800, 16019850, 16096500, 16129575, 16311120, 16525740, 16644000, 16758000, 16863000, 16978500, 16990750, 17087840, 17126676, 17164125, 17204880, 17476200, 17556000, 17706150, 17921750, 17942232, 18028080, 18308400, 18396000, 18433800, 18689825, 18779250, 18886560, 19029640, 19223820, 19404000, 19418000, 19551000, 19573344, 19673500, 19830888, 20031200, 20235600, 20388900, 20482000, 20645856, 20657175, 20932604, 21359800, 21408345, 21462000, 21506100, 21845250, 21970080, 22034320, 22427790, 22484000, 22535100, 22638000, 22835568, 22885500, 23042250, 23301600, 23461200, 23608200, 23787050, 23922976, 24029775, 24466680, 24578400, 24788610, 24966000, 25039000, 25294500, 25486125, 25631760, 25754400, 25807320, 26068000, 26165755, 26334000, 26441184, 26699750, 26882625, 26913348, 27165600, 27185200, 27462600, 27542900, 28168875, 28329840, 28544460, 28674800, 28908000, 29127000, 29326500, 29510250, 29903720, 30046800, 30514000, 30583350, 30723000, 30758112, 31398906, 31477600, 32039700, 32193000, 32259150, 32622240, 33051480, 33516000, 33641685, 33726000, 33957000, 33981500, 34253352, 34328250, 34409760, 34428625, 34952400, 35412300, 35680575, 35843500, 35884464, 36056160, 36616800, 36867600, 37379650, 37558500, 38059280, 38447640, 38836000, 39102000, 39347000, 39661776, 40049625, 40471200, 40777800, 40964000, 41314350, 41865208, 42719600, 42816690, 42924000, 43012200, 43690500, 44068640, 44265375, 44855580, 45070200, 45276000, 45671136, 45771000, 46084500, 46922400, 47098359, 47216400, 47574100, 48059550, 48933360, 49577220, 49932000, 50078000, 50589000, 50972250, 51263520, 51614640, 52331510, 52668000, 53399500, 53765250, 53826696, 54370400, 54925200, 55085800, 56069475, 56337750, 56659680, 57088920, 57349600, 58254000, 58653000, 59020500, 59467625, 59807440, 60093600, 61028000, 61166700, 61446000, 61971525, 62797812, 64079400, 64386000, 64518300, 66102960, 67283370, 67452000, 67914000, 67963000, 68506704, 68656500, 68857250, 69904800, 70824600, 71361150, 71687000, 71768928, 73735200, 74759300, 75117000, 76118560, 76458375, 76895280, 78204000, 78497265, 78694000, 79323552, 80099250, 80647875, 81555600, 82628700, 83730416, 85439200, 85633380, 86024400, 87381000, 88530750, 89711160, 90140400, 91542000, 92169000, 93449125, 94196718, 94432800, 95148200, 96119100, 97866720, 99154440, 100156000, 101178000, 101944500, 103229280, 103285875, 104663020, 106799000, 107041725, 107530500, 107653392, 109850400, 110171600, 112138950, 112675500, 114177840, 116508000, 117306000, 118041000, 118935250, 119614880, 120148875, 122333400, 122892000, 123943050, 125595624, 128158800, 128772000, 129036600, 130828775, 132205920, 134566740, 135828000, 135926000, 137013408, 137313000, 137714500, 141649200, 142722300, 143374000, 149518600, 150234000, 152916750, 153790560, 156994530, 157388000, 160198500, 161295750, 163111200, 165257400, 167460832, 168208425, 171266760, 172048800, 174762000, 177061500, 178402875, 179422320, 180280800, 183084000, 184338000, 186898250, 188393436, 190296400, 192238200, 198308880, 202356000, 203889000, 206571750, 209326040, 213598000, 214083450, 215061000, 215306784, 220343200, 224277900, 225351000, 228355680, 234612000, 235491795, 236082000, 237870500, 240297750, 244666800, 247886100, 251191248, 256317600, 258073200, 261657550, 269133480, 271852000, 274626000, 275429000, 280347375, 283298400, 285444600, 286748000, 299037200, 300468000, 305833500, 309857625, 313989060, 320397000, 322591500, 330514800, 336416850, 342533520, 349524000, 354123000, 356805750, 358844640, 368676000, 373796500, 376786872, 380592800, 384476400, 392486325, 396617760, 407778000, 413143500, 418652080, 427196000, 428166900, 430122000, 448555800, 450702000, 470983590, 472164000, 475741000, 480595500, 489333600, 495772200, 502382496, 516146400, 523315100, 535208625, 538266960, 549252000, 550858000, 560694750, 570889200, 598074400, 611667000, 619715250, 627978120, 640794000, 645183000, 654143875, 661029600, 672833700, 685067040, 708246000, 713611500, 747593000, 753573744, 768952800, 784972650, 815556000, 826287000, 837304160, 841042125, 856333800, 860244000, 897111600, 901404000, 941967180, 951482000, 961191000, 991544400, 1046630200, 1070417250, 1076533920, 1101716000, 1121389500, 1141778400, 1177458975, 1223334000, 1239430500, 1255956240, 1281588000, 1290366000, 1308287750, 1345667400, 1416492000, 1427223000, 1495186000, 1507147488, 1569945300, 1652574000, 1682084250, 1712667600, 1794223200, 1883934360, 1902964000, 1922382000, 1962431625, 1983088800, 2093260400, 2140834500, 2242779000, 2354917950, 2446668000, 2478861000, 2511912480, 2580732000, 2616575500, 2691334800, 2854446000, 2990372000, 3139890600, 3305148000, 3364168500, 3425335200, 3767868720, 3844764000, 3924863250, 4186520800, 4281669000, 4485558000, 4709835900, 4957722000, 5233151000, 5382669600, 5708892000, 5887294875, 6279781200, 6728337000, 7535737440, 7849726500, 8563338000, 8971116000, 9419671800, 9915444000, 10466302000, 11774589750, 12559562400, 13456674000, 15699453000, 17126676000, 18839343600, 20932604000, 23549179500, 26913348000, 31398906000, 37678687200, 47098359000, 62797812000, 94196718000, 188393436000]

約数ペア:

[(1, 188393436000), (2, 94196718000), (3, 62797812000), (4, 47098359000), (5, 37678687200), (6, 31398906000), (7, 26913348000), (8, 23549179500), (9, 20932604000), (10, 18839343600), (11, 17126676000), (12, 15699453000), (14, 13456674000), (15, 12559562400), (16, 11774589750), (18, 10466302000), (19, 9915444000), (20, 9419671800), (21, 8971116000), (22, 8563338000), (24, 7849726500), (25, 7535737440), (28, 6728337000), (30, 6279781200), (32, 5887294875), (33, 5708892000), (35, 5382669600), (36, 5233151000), (38, 4957722000), (40, 4709835900), (42, 4485558000), (44, 4281669000), (45, 4186520800), (48, 3924863250), (49, 3844764000), (50, 3767868720), (55, 3425335200), (56, 3364168500), (57, 3305148000), (60, 3139890600), (63, 2990372000), (66, 2854446000), (70, 2691334800), (72, 2616575500), (73, 2580732000), (75, 2511912480), (76, 2478861000), (77, 2446668000), (80, 2354917950), (84, 2242779000), (88, 2140834500), (90, 2093260400), (95, 1983088800), (96, 1962431625), (98, 1922382000), (99, 1902964000), (100, 1883934360), (105, 1794223200), (110, 1712667600), (112, 1682084250), (114, 1652574000), (120, 1569945300), (125, 1507147488), (126, 1495186000), (132, 1427223000), (133, 1416492000), (140, 1345667400), (144, 1308287750), (146, 1290366000), (147, 1281588000), (150, 1255956240), (152, 1239430500), (154, 1223334000), (160, 1177458975), (165, 1141778400), (168, 1121389500), (171, 1101716000), (175, 1076533920), (176, 1070417250), (180, 1046630200), (190, 991544400), (196, 961191000), (198, 951482000), (200, 941967180), (209, 901404000), (210, 897111600), (219, 860244000), (220, 856333800), (224, 841042125), (225, 837304160), (228, 826287000), (231, 815556000), (240, 784972650), (245, 768952800), (250, 753573744), (252, 747593000), (264, 713611500), (266, 708246000), (275, 685067040), (280, 672833700), (285, 661029600), (288, 654143875), (292, 645183000), (294, 640794000), (300, 627978120), (304, 619715250), (308, 611667000), (315, 598074400), (330, 570889200), (336, 560694750), (342, 550858000), (343, 549252000), (350, 538266960), (352, 535208625), (360, 523315100), (365, 516146400), (375, 502382496), (380, 495772200), (385, 489333600), (392, 480595500), (396, 475741000), (399, 472164000), (400, 470983590), (418, 450702000), (420, 448555800), (438, 430122000), (440, 428166900), (441, 427196000), (450, 418652080), (456, 413143500), (462, 407778000), (475, 396617760), (480, 392486325), (490, 384476400), (495, 380592800), (500, 376786872), (504, 373796500), (511, 368676000), (525, 358844640), (528, 356805750), (532, 354123000), (539, 349524000), (550, 342533520), (560, 336416850), (570, 330514800), (584, 322591500), (588, 320397000), (600, 313989060), (608, 309857625), (616, 305833500), (627, 300468000), (630, 299037200), (657, 286748000), (660, 285444600), (665, 283298400), (672, 280347375), (684, 275429000), (686, 274626000), (693, 271852000), (700, 269133480), (720, 261657550), (730, 258073200), (735, 256317600), (750, 251191248), (760, 247886100), (770, 244666800), (784, 240297750), (792, 237870500), (798, 236082000), (800, 235491795), (803, 234612000), (825, 228355680), (836, 225351000), (840, 224277900), (855, 220343200), (875, 215306784), (876, 215061000), (880, 214083450), (882, 213598000), (900, 209326040), (912, 206571750), (924, 203889000), (931, 202356000), (950, 198308880), (980, 192238200), (990, 190296400), (1000, 188393436), (1008, 186898250), (1022, 184338000), (1029, 183084000), (1045, 180280800), (1050, 179422320), (1056, 178402875), (1064, 177061500), (1078, 174762000), (1095, 172048800), (1100, 171266760), (1120, 168208425), (1125, 167460832), (1140, 165257400), (1155, 163111200), (1168, 161295750), (1176, 160198500), (1197, 157388000), (1200, 156994530), (1225, 153790560), (1232, 152916750), (1254, 150234000), (1260, 149518600), (1314, 143374000), (1320, 142722300), (1330, 141649200), (1368, 137714500), (1372, 137313000), (1375, 137013408), (1386, 135926000), (1387, 135828000), (1400, 134566740), (1425, 132205920), (1440, 130828775), (1460, 129036600), (1463, 128772000), (1470, 128158800), (1500, 125595624), (1520, 123943050), (1533, 122892000), (1540, 122333400), (1568, 120148875), (1575, 119614880), (1584, 118935250), (1596, 118041000), (1606, 117306000), (1617, 116508000), (1650, 114177840), (1672, 112675500), (1680, 112138950), (1710, 110171600), (1715, 109850400), (1750, 107653392), (1752, 107530500), (1760, 107041725), (1764, 106799000), (1800, 104663020), (1824, 103285875), (1825, 103229280), (1848, 101944500), (1862, 101178000), (1881, 100156000), (1900, 99154440), (1925, 97866720), (1960, 96119100), (1980, 95148200), (1995, 94432800), (2000, 94196718), (2016, 93449125), (2044, 92169000), (2058, 91542000), (2090, 90140400), (2100, 89711160), (2128, 88530750), (2156, 87381000), (2190, 86024400), (2200, 85633380), (2205, 85439200), (2250, 83730416), (2280, 82628700), (2310, 81555600), (2336, 80647875), (2352, 80099250), (2375, 79323552), (2394, 78694000), (2400, 78497265), (2409, 78204000), (2450, 76895280), (2464, 76458375), (2475, 76118560), (2508, 75117000), (2520, 74759300), (2555, 73735200), (2625, 71768928), (2628, 71687000), (2640, 71361150), (2660, 70824600), (2695, 69904800), (2736, 68857250), (2744, 68656500), (2750, 68506704), (2772, 67963000), (2774, 67914000), (2793, 67452000), (2800, 67283370), (2850, 66102960), (2920, 64518300), (2926, 64386000), (2940, 64079400), (3000, 62797812), (3040, 61971525), (3066, 61446000), (3080, 61166700), (3087, 61028000), (3135, 60093600), (3150, 59807440), (3168, 59467625), (3192, 59020500), (3212, 58653000), (3234, 58254000), (3285, 57349600), (3300, 57088920), (3325, 56659680), (3344, 56337750), (3360, 56069475), (3420, 55085800), (3430, 54925200), (3465, 54370400), (3500, 53826696), (3504, 53765250), (3528, 53399500), (3577, 52668000), (3600, 52331510), (3650, 51614640), (3675, 51263520), (3696, 50972250), (3724, 50589000), (3762, 50078000), (3773, 49932000), (3800, 49577220), (3850, 48933360), (3920, 48059550), (3960, 47574100), (3990, 47216400), (4000, 47098359), (4015, 46922400), (4088, 46084500), (4116, 45771000), (4125, 45671136), (4161, 45276000), (4180, 45070200), (4200, 44855580), (4256, 44265375), (4275, 44068640), (4312, 43690500), (4380, 43012200), (4389, 42924000), (4400, 42816690), (4410, 42719600), (4500, 41865208), (4560, 41314350), (4599, 40964000), (4620, 40777800), (4655, 40471200), (4704, 40049625), (4750, 39661776), (4788, 39347000), (4818, 39102000), (4851, 38836000), (4900, 38447640), (4950, 38059280), (5016, 37558500), (5040, 37379650), (5110, 36867600), (5145, 36616800), (5225, 36056160), (5250, 35884464), (5256, 35843500), (5280, 35680575), (5320, 35412300), (5390, 34952400), (5472, 34428625), (5475, 34409760), (5488, 34328250), (5500, 34253352), (5544, 33981500), (5548, 33957000), (5586, 33726000), (5600, 33641685), (5621, 33516000), (5700, 33051480), (5775, 32622240), (5840, 32259150), (5852, 32193000), (5880, 32039700), (5985, 31477600), (6000, 31398906), (6125, 30758112), (6132, 30723000), (6160, 30583350), (6174, 30514000), (6270, 30046800), (6300, 29903720), (6384, 29510250), (6424, 29326500), (6468, 29127000), (6517, 28908000), (6570, 28674800), (6600, 28544460), (6650, 28329840), (6688, 28168875), (6840, 27542900), (6860, 27462600), (6930, 27185200), (6935, 27165600), (7000, 26913348), (7008, 26882625), (7056, 26699750), (7125, 26441184), (7154, 26334000), (7200, 26165755), (7227, 26068000), (7300, 25807320), (7315, 25754400), (7350, 25631760), (7392, 25486125), (7448, 25294500), (7524, 25039000), (7546, 24966000), (7600, 24788610), (7665, 24578400), (7700, 24466680), (7840, 24029775), (7875, 23922976), (7920, 23787050), (7980, 23608200), (8030, 23461200), (8085, 23301600), (8176, 23042250), (8232, 22885500), (8250, 22835568), (8322, 22638000), (8360, 22535100), (8379, 22484000), (8400, 22427790), (8550, 22034320), (8575, 21970080), (8624, 21845250), (8760, 21506100), (8778, 21462000), (8800, 21408345), (8820, 21359800), (9000, 20932604), (9120, 20657175), (9125, 20645856), (9198, 20482000), (9240, 20388900), (9310, 20235600), (9405, 20031200), (9500, 19830888), (9576, 19673500), (9625, 19573344), (9636, 19551000), (9702, 19418000), (9709, 19404000), (9800, 19223820), (9900, 19029640), (9975, 18886560), (10032, 18779250), (10080, 18689825), (10220, 18433800), (10241, 18396000), (10290, 18308400), (10450, 18028080), (10500, 17942232), (10512, 17921750), (10640, 17706150), (10731, 17556000), (10780, 17476200), (10950, 17204880), (10976, 17164125), (11000, 17126676), (11025, 17087840), (11088, 16990750), (11096, 16978500), (11172, 16863000), (11242, 16758000), (11319, 16644000), (11400, 16525740), (11550, 16311120), (11680, 16129575), (11704, 16096500), (11760, 16019850), (11970, 15738800), (12000, 15699453), (12045, 15640800), (12250, 15379056), (12264, 15361500), (12320, 15291675), (12348, 15257000), (12375, 15223712), (12483, 15092000), (12540, 15023400), (12600, 14951860), (12768, 14755125), (12775, 14747040), (12848, 14663250), (12936, 14563500), (13034, 14454000), (13140, 14337400), (13167, 14308000), (13200, 14272230), (13300, 14164920), (13475, 13980960), (13680, 13771450), (13720, 13731300), (13860, 13592600), (13870, 13582800), (13965, 13490400), (14000, 13456674), (14112, 13349875), (14250, 13220592), (14308, 13167000), (14454, 13034000), (14600, 12903660), (14630, 12877200), (14700, 12815880), (14896, 12647250), (15048, 12519500), (15092, 12483000), (15200, 12394305), (15257, 12348000), (15330, 12289200), (15400, 12233340), (15435, 12205600), (15675, 12018720), (15750, 11961488), (15840, 11893525), (15960, 11804100), (16060, 11730600), (16170, 11650800), (16352, 11521125), (16425, 11469920), (16464, 11442750), (16500, 11417784), (16625, 11331936), (16644, 11319000), (16720, 11267550), (16758, 11242000), (16800, 11213895), (16863, 11172000), (17100, 11017160), (17150, 10985040), (17248, 10922625), (17325, 10874080), (17520, 10753050), (17556, 10731000), (17640, 10679900), (17885, 10533600), (18000, 10466302), (18250, 10322928), (18375, 10252704), (18396, 10241000), (18480, 10194450), (18620, 10117800), (18810, 10015600), (18865, 9986400), (19000, 9915444), (19152, 9836750), (19250, 9786672), (19272, 9775500), (19404, 9709000), (19418, 9702000), (19551, 9636000), (19600, 9611910), (19800, 9514820), (19950, 9443280), (20064, 9389625), (20075, 9384480), (20440, 9216900), (20482, 9198000), (20580, 9154200), (20805, 9055200), (20900, 9014040), (21000, 8971116), (21024, 8960875), (21280, 8853075), (21375, 8813728), (21462, 8778000), (21560, 8738100), (21900, 8602440), (21945, 8584800), (22000, 8563338), (22050, 8543920), (22176, 8495375), (22192, 8489250), (22344, 8431500), (22484, 8379000), (22638, 8322000), (22800, 8262870), (22995, 8192800), (23100, 8155560), (23275, 8094240), (23408, 8048250), (23520, 8009925), (23940, 7869400), (24090, 7820400), (24255, 7767200), (24500, 7689528), (24528, 7680750), (24696, 7628500), (24750, 7611856), (24966, 7546000), (25039, 7524000), (25080, 7511700), (25200, 7475930), (25550, 7373520), (25696, 7331625), (25725, 7323360), (25872, 7281750), (26068, 7227000), (26125, 7211232), (26280, 7168700), (26334, 7154000), (26400, 7136115), (26600, 7082460), (26950, 6990480), (27360, 6885725), (27375, 6881952), (27440, 6865650), (27720, 6796300), (27740, 6791400), (27930, 6745200), (28000, 6728337), (28105, 6703200), (28500, 6610296), (28616, 6583500), (28875, 6524448), (28908, 6517000), (29127, 6468000), (29200, 6451830), (29260, 6438600), (29400, 6407940), (29792, 6323625), (29925, 6295520), (30096, 6259750), (30184, 6241500), (30514, 6174000), (30660, 6144600), (30723, 6132000), (30800, 6116670), (30870, 6102800), (31350, 6009360), (31500, 5980744), (31920, 5902050), (32120, 5865300), (32193, 5852000), (32340, 5825400), (32585, 5781600), (32850, 5734960), (32928, 5721375), (33000, 5708892), (33250, 5665968), (33288, 5659500), (33440, 5633775), (33516, 5621000), (33726, 5586000), (33957, 5548000), (34200, 5508580), (34300, 5492520), (34650, 5437040), (34675, 5433120), (35040, 5376525), (35112, 5365500), (35280, 5339950), (35770, 5266800), (36000, 5233151), (36135, 5213600), (36500, 5161464), (36575, 5150880), (36750, 5126352), (36792, 5120500), (36960, 5097225), (37240, 5058900), (37620, 5007800), (37730, 4993200), (38000, 4957722), (38304, 4918375), (38325, 4915680), (38500, 4893336), (38544, 4887750), (38808, 4854500), (38836, 4851000), (39102, 4818000), (39200, 4805955), (39347, 4788000), (39600, 4757410), (39900, 4721640), (40150, 4692240), (40425, 4660320), (40880, 4608450), (40964, 4599000), (41160, 4577100), (41610, 4527600), (41800, 4507020), (41895, 4496800), (42000, 4485558), (42750, 4406864), (42875, 4394016), (42924, 4389000), (43120, 4369050), (43800, 4301220), (43890, 4292400), (44000, 4281669), (44100, 4271960), (44384, 4244625), (44688, 4215750), (44968, 4189500), (45276, 4161000), (45600, 4131435), (45771, 4116000), (45990, 4096400), (46200, 4077780), (46550, 4047120), (46816, 4024125), (47025, 4006240), (47880, 3934700), (48180, 3910200), (48510, 3883600), (48545, 3880800), (49000, 3844764), (49056, 3840375), (49392, 3814250), (49500, 3805928), (49875, 3777312), (49932, 3773000), (50078, 3762000), (50160, 3755850), (50400, 3737965), (50589, 3724000), (51100, 3686760), (51205, 3679200), (51450, 3661680), (51744, 3640875), (52136, 3613500), (52250, 3605616), (52560, 3584350), (52668, 3577000), (53200, 3541230), (53655, 3511200), (53900, 3495240), (54750, 3440976), (54880, 3432825), (55125, 3417568), (55440, 3398150), (55480, 3395700), (55860, 3372600), (56210, 3351600), (56595, 3328800), (57000, 3305148), (57232, 3291750), (57750, 3262224), (57816, 3258500), (58254, 3234000), (58400, 3225915), (58520, 3219300), (58653, 3212000), (58800, 3203970), (59850, 3147760), (60192, 3129875), (60225, 3128160), (60368, 3120750), (61028, 3087000), (61320, 3072300), (61446, 3066000), (61600, 3058335), (61740, 3051400), (62415, 3018400), (62700, 3004680), (63000, 2990372), (63840, 2951025), (63875, 2949408), (64240, 2932650), (64386, 2926000), (64680, 2912700), (65170, 2890800), (65700, 2867480), (65835, 2861600), (66000, 2854446), (66500, 2832984), (66576, 2829750), (67032, 2810500), (67375, 2796192), (67452, 2793000), (67914, 2774000), (67963, 2772000), (68400, 2754290), (68600, 2746260), (69300, 2718520), (69350, 2716560), (69825, 2698080), (70224, 2682750), (70560, 2669975), (71540, 2633400), (71687, 2628000), (72270, 2606800), (73000, 2580732), (73150, 2575440), (73500, 2563176), (73584, 2560250), (74480, 2529450), (75117, 2508000), (75240, 2503900), (75460, 2496600), (76000, 2478861), (76285, 2469600), (76650, 2457840), (77000, 2446668), (77088, 2443875), (77175, 2441120), (77616, 2427250), (77672, 2425500), (78204, 2409000), (78375, 2403744), (78694, 2394000), (79200, 2378705), (79800, 2360820), (80300, 2346120), (80850, 2330160), (81760, 2304225), (81928, 2299500), (82125, 2293984), (82320, 2288550), (83220, 2263800), (83600, 2253510), (83790, 2248400), (84000, 2242779), (84315, 2234400), (85500, 2203432), (85750, 2197008), (85848, 2194500), (86240, 2184525), (86625, 2174816), (87381, 2156000), (87600, 2150610), (87780, 2146200), (88200, 2135980), (89376, 2107875), (89425, 2106720), (89936, 2094750), (90552, 2080500), (91542, 2058000), (91980, 2048200), (92169, 2044000), (92400, 2038890), (93100, 2023560), (94050, 2003120), (94325, 1997280), (95760, 1967350), (96360, 1955100), (97020, 1941800), (97090, 1940400), (97755, 1927200), (98000, 1922382), (98784, 1907125), (99000, 1902964), (99750, 1888656), (99864, 1886500), (100156, 1881000), (100320, 1877925), (100375, 1876896), (101178, 1862000), (102200, 1843380), (102410, 1839600), (102900, 1830840), (104025, 1811040), (104272, 1806750), (104500, 1802808), (105120, 1792175), (105336, 1788500), (106400, 1770615), (106799, 1764000), (107310, 1755600), (107800, 1747620), (109500, 1720488), (109725, 1716960), (110250, 1708784), (110880, 1699075), (110960, 1697850), (111720, 1686300), (112420, 1675800), (113190, 1664400), (114000, 1652574), (114464, 1645875), (114975, 1638560), (115500, 1631112), (115632, 1629250), (116375, 1618848), (116508, 1617000), (117040, 1609650), (117306, 1606000), (117600, 1601985), (118041, 1596000), (119700, 1573880), (120450, 1564080), (120736, 1560375), (121275, 1553440), (122056, 1543500), (122640, 1536150), (122892, 1533000), (123480, 1525700), (124830, 1509200), (125195, 1504800), (125400, 1502340), (126000, 1495186), (127750, 1474704), (128480, 1466325), (128625, 1464672), (128772, 1463000), (129360, 1456350), (130340, 1445400), (131400, 1433740), (131670, 1430800), (132000, 1427223), (133000, 1416492), (133152, 1414875), (134064, 1405250), (134750, 1398096), (134904, 1396500), (135828, 1387000), (135926, 1386000), (136800, 1377145), (137200, 1373130), (137313, 1372000), (138600, 1359260), (138700, 1358280), (139650, 1349040), (140448, 1341375), (140525, 1340640), (143080, 1316700), (143374, 1314000), (144540, 1303400), (145635, 1293600), (146000, 1290366), (146300, 1287720), (147000, 1281588), (147168, 1280125), (148960, 1264725), (149625, 1259104), (150234, 1254000), (150480, 1251950), (150920, 1248300), (152570, 1234800), (153300, 1228920), (153615, 1226400), (154000, 1223334), (154350, 1220560), (155232, 1213625), (155344, 1212750), (156408, 1204500), (156750, 1201872), (157388, 1197000), (159600, 1180410), (160600, 1173060), (160965, 1170400), (161700, 1165080), (162925, 1156320), (163856, 1149750), (164250, 1146992), (164640, 1144275), (166440, 1131900), (167200, 1126755), (167580, 1124200), (168630, 1117200), (169785, 1109600), (171000, 1101716), (171500, 1098504), (171696, 1097250), (173250, 1087408), (173375, 1086624), (174762, 1078000), (175200, 1075305), (175560, 1073100), (176400, 1067990), (178850, 1053360), (179872, 1047375), (180675, 1042720), (181104, 1040250), (182875, 1030176), (183084, 1029000), (183960, 1024100), (184338, 1022000), (184800, 1019445), (186200, 1011780), (188100, 1001560), (188650, 998640), (191520, 983675), (191625, 983136), (192720, 977550), (194040, 970900), (194180, 970200), (195510, 963600), (196000, 961191), (196735, 957600), (198000, 951482), (199500, 944328), (199728, 943250), (200312, 940500), (200750, 938448), (202125, 932064), (202356, 931000), (203889, 924000), (204400, 921690), (204820, 919800), (205800, 915420), (208050, 905520), (208544, 903375), (209000, 901404), (209475, 899360), (210672, 894250), (213598, 882000), (214620, 877800), (215061, 876000), (215600, 873810), (219000, 860244), (219450, 858480), (220500, 854392), (221920, 848925), (223440, 843150), (224840, 837900), (225351, 836000), (226380, 832200), (228000, 826287), (228855, 823200), (229950, 819280), (231000, 815556), (231264, 814625), (232750, 809424), (233016, 808500), (234080, 804825), (234612, 803000), (235125, 801248), (236082, 798000), (239400, 786940), (240900, 782040), (242550, 776720), (242725, 776160), (244112, 771750), (245280, 768075), (245784, 766500), (246960, 762850), (249660, 754600), (250390, 752400), (250800, 751170), (252000, 747593), (252945, 744800), (255500, 737352), (256025, 735840), (257250, 732336), (257544, 731500), (258720, 728175), (260680, 722700), (262800, 716870), (263340, 715400), (266000, 708246), (268128, 702625), (268275, 702240), (269500, 699048), (269808, 698250), (271656, 693500), (271852, 693000), (274400, 686565), (274626, 686000), (275429, 684000), (277200, 679630), (277400, 679140), (279300, 674520), (281050, 670320), (282975, 665760), (286160, 658350), (286748, 657000), (289080, 651700), (291270, 646800), (292000, 645183), (292600, 643860), (293265, 642400), (294000, 640794), (299250, 629552), (300468, 627000), (300960, 625975), (301125, 625632), (301840, 624150), (305140, 617400), (306600, 614460), (307230, 613200), (308000, 611667), (308700, 610280), (310688, 606375), (312075, 603680), (312816, 602250), (313500, 600936), (314776, 598500), (319200, 590205), (320397, 588000), (321200, 586530), (321930, 585200), (323400, 582540), (325850, 578160), (327712, 574875), (328500, 573496), (329175, 572320), (332880, 565950), (335160, 562100), (337260, 558600), (339570, 554800), (339815, 554400), (342000, 550858), (343000, 549252), (343392, 548625), (346500, 543704), (346750, 543312), (349125, 539616), (349524, 539000), (351120, 536550), (352800, 533995), (354123, 532000), (357700, 526680), (358435, 525600), (361350, 521360), (362208, 520125), (365750, 515088), (366168, 514500), (367920, 512050), (368676, 511000), (372400, 505890), (375585, 501600), (376200, 500780), (377300, 499320), (381425, 493920), (383250, 491568), (385440, 488775), (385875, 488224), (388080, 485450), (388360, 485100), (391020, 481800), (393470, 478800), (396000, 475741), (399000, 472164), (399456, 471625), (400624, 470250), (401500, 469224), (404250, 466032), (404712, 465500), (407778, 462000), (408800, 460845), (409640, 459900), (411600, 457710), (416100, 452760), (418000, 450702), (418950, 449680), (421344, 447125), (421575, 446880), (427196, 441000), (429240, 438900), (430122, 438000), (431200, 436905)]