1308909732480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{197}}^1$

素因数の和:324

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 59, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 118, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 168, 171, 177, 180, 189, 190, 192, 196, 197, 210, 216, 224, 228, 236, 240, 245, 252, 266, 270, 280, 285, 288, 294, 295, 304, 315, 320, 336, 342, 343, 354, 360, 378, 380, 384, 392, 394, 399, 413, 420, 432, 441, 448, 456, 472, 480, 490, 504, 513, 531, 532, 540, 560, 570, 576, 588, 590, 591, 608, 630, 640, 665, 672, 684, 686, 708, 720, 735, 756, 760, 784, 788, 798, 826, 840, 855, 864, 882, 885, 896, 912, 931, 944, 945, 960, 980, 985, 1008, 1026, 1029, 1062, 1064, 1080, 1120, 1121, 1140, 1152, 1176, 1180, 1182, 1197, 1216, 1239, 1260, 1323, 1330, 1344, 1368, 1372, 1379, 1416, 1440, 1470, 1512, 1520, 1568, 1576, 1593, 1596, 1652, 1680, 1710, 1715, 1728, 1764, 1770, 1773, 1824, 1862, 1888, 1890, 1920, 1960, 1970, 1995, 2016, 2052, 2058, 2065, 2124, 2128, 2160, 2205, 2240, 2242, 2280, 2352, 2360, 2364, 2394, 2432, 2478, 2520, 2565, 2646, 2655, 2660, 2688, 2736, 2744, 2758, 2793, 2832, 2880, 2891, 2940, 2955, 3024, 3040, 3087, 3136, 3152, 3186, 3192, 3304, 3360, 3363, 3420, 3430, 3456, 3528, 3540, 3546, 3591, 3648, 3717, 3724, 3743, 3776, 3780, 3920, 3940, 3990, 4032, 4104, 4116, 4130, 4137, 4248, 4256, 4320, 4410, 4480, 4484, 4560, 4655, 4704, 4720, 4728, 4788, 4956, 5040, 5130, 5145, 5292, 5310, 5319, 5320, 5472, 5488, 5516, 5586, 5605, 5664, 5760, 5782, 5880, 5910, 5985, 6048, 6080, 6174, 6195, 6272, 6304, 6372, 6384, 6517, 6608, 6615, 6720, 6726, 6840, 6860, 6895, 7056, 7080, 7092, 7182, 7296, 7434, 7448, 7486, 7552, 7560, 7840, 7847, 7880, 7965, 7980, 8064, 8208, 8232, 8260, 8274, 8379, 8496, 8512, 8640, 8673, 8820, 8865, 8968, 9120, 9261, 9310, 9408, 9440, 9456, 9576, 9653, 9912, 10080, 10089, 10260, 10290, 10584, 10620, 10638, 10640, 10944, 10976, 11032, 11151, 11172, 11210, 11229, 11328, 11564, 11623, 11760, 11820, 11970, 12096, 12160, 12348, 12390, 12411, 12608, 12744, 12768, 13034, 13216, 13230, 13440, 13452, 13680, 13720, 13790, 13965, 14112, 14160, 14184, 14364, 14455, 14868, 14896, 14972, 15120, 15435, 15680, 15694, 15760, 15930, 15960, 16416, 16464, 16520, 16548, 16758, 16815, 16992, 17024, 17280, 17346, 17640, 17730, 17936, 17955, 18240, 18522, 18585, 18620, 18715, 18816, 18880, 18912, 19152, 19306, 19551, 19824, 20160, 20178, 20237, 20520, 20580, 20685, 21168, 21240, 21276, 21280, 21888, 21952, 22064, 22302, 22344, 22420, 22458, 22656, 23128, 23246, 23520, 23541, 23640, 23940, 24192, 24696, 24780, 24822, 25137, 25216, 25488, 25536, 26019, 26068, 26201, 26432, 26460, 26595, 26904, 27360, 27440, 27580, 27930, 28224, 28320, 28368, 28728, 28910, 28959, 29736, 29792, 29944, 30240, 30267, 30870, 31360, 31388, 31520, 31860, 31920, 32585, 32832, 32928, 33040, 33096, 33516, 33630, 33687, 33984, 34692, 34869, 35280, 35460, 35872, 35910, 36480, 37044, 37170, 37233, 37240, 37430, 37760, 37824, 38304, 38612, 39102, 39235, 39648, 40320, 40356, 40474, 41040, 41160, 41370, 41895, 42336, 42480, 42552, 42560, 43365, 43904, 44128, 44604, 44688, 44840, 44916, 46256, 46305, 46492, 47040, 47082, 47280, 47880, 48265, 49392, 49560, 49644, 50274, 50445, 50976, 51072, 52038, 52136, 52402, 52864, 52920, 53190, 53808, 54720, 54880, 54929, 55160, 55755, 55860, 56145, 56448, 56640, 56736, 57456, 57820, 57918, 58115, 58653, 59472, 59584, 59888, 60480, 60534, 60711, 61740, 62055, 62776, 63040, 63720, 63840, 65170, 65664, 65856, 66080, 66192, 67032, 67260, 67374, 67571, 67968, 69384, 69738, 70560, 70623, 70920, 71744, 71820, 74088, 74340, 74466, 74480, 74860, 75648, 76608, 77224, 78057, 78204, 78470, 78603, 79296, 80712, 80948, 81361, 82080, 82320, 82740, 83790, 84672, 84960, 85104, 85120, 86730, 86877, 88256, 89208, 89376, 89680, 89832, 92512, 92610, 92984, 94080, 94164, 94560, 95760, 96530, 97755, 98784, 99120, 99288, 100548, 100890, 101061, 101185, 101952, 104076, 104272, 104607, 104804, 105840, 106380, 107616, 109440, 109760, 109858, 110320, 111510, 111720, 112290, 113280, 113472, 114912, 115640, 115836, 116230, 117306, 117705, 118944, 119168, 119776, 120960, 121068, 121422, 123480, 124110, 125552, 125685, 126080, 127440, 127680, 130095, 130340, 131005, 131712, 132160, 132384, 134064, 134520, 134748, 135142, 138768, 139476, 141120, 141246, 141840, 143488, 143640, 144795, 148176, 148680, 148932, 148960, 149720, 151335, 153216, 154448, 156114, 156408, 156940, 157206, 158592, 161424, 161896, 162722, 164160, 164640, 164787, 165480, 167580, 168435, 169344, 169920, 170208, 173460, 173754, 174345, 175959, 176512, 178416, 178752, 179360, 179664, 182133, 183407, 185024, 185220, 185968, 186165, 188328, 189120, 191520, 193060, 195510, 197568, 198240, 198576, 201096, 201780, 202122, 202370, 202713, 203904, 208152, 208544, 209214, 209608, 211680, 211869, 212760, 215232, 219520, 219716, 220640, 220837, 223020, 223440, 224580, 226944, 229824, 231280, 231672, 232460, 234612, 235410, 235809, 237888, 239552, 242136, 242844, 244083, 246960, 248220, 251104, 251370, 254880, 255360, 260190, 260631, 260680, 262010, 264320, 264768, 268128, 269040, 269496, 270284, 274645, 277536, 278952, 282240, 282492, 283680, 287280, 289590, 293265, 296352, 297360, 297864, 297920, 299440, 302670, 303555, 308896, 312228, 312816, 313821, 313880, 314412, 322848, 323792, 325444, 328320, 329280, 329574, 330960, 335160, 336870, 337855, 339840, 340416, 346920, 347508, 348690, 351918, 353115, 356832, 357504, 358720, 359328, 364266, 366814, 370048, 370440, 371936, 372330, 376656, 378240, 383040, 384503, 386120, 390285, 391020, 393015, 395136, 396480, 397152, 402192, 403560, 404244, 404740, 405426, 406805, 416304, 417088, 418428, 419216, 423360, 423738, 425520, 430464, 434385, 439432, 441280, 441674, 446040, 446880, 449160, 459648, 462560, 463344, 464920, 469224, 470820, 471618, 475776, 479104, 484272, 485688, 488166, 493920, 494361, 496440, 502208, 502740, 505305, 509760, 520380, 521262, 521360, 523035, 524020, 529536, 536256, 538080, 538992, 540568, 546399, 549290, 550221, 555072, 557904, 564984, 567360, 569527, 574560, 579180, 586530, 592704, 594720, 595728, 595840, 598880, 605340, 607110, 608139, 617792, 624456, 625632, 627642, 627760, 628824, 645696, 647584, 650888, 658560, 659148, 661920, 662511, 670320, 673740, 675710, 680832, 693840, 695016, 697380, 703836, 706230, 707427, 713664, 717440, 718656, 728532, 732249, 733628, 740880, 743872, 744660, 753312, 766080, 769006, 772240, 780570, 782040, 786030, 792960, 794304, 804384, 807120, 808488, 809480, 810852, 813610, 823935, 832608, 834176, 836856, 838432, 846720, 847476, 851040, 868770, 878864, 879795, 882560, 883348, 892080, 893760, 898320, 910665, 917035, 925120, 926688, 929840, 938448, 941640, 943236, 968544, 971376, 976332, 987840, 988722, 992880, 1004416, 1005480, 1010610, 1013565, 1019520, 1040760, 1042524, 1042720, 1046070, 1048040, 1059345, 1072512, 1076160, 1077984, 1081136, 1092798, 1098580, 1100442, 1104185, 1110144, 1115808, 1129968, 1134720, 1139054, 1149120, 1153509, 1158360, 1173060, 1179045, 1185408, 1189440, 1191456, 1197760, 1210680, 1214220, 1216278, 1220415, 1235584, 1248912, 1251264, 1255284, 1255520, 1257648, 1283849, 1291392, 1295168, 1301776, 1303155, 1318296, 1323840, 1325022, 1340640, 1347480, 1351420, 1387680, 1390032, 1394760, 1407672, 1412460, 1414854, 1427328, 1437312, 1457064, 1464498, 1467256, 1481760, 1483083, 1487744, 1489320, 1506624, 1538012, 1544480, 1545859, 1561140, 1564080, 1569105, 1572060, 1588608, 1608768, 1614240, 1616976, 1618960, 1621704, 1627220, 1647870, 1650663, 1665216, 1673712, 1676864, 1694952, 1702080, 1708581, 1737540, 1757728, 1759590, 1766696, 1784160, 1787520, 1796640, 1821330, 1824417, 1834070, 1850240, 1853376, 1859680, 1876896, 1883280, 1886472, 1922515, 1937088, 1942752, 1952664, 1975680, 1977444, 1985760, 1987533, 2010960, 2021220, 2027130, 2081520, 2085048, 2085440, 2092140, 2096080, 2118690, 2152320, 2155968, 2162272, 2185596, 2196747, 2197160, 2200884, 2208370, 2231616, 2259936, 2278108, 2298240, 2307018, 2316720, 2346120, 2358090, 2378880, 2382912, 2395520, 2421360, 2428440, 2432556, 2440830, 2471805, 2497824, 2502528, 2510568, 2511040, 2515296, 2567698, 2590336, 2603552, 2606310, 2636592, 2647680, 2650044, 2681280, 2694960, 2702840, 2731995, 2751105, 2775360, 2780064, 2789520, 2815344, 2824920, 2829708, 2847635, 2914128, 2928996, 2934512, 2963520, 2966166, 2978640, 3013248, 3040695, 3076024, 3088960, 3091718, 3122280, 3128160, 3138210, 3144120, 3217536, 3228480, 3233952, 3237920, 3243408, 3254440, 3295740, 3301326, 3312555, 3330432, 3347424, 3353728, 3389904, 3404160, 3417162, 3460527, 3475080, 3515456, 3519180, 3533392, 3537135, 3568320, 3593280, 3642660, 3648834, 3661245, 3668140, 3706752, 3719360, 3753792, 3766560, 3772944, 3845030, 3851547, 3874176, 3885504, 3905328, 3954888, 3971520, 3975066, 3986689, 4021920, 4042440, 4054260, 4163040, 4170096, 4170880, 4184280, 4192160, 4237380, 4311936, 4324544, 4371192, 4393494, 4394320, 4401768, 4416740, 4463232, 4519872, 4556216, 4614036, 4633440, 4637577, 4692240, 4716180, 4765824, 4842720, 4856880, 4865112, 4881660, 4943610, 4951989, 4995648, 5021136, 5022080, 5030592, 5125743, 5135396, 5207104, 5212620, 5273184, 5300088, 5362560, 5389920, 5405680, 5463990, 5502210, 5550720, 5560128, 5579040, 5630688, 5649840, 5659416, 5695270, 5767545, 5828256, 5857992, 5869024, 5927040, 5932332, 5957280, 5962599, 6081390, 6152048, 6177920, 6183436, 6244560, 6256320, 6276420, 6288240, 6419245, 6456960, 6467904, 6475840, 6486816, 6508880, 6591480, 6602652, 6625110, 6694848, 6779808, 6834324, 6921054, 6950160, 7030912, 7038360, 7066784, 7074270, 7136640, 7186560, 7285320, 7297668, 7322490, 7336280, 7415415, 7438720, 7507584, 7533120, 7545888, 7690060, 7703094, 7729295, 7771008, 7810656, 7909776, 7943040, 7950132, 7973378, 8043840, 8084880, 8108520, 8253315, 8326080, 8340192, 8368560, 8384320, 8474760, 8542905, 8649088, 8742384, 8786988, 8788640, 8803536, 8833480, 9039744, 9112432, 9122085, 9228072, 9266880, 9275154, 9384480, 9432360, 9685440, 9713760, 9730224, 9763320, 9887220, 9903978, 9937665, 9991296, 10042272, 10061184, 10251486, 10270792, 10381581, 10414208, 10425240, 10546368, 10600176, 10779840, 10811360, 10821013, 10927980, 10983735, 11004420, 11120256, 11158080, 11261376, 11299680, 11318832, 11390540, 11535090, 11554641, 11656512, 11715984, 11738048, 11864664, 11914560, 11925198, 11960067, 12162780, 12304096, 12366872, 12489120, 12512640, 12552840, 12576480, 12838490, 12935808, 12951680, 12973632, 13017760, 13182960, 13205304, 13250220, 13389696, 13559616, 13668648, 13842108, 13900320, 13912731, 14076720, 14133568, 14148540, 14570640, 14595336, 14644980, 14672560, 14830830, 15066240, 15091776, 15377229, 15380120, 15406188, 15458590, 15621312, 15819552, 15900264, 15946756, 16087680, 16169760, 16217040, 16506630, 16652160, 16680384, 16737120, 16768640, 16949520, 17085810, 17302635, 17484768, 17573976, 17577280, 17607072, 17666960, 18224864, 18244170, 18456144, 18533760, 18550308, 18768960, 18864720, 19257735, 19370880, 19427520, 19460448, 19526640, 19774440, 19807956, 19875330, 19933445, 20084544, 20502972, 20541584, 20763162, 20850480, 21092736, 21200352, 21559680, 21622720, 21642026, 21855960, 21967470, 22008840, 22316160, 22522752, 22599360, 22637664, 22781080, 23070180, 23109282, 23187885, 23313024, 23431968, 23476096, 23729328, 23829120, 23850396, 23920134, 24325560, 24608192, 24733744, 24759945, 24978240, 25105680, 25152960, 25628715, 25676980, 25947264, 26035520, 26365920, 26410608, 26500440, 27119232, 27337296, 27684216, 27800640, 27825462, 28153440, 28267136, 28297080, 29141280, 29190672, 29289960, 29345120, 29661660, 29812995, 30183552, 30754458, 30760240, 30812376, 30917180, 31242624, 31639104, 31800528, 31893512, 32339520, 32434080, 32463039, 33013260, 33360768, 33474240, 33899040, 34171620, 34605270, 34663923, 34969536, 35147952, 35154560, 35214144, 35333920, 35880201, 36449728, 36488340, 36912288, 37100616, 37537920, 37729440, 38515470, 38855040, 38920896, 39053280, 39548880, 39615912, 39750660, 39866890, 40169088, 41005944, 41083168, 41526324, 41700960, 41738193, 42400704, 43245440, 43284052, 43711920, 43934940, 44017680, 45198720, 45275328, 45562160, 46140360, 46218564, 46375770, 46863936, 47458656, 47700792, 47840268, 48651120, 49216384, 49467488, 49519890, 49956480, 50211360, 50305920, 51257430, 51353960, 51907905, 52071040, 52731840, 52821216, 53000880, 54105065, 54674592, 55368432, 55601280, 55650924, 56306880, 56594160, 57773205, 58282560, 58381344, 58579920, 58690240, 59323320, 59625990, 59800335, 61508916, 61520480, 61624752, 61834360, 63278208, 63601056, 63787024, 64679040, 64868160, 64926078, 66026520, 66948480, 67798080, 68343240, 69210540, 69327846, 69563655, 69939072, 70295904, 70428288, 70667840, 71760402, 72899456, 72976680, 73824576, 74201232, 75458880, 75747091, 76886145, 77030940, 77841792, 78106560, 79097760, 79231824, 79501320, 79733780, 82011888, 82166336, 83052648, 83401920, 83476386, 84801408, 86568104, 87423840, 87869880, 88035360, 90550656, 91124320, 92280720, 92437128, 92751540, 93727872, 94917312, 95401584, 95680536, 97302240, 97389117, 98934976, 99039780, 100422720, 102514860, 102707920, 103815810, 105463680, 105642432, 106001760, 107640603, 108210130, 109349184, 110736864, 111301848, 112613760, 113188320, 115546410, 116565120, 116762688, 117159840, 117380480, 118646640, 119251980, 119600670, 123017832, 123040960, 123249504, 123668720, 127202112, 127574048, 129736320, 129852156, 132053040, 135596160, 136686480, 138421080, 138655692, 139127310, 140591808, 141335680, 143520804, 145953360, 147649152, 148402464, 150917760, 151494182, 153772290, 154061880, 156213120, 158195520, 158463648, 159002640, 159467560, 162315195, 164023776, 164332672, 166105296, 166803840, 166952772, 173136208, 173319615, 174847680, 175739760, 176070720, 179401005, 182248640, 184561440, 184874256, 185503080, 189834624, 190803168, 191361072, 194604480, 194778234, 197869952, 198079560, 200845440, 205029720, 205415840, 207631620, 208690965, 211284864, 212003520, 215281206, 216420260, 218698368, 221473728, 222603696, 226376640, 227241273, 231092820, 233525376, 234319680, 237293280, 238503960, 239201340, 246035664, 246081920, 246499008, 247337440, 254404224, 255148096, 259704312, 264106080, 273372960, 276842160, 277311384, 278254620, 281183616, 287041608, 291906720, 292167351, 296804928, 302988364, 307544580, 308123760, 316391040, 316927296, 318005280, 318935120, 324630390, 328047552, 332210592, 333905544, 346272416, 346639230, 349695360, 351479520, 352141440, 358802010, 364497280, 369122880, 369748512, 371006160, 378735455, 381606336, 382722144, 389208960, 389556468, 396159120, 410059440, 410831680, 415263240, 417381930, 424007040, 430562412, 432840520, 442947456, 445207392, 452753280, 454482546, 462185640, 468639360, 474586560, 477007920, 478402680, 486945585, 492071328, 492998016, 494674880, 510296192, 519408624, 528212160, 538203015, 546745920, 553684320, 554622768, 556509240, 574083216, 583813440, 584334702, 593609856, 605976728, 615089160, 616247520, 633854592, 636010560, 637870240, 649260780, 656095104, 664421184, 667811088, 681723819, 692544832, 693278460, 702959040, 717604020, 738245760, 739497024, 742012320, 757470910, 763212672, 765444288, 779112936, 792318240, 820118880, 821663360, 830526480, 834763860, 861124824, 865681040, 890414784, 908965092, 924371280, 949173120, 954015840, 956805360, 973891170, 984142656, 989349760, 1038817248, 1056424320, 1076406030, 1093491840, 1107368640, 1109245536, 1113018480, 1136206365, 1148166432, 1167626880, 1168669404, 1211953456, 1230178320, 1232495040, 1272021120, 1275740480, 1298521560, 1328842368, 1335622176, 1363447638, 1385089664, 1386556920, 1405918080, 1435208040, 1460836755, 1478994048, 1484024640, 1514941820, 1530888576, 1558225872, 1584636480, 1640237760, 1661052960, 1669527720, 1722249648, 1731362080, 1780829568, 1817930184, 1848742560, 1908031680, 1913610720, 1947782340, 1968285312, 2045171457, 2077634496, 2152812060, 2214737280, 2218491072, 2226036960, 2272412730, 2296332864, 2337338808, 2423906912, 2460356640, 2464990080, 2551480960, 2597043120, 2671244352, 2726895276, 2773113840, 2870416080, 2921673510, 2968049280, 3029883640, 3116451744, 3169272960, 3280475520, 3322105920, 3339055440, 3408619095, 3444499296, 3462724160, 3635860368, 3697485120, 3816063360, 3827221440, 3895564680, 4090342914, 4155268992, 4305624120, 4436982144, 4452073920, 4544825460, 4592665728, 4674677616, 4847813824, 4920713280, 5194086240, 5342488704, 5453790552, 5546227680, 5740832160, 5843347020, 6059767280, 6232903488, 6644211840, 6678110880, 6817238190, 6888998592, 6925448320, 7271720736, 7394970240, 7654442880, 7791129360, 8180685828, 8611248240, 8904147840, 9089650920, 9349355232, 9695627648, 9841426560, 10225857285, 10388172480, 10907581104, 11092455360, 11481664320, 11686694040, 12119534560, 12465806976, 13356221760, 13634476380, 13777997184, 14543441472, 15582258720, 16361371656, 17222496480, 18179301840, 18698710464, 20451714570, 20776344960, 21815162208, 22184910720, 22963328640, 23373388080, 24239069120, 26712443520, 27268952760, 29086882944, 31164517440, 32722743312, 34444992960, 36358603680, 37397420928, 40903429140, 43630324416, 46746776160, 48478138240, 54537905520, 62329034880, 65445486624, 68889985920, 72717207360, 81806858280, 87260648832, 93493552320, 109075811040, 130890973248, 145434414720, 163613716560, 186987104640, 218151622080, 261781946496, 327227433120, 436303244160, 654454866240, 1308909732480]

約数ペア:

[(1, 1308909732480), (2, 654454866240), (3, 436303244160), (4, 327227433120), (5, 261781946496), (6, 218151622080), (7, 186987104640), (8, 163613716560), (9, 145434414720), (10, 130890973248), (12, 109075811040), (14, 93493552320), (15, 87260648832), (16, 81806858280), (18, 72717207360), (19, 68889985920), (20, 65445486624), (21, 62329034880), (24, 54537905520), (27, 48478138240), (28, 46746776160), (30, 43630324416), (32, 40903429140), (35, 37397420928), (36, 36358603680), (38, 34444992960), (40, 32722743312), (42, 31164517440), (45, 29086882944), (48, 27268952760), (49, 26712443520), (54, 24239069120), (56, 23373388080), (57, 22963328640), (59, 22184910720), (60, 21815162208), (63, 20776344960), (64, 20451714570), (70, 18698710464), (72, 18179301840), (76, 17222496480), (80, 16361371656), (84, 15582258720), (90, 14543441472), (95, 13777997184), (96, 13634476380), (98, 13356221760), (105, 12465806976), (108, 12119534560), (112, 11686694040), (114, 11481664320), (118, 11092455360), (120, 10907581104), (126, 10388172480), (128, 10225857285), (133, 9841426560), (135, 9695627648), (140, 9349355232), (144, 9089650920), (147, 8904147840), (152, 8611248240), (160, 8180685828), (168, 7791129360), (171, 7654442880), (177, 7394970240), (180, 7271720736), (189, 6925448320), (190, 6888998592), (192, 6817238190), (196, 6678110880), (197, 6644211840), (210, 6232903488), (216, 6059767280), (224, 5843347020), (228, 5740832160), (236, 5546227680), (240, 5453790552), (245, 5342488704), (252, 5194086240), (266, 4920713280), (270, 4847813824), (280, 4674677616), (285, 4592665728), (288, 4544825460), (294, 4452073920), (295, 4436982144), (304, 4305624120), (315, 4155268992), (320, 4090342914), (336, 3895564680), (342, 3827221440), (343, 3816063360), (354, 3697485120), (360, 3635860368), (378, 3462724160), (380, 3444499296), (384, 3408619095), (392, 3339055440), (394, 3322105920), (399, 3280475520), (413, 3169272960), (420, 3116451744), (432, 3029883640), (441, 2968049280), (448, 2921673510), (456, 2870416080), (472, 2773113840), (480, 2726895276), (490, 2671244352), (504, 2597043120), (513, 2551480960), (531, 2464990080), (532, 2460356640), (540, 2423906912), (560, 2337338808), (570, 2296332864), (576, 2272412730), (588, 2226036960), (590, 2218491072), (591, 2214737280), (608, 2152812060), (630, 2077634496), (640, 2045171457), (665, 1968285312), (672, 1947782340), (684, 1913610720), (686, 1908031680), (708, 1848742560), (720, 1817930184), (735, 1780829568), (756, 1731362080), (760, 1722249648), (784, 1669527720), (788, 1661052960), (798, 1640237760), (826, 1584636480), (840, 1558225872), (855, 1530888576), (864, 1514941820), (882, 1484024640), (885, 1478994048), (896, 1460836755), (912, 1435208040), (931, 1405918080), (944, 1386556920), (945, 1385089664), (960, 1363447638), (980, 1335622176), (985, 1328842368), (1008, 1298521560), (1026, 1275740480), (1029, 1272021120), (1062, 1232495040), (1064, 1230178320), (1080, 1211953456), (1120, 1168669404), (1121, 1167626880), (1140, 1148166432), (1152, 1136206365), (1176, 1113018480), (1180, 1109245536), (1182, 1107368640), (1197, 1093491840), (1216, 1076406030), (1239, 1056424320), (1260, 1038817248), (1323, 989349760), (1330, 984142656), (1344, 973891170), (1368, 956805360), (1372, 954015840), (1379, 949173120), (1416, 924371280), (1440, 908965092), (1470, 890414784), (1512, 865681040), (1520, 861124824), (1568, 834763860), (1576, 830526480), (1593, 821663360), (1596, 820118880), (1652, 792318240), (1680, 779112936), (1710, 765444288), (1715, 763212672), (1728, 757470910), (1764, 742012320), (1770, 739497024), (1773, 738245760), (1824, 717604020), (1862, 702959040), (1888, 693278460), (1890, 692544832), (1920, 681723819), (1960, 667811088), (1970, 664421184), (1995, 656095104), (2016, 649260780), (2052, 637870240), (2058, 636010560), (2065, 633854592), (2124, 616247520), (2128, 615089160), (2160, 605976728), (2205, 593609856), (2240, 584334702), (2242, 583813440), (2280, 574083216), (2352, 556509240), (2360, 554622768), (2364, 553684320), (2394, 546745920), (2432, 538203015), (2478, 528212160), (2520, 519408624), (2565, 510296192), (2646, 494674880), (2655, 492998016), (2660, 492071328), (2688, 486945585), (2736, 478402680), (2744, 477007920), (2758, 474586560), (2793, 468639360), (2832, 462185640), (2880, 454482546), (2891, 452753280), (2940, 445207392), (2955, 442947456), (3024, 432840520), (3040, 430562412), (3087, 424007040), (3136, 417381930), (3152, 415263240), (3186, 410831680), (3192, 410059440), (3304, 396159120), (3360, 389556468), (3363, 389208960), (3420, 382722144), (3430, 381606336), (3456, 378735455), (3528, 371006160), (3540, 369748512), (3546, 369122880), (3591, 364497280), (3648, 358802010), (3717, 352141440), (3724, 351479520), (3743, 349695360), (3776, 346639230), (3780, 346272416), (3920, 333905544), (3940, 332210592), (3990, 328047552), (4032, 324630390), (4104, 318935120), (4116, 318005280), (4130, 316927296), (4137, 316391040), (4248, 308123760), (4256, 307544580), (4320, 302988364), (4410, 296804928), (4480, 292167351), (4484, 291906720), (4560, 287041608), (4655, 281183616), (4704, 278254620), (4720, 277311384), (4728, 276842160), (4788, 273372960), (4956, 264106080), (5040, 259704312), (5130, 255148096), (5145, 254404224), (5292, 247337440), (5310, 246499008), (5319, 246081920), (5320, 246035664), (5472, 239201340), (5488, 238503960), (5516, 237293280), (5586, 234319680), (5605, 233525376), (5664, 231092820), (5760, 227241273), (5782, 226376640), (5880, 222603696), (5910, 221473728), (5985, 218698368), (6048, 216420260), (6080, 215281206), (6174, 212003520), (6195, 211284864), (6272, 208690965), (6304, 207631620), (6372, 205415840), (6384, 205029720), (6517, 200845440), (6608, 198079560), (6615, 197869952), (6720, 194778234), (6726, 194604480), (6840, 191361072), (6860, 190803168), (6895, 189834624), (7056, 185503080), (7080, 184874256), (7092, 184561440), (7182, 182248640), (7296, 179401005), (7434, 176070720), (7448, 175739760), (7486, 174847680), (7552, 173319615), (7560, 173136208), (7840, 166952772), (7847, 166803840), (7880, 166105296), (7965, 164332672), (7980, 164023776), (8064, 162315195), (8208, 159467560), (8232, 159002640), (8260, 158463648), (8274, 158195520), (8379, 156213120), (8496, 154061880), (8512, 153772290), (8640, 151494182), (8673, 150917760), (8820, 148402464), (8865, 147649152), (8968, 145953360), (9120, 143520804), (9261, 141335680), (9310, 140591808), (9408, 139127310), (9440, 138655692), (9456, 138421080), (9576, 136686480), (9653, 135596160), (9912, 132053040), (10080, 129852156), (10089, 129736320), (10260, 127574048), (10290, 127202112), (10584, 123668720), (10620, 123249504), (10638, 123040960), (10640, 123017832), (10944, 119600670), (10976, 119251980), (11032, 118646640), (11151, 117380480), (11172, 117159840), (11210, 116762688), (11229, 116565120), (11328, 115546410), (11564, 113188320), (11623, 112613760), (11760, 111301848), (11820, 110736864), (11970, 109349184), (12096, 108210130), (12160, 107640603), (12348, 106001760), (12390, 105642432), (12411, 105463680), (12608, 103815810), (12744, 102707920), (12768, 102514860), (13034, 100422720), (13216, 99039780), (13230, 98934976), (13440, 97389117), (13452, 97302240), (13680, 95680536), (13720, 95401584), (13790, 94917312), (13965, 93727872), (14112, 92751540), (14160, 92437128), (14184, 92280720), (14364, 91124320), (14455, 90550656), (14868, 88035360), (14896, 87869880), (14972, 87423840), (15120, 86568104), (15435, 84801408), (15680, 83476386), (15694, 83401920), (15760, 83052648), (15930, 82166336), (15960, 82011888), (16416, 79733780), (16464, 79501320), (16520, 79231824), (16548, 79097760), (16758, 78106560), (16815, 77841792), (16992, 77030940), (17024, 76886145), (17280, 75747091), (17346, 75458880), (17640, 74201232), (17730, 73824576), (17936, 72976680), (17955, 72899456), (18240, 71760402), (18522, 70667840), (18585, 70428288), (18620, 70295904), (18715, 69939072), (18816, 69563655), (18880, 69327846), (18912, 69210540), (19152, 68343240), (19306, 67798080), (19551, 66948480), (19824, 66026520), (20160, 64926078), (20178, 64868160), (20237, 64679040), (20520, 63787024), (20580, 63601056), (20685, 63278208), (21168, 61834360), (21240, 61624752), (21276, 61520480), (21280, 61508916), (21888, 59800335), (21952, 59625990), (22064, 59323320), (22302, 58690240), (22344, 58579920), (22420, 58381344), (22458, 58282560), (22656, 57773205), (23128, 56594160), (23246, 56306880), (23520, 55650924), (23541, 55601280), (23640, 55368432), (23940, 54674592), (24192, 54105065), (24696, 53000880), (24780, 52821216), (24822, 52731840), (25137, 52071040), (25216, 51907905), (25488, 51353960), (25536, 51257430), (26019, 50305920), (26068, 50211360), (26201, 49956480), (26432, 49519890), (26460, 49467488), (26595, 49216384), (26904, 48651120), (27360, 47840268), (27440, 47700792), (27580, 47458656), (27930, 46863936), (28224, 46375770), (28320, 46218564), (28368, 46140360), (28728, 45562160), (28910, 45275328), (28959, 45198720), (29736, 44017680), (29792, 43934940), (29944, 43711920), (30240, 43284052), (30267, 43245440), (30870, 42400704), (31360, 41738193), (31388, 41700960), (31520, 41526324), (31860, 41083168), (31920, 41005944), (32585, 40169088), (32832, 39866890), (32928, 39750660), (33040, 39615912), (33096, 39548880), (33516, 39053280), (33630, 38920896), (33687, 38855040), (33984, 38515470), (34692, 37729440), (34869, 37537920), (35280, 37100616), (35460, 36912288), (35872, 36488340), (35910, 36449728), (36480, 35880201), (37044, 35333920), (37170, 35214144), (37233, 35154560), (37240, 35147952), (37430, 34969536), (37760, 34663923), (37824, 34605270), (38304, 34171620), (38612, 33899040), (39102, 33474240), (39235, 33360768), (39648, 33013260), (40320, 32463039), (40356, 32434080), (40474, 32339520), (41040, 31893512), (41160, 31800528), (41370, 31639104), (41895, 31242624), (42336, 30917180), (42480, 30812376), (42552, 30760240), (42560, 30754458), (43365, 30183552), (43904, 29812995), (44128, 29661660), (44604, 29345120), (44688, 29289960), (44840, 29190672), (44916, 29141280), (46256, 28297080), (46305, 28267136), (46492, 28153440), (47040, 27825462), (47082, 27800640), (47280, 27684216), (47880, 27337296), (48265, 27119232), (49392, 26500440), (49560, 26410608), (49644, 26365920), (50274, 26035520), (50445, 25947264), (50976, 25676980), (51072, 25628715), (52038, 25152960), (52136, 25105680), (52402, 24978240), (52864, 24759945), (52920, 24733744), (53190, 24608192), (53808, 24325560), (54720, 23920134), (54880, 23850396), (54929, 23829120), (55160, 23729328), (55755, 23476096), (55860, 23431968), (56145, 23313024), (56448, 23187885), (56640, 23109282), (56736, 23070180), (57456, 22781080), (57820, 22637664), (57918, 22599360), (58115, 22522752), (58653, 22316160), (59472, 22008840), (59584, 21967470), (59888, 21855960), (60480, 21642026), (60534, 21622720), (60711, 21559680), (61740, 21200352), (62055, 21092736), (62776, 20850480), (63040, 20763162), (63720, 20541584), (63840, 20502972), (65170, 20084544), (65664, 19933445), (65856, 19875330), (66080, 19807956), (66192, 19774440), (67032, 19526640), (67260, 19460448), (67374, 19427520), (67571, 19370880), (67968, 19257735), (69384, 18864720), (69738, 18768960), (70560, 18550308), (70623, 18533760), (70920, 18456144), (71744, 18244170), (71820, 18224864), (74088, 17666960), (74340, 17607072), (74466, 17577280), (74480, 17573976), (74860, 17484768), (75648, 17302635), (76608, 17085810), (77224, 16949520), (78057, 16768640), (78204, 16737120), (78470, 16680384), (78603, 16652160), (79296, 16506630), (80712, 16217040), (80948, 16169760), (81361, 16087680), (82080, 15946756), (82320, 15900264), (82740, 15819552), (83790, 15621312), (84672, 15458590), (84960, 15406188), (85104, 15380120), (85120, 15377229), (86730, 15091776), (86877, 15066240), (88256, 14830830), (89208, 14672560), (89376, 14644980), (89680, 14595336), (89832, 14570640), (92512, 14148540), (92610, 14133568), (92984, 14076720), (94080, 13912731), (94164, 13900320), (94560, 13842108), (95760, 13668648), (96530, 13559616), (97755, 13389696), (98784, 13250220), (99120, 13205304), (99288, 13182960), (100548, 13017760), (100890, 12973632), (101061, 12951680), (101185, 12935808), (101952, 12838490), (104076, 12576480), (104272, 12552840), (104607, 12512640), (104804, 12489120), (105840, 12366872), (106380, 12304096), (107616, 12162780), (109440, 11960067), (109760, 11925198), (109858, 11914560), (110320, 11864664), (111510, 11738048), (111720, 11715984), (112290, 11656512), (113280, 11554641), (113472, 11535090), (114912, 11390540), (115640, 11318832), (115836, 11299680), (116230, 11261376), (117306, 11158080), (117705, 11120256), (118944, 11004420), (119168, 10983735), (119776, 10927980), (120960, 10821013), (121068, 10811360), (121422, 10779840), (123480, 10600176), (124110, 10546368), (125552, 10425240), (125685, 10414208), (126080, 10381581), (127440, 10270792), (127680, 10251486), (130095, 10061184), (130340, 10042272), (131005, 9991296), (131712, 9937665), (132160, 9903978), (132384, 9887220), (134064, 9763320), (134520, 9730224), (134748, 9713760), (135142, 9685440), (138768, 9432360), (139476, 9384480), (141120, 9275154), (141246, 9266880), (141840, 9228072), (143488, 9122085), (143640, 9112432), (144795, 9039744), (148176, 8833480), (148680, 8803536), (148932, 8788640), (148960, 8786988), (149720, 8742384), (151335, 8649088), (153216, 8542905), (154448, 8474760), (156114, 8384320), (156408, 8368560), (156940, 8340192), (157206, 8326080), (158592, 8253315), (161424, 8108520), (161896, 8084880), (162722, 8043840), (164160, 7973378), (164640, 7950132), (164787, 7943040), (165480, 7909776), (167580, 7810656), (168435, 7771008), (169344, 7729295), (169920, 7703094), (170208, 7690060), (173460, 7545888), (173754, 7533120), (174345, 7507584), (175959, 7438720), (176512, 7415415), (178416, 7336280), (178752, 7322490), (179360, 7297668), (179664, 7285320), (182133, 7186560), (183407, 7136640), (185024, 7074270), (185220, 7066784), (185968, 7038360), (186165, 7030912), (188328, 6950160), (189120, 6921054), (191520, 6834324), (193060, 6779808), (195510, 6694848), (197568, 6625110), (198240, 6602652), (198576, 6591480), (201096, 6508880), (201780, 6486816), (202122, 6475840), (202370, 6467904), (202713, 6456960), (203904, 6419245), (208152, 6288240), (208544, 6276420), (209214, 6256320), (209608, 6244560), (211680, 6183436), (211869, 6177920), (212760, 6152048), (215232, 6081390), (219520, 5962599), (219716, 5957280), (220640, 5932332), (220837, 5927040), (223020, 5869024), (223440, 5857992), (224580, 5828256), (226944, 5767545), (229824, 5695270), (231280, 5659416), (231672, 5649840), (232460, 5630688), (234612, 5579040), (235410, 5560128), (235809, 5550720), (237888, 5502210), (239552, 5463990), (242136, 5405680), (242844, 5389920), (244083, 5362560), (246960, 5300088), (248220, 5273184), (251104, 5212620), (251370, 5207104), (254880, 5135396), (255360, 5125743), (260190, 5030592), (260631, 5022080), (260680, 5021136), (262010, 4995648), (264320, 4951989), (264768, 4943610), (268128, 4881660), (269040, 4865112), (269496, 4856880), (270284, 4842720), (274645, 4765824), (277536, 4716180), (278952, 4692240), (282240, 4637577), (282492, 4633440), (283680, 4614036), (287280, 4556216), (289590, 4519872), (293265, 4463232), (296352, 4416740), (297360, 4401768), (297864, 4394320), (297920, 4393494), (299440, 4371192), (302670, 4324544), (303555, 4311936), (308896, 4237380), (312228, 4192160), (312816, 4184280), (313821, 4170880), (313880, 4170096), (314412, 4163040), (322848, 4054260), (323792, 4042440), (325444, 4021920), (328320, 3986689), (329280, 3975066), (329574, 3971520), (330960, 3954888), (335160, 3905328), (336870, 3885504), (337855, 3874176), (339840, 3851547), (340416, 3845030), (346920, 3772944), (347508, 3766560), (348690, 3753792), (351918, 3719360), (353115, 3706752), (356832, 3668140), (357504, 3661245), (358720, 3648834), (359328, 3642660), (364266, 3593280), (366814, 3568320), (370048, 3537135), (370440, 3533392), (371936, 3519180), (372330, 3515456), (376656, 3475080), (378240, 3460527), (383040, 3417162), (384503, 3404160), (386120, 3389904), (390285, 3353728), (391020, 3347424), (393015, 3330432), (395136, 3312555), (396480, 3301326), (397152, 3295740), (402192, 3254440), (403560, 3243408), (404244, 3237920), (404740, 3233952), (405426, 3228480), (406805, 3217536), (416304, 3144120), (417088, 3138210), (418428, 3128160), (419216, 3122280), (423360, 3091718), (423738, 3088960), (425520, 3076024), (430464, 3040695), (434385, 3013248), (439432, 2978640), (441280, 2966166), (441674, 2963520), (446040, 2934512), (446880, 2928996), (449160, 2914128), (459648, 2847635), (462560, 2829708), (463344, 2824920), (464920, 2815344), (469224, 2789520), (470820, 2780064), (471618, 2775360), (475776, 2751105), (479104, 2731995), (484272, 2702840), (485688, 2694960), (488166, 2681280), (493920, 2650044), (494361, 2647680), (496440, 2636592), (502208, 2606310), (502740, 2603552), (505305, 2590336), (509760, 2567698), (520380, 2515296), (521262, 2511040), (521360, 2510568), (523035, 2502528), (524020, 2497824), (529536, 2471805), (536256, 2440830), (538080, 2432556), (538992, 2428440), (540568, 2421360), (546399, 2395520), (549290, 2382912), (550221, 2378880), (555072, 2358090), (557904, 2346120), (564984, 2316720), (567360, 2307018), (569527, 2298240), (574560, 2278108), (579180, 2259936), (586530, 2231616), (592704, 2208370), (594720, 2200884), (595728, 2197160), (595840, 2196747), (598880, 2185596), (605340, 2162272), (607110, 2155968), (608139, 2152320), (617792, 2118690), (624456, 2096080), (625632, 2092140), (627642, 2085440), (627760, 2085048), (628824, 2081520), (645696, 2027130), (647584, 2021220), (650888, 2010960), (658560, 1987533), (659148, 1985760), (661920, 1977444), (662511, 1975680), (670320, 1952664), (673740, 1942752), (675710, 1937088), (680832, 1922515), (693840, 1886472), (695016, 1883280), (697380, 1876896), (703836, 1859680), (706230, 1853376), (707427, 1850240), (713664, 1834070), (717440, 1824417), (718656, 1821330), (728532, 1796640), (732249, 1787520), (733628, 1784160), (740880, 1766696), (743872, 1759590), (744660, 1757728), (753312, 1737540), (766080, 1708581), (769006, 1702080), (772240, 1694952), (780570, 1676864), (782040, 1673712), (786030, 1665216), (792960, 1650663), (794304, 1647870), (804384, 1627220), (807120, 1621704), (808488, 1618960), (809480, 1616976), (810852, 1614240), (813610, 1608768), (823935, 1588608), (832608, 1572060), (834176, 1569105), (836856, 1564080), (838432, 1561140), (846720, 1545859), (847476, 1544480), (851040, 1538012), (868770, 1506624), (878864, 1489320), (879795, 1487744), (882560, 1483083), (883348, 1481760), (892080, 1467256), (893760, 1464498), (898320, 1457064), (910665, 1437312), (917035, 1427328), (925120, 1414854), (926688, 1412460), (929840, 1407672), (938448, 1394760), (941640, 1390032), (943236, 1387680), (968544, 1351420), (971376, 1347480), (976332, 1340640), (987840, 1325022), (988722, 1323840), (992880, 1318296), (1004416, 1303155), (1005480, 1301776), (1010610, 1295168), (1013565, 1291392), (1019520, 1283849), (1040760, 1257648), (1042524, 1255520), (1042720, 1255284), (1046070, 1251264), (1048040, 1248912), (1059345, 1235584), (1072512, 1220415), (1076160, 1216278), (1077984, 1214220), (1081136, 1210680), (1092798, 1197760), (1098580, 1191456), (1100442, 1189440), (1104185, 1185408), (1110144, 1179045), (1115808, 1173060), (1129968, 1158360), (1134720, 1153509), (1139054, 1149120)]