616382348400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1\times {\mathrm{163}}^1$

素因数の和:328

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 97, 98, 100, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 150, 153, 156, 163, 168, 170, 175, 180, 182, 194, 195, 196, 200, 204, 208, 210, 221, 225, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 291, 294, 300, 306, 312, 315, 325, 326, 336, 340, 350, 357, 360, 364, 388, 390, 392, 400, 408, 420, 425, 441, 442, 450, 455, 468, 476, 485, 489, 490, 504, 510, 520, 525, 546, 560, 582, 585, 588, 595, 600, 612, 624, 630, 637, 650, 652, 663, 679, 680, 700, 714, 720, 728, 735, 765, 776, 780, 784, 815, 816, 819, 833, 840, 850, 873, 882, 884, 900, 910, 936, 952, 970, 975, 978, 980, 1008, 1020, 1040, 1050, 1071, 1092, 1105, 1141, 1164, 1170, 1176, 1190, 1200, 1224, 1225, 1260, 1261, 1274, 1275, 1300, 1304, 1326, 1358, 1360, 1365, 1400, 1428, 1455, 1456, 1467, 1470, 1530, 1547, 1552, 1560, 1575, 1630, 1638, 1649, 1666, 1680, 1700, 1746, 1764, 1768, 1785, 1800, 1820, 1872, 1904, 1911, 1940, 1950, 1956, 1960, 1989, 2037, 2040, 2100, 2119, 2142, 2184, 2205, 2210, 2275, 2282, 2328, 2340, 2352, 2380, 2425, 2445, 2448, 2450, 2499, 2520, 2522, 2548, 2550, 2600, 2608, 2652, 2716, 2730, 2771, 2800, 2856, 2910, 2925, 2934, 2940, 2975, 3060, 3094, 3120, 3150, 3185, 3260, 3276, 3298, 3315, 3332, 3395, 3400, 3423, 3492, 3528, 3536, 3570, 3600, 3640, 3675, 3783, 3822, 3825, 3880, 3900, 3912, 3920, 3978, 4074, 4075, 4080, 4095, 4165, 4200, 4238, 4284, 4365, 4368, 4410, 4420, 4550, 4564, 4641, 4656, 4680, 4753, 4760, 4850, 4890, 4900, 4947, 4998, 5040, 5044, 5096, 5100, 5200, 5304, 5355, 5432, 5460, 5525, 5542, 5705, 5712, 5733, 5820, 5850, 5868, 5880, 5950, 6111, 6120, 6188, 6300, 6305, 6357, 6370, 6520, 6552, 6596, 6630, 6664, 6790, 6800, 6825, 6846, 6984, 7056, 7140, 7275, 7280, 7335, 7350, 7497, 7566, 7644, 7650, 7735, 7760, 7800, 7824, 7956, 7987, 8148, 8150, 8190, 8245, 8313, 8330, 8400, 8476, 8568, 8730, 8820, 8827, 8840, 8925, 9100, 9128, 9282, 9360, 9506, 9520, 9555, 9700, 9780, 9800, 9894, 9945, 9996, 10088, 10185, 10192, 10200, 10269, 10595, 10608, 10710, 10829, 10864, 10920, 11025, 11050, 11084, 11349, 11410, 11466, 11543, 11640, 11700, 11736, 11760, 11900, 12222, 12225, 12240, 12376, 12495, 12600, 12610, 12714, 12740, 13040, 13104, 13192, 13260, 13328, 13580, 13650, 13692, 13855, 13923, 13968, 14259, 14280, 14550, 14670, 14700, 14833, 14841, 14994, 15132, 15288, 15300, 15470, 15600, 15811, 15912, 15925, 15974, 16296, 16300, 16380, 16490, 16575, 16626, 16660, 16952, 16975, 17115, 17136, 17460, 17640, 17654, 17680, 17850, 18200, 18256, 18564, 18915, 19012, 19071, 19110, 19397, 19400, 19560, 19600, 19788, 19890, 19992, 20176, 20370, 20400, 20475, 20538, 20825, 21190, 21420, 21437, 21658, 21825, 21840, 22050, 22100, 22168, 22698, 22820, 22932, 23086, 23205, 23280, 23400, 23472, 23765, 23800, 23961, 24444, 24450, 24735, 24752, 24939, 24990, 25200, 25220, 25428, 25480, 26384, 26481, 26520, 26775, 27160, 27300, 27384, 27710, 27846, 28518, 28525, 28560, 28665, 29100, 29340, 29400, 29666, 29682, 29988, 30264, 30555, 30576, 30600, 30940, 31525, 31622, 31785, 31824, 31850, 31948, 32487, 32592, 32600, 32760, 32980, 33150, 33252, 33320, 33904, 33950, 34230, 34629, 34920, 35280, 35308, 35700, 36023, 36400, 36675, 37128, 37485, 37830, 38024, 38142, 38220, 38675, 38794, 38800, 39120, 39576, 39780, 39935, 39984, 40740, 40950, 41076, 41225, 41565, 41650, 42380, 42777, 42840, 42874, 43316, 43650, 44100, 44135, 44200, 44336, 44499, 45396, 45640, 45864, 46172, 46410, 46800, 47433, 47530, 47600, 47775, 47922, 48888, 48900, 49470, 49725, 49878, 49980, 50440, 50856, 50925, 50960, 51345, 52962, 52975, 53040, 53550, 54145, 54320, 54600, 54768, 55420, 55692, 56745, 57036, 57050, 57330, 57715, 58191, 58200, 58680, 58800, 59332, 59364, 59976, 60528, 61110, 61200, 61789, 61880, 62475, 63050, 63244, 63570, 63700, 63896, 64311, 64974, 65200, 65520, 65960, 66300, 66504, 66640, 67900, 68460, 69258, 69275, 69615, 69840, 70616, 71295, 71400, 71883, 72046, 73350, 74165, 74205, 74256, 74970, 75660, 76048, 76284, 76440, 77350, 77588, 79055, 79152, 79443, 79560, 79870, 80801, 81480, 81900, 82152, 82450, 83130, 83300, 84760, 85554, 85575, 85680, 85748, 86632, 87300, 88200, 88270, 88400, 88998, 90792, 91280, 91728, 92344, 92820, 94575, 94866, 95060, 95355, 95550, 95844, 96985, 97461, 97776, 97800, 98940, 99450, 99756, 99960, 100880, 101712, 101850, 102690, 103831, 103887, 105924, 105950, 107100, 107185, 108069, 108290, 109200, 110677, 110840, 111384, 113490, 114072, 114100, 114660, 115430, 116025, 116382, 116400, 117360, 118664, 118728, 118825, 119805, 119952, 122220, 123578, 123675, 123760, 124695, 124950, 126100, 126488, 127140, 127400, 127792, 128622, 129948, 131920, 132405, 132600, 133008, 133497, 135779, 135800, 136920, 138516, 138550, 139230, 141232, 142299, 142590, 142800, 143325, 143766, 144092, 146700, 148330, 148410, 149940, 150059, 151320, 152568, 152775, 152880, 154700, 155176, 158110, 158886, 158925, 159120, 159740, 161602, 162435, 162960, 163800, 164304, 164900, 166260, 166600, 169520, 171108, 171150, 171496, 173145, 173264, 174573, 174600, 176400, 176540, 177996, 180115, 181584, 184688, 185367, 185640, 187425, 189150, 189732, 190120, 190710, 191100, 191688, 192933, 193970, 194922, 195600, 197880, 198900, 199512, 199675, 199920, 203700, 205380, 205543, 207662, 207774, 207825, 211848, 211900, 213885, 214200, 214370, 216138, 216580, 220675, 221354, 221680, 222495, 222768, 226980, 228144, 228200, 229320, 230860, 232050, 232764, 237165, 237328, 237456, 237650, 239610, 242403, 244440, 247156, 247350, 249390, 249900, 252161, 252200, 252976, 254280, 254800, 256725, 257244, 259896, 264810, 265200, 266994, 268787, 270725, 271558, 271600, 273840, 277032, 277100, 278460, 283725, 284598, 285180, 286650, 287532, 288184, 288575, 290955, 293400, 296660, 296820, 299880, 300118, 302640, 305136, 305550, 308945, 309400, 310352, 311493, 316220, 317772, 317850, 319480, 321555, 323204, 324207, 324870, 327600, 329800, 332031, 332520, 333200, 342216, 342300, 342992, 346290, 348075, 349146, 349200, 353080, 355992, 356475, 359415, 360230, 370734, 370825, 371025, 371280, 374850, 378300, 379464, 380240, 381420, 382200, 383376, 385866, 387940, 389844, 395275, 395760, 397215, 397800, 399024, 399350, 404005, 407337, 407400, 410760, 411086, 415324, 415548, 415650, 423696, 423800, 427770, 428400, 428740, 432276, 433160, 441350, 442708, 444990, 450177, 453960, 456400, 458640, 461720, 464100, 465528, 474330, 475300, 476775, 479220, 484806, 484925, 487305, 488880, 494312, 494700, 498780, 499800, 504322, 504400, 508560, 513450, 514488, 519155, 519435, 519792, 529620, 533988, 535925, 537574, 540345, 541450, 543116, 553385, 554064, 554200, 556101, 556920, 567450, 569196, 570360, 573300, 575064, 576368, 577150, 581910, 586800, 593320, 593640, 599025, 599760, 600236, 611100, 616629, 617890, 618800, 622986, 623475, 632440, 635544, 635700, 638960, 643110, 646408, 648414, 649740, 659600, 662025, 664062, 665040, 667485, 678895, 684432, 684600, 692580, 696150, 698292, 706160, 711495, 711984, 712950, 718830, 720460, 727209, 741468, 741650, 742050, 749700, 750295, 756483, 756600, 758928, 762840, 764400, 771732, 774739, 775880, 779688, 790550, 794430, 795600, 798700, 806361, 808010, 812175, 814674, 814800, 821520, 822172, 830648, 831096, 831300, 847600, 855540, 857480, 864552, 865725, 866320, 872865, 882700, 885416, 889980, 900354, 900575, 907920, 923440, 926835, 928200, 931056, 934479, 948660, 950600, 953550, 958440, 964665, 969612, 969850, 974610, 988624, 989400, 996093, 997560, 999600, 1008644, 1026900, 1027715, 1028976, 1038310, 1038870, 1050413, 1059240, 1067976, 1069425, 1071850, 1075148, 1080690, 1082900, 1086232, 1106770, 1108400, 1112202, 1112475, 1113840, 1134900, 1138392, 1140720, 1146600, 1150128, 1154300, 1163820, 1185825, 1186640, 1187280, 1198050, 1200472, 1212015, 1222011, 1222200, 1233258, 1235780, 1245972, 1246950, 1260805, 1264880, 1271088, 1271400, 1286220, 1292816, 1296828, 1299480, 1324050, 1328124, 1334970, 1343935, 1350531, 1357790, 1369200, 1385160, 1392300, 1396584, 1422990, 1425900, 1437660, 1438801, 1440920, 1454418, 1454775, 1482936, 1483300, 1484100, 1499400, 1500590, 1512966, 1513200, 1525680, 1543464, 1544725, 1549478, 1551760, 1557465, 1559376, 1581100, 1588860, 1597400, 1607775, 1612722, 1616020, 1621035, 1624350, 1629348, 1644344, 1660155, 1661296, 1662192, 1662600, 1711080, 1714960, 1729104, 1731450, 1745730, 1765127, 1765400, 1770832, 1779960, 1797075, 1800708, 1801150, 1849887, 1853670, 1856400, 1868958, 1881509, 1897320, 1901200, 1907100, 1916880, 1929330, 1939224, 1939700, 1949220, 1978800, 1986075, 1992186, 1995120, 2017288, 2020025, 2036685, 2053800, 2055430, 2076620, 2077740, 2100826, 2118480, 2135952, 2138850, 2143700, 2150296, 2161380, 2165800, 2172464, 2213540, 2224404, 2224950, 2250885, 2269449, 2269800, 2276784, 2293200, 2308600, 2324217, 2327640, 2371650, 2396100, 2400944, 2419083, 2424030, 2436525, 2444022, 2444400, 2466516, 2471560, 2491944, 2493900, 2521610, 2542800, 2572440, 2593656, 2595775, 2597175, 2598960, 2648100, 2656248, 2669940, 2687870, 2701062, 2701725, 2715580, 2766925, 2770320, 2780505, 2784600, 2793168, 2845980, 2851800, 2875320, 2877602, 2881840, 2908836, 2909550, 2965872, 2966600, 2968200, 2998800, 3001180, 3025932, 3083145, 3086928, 3089450, 3098956, 3114930, 3151239, 3162200, 3177720, 3194800, 3215550, 3225444, 3232040, 3242070, 3248700, 3258696, 3288688, 3320310, 3325200, 3337425, 3394475, 3422160, 3462900, 3491460, 3494231, 3530254, 3530800, 3557475, 3559920, 3594150, 3601416, 3602300, 3636045, 3699774, 3707340, 3737916, 3751475, 3763018, 3782415, 3794640, 3814200, 3858660, 3873695, 3878448, 3879400, 3898440, 3972150, 3984372, 4031805, 4034576, 4040050, 4073370, 4107600, 4110860, 4153240, 4155480, 4201652, 4277700, 4287400, 4300592, 4316403, 4322760, 4331600, 4364325, 4427080, 4448808, 4449900, 4501770, 4538898, 4539600, 4617200, 4634175, 4648434, 4655280, 4672395, 4743300, 4792200, 4823325, 4838166, 4848060, 4873050, 4888044, 4933032, 4943120, 4980465, 4983888, 4987800, 5043220, 5138575, 5144880, 5187312, 5191550, 5194350, 5252065, 5295381, 5296200, 5312496, 5339880, 5375740, 5402124, 5403450, 5431160, 5533850, 5561010, 5569200, 5644527, 5691960, 5703600, 5750640, 5755204, 5817672, 5819100, 5933200, 5936400, 6002360, 6051864, 6060075, 6110055, 6166290, 6178900, 6197912, 6229860, 6302478, 6304025, 6324400, 6355440, 6431100, 6450888, 6464080, 6484140, 6497400, 6517392, 6640620, 6674850, 6719675, 6752655, 6788950, 6925800, 6972651, 6982920, 6988462, 7060508, 7114950, 7188300, 7194005, 7202832, 7204600, 7272090, 7399548, 7414680, 7475832, 7502950, 7526036, 7564830, 7628400, 7717320, 7747390, 7758800, 7787325, 7796880, 7944300, 7968744, 8063610, 8080100, 8105175, 8146740, 8221720, 8300775, 8306480, 8310960, 8403304, 8555400, 8574800, 8632806, 8645520, 8728650, 8825635, 8854160, 8897616, 8899800, 9003540, 9077796, 9249435, 9268350, 9296868, 9344790, 9407545, 9453717, 9486600, 9584400, 9646650, 9676332, 9696120, 9746100, 9776088, 9866064, 9960930, 9975600, 10071607, 10086440, 10183425, 10277150, 10383100, 10388700, 10482693, 10504130, 10590762, 10592400, 10679760, 10751480, 10804248, 10806900, 10862320, 11067700, 11122020, 11254425, 11289054, 11347245, 11383920, 11510408, 11621085, 11635344, 11638200, 12004720, 12095415, 12103728, 12120150, 12220110, 12332580, 12357800, 12395824, 12459720, 12604956, 12608050, 12862200, 12901776, 12949209, 12968280, 12994800, 13170563, 13281240, 13349700, 13439350, 13505310, 13577900, 13851600, 13902525, 13945302, 13965840, 13976924, 14121016, 14229900, 14376600, 14388010, 14409200, 14544180, 14799096, 14829360, 14951664, 15005900, 15052072, 15129660, 15415725, 15434640, 15494780, 15574650, 15756195, 15886143, 15888600, 15937488, 16127220, 16160200, 16210350, 16293480, 16443440, 16601550, 16806608, 16933581, 17110800, 17265612, 17457300, 17471155, 17651270, 17799600, 18007080, 18155592, 18180225, 18498870, 18536700, 18593736, 18689580, 18815090, 18907434, 18912075, 18973200, 19293300, 19352664, 19368475, 19392240, 19492200, 19552176, 19921860, 20143214, 20159025, 20172880, 20366850, 20554300, 20766200, 20777400, 20965386, 21008260, 21181524, 21502960, 21582015, 21608496, 21613800, 22135400, 22244040, 22508850, 22578108, 22694490, 23020816, 23242170, 23276400, 23361975, 24190830, 24240300, 24440220, 24459617, 24665160, 24715600, 24902325, 24919440, 25209912, 25216100, 25724400, 25898418, 25936560, 26260325, 26341126, 26476905, 26562480, 26699400, 26878700, 27010620, 27155800, 27805050, 27890604, 27953848, 28222635, 28242032, 28459800, 28753200, 28776020, 29088360, 29598192, 30011800, 30104144, 30214821, 30259320, 30550275, 30831450, 30989560, 31149300, 31448079, 31512390, 31772286, 31777200, 32254440, 32320400, 32420700, 32586960, 33203100, 33763275, 33867162, 34531224, 34863255, 34914600, 34942310, 35302540, 35970025, 36014160, 36311184, 36360450, 36997740, 37073400, 37187472, 37379160, 37630180, 37814868, 37824150, 38586600, 38705328, 38736950, 38984400, 39511689, 39843720, 40286428, 40318050, 40733700, 41108600, 41532400, 41554800, 41930772, 42016520, 42363048, 43164030, 43227600, 44128175, 44270800, 44488080, 45017700, 45156216, 45388980, 46247175, 46484340, 46723950, 47037725, 47268585, 48381660, 48480600, 48880440, 48919234, 49330320, 49804650, 50358035, 50419824, 50432200, 51796836, 52413465, 52520650, 52682252, 52953810, 53398800, 53757400, 54021240, 54311600, 55610100, 55781208, 55907696, 56445270, 56736225, 56919600, 57552040, 58105425, 58176720, 60023600, 60429642, 60477075, 60518640, 61100550, 61662900, 61979120, 62298600, 62896158, 63024780, 63544572, 64508880, 64746045, 64841400, 65852815, 66406200, 67526550, 67734324, 69062448, 69726510, 69829200, 69884620, 70605080, 71940050, 72720900, 73378851, 73995480, 74146800, 74758320, 75260360, 75629736, 75648300, 77173200, 77473900, 78780975, 79023378, 79430715, 79687440, 80572856, 80636100, 81467400, 82217200, 83861544, 84033040, 84667905, 84726096, 86328060, 87355775, 88256350, 90035400, 90312432, 90644463, 90777960, 92494350, 92968680, 93447900, 94075450, 94537170, 96763320, 96961200, 97760880, 97838468, 99609300, 100716070, 100864400, 103593672, 104826930, 105041300, 105364504, 105907620, 107514800, 107910075, 108042480, 111220200, 111562416, 112890540, 113472450, 115104080, 116210850, 118535067, 120859284, 120954150, 122201100, 122298085, 123325800, 124597200, 125792316, 126049560, 127089144, 129492090, 129682800, 131705630, 132384525, 132812400, 135053100, 135468648, 139453020, 139769240, 141113175, 141210160, 143880100, 145441800, 146757702, 147990960, 150520720, 151074105, 151259472, 151296600, 154947800, 157240395, 157561950, 158046756, 158861430, 161145712, 161272200, 162934800, 167723088, 169335810, 171217319, 172656120, 174316275, 174711550, 176512700, 180070800, 181288926, 181555920, 184988700, 185937360, 186895800, 188150900, 189074340, 193526640, 195676936, 197558445, 199218600, 201432140, 207187344, 209653860, 210082600, 210729008, 211815240, 215820150, 220136553, 222440400, 225781080, 226944900, 232421700, 236342925, 237070134, 241718568, 241908300, 244402200, 244596170, 246651600, 251584632, 251790175, 252099120, 254178288, 258984180, 262067325, 263411260, 264769050, 270106200, 270937296, 278906040, 279538480, 282226350, 287760200, 290883600, 293515404, 302148210, 302593200, 309895600, 314480790, 315123900, 316093512, 317722860, 322544400, 323730225, 329264075, 338671620, 342434638, 345312240, 348632550, 349423100, 353025400, 362577852, 366894255, 369977400, 373791600, 376301800, 378148680, 391353872, 395116890, 397153575, 398437200, 402864280, 419307720, 420165200, 423339525, 423630480, 431640300, 440273106, 451562160, 453222315, 453889800, 464843400, 472685850, 474140268, 483437136, 483816600, 488804400, 489192340, 503169264, 503580350, 513651957, 517968360, 524134650, 526822520, 529538100, 540212400, 557812080, 564452700, 575520400, 587030808, 592675335, 604296420, 611490425, 628961580, 630247800, 632187024, 635445720, 647460450, 658528150, 677343240, 684869276, 697265100, 698846200, 706050800, 725155704, 733788510, 739954800, 752603600, 755370525, 756297360, 786201975, 790233780, 794307150, 805728560, 838615440, 846679050, 856086595, 863280600, 880546212, 906444630, 907779600, 929686800, 945371700, 948280536, 967633200, 978384680, 987792225, 1007160700, 1027303914, 1035936720, 1048269300, 1053645040, 1059076200, 1100682765, 1128905400, 1174061616, 1185350670, 1208592840, 1222980850, 1257923160, 1260495600, 1270891440, 1294920900, 1317056300, 1354686480, 1369738552, 1394530200, 1397692400, 1450311408, 1467577020, 1510741050, 1540955871, 1572403950, 1580467560, 1588614300, 1693358100, 1712173190, 1726561200, 1761092424, 1812889260, 1834471275, 1890743400, 1896561072, 1956769360, 1975584450, 2014321400, 2054607828, 2096538600, 2118152400, 2201365530, 2257810800, 2266111575, 2370701340, 2417185680, 2445961700, 2515846320, 2568259785, 2589841800, 2634112600, 2739477104, 2789060400, 2935154040, 2963376675, 3021482100, 3081911742, 3144807900, 3160935120, 3177228600, 3386716200, 3424346380, 3522184848, 3625778520, 3668942550, 3781486800, 3951168900, 4028642800, 4109215656, 4193077200, 4280432975, 4402731060, 4532223150, 4741402680, 4891923400, 5136519570, 5179683600, 5268225200, 5503413825, 5870308080, 5926753350, 6042964200, 6163823484, 6289615800, 6354457200, 6773432400, 6848692760, 7251557040, 7337885100, 7704779355, 7902337800, 8218431312, 8560865950, 8805462120, 9064446300, 9482805360, 9783846800, 10273039140, 11006827650, 11853506700, 12085928400, 12327646968, 12579231600, 12841298925, 13697385520, 14675770200, 15409558710, 15804675600, 17121731900, 17610924240, 18128892600, 20546078280, 22013655300, 23707013400, 24655293936, 25682597850, 29351540400, 30819117420, 34243463800, 36257785200, 38523896775, 41092156560, 44027310600, 47414026800, 51365195700, 61638234840, 68486927600, 77047793550, 88054621200, 102730391400, 123276469680, 154095587100, 205460782800, 308191174200, 616382348400]

約数ペア:

[(1, 616382348400), (2, 308191174200), (3, 205460782800), (4, 154095587100), (5, 123276469680), (6, 102730391400), (7, 88054621200), (8, 77047793550), (9, 68486927600), (10, 61638234840), (12, 51365195700), (13, 47414026800), (14, 44027310600), (15, 41092156560), (16, 38523896775), (17, 36257785200), (18, 34243463800), (20, 30819117420), (21, 29351540400), (24, 25682597850), (25, 24655293936), (26, 23707013400), (28, 22013655300), (30, 20546078280), (34, 18128892600), (35, 17610924240), (36, 17121731900), (39, 15804675600), (40, 15409558710), (42, 14675770200), (45, 13697385520), (48, 12841298925), (49, 12579231600), (50, 12327646968), (51, 12085928400), (52, 11853506700), (56, 11006827650), (60, 10273039140), (63, 9783846800), (65, 9482805360), (68, 9064446300), (70, 8805462120), (72, 8560865950), (75, 8218431312), (78, 7902337800), (80, 7704779355), (84, 7337885100), (85, 7251557040), (90, 6848692760), (91, 6773432400), (97, 6354457200), (98, 6289615800), (100, 6163823484), (102, 6042964200), (104, 5926753350), (105, 5870308080), (112, 5503413825), (117, 5268225200), (119, 5179683600), (120, 5136519570), (126, 4891923400), (130, 4741402680), (136, 4532223150), (140, 4402731060), (144, 4280432975), (147, 4193077200), (150, 4109215656), (153, 4028642800), (156, 3951168900), (163, 3781486800), (168, 3668942550), (170, 3625778520), (175, 3522184848), (180, 3424346380), (182, 3386716200), (194, 3177228600), (195, 3160935120), (196, 3144807900), (200, 3081911742), (204, 3021482100), (208, 2963376675), (210, 2935154040), (221, 2789060400), (225, 2739477104), (234, 2634112600), (238, 2589841800), (240, 2568259785), (245, 2515846320), (252, 2445961700), (255, 2417185680), (260, 2370701340), (272, 2266111575), (273, 2257810800), (280, 2201365530), (291, 2118152400), (294, 2096538600), (300, 2054607828), (306, 2014321400), (312, 1975584450), (315, 1956769360), (325, 1896561072), (326, 1890743400), (336, 1834471275), (340, 1812889260), (350, 1761092424), (357, 1726561200), (360, 1712173190), (364, 1693358100), (388, 1588614300), (390, 1580467560), (392, 1572403950), (400, 1540955871), (408, 1510741050), (420, 1467577020), (425, 1450311408), (441, 1397692400), (442, 1394530200), (450, 1369738552), (455, 1354686480), (468, 1317056300), (476, 1294920900), (485, 1270891440), (489, 1260495600), (490, 1257923160), (504, 1222980850), (510, 1208592840), (520, 1185350670), (525, 1174061616), (546, 1128905400), (560, 1100682765), (582, 1059076200), (585, 1053645040), (588, 1048269300), (595, 1035936720), (600, 1027303914), (612, 1007160700), (624, 987792225), (630, 978384680), (637, 967633200), (650, 948280536), (652, 945371700), (663, 929686800), (679, 907779600), (680, 906444630), (700, 880546212), (714, 863280600), (720, 856086595), (728, 846679050), (735, 838615440), (765, 805728560), (776, 794307150), (780, 790233780), (784, 786201975), (815, 756297360), (816, 755370525), (819, 752603600), (833, 739954800), (840, 733788510), (850, 725155704), (873, 706050800), (882, 698846200), (884, 697265100), (900, 684869276), (910, 677343240), (936, 658528150), (952, 647460450), (970, 635445720), (975, 632187024), (978, 630247800), (980, 628961580), (1008, 611490425), (1020, 604296420), (1040, 592675335), (1050, 587030808), (1071, 575520400), (1092, 564452700), (1105, 557812080), (1141, 540212400), (1164, 529538100), (1170, 526822520), (1176, 524134650), (1190, 517968360), (1200, 513651957), (1224, 503580350), (1225, 503169264), (1260, 489192340), (1261, 488804400), (1274, 483816600), (1275, 483437136), (1300, 474140268), (1304, 472685850), (1326, 464843400), (1358, 453889800), (1360, 453222315), (1365, 451562160), (1400, 440273106), (1428, 431640300), (1455, 423630480), (1456, 423339525), (1467, 420165200), (1470, 419307720), (1530, 402864280), (1547, 398437200), (1552, 397153575), (1560, 395116890), (1575, 391353872), (1630, 378148680), (1638, 376301800), (1649, 373791600), (1666, 369977400), (1680, 366894255), (1700, 362577852), (1746, 353025400), (1764, 349423100), (1768, 348632550), (1785, 345312240), (1800, 342434638), (1820, 338671620), (1872, 329264075), (1904, 323730225), (1911, 322544400), (1940, 317722860), (1950, 316093512), (1956, 315123900), (1960, 314480790), (1989, 309895600), (2037, 302593200), (2040, 302148210), (2100, 293515404), (2119, 290883600), (2142, 287760200), (2184, 282226350), (2205, 279538480), (2210, 278906040), (2275, 270937296), (2282, 270106200), (2328, 264769050), (2340, 263411260), (2352, 262067325), (2380, 258984180), (2425, 254178288), (2445, 252099120), (2448, 251790175), (2450, 251584632), (2499, 246651600), (2520, 244596170), (2522, 244402200), (2548, 241908300), (2550, 241718568), (2600, 237070134), (2608, 236342925), (2652, 232421700), (2716, 226944900), (2730, 225781080), (2771, 222440400), (2800, 220136553), (2856, 215820150), (2910, 211815240), (2925, 210729008), (2934, 210082600), (2940, 209653860), (2975, 207187344), (3060, 201432140), (3094, 199218600), (3120, 197558445), (3150, 195676936), (3185, 193526640), (3260, 189074340), (3276, 188150900), (3298, 186895800), (3315, 185937360), (3332, 184988700), (3395, 181555920), (3400, 181288926), (3423, 180070800), (3492, 176512700), (3528, 174711550), (3536, 174316275), (3570, 172656120), (3600, 171217319), (3640, 169335810), (3675, 167723088), (3783, 162934800), (3822, 161272200), (3825, 161145712), (3880, 158861430), (3900, 158046756), (3912, 157561950), (3920, 157240395), (3978, 154947800), (4074, 151296600), (4075, 151259472), (4080, 151074105), (4095, 150520720), (4165, 147990960), (4200, 146757702), (4238, 145441800), (4284, 143880100), (4365, 141210160), (4368, 141113175), (4410, 139769240), (4420, 139453020), (4550, 135468648), (4564, 135053100), (4641, 132812400), (4656, 132384525), (4680, 131705630), (4753, 129682800), (4760, 129492090), (4850, 127089144), (4890, 126049560), (4900, 125792316), (4947, 124597200), (4998, 123325800), (5040, 122298085), (5044, 122201100), (5096, 120954150), (5100, 120859284), (5200, 118535067), (5304, 116210850), (5355, 115104080), (5432, 113472450), (5460, 112890540), (5525, 111562416), (5542, 111220200), (5705, 108042480), (5712, 107910075), (5733, 107514800), (5820, 105907620), (5850, 105364504), (5868, 105041300), (5880, 104826930), (5950, 103593672), (6111, 100864400), (6120, 100716070), (6188, 99609300), (6300, 97838468), (6305, 97760880), (6357, 96961200), (6370, 96763320), (6520, 94537170), (6552, 94075450), (6596, 93447900), (6630, 92968680), (6664, 92494350), (6790, 90777960), (6800, 90644463), (6825, 90312432), (6846, 90035400), (6984, 88256350), (7056, 87355775), (7140, 86328060), (7275, 84726096), (7280, 84667905), (7335, 84033040), (7350, 83861544), (7497, 82217200), (7566, 81467400), (7644, 80636100), (7650, 80572856), (7735, 79687440), (7760, 79430715), (7800, 79023378), (7824, 78780975), (7956, 77473900), (7987, 77173200), (8148, 75648300), (8150, 75629736), (8190, 75260360), (8245, 74758320), (8313, 74146800), (8330, 73995480), (8400, 73378851), (8476, 72720900), (8568, 71940050), (8730, 70605080), (8820, 69884620), (8827, 69829200), (8840, 69726510), (8925, 69062448), (9100, 67734324), (9128, 67526550), (9282, 66406200), (9360, 65852815), (9506, 64841400), (9520, 64746045), (9555, 64508880), (9700, 63544572), (9780, 63024780), (9800, 62896158), (9894, 62298600), (9945, 61979120), (9996, 61662900), (10088, 61100550), (10185, 60518640), (10192, 60477075), (10200, 60429642), (10269, 60023600), (10595, 58176720), (10608, 58105425), (10710, 57552040), (10829, 56919600), (10864, 56736225), (10920, 56445270), (11025, 55907696), (11050, 55781208), (11084, 55610100), (11349, 54311600), (11410, 54021240), (11466, 53757400), (11543, 53398800), (11640, 52953810), (11700, 52682252), (11736, 52520650), (11760, 52413465), (11900, 51796836), (12222, 50432200), (12225, 50419824), (12240, 50358035), (12376, 49804650), (12495, 49330320), (12600, 48919234), (12610, 48880440), (12714, 48480600), (12740, 48381660), (13040, 47268585), (13104, 47037725), (13192, 46723950), (13260, 46484340), (13328, 46247175), (13580, 45388980), (13650, 45156216), (13692, 45017700), (13855, 44488080), (13923, 44270800), (13968, 44128175), (14259, 43227600), (14280, 43164030), (14550, 42363048), (14670, 42016520), (14700, 41930772), (14833, 41554800), (14841, 41532400), (14994, 41108600), (15132, 40733700), (15288, 40318050), (15300, 40286428), (15470, 39843720), (15600, 39511689), (15811, 38984400), (15912, 38736950), (15925, 38705328), (15974, 38586600), (16296, 37824150), (16300, 37814868), (16380, 37630180), (16490, 37379160), (16575, 37187472), (16626, 37073400), (16660, 36997740), (16952, 36360450), (16975, 36311184), (17115, 36014160), (17136, 35970025), (17460, 35302540), (17640, 34942310), (17654, 34914600), (17680, 34863255), (17850, 34531224), (18200, 33867162), (18256, 33763275), (18564, 33203100), (18915, 32586960), (19012, 32420700), (19071, 32320400), (19110, 32254440), (19397, 31777200), (19400, 31772286), (19560, 31512390), (19600, 31448079), (19788, 31149300), (19890, 30989560), (19992, 30831450), (20176, 30550275), (20370, 30259320), (20400, 30214821), (20475, 30104144), (20538, 30011800), (20825, 29598192), (21190, 29088360), (21420, 28776020), (21437, 28753200), (21658, 28459800), (21825, 28242032), (21840, 28222635), (22050, 27953848), (22100, 27890604), (22168, 27805050), (22698, 27155800), (22820, 27010620), (22932, 26878700), (23086, 26699400), (23205, 26562480), (23280, 26476905), (23400, 26341126), (23472, 26260325), (23765, 25936560), (23800, 25898418), (23961, 25724400), (24444, 25216100), (24450, 25209912), (24735, 24919440), (24752, 24902325), (24939, 24715600), (24990, 24665160), (25200, 24459617), (25220, 24440220), (25428, 24240300), (25480, 24190830), (26384, 23361975), (26481, 23276400), (26520, 23242170), (26775, 23020816), (27160, 22694490), (27300, 22578108), (27384, 22508850), (27710, 22244040), (27846, 22135400), (28518, 21613800), (28525, 21608496), (28560, 21582015), (28665, 21502960), (29100, 21181524), (29340, 21008260), (29400, 20965386), (29666, 20777400), (29682, 20766200), (29988, 20554300), (30264, 20366850), (30555, 20172880), (30576, 20159025), (30600, 20143214), (30940, 19921860), (31525, 19552176), (31622, 19492200), (31785, 19392240), (31824, 19368475), (31850, 19352664), (31948, 19293300), (32487, 18973200), (32592, 18912075), (32600, 18907434), (32760, 18815090), (32980, 18689580), (33150, 18593736), (33252, 18536700), (33320, 18498870), (33904, 18180225), (33950, 18155592), (34230, 18007080), (34629, 17799600), (34920, 17651270), (35280, 17471155), (35308, 17457300), (35700, 17265612), (36023, 17110800), (36400, 16933581), (36675, 16806608), (37128, 16601550), (37485, 16443440), (37830, 16293480), (38024, 16210350), (38142, 16160200), (38220, 16127220), (38675, 15937488), (38794, 15888600), (38800, 15886143), (39120, 15756195), (39576, 15574650), (39780, 15494780), (39935, 15434640), (39984, 15415725), (40740, 15129660), (40950, 15052072), (41076, 15005900), (41225, 14951664), (41565, 14829360), (41650, 14799096), (42380, 14544180), (42777, 14409200), (42840, 14388010), (42874, 14376600), (43316, 14229900), (43650, 14121016), (44100, 13976924), (44135, 13965840), (44200, 13945302), (44336, 13902525), (44499, 13851600), (45396, 13577900), (45640, 13505310), (45864, 13439350), (46172, 13349700), (46410, 13281240), (46800, 13170563), (47433, 12994800), (47530, 12968280), (47600, 12949209), (47775, 12901776), (47922, 12862200), (48888, 12608050), (48900, 12604956), (49470, 12459720), (49725, 12395824), (49878, 12357800), (49980, 12332580), (50440, 12220110), (50856, 12120150), (50925, 12103728), (50960, 12095415), (51345, 12004720), (52962, 11638200), (52975, 11635344), (53040, 11621085), (53550, 11510408), (54145, 11383920), (54320, 11347245), (54600, 11289054), (54768, 11254425), (55420, 11122020), (55692, 11067700), (56745, 10862320), (57036, 10806900), (57050, 10804248), (57330, 10751480), (57715, 10679760), (58191, 10592400), (58200, 10590762), (58680, 10504130), (58800, 10482693), (59332, 10388700), (59364, 10383100), (59976, 10277150), (60528, 10183425), (61110, 10086440), (61200, 10071607), (61789, 9975600), (61880, 9960930), (62475, 9866064), (63050, 9776088), (63244, 9746100), (63570, 9696120), (63700, 9676332), (63896, 9646650), (64311, 9584400), (64974, 9486600), (65200, 9453717), (65520, 9407545), (65960, 9344790), (66300, 9296868), (66504, 9268350), (66640, 9249435), (67900, 9077796), (68460, 9003540), (69258, 8899800), (69275, 8897616), (69615, 8854160), (69840, 8825635), (70616, 8728650), (71295, 8645520), (71400, 8632806), (71883, 8574800), (72046, 8555400), (73350, 8403304), (74165, 8310960), (74205, 8306480), (74256, 8300775), (74970, 8221720), (75660, 8146740), (76048, 8105175), (76284, 8080100), (76440, 8063610), (77350, 7968744), (77588, 7944300), (79055, 7796880), (79152, 7787325), (79443, 7758800), (79560, 7747390), (79870, 7717320), (80801, 7628400), (81480, 7564830), (81900, 7526036), (82152, 7502950), (82450, 7475832), (83130, 7414680), (83300, 7399548), (84760, 7272090), (85554, 7204600), (85575, 7202832), (85680, 7194005), (85748, 7188300), (86632, 7114950), (87300, 7060508), (88200, 6988462), (88270, 6982920), (88400, 6972651), (88998, 6925800), (90792, 6788950), (91280, 6752655), (91728, 6719675), (92344, 6674850), (92820, 6640620), (94575, 6517392), (94866, 6497400), (95060, 6484140), (95355, 6464080), (95550, 6450888), (95844, 6431100), (96985, 6355440), (97461, 6324400), (97776, 6304025), (97800, 6302478), (98940, 6229860), (99450, 6197912), (99756, 6178900), (99960, 6166290), (100880, 6110055), (101712, 6060075), (101850, 6051864), (102690, 6002360), (103831, 5936400), (103887, 5933200), (105924, 5819100), (105950, 5817672), (107100, 5755204), (107185, 5750640), (108069, 5703600), (108290, 5691960), (109200, 5644527), (110677, 5569200), (110840, 5561010), (111384, 5533850), (113490, 5431160), (114072, 5403450), (114100, 5402124), (114660, 5375740), (115430, 5339880), (116025, 5312496), (116382, 5296200), (116400, 5295381), (117360, 5252065), (118664, 5194350), (118728, 5191550), (118825, 5187312), (119805, 5144880), (119952, 5138575), (122220, 5043220), (123578, 4987800), (123675, 4983888), (123760, 4980465), (124695, 4943120), (124950, 4933032), (126100, 4888044), (126488, 4873050), (127140, 4848060), (127400, 4838166), (127792, 4823325), (128622, 4792200), (129948, 4743300), (131920, 4672395), (132405, 4655280), (132600, 4648434), (133008, 4634175), (133497, 4617200), (135779, 4539600), (135800, 4538898), (136920, 4501770), (138516, 4449900), (138550, 4448808), (139230, 4427080), (141232, 4364325), (142299, 4331600), (142590, 4322760), (142800, 4316403), (143325, 4300592), (143766, 4287400), (144092, 4277700), (146700, 4201652), (148330, 4155480), (148410, 4153240), (149940, 4110860), (150059, 4107600), (151320, 4073370), (152568, 4040050), (152775, 4034576), (152880, 4031805), (154700, 3984372), (155176, 3972150), (158110, 3898440), (158886, 3879400), (158925, 3878448), (159120, 3873695), (159740, 3858660), (161602, 3814200), (162435, 3794640), (162960, 3782415), (163800, 3763018), (164304, 3751475), (164900, 3737916), (166260, 3707340), (166600, 3699774), (169520, 3636045), (171108, 3602300), (171150, 3601416), (171496, 3594150), (173145, 3559920), (173264, 3557475), (174573, 3530800), (174600, 3530254), (176400, 3494231), (176540, 3491460), (177996, 3462900), (180115, 3422160), (181584, 3394475), (184688, 3337425), (185367, 3325200), (185640, 3320310), (187425, 3288688), (189150, 3258696), (189732, 3248700), (190120, 3242070), (190710, 3232040), (191100, 3225444), (191688, 3215550), (192933, 3194800), (193970, 3177720), (194922, 3162200), (195600, 3151239), (197880, 3114930), (198900, 3098956), (199512, 3089450), (199675, 3086928), (199920, 3083145), (203700, 3025932), (205380, 3001180), (205543, 2998800), (207662, 2968200), (207774, 2966600), (207825, 2965872), (211848, 2909550), (211900, 2908836), (213885, 2881840), (214200, 2877602), (214370, 2875320), (216138, 2851800), (216580, 2845980), (220675, 2793168), (221354, 2784600), (221680, 2780505), (222495, 2770320), (222768, 2766925), (226980, 2715580), (228144, 2701725), (228200, 2701062), (229320, 2687870), (230860, 2669940), (232050, 2656248), (232764, 2648100), (237165, 2598960), (237328, 2597175), (237456, 2595775), (237650, 2593656), (239610, 2572440), (242403, 2542800), (244440, 2521610), (247156, 2493900), (247350, 2491944), (249390, 2471560), (249900, 2466516), (252161, 2444400), (252200, 2444022), (252976, 2436525), (254280, 2424030), (254800, 2419083), (256725, 2400944), (257244, 2396100), (259896, 2371650), (264810, 2327640), (265200, 2324217), (266994, 2308600), (268787, 2293200), (270725, 2276784), (271558, 2269800), (271600, 2269449), (273840, 2250885), (277032, 2224950), (277100, 2224404), (278460, 2213540), (283725, 2172464), (284598, 2165800), (285180, 2161380), (286650, 2150296), (287532, 2143700), (288184, 2138850), (288575, 2135952), (290955, 2118480), (293400, 2100826), (296660, 2077740), (296820, 2076620), (299880, 2055430), (300118, 2053800), (302640, 2036685), (305136, 2020025), (305550, 2017288), (308945, 1995120), (309400, 1992186), (310352, 1986075), (311493, 1978800), (316220, 1949220), (317772, 1939700), (317850, 1939224), (319480, 1929330), (321555, 1916880), (323204, 1907100), (324207, 1901200), (324870, 1897320), (327600, 1881509), (329800, 1868958), (332031, 1856400), (332520, 1853670), (333200, 1849887), (342216, 1801150), (342300, 1800708), (342992, 1797075), (346290, 1779960), (348075, 1770832), (349146, 1765400), (349200, 1765127), (353080, 1745730), (355992, 1731450), (356475, 1729104), (359415, 1714960), (360230, 1711080), (370734, 1662600), (370825, 1662192), (371025, 1661296), (371280, 1660155), (374850, 1644344), (378300, 1629348), (379464, 1624350), (380240, 1621035), (381420, 1616020), (382200, 1612722), (383376, 1607775), (385866, 1597400), (387940, 1588860), (389844, 1581100), (395275, 1559376), (395760, 1557465), (397215, 1551760), (397800, 1549478), (399024, 1544725), (399350, 1543464), (404005, 1525680), (407337, 1513200), (407400, 1512966), (410760, 1500590), (411086, 1499400), (415324, 1484100), (415548, 1483300), (415650, 1482936), (423696, 1454775), (423800, 1454418), (427770, 1440920), (428400, 1438801), (428740, 1437660), (432276, 1425900), (433160, 1422990), (441350, 1396584), (442708, 1392300), (444990, 1385160), (450177, 1369200), (453960, 1357790), (456400, 1350531), (458640, 1343935), (461720, 1334970), (464100, 1328124), (465528, 1324050), (474330, 1299480), (475300, 1296828), (476775, 1292816), (479220, 1286220), (484806, 1271400), (484925, 1271088), (487305, 1264880), (488880, 1260805), (494312, 1246950), (494700, 1245972), (498780, 1235780), (499800, 1233258), (504322, 1222200), (504400, 1222011), (508560, 1212015), (513450, 1200472), (514488, 1198050), (519155, 1187280), (519435, 1186640), (519792, 1185825), (529620, 1163820), (533988, 1154300), (535925, 1150128), (537574, 1146600), (540345, 1140720), (541450, 1138392), (543116, 1134900), (553385, 1113840), (554064, 1112475), (554200, 1112202), (556101, 1108400), (556920, 1106770), (567450, 1086232), (569196, 1082900), (570360, 1080690), (573300, 1075148), (575064, 1071850), (576368, 1069425), (577150, 1067976), (581910, 1059240), (586800, 1050413), (593320, 1038870), (593640, 1038310), (599025, 1028976), (599760, 1027715), (600236, 1026900), (611100, 1008644), (616629, 999600), (617890, 997560), (618800, 996093), (622986, 989400), (623475, 988624), (632440, 974610), (635544, 969850), (635700, 969612), (638960, 964665), (643110, 958440), (646408, 953550), (648414, 950600), (649740, 948660), (659600, 934479), (662025, 931056), (664062, 928200), (665040, 926835), (667485, 923440), (678895, 907920), (684432, 900575), (684600, 900354), (692580, 889980), (696150, 885416), (698292, 882700), (706160, 872865), (711495, 866320), (711984, 865725), (712950, 864552), (718830, 857480), (720460, 855540), (727209, 847600), (741468, 831300), (741650, 831096), (742050, 830648), (749700, 822172), (750295, 821520), (756483, 814800), (756600, 814674), (758928, 812175), (762840, 808010), (764400, 806361), (771732, 798700), (774739, 795600), (775880, 794430), (779688, 790550)]