216822060000

素因数分解:

$2^5\times 3^2\times 5^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 61, 62, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 112, 117, 120, 122, 124, 125, 126, 130, 140, 144, 147, 150, 155, 156, 160, 168, 175, 180, 182, 183, 186, 195, 196, 200, 208, 210, 217, 224, 225, 234, 240, 244, 245, 248, 250, 252, 260, 273, 279, 280, 288, 294, 300, 305, 310, 312, 315, 325, 336, 350, 360, 364, 366, 372, 375, 390, 392, 400, 403, 416, 420, 427, 434, 441, 450, 455, 465, 468, 480, 488, 490, 496, 500, 504, 520, 525, 546, 549, 558, 560, 585, 588, 600, 610, 620, 624, 625, 630, 637, 650, 651, 672, 700, 720, 728, 732, 735, 744, 750, 775, 780, 784, 793, 800, 806, 819, 840, 854, 868, 875, 882, 900, 910, 915, 930, 936, 975, 976, 980, 992, 1000, 1008, 1040, 1050, 1085, 1092, 1098, 1116, 1120, 1125, 1170, 1176, 1200, 1209, 1220, 1225, 1240, 1248, 1250, 1260, 1274, 1281, 1300, 1302, 1365, 1395, 1400, 1440, 1456, 1464, 1470, 1488, 1500, 1519, 1525, 1550, 1560, 1568, 1575, 1586, 1612, 1625, 1638, 1680, 1708, 1736, 1750, 1764, 1800, 1820, 1830, 1860, 1872, 1875, 1891, 1911, 1950, 1952, 1953, 1960, 2000, 2015, 2016, 2080, 2100, 2135, 2170, 2184, 2196, 2205, 2232, 2250, 2275, 2325, 2340, 2352, 2379, 2400, 2418, 2440, 2450, 2480, 2500, 2520, 2548, 2562, 2600, 2604, 2625, 2730, 2745, 2790, 2800, 2821, 2912, 2925, 2928, 2940, 2976, 2989, 3000, 3038, 3050, 3100, 3120, 3150, 3172, 3185, 3224, 3250, 3255, 3276, 3360, 3416, 3472, 3500, 3528, 3600, 3627, 3640, 3660, 3675, 3720, 3744, 3750, 3782, 3822, 3843, 3875, 3900, 3906, 3920, 3965, 4000, 4030, 4095, 4200, 4270, 4340, 4368, 4375, 4392, 4410, 4464, 4500, 4550, 4557, 4575, 4650, 4680, 4704, 4758, 4836, 4875, 4880, 4900, 4960, 5000, 5040, 5096, 5124, 5200, 5208, 5250, 5425, 5460, 5490, 5551, 5580, 5600, 5625, 5642, 5673, 5733, 5850, 5856, 5880, 5978, 6000, 6045, 6076, 6100, 6125, 6200, 6240, 6300, 6344, 6370, 6405, 6448, 6500, 6510, 6552, 6825, 6832, 6944, 6975, 7000, 7056, 7137, 7200, 7254, 7280, 7320, 7350, 7440, 7500, 7564, 7595, 7625, 7644, 7686, 7750, 7800, 7812, 7840, 7875, 7930, 8060, 8125, 8190, 8400, 8463, 8540, 8680, 8736, 8750, 8784, 8820, 8928, 8967, 9000, 9100, 9114, 9150, 9300, 9360, 9455, 9516, 9555, 9672, 9750, 9760, 9765, 9800, 10000, 10075, 10080, 10192, 10248, 10400, 10416, 10500, 10675, 10850, 10920, 10980, 11025, 11102, 11160, 11250, 11284, 11346, 11375, 11466, 11625, 11700, 11760, 11895, 11956, 12000, 12090, 12152, 12200, 12250, 12400, 12600, 12688, 12740, 12810, 12896, 13000, 13020, 13104, 13125, 13237, 13650, 13664, 13671, 13725, 13950, 14000, 14105, 14112, 14274, 14508, 14560, 14625, 14640, 14700, 14880, 14945, 15000, 15128, 15190, 15250, 15288, 15372, 15500, 15600, 15624, 15750, 15860, 15925, 16120, 16250, 16275, 16380, 16653, 16800, 16926, 17019, 17080, 17360, 17500, 17568, 17640, 17934, 18000, 18135, 18200, 18228, 18300, 18375, 18600, 18720, 18910, 19032, 19110, 19215, 19344, 19375, 19500, 19530, 19600, 19747, 19825, 20000, 20150, 20384, 20475, 20496, 20832, 21000, 21350, 21700, 21840, 21960, 22050, 22204, 22320, 22500, 22568, 22692, 22750, 22785, 22875, 22932, 23250, 23400, 23520, 23790, 23912, 24180, 24304, 24375, 24400, 24500, 24583, 24800, 25200, 25376, 25389, 25480, 25620, 26000, 26040, 26208, 26250, 26474, 26901, 27125, 27300, 27342, 27450, 27755, 27900, 28000, 28210, 28365, 28548, 28665, 29016, 29250, 29280, 29400, 29890, 30000, 30225, 30256, 30380, 30500, 30576, 30625, 30744, 31000, 31200, 31248, 31500, 31720, 31850, 32025, 32240, 32500, 32550, 32760, 33306, 33852, 34038, 34125, 34160, 34720, 34875, 35000, 35280, 35685, 35868, 36000, 36270, 36400, 36456, 36600, 36750, 37200, 37820, 37975, 38064, 38125, 38220, 38430, 38688, 38750, 38857, 39000, 39060, 39200, 39375, 39494, 39650, 39711, 40300, 40950, 40992, 42000, 42315, 42700, 43400, 43680, 43920, 44100, 44408, 44640, 44835, 45000, 45136, 45384, 45500, 45570, 45750, 45864, 46500, 46800, 47275, 47580, 47775, 47824, 48360, 48608, 48750, 48800, 48825, 49000, 49166, 49959, 50375, 50400, 50778, 50960, 51240, 52000, 52080, 52500, 52948, 53375, 53802, 54250, 54600, 54684, 54900, 55125, 55510, 55800, 56420, 56730, 56875, 57096, 57330, 58032, 58125, 58500, 58800, 59241, 59475, 59780, 60000, 60450, 60512, 60760, 61000, 61152, 61250, 61488, 62000, 62496, 63000, 63440, 63700, 64050, 64480, 65000, 65100, 65520, 66185, 66612, 67704, 68076, 68250, 68320, 68355, 68625, 69750, 70000, 70525, 70560, 71370, 71736, 72540, 72800, 72912, 73125, 73200, 73500, 73749, 74400, 74725, 75640, 75950, 76128, 76250, 76440, 76860, 77500, 77714, 78000, 78120, 78750, 78988, 79300, 79422, 79625, 80600, 81375, 81900, 83265, 84000, 84630, 85095, 85400, 86800, 87840, 88200, 88816, 89670, 90000, 90272, 90675, 90768, 91000, 91140, 91500, 91728, 91875, 92659, 93000, 93600, 94550, 95160, 95550, 95648, 96075, 96720, 97500, 97650, 98000, 98332, 98735, 99125, 99918, 100750, 101556, 101920, 102375, 102480, 104160, 105000, 105896, 106750, 107604, 108500, 109200, 109368, 109800, 110250, 111020, 111600, 112840, 113460, 113750, 113925, 114192, 114375, 114660, 116064, 116250, 116571, 117000, 117600, 118482, 118950, 119133, 119560, 120900, 121520, 122000, 122500, 122915, 122976, 124000, 126000, 126880, 126945, 127400, 128100, 130000, 130200, 131040, 132370, 133224, 134505, 135408, 135625, 136152, 136500, 136710, 137250, 138775, 139500, 140000, 141050, 141825, 142740, 143325, 143472, 145080, 145824, 146250, 146400, 147000, 147498, 149450, 151125, 151280, 151900, 152500, 152880, 153720, 155000, 155428, 156000, 156240, 157500, 157976, 158600, 158844, 159250, 160125, 161200, 162750, 163800, 166530, 169260, 170190, 170625, 170800, 172081, 173600, 174375, 176400, 177632, 177723, 178425, 179340, 180000, 181350, 181536, 182000, 182280, 183000, 183456, 183750, 185318, 186000, 189100, 189875, 190320, 191100, 192150, 193440, 194285, 195000, 195300, 196000, 196664, 197470, 198250, 198555, 199836, 201500, 203112, 204750, 204960, 210000, 211575, 211792, 213500, 215208, 217000, 218400, 218736, 219600, 220500, 221247, 222040, 223200, 224175, 225680, 226920, 227500, 227850, 228384, 228750, 229320, 232500, 233142, 234000, 236375, 236964, 237900, 238266, 238875, 239120, 241800, 243040, 244000, 244125, 245000, 245830, 249795, 251875, 252000, 253890, 254800, 256200, 260000, 260400, 264740, 266448, 266875, 269010, 270816, 271250, 272304, 273000, 273420, 274500, 275625, 277550, 277977, 279000, 282100, 283650, 285480, 286650, 286944, 290160, 292500, 294000, 294996, 296205, 297375, 298900, 302250, 302560, 303800, 305000, 305760, 307440, 310000, 310856, 312480, 315000, 315952, 317200, 317688, 318500, 320250, 322400, 325500, 327600, 330925, 333060, 338520, 340380, 341250, 341600, 341775, 343125, 344162, 348750, 349713, 352625, 352800, 355446, 356850, 358680, 362700, 364000, 364560, 366000, 367500, 368745, 370636, 372000, 373625, 378200, 379750, 380640, 382200, 384300, 388570, 390000, 390600, 393328, 394940, 396500, 397110, 398125, 399672, 403000, 406224, 406875, 409500, 416325, 420000, 423150, 423584, 425475, 427000, 430416, 434000, 437472, 439200, 441000, 442494, 444080, 448350, 451360, 453375, 453840, 455000, 455700, 457500, 458640, 463295, 465000, 466284, 468000, 472750, 473928, 475800, 476532, 477750, 478240, 480375, 483600, 488250, 490000, 491660, 493675, 495625, 499590, 503750, 507780, 509600, 511875, 512400, 516243, 520800, 529480, 532896, 533750, 538020, 542500, 544608, 546000, 546840, 549000, 551250, 555100, 555954, 558000, 564200, 567300, 569625, 570960, 573300, 580320, 582855, 585000, 588000, 589992, 592410, 594750, 595665, 597800, 604500, 607600, 610000, 614575, 614880, 620000, 621712, 630000, 631904, 634400, 634725, 635376, 637000, 640500, 651000, 655200, 661850, 666120, 672525, 677040, 680760, 682500, 683550, 686250, 688324, 693875, 697500, 699426, 705250, 709125, 710892, 713700, 716625, 717360, 725400, 729120, 732000, 735000, 737490, 741272, 747250, 755625, 756400, 759500, 764400, 768600, 777140, 780000, 781200, 786656, 789880, 793000, 794220, 796250, 799344, 800625, 806000, 812448, 813750, 819000, 832650, 833931, 846300, 850950, 854000, 860405, 860832, 868000, 882000, 884988, 888160, 888615, 892125, 896700, 906750, 907680, 910000, 911400, 915000, 917280, 926590, 930000, 932568, 945500, 947856, 949375, 951600, 953064, 955500, 960750, 967200, 971425, 976500, 980000, 983320, 987350, 991250, 992775, 999180, 1007500, 1015560, 1023750, 1024800, 1032486, 1057875, 1058960, 1067500, 1076040, 1085000, 1092000, 1093680, 1098000, 1102500, 1106235, 1110200, 1111908, 1116000, 1120875, 1128400, 1134600, 1139250, 1141920, 1146600, 1165710, 1170000, 1179984, 1181875, 1184820, 1189500, 1191330, 1194375, 1195600, 1204567, 1209000, 1215200, 1220000, 1220625, 1229150, 1243424, 1248975, 1260000, 1269450, 1270752, 1274000, 1281000, 1302000, 1323700, 1332240, 1345050, 1354080, 1361520, 1365000, 1367100, 1372500, 1376648, 1387750, 1389885, 1395000, 1398852, 1410500, 1418250, 1421784, 1427400, 1433250, 1434720, 1450800, 1470000, 1474980, 1481025, 1482544, 1486875, 1494500, 1511250, 1512800, 1519000, 1528800, 1537200, 1548729, 1554280, 1562400, 1579760, 1586000, 1588440, 1592500, 1598688, 1601250, 1612000, 1627500, 1638000, 1654625, 1665300, 1667862, 1692600, 1701900, 1708000, 1708875, 1720810, 1748565, 1763125, 1764000, 1769976, 1777230, 1784250, 1793400, 1813500, 1820000, 1822800, 1830000, 1843725, 1853180, 1860000, 1865136, 1868125, 1891000, 1895712, 1898750, 1903200, 1906128, 1911000, 1921500, 1942850, 1953000, 1966640, 1974700, 1982500, 1985550, 1998360, 2015000, 2031120, 2047500, 2064972, 2081625, 2115750, 2117920, 2127375, 2135000, 2152080, 2170000, 2187360, 2196000, 2205000, 2212470, 2220400, 2223816, 2241750, 2256800, 2266875, 2269200, 2278500, 2293200, 2316475, 2331420, 2340000, 2359968, 2363750, 2369640, 2379000, 2382660, 2388750, 2391200, 2401875, 2409134, 2418000, 2441250, 2458300, 2468375, 2497950, 2538900, 2548000, 2562000, 2581215, 2604000, 2647400, 2664480, 2690100, 2723040, 2730000, 2734200, 2745000, 2753296, 2775500, 2779770, 2790000, 2797704, 2821000, 2836500, 2843568, 2848125, 2854800, 2866500, 2901600, 2914275, 2940000, 2949960, 2962050, 2965088, 2973750, 2978325, 2989000, 3022500, 3038000, 3072875, 3074400, 3097458, 3108560, 3159520, 3172000, 3173625, 3176880, 3185000, 3202500, 3255000, 3276000, 3309250, 3330600, 3335724, 3362625, 3385200, 3403800, 3417750, 3441620, 3469375, 3497130, 3526250, 3539952, 3545625, 3554460, 3568500, 3583125, 3586800, 3613701, 3627000, 3645600, 3660000, 3687450, 3706360, 3730272, 3736250, 3782000, 3797500, 3812256, 3822000, 3843000, 3885700, 3906000, 3933280, 3949400, 3965000, 3971100, 3996720, 4030000, 4062240, 4095000, 4129944, 4163250, 4169655, 4231500, 4254750, 4270000, 4302025, 4304160, 4340000, 4410000, 4424940, 4440800, 4443075, 4447632, 4460625, 4483500, 4533750, 4538400, 4557000, 4586400, 4632950, 4662840, 4727500, 4739280, 4758000, 4765320, 4777500, 4803750, 4818268, 4836000, 4857125, 4882500, 4916600, 4936750, 4963875, 4995900, 5077800, 5124000, 5162430, 5289375, 5294800, 5380200, 5460000, 5468400, 5490000, 5506592, 5531175, 5551000, 5559540, 5580000, 5595408, 5604375, 5642000, 5673000, 5687136, 5696250, 5709600, 5733000, 5828550, 5899920, 5924100, 5947500, 5956650, 5978000, 6022835, 6045000, 6076000, 6145750, 6194916, 6217120, 6244875, 6347250, 6353760, 6370000, 6405000, 6510000, 6618500, 6661200, 6671448, 6725250, 6770400, 6807600, 6835500, 6883240, 6938750, 6949425, 6994260, 7052500, 7079904, 7091250, 7108920, 7137000, 7166250, 7173600, 7227402, 7254000, 7374900, 7405125, 7412720, 7472500, 7564000, 7595000, 7644000, 7686000, 7743645, 7771400, 7812000, 7898800, 7930000, 7942200, 7993440, 8060000, 8190000, 8259888, 8273125, 8326500, 8339310, 8463000, 8509500, 8540000, 8544375, 8604050, 8742825, 8820000, 8849880, 8886150, 8895264, 8921250, 8967000, 9067500, 9114000, 9218625, 9265900, 9325680, 9455000, 9478560, 9516000, 9530640, 9555000, 9607500, 9636536, 9714250, 9765000, 9833200, 9873500, 9927750, 9991800, 10155600, 10324860, 10408125, 10578750, 10589600, 10636875, 10760400, 10841103, 10936800, 10980000, 11062350, 11102000, 11119080, 11190816, 11208750, 11284000, 11346000, 11392500, 11466000, 11582375, 11657100, 11799840, 11848200, 11895000, 11913300, 11956000, 12045670, 12090000, 12291500, 12341875, 12389832, 12489750, 12694500, 12740000, 12810000, 12906075, 13020000, 13237000, 13322400, 13342896, 13450500, 13615200, 13671000, 13766480, 13877500, 13898850, 13988520, 14105000, 14182500, 14217840, 14274000, 14332500, 14454804, 14508000, 14571375, 14749800, 14810250, 14825440, 14891625, 14945000, 15190000, 15364375, 15372000, 15487290, 15542800, 15797600, 15860000, 15868125, 15884400, 16380000, 16519776, 16546250, 16653000, 16678620, 16813125, 16926000, 17019000, 17088750, 17208100, 17485650, 17699760, 17772300, 17842500, 17934000, 18068505, 18135000, 18228000, 18437250, 18531800, 18651360, 18910000, 19061280, 19110000, 19215000, 19273072, 19428500, 19530000, 19666400, 19747000, 19855500, 19983600, 20311200, 20649720, 20816250, 20848275, 21157500, 21273750, 21510125, 21520800, 21682206, 22124700, 22204000, 22215375, 22238160, 22417500, 22692000, 22785000, 22932000, 23164750, 23314200, 23696400, 23790000, 23826600, 24091340, 24180000, 24285625, 24583000, 24683750, 24779664, 24819375, 24979500, 25389000, 25620000, 25812150, 26474000, 26685792, 26901000, 27342000, 27532960, 27655875, 27755000, 27797700, 27977040, 28210000, 28365000, 28435680, 28548000, 28665000, 28909608, 29142750, 29499600, 29620500, 29783250, 29890000, 30114175, 30380000, 30728750, 30974580, 31085600, 31224375, 31736250, 31768800, 33092500, 33306000, 33357240, 33626250, 33852000, 34038000, 34177500, 34416200, 34747125, 34971300, 35399520, 35544600, 35685000, 35868000, 36137010, 36270000, 36874500, 37025625, 37063600, 37820000, 38220000, 38430000, 38546144, 38718225, 38857000, 39060000, 39494000, 39711000, 39967200, 41299440, 41632500, 41696550, 42315000, 42547500, 43020250, 43364412, 43714125, 44249400, 44430750, 44476320, 44835000, 45570000, 46093125, 46329500, 46628400, 47392800, 47580000, 47653200, 48182680, 48571250, 49166000, 49367500, 49559328, 49638750, 49959000, 50778000, 51624300, 52948000, 53802000, 54205515, 54684000, 55311750, 55510000, 55595400, 55954080, 56420000, 56730000, 57330000, 57819216, 57911875, 58285500, 58999200, 59241000, 59566500, 59780000, 60228350, 61457500, 61949160, 62448750, 63472500, 64530375, 66185000, 66612000, 66714480, 67252500, 68076000, 68355000, 68832400, 69494250, 69942600, 71089200, 71370000, 72274020, 72540000, 72856875, 73749000, 74051250, 74127200, 74458125, 76860000, 77436450, 77714000, 78988000, 79422000, 82598880, 83265000, 83393100, 84630000, 85095000, 86040500, 86728824, 87428250, 88498800, 88861500, 89670000, 90342525, 91140000, 92186250, 92659000, 93256800, 95306400, 96365360, 97142500, 98332000, 98735000, 99277500, 99918000, 101556000, 103248600, 104241375, 107550625, 107604000, 108411030, 110623500, 111020000, 111076875, 111190800, 113460000, 114660000, 115638432, 115823750, 116571000, 118482000, 119133000, 120456700, 122915000, 123898320, 124897500, 126945000, 129060750, 132370000, 133428960, 134505000, 136710000, 137664800, 138279375, 138988500, 139885200, 142178400, 142740000, 144548040, 145713750, 147498000, 148102500, 148916250, 150570875, 154872900, 155428000, 158844000, 166530000, 166786200, 169260000, 170190000, 172081000, 173457648, 173735625, 174856500, 176997600, 177723000, 179340000, 180685050, 184372500, 185318000, 192730720, 193591125, 194285000, 197470000, 198555000, 199836000, 206497200, 208482750, 215101250, 216822060, 218570625, 221247000, 222153750, 222381600, 231647500, 233142000, 236964000, 238266000, 240913400, 245830000, 247796640, 249795000, 253890000, 258121500, 264740000, 269010000, 271027575, 273420000, 276558750, 277977000, 279770400, 289096080, 291427500, 294996000, 296205000, 297832500, 301141750, 309745800, 322651875, 333060000, 333572400, 340380000, 344162000, 346915296, 347471250, 349713000, 355446000, 361370100, 368745000, 370636000, 387182250, 388570000, 394940000, 397110000, 412994400, 416965500, 430202500, 433644120, 437141250, 442494000, 444307500, 451712625, 463295000, 466284000, 476532000, 481826800, 491660000, 499590000, 507780000, 516243000, 521206875, 538020000, 542055150, 553117500, 555954000, 578192160, 582855000, 592410000, 595665000, 602283500, 619491600, 645303750, 667144800, 688324000, 694942500, 699426000, 710892000, 722740200, 737490000, 752854375, 774364500, 777140000, 794220000, 833931000, 860405000, 867288240, 874282500, 884988000, 888615000, 903425250, 926590000, 963653600, 967955625, 999180000, 1032486000, 1042413750, 1084110300, 1106235000, 1111908000, 1165710000, 1184820000, 1191330000, 1204567000, 1238983200, 1290607500, 1355137875, 1389885000, 1398852000, 1445480400, 1474980000, 1505708750, 1548729000, 1667862000, 1720810000, 1734576480, 1748565000, 1777230000, 1806850500, 1853180000, 1935911250, 2064972000, 2084827500, 2168220600, 2212470000, 2258563125, 2331420000, 2382660000, 2409134000, 2581215000, 2710275750, 2779770000, 2890960800, 3011417500, 3097458000, 3335724000, 3441620000, 3497130000, 3554460000, 3613701000, 3871822500, 4169655000, 4336441200, 4424940000, 4517126250, 4818268000, 5162430000, 5420551500, 5559540000, 6022835000, 6194916000, 6775689375, 6994260000, 7227402000, 7743645000, 8339310000, 8672882400, 9034252500, 10324860000, 10841103000, 12045670000, 13551378750, 14454804000, 15487290000, 16678620000, 18068505000, 21682206000, 24091340000, 27102757500, 30974580000, 36137010000, 43364412000, 54205515000, 72274020000, 108411030000, 216822060000]

約数ペア:

[(1, 216822060000), (2, 108411030000), (3, 72274020000), (4, 54205515000), (5, 43364412000), (6, 36137010000), (7, 30974580000), (8, 27102757500), (9, 24091340000), (10, 21682206000), (12, 18068505000), (13, 16678620000), (14, 15487290000), (15, 14454804000), (16, 13551378750), (18, 12045670000), (20, 10841103000), (21, 10324860000), (24, 9034252500), (25, 8672882400), (26, 8339310000), (28, 7743645000), (30, 7227402000), (31, 6994260000), (32, 6775689375), (35, 6194916000), (36, 6022835000), (39, 5559540000), (40, 5420551500), (42, 5162430000), (45, 4818268000), (48, 4517126250), (49, 4424940000), (50, 4336441200), (52, 4169655000), (56, 3871822500), (60, 3613701000), (61, 3554460000), (62, 3497130000), (63, 3441620000), (65, 3335724000), (70, 3097458000), (72, 3011417500), (75, 2890960800), (78, 2779770000), (80, 2710275750), (84, 2581215000), (90, 2409134000), (91, 2382660000), (93, 2331420000), (96, 2258563125), (98, 2212470000), (100, 2168220600), (104, 2084827500), (105, 2064972000), (112, 1935911250), (117, 1853180000), (120, 1806850500), (122, 1777230000), (124, 1748565000), (125, 1734576480), (126, 1720810000), (130, 1667862000), (140, 1548729000), (144, 1505708750), (147, 1474980000), (150, 1445480400), (155, 1398852000), (156, 1389885000), (160, 1355137875), (168, 1290607500), (175, 1238983200), (180, 1204567000), (182, 1191330000), (183, 1184820000), (186, 1165710000), (195, 1111908000), (196, 1106235000), (200, 1084110300), (208, 1042413750), (210, 1032486000), (217, 999180000), (224, 967955625), (225, 963653600), (234, 926590000), (240, 903425250), (244, 888615000), (245, 884988000), (248, 874282500), (250, 867288240), (252, 860405000), (260, 833931000), (273, 794220000), (279, 777140000), (280, 774364500), (288, 752854375), (294, 737490000), (300, 722740200), (305, 710892000), (310, 699426000), (312, 694942500), (315, 688324000), (325, 667144800), (336, 645303750), (350, 619491600), (360, 602283500), (364, 595665000), (366, 592410000), (372, 582855000), (375, 578192160), (390, 555954000), (392, 553117500), (400, 542055150), (403, 538020000), (416, 521206875), (420, 516243000), (427, 507780000), (434, 499590000), (441, 491660000), (450, 481826800), (455, 476532000), (465, 466284000), (468, 463295000), (480, 451712625), (488, 444307500), (490, 442494000), (496, 437141250), (500, 433644120), (504, 430202500), (520, 416965500), (525, 412994400), (546, 397110000), (549, 394940000), (558, 388570000), (560, 387182250), (585, 370636000), (588, 368745000), (600, 361370100), (610, 355446000), (620, 349713000), (624, 347471250), (625, 346915296), (630, 344162000), (637, 340380000), (650, 333572400), (651, 333060000), (672, 322651875), (700, 309745800), (720, 301141750), (728, 297832500), (732, 296205000), (735, 294996000), (744, 291427500), (750, 289096080), (775, 279770400), (780, 277977000), (784, 276558750), (793, 273420000), (800, 271027575), (806, 269010000), (819, 264740000), (840, 258121500), (854, 253890000), (868, 249795000), (875, 247796640), (882, 245830000), (900, 240913400), (910, 238266000), (915, 236964000), (930, 233142000), (936, 231647500), (975, 222381600), (976, 222153750), (980, 221247000), (992, 218570625), (1000, 216822060), (1008, 215101250), (1040, 208482750), (1050, 206497200), (1085, 199836000), (1092, 198555000), (1098, 197470000), (1116, 194285000), (1120, 193591125), (1125, 192730720), (1170, 185318000), (1176, 184372500), (1200, 180685050), (1209, 179340000), (1220, 177723000), (1225, 176997600), (1240, 174856500), (1248, 173735625), (1250, 173457648), (1260, 172081000), (1274, 170190000), (1281, 169260000), (1300, 166786200), (1302, 166530000), (1365, 158844000), (1395, 155428000), (1400, 154872900), (1440, 150570875), (1456, 148916250), (1464, 148102500), (1470, 147498000), (1488, 145713750), (1500, 144548040), (1519, 142740000), (1525, 142178400), (1550, 139885200), (1560, 138988500), (1568, 138279375), (1575, 137664800), (1586, 136710000), (1612, 134505000), (1625, 133428960), (1638, 132370000), (1680, 129060750), (1708, 126945000), (1736, 124897500), (1750, 123898320), (1764, 122915000), (1800, 120456700), (1820, 119133000), (1830, 118482000), (1860, 116571000), (1872, 115823750), (1875, 115638432), (1891, 114660000), (1911, 113460000), (1950, 111190800), (1952, 111076875), (1953, 111020000), (1960, 110623500), (2000, 108411030), (2015, 107604000), (2016, 107550625), (2080, 104241375), (2100, 103248600), (2135, 101556000), (2170, 99918000), (2184, 99277500), (2196, 98735000), (2205, 98332000), (2232, 97142500), (2250, 96365360), (2275, 95306400), (2325, 93256800), (2340, 92659000), (2352, 92186250), (2379, 91140000), (2400, 90342525), (2418, 89670000), (2440, 88861500), (2450, 88498800), (2480, 87428250), (2500, 86728824), (2520, 86040500), (2548, 85095000), (2562, 84630000), (2600, 83393100), (2604, 83265000), (2625, 82598880), (2730, 79422000), (2745, 78988000), (2790, 77714000), (2800, 77436450), (2821, 76860000), (2912, 74458125), (2925, 74127200), (2928, 74051250), (2940, 73749000), (2976, 72856875), (2989, 72540000), (3000, 72274020), (3038, 71370000), (3050, 71089200), (3100, 69942600), (3120, 69494250), (3150, 68832400), (3172, 68355000), (3185, 68076000), (3224, 67252500), (3250, 66714480), (3255, 66612000), (3276, 66185000), (3360, 64530375), (3416, 63472500), (3472, 62448750), (3500, 61949160), (3528, 61457500), (3600, 60228350), (3627, 59780000), (3640, 59566500), (3660, 59241000), (3675, 58999200), (3720, 58285500), (3744, 57911875), (3750, 57819216), (3782, 57330000), (3822, 56730000), (3843, 56420000), (3875, 55954080), (3900, 55595400), (3906, 55510000), (3920, 55311750), (3965, 54684000), (4000, 54205515), (4030, 53802000), (4095, 52948000), (4200, 51624300), (4270, 50778000), (4340, 49959000), (4368, 49638750), (4375, 49559328), (4392, 49367500), (4410, 49166000), (4464, 48571250), (4500, 48182680), (4550, 47653200), (4557, 47580000), (4575, 47392800), (4650, 46628400), (4680, 46329500), (4704, 46093125), (4758, 45570000), (4836, 44835000), (4875, 44476320), (4880, 44430750), (4900, 44249400), (4960, 43714125), (5000, 43364412), (5040, 43020250), (5096, 42547500), (5124, 42315000), (5200, 41696550), (5208, 41632500), (5250, 41299440), (5425, 39967200), (5460, 39711000), (5490, 39494000), (5551, 39060000), (5580, 38857000), (5600, 38718225), (5625, 38546144), (5642, 38430000), (5673, 38220000), (5733, 37820000), (5850, 37063600), (5856, 37025625), (5880, 36874500), (5978, 36270000), (6000, 36137010), (6045, 35868000), (6076, 35685000), (6100, 35544600), (6125, 35399520), (6200, 34971300), (6240, 34747125), (6300, 34416200), (6344, 34177500), (6370, 34038000), (6405, 33852000), (6448, 33626250), (6500, 33357240), (6510, 33306000), (6552, 33092500), (6825, 31768800), (6832, 31736250), (6944, 31224375), (6975, 31085600), (7000, 30974580), (7056, 30728750), (7137, 30380000), (7200, 30114175), (7254, 29890000), (7280, 29783250), (7320, 29620500), (7350, 29499600), (7440, 29142750), (7500, 28909608), (7564, 28665000), (7595, 28548000), (7625, 28435680), (7644, 28365000), (7686, 28210000), (7750, 27977040), (7800, 27797700), (7812, 27755000), (7840, 27655875), (7875, 27532960), (7930, 27342000), (8060, 26901000), (8125, 26685792), (8190, 26474000), (8400, 25812150), (8463, 25620000), (8540, 25389000), (8680, 24979500), (8736, 24819375), (8750, 24779664), (8784, 24683750), (8820, 24583000), (8928, 24285625), (8967, 24180000), (9000, 24091340), (9100, 23826600), (9114, 23790000), (9150, 23696400), (9300, 23314200), (9360, 23164750), (9455, 22932000), (9516, 22785000), (9555, 22692000), (9672, 22417500), (9750, 22238160), (9760, 22215375), (9765, 22204000), (9800, 22124700), (10000, 21682206), (10075, 21520800), (10080, 21510125), (10192, 21273750), (10248, 21157500), (10400, 20848275), (10416, 20816250), (10500, 20649720), (10675, 20311200), (10850, 19983600), (10920, 19855500), (10980, 19747000), (11025, 19666400), (11102, 19530000), (11160, 19428500), (11250, 19273072), (11284, 19215000), (11346, 19110000), (11375, 19061280), (11466, 18910000), (11625, 18651360), (11700, 18531800), (11760, 18437250), (11895, 18228000), (11956, 18135000), (12000, 18068505), (12090, 17934000), (12152, 17842500), (12200, 17772300), (12250, 17699760), (12400, 17485650), (12600, 17208100), (12688, 17088750), (12740, 17019000), (12810, 16926000), (12896, 16813125), (13000, 16678620), (13020, 16653000), (13104, 16546250), (13125, 16519776), (13237, 16380000), (13650, 15884400), (13664, 15868125), (13671, 15860000), (13725, 15797600), (13950, 15542800), (14000, 15487290), (14105, 15372000), (14112, 15364375), (14274, 15190000), (14508, 14945000), (14560, 14891625), (14625, 14825440), (14640, 14810250), (14700, 14749800), (14880, 14571375), (14945, 14508000), (15000, 14454804), (15128, 14332500), (15190, 14274000), (15250, 14217840), (15288, 14182500), (15372, 14105000), (15500, 13988520), (15600, 13898850), (15624, 13877500), (15750, 13766480), (15860, 13671000), (15925, 13615200), (16120, 13450500), (16250, 13342896), (16275, 13322400), (16380, 13237000), (16653, 13020000), (16800, 12906075), (16926, 12810000), (17019, 12740000), (17080, 12694500), (17360, 12489750), (17500, 12389832), (17568, 12341875), (17640, 12291500), (17934, 12090000), (18000, 12045670), (18135, 11956000), (18200, 11913300), (18228, 11895000), (18300, 11848200), (18375, 11799840), (18600, 11657100), (18720, 11582375), (18910, 11466000), (19032, 11392500), (19110, 11346000), (19215, 11284000), (19344, 11208750), (19375, 11190816), (19500, 11119080), (19530, 11102000), (19600, 11062350), (19747, 10980000), (19825, 10936800), (20000, 10841103), (20150, 10760400), (20384, 10636875), (20475, 10589600), (20496, 10578750), (20832, 10408125), (21000, 10324860), (21350, 10155600), (21700, 9991800), (21840, 9927750), (21960, 9873500), (22050, 9833200), (22204, 9765000), (22320, 9714250), (22500, 9636536), (22568, 9607500), (22692, 9555000), (22750, 9530640), (22785, 9516000), (22875, 9478560), (22932, 9455000), (23250, 9325680), (23400, 9265900), (23520, 9218625), (23790, 9114000), (23912, 9067500), (24180, 8967000), (24304, 8921250), (24375, 8895264), (24400, 8886150), (24500, 8849880), (24583, 8820000), (24800, 8742825), (25200, 8604050), (25376, 8544375), (25389, 8540000), (25480, 8509500), (25620, 8463000), (26000, 8339310), (26040, 8326500), (26208, 8273125), (26250, 8259888), (26474, 8190000), (26901, 8060000), (27125, 7993440), (27300, 7942200), (27342, 7930000), (27450, 7898800), (27755, 7812000), (27900, 7771400), (28000, 7743645), (28210, 7686000), (28365, 7644000), (28548, 7595000), (28665, 7564000), (29016, 7472500), (29250, 7412720), (29280, 7405125), (29400, 7374900), (29890, 7254000), (30000, 7227402), (30225, 7173600), (30256, 7166250), (30380, 7137000), (30500, 7108920), (30576, 7091250), (30625, 7079904), (30744, 7052500), (31000, 6994260), (31200, 6949425), (31248, 6938750), (31500, 6883240), (31720, 6835500), (31850, 6807600), (32025, 6770400), (32240, 6725250), (32500, 6671448), (32550, 6661200), (32760, 6618500), (33306, 6510000), (33852, 6405000), (34038, 6370000), (34125, 6353760), (34160, 6347250), (34720, 6244875), (34875, 6217120), (35000, 6194916), (35280, 6145750), (35685, 6076000), (35868, 6045000), (36000, 6022835), (36270, 5978000), (36400, 5956650), (36456, 5947500), (36600, 5924100), (36750, 5899920), (37200, 5828550), (37820, 5733000), (37975, 5709600), (38064, 5696250), (38125, 5687136), (38220, 5673000), (38430, 5642000), (38688, 5604375), (38750, 5595408), (38857, 5580000), (39000, 5559540), (39060, 5551000), (39200, 5531175), (39375, 5506592), (39494, 5490000), (39650, 5468400), (39711, 5460000), (40300, 5380200), (40950, 5294800), (40992, 5289375), (42000, 5162430), (42315, 5124000), (42700, 5077800), (43400, 4995900), (43680, 4963875), (43920, 4936750), (44100, 4916600), (44408, 4882500), (44640, 4857125), (44835, 4836000), (45000, 4818268), (45136, 4803750), (45384, 4777500), (45500, 4765320), (45570, 4758000), (45750, 4739280), (45864, 4727500), (46500, 4662840), (46800, 4632950), (47275, 4586400), (47580, 4557000), (47775, 4538400), (47824, 4533750), (48360, 4483500), (48608, 4460625), (48750, 4447632), (48800, 4443075), (48825, 4440800), (49000, 4424940), (49166, 4410000), (49959, 4340000), (50375, 4304160), (50400, 4302025), (50778, 4270000), (50960, 4254750), (51240, 4231500), (52000, 4169655), (52080, 4163250), (52500, 4129944), (52948, 4095000), (53375, 4062240), (53802, 4030000), (54250, 3996720), (54600, 3971100), (54684, 3965000), (54900, 3949400), (55125, 3933280), (55510, 3906000), (55800, 3885700), (56420, 3843000), (56730, 3822000), (56875, 3812256), (57096, 3797500), (57330, 3782000), (58032, 3736250), (58125, 3730272), (58500, 3706360), (58800, 3687450), (59241, 3660000), (59475, 3645600), (59780, 3627000), (60000, 3613701), (60450, 3586800), (60512, 3583125), (60760, 3568500), (61000, 3554460), (61152, 3545625), (61250, 3539952), (61488, 3526250), (62000, 3497130), (62496, 3469375), (63000, 3441620), (63440, 3417750), (63700, 3403800), (64050, 3385200), (64480, 3362625), (65000, 3335724), (65100, 3330600), (65520, 3309250), (66185, 3276000), (66612, 3255000), (67704, 3202500), (68076, 3185000), (68250, 3176880), (68320, 3173625), (68355, 3172000), (68625, 3159520), (69750, 3108560), (70000, 3097458), (70525, 3074400), (70560, 3072875), (71370, 3038000), (71736, 3022500), (72540, 2989000), (72800, 2978325), (72912, 2973750), (73125, 2965088), (73200, 2962050), (73500, 2949960), (73749, 2940000), (74400, 2914275), (74725, 2901600), (75640, 2866500), (75950, 2854800), (76128, 2848125), (76250, 2843568), (76440, 2836500), (76860, 2821000), (77500, 2797704), (77714, 2790000), (78000, 2779770), (78120, 2775500), (78750, 2753296), (78988, 2745000), (79300, 2734200), (79422, 2730000), (79625, 2723040), (80600, 2690100), (81375, 2664480), (81900, 2647400), (83265, 2604000), (84000, 2581215), (84630, 2562000), (85095, 2548000), (85400, 2538900), (86800, 2497950), (87840, 2468375), (88200, 2458300), (88816, 2441250), (89670, 2418000), (90000, 2409134), (90272, 2401875), (90675, 2391200), (90768, 2388750), (91000, 2382660), (91140, 2379000), (91500, 2369640), (91728, 2363750), (91875, 2359968), (92659, 2340000), (93000, 2331420), (93600, 2316475), (94550, 2293200), (95160, 2278500), (95550, 2269200), (95648, 2266875), (96075, 2256800), (96720, 2241750), (97500, 2223816), (97650, 2220400), (98000, 2212470), (98332, 2205000), (98735, 2196000), (99125, 2187360), (99918, 2170000), (100750, 2152080), (101556, 2135000), (101920, 2127375), (102375, 2117920), (102480, 2115750), (104160, 2081625), (105000, 2064972), (105896, 2047500), (106750, 2031120), (107604, 2015000), (108500, 1998360), (109200, 1985550), (109368, 1982500), (109800, 1974700), (110250, 1966640), (111020, 1953000), (111600, 1942850), (112840, 1921500), (113460, 1911000), (113750, 1906128), (113925, 1903200), (114192, 1898750), (114375, 1895712), (114660, 1891000), (116064, 1868125), (116250, 1865136), (116571, 1860000), (117000, 1853180), (117600, 1843725), (118482, 1830000), (118950, 1822800), (119133, 1820000), (119560, 1813500), (120900, 1793400), (121520, 1784250), (122000, 1777230), (122500, 1769976), (122915, 1764000), (122976, 1763125), (124000, 1748565), (126000, 1720810), (126880, 1708875), (126945, 1708000), (127400, 1701900), (128100, 1692600), (130000, 1667862), (130200, 1665300), (131040, 1654625), (132370, 1638000), (133224, 1627500), (134505, 1612000), (135408, 1601250), (135625, 1598688), (136152, 1592500), (136500, 1588440), (136710, 1586000), (137250, 1579760), (138775, 1562400), (139500, 1554280), (140000, 1548729), (141050, 1537200), (141825, 1528800), (142740, 1519000), (143325, 1512800), (143472, 1511250), (145080, 1494500), (145824, 1486875), (146250, 1482544), (146400, 1481025), (147000, 1474980), (147498, 1470000), (149450, 1450800), (151125, 1434720), (151280, 1433250), (151900, 1427400), (152500, 1421784), (152880, 1418250), (153720, 1410500), (155000, 1398852), (155428, 1395000), (156000, 1389885), (156240, 1387750), (157500, 1376648), (157976, 1372500), (158600, 1367100), (158844, 1365000), (159250, 1361520), (160125, 1354080), (161200, 1345050), (162750, 1332240), (163800, 1323700), (166530, 1302000), (169260, 1281000), (170190, 1274000), (170625, 1270752), (170800, 1269450), (172081, 1260000), (173600, 1248975), (174375, 1243424), (176400, 1229150), (177632, 1220625), (177723, 1220000), (178425, 1215200), (179340, 1209000), (180000, 1204567), (181350, 1195600), (181536, 1194375), (182000, 1191330), (182280, 1189500), (183000, 1184820), (183456, 1181875), (183750, 1179984), (185318, 1170000), (186000, 1165710), (189100, 1146600), (189875, 1141920), (190320, 1139250), (191100, 1134600), (192150, 1128400), (193440, 1120875), (194285, 1116000), (195000, 1111908), (195300, 1110200), (196000, 1106235), (196664, 1102500), (197470, 1098000), (198250, 1093680), (198555, 1092000), (199836, 1085000), (201500, 1076040), (203112, 1067500), (204750, 1058960), (204960, 1057875), (210000, 1032486), (211575, 1024800), (211792, 1023750), (213500, 1015560), (215208, 1007500), (217000, 999180), (218400, 992775), (218736, 991250), (219600, 987350), (220500, 983320), (221247, 980000), (222040, 976500), (223200, 971425), (224175, 967200), (225680, 960750), (226920, 955500), (227500, 953064), (227850, 951600), (228384, 949375), (228750, 947856), (229320, 945500), (232500, 932568), (233142, 930000), (234000, 926590), (236375, 917280), (236964, 915000), (237900, 911400), (238266, 910000), (238875, 907680), (239120, 906750), (241800, 896700), (243040, 892125), (244000, 888615), (244125, 888160), (245000, 884988), (245830, 882000), (249795, 868000), (251875, 860832), (252000, 860405), (253890, 854000), (254800, 850950), (256200, 846300), (260000, 833931), (260400, 832650), (264740, 819000), (266448, 813750), (266875, 812448), (269010, 806000), (270816, 800625), (271250, 799344), (272304, 796250), (273000, 794220), (273420, 793000), (274500, 789880), (275625, 786656), (277550, 781200), (277977, 780000), (279000, 777140), (282100, 768600), (283650, 764400), (285480, 759500), (286650, 756400), (286944, 755625), (290160, 747250), (292500, 741272), (294000, 737490), (294996, 735000), (296205, 732000), (297375, 729120), (298900, 725400), (302250, 717360), (302560, 716625), (303800, 713700), (305000, 710892), (305760, 709125), (307440, 705250), (310000, 699426), (310856, 697500), (312480, 693875), (315000, 688324), (315952, 686250), (317200, 683550), (317688, 682500), (318500, 680760), (320250, 677040), (322400, 672525), (325500, 666120), (327600, 661850), (330925, 655200), (333060, 651000), (338520, 640500), (340380, 637000), (341250, 635376), (341600, 634725), (341775, 634400), (343125, 631904), (344162, 630000), (348750, 621712), (349713, 620000), (352625, 614880), (352800, 614575), (355446, 610000), (356850, 607600), (358680, 604500), (362700, 597800), (364000, 595665), (364560, 594750), (366000, 592410), (367500, 589992), (368745, 588000), (370636, 585000), (372000, 582855), (373625, 580320), (378200, 573300), (379750, 570960), (380640, 569625), (382200, 567300), (384300, 564200), (388570, 558000), (390000, 555954), (390600, 555100), (393328, 551250), (394940, 549000), (396500, 546840), (397110, 546000), (398125, 544608), (399672, 542500), (403000, 538020), (406224, 533750), (406875, 532896), (409500, 529480), (416325, 520800), (420000, 516243), (423150, 512400), (423584, 511875), (425475, 509600), (427000, 507780), (430416, 503750), (434000, 499590), (437472, 495625), (439200, 493675), (441000, 491660), (442494, 490000), (444080, 488250), (448350, 483600), (451360, 480375), (453375, 478240), (453840, 477750), (455000, 476532), (455700, 475800), (457500, 473928), (458640, 472750), (463295, 468000), (465000, 466284)]