3103603356672

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:260

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 52, 56, 57, 61, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 103, 104, 112, 114, 117, 122, 124, 126, 128, 133, 144, 152, 156, 168, 171, 182, 183, 186, 192, 206, 208, 217, 224, 228, 234, 244, 247, 248, 252, 256, 266, 273, 279, 288, 304, 309, 312, 336, 342, 364, 366, 372, 384, 399, 403, 412, 416, 427, 434, 448, 456, 468, 488, 494, 496, 504, 512, 532, 546, 549, 558, 576, 589, 608, 618, 624, 651, 672, 684, 721, 728, 732, 741, 744, 768, 793, 798, 806, 819, 824, 832, 854, 868, 896, 912, 927, 936, 976, 988, 992, 1008, 1024, 1064, 1092, 1098, 1116, 1152, 1159, 1178, 1197, 1209, 1216, 1236, 1248, 1281, 1302, 1339, 1344, 1368, 1442, 1456, 1464, 1482, 1488, 1536, 1586, 1596, 1612, 1638, 1648, 1664, 1708, 1729, 1736, 1767, 1792, 1824, 1854, 1872, 1891, 1952, 1953, 1957, 1976, 1984, 2016, 2128, 2163, 2184, 2196, 2223, 2232, 2304, 2318, 2356, 2379, 2394, 2418, 2432, 2472, 2496, 2562, 2604, 2678, 2688, 2736, 2821, 2884, 2912, 2928, 2964, 2976, 3072, 3172, 3192, 3193, 3224, 3276, 3296, 3328, 3416, 3458, 3472, 3477, 3534, 3584, 3627, 3648, 3708, 3744, 3782, 3843, 3904, 3906, 3914, 3952, 3968, 4017, 4032, 4123, 4256, 4326, 4368, 4392, 4446, 4464, 4608, 4636, 4712, 4758, 4788, 4836, 4864, 4944, 4992, 5124, 5187, 5208, 5301, 5356, 5376, 5472, 5551, 5642, 5673, 5768, 5824, 5856, 5871, 5928, 5952, 6283, 6344, 6384, 6386, 6448, 6489, 6552, 6592, 6656, 6832, 6916, 6944, 6954, 7068, 7137, 7168, 7254, 7296, 7416, 7488, 7564, 7657, 7686, 7808, 7812, 7828, 7904, 7936, 8034, 8064, 8113, 8246, 8463, 8512, 8652, 8736, 8784, 8892, 8928, 9216, 9272, 9373, 9424, 9516, 9576, 9579, 9672, 9728, 9888, 9984, 10248, 10374, 10416, 10431, 10602, 10712, 10752, 10944, 11102, 11284, 11346, 11536, 11648, 11712, 11742, 11856, 11904, 12051, 12369, 12566, 12688, 12768, 12772, 12896, 12978, 13104, 13184, 13237, 13312, 13664, 13699, 13832, 13888, 13908, 14136, 14274, 14508, 14592, 14832, 14976, 15067, 15128, 15314, 15372, 15561, 15616, 15624, 15656, 15808, 15872, 16068, 16128, 16226, 16492, 16653, 16926, 17019, 17024, 17304, 17472, 17568, 17613, 17784, 17856, 18544, 18746, 18848, 18849, 19032, 19152, 19158, 19344, 19456, 19776, 19968, 20496, 20748, 20832, 20862, 21204, 21424, 21504, 21888, 22204, 22351, 22568, 22692, 22971, 23072, 23296, 23424, 23484, 23712, 23808, 24102, 24339, 24583, 24738, 25132, 25376, 25389, 25441, 25536, 25544, 25792, 25956, 26208, 26368, 26474, 27328, 27398, 27664, 27776, 27816, 28119, 28272, 28548, 28737, 29016, 29184, 29664, 29952, 30134, 30256, 30628, 30744, 31122, 31232, 31248, 31312, 31616, 31744, 32136, 32256, 32452, 32984, 33306, 33852, 34038, 34048, 34608, 34944, 35136, 35226, 35568, 35712, 35929, 37088, 37107, 37492, 37696, 37698, 38064, 38304, 38316, 38688, 39552, 39711, 39936, 40992, 41097, 41496, 41509, 41664, 41724, 42408, 42848, 43776, 43981, 44408, 44702, 45136, 45201, 45384, 45942, 46144, 46592, 46848, 46968, 47424, 47616, 48204, 48678, 49166, 49476, 49959, 50264, 50752, 50778, 50882, 51072, 51088, 51584, 51912, 52416, 52736, 52948, 53599, 54656, 54796, 55328, 55552, 55632, 56238, 56544, 56547, 57096, 57474, 58032, 58368, 59328, 59904, 60268, 60512, 60667, 61256, 61488, 62244, 62464, 62496, 62624, 63232, 64272, 64512, 64904, 65968, 66612, 67053, 67704, 68076, 68096, 68913, 69216, 69888, 70272, 70452, 71136, 71424, 71858, 73017, 73749, 74176, 74214, 74984, 75392, 75396, 76128, 76323, 76608, 76632, 77376, 79104, 79422, 81679, 81984, 82194, 82992, 83018, 83328, 83448, 84357, 84816, 85696, 87552, 87962, 88816, 89404, 90272, 90402, 90768, 91884, 92288, 93184, 93696, 93936, 94848, 95232, 96408, 97356, 98332, 98952, 99918, 100528, 101504, 101556, 101764, 102144, 102176, 103168, 103824, 104832, 105469, 105472, 105896, 107198, 107787, 109312, 109592, 110656, 111104, 111264, 112476, 113088, 113094, 114192, 114948, 116064, 118656, 119133, 119377, 119808, 120536, 121024, 121334, 122512, 122976, 123291, 124488, 124527, 124992, 125248, 126464, 128544, 129808, 131936, 131943, 133224, 134106, 135408, 135603, 136152, 136192, 137826, 138432, 139776, 140544, 140904, 142272, 142848, 143716, 146034, 147498, 148352, 148428, 149968, 150784, 150792, 152256, 152646, 153216, 153264, 154752, 158208, 158844, 160797, 163358, 163968, 164388, 165984, 166036, 166656, 166896, 168714, 169632, 171392, 172081, 175104, 175924, 177632, 178087, 178808, 180544, 180804, 181536, 182001, 183768, 184576, 187392, 187872, 189696, 192816, 194712, 194773, 196664, 197904, 199836, 201056, 201159, 203008, 203112, 203528, 204288, 204352, 206336, 207648, 209664, 210938, 211792, 214396, 215574, 218624, 219184, 221247, 221312, 222208, 222528, 224952, 226176, 226188, 228384, 228969, 229896, 232128, 237312, 238266, 238754, 241072, 242048, 242668, 245024, 245037, 245952, 246582, 248976, 249054, 249984, 250496, 251503, 252928, 257088, 259616, 263872, 263886, 266448, 268212, 270816, 271206, 272304, 275652, 276864, 279552, 281088, 281808, 284544, 285696, 287432, 290563, 292068, 294996, 296704, 296856, 299936, 301568, 301584, 304512, 305292, 306432, 306528, 309504, 316407, 316416, 317688, 321594, 323361, 326716, 327936, 328776, 331968, 332072, 333312, 333792, 337428, 339264, 342784, 344162, 351848, 355264, 356174, 357616, 358131, 361088, 361608, 363072, 364002, 367536, 369152, 373581, 375744, 379392, 385632, 389424, 389546, 393328, 395808, 395829, 399672, 402112, 402318, 406016, 406224, 407056, 408576, 408704, 412672, 415296, 419328, 421876, 423584, 424669, 428792, 431148, 437248, 438368, 442494, 442624, 445056, 449904, 452352, 452376, 456768, 457938, 459792, 464256, 467077, 474624, 476532, 477508, 482144, 482391, 484096, 485336, 490048, 490074, 491904, 493164, 497952, 498108, 499968, 500992, 503006, 514176, 516243, 519232, 527744, 527772, 532896, 534261, 536424, 541632, 542412, 544608, 546003, 551304, 553728, 562176, 563616, 569088, 571753, 574864, 581126, 584136, 584319, 589992, 593408, 593712, 599872, 603136, 603168, 609024, 610584, 612864, 613056, 619008, 632814, 635376, 643188, 646722, 653432, 655872, 657552, 663936, 664144, 666624, 667584, 674856, 678528, 685568, 688324, 703696, 710528, 712348, 715232, 716262, 722176, 723216, 726144, 728004, 735072, 735111, 738304, 747162, 751488, 754509, 758784, 771264, 778848, 779092, 786656, 788671, 791616, 791658, 799344, 804224, 804636, 812032, 812448, 814112, 817408, 830592, 835639, 838656, 843752, 847168, 849338, 857584, 862296, 871689, 876736, 884988, 885248, 890112, 899808, 904704, 904752, 913536, 915876, 919584, 928512, 934154, 949221, 949248, 953064, 955016, 964288, 964782, 968192, 970672, 980096, 980148, 983808, 986328, 995904, 996216, 999936, 1001984, 1006012, 1028352, 1032486, 1038464, 1055488, 1055544, 1065792, 1068522, 1072848, 1074393, 1083264, 1084824, 1089216, 1092006, 1102608, 1107456, 1127232, 1138176, 1143506, 1149728, 1162252, 1168272, 1168638, 1179984, 1186816, 1187424, 1199744, 1206336, 1218048, 1221168, 1225728, 1226112, 1238016, 1265628, 1270752, 1274007, 1286376, 1293444, 1306864, 1311744, 1315104, 1327872, 1328288, 1335168, 1349712, 1357056, 1363411, 1371136, 1376648, 1401231, 1407392, 1421056, 1424696, 1430464, 1432524, 1444352, 1446432, 1452288, 1456008, 1470144, 1470222, 1494324, 1502976, 1509018, 1542528, 1548729, 1551901, 1557696, 1558184, 1573312, 1577342, 1583232, 1583316, 1598688, 1602783, 1608448, 1609272, 1624896, 1628224, 1634816, 1661184, 1671278, 1687504, 1694336, 1698676, 1715168, 1715259, 1724592, 1743378, 1752957, 1753472, 1769976, 1770496, 1780224, 1799616, 1809408, 1809504, 1827072, 1831752, 1839168, 1857024, 1868308, 1898442, 1906128, 1910032, 1928576, 1929564, 1936384, 1941344, 1960192, 1960296, 1967616, 1972656, 1991808, 1992432, 1999872, 2003968, 2012024, 2056704, 2064972, 2076928, 2110976, 2111088, 2131584, 2137044, 2145696, 2148786, 2166528, 2169648, 2178432, 2184012, 2205216, 2214912, 2254464, 2263527, 2276352, 2287012, 2299456, 2324504, 2336544, 2337276, 2359968, 2366013, 2374848, 2399488, 2412672, 2436096, 2442336, 2452224, 2506917, 2531256, 2532049, 2541504, 2548014, 2572752, 2586888, 2613728, 2615067, 2630208, 2655744, 2656576, 2670336, 2699424, 2714112, 2726822, 2753296, 2802462, 2814784, 2842112, 2849392, 2860928, 2865048, 2888704, 2892864, 2904576, 2912016, 2940288, 2940444, 2988648, 3005952, 3018036, 3085056, 3097458, 3103802, 3115392, 3116368, 3146624, 3154684, 3166464, 3166632, 3197376, 3205566, 3216896, 3218544, 3249792, 3256448, 3269539, 3269632, 3322368, 3342556, 3375008, 3388672, 3397352, 3430336, 3430518, 3449184, 3486756, 3505914, 3506944, 3539952, 3560448, 3599232, 3619008, 3654144, 3663504, 3678336, 3700687, 3714048, 3736616, 3796884, 3812256, 3820064, 3822021, 3857152, 3859128, 3882688, 3920384, 3920592, 3935232, 3945312, 3983616, 3984864, 4024048, 4090233, 4113408, 4129944, 4153856, 4203693, 4221952, 4222176, 4263168, 4274088, 4291392, 4297572, 4333056, 4339296, 4356864, 4368024, 4410432, 4508928, 4527054, 4574024, 4598912, 4649008, 4655703, 4673088, 4674552, 4719936, 4732026, 4749696, 4798976, 4825344, 4884672, 4904448, 5013834, 5062512, 5064098, 5083008, 5096028, 5145504, 5145777, 5173776, 5227456, 5230134, 5260416, 5311488, 5313152, 5340672, 5398848, 5428224, 5453644, 5506592, 5520697, 5604924, 5629568, 5684224, 5698784, 5721856, 5730096, 5785728, 5809152, 5824032, 5880576, 5880888, 5977296, 6011904, 6036072, 6170112, 6194916, 6207604, 6230784, 6232736, 6293248, 6309368, 6332928, 6333264, 6394752, 6411132, 6433792, 6437088, 6499584, 6512896, 6539078, 6644736, 6685112, 6750016, 6777344, 6794704, 6860672, 6861036, 6898368, 6973512, 7011828, 7013888, 7079904, 7098039, 7198464, 7238016, 7308288, 7327008, 7356672, 7401374, 7473232, 7520751, 7593768, 7596147, 7624512, 7640128, 7644042, 7714304, 7718256, 7765376, 7840768, 7841184, 7890624, 7967232, 7969728, 8048096, 8180466, 8259888, 8307712, 8407386, 8444352, 8526336, 8548176, 8582784, 8595144, 8666112, 8678592, 8713728, 8736048, 8820864, 9017856, 9054108, 9148048, 9197824, 9298016, 9311406, 9346176, 9349104, 9439872, 9464052, 9499392, 9597952, 9650688, 9769344, 9808617, 9808896, 10027668, 10125024, 10128196, 10166016, 10192056, 10291008, 10291554, 10347552, 10454912, 10460268, 10520832, 10626304, 10681344, 10797696, 10863307, 10907288, 11013184, 11041394, 11102061, 11209848, 11259136, 11397568, 11443712, 11460192, 11571456, 11648064, 11761152, 11761776, 11954592, 12072144, 12270699, 12340224, 12389832, 12415208, 12461568, 12465472, 12586496, 12618736, 12665856, 12666528, 12789504, 12822264, 12874176, 12999168, 13025792, 13078156, 13370224, 13500032, 13554688, 13589408, 13721344, 13722072, 13796736, 13947024, 13967109, 14023656, 14027776, 14159808, 14196078, 14396928, 14476032, 14654016, 14713344, 14802748, 14946464, 15041502, 15187536, 15192294, 15249024, 15280256, 15288084, 15428608, 15436512, 15530752, 15682368, 15781248, 15934464, 15939456, 16096192, 16360932, 16519776, 16562091, 16814772, 16888704, 17052672, 17096352, 17165568, 17190288, 17357184, 17427456, 17472096, 17641728, 17724343, 18035712, 18108216, 18296096, 18395648, 18596032, 18622812, 18692352, 18698208, 18879744, 18928104, 18998784, 19301376, 19538688, 19617234, 20055336, 20250048, 20256392, 20332032, 20384112, 20582016, 20583108, 20695104, 20909824, 20920536, 21041664, 21252608, 21595392, 21726614, 21814576, 22026368, 22082788, 22204122, 22419696, 22518272, 22788441, 22795136, 22887424, 22920384, 23142912, 23296128, 23522304, 23523552, 23909184, 24144288, 24541398, 24779664, 24830416, 24923136, 24930944, 25172992, 25237472, 25333056, 25579008, 25644528, 25748352, 25904809, 25998336, 26051584, 26156312, 26740448, 27000064, 27178816, 27442688, 27444144, 27593472, 27894048, 27934218, 28047312, 28319616, 28392156, 28793856, 28952064, 29308032, 29425851, 29426688, 29605496, 29892928, 30083004, 30375072, 30384588, 30498048, 30560512, 30576168, 30873024, 31061504, 31364736, 31562496, 31878912, 32192384, 32589921, 32721864, 33039552, 33124182, 33306183, 33629544, 33777408, 34192704, 34331136, 34380576, 34714368, 34944192, 35283456, 35448686, 36216432, 36592192, 36791296, 37192064, 37245624, 37384704, 37396416, 37759488, 37856208, 37997568, 39077376, 39234468, 40110672, 40500096, 40512784, 40664064, 40768224, 41164032, 41166216, 41390208, 41819648, 41841072, 42083328, 42505216, 43190784, 43453228, 43629152, 44052736, 44165576, 44408244, 44839392, 45036544, 45576882, 45590272, 45840768, 46285824, 46592256, 47047104, 47818368, 48108931, 48288576, 49082796, 49559328, 49660832, 49686273, 49861888, 50474944, 50666112, 51158016, 51289056, 51496704, 51809618, 52312624, 53173029, 53480896, 54000128, 54357632, 54885376, 54888288, 55186944, 55788096, 55868436, 56094624, 56639232, 56784312, 57904128, 58616064, 58851702, 59210992, 59785856, 60166008, 60750144, 60769176, 60996096, 61121024, 61152336, 61746048, 62123008, 62729472, 63124992, 63757824, 64384768, 65179842, 65443728, 66079104, 66248364, 66612366, 67259088, 67554816, 68385408, 68662272, 68761152, 69428736, 69888384, 70566912, 70897372, 72432864, 73184384, 74384128, 74491248, 74769408, 74792832, 75518976, 75712416, 77714427, 78154752, 78468936, 80221344, 81000192, 81025568, 81536448, 82328064, 82332432, 82780416, 83639296, 83682144, 86381568, 86906456, 87258304, 88105472, 88331152, 88816488, 89678784, 91153764, 91180544, 91681536, 93184512, 94094208, 95636736, 96217862, 96577152, 97769763, 98165592, 99118656, 99321664, 99372546, 99723776, 100949888, 101332224, 102578112, 102993408, 103619236, 104625248, 106346058, 106961792, 108000256, 108715264, 109776576, 110373888, 111576192, 111736872, 112189248, 113278464, 113568624, 117232128, 117703404, 118421984, 119571712, 120332016, 121500288, 121538352, 121992192, 122242048, 122304672, 123492096, 125458944, 126249984, 127515648, 128769536, 130359684, 130887456, 132158208, 132496728, 133224732, 134518176, 135109632, 136770816, 137522304, 138857472, 139776768, 141794744, 144326793, 144865728, 146368768, 148768256, 148982496, 149585664, 151424832, 155428854, 156937872, 159519087, 160442688, 162000384, 162051136, 163072896, 164656128, 164664864, 165560832, 167364288, 173812912, 174516608, 176210944, 176662304, 177632976, 179357568, 182307528, 182361088, 183363072, 186369024, 188188416, 191273472, 192435724, 193154304, 195539526, 196331184, 198237312, 198643328, 198745092, 199447552, 201899776, 202664448, 205156224, 205986816, 207238472, 209250496, 212692116, 213923584, 217430528, 219553152, 223152384, 223473744, 224378496, 226556928, 227137248, 233143281, 234464256, 235406808, 236843968, 239143424, 240664032, 243000576, 243076704, 244609344, 246984192, 250917888, 257539072, 260719368, 261774912, 264316416, 264993456, 266449464, 269036352, 273541632, 275044608, 279553536, 283589488, 288653586, 289731456, 292737536, 297536512, 297964992, 299171328, 302849664, 310857708, 313875744, 319038174, 320885376, 324000768, 324102272, 326145792, 329329728, 331121664, 334728576, 336762517, 347625824, 349033216, 353324608, 355265952, 358715136, 364615056, 366726144, 376376832, 382546944, 384871448, 386308608, 391079052, 392662368, 396474624, 397286656, 397490184, 403799552, 405328896, 410312448, 414476944, 418500992, 425384232, 427847168, 432980379, 434861056, 439106304, 446304768, 446947488, 448756992, 454274496, 466286562, 470813616, 473687936, 478286848, 481328064, 486001152, 486153408, 489218688, 493968384, 521438736, 523549824, 528632832, 529986912, 532898928, 538072704, 547083264, 550089216, 559107072, 567178976, 577307172, 579462912, 585475072, 595929984, 598342656, 605699328, 621715416, 627751488, 638076348, 641770752, 648204544, 652291584, 658659456, 669457152, 673525034, 695251648, 698066432, 706649216, 710531904, 717430272, 729230112, 752753664, 769742896, 772617216, 782158104, 785324736, 792949248, 794573312, 794980368, 807599104, 820624896, 828953888, 837001984, 850768464, 855694336, 865960758, 878212608, 892609536, 893894976, 897513984, 908548992, 932573124, 941627232, 947375872, 962656128, 972002304, 972306816, 978437376, 1010287551, 1042877472, 1047099648, 1059973824, 1065797856, 1076145408, 1100178432, 1134357952, 1154614344, 1158925824, 1191859968, 1211398656, 1243430832, 1255502976, 1276152696, 1283541504, 1296409088, 1304583168, 1317318912, 1338914304, 1347050068, 1390503296, 1396132864, 1413298432, 1421063808, 1434860544, 1458460224, 1539485792, 1564316208, 1570649472, 1585898496, 1589146624, 1589960736, 1641249792, 1657907776, 1674003968, 1701536928, 1731921516, 1756425216, 1787789952, 1795027968, 1817097984, 1865146248, 1883254464, 1894751744, 1925312256, 1944613632, 1956874752, 2020575102, 2085754944, 2094199296, 2119947648, 2131595712, 2152290816, 2268715904, 2309228688, 2317851648, 2383719936, 2422797312, 2486861664, 2511005952, 2552305392, 2567083008, 2592818176, 2634637824, 2677828608, 2694100136, 2781006592, 2826596864, 2842127616, 2916920448, 3030862653, 3078971584, 3128632416, 3141298944, 3179921472, 3315815552, 3348007936, 3403073856, 3463843032, 3575579904, 3634195968, 3730292496, 3766508928, 3789503488, 3850624512, 3889227264, 3913749504, 4041150204, 4171509888, 4188398592, 4239895296, 4263191424, 4304581632, 4537431808, 4618457376, 4767439872, 4973723328, 5022011904, 5104610784, 5269275648, 5388200272, 5562013184, 5653193728, 5684255232, 5833840896, 6061725306, 6157943168, 6257264832, 6282597888, 6359842944, 6631631104, 6806147712, 6927686064, 7151159808, 7268391936, 7460584992, 7533017856, 7701249024, 7778454528, 8082300408, 8343019776, 8479790592, 8526382848, 9074863616, 9236914752, 9947446656, 10044023808, 10209221568, 10776400544, 11124026368, 11368510464, 11667681792, 12123450612, 12315886336, 12514529664, 12565195776, 12719685888, 13263262208, 13612295424, 13855372128, 14302319616, 14921169984, 15066035712, 16164600816, 16686039552, 16959581184, 17052765696, 18149727232, 18473829504, 19894893312, 20418443136, 21552801088, 23335363584, 24246901224, 24631772672, 25029059328, 25439371776, 26526524416, 27224590848, 27710744256, 29842339968, 30132071424, 32329201632, 33372079104, 34105531392, 36947659008, 39789786624, 40836886272, 43105602176, 48493802448, 49263545344, 50058118656, 50878743552, 54449181696, 55421488512, 59684679936, 64658403264, 73895318016, 79579573248, 81673772544, 86211204352, 96987604896, 100116237312, 110842977024, 119369359872, 129316806528, 147790636032, 163347545088, 172422408704, 193975209792, 221685954048, 238738719744, 258633613056, 344844817408, 387950419584, 443371908096, 517267226112, 775900839168, 1034534452224, 1551801678336, 3103603356672]

約数ペア:

[(1, 3103603356672), (2, 1551801678336), (3, 1034534452224), (4, 775900839168), (6, 517267226112), (7, 443371908096), (8, 387950419584), (9, 344844817408), (12, 258633613056), (13, 238738719744), (14, 221685954048), (16, 193975209792), (18, 172422408704), (19, 163347545088), (21, 147790636032), (24, 129316806528), (26, 119369359872), (28, 110842977024), (31, 100116237312), (32, 96987604896), (36, 86211204352), (38, 81673772544), (39, 79579573248), (42, 73895318016), (48, 64658403264), (52, 59684679936), (56, 55421488512), (57, 54449181696), (61, 50878743552), (62, 50058118656), (63, 49263545344), (64, 48493802448), (72, 43105602176), (76, 40836886272), (78, 39789786624), (84, 36947659008), (91, 34105531392), (93, 33372079104), (96, 32329201632), (103, 30132071424), (104, 29842339968), (112, 27710744256), (114, 27224590848), (117, 26526524416), (122, 25439371776), (124, 25029059328), (126, 24631772672), (128, 24246901224), (133, 23335363584), (144, 21552801088), (152, 20418443136), (156, 19894893312), (168, 18473829504), (171, 18149727232), (182, 17052765696), (183, 16959581184), (186, 16686039552), (192, 16164600816), (206, 15066035712), (208, 14921169984), (217, 14302319616), (224, 13855372128), (228, 13612295424), (234, 13263262208), (244, 12719685888), (247, 12565195776), (248, 12514529664), (252, 12315886336), (256, 12123450612), (266, 11667681792), (273, 11368510464), (279, 11124026368), (288, 10776400544), (304, 10209221568), (309, 10044023808), (312, 9947446656), (336, 9236914752), (342, 9074863616), (364, 8526382848), (366, 8479790592), (372, 8343019776), (384, 8082300408), (399, 7778454528), (403, 7701249024), (412, 7533017856), (416, 7460584992), (427, 7268391936), (434, 7151159808), (448, 6927686064), (456, 6806147712), (468, 6631631104), (488, 6359842944), (494, 6282597888), (496, 6257264832), (504, 6157943168), (512, 6061725306), (532, 5833840896), (546, 5684255232), (549, 5653193728), (558, 5562013184), (576, 5388200272), (589, 5269275648), (608, 5104610784), (618, 5022011904), (624, 4973723328), (651, 4767439872), (672, 4618457376), (684, 4537431808), (721, 4304581632), (728, 4263191424), (732, 4239895296), (741, 4188398592), (744, 4171509888), (768, 4041150204), (793, 3913749504), (798, 3889227264), (806, 3850624512), (819, 3789503488), (824, 3766508928), (832, 3730292496), (854, 3634195968), (868, 3575579904), (896, 3463843032), (912, 3403073856), (927, 3348007936), (936, 3315815552), (976, 3179921472), (988, 3141298944), (992, 3128632416), (1008, 3078971584), (1024, 3030862653), (1064, 2916920448), (1092, 2842127616), (1098, 2826596864), (1116, 2781006592), (1152, 2694100136), (1159, 2677828608), (1178, 2634637824), (1197, 2592818176), (1209, 2567083008), (1216, 2552305392), (1236, 2511005952), (1248, 2486861664), (1281, 2422797312), (1302, 2383719936), (1339, 2317851648), (1344, 2309228688), (1368, 2268715904), (1442, 2152290816), (1456, 2131595712), (1464, 2119947648), (1482, 2094199296), (1488, 2085754944), (1536, 2020575102), (1586, 1956874752), (1596, 1944613632), (1612, 1925312256), (1638, 1894751744), (1648, 1883254464), (1664, 1865146248), (1708, 1817097984), (1729, 1795027968), (1736, 1787789952), (1767, 1756425216), (1792, 1731921516), (1824, 1701536928), (1854, 1674003968), (1872, 1657907776), (1891, 1641249792), (1952, 1589960736), (1953, 1589146624), (1957, 1585898496), (1976, 1570649472), (1984, 1564316208), (2016, 1539485792), (2128, 1458460224), (2163, 1434860544), (2184, 1421063808), (2196, 1413298432), (2223, 1396132864), (2232, 1390503296), (2304, 1347050068), (2318, 1338914304), (2356, 1317318912), (2379, 1304583168), (2394, 1296409088), (2418, 1283541504), (2432, 1276152696), (2472, 1255502976), (2496, 1243430832), (2562, 1211398656), (2604, 1191859968), (2678, 1158925824), (2688, 1154614344), (2736, 1134357952), (2821, 1100178432), (2884, 1076145408), (2912, 1065797856), (2928, 1059973824), (2964, 1047099648), (2976, 1042877472), (3072, 1010287551), (3172, 978437376), (3192, 972306816), (3193, 972002304), (3224, 962656128), (3276, 947375872), (3296, 941627232), (3328, 932573124), (3416, 908548992), (3458, 897513984), (3472, 893894976), (3477, 892609536), (3534, 878212608), (3584, 865960758), (3627, 855694336), (3648, 850768464), (3708, 837001984), (3744, 828953888), (3782, 820624896), (3843, 807599104), (3904, 794980368), (3906, 794573312), (3914, 792949248), (3952, 785324736), (3968, 782158104), (4017, 772617216), (4032, 769742896), (4123, 752753664), (4256, 729230112), (4326, 717430272), (4368, 710531904), (4392, 706649216), (4446, 698066432), (4464, 695251648), (4608, 673525034), (4636, 669457152), (4712, 658659456), (4758, 652291584), (4788, 648204544), (4836, 641770752), (4864, 638076348), (4944, 627751488), (4992, 621715416), (5124, 605699328), (5187, 598342656), (5208, 595929984), (5301, 585475072), (5356, 579462912), (5376, 577307172), (5472, 567178976), (5551, 559107072), (5642, 550089216), (5673, 547083264), (5768, 538072704), (5824, 532898928), (5856, 529986912), (5871, 528632832), (5928, 523549824), (5952, 521438736), (6283, 493968384), (6344, 489218688), (6384, 486153408), (6386, 486001152), (6448, 481328064), (6489, 478286848), (6552, 473687936), (6592, 470813616), (6656, 466286562), (6832, 454274496), (6916, 448756992), (6944, 446947488), (6954, 446304768), (7068, 439106304), (7137, 434861056), (7168, 432980379), (7254, 427847168), (7296, 425384232), (7416, 418500992), (7488, 414476944), (7564, 410312448), (7657, 405328896), (7686, 403799552), (7808, 397490184), (7812, 397286656), (7828, 396474624), (7904, 392662368), (7936, 391079052), (8034, 386308608), (8064, 384871448), (8113, 382546944), (8246, 376376832), (8463, 366726144), (8512, 364615056), (8652, 358715136), (8736, 355265952), (8784, 353324608), (8892, 349033216), (8928, 347625824), (9216, 336762517), (9272, 334728576), (9373, 331121664), (9424, 329329728), (9516, 326145792), (9576, 324102272), (9579, 324000768), (9672, 320885376), (9728, 319038174), (9888, 313875744), (9984, 310857708), (10248, 302849664), (10374, 299171328), (10416, 297964992), (10431, 297536512), (10602, 292737536), (10712, 289731456), (10752, 288653586), (10944, 283589488), (11102, 279553536), (11284, 275044608), (11346, 273541632), (11536, 269036352), (11648, 266449464), (11712, 264993456), (11742, 264316416), (11856, 261774912), (11904, 260719368), (12051, 257539072), (12369, 250917888), (12566, 246984192), (12688, 244609344), (12768, 243076704), (12772, 243000576), (12896, 240664032), (12978, 239143424), (13104, 236843968), (13184, 235406808), (13237, 234464256), (13312, 233143281), (13664, 227137248), (13699, 226556928), (13832, 224378496), (13888, 223473744), (13908, 223152384), (14136, 219553152), (14274, 217430528), (14508, 213923584), (14592, 212692116), (14832, 209250496), (14976, 207238472), (15067, 205986816), (15128, 205156224), (15314, 202664448), (15372, 201899776), (15561, 199447552), (15616, 198745092), (15624, 198643328), (15656, 198237312), (15808, 196331184), (15872, 195539526), (16068, 193154304), (16128, 192435724), (16226, 191273472), (16492, 188188416), (16653, 186369024), (16926, 183363072), (17019, 182361088), (17024, 182307528), (17304, 179357568), (17472, 177632976), (17568, 176662304), (17613, 176210944), (17784, 174516608), (17856, 173812912), (18544, 167364288), (18746, 165560832), (18848, 164664864), (18849, 164656128), (19032, 163072896), (19152, 162051136), (19158, 162000384), (19344, 160442688), (19456, 159519087), (19776, 156937872), (19968, 155428854), (20496, 151424832), (20748, 149585664), (20832, 148982496), (20862, 148768256), (21204, 146368768), (21424, 144865728), (21504, 144326793), (21888, 141794744), (22204, 139776768), (22351, 138857472), (22568, 137522304), (22692, 136770816), (22971, 135109632), (23072, 134518176), (23296, 133224732), (23424, 132496728), (23484, 132158208), (23712, 130887456), (23808, 130359684), (24102, 128769536), (24339, 127515648), (24583, 126249984), (24738, 125458944), (25132, 123492096), (25376, 122304672), (25389, 122242048), (25441, 121992192), (25536, 121538352), (25544, 121500288), (25792, 120332016), (25956, 119571712), (26208, 118421984), (26368, 117703404), (26474, 117232128), (27328, 113568624), (27398, 113278464), (27664, 112189248), (27776, 111736872), (27816, 111576192), (28119, 110373888), (28272, 109776576), (28548, 108715264), (28737, 108000256), (29016, 106961792), (29184, 106346058), (29664, 104625248), (29952, 103619236), (30134, 102993408), (30256, 102578112), (30628, 101332224), (30744, 100949888), (31122, 99723776), (31232, 99372546), (31248, 99321664), (31312, 99118656), (31616, 98165592), (31744, 97769763), (32136, 96577152), (32256, 96217862), (32452, 95636736), (32984, 94094208), (33306, 93184512), (33852, 91681536), (34038, 91180544), (34048, 91153764), (34608, 89678784), (34944, 88816488), (35136, 88331152), (35226, 88105472), (35568, 87258304), (35712, 86906456), (35929, 86381568), (37088, 83682144), (37107, 83639296), (37492, 82780416), (37696, 82332432), (37698, 82328064), (38064, 81536448), (38304, 81025568), (38316, 81000192), (38688, 80221344), (39552, 78468936), (39711, 78154752), (39936, 77714427), (40992, 75712416), (41097, 75518976), (41496, 74792832), (41509, 74769408), (41664, 74491248), (41724, 74384128), (42408, 73184384), (42848, 72432864), (43776, 70897372), (43981, 70566912), (44408, 69888384), (44702, 69428736), (45136, 68761152), (45201, 68662272), (45384, 68385408), (45942, 67554816), (46144, 67259088), (46592, 66612366), (46848, 66248364), (46968, 66079104), (47424, 65443728), (47616, 65179842), (48204, 64384768), (48678, 63757824), (49166, 63124992), (49476, 62729472), (49959, 62123008), (50264, 61746048), (50752, 61152336), (50778, 61121024), (50882, 60996096), (51072, 60769176), (51088, 60750144), (51584, 60166008), (51912, 59785856), (52416, 59210992), (52736, 58851702), (52948, 58616064), (53599, 57904128), (54656, 56784312), (54796, 56639232), (55328, 56094624), (55552, 55868436), (55632, 55788096), (56238, 55186944), (56544, 54888288), (56547, 54885376), (57096, 54357632), (57474, 54000128), (58032, 53480896), (58368, 53173029), (59328, 52312624), (59904, 51809618), (60268, 51496704), (60512, 51289056), (60667, 51158016), (61256, 50666112), (61488, 50474944), (62244, 49861888), (62464, 49686273), (62496, 49660832), (62624, 49559328), (63232, 49082796), (64272, 48288576), (64512, 48108931), (64904, 47818368), (65968, 47047104), (66612, 46592256), (67053, 46285824), (67704, 45840768), (68076, 45590272), (68096, 45576882), (68913, 45036544), (69216, 44839392), (69888, 44408244), (70272, 44165576), (70452, 44052736), (71136, 43629152), (71424, 43453228), (71858, 43190784), (73017, 42505216), (73749, 42083328), (74176, 41841072), (74214, 41819648), (74984, 41390208), (75392, 41166216), (75396, 41164032), (76128, 40768224), (76323, 40664064), (76608, 40512784), (76632, 40500096), (77376, 40110672), (79104, 39234468), (79422, 39077376), (81679, 37997568), (81984, 37856208), (82194, 37759488), (82992, 37396416), (83018, 37384704), (83328, 37245624), (83448, 37192064), (84357, 36791296), (84816, 36592192), (85696, 36216432), (87552, 35448686), (87962, 35283456), (88816, 34944192), (89404, 34714368), (90272, 34380576), (90402, 34331136), (90768, 34192704), (91884, 33777408), (92288, 33629544), (93184, 33306183), (93696, 33124182), (93936, 33039552), (94848, 32721864), (95232, 32589921), (96408, 32192384), (97356, 31878912), (98332, 31562496), (98952, 31364736), (99918, 31061504), (100528, 30873024), (101504, 30576168), (101556, 30560512), (101764, 30498048), (102144, 30384588), (102176, 30375072), (103168, 30083004), (103824, 29892928), (104832, 29605496), (105469, 29426688), (105472, 29425851), (105896, 29308032), (107198, 28952064), (107787, 28793856), (109312, 28392156), (109592, 28319616), (110656, 28047312), (111104, 27934218), (111264, 27894048), (112476, 27593472), (113088, 27444144), (113094, 27442688), (114192, 27178816), (114948, 27000064), (116064, 26740448), (118656, 26156312), (119133, 26051584), (119377, 25998336), (119808, 25904809), (120536, 25748352), (121024, 25644528), (121334, 25579008), (122512, 25333056), (122976, 25237472), (123291, 25172992), (124488, 24930944), (124527, 24923136), (124992, 24830416), (125248, 24779664), (126464, 24541398), (128544, 24144288), (129808, 23909184), (131936, 23523552), (131943, 23522304), (133224, 23296128), (134106, 23142912), (135408, 22920384), (135603, 22887424), (136152, 22795136), (136192, 22788441), (137826, 22518272), (138432, 22419696), (139776, 22204122), (140544, 22082788), (140904, 22026368), (142272, 21814576), (142848, 21726614), (143716, 21595392), (146034, 21252608), (147498, 21041664), (148352, 20920536), (148428, 20909824), (149968, 20695104), (150784, 20583108), (150792, 20582016), (152256, 20384112), (152646, 20332032), (153216, 20256392), (153264, 20250048), (154752, 20055336), (158208, 19617234), (158844, 19538688), (160797, 19301376), (163358, 18998784), (163968, 18928104), (164388, 18879744), (165984, 18698208), (166036, 18692352), (166656, 18622812), (166896, 18596032), (168714, 18395648), (169632, 18296096), (171392, 18108216), (172081, 18035712), (175104, 17724343), (175924, 17641728), (177632, 17472096), (178087, 17427456), (178808, 17357184), (180544, 17190288), (180804, 17165568), (181536, 17096352), (182001, 17052672), (183768, 16888704), (184576, 16814772), (187392, 16562091), (187872, 16519776), (189696, 16360932), (192816, 16096192), (194712, 15939456), (194773, 15934464), (196664, 15781248), (197904, 15682368), (199836, 15530752), (201056, 15436512), (201159, 15428608), (203008, 15288084), (203112, 15280256), (203528, 15249024), (204288, 15192294), (204352, 15187536), (206336, 15041502), (207648, 14946464), (209664, 14802748), (210938, 14713344), (211792, 14654016), (214396, 14476032), (215574, 14396928), (218624, 14196078), (219184, 14159808), (221247, 14027776), (221312, 14023656), (222208, 13967109), (222528, 13947024), (224952, 13796736), (226176, 13722072), (226188, 13721344), (228384, 13589408), (228969, 13554688), (229896, 13500032), (232128, 13370224), (237312, 13078156), (238266, 13025792), (238754, 12999168), (241072, 12874176), (242048, 12822264), (242668, 12789504), (245024, 12666528), (245037, 12665856), (245952, 12618736), (246582, 12586496), (248976, 12465472), (249054, 12461568), (249984, 12415208), (250496, 12389832), (251503, 12340224), (252928, 12270699), (257088, 12072144), (259616, 11954592), (263872, 11761776), (263886, 11761152), (266448, 11648064), (268212, 11571456), (270816, 11460192), (271206, 11443712), (272304, 11397568), (275652, 11259136), (276864, 11209848), (279552, 11102061), (281088, 11041394), (281808, 11013184), (284544, 10907288), (285696, 10863307), (287432, 10797696), (290563, 10681344), (292068, 10626304), (294996, 10520832), (296704, 10460268), (296856, 10454912), (299936, 10347552), (301568, 10291554), (301584, 10291008), (304512, 10192056), (305292, 10166016), (306432, 10128196), (306528, 10125024), (309504, 10027668), (316407, 9808896), (316416, 9808617), (317688, 9769344), (321594, 9650688), (323361, 9597952), (326716, 9499392), (327936, 9464052), (328776, 9439872), (331968, 9349104), (332072, 9346176), (333312, 9311406), (333792, 9298016), (337428, 9197824), (339264, 9148048), (342784, 9054108), (344162, 9017856), (351848, 8820864), (355264, 8736048), (356174, 8713728), (357616, 8678592), (358131, 8666112), (361088, 8595144), (361608, 8582784), (363072, 8548176), (364002, 8526336), (367536, 8444352), (369152, 8407386), (373581, 8307712), (375744, 8259888), (379392, 8180466), (385632, 8048096), (389424, 7969728), (389546, 7967232), (393328, 7890624), (395808, 7841184), (395829, 7840768), (399672, 7765376), (402112, 7718256), (402318, 7714304), (406016, 7644042), (406224, 7640128), (407056, 7624512), (408576, 7596147), (408704, 7593768), (412672, 7520751), (415296, 7473232), (419328, 7401374), (421876, 7356672), (423584, 7327008), (424669, 7308288), (428792, 7238016), (431148, 7198464), (437248, 7098039), (438368, 7079904), (442494, 7013888), (442624, 7011828), (445056, 6973512), (449904, 6898368), (452352, 6861036), (452376, 6860672), (456768, 6794704), (457938, 6777344), (459792, 6750016), (464256, 6685112), (467077, 6644736), (474624, 6539078), (476532, 6512896), (477508, 6499584), (482144, 6437088), (482391, 6433792), (484096, 6411132), (485336, 6394752), (490048, 6333264), (490074, 6332928), (491904, 6309368), (493164, 6293248), (497952, 6232736), (498108, 6230784), (499968, 6207604), (500992, 6194916), (503006, 6170112), (514176, 6036072), (516243, 6011904), (519232, 5977296), (527744, 5880888), (527772, 5880576), (532896, 5824032), (534261, 5809152), (536424, 5785728), (541632, 5730096), (542412, 5721856), (544608, 5698784), (546003, 5684224), (551304, 5629568), (553728, 5604924), (562176, 5520697), (563616, 5506592), (569088, 5453644), (571753, 5428224), (574864, 5398848), (581126, 5340672), (584136, 5313152), (584319, 5311488), (589992, 5260416), (593408, 5230134), (593712, 5227456), (599872, 5173776), (603136, 5145777), (603168, 5145504), (609024, 5096028), (610584, 5083008), (612864, 5064098), (613056, 5062512), (619008, 5013834), (632814, 4904448), (635376, 4884672), (643188, 4825344), (646722, 4798976), (653432, 4749696), (655872, 4732026), (657552, 4719936), (663936, 4674552), (664144, 4673088), (666624, 4655703), (667584, 4649008), (674856, 4598912), (678528, 4574024), (685568, 4527054), (688324, 4508928), (703696, 4410432), (710528, 4368024), (712348, 4356864), (715232, 4339296), (716262, 4333056), (722176, 4297572), (723216, 4291392), (726144, 4274088), (728004, 4263168), (735072, 4222176), (735111, 4221952), (738304, 4203693), (747162, 4153856), (751488, 4129944), (754509, 4113408), (758784, 4090233), (771264, 4024048), (778848, 3984864), (779092, 3983616), (786656, 3945312), (788671, 3935232), (791616, 3920592), (791658, 3920384), (799344, 3882688), (804224, 3859128), (804636, 3857152), (812032, 3822021), (812448, 3820064), (814112, 3812256), (817408, 3796884), (830592, 3736616), (835639, 3714048), (838656, 3700687), (843752, 3678336), (847168, 3663504), (849338, 3654144), (857584, 3619008), (862296, 3599232), (871689, 3560448), (876736, 3539952), (884988, 3506944), (885248, 3505914), (890112, 3486756), (899808, 3449184), (904704, 3430518), (904752, 3430336), (913536, 3397352), (915876, 3388672), (919584, 3375008), (928512, 3342556), (934154, 3322368), (949221, 3269632), (949248, 3269539), (953064, 3256448), (955016, 3249792), (964288, 3218544), (964782, 3216896), (968192, 3205566), (970672, 3197376), (980096, 3166632), (980148, 3166464), (983808, 3154684), (986328, 3146624), (995904, 3116368), (996216, 3115392), (999936, 3103802), (1001984, 3097458), (1006012, 3085056), (1028352, 3018036), (1032486, 3005952), (1038464, 2988648), (1055488, 2940444), (1055544, 2940288), (1065792, 2912016), (1068522, 2904576), (1072848, 2892864), (1074393, 2888704), (1083264, 2865048), (1084824, 2860928), (1089216, 2849392), (1092006, 2842112), (1102608, 2814784), (1107456, 2802462), (1127232, 2753296), (1138176, 2726822), (1143506, 2714112), (1149728, 2699424), (1162252, 2670336), (1168272, 2656576), (1168638, 2655744), (1179984, 2630208), (1186816, 2615067), (1187424, 2613728), (1199744, 2586888), (1206336, 2572752), (1218048, 2548014), (1221168, 2541504), (1225728, 2532049), (1226112, 2531256), (1238016, 2506917), (1265628, 2452224), (1270752, 2442336), (1274007, 2436096), (1286376, 2412672), (1293444, 2399488), (1306864, 2374848), (1311744, 2366013), (1315104, 2359968), (1327872, 2337276), (1328288, 2336544), (1335168, 2324504), (1349712, 2299456), (1357056, 2287012), (1363411, 2276352), (1371136, 2263527), (1376648, 2254464), (1401231, 2214912), (1407392, 2205216), (1421056, 2184012), (1424696, 2178432), (1430464, 2169648), (1432524, 2166528), (1444352, 2148786), (1446432, 2145696), (1452288, 2137044), (1456008, 2131584), (1470144, 2111088), (1470222, 2110976), (1494324, 2076928), (1502976, 2064972), (1509018, 2056704), (1542528, 2012024), (1548729, 2003968), (1551901, 1999872), (1557696, 1992432), (1558184, 1991808), (1573312, 1972656), (1577342, 1967616), (1583232, 1960296), (1583316, 1960192), (1598688, 1941344), (1602783, 1936384), (1608448, 1929564), (1609272, 1928576), (1624896, 1910032), (1628224, 1906128), (1634816, 1898442), (1661184, 1868308), (1671278, 1857024), (1687504, 1839168), (1694336, 1831752), (1698676, 1827072), (1715168, 1809504), (1715259, 1809408), (1724592, 1799616), (1743378, 1780224), (1752957, 1770496), (1753472, 1769976)]