46142811000

素因数分解:

$2^3\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:127

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 25, 26, 27, 30, 33, 34, 36, 37, 38, 39, 40, 44, 45, 50, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 74, 75, 76, 78, 85, 88, 90, 95, 99, 100, 102, 104, 108, 110, 111, 114, 117, 120, 125, 130, 132, 135, 136, 143, 148, 150, 152, 153, 156, 165, 170, 171, 180, 185, 187, 190, 195, 198, 200, 204, 209, 216, 220, 221, 222, 225, 228, 234, 247, 250, 255, 260, 264, 270, 275, 285, 286, 296, 297, 300, 306, 312, 323, 325, 330, 333, 340, 342, 351, 360, 370, 374, 375, 380, 390, 396, 407, 408, 418, 425, 429, 440, 442, 444, 450, 456, 459, 468, 475, 481, 494, 495, 500, 510, 513, 520, 540, 550, 555, 561, 570, 572, 585, 594, 600, 612, 627, 629, 646, 650, 660, 663, 666, 675, 680, 684, 702, 703, 715, 740, 741, 748, 750, 760, 765, 780, 792, 814, 825, 836, 850, 855, 858, 884, 888, 900, 918, 925, 935, 936, 950, 962, 969, 975, 988, 990, 999, 1000, 1020, 1026, 1045, 1080, 1100, 1105, 1110, 1122, 1125, 1140, 1144, 1170, 1188, 1221, 1224, 1235, 1254, 1258, 1275, 1287, 1292, 1300, 1320, 1326, 1332, 1350, 1368, 1375, 1404, 1406, 1425, 1430, 1443, 1480, 1482, 1485, 1496, 1500, 1530, 1560, 1615, 1625, 1628, 1650, 1665, 1672, 1683, 1700, 1710, 1716, 1755, 1768, 1800, 1836, 1850, 1870, 1881, 1887, 1900, 1924, 1938, 1950, 1976, 1980, 1989, 1998, 2035, 2040, 2052, 2090, 2109, 2125, 2145, 2200, 2210, 2220, 2223, 2244, 2250, 2280, 2295, 2340, 2375, 2376, 2405, 2431, 2442, 2470, 2475, 2508, 2516, 2550, 2565, 2574, 2584, 2600, 2652, 2664, 2700, 2717, 2750, 2775, 2805, 2808, 2812, 2850, 2860, 2886, 2907, 2925, 2964, 2970, 3000, 3060, 3135, 3145, 3230, 3250, 3256, 3300, 3315, 3330, 3366, 3375, 3400, 3420, 3432, 3510, 3515, 3553, 3575, 3663, 3672, 3700, 3705, 3740, 3762, 3774, 3800, 3825, 3848, 3861, 3876, 3900, 3960, 3978, 3996, 4070, 4104, 4125, 4180, 4199, 4218, 4250, 4275, 4290, 4329, 4420, 4440, 4446, 4488, 4500, 4590, 4625, 4675, 4680, 4750, 4810, 4845, 4862, 4875, 4884, 4940, 4950, 4995, 5016, 5032, 5049, 5100, 5130, 5148, 5225, 5291, 5304, 5400, 5434, 5500, 5525, 5550, 5610, 5624, 5643, 5661, 5700, 5720, 5772, 5814, 5850, 5928, 5940, 5967, 6105, 6120, 6175, 6270, 6290, 6327, 6375, 6435, 6460, 6500, 6600, 6630, 6660, 6669, 6732, 6750, 6840, 6919, 7020, 7030, 7106, 7125, 7150, 7215, 7293, 7326, 7400, 7410, 7425, 7480, 7524, 7548, 7650, 7722, 7733, 7752, 7800, 7956, 7992, 8075, 8140, 8151, 8177, 8250, 8325, 8360, 8398, 8415, 8436, 8500, 8550, 8580, 8658, 8721, 8775, 8840, 8892, 9000, 9139, 9180, 9250, 9350, 9405, 9435, 9500, 9620, 9690, 9724, 9750, 9768, 9880, 9900, 9945, 9990, 10098, 10175, 10200, 10260, 10296, 10450, 10545, 10582, 10659, 10725, 10868, 10989, 11000, 11050, 11100, 11115, 11220, 11286, 11322, 11400, 11475, 11544, 11628, 11700, 11880, 11934, 11951, 12025, 12155, 12210, 12350, 12375, 12540, 12580, 12597, 12654, 12750, 12825, 12870, 12920, 12987, 13000, 13260, 13320, 13338, 13464, 13500, 13585, 13838, 13875, 14025, 14040, 14060, 14212, 14250, 14300, 14430, 14535, 14586, 14625, 14652, 14820, 14850, 15048, 15096, 15300, 15444, 15466, 15675, 15725, 15873, 15912, 16150, 16280, 16302, 16354, 16500, 16575, 16650, 16796, 16830, 16872, 16983, 17000, 17100, 17160, 17316, 17442, 17550, 17575, 17765, 17784, 17875, 18278, 18315, 18360, 18500, 18525, 18700, 18810, 18870, 18981, 19000, 19125, 19240, 19305, 19380, 19448, 19500, 19800, 19890, 19980, 20196, 20350, 20520, 20757, 20900, 20995, 21090, 21164, 21318, 21375, 21450, 21645, 21736, 21879, 21978, 22100, 22200, 22230, 22440, 22572, 22644, 22950, 23199, 23256, 23375, 23400, 23868, 23902, 24050, 24225, 24310, 24420, 24453, 24531, 24700, 24750, 24975, 25080, 25160, 25194, 25245, 25308, 25500, 25650, 25740, 25974, 26125, 26455, 26520, 26676, 27000, 27170, 27417, 27625, 27676, 27750, 28050, 28120, 28215, 28305, 28424, 28500, 28600, 28860, 29070, 29172, 29250, 29304, 29640, 29700, 29835, 30525, 30600, 30875, 30888, 30932, 31350, 31450, 31635, 31746, 31977, 32175, 32300, 32604, 32708, 33000, 33150, 33300, 33345, 33592, 33660, 33966, 34200, 34595, 34632, 34884, 35100, 35150, 35530, 35750, 35853, 36075, 36465, 36556, 36630, 37000, 37050, 37125, 37400, 37620, 37740, 37791, 37962, 38250, 38610, 38665, 38760, 39000, 39780, 39960, 40375, 40392, 40700, 40755, 40885, 41514, 41625, 41800, 41990, 42075, 42180, 42328, 42636, 42750, 42900, 43290, 43605, 43758, 43875, 43956, 44200, 44460, 45144, 45288, 45695, 45900, 46189, 46398, 46750, 47025, 47175, 47619, 47736, 47804, 48100, 48450, 48620, 48840, 48906, 49062, 49400, 49500, 49725, 49950, 50388, 50490, 50616, 50875, 51000, 51300, 51480, 51948, 52250, 52725, 52910, 53295, 53352, 53625, 54340, 54834, 54945, 55250, 55352, 55500, 55575, 56100, 56430, 56610, 57000, 57375, 57720, 58140, 58344, 58500, 59400, 59670, 59755, 60125, 60775, 61050, 61750, 61864, 62271, 62700, 62900, 62985, 63270, 63492, 63954, 64125, 64350, 64600, 64935, 65208, 65416, 65637, 66300, 66600, 66690, 67320, 67925, 67932, 69190, 69597, 69768, 70125, 70200, 70300, 71060, 71500, 71706, 72150, 72675, 72930, 73112, 73260, 73359, 73593, 74100, 74250, 75240, 75480, 75582, 75924, 76500, 77220, 77330, 78375, 78625, 79365, 79560, 80750, 81400, 81510, 81770, 82251, 82875, 83028, 83250, 83980, 84150, 84360, 84915, 85272, 85500, 85800, 86580, 87210, 87516, 87750, 87875, 87912, 88825, 88920, 89947, 91390, 91575, 91800, 92378, 92625, 92796, 93500, 94050, 94350, 94905, 95238, 95608, 95931, 96200, 96525, 96900, 97240, 97812, 98124, 99000, 99450, 99900, 100529, 100776, 100980, 101750, 102600, 103785, 103896, 104500, 104975, 105450, 105820, 106590, 107250, 107559, 108225, 108680, 109395, 109668, 109890, 110500, 111000, 111150, 112200, 112860, 113220, 113373, 114750, 115995, 116280, 117000, 119340, 119510, 120250, 121125, 121550, 122100, 122265, 122655, 123500, 124542, 124875, 125400, 125800, 125970, 126225, 126540, 126984, 127908, 128250, 128700, 129870, 131274, 131461, 132275, 132600, 133380, 135850, 135864, 137085, 138380, 138567, 139194, 140250, 140600, 141075, 141525, 142120, 142857, 143000, 143412, 144300, 145350, 145860, 146520, 146718, 147186, 148200, 148500, 149175, 151164, 151848, 152625, 153000, 154440, 154660, 155363, 156750, 157250, 158175, 158730, 159885, 160875, 161500, 163020, 163540, 164502, 165750, 166056, 166500, 166725, 167960, 168300, 169830, 171000, 172975, 173160, 174420, 175032, 175500, 175750, 177650, 179265, 179894, 180375, 182325, 182780, 183150, 184756, 185250, 185592, 186813, 187000, 188100, 188700, 188955, 189810, 190476, 191862, 193050, 193325, 193800, 195624, 196248, 198900, 199800, 201058, 201960, 203500, 203775, 204425, 207570, 208791, 209000, 209950, 210375, 210900, 211640, 213180, 214500, 215118, 216450, 218025, 218790, 219336, 219780, 220779, 221000, 222300, 225720, 226440, 226746, 228475, 229500, 230945, 231990, 235125, 235875, 238095, 238680, 239020, 240500, 242250, 243100, 244200, 244530, 245310, 246753, 247000, 248625, 249084, 249750, 251940, 252450, 253080, 255816, 256500, 257400, 259740, 262548, 262922, 263625, 264550, 266475, 266760, 269841, 271700, 274170, 274725, 276760, 277134, 277875, 278388, 280500, 282150, 283050, 285714, 286824, 288600, 290700, 291720, 293436, 294372, 297000, 298350, 298775, 301587, 302328, 303875, 305250, 309320, 310726, 311355, 313500, 314500, 314925, 316350, 317460, 319770, 321750, 322677, 323000, 324675, 326040, 327080, 328185, 329004, 331500, 333000, 333450, 336600, 339625, 339660, 345950, 347985, 348840, 351000, 351500, 355300, 358530, 359788, 360750, 363375, 364650, 365560, 366300, 366795, 367965, 369512, 370500, 373626, 376200, 377400, 377910, 379620, 380952, 383724, 386100, 386650, 394383, 396825, 397800, 402116, 407000, 407550, 408850, 411255, 415140, 415701, 417582, 419900, 420750, 421800, 424575, 426360, 429000, 430236, 432900, 436050, 437580, 439560, 441558, 444125, 444600, 449735, 453492, 456950, 457875, 459000, 461890, 463980, 466089, 470250, 471750, 474525, 476190, 478040, 479655, 481000, 482625, 484500, 486200, 489060, 490620, 493506, 497250, 498168, 499500, 502645, 503880, 504900, 513000, 518925, 519480, 524875, 525096, 525844, 527250, 529100, 532950, 537795, 539682, 541125, 543400, 546975, 548340, 549450, 554268, 555750, 556776, 561000, 564300, 566100, 566865, 571428, 579975, 581400, 586872, 588744, 596700, 597550, 603174, 607750, 610500, 611325, 613275, 621452, 622710, 627000, 629000, 629850, 631125, 632700, 634920, 639540, 643500, 645354, 649350, 656370, 657305, 658008, 661375, 663000, 666900, 679250, 679320, 685425, 691900, 692835, 695970, 703000, 705375, 707625, 710600, 714285, 717060, 719576, 721500, 726750, 729300, 732600, 733590, 735930, 741000, 745875, 747252, 755820, 759240, 767448, 772200, 773300, 776815, 788766, 790875, 793650, 799425, 804232, 809523, 815100, 817700, 822510, 830280, 831402, 833625, 835164, 839800, 841500, 849150, 860472, 864875, 865800, 872100, 875160, 883116, 888250, 896325, 899470, 904761, 906984, 911625, 913900, 915750, 923780, 927960, 932178, 934065, 940500, 943500, 944775, 949050, 952380, 959310, 965250, 966625, 969000, 978120, 981240, 987012, 994500, 999000, 1005290, 1009800, 1018875, 1022125, 1037850, 1043955, 1049750, 1051688, 1054500, 1058200, 1065900, 1075590, 1079364, 1082250, 1090125, 1093950, 1096680, 1098900, 1103895, 1108536, 1111500, 1128600, 1132200, 1133730, 1142375, 1142856, 1154725, 1159950, 1183149, 1190475, 1193400, 1195100, 1206348, 1215500, 1221000, 1222650, 1226550, 1233765, 1242904, 1245420, 1247103, 1259700, 1262250, 1265400, 1279080, 1287000, 1290708, 1298700, 1312740, 1314610, 1322750, 1332375, 1333800, 1349205, 1358500, 1370850, 1373625, 1383800, 1385670, 1391940, 1398267, 1410750, 1415250, 1428570, 1434120, 1443000, 1453500, 1458600, 1467180, 1471860, 1491750, 1493875, 1494504, 1507935, 1511640, 1546600, 1553630, 1556775, 1574625, 1577532, 1581750, 1587300, 1598850, 1613385, 1619046, 1623375, 1630200, 1635400, 1640925, 1645020, 1662804, 1667250, 1670328, 1683000, 1698300, 1708993, 1729750, 1739925, 1744200, 1766232, 1776500, 1792650, 1798940, 1809522, 1823250, 1827800, 1831500, 1833975, 1839825, 1847560, 1864356, 1868130, 1881000, 1887000, 1889550, 1898100, 1904760, 1918620, 1930500, 1933250, 1971915, 1974024, 1984125, 1989000, 2010580, 2037750, 2044250, 2056275, 2075700, 2078505, 2087910, 2099500, 2109000, 2122875, 2131800, 2151180, 2158728, 2164500, 2180250, 2187900, 2197800, 2207790, 2223000, 2248675, 2267460, 2284750, 2309450, 2319900, 2330445, 2366298, 2372625, 2380950, 2390200, 2398275, 2412696, 2428569, 2431000, 2445300, 2453100, 2467530, 2490840, 2494206, 2513225, 2519400, 2524500, 2581416, 2594625, 2597400, 2625480, 2629220, 2645500, 2664750, 2688975, 2698410, 2714283, 2717000, 2734875, 2741700, 2747250, 2771340, 2783880, 2796534, 2821500, 2830500, 2834325, 2857140, 2899875, 2907000, 2934360, 2943720, 2983500, 2987750, 3015870, 3056625, 3066375, 3107260, 3113550, 3149250, 3155064, 3163500, 3174600, 3197700, 3226770, 3238092, 3246750, 3281850, 3286525, 3290040, 3325608, 3334500, 3396600, 3417986, 3427125, 3459500, 3464175, 3479850, 3549447, 3553000, 3571425, 3585300, 3597880, 3619044, 3646500, 3663000, 3667950, 3679650, 3728712, 3736260, 3779100, 3796200, 3837240, 3861000, 3866500, 3884075, 3943830, 3968250, 3997125, 4021160, 4047615, 4075500, 4088500, 4112550, 4151400, 4157010, 4175820, 4194801, 4199000, 4245750, 4302360, 4329000, 4360500, 4375800, 4415580, 4481625, 4497350, 4523805, 4534920, 4569500, 4618900, 4639800, 4660890, 4670325, 4723875, 4732596, 4745250, 4761900, 4796550, 4857138, 4890600, 4906200, 4935060, 4988412, 5026450, 5049000, 5126979, 5189250, 5219775, 5258440, 5291000, 5329500, 5377950, 5396820, 5428566, 5469750, 5483400, 5494500, 5519475, 5542680, 5593068, 5643000, 5661000, 5668650, 5714280, 5773625, 5799750, 5915745, 5952375, 5967000, 5975500, 6031740, 6113250, 6132750, 6168825, 6214520, 6227100, 6235515, 6298500, 6327000, 6395400, 6453540, 6476184, 6493500, 6563700, 6573050, 6669000, 6746025, 6835972, 6854250, 6919000, 6928350, 6959700, 6991335, 7098894, 7142850, 7170600, 7238088, 7293000, 7335900, 7359300, 7472520, 7539675, 7558200, 7733000, 7768150, 7783875, 7887660, 7936500, 7994250, 8066925, 8095230, 8151000, 8177000, 8204625, 8225100, 8314020, 8351640, 8389602, 8491500, 8544965, 8699625, 8721000, 8831160, 8963250, 8994700, 9047610, 9139000, 9169875, 9199125, 9237800, 9321780, 9340650, 9447750, 9465192, 9490500, 9523800, 9593100, 9714276, 9859575, 9870120, 9976824, 10052900, 10253958, 10281375, 10378500, 10392525, 10439550, 10659000, 10755900, 10793640, 10857132, 10939500, 10989000, 11038950, 11186136, 11243375, 11337300, 11547250, 11599500, 11652225, 11831490, 11904750, 11951000, 11991375, 12063480, 12142845, 12226500, 12265500, 12337650, 12454200, 12471030, 12566125, 12597000, 12907080, 12987000, 13127400, 13146100, 13444875, 13492050, 13571415, 13671944, 13708500, 13856700, 13919400, 13982670, 14171625, 14197788, 14285700, 14671800, 14718600, 15079350, 15380937, 15536300, 15567750, 15775320, 15873000, 15988500, 16133850, 16190460, 16409250, 16432625, 16450200, 16628040, 16779204, 16983000, 17089930, 17320875, 17399250, 17747235, 17857125, 17926500, 17989400, 18095220, 18339750, 18398250, 18643560, 18681300, 18895500, 18981000, 19186200, 19420375, 19428552, 19719150, 20105800, 20238075, 20507916, 20562750, 20757000, 20785050, 20879100, 20974005, 21511800, 21714264, 21879000, 22077900, 22486750, 22619025, 22674600, 23094500, 23199000, 23304450, 23351625, 23662980, 23809500, 23982750, 24285690, 24453000, 24531000, 24675300, 24942060, 25132250, 25634895, 26098875, 26292200, 26889750, 26984100, 27142830, 27417000, 27597375, 27713400, 27965340, 28343250, 28395576, 28571400, 29578725, 30158700, 30761874, 30844125, 31072600, 31135500, 31177575, 31977000, 32267700, 32380920, 32818500, 32865250, 33558408, 33730125, 34179860, 34641750, 34798500, 34956675, 35494470, 35714250, 35853000, 36190440, 36679500, 36796500, 37362600, 37698375, 37791000, 38840750, 39438300, 40334625, 40476150, 41015832, 41125500, 41570100, 41758200, 41948010, 42724825, 44155800, 44973500, 45238050, 46142811, 46189000, 46608900, 46703250, 47325960, 47619000, 47965500, 48571380, 49297875, 49350600, 49884120, 50264500, 51269790, 51962625, 52197750, 53779500, 53968200, 54285660, 55194750, 55930680, 56686500, 58261125, 59157450, 60317400, 60714225, 61523748, 61688250, 62271000, 62355150, 64535400, 65637000, 65730500, 67460250, 67857075, 68359720, 69283500, 69597000, 69913350, 70988940, 71428500, 73359000, 73593000, 75396750, 76904685, 77681500, 78876600, 80669250, 80952300, 82251000, 83140200, 83896020, 85449650, 88736175, 89947000, 90476100, 92285622, 93217800, 93406500, 95931000, 97142760, 98595750, 100529000, 101190375, 102539580, 103925250, 104395500, 104870025, 107559000, 108571320, 110389500, 113095125, 113373000, 116522250, 118314900, 121428450, 123047496, 123376500, 124710300, 128174475, 131461000, 134920500, 135714150, 138567000, 139826700, 141977880, 142857000, 147893625, 150793500, 153809370, 155363000, 155887875, 161338500, 161904600, 167792040, 170899300, 174783375, 177472350, 180952200, 184571244, 186813000, 197191500, 202380750, 205079160, 207850500, 208791000, 209740050, 213624125, 220779000, 226190250, 230714055, 233044500, 236629800, 242856900, 246753000, 249420600, 256348950, 269841000, 271428300, 279653400, 295787250, 301587000, 303571125, 307618740, 311775750, 322677000, 339285375, 341798600, 349566750, 354944700, 369142488, 384523425, 394383000, 404761500, 415701000, 419480100, 427248250, 443680875, 452380500, 461428110, 466089000, 485713800, 512697900, 524350125, 542856600, 591574500, 607142250, 615237480, 623551500, 640872375, 678570750, 699133500, 709889400, 769046850, 809523000, 838960200, 854496500, 887361750, 904761000, 922856220, 1025395800, 1048700250, 1153570275, 1183149000, 1214284500, 1247103000, 1281744750, 1357141500, 1398267000, 1538093700, 1708993000, 1774723500, 1845712440, 1922617125, 2097400500, 2307140550, 2428569000, 2563489500, 2714283000, 3076187400, 3549447000, 3845234250, 4194801000, 4614281100, 5126979000, 5767851375, 7690468500, 9228562200, 11535702750, 15380937000, 23071405500, 46142811000]

約数ペア:

[(1, 46142811000), (2, 23071405500), (3, 15380937000), (4, 11535702750), (5, 9228562200), (6, 7690468500), (8, 5767851375), (9, 5126979000), (10, 4614281100), (11, 4194801000), (12, 3845234250), (13, 3549447000), (15, 3076187400), (17, 2714283000), (18, 2563489500), (19, 2428569000), (20, 2307140550), (22, 2097400500), (24, 1922617125), (25, 1845712440), (26, 1774723500), (27, 1708993000), (30, 1538093700), (33, 1398267000), (34, 1357141500), (36, 1281744750), (37, 1247103000), (38, 1214284500), (39, 1183149000), (40, 1153570275), (44, 1048700250), (45, 1025395800), (50, 922856220), (51, 904761000), (52, 887361750), (54, 854496500), (55, 838960200), (57, 809523000), (60, 769046850), (65, 709889400), (66, 699133500), (68, 678570750), (72, 640872375), (74, 623551500), (75, 615237480), (76, 607142250), (78, 591574500), (85, 542856600), (88, 524350125), (90, 512697900), (95, 485713800), (99, 466089000), (100, 461428110), (102, 452380500), (104, 443680875), (108, 427248250), (110, 419480100), (111, 415701000), (114, 404761500), (117, 394383000), (120, 384523425), (125, 369142488), (130, 354944700), (132, 349566750), (135, 341798600), (136, 339285375), (143, 322677000), (148, 311775750), (150, 307618740), (152, 303571125), (153, 301587000), (156, 295787250), (165, 279653400), (170, 271428300), (171, 269841000), (180, 256348950), (185, 249420600), (187, 246753000), (190, 242856900), (195, 236629800), (198, 233044500), (200, 230714055), (204, 226190250), (209, 220779000), (216, 213624125), (220, 209740050), (221, 208791000), (222, 207850500), (225, 205079160), (228, 202380750), (234, 197191500), (247, 186813000), (250, 184571244), (255, 180952200), (260, 177472350), (264, 174783375), (270, 170899300), (275, 167792040), (285, 161904600), (286, 161338500), (296, 155887875), (297, 155363000), (300, 153809370), (306, 150793500), (312, 147893625), (323, 142857000), (325, 141977880), (330, 139826700), (333, 138567000), (340, 135714150), (342, 134920500), (351, 131461000), (360, 128174475), (370, 124710300), (374, 123376500), (375, 123047496), (380, 121428450), (390, 118314900), (396, 116522250), (407, 113373000), (408, 113095125), (418, 110389500), (425, 108571320), (429, 107559000), (440, 104870025), (442, 104395500), (444, 103925250), (450, 102539580), (456, 101190375), (459, 100529000), (468, 98595750), (475, 97142760), (481, 95931000), (494, 93406500), (495, 93217800), (500, 92285622), (510, 90476100), (513, 89947000), (520, 88736175), (540, 85449650), (550, 83896020), (555, 83140200), (561, 82251000), (570, 80952300), (572, 80669250), (585, 78876600), (594, 77681500), (600, 76904685), (612, 75396750), (627, 73593000), (629, 73359000), (646, 71428500), (650, 70988940), (660, 69913350), (663, 69597000), (666, 69283500), (675, 68359720), (680, 67857075), (684, 67460250), (702, 65730500), (703, 65637000), (715, 64535400), (740, 62355150), (741, 62271000), (748, 61688250), (750, 61523748), (760, 60714225), (765, 60317400), (780, 59157450), (792, 58261125), (814, 56686500), (825, 55930680), (836, 55194750), (850, 54285660), (855, 53968200), (858, 53779500), (884, 52197750), (888, 51962625), (900, 51269790), (918, 50264500), (925, 49884120), (935, 49350600), (936, 49297875), (950, 48571380), (962, 47965500), (969, 47619000), (975, 47325960), (988, 46703250), (990, 46608900), (999, 46189000), (1000, 46142811), (1020, 45238050), (1026, 44973500), (1045, 44155800), (1080, 42724825), (1100, 41948010), (1105, 41758200), (1110, 41570100), (1122, 41125500), (1125, 41015832), (1140, 40476150), (1144, 40334625), (1170, 39438300), (1188, 38840750), (1221, 37791000), (1224, 37698375), (1235, 37362600), (1254, 36796500), (1258, 36679500), (1275, 36190440), (1287, 35853000), (1292, 35714250), (1300, 35494470), (1320, 34956675), (1326, 34798500), (1332, 34641750), (1350, 34179860), (1368, 33730125), (1375, 33558408), (1404, 32865250), (1406, 32818500), (1425, 32380920), (1430, 32267700), (1443, 31977000), (1480, 31177575), (1482, 31135500), (1485, 31072600), (1496, 30844125), (1500, 30761874), (1530, 30158700), (1560, 29578725), (1615, 28571400), (1625, 28395576), (1628, 28343250), (1650, 27965340), (1665, 27713400), (1672, 27597375), (1683, 27417000), (1700, 27142830), (1710, 26984100), (1716, 26889750), (1755, 26292200), (1768, 26098875), (1800, 25634895), (1836, 25132250), (1850, 24942060), (1870, 24675300), (1881, 24531000), (1887, 24453000), (1900, 24285690), (1924, 23982750), (1938, 23809500), (1950, 23662980), (1976, 23351625), (1980, 23304450), (1989, 23199000), (1998, 23094500), (2035, 22674600), (2040, 22619025), (2052, 22486750), (2090, 22077900), (2109, 21879000), (2125, 21714264), (2145, 21511800), (2200, 20974005), (2210, 20879100), (2220, 20785050), (2223, 20757000), (2244, 20562750), (2250, 20507916), (2280, 20238075), (2295, 20105800), (2340, 19719150), (2375, 19428552), (2376, 19420375), (2405, 19186200), (2431, 18981000), (2442, 18895500), (2470, 18681300), (2475, 18643560), (2508, 18398250), (2516, 18339750), (2550, 18095220), (2565, 17989400), (2574, 17926500), (2584, 17857125), (2600, 17747235), (2652, 17399250), (2664, 17320875), (2700, 17089930), (2717, 16983000), (2750, 16779204), (2775, 16628040), (2805, 16450200), (2808, 16432625), (2812, 16409250), (2850, 16190460), (2860, 16133850), (2886, 15988500), (2907, 15873000), (2925, 15775320), (2964, 15567750), (2970, 15536300), (3000, 15380937), (3060, 15079350), (3135, 14718600), (3145, 14671800), (3230, 14285700), (3250, 14197788), (3256, 14171625), (3300, 13982670), (3315, 13919400), (3330, 13856700), (3366, 13708500), (3375, 13671944), (3400, 13571415), (3420, 13492050), (3432, 13444875), (3510, 13146100), (3515, 13127400), (3553, 12987000), (3575, 12907080), (3663, 12597000), (3672, 12566125), (3700, 12471030), (3705, 12454200), (3740, 12337650), (3762, 12265500), (3774, 12226500), (3800, 12142845), (3825, 12063480), (3848, 11991375), (3861, 11951000), (3876, 11904750), (3900, 11831490), (3960, 11652225), (3978, 11599500), (3996, 11547250), (4070, 11337300), (4104, 11243375), (4125, 11186136), (4180, 11038950), (4199, 10989000), (4218, 10939500), (4250, 10857132), (4275, 10793640), (4290, 10755900), (4329, 10659000), (4420, 10439550), (4440, 10392525), (4446, 10378500), (4488, 10281375), (4500, 10253958), (4590, 10052900), (4625, 9976824), (4675, 9870120), (4680, 9859575), (4750, 9714276), (4810, 9593100), (4845, 9523800), (4862, 9490500), (4875, 9465192), (4884, 9447750), (4940, 9340650), (4950, 9321780), (4995, 9237800), (5016, 9199125), (5032, 9169875), (5049, 9139000), (5100, 9047610), (5130, 8994700), (5148, 8963250), (5225, 8831160), (5291, 8721000), (5304, 8699625), (5400, 8544965), (5434, 8491500), (5500, 8389602), (5525, 8351640), (5550, 8314020), (5610, 8225100), (5624, 8204625), (5643, 8177000), (5661, 8151000), (5700, 8095230), (5720, 8066925), (5772, 7994250), (5814, 7936500), (5850, 7887660), (5928, 7783875), (5940, 7768150), (5967, 7733000), (6105, 7558200), (6120, 7539675), (6175, 7472520), (6270, 7359300), (6290, 7335900), (6327, 7293000), (6375, 7238088), (6435, 7170600), (6460, 7142850), (6500, 7098894), (6600, 6991335), (6630, 6959700), (6660, 6928350), (6669, 6919000), (6732, 6854250), (6750, 6835972), (6840, 6746025), (6919, 6669000), (7020, 6573050), (7030, 6563700), (7106, 6493500), (7125, 6476184), (7150, 6453540), (7215, 6395400), (7293, 6327000), (7326, 6298500), (7400, 6235515), (7410, 6227100), (7425, 6214520), (7480, 6168825), (7524, 6132750), (7548, 6113250), (7650, 6031740), (7722, 5975500), (7733, 5967000), (7752, 5952375), (7800, 5915745), (7956, 5799750), (7992, 5773625), (8075, 5714280), (8140, 5668650), (8151, 5661000), (8177, 5643000), (8250, 5593068), (8325, 5542680), (8360, 5519475), (8398, 5494500), (8415, 5483400), (8436, 5469750), (8500, 5428566), (8550, 5396820), (8580, 5377950), (8658, 5329500), (8721, 5291000), (8775, 5258440), (8840, 5219775), (8892, 5189250), (9000, 5126979), (9139, 5049000), (9180, 5026450), (9250, 4988412), (9350, 4935060), (9405, 4906200), (9435, 4890600), (9500, 4857138), (9620, 4796550), (9690, 4761900), (9724, 4745250), (9750, 4732596), (9768, 4723875), (9880, 4670325), (9900, 4660890), (9945, 4639800), (9990, 4618900), (10098, 4569500), (10175, 4534920), (10200, 4523805), (10260, 4497350), (10296, 4481625), (10450, 4415580), (10545, 4375800), (10582, 4360500), (10659, 4329000), (10725, 4302360), (10868, 4245750), (10989, 4199000), (11000, 4194801), (11050, 4175820), (11100, 4157010), (11115, 4151400), (11220, 4112550), (11286, 4088500), (11322, 4075500), (11400, 4047615), (11475, 4021160), (11544, 3997125), (11628, 3968250), (11700, 3943830), (11880, 3884075), (11934, 3866500), (11951, 3861000), (12025, 3837240), (12155, 3796200), (12210, 3779100), (12350, 3736260), (12375, 3728712), (12540, 3679650), (12580, 3667950), (12597, 3663000), (12654, 3646500), (12750, 3619044), (12825, 3597880), (12870, 3585300), (12920, 3571425), (12987, 3553000), (13000, 3549447), (13260, 3479850), (13320, 3464175), (13338, 3459500), (13464, 3427125), (13500, 3417986), (13585, 3396600), (13838, 3334500), (13875, 3325608), (14025, 3290040), (14040, 3286525), (14060, 3281850), (14212, 3246750), (14250, 3238092), (14300, 3226770), (14430, 3197700), (14535, 3174600), (14586, 3163500), (14625, 3155064), (14652, 3149250), (14820, 3113550), (14850, 3107260), (15048, 3066375), (15096, 3056625), (15300, 3015870), (15444, 2987750), (15466, 2983500), (15675, 2943720), (15725, 2934360), (15873, 2907000), (15912, 2899875), (16150, 2857140), (16280, 2834325), (16302, 2830500), (16354, 2821500), (16500, 2796534), (16575, 2783880), (16650, 2771340), (16796, 2747250), (16830, 2741700), (16872, 2734875), (16983, 2717000), (17000, 2714283), (17100, 2698410), (17160, 2688975), (17316, 2664750), (17442, 2645500), (17550, 2629220), (17575, 2625480), (17765, 2597400), (17784, 2594625), (17875, 2581416), (18278, 2524500), (18315, 2519400), (18360, 2513225), (18500, 2494206), (18525, 2490840), (18700, 2467530), (18810, 2453100), (18870, 2445300), (18981, 2431000), (19000, 2428569), (19125, 2412696), (19240, 2398275), (19305, 2390200), (19380, 2380950), (19448, 2372625), (19500, 2366298), (19800, 2330445), (19890, 2319900), (19980, 2309450), (20196, 2284750), (20350, 2267460), (20520, 2248675), (20757, 2223000), (20900, 2207790), (20995, 2197800), (21090, 2187900), (21164, 2180250), (21318, 2164500), (21375, 2158728), (21450, 2151180), (21645, 2131800), (21736, 2122875), (21879, 2109000), (21978, 2099500), (22100, 2087910), (22200, 2078505), (22230, 2075700), (22440, 2056275), (22572, 2044250), (22644, 2037750), (22950, 2010580), (23199, 1989000), (23256, 1984125), (23375, 1974024), (23400, 1971915), (23868, 1933250), (23902, 1930500), (24050, 1918620), (24225, 1904760), (24310, 1898100), (24420, 1889550), (24453, 1887000), (24531, 1881000), (24700, 1868130), (24750, 1864356), (24975, 1847560), (25080, 1839825), (25160, 1833975), (25194, 1831500), (25245, 1827800), (25308, 1823250), (25500, 1809522), (25650, 1798940), (25740, 1792650), (25974, 1776500), (26125, 1766232), (26455, 1744200), (26520, 1739925), (26676, 1729750), (27000, 1708993), (27170, 1698300), (27417, 1683000), (27625, 1670328), (27676, 1667250), (27750, 1662804), (28050, 1645020), (28120, 1640925), (28215, 1635400), (28305, 1630200), (28424, 1623375), (28500, 1619046), (28600, 1613385), (28860, 1598850), (29070, 1587300), (29172, 1581750), (29250, 1577532), (29304, 1574625), (29640, 1556775), (29700, 1553630), (29835, 1546600), (30525, 1511640), (30600, 1507935), (30875, 1494504), (30888, 1493875), (30932, 1491750), (31350, 1471860), (31450, 1467180), (31635, 1458600), (31746, 1453500), (31977, 1443000), (32175, 1434120), (32300, 1428570), (32604, 1415250), (32708, 1410750), (33000, 1398267), (33150, 1391940), (33300, 1385670), (33345, 1383800), (33592, 1373625), (33660, 1370850), (33966, 1358500), (34200, 1349205), (34595, 1333800), (34632, 1332375), (34884, 1322750), (35100, 1314610), (35150, 1312740), (35530, 1298700), (35750, 1290708), (35853, 1287000), (36075, 1279080), (36465, 1265400), (36556, 1262250), (36630, 1259700), (37000, 1247103), (37050, 1245420), (37125, 1242904), (37400, 1233765), (37620, 1226550), (37740, 1222650), (37791, 1221000), (37962, 1215500), (38250, 1206348), (38610, 1195100), (38665, 1193400), (38760, 1190475), (39000, 1183149), (39780, 1159950), (39960, 1154725), (40375, 1142856), (40392, 1142375), (40700, 1133730), (40755, 1132200), (40885, 1128600), (41514, 1111500), (41625, 1108536), (41800, 1103895), (41990, 1098900), (42075, 1096680), (42180, 1093950), (42328, 1090125), (42636, 1082250), (42750, 1079364), (42900, 1075590), (43290, 1065900), (43605, 1058200), (43758, 1054500), (43875, 1051688), (43956, 1049750), (44200, 1043955), (44460, 1037850), (45144, 1022125), (45288, 1018875), (45695, 1009800), (45900, 1005290), (46189, 999000), (46398, 994500), (46750, 987012), (47025, 981240), (47175, 978120), (47619, 969000), (47736, 966625), (47804, 965250), (48100, 959310), (48450, 952380), (48620, 949050), (48840, 944775), (48906, 943500), (49062, 940500), (49400, 934065), (49500, 932178), (49725, 927960), (49950, 923780), (50388, 915750), (50490, 913900), (50616, 911625), (50875, 906984), (51000, 904761), (51300, 899470), (51480, 896325), (51948, 888250), (52250, 883116), (52725, 875160), (52910, 872100), (53295, 865800), (53352, 864875), (53625, 860472), (54340, 849150), (54834, 841500), (54945, 839800), (55250, 835164), (55352, 833625), (55500, 831402), (55575, 830280), (56100, 822510), (56430, 817700), (56610, 815100), (57000, 809523), (57375, 804232), (57720, 799425), (58140, 793650), (58344, 790875), (58500, 788766), (59400, 776815), (59670, 773300), (59755, 772200), (60125, 767448), (60775, 759240), (61050, 755820), (61750, 747252), (61864, 745875), (62271, 741000), (62700, 735930), (62900, 733590), (62985, 732600), (63270, 729300), (63492, 726750), (63954, 721500), (64125, 719576), (64350, 717060), (64600, 714285), (64935, 710600), (65208, 707625), (65416, 705375), (65637, 703000), (66300, 695970), (66600, 692835), (66690, 691900), (67320, 685425), (67925, 679320), (67932, 679250), (69190, 666900), (69597, 663000), (69768, 661375), (70125, 658008), (70200, 657305), (70300, 656370), (71060, 649350), (71500, 645354), (71706, 643500), (72150, 639540), (72675, 634920), (72930, 632700), (73112, 631125), (73260, 629850), (73359, 629000), (73593, 627000), (74100, 622710), (74250, 621452), (75240, 613275), (75480, 611325), (75582, 610500), (75924, 607750), (76500, 603174), (77220, 597550), (77330, 596700), (78375, 588744), (78625, 586872), (79365, 581400), (79560, 579975), (80750, 571428), (81400, 566865), (81510, 566100), (81770, 564300), (82251, 561000), (82875, 556776), (83028, 555750), (83250, 554268), (83980, 549450), (84150, 548340), (84360, 546975), (84915, 543400), (85272, 541125), (85500, 539682), (85800, 537795), (86580, 532950), (87210, 529100), (87516, 527250), (87750, 525844), (87875, 525096), (87912, 524875), (88825, 519480), (88920, 518925), (89947, 513000), (91390, 504900), (91575, 503880), (91800, 502645), (92378, 499500), (92625, 498168), (92796, 497250), (93500, 493506), (94050, 490620), (94350, 489060), (94905, 486200), (95238, 484500), (95608, 482625), (95931, 481000), (96200, 479655), (96525, 478040), (96900, 476190), (97240, 474525), (97812, 471750), (98124, 470250), (99000, 466089), (99450, 463980), (99900, 461890), (100529, 459000), (100776, 457875), (100980, 456950), (101750, 453492), (102600, 449735), (103785, 444600), (103896, 444125), (104500, 441558), (104975, 439560), (105450, 437580), (105820, 436050), (106590, 432900), (107250, 430236), (107559, 429000), (108225, 426360), (108680, 424575), (109395, 421800), (109668, 420750), (109890, 419900), (110500, 417582), (111000, 415701), (111150, 415140), (112200, 411255), (112860, 408850), (113220, 407550), (113373, 407000), (114750, 402116), (115995, 397800), (116280, 396825), (117000, 394383), (119340, 386650), (119510, 386100), (120250, 383724), (121125, 380952), (121550, 379620), (122100, 377910), (122265, 377400), (122655, 376200), (123500, 373626), (124542, 370500), (124875, 369512), (125400, 367965), (125800, 366795), (125970, 366300), (126225, 365560), (126540, 364650), (126984, 363375), (127908, 360750), (128250, 359788), (128700, 358530), (129870, 355300), (131274, 351500), (131461, 351000), (132275, 348840), (132600, 347985), (133380, 345950), (135850, 339660), (135864, 339625), (137085, 336600), (138380, 333450), (138567, 333000), (139194, 331500), (140250, 329004), (140600, 328185), (141075, 327080), (141525, 326040), (142120, 324675), (142857, 323000), (143000, 322677), (143412, 321750), (144300, 319770), (145350, 317460), (145860, 316350), (146520, 314925), (146718, 314500), (147186, 313500), (148200, 311355), (148500, 310726), (149175, 309320), (151164, 305250), (151848, 303875), (152625, 302328), (153000, 301587), (154440, 298775), (154660, 298350), (155363, 297000), (156750, 294372), (157250, 293436), (158175, 291720), (158730, 290700), (159885, 288600), (160875, 286824), (161500, 285714), (163020, 283050), (163540, 282150), (164502, 280500), (165750, 278388), (166056, 277875), (166500, 277134), (166725, 276760), (167960, 274725), (168300, 274170), (169830, 271700), (171000, 269841), (172975, 266760), (173160, 266475), (174420, 264550), (175032, 263625), (175500, 262922), (175750, 262548), (177650, 259740), (179265, 257400), (179894, 256500), (180375, 255816), (182325, 253080), (182780, 252450), (183150, 251940), (184756, 249750), (185250, 249084), (185592, 248625), (186813, 247000), (187000, 246753), (188100, 245310), (188700, 244530), (188955, 244200), (189810, 243100), (190476, 242250), (191862, 240500), (193050, 239020), (193325, 238680), (193800, 238095), (195624, 235875), (196248, 235125), (198900, 231990), (199800, 230945), (201058, 229500), (201960, 228475), (203500, 226746), (203775, 226440), (204425, 225720), (207570, 222300), (208791, 221000), (209000, 220779), (209950, 219780), (210375, 219336), (210900, 218790), (211640, 218025), (213180, 216450), (214500, 215118)]