606517879968

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{347}}^1$

素因数の和:487

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 47, 48, 52, 54, 56, 63, 66, 72, 77, 78, 84, 86, 88, 91, 94, 96, 99, 104, 108, 112, 117, 126, 129, 132, 141, 143, 144, 154, 156, 168, 172, 176, 182, 188, 189, 198, 208, 216, 224, 231, 234, 252, 258, 264, 273, 282, 286, 288, 297, 301, 308, 312, 329, 336, 344, 347, 351, 352, 364, 376, 378, 387, 396, 416, 423, 429, 432, 462, 468, 473, 504, 516, 517, 528, 546, 559, 564, 572, 594, 602, 611, 616, 624, 658, 672, 688, 693, 694, 702, 728, 752, 756, 774, 792, 819, 846, 858, 864, 903, 924, 936, 946, 987, 1001, 1008, 1032, 1034, 1041, 1056, 1092, 1118, 1128, 1144, 1161, 1188, 1204, 1222, 1232, 1248, 1269, 1287, 1316, 1376, 1386, 1388, 1404, 1419, 1456, 1504, 1512, 1548, 1551, 1584, 1638, 1677, 1692, 1716, 1806, 1833, 1848, 1872, 1892, 1974, 2002, 2016, 2021, 2064, 2068, 2079, 2082, 2184, 2236, 2256, 2288, 2322, 2376, 2408, 2429, 2444, 2457, 2464, 2538, 2574, 2632, 2709, 2772, 2776, 2808, 2838, 2912, 2961, 3003, 3024, 3096, 3102, 3123, 3168, 3276, 3311, 3354, 3384, 3432, 3612, 3619, 3666, 3696, 3744, 3784, 3817, 3861, 3913, 3948, 4004, 4042, 4128, 4136, 4158, 4164, 4257, 4277, 4368, 4472, 4511, 4512, 4576, 4644, 4653, 4752, 4816, 4858, 4888, 4914, 5031, 5076, 5148, 5264, 5418, 5499, 5544, 5552, 5616, 5676, 5922, 6006, 6048, 6063, 6149, 6192, 6204, 6246, 6552, 6622, 6708, 6721, 6768, 6864, 7224, 7238, 7287, 7332, 7392, 7568, 7634, 7722, 7826, 7896, 8008, 8084, 8127, 8272, 8316, 8328, 8514, 8554, 8736, 8883, 8944, 9009, 9022, 9288, 9306, 9369, 9504, 9632, 9716, 9776, 9828, 9933, 10062, 10152, 10296, 10528, 10836, 10857, 10998, 11088, 11104, 11232, 11352, 11451, 11739, 11844, 12012, 12126, 12298, 12384, 12408, 12492, 12771, 12831, 13104, 13244, 13416, 13442, 13533, 13536, 13728, 13959, 14147, 14448, 14476, 14574, 14664, 14921, 15093, 15136, 15268, 15444, 15652, 15792, 16016, 16168, 16254, 16309, 16497, 16544, 16632, 16656, 17028, 17108, 17766, 17888, 18018, 18044, 18189, 18447, 18576, 18612, 18738, 19432, 19552, 19656, 19866, 20124, 20163, 20304, 20592, 21672, 21714, 21861, 21996, 22176, 22231, 22704, 22902, 23478, 23688, 24024, 24252, 24596, 24816, 24984, 25542, 25662, 26208, 26273, 26488, 26719, 26832, 26884, 27027, 27066, 27918, 28294, 28896, 28952, 29148, 29328, 29799, 29842, 30186, 30536, 30888, 31304, 31577, 31584, 32032, 32336, 32508, 32571, 32618, 32994, 33264, 33312, 34056, 34216, 34353, 35217, 35532, 36036, 36088, 36378, 36894, 37152, 37224, 37476, 38493, 38864, 39312, 39732, 40248, 40326, 40599, 40608, 41184, 42441, 43043, 43344, 43428, 43722, 43992, 44462, 44763, 45408, 45804, 46956, 47047, 47376, 48048, 48504, 48927, 49192, 49621, 49632, 49968, 51084, 51324, 52546, 52976, 53438, 53664, 53768, 54054, 54132, 54567, 55341, 55836, 56588, 57904, 58296, 58656, 59598, 59684, 60372, 60489, 61072, 61776, 62608, 63154, 64672, 65016, 65142, 65236, 65583, 65988, 66528, 66693, 68112, 68432, 68706, 70434, 71064, 72072, 72176, 72756, 73788, 74448, 74952, 76986, 77728, 78624, 78819, 79464, 80157, 80496, 80652, 81198, 84882, 86086, 86688, 86856, 87444, 87984, 88924, 89397, 89526, 91608, 93912, 94094, 94731, 94752, 96096, 97008, 97713, 97854, 98384, 99242, 99936, 102168, 102648, 103059, 104447, 105092, 105651, 105952, 106876, 107536, 108108, 108264, 109134, 110682, 111672, 113176, 114163, 115479, 115808, 116592, 119196, 119368, 120744, 120978, 121797, 122144, 123552, 125216, 126308, 127323, 129129, 130032, 130284, 130472, 131166, 131976, 133386, 134289, 136224, 136864, 137412, 140868, 141141, 142128, 144144, 144352, 145512, 146781, 147576, 148863, 148896, 149904, 153972, 155617, 157638, 158928, 160314, 160992, 161304, 162396, 164131, 166023, 169764, 172172, 173712, 174888, 175968, 177848, 178794, 179052, 179399, 181467, 183216, 183911, 187824, 188188, 189462, 193973, 194016, 195426, 195708, 196768, 198484, 200079, 204336, 205296, 206118, 208894, 210184, 211302, 212017, 213752, 215072, 216216, 216528, 218268, 221364, 223344, 226352, 228326, 230958, 233184, 236457, 238392, 238736, 240471, 241488, 241956, 243594, 252616, 254646, 258258, 260064, 260568, 260944, 262332, 263952, 266772, 268578, 274824, 281736, 282282, 284193, 284256, 288288, 289003, 291024, 293562, 295152, 297726, 299808, 307944, 311234, 313341, 315276, 317856, 320628, 322608, 324792, 328262, 332046, 339528, 342489, 344344, 347347, 347424, 349776, 355696, 357588, 358104, 358798, 362934, 366432, 367822, 375648, 376376, 378924, 381969, 387387, 387946, 390852, 391416, 396968, 400158, 402867, 408672, 410592, 412236, 417788, 420368, 422604, 423423, 424034, 427504, 432432, 433056, 436536, 440343, 442728, 446589, 446688, 452704, 456652, 461916, 466851, 472914, 476784, 477472, 480942, 482976, 483912, 487188, 492393, 505232, 509292, 516516, 521136, 521888, 524664, 527904, 533544, 537156, 538197, 549648, 551733, 563472, 564564, 568386, 578006, 581919, 582048, 587124, 590304, 595452, 600237, 615888, 622468, 626682, 630552, 636051, 641256, 645216, 649584, 656524, 664092, 679056, 684978, 688688, 694694, 699552, 701287, 709371, 711392, 715176, 716208, 717596, 721413, 725868, 735644, 752752, 757848, 763938, 774774, 775892, 781704, 782832, 793936, 800316, 805734, 824472, 835576, 840736, 845208, 846846, 848068, 852579, 855008, 864864, 867009, 873072, 880686, 885456, 893178, 913304, 923832, 933702, 940023, 945828, 953568, 961884, 967824, 974376, 984786, 1010464, 1018584, 1027467, 1033032, 1042041, 1042272, 1049328, 1067088, 1074312, 1076394, 1099296, 1103466, 1126944, 1129128, 1136772, 1148917, 1156012, 1162161, 1163838, 1174248, 1190904, 1200474, 1231776, 1244936, 1253364, 1255793, 1261104, 1270269, 1272102, 1282512, 1299168, 1313048, 1328184, 1339767, 1357811, 1358112, 1369956, 1377376, 1389388, 1400553, 1402574, 1418742, 1430352, 1432416, 1435192, 1442826, 1451736, 1471288, 1477179, 1484119, 1505504, 1515696, 1527876, 1549548, 1551784, 1563408, 1565664, 1587872, 1600632, 1611468, 1614591, 1648944, 1655199, 1671152, 1690416, 1693692, 1696136, 1705158, 1734018, 1745757, 1746144, 1761372, 1770912, 1786356, 1826608, 1847664, 1867404, 1880046, 1891656, 1908153, 1923768, 1935648, 1948752, 1969572, 2023021, 2037168, 2054934, 2066064, 2084082, 2098656, 2103861, 2133703, 2134176, 2148624, 2152788, 2206932, 2258256, 2273544, 2297834, 2312024, 2324322, 2327676, 2332187, 2348496, 2381808, 2400948, 2489872, 2506728, 2511586, 2522208, 2540538, 2544204, 2565024, 2601027, 2626096, 2656368, 2679534, 2715622, 2739912, 2778776, 2801106, 2805148, 2820069, 2837484, 2860704, 2870384, 2885652, 2903472, 2942576, 2954358, 2968238, 3031392, 3055752, 3082401, 3099096, 3103568, 3126123, 3126816, 3201264, 3222936, 3229182, 3297888, 3310398, 3342304, 3380832, 3387384, 3392272, 3410316, 3446751, 3468036, 3491514, 3522744, 3572712, 3653216, 3695328, 3734808, 3760092, 3767379, 3783312, 3816306, 3847536, 3897504, 3939144, 4046042, 4073433, 4074336, 4109868, 4132128, 4168164, 4201659, 4207722, 4267406, 4297248, 4305576, 4413864, 4431537, 4452357, 4516512, 4547088, 4595668, 4624048, 4648644, 4655352, 4664374, 4696992, 4763616, 4801896, 4843773, 4909009, 4965597, 4979744, 5013456, 5023172, 5081076, 5088408, 5202054, 5237271, 5252192, 5312736, 5359068, 5431244, 5479824, 5557552, 5602212, 5610296, 5640138, 5674968, 5724459, 5740768, 5771304, 5806944, 5885152, 5908716, 5936476, 6069063, 6111504, 6164802, 6198192, 6207136, 6252246, 6311583, 6401109, 6402528, 6445872, 6458364, 6620796, 6774768, 6784544, 6820632, 6893502, 6936072, 6983028, 6996561, 7045488, 7145424, 7469616, 7520184, 7534758, 7566624, 7632612, 7695072, 7714157, 7803081, 7878288, 8092084, 8146866, 8219736, 8336328, 8403318, 8415444, 8534812, 8611152, 8827728, 8863074, 8904714, 9094176, 9116731, 9191336, 9248096, 9297288, 9310704, 9328748, 9378369, 9603792, 9687546, 9818018, 9931194, 10026912, 10046344, 10162152, 10176816, 10340253, 10404108, 10474542, 10718136, 10862488, 10959648, 11115104, 11204424, 11220592, 11280276, 11302137, 11349936, 11448918, 11542608, 11817432, 11872952, 12138126, 12220299, 12223008, 12329604, 12396384, 12504492, 12623166, 12802218, 12891744, 12916728, 13241592, 13357071, 13549536, 13641264, 13787004, 13872144, 13966056, 13993122, 14090976, 14290848, 14727027, 14935921, 14939232, 15040368, 15069516, 15265224, 15428314, 15606162, 15756576, 16184168, 16293732, 16325309, 16439472, 16672656, 16806636, 16830888, 17069624, 17222304, 17655456, 17726148, 17809428, 18207189, 18233462, 18382672, 18594576, 18621408, 18657496, 18756738, 18934749, 19203327, 19207584, 19375092, 19636036, 19862388, 20092688, 20324304, 20353632, 20680506, 20808216, 20949084, 20989683, 21436272, 21724976, 22408848, 22441184, 22560552, 22604274, 22699872, 22897836, 23085216, 23142471, 23634864, 23745904, 24276252, 24440598, 24659208, 25008984, 25246332, 25604436, 25833456, 26483184, 26714142, 27282528, 27350193, 27574008, 27744288, 27932112, 27986244, 29454054, 29871842, 30080736, 30139032, 30530448, 30856628, 31020759, 31212324, 32368336, 32587464, 32650618, 32878944, 33345312, 33613272, 33661776, 33906411, 34139248, 35452296, 35618856, 36414378, 36466924, 36660897, 36765344, 37189152, 37314992, 37513476, 37869498, 38406654, 38750184, 39272072, 39724776, 40071213, 40185376, 40648608, 41361012, 41616432, 41898168, 41979366, 42872544, 43449952, 44181081, 44807763, 44817696, 45121104, 45208548, 45795672, 46284942, 47269728, 47491808, 48552504, 48881196, 48975927, 49318416, 50017968, 50492664, 51208872, 51666912, 52966368, 53428284, 53999099, 54621567, 54700386, 55148016, 55864224, 55972488, 57609981, 58908108, 59743684, 60278064, 61060896, 61713256, 62041518, 62424648, 62969049, 63817117, 64736672, 65174928, 65301236, 67226544, 67323552, 67812822, 68278496, 69427413, 70904592, 71237712, 72828756, 72933848, 73321794, 74629984, 75026952, 75738996, 76813308, 77500368, 78544144, 79449552, 80142426, 82050579, 82722024, 83232864, 83796336, 83958732, 88362162, 89615526, 90242208, 90417096, 91591344, 92569884, 97105008, 97762392, 97951854, 98636832, 100035936, 100284041, 100985328, 102417744, 106856568, 107998198, 109243134, 109400772, 110296032, 111944976, 115219962, 117816216, 119487368, 120556128, 123426512, 124083036, 124849296, 125938098, 127634234, 130349856, 130602472, 132543243, 134423289, 134453088, 135625644, 138854826, 141809184, 142475424, 145657512, 145867696, 146643588, 146927781, 150053904, 151477992, 153626616, 155000736, 157088288, 158899104, 160284852, 161997297, 164101158, 165444048, 167592672, 167917464, 176724324, 179231052, 180834192, 183182688, 185139768, 191451351, 194210016, 195524784, 195903708, 200568082, 201970656, 204835488, 208282239, 213713136, 215996396, 218486268, 218801544, 223889952, 230439924, 235632432, 238974736, 246151737, 246853024, 248166072, 249698592, 251876196, 255268468, 261204944, 265086486, 268846578, 271251288, 277709652, 291315024, 291735392, 293287176, 293855562, 300107808, 300852123, 302955984, 307253232, 320569704, 323994594, 328202316, 330888096, 335834928, 353448648, 358462104, 361668384, 370279536, 382902702, 391049568, 391807416, 401136164, 403269867, 416564478, 427426272, 431992792, 436972536, 437603088, 440783343, 460879848, 471264864, 477949472, 485991891, 492303474, 496332144, 503752392, 510536936, 522409888, 530172972, 537693156, 542502576, 555419304, 574354053, 582630048, 586574352, 587711124, 601704246, 605911968, 614506464, 641139408, 647989188, 656404632, 671669856, 701988287, 706897296, 716924208, 740559072, 765805404, 783614832, 802272328, 806539734, 833128956, 863985584, 873945072, 875206176, 881566686, 902556369, 921759696, 971983782, 984606948, 992664288, 1007504784, 1021073872, 1060345944, 1075386312, 1085005152, 1110838608, 1148708106, 1173148704, 1175422248, 1203408492, 1282278816, 1295978376, 1312809264, 1403976574, 1413794592, 1433848416, 1457975673, 1531610808, 1567229664, 1604544656, 1613079468, 1666257912, 1723062159, 1727971168, 1747890144, 1763133372, 1805112738, 1843519392, 1943967564, 1969213896, 2015009568, 2042147744, 2105964861, 2120691888, 2150772624, 2221677216, 2297416212, 2350844496, 2406816984, 2591956752, 2625618528, 2707669107, 2807953148, 2915951346, 3063221616, 3209089312, 3226158936, 3332515824, 3446124318, 3526266744, 3610225476, 3887935128, 3938427792, 4211929722, 4241383776, 4301545248, 4594832424, 4701688992, 4813633968, 5183913504, 5415338214, 5615906296, 5831902692, 6126443232, 6317894583, 6452317872, 6665031648, 6892248636, 7052533488, 7220450952, 7775870256, 7876855584, 8423859444, 9189664848, 9627267936, 10830676428, 11231812592, 11663805384, 12635789166, 12904635744, 13784497272, 14105066976, 14440901904, 15551740512, 16847718888, 18379329696, 18953683749, 21661352856, 22463625184, 23327610768, 25271578332, 27568994544, 28881803808, 33695437776, 37907367498, 43322705712, 46655221536, 50543156664, 55137989088, 67390875552, 75814734996, 86645411424, 101086313328, 151629469992, 202172626656, 303258939984, 606517879968]

約数ペア:

[(1, 606517879968), (2, 303258939984), (3, 202172626656), (4, 151629469992), (6, 101086313328), (7, 86645411424), (8, 75814734996), (9, 67390875552), (11, 55137989088), (12, 50543156664), (13, 46655221536), (14, 43322705712), (16, 37907367498), (18, 33695437776), (21, 28881803808), (22, 27568994544), (24, 25271578332), (26, 23327610768), (27, 22463625184), (28, 21661352856), (32, 18953683749), (33, 18379329696), (36, 16847718888), (39, 15551740512), (42, 14440901904), (43, 14105066976), (44, 13784497272), (47, 12904635744), (48, 12635789166), (52, 11663805384), (54, 11231812592), (56, 10830676428), (63, 9627267936), (66, 9189664848), (72, 8423859444), (77, 7876855584), (78, 7775870256), (84, 7220450952), (86, 7052533488), (88, 6892248636), (91, 6665031648), (94, 6452317872), (96, 6317894583), (99, 6126443232), (104, 5831902692), (108, 5615906296), (112, 5415338214), (117, 5183913504), (126, 4813633968), (129, 4701688992), (132, 4594832424), (141, 4301545248), (143, 4241383776), (144, 4211929722), (154, 3938427792), (156, 3887935128), (168, 3610225476), (172, 3526266744), (176, 3446124318), (182, 3332515824), (188, 3226158936), (189, 3209089312), (198, 3063221616), (208, 2915951346), (216, 2807953148), (224, 2707669107), (231, 2625618528), (234, 2591956752), (252, 2406816984), (258, 2350844496), (264, 2297416212), (273, 2221677216), (282, 2150772624), (286, 2120691888), (288, 2105964861), (297, 2042147744), (301, 2015009568), (308, 1969213896), (312, 1943967564), (329, 1843519392), (336, 1805112738), (344, 1763133372), (347, 1747890144), (351, 1727971168), (352, 1723062159), (364, 1666257912), (376, 1613079468), (378, 1604544656), (387, 1567229664), (396, 1531610808), (416, 1457975673), (423, 1433848416), (429, 1413794592), (432, 1403976574), (462, 1312809264), (468, 1295978376), (473, 1282278816), (504, 1203408492), (516, 1175422248), (517, 1173148704), (528, 1148708106), (546, 1110838608), (559, 1085005152), (564, 1075386312), (572, 1060345944), (594, 1021073872), (602, 1007504784), (611, 992664288), (616, 984606948), (624, 971983782), (658, 921759696), (672, 902556369), (688, 881566686), (693, 875206176), (694, 873945072), (702, 863985584), (728, 833128956), (752, 806539734), (756, 802272328), (774, 783614832), (792, 765805404), (819, 740559072), (846, 716924208), (858, 706897296), (864, 701988287), (903, 671669856), (924, 656404632), (936, 647989188), (946, 641139408), (987, 614506464), (1001, 605911968), (1008, 601704246), (1032, 587711124), (1034, 586574352), (1041, 582630048), (1056, 574354053), (1092, 555419304), (1118, 542502576), (1128, 537693156), (1144, 530172972), (1161, 522409888), (1188, 510536936), (1204, 503752392), (1222, 496332144), (1232, 492303474), (1248, 485991891), (1269, 477949472), (1287, 471264864), (1316, 460879848), (1376, 440783343), (1386, 437603088), (1388, 436972536), (1404, 431992792), (1419, 427426272), (1456, 416564478), (1504, 403269867), (1512, 401136164), (1548, 391807416), (1551, 391049568), (1584, 382902702), (1638, 370279536), (1677, 361668384), (1692, 358462104), (1716, 353448648), (1806, 335834928), (1833, 330888096), (1848, 328202316), (1872, 323994594), (1892, 320569704), (1974, 307253232), (2002, 302955984), (2016, 300852123), (2021, 300107808), (2064, 293855562), (2068, 293287176), (2079, 291735392), (2082, 291315024), (2184, 277709652), (2236, 271251288), (2256, 268846578), (2288, 265086486), (2322, 261204944), (2376, 255268468), (2408, 251876196), (2429, 249698592), (2444, 248166072), (2457, 246853024), (2464, 246151737), (2538, 238974736), (2574, 235632432), (2632, 230439924), (2709, 223889952), (2772, 218801544), (2776, 218486268), (2808, 215996396), (2838, 213713136), (2912, 208282239), (2961, 204835488), (3003, 201970656), (3024, 200568082), (3096, 195903708), (3102, 195524784), (3123, 194210016), (3168, 191451351), (3276, 185139768), (3311, 183182688), (3354, 180834192), (3384, 179231052), (3432, 176724324), (3612, 167917464), (3619, 167592672), (3666, 165444048), (3696, 164101158), (3744, 161997297), (3784, 160284852), (3817, 158899104), (3861, 157088288), (3913, 155000736), (3948, 153626616), (4004, 151477992), (4042, 150053904), (4128, 146927781), (4136, 146643588), (4158, 145867696), (4164, 145657512), (4257, 142475424), (4277, 141809184), (4368, 138854826), (4472, 135625644), (4511, 134453088), (4512, 134423289), (4576, 132543243), (4644, 130602472), (4653, 130349856), (4752, 127634234), (4816, 125938098), (4858, 124849296), (4888, 124083036), (4914, 123426512), (5031, 120556128), (5076, 119487368), (5148, 117816216), (5264, 115219962), (5418, 111944976), (5499, 110296032), (5544, 109400772), (5552, 109243134), (5616, 107998198), (5676, 106856568), (5922, 102417744), (6006, 100985328), (6048, 100284041), (6063, 100035936), (6149, 98636832), (6192, 97951854), (6204, 97762392), (6246, 97105008), (6552, 92569884), (6622, 91591344), (6708, 90417096), (6721, 90242208), (6768, 89615526), (6864, 88362162), (7224, 83958732), (7238, 83796336), (7287, 83232864), (7332, 82722024), (7392, 82050579), (7568, 80142426), (7634, 79449552), (7722, 78544144), (7826, 77500368), (7896, 76813308), (8008, 75738996), (8084, 75026952), (8127, 74629984), (8272, 73321794), (8316, 72933848), (8328, 72828756), (8514, 71237712), (8554, 70904592), (8736, 69427413), (8883, 68278496), (8944, 67812822), (9009, 67323552), (9022, 67226544), (9288, 65301236), (9306, 65174928), (9369, 64736672), (9504, 63817117), (9632, 62969049), (9716, 62424648), (9776, 62041518), (9828, 61713256), (9933, 61060896), (10062, 60278064), (10152, 59743684), (10296, 58908108), (10528, 57609981), (10836, 55972488), (10857, 55864224), (10998, 55148016), (11088, 54700386), (11104, 54621567), (11232, 53999099), (11352, 53428284), (11451, 52966368), (11739, 51666912), (11844, 51208872), (12012, 50492664), (12126, 50017968), (12298, 49318416), (12384, 48975927), (12408, 48881196), (12492, 48552504), (12771, 47491808), (12831, 47269728), (13104, 46284942), (13244, 45795672), (13416, 45208548), (13442, 45121104), (13533, 44817696), (13536, 44807763), (13728, 44181081), (13959, 43449952), (14147, 42872544), (14448, 41979366), (14476, 41898168), (14574, 41616432), (14664, 41361012), (14921, 40648608), (15093, 40185376), (15136, 40071213), (15268, 39724776), (15444, 39272072), (15652, 38750184), (15792, 38406654), (16016, 37869498), (16168, 37513476), (16254, 37314992), (16309, 37189152), (16497, 36765344), (16544, 36660897), (16632, 36466924), (16656, 36414378), (17028, 35618856), (17108, 35452296), (17766, 34139248), (17888, 33906411), (18018, 33661776), (18044, 33613272), (18189, 33345312), (18447, 32878944), (18576, 32650618), (18612, 32587464), (18738, 32368336), (19432, 31212324), (19552, 31020759), (19656, 30856628), (19866, 30530448), (20124, 30139032), (20163, 30080736), (20304, 29871842), (20592, 29454054), (21672, 27986244), (21714, 27932112), (21861, 27744288), (21996, 27574008), (22176, 27350193), (22231, 27282528), (22704, 26714142), (22902, 26483184), (23478, 25833456), (23688, 25604436), (24024, 25246332), (24252, 25008984), (24596, 24659208), (24816, 24440598), (24984, 24276252), (25542, 23745904), (25662, 23634864), (26208, 23142471), (26273, 23085216), (26488, 22897836), (26719, 22699872), (26832, 22604274), (26884, 22560552), (27027, 22441184), (27066, 22408848), (27918, 21724976), (28294, 21436272), (28896, 20989683), (28952, 20949084), (29148, 20808216), (29328, 20680506), (29799, 20353632), (29842, 20324304), (30186, 20092688), (30536, 19862388), (30888, 19636036), (31304, 19375092), (31577, 19207584), (31584, 19203327), (32032, 18934749), (32336, 18756738), (32508, 18657496), (32571, 18621408), (32618, 18594576), (32994, 18382672), (33264, 18233462), (33312, 18207189), (34056, 17809428), (34216, 17726148), (34353, 17655456), (35217, 17222304), (35532, 17069624), (36036, 16830888), (36088, 16806636), (36378, 16672656), (36894, 16439472), (37152, 16325309), (37224, 16293732), (37476, 16184168), (38493, 15756576), (38864, 15606162), (39312, 15428314), (39732, 15265224), (40248, 15069516), (40326, 15040368), (40599, 14939232), (40608, 14935921), (41184, 14727027), (42441, 14290848), (43043, 14090976), (43344, 13993122), (43428, 13966056), (43722, 13872144), (43992, 13787004), (44462, 13641264), (44763, 13549536), (45408, 13357071), (45804, 13241592), (46956, 12916728), (47047, 12891744), (47376, 12802218), (48048, 12623166), (48504, 12504492), (48927, 12396384), (49192, 12329604), (49621, 12223008), (49632, 12220299), (49968, 12138126), (51084, 11872952), (51324, 11817432), (52546, 11542608), (52976, 11448918), (53438, 11349936), (53664, 11302137), (53768, 11280276), (54054, 11220592), (54132, 11204424), (54567, 11115104), (55341, 10959648), (55836, 10862488), (56588, 10718136), (57904, 10474542), (58296, 10404108), (58656, 10340253), (59598, 10176816), (59684, 10162152), (60372, 10046344), (60489, 10026912), (61072, 9931194), (61776, 9818018), (62608, 9687546), (63154, 9603792), (64672, 9378369), (65016, 9328748), (65142, 9310704), (65236, 9297288), (65583, 9248096), (65988, 9191336), (66528, 9116731), (66693, 9094176), (68112, 8904714), (68432, 8863074), (68706, 8827728), (70434, 8611152), (71064, 8534812), (72072, 8415444), (72176, 8403318), (72756, 8336328), (73788, 8219736), (74448, 8146866), (74952, 8092084), (76986, 7878288), (77728, 7803081), (78624, 7714157), (78819, 7695072), (79464, 7632612), (80157, 7566624), (80496, 7534758), (80652, 7520184), (81198, 7469616), (84882, 7145424), (86086, 7045488), (86688, 6996561), (86856, 6983028), (87444, 6936072), (87984, 6893502), (88924, 6820632), (89397, 6784544), (89526, 6774768), (91608, 6620796), (93912, 6458364), (94094, 6445872), (94731, 6402528), (94752, 6401109), (96096, 6311583), (97008, 6252246), (97713, 6207136), (97854, 6198192), (98384, 6164802), (99242, 6111504), (99936, 6069063), (102168, 5936476), (102648, 5908716), (103059, 5885152), (104447, 5806944), (105092, 5771304), (105651, 5740768), (105952, 5724459), (106876, 5674968), (107536, 5640138), (108108, 5610296), (108264, 5602212), (109134, 5557552), (110682, 5479824), (111672, 5431244), (113176, 5359068), (114163, 5312736), (115479, 5252192), (115808, 5237271), (116592, 5202054), (119196, 5088408), (119368, 5081076), (120744, 5023172), (120978, 5013456), (121797, 4979744), (122144, 4965597), (123552, 4909009), (125216, 4843773), (126308, 4801896), (127323, 4763616), (129129, 4696992), (130032, 4664374), (130284, 4655352), (130472, 4648644), (131166, 4624048), (131976, 4595668), (133386, 4547088), (134289, 4516512), (136224, 4452357), (136864, 4431537), (137412, 4413864), (140868, 4305576), (141141, 4297248), (142128, 4267406), (144144, 4207722), (144352, 4201659), (145512, 4168164), (146781, 4132128), (147576, 4109868), (148863, 4074336), (148896, 4073433), (149904, 4046042), (153972, 3939144), (155617, 3897504), (157638, 3847536), (158928, 3816306), (160314, 3783312), (160992, 3767379), (161304, 3760092), (162396, 3734808), (164131, 3695328), (166023, 3653216), (169764, 3572712), (172172, 3522744), (173712, 3491514), (174888, 3468036), (175968, 3446751), (177848, 3410316), (178794, 3392272), (179052, 3387384), (179399, 3380832), (181467, 3342304), (183216, 3310398), (183911, 3297888), (187824, 3229182), (188188, 3222936), (189462, 3201264), (193973, 3126816), (194016, 3126123), (195426, 3103568), (195708, 3099096), (196768, 3082401), (198484, 3055752), (200079, 3031392), (204336, 2968238), (205296, 2954358), (206118, 2942576), (208894, 2903472), (210184, 2885652), (211302, 2870384), (212017, 2860704), (213752, 2837484), (215072, 2820069), (216216, 2805148), (216528, 2801106), (218268, 2778776), (221364, 2739912), (223344, 2715622), (226352, 2679534), (228326, 2656368), (230958, 2626096), (233184, 2601027), (236457, 2565024), (238392, 2544204), (238736, 2540538), (240471, 2522208), (241488, 2511586), (241956, 2506728), (243594, 2489872), (252616, 2400948), (254646, 2381808), (258258, 2348496), (260064, 2332187), (260568, 2327676), (260944, 2324322), (262332, 2312024), (263952, 2297834), (266772, 2273544), (268578, 2258256), (274824, 2206932), (281736, 2152788), (282282, 2148624), (284193, 2134176), (284256, 2133703), (288288, 2103861), (289003, 2098656), (291024, 2084082), (293562, 2066064), (295152, 2054934), (297726, 2037168), (299808, 2023021), (307944, 1969572), (311234, 1948752), (313341, 1935648), (315276, 1923768), (317856, 1908153), (320628, 1891656), (322608, 1880046), (324792, 1867404), (328262, 1847664), (332046, 1826608), (339528, 1786356), (342489, 1770912), (344344, 1761372), (347347, 1746144), (347424, 1745757), (349776, 1734018), (355696, 1705158), (357588, 1696136), (358104, 1693692), (358798, 1690416), (362934, 1671152), (366432, 1655199), (367822, 1648944), (375648, 1614591), (376376, 1611468), (378924, 1600632), (381969, 1587872), (387387, 1565664), (387946, 1563408), (390852, 1551784), (391416, 1549548), (396968, 1527876), (400158, 1515696), (402867, 1505504), (408672, 1484119), (410592, 1477179), (412236, 1471288), (417788, 1451736), (420368, 1442826), (422604, 1435192), (423423, 1432416), (424034, 1430352), (427504, 1418742), (432432, 1402574), (433056, 1400553), (436536, 1389388), (440343, 1377376), (442728, 1369956), (446589, 1358112), (446688, 1357811), (452704, 1339767), (456652, 1328184), (461916, 1313048), (466851, 1299168), (472914, 1282512), (476784, 1272102), (477472, 1270269), (480942, 1261104), (482976, 1255793), (483912, 1253364), (487188, 1244936), (492393, 1231776), (505232, 1200474), (509292, 1190904), (516516, 1174248), (521136, 1163838), (521888, 1162161), (524664, 1156012), (527904, 1148917), (533544, 1136772), (537156, 1129128), (538197, 1126944), (549648, 1103466), (551733, 1099296), (563472, 1076394), (564564, 1074312), (568386, 1067088), (578006, 1049328), (581919, 1042272), (582048, 1042041), (587124, 1033032), (590304, 1027467), (595452, 1018584), (600237, 1010464), (615888, 984786), (622468, 974376), (626682, 967824), (630552, 961884), (636051, 953568), (641256, 945828), (645216, 940023), (649584, 933702), (656524, 923832), (664092, 913304), (679056, 893178), (684978, 885456), (688688, 880686), (694694, 873072), (699552, 867009), (701287, 864864), (709371, 855008), (711392, 852579), (715176, 848068), (716208, 846846), (717596, 845208), (721413, 840736), (725868, 835576), (735644, 824472), (752752, 805734), (757848, 800316), (763938, 793936), (774774, 782832), (775892, 781704)]