622815762240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{127}}^1$

素因数の和:273

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 59, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 118, 120, 124, 126, 127, 133, 140, 144, 147, 152, 155, 160, 168, 171, 177, 180, 186, 190, 192, 196, 210, 217, 224, 228, 236, 240, 245, 248, 252, 254, 266, 279, 280, 285, 288, 294, 295, 304, 310, 315, 320, 336, 342, 354, 360, 372, 380, 381, 392, 399, 413, 420, 434, 441, 448, 456, 465, 472, 480, 490, 496, 504, 508, 531, 532, 558, 560, 570, 576, 588, 589, 590, 608, 620, 630, 635, 651, 665, 672, 684, 708, 720, 735, 744, 760, 762, 784, 798, 826, 840, 855, 868, 882, 885, 889, 912, 930, 931, 944, 960, 980, 992, 1008, 1016, 1062, 1064, 1085, 1116, 1120, 1121, 1140, 1143, 1176, 1178, 1180, 1197, 1216, 1239, 1240, 1260, 1270, 1302, 1330, 1344, 1368, 1395, 1416, 1440, 1470, 1488, 1519, 1520, 1524, 1568, 1596, 1652, 1680, 1710, 1736, 1764, 1767, 1770, 1778, 1824, 1829, 1860, 1862, 1888, 1905, 1953, 1960, 1984, 1995, 2016, 2032, 2065, 2124, 2128, 2170, 2205, 2232, 2240, 2242, 2280, 2286, 2352, 2356, 2360, 2394, 2413, 2478, 2480, 2520, 2540, 2604, 2655, 2660, 2667, 2736, 2790, 2793, 2832, 2880, 2891, 2940, 2945, 2976, 3038, 3040, 3048, 3136, 3192, 3255, 3304, 3360, 3363, 3420, 3472, 3528, 3534, 3540, 3556, 3648, 3658, 3717, 3720, 3724, 3776, 3810, 3906, 3920, 3937, 3990, 4032, 4064, 4123, 4130, 4248, 4256, 4340, 4410, 4445, 4464, 4484, 4557, 4560, 4572, 4655, 4704, 4712, 4720, 4788, 4826, 4956, 4960, 5040, 5080, 5208, 5301, 5310, 5320, 5334, 5472, 5487, 5580, 5586, 5605, 5664, 5715, 5782, 5880, 5890, 5952, 5985, 6076, 6080, 6096, 6195, 6223, 6384, 6510, 6608, 6720, 6726, 6840, 6944, 7056, 7068, 7080, 7112, 7239, 7316, 7434, 7440, 7448, 7493, 7595, 7620, 7812, 7840, 7847, 7874, 7980, 8001, 8128, 8246, 8260, 8379, 8496, 8512, 8673, 8680, 8820, 8835, 8890, 8928, 8968, 9114, 9120, 9144, 9145, 9310, 9408, 9424, 9440, 9576, 9652, 9765, 9912, 9920, 10080, 10089, 10160, 10416, 10602, 10620, 10640, 10668, 10944, 10974, 11160, 11172, 11210, 11328, 11430, 11564, 11760, 11780, 11811, 11970, 12065, 12152, 12192, 12369, 12390, 12446, 12768, 12803, 13020, 13216, 13335, 13452, 13671, 13680, 13888, 13965, 14112, 14136, 14160, 14224, 14455, 14478, 14632, 14868, 14880, 14896, 14986, 15190, 15240, 15624, 15680, 15694, 15748, 15960, 16002, 16461, 16492, 16520, 16758, 16815, 16891, 16992, 17346, 17360, 17640, 17670, 17780, 17856, 17936, 18228, 18240, 18288, 18290, 18585, 18620, 18669, 18848, 18880, 19152, 19304, 19530, 19685, 19824, 20160, 20178, 20320, 20615, 20832, 21204, 21240, 21280, 21336, 21717, 21948, 22320, 22344, 22420, 22479, 22785, 22860, 23128, 23520, 23541, 23560, 23622, 23940, 24130, 24304, 24384, 24738, 24780, 24892, 25536, 25606, 26019, 26040, 26432, 26505, 26670, 26904, 27342, 27360, 27435, 27559, 27930, 28224, 28272, 28320, 28448, 28861, 28910, 28956, 29264, 29736, 29760, 29792, 29972, 30380, 30480, 31115, 31248, 31388, 31496, 31920, 32004, 32922, 32984, 33040, 33516, 33630, 33782, 33984, 34692, 34720, 34751, 35280, 35340, 35433, 35560, 35872, 36195, 36456, 36576, 36580, 37107, 37170, 37240, 37338, 37465, 37696, 38304, 38409, 38608, 39060, 39235, 39370, 39648, 40005, 40356, 40640, 41230, 41664, 41895, 42408, 42480, 42560, 42672, 43365, 43434, 43896, 44640, 44688, 44840, 44958, 45570, 45720, 46256, 47040, 47082, 47120, 47244, 47880, 48260, 48608, 49476, 49560, 49784, 50445, 50673, 51212, 52038, 52080, 52451, 53010, 53340, 53808, 54684, 54720, 54870, 54929, 55118, 55860, 56007, 56544, 56640, 56896, 57722, 57820, 57912, 58528, 59055, 59472, 59584, 59944, 60760, 60960, 61845, 62230, 62496, 62776, 62992, 63840, 64008, 64015, 65844, 65968, 66080, 67032, 67260, 67437, 67564, 68355, 69384, 69440, 69502, 70560, 70623, 70680, 70866, 71120, 71744, 72390, 72912, 73152, 73160, 74214, 74340, 74480, 74676, 74803, 74930, 76608, 76818, 77216, 78120, 78470, 78740, 79296, 80010, 80712, 82305, 82460, 82677, 83790, 84455, 84816, 84960, 85344, 86583, 86730, 86868, 87792, 89280, 89376, 89621, 89680, 89916, 91140, 91440, 92512, 93345, 94164, 94240, 94488, 95760, 96520, 97216, 98952, 99120, 99568, 100890, 101346, 102424, 104076, 104160, 104253, 104902, 106020, 106680, 107616, 108585, 109368, 109740, 109858, 110236, 111720, 112014, 112395, 113088, 115227, 115444, 115640, 115824, 117056, 117705, 118110, 118237, 118944, 119888, 121520, 121920, 123690, 124460, 124992, 125552, 125984, 127680, 128016, 128030, 130095, 131688, 131936, 132160, 134064, 134520, 134874, 135128, 136710, 137795, 138768, 139004, 141120, 141246, 141360, 141732, 142240, 142367, 144305, 144780, 145824, 146320, 148428, 148680, 148960, 149352, 149606, 149860, 152019, 153636, 154432, 156240, 156940, 157353, 157480, 160020, 161424, 164610, 164787, 164920, 165354, 167580, 168910, 169632, 169920, 170688, 173166, 173460, 173736, 173755, 175584, 177165, 178752, 179242, 179360, 179832, 182280, 182880, 185024, 185535, 186690, 188328, 188480, 188976, 191520, 192045, 192913, 193040, 197904, 198240, 199136, 201780, 202692, 204848, 208152, 208320, 208506, 209804, 212040, 213360, 215232, 217170, 218736, 219480, 219716, 220472, 223440, 224028, 224409, 224790, 230454, 230888, 231280, 231648, 232283, 235410, 236220, 236474, 237888, 239776, 243040, 243257, 247380, 248031, 248920, 251104, 251968, 253365, 256032, 256060, 259749, 260190, 262255, 263376, 263872, 268128, 268863, 269040, 269748, 270256, 273420, 274645, 275590, 277536, 278008, 280035, 282492, 282720, 283464, 284480, 284734, 288610, 289560, 291648, 292640, 296856, 297360, 297920, 298704, 299212, 299720, 304038, 307272, 312480, 312759, 313880, 314706, 314960, 320040, 322848, 329220, 329574, 329840, 330708, 335160, 337185, 337820, 339264, 346332, 346920, 347472, 347510, 351168, 353115, 354330, 354711, 358484, 358720, 359664, 364560, 365760, 367157, 371070, 373380, 374015, 376656, 377952, 383040, 384090, 385826, 386080, 395808, 396480, 398272, 403560, 405384, 409696, 413385, 416304, 417012, 419608, 424080, 426720, 427101, 432915, 434340, 437472, 438960, 439432, 440944, 446880, 448056, 448105, 448818, 449580, 460908, 461776, 462560, 463296, 464566, 470820, 472059, 472440, 472948, 479552, 486080, 486514, 494361, 494760, 496062, 497840, 502208, 506730, 512064, 512120, 519498, 520380, 521265, 523621, 524510, 526752, 536256, 537726, 538080, 539496, 540512, 546840, 549290, 551180, 555072, 556016, 560070, 564984, 565440, 566928, 569468, 576135, 577220, 578739, 579120, 585280, 591185, 593712, 594720, 597408, 598424, 599440, 608076, 614544, 624960, 625518, 627760, 629412, 629920, 640080, 645696, 658440, 659148, 659680, 661416, 670320, 673227, 674370, 675640, 692664, 693840, 694944, 695020, 696849, 706230, 708660, 709422, 711835, 716968, 719328, 729120, 729771, 734314, 742140, 746760, 748030, 753312, 755904, 760095, 768180, 771652, 772160, 786765, 791616, 806589, 807120, 810768, 819392, 823935, 826770, 832608, 834024, 839216, 848160, 853440, 854202, 865830, 868680, 874944, 877920, 878864, 881888, 893760, 896112, 896210, 897636, 899160, 921816, 923552, 925120, 929132, 941640, 944118, 944880, 945896, 964565, 973028, 988722, 989520, 992124, 995680, 996569, 1013460, 1024240, 1038996, 1040760, 1042530, 1047242, 1049020, 1053504, 1064133, 1075452, 1076160, 1078992, 1081024, 1093680, 1098580, 1101471, 1102360, 1112032, 1120140, 1122045, 1129968, 1133856, 1138936, 1152270, 1154440, 1157478, 1158240, 1161415, 1182370, 1187424, 1189440, 1194816, 1196848, 1198880, 1216152, 1216285, 1229088, 1240155, 1251036, 1255520, 1258824, 1259840, 1280160, 1281303, 1298745, 1316880, 1318296, 1319360, 1322832, 1340640, 1344315, 1346454, 1348740, 1351280, 1385328, 1387680, 1389888, 1390040, 1393698, 1412460, 1417320, 1418844, 1423670, 1433936, 1438656, 1458240, 1459542, 1468628, 1484280, 1493520, 1496060, 1506624, 1520190, 1536360, 1543304, 1563795, 1570863, 1573530, 1613178, 1614240, 1621536, 1625981, 1647870, 1653540, 1665216, 1668048, 1678432, 1696320, 1702799, 1708404, 1731660, 1736217, 1737360, 1755840, 1757728, 1763776, 1773555, 1792224, 1792420, 1795272, 1798320, 1835785, 1843632, 1847104, 1858264, 1883280, 1888236, 1889760, 1891792, 1929130, 1946056, 1977444, 1979040, 1984248, 1991360, 1993138, 2026920, 2048480, 2077992, 2081520, 2085060, 2090547, 2094484, 2098040, 2128266, 2135505, 2150904, 2157984, 2187360, 2189313, 2197160, 2202942, 2204720, 2224064, 2240280, 2244090, 2259936, 2267712, 2277872, 2304540, 2308880, 2314956, 2316480, 2322830, 2360295, 2364740, 2374848, 2393696, 2397760, 2432304, 2432570, 2458176, 2471805, 2480310, 2502072, 2511040, 2517648, 2560320, 2562606, 2597490, 2618105, 2633760, 2636592, 2645664, 2681280, 2688630, 2692908, 2697480, 2702560, 2770656, 2775360, 2780080, 2787396, 2824920, 2834640, 2837688, 2847340, 2867872, 2893695, 2919084, 2937256, 2968560, 2987040, 2989707, 2992120, 3040380, 3072720, 3086608, 3127590, 3141726, 3147060, 3226356, 3228480, 3243072, 3251962, 3295740, 3304413, 3307080, 3336096, 3356864, 3366135, 3405598, 3416808, 3463320, 3472434, 3474720, 3484245, 3515456, 3547110, 3584448, 3584840, 3590544, 3596640, 3648855, 3665347, 3671570, 3687264, 3716528, 3766560, 3776472, 3779520, 3783584, 3858260, 3892112, 3954888, 3958080, 3968496, 3986276, 4032945, 4053840, 4096960, 4155984, 4163040, 4170120, 4181094, 4188968, 4196080, 4256532, 4271010, 4301808, 4315968, 4374720, 4378626, 4394320, 4405884, 4409440, 4413377, 4480560, 4488180, 4519872, 4555744, 4609080, 4617760, 4629912, 4645660, 4712589, 4720590, 4729480, 4787392, 4864608, 4865140, 4877943, 4943610, 4960620, 4982845, 5004144, 5035296, 5108397, 5125212, 5194980, 5236210, 5267520, 5273184, 5291328, 5320665, 5377260, 5385816, 5394960, 5405120, 5507355, 5541312, 5560160, 5574792, 5649840, 5669280, 5675376, 5694680, 5735744, 5787390, 5838168, 5874512, 5937120, 5974080, 5979414, 5984240, 6080760, 6145440, 6173216, 6255180, 6283452, 6294120, 6406515, 6452712, 6503924, 6591480, 6608826, 6614160, 6672192, 6732270, 6811196, 6833616, 6926640, 6944868, 6949440, 6968490, 6975983, 7094220, 7169680, 7181088, 7193280, 7297710, 7330694, 7343140, 7374528, 7433056, 7533120, 7552944, 7567168, 7716520, 7784224, 7854315, 7909776, 7936992, 7972552, 8065890, 8107680, 8129905, 8311968, 8326080, 8340240, 8362188, 8377936, 8392160, 8513064, 8513995, 8542020, 8603616, 8681085, 8757252, 8788640, 8811768, 8818880, 8826754, 8961120, 8969121, 8976360, 9111488, 9218160, 9235520, 9259824, 9291320, 9425178, 9441180, 9458960, 9729216, 9730280, 9755886, 9887220, 9921240, 9965690, 10008288, 10070592, 10216794, 10250424, 10389960, 10452735, 10472420, 10546368, 10641330, 10754520, 10771632, 10789920, 10946565, 10996041, 11014710, 11120320, 11149584, 11299680, 11338560, 11350752, 11381867, 11389360, 11574780, 11676336, 11749024, 11874240, 11958828, 11968480, 12161520, 12290880, 12346432, 12510360, 12566904, 12588240, 12813030, 12905424, 13007848, 13182960, 13217652, 13228320, 13240131, 13464540, 13622392, 13667232, 13853280, 13889736, 13936980, 13951966, 14188440, 14339360, 14362176, 14595420, 14633829, 14661388, 14686280, 14866112, 14948535, 15105888, 15325191, 15433040, 15568448, 15708630, 15819552, 15873984, 15945104, 16131780, 16215360, 16259810, 16522065, 16623936, 16680480, 16724376, 16755872, 16784320, 17026128, 17027990, 17084040, 17207232, 17362170, 17514504, 17577280, 17623536, 17653508, 17922240, 17938242, 17952720, 18326735, 18436320, 18519648, 18582640, 18850356, 18882360, 18917920, 19460560, 19511772, 19774440, 19842480, 19931380, 20016576, 20433588, 20500848, 20779920, 20905470, 20927949, 20944840, 21282660, 21509040, 21543264, 21579840, 21893130, 21992082, 22029420, 22066885, 22299168, 22599360, 22701504, 22763734, 22778720, 23149560, 23352672, 23498048, 23562945, 23917656, 23936960, 24323040, 24389715, 25020720, 25133808, 25176480, 25541985, 25626060, 25810848, 26015696, 26365920, 26435304, 26456640, 26480262, 26929080, 27244784, 27334464, 27706560, 27779472, 27873960, 27903932, 28376880, 28678720, 29190840, 29267658, 29322776, 29372560, 29897070, 30211776, 30650382, 30866080, 30893639, 31417260, 31639104, 31890208, 32263560, 32519620, 32988123, 33044130, 33360960, 33448752, 33511744, 34052256, 34055980, 34145601, 34168080, 34724340, 34879915, 35029008, 35247072, 35307016, 35876484, 35905440, 36653470, 36872640, 37039296, 37165280, 37700712, 37764720, 37835840, 38921120, 39023544, 39548880, 39684960, 39720393, 39862760, 40867176, 41001696, 41559840, 41810940, 41855898, 41889680, 42565320, 43018080, 43086528, 43786260, 43984164, 44058840, 44133770, 44598336, 44845605, 45527468, 45557440, 46299120, 46705344, 47125890, 47835312, 48646080, 48779430, 50041440, 50267616, 50352960, 51083970, 51252120, 51621696, 52031392, 52731840, 52870608, 52960524, 53858160, 54489568, 54980205, 55558944, 55747920, 55807864, 56753760, 56909335, 58381680, 58535316, 58645552, 58745120, 59794140, 61300764, 61732160, 61787278, 62783847, 62834520, 63780416, 64527120, 65039240, 65976246, 66088260, 66200655, 66897504, 68104512, 68111960, 68291202, 68336160, 69448680, 69759830, 70058016, 70494144, 70614032, 71752968, 71810880, 73169145, 73306940, 74330560, 75401424, 75529440, 76625955, 77842240, 78047088, 79097760, 79369920, 79440786, 79725520, 81734352, 82003392, 83119680, 83621880, 83711796, 83779360, 85130640, 86036160, 87572520, 87968328, 88117680, 88267540, 89691210, 91054936, 92598240, 92680917, 94251780, 95670624, 97558860, 100082880, 100535232, 102167940, 102436803, 102504240, 104062784, 104639745, 105741216, 105921048, 107716320, 108979136, 109960410, 111117888, 111495840, 111615728, 113507520, 113818670, 116763360, 117070632, 117291104, 117490240, 119588280, 122601528, 123574556, 125567694, 125669040, 129054240, 130078480, 131952492, 132176520, 132401310, 133795008, 136223920, 136582404, 136672320, 138897360, 139519660, 140116032, 141228064, 143505936, 146338290, 146613880, 150802848, 151058880, 153251910, 154468195, 156094176, 158195520, 158881572, 159451040, 163468704, 164940615, 167243760, 167423592, 167558720, 170261280, 170728005, 175145040, 175936656, 176235360, 176535080, 179382420, 182109872, 185196480, 185361834, 188503560, 191341248, 195117720, 198601965, 204335880, 204873606, 205008480, 209279490, 211482432, 211842096, 215432640, 216255473, 219920820, 222991680, 223231456, 227637340, 233526720, 234141264, 234582208, 239176560, 245203056, 247149112, 251135388, 251338080, 258108480, 260156960, 263904984, 264353040, 264802620, 272447840, 273164808, 277794720, 278042751, 279039320, 282456128, 287011872, 292676580, 293227760, 301605696, 306503820, 308936390, 312188352, 313919235, 317763144, 318902080, 326937408, 329881230, 334487520, 334847184, 340522560, 341456010, 350290080, 351873312, 352470720, 353070160, 358764840, 364219744, 370723668, 377007120, 390235440, 397203930, 408671760, 409747212, 410016960, 418558980, 423684192, 432510946, 439841640, 446462912, 455274680, 463404585, 468282528, 478353120, 490406112, 494298224, 502270776, 502676160, 512184015, 520313920, 527809968, 528706080, 529605240, 544895680, 546329616, 555589440, 556085502, 558078640, 574023744, 585353160, 586455520, 613007640, 617872780, 627838470, 635526288, 648766419, 659762460, 668975040, 669694368, 682912020, 700580160, 703746624, 706140320, 717529680, 728439488, 741447336, 754014240, 780470880, 794407860, 817343520, 819494424, 837117960, 847368384, 865021892, 879683280, 910549360, 926809170, 936565056, 956706240, 980812224, 988596448, 1004541552, 1024368030, 1055619936, 1057412160, 1059210480, 1081277365, 1092659232, 1112171004, 1116157280, 1170706320, 1172911040, 1226015280, 1235745560, 1255676940, 1271052576, 1297532838, 1319524920, 1339388736, 1365824040, 1390213755, 1412280640, 1435059360, 1482894672, 1508028480, 1560941760, 1588815720, 1634687040, 1638988848, 1674235920, 1730043784, 1759366560, 1821098720, 1853618340, 1946299257, 1977192896, 2009083104, 2048736060, 2111239872, 2118420960, 2162554730, 2185318464, 2224342008, 2232314560, 2341412640, 2452030560, 2471491120, 2511353880, 2542105152, 2595065676, 2639049840, 2731648080, 2780427510, 2870118720, 2965789344, 3177631440, 3243832095, 3277977696, 3348471840, 3460087568, 3518733120, 3642197440, 3707236680, 3892598514, 4018166208, 4097472120, 4236841920, 4325109460, 4448684016, 4682825280, 4904061120, 4942982240, 5022707760, 5190131352, 5278099680, 5463296160, 5560855020, 5931578688, 6355262880, 6487664190, 6555955392, 6696943680, 6920175136, 7414473360, 7785197028, 8194944240, 8650218920, 8897368032, 9731496285, 9885964480, 10045415520, 10380262704, 10556199360, 10926592320, 11121710040, 12710525760, 12975328380, 13840350272, 14828946720, 15570394056, 16389888480, 17300437840, 17794736064, 19462992570, 20090831040, 20760525408, 22243420080, 25950656760, 29657893440, 31140788112, 32779776960, 34600875680, 38925985140, 41521050816, 44486840160, 51901313520, 62281576224, 69201751360, 77851970280, 88973680320, 103802627040, 124563152448, 155703940560, 207605254080, 311407881120, 622815762240]

約数ペア:

[(1, 622815762240), (2, 311407881120), (3, 207605254080), (4, 155703940560), (5, 124563152448), (6, 103802627040), (7, 88973680320), (8, 77851970280), (9, 69201751360), (10, 62281576224), (12, 51901313520), (14, 44486840160), (15, 41521050816), (16, 38925985140), (18, 34600875680), (19, 32779776960), (20, 31140788112), (21, 29657893440), (24, 25950656760), (28, 22243420080), (30, 20760525408), (31, 20090831040), (32, 19462992570), (35, 17794736064), (36, 17300437840), (38, 16389888480), (40, 15570394056), (42, 14828946720), (45, 13840350272), (48, 12975328380), (49, 12710525760), (56, 11121710040), (57, 10926592320), (59, 10556199360), (60, 10380262704), (62, 10045415520), (63, 9885964480), (64, 9731496285), (70, 8897368032), (72, 8650218920), (76, 8194944240), (80, 7785197028), (84, 7414473360), (90, 6920175136), (93, 6696943680), (95, 6555955392), (96, 6487664190), (98, 6355262880), (105, 5931578688), (112, 5560855020), (114, 5463296160), (118, 5278099680), (120, 5190131352), (124, 5022707760), (126, 4942982240), (127, 4904061120), (133, 4682825280), (140, 4448684016), (144, 4325109460), (147, 4236841920), (152, 4097472120), (155, 4018166208), (160, 3892598514), (168, 3707236680), (171, 3642197440), (177, 3518733120), (180, 3460087568), (186, 3348471840), (190, 3277977696), (192, 3243832095), (196, 3177631440), (210, 2965789344), (217, 2870118720), (224, 2780427510), (228, 2731648080), (236, 2639049840), (240, 2595065676), (245, 2542105152), (248, 2511353880), (252, 2471491120), (254, 2452030560), (266, 2341412640), (279, 2232314560), (280, 2224342008), (285, 2185318464), (288, 2162554730), (294, 2118420960), (295, 2111239872), (304, 2048736060), (310, 2009083104), (315, 1977192896), (320, 1946299257), (336, 1853618340), (342, 1821098720), (354, 1759366560), (360, 1730043784), (372, 1674235920), (380, 1638988848), (381, 1634687040), (392, 1588815720), (399, 1560941760), (413, 1508028480), (420, 1482894672), (434, 1435059360), (441, 1412280640), (448, 1390213755), (456, 1365824040), (465, 1339388736), (472, 1319524920), (480, 1297532838), (490, 1271052576), (496, 1255676940), (504, 1235745560), (508, 1226015280), (531, 1172911040), (532, 1170706320), (558, 1116157280), (560, 1112171004), (570, 1092659232), (576, 1081277365), (588, 1059210480), (589, 1057412160), (590, 1055619936), (608, 1024368030), (620, 1004541552), (630, 988596448), (635, 980812224), (651, 956706240), (665, 936565056), (672, 926809170), (684, 910549360), (708, 879683280), (720, 865021892), (735, 847368384), (744, 837117960), (760, 819494424), (762, 817343520), (784, 794407860), (798, 780470880), (826, 754014240), (840, 741447336), (855, 728439488), (868, 717529680), (882, 706140320), (885, 703746624), (889, 700580160), (912, 682912020), (930, 669694368), (931, 668975040), (944, 659762460), (960, 648766419), (980, 635526288), (992, 627838470), (1008, 617872780), (1016, 613007640), (1062, 586455520), (1064, 585353160), (1085, 574023744), (1116, 558078640), (1120, 556085502), (1121, 555589440), (1140, 546329616), (1143, 544895680), (1176, 529605240), (1178, 528706080), (1180, 527809968), (1197, 520313920), (1216, 512184015), (1239, 502676160), (1240, 502270776), (1260, 494298224), (1270, 490406112), (1302, 478353120), (1330, 468282528), (1344, 463404585), (1368, 455274680), (1395, 446462912), (1416, 439841640), (1440, 432510946), (1470, 423684192), (1488, 418558980), (1519, 410016960), (1520, 409747212), (1524, 408671760), (1568, 397203930), (1596, 390235440), (1652, 377007120), (1680, 370723668), (1710, 364219744), (1736, 358764840), (1764, 353070160), (1767, 352470720), (1770, 351873312), (1778, 350290080), (1824, 341456010), (1829, 340522560), (1860, 334847184), (1862, 334487520), (1888, 329881230), (1905, 326937408), (1953, 318902080), (1960, 317763144), (1984, 313919235), (1995, 312188352), (2016, 308936390), (2032, 306503820), (2065, 301605696), (2124, 293227760), (2128, 292676580), (2170, 287011872), (2205, 282456128), (2232, 279039320), (2240, 278042751), (2242, 277794720), (2280, 273164808), (2286, 272447840), (2352, 264802620), (2356, 264353040), (2360, 263904984), (2394, 260156960), (2413, 258108480), (2478, 251338080), (2480, 251135388), (2520, 247149112), (2540, 245203056), (2604, 239176560), (2655, 234582208), (2660, 234141264), (2667, 233526720), (2736, 227637340), (2790, 223231456), (2793, 222991680), (2832, 219920820), (2880, 216255473), (2891, 215432640), (2940, 211842096), (2945, 211482432), (2976, 209279490), (3038, 205008480), (3040, 204873606), (3048, 204335880), (3136, 198601965), (3192, 195117720), (3255, 191341248), (3304, 188503560), (3360, 185361834), (3363, 185196480), (3420, 182109872), (3472, 179382420), (3528, 176535080), (3534, 176235360), (3540, 175936656), (3556, 175145040), (3648, 170728005), (3658, 170261280), (3717, 167558720), (3720, 167423592), (3724, 167243760), (3776, 164940615), (3810, 163468704), (3906, 159451040), (3920, 158881572), (3937, 158195520), (3990, 156094176), (4032, 154468195), (4064, 153251910), (4123, 151058880), (4130, 150802848), (4248, 146613880), (4256, 146338290), (4340, 143505936), (4410, 141228064), (4445, 140116032), (4464, 139519660), (4484, 138897360), (4557, 136672320), (4560, 136582404), (4572, 136223920), (4655, 133795008), (4704, 132401310), (4712, 132176520), (4720, 131952492), (4788, 130078480), (4826, 129054240), (4956, 125669040), (4960, 125567694), (5040, 123574556), (5080, 122601528), (5208, 119588280), (5301, 117490240), (5310, 117291104), (5320, 117070632), (5334, 116763360), (5472, 113818670), (5487, 113507520), (5580, 111615728), (5586, 111495840), (5605, 111117888), (5664, 109960410), (5715, 108979136), (5782, 107716320), (5880, 105921048), (5890, 105741216), (5952, 104639745), (5985, 104062784), (6076, 102504240), (6080, 102436803), (6096, 102167940), (6195, 100535232), (6223, 100082880), (6384, 97558860), (6510, 95670624), (6608, 94251780), (6720, 92680917), (6726, 92598240), (6840, 91054936), (6944, 89691210), (7056, 88267540), (7068, 88117680), (7080, 87968328), (7112, 87572520), (7239, 86036160), (7316, 85130640), (7434, 83779360), (7440, 83711796), (7448, 83621880), (7493, 83119680), (7595, 82003392), (7620, 81734352), (7812, 79725520), (7840, 79440786), (7847, 79369920), (7874, 79097760), (7980, 78047088), (8001, 77842240), (8128, 76625955), (8246, 75529440), (8260, 75401424), (8379, 74330560), (8496, 73306940), (8512, 73169145), (8673, 71810880), (8680, 71752968), (8820, 70614032), (8835, 70494144), (8890, 70058016), (8928, 69759830), (8968, 69448680), (9114, 68336160), (9120, 68291202), (9144, 68111960), (9145, 68104512), (9310, 66897504), (9408, 66200655), (9424, 66088260), (9440, 65976246), (9576, 65039240), (9652, 64527120), (9765, 63780416), (9912, 62834520), (9920, 62783847), (10080, 61787278), (10089, 61732160), (10160, 61300764), (10416, 59794140), (10602, 58745120), (10620, 58645552), (10640, 58535316), (10668, 58381680), (10944, 56909335), (10974, 56753760), (11160, 55807864), (11172, 55747920), (11210, 55558944), (11328, 54980205), (11430, 54489568), (11564, 53858160), (11760, 52960524), (11780, 52870608), (11811, 52731840), (11970, 52031392), (12065, 51621696), (12152, 51252120), (12192, 51083970), (12369, 50352960), (12390, 50267616), (12446, 50041440), (12768, 48779430), (12803, 48646080), (13020, 47835312), (13216, 47125890), (13335, 46705344), (13452, 46299120), (13671, 45557440), (13680, 45527468), (13888, 44845605), (13965, 44598336), (14112, 44133770), (14136, 44058840), (14160, 43984164), (14224, 43786260), (14455, 43086528), (14478, 43018080), (14632, 42565320), (14868, 41889680), (14880, 41855898), (14896, 41810940), (14986, 41559840), (15190, 41001696), (15240, 40867176), (15624, 39862760), (15680, 39720393), (15694, 39684960), (15748, 39548880), (15960, 39023544), (16002, 38921120), (16461, 37835840), (16492, 37764720), (16520, 37700712), (16758, 37165280), (16815, 37039296), (16891, 36872640), (16992, 36653470), (17346, 35905440), (17360, 35876484), (17640, 35307016), (17670, 35247072), (17780, 35029008), (17856, 34879915), (17936, 34724340), (18228, 34168080), (18240, 34145601), (18288, 34055980), (18290, 34052256), (18585, 33511744), (18620, 33448752), (18669, 33360960), (18848, 33044130), (18880, 32988123), (19152, 32519620), (19304, 32263560), (19530, 31890208), (19685, 31639104), (19824, 31417260), (20160, 30893639), (20178, 30866080), (20320, 30650382), (20615, 30211776), (20832, 29897070), (21204, 29372560), (21240, 29322776), (21280, 29267658), (21336, 29190840), (21717, 28678720), (21948, 28376880), (22320, 27903932), (22344, 27873960), (22420, 27779472), (22479, 27706560), (22785, 27334464), (22860, 27244784), (23128, 26929080), (23520, 26480262), (23541, 26456640), (23560, 26435304), (23622, 26365920), (23940, 26015696), (24130, 25810848), (24304, 25626060), (24384, 25541985), (24738, 25176480), (24780, 25133808), (24892, 25020720), (25536, 24389715), (25606, 24323040), (26019, 23936960), (26040, 23917656), (26432, 23562945), (26505, 23498048), (26670, 23352672), (26904, 23149560), (27342, 22778720), (27360, 22763734), (27435, 22701504), (27559, 22599360), (27930, 22299168), (28224, 22066885), (28272, 22029420), (28320, 21992082), (28448, 21893130), (28861, 21579840), (28910, 21543264), (28956, 21509040), (29264, 21282660), (29736, 20944840), (29760, 20927949), (29792, 20905470), (29972, 20779920), (30380, 20500848), (30480, 20433588), (31115, 20016576), (31248, 19931380), (31388, 19842480), (31496, 19774440), (31920, 19511772), (32004, 19460560), (32922, 18917920), (32984, 18882360), (33040, 18850356), (33516, 18582640), (33630, 18519648), (33782, 18436320), (33984, 18326735), (34692, 17952720), (34720, 17938242), (34751, 17922240), (35280, 17653508), (35340, 17623536), (35433, 17577280), (35560, 17514504), (35872, 17362170), (36195, 17207232), (36456, 17084040), (36576, 17027990), (36580, 17026128), (37107, 16784320), (37170, 16755872), (37240, 16724376), (37338, 16680480), (37465, 16623936), (37696, 16522065), (38304, 16259810), (38409, 16215360), (38608, 16131780), (39060, 15945104), (39235, 15873984), (39370, 15819552), (39648, 15708630), (40005, 15568448), (40356, 15433040), (40640, 15325191), (41230, 15105888), (41664, 14948535), (41895, 14866112), (42408, 14686280), (42480, 14661388), (42560, 14633829), (42672, 14595420), (43365, 14362176), (43434, 14339360), (43896, 14188440), (44640, 13951966), (44688, 13936980), (44840, 13889736), (44958, 13853280), (45570, 13667232), (45720, 13622392), (46256, 13464540), (47040, 13240131), (47082, 13228320), (47120, 13217652), (47244, 13182960), (47880, 13007848), (48260, 12905424), (48608, 12813030), (49476, 12588240), (49560, 12566904), (49784, 12510360), (50445, 12346432), (50673, 12290880), (51212, 12161520), (52038, 11968480), (52080, 11958828), (52451, 11874240), (53010, 11749024), (53340, 11676336), (53808, 11574780), (54684, 11389360), (54720, 11381867), (54870, 11350752), (54929, 11338560), (55118, 11299680), (55860, 11149584), (56007, 11120320), (56544, 11014710), (56640, 10996041), (56896, 10946565), (57722, 10789920), (57820, 10771632), (57912, 10754520), (58528, 10641330), (59055, 10546368), (59472, 10472420), (59584, 10452735), (59944, 10389960), (60760, 10250424), (60960, 10216794), (61845, 10070592), (62230, 10008288), (62496, 9965690), (62776, 9921240), (62992, 9887220), (63840, 9755886), (64008, 9730280), (64015, 9729216), (65844, 9458960), (65968, 9441180), (66080, 9425178), (67032, 9291320), (67260, 9259824), (67437, 9235520), (67564, 9218160), (68355, 9111488), (69384, 8976360), (69440, 8969121), (69502, 8961120), (70560, 8826754), (70623, 8818880), (70680, 8811768), (70866, 8788640), (71120, 8757252), (71744, 8681085), (72390, 8603616), (72912, 8542020), (73152, 8513995), (73160, 8513064), (74214, 8392160), (74340, 8377936), (74480, 8362188), (74676, 8340240), (74803, 8326080), (74930, 8311968), (76608, 8129905), (76818, 8107680), (77216, 8065890), (78120, 7972552), (78470, 7936992), (78740, 7909776), (79296, 7854315), (80010, 7784224), (80712, 7716520), (82305, 7567168), (82460, 7552944), (82677, 7533120), (83790, 7433056), (84455, 7374528), (84816, 7343140), (84960, 7330694), (85344, 7297710), (86583, 7193280), (86730, 7181088), (86868, 7169680), (87792, 7094220), (89280, 6975983), (89376, 6968490), (89621, 6949440), (89680, 6944868), (89916, 6926640), (91140, 6833616), (91440, 6811196), (92512, 6732270), (93345, 6672192), (94164, 6614160), (94240, 6608826), (94488, 6591480), (95760, 6503924), (96520, 6452712), (97216, 6406515), (98952, 6294120), (99120, 6283452), (99568, 6255180), (100890, 6173216), (101346, 6145440), (102424, 6080760), (104076, 5984240), (104160, 5979414), (104253, 5974080), (104902, 5937120), (106020, 5874512), (106680, 5838168), (107616, 5787390), (108585, 5735744), (109368, 5694680), (109740, 5675376), (109858, 5669280), (110236, 5649840), (111720, 5574792), (112014, 5560160), (112395, 5541312), (113088, 5507355), (115227, 5405120), (115444, 5394960), (115640, 5385816), (115824, 5377260), (117056, 5320665), (117705, 5291328), (118110, 5273184), (118237, 5267520), (118944, 5236210), (119888, 5194980), (121520, 5125212), (121920, 5108397), (123690, 5035296), (124460, 5004144), (124992, 4982845), (125552, 4960620), (125984, 4943610), (127680, 4877943), (128016, 4865140), (128030, 4864608), (130095, 4787392), (131688, 4729480), (131936, 4720590), (132160, 4712589), (134064, 4645660), (134520, 4629912), (134874, 4617760), (135128, 4609080), (136710, 4555744), (137795, 4519872), (138768, 4488180), (139004, 4480560), (141120, 4413377), (141246, 4409440), (141360, 4405884), (141732, 4394320), (142240, 4378626), (142367, 4374720), (144305, 4315968), (144780, 4301808), (145824, 4271010), (146320, 4256532), (148428, 4196080), (148680, 4188968), (148960, 4181094), (149352, 4170120), (149606, 4163040), (149860, 4155984), (152019, 4096960), (153636, 4053840), (154432, 4032945), (156240, 3986276), (156940, 3968496), (157353, 3958080), (157480, 3954888), (160020, 3892112), (161424, 3858260), (164610, 3783584), (164787, 3779520), (164920, 3776472), (165354, 3766560), (167580, 3716528), (168910, 3687264), (169632, 3671570), (169920, 3665347), (170688, 3648855), (173166, 3596640), (173460, 3590544), (173736, 3584840), (173755, 3584448), (175584, 3547110), (177165, 3515456), (178752, 3484245), (179242, 3474720), (179360, 3472434), (179832, 3463320), (182280, 3416808), (182880, 3405598), (185024, 3366135), (185535, 3356864), (186690, 3336096), (188328, 3307080), (188480, 3304413), (188976, 3295740), (191520, 3251962), (192045, 3243072), (192913, 3228480), (193040, 3226356), (197904, 3147060), (198240, 3141726), (199136, 3127590), (201780, 3086608), (202692, 3072720), (204848, 3040380), (208152, 2992120), (208320, 2989707), (208506, 2987040), (209804, 2968560), (212040, 2937256), (213360, 2919084), (215232, 2893695), (217170, 2867872), (218736, 2847340), (219480, 2837688), (219716, 2834640), (220472, 2824920), (223440, 2787396), (224028, 2780080), (224409, 2775360), (224790, 2770656), (230454, 2702560), (230888, 2697480), (231280, 2692908), (231648, 2688630), (232283, 2681280), (235410, 2645664), (236220, 2636592), (236474, 2633760), (237888, 2618105), (239776, 2597490), (243040, 2562606), (243257, 2560320), (247380, 2517648), (248031, 2511040), (248920, 2502072), (251104, 2480310), (251968, 2471805), (253365, 2458176), (256032, 2432570), (256060, 2432304), (259749, 2397760), (260190, 2393696), (262255, 2374848), (263376, 2364740), (263872, 2360295), (268128, 2322830), (268863, 2316480), (269040, 2314956), (269748, 2308880), (270256, 2304540), (273420, 2277872), (274645, 2267712), (275590, 2259936), (277536, 2244090), (278008, 2240280), (280035, 2224064), (282492, 2204720), (282720, 2202942), (283464, 2197160), (284480, 2189313), (284734, 2187360), (288610, 2157984), (289560, 2150904), (291648, 2135505), (292640, 2128266), (296856, 2098040), (297360, 2094484), (297920, 2090547), (298704, 2085060), (299212, 2081520), (299720, 2077992), (304038, 2048480), (307272, 2026920), (312480, 1993138), (312759, 1991360), (313880, 1984248), (314706, 1979040), (314960, 1977444), (320040, 1946056), (322848, 1929130), (329220, 1891792), (329574, 1889760), (329840, 1888236), (330708, 1883280), (335160, 1858264), (337185, 1847104), (337820, 1843632), (339264, 1835785), (346332, 1798320), (346920, 1795272), (347472, 1792420), (347510, 1792224), (351168, 1773555), (353115, 1763776), (354330, 1757728), (354711, 1755840), (358484, 1737360), (358720, 1736217), (359664, 1731660), (364560, 1708404), (365760, 1702799), (367157, 1696320), (371070, 1678432), (373380, 1668048), (374015, 1665216), (376656, 1653540), (377952, 1647870), (383040, 1625981), (384090, 1621536), (385826, 1614240), (386080, 1613178), (395808, 1573530), (396480, 1570863), (398272, 1563795), (403560, 1543304), (405384, 1536360), (409696, 1520190), (413385, 1506624), (416304, 1496060), (417012, 1493520), (419608, 1484280), (424080, 1468628), (426720, 1459542), (427101, 1458240), (432915, 1438656), (434340, 1433936), (437472, 1423670), (438960, 1418844), (439432, 1417320), (440944, 1412460), (446880, 1393698), (448056, 1390040), (448105, 1389888), (448818, 1387680), (449580, 1385328), (460908, 1351280), (461776, 1348740), (462560, 1346454), (463296, 1344315), (464566, 1340640), (470820, 1322832), (472059, 1319360), (472440, 1318296), (472948, 1316880), (479552, 1298745), (486080, 1281303), (486514, 1280160), (494361, 1259840), (494760, 1258824), (496062, 1255520), (497840, 1251036), (502208, 1240155), (506730, 1229088), (512064, 1216285), (512120, 1216152), (519498, 1198880), (520380, 1196848), (521265, 1194816), (523621, 1189440), (524510, 1187424), (526752, 1182370), (536256, 1161415), (537726, 1158240), (538080, 1157478), (539496, 1154440), (540512, 1152270), (546840, 1138936), (549290, 1133856), (551180, 1129968), (555072, 1122045), (556016, 1120140), (560070, 1112032), (564984, 1102360), (565440, 1101471), (566928, 1098580), (569468, 1093680), (576135, 1081024), (577220, 1078992), (578739, 1076160), (579120, 1075452), (585280, 1064133), (591185, 1053504), (593712, 1049020), (594720, 1047242), (597408, 1042530), (598424, 1040760), (599440, 1038996), (608076, 1024240), (614544, 1013460), (624960, 996569), (625518, 995680), (627760, 992124), (629412, 989520), (629920, 988722), (640080, 973028), (645696, 964565), (658440, 945896), (659148, 944880), (659680, 944118), (661416, 941640), (670320, 929132), (673227, 925120), (674370, 923552), (675640, 921816), (692664, 899160), (693840, 897636), (694944, 896210), (695020, 896112), (696849, 893760), (706230, 881888), (708660, 878864), (709422, 877920), (711835, 874944), (716968, 868680), (719328, 865830), (729120, 854202), (729771, 853440), (734314, 848160), (742140, 839216), (746760, 834024), (748030, 832608), (753312, 826770), (755904, 823935), (760095, 819392), (768180, 810768), (771652, 807120), (772160, 806589), (786765, 791616)]