475519013424

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 68, 72, 73, 76, 78, 81, 84, 91, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 146, 152, 153, 156, 162, 168, 171, 182, 189, 204, 208, 216, 219, 221, 228, 234, 238, 243, 247, 252, 266, 272, 273, 292, 304, 306, 312, 323, 324, 336, 342, 351, 357, 361, 364, 378, 399, 408, 432, 438, 442, 456, 459, 468, 476, 486, 494, 504, 511, 513, 532, 546, 567, 584, 612, 624, 646, 648, 657, 663, 684, 702, 714, 722, 728, 729, 741, 756, 798, 816, 819, 876, 884, 912, 918, 936, 949, 952, 969, 972, 988, 1008, 1022, 1026, 1053, 1064, 1071, 1083, 1092, 1134, 1168, 1197, 1224, 1241, 1292, 1296, 1314, 1326, 1368, 1377, 1387, 1404, 1428, 1444, 1456, 1458, 1482, 1512, 1533, 1539, 1547, 1596, 1638, 1701, 1729, 1752, 1768, 1836, 1872, 1898, 1904, 1938, 1944, 1971, 1976, 1989, 2044, 2052, 2106, 2128, 2142, 2166, 2184, 2223, 2261, 2268, 2394, 2448, 2457, 2482, 2527, 2584, 2628, 2652, 2736, 2754, 2774, 2808, 2847, 2856, 2888, 2907, 2916, 2964, 3024, 3066, 3078, 3094, 3159, 3192, 3213, 3249, 3276, 3402, 3458, 3504, 3536, 3591, 3672, 3723, 3796, 3876, 3888, 3942, 3952, 3978, 4088, 4104, 4131, 4161, 4199, 4212, 4284, 4332, 4368, 4446, 4522, 4536, 4599, 4617, 4641, 4693, 4788, 4914, 4964, 5054, 5103, 5168, 5187, 5256, 5304, 5508, 5548, 5616, 5694, 5712, 5776, 5814, 5832, 5913, 5928, 5967, 6132, 6137, 6156, 6188, 6318, 6384, 6426, 6498, 6552, 6643, 6669, 6783, 6804, 6916, 7182, 7344, 7371, 7446, 7581, 7592, 7752, 7884, 7956, 8176, 8208, 8262, 8322, 8398, 8424, 8541, 8568, 8664, 8687, 8721, 8892, 9044, 9072, 9198, 9234, 9282, 9386, 9477, 9576, 9639, 9709, 9747, 9828, 9928, 10108, 10206, 10374, 10512, 10608, 10773, 11016, 11096, 11169, 11388, 11628, 11664, 11826, 11856, 11934, 12264, 12274, 12312, 12376, 12393, 12483, 12597, 12636, 12852, 12996, 13104, 13286, 13338, 13566, 13608, 13797, 13832, 13851, 13923, 14079, 14364, 14742, 14892, 15162, 15184, 15504, 15561, 15768, 15912, 16133, 16524, 16644, 16796, 16848, 17082, 17136, 17328, 17374, 17442, 17739, 17784, 17901, 18031, 18088, 18396, 18411, 18468, 18564, 18772, 18954, 19152, 19278, 19418, 19494, 19656, 19856, 19929, 20007, 20216, 20349, 20412, 20748, 21546, 22032, 22113, 22192, 22338, 22743, 22776, 23256, 23579, 23652, 23868, 24528, 24548, 24624, 24752, 24786, 24966, 25194, 25272, 25623, 25704, 25992, 26061, 26163, 26353, 26572, 26676, 27132, 27216, 27594, 27664, 27702, 27846, 28158, 28728, 28917, 29127, 29241, 29393, 29484, 29784, 30324, 31122, 31536, 31824, 32266, 32319, 32851, 33048, 33288, 33507, 33592, 34164, 34748, 34884, 35478, 35568, 35802, 36062, 36176, 36792, 36822, 36936, 37128, 37449, 37544, 37791, 37908, 38556, 38836, 38988, 39312, 39858, 40014, 40432, 40698, 40824, 41391, 41496, 41769, 42237, 42959, 43092, 44226, 44676, 45486, 45552, 46512, 46683, 47158, 47304, 47736, 48399, 49096, 49572, 49932, 50388, 50544, 51246, 51408, 51984, 52122, 52326, 52706, 53144, 53217, 53352, 53703, 54093, 54264, 55188, 55233, 55404, 55692, 56316, 57456, 57834, 58254, 58482, 58786, 58968, 59568, 59787, 60021, 60648, 61047, 62244, 64532, 64638, 65702, 66096, 66339, 66576, 67014, 67184, 68229, 68328, 69496, 69768, 70737, 70956, 71604, 72124, 73584, 73644, 73872, 74256, 74898, 75088, 75582, 75816, 76869, 77112, 77672, 77976, 78183, 78489, 79059, 79716, 79781, 80028, 81396, 81648, 82782, 82992, 83538, 84474, 85918, 86184, 86751, 87381, 87723, 88179, 88452, 89352, 90972, 93366, 94316, 94608, 95472, 96798, 96957, 98192, 98553, 99144, 99864, 100521, 100776, 102492, 104244, 104652, 105412, 106288, 106434, 106704, 107406, 108186, 108528, 110376, 110466, 110808, 111384, 112347, 112632, 112931, 113373, 115668, 116508, 116964, 117572, 117936, 119574, 120042, 121296, 122094, 124173, 124488, 125307, 126217, 126711, 128877, 129064, 129276, 131404, 132678, 134028, 136458, 136656, 138992, 139536, 140049, 141474, 141912, 143208, 144248, 145197, 147288, 149796, 151164, 151632, 153738, 154224, 155344, 155952, 156366, 156978, 158118, 159432, 159562, 160056, 161109, 162279, 162792, 165053, 165564, 165699, 167076, 168948, 171836, 172368, 173502, 174762, 175446, 176358, 176904, 178704, 179361, 180063, 181944, 183141, 184471, 186732, 188632, 193596, 193914, 197106, 198288, 199728, 201042, 201552, 204687, 204984, 208488, 209304, 210824, 212211, 212868, 214812, 216372, 220752, 220932, 221616, 222768, 224694, 225264, 225862, 226746, 230607, 231336, 233016, 233928, 234549, 235144, 235467, 237177, 239148, 239343, 240084, 244188, 248346, 248976, 250614, 252434, 253422, 257754, 258128, 258552, 262143, 262808, 263169, 264537, 265356, 268056, 272916, 280098, 282948, 283824, 286416, 288496, 290394, 294576, 295659, 299592, 301563, 302328, 306527, 307476, 312732, 313956, 316236, 318864, 319124, 320112, 322218, 324558, 325584, 330106, 331128, 331398, 334152, 337041, 337896, 338793, 340119, 342589, 343672, 347004, 349524, 350892, 352716, 353808, 358722, 360126, 363888, 366282, 368942, 372519, 373464, 375921, 377264, 378651, 380133, 386631, 387192, 387828, 394212, 402084, 409374, 409968, 416976, 418608, 420147, 421648, 424422, 425736, 429624, 432744, 435591, 441864, 448001, 449388, 451724, 453492, 461214, 462672, 466032, 467856, 469098, 470288, 470934, 474354, 478296, 478686, 480168, 486837, 488376, 495159, 496692, 497097, 501228, 504868, 506844, 515508, 517104, 524286, 525616, 526338, 529074, 530712, 536112, 538083, 545832, 549423, 553413, 558467, 560196, 565896, 580788, 591318, 599184, 603126, 604656, 613054, 614061, 614952, 625464, 627912, 632472, 636633, 638248, 644436, 649116, 660212, 662256, 662796, 668304, 674082, 675792, 677586, 680238, 685178, 687344, 691821, 694008, 699048, 701784, 703647, 705432, 711531, 717444, 718029, 720252, 732564, 737884, 745038, 746928, 751842, 757302, 760266, 773262, 774384, 775656, 786429, 788424, 793611, 804168, 818748, 840294, 848844, 851472, 859248, 865488, 871182, 883728, 886977, 896002, 898776, 903448, 904689, 906984, 919581, 922428, 938196, 941868, 948708, 956592, 957372, 960336, 973674, 976752, 990318, 993384, 994194, 1002456, 1009736, 1011123, 1013688, 1016379, 1020357, 1027767, 1031016, 1048572, 1052676, 1058148, 1061424, 1076166, 1091664, 1098846, 1106826, 1116934, 1120392, 1127763, 1131792, 1135953, 1140399, 1159893, 1161576, 1182636, 1206252, 1226108, 1228122, 1229904, 1250928, 1255824, 1260441, 1264944, 1273266, 1276496, 1288872, 1298232, 1306773, 1320424, 1325592, 1344003, 1348164, 1355172, 1360476, 1370356, 1383642, 1388016, 1398096, 1403568, 1407294, 1410864, 1423062, 1434888, 1436058, 1440504, 1460511, 1465128, 1475768, 1485477, 1490076, 1491291, 1503684, 1514604, 1520532, 1546524, 1551312, 1572858, 1576848, 1587222, 1608336, 1614249, 1637496, 1648269, 1660239, 1675401, 1680588, 1697688, 1742364, 1773954, 1792004, 1797552, 1806896, 1809378, 1813968, 1839162, 1842183, 1844856, 1876392, 1883736, 1897416, 1909899, 1914744, 1947348, 1980636, 1986768, 1988388, 2004912, 2019472, 2022246, 2027376, 2032758, 2040714, 2055534, 2062032, 2097144, 2105352, 2110941, 2116296, 2134593, 2145689, 2152332, 2154087, 2197692, 2213652, 2233868, 2240784, 2255526, 2271906, 2280798, 2319786, 2323152, 2359287, 2365272, 2380833, 2398123, 2412504, 2452216, 2456244, 2520882, 2546532, 2577744, 2596464, 2613546, 2640848, 2651184, 2660931, 2688006, 2696328, 2710344, 2720952, 2740712, 2758743, 2767284, 2814588, 2846124, 2869776, 2872116, 2881008, 2921022, 2930256, 2951536, 2970954, 2980152, 2982582, 3007368, 3029208, 3041064, 3049137, 3061071, 3083301, 3093048, 3136007, 3145716, 3174444, 3228498, 3274992, 3296538, 3320478, 3350802, 3361176, 3395376, 3407859, 3421197, 3479679, 3484728, 3547908, 3584008, 3618756, 3678324, 3684366, 3689712, 3752784, 3767472, 3794832, 3819798, 3829488, 3894696, 3920319, 3961272, 3976776, 4032009, 4044492, 4065516, 4081428, 4111068, 4194288, 4210704, 4221882, 4232592, 4269186, 4291378, 4304664, 4308174, 4381533, 4395384, 4427304, 4456431, 4467736, 4473873, 4511052, 4543812, 4561596, 4639572, 4718574, 4730544, 4761666, 4796246, 4825008, 4842747, 4904432, 4912488, 4980717, 5026203, 5041764, 5093064, 5227092, 5321862, 5376012, 5392656, 5420688, 5441904, 5481424, 5517486, 5534568, 5629176, 5692248, 5729697, 5744232, 5824013, 5842044, 5941908, 5960304, 5965164, 6014736, 6058416, 6082128, 6098274, 6122142, 6166602, 6186096, 6272014, 6291432, 6332823, 6348888, 6403779, 6437067, 6456996, 6462261, 6593076, 6640956, 6701604, 6722352, 6815718, 6842394, 6959358, 6969456, 7077861, 7095816, 7142499, 7168016, 7194369, 7237512, 7356648, 7368732, 7639596, 7789392, 7840638, 7922544, 7953552, 7982793, 8064018, 8088984, 8131032, 8162856, 8222136, 8276229, 8443764, 8538372, 8582756, 8609328, 8616348, 8763066, 8790768, 8854608, 8912862, 8935472, 8947746, 9022104, 9087624, 9123192, 9147411, 9249903, 9279144, 9408021, 9437148, 9523332, 9592492, 9685494, 9824976, 9961434, 10052406, 10083528, 10186128, 10223577, 10439037, 10454184, 10643724, 10752024, 11034972, 11069136, 11258352, 11384496, 11459394, 11488464, 11648026, 11684088, 11760957, 11883816, 11930328, 12096027, 12196548, 12244284, 12333204, 12544028, 12582864, 12665646, 12697776, 12807558, 12874134, 12913992, 12924522, 13144599, 13186152, 13281912, 13369293, 13403208, 13631436, 13684788, 13918716, 14155722, 14191632, 14284998, 14388738, 14475024, 14713296, 14737464, 14942151, 15078609, 15279192, 15681276, 15965586, 16128036, 16177968, 16262064, 16325712, 16444272, 16552458, 16887528, 17076744, 17165512, 17189091, 17232696, 17472039, 17526132, 17825724, 17895492, 18044208, 18175248, 18246384, 18294822, 18499806, 18558288, 18816042, 18874296, 19046664, 19184984, 19211337, 19311201, 19370988, 19386783, 19922868, 20104812, 20167056, 20447154, 20878074, 20908368, 21287448, 21427497, 21504048, 21583107, 22069944, 22918788, 23296052, 23368176, 23521914, 23767632, 23860656, 23948379, 24192054, 24393096, 24488568, 24666408, 24828687, 25088056, 25331292, 25615116, 25748268, 25827984, 25849044, 26289198, 26372304, 26563824, 26738586, 26806416, 27262872, 27369576, 27442233, 27749709, 27837432, 28224063, 28311444, 28569996, 28777476, 29474928, 29884302, 30157218, 30558384, 30670731, 31317111, 31362552, 31931172, 32256072, 33104916, 33775056, 34153488, 34331024, 34378182, 34465392, 34944078, 35052264, 35651448, 35790984, 36288081, 36589644, 36999612, 37632084, 37748592, 38093328, 38369968, 38422674, 38622402, 38741976, 38773566, 39845736, 40107879, 40209624, 40768091, 40894308, 41756148, 42574896, 42854994, 43166214, 44139888, 44826453, 45235827, 45837576, 46592104, 47043828, 47896758, 48384108, 48786192, 48977136, 49332816, 49657374, 50176112, 50662584, 51230232, 51496536, 51698088, 52416117, 52578396, 53477172, 54525744, 54739152, 54884466, 55499418, 55674864, 56448126, 56622888, 57139992, 57554952, 57933603, 58160349, 59768604, 60314436, 61341462, 62634222, 62725104, 63862344, 64512144, 64749321, 66209832, 68756364, 69888156, 70104528, 71302896, 71581968, 72576162, 73179288, 73999224, 74486061, 75264168, 76845348, 77244804, 77483952, 77547132, 79691472, 80215758, 80419248, 81536182, 81788616, 82326699, 83249127, 83512296, 84672189, 85709988, 86332428, 89652906, 90471654, 91675152, 92012193, 93184208, 94087656, 95793516, 96768216, 99314748, 101325168, 102460464, 102993072, 103396176, 104832234, 105156792, 106954344, 108864243, 109768932, 110998836, 112896252, 113245776, 114279984, 115109904, 115867206, 116320698, 119537208, 120323637, 120628872, 122304273, 122682924, 125268444, 127724688, 129498642, 132419664, 134479359, 135707481, 137512728, 139776312, 145152324, 146358576, 147998448, 148972122, 150528336, 153690696, 154489608, 155094264, 157248351, 160431516, 163072364, 163577232, 164653398, 166498254, 167024592, 169344378, 171419976, 172664856, 173800809, 179305812, 180943308, 184024386, 188175312, 191587032, 193536432, 194247963, 198629496, 209664468, 210313584, 213908688, 217728486, 219537864, 221997672, 223458183, 225792504, 231734412, 232641396, 239074416, 240647274, 241257744, 244608546, 245365848, 249747381, 250536888, 254016567, 258997284, 268958718, 271414962, 275025456, 279552624, 290304648, 297944244, 307381392, 308979216, 310188528, 314496702, 320863032, 326144728, 326592729, 329306796, 332996508, 338688756, 342839952, 345329712, 347601618, 358611624, 361886616, 366912819, 368048772, 383174064, 388495926, 397258992, 407122443, 419328936, 435456972, 439075728, 443995344, 446916366, 451585008, 463468824, 465282792, 471745053, 481294548, 489217092, 490731696, 499494762, 501073776, 508033134, 517994568, 521402427, 537917436, 542829924, 580609296, 582743889, 595888488, 628993404, 641726064, 652289456, 653185458, 658613592, 665993016, 677377512, 695203236, 717223248, 723773232, 733825638, 736097544, 762049701, 776991852, 814244886, 838657872, 870913944, 893832732, 926937648, 930565584, 943490106, 962589096, 978434184, 998989524, 1016066268, 1035989136, 1042804854, 1075834872, 1085659848, 1100738457, 1165487778, 1191776976, 1257986808, 1306370916, 1317227184, 1331986032, 1354755024, 1390406472, 1415235159, 1467651276, 1472195088, 1524099402, 1553983704, 1564207281, 1628489772, 1741827888, 1748231667, 1787665464, 1886980212, 1925178192, 1956868368, 1997979048, 2032132536, 2085609708, 2151669744, 2171319696, 2201476914, 2286149103, 2330975556, 2515973616, 2612741832, 2780812944, 2830470318, 2935302552, 3048198804, 3107967408, 3128414562, 3256979544, 3302215371, 3496463334, 3575330928, 3773960424, 3995958096, 4064265072, 4171219416, 4245705477, 4402953828, 4572298206, 4661951112, 5225483664, 5660940636, 5870605104, 6096397608, 6256829124, 6513959088, 6604430742, 6992926668, 7547920848, 8342438832, 8491410954, 8805907656, 9144596412, 9323902224, 9906646113, 11321881272, 12192795216, 12513658248, 13208861484, 13985853336, 16982821908, 17611815312, 18289192824, 19813292226, 22643762544, 25027316496, 26417722968, 27971706672, 29719938339, 33965643816, 36578385648, 39626584452, 52835445936, 59439876678, 67931287632, 79253168904, 118879753356, 158506337808, 237759506712, 475519013424]

約数ペア:

[(1, 475519013424), (2, 237759506712), (3, 158506337808), (4, 118879753356), (6, 79253168904), (7, 67931287632), (8, 59439876678), (9, 52835445936), (12, 39626584452), (13, 36578385648), (14, 33965643816), (16, 29719938339), (17, 27971706672), (18, 26417722968), (19, 25027316496), (21, 22643762544), (24, 19813292226), (26, 18289192824), (27, 17611815312), (28, 16982821908), (34, 13985853336), (36, 13208861484), (38, 12513658248), (39, 12192795216), (42, 11321881272), (48, 9906646113), (51, 9323902224), (52, 9144596412), (54, 8805907656), (56, 8491410954), (57, 8342438832), (63, 7547920848), (68, 6992926668), (72, 6604430742), (73, 6513959088), (76, 6256829124), (78, 6096397608), (81, 5870605104), (84, 5660940636), (91, 5225483664), (102, 4661951112), (104, 4572298206), (108, 4402953828), (112, 4245705477), (114, 4171219416), (117, 4064265072), (119, 3995958096), (126, 3773960424), (133, 3575330928), (136, 3496463334), (144, 3302215371), (146, 3256979544), (152, 3128414562), (153, 3107967408), (156, 3048198804), (162, 2935302552), (168, 2830470318), (171, 2780812944), (182, 2612741832), (189, 2515973616), (204, 2330975556), (208, 2286149103), (216, 2201476914), (219, 2171319696), (221, 2151669744), (228, 2085609708), (234, 2032132536), (238, 1997979048), (243, 1956868368), (247, 1925178192), (252, 1886980212), (266, 1787665464), (272, 1748231667), (273, 1741827888), (292, 1628489772), (304, 1564207281), (306, 1553983704), (312, 1524099402), (323, 1472195088), (324, 1467651276), (336, 1415235159), (342, 1390406472), (351, 1354755024), (357, 1331986032), (361, 1317227184), (364, 1306370916), (378, 1257986808), (399, 1191776976), (408, 1165487778), (432, 1100738457), (438, 1085659848), (442, 1075834872), (456, 1042804854), (459, 1035989136), (468, 1016066268), (476, 998989524), (486, 978434184), (494, 962589096), (504, 943490106), (511, 930565584), (513, 926937648), (532, 893832732), (546, 870913944), (567, 838657872), (584, 814244886), (612, 776991852), (624, 762049701), (646, 736097544), (648, 733825638), (657, 723773232), (663, 717223248), (684, 695203236), (702, 677377512), (714, 665993016), (722, 658613592), (728, 653185458), (729, 652289456), (741, 641726064), (756, 628993404), (798, 595888488), (816, 582743889), (819, 580609296), (876, 542829924), (884, 537917436), (912, 521402427), (918, 517994568), (936, 508033134), (949, 501073776), (952, 499494762), (969, 490731696), (972, 489217092), (988, 481294548), (1008, 471745053), (1022, 465282792), (1026, 463468824), (1053, 451585008), (1064, 446916366), (1071, 443995344), (1083, 439075728), (1092, 435456972), (1134, 419328936), (1168, 407122443), (1197, 397258992), (1224, 388495926), (1241, 383174064), (1292, 368048772), (1296, 366912819), (1314, 361886616), (1326, 358611624), (1368, 347601618), (1377, 345329712), (1387, 342839952), (1404, 338688756), (1428, 332996508), (1444, 329306796), (1456, 326592729), (1458, 326144728), (1482, 320863032), (1512, 314496702), (1533, 310188528), (1539, 308979216), (1547, 307381392), (1596, 297944244), (1638, 290304648), (1701, 279552624), (1729, 275025456), (1752, 271414962), (1768, 268958718), (1836, 258997284), (1872, 254016567), (1898, 250536888), (1904, 249747381), (1938, 245365848), (1944, 244608546), (1971, 241257744), (1976, 240647274), (1989, 239074416), (2044, 232641396), (2052, 231734412), (2106, 225792504), (2128, 223458183), (2142, 221997672), (2166, 219537864), (2184, 217728486), (2223, 213908688), (2261, 210313584), (2268, 209664468), (2394, 198629496), (2448, 194247963), (2457, 193536432), (2482, 191587032), (2527, 188175312), (2584, 184024386), (2628, 180943308), (2652, 179305812), (2736, 173800809), (2754, 172664856), (2774, 171419976), (2808, 169344378), (2847, 167024592), (2856, 166498254), (2888, 164653398), (2907, 163577232), (2916, 163072364), (2964, 160431516), (3024, 157248351), (3066, 155094264), (3078, 154489608), (3094, 153690696), (3159, 150528336), (3192, 148972122), (3213, 147998448), (3249, 146358576), (3276, 145152324), (3402, 139776312), (3458, 137512728), (3504, 135707481), (3536, 134479359), (3591, 132419664), (3672, 129498642), (3723, 127724688), (3796, 125268444), (3876, 122682924), (3888, 122304273), (3942, 120628872), (3952, 120323637), (3978, 119537208), (4088, 116320698), (4104, 115867206), (4131, 115109904), (4161, 114279984), (4199, 113245776), (4212, 112896252), (4284, 110998836), (4332, 109768932), (4368, 108864243), (4446, 106954344), (4522, 105156792), (4536, 104832234), (4599, 103396176), (4617, 102993072), (4641, 102460464), (4693, 101325168), (4788, 99314748), (4914, 96768216), (4964, 95793516), (5054, 94087656), (5103, 93184208), (5168, 92012193), (5187, 91675152), (5256, 90471654), (5304, 89652906), (5508, 86332428), (5548, 85709988), (5616, 84672189), (5694, 83512296), (5712, 83249127), (5776, 82326699), (5814, 81788616), (5832, 81536182), (5913, 80419248), (5928, 80215758), (5967, 79691472), (6132, 77547132), (6137, 77483952), (6156, 77244804), (6188, 76845348), (6318, 75264168), (6384, 74486061), (6426, 73999224), (6498, 73179288), (6552, 72576162), (6643, 71581968), (6669, 71302896), (6783, 70104528), (6804, 69888156), (6916, 68756364), (7182, 66209832), (7344, 64749321), (7371, 64512144), (7446, 63862344), (7581, 62725104), (7592, 62634222), (7752, 61341462), (7884, 60314436), (7956, 59768604), (8176, 58160349), (8208, 57933603), (8262, 57554952), (8322, 57139992), (8398, 56622888), (8424, 56448126), (8541, 55674864), (8568, 55499418), (8664, 54884466), (8687, 54739152), (8721, 54525744), (8892, 53477172), (9044, 52578396), (9072, 52416117), (9198, 51698088), (9234, 51496536), (9282, 51230232), (9386, 50662584), (9477, 50176112), (9576, 49657374), (9639, 49332816), (9709, 48977136), (9747, 48786192), (9828, 48384108), (9928, 47896758), (10108, 47043828), (10206, 46592104), (10374, 45837576), (10512, 45235827), (10608, 44826453), (10773, 44139888), (11016, 43166214), (11096, 42854994), (11169, 42574896), (11388, 41756148), (11628, 40894308), (11664, 40768091), (11826, 40209624), (11856, 40107879), (11934, 39845736), (12264, 38773566), (12274, 38741976), (12312, 38622402), (12376, 38422674), (12393, 38369968), (12483, 38093328), (12597, 37748592), (12636, 37632084), (12852, 36999612), (12996, 36589644), (13104, 36288081), (13286, 35790984), (13338, 35651448), (13566, 35052264), (13608, 34944078), (13797, 34465392), (13832, 34378182), (13851, 34331024), (13923, 34153488), (14079, 33775056), (14364, 33104916), (14742, 32256072), (14892, 31931172), (15162, 31362552), (15184, 31317111), (15504, 30670731), (15561, 30558384), (15768, 30157218), (15912, 29884302), (16133, 29474928), (16524, 28777476), (16644, 28569996), (16796, 28311444), (16848, 28224063), (17082, 27837432), (17136, 27749709), (17328, 27442233), (17374, 27369576), (17442, 27262872), (17739, 26806416), (17784, 26738586), (17901, 26563824), (18031, 26372304), (18088, 26289198), (18396, 25849044), (18411, 25827984), (18468, 25748268), (18564, 25615116), (18772, 25331292), (18954, 25088056), (19152, 24828687), (19278, 24666408), (19418, 24488568), (19494, 24393096), (19656, 24192054), (19856, 23948379), (19929, 23860656), (20007, 23767632), (20216, 23521914), (20349, 23368176), (20412, 23296052), (20748, 22918788), (21546, 22069944), (22032, 21583107), (22113, 21504048), (22192, 21427497), (22338, 21287448), (22743, 20908368), (22776, 20878074), (23256, 20447154), (23579, 20167056), (23652, 20104812), (23868, 19922868), (24528, 19386783), (24548, 19370988), (24624, 19311201), (24752, 19211337), (24786, 19184984), (24966, 19046664), (25194, 18874296), (25272, 18816042), (25623, 18558288), (25704, 18499806), (25992, 18294822), (26061, 18246384), (26163, 18175248), (26353, 18044208), (26572, 17895492), (26676, 17825724), (27132, 17526132), (27216, 17472039), (27594, 17232696), (27664, 17189091), (27702, 17165512), (27846, 17076744), (28158, 16887528), (28728, 16552458), (28917, 16444272), (29127, 16325712), (29241, 16262064), (29393, 16177968), (29484, 16128036), (29784, 15965586), (30324, 15681276), (31122, 15279192), (31536, 15078609), (31824, 14942151), (32266, 14737464), (32319, 14713296), (32851, 14475024), (33048, 14388738), (33288, 14284998), (33507, 14191632), (33592, 14155722), (34164, 13918716), (34748, 13684788), (34884, 13631436), (35478, 13403208), (35568, 13369293), (35802, 13281912), (36062, 13186152), (36176, 13144599), (36792, 12924522), (36822, 12913992), (36936, 12874134), (37128, 12807558), (37449, 12697776), (37544, 12665646), (37791, 12582864), (37908, 12544028), (38556, 12333204), (38836, 12244284), (38988, 12196548), (39312, 12096027), (39858, 11930328), (40014, 11883816), (40432, 11760957), (40698, 11684088), (40824, 11648026), (41391, 11488464), (41496, 11459394), (41769, 11384496), (42237, 11258352), (42959, 11069136), (43092, 11034972), (44226, 10752024), (44676, 10643724), (45486, 10454184), (45552, 10439037), (46512, 10223577), (46683, 10186128), (47158, 10083528), (47304, 10052406), (47736, 9961434), (48399, 9824976), (49096, 9685494), (49572, 9592492), (49932, 9523332), (50388, 9437148), (50544, 9408021), (51246, 9279144), (51408, 9249903), (51984, 9147411), (52122, 9123192), (52326, 9087624), (52706, 9022104), (53144, 8947746), (53217, 8935472), (53352, 8912862), (53703, 8854608), (54093, 8790768), (54264, 8763066), (55188, 8616348), (55233, 8609328), (55404, 8582756), (55692, 8538372), (56316, 8443764), (57456, 8276229), (57834, 8222136), (58254, 8162856), (58482, 8131032), (58786, 8088984), (58968, 8064018), (59568, 7982793), (59787, 7953552), (60021, 7922544), (60648, 7840638), (61047, 7789392), (62244, 7639596), (64532, 7368732), (64638, 7356648), (65702, 7237512), (66096, 7194369), (66339, 7168016), (66576, 7142499), (67014, 7095816), (67184, 7077861), (68229, 6969456), (68328, 6959358), (69496, 6842394), (69768, 6815718), (70737, 6722352), (70956, 6701604), (71604, 6640956), (72124, 6593076), (73584, 6462261), (73644, 6456996), (73872, 6437067), (74256, 6403779), (74898, 6348888), (75088, 6332823), (75582, 6291432), (75816, 6272014), (76869, 6186096), (77112, 6166602), (77672, 6122142), (77976, 6098274), (78183, 6082128), (78489, 6058416), (79059, 6014736), (79716, 5965164), (79781, 5960304), (80028, 5941908), (81396, 5842044), (81648, 5824013), (82782, 5744232), (82992, 5729697), (83538, 5692248), (84474, 5629176), (85918, 5534568), (86184, 5517486), (86751, 5481424), (87381, 5441904), (87723, 5420688), (88179, 5392656), (88452, 5376012), (89352, 5321862), (90972, 5227092), (93366, 5093064), (94316, 5041764), (94608, 5026203), (95472, 4980717), (96798, 4912488), (96957, 4904432), (98192, 4842747), (98553, 4825008), (99144, 4796246), (99864, 4761666), (100521, 4730544), (100776, 4718574), (102492, 4639572), (104244, 4561596), (104652, 4543812), (105412, 4511052), (106288, 4473873), (106434, 4467736), (106704, 4456431), (107406, 4427304), (108186, 4395384), (108528, 4381533), (110376, 4308174), (110466, 4304664), (110808, 4291378), (111384, 4269186), (112347, 4232592), (112632, 4221882), (112931, 4210704), (113373, 4194288), (115668, 4111068), (116508, 4081428), (116964, 4065516), (117572, 4044492), (117936, 4032009), (119574, 3976776), (120042, 3961272), (121296, 3920319), (122094, 3894696), (124173, 3829488), (124488, 3819798), (125307, 3794832), (126217, 3767472), (126711, 3752784), (128877, 3689712), (129064, 3684366), (129276, 3678324), (131404, 3618756), (132678, 3584008), (134028, 3547908), (136458, 3484728), (136656, 3479679), (138992, 3421197), (139536, 3407859), (140049, 3395376), (141474, 3361176), (141912, 3350802), (143208, 3320478), (144248, 3296538), (145197, 3274992), (147288, 3228498), (149796, 3174444), (151164, 3145716), (151632, 3136007), (153738, 3093048), (154224, 3083301), (155344, 3061071), (155952, 3049137), (156366, 3041064), (156978, 3029208), (158118, 3007368), (159432, 2982582), (159562, 2980152), (160056, 2970954), (161109, 2951536), (162279, 2930256), (162792, 2921022), (165053, 2881008), (165564, 2872116), (165699, 2869776), (167076, 2846124), (168948, 2814588), (171836, 2767284), (172368, 2758743), (173502, 2740712), (174762, 2720952), (175446, 2710344), (176358, 2696328), (176904, 2688006), (178704, 2660931), (179361, 2651184), (180063, 2640848), (181944, 2613546), (183141, 2596464), (184471, 2577744), (186732, 2546532), (188632, 2520882), (193596, 2456244), (193914, 2452216), (197106, 2412504), (198288, 2398123), (199728, 2380833), (201042, 2365272), (201552, 2359287), (204687, 2323152), (204984, 2319786), (208488, 2280798), (209304, 2271906), (210824, 2255526), (212211, 2240784), (212868, 2233868), (214812, 2213652), (216372, 2197692), (220752, 2154087), (220932, 2152332), (221616, 2145689), (222768, 2134593), (224694, 2116296), (225264, 2110941), (225862, 2105352), (226746, 2097144), (230607, 2062032), (231336, 2055534), (233016, 2040714), (233928, 2032758), (234549, 2027376), (235144, 2022246), (235467, 2019472), (237177, 2004912), (239148, 1988388), (239343, 1986768), (240084, 1980636), (244188, 1947348), (248346, 1914744), (248976, 1909899), (250614, 1897416), (252434, 1883736), (253422, 1876392), (257754, 1844856), (258128, 1842183), (258552, 1839162), (262143, 1813968), (262808, 1809378), (263169, 1806896), (264537, 1797552), (265356, 1792004), (268056, 1773954), (272916, 1742364), (280098, 1697688), (282948, 1680588), (283824, 1675401), (286416, 1660239), (288496, 1648269), (290394, 1637496), (294576, 1614249), (295659, 1608336), (299592, 1587222), (301563, 1576848), (302328, 1572858), (306527, 1551312), (307476, 1546524), (312732, 1520532), (313956, 1514604), (316236, 1503684), (318864, 1491291), (319124, 1490076), (320112, 1485477), (322218, 1475768), (324558, 1465128), (325584, 1460511), (330106, 1440504), (331128, 1436058), (331398, 1434888), (334152, 1423062), (337041, 1410864), (337896, 1407294), (338793, 1403568), (340119, 1398096), (342589, 1388016), (343672, 1383642), (347004, 1370356), (349524, 1360476), (350892, 1355172), (352716, 1348164), (353808, 1344003), (358722, 1325592), (360126, 1320424), (363888, 1306773), (366282, 1298232), (368942, 1288872), (372519, 1276496), (373464, 1273266), (375921, 1264944), (377264, 1260441), (378651, 1255824), (380133, 1250928), (386631, 1229904), (387192, 1228122), (387828, 1226108), (394212, 1206252), (402084, 1182636), (409374, 1161576), (409968, 1159893), (416976, 1140399), (418608, 1135953), (420147, 1131792), (421648, 1127763), (424422, 1120392), (425736, 1116934), (429624, 1106826), (432744, 1098846), (435591, 1091664), (441864, 1076166), (448001, 1061424), (449388, 1058148), (451724, 1052676), (453492, 1048572), (461214, 1031016), (462672, 1027767), (466032, 1020357), (467856, 1016379), (469098, 1013688), (470288, 1011123), (470934, 1009736), (474354, 1002456), (478296, 994194), (478686, 993384), (480168, 990318), (486837, 976752), (488376, 973674), (495159, 960336), (496692, 957372), (497097, 956592), (501228, 948708), (504868, 941868), (506844, 938196), (515508, 922428), (517104, 919581), (524286, 906984), (525616, 904689), (526338, 903448), (529074, 898776), (530712, 896002), (536112, 886977), (538083, 883728), (545832, 871182), (549423, 865488), (553413, 859248), (558467, 851472), (560196, 848844), (565896, 840294), (580788, 818748), (591318, 804168), (599184, 793611), (603126, 788424), (604656, 786429), (613054, 775656), (614061, 774384), (614952, 773262), (625464, 760266), (627912, 757302), (632472, 751842), (636633, 746928), (638248, 745038), (644436, 737884), (649116, 732564), (660212, 720252), (662256, 718029), (662796, 717444), (668304, 711531), (674082, 705432), (675792, 703647), (677586, 701784), (680238, 699048), (685178, 694008), (687344, 691821)]