167793295824

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 33, 34, 36, 38, 42, 44, 46, 48, 49, 51, 54, 56, 57, 63, 66, 68, 69, 72, 76, 77, 84, 88, 92, 97, 98, 99, 102, 108, 112, 114, 119, 126, 132, 133, 136, 138, 144, 147, 152, 153, 154, 161, 168, 171, 176, 184, 187, 189, 194, 196, 198, 204, 207, 209, 216, 228, 231, 238, 252, 253, 264, 266, 272, 276, 291, 294, 297, 304, 306, 308, 322, 323, 336, 342, 357, 368, 374, 378, 388, 391, 392, 396, 399, 408, 414, 418, 432, 437, 441, 456, 459, 462, 476, 483, 504, 506, 513, 528, 532, 539, 552, 561, 582, 588, 594, 612, 616, 621, 627, 644, 646, 679, 684, 693, 714, 748, 756, 759, 776, 782, 784, 792, 798, 816, 828, 833, 836, 873, 874, 882, 912, 918, 924, 931, 952, 966, 969, 1008, 1012, 1026, 1064, 1067, 1071, 1078, 1104, 1122, 1127, 1164, 1173, 1176, 1188, 1197, 1224, 1232, 1242, 1254, 1288, 1292, 1309, 1311, 1323, 1358, 1368, 1386, 1428, 1449, 1463, 1496, 1512, 1518, 1552, 1564, 1584, 1596, 1617, 1649, 1656, 1666, 1672, 1683, 1746, 1748, 1764, 1771, 1836, 1843, 1848, 1862, 1881, 1904, 1932, 1938, 2024, 2037, 2052, 2079, 2128, 2134, 2142, 2156, 2231, 2244, 2254, 2261, 2277, 2328, 2346, 2352, 2376, 2394, 2448, 2484, 2499, 2508, 2576, 2584, 2618, 2619, 2622, 2646, 2716, 2736, 2737, 2772, 2793, 2856, 2898, 2907, 2926, 2992, 3024, 3036, 3059, 3128, 3192, 3201, 3213, 3234, 3298, 3312, 3332, 3344, 3366, 3381, 3492, 3496, 3519, 3528, 3542, 3553, 3591, 3672, 3686, 3696, 3724, 3762, 3864, 3876, 3927, 3933, 4048, 4074, 4104, 4158, 4268, 4284, 4301, 4312, 4347, 4389, 4462, 4488, 4508, 4522, 4554, 4656, 4692, 4752, 4753, 4788, 4807, 4851, 4947, 4968, 4998, 5016, 5049, 5168, 5236, 5238, 5244, 5292, 5313, 5432, 5474, 5529, 5544, 5586, 5643, 5712, 5796, 5814, 5852, 6072, 6111, 6118, 6256, 6384, 6402, 6426, 6468, 6596, 6664, 6693, 6732, 6762, 6783, 6831, 6984, 6992, 7038, 7056, 7084, 7106, 7182, 7344, 7372, 7429, 7448, 7469, 7497, 7524, 7728, 7752, 7854, 7866, 8148, 8208, 8211, 8316, 8379, 8536, 8568, 8602, 8624, 8694, 8721, 8778, 8924, 8976, 9016, 9044, 9108, 9163, 9177, 9384, 9506, 9576, 9603, 9614, 9702, 9894, 9936, 9996, 10032, 10098, 10143, 10241, 10472, 10476, 10488, 10557, 10584, 10626, 10659, 10864, 10948, 11058, 11088, 11172, 11286, 11543, 11592, 11628, 11704, 11781, 11799, 12144, 12222, 12236, 12397, 12804, 12852, 12901, 12903, 12936, 13167, 13192, 13328, 13386, 13464, 13524, 13566, 13662, 13968, 14076, 14168, 14212, 14259, 14364, 14421, 14553, 14744, 14841, 14858, 14896, 14938, 14994, 15048, 15504, 15617, 15708, 15732, 15827, 15939, 16296, 16422, 16587, 16632, 16758, 17072, 17136, 17204, 17388, 17442, 17556, 17848, 18032, 18088, 18139, 18216, 18326, 18333, 18354, 18768, 19012, 19152, 19159, 19206, 19228, 19404, 19788, 19992, 20079, 20196, 20273, 20286, 20349, 20482, 20944, 20952, 20976, 21114, 21168, 21252, 21318, 21413, 21896, 22116, 22287, 22344, 22407, 22491, 22572, 23086, 23184, 23256, 23408, 23562, 23598, 24444, 24472, 24541, 24633, 24794, 24871, 25137, 25608, 25704, 25802, 25806, 25872, 26334, 26384, 26772, 26928, 27048, 27132, 27324, 27489, 27531, 28152, 28336, 28424, 28518, 28728, 28809, 28842, 29106, 29488, 29682, 29716, 29876, 29988, 30096, 30107, 30429, 30723, 31234, 31331, 31416, 31464, 31654, 31878, 31977, 32592, 32844, 33174, 33264, 33516, 33649, 34408, 34629, 34776, 34884, 35112, 35343, 35696, 36176, 36278, 36432, 36652, 36666, 36708, 37191, 37927, 38024, 38318, 38412, 38456, 38703, 38709, 38808, 39501, 39576, 39984, 40158, 40392, 40546, 40572, 40698, 40964, 41904, 42228, 42389, 42504, 42636, 42777, 42826, 43263, 43792, 44232, 44523, 44574, 44688, 44814, 44982, 45144, 46172, 46512, 46851, 47124, 47196, 47481, 47817, 48888, 48944, 49082, 49266, 49588, 49742, 49761, 50274, 51216, 51408, 51604, 51612, 52003, 52283, 52668, 53544, 54096, 54264, 54417, 54648, 54978, 55062, 56304, 56848, 57036, 57456, 57477, 57618, 57684, 58212, 59364, 59432, 59752, 59976, 60214, 60237, 60819, 60858, 61047, 61446, 62468, 62662, 62832, 62928, 63308, 63756, 63954, 64239, 65688, 66348, 66861, 67032, 67221, 67298, 68816, 69258, 69552, 69768, 70224, 70686, 72556, 73304, 73332, 73416, 73623, 73899, 74382, 74613, 75854, 76048, 76636, 76824, 76912, 77406, 77418, 77616, 79002, 79152, 80316, 80784, 80801, 81092, 81144, 81396, 81719, 81928, 82467, 82593, 84456, 84778, 85008, 85272, 85554, 85652, 86526, 88464, 89046, 89148, 89628, 89964, 90288, 90307, 90321, 92169, 92344, 93702, 93993, 94248, 94392, 94962, 95634, 95931, 97776, 98164, 98532, 99176, 99484, 99522, 100548, 100947, 103208, 103224, 103887, 104006, 104566, 105336, 107088, 108528, 108834, 109296, 109319, 109956, 110124, 111573, 113781, 114072, 114954, 115236, 115368, 116109, 116127, 116424, 118728, 118864, 119504, 119952, 120428, 120474, 121638, 121716, 122094, 122892, 124936, 125324, 126616, 126973, 127167, 127512, 127908, 128331, 128478, 129789, 131376, 132696, 133722, 134064, 134442, 134596, 138516, 139536, 140553, 141372, 141911, 142443, 145112, 146608, 146664, 146832, 147246, 147798, 148764, 149226, 151708, 153272, 153648, 154812, 154836, 156009, 156849, 158004, 160632, 161602, 162184, 162288, 162792, 163251, 163438, 163856, 164934, 165186, 168912, 169556, 170544, 171108, 171304, 171787, 172431, 173052, 174097, 178092, 178296, 179256, 179928, 180614, 180642, 182457, 184338, 184688, 187404, 187986, 188496, 188784, 189924, 191268, 191862, 192717, 196328, 197064, 198352, 198968, 199044, 200583, 201096, 201663, 201894, 206416, 206448, 207774, 208012, 209132, 210672, 210749, 217668, 218638, 219317, 219912, 220248, 220869, 223146, 223839, 227562, 228144, 229908, 230472, 230736, 232218, 232254, 232848, 235543, 237456, 240856, 240948, 242403, 243276, 243432, 244188, 245157, 245784, 247401, 249872, 250648, 253232, 253946, 254334, 255024, 255816, 256662, 256956, 259578, 265392, 265489, 267444, 268884, 269192, 270921, 270963, 276507, 277032, 281106, 281979, 282744, 283822, 284886, 290224, 293328, 294492, 295596, 296723, 297528, 298452, 302841, 303416, 306544, 309624, 309672, 311661, 312018, 313698, 316008, 321264, 323204, 324368, 325584, 326502, 326876, 327957, 329868, 330372, 334719, 339112, 341343, 342216, 342608, 343574, 344641, 344862, 346104, 348194, 348327, 356184, 356592, 358512, 359856, 361228, 361284, 364021, 364914, 368676, 374808, 375972, 379848, 380919, 381501, 382536, 383724, 385434, 392656, 394128, 397936, 398088, 401166, 402192, 403326, 403788, 415548, 416024, 417197, 418264, 421498, 421659, 425733, 427329, 435336, 437276, 438634, 439824, 440496, 441738, 446292, 447678, 455124, 459816, 460944, 464436, 464508, 466279, 468027, 470547, 471086, 481712, 481896, 484806, 486552, 486864, 488376, 489753, 490314, 491568, 494802, 501296, 507892, 508668, 511632, 513324, 513912, 515361, 517293, 519156, 522291, 530978, 534888, 537768, 538384, 541842, 541926, 547371, 553014, 554064, 562212, 563958, 565488, 567644, 569772, 572033, 578151, 588984, 591192, 593446, 595056, 596904, 605682, 606832, 619248, 619344, 623322, 624036, 627396, 632016, 632247, 646408, 653004, 653752, 655914, 657951, 659736, 660744, 662607, 669438, 671517, 678224, 682686, 684432, 687148, 689282, 689724, 692208, 696388, 696654, 706629, 712368, 720613, 722456, 722568, 727209, 728042, 729828, 735471, 737352, 749616, 751944, 759696, 761838, 763002, 765072, 767448, 770868, 796176, 796467, 802332, 806652, 807576, 812763, 812889, 831096, 832048, 834394, 836528, 842996, 843318, 845937, 851466, 854658, 870672, 874552, 877268, 883476, 888811, 890169, 892584, 895356, 908523, 910248, 919632, 928872, 929016, 932558, 936054, 941094, 942172, 963792, 969612, 973104, 976752, 979506, 980628, 983871, 989604, 993377, 1015784, 1017336, 1024029, 1026648, 1027824, 1030722, 1033923, 1034586, 1038312, 1044582, 1061956, 1069776, 1075536, 1083684, 1083852, 1092063, 1094742, 1106028, 1124424, 1127916, 1135288, 1139544, 1142757, 1144066, 1144503, 1156302, 1177968, 1182384, 1186892, 1193808, 1202509, 1211364, 1246644, 1248072, 1251591, 1254792, 1264494, 1277199, 1292816, 1306008, 1307504, 1311828, 1315902, 1319472, 1321488, 1325214, 1338876, 1343034, 1365372, 1374296, 1378564, 1379448, 1392776, 1393308, 1398837, 1404081, 1411641, 1413258, 1441226, 1444912, 1445136, 1454418, 1456084, 1459656, 1470942, 1474704, 1503888, 1523676, 1526004, 1534896, 1535219, 1541736, 1546083, 1566873, 1592934, 1604664, 1613304, 1615152, 1625526, 1625778, 1662192, 1668788, 1685992, 1686636, 1691874, 1702932, 1709316, 1716099, 1749104, 1754536, 1766952, 1777622, 1780338, 1785168, 1790712, 1817046, 1820496, 1857744, 1858032, 1858423, 1865116, 1872108, 1882188, 1884344, 1896741, 1939224, 1959012, 1961256, 1967742, 1973853, 1979208, 1986754, 2031568, 2034672, 2048058, 2053296, 2061444, 2067846, 2069172, 2076624, 2077061, 2089164, 2119887, 2123912, 2161839, 2167368, 2167704, 2181627, 2184126, 2189484, 2206413, 2212056, 2248848, 2255832, 2270576, 2279088, 2285514, 2288132, 2289006, 2312604, 2373784, 2389401, 2405018, 2412487, 2422728, 2438289, 2493288, 2496144, 2503182, 2509584, 2528988, 2554398, 2612016, 2623656, 2631804, 2650428, 2666433, 2670507, 2677752, 2686068, 2730744, 2748592, 2757128, 2758896, 2785552, 2786616, 2797674, 2808162, 2823282, 2826516, 2882452, 2908836, 2912168, 2919312, 2920379, 2941884, 2951613, 2980131, 3047352, 3052008, 3070438, 3083472, 3092166, 3101769, 3133746, 3185868, 3209328, 3226608, 3251052, 3251556, 3263953, 3276189, 3337576, 3371984, 3373272, 3383748, 3405864, 3418632, 3428271, 3432198, 3509072, 3533904, 3555244, 3560676, 3581424, 3607527, 3634092, 3716846, 3730232, 3744216, 3754773, 3764376, 3768688, 3793482, 3831597, 3878448, 3918024, 3922512, 3935484, 3947706, 3958416, 3973508, 4004231, 4096116, 4122888, 4135692, 4138344, 4154122, 4178328, 4196511, 4239774, 4247824, 4323678, 4334736, 4335408, 4363254, 4368252, 4378968, 4412826, 4424112, 4511664, 4571028, 4576264, 4578012, 4605657, 4625208, 4638249, 4700619, 4747568, 4778802, 4810036, 4824974, 4845456, 4876578, 4986576, 5006364, 5044291, 5057976, 5108796, 5148297, 5247312, 5263608, 5300856, 5332866, 5341014, 5355504, 5372136, 5461488, 5514256, 5573232, 5575269, 5595348, 5616324, 5646564, 5653032, 5690223, 5764904, 5817672, 5824336, 5840758, 5883768, 5903226, 5921559, 5960262, 6094704, 6104016, 6140876, 6184332, 6203538, 6231183, 6267492, 6359661, 6371736, 6485517, 6502104, 6503112, 6527906, 6552378, 6675152, 6746544, 6767496, 6811728, 6837264, 6856542, 6864396, 7110488, 7121352, 7168203, 7215054, 7237461, 7268184, 7433692, 7460464, 7488432, 7509546, 7528752, 7586964, 7663194, 7836048, 7870968, 7895412, 7926743, 7947016, 7999299, 8008462, 8011521, 8192232, 8245776, 8271384, 8276688, 8308244, 8356656, 8393022, 8479548, 8647356, 8726508, 8736504, 8757936, 8761137, 8825652, 8940393, 9142056, 9152528, 9156024, 9211314, 9250416, 9276498, 9305307, 9401238, 9557604, 9620072, 9649948, 9753156, 9791859, 9828567, 10012728, 10088582, 10115952, 10217592, 10296594, 10527216, 10601712, 10665732, 10682028, 10744272, 10822581, 11150538, 11190696, 11232648, 11264319, 11293128, 11306064, 11380446, 11529808, 11635344, 11681516, 11767536, 11806452, 11843118, 11920524, 12012693, 12281752, 12368664, 12407076, 12462366, 12534984, 12589533, 12719322, 12743472, 12971034, 13004208, 13006224, 13055812, 13104756, 13534992, 13713084, 13728792, 13816971, 14220976, 14242704, 14336406, 14430108, 14474922, 14536368, 14867384, 15019092, 15132873, 15173928, 15326388, 15444891, 15741936, 15790824, 15853486, 15894032, 15998598, 16016924, 16023042, 16384464, 16542768, 16616488, 16725807, 16786044, 16887409, 16959096, 17294712, 17453016, 17473008, 17522274, 17651304, 17880786, 18284112, 18312048, 18422628, 18552996, 18610614, 18693549, 18802476, 19115208, 19240144, 19299896, 19456551, 19506312, 19583718, 19657134, 20025456, 20177164, 20435184, 20442653, 20593188, 21331464, 21364056, 21645162, 21712383, 22301076, 22381392, 22465296, 22528638, 22586256, 22760892, 22847671, 23363032, 23612904, 23686236, 23780229, 23841048, 23997897, 24025386, 24563504, 24737328, 24814152, 24924732, 25069968, 25179066, 25438644, 25942068, 26111624, 26209512, 26283411, 26821179, 27426168, 27457584, 27633942, 28672812, 28860216, 28949844, 29375577, 29734768, 30038184, 30265746, 30347856, 30652776, 30889782, 31581648, 31706972, 31997196, 32033848, 32046084, 32467743, 33232976, 33451614, 33572088, 33774818, 33918192, 34589424, 34906032, 35044548, 35302608, 35310037, 35761572, 36038079, 36845256, 37105992, 37221228, 37387098, 37604952, 38230416, 38599792, 38913102, 39012624, 39167436, 39314268, 40354328, 40885306, 41186376, 41450913, 42662928, 42728112, 43290324, 43424766, 44602152, 45057276, 45398619, 45521784, 45695342, 46726064, 47225808, 47372472, 47560458, 47682096, 47995794, 48050772, 49628304, 49849464, 50177421, 50358132, 50662227, 50877288, 51884136, 52223248, 52419024, 52566822, 53642358, 54852336, 55267884, 55487201, 56080647, 57345624, 57720432, 57899688, 58751154, 60076368, 60531492, 61305552, 61327959, 61779564, 63413944, 63994392, 64067696, 64092168, 64935486, 65137149, 66903228, 67144176, 67549636, 68543013, 70089096, 70620074, 71340687, 71523144, 72076158, 73690512, 74211984, 74442456, 74774196, 75209904, 77826204, 78334872, 78628536, 78850233, 80708656, 81770612, 82372752, 82901826, 86580648, 86849532, 88126731, 89204304, 90114552, 90797238, 91043568, 91390684, 94744944, 95120916, 95991588, 96101544, 99698928, 100354842, 100716264, 101324454, 101754576, 103768272, 105133644, 105930111, 107284716, 108114237, 110535768, 110974402, 112161294, 114691248, 115799376, 117502308, 121062984, 122655918, 123559128, 126827888, 127988784, 128184336, 129870972, 130274298, 133806456, 135099272, 136195857, 137086026, 140178192, 141240148, 142681374, 143046288, 144152316, 148884912, 149548392, 151986681, 155652408, 156669744, 157257072, 157700466, 163541224, 165803652, 166461603, 173161296, 173699064, 176253462, 180229104, 181594476, 182781368, 183983877, 190241832, 191983176, 192203088, 200709684, 201432528, 202648908, 205629039, 210267288, 211860222, 214022061, 214569432, 216228474, 221071536, 221948804, 224322588, 235004616, 242125968, 245311836, 247118256, 259741944, 260548596, 267612912, 270198544, 272391714, 274172052, 282480296, 285362748, 288304632, 299096784, 303973362, 311304816, 315400932, 317790333, 327082448, 331607304, 332923206, 347398128, 352506924, 363188952, 365562736, 367967754, 380483664, 383966352, 388410407, 401419368, 405297816, 411258078, 420534576, 423720444, 428044122, 429138864, 432456948, 443897608, 448645176, 455960043, 470009232, 490623672, 499384809, 519483888, 521097192, 544783428, 548344104, 551951631, 564960592, 570725496, 576609264, 607946724, 616887117, 630801864, 635580666, 663214608, 665846412, 705013848, 726377904, 735935508, 776820814, 802838736, 810595632, 822516156, 847440888, 856088244, 864913896, 887795216, 897290352, 911920086, 953370999, 981247344, 998769618, 1042194384, 1089566856, 1096688208, 1103903262, 1141450992, 1165231221, 1215893448, 1233774234, 1261603728, 1271161332, 1331692824, 1410027696, 1471871016, 1498154427, 1553641628, 1645032312, 1694881776, 1712176488, 1729827792, 1823840172, 1906741998, 1997539236, 2179133712, 2207806524, 2330462442, 2431786896, 2467548468, 2542322664, 2663385648, 2943742032, 2996308854, 3107283256, 3290064624, 3424352976, 3495693663, 3647680344, 3813483996, 3995078472, 4415613048, 4660924884, 4935096936, 5084645328, 5992617708, 6214566512, 6991387326, 7295360688, 7626967992, 7990156944, 8831226096, 9321849768, 9870193872, 10487080989, 11985235416, 13982774652, 15253935984, 18643699536, 20974161978, 23970470832, 27965549304, 41948323956, 55931098608, 83896647912, 167793295824]

約数ペア:

[(1, 167793295824), (2, 83896647912), (3, 55931098608), (4, 41948323956), (6, 27965549304), (7, 23970470832), (8, 20974161978), (9, 18643699536), (11, 15253935984), (12, 13982774652), (14, 11985235416), (16, 10487080989), (17, 9870193872), (18, 9321849768), (19, 8831226096), (21, 7990156944), (22, 7626967992), (23, 7295360688), (24, 6991387326), (27, 6214566512), (28, 5992617708), (33, 5084645328), (34, 4935096936), (36, 4660924884), (38, 4415613048), (42, 3995078472), (44, 3813483996), (46, 3647680344), (48, 3495693663), (49, 3424352976), (51, 3290064624), (54, 3107283256), (56, 2996308854), (57, 2943742032), (63, 2663385648), (66, 2542322664), (68, 2467548468), (69, 2431786896), (72, 2330462442), (76, 2207806524), (77, 2179133712), (84, 1997539236), (88, 1906741998), (92, 1823840172), (97, 1729827792), (98, 1712176488), (99, 1694881776), (102, 1645032312), (108, 1553641628), (112, 1498154427), (114, 1471871016), (119, 1410027696), (126, 1331692824), (132, 1271161332), (133, 1261603728), (136, 1233774234), (138, 1215893448), (144, 1165231221), (147, 1141450992), (152, 1103903262), (153, 1096688208), (154, 1089566856), (161, 1042194384), (168, 998769618), (171, 981247344), (176, 953370999), (184, 911920086), (187, 897290352), (189, 887795216), (194, 864913896), (196, 856088244), (198, 847440888), (204, 822516156), (207, 810595632), (209, 802838736), (216, 776820814), (228, 735935508), (231, 726377904), (238, 705013848), (252, 665846412), (253, 663214608), (264, 635580666), (266, 630801864), (272, 616887117), (276, 607946724), (291, 576609264), (294, 570725496), (297, 564960592), (304, 551951631), (306, 548344104), (308, 544783428), (322, 521097192), (323, 519483888), (336, 499384809), (342, 490623672), (357, 470009232), (368, 455960043), (374, 448645176), (378, 443897608), (388, 432456948), (391, 429138864), (392, 428044122), (396, 423720444), (399, 420534576), (408, 411258078), (414, 405297816), (418, 401419368), (432, 388410407), (437, 383966352), (441, 380483664), (456, 367967754), (459, 365562736), (462, 363188952), (476, 352506924), (483, 347398128), (504, 332923206), (506, 331607304), (513, 327082448), (528, 317790333), (532, 315400932), (539, 311304816), (552, 303973362), (561, 299096784), (582, 288304632), (588, 285362748), (594, 282480296), (612, 274172052), (616, 272391714), (621, 270198544), (627, 267612912), (644, 260548596), (646, 259741944), (679, 247118256), (684, 245311836), (693, 242125968), (714, 235004616), (748, 224322588), (756, 221948804), (759, 221071536), (776, 216228474), (782, 214569432), (784, 214022061), (792, 211860222), (798, 210267288), (816, 205629039), (828, 202648908), (833, 201432528), (836, 200709684), (873, 192203088), (874, 191983176), (882, 190241832), (912, 183983877), (918, 182781368), (924, 181594476), (931, 180229104), (952, 176253462), (966, 173699064), (969, 173161296), (1008, 166461603), (1012, 165803652), (1026, 163541224), (1064, 157700466), (1067, 157257072), (1071, 156669744), (1078, 155652408), (1104, 151986681), (1122, 149548392), (1127, 148884912), (1164, 144152316), (1173, 143046288), (1176, 142681374), (1188, 141240148), (1197, 140178192), (1224, 137086026), (1232, 136195857), (1242, 135099272), (1254, 133806456), (1288, 130274298), (1292, 129870972), (1309, 128184336), (1311, 127988784), (1323, 126827888), (1358, 123559128), (1368, 122655918), (1386, 121062984), (1428, 117502308), (1449, 115799376), (1463, 114691248), (1496, 112161294), (1512, 110974402), (1518, 110535768), (1552, 108114237), (1564, 107284716), (1584, 105930111), (1596, 105133644), (1617, 103768272), (1649, 101754576), (1656, 101324454), (1666, 100716264), (1672, 100354842), (1683, 99698928), (1746, 96101544), (1748, 95991588), (1764, 95120916), (1771, 94744944), (1836, 91390684), (1843, 91043568), (1848, 90797238), (1862, 90114552), (1881, 89204304), (1904, 88126731), (1932, 86849532), (1938, 86580648), (2024, 82901826), (2037, 82372752), (2052, 81770612), (2079, 80708656), (2128, 78850233), (2134, 78628536), (2142, 78334872), (2156, 77826204), (2231, 75209904), (2244, 74774196), (2254, 74442456), (2261, 74211984), (2277, 73690512), (2328, 72076158), (2346, 71523144), (2352, 71340687), (2376, 70620074), (2394, 70089096), (2448, 68543013), (2484, 67549636), (2499, 67144176), (2508, 66903228), (2576, 65137149), (2584, 64935486), (2618, 64092168), (2619, 64067696), (2622, 63994392), (2646, 63413944), (2716, 61779564), (2736, 61327959), (2737, 61305552), (2772, 60531492), (2793, 60076368), (2856, 58751154), (2898, 57899688), (2907, 57720432), (2926, 57345624), (2992, 56080647), (3024, 55487201), (3036, 55267884), (3059, 54852336), (3128, 53642358), (3192, 52566822), (3201, 52419024), (3213, 52223248), (3234, 51884136), (3298, 50877288), (3312, 50662227), (3332, 50358132), (3344, 50177421), (3366, 49849464), (3381, 49628304), (3492, 48050772), (3496, 47995794), (3519, 47682096), (3528, 47560458), (3542, 47372472), (3553, 47225808), (3591, 46726064), (3672, 45695342), (3686, 45521784), (3696, 45398619), (3724, 45057276), (3762, 44602152), (3864, 43424766), (3876, 43290324), (3927, 42728112), (3933, 42662928), (4048, 41450913), (4074, 41186376), (4104, 40885306), (4158, 40354328), (4268, 39314268), (4284, 39167436), (4301, 39012624), (4312, 38913102), (4347, 38599792), (4389, 38230416), (4462, 37604952), (4488, 37387098), (4508, 37221228), (4522, 37105992), (4554, 36845256), (4656, 36038079), (4692, 35761572), (4752, 35310037), (4753, 35302608), (4788, 35044548), (4807, 34906032), (4851, 34589424), (4947, 33918192), (4968, 33774818), (4998, 33572088), (5016, 33451614), (5049, 33232976), (5168, 32467743), (5236, 32046084), (5238, 32033848), (5244, 31997196), (5292, 31706972), (5313, 31581648), (5432, 30889782), (5474, 30652776), (5529, 30347856), (5544, 30265746), (5586, 30038184), (5643, 29734768), (5712, 29375577), (5796, 28949844), (5814, 28860216), (5852, 28672812), (6072, 27633942), (6111, 27457584), (6118, 27426168), (6256, 26821179), (6384, 26283411), (6402, 26209512), (6426, 26111624), (6468, 25942068), (6596, 25438644), (6664, 25179066), (6693, 25069968), (6732, 24924732), (6762, 24814152), (6783, 24737328), (6831, 24563504), (6984, 24025386), (6992, 23997897), (7038, 23841048), (7056, 23780229), (7084, 23686236), (7106, 23612904), (7182, 23363032), (7344, 22847671), (7372, 22760892), (7429, 22586256), (7448, 22528638), (7469, 22465296), (7497, 22381392), (7524, 22301076), (7728, 21712383), (7752, 21645162), (7854, 21364056), (7866, 21331464), (8148, 20593188), (8208, 20442653), (8211, 20435184), (8316, 20177164), (8379, 20025456), (8536, 19657134), (8568, 19583718), (8602, 19506312), (8624, 19456551), (8694, 19299896), (8721, 19240144), (8778, 19115208), (8924, 18802476), (8976, 18693549), (9016, 18610614), (9044, 18552996), (9108, 18422628), (9163, 18312048), (9177, 18284112), (9384, 17880786), (9506, 17651304), (9576, 17522274), (9603, 17473008), (9614, 17453016), (9702, 17294712), (9894, 16959096), (9936, 16887409), (9996, 16786044), (10032, 16725807), (10098, 16616488), (10143, 16542768), (10241, 16384464), (10472, 16023042), (10476, 16016924), (10488, 15998598), (10557, 15894032), (10584, 15853486), (10626, 15790824), (10659, 15741936), (10864, 15444891), (10948, 15326388), (11058, 15173928), (11088, 15132873), (11172, 15019092), (11286, 14867384), (11543, 14536368), (11592, 14474922), (11628, 14430108), (11704, 14336406), (11781, 14242704), (11799, 14220976), (12144, 13816971), (12222, 13728792), (12236, 13713084), (12397, 13534992), (12804, 13104756), (12852, 13055812), (12901, 13006224), (12903, 13004208), (12936, 12971034), (13167, 12743472), (13192, 12719322), (13328, 12589533), (13386, 12534984), (13464, 12462366), (13524, 12407076), (13566, 12368664), (13662, 12281752), (13968, 12012693), (14076, 11920524), (14168, 11843118), (14212, 11806452), (14259, 11767536), (14364, 11681516), (14421, 11635344), (14553, 11529808), (14744, 11380446), (14841, 11306064), (14858, 11293128), (14896, 11264319), (14938, 11232648), (14994, 11190696), (15048, 11150538), (15504, 10822581), (15617, 10744272), (15708, 10682028), (15732, 10665732), (15827, 10601712), (15939, 10527216), (16296, 10296594), (16422, 10217592), (16587, 10115952), (16632, 10088582), (16758, 10012728), (17072, 9828567), (17136, 9791859), (17204, 9753156), (17388, 9649948), (17442, 9620072), (17556, 9557604), (17848, 9401238), (18032, 9305307), (18088, 9276498), (18139, 9250416), (18216, 9211314), (18326, 9156024), (18333, 9152528), (18354, 9142056), (18768, 8940393), (19012, 8825652), (19152, 8761137), (19159, 8757936), (19206, 8736504), (19228, 8726508), (19404, 8647356), (19788, 8479548), (19992, 8393022), (20079, 8356656), (20196, 8308244), (20273, 8276688), (20286, 8271384), (20349, 8245776), (20482, 8192232), (20944, 8011521), (20952, 8008462), (20976, 7999299), (21114, 7947016), (21168, 7926743), (21252, 7895412), (21318, 7870968), (21413, 7836048), (21896, 7663194), (22116, 7586964), (22287, 7528752), (22344, 7509546), (22407, 7488432), (22491, 7460464), (22572, 7433692), (23086, 7268184), (23184, 7237461), (23256, 7215054), (23408, 7168203), (23562, 7121352), (23598, 7110488), (24444, 6864396), (24472, 6856542), (24541, 6837264), (24633, 6811728), (24794, 6767496), (24871, 6746544), (25137, 6675152), (25608, 6552378), (25704, 6527906), (25802, 6503112), (25806, 6502104), (25872, 6485517), (26334, 6371736), (26384, 6359661), (26772, 6267492), (26928, 6231183), (27048, 6203538), (27132, 6184332), (27324, 6140876), (27489, 6104016), (27531, 6094704), (28152, 5960262), (28336, 5921559), (28424, 5903226), (28518, 5883768), (28728, 5840758), (28809, 5824336), (28842, 5817672), (29106, 5764904), (29488, 5690223), (29682, 5653032), (29716, 5646564), (29876, 5616324), (29988, 5595348), (30096, 5575269), (30107, 5573232), (30429, 5514256), (30723, 5461488), (31234, 5372136), (31331, 5355504), (31416, 5341014), (31464, 5332866), (31654, 5300856), (31878, 5263608), (31977, 5247312), (32592, 5148297), (32844, 5108796), (33174, 5057976), (33264, 5044291), (33516, 5006364), (33649, 4986576), (34408, 4876578), (34629, 4845456), (34776, 4824974), (34884, 4810036), (35112, 4778802), (35343, 4747568), (35696, 4700619), (36176, 4638249), (36278, 4625208), (36432, 4605657), (36652, 4578012), (36666, 4576264), (36708, 4571028), (37191, 4511664), (37927, 4424112), (38024, 4412826), (38318, 4378968), (38412, 4368252), (38456, 4363254), (38703, 4335408), (38709, 4334736), (38808, 4323678), (39501, 4247824), (39576, 4239774), (39984, 4196511), (40158, 4178328), (40392, 4154122), (40546, 4138344), (40572, 4135692), (40698, 4122888), (40964, 4096116), (41904, 4004231), (42228, 3973508), (42389, 3958416), (42504, 3947706), (42636, 3935484), (42777, 3922512), (42826, 3918024), (43263, 3878448), (43792, 3831597), (44232, 3793482), (44523, 3768688), (44574, 3764376), (44688, 3754773), (44814, 3744216), (44982, 3730232), (45144, 3716846), (46172, 3634092), (46512, 3607527), (46851, 3581424), (47124, 3560676), (47196, 3555244), (47481, 3533904), (47817, 3509072), (48888, 3432198), (48944, 3428271), (49082, 3418632), (49266, 3405864), (49588, 3383748), (49742, 3373272), (49761, 3371984), (50274, 3337576), (51216, 3276189), (51408, 3263953), (51604, 3251556), (51612, 3251052), (52003, 3226608), (52283, 3209328), (52668, 3185868), (53544, 3133746), (54096, 3101769), (54264, 3092166), (54417, 3083472), (54648, 3070438), (54978, 3052008), (55062, 3047352), (56304, 2980131), (56848, 2951613), (57036, 2941884), (57456, 2920379), (57477, 2919312), (57618, 2912168), (57684, 2908836), (58212, 2882452), (59364, 2826516), (59432, 2823282), (59752, 2808162), (59976, 2797674), (60214, 2786616), (60237, 2785552), (60819, 2758896), (60858, 2757128), (61047, 2748592), (61446, 2730744), (62468, 2686068), (62662, 2677752), (62832, 2670507), (62928, 2666433), (63308, 2650428), (63756, 2631804), (63954, 2623656), (64239, 2612016), (65688, 2554398), (66348, 2528988), (66861, 2509584), (67032, 2503182), (67221, 2496144), (67298, 2493288), (68816, 2438289), (69258, 2422728), (69552, 2412487), (69768, 2405018), (70224, 2389401), (70686, 2373784), (72556, 2312604), (73304, 2289006), (73332, 2288132), (73416, 2285514), (73623, 2279088), (73899, 2270576), (74382, 2255832), (74613, 2248848), (75854, 2212056), (76048, 2206413), (76636, 2189484), (76824, 2184126), (76912, 2181627), (77406, 2167704), (77418, 2167368), (77616, 2161839), (79002, 2123912), (79152, 2119887), (80316, 2089164), (80784, 2077061), (80801, 2076624), (81092, 2069172), (81144, 2067846), (81396, 2061444), (81719, 2053296), (81928, 2048058), (82467, 2034672), (82593, 2031568), (84456, 1986754), (84778, 1979208), (85008, 1973853), (85272, 1967742), (85554, 1961256), (85652, 1959012), (86526, 1939224), (88464, 1896741), (89046, 1884344), (89148, 1882188), (89628, 1872108), (89964, 1865116), (90288, 1858423), (90307, 1858032), (90321, 1857744), (92169, 1820496), (92344, 1817046), (93702, 1790712), (93993, 1785168), (94248, 1780338), (94392, 1777622), (94962, 1766952), (95634, 1754536), (95931, 1749104), (97776, 1716099), (98164, 1709316), (98532, 1702932), (99176, 1691874), (99484, 1686636), (99522, 1685992), (100548, 1668788), (100947, 1662192), (103208, 1625778), (103224, 1625526), (103887, 1615152), (104006, 1613304), (104566, 1604664), (105336, 1592934), (107088, 1566873), (108528, 1546083), (108834, 1541736), (109296, 1535219), (109319, 1534896), (109956, 1526004), (110124, 1523676), (111573, 1503888), (113781, 1474704), (114072, 1470942), (114954, 1459656), (115236, 1456084), (115368, 1454418), (116109, 1445136), (116127, 1444912), (116424, 1441226), (118728, 1413258), (118864, 1411641), (119504, 1404081), (119952, 1398837), (120428, 1393308), (120474, 1392776), (121638, 1379448), (121716, 1378564), (122094, 1374296), (122892, 1365372), (124936, 1343034), (125324, 1338876), (126616, 1325214), (126973, 1321488), (127167, 1319472), (127512, 1315902), (127908, 1311828), (128331, 1307504), (128478, 1306008), (129789, 1292816), (131376, 1277199), (132696, 1264494), (133722, 1254792), (134064, 1251591), (134442, 1248072), (134596, 1246644), (138516, 1211364), (139536, 1202509), (140553, 1193808), (141372, 1186892), (141911, 1182384), (142443, 1177968), (145112, 1156302), (146608, 1144503), (146664, 1144066), (146832, 1142757), (147246, 1139544), (147798, 1135288), (148764, 1127916), (149226, 1124424), (151708, 1106028), (153272, 1094742), (153648, 1092063), (154812, 1083852), (154836, 1083684), (156009, 1075536), (156849, 1069776), (158004, 1061956), (160632, 1044582), (161602, 1038312), (162184, 1034586), (162288, 1033923), (162792, 1030722), (163251, 1027824), (163438, 1026648), (163856, 1024029), (164934, 1017336), (165186, 1015784), (168912, 993377), (169556, 989604), (170544, 983871), (171108, 980628), (171304, 979506), (171787, 976752), (172431, 973104), (173052, 969612), (174097, 963792), (178092, 942172), (178296, 941094), (179256, 936054), (179928, 932558), (180614, 929016), (180642, 928872), (182457, 919632), (184338, 910248), (184688, 908523), (187404, 895356), (187986, 892584), (188496, 890169), (188784, 888811), (189924, 883476), (191268, 877268), (191862, 874552), (192717, 870672), (196328, 854658), (197064, 851466), (198352, 845937), (198968, 843318), (199044, 842996), (200583, 836528), (201096, 834394), (201663, 832048), (201894, 831096), (206416, 812889), (206448, 812763), (207774, 807576), (208012, 806652), (209132, 802332), (210672, 796467), (210749, 796176), (217668, 770868), (218638, 767448), (219317, 765072), (219912, 763002), (220248, 761838), (220869, 759696), (223146, 751944), (223839, 749616), (227562, 737352), (228144, 735471), (229908, 729828), (230472, 728042), (230736, 727209), (232218, 722568), (232254, 722456), (232848, 720613), (235543, 712368), (237456, 706629), (240856, 696654), (240948, 696388), (242403, 692208), (243276, 689724), (243432, 689282), (244188, 687148), (245157, 684432), (245784, 682686), (247401, 678224), (249872, 671517), (250648, 669438), (253232, 662607), (253946, 660744), (254334, 659736), (255024, 657951), (255816, 655914), (256662, 653752), (256956, 653004), (259578, 646408), (265392, 632247), (265489, 632016), (267444, 627396), (268884, 624036), (269192, 623322), (270921, 619344), (270963, 619248), (276507, 606832), (277032, 605682), (281106, 596904), (281979, 595056), (282744, 593446), (283822, 591192), (284886, 588984), (290224, 578151), (293328, 572033), (294492, 569772), (295596, 567644), (296723, 565488), (297528, 563958), (298452, 562212), (302841, 554064), (303416, 553014), (306544, 547371), (309624, 541926), (309672, 541842), (311661, 538384), (312018, 537768), (313698, 534888), (316008, 530978), (321264, 522291), (323204, 519156), (324368, 517293), (325584, 515361), (326502, 513912), (326876, 513324), (327957, 511632), (329868, 508668), (330372, 507892), (334719, 501296), (339112, 494802), (341343, 491568), (342216, 490314), (342608, 489753), (343574, 488376), (344641, 486864), (344862, 486552), (346104, 484806), (348194, 481896), (348327, 481712), (356184, 471086), (356592, 470547), (358512, 468027), (359856, 466279), (361228, 464508), (361284, 464436), (364021, 460944), (364914, 459816), (368676, 455124), (374808, 447678), (375972, 446292), (379848, 441738), (380919, 440496), (381501, 439824), (382536, 438634), (383724, 437276), (385434, 435336), (392656, 427329), (394128, 425733), (397936, 421659), (398088, 421498), (401166, 418264), (402192, 417197), (403326, 416024), (403788, 415548)]