150567849432

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:182

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 29, 33, 36, 37, 39, 42, 44, 52, 54, 56, 58, 59, 63, 66, 72, 74, 77, 78, 84, 87, 88, 91, 99, 104, 108, 111, 116, 117, 118, 121, 126, 132, 143, 148, 154, 156, 168, 174, 177, 182, 189, 198, 203, 216, 222, 231, 232, 234, 236, 242, 252, 259, 261, 264, 273, 286, 296, 297, 308, 312, 319, 333, 348, 351, 354, 363, 364, 377, 378, 396, 406, 407, 413, 429, 444, 462, 468, 472, 481, 484, 504, 518, 522, 531, 546, 572, 594, 609, 616, 638, 649, 666, 693, 696, 702, 708, 726, 728, 754, 756, 767, 777, 783, 792, 812, 814, 819, 826, 847, 858, 888, 924, 936, 957, 962, 968, 999, 1001, 1036, 1044, 1062, 1073, 1089, 1092, 1131, 1144, 1188, 1218, 1221, 1239, 1276, 1287, 1298, 1332, 1386, 1404, 1416, 1443, 1452, 1508, 1512, 1534, 1554, 1566, 1573, 1593, 1624, 1628, 1638, 1652, 1694, 1711, 1716, 1827, 1848, 1914, 1924, 1947, 1998, 2002, 2072, 2079, 2088, 2124, 2146, 2178, 2183, 2184, 2233, 2262, 2301, 2331, 2376, 2436, 2442, 2457, 2478, 2541, 2552, 2574, 2596, 2639, 2664, 2772, 2808, 2849, 2871, 2886, 2904, 3003, 3016, 3068, 3108, 3132, 3146, 3186, 3219, 3256, 3267, 3276, 3304, 3367, 3388, 3393, 3422, 3432, 3509, 3654, 3663, 3717, 3828, 3848, 3861, 3894, 3996, 4004, 4147, 4158, 4248, 4292, 4329, 4356, 4366, 4466, 4477, 4524, 4543, 4602, 4662, 4719, 4872, 4884, 4914, 4956, 5082, 5133, 5148, 5192, 5278, 5291, 5369, 5481, 5544, 5698, 5742, 5772, 5841, 6006, 6136, 6216, 6264, 6292, 6372, 6438, 6534, 6549, 6552, 6699, 6734, 6776, 6786, 6844, 6903, 6993, 7018, 7139, 7308, 7326, 7434, 7511, 7623, 7656, 7722, 7788, 7917, 7992, 8008, 8294, 8316, 8437, 8547, 8584, 8613, 8658, 8712, 8732, 8932, 8954, 9009, 9048, 9086, 9204, 9324, 9438, 9657, 9768, 9828, 9912, 10101, 10164, 10179, 10266, 10296, 10527, 10556, 10582, 10738, 10962, 10989, 11011, 11151, 11396, 11484, 11544, 11682, 11803, 11977, 12012, 12441, 12584, 12744, 12876, 12987, 13068, 13098, 13398, 13431, 13468, 13572, 13629, 13688, 13806, 13949, 13986, 14036, 14157, 14278, 14616, 14652, 14868, 15022, 15246, 15281, 15399, 15444, 15576, 15834, 15873, 16107, 16588, 16632, 16874, 17094, 17226, 17316, 17464, 17523, 17864, 17908, 18018, 18172, 18408, 18648, 18821, 18876, 19314, 19647, 19656, 20097, 20202, 20328, 20358, 20532, 20709, 21054, 21112, 21164, 21417, 21476, 21924, 21978, 22022, 22243, 22302, 22533, 22792, 22869, 22968, 23364, 23606, 23751, 23954, 24013, 24024, 24563, 24882, 25311, 25641, 25752, 25974, 26136, 26196, 26796, 26862, 26936, 27027, 27144, 27258, 27612, 27898, 27972, 28072, 28314, 28379, 28556, 28971, 29029, 29304, 29736, 30044, 30303, 30492, 30562, 30798, 30888, 31339, 31581, 31668, 31746, 32214, 33033, 33176, 33748, 34188, 34452, 34632, 35046, 35409, 35816, 35931, 36036, 36344, 37037, 37323, 37642, 37752, 38628, 39294, 40194, 40293, 40404, 40716, 40887, 41064, 41418, 41847, 42108, 42328, 42471, 42834, 42952, 43848, 43956, 44044, 44486, 44604, 45066, 45617, 45738, 45843, 46197, 46728, 47212, 47502, 47619, 47908, 48026, 48321, 49126, 49764, 49973, 50622, 51282, 51948, 52392, 53592, 53724, 54054, 54516, 55224, 55796, 55944, 56463, 56628, 56758, 57112, 57942, 58058, 58201, 58941, 59059, 60088, 60291, 60606, 60984, 61124, 61596, 62678, 63162, 63307, 63336, 63492, 64251, 64428, 66066, 66729, 67496, 67599, 68376, 68904, 70092, 70818, 71253, 71862, 72039, 72072, 73689, 74074, 74646, 75284, 75933, 76923, 77256, 78588, 80388, 80586, 80808, 81432, 81774, 82621, 82836, 83694, 84216, 84942, 85137, 85668, 87087, 87912, 88088, 88972, 89208, 90132, 90909, 91234, 91476, 91686, 92394, 92807, 94017, 94424, 94743, 95004, 95238, 95816, 96052, 96642, 97643, 98252, 99099, 99528, 99946, 101244, 102564, 103896, 106227, 107448, 107793, 108108, 109032, 111111, 111592, 111969, 112926, 113256, 113516, 115884, 116116, 116402, 117882, 118118, 120582, 120879, 121212, 122248, 122661, 123192, 125356, 125541, 126324, 126614, 126984, 128502, 128856, 129833, 131747, 132132, 133458, 135198, 136851, 137529, 140184, 141636, 142506, 142857, 143724, 144078, 144963, 147378, 148148, 149292, 149919, 150568, 151866, 153439, 153846, 155701, 157176, 160776, 161172, 163548, 165242, 165672, 167388, 168091, 169389, 169884, 170274, 171336, 174174, 174603, 177177, 177944, 180264, 181818, 182468, 182952, 183372, 184788, 185614, 188034, 189486, 189921, 190008, 190476, 192104, 192753, 193284, 195286, 196504, 198198, 198653, 199892, 200187, 202488, 202797, 205128, 207031, 212454, 215586, 216117, 216216, 221067, 222222, 223938, 225852, 227032, 227799, 231768, 232232, 232804, 235764, 236236, 241164, 241758, 242424, 244673, 245322, 247863, 250712, 251082, 252648, 253228, 255411, 257004, 259666, 261261, 263494, 264143, 264264, 266916, 270396, 273702, 275058, 278421, 282051, 283272, 285012, 285714, 287448, 288156, 289926, 292929, 294756, 296296, 297297, 298584, 299838, 303732, 306878, 307692, 311402, 312169, 318681, 319319, 322344, 323379, 327096, 330484, 333333, 334776, 336182, 338778, 339768, 340548, 348348, 349206, 354354, 363636, 364936, 366744, 369576, 371228, 376068, 376623, 378972, 379842, 380952, 385506, 386568, 389499, 390572, 395241, 396396, 397306, 399784, 400374, 405594, 407407, 410553, 412587, 414062, 424908, 431172, 432234, 442134, 443149, 444444, 447876, 449757, 451704, 455598, 460317, 465608, 467103, 471528, 472472, 482328, 483516, 489346, 490644, 495726, 502164, 504273, 506456, 508167, 510822, 514008, 519332, 522522, 523809, 526988, 528286, 531531, 533832, 540792, 547404, 550116, 556842, 564102, 569763, 570024, 571428, 576312, 579852, 585858, 589512, 594594, 595959, 599676, 600561, 607464, 613756, 615384, 621093, 622804, 624338, 637362, 638638, 646758, 648351, 649649, 660968, 663201, 666666, 672364, 677556, 681096, 696377, 696696, 698412, 708708, 727272, 734019, 742456, 743589, 752136, 753246, 757944, 759684, 766233, 771012, 778998, 781144, 783783, 790482, 792429, 792792, 794612, 800748, 811188, 814814, 821106, 822991, 825174, 828124, 835263, 846153, 849816, 862344, 864468, 878787, 884268, 886298, 888888, 895752, 899514, 908831, 911196, 920634, 934206, 936507, 957957, 967032, 978692, 981288, 991452, 999999, 1004328, 1008546, 1016334, 1021644, 1038664, 1045044, 1047618, 1053976, 1056572, 1063062, 1074073, 1094808, 1100232, 1113684, 1128204, 1139526, 1142856, 1159704, 1168497, 1171716, 1185723, 1189188, 1191918, 1199352, 1201122, 1222221, 1227512, 1231659, 1242186, 1245608, 1248676, 1274724, 1277276, 1293516, 1296702, 1299298, 1326402, 1329447, 1333332, 1344728, 1349271, 1355112, 1380951, 1392754, 1396824, 1401309, 1417416, 1449217, 1468038, 1487178, 1506492, 1512819, 1519368, 1532466, 1542024, 1557996, 1567566, 1571427, 1580964, 1584858, 1589224, 1594593, 1601496, 1622376, 1629628, 1642212, 1645982, 1650348, 1656248, 1670526, 1687829, 1692306, 1709289, 1712711, 1728936, 1757574, 1768536, 1772596, 1787877, 1799028, 1817662, 1822392, 1841268, 1849001, 1863279, 1868412, 1873014, 1915914, 1948947, 1957384, 1982904, 1999998, 2017092, 2032668, 2043288, 2089131, 2090088, 2095236, 2113144, 2126124, 2148146, 2185183, 2202057, 2227368, 2230767, 2256408, 2279052, 2336994, 2343432, 2371446, 2377287, 2378376, 2383836, 2402244, 2444442, 2463318, 2468973, 2484372, 2497352, 2505789, 2549448, 2554552, 2587032, 2593404, 2598596, 2636361, 2652804, 2658894, 2666664, 2691403, 2698542, 2726493, 2761902, 2785508, 2802618, 2809521, 2873871, 2898434, 2936076, 2974356, 3012984, 3025638, 3064932, 3115992, 3135132, 3142854, 3161928, 3169716, 3189186, 3222219, 3259256, 3284424, 3291964, 3300696, 3341052, 3375658, 3384612, 3418578, 3425422, 3433859, 3505491, 3515148, 3545192, 3557169, 3575754, 3598056, 3635324, 3666663, 3682536, 3698002, 3726558, 3736824, 3746028, 3831828, 3897894, 3988341, 3999996, 4034184, 4065336, 4142853, 4178262, 4190472, 4203927, 4252248, 4296292, 4347651, 4370366, 4404114, 4461534, 4538457, 4558104, 4673988, 4742892, 4754574, 4767672, 4804488, 4874639, 4888884, 4926636, 4937946, 4968744, 5011578, 5063487, 5138133, 5186808, 5197192, 5272722, 5305608, 5317788, 5363631, 5382806, 5397084, 5452986, 5523804, 5547003, 5571016, 5589837, 5605236, 5619042, 5747742, 5760937, 5796868, 5846841, 5872152, 5948712, 6051276, 6129864, 6267393, 6270264, 6285708, 6339432, 6378372, 6444438, 6555549, 6583928, 6606171, 6682104, 6751316, 6769224, 6837156, 6850844, 6867718, 7010982, 7030296, 7114338, 7131861, 7151508, 7270648, 7333326, 7396004, 7406919, 7453116, 7492056, 7660147, 7663656, 7795788, 7976682, 7999992, 8074209, 8179479, 8285706, 8356524, 8407854, 8428563, 8592584, 8621613, 8695302, 8740732, 8808228, 8923068, 9052901, 9076914, 9347976, 9485784, 9509148, 9666657, 9749278, 9777768, 9853272, 9875892, 10023156, 10126974, 10276266, 10301577, 10545444, 10635576, 10727262, 10765612, 10794168, 10905972, 10999989, 11047608, 11094006, 11179674, 11210472, 11238084, 11495484, 11521874, 11593736, 11693682, 11814803, 11965023, 12102552, 12534786, 12571416, 12756744, 12888876, 13042953, 13111098, 13212342, 13502632, 13674312, 13701688, 13735436, 14021964, 14228676, 14263722, 14303016, 14623917, 14666652, 14792008, 14813838, 14906232, 15190461, 15320294, 15414399, 15591576, 15953364, 16148418, 16358958, 16571412, 16641009, 16713048, 16815708, 16857126, 17243226, 17282811, 17390604, 17481464, 17540523, 17616456, 17846136, 18105802, 18153828, 18802179, 18839821, 19018296, 19333314, 19498556, 19666647, 19751784, 20046312, 20253948, 20552532, 20603154, 21090888, 21454524, 21531224, 21811944, 21999978, 22188012, 22220757, 22359348, 22476168, 22980441, 22990968, 23043748, 23387364, 23629606, 23930046, 24037013, 24222627, 24538437, 25069572, 25777752, 26085906, 26222196, 26424684, 27158703, 27470872, 28043928, 28457352, 28527444, 28999971, 29247834, 29333304, 29627676, 30380922, 30640588, 30828798, 30904731, 31906728, 32296836, 32717916, 33142824, 33282018, 33631416, 33714252, 34486452, 34565622, 34781208, 35081046, 35444409, 36211604, 36307656, 37604358, 37679642, 38666628, 38997112, 39128859, 39333294, 40507896, 41105064, 41206308, 42909048, 43871751, 43999956, 44376024, 44441514, 44718696, 45571383, 45960882, 46087496, 46243197, 46774728, 47259212, 47860092, 48074026, 48445254, 49076874, 49923027, 50139144, 51848433, 52171812, 52444392, 52849368, 53621029, 54317406, 56519463, 57054888, 57999942, 58495668, 58999941, 59255352, 60761844, 61281176, 61657596, 61809462, 63370307, 64593672, 65435832, 66564036, 67428504, 68941323, 68972904, 69131244, 70162092, 70888818, 72111039, 72423208, 72667881, 75208716, 75359284, 77333256, 78257718, 78666588, 81476109, 82412616, 87743502, 87999912, 88883028, 91142766, 91921764, 92486394, 92714193, 94518424, 95720184, 96148052, 96890508, 98153748, 99581911, 99846054, 103696866, 104343624, 106333227, 107242058, 108634812, 113038926, 115999884, 116991336, 117999882, 121523688, 123315192, 123618924, 126740614, 131615253, 133128072, 137882646, 138262488, 140324184, 141777636, 144222078, 145335762, 150417432, 150718568, 155545299, 156515436, 157333176, 160863087, 162952218, 169558389, 175487004, 177766056, 182285532, 183843528, 184972788, 185428386, 190110921, 192296104, 193781016, 196307496, 199163822, 199692108, 206823969, 207393732, 212666454, 214484116, 216333117, 217269624, 226077852, 231999768, 235999764, 244428327, 247237848, 253481228, 263230506, 275765292, 283555272, 288444156, 290671524, 298745733, 311090598, 313030872, 318999681, 321726174, 325904436, 339116778, 350974008, 364571064, 369945576, 370856772, 380221842, 398327644, 399384216, 413647938, 414787464, 425332908, 428968232, 432666234, 452155704, 471999528, 482589261, 488856654, 506962456, 508675167, 526461012, 551530584, 570332763, 576888312, 581343048, 597491466, 622181196, 637999362, 643452348, 648999351, 651808872, 678233556, 697073377, 741713544, 760443684, 796655288, 827295876, 850665816, 865332468, 896237199, 965178522, 977713308, 1017350334, 1052922024, 1140665526, 1194982932, 1244362392, 1275998724, 1286904696, 1297998702, 1356467112, 1394146754, 1447767783, 1520887368, 1654591752, 1710998289, 1730664936, 1792474398, 1930357044, 1955426616, 2034700668, 2091220131, 2281331052, 2389965864, 2551997448, 2595997404, 2688711597, 2788293508, 2895535566, 3421996578, 3584948796, 3860714088, 4069401336, 4182440262, 4562662104, 5191994808, 5377423194, 5576587016, 5791071132, 6273660393, 6843993156, 7169897592, 8364880524, 10754846388, 11582142264, 12547320786, 13687986312, 16729761048, 18820981179, 21509692776, 25094641572, 37641962358, 50189283144, 75283924716, 150567849432]

約数ペア:

[(1, 150567849432), (2, 75283924716), (3, 50189283144), (4, 37641962358), (6, 25094641572), (7, 21509692776), (8, 18820981179), (9, 16729761048), (11, 13687986312), (12, 12547320786), (13, 11582142264), (14, 10754846388), (18, 8364880524), (21, 7169897592), (22, 6843993156), (24, 6273660393), (26, 5791071132), (27, 5576587016), (28, 5377423194), (29, 5191994808), (33, 4562662104), (36, 4182440262), (37, 4069401336), (39, 3860714088), (42, 3584948796), (44, 3421996578), (52, 2895535566), (54, 2788293508), (56, 2688711597), (58, 2595997404), (59, 2551997448), (63, 2389965864), (66, 2281331052), (72, 2091220131), (74, 2034700668), (77, 1955426616), (78, 1930357044), (84, 1792474398), (87, 1730664936), (88, 1710998289), (91, 1654591752), (99, 1520887368), (104, 1447767783), (108, 1394146754), (111, 1356467112), (116, 1297998702), (117, 1286904696), (118, 1275998724), (121, 1244362392), (126, 1194982932), (132, 1140665526), (143, 1052922024), (148, 1017350334), (154, 977713308), (156, 965178522), (168, 896237199), (174, 865332468), (177, 850665816), (182, 827295876), (189, 796655288), (198, 760443684), (203, 741713544), (216, 697073377), (222, 678233556), (231, 651808872), (232, 648999351), (234, 643452348), (236, 637999362), (242, 622181196), (252, 597491466), (259, 581343048), (261, 576888312), (264, 570332763), (273, 551530584), (286, 526461012), (296, 508675167), (297, 506962456), (308, 488856654), (312, 482589261), (319, 471999528), (333, 452155704), (348, 432666234), (351, 428968232), (354, 425332908), (363, 414787464), (364, 413647938), (377, 399384216), (378, 398327644), (396, 380221842), (406, 370856772), (407, 369945576), (413, 364571064), (429, 350974008), (444, 339116778), (462, 325904436), (468, 321726174), (472, 318999681), (481, 313030872), (484, 311090598), (504, 298745733), (518, 290671524), (522, 288444156), (531, 283555272), (546, 275765292), (572, 263230506), (594, 253481228), (609, 247237848), (616, 244428327), (638, 235999764), (649, 231999768), (666, 226077852), (693, 217269624), (696, 216333117), (702, 214484116), (708, 212666454), (726, 207393732), (728, 206823969), (754, 199692108), (756, 199163822), (767, 196307496), (777, 193781016), (783, 192296104), (792, 190110921), (812, 185428386), (814, 184972788), (819, 183843528), (826, 182285532), (847, 177766056), (858, 175487004), (888, 169558389), (924, 162952218), (936, 160863087), (957, 157333176), (962, 156515436), (968, 155545299), (999, 150718568), (1001, 150417432), (1036, 145335762), (1044, 144222078), (1062, 141777636), (1073, 140324184), (1089, 138262488), (1092, 137882646), (1131, 133128072), (1144, 131615253), (1188, 126740614), (1218, 123618924), (1221, 123315192), (1239, 121523688), (1276, 117999882), (1287, 116991336), (1298, 115999884), (1332, 113038926), (1386, 108634812), (1404, 107242058), (1416, 106333227), (1443, 104343624), (1452, 103696866), (1508, 99846054), (1512, 99581911), (1534, 98153748), (1554, 96890508), (1566, 96148052), (1573, 95720184), (1593, 94518424), (1624, 92714193), (1628, 92486394), (1638, 91921764), (1652, 91142766), (1694, 88883028), (1711, 87999912), (1716, 87743502), (1827, 82412616), (1848, 81476109), (1914, 78666588), (1924, 78257718), (1947, 77333256), (1998, 75359284), (2002, 75208716), (2072, 72667881), (2079, 72423208), (2088, 72111039), (2124, 70888818), (2146, 70162092), (2178, 69131244), (2183, 68972904), (2184, 68941323), (2233, 67428504), (2262, 66564036), (2301, 65435832), (2331, 64593672), (2376, 63370307), (2436, 61809462), (2442, 61657596), (2457, 61281176), (2478, 60761844), (2541, 59255352), (2552, 58999941), (2574, 58495668), (2596, 57999942), (2639, 57054888), (2664, 56519463), (2772, 54317406), (2808, 53621029), (2849, 52849368), (2871, 52444392), (2886, 52171812), (2904, 51848433), (3003, 50139144), (3016, 49923027), (3068, 49076874), (3108, 48445254), (3132, 48074026), (3146, 47860092), (3186, 47259212), (3219, 46774728), (3256, 46243197), (3267, 46087496), (3276, 45960882), (3304, 45571383), (3367, 44718696), (3388, 44441514), (3393, 44376024), (3422, 43999956), (3432, 43871751), (3509, 42909048), (3654, 41206308), (3663, 41105064), (3717, 40507896), (3828, 39333294), (3848, 39128859), (3861, 38997112), (3894, 38666628), (3996, 37679642), (4004, 37604358), (4147, 36307656), (4158, 36211604), (4248, 35444409), (4292, 35081046), (4329, 34781208), (4356, 34565622), (4366, 34486452), (4466, 33714252), (4477, 33631416), (4524, 33282018), (4543, 33142824), (4602, 32717916), (4662, 32296836), (4719, 31906728), (4872, 30904731), (4884, 30828798), (4914, 30640588), (4956, 30380922), (5082, 29627676), (5133, 29333304), (5148, 29247834), (5192, 28999971), (5278, 28527444), (5291, 28457352), (5369, 28043928), (5481, 27470872), (5544, 27158703), (5698, 26424684), (5742, 26222196), (5772, 26085906), (5841, 25777752), (6006, 25069572), (6136, 24538437), (6216, 24222627), (6264, 24037013), (6292, 23930046), (6372, 23629606), (6438, 23387364), (6534, 23043748), (6549, 22990968), (6552, 22980441), (6699, 22476168), (6734, 22359348), (6776, 22220757), (6786, 22188012), (6844, 21999978), (6903, 21811944), (6993, 21531224), (7018, 21454524), (7139, 21090888), (7308, 20603154), (7326, 20552532), (7434, 20253948), (7511, 20046312), (7623, 19751784), (7656, 19666647), (7722, 19498556), (7788, 19333314), (7917, 19018296), (7992, 18839821), (8008, 18802179), (8294, 18153828), (8316, 18105802), (8437, 17846136), (8547, 17616456), (8584, 17540523), (8613, 17481464), (8658, 17390604), (8712, 17282811), (8732, 17243226), (8932, 16857126), (8954, 16815708), (9009, 16713048), (9048, 16641009), (9086, 16571412), (9204, 16358958), (9324, 16148418), (9438, 15953364), (9657, 15591576), (9768, 15414399), (9828, 15320294), (9912, 15190461), (10101, 14906232), (10164, 14813838), (10179, 14792008), (10266, 14666652), (10296, 14623917), (10527, 14303016), (10556, 14263722), (10582, 14228676), (10738, 14021964), (10962, 13735436), (10989, 13701688), (11011, 13674312), (11151, 13502632), (11396, 13212342), (11484, 13111098), (11544, 13042953), (11682, 12888876), (11803, 12756744), (11977, 12571416), (12012, 12534786), (12441, 12102552), (12584, 11965023), (12744, 11814803), (12876, 11693682), (12987, 11593736), (13068, 11521874), (13098, 11495484), (13398, 11238084), (13431, 11210472), (13468, 11179674), (13572, 11094006), (13629, 11047608), (13688, 10999989), (13806, 10905972), (13949, 10794168), (13986, 10765612), (14036, 10727262), (14157, 10635576), (14278, 10545444), (14616, 10301577), (14652, 10276266), (14868, 10126974), (15022, 10023156), (15246, 9875892), (15281, 9853272), (15399, 9777768), (15444, 9749278), (15576, 9666657), (15834, 9509148), (15873, 9485784), (16107, 9347976), (16588, 9076914), (16632, 9052901), (16874, 8923068), (17094, 8808228), (17226, 8740732), (17316, 8695302), (17464, 8621613), (17523, 8592584), (17864, 8428563), (17908, 8407854), (18018, 8356524), (18172, 8285706), (18408, 8179479), (18648, 8074209), (18821, 7999992), (18876, 7976682), (19314, 7795788), (19647, 7663656), (19656, 7660147), (20097, 7492056), (20202, 7453116), (20328, 7406919), (20358, 7396004), (20532, 7333326), (20709, 7270648), (21054, 7151508), (21112, 7131861), (21164, 7114338), (21417, 7030296), (21476, 7010982), (21924, 6867718), (21978, 6850844), (22022, 6837156), (22243, 6769224), (22302, 6751316), (22533, 6682104), (22792, 6606171), (22869, 6583928), (22968, 6555549), (23364, 6444438), (23606, 6378372), (23751, 6339432), (23954, 6285708), (24013, 6270264), (24024, 6267393), (24563, 6129864), (24882, 6051276), (25311, 5948712), (25641, 5872152), (25752, 5846841), (25974, 5796868), (26136, 5760937), (26196, 5747742), (26796, 5619042), (26862, 5605236), (26936, 5589837), (27027, 5571016), (27144, 5547003), (27258, 5523804), (27612, 5452986), (27898, 5397084), (27972, 5382806), (28072, 5363631), (28314, 5317788), (28379, 5305608), (28556, 5272722), (28971, 5197192), (29029, 5186808), (29304, 5138133), (29736, 5063487), (30044, 5011578), (30303, 4968744), (30492, 4937946), (30562, 4926636), (30798, 4888884), (30888, 4874639), (31339, 4804488), (31581, 4767672), (31668, 4754574), (31746, 4742892), (32214, 4673988), (33033, 4558104), (33176, 4538457), (33748, 4461534), (34188, 4404114), (34452, 4370366), (34632, 4347651), (35046, 4296292), (35409, 4252248), (35816, 4203927), (35931, 4190472), (36036, 4178262), (36344, 4142853), (37037, 4065336), (37323, 4034184), (37642, 3999996), (37752, 3988341), (38628, 3897894), (39294, 3831828), (40194, 3746028), (40293, 3736824), (40404, 3726558), (40716, 3698002), (40887, 3682536), (41064, 3666663), (41418, 3635324), (41847, 3598056), (42108, 3575754), (42328, 3557169), (42471, 3545192), (42834, 3515148), (42952, 3505491), (43848, 3433859), (43956, 3425422), (44044, 3418578), (44486, 3384612), (44604, 3375658), (45066, 3341052), (45617, 3300696), (45738, 3291964), (45843, 3284424), (46197, 3259256), (46728, 3222219), (47212, 3189186), (47502, 3169716), (47619, 3161928), (47908, 3142854), (48026, 3135132), (48321, 3115992), (49126, 3064932), (49764, 3025638), (49973, 3012984), (50622, 2974356), (51282, 2936076), (51948, 2898434), (52392, 2873871), (53592, 2809521), (53724, 2802618), (54054, 2785508), (54516, 2761902), (55224, 2726493), (55796, 2698542), (55944, 2691403), (56463, 2666664), (56628, 2658894), (56758, 2652804), (57112, 2636361), (57942, 2598596), (58058, 2593404), (58201, 2587032), (58941, 2554552), (59059, 2549448), (60088, 2505789), (60291, 2497352), (60606, 2484372), (60984, 2468973), (61124, 2463318), (61596, 2444442), (62678, 2402244), (63162, 2383836), (63307, 2378376), (63336, 2377287), (63492, 2371446), (64251, 2343432), (64428, 2336994), (66066, 2279052), (66729, 2256408), (67496, 2230767), (67599, 2227368), (68376, 2202057), (68904, 2185183), (70092, 2148146), (70818, 2126124), (71253, 2113144), (71862, 2095236), (72039, 2090088), (72072, 2089131), (73689, 2043288), (74074, 2032668), (74646, 2017092), (75284, 1999998), (75933, 1982904), (76923, 1957384), (77256, 1948947), (78588, 1915914), (80388, 1873014), (80586, 1868412), (80808, 1863279), (81432, 1849001), (81774, 1841268), (82621, 1822392), (82836, 1817662), (83694, 1799028), (84216, 1787877), (84942, 1772596), (85137, 1768536), (85668, 1757574), (87087, 1728936), (87912, 1712711), (88088, 1709289), (88972, 1692306), (89208, 1687829), (90132, 1670526), (90909, 1656248), (91234, 1650348), (91476, 1645982), (91686, 1642212), (92394, 1629628), (92807, 1622376), (94017, 1601496), (94424, 1594593), (94743, 1589224), (95004, 1584858), (95238, 1580964), (95816, 1571427), (96052, 1567566), (96642, 1557996), (97643, 1542024), (98252, 1532466), (99099, 1519368), (99528, 1512819), (99946, 1506492), (101244, 1487178), (102564, 1468038), (103896, 1449217), (106227, 1417416), (107448, 1401309), (107793, 1396824), (108108, 1392754), (109032, 1380951), (111111, 1355112), (111592, 1349271), (111969, 1344728), (112926, 1333332), (113256, 1329447), (113516, 1326402), (115884, 1299298), (116116, 1296702), (116402, 1293516), (117882, 1277276), (118118, 1274724), (120582, 1248676), (120879, 1245608), (121212, 1242186), (122248, 1231659), (122661, 1227512), (123192, 1222221), (125356, 1201122), (125541, 1199352), (126324, 1191918), (126614, 1189188), (126984, 1185723), (128502, 1171716), (128856, 1168497), (129833, 1159704), (131747, 1142856), (132132, 1139526), (133458, 1128204), (135198, 1113684), (136851, 1100232), (137529, 1094808), (140184, 1074073), (141636, 1063062), (142506, 1056572), (142857, 1053976), (143724, 1047618), (144078, 1045044), (144963, 1038664), (147378, 1021644), (148148, 1016334), (149292, 1008546), (149919, 1004328), (150568, 999999), (151866, 991452), (153439, 981288), (153846, 978692), (155701, 967032), (157176, 957957), (160776, 936507), (161172, 934206), (163548, 920634), (165242, 911196), (165672, 908831), (167388, 899514), (168091, 895752), (169389, 888888), (169884, 886298), (170274, 884268), (171336, 878787), (174174, 864468), (174603, 862344), (177177, 849816), (177944, 846153), (180264, 835263), (181818, 828124), (182468, 825174), (182952, 822991), (183372, 821106), (184788, 814814), (185614, 811188), (188034, 800748), (189486, 794612), (189921, 792792), (190008, 792429), (190476, 790482), (192104, 783783), (192753, 781144), (193284, 778998), (195286, 771012), (196504, 766233), (198198, 759684), (198653, 757944), (199892, 753246), (200187, 752136), (202488, 743589), (202797, 742456), (205128, 734019), (207031, 727272), (212454, 708708), (215586, 698412), (216117, 696696), (216216, 696377), (221067, 681096), (222222, 677556), (223938, 672364), (225852, 666666), (227032, 663201), (227799, 660968), (231768, 649649), (232232, 648351), (232804, 646758), (235764, 638638), (236236, 637362), (241164, 624338), (241758, 622804), (242424, 621093), (244673, 615384), (245322, 613756), (247863, 607464), (250712, 600561), (251082, 599676), (252648, 595959), (253228, 594594), (255411, 589512), (257004, 585858), (259666, 579852), (261261, 576312), (263494, 571428), (264143, 570024), (264264, 569763), (266916, 564102), (270396, 556842), (273702, 550116), (275058, 547404), (278421, 540792), (282051, 533832), (283272, 531531), (285012, 528286), (285714, 526988), (287448, 523809), (288156, 522522), (289926, 519332), (292929, 514008), (294756, 510822), (296296, 508167), (297297, 506456), (298584, 504273), (299838, 502164), (303732, 495726), (306878, 490644), (307692, 489346), (311402, 483516), (312169, 482328), (318681, 472472), (319319, 471528), (322344, 467103), (323379, 465608), (327096, 460317), (330484, 455598), (333333, 451704), (334776, 449757), (336182, 447876), (338778, 444444), (339768, 443149), (340548, 442134), (348348, 432234), (349206, 431172), (354354, 424908), (363636, 414062), (364936, 412587), (366744, 410553), (369576, 407407), (371228, 405594), (376068, 400374), (376623, 399784), (378972, 397306), (379842, 396396), (380952, 395241), (385506, 390572), (386568, 389499)]