71431712352

素因数分解:

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

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 196, 198, 207, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 253, 264, 266, 273, 276, 286, 288, 294, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 364, 368, 378, 392, 396, 399, 414, 416, 418, 429, 432, 437, 441, 456, 462, 468, 483, 486, 494, 504, 506, 513, 528, 532, 539, 546, 552, 567, 572, 588, 594, 598, 608, 616, 621, 624, 627, 637, 644, 648, 672, 684, 693, 702, 728, 729, 736, 741, 756, 759, 784, 792, 798, 819, 828, 836, 858, 864, 874, 882, 891, 897, 912, 924, 931, 936, 966, 972, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1078, 1092, 1104, 1127, 1134, 1144, 1176, 1188, 1196, 1197, 1232, 1242, 1248, 1254, 1274, 1287, 1288, 1296, 1311, 1323, 1368, 1386, 1404, 1449, 1456, 1458, 1463, 1482, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1638, 1656, 1672, 1701, 1716, 1729, 1748, 1764, 1771, 1782, 1794, 1824, 1848, 1862, 1863, 1872, 1881, 1911, 1932, 1944, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2128, 2156, 2184, 2208, 2223, 2254, 2268, 2277, 2288, 2352, 2376, 2392, 2394, 2457, 2464, 2484, 2508, 2548, 2574, 2576, 2592, 2622, 2646, 2673, 2691, 2717, 2736, 2772, 2793, 2808, 2898, 2912, 2916, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3159, 3168, 3192, 3234, 3276, 3289, 3312, 3344, 3381, 3402, 3432, 3458, 3496, 3528, 3542, 3564, 3588, 3591, 3696, 3724, 3726, 3744, 3762, 3822, 3861, 3864, 3888, 3933, 3952, 3969, 4004, 4048, 4104, 4158, 4186, 4212, 4256, 4312, 4347, 4368, 4389, 4446, 4508, 4536, 4554, 4576, 4617, 4704, 4752, 4784, 4788, 4807, 4851, 4914, 4968, 5016, 5096, 5103, 5148, 5152, 5187, 5244, 5292, 5313, 5346, 5382, 5434, 5472, 5544, 5586, 5589, 5616, 5643, 5681, 5733, 5796, 5832, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6318, 6384, 6468, 6552, 6578, 6624, 6669, 6688, 6762, 6804, 6831, 6864, 6916, 6992, 7007, 7056, 7084, 7128, 7176, 7182, 7371, 7392, 7448, 7452, 7524, 7644, 7722, 7728, 7776, 7866, 7904, 7938, 8008, 8019, 8073, 8096, 8151, 8208, 8316, 8372, 8379, 8424, 8624, 8694, 8736, 8778, 8892, 9009, 9016, 9072, 9108, 9177, 9234, 9477, 9504, 9568, 9576, 9614, 9702, 9828, 9867, 9936, 10032, 10143, 10192, 10206, 10241, 10296, 10374, 10488, 10584, 10626, 10692, 10764, 10773, 10868, 11088, 11172, 11178, 11232, 11286, 11362, 11466, 11583, 11592, 11664, 11704, 11799, 11856, 11907, 12012, 12103, 12144, 12236, 12312, 12397, 12474, 12558, 12636, 12768, 12936, 13041, 13104, 13156, 13167, 13338, 13524, 13608, 13662, 13728, 13832, 13851, 13984, 14014, 14112, 14168, 14256, 14352, 14364, 14421, 14553, 14651, 14742, 14896, 14904, 15048, 15288, 15444, 15456, 15561, 15732, 15876, 15939, 16016, 16038, 16146, 16302, 16416, 16632, 16744, 16758, 16767, 16848, 16929, 17043, 17199, 17248, 17388, 17556, 17784, 18018, 18032, 18144, 18216, 18354, 18468, 18711, 18837, 18954, 19019, 19152, 19228, 19404, 19656, 19734, 19872, 20007, 20064, 20286, 20384, 20412, 20482, 20493, 20592, 20748, 20976, 21021, 21168, 21252, 21384, 21413, 21528, 21546, 21736, 22113, 22176, 22344, 22356, 22572, 22724, 22932, 23023, 23166, 23184, 23328, 23408, 23598, 23712, 23814, 24024, 24206, 24219, 24288, 24453, 24472, 24624, 24794, 24948, 25116, 25137, 25272, 25872, 26082, 26208, 26312, 26334, 26676, 27027, 27048, 27216, 27324, 27531, 27664, 27702, 28028, 28336, 28512, 28704, 28728, 28842, 29106, 29302, 29484, 29601, 29792, 29808, 30096, 30429, 30576, 30723, 30888, 31122, 31464, 31752, 31878, 32032, 32076, 32292, 32319, 32604, 33264, 33488, 33516, 33534, 33649, 33696, 33858, 34086, 34398, 34749, 34776, 35112, 35397, 35568, 35721, 36036, 36064, 36309, 36432, 36708, 36936, 37191, 37422, 37674, 37908, 38038, 38304, 38456, 38808, 39123, 39312, 39468, 39501, 39767, 40014, 40572, 40824, 40964, 40986, 41184, 41496, 41952, 42042, 42336, 42504, 42768, 42826, 43056, 43092, 43263, 43472, 43659, 43953, 44226, 44688, 44712, 45144, 45448, 45864, 46046, 46332, 46368, 46683, 46816, 47196, 47628, 47817, 48048, 48412, 48438, 48906, 48944, 49248, 49588, 49896, 50232, 50274, 50544, 50787, 51129, 51597, 51744, 52164, 52624, 52668, 53352, 54054, 54096, 54432, 54648, 55062, 55328, 55404, 56056, 56133, 56511, 56672, 57057, 57456, 57684, 58212, 58604, 58968, 59202, 59616, 60021, 60192, 60858, 61152, 61446, 61479, 61776, 62244, 62491, 62928, 63063, 63504, 63756, 64152, 64239, 64584, 64638, 65208, 66339, 66528, 66976, 67032, 67068, 67298, 67716, 68172, 68796, 69069, 69498, 69552, 70224, 70794, 71136, 71442, 72072, 72618, 72657, 72864, 73359, 73416, 73872, 74382, 74844, 75348, 75411, 75816, 76076, 76912, 77616, 78246, 78624, 78936, 79002, 79534, 80028, 81081, 81144, 81648, 81928, 81972, 82593, 82992, 84084, 85008, 85536, 85652, 86112, 86184, 86526, 86944, 87318, 87906, 88452, 88803, 89376, 89424, 90288, 90896, 91287, 91728, 92092, 92169, 92664, 93366, 94392, 95256, 95634, 96096, 96824, 96876, 96957, 97812, 97888, 99176, 99792, 100464, 100548, 100947, 101088, 101574, 102258, 103194, 104247, 104328, 105248, 105336, 106191, 106704, 108108, 108192, 108927, 109296, 110124, 110808, 111573, 112112, 112266, 113022, 114114, 114912, 115368, 116424, 117208, 117369, 117936, 118404, 118503, 119301, 120042, 121716, 122892, 122958, 123552, 124488, 124982, 125856, 126126, 127008, 127512, 128304, 128478, 129168, 129276, 129789, 130416, 130977, 131859, 132678, 133133, 134064, 134136, 134596, 135432, 136344, 137592, 138138, 138996, 139104, 140049, 140448, 141588, 142884, 143451, 144144, 145236, 145314, 146718, 146832, 147744, 148764, 149688, 150696, 150822, 151632, 152152, 152361, 153387, 153824, 154791, 155232, 156492, 157872, 158004, 159068, 160056, 161161, 162162, 162288, 163296, 163856, 163944, 165186, 165984, 168168, 169533, 170016, 171171, 171304, 172368, 173052, 174636, 175812, 176904, 177606, 178848, 180063, 180576, 181792, 182574, 183456, 184184, 184338, 184437, 185328, 186732, 187473, 188784, 189189, 190512, 191268, 192717, 193648, 193752, 193914, 195624, 198352, 199584, 200928, 201096, 201894, 203148, 204516, 206388, 207207, 208494, 208656, 210672, 212382, 213408, 216216, 217854, 217971, 218592, 220077, 220248, 221616, 223146, 224224, 224532, 226044, 226233, 228228, 230736, 232848, 234416, 234738, 235543, 235872, 236808, 237006, 238602, 240084, 243243, 243432, 245784, 245916, 247779, 248976, 249964, 252252, 255024, 256608, 256956, 258336, 258552, 259578, 260832, 261954, 263718, 265356, 266266, 266409, 268128, 268272, 269192, 270864, 272688, 273861, 275184, 276276, 276507, 277992, 278369, 280098, 283176, 285768, 286902, 288288, 290472, 290628, 293436, 293664, 297528, 299376, 301392, 301644, 302841, 303264, 304304, 304722, 306774, 309582, 312984, 315744, 316008, 318136, 318573, 320112, 322322, 324324, 324576, 326781, 327712, 327888, 330372, 334719, 336336, 339066, 342342, 342608, 344736, 346104, 349272, 351624, 353808, 355212, 355509, 357903, 360126, 365148, 368368, 368676, 368874, 370656, 373464, 374946, 377568, 378378, 381024, 382536, 385434, 387296, 387504, 387828, 389367, 391248, 392931, 395577, 396704, 399399, 402192, 403788, 406296, 409032, 412776, 414414, 416988, 417312, 420147, 421344, 424764, 430353, 432432, 435708, 435942, 437437, 440154, 440496, 443232, 446292, 449064, 452088, 452466, 456456, 460161, 461472, 464373, 465696, 468832, 469476, 471086, 473616, 474012, 477204, 480168, 483483, 486486, 486864, 491568, 491832, 495558, 497952, 499928, 504504, 508599, 510048, 513513, 513912, 517104, 519156, 523908, 527436, 530712, 532532, 532818, 536544, 538384, 541728, 545376, 547722, 550368, 552552, 553014, 555984, 556738, 560196, 562419, 566352, 567567, 571536, 573804, 578151, 580944, 581256, 586872, 595056, 598752, 602784, 603288, 605682, 608608, 609444, 613548, 619164, 621621, 625968, 632016, 636272, 637146, 640224, 644644, 648648, 653562, 655776, 660231, 660744, 669438, 672672, 678132, 678699, 684684, 685216, 692208, 698544, 703248, 706629, 707616, 710424, 711018, 715806, 720252, 729729, 730296, 736736, 737352, 737748, 743337, 746928, 749892, 756756, 765072, 770868, 775008, 775656, 778734, 782496, 785862, 791154, 798798, 799227, 804384, 807576, 812592, 818064, 821583, 825552, 828828, 829521, 833976, 835107, 840294, 849528, 860706, 864864, 871416, 871884, 874874, 880308, 880992, 892584, 898128, 904176, 904932, 908523, 912912, 920322, 928746, 938952, 942172, 947232, 948024, 954408, 960336, 966966, 972972, 973728, 980343, 983136, 983664, 991116, 999856, 1004157, 1009008, 1017198, 1027026, 1027824, 1034208, 1038312, 1047816, 1054872, 1061424, 1065064, 1065636, 1066527, 1073709, 1076768, 1095444, 1105104, 1106028, 1111968, 1113476, 1120392, 1124838, 1132704, 1135134, 1143072, 1147608, 1156302, 1161888, 1162512, 1168101, 1173744, 1186731, 1190112, 1198197, 1206576, 1211364, 1218888, 1227096, 1238328, 1243242, 1251936, 1260441, 1264032, 1272544, 1274292, 1289288, 1291059, 1297296, 1307124, 1312311, 1320462, 1321488, 1338876, 1356264, 1357398, 1369368, 1380483, 1384416, 1397088, 1406496, 1413258, 1420848, 1422036, 1431612, 1440504, 1450449, 1459458, 1460592, 1474704, 1475496, 1486674, 1493856, 1499784, 1513512, 1525797, 1530144, 1540539, 1541736, 1551312, 1557468, 1571724, 1582308, 1597596, 1598454, 1615152, 1625184, 1636128, 1643166, 1651104, 1657656, 1659042, 1667952, 1670214, 1680588, 1687257, 1699056, 1702701, 1721412, 1734453, 1742832, 1743768, 1749748, 1760616, 1785168, 1796256, 1808352, 1809864, 1817046, 1825824, 1840644, 1857492, 1864863, 1877904, 1884344, 1896048, 1908816, 1920672, 1933932, 1945944, 1960686, 1967328, 1980693, 1982232, 1999712, 2008314, 2018016, 2034396, 2054052, 2055648, 2076624, 2095632, 2109744, 2119887, 2122848, 2130128, 2131272, 2133054, 2147418, 2190888, 2210208, 2212056, 2226952, 2230011, 2240784, 2249676, 2270268, 2295216, 2312604, 2325024, 2336202, 2347488, 2373462, 2396394, 2397681, 2413152, 2422728, 2437776, 2454192, 2476656, 2486484, 2488563, 2505321, 2520882, 2548584, 2578576, 2582118, 2594592, 2614248, 2624622, 2640924, 2642976, 2677752, 2712528, 2714796, 2725569, 2738736, 2760966, 2826516, 2841696, 2844072, 2863224, 2881008, 2900898, 2918916, 2921184, 2941029, 2949408, 2950992, 2973348, 2999568, 3012471, 3027024, 3051594, 3062059, 3081078, 3083472, 3102624, 3114936, 3143448, 3164616, 3195192, 3196908, 3221127, 3230304, 3286332, 3315312, 3318084, 3335904, 3340428, 3361176, 3374514, 3398112, 3405402, 3442824, 3468906, 3485664, 3487536, 3499496, 3504303, 3521232, 3560193, 3570336, 3594591, 3619728, 3634092, 3681288, 3714984, 3729726, 3755808, 3768688, 3792096, 3817632, 3867864, 3891888, 3921372, 3936933, 3961386, 3964464, 4016628, 4068792, 4108104, 4141449, 4153248, 4191264, 4219488, 4239774, 4260256, 4262544, 4266108, 4294836, 4351347, 4381776, 4424112, 4453904, 4460022, 4481568, 4499352, 4540536, 4590432, 4621617, 4625208, 4672404, 4746924, 4792788, 4795362, 4845456, 4875552, 4908384, 4953312, 4972968, 4977126, 5010642, 5041764, 5061771, 5097168, 5108103, 5157152, 5164236, 5203359, 5228496, 5249244, 5281848, 5355504, 5425056, 5429592, 5451138, 5477472, 5521932, 5594589, 5653032, 5688144, 5726448, 5762016, 5801796, 5837832, 5882058, 5901984, 5946696, 5999136, 6024942, 6054048, 6103188, 6124118, 6162156, 6166944, 6229872, 6286896, 6329232, 6359661, 6390384, 6393816, 6442254, 6572664, 6630624, 6636168, 6680856, 6722352, 6749028, 6810804, 6885648, 6937812, 6975072, 6998992, 7008606, 7042464, 7120386, 7189182, 7239456, 7268184, 7362576, 7429968, 7459452, 7465689, 7515963, 7537376, 7735728, 7783776, 7842744, 7873866, 7922772, 7928928, 8033256, 8137584, 8176707, 8216208, 8282898, 8479548, 8525088, 8532216, 8589672, 8702694, 8763552, 8823087, 8848224, 8907808, 8920044, 8998704, 9037413, 9081072, 9186177, 9243234, 9250416, 9344808, 9493848, 9585576, 9590724, 9663381, 9690912, 9945936, 9954252, 10021284, 10083528, 10123542, 10194336, 10216206, 10328472, 10406718, 10456992, 10498488, 10563696, 10680579, 10711008, 10783773, 10859184, 10902276, 11043864, 11189178, 11306064, 11376288, 11452896, 11603592, 11675664, 11764116, 11810799, 11893392, 12049884, 12206376, 12248236, 12324312, 12459744, 12573792, 12658464, 12719322, 12780768, 12787632, 12884508, 13054041, 13145328, 13272336, 13361712, 13444704, 13498056, 13621608, 13771296, 13864851, 13875624, 13997984, 14017212, 14240772, 14378364, 14536368, 14725152, 14859936, 14918904, 14931378, 15031926, 15185313, 15471456, 15610077, 15685488, 15747732, 15845544, 16066512, 16275168, 16353414, 16432416, 16565796, 16783767, 16959096, 17064432, 17179344, 17405388, 17646174, 17840088, 17997408, 18074826, 18162144, 18372354, 18486468, 18500832, 18689616, 18987696, 19078983, 19171152, 19181448, 19326762, 19891872, 19908504, 20042568, 20167056, 20247084, 20432412, 20656944, 20813436, 20996976, 21127392, 21361158, 21567546, 21718368, 21804552, 22087728, 22378356, 22547889, 22612128, 23207184, 23351328, 23528232, 23621598, 23786784, 24099768, 24412752, 24496472, 24530121, 24648624, 25438644, 25575264, 25769016, 26108082, 26290656, 26544672, 26723424, 26996112, 27243216, 27558531, 27729702, 27751248, 28034424, 28481544, 28756728, 28990143, 29072736, 29837808, 29862756, 30063852, 30370626, 31220154, 31370976, 31495464, 31691088, 32133024, 32351319, 32706828, 33131592, 33567534, 33918192, 34128864, 34358688, 34810776, 35292348, 35432397, 35680176, 36149652, 36744708, 36972936, 37379232, 37975392, 38157966, 38342304, 38362896, 38653524, 39162123, 39817008, 40085136, 40334112, 40494168, 40864824, 41313888, 41626872, 41993952, 42722316, 43135092, 43609104, 44175456, 44756712, 45095778, 45555939, 46414368, 47056464, 47243196, 48199536, 48825504, 48992944, 49060242, 49297248, 50877288, 51538032, 52216164, 53992224, 54486432, 55117062, 55459404, 55502496, 56068848, 56963088, 57236949, 57513456, 57980286, 59675616, 59725512, 60127704, 60741252, 62440308, 62990928, 63382176, 64702638, 65413656, 66263184, 67135068, 67643667, 67836384, 69621552, 70584696, 70864794, 71360352, 72299304, 73489416, 73945872, 76315932, 76725792, 77307048, 78324246, 79634016, 80170272, 80988336, 81729648, 82675593, 83253744, 85444632, 86270184, 87218208, 89513424, 90191556, 91111878, 94112928, 94486392, 96399072, 97053957, 97985888, 98120484, 101754576, 103076064, 104432328, 106297191, 110234124, 110918808, 112137696, 113926176, 114473898, 115026912, 115960572, 117486369, 119451024, 120255408, 121482504, 124880616, 125981856, 129405276, 130827312, 132526368, 134270136, 135287334, 139243104, 141169392, 141729588, 144598608, 146978832, 147891744, 152631864, 154614096, 156648492, 161976672, 163459296, 165351186, 166507488, 170889264, 171710847, 172540368, 179026848, 180383112, 182223756, 188972784, 194107914, 196240968, 202931001, 203509152, 208864656, 212594382, 220468248, 221837616, 228947796, 231921144, 234972738, 238902048, 240510816, 242965008, 248026779, 249761232, 258810552, 261654624, 268540272, 270574668, 282338784, 283459176, 289197216, 293957664, 305263728, 309228192, 313296984, 318891573, 330702372, 341778528, 343421694, 345080736, 360766224, 364447512, 377945568, 388215828, 392481936, 405862002, 417729312, 425188764, 440936496, 443675232, 457895592, 463842288, 469945476, 485930016, 496053558, 499522464, 517621104, 537080544, 541149336, 566918352, 610527456, 626593968, 637783146, 661404744, 686843388, 721532448, 728895024, 744080337, 776431656, 784963872, 811724004, 850377528, 881872992, 915791184, 927684576, 939890952, 992107116, 1035242208, 1082298672, 1133836704, 1253187936, 1275566292, 1322809488, 1373686776, 1457790048, 1488160674, 1552863312, 1623448008, 1700755056, 1831582368, 1879781904, 1984214232, 2164597344, 2232241011, 2551132584, 2645618976, 2747373552, 2976321348, 3105726624, 3246896016, 3401510112, 3759563808, 3968428464, 4464482022, 5102265168, 5494747104, 5952642696, 6493792032, 7936856928, 8928964044, 10204530336, 11905285392, 17857928088, 23810570784, 35715856176, 71431712352]

約数ペア:

[(1, 71431712352), (2, 35715856176), (3, 23810570784), (4, 17857928088), (6, 11905285392), (7, 10204530336), (8, 8928964044), (9, 7936856928), (11, 6493792032), (12, 5952642696), (13, 5494747104), (14, 5102265168), (16, 4464482022), (18, 3968428464), (19, 3759563808), (21, 3401510112), (22, 3246896016), (23, 3105726624), (24, 2976321348), (26, 2747373552), (27, 2645618976), (28, 2551132584), (32, 2232241011), (33, 2164597344), (36, 1984214232), (38, 1879781904), (39, 1831582368), (42, 1700755056), (44, 1623448008), (46, 1552863312), (48, 1488160674), (49, 1457790048), (52, 1373686776), (54, 1322809488), (56, 1275566292), (57, 1253187936), (63, 1133836704), (66, 1082298672), (69, 1035242208), (72, 992107116), (76, 939890952), (77, 927684576), (78, 915791184), (81, 881872992), (84, 850377528), (88, 811724004), (91, 784963872), (92, 776431656), (96, 744080337), (98, 728895024), (99, 721532448), (104, 686843388), (108, 661404744), (112, 637783146), (114, 626593968), (117, 610527456), (126, 566918352), (132, 541149336), (133, 537080544), (138, 517621104), (143, 499522464), (144, 496053558), (147, 485930016), (152, 469945476), (154, 463842288), (156, 457895592), (161, 443675232), (162, 440936496), (168, 425188764), (171, 417729312), (176, 405862002), (182, 392481936), (184, 388215828), (189, 377945568), (196, 364447512), (198, 360766224), (207, 345080736), (208, 343421694), (209, 341778528), (216, 330702372), (224, 318891573), (228, 313296984), (231, 309228192), (234, 305263728), (243, 293957664), (247, 289197216), (252, 283459176), (253, 282338784), (264, 270574668), (266, 268540272), (273, 261654624), (276, 258810552), (286, 249761232), (288, 248026779), (294, 242965008), (297, 240510816), (299, 238902048), (304, 234972738), (308, 231921144), (312, 228947796), (322, 221837616), (324, 220468248), (336, 212594382), (342, 208864656), (351, 203509152), (352, 202931001), (364, 196240968), (368, 194107914), (378, 188972784), (392, 182223756), (396, 180383112), (399, 179026848), (414, 172540368), (416, 171710847), (418, 170889264), (429, 166507488), (432, 165351186), (437, 163459296), (441, 161976672), (456, 156648492), (462, 154614096), (468, 152631864), (483, 147891744), (486, 146978832), (494, 144598608), (504, 141729588), (506, 141169392), (513, 139243104), (528, 135287334), (532, 134270136), (539, 132526368), (546, 130827312), (552, 129405276), (567, 125981856), (572, 124880616), (588, 121482504), (594, 120255408), (598, 119451024), (608, 117486369), (616, 115960572), (621, 115026912), (624, 114473898), (627, 113926176), (637, 112137696), (644, 110918808), (648, 110234124), (672, 106297191), (684, 104432328), (693, 103076064), (702, 101754576), (728, 98120484), (729, 97985888), (736, 97053957), (741, 96399072), (756, 94486392), (759, 94112928), (784, 91111878), (792, 90191556), (798, 89513424), (819, 87218208), (828, 86270184), (836, 85444632), (858, 83253744), (864, 82675593), (874, 81729648), (882, 80988336), (891, 80170272), (897, 79634016), (912, 78324246), (924, 77307048), (931, 76725792), (936, 76315932), (966, 73945872), (972, 73489416), (988, 72299304), (1001, 71360352), (1008, 70864794), (1012, 70584696), (1026, 69621552), (1053, 67836384), (1056, 67643667), (1064, 67135068), (1078, 66263184), (1092, 65413656), (1104, 64702638), (1127, 63382176), (1134, 62990928), (1144, 62440308), (1176, 60741252), (1188, 60127704), (1196, 59725512), (1197, 59675616), (1232, 57980286), (1242, 57513456), (1248, 57236949), (1254, 56963088), (1274, 56068848), (1287, 55502496), (1288, 55459404), (1296, 55117062), (1311, 54486432), (1323, 53992224), (1368, 52216164), (1386, 51538032), (1404, 50877288), (1449, 49297248), (1456, 49060242), (1458, 48992944), (1463, 48825504), (1482, 48199536), (1512, 47243196), (1518, 47056464), (1539, 46414368), (1568, 45555939), (1584, 45095778), (1596, 44756712), (1617, 44175456), (1638, 43609104), (1656, 43135092), (1672, 42722316), (1701, 41993952), (1716, 41626872), (1729, 41313888), (1748, 40864824), (1764, 40494168), (1771, 40334112), (1782, 40085136), (1794, 39817008), (1824, 39162123), (1848, 38653524), (1862, 38362896), (1863, 38342304), (1872, 38157966), (1881, 37975392), (1911, 37379232), (1932, 36972936), (1944, 36744708), (1976, 36149652), (2002, 35680176), (2016, 35432397), (2024, 35292348), (2052, 34810776), (2079, 34358688), (2093, 34128864), (2106, 33918192), (2128, 33567534), (2156, 33131592), (2184, 32706828), (2208, 32351319), (2223, 32133024), (2254, 31691088), (2268, 31495464), (2277, 31370976), (2288, 31220154), (2352, 30370626), (2376, 30063852), (2392, 29862756), (2394, 29837808), (2457, 29072736), (2464, 28990143), (2484, 28756728), (2508, 28481544), (2548, 28034424), (2574, 27751248), (2576, 27729702), (2592, 27558531), (2622, 27243216), (2646, 26996112), (2673, 26723424), (2691, 26544672), (2717, 26290656), (2736, 26108082), (2772, 25769016), (2793, 25575264), (2808, 25438644), (2898, 24648624), (2912, 24530121), (2916, 24496472), (2926, 24412752), (2964, 24099768), (3003, 23786784), (3024, 23621598), (3036, 23528232), (3059, 23351328), (3078, 23207184), (3159, 22612128), (3168, 22547889), (3192, 22378356), (3234, 22087728), (3276, 21804552), (3289, 21718368), (3312, 21567546), (3344, 21361158), (3381, 21127392), (3402, 20996976), (3432, 20813436), (3458, 20656944), (3496, 20432412), (3528, 20247084), (3542, 20167056), (3564, 20042568), (3588, 19908504), (3591, 19891872), (3696, 19326762), (3724, 19181448), (3726, 19171152), (3744, 19078983), (3762, 18987696), (3822, 18689616), (3861, 18500832), (3864, 18486468), (3888, 18372354), (3933, 18162144), (3952, 18074826), (3969, 17997408), (4004, 17840088), (4048, 17646174), (4104, 17405388), (4158, 17179344), (4186, 17064432), (4212, 16959096), (4256, 16783767), (4312, 16565796), (4347, 16432416), (4368, 16353414), (4389, 16275168), (4446, 16066512), (4508, 15845544), (4536, 15747732), (4554, 15685488), (4576, 15610077), (4617, 15471456), (4704, 15185313), (4752, 15031926), (4784, 14931378), (4788, 14918904), (4807, 14859936), (4851, 14725152), (4914, 14536368), (4968, 14378364), (5016, 14240772), (5096, 14017212), (5103, 13997984), (5148, 13875624), (5152, 13864851), (5187, 13771296), (5244, 13621608), (5292, 13498056), (5313, 13444704), (5346, 13361712), (5382, 13272336), (5434, 13145328), (5472, 13054041), (5544, 12884508), (5586, 12787632), (5589, 12780768), (5616, 12719322), (5643, 12658464), (5681, 12573792), (5733, 12459744), (5796, 12324312), (5832, 12248236), (5852, 12206376), (5928, 12049884), (6006, 11893392), (6048, 11810799), (6072, 11764116), (6118, 11675664), (6156, 11603592), (6237, 11452896), (6279, 11376288), (6318, 11306064), (6384, 11189178), (6468, 11043864), (6552, 10902276), (6578, 10859184), (6624, 10783773), (6669, 10711008), (6688, 10680579), (6762, 10563696), (6804, 10498488), (6831, 10456992), (6864, 10406718), (6916, 10328472), (6992, 10216206), (7007, 10194336), (7056, 10123542), (7084, 10083528), (7128, 10021284), (7176, 9954252), (7182, 9945936), (7371, 9690912), (7392, 9663381), (7448, 9590724), (7452, 9585576), (7524, 9493848), (7644, 9344808), (7722, 9250416), (7728, 9243234), (7776, 9186177), (7866, 9081072), (7904, 9037413), (7938, 8998704), (8008, 8920044), (8019, 8907808), (8073, 8848224), (8096, 8823087), (8151, 8763552), (8208, 8702694), (8316, 8589672), (8372, 8532216), (8379, 8525088), (8424, 8479548), (8624, 8282898), (8694, 8216208), (8736, 8176707), (8778, 8137584), (8892, 8033256), (9009, 7928928), (9016, 7922772), (9072, 7873866), (9108, 7842744), (9177, 7783776), (9234, 7735728), (9477, 7537376), (9504, 7515963), (9568, 7465689), (9576, 7459452), (9614, 7429968), (9702, 7362576), (9828, 7268184), (9867, 7239456), (9936, 7189182), (10032, 7120386), (10143, 7042464), (10192, 7008606), (10206, 6998992), (10241, 6975072), (10296, 6937812), (10374, 6885648), (10488, 6810804), (10584, 6749028), (10626, 6722352), (10692, 6680856), (10764, 6636168), (10773, 6630624), (10868, 6572664), (11088, 6442254), (11172, 6393816), (11178, 6390384), (11232, 6359661), (11286, 6329232), (11362, 6286896), (11466, 6229872), (11583, 6166944), (11592, 6162156), (11664, 6124118), (11704, 6103188), (11799, 6054048), (11856, 6024942), (11907, 5999136), (12012, 5946696), (12103, 5901984), (12144, 5882058), (12236, 5837832), (12312, 5801796), (12397, 5762016), (12474, 5726448), (12558, 5688144), (12636, 5653032), (12768, 5594589), (12936, 5521932), (13041, 5477472), (13104, 5451138), (13156, 5429592), (13167, 5425056), (13338, 5355504), (13524, 5281848), (13608, 5249244), (13662, 5228496), (13728, 5203359), (13832, 5164236), (13851, 5157152), (13984, 5108103), (14014, 5097168), (14112, 5061771), (14168, 5041764), (14256, 5010642), (14352, 4977126), (14364, 4972968), (14421, 4953312), (14553, 4908384), (14651, 4875552), (14742, 4845456), (14896, 4795362), (14904, 4792788), (15048, 4746924), (15288, 4672404), (15444, 4625208), (15456, 4621617), (15561, 4590432), (15732, 4540536), (15876, 4499352), (15939, 4481568), (16016, 4460022), (16038, 4453904), (16146, 4424112), (16302, 4381776), (16416, 4351347), (16632, 4294836), (16744, 4266108), (16758, 4262544), (16767, 4260256), (16848, 4239774), (16929, 4219488), (17043, 4191264), (17199, 4153248), (17248, 4141449), (17388, 4108104), (17556, 4068792), (17784, 4016628), (18018, 3964464), (18032, 3961386), (18144, 3936933), (18216, 3921372), (18354, 3891888), (18468, 3867864), (18711, 3817632), (18837, 3792096), (18954, 3768688), (19019, 3755808), (19152, 3729726), (19228, 3714984), (19404, 3681288), (19656, 3634092), (19734, 3619728), (19872, 3594591), (20007, 3570336), (20064, 3560193), (20286, 3521232), (20384, 3504303), (20412, 3499496), (20482, 3487536), (20493, 3485664), (20592, 3468906), (20748, 3442824), (20976, 3405402), (21021, 3398112), (21168, 3374514), (21252, 3361176), (21384, 3340428), (21413, 3335904), (21528, 3318084), (21546, 3315312), (21736, 3286332), (22113, 3230304), (22176, 3221127), (22344, 3196908), (22356, 3195192), (22572, 3164616), (22724, 3143448), (22932, 3114936), (23023, 3102624), (23166, 3083472), (23184, 3081078), (23328, 3062059), (23408, 3051594), (23598, 3027024), (23712, 3012471), (23814, 2999568), (24024, 2973348), (24206, 2950992), (24219, 2949408), (24288, 2941029), (24453, 2921184), (24472, 2918916), (24624, 2900898), (24794, 2881008), (24948, 2863224), (25116, 2844072), (25137, 2841696), (25272, 2826516), (25872, 2760966), (26082, 2738736), (26208, 2725569), (26312, 2714796), (26334, 2712528), (26676, 2677752), (27027, 2642976), (27048, 2640924), (27216, 2624622), (27324, 2614248), (27531, 2594592), (27664, 2582118), (27702, 2578576), (28028, 2548584), (28336, 2520882), (28512, 2505321), (28704, 2488563), (28728, 2486484), (28842, 2476656), (29106, 2454192), (29302, 2437776), (29484, 2422728), (29601, 2413152), (29792, 2397681), (29808, 2396394), (30096, 2373462), (30429, 2347488), (30576, 2336202), (30723, 2325024), (30888, 2312604), (31122, 2295216), (31464, 2270268), (31752, 2249676), (31878, 2240784), (32032, 2230011), (32076, 2226952), (32292, 2212056), (32319, 2210208), (32604, 2190888), (33264, 2147418), (33488, 2133054), (33516, 2131272), (33534, 2130128), (33649, 2122848), (33696, 2119887), (33858, 2109744), (34086, 2095632), (34398, 2076624), (34749, 2055648), (34776, 2054052), (35112, 2034396), (35397, 2018016), (35568, 2008314), (35721, 1999712), (36036, 1982232), (36064, 1980693), (36309, 1967328), (36432, 1960686), (36708, 1945944), (36936, 1933932), (37191, 1920672), (37422, 1908816), (37674, 1896048), (37908, 1884344), (38038, 1877904), (38304, 1864863), (38456, 1857492), (38808, 1840644), (39123, 1825824), (39312, 1817046), (39468, 1809864), (39501, 1808352), (39767, 1796256), (40014, 1785168), (40572, 1760616), (40824, 1749748), (40964, 1743768), (40986, 1742832), (41184, 1734453), (41496, 1721412), (41952, 1702701), (42042, 1699056), (42336, 1687257), (42504, 1680588), (42768, 1670214), (42826, 1667952), (43056, 1659042), (43092, 1657656), (43263, 1651104), (43472, 1643166), (43659, 1636128), (43953, 1625184), (44226, 1615152), (44688, 1598454), (44712, 1597596), (45144, 1582308), (45448, 1571724), (45864, 1557468), (46046, 1551312), (46332, 1541736), (46368, 1540539), (46683, 1530144), (46816, 1525797), (47196, 1513512), (47628, 1499784), (47817, 1493856), (48048, 1486674), (48412, 1475496), (48438, 1474704), (48906, 1460592), (48944, 1459458), (49248, 1450449), (49588, 1440504), (49896, 1431612), (50232, 1422036), (50274, 1420848), (50544, 1413258), (50787, 1406496), (51129, 1397088), (51597, 1384416), (51744, 1380483), (52164, 1369368), (52624, 1357398), (52668, 1356264), (53352, 1338876), (54054, 1321488), (54096, 1320462), (54432, 1312311), (54648, 1307124), (55062, 1297296), (55328, 1291059), (55404, 1289288), (56056, 1274292), (56133, 1272544), (56511, 1264032), (56672, 1260441), (57057, 1251936), (57456, 1243242), (57684, 1238328), (58212, 1227096), (58604, 1218888), (58968, 1211364), (59202, 1206576), (59616, 1198197), (60021, 1190112), (60192, 1186731), (60858, 1173744), (61152, 1168101), (61446, 1162512), (61479, 1161888), (61776, 1156302), (62244, 1147608), (62491, 1143072), (62928, 1135134), (63063, 1132704), (63504, 1124838), (63756, 1120392), (64152, 1113476), (64239, 1111968), (64584, 1106028), (64638, 1105104), (65208, 1095444), (66339, 1076768), (66528, 1073709), (66976, 1066527), (67032, 1065636), (67068, 1065064), (67298, 1061424), (67716, 1054872), (68172, 1047816), (68796, 1038312), (69069, 1034208), (69498, 1027824), (69552, 1027026), (70224, 1017198), (70794, 1009008), (71136, 1004157), (71442, 999856), (72072, 991116), (72618, 983664), (72657, 983136), (72864, 980343), (73359, 973728), (73416, 972972), (73872, 966966), (74382, 960336), (74844, 954408), (75348, 948024), (75411, 947232), (75816, 942172), (76076, 938952), (76912, 928746), (77616, 920322), (78246, 912912), (78624, 908523), (78936, 904932), (79002, 904176), (79534, 898128), (80028, 892584), (81081, 880992), (81144, 880308), (81648, 874874), (81928, 871884), (81972, 871416), (82593, 864864), (82992, 860706), (84084, 849528), (85008, 840294), (85536, 835107), (85652, 833976), (86112, 829521), (86184, 828828), (86526, 825552), (86944, 821583), (87318, 818064), (87906, 812592), (88452, 807576), (88803, 804384), (89376, 799227), (89424, 798798), (90288, 791154), (90896, 785862), (91287, 782496), (91728, 778734), (92092, 775656), (92169, 775008), (92664, 770868), (93366, 765072), (94392, 756756), (95256, 749892), (95634, 746928), (96096, 743337), (96824, 737748), (96876, 737352), (96957, 736736), (97812, 730296), (97888, 729729), (99176, 720252), (99792, 715806), (100464, 711018), (100548, 710424), (100947, 707616), (101088, 706629), (101574, 703248), (102258, 698544), (103194, 692208), (104247, 685216), (104328, 684684), (105248, 678699), (105336, 678132), (106191, 672672), (106704, 669438), (108108, 660744), (108192, 660231), (108927, 655776), (109296, 653562), (110124, 648648), (110808, 644644), (111573, 640224), (112112, 637146), (112266, 636272), (113022, 632016), (114114, 625968), (114912, 621621), (115368, 619164), (116424, 613548), (117208, 609444), (117369, 608608), (117936, 605682), (118404, 603288), (118503, 602784), (119301, 598752), (120042, 595056), (121716, 586872), (122892, 581256), (122958, 580944), (123552, 578151), (124488, 573804), (124982, 571536), (125856, 567567), (126126, 566352), (127008, 562419), (127512, 560196), (128304, 556738), (128478, 555984), (129168, 553014), (129276, 552552), (129789, 550368), (130416, 547722), (130977, 545376), (131859, 541728), (132678, 538384), (133133, 536544), (134064, 532818), (134136, 532532), (134596, 530712), (135432, 527436), (136344, 523908), (137592, 519156), (138138, 517104), (138996, 513912), (139104, 513513), (140049, 510048), (140448, 508599), (141588, 504504), (142884, 499928), (143451, 497952), (144144, 495558), (145236, 491832), (145314, 491568), (146718, 486864), (146832, 486486), (147744, 483483), (148764, 480168), (149688, 477204), (150696, 474012), (150822, 473616), (151632, 471086), (152152, 469476), (152361, 468832), (153387, 465696), (153824, 464373), (154791, 461472), (155232, 460161), (156492, 456456), (157872, 452466), (158004, 452088), (159068, 449064), (160056, 446292), (161161, 443232), (162162, 440496), (162288, 440154), (163296, 437437), (163856, 435942), (163944, 435708), (165186, 432432), (165984, 430353), (168168, 424764), (169533, 421344), (170016, 420147), (171171, 417312), (171304, 416988), (172368, 414414), (173052, 412776), (174636, 409032), (175812, 406296), (176904, 403788), (177606, 402192), (178848, 399399), (180063, 396704), (180576, 395577), (181792, 392931), (182574, 391248), (183456, 389367), (184184, 387828), (184338, 387504), (184437, 387296), (185328, 385434), (186732, 382536), (187473, 381024), (188784, 378378), (189189, 377568), (190512, 374946), (191268, 373464), (192717, 370656), (193648, 368874), (193752, 368676), (193914, 368368), (195624, 365148), (198352, 360126), (199584, 357903), (200928, 355509), (201096, 355212), (201894, 353808), (203148, 351624), (204516, 349272), (206388, 346104), (207207, 344736), (208494, 342608), (208656, 342342), (210672, 339066), (212382, 336336), (213408, 334719), (216216, 330372), (217854, 327888), (217971, 327712), (218592, 326781), (220077, 324576), (220248, 324324), (221616, 322322), (223146, 320112), (224224, 318573), (224532, 318136), (226044, 316008), (226233, 315744), (228228, 312984), (230736, 309582), (232848, 306774), (234416, 304722), (234738, 304304), (235543, 303264), (235872, 302841), (236808, 301644), (237006, 301392), (238602, 299376), (240084, 297528), (243243, 293664), (243432, 293436), (245784, 290628), (245916, 290472), (247779, 288288), (248976, 286902), (249964, 285768), (252252, 283176), (255024, 280098), (256608, 278369), (256956, 277992), (258336, 276507), (258552, 276276), (259578, 275184), (260832, 273861), (261954, 272688), (263718, 270864), (265356, 269192), (266266, 268272), (266409, 268128)]