1007974775808

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 129, 132, 143, 144, 147, 154, 156, 168, 172, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 252, 256, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 336, 344, 351, 352, 363, 364, 378, 384, 387, 392, 396, 416, 429, 432, 441, 448, 462, 468, 473, 484, 504, 512, 516, 528, 539, 546, 559, 572, 576, 588, 594, 602, 616, 624, 637, 672, 688, 693, 702, 704, 726, 728, 756, 768, 774, 784, 792, 819, 832, 847, 858, 864, 882, 896, 903, 924, 936, 946, 968, 1001, 1008, 1024, 1032, 1056, 1078, 1089, 1092, 1118, 1144, 1152, 1161, 1176, 1188, 1204, 1232, 1248, 1274, 1287, 1323, 1331, 1344, 1376, 1386, 1404, 1408, 1419, 1452, 1456, 1512, 1536, 1548, 1568, 1573, 1584, 1617, 1638, 1664, 1677, 1694, 1716, 1728, 1764, 1792, 1806, 1848, 1872, 1892, 1911, 1936, 2002, 2016, 2064, 2079, 2107, 2112, 2156, 2178, 2184, 2236, 2288, 2304, 2322, 2352, 2376, 2408, 2457, 2464, 2496, 2541, 2548, 2574, 2646, 2662, 2688, 2709, 2752, 2772, 2808, 2816, 2838, 2904, 2912, 3003, 3024, 3072, 3096, 3136, 3146, 3168, 3234, 3267, 3276, 3311, 3328, 3354, 3388, 3432, 3456, 3528, 3584, 3612, 3696, 3744, 3784, 3822, 3861, 3872, 3913, 3993, 4004, 4032, 4128, 4158, 4214, 4224, 4257, 4312, 4356, 4368, 4472, 4576, 4608, 4644, 4704, 4719, 4752, 4816, 4851, 4914, 4928, 4992, 5031, 5082, 5096, 5148, 5203, 5292, 5324, 5376, 5418, 5504, 5544, 5616, 5632, 5676, 5733, 5808, 5824, 5929, 6006, 6048, 6149, 6192, 6272, 6292, 6321, 6336, 6468, 6534, 6552, 6622, 6656, 6708, 6776, 6864, 6912, 7007, 7056, 7168, 7224, 7392, 7488, 7568, 7623, 7644, 7722, 7744, 7826, 7986, 8008, 8064, 8127, 8256, 8316, 8428, 8448, 8514, 8624, 8712, 8736, 8944, 9009, 9152, 9216, 9288, 9317, 9408, 9438, 9504, 9632, 9702, 9828, 9856, 9933, 9984, 10062, 10164, 10192, 10296, 10406, 10584, 10648, 10752, 10836, 11008, 11011, 11088, 11232, 11264, 11352, 11466, 11616, 11648, 11739, 11858, 11979, 12012, 12096, 12298, 12384, 12544, 12584, 12642, 12672, 12771, 12936, 13068, 13104, 13244, 13312, 13416, 13552, 13728, 13824, 14014, 14112, 14157, 14448, 14553, 14784, 14976, 15093, 15136, 15246, 15288, 15444, 15488, 15609, 15652, 15972, 16016, 16128, 16254, 16512, 16632, 16856, 16896, 17028, 17199, 17248, 17303, 17424, 17472, 17787, 17888, 18018, 18304, 18447, 18576, 18634, 18816, 18876, 18963, 19008, 19264, 19404, 19656, 19712, 19866, 19968, 20124, 20328, 20384, 20592, 20812, 21021, 21168, 21296, 21504, 21672, 22016, 22022, 22176, 22464, 22704, 22869, 22932, 23177, 23232, 23296, 23478, 23716, 23958, 24024, 24192, 24596, 24768, 25088, 25168, 25284, 25344, 25542, 25872, 26136, 26208, 26488, 26832, 27027, 27104, 27391, 27456, 27648, 27951, 28028, 28224, 28314, 28896, 29106, 29568, 29799, 29952, 30186, 30272, 30492, 30576, 30888, 30976, 31218, 31304, 31944, 32032, 32256, 32508, 33024, 33033, 33264, 33712, 33792, 34056, 34398, 34496, 34606, 34848, 34944, 35217, 35574, 35776, 35937, 36036, 36421, 36608, 36894, 37152, 37268, 37632, 37752, 37926, 38016, 38528, 38808, 39312, 39424, 39732, 39936, 40248, 40656, 40768, 41184, 41624, 42042, 42336, 42471, 42592, 43043, 43344, 44032, 44044, 44352, 44928, 45408, 45738, 45864, 46354, 46464, 46592, 46827, 46956, 47432, 47916, 48048, 48384, 49192, 49536, 50176, 50336, 50568, 50688, 51084, 51744, 51909, 52272, 52416, 52976, 53361, 53664, 54054, 54208, 54782, 54912, 55341, 55902, 56056, 56448, 56628, 56889, 57233, 57792, 58212, 59136, 59598, 59904, 60372, 60544, 60984, 61152, 61776, 61952, 62436, 62608, 63063, 63888, 64064, 64512, 65016, 65219, 66048, 66066, 66528, 67424, 67639, 68112, 68796, 68992, 69212, 69531, 69696, 69888, 70434, 71148, 71552, 71874, 72072, 72842, 73216, 73788, 74304, 74536, 75264, 75504, 75852, 76032, 77056, 77077, 77616, 78624, 78848, 79464, 80496, 81312, 81536, 82173, 82368, 83248, 83853, 84084, 84672, 84942, 85184, 86086, 86688, 88088, 88704, 89397, 89856, 90816, 91476, 91728, 92708, 92928, 93184, 93654, 93912, 94864, 95832, 96096, 96768, 98384, 99072, 99099, 100672, 101136, 101376, 102168, 103488, 103818, 104544, 104832, 105651, 105952, 106722, 107328, 108108, 108416, 109263, 109564, 109824, 110682, 111804, 112112, 112896, 113256, 113778, 114466, 115584, 116424, 118272, 119196, 119808, 120744, 121088, 121121, 121968, 122304, 123552, 123904, 124872, 125216, 126126, 127776, 128128, 129129, 130032, 130438, 132096, 132132, 133056, 134848, 135278, 136224, 137592, 137984, 138424, 139062, 139392, 139776, 140481, 140868, 142296, 143104, 143748, 144144, 145684, 146432, 147576, 148608, 149072, 150528, 151008, 151704, 152064, 154112, 154154, 155232, 155727, 157248, 158928, 160083, 160992, 162624, 163072, 164346, 164736, 166023, 166496, 167706, 168168, 169344, 169884, 170368, 171699, 172172, 173376, 176176, 177408, 178794, 179712, 181632, 182952, 183456, 185416, 185856, 187308, 187824, 189189, 189728, 191664, 192192, 193536, 195657, 196768, 198144, 198198, 201344, 202272, 202917, 204336, 206976, 207636, 208593, 209088, 209664, 211302, 211904, 213444, 214656, 216216, 216832, 218526, 219128, 219648, 221364, 223608, 224224, 225792, 226512, 227556, 228932, 231168, 231231, 232848, 236544, 238392, 241488, 242176, 242242, 243936, 244608, 246519, 247104, 249744, 250432, 251559, 252252, 254947, 255552, 256256, 258258, 260064, 260876, 264264, 266112, 269696, 270556, 272448, 275184, 275968, 276848, 278124, 278784, 279552, 280962, 281736, 284592, 286208, 287496, 288288, 291368, 295152, 297216, 297297, 298144, 301301, 302016, 303408, 304128, 308224, 308308, 310464, 311454, 314496, 317856, 320166, 321984, 325248, 326144, 327789, 328692, 329472, 332046, 332992, 335412, 336336, 338688, 339768, 340736, 343398, 344344, 346752, 352352, 354816, 357588, 359424, 363264, 363363, 365904, 366912, 370832, 371712, 374616, 375648, 378378, 379456, 383328, 384384, 387387, 391314, 393536, 396288, 396396, 400631, 402688, 404544, 405834, 408672, 413952, 415272, 417186, 418176, 419328, 422604, 423808, 426888, 429312, 432432, 433664, 437052, 438256, 439296, 442728, 447216, 448448, 451584, 453024, 455112, 457864, 462336, 462462, 465696, 467181, 473473, 476784, 482976, 484352, 484484, 487872, 489216, 493038, 494208, 499488, 500864, 503118, 504504, 509894, 511104, 512512, 515097, 516516, 520128, 521752, 528528, 532224, 539392, 541112, 544896, 550368, 551936, 553696, 556248, 557568, 561924, 563472, 569184, 572416, 574992, 576576, 582736, 586971, 590304, 594432, 594594, 596288, 602602, 604032, 606816, 608751, 616616, 620928, 622908, 625779, 628992, 635712, 640332, 643968, 650496, 652288, 655578, 657384, 658944, 664092, 665984, 670824, 672672, 677376, 679536, 681472, 686796, 688688, 693504, 693693, 704704, 709632, 715176, 726528, 726726, 731808, 733824, 739557, 741664, 744029, 749232, 751296, 756756, 758912, 764841, 766656, 768768, 774774, 782628, 787072, 792792, 801262, 805376, 809088, 811668, 817344, 827904, 830544, 834372, 836352, 838656, 845208, 847616, 847847, 853776, 858624, 864864, 867328, 874104, 876512, 885456, 894432, 896896, 903903, 906048, 910224, 915728, 924672, 924924, 931392, 934362, 946946, 953568, 965952, 968968, 975744, 978432, 983367, 986076, 988416, 998976, 1001728, 1006236, 1009008, 1019788, 1022208, 1025024, 1030194, 1033032, 1040256, 1043504, 1057056, 1064448, 1078784, 1082224, 1089792, 1090089, 1100736, 1107392, 1112496, 1115136, 1123848, 1126944, 1138368, 1149984, 1153152, 1162161, 1165472, 1173942, 1180608, 1188864, 1189188, 1192576, 1201893, 1205204, 1208064, 1213632, 1217502, 1233232, 1241856, 1245816, 1251558, 1257984, 1271424, 1280664, 1287936, 1300992, 1311156, 1314768, 1317888, 1328184, 1331968, 1341648, 1345344, 1354752, 1359072, 1362944, 1373592, 1377376, 1387008, 1387386, 1409408, 1420419, 1430352, 1453056, 1453452, 1463616, 1467648, 1479114, 1483328, 1488058, 1498464, 1502592, 1513512, 1517824, 1529682, 1533312, 1537536, 1545291, 1549548, 1565256, 1574144, 1585584, 1602524, 1610752, 1618176, 1623336, 1634688, 1655808, 1661088, 1668744, 1672704, 1690416, 1695232, 1695694, 1707552, 1717248, 1729728, 1748208, 1753024, 1760913, 1770912, 1788864, 1793792, 1807806, 1812096, 1820448, 1826253, 1831456, 1849848, 1862784, 1868724, 1893892, 1907136, 1931904, 1937936, 1951488, 1956864, 1966734, 1972152, 1976832, 1997952, 2003456, 2012472, 2018016, 2039576, 2044416, 2060388, 2066064, 2080512, 2081079, 2087008, 2114112, 2128896, 2157568, 2164448, 2179584, 2180178, 2201472, 2214784, 2224992, 2232087, 2247696, 2253888, 2276736, 2294523, 2299968, 2306304, 2324322, 2330944, 2347884, 2361216, 2378376, 2385152, 2403786, 2410408, 2416128, 2427264, 2435004, 2466464, 2483712, 2491632, 2503116, 2515968, 2542848, 2543541, 2561328, 2575872, 2601984, 2622312, 2629536, 2656368, 2663936, 2683296, 2690688, 2711709, 2718144, 2747184, 2754752, 2774016, 2774772, 2804417, 2818816, 2840838, 2860704, 2906904, 2927232, 2935296, 2958228, 2966656, 2976116, 2996928, 3005184, 3027024, 3035648, 3059364, 3066624, 3075072, 3090582, 3099096, 3130512, 3148288, 3171168, 3205048, 3236352, 3246672, 3269376, 3270267, 3314311, 3322176, 3337488, 3345408, 3380832, 3390464, 3391388, 3415104, 3459456, 3496416, 3506048, 3521826, 3541824, 3577728, 3587584, 3605679, 3615612, 3624192, 3640896, 3652506, 3662912, 3699696, 3725568, 3737448, 3787784, 3814272, 3863808, 3875872, 3902976, 3933468, 3944304, 3953664, 3995904, 4006912, 4024944, 4036032, 4079152, 4088832, 4120776, 4132128, 4161024, 4162158, 4174016, 4228224, 4261257, 4328896, 4359168, 4360356, 4402944, 4429568, 4449984, 4464174, 4495392, 4507776, 4553472, 4589046, 4599936, 4612608, 4648644, 4661888, 4695768, 4722432, 4756752, 4770304, 4807572, 4820816, 4832256, 4854528, 4870008, 4932928, 4967424, 4983264, 5006232, 5085696, 5087082, 5122656, 5151744, 5208203, 5244624, 5259072, 5312736, 5327872, 5366592, 5381376, 5423418, 5436288, 5494368, 5509504, 5549544, 5608834, 5637632, 5681676, 5721408, 5813808, 5854464, 5870592, 5916456, 5933312, 5952232, 5993856, 6010368, 6054048, 6071296, 6118728, 6133248, 6181164, 6198192, 6261024, 6296576, 6342336, 6410096, 6472704, 6493344, 6538752, 6540534, 6628622, 6644352, 6674976, 6696261, 6761664, 6782776, 6830208, 6883569, 6918912, 6992832, 7012096, 7043652, 7083648, 7155456, 7175168, 7211358, 7231224, 7248384, 7281792, 7305012, 7325824, 7399392, 7451136, 7474896, 7575568, 7628544, 7630623, 7727616, 7751744, 7805952, 7866936, 7888608, 7991808, 8049888, 8072064, 8135127, 8158304, 8241552, 8264256, 8322048, 8324316, 8348032, 8413251, 8456448, 8522514, 8657792, 8720712, 8805888, 8859136, 8899968, 8928348, 8990784, 9015552, 9106944, 9178092, 9199872, 9225216, 9297288, 9323776, 9391536, 9444864, 9513504, 9540608, 9615144, 9641632, 9709056, 9740016, 9865856, 9942933, 9966528, 10012464, 10171392, 10174164, 10245312, 10416406, 10489248, 10518144, 10625472, 10733184, 10762752, 10817037, 10846836, 10872576, 10988736, 11019008, 11099088, 11217668, 11275264, 11363352, 11442816, 11627616, 11708928, 11832912, 11866624, 11904464, 11987712, 12020736, 12108096, 12237456, 12266496, 12362328, 12396384, 12522048, 12684672, 12783771, 12820192, 12986688, 13077504, 13081068, 13257244, 13288704, 13349952, 13392522, 13523328, 13565552, 13660416, 13767138, 13837824, 13985664, 14024192, 14087304, 14167296, 14310912, 14422716, 14462448, 14496768, 14563584, 14610024, 14651648, 14798784, 14902272, 14949792, 15151136, 15257088, 15261246, 15455232, 15503488, 15624609, 15733872, 15777216, 15983616, 16099776, 16144128, 16270254, 16316608, 16483104, 16528512, 16648632, 16696064, 16826502, 16912896, 17045028, 17315584, 17441424, 17611776, 17718272, 17799936, 17856696, 17981568, 18031104, 18213888, 18356184, 18399744, 18594576, 18647552, 18783072, 18889728, 19027008, 19230288, 19283264, 19418112, 19480032, 19731712, 19885866, 19933056, 20024928, 20088783, 20348328, 20490624, 20832812, 20978496, 21036288, 21250944, 21466368, 21525504, 21634074, 21693672, 21745152, 21977472, 22038016, 22198176, 22435336, 22726704, 22885632, 22891869, 23255232, 23417856, 23665824, 23733248, 23808928, 23975424, 24216192, 24474912, 24724656, 24792768, 25044096, 25239753, 25369344, 25567542, 25640384, 25973376, 26162136, 26514488, 26577408, 26699904, 26785044, 27046656, 27131104, 27320832, 27534276, 27675648, 27971328, 28048384, 28174608, 28334592, 28621824, 28845432, 28924896, 29127168, 29220048, 29303296, 29597568, 29828799, 29899584, 30302272, 30514176, 30522492, 31006976, 31249218, 31467744, 31554432, 32199552, 32288256, 32540508, 32633216, 32966208, 33057024, 33297264, 33392128, 33653004, 33825792, 34090056, 34631168, 34882848, 35599872, 35713392, 35963136, 36062208, 36457421, 36712368, 36799488, 37189152, 37295104, 37566144, 38054016, 38460576, 38566528, 38960064, 39463424, 39771732, 39866112, 40049856, 40177566, 40696656, 40981248, 41665624, 41956992, 42072576, 42501888, 42932736, 43268148, 43387344, 43490304, 43954944, 44076032, 44396352, 44870672, 45453408, 45771264, 45783738, 46510464, 46873827, 47331648, 47617856, 47950848, 48432384, 48949824, 49449312, 49585536, 50088192, 50479506, 50738688, 51135084, 51280768, 51946752, 52324272, 53028976, 53154816, 53399808, 53570088, 54093312, 54262208, 54641664, 55068552, 55942656, 56349216, 56669184, 57690864, 57849792, 58254336, 58440096, 58606592, 59195136, 59657598, 59799168, 60604544, 61044984, 62013952, 62498436, 62935488, 63108864, 64399104, 64576512, 65081016, 65266432, 65932416, 66114048, 66594528, 66784256, 67306008, 68180112, 69262336, 69765696, 71199744, 71426784, 71926272, 72914842, 73424736, 74378304, 75132288, 75719259, 76108032, 76921152, 77133056, 77920128, 78926848, 79543464, 79732224, 80099712, 80355132, 81393312, 81962496, 83331248, 83913984, 84145152, 85003776, 85865472, 86536296, 86774688, 87909888, 88792704, 89486397, 89741344, 90906816, 91542528, 91567476, 93020928, 93747654, 94663296, 95235712, 96864768, 97899648, 98898624, 99171072, 100176384, 100959012, 101477376, 102270168, 102561536, 103893504, 104648544, 106057952, 106799616, 107140176, 108186624, 108524416, 109372263, 110137104, 111885312, 112698432, 115381728, 115699584, 116880192, 118390272, 119315196, 119598336, 121209088, 122089968, 124027904, 124996872, 125870976, 126217728, 128798208, 130162032, 130532864, 131864832, 132228096, 133189056, 134612016, 136360224, 139531392, 140621481, 142853568, 143852544, 145829684, 146849472, 148756608, 150264576, 151438518, 152216064, 153842304, 154266112, 155840256, 159086928, 159464448, 160199424, 160710264, 162786624, 163924992, 166662496, 167827968, 170007552, 173072592, 173549376, 175819776, 177585408, 178972794, 179482688, 181813632, 183134952, 186041856, 187495308, 189326592, 190471424, 193729536, 195799296, 197797248, 198342144, 200352768, 201918024, 204540336, 205123072, 207787008, 209297088, 212115904, 213599232, 214280352, 217048832, 218744526, 220274208, 225396864, 230763456, 231399168, 233760384, 236780544, 238630392, 239196672, 242418176, 244179936, 249993744, 251741952, 252435456, 257596416, 260324064, 261065728, 263729664, 266378112, 269224032, 272720448, 279062784, 281242962, 285707136, 291659368, 293698944, 297513216, 300529152, 302877036, 304432128, 307684608, 308532224, 311680512, 318173856, 320398848, 321420528, 325573248, 328116789, 333324992, 335655936, 346145184, 347098752, 355170816, 357945588, 358965376, 363627264, 366269904, 372083712, 374990616, 378653184, 380942848, 391598592, 395594496, 396684288, 403836048, 409080672, 410246144, 418594176, 424231808, 428560704, 434097664, 437489052, 440548416, 450793728, 461526912, 462798336, 467520768, 477260784, 478393344, 484836352, 488359872, 499987488, 503483904, 520648128, 527459328, 532756224, 538448064, 545440896, 558125568, 562485924, 571414272, 583318736, 587397888, 595026432, 601058304, 605754072, 615369216, 623361024, 636347712, 640797696, 642841056, 651146496, 656233578, 666649984, 692290368, 694197504, 710341632, 715891176, 717930752, 727254528, 732539808, 749981232, 757306368, 761885696, 783197184, 791188992, 807672096, 818161344, 837188352, 848463616, 857121408, 868195328, 874978104, 881096832, 901587456, 923053824, 925596672, 935041536, 954521568, 976719744, 984350367, 999974976, 1006967808, 1041296256, 1065512448, 1076896128, 1090881792, 1116251136, 1124971848, 1142828544, 1166637472, 1174795776, 1190052864, 1211508144, 1230738432, 1272695424, 1285682112, 1302292992, 1312467156, 1333299968, 1384580736, 1388395008, 1431782352, 1435861504, 1454509056, 1465079616, 1499962464, 1582377984, 1615344192, 1636322688, 1674376704, 1696927232, 1714242816, 1749956208, 1762193664, 1803174912, 1846107648, 1870083072, 1909043136, 1953439488, 1968700734, 1999949952, 2082592512, 2131024896, 2153792256, 2181763584, 2249943696, 2285657088, 2333274944, 2349591552, 2423016288, 2545390848, 2571364224, 2604585984, 2624934312, 2666599936, 2769161472, 2776790016, 2863564704, 2871723008, 2930159232, 2999924928, 3230688384, 3272645376, 3348753408, 3393854464, 3428485632, 3499912416, 3524387328, 3692215296, 3818086272, 3906878976, 3937401468, 3999899904, 4165185024, 4307584512, 4363527168, 4499887392, 4666549888, 4846032576, 5090781696, 5142728448, 5249868624, 5333199872, 5538322944, 5727129408, 5860318464, 5999849856, 6461376768, 6545290752, 6856971264, 6999824832, 7048774656, 7636172544, 7813757952, 7874802936, 7999799808, 8330370048, 8615169024, 8999774784, 9333099776, 9692065152, 10181563392, 10285456896, 10499737248, 11076645888, 11454258816, 11720636928, 11999699712, 12922753536, 13090581504, 13999649664, 15272345088, 15749605872, 15999599616, 17999549568, 18666199552, 19384130304, 20570913792, 20999474496, 22908517632, 23441273856, 23999399424, 25845507072, 27999299328, 30544690176, 31499211744, 35999099136, 37332399104, 38768260608, 41998948992, 45817035264, 47998798848, 55998598656, 62998423488, 71998198272, 77536521216, 83997897984, 91634070528, 111997197312, 125996846976, 143996396544, 167995795968, 251993693952, 335991591936, 503987387904, 1007974775808]

約数ペア:

[(1, 1007974775808), (2, 503987387904), (3, 335991591936), (4, 251993693952), (6, 167995795968), (7, 143996396544), (8, 125996846976), (9, 111997197312), (11, 91634070528), (12, 83997897984), (13, 77536521216), (14, 71998198272), (16, 62998423488), (18, 55998598656), (21, 47998798848), (22, 45817035264), (24, 41998948992), (26, 38768260608), (27, 37332399104), (28, 35999099136), (32, 31499211744), (33, 30544690176), (36, 27999299328), (39, 25845507072), (42, 23999399424), (43, 23441273856), (44, 22908517632), (48, 20999474496), (49, 20570913792), (52, 19384130304), (54, 18666199552), (56, 17999549568), (63, 15999599616), (64, 15749605872), (66, 15272345088), (72, 13999649664), (77, 13090581504), (78, 12922753536), (84, 11999699712), (86, 11720636928), (88, 11454258816), (91, 11076645888), (96, 10499737248), (98, 10285456896), (99, 10181563392), (104, 9692065152), (108, 9333099776), (112, 8999774784), (117, 8615169024), (121, 8330370048), (126, 7999799808), (128, 7874802936), (129, 7813757952), (132, 7636172544), (143, 7048774656), (144, 6999824832), (147, 6856971264), (154, 6545290752), (156, 6461376768), (168, 5999849856), (172, 5860318464), (176, 5727129408), (182, 5538322944), (189, 5333199872), (192, 5249868624), (196, 5142728448), (198, 5090781696), (208, 4846032576), (216, 4666549888), (224, 4499887392), (231, 4363527168), (234, 4307584512), (242, 4165185024), (252, 3999899904), (256, 3937401468), (258, 3906878976), (264, 3818086272), (273, 3692215296), (286, 3524387328), (288, 3499912416), (294, 3428485632), (297, 3393854464), (301, 3348753408), (308, 3272645376), (312, 3230688384), (336, 2999924928), (344, 2930159232), (351, 2871723008), (352, 2863564704), (363, 2776790016), (364, 2769161472), (378, 2666599936), (384, 2624934312), (387, 2604585984), (392, 2571364224), (396, 2545390848), (416, 2423016288), (429, 2349591552), (432, 2333274944), (441, 2285657088), (448, 2249943696), (462, 2181763584), (468, 2153792256), (473, 2131024896), (484, 2082592512), (504, 1999949952), (512, 1968700734), (516, 1953439488), (528, 1909043136), (539, 1870083072), (546, 1846107648), (559, 1803174912), (572, 1762193664), (576, 1749956208), (588, 1714242816), (594, 1696927232), (602, 1674376704), (616, 1636322688), (624, 1615344192), (637, 1582377984), (672, 1499962464), (688, 1465079616), (693, 1454509056), (702, 1435861504), (704, 1431782352), (726, 1388395008), (728, 1384580736), (756, 1333299968), (768, 1312467156), (774, 1302292992), (784, 1285682112), (792, 1272695424), (819, 1230738432), (832, 1211508144), (847, 1190052864), (858, 1174795776), (864, 1166637472), (882, 1142828544), (896, 1124971848), (903, 1116251136), (924, 1090881792), (936, 1076896128), (946, 1065512448), (968, 1041296256), (1001, 1006967808), (1008, 999974976), (1024, 984350367), (1032, 976719744), (1056, 954521568), (1078, 935041536), (1089, 925596672), (1092, 923053824), (1118, 901587456), (1144, 881096832), (1152, 874978104), (1161, 868195328), (1176, 857121408), (1188, 848463616), (1204, 837188352), (1232, 818161344), (1248, 807672096), (1274, 791188992), (1287, 783197184), (1323, 761885696), (1331, 757306368), (1344, 749981232), (1376, 732539808), (1386, 727254528), (1404, 717930752), (1408, 715891176), (1419, 710341632), (1452, 694197504), (1456, 692290368), (1512, 666649984), (1536, 656233578), (1548, 651146496), (1568, 642841056), (1573, 640797696), (1584, 636347712), (1617, 623361024), (1638, 615369216), (1664, 605754072), (1677, 601058304), (1694, 595026432), (1716, 587397888), (1728, 583318736), (1764, 571414272), (1792, 562485924), (1806, 558125568), (1848, 545440896), (1872, 538448064), (1892, 532756224), (1911, 527459328), (1936, 520648128), (2002, 503483904), (2016, 499987488), (2064, 488359872), (2079, 484836352), (2107, 478393344), (2112, 477260784), (2156, 467520768), (2178, 462798336), (2184, 461526912), (2236, 450793728), (2288, 440548416), (2304, 437489052), (2322, 434097664), (2352, 428560704), (2376, 424231808), (2408, 418594176), (2457, 410246144), (2464, 409080672), (2496, 403836048), (2541, 396684288), (2548, 395594496), (2574, 391598592), (2646, 380942848), (2662, 378653184), (2688, 374990616), (2709, 372083712), (2752, 366269904), (2772, 363627264), (2808, 358965376), (2816, 357945588), (2838, 355170816), (2904, 347098752), (2912, 346145184), (3003, 335655936), (3024, 333324992), (3072, 328116789), (3096, 325573248), (3136, 321420528), (3146, 320398848), (3168, 318173856), (3234, 311680512), (3267, 308532224), (3276, 307684608), (3311, 304432128), (3328, 302877036), (3354, 300529152), (3388, 297513216), (3432, 293698944), (3456, 291659368), (3528, 285707136), (3584, 281242962), (3612, 279062784), (3696, 272720448), (3744, 269224032), (3784, 266378112), (3822, 263729664), (3861, 261065728), (3872, 260324064), (3913, 257596416), (3993, 252435456), (4004, 251741952), (4032, 249993744), (4128, 244179936), (4158, 242418176), (4214, 239196672), (4224, 238630392), (4257, 236780544), (4312, 233760384), (4356, 231399168), (4368, 230763456), (4472, 225396864), (4576, 220274208), (4608, 218744526), (4644, 217048832), (4704, 214280352), (4719, 213599232), (4752, 212115904), (4816, 209297088), (4851, 207787008), (4914, 205123072), (4928, 204540336), (4992, 201918024), (5031, 200352768), (5082, 198342144), (5096, 197797248), (5148, 195799296), (5203, 193729536), (5292, 190471424), (5324, 189326592), (5376, 187495308), (5418, 186041856), (5504, 183134952), (5544, 181813632), (5616, 179482688), (5632, 178972794), (5676, 177585408), (5733, 175819776), (5808, 173549376), (5824, 173072592), (5929, 170007552), (6006, 167827968), (6048, 166662496), (6149, 163924992), (6192, 162786624), (6272, 160710264), (6292, 160199424), (6321, 159464448), (6336, 159086928), (6468, 155840256), (6534, 154266112), (6552, 153842304), (6622, 152216064), (6656, 151438518), (6708, 150264576), (6776, 148756608), (6864, 146849472), (6912, 145829684), (7007, 143852544), (7056, 142853568), (7168, 140621481), (7224, 139531392), (7392, 136360224), (7488, 134612016), (7568, 133189056), (7623, 132228096), (7644, 131864832), (7722, 130532864), (7744, 130162032), (7826, 128798208), (7986, 126217728), (8008, 125870976), (8064, 124996872), (8127, 124027904), (8256, 122089968), (8316, 121209088), (8428, 119598336), (8448, 119315196), (8514, 118390272), (8624, 116880192), (8712, 115699584), (8736, 115381728), (8944, 112698432), (9009, 111885312), (9152, 110137104), (9216, 109372263), (9288, 108524416), (9317, 108186624), (9408, 107140176), (9438, 106799616), (9504, 106057952), (9632, 104648544), (9702, 103893504), (9828, 102561536), (9856, 102270168), (9933, 101477376), (9984, 100959012), (10062, 100176384), (10164, 99171072), (10192, 98898624), (10296, 97899648), (10406, 96864768), (10584, 95235712), (10648, 94663296), (10752, 93747654), (10836, 93020928), (11008, 91567476), (11011, 91542528), (11088, 90906816), (11232, 89741344), (11264, 89486397), (11352, 88792704), (11466, 87909888), (11616, 86774688), (11648, 86536296), (11739, 85865472), (11858, 85003776), (11979, 84145152), (12012, 83913984), (12096, 83331248), (12298, 81962496), (12384, 81393312), (12544, 80355132), (12584, 80099712), (12642, 79732224), (12672, 79543464), (12771, 78926848), (12936, 77920128), (13068, 77133056), (13104, 76921152), (13244, 76108032), (13312, 75719259), (13416, 75132288), (13552, 74378304), (13728, 73424736), (13824, 72914842), (14014, 71926272), (14112, 71426784), (14157, 71199744), (14448, 69765696), (14553, 69262336), (14784, 68180112), (14976, 67306008), (15093, 66784256), (15136, 66594528), (15246, 66114048), (15288, 65932416), (15444, 65266432), (15488, 65081016), (15609, 64576512), (15652, 64399104), (15972, 63108864), (16016, 62935488), (16128, 62498436), (16254, 62013952), (16512, 61044984), (16632, 60604544), (16856, 59799168), (16896, 59657598), (17028, 59195136), (17199, 58606592), (17248, 58440096), (17303, 58254336), (17424, 57849792), (17472, 57690864), (17787, 56669184), (17888, 56349216), (18018, 55942656), (18304, 55068552), (18447, 54641664), (18576, 54262208), (18634, 54093312), (18816, 53570088), (18876, 53399808), (18963, 53154816), (19008, 53028976), (19264, 52324272), (19404, 51946752), (19656, 51280768), (19712, 51135084), (19866, 50738688), (19968, 50479506), (20124, 50088192), (20328, 49585536), (20384, 49449312), (20592, 48949824), (20812, 48432384), (21021, 47950848), (21168, 47617856), (21296, 47331648), (21504, 46873827), (21672, 46510464), (22016, 45783738), (22022, 45771264), (22176, 45453408), (22464, 44870672), (22704, 44396352), (22869, 44076032), (22932, 43954944), (23177, 43490304), (23232, 43387344), (23296, 43268148), (23478, 42932736), (23716, 42501888), (23958, 42072576), (24024, 41956992), (24192, 41665624), (24596, 40981248), (24768, 40696656), (25088, 40177566), (25168, 40049856), (25284, 39866112), (25344, 39771732), (25542, 39463424), (25872, 38960064), (26136, 38566528), (26208, 38460576), (26488, 38054016), (26832, 37566144), (27027, 37295104), (27104, 37189152), (27391, 36799488), (27456, 36712368), (27648, 36457421), (27951, 36062208), (28028, 35963136), (28224, 35713392), (28314, 35599872), (28896, 34882848), (29106, 34631168), (29568, 34090056), (29799, 33825792), (29952, 33653004), (30186, 33392128), (30272, 33297264), (30492, 33057024), (30576, 32966208), (30888, 32633216), (30976, 32540508), (31218, 32288256), (31304, 32199552), (31944, 31554432), (32032, 31467744), (32256, 31249218), (32508, 31006976), (33024, 30522492), (33033, 30514176), (33264, 30302272), (33712, 29899584), (33792, 29828799), (34056, 29597568), (34398, 29303296), (34496, 29220048), (34606, 29127168), (34848, 28924896), (34944, 28845432), (35217, 28621824), (35574, 28334592), (35776, 28174608), (35937, 28048384), (36036, 27971328), (36421, 27675648), (36608, 27534276), (36894, 27320832), (37152, 27131104), (37268, 27046656), (37632, 26785044), (37752, 26699904), (37926, 26577408), (38016, 26514488), (38528, 26162136), (38808, 25973376), (39312, 25640384), (39424, 25567542), (39732, 25369344), (39936, 25239753), (40248, 25044096), (40656, 24792768), (40768, 24724656), (41184, 24474912), (41624, 24216192), (42042, 23975424), (42336, 23808928), (42471, 23733248), (42592, 23665824), (43043, 23417856), (43344, 23255232), (44032, 22891869), (44044, 22885632), (44352, 22726704), (44928, 22435336), (45408, 22198176), (45738, 22038016), (45864, 21977472), (46354, 21745152), (46464, 21693672), (46592, 21634074), (46827, 21525504), (46956, 21466368), (47432, 21250944), (47916, 21036288), (48048, 20978496), (48384, 20832812), (49192, 20490624), (49536, 20348328), (50176, 20088783), (50336, 20024928), (50568, 19933056), (50688, 19885866), (51084, 19731712), (51744, 19480032), (51909, 19418112), (52272, 19283264), (52416, 19230288), (52976, 19027008), (53361, 18889728), (53664, 18783072), (54054, 18647552), (54208, 18594576), (54782, 18399744), (54912, 18356184), (55341, 18213888), (55902, 18031104), (56056, 17981568), (56448, 17856696), (56628, 17799936), (56889, 17718272), (57233, 17611776), (57792, 17441424), (58212, 17315584), (59136, 17045028), (59598, 16912896), (59904, 16826502), (60372, 16696064), (60544, 16648632), (60984, 16528512), (61152, 16483104), (61776, 16316608), (61952, 16270254), (62436, 16144128), (62608, 16099776), (63063, 15983616), (63888, 15777216), (64064, 15733872), (64512, 15624609), (65016, 15503488), (65219, 15455232), (66048, 15261246), (66066, 15257088), (66528, 15151136), (67424, 14949792), (67639, 14902272), (68112, 14798784), (68796, 14651648), (68992, 14610024), (69212, 14563584), (69531, 14496768), (69696, 14462448), (69888, 14422716), (70434, 14310912), (71148, 14167296), (71552, 14087304), (71874, 14024192), (72072, 13985664), (72842, 13837824), (73216, 13767138), (73788, 13660416), (74304, 13565552), (74536, 13523328), (75264, 13392522), (75504, 13349952), (75852, 13288704), (76032, 13257244), (77056, 13081068), (77077, 13077504), (77616, 12986688), (78624, 12820192), (78848, 12783771), (79464, 12684672), (80496, 12522048), (81312, 12396384), (81536, 12362328), (82173, 12266496), (82368, 12237456), (83248, 12108096), (83853, 12020736), (84084, 11987712), (84672, 11904464), (84942, 11866624), (85184, 11832912), (86086, 11708928), (86688, 11627616), (88088, 11442816), (88704, 11363352), (89397, 11275264), (89856, 11217668), (90816, 11099088), (91476, 11019008), (91728, 10988736), (92708, 10872576), (92928, 10846836), (93184, 10817037), (93654, 10762752), (93912, 10733184), (94864, 10625472), (95832, 10518144), (96096, 10489248), (96768, 10416406), (98384, 10245312), (99072, 10174164), (99099, 10171392), (100672, 10012464), (101136, 9966528), (101376, 9942933), (102168, 9865856), (103488, 9740016), (103818, 9709056), (104544, 9641632), (104832, 9615144), (105651, 9540608), (105952, 9513504), (106722, 9444864), (107328, 9391536), (108108, 9323776), (108416, 9297288), (109263, 9225216), (109564, 9199872), (109824, 9178092), (110682, 9106944), (111804, 9015552), (112112, 8990784), (112896, 8928348), (113256, 8899968), (113778, 8859136), (114466, 8805888), (115584, 8720712), (116424, 8657792), (118272, 8522514), (119196, 8456448), (119808, 8413251), (120744, 8348032), (121088, 8324316), (121121, 8322048), (121968, 8264256), (122304, 8241552), (123552, 8158304), (123904, 8135127), (124872, 8072064), (125216, 8049888), (126126, 7991808), (127776, 7888608), (128128, 7866936), (129129, 7805952), (130032, 7751744), (130438, 7727616), (132096, 7630623), (132132, 7628544), (133056, 7575568), (134848, 7474896), (135278, 7451136), (136224, 7399392), (137592, 7325824), (137984, 7305012), (138424, 7281792), (139062, 7248384), (139392, 7231224), (139776, 7211358), (140481, 7175168), (140868, 7155456), (142296, 7083648), (143104, 7043652), (143748, 7012096), (144144, 6992832), (145684, 6918912), (146432, 6883569), (147576, 6830208), (148608, 6782776), (149072, 6761664), (150528, 6696261), (151008, 6674976), (151704, 6644352), (152064, 6628622), (154112, 6540534), (154154, 6538752), (155232, 6493344), (155727, 6472704), (157248, 6410096), (158928, 6342336), (160083, 6296576), (160992, 6261024), (162624, 6198192), (163072, 6181164), (164346, 6133248), (164736, 6118728), (166023, 6071296), (166496, 6054048), (167706, 6010368), (168168, 5993856), (169344, 5952232), (169884, 5933312), (170368, 5916456), (171699, 5870592), (172172, 5854464), (173376, 5813808), (176176, 5721408), (177408, 5681676), (178794, 5637632), (179712, 5608834), (181632, 5549544), (182952, 5509504), (183456, 5494368), (185416, 5436288), (185856, 5423418), (187308, 5381376), (187824, 5366592), (189189, 5327872), (189728, 5312736), (191664, 5259072), (192192, 5244624), (193536, 5208203), (195657, 5151744), (196768, 5122656), (198144, 5087082), (198198, 5085696), (201344, 5006232), (202272, 4983264), (202917, 4967424), (204336, 4932928), (206976, 4870008), (207636, 4854528), (208593, 4832256), (209088, 4820816), (209664, 4807572), (211302, 4770304), (211904, 4756752), (213444, 4722432), (214656, 4695768), (216216, 4661888), (216832, 4648644), (218526, 4612608), (219128, 4599936), (219648, 4589046), (221364, 4553472), (223608, 4507776), (224224, 4495392), (225792, 4464174), (226512, 4449984), (227556, 4429568), (228932, 4402944), (231168, 4360356), (231231, 4359168), (232848, 4328896), (236544, 4261257), (238392, 4228224), (241488, 4174016), (242176, 4162158), (242242, 4161024), (243936, 4132128), (244608, 4120776), (246519, 4088832), (247104, 4079152), (249744, 4036032), (250432, 4024944), (251559, 4006912), (252252, 3995904), (254947, 3953664), (255552, 3944304), (256256, 3933468), (258258, 3902976), (260064, 3875872), (260876, 3863808), (264264, 3814272), (266112, 3787784), (269696, 3737448), (270556, 3725568), (272448, 3699696), (275184, 3662912), (275968, 3652506), (276848, 3640896), (278124, 3624192), (278784, 3615612), (279552, 3605679), (280962, 3587584), (281736, 3577728), (284592, 3541824), (286208, 3521826), (287496, 3506048), (288288, 3496416), (291368, 3459456), (295152, 3415104), (297216, 3391388), (297297, 3390464), (298144, 3380832), (301301, 3345408), (302016, 3337488), (303408, 3322176), (304128, 3314311), (308224, 3270267), (308308, 3269376), (310464, 3246672), (311454, 3236352), (314496, 3205048), (317856, 3171168), (320166, 3148288), (321984, 3130512), (325248, 3099096), (326144, 3090582), (327789, 3075072), (328692, 3066624), (329472, 3059364), (332046, 3035648), (332992, 3027024), (335412, 3005184), (336336, 2996928), (338688, 2976116), (339768, 2966656), (340736, 2958228), (343398, 2935296), (344344, 2927232), (346752, 2906904), (352352, 2860704), (354816, 2840838), (357588, 2818816), (359424, 2804417), (363264, 2774772), (363363, 2774016), (365904, 2754752), (366912, 2747184), (370832, 2718144), (371712, 2711709), (374616, 2690688), (375648, 2683296), (378378, 2663936), (379456, 2656368), (383328, 2629536), (384384, 2622312), (387387, 2601984), (391314, 2575872), (393536, 2561328), (396288, 2543541), (396396, 2542848), (400631, 2515968), (402688, 2503116), (404544, 2491632), (405834, 2483712), (408672, 2466464), (413952, 2435004), (415272, 2427264), (417186, 2416128), (418176, 2410408), (419328, 2403786), (422604, 2385152), (423808, 2378376), (426888, 2361216), (429312, 2347884), (432432, 2330944), (433664, 2324322), (437052, 2306304), (438256, 2299968), (439296, 2294523), (442728, 2276736), (447216, 2253888), (448448, 2247696), (451584, 2232087), (453024, 2224992), (455112, 2214784), (457864, 2201472), (462336, 2180178), (462462, 2179584), (465696, 2164448), (467181, 2157568), (473473, 2128896), (476784, 2114112), (482976, 2087008), (484352, 2081079), (484484, 2080512), (487872, 2066064), (489216, 2060388), (493038, 2044416), (494208, 2039576), (499488, 2018016), (500864, 2012472), (503118, 2003456), (504504, 1997952), (509894, 1976832), (511104, 1972152), (512512, 1966734), (515097, 1956864), (516516, 1951488), (520128, 1937936), (521752, 1931904), (528528, 1907136), (532224, 1893892), (539392, 1868724), (541112, 1862784), (544896, 1849848), (550368, 1831456), (551936, 1826253), (553696, 1820448), (556248, 1812096), (557568, 1807806), (561924, 1793792), (563472, 1788864), (569184, 1770912), (572416, 1760913), (574992, 1753024), (576576, 1748208), (582736, 1729728), (586971, 1717248), (590304, 1707552), (594432, 1695694), (594594, 1695232), (596288, 1690416), (602602, 1672704), (604032, 1668744), (606816, 1661088), (608751, 1655808), (616616, 1634688), (620928, 1623336), (622908, 1618176), (625779, 1610752), (628992, 1602524), (635712, 1585584), (640332, 1574144), (643968, 1565256), (650496, 1549548), (652288, 1545291), (655578, 1537536), (657384, 1533312), (658944, 1529682), (664092, 1517824), (665984, 1513512), (670824, 1502592), (672672, 1498464), (677376, 1488058), (679536, 1483328), (681472, 1479114), (686796, 1467648), (688688, 1463616), (693504, 1453452), (693693, 1453056), (704704, 1430352), (709632, 1420419), (715176, 1409408), (726528, 1387386), (726726, 1387008), (731808, 1377376), (733824, 1373592), (739557, 1362944), (741664, 1359072), (744029, 1354752), (749232, 1345344), (751296, 1341648), (756756, 1331968), (758912, 1328184), (764841, 1317888), (766656, 1314768), (768768, 1311156), (774774, 1300992), (782628, 1287936), (787072, 1280664), (792792, 1271424), (801262, 1257984), (805376, 1251558), (809088, 1245816), (811668, 1241856), (817344, 1233232), (827904, 1217502), (830544, 1213632), (834372, 1208064), (836352, 1205204), (838656, 1201893), (845208, 1192576), (847616, 1189188), (847847, 1188864), (853776, 1180608), (858624, 1173942), (864864, 1165472), (867328, 1162161), (874104, 1153152), (876512, 1149984), (885456, 1138368), (894432, 1126944), (896896, 1123848), (903903, 1115136), (906048, 1112496), (910224, 1107392), (915728, 1100736), (924672, 1090089), (924924, 1089792), (931392, 1082224), (934362, 1078784), (946946, 1064448), (953568, 1057056), (965952, 1043504), (968968, 1040256), (975744, 1033032), (978432, 1030194), (983367, 1025024), (986076, 1022208), (988416, 1019788), (998976, 1009008), (1001728, 1006236)]