361736847360

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 112, 114, 119, 120, 124, 126, 128, 133, 136, 140, 144, 147, 152, 153, 155, 160, 168, 170, 171, 180, 186, 190, 192, 196, 204, 210, 217, 224, 228, 238, 240, 245, 248, 252, 255, 256, 266, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 380, 384, 392, 399, 408, 420, 434, 441, 448, 456, 465, 476, 480, 490, 496, 504, 510, 512, 527, 532, 544, 558, 560, 570, 576, 588, 589, 595, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 714, 720, 735, 744, 760, 765, 768, 784, 798, 816, 833, 840, 855, 868, 882, 896, 912, 930, 931, 952, 960, 969, 980, 992, 1008, 1020, 1024, 1054, 1064, 1071, 1085, 1088, 1116, 1120, 1140, 1152, 1176, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1470, 1488, 1519, 1520, 1530, 1536, 1568, 1581, 1596, 1615, 1632, 1666, 1680, 1710, 1736, 1764, 1767, 1785, 1792, 1824, 1860, 1862, 1904, 1920, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2048, 2108, 2128, 2142, 2170, 2176, 2205, 2232, 2240, 2261, 2280, 2304, 2352, 2356, 2380, 2394, 2432, 2448, 2480, 2499, 2520, 2560, 2584, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2793, 2856, 2880, 2907, 2940, 2945, 2976, 3038, 3040, 3060, 3072, 3136, 3162, 3192, 3230, 3255, 3264, 3332, 3360, 3420, 3472, 3528, 3534, 3570, 3584, 3648, 3689, 3720, 3724, 3808, 3840, 3876, 3906, 3920, 3968, 3990, 4032, 4080, 4096, 4123, 4165, 4216, 4256, 4284, 4340, 4352, 4410, 4464, 4480, 4522, 4557, 4560, 4608, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4864, 4896, 4960, 4998, 5040, 5120, 5168, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5580, 5586, 5712, 5760, 5814, 5880, 5890, 5952, 5985, 6076, 6080, 6120, 6144, 6272, 6324, 6384, 6460, 6510, 6528, 6664, 6720, 6783, 6840, 6944, 7056, 7068, 7140, 7168, 7296, 7378, 7440, 7448, 7497, 7595, 7616, 7680, 7752, 7812, 7840, 7905, 7936, 7980, 8064, 8160, 8192, 8246, 8330, 8379, 8432, 8512, 8568, 8680, 8704, 8820, 8835, 8928, 8960, 9044, 9114, 9120, 9216, 9310, 9408, 9424, 9486, 9520, 9576, 9690, 9728, 9765, 9792, 9920, 9996, 10013, 10080, 10240, 10336, 10416, 10540, 10602, 10640, 10710, 10752, 10880, 10944, 11067, 11160, 11172, 11305, 11424, 11520, 11628, 11760, 11780, 11904, 11970, 12152, 12160, 12240, 12288, 12369, 12495, 12544, 12648, 12768, 12920, 13020, 13056, 13328, 13440, 13566, 13671, 13680, 13888, 13965, 14112, 14136, 14280, 14336, 14535, 14592, 14756, 14880, 14896, 14994, 15190, 15232, 15360, 15504, 15624, 15680, 15810, 15827, 15872, 15960, 16128, 16320, 16384, 16492, 16660, 16758, 16864, 17024, 17136, 17360, 17408, 17640, 17670, 17856, 17920, 18088, 18228, 18240, 18432, 18445, 18620, 18816, 18848, 18972, 19040, 19152, 19380, 19456, 19530, 19584, 19840, 19992, 20026, 20160, 20349, 20480, 20615, 20672, 20832, 21080, 21204, 21280, 21420, 21504, 21760, 21888, 22134, 22320, 22344, 22610, 22785, 22848, 23040, 23256, 23520, 23560, 23715, 23808, 23940, 24304, 24320, 24480, 24576, 24738, 24990, 25088, 25296, 25536, 25823, 25840, 26040, 26112, 26505, 26656, 26880, 27132, 27342, 27360, 27776, 27930, 28224, 28272, 28560, 28672, 28861, 29070, 29184, 29512, 29760, 29792, 29988, 30039, 30380, 30464, 30720, 31008, 31248, 31360, 31620, 31654, 31744, 31920, 32256, 32640, 32984, 33201, 33320, 33516, 33728, 33915, 34048, 34272, 34720, 34816, 35280, 35340, 35712, 35840, 36176, 36456, 36480, 36864, 36890, 37107, 37240, 37485, 37632, 37696, 37944, 38080, 38304, 38760, 38912, 39060, 39168, 39680, 39984, 40052, 40320, 40698, 40960, 41230, 41344, 41664, 41895, 42160, 42408, 42560, 42840, 43008, 43520, 43776, 44268, 44640, 44688, 45220, 45570, 45696, 46080, 46512, 47040, 47120, 47430, 47481, 47616, 47880, 48608, 48640, 48960, 49152, 49476, 49980, 50065, 50176, 50592, 51072, 51646, 51680, 52080, 52224, 53010, 53312, 53760, 54264, 54684, 54720, 55335, 55552, 55860, 56448, 56544, 57120, 57344, 57722, 58140, 58368, 59024, 59520, 59584, 59976, 60078, 60760, 60928, 61440, 61845, 62016, 62496, 62720, 63240, 63308, 63488, 63840, 64512, 65280, 65968, 66402, 66640, 67032, 67456, 67830, 68096, 68355, 68544, 69440, 69632, 70091, 70560, 70680, 71424, 71680, 72352, 72912, 72960, 73728, 73780, 74214, 74480, 74970, 75264, 75392, 75888, 76160, 76608, 77469, 77520, 77824, 78120, 78336, 79135, 79360, 79968, 80104, 80640, 81396, 81920, 82460, 82688, 83328, 83790, 84320, 84816, 85120, 85680, 86016, 86583, 87040, 87552, 88536, 89280, 89376, 90117, 90440, 91140, 91392, 92160, 93024, 94080, 94240, 94860, 94962, 95232, 95760, 97216, 97280, 97920, 98952, 99960, 100130, 100352, 101184, 101745, 102144, 103292, 103360, 104160, 104448, 106020, 106624, 107520, 108528, 109368, 109440, 110670, 111104, 111720, 112896, 113088, 114240, 114688, 115444, 116280, 116736, 118048, 119040, 119168, 119952, 120156, 121520, 121856, 122880, 123690, 124032, 124992, 125440, 126480, 126616, 126976, 127680, 129024, 129115, 130560, 131936, 132804, 133280, 134064, 134912, 135660, 136192, 136710, 137088, 138880, 139264, 140182, 141120, 141360, 142443, 142848, 143360, 144305, 144704, 145824, 145920, 147456, 147560, 148428, 148960, 149940, 150195, 150528, 150784, 151776, 152320, 153216, 154938, 155040, 155648, 156240, 156672, 158270, 158720, 159936, 160208, 161280, 162792, 164920, 165376, 166005, 166656, 167580, 168640, 169632, 170240, 171360, 172032, 173166, 174080, 175104, 177072, 178560, 178752, 180234, 180880, 182280, 182784, 184320, 185535, 186048, 188160, 188480, 189720, 189924, 190464, 191520, 194432, 194560, 195840, 197904, 199920, 200260, 200704, 202368, 203490, 204288, 206584, 206720, 208320, 208896, 210273, 212040, 213248, 215040, 217056, 218736, 218880, 221340, 222208, 223440, 225792, 226176, 228480, 230888, 232407, 232560, 233472, 236096, 237405, 238080, 238336, 239904, 240312, 243040, 243712, 245760, 247380, 248064, 249984, 250880, 252960, 253232, 253952, 255360, 258048, 258230, 259749, 261120, 263872, 265608, 266560, 268128, 269824, 271320, 272384, 273420, 274176, 277760, 278528, 280364, 282240, 282720, 284886, 285696, 286720, 288610, 289408, 291648, 291840, 295120, 296856, 297920, 299880, 300390, 301056, 301568, 303552, 304640, 306432, 309876, 310080, 311296, 312480, 313344, 316540, 317440, 319872, 320416, 322560, 325584, 329840, 330752, 332010, 333312, 335160, 337280, 339264, 340480, 342720, 344064, 346332, 348160, 350208, 350455, 354144, 357120, 357504, 360468, 361760, 364560, 365568, 368640, 371070, 372096, 376320, 376960, 379440, 379848, 380928, 383040, 387345, 388864, 389120, 391680, 395808, 399840, 400520, 401408, 404736, 406980, 408576, 413168, 413440, 416640, 417792, 420546, 424080, 426496, 430080, 432915, 434112, 437472, 437760, 442680, 444416, 446880, 450585, 451584, 452352, 456960, 461776, 464814, 465120, 466944, 472192, 474810, 476160, 476672, 479808, 480624, 486080, 487424, 490637, 494760, 496128, 499968, 501760, 505920, 506464, 507904, 510720, 516096, 516460, 519498, 522240, 527744, 531216, 533120, 536256, 539648, 542640, 544768, 546840, 548352, 555520, 560728, 564480, 565440, 569772, 571392, 573440, 577220, 578816, 583296, 583680, 590240, 593712, 595840, 599760, 600780, 602112, 603136, 607104, 609280, 612864, 619752, 620160, 624960, 626688, 630819, 633080, 634880, 639744, 640832, 645120, 651168, 659680, 661504, 664020, 666624, 670320, 674560, 678528, 680960, 685440, 692664, 696320, 700416, 700910, 708288, 712215, 714240, 715008, 720936, 723520, 729120, 731136, 737280, 742140, 744192, 752640, 753920, 758880, 759696, 761856, 766080, 774690, 777728, 778240, 783360, 791616, 799680, 801040, 802816, 809472, 813960, 817152, 826336, 826880, 833280, 835584, 841092, 848160, 852992, 860160, 865830, 868224, 874944, 875520, 885360, 888832, 893760, 901170, 903168, 904704, 913920, 923552, 929628, 930240, 933888, 944384, 949620, 952320, 953344, 959616, 961248, 972160, 974848, 981274, 989520, 992256, 999936, 1003520, 1011840, 1012928, 1021440, 1032192, 1032920, 1038996, 1044480, 1051365, 1055488, 1062432, 1066240, 1072512, 1079296, 1085280, 1089536, 1093680, 1096704, 1111040, 1121456, 1128960, 1130880, 1139544, 1142784, 1154440, 1157632, 1162035, 1166592, 1167360, 1180480, 1187424, 1191680, 1199520, 1201560, 1204224, 1206272, 1214208, 1218560, 1225728, 1239504, 1240320, 1249920, 1253376, 1261638, 1266160, 1269760, 1279488, 1281664, 1290240, 1298745, 1302336, 1319360, 1323008, 1328040, 1333248, 1340640, 1349120, 1357056, 1361920, 1370880, 1385328, 1392640, 1400832, 1401820, 1416576, 1424430, 1428480, 1430016, 1441872, 1447040, 1458240, 1462272, 1471911, 1484280, 1488384, 1505280, 1507840, 1517760, 1519392, 1523712, 1532160, 1549380, 1555456, 1556480, 1566720, 1583232, 1599360, 1602080, 1618944, 1627920, 1634304, 1652672, 1653760, 1666560, 1682184, 1696320, 1705984, 1720320, 1731660, 1736448, 1749888, 1751040, 1770720, 1777664, 1787520, 1802340, 1806336, 1809408, 1827840, 1847104, 1859256, 1860480, 1888768, 1899240, 1904640, 1906688, 1919232, 1922496, 1944320, 1949696, 1962548, 1979040, 1984512, 1999872, 2007040, 2023680, 2025856, 2042880, 2065840, 2077992, 2088960, 2102730, 2110976, 2124864, 2132480, 2145024, 2158592, 2170560, 2179072, 2187360, 2193408, 2222080, 2242912, 2257920, 2261760, 2279088, 2285568, 2308880, 2315264, 2324070, 2333184, 2334720, 2360960, 2374848, 2383360, 2399040, 2403120, 2408448, 2412544, 2428416, 2437120, 2451456, 2453185, 2479008, 2480640, 2499840, 2506752, 2523276, 2532320, 2539520, 2558976, 2563328, 2580480, 2597490, 2604672, 2638720, 2646016, 2656080, 2666496, 2681280, 2698240, 2714112, 2723840, 2741760, 2770656, 2801664, 2803640, 2833152, 2848860, 2856960, 2860032, 2883744, 2894080, 2916480, 2924544, 2943822, 2968560, 2976768, 3010560, 3015680, 3035520, 3038784, 3064320, 3098760, 3110912, 3133440, 3154095, 3166464, 3198720, 3204160, 3237888, 3255840, 3268608, 3305344, 3307520, 3333120, 3364368, 3392640, 3411968, 3463320, 3472896, 3499776, 3502080, 3541440, 3555328, 3575040, 3604680, 3612672, 3618816, 3655680, 3694208, 3718512, 3720960, 3777536, 3798480, 3809280, 3813376, 3838464, 3844992, 3888640, 3925096, 3958080, 3969024, 3999744, 4014080, 4047360, 4051712, 4085760, 4131680, 4155984, 4177920, 4205460, 4221952, 4249728, 4264960, 4290048, 4317184, 4341120, 4374720, 4386816, 4415733, 4444160, 4485824, 4515840, 4523520, 4558176, 4571136, 4617760, 4630528, 4648140, 4666368, 4669440, 4721920, 4749696, 4766720, 4798080, 4806240, 4825088, 4856832, 4874240, 4902912, 4906370, 4958016, 4961280, 4999680, 5046552, 5064640, 5117952, 5126656, 5160960, 5194980, 5209344, 5277440, 5292032, 5312160, 5332992, 5362560, 5396480, 5428224, 5447680, 5483520, 5541312, 5607280, 5666304, 5697720, 5713920, 5720064, 5767488, 5788160, 5832960, 5849088, 5887644, 5937120, 5953536, 6021120, 6031360, 6071040, 6077568, 6128640, 6197520, 6221824, 6266880, 6308190, 6332928, 6397440, 6408320, 6475776, 6511680, 6537216, 6610688, 6615040, 6666240, 6728736, 6785280, 6823936, 6926640, 6945792, 6999552, 7004160, 7082880, 7150080, 7209360, 7225344, 7237632, 7311360, 7359555, 7388416, 7437024, 7441920, 7555072, 7596960, 7618560, 7626752, 7676928, 7689984, 7777280, 7850192, 7916160, 7938048, 7999488, 8094720, 8103424, 8171520, 8263360, 8311968, 8410920, 8443904, 8499456, 8529920, 8580096, 8634368, 8682240, 8749440, 8773632, 8831466, 8888320, 8971648, 9031680, 9047040, 9116352, 9235520, 9261056, 9296280, 9332736, 9443840, 9499392, 9533440, 9596160, 9612480, 9650176, 9713664, 9748480, 9805824, 9812740, 9916032, 9922560, 9999360, 10093104, 10129280, 10235904, 10253312, 10389960, 10418688, 10554880, 10624320, 10665984, 10725120, 10792960, 10856448, 10895360, 10967040, 11082624, 11214560, 11332608, 11395440, 11427840, 11440128, 11534976, 11576320, 11665920, 11775288, 11874240, 11907072, 12042240, 12062720, 12142080, 12155136, 12257280, 12395040, 12443648, 12533760, 12616380, 12665856, 12794880, 12816640, 12951552, 13023360, 13221376, 13230080, 13332480, 13457472, 13570560, 13647872, 13853280, 13891584, 13999104, 14008320, 14165760, 14300160, 14418720, 14475264, 14622720, 14719110, 14776832, 14874048, 14883840, 15110144, 15193920, 15253504, 15353856, 15379968, 15554560, 15700384, 15832320, 15876096, 15998976, 16189440, 16206848, 16343040, 16526720, 16623936, 16821840, 16887808, 16998912, 17059840, 17160192, 17364480, 17498880, 17547264, 17662932, 17776640, 17943296, 18063360, 18094080, 18232704, 18471040, 18522112, 18592560, 18665472, 18887680, 18998784, 19066880, 19192320, 19224960, 19427328, 19611648, 19625480, 19832064, 19845120, 19998720, 20186208, 20258560, 20471808, 20506624, 20779920, 20837376, 21109760, 21248640, 21450240, 21585920, 21712896, 21934080, 22078665, 22165248, 22429120, 22665216, 22790880, 22855680, 22880256, 23069952, 23152640, 23331840, 23550576, 23748480, 23814144, 24125440, 24284160, 24310272, 24514560, 24790080, 24887296, 25232760, 25331712, 25589760, 25633280, 25903104, 26046720, 26442752, 26460160, 26664960, 26914944, 27141120, 27706560, 27783168, 27998208, 28331520, 28600320, 28837440, 28950528, 29245440, 29438220, 29553664, 29748096, 29767680, 30220288, 30387840, 30707712, 30759936, 31109120, 31400768, 31664640, 31997952, 32378880, 32413696, 32686080, 33053440, 33247872, 33643680, 33775616, 33997824, 34119680, 34320384, 34728960, 34997760, 35325864, 35886592, 36126720, 36188160, 36465408, 36942080, 37044224, 37185120, 37330944, 37775360, 37997568, 38133760, 38384640, 38449920, 38854656, 39250960, 39664128, 39690240, 39997440, 40372416, 40517120, 40943616, 41013248, 41559840, 41674752, 42219520, 42497280, 42900480, 43171840, 43425792, 43868160, 44157330, 44330496, 44858240, 45330432, 45581760, 45760512, 46139904, 46305280, 46663680, 47101152, 47496960, 47628288, 48250880, 48568320, 48620544, 49029120, 49580160, 50465520, 50663424, 51179520, 51266560, 52093440, 52885504, 53329920, 53829888, 54282240, 55413120, 55566336, 55996416, 56663040, 57200640, 57674880, 58876440, 59107328, 59496192, 59535360, 60440576, 60775680, 61415424, 61519872, 62218240, 62801536, 63329280, 64757760, 64827392, 66106880, 66495744, 67287360, 67551232, 67995648, 68239360, 68640768, 69457920, 69995520, 70651728, 71773184, 72376320, 72930816, 73884160, 74370240, 74661888, 75550720, 75995136, 76267520, 76769280, 76899840, 77709312, 78501920, 79328256, 79380480, 79994880, 80744832, 81034240, 82026496, 83119680, 83349504, 84439040, 84994560, 85800960, 86851584, 87736320, 88314660, 88660992, 89716480, 90660864, 91163520, 92279808, 92610560, 93327360, 94202304, 94993920, 97136640, 97241088, 98058240, 99160320, 100931040, 101326848, 102359040, 102533120, 104186880, 105771008, 107659776, 108564480, 110826240, 111132672, 111992832, 113326080, 114401280, 115349760, 117752880, 118214656, 118992384, 119070720, 121551360, 122830848, 123039744, 124436480, 125603072, 126658560, 129515520, 129654784, 132213760, 132991488, 134574720, 135991296, 137281536, 138915840, 139991040, 141303456, 143546368, 144752640, 145861632, 147768320, 148740480, 151101440, 151990272, 153538560, 153799680, 157003840, 158656512, 159989760, 161489664, 162068480, 164052992, 166239360, 166699008, 168878080, 169989120, 171601920, 176629320, 177321984, 179432960, 181321728, 182327040, 184559616, 185221120, 186654720, 188404608, 189987840, 194273280, 194482176, 198320640, 201862080, 202653696, 204718080, 205066240, 208373760, 211542016, 215319552, 217128960, 221652480, 223985664, 226652160, 228802560, 230699520, 235505760, 236429312, 237984768, 238141440, 243102720, 246079488, 251206144, 253317120, 259309568, 264427520, 265982976, 269149440, 271982592, 277831680, 279982080, 282606912, 287092736, 291723264, 295536640, 297480960, 302202880, 303980544, 307077120, 307599360, 314007680, 317313024, 322979328, 324136960, 332478720, 333398016, 337756160, 339978240, 343203840, 353258640, 354643968, 358865920, 364654080, 369119232, 373309440, 376809216, 379975680, 388546560, 388964352, 396641280, 403724160, 410132480, 416747520, 423084032, 430639104, 434257920, 443304960, 453304320, 461399040, 471011520, 472858624, 475969536, 486205440, 492158976, 502412288, 506634240, 528855040, 531965952, 538298880, 543965184, 555663360, 559964160, 565213824, 574185472, 583446528, 591073280, 594961920, 607961088, 614154240, 615198720, 628015360, 634626048, 645958656, 648273920, 664957440, 679956480, 686407680, 706517280, 709287936, 717731840, 729308160, 738238464, 753618432, 759951360, 777928704, 793282560, 807448320, 820264960, 833495040, 861278208, 886609920, 906608640, 922798080, 942023040, 951939072, 972410880, 1004824576, 1013268480, 1057710080, 1063931904, 1076597760, 1119928320, 1130427648, 1148370944, 1166893056, 1182146560, 1189923840, 1230397440, 1256030720, 1269252096, 1291917312, 1296547840, 1329914880, 1359912960, 1413034560, 1418575872, 1435463680, 1458616320, 1476476928, 1507236864, 1519902720, 1586565120, 1614896640, 1666990080, 1722556416, 1773219840, 1845596160, 1884046080, 1903878144, 1944821760, 2009649152, 2115420160, 2127863808, 2153195520, 2260855296, 2333786112, 2364293120, 2379847680, 2460794880, 2512061440, 2583834624, 2659829760, 2719825920, 2826069120, 2870927360, 2917232640, 3014473728, 3039805440, 3173130240, 3229793280, 3445112832, 3546439680, 3691192320, 3768092160, 3807756288, 3889643520, 4019298304, 4255727616, 4306391040, 4521710592, 4759695360, 5024122880, 5167669248, 5319659520, 5652138240, 5741854720, 5834465280, 6028947456, 6346260480, 6459586560, 7092879360, 7382384640, 7536184320, 8038596608, 8612782080, 9043421184, 9519390720, 10048245760, 10335338496, 10639319040, 11304276480, 11668930560, 12057894912, 12919173120, 15072368640, 17225564160, 18086842368, 19038781440, 20096491520, 21278638080, 22608552960, 24115789824, 25838346240, 30144737280, 36173684736, 40192983040, 45217105920, 51676692480, 60289474560, 72347369472, 90434211840, 120578949120, 180868423680, 361736847360]

約数ペア:

[(1, 361736847360), (2, 180868423680), (3, 120578949120), (4, 90434211840), (5, 72347369472), (6, 60289474560), (7, 51676692480), (8, 45217105920), (9, 40192983040), (10, 36173684736), (12, 30144737280), (14, 25838346240), (15, 24115789824), (16, 22608552960), (17, 21278638080), (18, 20096491520), (19, 19038781440), (20, 18086842368), (21, 17225564160), (24, 15072368640), (28, 12919173120), (30, 12057894912), (31, 11668930560), (32, 11304276480), (34, 10639319040), (35, 10335338496), (36, 10048245760), (38, 9519390720), (40, 9043421184), (42, 8612782080), (45, 8038596608), (48, 7536184320), (49, 7382384640), (51, 7092879360), (56, 6459586560), (57, 6346260480), (60, 6028947456), (62, 5834465280), (63, 5741854720), (64, 5652138240), (68, 5319659520), (70, 5167669248), (72, 5024122880), (76, 4759695360), (80, 4521710592), (84, 4306391040), (85, 4255727616), (90, 4019298304), (93, 3889643520), (95, 3807756288), (96, 3768092160), (98, 3691192320), (102, 3546439680), (105, 3445112832), (112, 3229793280), (114, 3173130240), (119, 3039805440), (120, 3014473728), (124, 2917232640), (126, 2870927360), (128, 2826069120), (133, 2719825920), (136, 2659829760), (140, 2583834624), (144, 2512061440), (147, 2460794880), (152, 2379847680), (153, 2364293120), (155, 2333786112), (160, 2260855296), (168, 2153195520), (170, 2127863808), (171, 2115420160), (180, 2009649152), (186, 1944821760), (190, 1903878144), (192, 1884046080), (196, 1845596160), (204, 1773219840), (210, 1722556416), (217, 1666990080), (224, 1614896640), (228, 1586565120), (238, 1519902720), (240, 1507236864), (245, 1476476928), (248, 1458616320), (252, 1435463680), (255, 1418575872), (256, 1413034560), (266, 1359912960), (272, 1329914880), (279, 1296547840), (280, 1291917312), (285, 1269252096), (288, 1256030720), (294, 1230397440), (304, 1189923840), (306, 1182146560), (310, 1166893056), (315, 1148370944), (320, 1130427648), (323, 1119928320), (336, 1076597760), (340, 1063931904), (342, 1057710080), (357, 1013268480), (360, 1004824576), (372, 972410880), (380, 951939072), (384, 942023040), (392, 922798080), (399, 906608640), (408, 886609920), (420, 861278208), (434, 833495040), (441, 820264960), (448, 807448320), (456, 793282560), (465, 777928704), (476, 759951360), (480, 753618432), (490, 738238464), (496, 729308160), (504, 717731840), (510, 709287936), (512, 706517280), (527, 686407680), (532, 679956480), (544, 664957440), (558, 648273920), (560, 645958656), (570, 634626048), (576, 628015360), (588, 615198720), (589, 614154240), (595, 607961088), (608, 594961920), (612, 591073280), (620, 583446528), (630, 574185472), (640, 565213824), (646, 559964160), (651, 555663360), (665, 543965184), (672, 538298880), (680, 531965952), (684, 528855040), (714, 506634240), (720, 502412288), (735, 492158976), (744, 486205440), (760, 475969536), (765, 472858624), (768, 471011520), (784, 461399040), (798, 453304320), (816, 443304960), (833, 434257920), (840, 430639104), (855, 423084032), (868, 416747520), (882, 410132480), (896, 403724160), (912, 396641280), (930, 388964352), (931, 388546560), (952, 379975680), (960, 376809216), (969, 373309440), (980, 369119232), (992, 364654080), (1008, 358865920), (1020, 354643968), (1024, 353258640), (1054, 343203840), (1064, 339978240), (1071, 337756160), (1085, 333398016), (1088, 332478720), (1116, 324136960), (1120, 322979328), (1140, 317313024), (1152, 314007680), (1176, 307599360), (1178, 307077120), (1190, 303980544), (1197, 302202880), (1216, 297480960), (1224, 295536640), (1240, 291723264), (1260, 287092736), (1280, 282606912), (1292, 279982080), (1302, 277831680), (1330, 271982592), (1344, 269149440), (1360, 265982976), (1368, 264427520), (1395, 259309568), (1428, 253317120), (1440, 251206144), (1470, 246079488), (1488, 243102720), (1519, 238141440), (1520, 237984768), (1530, 236429312), (1536, 235505760), (1568, 230699520), (1581, 228802560), (1596, 226652160), (1615, 223985664), (1632, 221652480), (1666, 217128960), (1680, 215319552), (1710, 211542016), (1736, 208373760), (1764, 205066240), (1767, 204718080), (1785, 202653696), (1792, 201862080), (1824, 198320640), (1860, 194482176), (1862, 194273280), (1904, 189987840), (1920, 188404608), (1938, 186654720), (1953, 185221120), (1960, 184559616), (1984, 182327040), (1995, 181321728), (2016, 179432960), (2040, 177321984), (2048, 176629320), (2108, 171601920), (2128, 169989120), (2142, 168878080), (2170, 166699008), (2176, 166239360), (2205, 164052992), (2232, 162068480), (2240, 161489664), (2261, 159989760), (2280, 158656512), (2304, 157003840), (2352, 153799680), (2356, 153538560), (2380, 151990272), (2394, 151101440), (2432, 148740480), (2448, 147768320), (2480, 145861632), (2499, 144752640), (2520, 143546368), (2560, 141303456), (2584, 139991040), (2604, 138915840), (2635, 137281536), (2660, 135991296), (2688, 134574720), (2720, 132991488), (2736, 132213760), (2790, 129654784), (2793, 129515520), (2856, 126658560), (2880, 125603072), (2907, 124436480), (2940, 123039744), (2945, 122830848), (2976, 121551360), (3038, 119070720), (3040, 118992384), (3060, 118214656), (3072, 117752880), (3136, 115349760), (3162, 114401280), (3192, 113326080), (3230, 111992832), (3255, 111132672), (3264, 110826240), (3332, 108564480), (3360, 107659776), (3420, 105771008), (3472, 104186880), (3528, 102533120), (3534, 102359040), (3570, 101326848), (3584, 100931040), (3648, 99160320), (3689, 98058240), (3720, 97241088), (3724, 97136640), (3808, 94993920), (3840, 94202304), (3876, 93327360), (3906, 92610560), (3920, 92279808), (3968, 91163520), (3990, 90660864), (4032, 89716480), (4080, 88660992), (4096, 88314660), (4123, 87736320), (4165, 86851584), (4216, 85800960), (4256, 84994560), (4284, 84439040), (4340, 83349504), (4352, 83119680), (4410, 82026496), (4464, 81034240), (4480, 80744832), (4522, 79994880), (4557, 79380480), (4560, 79328256), (4608, 78501920), (4655, 77709312), (4704, 76899840), (4712, 76769280), (4743, 76267520), (4760, 75995136), (4788, 75550720), (4845, 74661888), (4864, 74370240), (4896, 73884160), (4960, 72930816), (4998, 72376320), (5040, 71773184), (5120, 70651728), (5168, 69995520), (5208, 69457920), (5270, 68640768), (5301, 68239360), (5320, 67995648), (5355, 67551232), (5376, 67287360), (5440, 66495744), (5472, 66106880), (5580, 64827392), (5586, 64757760), (5712, 63329280), (5760, 62801536), (5814, 62218240), (5880, 61519872), (5890, 61415424), (5952, 60775680), (5985, 60440576), (6076, 59535360), (6080, 59496192), (6120, 59107328), (6144, 58876440), (6272, 57674880), (6324, 57200640), (6384, 56663040), (6460, 55996416), (6510, 55566336), (6528, 55413120), (6664, 54282240), (6720, 53829888), (6783, 53329920), (6840, 52885504), (6944, 52093440), (7056, 51266560), (7068, 51179520), (7140, 50663424), (7168, 50465520), (7296, 49580160), (7378, 49029120), (7440, 48620544), (7448, 48568320), (7497, 48250880), (7595, 47628288), (7616, 47496960), (7680, 47101152), (7752, 46663680), (7812, 46305280), (7840, 46139904), (7905, 45760512), (7936, 45581760), (7980, 45330432), (8064, 44858240), (8160, 44330496), (8192, 44157330), (8246, 43868160), (8330, 43425792), (8379, 43171840), (8432, 42900480), (8512, 42497280), (8568, 42219520), (8680, 41674752), (8704, 41559840), (8820, 41013248), (8835, 40943616), (8928, 40517120), (8960, 40372416), (9044, 39997440), (9114, 39690240), (9120, 39664128), (9216, 39250960), (9310, 38854656), (9408, 38449920), (9424, 38384640), (9486, 38133760), (9520, 37997568), (9576, 37775360), (9690, 37330944), (9728, 37185120), (9765, 37044224), (9792, 36942080), (9920, 36465408), (9996, 36188160), (10013, 36126720), (10080, 35886592), (10240, 35325864), (10336, 34997760), (10416, 34728960), (10540, 34320384), (10602, 34119680), (10640, 33997824), (10710, 33775616), (10752, 33643680), (10880, 33247872), (10944, 33053440), (11067, 32686080), (11160, 32413696), (11172, 32378880), (11305, 31997952), (11424, 31664640), (11520, 31400768), (11628, 31109120), (11760, 30759936), (11780, 30707712), (11904, 30387840), (11970, 30220288), (12152, 29767680), (12160, 29748096), (12240, 29553664), (12288, 29438220), (12369, 29245440), (12495, 28950528), (12544, 28837440), (12648, 28600320), (12768, 28331520), (12920, 27998208), (13020, 27783168), (13056, 27706560), (13328, 27141120), (13440, 26914944), (13566, 26664960), (13671, 26460160), (13680, 26442752), (13888, 26046720), (13965, 25903104), (14112, 25633280), (14136, 25589760), (14280, 25331712), (14336, 25232760), (14535, 24887296), (14592, 24790080), (14756, 24514560), (14880, 24310272), (14896, 24284160), (14994, 24125440), (15190, 23814144), (15232, 23748480), (15360, 23550576), (15504, 23331840), (15624, 23152640), (15680, 23069952), (15810, 22880256), (15827, 22855680), (15872, 22790880), (15960, 22665216), (16128, 22429120), (16320, 22165248), (16384, 22078665), (16492, 21934080), (16660, 21712896), (16758, 21585920), (16864, 21450240), (17024, 21248640), (17136, 21109760), (17360, 20837376), (17408, 20779920), (17640, 20506624), (17670, 20471808), (17856, 20258560), (17920, 20186208), (18088, 19998720), (18228, 19845120), (18240, 19832064), (18432, 19625480), (18445, 19611648), (18620, 19427328), (18816, 19224960), (18848, 19192320), (18972, 19066880), (19040, 18998784), (19152, 18887680), (19380, 18665472), (19456, 18592560), (19530, 18522112), (19584, 18471040), (19840, 18232704), (19992, 18094080), (20026, 18063360), (20160, 17943296), (20349, 17776640), (20480, 17662932), (20615, 17547264), (20672, 17498880), (20832, 17364480), (21080, 17160192), (21204, 17059840), (21280, 16998912), (21420, 16887808), (21504, 16821840), (21760, 16623936), (21888, 16526720), (22134, 16343040), (22320, 16206848), (22344, 16189440), (22610, 15998976), (22785, 15876096), (22848, 15832320), (23040, 15700384), (23256, 15554560), (23520, 15379968), (23560, 15353856), (23715, 15253504), (23808, 15193920), (23940, 15110144), (24304, 14883840), (24320, 14874048), (24480, 14776832), (24576, 14719110), (24738, 14622720), (24990, 14475264), (25088, 14418720), (25296, 14300160), (25536, 14165760), (25823, 14008320), (25840, 13999104), (26040, 13891584), (26112, 13853280), (26505, 13647872), (26656, 13570560), (26880, 13457472), (27132, 13332480), (27342, 13230080), (27360, 13221376), (27776, 13023360), (27930, 12951552), (28224, 12816640), (28272, 12794880), (28560, 12665856), (28672, 12616380), (28861, 12533760), (29070, 12443648), (29184, 12395040), (29512, 12257280), (29760, 12155136), (29792, 12142080), (29988, 12062720), (30039, 12042240), (30380, 11907072), (30464, 11874240), (30720, 11775288), (31008, 11665920), (31248, 11576320), (31360, 11534976), (31620, 11440128), (31654, 11427840), (31744, 11395440), (31920, 11332608), (32256, 11214560), (32640, 11082624), (32984, 10967040), (33201, 10895360), (33320, 10856448), (33516, 10792960), (33728, 10725120), (33915, 10665984), (34048, 10624320), (34272, 10554880), (34720, 10418688), (34816, 10389960), (35280, 10253312), (35340, 10235904), (35712, 10129280), (35840, 10093104), (36176, 9999360), (36456, 9922560), (36480, 9916032), (36864, 9812740), (36890, 9805824), (37107, 9748480), (37240, 9713664), (37485, 9650176), (37632, 9612480), (37696, 9596160), (37944, 9533440), (38080, 9499392), (38304, 9443840), (38760, 9332736), (38912, 9296280), (39060, 9261056), (39168, 9235520), (39680, 9116352), (39984, 9047040), (40052, 9031680), (40320, 8971648), (40698, 8888320), (40960, 8831466), (41230, 8773632), (41344, 8749440), (41664, 8682240), (41895, 8634368), (42160, 8580096), (42408, 8529920), (42560, 8499456), (42840, 8443904), (43008, 8410920), (43520, 8311968), (43776, 8263360), (44268, 8171520), (44640, 8103424), (44688, 8094720), (45220, 7999488), (45570, 7938048), (45696, 7916160), (46080, 7850192), (46512, 7777280), (47040, 7689984), (47120, 7676928), (47430, 7626752), (47481, 7618560), (47616, 7596960), (47880, 7555072), (48608, 7441920), (48640, 7437024), (48960, 7388416), (49152, 7359555), (49476, 7311360), (49980, 7237632), (50065, 7225344), (50176, 7209360), (50592, 7150080), (51072, 7082880), (51646, 7004160), (51680, 6999552), (52080, 6945792), (52224, 6926640), (53010, 6823936), (53312, 6785280), (53760, 6728736), (54264, 6666240), (54684, 6615040), (54720, 6610688), (55335, 6537216), (55552, 6511680), (55860, 6475776), (56448, 6408320), (56544, 6397440), (57120, 6332928), (57344, 6308190), (57722, 6266880), (58140, 6221824), (58368, 6197520), (59024, 6128640), (59520, 6077568), (59584, 6071040), (59976, 6031360), (60078, 6021120), (60760, 5953536), (60928, 5937120), (61440, 5887644), (61845, 5849088), (62016, 5832960), (62496, 5788160), (62720, 5767488), (63240, 5720064), (63308, 5713920), (63488, 5697720), (63840, 5666304), (64512, 5607280), (65280, 5541312), (65968, 5483520), (66402, 5447680), (66640, 5428224), (67032, 5396480), (67456, 5362560), (67830, 5332992), (68096, 5312160), (68355, 5292032), (68544, 5277440), (69440, 5209344), (69632, 5194980), (70091, 5160960), (70560, 5126656), (70680, 5117952), (71424, 5064640), (71680, 5046552), (72352, 4999680), (72912, 4961280), (72960, 4958016), (73728, 4906370), (73780, 4902912), (74214, 4874240), (74480, 4856832), (74970, 4825088), (75264, 4806240), (75392, 4798080), (75888, 4766720), (76160, 4749696), (76608, 4721920), (77469, 4669440), (77520, 4666368), (77824, 4648140), (78120, 4630528), (78336, 4617760), (79135, 4571136), (79360, 4558176), (79968, 4523520), (80104, 4515840), (80640, 4485824), (81396, 4444160), (81920, 4415733), (82460, 4386816), (82688, 4374720), (83328, 4341120), (83790, 4317184), (84320, 4290048), (84816, 4264960), (85120, 4249728), (85680, 4221952), (86016, 4205460), (86583, 4177920), (87040, 4155984), (87552, 4131680), (88536, 4085760), (89280, 4051712), (89376, 4047360), (90117, 4014080), (90440, 3999744), (91140, 3969024), (91392, 3958080), (92160, 3925096), (93024, 3888640), (94080, 3844992), (94240, 3838464), (94860, 3813376), (94962, 3809280), (95232, 3798480), (95760, 3777536), (97216, 3720960), (97280, 3718512), (97920, 3694208), (98952, 3655680), (99960, 3618816), (100130, 3612672), (100352, 3604680), (101184, 3575040), (101745, 3555328), (102144, 3541440), (103292, 3502080), (103360, 3499776), (104160, 3472896), (104448, 3463320), (106020, 3411968), (106624, 3392640), (107520, 3364368), (108528, 3333120), (109368, 3307520), (109440, 3305344), (110670, 3268608), (111104, 3255840), (111720, 3237888), (112896, 3204160), (113088, 3198720), (114240, 3166464), (114688, 3154095), (115444, 3133440), (116280, 3110912), (116736, 3098760), (118048, 3064320), (119040, 3038784), (119168, 3035520), (119952, 3015680), (120156, 3010560), (121520, 2976768), (121856, 2968560), (122880, 2943822), (123690, 2924544), (124032, 2916480), (124992, 2894080), (125440, 2883744), (126480, 2860032), (126616, 2856960), (126976, 2848860), (127680, 2833152), (129024, 2803640), (129115, 2801664), (130560, 2770656), (131936, 2741760), (132804, 2723840), (133280, 2714112), (134064, 2698240), (134912, 2681280), (135660, 2666496), (136192, 2656080), (136710, 2646016), (137088, 2638720), (138880, 2604672), (139264, 2597490), (140182, 2580480), (141120, 2563328), (141360, 2558976), (142443, 2539520), (142848, 2532320), (143360, 2523276), (144305, 2506752), (144704, 2499840), (145824, 2480640), (145920, 2479008), (147456, 2453185), (147560, 2451456), (148428, 2437120), (148960, 2428416), (149940, 2412544), (150195, 2408448), (150528, 2403120), (150784, 2399040), (151776, 2383360), (152320, 2374848), (153216, 2360960), (154938, 2334720), (155040, 2333184), (155648, 2324070), (156240, 2315264), (156672, 2308880), (158270, 2285568), (158720, 2279088), (159936, 2261760), (160208, 2257920), (161280, 2242912), (162792, 2222080), (164920, 2193408), (165376, 2187360), (166005, 2179072), (166656, 2170560), (167580, 2158592), (168640, 2145024), (169632, 2132480), (170240, 2124864), (171360, 2110976), (172032, 2102730), (173166, 2088960), (174080, 2077992), (175104, 2065840), (177072, 2042880), (178560, 2025856), (178752, 2023680), (180234, 2007040), (180880, 1999872), (182280, 1984512), (182784, 1979040), (184320, 1962548), (185535, 1949696), (186048, 1944320), (188160, 1922496), (188480, 1919232), (189720, 1906688), (189924, 1904640), (190464, 1899240), (191520, 1888768), (194432, 1860480), (194560, 1859256), (195840, 1847104), (197904, 1827840), (199920, 1809408), (200260, 1806336), (200704, 1802340), (202368, 1787520), (203490, 1777664), (204288, 1770720), (206584, 1751040), (206720, 1749888), (208320, 1736448), (208896, 1731660), (210273, 1720320), (212040, 1705984), (213248, 1696320), (215040, 1682184), (217056, 1666560), (218736, 1653760), (218880, 1652672), (221340, 1634304), (222208, 1627920), (223440, 1618944), (225792, 1602080), (226176, 1599360), (228480, 1583232), (230888, 1566720), (232407, 1556480), (232560, 1555456), (233472, 1549380), (236096, 1532160), (237405, 1523712), (238080, 1519392), (238336, 1517760), (239904, 1507840), (240312, 1505280), (243040, 1488384), (243712, 1484280), (245760, 1471911), (247380, 1462272), (248064, 1458240), (249984, 1447040), (250880, 1441872), (252960, 1430016), (253232, 1428480), (253952, 1424430), (255360, 1416576), (258048, 1401820), (258230, 1400832), (259749, 1392640), (261120, 1385328), (263872, 1370880), (265608, 1361920), (266560, 1357056), (268128, 1349120), (269824, 1340640), (271320, 1333248), (272384, 1328040), (273420, 1323008), (274176, 1319360), (277760, 1302336), (278528, 1298745), (280364, 1290240), (282240, 1281664), (282720, 1279488), (284886, 1269760), (285696, 1266160), (286720, 1261638), (288610, 1253376), (289408, 1249920), (291648, 1240320), (291840, 1239504), (295120, 1225728), (296856, 1218560), (297920, 1214208), (299880, 1206272), (300390, 1204224), (301056, 1201560), (301568, 1199520), (303552, 1191680), (304640, 1187424), (306432, 1180480), (309876, 1167360), (310080, 1166592), (311296, 1162035), (312480, 1157632), (313344, 1154440), (316540, 1142784), (317440, 1139544), (319872, 1130880), (320416, 1128960), (322560, 1121456), (325584, 1111040), (329840, 1096704), (330752, 1093680), (332010, 1089536), (333312, 1085280), (335160, 1079296), (337280, 1072512), (339264, 1066240), (340480, 1062432), (342720, 1055488), (344064, 1051365), (346332, 1044480), (348160, 1038996), (350208, 1032920), (350455, 1032192), (354144, 1021440), (357120, 1012928), (357504, 1011840), (360468, 1003520), (361760, 999936), (364560, 992256), (365568, 989520), (368640, 981274), (371070, 974848), (372096, 972160), (376320, 961248), (376960, 959616), (379440, 953344), (379848, 952320), (380928, 949620), (383040, 944384), (387345, 933888), (388864, 930240), (389120, 929628), (391680, 923552), (395808, 913920), (399840, 904704), (400520, 903168), (401408, 901170), (404736, 893760), (406980, 888832), (408576, 885360), (413168, 875520), (413440, 874944), (416640, 868224), (417792, 865830), (420546, 860160), (424080, 852992), (426496, 848160), (430080, 841092), (432915, 835584), (434112, 833280), (437472, 826880), (437760, 826336), (442680, 817152), (444416, 813960), (446880, 809472), (450585, 802816), (451584, 801040), (452352, 799680), (456960, 791616), (461776, 783360), (464814, 778240), (465120, 777728), (466944, 774690), (472192, 766080), (474810, 761856), (476160, 759696), (476672, 758880), (479808, 753920), (480624, 752640), (486080, 744192), (487424, 742140), (490637, 737280), (494760, 731136), (496128, 729120), (499968, 723520), (501760, 720936), (505920, 715008), (506464, 714240), (507904, 712215), (510720, 708288), (516096, 700910), (516460, 700416), (519498, 696320), (522240, 692664), (527744, 685440), (531216, 680960), (533120, 678528), (536256, 674560), (539648, 670320), (542640, 666624), (544768, 664020), (546840, 661504), (548352, 659680), (555520, 651168), (560728, 645120), (564480, 640832), (565440, 639744), (569772, 634880), (571392, 633080), (573440, 630819), (577220, 626688), (578816, 624960), (583296, 620160), (583680, 619752), (590240, 612864), (593712, 609280), (595840, 607104), (599760, 603136), (600780, 602112)]