47324277000

素因数分解:

$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{103}}^1$

素因数の和:181

約数の個数: 2048

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

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

約数列:

[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, 102, 103, 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, 204, 206, 210, 216, 220, 221, 225, 231, 234, 238, 250, 252, 255, 260, 264, 270, 273, 275, 280, 286, 297, 300, 306, 308, 309, 312, 315, 325, 330, 340, 350, 351, 357, 360, 364, 374, 375, 378, 385, 390, 396, 408, 412, 420, 425, 429, 440, 442, 450, 455, 459, 462, 468, 476, 495, 500, 504, 510, 515, 520, 525, 540, 546, 550, 561, 572, 585, 594, 595, 600, 612, 616, 618, 630, 650, 660, 663, 675, 680, 693, 700, 702, 714, 715, 721, 728, 748, 750, 756, 765, 770, 780, 792, 819, 824, 825, 840, 850, 858, 875, 884, 900, 910, 918, 924, 927, 935, 936, 945, 952, 975, 990, 1000, 1001, 1020, 1030, 1050, 1071, 1080, 1092, 1100, 1105, 1122, 1125, 1133, 1144, 1155, 1170, 1188, 1190, 1224, 1236, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1339, 1350, 1365, 1375, 1386, 1400, 1404, 1428, 1430, 1442, 1485, 1496, 1500, 1512, 1530, 1540, 1545, 1547, 1560, 1575, 1625, 1638, 1650, 1683, 1700, 1716, 1750, 1751, 1755, 1768, 1785, 1800, 1820, 1836, 1848, 1854, 1870, 1890, 1925, 1950, 1980, 1989, 2002, 2040, 2060, 2079, 2100, 2125, 2142, 2145, 2163, 2184, 2200, 2210, 2244, 2250, 2266, 2275, 2295, 2310, 2340, 2376, 2380, 2431, 2457, 2472, 2475, 2520, 2550, 2574, 2575, 2600, 2618, 2625, 2652, 2678, 2700, 2730, 2750, 2772, 2781, 2805, 2808, 2856, 2860, 2884, 2925, 2970, 2975, 3000, 3003, 3060, 3080, 3090, 3094, 3150, 3213, 3250, 3276, 3300, 3315, 3366, 3375, 3399, 3400, 3432, 3465, 3500, 3502, 3510, 3570, 3575, 3605, 3640, 3672, 3708, 3740, 3780, 3825, 3850, 3861, 3900, 3927, 3960, 3978, 4004, 4017, 4095, 4120, 4125, 4158, 4200, 4250, 4284, 4290, 4326, 4420, 4488, 4500, 4532, 4550, 4590, 4620, 4635, 4641, 4675, 4680, 4725, 4760, 4862, 4875, 4914, 4950, 5005, 5049, 5100, 5148, 5150, 5236, 5250, 5253, 5304, 5355, 5356, 5400, 5460, 5500, 5525, 5544, 5562, 5610, 5665, 5720, 5768, 5775, 5850, 5940, 5950, 5967, 6006, 6120, 6180, 6188, 6300, 6375, 6426, 6435, 6489, 6500, 6545, 6552, 6600, 6630, 6695, 6732, 6750, 6798, 6825, 6930, 7000, 7004, 7020, 7140, 7150, 7210, 7293, 7416, 7425, 7480, 7560, 7650, 7700, 7722, 7725, 7735, 7800, 7854, 7875, 7931, 7956, 8008, 8034, 8190, 8250, 8316, 8415, 8500, 8568, 8580, 8652, 8755, 8775, 8840, 8925, 9000, 9009, 9064, 9100, 9180, 9240, 9270, 9282, 9350, 9373, 9450, 9625, 9724, 9750, 9828, 9900, 9945, 10010, 10098, 10197, 10200, 10296, 10300, 10395, 10472, 10500, 10506, 10710, 10712, 10725, 10815, 10920, 11000, 11050, 11124, 11220, 11330, 11375, 11475, 11550, 11700, 11781, 11880, 11900, 11934, 12012, 12051, 12155, 12257, 12285, 12360, 12375, 12376, 12600, 12750, 12852, 12870, 12875, 12978, 13000, 13090, 13260, 13390, 13464, 13500, 13596, 13650, 13860, 13905, 13923, 14008, 14025, 14040, 14280, 14300, 14420, 14586, 14625, 14729, 14850, 14875, 15015, 15300, 15400, 15444, 15450, 15470, 15708, 15750, 15759, 15862, 15912, 16065, 16068, 16380, 16500, 16575, 16632, 16830, 16995, 17000, 17017, 17160, 17304, 17325, 17510, 17550, 17850, 17875, 18018, 18025, 18200, 18360, 18540, 18564, 18700, 18746, 18900, 19125, 19250, 19261, 19305, 19448, 19467, 19500, 19635, 19656, 19800, 19890, 20020, 20085, 20196, 20394, 20475, 20600, 20790, 21000, 21012, 21420, 21450, 21630, 21879, 22100, 22248, 22440, 22660, 22750, 22763, 22950, 23100, 23175, 23205, 23375, 23400, 23562, 23625, 23793, 23800, 23868, 24024, 24102, 24310, 24514, 24570, 24750, 25025, 25245, 25500, 25704, 25740, 25750, 25956, 26180, 26265, 26520, 26775, 26780, 27000, 27027, 27192, 27300, 27625, 27720, 27810, 27846, 28050, 28119, 28325, 28600, 28840, 28875, 29172, 29250, 29458, 29700, 29750, 29835, 30030, 30591, 30600, 30888, 30900, 30940, 31416, 31500, 31518, 31724, 32130, 32136, 32175, 32445, 32725, 32760, 33000, 33150, 33475, 33660, 33990, 34034, 34125, 34650, 35020, 35100, 35343, 35700, 35750, 36036, 36050, 36153, 36465, 36771, 37080, 37125, 37128, 37400, 37492, 37800, 38250, 38500, 38522, 38610, 38625, 38675, 38934, 39000, 39270, 39655, 39780, 40040, 40170, 40392, 40788, 40950, 41580, 41769, 42024, 42075, 42840, 42900, 43260, 43758, 43775, 43875, 44187, 44200, 44625, 45045, 45320, 45500, 45526, 45900, 46200, 46350, 46410, 46750, 46865, 47124, 47250, 47277, 47586, 47736, 48204, 48620, 49028, 49140, 49500, 49725, 50050, 50490, 50985, 51000, 51051, 51480, 51500, 51912, 51975, 52360, 52530, 53550, 53560, 53625, 54054, 54075, 54600, 55250, 55620, 55692, 56100, 56238, 56650, 57375, 57750, 57783, 58344, 58500, 58905, 58916, 59400, 59500, 59670, 60060, 60255, 60775, 61182, 61285, 61425, 61800, 61880, 63000, 63036, 63448, 64260, 64350, 64890, 65450, 65637, 66300, 66950, 67320, 67980, 68068, 68250, 68289, 69300, 69525, 69615, 70040, 70125, 70200, 70686, 71379, 71400, 71500, 72072, 72100, 72306, 72930, 73542, 73645, 74250, 74984, 75075, 76500, 77000, 77044, 77220, 77250, 77350, 77868, 78540, 78795, 79310, 79560, 80325, 80340, 81576, 81900, 82875, 83160, 83538, 84150, 84357, 84975, 85085, 85800, 86520, 86625, 87516, 87550, 87750, 88374, 89250, 90090, 90125, 91000, 91052, 91800, 92700, 92820, 93500, 93730, 94248, 94500, 94554, 95172, 96305, 96408, 96525, 97240, 97335, 98056, 98175, 98280, 99000, 99450, 100100, 100425, 100980, 101970, 102102, 102375, 103000, 103103, 103950, 105060, 107100, 107250, 108108, 108150, 109395, 110313, 110500, 111240, 111384, 112200, 112476, 113300, 113815, 114750, 115500, 115566, 115875, 116025, 117000, 117810, 117832, 118965, 119000, 119340, 120120, 120510, 121550, 122364, 122570, 122850, 125125, 126072, 126225, 128520, 128700, 129780, 130900, 131274, 131325, 132561, 132600, 133875, 133900, 134827, 135135, 135960, 136136, 136500, 136578, 138600, 139050, 139230, 140250, 140595, 141372, 141625, 142758, 143000, 144200, 144612, 145860, 147084, 147290, 148500, 149175, 150150, 152955, 153000, 153153, 154088, 154440, 154500, 154700, 155736, 157080, 157590, 158620, 159341, 160650, 160680, 160875, 162225, 163625, 163800, 165750, 167076, 167375, 168300, 168714, 169950, 170170, 173250, 173349, 175032, 175100, 175500, 176715, 176748, 178500, 180180, 180250, 180765, 182104, 182325, 183855, 185400, 185640, 187000, 187460, 189000, 189108, 190344, 192610, 193050, 193375, 194670, 196350, 198275, 198900, 200200, 200850, 201960, 203940, 204204, 204750, 204867, 206206, 207900, 208845, 210120, 210375, 214137, 214200, 214500, 216216, 216300, 218790, 218875, 220626, 220935, 221000, 224952, 225225, 226600, 227630, 229500, 231000, 231132, 231750, 232050, 234325, 235620, 236385, 237930, 238680, 241020, 243100, 244728, 245140, 245700, 248625, 250250, 250393, 252450, 253071, 254925, 255255, 257400, 259560, 259875, 261800, 262548, 262650, 265122, 267750, 267800, 269654, 270270, 270375, 273000, 273156, 278100, 278460, 280500, 281190, 282744, 283250, 285516, 288915, 289224, 291720, 294168, 294525, 294580, 297000, 298350, 300300, 301275, 303875, 305910, 306306, 306425, 307125, 309000, 309309, 309400, 315180, 317240, 318682, 321300, 321750, 324450, 327250, 328185, 330939, 331500, 334152, 334750, 336600, 337428, 339900, 340340, 341445, 346500, 346698, 347625, 348075, 350200, 351000, 353430, 353496, 356895, 357000, 360360, 360500, 361530, 364650, 367710, 368225, 374920, 375375, 378216, 385220, 386100, 386750, 389340, 392700, 393975, 396550, 397683, 397800, 401625, 401700, 404481, 407880, 408408, 409500, 409734, 412412, 415800, 417690, 420750, 421785, 424875, 425425, 428274, 429000, 432600, 437580, 437750, 441252, 441870, 450450, 455260, 459000, 459459, 462264, 463500, 464100, 468650, 471240, 472770, 475860, 478023, 481525, 482040, 482625, 486200, 486675, 490280, 490875, 491400, 497250, 500500, 500786, 502125, 504900, 506142, 509850, 510510, 515515, 519750, 520047, 525096, 525300, 530244, 535500, 539308, 540540, 540750, 546312, 546975, 551565, 556200, 556920, 561000, 562380, 566500, 569075, 571032, 577830, 580125, 589050, 589160, 594825, 596700, 600600, 602550, 607750, 611820, 612612, 612850, 614250, 614601, 618618, 630360, 631125, 637364, 642600, 643500, 648900, 654500, 656370, 656625, 661878, 662805, 663000, 669500, 674135, 674856, 675675, 679800, 680680, 682890, 693000, 693396, 695250, 696150, 702975, 706860, 713790, 721000, 723060, 729300, 735420, 736450, 745875, 750750, 751179, 764775, 765765, 770440, 772200, 773500, 778680, 785400, 787950, 793100, 795366, 796705, 803250, 803400, 808962, 811125, 819000, 819468, 824824, 835380, 841500, 843570, 849750, 850850, 856548, 866745, 875160, 875500, 882504, 883575, 883740, 900900, 903825, 910520, 911625, 918918, 919275, 927000, 927927, 928200, 937300, 945540, 951720, 956046, 963050, 965250, 973350, 981750, 991375, 994500, 1001000, 1001572, 1004250, 1009800, 1012284, 1019700, 1021020, 1024335, 1031030, 1039500, 1040094, 1044225, 1050600, 1060488, 1070685, 1071000, 1078616, 1081080, 1081500, 1093950, 1103130, 1104675, 1124760, 1126125, 1133000, 1138150, 1155660, 1160250, 1171625, 1178100, 1181925, 1189650, 1193400, 1205100, 1213443, 1215500, 1223640, 1225224, 1225700, 1228500, 1229202, 1237236, 1251965, 1262250, 1265355, 1274625, 1274728, 1276275, 1287000, 1297800, 1309000, 1312740, 1313250, 1323756, 1325610, 1339000, 1348270, 1351350, 1365780, 1386792, 1390500, 1392300, 1405950, 1413720, 1427580, 1434069, 1444575, 1446120, 1458600, 1470840, 1472625, 1472900, 1491750, 1501500, 1502358, 1506375, 1529550, 1531530, 1532125, 1546545, 1547000, 1575900, 1586200, 1590732, 1593410, 1606500, 1617924, 1622250, 1638936, 1640925, 1654695, 1670760, 1683000, 1687140, 1699500, 1701700, 1707225, 1713096, 1733490, 1740375, 1751000, 1752751, 1767150, 1767480, 1784475, 1801800, 1807650, 1823250, 1837836, 1838550, 1841125, 1855854, 1874600, 1891080, 1912092, 1926100, 1930500, 1946700, 1963500, 1969875, 1982750, 1988415, 1989000, 2003144, 2008500, 2022405, 2024568, 2039400, 2042040, 2048670, 2062060, 2079000, 2080188, 2088450, 2108925, 2127125, 2141370, 2163000, 2187900, 2206260, 2209350, 2252250, 2253537, 2276300, 2297295, 2311320, 2320500, 2343250, 2356200, 2363850, 2379300, 2390115, 2407625, 2410200, 2426886, 2431000, 2433375, 2451400, 2457000, 2458404, 2474472, 2503930, 2524500, 2530710, 2549250, 2552550, 2577575, 2600235, 2625480, 2626500, 2647512, 2651220, 2696540, 2702700, 2731560, 2734875, 2757825, 2781000, 2783781, 2784600, 2811900, 2845375, 2855160, 2868138, 2889150, 2945250, 2945800, 2974125, 2983500, 3003000, 3004716, 3012750, 3059100, 3063060, 3064250, 3073005, 3093090, 3151800, 3181464, 3186820, 3213000, 3235848, 3244500, 3281850, 3309390, 3314025, 3370675, 3374280, 3378375, 3399000, 3403400, 3414450, 3466980, 3480750, 3505502, 3514875, 3534300, 3568950, 3615300, 3640329, 3646500, 3675672, 3677100, 3682250, 3711708, 3755895, 3823875, 3824184, 3828825, 3852200, 3861000, 3893400, 3927000, 3939750, 3965500, 3976830, 3983525, 4017000, 4044810, 4097340, 4124120, 4160376, 4176900, 4217850, 4254250, 4282740, 4302207, 4333725, 4375800, 4412520, 4417875, 4418700, 4504500, 4507074, 4519125, 4552600, 4594590, 4596375, 4639635, 4641000, 4686500, 4727700, 4758600, 4780230, 4815250, 4853772, 4866750, 4916808, 5007860, 5049000, 5061420, 5098500, 5105100, 5121675, 5155150, 5200470, 5221125, 5253000, 5258253, 5302440, 5353425, 5393080, 5405400, 5469750, 5515650, 5523375, 5567562, 5623800, 5690750, 5736276, 5778300, 5890500, 5909625, 5948250, 5967000, 6009432, 6025500, 6067215, 6118200, 6126120, 6128500, 6146010, 6186180, 6259825, 6326775, 6373640, 6381375, 6489000, 6563700, 6618780, 6628050, 6741350, 6756750, 6760611, 6828900, 6933960, 6961500, 7011004, 7029750, 7068600, 7137900, 7170345, 7222875, 7230600, 7280658, 7293000, 7354200, 7364500, 7423416, 7511790, 7647750, 7657650, 7732725, 7879500, 7931000, 7953660, 7967050, 8089620, 8194680, 8204625, 8273475, 8353800, 8435700, 8508500, 8536125, 8565480, 8604414, 8667450, 8763755, 8835750, 8837400, 8922375, 9009000, 9014148, 9038250, 9189180, 9192750, 9279270, 9373000, 9455400, 9560460, 9630500, 9707544, 9733500, 9942075, 10015720, 10112025, 10122840, 10197000, 10210200, 10243350, 10310300, 10400940, 10442250, 10516506, 10544625, 10706850, 10939500, 11031300, 11046750, 11135124, 11267685, 11381500, 11472552, 11486475, 11556600, 11781000, 11819250, 11896500, 11950575, 12051000, 12134430, 12257000, 12292020, 12372360, 12519650, 12653550, 12762750, 12887875, 13001175, 13127400, 13237560, 13256100, 13482700, 13513500, 13521222, 13657800, 13789125, 13918905, 13923000, 14022008, 14059500, 14275800, 14340690, 14445750, 14561316, 14729000, 15023580, 15295500, 15315300, 15365025, 15465450, 15759000, 15774759, 15907320, 15934100, 16179240, 16409250, 16546950, 16570125, 16853375, 16871400, 17017000, 17072250, 17208828, 17334900, 17527510, 17671500, 17844750, 18028296, 18076500, 18201645, 18378360, 18385500, 18558540, 18779475, 19120920, 19144125, 19261000, 19467000, 19884150, 19917625, 20224050, 20486700, 20620600, 20801880, 20884500, 21033012, 21089250, 21413700, 21511035, 21668625, 21879000, 22062600, 22093500, 22270248, 22535370, 22763000, 22972950, 23198175, 23638500, 23793000, 23901150, 24268860, 24584040, 25039300, 25307100, 25525500, 25608375, 25775750, 26002350, 26291265, 26512200, 26767125, 26965400, 27027000, 27042444, 27578250, 27837810, 28119000, 28681380, 28891500, 29122632, 30047160, 30336075, 30591000, 30630600, 30730050, 30930900, 31299125, 31549518, 31633875, 31868200, 32818500, 33093900, 33140250, 33706750, 33803055, 34144500, 34417656, 34669800, 35055020, 35343000, 35689500, 35851725, 36153000, 36403290, 36771000, 37117080, 37558950, 38288250, 38663625, 39768300, 39835250, 40448100, 40973400, 41367375, 41769000, 42066024, 42178500, 42827400, 43022070, 43337250, 43818775, 44187000, 45070740, 45945900, 46396350, 47277000, 47324277, 47802300, 48537720, 49710375, 50078600, 50560125, 50614200, 51051000, 51216750, 51551500, 52004700, 52582530, 53534250, 54084888, 55156500, 55675620, 56338425, 57362760, 57432375, 57783000, 59752875, 60672150, 61460100, 61861800, 62598250, 63099036, 63267750, 65005875, 65637000, 66187800, 66280500, 67413500, 67606110, 68289000, 69594525, 70110040, 71379000, 71703450, 72806580, 75117900, 76576500, 76825125, 77327250, 78873795, 79536600, 79670500, 80896200, 82734750, 84357000, 86044140, 86674500, 87637550, 90141480, 91008225, 91891800, 92792700, 93897375, 94648554, 95604600, 99420750, 101120250, 102433500, 103103000, 104009400, 105165060, 107068500, 107555175, 110313000, 111351240, 112676850, 114864750, 115990875, 119505750, 121344300, 122920200, 125196500, 126198072, 126535500, 130011750, 131456325, 132561000, 134827000, 135212220, 139189050, 143406900, 145613160, 150235800, 151680375, 153153000, 153650250, 154654500, 157747590, 159341000, 165469500, 169015275, 172088280, 173349000, 175275100, 179258625, 182016450, 185585400, 187794750, 189297108, 198841500, 202240500, 204867000, 210330120, 214137000, 215110350, 219093875, 225353700, 229729500, 231981750, 236621385, 239011500, 242688600, 250393000, 253071000, 260023500, 262912650, 270424440, 278378100, 281692125, 286813800, 303360750, 307300500, 309309000, 315495180, 330939000, 338030550, 347972625, 350550200, 358517250, 364032900, 375589500, 378594216, 394368975, 397683000, 404481000, 430220700, 438187750, 450707400, 455041125, 459459000, 463963500, 473242770, 478023000, 520047000, 525825300, 537775875, 556756200, 563384250, 606721500, 614601000, 630990360, 657281625, 676061100, 695945250, 717034500, 728065800, 751179000, 788737950, 845076375, 860441400, 876375500, 910082250, 927927000, 946485540, 1051650600, 1075551750, 1126768500, 1183106925, 1213443000, 1314563250, 1352122200, 1391890500, 1434069000, 1577475900, 1690152750, 1752751000, 1820164500, 1892971080, 1971844875, 2151103500, 2253537000, 2366213850, 2629126500, 2783781000, 3154951800, 3380305500, 3640329000, 3943689750, 4302207000, 4732427700, 5258253000, 5915534625, 6760611000, 7887379500, 9464855400, 11831069250, 15774759000, 23662138500, 47324277000]

約数ペア:

[(1, 47324277000), (2, 23662138500), (3, 15774759000), (4, 11831069250), (5, 9464855400), (6, 7887379500), (7, 6760611000), (8, 5915534625), (9, 5258253000), (10, 4732427700), (11, 4302207000), (12, 3943689750), (13, 3640329000), (14, 3380305500), (15, 3154951800), (17, 2783781000), (18, 2629126500), (20, 2366213850), (21, 2253537000), (22, 2151103500), (24, 1971844875), (25, 1892971080), (26, 1820164500), (27, 1752751000), (28, 1690152750), (30, 1577475900), (33, 1434069000), (34, 1391890500), (35, 1352122200), (36, 1314563250), (39, 1213443000), (40, 1183106925), (42, 1126768500), (44, 1075551750), (45, 1051650600), (50, 946485540), (51, 927927000), (52, 910082250), (54, 876375500), (55, 860441400), (56, 845076375), (60, 788737950), (63, 751179000), (65, 728065800), (66, 717034500), (68, 695945250), (70, 676061100), (72, 657281625), (75, 630990360), (77, 614601000), (78, 606721500), (84, 563384250), (85, 556756200), (88, 537775875), (90, 525825300), (91, 520047000), (99, 478023000), (100, 473242770), (102, 463963500), (103, 459459000), (104, 455041125), (105, 450707400), (108, 438187750), (110, 430220700), (117, 404481000), (119, 397683000), (120, 394368975), (125, 378594216), (126, 375589500), (130, 364032900), (132, 358517250), (135, 350550200), (136, 347972625), (140, 338030550), (143, 330939000), (150, 315495180), (153, 309309000), (154, 307300500), (156, 303360750), (165, 286813800), (168, 281692125), (170, 278378100), (175, 270424440), (180, 262912650), (182, 260023500), (187, 253071000), (189, 250393000), (195, 242688600), (198, 239011500), (200, 236621385), (204, 231981750), (206, 229729500), (210, 225353700), (216, 219093875), (220, 215110350), (221, 214137000), (225, 210330120), (231, 204867000), (234, 202240500), (238, 198841500), (250, 189297108), (252, 187794750), (255, 185585400), (260, 182016450), (264, 179258625), (270, 175275100), (273, 173349000), (275, 172088280), (280, 169015275), (286, 165469500), (297, 159341000), (300, 157747590), (306, 154654500), (308, 153650250), (309, 153153000), (312, 151680375), (315, 150235800), (325, 145613160), (330, 143406900), (340, 139189050), (350, 135212220), (351, 134827000), (357, 132561000), (360, 131456325), (364, 130011750), (374, 126535500), (375, 126198072), (378, 125196500), (385, 122920200), (390, 121344300), (396, 119505750), (408, 115990875), (412, 114864750), (420, 112676850), (425, 111351240), (429, 110313000), (440, 107555175), (442, 107068500), (450, 105165060), (455, 104009400), (459, 103103000), (462, 102433500), (468, 101120250), (476, 99420750), (495, 95604600), (500, 94648554), (504, 93897375), (510, 92792700), (515, 91891800), (520, 91008225), (525, 90141480), (540, 87637550), (546, 86674500), (550, 86044140), (561, 84357000), (572, 82734750), (585, 80896200), (594, 79670500), (595, 79536600), (600, 78873795), (612, 77327250), (616, 76825125), (618, 76576500), (630, 75117900), (650, 72806580), (660, 71703450), (663, 71379000), (675, 70110040), (680, 69594525), (693, 68289000), (700, 67606110), (702, 67413500), (714, 66280500), (715, 66187800), (721, 65637000), (728, 65005875), (748, 63267750), (750, 63099036), (756, 62598250), (765, 61861800), (770, 61460100), (780, 60672150), (792, 59752875), (819, 57783000), (824, 57432375), (825, 57362760), (840, 56338425), (850, 55675620), (858, 55156500), (875, 54084888), (884, 53534250), (900, 52582530), (910, 52004700), (918, 51551500), (924, 51216750), (927, 51051000), (935, 50614200), (936, 50560125), (945, 50078600), (952, 49710375), (975, 48537720), (990, 47802300), (1000, 47324277), (1001, 47277000), (1020, 46396350), (1030, 45945900), (1050, 45070740), (1071, 44187000), (1080, 43818775), (1092, 43337250), (1100, 43022070), (1105, 42827400), (1122, 42178500), (1125, 42066024), (1133, 41769000), (1144, 41367375), (1155, 40973400), (1170, 40448100), (1188, 39835250), (1190, 39768300), (1224, 38663625), (1236, 38288250), (1260, 37558950), (1275, 37117080), (1287, 36771000), (1300, 36403290), (1309, 36153000), (1320, 35851725), (1326, 35689500), (1339, 35343000), (1350, 35055020), (1365, 34669800), (1375, 34417656), (1386, 34144500), (1400, 33803055), (1404, 33706750), (1428, 33140250), (1430, 33093900), (1442, 32818500), (1485, 31868200), (1496, 31633875), (1500, 31549518), (1512, 31299125), (1530, 30930900), (1540, 30730050), (1545, 30630600), (1547, 30591000), (1560, 30336075), (1575, 30047160), (1625, 29122632), (1638, 28891500), (1650, 28681380), (1683, 28119000), (1700, 27837810), (1716, 27578250), (1750, 27042444), (1751, 27027000), (1755, 26965400), (1768, 26767125), (1785, 26512200), (1800, 26291265), (1820, 26002350), (1836, 25775750), (1848, 25608375), (1854, 25525500), (1870, 25307100), (1890, 25039300), (1925, 24584040), (1950, 24268860), (1980, 23901150), (1989, 23793000), (2002, 23638500), (2040, 23198175), (2060, 22972950), (2079, 22763000), (2100, 22535370), (2125, 22270248), (2142, 22093500), (2145, 22062600), (2163, 21879000), (2184, 21668625), (2200, 21511035), (2210, 21413700), (2244, 21089250), (2250, 21033012), (2266, 20884500), (2275, 20801880), (2295, 20620600), (2310, 20486700), (2340, 20224050), (2376, 19917625), (2380, 19884150), (2431, 19467000), (2457, 19261000), (2472, 19144125), (2475, 19120920), (2520, 18779475), (2550, 18558540), (2574, 18385500), (2575, 18378360), (2600, 18201645), (2618, 18076500), (2625, 18028296), (2652, 17844750), (2678, 17671500), (2700, 17527510), (2730, 17334900), (2750, 17208828), (2772, 17072250), (2781, 17017000), (2805, 16871400), (2808, 16853375), (2856, 16570125), (2860, 16546950), (2884, 16409250), (2925, 16179240), (2970, 15934100), (2975, 15907320), (3000, 15774759), (3003, 15759000), (3060, 15465450), (3080, 15365025), (3090, 15315300), (3094, 15295500), (3150, 15023580), (3213, 14729000), (3250, 14561316), (3276, 14445750), (3300, 14340690), (3315, 14275800), (3366, 14059500), (3375, 14022008), (3399, 13923000), (3400, 13918905), (3432, 13789125), (3465, 13657800), (3500, 13521222), (3502, 13513500), (3510, 13482700), (3570, 13256100), (3575, 13237560), (3605, 13127400), (3640, 13001175), (3672, 12887875), (3708, 12762750), (3740, 12653550), (3780, 12519650), (3825, 12372360), (3850, 12292020), (3861, 12257000), (3900, 12134430), (3927, 12051000), (3960, 11950575), (3978, 11896500), (4004, 11819250), (4017, 11781000), (4095, 11556600), (4120, 11486475), (4125, 11472552), (4158, 11381500), (4200, 11267685), (4250, 11135124), (4284, 11046750), (4290, 11031300), (4326, 10939500), (4420, 10706850), (4488, 10544625), (4500, 10516506), (4532, 10442250), (4550, 10400940), (4590, 10310300), (4620, 10243350), (4635, 10210200), (4641, 10197000), (4675, 10122840), (4680, 10112025), (4725, 10015720), (4760, 9942075), (4862, 9733500), (4875, 9707544), (4914, 9630500), (4950, 9560460), (5005, 9455400), (5049, 9373000), (5100, 9279270), (5148, 9192750), (5150, 9189180), (5236, 9038250), (5250, 9014148), (5253, 9009000), (5304, 8922375), (5355, 8837400), (5356, 8835750), (5400, 8763755), (5460, 8667450), (5500, 8604414), (5525, 8565480), (5544, 8536125), (5562, 8508500), (5610, 8435700), (5665, 8353800), (5720, 8273475), (5768, 8204625), (5775, 8194680), (5850, 8089620), (5940, 7967050), (5950, 7953660), (5967, 7931000), (6006, 7879500), (6120, 7732725), (6180, 7657650), (6188, 7647750), (6300, 7511790), (6375, 7423416), (6426, 7364500), (6435, 7354200), (6489, 7293000), (6500, 7280658), (6545, 7230600), (6552, 7222875), (6600, 7170345), (6630, 7137900), (6695, 7068600), (6732, 7029750), (6750, 7011004), (6798, 6961500), (6825, 6933960), (6930, 6828900), (7000, 6760611), (7004, 6756750), (7020, 6741350), (7140, 6628050), (7150, 6618780), (7210, 6563700), (7293, 6489000), (7416, 6381375), (7425, 6373640), (7480, 6326775), (7560, 6259825), (7650, 6186180), (7700, 6146010), (7722, 6128500), (7725, 6126120), (7735, 6118200), (7800, 6067215), (7854, 6025500), (7875, 6009432), (7931, 5967000), (7956, 5948250), (8008, 5909625), (8034, 5890500), (8190, 5778300), (8250, 5736276), (8316, 5690750), (8415, 5623800), (8500, 5567562), (8568, 5523375), (8580, 5515650), (8652, 5469750), (8755, 5405400), (8775, 5393080), (8840, 5353425), (8925, 5302440), (9000, 5258253), (9009, 5253000), (9064, 5221125), (9100, 5200470), (9180, 5155150), (9240, 5121675), (9270, 5105100), (9282, 5098500), (9350, 5061420), (9373, 5049000), (9450, 5007860), (9625, 4916808), (9724, 4866750), (9750, 4853772), (9828, 4815250), (9900, 4780230), (9945, 4758600), (10010, 4727700), (10098, 4686500), (10197, 4641000), (10200, 4639635), (10296, 4596375), (10300, 4594590), (10395, 4552600), (10472, 4519125), (10500, 4507074), (10506, 4504500), (10710, 4418700), (10712, 4417875), (10725, 4412520), (10815, 4375800), (10920, 4333725), (11000, 4302207), (11050, 4282740), (11124, 4254250), (11220, 4217850), (11330, 4176900), (11375, 4160376), (11475, 4124120), (11550, 4097340), (11700, 4044810), (11781, 4017000), (11880, 3983525), (11900, 3976830), (11934, 3965500), (12012, 3939750), (12051, 3927000), (12155, 3893400), (12257, 3861000), (12285, 3852200), (12360, 3828825), (12375, 3824184), (12376, 3823875), (12600, 3755895), (12750, 3711708), (12852, 3682250), (12870, 3677100), (12875, 3675672), (12978, 3646500), (13000, 3640329), (13090, 3615300), (13260, 3568950), (13390, 3534300), (13464, 3514875), (13500, 3505502), (13596, 3480750), (13650, 3466980), (13860, 3414450), (13905, 3403400), (13923, 3399000), (14008, 3378375), (14025, 3374280), (14040, 3370675), (14280, 3314025), (14300, 3309390), (14420, 3281850), (14586, 3244500), (14625, 3235848), (14729, 3213000), (14850, 3186820), (14875, 3181464), (15015, 3151800), (15300, 3093090), (15400, 3073005), (15444, 3064250), (15450, 3063060), (15470, 3059100), (15708, 3012750), (15750, 3004716), (15759, 3003000), (15862, 2983500), (15912, 2974125), (16065, 2945800), (16068, 2945250), (16380, 2889150), (16500, 2868138), (16575, 2855160), (16632, 2845375), (16830, 2811900), (16995, 2784600), (17000, 2783781), (17017, 2781000), (17160, 2757825), (17304, 2734875), (17325, 2731560), (17510, 2702700), (17550, 2696540), (17850, 2651220), (17875, 2647512), (18018, 2626500), (18025, 2625480), (18200, 2600235), (18360, 2577575), (18540, 2552550), (18564, 2549250), (18700, 2530710), (18746, 2524500), (18900, 2503930), (19125, 2474472), (19250, 2458404), (19261, 2457000), (19305, 2451400), (19448, 2433375), (19467, 2431000), (19500, 2426886), (19635, 2410200), (19656, 2407625), (19800, 2390115), (19890, 2379300), (20020, 2363850), (20085, 2356200), (20196, 2343250), (20394, 2320500), (20475, 2311320), (20600, 2297295), (20790, 2276300), (21000, 2253537), (21012, 2252250), (21420, 2209350), (21450, 2206260), (21630, 2187900), (21879, 2163000), (22100, 2141370), (22248, 2127125), (22440, 2108925), (22660, 2088450), (22750, 2080188), (22763, 2079000), (22950, 2062060), (23100, 2048670), (23175, 2042040), (23205, 2039400), (23375, 2024568), (23400, 2022405), (23562, 2008500), (23625, 2003144), (23793, 1989000), (23800, 1988415), (23868, 1982750), (24024, 1969875), (24102, 1963500), (24310, 1946700), (24514, 1930500), (24570, 1926100), (24750, 1912092), (25025, 1891080), (25245, 1874600), (25500, 1855854), (25704, 1841125), (25740, 1838550), (25750, 1837836), (25956, 1823250), (26180, 1807650), (26265, 1801800), (26520, 1784475), (26775, 1767480), (26780, 1767150), (27000, 1752751), (27027, 1751000), (27192, 1740375), (27300, 1733490), (27625, 1713096), (27720, 1707225), (27810, 1701700), (27846, 1699500), (28050, 1687140), (28119, 1683000), (28325, 1670760), (28600, 1654695), (28840, 1640925), (28875, 1638936), (29172, 1622250), (29250, 1617924), (29458, 1606500), (29700, 1593410), (29750, 1590732), (29835, 1586200), (30030, 1575900), (30591, 1547000), (30600, 1546545), (30888, 1532125), (30900, 1531530), (30940, 1529550), (31416, 1506375), (31500, 1502358), (31518, 1501500), (31724, 1491750), (32130, 1472900), (32136, 1472625), (32175, 1470840), (32445, 1458600), (32725, 1446120), (32760, 1444575), (33000, 1434069), (33150, 1427580), (33475, 1413720), (33660, 1405950), (33990, 1392300), (34034, 1390500), (34125, 1386792), (34650, 1365780), (35020, 1351350), (35100, 1348270), (35343, 1339000), (35700, 1325610), (35750, 1323756), (36036, 1313250), (36050, 1312740), (36153, 1309000), (36465, 1297800), (36771, 1287000), (37080, 1276275), (37125, 1274728), (37128, 1274625), (37400, 1265355), (37492, 1262250), (37800, 1251965), (38250, 1237236), (38500, 1229202), (38522, 1228500), (38610, 1225700), (38625, 1225224), (38675, 1223640), (38934, 1215500), (39000, 1213443), (39270, 1205100), (39655, 1193400), (39780, 1189650), (40040, 1181925), (40170, 1178100), (40392, 1171625), (40788, 1160250), (40950, 1155660), (41580, 1138150), (41769, 1133000), (42024, 1126125), (42075, 1124760), (42840, 1104675), (42900, 1103130), (43260, 1093950), (43758, 1081500), (43775, 1081080), (43875, 1078616), (44187, 1071000), (44200, 1070685), (44625, 1060488), (45045, 1050600), (45320, 1044225), (45500, 1040094), (45526, 1039500), (45900, 1031030), (46200, 1024335), (46350, 1021020), (46410, 1019700), (46750, 1012284), (46865, 1009800), (47124, 1004250), (47250, 1001572), (47277, 1001000), (47586, 994500), (47736, 991375), (48204, 981750), (48620, 973350), (49028, 965250), (49140, 963050), (49500, 956046), (49725, 951720), (50050, 945540), (50490, 937300), (50985, 928200), (51000, 927927), (51051, 927000), (51480, 919275), (51500, 918918), (51912, 911625), (51975, 910520), (52360, 903825), (52530, 900900), (53550, 883740), (53560, 883575), (53625, 882504), (54054, 875500), (54075, 875160), (54600, 866745), (55250, 856548), (55620, 850850), (55692, 849750), (56100, 843570), (56238, 841500), (56650, 835380), (57375, 824824), (57750, 819468), (57783, 819000), (58344, 811125), (58500, 808962), (58905, 803400), (58916, 803250), (59400, 796705), (59500, 795366), (59670, 793100), (60060, 787950), (60255, 785400), (60775, 778680), (61182, 773500), (61285, 772200), (61425, 770440), (61800, 765765), (61880, 764775), (63000, 751179), (63036, 750750), (63448, 745875), (64260, 736450), (64350, 735420), (64890, 729300), (65450, 723060), (65637, 721000), (66300, 713790), (66950, 706860), (67320, 702975), (67980, 696150), (68068, 695250), (68250, 693396), (68289, 693000), (69300, 682890), (69525, 680680), (69615, 679800), (70040, 675675), (70125, 674856), (70200, 674135), (70686, 669500), (71379, 663000), (71400, 662805), (71500, 661878), (72072, 656625), (72100, 656370), (72306, 654500), (72930, 648900), (73542, 643500), (73645, 642600), (74250, 637364), (74984, 631125), (75075, 630360), (76500, 618618), (77000, 614601), (77044, 614250), (77220, 612850), (77250, 612612), (77350, 611820), (77868, 607750), (78540, 602550), (78795, 600600), (79310, 596700), (79560, 594825), (80325, 589160), (80340, 589050), (81576, 580125), (81900, 577830), (82875, 571032), (83160, 569075), (83538, 566500), (84150, 562380), (84357, 561000), (84975, 556920), (85085, 556200), (85800, 551565), (86520, 546975), (86625, 546312), (87516, 540750), (87550, 540540), (87750, 539308), (88374, 535500), (89250, 530244), (90090, 525300), (90125, 525096), (91000, 520047), (91052, 519750), (91800, 515515), (92700, 510510), (92820, 509850), (93500, 506142), (93730, 504900), (94248, 502125), (94500, 500786), (94554, 500500), (95172, 497250), (96305, 491400), (96408, 490875), (96525, 490280), (97240, 486675), (97335, 486200), (98056, 482625), (98175, 482040), (98280, 481525), (99000, 478023), (99450, 475860), (100100, 472770), (100425, 471240), (100980, 468650), (101970, 464100), (102102, 463500), (102375, 462264), (103000, 459459), (103103, 459000), (103950, 455260), (105060, 450450), (107100, 441870), (107250, 441252), (108108, 437750), (108150, 437580), (109395, 432600), (110313, 429000), (110500, 428274), (111240, 425425), (111384, 424875), (112200, 421785), (112476, 420750), (113300, 417690), (113815, 415800), (114750, 412412), (115500, 409734), (115566, 409500), (115875, 408408), (116025, 407880), (117000, 404481), (117810, 401700), (117832, 401625), (118965, 397800), (119000, 397683), (119340, 396550), (120120, 393975), (120510, 392700), (121550, 389340), (122364, 386750), (122570, 386100), (122850, 385220), (125125, 378216), (126072, 375375), (126225, 374920), (128520, 368225), (128700, 367710), (129780, 364650), (130900, 361530), (131274, 360500), (131325, 360360), (132561, 357000), (132600, 356895), (133875, 353496), (133900, 353430), (134827, 351000), (135135, 350200), (135960, 348075), (136136, 347625), (136500, 346698), (136578, 346500), (138600, 341445), (139050, 340340), (139230, 339900), (140250, 337428), (140595, 336600), (141372, 334750), (141625, 334152), (142758, 331500), (143000, 330939), (144200, 328185), (144612, 327250), (145860, 324450), (147084, 321750), (147290, 321300), (148500, 318682), (149175, 317240), (150150, 315180), (152955, 309400), (153000, 309309), (153153, 309000), (154088, 307125), (154440, 306425), (154500, 306306), (154700, 305910), (155736, 303875), (157080, 301275), (157590, 300300), (158620, 298350), (159341, 297000), (160650, 294580), (160680, 294525), (160875, 294168), (162225, 291720), (163625, 289224), (163800, 288915), (165750, 285516), (167076, 283250), (167375, 282744), (168300, 281190), (168714, 280500), (169950, 278460), (170170, 278100), (173250, 273156), (173349, 273000), (175032, 270375), (175100, 270270), (175500, 269654), (176715, 267800), (176748, 267750), (178500, 265122), (180180, 262650), (180250, 262548), (180765, 261800), (182104, 259875), (182325, 259560), (183855, 257400), (185400, 255255), (185640, 254925), (187000, 253071), (187460, 252450), (189000, 250393), (189108, 250250), (190344, 248625), (192610, 245700), (193050, 245140), (193375, 244728), (194670, 243100), (196350, 241020), (198275, 238680), (198900, 237930), (200200, 236385), (200850, 235620), (201960, 234325), (203940, 232050), (204204, 231750), (204750, 231132), (204867, 231000), (206206, 229500), (207900, 227630), (208845, 226600), (210120, 225225), (210375, 224952), (214137, 221000), (214200, 220935), (214500, 220626), (216216, 218875), (216300, 218790)]