91476731808

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 43, 44, 48, 51, 54, 56, 57, 63, 66, 68, 72, 76, 77, 81, 84, 86, 88, 96, 99, 102, 108, 112, 114, 119, 121, 126, 129, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 172, 176, 187, 189, 198, 204, 209, 216, 224, 228, 231, 238, 242, 243, 252, 258, 264, 266, 272, 288, 297, 301, 304, 306, 308, 323, 324, 336, 342, 344, 352, 357, 363, 374, 378, 387, 396, 399, 408, 418, 432, 456, 459, 462, 473, 476, 484, 486, 504, 513, 516, 528, 532, 544, 561, 567, 594, 602, 608, 612, 616, 627, 646, 648, 672, 684, 688, 693, 714, 726, 731, 748, 756, 774, 792, 798, 816, 817, 836, 847, 864, 891, 903, 912, 918, 924, 946, 952, 968, 969, 972, 1008, 1026, 1032, 1056, 1064, 1071, 1089, 1122, 1134, 1161, 1188, 1197, 1204, 1224, 1232, 1254, 1292, 1296, 1309, 1368, 1376, 1377, 1386, 1419, 1428, 1452, 1462, 1463, 1496, 1512, 1539, 1548, 1584, 1596, 1632, 1634, 1672, 1683, 1694, 1701, 1782, 1806, 1824, 1836, 1848, 1881, 1892, 1904, 1936, 1938, 1944, 2016, 2052, 2057, 2064, 2079, 2128, 2142, 2178, 2193, 2244, 2261, 2268, 2299, 2322, 2376, 2394, 2408, 2448, 2451, 2464, 2508, 2541, 2584, 2592, 2618, 2673, 2709, 2736, 2754, 2772, 2838, 2856, 2904, 2907, 2924, 2926, 2992, 3024, 3078, 3096, 3168, 3192, 3213, 3267, 3268, 3311, 3344, 3366, 3388, 3402, 3483, 3553, 3564, 3591, 3612, 3672, 3696, 3762, 3784, 3808, 3872, 3876, 3888, 3927, 4104, 4114, 4128, 4131, 4158, 4256, 4257, 4284, 4356, 4386, 4389, 4488, 4522, 4536, 4598, 4617, 4644, 4752, 4788, 4816, 4896, 4902, 5016, 5049, 5082, 5117, 5168, 5203, 5236, 5346, 5418, 5472, 5508, 5544, 5643, 5676, 5712, 5719, 5808, 5814, 5848, 5852, 5984, 6048, 6156, 6171, 6192, 6237, 6384, 6426, 6534, 6536, 6579, 6622, 6688, 6732, 6776, 6783, 6804, 6897, 6966, 7106, 7128, 7182, 7224, 7344, 7353, 7392, 7524, 7568, 7623, 7752, 7776, 7854, 8041, 8127, 8208, 8228, 8262, 8316, 8514, 8568, 8712, 8721, 8772, 8778, 8976, 8987, 9044, 9072, 9196, 9234, 9288, 9504, 9576, 9632, 9639, 9801, 9804, 9933, 10032, 10098, 10164, 10234, 10336, 10406, 10449, 10472, 10659, 10692, 10773, 10836, 11016, 11088, 11286, 11352, 11424, 11438, 11616, 11628, 11696, 11704, 11781, 12312, 12342, 12384, 12474, 12768, 12771, 12852, 13068, 13072, 13158, 13167, 13244, 13464, 13552, 13566, 13608, 13794, 13889, 13932, 14212, 14256, 14364, 14399, 14448, 14688, 14706, 15048, 15136, 15147, 15246, 15351, 15504, 15609, 15708, 16082, 16093, 16254, 16416, 16456, 16524, 16632, 16929, 17028, 17136, 17157, 17424, 17442, 17544, 17556, 17952, 17974, 18088, 18144, 18392, 18468, 18513, 18576, 18711, 19152, 19278, 19602, 19608, 19737, 19866, 20064, 20196, 20328, 20349, 20468, 20691, 20812, 20898, 20944, 21318, 21384, 21546, 21672, 22032, 22059, 22176, 22572, 22704, 22869, 22876, 23256, 23392, 23408, 23562, 24123, 24381, 24624, 24684, 24871, 24948, 25542, 25704, 26136, 26144, 26163, 26316, 26334, 26488, 26928, 26961, 27104, 27132, 27216, 27588, 27778, 27864, 28424, 28512, 28728, 28798, 28896, 28917, 29403, 29412, 29799, 30096, 30294, 30492, 30702, 31008, 31218, 31416, 31977, 32164, 32186, 32319, 32508, 32912, 33048, 33264, 33858, 34056, 34272, 34314, 34848, 34884, 35088, 35112, 35343, 35948, 36176, 36421, 36784, 36936, 37026, 37152, 37422, 38304, 38313, 38556, 39083, 39204, 39216, 39474, 39501, 39732, 40392, 40656, 40698, 40936, 41382, 41624, 41667, 41796, 41888, 42636, 42768, 43092, 43197, 43344, 44064, 44118, 45144, 45408, 45441, 45738, 45752, 46053, 46512, 46816, 46827, 47124, 48246, 48279, 48762, 49248, 49368, 49742, 49896, 50787, 51084, 51408, 51471, 52272, 52326, 52632, 52668, 52976, 53856, 53922, 54264, 54432, 55176, 55539, 55556, 55728, 56287, 56848, 57456, 57596, 57834, 58806, 58824, 59211, 59598, 60192, 60588, 60984, 61047, 61404, 62073, 62436, 62832, 62909, 63954, 64328, 64372, 64638, 65016, 65824, 66096, 66177, 66528, 67716, 68112, 68607, 68628, 69768, 70176, 70224, 70686, 71896, 72352, 72369, 72842, 73143, 73568, 73872, 74052, 74613, 74844, 76626, 77112, 78166, 78408, 78432, 78489, 78948, 79002, 79464, 80784, 80883, 81312, 81396, 81872, 82764, 83248, 83334, 83592, 85272, 85536, 86184, 86394, 86688, 88236, 88451, 89397, 90288, 90882, 91476, 91504, 92106, 93024, 93654, 94248, 95931, 96492, 96558, 97223, 97524, 98736, 98857, 99484, 99792, 101574, 102168, 102816, 102942, 104544, 104652, 105264, 105336, 105952, 106029, 107844, 108528, 109263, 110352, 111078, 111112, 111456, 112574, 113696, 114912, 114939, 115192, 115668, 117249, 117612, 117648, 118422, 118503, 119196, 121176, 121968, 122094, 122808, 124146, 124872, 125001, 125664, 125818, 127908, 128656, 128744, 129276, 129591, 130032, 132192, 132354, 135432, 136224, 137214, 137256, 138159, 139536, 140448, 140481, 141372, 143792, 144738, 144837, 145684, 146286, 147744, 148104, 149226, 149688, 152779, 153252, 154224, 154413, 156332, 156816, 156978, 157896, 158004, 158928, 161568, 161766, 162792, 163744, 165528, 166496, 166617, 166668, 167184, 168861, 170544, 172368, 172788, 176472, 176902, 177633, 178794, 180576, 181764, 182952, 183008, 183141, 184212, 186219, 187308, 188496, 188727, 191862, 192984, 193116, 194446, 195048, 197472, 197714, 198531, 198968, 199584, 203148, 204336, 205821, 205884, 209304, 210528, 210672, 212058, 215688, 217056, 217107, 218526, 220704, 222156, 222224, 223839, 225148, 229878, 230384, 231336, 234498, 235224, 235296, 236844, 237006, 238392, 242352, 242649, 243936, 244188, 245616, 248292, 249744, 250002, 251636, 255816, 257312, 257488, 258552, 259182, 260064, 264708, 265353, 268191, 270864, 273581, 274428, 274512, 276318, 279072, 280962, 282744, 287584, 287793, 289476, 289674, 291368, 291669, 292572, 296208, 296571, 298452, 299376, 305558, 306504, 308448, 308826, 312664, 313632, 313956, 315792, 316008, 317856, 318087, 323532, 325584, 327789, 331056, 333234, 333336, 334368, 337722, 341088, 344736, 345576, 351747, 352944, 353804, 355266, 355509, 357588, 363528, 365904, 366282, 368424, 372438, 374616, 375003, 376992, 377454, 383724, 385968, 386232, 388773, 388892, 390096, 395428, 397062, 397936, 406296, 408672, 411642, 411768, 414477, 418608, 421344, 421443, 424116, 431376, 434214, 434511, 437052, 444312, 444448, 447678, 450296, 458337, 459756, 460768, 462672, 463239, 468996, 470448, 473688, 474012, 476784, 484704, 485298, 488376, 491232, 496584, 499488, 499851, 500004, 503272, 506583, 511632, 514976, 517104, 518364, 529416, 530706, 536382, 541728, 547162, 548856, 549024, 549423, 552636, 558657, 561924, 565488, 566181, 575586, 578952, 579348, 582736, 583338, 585144, 592416, 593142, 596904, 598752, 611116, 613008, 617652, 619157, 625328, 627912, 631584, 632016, 636174, 647064, 651168, 651321, 655578, 662112, 666468, 666672, 671517, 675444, 691152, 691999, 703494, 705888, 707608, 710532, 711018, 715176, 727056, 727947, 731808, 732564, 736848, 744876, 749232, 750006, 754908, 767448, 771936, 772464, 777546, 777784, 780192, 790856, 794124, 795872, 796059, 804573, 812592, 820743, 823284, 823536, 828954, 837216, 842886, 848232, 862752, 863379, 868428, 869022, 874104, 875007, 888624, 889713, 895356, 900592, 916674, 919512, 925344, 926478, 937992, 940896, 947376, 948024, 953568, 970596, 976752, 983367, 993168, 999702, 1000008, 1006544, 1013166, 1023264, 1034208, 1036728, 1055241, 1058832, 1061412, 1069453, 1072764, 1094324, 1097712, 1098846, 1105272, 1117314, 1123848, 1125009, 1130976, 1132362, 1151172, 1157904, 1158696, 1165472, 1166319, 1166676, 1170288, 1186284, 1193808, 1222232, 1226016, 1235304, 1238314, 1243431, 1250656, 1255824, 1264032, 1264329, 1272348, 1294128, 1302642, 1303533, 1311156, 1332936, 1333344, 1343034, 1350888, 1375011, 1382304, 1383998, 1389717, 1406988, 1415216, 1421064, 1422036, 1430352, 1454112, 1455894, 1465128, 1473696, 1489752, 1498464, 1500012, 1509816, 1519749, 1534896, 1544928, 1555092, 1555568, 1581712, 1588248, 1592118, 1609146, 1625184, 1641486, 1646568, 1647072, 1657908, 1680569, 1685772, 1696464, 1698543, 1726758, 1736856, 1738044, 1748208, 1750014, 1777248, 1779426, 1790712, 1801184, 1833348, 1839024, 1852956, 1857471, 1875984, 1894752, 1896048, 1941192, 1953504, 1953963, 1966734, 1986336, 1999404, 2000016, 2013088, 2014551, 2026332, 2073456, 2075997, 2110482, 2117664, 2122824, 2138906, 2145528, 2183841, 2188648, 2195424, 2197692, 2210544, 2234628, 2247696, 2250018, 2264724, 2302344, 2315808, 2317392, 2332638, 2333352, 2340576, 2372568, 2387616, 2388177, 2444464, 2462229, 2470608, 2476628, 2486862, 2511648, 2528658, 2544696, 2588256, 2605284, 2607066, 2622312, 2625021, 2665872, 2669139, 2686068, 2701776, 2750022, 2767996, 2779434, 2813976, 2830432, 2842128, 2844072, 2860704, 2911788, 2930256, 2950101, 2979504, 3000024, 3019632, 3039498, 3069792, 3110184, 3111136, 3163424, 3165723, 3176496, 3184236, 3208359, 3218292, 3282972, 3293136, 3315816, 3361138, 3371544, 3375027, 3392928, 3397086, 3453516, 3473712, 3476088, 3496416, 3498957, 3500028, 3558852, 3581424, 3666696, 3678048, 3705912, 3714942, 3751968, 3792096, 3882384, 3907926, 3910599, 3933468, 3998808, 4000032, 4029102, 4052664, 4125033, 4146912, 4151994, 4220964, 4245648, 4277812, 4291056, 4367682, 4377296, 4395384, 4421088, 4469256, 4495392, 4500036, 4529448, 4559247, 4604688, 4634784, 4665276, 4666704, 4745136, 4776354, 4888928, 4924458, 4941216, 4953256, 4973724, 5041707, 5057316, 5089392, 5095629, 5210568, 5214132, 5244624, 5250042, 5331744, 5338278, 5372136, 5403552, 5500044, 5535992, 5558868, 5572413, 5627952, 5684256, 5688144, 5823576, 5860512, 5900202, 5959008, 6000048, 6039264, 6043653, 6078996, 6220368, 6227991, 6331446, 6352992, 6368472, 6416718, 6436584, 6565944, 6586272, 6631632, 6722276, 6743088, 6750054, 6794172, 6907032, 6947424, 6952176, 6997914, 7000056, 7117704, 7162848, 7164531, 7333392, 7386687, 7411824, 7429884, 7764768, 7815852, 7821198, 7866936, 7875063, 7997616, 8007417, 8058204, 8105328, 8250066, 8303988, 8441928, 8491296, 8555624, 8582112, 8735364, 8754592, 8790768, 8850303, 8938512, 9000072, 9058896, 9118494, 9209376, 9330552, 9333408, 9490272, 9497169, 9552708, 9625077, 9848916, 9906512, 9947448, 10083414, 10114632, 10178784, 10191258, 10421136, 10428264, 10489248, 10500084, 10676556, 10744272, 11000088, 11071984, 11117736, 11144826, 11255904, 11376288, 11647152, 11763983, 11800404, 12000096, 12087306, 12157992, 12375099, 12440736, 12455982, 12662892, 12736944, 12833436, 12873168, 13131888, 13263264, 13444552, 13486176, 13500108, 13588344, 13677741, 13814064, 13904352, 13995828, 14000112, 14235408, 14329062, 14666784, 14773374, 14823648, 14859768, 15125121, 15286887, 15631704, 15642396, 15733872, 15750126, 15995232, 16014834, 16116408, 16210656, 16500132, 16607976, 16717239, 16883856, 17111248, 17470728, 17581536, 17700606, 17877024, 18000144, 18117792, 18236988, 18661104, 18683973, 18994338, 19105416, 19250154, 19697832, 19813024, 19894896, 20166828, 20229264, 20382516, 20842272, 20856528, 21000168, 21353112, 21488544, 21493593, 22000176, 22143968, 22160061, 22235472, 22289652, 23294304, 23527966, 23600808, 23625189, 24022251, 24174612, 24315984, 24750198, 24911964, 25325784, 25473888, 25666872, 25746336, 26263776, 26889104, 27000216, 27176688, 27355482, 27628128, 27991656, 28000224, 28470816, 28658124, 28875231, 29546748, 29719536, 30250242, 30573774, 31263408, 31284792, 31467744, 31500252, 32029668, 32232816, 33000264, 33215952, 33434478, 33767712, 34222496, 34941456, 35291949, 35401212, 36000288, 36473976, 37125297, 37322208, 37367946, 37988676, 38210832, 38500308, 39395664, 39789792, 40333656, 40458528, 40765032, 41713056, 42000336, 42706224, 42987186, 44000352, 44320122, 44470944, 44579304, 45375363, 47055932, 47201616, 47250378, 48044502, 48349224, 48631968, 49500396, 49823928, 50151717, 50651568, 51333744, 53778208, 54000432, 54353376, 54710964, 55983312, 56051919, 57316248, 57750462, 59093496, 59439072, 60500484, 61147548, 62526816, 62569584, 63000504, 64059336, 64465632, 66000528, 66431904, 66480183, 66868956, 69882912, 70583898, 70802424, 72947952, 74250594, 74735892, 75977352, 76421664, 77000616, 78791328, 80667312, 81530064, 84000672, 85412448, 85974372, 86625693, 88640244, 89158608, 90750726, 94111864, 94403232, 94500756, 96089004, 96698448, 99000792, 99647856, 100303434, 101303136, 102667488, 105875847, 108000864, 109421928, 111966624, 112103838, 114632496, 115500924, 118186992, 121000968, 122295096, 125139168, 126001008, 128118672, 132001056, 132960366, 133737912, 136126089, 141167796, 141604848, 145895904, 148501188, 149471784, 150455151, 151954704, 154001232, 161334624, 163060128, 168155757, 171948744, 173251386, 177280488, 178317216, 181501452, 188223728, 189001512, 192178008, 193396896, 198001584, 199295712, 200606868, 211751694, 218843856, 224207676, 229264992, 231001848, 236373984, 242001936, 244590192, 252002016, 256237344, 259877079, 265920732, 267475824, 272252178, 282335592, 283209696, 297002376, 298943568, 300910302, 303909408, 308002464, 317627541, 336311514, 343897488, 346502772, 354560976, 363002904, 376447456, 378003024, 384356016, 396003168, 401213736, 408378267, 423503388, 437687712, 448415352, 462003696, 484003872, 489180384, 519754158, 531841464, 534951648, 544504356, 564671184, 594004752, 597887136, 601820604, 635255082, 672623028, 687794976, 693005544, 709121952, 726005808, 756006048, 768712032, 802427472, 816756534, 847006776, 896830704, 924007392, 952882623, 1039508316, 1063682928, 1089008712, 1129342368, 1188009504, 1203641208, 1270510164, 1345246056, 1386011088, 1452011616, 1604854944, 1633513068, 1694013552, 1793661408, 1905765246, 2079016632, 2127365856, 2178017424, 2407282416, 2541020328, 2690492112, 2772022176, 2858647869, 3267026136, 3388027104, 3811530492, 4158033264, 4356034848, 4814564832, 5082040656, 5380984224, 5717295738, 6534052272, 7623060984, 8316066528, 10164081312, 11434591476, 13068104544, 15246121968, 22869182952, 30492243936, 45738365904, 91476731808]

約数ペア:

[(1, 91476731808), (2, 45738365904), (3, 30492243936), (4, 22869182952), (6, 15246121968), (7, 13068104544), (8, 11434591476), (9, 10164081312), (11, 8316066528), (12, 7623060984), (14, 6534052272), (16, 5717295738), (17, 5380984224), (18, 5082040656), (19, 4814564832), (21, 4356034848), (22, 4158033264), (24, 3811530492), (27, 3388027104), (28, 3267026136), (32, 2858647869), (33, 2772022176), (34, 2690492112), (36, 2541020328), (38, 2407282416), (42, 2178017424), (43, 2127365856), (44, 2079016632), (48, 1905765246), (51, 1793661408), (54, 1694013552), (56, 1633513068), (57, 1604854944), (63, 1452011616), (66, 1386011088), (68, 1345246056), (72, 1270510164), (76, 1203641208), (77, 1188009504), (81, 1129342368), (84, 1089008712), (86, 1063682928), (88, 1039508316), (96, 952882623), (99, 924007392), (102, 896830704), (108, 847006776), (112, 816756534), (114, 802427472), (119, 768712032), (121, 756006048), (126, 726005808), (129, 709121952), (132, 693005544), (133, 687794976), (136, 672623028), (144, 635255082), (152, 601820604), (153, 597887136), (154, 594004752), (162, 564671184), (168, 544504356), (171, 534951648), (172, 531841464), (176, 519754158), (187, 489180384), (189, 484003872), (198, 462003696), (204, 448415352), (209, 437687712), (216, 423503388), (224, 408378267), (228, 401213736), (231, 396003168), (238, 384356016), (242, 378003024), (243, 376447456), (252, 363002904), (258, 354560976), (264, 346502772), (266, 343897488), (272, 336311514), (288, 317627541), (297, 308002464), (301, 303909408), (304, 300910302), (306, 298943568), (308, 297002376), (323, 283209696), (324, 282335592), (336, 272252178), (342, 267475824), (344, 265920732), (352, 259877079), (357, 256237344), (363, 252002016), (374, 244590192), (378, 242001936), (387, 236373984), (396, 231001848), (399, 229264992), (408, 224207676), (418, 218843856), (432, 211751694), (456, 200606868), (459, 199295712), (462, 198001584), (473, 193396896), (476, 192178008), (484, 189001512), (486, 188223728), (504, 181501452), (513, 178317216), (516, 177280488), (528, 173251386), (532, 171948744), (544, 168155757), (561, 163060128), (567, 161334624), (594, 154001232), (602, 151954704), (608, 150455151), (612, 149471784), (616, 148501188), (627, 145895904), (646, 141604848), (648, 141167796), (672, 136126089), (684, 133737912), (688, 132960366), (693, 132001056), (714, 128118672), (726, 126001008), (731, 125139168), (748, 122295096), (756, 121000968), (774, 118186992), (792, 115500924), (798, 114632496), (816, 112103838), (817, 111966624), (836, 109421928), (847, 108000864), (864, 105875847), (891, 102667488), (903, 101303136), (912, 100303434), (918, 99647856), (924, 99000792), (946, 96698448), (952, 96089004), (968, 94500756), (969, 94403232), (972, 94111864), (1008, 90750726), (1026, 89158608), (1032, 88640244), (1056, 86625693), (1064, 85974372), (1071, 85412448), (1089, 84000672), (1122, 81530064), (1134, 80667312), (1161, 78791328), (1188, 77000616), (1197, 76421664), (1204, 75977352), (1224, 74735892), (1232, 74250594), (1254, 72947952), (1292, 70802424), (1296, 70583898), (1309, 69882912), (1368, 66868956), (1376, 66480183), (1377, 66431904), (1386, 66000528), (1419, 64465632), (1428, 64059336), (1452, 63000504), (1462, 62569584), (1463, 62526816), (1496, 61147548), (1512, 60500484), (1539, 59439072), (1548, 59093496), (1584, 57750462), (1596, 57316248), (1632, 56051919), (1634, 55983312), (1672, 54710964), (1683, 54353376), (1694, 54000432), (1701, 53778208), (1782, 51333744), (1806, 50651568), (1824, 50151717), (1836, 49823928), (1848, 49500396), (1881, 48631968), (1892, 48349224), (1904, 48044502), (1936, 47250378), (1938, 47201616), (1944, 47055932), (2016, 45375363), (2052, 44579304), (2057, 44470944), (2064, 44320122), (2079, 44000352), (2128, 42987186), (2142, 42706224), (2178, 42000336), (2193, 41713056), (2244, 40765032), (2261, 40458528), (2268, 40333656), (2299, 39789792), (2322, 39395664), (2376, 38500308), (2394, 38210832), (2408, 37988676), (2448, 37367946), (2451, 37322208), (2464, 37125297), (2508, 36473976), (2541, 36000288), (2584, 35401212), (2592, 35291949), (2618, 34941456), (2673, 34222496), (2709, 33767712), (2736, 33434478), (2754, 33215952), (2772, 33000264), (2838, 32232816), (2856, 32029668), (2904, 31500252), (2907, 31467744), (2924, 31284792), (2926, 31263408), (2992, 30573774), (3024, 30250242), (3078, 29719536), (3096, 29546748), (3168, 28875231), (3192, 28658124), (3213, 28470816), (3267, 28000224), (3268, 27991656), (3311, 27628128), (3344, 27355482), (3366, 27176688), (3388, 27000216), (3402, 26889104), (3483, 26263776), (3553, 25746336), (3564, 25666872), (3591, 25473888), (3612, 25325784), (3672, 24911964), (3696, 24750198), (3762, 24315984), (3784, 24174612), (3808, 24022251), (3872, 23625189), (3876, 23600808), (3888, 23527966), (3927, 23294304), (4104, 22289652), (4114, 22235472), (4128, 22160061), (4131, 22143968), (4158, 22000176), (4256, 21493593), (4257, 21488544), (4284, 21353112), (4356, 21000168), (4386, 20856528), (4389, 20842272), (4488, 20382516), (4522, 20229264), (4536, 20166828), (4598, 19894896), (4617, 19813024), (4644, 19697832), (4752, 19250154), (4788, 19105416), (4816, 18994338), (4896, 18683973), (4902, 18661104), (5016, 18236988), (5049, 18117792), (5082, 18000144), (5117, 17877024), (5168, 17700606), (5203, 17581536), (5236, 17470728), (5346, 17111248), (5418, 16883856), (5472, 16717239), (5508, 16607976), (5544, 16500132), (5643, 16210656), (5676, 16116408), (5712, 16014834), (5719, 15995232), (5808, 15750126), (5814, 15733872), (5848, 15642396), (5852, 15631704), (5984, 15286887), (6048, 15125121), (6156, 14859768), (6171, 14823648), (6192, 14773374), (6237, 14666784), (6384, 14329062), (6426, 14235408), (6534, 14000112), (6536, 13995828), (6579, 13904352), (6622, 13814064), (6688, 13677741), (6732, 13588344), (6776, 13500108), (6783, 13486176), (6804, 13444552), (6897, 13263264), (6966, 13131888), (7106, 12873168), (7128, 12833436), (7182, 12736944), (7224, 12662892), (7344, 12455982), (7353, 12440736), (7392, 12375099), (7524, 12157992), (7568, 12087306), (7623, 12000096), (7752, 11800404), (7776, 11763983), (7854, 11647152), (8041, 11376288), (8127, 11255904), (8208, 11144826), (8228, 11117736), (8262, 11071984), (8316, 11000088), (8514, 10744272), (8568, 10676556), (8712, 10500084), (8721, 10489248), (8772, 10428264), (8778, 10421136), (8976, 10191258), (8987, 10178784), (9044, 10114632), (9072, 10083414), (9196, 9947448), (9234, 9906512), (9288, 9848916), (9504, 9625077), (9576, 9552708), (9632, 9497169), (9639, 9490272), (9801, 9333408), (9804, 9330552), (9933, 9209376), (10032, 9118494), (10098, 9058896), (10164, 9000072), (10234, 8938512), (10336, 8850303), (10406, 8790768), (10449, 8754592), (10472, 8735364), (10659, 8582112), (10692, 8555624), (10773, 8491296), (10836, 8441928), (11016, 8303988), (11088, 8250066), (11286, 8105328), (11352, 8058204), (11424, 8007417), (11438, 7997616), (11616, 7875063), (11628, 7866936), (11696, 7821198), (11704, 7815852), (11781, 7764768), (12312, 7429884), (12342, 7411824), (12384, 7386687), (12474, 7333392), (12768, 7164531), (12771, 7162848), (12852, 7117704), (13068, 7000056), (13072, 6997914), (13158, 6952176), (13167, 6947424), (13244, 6907032), (13464, 6794172), (13552, 6750054), (13566, 6743088), (13608, 6722276), (13794, 6631632), (13889, 6586272), (13932, 6565944), (14212, 6436584), (14256, 6416718), (14364, 6368472), (14399, 6352992), (14448, 6331446), (14688, 6227991), (14706, 6220368), (15048, 6078996), (15136, 6043653), (15147, 6039264), (15246, 6000048), (15351, 5959008), (15504, 5900202), (15609, 5860512), (15708, 5823576), (16082, 5688144), (16093, 5684256), (16254, 5627952), (16416, 5572413), (16456, 5558868), (16524, 5535992), (16632, 5500044), (16929, 5403552), (17028, 5372136), (17136, 5338278), (17157, 5331744), (17424, 5250042), (17442, 5244624), (17544, 5214132), (17556, 5210568), (17952, 5095629), (17974, 5089392), (18088, 5057316), (18144, 5041707), (18392, 4973724), (18468, 4953256), (18513, 4941216), (18576, 4924458), (18711, 4888928), (19152, 4776354), (19278, 4745136), (19602, 4666704), (19608, 4665276), (19737, 4634784), (19866, 4604688), (20064, 4559247), (20196, 4529448), (20328, 4500036), (20349, 4495392), (20468, 4469256), (20691, 4421088), (20812, 4395384), (20898, 4377296), (20944, 4367682), (21318, 4291056), (21384, 4277812), (21546, 4245648), (21672, 4220964), (22032, 4151994), (22059, 4146912), (22176, 4125033), (22572, 4052664), (22704, 4029102), (22869, 4000032), (22876, 3998808), (23256, 3933468), (23392, 3910599), (23408, 3907926), (23562, 3882384), (24123, 3792096), (24381, 3751968), (24624, 3714942), (24684, 3705912), (24871, 3678048), (24948, 3666696), (25542, 3581424), (25704, 3558852), (26136, 3500028), (26144, 3498957), (26163, 3496416), (26316, 3476088), (26334, 3473712), (26488, 3453516), (26928, 3397086), (26961, 3392928), (27104, 3375027), (27132, 3371544), (27216, 3361138), (27588, 3315816), (27778, 3293136), (27864, 3282972), (28424, 3218292), (28512, 3208359), (28728, 3184236), (28798, 3176496), (28896, 3165723), (28917, 3163424), (29403, 3111136), (29412, 3110184), (29799, 3069792), (30096, 3039498), (30294, 3019632), (30492, 3000024), (30702, 2979504), (31008, 2950101), (31218, 2930256), (31416, 2911788), (31977, 2860704), (32164, 2844072), (32186, 2842128), (32319, 2830432), (32508, 2813976), (32912, 2779434), (33048, 2767996), (33264, 2750022), (33858, 2701776), (34056, 2686068), (34272, 2669139), (34314, 2665872), (34848, 2625021), (34884, 2622312), (35088, 2607066), (35112, 2605284), (35343, 2588256), (35948, 2544696), (36176, 2528658), (36421, 2511648), (36784, 2486862), (36936, 2476628), (37026, 2470608), (37152, 2462229), (37422, 2444464), (38304, 2388177), (38313, 2387616), (38556, 2372568), (39083, 2340576), (39204, 2333352), (39216, 2332638), (39474, 2317392), (39501, 2315808), (39732, 2302344), (40392, 2264724), (40656, 2250018), (40698, 2247696), (40936, 2234628), (41382, 2210544), (41624, 2197692), (41667, 2195424), (41796, 2188648), (41888, 2183841), (42636, 2145528), (42768, 2138906), (43092, 2122824), (43197, 2117664), (43344, 2110482), (44064, 2075997), (44118, 2073456), (45144, 2026332), (45408, 2014551), (45441, 2013088), (45738, 2000016), (45752, 1999404), (46053, 1986336), (46512, 1966734), (46816, 1953963), (46827, 1953504), (47124, 1941192), (48246, 1896048), (48279, 1894752), (48762, 1875984), (49248, 1857471), (49368, 1852956), (49742, 1839024), (49896, 1833348), (50787, 1801184), (51084, 1790712), (51408, 1779426), (51471, 1777248), (52272, 1750014), (52326, 1748208), (52632, 1738044), (52668, 1736856), (52976, 1726758), (53856, 1698543), (53922, 1696464), (54264, 1685772), (54432, 1680569), (55176, 1657908), (55539, 1647072), (55556, 1646568), (55728, 1641486), (56287, 1625184), (56848, 1609146), (57456, 1592118), (57596, 1588248), (57834, 1581712), (58806, 1555568), (58824, 1555092), (59211, 1544928), (59598, 1534896), (60192, 1519749), (60588, 1509816), (60984, 1500012), (61047, 1498464), (61404, 1489752), (62073, 1473696), (62436, 1465128), (62832, 1455894), (62909, 1454112), (63954, 1430352), (64328, 1422036), (64372, 1421064), (64638, 1415216), (65016, 1406988), (65824, 1389717), (66096, 1383998), (66177, 1382304), (66528, 1375011), (67716, 1350888), (68112, 1343034), (68607, 1333344), (68628, 1332936), (69768, 1311156), (70176, 1303533), (70224, 1302642), (70686, 1294128), (71896, 1272348), (72352, 1264329), (72369, 1264032), (72842, 1255824), (73143, 1250656), (73568, 1243431), (73872, 1238314), (74052, 1235304), (74613, 1226016), (74844, 1222232), (76626, 1193808), (77112, 1186284), (78166, 1170288), (78408, 1166676), (78432, 1166319), (78489, 1165472), (78948, 1158696), (79002, 1157904), (79464, 1151172), (80784, 1132362), (80883, 1130976), (81312, 1125009), (81396, 1123848), (81872, 1117314), (82764, 1105272), (83248, 1098846), (83334, 1097712), (83592, 1094324), (85272, 1072764), (85536, 1069453), (86184, 1061412), (86394, 1058832), (86688, 1055241), (88236, 1036728), (88451, 1034208), (89397, 1023264), (90288, 1013166), (90882, 1006544), (91476, 1000008), (91504, 999702), (92106, 993168), (93024, 983367), (93654, 976752), (94248, 970596), (95931, 953568), (96492, 948024), (96558, 947376), (97223, 940896), (97524, 937992), (98736, 926478), (98857, 925344), (99484, 919512), (99792, 916674), (101574, 900592), (102168, 895356), (102816, 889713), (102942, 888624), (104544, 875007), (104652, 874104), (105264, 869022), (105336, 868428), (105952, 863379), (106029, 862752), (107844, 848232), (108528, 842886), (109263, 837216), (110352, 828954), (111078, 823536), (111112, 823284), (111456, 820743), (112574, 812592), (113696, 804573), (114912, 796059), (114939, 795872), (115192, 794124), (115668, 790856), (117249, 780192), (117612, 777784), (117648, 777546), (118422, 772464), (118503, 771936), (119196, 767448), (121176, 754908), (121968, 750006), (122094, 749232), (122808, 744876), (124146, 736848), (124872, 732564), (125001, 731808), (125664, 727947), (125818, 727056), (127908, 715176), (128656, 711018), (128744, 710532), (129276, 707608), (129591, 705888), (130032, 703494), (132192, 691999), (132354, 691152), (135432, 675444), (136224, 671517), (137214, 666672), (137256, 666468), (138159, 662112), (139536, 655578), (140448, 651321), (140481, 651168), (141372, 647064), (143792, 636174), (144738, 632016), (144837, 631584), (145684, 627912), (146286, 625328), (147744, 619157), (148104, 617652), (149226, 613008), (149688, 611116), (152779, 598752), (153252, 596904), (154224, 593142), (154413, 592416), (156332, 585144), (156816, 583338), (156978, 582736), (157896, 579348), (158004, 578952), (158928, 575586), (161568, 566181), (161766, 565488), (162792, 561924), (163744, 558657), (165528, 552636), (166496, 549423), (166617, 549024), (166668, 548856), (167184, 547162), (168861, 541728), (170544, 536382), (172368, 530706), (172788, 529416), (176472, 518364), (176902, 517104), (177633, 514976), (178794, 511632), (180576, 506583), (181764, 503272), (182952, 500004), (183008, 499851), (183141, 499488), (184212, 496584), (186219, 491232), (187308, 488376), (188496, 485298), (188727, 484704), (191862, 476784), (192984, 474012), (193116, 473688), (194446, 470448), (195048, 468996), (197472, 463239), (197714, 462672), (198531, 460768), (198968, 459756), (199584, 458337), (203148, 450296), (204336, 447678), (205821, 444448), (205884, 444312), (209304, 437052), (210528, 434511), (210672, 434214), (212058, 431376), (215688, 424116), (217056, 421443), (217107, 421344), (218526, 418608), (220704, 414477), (222156, 411768), (222224, 411642), (223839, 408672), (225148, 406296), (229878, 397936), (230384, 397062), (231336, 395428), (234498, 390096), (235224, 388892), (235296, 388773), (236844, 386232), (237006, 385968), (238392, 383724), (242352, 377454), (242649, 376992), (243936, 375003), (244188, 374616), (245616, 372438), (248292, 368424), (249744, 366282), (250002, 365904), (251636, 363528), (255816, 357588), (257312, 355509), (257488, 355266), (258552, 353804), (259182, 352944), (260064, 351747), (264708, 345576), (265353, 344736), (268191, 341088), (270864, 337722), (273581, 334368), (274428, 333336), (274512, 333234), (276318, 331056), (279072, 327789), (280962, 325584), (282744, 323532), (287584, 318087), (287793, 317856), (289476, 316008), (289674, 315792), (291368, 313956), (291669, 313632), (292572, 312664), (296208, 308826), (296571, 308448), (298452, 306504), (299376, 305558)]