309825419904

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 107, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 214, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 321, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 428, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 546, 558, 567, 572, 576, 594, 616, 624, 642, 648, 651, 672, 682, 693, 702, 704, 728, 729, 744, 749, 756, 792, 806, 819, 832, 837, 856, 858, 864, 868, 891, 896, 924, 936, 963, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1177, 1188, 1209, 1232, 1248, 1284, 1287, 1296, 1302, 1344, 1364, 1386, 1391, 1404, 1408, 1456, 1458, 1488, 1498, 1512, 1584, 1612, 1638, 1664, 1674, 1701, 1712, 1716, 1728, 1736, 1782, 1848, 1872, 1926, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2232, 2247, 2268, 2288, 2354, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2568, 2574, 2592, 2604, 2673, 2688, 2728, 2772, 2782, 2808, 2821, 2889, 2912, 2916, 2976, 2996, 3003, 3024, 3069, 3159, 3168, 3224, 3276, 3317, 3348, 3402, 3424, 3432, 3456, 3472, 3531, 3564, 3627, 3696, 3744, 3852, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4158, 4173, 4212, 4224, 4368, 4433, 4464, 4494, 4536, 4576, 4708, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5103, 5136, 5148, 5184, 5208, 5346, 5456, 5544, 5564, 5616, 5642, 5778, 5824, 5832, 5859, 5952, 5992, 6006, 6048, 6138, 6237, 6318, 6336, 6448, 6552, 6634, 6696, 6741, 6804, 6848, 6864, 6944, 7062, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7704, 7722, 7776, 7812, 8008, 8019, 8064, 8184, 8239, 8316, 8346, 8424, 8463, 8667, 8736, 8866, 8928, 8988, 9009, 9072, 9152, 9207, 9416, 9477, 9504, 9548, 9672, 9737, 9828, 9856, 9951, 10044, 10206, 10272, 10296, 10368, 10416, 10593, 10692, 10881, 10912, 11088, 11128, 11232, 11284, 11556, 11583, 11648, 11664, 11718, 11904, 11984, 12012, 12096, 12276, 12474, 12519, 12636, 12672, 12896, 13104, 13268, 13299, 13392, 13482, 13608, 13696, 13728, 13888, 14124, 14256, 14322, 14508, 14742, 14784, 14976, 15066, 15301, 15408, 15444, 15552, 15624, 16016, 16038, 16368, 16478, 16632, 16692, 16848, 16926, 17334, 17472, 17577, 17732, 17856, 17976, 18018, 18144, 18304, 18414, 18711, 18832, 18954, 19008, 19096, 19344, 19474, 19656, 19902, 20088, 20223, 20412, 20544, 20592, 20832, 21186, 21384, 21483, 21762, 21824, 22113, 22176, 22256, 22464, 22568, 22599, 23112, 23166, 23219, 23328, 23436, 23968, 24024, 24192, 24552, 24717, 24948, 25038, 25272, 25389, 25792, 26001, 26208, 26536, 26598, 26784, 26964, 27027, 27216, 27456, 27621, 27776, 28248, 28512, 28644, 29016, 29211, 29484, 29568, 29853, 30132, 30602, 30816, 30888, 31031, 31104, 31248, 31779, 32032, 32076, 32643, 32736, 32956, 33264, 33384, 33696, 33852, 34668, 34749, 34944, 35154, 35464, 35712, 35952, 36036, 36288, 36487, 36828, 37422, 37557, 37664, 37908, 38016, 38192, 38688, 38948, 39312, 39804, 39897, 40176, 40446, 40824, 41088, 41184, 41664, 42372, 42768, 42966, 43121, 43524, 43648, 44226, 44352, 44512, 44928, 45136, 45198, 45903, 46224, 46332, 46438, 46656, 46872, 47936, 48048, 49104, 49434, 49896, 50076, 50544, 50778, 51584, 52002, 52416, 52731, 53072, 53196, 53568, 53928, 54054, 54432, 54912, 55242, 56133, 56496, 57024, 57288, 58032, 58422, 58968, 59706, 60264, 60669, 61204, 61632, 61776, 62062, 62496, 63558, 64064, 64152, 64449, 65286, 65472, 65912, 66339, 66528, 66768, 67392, 67704, 69336, 69498, 69657, 70308, 70928, 71904, 72072, 72576, 72974, 73656, 74151, 74844, 75114, 75328, 75816, 76167, 76384, 77376, 77896, 78003, 78624, 79608, 79794, 80352, 80892, 81081, 81648, 82368, 82863, 83328, 84744, 85536, 85932, 86242, 87048, 87633, 88452, 88704, 89024, 89559, 90272, 90396, 91806, 92448, 92664, 92876, 93093, 93312, 93744, 95337, 95872, 96096, 97929, 98208, 98868, 99792, 100152, 101088, 101556, 104004, 104247, 104832, 105462, 106144, 106392, 107107, 107136, 107856, 108108, 108864, 109461, 110484, 112266, 112671, 112992, 114048, 114576, 116064, 116844, 117936, 119412, 119691, 120528, 121338, 122408, 123264, 123552, 124124, 124992, 127116, 128128, 128304, 128898, 129363, 130572, 130944, 131824, 132678, 133056, 133536, 134784, 135408, 137709, 138672, 138996, 139314, 140616, 141856, 143808, 144144, 145948, 147312, 148302, 149688, 150228, 150656, 151632, 152334, 152768, 154752, 155792, 156006, 157248, 158193, 159216, 159588, 160704, 161784, 162162, 163296, 164736, 165726, 169488, 171072, 171864, 172484, 174096, 175266, 176904, 178048, 179118, 180544, 180792, 182007, 183612, 184896, 185328, 185752, 186186, 187488, 190674, 192192, 193347, 195858, 196416, 197736, 199584, 200304, 202176, 203112, 208008, 208494, 208971, 210924, 212288, 212784, 214214, 215712, 216216, 217728, 218922, 220968, 222453, 224532, 225342, 225984, 228501, 229152, 232128, 233688, 235872, 238824, 239382, 241056, 242676, 243243, 244816, 247104, 248248, 248589, 249984, 254232, 255409, 256608, 257796, 258726, 261144, 262899, 263648, 265356, 266112, 267072, 268677, 270816, 275418, 277344, 277992, 278628, 279279, 281232, 283712, 286011, 287616, 288288, 291896, 293787, 294624, 296604, 299376, 300456, 301847, 303264, 304668, 305536, 311584, 312012, 314496, 316386, 318432, 319176, 321321, 321408, 323568, 324324, 326592, 328383, 331452, 338013, 338976, 342144, 343728, 344968, 348192, 350532, 353808, 358236, 359073, 361088, 361584, 364014, 367224, 369792, 370656, 371504, 372372, 374976, 381348, 384384, 386694, 388089, 391716, 392832, 395472, 399168, 400608, 404352, 406224, 413127, 416016, 416988, 417942, 421848, 424576, 425568, 428428, 431424, 432432, 437844, 441936, 444906, 449064, 450684, 451968, 457002, 458304, 464256, 467376, 471744, 474331, 477648, 478764, 482112, 485352, 486486, 489632, 494208, 496496, 497178, 508464, 510818, 513216, 515592, 517452, 522288, 525798, 527296, 530712, 534144, 537354, 541632, 546021, 550836, 554688, 555984, 557256, 558558, 562464, 567424, 572022, 576576, 580041, 583792, 587574, 589248, 593208, 598752, 600912, 603694, 606528, 609336, 623168, 624024, 626913, 632772, 636864, 638352, 642642, 647136, 648648, 653184, 656766, 662904, 667359, 676026, 677952, 685503, 687456, 689936, 696384, 701064, 707616, 716472, 718146, 723168, 728028, 729729, 734448, 741312, 743008, 744744, 749952, 762696, 766227, 773388, 776178, 783432, 788697, 790944, 798336, 801216, 806031, 812448, 826254, 832032, 833976, 835884, 837837, 843696, 851136, 856856, 858033, 862848, 864864, 875688, 883872, 889812, 898128, 901368, 905541, 914004, 916608, 934752, 943488, 948662, 955296, 957528, 963963, 964224, 970704, 972972, 979264, 985149, 992992, 994356, 1014039, 1016928, 1021636, 1026432, 1031184, 1034904, 1044576, 1051596, 1054592, 1061424, 1074708, 1077219, 1083264, 1092042, 1101672, 1109376, 1111968, 1114512, 1117116, 1124928, 1144044, 1153152, 1160082, 1164267, 1167584, 1175148, 1178496, 1186416, 1197504, 1201824, 1207388, 1213056, 1218672, 1239381, 1246336, 1248048, 1253826, 1265544, 1273728, 1276704, 1285284, 1294272, 1297296, 1313532, 1325808, 1334718, 1352052, 1355904, 1371006, 1374912, 1379872, 1392768, 1402128, 1415232, 1422993, 1432944, 1436292, 1446336, 1456056, 1459458, 1468896, 1482624, 1486016, 1489488, 1525392, 1532454, 1546776, 1552356, 1566864, 1577394, 1581888, 1602432, 1612062, 1624896, 1652508, 1664064, 1667952, 1671768, 1675674, 1687392, 1702272, 1713712, 1716066, 1729728, 1740123, 1751376, 1767744, 1779624, 1796256, 1802736, 1811082, 1828008, 1869504, 1880739, 1897324, 1910592, 1915056, 1927926, 1941408, 1945944, 1958528, 1970298, 1985984, 1988712, 2002077, 2028078, 2033856, 2043272, 2056509, 2062368, 2069808, 2089152, 2103192, 2122848, 2149416, 2154438, 2184084, 2203344, 2223936, 2229024, 2234232, 2249856, 2288088, 2298681, 2320164, 2328534, 2335168, 2350296, 2366091, 2372832, 2395008, 2403648, 2414776, 2418093, 2437344, 2478762, 2496096, 2507652, 2513511, 2531088, 2553408, 2570568, 2588544, 2594592, 2627064, 2651616, 2669436, 2704104, 2716623, 2742012, 2749824, 2759744, 2804256, 2830464, 2845986, 2865888, 2872584, 2891889, 2892672, 2912112, 2918916, 2937792, 2955447, 2972032, 2978976, 3050784, 3064908, 3093552, 3104712, 3133728, 3154788, 3163776, 3224124, 3231657, 3249792, 3305016, 3320317, 3328128, 3335904, 3343536, 3351348, 3374784, 3427424, 3432132, 3459456, 3480246, 3492801, 3502752, 3535488, 3559248, 3592512, 3605472, 3622164, 3656016, 3718143, 3739008, 3761478, 3794648, 3821184, 3830112, 3855852, 3882816, 3891888, 3940596, 3971968, 3977424, 4004154, 4056156, 4067712, 4086544, 4113018, 4124736, 4139616, 4178304, 4206384, 4245696, 4268979, 4298832, 4308876, 4368168, 4406688, 4447872, 4458048, 4468464, 4576176, 4597362, 4640328, 4657068, 4670336, 4700592, 4732182, 4745664, 4807296, 4829552, 4836186, 4874688, 4957524, 4992192, 5015304, 5027022, 5062176, 5106816, 5141136, 5189184, 5254128, 5303232, 5338872, 5408208, 5433246, 5484024, 5519488, 5608512, 5642217, 5691972, 5731776, 5745168, 5783778, 5824224, 5837832, 5875584, 5910894, 5957952, 6006231, 6101568, 6129816, 6187104, 6209424, 6267456, 6309576, 6448248, 6463314, 6610032, 6640634, 6671808, 6687072, 6702696, 6749568, 6854848, 6864264, 6896043, 6960492, 6985602, 7005504, 7098273, 7118496, 7185024, 7210944, 7244328, 7312032, 7436286, 7522956, 7540533, 7589296, 7660224, 7711704, 7765632, 7783776, 7881192, 7954848, 8008308, 8112312, 8149869, 8173088, 8226036, 8249472, 8279232, 8412768, 8491392, 8537958, 8597664, 8617752, 8675667, 8736336, 8813376, 8866341, 8916096, 8936928, 9152352, 9194724, 9280656, 9314136, 9401184, 9464364, 9491328, 9659104, 9672372, 9749376, 9915048, 9960951, 9984384, 10030608, 10054044, 10124352, 10282272, 10378368, 10478403, 10508256, 10606464, 10677744, 10816416, 10866492, 10968048, 11154429, 11217024, 11284434, 11383944, 11463552, 11490336, 11567556, 11648448, 11675664, 11821788, 11915904, 12012462, 12203136, 12259632, 12374208, 12418848, 12534912, 12619152, 12806937, 12896496, 12926628, 13220064, 13281268, 13343616, 13374144, 13405392, 13709696, 13728528, 13792086, 13920984, 13971204, 14011008, 14196546, 14236992, 14421888, 14488656, 14624064, 14872572, 15045912, 15081066, 15178592, 15320448, 15423408, 15567552, 15762384, 15909696, 16016616, 16224624, 16299738, 16346176, 16452072, 16558464, 16825536, 16926651, 17075916, 17195328, 17235504, 17351334, 17472672, 17626752, 17732682, 17873856, 18304704, 18389448, 18561312, 18628272, 18802368, 18928728, 19318208, 19344744, 19830096, 19921902, 20061216, 20108088, 20248704, 20564544, 20688129, 20956806, 21016512, 21355488, 21632832, 21732984, 21936096, 22308858, 22568868, 22621599, 22767888, 22980672, 23135112, 23296896, 23351328, 23643576, 24024924, 24449607, 24519264, 24748416, 24837696, 25238304, 25613874, 25792992, 25853256, 26027001, 26440128, 26562536, 26599023, 26748288, 26810784, 27457056, 27584172, 27841968, 27942408, 28393092, 28473984, 28977312, 29248128, 29745144, 29882853, 30091824, 30162132, 30357184, 30846816, 31135104, 31435209, 31524768, 31819392, 32033232, 32449248, 32599476, 32692352, 32904144, 33651072, 33853302, 34151832, 34390656, 34471008, 34702668, 34945344, 35465364, 35747712, 36609408, 36778896, 37122624, 37256544, 37604736, 37857456, 38420811, 38636416, 38689488, 39660192, 39843804, 40122432, 40216176, 41129088, 41376258, 41913612, 42033024, 42710976, 43265664, 43465968, 43872192, 44617716, 45137736, 45243198, 45535776, 45961344, 46270224, 46702656, 47287152, 48049848, 48899214, 49038528, 49675392, 50476608, 51227748, 51585984, 51706512, 52054002, 52880256, 53125072, 53198046, 53621568, 54914112, 55168344, 55683936, 55884816, 56786184, 57954624, 59490288, 59765706, 60183648, 60324264, 60714368, 61693632, 62064387, 62870418, 63049536, 64066464, 64898496, 65198952, 65808288, 67706604, 68303664, 68942016, 69405336, 69890688, 70930728, 73348821, 73557792, 74245248, 74513088, 75714912, 76841622, 77378976, 78081003, 79320384, 79687608, 80244864, 80432352, 82752516, 83827224, 85421952, 86931936, 87744384, 89235432, 89648559, 90275472, 90486396, 91071552, 92540448, 93405312, 94574304, 96099696, 97798428, 98077056, 100953216, 102455496, 103171968, 103413024, 104108004, 106250144, 106396092, 107243136, 109828224, 110336688, 111367872, 111769632, 113572368, 115262433, 115909248, 118980576, 119531412, 120367296, 120648528, 123387264, 124128774, 125740836, 126099072, 128132928, 129796992, 130397904, 131616576, 135413208, 136607328, 137884032, 138810672, 141861456, 146697642, 147115584, 149026176, 151429824, 153683244, 154757952, 156162006, 158640768, 159375216, 160864704, 165505032, 167654448, 173863872, 178470864, 179297118, 180550944, 180972792, 182143104, 185080896, 186193161, 189148608, 192199392, 195596856, 204910992, 206826048, 208216008, 212500288, 212792184, 220046463, 220673376, 222735744, 223539264, 227144736, 230524866, 237961152, 239062824, 240734592, 241297056, 248257548, 251481672, 256265856, 260795808, 263233152, 268945677, 270826416, 273214656, 277621344, 283722912, 293395284, 294231168, 302859648, 307366488, 309515904, 312324012, 318750432, 321729408, 331010064, 335308896, 345787299, 347727744, 356941728, 358594236, 361101888, 361945584, 370161792, 372386322, 378297216, 384398784, 391193712, 409821984, 413652096, 416432016, 425000576, 425584368, 440092926, 441346752, 447078528, 454289472, 461049732, 475922304, 478125648, 482594112, 496515096, 502963344, 521591616, 537891354, 541652832, 546429312, 555242688, 567445824, 586790568, 614732976, 624648024, 637500864, 662020128, 670617792, 691574598, 713883456, 717188472, 722203776, 723891168, 744772644, 768797568, 782387424, 806837031, 819643968, 832864032, 851168736, 880185852, 882693504, 908578944, 922099464, 956251296, 965188224, 993030192, 1005926688, 1043183232, 1075782708, 1083305664, 1110485376, 1134891648, 1173581136, 1229465952, 1249296048, 1275001728, 1324040256, 1341235584, 1383149196, 1427766912, 1434376944, 1447782336, 1489545288, 1564774848, 1613674062, 1639287936, 1665728064, 1702337472, 1760371704, 1844198928, 1912502592, 1986060384, 2011853376, 2151565416, 2166611328, 2347162272, 2420511093, 2458931904, 2498592096, 2648080512, 2766298392, 2868753888, 2895564672, 2979090576, 3129549696, 3227348124, 3331456128, 3404674944, 3520743408, 3688397856, 3825005184, 3972120768, 4023706752, 4303130832, 4694324544, 4841022186, 4917863808, 4997184192, 5532596784, 5737507776, 5958181152, 6454696248, 7041486816, 7376795712, 7944241536, 8606261664, 9388649088, 9682044372, 9994368384, 11065193568, 11475015552, 11916362304, 12909392496, 14082973632, 14753591424, 17212523328, 19364088744, 22130387136, 23832724608, 25818784992, 28165947264, 34425046656, 38728177488, 44260774272, 51637569984, 77456354976, 103275139968, 154912709952, 309825419904]

約数ペア:

[(1, 309825419904), (2, 154912709952), (3, 103275139968), (4, 77456354976), (6, 51637569984), (7, 44260774272), (8, 38728177488), (9, 34425046656), (11, 28165947264), (12, 25818784992), (13, 23832724608), (14, 22130387136), (16, 19364088744), (18, 17212523328), (21, 14753591424), (22, 14082973632), (24, 12909392496), (26, 11916362304), (27, 11475015552), (28, 11065193568), (31, 9994368384), (32, 9682044372), (33, 9388649088), (36, 8606261664), (39, 7944241536), (42, 7376795712), (44, 7041486816), (48, 6454696248), (52, 5958181152), (54, 5737507776), (56, 5532596784), (62, 4997184192), (63, 4917863808), (64, 4841022186), (66, 4694324544), (72, 4303130832), (77, 4023706752), (78, 3972120768), (81, 3825005184), (84, 3688397856), (88, 3520743408), (91, 3404674944), (93, 3331456128), (96, 3227348124), (99, 3129549696), (104, 2979090576), (107, 2895564672), (108, 2868753888), (112, 2766298392), (117, 2648080512), (124, 2498592096), (126, 2458931904), (128, 2420511093), (132, 2347162272), (143, 2166611328), (144, 2151565416), (154, 2011853376), (156, 1986060384), (162, 1912502592), (168, 1844198928), (176, 1760371704), (182, 1702337472), (186, 1665728064), (189, 1639287936), (192, 1613674062), (198, 1564774848), (208, 1489545288), (214, 1447782336), (216, 1434376944), (217, 1427766912), (224, 1383149196), (231, 1341235584), (234, 1324040256), (243, 1275001728), (248, 1249296048), (252, 1229465952), (264, 1173581136), (273, 1134891648), (279, 1110485376), (286, 1083305664), (288, 1075782708), (297, 1043183232), (308, 1005926688), (312, 993030192), (321, 965188224), (324, 956251296), (336, 922099464), (341, 908578944), (351, 882693504), (352, 880185852), (364, 851168736), (372, 832864032), (378, 819643968), (384, 806837031), (396, 782387424), (403, 768797568), (416, 744772644), (428, 723891168), (429, 722203776), (432, 717188472), (434, 713883456), (448, 691574598), (462, 670617792), (468, 662020128), (486, 637500864), (496, 624648024), (504, 614732976), (528, 586790568), (546, 567445824), (558, 555242688), (567, 546429312), (572, 541652832), (576, 537891354), (594, 521591616), (616, 502963344), (624, 496515096), (642, 482594112), (648, 478125648), (651, 475922304), (672, 461049732), (682, 454289472), (693, 447078528), (702, 441346752), (704, 440092926), (728, 425584368), (729, 425000576), (744, 416432016), (749, 413652096), (756, 409821984), (792, 391193712), (806, 384398784), (819, 378297216), (832, 372386322), (837, 370161792), (856, 361945584), (858, 361101888), (864, 358594236), (868, 356941728), (891, 347727744), (896, 345787299), (924, 335308896), (936, 331010064), (963, 321729408), (972, 318750432), (992, 312324012), (1001, 309515904), (1008, 307366488), (1023, 302859648), (1053, 294231168), (1056, 293395284), (1092, 283722912), (1116, 277621344), (1134, 273214656), (1144, 270826416), (1152, 268945677), (1177, 263233152), (1188, 260795808), (1209, 256265856), (1232, 251481672), (1248, 248257548), (1284, 241297056), (1287, 240734592), (1296, 239062824), (1302, 237961152), (1344, 230524866), (1364, 227144736), (1386, 223539264), (1391, 222735744), (1404, 220673376), (1408, 220046463), (1456, 212792184), (1458, 212500288), (1488, 208216008), (1498, 206826048), (1512, 204910992), (1584, 195596856), (1612, 192199392), (1638, 189148608), (1664, 186193161), (1674, 185080896), (1701, 182143104), (1712, 180972792), (1716, 180550944), (1728, 179297118), (1736, 178470864), (1782, 173863872), (1848, 167654448), (1872, 165505032), (1926, 160864704), (1944, 159375216), (1953, 158640768), (1984, 156162006), (2002, 154757952), (2016, 153683244), (2046, 151429824), (2079, 149026176), (2106, 147115584), (2112, 146697642), (2184, 141861456), (2232, 138810672), (2247, 137884032), (2268, 136607328), (2288, 135413208), (2354, 131616576), (2376, 130397904), (2387, 129796992), (2418, 128132928), (2457, 126099072), (2464, 125740836), (2496, 124128774), (2511, 123387264), (2568, 120648528), (2574, 120367296), (2592, 119531412), (2604, 118980576), (2673, 115909248), (2688, 115262433), (2728, 113572368), (2772, 111769632), (2782, 111367872), (2808, 110336688), (2821, 109828224), (2889, 107243136), (2912, 106396092), (2916, 106250144), (2976, 104108004), (2996, 103413024), (3003, 103171968), (3024, 102455496), (3069, 100953216), (3159, 98077056), (3168, 97798428), (3224, 96099696), (3276, 94574304), (3317, 93405312), (3348, 92540448), (3402, 91071552), (3424, 90486396), (3432, 90275472), (3456, 89648559), (3472, 89235432), (3531, 87744384), (3564, 86931936), (3627, 85421952), (3696, 83827224), (3744, 82752516), (3852, 80432352), (3861, 80244864), (3888, 79687608), (3906, 79320384), (3968, 78081003), (4004, 77378976), (4032, 76841622), (4092, 75714912), (4158, 74513088), (4173, 74245248), (4212, 73557792), (4224, 73348821), (4368, 70930728), (4433, 69890688), (4464, 69405336), (4494, 68942016), (4536, 68303664), (4576, 67706604), (4708, 65808288), (4752, 65198952), (4774, 64898496), (4836, 64066464), (4914, 63049536), (4928, 62870418), (4992, 62064387), (5022, 61693632), (5103, 60714368), (5136, 60324264), (5148, 60183648), (5184, 59765706), (5208, 59490288), (5346, 57954624), (5456, 56786184), (5544, 55884816), (5564, 55683936), (5616, 55168344), (5642, 54914112), (5778, 53621568), (5824, 53198046), (5832, 53125072), (5859, 52880256), (5952, 52054002), (5992, 51706512), (6006, 51585984), (6048, 51227748), (6138, 50476608), (6237, 49675392), (6318, 49038528), (6336, 48899214), (6448, 48049848), (6552, 47287152), (6634, 46702656), (6696, 46270224), (6741, 45961344), (6804, 45535776), (6848, 45243198), (6864, 45137736), (6944, 44617716), (7062, 43872192), (7128, 43465968), (7161, 43265664), (7254, 42710976), (7371, 42033024), (7392, 41913612), (7488, 41376258), (7533, 41129088), (7704, 40216176), (7722, 40122432), (7776, 39843804), (7812, 39660192), (8008, 38689488), (8019, 38636416), (8064, 38420811), (8184, 37857456), (8239, 37604736), (8316, 37256544), (8346, 37122624), (8424, 36778896), (8463, 36609408), (8667, 35747712), (8736, 35465364), (8866, 34945344), (8928, 34702668), (8988, 34471008), (9009, 34390656), (9072, 34151832), (9152, 33853302), (9207, 33651072), (9416, 32904144), (9477, 32692352), (9504, 32599476), (9548, 32449248), (9672, 32033232), (9737, 31819392), (9828, 31524768), (9856, 31435209), (9951, 31135104), (10044, 30846816), (10206, 30357184), (10272, 30162132), (10296, 30091824), (10368, 29882853), (10416, 29745144), (10593, 29248128), (10692, 28977312), (10881, 28473984), (10912, 28393092), (11088, 27942408), (11128, 27841968), (11232, 27584172), (11284, 27457056), (11556, 26810784), (11583, 26748288), (11648, 26599023), (11664, 26562536), (11718, 26440128), (11904, 26027001), (11984, 25853256), (12012, 25792992), (12096, 25613874), (12276, 25238304), (12474, 24837696), (12519, 24748416), (12636, 24519264), (12672, 24449607), (12896, 24024924), (13104, 23643576), (13268, 23351328), (13299, 23296896), (13392, 23135112), (13482, 22980672), (13608, 22767888), (13696, 22621599), (13728, 22568868), (13888, 22308858), (14124, 21936096), (14256, 21732984), (14322, 21632832), (14508, 21355488), (14742, 21016512), (14784, 20956806), (14976, 20688129), (15066, 20564544), (15301, 20248704), (15408, 20108088), (15444, 20061216), (15552, 19921902), (15624, 19830096), (16016, 19344744), (16038, 19318208), (16368, 18928728), (16478, 18802368), (16632, 18628272), (16692, 18561312), (16848, 18389448), (16926, 18304704), (17334, 17873856), (17472, 17732682), (17577, 17626752), (17732, 17472672), (17856, 17351334), (17976, 17235504), (18018, 17195328), (18144, 17075916), (18304, 16926651), (18414, 16825536), (18711, 16558464), (18832, 16452072), (18954, 16346176), (19008, 16299738), (19096, 16224624), (19344, 16016616), (19474, 15909696), (19656, 15762384), (19902, 15567552), (20088, 15423408), (20223, 15320448), (20412, 15178592), (20544, 15081066), (20592, 15045912), (20832, 14872572), (21186, 14624064), (21384, 14488656), (21483, 14421888), (21762, 14236992), (21824, 14196546), (22113, 14011008), (22176, 13971204), (22256, 13920984), (22464, 13792086), (22568, 13728528), (22599, 13709696), (23112, 13405392), (23166, 13374144), (23219, 13343616), (23328, 13281268), (23436, 13220064), (23968, 12926628), (24024, 12896496), (24192, 12806937), (24552, 12619152), (24717, 12534912), (24948, 12418848), (25038, 12374208), (25272, 12259632), (25389, 12203136), (25792, 12012462), (26001, 11915904), (26208, 11821788), (26536, 11675664), (26598, 11648448), (26784, 11567556), (26964, 11490336), (27027, 11463552), (27216, 11383944), (27456, 11284434), (27621, 11217024), (27776, 11154429), (28248, 10968048), (28512, 10866492), (28644, 10816416), (29016, 10677744), (29211, 10606464), (29484, 10508256), (29568, 10478403), (29853, 10378368), (30132, 10282272), (30602, 10124352), (30816, 10054044), (30888, 10030608), (31031, 9984384), (31104, 9960951), (31248, 9915048), (31779, 9749376), (32032, 9672372), (32076, 9659104), (32643, 9491328), (32736, 9464364), (32956, 9401184), (33264, 9314136), (33384, 9280656), (33696, 9194724), (33852, 9152352), (34668, 8936928), (34749, 8916096), (34944, 8866341), (35154, 8813376), (35464, 8736336), (35712, 8675667), (35952, 8617752), (36036, 8597664), (36288, 8537958), (36487, 8491392), (36828, 8412768), (37422, 8279232), (37557, 8249472), (37664, 8226036), (37908, 8173088), (38016, 8149869), (38192, 8112312), (38688, 8008308), (38948, 7954848), (39312, 7881192), (39804, 7783776), (39897, 7765632), (40176, 7711704), (40446, 7660224), (40824, 7589296), (41088, 7540533), (41184, 7522956), (41664, 7436286), (42372, 7312032), (42768, 7244328), (42966, 7210944), (43121, 7185024), (43524, 7118496), (43648, 7098273), (44226, 7005504), (44352, 6985602), (44512, 6960492), (44928, 6896043), (45136, 6864264), (45198, 6854848), (45903, 6749568), (46224, 6702696), (46332, 6687072), (46438, 6671808), (46656, 6640634), (46872, 6610032), (47936, 6463314), (48048, 6448248), (49104, 6309576), (49434, 6267456), (49896, 6209424), (50076, 6187104), (50544, 6129816), (50778, 6101568), (51584, 6006231), (52002, 5957952), (52416, 5910894), (52731, 5875584), (53072, 5837832), (53196, 5824224), (53568, 5783778), (53928, 5745168), (54054, 5731776), (54432, 5691972), (54912, 5642217), (55242, 5608512), (56133, 5519488), (56496, 5484024), (57024, 5433246), (57288, 5408208), (58032, 5338872), (58422, 5303232), (58968, 5254128), (59706, 5189184), (60264, 5141136), (60669, 5106816), (61204, 5062176), (61632, 5027022), (61776, 5015304), (62062, 4992192), (62496, 4957524), (63558, 4874688), (64064, 4836186), (64152, 4829552), (64449, 4807296), (65286, 4745664), (65472, 4732182), (65912, 4700592), (66339, 4670336), (66528, 4657068), (66768, 4640328), (67392, 4597362), (67704, 4576176), (69336, 4468464), (69498, 4458048), (69657, 4447872), (70308, 4406688), (70928, 4368168), (71904, 4308876), (72072, 4298832), (72576, 4268979), (72974, 4245696), (73656, 4206384), (74151, 4178304), (74844, 4139616), (75114, 4124736), (75328, 4113018), (75816, 4086544), (76167, 4067712), (76384, 4056156), (77376, 4004154), (77896, 3977424), (78003, 3971968), (78624, 3940596), (79608, 3891888), (79794, 3882816), (80352, 3855852), (80892, 3830112), (81081, 3821184), (81648, 3794648), (82368, 3761478), (82863, 3739008), (83328, 3718143), (84744, 3656016), (85536, 3622164), (85932, 3605472), (86242, 3592512), (87048, 3559248), (87633, 3535488), (88452, 3502752), (88704, 3492801), (89024, 3480246), (89559, 3459456), (90272, 3432132), (90396, 3427424), (91806, 3374784), (92448, 3351348), (92664, 3343536), (92876, 3335904), (93093, 3328128), (93312, 3320317), (93744, 3305016), (95337, 3249792), (95872, 3231657), (96096, 3224124), (97929, 3163776), (98208, 3154788), (98868, 3133728), (99792, 3104712), (100152, 3093552), (101088, 3064908), (101556, 3050784), (104004, 2978976), (104247, 2972032), (104832, 2955447), (105462, 2937792), (106144, 2918916), (106392, 2912112), (107107, 2892672), (107136, 2891889), (107856, 2872584), (108108, 2865888), (108864, 2845986), (109461, 2830464), (110484, 2804256), (112266, 2759744), (112671, 2749824), (112992, 2742012), (114048, 2716623), (114576, 2704104), (116064, 2669436), (116844, 2651616), (117936, 2627064), (119412, 2594592), (119691, 2588544), (120528, 2570568), (121338, 2553408), (122408, 2531088), (123264, 2513511), (123552, 2507652), (124124, 2496096), (124992, 2478762), (127116, 2437344), (128128, 2418093), (128304, 2414776), (128898, 2403648), (129363, 2395008), (130572, 2372832), (130944, 2366091), (131824, 2350296), (132678, 2335168), (133056, 2328534), (133536, 2320164), (134784, 2298681), (135408, 2288088), (137709, 2249856), (138672, 2234232), (138996, 2229024), (139314, 2223936), (140616, 2203344), (141856, 2184084), (143808, 2154438), (144144, 2149416), (145948, 2122848), (147312, 2103192), (148302, 2089152), (149688, 2069808), (150228, 2062368), (150656, 2056509), (151632, 2043272), (152334, 2033856), (152768, 2028078), (154752, 2002077), (155792, 1988712), (156006, 1985984), (157248, 1970298), (158193, 1958528), (159216, 1945944), (159588, 1941408), (160704, 1927926), (161784, 1915056), (162162, 1910592), (163296, 1897324), (164736, 1880739), (165726, 1869504), (169488, 1828008), (171072, 1811082), (171864, 1802736), (172484, 1796256), (174096, 1779624), (175266, 1767744), (176904, 1751376), (178048, 1740123), (179118, 1729728), (180544, 1716066), (180792, 1713712), (182007, 1702272), (183612, 1687392), (184896, 1675674), (185328, 1671768), (185752, 1667952), (186186, 1664064), (187488, 1652508), (190674, 1624896), (192192, 1612062), (193347, 1602432), (195858, 1581888), (196416, 1577394), (197736, 1566864), (199584, 1552356), (200304, 1546776), (202176, 1532454), (203112, 1525392), (208008, 1489488), (208494, 1486016), (208971, 1482624), (210924, 1468896), (212288, 1459458), (212784, 1456056), (214214, 1446336), (215712, 1436292), (216216, 1432944), (217728, 1422993), (218922, 1415232), (220968, 1402128), (222453, 1392768), (224532, 1379872), (225342, 1374912), (225984, 1371006), (228501, 1355904), (229152, 1352052), (232128, 1334718), (233688, 1325808), (235872, 1313532), (238824, 1297296), (239382, 1294272), (241056, 1285284), (242676, 1276704), (243243, 1273728), (244816, 1265544), (247104, 1253826), (248248, 1248048), (248589, 1246336), (249984, 1239381), (254232, 1218672), (255409, 1213056), (256608, 1207388), (257796, 1201824), (258726, 1197504), (261144, 1186416), (262899, 1178496), (263648, 1175148), (265356, 1167584), (266112, 1164267), (267072, 1160082), (268677, 1153152), (270816, 1144044), (275418, 1124928), (277344, 1117116), (277992, 1114512), (278628, 1111968), (279279, 1109376), (281232, 1101672), (283712, 1092042), (286011, 1083264), (287616, 1077219), (288288, 1074708), (291896, 1061424), (293787, 1054592), (294624, 1051596), (296604, 1044576), (299376, 1034904), (300456, 1031184), (301847, 1026432), (303264, 1021636), (304668, 1016928), (305536, 1014039), (311584, 994356), (312012, 992992), (314496, 985149), (316386, 979264), (318432, 972972), (319176, 970704), (321321, 964224), (321408, 963963), (323568, 957528), (324324, 955296), (326592, 948662), (328383, 943488), (331452, 934752), (338013, 916608), (338976, 914004), (342144, 905541), (343728, 901368), (344968, 898128), (348192, 889812), (350532, 883872), (353808, 875688), (358236, 864864), (359073, 862848), (361088, 858033), (361584, 856856), (364014, 851136), (367224, 843696), (369792, 837837), (370656, 835884), (371504, 833976), (372372, 832032), (374976, 826254), (381348, 812448), (384384, 806031), (386694, 801216), (388089, 798336), (391716, 790944), (392832, 788697), (395472, 783432), (399168, 776178), (400608, 773388), (404352, 766227), (406224, 762696), (413127, 749952), (416016, 744744), (416988, 743008), (417942, 741312), (421848, 734448), (424576, 729729), (425568, 728028), (428428, 723168), (431424, 718146), (432432, 716472), (437844, 707616), (441936, 701064), (444906, 696384), (449064, 689936), (450684, 687456), (451968, 685503), (457002, 677952), (458304, 676026), (464256, 667359), (467376, 662904), (471744, 656766), (474331, 653184), (477648, 648648), (478764, 647136), (482112, 642642), (485352, 638352), (486486, 636864), (489632, 632772), (494208, 626913), (496496, 624024), (497178, 623168), (508464, 609336), (510818, 606528), (513216, 603694), (515592, 600912), (517452, 598752), (522288, 593208), (525798, 589248), (527296, 587574), (530712, 583792), (534144, 580041), (537354, 576576), (541632, 572022), (546021, 567424), (550836, 562464), (554688, 558558), (555984, 557256)]