764802694656

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 89, 91, 92, 96, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 178, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 256, 264, 267, 273, 276, 286, 288, 297, 299, 308, 312, 322, 324, 336, 351, 352, 356, 364, 368, 378, 384, 396, 414, 416, 429, 432, 448, 462, 468, 483, 486, 504, 506, 512, 528, 534, 546, 552, 567, 572, 576, 594, 598, 616, 621, 623, 624, 644, 648, 672, 693, 702, 704, 712, 728, 729, 736, 756, 759, 768, 792, 801, 819, 828, 832, 858, 864, 891, 896, 897, 924, 936, 966, 972, 979, 1001, 1008, 1012, 1053, 1056, 1068, 1092, 1104, 1134, 1144, 1152, 1157, 1188, 1196, 1232, 1242, 1246, 1248, 1287, 1288, 1296, 1344, 1386, 1404, 1408, 1424, 1449, 1456, 1458, 1472, 1512, 1518, 1536, 1584, 1602, 1638, 1656, 1664, 1701, 1716, 1728, 1771, 1782, 1792, 1794, 1848, 1863, 1869, 1872, 1932, 1944, 1958, 2002, 2016, 2024, 2047, 2079, 2093, 2106, 2112, 2136, 2184, 2208, 2268, 2277, 2288, 2304, 2314, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2592, 2673, 2688, 2691, 2772, 2808, 2816, 2848, 2898, 2912, 2916, 2937, 2944, 3003, 3024, 3036, 3159, 3168, 3204, 3276, 3289, 3312, 3328, 3402, 3432, 3456, 3471, 3542, 3564, 3584, 3588, 3696, 3726, 3738, 3744, 3861, 3864, 3888, 3916, 4004, 4032, 4048, 4094, 4158, 4186, 4212, 4224, 4272, 4347, 4368, 4416, 4536, 4554, 4576, 4608, 4628, 4752, 4784, 4806, 4914, 4928, 4968, 4984, 4992, 5103, 5148, 5152, 5184, 5313, 5346, 5376, 5382, 5544, 5589, 5607, 5616, 5632, 5696, 5796, 5824, 5832, 5874, 5888, 6006, 6048, 6072, 6141, 6237, 6279, 6318, 6336, 6408, 6552, 6578, 6624, 6656, 6804, 6831, 6853, 6864, 6912, 6942, 7084, 7128, 7176, 7209, 7371, 7392, 7452, 7476, 7488, 7722, 7728, 7776, 7832, 8008, 8019, 8064, 8073, 8096, 8099, 8188, 8316, 8372, 8424, 8448, 8544, 8694, 8736, 8811, 8832, 9009, 9072, 9108, 9152, 9256, 9477, 9504, 9568, 9612, 9828, 9856, 9867, 9936, 9968, 9984, 10206, 10296, 10304, 10368, 10413, 10626, 10692, 10752, 10764, 11088, 11178, 11214, 11232, 11392, 11583, 11592, 11648, 11664, 11748, 11776, 12012, 12096, 12144, 12282, 12474, 12558, 12636, 12672, 12727, 12816, 13041, 13104, 13156, 13248, 13608, 13662, 13706, 13728, 13824, 13884, 14168, 14256, 14329, 14352, 14418, 14742, 14784, 14904, 14952, 14976, 15444, 15456, 15552, 15664, 15939, 16016, 16038, 16128, 16146, 16192, 16198, 16376, 16632, 16744, 16767, 16821, 16848, 16896, 17088, 17388, 17472, 17622, 17664, 18018, 18144, 18216, 18304, 18423, 18512, 18711, 18837, 18954, 19008, 19136, 19224, 19656, 19712, 19734, 19872, 19936, 19968, 20412, 20493, 20559, 20592, 20608, 20736, 20826, 21252, 21384, 21528, 21627, 22113, 22176, 22356, 22428, 22464, 22517, 22784, 23023, 23166, 23184, 23296, 23328, 23496, 24024, 24192, 24219, 24288, 24297, 24564, 24948, 25116, 25272, 25344, 25454, 25632, 26082, 26208, 26312, 26433, 26496, 26611, 27027, 27216, 27324, 27412, 27456, 27768, 28336, 28512, 28658, 28704, 28836, 29484, 29568, 29601, 29808, 29904, 29952, 30888, 30912, 31104, 31239, 31328, 31878, 32032, 32076, 32256, 32292, 32384, 32396, 32752, 33264, 33488, 33534, 33642, 33696, 34176, 34749, 34776, 34944, 35244, 35328, 36036, 36288, 36432, 36608, 36846, 37024, 37422, 37674, 37908, 38016, 38181, 38272, 38448, 39123, 39312, 39424, 39468, 39744, 39872, 40824, 40986, 41118, 41184, 41216, 41472, 41652, 42504, 42768, 42987, 43056, 43254, 44226, 44352, 44712, 44856, 44928, 45034, 45568, 46046, 46332, 46368, 46592, 46656, 46992, 47817, 48048, 48384, 48438, 48576, 48594, 49128, 49896, 50232, 50463, 50544, 50688, 50908, 51264, 52164, 52416, 52624, 52866, 52992, 53222, 54054, 54432, 54648, 54824, 54912, 55269, 55536, 56133, 56511, 56672, 57024, 57316, 57408, 57672, 58968, 59136, 59202, 59616, 59808, 59904, 61479, 61677, 61776, 61824, 62208, 62478, 62656, 63756, 64064, 64152, 64584, 64768, 64792, 64881, 65504, 66339, 66528, 66976, 67068, 67284, 67392, 67551, 68352, 69069, 69498, 69552, 69888, 70488, 72072, 72576, 72657, 72864, 72891, 73216, 73692, 74048, 74844, 75348, 75816, 76032, 76362, 76544, 76896, 78246, 78624, 78936, 79299, 79488, 79744, 79833, 81081, 81648, 81972, 82236, 82368, 82432, 83304, 85008, 85536, 85974, 86112, 86508, 88452, 88704, 88803, 89089, 89424, 89712, 89856, 90068, 92092, 92664, 92736, 93312, 93717, 93984, 95634, 96096, 96768, 96876, 97152, 97188, 98256, 99792, 100464, 100926, 101088, 101816, 102528, 104247, 104328, 104832, 105248, 105732, 105984, 106444, 108108, 108864, 109296, 109648, 109824, 110538, 111072, 112266, 113022, 113344, 114048, 114543, 114632, 114816, 115344, 117369, 117936, 118272, 118404, 119232, 119616, 122958, 123354, 123552, 123648, 124416, 124956, 125312, 127512, 128128, 128304, 128961, 129168, 129536, 129584, 129762, 131008, 132678, 133056, 133952, 134136, 134568, 134784, 135102, 136704, 138138, 138996, 139104, 139776, 140976, 143451, 144144, 145152, 145314, 145728, 145782, 147384, 148096, 149688, 150696, 151389, 151632, 152064, 152724, 153088, 153792, 156492, 157248, 157619, 157872, 158598, 158976, 159488, 159666, 162162, 163296, 163944, 164472, 164736, 165807, 166608, 169533, 170016, 171072, 171948, 172224, 173016, 176904, 177408, 177606, 178178, 178848, 179424, 179712, 180136, 184184, 184437, 185031, 185328, 185472, 186277, 186624, 187434, 187968, 191268, 192192, 193752, 194304, 194376, 196512, 199584, 200928, 201852, 202176, 202653, 203632, 205056, 207207, 208494, 208656, 209664, 210496, 211464, 212888, 216216, 217728, 217971, 218592, 218673, 219296, 219648, 221076, 222144, 224532, 226044, 226688, 228096, 229086, 229264, 229632, 230688, 234738, 235872, 236808, 237897, 238464, 239232, 239499, 243243, 245916, 246708, 247104, 247296, 249912, 250624, 255024, 256256, 256608, 257922, 258336, 259168, 259524, 262016, 265356, 266112, 266409, 267267, 267904, 268272, 269136, 269568, 270204, 276276, 277992, 278208, 281151, 281952, 286902, 288288, 290304, 290628, 291456, 291564, 292721, 294768, 296192, 299376, 301392, 302778, 303264, 305448, 307584, 312984, 314496, 315238, 315744, 317196, 317952, 318976, 319332, 324324, 326592, 327888, 328944, 329472, 331614, 333216, 339066, 340032, 342144, 343629, 343896, 344448, 346032, 353808, 354816, 355212, 356356, 357696, 358848, 360272, 368368, 368874, 370062, 370656, 370944, 372554, 373248, 374868, 375936, 382536, 384384, 386883, 387504, 388608, 388752, 393024, 399168, 401856, 403704, 404352, 405306, 407264, 410112, 414414, 416988, 417312, 419328, 420992, 422928, 425776, 430353, 432432, 435456, 435942, 437184, 437346, 438592, 442152, 444288, 449064, 452088, 453376, 454167, 456192, 458172, 458528, 459264, 461376, 469476, 471744, 472857, 473616, 475794, 476928, 478464, 478998, 486486, 491832, 493416, 494208, 497421, 499824, 501248, 508599, 510048, 512512, 513216, 515844, 516672, 518336, 519048, 524032, 530712, 532224, 532818, 534534, 535808, 536544, 538272, 539136, 540408, 552552, 555093, 555984, 556416, 558831, 562302, 563904, 573804, 576576, 581256, 582912, 583128, 585442, 589536, 592384, 598752, 602784, 605556, 606528, 607959, 610896, 615168, 621621, 625968, 628992, 630476, 631488, 634392, 638664, 648648, 653184, 655776, 656019, 657888, 658944, 663228, 666432, 678132, 680064, 684288, 687258, 687792, 688896, 692064, 707616, 710424, 712712, 713691, 715392, 717696, 718497, 720544, 729729, 736736, 737748, 740124, 741312, 741888, 745108, 749736, 751872, 765072, 768768, 773766, 775008, 777504, 786048, 798336, 799227, 801801, 803712, 807408, 808704, 810612, 814528, 828828, 833976, 834624, 841984, 843453, 845856, 851552, 860706, 864864, 870912, 871884, 874368, 874692, 877184, 878163, 884304, 888576, 898128, 904176, 906752, 908334, 916344, 917056, 922752, 938952, 943488, 945714, 947232, 951588, 953856, 956928, 957996, 972972, 983664, 986832, 988416, 994842, 999648, 1017198, 1020096, 1026432, 1030887, 1031688, 1033344, 1036672, 1038096, 1048064, 1061424, 1064448, 1065636, 1069068, 1071616, 1073088, 1076544, 1080816, 1105104, 1110186, 1111968, 1112832, 1117662, 1124604, 1127808, 1147608, 1153152, 1160649, 1162512, 1165824, 1166256, 1170884, 1179072, 1197504, 1205568, 1211112, 1213056, 1215918, 1221792, 1230336, 1243242, 1251936, 1257984, 1260952, 1262976, 1268784, 1277328, 1291059, 1297296, 1306368, 1311552, 1312038, 1315776, 1326456, 1332864, 1356264, 1360128, 1368576, 1374516, 1375584, 1377792, 1384128, 1415232, 1418571, 1420848, 1425424, 1427382, 1430784, 1435392, 1436994, 1441088, 1459458, 1473472, 1475496, 1480248, 1482624, 1490216, 1492263, 1499472, 1503744, 1525797, 1530144, 1537536, 1547532, 1550016, 1555008, 1572096, 1596672, 1598454, 1603602, 1607424, 1614816, 1617408, 1621224, 1629056, 1657656, 1665279, 1667952, 1669248, 1676493, 1683968, 1686906, 1691712, 1703104, 1721412, 1729728, 1743768, 1748736, 1749384, 1754368, 1756326, 1768608, 1777152, 1796256, 1808352, 1816668, 1823877, 1832688, 1834112, 1845504, 1864863, 1877904, 1886976, 1891428, 1894464, 1903176, 1915992, 1945944, 1967328, 1968057, 1973664, 1976832, 1989684, 1999296, 2034396, 2040192, 2049047, 2052864, 2061774, 2063376, 2066688, 2073344, 2076192, 2122848, 2131272, 2138136, 2146176, 2153088, 2155491, 2161632, 2210208, 2220372, 2223936, 2225664, 2235324, 2249208, 2255616, 2295216, 2306304, 2321298, 2325024, 2332512, 2341768, 2358144, 2395008, 2397681, 2405403, 2411136, 2422224, 2426112, 2431836, 2443584, 2486484, 2503872, 2521904, 2525952, 2537568, 2554656, 2582118, 2594592, 2612736, 2623104, 2624076, 2631552, 2634489, 2652912, 2665728, 2712528, 2720256, 2749032, 2751168, 2768256, 2830464, 2837142, 2841696, 2850848, 2854764, 2861568, 2870784, 2873988, 2882176, 2918916, 2946944, 2950992, 2960496, 2965248, 2980432, 2984526, 2998944, 3051594, 3060288, 3092661, 3095064, 3100032, 3110016, 3144192, 3193344, 3196908, 3207204, 3214848, 3229632, 3242448, 3258112, 3315312, 3330558, 3335904, 3338496, 3352986, 3373812, 3383424, 3406208, 3442824, 3459456, 3481947, 3487536, 3497472, 3498768, 3508736, 3512652, 3537216, 3592512, 3616704, 3633336, 3647754, 3665376, 3668224, 3691008, 3729726, 3755808, 3773952, 3782856, 3788928, 3806352, 3831984, 3891888, 3934656, 3936114, 3947328, 3979368, 3998592, 4068792, 4080384, 4098094, 4105728, 4123548, 4126752, 4133376, 4146688, 4152384, 4245696, 4255713, 4262544, 4276272, 4292352, 4306176, 4310982, 4323264, 4420416, 4440744, 4447872, 4470648, 4498416, 4511232, 4590432, 4612608, 4642596, 4650048, 4665024, 4683536, 4716288, 4790016, 4795362, 4810806, 4822272, 4844448, 4852224, 4863672, 4887168, 4972968, 4995837, 5007744, 5029479, 5043808, 5051904, 5075136, 5109312, 5164236, 5189184, 5246208, 5248152, 5263104, 5268978, 5305824, 5331456, 5425056, 5471631, 5498064, 5502336, 5536512, 5594589, 5660928, 5674284, 5683392, 5701696, 5709528, 5747976, 5764352, 5837832, 5893888, 5901984, 5904171, 5920992, 5930496, 5960864, 5969052, 5997888, 6103188, 6120576, 6147141, 6185322, 6190128, 6200064, 6220032, 6393816, 6414408, 6459264, 6466473, 6484896, 6516224, 6630624, 6661116, 6671808, 6676992, 6705972, 6747624, 6766848, 6812416, 6885648, 6918912, 6963894, 6975072, 6997536, 7025304, 7074432, 7185024, 7216209, 7233408, 7266672, 7295508, 7330752, 7336448, 7459452, 7511616, 7565712, 7577856, 7612704, 7663968, 7783776, 7869312, 7872228, 7894656, 7903467, 7958736, 7997184, 8137584, 8160768, 8196188, 8247096, 8253504, 8304768, 8491392, 8511426, 8525088, 8552544, 8584704, 8612352, 8621964, 8646528, 8840832, 8881488, 8895744, 8941296, 8996832, 9180864, 9277983, 9285192, 9300096, 9330048, 9367072, 9432576, 9580032, 9590724, 9621612, 9644544, 9688896, 9727344, 9774336, 9945936, 9991674, 10015488, 10058958, 10087616, 10150272, 10218624, 10328472, 10378368, 10445841, 10492416, 10496304, 10526208, 10537956, 10611648, 10850112, 10943262, 10996128, 11004672, 11073024, 11189178, 11321856, 11348568, 11366784, 11403392, 11419056, 11495952, 11528704, 11675664, 11787776, 11803968, 11808342, 11841984, 11921728, 11938104, 11995776, 12206376, 12241152, 12294282, 12370644, 12380256, 12400128, 12440064, 12767139, 12787632, 12828816, 12918528, 12932946, 12969792, 13261248, 13322232, 13343616, 13411944, 13495248, 13533696, 13624832, 13771296, 13837824, 13927788, 13950144, 13995072, 14050608, 14148864, 14370048, 14432418, 14466816, 14533344, 14591016, 14661504, 14918904, 15023232, 15088437, 15131424, 15155712, 15225408, 15327936, 15567552, 15738624, 15744456, 15789312, 15806934, 15917472, 15994368, 16275168, 16392376, 16414893, 16494192, 16507008, 16609536, 16783767, 16982784, 17022852, 17050176, 17105088, 17243928, 17293056, 17681664, 17762976, 17791488, 17882592, 17993664, 18361728, 18441423, 18555966, 18570384, 18600192, 18660096, 18734144, 19181448, 19243224, 19377792, 19399419, 19454688, 19548672, 19891872, 19983348, 20030976, 20117916, 20175232, 20300544, 20437248, 20656944, 20756736, 20891682, 20992608, 21075912, 21223296, 21648627, 21700224, 21886524, 21992256, 22009344, 22378356, 22697136, 22733568, 22806784, 22838112, 22991904, 23351328, 23607936, 23616684, 23683968, 23710401, 23843456, 23876208, 23991552, 24412752, 24482304, 24588564, 24741288, 24760512, 25534278, 25575264, 25657632, 25837056, 25865892, 25939584, 26522496, 26644464, 26687232, 26823888, 26990496, 27542592, 27855576, 27900288, 27990144, 28101216, 28297728, 28740096, 28864836, 28933632, 29066688, 29182032, 29323008, 29837808, 30046464, 30176874, 30262848, 30450816, 30655872, 31135104, 31477248, 31488912, 31578624, 31613868, 31834944, 32550336, 32784752, 32829786, 32988384, 33014016, 33219072, 33567534, 33965568, 34045704, 34100352, 34210176, 34487856, 34586112, 35363328, 35525952, 35765184, 35987328, 36723456, 36882846, 37111932, 37140768, 37200384, 37320192, 37468288, 38301417, 38362896, 38486448, 38755584, 38798838, 38909376, 39783744, 39966696, 40235832, 40350464, 40601088, 40874496, 41313888, 41513472, 41783364, 41985216, 42151824, 42446592, 43297254, 43400448, 43773048, 43984512, 44756712, 45265311, 45394272, 45467136, 45613568, 45676224, 45983808, 46702656, 47215872, 47233368, 47367936, 47420802, 47686912, 47752416, 47983104, 48825504, 49177128, 49482576, 49521024, 51068556, 51150528, 51315264, 51731784, 51879168, 53044992, 53288928, 53374464, 53647776, 53980992, 55085184, 55324269, 55711152, 55800576, 55980288, 56202432, 57729672, 58133376, 58364064, 58646016, 59675616, 60092928, 60353748, 60525696, 60901632, 61311744, 62270208, 62977824, 63227736, 63669888, 64945881, 65100672, 65569504, 65659572, 65976768, 66028032, 67135068, 68091408, 68200704, 68420352, 68975712, 71051904, 71131203, 71530368, 71974656, 73446912, 73765692, 74223864, 74281536, 74936576, 76602834, 76725792, 76972896, 77511168, 77597676, 77818752, 79567488, 79933392, 80471664, 80700928, 82627776, 83566728, 83970432, 84303648, 84893184, 86594508, 86800896, 87546096, 87969024, 89513424, 90530622, 90788544, 91352448, 91967616, 93405312, 94431744, 94466736, 94735872, 94841604, 95373824, 95504832, 97651008, 98354256, 98965152, 99042048, 102137112, 102301056, 102630528, 103463568, 103758336, 106089984, 106577856, 107295552, 107961984, 110170368, 110648538, 111422304, 111601152, 111960576, 112404864, 114904251, 115459344, 116266752, 116728128, 119351232, 120707496, 121051392, 121803264, 122623488, 124540416, 125955648, 126455472, 127339776, 129891762, 130201344, 131139008, 131319144, 131953536, 134270136, 135795933, 136182816, 136401408, 136840704, 137951424, 142103808, 142262406, 143060736, 143949312, 147531384, 148447728, 148563072, 149873152, 153205668, 153451584, 153945792, 155195352, 155637504, 159134976, 159866784, 160943328, 165255552, 165972807, 167133456, 167940864, 168607296, 173189016, 175092192, 175938048, 179026848, 181061244, 181577088, 182704896, 183935232, 186810624, 188933472, 189683208, 191009664, 195302016, 196708512, 197930304, 198084096, 204274224, 204602112, 205261056, 206927136, 213155712, 213393609, 214591104, 215923968, 220340736, 221297076, 222844608, 224809728, 229808502, 230918688, 232533504, 233456256, 238702464, 241414992, 242102784, 251911296, 252910944, 254679552, 259783524, 260402688, 262278016, 262638288, 263907072, 268540272, 271591866, 272365632, 275902848, 284207616, 284524812, 286121472, 295062768, 296895456, 297126144, 306411336, 306903168, 307891584, 310390704, 311275008, 318269952, 319733568, 321886656, 330511104, 331945614, 334266912, 335881728, 337214592, 346378032, 350184384, 358053696, 362122488, 363154176, 365409792, 367870464, 373621248, 377866944, 379366416, 382019328, 390604032, 393417024, 395860608, 408548448, 409204224, 410522112, 413854272, 426311424, 426787218, 429182208, 431847936, 442594152, 445689216, 449619456, 459617004, 461837376, 466912512, 477404928, 482829984, 497918421, 503822592, 505821888, 519567048, 524556032, 525276576, 527814144, 537080544, 543183732, 544731264, 551805696, 569049624, 590125536, 593790912, 594252288, 612822672, 613806336, 615783168, 620781408, 639467136, 643773312, 661022208, 663891228, 668533824, 674429184, 692756064, 700368768, 716107392, 724244976, 726308352, 755733888, 758732832, 764038656, 781208064, 786834048, 791721216, 817096896, 827708544, 852622848, 853574436, 858364416, 885188304, 891378432, 919234008, 923674752, 933825024, 954809856, 965659968, 995836842, 1007645184, 1011643776, 1039134096, 1049112064, 1050553152, 1074161088, 1086367464, 1089462528, 1103611392, 1138099248, 1180251072, 1187581824, 1225645344, 1227612672, 1231566336, 1241562816, 1278934272, 1287546624, 1327782456, 1337067648, 1348858368, 1385512128, 1400737536, 1432214784, 1448489952, 1493755263, 1511467776, 1517465664, 1573668096, 1583442432, 1634193792, 1655417088, 1707148872, 1770376608, 1782756864, 1838468016, 1847349504, 1931319936, 1991673684, 2023287552, 2078268192, 2101106304, 2148322176, 2172734928, 2178925056, 2276198496, 2360502144, 2375163648, 2451290688, 2483125632, 2557868544, 2575093248, 2655564912, 2674135296, 2771024256, 2801475072, 2864429568, 2896979904, 2987510526, 3022935552, 3034931328, 3147336192, 3268387584, 3310834176, 3414297744, 3540753216, 3676936032, 3694699008, 3862639872, 3983347368, 4046575104, 4156536384, 4202212608, 4296644352, 4345469856, 4552396992, 4721004288, 4750327296, 4902581376, 4966251264, 5311129824, 5348270592, 5542048512, 5793959808, 5975021052, 6069862656, 6536775168, 6828595488, 7081506432, 7353872064, 7725279744, 7966694736, 8313072768, 8404425216, 8593288704, 8690939712, 9104793984, 9442008576, 9805162752, 9932502528, 10622259648, 11084097024, 11587919616, 11950042104, 12139725312, 13657190976, 14163012864, 14707744128, 15933389472, 16626145536, 17381879424, 18209587968, 19610325504, 21244519296, 23175839232, 23900084208, 27314381952, 28326025728, 29415488256, 31866778944, 33252291072, 34763758848, 36419175936, 42489038592, 47800168416, 54628763904, 58830976512, 63733557888, 69527517696, 84978077184, 95600336832, 109257527808, 127467115776, 191200673664, 254934231552, 382401347328, 764802694656]

約数ペア:

[(1, 764802694656), (2, 382401347328), (3, 254934231552), (4, 191200673664), (6, 127467115776), (7, 109257527808), (8, 95600336832), (9, 84978077184), (11, 69527517696), (12, 63733557888), (13, 58830976512), (14, 54628763904), (16, 47800168416), (18, 42489038592), (21, 36419175936), (22, 34763758848), (23, 33252291072), (24, 31866778944), (26, 29415488256), (27, 28326025728), (28, 27314381952), (32, 23900084208), (33, 23175839232), (36, 21244519296), (39, 19610325504), (42, 18209587968), (44, 17381879424), (46, 16626145536), (48, 15933389472), (52, 14707744128), (54, 14163012864), (56, 13657190976), (63, 12139725312), (64, 11950042104), (66, 11587919616), (69, 11084097024), (72, 10622259648), (77, 9932502528), (78, 9805162752), (81, 9442008576), (84, 9104793984), (88, 8690939712), (89, 8593288704), (91, 8404425216), (92, 8313072768), (96, 7966694736), (99, 7725279744), (104, 7353872064), (108, 7081506432), (112, 6828595488), (117, 6536775168), (126, 6069862656), (128, 5975021052), (132, 5793959808), (138, 5542048512), (143, 5348270592), (144, 5311129824), (154, 4966251264), (156, 4902581376), (161, 4750327296), (162, 4721004288), (168, 4552396992), (176, 4345469856), (178, 4296644352), (182, 4202212608), (184, 4156536384), (189, 4046575104), (192, 3983347368), (198, 3862639872), (207, 3694699008), (208, 3676936032), (216, 3540753216), (224, 3414297744), (231, 3310834176), (234, 3268387584), (243, 3147336192), (252, 3034931328), (253, 3022935552), (256, 2987510526), (264, 2896979904), (267, 2864429568), (273, 2801475072), (276, 2771024256), (286, 2674135296), (288, 2655564912), (297, 2575093248), (299, 2557868544), (308, 2483125632), (312, 2451290688), (322, 2375163648), (324, 2360502144), (336, 2276198496), (351, 2178925056), (352, 2172734928), (356, 2148322176), (364, 2101106304), (368, 2078268192), (378, 2023287552), (384, 1991673684), (396, 1931319936), (414, 1847349504), (416, 1838468016), (429, 1782756864), (432, 1770376608), (448, 1707148872), (462, 1655417088), (468, 1634193792), (483, 1583442432), (486, 1573668096), (504, 1517465664), (506, 1511467776), (512, 1493755263), (528, 1448489952), (534, 1432214784), (546, 1400737536), (552, 1385512128), (567, 1348858368), (572, 1337067648), (576, 1327782456), (594, 1287546624), (598, 1278934272), (616, 1241562816), (621, 1231566336), (623, 1227612672), (624, 1225645344), (644, 1187581824), (648, 1180251072), (672, 1138099248), (693, 1103611392), (702, 1089462528), (704, 1086367464), (712, 1074161088), (728, 1050553152), (729, 1049112064), (736, 1039134096), (756, 1011643776), (759, 1007645184), (768, 995836842), (792, 965659968), (801, 954809856), (819, 933825024), (828, 923674752), (832, 919234008), (858, 891378432), (864, 885188304), (891, 858364416), (896, 853574436), (897, 852622848), (924, 827708544), (936, 817096896), (966, 791721216), (972, 786834048), (979, 781208064), (1001, 764038656), (1008, 758732832), (1012, 755733888), (1053, 726308352), (1056, 724244976), (1068, 716107392), (1092, 700368768), (1104, 692756064), (1134, 674429184), (1144, 668533824), (1152, 663891228), (1157, 661022208), (1188, 643773312), (1196, 639467136), (1232, 620781408), (1242, 615783168), (1246, 613806336), (1248, 612822672), (1287, 594252288), (1288, 593790912), (1296, 590125536), (1344, 569049624), (1386, 551805696), (1404, 544731264), (1408, 543183732), (1424, 537080544), (1449, 527814144), (1456, 525276576), (1458, 524556032), (1472, 519567048), (1512, 505821888), (1518, 503822592), (1536, 497918421), (1584, 482829984), (1602, 477404928), (1638, 466912512), (1656, 461837376), (1664, 459617004), (1701, 449619456), (1716, 445689216), (1728, 442594152), (1771, 431847936), (1782, 429182208), (1792, 426787218), (1794, 426311424), (1848, 413854272), (1863, 410522112), (1869, 409204224), (1872, 408548448), (1932, 395860608), (1944, 393417024), (1958, 390604032), (2002, 382019328), (2016, 379366416), (2024, 377866944), (2047, 373621248), (2079, 367870464), (2093, 365409792), (2106, 363154176), (2112, 362122488), (2136, 358053696), (2184, 350184384), (2208, 346378032), (2268, 337214592), (2277, 335881728), (2288, 334266912), (2304, 331945614), (2314, 330511104), (2376, 321886656), (2392, 319733568), (2403, 318269952), (2457, 311275008), (2464, 310390704), (2484, 307891584), (2492, 306903168), (2496, 306411336), (2574, 297126144), (2576, 296895456), (2592, 295062768), (2673, 286121472), (2688, 284524812), (2691, 284207616), (2772, 275902848), (2808, 272365632), (2816, 271591866), (2848, 268540272), (2898, 263907072), (2912, 262638288), (2916, 262278016), (2937, 260402688), (2944, 259783524), (3003, 254679552), (3024, 252910944), (3036, 251911296), (3159, 242102784), (3168, 241414992), (3204, 238702464), (3276, 233456256), (3289, 232533504), (3312, 230918688), (3328, 229808502), (3402, 224809728), (3432, 222844608), (3456, 221297076), (3471, 220340736), (3542, 215923968), (3564, 214591104), (3584, 213393609), (3588, 213155712), (3696, 206927136), (3726, 205261056), (3738, 204602112), (3744, 204274224), (3861, 198084096), (3864, 197930304), (3888, 196708512), (3916, 195302016), (4004, 191009664), (4032, 189683208), (4048, 188933472), (4094, 186810624), (4158, 183935232), (4186, 182704896), (4212, 181577088), (4224, 181061244), (4272, 179026848), (4347, 175938048), (4368, 175092192), (4416, 173189016), (4536, 168607296), (4554, 167940864), (4576, 167133456), (4608, 165972807), (4628, 165255552), (4752, 160943328), (4784, 159866784), (4806, 159134976), (4914, 155637504), (4928, 155195352), (4968, 153945792), (4984, 153451584), (4992, 153205668), (5103, 149873152), (5148, 148563072), (5152, 148447728), (5184, 147531384), (5313, 143949312), (5346, 143060736), (5376, 142262406), (5382, 142103808), (5544, 137951424), (5589, 136840704), (5607, 136401408), (5616, 136182816), (5632, 135795933), (5696, 134270136), (5796, 131953536), (5824, 131319144), (5832, 131139008), (5874, 130201344), (5888, 129891762), (6006, 127339776), (6048, 126455472), (6072, 125955648), (6141, 124540416), (6237, 122623488), (6279, 121803264), (6318, 121051392), (6336, 120707496), (6408, 119351232), (6552, 116728128), (6578, 116266752), (6624, 115459344), (6656, 114904251), (6804, 112404864), (6831, 111960576), (6853, 111601152), (6864, 111422304), (6912, 110648538), (6942, 110170368), (7084, 107961984), (7128, 107295552), (7176, 106577856), (7209, 106089984), (7371, 103758336), (7392, 103463568), (7452, 102630528), (7476, 102301056), (7488, 102137112), (7722, 99042048), (7728, 98965152), (7776, 98354256), (7832, 97651008), (8008, 95504832), (8019, 95373824), (8064, 94841604), (8073, 94735872), (8096, 94466736), (8099, 94431744), (8188, 93405312), (8316, 91967616), (8372, 91352448), (8424, 90788544), (8448, 90530622), (8544, 89513424), (8694, 87969024), (8736, 87546096), (8811, 86800896), (8832, 86594508), (9009, 84893184), (9072, 84303648), (9108, 83970432), (9152, 83566728), (9256, 82627776), (9477, 80700928), (9504, 80471664), (9568, 79933392), (9612, 79567488), (9828, 77818752), (9856, 77597676), (9867, 77511168), (9936, 76972896), (9968, 76725792), (9984, 76602834), (10206, 74936576), (10296, 74281536), (10304, 74223864), (10368, 73765692), (10413, 73446912), (10626, 71974656), (10692, 71530368), (10752, 71131203), (10764, 71051904), (11088, 68975712), (11178, 68420352), (11214, 68200704), (11232, 68091408), (11392, 67135068), (11583, 66028032), (11592, 65976768), (11648, 65659572), (11664, 65569504), (11748, 65100672), (11776, 64945881), (12012, 63669888), (12096, 63227736), (12144, 62977824), (12282, 62270208), (12474, 61311744), (12558, 60901632), (12636, 60525696), (12672, 60353748), (12727, 60092928), (12816, 59675616), (13041, 58646016), (13104, 58364064), (13156, 58133376), (13248, 57729672), (13608, 56202432), (13662, 55980288), (13706, 55800576), (13728, 55711152), (13824, 55324269), (13884, 55085184), (14168, 53980992), (14256, 53647776), (14329, 53374464), (14352, 53288928), (14418, 53044992), (14742, 51879168), (14784, 51731784), (14904, 51315264), (14952, 51150528), (14976, 51068556), (15444, 49521024), (15456, 49482576), (15552, 49177128), (15664, 48825504), (15939, 47983104), (16016, 47752416), (16038, 47686912), (16128, 47420802), (16146, 47367936), (16192, 47233368), (16198, 47215872), (16376, 46702656), (16632, 45983808), (16744, 45676224), (16767, 45613568), (16821, 45467136), (16848, 45394272), (16896, 45265311), (17088, 44756712), (17388, 43984512), (17472, 43773048), (17622, 43400448), (17664, 43297254), (18018, 42446592), (18144, 42151824), (18216, 41985216), (18304, 41783364), (18423, 41513472), (18512, 41313888), (18711, 40874496), (18837, 40601088), (18954, 40350464), (19008, 40235832), (19136, 39966696), (19224, 39783744), (19656, 38909376), (19712, 38798838), (19734, 38755584), (19872, 38486448), (19936, 38362896), (19968, 38301417), (20412, 37468288), (20493, 37320192), (20559, 37200384), (20592, 37140768), (20608, 37111932), (20736, 36882846), (20826, 36723456), (21252, 35987328), (21384, 35765184), (21528, 35525952), (21627, 35363328), (22113, 34586112), (22176, 34487856), (22356, 34210176), (22428, 34100352), (22464, 34045704), (22517, 33965568), (22784, 33567534), (23023, 33219072), (23166, 33014016), (23184, 32988384), (23296, 32829786), (23328, 32784752), (23496, 32550336), (24024, 31834944), (24192, 31613868), (24219, 31578624), (24288, 31488912), (24297, 31477248), (24564, 31135104), (24948, 30655872), (25116, 30450816), (25272, 30262848), (25344, 30176874), (25454, 30046464), (25632, 29837808), (26082, 29323008), (26208, 29182032), (26312, 29066688), (26433, 28933632), (26496, 28864836), (26611, 28740096), (27027, 28297728), (27216, 28101216), (27324, 27990144), (27412, 27900288), (27456, 27855576), (27768, 27542592), (28336, 26990496), (28512, 26823888), (28658, 26687232), (28704, 26644464), (28836, 26522496), (29484, 25939584), (29568, 25865892), (29601, 25837056), (29808, 25657632), (29904, 25575264), (29952, 25534278), (30888, 24760512), (30912, 24741288), (31104, 24588564), (31239, 24482304), (31328, 24412752), (31878, 23991552), (32032, 23876208), (32076, 23843456), (32256, 23710401), (32292, 23683968), (32384, 23616684), (32396, 23607936), (32752, 23351328), (33264, 22991904), (33488, 22838112), (33534, 22806784), (33642, 22733568), (33696, 22697136), (34176, 22378356), (34749, 22009344), (34776, 21992256), (34944, 21886524), (35244, 21700224), (35328, 21648627), (36036, 21223296), (36288, 21075912), (36432, 20992608), (36608, 20891682), (36846, 20756736), (37024, 20656944), (37422, 20437248), (37674, 20300544), (37908, 20175232), (38016, 20117916), (38181, 20030976), (38272, 19983348), (38448, 19891872), (39123, 19548672), (39312, 19454688), (39424, 19399419), (39468, 19377792), (39744, 19243224), (39872, 19181448), (40824, 18734144), (40986, 18660096), (41118, 18600192), (41184, 18570384), (41216, 18555966), (41472, 18441423), (41652, 18361728), (42504, 17993664), (42768, 17882592), (42987, 17791488), (43056, 17762976), (43254, 17681664), (44226, 17293056), (44352, 17243928), (44712, 17105088), (44856, 17050176), (44928, 17022852), (45034, 16982784), (45568, 16783767), (46046, 16609536), (46332, 16507008), (46368, 16494192), (46592, 16414893), (46656, 16392376), (46992, 16275168), (47817, 15994368), (48048, 15917472), (48384, 15806934), (48438, 15789312), (48576, 15744456), (48594, 15738624), (49128, 15567552), (49896, 15327936), (50232, 15225408), (50463, 15155712), (50544, 15131424), (50688, 15088437), (50908, 15023232), (51264, 14918904), (52164, 14661504), (52416, 14591016), (52624, 14533344), (52866, 14466816), (52992, 14432418), (53222, 14370048), (54054, 14148864), (54432, 14050608), (54648, 13995072), (54824, 13950144), (54912, 13927788), (55269, 13837824), (55536, 13771296), (56133, 13624832), (56511, 13533696), (56672, 13495248), (57024, 13411944), (57316, 13343616), (57408, 13322232), (57672, 13261248), (58968, 12969792), (59136, 12932946), (59202, 12918528), (59616, 12828816), (59808, 12787632), (59904, 12767139), (61479, 12440064), (61677, 12400128), (61776, 12380256), (61824, 12370644), (62208, 12294282), (62478, 12241152), (62656, 12206376), (63756, 11995776), (64064, 11938104), (64152, 11921728), (64584, 11841984), (64768, 11808342), (64792, 11803968), (64881, 11787776), (65504, 11675664), (66339, 11528704), (66528, 11495952), (66976, 11419056), (67068, 11403392), (67284, 11366784), (67392, 11348568), (67551, 11321856), (68352, 11189178), (69069, 11073024), (69498, 11004672), (69552, 10996128), (69888, 10943262), (70488, 10850112), (72072, 10611648), (72576, 10537956), (72657, 10526208), (72864, 10496304), (72891, 10492416), (73216, 10445841), (73692, 10378368), (74048, 10328472), (74844, 10218624), (75348, 10150272), (75816, 10087616), (76032, 10058958), (76362, 10015488), (76544, 9991674), (76896, 9945936), (78246, 9774336), (78624, 9727344), (78936, 9688896), (79299, 9644544), (79488, 9621612), (79744, 9590724), (79833, 9580032), (81081, 9432576), (81648, 9367072), (81972, 9330048), (82236, 9300096), (82368, 9285192), (82432, 9277983), (83304, 9180864), (85008, 8996832), (85536, 8941296), (85974, 8895744), (86112, 8881488), (86508, 8840832), (88452, 8646528), (88704, 8621964), (88803, 8612352), (89089, 8584704), (89424, 8552544), (89712, 8525088), (89856, 8511426), (90068, 8491392), (92092, 8304768), (92664, 8253504), (92736, 8247096), (93312, 8196188), (93717, 8160768), (93984, 8137584), (95634, 7997184), (96096, 7958736), (96768, 7903467), (96876, 7894656), (97152, 7872228), (97188, 7869312), (98256, 7783776), (99792, 7663968), (100464, 7612704), (100926, 7577856), (101088, 7565712), (101816, 7511616), (102528, 7459452), (104247, 7336448), (104328, 7330752), (104832, 7295508), (105248, 7266672), (105732, 7233408), (105984, 7216209), (106444, 7185024), (108108, 7074432), (108864, 7025304), (109296, 6997536), (109648, 6975072), (109824, 6963894), (110538, 6918912), (111072, 6885648), (112266, 6812416), (113022, 6766848), (113344, 6747624), (114048, 6705972), (114543, 6676992), (114632, 6671808), (114816, 6661116), (115344, 6630624), (117369, 6516224), (117936, 6484896), (118272, 6466473), (118404, 6459264), (119232, 6414408), (119616, 6393816), (122958, 6220032), (123354, 6200064), (123552, 6190128), (123648, 6185322), (124416, 6147141), (124956, 6120576), (125312, 6103188), (127512, 5997888), (128128, 5969052), (128304, 5960864), (128961, 5930496), (129168, 5920992), (129536, 5904171), (129584, 5901984), (129762, 5893888), (131008, 5837832), (132678, 5764352), (133056, 5747976), (133952, 5709528), (134136, 5701696), (134568, 5683392), (134784, 5674284), (135102, 5660928), (136704, 5594589), (138138, 5536512), (138996, 5502336), (139104, 5498064), (139776, 5471631), (140976, 5425056), (143451, 5331456), (144144, 5305824), (145152, 5268978), (145314, 5263104), (145728, 5248152), (145782, 5246208), (147384, 5189184), (148096, 5164236), (149688, 5109312), (150696, 5075136), (151389, 5051904), (151632, 5043808), (152064, 5029479), (152724, 5007744), (153088, 4995837), (153792, 4972968), (156492, 4887168), (157248, 4863672), (157619, 4852224), (157872, 4844448), (158598, 4822272), (158976, 4810806), (159488, 4795362), (159666, 4790016), (162162, 4716288), (163296, 4683536), (163944, 4665024), (164472, 4650048), (164736, 4642596), (165807, 4612608), (166608, 4590432), (169533, 4511232), (170016, 4498416), (171072, 4470648), (171948, 4447872), (172224, 4440744), (173016, 4420416), (176904, 4323264), (177408, 4310982), (177606, 4306176), (178178, 4292352), (178848, 4276272), (179424, 4262544), (179712, 4255713), (180136, 4245696), (184184, 4152384), (184437, 4146688), (185031, 4133376), (185328, 4126752), (185472, 4123548), (186277, 4105728), (186624, 4098094), (187434, 4080384), (187968, 4068792), (191268, 3998592), (192192, 3979368), (193752, 3947328), (194304, 3936114), (194376, 3934656), (196512, 3891888), (199584, 3831984), (200928, 3806352), (201852, 3788928), (202176, 3782856), (202653, 3773952), (203632, 3755808), (205056, 3729726), (207207, 3691008), (208494, 3668224), (208656, 3665376), (209664, 3647754), (210496, 3633336), (211464, 3616704), (212888, 3592512), (216216, 3537216), (217728, 3512652), (217971, 3508736), (218592, 3498768), (218673, 3497472), (219296, 3487536), (219648, 3481947), (221076, 3459456), (222144, 3442824), (224532, 3406208), (226044, 3383424), (226688, 3373812), (228096, 3352986), (229086, 3338496), (229264, 3335904), (229632, 3330558), (230688, 3315312), (234738, 3258112), (235872, 3242448), (236808, 3229632), (237897, 3214848), (238464, 3207204), (239232, 3196908), (239499, 3193344), (243243, 3144192), (245916, 3110016), (246708, 3100032), (247104, 3095064), (247296, 3092661), (249912, 3060288), (250624, 3051594), (255024, 2998944), (256256, 2984526), (256608, 2980432), (257922, 2965248), (258336, 2960496), (259168, 2950992), (259524, 2946944), (262016, 2918916), (265356, 2882176), (266112, 2873988), (266409, 2870784), (267267, 2861568), (267904, 2854764), (268272, 2850848), (269136, 2841696), (269568, 2837142), (270204, 2830464), (276276, 2768256), (277992, 2751168), (278208, 2749032), (281151, 2720256), (281952, 2712528), (286902, 2665728), (288288, 2652912), (290304, 2634489), (290628, 2631552), (291456, 2624076), (291564, 2623104), (292721, 2612736), (294768, 2594592), (296192, 2582118), (299376, 2554656), (301392, 2537568), (302778, 2525952), (303264, 2521904), (305448, 2503872), (307584, 2486484), (312984, 2443584), (314496, 2431836), (315238, 2426112), (315744, 2422224), (317196, 2411136), (317952, 2405403), (318976, 2397681), (319332, 2395008), (324324, 2358144), (326592, 2341768), (327888, 2332512), (328944, 2325024), (329472, 2321298), (331614, 2306304), (333216, 2295216), (339066, 2255616), (340032, 2249208), (342144, 2235324), (343629, 2225664), (343896, 2223936), (344448, 2220372), (346032, 2210208), (353808, 2161632), (354816, 2155491), (355212, 2153088), (356356, 2146176), (357696, 2138136), (358848, 2131272), (360272, 2122848), (368368, 2076192), (368874, 2073344), (370062, 2066688), (370656, 2063376), (370944, 2061774), (372554, 2052864), (373248, 2049047), (374868, 2040192), (375936, 2034396), (382536, 1999296), (384384, 1989684), (386883, 1976832), (387504, 1973664), (388608, 1968057), (388752, 1967328), (393024, 1945944), (399168, 1915992), (401856, 1903176), (403704, 1894464), (404352, 1891428), (405306, 1886976), (407264, 1877904), (410112, 1864863), (414414, 1845504), (416988, 1834112), (417312, 1832688), (419328, 1823877), (420992, 1816668), (422928, 1808352), (425776, 1796256), (430353, 1777152), (432432, 1768608), (435456, 1756326), (435942, 1754368), (437184, 1749384), (437346, 1748736), (438592, 1743768), (442152, 1729728), (444288, 1721412), (449064, 1703104), (452088, 1691712), (453376, 1686906), (454167, 1683968), (456192, 1676493), (458172, 1669248), (458528, 1667952), (459264, 1665279), (461376, 1657656), (469476, 1629056), (471744, 1621224), (472857, 1617408), (473616, 1614816), (475794, 1607424), (476928, 1603602), (478464, 1598454), (478998, 1596672), (486486, 1572096), (491832, 1555008), (493416, 1550016), (494208, 1547532), (497421, 1537536), (499824, 1530144), (501248, 1525797), (508599, 1503744), (510048, 1499472), (512512, 1492263), (513216, 1490216), (515844, 1482624), (516672, 1480248), (518336, 1475496), (519048, 1473472), (524032, 1459458), (530712, 1441088), (532224, 1436994), (532818, 1435392), (534534, 1430784), (535808, 1427382), (536544, 1425424), (538272, 1420848), (539136, 1418571), (540408, 1415232), (552552, 1384128), (555093, 1377792), (555984, 1375584), (556416, 1374516), (558831, 1368576), (562302, 1360128), (563904, 1356264), (573804, 1332864), (576576, 1326456), (581256, 1315776), (582912, 1312038), (583128, 1311552), (585442, 1306368), (589536, 1297296), (592384, 1291059), (598752, 1277328), (602784, 1268784), (605556, 1262976), (606528, 1260952), (607959, 1257984), (610896, 1251936), (615168, 1243242), (621621, 1230336), (625968, 1221792), (628992, 1215918), (630476, 1213056), (631488, 1211112), (634392, 1205568), (638664, 1197504), (648648, 1179072), (653184, 1170884), (655776, 1166256), (656019, 1165824), (657888, 1162512), (658944, 1160649), (663228, 1153152), (666432, 1147608), (678132, 1127808), (680064, 1124604), (684288, 1117662), (687258, 1112832), (687792, 1111968), (688896, 1110186), (692064, 1105104), (707616, 1080816), (710424, 1076544), (712712, 1073088), (713691, 1071616), (715392, 1069068), (717696, 1065636), (718497, 1064448), (720544, 1061424), (729729, 1048064), (736736, 1038096), (737748, 1036672), (740124, 1033344), (741312, 1031688), (741888, 1030887), (745108, 1026432), (749736, 1020096), (751872, 1017198), (765072, 999648), (768768, 994842), (773766, 988416), (775008, 986832), (777504, 983664), (786048, 972972), (798336, 957996), (799227, 956928), (801801, 953856), (803712, 951588), (807408, 947232), (808704, 945714), (810612, 943488), (814528, 938952), (828828, 922752), (833976, 917056), (834624, 916344), (841984, 908334), (843453, 906752), (845856, 904176), (851552, 898128), (860706, 888576), (864864, 884304), (870912, 878163), (871884, 877184), (874368, 874692)]