489538105056

素因数分解:

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

素因数の和:162

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 864, 868, 912, 924, 936, 961, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1287, 1302, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1922, 1953, 1976, 2002, 2016, 2046, 2052, 2079, 2128, 2184, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2883, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3168, 3192, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3591, 3627, 3696, 3744, 3762, 3844, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5766, 5852, 5859, 5928, 6006, 6048, 6138, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6727, 6864, 6916, 6944, 7068, 7161, 7182, 7254, 7392, 7524, 7657, 7688, 7722, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8463, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9207, 9424, 9504, 9548, 9576, 9672, 9828, 10032, 10296, 10374, 10416, 10571, 10602, 10868, 10881, 10912, 11088, 11232, 11284, 11286, 11532, 11704, 11718, 11856, 12012, 12276, 12369, 12493, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13392, 13454, 13728, 13832, 14136, 14322, 14364, 14508, 15048, 15314, 15376, 15444, 15561, 15624, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16926, 17298, 17556, 17732, 17784, 18018, 18259, 18414, 18848, 19019, 19096, 19152, 19344, 19437, 19656, 20064, 20181, 20592, 20748, 20832, 21142, 21204, 21483, 21736, 21762, 22176, 22568, 22572, 22971, 23064, 23408, 23436, 23712, 24024, 24453, 24552, 24738, 24986, 25389, 25916, 25947, 26208, 26334, 26598, 26676, 26784, 26908, 27027, 27664, 28272, 28644, 28728, 29016, 29791, 30096, 30628, 30752, 30888, 31031, 31122, 31248, 31713, 31806, 32032, 32604, 32736, 32984, 33264, 33852, 34596, 35112, 35464, 35568, 36036, 36518, 36828, 37107, 37479, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40362, 41184, 41496, 42284, 42408, 42966, 43472, 43524, 45136, 45144, 45353, 45942, 46128, 46683, 46816, 46872, 48048, 48906, 49104, 49476, 49972, 50778, 51832, 51894, 52668, 53196, 53352, 53599, 53816, 54054, 54777, 55328, 56544, 57057, 57288, 57456, 58032, 58311, 59582, 60192, 60543, 61256, 61776, 62062, 62244, 62496, 63426, 63612, 64449, 65208, 65968, 66528, 67704, 68913, 69192, 70224, 70928, 71136, 72072, 73036, 73359, 73656, 73997, 74214, 74958, 76076, 76167, 76384, 77748, 78624, 79002, 79794, 80724, 82992, 84227, 84568, 84816, 85932, 86944, 87048, 87451, 89373, 90272, 90288, 90706, 91884, 92256, 93093, 93366, 93744, 95139, 96096, 97812, 98208, 98952, 99944, 101556, 103664, 103788, 105336, 106392, 106704, 107198, 107632, 108108, 109554, 111321, 112437, 114114, 114576, 114912, 116064, 116622, 119164, 119691, 121086, 122512, 123552, 124124, 124488, 126852, 127224, 127813, 128898, 130416, 131936, 135408, 136059, 137423, 137826, 138384, 140448, 141856, 144144, 146072, 146718, 147312, 147994, 148428, 149916, 152152, 152334, 155496, 158004, 159588, 160797, 161448, 164331, 165984, 168454, 169136, 169632, 171171, 171864, 174096, 174902, 174933, 178746, 180576, 181412, 181629, 183768, 186186, 186732, 187488, 190278, 195624, 197904, 199888, 200849, 203112, 206739, 207328, 207576, 208537, 210672, 212784, 213408, 214396, 215264, 216216, 219108, 221991, 222642, 224874, 228228, 229152, 233244, 237367, 238328, 239382, 242172, 245024, 248248, 248976, 252681, 253704, 254448, 255626, 257796, 260832, 262353, 268119, 270816, 272118, 274846, 275652, 276768, 279279, 285417, 288288, 292144, 293436, 294624, 295988, 296856, 299832, 304304, 304668, 310992, 316008, 319176, 321594, 322896, 327701, 328662, 336908, 337311, 338272, 342342, 343728, 348192, 349804, 349866, 357492, 362824, 363258, 367536, 372372, 373464, 380556, 383439, 387283, 391248, 395808, 399776, 401698, 406224, 408177, 412269, 413478, 415152, 417074, 421344, 425568, 428792, 432432, 438216, 443982, 445284, 449748, 456456, 466488, 474734, 476656, 478764, 482391, 484344, 492993, 496496, 497952, 505362, 507408, 508896, 511252, 513513, 515592, 524706, 536238, 544236, 549692, 551304, 558558, 566029, 570834, 584288, 586872, 589589, 591976, 593712, 599664, 602547, 608608, 609336, 621984, 625611, 632016, 638352, 643188, 645792, 655402, 657324, 665973, 673816, 674622, 684684, 687456, 699608, 699732, 712101, 714984, 725648, 726516, 735072, 744744, 746928, 758043, 761112, 766878, 774566, 782496, 787059, 803396, 804357, 812448, 816354, 824538, 826956, 830304, 834148, 837837, 857584, 864864, 876432, 887964, 890568, 899496, 912912, 932976, 949468, 953312, 957528, 961961, 964782, 968688, 983103, 985986, 992992, 1010724, 1014816, 1022504, 1027026, 1031184, 1049412, 1072476, 1088472, 1099384, 1102608, 1117116, 1132058, 1141668, 1150317, 1161849, 1173744, 1179178, 1183952, 1187424, 1199328, 1205094, 1218672, 1224531, 1236807, 1251222, 1264032, 1276704, 1286376, 1310804, 1314648, 1331946, 1347632, 1349244, 1369368, 1399216, 1399464, 1405943, 1424202, 1429968, 1447173, 1451296, 1453032, 1489488, 1493856, 1516086, 1522224, 1533756, 1549132, 1574118, 1606792, 1608714, 1632708, 1649076, 1653912, 1661569, 1668296, 1675674, 1698087, 1715168, 1752864, 1768767, 1775928, 1781136, 1798992, 1807641, 1825824, 1865952, 1876833, 1898936, 1915056, 1923922, 1929564, 1937376, 1966206, 1971972, 1997919, 2021448, 2045008, 2054052, 2062368, 2098824, 2136303, 2144952, 2176944, 2198768, 2205216, 2234232, 2264116, 2274129, 2283336, 2293907, 2300634, 2323698, 2347488, 2358356, 2361177, 2367904, 2410188, 2437344, 2449062, 2473614, 2502444, 2572752, 2611037, 2621608, 2629296, 2663892, 2695264, 2698488, 2710981, 2738736, 2798432, 2798928, 2811886, 2848404, 2859936, 2885883, 2894346, 2906064, 2949309, 2978976, 3032172, 3044448, 3067512, 3098264, 3148236, 3213584, 3217428, 3265416, 3298152, 3307824, 3323138, 3336592, 3351348, 3396174, 3450951, 3485547, 3537534, 3551856, 3562272, 3597984, 3615282, 3710421, 3753666, 3797872, 3830112, 3847844, 3859128, 3932412, 3943944, 3962203, 3995838, 4042896, 4090016, 4108104, 4197648, 4217829, 4260113, 4272606, 4289904, 4353888, 4397536, 4468464, 4528232, 4548258, 4566672, 4587814, 4601268, 4647396, 4716712, 4722354, 4820376, 4898124, 4947228, 4984707, 5004888, 5094261, 5145504, 5222074, 5243216, 5258592, 5306301, 5327784, 5396976, 5421962, 5422923, 5477472, 5597856, 5623772, 5630499, 5696808, 5771766, 5788692, 5812128, 5898618, 6064344, 6135024, 6196528, 6226319, 6296472, 6408909, 6427168, 6434856, 6530832, 6596304, 6615648, 6646276, 6673184, 6702696, 6792348, 6881721, 6901902, 6971094, 7075068, 7103712, 7230564, 7358377, 7420842, 7507332, 7595744, 7695688, 7718256, 7833111, 7864824, 7887888, 7924406, 7991676, 8085792, 8132943, 8216208, 8395296, 8435658, 8520226, 8545212, 8579808, 8657649, 8847927, 8936928, 9056464, 9096516, 9133344, 9175628, 9202536, 9294792, 9433424, 9444708, 9640752, 9796248, 9894456, 9969414, 10009776, 10188522, 10444148, 10456641, 10486432, 10612602, 10655568, 10793952, 10843924, 10845846, 11247544, 11260998, 11393616, 11543532, 11577384, 11797236, 11886609, 12128688, 12270048, 12393056, 12452638, 12592944, 12653487, 12780339, 12817818, 12869712, 13061664, 13192608, 13292552, 13405392, 13584696, 13763442, 13803804, 13942188, 14150136, 14461128, 14716754, 14841684, 14954121, 15014664, 15282783, 15391376, 15436512, 15666222, 15729648, 15775776, 15848812, 15918903, 15983352, 16265886, 16432416, 16871316, 17040452, 17090424, 17315298, 17695854, 18112928, 18193032, 18277259, 18351256, 18405072, 18589584, 18678957, 18866848, 18889416, 19281504, 19592496, 19788912, 19938828, 20019552, 20377044, 20645163, 20888296, 20913282, 21225204, 21311136, 21687848, 21691692, 22075131, 22495088, 22521996, 22787232, 23087064, 23154768, 23499333, 23594472, 23773218, 24257376, 24398829, 24905276, 25185888, 25306974, 25560678, 25635636, 25739424, 25972947, 26585104, 26810784, 27169392, 27526884, 27607608, 27884376, 28300272, 28922256, 29433508, 29683368, 29820791, 29908242, 30029328, 30565566, 30782752, 31332444, 31459296, 31697624, 31837806, 31966704, 32531772, 33742632, 34080904, 34180848, 34630596, 35391708, 35659827, 36386064, 36554518, 36702512, 36810144, 37179168, 37357914, 37778832, 37960461, 38341017, 39184992, 39577824, 39877656, 40754088, 41290326, 41776592, 41826564, 42450408, 43375696, 43383384, 43584233, 44150262, 44862363, 44990176, 45043992, 46174128, 46309536, 46998666, 47188944, 47546436, 48797658, 49810552, 50613948, 51121356, 51271272, 51508639, 51945894, 53170208, 54338784, 54831777, 55053768, 55215216, 55768752, 56036871, 56600544, 57844512, 58867016, 59366736, 59641582, 59816484, 60058656, 61131132, 61935489, 62664888, 63395248, 63675612, 63933408, 65063544, 66225393, 67485264, 68161808, 68361696, 69261192, 70497999, 70783416, 71319654, 72772128, 73109036, 73196487, 73405024, 74715828, 75557664, 75920922, 76682034, 79755312, 80942147, 81508176, 82580652, 83553184, 83653128, 84900816, 86751392, 86766768, 87168466, 88300524, 89462373, 89724726, 90087984, 92348256, 93997332, 94377888, 95092872, 97595316, 99621104, 101227896, 102242712, 102542544, 103017278, 103891788, 106979481, 109663554, 110107536, 110430432, 111537504, 112073742, 115023051, 117734032, 118733472, 119283164, 119632968, 122262264, 123870978, 125329776, 126790496, 127351224, 130127088, 130752699, 132450786, 134970528, 136323616, 138522384, 140995998, 141566832, 142639308, 146218072, 146392974, 149431656, 151841844, 153364068, 154525917, 159510624, 161884294, 163016352, 164495331, 165161304, 167306256, 168110613, 169801632, 173533536, 174336932, 176601048, 178924746, 179449452, 180175968, 187994664, 190185744, 195190632, 198676179, 199242208, 202455792, 204485424, 205085088, 206034556, 207783576, 213958962, 219327108, 220215072, 224147484, 230046102, 235468064, 238566328, 239265936, 242826441, 244524528, 247741956, 250659552, 254702448, 260254176, 261505398, 264901572, 268387119, 277044768, 281991996, 283133664, 285278616, 292436144, 292785948, 298863312, 303683688, 306728136, 309051834, 323768588, 328990662, 330322608, 334612512, 336221226, 348673864, 353202096, 357849492, 358898904, 375989328, 380371488, 390381264, 392258097, 397352358, 404911584, 408970848, 412069112, 415567152, 427917924, 438654216, 448294968, 460092204, 463577751, 477132656, 478531872, 485652882, 489049056, 493485993, 495483912, 509404896, 523010796, 529803144, 536774238, 563983992, 566595029, 570557232, 584872288, 585571896, 597726624, 607367376, 613456272, 618103668, 647537176, 657981324, 660645216, 672442452, 697347728, 706404192, 715698984, 717797808, 728479323, 751978656, 780762528, 784516194, 794704716, 805161357, 824138224, 831134304, 855835848, 877308432, 896589936, 920184408, 927155502, 954265312, 971305764, 986971986, 990967824, 1046021592, 1059606288, 1073548476, 1127967984, 1133190058, 1141114464, 1171143792, 1176774291, 1214734752, 1226912544, 1236207336, 1295074352, 1315962648, 1344884904, 1390733253, 1394695456, 1431397968, 1435595616, 1456958646, 1569032388, 1589409432, 1610322714, 1648276448, 1699785087, 1711671696, 1754616864, 1793179872, 1840368816, 1854311004, 1942611528, 1973943972, 1981935648, 2092043184, 2119212576, 2147096952, 2185437969, 2255935968, 2266380116, 2342287584, 2353548582, 2472414672, 2590148704, 2631925296, 2689769808, 2781466506, 2862795936, 2913917292, 3138064776, 3178818864, 3220645428, 3399570174, 3423343392, 3680737632, 3708622008, 3885223056, 3947887944, 4184086368, 4294193904, 4370875938, 4532760232, 4707097164, 4944829344, 5099355261, 5263850592, 5379539616, 5562933012, 5827834584, 6276129552, 6357637728, 6441290856, 6799140348, 7417244016, 7770446112, 7895775888, 8588387808, 8741751876, 9065520464, 9414194328, 10198710522, 11125866024, 11655669168, 12552259104, 12882581712, 13598280696, 14834488032, 15298065783, 15791551776, 17483503752, 18131040928, 18828388656, 20397421044, 22251732048, 23311338336, 25765163424, 27196561392, 30596131566, 34967007504, 37656777312, 40794842088, 44503464096, 54393122784, 61192263132, 69934015008, 81589684176, 122384526264, 163179368352, 244769052528, 489538105056]

約数ペア:

[(1, 489538105056), (2, 244769052528), (3, 163179368352), (4, 122384526264), (6, 81589684176), (7, 69934015008), (8, 61192263132), (9, 54393122784), (11, 44503464096), (12, 40794842088), (13, 37656777312), (14, 34967007504), (16, 30596131566), (18, 27196561392), (19, 25765163424), (21, 23311338336), (22, 22251732048), (24, 20397421044), (26, 18828388656), (27, 18131040928), (28, 17483503752), (31, 15791551776), (32, 15298065783), (33, 14834488032), (36, 13598280696), (38, 12882581712), (39, 12552259104), (42, 11655669168), (44, 11125866024), (48, 10198710522), (52, 9414194328), (54, 9065520464), (56, 8741751876), (57, 8588387808), (62, 7895775888), (63, 7770446112), (66, 7417244016), (72, 6799140348), (76, 6441290856), (77, 6357637728), (78, 6276129552), (84, 5827834584), (88, 5562933012), (91, 5379539616), (93, 5263850592), (96, 5099355261), (99, 4944829344), (104, 4707097164), (108, 4532760232), (112, 4370875938), (114, 4294193904), (117, 4184086368), (124, 3947887944), (126, 3885223056), (132, 3708622008), (133, 3680737632), (143, 3423343392), (144, 3399570174), (152, 3220645428), (154, 3178818864), (156, 3138064776), (168, 2913917292), (171, 2862795936), (176, 2781466506), (182, 2689769808), (186, 2631925296), (189, 2590148704), (198, 2472414672), (208, 2353548582), (209, 2342287584), (216, 2266380116), (217, 2255935968), (224, 2185437969), (228, 2147096952), (231, 2119212576), (234, 2092043184), (247, 1981935648), (248, 1973943972), (252, 1942611528), (264, 1854311004), (266, 1840368816), (273, 1793179872), (279, 1754616864), (286, 1711671696), (288, 1699785087), (297, 1648276448), (304, 1610322714), (308, 1589409432), (312, 1569032388), (336, 1456958646), (341, 1435595616), (342, 1431397968), (351, 1394695456), (352, 1390733253), (364, 1344884904), (372, 1315962648), (378, 1295074352), (396, 1236207336), (399, 1226912544), (403, 1214734752), (416, 1176774291), (418, 1171143792), (429, 1141114464), (432, 1133190058), (434, 1127967984), (456, 1073548476), (462, 1059606288), (468, 1046021592), (494, 990967824), (496, 986971986), (504, 971305764), (513, 954265312), (528, 927155502), (532, 920184408), (546, 896589936), (558, 877308432), (572, 855835848), (589, 831134304), (594, 824138224), (608, 805161357), (616, 794704716), (624, 784516194), (627, 780762528), (651, 751978656), (672, 728479323), (682, 717797808), (684, 715698984), (693, 706404192), (702, 697347728), (728, 672442452), (741, 660645216), (744, 657981324), (756, 647537176), (792, 618103668), (798, 613456272), (806, 607367376), (819, 597726624), (836, 585571896), (837, 584872288), (858, 570557232), (864, 566595029), (868, 563983992), (912, 536774238), (924, 529803144), (936, 523010796), (961, 509404896), (988, 495483912), (992, 493485993), (1001, 489049056), (1008, 485652882), (1023, 478531872), (1026, 477132656), (1056, 463577751), (1064, 460092204), (1092, 448294968), (1116, 438654216), (1144, 427917924), (1178, 415567152), (1188, 412069112), (1197, 408970848), (1209, 404911584), (1232, 397352358), (1248, 392258097), (1254, 390381264), (1287, 380371488), (1302, 375989328), (1364, 358898904), (1368, 357849492), (1386, 353202096), (1404, 348673864), (1456, 336221226), (1463, 334612512), (1482, 330322608), (1488, 328990662), (1512, 323768588), (1584, 309051834), (1596, 306728136), (1612, 303683688), (1638, 298863312), (1672, 292785948), (1674, 292436144), (1716, 285278616), (1729, 283133664), (1736, 281991996), (1767, 277044768), (1824, 268387119), (1848, 264901572), (1872, 261505398), (1881, 260254176), (1922, 254702448), (1953, 250659552), (1976, 247741956), (2002, 244524528), (2016, 242826441), (2046, 239265936), (2052, 238566328), (2079, 235468064), (2128, 230046102), (2184, 224147484), (2223, 220215072), (2232, 219327108), (2288, 213958962), (2356, 207783576), (2376, 206034556), (2387, 205085088), (2394, 204485424), (2418, 202455792), (2457, 199242208), (2464, 198676179), (2508, 195190632), (2574, 190185744), (2604, 187994664), (2717, 180175968), (2728, 179449452), (2736, 178924746), (2772, 176601048), (2808, 174336932), (2821, 173533536), (2883, 169801632), (2912, 168110613), (2926, 167306256), (2964, 165161304), (2976, 164495331), (3003, 163016352), (3024, 161884294), (3069, 159510624), (3168, 154525917), (3192, 153364068), (3224, 151841844), (3276, 149431656), (3344, 146392974), (3348, 146218072), (3432, 142639308), (3458, 141566832), (3472, 140995998), (3534, 138522384), (3591, 136323616), (3627, 134970528), (3696, 132450786), (3744, 130752699), (3762, 130127088), (3844, 127351224), (3861, 126790496), (3906, 125329776), (3952, 123870978), (4004, 122262264), (4092, 119632968), (4104, 119283164), (4123, 118733472), (4158, 117734032), (4256, 115023051), (4368, 112073742), (4389, 111537504), (4433, 110430432), (4446, 110107536), (4464, 109663554), (4576, 106979481), (4712, 103891788), (4752, 103017278), (4774, 102542544), (4788, 102242712), (4836, 101227896), (4914, 99621104), (5016, 97595316), (5148, 95092872), (5187, 94377888), (5208, 93997332), (5301, 92348256), (5434, 90087984), (5456, 89724726), (5472, 89462373), (5544, 88300524), (5616, 87168466), (5642, 86766768), (5643, 86751392), (5766, 84900816), (5852, 83653128), (5859, 83553184), (5928, 82580652), (6006, 81508176), (6048, 80942147), (6138, 79755312), (6384, 76682034), (6448, 75920922), (6479, 75557664), (6552, 74715828), (6669, 73405024), (6688, 73196487), (6696, 73109036), (6727, 72772128), (6864, 71319654), (6916, 70783416), (6944, 70497999), (7068, 69261192), (7161, 68361696), (7182, 68161808), (7254, 67485264), (7392, 66225393), (7524, 65063544), (7657, 63933408), (7688, 63675612), (7722, 63395248), (7812, 62664888), (7904, 61935489), (8008, 61131132), (8151, 60058656), (8184, 59816484), (8208, 59641582), (8246, 59366736), (8316, 58867016), (8463, 57844512), (8649, 56600544), (8736, 56036871), (8778, 55768752), (8866, 55215216), (8892, 55053768), (8928, 54831777), (9009, 54338784), (9207, 53170208), (9424, 51945894), (9504, 51508639), (9548, 51271272), (9576, 51121356), (9672, 50613948), (9828, 49810552), (10032, 48797658), (10296, 47546436), (10374, 47188944), (10416, 46998666), (10571, 46309536), (10602, 46174128), (10868, 45043992), (10881, 44990176), (10912, 44862363), (11088, 44150262), (11232, 43584233), (11284, 43383384), (11286, 43375696), (11532, 42450408), (11704, 41826564), (11718, 41776592), (11856, 41290326), (12012, 40754088), (12276, 39877656), (12369, 39577824), (12493, 39184992), (12768, 38341017), (12896, 37960461), (12958, 37778832), (13104, 37357914), (13167, 37179168), (13299, 36810144), (13338, 36702512), (13392, 36554518), (13454, 36386064), (13728, 35659827), (13832, 35391708), (14136, 34630596), (14322, 34180848), (14364, 34080904), (14508, 33742632), (15048, 32531772), (15314, 31966704), (15376, 31837806), (15444, 31697624), (15561, 31459296), (15624, 31332444), (15903, 30782752), (16016, 30565566), (16302, 30029328), (16368, 29908242), (16416, 29820791), (16492, 29683368), (16632, 29433508), (16926, 28922256), (17298, 28300272), (17556, 27884376), (17732, 27607608), (17784, 27526884), (18018, 27169392), (18259, 26810784), (18414, 26585104), (18848, 25972947), (19019, 25739424), (19096, 25635636), (19152, 25560678), (19344, 25306974), (19437, 25185888), (19656, 24905276), (20064, 24398829), (20181, 24257376), (20592, 23773218), (20748, 23594472), (20832, 23499333), (21142, 23154768), (21204, 23087064), (21483, 22787232), (21736, 22521996), (21762, 22495088), (22176, 22075131), (22568, 21691692), (22572, 21687848), (22971, 21311136), (23064, 21225204), (23408, 20913282), (23436, 20888296), (23712, 20645163), (24024, 20377044), (24453, 20019552), (24552, 19938828), (24738, 19788912), (24986, 19592496), (25389, 19281504), (25916, 18889416), (25947, 18866848), (26208, 18678957), (26334, 18589584), (26598, 18405072), (26676, 18351256), (26784, 18277259), (26908, 18193032), (27027, 18112928), (27664, 17695854), (28272, 17315298), (28644, 17090424), (28728, 17040452), (29016, 16871316), (29791, 16432416), (30096, 16265886), (30628, 15983352), (30752, 15918903), (30888, 15848812), (31031, 15775776), (31122, 15729648), (31248, 15666222), (31713, 15436512), (31806, 15391376), (32032, 15282783), (32604, 15014664), (32736, 14954121), (32984, 14841684), (33264, 14716754), (33852, 14461128), (34596, 14150136), (35112, 13942188), (35464, 13803804), (35568, 13763442), (36036, 13584696), (36518, 13405392), (36828, 13292552), (37107, 13192608), (37479, 13061664), (38038, 12869712), (38192, 12817818), (38304, 12780339), (38688, 12653487), (38874, 12592944), (39312, 12452638), (39501, 12393056), (39897, 12270048), (40362, 12128688), (41184, 11886609), (41496, 11797236), (42284, 11577384), (42408, 11543532), (42966, 11393616), (43472, 11260998), (43524, 11247544), (45136, 10845846), (45144, 10843924), (45353, 10793952), (45942, 10655568), (46128, 10612602), (46683, 10486432), (46816, 10456641), (46872, 10444148), (48048, 10188522), (48906, 10009776), (49104, 9969414), (49476, 9894456), (49972, 9796248), (50778, 9640752), (51832, 9444708), (51894, 9433424), (52668, 9294792), (53196, 9202536), (53352, 9175628), (53599, 9133344), (53816, 9096516), (54054, 9056464), (54777, 8936928), (55328, 8847927), (56544, 8657649), (57057, 8579808), (57288, 8545212), (57456, 8520226), (58032, 8435658), (58311, 8395296), (59582, 8216208), (60192, 8132943), (60543, 8085792), (61256, 7991676), (61776, 7924406), (62062, 7887888), (62244, 7864824), (62496, 7833111), (63426, 7718256), (63612, 7695688), (64449, 7595744), (65208, 7507332), (65968, 7420842), (66528, 7358377), (67704, 7230564), (68913, 7103712), (69192, 7075068), (70224, 6971094), (70928, 6901902), (71136, 6881721), (72072, 6792348), (73036, 6702696), (73359, 6673184), (73656, 6646276), (73997, 6615648), (74214, 6596304), (74958, 6530832), (76076, 6434856), (76167, 6427168), (76384, 6408909), (77748, 6296472), (78624, 6226319), (79002, 6196528), (79794, 6135024), (80724, 6064344), (82992, 5898618), (84227, 5812128), (84568, 5788692), (84816, 5771766), (85932, 5696808), (86944, 5630499), (87048, 5623772), (87451, 5597856), (89373, 5477472), (90272, 5422923), (90288, 5421962), (90706, 5396976), (91884, 5327784), (92256, 5306301), (93093, 5258592), (93366, 5243216), (93744, 5222074), (95139, 5145504), (96096, 5094261), (97812, 5004888), (98208, 4984707), (98952, 4947228), (99944, 4898124), (101556, 4820376), (103664, 4722354), (103788, 4716712), (105336, 4647396), (106392, 4601268), (106704, 4587814), (107198, 4566672), (107632, 4548258), (108108, 4528232), (109554, 4468464), (111321, 4397536), (112437, 4353888), (114114, 4289904), (114576, 4272606), (114912, 4260113), (116064, 4217829), (116622, 4197648), (119164, 4108104), (119691, 4090016), (121086, 4042896), (122512, 3995838), (123552, 3962203), (124124, 3943944), (124488, 3932412), (126852, 3859128), (127224, 3847844), (127813, 3830112), (128898, 3797872), (130416, 3753666), (131936, 3710421), (135408, 3615282), (136059, 3597984), (137423, 3562272), (137826, 3551856), (138384, 3537534), (140448, 3485547), (141856, 3450951), (144144, 3396174), (146072, 3351348), (146718, 3336592), (147312, 3323138), (147994, 3307824), (148428, 3298152), (149916, 3265416), (152152, 3217428), (152334, 3213584), (155496, 3148236), (158004, 3098264), (159588, 3067512), (160797, 3044448), (161448, 3032172), (164331, 2978976), (165984, 2949309), (168454, 2906064), (169136, 2894346), (169632, 2885883), (171171, 2859936), (171864, 2848404), (174096, 2811886), (174902, 2798928), (174933, 2798432), (178746, 2738736), (180576, 2710981), (181412, 2698488), (181629, 2695264), (183768, 2663892), (186186, 2629296), (186732, 2621608), (187488, 2611037), (190278, 2572752), (195624, 2502444), (197904, 2473614), (199888, 2449062), (200849, 2437344), (203112, 2410188), (206739, 2367904), (207328, 2361177), (207576, 2358356), (208537, 2347488), (210672, 2323698), (212784, 2300634), (213408, 2293907), (214396, 2283336), (215264, 2274129), (216216, 2264116), (219108, 2234232), (221991, 2205216), (222642, 2198768), (224874, 2176944), (228228, 2144952), (229152, 2136303), (233244, 2098824), (237367, 2062368), (238328, 2054052), (239382, 2045008), (242172, 2021448), (245024, 1997919), (248248, 1971972), (248976, 1966206), (252681, 1937376), (253704, 1929564), (254448, 1923922), (255626, 1915056), (257796, 1898936), (260832, 1876833), (262353, 1865952), (268119, 1825824), (270816, 1807641), (272118, 1798992), (274846, 1781136), (275652, 1775928), (276768, 1768767), (279279, 1752864), (285417, 1715168), (288288, 1698087), (292144, 1675674), (293436, 1668296), (294624, 1661569), (295988, 1653912), (296856, 1649076), (299832, 1632708), (304304, 1608714), (304668, 1606792), (310992, 1574118), (316008, 1549132), (319176, 1533756), (321594, 1522224), (322896, 1516086), (327701, 1493856), (328662, 1489488), (336908, 1453032), (337311, 1451296), (338272, 1447173), (342342, 1429968), (343728, 1424202), (348192, 1405943), (349804, 1399464), (349866, 1399216), (357492, 1369368), (362824, 1349244), (363258, 1347632), (367536, 1331946), (372372, 1314648), (373464, 1310804), (380556, 1286376), (383439, 1276704), (387283, 1264032), (391248, 1251222), (395808, 1236807), (399776, 1224531), (401698, 1218672), (406224, 1205094), (408177, 1199328), (412269, 1187424), (413478, 1183952), (415152, 1179178), (417074, 1173744), (421344, 1161849), (425568, 1150317), (428792, 1141668), (432432, 1132058), (438216, 1117116), (443982, 1102608), (445284, 1099384), (449748, 1088472), (456456, 1072476), (466488, 1049412), (474734, 1031184), (476656, 1027026), (478764, 1022504), (482391, 1014816), (484344, 1010724), (492993, 992992), (496496, 985986), (497952, 983103), (505362, 968688), (507408, 964782), (508896, 961961), (511252, 957528), (513513, 953312), (515592, 949468), (524706, 932976), (536238, 912912), (544236, 899496), (549692, 890568), (551304, 887964), (558558, 876432), (566029, 864864), (570834, 857584), (584288, 837837), (586872, 834148), (589589, 830304), (591976, 826956), (593712, 824538), (599664, 816354), (602547, 812448), (608608, 804357), (609336, 803396), (621984, 787059), (625611, 782496), (632016, 774566), (638352, 766878), (643188, 761112), (645792, 758043), (655402, 746928), (657324, 744744), (665973, 735072), (673816, 726516), (674622, 725648), (684684, 714984), (687456, 712101), (699608, 699732)]