413100559872

素因数分解:

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

素因数の和:202

約数の個数: 1920

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

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

約数列:

[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, 256, 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, 512, 528, 546, 558, 567, 572, 576, 594, 616, 624, 642, 648, 651, 672, 682, 693, 702, 704, 728, 744, 749, 756, 768, 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, 1488, 1498, 1512, 1536, 1584, 1612, 1638, 1664, 1674, 1701, 1712, 1716, 1728, 1736, 1782, 1792, 1848, 1872, 1926, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2232, 2247, 2268, 2288, 2304, 2354, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2568, 2574, 2592, 2604, 2673, 2688, 2728, 2772, 2782, 2808, 2816, 2821, 2889, 2912, 2976, 2996, 3003, 3024, 3069, 3159, 3168, 3224, 3276, 3317, 3328, 3348, 3402, 3424, 3432, 3456, 3472, 3531, 3564, 3584, 3627, 3696, 3744, 3852, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4158, 4173, 4212, 4224, 4368, 4433, 4464, 4494, 4536, 4576, 4608, 4708, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5136, 5148, 5184, 5208, 5346, 5376, 5456, 5544, 5564, 5616, 5632, 5642, 5778, 5824, 5859, 5952, 5992, 6006, 6048, 6138, 6237, 6318, 6336, 6448, 6552, 6634, 6656, 6696, 6741, 6804, 6848, 6864, 6912, 6944, 7062, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7704, 7722, 7776, 7812, 7936, 8008, 8064, 8184, 8239, 8316, 8346, 8424, 8448, 8463, 8667, 8736, 8866, 8928, 8988, 9009, 9072, 9152, 9207, 9416, 9504, 9548, 9672, 9737, 9828, 9856, 9951, 9984, 10044, 10272, 10296, 10368, 10416, 10593, 10692, 10752, 10881, 10912, 11088, 11128, 11232, 11284, 11556, 11583, 11648, 11718, 11904, 11984, 12012, 12096, 12276, 12474, 12519, 12636, 12672, 12896, 13104, 13268, 13299, 13392, 13482, 13608, 13696, 13728, 13824, 13888, 14124, 14256, 14322, 14508, 14742, 14784, 14976, 15066, 15301, 15408, 15444, 15552, 15624, 15872, 16016, 16128, 16368, 16478, 16632, 16692, 16848, 16896, 16926, 17334, 17472, 17577, 17732, 17856, 17976, 18018, 18144, 18304, 18414, 18711, 18832, 19008, 19096, 19344, 19474, 19656, 19712, 19902, 19968, 20088, 20223, 20544, 20592, 20736, 20832, 21186, 21384, 21483, 21762, 21824, 22113, 22176, 22256, 22464, 22568, 23112, 23166, 23219, 23296, 23436, 23808, 23968, 24024, 24192, 24552, 24717, 24948, 25038, 25272, 25344, 25389, 25792, 26001, 26208, 26536, 26598, 26784, 26964, 27027, 27216, 27392, 27456, 27621, 27776, 28248, 28512, 28644, 29016, 29211, 29484, 29568, 29853, 29952, 30132, 30602, 30816, 30888, 31031, 31104, 31248, 31779, 32032, 32256, 32643, 32736, 32956, 33264, 33384, 33696, 33852, 34668, 34749, 34944, 35154, 35464, 35712, 35952, 36036, 36288, 36487, 36608, 36828, 37422, 37557, 37664, 38016, 38192, 38688, 38948, 39312, 39424, 39804, 39897, 40176, 40446, 41088, 41184, 41472, 41664, 42372, 42768, 42966, 43121, 43524, 43648, 44226, 44352, 44512, 44928, 45136, 45903, 46224, 46332, 46438, 46592, 46872, 47616, 47936, 48048, 48384, 49104, 49434, 49896, 50076, 50544, 50688, 50778, 51584, 52002, 52416, 52731, 53072, 53196, 53568, 53928, 54054, 54432, 54784, 54912, 55242, 55552, 56496, 57024, 57288, 58032, 58422, 58968, 59136, 59706, 59904, 60264, 60669, 61204, 61632, 61776, 62062, 62208, 62496, 63558, 64064, 64449, 65286, 65472, 65912, 66528, 66768, 67392, 67704, 69336, 69498, 69657, 69888, 70308, 70928, 71424, 71904, 72072, 72576, 72974, 73216, 73656, 74151, 74844, 75114, 75328, 76032, 76167, 76384, 77376, 77896, 78624, 79608, 79794, 80352, 80892, 81081, 82176, 82368, 82863, 83328, 84744, 85536, 85932, 86242, 87048, 87296, 87633, 88452, 88704, 89024, 89559, 89856, 90272, 91806, 92448, 92664, 92876, 93093, 93744, 95337, 95872, 96096, 96768, 97929, 98208, 98868, 99792, 100152, 101088, 101556, 103168, 104004, 104832, 105462, 106144, 106392, 107107, 107136, 107856, 108108, 108864, 109461, 109824, 110484, 111104, 112671, 112992, 114048, 114576, 116064, 116844, 117936, 118272, 119412, 119691, 120528, 121338, 122408, 123264, 123552, 124124, 124416, 124992, 127116, 128128, 128898, 129363, 130572, 130944, 131824, 133056, 133536, 134784, 135408, 137709, 138672, 138996, 139314, 139776, 140616, 141856, 142848, 143808, 144144, 145152, 145948, 147312, 148302, 149688, 150228, 150656, 152064, 152334, 152768, 154752, 155792, 157248, 159216, 159588, 160704, 161784, 162162, 164352, 164736, 165726, 166656, 169488, 171072, 171864, 172484, 174096, 174592, 175266, 176904, 177408, 178048, 179118, 179712, 180544, 182007, 183612, 184896, 185328, 185752, 186186, 187488, 190674, 191744, 192192, 193347, 195858, 196416, 197736, 199584, 200304, 202176, 203112, 206336, 208008, 208971, 209664, 210924, 212288, 212784, 214214, 214272, 215712, 216216, 217728, 218922, 219648, 220968, 222453, 225342, 225984, 228096, 228501, 229152, 232128, 233688, 235872, 238824, 239382, 241056, 242676, 243243, 244816, 246528, 247104, 248248, 249984, 254232, 255409, 256256, 257796, 258726, 261144, 261888, 262899, 263648, 266112, 267072, 268677, 269568, 270816, 275418, 277344, 277992, 278628, 279279, 281232, 283712, 286011, 287616, 288288, 290304, 291896, 294624, 296604, 299376, 300456, 301312, 301847, 304668, 305536, 309504, 311584, 314496, 318432, 319176, 321321, 321408, 323568, 324324, 328383, 329472, 331452, 333312, 338013, 338976, 342144, 343728, 344968, 348192, 350532, 353808, 354816, 356096, 358236, 359073, 361088, 364014, 367224, 369792, 370656, 371504, 372372, 374976, 381348, 383488, 384384, 386694, 388089, 391716, 392832, 395472, 399168, 400608, 404352, 406224, 413127, 416016, 417942, 419328, 421848, 424576, 425568, 428428, 428544, 431424, 432432, 435456, 437844, 441936, 444906, 450684, 451968, 456192, 457002, 458304, 464256, 467376, 471744, 474331, 477648, 478764, 482112, 485352, 486486, 489632, 493056, 494208, 496496, 499968, 508464, 510818, 512512, 515592, 517452, 522288, 523776, 525798, 527296, 532224, 534144, 537354, 539136, 541632, 550836, 554688, 555984, 557256, 558558, 562464, 567424, 572022, 575232, 576576, 580041, 583792, 589248, 593208, 598752, 600912, 602624, 603694, 609336, 611072, 619008, 623168, 626913, 628992, 636864, 638352, 642642, 642816, 647136, 648648, 656766, 658944, 662904, 667359, 676026, 677952, 684288, 685503, 687456, 689936, 696384, 701064, 707616, 712192, 716472, 718146, 722176, 728028, 734448, 739584, 741312, 743008, 744744, 749952, 762696, 766227, 768768, 773388, 776178, 783432, 785664, 788697, 790944, 798336, 801216, 806031, 808704, 812448, 826254, 832032, 835884, 837837, 843696, 849152, 851136, 856856, 862848, 864864, 870912, 875688, 883872, 889812, 901368, 903936, 905541, 914004, 916608, 928512, 934752, 943488, 948662, 955296, 957528, 963963, 964224, 970704, 972972, 979264, 985149, 988416, 992992, 999936, 1016928, 1021636, 1031184, 1034904, 1044576, 1051596, 1054592, 1064448, 1068288, 1074708, 1077219, 1083264, 1101672, 1109376, 1111968, 1114512, 1117116, 1124928, 1134848, 1144044, 1150464, 1153152, 1160082, 1164267, 1167584, 1178496, 1186416, 1197504, 1201824, 1207388, 1218672, 1222144, 1239381, 1246336, 1253826, 1257984, 1273728, 1276704, 1285284, 1285632, 1294272, 1297296, 1313532, 1325808, 1334718, 1352052, 1355904, 1368576, 1371006, 1374912, 1379872, 1392768, 1402128, 1415232, 1422993, 1432944, 1436292, 1444352, 1456056, 1468896, 1479168, 1482624, 1486016, 1489488, 1499904, 1525392, 1532454, 1537536, 1546776, 1552356, 1566864, 1571328, 1577394, 1581888, 1596672, 1602432, 1612062, 1617408, 1624896, 1652508, 1664064, 1671768, 1675674, 1687392, 1698304, 1702272, 1713712, 1725696, 1729728, 1751376, 1767744, 1779624, 1802736, 1807872, 1811082, 1828008, 1833216, 1857024, 1869504, 1880739, 1886976, 1897324, 1910592, 1915056, 1927926, 1928448, 1941408, 1945944, 1958528, 1970298, 1976832, 1985984, 2002077, 2033856, 2043272, 2062368, 2069808, 2089152, 2103192, 2109184, 2136576, 2149416, 2154438, 2166528, 2203344, 2218752, 2223936, 2229024, 2234232, 2249856, 2269696, 2288088, 2298681, 2306304, 2320164, 2328534, 2335168, 2356992, 2366091, 2372832, 2395008, 2403648, 2414776, 2437344, 2478762, 2492672, 2507652, 2513511, 2547456, 2553408, 2570568, 2588544, 2594592, 2627064, 2651616, 2669436, 2704104, 2711808, 2716623, 2742012, 2749824, 2759744, 2785536, 2804256, 2830464, 2845986, 2865888, 2872584, 2891889, 2912112, 2937792, 2955447, 2965248, 2972032, 2978976, 2999808, 3050784, 3064908, 3093552, 3104712, 3133728, 3154788, 3163776, 3193344, 3204864, 3224124, 3249792, 3305016, 3320317, 3328128, 3343536, 3351348, 3374784, 3404544, 3427424, 3451392, 3459456, 3492801, 3502752, 3535488, 3559248, 3605472, 3622164, 3656016, 3666432, 3718143, 3739008, 3761478, 3773952, 3794648, 3821184, 3830112, 3855852, 3856896, 3882816, 3891888, 3917056, 3940596, 3971968, 4004154, 4067712, 4086544, 4124736, 4139616, 4178304, 4206384, 4218368, 4268979, 4298832, 4308876, 4333056, 4406688, 4437504, 4447872, 4458048, 4468464, 4499712, 4576176, 4597362, 4612608, 4640328, 4657068, 4670336, 4713984, 4732182, 4745664, 4790016, 4807296, 4829552, 4874688, 4957524, 4985344, 5015304, 5027022, 5094912, 5106816, 5141136, 5177088, 5189184, 5254128, 5303232, 5338872, 5408208, 5423616, 5433246, 5484024, 5499648, 5519488, 5571072, 5608512, 5642217, 5660928, 5691972, 5731776, 5745168, 5783778, 5824224, 5875584, 5910894, 5930496, 5944064, 5957952, 6101568, 6129816, 6187104, 6209424, 6267456, 6309576, 6327552, 6409728, 6448248, 6499584, 6610032, 6640634, 6656256, 6687072, 6702696, 6749568, 6809088, 6854848, 6896043, 6918912, 6985602, 7005504, 7070976, 7118496, 7210944, 7244328, 7312032, 7436286, 7478016, 7522956, 7540533, 7589296, 7642368, 7660224, 7711704, 7765632, 7783776, 7834112, 7881192, 7943936, 8008308, 8135424, 8149869, 8173088, 8249472, 8279232, 8356608, 8412768, 8537958, 8597664, 8617752, 8675667, 8813376, 8866341, 8895744, 8916096, 8936928, 8999424, 9152352, 9194724, 9280656, 9314136, 9340672, 9464364, 9491328, 9580032, 9614592, 9659104, 9749376, 9915048, 9960951, 10030608, 10054044, 10213632, 10282272, 10354176, 10378368, 10478403, 10508256, 10606464, 10677744, 10816416, 10866492, 10968048, 10999296, 11038976, 11217024, 11284434, 11321856, 11383944, 11463552, 11490336, 11567556, 11648448, 11751168, 11821788, 11888128, 11915904, 12203136, 12259632, 12374208, 12418848, 12534912, 12619152, 12655104, 12806937, 12896496, 12999168, 13220064, 13281268, 13312512, 13374144, 13405392, 13499136, 13709696, 13792086, 13837824, 13971204, 14011008, 14141952, 14236992, 14421888, 14488656, 14624064, 14872572, 14956032, 15045912, 15081066, 15178592, 15284736, 15320448, 15423408, 15531264, 15567552, 15762384, 15887872, 16016616, 16270848, 16299738, 16346176, 16498944, 16558464, 16713216, 16825536, 17075916, 17195328, 17235504, 17351334, 17626752, 17732682, 17791488, 17832192, 17873856, 18304704, 18389448, 18561312, 18628272, 18681344, 18928728, 18982656, 19229184, 19318208, 19498752, 19830096, 19921902, 20061216, 20108088, 20427264, 20564544, 20688129, 20756736, 20956806, 21016512, 21212928, 21355488, 21632832, 21732984, 21936096, 22077952, 22434048, 22568868, 22767888, 22927104, 22980672, 23135112, 23296896, 23502336, 23643576, 23831808, 24406272, 24449607, 24519264, 24748416, 24837696, 25069824, 25238304, 25613874, 25792992, 26027001, 26440128, 26562536, 26748288, 26810784, 26998272, 27419392, 27584172, 27942408, 28022016, 28473984, 28843776, 28977312, 29248128, 29745144, 29882853, 30091824, 30162132, 30357184, 30640896, 30846816, 31062528, 31135104, 31524768, 32033232, 32599476, 32692352, 32997888, 33116928, 33651072, 34151832, 34390656, 34471008, 34702668, 35253504, 35465364, 35664384, 35747712, 36609408, 36778896, 37122624, 37256544, 37857456, 37965312, 38420811, 38636416, 38997504, 39660192, 39843804, 40122432, 40216176, 41129088, 41376258, 41513472, 41913612, 42033024, 42425856, 42710976, 43265664, 43465968, 43872192, 44868096, 45137736, 45535776, 45854208, 45961344, 46270224, 46593792, 47287152, 47663616, 48812544, 48899214, 49038528, 49496832, 49675392, 50139648, 50476608, 51227748, 51585984, 52054002, 52880256, 53125072, 53496576, 53621568, 54838784, 55168344, 55884816, 56044032, 56947968, 57687552, 57954624, 58496256, 59490288, 59765706, 60183648, 60324264, 60714368, 61281792, 61693632, 62064387, 62270208, 63049536, 64066464, 65198952, 65384704, 66233856, 67302144, 68303664, 68781312, 68942016, 69405336, 70507008, 70930728, 71495424, 73218816, 73348821, 73557792, 74245248, 74513088, 75714912, 76841622, 77272832, 79320384, 79687608, 80244864, 80432352, 82258176, 82752516, 83827224, 84066048, 85421952, 86531328, 86931936, 87744384, 89648559, 90275472, 91071552, 91922688, 92540448, 93187584, 94574304, 97798428, 98077056, 98993664, 99350784, 100953216, 102455496, 103171968, 104108004, 105760512, 106250144, 106993152, 107243136, 110336688, 111769632, 113895936, 115262433, 115909248, 116992512, 118980576, 119531412, 120367296, 120648528, 121428736, 123387264, 124128774, 124540416, 126099072, 128132928, 130397904, 130769408, 134604288, 136607328, 137562624, 137884032, 138810672, 141861456, 142990848, 146437632, 146697642, 147115584, 148490496, 149026176, 151429824, 153683244, 154545664, 158640768, 159375216, 160489728, 160864704, 164516352, 165505032, 167654448, 168132096, 170843904, 173062656, 173863872, 175488768, 179297118, 180550944, 182143104, 183845376, 185080896, 189148608, 195596856, 196154112, 198701568, 201906432, 204910992, 206343936, 208216008, 211521024, 212500288, 214486272, 220673376, 223539264, 230524866, 231818496, 237961152, 239062824, 240734592, 241297056, 242857472, 246774528, 248257548, 252198144, 256265856, 260795808, 268945677, 273214656, 275768064, 277621344, 283722912, 293395284, 294231168, 296980992, 298052352, 302859648, 307366488, 317281536, 318750432, 320979456, 321729408, 331010064, 335308896, 341687808, 347727744, 350977536, 358594236, 361101888, 364286208, 370161792, 378297216, 391193712, 392308224, 403812864, 409821984, 412687872, 416432016, 425000576, 428972544, 441346752, 447078528, 461049732, 463636992, 475922304, 478125648, 481469184, 482594112, 493549056, 496515096, 504396288, 512531712, 521591616, 537891354, 546429312, 551536128, 555242688, 567445824, 586790568, 588462336, 596104704, 605719296, 614732976, 634563072, 637500864, 643458816, 662020128, 670617792, 695455488, 717188472, 722203776, 728572416, 740323584, 756594432, 782387424, 806837031, 819643968, 832864032, 850001152, 882693504, 894157056, 922099464, 951844608, 956251296, 962938368, 965188224, 993030192, 1025063424, 1043183232, 1075782708, 1092858624, 1110485376, 1134891648, 1173581136, 1176924672, 1211438592, 1229465952, 1275001728, 1286917632, 1324040256, 1341235584, 1390910976, 1434376944, 1444407552, 1480647168, 1513188864, 1564774848, 1613674062, 1639287936, 1665728064, 1700002304, 1765387008, 1788314112, 1844198928, 1903689216, 1912502592, 1930376448, 1986060384, 2086366464, 2151565416, 2185717248, 2220970752, 2269783296, 2347162272, 2458931904, 2550003456, 2648080512, 2682471168, 2868753888, 2888815104, 3129549696, 3227348124, 3278575872, 3331456128, 3530774016, 3688397856, 3825005184, 3860752896, 3972120768, 4172732928, 4303130832, 4441941504, 4539566592, 4694324544, 4917863808, 5100006912, 5296161024, 5364942336, 5737507776, 6259099392, 6454696248, 6557151744, 6662912256, 7376795712, 7650010368, 7944241536, 8606261664, 9388649088, 9835727616, 10592322048, 11475015552, 12518198784, 12909392496, 13325824512, 14753591424, 15300020736, 15888483072, 17212523328, 18777298176, 19671455232, 22950031104, 25818784992, 29507182848, 31776966144, 34425046656, 37554596352, 45900062208, 51637569984, 59014365696, 68850093312, 103275139968, 137700186624, 206550279936, 413100559872]

約数ペア:

[(1, 413100559872), (2, 206550279936), (3, 137700186624), (4, 103275139968), (6, 68850093312), (7, 59014365696), (8, 51637569984), (9, 45900062208), (11, 37554596352), (12, 34425046656), (13, 31776966144), (14, 29507182848), (16, 25818784992), (18, 22950031104), (21, 19671455232), (22, 18777298176), (24, 17212523328), (26, 15888483072), (27, 15300020736), (28, 14753591424), (31, 13325824512), (32, 12909392496), (33, 12518198784), (36, 11475015552), (39, 10592322048), (42, 9835727616), (44, 9388649088), (48, 8606261664), (52, 7944241536), (54, 7650010368), (56, 7376795712), (62, 6662912256), (63, 6557151744), (64, 6454696248), (66, 6259099392), (72, 5737507776), (77, 5364942336), (78, 5296161024), (81, 5100006912), (84, 4917863808), (88, 4694324544), (91, 4539566592), (93, 4441941504), (96, 4303130832), (99, 4172732928), (104, 3972120768), (107, 3860752896), (108, 3825005184), (112, 3688397856), (117, 3530774016), (124, 3331456128), (126, 3278575872), (128, 3227348124), (132, 3129549696), (143, 2888815104), (144, 2868753888), (154, 2682471168), (156, 2648080512), (162, 2550003456), (168, 2458931904), (176, 2347162272), (182, 2269783296), (186, 2220970752), (189, 2185717248), (192, 2151565416), (198, 2086366464), (208, 1986060384), (214, 1930376448), (216, 1912502592), (217, 1903689216), (224, 1844198928), (231, 1788314112), (234, 1765387008), (243, 1700002304), (248, 1665728064), (252, 1639287936), (256, 1613674062), (264, 1564774848), (273, 1513188864), (279, 1480647168), (286, 1444407552), (288, 1434376944), (297, 1390910976), (308, 1341235584), (312, 1324040256), (321, 1286917632), (324, 1275001728), (336, 1229465952), (341, 1211438592), (351, 1176924672), (352, 1173581136), (364, 1134891648), (372, 1110485376), (378, 1092858624), (384, 1075782708), (396, 1043183232), (403, 1025063424), (416, 993030192), (428, 965188224), (429, 962938368), (432, 956251296), (434, 951844608), (448, 922099464), (462, 894157056), (468, 882693504), (486, 850001152), (496, 832864032), (504, 819643968), (512, 806837031), (528, 782387424), (546, 756594432), (558, 740323584), (567, 728572416), (572, 722203776), (576, 717188472), (594, 695455488), (616, 670617792), (624, 662020128), (642, 643458816), (648, 637500864), (651, 634563072), (672, 614732976), (682, 605719296), (693, 596104704), (702, 588462336), (704, 586790568), (728, 567445824), (744, 555242688), (749, 551536128), (756, 546429312), (768, 537891354), (792, 521591616), (806, 512531712), (819, 504396288), (832, 496515096), (837, 493549056), (856, 482594112), (858, 481469184), (864, 478125648), (868, 475922304), (891, 463636992), (896, 461049732), (924, 447078528), (936, 441346752), (963, 428972544), (972, 425000576), (992, 416432016), (1001, 412687872), (1008, 409821984), (1023, 403812864), (1053, 392308224), (1056, 391193712), (1092, 378297216), (1116, 370161792), (1134, 364286208), (1144, 361101888), (1152, 358594236), (1177, 350977536), (1188, 347727744), (1209, 341687808), (1232, 335308896), (1248, 331010064), (1284, 321729408), (1287, 320979456), (1296, 318750432), (1302, 317281536), (1344, 307366488), (1364, 302859648), (1386, 298052352), (1391, 296980992), (1404, 294231168), (1408, 293395284), (1456, 283722912), (1488, 277621344), (1498, 275768064), (1512, 273214656), (1536, 268945677), (1584, 260795808), (1612, 256265856), (1638, 252198144), (1664, 248257548), (1674, 246774528), (1701, 242857472), (1712, 241297056), (1716, 240734592), (1728, 239062824), (1736, 237961152), (1782, 231818496), (1792, 230524866), (1848, 223539264), (1872, 220673376), (1926, 214486272), (1944, 212500288), (1953, 211521024), (1984, 208216008), (2002, 206343936), (2016, 204910992), (2046, 201906432), (2079, 198701568), (2106, 196154112), (2112, 195596856), (2184, 189148608), (2232, 185080896), (2247, 183845376), (2268, 182143104), (2288, 180550944), (2304, 179297118), (2354, 175488768), (2376, 173863872), (2387, 173062656), (2418, 170843904), (2457, 168132096), (2464, 167654448), (2496, 165505032), (2511, 164516352), (2568, 160864704), (2574, 160489728), (2592, 159375216), (2604, 158640768), (2673, 154545664), (2688, 153683244), (2728, 151429824), (2772, 149026176), (2782, 148490496), (2808, 147115584), (2816, 146697642), (2821, 146437632), (2889, 142990848), (2912, 141861456), (2976, 138810672), (2996, 137884032), (3003, 137562624), (3024, 136607328), (3069, 134604288), (3159, 130769408), (3168, 130397904), (3224, 128132928), (3276, 126099072), (3317, 124540416), (3328, 124128774), (3348, 123387264), (3402, 121428736), (3424, 120648528), (3432, 120367296), (3456, 119531412), (3472, 118980576), (3531, 116992512), (3564, 115909248), (3584, 115262433), (3627, 113895936), (3696, 111769632), (3744, 110336688), (3852, 107243136), (3861, 106993152), (3888, 106250144), (3906, 105760512), (3968, 104108004), (4004, 103171968), (4032, 102455496), (4092, 100953216), (4158, 99350784), (4173, 98993664), (4212, 98077056), (4224, 97798428), (4368, 94574304), (4433, 93187584), (4464, 92540448), (4494, 91922688), (4536, 91071552), (4576, 90275472), (4608, 89648559), (4708, 87744384), (4752, 86931936), (4774, 86531328), (4836, 85421952), (4914, 84066048), (4928, 83827224), (4992, 82752516), (5022, 82258176), (5136, 80432352), (5148, 80244864), (5184, 79687608), (5208, 79320384), (5346, 77272832), (5376, 76841622), (5456, 75714912), (5544, 74513088), (5564, 74245248), (5616, 73557792), (5632, 73348821), (5642, 73218816), (5778, 71495424), (5824, 70930728), (5859, 70507008), (5952, 69405336), (5992, 68942016), (6006, 68781312), (6048, 68303664), (6138, 67302144), (6237, 66233856), (6318, 65384704), (6336, 65198952), (6448, 64066464), (6552, 63049536), (6634, 62270208), (6656, 62064387), (6696, 61693632), (6741, 61281792), (6804, 60714368), (6848, 60324264), (6864, 60183648), (6912, 59765706), (6944, 59490288), (7062, 58496256), (7128, 57954624), (7161, 57687552), (7254, 56947968), (7371, 56044032), (7392, 55884816), (7488, 55168344), (7533, 54838784), (7704, 53621568), (7722, 53496576), (7776, 53125072), (7812, 52880256), (7936, 52054002), (8008, 51585984), (8064, 51227748), (8184, 50476608), (8239, 50139648), (8316, 49675392), (8346, 49496832), (8424, 49038528), (8448, 48899214), (8463, 48812544), (8667, 47663616), (8736, 47287152), (8866, 46593792), (8928, 46270224), (8988, 45961344), (9009, 45854208), (9072, 45535776), (9152, 45137736), (9207, 44868096), (9416, 43872192), (9504, 43465968), (9548, 43265664), (9672, 42710976), (9737, 42425856), (9828, 42033024), (9856, 41913612), (9951, 41513472), (9984, 41376258), (10044, 41129088), (10272, 40216176), (10296, 40122432), (10368, 39843804), (10416, 39660192), (10593, 38997504), (10692, 38636416), (10752, 38420811), (10881, 37965312), (10912, 37857456), (11088, 37256544), (11128, 37122624), (11232, 36778896), (11284, 36609408), (11556, 35747712), (11583, 35664384), (11648, 35465364), (11718, 35253504), (11904, 34702668), (11984, 34471008), (12012, 34390656), (12096, 34151832), (12276, 33651072), (12474, 33116928), (12519, 32997888), (12636, 32692352), (12672, 32599476), (12896, 32033232), (13104, 31524768), (13268, 31135104), (13299, 31062528), (13392, 30846816), (13482, 30640896), (13608, 30357184), (13696, 30162132), (13728, 30091824), (13824, 29882853), (13888, 29745144), (14124, 29248128), (14256, 28977312), (14322, 28843776), (14508, 28473984), (14742, 28022016), (14784, 27942408), (14976, 27584172), (15066, 27419392), (15301, 26998272), (15408, 26810784), (15444, 26748288), (15552, 26562536), (15624, 26440128), (15872, 26027001), (16016, 25792992), (16128, 25613874), (16368, 25238304), (16478, 25069824), (16632, 24837696), (16692, 24748416), (16848, 24519264), (16896, 24449607), (16926, 24406272), (17334, 23831808), (17472, 23643576), (17577, 23502336), (17732, 23296896), (17856, 23135112), (17976, 22980672), (18018, 22927104), (18144, 22767888), (18304, 22568868), (18414, 22434048), (18711, 22077952), (18832, 21936096), (19008, 21732984), (19096, 21632832), (19344, 21355488), (19474, 21212928), (19656, 21016512), (19712, 20956806), (19902, 20756736), (19968, 20688129), (20088, 20564544), (20223, 20427264), (20544, 20108088), (20592, 20061216), (20736, 19921902), (20832, 19830096), (21186, 19498752), (21384, 19318208), (21483, 19229184), (21762, 18982656), (21824, 18928728), (22113, 18681344), (22176, 18628272), (22256, 18561312), (22464, 18389448), (22568, 18304704), (23112, 17873856), (23166, 17832192), (23219, 17791488), (23296, 17732682), (23436, 17626752), (23808, 17351334), (23968, 17235504), (24024, 17195328), (24192, 17075916), (24552, 16825536), (24717, 16713216), (24948, 16558464), (25038, 16498944), (25272, 16346176), (25344, 16299738), (25389, 16270848), (25792, 16016616), (26001, 15887872), (26208, 15762384), (26536, 15567552), (26598, 15531264), (26784, 15423408), (26964, 15320448), (27027, 15284736), (27216, 15178592), (27392, 15081066), (27456, 15045912), (27621, 14956032), (27776, 14872572), (28248, 14624064), (28512, 14488656), (28644, 14421888), (29016, 14236992), (29211, 14141952), (29484, 14011008), (29568, 13971204), (29853, 13837824), (29952, 13792086), (30132, 13709696), (30602, 13499136), (30816, 13405392), (30888, 13374144), (31031, 13312512), (31104, 13281268), (31248, 13220064), (31779, 12999168), (32032, 12896496), (32256, 12806937), (32643, 12655104), (32736, 12619152), (32956, 12534912), (33264, 12418848), (33384, 12374208), (33696, 12259632), (33852, 12203136), (34668, 11915904), (34749, 11888128), (34944, 11821788), (35154, 11751168), (35464, 11648448), (35712, 11567556), (35952, 11490336), (36036, 11463552), (36288, 11383944), (36487, 11321856), (36608, 11284434), (36828, 11217024), (37422, 11038976), (37557, 10999296), (37664, 10968048), (38016, 10866492), (38192, 10816416), (38688, 10677744), (38948, 10606464), (39312, 10508256), (39424, 10478403), (39804, 10378368), (39897, 10354176), (40176, 10282272), (40446, 10213632), (41088, 10054044), (41184, 10030608), (41472, 9960951), (41664, 9915048), (42372, 9749376), (42768, 9659104), (42966, 9614592), (43121, 9580032), (43524, 9491328), (43648, 9464364), (44226, 9340672), (44352, 9314136), (44512, 9280656), (44928, 9194724), (45136, 9152352), (45903, 8999424), (46224, 8936928), (46332, 8916096), (46438, 8895744), (46592, 8866341), (46872, 8813376), (47616, 8675667), (47936, 8617752), (48048, 8597664), (48384, 8537958), (49104, 8412768), (49434, 8356608), (49896, 8279232), (50076, 8249472), (50544, 8173088), (50688, 8149869), (50778, 8135424), (51584, 8008308), (52002, 7943936), (52416, 7881192), (52731, 7834112), (53072, 7783776), (53196, 7765632), (53568, 7711704), (53928, 7660224), (54054, 7642368), (54432, 7589296), (54784, 7540533), (54912, 7522956), (55242, 7478016), (55552, 7436286), (56496, 7312032), (57024, 7244328), (57288, 7210944), (58032, 7118496), (58422, 7070976), (58968, 7005504), (59136, 6985602), (59706, 6918912), (59904, 6896043), (60264, 6854848), (60669, 6809088), (61204, 6749568), (61632, 6702696), (61776, 6687072), (62062, 6656256), (62208, 6640634), (62496, 6610032), (63558, 6499584), (64064, 6448248), (64449, 6409728), (65286, 6327552), (65472, 6309576), (65912, 6267456), (66528, 6209424), (66768, 6187104), (67392, 6129816), (67704, 6101568), (69336, 5957952), (69498, 5944064), (69657, 5930496), (69888, 5910894), (70308, 5875584), (70928, 5824224), (71424, 5783778), (71904, 5745168), (72072, 5731776), (72576, 5691972), (72974, 5660928), (73216, 5642217), (73656, 5608512), (74151, 5571072), (74844, 5519488), (75114, 5499648), (75328, 5484024), (76032, 5433246), (76167, 5423616), (76384, 5408208), (77376, 5338872), (77896, 5303232), (78624, 5254128), (79608, 5189184), (79794, 5177088), (80352, 5141136), (80892, 5106816), (81081, 5094912), (82176, 5027022), (82368, 5015304), (82863, 4985344), (83328, 4957524), (84744, 4874688), (85536, 4829552), (85932, 4807296), (86242, 4790016), (87048, 4745664), (87296, 4732182), (87633, 4713984), (88452, 4670336), (88704, 4657068), (89024, 4640328), (89559, 4612608), (89856, 4597362), (90272, 4576176), (91806, 4499712), (92448, 4468464), (92664, 4458048), (92876, 4447872), (93093, 4437504), (93744, 4406688), (95337, 4333056), (95872, 4308876), (96096, 4298832), (96768, 4268979), (97929, 4218368), (98208, 4206384), (98868, 4178304), (99792, 4139616), (100152, 4124736), (101088, 4086544), (101556, 4067712), (103168, 4004154), (104004, 3971968), (104832, 3940596), (105462, 3917056), (106144, 3891888), (106392, 3882816), (107107, 3856896), (107136, 3855852), (107856, 3830112), (108108, 3821184), (108864, 3794648), (109461, 3773952), (109824, 3761478), (110484, 3739008), (111104, 3718143), (112671, 3666432), (112992, 3656016), (114048, 3622164), (114576, 3605472), (116064, 3559248), (116844, 3535488), (117936, 3502752), (118272, 3492801), (119412, 3459456), (119691, 3451392), (120528, 3427424), (121338, 3404544), (122408, 3374784), (123264, 3351348), (123552, 3343536), (124124, 3328128), (124416, 3320317), (124992, 3305016), (127116, 3249792), (128128, 3224124), (128898, 3204864), (129363, 3193344), (130572, 3163776), (130944, 3154788), (131824, 3133728), (133056, 3104712), (133536, 3093552), (134784, 3064908), (135408, 3050784), (137709, 2999808), (138672, 2978976), (138996, 2972032), (139314, 2965248), (139776, 2955447), (140616, 2937792), (141856, 2912112), (142848, 2891889), (143808, 2872584), (144144, 2865888), (145152, 2845986), (145948, 2830464), (147312, 2804256), (148302, 2785536), (149688, 2759744), (150228, 2749824), (150656, 2742012), (152064, 2716623), (152334, 2711808), (152768, 2704104), (154752, 2669436), (155792, 2651616), (157248, 2627064), (159216, 2594592), (159588, 2588544), (160704, 2570568), (161784, 2553408), (162162, 2547456), (164352, 2513511), (164736, 2507652), (165726, 2492672), (166656, 2478762), (169488, 2437344), (171072, 2414776), (171864, 2403648), (172484, 2395008), (174096, 2372832), (174592, 2366091), (175266, 2356992), (176904, 2335168), (177408, 2328534), (178048, 2320164), (179118, 2306304), (179712, 2298681), (180544, 2288088), (182007, 2269696), (183612, 2249856), (184896, 2234232), (185328, 2229024), (185752, 2223936), (186186, 2218752), (187488, 2203344), (190674, 2166528), (191744, 2154438), (192192, 2149416), (193347, 2136576), (195858, 2109184), (196416, 2103192), (197736, 2089152), (199584, 2069808), (200304, 2062368), (202176, 2043272), (203112, 2033856), (206336, 2002077), (208008, 1985984), (208971, 1976832), (209664, 1970298), (210924, 1958528), (212288, 1945944), (212784, 1941408), (214214, 1928448), (214272, 1927926), (215712, 1915056), (216216, 1910592), (217728, 1897324), (218922, 1886976), (219648, 1880739), (220968, 1869504), (222453, 1857024), (225342, 1833216), (225984, 1828008), (228096, 1811082), (228501, 1807872), (229152, 1802736), (232128, 1779624), (233688, 1767744), (235872, 1751376), (238824, 1729728), (239382, 1725696), (241056, 1713712), (242676, 1702272), (243243, 1698304), (244816, 1687392), (246528, 1675674), (247104, 1671768), (248248, 1664064), (249984, 1652508), (254232, 1624896), (255409, 1617408), (256256, 1612062), (257796, 1602432), (258726, 1596672), (261144, 1581888), (261888, 1577394), (262899, 1571328), (263648, 1566864), (266112, 1552356), (267072, 1546776), (268677, 1537536), (269568, 1532454), (270816, 1525392), (275418, 1499904), (277344, 1489488), (277992, 1486016), (278628, 1482624), (279279, 1479168), (281232, 1468896), (283712, 1456056), (286011, 1444352), (287616, 1436292), (288288, 1432944), (290304, 1422993), (291896, 1415232), (294624, 1402128), (296604, 1392768), (299376, 1379872), (300456, 1374912), (301312, 1371006), (301847, 1368576), (304668, 1355904), (305536, 1352052), (309504, 1334718), (311584, 1325808), (314496, 1313532), (318432, 1297296), (319176, 1294272), (321321, 1285632), (321408, 1285284), (323568, 1276704), (324324, 1273728), (328383, 1257984), (329472, 1253826), (331452, 1246336), (333312, 1239381), (338013, 1222144), (338976, 1218672), (342144, 1207388), (343728, 1201824), (344968, 1197504), (348192, 1186416), (350532, 1178496), (353808, 1167584), (354816, 1164267), (356096, 1160082), (358236, 1153152), (359073, 1150464), (361088, 1144044), (364014, 1134848), (367224, 1124928), (369792, 1117116), (370656, 1114512), (371504, 1111968), (372372, 1109376), (374976, 1101672), (381348, 1083264), (383488, 1077219), (384384, 1074708), (386694, 1068288), (388089, 1064448), (391716, 1054592), (392832, 1051596), (395472, 1044576), (399168, 1034904), (400608, 1031184), (404352, 1021636), (406224, 1016928), (413127, 999936), (416016, 992992), (417942, 988416), (419328, 985149), (421848, 979264), (424576, 972972), (425568, 970704), (428428, 964224), (428544, 963963), (431424, 957528), (432432, 955296), (435456, 948662), (437844, 943488), (441936, 934752), (444906, 928512), (450684, 916608), (451968, 914004), (456192, 905541), (457002, 903936), (458304, 901368), (464256, 889812), (467376, 883872), (471744, 875688), (474331, 870912), (477648, 864864), (478764, 862848), (482112, 856856), (485352, 851136), (486486, 849152), (489632, 843696), (493056, 837837), (494208, 835884), (496496, 832032), (499968, 826254), (508464, 812448), (510818, 808704), (512512, 806031), (515592, 801216), (517452, 798336), (522288, 790944), (523776, 788697), (525798, 785664), (527296, 783432), (532224, 776178), (534144, 773388), (537354, 768768), (539136, 766227), (541632, 762696), (550836, 749952), (554688, 744744), (555984, 743008), (557256, 741312), (558558, 739584), (562464, 734448), (567424, 728028), (572022, 722176), (575232, 718146), (576576, 716472), (580041, 712192), (583792, 707616), (589248, 701064), (593208, 696384), (598752, 689936), (600912, 687456), (602624, 685503), (603694, 684288), (609336, 677952), (611072, 676026), (619008, 667359), (623168, 662904), (626913, 658944), (628992, 656766), (636864, 648648), (638352, 647136), (642642, 642816)]