46467845424

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 43, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 86, 88, 91, 98, 99, 102, 104, 108, 112, 117, 119, 126, 129, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 172, 176, 182, 187, 189, 196, 198, 204, 208, 216, 221, 231, 234, 238, 252, 258, 264, 272, 273, 286, 294, 297, 301, 306, 308, 312, 324, 336, 343, 344, 351, 357, 364, 374, 378, 387, 392, 396, 408, 429, 432, 441, 442, 459, 462, 468, 473, 476, 504, 516, 528, 539, 546, 559, 561, 567, 572, 588, 594, 602, 612, 616, 624, 637, 648, 663, 686, 688, 693, 702, 714, 728, 731, 748, 756, 774, 784, 792, 816, 819, 833, 858, 882, 884, 891, 903, 918, 924, 936, 946, 952, 1001, 1008, 1029, 1032, 1053, 1071, 1078, 1092, 1118, 1122, 1134, 1144, 1161, 1176, 1188, 1204, 1224, 1232, 1274, 1287, 1296, 1309, 1323, 1326, 1372, 1377, 1386, 1404, 1419, 1428, 1456, 1462, 1496, 1512, 1547, 1548, 1584, 1617, 1638, 1666, 1677, 1683, 1716, 1764, 1768, 1782, 1806, 1836, 1848, 1872, 1892, 1904, 1911, 1989, 2002, 2058, 2064, 2079, 2106, 2107, 2142, 2156, 2184, 2193, 2236, 2244, 2268, 2288, 2322, 2352, 2376, 2408, 2431, 2448, 2457, 2499, 2548, 2574, 2618, 2646, 2652, 2709, 2744, 2754, 2772, 2808, 2838, 2856, 2924, 2992, 3003, 3024, 3087, 3094, 3096, 3213, 3234, 3276, 3311, 3332, 3354, 3366, 3432, 3483, 3528, 3536, 3564, 3612, 3672, 3696, 3773, 3784, 3822, 3861, 3913, 3927, 3969, 3978, 4004, 4116, 4158, 4212, 4214, 4257, 4284, 4312, 4368, 4386, 4459, 4472, 4488, 4536, 4641, 4644, 4752, 4816, 4851, 4862, 4914, 4998, 5031, 5049, 5096, 5117, 5148, 5236, 5292, 5304, 5418, 5488, 5508, 5544, 5616, 5676, 5712, 5733, 5831, 5848, 5967, 6006, 6149, 6174, 6188, 6192, 6237, 6321, 6426, 6468, 6552, 6579, 6622, 6664, 6708, 6732, 6864, 6966, 7007, 7056, 7128, 7224, 7293, 7344, 7371, 7497, 7546, 7568, 7644, 7722, 7826, 7854, 7938, 7956, 8008, 8041, 8127, 8232, 8316, 8424, 8428, 8514, 8568, 8624, 8772, 8918, 8944, 8976, 9009, 9072, 9163, 9261, 9282, 9288, 9503, 9639, 9702, 9724, 9828, 9933, 9996, 10062, 10098, 10192, 10234, 10296, 10472, 10584, 10608, 10829, 10836, 11016, 11088, 11319, 11352, 11466, 11583, 11662, 11696, 11739, 11781, 11934, 12012, 12298, 12348, 12376, 12474, 12642, 12771, 12852, 12936, 13104, 13158, 13244, 13328, 13377, 13416, 13464, 13923, 13932, 14014, 14256, 14448, 14553, 14586, 14742, 14749, 14994, 15092, 15093, 15147, 15288, 15351, 15444, 15652, 15708, 15876, 15912, 16016, 16082, 16254, 16464, 16632, 16848, 16856, 17017, 17028, 17136, 17199, 17493, 17544, 17836, 17901, 18018, 18326, 18447, 18522, 18564, 18576, 18963, 19006, 19278, 19404, 19448, 19656, 19737, 19866, 19992, 20124, 20196, 20468, 20592, 20944, 21021, 21168, 21658, 21672, 21879, 22032, 22491, 22638, 22704, 22932, 23166, 23177, 23324, 23478, 23562, 23868, 24024, 24123, 24381, 24596, 24696, 24752, 24948, 25284, 25542, 25704, 25872, 26316, 26488, 26754, 26832, 26928, 27027, 27391, 27489, 27783, 27846, 27864, 28028, 28509, 29106, 29172, 29484, 29498, 29799, 29988, 30184, 30186, 30294, 30576, 30702, 30888, 31304, 31416, 31752, 31824, 32164, 32487, 32508, 33264, 33712, 33957, 34034, 34056, 34398, 34986, 35088, 35217, 35343, 35672, 35802, 35819, 36036, 36652, 36894, 37044, 37128, 37926, 38012, 38313, 38556, 38808, 38896, 39312, 39474, 39732, 39984, 40131, 40248, 40392, 40936, 41769, 42042, 43043, 43316, 43344, 43659, 43758, 44247, 44982, 45276, 45279, 45864, 46053, 46332, 46354, 46648, 46956, 47124, 47736, 48048, 48246, 48762, 49049, 49192, 49392, 49896, 50568, 51051, 51084, 51408, 51597, 52479, 52632, 52976, 53508, 54054, 54782, 54978, 55341, 55566, 55692, 55728, 56056, 56287, 56889, 57018, 58212, 58344, 58968, 58996, 59211, 59598, 59976, 60368, 60372, 60588, 61404, 61776, 62608, 62832, 63063, 63504, 64141, 64328, 64974, 65016, 65637, 66521, 67473, 67914, 68068, 68112, 68796, 69531, 69972, 70434, 70686, 71344, 71604, 71638, 72072, 72369, 73304, 73788, 74088, 74256, 75803, 75852, 76024, 76626, 77112, 77616, 78948, 79464, 80262, 80496, 80784, 81081, 81872, 82173, 82467, 83538, 84084, 85527, 86086, 86632, 87318, 87516, 88494, 89397, 89964, 90552, 90558, 91728, 92106, 92664, 92708, 93296, 93912, 94248, 95472, 96492, 97461, 97524, 98098, 98384, 99792, 101136, 101871, 102102, 102168, 103194, 104533, 104958, 105264, 105651, 106029, 107016, 107457, 108108, 109564, 109956, 110682, 111132, 111384, 112112, 112574, 113778, 114036, 116424, 116688, 117936, 117992, 118422, 119119, 119196, 119952, 120393, 120744, 121176, 122808, 125307, 126126, 128282, 128656, 129129, 129948, 130032, 131274, 132741, 133042, 134946, 135828, 136136, 137592, 138159, 139062, 139944, 140868, 141372, 143208, 143276, 144144, 144738, 146608, 147147, 147576, 148176, 151606, 151704, 152048, 153153, 153252, 154224, 157437, 157896, 158928, 160524, 162162, 162239, 164346, 164934, 166023, 167076, 168168, 168861, 170667, 171054, 172172, 173264, 174636, 175032, 176988, 178794, 179928, 181104, 181116, 184212, 185328, 185416, 187824, 188496, 189189, 191737, 192423, 192984, 194922, 195048, 196196, 196911, 199563, 203742, 204204, 204336, 206388, 208593, 209066, 209916, 211302, 212058, 214032, 214914, 216216, 217107, 219128, 219912, 221364, 222264, 222768, 225148, 227409, 227556, 228072, 232848, 235984, 236844, 238238, 238392, 240786, 241488, 242352, 245616, 246519, 247401, 250614, 250733, 252252, 256564, 256581, 258258, 259896, 262548, 265482, 266084, 268191, 269892, 271656, 272272, 275184, 276318, 278124, 279888, 281736, 282744, 286416, 286552, 289476, 292383, 294294, 295152, 301301, 303212, 303408, 305613, 306306, 306504, 313599, 314874, 315792, 316953, 321048, 322371, 324324, 324478, 328692, 329868, 332046, 334152, 336336, 337722, 341334, 342108, 344344, 349272, 350064, 353976, 357357, 357588, 359856, 361179, 362232, 368424, 370832, 378378, 383474, 384846, 385968, 387387, 389844, 390096, 392392, 393822, 394009, 398223, 399126, 407484, 408408, 412776, 414477, 417186, 418132, 419832, 422604, 424116, 429828, 432432, 434214, 438256, 439824, 441441, 442728, 444528, 450296, 454818, 455112, 456144, 459459, 465647, 472311, 473688, 476476, 476784, 481572, 486717, 493038, 494802, 498069, 501228, 501466, 504504, 506583, 513128, 513162, 516516, 519792, 525096, 530964, 532168, 536382, 539784, 543312, 552636, 556248, 563472, 565488, 567567, 573104, 575211, 577269, 578952, 584766, 588588, 598689, 602602, 606424, 611226, 612612, 613008, 625779, 627198, 629748, 633906, 642096, 644742, 648648, 648956, 651321, 657384, 659736, 664092, 668304, 675444, 682227, 682668, 684216, 688688, 698544, 707952, 714714, 715176, 722358, 724464, 731731, 736848, 739557, 742203, 752199, 756756, 766948, 769692, 769743, 774774, 779688, 784784, 787644, 788018, 796446, 798252, 814968, 816816, 825552, 828954, 833833, 834372, 836264, 839664, 845208, 848232, 859656, 868428, 877149, 882882, 885456, 900592, 903903, 909636, 910224, 918918, 931294, 940797, 944622, 947376, 952952, 963144, 967113, 973434, 986076, 989604, 996138, 1002456, 1002932, 1009008, 1013166, 1026256, 1026324, 1033032, 1050192, 1061928, 1064336, 1072071, 1072764, 1079568, 1105272, 1112496, 1135134, 1150422, 1154538, 1157904, 1162161, 1169532, 1177176, 1182027, 1194669, 1197378, 1205204, 1212848, 1222452, 1225224, 1251558, 1254396, 1259496, 1267812, 1289484, 1297296, 1297912, 1302642, 1314768, 1319472, 1324323, 1328184, 1350888, 1364454, 1365336, 1368432, 1378377, 1396941, 1429428, 1430352, 1444716, 1460151, 1463462, 1479114, 1484406, 1504398, 1513512, 1519749, 1533896, 1539384, 1539486, 1549548, 1559376, 1575288, 1576036, 1592892, 1596504, 1629936, 1657908, 1667666, 1668744, 1672528, 1690416, 1696464, 1719312, 1725633, 1731807, 1736856, 1754298, 1765764, 1796067, 1807806, 1819272, 1837836, 1862588, 1877337, 1881594, 1889244, 1905904, 1926288, 1934226, 1946868, 1972152, 1979208, 1992276, 2004912, 2005864, 2026332, 2046681, 2052648, 2066064, 2109107, 2123856, 2144142, 2145528, 2195193, 2210544, 2218671, 2256597, 2270268, 2300844, 2309076, 2324322, 2339064, 2354352, 2364054, 2389338, 2394756, 2410408, 2444904, 2450448, 2501499, 2503116, 2508792, 2518992, 2535624, 2578968, 2595824, 2605284, 2648646, 2656368, 2701776, 2711709, 2728908, 2730672, 2756754, 2758063, 2793882, 2822391, 2858856, 2889432, 2901339, 2920302, 2926924, 2958228, 2968812, 3008796, 3027024, 3039498, 3067792, 3078768, 3078972, 3099096, 3150576, 3152072, 3185784, 3193008, 3216213, 3259529, 3315816, 3335332, 3337488, 3451266, 3463614, 3473712, 3486483, 3508596, 3531528, 3546081, 3592134, 3615612, 3638544, 3675672, 3725176, 3754674, 3763188, 3778488, 3868452, 3893736, 3944304, 3958416, 3972969, 3984552, 4011728, 4052664, 4093362, 4105296, 4190823, 4218214, 4288284, 4291056, 4380453, 4390386, 4437342, 4513194, 4540536, 4559247, 4601688, 4618152, 4648644, 4678128, 4728108, 4778676, 4789512, 4820816, 4889808, 5002998, 5006232, 5017584, 5071248, 5122117, 5157936, 5176899, 5195421, 5210568, 5297292, 5388201, 5423418, 5457816, 5513508, 5516126, 5587764, 5644782, 5717712, 5778864, 5802678, 5840604, 5853848, 5916456, 5937624, 6017592, 6078996, 6140043, 6157944, 6198192, 6304144, 6327321, 6371568, 6432426, 6519058, 6585579, 6631632, 6670664, 6769791, 6902532, 6927228, 6972966, 7017192, 7063056, 7092162, 7184268, 7231224, 7351344, 7450352, 7504497, 7509348, 7526376, 7556976, 7736904, 7787472, 7945938, 7969104, 8105328, 8135127, 8186724, 8274189, 8381646, 8436428, 8467173, 8576568, 8760906, 8780772, 8874684, 9026388, 9081072, 9118494, 9203376, 9236304, 9297288, 9456216, 9557352, 9579024, 9648639, 9778587, 10005996, 10012464, 10244234, 10353798, 10390842, 10421136, 10594584, 10638243, 10776402, 10846836, 10915632, 11027016, 11032252, 11175528, 11289564, 11605356, 11681208, 11707696, 11832912, 11875248, 12035184, 12157992, 12280086, 12315888, 12572469, 12654642, 12864852, 13038116, 13141359, 13171158, 13341328, 13539582, 13805064, 13854456, 13945932, 14034384, 14184324, 14368536, 14462448, 15008994, 15018696, 15052752, 15366351, 15473808, 15530697, 15891876, 16270254, 16373448, 16548378, 16763292, 16872856, 16934346, 17153136, 17521812, 17561544, 17749368, 18052776, 18236988, 18594576, 18912432, 18981963, 19114704, 19297278, 19557174, 19756737, 20011992, 20309373, 20488468, 20707596, 20781684, 21189168, 21276486, 21552804, 21693672, 22054032, 22064504, 22351056, 22513491, 22579128, 23210712, 23362416, 24315984, 24405381, 24560172, 24822567, 25144938, 25309284, 25729704, 26076232, 26282718, 26342316, 27079164, 27610128, 27708912, 27891864, 28368648, 28737072, 29335761, 30017988, 30037392, 30732702, 31061394, 31783752, 31914729, 32540508, 32746896, 33096756, 33526584, 33745712, 33868692, 35043624, 35123088, 35498736, 35854819, 36105552, 36473976, 37717407, 37963926, 38594556, 39114348, 39513474, 40023984, 40618746, 40976936, 41415192, 41563368, 42552972, 43105608, 43387344, 44129008, 45026982, 45158256, 46099053, 46421424, 48810762, 49120344, 49645134, 50289876, 50618568, 51459408, 52152464, 52565436, 52684632, 54158328, 55783728, 56737296, 56945889, 58671522, 59270211, 60035976, 61465404, 62122788, 63567504, 63829458, 65081016, 66193512, 67053168, 67540473, 67737384, 70087248, 71709638, 72947952, 74467701, 75434814, 75927852, 77189112, 78228696, 79026948, 81237492, 81953872, 82830384, 83126736, 85105944, 86211216, 88007283, 90053964, 92198106, 97621524, 98240688, 99290268, 100579752, 101237136, 105130872, 105369264, 107564457, 108316656, 113891778, 117343044, 118540422, 120071952, 122930808, 124245576, 127658916, 130162032, 132387024, 135080946, 135474768, 138297159, 143419276, 148935402, 150869628, 151855704, 154378224, 156457392, 158053896, 162474984, 170211888, 170837667, 176014566, 180107928, 184396212, 195243048, 198580536, 201159504, 210261744, 215128914, 223403103, 227783556, 234686088, 237080844, 245861616, 248491152, 255317832, 264021849, 270161892, 276594318, 286838552, 297870804, 301739256, 303711408, 316107792, 322693371, 324949968, 341675334, 352029132, 360215856, 368792424, 390486096, 397161072, 414891477, 430257828, 446806206, 455567112, 469372176, 474161688, 510635664, 528043698, 540323784, 553188636, 573677104, 595741608, 603478512, 645386742, 683350668, 704058264, 737584848, 829782954, 860515656, 893612412, 911134224, 948323376, 968080113, 1056087396, 1080647568, 1106377272, 1191483216, 1290773484, 1366701336, 1408116528, 1659565908, 1721031312, 1787224824, 1936160226, 2112174792, 2212754544, 2581546968, 2733402672, 2904240339, 3319131816, 3574449648, 3872320452, 4224349584, 5163093936, 5808480678, 6638263632, 7744640904, 11616961356, 15489281808, 23233922712, 46467845424]

約数ペア:

[(1, 46467845424), (2, 23233922712), (3, 15489281808), (4, 11616961356), (6, 7744640904), (7, 6638263632), (8, 5808480678), (9, 5163093936), (11, 4224349584), (12, 3872320452), (13, 3574449648), (14, 3319131816), (16, 2904240339), (17, 2733402672), (18, 2581546968), (21, 2212754544), (22, 2112174792), (24, 1936160226), (26, 1787224824), (27, 1721031312), (28, 1659565908), (33, 1408116528), (34, 1366701336), (36, 1290773484), (39, 1191483216), (42, 1106377272), (43, 1080647568), (44, 1056087396), (48, 968080113), (49, 948323376), (51, 911134224), (52, 893612412), (54, 860515656), (56, 829782954), (63, 737584848), (66, 704058264), (68, 683350668), (72, 645386742), (77, 603478512), (78, 595741608), (81, 573677104), (84, 553188636), (86, 540323784), (88, 528043698), (91, 510635664), (98, 474161688), (99, 469372176), (102, 455567112), (104, 446806206), (108, 430257828), (112, 414891477), (117, 397161072), (119, 390486096), (126, 368792424), (129, 360215856), (132, 352029132), (136, 341675334), (143, 324949968), (144, 322693371), (147, 316107792), (153, 303711408), (154, 301739256), (156, 297870804), (162, 286838552), (168, 276594318), (172, 270161892), (176, 264021849), (182, 255317832), (187, 248491152), (189, 245861616), (196, 237080844), (198, 234686088), (204, 227783556), (208, 223403103), (216, 215128914), (221, 210261744), (231, 201159504), (234, 198580536), (238, 195243048), (252, 184396212), (258, 180107928), (264, 176014566), (272, 170837667), (273, 170211888), (286, 162474984), (294, 158053896), (297, 156457392), (301, 154378224), (306, 151855704), (308, 150869628), (312, 148935402), (324, 143419276), (336, 138297159), (343, 135474768), (344, 135080946), (351, 132387024), (357, 130162032), (364, 127658916), (374, 124245576), (378, 122930808), (387, 120071952), (392, 118540422), (396, 117343044), (408, 113891778), (429, 108316656), (432, 107564457), (441, 105369264), (442, 105130872), (459, 101237136), (462, 100579752), (468, 99290268), (473, 98240688), (476, 97621524), (504, 92198106), (516, 90053964), (528, 88007283), (539, 86211216), (546, 85105944), (559, 83126736), (561, 82830384), (567, 81953872), (572, 81237492), (588, 79026948), (594, 78228696), (602, 77189112), (612, 75927852), (616, 75434814), (624, 74467701), (637, 72947952), (648, 71709638), (663, 70087248), (686, 67737384), (688, 67540473), (693, 67053168), (702, 66193512), (714, 65081016), (728, 63829458), (731, 63567504), (748, 62122788), (756, 61465404), (774, 60035976), (784, 59270211), (792, 58671522), (816, 56945889), (819, 56737296), (833, 55783728), (858, 54158328), (882, 52684632), (884, 52565436), (891, 52152464), (903, 51459408), (918, 50618568), (924, 50289876), (936, 49645134), (946, 49120344), (952, 48810762), (1001, 46421424), (1008, 46099053), (1029, 45158256), (1032, 45026982), (1053, 44129008), (1071, 43387344), (1078, 43105608), (1092, 42552972), (1118, 41563368), (1122, 41415192), (1134, 40976936), (1144, 40618746), (1161, 40023984), (1176, 39513474), (1188, 39114348), (1204, 38594556), (1224, 37963926), (1232, 37717407), (1274, 36473976), (1287, 36105552), (1296, 35854819), (1309, 35498736), (1323, 35123088), (1326, 35043624), (1372, 33868692), (1377, 33745712), (1386, 33526584), (1404, 33096756), (1419, 32746896), (1428, 32540508), (1456, 31914729), (1462, 31783752), (1496, 31061394), (1512, 30732702), (1547, 30037392), (1548, 30017988), (1584, 29335761), (1617, 28737072), (1638, 28368648), (1666, 27891864), (1677, 27708912), (1683, 27610128), (1716, 27079164), (1764, 26342316), (1768, 26282718), (1782, 26076232), (1806, 25729704), (1836, 25309284), (1848, 25144938), (1872, 24822567), (1892, 24560172), (1904, 24405381), (1911, 24315984), (1989, 23362416), (2002, 23210712), (2058, 22579128), (2064, 22513491), (2079, 22351056), (2106, 22064504), (2107, 22054032), (2142, 21693672), (2156, 21552804), (2184, 21276486), (2193, 21189168), (2236, 20781684), (2244, 20707596), (2268, 20488468), (2288, 20309373), (2322, 20011992), (2352, 19756737), (2376, 19557174), (2408, 19297278), (2431, 19114704), (2448, 18981963), (2457, 18912432), (2499, 18594576), (2548, 18236988), (2574, 18052776), (2618, 17749368), (2646, 17561544), (2652, 17521812), (2709, 17153136), (2744, 16934346), (2754, 16872856), (2772, 16763292), (2808, 16548378), (2838, 16373448), (2856, 16270254), (2924, 15891876), (2992, 15530697), (3003, 15473808), (3024, 15366351), (3087, 15052752), (3094, 15018696), (3096, 15008994), (3213, 14462448), (3234, 14368536), (3276, 14184324), (3311, 14034384), (3332, 13945932), (3354, 13854456), (3366, 13805064), (3432, 13539582), (3483, 13341328), (3528, 13171158), (3536, 13141359), (3564, 13038116), (3612, 12864852), (3672, 12654642), (3696, 12572469), (3773, 12315888), (3784, 12280086), (3822, 12157992), (3861, 12035184), (3913, 11875248), (3927, 11832912), (3969, 11707696), (3978, 11681208), (4004, 11605356), (4116, 11289564), (4158, 11175528), (4212, 11032252), (4214, 11027016), (4257, 10915632), (4284, 10846836), (4312, 10776402), (4368, 10638243), (4386, 10594584), (4459, 10421136), (4472, 10390842), (4488, 10353798), (4536, 10244234), (4641, 10012464), (4644, 10005996), (4752, 9778587), (4816, 9648639), (4851, 9579024), (4862, 9557352), (4914, 9456216), (4998, 9297288), (5031, 9236304), (5049, 9203376), (5096, 9118494), (5117, 9081072), (5148, 9026388), (5236, 8874684), (5292, 8780772), (5304, 8760906), (5418, 8576568), (5488, 8467173), (5508, 8436428), (5544, 8381646), (5616, 8274189), (5676, 8186724), (5712, 8135127), (5733, 8105328), (5831, 7969104), (5848, 7945938), (5967, 7787472), (6006, 7736904), (6149, 7556976), (6174, 7526376), (6188, 7509348), (6192, 7504497), (6237, 7450352), (6321, 7351344), (6426, 7231224), (6468, 7184268), (6552, 7092162), (6579, 7063056), (6622, 7017192), (6664, 6972966), (6708, 6927228), (6732, 6902532), (6864, 6769791), (6966, 6670664), (7007, 6631632), (7056, 6585579), (7128, 6519058), (7224, 6432426), (7293, 6371568), (7344, 6327321), (7371, 6304144), (7497, 6198192), (7546, 6157944), (7568, 6140043), (7644, 6078996), (7722, 6017592), (7826, 5937624), (7854, 5916456), (7938, 5853848), (7956, 5840604), (8008, 5802678), (8041, 5778864), (8127, 5717712), (8232, 5644782), (8316, 5587764), (8424, 5516126), (8428, 5513508), (8514, 5457816), (8568, 5423418), (8624, 5388201), (8772, 5297292), (8918, 5210568), (8944, 5195421), (8976, 5176899), (9009, 5157936), (9072, 5122117), (9163, 5071248), (9261, 5017584), (9282, 5006232), (9288, 5002998), (9503, 4889808), (9639, 4820816), (9702, 4789512), (9724, 4778676), (9828, 4728108), (9933, 4678128), (9996, 4648644), (10062, 4618152), (10098, 4601688), (10192, 4559247), (10234, 4540536), (10296, 4513194), (10472, 4437342), (10584, 4390386), (10608, 4380453), (10829, 4291056), (10836, 4288284), (11016, 4218214), (11088, 4190823), (11319, 4105296), (11352, 4093362), (11466, 4052664), (11583, 4011728), (11662, 3984552), (11696, 3972969), (11739, 3958416), (11781, 3944304), (11934, 3893736), (12012, 3868452), (12298, 3778488), (12348, 3763188), (12376, 3754674), (12474, 3725176), (12642, 3675672), (12771, 3638544), (12852, 3615612), (12936, 3592134), (13104, 3546081), (13158, 3531528), (13244, 3508596), (13328, 3486483), (13377, 3473712), (13416, 3463614), (13464, 3451266), (13923, 3337488), (13932, 3335332), (14014, 3315816), (14256, 3259529), (14448, 3216213), (14553, 3193008), (14586, 3185784), (14742, 3152072), (14749, 3150576), (14994, 3099096), (15092, 3078972), (15093, 3078768), (15147, 3067792), (15288, 3039498), (15351, 3027024), (15444, 3008796), (15652, 2968812), (15708, 2958228), (15876, 2926924), (15912, 2920302), (16016, 2901339), (16082, 2889432), (16254, 2858856), (16464, 2822391), (16632, 2793882), (16848, 2758063), (16856, 2756754), (17017, 2730672), (17028, 2728908), (17136, 2711709), (17199, 2701776), (17493, 2656368), (17544, 2648646), (17836, 2605284), (17901, 2595824), (18018, 2578968), (18326, 2535624), (18447, 2518992), (18522, 2508792), (18564, 2503116), (18576, 2501499), (18963, 2450448), (19006, 2444904), (19278, 2410408), (19404, 2394756), (19448, 2389338), (19656, 2364054), (19737, 2354352), (19866, 2339064), (19992, 2324322), (20124, 2309076), (20196, 2300844), (20468, 2270268), (20592, 2256597), (20944, 2218671), (21021, 2210544), (21168, 2195193), (21658, 2145528), (21672, 2144142), (21879, 2123856), (22032, 2109107), (22491, 2066064), (22638, 2052648), (22704, 2046681), (22932, 2026332), (23166, 2005864), (23177, 2004912), (23324, 1992276), (23478, 1979208), (23562, 1972152), (23868, 1946868), (24024, 1934226), (24123, 1926288), (24381, 1905904), (24596, 1889244), (24696, 1881594), (24752, 1877337), (24948, 1862588), (25284, 1837836), (25542, 1819272), (25704, 1807806), (25872, 1796067), (26316, 1765764), (26488, 1754298), (26754, 1736856), (26832, 1731807), (26928, 1725633), (27027, 1719312), (27391, 1696464), (27489, 1690416), (27783, 1672528), (27846, 1668744), (27864, 1667666), (28028, 1657908), (28509, 1629936), (29106, 1596504), (29172, 1592892), (29484, 1576036), (29498, 1575288), (29799, 1559376), (29988, 1549548), (30184, 1539486), (30186, 1539384), (30294, 1533896), (30576, 1519749), (30702, 1513512), (30888, 1504398), (31304, 1484406), (31416, 1479114), (31752, 1463462), (31824, 1460151), (32164, 1444716), (32487, 1430352), (32508, 1429428), (33264, 1396941), (33712, 1378377), (33957, 1368432), (34034, 1365336), (34056, 1364454), (34398, 1350888), (34986, 1328184), (35088, 1324323), (35217, 1319472), (35343, 1314768), (35672, 1302642), (35802, 1297912), (35819, 1297296), (36036, 1289484), (36652, 1267812), (36894, 1259496), (37044, 1254396), (37128, 1251558), (37926, 1225224), (38012, 1222452), (38313, 1212848), (38556, 1205204), (38808, 1197378), (38896, 1194669), (39312, 1182027), (39474, 1177176), (39732, 1169532), (39984, 1162161), (40131, 1157904), (40248, 1154538), (40392, 1150422), (40936, 1135134), (41769, 1112496), (42042, 1105272), (43043, 1079568), (43316, 1072764), (43344, 1072071), (43659, 1064336), (43758, 1061928), (44247, 1050192), (44982, 1033032), (45276, 1026324), (45279, 1026256), (45864, 1013166), (46053, 1009008), (46332, 1002932), (46354, 1002456), (46648, 996138), (46956, 989604), (47124, 986076), (47736, 973434), (48048, 967113), (48246, 963144), (48762, 952952), (49049, 947376), (49192, 944622), (49392, 940797), (49896, 931294), (50568, 918918), (51051, 910224), (51084, 909636), (51408, 903903), (51597, 900592), (52479, 885456), (52632, 882882), (52976, 877149), (53508, 868428), (54054, 859656), (54782, 848232), (54978, 845208), (55341, 839664), (55566, 836264), (55692, 834372), (55728, 833833), (56056, 828954), (56287, 825552), (56889, 816816), (57018, 814968), (58212, 798252), (58344, 796446), (58968, 788018), (58996, 787644), (59211, 784784), (59598, 779688), (59976, 774774), (60368, 769743), (60372, 769692), (60588, 766948), (61404, 756756), (61776, 752199), (62608, 742203), (62832, 739557), (63063, 736848), (63504, 731731), (64141, 724464), (64328, 722358), (64974, 715176), (65016, 714714), (65637, 707952), (66521, 698544), (67473, 688688), (67914, 684216), (68068, 682668), (68112, 682227), (68796, 675444), (69531, 668304), (69972, 664092), (70434, 659736), (70686, 657384), (71344, 651321), (71604, 648956), (71638, 648648), (72072, 644742), (72369, 642096), (73304, 633906), (73788, 629748), (74088, 627198), (74256, 625779), (75803, 613008), (75852, 612612), (76024, 611226), (76626, 606424), (77112, 602602), (77616, 598689), (78948, 588588), (79464, 584766), (80262, 578952), (80496, 577269), (80784, 575211), (81081, 573104), (81872, 567567), (82173, 565488), (82467, 563472), (83538, 556248), (84084, 552636), (85527, 543312), (86086, 539784), (86632, 536382), (87318, 532168), (87516, 530964), (88494, 525096), (89397, 519792), (89964, 516516), (90552, 513162), (90558, 513128), (91728, 506583), (92106, 504504), (92664, 501466), (92708, 501228), (93296, 498069), (93912, 494802), (94248, 493038), (95472, 486717), (96492, 481572), (97461, 476784), (97524, 476476), (98098, 473688), (98384, 472311), (99792, 465647), (101136, 459459), (101871, 456144), (102102, 455112), (102168, 454818), (103194, 450296), (104533, 444528), (104958, 442728), (105264, 441441), (105651, 439824), (106029, 438256), (107016, 434214), (107457, 432432), (108108, 429828), (109564, 424116), (109956, 422604), (110682, 419832), (111132, 418132), (111384, 417186), (112112, 414477), (112574, 412776), (113778, 408408), (114036, 407484), (116424, 399126), (116688, 398223), (117936, 394009), (117992, 393822), (118422, 392392), (119119, 390096), (119196, 389844), (119952, 387387), (120393, 385968), (120744, 384846), (121176, 383474), (122808, 378378), (125307, 370832), (126126, 368424), (128282, 362232), (128656, 361179), (129129, 359856), (129948, 357588), (130032, 357357), (131274, 353976), (132741, 350064), (133042, 349272), (134946, 344344), (135828, 342108), (136136, 341334), (137592, 337722), (138159, 336336), (139062, 334152), (139944, 332046), (140868, 329868), (141372, 328692), (143208, 324478), (143276, 324324), (144144, 322371), (144738, 321048), (146608, 316953), (147147, 315792), (147576, 314874), (148176, 313599), (151606, 306504), (151704, 306306), (152048, 305613), (153153, 303408), (153252, 303212), (154224, 301301), (157437, 295152), (157896, 294294), (158928, 292383), (160524, 289476), (162162, 286552), (162239, 286416), (164346, 282744), (164934, 281736), (166023, 279888), (167076, 278124), (168168, 276318), (168861, 275184), (170667, 272272), (171054, 271656), (172172, 269892), (173264, 268191), (174636, 266084), (175032, 265482), (176988, 262548), (178794, 259896), (179928, 258258), (181104, 256581), (181116, 256564), (184212, 252252), (185328, 250733), (185416, 250614), (187824, 247401), (188496, 246519), (189189, 245616), (191737, 242352), (192423, 241488), (192984, 240786), (194922, 238392), (195048, 238238), (196196, 236844), (196911, 235984), (199563, 232848), (203742, 228072), (204204, 227556), (204336, 227409), (206388, 225148), (208593, 222768), (209066, 222264), (209916, 221364), (211302, 219912), (212058, 219128), (214032, 217107), (214914, 216216)]