80588551680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:109

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 289, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 384, 390, 392, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 512, 520, 532, 544, 546, 560, 570, 576, 578, 585, 588, 595, 608, 612, 624, 630, 637, 640, 646, 663, 665, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 768, 780, 784, 798, 816, 819, 832, 833, 840, 855, 867, 882, 884, 896, 910, 912, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1156, 1170, 1176, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1274, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1445, 1456, 1470, 1482, 1520, 1530, 1536, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1664, 1666, 1680, 1710, 1729, 1734, 1764, 1768, 1785, 1792, 1820, 1824, 1862, 1872, 1904, 1911, 1920, 1938, 1960, 1976, 1989, 1995, 2016, 2023, 2040, 2080, 2128, 2142, 2176, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2304, 2312, 2340, 2352, 2380, 2394, 2432, 2448, 2470, 2496, 2499, 2520, 2548, 2560, 2584, 2601, 2652, 2660, 2688, 2720, 2730, 2736, 2793, 2856, 2880, 2890, 2907, 2912, 2940, 2964, 3040, 3060, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3276, 3315, 3328, 3332, 3360, 3420, 3458, 3468, 3528, 3536, 3570, 3584, 3640, 3648, 3705, 3724, 3744, 3757, 3808, 3822, 3840, 3876, 3920, 3952, 3978, 3990, 4032, 4046, 4080, 4095, 4160, 4165, 4199, 4256, 4284, 4335, 4352, 4368, 4410, 4420, 4446, 4480, 4522, 4560, 4608, 4624, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4864, 4896, 4940, 4992, 4998, 5040, 5096, 5168, 5187, 5202, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5491, 5586, 5712, 5733, 5760, 5780, 5814, 5824, 5880, 5928, 5985, 6069, 6080, 6120, 6188, 6240, 6272, 6370, 6384, 6460, 6528, 6552, 6630, 6656, 6664, 6720, 6783, 6840, 6916, 6936, 7056, 7072, 7140, 7280, 7296, 7410, 7448, 7488, 7497, 7514, 7616, 7644, 7680, 7735, 7752, 7840, 7904, 7956, 7980, 8064, 8092, 8160, 8190, 8320, 8330, 8379, 8398, 8512, 8568, 8645, 8670, 8704, 8736, 8820, 8840, 8892, 8960, 9044, 9120, 9248, 9282, 9310, 9360, 9408, 9520, 9555, 9576, 9690, 9728, 9792, 9880, 9945, 9984, 9996, 10080, 10115, 10192, 10336, 10374, 10404, 10608, 10640, 10710, 10752, 10829, 10880, 10920, 10944, 10982, 11115, 11172, 11271, 11305, 11424, 11466, 11520, 11560, 11628, 11648, 11760, 11856, 11970, 12103, 12138, 12160, 12240, 12376, 12480, 12495, 12544, 12597, 12740, 12768, 12920, 13005, 13056, 13104, 13260, 13328, 13440, 13566, 13680, 13832, 13872, 13923, 13965, 14112, 14144, 14161, 14280, 14535, 14560, 14592, 14820, 14896, 14976, 14994, 15028, 15232, 15288, 15470, 15504, 15561, 15680, 15808, 15827, 15912, 15960, 16128, 16184, 16320, 16380, 16473, 16640, 16660, 16758, 16796, 17024, 17136, 17290, 17340, 17472, 17640, 17680, 17784, 17920, 18088, 18207, 18240, 18496, 18564, 18620, 18720, 18785, 18816, 19040, 19110, 19152, 19380, 19584, 19760, 19890, 19968, 19992, 20160, 20230, 20349, 20384, 20672, 20748, 20808, 20995, 21216, 21280, 21420, 21658, 21760, 21840, 21888, 21964, 22230, 22344, 22542, 22610, 22848, 22932, 23040, 23120, 23205, 23256, 23296, 23520, 23712, 23940, 24206, 24276, 24320, 24480, 24752, 24960, 24990, 25088, 25194, 25480, 25536, 25840, 25935, 26010, 26112, 26208, 26299, 26520, 26656, 26880, 27132, 27360, 27455, 27664, 27744, 27846, 27930, 28224, 28288, 28322, 28560, 28665, 29070, 29120, 29184, 29393, 29640, 29792, 29952, 29988, 30056, 30345, 30464, 30576, 30940, 31008, 31122, 31360, 31616, 31654, 31824, 31920, 32256, 32368, 32487, 32640, 32760, 32946, 33280, 33320, 33516, 33592, 33813, 33915, 34048, 34272, 34580, 34680, 34944, 35280, 35360, 35568, 36176, 36309, 36414, 36480, 36992, 37128, 37240, 37440, 37485, 37570, 37632, 37791, 38080, 38220, 38304, 38437, 38760, 39168, 39520, 39780, 39984, 40320, 40460, 40698, 40768, 41344, 41496, 41616, 41895, 41990, 42432, 42483, 42560, 42840, 43316, 43520, 43680, 43776, 43928, 44460, 44688, 45084, 45220, 45696, 45864, 46240, 46410, 46512, 46592, 47040, 47424, 47481, 47880, 48412, 48552, 48640, 48960, 49419, 49504, 49920, 49980, 50388, 50960, 51072, 51680, 51870, 52020, 52416, 52598, 53040, 53312, 53760, 54145, 54264, 54720, 54910, 55328, 55488, 55692, 55860, 56355, 56448, 56576, 56644, 57120, 57330, 58140, 58240, 58786, 59280, 59584, 59904, 59976, 60112, 60515, 60690, 60928, 61152, 61880, 62016, 62244, 62720, 62985, 63232, 63308, 63648, 63840, 64736, 64974, 65280, 65520, 65892, 66640, 67032, 67184, 67626, 67830, 68096, 68544, 69160, 69360, 69615, 69888, 70560, 70720, 70805, 71136, 71383, 72352, 72618, 72828, 72960, 73984, 74256, 74480, 74880, 74970, 75140, 75264, 75582, 76160, 76440, 76608, 76874, 77520, 77805, 78336, 78897, 79040, 79135, 79560, 79968, 80640, 80920, 81396, 81536, 82365, 82688, 82992, 83232, 83790, 83980, 84864, 84966, 85120, 85680, 86632, 87360, 87552, 87856, 88179, 88920, 89376, 90168, 90440, 91035, 91392, 91728, 92480, 92820, 93024, 94080, 94848, 94962, 95760, 96824, 97104, 97461, 97920, 98838, 99008, 99840, 99960, 100776, 101745, 101920, 102144, 103360, 103740, 104040, 104832, 105196, 106080, 106624, 108290, 108528, 108927, 109440, 109820, 110656, 110976, 111384, 111720, 112710, 112896, 113152, 113288, 114240, 114660, 115311, 116280, 116480, 117572, 118560, 119168, 119952, 120224, 121030, 121380, 122304, 123760, 124032, 124488, 125440, 125970, 126464, 126616, 127296, 127449, 127680, 129472, 129948, 130560, 131040, 131495, 131784, 133280, 134064, 134368, 135252, 135660, 137088, 138320, 138720, 139230, 139776, 141120, 141440, 141610, 142272, 142443, 142766, 144704, 145236, 145656, 145920, 146965, 147968, 148512, 148960, 149760, 149940, 150280, 151164, 152320, 152880, 153216, 153748, 155040, 155610, 157794, 158080, 158270, 159120, 159936, 161280, 161840, 162435, 162792, 163072, 164730, 165376, 165984, 166464, 167580, 167960, 169065, 169728, 169932, 170240, 171360, 173264, 174720, 175712, 176358, 177840, 178752, 180336, 180880, 181545, 182070, 182784, 183456, 184093, 184960, 185640, 186048, 188160, 188955, 189696, 189924, 191520, 192185, 193648, 194208, 194922, 195840, 197676, 198016, 199920, 201552, 203490, 203840, 204288, 205751, 206720, 207480, 208080, 209664, 210392, 212160, 212415, 213248, 214149, 216580, 217056, 217854, 218880, 219640, 221312, 221952, 222768, 223440, 225420, 225792, 226576, 228480, 229320, 230622, 232560, 232960, 235144, 236691, 237120, 237405, 238336, 239904, 240448, 242060, 242760, 244608, 247095, 247520, 248064, 248976, 251940, 253232, 254592, 254898, 255360, 258944, 259896, 262080, 262990, 263568, 264537, 266560, 268128, 268736, 269059, 270504, 271320, 274176, 276640, 277440, 278460, 282240, 282880, 283220, 284544, 284886, 285532, 289408, 290472, 291312, 293930, 297024, 297920, 299520, 299880, 300560, 302328, 304640, 305760, 306432, 307496, 310080, 311220, 315588, 316160, 316540, 318240, 319872, 323680, 324870, 325584, 326144, 329460, 331968, 332928, 335160, 335920, 338130, 339456, 339864, 340480, 342720, 345933, 346528, 349440, 351424, 352716, 355680, 356915, 357504, 360672, 361760, 363090, 364140, 366912, 368186, 369920, 371280, 372096, 376320, 377910, 379392, 379848, 383040, 384370, 387296, 388416, 389844, 391680, 394485, 395352, 396032, 399840, 403104, 406980, 407680, 411502, 413440, 414960, 416160, 419328, 420784, 424320, 424830, 426496, 428298, 433160, 434112, 435708, 437760, 439280, 440895, 442624, 443904, 445536, 446880, 450840, 453152, 456960, 458640, 461244, 465120, 470288, 473382, 474240, 474810, 476672, 479808, 480896, 484120, 485520, 487305, 489216, 494190, 495040, 496128, 497952, 499681, 503880, 506464, 509184, 509796, 510720, 517888, 519792, 524160, 525980, 527136, 529074, 533120, 536256, 537472, 538118, 541008, 542640, 544635, 548352, 552279, 553280, 554880, 556920, 564480, 565760, 566440, 569088, 569772, 571064, 576555, 578816, 580944, 582624, 587860, 594048, 595840, 599760, 601120, 604656, 611520, 612864, 614992, 617253, 620160, 622440, 631176, 632320, 633080, 636480, 637245, 639744, 642447, 647360, 649740, 651168, 658920, 663936, 665856, 670320, 671840, 676260, 679728, 685440, 691866, 693056, 698880, 702848, 705432, 711360, 712215, 713830, 715008, 721344, 723520, 726180, 728280, 733824, 736372, 739840, 742560, 744192, 755820, 759696, 766080, 768740, 774592, 776832, 779688, 788970, 790704, 792064, 799680, 806208, 807177, 813960, 815360, 823004, 826880, 829920, 832320, 841568, 848640, 849660, 856596, 866320, 868224, 871416, 878560, 881790, 885248, 891072, 893760, 901680, 906304, 913920, 917280, 920465, 922488, 930240, 940576, 946764, 948480, 949620, 959616, 961792, 968240, 971040, 974610, 978432, 988380, 990080, 995904, 999362, 1007760, 1012928, 1018368, 1019592, 1021440, 1028755, 1035776, 1039584, 1048320, 1051960, 1054272, 1058148, 1066240, 1070745, 1072512, 1074944, 1076236, 1082016, 1085280, 1089270, 1104558, 1106560, 1109760, 1113840, 1128960, 1132880, 1138176, 1139544, 1142128, 1153110, 1157632, 1161888, 1165248, 1175720, 1183455, 1188096, 1191680, 1199520, 1202240, 1209312, 1223040, 1229984, 1234506, 1240320, 1244880, 1262352, 1266160, 1272960, 1274490, 1279488, 1284894, 1294720, 1299480, 1302336, 1317840, 1322685, 1327872, 1331712, 1340640, 1343680, 1345295, 1352520, 1359456, 1370880, 1383732, 1386112, 1405696, 1410864, 1422720, 1424430, 1427660, 1430016, 1442688, 1447040, 1452360, 1456560, 1467648, 1472744, 1485120, 1488384, 1499043, 1511640, 1519392, 1532160, 1537480, 1549184, 1553664, 1559376, 1577940, 1581408, 1599360, 1612416, 1614354, 1627920, 1630720, 1646008, 1656837, 1659840, 1664640, 1683136, 1697280, 1699320, 1713192, 1729665, 1732640, 1736448, 1742832, 1757120, 1763580, 1782144, 1787520, 1803360, 1812608, 1834560, 1840930, 1844976, 1851759, 1860480, 1881152, 1893528, 1896960, 1899240, 1919232, 1923584, 1936480, 1942080, 1949220, 1976760, 1980160, 1991808, 1998724, 2015520, 2025856, 2039184, 2057510, 2079168, 2096640, 2103920, 2108544, 2116296, 2132480, 2141490, 2145024, 2149888, 2152472, 2164032, 2170560, 2178540, 2209116, 2213120, 2219520, 2227680, 2265760, 2279088, 2284256, 2306220, 2323776, 2330496, 2351440, 2366910, 2376192, 2383360, 2399040, 2404480, 2418624, 2421531, 2446080, 2459968, 2469012, 2480640, 2489760, 2498405, 2524704, 2532320, 2545920, 2548980, 2569788, 2589440, 2598960, 2604672, 2635680, 2645370, 2655744, 2681280, 2687360, 2690590, 2705040, 2718912, 2741760, 2761395, 2767464, 2772224, 2811392, 2821728, 2845440, 2848860, 2855320, 2885376, 2894080, 2904720, 2913120, 2935296, 2945488, 2970240, 2998086, 3023280, 3038784, 3064320, 3074960, 3086265, 3098368, 3107328, 3118752, 3155880, 3162816, 3198720, 3212235, 3224832, 3228708, 3255840, 3292016, 3313674, 3319680, 3329280, 3366272, 3398640, 3426384, 3459330, 3465280, 3472896, 3485664, 3497767, 3514240, 3527160, 3564288, 3575040, 3606720, 3625216, 3669120, 3681860, 3689952, 3703518, 3720960, 3762304, 3787056, 3798480, 3838464, 3872960, 3884160, 3898440, 3953520, 3960320, 3983616, 3997448, 4031040, 4035885, 4051712, 4078368, 4115020, 4158336, 4207840, 4217088, 4232592, 4282980, 4290048, 4304944, 4328064, 4341120, 4357080, 4418232, 4426240, 4455360, 4497129, 4531520, 4558176, 4568512, 4612440, 4647552, 4660992, 4702880, 4733820, 4798080, 4808960, 4837248, 4843062, 4892160, 4919936, 4938024, 4979520, 4996810, 5049408, 5064640, 5091840, 5097960, 5139576, 5178880, 5197920, 5209344, 5271360, 5290740, 5362560, 5374720, 5381180, 5410080, 5437824, 5522790, 5534928, 5544448, 5643456, 5690880, 5697720, 5710640, 5770752, 5788160, 5809440, 5826240, 5890976, 5940480, 5996172, 6046560, 6077568, 6149920, 6172530, 6196736, 6237504, 6311760, 6325632, 6397440, 6424470, 6449664, 6457416, 6511680, 6584032, 6627348, 6639360, 6658560, 6732544, 6797280, 6852768, 6918660, 6930560, 6971328, 6995534, 7028480, 7054320, 7128576, 7150080, 7213440, 7250432, 7338240, 7363720, 7379904, 7407036, 7441920, 7495215, 7524608, 7574112, 7596960, 7745920, 7768320, 7796880, 7907040, 7967232, 7994896, 8062080, 8071770, 8103424, 8156736, 8230040, 8284185, 8316672, 8415680, 8434176, 8465184, 8565960, 8609888, 8656128, 8682240, 8714160, 8836464, 8910720, 8994258, 9063040, 9116352, 9137024, 9224880, 9258795, 9295104, 9321984, 9405760, 9467640, 9596160, 9617920, 9674496, 9686124, 9839872, 9876048, 9959040, 9993620, 10098816, 10129280, 10195920, 10279152, 10395840, 10418688, 10493301, 10542720, 10581480, 10725120, 10749440, 10762360, 10820160, 10875648, 11045580, 11069856, 11286912, 11395440, 11421280, 11618880, 11652480, 11781952, 11880960, 11992344, 12093120, 12107655, 12155136, 12299840, 12345060, 12475008, 12623520, 12651264, 12848940, 12914832, 13023360, 13168064, 13254696, 13278720, 13465088, 13594560, 13705536, 13837320, 13861120, 13942656, 13991068, 14056960, 14108640, 14426880, 14676480, 14727440, 14759808, 14814072, 14990430, 15049216, 15148224, 15193920, 15491840, 15536640, 15593760, 15814080, 15989792, 16124160, 16143540, 16313472, 16460080, 16568370, 16633344, 16831360, 16930368, 17131920, 17219776, 17312256, 17364480, 17428320, 17488835, 17672928, 17821440, 17988516, 18126080, 18232704, 18274048, 18449760, 18517590, 18590208, 18811520, 18935280, 19192320, 19348992, 19372248, 19679744, 19752096, 19918080, 19987240, 20197632, 20258560, 20391840, 20558304, 20791680, 20986602, 21085440, 21162960, 21450240, 21524720, 21640320, 21751296, 22091160, 22139712, 22485645, 22573824, 22790880, 22842560, 23237760, 23304960, 23563904, 23984688, 24186240, 24215310, 24310272, 24599680, 24690120, 24950016, 25247040, 25302528, 25697880, 25829664, 26046720, 26336128, 26509392, 27189120, 27411072, 27674640, 27722240, 27885312, 27982136, 28217280, 28853760, 29454880, 29519616, 29628144, 29980860, 30296448, 30387840, 30983680, 31187520, 31479903, 31628160, 31979584, 32248320, 32287080, 32626944, 32920160, 33136740, 33662720, 33860736, 34263840, 34439552, 34856640, 34977670, 35345856, 35642880, 35977032, 36252160, 36465408, 36548096, 36899520, 37035180, 37623040, 37870560, 38744496, 39504192, 39836160, 39974480, 40395264, 40517120, 40783680, 41116608, 41583360, 41973204, 42170880, 42325920, 43049440, 43280640, 44182320, 44279424, 44971290, 45147648, 45581760, 45685120, 46475520, 46609920, 47127808, 47969376, 48372480, 48430620, 49199360, 49380240, 49900032, 50494080, 51395760, 51659328, 52093440, 52466505, 52672256, 53018784, 54378240, 54822144, 55349280, 55770624, 55964272, 56434560, 58909760, 59039232, 59256288, 59961720, 60592896, 60775680, 62375040, 62959806, 63256320, 63959168, 64574160, 65253888, 65840320, 66273480, 67325440, 67721472, 68527680, 68879104, 69713280, 69955340, 70691712, 71954064, 72930816, 73799040, 74070360, 75246080, 75741120, 77488992, 79008384, 79948960, 81567360, 82233216, 83166720, 83946408, 84651840, 86098880, 86561280, 88364640, 88558848, 89942580, 91163520, 91370240, 92951040, 94255616, 95938752, 96744960, 96861240, 98398720, 98760480, 100988160, 102791520, 103318656, 104933010, 105344512, 106037568, 108756480, 109644288, 110698560, 111928544, 112869120, 117819520, 118512576, 119923440, 121185792, 121551360, 124750080, 125919612, 126512640, 127918336, 129148320, 131680640, 132546960, 135442944, 137055360, 137758208, 139426560, 139910680, 141383424, 143908128, 147598080, 148140720, 151482240, 154977984, 157399515, 158016768, 159897920, 163134720, 164466432, 167892816, 169303680, 172197760, 176729280, 177117696, 179885160, 182327040, 182740480, 191877504, 193722480, 197520960, 201976320, 205583040, 206637312, 209866020, 212075136, 221397120, 223857088, 225738240, 235639040, 237025152, 239846880, 249500160, 251839224, 255836672, 258296640, 263361280, 265093920, 274110720, 278853120, 279821360, 282766848, 287816256, 295196160, 296281440, 302964480, 309955968, 314799030, 316033536, 319795840, 326269440, 328932864, 335785632, 338607360, 344395520, 353458560, 359770320, 364654080, 383755008, 387444960, 395041920, 411166080, 413274624, 419732040, 424150272, 442794240, 447714176, 471278080, 474050304, 479693760, 503678448, 516593280, 526722560, 530187840, 548221440, 559642720, 575632512, 592562880, 605928960, 619911936, 629598060, 639591680, 671571264, 677214720, 688791040, 706917120, 719540640, 767510016, 774889920, 790083840, 822332160, 839464080, 848300544, 885588480, 895428352, 948100608, 959387520, 1007356896, 1033186560, 1060375680, 1119285440, 1151265024, 1185125760, 1239823872, 1259196120, 1279183360, 1343142528, 1413834240, 1439081280, 1549779840, 1580167680, 1644664320, 1678928160, 1790856704, 1918775040, 2014713792, 2066373120, 2120751360, 2238570880, 2302530048, 2370251520, 2518392240, 2686285056, 2878162560, 3099559680, 3357856320, 3837550080, 4029427584, 4241502720, 4477141760, 4740503040, 5036784480, 5372570112, 5756325120, 6199119360, 6715712640, 8058855168, 8954283520, 10073568960, 11512650240, 13431425280, 16117710336, 20147137920, 26862850560, 40294275840, 80588551680]

約数ペア:

[(1, 80588551680), (2, 40294275840), (3, 26862850560), (4, 20147137920), (5, 16117710336), (6, 13431425280), (7, 11512650240), (8, 10073568960), (9, 8954283520), (10, 8058855168), (12, 6715712640), (13, 6199119360), (14, 5756325120), (15, 5372570112), (16, 5036784480), (17, 4740503040), (18, 4477141760), (19, 4241502720), (20, 4029427584), (21, 3837550080), (24, 3357856320), (26, 3099559680), (28, 2878162560), (30, 2686285056), (32, 2518392240), (34, 2370251520), (35, 2302530048), (36, 2238570880), (38, 2120751360), (39, 2066373120), (40, 2014713792), (42, 1918775040), (45, 1790856704), (48, 1678928160), (49, 1644664320), (51, 1580167680), (52, 1549779840), (56, 1439081280), (57, 1413834240), (60, 1343142528), (63, 1279183360), (64, 1259196120), (65, 1239823872), (68, 1185125760), (70, 1151265024), (72, 1119285440), (76, 1060375680), (78, 1033186560), (80, 1007356896), (84, 959387520), (85, 948100608), (90, 895428352), (91, 885588480), (95, 848300544), (96, 839464080), (98, 822332160), (102, 790083840), (104, 774889920), (105, 767510016), (112, 719540640), (114, 706917120), (117, 688791040), (119, 677214720), (120, 671571264), (126, 639591680), (128, 629598060), (130, 619911936), (133, 605928960), (136, 592562880), (140, 575632512), (144, 559642720), (147, 548221440), (152, 530187840), (153, 526722560), (156, 516593280), (160, 503678448), (168, 479693760), (170, 474050304), (171, 471278080), (180, 447714176), (182, 442794240), (190, 424150272), (192, 419732040), (195, 413274624), (196, 411166080), (204, 395041920), (208, 387444960), (210, 383755008), (221, 364654080), (224, 359770320), (228, 353458560), (234, 344395520), (238, 338607360), (240, 335785632), (245, 328932864), (247, 326269440), (252, 319795840), (255, 316033536), (256, 314799030), (260, 309955968), (266, 302964480), (272, 296281440), (273, 295196160), (280, 287816256), (285, 282766848), (288, 279821360), (289, 278853120), (294, 274110720), (304, 265093920), (306, 263361280), (312, 258296640), (315, 255836672), (320, 251839224), (323, 249500160), (336, 239846880), (340, 237025152), (342, 235639040), (357, 225738240), (360, 223857088), (364, 221397120), (380, 212075136), (384, 209866020), (390, 206637312), (392, 205583040), (399, 201976320), (408, 197520960), (416, 193722480), (420, 191877504), (441, 182740480), (442, 182327040), (448, 179885160), (455, 177117696), (456, 176729280), (468, 172197760), (476, 169303680), (480, 167892816), (490, 164466432), (494, 163134720), (504, 159897920), (510, 158016768), (512, 157399515), (520, 154977984), (532, 151482240), (544, 148140720), (546, 147598080), (560, 143908128), (570, 141383424), (576, 139910680), (578, 139426560), (585, 137758208), (588, 137055360), (595, 135442944), (608, 132546960), (612, 131680640), (624, 129148320), (630, 127918336), (637, 126512640), (640, 125919612), (646, 124750080), (663, 121551360), (665, 121185792), (672, 119923440), (680, 118512576), (684, 117819520), (714, 112869120), (720, 111928544), (728, 110698560), (735, 109644288), (741, 108756480), (760, 106037568), (765, 105344512), (768, 104933010), (780, 103318656), (784, 102791520), (798, 100988160), (816, 98760480), (819, 98398720), (832, 96861240), (833, 96744960), (840, 95938752), (855, 94255616), (867, 92951040), (882, 91370240), (884, 91163520), (896, 89942580), (910, 88558848), (912, 88364640), (931, 86561280), (936, 86098880), (952, 84651840), (960, 83946408), (969, 83166720), (980, 82233216), (988, 81567360), (1008, 79948960), (1020, 79008384), (1040, 77488992), (1064, 75741120), (1071, 75246080), (1088, 74070360), (1092, 73799040), (1105, 72930816), (1120, 71954064), (1140, 70691712), (1152, 69955340), (1156, 69713280), (1170, 68879104), (1176, 68527680), (1190, 67721472), (1197, 67325440), (1216, 66273480), (1224, 65840320), (1235, 65253888), (1248, 64574160), (1260, 63959168), (1274, 63256320), (1280, 62959806), (1292, 62375040), (1326, 60775680), (1330, 60592896), (1344, 59961720), (1360, 59256288), (1365, 59039232), (1368, 58909760), (1428, 56434560), (1440, 55964272), (1445, 55770624), (1456, 55349280), (1470, 54822144), (1482, 54378240), (1520, 53018784), (1530, 52672256), (1536, 52466505), (1547, 52093440), (1560, 51659328), (1568, 51395760), (1596, 50494080), (1615, 49900032), (1632, 49380240), (1638, 49199360), (1664, 48430620), (1666, 48372480), (1680, 47969376), (1710, 47127808), (1729, 46609920), (1734, 46475520), (1764, 45685120), (1768, 45581760), (1785, 45147648), (1792, 44971290), (1820, 44279424), (1824, 44182320), (1862, 43280640), (1872, 43049440), (1904, 42325920), (1911, 42170880), (1920, 41973204), (1938, 41583360), (1960, 41116608), (1976, 40783680), (1989, 40517120), (1995, 40395264), (2016, 39974480), (2023, 39836160), (2040, 39504192), (2080, 38744496), (2128, 37870560), (2142, 37623040), (2176, 37035180), (2184, 36899520), (2205, 36548096), (2210, 36465408), (2223, 36252160), (2240, 35977032), (2261, 35642880), (2280, 35345856), (2304, 34977670), (2312, 34856640), (2340, 34439552), (2352, 34263840), (2380, 33860736), (2394, 33662720), (2432, 33136740), (2448, 32920160), (2470, 32626944), (2496, 32287080), (2499, 32248320), (2520, 31979584), (2548, 31628160), (2560, 31479903), (2584, 31187520), (2601, 30983680), (2652, 30387840), (2660, 30296448), (2688, 29980860), (2720, 29628144), (2730, 29519616), (2736, 29454880), (2793, 28853760), (2856, 28217280), (2880, 27982136), (2890, 27885312), (2907, 27722240), (2912, 27674640), (2940, 27411072), (2964, 27189120), (3040, 26509392), (3060, 26336128), (3094, 26046720), (3120, 25829664), (3136, 25697880), (3185, 25302528), (3192, 25247040), (3230, 24950016), (3264, 24690120), (3276, 24599680), (3315, 24310272), (3328, 24215310), (3332, 24186240), (3360, 23984688), (3420, 23563904), (3458, 23304960), (3468, 23237760), (3528, 22842560), (3536, 22790880), (3570, 22573824), (3584, 22485645), (3640, 22139712), (3648, 22091160), (3705, 21751296), (3724, 21640320), (3744, 21524720), (3757, 21450240), (3808, 21162960), (3822, 21085440), (3840, 20986602), (3876, 20791680), (3920, 20558304), (3952, 20391840), (3978, 20258560), (3990, 20197632), (4032, 19987240), (4046, 19918080), (4080, 19752096), (4095, 19679744), (4160, 19372248), (4165, 19348992), (4199, 19192320), (4256, 18935280), (4284, 18811520), (4335, 18590208), (4352, 18517590), (4368, 18449760), (4410, 18274048), (4420, 18232704), (4446, 18126080), (4480, 17988516), (4522, 17821440), (4560, 17672928), (4608, 17488835), (4624, 17428320), (4641, 17364480), (4655, 17312256), (4680, 17219776), (4704, 17131920), (4760, 16930368), (4788, 16831360), (4845, 16633344), (4864, 16568370), (4896, 16460080), (4940, 16313472), (4992, 16143540), (4998, 16124160), (5040, 15989792), (5096, 15814080), (5168, 15593760), (5187, 15536640), (5202, 15491840), (5304, 15193920), (5320, 15148224), (5355, 15049216), (5376, 14990430), (5440, 14814072), (5460, 14759808), (5472, 14727440), (5491, 14676480), (5586, 14426880), (5712, 14108640), (5733, 14056960), (5760, 13991068), (5780, 13942656), (5814, 13861120), (5824, 13837320), (5880, 13705536), (5928, 13594560), (5985, 13465088), (6069, 13278720), (6080, 13254696), (6120, 13168064), (6188, 13023360), (6240, 12914832), (6272, 12848940), (6370, 12651264), (6384, 12623520), (6460, 12475008), (6528, 12345060), (6552, 12299840), (6630, 12155136), (6656, 12107655), (6664, 12093120), (6720, 11992344), (6783, 11880960), (6840, 11781952), (6916, 11652480), (6936, 11618880), (7056, 11421280), (7072, 11395440), (7140, 11286912), (7280, 11069856), (7296, 11045580), (7410, 10875648), (7448, 10820160), (7488, 10762360), (7497, 10749440), (7514, 10725120), (7616, 10581480), (7644, 10542720), (7680, 10493301), (7735, 10418688), (7752, 10395840), (7840, 10279152), (7904, 10195920), (7956, 10129280), (7980, 10098816), (8064, 9993620), (8092, 9959040), (8160, 9876048), (8190, 9839872), (8320, 9686124), (8330, 9674496), (8379, 9617920), (8398, 9596160), (8512, 9467640), (8568, 9405760), (8645, 9321984), (8670, 9295104), (8704, 9258795), (8736, 9224880), (8820, 9137024), (8840, 9116352), (8892, 9063040), (8960, 8994258), (9044, 8910720), (9120, 8836464), (9248, 8714160), (9282, 8682240), (9310, 8656128), (9360, 8609888), (9408, 8565960), (9520, 8465184), (9555, 8434176), (9576, 8415680), (9690, 8316672), (9728, 8284185), (9792, 8230040), (9880, 8156736), (9945, 8103424), (9984, 8071770), (9996, 8062080), (10080, 7994896), (10115, 7967232), (10192, 7907040), (10336, 7796880), (10374, 7768320), (10404, 7745920), (10608, 7596960), (10640, 7574112), (10710, 7524608), (10752, 7495215), (10829, 7441920), (10880, 7407036), (10920, 7379904), (10944, 7363720), (10982, 7338240), (11115, 7250432), (11172, 7213440), (11271, 7150080), (11305, 7128576), (11424, 7054320), (11466, 7028480), (11520, 6995534), (11560, 6971328), (11628, 6930560), (11648, 6918660), (11760, 6852768), (11856, 6797280), (11970, 6732544), (12103, 6658560), (12138, 6639360), (12160, 6627348), (12240, 6584032), (12376, 6511680), (12480, 6457416), (12495, 6449664), (12544, 6424470), (12597, 6397440), (12740, 6325632), (12768, 6311760), (12920, 6237504), (13005, 6196736), (13056, 6172530), (13104, 6149920), (13260, 6077568), (13328, 6046560), (13440, 5996172), (13566, 5940480), (13680, 5890976), (13832, 5826240), (13872, 5809440), (13923, 5788160), (13965, 5770752), (14112, 5710640), (14144, 5697720), (14161, 5690880), (14280, 5643456), (14535, 5544448), (14560, 5534928), (14592, 5522790), (14820, 5437824), (14896, 5410080), (14976, 5381180), (14994, 5374720), (15028, 5362560), (15232, 5290740), (15288, 5271360), (15470, 5209344), (15504, 5197920), (15561, 5178880), (15680, 5139576), (15808, 5097960), (15827, 5091840), (15912, 5064640), (15960, 5049408), (16128, 4996810), (16184, 4979520), (16320, 4938024), (16380, 4919936), (16473, 4892160), (16640, 4843062), (16660, 4837248), (16758, 4808960), (16796, 4798080), (17024, 4733820), (17136, 4702880), (17290, 4660992), (17340, 4647552), (17472, 4612440), (17640, 4568512), (17680, 4558176), (17784, 4531520), (17920, 4497129), (18088, 4455360), (18207, 4426240), (18240, 4418232), (18496, 4357080), (18564, 4341120), (18620, 4328064), (18720, 4304944), (18785, 4290048), (18816, 4282980), (19040, 4232592), (19110, 4217088), (19152, 4207840), (19380, 4158336), (19584, 4115020), (19760, 4078368), (19890, 4051712), (19968, 4035885), (19992, 4031040), (20160, 3997448), (20230, 3983616), (20349, 3960320), (20384, 3953520), (20672, 3898440), (20748, 3884160), (20808, 3872960), (20995, 3838464), (21216, 3798480), (21280, 3787056), (21420, 3762304), (21658, 3720960), (21760, 3703518), (21840, 3689952), (21888, 3681860), (21964, 3669120), (22230, 3625216), (22344, 3606720), (22542, 3575040), (22610, 3564288), (22848, 3527160), (22932, 3514240), (23040, 3497767), (23120, 3485664), (23205, 3472896), (23256, 3465280), (23296, 3459330), (23520, 3426384), (23712, 3398640), (23940, 3366272), (24206, 3329280), (24276, 3319680), (24320, 3313674), (24480, 3292016), (24752, 3255840), (24960, 3228708), (24990, 3224832), (25088, 3212235), (25194, 3198720), (25480, 3162816), (25536, 3155880), (25840, 3118752), (25935, 3107328), (26010, 3098368), (26112, 3086265), (26208, 3074960), (26299, 3064320), (26520, 3038784), (26656, 3023280), (26880, 2998086), (27132, 2970240), (27360, 2945488), (27455, 2935296), (27664, 2913120), (27744, 2904720), (27846, 2894080), (27930, 2885376), (28224, 2855320), (28288, 2848860), (28322, 2845440), (28560, 2821728), (28665, 2811392), (29070, 2772224), (29120, 2767464), (29184, 2761395), (29393, 2741760), (29640, 2718912), (29792, 2705040), (29952, 2690590), (29988, 2687360), (30056, 2681280), (30345, 2655744), (30464, 2645370), (30576, 2635680), (30940, 2604672), (31008, 2598960), (31122, 2589440), (31360, 2569788), (31616, 2548980), (31654, 2545920), (31824, 2532320), (31920, 2524704), (32256, 2498405), (32368, 2489760), (32487, 2480640), (32640, 2469012), (32760, 2459968), (32946, 2446080), (33280, 2421531), (33320, 2418624), (33516, 2404480), (33592, 2399040), (33813, 2383360), (33915, 2376192), (34048, 2366910), (34272, 2351440), (34580, 2330496), (34680, 2323776), (34944, 2306220), (35280, 2284256), (35360, 2279088), (35568, 2265760), (36176, 2227680), (36309, 2219520), (36414, 2213120), (36480, 2209116), (36992, 2178540), (37128, 2170560), (37240, 2164032), (37440, 2152472), (37485, 2149888), (37570, 2145024), (37632, 2141490), (37791, 2132480), (38080, 2116296), (38220, 2108544), (38304, 2103920), (38437, 2096640), (38760, 2079168), (39168, 2057510), (39520, 2039184), (39780, 2025856), (39984, 2015520), (40320, 1998724), (40460, 1991808), (40698, 1980160), (40768, 1976760), (41344, 1949220), (41496, 1942080), (41616, 1936480), (41895, 1923584), (41990, 1919232), (42432, 1899240), (42483, 1896960), (42560, 1893528), (42840, 1881152), (43316, 1860480), (43520, 1851759), (43680, 1844976), (43776, 1840930), (43928, 1834560), (44460, 1812608), (44688, 1803360), (45084, 1787520), (45220, 1782144), (45696, 1763580), (45864, 1757120), (46240, 1742832), (46410, 1736448), (46512, 1732640), (46592, 1729665), (47040, 1713192), (47424, 1699320), (47481, 1697280), (47880, 1683136), (48412, 1664640), (48552, 1659840), (48640, 1656837), (48960, 1646008), (49419, 1630720), (49504, 1627920), (49920, 1614354), (49980, 1612416), (50388, 1599360), (50960, 1581408), (51072, 1577940), (51680, 1559376), (51870, 1553664), (52020, 1549184), (52416, 1537480), (52598, 1532160), (53040, 1519392), (53312, 1511640), (53760, 1499043), (54145, 1488384), (54264, 1485120), (54720, 1472744), (54910, 1467648), (55328, 1456560), (55488, 1452360), (55692, 1447040), (55860, 1442688), (56355, 1430016), (56448, 1427660), (56576, 1424430), (56644, 1422720), (57120, 1410864), (57330, 1405696), (58140, 1386112), (58240, 1383732), (58786, 1370880), (59280, 1359456), (59584, 1352520), (59904, 1345295), (59976, 1343680), (60112, 1340640), (60515, 1331712), (60690, 1327872), (60928, 1322685), (61152, 1317840), (61880, 1302336), (62016, 1299480), (62244, 1294720), (62720, 1284894), (62985, 1279488), (63232, 1274490), (63308, 1272960), (63648, 1266160), (63840, 1262352), (64736, 1244880), (64974, 1240320), (65280, 1234506), (65520, 1229984), (65892, 1223040), (66640, 1209312), (67032, 1202240), (67184, 1199520), (67626, 1191680), (67830, 1188096), (68096, 1183455), (68544, 1175720), (69160, 1165248), (69360, 1161888), (69615, 1157632), (69888, 1153110), (70560, 1142128), (70720, 1139544), (70805, 1138176), (71136, 1132880), (71383, 1128960), (72352, 1113840), (72618, 1109760), (72828, 1106560), (72960, 1104558), (73984, 1089270), (74256, 1085280), (74480, 1082016), (74880, 1076236), (74970, 1074944), (75140, 1072512), (75264, 1070745), (75582, 1066240), (76160, 1058148), (76440, 1054272), (76608, 1051960), (76874, 1048320), (77520, 1039584), (77805, 1035776), (78336, 1028755), (78897, 1021440), (79040, 1019592), (79135, 1018368), (79560, 1012928), (79968, 1007760), (80640, 999362), (80920, 995904), (81396, 990080), (81536, 988380), (82365, 978432), (82688, 974610), (82992, 971040), (83232, 968240), (83790, 961792), (83980, 959616), (84864, 949620), (84966, 948480), (85120, 946764), (85680, 940576), (86632, 930240), (87360, 922488), (87552, 920465), (87856, 917280), (88179, 913920), (88920, 906304), (89376, 901680), (90168, 893760), (90440, 891072), (91035, 885248), (91392, 881790), (91728, 878560), (92480, 871416), (92820, 868224), (93024, 866320), (94080, 856596), (94848, 849660), (94962, 848640), (95760, 841568), (96824, 832320), (97104, 829920), (97461, 826880), (97920, 823004), (98838, 815360), (99008, 813960), (99840, 807177), (99960, 806208), (100776, 799680), (101745, 792064), (101920, 790704), (102144, 788970), (103360, 779688), (103740, 776832), (104040, 774592), (104832, 768740), (105196, 766080), (106080, 759696), (106624, 755820), (108290, 744192), (108528, 742560), (108927, 739840), (109440, 736372), (109820, 733824), (110656, 728280), (110976, 726180), (111384, 723520), (111720, 721344), (112710, 715008), (112896, 713830), (113152, 712215), (113288, 711360), (114240, 705432), (114660, 702848), (115311, 698880), (116280, 693056), (116480, 691866), (117572, 685440), (118560, 679728), (119168, 676260), (119952, 671840), (120224, 670320), (121030, 665856), (121380, 663936), (122304, 658920), (123760, 651168), (124032, 649740), (124488, 647360), (125440, 642447), (125970, 639744), (126464, 637245), (126616, 636480), (127296, 633080), (127449, 632320), (127680, 631176), (129472, 622440), (129948, 620160), (130560, 617253), (131040, 614992), (131495, 612864), (131784, 611520), (133280, 604656), (134064, 601120), (134368, 599760), (135252, 595840), (135660, 594048), (137088, 587860), (138320, 582624), (138720, 580944), (139230, 578816), (139776, 576555), (141120, 571064), (141440, 569772), (141610, 569088), (142272, 566440), (142443, 565760), (142766, 564480), (144704, 556920), (145236, 554880), (145656, 553280), (145920, 552279), (146965, 548352), (147968, 544635), (148512, 542640), (148960, 541008), (149760, 538118), (149940, 537472), (150280, 536256), (151164, 533120), (152320, 529074), (152880, 527136), (153216, 525980), (153748, 524160), (155040, 519792), (155610, 517888), (157794, 510720), (158080, 509796), (158270, 509184), (159120, 506464), (159936, 503880), (161280, 499681), (161840, 497952), (162435, 496128), (162792, 495040), (163072, 494190), (164730, 489216), (165376, 487305), (165984, 485520), (166464, 484120), (167580, 480896), (167960, 479808), (169065, 476672), (169728, 474810), (169932, 474240), (170240, 473382), (171360, 470288), (173264, 465120), (174720, 461244), (175712, 458640), (176358, 456960), (177840, 453152), (178752, 450840), (180336, 446880), (180880, 445536), (181545, 443904), (182070, 442624), (182784, 440895), (183456, 439280), (184093, 437760), (184960, 435708), (185640, 434112), (186048, 433160), (188160, 428298), (188955, 426496), (189696, 424830), (189924, 424320), (191520, 420784), (192185, 419328), (193648, 416160), (194208, 414960), (194922, 413440), (195840, 411502), (197676, 407680), (198016, 406980), (199920, 403104), (201552, 399840), (203490, 396032), (203840, 395352), (204288, 394485), (205751, 391680), (206720, 389844), (207480, 388416), (208080, 387296), (209664, 384370), (210392, 383040), (212160, 379848), (212415, 379392), (213248, 377910), (214149, 376320), (216580, 372096), (217056, 371280), (217854, 369920), (218880, 368186), (219640, 366912), (221312, 364140), (221952, 363090), (222768, 361760), (223440, 360672), (225420, 357504), (225792, 356915), (226576, 355680), (228480, 352716), (229320, 351424), (230622, 349440), (232560, 346528), (232960, 345933), (235144, 342720), (236691, 340480), (237120, 339864), (237405, 339456), (238336, 338130), (239904, 335920), (240448, 335160), (242060, 332928), (242760, 331968), (244608, 329460), (247095, 326144), (247520, 325584), (248064, 324870), (248976, 323680), (251940, 319872), (253232, 318240), (254592, 316540), (254898, 316160), (255360, 315588), (258944, 311220), (259896, 310080), (262080, 307496), (262990, 306432), (263568, 305760), (264537, 304640), (266560, 302328), (268128, 300560), (268736, 299880), (269059, 299520), (270504, 297920), (271320, 297024), (274176, 293930), (276640, 291312), (277440, 290472), (278460, 289408), (282240, 285532), (282880, 284886), (283220, 284544)]