8729721000

素因数分解:

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

素因数の和:97

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 50, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 75, 76, 77, 78, 84, 85, 88, 90, 91, 95, 99, 100, 102, 104, 105, 108, 110, 114, 117, 119, 120, 125, 126, 130, 132, 133, 135, 136, 140, 143, 150, 152, 153, 154, 156, 165, 168, 170, 171, 175, 180, 182, 187, 189, 190, 195, 198, 200, 204, 209, 210, 216, 220, 221, 225, 228, 231, 234, 238, 247, 250, 252, 255, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 306, 308, 312, 315, 323, 325, 330, 340, 342, 350, 351, 357, 360, 364, 374, 375, 378, 380, 385, 390, 396, 399, 408, 418, 420, 425, 429, 440, 442, 450, 455, 456, 459, 462, 468, 475, 476, 494, 495, 500, 504, 510, 513, 520, 525, 532, 540, 546, 550, 561, 570, 572, 585, 594, 595, 600, 612, 616, 627, 630, 646, 650, 660, 663, 665, 675, 680, 684, 693, 700, 702, 714, 715, 728, 741, 748, 750, 756, 760, 765, 770, 780, 792, 798, 819, 825, 836, 840, 850, 855, 858, 875, 884, 900, 910, 918, 924, 935, 936, 945, 950, 952, 969, 975, 988, 990, 1000, 1001, 1020, 1026, 1045, 1050, 1064, 1071, 1080, 1092, 1100, 1105, 1122, 1125, 1140, 1144, 1155, 1170, 1188, 1190, 1197, 1224, 1235, 1254, 1260, 1275, 1287, 1292, 1300, 1309, 1320, 1326, 1330, 1350, 1365, 1368, 1375, 1386, 1400, 1404, 1425, 1428, 1430, 1463, 1482, 1485, 1496, 1500, 1512, 1530, 1540, 1547, 1560, 1575, 1596, 1615, 1625, 1638, 1650, 1672, 1683, 1700, 1710, 1716, 1729, 1750, 1755, 1768, 1785, 1800, 1820, 1836, 1848, 1870, 1881, 1890, 1900, 1925, 1938, 1950, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2079, 2090, 2100, 2125, 2142, 2145, 2184, 2200, 2210, 2223, 2244, 2250, 2261, 2275, 2280, 2295, 2310, 2340, 2375, 2376, 2380, 2394, 2431, 2457, 2470, 2475, 2508, 2520, 2550, 2565, 2574, 2584, 2600, 2618, 2625, 2652, 2660, 2700, 2717, 2730, 2750, 2772, 2805, 2808, 2850, 2856, 2860, 2907, 2925, 2926, 2964, 2970, 2975, 3000, 3003, 3060, 3080, 3094, 3135, 3150, 3192, 3213, 3230, 3250, 3276, 3300, 3315, 3325, 3366, 3375, 3400, 3420, 3432, 3458, 3465, 3500, 3510, 3553, 3570, 3575, 3591, 3640, 3672, 3705, 3740, 3762, 3780, 3800, 3825, 3850, 3861, 3876, 3900, 3927, 3960, 3978, 3990, 4004, 4095, 4104, 4125, 4158, 4180, 4199, 4200, 4250, 4275, 4284, 4290, 4389, 4420, 4446, 4488, 4500, 4522, 4550, 4590, 4620, 4641, 4675, 4680, 4725, 4750, 4760, 4788, 4845, 4862, 4875, 4914, 4940, 4950, 5005, 5016, 5049, 5100, 5130, 5148, 5187, 5225, 5236, 5250, 5304, 5320, 5355, 5400, 5434, 5460, 5500, 5525, 5544, 5610, 5643, 5700, 5720, 5775, 5814, 5850, 5852, 5928, 5940, 5950, 5967, 5985, 6006, 6120, 6175, 6188, 6270, 6300, 6375, 6426, 6435, 6460, 6500, 6545, 6552, 6600, 6630, 6650, 6669, 6732, 6750, 6783, 6825, 6840, 6916, 6930, 7000, 7020, 7106, 7125, 7140, 7150, 7182, 7293, 7315, 7410, 7425, 7480, 7524, 7560, 7650, 7700, 7722, 7735, 7752, 7800, 7854, 7875, 7956, 7980, 8008, 8075, 8151, 8190, 8250, 8316, 8360, 8398, 8415, 8500, 8550, 8568, 8580, 8645, 8721, 8775, 8778, 8840, 8892, 8925, 9000, 9009, 9044, 9100, 9180, 9240, 9282, 9350, 9405, 9450, 9500, 9576, 9625, 9690, 9724, 9750, 9828, 9880, 9900, 9945, 9975, 10010, 10098, 10200, 10260, 10296, 10374, 10395, 10450, 10472, 10500, 10659, 10710, 10725, 10868, 10920, 11000, 11050, 11115, 11220, 11286, 11305, 11375, 11400, 11475, 11550, 11628, 11700, 11704, 11781, 11880, 11900, 11934, 11970, 12012, 12155, 12285, 12350, 12375, 12376, 12540, 12597, 12600, 12750, 12825, 12852, 12870, 12920, 13000, 13090, 13167, 13260, 13300, 13338, 13464, 13500, 13566, 13585, 13650, 13832, 13860, 13923, 14025, 14040, 14212, 14250, 14280, 14300, 14364, 14535, 14586, 14625, 14630, 14820, 14850, 14875, 15015, 15048, 15300, 15400, 15444, 15470, 15561, 15675, 15708, 15750, 15912, 15960, 16065, 16150, 16302, 16380, 16500, 16575, 16625, 16632, 16796, 16830, 17000, 17017, 17100, 17160, 17290, 17325, 17442, 17550, 17556, 17765, 17784, 17850, 17875, 17955, 18018, 18088, 18200, 18360, 18525, 18564, 18700, 18810, 18900, 19000, 19019, 19125, 19250, 19305, 19380, 19448, 19500, 19635, 19656, 19800, 19890, 19950, 20020, 20196, 20349, 20475, 20520, 20748, 20790, 20900, 20995, 21000, 21318, 21375, 21420, 21450, 21736, 21879, 21945, 22100, 22230, 22440, 22572, 22610, 22750, 22950, 23100, 23205, 23256, 23375, 23400, 23562, 23625, 23800, 23868, 23940, 24024, 24225, 24310, 24453, 24570, 24700, 24750, 24871, 25025, 25080, 25194, 25245, 25500, 25650, 25704, 25740, 25935, 26125, 26180, 26334, 26520, 26600, 26676, 26775, 27000, 27027, 27132, 27170, 27300, 27625, 27720, 27846, 28050, 28215, 28424, 28500, 28600, 28728, 28875, 29070, 29172, 29250, 29260, 29393, 29640, 29700, 29750, 29835, 29925, 30030, 30600, 30875, 30888, 30940, 31122, 31350, 31416, 31500, 31977, 32130, 32175, 32300, 32604, 32725, 32760, 33000, 33150, 33250, 33345, 33592, 33660, 33915, 34034, 34125, 34200, 34580, 34650, 34884, 35100, 35112, 35343, 35530, 35700, 35750, 35910, 36036, 36465, 36575, 37050, 37125, 37128, 37400, 37620, 37791, 37800, 38038, 38250, 38500, 38610, 38675, 38760, 39000, 39270, 39501, 39780, 39900, 40040, 40375, 40392, 40698, 40755, 40950, 41496, 41580, 41769, 41800, 41990, 42075, 42636, 42750, 42840, 42900, 43225, 43605, 43758, 43875, 43890, 44200, 44460, 44625, 45045, 45144, 45220, 45500, 45900, 46189, 46200, 46410, 46683, 46750, 47025, 47124, 47250, 47736, 47880, 48450, 48620, 48906, 49140, 49400, 49500, 49725, 49742, 49875, 50050, 50388, 50490, 51000, 51051, 51300, 51480, 51870, 51975, 52250, 52360, 52668, 53295, 53352, 53550, 53625, 54054, 54264, 54340, 54600, 55250, 55575, 55692, 56100, 56430, 56525, 57000, 57057, 57375, 57750, 58140, 58344, 58500, 58520, 58786, 58905, 59400, 59500, 59670, 59850, 60060, 60775, 61047, 61425, 61750, 61880, 62244, 62700, 62985, 63000, 63954, 64125, 64260, 64350, 64600, 65208, 65450, 65637, 65835, 66300, 66500, 66690, 67320, 67830, 67925, 68068, 68250, 69160, 69300, 69615, 69768, 70125, 70200, 70686, 71060, 71400, 71500, 71820, 72072, 72675, 72930, 73150, 73359, 74100, 74250, 74613, 75075, 75240, 75582, 76076, 76500, 77000, 77220, 77350, 77805, 78375, 78540, 79002, 79560, 79800, 80325, 80750, 81396, 81510, 81900, 82875, 83160, 83538, 83980, 84150, 85085, 85272, 85500, 85800, 86450, 86625, 87210, 87516, 87750, 87780, 88179, 88825, 88920, 89250, 89775, 90090, 90440, 91000, 91800, 92378, 92625, 92820, 93366, 93500, 94050, 94248, 94500, 95095, 95931, 96525, 96900, 97240, 97812, 98175, 98280, 99000, 99450, 99484, 99750, 100100, 100776, 100980, 101745, 102102, 102375, 102600, 103740, 103950, 104500, 104975, 105336, 106590, 107100, 107250, 108108, 108680, 109395, 109725, 110500, 111150, 111384, 112200, 112860, 113050, 113373, 114114, 114750, 115500, 116025, 116280, 117000, 117572, 117810, 119000, 119340, 119700, 120120, 121125, 121550, 122094, 122265, 122850, 123500, 124355, 124488, 125125, 125400, 125970, 126225, 127908, 128250, 128520, 128700, 129675, 130900, 131274, 131670, 132600, 133000, 133380, 133875, 135135, 135660, 135850, 136136, 136500, 138567, 138600, 139230, 140250, 141075, 141372, 142120, 143000, 143640, 145350, 145860, 146300, 146718, 146965, 148200, 148500, 149175, 149226, 149625, 150150, 151164, 152152, 153000, 153153, 154440, 154700, 155610, 156750, 157080, 158004, 159885, 160650, 160875, 161500, 162792, 163020, 163625, 163800, 165750, 166725, 167076, 167960, 168300, 169575, 170170, 171000, 171171, 172900, 173250, 174420, 175032, 175500, 175560, 176358, 176715, 177650, 178500, 179550, 180180, 182325, 182875, 184756, 185250, 185640, 186732, 187000, 188100, 188955, 189000, 190190, 191862, 193050, 193375, 193800, 195624, 196350, 197505, 198900, 198968, 199500, 200200, 201960, 203490, 203775, 204204, 204750, 207480, 207900, 208845, 209000, 209950, 210375, 213180, 214200, 214500, 216125, 216216, 218025, 218790, 219450, 221000, 222300, 223839, 225225, 225720, 226100, 226746, 228228, 229500, 230945, 231000, 232050, 233415, 235125, 235144, 235620, 238680, 239400, 242250, 243100, 244188, 244530, 245700, 247000, 248625, 248710, 250250, 251940, 252450, 255255, 255816, 256500, 257400, 259350, 259875, 261800, 262548, 263340, 264537, 266475, 266760, 267750, 270270, 271320, 271700, 273000, 277134, 277875, 278460, 280500, 282150, 282625, 282744, 285285, 290700, 291720, 292600, 293436, 293930, 294525, 297000, 298350, 298452, 299250, 300300, 302328, 303875, 305235, 306306, 307125, 309400, 311220, 313500, 314925, 316008, 319770, 321300, 321750, 323000, 323323, 326040, 327250, 328185, 329175, 331500, 333450, 334152, 336600, 339150, 339625, 340340, 342342, 345800, 346500, 348075, 348840, 351000, 352716, 353430, 355300, 357000, 359100, 360360, 363375, 364650, 365750, 366795, 369512, 370500, 373065, 373464, 375375, 376200, 377910, 380380, 383724, 386100, 386750, 389025, 392700, 395010, 397800, 399000, 401625, 406980, 407550, 408408, 409500, 415701, 415800, 417690, 419900, 420750, 425425, 426360, 429000, 432250, 436050, 437580, 438900, 440895, 444125, 444600, 447678, 448875, 450450, 452200, 453492, 456456, 459000, 459459, 461890, 464100, 466830, 470250, 471240, 475475, 479655, 482625, 484500, 486200, 488376, 489060, 490875, 491400, 497250, 497420, 500500, 503880, 504900, 508725, 510510, 513000, 513513, 518700, 519750, 524875, 525096, 526680, 529074, 532950, 535500, 540540, 543400, 546975, 548625, 554268, 555750, 556920, 561000, 564300, 565250, 566865, 570570, 580125, 581400, 586872, 587860, 589050, 596700, 596904, 598500, 600600, 607750, 610470, 611325, 612612, 614250, 621775, 622440, 627000, 629850, 631125, 639540, 642600, 643500, 646646, 648375, 654500, 656370, 658350, 663000, 666900, 671517, 675675, 678300, 679250, 680680, 684684, 692835, 693000, 696150, 705375, 705432, 706860, 710600, 718200, 726750, 729300, 731500, 733590, 734825, 741000, 745875, 746130, 750750, 755820, 760760, 765765, 767448, 772200, 773500, 778050, 785400, 790020, 793611, 799425, 803250, 813960, 815100, 819000, 831402, 833625, 835380, 839800, 841500, 847875, 850850, 855855, 864500, 872100, 875160, 877800, 881790, 883575, 888250, 895356, 897750, 900900, 906984, 911625, 918918, 923780, 928200, 933660, 940500, 944775, 950950, 959310, 965250, 969000, 969969, 978120, 981750, 987525, 994500, 994840, 1001000, 1009800, 1017450, 1018875, 1021020, 1027026, 1037400, 1039500, 1044225, 1049750, 1058148, 1065900, 1071000, 1081080, 1090125, 1093950, 1097250, 1108536, 1111500, 1119195, 1126125, 1128600, 1130500, 1133730, 1141140, 1154725, 1160250, 1167075, 1175720, 1178100, 1193400, 1197000, 1215500, 1220940, 1222650, 1225224, 1228500, 1243550, 1247103, 1259700, 1262250, 1276275, 1279080, 1287000, 1293292, 1296750, 1309000, 1312740, 1316700, 1322685, 1332375, 1333800, 1343034, 1351350, 1356600, 1358500, 1369368, 1385670, 1392300, 1410750, 1413720, 1426425, 1453500, 1458600, 1463000, 1467180, 1469650, 1472625, 1491750, 1492260, 1501500, 1511640, 1526175, 1531530, 1547000, 1556100, 1574625, 1580040, 1587222, 1598850, 1606500, 1616615, 1630200, 1640925, 1645875, 1662804, 1667250, 1670760, 1683000, 1695750, 1701700, 1711710, 1729000, 1740375, 1744200, 1763580, 1767150, 1776500, 1790712, 1795500, 1801800, 1823250, 1833975, 1837836, 1847560, 1865325, 1867320, 1881000, 1889550, 1901900, 1918620, 1930500, 1939938, 1945125, 1963500, 1975050, 1989000, 2034900, 2037750, 2042040, 2054052, 2078505, 2079000, 2088450, 2099500, 2116296, 2127125, 2131800, 2180250, 2187900, 2194500, 2204475, 2223000, 2238390, 2252250, 2261000, 2267460, 2282280, 2297295, 2309450, 2320500, 2334150, 2356200, 2377375, 2398275, 2431000, 2441880, 2445300, 2457000, 2487100, 2494206, 2519400, 2524500, 2543625, 2552550, 2567565, 2586584, 2593500, 2625480, 2633400, 2645370, 2664750, 2686068, 2702700, 2717000, 2734875, 2771340, 2784600, 2821500, 2834325, 2852850, 2907000, 2909907, 2934360, 2939300, 2945250, 2983500, 2984520, 3003000, 3052350, 3056625, 3063060, 3108875, 3112200, 3149250, 3174444, 3197700, 3213000, 3233230, 3281850, 3291750, 3325608, 3334500, 3357585, 3378375, 3391500, 3403400, 3423420, 3464175, 3480750, 3527160, 3534300, 3553000, 3591000, 3646500, 3667950, 3674125, 3675672, 3730650, 3779100, 3803800, 3828825, 3837240, 3861000, 3879876, 3890250, 3927000, 3950100, 3968055, 3997125, 4069800, 4075500, 4108104, 4157010, 4176900, 4199000, 4254250, 4279275, 4360500, 4375800, 4389000, 4408950, 4417875, 4476780, 4504500, 4534920, 4594590, 4618900, 4641000, 4668300, 4723875, 4754750, 4796550, 4849845, 4890600, 4937625, 4974200, 4988412, 5049000, 5087250, 5105100, 5135130, 5187000, 5221125, 5290740, 5329500, 5372136, 5405400, 5469750, 5542680, 5595975, 5643000, 5668650, 5705700, 5773625, 5819814, 5835375, 5878600, 5890500, 5967000, 6104700, 6113250, 6126120, 6217750, 6235515, 6298500, 6348888, 6381375, 6395400, 6466460, 6563700, 6583500, 6613425, 6669000, 6715170, 6756750, 6783000, 6846840, 6928350, 6961500, 7068600, 7132125, 7293000, 7335900, 7348250, 7461300, 7558200, 7630875, 7657650, 7759752, 7780500, 7900200, 7936110, 7994250, 8083075, 8151000, 8204625, 8314020, 8353800, 8508500, 8558550, 8721000, 8729721, 8817900, 8835750, 8953560, 9009000, 9169875, 9189180, 9237800, 9326625, 9336600, 9447750, 9509500, 9593100, 9699690, 9875250, 9976824, 10174500, 10210200, 10270260, 10392525, 10442250, 10581480, 10659000, 10939500, 11022375, 11191950, 11337300, 11411400, 11486475, 11547250, 11639628, 11670750, 11781000, 11991375, 12209400, 12226500, 12435500, 12471030, 12597000, 12762750, 12837825, 12932920, 13127400, 13167000, 13226850, 13430340, 13513500, 13856700, 13923000, 14171625, 14264250, 14549535, 14671800, 14696500, 14922600, 15261750, 15315300, 15561000, 15872220, 15988500, 16166150, 16409250, 16628040, 16787925, 17017000, 17117100, 17320875, 17459442, 17635800, 17671500, 18339750, 18378360, 18653250, 18895500, 19019000, 19144125, 19186200, 19399380, 19750500, 19840275, 20349000, 20540520, 20785050, 20884500, 21396375, 21879000, 22044750, 22383900, 22674600, 22972950, 23094500, 23279256, 23341500, 23982750, 24249225, 24453000, 24871000, 24942060, 25525500, 25675650, 26453700, 26860680, 27027000, 27713400, 27979875, 28343250, 28528500, 29099070, 29393000, 30523500, 30630600, 31177575, 31744440, 31977000, 32332300, 32818500, 33067125, 33575850, 34234200, 34641750, 34918884, 35343000, 36679500, 37306500, 37791000, 38288250, 38798760, 39501000, 39680550, 40415375, 41570100, 41769000, 42792750, 43648605, 44089500, 44767800, 45945900, 46189000, 46683000, 47965500, 48498450, 49884120, 51051000, 51351300, 51962625, 52907400, 55959750, 56686500, 57057000, 57432375, 58198140, 61047000, 62355150, 64189125, 64664600, 65637000, 66134250, 67151700, 69283500, 69837768, 72747675, 73359000, 74613000, 76576500, 79361100, 80830750, 83140200, 83939625, 85585500, 87297210, 88179000, 91891800, 95931000, 96996900, 99201375, 102702600, 103925250, 111919500, 113373000, 114864750, 116396280, 121246125, 124710300, 128378250, 132268500, 134303400, 138567000, 145495350, 153153000, 155887875, 158722200, 161661500, 167879250, 171171000, 174594420, 193993800, 198402750, 207850500, 218243025, 223839000, 229729500, 242492250, 249420600, 256756500, 264537000, 290990700, 311775750, 323323000, 335758500, 349188840, 363738375, 396805500, 415701000, 436486050, 459459000, 484984500, 513513000, 581981400, 623551500, 671517000, 727476750, 793611000, 872972100, 969969000, 1091215125, 1247103000, 1454953500, 1745944200, 2182430250, 2909907000, 4364860500, 8729721000]

約数ペア:

[(1, 8729721000), (2, 4364860500), (3, 2909907000), (4, 2182430250), (5, 1745944200), (6, 1454953500), (7, 1247103000), (8, 1091215125), (9, 969969000), (10, 872972100), (11, 793611000), (12, 727476750), (13, 671517000), (14, 623551500), (15, 581981400), (17, 513513000), (18, 484984500), (19, 459459000), (20, 436486050), (21, 415701000), (22, 396805500), (24, 363738375), (25, 349188840), (26, 335758500), (27, 323323000), (28, 311775750), (30, 290990700), (33, 264537000), (34, 256756500), (35, 249420600), (36, 242492250), (38, 229729500), (39, 223839000), (40, 218243025), (42, 207850500), (44, 198402750), (45, 193993800), (50, 174594420), (51, 171171000), (52, 167879250), (54, 161661500), (55, 158722200), (56, 155887875), (57, 153153000), (60, 145495350), (63, 138567000), (65, 134303400), (66, 132268500), (68, 128378250), (70, 124710300), (72, 121246125), (75, 116396280), (76, 114864750), (77, 113373000), (78, 111919500), (84, 103925250), (85, 102702600), (88, 99201375), (90, 96996900), (91, 95931000), (95, 91891800), (99, 88179000), (100, 87297210), (102, 85585500), (104, 83939625), (105, 83140200), (108, 80830750), (110, 79361100), (114, 76576500), (117, 74613000), (119, 73359000), (120, 72747675), (125, 69837768), (126, 69283500), (130, 67151700), (132, 66134250), (133, 65637000), (135, 64664600), (136, 64189125), (140, 62355150), (143, 61047000), (150, 58198140), (152, 57432375), (153, 57057000), (154, 56686500), (156, 55959750), (165, 52907400), (168, 51962625), (170, 51351300), (171, 51051000), (175, 49884120), (180, 48498450), (182, 47965500), (187, 46683000), (189, 46189000), (190, 45945900), (195, 44767800), (198, 44089500), (200, 43648605), (204, 42792750), (209, 41769000), (210, 41570100), (216, 40415375), (220, 39680550), (221, 39501000), (225, 38798760), (228, 38288250), (231, 37791000), (234, 37306500), (238, 36679500), (247, 35343000), (250, 34918884), (252, 34641750), (255, 34234200), (260, 33575850), (264, 33067125), (266, 32818500), (270, 32332300), (273, 31977000), (275, 31744440), (280, 31177575), (285, 30630600), (286, 30523500), (297, 29393000), (300, 29099070), (306, 28528500), (308, 28343250), (312, 27979875), (315, 27713400), (323, 27027000), (325, 26860680), (330, 26453700), (340, 25675650), (342, 25525500), (350, 24942060), (351, 24871000), (357, 24453000), (360, 24249225), (364, 23982750), (374, 23341500), (375, 23279256), (378, 23094500), (380, 22972950), (385, 22674600), (390, 22383900), (396, 22044750), (399, 21879000), (408, 21396375), (418, 20884500), (420, 20785050), (425, 20540520), (429, 20349000), (440, 19840275), (442, 19750500), (450, 19399380), (455, 19186200), (456, 19144125), (459, 19019000), (462, 18895500), (468, 18653250), (475, 18378360), (476, 18339750), (494, 17671500), (495, 17635800), (500, 17459442), (504, 17320875), (510, 17117100), (513, 17017000), (520, 16787925), (525, 16628040), (532, 16409250), (540, 16166150), (546, 15988500), (550, 15872220), (561, 15561000), (570, 15315300), (572, 15261750), (585, 14922600), (594, 14696500), (595, 14671800), (600, 14549535), (612, 14264250), (616, 14171625), (627, 13923000), (630, 13856700), (646, 13513500), (650, 13430340), (660, 13226850), (663, 13167000), (665, 13127400), (675, 12932920), (680, 12837825), (684, 12762750), (693, 12597000), (700, 12471030), (702, 12435500), (714, 12226500), (715, 12209400), (728, 11991375), (741, 11781000), (748, 11670750), (750, 11639628), (756, 11547250), (760, 11486475), (765, 11411400), (770, 11337300), (780, 11191950), (792, 11022375), (798, 10939500), (819, 10659000), (825, 10581480), (836, 10442250), (840, 10392525), (850, 10270260), (855, 10210200), (858, 10174500), (875, 9976824), (884, 9875250), (900, 9699690), (910, 9593100), (918, 9509500), (924, 9447750), (935, 9336600), (936, 9326625), (945, 9237800), (950, 9189180), (952, 9169875), (969, 9009000), (975, 8953560), (988, 8835750), (990, 8817900), (1000, 8729721), (1001, 8721000), (1020, 8558550), (1026, 8508500), (1045, 8353800), (1050, 8314020), (1064, 8204625), (1071, 8151000), (1080, 8083075), (1092, 7994250), (1100, 7936110), (1105, 7900200), (1122, 7780500), (1125, 7759752), (1140, 7657650), (1144, 7630875), (1155, 7558200), (1170, 7461300), (1188, 7348250), (1190, 7335900), (1197, 7293000), (1224, 7132125), (1235, 7068600), (1254, 6961500), (1260, 6928350), (1275, 6846840), (1287, 6783000), (1292, 6756750), (1300, 6715170), (1309, 6669000), (1320, 6613425), (1326, 6583500), (1330, 6563700), (1350, 6466460), (1365, 6395400), (1368, 6381375), (1375, 6348888), (1386, 6298500), (1400, 6235515), (1404, 6217750), (1425, 6126120), (1428, 6113250), (1430, 6104700), (1463, 5967000), (1482, 5890500), (1485, 5878600), (1496, 5835375), (1500, 5819814), (1512, 5773625), (1530, 5705700), (1540, 5668650), (1547, 5643000), (1560, 5595975), (1575, 5542680), (1596, 5469750), (1615, 5405400), (1625, 5372136), (1638, 5329500), (1650, 5290740), (1672, 5221125), (1683, 5187000), (1700, 5135130), (1710, 5105100), (1716, 5087250), (1729, 5049000), (1750, 4988412), (1755, 4974200), (1768, 4937625), (1785, 4890600), (1800, 4849845), (1820, 4796550), (1836, 4754750), (1848, 4723875), (1870, 4668300), (1881, 4641000), (1890, 4618900), (1900, 4594590), (1925, 4534920), (1938, 4504500), (1950, 4476780), (1976, 4417875), (1980, 4408950), (1989, 4389000), (1995, 4375800), (2002, 4360500), (2040, 4279275), (2052, 4254250), (2079, 4199000), (2090, 4176900), (2100, 4157010), (2125, 4108104), (2142, 4075500), (2145, 4069800), (2184, 3997125), (2200, 3968055), (2210, 3950100), (2223, 3927000), (2244, 3890250), (2250, 3879876), (2261, 3861000), (2275, 3837240), (2280, 3828825), (2295, 3803800), (2310, 3779100), (2340, 3730650), (2375, 3675672), (2376, 3674125), (2380, 3667950), (2394, 3646500), (2431, 3591000), (2457, 3553000), (2470, 3534300), (2475, 3527160), (2508, 3480750), (2520, 3464175), (2550, 3423420), (2565, 3403400), (2574, 3391500), (2584, 3378375), (2600, 3357585), (2618, 3334500), (2625, 3325608), (2652, 3291750), (2660, 3281850), (2700, 3233230), (2717, 3213000), (2730, 3197700), (2750, 3174444), (2772, 3149250), (2805, 3112200), (2808, 3108875), (2850, 3063060), (2856, 3056625), (2860, 3052350), (2907, 3003000), (2925, 2984520), (2926, 2983500), (2964, 2945250), (2970, 2939300), (2975, 2934360), (3000, 2909907), (3003, 2907000), (3060, 2852850), (3080, 2834325), (3094, 2821500), (3135, 2784600), (3150, 2771340), (3192, 2734875), (3213, 2717000), (3230, 2702700), (3250, 2686068), (3276, 2664750), (3300, 2645370), (3315, 2633400), (3325, 2625480), (3366, 2593500), (3375, 2586584), (3400, 2567565), (3420, 2552550), (3432, 2543625), (3458, 2524500), (3465, 2519400), (3500, 2494206), (3510, 2487100), (3553, 2457000), (3570, 2445300), (3575, 2441880), (3591, 2431000), (3640, 2398275), (3672, 2377375), (3705, 2356200), (3740, 2334150), (3762, 2320500), (3780, 2309450), (3800, 2297295), (3825, 2282280), (3850, 2267460), (3861, 2261000), (3876, 2252250), (3900, 2238390), (3927, 2223000), (3960, 2204475), (3978, 2194500), (3990, 2187900), (4004, 2180250), (4095, 2131800), (4104, 2127125), (4125, 2116296), (4158, 2099500), (4180, 2088450), (4199, 2079000), (4200, 2078505), (4250, 2054052), (4275, 2042040), (4284, 2037750), (4290, 2034900), (4389, 1989000), (4420, 1975050), (4446, 1963500), (4488, 1945125), (4500, 1939938), (4522, 1930500), (4550, 1918620), (4590, 1901900), (4620, 1889550), (4641, 1881000), (4675, 1867320), (4680, 1865325), (4725, 1847560), (4750, 1837836), (4760, 1833975), (4788, 1823250), (4845, 1801800), (4862, 1795500), (4875, 1790712), (4914, 1776500), (4940, 1767150), (4950, 1763580), (5005, 1744200), (5016, 1740375), (5049, 1729000), (5100, 1711710), (5130, 1701700), (5148, 1695750), (5187, 1683000), (5225, 1670760), (5236, 1667250), (5250, 1662804), (5304, 1645875), (5320, 1640925), (5355, 1630200), (5400, 1616615), (5434, 1606500), (5460, 1598850), (5500, 1587222), (5525, 1580040), (5544, 1574625), (5610, 1556100), (5643, 1547000), (5700, 1531530), (5720, 1526175), (5775, 1511640), (5814, 1501500), (5850, 1492260), (5852, 1491750), (5928, 1472625), (5940, 1469650), (5950, 1467180), (5967, 1463000), (5985, 1458600), (6006, 1453500), (6120, 1426425), (6175, 1413720), (6188, 1410750), (6270, 1392300), (6300, 1385670), (6375, 1369368), (6426, 1358500), (6435, 1356600), (6460, 1351350), (6500, 1343034), (6545, 1333800), (6552, 1332375), (6600, 1322685), (6630, 1316700), (6650, 1312740), (6669, 1309000), (6732, 1296750), (6750, 1293292), (6783, 1287000), (6825, 1279080), (6840, 1276275), (6916, 1262250), (6930, 1259700), (7000, 1247103), (7020, 1243550), (7106, 1228500), (7125, 1225224), (7140, 1222650), (7150, 1220940), (7182, 1215500), (7293, 1197000), (7315, 1193400), (7410, 1178100), (7425, 1175720), (7480, 1167075), (7524, 1160250), (7560, 1154725), (7650, 1141140), (7700, 1133730), (7722, 1130500), (7735, 1128600), (7752, 1126125), (7800, 1119195), (7854, 1111500), (7875, 1108536), (7956, 1097250), (7980, 1093950), (8008, 1090125), (8075, 1081080), (8151, 1071000), (8190, 1065900), (8250, 1058148), (8316, 1049750), (8360, 1044225), (8398, 1039500), (8415, 1037400), (8500, 1027026), (8550, 1021020), (8568, 1018875), (8580, 1017450), (8645, 1009800), (8721, 1001000), (8775, 994840), (8778, 994500), (8840, 987525), (8892, 981750), (8925, 978120), (9000, 969969), (9009, 969000), (9044, 965250), (9100, 959310), (9180, 950950), (9240, 944775), (9282, 940500), (9350, 933660), (9405, 928200), (9450, 923780), (9500, 918918), (9576, 911625), (9625, 906984), (9690, 900900), (9724, 897750), (9750, 895356), (9828, 888250), (9880, 883575), (9900, 881790), (9945, 877800), (9975, 875160), (10010, 872100), (10098, 864500), (10200, 855855), (10260, 850850), (10296, 847875), (10374, 841500), (10395, 839800), (10450, 835380), (10472, 833625), (10500, 831402), (10659, 819000), (10710, 815100), (10725, 813960), (10868, 803250), (10920, 799425), (11000, 793611), (11050, 790020), (11115, 785400), (11220, 778050), (11286, 773500), (11305, 772200), (11375, 767448), (11400, 765765), (11475, 760760), (11550, 755820), (11628, 750750), (11700, 746130), (11704, 745875), (11781, 741000), (11880, 734825), (11900, 733590), (11934, 731500), (11970, 729300), (12012, 726750), (12155, 718200), (12285, 710600), (12350, 706860), (12375, 705432), (12376, 705375), (12540, 696150), (12597, 693000), (12600, 692835), (12750, 684684), (12825, 680680), (12852, 679250), (12870, 678300), (12920, 675675), (13000, 671517), (13090, 666900), (13167, 663000), (13260, 658350), (13300, 656370), (13338, 654500), (13464, 648375), (13500, 646646), (13566, 643500), (13585, 642600), (13650, 639540), (13832, 631125), (13860, 629850), (13923, 627000), (14025, 622440), (14040, 621775), (14212, 614250), (14250, 612612), (14280, 611325), (14300, 610470), (14364, 607750), (14535, 600600), (14586, 598500), (14625, 596904), (14630, 596700), (14820, 589050), (14850, 587860), (14875, 586872), (15015, 581400), (15048, 580125), (15300, 570570), (15400, 566865), (15444, 565250), (15470, 564300), (15561, 561000), (15675, 556920), (15708, 555750), (15750, 554268), (15912, 548625), (15960, 546975), (16065, 543400), (16150, 540540), (16302, 535500), (16380, 532950), (16500, 529074), (16575, 526680), (16625, 525096), (16632, 524875), (16796, 519750), (16830, 518700), (17000, 513513), (17017, 513000), (17100, 510510), (17160, 508725), (17290, 504900), (17325, 503880), (17442, 500500), (17550, 497420), (17556, 497250), (17765, 491400), (17784, 490875), (17850, 489060), (17875, 488376), (17955, 486200), (18018, 484500), (18088, 482625), (18200, 479655), (18360, 475475), (18525, 471240), (18564, 470250), (18700, 466830), (18810, 464100), (18900, 461890), (19000, 459459), (19019, 459000), (19125, 456456), (19250, 453492), (19305, 452200), (19380, 450450), (19448, 448875), (19500, 447678), (19635, 444600), (19656, 444125), (19800, 440895), (19890, 438900), (19950, 437580), (20020, 436050), (20196, 432250), (20349, 429000), (20475, 426360), (20520, 425425), (20748, 420750), (20790, 419900), (20900, 417690), (20995, 415800), (21000, 415701), (21318, 409500), (21375, 408408), (21420, 407550), (21450, 406980), (21736, 401625), (21879, 399000), (21945, 397800), (22100, 395010), (22230, 392700), (22440, 389025), (22572, 386750), (22610, 386100), (22750, 383724), (22950, 380380), (23100, 377910), (23205, 376200), (23256, 375375), (23375, 373464), (23400, 373065), (23562, 370500), (23625, 369512), (23800, 366795), (23868, 365750), (23940, 364650), (24024, 363375), (24225, 360360), (24310, 359100), (24453, 357000), (24570, 355300), (24700, 353430), (24750, 352716), (24871, 351000), (25025, 348840), (25080, 348075), (25194, 346500), (25245, 345800), (25500, 342342), (25650, 340340), (25704, 339625), (25740, 339150), (25935, 336600), (26125, 334152), (26180, 333450), (26334, 331500), (26520, 329175), (26600, 328185), (26676, 327250), (26775, 326040), (27000, 323323), (27027, 323000), (27132, 321750), (27170, 321300), (27300, 319770), (27625, 316008), (27720, 314925), (27846, 313500), (28050, 311220), (28215, 309400), (28424, 307125), (28500, 306306), (28600, 305235), (28728, 303875), (28875, 302328), (29070, 300300), (29172, 299250), (29250, 298452), (29260, 298350), (29393, 297000), (29640, 294525), (29700, 293930), (29750, 293436), (29835, 292600), (29925, 291720), (30030, 290700), (30600, 285285), (30875, 282744), (30888, 282625), (30940, 282150), (31122, 280500), (31350, 278460), (31416, 277875), (31500, 277134), (31977, 273000), (32130, 271700), (32175, 271320), (32300, 270270), (32604, 267750), (32725, 266760), (32760, 266475), (33000, 264537), (33150, 263340), (33250, 262548), (33345, 261800), (33592, 259875), (33660, 259350), (33915, 257400), (34034, 256500), (34125, 255816), (34200, 255255), (34580, 252450), (34650, 251940), (34884, 250250), (35100, 248710), (35112, 248625), (35343, 247000), (35530, 245700), (35700, 244530), (35750, 244188), (35910, 243100), (36036, 242250), (36465, 239400), (36575, 238680), (37050, 235620), (37125, 235144), (37128, 235125), (37400, 233415), (37620, 232050), (37791, 231000), (37800, 230945), (38038, 229500), (38250, 228228), (38500, 226746), (38610, 226100), (38675, 225720), (38760, 225225), (39000, 223839), (39270, 222300), (39501, 221000), (39780, 219450), (39900, 218790), (40040, 218025), (40375, 216216), (40392, 216125), (40698, 214500), (40755, 214200), (40950, 213180), (41496, 210375), (41580, 209950), (41769, 209000), (41800, 208845), (41990, 207900), (42075, 207480), (42636, 204750), (42750, 204204), (42840, 203775), (42900, 203490), (43225, 201960), (43605, 200200), (43758, 199500), (43875, 198968), (43890, 198900), (44200, 197505), (44460, 196350), (44625, 195624), (45045, 193800), (45144, 193375), (45220, 193050), (45500, 191862), (45900, 190190), (46189, 189000), (46200, 188955), (46410, 188100), (46683, 187000), (46750, 186732), (47025, 185640), (47124, 185250), (47250, 184756), (47736, 182875), (47880, 182325), (48450, 180180), (48620, 179550), (48906, 178500), (49140, 177650), (49400, 176715), (49500, 176358), (49725, 175560), (49742, 175500), (49875, 175032), (50050, 174420), (50388, 173250), (50490, 172900), (51000, 171171), (51051, 171000), (51300, 170170), (51480, 169575), (51870, 168300), (51975, 167960), (52250, 167076), (52360, 166725), (52668, 165750), (53295, 163800), (53352, 163625), (53550, 163020), (53625, 162792), (54054, 161500), (54264, 160875), (54340, 160650), (54600, 159885), (55250, 158004), (55575, 157080), (55692, 156750), (56100, 155610), (56430, 154700), (56525, 154440), (57000, 153153), (57057, 153000), (57375, 152152), (57750, 151164), (58140, 150150), (58344, 149625), (58500, 149226), (58520, 149175), (58786, 148500), (58905, 148200), (59400, 146965), (59500, 146718), (59670, 146300), (59850, 145860), (60060, 145350), (60775, 143640), (61047, 143000), (61425, 142120), (61750, 141372), (61880, 141075), (62244, 140250), (62700, 139230), (62985, 138600), (63000, 138567), (63954, 136500), (64125, 136136), (64260, 135850), (64350, 135660), (64600, 135135), (65208, 133875), (65450, 133380), (65637, 133000), (65835, 132600), (66300, 131670), (66500, 131274), (66690, 130900), (67320, 129675), (67830, 128700), (67925, 128520), (68068, 128250), (68250, 127908), (69160, 126225), (69300, 125970), (69615, 125400), (69768, 125125), (70125, 124488), (70200, 124355), (70686, 123500), (71060, 122850), (71400, 122265), (71500, 122094), (71820, 121550), (72072, 121125), (72675, 120120), (72930, 119700), (73150, 119340), (73359, 119000), (74100, 117810), (74250, 117572), (74613, 117000), (75075, 116280), (75240, 116025), (75582, 115500), (76076, 114750), (76500, 114114), (77000, 113373), (77220, 113050), (77350, 112860), (77805, 112200), (78375, 111384), (78540, 111150), (79002, 110500), (79560, 109725), (79800, 109395), (80325, 108680), (80750, 108108), (81396, 107250), (81510, 107100), (81900, 106590), (82875, 105336), (83160, 104975), (83538, 104500), (83980, 103950), (84150, 103740), (85085, 102600), (85272, 102375), (85500, 102102), (85800, 101745), (86450, 100980), (86625, 100776), (87210, 100100), (87516, 99750), (87750, 99484), (87780, 99450), (88179, 99000), (88825, 98280), (88920, 98175), (89250, 97812), (89775, 97240), (90090, 96900), (90440, 96525), (91000, 95931), (91800, 95095), (92378, 94500), (92625, 94248), (92820, 94050), (93366, 93500)]