160680858624

素因数分解:

$2^{10}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 62, 64, 66, 69, 72, 76, 78, 81, 88, 92, 93, 96, 99, 104, 108, 114, 117, 124, 128, 132, 138, 143, 144, 152, 156, 162, 171, 176, 184, 186, 192, 198, 207, 208, 209, 216, 228, 234, 247, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 304, 312, 324, 341, 342, 351, 352, 368, 372, 384, 396, 403, 414, 416, 418, 429, 432, 437, 456, 468, 494, 496, 506, 512, 513, 528, 552, 558, 572, 576, 589, 594, 598, 608, 621, 624, 627, 648, 682, 684, 702, 704, 713, 736, 741, 744, 759, 768, 792, 806, 828, 832, 836, 837, 858, 864, 874, 891, 897, 912, 936, 988, 992, 1012, 1023, 1024, 1026, 1053, 1056, 1104, 1116, 1144, 1152, 1178, 1188, 1196, 1209, 1216, 1242, 1248, 1254, 1287, 1296, 1311, 1364, 1368, 1404, 1408, 1426, 1472, 1482, 1488, 1518, 1536, 1539, 1584, 1612, 1656, 1664, 1672, 1674, 1716, 1728, 1748, 1767, 1782, 1794, 1824, 1863, 1872, 1881, 1976, 1984, 2024, 2046, 2052, 2106, 2112, 2139, 2208, 2223, 2232, 2277, 2288, 2304, 2356, 2376, 2392, 2418, 2432, 2484, 2496, 2508, 2511, 2574, 2592, 2622, 2691, 2717, 2728, 2736, 2808, 2816, 2852, 2944, 2964, 2976, 3036, 3069, 3072, 3078, 3168, 3224, 3289, 3312, 3328, 3344, 3348, 3432, 3456, 3496, 3534, 3564, 3588, 3627, 3648, 3726, 3744, 3762, 3861, 3933, 3952, 3968, 4048, 4092, 4104, 4212, 4224, 4278, 4416, 4433, 4446, 4464, 4554, 4576, 4608, 4712, 4752, 4784, 4807, 4836, 4864, 4968, 4992, 5016, 5022, 5148, 5184, 5244, 5301, 5382, 5434, 5456, 5472, 5616, 5632, 5643, 5681, 5704, 5888, 5928, 5952, 6072, 6138, 6156, 6336, 6417, 6448, 6479, 6578, 6624, 6656, 6669, 6688, 6696, 6831, 6864, 6912, 6992, 7068, 7128, 7176, 7254, 7296, 7452, 7488, 7524, 7657, 7722, 7843, 7866, 7904, 7936, 8073, 8096, 8151, 8184, 8208, 8424, 8448, 8556, 8832, 8866, 8892, 8928, 9108, 9152, 9207, 9216, 9269, 9424, 9504, 9568, 9614, 9672, 9728, 9867, 9936, 9984, 10032, 10044, 10296, 10368, 10488, 10602, 10764, 10868, 10881, 10912, 10944, 11232, 11264, 11286, 11362, 11408, 11583, 11776, 11799, 11856, 11904, 12144, 12276, 12312, 12672, 12834, 12896, 12958, 13156, 13248, 13299, 13312, 13338, 13376, 13392, 13547, 13662, 13728, 13824, 13984, 14136, 14256, 14352, 14421, 14508, 14592, 14904, 14976, 15048, 15314, 15444, 15686, 15732, 15808, 15872, 15903, 16146, 16192, 16302, 16368, 16416, 16848, 16896, 16929, 17043, 17112, 17664, 17732, 17784, 17856, 18216, 18304, 18414, 18538, 18848, 19008, 19136, 19228, 19251, 19344, 19437, 19456, 19734, 19872, 19968, 20007, 20064, 20088, 20493, 20592, 20736, 20976, 21204, 21528, 21736, 21762, 21824, 21888, 22464, 22572, 22724, 22816, 22971, 23166, 23529, 23552, 23598, 23712, 23808, 24219, 24288, 24453, 24552, 24624, 25344, 25668, 25792, 25916, 26312, 26496, 26598, 26676, 26752, 26784, 27094, 27324, 27456, 27621, 27648, 27807, 27968, 28272, 28512, 28704, 28842, 29016, 29184, 29601, 29808, 29952, 30096, 30628, 30888, 31372, 31464, 31616, 31744, 31806, 32292, 32384, 32604, 32643, 32736, 32832, 33696, 33792, 33858, 34086, 34224, 35328, 35397, 35464, 35568, 35712, 36432, 36608, 36828, 37076, 37696, 38016, 38272, 38456, 38502, 38688, 38874, 39468, 39744, 39897, 39936, 40014, 40128, 40176, 40641, 40986, 41184, 41472, 41952, 42408, 43056, 43263, 43472, 43524, 43648, 43776, 44928, 45144, 45448, 45632, 45942, 46332, 47058, 47196, 47424, 47616, 47709, 48438, 48576, 48906, 49104, 49248, 50688, 51129, 51336, 51584, 51832, 52624, 52992, 53196, 53352, 53504, 53568, 54188, 54648, 54912, 55242, 55614, 55936, 56544, 57024, 57408, 57684, 57753, 58032, 58311, 58368, 59202, 59616, 59904, 60192, 61256, 61776, 62491, 62744, 62928, 63232, 63612, 64584, 64768, 65208, 65286, 65472, 65664, 67392, 67716, 68172, 68448, 68913, 70587, 70656, 70794, 70928, 71136, 71424, 72864, 73216, 73359, 73656, 74152, 75392, 76032, 76544, 76912, 77004, 77376, 77748, 78936, 79488, 79794, 80028, 80256, 80352, 81282, 81972, 82368, 82944, 83421, 83904, 84227, 84816, 86112, 86526, 86944, 87048, 87296, 87552, 88803, 89856, 90288, 90896, 91264, 91884, 92664, 94116, 94392, 94848, 95232, 95418, 96876, 97152, 97812, 98208, 98496, 101376, 101959, 102258, 102672, 103168, 103664, 105248, 105984, 106392, 106704, 107008, 107136, 108376, 109296, 109824, 110484, 111228, 111872, 113088, 114048, 114816, 115368, 115506, 116064, 116622, 118404, 119232, 119691, 119808, 120384, 121923, 122512, 123552, 124982, 125488, 125856, 126464, 127224, 129168, 129536, 129789, 130416, 130572, 130944, 131328, 134784, 135432, 136344, 136896, 137826, 141174, 141588, 141856, 142272, 142848, 145728, 146432, 146718, 147312, 148304, 149017, 150784, 152064, 153088, 153387, 153824, 154008, 154752, 155496, 157872, 158976, 159588, 160056, 160512, 160704, 162564, 163944, 164736, 166842, 167808, 168454, 169632, 172224, 173052, 173888, 174096, 174592, 174933, 175104, 176111, 177606, 179712, 180576, 181792, 182528, 183768, 185328, 187473, 188232, 188784, 189696, 190836, 193752, 194304, 195624, 196416, 196992, 203918, 204516, 205344, 206336, 206739, 207328, 210496, 211761, 211968, 212784, 213408, 214016, 214272, 216752, 218592, 219648, 220077, 220968, 222456, 223744, 226176, 228096, 229632, 230736, 231012, 232128, 233244, 236808, 238464, 239382, 240768, 243846, 245024, 247104, 249964, 250263, 250976, 251712, 252681, 252928, 254448, 258336, 259072, 259578, 260832, 261144, 261888, 262656, 266409, 269568, 270864, 272688, 273792, 275652, 282348, 283176, 283712, 284544, 285696, 291456, 293436, 294624, 296608, 298034, 301568, 304128, 305877, 306176, 306774, 307648, 308016, 309504, 310992, 315744, 317952, 319176, 320112, 321024, 321408, 325128, 327888, 329472, 333684, 335616, 336908, 339264, 344448, 346104, 347776, 348192, 349184, 349866, 352222, 355212, 359073, 359424, 361152, 363584, 365056, 365769, 367536, 370656, 374946, 376464, 377568, 379392, 381672, 387504, 388608, 389367, 391248, 392832, 393984, 407836, 409032, 410688, 412672, 413478, 414656, 420992, 423522, 425568, 426816, 428544, 433504, 437184, 439296, 440154, 441936, 444912, 447051, 447488, 452352, 456192, 459264, 460161, 461472, 462024, 464256, 466488, 473616, 476928, 478764, 481536, 487692, 490048, 494208, 499928, 500526, 501952, 503424, 505362, 508896, 516672, 519156, 521664, 522288, 523776, 524799, 525312, 528333, 532818, 539136, 541728, 545376, 547584, 551304, 562419, 564696, 566352, 567424, 569088, 582912, 586872, 589248, 593216, 596068, 603136, 611754, 613548, 615296, 616032, 619008, 620217, 621984, 631488, 635283, 635904, 638352, 640224, 642048, 642816, 650256, 655776, 658944, 667368, 671232, 673816, 678528, 688896, 692208, 695552, 696384, 699732, 704444, 710424, 718146, 722304, 727168, 730112, 731538, 735072, 741312, 749892, 750789, 752928, 755136, 758043, 758784, 763344, 775008, 777216, 778734, 782496, 785664, 787968, 815672, 818064, 821376, 826956, 829312, 841984, 847044, 851136, 853632, 857088, 867008, 874368, 880308, 883872, 889824, 894102, 904704, 912384, 917631, 918528, 920322, 922944, 924048, 928512, 932976, 947232, 953856, 957528, 963072, 975384, 980096, 988416, 999856, 1001052, 1003904, 1006848, 1010724, 1017792, 1033344, 1038312, 1043328, 1044576, 1047552, 1049598, 1056666, 1065636, 1078272, 1083456, 1090752, 1095168, 1097307, 1102608, 1124838, 1129392, 1132704, 1134848, 1138176, 1165824, 1173744, 1178496, 1186432, 1192136, 1223508, 1227096, 1230592, 1232064, 1238016, 1240434, 1243968, 1262976, 1270566, 1276704, 1280448, 1285632, 1300512, 1311552, 1317888, 1334736, 1341153, 1342464, 1347632, 1357056, 1377792, 1384416, 1391104, 1392768, 1399464, 1408888, 1420848, 1436292, 1444608, 1454336, 1463076, 1470144, 1482624, 1499784, 1501578, 1505856, 1510272, 1516086, 1526688, 1550016, 1557468, 1564992, 1571328, 1575936, 1584999, 1631344, 1636128, 1642752, 1653912, 1658624, 1683968, 1687257, 1694088, 1702272, 1707264, 1734016, 1748736, 1760616, 1767744, 1779648, 1788204, 1809408, 1835262, 1840644, 1845888, 1848096, 1857024, 1865952, 1894464, 1907712, 1915056, 1926144, 1937221, 1950768, 1960192, 1976832, 1999712, 2002104, 2007808, 2013696, 2021448, 2035584, 2066688, 2076624, 2086656, 2089152, 2099196, 2113332, 2131272, 2166912, 2181504, 2190336, 2194614, 2205216, 2249676, 2258784, 2265408, 2269696, 2274129, 2276352, 2331648, 2347488, 2356992, 2372864, 2384272, 2447016, 2454192, 2461184, 2464128, 2480868, 2487936, 2525952, 2541132, 2553408, 2560896, 2571264, 2601024, 2623104, 2669472, 2682306, 2695264, 2714112, 2752893, 2755584, 2768832, 2782208, 2785536, 2798928, 2817776, 2841696, 2872584, 2889216, 2908672, 2926152, 2940288, 2965248, 2999568, 3003156, 3011712, 3020544, 3032172, 3053376, 3100032, 3114936, 3129984, 3142656, 3169998, 3262688, 3272256, 3285504, 3307824, 3317248, 3367936, 3374514, 3388176, 3404544, 3414528, 3468032, 3497472, 3521232, 3535488, 3559296, 3576408, 3670524, 3681288, 3691776, 3696192, 3714048, 3731904, 3788928, 3830112, 3874442, 3901536, 3920384, 3953664, 3999424, 4004208, 4015616, 4023459, 4027392, 4042896, 4071168, 4133376, 4153248, 4173312, 4178304, 4198392, 4226664, 4262544, 4333824, 4363008, 4389228, 4410432, 4499352, 4517568, 4530816, 4539392, 4548258, 4694976, 4713984, 4745728, 4754997, 4768544, 4894032, 4908384, 4922368, 4928256, 4961736, 4975872, 5051904, 5061771, 5082264, 5106816, 5121792, 5202048, 5246208, 5338944, 5364612, 5390528, 5428224, 5505786, 5537664, 5571072, 5597856, 5635552, 5683392, 5745168, 5778432, 5811663, 5817344, 5852304, 5880576, 5930496, 5999136, 6006312, 6023424, 6041088, 6064344, 6106752, 6200064, 6229872, 6259968, 6339996, 6525376, 6544512, 6571008, 6615648, 6634496, 6749028, 6776352, 6809088, 6822387, 6829056, 6936064, 6994944, 7042464, 7070976, 7118592, 7152816, 7341048, 7362576, 7383552, 7392384, 7463808, 7577856, 7660224, 7748884, 7803072, 7840768, 7998848, 8008416, 8031232, 8046918, 8085792, 8142336, 8258679, 8266752, 8306496, 8346624, 8356608, 8396784, 8453328, 8525088, 8667648, 8726016, 8778456, 8820864, 8998704, 9035136, 9061632, 9096516, 9389952, 9427968, 9491456, 9509994, 9537088, 9788064, 9816768, 9856512, 9923472, 9951744, 10103808, 10123542, 10164528, 10213632, 10243584, 10404096, 10492416, 10677888, 10729224, 10781056, 11011572, 11075328, 11142144, 11195712, 11271104, 11366784, 11490336, 11623326, 11704608, 11761152, 11860992, 11998272, 12012624, 12046848, 12070377, 12082176, 12128688, 12213504, 12400128, 12459744, 12519936, 12679992, 13050752, 13089024, 13231296, 13498056, 13552704, 13618176, 13644774, 13872128, 14084928, 14141952, 14237184, 14264991, 14305632, 14682096, 14725152, 14767104, 14784768, 14927616, 15155712, 15320448, 15497768, 15606144, 15997696, 16016832, 16093836, 16171584, 16284672, 16517358, 16612992, 16713216, 16793568, 16906656, 17050176, 17335296, 17434989, 17452032, 17556912, 17641728, 17997408, 18070272, 18123264, 18193032, 18779904, 19019988, 19074176, 19576128, 19633536, 19713024, 19846944, 19903488, 20247084, 20329056, 20427264, 20487168, 20808192, 20984832, 21355776, 21458448, 21562112, 22023144, 22150656, 22391424, 22542208, 22733568, 22980672, 23246652, 23409216, 23522304, 23996544, 24025248, 24093696, 24140754, 24257376, 24427008, 24800256, 24919488, 25039872, 25359984, 26101504, 26178048, 26462592, 26996112, 27105408, 27289548, 28169856, 28283904, 28474368, 28529982, 28611264, 29364192, 29450304, 29569536, 29855232, 30311424, 30640896, 30995536, 31212288, 31995392, 32033664, 32187672, 32343168, 33034716, 33225984, 33426432, 33587136, 33813312, 34100352, 34869978, 35113824, 35283456, 35994816, 36140544, 36246528, 36386064, 37559808, 38039976, 38148352, 39152256, 39267072, 39693888, 40494168, 40658112, 40854528, 41616384, 42711552, 42916896, 43124224, 44046288, 44301312, 44782848, 45084416, 45467136, 45961344, 46493304, 46818432, 47993088, 48050496, 48281508, 48514752, 48854016, 49838976, 50719968, 52203008, 52304967, 52356096, 52925184, 53992224, 54210816, 54579096, 56339712, 57059964, 57222528, 58728384, 58900608, 59139072, 59710464, 61281792, 61991072, 62424576, 63990784, 64067328, 64375344, 64686336, 66069432, 66451968, 67174272, 67626624, 68200704, 69739956, 70227648, 70566912, 71989632, 72281088, 72772128, 75119616, 76079952, 76296704, 78304512, 78534144, 79387776, 80988336, 81316224, 85423104, 85833792, 86248448, 88092576, 89565696, 90168832, 90934272, 91922688, 92986608, 93636864, 95986176, 96100992, 96563016, 97029504, 99677952, 101439936, 104406016, 104609934, 105850368, 107984448, 108421632, 109158192, 112679424, 114119928, 114445056, 117456768, 117801216, 122563584, 123982144, 124849152, 128134656, 128750688, 129372672, 132138864, 132903936, 134348544, 135253248, 136401408, 139479912, 140455296, 143979264, 145544256, 152159904, 152593408, 156609024, 156914901, 157068288, 158775552, 161976672, 162632448, 171667584, 176185152, 179131392, 180337664, 183845376, 185973216, 187273728, 191972352, 192201984, 193126032, 194059008, 199355904, 202879872, 209219868, 211700736, 215968896, 216843264, 218316384, 225358848, 228239856, 228890112, 234913536, 235602432, 247964288, 256269312, 257501376, 258745344, 264277728, 268697088, 270506496, 272802816, 278959824, 280910592, 287958528, 291088512, 304319808, 313218048, 313829802, 317551104, 323953344, 325264896, 343335168, 352370304, 367690752, 371946432, 374547456, 384403968, 386252064, 388118016, 398711808, 405759744, 418439736, 431937792, 436632768, 456479712, 457780224, 469827072, 471204864, 495928576, 515002752, 528555456, 537394176, 541012992, 557919648, 561821184, 575917056, 582177024, 608639616, 627659604, 635102208, 647906688, 650529792, 686670336, 704740608, 743892864, 768807936, 772504128, 776236032, 811519488, 836879472, 863875584, 873265536, 912959424, 939654144, 991857152, 1030005504, 1057110912, 1115839296, 1123642368, 1164354048, 1217279232, 1255319208, 1295813376, 1373340672, 1409481216, 1487785728, 1545008256, 1623038976, 1673758944, 1727751168, 1746531072, 1825918848, 1983714304, 2060011008, 2114221824, 2231678592, 2328708096, 2434558464, 2510638416, 2591626752, 2818962432, 2975571456, 3090016512, 3347517888, 3493062144, 3651837696, 4120022016, 4228443648, 4463357184, 4869116928, 5021276832, 5183253504, 5951142912, 6180033024, 6695035776, 6986124288, 7303675392, 8456887296, 8926714368, 10042553664, 12360066048, 13390071552, 14607350784, 17853428736, 20085107328, 26780143104, 40170214656, 53560286208, 80340429312, 160680858624]

約数ペア:

[(1, 160680858624), (2, 80340429312), (3, 53560286208), (4, 40170214656), (6, 26780143104), (8, 20085107328), (9, 17853428736), (11, 14607350784), (12, 13390071552), (13, 12360066048), (16, 10042553664), (18, 8926714368), (19, 8456887296), (22, 7303675392), (23, 6986124288), (24, 6695035776), (26, 6180033024), (27, 5951142912), (31, 5183253504), (32, 5021276832), (33, 4869116928), (36, 4463357184), (38, 4228443648), (39, 4120022016), (44, 3651837696), (46, 3493062144), (48, 3347517888), (52, 3090016512), (54, 2975571456), (57, 2818962432), (62, 2591626752), (64, 2510638416), (66, 2434558464), (69, 2328708096), (72, 2231678592), (76, 2114221824), (78, 2060011008), (81, 1983714304), (88, 1825918848), (92, 1746531072), (93, 1727751168), (96, 1673758944), (99, 1623038976), (104, 1545008256), (108, 1487785728), (114, 1409481216), (117, 1373340672), (124, 1295813376), (128, 1255319208), (132, 1217279232), (138, 1164354048), (143, 1123642368), (144, 1115839296), (152, 1057110912), (156, 1030005504), (162, 991857152), (171, 939654144), (176, 912959424), (184, 873265536), (186, 863875584), (192, 836879472), (198, 811519488), (207, 776236032), (208, 772504128), (209, 768807936), (216, 743892864), (228, 704740608), (234, 686670336), (247, 650529792), (248, 647906688), (253, 635102208), (256, 627659604), (264, 608639616), (276, 582177024), (279, 575917056), (286, 561821184), (288, 557919648), (297, 541012992), (299, 537394176), (304, 528555456), (312, 515002752), (324, 495928576), (341, 471204864), (342, 469827072), (351, 457780224), (352, 456479712), (368, 436632768), (372, 431937792), (384, 418439736), (396, 405759744), (403, 398711808), (414, 388118016), (416, 386252064), (418, 384403968), (429, 374547456), (432, 371946432), (437, 367690752), (456, 352370304), (468, 343335168), (494, 325264896), (496, 323953344), (506, 317551104), (512, 313829802), (513, 313218048), (528, 304319808), (552, 291088512), (558, 287958528), (572, 280910592), (576, 278959824), (589, 272802816), (594, 270506496), (598, 268697088), (608, 264277728), (621, 258745344), (624, 257501376), (627, 256269312), (648, 247964288), (682, 235602432), (684, 234913536), (702, 228890112), (704, 228239856), (713, 225358848), (736, 218316384), (741, 216843264), (744, 215968896), (759, 211700736), (768, 209219868), (792, 202879872), (806, 199355904), (828, 194059008), (832, 193126032), (836, 192201984), (837, 191972352), (858, 187273728), (864, 185973216), (874, 183845376), (891, 180337664), (897, 179131392), (912, 176185152), (936, 171667584), (988, 162632448), (992, 161976672), (1012, 158775552), (1023, 157068288), (1024, 156914901), (1026, 156609024), (1053, 152593408), (1056, 152159904), (1104, 145544256), (1116, 143979264), (1144, 140455296), (1152, 139479912), (1178, 136401408), (1188, 135253248), (1196, 134348544), (1209, 132903936), (1216, 132138864), (1242, 129372672), (1248, 128750688), (1254, 128134656), (1287, 124849152), (1296, 123982144), (1311, 122563584), (1364, 117801216), (1368, 117456768), (1404, 114445056), (1408, 114119928), (1426, 112679424), (1472, 109158192), (1482, 108421632), (1488, 107984448), (1518, 105850368), (1536, 104609934), (1539, 104406016), (1584, 101439936), (1612, 99677952), (1656, 97029504), (1664, 96563016), (1672, 96100992), (1674, 95986176), (1716, 93636864), (1728, 92986608), (1748, 91922688), (1767, 90934272), (1782, 90168832), (1794, 89565696), (1824, 88092576), (1863, 86248448), (1872, 85833792), (1881, 85423104), (1976, 81316224), (1984, 80988336), (2024, 79387776), (2046, 78534144), (2052, 78304512), (2106, 76296704), (2112, 76079952), (2139, 75119616), (2208, 72772128), (2223, 72281088), (2232, 71989632), (2277, 70566912), (2288, 70227648), (2304, 69739956), (2356, 68200704), (2376, 67626624), (2392, 67174272), (2418, 66451968), (2432, 66069432), (2484, 64686336), (2496, 64375344), (2508, 64067328), (2511, 63990784), (2574, 62424576), (2592, 61991072), (2622, 61281792), (2691, 59710464), (2717, 59139072), (2728, 58900608), (2736, 58728384), (2808, 57222528), (2816, 57059964), (2852, 56339712), (2944, 54579096), (2964, 54210816), (2976, 53992224), (3036, 52925184), (3069, 52356096), (3072, 52304967), (3078, 52203008), (3168, 50719968), (3224, 49838976), (3289, 48854016), (3312, 48514752), (3328, 48281508), (3344, 48050496), (3348, 47993088), (3432, 46818432), (3456, 46493304), (3496, 45961344), (3534, 45467136), (3564, 45084416), (3588, 44782848), (3627, 44301312), (3648, 44046288), (3726, 43124224), (3744, 42916896), (3762, 42711552), (3861, 41616384), (3933, 40854528), (3952, 40658112), (3968, 40494168), (4048, 39693888), (4092, 39267072), (4104, 39152256), (4212, 38148352), (4224, 38039976), (4278, 37559808), (4416, 36386064), (4433, 36246528), (4446, 36140544), (4464, 35994816), (4554, 35283456), (4576, 35113824), (4608, 34869978), (4712, 34100352), (4752, 33813312), (4784, 33587136), (4807, 33426432), (4836, 33225984), (4864, 33034716), (4968, 32343168), (4992, 32187672), (5016, 32033664), (5022, 31995392), (5148, 31212288), (5184, 30995536), (5244, 30640896), (5301, 30311424), (5382, 29855232), (5434, 29569536), (5456, 29450304), (5472, 29364192), (5616, 28611264), (5632, 28529982), (5643, 28474368), (5681, 28283904), (5704, 28169856), (5888, 27289548), (5928, 27105408), (5952, 26996112), (6072, 26462592), (6138, 26178048), (6156, 26101504), (6336, 25359984), (6417, 25039872), (6448, 24919488), (6479, 24800256), (6578, 24427008), (6624, 24257376), (6656, 24140754), (6669, 24093696), (6688, 24025248), (6696, 23996544), (6831, 23522304), (6864, 23409216), (6912, 23246652), (6992, 22980672), (7068, 22733568), (7128, 22542208), (7176, 22391424), (7254, 22150656), (7296, 22023144), (7452, 21562112), (7488, 21458448), (7524, 21355776), (7657, 20984832), (7722, 20808192), (7843, 20487168), (7866, 20427264), (7904, 20329056), (7936, 20247084), (8073, 19903488), (8096, 19846944), (8151, 19713024), (8184, 19633536), (8208, 19576128), (8424, 19074176), (8448, 19019988), (8556, 18779904), (8832, 18193032), (8866, 18123264), (8892, 18070272), (8928, 17997408), (9108, 17641728), (9152, 17556912), (9207, 17452032), (9216, 17434989), (9269, 17335296), (9424, 17050176), (9504, 16906656), (9568, 16793568), (9614, 16713216), (9672, 16612992), (9728, 16517358), (9867, 16284672), (9936, 16171584), (9984, 16093836), (10032, 16016832), (10044, 15997696), (10296, 15606144), (10368, 15497768), (10488, 15320448), (10602, 15155712), (10764, 14927616), (10868, 14784768), (10881, 14767104), (10912, 14725152), (10944, 14682096), (11232, 14305632), (11264, 14264991), (11286, 14237184), (11362, 14141952), (11408, 14084928), (11583, 13872128), (11776, 13644774), (11799, 13618176), (11856, 13552704), (11904, 13498056), (12144, 13231296), (12276, 13089024), (12312, 13050752), (12672, 12679992), (12834, 12519936), (12896, 12459744), (12958, 12400128), (13156, 12213504), (13248, 12128688), (13299, 12082176), (13312, 12070377), (13338, 12046848), (13376, 12012624), (13392, 11998272), (13547, 11860992), (13662, 11761152), (13728, 11704608), (13824, 11623326), (13984, 11490336), (14136, 11366784), (14256, 11271104), (14352, 11195712), (14421, 11142144), (14508, 11075328), (14592, 11011572), (14904, 10781056), (14976, 10729224), (15048, 10677888), (15314, 10492416), (15444, 10404096), (15686, 10243584), (15732, 10213632), (15808, 10164528), (15872, 10123542), (15903, 10103808), (16146, 9951744), (16192, 9923472), (16302, 9856512), (16368, 9816768), (16416, 9788064), (16848, 9537088), (16896, 9509994), (16929, 9491456), (17043, 9427968), (17112, 9389952), (17664, 9096516), (17732, 9061632), (17784, 9035136), (17856, 8998704), (18216, 8820864), (18304, 8778456), (18414, 8726016), (18538, 8667648), (18848, 8525088), (19008, 8453328), (19136, 8396784), (19228, 8356608), (19251, 8346624), (19344, 8306496), (19437, 8266752), (19456, 8258679), (19734, 8142336), (19872, 8085792), (19968, 8046918), (20007, 8031232), (20064, 8008416), (20088, 7998848), (20493, 7840768), (20592, 7803072), (20736, 7748884), (20976, 7660224), (21204, 7577856), (21528, 7463808), (21736, 7392384), (21762, 7383552), (21824, 7362576), (21888, 7341048), (22464, 7152816), (22572, 7118592), (22724, 7070976), (22816, 7042464), (22971, 6994944), (23166, 6936064), (23529, 6829056), (23552, 6822387), (23598, 6809088), (23712, 6776352), (23808, 6749028), (24219, 6634496), (24288, 6615648), (24453, 6571008), (24552, 6544512), (24624, 6525376), (25344, 6339996), (25668, 6259968), (25792, 6229872), (25916, 6200064), (26312, 6106752), (26496, 6064344), (26598, 6041088), (26676, 6023424), (26752, 6006312), (26784, 5999136), (27094, 5930496), (27324, 5880576), (27456, 5852304), (27621, 5817344), (27648, 5811663), (27807, 5778432), (27968, 5745168), (28272, 5683392), (28512, 5635552), (28704, 5597856), (28842, 5571072), (29016, 5537664), (29184, 5505786), (29601, 5428224), (29808, 5390528), (29952, 5364612), (30096, 5338944), (30628, 5246208), (30888, 5202048), (31372, 5121792), (31464, 5106816), (31616, 5082264), (31744, 5061771), (31806, 5051904), (32292, 4975872), (32384, 4961736), (32604, 4928256), (32643, 4922368), (32736, 4908384), (32832, 4894032), (33696, 4768544), (33792, 4754997), (33858, 4745728), (34086, 4713984), (34224, 4694976), (35328, 4548258), (35397, 4539392), (35464, 4530816), (35568, 4517568), (35712, 4499352), (36432, 4410432), (36608, 4389228), (36828, 4363008), (37076, 4333824), (37696, 4262544), (38016, 4226664), (38272, 4198392), (38456, 4178304), (38502, 4173312), (38688, 4153248), (38874, 4133376), (39468, 4071168), (39744, 4042896), (39897, 4027392), (39936, 4023459), (40014, 4015616), (40128, 4004208), (40176, 3999424), (40641, 3953664), (40986, 3920384), (41184, 3901536), (41472, 3874442), (41952, 3830112), (42408, 3788928), (43056, 3731904), (43263, 3714048), (43472, 3696192), (43524, 3691776), (43648, 3681288), (43776, 3670524), (44928, 3576408), (45144, 3559296), (45448, 3535488), (45632, 3521232), (45942, 3497472), (46332, 3468032), (47058, 3414528), (47196, 3404544), (47424, 3388176), (47616, 3374514), (47709, 3367936), (48438, 3317248), (48576, 3307824), (48906, 3285504), (49104, 3272256), (49248, 3262688), (50688, 3169998), (51129, 3142656), (51336, 3129984), (51584, 3114936), (51832, 3100032), (52624, 3053376), (52992, 3032172), (53196, 3020544), (53352, 3011712), (53504, 3003156), (53568, 2999568), (54188, 2965248), (54648, 2940288), (54912, 2926152), (55242, 2908672), (55614, 2889216), (55936, 2872584), (56544, 2841696), (57024, 2817776), (57408, 2798928), (57684, 2785536), (57753, 2782208), (58032, 2768832), (58311, 2755584), (58368, 2752893), (59202, 2714112), (59616, 2695264), (59904, 2682306), (60192, 2669472), (61256, 2623104), (61776, 2601024), (62491, 2571264), (62744, 2560896), (62928, 2553408), (63232, 2541132), (63612, 2525952), (64584, 2487936), (64768, 2480868), (65208, 2464128), (65286, 2461184), (65472, 2454192), (65664, 2447016), (67392, 2384272), (67716, 2372864), (68172, 2356992), (68448, 2347488), (68913, 2331648), (70587, 2276352), (70656, 2274129), (70794, 2269696), (70928, 2265408), (71136, 2258784), (71424, 2249676), (72864, 2205216), (73216, 2194614), (73359, 2190336), (73656, 2181504), (74152, 2166912), (75392, 2131272), (76032, 2113332), (76544, 2099196), (76912, 2089152), (77004, 2086656), (77376, 2076624), (77748, 2066688), (78936, 2035584), (79488, 2021448), (79794, 2013696), (80028, 2007808), (80256, 2002104), (80352, 1999712), (81282, 1976832), (81972, 1960192), (82368, 1950768), (82944, 1937221), (83421, 1926144), (83904, 1915056), (84227, 1907712), (84816, 1894464), (86112, 1865952), (86526, 1857024), (86944, 1848096), (87048, 1845888), (87296, 1840644), (87552, 1835262), (88803, 1809408), (89856, 1788204), (90288, 1779648), (90896, 1767744), (91264, 1760616), (91884, 1748736), (92664, 1734016), (94116, 1707264), (94392, 1702272), (94848, 1694088), (95232, 1687257), (95418, 1683968), (96876, 1658624), (97152, 1653912), (97812, 1642752), (98208, 1636128), (98496, 1631344), (101376, 1584999), (101959, 1575936), (102258, 1571328), (102672, 1564992), (103168, 1557468), (103664, 1550016), (105248, 1526688), (105984, 1516086), (106392, 1510272), (106704, 1505856), (107008, 1501578), (107136, 1499784), (108376, 1482624), (109296, 1470144), (109824, 1463076), (110484, 1454336), (111228, 1444608), (111872, 1436292), (113088, 1420848), (114048, 1408888), (114816, 1399464), (115368, 1392768), (115506, 1391104), (116064, 1384416), (116622, 1377792), (118404, 1357056), (119232, 1347632), (119691, 1342464), (119808, 1341153), (120384, 1334736), (121923, 1317888), (122512, 1311552), (123552, 1300512), (124982, 1285632), (125488, 1280448), (125856, 1276704), (126464, 1270566), (127224, 1262976), (129168, 1243968), (129536, 1240434), (129789, 1238016), (130416, 1232064), (130572, 1230592), (130944, 1227096), (131328, 1223508), (134784, 1192136), (135432, 1186432), (136344, 1178496), (136896, 1173744), (137826, 1165824), (141174, 1138176), (141588, 1134848), (141856, 1132704), (142272, 1129392), (142848, 1124838), (145728, 1102608), (146432, 1097307), (146718, 1095168), (147312, 1090752), (148304, 1083456), (149017, 1078272), (150784, 1065636), (152064, 1056666), (153088, 1049598), (153387, 1047552), (153824, 1044576), (154008, 1043328), (154752, 1038312), (155496, 1033344), (157872, 1017792), (158976, 1010724), (159588, 1006848), (160056, 1003904), (160512, 1001052), (160704, 999856), (162564, 988416), (163944, 980096), (164736, 975384), (166842, 963072), (167808, 957528), (168454, 953856), (169632, 947232), (172224, 932976), (173052, 928512), (173888, 924048), (174096, 922944), (174592, 920322), (174933, 918528), (175104, 917631), (176111, 912384), (177606, 904704), (179712, 894102), (180576, 889824), (181792, 883872), (182528, 880308), (183768, 874368), (185328, 867008), (187473, 857088), (188232, 853632), (188784, 851136), (189696, 847044), (190836, 841984), (193752, 829312), (194304, 826956), (195624, 821376), (196416, 818064), (196992, 815672), (203918, 787968), (204516, 785664), (205344, 782496), (206336, 778734), (206739, 777216), (207328, 775008), (210496, 763344), (211761, 758784), (211968, 758043), (212784, 755136), (213408, 752928), (214016, 750789), (214272, 749892), (216752, 741312), (218592, 735072), (219648, 731538), (220077, 730112), (220968, 727168), (222456, 722304), (223744, 718146), (226176, 710424), (228096, 704444), (229632, 699732), (230736, 696384), (231012, 695552), (232128, 692208), (233244, 688896), (236808, 678528), (238464, 673816), (239382, 671232), (240768, 667368), (243846, 658944), (245024, 655776), (247104, 650256), (249964, 642816), (250263, 642048), (250976, 640224), (251712, 638352), (252681, 635904), (252928, 635283), (254448, 631488), (258336, 621984), (259072, 620217), (259578, 619008), (260832, 616032), (261144, 615296), (261888, 613548), (262656, 611754), (266409, 603136), (269568, 596068), (270864, 593216), (272688, 589248), (273792, 586872), (275652, 582912), (282348, 569088), (283176, 567424), (283712, 566352), (284544, 564696), (285696, 562419), (291456, 551304), (293436, 547584), (294624, 545376), (296608, 541728), (298034, 539136), (301568, 532818), (304128, 528333), (305877, 525312), (306176, 524799), (306774, 523776), (307648, 522288), (308016, 521664), (309504, 519156), (310992, 516672), (315744, 508896), (317952, 505362), (319176, 503424), (320112, 501952), (321024, 500526), (321408, 499928), (325128, 494208), (327888, 490048), (329472, 487692), (333684, 481536), (335616, 478764), (336908, 476928), (339264, 473616), (344448, 466488), (346104, 464256), (347776, 462024), (348192, 461472), (349184, 460161), (349866, 459264), (352222, 456192), (355212, 452352), (359073, 447488), (359424, 447051), (361152, 444912), (363584, 441936), (365056, 440154), (365769, 439296), (367536, 437184), (370656, 433504), (374946, 428544), (376464, 426816), (377568, 425568), (379392, 423522), (381672, 420992), (387504, 414656), (388608, 413478), (389367, 412672), (391248, 410688), (392832, 409032), (393984, 407836)]