616661293248

素因数分解:

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

素因数の和:172

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 63, 64, 66, 69, 72, 73, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 117, 126, 132, 138, 143, 144, 146, 147, 154, 156, 161, 168, 169, 176, 182, 184, 192, 196, 198, 207, 208, 219, 224, 231, 234, 252, 253, 264, 273, 276, 286, 288, 292, 294, 299, 308, 312, 322, 336, 338, 343, 352, 364, 368, 392, 396, 414, 416, 429, 438, 441, 448, 462, 468, 483, 504, 506, 507, 511, 528, 539, 546, 552, 572, 576, 584, 588, 598, 616, 624, 637, 644, 657, 672, 676, 686, 693, 704, 728, 736, 759, 784, 792, 803, 819, 828, 832, 858, 876, 882, 897, 924, 936, 949, 966, 1001, 1008, 1012, 1014, 1022, 1029, 1056, 1078, 1092, 1104, 1127, 1144, 1168, 1176, 1183, 1196, 1232, 1248, 1274, 1287, 1288, 1314, 1344, 1352, 1372, 1386, 1449, 1456, 1472, 1518, 1521, 1533, 1568, 1584, 1606, 1617, 1638, 1656, 1679, 1716, 1752, 1764, 1771, 1794, 1848, 1859, 1872, 1898, 1911, 1932, 2002, 2016, 2024, 2028, 2044, 2058, 2093, 2112, 2156, 2184, 2208, 2254, 2277, 2288, 2336, 2352, 2366, 2392, 2409, 2464, 2496, 2548, 2574, 2576, 2628, 2691, 2704, 2744, 2772, 2847, 2898, 2912, 3003, 3036, 3042, 3066, 3087, 3136, 3168, 3212, 3234, 3276, 3289, 3312, 3358, 3381, 3432, 3504, 3528, 3542, 3549, 3577, 3588, 3696, 3718, 3744, 3773, 3796, 3822, 3864, 3887, 4004, 4032, 4048, 4056, 4088, 4116, 4186, 4312, 4368, 4416, 4459, 4508, 4554, 4576, 4599, 4672, 4704, 4732, 4784, 4818, 4851, 4928, 5037, 5096, 5148, 5152, 5256, 5313, 5382, 5408, 5488, 5544, 5577, 5621, 5694, 5733, 5796, 5824, 6006, 6072, 6084, 6132, 6174, 6279, 6336, 6424, 6468, 6552, 6578, 6624, 6643, 6716, 6762, 6864, 7007, 7008, 7056, 7084, 7098, 7154, 7176, 7227, 7392, 7436, 7488, 7546, 7592, 7644, 7728, 7774, 7889, 8008, 8096, 8112, 8176, 8232, 8281, 8372, 8541, 8624, 8736, 8918, 9009, 9016, 9108, 9152, 9198, 9408, 9464, 9568, 9636, 9702, 9867, 10074, 10143, 10192, 10296, 10304, 10439, 10512, 10626, 10647, 10731, 10764, 10816, 10976, 11088, 11154, 11242, 11319, 11388, 11466, 11592, 11661, 11753, 12012, 12144, 12168, 12264, 12337, 12348, 12397, 12558, 12848, 12936, 13013, 13104, 13156, 13248, 13286, 13377, 13432, 13524, 13728, 14014, 14016, 14112, 14168, 14196, 14308, 14352, 14454, 14651, 14784, 14872, 15092, 15111, 15184, 15288, 15456, 15548, 15778, 15939, 16016, 16192, 16224, 16352, 16464, 16562, 16731, 16744, 16863, 17082, 17248, 17472, 17836, 18018, 18032, 18216, 18396, 18469, 18837, 18928, 19136, 19272, 19404, 19734, 19929, 20148, 20286, 20384, 20592, 20878, 21021, 21024, 21252, 21294, 21462, 21528, 21827, 21952, 22176, 22308, 22484, 22638, 22776, 22932, 23023, 23184, 23322, 23506, 23667, 24024, 24288, 24336, 24528, 24674, 24696, 24794, 24843, 25039, 25116, 25696, 25872, 26026, 26208, 26312, 26572, 26754, 26864, 27048, 27209, 27456, 28028, 28224, 28336, 28392, 28616, 28704, 28908, 29302, 29601, 29744, 30184, 30222, 30368, 30576, 30912, 31096, 31317, 31556, 31878, 32032, 32193, 32448, 32704, 32928, 33124, 33462, 33488, 33726, 33957, 34164, 34496, 34983, 35259, 35672, 36036, 36064, 36432, 36792, 36938, 37011, 37191, 37674, 37856, 38544, 38808, 39039, 39347, 39468, 39858, 40131, 40296, 40572, 40768, 41184, 41756, 42042, 42048, 42504, 42588, 42757, 42924, 43056, 43654, 43953, 44352, 44616, 44968, 45276, 45552, 45864, 46046, 46368, 46501, 46644, 47012, 47334, 48048, 48576, 48672, 49049, 49056, 49348, 49392, 49588, 49686, 50078, 50232, 50589, 51392, 51744, 52052, 52416, 52624, 53144, 53508, 53728, 54096, 54418, 55407, 56056, 56672, 56784, 57232, 57408, 57816, 57967, 58604, 59202, 59488, 59787, 60368, 60444, 60736, 61152, 62192, 62634, 63063, 63112, 63756, 64064, 64386, 65481, 65856, 66248, 66924, 66976, 67452, 67914, 68328, 69069, 69966, 70518, 71001, 71344, 72072, 72128, 72864, 73073, 73584, 73876, 74022, 74382, 74529, 75117, 75348, 75712, 77088, 77616, 78078, 78694, 78936, 79716, 80262, 80592, 81144, 81627, 82271, 82368, 83512, 84084, 85008, 85176, 85514, 85848, 86112, 86359, 86779, 87308, 87906, 89232, 89936, 90552, 91091, 91104, 91728, 92092, 92736, 93002, 93288, 93951, 94024, 94668, 96096, 97344, 98098, 98112, 98696, 98784, 99176, 99372, 100156, 100464, 101178, 102557, 103488, 104104, 105248, 105777, 106288, 107016, 107456, 108192, 108836, 110814, 111033, 111573, 112112, 113344, 113568, 114464, 115632, 115934, 117117, 117208, 118041, 118404, 118976, 119574, 120736, 120888, 122304, 124384, 125268, 126126, 126224, 127512, 128271, 128772, 129283, 130962, 131859, 132496, 133848, 133952, 134904, 135707, 135828, 136656, 138138, 139503, 139932, 141036, 142002, 142688, 144144, 145728, 146146, 147147, 147168, 147752, 148044, 148764, 149058, 150234, 150696, 152789, 154176, 155232, 156156, 157388, 157872, 159432, 160524, 161161, 161184, 162288, 163254, 164542, 166221, 167024, 168168, 170016, 170352, 171028, 171696, 172224, 172718, 173558, 173901, 174616, 175812, 178464, 179872, 181104, 182182, 182208, 183456, 184184, 186004, 186576, 187902, 188048, 189336, 190463, 192192, 196196, 196443, 197392, 197568, 198352, 198744, 200312, 200928, 202356, 205114, 207207, 208208, 210496, 211554, 212576, 214032, 216384, 217672, 219219, 221628, 222066, 223146, 224224, 225351, 227136, 228928, 231264, 231868, 234234, 234416, 236082, 236808, 239148, 240097, 241472, 241776, 244881, 246813, 248768, 250536, 252252, 252448, 255024, 256542, 257544, 258566, 259077, 260337, 261924, 263718, 264992, 267696, 269808, 271414, 271656, 273273, 273312, 275429, 276276, 279006, 279864, 282072, 283751, 284004, 285376, 288288, 292292, 294294, 294336, 295504, 296088, 297528, 298116, 299299, 300468, 301392, 305578, 307671, 310464, 312312, 314776, 315744, 318864, 321048, 322322, 322368, 324576, 325507, 326508, 329084, 332442, 334048, 336336, 340032, 340704, 342056, 343392, 345436, 347116, 347802, 349232, 351624, 354123, 356928, 359744, 362208, 364364, 366912, 368368, 372008, 373152, 375804, 376096, 378672, 380926, 384813, 387849, 392392, 392886, 394784, 396704, 397488, 400624, 401856, 404712, 407121, 410228, 414414, 416416, 418509, 423108, 425152, 428064, 435344, 438438, 441441, 443256, 444132, 446292, 448448, 450702, 458367, 462528, 463736, 468468, 468832, 472164, 473616, 478296, 480194, 483483, 483552, 489762, 493626, 501072, 504504, 504896, 510048, 511511, 513084, 515088, 517132, 518154, 520674, 521703, 523848, 527436, 529984, 535392, 539616, 542828, 543312, 546546, 546624, 550858, 552552, 558012, 559728, 564144, 567502, 568008, 571389, 575897, 576576, 584584, 588588, 591008, 592176, 595056, 596232, 598598, 600936, 602784, 604513, 611156, 615342, 624624, 629552, 631488, 637637, 637728, 642096, 644644, 649152, 651014, 653016, 657657, 658168, 664884, 668096, 672672, 681408, 684112, 686784, 690872, 694232, 695604, 698464, 703248, 708246, 720291, 724416, 728728, 736736, 740439, 744016, 746304, 751608, 752192, 757344, 761852, 769626, 775698, 777231, 781011, 784784, 785772, 789568, 793408, 794976, 801248, 809424, 814242, 819819, 820456, 826287, 828828, 832832, 837018, 846216, 851253, 856128, 870688, 876876, 882882, 886512, 888264, 892584, 897897, 901404, 904981, 916734, 923013, 927472, 936936, 937664, 944328, 947232, 949949, 956592, 960388, 966966, 967104, 976521, 979524, 987252, 1002144, 1009008, 1020096, 1023022, 1026168, 1030176, 1034264, 1036308, 1041348, 1043406, 1047696, 1054872, 1069523, 1070784, 1079232, 1085656, 1086624, 1093092, 1101716, 1105104, 1116024, 1119456, 1128127, 1128288, 1135004, 1136016, 1142778, 1151794, 1163547, 1169168, 1177176, 1182016, 1184352, 1190112, 1192464, 1197196, 1201872, 1205568, 1209026, 1221363, 1222312, 1230684, 1249248, 1259104, 1275274, 1275456, 1284192, 1289288, 1302028, 1306032, 1315314, 1316336, 1329768, 1333241, 1345344, 1368224, 1375101, 1381744, 1388464, 1391208, 1396928, 1406496, 1416492, 1440582, 1450449, 1457456, 1473472, 1480878, 1488032, 1503216, 1514688, 1523704, 1534533, 1539252, 1551396, 1554462, 1562022, 1569568, 1571544, 1589952, 1602496, 1618848, 1628484, 1639638, 1640912, 1652574, 1657656, 1674036, 1680679, 1692432, 1702506, 1714167, 1727691, 1741376, 1753752, 1765764, 1773024, 1776528, 1785168, 1795794, 1802808, 1809962, 1813539, 1833468, 1846026, 1854944, 1873872, 1888656, 1894464, 1899898, 1912911, 1913184, 1920776, 1933932, 1953042, 1959048, 1974504, 1986257, 2004288, 2018016, 2046044, 2052336, 2060352, 2068528, 2072616, 2082696, 2086812, 2095093, 2095392, 2109744, 2139046, 2160873, 2171312, 2173248, 2186184, 2203432, 2210208, 2232048, 2238912, 2256254, 2256576, 2270008, 2272032, 2285556, 2303588, 2327094, 2338336, 2354352, 2368704, 2380224, 2384928, 2394392, 2403744, 2418052, 2442726, 2444624, 2461368, 2478861, 2498496, 2518208, 2550548, 2553759, 2568384, 2578576, 2604056, 2612064, 2630628, 2632672, 2659536, 2666482, 2693691, 2714943, 2736448, 2750202, 2763488, 2776928, 2782416, 2812992, 2832984, 2849847, 2881164, 2900898, 2914912, 2929563, 2961756, 2976064, 3006432, 3047408, 3069066, 3078504, 3102792, 3108924, 3121261, 3124044, 3139136, 3143088, 3208569, 3237696, 3256968, 3279276, 3281824, 3305148, 3315312, 3348072, 3361358, 3384381, 3384864, 3405012, 3428334, 3455382, 3507504, 3531528, 3546048, 3553056, 3570336, 3580577, 3591588, 3605616, 3619924, 3627078, 3666936, 3692052, 3709888, 3747744, 3777312, 3799796, 3825822, 3826368, 3841552, 3867864, 3906084, 3918096, 3949008, 3972514, 3999723, 4036032, 4092088, 4104672, 4137056, 4145232, 4165392, 4173624, 4190186, 4190784, 4219488, 4231591, 4278092, 4321746, 4342624, 4372368, 4406864, 4420416, 4464096, 4512508, 4540016, 4544064, 4571112, 4603599, 4607176, 4654188, 4676672, 4708704, 4769856, 4788784, 4807488, 4836104, 4885452, 4889248, 4922736, 4957722, 5042037, 5101096, 5107518, 5157152, 5183073, 5208112, 5224128, 5261256, 5265344, 5319072, 5332964, 5387382, 5429886, 5440617, 5500404, 5526976, 5553856, 5564832, 5665968, 5699694, 5738733, 5762328, 5801796, 5829824, 5859126, 5923512, 5958771, 6012864, 6094816, 6138132, 6157008, 6205584, 6217848, 6242522, 6248088, 6285279, 6286176, 6334867, 6417138, 6513936, 6558552, 6563648, 6610296, 6630624, 6649643, 6696144, 6722716, 6768762, 6769728, 6810024, 6856668, 6910764, 7015008, 7063056, 7106112, 7140672, 7161154, 7183176, 7211232, 7239848, 7254156, 7333872, 7384104, 7486661, 7495488, 7554624, 7599592, 7651644, 7683104, 7735728, 7812168, 7836192, 7898016, 7945028, 7999446, 8144829, 8184176, 8209344, 8274112, 8290464, 8330784, 8347248, 8380372, 8438976, 8463182, 8549541, 8556184, 8643492, 8685248, 8744736, 8813728, 8928192, 9025016, 9080032, 9142224, 9207198, 9214352, 9308376, 9363783, 9417408, 9577568, 9625707, 9672208, 9770904, 9778496, 9845472, 9915444, 10084074, 10153143, 10202192, 10215036, 10314304, 10366146, 10416224, 10522512, 10638144, 10665928, 10741731, 10774764, 10859772, 10881234, 11000808, 11129664, 11331936, 11399388, 11477466, 11524656, 11603592, 11718252, 11764753, 11847024, 11917542, 11999169, 12189632, 12276264, 12314016, 12411168, 12435696, 12485044, 12496176, 12570558, 12572352, 12669734, 12694773, 12834276, 13027872, 13117104, 13220592, 13261248, 13299286, 13392288, 13445432, 13537524, 13620048, 13713336, 13821528, 13903799, 14030016, 14126112, 14322308, 14366352, 14422464, 14479696, 14508312, 14665651, 14667744, 14768208, 14973322, 15126111, 15199184, 15303288, 15366208, 15471456, 15624336, 15672384, 15796032, 15890056, 15998892, 16289658, 16368352, 16580928, 16661568, 16694496, 16760744, 16926364, 17099082, 17112368, 17286984, 17489472, 17627456, 17876313, 18050032, 18160064, 18284448, 18414396, 18428704, 18616752, 18727566, 18855837, 19004601, 19155136, 19251414, 19344416, 19541808, 19690944, 19830888, 19948929, 20168148, 20306286, 20404384, 20430072, 20732292, 20832448, 21045024, 21331856, 21483462, 21549528, 21719544, 21762468, 21848827, 22001616, 22459983, 22663872, 22798776, 22954932, 23049312, 23207184, 23436504, 23529506, 23694048, 23835084, 23998338, 24552528, 24628032, 24822336, 24871392, 24970088, 24992352, 25141116, 25339468, 25389546, 25668552, 26055744, 26234208, 26441184, 26598572, 26784576, 26890864, 27075048, 27240096, 27426672, 27643056, 27807598, 28091349, 28252224, 28644616, 28732704, 28959392, 29016624, 29331302, 29335488, 29536416, 29946644, 30252222, 30398368, 30606576, 30942912, 31248672, 31780112, 31997784, 32225193, 32579316, 32736704, 33388992, 33521488, 33852728, 34198164, 34224736, 34573968, 35294259, 35752626, 36100064, 36568896, 36828792, 36857408, 37233504, 37455132, 37711674, 38009202, 38084319, 38502828, 38688832, 39083616, 39661776, 39897858, 40336296, 40612572, 40808768, 40860144, 41464584, 41711397, 42090048, 42663712, 42966924, 43099056, 43439088, 43524936, 43697654, 43996953, 44003232, 44919966, 45597552, 45909864, 46098624, 46414368, 46547501, 46873008, 47059012, 47388096, 47670168, 47996676, 49105056, 49742784, 49940176, 49984704, 50282232, 50678936, 50779092, 51337104, 52468416, 52882368, 53197144, 53781728, 54150096, 54480192, 54853344, 55286112, 55615196, 56182698, 57013803, 57289232, 57465408, 57918784, 58033248, 58662604, 59072832, 59846787, 59893288, 60504444, 60796736, 61213152, 62497344, 63560224, 63995568, 64450386, 65158632, 65546481, 67042976, 67379949, 67705456, 68396328, 68449472, 69147936, 70588518, 71505252, 72200128, 73657584, 74467008, 74910264, 75423348, 76018404, 76168638, 77005656, 78167232, 79323552, 79795716, 80672592, 81225144, 81720288, 82353271, 82929168, 83422794, 85327424, 85933848, 86198112, 86878176, 87049872, 87395308, 87993906, 88006464, 89839932, 91195104, 91819728, 92828736, 93095002, 93746016, 94118024, 95340336, 95993352, 97326593, 98210112, 99880352, 100564464, 101357872, 101558184, 102674208, 105882777, 106394288, 107563456, 108300192, 109706688, 110572224, 111230392, 112365396, 114027606, 114578464, 116066496, 117325208, 119693574, 119786576, 121008888, 122426304, 125134191, 127120448, 127991136, 128900772, 130317264, 131092962, 131990859, 134085952, 134759898, 135410912, 136792656, 138295872, 139642503, 141177036, 143010504, 147315168, 149820528, 150846696, 152036808, 152337276, 152941789, 154011312, 158647104, 159591432, 161345184, 162450288, 163440576, 164706542, 165858336, 166845588, 171867696, 172396224, 173756352, 174099744, 174790616, 175987812, 179679864, 182390208, 183639456, 186190004, 187492032, 188236048, 190680672, 191986704, 194653186, 196639443, 199760704, 201128928, 202715744, 203116368, 205348416, 211765554, 212788576, 216600384, 222460784, 224730792, 228055212, 229156928, 234650416, 239387148, 239573152, 242017776, 247059813, 250268382, 255982272, 257801544, 260634528, 262185924, 263981718, 269519796, 270821824, 273585312, 279285006, 282354072, 286021008, 291979779, 294630336, 299641056, 301693392, 304073616, 304674552, 305883578, 308022624, 319182864, 322690368, 324900576, 329413084, 331716672, 333691176, 343735392, 348199488, 349581232, 351975624, 359359728, 367278912, 372380008, 376472096, 381361344, 383973408, 389306372, 393278886, 402257856, 405431488, 406232736, 418927509, 423531108, 425577152, 444921568, 449461584, 456110424, 458825367, 469300832, 478774296, 479146304, 484035552, 494119626, 500536764, 515603088, 521269056, 524371848, 527963436, 539039592, 547170624, 558570012, 564708144, 572042016, 583959558, 599282112, 603386784, 608147232, 609349104, 611767156, 616045248, 638365728, 649801152, 658826168, 667382352, 687470784, 699162464, 703951248, 718719456, 741179439, 744760016, 752944192, 767946816, 778612744, 786557772, 812465472, 837855018, 847062216, 875939337, 889843136, 898923168, 912220848, 917650734, 938601664, 957548592, 968071104, 988239252, 1001073528, 1031206176, 1048743696, 1055926872, 1070592523, 1078079184, 1117140024, 1129416288, 1144084032, 1167919116, 1206773568, 1216294464, 1218698208, 1223534312, 1276731456, 1317652336, 1334764704, 1376476101, 1398324928, 1407902496, 1437438912, 1482358878, 1489520032, 1557225488, 1573115544, 1675710036, 1694124432, 1751878674, 1797846336, 1824441696, 1835301468, 1915097184, 1976478504, 2002147056, 2062412352, 2097487392, 2111853744, 2141185046, 2156158368, 2234280048, 2258832576, 2335838232, 2437396416, 2447068624, 2635304672, 2669529408, 2752952202, 2815804992, 2964717756, 2979040064, 3114450976, 3146231088, 3211777569, 3351420072, 3388248864, 3503757348, 3648883392, 3670602936, 3830194368, 3952957008, 4004294112, 4194974784, 4223707488, 4282370092, 4312316736, 4468560096, 4671676464, 4894137248, 5270609344, 5505904404, 5929435512, 6228901952, 6292462176, 6423555138, 6702840144, 6776497728, 7007514696, 7341205872, 7905914016, 8008588224, 8447414976, 8564740184, 8937120192, 9343352928, 9635332707, 9788274496, 11011808808, 11858871024, 12584924352, 12847110276, 13405680288, 14015029392, 14682411744, 15811828032, 17129480368, 18686705856, 19270665414, 22023617616, 23717742048, 25694220552, 26811360576, 28030058784, 29364823488, 34258960736, 38541330828, 44047235232, 47435484096, 51388441104, 56060117568, 68517921472, 77082661656, 88094470464, 102776882208, 154165323312, 205553764416, 308330646624, 616661293248]

約数ペア:

[(1, 616661293248), (2, 308330646624), (3, 205553764416), (4, 154165323312), (6, 102776882208), (7, 88094470464), (8, 77082661656), (9, 68517921472), (11, 56060117568), (12, 51388441104), (13, 47435484096), (14, 44047235232), (16, 38541330828), (18, 34258960736), (21, 29364823488), (22, 28030058784), (23, 26811360576), (24, 25694220552), (26, 23717742048), (28, 22023617616), (32, 19270665414), (33, 18686705856), (36, 17129480368), (39, 15811828032), (42, 14682411744), (44, 14015029392), (46, 13405680288), (48, 12847110276), (49, 12584924352), (52, 11858871024), (56, 11011808808), (63, 9788274496), (64, 9635332707), (66, 9343352928), (69, 8937120192), (72, 8564740184), (73, 8447414976), (77, 8008588224), (78, 7905914016), (84, 7341205872), (88, 7007514696), (91, 6776497728), (92, 6702840144), (96, 6423555138), (98, 6292462176), (99, 6228901952), (104, 5929435512), (112, 5505904404), (117, 5270609344), (126, 4894137248), (132, 4671676464), (138, 4468560096), (143, 4312316736), (144, 4282370092), (146, 4223707488), (147, 4194974784), (154, 4004294112), (156, 3952957008), (161, 3830194368), (168, 3670602936), (169, 3648883392), (176, 3503757348), (182, 3388248864), (184, 3351420072), (192, 3211777569), (196, 3146231088), (198, 3114450976), (207, 2979040064), (208, 2964717756), (219, 2815804992), (224, 2752952202), (231, 2669529408), (234, 2635304672), (252, 2447068624), (253, 2437396416), (264, 2335838232), (273, 2258832576), (276, 2234280048), (286, 2156158368), (288, 2141185046), (292, 2111853744), (294, 2097487392), (299, 2062412352), (308, 2002147056), (312, 1976478504), (322, 1915097184), (336, 1835301468), (338, 1824441696), (343, 1797846336), (352, 1751878674), (364, 1694124432), (368, 1675710036), (392, 1573115544), (396, 1557225488), (414, 1489520032), (416, 1482358878), (429, 1437438912), (438, 1407902496), (441, 1398324928), (448, 1376476101), (462, 1334764704), (468, 1317652336), (483, 1276731456), (504, 1223534312), (506, 1218698208), (507, 1216294464), (511, 1206773568), (528, 1167919116), (539, 1144084032), (546, 1129416288), (552, 1117140024), (572, 1078079184), (576, 1070592523), (584, 1055926872), (588, 1048743696), (598, 1031206176), (616, 1001073528), (624, 988239252), (637, 968071104), (644, 957548592), (657, 938601664), (672, 917650734), (676, 912220848), (686, 898923168), (693, 889843136), (704, 875939337), (728, 847062216), (736, 837855018), (759, 812465472), (784, 786557772), (792, 778612744), (803, 767946816), (819, 752944192), (828, 744760016), (832, 741179439), (858, 718719456), (876, 703951248), (882, 699162464), (897, 687470784), (924, 667382352), (936, 658826168), (949, 649801152), (966, 638365728), (1001, 616045248), (1008, 611767156), (1012, 609349104), (1014, 608147232), (1022, 603386784), (1029, 599282112), (1056, 583959558), (1078, 572042016), (1092, 564708144), (1104, 558570012), (1127, 547170624), (1144, 539039592), (1168, 527963436), (1176, 524371848), (1183, 521269056), (1196, 515603088), (1232, 500536764), (1248, 494119626), (1274, 484035552), (1287, 479146304), (1288, 478774296), (1314, 469300832), (1344, 458825367), (1352, 456110424), (1372, 449461584), (1386, 444921568), (1449, 425577152), (1456, 423531108), (1472, 418927509), (1518, 406232736), (1521, 405431488), (1533, 402257856), (1568, 393278886), (1584, 389306372), (1606, 383973408), (1617, 381361344), (1638, 376472096), (1656, 372380008), (1679, 367278912), (1716, 359359728), (1752, 351975624), (1764, 349581232), (1771, 348199488), (1794, 343735392), (1848, 333691176), (1859, 331716672), (1872, 329413084), (1898, 324900576), (1911, 322690368), (1932, 319182864), (2002, 308022624), (2016, 305883578), (2024, 304674552), (2028, 304073616), (2044, 301693392), (2058, 299641056), (2093, 294630336), (2112, 291979779), (2156, 286021008), (2184, 282354072), (2208, 279285006), (2254, 273585312), (2277, 270821824), (2288, 269519796), (2336, 263981718), (2352, 262185924), (2366, 260634528), (2392, 257801544), (2409, 255982272), (2464, 250268382), (2496, 247059813), (2548, 242017776), (2574, 239573152), (2576, 239387148), (2628, 234650416), (2691, 229156928), (2704, 228055212), (2744, 224730792), (2772, 222460784), (2847, 216600384), (2898, 212788576), (2912, 211765554), (3003, 205348416), (3036, 203116368), (3042, 202715744), (3066, 201128928), (3087, 199760704), (3136, 196639443), (3168, 194653186), (3212, 191986704), (3234, 190680672), (3276, 188236048), (3289, 187492032), (3312, 186190004), (3358, 183639456), (3381, 182390208), (3432, 179679864), (3504, 175987812), (3528, 174790616), (3542, 174099744), (3549, 173756352), (3577, 172396224), (3588, 171867696), (3696, 166845588), (3718, 165858336), (3744, 164706542), (3773, 163440576), (3796, 162450288), (3822, 161345184), (3864, 159591432), (3887, 158647104), (4004, 154011312), (4032, 152941789), (4048, 152337276), (4056, 152036808), (4088, 150846696), (4116, 149820528), (4186, 147315168), (4312, 143010504), (4368, 141177036), (4416, 139642503), (4459, 138295872), (4508, 136792656), (4554, 135410912), (4576, 134759898), (4599, 134085952), (4672, 131990859), (4704, 131092962), (4732, 130317264), (4784, 128900772), (4818, 127991136), (4851, 127120448), (4928, 125134191), (5037, 122426304), (5096, 121008888), (5148, 119786576), (5152, 119693574), (5256, 117325208), (5313, 116066496), (5382, 114578464), (5408, 114027606), (5488, 112365396), (5544, 111230392), (5577, 110572224), (5621, 109706688), (5694, 108300192), (5733, 107563456), (5796, 106394288), (5824, 105882777), (6006, 102674208), (6072, 101558184), (6084, 101357872), (6132, 100564464), (6174, 99880352), (6279, 98210112), (6336, 97326593), (6424, 95993352), (6468, 95340336), (6552, 94118024), (6578, 93746016), (6624, 93095002), (6643, 92828736), (6716, 91819728), (6762, 91195104), (6864, 89839932), (7007, 88006464), (7008, 87993906), (7056, 87395308), (7084, 87049872), (7098, 86878176), (7154, 86198112), (7176, 85933848), (7227, 85327424), (7392, 83422794), (7436, 82929168), (7488, 82353271), (7546, 81720288), (7592, 81225144), (7644, 80672592), (7728, 79795716), (7774, 79323552), (7889, 78167232), (8008, 77005656), (8096, 76168638), (8112, 76018404), (8176, 75423348), (8232, 74910264), (8281, 74467008), (8372, 73657584), (8541, 72200128), (8624, 71505252), (8736, 70588518), (8918, 69147936), (9009, 68449472), (9016, 68396328), (9108, 67705456), (9152, 67379949), (9198, 67042976), (9408, 65546481), (9464, 65158632), (9568, 64450386), (9636, 63995568), (9702, 63560224), (9867, 62497344), (10074, 61213152), (10143, 60796736), (10192, 60504444), (10296, 59893288), (10304, 59846787), (10439, 59072832), (10512, 58662604), (10626, 58033248), (10647, 57918784), (10731, 57465408), (10764, 57289232), (10816, 57013803), (10976, 56182698), (11088, 55615196), (11154, 55286112), (11242, 54853344), (11319, 54480192), (11388, 54150096), (11466, 53781728), (11592, 53197144), (11661, 52882368), (11753, 52468416), (12012, 51337104), (12144, 50779092), (12168, 50678936), (12264, 50282232), (12337, 49984704), (12348, 49940176), (12397, 49742784), (12558, 49105056), (12848, 47996676), (12936, 47670168), (13013, 47388096), (13104, 47059012), (13156, 46873008), (13248, 46547501), (13286, 46414368), (13377, 46098624), (13432, 45909864), (13524, 45597552), (13728, 44919966), (14014, 44003232), (14016, 43996953), (14112, 43697654), (14168, 43524936), (14196, 43439088), (14308, 43099056), (14352, 42966924), (14454, 42663712), (14651, 42090048), (14784, 41711397), (14872, 41464584), (15092, 40860144), (15111, 40808768), (15184, 40612572), (15288, 40336296), (15456, 39897858), (15548, 39661776), (15778, 39083616), (15939, 38688832), (16016, 38502828), (16192, 38084319), (16224, 38009202), (16352, 37711674), (16464, 37455132), (16562, 37233504), (16731, 36857408), (16744, 36828792), (16863, 36568896), (17082, 36100064), (17248, 35752626), (17472, 35294259), (17836, 34573968), (18018, 34224736), (18032, 34198164), (18216, 33852728), (18396, 33521488), (18469, 33388992), (18837, 32736704), (18928, 32579316), (19136, 32225193), (19272, 31997784), (19404, 31780112), (19734, 31248672), (19929, 30942912), (20148, 30606576), (20286, 30398368), (20384, 30252222), (20592, 29946644), (20878, 29536416), (21021, 29335488), (21024, 29331302), (21252, 29016624), (21294, 28959392), (21462, 28732704), (21528, 28644616), (21827, 28252224), (21952, 28091349), (22176, 27807598), (22308, 27643056), (22484, 27426672), (22638, 27240096), (22776, 27075048), (22932, 26890864), (23023, 26784576), (23184, 26598572), (23322, 26441184), (23506, 26234208), (23667, 26055744), (24024, 25668552), (24288, 25389546), (24336, 25339468), (24528, 25141116), (24674, 24992352), (24696, 24970088), (24794, 24871392), (24843, 24822336), (25039, 24628032), (25116, 24552528), (25696, 23998338), (25872, 23835084), (26026, 23694048), (26208, 23529506), (26312, 23436504), (26572, 23207184), (26754, 23049312), (26864, 22954932), (27048, 22798776), (27209, 22663872), (27456, 22459983), (28028, 22001616), (28224, 21848827), (28336, 21762468), (28392, 21719544), (28616, 21549528), (28704, 21483462), (28908, 21331856), (29302, 21045024), (29601, 20832448), (29744, 20732292), (30184, 20430072), (30222, 20404384), (30368, 20306286), (30576, 20168148), (30912, 19948929), (31096, 19830888), (31317, 19690944), (31556, 19541808), (31878, 19344416), (32032, 19251414), (32193, 19155136), (32448, 19004601), (32704, 18855837), (32928, 18727566), (33124, 18616752), (33462, 18428704), (33488, 18414396), (33726, 18284448), (33957, 18160064), (34164, 18050032), (34496, 17876313), (34983, 17627456), (35259, 17489472), (35672, 17286984), (36036, 17112368), (36064, 17099082), (36432, 16926364), (36792, 16760744), (36938, 16694496), (37011, 16661568), (37191, 16580928), (37674, 16368352), (37856, 16289658), (38544, 15998892), (38808, 15890056), (39039, 15796032), (39347, 15672384), (39468, 15624336), (39858, 15471456), (40131, 15366208), (40296, 15303288), (40572, 15199184), (40768, 15126111), (41184, 14973322), (41756, 14768208), (42042, 14667744), (42048, 14665651), (42504, 14508312), (42588, 14479696), (42757, 14422464), (42924, 14366352), (43056, 14322308), (43654, 14126112), (43953, 14030016), (44352, 13903799), (44616, 13821528), (44968, 13713336), (45276, 13620048), (45552, 13537524), (45864, 13445432), (46046, 13392288), (46368, 13299286), (46501, 13261248), (46644, 13220592), (47012, 13117104), (47334, 13027872), (48048, 12834276), (48576, 12694773), (48672, 12669734), (49049, 12572352), (49056, 12570558), (49348, 12496176), (49392, 12485044), (49588, 12435696), (49686, 12411168), (50078, 12314016), (50232, 12276264), (50589, 12189632), (51392, 11999169), (51744, 11917542), (52052, 11847024), (52416, 11764753), (52624, 11718252), (53144, 11603592), (53508, 11524656), (53728, 11477466), (54096, 11399388), (54418, 11331936), (55407, 11129664), (56056, 11000808), (56672, 10881234), (56784, 10859772), (57232, 10774764), (57408, 10741731), (57816, 10665928), (57967, 10638144), (58604, 10522512), (59202, 10416224), (59488, 10366146), (59787, 10314304), (60368, 10215036), (60444, 10202192), (60736, 10153143), (61152, 10084074), (62192, 9915444), (62634, 9845472), (63063, 9778496), (63112, 9770904), (63756, 9672208), (64064, 9625707), (64386, 9577568), (65481, 9417408), (65856, 9363783), (66248, 9308376), (66924, 9214352), (66976, 9207198), (67452, 9142224), (67914, 9080032), (68328, 9025016), (69069, 8928192), (69966, 8813728), (70518, 8744736), (71001, 8685248), (71344, 8643492), (72072, 8556184), (72128, 8549541), (72864, 8463182), (73073, 8438976), (73584, 8380372), (73876, 8347248), (74022, 8330784), (74382, 8290464), (74529, 8274112), (75117, 8209344), (75348, 8184176), (75712, 8144829), (77088, 7999446), (77616, 7945028), (78078, 7898016), (78694, 7836192), (78936, 7812168), (79716, 7735728), (80262, 7683104), (80592, 7651644), (81144, 7599592), (81627, 7554624), (82271, 7495488), (82368, 7486661), (83512, 7384104), (84084, 7333872), (85008, 7254156), (85176, 7239848), (85514, 7211232), (85848, 7183176), (86112, 7161154), (86359, 7140672), (86779, 7106112), (87308, 7063056), (87906, 7015008), (89232, 6910764), (89936, 6856668), (90552, 6810024), (91091, 6769728), (91104, 6768762), (91728, 6722716), (92092, 6696144), (92736, 6649643), (93002, 6630624), (93288, 6610296), (93951, 6563648), (94024, 6558552), (94668, 6513936), (96096, 6417138), (97344, 6334867), (98098, 6286176), (98112, 6285279), (98696, 6248088), (98784, 6242522), (99176, 6217848), (99372, 6205584), (100156, 6157008), (100464, 6138132), (101178, 6094816), (102557, 6012864), (103488, 5958771), (104104, 5923512), (105248, 5859126), (105777, 5829824), (106288, 5801796), (107016, 5762328), (107456, 5738733), (108192, 5699694), (108836, 5665968), (110814, 5564832), (111033, 5553856), (111573, 5526976), (112112, 5500404), (113344, 5440617), (113568, 5429886), (114464, 5387382), (115632, 5332964), (115934, 5319072), (117117, 5265344), (117208, 5261256), (118041, 5224128), (118404, 5208112), (118976, 5183073), (119574, 5157152), (120736, 5107518), (120888, 5101096), (122304, 5042037), (124384, 4957722), (125268, 4922736), (126126, 4889248), (126224, 4885452), (127512, 4836104), (128271, 4807488), (128772, 4788784), (129283, 4769856), (130962, 4708704), (131859, 4676672), (132496, 4654188), (133848, 4607176), (133952, 4603599), (134904, 4571112), (135707, 4544064), (135828, 4540016), (136656, 4512508), (138138, 4464096), (139503, 4420416), (139932, 4406864), (141036, 4372368), (142002, 4342624), (142688, 4321746), (144144, 4278092), (145728, 4231591), (146146, 4219488), (147147, 4190784), (147168, 4190186), (147752, 4173624), (148044, 4165392), (148764, 4145232), (149058, 4137056), (150234, 4104672), (150696, 4092088), (152789, 4036032), (154176, 3999723), (155232, 3972514), (156156, 3949008), (157388, 3918096), (157872, 3906084), (159432, 3867864), (160524, 3841552), (161161, 3826368), (161184, 3825822), (162288, 3799796), (163254, 3777312), (164542, 3747744), (166221, 3709888), (167024, 3692052), (168168, 3666936), (170016, 3627078), (170352, 3619924), (171028, 3605616), (171696, 3591588), (172224, 3580577), (172718, 3570336), (173558, 3553056), (173901, 3546048), (174616, 3531528), (175812, 3507504), (178464, 3455382), (179872, 3428334), (181104, 3405012), (182182, 3384864), (182208, 3384381), (183456, 3361358), (184184, 3348072), (186004, 3315312), (186576, 3305148), (187902, 3281824), (188048, 3279276), (189336, 3256968), (190463, 3237696), (192192, 3208569), (196196, 3143088), (196443, 3139136), (197392, 3124044), (197568, 3121261), (198352, 3108924), (198744, 3102792), (200312, 3078504), (200928, 3069066), (202356, 3047408), (205114, 3006432), (207207, 2976064), (208208, 2961756), (210496, 2929563), (211554, 2914912), (212576, 2900898), (214032, 2881164), (216384, 2849847), (217672, 2832984), (219219, 2812992), (221628, 2782416), (222066, 2776928), (223146, 2763488), (224224, 2750202), (225351, 2736448), (227136, 2714943), (228928, 2693691), (231264, 2666482), (231868, 2659536), (234234, 2632672), (234416, 2630628), (236082, 2612064), (236808, 2604056), (239148, 2578576), (240097, 2568384), (241472, 2553759), (241776, 2550548), (244881, 2518208), (246813, 2498496), (248768, 2478861), (250536, 2461368), (252252, 2444624), (252448, 2442726), (255024, 2418052), (256542, 2403744), (257544, 2394392), (258566, 2384928), (259077, 2380224), (260337, 2368704), (261924, 2354352), (263718, 2338336), (264992, 2327094), (267696, 2303588), (269808, 2285556), (271414, 2272032), (271656, 2270008), (273273, 2256576), (273312, 2256254), (275429, 2238912), (276276, 2232048), (279006, 2210208), (279864, 2203432), (282072, 2186184), (283751, 2173248), (284004, 2171312), (285376, 2160873), (288288, 2139046), (292292, 2109744), (294294, 2095392), (294336, 2095093), (295504, 2086812), (296088, 2082696), (297528, 2072616), (298116, 2068528), (299299, 2060352), (300468, 2052336), (301392, 2046044), (305578, 2018016), (307671, 2004288), (310464, 1986257), (312312, 1974504), (314776, 1959048), (315744, 1953042), (318864, 1933932), (321048, 1920776), (322322, 1913184), (322368, 1912911), (324576, 1899898), (325507, 1894464), (326508, 1888656), (329084, 1873872), (332442, 1854944), (334048, 1846026), (336336, 1833468), (340032, 1813539), (340704, 1809962), (342056, 1802808), (343392, 1795794), (345436, 1785168), (347116, 1776528), (347802, 1773024), (349232, 1765764), (351624, 1753752), (354123, 1741376), (356928, 1727691), (359744, 1714167), (362208, 1702506), (364364, 1692432), (366912, 1680679), (368368, 1674036), (372008, 1657656), (373152, 1652574), (375804, 1640912), (376096, 1639638), (378672, 1628484), (380926, 1618848), (384813, 1602496), (387849, 1589952), (392392, 1571544), (392886, 1569568), (394784, 1562022), (396704, 1554462), (397488, 1551396), (400624, 1539252), (401856, 1534533), (404712, 1523704), (407121, 1514688), (410228, 1503216), (414414, 1488032), (416416, 1480878), (418509, 1473472), (423108, 1457456), (425152, 1450449), (428064, 1440582), (435344, 1416492), (438438, 1406496), (441441, 1396928), (443256, 1391208), (444132, 1388464), (446292, 1381744), (448448, 1375101), (450702, 1368224), (458367, 1345344), (462528, 1333241), (463736, 1329768), (468468, 1316336), (468832, 1315314), (472164, 1306032), (473616, 1302028), (478296, 1289288), (480194, 1284192), (483483, 1275456), (483552, 1275274), (489762, 1259104), (493626, 1249248), (501072, 1230684), (504504, 1222312), (504896, 1221363), (510048, 1209026), (511511, 1205568), (513084, 1201872), (515088, 1197196), (517132, 1192464), (518154, 1190112), (520674, 1184352), (521703, 1182016), (523848, 1177176), (527436, 1169168), (529984, 1163547), (535392, 1151794), (539616, 1142778), (542828, 1136016), (543312, 1135004), (546546, 1128288), (546624, 1128127), (550858, 1119456), (552552, 1116024), (558012, 1105104), (559728, 1101716), (564144, 1093092), (567502, 1086624), (568008, 1085656), (571389, 1079232), (575897, 1070784), (576576, 1069523), (584584, 1054872), (588588, 1047696), (591008, 1043406), (592176, 1041348), (595056, 1036308), (596232, 1034264), (598598, 1030176), (600936, 1026168), (602784, 1023022), (604513, 1020096), (611156, 1009008), (615342, 1002144), (624624, 987252), (629552, 979524), (631488, 976521), (637637, 967104), (637728, 966966), (642096, 960388), (644644, 956592), (649152, 949949), (651014, 947232), (653016, 944328), (657657, 937664), (658168, 936936), (664884, 927472), (668096, 923013), (672672, 916734), (681408, 904981), (684112, 901404), (686784, 897897), (690872, 892584), (694232, 888264), (695604, 886512), (698464, 882882), (703248, 876876), (708246, 870688), (720291, 856128), (724416, 851253), (728728, 846216), (736736, 837018), (740439, 832832), (744016, 828828), (746304, 826287), (751608, 820456), (752192, 819819), (757344, 814242), (761852, 809424), (769626, 801248), (775698, 794976), (777231, 793408), (781011, 789568), (784784, 785772)]