1839002319000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{853}}^1$

素因数の和:979

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 50, 51, 54, 55, 56, 60, 61, 63, 66, 68, 70, 72, 75, 77, 84, 85, 88, 90, 99, 100, 102, 105, 108, 110, 119, 120, 122, 125, 126, 132, 135, 136, 140, 150, 153, 154, 165, 168, 170, 175, 180, 183, 187, 189, 198, 200, 204, 210, 216, 220, 225, 231, 238, 244, 250, 252, 255, 264, 270, 275, 280, 297, 300, 305, 306, 308, 315, 330, 340, 350, 357, 360, 366, 374, 375, 378, 385, 396, 408, 420, 425, 427, 440, 450, 459, 462, 476, 488, 495, 500, 504, 510, 525, 540, 549, 550, 561, 594, 595, 600, 610, 612, 616, 630, 660, 671, 675, 680, 693, 700, 714, 732, 748, 750, 756, 765, 770, 792, 825, 840, 850, 853, 854, 875, 900, 915, 918, 924, 935, 945, 952, 990, 1000, 1020, 1037, 1050, 1071, 1080, 1098, 1100, 1122, 1125, 1155, 1188, 1190, 1220, 1224, 1260, 1275, 1281, 1309, 1320, 1342, 1350, 1375, 1386, 1400, 1428, 1464, 1485, 1496, 1500, 1512, 1525, 1530, 1540, 1575, 1647, 1650, 1683, 1700, 1706, 1708, 1750, 1785, 1800, 1830, 1836, 1848, 1870, 1890, 1925, 1980, 2013, 2040, 2074, 2079, 2100, 2125, 2135, 2142, 2196, 2200, 2244, 2250, 2295, 2310, 2376, 2380, 2440, 2475, 2520, 2550, 2559, 2562, 2618, 2625, 2684, 2700, 2745, 2750, 2772, 2805, 2856, 2970, 2975, 3000, 3050, 3060, 3080, 3111, 3150, 3213, 3294, 3300, 3355, 3366, 3375, 3400, 3412, 3416, 3465, 3500, 3570, 3660, 3672, 3740, 3780, 3825, 3843, 3850, 3927, 3960, 4026, 4125, 4148, 4158, 4200, 4250, 4265, 4270, 4284, 4392, 4488, 4500, 4575, 4590, 4620, 4675, 4697, 4725, 4760, 4950, 5049, 5100, 5118, 5124, 5185, 5236, 5250, 5355, 5368, 5400, 5490, 5500, 5544, 5610, 5775, 5940, 5950, 5971, 6039, 6100, 6120, 6222, 6300, 6375, 6405, 6426, 6545, 6588, 6600, 6710, 6732, 6750, 6824, 6930, 7000, 7140, 7259, 7320, 7425, 7480, 7560, 7625, 7650, 7677, 7686, 7700, 7854, 7875, 8052, 8235, 8250, 8296, 8316, 8415, 8500, 8530, 8540, 8568, 8925, 9000, 9150, 9180, 9240, 9333, 9350, 9383, 9394, 9450, 9625, 9900, 10065, 10098, 10200, 10236, 10248, 10370, 10395, 10472, 10500, 10675, 10710, 10980, 11000, 11220, 11407, 11475, 11529, 11550, 11781, 11880, 11900, 11942, 12078, 12200, 12375, 12444, 12600, 12750, 12795, 12810, 12852, 13090, 13176, 13420, 13464, 13500, 13725, 13860, 14025, 14091, 14280, 14501, 14518, 14850, 14875, 15250, 15300, 15354, 15372, 15400, 15555, 15708, 15750, 16065, 16104, 16470, 16500, 16632, 16775, 16830, 17000, 17060, 17080, 17325, 17850, 17913, 18117, 18300, 18360, 18666, 18700, 18766, 18788, 18900, 19125, 19215, 19250, 19635, 19800, 20130, 20196, 20472, 20740, 20790, 21000, 21325, 21350, 21420, 21777, 21960, 22440, 22814, 22875, 22950, 23031, 23058, 23100, 23375, 23485, 23562, 23625, 23800, 23884, 24156, 24750, 24888, 25245, 25500, 25590, 25620, 25704, 25925, 26180, 26775, 26840, 27000, 27450, 27720, 27999, 28050, 28149, 28182, 28875, 29002, 29036, 29700, 29750, 29855, 30195, 30500, 30600, 30708, 30744, 31110, 31416, 31500, 32025, 32130, 32725, 32940, 33000, 33550, 33660, 34120, 34221, 34650, 35343, 35700, 35826, 36234, 36295, 36600, 37125, 37332, 37400, 37532, 37576, 37800, 38250, 38385, 38430, 38500, 39270, 40260, 40392, 41175, 41480, 41580, 42075, 42273, 42650, 42700, 42840, 43503, 43554, 44625, 45628, 45750, 45900, 46062, 46116, 46200, 46665, 46750, 46915, 46970, 47124, 47250, 47768, 48312, 49500, 50325, 50490, 51000, 51180, 51240, 51850, 51975, 52033, 52360, 53375, 53550, 53739, 54900, 55998, 56100, 56298, 56364, 57035, 57375, 57645, 57750, 58004, 58072, 58905, 59400, 59500, 59710, 60390, 61000, 61416, 62220, 63000, 63975, 64050, 64260, 65331, 65450, 65681, 65880, 67100, 67320, 68442, 68625, 69300, 70125, 70455, 70686, 71400, 71652, 72468, 72505, 72590, 74250, 74664, 75064, 76500, 76770, 76860, 77000, 77775, 78540, 79849, 80325, 80520, 82350, 83160, 83875, 84150, 84447, 84546, 85300, 85400, 86625, 87006, 87108, 89250, 89565, 90585, 91256, 91500, 91800, 92124, 92232, 93330, 93500, 93830, 93940, 94248, 94500, 96075, 98175, 99000, 100650, 100980, 101507, 102360, 102663, 103700, 103950, 104066, 106625, 106750, 107100, 107478, 108885, 109800, 111996, 112200, 112596, 112728, 114070, 114750, 115155, 115290, 115500, 116008, 117425, 117810, 119000, 119420, 120780, 124440, 126225, 126819, 127950, 128100, 128520, 129625, 130509, 130662, 130900, 131362, 133875, 134200, 136884, 137250, 138600, 139995, 140250, 140745, 140910, 141372, 143304, 144936, 145010, 145180, 148500, 149275, 150975, 153000, 153540, 153720, 155550, 156099, 157080, 159511, 159698, 160125, 160650, 161217, 163625, 164700, 167750, 168300, 168894, 169092, 170600, 171105, 173250, 174012, 174216, 176715, 178500, 179130, 181170, 181475, 183000, 184248, 186660, 187000, 187660, 187880, 189000, 191925, 192150, 195993, 196350, 197043, 201300, 201960, 203014, 205326, 205875, 207400, 207900, 208132, 210375, 211365, 213250, 213500, 214200, 214956, 217515, 217770, 223992, 225192, 228140, 229500, 230310, 230580, 231000, 233325, 234575, 234850, 235620, 238840, 239547, 241560, 251625, 252450, 253341, 253638, 255900, 256200, 259250, 259875, 260165, 261018, 261324, 261800, 262724, 267750, 268695, 273768, 274500, 279990, 280500, 281490, 281820, 282744, 285175, 288225, 290020, 290360, 294525, 297000, 298550, 301950, 304521, 307080, 307989, 311100, 312198, 319022, 319396, 319875, 320250, 321300, 322434, 326655, 327250, 328405, 329400, 335500, 336600, 337788, 338184, 342210, 346500, 348024, 352275, 353430, 357000, 358260, 362340, 362525, 362950, 364231, 373320, 375320, 383850, 384300, 388875, 391527, 391986, 392700, 394086, 399245, 401625, 402600, 406028, 410652, 411750, 415800, 416264, 420750, 422235, 422730, 426500, 427000, 429912, 435030, 435540, 447825, 452925, 456280, 459000, 460620, 461160, 466650, 468297, 469150, 469700, 471240, 478533, 479094, 480375, 490875, 503250, 504900, 506682, 507276, 507535, 511800, 513315, 518500, 519750, 520330, 522036, 522648, 525448, 535500, 537390, 544425, 549000, 559980, 561000, 562980, 563640, 570350, 572363, 575775, 576450, 580040, 587125, 589050, 591129, 597100, 603900, 609042, 615978, 622200, 624396, 631125, 634095, 638044, 638792, 639750, 640500, 642600, 644868, 652545, 653310, 654500, 656810, 671000, 675576, 684420, 693000, 699975, 703725, 704550, 706860, 716520, 718641, 724680, 725050, 725900, 728462, 746375, 754875, 767700, 768600, 777750, 780495, 783054, 783972, 785400, 788172, 797555, 798490, 803250, 806085, 812056, 821304, 823500, 841500, 844470, 845460, 853000, 855525, 870060, 871080, 883575, 884561, 895650, 905850, 907375, 913563, 921240, 933300, 936594, 938300, 939400, 957066, 958188, 959625, 960750, 979965, 981750, 985215, 1006500, 1009800, 1013364, 1014552, 1015070, 1026630, 1037000, 1039500, 1040660, 1044072, 1056825, 1071000, 1074780, 1087575, 1088850, 1092693, 1116577, 1119960, 1125960, 1140700, 1144726, 1151550, 1152900, 1166625, 1172875, 1174250, 1178100, 1182258, 1194200, 1197735, 1207800, 1218084, 1231956, 1248792, 1262250, 1266705, 1268190, 1276088, 1279500, 1281000, 1289736, 1300825, 1305090, 1306620, 1309000, 1313620, 1343475, 1368840, 1399950, 1404891, 1407450, 1409100, 1413720, 1425875, 1435599, 1437282, 1441125, 1450100, 1451800, 1456924, 1472625, 1492750, 1509750, 1522605, 1535400, 1539945, 1555500, 1560990, 1566108, 1567944, 1576344, 1595110, 1596980, 1606500, 1612170, 1633275, 1642025, 1647000, 1683000, 1688940, 1690920, 1711050, 1717089, 1740120, 1761375, 1767150, 1769122, 1773387, 1791300, 1811700, 1812625, 1814750, 1821155, 1827126, 1866600, 1873188, 1876600, 1914132, 1916376, 1919250, 1921500, 1957635, 1959930, 1963500, 1970430, 1996225, 2013000, 2026728, 2030140, 2053260, 2079000, 2081320, 2111175, 2113650, 2149560, 2155923, 2175150, 2177700, 2185386, 2233154, 2239125, 2264625, 2281400, 2289452, 2303100, 2305800, 2333250, 2341485, 2345750, 2348500, 2356200, 2364516, 2392665, 2395470, 2436168, 2463912, 2524500, 2533410, 2536380, 2537675, 2559000, 2566575, 2601650, 2610180, 2613240, 2627240, 2653683, 2686950, 2722125, 2740689, 2799900, 2809782, 2814900, 2818200, 2851750, 2861815, 2871198, 2874564, 2878875, 2882250, 2900200, 2913848, 2945250, 2955645, 2985500, 3019500, 3045210, 3079890, 3111000, 3121980, 3132216, 3170475, 3190220, 3193960, 3213000, 3224340, 3262725, 3266550, 3278079, 3284050, 3349731, 3377880, 3422100, 3434178, 3499875, 3518625, 3522750, 3534300, 3538244, 3546774, 3582600, 3593205, 3623400, 3625250, 3629500, 3642310, 3654252, 3746376, 3828264, 3838500, 3843000, 3902475, 3915270, 3919860, 3927000, 3940860, 3987775, 3992450, 4006541, 4030425, 4060280, 4106520, 4222350, 4227300, 4277625, 4306797, 4311846, 4350300, 4355400, 4370772, 4417875, 4422805, 4466308, 4478250, 4529250, 4567815, 4578904, 4606200, 4666500, 4682970, 4691500, 4697000, 4729032, 4785330, 4790940, 4899825, 4926075, 5049000, 5066820, 5072760, 5075350, 5133150, 5151267, 5203300, 5220360, 5284125, 5307366, 5373900, 5437875, 5444250, 5463465, 5481378, 5582885, 5599800, 5619564, 5629800, 5703500, 5723630, 5742396, 5749128, 5757750, 5764500, 5890500, 5911290, 5971000, 5988675, 6039000, 6090420, 6159780, 6191927, 6243960, 6333525, 6340950, 6380440, 6448680, 6504125, 6525450, 6533100, 6556158, 6568100, 6699462, 6717375, 6844200, 6868356, 6999750, 7024455, 7037250, 7045500, 7068600, 7076488, 7093548, 7177995, 7186410, 7250500, 7259000, 7284620, 7308504, 7613025, 7677000, 7699725, 7804950, 7830540, 7839720, 7881720, 7961049, 7975550, 7984900, 8013082, 8060850, 8166375, 8210125, 8444700, 8454600, 8555250, 8585445, 8613594, 8623692, 8700600, 8741544, 8835750, 8845610, 8866935, 8932616, 8956500, 9058500, 9105775, 9135630, 9333000, 9365940, 9383000, 9570660, 9581880, 9730171, 9788175, 9799650, 9834237, 9852150, 9981125, 10049193, 10133640, 10150700, 10266300, 10302534, 10406600, 10555875, 10568250, 10614732, 10747800, 10779615, 10875750, 10888500, 10926930, 10962756, 11165770, 11239128, 11407000, 11447260, 11484792, 11515500, 11529000, 11707425, 11781000, 11822580, 11963325, 11977350, 12019623, 12180840, 12319560, 12383854, 12667050, 12681900, 12688375, 12832875, 13008250, 13050900, 13066200, 13112316, 13136200, 13268415, 13398924, 13434750, 13703445, 13736712, 13999500, 14048910, 14074500, 14091000, 14187096, 14309075, 14355990, 14372820, 14501000, 14569240, 14778225, 15226050, 15399450, 15453801, 15609900, 15661080, 15852375, 15922098, 15951100, 15969800, 16026164, 16121700, 16313625, 16332750, 16390395, 16420250, 16748655, 16889400, 17110500, 17170890, 17227188, 17247384, 17671500, 17691220, 17733870, 17913000, 17966025, 18117000, 18211550, 18271260, 18575781, 18731880, 19141320, 19460342, 19512375, 19576350, 19599300, 19668474, 19704300, 19938875, 19962250, 20032705, 20098386, 20152125, 20301400, 20532600, 20605068, 21111750, 21136500, 21229464, 21533985, 21559230, 21751500, 21777000, 21853860, 21925512, 22114025, 22331540, 22839075, 22894520, 23031000, 23414850, 23645160, 23883147, 23926650, 23954700, 24039246, 24499125, 24630375, 24767708, 25334100, 25363800, 25376750, 25665750, 25756335, 26016500, 26101800, 26224632, 26536830, 26797848, 26869500, 27317325, 27406890, 27914425, 27999000, 28097820, 28149000, 28618150, 28711980, 28745640, 29190513, 29556450, 29943375, 30147579, 30452100, 30798900, 30907602, 30959635, 31219800, 31667625, 31704750, 31844196, 31902200, 32052328, 32243400, 32627250, 32665500, 32780790, 32840500, 33497310, 34221000, 34341780, 34454376, 35122275, 35343000, 35382440, 35467740, 35889975, 35932050, 36058869, 36423100, 36542520, 37151562, 38065125, 38498625, 38920684, 39024750, 39152700, 39198600, 39336948, 39408600, 39805245, 39877750, 39924500, 40065410, 40196772, 40304250, 41210136, 42223500, 42273000, 42927225, 43067970, 43118460, 43503000, 43707720, 44228050, 44334675, 44663080, 45528875, 45678150, 46829700, 47766294, 47853300, 47909400, 48078492, 48650855, 48940875, 48998250, 49171185, 49260750, 49535416, 50245965, 50668200, 50753500, 51331500, 51512670, 52033000, 53073660, 53739000, 53898075, 54634650, 54813780, 55727343, 55828850, 56195640, 57236300, 57423960, 58381026, 58537125, 59112900, 59816625, 59886750, 60098115, 60295158, 60904200, 61597800, 61815204, 61919270, 63335250, 63409500, 63688392, 65254500, 65331000, 65561580, 65681000, 66342075, 66994620, 68111197, 68517225, 68683560, 70244550, 70935480, 71545375, 71779950, 71864100, 72117738, 72846200, 73891125, 74303124, 76130250, 76997250, 77269005, 77841368, 78049500, 78305400, 78673896, 79610490, 79755500, 79849000, 80130820, 80393544, 80608500, 81951975, 83743275, 84447000, 85854450, 86135940, 86236920, 87571539, 88456100, 88669350, 89830125, 91057750, 91356300, 92878905, 93659400, 95532588, 95706600, 96156984, 97301710, 97881750, 97996500, 98342370, 98521500, 100163525, 100491930, 101507000, 102663000, 103025340, 106147320, 107669925, 107796150, 108176607, 109269300, 109627560, 110570125, 111454686, 111657700, 114195375, 114472600, 116762052, 117074250, 118225800, 119415735, 119633250, 119773500, 120196230, 120590316, 123630408, 123838540, 126670500, 126819000, 128781675, 130509000, 131123160, 132684150, 133989240, 136222394, 136586625, 137034450, 139572125, 140489100, 143090750, 143559900, 143728200, 144235476, 145952565, 147782250, 148606248, 150737895, 152260500, 153994500, 154538010, 154798175, 156099000, 159220980, 159511000, 160261640, 161217000, 163903950, 167182029, 167486550, 171708900, 172271880, 175143078, 175611375, 176912200, 177338700, 179449875, 179660250, 180294345, 182115500, 182712600, 185757810, 191065176, 194603420, 195763500, 195993000, 196684740, 197043000, 199026225, 200327050, 200983860, 204333591, 206050680, 214636125, 215339850, 215592300, 216353214, 218538600, 221140250, 221673375, 222909372, 223315400, 228390750, 233524104, 234148500, 238831470, 239266500, 239547000, 240392460, 241180632, 243254275, 245855925, 247677080, 251229825, 253341000, 257563350, 262714617, 265368300, 269490375, 272444788, 273173250, 274068900, 278636715, 279144250, 280978200, 286181500, 287119800, 288470952, 291905130, 295564500, 300490575, 301475790, 304521000, 307989000, 309076020, 309596350, 318441960, 327807900, 331710375, 334364058, 334973100, 340555985, 342586125, 343417800, 350286156, 351222750, 354677400, 358899750, 359320500, 360588690, 364231000, 371515620, 386345025, 389206840, 391527000, 393369480, 398052450, 400654100, 401967720, 408667182, 409759875, 418716375, 429272250, 430679700, 431184600, 432706428, 437857695, 442280500, 443346750, 445818744, 456781500, 464394525, 468297000, 477662940, 478533000, 480784920, 486508550, 491711850, 500817625, 502459650, 515126700, 525429234, 530736600, 538349625, 538980750, 540883035, 544889576, 546346500, 548137800, 557273430, 558288500, 572363000, 583810260, 591129000, 597078675, 600981150, 602951580, 613000773, 618152040, 619192700, 643908375, 655615800, 663420750, 668728116, 669946200, 681111970, 685172250, 700572312, 702445500, 717799500, 718641000, 721177380, 729762825, 743031240, 753689475, 772690050, 773990875, 796104900, 801308200, 817334364, 819519750, 835910145, 837432750, 858544500, 861359400, 865412856, 875715390, 884561000, 886693500, 901471725, 913563000, 928789050, 955325880, 973017100, 983423700, 995131125, 1001635250, 1004919300, 1021667955, 1030253400, 1050858468, 1076699250, 1077961500, 1081766070, 1092693000, 1114546860, 1116577000, 1167620520, 1194157350, 1201962300, 1205903160, 1216271375, 1226001546, 1229279625, 1238385400, 1256149125, 1287816750, 1313573085, 1326841500, 1337456232, 1362223940, 1370344500, 1393183575, 1404891000, 1435599000, 1442354760, 1459525650, 1502452875, 1507378950, 1545380100, 1547981750, 1592209800, 1634668728, 1639039500, 1671820290, 1674865500, 1702779925, 1717089000, 1751430780, 1773387000, 1802943450, 1839002319, 1857578100, 1931725125, 1946034200, 1966847400, 1990262250, 2003270500, 2009838600, 2043335910, 2101716936, 2153398500, 2155923000, 2163532140, 2189288475, 2229093720, 2321972625, 2388314700, 2403924600, 2432542750, 2452003092, 2458559250, 2512298250, 2575633500, 2627146170, 2653683000, 2704415175, 2724447880, 2740689000, 2786367150, 2919051300, 2985393375, 3004905750, 3014757900, 3065003865, 3090760200, 3095963500, 3278079000, 3343640580, 3349731000, 3405559850, 3502861560, 3605886900, 3648814125, 3678004638, 3715156200, 3768447375, 3863450250, 3980524500, 4006541000, 4086671820, 4179550725, 4306797000, 4327064280, 4378576950, 4507358625, 4643945250, 4776629400, 4865085500, 4904006184, 4917118500, 5024596500, 5108339775, 5151267000, 5254292340, 5408830350, 5572734300, 5838102600, 5970786750, 6009811500, 6029515800, 6130007730, 6191927000, 6567865425, 6687281160, 6811119700, 6965917875, 7211773800, 7297628250, 7356009276, 7536894750, 7726900500, 7961049000, 8173343640, 8359101450, 8513899625, 8757153900, 9014717250, 9195011595, 9287890500, 9730171000, 9834237000, 10049193000, 10216679550, 10508584680, 10817660700, 10946442375, 11145468600, 11941573500, 12019623000, 12260015460, 13135730850, 13522075875, 13622239400, 13931835750, 14595256500, 14712018552, 15073789500, 15325019325, 15453801000, 16718202900, 17027799250, 17514307800, 18029434500, 18390023190, 18575781000, 20433359100, 20897753625, 21635321400, 21892884750, 23883147000, 24520030920, 25541698875, 26271461700, 27044151750, 27863671500, 29190513000, 30147579000, 30650038650, 32839327125, 33436405800, 34055598500, 36058869000, 36780046380, 40866718200, 41795507250, 43785769500, 45975057975, 51083397750, 52542923400, 54088303500, 55727343000, 61300077300, 65678654250, 68111197000, 73560092760, 76625096625, 83591014500, 87571539000, 91950115950, 102166795500, 108176607000, 122600154600, 131357308500, 153250193250, 167182029000, 183900231900, 204333591000, 229875289875, 262714617000, 306500386500, 367800463800, 459750579750, 613000773000, 919501159500, 1839002319000]

約数ペア:

[(1, 1839002319000), (2, 919501159500), (3, 613000773000), (4, 459750579750), (5, 367800463800), (6, 306500386500), (7, 262714617000), (8, 229875289875), (9, 204333591000), (10, 183900231900), (11, 167182029000), (12, 153250193250), (14, 131357308500), (15, 122600154600), (17, 108176607000), (18, 102166795500), (20, 91950115950), (21, 87571539000), (22, 83591014500), (24, 76625096625), (25, 73560092760), (27, 68111197000), (28, 65678654250), (30, 61300077300), (33, 55727343000), (34, 54088303500), (35, 52542923400), (36, 51083397750), (40, 45975057975), (42, 43785769500), (44, 41795507250), (45, 40866718200), (50, 36780046380), (51, 36058869000), (54, 34055598500), (55, 33436405800), (56, 32839327125), (60, 30650038650), (61, 30147579000), (63, 29190513000), (66, 27863671500), (68, 27044151750), (70, 26271461700), (72, 25541698875), (75, 24520030920), (77, 23883147000), (84, 21892884750), (85, 21635321400), (88, 20897753625), (90, 20433359100), (99, 18575781000), (100, 18390023190), (102, 18029434500), (105, 17514307800), (108, 17027799250), (110, 16718202900), (119, 15453801000), (120, 15325019325), (122, 15073789500), (125, 14712018552), (126, 14595256500), (132, 13931835750), (135, 13622239400), (136, 13522075875), (140, 13135730850), (150, 12260015460), (153, 12019623000), (154, 11941573500), (165, 11145468600), (168, 10946442375), (170, 10817660700), (175, 10508584680), (180, 10216679550), (183, 10049193000), (187, 9834237000), (189, 9730171000), (198, 9287890500), (200, 9195011595), (204, 9014717250), (210, 8757153900), (216, 8513899625), (220, 8359101450), (225, 8173343640), (231, 7961049000), (238, 7726900500), (244, 7536894750), (250, 7356009276), (252, 7297628250), (255, 7211773800), (264, 6965917875), (270, 6811119700), (275, 6687281160), (280, 6567865425), (297, 6191927000), (300, 6130007730), (305, 6029515800), (306, 6009811500), (308, 5970786750), (315, 5838102600), (330, 5572734300), (340, 5408830350), (350, 5254292340), (357, 5151267000), (360, 5108339775), (366, 5024596500), (374, 4917118500), (375, 4904006184), (378, 4865085500), (385, 4776629400), (396, 4643945250), (408, 4507358625), (420, 4378576950), (425, 4327064280), (427, 4306797000), (440, 4179550725), (450, 4086671820), (459, 4006541000), (462, 3980524500), (476, 3863450250), (488, 3768447375), (495, 3715156200), (500, 3678004638), (504, 3648814125), (510, 3605886900), (525, 3502861560), (540, 3405559850), (549, 3349731000), (550, 3343640580), (561, 3278079000), (594, 3095963500), (595, 3090760200), (600, 3065003865), (610, 3014757900), (612, 3004905750), (616, 2985393375), (630, 2919051300), (660, 2786367150), (671, 2740689000), (675, 2724447880), (680, 2704415175), (693, 2653683000), (700, 2627146170), (714, 2575633500), (732, 2512298250), (748, 2458559250), (750, 2452003092), (756, 2432542750), (765, 2403924600), (770, 2388314700), (792, 2321972625), (825, 2229093720), (840, 2189288475), (850, 2163532140), (853, 2155923000), (854, 2153398500), (875, 2101716936), (900, 2043335910), (915, 2009838600), (918, 2003270500), (924, 1990262250), (935, 1966847400), (945, 1946034200), (952, 1931725125), (990, 1857578100), (1000, 1839002319), (1020, 1802943450), (1037, 1773387000), (1050, 1751430780), (1071, 1717089000), (1080, 1702779925), (1098, 1674865500), (1100, 1671820290), (1122, 1639039500), (1125, 1634668728), (1155, 1592209800), (1188, 1547981750), (1190, 1545380100), (1220, 1507378950), (1224, 1502452875), (1260, 1459525650), (1275, 1442354760), (1281, 1435599000), (1309, 1404891000), (1320, 1393183575), (1342, 1370344500), (1350, 1362223940), (1375, 1337456232), (1386, 1326841500), (1400, 1313573085), (1428, 1287816750), (1464, 1256149125), (1485, 1238385400), (1496, 1229279625), (1500, 1226001546), (1512, 1216271375), (1525, 1205903160), (1530, 1201962300), (1540, 1194157350), (1575, 1167620520), (1647, 1116577000), (1650, 1114546860), (1683, 1092693000), (1700, 1081766070), (1706, 1077961500), (1708, 1076699250), (1750, 1050858468), (1785, 1030253400), (1800, 1021667955), (1830, 1004919300), (1836, 1001635250), (1848, 995131125), (1870, 983423700), (1890, 973017100), (1925, 955325880), (1980, 928789050), (2013, 913563000), (2040, 901471725), (2074, 886693500), (2079, 884561000), (2100, 875715390), (2125, 865412856), (2135, 861359400), (2142, 858544500), (2196, 837432750), (2200, 835910145), (2244, 819519750), (2250, 817334364), (2295, 801308200), (2310, 796104900), (2376, 773990875), (2380, 772690050), (2440, 753689475), (2475, 743031240), (2520, 729762825), (2550, 721177380), (2559, 718641000), (2562, 717799500), (2618, 702445500), (2625, 700572312), (2684, 685172250), (2700, 681111970), (2745, 669946200), (2750, 668728116), (2772, 663420750), (2805, 655615800), (2856, 643908375), (2970, 619192700), (2975, 618152040), (3000, 613000773), (3050, 602951580), (3060, 600981150), (3080, 597078675), (3111, 591129000), (3150, 583810260), (3213, 572363000), (3294, 558288500), (3300, 557273430), (3355, 548137800), (3366, 546346500), (3375, 544889576), (3400, 540883035), (3412, 538980750), (3416, 538349625), (3465, 530736600), (3500, 525429234), (3570, 515126700), (3660, 502459650), (3672, 500817625), (3740, 491711850), (3780, 486508550), (3825, 480784920), (3843, 478533000), (3850, 477662940), (3927, 468297000), (3960, 464394525), (4026, 456781500), (4125, 445818744), (4148, 443346750), (4158, 442280500), (4200, 437857695), (4250, 432706428), (4265, 431184600), (4270, 430679700), (4284, 429272250), (4392, 418716375), (4488, 409759875), (4500, 408667182), (4575, 401967720), (4590, 400654100), (4620, 398052450), (4675, 393369480), (4697, 391527000), (4725, 389206840), (4760, 386345025), (4950, 371515620), (5049, 364231000), (5100, 360588690), (5118, 359320500), (5124, 358899750), (5185, 354677400), (5236, 351222750), (5250, 350286156), (5355, 343417800), (5368, 342586125), (5400, 340555985), (5490, 334973100), (5500, 334364058), (5544, 331710375), (5610, 327807900), (5775, 318441960), (5940, 309596350), (5950, 309076020), (5971, 307989000), (6039, 304521000), (6100, 301475790), (6120, 300490575), (6222, 295564500), (6300, 291905130), (6375, 288470952), (6405, 287119800), (6426, 286181500), (6545, 280978200), (6588, 279144250), (6600, 278636715), (6710, 274068900), (6732, 273173250), (6750, 272444788), (6824, 269490375), (6930, 265368300), (7000, 262714617), (7140, 257563350), (7259, 253341000), (7320, 251229825), (7425, 247677080), (7480, 245855925), (7560, 243254275), (7625, 241180632), (7650, 240392460), (7677, 239547000), (7686, 239266500), (7700, 238831470), (7854, 234148500), (7875, 233524104), (8052, 228390750), (8235, 223315400), (8250, 222909372), (8296, 221673375), (8316, 221140250), (8415, 218538600), (8500, 216353214), (8530, 215592300), (8540, 215339850), (8568, 214636125), (8925, 206050680), (9000, 204333591), (9150, 200983860), (9180, 200327050), (9240, 199026225), (9333, 197043000), (9350, 196684740), (9383, 195993000), (9394, 195763500), (9450, 194603420), (9625, 191065176), (9900, 185757810), (10065, 182712600), (10098, 182115500), (10200, 180294345), (10236, 179660250), (10248, 179449875), (10370, 177338700), (10395, 176912200), (10472, 175611375), (10500, 175143078), (10675, 172271880), (10710, 171708900), (10980, 167486550), (11000, 167182029), (11220, 163903950), (11407, 161217000), (11475, 160261640), (11529, 159511000), (11550, 159220980), (11781, 156099000), (11880, 154798175), (11900, 154538010), (11942, 153994500), (12078, 152260500), (12200, 150737895), (12375, 148606248), (12444, 147782250), (12600, 145952565), (12750, 144235476), (12795, 143728200), (12810, 143559900), (12852, 143090750), (13090, 140489100), (13176, 139572125), (13420, 137034450), (13464, 136586625), (13500, 136222394), (13725, 133989240), (13860, 132684150), (14025, 131123160), (14091, 130509000), (14280, 128781675), (14501, 126819000), (14518, 126670500), (14850, 123838540), (14875, 123630408), (15250, 120590316), (15300, 120196230), (15354, 119773500), (15372, 119633250), (15400, 119415735), (15555, 118225800), (15708, 117074250), (15750, 116762052), (16065, 114472600), (16104, 114195375), (16470, 111657700), (16500, 111454686), (16632, 110570125), (16775, 109627560), (16830, 109269300), (17000, 108176607), (17060, 107796150), (17080, 107669925), (17325, 106147320), (17850, 103025340), (17913, 102663000), (18117, 101507000), (18300, 100491930), (18360, 100163525), (18666, 98521500), (18700, 98342370), (18766, 97996500), (18788, 97881750), (18900, 97301710), (19125, 96156984), (19215, 95706600), (19250, 95532588), (19635, 93659400), (19800, 92878905), (20130, 91356300), (20196, 91057750), (20472, 89830125), (20740, 88669350), (20790, 88456100), (21000, 87571539), (21325, 86236920), (21350, 86135940), (21420, 85854450), (21777, 84447000), (21960, 83743275), (22440, 81951975), (22814, 80608500), (22875, 80393544), (22950, 80130820), (23031, 79849000), (23058, 79755500), (23100, 79610490), (23375, 78673896), (23485, 78305400), (23562, 78049500), (23625, 77841368), (23800, 77269005), (23884, 76997250), (24156, 76130250), (24750, 74303124), (24888, 73891125), (25245, 72846200), (25500, 72117738), (25590, 71864100), (25620, 71779950), (25704, 71545375), (25925, 70935480), (26180, 70244550), (26775, 68683560), (26840, 68517225), (27000, 68111197), (27450, 66994620), (27720, 66342075), (27999, 65681000), (28050, 65561580), (28149, 65331000), (28182, 65254500), (28875, 63688392), (29002, 63409500), (29036, 63335250), (29700, 61919270), (29750, 61815204), (29855, 61597800), (30195, 60904200), (30500, 60295158), (30600, 60098115), (30708, 59886750), (30744, 59816625), (31110, 59112900), (31416, 58537125), (31500, 58381026), (32025, 57423960), (32130, 57236300), (32725, 56195640), (32940, 55828850), (33000, 55727343), (33550, 54813780), (33660, 54634650), (34120, 53898075), (34221, 53739000), (34650, 53073660), (35343, 52033000), (35700, 51512670), (35826, 51331500), (36234, 50753500), (36295, 50668200), (36600, 50245965), (37125, 49535416), (37332, 49260750), (37400, 49171185), (37532, 48998250), (37576, 48940875), (37800, 48650855), (38250, 48078492), (38385, 47909400), (38430, 47853300), (38500, 47766294), (39270, 46829700), (40260, 45678150), (40392, 45528875), (41175, 44663080), (41480, 44334675), (41580, 44228050), (42075, 43707720), (42273, 43503000), (42650, 43118460), (42700, 43067970), (42840, 42927225), (43503, 42273000), (43554, 42223500), (44625, 41210136), (45628, 40304250), (45750, 40196772), (45900, 40065410), (46062, 39924500), (46116, 39877750), (46200, 39805245), (46665, 39408600), (46750, 39336948), (46915, 39198600), (46970, 39152700), (47124, 39024750), (47250, 38920684), (47768, 38498625), (48312, 38065125), (49500, 37151562), (50325, 36542520), (50490, 36423100), (51000, 36058869), (51180, 35932050), (51240, 35889975), (51850, 35467740), (51975, 35382440), (52033, 35343000), (52360, 35122275), (53375, 34454376), (53550, 34341780), (53739, 34221000), (54900, 33497310), (55998, 32840500), (56100, 32780790), (56298, 32665500), (56364, 32627250), (57035, 32243400), (57375, 32052328), (57645, 31902200), (57750, 31844196), (58004, 31704750), (58072, 31667625), (58905, 31219800), (59400, 30959635), (59500, 30907602), (59710, 30798900), (60390, 30452100), (61000, 30147579), (61416, 29943375), (62220, 29556450), (63000, 29190513), (63975, 28745640), (64050, 28711980), (64260, 28618150), (65331, 28149000), (65450, 28097820), (65681, 27999000), (65880, 27914425), (67100, 27406890), (67320, 27317325), (68442, 26869500), (68625, 26797848), (69300, 26536830), (70125, 26224632), (70455, 26101800), (70686, 26016500), (71400, 25756335), (71652, 25665750), (72468, 25376750), (72505, 25363800), (72590, 25334100), (74250, 24767708), (74664, 24630375), (75064, 24499125), (76500, 24039246), (76770, 23954700), (76860, 23926650), (77000, 23883147), (77775, 23645160), (78540, 23414850), (79849, 23031000), (80325, 22894520), (80520, 22839075), (82350, 22331540), (83160, 22114025), (83875, 21925512), (84150, 21853860), (84447, 21777000), (84546, 21751500), (85300, 21559230), (85400, 21533985), (86625, 21229464), (87006, 21136500), (87108, 21111750), (89250, 20605068), (89565, 20532600), (90585, 20301400), (91256, 20152125), (91500, 20098386), (91800, 20032705), (92124, 19962250), (92232, 19938875), (93330, 19704300), (93500, 19668474), (93830, 19599300), (93940, 19576350), (94248, 19512375), (94500, 19460342), (96075, 19141320), (98175, 18731880), (99000, 18575781), (100650, 18271260), (100980, 18211550), (101507, 18117000), (102360, 17966025), (102663, 17913000), (103700, 17733870), (103950, 17691220), (104066, 17671500), (106625, 17247384), (106750, 17227188), (107100, 17170890), (107478, 17110500), (108885, 16889400), (109800, 16748655), (111996, 16420250), (112200, 16390395), (112596, 16332750), (112728, 16313625), (114070, 16121700), (114750, 16026164), (115155, 15969800), (115290, 15951100), (115500, 15922098), (116008, 15852375), (117425, 15661080), (117810, 15609900), (119000, 15453801), (119420, 15399450), (120780, 15226050), (124440, 14778225), (126225, 14569240), (126819, 14501000), (127950, 14372820), (128100, 14355990), (128520, 14309075), (129625, 14187096), (130509, 14091000), (130662, 14074500), (130900, 14048910), (131362, 13999500), (133875, 13736712), (134200, 13703445), (136884, 13434750), (137250, 13398924), (138600, 13268415), (139995, 13136200), (140250, 13112316), (140745, 13066200), (140910, 13050900), (141372, 13008250), (143304, 12832875), (144936, 12688375), (145010, 12681900), (145180, 12667050), (148500, 12383854), (149275, 12319560), (150975, 12180840), (153000, 12019623), (153540, 11977350), (153720, 11963325), (155550, 11822580), (156099, 11781000), (157080, 11707425), (159511, 11529000), (159698, 11515500), (160125, 11484792), (160650, 11447260), (161217, 11407000), (163625, 11239128), (164700, 11165770), (167750, 10962756), (168300, 10926930), (168894, 10888500), (169092, 10875750), (170600, 10779615), (171105, 10747800), (173250, 10614732), (174012, 10568250), (174216, 10555875), (176715, 10406600), (178500, 10302534), (179130, 10266300), (181170, 10150700), (181475, 10133640), (183000, 10049193), (184248, 9981125), (186660, 9852150), (187000, 9834237), (187660, 9799650), (187880, 9788175), (189000, 9730171), (191925, 9581880), (192150, 9570660), (195993, 9383000), (196350, 9365940), (197043, 9333000), (201300, 9135630), (201960, 9105775), (203014, 9058500), (205326, 8956500), (205875, 8932616), (207400, 8866935), (207900, 8845610), (208132, 8835750), (210375, 8741544), (211365, 8700600), (213250, 8623692), (213500, 8613594), (214200, 8585445), (214956, 8555250), (217515, 8454600), (217770, 8444700), (223992, 8210125), (225192, 8166375), (228140, 8060850), (229500, 8013082), (230310, 7984900), (230580, 7975550), (231000, 7961049), (233325, 7881720), (234575, 7839720), (234850, 7830540), (235620, 7804950), (238840, 7699725), (239547, 7677000), (241560, 7613025), (251625, 7308504), (252450, 7284620), (253341, 7259000), (253638, 7250500), (255900, 7186410), (256200, 7177995), (259250, 7093548), (259875, 7076488), (260165, 7068600), (261018, 7045500), (261324, 7037250), (261800, 7024455), (262724, 6999750), (267750, 6868356), (268695, 6844200), (273768, 6717375), (274500, 6699462), (279990, 6568100), (280500, 6556158), (281490, 6533100), (281820, 6525450), (282744, 6504125), (285175, 6448680), (288225, 6380440), (290020, 6340950), (290360, 6333525), (294525, 6243960), (297000, 6191927), (298550, 6159780), (301950, 6090420), (304521, 6039000), (307080, 5988675), (307989, 5971000), (311100, 5911290), (312198, 5890500), (319022, 5764500), (319396, 5757750), (319875, 5749128), (320250, 5742396), (321300, 5723630), (322434, 5703500), (326655, 5629800), (327250, 5619564), (328405, 5599800), (329400, 5582885), (335500, 5481378), (336600, 5463465), (337788, 5444250), (338184, 5437875), (342210, 5373900), (346500, 5307366), (348024, 5284125), (352275, 5220360), (353430, 5203300), (357000, 5151267), (358260, 5133150), (362340, 5075350), (362525, 5072760), (362950, 5066820), (364231, 5049000), (373320, 4926075), (375320, 4899825), (383850, 4790940), (384300, 4785330), (388875, 4729032), (391527, 4697000), (391986, 4691500), (392700, 4682970), (394086, 4666500), (399245, 4606200), (401625, 4578904), (402600, 4567815), (406028, 4529250), (410652, 4478250), (411750, 4466308), (415800, 4422805), (416264, 4417875), (420750, 4370772), (422235, 4355400), (422730, 4350300), (426500, 4311846), (427000, 4306797), (429912, 4277625), (435030, 4227300), (435540, 4222350), (447825, 4106520), (452925, 4060280), (456280, 4030425), (459000, 4006541), (460620, 3992450), (461160, 3987775), (466650, 3940860), (468297, 3927000), (469150, 3919860), (469700, 3915270), (471240, 3902475), (478533, 3843000), (479094, 3838500), (480375, 3828264), (490875, 3746376), (503250, 3654252), (504900, 3642310), (506682, 3629500), (507276, 3625250), (507535, 3623400), (511800, 3593205), (513315, 3582600), (518500, 3546774), (519750, 3538244), (520330, 3534300), (522036, 3522750), (522648, 3518625), (525448, 3499875), (535500, 3434178), (537390, 3422100), (544425, 3377880), (549000, 3349731), (559980, 3284050), (561000, 3278079), (562980, 3266550), (563640, 3262725), (570350, 3224340), (572363, 3213000), (575775, 3193960), (576450, 3190220), (580040, 3170475), (587125, 3132216), (589050, 3121980), (591129, 3111000), (597100, 3079890), (603900, 3045210), (609042, 3019500), (615978, 2985500), (622200, 2955645), (624396, 2945250), (631125, 2913848), (634095, 2900200), (638044, 2882250), (638792, 2878875), (639750, 2874564), (640500, 2871198), (642600, 2861815), (644868, 2851750), (652545, 2818200), (653310, 2814900), (654500, 2809782), (656810, 2799900), (671000, 2740689), (675576, 2722125), (684420, 2686950), (693000, 2653683), (699975, 2627240), (703725, 2613240), (704550, 2610180), (706860, 2601650), (716520, 2566575), (718641, 2559000), (724680, 2537675), (725050, 2536380), (725900, 2533410), (728462, 2524500), (746375, 2463912), (754875, 2436168), (767700, 2395470), (768600, 2392665), (777750, 2364516), (780495, 2356200), (783054, 2348500), (783972, 2345750), (785400, 2341485), (788172, 2333250), (797555, 2305800), (798490, 2303100), (803250, 2289452), (806085, 2281400), (812056, 2264625), (821304, 2239125), (823500, 2233154), (841500, 2185386), (844470, 2177700), (845460, 2175150), (853000, 2155923), (855525, 2149560), (870060, 2113650), (871080, 2111175), (883575, 2081320), (884561, 2079000), (895650, 2053260), (905850, 2030140), (907375, 2026728), (913563, 2013000), (921240, 1996225), (933300, 1970430), (936594, 1963500), (938300, 1959930), (939400, 1957635), (957066, 1921500), (958188, 1919250), (959625, 1916376), (960750, 1914132), (979965, 1876600), (981750, 1873188), (985215, 1866600), (1006500, 1827126), (1009800, 1821155), (1013364, 1814750), (1014552, 1812625), (1015070, 1811700), (1026630, 1791300), (1037000, 1773387), (1039500, 1769122), (1040660, 1767150), (1044072, 1761375), (1056825, 1740120), (1071000, 1717089), (1074780, 1711050), (1087575, 1690920), (1088850, 1688940), (1092693, 1683000), (1116577, 1647000), (1119960, 1642025), (1125960, 1633275), (1140700, 1612170), (1144726, 1606500), (1151550, 1596980), (1152900, 1595110), (1166625, 1576344), (1172875, 1567944), (1174250, 1566108), (1178100, 1560990), (1182258, 1555500), (1194200, 1539945), (1197735, 1535400), (1207800, 1522605), (1218084, 1509750), (1231956, 1492750), (1248792, 1472625), (1262250, 1456924), (1266705, 1451800), (1268190, 1450100), (1276088, 1441125), (1279500, 1437282), (1281000, 1435599), (1289736, 1425875), (1300825, 1413720), (1305090, 1409100), (1306620, 1407450), (1309000, 1404891), (1313620, 1399950), (1343475, 1368840)]