247192833888

素因数分解:

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

素因数の和:390

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 307, 308, 312, 336, 342, 343, 351, 352, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 572, 588, 594, 608, 614, 616, 624, 627, 637, 672, 684, 686, 693, 702, 728, 741, 756, 784, 792, 798, 819, 836, 858, 864, 882, 912, 921, 924, 931, 936, 988, 1001, 1008, 1026, 1029, 1056, 1064, 1078, 1092, 1144, 1176, 1188, 1197, 1228, 1232, 1248, 1254, 1274, 1287, 1323, 1368, 1372, 1386, 1404, 1456, 1463, 1482, 1512, 1568, 1584, 1596, 1617, 1638, 1672, 1716, 1729, 1764, 1824, 1842, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2052, 2058, 2079, 2128, 2149, 2156, 2184, 2223, 2288, 2352, 2376, 2394, 2456, 2457, 2464, 2508, 2548, 2574, 2646, 2717, 2736, 2744, 2763, 2772, 2793, 2808, 2912, 2926, 2964, 3003, 3024, 3087, 3168, 3192, 3234, 3276, 3344, 3377, 3432, 3458, 3528, 3591, 3684, 3696, 3724, 3744, 3762, 3773, 3822, 3861, 3952, 3991, 4004, 4104, 4116, 4158, 4256, 4298, 4312, 4368, 4389, 4446, 4459, 4576, 4704, 4752, 4788, 4851, 4912, 4914, 5016, 5096, 5148, 5187, 5292, 5434, 5472, 5488, 5526, 5544, 5586, 5616, 5643, 5733, 5833, 5852, 5928, 6006, 6048, 6174, 6384, 6447, 6468, 6517, 6552, 6669, 6688, 6754, 6864, 6916, 7007, 7056, 7182, 7368, 7392, 7448, 7524, 7546, 7644, 7722, 7904, 7982, 8008, 8151, 8208, 8232, 8289, 8316, 8379, 8596, 8624, 8736, 8778, 8892, 8918, 9009, 9261, 9504, 9576, 9702, 9824, 9828, 10032, 10131, 10192, 10241, 10296, 10374, 10584, 10868, 10976, 11052, 11088, 11172, 11232, 11286, 11319, 11466, 11666, 11704, 11856, 11973, 12012, 12103, 12348, 12768, 12894, 12936, 13034, 13104, 13167, 13338, 13377, 13508, 13728, 13832, 14014, 14112, 14364, 14553, 14736, 14896, 15043, 15048, 15092, 15288, 15444, 15561, 15964, 16016, 16302, 16416, 16464, 16578, 16632, 16758, 17192, 17199, 17248, 17499, 17556, 17784, 17836, 18018, 18522, 19019, 19152, 19341, 19404, 19551, 19656, 20064, 20262, 20384, 20482, 20592, 20748, 21021, 21168, 21736, 22104, 22176, 22344, 22572, 22638, 22932, 23332, 23408, 23639, 23712, 23946, 24024, 24206, 24453, 24696, 25137, 25788, 25872, 26068, 26208, 26334, 26676, 26754, 27016, 27027, 27664, 27937, 28028, 28728, 29106, 29472, 29792, 30086, 30096, 30184, 30393, 30576, 30723, 30888, 31122, 31928, 32032, 32604, 32928, 33156, 33264, 33516, 33957, 34384, 34398, 34998, 35112, 35568, 35672, 35919, 36036, 36309, 37044, 38038, 38304, 38682, 38808, 39102, 39312, 39501, 40131, 40524, 40831, 40964, 41184, 41496, 42042, 42336, 43472, 43901, 44208, 44688, 45129, 45144, 45276, 45864, 46664, 46683, 46816, 47278, 47892, 48048, 48412, 48906, 49049, 49392, 50274, 51576, 51744, 52136, 52497, 52668, 53352, 53508, 54032, 54054, 55328, 55874, 56056, 57057, 57456, 58023, 58212, 58653, 60172, 60192, 60368, 60786, 61152, 61446, 61776, 62244, 63063, 63856, 64163, 65208, 66312, 66528, 67032, 67914, 68768, 68796, 69996, 70224, 70917, 71136, 71344, 71687, 71838, 72072, 72618, 73359, 74088, 75829, 76076, 77364, 77616, 78204, 78624, 79002, 80262, 81048, 81662, 81928, 82992, 83811, 84084, 84721, 86944, 87802, 88416, 89376, 90258, 90288, 90552, 91179, 91728, 92169, 93328, 93366, 94556, 95784, 96096, 96824, 97812, 98098, 98784, 100548, 101871, 103152, 104272, 104994, 105301, 105336, 106704, 107016, 107757, 108064, 108108, 108927, 111748, 112112, 114114, 114912, 116046, 116424, 117306, 120344, 120393, 120736, 121572, 122493, 122892, 123552, 124488, 126126, 127712, 128326, 130416, 131703, 132624, 133133, 134064, 135387, 135828, 137592, 139992, 140448, 141834, 142688, 143374, 143676, 144144, 145236, 146718, 147147, 148176, 151658, 152152, 154728, 155232, 156408, 157491, 158004, 160524, 162096, 163324, 163856, 165473, 165984, 167622, 168168, 169442, 171171, 175604, 175959, 180516, 180576, 181104, 182358, 183456, 184338, 186656, 186732, 189112, 189189, 191568, 192489, 193648, 195559, 195624, 196196, 201096, 203742, 206304, 208544, 209988, 210602, 210672, 212751, 213408, 214032, 215061, 215514, 216216, 217854, 223496, 224224, 227487, 228228, 232092, 232848, 234612, 240688, 240786, 243144, 244986, 245784, 248976, 251433, 252252, 254163, 256652, 260832, 263406, 265248, 266266, 268128, 270774, 271656, 275184, 276507, 279984, 283668, 285817, 286748, 287352, 288288, 290472, 293436, 294294, 296352, 303316, 304304, 307307, 309456, 312816, 314982, 315903, 316008, 321048, 324192, 326648, 326781, 327712, 330946, 335244, 336336, 338884, 342342, 351208, 351918, 361032, 362208, 364716, 367479, 368676, 373464, 378224, 378378, 383136, 384978, 387296, 391118, 391248, 392392, 395109, 399399, 402192, 406161, 407484, 419976, 421204, 421344, 425502, 428064, 430122, 431028, 432432, 435708, 441441, 446992, 449141, 454974, 456456, 464184, 465696, 469224, 481376, 481572, 486288, 489972, 491568, 496419, 497952, 502866, 504504, 508326, 513304, 513513, 526812, 530803, 532532, 541548, 543312, 550368, 553014, 559968, 567336, 571634, 573496, 574704, 577467, 580944, 586677, 586872, 588588, 606632, 608608, 614614, 618912, 625632, 629964, 631806, 632016, 638253, 642096, 645183, 653296, 653562, 661892, 670488, 672672, 677768, 682461, 684684, 702416, 703836, 722064, 729432, 734958, 737352, 746928, 754299, 756448, 756756, 762489, 769956, 782236, 782496, 784784, 790218, 798798, 804384, 812322, 814968, 834119, 839952, 842408, 851004, 857451, 860244, 862056, 864864, 871416, 882882, 893984, 898282, 909948, 912912, 921921, 928368, 931931, 938448, 947709, 963144, 972576, 979944, 983136, 992838, 1005732, 1009008, 1016652, 1026608, 1027026, 1053624, 1061606, 1065064, 1083096, 1086624, 1102437, 1106028, 1134672, 1143268, 1146992, 1149408, 1154934, 1158311, 1161888, 1173354, 1173744, 1177176, 1185327, 1198197, 1213264, 1229228, 1259928, 1263612, 1264032, 1276506, 1284192, 1290366, 1306592, 1307124, 1323784, 1324323, 1340976, 1347423, 1355536, 1364922, 1368913, 1369368, 1404832, 1407672, 1444128, 1458864, 1469916, 1474704, 1489257, 1493856, 1508598, 1513512, 1524978, 1539912, 1564472, 1569568, 1580436, 1592409, 1597596, 1624644, 1629936, 1668238, 1679904, 1684816, 1702008, 1714902, 1720488, 1724112, 1732401, 1742832, 1760031, 1765764, 1796564, 1819896, 1825824, 1843842, 1856736, 1863862, 1876896, 1895418, 1926288, 1935549, 1959888, 1985676, 2000719, 2011464, 2018016, 2033304, 2047383, 2053216, 2054052, 2107248, 2123212, 2130128, 2151149, 2166192, 2204874, 2212056, 2269344, 2286536, 2287467, 2293984, 2309868, 2316622, 2346708, 2347488, 2354352, 2370654, 2396394, 2426528, 2458456, 2502357, 2519856, 2527224, 2553012, 2572353, 2580732, 2614248, 2647568, 2648646, 2681952, 2694846, 2711072, 2729844, 2737826, 2738736, 2765763, 2795793, 2815344, 2843127, 2917728, 2939832, 2949408, 2978514, 3017196, 3027024, 3049956, 3079824, 3128944, 3143987, 3160872, 3184818, 3195192, 3249288, 3259872, 3336476, 3369632, 3404016, 3429804, 3440976, 3448224, 3464802, 3474933, 3485664, 3520062, 3531528, 3593128, 3594591, 3639792, 3687684, 3715621, 3727724, 3790836, 3852576, 3871098, 3919776, 3971352, 4001438, 4022928, 4042269, 4066608, 4094766, 4106739, 4108104, 4214496, 4246424, 4260256, 4302298, 4332384, 4409748, 4424112, 4467771, 4573072, 4574934, 4619736, 4633244, 4693416, 4708704, 4741308, 4777227, 4792788, 4916912, 5004714, 5039712, 5054448, 5106024, 5144706, 5161464, 5228496, 5280093, 5295136, 5297292, 5389692, 5459688, 5475652, 5477472, 5531526, 5591586, 5630688, 5686254, 5838833, 5879664, 5957028, 6002157, 6034392, 6054048, 6099912, 6159648, 6257888, 6287974, 6321744, 6369636, 6390384, 6453447, 6498576, 6672952, 6808032, 6859608, 6881952, 6929604, 6949866, 7040124, 7063056, 7186256, 7189182, 7279584, 7375368, 7431242, 7455448, 7507071, 7581672, 7717059, 7742196, 7942704, 8002876, 8045856, 8084538, 8133216, 8189532, 8213478, 8216208, 8297289, 8387379, 8492848, 8604596, 8819496, 8848224, 8935542, 9146144, 9149868, 9239472, 9266488, 9386832, 9431961, 9482616, 9554454, 9585576, 9833824, 10009428, 10108896, 10212048, 10289412, 10322928, 10424799, 10456992, 10560186, 10594584, 10779384, 10919376, 10951304, 11063052, 11146863, 11183172, 11372508, 11677666, 11759328, 11914056, 12004314, 12068784, 12126807, 12199824, 12320217, 12575948, 12643488, 12739272, 12780768, 12906894, 12997152, 13345904, 13719216, 13859208, 13899732, 14080248, 14126112, 14331681, 14372512, 14378364, 14750736, 14862484, 14910896, 15014142, 15058043, 15163344, 15434118, 15484392, 15885408, 16005752, 16169076, 16379064, 16426956, 16432416, 16594578, 16774758, 16985696, 17209192, 17516499, 17638992, 17871084, 18006471, 18299736, 18478944, 18532976, 18773664, 18863922, 18965232, 19108908, 19171152, 19360341, 20018856, 20424096, 20578824, 20645856, 20849598, 21120372, 21189168, 21558768, 21838752, 21902608, 22007909, 22126104, 22293726, 22366344, 22521213, 22745016, 23355332, 23828112, 24008628, 24137568, 24253614, 24399648, 24640434, 25151896, 25162137, 25478544, 25813788, 26009347, 26691808, 27438432, 27718416, 27799464, 28160496, 28295883, 28663362, 28756728, 29501472, 29724968, 29821792, 30028284, 30116086, 30326688, 30868236, 30968784, 31274397, 32011504, 32338152, 32758128, 32853912, 33189156, 33440589, 33549516, 34418384, 35032998, 35277984, 35742168, 36012942, 36599472, 36960651, 37065952, 37727844, 37930464, 38217816, 38342304, 38720682, 40037712, 40871831, 41157648, 41699196, 42240744, 42378336, 43117536, 43805216, 44015818, 44252208, 44587452, 44732688, 45042426, 45174129, 45490032, 46710664, 47656224, 48017256, 48507228, 49280868, 50303792, 50324274, 50957088, 51627576, 52018694, 52549497, 54019413, 55436832, 55598928, 56320992, 56591766, 57326724, 57513456, 58081023, 59449936, 60056568, 60232172, 61736472, 61937568, 62548794, 64023008, 64676304, 65516256, 65707824, 66023727, 66378312, 66881178, 67099032, 68836768, 70065996, 71484336, 72025884, 73198944, 73921302, 75455688, 76435632, 77441364, 78028041, 80075424, 81743662, 82315296, 83398392, 84481488, 84887649, 88031636, 88504416, 89174904, 89465376, 90084852, 90348258, 90980064, 93421328, 96034512, 97014456, 98561736, 100321767, 100607584, 100648548, 103255152, 104037388, 105098994, 108038826, 111197856, 113183532, 114653448, 115026912, 116162046, 118899872, 120113136, 120464344, 122615493, 123472944, 125097588, 129352608, 131415648, 132047454, 132756624, 133762356, 134198064, 135522387, 140131992, 142968672, 144051768, 147842604, 150911376, 152871264, 154882728, 156056082, 157648491, 163487324, 166796784, 168962976, 169775298, 176063272, 178349808, 180169704, 180696516, 186842656, 192069024, 194028912, 197123472, 198071181, 200643534, 201297096, 206510304, 208074776, 210197988, 216077652, 226367064, 229306896, 232324092, 234084123, 240226272, 240928688, 245230986, 246945888, 250195176, 264094908, 265513248, 267524712, 268396128, 271044774, 280263984, 286102817, 288103536, 295685208, 301822752, 309765456, 312112164, 315296982, 326974648, 333593568, 339550596, 352126544, 356699616, 360339408, 361393032, 367846479, 388057824, 394246944, 396142362, 401287068, 402594192, 406567161, 416149552, 420395976, 432155304, 452734128, 458613792, 464648184, 468168246, 481857376, 490461972, 500390352, 528189816, 535049424, 542089548, 560527968, 572205634, 576207072, 591370416, 594213543, 619530912, 624224328, 630593964, 653949296, 679101192, 702252369, 704253088, 720678816, 722786064, 735692958, 792284724, 802574136, 805188384, 813134322, 832299104, 840791952, 858308451, 864310608, 905468256, 929296368, 936336492, 980923944, 1000780704, 1056379632, 1070098848, 1084179096, 1103539437, 1144411268, 1182740832, 1188427086, 1248448656, 1261187928, 1307898592, 1358202384, 1404504738, 1445572128, 1471385916, 1584569448, 1605148272, 1626268644, 1681583904, 1716616902, 1728621216, 1858592736, 1872672984, 1961847888, 2112759264, 2168358192, 2207078874, 2288822536, 2376854172, 2496897312, 2522375856, 2574925353, 2716404768, 2809009476, 2942771832, 3169138896, 3210296544, 3252537288, 3433233804, 3745345968, 3923695776, 4336716384, 4414157748, 4577645072, 4753708344, 5044751712, 5149850706, 5618018952, 5885543664, 6338277792, 6505074576, 6866467608, 7490691936, 7724776059, 8828315496, 9155290144, 9507416688, 10299701412, 11236037904, 11771087328, 13010149152, 13732935216, 15449552118, 17656630992, 19014833376, 20599402824, 22472075808, 27465870432, 30899104236, 35313261984, 41198805648, 61798208472, 82397611296, 123596416944, 247192833888]

約数ペア:

[(1, 247192833888), (2, 123596416944), (3, 82397611296), (4, 61798208472), (6, 41198805648), (7, 35313261984), (8, 30899104236), (9, 27465870432), (11, 22472075808), (12, 20599402824), (13, 19014833376), (14, 17656630992), (16, 15449552118), (18, 13732935216), (19, 13010149152), (21, 11771087328), (22, 11236037904), (24, 10299701412), (26, 9507416688), (27, 9155290144), (28, 8828315496), (32, 7724776059), (33, 7490691936), (36, 6866467608), (38, 6505074576), (39, 6338277792), (42, 5885543664), (44, 5618018952), (48, 5149850706), (49, 5044751712), (52, 4753708344), (54, 4577645072), (56, 4414157748), (57, 4336716384), (63, 3923695776), (66, 3745345968), (72, 3433233804), (76, 3252537288), (77, 3210296544), (78, 3169138896), (84, 2942771832), (88, 2809009476), (91, 2716404768), (96, 2574925353), (98, 2522375856), (99, 2496897312), (104, 2376854172), (108, 2288822536), (112, 2207078874), (114, 2168358192), (117, 2112759264), (126, 1961847888), (132, 1872672984), (133, 1858592736), (143, 1728621216), (144, 1716616902), (147, 1681583904), (152, 1626268644), (154, 1605148272), (156, 1584569448), (168, 1471385916), (171, 1445572128), (176, 1404504738), (182, 1358202384), (189, 1307898592), (196, 1261187928), (198, 1248448656), (208, 1188427086), (209, 1182740832), (216, 1144411268), (224, 1103539437), (228, 1084179096), (231, 1070098848), (234, 1056379632), (247, 1000780704), (252, 980923944), (264, 936336492), (266, 929296368), (273, 905468256), (286, 864310608), (288, 858308451), (294, 840791952), (297, 832299104), (304, 813134322), (307, 805188384), (308, 802574136), (312, 792284724), (336, 735692958), (342, 722786064), (343, 720678816), (351, 704253088), (352, 702252369), (364, 679101192), (378, 653949296), (392, 630593964), (396, 624224328), (399, 619530912), (416, 594213543), (418, 591370416), (429, 576207072), (432, 572205634), (441, 560527968), (456, 542089548), (462, 535049424), (468, 528189816), (494, 500390352), (504, 490461972), (513, 481857376), (528, 468168246), (532, 464648184), (539, 458613792), (546, 452734128), (572, 432155304), (588, 420395976), (594, 416149552), (608, 406567161), (614, 402594192), (616, 401287068), (624, 396142362), (627, 394246944), (637, 388057824), (672, 367846479), (684, 361393032), (686, 360339408), (693, 356699616), (702, 352126544), (728, 339550596), (741, 333593568), (756, 326974648), (784, 315296982), (792, 312112164), (798, 309765456), (819, 301822752), (836, 295685208), (858, 288103536), (864, 286102817), (882, 280263984), (912, 271044774), (921, 268396128), (924, 267524712), (931, 265513248), (936, 264094908), (988, 250195176), (1001, 246945888), (1008, 245230986), (1026, 240928688), (1029, 240226272), (1056, 234084123), (1064, 232324092), (1078, 229306896), (1092, 226367064), (1144, 216077652), (1176, 210197988), (1188, 208074776), (1197, 206510304), (1228, 201297096), (1232, 200643534), (1248, 198071181), (1254, 197123472), (1274, 194028912), (1287, 192069024), (1323, 186842656), (1368, 180696516), (1372, 180169704), (1386, 178349808), (1404, 176063272), (1456, 169775298), (1463, 168962976), (1482, 166796784), (1512, 163487324), (1568, 157648491), (1584, 156056082), (1596, 154882728), (1617, 152871264), (1638, 150911376), (1672, 147842604), (1716, 144051768), (1729, 142968672), (1764, 140131992), (1824, 135522387), (1842, 134198064), (1848, 133762356), (1862, 132756624), (1872, 132047454), (1881, 131415648), (1911, 129352608), (1976, 125097588), (2002, 123472944), (2016, 122615493), (2052, 120464344), (2058, 120113136), (2079, 118899872), (2128, 116162046), (2149, 115026912), (2156, 114653448), (2184, 113183532), (2223, 111197856), (2288, 108038826), (2352, 105098994), (2376, 104037388), (2394, 103255152), (2456, 100648548), (2457, 100607584), (2464, 100321767), (2508, 98561736), (2548, 97014456), (2574, 96034512), (2646, 93421328), (2717, 90980064), (2736, 90348258), (2744, 90084852), (2763, 89465376), (2772, 89174904), (2793, 88504416), (2808, 88031636), (2912, 84887649), (2926, 84481488), (2964, 83398392), (3003, 82315296), (3024, 81743662), (3087, 80075424), (3168, 78028041), (3192, 77441364), (3234, 76435632), (3276, 75455688), (3344, 73921302), (3377, 73198944), (3432, 72025884), (3458, 71484336), (3528, 70065996), (3591, 68836768), (3684, 67099032), (3696, 66881178), (3724, 66378312), (3744, 66023727), (3762, 65707824), (3773, 65516256), (3822, 64676304), (3861, 64023008), (3952, 62548794), (3991, 61937568), (4004, 61736472), (4104, 60232172), (4116, 60056568), (4158, 59449936), (4256, 58081023), (4298, 57513456), (4312, 57326724), (4368, 56591766), (4389, 56320992), (4446, 55598928), (4459, 55436832), (4576, 54019413), (4704, 52549497), (4752, 52018694), (4788, 51627576), (4851, 50957088), (4912, 50324274), (4914, 50303792), (5016, 49280868), (5096, 48507228), (5148, 48017256), (5187, 47656224), (5292, 46710664), (5434, 45490032), (5472, 45174129), (5488, 45042426), (5526, 44732688), (5544, 44587452), (5586, 44252208), (5616, 44015818), (5643, 43805216), (5733, 43117536), (5833, 42378336), (5852, 42240744), (5928, 41699196), (6006, 41157648), (6048, 40871831), (6174, 40037712), (6384, 38720682), (6447, 38342304), (6468, 38217816), (6517, 37930464), (6552, 37727844), (6669, 37065952), (6688, 36960651), (6754, 36599472), (6864, 36012942), (6916, 35742168), (7007, 35277984), (7056, 35032998), (7182, 34418384), (7368, 33549516), (7392, 33440589), (7448, 33189156), (7524, 32853912), (7546, 32758128), (7644, 32338152), (7722, 32011504), (7904, 31274397), (7982, 30968784), (8008, 30868236), (8151, 30326688), (8208, 30116086), (8232, 30028284), (8289, 29821792), (8316, 29724968), (8379, 29501472), (8596, 28756728), (8624, 28663362), (8736, 28295883), (8778, 28160496), (8892, 27799464), (8918, 27718416), (9009, 27438432), (9261, 26691808), (9504, 26009347), (9576, 25813788), (9702, 25478544), (9824, 25162137), (9828, 25151896), (10032, 24640434), (10131, 24399648), (10192, 24253614), (10241, 24137568), (10296, 24008628), (10374, 23828112), (10584, 23355332), (10868, 22745016), (10976, 22521213), (11052, 22366344), (11088, 22293726), (11172, 22126104), (11232, 22007909), (11286, 21902608), (11319, 21838752), (11466, 21558768), (11666, 21189168), (11704, 21120372), (11856, 20849598), (11973, 20645856), (12012, 20578824), (12103, 20424096), (12348, 20018856), (12768, 19360341), (12894, 19171152), (12936, 19108908), (13034, 18965232), (13104, 18863922), (13167, 18773664), (13338, 18532976), (13377, 18478944), (13508, 18299736), (13728, 18006471), (13832, 17871084), (14014, 17638992), (14112, 17516499), (14364, 17209192), (14553, 16985696), (14736, 16774758), (14896, 16594578), (15043, 16432416), (15048, 16426956), (15092, 16379064), (15288, 16169076), (15444, 16005752), (15561, 15885408), (15964, 15484392), (16016, 15434118), (16302, 15163344), (16416, 15058043), (16464, 15014142), (16578, 14910896), (16632, 14862484), (16758, 14750736), (17192, 14378364), (17199, 14372512), (17248, 14331681), (17499, 14126112), (17556, 14080248), (17784, 13899732), (17836, 13859208), (18018, 13719216), (18522, 13345904), (19019, 12997152), (19152, 12906894), (19341, 12780768), (19404, 12739272), (19551, 12643488), (19656, 12575948), (20064, 12320217), (20262, 12199824), (20384, 12126807), (20482, 12068784), (20592, 12004314), (20748, 11914056), (21021, 11759328), (21168, 11677666), (21736, 11372508), (22104, 11183172), (22176, 11146863), (22344, 11063052), (22572, 10951304), (22638, 10919376), (22932, 10779384), (23332, 10594584), (23408, 10560186), (23639, 10456992), (23712, 10424799), (23946, 10322928), (24024, 10289412), (24206, 10212048), (24453, 10108896), (24696, 10009428), (25137, 9833824), (25788, 9585576), (25872, 9554454), (26068, 9482616), (26208, 9431961), (26334, 9386832), (26676, 9266488), (26754, 9239472), (27016, 9149868), (27027, 9146144), (27664, 8935542), (27937, 8848224), (28028, 8819496), (28728, 8604596), (29106, 8492848), (29472, 8387379), (29792, 8297289), (30086, 8216208), (30096, 8213478), (30184, 8189532), (30393, 8133216), (30576, 8084538), (30723, 8045856), (30888, 8002876), (31122, 7942704), (31928, 7742196), (32032, 7717059), (32604, 7581672), (32928, 7507071), (33156, 7455448), (33264, 7431242), (33516, 7375368), (33957, 7279584), (34384, 7189182), (34398, 7186256), (34998, 7063056), (35112, 7040124), (35568, 6949866), (35672, 6929604), (35919, 6881952), (36036, 6859608), (36309, 6808032), (37044, 6672952), (38038, 6498576), (38304, 6453447), (38682, 6390384), (38808, 6369636), (39102, 6321744), (39312, 6287974), (39501, 6257888), (40131, 6159648), (40524, 6099912), (40831, 6054048), (40964, 6034392), (41184, 6002157), (41496, 5957028), (42042, 5879664), (42336, 5838833), (43472, 5686254), (43901, 5630688), (44208, 5591586), (44688, 5531526), (45129, 5477472), (45144, 5475652), (45276, 5459688), (45864, 5389692), (46664, 5297292), (46683, 5295136), (46816, 5280093), (47278, 5228496), (47892, 5161464), (48048, 5144706), (48412, 5106024), (48906, 5054448), (49049, 5039712), (49392, 5004714), (50274, 4916912), (51576, 4792788), (51744, 4777227), (52136, 4741308), (52497, 4708704), (52668, 4693416), (53352, 4633244), (53508, 4619736), (54032, 4574934), (54054, 4573072), (55328, 4467771), (55874, 4424112), (56056, 4409748), (57057, 4332384), (57456, 4302298), (58023, 4260256), (58212, 4246424), (58653, 4214496), (60172, 4108104), (60192, 4106739), (60368, 4094766), (60786, 4066608), (61152, 4042269), (61446, 4022928), (61776, 4001438), (62244, 3971352), (63063, 3919776), (63856, 3871098), (64163, 3852576), (65208, 3790836), (66312, 3727724), (66528, 3715621), (67032, 3687684), (67914, 3639792), (68768, 3594591), (68796, 3593128), (69996, 3531528), (70224, 3520062), (70917, 3485664), (71136, 3474933), (71344, 3464802), (71687, 3448224), (71838, 3440976), (72072, 3429804), (72618, 3404016), (73359, 3369632), (74088, 3336476), (75829, 3259872), (76076, 3249288), (77364, 3195192), (77616, 3184818), (78204, 3160872), (78624, 3143987), (79002, 3128944), (80262, 3079824), (81048, 3049956), (81662, 3027024), (81928, 3017196), (82992, 2978514), (83811, 2949408), (84084, 2939832), (84721, 2917728), (86944, 2843127), (87802, 2815344), (88416, 2795793), (89376, 2765763), (90258, 2738736), (90288, 2737826), (90552, 2729844), (91179, 2711072), (91728, 2694846), (92169, 2681952), (93328, 2648646), (93366, 2647568), (94556, 2614248), (95784, 2580732), (96096, 2572353), (96824, 2553012), (97812, 2527224), (98098, 2519856), (98784, 2502357), (100548, 2458456), (101871, 2426528), (103152, 2396394), (104272, 2370654), (104994, 2354352), (105301, 2347488), (105336, 2346708), (106704, 2316622), (107016, 2309868), (107757, 2293984), (108064, 2287467), (108108, 2286536), (108927, 2269344), (111748, 2212056), (112112, 2204874), (114114, 2166192), (114912, 2151149), (116046, 2130128), (116424, 2123212), (117306, 2107248), (120344, 2054052), (120393, 2053216), (120736, 2047383), (121572, 2033304), (122493, 2018016), (122892, 2011464), (123552, 2000719), (124488, 1985676), (126126, 1959888), (127712, 1935549), (128326, 1926288), (130416, 1895418), (131703, 1876896), (132624, 1863862), (133133, 1856736), (134064, 1843842), (135387, 1825824), (135828, 1819896), (137592, 1796564), (139992, 1765764), (140448, 1760031), (141834, 1742832), (142688, 1732401), (143374, 1724112), (143676, 1720488), (144144, 1714902), (145236, 1702008), (146718, 1684816), (147147, 1679904), (148176, 1668238), (151658, 1629936), (152152, 1624644), (154728, 1597596), (155232, 1592409), (156408, 1580436), (157491, 1569568), (158004, 1564472), (160524, 1539912), (162096, 1524978), (163324, 1513512), (163856, 1508598), (165473, 1493856), (165984, 1489257), (167622, 1474704), (168168, 1469916), (169442, 1458864), (171171, 1444128), (175604, 1407672), (175959, 1404832), (180516, 1369368), (180576, 1368913), (181104, 1364922), (182358, 1355536), (183456, 1347423), (184338, 1340976), (186656, 1324323), (186732, 1323784), (189112, 1307124), (189189, 1306592), (191568, 1290366), (192489, 1284192), (193648, 1276506), (195559, 1264032), (195624, 1263612), (196196, 1259928), (201096, 1229228), (203742, 1213264), (206304, 1198197), (208544, 1185327), (209988, 1177176), (210602, 1173744), (210672, 1173354), (212751, 1161888), (213408, 1158311), (214032, 1154934), (215061, 1149408), (215514, 1146992), (216216, 1143268), (217854, 1134672), (223496, 1106028), (224224, 1102437), (227487, 1086624), (228228, 1083096), (232092, 1065064), (232848, 1061606), (234612, 1053624), (240688, 1027026), (240786, 1026608), (243144, 1016652), (244986, 1009008), (245784, 1005732), (248976, 992838), (251433, 983136), (252252, 979944), (254163, 972576), (256652, 963144), (260832, 947709), (263406, 938448), (265248, 931931), (266266, 928368), (268128, 921921), (270774, 912912), (271656, 909948), (275184, 898282), (276507, 893984), (279984, 882882), (283668, 871416), (285817, 864864), (286748, 862056), (287352, 860244), (288288, 857451), (290472, 851004), (293436, 842408), (294294, 839952), (296352, 834119), (303316, 814968), (304304, 812322), (307307, 804384), (309456, 798798), (312816, 790218), (314982, 784784), (315903, 782496), (316008, 782236), (321048, 769956), (324192, 762489), (326648, 756756), (326781, 756448), (327712, 754299), (330946, 746928), (335244, 737352), (336336, 734958), (338884, 729432), (342342, 722064), (351208, 703836), (351918, 702416), (361032, 684684), (362208, 682461), (364716, 677768), (367479, 672672), (368676, 670488), (373464, 661892), (378224, 653562), (378378, 653296), (383136, 645183), (384978, 642096), (387296, 638253), (391118, 632016), (391248, 631806), (392392, 629964), (395109, 625632), (399399, 618912), (402192, 614614), (406161, 608608), (407484, 606632), (419976, 588588), (421204, 586872), (421344, 586677), (425502, 580944), (428064, 577467), (430122, 574704), (431028, 573496), (432432, 571634), (435708, 567336), (441441, 559968), (446992, 553014), (449141, 550368), (454974, 543312), (456456, 541548), (464184, 532532), (465696, 530803), (469224, 526812), (481376, 513513), (481572, 513304), (486288, 508326), (489972, 504504), (491568, 502866), (496419, 497952)]