97180083000

素因数分解:

$2^3\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 25, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 49, 50, 52, 55, 56, 60, 63, 65, 66, 67, 69, 70, 72, 75, 77, 78, 84, 88, 90, 91, 92, 98, 99, 100, 104, 105, 110, 115, 117, 120, 125, 126, 130, 132, 134, 138, 140, 143, 147, 150, 154, 156, 161, 165, 168, 175, 180, 182, 184, 195, 196, 198, 200, 201, 207, 210, 220, 225, 230, 231, 234, 245, 250, 252, 253, 260, 264, 268, 273, 275, 276, 280, 286, 294, 299, 300, 308, 312, 315, 322, 325, 330, 335, 345, 350, 360, 364, 375, 385, 390, 392, 396, 402, 414, 420, 429, 440, 441, 450, 455, 460, 462, 468, 469, 483, 490, 495, 500, 504, 506, 520, 525, 536, 539, 546, 550, 552, 572, 575, 585, 588, 598, 600, 603, 616, 630, 637, 644, 650, 660, 670, 690, 693, 700, 715, 728, 735, 737, 750, 759, 770, 780, 792, 804, 805, 819, 825, 828, 840, 858, 871, 875, 882, 897, 900, 910, 920, 924, 936, 938, 966, 975, 980, 990, 1000, 1001, 1005, 1012, 1035, 1050, 1078, 1092, 1100, 1125, 1127, 1144, 1150, 1155, 1170, 1176, 1196, 1206, 1225, 1260, 1265, 1274, 1287, 1288, 1300, 1320, 1340, 1365, 1375, 1380, 1386, 1400, 1407, 1430, 1449, 1470, 1474, 1495, 1500, 1518, 1540, 1541, 1560, 1575, 1608, 1610, 1617, 1625, 1638, 1650, 1656, 1675, 1716, 1725, 1742, 1750, 1764, 1771, 1794, 1800, 1820, 1848, 1876, 1911, 1925, 1932, 1950, 1960, 1980, 2002, 2010, 2024, 2070, 2093, 2100, 2145, 2156, 2184, 2200, 2205, 2211, 2250, 2254, 2275, 2277, 2300, 2310, 2340, 2345, 2392, 2412, 2415, 2450, 2475, 2520, 2530, 2548, 2574, 2600, 2613, 2625, 2680, 2691, 2695, 2730, 2750, 2760, 2772, 2814, 2860, 2875, 2898, 2925, 2940, 2948, 2990, 3000, 3003, 3015, 3036, 3080, 3082, 3150, 3185, 3220, 3234, 3250, 3276, 3283, 3289, 3300, 3350, 3381, 3432, 3450, 3465, 3484, 3500, 3528, 3542, 3575, 3588, 3640, 3675, 3685, 3752, 3795, 3822, 3850, 3864, 3900, 3960, 4004, 4020, 4025, 4095, 4125, 4140, 4186, 4200, 4221, 4290, 4312, 4355, 4410, 4422, 4485, 4500, 4508, 4550, 4554, 4600, 4620, 4623, 4680, 4690, 4824, 4830, 4851, 4875, 4900, 4950, 5005, 5025, 5060, 5096, 5148, 5159, 5175, 5226, 5250, 5313, 5382, 5390, 5460, 5500, 5544, 5628, 5635, 5720, 5733, 5750, 5775, 5796, 5850, 5880, 5896, 5980, 6006, 6030, 6072, 6097, 6125, 6164, 6279, 6300, 6325, 6370, 6435, 6440, 6468, 6500, 6552, 6566, 6578, 6600, 6633, 6700, 6762, 6825, 6900, 6930, 6968, 7000, 7007, 7035, 7084, 7150, 7176, 7245, 7350, 7370, 7475, 7590, 7644, 7700, 7705, 7800, 7839, 7875, 8008, 8040, 8050, 8085, 8190, 8250, 8280, 8372, 8375, 8442, 8580, 8625, 8710, 8820, 8844, 8855, 8970, 9000, 9009, 9016, 9100, 9108, 9240, 9246, 9380, 9555, 9581, 9625, 9660, 9702, 9750, 9800, 9849, 9867, 9900, 10010, 10050, 10120, 10143, 10296, 10318, 10350, 10452, 10465, 10500, 10626, 10725, 10764, 10780, 10787, 10920, 11000, 11025, 11055, 11256, 11270, 11375, 11385, 11466, 11500, 11550, 11592, 11700, 11725, 11960, 12012, 12060, 12075, 12194, 12250, 12328, 12375, 12397, 12558, 12600, 12650, 12740, 12870, 12936, 13000, 13065, 13132, 13156, 13266, 13400, 13455, 13475, 13524, 13650, 13800, 13860, 13869, 14014, 14070, 14168, 14300, 14490, 14625, 14651, 14700, 14740, 14950, 15015, 15075, 15180, 15288, 15400, 15410, 15477, 15678, 15750, 15925, 15939, 16100, 16170, 16380, 16415, 16445, 16500, 16744, 16750, 16884, 16905, 16951, 17160, 17250, 17325, 17420, 17640, 17688, 17710, 17875, 17940, 18018, 18200, 18216, 18291, 18375, 18425, 18492, 18760, 18837, 18975, 19110, 19162, 19250, 19320, 19404, 19500, 19698, 19734, 19800, 20020, 20033, 20100, 20125, 20286, 20475, 20636, 20700, 20904, 20930, 21000, 21021, 21105, 21252, 21450, 21528, 21560, 21574, 21775, 22050, 22110, 22425, 22540, 22750, 22770, 22932, 23000, 23023, 23100, 23115, 23400, 23450, 24024, 24120, 24150, 24255, 24388, 24500, 24750, 24794, 25025, 25116, 25125, 25300, 25480, 25740, 25795, 25875, 26130, 26264, 26312, 26532, 26565, 26910, 26950, 27048, 27300, 27720, 27738, 28028, 28140, 28175, 28600, 28665, 28743, 28875, 28980, 29250, 29302, 29400, 29480, 29547, 29601, 29900, 30030, 30150, 30360, 30485, 30820, 30954, 31356, 31395, 31500, 31625, 31850, 31878, 32175, 32200, 32340, 32361, 32760, 32830, 32890, 33000, 33165, 33500, 33768, 33810, 33902, 34125, 34500, 34650, 34840, 35035, 35175, 35420, 35750, 35880, 36036, 36113, 36225, 36582, 36750, 36850, 36984, 37191, 37375, 37674, 37950, 38220, 38324, 38500, 38525, 38808, 39000, 39195, 39396, 39468, 40040, 40066, 40200, 40250, 40425, 40572, 40950, 41272, 41400, 41860, 42042, 42210, 42504, 42679, 42900, 43148, 43550, 43953, 44100, 44220, 44275, 44850, 45045, 45080, 45500, 45540, 45864, 46046, 46200, 46230, 46431, 46900, 47775, 47905, 48300, 48510, 48776, 49000, 49245, 49335, 49500, 49588, 50050, 50232, 50250, 50600, 50715, 50853, 51480, 51590, 51750, 52260, 52325, 53064, 53130, 53625, 53820, 53900, 53935, 54600, 54873, 55125, 55275, 55476, 56056, 56280, 56350, 56925, 57330, 57486, 57750, 57960, 58500, 58604, 58625, 59094, 59202, 59800, 60060, 60099, 60300, 60375, 60970, 61640, 61908, 61985, 62712, 62790, 63000, 63063, 63250, 63700, 63756, 64350, 64680, 64722, 65325, 65660, 65780, 66330, 67000, 67067, 67275, 67375, 67620, 67804, 68250, 69000, 69069, 69300, 69345, 70070, 70350, 70840, 71500, 72072, 72226, 72450, 73164, 73255, 73500, 73700, 74382, 74750, 75075, 75348, 75375, 75509, 75900, 76440, 76648, 77000, 77050, 77385, 78390, 78792, 78936, 79625, 79695, 80132, 80500, 80850, 81144, 81900, 82075, 82225, 83720, 84084, 84420, 84525, 84755, 85358, 85800, 86229, 86296, 86625, 87100, 87906, 88200, 88440, 88550, 89700, 90090, 91000, 91080, 91455, 92092, 92125, 92460, 92862, 93800, 94185, 94875, 95550, 95810, 96600, 97020, 97083, 98490, 98670, 99000, 99176, 100100, 100165, 100500, 101430, 101706, 102375, 103180, 103500, 104520, 104650, 105105, 105525, 106260, 107250, 107640, 107800, 107870, 108339, 108875, 109746, 110250, 110550, 110952, 111573, 112125, 112700, 113850, 114660, 114972, 115115, 115500, 115575, 117000, 117208, 117250, 118188, 118404, 118657, 120120, 120198, 120600, 120750, 121275, 121940, 123816, 123970, 125125, 125580, 126126, 126500, 127400, 127512, 128037, 128700, 128975, 129444, 130650, 131320, 131560, 131859, 132660, 132825, 134134, 134550, 134750, 135240, 135608, 136500, 138138, 138600, 138690, 140140, 140231, 140700, 140875, 143000, 143325, 143715, 144452, 144900, 146328, 146510, 147000, 147400, 147735, 148005, 148764, 149500, 150150, 150696, 150750, 151018, 151800, 152425, 152559, 154100, 154770, 156780, 156975, 159250, 159390, 160264, 160875, 161000, 161161, 161700, 161805, 163800, 164150, 164450, 165825, 168168, 168840, 169050, 169510, 170716, 172458, 173250, 174200, 175175, 175812, 175875, 177100, 179400, 180180, 180297, 180565, 181125, 182910, 184184, 184250, 184920, 185724, 185955, 188370, 189750, 191100, 191620, 192625, 194040, 194166, 195975, 196980, 197340, 200200, 200330, 201000, 201201, 202125, 202860, 203412, 204750, 206360, 207000, 207207, 209300, 210210, 211050, 212520, 213395, 214500, 215740, 216678, 217750, 219492, 219765, 220363, 220500, 221100, 221375, 223146, 224250, 225225, 225400, 226527, 227700, 229320, 229944, 230230, 231000, 231150, 232155, 234500, 236376, 236808, 237314, 238875, 239525, 240396, 241500, 242550, 243880, 246225, 246675, 247940, 250250, 251160, 252252, 253000, 253575, 254265, 256074, 257400, 257950, 258888, 261300, 261625, 263718, 265320, 265650, 268268, 269100, 269500, 269675, 273000, 274365, 276276, 276375, 277380, 280280, 280462, 281400, 281750, 284625, 286650, 287430, 288904, 289800, 293020, 295470, 296010, 297528, 299000, 300300, 300495, 301500, 302036, 304850, 305118, 308200, 309540, 309925, 313560, 313950, 315315, 318500, 318780, 321750, 322322, 323400, 323610, 325017, 326625, 328300, 328900, 331650, 335335, 336375, 338100, 339020, 341432, 344916, 345345, 346500, 346725, 350350, 351624, 351750, 354200, 355971, 360360, 360594, 361130, 362250, 365820, 366275, 368500, 371448, 371910, 375375, 376740, 377545, 379500, 382200, 383240, 384111, 385250, 386925, 388332, 391950, 393960, 394680, 398475, 400660, 402402, 404250, 405720, 406824, 409500, 410375, 411125, 414414, 418600, 420420, 420693, 422100, 422625, 423775, 426790, 429000, 431145, 431480, 433356, 435500, 438984, 439530, 440726, 441000, 442200, 442750, 446292, 448500, 450450, 453054, 455400, 457275, 460460, 462300, 464310, 469000, 469469, 470925, 474628, 477750, 479050, 480792, 483000, 483483, 485100, 485415, 492450, 493350, 495880, 500500, 500825, 504504, 507150, 508530, 512148, 515900, 522600, 523250, 525525, 527436, 527625, 531300, 536536, 538200, 539000, 539350, 541695, 548730, 552552, 552750, 554760, 557865, 560924, 563500, 569250, 573300, 574860, 575575, 577875, 586040, 590940, 592020, 593285, 600600, 600990, 603000, 603603, 604072, 606375, 609700, 610236, 619080, 619850, 627900, 630630, 637000, 637560, 640185, 643500, 644644, 644875, 647220, 650034, 653250, 656600, 657800, 659295, 661089, 663300, 664125, 670670, 672750, 676200, 678040, 679581, 689832, 690690, 693000, 693450, 700700, 701155, 703500, 711942, 716625, 718575, 721188, 722260, 724500, 731640, 732550, 737000, 738675, 740025, 743820, 750750, 753480, 755090, 759000, 762125, 762795, 768222, 770500, 773850, 776664, 783900, 784875, 796950, 801320, 804804, 805805, 808500, 809025, 819000, 820750, 822250, 828828, 829125, 830599, 840840, 841386, 844200, 845250, 847550, 853580, 862290, 866712, 871000, 875875, 879060, 881452, 885500, 892584, 897000, 900900, 901485, 902825, 906108, 914550, 920920, 924600, 928620, 929775, 938938, 941850, 949256, 955500, 958100, 966966, 970200, 970830, 979875, 981617, 984900, 986700, 1001000, 1001650, 1006005, 1014300, 1017060, 1024296, 1031800, 1036035, 1046500, 1051050, 1054872, 1055250, 1062600, 1066975, 1067913, 1078700, 1083390, 1097460, 1098825, 1101815, 1105500, 1115730, 1121848, 1126125, 1127000, 1132635, 1138500, 1146600, 1149720, 1151150, 1155750, 1160775, 1181880, 1184040, 1186570, 1197625, 1201980, 1207206, 1212750, 1219400, 1220472, 1231125, 1233375, 1239700, 1255800, 1261260, 1262079, 1267875, 1271325, 1280370, 1287000, 1289288, 1289750, 1294440, 1300068, 1306500, 1318590, 1322178, 1326600, 1328250, 1341340, 1345500, 1348375, 1359162, 1371825, 1381380, 1386900, 1401400, 1402310, 1407000, 1408407, 1423884, 1433250, 1437150, 1442376, 1444520, 1449000, 1450449, 1465100, 1477350, 1480050, 1487640, 1501500, 1502475, 1510180, 1524250, 1525590, 1536444, 1541000, 1542541, 1547700, 1549625, 1567800, 1569750, 1576575, 1593900, 1609608, 1611610, 1617000, 1618050, 1625085, 1641500, 1644500, 1657656, 1658250, 1661198, 1676675, 1682772, 1690500, 1695100, 1707160, 1724580, 1726725, 1733625, 1751750, 1758120, 1762904, 1771000, 1779855, 1801800, 1802970, 1805650, 1812216, 1829100, 1831375, 1857240, 1859550, 1877876, 1883700, 1887725, 1911000, 1916200, 1920555, 1933932, 1934625, 1941660, 1959750, 1963234, 1969800, 1973400, 1983267, 1992375, 2003300, 2012010, 2028600, 2034120, 2072070, 2093000, 2102100, 2103465, 2110500, 2118875, 2133950, 2135826, 2155725, 2157400, 2166780, 2194920, 2197650, 2203630, 2211000, 2231460, 2252250, 2265270, 2277000, 2286375, 2302300, 2311500, 2321550, 2347345, 2354625, 2373140, 2395250, 2403960, 2414412, 2417415, 2425500, 2427075, 2462250, 2466750, 2479400, 2491797, 2504125, 2522520, 2524158, 2535750, 2542650, 2560740, 2579500, 2600136, 2613000, 2627625, 2637180, 2644356, 2656500, 2682680, 2691000, 2696750, 2708475, 2718324, 2743650, 2762760, 2773800, 2789325, 2804620, 2816814, 2847768, 2866500, 2874300, 2877875, 2900898, 2930200, 2944851, 2954700, 2960100, 2966425, 3003000, 3004950, 3018015, 3020360, 3048500, 3051180, 3072888, 3085082, 3095400, 3099250, 3139500, 3153150, 3187800, 3200925, 3223220, 3236100, 3250170, 3283000, 3289000, 3296475, 3305445, 3316500, 3322396, 3353350, 3365544, 3381000, 3390200, 3397905, 3449160, 3453450, 3467250, 3503500, 3505775, 3559710, 3592875, 3605940, 3611300, 3658200, 3662750, 3693375, 3700125, 3719100, 3755752, 3767400, 3775450, 3813975, 3841110, 3867864, 3869250, 3883320, 3919500, 3926468, 3966534, 3984750, 4006600, 4024020, 4029025, 4045125, 4144140, 4152995, 4204200, 4206930, 4221000, 4225221, 4237750, 4267900, 4271652, 4311450, 4333560, 4395300, 4407260, 4462920, 4504500, 4507425, 4514125, 4530540, 4572750, 4604600, 4623000, 4627623, 4643100, 4648875, 4694690, 4709250, 4746280, 4790500, 4828824, 4834830, 4851000, 4854150, 4908085, 4924500, 4933500, 4983594, 5008250, 5030025, 5048316, 5071500, 5085300, 5121480, 5159000, 5180175, 5255250, 5274360, 5288712, 5313000, 5334875, 5339565, 5393500, 5416950, 5436648, 5487300, 5494125, 5509075, 5578650, 5609240, 5633628, 5663175, 5733000, 5748600, 5755750, 5801796, 5803875, 5889702, 5909400, 5920200, 5932850, 6009900, 6036030, 6097000, 6102360, 6170164, 6198500, 6279000, 6306300, 6310395, 6356625, 6401850, 6446440, 6472200, 6500340, 6592950, 6610890, 6633000, 6644792, 6706700, 6795810, 6859125, 6906900, 6934500, 7007000, 7011550, 7042035, 7119420, 7185750, 7211880, 7222600, 7252245, 7325500, 7386750, 7400250, 7438200, 7475391, 7512375, 7550900, 7627950, 7682220, 7712705, 7738500, 7839000, 7852936, 7882875, 7933068, 7969500, 8048040, 8058050, 8090250, 8125425, 8288280, 8305990, 8383375, 8413860, 8450442, 8475500, 8535800, 8543304, 8622900, 8633625, 8790600, 8814520, 8834553, 8899275, 9009000, 9014850, 9028250, 9061080, 9145500, 9255246, 9286200, 9297750, 9389380, 9418500, 9438625, 9581000, 9602775, 9669660, 9708300, 9816170, 9849000, 9867000, 9916335, 9967188, 10016500, 10060050, 10096632, 10143000, 10170600, 10360350, 10510500, 10517325, 10669750, 10679130, 10778625, 10787000, 10797787, 10833900, 10974600, 10988250, 11018150, 11157300, 11267256, 11326350, 11511500, 11603592, 11607750, 11736725, 11779404, 11865700, 12019800, 12072060, 12087075, 12135375, 12340328, 12397000, 12458985, 12612600, 12620790, 12713250, 12803700, 13000680, 13185900, 13221780, 13413400, 13542375, 13591620, 13718250, 13813800, 13869000, 13882869, 13946625, 14023100, 14084070, 14238840, 14371500, 14504490, 14651000, 14724255, 14773500, 14800500, 14832125, 14950782, 15024750, 15090075, 15101800, 15255900, 15364440, 15425410, 15477000, 15765750, 15866136, 15939000, 16004625, 16116100, 16180500, 16250850, 16482375, 16527225, 16611980, 16766750, 16827720, 16900884, 16951000, 16989525, 17245800, 17267250, 17528875, 17669106, 17798550, 18029700, 18056500, 18291000, 18510492, 18595500, 18778760, 18837000, 18877250, 19069875, 19205550, 19339320, 19416600, 19632340, 19832670, 19934376, 20033000, 20120100, 20145125, 20720700, 20764975, 21021000, 21034650, 21126105, 21339500, 21358260, 21557250, 21595574, 21667800, 21976500, 22036300, 22314600, 22537125, 22652700, 23023000, 23138115, 23215500, 23473450, 23558808, 23731400, 24144120, 24174150, 24270750, 24540425, 24917970, 25150125, 25241580, 25426500, 25607400, 25900875, 26371800, 26443560, 26697825, 27084750, 27183240, 27436500, 27545375, 27765738, 27893250, 28046200, 28168140, 28315875, 28743000, 29008980, 29448510, 29547000, 29601000, 29664250, 29901564, 30049500, 30180150, 30511800, 30850820, 31531500, 31551975, 32009250, 32232200, 32361000, 32393361, 32501700, 32964750, 33054450, 33223960, 33533500, 33801768, 33979050, 34534500, 35057750, 35210175, 35338212, 35597100, 36059400, 36113000, 36261225, 37020984, 37191000, 37376955, 37754500, 38139750, 38411100, 38563525, 39264680, 39665340, 40240200, 40290250, 40627125, 41441400, 41529950, 42069300, 42252210, 42679000, 42716520, 43114500, 43191148, 43953000, 44072600, 44172765, 44496375, 45074250, 45305400, 46276230, 46431000, 46946900, 48013875, 48348300, 48541500, 49080850, 49581675, 49835940, 50300250, 50483160, 50853000, 51801750, 52586625, 53395650, 53988935, 54169500, 54873000, 55090750, 55531476, 55786500, 56336280, 56631750, 58017960, 58683625, 58897020, 59328500, 59803128, 60099000, 60360300, 60435375, 61701640, 62294925, 63063000, 63103950, 64018500, 64786722, 65003400, 65929500, 66108900, 67067000, 67958100, 69069000, 69414345, 70115500, 70420350, 70676424, 71194200, 72522450, 73621275, 74753910, 75450375, 75509000, 76279500, 76822200, 77127050, 79330680, 80580500, 81254250, 82636125, 83059900, 84138600, 84504420, 84947625, 86229000, 86382296, 88345530, 88992750, 90148500, 92552460, 93893800, 96027750, 96696600, 97083000, 97180083, 98161700, 99163350, 99671880, 100600500, 103603500, 103824875, 105173250, 105630525, 106791300, 107977870, 108339000, 110181500, 111062952, 111573000, 113263500, 115690575, 117367250, 117794040, 118657000, 120720600, 120870750, 122702125, 124589850, 126207900, 128037000, 129573444, 131859000, 132217800, 133489125, 135916200, 138828690, 140231000, 140840700, 145044900, 147242550, 149507820, 150900750, 152559000, 154254100, 157759875, 161161000, 161966805, 162508500, 165272250, 166119800, 169008840, 169895250, 176050875, 176691060, 177985500, 180297000, 181306125, 185104920, 186884775, 192055500, 192817625, 194360166, 196323400, 198326700, 201201000, 207207000, 207649750, 210346500, 211261050, 213582600, 215955740, 220363000, 220863825, 226527000, 231381150, 234734500, 241741500, 245404250, 247908375, 249179700, 252415800, 259146888, 266978250, 269944675, 277657380, 281681400, 290089800, 294485100, 299015640, 301801500, 308508200, 311474625, 315519750, 323933610, 325017000, 330544500, 339790500, 347071725, 352101750, 353382120, 355971000, 362612250, 368106375, 373769550, 384111000, 385635250, 388720332, 396653400, 415299500, 420693000, 422522100, 431911480, 441727650, 462762300, 469469000, 483483000, 485900415, 490808500, 495816750, 498359400, 528152625, 533956500, 539889350, 555314760, 578452875, 588970200, 603603000, 622949250, 631039500, 647867220, 661089000, 679581000, 694143450, 704203500, 725224500, 736212750, 747539100, 771270500, 777440664, 809834025, 830599000, 845044200, 883455300, 925524600, 934423875, 971800830, 981617000, 991633500, 1056305250, 1067913000, 1079778700, 1104319125, 1156905750, 1245898500, 1262079000, 1295734440, 1349723375, 1388286900, 1408407000, 1450449000, 1472425500, 1495078200, 1542541000, 1619668050, 1735358625, 1766910600, 1868847750, 1943601660, 1983267000, 2112610500, 2159557400, 2208638250, 2313811500, 2429502075, 2491797000, 2699446750, 2776573800, 2944851000, 3239336100, 3470717250, 3737695500, 3887203320, 4049170125, 4225221000, 4417276500, 4627623000, 4859004150, 5398893500, 6478672200, 6941434500, 7475391000, 8098340250, 8834553000, 9718008300, 10797787000, 12147510375, 13882869000, 16196680500, 19436016600, 24295020750, 32393361000, 48590041500, 97180083000]

約数ペア:

[(1, 97180083000), (2, 48590041500), (3, 32393361000), (4, 24295020750), (5, 19436016600), (6, 16196680500), (7, 13882869000), (8, 12147510375), (9, 10797787000), (10, 9718008300), (11, 8834553000), (12, 8098340250), (13, 7475391000), (14, 6941434500), (15, 6478672200), (18, 5398893500), (20, 4859004150), (21, 4627623000), (22, 4417276500), (23, 4225221000), (24, 4049170125), (25, 3887203320), (26, 3737695500), (28, 3470717250), (30, 3239336100), (33, 2944851000), (35, 2776573800), (36, 2699446750), (39, 2491797000), (40, 2429502075), (42, 2313811500), (44, 2208638250), (45, 2159557400), (46, 2112610500), (49, 1983267000), (50, 1943601660), (52, 1868847750), (55, 1766910600), (56, 1735358625), (60, 1619668050), (63, 1542541000), (65, 1495078200), (66, 1472425500), (67, 1450449000), (69, 1408407000), (70, 1388286900), (72, 1349723375), (75, 1295734440), (77, 1262079000), (78, 1245898500), (84, 1156905750), (88, 1104319125), (90, 1079778700), (91, 1067913000), (92, 1056305250), (98, 991633500), (99, 981617000), (100, 971800830), (104, 934423875), (105, 925524600), (110, 883455300), (115, 845044200), (117, 830599000), (120, 809834025), (125, 777440664), (126, 771270500), (130, 747539100), (132, 736212750), (134, 725224500), (138, 704203500), (140, 694143450), (143, 679581000), (147, 661089000), (150, 647867220), (154, 631039500), (156, 622949250), (161, 603603000), (165, 588970200), (168, 578452875), (175, 555314760), (180, 539889350), (182, 533956500), (184, 528152625), (195, 498359400), (196, 495816750), (198, 490808500), (200, 485900415), (201, 483483000), (207, 469469000), (210, 462762300), (220, 441727650), (225, 431911480), (230, 422522100), (231, 420693000), (234, 415299500), (245, 396653400), (250, 388720332), (252, 385635250), (253, 384111000), (260, 373769550), (264, 368106375), (268, 362612250), (273, 355971000), (275, 353382120), (276, 352101750), (280, 347071725), (286, 339790500), (294, 330544500), (299, 325017000), (300, 323933610), (308, 315519750), (312, 311474625), (315, 308508200), (322, 301801500), (325, 299015640), (330, 294485100), (335, 290089800), (345, 281681400), (350, 277657380), (360, 269944675), (364, 266978250), (375, 259146888), (385, 252415800), (390, 249179700), (392, 247908375), (396, 245404250), (402, 241741500), (414, 234734500), (420, 231381150), (429, 226527000), (440, 220863825), (441, 220363000), (450, 215955740), (455, 213582600), (460, 211261050), (462, 210346500), (468, 207649750), (469, 207207000), (483, 201201000), (490, 198326700), (495, 196323400), (500, 194360166), (504, 192817625), (506, 192055500), (520, 186884775), (525, 185104920), (536, 181306125), (539, 180297000), (546, 177985500), (550, 176691060), (552, 176050875), (572, 169895250), (575, 169008840), (585, 166119800), (588, 165272250), (598, 162508500), (600, 161966805), (603, 161161000), (616, 157759875), (630, 154254100), (637, 152559000), (644, 150900750), (650, 149507820), (660, 147242550), (670, 145044900), (690, 140840700), (693, 140231000), (700, 138828690), (715, 135916200), (728, 133489125), (735, 132217800), (737, 131859000), (750, 129573444), (759, 128037000), (770, 126207900), (780, 124589850), (792, 122702125), (804, 120870750), (805, 120720600), (819, 118657000), (825, 117794040), (828, 117367250), (840, 115690575), (858, 113263500), (871, 111573000), (875, 111062952), (882, 110181500), (897, 108339000), (900, 107977870), (910, 106791300), (920, 105630525), (924, 105173250), (936, 103824875), (938, 103603500), (966, 100600500), (975, 99671880), (980, 99163350), (990, 98161700), (1000, 97180083), (1001, 97083000), (1005, 96696600), (1012, 96027750), (1035, 93893800), (1050, 92552460), (1078, 90148500), (1092, 88992750), (1100, 88345530), (1125, 86382296), (1127, 86229000), (1144, 84947625), (1150, 84504420), (1155, 84138600), (1170, 83059900), (1176, 82636125), (1196, 81254250), (1206, 80580500), (1225, 79330680), (1260, 77127050), (1265, 76822200), (1274, 76279500), (1287, 75509000), (1288, 75450375), (1300, 74753910), (1320, 73621275), (1340, 72522450), (1365, 71194200), (1375, 70676424), (1380, 70420350), (1386, 70115500), (1400, 69414345), (1407, 69069000), (1430, 67958100), (1449, 67067000), (1470, 66108900), (1474, 65929500), (1495, 65003400), (1500, 64786722), (1518, 64018500), (1540, 63103950), (1541, 63063000), (1560, 62294925), (1575, 61701640), (1608, 60435375), (1610, 60360300), (1617, 60099000), (1625, 59803128), (1638, 59328500), (1650, 58897020), (1656, 58683625), (1675, 58017960), (1716, 56631750), (1725, 56336280), (1742, 55786500), (1750, 55531476), (1764, 55090750), (1771, 54873000), (1794, 54169500), (1800, 53988935), (1820, 53395650), (1848, 52586625), (1876, 51801750), (1911, 50853000), (1925, 50483160), (1932, 50300250), (1950, 49835940), (1960, 49581675), (1980, 49080850), (2002, 48541500), (2010, 48348300), (2024, 48013875), (2070, 46946900), (2093, 46431000), (2100, 46276230), (2145, 45305400), (2156, 45074250), (2184, 44496375), (2200, 44172765), (2205, 44072600), (2211, 43953000), (2250, 43191148), (2254, 43114500), (2275, 42716520), (2277, 42679000), (2300, 42252210), (2310, 42069300), (2340, 41529950), (2345, 41441400), (2392, 40627125), (2412, 40290250), (2415, 40240200), (2450, 39665340), (2475, 39264680), (2520, 38563525), (2530, 38411100), (2548, 38139750), (2574, 37754500), (2600, 37376955), (2613, 37191000), (2625, 37020984), (2680, 36261225), (2691, 36113000), (2695, 36059400), (2730, 35597100), (2750, 35338212), (2760, 35210175), (2772, 35057750), (2814, 34534500), (2860, 33979050), (2875, 33801768), (2898, 33533500), (2925, 33223960), (2940, 33054450), (2948, 32964750), (2990, 32501700), (3000, 32393361), (3003, 32361000), (3015, 32232200), (3036, 32009250), (3080, 31551975), (3082, 31531500), (3150, 30850820), (3185, 30511800), (3220, 30180150), (3234, 30049500), (3250, 29901564), (3276, 29664250), (3283, 29601000), (3289, 29547000), (3300, 29448510), (3350, 29008980), (3381, 28743000), (3432, 28315875), (3450, 28168140), (3465, 28046200), (3484, 27893250), (3500, 27765738), (3528, 27545375), (3542, 27436500), (3575, 27183240), (3588, 27084750), (3640, 26697825), (3675, 26443560), (3685, 26371800), (3752, 25900875), (3795, 25607400), (3822, 25426500), (3850, 25241580), (3864, 25150125), (3900, 24917970), (3960, 24540425), (4004, 24270750), (4020, 24174150), (4025, 24144120), (4095, 23731400), (4125, 23558808), (4140, 23473450), (4186, 23215500), (4200, 23138115), (4221, 23023000), (4290, 22652700), (4312, 22537125), (4355, 22314600), (4410, 22036300), (4422, 21976500), (4485, 21667800), (4500, 21595574), (4508, 21557250), (4550, 21358260), (4554, 21339500), (4600, 21126105), (4620, 21034650), (4623, 21021000), (4680, 20764975), (4690, 20720700), (4824, 20145125), (4830, 20120100), (4851, 20033000), (4875, 19934376), (4900, 19832670), (4950, 19632340), (5005, 19416600), (5025, 19339320), (5060, 19205550), (5096, 19069875), (5148, 18877250), (5159, 18837000), (5175, 18778760), (5226, 18595500), (5250, 18510492), (5313, 18291000), (5382, 18056500), (5390, 18029700), (5460, 17798550), (5500, 17669106), (5544, 17528875), (5628, 17267250), (5635, 17245800), (5720, 16989525), (5733, 16951000), (5750, 16900884), (5775, 16827720), (5796, 16766750), (5850, 16611980), (5880, 16527225), (5896, 16482375), (5980, 16250850), (6006, 16180500), (6030, 16116100), (6072, 16004625), (6097, 15939000), (6125, 15866136), (6164, 15765750), (6279, 15477000), (6300, 15425410), (6325, 15364440), (6370, 15255900), (6435, 15101800), (6440, 15090075), (6468, 15024750), (6500, 14950782), (6552, 14832125), (6566, 14800500), (6578, 14773500), (6600, 14724255), (6633, 14651000), (6700, 14504490), (6762, 14371500), (6825, 14238840), (6900, 14084070), (6930, 14023100), (6968, 13946625), (7000, 13882869), (7007, 13869000), (7035, 13813800), (7084, 13718250), (7150, 13591620), (7176, 13542375), (7245, 13413400), (7350, 13221780), (7370, 13185900), (7475, 13000680), (7590, 12803700), (7644, 12713250), (7700, 12620790), (7705, 12612600), (7800, 12458985), (7839, 12397000), (7875, 12340328), (8008, 12135375), (8040, 12087075), (8050, 12072060), (8085, 12019800), (8190, 11865700), (8250, 11779404), (8280, 11736725), (8372, 11607750), (8375, 11603592), (8442, 11511500), (8580, 11326350), (8625, 11267256), (8710, 11157300), (8820, 11018150), (8844, 10988250), (8855, 10974600), (8970, 10833900), (9000, 10797787), (9009, 10787000), (9016, 10778625), (9100, 10679130), (9108, 10669750), (9240, 10517325), (9246, 10510500), (9380, 10360350), (9555, 10170600), (9581, 10143000), (9625, 10096632), (9660, 10060050), (9702, 10016500), (9750, 9967188), (9800, 9916335), (9849, 9867000), (9867, 9849000), (9900, 9816170), (10010, 9708300), (10050, 9669660), (10120, 9602775), (10143, 9581000), (10296, 9438625), (10318, 9418500), (10350, 9389380), (10452, 9297750), (10465, 9286200), (10500, 9255246), (10626, 9145500), (10725, 9061080), (10764, 9028250), (10780, 9014850), (10787, 9009000), (10920, 8899275), (11000, 8834553), (11025, 8814520), (11055, 8790600), (11256, 8633625), (11270, 8622900), (11375, 8543304), (11385, 8535800), (11466, 8475500), (11500, 8450442), (11550, 8413860), (11592, 8383375), (11700, 8305990), (11725, 8288280), (11960, 8125425), (12012, 8090250), (12060, 8058050), (12075, 8048040), (12194, 7969500), (12250, 7933068), (12328, 7882875), (12375, 7852936), (12397, 7839000), (12558, 7738500), (12600, 7712705), (12650, 7682220), (12740, 7627950), (12870, 7550900), (12936, 7512375), (13000, 7475391), (13065, 7438200), (13132, 7400250), (13156, 7386750), (13266, 7325500), (13400, 7252245), (13455, 7222600), (13475, 7211880), (13524, 7185750), (13650, 7119420), (13800, 7042035), (13860, 7011550), (13869, 7007000), (14014, 6934500), (14070, 6906900), (14168, 6859125), (14300, 6795810), (14490, 6706700), (14625, 6644792), (14651, 6633000), (14700, 6610890), (14740, 6592950), (14950, 6500340), (15015, 6472200), (15075, 6446440), (15180, 6401850), (15288, 6356625), (15400, 6310395), (15410, 6306300), (15477, 6279000), (15678, 6198500), (15750, 6170164), (15925, 6102360), (15939, 6097000), (16100, 6036030), (16170, 6009900), (16380, 5932850), (16415, 5920200), (16445, 5909400), (16500, 5889702), (16744, 5803875), (16750, 5801796), (16884, 5755750), (16905, 5748600), (16951, 5733000), (17160, 5663175), (17250, 5633628), (17325, 5609240), (17420, 5578650), (17640, 5509075), (17688, 5494125), (17710, 5487300), (17875, 5436648), (17940, 5416950), (18018, 5393500), (18200, 5339565), (18216, 5334875), (18291, 5313000), (18375, 5288712), (18425, 5274360), (18492, 5255250), (18760, 5180175), (18837, 5159000), (18975, 5121480), (19110, 5085300), (19162, 5071500), (19250, 5048316), (19320, 5030025), (19404, 5008250), (19500, 4983594), (19698, 4933500), (19734, 4924500), (19800, 4908085), (20020, 4854150), (20033, 4851000), (20100, 4834830), (20125, 4828824), (20286, 4790500), (20475, 4746280), (20636, 4709250), (20700, 4694690), (20904, 4648875), (20930, 4643100), (21000, 4627623), (21021, 4623000), (21105, 4604600), (21252, 4572750), (21450, 4530540), (21528, 4514125), (21560, 4507425), (21574, 4504500), (21775, 4462920), (22050, 4407260), (22110, 4395300), (22425, 4333560), (22540, 4311450), (22750, 4271652), (22770, 4267900), (22932, 4237750), (23000, 4225221), (23023, 4221000), (23100, 4206930), (23115, 4204200), (23400, 4152995), (23450, 4144140), (24024, 4045125), (24120, 4029025), (24150, 4024020), (24255, 4006600), (24388, 3984750), (24500, 3966534), (24750, 3926468), (24794, 3919500), (25025, 3883320), (25116, 3869250), (25125, 3867864), (25300, 3841110), (25480, 3813975), (25740, 3775450), (25795, 3767400), (25875, 3755752), (26130, 3719100), (26264, 3700125), (26312, 3693375), (26532, 3662750), (26565, 3658200), (26910, 3611300), (26950, 3605940), (27048, 3592875), (27300, 3559710), (27720, 3505775), (27738, 3503500), (28028, 3467250), (28140, 3453450), (28175, 3449160), (28600, 3397905), (28665, 3390200), (28743, 3381000), (28875, 3365544), (28980, 3353350), (29250, 3322396), (29302, 3316500), (29400, 3305445), (29480, 3296475), (29547, 3289000), (29601, 3283000), (29900, 3250170), (30030, 3236100), (30150, 3223220), (30360, 3200925), (30485, 3187800), (30820, 3153150), (30954, 3139500), (31356, 3099250), (31395, 3095400), (31500, 3085082), (31625, 3072888), (31850, 3051180), (31878, 3048500), (32175, 3020360), (32200, 3018015), (32340, 3004950), (32361, 3003000), (32760, 2966425), (32830, 2960100), (32890, 2954700), (33000, 2944851), (33165, 2930200), (33500, 2900898), (33768, 2877875), (33810, 2874300), (33902, 2866500), (34125, 2847768), (34500, 2816814), (34650, 2804620), (34840, 2789325), (35035, 2773800), (35175, 2762760), (35420, 2743650), (35750, 2718324), (35880, 2708475), (36036, 2696750), (36113, 2691000), (36225, 2682680), (36582, 2656500), (36750, 2644356), (36850, 2637180), (36984, 2627625), (37191, 2613000), (37375, 2600136), (37674, 2579500), (37950, 2560740), (38220, 2542650), (38324, 2535750), (38500, 2524158), (38525, 2522520), (38808, 2504125), (39000, 2491797), (39195, 2479400), (39396, 2466750), (39468, 2462250), (40040, 2427075), (40066, 2425500), (40200, 2417415), (40250, 2414412), (40425, 2403960), (40572, 2395250), (40950, 2373140), (41272, 2354625), (41400, 2347345), (41860, 2321550), (42042, 2311500), (42210, 2302300), (42504, 2286375), (42679, 2277000), (42900, 2265270), (43148, 2252250), (43550, 2231460), (43953, 2211000), (44100, 2203630), (44220, 2197650), (44275, 2194920), (44850, 2166780), (45045, 2157400), (45080, 2155725), (45500, 2135826), (45540, 2133950), (45864, 2118875), (46046, 2110500), (46200, 2103465), (46230, 2102100), (46431, 2093000), (46900, 2072070), (47775, 2034120), (47905, 2028600), (48300, 2012010), (48510, 2003300), (48776, 1992375), (49000, 1983267), (49245, 1973400), (49335, 1969800), (49500, 1963234), (49588, 1959750), (50050, 1941660), (50232, 1934625), (50250, 1933932), (50600, 1920555), (50715, 1916200), (50853, 1911000), (51480, 1887725), (51590, 1883700), (51750, 1877876), (52260, 1859550), (52325, 1857240), (53064, 1831375), (53130, 1829100), (53625, 1812216), (53820, 1805650), (53900, 1802970), (53935, 1801800), (54600, 1779855), (54873, 1771000), (55125, 1762904), (55275, 1758120), (55476, 1751750), (56056, 1733625), (56280, 1726725), (56350, 1724580), (56925, 1707160), (57330, 1695100), (57486, 1690500), (57750, 1682772), (57960, 1676675), (58500, 1661198), (58604, 1658250), (58625, 1657656), (59094, 1644500), (59202, 1641500), (59800, 1625085), (60060, 1618050), (60099, 1617000), (60300, 1611610), (60375, 1609608), (60970, 1593900), (61640, 1576575), (61908, 1569750), (61985, 1567800), (62712, 1549625), (62790, 1547700), (63000, 1542541), (63063, 1541000), (63250, 1536444), (63700, 1525590), (63756, 1524250), (64350, 1510180), (64680, 1502475), (64722, 1501500), (65325, 1487640), (65660, 1480050), (65780, 1477350), (66330, 1465100), (67000, 1450449), (67067, 1449000), (67275, 1444520), (67375, 1442376), (67620, 1437150), (67804, 1433250), (68250, 1423884), (69000, 1408407), (69069, 1407000), (69300, 1402310), (69345, 1401400), (70070, 1386900), (70350, 1381380), (70840, 1371825), (71500, 1359162), (72072, 1348375), (72226, 1345500), (72450, 1341340), (73164, 1328250), (73255, 1326600), (73500, 1322178), (73700, 1318590), (74382, 1306500), (74750, 1300068), (75075, 1294440), (75348, 1289750), (75375, 1289288), (75509, 1287000), (75900, 1280370), (76440, 1271325), (76648, 1267875), (77000, 1262079), (77050, 1261260), (77385, 1255800), (78390, 1239700), (78792, 1233375), (78936, 1231125), (79625, 1220472), (79695, 1219400), (80132, 1212750), (80500, 1207206), (80850, 1201980), (81144, 1197625), (81900, 1186570), (82075, 1184040), (82225, 1181880), (83720, 1160775), (84084, 1155750), (84420, 1151150), (84525, 1149720), (84755, 1146600), (85358, 1138500), (85800, 1132635), (86229, 1127000), (86296, 1126125), (86625, 1121848), (87100, 1115730), (87906, 1105500), (88200, 1101815), (88440, 1098825), (88550, 1097460), (89700, 1083390), (90090, 1078700), (91000, 1067913), (91080, 1066975), (91455, 1062600), (92092, 1055250), (92125, 1054872), (92460, 1051050), (92862, 1046500), (93800, 1036035), (94185, 1031800), (94875, 1024296), (95550, 1017060), (95810, 1014300), (96600, 1006005), (97020, 1001650), (97083, 1001000), (98490, 986700), (98670, 984900), (99000, 981617), (99176, 979875), (100100, 970830), (100165, 970200), (100500, 966966), (101430, 958100), (101706, 955500), (102375, 949256), (103180, 941850), (103500, 938938), (104520, 929775), (104650, 928620), (105105, 924600), (105525, 920920), (106260, 914550), (107250, 906108), (107640, 902825), (107800, 901485), (107870, 900900), (108339, 897000), (108875, 892584), (109746, 885500), (110250, 881452), (110550, 879060), (110952, 875875), (111573, 871000), (112125, 866712), (112700, 862290), (113850, 853580), (114660, 847550), (114972, 845250), (115115, 844200), (115500, 841386), (115575, 840840), (117000, 830599), (117208, 829125), (117250, 828828), (118188, 822250), (118404, 820750), (118657, 819000), (120120, 809025), (120198, 808500), (120600, 805805), (120750, 804804), (121275, 801320), (121940, 796950), (123816, 784875), (123970, 783900), (125125, 776664), (125580, 773850), (126126, 770500), (126500, 768222), (127400, 762795), (127512, 762125), (128037, 759000), (128700, 755090), (128975, 753480), (129444, 750750), (130650, 743820), (131320, 740025), (131560, 738675), (131859, 737000), (132660, 732550), (132825, 731640), (134134, 724500), (134550, 722260), (134750, 721188), (135240, 718575), (135608, 716625), (136500, 711942), (138138, 703500), (138600, 701155), (138690, 700700), (140140, 693450), (140231, 693000), (140700, 690690), (140875, 689832), (143000, 679581), (143325, 678040), (143715, 676200), (144452, 672750), (144900, 670670), (146328, 664125), (146510, 663300), (147000, 661089), (147400, 659295), (147735, 657800), (148005, 656600), (148764, 653250), (149500, 650034), (150150, 647220), (150696, 644875), (150750, 644644), (151018, 643500), (151800, 640185), (152425, 637560), (152559, 637000), (154100, 630630), (154770, 627900), (156780, 619850), (156975, 619080), (159250, 610236), (159390, 609700), (160264, 606375), (160875, 604072), (161000, 603603), (161161, 603000), (161700, 600990), (161805, 600600), (163800, 593285), (164150, 592020), (164450, 590940), (165825, 586040), (168168, 577875), (168840, 575575), (169050, 574860), (169510, 573300), (170716, 569250), (172458, 563500), (173250, 560924), (174200, 557865), (175175, 554760), (175812, 552750), (175875, 552552), (177100, 548730), (179400, 541695), (180180, 539350), (180297, 539000), (180565, 538200), (181125, 536536), (182910, 531300), (184184, 527625), (184250, 527436), (184920, 525525), (185724, 523250), (185955, 522600), (188370, 515900), (189750, 512148), (191100, 508530), (191620, 507150), (192625, 504504), (194040, 500825), (194166, 500500), (195975, 495880), (196980, 493350), (197340, 492450), (200200, 485415), (200330, 485100), (201000, 483483), (201201, 483000), (202125, 480792), (202860, 479050), (203412, 477750), (204750, 474628), (206360, 470925), (207000, 469469), (207207, 469000), (209300, 464310), (210210, 462300), (211050, 460460), (212520, 457275), (213395, 455400), (214500, 453054), (215740, 450450), (216678, 448500), (217750, 446292), (219492, 442750), (219765, 442200), (220363, 441000), (220500, 440726), (221100, 439530), (221375, 438984), (223146, 435500), (224250, 433356), (225225, 431480), (225400, 431145), (226527, 429000), (227700, 426790), (229320, 423775), (229944, 422625), (230230, 422100), (231000, 420693), (231150, 420420), (232155, 418600), (234500, 414414), (236376, 411125), (236808, 410375), (237314, 409500), (238875, 406824), (239525, 405720), (240396, 404250), (241500, 402402), (242550, 400660), (243880, 398475), (246225, 394680), (246675, 393960), (247940, 391950), (250250, 388332), (251160, 386925), (252252, 385250), (253000, 384111), (253575, 383240), (254265, 382200), (256074, 379500), (257400, 377545), (257950, 376740), (258888, 375375), (261300, 371910), (261625, 371448), (263718, 368500), (265320, 366275), (265650, 365820), (268268, 362250), (269100, 361130), (269500, 360594), (269675, 360360), (273000, 355971), (274365, 354200), (276276, 351750), (276375, 351624), (277380, 350350), (280280, 346725), (280462, 346500), (281400, 345345), (281750, 344916), (284625, 341432), (286650, 339020), (287430, 338100), (288904, 336375), (289800, 335335), (293020, 331650), (295470, 328900), (296010, 328300), (297528, 326625), (299000, 325017), (300300, 323610), (300495, 323400), (301500, 322322), (302036, 321750), (304850, 318780), (305118, 318500), (308200, 315315), (309540, 313950), (309925, 313560)]