1061973424512

素因数分解:

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

素因数の和:178

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 59, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 96, 99, 104, 108, 112, 117, 118, 121, 126, 128, 129, 132, 143, 144, 154, 156, 168, 172, 176, 177, 182, 189, 192, 198, 208, 216, 224, 231, 234, 236, 242, 252, 258, 264, 273, 286, 288, 297, 301, 308, 312, 336, 344, 351, 352, 354, 363, 364, 378, 384, 387, 396, 413, 416, 429, 432, 448, 462, 468, 472, 473, 484, 504, 516, 528, 531, 546, 559, 572, 576, 594, 602, 616, 624, 649, 672, 688, 693, 702, 704, 708, 726, 728, 756, 767, 774, 792, 819, 826, 832, 847, 858, 864, 896, 903, 924, 936, 944, 946, 968, 1001, 1008, 1032, 1056, 1062, 1089, 1092, 1118, 1144, 1152, 1161, 1188, 1204, 1232, 1239, 1248, 1287, 1298, 1331, 1344, 1376, 1386, 1404, 1408, 1416, 1419, 1452, 1456, 1512, 1534, 1548, 1573, 1584, 1593, 1638, 1652, 1664, 1677, 1694, 1716, 1728, 1806, 1848, 1872, 1888, 1892, 1936, 1947, 2002, 2016, 2064, 2079, 2112, 2124, 2178, 2184, 2236, 2288, 2301, 2322, 2376, 2408, 2457, 2464, 2478, 2496, 2537, 2541, 2574, 2596, 2662, 2688, 2709, 2752, 2772, 2808, 2832, 2838, 2904, 2912, 3003, 3024, 3068, 3096, 3146, 3168, 3186, 3267, 3276, 3304, 3311, 3354, 3388, 3432, 3456, 3612, 3696, 3717, 3744, 3776, 3784, 3861, 3872, 3894, 3913, 3993, 4004, 4032, 4128, 4158, 4224, 4248, 4257, 4356, 4368, 4472, 4543, 4576, 4602, 4644, 4719, 4752, 4816, 4914, 4928, 4956, 4992, 5031, 5074, 5082, 5148, 5192, 5203, 5324, 5369, 5418, 5504, 5544, 5616, 5664, 5676, 5808, 5824, 5841, 6006, 6048, 6136, 6149, 6192, 6292, 6336, 6372, 6534, 6552, 6608, 6622, 6708, 6776, 6864, 6903, 7139, 7224, 7392, 7434, 7488, 7552, 7568, 7611, 7623, 7722, 7744, 7788, 7826, 7986, 8008, 8064, 8127, 8256, 8316, 8437, 8496, 8514, 8712, 8736, 8944, 9009, 9086, 9152, 9204, 9288, 9317, 9438, 9504, 9632, 9828, 9856, 9912, 9933, 10062, 10148, 10164, 10296, 10384, 10406, 10648, 10738, 10836, 11011, 11088, 11151, 11232, 11328, 11352, 11616, 11648, 11682, 11739, 11979, 12012, 12096, 12272, 12298, 12384, 12584, 12672, 12744, 12771, 13068, 13104, 13216, 13244, 13416, 13552, 13629, 13728, 13806, 14157, 14278, 14448, 14784, 14868, 14976, 15093, 15136, 15222, 15246, 15444, 15488, 15576, 15609, 15652, 15972, 16016, 16107, 16254, 16512, 16632, 16874, 16992, 17028, 17303, 17424, 17472, 17523, 17759, 17888, 18018, 18172, 18304, 18408, 18447, 18576, 18634, 18876, 19008, 19264, 19656, 19824, 19866, 20124, 20296, 20328, 20592, 20709, 20768, 20812, 21296, 21417, 21476, 21672, 22022, 22176, 22302, 22464, 22656, 22704, 22833, 22869, 23232, 23364, 23478, 23958, 24024, 24192, 24544, 24596, 24768, 25168, 25311, 25488, 25542, 26136, 26208, 26432, 26488, 26832, 27027, 27104, 27258, 27456, 27612, 27907, 27951, 28314, 28556, 28896, 29568, 29736, 29799, 30186, 30272, 30444, 30492, 30888, 31152, 31218, 31304, 31944, 32032, 32214, 32508, 32981, 33033, 33264, 33748, 33984, 34056, 34606, 34848, 34944, 35046, 35217, 35518, 35776, 35937, 36036, 36344, 36421, 36816, 36894, 37152, 37268, 37752, 38016, 38528, 39312, 39648, 39732, 40248, 40592, 40656, 40887, 41184, 41418, 41536, 41624, 42471, 42592, 42834, 42952, 43043, 43344, 44044, 44352, 44604, 44928, 45408, 45666, 45738, 46464, 46728, 46827, 46956, 47916, 48048, 48321, 49088, 49192, 49536, 49973, 50336, 50622, 50976, 51084, 51909, 52272, 52416, 52864, 52976, 53277, 53664, 54054, 54208, 54516, 54912, 55224, 55341, 55814, 55902, 56628, 57112, 57233, 57792, 59059, 59472, 59598, 60372, 60544, 60888, 60984, 61776, 62304, 62436, 62608, 63888, 64064, 64251, 64428, 65016, 65962, 66066, 66528, 67496, 67639, 67968, 68112, 68499, 69212, 69696, 70092, 70434, 71036, 71552, 71874, 72072, 72688, 72842, 73632, 73788, 74304, 74536, 75504, 75933, 78529, 78624, 79296, 79464, 80496, 81184, 81312, 81774, 82368, 82836, 83072, 83248, 83721, 83853, 84942, 85184, 85668, 85904, 86086, 86688, 88088, 88704, 89208, 89397, 90816, 91332, 91476, 92807, 93456, 93654, 93912, 95832, 96096, 96642, 98176, 98384, 98943, 99099, 99946, 100672, 101244, 101952, 102168, 103818, 104544, 104832, 105651, 105952, 106554, 107328, 108108, 108416, 109032, 109263, 110448, 110682, 111628, 111804, 113256, 114224, 114466, 115584, 118118, 118944, 119196, 120744, 121121, 121776, 121968, 122661, 123552, 124608, 124872, 125216, 127776, 128128, 128502, 128856, 129129, 130032, 131924, 132132, 133056, 134992, 135278, 136224, 136998, 138424, 139392, 140184, 140481, 140868, 142072, 143748, 144144, 144963, 145376, 145684, 147264, 147576, 148608, 149072, 149919, 151008, 151866, 155727, 157058, 157248, 158592, 158928, 159831, 160992, 162368, 162624, 163548, 164736, 165672, 166023, 166496, 167442, 167706, 169884, 170368, 171336, 171699, 171808, 172172, 173376, 176176, 177177, 178416, 178794, 181632, 182664, 182952, 185614, 186912, 187308, 187824, 191664, 192192, 192753, 193284, 195349, 196768, 197886, 198198, 199892, 201344, 202488, 202917, 203904, 204336, 207636, 209088, 211302, 211904, 213108, 214656, 216216, 218064, 218526, 220896, 221364, 223256, 223608, 226512, 227799, 228448, 228932, 230867, 235587, 236236, 237888, 238392, 241488, 242242, 243552, 243936, 245322, 247104, 249216, 249744, 250432, 251163, 251559, 255552, 257004, 257712, 258258, 260064, 263848, 264264, 266112, 269984, 270556, 272448, 273996, 276848, 278421, 280368, 280962, 281736, 284144, 287496, 288288, 289926, 290752, 291368, 294528, 295152, 296829, 297297, 298144, 299838, 302016, 303732, 306977, 311454, 314116, 314496, 317856, 319662, 321984, 324736, 325248, 327096, 327789, 331344, 332046, 332992, 334884, 335412, 339768, 342672, 343398, 343616, 344344, 346752, 352352, 354354, 356832, 357588, 362791, 363363, 365328, 365904, 371228, 373824, 374616, 375648, 383328, 384384, 385506, 386568, 387387, 390698, 393536, 395772, 396396, 399784, 400631, 404976, 405834, 408672, 415272, 418176, 422604, 423808, 426216, 432432, 436128, 437052, 441792, 442728, 446512, 447216, 449757, 453024, 455598, 456896, 457864, 461734, 467181, 471174, 472472, 473473, 475776, 476784, 479493, 482976, 484484, 487104, 487872, 490644, 494208, 499488, 500864, 502326, 503118, 511104, 514008, 515097, 515424, 516516, 520128, 527696, 528528, 531531, 539968, 541112, 544896, 547992, 549703, 553696, 556842, 560736, 561924, 563472, 568288, 574992, 576576, 579852, 581504, 582736, 586047, 590304, 593658, 594594, 596288, 599676, 604032, 607464, 608751, 613954, 622908, 628232, 635712, 639324, 643968, 649649, 654192, 655578, 662688, 664092, 665984, 669768, 670824, 679536, 685344, 686796, 687232, 688688, 692601, 704704, 706761, 708708, 713664, 715176, 725582, 726726, 730656, 731808, 742456, 744029, 747648, 749232, 751296, 753489, 766656, 771012, 773136, 774774, 781396, 787072, 791544, 792792, 799568, 801262, 809952, 811668, 817344, 830544, 835263, 845208, 852432, 864864, 872256, 874104, 883584, 885456, 890487, 893024, 894432, 899514, 906048, 911196, 913792, 915728, 920931, 923468, 934362, 942348, 944944, 946946, 953568, 958986, 965952, 968968, 974208, 975744, 981288, 983367, 998976, 1004652, 1006236, 1020877, 1028016, 1030194, 1030848, 1033032, 1040256, 1055392, 1057056, 1063062, 1079936, 1082224, 1088373, 1090089, 1095984, 1099406, 1107392, 1113684, 1121472, 1123848, 1126944, 1136576, 1149984, 1153152, 1159704, 1162161, 1165472, 1172094, 1180608, 1187316, 1189188, 1192576, 1199352, 1201893, 1214928, 1217502, 1227908, 1245816, 1256464, 1271424, 1278648, 1299298, 1308384, 1311156, 1325376, 1328184, 1339536, 1341648, 1349271, 1359072, 1370688, 1373592, 1377376, 1385202, 1409408, 1413522, 1417416, 1420419, 1427328, 1430352, 1451164, 1453452, 1461312, 1463616, 1484912, 1488058, 1498464, 1502592, 1506978, 1533312, 1542024, 1545291, 1546272, 1549548, 1562792, 1583088, 1585584, 1594593, 1599136, 1602524, 1619904, 1623336, 1634688, 1649109, 1661088, 1670526, 1690416, 1704864, 1729728, 1744512, 1748208, 1758141, 1770912, 1780974, 1786048, 1788864, 1799028, 1812096, 1822392, 1826253, 1831456, 1841862, 1846936, 1868724, 1884696, 1889888, 1893892, 1907136, 1917972, 1931904, 1937936, 1948947, 1962576, 1966734, 1997952, 2009304, 2012472, 2041754, 2056032, 2060388, 2061696, 2066064, 2077803, 2110784, 2114112, 2120283, 2126124, 2148839, 2164448, 2176746, 2180178, 2191968, 2198812, 2214784, 2227368, 2232087, 2242944, 2247696, 2253888, 2273152, 2299968, 2319408, 2324322, 2330944, 2344188, 2361216, 2374632, 2378376, 2398704, 2403786, 2429856, 2435004, 2455816, 2491632, 2505789, 2512928, 2539537, 2557296, 2598596, 2616768, 2622312, 2650752, 2656368, 2679072, 2683296, 2698542, 2718144, 2741376, 2747184, 2754752, 2762793, 2770404, 2827044, 2834832, 2840838, 2860704, 2902328, 2906904, 2922624, 2927232, 2969824, 2976116, 2996928, 3013956, 3062631, 3084048, 3090582, 3092544, 3099096, 3125584, 3166176, 3171168, 3189186, 3198272, 3205048, 3239808, 3246672, 3265119, 3270267, 3298218, 3322176, 3341052, 3376747, 3380832, 3409728, 3459456, 3496416, 3516282, 3541824, 3561948, 3572096, 3577728, 3598056, 3605679, 3644784, 3652506, 3662912, 3683724, 3693872, 3737448, 3769392, 3779776, 3787784, 3814272, 3835944, 3875872, 3897894, 3925152, 3933468, 3990701, 4018608, 4024944, 4083508, 4112064, 4120776, 4132128, 4155606, 4221568, 4228224, 4240566, 4252248, 4261257, 4297678, 4328896, 4353492, 4360356, 4383936, 4397624, 4454736, 4464174, 4495392, 4507776, 4599936, 4638816, 4648644, 4661888, 4688376, 4749264, 4756752, 4797408, 4807572, 4859712, 4870008, 4911632, 4947327, 4983264, 5011578, 5025856, 5079074, 5114592, 5197192, 5208203, 5233536, 5244624, 5274423, 5312736, 5358144, 5366592, 5397084, 5436288, 5494368, 5509504, 5525586, 5540808, 5654088, 5669664, 5681676, 5721408, 5804656, 5813808, 5846841, 5939648, 5952232, 5993856, 6027912, 6125262, 6168096, 6181164, 6185088, 6198192, 6233409, 6251168, 6332352, 6342336, 6378372, 6396544, 6410096, 6446517, 6493344, 6530238, 6540534, 6596436, 6644352, 6682104, 6696261, 6753494, 6761664, 6819456, 6992832, 7032564, 7083648, 7123896, 7146139, 7196112, 7211358, 7289568, 7305012, 7325824, 7367448, 7387744, 7474896, 7538784, 7559552, 7575568, 7618611, 7671888, 7751744, 7795788, 7850304, 7866936, 7981402, 8037216, 8049888, 8167016, 8224128, 8241552, 8264256, 8288379, 8311212, 8481132, 8504496, 8522514, 8595356, 8657792, 8706984, 8720712, 8767872, 8795248, 8909472, 8928348, 8990784, 9187893, 9277632, 9297288, 9376752, 9498528, 9513504, 9594816, 9615144, 9719424, 9740016, 9795357, 9823264, 9894654, 9966528, 10023156, 10051712, 10130241, 10158148, 10229184, 10394384, 10416406, 10489248, 10548846, 10625472, 10716288, 10733184, 10794168, 10817037, 10988736, 11051172, 11081616, 11308176, 11339328, 11363352, 11442816, 11609312, 11627616, 11693682, 11879296, 11904464, 11972103, 12055824, 12250524, 12336192, 12362328, 12396384, 12466818, 12502336, 12664704, 12684672, 12756744, 12783771, 12820192, 12893034, 12986688, 13060476, 13081068, 13192872, 13364208, 13392522, 13506988, 13523328, 13985664, 14065128, 14247792, 14292278, 14392224, 14422716, 14579136, 14610024, 14734896, 14775488, 14841981, 14949792, 15077568, 15151136, 15237222, 15343776, 15503488, 15591576, 15624609, 15700608, 15733872, 15962804, 16074432, 16099776, 16334032, 16483104, 16528512, 16576758, 16622424, 16962264, 17008992, 17045028, 17190712, 17413968, 17441424, 17540523, 17590496, 17818944, 17856696, 17981568, 18375786, 18555264, 18594576, 18753504, 18997056, 19027008, 19189632, 19230288, 19339551, 19480032, 19590714, 19646528, 19789308, 19933056, 20046312, 20088783, 20260482, 20316296, 20458368, 20788768, 20832812, 20978496, 21097692, 21250944, 21438417, 21588336, 21634074, 21977472, 22102344, 22163232, 22616352, 22678656, 22726704, 22855833, 23218624, 23255232, 23387364, 23637229, 23808928, 23944206, 24111648, 24501048, 24672384, 24724656, 24792768, 24933636, 25004672, 25513488, 25567542, 25640384, 25786068, 25973376, 26120952, 26162136, 26385744, 26728416, 26785044, 27013976, 27563679, 27934907, 28130256, 28495584, 28584556, 28784448, 28845432, 29158272, 29220048, 29469792, 29550976, 29683962, 29899584, 30155136, 30302272, 30390723, 30474444, 30687552, 31183152, 31249218, 31467744, 31925608, 32148864, 32199552, 32668064, 32966208, 33153516, 33244848, 33924528, 34017984, 34090056, 34381424, 34827936, 34882848, 35081046, 35180992, 35637888, 35713392, 35916309, 36751572, 37189152, 37507008, 37994112, 38054016, 38460576, 38679102, 38960064, 39181428, 39293056, 39578616, 40092624, 40177566, 40520964, 40632592, 41577536, 41665624, 41956992, 42195384, 42876834, 43176672, 43268148, 43897711, 44204688, 44326464, 45232704, 45453408, 45711666, 46437248, 46510464, 46774728, 46873827, 47274458, 47617856, 47888412, 48223296, 49002096, 49449312, 49585536, 49867272, 51026976, 51135084, 51280768, 51572136, 52241904, 52324272, 52771488, 53456832, 53570088, 54027952, 55127358, 55869814, 56260512, 56991168, 57169112, 57568896, 57690864, 58018653, 58440096, 58939584, 59367924, 59799168, 60604544, 60781446, 60948888, 61375104, 62366304, 62498436, 62935488, 63851216, 64315251, 65336128, 65932416, 66307032, 66489696, 67849056, 68035968, 68180112, 68567499, 68762848, 69655872, 69765696, 70162092, 70361984, 70911687, 71426784, 71832618, 73503144, 74378304, 75014016, 76921152, 77358204, 77920128, 78362856, 79157232, 80185248, 80355132, 81041928, 81265184, 83155072, 83331248, 83804721, 84390768, 85753668, 86353344, 86536296, 87795422, 88409376, 88652928, 90465408, 90906816, 91172169, 91423332, 93549456, 93747654, 94548916, 95235712, 95776824, 96446592, 98004192, 98898624, 99734544, 102053952, 102270168, 103144272, 104483808, 104648544, 105542976, 106913664, 107140176, 107748927, 108055904, 110254716, 111739628, 112521024, 113982336, 114338224, 115381728, 116037306, 116880192, 117879168, 118735848, 121562892, 121897776, 124732608, 124996872, 125870976, 127702432, 128630502, 130672256, 131693133, 132614064, 132979392, 135698112, 136360224, 137134998, 137525696, 139311744, 139531392, 140324184, 140621481, 141823374, 142853568, 143665236, 147006288, 148756608, 153842304, 154716408, 156725712, 158314464, 160370496, 160710264, 162083856, 162530368, 166662496, 167609442, 168781536, 171507336, 172706688, 173072592, 175590844, 176818752, 181813632, 182344338, 182846664, 187098912, 187495308, 189097832, 191553648, 192945753, 196008384, 197797248, 199469088, 204107904, 204540336, 206288544, 208967616, 209297088, 211085952, 212735061, 214280352, 215497854, 216111808, 220509432, 223479256, 225042048, 228676448, 230763456, 232074612, 233760384, 237471696, 243125784, 243795552, 249465216, 249993744, 251414163, 255404864, 257261004, 263386266, 265228128, 265958784, 271396224, 272720448, 274269996, 275051392, 280648368, 281242962, 283646748, 285707136, 287330472, 294012576, 307283977, 309432816, 313451424, 316628928, 320740992, 321420528, 324167712, 325060736, 333324992, 335218884, 337563072, 343014672, 346145184, 351181688, 353637504, 364688676, 365693328, 374197824, 374990616, 378195664, 383107296, 385891506, 392016768, 395079399, 398938176, 409080672, 412577088, 417935232, 418594176, 425470122, 428560704, 430995708, 432223616, 441018864, 446958512, 457352896, 461526912, 464149224, 474943392, 486251568, 487591104, 499987488, 502828326, 510809728, 514522008, 526772532, 530456256, 545440896, 548539992, 561296736, 562485924, 567293496, 574660944, 588025152, 614567954, 618865632, 626902848, 633257856, 638205183, 642841056, 648335424, 666649984, 670437768, 675126144, 686029344, 692290368, 702363376, 729377352, 731386656, 748395648, 749981232, 754242489, 756391328, 766214592, 771783012, 790158798, 797876352, 818161344, 825154176, 850940244, 857121408, 861991416, 882037728, 893917024, 914705792, 921851931, 928298448, 949886784, 972503136, 975182208, 999974976, 1005656652, 1029044016, 1053545064, 1060912512, 1097079984, 1122593472, 1124971848, 1134586992, 1149321888, 1176050304, 1185238197, 1229135908, 1237731264, 1253805696, 1276410366, 1285682112, 1296670848, 1340875536, 1372058688, 1384580736, 1404726752, 1458754704, 1462773312, 1499962464, 1508484978, 1512782656, 1532429184, 1543566024, 1580317596, 1636322688, 1701880488, 1723982832, 1764075456, 1787834048, 1843703862, 1856596896, 1899773568, 1945006272, 1999949952, 2011313304, 2058088032, 2107090128, 2194159968, 2245186944, 2249943696, 2269173984, 2298643776, 2370476394, 2458271816, 2475462528, 2552820732, 2571364224, 2681751072, 2744117376, 2765555793, 2809453504, 2917509408, 2925546624, 2999924928, 3016969956, 3025565312, 3087132048, 3160635192, 3403760976, 3447965664, 3528150912, 3575668096, 3687407724, 3713193792, 3890012544, 4022626608, 4116176064, 4214180256, 4388319936, 4499887392, 4538347968, 4597287552, 4740952788, 4916543632, 5105641464, 5363502144, 5531111586, 5618907008, 5835018816, 5999849856, 6033939912, 6174264096, 6321270384, 6807521952, 6895931328, 7374815448, 7426387584, 8045253216, 8232352128, 8296667379, 8428360512, 8776639872, 8999774784, 9076695936, 9481905576, 9833087264, 10211282928, 10727004288, 11062223172, 11670037632, 12067879824, 12348528192, 12642540768, 13615043904, 13791862656, 14749630896, 16090506432, 16593334758, 16856721024, 17999549568, 18963811152, 19666174528, 20422565856, 22124446344, 24135759648, 24697056384, 25285081536, 27230087808, 29499261792, 32181012864, 33186669516, 37927622304, 39332349056, 40845131712, 44248892688, 48271519296, 50570163072, 58998523584, 66373339032, 75855244608, 81690263424, 88497785376, 96543038592, 117997047168, 132746678064, 151710489216, 176995570752, 265493356128, 353991141504, 530986712256, 1061973424512]

約数ペア:

[(1, 1061973424512), (2, 530986712256), (3, 353991141504), (4, 265493356128), (6, 176995570752), (7, 151710489216), (8, 132746678064), (9, 117997047168), (11, 96543038592), (12, 88497785376), (13, 81690263424), (14, 75855244608), (16, 66373339032), (18, 58998523584), (21, 50570163072), (22, 48271519296), (24, 44248892688), (26, 40845131712), (27, 39332349056), (28, 37927622304), (32, 33186669516), (33, 32181012864), (36, 29499261792), (39, 27230087808), (42, 25285081536), (43, 24697056384), (44, 24135759648), (48, 22124446344), (52, 20422565856), (54, 19666174528), (56, 18963811152), (59, 17999549568), (63, 16856721024), (64, 16593334758), (66, 16090506432), (72, 14749630896), (77, 13791862656), (78, 13615043904), (84, 12642540768), (86, 12348528192), (88, 12067879824), (91, 11670037632), (96, 11062223172), (99, 10727004288), (104, 10211282928), (108, 9833087264), (112, 9481905576), (117, 9076695936), (118, 8999774784), (121, 8776639872), (126, 8428360512), (128, 8296667379), (129, 8232352128), (132, 8045253216), (143, 7426387584), (144, 7374815448), (154, 6895931328), (156, 6807521952), (168, 6321270384), (172, 6174264096), (176, 6033939912), (177, 5999849856), (182, 5835018816), (189, 5618907008), (192, 5531111586), (198, 5363502144), (208, 5105641464), (216, 4916543632), (224, 4740952788), (231, 4597287552), (234, 4538347968), (236, 4499887392), (242, 4388319936), (252, 4214180256), (258, 4116176064), (264, 4022626608), (273, 3890012544), (286, 3713193792), (288, 3687407724), (297, 3575668096), (301, 3528150912), (308, 3447965664), (312, 3403760976), (336, 3160635192), (344, 3087132048), (351, 3025565312), (352, 3016969956), (354, 2999924928), (363, 2925546624), (364, 2917509408), (378, 2809453504), (384, 2765555793), (387, 2744117376), (396, 2681751072), (413, 2571364224), (416, 2552820732), (429, 2475462528), (432, 2458271816), (448, 2370476394), (462, 2298643776), (468, 2269173984), (472, 2249943696), (473, 2245186944), (484, 2194159968), (504, 2107090128), (516, 2058088032), (528, 2011313304), (531, 1999949952), (546, 1945006272), (559, 1899773568), (572, 1856596896), (576, 1843703862), (594, 1787834048), (602, 1764075456), (616, 1723982832), (624, 1701880488), (649, 1636322688), (672, 1580317596), (688, 1543566024), (693, 1532429184), (702, 1512782656), (704, 1508484978), (708, 1499962464), (726, 1462773312), (728, 1458754704), (756, 1404726752), (767, 1384580736), (774, 1372058688), (792, 1340875536), (819, 1296670848), (826, 1285682112), (832, 1276410366), (847, 1253805696), (858, 1237731264), (864, 1229135908), (896, 1185238197), (903, 1176050304), (924, 1149321888), (936, 1134586992), (944, 1124971848), (946, 1122593472), (968, 1097079984), (1001, 1060912512), (1008, 1053545064), (1032, 1029044016), (1056, 1005656652), (1062, 999974976), (1089, 975182208), (1092, 972503136), (1118, 949886784), (1144, 928298448), (1152, 921851931), (1161, 914705792), (1188, 893917024), (1204, 882037728), (1232, 861991416), (1239, 857121408), (1248, 850940244), (1287, 825154176), (1298, 818161344), (1331, 797876352), (1344, 790158798), (1376, 771783012), (1386, 766214592), (1404, 756391328), (1408, 754242489), (1416, 749981232), (1419, 748395648), (1452, 731386656), (1456, 729377352), (1512, 702363376), (1534, 692290368), (1548, 686029344), (1573, 675126144), (1584, 670437768), (1593, 666649984), (1638, 648335424), (1652, 642841056), (1664, 638205183), (1677, 633257856), (1694, 626902848), (1716, 618865632), (1728, 614567954), (1806, 588025152), (1848, 574660944), (1872, 567293496), (1888, 562485924), (1892, 561296736), (1936, 548539992), (1947, 545440896), (2002, 530456256), (2016, 526772532), (2064, 514522008), (2079, 510809728), (2112, 502828326), (2124, 499987488), (2178, 487591104), (2184, 486251568), (2236, 474943392), (2288, 464149224), (2301, 461526912), (2322, 457352896), (2376, 446958512), (2408, 441018864), (2457, 432223616), (2464, 430995708), (2478, 428560704), (2496, 425470122), (2537, 418594176), (2541, 417935232), (2574, 412577088), (2596, 409080672), (2662, 398938176), (2688, 395079399), (2709, 392016768), (2752, 385891506), (2772, 383107296), (2808, 378195664), (2832, 374990616), (2838, 374197824), (2904, 365693328), (2912, 364688676), (3003, 353637504), (3024, 351181688), (3068, 346145184), (3096, 343014672), (3146, 337563072), (3168, 335218884), (3186, 333324992), (3267, 325060736), (3276, 324167712), (3304, 321420528), (3311, 320740992), (3354, 316628928), (3388, 313451424), (3432, 309432816), (3456, 307283977), (3612, 294012576), (3696, 287330472), (3717, 285707136), (3744, 283646748), (3776, 281242962), (3784, 280648368), (3861, 275051392), (3872, 274269996), (3894, 272720448), (3913, 271396224), (3993, 265958784), (4004, 265228128), (4032, 263386266), (4128, 257261004), (4158, 255404864), (4224, 251414163), (4248, 249993744), (4257, 249465216), (4356, 243795552), (4368, 243125784), (4472, 237471696), (4543, 233760384), (4576, 232074612), (4602, 230763456), (4644, 228676448), (4719, 225042048), (4752, 223479256), (4816, 220509432), (4914, 216111808), (4928, 215497854), (4956, 214280352), (4992, 212735061), (5031, 211085952), (5074, 209297088), (5082, 208967616), (5148, 206288544), (5192, 204540336), (5203, 204107904), (5324, 199469088), (5369, 197797248), (5418, 196008384), (5504, 192945753), (5544, 191553648), (5616, 189097832), (5664, 187495308), (5676, 187098912), (5808, 182846664), (5824, 182344338), (5841, 181813632), (6006, 176818752), (6048, 175590844), (6136, 173072592), (6149, 172706688), (6192, 171507336), (6292, 168781536), (6336, 167609442), (6372, 166662496), (6534, 162530368), (6552, 162083856), (6608, 160710264), (6622, 160370496), (6708, 158314464), (6776, 156725712), (6864, 154716408), (6903, 153842304), (7139, 148756608), (7224, 147006288), (7392, 143665236), (7434, 142853568), (7488, 141823374), (7552, 140621481), (7568, 140324184), (7611, 139531392), (7623, 139311744), (7722, 137525696), (7744, 137134998), (7788, 136360224), (7826, 135698112), (7986, 132979392), (8008, 132614064), (8064, 131693133), (8127, 130672256), (8256, 128630502), (8316, 127702432), (8437, 125870976), (8496, 124996872), (8514, 124732608), (8712, 121897776), (8736, 121562892), (8944, 118735848), (9009, 117879168), (9086, 116880192), (9152, 116037306), (9204, 115381728), (9288, 114338224), (9317, 113982336), (9438, 112521024), (9504, 111739628), (9632, 110254716), (9828, 108055904), (9856, 107748927), (9912, 107140176), (9933, 106913664), (10062, 105542976), (10148, 104648544), (10164, 104483808), (10296, 103144272), (10384, 102270168), (10406, 102053952), (10648, 99734544), (10738, 98898624), (10836, 98004192), (11011, 96446592), (11088, 95776824), (11151, 95235712), (11232, 94548916), (11328, 93747654), (11352, 93549456), (11616, 91423332), (11648, 91172169), (11682, 90906816), (11739, 90465408), (11979, 88652928), (12012, 88409376), (12096, 87795422), (12272, 86536296), (12298, 86353344), (12384, 85753668), (12584, 84390768), (12672, 83804721), (12744, 83331248), (12771, 83155072), (13068, 81265184), (13104, 81041928), (13216, 80355132), (13244, 80185248), (13416, 79157232), (13552, 78362856), (13629, 77920128), (13728, 77358204), (13806, 76921152), (14157, 75014016), (14278, 74378304), (14448, 73503144), (14784, 71832618), (14868, 71426784), (14976, 70911687), (15093, 70361984), (15136, 70162092), (15222, 69765696), (15246, 69655872), (15444, 68762848), (15488, 68567499), (15576, 68180112), (15609, 68035968), (15652, 67849056), (15972, 66489696), (16016, 66307032), (16107, 65932416), (16254, 65336128), (16512, 64315251), (16632, 63851216), (16874, 62935488), (16992, 62498436), (17028, 62366304), (17303, 61375104), (17424, 60948888), (17472, 60781446), (17523, 60604544), (17759, 59799168), (17888, 59367924), (18018, 58939584), (18172, 58440096), (18304, 58018653), (18408, 57690864), (18447, 57568896), (18576, 57169112), (18634, 56991168), (18876, 56260512), (19008, 55869814), (19264, 55127358), (19656, 54027952), (19824, 53570088), (19866, 53456832), (20124, 52771488), (20296, 52324272), (20328, 52241904), (20592, 51572136), (20709, 51280768), (20768, 51135084), (20812, 51026976), (21296, 49867272), (21417, 49585536), (21476, 49449312), (21672, 49002096), (22022, 48223296), (22176, 47888412), (22302, 47617856), (22464, 47274458), (22656, 46873827), (22704, 46774728), (22833, 46510464), (22869, 46437248), (23232, 45711666), (23364, 45453408), (23478, 45232704), (23958, 44326464), (24024, 44204688), (24192, 43897711), (24544, 43268148), (24596, 43176672), (24768, 42876834), (25168, 42195384), (25311, 41956992), (25488, 41665624), (25542, 41577536), (26136, 40632592), (26208, 40520964), (26432, 40177566), (26488, 40092624), (26832, 39578616), (27027, 39293056), (27104, 39181428), (27258, 38960064), (27456, 38679102), (27612, 38460576), (27907, 38054016), (27951, 37994112), (28314, 37507008), (28556, 37189152), (28896, 36751572), (29568, 35916309), (29736, 35713392), (29799, 35637888), (30186, 35180992), (30272, 35081046), (30444, 34882848), (30492, 34827936), (30888, 34381424), (31152, 34090056), (31218, 34017984), (31304, 33924528), (31944, 33244848), (32032, 33153516), (32214, 32966208), (32508, 32668064), (32981, 32199552), (33033, 32148864), (33264, 31925608), (33748, 31467744), (33984, 31249218), (34056, 31183152), (34606, 30687552), (34848, 30474444), (34944, 30390723), (35046, 30302272), (35217, 30155136), (35518, 29899584), (35776, 29683962), (35937, 29550976), (36036, 29469792), (36344, 29220048), (36421, 29158272), (36816, 28845432), (36894, 28784448), (37152, 28584556), (37268, 28495584), (37752, 28130256), (38016, 27934907), (38528, 27563679), (39312, 27013976), (39648, 26785044), (39732, 26728416), (40248, 26385744), (40592, 26162136), (40656, 26120952), (40887, 25973376), (41184, 25786068), (41418, 25640384), (41536, 25567542), (41624, 25513488), (42471, 25004672), (42592, 24933636), (42834, 24792768), (42952, 24724656), (43043, 24672384), (43344, 24501048), (44044, 24111648), (44352, 23944206), (44604, 23808928), (44928, 23637229), (45408, 23387364), (45666, 23255232), (45738, 23218624), (46464, 22855833), (46728, 22726704), (46827, 22678656), (46956, 22616352), (47916, 22163232), (48048, 22102344), (48321, 21977472), (49088, 21634074), (49192, 21588336), (49536, 21438417), (49973, 21250944), (50336, 21097692), (50622, 20978496), (50976, 20832812), (51084, 20788768), (51909, 20458368), (52272, 20316296), (52416, 20260482), (52864, 20088783), (52976, 20046312), (53277, 19933056), (53664, 19789308), (54054, 19646528), (54208, 19590714), (54516, 19480032), (54912, 19339551), (55224, 19230288), (55341, 19189632), (55814, 19027008), (55902, 18997056), (56628, 18753504), (57112, 18594576), (57233, 18555264), (57792, 18375786), (59059, 17981568), (59472, 17856696), (59598, 17818944), (60372, 17590496), (60544, 17540523), (60888, 17441424), (60984, 17413968), (61776, 17190712), (62304, 17045028), (62436, 17008992), (62608, 16962264), (63888, 16622424), (64064, 16576758), (64251, 16528512), (64428, 16483104), (65016, 16334032), (65962, 16099776), (66066, 16074432), (66528, 15962804), (67496, 15733872), (67639, 15700608), (67968, 15624609), (68112, 15591576), (68499, 15503488), (69212, 15343776), (69696, 15237222), (70092, 15151136), (70434, 15077568), (71036, 14949792), (71552, 14841981), (71874, 14775488), (72072, 14734896), (72688, 14610024), (72842, 14579136), (73632, 14422716), (73788, 14392224), (74304, 14292278), (74536, 14247792), (75504, 14065128), (75933, 13985664), (78529, 13523328), (78624, 13506988), (79296, 13392522), (79464, 13364208), (80496, 13192872), (81184, 13081068), (81312, 13060476), (81774, 12986688), (82368, 12893034), (82836, 12820192), (83072, 12783771), (83248, 12756744), (83721, 12684672), (83853, 12664704), (84942, 12502336), (85184, 12466818), (85668, 12396384), (85904, 12362328), (86086, 12336192), (86688, 12250524), (88088, 12055824), (88704, 11972103), (89208, 11904464), (89397, 11879296), (90816, 11693682), (91332, 11627616), (91476, 11609312), (92807, 11442816), (93456, 11363352), (93654, 11339328), (93912, 11308176), (95832, 11081616), (96096, 11051172), (96642, 10988736), (98176, 10817037), (98384, 10794168), (98943, 10733184), (99099, 10716288), (99946, 10625472), (100672, 10548846), (101244, 10489248), (101952, 10416406), (102168, 10394384), (103818, 10229184), (104544, 10158148), (104832, 10130241), (105651, 10051712), (105952, 10023156), (106554, 9966528), (107328, 9894654), (108108, 9823264), (108416, 9795357), (109032, 9740016), (109263, 9719424), (110448, 9615144), (110682, 9594816), (111628, 9513504), (111804, 9498528), (113256, 9376752), (114224, 9297288), (114466, 9277632), (115584, 9187893), (118118, 8990784), (118944, 8928348), (119196, 8909472), (120744, 8795248), (121121, 8767872), (121776, 8720712), (121968, 8706984), (122661, 8657792), (123552, 8595356), (124608, 8522514), (124872, 8504496), (125216, 8481132), (127776, 8311212), (128128, 8288379), (128502, 8264256), (128856, 8241552), (129129, 8224128), (130032, 8167016), (131924, 8049888), (132132, 8037216), (133056, 7981402), (134992, 7866936), (135278, 7850304), (136224, 7795788), (136998, 7751744), (138424, 7671888), (139392, 7618611), (140184, 7575568), (140481, 7559552), (140868, 7538784), (142072, 7474896), (143748, 7387744), (144144, 7367448), (144963, 7325824), (145376, 7305012), (145684, 7289568), (147264, 7211358), (147576, 7196112), (148608, 7146139), (149072, 7123896), (149919, 7083648), (151008, 7032564), (151866, 6992832), (155727, 6819456), (157058, 6761664), (157248, 6753494), (158592, 6696261), (158928, 6682104), (159831, 6644352), (160992, 6596436), (162368, 6540534), (162624, 6530238), (163548, 6493344), (164736, 6446517), (165672, 6410096), (166023, 6396544), (166496, 6378372), (167442, 6342336), (167706, 6332352), (169884, 6251168), (170368, 6233409), (171336, 6198192), (171699, 6185088), (171808, 6181164), (172172, 6168096), (173376, 6125262), (176176, 6027912), (177177, 5993856), (178416, 5952232), (178794, 5939648), (181632, 5846841), (182664, 5813808), (182952, 5804656), (185614, 5721408), (186912, 5681676), (187308, 5669664), (187824, 5654088), (191664, 5540808), (192192, 5525586), (192753, 5509504), (193284, 5494368), (195349, 5436288), (196768, 5397084), (197886, 5366592), (198198, 5358144), (199892, 5312736), (201344, 5274423), (202488, 5244624), (202917, 5233536), (203904, 5208203), (204336, 5197192), (207636, 5114592), (209088, 5079074), (211302, 5025856), (211904, 5011578), (213108, 4983264), (214656, 4947327), (216216, 4911632), (218064, 4870008), (218526, 4859712), (220896, 4807572), (221364, 4797408), (223256, 4756752), (223608, 4749264), (226512, 4688376), (227799, 4661888), (228448, 4648644), (228932, 4638816), (230867, 4599936), (235587, 4507776), (236236, 4495392), (237888, 4464174), (238392, 4454736), (241488, 4397624), (242242, 4383936), (243552, 4360356), (243936, 4353492), (245322, 4328896), (247104, 4297678), (249216, 4261257), (249744, 4252248), (250432, 4240566), (251163, 4228224), (251559, 4221568), (255552, 4155606), (257004, 4132128), (257712, 4120776), (258258, 4112064), (260064, 4083508), (263848, 4024944), (264264, 4018608), (266112, 3990701), (269984, 3933468), (270556, 3925152), (272448, 3897894), (273996, 3875872), (276848, 3835944), (278421, 3814272), (280368, 3787784), (280962, 3779776), (281736, 3769392), (284144, 3737448), (287496, 3693872), (288288, 3683724), (289926, 3662912), (290752, 3652506), (291368, 3644784), (294528, 3605679), (295152, 3598056), (296829, 3577728), (297297, 3572096), (298144, 3561948), (299838, 3541824), (302016, 3516282), (303732, 3496416), (306977, 3459456), (311454, 3409728), (314116, 3380832), (314496, 3376747), (317856, 3341052), (319662, 3322176), (321984, 3298218), (324736, 3270267), (325248, 3265119), (327096, 3246672), (327789, 3239808), (331344, 3205048), (332046, 3198272), (332992, 3189186), (334884, 3171168), (335412, 3166176), (339768, 3125584), (342672, 3099096), (343398, 3092544), (343616, 3090582), (344344, 3084048), (346752, 3062631), (352352, 3013956), (354354, 2996928), (356832, 2976116), (357588, 2969824), (362791, 2927232), (363363, 2922624), (365328, 2906904), (365904, 2902328), (371228, 2860704), (373824, 2840838), (374616, 2834832), (375648, 2827044), (383328, 2770404), (384384, 2762793), (385506, 2754752), (386568, 2747184), (387387, 2741376), (390698, 2718144), (393536, 2698542), (395772, 2683296), (396396, 2679072), (399784, 2656368), (400631, 2650752), (404976, 2622312), (405834, 2616768), (408672, 2598596), (415272, 2557296), (418176, 2539537), (422604, 2512928), (423808, 2505789), (426216, 2491632), (432432, 2455816), (436128, 2435004), (437052, 2429856), (441792, 2403786), (442728, 2398704), (446512, 2378376), (447216, 2374632), (449757, 2361216), (453024, 2344188), (455598, 2330944), (456896, 2324322), (457864, 2319408), (461734, 2299968), (467181, 2273152), (471174, 2253888), (472472, 2247696), (473473, 2242944), (475776, 2232087), (476784, 2227368), (479493, 2214784), (482976, 2198812), (484484, 2191968), (487104, 2180178), (487872, 2176746), (490644, 2164448), (494208, 2148839), (499488, 2126124), (500864, 2120283), (502326, 2114112), (503118, 2110784), (511104, 2077803), (514008, 2066064), (515097, 2061696), (515424, 2060388), (516516, 2056032), (520128, 2041754), (527696, 2012472), (528528, 2009304), (531531, 1997952), (539968, 1966734), (541112, 1962576), (544896, 1948947), (547992, 1937936), (549703, 1931904), (553696, 1917972), (556842, 1907136), (560736, 1893892), (561924, 1889888), (563472, 1884696), (568288, 1868724), (574992, 1846936), (576576, 1841862), (579852, 1831456), (581504, 1826253), (582736, 1822392), (586047, 1812096), (590304, 1799028), (593658, 1788864), (594594, 1786048), (596288, 1780974), (599676, 1770912), (604032, 1758141), (607464, 1748208), (608751, 1744512), (613954, 1729728), (622908, 1704864), (628232, 1690416), (635712, 1670526), (639324, 1661088), (643968, 1649109), (649649, 1634688), (654192, 1623336), (655578, 1619904), (662688, 1602524), (664092, 1599136), (665984, 1594593), (669768, 1585584), (670824, 1583088), (679536, 1562792), (685344, 1549548), (686796, 1546272), (687232, 1545291), (688688, 1542024), (692601, 1533312), (704704, 1506978), (706761, 1502592), (708708, 1498464), (713664, 1488058), (715176, 1484912), (725582, 1463616), (726726, 1461312), (730656, 1453452), (731808, 1451164), (742456, 1430352), (744029, 1427328), (747648, 1420419), (749232, 1417416), (751296, 1413522), (753489, 1409408), (766656, 1385202), (771012, 1377376), (773136, 1373592), (774774, 1370688), (781396, 1359072), (787072, 1349271), (791544, 1341648), (792792, 1339536), (799568, 1328184), (801262, 1325376), (809952, 1311156), (811668, 1308384), (817344, 1299298), (830544, 1278648), (835263, 1271424), (845208, 1256464), (852432, 1245816), (864864, 1227908), (872256, 1217502), (874104, 1214928), (883584, 1201893), (885456, 1199352), (890487, 1192576), (893024, 1189188), (894432, 1187316), (899514, 1180608), (906048, 1172094), (911196, 1165472), (913792, 1162161), (915728, 1159704), (920931, 1153152), (923468, 1149984), (934362, 1136576), (942348, 1126944), (944944, 1123848), (946946, 1121472), (953568, 1113684), (958986, 1107392), (965952, 1099406), (968968, 1095984), (974208, 1090089), (975744, 1088373), (981288, 1082224), (983367, 1079936), (998976, 1063062), (1004652, 1057056), (1006236, 1055392), (1020877, 1040256), (1028016, 1033032), (1030194, 1030848)]