180410001408

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 37, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 74, 76, 78, 81, 84, 91, 96, 102, 104, 108, 111, 112, 114, 117, 119, 126, 128, 133, 136, 144, 148, 152, 153, 156, 162, 168, 171, 182, 189, 192, 204, 208, 216, 221, 222, 224, 228, 234, 238, 247, 252, 256, 259, 266, 272, 273, 288, 296, 304, 306, 312, 323, 324, 333, 336, 342, 351, 357, 364, 378, 384, 399, 408, 416, 432, 442, 444, 448, 456, 459, 468, 476, 481, 494, 504, 512, 513, 518, 532, 544, 546, 567, 576, 592, 608, 612, 624, 629, 646, 648, 663, 666, 672, 684, 702, 703, 714, 728, 741, 756, 768, 777, 798, 816, 819, 832, 864, 884, 888, 896, 912, 918, 936, 952, 962, 969, 988, 999, 1008, 1024, 1026, 1036, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1184, 1197, 1216, 1224, 1248, 1258, 1292, 1296, 1326, 1332, 1344, 1368, 1377, 1404, 1406, 1428, 1443, 1456, 1482, 1512, 1536, 1539, 1547, 1554, 1596, 1632, 1638, 1664, 1728, 1729, 1768, 1776, 1792, 1824, 1836, 1872, 1887, 1904, 1924, 1938, 1976, 1989, 1998, 2016, 2048, 2052, 2072, 2106, 2109, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2331, 2368, 2394, 2432, 2448, 2457, 2496, 2516, 2584, 2592, 2652, 2664, 2688, 2736, 2754, 2808, 2812, 2856, 2886, 2907, 2912, 2964, 2997, 3024, 3072, 3078, 3094, 3108, 3192, 3213, 3264, 3276, 3328, 3367, 3456, 3458, 3536, 3552, 3584, 3591, 3648, 3672, 3744, 3774, 3808, 3848, 3876, 3952, 3978, 3996, 4032, 4104, 4144, 4199, 4212, 4218, 4256, 4284, 4329, 4352, 4368, 4403, 4446, 4522, 4536, 4608, 4641, 4662, 4736, 4788, 4864, 4896, 4914, 4921, 4992, 5032, 5168, 5184, 5187, 5304, 5328, 5376, 5472, 5508, 5616, 5624, 5661, 5712, 5772, 5814, 5824, 5928, 5967, 5994, 6048, 6144, 6156, 6188, 6216, 6327, 6384, 6426, 6528, 6552, 6656, 6669, 6734, 6783, 6912, 6916, 6993, 7072, 7104, 7168, 7182, 7296, 7344, 7371, 7488, 7548, 7616, 7696, 7752, 7904, 7956, 7992, 8064, 8177, 8208, 8288, 8398, 8424, 8436, 8512, 8568, 8658, 8704, 8721, 8736, 8806, 8892, 9044, 9072, 9139, 9216, 9282, 9324, 9472, 9576, 9639, 9728, 9792, 9828, 9842, 9984, 10064, 10101, 10336, 10368, 10374, 10608, 10656, 10752, 10773, 10944, 11016, 11232, 11248, 11322, 11424, 11544, 11628, 11648, 11856, 11934, 11951, 11988, 12096, 12312, 12376, 12432, 12597, 12654, 12768, 12852, 12987, 13056, 13104, 13209, 13312, 13338, 13468, 13566, 13824, 13832, 13923, 13986, 14144, 14208, 14336, 14364, 14592, 14688, 14742, 14763, 14976, 15096, 15232, 15392, 15504, 15561, 15808, 15912, 15984, 16128, 16354, 16416, 16576, 16796, 16848, 16872, 16983, 17024, 17136, 17316, 17408, 17442, 17472, 17612, 17784, 17901, 18088, 18144, 18278, 18432, 18564, 18648, 18944, 18981, 19152, 19278, 19456, 19584, 19656, 19684, 19968, 20007, 20128, 20202, 20349, 20672, 20736, 20748, 20979, 21216, 21312, 21504, 21546, 21888, 22032, 22464, 22496, 22644, 22848, 23088, 23256, 23296, 23712, 23868, 23902, 23976, 24192, 24531, 24624, 24752, 24864, 25194, 25308, 25536, 25704, 25974, 26112, 26163, 26208, 26418, 26624, 26676, 26936, 27132, 27417, 27648, 27664, 27846, 27972, 28288, 28416, 28728, 29184, 29376, 29393, 29484, 29526, 29952, 30192, 30303, 30464, 30784, 31008, 31122, 31616, 31824, 31968, 32256, 32708, 32832, 33152, 33592, 33696, 33744, 33966, 34048, 34272, 34632, 34816, 34884, 34944, 35224, 35568, 35802, 35853, 36176, 36288, 36556, 37128, 37296, 37791, 37888, 37962, 38304, 38556, 38912, 38961, 39168, 39312, 39368, 39627, 39936, 40014, 40256, 40404, 40698, 41344, 41472, 41496, 41769, 41958, 42432, 42624, 43008, 43092, 43776, 44064, 44289, 44928, 44992, 45288, 45696, 46176, 46512, 46592, 46683, 47424, 47736, 47804, 47952, 48384, 49062, 49248, 49504, 49728, 50388, 50616, 50949, 51072, 51408, 51948, 52224, 52326, 52416, 52836, 53352, 53872, 54264, 54834, 55296, 55328, 55692, 55944, 56576, 56832, 56943, 57239, 57456, 58368, 58752, 58786, 58968, 59052, 59904, 60384, 60606, 60928, 61047, 61568, 62016, 62244, 63232, 63648, 63936, 63973, 64512, 65416, 65664, 66304, 67184, 67392, 67488, 67932, 68096, 68544, 69264, 69768, 69888, 70448, 71136, 71604, 71706, 72352, 72576, 73112, 73593, 74256, 74592, 75582, 75776, 75924, 76608, 77112, 77922, 78336, 78624, 78736, 79254, 79872, 80028, 80512, 80808, 81396, 82251, 82688, 82944, 82992, 83538, 83657, 83916, 84864, 85248, 86184, 87552, 88128, 88179, 88578, 89856, 89984, 90576, 90909, 91392, 92352, 93024, 93184, 93366, 94848, 95472, 95608, 95904, 96768, 98124, 98496, 99008, 99456, 100776, 101232, 101898, 102144, 102816, 103896, 104448, 104652, 104832, 105672, 106704, 107559, 107744, 108528, 109668, 110656, 111384, 111888, 113152, 113373, 113664, 113886, 114478, 114912, 116736, 117504, 117572, 117936, 118104, 118881, 119808, 120768, 121212, 121856, 122094, 123136, 124032, 124488, 125307, 126464, 127296, 127872, 127946, 129024, 130832, 131328, 132608, 132867, 134368, 134784, 134976, 135864, 136192, 137088, 138528, 139536, 139776, 140049, 140896, 142272, 143208, 143412, 144704, 145152, 146224, 147186, 148512, 149184, 151164, 151848, 153216, 154224, 155363, 155844, 156672, 157248, 157472, 158508, 160056, 161024, 161616, 162792, 164502, 165376, 165888, 165984, 167076, 167314, 167832, 169728, 170496, 171717, 172368, 175104, 176256, 176358, 177156, 179712, 179968, 181152, 181818, 182784, 183141, 184704, 186048, 186368, 186732, 189696, 190944, 191216, 191808, 191919, 193536, 196248, 196992, 198016, 198912, 201552, 202464, 203796, 204288, 205632, 207792, 209304, 209664, 211344, 213408, 215118, 215488, 217056, 219336, 220779, 221312, 222768, 223776, 226304, 226746, 227328, 227772, 228956, 229824, 235008, 235144, 235872, 236208, 237762, 239616, 241536, 242424, 243712, 244188, 246272, 246753, 248064, 248976, 250614, 250971, 252928, 254592, 255744, 255892, 261664, 262656, 264537, 265216, 265734, 268736, 269568, 269952, 271728, 272384, 272727, 274176, 277056, 279072, 279552, 280098, 281792, 284544, 286416, 286824, 289408, 290304, 292448, 294372, 297024, 298368, 302328, 303696, 306432, 308448, 310726, 311688, 313344, 314496, 314944, 317016, 320112, 322048, 322677, 323232, 325584, 329004, 330752, 331968, 334152, 334628, 335664, 339456, 340119, 340992, 343434, 344736, 350208, 352512, 352716, 354312, 356643, 359424, 359936, 362304, 363636, 365568, 366282, 369408, 372096, 373464, 379392, 381888, 382432, 383616, 383838, 387072, 392496, 393984, 396032, 397824, 398601, 403104, 404928, 407592, 408576, 411264, 415584, 418608, 419328, 422688, 426816, 430236, 430976, 434112, 438672, 441558, 442624, 445536, 447552, 452608, 453492, 455544, 457912, 459648, 466089, 470016, 470288, 471744, 472416, 475524, 483072, 484848, 488376, 492544, 493506, 496128, 497952, 501228, 501942, 505856, 509184, 511488, 511784, 515151, 523328, 525312, 529074, 530432, 531468, 537472, 539136, 539904, 543456, 545454, 548352, 554112, 558144, 559104, 560196, 563584, 569088, 572832, 573648, 575757, 578816, 580608, 584896, 588744, 594048, 596736, 604656, 607392, 612864, 616896, 621452, 623376, 628992, 629888, 634032, 640224, 644096, 645354, 646464, 651168, 658008, 661504, 662337, 663936, 668304, 669256, 671328, 678912, 680238, 681984, 686868, 689472, 705024, 705432, 708624, 713286, 718848, 719872, 724608, 727272, 731136, 732564, 738816, 740259, 744192, 746928, 752913, 758784, 763776, 764864, 767232, 767676, 784992, 787968, 792064, 793611, 795648, 797202, 806208, 809856, 815184, 817152, 822528, 831168, 837216, 838656, 845376, 853632, 860472, 861952, 868224, 877344, 883116, 885248, 891072, 895104, 906984, 911088, 915824, 919296, 932178, 940032, 940576, 943488, 944832, 951048, 966144, 968031, 969696, 976752, 985088, 987012, 992256, 995904, 1002456, 1003884, 1018368, 1022976, 1023568, 1030302, 1046656, 1050624, 1058148, 1062936, 1074944, 1078272, 1079808, 1086912, 1087541, 1090908, 1096704, 1108224, 1116288, 1120392, 1127168, 1138176, 1145664, 1147296, 1151514, 1157632, 1161216, 1169792, 1177488, 1188096, 1193472, 1209312, 1214784, 1225728, 1233792, 1242904, 1246752, 1257984, 1259776, 1268064, 1280448, 1288192, 1290708, 1292928, 1302336, 1316016, 1324674, 1327872, 1336608, 1338512, 1342656, 1357824, 1360476, 1373736, 1378944, 1398267, 1410048, 1410864, 1417248, 1426572, 1439744, 1449216, 1454544, 1465128, 1477632, 1480518, 1488384, 1493856, 1505826, 1517568, 1527552, 1529728, 1534464, 1535352, 1545453, 1569984, 1575936, 1584128, 1587222, 1591296, 1594404, 1612416, 1619712, 1630368, 1645056, 1662336, 1674432, 1677312, 1690752, 1707264, 1720944, 1723904, 1727271, 1736448, 1754688, 1766232, 1770496, 1782144, 1790208, 1813968, 1822176, 1831648, 1838592, 1864356, 1881152, 1886976, 1889664, 1902096, 1932288, 1936062, 1939392, 1953504, 1974024, 1984512, 1991808, 2004912, 2007768, 2036736, 2045952, 2047136, 2060604, 2093312, 2116296, 2125872, 2149888, 2156544, 2159616, 2173824, 2175082, 2181816, 2193408, 2216448, 2232576, 2240784, 2254336, 2258739, 2276352, 2291328, 2294592, 2303028, 2315264, 2339584, 2354976, 2376192, 2380833, 2386944, 2418624, 2429568, 2451456, 2467584, 2485808, 2493504, 2515968, 2519552, 2536128, 2560896, 2581416, 2585856, 2604672, 2632032, 2649348, 2655744, 2673216, 2677024, 2685312, 2720952, 2747472, 2757888, 2796534, 2820096, 2821728, 2834496, 2853144, 2898432, 2909088, 2930256, 2955264, 2961036, 2976768, 2987712, 3011652, 3055104, 3059456, 3068928, 3070704, 3090906, 3139968, 3151872, 3168256, 3174444, 3188808, 3224832, 3239424, 3260736, 3262623, 3290112, 3324672, 3348864, 3381504, 3414528, 3441888, 3447808, 3454542, 3472896, 3509376, 3532464, 3540992, 3564288, 3580416, 3627936, 3644352, 3663296, 3677184, 3728712, 3762304, 3773952, 3779328, 3804192, 3864576, 3872124, 3878784, 3907008, 3948048, 3983616, 4009824, 4015536, 4073472, 4094272, 4121208, 4186624, 4194801, 4232592, 4251744, 4299776, 4319232, 4347648, 4350164, 4363632, 4432896, 4465152, 4481568, 4508672, 4517478, 4552704, 4582656, 4589184, 4606056, 4630528, 4636359, 4679168, 4709952, 4752384, 4761666, 4773888, 4837248, 4859136, 4935168, 4971616, 4987008, 5031936, 5039104, 5072256, 5121792, 5162832, 5171712, 5181813, 5209344, 5264064, 5298696, 5311488, 5346432, 5354048, 5370624, 5441904, 5494944, 5515776, 5593068, 5643456, 5668992, 5706288, 5796864, 5818176, 5860512, 5922072, 5953536, 5975424, 6023304, 6110208, 6118912, 6137856, 6141408, 6181812, 6279936, 6348888, 6377616, 6449664, 6478848, 6521472, 6525246, 6580224, 6649344, 6697728, 6763008, 6776217, 6829056, 6883776, 6895616, 6909084, 6945792, 7018752, 7064928, 7128576, 7160832, 7255872, 7288704, 7326592, 7354368, 7457424, 7524608, 7547904, 7558656, 7608384, 7744248, 7757568, 7814016, 7896096, 7967232, 8019648, 8031072, 8188544, 8242416, 8373248, 8389602, 8465184, 8503488, 8599552, 8695296, 8700328, 8727264, 8865792, 8930304, 8963136, 9017344, 9034956, 9165312, 9178368, 9212112, 9272718, 9358336, 9419904, 9504768, 9523332, 9674496, 9718272, 9787869, 9870336, 9943232, 9974016, 10078208, 10144512, 10243584, 10325664, 10343424, 10363626, 10418688, 10528128, 10597392, 10622976, 10692864, 10708096, 10741248, 10883808, 10989888, 11031552, 11186136, 11286912, 11337984, 11412576, 11593728, 11636352, 11721024, 11844144, 11950848, 12046608, 12220416, 12237824, 12282816, 12363624, 12559872, 12584403, 12697776, 12755232, 12899328, 12957696, 13042944, 13050492, 13298688, 13395456, 13526016, 13552434, 13658112, 13767552, 13818168, 13891584, 14037504, 14129856, 14257152, 14321664, 14511744, 14577408, 14653184, 14914848, 15049216, 15095808, 15117312, 15216768, 15488496, 15515136, 15628032, 15792192, 15934464, 16039296, 16062144, 16377088, 16484832, 16746496, 16779204, 16930368, 17006976, 17390592, 17400656, 17454528, 17860608, 17926272, 18069912, 18330624, 18356736, 18424224, 18545436, 18716672, 18839808, 19046664, 19348992, 19436544, 19575738, 19740672, 19886464, 19948032, 20289024, 20487168, 20651328, 20686848, 20727252, 20837376, 21056256, 21194784, 21385728, 21416192, 21482496, 21767616, 21979776, 22063104, 22372272, 22573824, 22675968, 22825152, 23272704, 23442048, 23688288, 23901696, 24093216, 24475648, 24565632, 24727248, 25119744, 25168806, 25395552, 25510464, 25798656, 26085888, 26100984, 26597376, 26790912, 27052032, 27104868, 27535104, 27636336, 28075008, 28259712, 28514304, 29023488, 29154816, 29306368, 29363607, 29829696, 30098432, 30234624, 30433536, 30976992, 31030272, 31256064, 31584384, 31868928, 32078592, 32124288, 32754176, 32969664, 33558408, 33860736, 34013952, 34781184, 34801312, 34909056, 35852544, 36139824, 36661248, 36713472, 36848448, 37090872, 37679616, 38093328, 38697984, 38873088, 39151476, 39772928, 39896064, 40578048, 40974336, 41302656, 41454504, 41674752, 42112512, 42389568, 42771456, 42832384, 42964992, 43535232, 43959552, 44744544, 45147648, 45351936, 45650304, 46545408, 46884096, 47376576, 47803392, 48186432, 49131264, 49454496, 50239488, 50337612, 50791104, 51020928, 52171776, 52201968, 53581824, 54209736, 55070208, 55272672, 56150016, 56519424, 58046976, 58309632, 58612736, 58727214, 59659392, 60196864, 60867072, 61953984, 62060544, 62512128, 63168768, 64157184, 64248576, 65508352, 65939328, 67116816, 67721472, 68027904, 69602624, 69818112, 71705088, 72279648, 73426944, 73696896, 74181744, 75359232, 76186656, 77395968, 78302952, 79545856, 79792128, 81156096, 82605312, 82909008, 84225024, 84779136, 85542912, 85664768, 87070464, 87919104, 88090821, 89489088, 90295296, 90703872, 91300608, 93090816, 93768192, 94753152, 95606784, 96372864, 98262528, 98908992, 100675224, 101582208, 102041856, 104343552, 104403936, 108419472, 110140416, 110545344, 113038848, 116093952, 116619264, 117225472, 117454428, 119318784, 121734144, 123907968, 125024256, 126337536, 128314368, 128497152, 131016704, 131878656, 134233632, 135442944, 136055808, 139205248, 139636224, 143410176, 144559296, 147393792, 148363488, 150718464, 152373312, 156605904, 159091712, 165210624, 165818016, 168450048, 169558272, 171329536, 174140928, 175838208, 176181642, 178978176, 180590592, 182601216, 186181632, 187536384, 189506304, 192745728, 196525056, 197817984, 201350448, 203164416, 204083712, 208807872, 216838944, 220280832, 221090688, 226077696, 232187904, 234908856, 238637568, 243468288, 247815936, 252675072, 256628736, 256994304, 263757312, 268467264, 270885888, 272111616, 278410496, 279272448, 286820352, 289118592, 294787584, 296726976, 304746624, 313211808, 318183424, 330421248, 331636032, 339116544, 348281856, 351676416, 352363284, 357956352, 365202432, 375072768, 379012608, 385491456, 393050112, 395635968, 402700896, 406328832, 408167424, 417615744, 433677888, 442181376, 452155392, 469817712, 477275136, 495631872, 505350144, 513988608, 527514624, 536934528, 541771776, 556820992, 558544896, 578237184, 589575168, 593453952, 609493248, 626423616, 660842496, 663272064, 678233088, 696563712, 704726568, 715912704, 730404864, 758025216, 770982912, 791271936, 805401792, 812657664, 816334848, 835231488, 867355776, 884362752, 939635424, 954550272, 991263744, 1055029248, 1073869056, 1113641984, 1156474368, 1179150336, 1186907904, 1218986496, 1252847232, 1326544128, 1356466176, 1409453136, 1431825408, 1516050432, 1541965824, 1582543872, 1610803584, 1625315328, 1670462976, 1734711552, 1768725504, 1879270848, 1982527488, 2147738112, 2227283968, 2312948736, 2373815808, 2437972992, 2505694464, 2653088256, 2818906272, 2863650816, 3165087744, 3221607168, 3340925952, 3469423104, 3537451008, 3758541696, 4295476224, 4625897472, 4747631616, 4875945984, 5011388928, 5306176512, 5637812544, 6443214336, 6681851904, 6938846208, 7517083392, 8590952448, 9495263232, 10022777856, 10612353024, 11275625088, 12886428672, 13877692416, 15034166784, 20045555712, 22551250176, 25772857344, 30068333568, 45102500352, 60136667136, 90205000704, 180410001408]

約数ペア:

[(1, 180410001408), (2, 90205000704), (3, 60136667136), (4, 45102500352), (6, 30068333568), (7, 25772857344), (8, 22551250176), (9, 20045555712), (12, 15034166784), (13, 13877692416), (14, 12886428672), (16, 11275625088), (17, 10612353024), (18, 10022777856), (19, 9495263232), (21, 8590952448), (24, 7517083392), (26, 6938846208), (27, 6681851904), (28, 6443214336), (32, 5637812544), (34, 5306176512), (36, 5011388928), (37, 4875945984), (38, 4747631616), (39, 4625897472), (42, 4295476224), (48, 3758541696), (51, 3537451008), (52, 3469423104), (54, 3340925952), (56, 3221607168), (57, 3165087744), (63, 2863650816), (64, 2818906272), (68, 2653088256), (72, 2505694464), (74, 2437972992), (76, 2373815808), (78, 2312948736), (81, 2227283968), (84, 2147738112), (91, 1982527488), (96, 1879270848), (102, 1768725504), (104, 1734711552), (108, 1670462976), (111, 1625315328), (112, 1610803584), (114, 1582543872), (117, 1541965824), (119, 1516050432), (126, 1431825408), (128, 1409453136), (133, 1356466176), (136, 1326544128), (144, 1252847232), (148, 1218986496), (152, 1186907904), (153, 1179150336), (156, 1156474368), (162, 1113641984), (168, 1073869056), (171, 1055029248), (182, 991263744), (189, 954550272), (192, 939635424), (204, 884362752), (208, 867355776), (216, 835231488), (221, 816334848), (222, 812657664), (224, 805401792), (228, 791271936), (234, 770982912), (238, 758025216), (247, 730404864), (252, 715912704), (256, 704726568), (259, 696563712), (266, 678233088), (272, 663272064), (273, 660842496), (288, 626423616), (296, 609493248), (304, 593453952), (306, 589575168), (312, 578237184), (323, 558544896), (324, 556820992), (333, 541771776), (336, 536934528), (342, 527514624), (351, 513988608), (357, 505350144), (364, 495631872), (378, 477275136), (384, 469817712), (399, 452155392), (408, 442181376), (416, 433677888), (432, 417615744), (442, 408167424), (444, 406328832), (448, 402700896), (456, 395635968), (459, 393050112), (468, 385491456), (476, 379012608), (481, 375072768), (494, 365202432), (504, 357956352), (512, 352363284), (513, 351676416), (518, 348281856), (532, 339116544), (544, 331636032), (546, 330421248), (567, 318183424), (576, 313211808), (592, 304746624), (608, 296726976), (612, 294787584), (624, 289118592), (629, 286820352), (646, 279272448), (648, 278410496), (663, 272111616), (666, 270885888), (672, 268467264), (684, 263757312), (702, 256994304), (703, 256628736), (714, 252675072), (728, 247815936), (741, 243468288), (756, 238637568), (768, 234908856), (777, 232187904), (798, 226077696), (816, 221090688), (819, 220280832), (832, 216838944), (864, 208807872), (884, 204083712), (888, 203164416), (896, 201350448), (912, 197817984), (918, 196525056), (936, 192745728), (952, 189506304), (962, 187536384), (969, 186181632), (988, 182601216), (999, 180590592), (1008, 178978176), (1024, 176181642), (1026, 175838208), (1036, 174140928), (1053, 171329536), (1064, 169558272), (1071, 168450048), (1088, 165818016), (1092, 165210624), (1134, 159091712), (1152, 156605904), (1184, 152373312), (1197, 150718464), (1216, 148363488), (1224, 147393792), (1248, 144559296), (1258, 143410176), (1292, 139636224), (1296, 139205248), (1326, 136055808), (1332, 135442944), (1344, 134233632), (1368, 131878656), (1377, 131016704), (1404, 128497152), (1406, 128314368), (1428, 126337536), (1443, 125024256), (1456, 123907968), (1482, 121734144), (1512, 119318784), (1536, 117454428), (1539, 117225472), (1547, 116619264), (1554, 116093952), (1596, 113038848), (1632, 110545344), (1638, 110140416), (1664, 108419472), (1728, 104403936), (1729, 104343552), (1768, 102041856), (1776, 101582208), (1792, 100675224), (1824, 98908992), (1836, 98262528), (1872, 96372864), (1887, 95606784), (1904, 94753152), (1924, 93768192), (1938, 93090816), (1976, 91300608), (1989, 90703872), (1998, 90295296), (2016, 89489088), (2048, 88090821), (2052, 87919104), (2072, 87070464), (2106, 85664768), (2109, 85542912), (2128, 84779136), (2142, 84225024), (2176, 82909008), (2184, 82605312), (2223, 81156096), (2261, 79792128), (2268, 79545856), (2304, 78302952), (2331, 77395968), (2368, 76186656), (2394, 75359232), (2432, 74181744), (2448, 73696896), (2457, 73426944), (2496, 72279648), (2516, 71705088), (2584, 69818112), (2592, 69602624), (2652, 68027904), (2664, 67721472), (2688, 67116816), (2736, 65939328), (2754, 65508352), (2808, 64248576), (2812, 64157184), (2856, 63168768), (2886, 62512128), (2907, 62060544), (2912, 61953984), (2964, 60867072), (2997, 60196864), (3024, 59659392), (3072, 58727214), (3078, 58612736), (3094, 58309632), (3108, 58046976), (3192, 56519424), (3213, 56150016), (3264, 55272672), (3276, 55070208), (3328, 54209736), (3367, 53581824), (3456, 52201968), (3458, 52171776), (3536, 51020928), (3552, 50791104), (3584, 50337612), (3591, 50239488), (3648, 49454496), (3672, 49131264), (3744, 48186432), (3774, 47803392), (3808, 47376576), (3848, 46884096), (3876, 46545408), (3952, 45650304), (3978, 45351936), (3996, 45147648), (4032, 44744544), (4104, 43959552), (4144, 43535232), (4199, 42964992), (4212, 42832384), (4218, 42771456), (4256, 42389568), (4284, 42112512), (4329, 41674752), (4352, 41454504), (4368, 41302656), (4403, 40974336), (4446, 40578048), (4522, 39896064), (4536, 39772928), (4608, 39151476), (4641, 38873088), (4662, 38697984), (4736, 38093328), (4788, 37679616), (4864, 37090872), (4896, 36848448), (4914, 36713472), (4921, 36661248), (4992, 36139824), (5032, 35852544), (5168, 34909056), (5184, 34801312), (5187, 34781184), (5304, 34013952), (5328, 33860736), (5376, 33558408), (5472, 32969664), (5508, 32754176), (5616, 32124288), (5624, 32078592), (5661, 31868928), (5712, 31584384), (5772, 31256064), (5814, 31030272), (5824, 30976992), (5928, 30433536), (5967, 30234624), (5994, 30098432), (6048, 29829696), (6144, 29363607), (6156, 29306368), (6188, 29154816), (6216, 29023488), (6327, 28514304), (6384, 28259712), (6426, 28075008), (6528, 27636336), (6552, 27535104), (6656, 27104868), (6669, 27052032), (6734, 26790912), (6783, 26597376), (6912, 26100984), (6916, 26085888), (6993, 25798656), (7072, 25510464), (7104, 25395552), (7168, 25168806), (7182, 25119744), (7296, 24727248), (7344, 24565632), (7371, 24475648), (7488, 24093216), (7548, 23901696), (7616, 23688288), (7696, 23442048), (7752, 23272704), (7904, 22825152), (7956, 22675968), (7992, 22573824), (8064, 22372272), (8177, 22063104), (8208, 21979776), (8288, 21767616), (8398, 21482496), (8424, 21416192), (8436, 21385728), (8512, 21194784), (8568, 21056256), (8658, 20837376), (8704, 20727252), (8721, 20686848), (8736, 20651328), (8806, 20487168), (8892, 20289024), (9044, 19948032), (9072, 19886464), (9139, 19740672), (9216, 19575738), (9282, 19436544), (9324, 19348992), (9472, 19046664), (9576, 18839808), (9639, 18716672), (9728, 18545436), (9792, 18424224), (9828, 18356736), (9842, 18330624), (9984, 18069912), (10064, 17926272), (10101, 17860608), (10336, 17454528), (10368, 17400656), (10374, 17390592), (10608, 17006976), (10656, 16930368), (10752, 16779204), (10773, 16746496), (10944, 16484832), (11016, 16377088), (11232, 16062144), (11248, 16039296), (11322, 15934464), (11424, 15792192), (11544, 15628032), (11628, 15515136), (11648, 15488496), (11856, 15216768), (11934, 15117312), (11951, 15095808), (11988, 15049216), (12096, 14914848), (12312, 14653184), (12376, 14577408), (12432, 14511744), (12597, 14321664), (12654, 14257152), (12768, 14129856), (12852, 14037504), (12987, 13891584), (13056, 13818168), (13104, 13767552), (13209, 13658112), (13312, 13552434), (13338, 13526016), (13468, 13395456), (13566, 13298688), (13824, 13050492), (13832, 13042944), (13923, 12957696), (13986, 12899328), (14144, 12755232), (14208, 12697776), (14336, 12584403), (14364, 12559872), (14592, 12363624), (14688, 12282816), (14742, 12237824), (14763, 12220416), (14976, 12046608), (15096, 11950848), (15232, 11844144), (15392, 11721024), (15504, 11636352), (15561, 11593728), (15808, 11412576), (15912, 11337984), (15984, 11286912), (16128, 11186136), (16354, 11031552), (16416, 10989888), (16576, 10883808), (16796, 10741248), (16848, 10708096), (16872, 10692864), (16983, 10622976), (17024, 10597392), (17136, 10528128), (17316, 10418688), (17408, 10363626), (17442, 10343424), (17472, 10325664), (17612, 10243584), (17784, 10144512), (17901, 10078208), (18088, 9974016), (18144, 9943232), (18278, 9870336), (18432, 9787869), (18564, 9718272), (18648, 9674496), (18944, 9523332), (18981, 9504768), (19152, 9419904), (19278, 9358336), (19456, 9272718), (19584, 9212112), (19656, 9178368), (19684, 9165312), (19968, 9034956), (20007, 9017344), (20128, 8963136), (20202, 8930304), (20349, 8865792), (20672, 8727264), (20736, 8700328), (20748, 8695296), (20979, 8599552), (21216, 8503488), (21312, 8465184), (21504, 8389602), (21546, 8373248), (21888, 8242416), (22032, 8188544), (22464, 8031072), (22496, 8019648), (22644, 7967232), (22848, 7896096), (23088, 7814016), (23256, 7757568), (23296, 7744248), (23712, 7608384), (23868, 7558656), (23902, 7547904), (23976, 7524608), (24192, 7457424), (24531, 7354368), (24624, 7326592), (24752, 7288704), (24864, 7255872), (25194, 7160832), (25308, 7128576), (25536, 7064928), (25704, 7018752), (25974, 6945792), (26112, 6909084), (26163, 6895616), (26208, 6883776), (26418, 6829056), (26624, 6776217), (26676, 6763008), (26936, 6697728), (27132, 6649344), (27417, 6580224), (27648, 6525246), (27664, 6521472), (27846, 6478848), (27972, 6449664), (28288, 6377616), (28416, 6348888), (28728, 6279936), (29184, 6181812), (29376, 6141408), (29393, 6137856), (29484, 6118912), (29526, 6110208), (29952, 6023304), (30192, 5975424), (30303, 5953536), (30464, 5922072), (30784, 5860512), (31008, 5818176), (31122, 5796864), (31616, 5706288), (31824, 5668992), (31968, 5643456), (32256, 5593068), (32708, 5515776), (32832, 5494944), (33152, 5441904), (33592, 5370624), (33696, 5354048), (33744, 5346432), (33966, 5311488), (34048, 5298696), (34272, 5264064), (34632, 5209344), (34816, 5181813), (34884, 5171712), (34944, 5162832), (35224, 5121792), (35568, 5072256), (35802, 5039104), (35853, 5031936), (36176, 4987008), (36288, 4971616), (36556, 4935168), (37128, 4859136), (37296, 4837248), (37791, 4773888), (37888, 4761666), (37962, 4752384), (38304, 4709952), (38556, 4679168), (38912, 4636359), (38961, 4630528), (39168, 4606056), (39312, 4589184), (39368, 4582656), (39627, 4552704), (39936, 4517478), (40014, 4508672), (40256, 4481568), (40404, 4465152), (40698, 4432896), (41344, 4363632), (41472, 4350164), (41496, 4347648), (41769, 4319232), (41958, 4299776), (42432, 4251744), (42624, 4232592), (43008, 4194801), (43092, 4186624), (43776, 4121208), (44064, 4094272), (44289, 4073472), (44928, 4015536), (44992, 4009824), (45288, 3983616), (45696, 3948048), (46176, 3907008), (46512, 3878784), (46592, 3872124), (46683, 3864576), (47424, 3804192), (47736, 3779328), (47804, 3773952), (47952, 3762304), (48384, 3728712), (49062, 3677184), (49248, 3663296), (49504, 3644352), (49728, 3627936), (50388, 3580416), (50616, 3564288), (50949, 3540992), (51072, 3532464), (51408, 3509376), (51948, 3472896), (52224, 3454542), (52326, 3447808), (52416, 3441888), (52836, 3414528), (53352, 3381504), (53872, 3348864), (54264, 3324672), (54834, 3290112), (55296, 3262623), (55328, 3260736), (55692, 3239424), (55944, 3224832), (56576, 3188808), (56832, 3174444), (56943, 3168256), (57239, 3151872), (57456, 3139968), (58368, 3090906), (58752, 3070704), (58786, 3068928), (58968, 3059456), (59052, 3055104), (59904, 3011652), (60384, 2987712), (60606, 2976768), (60928, 2961036), (61047, 2955264), (61568, 2930256), (62016, 2909088), (62244, 2898432), (63232, 2853144), (63648, 2834496), (63936, 2821728), (63973, 2820096), (64512, 2796534), (65416, 2757888), (65664, 2747472), (66304, 2720952), (67184, 2685312), (67392, 2677024), (67488, 2673216), (67932, 2655744), (68096, 2649348), (68544, 2632032), (69264, 2604672), (69768, 2585856), (69888, 2581416), (70448, 2560896), (71136, 2536128), (71604, 2519552), (71706, 2515968), (72352, 2493504), (72576, 2485808), (73112, 2467584), (73593, 2451456), (74256, 2429568), (74592, 2418624), (75582, 2386944), (75776, 2380833), (75924, 2376192), (76608, 2354976), (77112, 2339584), (77922, 2315264), (78336, 2303028), (78624, 2294592), (78736, 2291328), (79254, 2276352), (79872, 2258739), (80028, 2254336), (80512, 2240784), (80808, 2232576), (81396, 2216448), (82251, 2193408), (82688, 2181816), (82944, 2175082), (82992, 2173824), (83538, 2159616), (83657, 2156544), (83916, 2149888), (84864, 2125872), (85248, 2116296), (86184, 2093312), (87552, 2060604), (88128, 2047136), (88179, 2045952), (88578, 2036736), (89856, 2007768), (89984, 2004912), (90576, 1991808), (90909, 1984512), (91392, 1974024), (92352, 1953504), (93024, 1939392), (93184, 1936062), (93366, 1932288), (94848, 1902096), (95472, 1889664), (95608, 1886976), (95904, 1881152), (96768, 1864356), (98124, 1838592), (98496, 1831648), (99008, 1822176), (99456, 1813968), (100776, 1790208), (101232, 1782144), (101898, 1770496), (102144, 1766232), (102816, 1754688), (103896, 1736448), (104448, 1727271), (104652, 1723904), (104832, 1720944), (105672, 1707264), (106704, 1690752), (107559, 1677312), (107744, 1674432), (108528, 1662336), (109668, 1645056), (110656, 1630368), (111384, 1619712), (111888, 1612416), (113152, 1594404), (113373, 1591296), (113664, 1587222), (113886, 1584128), (114478, 1575936), (114912, 1569984), (116736, 1545453), (117504, 1535352), (117572, 1534464), (117936, 1529728), (118104, 1527552), (118881, 1517568), (119808, 1505826), (120768, 1493856), (121212, 1488384), (121856, 1480518), (122094, 1477632), (123136, 1465128), (124032, 1454544), (124488, 1449216), (125307, 1439744), (126464, 1426572), (127296, 1417248), (127872, 1410864), (127946, 1410048), (129024, 1398267), (130832, 1378944), (131328, 1373736), (132608, 1360476), (132867, 1357824), (134368, 1342656), (134784, 1338512), (134976, 1336608), (135864, 1327872), (136192, 1324674), (137088, 1316016), (138528, 1302336), (139536, 1292928), (139776, 1290708), (140049, 1288192), (140896, 1280448), (142272, 1268064), (143208, 1259776), (143412, 1257984), (144704, 1246752), (145152, 1242904), (146224, 1233792), (147186, 1225728), (148512, 1214784), (149184, 1209312), (151164, 1193472), (151848, 1188096), (153216, 1177488), (154224, 1169792), (155363, 1161216), (155844, 1157632), (156672, 1151514), (157248, 1147296), (157472, 1145664), (158508, 1138176), (160056, 1127168), (161024, 1120392), (161616, 1116288), (162792, 1108224), (164502, 1096704), (165376, 1090908), (165888, 1087541), (165984, 1086912), (167076, 1079808), (167314, 1078272), (167832, 1074944), (169728, 1062936), (170496, 1058148), (171717, 1050624), (172368, 1046656), (175104, 1030302), (176256, 1023568), (176358, 1022976), (177156, 1018368), (179712, 1003884), (179968, 1002456), (181152, 995904), (181818, 992256), (182784, 987012), (183141, 985088), (184704, 976752), (186048, 969696), (186368, 968031), (186732, 966144), (189696, 951048), (190944, 944832), (191216, 943488), (191808, 940576), (191919, 940032), (193536, 932178), (196248, 919296), (196992, 915824), (198016, 911088), (198912, 906984), (201552, 895104), (202464, 891072), (203796, 885248), (204288, 883116), (205632, 877344), (207792, 868224), (209304, 861952), (209664, 860472), (211344, 853632), (213408, 845376), (215118, 838656), (215488, 837216), (217056, 831168), (219336, 822528), (220779, 817152), (221312, 815184), (222768, 809856), (223776, 806208), (226304, 797202), (226746, 795648), (227328, 793611), (227772, 792064), (228956, 787968), (229824, 784992), (235008, 767676), (235144, 767232), (235872, 764864), (236208, 763776), (237762, 758784), (239616, 752913), (241536, 746928), (242424, 744192), (243712, 740259), (244188, 738816), (246272, 732564), (246753, 731136), (248064, 727272), (248976, 724608), (250614, 719872), (250971, 718848), (252928, 713286), (254592, 708624), (255744, 705432), (255892, 705024), (261664, 689472), (262656, 686868), (264537, 681984), (265216, 680238), (265734, 678912), (268736, 671328), (269568, 669256), (269952, 668304), (271728, 663936), (272384, 662337), (272727, 661504), (274176, 658008), (277056, 651168), (279072, 646464), (279552, 645354), (280098, 644096), (281792, 640224), (284544, 634032), (286416, 629888), (286824, 628992), (289408, 623376), (290304, 621452), (292448, 616896), (294372, 612864), (297024, 607392), (298368, 604656), (302328, 596736), (303696, 594048), (306432, 588744), (308448, 584896), (310726, 580608), (311688, 578816), (313344, 575757), (314496, 573648), (314944, 572832), (317016, 569088), (320112, 563584), (322048, 560196), (322677, 559104), (323232, 558144), (325584, 554112), (329004, 548352), (330752, 545454), (331968, 543456), (334152, 539904), (334628, 539136), (335664, 537472), (339456, 531468), (340119, 530432), (340992, 529074), (343434, 525312), (344736, 523328), (350208, 515151), (352512, 511784), (352716, 511488), (354312, 509184), (356643, 505856), (359424, 501942), (359936, 501228), (362304, 497952), (363636, 496128), (365568, 493506), (366282, 492544), (369408, 488376), (372096, 484848), (373464, 483072), (379392, 475524), (381888, 472416), (382432, 471744), (383616, 470288), (383838, 470016), (387072, 466089), (392496, 459648), (393984, 457912), (396032, 455544), (397824, 453492), (398601, 452608), (403104, 447552), (404928, 445536), (407592, 442624), (408576, 441558), (411264, 438672), (415584, 434112), (418608, 430976), (419328, 430236), (422688, 426816)]