46405359000

素因数分解:

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

素因数の和:179

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 99, 100, 101, 102, 104, 105, 108, 110, 117, 119, 120, 125, 126, 130, 132, 135, 136, 140, 143, 150, 153, 154, 156, 165, 168, 170, 175, 180, 182, 187, 189, 195, 198, 200, 202, 204, 210, 216, 220, 221, 225, 231, 234, 238, 250, 252, 255, 260, 264, 270, 273, 275, 280, 286, 297, 300, 303, 306, 308, 312, 315, 325, 330, 340, 350, 351, 357, 360, 364, 374, 375, 378, 385, 390, 396, 404, 408, 420, 425, 429, 440, 442, 450, 455, 459, 462, 468, 476, 495, 500, 504, 505, 510, 520, 525, 540, 546, 550, 561, 572, 585, 594, 595, 600, 606, 612, 616, 630, 650, 660, 663, 675, 680, 693, 700, 702, 707, 714, 715, 728, 748, 750, 756, 765, 770, 780, 792, 808, 819, 825, 840, 850, 858, 875, 884, 900, 909, 910, 918, 924, 935, 936, 945, 952, 975, 990, 1000, 1001, 1010, 1020, 1050, 1071, 1080, 1092, 1100, 1105, 1111, 1122, 1125, 1144, 1155, 1170, 1188, 1190, 1212, 1224, 1260, 1275, 1287, 1300, 1309, 1313, 1320, 1326, 1350, 1365, 1375, 1386, 1400, 1404, 1414, 1428, 1430, 1485, 1496, 1500, 1512, 1515, 1530, 1540, 1547, 1560, 1575, 1625, 1638, 1650, 1683, 1700, 1716, 1717, 1750, 1755, 1768, 1785, 1800, 1818, 1820, 1836, 1848, 1870, 1890, 1925, 1950, 1980, 1989, 2002, 2020, 2040, 2079, 2100, 2121, 2125, 2142, 2145, 2184, 2200, 2210, 2222, 2244, 2250, 2275, 2295, 2310, 2340, 2376, 2380, 2424, 2431, 2457, 2475, 2520, 2525, 2550, 2574, 2600, 2618, 2625, 2626, 2652, 2700, 2727, 2730, 2750, 2772, 2805, 2808, 2828, 2856, 2860, 2925, 2970, 2975, 3000, 3003, 3030, 3060, 3080, 3094, 3150, 3213, 3250, 3276, 3300, 3315, 3333, 3366, 3375, 3400, 3432, 3434, 3465, 3500, 3510, 3535, 3570, 3575, 3636, 3640, 3672, 3740, 3780, 3825, 3850, 3861, 3900, 3927, 3939, 3960, 3978, 4004, 4040, 4095, 4125, 4158, 4200, 4242, 4250, 4284, 4290, 4420, 4444, 4488, 4500, 4545, 4550, 4590, 4620, 4641, 4675, 4680, 4725, 4760, 4862, 4875, 4914, 4950, 5005, 5049, 5050, 5100, 5148, 5151, 5236, 5250, 5252, 5304, 5355, 5400, 5454, 5460, 5500, 5525, 5544, 5555, 5610, 5656, 5720, 5775, 5850, 5940, 5950, 5967, 6006, 6060, 6120, 6188, 6300, 6363, 6375, 6426, 6435, 6500, 6545, 6552, 6565, 6600, 6630, 6666, 6732, 6750, 6825, 6868, 6930, 7000, 7020, 7070, 7140, 7150, 7272, 7293, 7425, 7480, 7560, 7575, 7650, 7700, 7722, 7735, 7777, 7800, 7854, 7875, 7878, 7956, 8008, 8190, 8250, 8316, 8415, 8484, 8500, 8568, 8580, 8585, 8775, 8840, 8888, 8925, 9000, 9009, 9090, 9100, 9180, 9191, 9240, 9282, 9350, 9450, 9625, 9724, 9750, 9828, 9900, 9945, 9999, 10010, 10098, 10100, 10200, 10296, 10302, 10395, 10472, 10500, 10504, 10605, 10710, 10725, 10908, 10920, 11000, 11050, 11110, 11220, 11375, 11475, 11550, 11700, 11781, 11817, 11880, 11900, 11934, 12012, 12019, 12120, 12155, 12285, 12375, 12376, 12600, 12625, 12726, 12750, 12852, 12870, 13000, 13090, 13130, 13260, 13332, 13464, 13500, 13635, 13650, 13736, 13860, 13923, 14025, 14040, 14140, 14280, 14300, 14443, 14586, 14625, 14850, 14875, 15015, 15150, 15300, 15400, 15444, 15453, 15470, 15554, 15708, 15750, 15756, 15912, 16065, 16380, 16500, 16575, 16632, 16665, 16830, 16968, 17000, 17017, 17160, 17170, 17325, 17550, 17675, 17850, 17875, 18018, 18180, 18200, 18360, 18382, 18564, 18700, 18887, 18900, 19089, 19125, 19250, 19305, 19448, 19500, 19635, 19656, 19695, 19800, 19890, 19998, 20020, 20196, 20200, 20475, 20604, 20790, 21000, 21210, 21420, 21450, 21816, 21879, 22100, 22220, 22321, 22440, 22725, 22750, 22950, 23100, 23205, 23331, 23375, 23400, 23562, 23625, 23634, 23800, 23868, 24024, 24038, 24310, 24570, 24750, 25025, 25245, 25250, 25452, 25500, 25704, 25740, 25755, 26180, 26260, 26520, 26664, 26775, 27000, 27027, 27270, 27300, 27573, 27625, 27720, 27775, 27846, 28050, 28280, 28600, 28875, 28886, 29172, 29250, 29700, 29750, 29835, 29997, 30030, 30300, 30600, 30888, 30906, 30940, 31108, 31416, 31500, 31512, 31815, 32130, 32175, 32725, 32760, 32825, 33000, 33150, 33330, 33660, 34034, 34125, 34340, 34650, 35100, 35343, 35350, 35451, 35700, 35750, 36036, 36057, 36360, 36465, 36764, 37125, 37128, 37400, 37774, 37800, 37875, 38178, 38250, 38500, 38610, 38675, 38885, 39000, 39270, 39390, 39780, 39996, 40040, 40392, 40950, 41208, 41580, 41769, 42075, 42420, 42840, 42900, 42925, 43329, 43758, 43875, 44200, 44440, 44625, 44642, 45045, 45450, 45500, 45900, 45955, 46200, 46359, 46410, 46662, 46750, 47124, 47250, 47268, 47736, 48076, 48620, 49140, 49500, 49725, 49995, 50050, 50490, 50500, 50904, 51000, 51051, 51480, 51510, 51975, 52360, 52520, 53025, 53550, 53625, 54054, 54540, 54600, 55146, 55250, 55550, 55692, 56100, 56661, 57375, 57750, 57772, 58344, 58500, 58905, 59085, 59400, 59500, 59670, 59994, 60060, 60095, 60600, 60775, 61425, 61812, 61880, 62216, 63000, 63630, 64260, 64350, 65450, 65637, 65650, 66300, 66660, 66963, 67320, 68068, 68175, 68250, 68680, 69300, 69615, 69993, 70125, 70200, 70686, 70700, 70902, 71400, 71500, 72072, 72114, 72215, 72930, 73528, 74250, 75075, 75548, 75750, 76356, 76500, 77000, 77220, 77265, 77350, 77770, 78540, 78780, 79560, 79992, 80325, 81900, 82719, 82875, 83160, 83325, 83538, 84150, 84840, 85085, 85800, 85850, 86625, 86658, 87516, 87750, 88375, 89250, 89284, 90090, 90900, 91000, 91800, 91910, 92718, 92820, 93324, 93500, 94248, 94435, 94500, 94536, 95445, 96152, 96525, 97240, 98175, 98280, 98475, 99000, 99450, 99990, 100100, 100980, 101000, 101101, 102102, 102375, 103020, 103950, 106050, 107100, 107250, 108108, 108171, 109080, 109395, 110292, 110500, 111100, 111384, 111605, 112200, 113322, 113625, 114750, 115500, 115544, 116025, 116655, 117000, 117810, 118170, 119000, 119340, 119988, 120120, 120190, 121550, 122850, 123624, 125125, 126225, 127260, 128520, 128700, 128775, 129987, 130900, 131274, 131300, 132209, 132600, 133320, 133875, 133926, 135135, 136136, 136350, 136500, 137865, 138600, 138875, 139230, 139986, 140250, 141372, 141400, 141804, 143000, 144228, 144430, 145860, 148500, 149175, 149985, 150150, 151096, 151500, 152712, 153000, 153153, 154440, 154530, 154700, 155540, 156247, 157080, 157560, 159075, 160650, 160875, 163625, 163800, 164125, 165438, 165750, 166650, 167076, 168300, 169983, 170170, 171700, 173250, 173316, 175032, 175500, 176715, 176750, 177255, 178500, 178568, 180180, 180285, 181800, 182325, 183820, 185436, 185640, 186648, 187000, 188870, 189000, 190890, 193050, 193375, 194425, 196350, 196950, 198900, 199980, 200200, 200889, 201960, 202202, 204204, 204750, 206040, 207900, 208845, 209979, 210375, 212100, 214200, 214500, 214625, 216216, 216342, 216645, 218790, 220584, 221000, 222200, 223210, 225225, 226644, 227250, 229500, 229775, 231000, 231795, 232050, 233310, 235620, 236340, 238680, 239976, 240380, 243100, 245531, 245700, 248157, 248625, 249975, 250250, 252450, 254520, 255255, 257400, 257550, 259875, 259974, 261800, 262548, 262600, 264418, 265125, 267750, 267852, 270270, 272700, 273000, 275730, 277750, 278460, 279972, 280500, 282744, 283305, 283608, 288456, 288860, 291720, 294525, 295425, 297000, 298350, 299970, 300300, 300475, 303000, 303303, 303875, 306306, 307125, 309060, 309400, 311080, 312494, 318150, 321300, 321750, 324513, 327250, 328185, 328250, 330876, 331500, 333300, 334152, 334815, 336600, 339966, 340340, 340875, 343400, 346500, 346632, 348075, 349965, 351000, 353430, 353500, 354510, 357000, 360360, 360570, 361075, 364650, 367640, 370872, 375375, 377740, 381780, 386100, 386325, 386750, 388850, 389961, 392700, 393900, 396627, 397800, 399960, 401625, 401778, 404404, 408408, 409500, 413595, 415800, 416625, 417690, 419958, 420750, 424200, 425425, 429000, 429250, 432684, 433290, 437580, 446420, 450450, 453288, 454500, 459000, 459459, 459550, 463590, 464100, 466620, 468741, 471240, 472175, 472680, 477225, 480760, 482625, 486200, 490875, 491062, 491400, 492375, 496314, 497250, 499950, 500500, 504900, 505505, 509949, 510510, 515100, 519750, 519948, 525096, 528836, 530250, 535500, 535704, 540540, 540855, 545400, 546975, 551460, 555500, 556920, 558025, 559944, 561000, 566610, 577720, 580125, 583275, 589050, 590850, 596700, 599940, 600600, 600950, 602667, 606606, 607750, 612612, 614250, 618120, 624988, 631125, 636300, 642600, 643500, 643875, 649026, 649935, 654500, 656370, 656500, 661045, 661752, 663000, 666600, 669630, 675675, 679932, 680680, 681750, 689325, 693000, 696150, 699930, 706860, 707000, 709020, 721140, 722150, 729300, 736593, 745875, 749925, 750750, 755480, 763560, 765765, 772200, 772650, 773500, 777700, 779922, 781235, 785400, 787800, 793254, 795375, 803250, 803556, 808808, 819000, 827190, 833250, 835380, 839916, 841500, 849915, 850850, 858500, 865368, 866580, 875160, 883575, 886275, 892840, 900900, 901425, 909000, 909909, 911625, 918918, 919100, 927180, 928200, 933240, 937482, 944350, 954450, 965250, 972125, 981750, 982124, 984750, 992628, 994500, 999900, 1001000, 1004445, 1009800, 1011010, 1019898, 1021020, 1030200, 1039500, 1039896, 1044225, 1049895, 1057672, 1060500, 1071000, 1081080, 1081710, 1083225, 1093950, 1102920, 1111000, 1116050, 1126125, 1133220, 1148875, 1158975, 1160250, 1166550, 1178100, 1181700, 1189881, 1193400, 1199880, 1201900, 1205334, 1213212, 1215500, 1225224, 1227655, 1228500, 1240785, 1249875, 1249976, 1262250, 1272600, 1276275, 1287000, 1287750, 1298052, 1299870, 1309000, 1312740, 1313000, 1322090, 1339260, 1351350, 1359864, 1363500, 1378650, 1392300, 1399860, 1406223, 1413720, 1416525, 1418040, 1442280, 1444300, 1458600, 1472625, 1473186, 1477125, 1491750, 1499850, 1501500, 1502375, 1516515, 1531530, 1545300, 1547000, 1555400, 1559844, 1562470, 1586508, 1590750, 1606500, 1607112, 1622565, 1640925, 1654380, 1666500, 1670760, 1674075, 1679832, 1683000, 1699830, 1701700, 1717000, 1718717, 1733160, 1740375, 1749825, 1767150, 1772550, 1801800, 1802850, 1805375, 1819818, 1823250, 1837836, 1838200, 1854360, 1874964, 1888700, 1908900, 1930500, 1931625, 1944250, 1949805, 1963500, 1964248, 1969500, 1983135, 1985256, 1989000, 1999800, 2008890, 2022020, 2039796, 2042040, 2067975, 2079000, 2088450, 2099790, 2121000, 2127125, 2163420, 2166450, 2187900, 2209779, 2232100, 2252250, 2266440, 2297295, 2297750, 2317950, 2320500, 2333100, 2343705, 2356200, 2360875, 2363400, 2379762, 2386125, 2403800, 2410668, 2426424, 2431000, 2455310, 2457000, 2481570, 2499750, 2524500, 2527525, 2549745, 2552550, 2575500, 2596104, 2599740, 2625480, 2644180, 2678520, 2702700, 2704275, 2727000, 2729727, 2734875, 2757300, 2784600, 2790125, 2799720, 2812446, 2833050, 2888600, 2916375, 2945250, 2946372, 2954250, 2983500, 2999700, 3003000, 3004750, 3013335, 3033030, 3063060, 3090600, 3119688, 3124940, 3173016, 3181500, 3213000, 3245130, 3249675, 3281850, 3305225, 3308760, 3333000, 3348150, 3378375, 3399660, 3403400, 3437434, 3446625, 3480750, 3499650, 3534300, 3545100, 3569643, 3605700, 3610750, 3639636, 3646500, 3675672, 3682965, 3749625, 3749928, 3777400, 3817800, 3828825, 3861000, 3863250, 3888500, 3899610, 3906175, 3927000, 3939000, 3966270, 4017780, 4044040, 4079592, 4135950, 4176900, 4199580, 4218669, 4249575, 4254250, 4326840, 4332900, 4375800, 4417875, 4419558, 4431375, 4464200, 4504500, 4507125, 4549545, 4594590, 4595500, 4635900, 4641000, 4666200, 4687410, 4721750, 4759524, 4772250, 4821336, 4910620, 4963140, 4999500, 5022225, 5049000, 5055050, 5099490, 5105100, 5151000, 5156151, 5199480, 5221125, 5249475, 5288360, 5405400, 5408550, 5416125, 5459454, 5469750, 5514600, 5580250, 5624892, 5666100, 5794875, 5832750, 5890500, 5892744, 5908500, 5949405, 5967000, 5999400, 6009500, 6026670, 6066060, 6126120, 6138275, 6203925, 6249880, 6363000, 6381375, 6490260, 6499350, 6563700, 6610450, 6629337, 6696300, 6756750, 6799320, 6874868, 6893250, 6961500, 6999300, 7031115, 7068600, 7082625, 7090200, 7139286, 7211400, 7221500, 7279272, 7293000, 7365930, 7499250, 7582575, 7657650, 7726500, 7777000, 7799220, 7812350, 7932540, 8035560, 8112825, 8204625, 8271900, 8353800, 8370375, 8399160, 8437338, 8499150, 8508500, 8593585, 8665800, 8749125, 8835750, 8839116, 8862750, 9009000, 9014250, 9099090, 9189180, 9191000, 9271800, 9374820, 9443500, 9519048, 9544500, 9749025, 9821240, 9915675, 9926280, 9999000, 10044450, 10110100, 10198980, 10210200, 10312302, 10339875, 10442250, 10498950, 10817100, 10832250, 10918908, 10939500, 11048895, 11160500, 11249784, 11332200, 11486475, 11589750, 11665500, 11718525, 11781000, 11817000, 11898810, 12019000, 12053340, 12132120, 12276550, 12407850, 12637625, 12748725, 12762750, 12980520, 12998700, 13127400, 13220900, 13258674, 13392600, 13513500, 13521375, 13648635, 13749736, 13786500, 13923000, 13998600, 14062230, 14165250, 14278572, 14443000, 14731860, 14998500, 15066675, 15165150, 15315300, 15453000, 15468453, 15598440, 15624700, 15865080, 16225650, 16248375, 16409250, 16526125, 16543800, 16740750, 16874676, 16998300, 17017000, 17187170, 17498250, 17671500, 17678232, 17725500, 17848215, 18028500, 18198180, 18378360, 18414825, 18749640, 18887000, 19089000, 19144125, 19498050, 19530875, 19831350, 20088900, 20220200, 20397960, 20624604, 20679750, 20884500, 20997900, 21093345, 21247875, 21634200, 21664500, 21837816, 21879000, 22097790, 22321000, 22747725, 22972950, 23179500, 23331000, 23437050, 23797620, 24106680, 24553100, 24815700, 25111125, 25275250, 25497450, 25525500, 25780755, 25997400, 26247375, 26441800, 26517348, 27027000, 27042750, 27297270, 27573000, 28124460, 28330500, 28557144, 29463720, 29747025, 29997000, 30133350, 30330300, 30630600, 30691375, 30936906, 31019625, 31249400, 32451300, 32496750, 32818500, 33052250, 33146685, 33481500, 33749352, 33996600, 34374340, 34996500, 35155575, 35343000, 35451000, 35696430, 36057000, 36396360, 36829650, 37912875, 38288250, 38996100, 39061750, 39662700, 40177800, 40564125, 41249208, 41359500, 41769000, 41995800, 42186690, 42495750, 42967925, 43329000, 44195580, 45495450, 45945900, 46359000, 46405359, 46874100, 47595240, 48745125, 49106200, 49578375, 49631400, 50222250, 50550500, 50994900, 51051000, 51561510, 52494750, 53034696, 54085500, 54594540, 55244475, 56248920, 56661000, 57432375, 58592625, 59494050, 60266700, 60660600, 61382750, 61873812, 62039250, 63743625, 64902600, 64993500, 65637000, 66104500, 66293370, 66963000, 68243175, 68748680, 69993000, 70311150, 71392860, 73659300, 75333375, 75825750, 76576500, 77342265, 77992200, 78123500, 79325400, 81128250, 82719000, 84373380, 84991500, 85935850, 88391160, 89241075, 90990900, 91891800, 92074125, 92810718, 93748200, 97490250, 99156750, 100444500, 101101000, 101989800, 103123020, 104989500, 105466725, 108171000, 109189080, 110488950, 113738625, 114864750, 117185250, 118988100, 120533400, 122765500, 123747624, 124078500, 127487250, 128903775, 129987000, 132209000, 132586740, 136486350, 140622300, 142785720, 147318600, 148735125, 150666750, 151651500, 153153000, 154684530, 156247000, 162256500, 165733425, 168746760, 169983000, 171871700, 175777875, 178482150, 181981800, 184148250, 185621436, 194980500, 198313500, 200889000, 206246040, 209979000, 210933450, 214839625, 220977900, 227477250, 229729500, 232026795, 234370500, 237976200, 245531000, 248157000, 254974500, 257807550, 265173480, 272972700, 276222375, 281244600, 297470250, 301333500, 303303000, 309369060, 324513000, 331466850, 341215875, 343743400, 351555750, 356964300, 368296500, 371242872, 386711325, 389961000, 396627000, 421866900, 429679250, 441955800, 446205375, 454954500, 459459000, 464053590, 468741000, 509949000, 515615100, 527333625, 545945400, 552444750, 594940500, 602667000, 618738120, 644518875, 662933700, 682431750, 703111500, 713928600, 736593000, 773422650, 828667125, 843733800, 859358500, 892410750, 909909000, 928107180, 1031230200, 1054667250, 1104889500, 1160133975, 1189881000, 1289037750, 1325867400, 1364863500, 1406223000, 1546845300, 1657334250, 1718717000, 1784821500, 1856214360, 1933556625, 2109334500, 2209779000, 2320267950, 2578075500, 2729727000, 3093690600, 3314668500, 3569643000, 3867113250, 4218669000, 4640535900, 5156151000, 5800669875, 6629337000, 7734226500, 9281071800, 11601339750, 15468453000, 23202679500, 46405359000]

約数ペア:

[(1, 46405359000), (2, 23202679500), (3, 15468453000), (4, 11601339750), (5, 9281071800), (6, 7734226500), (7, 6629337000), (8, 5800669875), (9, 5156151000), (10, 4640535900), (11, 4218669000), (12, 3867113250), (13, 3569643000), (14, 3314668500), (15, 3093690600), (17, 2729727000), (18, 2578075500), (20, 2320267950), (21, 2209779000), (22, 2109334500), (24, 1933556625), (25, 1856214360), (26, 1784821500), (27, 1718717000), (28, 1657334250), (30, 1546845300), (33, 1406223000), (34, 1364863500), (35, 1325867400), (36, 1289037750), (39, 1189881000), (40, 1160133975), (42, 1104889500), (44, 1054667250), (45, 1031230200), (50, 928107180), (51, 909909000), (52, 892410750), (54, 859358500), (55, 843733800), (56, 828667125), (60, 773422650), (63, 736593000), (65, 713928600), (66, 703111500), (68, 682431750), (70, 662933700), (72, 644518875), (75, 618738120), (77, 602667000), (78, 594940500), (84, 552444750), (85, 545945400), (88, 527333625), (90, 515615100), (91, 509949000), (99, 468741000), (100, 464053590), (101, 459459000), (102, 454954500), (104, 446205375), (105, 441955800), (108, 429679250), (110, 421866900), (117, 396627000), (119, 389961000), (120, 386711325), (125, 371242872), (126, 368296500), (130, 356964300), (132, 351555750), (135, 343743400), (136, 341215875), (140, 331466850), (143, 324513000), (150, 309369060), (153, 303303000), (154, 301333500), (156, 297470250), (165, 281244600), (168, 276222375), (170, 272972700), (175, 265173480), (180, 257807550), (182, 254974500), (187, 248157000), (189, 245531000), (195, 237976200), (198, 234370500), (200, 232026795), (202, 229729500), (204, 227477250), (210, 220977900), (216, 214839625), (220, 210933450), (221, 209979000), (225, 206246040), (231, 200889000), (234, 198313500), (238, 194980500), (250, 185621436), (252, 184148250), (255, 181981800), (260, 178482150), (264, 175777875), (270, 171871700), (273, 169983000), (275, 168746760), (280, 165733425), (286, 162256500), (297, 156247000), (300, 154684530), (303, 153153000), (306, 151651500), (308, 150666750), (312, 148735125), (315, 147318600), (325, 142785720), (330, 140622300), (340, 136486350), (350, 132586740), (351, 132209000), (357, 129987000), (360, 128903775), (364, 127487250), (374, 124078500), (375, 123747624), (378, 122765500), (385, 120533400), (390, 118988100), (396, 117185250), (404, 114864750), (408, 113738625), (420, 110488950), (425, 109189080), (429, 108171000), (440, 105466725), (442, 104989500), (450, 103123020), (455, 101989800), (459, 101101000), (462, 100444500), (468, 99156750), (476, 97490250), (495, 93748200), (500, 92810718), (504, 92074125), (505, 91891800), (510, 90990900), (520, 89241075), (525, 88391160), (540, 85935850), (546, 84991500), (550, 84373380), (561, 82719000), (572, 81128250), (585, 79325400), (594, 78123500), (595, 77992200), (600, 77342265), (606, 76576500), (612, 75825750), (616, 75333375), (630, 73659300), (650, 71392860), (660, 70311150), (663, 69993000), (675, 68748680), (680, 68243175), (693, 66963000), (700, 66293370), (702, 66104500), (707, 65637000), (714, 64993500), (715, 64902600), (728, 63743625), (748, 62039250), (750, 61873812), (756, 61382750), (765, 60660600), (770, 60266700), (780, 59494050), (792, 58592625), (808, 57432375), (819, 56661000), (825, 56248920), (840, 55244475), (850, 54594540), (858, 54085500), (875, 53034696), (884, 52494750), (900, 51561510), (909, 51051000), (910, 50994900), (918, 50550500), (924, 50222250), (935, 49631400), (936, 49578375), (945, 49106200), (952, 48745125), (975, 47595240), (990, 46874100), (1000, 46405359), (1001, 46359000), (1010, 45945900), (1020, 45495450), (1050, 44195580), (1071, 43329000), (1080, 42967925), (1092, 42495750), (1100, 42186690), (1105, 41995800), (1111, 41769000), (1122, 41359500), (1125, 41249208), (1144, 40564125), (1155, 40177800), (1170, 39662700), (1188, 39061750), (1190, 38996100), (1212, 38288250), (1224, 37912875), (1260, 36829650), (1275, 36396360), (1287, 36057000), (1300, 35696430), (1309, 35451000), (1313, 35343000), (1320, 35155575), (1326, 34996500), (1350, 34374340), (1365, 33996600), (1375, 33749352), (1386, 33481500), (1400, 33146685), (1404, 33052250), (1414, 32818500), (1428, 32496750), (1430, 32451300), (1485, 31249400), (1496, 31019625), (1500, 30936906), (1512, 30691375), (1515, 30630600), (1530, 30330300), (1540, 30133350), (1547, 29997000), (1560, 29747025), (1575, 29463720), (1625, 28557144), (1638, 28330500), (1650, 28124460), (1683, 27573000), (1700, 27297270), (1716, 27042750), (1717, 27027000), (1750, 26517348), (1755, 26441800), (1768, 26247375), (1785, 25997400), (1800, 25780755), (1818, 25525500), (1820, 25497450), (1836, 25275250), (1848, 25111125), (1870, 24815700), (1890, 24553100), (1925, 24106680), (1950, 23797620), (1980, 23437050), (1989, 23331000), (2002, 23179500), (2020, 22972950), (2040, 22747725), (2079, 22321000), (2100, 22097790), (2121, 21879000), (2125, 21837816), (2142, 21664500), (2145, 21634200), (2184, 21247875), (2200, 21093345), (2210, 20997900), (2222, 20884500), (2244, 20679750), (2250, 20624604), (2275, 20397960), (2295, 20220200), (2310, 20088900), (2340, 19831350), (2376, 19530875), (2380, 19498050), (2424, 19144125), (2431, 19089000), (2457, 18887000), (2475, 18749640), (2520, 18414825), (2525, 18378360), (2550, 18198180), (2574, 18028500), (2600, 17848215), (2618, 17725500), (2625, 17678232), (2626, 17671500), (2652, 17498250), (2700, 17187170), (2727, 17017000), (2730, 16998300), (2750, 16874676), (2772, 16740750), (2805, 16543800), (2808, 16526125), (2828, 16409250), (2856, 16248375), (2860, 16225650), (2925, 15865080), (2970, 15624700), (2975, 15598440), (3000, 15468453), (3003, 15453000), (3030, 15315300), (3060, 15165150), (3080, 15066675), (3094, 14998500), (3150, 14731860), (3213, 14443000), (3250, 14278572), (3276, 14165250), (3300, 14062230), (3315, 13998600), (3333, 13923000), (3366, 13786500), (3375, 13749736), (3400, 13648635), (3432, 13521375), (3434, 13513500), (3465, 13392600), (3500, 13258674), (3510, 13220900), (3535, 13127400), (3570, 12998700), (3575, 12980520), (3636, 12762750), (3640, 12748725), (3672, 12637625), (3740, 12407850), (3780, 12276550), (3825, 12132120), (3850, 12053340), (3861, 12019000), (3900, 11898810), (3927, 11817000), (3939, 11781000), (3960, 11718525), (3978, 11665500), (4004, 11589750), (4040, 11486475), (4095, 11332200), (4125, 11249784), (4158, 11160500), (4200, 11048895), (4242, 10939500), (4250, 10918908), (4284, 10832250), (4290, 10817100), (4420, 10498950), (4444, 10442250), (4488, 10339875), (4500, 10312302), (4545, 10210200), (4550, 10198980), (4590, 10110100), (4620, 10044450), (4641, 9999000), (4675, 9926280), (4680, 9915675), (4725, 9821240), (4760, 9749025), (4862, 9544500), (4875, 9519048), (4914, 9443500), (4950, 9374820), (5005, 9271800), (5049, 9191000), (5050, 9189180), (5100, 9099090), (5148, 9014250), (5151, 9009000), (5236, 8862750), (5250, 8839116), (5252, 8835750), (5304, 8749125), (5355, 8665800), (5400, 8593585), (5454, 8508500), (5460, 8499150), (5500, 8437338), (5525, 8399160), (5544, 8370375), (5555, 8353800), (5610, 8271900), (5656, 8204625), (5720, 8112825), (5775, 8035560), (5850, 7932540), (5940, 7812350), (5950, 7799220), (5967, 7777000), (6006, 7726500), (6060, 7657650), (6120, 7582575), (6188, 7499250), (6300, 7365930), (6363, 7293000), (6375, 7279272), (6426, 7221500), (6435, 7211400), (6500, 7139286), (6545, 7090200), (6552, 7082625), (6565, 7068600), (6600, 7031115), (6630, 6999300), (6666, 6961500), (6732, 6893250), (6750, 6874868), (6825, 6799320), (6868, 6756750), (6930, 6696300), (7000, 6629337), (7020, 6610450), (7070, 6563700), (7140, 6499350), (7150, 6490260), (7272, 6381375), (7293, 6363000), (7425, 6249880), (7480, 6203925), (7560, 6138275), (7575, 6126120), (7650, 6066060), (7700, 6026670), (7722, 6009500), (7735, 5999400), (7777, 5967000), (7800, 5949405), (7854, 5908500), (7875, 5892744), (7878, 5890500), (7956, 5832750), (8008, 5794875), (8190, 5666100), (8250, 5624892), (8316, 5580250), (8415, 5514600), (8484, 5469750), (8500, 5459454), (8568, 5416125), (8580, 5408550), (8585, 5405400), (8775, 5288360), (8840, 5249475), (8888, 5221125), (8925, 5199480), (9000, 5156151), (9009, 5151000), (9090, 5105100), (9100, 5099490), (9180, 5055050), (9191, 5049000), (9240, 5022225), (9282, 4999500), (9350, 4963140), (9450, 4910620), (9625, 4821336), (9724, 4772250), (9750, 4759524), (9828, 4721750), (9900, 4687410), (9945, 4666200), (9999, 4641000), (10010, 4635900), (10098, 4595500), (10100, 4594590), (10200, 4549545), (10296, 4507125), (10302, 4504500), (10395, 4464200), (10472, 4431375), (10500, 4419558), (10504, 4417875), (10605, 4375800), (10710, 4332900), (10725, 4326840), (10908, 4254250), (10920, 4249575), (11000, 4218669), (11050, 4199580), (11110, 4176900), (11220, 4135950), (11375, 4079592), (11475, 4044040), (11550, 4017780), (11700, 3966270), (11781, 3939000), (11817, 3927000), (11880, 3906175), (11900, 3899610), (11934, 3888500), (12012, 3863250), (12019, 3861000), (12120, 3828825), (12155, 3817800), (12285, 3777400), (12375, 3749928), (12376, 3749625), (12600, 3682965), (12625, 3675672), (12726, 3646500), (12750, 3639636), (12852, 3610750), (12870, 3605700), (13000, 3569643), (13090, 3545100), (13130, 3534300), (13260, 3499650), (13332, 3480750), (13464, 3446625), (13500, 3437434), (13635, 3403400), (13650, 3399660), (13736, 3378375), (13860, 3348150), (13923, 3333000), (14025, 3308760), (14040, 3305225), (14140, 3281850), (14280, 3249675), (14300, 3245130), (14443, 3213000), (14586, 3181500), (14625, 3173016), (14850, 3124940), (14875, 3119688), (15015, 3090600), (15150, 3063060), (15300, 3033030), (15400, 3013335), (15444, 3004750), (15453, 3003000), (15470, 2999700), (15554, 2983500), (15708, 2954250), (15750, 2946372), (15756, 2945250), (15912, 2916375), (16065, 2888600), (16380, 2833050), (16500, 2812446), (16575, 2799720), (16632, 2790125), (16665, 2784600), (16830, 2757300), (16968, 2734875), (17000, 2729727), (17017, 2727000), (17160, 2704275), (17170, 2702700), (17325, 2678520), (17550, 2644180), (17675, 2625480), (17850, 2599740), (17875, 2596104), (18018, 2575500), (18180, 2552550), (18200, 2549745), (18360, 2527525), (18382, 2524500), (18564, 2499750), (18700, 2481570), (18887, 2457000), (18900, 2455310), (19089, 2431000), (19125, 2426424), (19250, 2410668), (19305, 2403800), (19448, 2386125), (19500, 2379762), (19635, 2363400), (19656, 2360875), (19695, 2356200), (19800, 2343705), (19890, 2333100), (19998, 2320500), (20020, 2317950), (20196, 2297750), (20200, 2297295), (20475, 2266440), (20604, 2252250), (20790, 2232100), (21000, 2209779), (21210, 2187900), (21420, 2166450), (21450, 2163420), (21816, 2127125), (21879, 2121000), (22100, 2099790), (22220, 2088450), (22321, 2079000), (22440, 2067975), (22725, 2042040), (22750, 2039796), (22950, 2022020), (23100, 2008890), (23205, 1999800), (23331, 1989000), (23375, 1985256), (23400, 1983135), (23562, 1969500), (23625, 1964248), (23634, 1963500), (23800, 1949805), (23868, 1944250), (24024, 1931625), (24038, 1930500), (24310, 1908900), (24570, 1888700), (24750, 1874964), (25025, 1854360), (25245, 1838200), (25250, 1837836), (25452, 1823250), (25500, 1819818), (25704, 1805375), (25740, 1802850), (25755, 1801800), (26180, 1772550), (26260, 1767150), (26520, 1749825), (26664, 1740375), (26775, 1733160), (27000, 1718717), (27027, 1717000), (27270, 1701700), (27300, 1699830), (27573, 1683000), (27625, 1679832), (27720, 1674075), (27775, 1670760), (27846, 1666500), (28050, 1654380), (28280, 1640925), (28600, 1622565), (28875, 1607112), (28886, 1606500), (29172, 1590750), (29250, 1586508), (29700, 1562470), (29750, 1559844), (29835, 1555400), (29997, 1547000), (30030, 1545300), (30300, 1531530), (30600, 1516515), (30888, 1502375), (30906, 1501500), (30940, 1499850), (31108, 1491750), (31416, 1477125), (31500, 1473186), (31512, 1472625), (31815, 1458600), (32130, 1444300), (32175, 1442280), (32725, 1418040), (32760, 1416525), (32825, 1413720), (33000, 1406223), (33150, 1399860), (33330, 1392300), (33660, 1378650), (34034, 1363500), (34125, 1359864), (34340, 1351350), (34650, 1339260), (35100, 1322090), (35343, 1313000), (35350, 1312740), (35451, 1309000), (35700, 1299870), (35750, 1298052), (36036, 1287750), (36057, 1287000), (36360, 1276275), (36465, 1272600), (36764, 1262250), (37125, 1249976), (37128, 1249875), (37400, 1240785), (37774, 1228500), (37800, 1227655), (37875, 1225224), (38178, 1215500), (38250, 1213212), (38500, 1205334), (38610, 1201900), (38675, 1199880), (38885, 1193400), (39000, 1189881), (39270, 1181700), (39390, 1178100), (39780, 1166550), (39996, 1160250), (40040, 1158975), (40392, 1148875), (40950, 1133220), (41208, 1126125), (41580, 1116050), (41769, 1111000), (42075, 1102920), (42420, 1093950), (42840, 1083225), (42900, 1081710), (42925, 1081080), (43329, 1071000), (43758, 1060500), (43875, 1057672), (44200, 1049895), (44440, 1044225), (44625, 1039896), (44642, 1039500), (45045, 1030200), (45450, 1021020), (45500, 1019898), (45900, 1011010), (45955, 1009800), (46200, 1004445), (46359, 1001000), (46410, 999900), (46662, 994500), (46750, 992628), (47124, 984750), (47250, 982124), (47268, 981750), (47736, 972125), (48076, 965250), (48620, 954450), (49140, 944350), (49500, 937482), (49725, 933240), (49995, 928200), (50050, 927180), (50490, 919100), (50500, 918918), (50904, 911625), (51000, 909909), (51051, 909000), (51480, 901425), (51510, 900900), (51975, 892840), (52360, 886275), (52520, 883575), (53025, 875160), (53550, 866580), (53625, 865368), (54054, 858500), (54540, 850850), (54600, 849915), (55146, 841500), (55250, 839916), (55550, 835380), (55692, 833250), (56100, 827190), (56661, 819000), (57375, 808808), (57750, 803556), (57772, 803250), (58344, 795375), (58500, 793254), (58905, 787800), (59085, 785400), (59400, 781235), (59500, 779922), (59670, 777700), (59994, 773500), (60060, 772650), (60095, 772200), (60600, 765765), (60775, 763560), (61425, 755480), (61812, 750750), (61880, 749925), (62216, 745875), (63000, 736593), (63630, 729300), (64260, 722150), (64350, 721140), (65450, 709020), (65637, 707000), (65650, 706860), (66300, 699930), (66660, 696150), (66963, 693000), (67320, 689325), (68068, 681750), (68175, 680680), (68250, 679932), (68680, 675675), (69300, 669630), (69615, 666600), (69993, 663000), (70125, 661752), (70200, 661045), (70686, 656500), (70700, 656370), (70902, 654500), (71400, 649935), (71500, 649026), (72072, 643875), (72114, 643500), (72215, 642600), (72930, 636300), (73528, 631125), (74250, 624988), (75075, 618120), (75548, 614250), (75750, 612612), (76356, 607750), (76500, 606606), (77000, 602667), (77220, 600950), (77265, 600600), (77350, 599940), (77770, 596700), (78540, 590850), (78780, 589050), (79560, 583275), (79992, 580125), (80325, 577720), (81900, 566610), (82719, 561000), (82875, 559944), (83160, 558025), (83325, 556920), (83538, 555500), (84150, 551460), (84840, 546975), (85085, 545400), (85800, 540855), (85850, 540540), (86625, 535704), (86658, 535500), (87516, 530250), (87750, 528836), (88375, 525096), (89250, 519948), (89284, 519750), (90090, 515100), (90900, 510510), (91000, 509949), (91800, 505505), (91910, 504900), (92718, 500500), (92820, 499950), (93324, 497250), (93500, 496314), (94248, 492375), (94435, 491400), (94500, 491062), (94536, 490875), (95445, 486200), (96152, 482625), (96525, 480760), (97240, 477225), (98175, 472680), (98280, 472175), (98475, 471240), (99000, 468741), (99450, 466620), (99990, 464100), (100100, 463590), (100980, 459550), (101000, 459459), (101101, 459000), (102102, 454500), (102375, 453288), (103020, 450450), (103950, 446420), (106050, 437580), (107100, 433290), (107250, 432684), (108108, 429250), (108171, 429000), (109080, 425425), (109395, 424200), (110292, 420750), (110500, 419958), (111100, 417690), (111384, 416625), (111605, 415800), (112200, 413595), (113322, 409500), (113625, 408408), (114750, 404404), (115500, 401778), (115544, 401625), (116025, 399960), (116655, 397800), (117000, 396627), (117810, 393900), (118170, 392700), (119000, 389961), (119340, 388850), (119988, 386750), (120120, 386325), (120190, 386100), (121550, 381780), (122850, 377740), (123624, 375375), (125125, 370872), (126225, 367640), (127260, 364650), (128520, 361075), (128700, 360570), (128775, 360360), (129987, 357000), (130900, 354510), (131274, 353500), (131300, 353430), (132209, 351000), (132600, 349965), (133320, 348075), (133875, 346632), (133926, 346500), (135135, 343400), (136136, 340875), (136350, 340340), (136500, 339966), (137865, 336600), (138600, 334815), (138875, 334152), (139230, 333300), (139986, 331500), (140250, 330876), (141372, 328250), (141400, 328185), (141804, 327250), (143000, 324513), (144228, 321750), (144430, 321300), (145860, 318150), (148500, 312494), (149175, 311080), (149985, 309400), (150150, 309060), (151096, 307125), (151500, 306306), (152712, 303875), (153000, 303303), (153153, 303000), (154440, 300475), (154530, 300300), (154700, 299970), (155540, 298350), (156247, 297000), (157080, 295425), (157560, 294525), (159075, 291720), (160650, 288860), (160875, 288456), (163625, 283608), (163800, 283305), (164125, 282744), (165438, 280500), (165750, 279972), (166650, 278460), (167076, 277750), (168300, 275730), (169983, 273000), (170170, 272700), (171700, 270270), (173250, 267852), (173316, 267750), (175032, 265125), (175500, 264418), (176715, 262600), (176750, 262548), (177255, 261800), (178500, 259974), (178568, 259875), (180180, 257550), (180285, 257400), (181800, 255255), (182325, 254520), (183820, 252450), (185436, 250250), (185640, 249975), (186648, 248625), (187000, 248157), (188870, 245700), (189000, 245531), (190890, 243100), (193050, 240380), (193375, 239976), (194425, 238680), (196350, 236340), (196950, 235620), (198900, 233310), (199980, 232050), (200200, 231795), (200889, 231000), (201960, 229775), (202202, 229500), (204204, 227250), (204750, 226644), (206040, 225225), (207900, 223210), (208845, 222200), (209979, 221000), (210375, 220584), (212100, 218790), (214200, 216645), (214500, 216342), (214625, 216216)]