4365337672080

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{7309}}^1$

素因数の和:7384

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 616, 627, 630, 648, 660, 665, 684, 693, 720, 729, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 855, 880, 882, 891, 912, 924, 931, 945, 972, 980, 990, 1008, 1026, 1045, 1064, 1078, 1080, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1764, 1782, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2052, 2079, 2090, 2128, 2156, 2160, 2205, 2268, 2280, 2310, 2352, 2376, 2394, 2430, 2508, 2520, 2565, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2916, 2926, 2940, 2970, 3024, 3078, 3080, 3135, 3192, 3234, 3240, 3344, 3402, 3420, 3465, 3528, 3564, 3591, 3645, 3696, 3724, 3762, 3780, 3888, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4312, 4389, 4410, 4455, 4536, 4560, 4617, 4620, 4655, 4752, 4788, 4851, 4860, 5016, 5040, 5103, 5130, 5292, 5320, 5346, 5390, 5544, 5586, 5643, 5670, 5832, 5852, 5880, 5940, 5985, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6615, 6804, 6840, 6930, 7056, 7128, 7182, 7290, 7309, 7315, 7448, 7524, 7560, 7695, 7920, 7938, 7980, 8019, 8085, 8208, 8316, 8360, 8379, 8505, 8624, 8778, 8820, 8910, 9072, 9234, 9240, 9310, 9405, 9576, 9702, 9720, 10032, 10206, 10241, 10260, 10395, 10584, 10640, 10692, 10773, 10780, 11088, 11172, 11286, 11340, 11664, 11704, 11760, 11880, 11907, 11970, 12312, 12474, 12540, 12936, 13167, 13230, 13365, 13608, 13680, 13851, 13860, 13965, 14256, 14364, 14553, 14580, 14618, 14630, 14896, 15048, 15120, 15390, 15876, 15960, 16038, 16170, 16632, 16720, 16758, 16929, 17010, 17556, 17640, 17820, 17955, 18468, 18480, 18620, 18711, 18810, 19152, 19404, 19440, 19845, 20412, 20482, 20520, 20790, 21168, 21384, 21546, 21560, 21927, 21945, 22344, 22572, 22680, 23085, 23408, 23760, 23814, 23940, 24255, 24624, 24948, 25080, 25137, 25515, 25872, 26334, 26460, 26730, 27216, 27702, 27720, 27930, 28215, 28728, 29106, 29160, 29236, 29260, 30096, 30723, 30780, 31185, 31752, 31920, 32076, 32319, 32340, 33264, 33516, 33858, 34020, 35112, 35280, 35640, 35721, 35910, 36545, 36936, 37240, 37422, 37620, 38808, 39501, 39690, 40095, 40824, 40964, 41040, 41580, 41895, 42768, 43092, 43120, 43659, 43854, 43890, 44688, 45144, 45360, 46170, 47628, 47880, 48510, 49896, 50160, 50274, 50787, 51030, 51163, 51205, 52668, 52920, 53460, 53865, 55404, 55440, 55860, 56133, 56430, 57456, 58212, 58320, 58472, 58520, 59535, 61446, 61560, 62370, 63504, 64152, 64638, 64680, 65781, 65835, 67032, 67716, 68040, 69255, 70224, 71280, 71442, 71820, 72765, 73090, 73872, 74480, 74844, 75240, 75411, 77616, 79002, 79380, 80190, 80399, 81648, 81928, 83160, 83790, 84645, 86184, 87318, 87708, 87780, 90288, 92169, 92340, 93555, 95256, 95760, 96957, 97020, 99792, 100548, 101574, 102060, 102326, 102410, 105336, 105840, 106920, 107730, 109635, 110808, 111720, 112266, 112860, 116424, 116944, 117040, 118503, 119070, 122892, 123120, 124740, 125685, 128304, 129276, 129360, 130977, 131562, 131670, 134064, 135432, 136080, 138510, 138871, 142884, 143640, 145530, 146180, 149688, 150480, 150822, 152361, 153489, 153615, 158004, 158760, 160380, 160798, 161595, 163856, 166320, 167580, 169290, 172368, 174636, 175416, 175560, 178605, 184338, 184680, 187110, 190512, 193914, 194040, 197343, 197505, 201096, 203148, 204120, 204652, 204820, 210672, 213840, 215460, 218295, 219270, 221616, 223440, 224532, 225720, 226233, 232848, 237006, 238140, 241197, 245784, 249480, 251370, 253935, 255815, 258552, 261954, 263124, 263340, 270864, 276507, 277020, 277742, 280665, 285768, 287280, 291060, 292360, 299376, 301644, 304722, 306978, 307230, 316008, 317520, 320760, 321596, 323190, 328905, 335160, 338580, 349272, 350832, 351120, 355509, 357210, 358141, 368676, 369360, 374220, 377055, 387828, 388080, 392931, 394686, 395010, 401995, 402192, 406296, 408240, 409304, 409640, 416613, 430920, 436590, 438540, 449064, 451440, 452466, 460467, 460845, 474012, 476280, 482394, 484785, 491568, 498960, 502740, 507870, 511630, 517104, 523908, 526248, 526680, 553014, 554040, 555484, 561330, 562793, 571536, 582120, 584720, 592029, 592515, 603288, 609444, 613956, 614460, 632016, 641520, 643192, 646380, 654885, 657810, 670320, 677160, 678699, 694355, 698544, 711018, 714420, 716282, 723591, 737352, 748440, 754110, 761805, 767445, 775656, 785862, 789372, 790020, 803990, 812592, 818608, 819280, 829521, 833226, 861840, 873180, 877080, 898128, 904932, 920934, 921690, 948024, 952560, 964788, 969570, 972097, 986715, 1005480, 1015740, 1023260, 1047816, 1052496, 1053360, 1066527, 1074423, 1106028, 1108080, 1110968, 1122660, 1125586, 1131165, 1164240, 1184058, 1185030, 1205985, 1206576, 1218888, 1227912, 1228920, 1249839, 1286384, 1292760, 1309770, 1315620, 1354320, 1357398, 1381401, 1382535, 1388710, 1422036, 1428840, 1432564, 1447182, 1474704, 1496880, 1508220, 1523610, 1527581, 1534890, 1551312, 1571724, 1578744, 1580040, 1607980, 1659042, 1666452, 1688379, 1746360, 1754160, 1776087, 1777545, 1790705, 1809864, 1841868, 1843380, 1896048, 1929576, 1939140, 1944194, 1964655, 1973430, 2010960, 2031480, 2046520, 2083065, 2095632, 2133054, 2148846, 2170773, 2212056, 2221936, 2245320, 2251172, 2262330, 2302335, 2368116, 2370060, 2411970, 2437776, 2455824, 2457840, 2488563, 2499678, 2585520, 2619540, 2631240, 2714796, 2762802, 2765070, 2777420, 2813965, 2844072, 2857680, 2865128, 2894364, 2916291, 2960145, 3016440, 3047220, 3055162, 3069780, 3143448, 3157488, 3160080, 3215960, 3223269, 3318084, 3332904, 3376758, 3393495, 3492720, 3552174, 3555090, 3581410, 3617955, 3619728, 3683736, 3686760, 3749517, 3859152, 3878280, 3888388, 3929310, 3939551, 3946860, 4062960, 4093040, 4144203, 4147605, 4166130, 4266108, 4297692, 4341546, 4424112, 4490640, 4502344, 4524660, 4582743, 4604670, 4736232, 4740120, 4823940, 4860485, 4977126, 4999356, 5065137, 5239080, 5262480, 5328261, 5332635, 5372115, 5429592, 5525604, 5530140, 5554840, 5627930, 5688144, 5730256, 5788728, 5832582, 5920290, 6032880, 6094440, 6110324, 6139560, 6249195, 6286896, 6431920, 6446538, 6512319, 6636168, 6665808, 6753516, 6786990, 6804679, 6907005, 7104348, 7110180, 7162820, 7235910, 7367472, 7373520, 7465689, 7499034, 7637905, 7756560, 7776776, 7858620, 7879102, 7893720, 8288406, 8295210, 8332260, 8441895, 8532216, 8595384, 8683092, 8748873, 8880435, 9004688, 9049320, 9165486, 9209340, 9472464, 9480240, 9647880, 9669807, 9720970, 9954252, 9998712, 10130274, 10478160, 10656522, 10665270, 10693067, 10744230, 10853865, 10859184, 11051208, 11060280, 11109680, 11248551, 11255860, 11577456, 11665164, 11818653, 11840580, 12188880, 12220648, 12279120, 12432609, 12442815, 12498390, 12893076, 13024638, 13272336, 13507032, 13573980, 13609358, 13748229, 13814010, 14208696, 14220360, 14325640, 14471820, 14581455, 14931378, 14998068, 15195411, 15275810, 15553552, 15717240, 15758204, 15787440, 16116345, 16576812, 16590420, 16664520, 16883790, 17064432, 17190768, 17366184, 17497746, 17760870, 18098640, 18330972, 18418680, 18747585, 19295760, 19339614, 19441940, 19536957, 19697755, 19908504, 19997424, 20260548, 20414037, 20721015, 21313044, 21330540, 21386134, 21488460, 21707730, 22102416, 22120560, 22497102, 22511720, 22913715, 23330328, 23637306, 23681160, 24441296, 24865218, 24885630, 24996780, 25325685, 25786152, 26049276, 26246619, 26641305, 27014064, 27147960, 27218716, 27496458, 27628020, 28417392, 28440720, 28651280, 28943640, 29009421, 29162910, 29862756, 29996136, 30390822, 30551620, 31434480, 31516408, 32079201, 32232690, 32561595, 33153624, 33180840, 33329040, 33745653, 33767580, 34023395, 34732368, 34995492, 35455959, 35521740, 36661944, 36837360, 37297827, 37328445, 37495170, 38679228, 38883880, 39073914, 39395510, 39817008, 40521096, 40828074, 41244687, 41442030, 42626088, 42661080, 42772268, 42976920, 43415460, 43744365, 44994204, 45023440, 45586233, 45827430, 46660656, 47274612, 47362320, 48349035, 49730436, 49771260, 49993560, 50651370, 51572304, 52098552, 52493238, 53282610, 53465335, 54295920, 54437432, 54992916, 55256040, 56242755, 57887280, 58018842, 58325820, 58610871, 59093265, 59725512, 59992272, 60781644, 61103240, 61242111, 62163045, 63032816, 64158402, 64465380, 65123190, 66307248, 66361680, 67491306, 67535160, 68046790, 68741145, 69990984, 70911918, 71043480, 73323888, 74595654, 74656890, 74851469, 74990340, 75977055, 77358456, 77767760, 78147828, 78739857, 78791020, 81042192, 81656148, 82489374, 82884060, 85252176, 85322160, 85544536, 85953840, 86830920, 87028263, 87488730, 89988408, 91172466, 91654860, 94549224, 96237603, 96698070, 97684785, 99460872, 99542520, 99987120, 101236959, 101302740, 102070185, 104197104, 104986476, 106367877, 106565220, 106930670, 108874864, 109985832, 110512080, 112485510, 116037684, 116651640, 117221742, 118186530, 119451024, 121563288, 122206480, 122484222, 123734061, 124326090, 128316804, 128930760, 130246380, 131233095, 134982612, 135070320, 136093580, 136758699, 137482290, 139981968, 141823836, 142086960, 145047105, 149191308, 149313780, 149702938, 149980680, 151954110, 154716912, 156295656, 157479714, 157582040, 160396005, 163312296, 164978748, 165768120, 168728265, 171089072, 173661840, 174056526, 174977460, 177279795, 179976816, 182344932, 183309720, 183726333, 186489135, 189098448, 192475206, 193396140, 195369570, 198921744, 199085040, 202473918, 202605480, 204140370, 206223435, 209972952, 212735754, 213130440, 213861340, 219971664, 224554407, 224971020, 227931165, 232075368, 233303280, 234443484, 236219571, 236373060, 243126576, 244968444, 247468122, 248652180, 256633608, 257861520, 260492760, 261084789, 262466190, 269965224, 272187160, 273517398, 274964580, 283647672, 288712809, 290094210, 293054355, 298382616, 298627560, 299405876, 299961360, 303908220, 306210555, 312591312, 314959428, 315164080, 319103631, 320792010, 326624592, 329957496, 331536240, 337456530, 348113052, 349954920, 354559590, 364689864, 366619440, 367452666, 371202183, 372978270, 374257345, 384950412, 386792280, 390739140, 393699285, 404947836, 405210960, 408280740, 410276097, 412446870, 419945904, 425471508, 426260880, 427722680, 435141315, 449108814, 449942040, 455862330, 464150736, 468886968, 472439142, 472746120, 481188015, 489936888, 494936244, 497304360, 506184795, 513267216, 520985520, 522169578, 524932380, 531839385, 539930448, 544374320, 547034796, 549929160, 551178999, 567295344, 577425618, 580188420, 586108710, 596765232, 597255120, 598811752, 607816440, 612421110, 618670305, 629918856, 638207262, 641584020, 659914992, 673663221, 674913060, 683793495, 696226104, 699909840, 708658713, 709119180, 729379728, 734905332, 742404366, 745956540, 748514690, 769900824, 773584560, 781478280, 787398570, 809895672, 816561480, 820552194, 824893740, 850943016, 855445360, 866138427, 870282630, 898217628, 899884080, 911724660, 918631665, 937773936, 944878284, 945492240, 957310893, 962376030, 979873776, 989872488, 994608720, 1012369590, 1044339156, 1049864760, 1063678770, 1094069592, 1099858320, 1102357998, 1113606549, 1122772035, 1154851236, 1160376840, 1172217420, 1181097855, 1197623504, 1215632880, 1224842220, 1237340610, 1259837712, 1276414524, 1283168040, 1305423945, 1347326442, 1349826120, 1367586990, 1392452208, 1417317426, 1418238360, 1443564045, 1469810664, 1484808732, 1491913080, 1497029380, 1539801648, 1562956560, 1574797140, 1595518155, 1619791344, 1633122960, 1641104388, 1649787480, 1653536997, 1701886032, 1732276854, 1740565260, 1796435256, 1823449320, 1837263330, 1856010915, 1889756568, 1914621786, 1924752060, 1979744976, 2020989663, 2024739180, 2051380485, 2088678312, 2099729520, 2127357540, 2188139184, 2204715996, 2227213098, 2245544070, 2309702472, 2320753680, 2344434840, 2362195710, 2449684440, 2474681220, 2552829048, 2566336080, 2598415281, 2610847890, 2694652884, 2699652240, 2735173980, 2755894995, 2834634852, 2836476720, 2871932679, 2887128090, 2939621328, 2969617464, 2983826160, 2994058760, 3149594280, 3191036310, 3282208776, 3299574960, 3307073994, 3368316105, 3464553708, 3481130520, 3543293565, 3592870512, 3646898640, 3674526660, 3712021830, 3779513136, 3829243572, 3849504120, 4041979326, 4049478360, 4102760970, 4177356624, 4254715080, 4330692135, 4409431992, 4454426196, 4491088140, 4619404944, 4688869680, 4724391420, 4786554465, 4899368880, 4949362440, 4960610991, 5105658096, 5196830562, 5221695780, 5389305768, 5470347960, 5511789990, 5568032745, 5669269704, 5743865358, 5774256180, 5939234928, 5988117520, 6062968989, 6299188560, 6382072620, 6564417552, 6614147988, 6736632210, 6929107416, 6962261040, 7086587130, 7349053320, 7424043660, 7658487144, 7699008240, 7795245843, 8083958652, 8098956720, 8205521940, 8267684985, 8509430160, 8661384270, 8818863984, 8908852392, 8982176280, 9448782840, 9573108930, 9898724880, 9921221982, 10104948315, 10393661124, 10443391560, 10778611536, 10940695920, 11023579980, 11136065490, 11338539408, 11487730716, 11548512360, 12125937978, 12764145240, 12992076405, 13228295976, 13473264420, 13858214832, 14173174260, 14359663395, 14698106640, 14848087320, 15316974288, 15590491686, 16167917304, 16411043880, 16535369970, 17322768540, 17817704784, 17964352560, 18188906967, 18897565680, 19146217860, 19842443964, 20209896630, 20787322248, 20886783120, 22047159960, 22272130980, 22975461432, 23097024720, 24251875956, 24803054955, 25528290480, 25984152810, 26456591952, 26946528840, 28346348520, 28719326790, 29696174640, 30314844945, 31180983372, 32335834608, 32822087760, 33070739940, 34645537080, 36377813934, 38292435720, 38976229215, 39684887928, 40419793260, 41574644496, 44094319920, 44544261960, 45950922864, 48503751912, 49606109910, 51968305620, 53893057680, 54566720901, 56692697040, 57438653580, 60629689890, 62361966744, 66141479880, 69291074160, 72755627868, 76584871440, 77952458430, 79369775856, 80839586520, 89088523920, 90944534835, 97007503824, 99212219820, 103936611240, 109133441802, 114877307160, 121259379780, 124723933488, 132282959760, 145511255736, 155904916860, 161679173040, 181889069670, 198424439640, 207873222480, 218266883604, 229754614320, 242518759560, 272833604505, 291022511472, 311809833720, 363778139340, 396848879280, 436533767208, 485037519120, 545667209010, 623619667440, 727556278680, 873067534416, 1091334418020, 1455112557360, 2182668836040, 4365337672080]

約数ペア:

[(1, 4365337672080), (2, 2182668836040), (3, 1455112557360), (4, 1091334418020), (5, 873067534416), (6, 727556278680), (7, 623619667440), (8, 545667209010), (9, 485037519120), (10, 436533767208), (11, 396848879280), (12, 363778139340), (14, 311809833720), (15, 291022511472), (16, 272833604505), (18, 242518759560), (19, 229754614320), (20, 218266883604), (21, 207873222480), (22, 198424439640), (24, 181889069670), (27, 161679173040), (28, 155904916860), (30, 145511255736), (33, 132282959760), (35, 124723933488), (36, 121259379780), (38, 114877307160), (40, 109133441802), (42, 103936611240), (44, 99212219820), (45, 97007503824), (48, 90944534835), (49, 89088523920), (54, 80839586520), (55, 79369775856), (56, 77952458430), (57, 76584871440), (60, 72755627868), (63, 69291074160), (66, 66141479880), (70, 62361966744), (72, 60629689890), (76, 57438653580), (77, 56692697040), (80, 54566720901), (81, 53893057680), (84, 51968305620), (88, 49606109910), (90, 48503751912), (95, 45950922864), (98, 44544261960), (99, 44094319920), (105, 41574644496), (108, 40419793260), (110, 39684887928), (112, 38976229215), (114, 38292435720), (120, 36377813934), (126, 34645537080), (132, 33070739940), (133, 32822087760), (135, 32335834608), (140, 31180983372), (144, 30314844945), (147, 29696174640), (152, 28719326790), (154, 28346348520), (162, 26946528840), (165, 26456591952), (168, 25984152810), (171, 25528290480), (176, 24803054955), (180, 24251875956), (189, 23097024720), (190, 22975461432), (196, 22272130980), (198, 22047159960), (209, 20886783120), (210, 20787322248), (216, 20209896630), (220, 19842443964), (228, 19146217860), (231, 18897565680), (240, 18188906967), (243, 17964352560), (245, 17817704784), (252, 17322768540), (264, 16535369970), (266, 16411043880), (270, 16167917304), (280, 15590491686), (285, 15316974288), (294, 14848087320), (297, 14698106640), (304, 14359663395), (308, 14173174260), (315, 13858214832), (324, 13473264420), (330, 13228295976), (336, 12992076405), (342, 12764145240), (360, 12125937978), (378, 11548512360), (380, 11487730716), (385, 11338539408), (392, 11136065490), (396, 11023579980), (399, 10940695920), (405, 10778611536), (418, 10443391560), (420, 10393661124), (432, 10104948315), (440, 9921221982), (441, 9898724880), (456, 9573108930), (462, 9448782840), (486, 8982176280), (490, 8908852392), (495, 8818863984), (504, 8661384270), (513, 8509430160), (528, 8267684985), (532, 8205521940), (539, 8098956720), (540, 8083958652), (560, 7795245843), (567, 7699008240), (570, 7658487144), (588, 7424043660), (594, 7349053320), (616, 7086587130), (627, 6962261040), (630, 6929107416), (648, 6736632210), (660, 6614147988), (665, 6564417552), (684, 6382072620), (693, 6299188560), (720, 6062968989), (729, 5988117520), (735, 5939234928), (756, 5774256180), (760, 5743865358), (770, 5669269704), (784, 5568032745), (792, 5511789990), (798, 5470347960), (810, 5389305768), (836, 5221695780), (840, 5196830562), (855, 5105658096), (880, 4960610991), (882, 4949362440), (891, 4899368880), (912, 4786554465), (924, 4724391420), (931, 4688869680), (945, 4619404944), (972, 4491088140), (980, 4454426196), (990, 4409431992), (1008, 4330692135), (1026, 4254715080), (1045, 4177356624), (1064, 4102760970), (1078, 4049478360), (1080, 4041979326), (1134, 3849504120), (1140, 3829243572), (1155, 3779513136), (1176, 3712021830), (1188, 3674526660), (1197, 3646898640), (1215, 3592870512), (1232, 3543293565), (1254, 3481130520), (1260, 3464553708), (1296, 3368316105), (1320, 3307073994), (1323, 3299574960), (1330, 3282208776), (1368, 3191036310), (1386, 3149594280), (1458, 2994058760), (1463, 2983826160), (1470, 2969617464), (1485, 2939621328), (1512, 2887128090), (1520, 2871932679), (1539, 2836476720), (1540, 2834634852), (1584, 2755894995), (1596, 2735173980), (1617, 2699652240), (1620, 2694652884), (1672, 2610847890), (1680, 2598415281), (1701, 2566336080), (1710, 2552829048), (1764, 2474681220), (1782, 2449684440), (1848, 2362195710), (1862, 2344434840), (1881, 2320753680), (1890, 2309702472), (1944, 2245544070), (1960, 2227213098), (1980, 2204715996), (1995, 2188139184), (2052, 2127357540), (2079, 2099729520), (2090, 2088678312), (2128, 2051380485), (2156, 2024739180), (2160, 2020989663), (2205, 1979744976), (2268, 1924752060), (2280, 1914621786), (2310, 1889756568), (2352, 1856010915), (2376, 1837263330), (2394, 1823449320), (2430, 1796435256), (2508, 1740565260), (2520, 1732276854), (2565, 1701886032), (2640, 1653536997), (2646, 1649787480), (2660, 1641104388), (2673, 1633122960), (2695, 1619791344), (2736, 1595518155), (2772, 1574797140), (2793, 1562956560), (2835, 1539801648), (2916, 1497029380), (2926, 1491913080), (2940, 1484808732), (2970, 1469810664), (3024, 1443564045), (3078, 1418238360), (3080, 1417317426), (3135, 1392452208), (3192, 1367586990), (3234, 1349826120), (3240, 1347326442), (3344, 1305423945), (3402, 1283168040), (3420, 1276414524), (3465, 1259837712), (3528, 1237340610), (3564, 1224842220), (3591, 1215632880), (3645, 1197623504), (3696, 1181097855), (3724, 1172217420), (3762, 1160376840), (3780, 1154851236), (3888, 1122772035), (3920, 1113606549), (3960, 1102357998), (3969, 1099858320), (3990, 1094069592), (4104, 1063678770), (4158, 1049864760), (4180, 1044339156), (4312, 1012369590), (4389, 994608720), (4410, 989872488), (4455, 979873776), (4536, 962376030), (4560, 957310893), (4617, 945492240), (4620, 944878284), (4655, 937773936), (4752, 918631665), (4788, 911724660), (4851, 899884080), (4860, 898217628), (5016, 870282630), (5040, 866138427), (5103, 855445360), (5130, 850943016), (5292, 824893740), (5320, 820552194), (5346, 816561480), (5390, 809895672), (5544, 787398570), (5586, 781478280), (5643, 773584560), (5670, 769900824), (5832, 748514690), (5852, 745956540), (5880, 742404366), (5940, 734905332), (5985, 729379728), (6156, 709119180), (6160, 708658713), (6237, 699909840), (6270, 696226104), (6384, 683793495), (6468, 674913060), (6480, 673663221), (6615, 659914992), (6804, 641584020), (6840, 638207262), (6930, 629918856), (7056, 618670305), (7128, 612421110), (7182, 607816440), (7290, 598811752), (7309, 597255120), (7315, 596765232), (7448, 586108710), (7524, 580188420), (7560, 577425618), (7695, 567295344), (7920, 551178999), (7938, 549929160), (7980, 547034796), (8019, 544374320), (8085, 539930448), (8208, 531839385), (8316, 524932380), (8360, 522169578), (8379, 520985520), (8505, 513267216), (8624, 506184795), (8778, 497304360), (8820, 494936244), (8910, 489936888), (9072, 481188015), (9234, 472746120), (9240, 472439142), (9310, 468886968), (9405, 464150736), (9576, 455862330), (9702, 449942040), (9720, 449108814), (10032, 435141315), (10206, 427722680), (10241, 426260880), (10260, 425471508), (10395, 419945904), (10584, 412446870), (10640, 410276097), (10692, 408280740), (10773, 405210960), (10780, 404947836), (11088, 393699285), (11172, 390739140), (11286, 386792280), (11340, 384950412), (11664, 374257345), (11704, 372978270), (11760, 371202183), (11880, 367452666), (11907, 366619440), (11970, 364689864), (12312, 354559590), (12474, 349954920), (12540, 348113052), (12936, 337456530), (13167, 331536240), (13230, 329957496), (13365, 326624592), (13608, 320792010), (13680, 319103631), (13851, 315164080), (13860, 314959428), (13965, 312591312), (14256, 306210555), (14364, 303908220), (14553, 299961360), (14580, 299405876), (14618, 298627560), (14630, 298382616), (14896, 293054355), (15048, 290094210), (15120, 288712809), (15390, 283647672), (15876, 274964580), (15960, 273517398), (16038, 272187160), (16170, 269965224), (16632, 262466190), (16720, 261084789), (16758, 260492760), (16929, 257861520), (17010, 256633608), (17556, 248652180), (17640, 247468122), (17820, 244968444), (17955, 243126576), (18468, 236373060), (18480, 236219571), (18620, 234443484), (18711, 233303280), (18810, 232075368), (19152, 227931165), (19404, 224971020), (19440, 224554407), (19845, 219971664), (20412, 213861340), (20482, 213130440), (20520, 212735754), (20790, 209972952), (21168, 206223435), (21384, 204140370), (21546, 202605480), (21560, 202473918), (21927, 199085040), (21945, 198921744), (22344, 195369570), (22572, 193396140), (22680, 192475206), (23085, 189098448), (23408, 186489135), (23760, 183726333), (23814, 183309720), (23940, 182344932), (24255, 179976816), (24624, 177279795), (24948, 174977460), (25080, 174056526), (25137, 173661840), (25515, 171089072), (25872, 168728265), (26334, 165768120), (26460, 164978748), (26730, 163312296), (27216, 160396005), (27702, 157582040), (27720, 157479714), (27930, 156295656), (28215, 154716912), (28728, 151954110), (29106, 149980680), (29160, 149702938), (29236, 149313780), (29260, 149191308), (30096, 145047105), (30723, 142086960), (30780, 141823836), (31185, 139981968), (31752, 137482290), (31920, 136758699), (32076, 136093580), (32319, 135070320), (32340, 134982612), (33264, 131233095), (33516, 130246380), (33858, 128930760), (34020, 128316804), (35112, 124326090), (35280, 123734061), (35640, 122484222), (35721, 122206480), (35910, 121563288), (36545, 119451024), (36936, 118186530), (37240, 117221742), (37422, 116651640), (37620, 116037684), (38808, 112485510), (39501, 110512080), (39690, 109985832), (40095, 108874864), (40824, 106930670), (40964, 106565220), (41040, 106367877), (41580, 104986476), (41895, 104197104), (42768, 102070185), (43092, 101302740), (43120, 101236959), (43659, 99987120), (43854, 99542520), (43890, 99460872), (44688, 97684785), (45144, 96698070), (45360, 96237603), (46170, 94549224), (47628, 91654860), (47880, 91172466), (48510, 89988408), (49896, 87488730), (50160, 87028263), (50274, 86830920), (50787, 85953840), (51030, 85544536), (51163, 85322160), (51205, 85252176), (52668, 82884060), (52920, 82489374), (53460, 81656148), (53865, 81042192), (55404, 78791020), (55440, 78739857), (55860, 78147828), (56133, 77767760), (56430, 77358456), (57456, 75977055), (58212, 74990340), (58320, 74851469), (58472, 74656890), (58520, 74595654), (59535, 73323888), (61446, 71043480), (61560, 70911918), (62370, 69990984), (63504, 68741145), (64152, 68046790), (64638, 67535160), (64680, 67491306), (65781, 66361680), (65835, 66307248), (67032, 65123190), (67716, 64465380), (68040, 64158402), (69255, 63032816), (70224, 62163045), (71280, 61242111), (71442, 61103240), (71820, 60781644), (72765, 59992272), (73090, 59725512), (73872, 59093265), (74480, 58610871), (74844, 58325820), (75240, 58018842), (75411, 57887280), (77616, 56242755), (79002, 55256040), (79380, 54992916), (80190, 54437432), (80399, 54295920), (81648, 53465335), (81928, 53282610), (83160, 52493238), (83790, 52098552), (84645, 51572304), (86184, 50651370), (87318, 49993560), (87708, 49771260), (87780, 49730436), (90288, 48349035), (92169, 47362320), (92340, 47274612), (93555, 46660656), (95256, 45827430), (95760, 45586233), (96957, 45023440), (97020, 44994204), (99792, 43744365), (100548, 43415460), (101574, 42976920), (102060, 42772268), (102326, 42661080), (102410, 42626088), (105336, 41442030), (105840, 41244687), (106920, 40828074), (107730, 40521096), (109635, 39817008), (110808, 39395510), (111720, 39073914), (112266, 38883880), (112860, 38679228), (116424, 37495170), (116944, 37328445), (117040, 37297827), (118503, 36837360), (119070, 36661944), (122892, 35521740), (123120, 35455959), (124740, 34995492), (125685, 34732368), (128304, 34023395), (129276, 33767580), (129360, 33745653), (130977, 33329040), (131562, 33180840), (131670, 33153624), (134064, 32561595), (135432, 32232690), (136080, 32079201), (138510, 31516408), (138871, 31434480), (142884, 30551620), (143640, 30390822), (145530, 29996136), (146180, 29862756), (149688, 29162910), (150480, 29009421), (150822, 28943640), (152361, 28651280), (153489, 28440720), (153615, 28417392), (158004, 27628020), (158760, 27496458), (160380, 27218716), (160798, 27147960), (161595, 27014064), (163856, 26641305), (166320, 26246619), (167580, 26049276), (169290, 25786152), (172368, 25325685), (174636, 24996780), (175416, 24885630), (175560, 24865218), (178605, 24441296), (184338, 23681160), (184680, 23637306), (187110, 23330328), (190512, 22913715), (193914, 22511720), (194040, 22497102), (197343, 22120560), (197505, 22102416), (201096, 21707730), (203148, 21488460), (204120, 21386134), (204652, 21330540), (204820, 21313044), (210672, 20721015), (213840, 20414037), (215460, 20260548), (218295, 19997424), (219270, 19908504), (221616, 19697755), (223440, 19536957), (224532, 19441940), (225720, 19339614), (226233, 19295760), (232848, 18747585), (237006, 18418680), (238140, 18330972), (241197, 18098640), (245784, 17760870), (249480, 17497746), (251370, 17366184), (253935, 17190768), (255815, 17064432), (258552, 16883790), (261954, 16664520), (263124, 16590420), (263340, 16576812), (270864, 16116345), (276507, 15787440), (277020, 15758204), (277742, 15717240), (280665, 15553552), (285768, 15275810), (287280, 15195411), (291060, 14998068), (292360, 14931378), (299376, 14581455), (301644, 14471820), (304722, 14325640), (306978, 14220360), (307230, 14208696), (316008, 13814010), (317520, 13748229), (320760, 13609358), (321596, 13573980), (323190, 13507032), (328905, 13272336), (335160, 13024638), (338580, 12893076), (349272, 12498390), (350832, 12442815), (351120, 12432609), (355509, 12279120), (357210, 12220648), (358141, 12188880), (368676, 11840580), (369360, 11818653), (374220, 11665164), (377055, 11577456), (387828, 11255860), (388080, 11248551), (392931, 11109680), (394686, 11060280), (395010, 11051208), (401995, 10859184), (402192, 10853865), (406296, 10744230), (408240, 10693067), (409304, 10665270), (409640, 10656522), (416613, 10478160), (430920, 10130274), (436590, 9998712), (438540, 9954252), (449064, 9720970), (451440, 9669807), (452466, 9647880), (460467, 9480240), (460845, 9472464), (474012, 9209340), (476280, 9165486), (482394, 9049320), (484785, 9004688), (491568, 8880435), (498960, 8748873), (502740, 8683092), (507870, 8595384), (511630, 8532216), (517104, 8441895), (523908, 8332260), (526248, 8295210), (526680, 8288406), (553014, 7893720), (554040, 7879102), (555484, 7858620), (561330, 7776776), (562793, 7756560), (571536, 7637905), (582120, 7499034), (584720, 7465689), (592029, 7373520), (592515, 7367472), (603288, 7235910), (609444, 7162820), (613956, 7110180), (614460, 7104348), (632016, 6907005), (641520, 6804679), (643192, 6786990), (646380, 6753516), (654885, 6665808), (657810, 6636168), (670320, 6512319), (677160, 6446538), (678699, 6431920), (694355, 6286896), (698544, 6249195), (711018, 6139560), (714420, 6110324), (716282, 6094440), (723591, 6032880), (737352, 5920290), (748440, 5832582), (754110, 5788728), (761805, 5730256), (767445, 5688144), (775656, 5627930), (785862, 5554840), (789372, 5530140), (790020, 5525604), (803990, 5429592), (812592, 5372115), (818608, 5332635), (819280, 5328261), (829521, 5262480), (833226, 5239080), (861840, 5065137), (873180, 4999356), (877080, 4977126), (898128, 4860485), (904932, 4823940), (920934, 4740120), (921690, 4736232), (948024, 4604670), (952560, 4582743), (964788, 4524660), (969570, 4502344), (972097, 4490640), (986715, 4424112), (1005480, 4341546), (1015740, 4297692), (1023260, 4266108), (1047816, 4166130), (1052496, 4147605), (1053360, 4144203), (1066527, 4093040), (1074423, 4062960), (1106028, 3946860), (1108080, 3939551), (1110968, 3929310), (1122660, 3888388), (1125586, 3878280), (1131165, 3859152), (1164240, 3749517), (1184058, 3686760), (1185030, 3683736), (1205985, 3619728), (1206576, 3617955), (1218888, 3581410), (1227912, 3555090), (1228920, 3552174), (1249839, 3492720), (1286384, 3393495), (1292760, 3376758), (1309770, 3332904), (1315620, 3318084), (1354320, 3223269), (1357398, 3215960), (1381401, 3160080), (1382535, 3157488), (1388710, 3143448), (1422036, 3069780), (1428840, 3055162), (1432564, 3047220), (1447182, 3016440), (1474704, 2960145), (1496880, 2916291), (1508220, 2894364), (1523610, 2865128), (1527581, 2857680), (1534890, 2844072), (1551312, 2813965), (1571724, 2777420), (1578744, 2765070), (1580040, 2762802), (1607980, 2714796), (1659042, 2631240), (1666452, 2619540), (1688379, 2585520), (1746360, 2499678), (1754160, 2488563), (1776087, 2457840), (1777545, 2455824), (1790705, 2437776), (1809864, 2411970), (1841868, 2370060), (1843380, 2368116), (1896048, 2302335), (1929576, 2262330), (1939140, 2251172), (1944194, 2245320), (1964655, 2221936), (1973430, 2212056), (2010960, 2170773), (2031480, 2148846), (2046520, 2133054), (2083065, 2095632)]