1132731940032

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{23}}^2$

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 264, 266, 276, 288, 294, 297, 304, 308, 322, 336, 342, 352, 363, 368, 378, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 484, 504, 506, 513, 528, 529, 532, 539, 552, 576, 588, 594, 608, 616, 621, 627, 644, 672, 684, 693, 704, 726, 736, 756, 759, 784, 792, 798, 828, 836, 847, 864, 874, 882, 912, 924, 931, 966, 968, 1008, 1012, 1026, 1056, 1058, 1064, 1078, 1089, 1104, 1127, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1311, 1323, 1331, 1344, 1368, 1386, 1449, 1452, 1463, 1472, 1512, 1518, 1568, 1584, 1587, 1596, 1617, 1656, 1672, 1694, 1728, 1748, 1764, 1771, 1824, 1848, 1862, 1881, 1932, 1936, 2016, 2024, 2052, 2079, 2112, 2116, 2128, 2156, 2178, 2208, 2254, 2277, 2299, 2352, 2376, 2394, 2464, 2484, 2508, 2541, 2576, 2622, 2646, 2662, 2736, 2772, 2783, 2793, 2898, 2904, 2926, 3024, 3036, 3059, 3136, 3168, 3174, 3192, 3234, 3267, 3312, 3344, 3381, 3388, 3496, 3528, 3542, 3591, 3648, 3696, 3703, 3724, 3762, 3864, 3872, 3933, 3993, 4032, 4048, 4104, 4158, 4232, 4256, 4312, 4347, 4356, 4389, 4416, 4508, 4554, 4598, 4704, 4752, 4761, 4788, 4807, 4851, 4928, 4968, 5016, 5082, 5152, 5244, 5292, 5313, 5324, 5472, 5544, 5566, 5586, 5643, 5796, 5808, 5819, 5852, 5929, 6048, 6072, 6118, 6336, 6348, 6384, 6468, 6534, 6624, 6688, 6762, 6776, 6831, 6897, 6992, 7056, 7084, 7182, 7392, 7406, 7448, 7524, 7623, 7728, 7744, 7866, 7986, 8096, 8208, 8316, 8349, 8379, 8464, 8512, 8624, 8694, 8712, 8778, 9016, 9108, 9177, 9196, 9317, 9408, 9504, 9522, 9576, 9614, 9702, 9936, 10032, 10051, 10143, 10164, 10241, 10304, 10488, 10584, 10626, 10648, 10944, 11088, 11109, 11132, 11172, 11286, 11592, 11616, 11638, 11704, 11799, 11858, 11979, 12096, 12144, 12236, 12397, 12696, 12768, 12936, 13068, 13167, 13248, 13376, 13524, 13552, 13662, 13794, 13984, 14112, 14168, 14283, 14364, 14421, 14553, 14784, 14812, 14896, 15048, 15246, 15456, 15732, 15939, 15972, 16093, 16192, 16416, 16632, 16698, 16758, 16928, 17248, 17388, 17424, 17457, 17556, 17787, 18032, 18216, 18354, 18392, 18634, 19008, 19044, 19152, 19228, 19404, 19481, 19872, 20064, 20102, 20286, 20328, 20482, 20691, 20976, 21168, 21252, 21296, 21413, 22176, 22218, 22264, 22344, 22572, 22869, 23184, 23232, 23276, 23408, 23598, 23716, 23958, 24288, 24472, 24794, 25047, 25137, 25289, 25392, 25536, 25872, 25921, 26136, 26334, 27048, 27104, 27324, 27531, 27588, 27951, 27968, 28224, 28336, 28566, 28728, 28842, 29106, 29624, 29792, 30096, 30153, 30429, 30492, 30613, 30723, 30912, 31464, 31878, 31944, 32186, 32832, 33264, 33327, 33396, 33516, 33649, 33856, 34496, 34776, 34848, 34914, 35112, 35574, 35937, 36064, 36432, 36708, 36784, 37191, 37268, 38088, 38304, 38456, 38808, 38962, 39501, 39744, 40128, 40204, 40572, 40656, 40733, 40964, 41382, 41952, 42336, 42504, 42592, 42826, 43263, 44352, 44436, 44528, 44688, 45144, 45738, 46368, 46552, 46816, 47196, 47432, 47817, 47916, 48279, 48576, 48944, 49588, 50094, 50274, 50578, 50784, 51744, 51842, 52272, 52371, 52668, 52877, 53361, 54096, 54208, 54648, 55062, 55176, 55902, 56672, 57132, 57456, 57684, 58212, 58443, 59248, 59584, 60192, 60306, 60858, 60984, 61226, 61446, 62073, 62928, 63756, 63888, 64009, 64239, 64372, 65219, 66528, 66654, 66792, 67032, 67298, 69552, 69696, 69828, 70224, 70357, 71148, 71874, 72128, 72864, 73416, 73568, 74382, 74536, 75141, 75867, 76176, 76608, 76912, 77616, 77763, 77924, 79002, 80408, 81144, 81312, 81466, 81928, 82593, 82764, 83853, 83904, 84672, 85008, 85184, 85652, 86526, 88872, 89056, 89376, 90288, 90459, 91476, 91839, 92169, 92736, 93104, 93632, 94392, 94864, 95634, 95832, 96558, 97888, 99176, 99981, 100188, 100548, 100947, 101156, 101568, 103488, 103684, 104544, 104742, 105336, 105754, 106722, 108192, 109296, 110124, 110352, 110561, 111573, 111804, 112651, 113344, 114264, 114912, 115368, 116424, 116886, 118496, 120384, 120612, 121716, 121968, 122199, 122452, 122892, 124146, 125856, 127512, 127776, 128018, 128478, 128744, 129789, 130438, 133056, 133308, 133584, 134064, 134596, 136367, 139104, 139656, 140448, 140714, 142296, 143748, 144837, 145728, 146832, 147136, 148764, 149072, 150282, 151734, 152352, 153824, 155232, 155526, 155848, 157113, 158004, 158631, 160083, 160816, 162288, 162624, 162932, 163856, 165186, 165528, 167706, 170016, 171304, 173052, 175329, 177023, 177744, 178112, 178752, 180576, 180918, 182952, 183678, 184338, 186208, 188784, 189728, 191268, 191664, 192027, 192717, 193116, 195657, 195776, 198352, 199962, 200376, 201096, 201894, 202312, 207368, 209088, 209484, 210672, 211071, 211508, 213444, 214291, 216384, 218592, 220248, 220704, 221122, 223146, 223608, 225302, 227601, 228528, 229824, 230736, 232848, 233289, 233772, 235543, 236992, 241224, 243432, 243936, 244398, 244904, 245784, 248292, 251559, 251712, 255024, 255552, 256036, 256956, 257488, 259578, 260876, 266616, 267168, 268128, 269192, 271377, 272734, 275517, 276507, 278208, 279312, 280896, 281428, 284592, 285131, 287496, 289674, 293664, 297528, 298144, 300564, 302841, 303468, 304704, 307648, 310464, 311052, 311696, 314226, 316008, 317262, 320166, 321632, 324576, 325864, 327712, 330372, 331056, 331683, 334719, 335412, 337953, 340032, 342608, 346104, 350658, 354046, 355488, 361152, 361836, 365904, 366597, 367356, 368676, 370139, 372416, 377568, 379456, 382536, 383328, 384054, 385434, 386232, 391314, 396704, 399924, 400752, 402192, 403788, 404624, 409101, 414736, 418968, 421344, 422142, 423016, 426888, 428582, 434511, 437184, 440496, 441408, 442244, 446292, 447216, 448063, 450604, 455202, 457056, 461472, 465696, 466578, 467544, 471086, 475893, 482448, 486864, 487872, 488796, 489808, 491568, 492499, 496584, 503118, 510048, 512072, 513912, 514976, 519156, 521752, 525987, 531069, 533232, 534336, 536256, 538384, 542754, 545468, 551034, 553014, 558624, 562856, 569184, 570262, 574992, 576081, 578151, 579348, 581647, 586971, 587328, 595056, 596288, 601128, 605682, 606936, 622104, 623392, 628452, 632016, 633213, 634524, 640332, 642873, 643264, 649152, 651728, 655424, 660744, 662112, 663366, 669438, 670824, 675906, 682803, 685216, 692208, 699867, 701316, 704099, 706629, 708092, 710976, 723672, 731808, 733194, 734712, 737352, 740278, 755136, 765072, 766656, 768108, 770868, 772464, 773927, 782628, 793408, 799848, 801504, 804384, 807576, 809248, 818202, 826551, 829472, 837936, 842688, 844284, 846032, 853776, 855393, 857164, 869022, 880992, 884488, 892584, 894432, 896126, 901208, 908523, 910404, 914112, 922944, 931392, 933156, 935088, 942172, 951786, 964896, 973728, 977592, 979616, 983136, 984998, 993168, 995049, 1006236, 1013859, 1020096, 1024144, 1027824, 1029952, 1038312, 1043504, 1051974, 1062138, 1066464, 1076768, 1085508, 1090936, 1099791, 1102068, 1106028, 1110417, 1117248, 1125712, 1138368, 1140524, 1149984, 1152162, 1156302, 1158696, 1163294, 1173942, 1190112, 1202256, 1211364, 1213872, 1216171, 1227303, 1239161, 1244208, 1246784, 1256904, 1264032, 1266426, 1269048, 1280664, 1285746, 1303456, 1321488, 1324224, 1326732, 1338876, 1341648, 1344189, 1351812, 1365606, 1370432, 1384416, 1399734, 1402632, 1408198, 1413258, 1416184, 1427679, 1447344, 1463616, 1466388, 1469424, 1474704, 1477497, 1480556, 1500037, 1530144, 1536216, 1541736, 1544928, 1547854, 1565256, 1593207, 1599696, 1603008, 1608768, 1615152, 1618496, 1636404, 1653102, 1658944, 1675872, 1688568, 1692064, 1707552, 1710786, 1714328, 1728243, 1738044, 1744941, 1760913, 1761984, 1768976, 1785168, 1788864, 1792252, 1802416, 1817046, 1820808, 1866312, 1870176, 1884344, 1899639, 1903572, 1928619, 1929792, 1947456, 1955184, 1959232, 1966272, 1969996, 1986336, 1990098, 2012472, 2027718, 2048288, 2055648, 2076624, 2087008, 2103948, 2112297, 2119887, 2124276, 2132928, 2153536, 2171016, 2181872, 2199582, 2204136, 2212056, 2220834, 2251424, 2281048, 2299968, 2304324, 2312604, 2317392, 2321781, 2326588, 2347884, 2380224, 2404512, 2422728, 2427744, 2432342, 2454606, 2478322, 2488416, 2513808, 2528064, 2532852, 2538096, 2561328, 2566179, 2571492, 2590973, 2606912, 2642976, 2653464, 2677752, 2683296, 2688378, 2703624, 2731212, 2768832, 2799468, 2805264, 2816396, 2826516, 2832368, 2855358, 2894688, 2932776, 2938848, 2949408, 2954994, 2961112, 2985147, 3000074, 3041577, 3060288, 3072432, 3083472, 3089856, 3095708, 3130512, 3136441, 3186414, 3199392, 3230304, 3272808, 3306204, 3331251, 3351744, 3377136, 3384128, 3415104, 3421572, 3428656, 3456486, 3476088, 3489882, 3521826, 3537952, 3570336, 3584504, 3604832, 3634092, 3641616, 3648513, 3681909, 3717483, 3732624, 3740352, 3768688, 3799278, 3807144, 3857238, 3910368, 3939992, 3972672, 3980196, 4024944, 4032567, 4055436, 4071529, 4096576, 4111296, 4153248, 4174016, 4207896, 4224594, 4239774, 4248552, 4342032, 4363744, 4399164, 4408272, 4424112, 4432491, 4441668, 4500111, 4502848, 4562096, 4608648, 4625208, 4634784, 4643562, 4653176, 4695768, 4779621, 4809024, 4845456, 4855488, 4864684, 4909212, 4928693, 4956644, 4976832, 5027616, 5065704, 5076192, 5122656, 5132358, 5142984, 5181946, 5234823, 5285952, 5306928, 5355504, 5366592, 5376756, 5407248, 5417489, 5462424, 5598936, 5610528, 5632792, 5653032, 5664736, 5710716, 5785857, 5789376, 5865552, 5877696, 5898816, 5909988, 5922224, 5970294, 6000148, 6083154, 6144864, 6166944, 6191416, 6261024, 6272882, 6336891, 6359661, 6372828, 6398784, 6460608, 6545616, 6612408, 6662502, 6754272, 6843144, 6857312, 6912972, 6952176, 6965343, 6979764, 7043652, 7075904, 7140672, 7169008, 7209664, 7268184, 7283232, 7297026, 7363818, 7434966, 7465248, 7537376, 7598556, 7614288, 7698537, 7714476, 7772919, 7820736, 7879984, 7960392, 8049888, 8065134, 8110872, 8143058, 8306496, 8415792, 8449188, 8479548, 8497104, 8513197, 8684064, 8727488, 8798328, 8816544, 8848224, 8864982, 8883336, 9000222, 9124192, 9217296, 9250416, 9269568, 9287124, 9306352, 9391536, 9409323, 9559242, 9690912, 9729368, 9818424, 9857386, 9913288, 9993753, 10055232, 10131408, 10152384, 10245312, 10264716, 10285968, 10363892, 10469646, 10613856, 10711008, 10753512, 10814496, 10834978, 10924848, 10945539, 11152449, 11197872, 11221056, 11265584, 11306064, 11329472, 11421432, 11571714, 11731104, 11819976, 11844448, 11940588, 12000296, 12097701, 12166308, 12214587, 12289728, 12333888, 12382832, 12522048, 12545764, 12673782, 12719322, 12745656, 13091232, 13224816, 13297473, 13325004, 13377881, 13500333, 13508544, 13686288, 13714624, 13825944, 13904352, 13930686, 13959528, 14087304, 14338016, 14536368, 14566464, 14594052, 14727636, 14786079, 14869932, 14930496, 15074752, 15197112, 15228576, 15397074, 15428952, 15545838, 15704469, 15759968, 15920784, 16099776, 16130268, 16221744, 16252467, 16286116, 16831584, 16898376, 16959096, 16994208, 17026394, 17368128, 17596656, 17633088, 17696448, 17729964, 17766672, 18000444, 18248384, 18434592, 18500832, 18574248, 18612704, 18783072, 18818646, 19010673, 19118484, 19381824, 19458736, 19636848, 19714772, 19826576, 19987506, 20262816, 20529432, 20571936, 20727784, 20896029, 20939292, 21227712, 21422016, 21507024, 21628992, 21669956, 21849696, 21891078, 22304898, 22395744, 22531168, 22612128, 22842864, 23143428, 23318757, 23462208, 23639952, 23688896, 23881176, 24000592, 24195402, 24332616, 24429174, 24765664, 25091528, 25347564, 25438644, 25491312, 25539591, 26182464, 26449632, 26594946, 26650008, 26755762, 27000666, 27372576, 27651888, 27808704, 27861372, 27919056, 28174608, 28227969, 28500703, 28676032, 29072736, 29188104, 29455272, 29572158, 29739864, 30394224, 30457152, 30794148, 30857904, 31091676, 31408938, 31519936, 31841568, 32260536, 32443488, 32504934, 32572232, 32836617, 33457347, 33663168, 33796752, 33918192, 33988416, 34052788, 34500851, 35193312, 35459928, 35533344, 36000888, 36643761, 36869184, 37001664, 37148496, 37225408, 37566144, 37637292, 38021346, 38236968, 38917472, 39273696, 39429544, 39653152, 39975012, 40133643, 40500999, 40525632, 41058864, 41143872, 41455568, 41792058, 41878584, 43014048, 43339912, 43699392, 43782156, 44358237, 44609796, 44791488, 45062336, 45224256, 45685728, 46286856, 46637514, 47279904, 47762352, 48001184, 48390804, 48665232, 48757401, 48858348, 49531328, 50183056, 50695128, 50877288, 50982624, 51079182, 52899264, 53189892, 53300016, 53511524, 54001332, 54745152, 55303776, 55722744, 55838112, 56349216, 56455938, 57001406, 58145472, 58376208, 58910544, 59144316, 59479728, 59592379, 60788448, 61588296, 61715808, 62183352, 62817876, 63683136, 64521072, 64886976, 65009868, 65144464, 65673234, 66914694, 67593504, 67836384, 68105576, 69001702, 69956271, 70386624, 70919856, 71066688, 72001776, 73287522, 74296992, 75274584, 76042692, 76473936, 76618773, 77834944, 78547392, 78859088, 79306304, 79950024, 80267286, 81001998, 82117728, 82911136, 83584116, 83757168, 84683907, 85502109, 86028096, 86679824, 87564312, 88716474, 89219592, 91371456, 92573712, 93275028, 93645167, 94559808, 95524704, 96002368, 96781608, 97330464, 97514802, 97716696, 100366112, 101390256, 101754576, 101965248, 102158364, 103502553, 106379784, 106600032, 107023048, 108002664, 109931283, 110607552, 111445488, 111676224, 112698432, 112911876, 114002812, 116752416, 117821088, 118288632, 118959456, 119184758, 120400929, 121576896, 123176592, 123431616, 124366704, 125635752, 129042144, 130019736, 130288928, 131346468, 133074711, 133829388, 135187008, 135672768, 136211152, 138003404, 139912542, 141839712, 144003552, 146272203, 146575044, 148593984, 150549168, 152085384, 152947872, 153237546, 157718176, 159900048, 160534572, 162003996, 164235456, 165822272, 167168232, 167514336, 169367814, 171004218, 173359648, 175128624, 177432948, 178439184, 178777137, 185147424, 186550056, 187290334, 191049408, 193563216, 194660928, 195029604, 195433392, 200732224, 202780512, 203509152, 204316728, 207005106, 212759568, 213200064, 214046096, 216005328, 219862566, 222890976, 225823752, 228005624, 229856319, 233504832, 235642176, 236577264, 237918912, 238369516, 240801858, 246353184, 248733408, 251271504, 256506327, 258084288, 260039472, 260577856, 262692936, 266149422, 267658776, 272422304, 276006808, 279825084, 280935501, 283679424, 288007104, 292544406, 293150088, 301098336, 304170768, 305895744, 306475092, 310507659, 315436352, 319800096, 321069144, 324007992, 334336464, 335028672, 338735628, 342008436, 346719296, 350257248, 354865896, 356878368, 357554274, 361202787, 370294848, 373100112, 374580668, 387126432, 390059208, 390866784, 405561024, 407018304, 408633456, 414010212, 425519136, 428092192, 432010656, 439725132, 445781952, 451647504, 456011248, 459712638, 473154528, 476739032, 481603716, 492706368, 497466816, 502543008, 513012654, 520078944, 525385872, 532298844, 535317552, 536331411, 544844608, 552013616, 559650168, 561871002, 585088812, 586300176, 602196672, 608341536, 612950184, 621015318, 639600192, 642138288, 648015984, 655516169, 668672928, 677471256, 684016872, 700514496, 709731792, 713756736, 715108548, 722405574, 746200224, 749161336, 769518981, 774252864, 780118416, 781733568, 817266912, 828020424, 842806503, 851038272, 856184384, 864021312, 879450264, 903295008, 912022496, 919425276, 931522977, 946309056, 953478064, 963207432, 1005086016, 1026025308, 1040157888, 1050771744, 1064597688, 1070635104, 1072662822, 1104027232, 1119300336, 1123742004, 1170177624, 1172600352, 1216683072, 1225900368, 1242030636, 1284276576, 1296031968, 1311032338, 1337345856, 1354942512, 1368033744, 1419463584, 1430217096, 1444811148, 1492400448, 1498322672, 1539037962, 1560236832, 1608994233, 1634533824, 1656040848, 1685613006, 1758900528, 1806590016, 1824044992, 1838850552, 1863045954, 1906956128, 1926414864, 1966548507, 2052050616, 2101543488, 2129195376, 2141270208, 2145325644, 2208054464, 2238600672, 2247484008, 2340355248, 2345200704, 2451800736, 2484061272, 2528419509, 2568553152, 2592063936, 2622064676, 2709885024, 2736067488, 2838927168, 2860434192, 2889622296, 2996645344, 3078075924, 3120473664, 3217988466, 3312081696, 3371226012, 3517801056, 3677701104, 3726091908, 3813912256, 3852829728, 3933097014, 4104101232, 4258390752, 4290651288, 4477201344, 4494968016, 4680710496, 4903601472, 4968122544, 5056839018, 5244129352, 5419770048, 5472134976, 5720868384, 5779244592, 5899645521, 5993290688, 6156151848, 6435976932, 6624163392, 6742452024, 7035602112, 7355402208, 7452183816, 7705659456, 7866194028, 8208202464, 8516781504, 8581302576, 8989936032, 9361420992, 9936245088, 10113678036, 10488258704, 11441736768, 11558489184, 11799291042, 12312303696, 12871953864, 13484904048, 14710804416, 14904367632, 15732388056, 16416404928, 17162605152, 17698936563, 17979872064, 19872490176, 20227356072, 20976517408, 23116978368, 23598582084, 24624607392, 25743907728, 26969808096, 29808735264, 31464776112, 34325210304, 35397873126, 40454712144, 41953034816, 47197164168, 49249214784, 51487815456, 53939616192, 59617470528, 62929552224, 70795746252, 80909424288, 94394328336, 102975630912, 125859104448, 141591492504, 161818848576, 188788656672, 283182985008, 377577313344, 566365970016, 1132731940032]

約数ペア:

[(1, 1132731940032), (2, 566365970016), (3, 377577313344), (4, 283182985008), (6, 188788656672), (7, 161818848576), (8, 141591492504), (9, 125859104448), (11, 102975630912), (12, 94394328336), (14, 80909424288), (16, 70795746252), (18, 62929552224), (19, 59617470528), (21, 53939616192), (22, 51487815456), (23, 49249214784), (24, 47197164168), (27, 41953034816), (28, 40454712144), (32, 35397873126), (33, 34325210304), (36, 31464776112), (38, 29808735264), (42, 26969808096), (44, 25743907728), (46, 24624607392), (48, 23598582084), (49, 23116978368), (54, 20976517408), (56, 20227356072), (57, 19872490176), (63, 17979872064), (64, 17698936563), (66, 17162605152), (69, 16416404928), (72, 15732388056), (76, 14904367632), (77, 14710804416), (84, 13484904048), (88, 12871953864), (92, 12312303696), (96, 11799291042), (98, 11558489184), (99, 11441736768), (108, 10488258704), (112, 10113678036), (114, 9936245088), (121, 9361420992), (126, 8989936032), (132, 8581302576), (133, 8516781504), (138, 8208202464), (144, 7866194028), (147, 7705659456), (152, 7452183816), (154, 7355402208), (161, 7035602112), (168, 6742452024), (171, 6624163392), (176, 6435976932), (184, 6156151848), (189, 5993290688), (192, 5899645521), (196, 5779244592), (198, 5720868384), (207, 5472134976), (209, 5419770048), (216, 5244129352), (224, 5056839018), (228, 4968122544), (231, 4903601472), (242, 4680710496), (252, 4494968016), (253, 4477201344), (264, 4290651288), (266, 4258390752), (276, 4104101232), (288, 3933097014), (294, 3852829728), (297, 3813912256), (304, 3726091908), (308, 3677701104), (322, 3517801056), (336, 3371226012), (342, 3312081696), (352, 3217988466), (363, 3120473664), (368, 3078075924), (378, 2996645344), (392, 2889622296), (396, 2860434192), (399, 2838927168), (414, 2736067488), (418, 2709885024), (432, 2622064676), (437, 2592063936), (441, 2568553152), (448, 2528419509), (456, 2484061272), (462, 2451800736), (483, 2345200704), (484, 2340355248), (504, 2247484008), (506, 2238600672), (513, 2208054464), (528, 2145325644), (529, 2141270208), (532, 2129195376), (539, 2101543488), (552, 2052050616), (576, 1966548507), (588, 1926414864), (594, 1906956128), (608, 1863045954), (616, 1838850552), (621, 1824044992), (627, 1806590016), (644, 1758900528), (672, 1685613006), (684, 1656040848), (693, 1634533824), (704, 1608994233), (726, 1560236832), (736, 1539037962), (756, 1498322672), (759, 1492400448), (784, 1444811148), (792, 1430217096), (798, 1419463584), (828, 1368033744), (836, 1354942512), (847, 1337345856), (864, 1311032338), (874, 1296031968), (882, 1284276576), (912, 1242030636), (924, 1225900368), (931, 1216683072), (966, 1172600352), (968, 1170177624), (1008, 1123742004), (1012, 1119300336), (1026, 1104027232), (1056, 1072662822), (1058, 1070635104), (1064, 1064597688), (1078, 1050771744), (1089, 1040157888), (1104, 1026025308), (1127, 1005086016), (1176, 963207432), (1188, 953478064), (1197, 946309056), (1216, 931522977), (1232, 919425276), (1242, 912022496), (1254, 903295008), (1288, 879450264), (1311, 864021312), (1323, 856184384), (1331, 851038272), (1344, 842806503), (1368, 828020424), (1386, 817266912), (1449, 781733568), (1452, 780118416), (1463, 774252864), (1472, 769518981), (1512, 749161336), (1518, 746200224), (1568, 722405574), (1584, 715108548), (1587, 713756736), (1596, 709731792), (1617, 700514496), (1656, 684016872), (1672, 677471256), (1694, 668672928), (1728, 655516169), (1748, 648015984), (1764, 642138288), (1771, 639600192), (1824, 621015318), (1848, 612950184), (1862, 608341536), (1881, 602196672), (1932, 586300176), (1936, 585088812), (2016, 561871002), (2024, 559650168), (2052, 552013616), (2079, 544844608), (2112, 536331411), (2116, 535317552), (2128, 532298844), (2156, 525385872), (2178, 520078944), (2208, 513012654), (2254, 502543008), (2277, 497466816), (2299, 492706368), (2352, 481603716), (2376, 476739032), (2394, 473154528), (2464, 459712638), (2484, 456011248), (2508, 451647504), (2541, 445781952), (2576, 439725132), (2622, 432010656), (2646, 428092192), (2662, 425519136), (2736, 414010212), (2772, 408633456), (2783, 407018304), (2793, 405561024), (2898, 390866784), (2904, 390059208), (2926, 387126432), (3024, 374580668), (3036, 373100112), (3059, 370294848), (3136, 361202787), (3168, 357554274), (3174, 356878368), (3192, 354865896), (3234, 350257248), (3267, 346719296), (3312, 342008436), (3344, 338735628), (3381, 335028672), (3388, 334336464), (3496, 324007992), (3528, 321069144), (3542, 319800096), (3591, 315436352), (3648, 310507659), (3696, 306475092), (3703, 305895744), (3724, 304170768), (3762, 301098336), (3864, 293150088), (3872, 292544406), (3933, 288007104), (3993, 283679424), (4032, 280935501), (4048, 279825084), (4104, 276006808), (4158, 272422304), (4232, 267658776), (4256, 266149422), (4312, 262692936), (4347, 260577856), (4356, 260039472), (4389, 258084288), (4416, 256506327), (4508, 251271504), (4554, 248733408), (4598, 246353184), (4704, 240801858), (4752, 238369516), (4761, 237918912), (4788, 236577264), (4807, 235642176), (4851, 233504832), (4928, 229856319), (4968, 228005624), (5016, 225823752), (5082, 222890976), (5152, 219862566), (5244, 216005328), (5292, 214046096), (5313, 213200064), (5324, 212759568), (5472, 207005106), (5544, 204316728), (5566, 203509152), (5586, 202780512), (5643, 200732224), (5796, 195433392), (5808, 195029604), (5819, 194660928), (5852, 193563216), (5929, 191049408), (6048, 187290334), (6072, 186550056), (6118, 185147424), (6336, 178777137), (6348, 178439184), (6384, 177432948), (6468, 175128624), (6534, 173359648), (6624, 171004218), (6688, 169367814), (6762, 167514336), (6776, 167168232), (6831, 165822272), (6897, 164235456), (6992, 162003996), (7056, 160534572), (7084, 159900048), (7182, 157718176), (7392, 153237546), (7406, 152947872), (7448, 152085384), (7524, 150549168), (7623, 148593984), (7728, 146575044), (7744, 146272203), (7866, 144003552), (7986, 141839712), (8096, 139912542), (8208, 138003404), (8316, 136211152), (8349, 135672768), (8379, 135187008), (8464, 133829388), (8512, 133074711), (8624, 131346468), (8694, 130288928), (8712, 130019736), (8778, 129042144), (9016, 125635752), (9108, 124366704), (9177, 123431616), (9196, 123176592), (9317, 121576896), (9408, 120400929), (9504, 119184758), (9522, 118959456), (9576, 118288632), (9614, 117821088), (9702, 116752416), (9936, 114002812), (10032, 112911876), (10051, 112698432), (10143, 111676224), (10164, 111445488), (10241, 110607552), (10304, 109931283), (10488, 108002664), (10584, 107023048), (10626, 106600032), (10648, 106379784), (10944, 103502553), (11088, 102158364), (11109, 101965248), (11132, 101754576), (11172, 101390256), (11286, 100366112), (11592, 97716696), (11616, 97514802), (11638, 97330464), (11704, 96781608), (11799, 96002368), (11858, 95524704), (11979, 94559808), (12096, 93645167), (12144, 93275028), (12236, 92573712), (12397, 91371456), (12696, 89219592), (12768, 88716474), (12936, 87564312), (13068, 86679824), (13167, 86028096), (13248, 85502109), (13376, 84683907), (13524, 83757168), (13552, 83584116), (13662, 82911136), (13794, 82117728), (13984, 81001998), (14112, 80267286), (14168, 79950024), (14283, 79306304), (14364, 78859088), (14421, 78547392), (14553, 77834944), (14784, 76618773), (14812, 76473936), (14896, 76042692), (15048, 75274584), (15246, 74296992), (15456, 73287522), (15732, 72001776), (15939, 71066688), (15972, 70919856), (16093, 70386624), (16192, 69956271), (16416, 69001702), (16632, 68105576), (16698, 67836384), (16758, 67593504), (16928, 66914694), (17248, 65673234), (17388, 65144464), (17424, 65009868), (17457, 64886976), (17556, 64521072), (17787, 63683136), (18032, 62817876), (18216, 62183352), (18354, 61715808), (18392, 61588296), (18634, 60788448), (19008, 59592379), (19044, 59479728), (19152, 59144316), (19228, 58910544), (19404, 58376208), (19481, 58145472), (19872, 57001406), (20064, 56455938), (20102, 56349216), (20286, 55838112), (20328, 55722744), (20482, 55303776), (20691, 54745152), (20976, 54001332), (21168, 53511524), (21252, 53300016), (21296, 53189892), (21413, 52899264), (22176, 51079182), (22218, 50982624), (22264, 50877288), (22344, 50695128), (22572, 50183056), (22869, 49531328), (23184, 48858348), (23232, 48757401), (23276, 48665232), (23408, 48390804), (23598, 48001184), (23716, 47762352), (23958, 47279904), (24288, 46637514), (24472, 46286856), (24794, 45685728), (25047, 45224256), (25137, 45062336), (25289, 44791488), (25392, 44609796), (25536, 44358237), (25872, 43782156), (25921, 43699392), (26136, 43339912), (26334, 43014048), (27048, 41878584), (27104, 41792058), (27324, 41455568), (27531, 41143872), (27588, 41058864), (27951, 40525632), (27968, 40500999), (28224, 40133643), (28336, 39975012), (28566, 39653152), (28728, 39429544), (28842, 39273696), (29106, 38917472), (29624, 38236968), (29792, 38021346), (30096, 37637292), (30153, 37566144), (30429, 37225408), (30492, 37148496), (30613, 37001664), (30723, 36869184), (30912, 36643761), (31464, 36000888), (31878, 35533344), (31944, 35459928), (32186, 35193312), (32832, 34500851), (33264, 34052788), (33327, 33988416), (33396, 33918192), (33516, 33796752), (33649, 33663168), (33856, 33457347), (34496, 32836617), (34776, 32572232), (34848, 32504934), (34914, 32443488), (35112, 32260536), (35574, 31841568), (35937, 31519936), (36064, 31408938), (36432, 31091676), (36708, 30857904), (36784, 30794148), (37191, 30457152), (37268, 30394224), (38088, 29739864), (38304, 29572158), (38456, 29455272), (38808, 29188104), (38962, 29072736), (39501, 28676032), (39744, 28500703), (40128, 28227969), (40204, 28174608), (40572, 27919056), (40656, 27861372), (40733, 27808704), (40964, 27651888), (41382, 27372576), (41952, 27000666), (42336, 26755762), (42504, 26650008), (42592, 26594946), (42826, 26449632), (43263, 26182464), (44352, 25539591), (44436, 25491312), (44528, 25438644), (44688, 25347564), (45144, 25091528), (45738, 24765664), (46368, 24429174), (46552, 24332616), (46816, 24195402), (47196, 24000592), (47432, 23881176), (47817, 23688896), (47916, 23639952), (48279, 23462208), (48576, 23318757), (48944, 23143428), (49588, 22842864), (50094, 22612128), (50274, 22531168), (50578, 22395744), (50784, 22304898), (51744, 21891078), (51842, 21849696), (52272, 21669956), (52371, 21628992), (52668, 21507024), (52877, 21422016), (53361, 21227712), (54096, 20939292), (54208, 20896029), (54648, 20727784), (55062, 20571936), (55176, 20529432), (55902, 20262816), (56672, 19987506), (57132, 19826576), (57456, 19714772), (57684, 19636848), (58212, 19458736), (58443, 19381824), (59248, 19118484), (59584, 19010673), (60192, 18818646), (60306, 18783072), (60858, 18612704), (60984, 18574248), (61226, 18500832), (61446, 18434592), (62073, 18248384), (62928, 18000444), (63756, 17766672), (63888, 17729964), (64009, 17696448), (64239, 17633088), (64372, 17596656), (65219, 17368128), (66528, 17026394), (66654, 16994208), (66792, 16959096), (67032, 16898376), (67298, 16831584), (69552, 16286116), (69696, 16252467), (69828, 16221744), (70224, 16130268), (70357, 16099776), (71148, 15920784), (71874, 15759968), (72128, 15704469), (72864, 15545838), (73416, 15428952), (73568, 15397074), (74382, 15228576), (74536, 15197112), (75141, 15074752), (75867, 14930496), (76176, 14869932), (76608, 14786079), (76912, 14727636), (77616, 14594052), (77763, 14566464), (77924, 14536368), (79002, 14338016), (80408, 14087304), (81144, 13959528), (81312, 13930686), (81466, 13904352), (81928, 13825944), (82593, 13714624), (82764, 13686288), (83853, 13508544), (83904, 13500333), (84672, 13377881), (85008, 13325004), (85184, 13297473), (85652, 13224816), (86526, 13091232), (88872, 12745656), (89056, 12719322), (89376, 12673782), (90288, 12545764), (90459, 12522048), (91476, 12382832), (91839, 12333888), (92169, 12289728), (92736, 12214587), (93104, 12166308), (93632, 12097701), (94392, 12000296), (94864, 11940588), (95634, 11844448), (95832, 11819976), (96558, 11731104), (97888, 11571714), (99176, 11421432), (99981, 11329472), (100188, 11306064), (100548, 11265584), (100947, 11221056), (101156, 11197872), (101568, 11152449), (103488, 10945539), (103684, 10924848), (104544, 10834978), (104742, 10814496), (105336, 10753512), (105754, 10711008), (106722, 10613856), (108192, 10469646), (109296, 10363892), (110124, 10285968), (110352, 10264716), (110561, 10245312), (111573, 10152384), (111804, 10131408), (112651, 10055232), (113344, 9993753), (114264, 9913288), (114912, 9857386), (115368, 9818424), (116424, 9729368), (116886, 9690912), (118496, 9559242), (120384, 9409323), (120612, 9391536), (121716, 9306352), (121968, 9287124), (122199, 9269568), (122452, 9250416), (122892, 9217296), (124146, 9124192), (125856, 9000222), (127512, 8883336), (127776, 8864982), (128018, 8848224), (128478, 8816544), (128744, 8798328), (129789, 8727488), (130438, 8684064), (133056, 8513197), (133308, 8497104), (133584, 8479548), (134064, 8449188), (134596, 8415792), (136367, 8306496), (139104, 8143058), (139656, 8110872), (140448, 8065134), (140714, 8049888), (142296, 7960392), (143748, 7879984), (144837, 7820736), (145728, 7772919), (146832, 7714476), (147136, 7698537), (148764, 7614288), (149072, 7598556), (150282, 7537376), (151734, 7465248), (152352, 7434966), (153824, 7363818), (155232, 7297026), (155526, 7283232), (155848, 7268184), (157113, 7209664), (158004, 7169008), (158631, 7140672), (160083, 7075904), (160816, 7043652), (162288, 6979764), (162624, 6965343), (162932, 6952176), (163856, 6912972), (165186, 6857312), (165528, 6843144), (167706, 6754272), (170016, 6662502), (171304, 6612408), (173052, 6545616), (175329, 6460608), (177023, 6398784), (177744, 6372828), (178112, 6359661), (178752, 6336891), (180576, 6272882), (180918, 6261024), (182952, 6191416), (183678, 6166944), (184338, 6144864), (186208, 6083154), (188784, 6000148), (189728, 5970294), (191268, 5922224), (191664, 5909988), (192027, 5898816), (192717, 5877696), (193116, 5865552), (195657, 5789376), (195776, 5785857), (198352, 5710716), (199962, 5664736), (200376, 5653032), (201096, 5632792), (201894, 5610528), (202312, 5598936), (207368, 5462424), (209088, 5417489), (209484, 5407248), (210672, 5376756), (211071, 5366592), (211508, 5355504), (213444, 5306928), (214291, 5285952), (216384, 5234823), (218592, 5181946), (220248, 5142984), (220704, 5132358), (221122, 5122656), (223146, 5076192), (223608, 5065704), (225302, 5027616), (227601, 4976832), (228528, 4956644), (229824, 4928693), (230736, 4909212), (232848, 4864684), (233289, 4855488), (233772, 4845456), (235543, 4809024), (236992, 4779621), (241224, 4695768), (243432, 4653176), (243936, 4643562), (244398, 4634784), (244904, 4625208), (245784, 4608648), (248292, 4562096), (251559, 4502848), (251712, 4500111), (255024, 4441668), (255552, 4432491), (256036, 4424112), (256956, 4408272), (257488, 4399164), (259578, 4363744), (260876, 4342032), (266616, 4248552), (267168, 4239774), (268128, 4224594), (269192, 4207896), (271377, 4174016), (272734, 4153248), (275517, 4111296), (276507, 4096576), (278208, 4071529), (279312, 4055436), (280896, 4032567), (281428, 4024944), (284592, 3980196), (285131, 3972672), (287496, 3939992), (289674, 3910368), (293664, 3857238), (297528, 3807144), (298144, 3799278), (300564, 3768688), (302841, 3740352), (303468, 3732624), (304704, 3717483), (307648, 3681909), (310464, 3648513), (311052, 3641616), (311696, 3634092), (314226, 3604832), (316008, 3584504), (317262, 3570336), (320166, 3537952), (321632, 3521826), (324576, 3489882), (325864, 3476088), (327712, 3456486), (330372, 3428656), (331056, 3421572), (331683, 3415104), (334719, 3384128), (335412, 3377136), (337953, 3351744), (340032, 3331251), (342608, 3306204), (346104, 3272808), (350658, 3230304), (354046, 3199392), (355488, 3186414), (361152, 3136441), (361836, 3130512), (365904, 3095708), (366597, 3089856), (367356, 3083472), (368676, 3072432), (370139, 3060288), (372416, 3041577), (377568, 3000074), (379456, 2985147), (382536, 2961112), (383328, 2954994), (384054, 2949408), (385434, 2938848), (386232, 2932776), (391314, 2894688), (396704, 2855358), (399924, 2832368), (400752, 2826516), (402192, 2816396), (403788, 2805264), (404624, 2799468), (409101, 2768832), (414736, 2731212), (418968, 2703624), (421344, 2688378), (422142, 2683296), (423016, 2677752), (426888, 2653464), (428582, 2642976), (434511, 2606912), (437184, 2590973), (440496, 2571492), (441408, 2566179), (442244, 2561328), (446292, 2538096), (447216, 2532852), (448063, 2528064), (450604, 2513808), (455202, 2488416), (457056, 2478322), (461472, 2454606), (465696, 2432342), (466578, 2427744), (467544, 2422728), (471086, 2404512), (475893, 2380224), (482448, 2347884), (486864, 2326588), (487872, 2321781), (488796, 2317392), (489808, 2312604), (491568, 2304324), (492499, 2299968), (496584, 2281048), (503118, 2251424), (510048, 2220834), (512072, 2212056), (513912, 2204136), (514976, 2199582), (519156, 2181872), (521752, 2171016), (525987, 2153536), (531069, 2132928), (533232, 2124276), (534336, 2119887), (536256, 2112297), (538384, 2103948), (542754, 2087008), (545468, 2076624), (551034, 2055648), (553014, 2048288), (558624, 2027718), (562856, 2012472), (569184, 1990098), (570262, 1986336), (574992, 1969996), (576081, 1966272), (578151, 1959232), (579348, 1955184), (581647, 1947456), (586971, 1929792), (587328, 1928619), (595056, 1903572), (596288, 1899639), (601128, 1884344), (605682, 1870176), (606936, 1866312), (622104, 1820808), (623392, 1817046), (628452, 1802416), (632016, 1792252), (633213, 1788864), (634524, 1785168), (640332, 1768976), (642873, 1761984), (643264, 1760913), (649152, 1744941), (651728, 1738044), (655424, 1728243), (660744, 1714328), (662112, 1710786), (663366, 1707552), (669438, 1692064), (670824, 1688568), (675906, 1675872), (682803, 1658944), (685216, 1653102), (692208, 1636404), (699867, 1618496), (701316, 1615152), (704099, 1608768), (706629, 1603008), (708092, 1599696), (710976, 1593207), (723672, 1565256), (731808, 1547854), (733194, 1544928), (734712, 1541736), (737352, 1536216), (740278, 1530144), (755136, 1500037), (765072, 1480556), (766656, 1477497), (768108, 1474704), (770868, 1469424), (772464, 1466388), (773927, 1463616), (782628, 1447344), (793408, 1427679), (799848, 1416184), (801504, 1413258), (804384, 1408198), (807576, 1402632), (809248, 1399734), (818202, 1384416), (826551, 1370432), (829472, 1365606), (837936, 1351812), (842688, 1344189), (844284, 1341648), (846032, 1338876), (853776, 1326732), (855393, 1324224), (857164, 1321488), (869022, 1303456), (880992, 1285746), (884488, 1280664), (892584, 1269048), (894432, 1266426), (896126, 1264032), (901208, 1256904), (908523, 1246784), (910404, 1244208), (914112, 1239161), (922944, 1227303), (931392, 1216171), (933156, 1213872), (935088, 1211364), (942172, 1202256), (951786, 1190112), (964896, 1173942), (973728, 1163294), (977592, 1158696), (979616, 1156302), (983136, 1152162), (984998, 1149984), (993168, 1140524), (995049, 1138368), (1006236, 1125712), (1013859, 1117248), (1020096, 1110417), (1024144, 1106028), (1027824, 1102068), (1029952, 1099791), (1038312, 1090936), (1043504, 1085508), (1051974, 1076768), (1062138, 1066464)]