896544518688

素因数分解:

$2^5\times 3^7\times 7^3\times {\mathrm{13}}^3\times {\mathrm{17}}^1$

素因数の和:108

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 147, 153, 156, 162, 168, 169, 182, 189, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 272, 273, 288, 294, 306, 312, 324, 336, 338, 343, 351, 357, 364, 378, 392, 408, 416, 432, 441, 442, 459, 468, 476, 486, 504, 507, 544, 546, 567, 588, 612, 624, 637, 648, 663, 672, 676, 686, 702, 714, 728, 729, 756, 784, 816, 819, 833, 864, 882, 884, 918, 936, 952, 972, 1008, 1014, 1029, 1053, 1071, 1092, 1134, 1176, 1183, 1224, 1248, 1274, 1296, 1323, 1326, 1352, 1372, 1377, 1404, 1428, 1456, 1458, 1512, 1521, 1547, 1568, 1632, 1638, 1666, 1701, 1764, 1768, 1836, 1872, 1904, 1911, 1944, 1989, 2016, 2028, 2058, 2106, 2142, 2184, 2187, 2197, 2268, 2352, 2366, 2448, 2457, 2499, 2548, 2592, 2646, 2652, 2704, 2744, 2754, 2808, 2856, 2873, 2912, 2916, 3024, 3042, 3087, 3094, 3159, 3213, 3276, 3332, 3402, 3528, 3536, 3549, 3672, 3744, 3808, 3822, 3888, 3969, 3978, 4056, 4116, 4131, 4212, 4284, 4368, 4374, 4394, 4459, 4536, 4563, 4641, 4704, 4732, 4896, 4914, 4998, 5096, 5103, 5292, 5304, 5408, 5488, 5508, 5616, 5712, 5733, 5746, 5831, 5832, 5967, 6048, 6084, 6174, 6188, 6318, 6426, 6552, 6591, 6664, 6804, 7056, 7072, 7098, 7344, 7371, 7497, 7644, 7776, 7938, 7956, 8112, 8232, 8262, 8281, 8424, 8568, 8619, 8736, 8748, 8788, 8918, 9072, 9126, 9261, 9282, 9464, 9477, 9639, 9828, 9996, 10192, 10206, 10584, 10608, 10647, 10829, 10976, 11016, 11232, 11424, 11466, 11492, 11662, 11664, 11907, 11934, 12168, 12348, 12376, 12393, 12636, 12852, 13104, 13182, 13328, 13377, 13608, 13689, 13923, 14112, 14196, 14688, 14742, 14994, 15288, 15309, 15379, 15876, 15912, 16224, 16464, 16524, 16562, 16848, 17136, 17199, 17238, 17493, 17496, 17576, 17836, 17901, 18144, 18252, 18522, 18564, 18928, 18954, 19278, 19656, 19773, 19992, 20111, 20384, 20412, 21168, 21216, 21294, 21658, 22032, 22113, 22491, 22932, 22984, 23324, 23328, 23814, 23868, 24336, 24696, 24752, 24786, 24843, 25272, 25704, 25857, 26208, 26364, 26656, 26754, 27216, 27378, 27783, 27846, 28392, 28431, 28917, 29484, 29988, 30576, 30618, 30758, 31752, 31824, 31941, 32487, 32928, 33048, 33124, 33696, 34272, 34398, 34476, 34986, 34992, 35152, 35672, 35721, 35802, 36504, 37044, 37128, 37179, 37349, 37856, 37908, 38556, 39312, 39546, 39984, 40131, 40222, 40824, 41067, 41769, 42336, 42588, 43316, 44064, 44226, 44982, 45864, 45968, 46137, 46648, 47628, 47736, 48672, 49392, 49504, 49572, 49686, 50544, 51408, 51597, 51714, 52479, 52728, 53508, 53703, 54432, 54756, 55566, 55692, 56784, 56862, 57834, 57967, 58968, 59319, 59976, 60333, 61152, 61236, 61516, 63504, 63648, 63882, 64974, 66096, 66248, 66339, 67473, 68796, 68952, 69972, 69984, 70304, 71344, 71442, 71604, 73008, 74088, 74256, 74358, 74529, 74698, 75803, 75816, 77112, 77571, 78624, 79092, 79968, 80262, 80444, 81648, 82134, 83349, 83538, 85176, 86632, 86751, 88452, 89964, 91728, 91936, 92274, 93296, 95256, 95472, 95823, 97461, 98784, 99144, 99372, 101088, 102816, 103194, 103428, 104958, 105456, 107016, 107163, 107406, 107653, 109512, 111132, 111384, 112047, 113568, 113724, 115668, 115934, 117936, 118638, 119952, 120393, 120666, 122472, 123032, 123201, 125307, 127008, 127764, 129948, 132192, 132496, 132678, 134946, 137592, 137904, 138411, 139944, 140777, 142688, 142884, 143208, 146016, 148176, 148512, 148716, 149058, 149396, 151606, 151632, 154224, 154791, 155142, 157437, 158184, 160524, 160888, 161109, 163296, 164268, 166698, 167076, 170352, 173264, 173502, 173901, 176904, 177957, 179928, 180999, 183456, 184548, 186592, 190512, 190944, 191646, 194922, 198288, 198744, 199017, 202419, 206388, 206856, 209916, 210912, 214032, 214326, 214812, 215306, 219024, 222264, 222768, 223587, 224094, 227409, 227448, 231336, 231868, 232713, 235872, 237276, 239904, 240786, 241332, 244944, 246064, 246402, 250047, 250614, 255528, 259896, 260253, 261443, 264992, 265356, 269892, 275184, 275808, 276822, 279888, 281554, 285768, 286416, 287469, 292383, 296352, 297432, 298116, 298792, 303212, 303264, 308448, 309582, 310284, 314874, 316368, 321048, 321776, 322218, 322959, 328536, 333396, 334152, 336141, 340704, 346528, 347004, 347802, 353808, 355914, 359856, 361179, 361998, 369096, 369603, 375921, 381024, 383292, 389844, 396576, 397488, 398034, 404838, 412776, 413712, 415233, 419832, 422331, 428064, 428652, 429624, 430612, 438048, 444528, 445536, 447174, 448188, 454818, 454896, 462672, 463736, 464373, 465426, 472311, 474552, 481572, 482664, 483327, 489888, 492128, 492804, 500094, 501228, 511056, 519792, 520506, 521703, 522886, 530712, 533871, 539784, 542997, 550368, 553644, 559776, 563108, 571536, 572832, 574938, 584766, 594864, 596232, 597584, 606424, 607257, 619164, 620568, 629748, 632736, 642096, 643552, 644436, 645918, 657072, 666792, 668304, 670761, 672282, 682227, 694008, 695604, 698139, 707616, 711828, 719712, 722358, 723996, 738192, 739206, 750141, 751842, 753571, 766584, 779688, 784329, 794976, 796068, 809676, 825552, 827424, 830466, 839664, 844662, 857304, 859248, 861224, 862407, 877149, 889056, 894348, 896376, 909636, 909792, 925344, 927472, 928746, 930852, 944622, 949104, 963144, 965328, 966654, 968877, 985439, 985608, 1000188, 1002456, 1008423, 1022112, 1039584, 1041012, 1043406, 1045772, 1061424, 1067742, 1079568, 1083537, 1085994, 1107288, 1126216, 1127763, 1143072, 1149876, 1169532, 1189728, 1192464, 1195168, 1212848, 1214514, 1238328, 1241136, 1245699, 1259496, 1266993, 1284192, 1288872, 1291836, 1314144, 1333584, 1336608, 1341522, 1344564, 1364454, 1388016, 1391208, 1393119, 1396278, 1416933, 1423656, 1444716, 1447992, 1476384, 1478412, 1500282, 1503684, 1507142, 1533168, 1559376, 1565109, 1568658, 1592136, 1601613, 1619352, 1628991, 1651104, 1660932, 1679328, 1689324, 1714608, 1718496, 1722448, 1724814, 1754298, 1788696, 1792752, 1819272, 1821771, 1830101, 1854944, 1857492, 1861704, 1889244, 1898208, 1926288, 1930656, 1933308, 1937754, 1970878, 1971216, 2000376, 2004912, 2012283, 2016846, 2046681, 2082024, 2086812, 2091544, 2094417, 2122848, 2135484, 2159136, 2167074, 2171988, 2214576, 2252432, 2255526, 2260713, 2299752, 2339064, 2352987, 2384928, 2425696, 2429028, 2476656, 2482272, 2491398, 2518992, 2533986, 2577744, 2583672, 2587221, 2631447, 2667168, 2683044, 2689128, 2728908, 2776032, 2782416, 2786238, 2792556, 2833866, 2847312, 2889432, 2895984, 2906631, 2956317, 2956824, 3000564, 3007368, 3014284, 3025269, 3066336, 3118752, 3130218, 3137316, 3184272, 3203226, 3238704, 3250611, 3257982, 3321864, 3378648, 3383289, 3429216, 3444896, 3449628, 3508596, 3577392, 3585504, 3638544, 3643542, 3660202, 3714984, 3723408, 3737097, 3778488, 3800979, 3852576, 3866616, 3875508, 3941756, 3942432, 4000752, 4009824, 4024566, 4033692, 4093362, 4164048, 4173624, 4183088, 4188834, 4250799, 4270968, 4334148, 4343976, 4429152, 4504864, 4511052, 4521426, 4599504, 4678128, 4695327, 4705974, 4804839, 4858056, 4886973, 4953312, 4982796, 5037984, 5067972, 5155488, 5167344, 5174442, 5262894, 5366088, 5378256, 5457816, 5490303, 5564832, 5572476, 5585112, 5667732, 5694624, 5778864, 5791968, 5813262, 5912634, 5913648, 6001128, 6014736, 6028568, 6036849, 6050538, 6140043, 6260436, 6274632, 6283251, 6368544, 6406452, 6477408, 6501222, 6515964, 6643728, 6757296, 6766578, 6782139, 6899256, 7017192, 7058961, 7154784, 7277088, 7287084, 7320404, 7429968, 7446816, 7474194, 7556976, 7601958, 7733232, 7751016, 7883512, 7894341, 8001504, 8049132, 8067384, 8186724, 8328096, 8347248, 8366176, 8377668, 8501598, 8541936, 8668296, 8687952, 8719893, 8868951, 9022104, 9042852, 9075807, 9199008, 9356256, 9390654, 9411948, 9609678, 9716112, 9751833, 9773946, 9965592, 10135944, 10334688, 10348884, 10525788, 10732176, 10756512, 10915632, 10980606, 11144952, 11170224, 11211291, 11335464, 11402937, 11557728, 11626524, 11825268, 11827296, 12002256, 12029472, 12057136, 12073698, 12101076, 12280086, 12520872, 12549264, 12566502, 12752397, 12810707, 12812904, 13002444, 13031928, 13287456, 13514592, 13533156, 13564278, 13798512, 14034384, 14085981, 14117922, 14574168, 14640808, 14660919, 14859936, 14948388, 15113952, 15203916, 15466464, 15502032, 15767024, 15788682, 16098264, 16134768, 16373448, 16470909, 16694496, 16755336, 17003196, 17083872, 17336592, 17375904, 17439786, 17737902, 18044208, 18085704, 18110547, 18151614, 18420129, 18781308, 18823896, 19219356, 19432224, 19503666, 19547892, 19931184, 20271888, 20346417, 20697768, 21051576, 21176883, 21464352, 21831264, 21961212, 22289904, 22340448, 22422582, 22670928, 22805874, 23253048, 23650536, 23683023, 24004512, 24114272, 24147396, 24202152, 24560172, 25041744, 25098528, 25133004, 25504794, 25621414, 25625808, 26004888, 26063856, 26159679, 26606853, 27066312, 27128556, 27227421, 27597024, 28068768, 28171962, 28235844, 29148336, 29281616, 29321838, 29896776, 30407832, 31004064, 31534048, 31577364, 32196528, 32269536, 32746896, 32941818, 33510672, 33633873, 34006392, 34208811, 34673184, 34879572, 35475804, 36088416, 36171408, 36221094, 36303228, 36840258, 37562616, 37647792, 38432121, 38438712, 39007332, 39095784, 39862368, 40543776, 40692834, 41395536, 42103152, 42257943, 42353766, 43922424, 43982757, 44579808, 44845164, 45341856, 45611748, 46506096, 47301072, 47366046, 48294792, 48404304, 49120344, 49412727, 50083488, 50266008, 51009588, 51242828, 51251616, 52009776, 52127712, 52319358, 53213706, 54132624, 54257112, 54454842, 55260387, 56343924, 56471688, 58296672, 58563232, 58643676, 59793552, 60815664, 61039251, 63154728, 63530649, 64393056, 65493792, 65883636, 67021344, 67267746, 68012784, 68417622, 69759144, 70951608, 72342816, 72442188, 72606456, 73680516, 75125232, 75295584, 76864242, 76877424, 78014664, 78191568, 78479037, 79820559, 81385668, 81682263, 82791072, 84206304, 84515886, 84707532, 87844848, 87965514, 89690328, 91223496, 93012192, 94602144, 94732092, 96589584, 96808608, 98240688, 98825454, 100532016, 102019176, 102485656, 102626433, 104019552, 104638716, 106427412, 108265248, 108514224, 108909684, 110520774, 112687848, 112943376, 115296363, 117287352, 119587104, 121631328, 122078502, 126309456, 126773829, 127061298, 131767272, 134535492, 136025568, 136835244, 139518288, 141903216, 144884376, 145212912, 147361032, 148238181, 150250464, 153728484, 153754848, 156029328, 156383136, 156958074, 159641118, 162771336, 163364526, 165781161, 169031772, 169415064, 175689696, 175931028, 179380656, 182446992, 183117753, 189464184, 190591947, 193179168, 196481376, 197650908, 201064032, 204038352, 204971312, 205252866, 209277432, 212854824, 217028448, 217819368, 221041548, 225375696, 225886752, 230592726, 234574704, 235437111, 239461677, 244157004, 252618912, 253547658, 254122596, 263534544, 269070984, 273670488, 279036576, 283806432, 289768752, 290425824, 294722064, 296476362, 307456968, 307879299, 312058656, 313916148, 319282236, 325542672, 326729052, 331562322, 338063544, 338830128, 345889089, 351862056, 358761312, 364893984, 366235506, 378928368, 381183894, 395301816, 408076704, 409942624, 410505732, 418554864, 425709648, 435638736, 442083096, 444714543, 450751392, 461185452, 469149408, 470874222, 478923354, 488314008, 507095316, 508245192, 527069088, 538141968, 547340976, 549353259, 571775841, 579537504, 589444128, 592952724, 614913936, 615758598, 627832296, 638564472, 651085344, 653458104, 663124644, 676127088, 677660256, 691778178, 703724112, 718385031, 732471012, 757856736, 762367788, 790603632, 821011464, 837109728, 851419296, 871277472, 884166192, 889429086, 922370904, 941748444, 957846708, 976628016, 1014190632, 1016490384, 1037667267, 1076283936, 1094681952, 1098706518, 1143551682, 1185905448, 1229827872, 1231517196, 1255664592, 1277128944, 1306916208, 1326249288, 1334143629, 1352254176, 1383556356, 1407448224, 1436770062, 1464942024, 1524735576, 1581207264, 1642022928, 1648059777, 1768332384, 1778858172, 1844741808, 1883496888, 1915693416, 1953256032, 2028381264, 2032980768, 2075334534, 2155155093, 2197413036, 2287103364, 2371810896, 2463034392, 2511329184, 2554257888, 2613832416, 2652498576, 2668287258, 2767112712, 2873540124, 2929884048, 3049471152, 3113001801, 3284045856, 3296119554, 3557716344, 3689483616, 3766993776, 3831386832, 4002430887, 4056762528, 4150669068, 4310310186, 4394826072, 4574206728, 4743621792, 4926068784, 5304997152, 5336574516, 5534225424, 5747080248, 5859768096, 6098942304, 6226003602, 6592239108, 7115432688, 7533987552, 7662773664, 8004861774, 8301338136, 8620620372, 8789652144, 9148413456, 9339005403, 9852137568, 10673149032, 11068450848, 11494160496, 12452007204, 13184478216, 14230865376, 16009723548, 16602676272, 17241240744, 17579304288, 18296826912, 18678010806, 21346298064, 22988320992, 24904014408, 26368956432, 28017016209, 32019447096, 33205352544, 34482481488, 37356021612, 42692596128, 49808028816, 52737912864, 56034032418, 64038894192, 68964962976, 74712043224, 99616057632, 112068064836, 128077788384, 149424086448, 224136129672, 298848172896, 448272259344, 896544518688]

約数ペア:

[(1, 896544518688), (2, 448272259344), (3, 298848172896), (4, 224136129672), (6, 149424086448), (7, 128077788384), (8, 112068064836), (9, 99616057632), (12, 74712043224), (13, 68964962976), (14, 64038894192), (16, 56034032418), (17, 52737912864), (18, 49808028816), (21, 42692596128), (24, 37356021612), (26, 34482481488), (27, 33205352544), (28, 32019447096), (32, 28017016209), (34, 26368956432), (36, 24904014408), (39, 22988320992), (42, 21346298064), (48, 18678010806), (49, 18296826912), (51, 17579304288), (52, 17241240744), (54, 16602676272), (56, 16009723548), (63, 14230865376), (68, 13184478216), (72, 12452007204), (78, 11494160496), (81, 11068450848), (84, 10673149032), (91, 9852137568), (96, 9339005403), (98, 9148413456), (102, 8789652144), (104, 8620620372), (108, 8301338136), (112, 8004861774), (117, 7662773664), (119, 7533987552), (126, 7115432688), (136, 6592239108), (144, 6226003602), (147, 6098942304), (153, 5859768096), (156, 5747080248), (162, 5534225424), (168, 5336574516), (169, 5304997152), (182, 4926068784), (189, 4743621792), (196, 4574206728), (204, 4394826072), (208, 4310310186), (216, 4150669068), (221, 4056762528), (224, 4002430887), (234, 3831386832), (238, 3766993776), (243, 3689483616), (252, 3557716344), (272, 3296119554), (273, 3284045856), (288, 3113001801), (294, 3049471152), (306, 2929884048), (312, 2873540124), (324, 2767112712), (336, 2668287258), (338, 2652498576), (343, 2613832416), (351, 2554257888), (357, 2511329184), (364, 2463034392), (378, 2371810896), (392, 2287103364), (408, 2197413036), (416, 2155155093), (432, 2075334534), (441, 2032980768), (442, 2028381264), (459, 1953256032), (468, 1915693416), (476, 1883496888), (486, 1844741808), (504, 1778858172), (507, 1768332384), (544, 1648059777), (546, 1642022928), (567, 1581207264), (588, 1524735576), (612, 1464942024), (624, 1436770062), (637, 1407448224), (648, 1383556356), (663, 1352254176), (672, 1334143629), (676, 1326249288), (686, 1306916208), (702, 1277128944), (714, 1255664592), (728, 1231517196), (729, 1229827872), (756, 1185905448), (784, 1143551682), (816, 1098706518), (819, 1094681952), (833, 1076283936), (864, 1037667267), (882, 1016490384), (884, 1014190632), (918, 976628016), (936, 957846708), (952, 941748444), (972, 922370904), (1008, 889429086), (1014, 884166192), (1029, 871277472), (1053, 851419296), (1071, 837109728), (1092, 821011464), (1134, 790603632), (1176, 762367788), (1183, 757856736), (1224, 732471012), (1248, 718385031), (1274, 703724112), (1296, 691778178), (1323, 677660256), (1326, 676127088), (1352, 663124644), (1372, 653458104), (1377, 651085344), (1404, 638564472), (1428, 627832296), (1456, 615758598), (1458, 614913936), (1512, 592952724), (1521, 589444128), (1547, 579537504), (1568, 571775841), (1632, 549353259), (1638, 547340976), (1666, 538141968), (1701, 527069088), (1764, 508245192), (1768, 507095316), (1836, 488314008), (1872, 478923354), (1904, 470874222), (1911, 469149408), (1944, 461185452), (1989, 450751392), (2016, 444714543), (2028, 442083096), (2058, 435638736), (2106, 425709648), (2142, 418554864), (2184, 410505732), (2187, 409942624), (2197, 408076704), (2268, 395301816), (2352, 381183894), (2366, 378928368), (2448, 366235506), (2457, 364893984), (2499, 358761312), (2548, 351862056), (2592, 345889089), (2646, 338830128), (2652, 338063544), (2704, 331562322), (2744, 326729052), (2754, 325542672), (2808, 319282236), (2856, 313916148), (2873, 312058656), (2912, 307879299), (2916, 307456968), (3024, 296476362), (3042, 294722064), (3087, 290425824), (3094, 289768752), (3159, 283806432), (3213, 279036576), (3276, 273670488), (3332, 269070984), (3402, 263534544), (3528, 254122596), (3536, 253547658), (3549, 252618912), (3672, 244157004), (3744, 239461677), (3808, 235437111), (3822, 234574704), (3888, 230592726), (3969, 225886752), (3978, 225375696), (4056, 221041548), (4116, 217819368), (4131, 217028448), (4212, 212854824), (4284, 209277432), (4368, 205252866), (4374, 204971312), (4394, 204038352), (4459, 201064032), (4536, 197650908), (4563, 196481376), (4641, 193179168), (4704, 190591947), (4732, 189464184), (4896, 183117753), (4914, 182446992), (4998, 179380656), (5096, 175931028), (5103, 175689696), (5292, 169415064), (5304, 169031772), (5408, 165781161), (5488, 163364526), (5508, 162771336), (5616, 159641118), (5712, 156958074), (5733, 156383136), (5746, 156029328), (5831, 153754848), (5832, 153728484), (5967, 150250464), (6048, 148238181), (6084, 147361032), (6174, 145212912), (6188, 144884376), (6318, 141903216), (6426, 139518288), (6552, 136835244), (6591, 136025568), (6664, 134535492), (6804, 131767272), (7056, 127061298), (7072, 126773829), (7098, 126309456), (7344, 122078502), (7371, 121631328), (7497, 119587104), (7644, 117287352), (7776, 115296363), (7938, 112943376), (7956, 112687848), (8112, 110520774), (8232, 108909684), (8262, 108514224), (8281, 108265248), (8424, 106427412), (8568, 104638716), (8619, 104019552), (8736, 102626433), (8748, 102485656), (8788, 102019176), (8918, 100532016), (9072, 98825454), (9126, 98240688), (9261, 96808608), (9282, 96589584), (9464, 94732092), (9477, 94602144), (9639, 93012192), (9828, 91223496), (9996, 89690328), (10192, 87965514), (10206, 87844848), (10584, 84707532), (10608, 84515886), (10647, 84206304), (10829, 82791072), (10976, 81682263), (11016, 81385668), (11232, 79820559), (11424, 78479037), (11466, 78191568), (11492, 78014664), (11662, 76877424), (11664, 76864242), (11907, 75295584), (11934, 75125232), (12168, 73680516), (12348, 72606456), (12376, 72442188), (12393, 72342816), (12636, 70951608), (12852, 69759144), (13104, 68417622), (13182, 68012784), (13328, 67267746), (13377, 67021344), (13608, 65883636), (13689, 65493792), (13923, 64393056), (14112, 63530649), (14196, 63154728), (14688, 61039251), (14742, 60815664), (14994, 59793552), (15288, 58643676), (15309, 58563232), (15379, 58296672), (15876, 56471688), (15912, 56343924), (16224, 55260387), (16464, 54454842), (16524, 54257112), (16562, 54132624), (16848, 53213706), (17136, 52319358), (17199, 52127712), (17238, 52009776), (17493, 51251616), (17496, 51242828), (17576, 51009588), (17836, 50266008), (17901, 50083488), (18144, 49412727), (18252, 49120344), (18522, 48404304), (18564, 48294792), (18928, 47366046), (18954, 47301072), (19278, 46506096), (19656, 45611748), (19773, 45341856), (19992, 44845164), (20111, 44579808), (20384, 43982757), (20412, 43922424), (21168, 42353766), (21216, 42257943), (21294, 42103152), (21658, 41395536), (22032, 40692834), (22113, 40543776), (22491, 39862368), (22932, 39095784), (22984, 39007332), (23324, 38438712), (23328, 38432121), (23814, 37647792), (23868, 37562616), (24336, 36840258), (24696, 36303228), (24752, 36221094), (24786, 36171408), (24843, 36088416), (25272, 35475804), (25704, 34879572), (25857, 34673184), (26208, 34208811), (26364, 34006392), (26656, 33633873), (26754, 33510672), (27216, 32941818), (27378, 32746896), (27783, 32269536), (27846, 32196528), (28392, 31577364), (28431, 31534048), (28917, 31004064), (29484, 30407832), (29988, 29896776), (30576, 29321838), (30618, 29281616), (30758, 29148336), (31752, 28235844), (31824, 28171962), (31941, 28068768), (32487, 27597024), (32928, 27227421), (33048, 27128556), (33124, 27066312), (33696, 26606853), (34272, 26159679), (34398, 26063856), (34476, 26004888), (34986, 25625808), (34992, 25621414), (35152, 25504794), (35672, 25133004), (35721, 25098528), (35802, 25041744), (36504, 24560172), (37044, 24202152), (37128, 24147396), (37179, 24114272), (37349, 24004512), (37856, 23683023), (37908, 23650536), (38556, 23253048), (39312, 22805874), (39546, 22670928), (39984, 22422582), (40131, 22340448), (40222, 22289904), (40824, 21961212), (41067, 21831264), (41769, 21464352), (42336, 21176883), (42588, 21051576), (43316, 20697768), (44064, 20346417), (44226, 20271888), (44982, 19931184), (45864, 19547892), (45968, 19503666), (46137, 19432224), (46648, 19219356), (47628, 18823896), (47736, 18781308), (48672, 18420129), (49392, 18151614), (49504, 18110547), (49572, 18085704), (49686, 18044208), (50544, 17737902), (51408, 17439786), (51597, 17375904), (51714, 17336592), (52479, 17083872), (52728, 17003196), (53508, 16755336), (53703, 16694496), (54432, 16470909), (54756, 16373448), (55566, 16134768), (55692, 16098264), (56784, 15788682), (56862, 15767024), (57834, 15502032), (57967, 15466464), (58968, 15203916), (59319, 15113952), (59976, 14948388), (60333, 14859936), (61152, 14660919), (61236, 14640808), (61516, 14574168), (63504, 14117922), (63648, 14085981), (63882, 14034384), (64974, 13798512), (66096, 13564278), (66248, 13533156), (66339, 13514592), (67473, 13287456), (68796, 13031928), (68952, 13002444), (69972, 12812904), (69984, 12810707), (70304, 12752397), (71344, 12566502), (71442, 12549264), (71604, 12520872), (73008, 12280086), (74088, 12101076), (74256, 12073698), (74358, 12057136), (74529, 12029472), (74698, 12002256), (75803, 11827296), (75816, 11825268), (77112, 11626524), (77571, 11557728), (78624, 11402937), (79092, 11335464), (79968, 11211291), (80262, 11170224), (80444, 11144952), (81648, 10980606), (82134, 10915632), (83349, 10756512), (83538, 10732176), (85176, 10525788), (86632, 10348884), (86751, 10334688), (88452, 10135944), (89964, 9965592), (91728, 9773946), (91936, 9751833), (92274, 9716112), (93296, 9609678), (95256, 9411948), (95472, 9390654), (95823, 9356256), (97461, 9199008), (98784, 9075807), (99144, 9042852), (99372, 9022104), (101088, 8868951), (102816, 8719893), (103194, 8687952), (103428, 8668296), (104958, 8541936), (105456, 8501598), (107016, 8377668), (107163, 8366176), (107406, 8347248), (107653, 8328096), (109512, 8186724), (111132, 8067384), (111384, 8049132), (112047, 8001504), (113568, 7894341), (113724, 7883512), (115668, 7751016), (115934, 7733232), (117936, 7601958), (118638, 7556976), (119952, 7474194), (120393, 7446816), (120666, 7429968), (122472, 7320404), (123032, 7287084), (123201, 7277088), (125307, 7154784), (127008, 7058961), (127764, 7017192), (129948, 6899256), (132192, 6782139), (132496, 6766578), (132678, 6757296), (134946, 6643728), (137592, 6515964), (137904, 6501222), (138411, 6477408), (139944, 6406452), (140777, 6368544), (142688, 6283251), (142884, 6274632), (143208, 6260436), (146016, 6140043), (148176, 6050538), (148512, 6036849), (148716, 6028568), (149058, 6014736), (149396, 6001128), (151606, 5913648), (151632, 5912634), (154224, 5813262), (154791, 5791968), (155142, 5778864), (157437, 5694624), (158184, 5667732), (160524, 5585112), (160888, 5572476), (161109, 5564832), (163296, 5490303), (164268, 5457816), (166698, 5378256), (167076, 5366088), (170352, 5262894), (173264, 5174442), (173502, 5167344), (173901, 5155488), (176904, 5067972), (177957, 5037984), (179928, 4982796), (180999, 4953312), (183456, 4886973), (184548, 4858056), (186592, 4804839), (190512, 4705974), (190944, 4695327), (191646, 4678128), (194922, 4599504), (198288, 4521426), (198744, 4511052), (199017, 4504864), (202419, 4429152), (206388, 4343976), (206856, 4334148), (209916, 4270968), (210912, 4250799), (214032, 4188834), (214326, 4183088), (214812, 4173624), (215306, 4164048), (219024, 4093362), (222264, 4033692), (222768, 4024566), (223587, 4009824), (224094, 4000752), (227409, 3942432), (227448, 3941756), (231336, 3875508), (231868, 3866616), (232713, 3852576), (235872, 3800979), (237276, 3778488), (239904, 3737097), (240786, 3723408), (241332, 3714984), (244944, 3660202), (246064, 3643542), (246402, 3638544), (250047, 3585504), (250614, 3577392), (255528, 3508596), (259896, 3449628), (260253, 3444896), (261443, 3429216), (264992, 3383289), (265356, 3378648), (269892, 3321864), (275184, 3257982), (275808, 3250611), (276822, 3238704), (279888, 3203226), (281554, 3184272), (285768, 3137316), (286416, 3130218), (287469, 3118752), (292383, 3066336), (296352, 3025269), (297432, 3014284), (298116, 3007368), (298792, 3000564), (303212, 2956824), (303264, 2956317), (308448, 2906631), (309582, 2895984), (310284, 2889432), (314874, 2847312), (316368, 2833866), (321048, 2792556), (321776, 2786238), (322218, 2782416), (322959, 2776032), (328536, 2728908), (333396, 2689128), (334152, 2683044), (336141, 2667168), (340704, 2631447), (346528, 2587221), (347004, 2583672), (347802, 2577744), (353808, 2533986), (355914, 2518992), (359856, 2491398), (361179, 2482272), (361998, 2476656), (369096, 2429028), (369603, 2425696), (375921, 2384928), (381024, 2352987), (383292, 2339064), (389844, 2299752), (396576, 2260713), (397488, 2255526), (398034, 2252432), (404838, 2214576), (412776, 2171988), (413712, 2167074), (415233, 2159136), (419832, 2135484), (422331, 2122848), (428064, 2094417), (428652, 2091544), (429624, 2086812), (430612, 2082024), (438048, 2046681), (444528, 2016846), (445536, 2012283), (447174, 2004912), (448188, 2000376), (454818, 1971216), (454896, 1970878), (462672, 1937754), (463736, 1933308), (464373, 1930656), (465426, 1926288), (472311, 1898208), (474552, 1889244), (481572, 1861704), (482664, 1857492), (483327, 1854944), (489888, 1830101), (492128, 1821771), (492804, 1819272), (500094, 1792752), (501228, 1788696), (511056, 1754298), (519792, 1724814), (520506, 1722448), (521703, 1718496), (522886, 1714608), (530712, 1689324), (533871, 1679328), (539784, 1660932), (542997, 1651104), (550368, 1628991), (553644, 1619352), (559776, 1601613), (563108, 1592136), (571536, 1568658), (572832, 1565109), (574938, 1559376), (584766, 1533168), (594864, 1507142), (596232, 1503684), (597584, 1500282), (606424, 1478412), (607257, 1476384), (619164, 1447992), (620568, 1444716), (629748, 1423656), (632736, 1416933), (642096, 1396278), (643552, 1393119), (644436, 1391208), (645918, 1388016), (657072, 1364454), (666792, 1344564), (668304, 1341522), (670761, 1336608), (672282, 1333584), (682227, 1314144), (694008, 1291836), (695604, 1288872), (698139, 1284192), (707616, 1266993), (711828, 1259496), (719712, 1245699), (722358, 1241136), (723996, 1238328), (738192, 1214514), (739206, 1212848), (750141, 1195168), (751842, 1192464), (753571, 1189728), (766584, 1169532), (779688, 1149876), (784329, 1143072), (794976, 1127763), (796068, 1126216), (809676, 1107288), (825552, 1085994), (827424, 1083537), (830466, 1079568), (839664, 1067742), (844662, 1061424), (857304, 1045772), (859248, 1043406), (861224, 1041012), (862407, 1039584), (877149, 1022112), (889056, 1008423), (894348, 1002456), (896376, 1000188), (909636, 985608), (909792, 985439), (925344, 968877), (927472, 966654), (928746, 965328), (930852, 963144), (944622, 949104)]