878112417000

素因数分解:

$2^3\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 24, 25, 26, 28, 30, 31, 35, 38, 39, 40, 42, 43, 50, 52, 56, 57, 60, 62, 65, 70, 75, 76, 78, 84, 86, 91, 93, 95, 100, 104, 105, 114, 120, 124, 125, 127, 129, 130, 133, 140, 150, 152, 155, 156, 168, 172, 175, 182, 186, 190, 195, 200, 210, 215, 217, 228, 247, 248, 250, 254, 258, 260, 266, 273, 280, 285, 300, 301, 310, 312, 325, 344, 350, 364, 372, 375, 380, 381, 390, 399, 403, 420, 430, 434, 455, 456, 465, 475, 494, 500, 508, 516, 520, 525, 532, 546, 559, 570, 589, 600, 602, 620, 635, 645, 650, 651, 665, 700, 728, 741, 744, 750, 760, 762, 775, 780, 798, 806, 817, 840, 860, 868, 875, 889, 903, 910, 930, 950, 975, 988, 1000, 1016, 1032, 1050, 1064, 1075, 1085, 1092, 1118, 1140, 1178, 1204, 1209, 1235, 1240, 1270, 1290, 1300, 1302, 1330, 1333, 1365, 1400, 1425, 1482, 1500, 1505, 1524, 1550, 1560, 1596, 1612, 1625, 1634, 1651, 1677, 1720, 1729, 1736, 1750, 1767, 1778, 1806, 1820, 1860, 1900, 1905, 1950, 1976, 1995, 2015, 2100, 2150, 2170, 2184, 2236, 2275, 2280, 2325, 2356, 2375, 2408, 2413, 2418, 2451, 2470, 2540, 2580, 2600, 2604, 2625, 2660, 2666, 2667, 2730, 2795, 2821, 2850, 2945, 2964, 3000, 3010, 3048, 3100, 3175, 3192, 3224, 3225, 3250, 3255, 3268, 3302, 3325, 3354, 3458, 3500, 3534, 3556, 3612, 3640, 3705, 3720, 3800, 3810, 3875, 3900, 3913, 3937, 3990, 3999, 4030, 4085, 4123, 4200, 4300, 4340, 4445, 4472, 4515, 4550, 4650, 4712, 4750, 4826, 4836, 4875, 4902, 4940, 4953, 5080, 5160, 5187, 5208, 5250, 5320, 5332, 5334, 5375, 5425, 5460, 5461, 5590, 5642, 5700, 5719, 5890, 5928, 6020, 6045, 6175, 6200, 6350, 6450, 6500, 6510, 6536, 6604, 6650, 6665, 6708, 6825, 6916, 7000, 7068, 7112, 7125, 7224, 7239, 7410, 7525, 7620, 7657, 7750, 7800, 7826, 7874, 7980, 7998, 8060, 8170, 8246, 8255, 8385, 8463, 8600, 8645, 8680, 8835, 8890, 9030, 9100, 9300, 9331, 9500, 9525, 9652, 9672, 9750, 9804, 9880, 9906, 9975, 10075, 10374, 10500, 10621, 10664, 10668, 10750, 10850, 10920, 10922, 11180, 11284, 11375, 11400, 11438, 11557, 11625, 11739, 11780, 11811, 12040, 12065, 12090, 12255, 12350, 12369, 12700, 12900, 13000, 13020, 13208, 13300, 13330, 13335, 13416, 13650, 13832, 13975, 14105, 14136, 14250, 14478, 14725, 14820, 15050, 15240, 15314, 15500, 15652, 15748, 15875, 15960, 15996, 16120, 16125, 16275, 16340, 16383, 16492, 16510, 16625, 16770, 16891, 16926, 17157, 17290, 17329, 17670, 17780, 18060, 18200, 18525, 18600, 18662, 19000, 19050, 19304, 19500, 19565, 19608, 19685, 19812, 19950, 19995, 20150, 20425, 20615, 20748, 21000, 21242, 21336, 21500, 21700, 21844, 22225, 22360, 22568, 22575, 22750, 22876, 22971, 23114, 23250, 23478, 23560, 23622, 24130, 24180, 24510, 24700, 24738, 24765, 25327, 25400, 25800, 25935, 26040, 26600, 26660, 26670, 27125, 27300, 27305, 27559, 27950, 27993, 28210, 28500, 28595, 28956, 29450, 29640, 30100, 30225, 30628, 30875, 31000, 31304, 31369, 31496, 31750, 31863, 31992, 32250, 32550, 32680, 32766, 32984, 33020, 33250, 33325, 33540, 33782, 33852, 34125, 34314, 34580, 34658, 34671, 35340, 35560, 36120, 36195, 37050, 37324, 37625, 38100, 38227, 38285, 39000, 39130, 39370, 39624, 39900, 39990, 40300, 40850, 41230, 41275, 41496, 41925, 42315, 42484, 43000, 43225, 43400, 43688, 44175, 44450, 45150, 45500, 45752, 45942, 46228, 46500, 46655, 46956, 47244, 47625, 48260, 48360, 49020, 49400, 49476, 49530, 49875, 50375, 50654, 50673, 51181, 51870, 51987, 53105, 53320, 53340, 53599, 54250, 54600, 54610, 55118, 55900, 55986, 56420, 57000, 57190, 57785, 57912, 58695, 58900, 59055, 60200, 60325, 60450, 61256, 61275, 61750, 61845, 62738, 63500, 63726, 64500, 65100, 65532, 66040, 66500, 66650, 66675, 67080, 67564, 67704, 68250, 68628, 69160, 69316, 69342, 69875, 70525, 70680, 70993, 72390, 73625, 74100, 74347, 74648, 74803, 75250, 75981, 76200, 76454, 76570, 78260, 78740, 79800, 79980, 80600, 81375, 81700, 81915, 82460, 82550, 82677, 83850, 84455, 84630, 84968, 85785, 86450, 86645, 88350, 88900, 90300, 91000, 91884, 92456, 92625, 93000, 93310, 93912, 94107, 94488, 95250, 96520, 97825, 98040, 98425, 98952, 99060, 99750, 99975, 100750, 101308, 101346, 102125, 102362, 103075, 103740, 103759, 103974, 106210, 106680, 107198, 108500, 109220, 110236, 111125, 111800, 111972, 112840, 112875, 114380, 114681, 114855, 115570, 117390, 117800, 118110, 120650, 120900, 121303, 122550, 123500, 123690, 123825, 125476, 126635, 127000, 127452, 129000, 129675, 130200, 131064, 133000, 133300, 133350, 135128, 136500, 136525, 137256, 137795, 138632, 138684, 139750, 139965, 141050, 141986, 142975, 144780, 147250, 148200, 148694, 149606, 150500, 151125, 151962, 152908, 153140, 153543, 156520, 156845, 157480, 159315, 159960, 160797, 162750, 163400, 163830, 164920, 165100, 165354, 166625, 167700, 168910, 169260, 169291, 171570, 172900, 173290, 173355, 176700, 177289, 177800, 180600, 180975, 183768, 185250, 186620, 188214, 190500, 191135, 191425, 195650, 196850, 198120, 199500, 199950, 201500, 202616, 202692, 204250, 204724, 206150, 206375, 207480, 207518, 207948, 209625, 211575, 212420, 212979, 214396, 216125, 217000, 218440, 219583, 220472, 220875, 222250, 223041, 223944, 224409, 225750, 228760, 229362, 229710, 231140, 233275, 234780, 236220, 241300, 241800, 242606, 245100, 247000, 247380, 247650, 250952, 253270, 253365, 254904, 255905, 259350, 259935, 265525, 266600, 266700, 267995, 273000, 273050, 275590, 277368, 279500, 279930, 282100, 283972, 285950, 288925, 289560, 293475, 294500, 295275, 297388, 299212, 301000, 301625, 302250, 303924, 305816, 306280, 306375, 307086, 309225, 311277, 313690, 318630, 321594, 325500, 327660, 329251, 330200, 330708, 333250, 333375, 335400, 337820, 338520, 338582, 343140, 345800, 346580, 346710, 352625, 353400, 354578, 354965, 358267, 361950, 363909, 370500, 371735, 373240, 374015, 376428, 379905, 381000, 382270, 382850, 391300, 393700, 399000, 399900, 403000, 405384, 408500, 409448, 409575, 412300, 412750, 413385, 415036, 415896, 419250, 422275, 423150, 424840, 425958, 428792, 428925, 432250, 433225, 439166, 441750, 444500, 446082, 448818, 451500, 458724, 459420, 462280, 466550, 469560, 470535, 472440, 482600, 485212, 489125, 490200, 492125, 494760, 495300, 496951, 499875, 506540, 506730, 507873, 511810, 515375, 518700, 518795, 519870, 523621, 531050, 531867, 533400, 535990, 546100, 551180, 559000, 559860, 564200, 567944, 571900, 573405, 574275, 577850, 586950, 589000, 590550, 594776, 598424, 603250, 604500, 606515, 607848, 612750, 614172, 618450, 619125, 622554, 627380, 633175, 637260, 643188, 648375, 651000, 655320, 658502, 658749, 661416, 666500, 666750, 675640, 677164, 682625, 686280, 688975, 693160, 693420, 699825, 705250, 709156, 709930, 714875, 716534, 723900, 726313, 727818, 741000, 743470, 748030, 752856, 759810, 764540, 765700, 767715, 782600, 784225, 787400, 796575, 799800, 803985, 817000, 819150, 824600, 825500, 826770, 830072, 838500, 844550, 846300, 846455, 851916, 857850, 864500, 866450, 866775, 878332, 883500, 886445, 889000, 892164, 897636, 903000, 904875, 917448, 918840, 933100, 941070, 955675, 957125, 970424, 972439, 978250, 984250, 987753, 990600, 993902, 999750, 1013080, 1013460, 1015746, 1023620, 1030750, 1037400, 1037590, 1039740, 1047242, 1057875, 1062100, 1063734, 1064895, 1071980, 1074801, 1092200, 1097915, 1102360, 1115205, 1119720, 1122045, 1143800, 1146810, 1148550, 1155700, 1166375, 1173900, 1181100, 1185037, 1206500, 1209000, 1213030, 1225500, 1228344, 1236900, 1238250, 1245108, 1254760, 1266350, 1266825, 1274520, 1279525, 1286376, 1296750, 1299675, 1317004, 1317498, 1327625, 1333000, 1333500, 1339975, 1348867, 1354328, 1365250, 1377950, 1386840, 1399650, 1410500, 1418312, 1419860, 1429750, 1433068, 1444625, 1447800, 1452626, 1455636, 1467375, 1476375, 1486940, 1490853, 1496060, 1519620, 1529080, 1531400, 1535430, 1546125, 1556385, 1568450, 1570863, 1593150, 1607970, 1638300, 1646255, 1651000, 1653540, 1677000, 1689100, 1692600, 1692910, 1703832, 1715700, 1729000, 1732900, 1733550, 1756664, 1767000, 1772890, 1774825, 1784328, 1791335, 1795272, 1809750, 1819545, 1858675, 1866200, 1870075, 1882140, 1899525, 1911350, 1914250, 1944878, 1956500, 1968500, 1975506, 1987804, 1999500, 2026920, 2031492, 2047240, 2047875, 2061500, 2066925, 2075180, 2079480, 2094484, 2111375, 2115750, 2124200, 2127468, 2129790, 2143960, 2144625, 2149602, 2166125, 2178939, 2195830, 2200783, 2230410, 2244090, 2293620, 2297100, 2304757, 2311400, 2332750, 2347800, 2352675, 2362200, 2370074, 2413000, 2426060, 2451000, 2473800, 2476500, 2484755, 2490216, 2532700, 2533650, 2539365, 2559050, 2593500, 2593975, 2599350, 2618105, 2634008, 2634996, 2655250, 2659335, 2667000, 2679950, 2697734, 2730500, 2755900, 2799300, 2821000, 2839720, 2859500, 2866136, 2867025, 2871375, 2889250, 2905252, 2911272, 2917317, 2934750, 2952750, 2973880, 2981706, 2992120, 3032575, 3039240, 3070860, 3092250, 3112770, 3136900, 3141726, 3165875, 3186300, 3215940, 3216529, 3276600, 3292510, 3293745, 3307080, 3378200, 3385820, 3431400, 3444875, 3465800, 3467100, 3499125, 3545780, 3549650, 3555111, 3582670, 3619500, 3631565, 3639090, 3717350, 3740150, 3764280, 3799050, 3822700, 3828500, 3838575, 3889756, 3913000, 3921125, 3937000, 3951012, 3975608, 3982875, 3999000, 4019925, 4046601, 4062984, 4095750, 4123000, 4133850, 4150360, 4188968, 4222750, 4231500, 4232275, 4254936, 4259580, 4289250, 4299204, 4332250, 4333875, 4357878, 4391660, 4401566, 4432225, 4460820, 4488180, 4587240, 4594200, 4609514, 4665500, 4705350, 4740148, 4778375, 4852120, 4862195, 4938765, 4953000, 4969510, 5065400, 5067300, 5078730, 5118100, 5187000, 5187950, 5198700, 5236210, 5269992, 5310500, 5318670, 5324475, 5359900, 5374005, 5395468, 5461000, 5489575, 5511800, 5576025, 5598600, 5610225, 5719000, 5734050, 5742750, 5778500, 5810504, 5834634, 5869500, 5905500, 5925185, 5963412, 6065150, 6141720, 6184500, 6225540, 6273800, 6283452, 6331750, 6334125, 6372600, 6397625, 6431880, 6433058, 6498375, 6585020, 6587490, 6602349, 6699875, 6744335, 6771640, 6807073, 6889750, 6914271, 6934200, 6998250, 7091560, 7099300, 7110222, 7165340, 7239000, 7263130, 7278180, 7434700, 7454265, 7480300, 7598100, 7645400, 7657000, 7677150, 7779512, 7781925, 7842250, 7854315, 7902024, 7965750, 8039850, 8093202, 8191500, 8231275, 8267700, 8445500, 8463000, 8464550, 8519160, 8578500, 8598408, 8664500, 8667750, 8715756, 8783320, 8803132, 8864450, 8874125, 8921640, 8956675, 8976360, 9097725, 9219028, 9293375, 9331000, 9350375, 9410700, 9442069, 9480296, 9497625, 9556750, 9649587, 9724390, 9877530, 9939020, 10134600, 10157460, 10236200, 10334625, 10375900, 10397400, 10472420, 10621000, 10637340, 10648950, 10719800, 10748010, 10790936, 10894695, 10979150, 11003915, 11152050, 11220450, 11468100, 11485500, 11523785, 11557000, 11669268, 11739000, 11763375, 11811000, 11850370, 11926824, 12130300, 12369000, 12423775, 12451080, 12566904, 12663500, 12668250, 12696825, 12795250, 12866116, 12969875, 12996750, 13090525, 13170040, 13174980, 13204698, 13296675, 13399750, 13488670, 13614146, 13779500, 13828542, 13996500, 14198600, 14220444, 14330680, 14335125, 14526260, 14556360, 14586585, 14869400, 14908530, 14960600, 15162875, 15196200, 15354300, 15405481, 15563850, 15684500, 15708630, 15931500, 16079700, 16082645, 16186404, 16383000, 16462550, 16468725, 16535400, 16891000, 16929100, 17157000, 17329000, 17335500, 17431512, 17606264, 17728900, 17748250, 17775555, 17913350, 18157825, 18195450, 18438056, 18586750, 18700750, 18821400, 18884138, 18995250, 19113500, 19192875, 19299174, 19448780, 19755060, 19878040, 20099625, 20233005, 20314920, 20421219, 20669250, 20751800, 20944840, 21161375, 21274680, 21297900, 21496020, 21789390, 21958300, 22007830, 22161125, 22304100, 22440900, 22515703, 22936200, 22971000, 23047570, 23338536, 23526750, 23700740, 24260600, 24310975, 24693825, 24847550, 25327000, 25336500, 25393650, 25590500, 25732232, 25939750, 25993500, 26181050, 26349960, 26409396, 26593350, 26622375, 26799500, 26870025, 26977340, 27228292, 27447875, 27559000, 27657084, 27880125, 27993000, 28051125, 28326207, 28440888, 28670250, 29052520, 29173170, 29625925, 29817060, 30325750, 30708600, 30810962, 31127700, 31369000, 31417260, 31863000, 32159400, 32165290, 32372808, 32925100, 32937450, 33011745, 33721675, 33858200, 34035365, 34571355, 34671000, 35457800, 35496500, 35551110, 35826700, 36315650, 36390900, 37173500, 37271325, 37401500, 37768276, 37990500, 38227000, 38385750, 38598348, 38897560, 38909625, 39271575, 39510120, 40199250, 40466010, 40842438, 41156375, 41338500, 41814877, 42322750, 42595800, 42992040, 43578780, 43916600, 44015660, 44322250, 44608200, 44783375, 44881800, 45031406, 45488625, 46095140, 46216443, 47053500, 47210345, 47401480, 48247935, 48621950, 49387650, 49695100, 50673000, 50787300, 51181000, 51879500, 51987000, 52362100, 52818792, 53186700, 53244750, 53599000, 53740050, 53954680, 54456584, 54473475, 54895750, 55019575, 55314168, 55760250, 56102250, 56652414, 57340500, 57618925, 58346340, 59251850, 59634120, 60651500, 61621924, 62118875, 62255400, 62834520, 63484125, 64330580, 65452625, 65850200, 65874900, 66023490, 66483375, 67443350, 67547109, 68070730, 69142710, 70993000, 71102220, 71653400, 72631300, 72781800, 72932925, 74347000, 74542650, 74803000, 75536552, 75981000, 76771500, 77027405, 77196696, 77819250, 78543150, 80398500, 80413225, 80932020, 81684876, 82312750, 82343625, 82677000, 83629754, 84645500, 87157560, 88031320, 88644500, 88877775, 89566750, 90062812, 90789125, 90977250, 92190280, 92432886, 94107000, 94420690, 96495870, 97243900, 98775300, 99390200, 101165025, 101574600, 102106095, 103759000, 104724200, 106373400, 106489500, 107480100, 108946950, 109791500, 110039150, 111520500, 112204500, 112578515, 113304828, 114681000, 115237850, 116692680, 118503700, 121303000, 121554875, 123243848, 123469125, 124237750, 125444631, 126968250, 128661160, 130905250, 131749800, 132046980, 132966750, 134350125, 134886700, 135094218, 136141460, 138285420, 141631035, 142204440, 145262600, 145865850, 148129625, 149085300, 153543000, 154054810, 155638500, 157086300, 160797000, 160826450, 161864040, 163369752, 164625500, 164687250, 165058725, 167259508, 168608375, 169291000, 170176825, 172856775, 177289000, 177755550, 179133500, 180125624, 181578250, 181954500, 184865772, 186356625, 188841380, 192991740, 194487800, 196357875, 197550600, 202330050, 204212190, 209074385, 212979000, 214960200, 217893900, 219583000, 220078300, 223041000, 224409000, 225157030, 226609656, 230475700, 231082215, 236051725, 237007400, 241239675, 243109750, 246938250, 248475500, 250889262, 253936500, 261810500, 264093960, 265933500, 268700250, 269773400, 270188436, 272282920, 272367375, 275097875, 276570840, 283262070, 288094625, 291731700, 292704139, 296259250, 298170600, 308109620, 311277000, 314172600, 321652900, 329251000, 329374500, 330117450, 334519016, 337216750, 337735545, 340353650, 345713550, 355511100, 358267000, 363156500, 363909000, 364664625, 369731544, 372713250, 377682760, 385137025, 385983480, 392715750, 402066125, 404660100, 408424380, 418148770, 435787800, 440156600, 444388875, 450314060, 460951400, 462164430, 472103450, 482479350, 486219500, 493876500, 496951000, 501778524, 505825125, 507873000, 510530475, 523621000, 531867000, 537400500, 540376872, 544734750, 550195750, 562892575, 566524140, 576189250, 583463400, 585408278, 592518500, 616219240, 627223155, 643305800, 658749000, 660234900, 674433500, 675471090, 680707300, 691427100, 708155175, 711022200, 726313000, 729329250, 745426500, 770274050, 785431500, 804132250, 809320200, 816848760, 825293625, 836297540, 850884125, 864283875, 878112417, 888777750, 900628120, 924328860, 944206900, 964958700, 972439000, 987753000, 1003557048, 1011650250, 1021060950, 1045371925, 1074801000, 1089469500, 1100391500, 1125785150, 1133048280, 1152378500, 1155411075, 1170816556, 1180258625, 1185037000, 1206198375, 1254446310, 1320469800, 1348867000, 1350942180, 1361414600, 1382854200, 1416310350, 1458658500, 1463520695, 1490853000, 1540548100, 1570863000, 1608264500, 1650587250, 1672595080, 1688677725, 1701768250, 1728567750, 1756224834, 1777555500, 1848657720, 1888413800, 1925685125, 1929917400, 2023300500, 2042121900, 2090743850, 2178939000, 2200783000, 2251570300, 2304757000, 2310822150, 2341633112, 2360517250, 2412396750, 2508892620, 2552652375, 2701884360, 2814462875, 2832620700, 2917317000, 2927041390, 3081096200, 3136115775, 3216529000, 3301174500, 3377355450, 3403536500, 3457135500, 3512449668, 3540775875, 3555111000, 3851370250, 4046601000, 4084243800, 4181487700, 4390562085, 4503140600, 4621644300, 4721034500, 4824793500, 5017785240, 5105304750, 5226859625, 5628925750, 5665241400, 5777055375, 5854082780, 6272231550, 6602349000, 6754710900, 6807073000, 6914271000, 7024899336, 7081551750, 7317603475, 7702740500, 8362975400, 8443388625, 8781124170, 9243288600, 9442069000, 9649587000, 10210609500, 10453719250, 11257851500, 11554110750, 11708165560, 12544463100, 13509421800, 14163103500, 14635206950, 15405481000, 15680578875, 16886777250, 17562248340, 20421219000, 20907438500, 21952810425, 22515703000, 23108221500, 25088926200, 28326207000, 29270413900, 31361157750, 33773554500, 35124496680, 36588017375, 41814877000, 43905620850, 46216443000, 58540827800, 62722315500, 67547109000, 73176034750, 87811241700, 109764052125, 125444631000, 146352069500, 175622483400, 219528104250, 292704139000, 439056208500, 878112417000]

約数ペア:

[(1, 878112417000), (2, 439056208500), (3, 292704139000), (4, 219528104250), (5, 175622483400), (6, 146352069500), (7, 125444631000), (8, 109764052125), (10, 87811241700), (12, 73176034750), (13, 67547109000), (14, 62722315500), (15, 58540827800), (19, 46216443000), (20, 43905620850), (21, 41814877000), (24, 36588017375), (25, 35124496680), (26, 33773554500), (28, 31361157750), (30, 29270413900), (31, 28326207000), (35, 25088926200), (38, 23108221500), (39, 22515703000), (40, 21952810425), (42, 20907438500), (43, 20421219000), (50, 17562248340), (52, 16886777250), (56, 15680578875), (57, 15405481000), (60, 14635206950), (62, 14163103500), (65, 13509421800), (70, 12544463100), (75, 11708165560), (76, 11554110750), (78, 11257851500), (84, 10453719250), (86, 10210609500), (91, 9649587000), (93, 9442069000), (95, 9243288600), (100, 8781124170), (104, 8443388625), (105, 8362975400), (114, 7702740500), (120, 7317603475), (124, 7081551750), (125, 7024899336), (127, 6914271000), (129, 6807073000), (130, 6754710900), (133, 6602349000), (140, 6272231550), (150, 5854082780), (152, 5777055375), (155, 5665241400), (156, 5628925750), (168, 5226859625), (172, 5105304750), (175, 5017785240), (182, 4824793500), (186, 4721034500), (190, 4621644300), (195, 4503140600), (200, 4390562085), (210, 4181487700), (215, 4084243800), (217, 4046601000), (228, 3851370250), (247, 3555111000), (248, 3540775875), (250, 3512449668), (254, 3457135500), (258, 3403536500), (260, 3377355450), (266, 3301174500), (273, 3216529000), (280, 3136115775), (285, 3081096200), (300, 2927041390), (301, 2917317000), (310, 2832620700), (312, 2814462875), (325, 2701884360), (344, 2552652375), (350, 2508892620), (364, 2412396750), (372, 2360517250), (375, 2341633112), (380, 2310822150), (381, 2304757000), (390, 2251570300), (399, 2200783000), (403, 2178939000), (420, 2090743850), (430, 2042121900), (434, 2023300500), (455, 1929917400), (456, 1925685125), (465, 1888413800), (475, 1848657720), (494, 1777555500), (500, 1756224834), (508, 1728567750), (516, 1701768250), (520, 1688677725), (525, 1672595080), (532, 1650587250), (546, 1608264500), (559, 1570863000), (570, 1540548100), (589, 1490853000), (600, 1463520695), (602, 1458658500), (620, 1416310350), (635, 1382854200), (645, 1361414600), (650, 1350942180), (651, 1348867000), (665, 1320469800), (700, 1254446310), (728, 1206198375), (741, 1185037000), (744, 1180258625), (750, 1170816556), (760, 1155411075), (762, 1152378500), (775, 1133048280), (780, 1125785150), (798, 1100391500), (806, 1089469500), (817, 1074801000), (840, 1045371925), (860, 1021060950), (868, 1011650250), (875, 1003557048), (889, 987753000), (903, 972439000), (910, 964958700), (930, 944206900), (950, 924328860), (975, 900628120), (988, 888777750), (1000, 878112417), (1016, 864283875), (1032, 850884125), (1050, 836297540), (1064, 825293625), (1075, 816848760), (1085, 809320200), (1092, 804132250), (1118, 785431500), (1140, 770274050), (1178, 745426500), (1204, 729329250), (1209, 726313000), (1235, 711022200), (1240, 708155175), (1270, 691427100), (1290, 680707300), (1300, 675471090), (1302, 674433500), (1330, 660234900), (1333, 658749000), (1365, 643305800), (1400, 627223155), (1425, 616219240), (1482, 592518500), (1500, 585408278), (1505, 583463400), (1524, 576189250), (1550, 566524140), (1560, 562892575), (1596, 550195750), (1612, 544734750), (1625, 540376872), (1634, 537400500), (1651, 531867000), (1677, 523621000), (1720, 510530475), (1729, 507873000), (1736, 505825125), (1750, 501778524), (1767, 496951000), (1778, 493876500), (1806, 486219500), (1820, 482479350), (1860, 472103450), (1900, 462164430), (1905, 460951400), (1950, 450314060), (1976, 444388875), (1995, 440156600), (2015, 435787800), (2100, 418148770), (2150, 408424380), (2170, 404660100), (2184, 402066125), (2236, 392715750), (2275, 385983480), (2280, 385137025), (2325, 377682760), (2356, 372713250), (2375, 369731544), (2408, 364664625), (2413, 363909000), (2418, 363156500), (2451, 358267000), (2470, 355511100), (2540, 345713550), (2580, 340353650), (2600, 337735545), (2604, 337216750), (2625, 334519016), (2660, 330117450), (2666, 329374500), (2667, 329251000), (2730, 321652900), (2795, 314172600), (2821, 311277000), (2850, 308109620), (2945, 298170600), (2964, 296259250), (3000, 292704139), (3010, 291731700), (3048, 288094625), (3100, 283262070), (3175, 276570840), (3192, 275097875), (3224, 272367375), (3225, 272282920), (3250, 270188436), (3255, 269773400), (3268, 268700250), (3302, 265933500), (3325, 264093960), (3354, 261810500), (3458, 253936500), (3500, 250889262), (3534, 248475500), (3556, 246938250), (3612, 243109750), (3640, 241239675), (3705, 237007400), (3720, 236051725), (3800, 231082215), (3810, 230475700), (3875, 226609656), (3900, 225157030), (3913, 224409000), (3937, 223041000), (3990, 220078300), (3999, 219583000), (4030, 217893900), (4085, 214960200), (4123, 212979000), (4200, 209074385), (4300, 204212190), (4340, 202330050), (4445, 197550600), (4472, 196357875), (4515, 194487800), (4550, 192991740), (4650, 188841380), (4712, 186356625), (4750, 184865772), (4826, 181954500), (4836, 181578250), (4875, 180125624), (4902, 179133500), (4940, 177755550), (4953, 177289000), (5080, 172856775), (5160, 170176825), (5187, 169291000), (5208, 168608375), (5250, 167259508), (5320, 165058725), (5332, 164687250), (5334, 164625500), (5375, 163369752), (5425, 161864040), (5460, 160826450), (5461, 160797000), (5590, 157086300), (5642, 155638500), (5700, 154054810), (5719, 153543000), (5890, 149085300), (5928, 148129625), (6020, 145865850), (6045, 145262600), (6175, 142204440), (6200, 141631035), (6350, 138285420), (6450, 136141460), (6500, 135094218), (6510, 134886700), (6536, 134350125), (6604, 132966750), (6650, 132046980), (6665, 131749800), (6708, 130905250), (6825, 128661160), (6916, 126968250), (7000, 125444631), (7068, 124237750), (7112, 123469125), (7125, 123243848), (7224, 121554875), (7239, 121303000), (7410, 118503700), (7525, 116692680), (7620, 115237850), (7657, 114681000), (7750, 113304828), (7800, 112578515), (7826, 112204500), (7874, 111520500), (7980, 110039150), (7998, 109791500), (8060, 108946950), (8170, 107480100), (8246, 106489500), (8255, 106373400), (8385, 104724200), (8463, 103759000), (8600, 102106095), (8645, 101574600), (8680, 101165025), (8835, 99390200), (8890, 98775300), (9030, 97243900), (9100, 96495870), (9300, 94420690), (9331, 94107000), (9500, 92432886), (9525, 92190280), (9652, 90977250), (9672, 90789125), (9750, 90062812), (9804, 89566750), (9880, 88877775), (9906, 88644500), (9975, 88031320), (10075, 87157560), (10374, 84645500), (10500, 83629754), (10621, 82677000), (10664, 82343625), (10668, 82312750), (10750, 81684876), (10850, 80932020), (10920, 80413225), (10922, 80398500), (11180, 78543150), (11284, 77819250), (11375, 77196696), (11400, 77027405), (11438, 76771500), (11557, 75981000), (11625, 75536552), (11739, 74803000), (11780, 74542650), (11811, 74347000), (12040, 72932925), (12065, 72781800), (12090, 72631300), (12255, 71653400), (12350, 71102220), (12369, 70993000), (12700, 69142710), (12900, 68070730), (13000, 67547109), (13020, 67443350), (13208, 66483375), (13300, 66023490), (13330, 65874900), (13335, 65850200), (13416, 65452625), (13650, 64330580), (13832, 63484125), (13975, 62834520), (14105, 62255400), (14136, 62118875), (14250, 61621924), (14478, 60651500), (14725, 59634120), (14820, 59251850), (15050, 58346340), (15240, 57618925), (15314, 57340500), (15500, 56652414), (15652, 56102250), (15748, 55760250), (15875, 55314168), (15960, 55019575), (15996, 54895750), (16120, 54473475), (16125, 54456584), (16275, 53954680), (16340, 53740050), (16383, 53599000), (16492, 53244750), (16510, 53186700), (16625, 52818792), (16770, 52362100), (16891, 51987000), (16926, 51879500), (17157, 51181000), (17290, 50787300), (17329, 50673000), (17670, 49695100), (17780, 49387650), (18060, 48621950), (18200, 48247935), (18525, 47401480), (18600, 47210345), (18662, 47053500), (19000, 46216443), (19050, 46095140), (19304, 45488625), (19500, 45031406), (19565, 44881800), (19608, 44783375), (19685, 44608200), (19812, 44322250), (19950, 44015660), (19995, 43916600), (20150, 43578780), (20425, 42992040), (20615, 42595800), (20748, 42322750), (21000, 41814877), (21242, 41338500), (21336, 41156375), (21500, 40842438), (21700, 40466010), (21844, 40199250), (22225, 39510120), (22360, 39271575), (22568, 38909625), (22575, 38897560), (22750, 38598348), (22876, 38385750), (22971, 38227000), (23114, 37990500), (23250, 37768276), (23478, 37401500), (23560, 37271325), (23622, 37173500), (24130, 36390900), (24180, 36315650), (24510, 35826700), (24700, 35551110), (24738, 35496500), (24765, 35457800), (25327, 34671000), (25400, 34571355), (25800, 34035365), (25935, 33858200), (26040, 33721675), (26600, 33011745), (26660, 32937450), (26670, 32925100), (27125, 32372808), (27300, 32165290), (27305, 32159400), (27559, 31863000), (27950, 31417260), (27993, 31369000), (28210, 31127700), (28500, 30810962), (28595, 30708600), (28956, 30325750), (29450, 29817060), (29640, 29625925), (30100, 29173170), (30225, 29052520), (30628, 28670250), (30875, 28440888), (31000, 28326207), (31304, 28051125), (31369, 27993000), (31496, 27880125), (31750, 27657084), (31863, 27559000), (31992, 27447875), (32250, 27228292), (32550, 26977340), (32680, 26870025), (32766, 26799500), (32984, 26622375), (33020, 26593350), (33250, 26409396), (33325, 26349960), (33540, 26181050), (33782, 25993500), (33852, 25939750), (34125, 25732232), (34314, 25590500), (34580, 25393650), (34658, 25336500), (34671, 25327000), (35340, 24847550), (35560, 24693825), (36120, 24310975), (36195, 24260600), (37050, 23700740), (37324, 23526750), (37625, 23338536), (38100, 23047570), (38227, 22971000), (38285, 22936200), (39000, 22515703), (39130, 22440900), (39370, 22304100), (39624, 22161125), (39900, 22007830), (39990, 21958300), (40300, 21789390), (40850, 21496020), (41230, 21297900), (41275, 21274680), (41496, 21161375), (41925, 20944840), (42315, 20751800), (42484, 20669250), (43000, 20421219), (43225, 20314920), (43400, 20233005), (43688, 20099625), (44175, 19878040), (44450, 19755060), (45150, 19448780), (45500, 19299174), (45752, 19192875), (45942, 19113500), (46228, 18995250), (46500, 18884138), (46655, 18821400), (46956, 18700750), (47244, 18586750), (47625, 18438056), (48260, 18195450), (48360, 18157825), (49020, 17913350), (49400, 17775555), (49476, 17748250), (49530, 17728900), (49875, 17606264), (50375, 17431512), (50654, 17335500), (50673, 17329000), (51181, 17157000), (51870, 16929100), (51987, 16891000), (53105, 16535400), (53320, 16468725), (53340, 16462550), (53599, 16383000), (54250, 16186404), (54600, 16082645), (54610, 16079700), (55118, 15931500), (55900, 15708630), (55986, 15684500), (56420, 15563850), (57000, 15405481), (57190, 15354300), (57785, 15196200), (57912, 15162875), (58695, 14960600), (58900, 14908530), (59055, 14869400), (60200, 14586585), (60325, 14556360), (60450, 14526260), (61256, 14335125), (61275, 14330680), (61750, 14220444), (61845, 14198600), (62738, 13996500), (63500, 13828542), (63726, 13779500), (64500, 13614146), (65100, 13488670), (65532, 13399750), (66040, 13296675), (66500, 13204698), (66650, 13174980), (66675, 13170040), (67080, 13090525), (67564, 12996750), (67704, 12969875), (68250, 12866116), (68628, 12795250), (69160, 12696825), (69316, 12668250), (69342, 12663500), (69875, 12566904), (70525, 12451080), (70680, 12423775), (70993, 12369000), (72390, 12130300), (73625, 11926824), (74100, 11850370), (74347, 11811000), (74648, 11763375), (74803, 11739000), (75250, 11669268), (75981, 11557000), (76200, 11523785), (76454, 11485500), (76570, 11468100), (78260, 11220450), (78740, 11152050), (79800, 11003915), (79980, 10979150), (80600, 10894695), (81375, 10790936), (81700, 10748010), (81915, 10719800), (82460, 10648950), (82550, 10637340), (82677, 10621000), (83850, 10472420), (84455, 10397400), (84630, 10375900), (84968, 10334625), (85785, 10236200), (86450, 10157460), (86645, 10134600), (88350, 9939020), (88900, 9877530), (90300, 9724390), (91000, 9649587), (91884, 9556750), (92456, 9497625), (92625, 9480296), (93000, 9442069), (93310, 9410700), (93912, 9350375), (94107, 9331000), (94488, 9293375), (95250, 9219028), (96520, 9097725), (97825, 8976360), (98040, 8956675), (98425, 8921640), (98952, 8874125), (99060, 8864450), (99750, 8803132), (99975, 8783320), (100750, 8715756), (101308, 8667750), (101346, 8664500), (102125, 8598408), (102362, 8578500), (103075, 8519160), (103740, 8464550), (103759, 8463000), (103974, 8445500), (106210, 8267700), (106680, 8231275), (107198, 8191500), (108500, 8093202), (109220, 8039850), (110236, 7965750), (111125, 7902024), (111800, 7854315), (111972, 7842250), (112840, 7781925), (112875, 7779512), (114380, 7677150), (114681, 7657000), (114855, 7645400), (115570, 7598100), (117390, 7480300), (117800, 7454265), (118110, 7434700), (120650, 7278180), (120900, 7263130), (121303, 7239000), (122550, 7165340), (123500, 7110222), (123690, 7099300), (123825, 7091560), (125476, 6998250), (126635, 6934200), (127000, 6914271), (127452, 6889750), (129000, 6807073), (129675, 6771640), (130200, 6744335), (131064, 6699875), (133000, 6602349), (133300, 6587490), (133350, 6585020), (135128, 6498375), (136500, 6433058), (136525, 6431880), (137256, 6397625), (137795, 6372600), (138632, 6334125), (138684, 6331750), (139750, 6283452), (139965, 6273800), (141050, 6225540), (141986, 6184500), (142975, 6141720), (144780, 6065150), (147250, 5963412), (148200, 5925185), (148694, 5905500), (149606, 5869500), (150500, 5834634), (151125, 5810504), (151962, 5778500), (152908, 5742750), (153140, 5734050), (153543, 5719000), (156520, 5610225), (156845, 5598600), (157480, 5576025), (159315, 5511800), (159960, 5489575), (160797, 5461000), (162750, 5395468), (163400, 5374005), (163830, 5359900), (164920, 5324475), (165100, 5318670), (165354, 5310500), (166625, 5269992), (167700, 5236210), (168910, 5198700), (169260, 5187950), (169291, 5187000), (171570, 5118100), (172900, 5078730), (173290, 5067300), (173355, 5065400), (176700, 4969510), (177289, 4953000), (177800, 4938765), (180600, 4862195), (180975, 4852120), (183768, 4778375), (185250, 4740148), (186620, 4705350), (188214, 4665500), (190500, 4609514), (191135, 4594200), (191425, 4587240), (195650, 4488180), (196850, 4460820), (198120, 4432225), (199500, 4401566), (199950, 4391660), (201500, 4357878), (202616, 4333875), (202692, 4332250), (204250, 4299204), (204724, 4289250), (206150, 4259580), (206375, 4254936), (207480, 4232275), (207518, 4231500), (207948, 4222750), (209625, 4188968), (211575, 4150360), (212420, 4133850), (212979, 4123000), (214396, 4095750), (216125, 4062984), (217000, 4046601), (218440, 4019925), (219583, 3999000), (220472, 3982875), (220875, 3975608), (222250, 3951012), (223041, 3937000), (223944, 3921125), (224409, 3913000), (225750, 3889756), (228760, 3838575), (229362, 3828500), (229710, 3822700), (231140, 3799050), (233275, 3764280), (234780, 3740150), (236220, 3717350), (241300, 3639090), (241800, 3631565), (242606, 3619500), (245100, 3582670), (247000, 3555111), (247380, 3549650), (247650, 3545780), (250952, 3499125), (253270, 3467100), (253365, 3465800), (254904, 3444875), (255905, 3431400), (259350, 3385820), (259935, 3378200), (265525, 3307080), (266600, 3293745), (266700, 3292510), (267995, 3276600), (273000, 3216529), (273050, 3215940), (275590, 3186300), (277368, 3165875), (279500, 3141726), (279930, 3136900), (282100, 3112770), (283972, 3092250), (285950, 3070860), (288925, 3039240), (289560, 3032575), (293475, 2992120), (294500, 2981706), (295275, 2973880), (297388, 2952750), (299212, 2934750), (301000, 2917317), (301625, 2911272), (302250, 2905252), (303924, 2889250), (305816, 2871375), (306280, 2867025), (306375, 2866136), (307086, 2859500), (309225, 2839720), (311277, 2821000), (313690, 2799300), (318630, 2755900), (321594, 2730500), (325500, 2697734), (327660, 2679950), (329251, 2667000), (330200, 2659335), (330708, 2655250), (333250, 2634996), (333375, 2634008), (335400, 2618105), (337820, 2599350), (338520, 2593975), (338582, 2593500), (343140, 2559050), (345800, 2539365), (346580, 2533650), (346710, 2532700), (352625, 2490216), (353400, 2484755), (354578, 2476500), (354965, 2473800), (358267, 2451000), (361950, 2426060), (363909, 2413000), (370500, 2370074), (371735, 2362200), (373240, 2352675), (374015, 2347800), (376428, 2332750), (379905, 2311400), (381000, 2304757), (382270, 2297100), (382850, 2293620), (391300, 2244090), (393700, 2230410), (399000, 2200783), (399900, 2195830), (403000, 2178939), (405384, 2166125), (408500, 2149602), (409448, 2144625), (409575, 2143960), (412300, 2129790), (412750, 2127468), (413385, 2124200), (415036, 2115750), (415896, 2111375), (419250, 2094484), (422275, 2079480), (423150, 2075180), (424840, 2066925), (425958, 2061500), (428792, 2047875), (428925, 2047240), (432250, 2031492), (433225, 2026920), (439166, 1999500), (441750, 1987804), (444500, 1975506), (446082, 1968500), (448818, 1956500), (451500, 1944878), (458724, 1914250), (459420, 1911350), (462280, 1899525), (466550, 1882140), (469560, 1870075), (470535, 1866200), (472440, 1858675), (482600, 1819545), (485212, 1809750), (489125, 1795272), (490200, 1791335), (492125, 1784328), (494760, 1774825), (495300, 1772890), (496951, 1767000), (499875, 1756664), (506540, 1733550), (506730, 1732900), (507873, 1729000), (511810, 1715700), (515375, 1703832), (518700, 1692910), (518795, 1692600), (519870, 1689100), (523621, 1677000), (531050, 1653540), (531867, 1651000), (533400, 1646255), (535990, 1638300), (546100, 1607970), (551180, 1593150), (559000, 1570863), (559860, 1568450), (564200, 1556385), (567944, 1546125), (571900, 1535430), (573405, 1531400), (574275, 1529080), (577850, 1519620), (586950, 1496060), (589000, 1490853), (590550, 1486940), (594776, 1476375), (598424, 1467375), (603250, 1455636), (604500, 1452626), (606515, 1447800), (607848, 1444625), (612750, 1433068), (614172, 1429750), (618450, 1419860), (619125, 1418312), (622554, 1410500), (627380, 1399650), (633175, 1386840), (637260, 1377950), (643188, 1365250), (648375, 1354328), (651000, 1348867), (655320, 1339975), (658502, 1333500), (658749, 1333000), (661416, 1327625), (666500, 1317498), (666750, 1317004), (675640, 1299675), (677164, 1296750), (682625, 1286376), (686280, 1279525), (688975, 1274520), (693160, 1266825), (693420, 1266350), (699825, 1254760), (705250, 1245108), (709156, 1238250), (709930, 1236900), (714875, 1228344), (716534, 1225500), (723900, 1213030), (726313, 1209000), (727818, 1206500), (741000, 1185037), (743470, 1181100), (748030, 1173900), (752856, 1166375), (759810, 1155700), (764540, 1148550), (765700, 1146810), (767715, 1143800), (782600, 1122045), (784225, 1119720), (787400, 1115205), (796575, 1102360), (799800, 1097915), (803985, 1092200), (817000, 1074801), (819150, 1071980), (824600, 1064895), (825500, 1063734), (826770, 1062100), (830072, 1057875), (838500, 1047242), (844550, 1039740), (846300, 1037590), (846455, 1037400), (851916, 1030750), (857850, 1023620), (864500, 1015746), (866450, 1013460), (866775, 1013080), (878332, 999750), (883500, 993902), (886445, 990600), (889000, 987753), (892164, 984250), (897636, 978250), (903000, 972439), (904875, 970424), (917448, 957125), (918840, 955675), (933100, 941070)]