429477624576

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1$

素因数の和:106

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 486, 494, 504, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 726, 728, 729, 741, 756, 768, 792, 798, 819, 832, 836, 847, 858, 864, 891, 896, 912, 924, 936, 968, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1331, 1344, 1368, 1386, 1404, 1408, 1452, 1456, 1458, 1463, 1482, 1512, 1539, 1573, 1584, 1596, 1638, 1664, 1672, 1694, 1701, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1872, 1881, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2304, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2662, 2673, 2688, 2717, 2736, 2772, 2808, 2816, 2904, 2912, 2916, 2926, 2964, 3003, 3024, 3078, 3146, 3159, 3168, 3192, 3267, 3276, 3328, 3344, 3388, 3402, 3432, 3456, 3458, 3564, 3591, 3648, 3696, 3744, 3762, 3861, 3872, 3888, 3952, 3993, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4617, 4719, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5082, 5103, 5148, 5184, 5187, 5324, 5346, 5376, 5434, 5472, 5544, 5616, 5643, 5808, 5824, 5832, 5852, 5928, 6006, 6048, 6156, 6237, 6292, 6318, 6336, 6384, 6534, 6552, 6669, 6688, 6776, 6804, 6864, 6897, 6912, 6916, 7128, 7182, 7296, 7371, 7392, 7488, 7524, 7623, 7722, 7744, 7776, 7904, 7986, 8008, 8019, 8064, 8151, 8208, 8316, 8424, 8448, 8512, 8712, 8736, 8778, 8892, 9009, 9072, 9152, 9196, 9234, 9317, 9438, 9477, 9504, 9576, 9801, 9828, 9856, 9984, 10032, 10164, 10206, 10296, 10368, 10374, 10648, 10692, 10773, 10868, 10944, 11011, 11088, 11232, 11286, 11583, 11616, 11648, 11664, 11704, 11856, 11979, 12012, 12096, 12312, 12474, 12584, 12636, 12672, 12768, 13068, 13104, 13167, 13338, 13376, 13552, 13608, 13728, 13794, 13832, 13851, 14157, 14256, 14364, 14592, 14742, 14784, 14976, 15048, 15246, 15444, 15488, 15552, 15561, 15808, 15972, 16016, 16038, 16093, 16128, 16302, 16416, 16632, 16848, 16929, 17024, 17303, 17424, 17472, 17556, 17784, 18018, 18144, 18304, 18392, 18468, 18634, 18711, 18876, 18954, 19008, 19019, 19152, 19602, 19656, 19712, 20007, 20064, 20328, 20412, 20592, 20691, 20736, 20748, 21296, 21384, 21546, 21736, 21888, 22022, 22113, 22176, 22464, 22572, 22869, 23166, 23232, 23296, 23328, 23408, 23712, 23958, 24024, 24192, 24453, 24624, 24948, 25168, 25272, 25289, 25344, 25536, 26136, 26208, 26334, 26676, 26752, 27027, 27104, 27216, 27456, 27588, 27664, 27702, 27951, 28314, 28512, 28728, 29403, 29484, 29568, 29887, 29952, 30096, 30492, 30888, 30976, 31104, 31122, 31616, 31944, 32032, 32076, 32186, 32319, 32604, 32832, 33033, 33264, 33696, 33858, 34048, 34606, 34749, 34848, 34944, 35112, 35568, 35937, 36036, 36288, 36608, 36784, 36936, 37268, 37422, 37752, 37908, 38016, 38038, 38304, 39204, 39312, 39501, 40014, 40128, 40656, 40824, 41184, 41382, 41496, 42471, 42592, 42768, 43092, 43472, 43776, 44044, 44226, 44352, 44928, 45144, 45738, 46332, 46464, 46656, 46683, 46816, 47424, 47916, 48048, 48279, 48384, 48906, 49248, 49896, 50336, 50544, 50578, 50787, 51072, 51909, 52272, 52416, 52668, 53352, 53504, 54054, 54208, 54432, 54912, 55176, 55328, 55404, 55902, 56133, 56628, 57024, 57057, 57456, 58806, 58968, 59136, 59774, 60021, 60192, 60984, 61776, 62073, 62208, 62244, 63232, 63888, 64064, 64152, 64372, 64638, 65208, 65664, 66066, 66339, 66528, 67392, 67716, 68607, 69212, 69498, 69696, 69888, 70224, 71136, 71874, 72072, 72576, 73359, 73568, 73872, 74536, 74844, 75504, 75816, 75867, 76032, 76076, 76608, 78408, 78624, 79002, 80028, 80256, 81081, 81312, 81648, 82368, 82764, 82992, 83853, 84942, 85184, 85536, 86184, 86944, 88088, 88209, 88452, 88704, 89661, 89856, 90288, 91476, 92664, 92928, 93312, 93366, 93632, 94848, 95832, 96096, 96558, 96957, 97812, 98496, 99099, 99792, 100672, 101088, 101156, 101574, 102144, 103818, 104247, 104544, 104832, 105336, 106704, 107811, 108108, 108416, 108864, 109824, 110352, 110656, 110808, 111804, 112266, 113256, 114048, 114114, 114912, 117612, 117936, 118503, 119548, 120042, 120384, 121121, 121968, 123552, 124146, 124488, 127413, 127776, 128128, 128304, 128744, 129276, 130416, 131328, 132132, 132678, 133056, 134784, 135432, 137214, 138424, 138996, 139392, 140049, 140448, 142272, 143748, 144144, 144837, 145152, 146718, 147136, 147744, 149072, 149688, 151008, 151632, 151734, 152152, 152361, 153216, 155727, 156816, 157248, 158004, 160056, 160512, 162162, 162624, 163296, 164736, 165528, 165984, 167706, 169884, 170368, 171072, 171171, 172368, 173888, 176176, 176418, 176904, 177023, 177408, 179322, 180063, 180576, 182952, 185328, 186219, 186624, 186732, 187264, 189696, 191664, 192192, 193116, 193914, 195624, 196992, 198198, 199584, 201344, 202176, 202312, 203148, 205821, 207636, 208494, 209088, 209209, 209664, 210672, 213408, 215622, 216216, 216832, 217728, 220077, 220704, 221312, 221616, 223608, 224532, 226512, 227601, 228096, 228228, 229824, 235224, 235872, 237006, 239096, 240084, 240768, 242242, 243243, 243936, 247104, 248292, 248976, 251559, 254826, 255552, 256256, 256608, 257488, 258552, 260832, 264264, 265356, 266112, 268983, 269568, 270864, 274428, 276848, 277992, 278784, 280098, 280896, 284544, 287496, 288288, 289674, 293436, 294272, 295488, 297297, 298144, 299376, 302016, 303264, 303468, 304304, 304722, 306432, 311454, 313632, 314496, 316008, 320112, 323433, 324324, 325248, 326592, 328757, 329472, 331056, 331968, 335412, 339768, 340736, 342144, 342342, 344736, 347776, 352352, 352836, 353808, 354046, 355509, 358644, 360126, 361152, 363363, 365904, 370656, 372438, 373464, 374528, 382239, 383328, 384384, 386232, 387828, 391248, 393984, 396396, 399168, 402688, 404352, 404624, 406296, 411642, 415272, 416988, 418176, 418418, 420147, 421344, 426816, 431244, 432432, 434511, 435456, 440154, 441408, 442624, 443232, 447216, 449064, 453024, 455202, 456456, 459648, 467181, 470448, 471744, 474012, 478192, 480168, 481536, 484484, 486486, 487872, 494208, 496584, 497952, 503118, 509652, 511104, 513216, 513513, 514976, 517104, 521664, 528528, 530712, 531069, 532224, 537966, 541728, 548856, 553696, 555984, 558657, 560196, 561792, 569088, 574992, 576576, 579348, 586872, 588544, 590976, 594594, 596288, 598752, 604032, 606528, 606936, 608608, 609444, 617463, 622908, 627264, 627627, 628992, 632016, 640224, 646866, 648648, 650496, 653184, 657514, 660231, 662112, 663936, 670824, 679536, 682803, 684288, 684684, 689472, 695552, 704704, 705672, 707616, 708092, 711018, 717288, 720252, 722304, 726726, 729729, 731808, 741312, 744876, 746928, 754677, 764478, 766656, 768768, 772464, 775656, 782496, 792792, 798336, 806949, 808704, 809248, 812592, 823284, 830544, 833976, 836352, 836836, 840294, 842688, 853632, 862488, 864864, 869022, 880308, 882816, 886464, 891891, 894432, 898128, 906048, 910404, 912912, 919296, 934362, 940896, 943488, 948024, 956384, 960336, 968968, 970299, 972972, 975744, 986271, 988416, 993168, 995904, 1006236, 1019304, 1022208, 1026432, 1027026, 1029952, 1034208, 1043328, 1057056, 1061424, 1062138, 1066527, 1075932, 1083456, 1090089, 1097712, 1107392, 1111968, 1117314, 1120392, 1123584, 1146717, 1149984, 1153152, 1158696, 1173744, 1181952, 1189188, 1192576, 1197504, 1208064, 1213056, 1213872, 1217216, 1218888, 1234926, 1245816, 1254528, 1255254, 1260441, 1264032, 1280448, 1293732, 1297296, 1303533, 1306368, 1315028, 1320462, 1324224, 1327872, 1341648, 1359072, 1365606, 1369368, 1378944, 1401543, 1409408, 1411344, 1415232, 1416184, 1422036, 1434576, 1440504, 1444608, 1453452, 1459458, 1463616, 1482624, 1489752, 1493856, 1509354, 1528956, 1533312, 1540539, 1544928, 1551312, 1564992, 1585584, 1593207, 1596672, 1613898, 1618496, 1625184, 1646568, 1661088, 1667952, 1673672, 1675971, 1680588, 1685376, 1707264, 1724976, 1729728, 1738044, 1760616, 1765632, 1772928, 1783782, 1788864, 1796256, 1812096, 1820808, 1825824, 1868724, 1881792, 1882881, 1886976, 1896048, 1912768, 1920672, 1937936, 1940598, 1945944, 1951488, 1972542, 1980693, 1986336, 1991808, 2012472, 2038608, 2048409, 2052864, 2054052, 2059904, 2068416, 2086656, 2114112, 2122848, 2124276, 2133054, 2151864, 2166912, 2180178, 2195424, 2214784, 2223936, 2234628, 2240784, 2264031, 2293434, 2299968, 2301299, 2306304, 2317392, 2347488, 2378376, 2385152, 2395008, 2420847, 2426112, 2427744, 2434432, 2437776, 2469852, 2491632, 2509056, 2510508, 2520882, 2528064, 2560896, 2587464, 2594592, 2607066, 2630056, 2640924, 2648448, 2675673, 2683296, 2718144, 2731212, 2738736, 2757888, 2803086, 2818816, 2822688, 2830464, 2832368, 2844072, 2869152, 2881008, 2906904, 2918916, 2927232, 2958813, 2965248, 2979504, 2987712, 3018708, 3057912, 3066624, 3081078, 3089856, 3102624, 3129984, 3171168, 3186414, 3227796, 3236992, 3250368, 3270267, 3293136, 3322176, 3335904, 3347344, 3351942, 3361176, 3370752, 3449952, 3459456, 3476088, 3521232, 3545856, 3567564, 3577728, 3592512, 3624192, 3641616, 3651648, 3737448, 3763584, 3765762, 3792096, 3825536, 3841344, 3875872, 3881196, 3891888, 3910599, 3945084, 3961386, 3972672, 3983616, 4024944, 4077216, 4096818, 4108104, 4119808, 4136832, 4204629, 4228224, 4245696, 4248552, 4266108, 4303728, 4333824, 4360356, 4390848, 4429568, 4447872, 4469256, 4481568, 4528062, 4586868, 4599936, 4602598, 4621617, 4634784, 4694976, 4756752, 4779621, 4790016, 4841694, 4855488, 4868864, 4875552, 4939704, 4983264, 5021016, 5041764, 5056128, 5121792, 5174928, 5189184, 5214132, 5260112, 5281848, 5296896, 5351346, 5366592, 5436288, 5462424, 5477472, 5606172, 5645376, 5648643, 5660928, 5664736, 5688144, 5738304, 5762016, 5813808, 5837832, 5854464, 5917626, 5959008, 5975424, 6037416, 6115824, 6145227, 6162156, 6179712, 6205248, 6259968, 6342336, 6372828, 6455592, 6473984, 6500736, 6540534, 6586272, 6644352, 6671808, 6694688, 6703884, 6722352, 6792093, 6899904, 6903897, 6918912, 6952176, 7042464, 7135128, 7155456, 7185024, 7262541, 7283232, 7303296, 7474896, 7527168, 7531524, 7584192, 7651072, 7682688, 7751744, 7762392, 7783776, 7821198, 7890168, 7922772, 7945344, 8027019, 8049888, 8154432, 8193636, 8216208, 8273664, 8409258, 8456448, 8491392, 8497104, 8532216, 8607456, 8720712, 8781696, 8876439, 8895744, 8938512, 8963136, 9056124, 9173736, 9199872, 9205196, 9243234, 9269568, 9389952, 9513504, 9559242, 9683388, 9710976, 9751104, 9810801, 9879408, 9966528, 10042032, 10083528, 10112256, 10349856, 10378368, 10428264, 10520224, 10563696, 10702692, 10733184, 10872576, 10924848, 10954944, 11212344, 11290752, 11297286, 11329472, 11376288, 11476608, 11524032, 11627616, 11675664, 11731797, 11835252, 11918016, 11950848, 12074832, 12231648, 12290454, 12324312, 12359424, 12410496, 12613887, 12684672, 12745656, 12911184, 13001472, 13081068, 13172544, 13288704, 13343616, 13389376, 13407768, 13444704, 13584186, 13799808, 13807794, 13864851, 13904352, 14084928, 14270256, 14338863, 14370048, 14525082, 14566464, 14606592, 14949792, 15063048, 15168384, 15365376, 15503488, 15524784, 15567552, 15642396, 15780336, 15845544, 15890688, 16054038, 16099776, 16308864, 16387272, 16432416, 16818516, 16945929, 16982784, 16994208, 17064432, 17214912, 17441424, 17563392, 17752878, 17877024, 17926272, 18112248, 18347472, 18410392, 18435681, 18486468, 18539136, 18779904, 19027008, 19118484, 19366776, 19421952, 19502208, 19621602, 19758816, 19933056, 20084064, 20167056, 20699712, 20711691, 20756736, 20856528, 21040448, 21127392, 21405384, 21466368, 21787623, 21849696, 21909888, 22424688, 22581504, 22594572, 22658944, 22752576, 22953216, 23048064, 23255232, 23351328, 23463594, 23670504, 23836032, 24149664, 24463296, 24580908, 24648624, 24820992, 25227774, 25369344, 25491312, 25822368, 26162136, 26345088, 26629317, 26687232, 26778752, 26815536, 26889408, 27168372, 27599616, 27615588, 27729702, 27808704, 28169856, 28540512, 28677726, 29050164, 29132928, 29432403, 29899584, 30126096, 30336768, 31006976, 31049568, 31135104, 31284792, 31560672, 31691088, 32108076, 32199552, 32617728, 32774544, 32864832, 33637032, 33891858, 33988416, 34128864, 34429824, 34882848, 35505756, 35754048, 35852544, 36224496, 36694944, 36820784, 36871362, 36972936, 37078272, 38054016, 38236968, 38733552, 39004416, 39243204, 39517632, 39866112, 40168128, 40334112, 41399424, 41423382, 41713056, 42080896, 42254784, 42810768, 43016589, 43575246, 43699392, 43819776, 44849376, 45189144, 45317888, 45505152, 46096128, 46510464, 46702656, 46927188, 47341008, 47672064, 48299328, 48926592, 49161816, 49297248, 50455548, 50837787, 50982624, 51644736, 52324272, 52690176, 53258634, 53557504, 53631072, 53778816, 54336744, 55231176, 55459404, 55617408, 56339712, 57081024, 57355452, 58100328, 58265856, 58864806, 59799168, 60252192, 62099136, 62135073, 62270208, 62569584, 63121344, 63382176, 64216152, 64399104, 65549088, 65729664, 67274064, 67783716, 67976832, 68257728, 68859648, 69765696, 71011512, 71508096, 72448992, 73389888, 73641568, 73742724, 73945872, 76108032, 76473936, 77467104, 78486408, 79035264, 79887951, 80336256, 80668224, 82798848, 82846764, 83426112, 84161792, 84509568, 85621536, 86033178, 87150492, 87398784, 88297209, 89698752, 90378288, 91010304, 93020928, 93405312, 93854376, 94682016, 96598656, 97853184, 98323632, 98594496, 100911096, 101675574, 101965248, 103289472, 104648544, 106517268, 107262144, 107557632, 108673488, 110462352, 110918808, 111234816, 114162048, 114710904, 116200656, 117729612, 119598336, 120504384, 124198272, 124270146, 125139168, 126242688, 126764352, 128432304, 129049767, 131098176, 131459328, 134548128, 135567432, 135953664, 136515456, 139531392, 142023024, 143016192, 144897984, 146779776, 147283136, 147485448, 147891744, 152513361, 152947872, 154934208, 156972816, 158070528, 159775902, 160672512, 161336448, 165693528, 166852224, 169019136, 171243072, 172066356, 174300984, 174797568, 176594418, 179397504, 180756576, 186405219, 186810624, 187708752, 189364032, 193197312, 196647264, 197188992, 201822192, 203351148, 203930496, 206578944, 209297088, 213034536, 214524288, 217346976, 220924704, 221837616, 228324096, 229421808, 232401312, 235459224, 239663853, 241008768, 248396544, 248540292, 250278336, 252485376, 253528704, 256864608, 258099534, 262196352, 269096256, 271134864, 273030912, 279062784, 284046048, 289795968, 293559552, 294566272, 294970896, 295783488, 305026722, 305895744, 309868416, 313945632, 319551804, 322672896, 331387056, 333704448, 342486144, 344132712, 348601968, 353188836, 358795008, 361513152, 372810438, 375417504, 378728064, 393294528, 394377984, 403644384, 406702296, 407860992, 418594176, 426069072, 429048576, 434693952, 441849408, 443675232, 458843616, 464802624, 470918448, 479327706, 482017536, 497080584, 500556672, 507057408, 513729216, 516199068, 524392704, 538192512, 542269728, 559215657, 568092096, 579591936, 589132544, 589941792, 591566976, 610053444, 611791488, 619736832, 627891264, 639103608, 662774112, 684972288, 688265424, 697203936, 706377672, 723026304, 745620876, 750835008, 757456128, 786589056, 807288768, 813404592, 837188352, 852138144, 869387904, 883698816, 887350464, 917687232, 929605248, 941836896, 958655412, 994161168, 1001113344, 1027458432, 1032398136, 1076385024, 1084539456, 1118431314, 1136184192, 1179883584, 1183133952, 1220106888, 1223582976, 1255782528, 1278207216, 1325548224, 1376530848, 1394407872, 1412755344, 1446052608, 1491241752, 1501670016, 1573178112, 1614577536, 1626809184, 1677646971, 1704276288, 1738775808, 1767397632, 1774700928, 1835374464, 1859210496, 1883673792, 1917310824, 1988322336, 2054916864, 2064796272, 2169078912, 2236862628, 2272368384, 2359767168, 2440213776, 2511565056, 2556414432, 2651096448, 2753061696, 2788815744, 2825510688, 2982483504, 3003340032, 3229155072, 3253618368, 3355293942, 3408552576, 3549401856, 3670748928, 3767347584, 3834621648, 3976644672, 4129592544, 4338157824, 4473725256, 4719534336, 4880427552, 5112828864, 5302192896, 5506123392, 5577631488, 5651021376, 5964967008, 6507236736, 6710587884, 6817105152, 7534695168, 7669243296, 7953289344, 8259185088, 8947450512, 9760855104, 10225657728, 11012246784, 11302042752, 11929934016, 13014473472, 13421175768, 15338486592, 15906578688, 16518370176, 17894901024, 19521710208, 20451315456, 22604085504, 23859868032, 26842351536, 30676973184, 33036740352, 35789802048, 39043420416, 47719736064, 53684703072, 61353946368, 71579604096, 107369406144, 143159208192, 214738812288, 429477624576]

約数ペア:

[(1, 429477624576), (2, 214738812288), (3, 143159208192), (4, 107369406144), (6, 71579604096), (7, 61353946368), (8, 53684703072), (9, 47719736064), (11, 39043420416), (12, 35789802048), (13, 33036740352), (14, 30676973184), (16, 26842351536), (18, 23859868032), (19, 22604085504), (21, 20451315456), (22, 19521710208), (24, 17894901024), (26, 16518370176), (27, 15906578688), (28, 15338486592), (32, 13421175768), (33, 13014473472), (36, 11929934016), (38, 11302042752), (39, 11012246784), (42, 10225657728), (44, 9760855104), (48, 8947450512), (52, 8259185088), (54, 7953289344), (56, 7669243296), (57, 7534695168), (63, 6817105152), (64, 6710587884), (66, 6507236736), (72, 5964967008), (76, 5651021376), (77, 5577631488), (78, 5506123392), (81, 5302192896), (84, 5112828864), (88, 4880427552), (91, 4719534336), (96, 4473725256), (99, 4338157824), (104, 4129592544), (108, 3976644672), (112, 3834621648), (114, 3767347584), (117, 3670748928), (121, 3549401856), (126, 3408552576), (128, 3355293942), (132, 3253618368), (133, 3229155072), (143, 3003340032), (144, 2982483504), (152, 2825510688), (154, 2788815744), (156, 2753061696), (162, 2651096448), (168, 2556414432), (171, 2511565056), (176, 2440213776), (182, 2359767168), (189, 2272368384), (192, 2236862628), (198, 2169078912), (208, 2064796272), (209, 2054916864), (216, 1988322336), (224, 1917310824), (228, 1883673792), (231, 1859210496), (234, 1835374464), (242, 1774700928), (243, 1767397632), (247, 1738775808), (252, 1704276288), (256, 1677646971), (264, 1626809184), (266, 1614577536), (273, 1573178112), (286, 1501670016), (288, 1491241752), (297, 1446052608), (304, 1412755344), (308, 1394407872), (312, 1376530848), (324, 1325548224), (336, 1278207216), (342, 1255782528), (351, 1223582976), (352, 1220106888), (363, 1183133952), (364, 1179883584), (378, 1136184192), (384, 1118431314), (396, 1084539456), (399, 1076385024), (416, 1032398136), (418, 1027458432), (429, 1001113344), (432, 994161168), (448, 958655412), (456, 941836896), (462, 929605248), (468, 917687232), (484, 887350464), (486, 883698816), (494, 869387904), (504, 852138144), (513, 837188352), (528, 813404592), (532, 807288768), (546, 786589056), (567, 757456128), (572, 750835008), (576, 745620876), (594, 723026304), (608, 706377672), (616, 697203936), (624, 688265424), (627, 684972288), (648, 662774112), (672, 639103608), (684, 627891264), (693, 619736832), (702, 611791488), (704, 610053444), (726, 591566976), (728, 589941792), (729, 589132544), (741, 579591936), (756, 568092096), (768, 559215657), (792, 542269728), (798, 538192512), (819, 524392704), (832, 516199068), (836, 513729216), (847, 507057408), (858, 500556672), (864, 497080584), (891, 482017536), (896, 479327706), (912, 470918448), (924, 464802624), (936, 458843616), (968, 443675232), (972, 441849408), (988, 434693952), (1001, 429048576), (1008, 426069072), (1026, 418594176), (1053, 407860992), (1056, 406702296), (1064, 403644384), (1089, 394377984), (1092, 393294528), (1134, 378728064), (1144, 375417504), (1152, 372810438), (1188, 361513152), (1197, 358795008), (1216, 353188836), (1232, 348601968), (1248, 344132712), (1254, 342486144), (1287, 333704448), (1296, 331387056), (1331, 322672896), (1344, 319551804), (1368, 313945632), (1386, 309868416), (1404, 305895744), (1408, 305026722), (1452, 295783488), (1456, 294970896), (1458, 294566272), (1463, 293559552), (1482, 289795968), (1512, 284046048), (1539, 279062784), (1573, 273030912), (1584, 271134864), (1596, 269096256), (1638, 262196352), (1664, 258099534), (1672, 256864608), (1694, 253528704), (1701, 252485376), (1716, 250278336), (1728, 248540292), (1729, 248396544), (1782, 241008768), (1792, 239663853), (1824, 235459224), (1848, 232401312), (1872, 229421808), (1881, 228324096), (1936, 221837616), (1944, 220924704), (1976, 217346976), (2002, 214524288), (2016, 213034536), (2052, 209297088), (2079, 206578944), (2106, 203930496), (2112, 203351148), (2128, 201822192), (2178, 197188992), (2184, 196647264), (2223, 193197312), (2268, 189364032), (2288, 187708752), (2299, 186810624), (2304, 186405219), (2376, 180756576), (2394, 179397504), (2432, 176594418), (2457, 174797568), (2464, 174300984), (2496, 172066356), (2508, 171243072), (2541, 169019136), (2574, 166852224), (2592, 165693528), (2662, 161336448), (2673, 160672512), (2688, 159775902), (2717, 158070528), (2736, 156972816), (2772, 154934208), (2808, 152947872), (2816, 152513361), (2904, 147891744), (2912, 147485448), (2916, 147283136), (2926, 146779776), (2964, 144897984), (3003, 143016192), (3024, 142023024), (3078, 139531392), (3146, 136515456), (3159, 135953664), (3168, 135567432), (3192, 134548128), (3267, 131459328), (3276, 131098176), (3328, 129049767), (3344, 128432304), (3388, 126764352), (3402, 126242688), (3432, 125139168), (3456, 124270146), (3458, 124198272), (3564, 120504384), (3591, 119598336), (3648, 117729612), (3696, 116200656), (3744, 114710904), (3762, 114162048), (3861, 111234816), (3872, 110918808), (3888, 110462352), (3952, 108673488), (3993, 107557632), (4004, 107262144), (4032, 106517268), (4104, 104648544), (4158, 103289472), (4212, 101965248), (4224, 101675574), (4256, 100911096), (4356, 98594496), (4368, 98323632), (4389, 97853184), (4446, 96598656), (4536, 94682016), (4576, 93854376), (4598, 93405312), (4617, 93020928), (4719, 91010304), (4752, 90378288), (4788, 89698752), (4864, 88297209), (4914, 87398784), (4928, 87150492), (4992, 86033178), (5016, 85621536), (5082, 84509568), (5103, 84161792), (5148, 83426112), (5184, 82846764), (5187, 82798848), (5324, 80668224), (5346, 80336256), (5376, 79887951), (5434, 79035264), (5472, 78486408), (5544, 77467104), (5616, 76473936), (5643, 76108032), (5808, 73945872), (5824, 73742724), (5832, 73641568), (5852, 73389888), (5928, 72448992), (6006, 71508096), (6048, 71011512), (6156, 69765696), (6237, 68859648), (6292, 68257728), (6318, 67976832), (6336, 67783716), (6384, 67274064), (6534, 65729664), (6552, 65549088), (6669, 64399104), (6688, 64216152), (6776, 63382176), (6804, 63121344), (6864, 62569584), (6897, 62270208), (6912, 62135073), (6916, 62099136), (7128, 60252192), (7182, 59799168), (7296, 58864806), (7371, 58265856), (7392, 58100328), (7488, 57355452), (7524, 57081024), (7623, 56339712), (7722, 55617408), (7744, 55459404), (7776, 55231176), (7904, 54336744), (7986, 53778816), (8008, 53631072), (8019, 53557504), (8064, 53258634), (8151, 52690176), (8208, 52324272), (8316, 51644736), (8424, 50982624), (8448, 50837787), (8512, 50455548), (8712, 49297248), (8736, 49161816), (8778, 48926592), (8892, 48299328), (9009, 47672064), (9072, 47341008), (9152, 46927188), (9196, 46702656), (9234, 46510464), (9317, 46096128), (9438, 45505152), (9477, 45317888), (9504, 45189144), (9576, 44849376), (9801, 43819776), (9828, 43699392), (9856, 43575246), (9984, 43016589), (10032, 42810768), (10164, 42254784), (10206, 42080896), (10296, 41713056), (10368, 41423382), (10374, 41399424), (10648, 40334112), (10692, 40168128), (10773, 39866112), (10868, 39517632), (10944, 39243204), (11011, 39004416), (11088, 38733552), (11232, 38236968), (11286, 38054016), (11583, 37078272), (11616, 36972936), (11648, 36871362), (11664, 36820784), (11704, 36694944), (11856, 36224496), (11979, 35852544), (12012, 35754048), (12096, 35505756), (12312, 34882848), (12474, 34429824), (12584, 34128864), (12636, 33988416), (12672, 33891858), (12768, 33637032), (13068, 32864832), (13104, 32774544), (13167, 32617728), (13338, 32199552), (13376, 32108076), (13552, 31691088), (13608, 31560672), (13728, 31284792), (13794, 31135104), (13832, 31049568), (13851, 31006976), (14157, 30336768), (14256, 30126096), (14364, 29899584), (14592, 29432403), (14742, 29132928), (14784, 29050164), (14976, 28677726), (15048, 28540512), (15246, 28169856), (15444, 27808704), (15488, 27729702), (15552, 27615588), (15561, 27599616), (15808, 27168372), (15972, 26889408), (16016, 26815536), (16038, 26778752), (16093, 26687232), (16128, 26629317), (16302, 26345088), (16416, 26162136), (16632, 25822368), (16848, 25491312), (16929, 25369344), (17024, 25227774), (17303, 24820992), (17424, 24648624), (17472, 24580908), (17556, 24463296), (17784, 24149664), (18018, 23836032), (18144, 23670504), (18304, 23463594), (18392, 23351328), (18468, 23255232), (18634, 23048064), (18711, 22953216), (18876, 22752576), (18954, 22658944), (19008, 22594572), (19019, 22581504), (19152, 22424688), (19602, 21909888), (19656, 21849696), (19712, 21787623), (20007, 21466368), (20064, 21405384), (20328, 21127392), (20412, 21040448), (20592, 20856528), (20691, 20756736), (20736, 20711691), (20748, 20699712), (21296, 20167056), (21384, 20084064), (21546, 19933056), (21736, 19758816), (21888, 19621602), (22022, 19502208), (22113, 19421952), (22176, 19366776), (22464, 19118484), (22572, 19027008), (22869, 18779904), (23166, 18539136), (23232, 18486468), (23296, 18435681), (23328, 18410392), (23408, 18347472), (23712, 18112248), (23958, 17926272), (24024, 17877024), (24192, 17752878), (24453, 17563392), (24624, 17441424), (24948, 17214912), (25168, 17064432), (25272, 16994208), (25289, 16982784), (25344, 16945929), (25536, 16818516), (26136, 16432416), (26208, 16387272), (26334, 16308864), (26676, 16099776), (26752, 16054038), (27027, 15890688), (27104, 15845544), (27216, 15780336), (27456, 15642396), (27588, 15567552), (27664, 15524784), (27702, 15503488), (27951, 15365376), (28314, 15168384), (28512, 15063048), (28728, 14949792), (29403, 14606592), (29484, 14566464), (29568, 14525082), (29887, 14370048), (29952, 14338863), (30096, 14270256), (30492, 14084928), (30888, 13904352), (30976, 13864851), (31104, 13807794), (31122, 13799808), (31616, 13584186), (31944, 13444704), (32032, 13407768), (32076, 13389376), (32186, 13343616), (32319, 13288704), (32604, 13172544), (32832, 13081068), (33033, 13001472), (33264, 12911184), (33696, 12745656), (33858, 12684672), (34048, 12613887), (34606, 12410496), (34749, 12359424), (34848, 12324312), (34944, 12290454), (35112, 12231648), (35568, 12074832), (35937, 11950848), (36036, 11918016), (36288, 11835252), (36608, 11731797), (36784, 11675664), (36936, 11627616), (37268, 11524032), (37422, 11476608), (37752, 11376288), (37908, 11329472), (38016, 11297286), (38038, 11290752), (38304, 11212344), (39204, 10954944), (39312, 10924848), (39501, 10872576), (40014, 10733184), (40128, 10702692), (40656, 10563696), (40824, 10520224), (41184, 10428264), (41382, 10378368), (41496, 10349856), (42471, 10112256), (42592, 10083528), (42768, 10042032), (43092, 9966528), (43472, 9879408), (43776, 9810801), (44044, 9751104), (44226, 9710976), (44352, 9683388), (44928, 9559242), (45144, 9513504), (45738, 9389952), (46332, 9269568), (46464, 9243234), (46656, 9205196), (46683, 9199872), (46816, 9173736), (47424, 9056124), (47916, 8963136), (48048, 8938512), (48279, 8895744), (48384, 8876439), (48906, 8781696), (49248, 8720712), (49896, 8607456), (50336, 8532216), (50544, 8497104), (50578, 8491392), (50787, 8456448), (51072, 8409258), (51909, 8273664), (52272, 8216208), (52416, 8193636), (52668, 8154432), (53352, 8049888), (53504, 8027019), (54054, 7945344), (54208, 7922772), (54432, 7890168), (54912, 7821198), (55176, 7783776), (55328, 7762392), (55404, 7751744), (55902, 7682688), (56133, 7651072), (56628, 7584192), (57024, 7531524), (57057, 7527168), (57456, 7474896), (58806, 7303296), (58968, 7283232), (59136, 7262541), (59774, 7185024), (60021, 7155456), (60192, 7135128), (60984, 7042464), (61776, 6952176), (62073, 6918912), (62208, 6903897), (62244, 6899904), (63232, 6792093), (63888, 6722352), (64064, 6703884), (64152, 6694688), (64372, 6671808), (64638, 6644352), (65208, 6586272), (65664, 6540534), (66066, 6500736), (66339, 6473984), (66528, 6455592), (67392, 6372828), (67716, 6342336), (68607, 6259968), (69212, 6205248), (69498, 6179712), (69696, 6162156), (69888, 6145227), (70224, 6115824), (71136, 6037416), (71874, 5975424), (72072, 5959008), (72576, 5917626), (73359, 5854464), (73568, 5837832), (73872, 5813808), (74536, 5762016), (74844, 5738304), (75504, 5688144), (75816, 5664736), (75867, 5660928), (76032, 5648643), (76076, 5645376), (76608, 5606172), (78408, 5477472), (78624, 5462424), (79002, 5436288), (80028, 5366592), (80256, 5351346), (81081, 5296896), (81312, 5281848), (81648, 5260112), (82368, 5214132), (82764, 5189184), (82992, 5174928), (83853, 5121792), (84942, 5056128), (85184, 5041764), (85536, 5021016), (86184, 4983264), (86944, 4939704), (88088, 4875552), (88209, 4868864), (88452, 4855488), (88704, 4841694), (89661, 4790016), (89856, 4779621), (90288, 4756752), (91476, 4694976), (92664, 4634784), (92928, 4621617), (93312, 4602598), (93366, 4599936), (93632, 4586868), (94848, 4528062), (95832, 4481568), (96096, 4469256), (96558, 4447872), (96957, 4429568), (97812, 4390848), (98496, 4360356), (99099, 4333824), (99792, 4303728), (100672, 4266108), (101088, 4248552), (101156, 4245696), (101574, 4228224), (102144, 4204629), (103818, 4136832), (104247, 4119808), (104544, 4108104), (104832, 4096818), (105336, 4077216), (106704, 4024944), (107811, 3983616), (108108, 3972672), (108416, 3961386), (108864, 3945084), (109824, 3910599), (110352, 3891888), (110656, 3881196), (110808, 3875872), (111804, 3841344), (112266, 3825536), (113256, 3792096), (114048, 3765762), (114114, 3763584), (114912, 3737448), (117612, 3651648), (117936, 3641616), (118503, 3624192), (119548, 3592512), (120042, 3577728), (120384, 3567564), (121121, 3545856), (121968, 3521232), (123552, 3476088), (124146, 3459456), (124488, 3449952), (127413, 3370752), (127776, 3361176), (128128, 3351942), (128304, 3347344), (128744, 3335904), (129276, 3322176), (130416, 3293136), (131328, 3270267), (132132, 3250368), (132678, 3236992), (133056, 3227796), (134784, 3186414), (135432, 3171168), (137214, 3129984), (138424, 3102624), (138996, 3089856), (139392, 3081078), (140049, 3066624), (140448, 3057912), (142272, 3018708), (143748, 2987712), (144144, 2979504), (144837, 2965248), (145152, 2958813), (146718, 2927232), (147136, 2918916), (147744, 2906904), (149072, 2881008), (149688, 2869152), (151008, 2844072), (151632, 2832368), (151734, 2830464), (152152, 2822688), (152361, 2818816), (153216, 2803086), (155727, 2757888), (156816, 2738736), (157248, 2731212), (158004, 2718144), (160056, 2683296), (160512, 2675673), (162162, 2648448), (162624, 2640924), (163296, 2630056), (164736, 2607066), (165528, 2594592), (165984, 2587464), (167706, 2560896), (169884, 2528064), (170368, 2520882), (171072, 2510508), (171171, 2509056), (172368, 2491632), (173888, 2469852), (176176, 2437776), (176418, 2434432), (176904, 2427744), (177023, 2426112), (177408, 2420847), (179322, 2395008), (180063, 2385152), (180576, 2378376), (182952, 2347488), (185328, 2317392), (186219, 2306304), (186624, 2301299), (186732, 2299968), (187264, 2293434), (189696, 2264031), (191664, 2240784), (192192, 2234628), (193116, 2223936), (193914, 2214784), (195624, 2195424), (196992, 2180178), (198198, 2166912), (199584, 2151864), (201344, 2133054), (202176, 2124276), (202312, 2122848), (203148, 2114112), (205821, 2086656), (207636, 2068416), (208494, 2059904), (209088, 2054052), (209209, 2052864), (209664, 2048409), (210672, 2038608), (213408, 2012472), (215622, 1991808), (216216, 1986336), (216832, 1980693), (217728, 1972542), (220077, 1951488), (220704, 1945944), (221312, 1940598), (221616, 1937936), (223608, 1920672), (224532, 1912768), (226512, 1896048), (227601, 1886976), (228096, 1882881), (228228, 1881792), (229824, 1868724), (235224, 1825824), (235872, 1820808), (237006, 1812096), (239096, 1796256), (240084, 1788864), (240768, 1783782), (242242, 1772928), (243243, 1765632), (243936, 1760616), (247104, 1738044), (248292, 1729728), (248976, 1724976), (251559, 1707264), (254826, 1685376), (255552, 1680588), (256256, 1675971), (256608, 1673672), (257488, 1667952), (258552, 1661088), (260832, 1646568), (264264, 1625184), (265356, 1618496), (266112, 1613898), (268983, 1596672), (269568, 1593207), (270864, 1585584), (274428, 1564992), (276848, 1551312), (277992, 1544928), (278784, 1540539), (280098, 1533312), (280896, 1528956), (284544, 1509354), (287496, 1493856), (288288, 1489752), (289674, 1482624), (293436, 1463616), (294272, 1459458), (295488, 1453452), (297297, 1444608), (298144, 1440504), (299376, 1434576), (302016, 1422036), (303264, 1416184), (303468, 1415232), (304304, 1411344), (304722, 1409408), (306432, 1401543), (311454, 1378944), (313632, 1369368), (314496, 1365606), (316008, 1359072), (320112, 1341648), (323433, 1327872), (324324, 1324224), (325248, 1320462), (326592, 1315028), (328757, 1306368), (329472, 1303533), (331056, 1297296), (331968, 1293732), (335412, 1280448), (339768, 1264032), (340736, 1260441), (342144, 1255254), (342342, 1254528), (344736, 1245816), (347776, 1234926), (352352, 1218888), (352836, 1217216), (353808, 1213872), (354046, 1213056), (355509, 1208064), (358644, 1197504), (360126, 1192576), (361152, 1189188), (363363, 1181952), (365904, 1173744), (370656, 1158696), (372438, 1153152), (373464, 1149984), (374528, 1146717), (382239, 1123584), (383328, 1120392), (384384, 1117314), (386232, 1111968), (387828, 1107392), (391248, 1097712), (393984, 1090089), (396396, 1083456), (399168, 1075932), (402688, 1066527), (404352, 1062138), (404624, 1061424), (406296, 1057056), (411642, 1043328), (415272, 1034208), (416988, 1029952), (418176, 1027026), (418418, 1026432), (420147, 1022208), (421344, 1019304), (426816, 1006236), (431244, 995904), (432432, 993168), (434511, 988416), (435456, 986271), (440154, 975744), (441408, 972972), (442624, 970299), (443232, 968968), (447216, 960336), (449064, 956384), (453024, 948024), (455202, 943488), (456456, 940896), (459648, 934362), (467181, 919296), (470448, 912912), (471744, 910404), (474012, 906048), (478192, 898128), (480168, 894432), (481536, 891891), (484484, 886464), (486486, 882816), (487872, 880308), (494208, 869022), (496584, 864864), (497952, 862488), (503118, 853632), (509652, 842688), (511104, 840294), (513216, 836836), (513513, 836352), (514976, 833976), (517104, 830544), (521664, 823284), (528528, 812592), (530712, 809248), (531069, 808704), (532224, 806949), (537966, 798336), (541728, 792792), (548856, 782496), (553696, 775656), (555984, 772464), (558657, 768768), (560196, 766656), (561792, 764478), (569088, 754677), (574992, 746928), (576576, 744876), (579348, 741312), (586872, 731808), (588544, 729729), (590976, 726726), (594594, 722304), (596288, 720252), (598752, 717288), (604032, 711018), (606528, 708092), (606936, 707616), (608608, 705672), (609444, 704704), (617463, 695552), (622908, 689472), (627264, 684684), (627627, 684288), (628992, 682803), (632016, 679536), (640224, 670824), (646866, 663936), (648648, 662112), (650496, 660231), (653184, 657514)]