74663925336

素因数分解:

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

素因数の和:167

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 37, 39, 42, 44, 51, 52, 54, 56, 61, 63, 66, 68, 72, 74, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 111, 117, 119, 122, 126, 132, 136, 143, 148, 153, 154, 156, 162, 168, 182, 183, 187, 189, 198, 204, 216, 221, 222, 231, 234, 238, 243, 244, 252, 259, 264, 273, 286, 296, 297, 306, 308, 312, 324, 333, 351, 357, 364, 366, 374, 378, 396, 407, 408, 427, 429, 442, 444, 459, 462, 468, 476, 481, 486, 488, 504, 518, 546, 549, 561, 567, 572, 594, 612, 616, 629, 648, 663, 666, 671, 693, 702, 714, 728, 732, 748, 756, 777, 792, 793, 814, 819, 854, 858, 884, 888, 891, 918, 924, 936, 952, 962, 972, 999, 1001, 1036, 1037, 1053, 1071, 1092, 1098, 1122, 1134, 1144, 1188, 1221, 1224, 1258, 1281, 1287, 1309, 1326, 1332, 1342, 1377, 1386, 1404, 1428, 1443, 1464, 1496, 1512, 1547, 1554, 1586, 1628, 1638, 1647, 1683, 1701, 1708, 1716, 1768, 1782, 1836, 1848, 1887, 1924, 1944, 1989, 1998, 2002, 2013, 2072, 2074, 2079, 2106, 2142, 2184, 2196, 2244, 2257, 2268, 2331, 2376, 2379, 2431, 2442, 2457, 2516, 2562, 2574, 2618, 2652, 2664, 2673, 2684, 2754, 2772, 2808, 2849, 2856, 2886, 2997, 3003, 3094, 3108, 3111, 3159, 3172, 3213, 3256, 3276, 3294, 3366, 3367, 3402, 3416, 3432, 3564, 3663, 3672, 3774, 3843, 3848, 3861, 3927, 3978, 3996, 4004, 4026, 4131, 4148, 4158, 4212, 4284, 4329, 4392, 4403, 4488, 4514, 4536, 4641, 4662, 4697, 4758, 4862, 4884, 4914, 4941, 5032, 5049, 5124, 5148, 5236, 5291, 5304, 5346, 5368, 5508, 5544, 5551, 5661, 5698, 5772, 5967, 5994, 6006, 6039, 6188, 6216, 6222, 6237, 6318, 6344, 6426, 6552, 6588, 6732, 6734, 6771, 6804, 6919, 6993, 7128, 7137, 7259, 7293, 7326, 7371, 7548, 7686, 7722, 7854, 7956, 7992, 8008, 8052, 8177, 8262, 8296, 8316, 8424, 8547, 8568, 8658, 8723, 8806, 8991, 9009, 9028, 9282, 9324, 9333, 9394, 9516, 9639, 9724, 9768, 9828, 9882, 10098, 10101, 10248, 10296, 10472, 10582, 10692, 10989, 11016, 11102, 11322, 11396, 11407, 11529, 11544, 11583, 11781, 11934, 11988, 12012, 12078, 12376, 12444, 12474, 12636, 12852, 12987, 13176, 13209, 13464, 13468, 13481, 13542, 13608, 13838, 13923, 13986, 14091, 14274, 14518, 14586, 14652, 14742, 14823, 15096, 15147, 15372, 15444, 15708, 15799, 15873, 15912, 16104, 16354, 16524, 16632, 16653, 16983, 17017, 17094, 17316, 17446, 17612, 17901, 17982, 18018, 18056, 18117, 18564, 18648, 18666, 18711, 18788, 19032, 19278, 19448, 19656, 19764, 20196, 20202, 20313, 20757, 20979, 21164, 21384, 21411, 21777, 21879, 21978, 22113, 22204, 22644, 22792, 22814, 23058, 23166, 23562, 23868, 23976, 24024, 24156, 24531, 24827, 24888, 24948, 25272, 25641, 25704, 25974, 26169, 26418, 26936, 26962, 27027, 27084, 27676, 27846, 27972, 27999, 28182, 28548, 28917, 29036, 29172, 29304, 29341, 29484, 29646, 30294, 30303, 30744, 30888, 31416, 31598, 31746, 32708, 32967, 33048, 33306, 33966, 34034, 34188, 34221, 34587, 34632, 34749, 34892, 35224, 35343, 35802, 35964, 36036, 36234, 37037, 37128, 37332, 37422, 37576, 38369, 38556, 38961, 39528, 39627, 40392, 40404, 40443, 40626, 41514, 41769, 41958, 42273, 42328, 42822, 43554, 43758, 43956, 44226, 44408, 45288, 45441, 45628, 46116, 46332, 47124, 47397, 47619, 47736, 48312, 48433, 49062, 49654, 49896, 49959, 50949, 51051, 51282, 51948, 52338, 52836, 53703, 53924, 54054, 54168, 54351, 55352, 55692, 55944, 55998, 56364, 57096, 57239, 57834, 58072, 58344, 58682, 58968, 59292, 60588, 60606, 60939, 61061, 62271, 62937, 63196, 63492, 64233, 65331, 65416, 65637, 65934, 66612, 67932, 68068, 68376, 68442, 69174, 69498, 69784, 70686, 71604, 71928, 72072, 72468, 73593, 74074, 74481, 74664, 74844, 76738, 76923, 77112, 77922, 78507, 79254, 79849, 80808, 80886, 81081, 81252, 83028, 83538, 83916, 83997, 84546, 85644, 87108, 87516, 87912, 88023, 88452, 89947, 90882, 90909, 91256, 92232, 92664, 94248, 94367, 94794, 95238, 96866, 98124, 98901, 99308, 99918, 101898, 102102, 102564, 102663, 103761, 103896, 104676, 105672, 106029, 107406, 107848, 108108, 108702, 111111, 111384, 111996, 112728, 114478, 115107, 115668, 116883, 117364, 118584, 118881, 121176, 121212, 121329, 121878, 122122, 124542, 125307, 125874, 126392, 126819, 126984, 128466, 130662, 131274, 131868, 133224, 135864, 136136, 136884, 138348, 138996, 141372, 142191, 142857, 143208, 144936, 145299, 147186, 148148, 148291, 148962, 149688, 149877, 152847, 153153, 153476, 153846, 155844, 157014, 158508, 159698, 161772, 162162, 162504, 163053, 166056, 167076, 167832, 167994, 169092, 171288, 171717, 173789, 174216, 175032, 176046, 176904, 179894, 181764, 181818, 182817, 183183, 186813, 188734, 189588, 190476, 192699, 193732, 195993, 196248, 196911, 197802, 198616, 199836, 203796, 204204, 205128, 205326, 205387, 207522, 209352, 212058, 214812, 216216, 217404, 220779, 222222, 223443, 223992, 228956, 230214, 230769, 231336, 233766, 234728, 235521, 237762, 239547, 242424, 242658, 243243, 243756, 244244, 249084, 250614, 251748, 251991, 253638, 256932, 261324, 262548, 263736, 264069, 268583, 269841, 272727, 273768, 276696, 277992, 282744, 283101, 284382, 285714, 290598, 294372, 296296, 296582, 297924, 299754, 305694, 306306, 306952, 307692, 307989, 311688, 314028, 317016, 318087, 319396, 322751, 323544, 324324, 326106, 333333, 334152, 335988, 338184, 343434, 345321, 347578, 352092, 356643, 359788, 363528, 363636, 363987, 365634, 366366, 373626, 375921, 377468, 379176, 380457, 380952, 385398, 387464, 391986, 393822, 395604, 399672, 407592, 408408, 410652, 410774, 415044, 422059, 424116, 426573, 428571, 429624, 434808, 435897, 441558, 444444, 444873, 446886, 449631, 457912, 459459, 460428, 461538, 467532, 471042, 475524, 479094, 485316, 486486, 487512, 488488, 498168, 498797, 501228, 503496, 503982, 507276, 513864, 515151, 521367, 522648, 525096, 528138, 537166, 539682, 545454, 548451, 549549, 560439, 566202, 568764, 571428, 581196, 587979, 588744, 590733, 593164, 595848, 599508, 611388, 612612, 615384, 615978, 616161, 628056, 629629, 636174, 638792, 645502, 648648, 652212, 662337, 666666, 670329, 671976, 686868, 690642, 692307, 695156, 704184, 706563, 713286, 718641, 719576, 727272, 727974, 731268, 732732, 747252, 751842, 754936, 760914, 770796, 783972, 787644, 791208, 792207, 805749, 809523, 818181, 821304, 821548, 830088, 844118, 848232, 849303, 853146, 857142, 871794, 883116, 888888, 889746, 893772, 899262, 918918, 920856, 923076, 923967, 935064, 942084, 951048, 958188, 968253, 970632, 972972, 997594, 999999, 1002456, 1007964, 1014552, 1030302, 1035963, 1038037, 1042734, 1056276, 1069929, 1074332, 1079364, 1090908, 1091961, 1096902, 1099098, 1120878, 1132404, 1137528, 1141371, 1142856, 1162392, 1175958, 1181466, 1186328, 1199016, 1222776, 1225224, 1231956, 1232322, 1259258, 1266177, 1272348, 1279719, 1285713, 1291004, 1304424, 1307691, 1324674, 1333332, 1334619, 1340658, 1348893, 1373736, 1378377, 1381284, 1384614, 1390312, 1413126, 1426572, 1437282, 1455948, 1462536, 1465464, 1494504, 1496391, 1503684, 1521828, 1541592, 1545453, 1564101, 1567944, 1575288, 1584414, 1611498, 1619046, 1636362, 1643096, 1648647, 1681317, 1688236, 1698606, 1706292, 1714284, 1743588, 1763937, 1766232, 1779492, 1787544, 1798524, 1837836, 1846152, 1847934, 1848483, 1884168, 1888887, 1916376, 1936506, 1945944, 1987011, 1995188, 1999998, 2010987, 2015928, 2060604, 2071926, 2076074, 2085468, 2112552, 2119689, 2139858, 2148664, 2155923, 2158728, 2181816, 2183922, 2193804, 2198196, 2241756, 2259257, 2264808, 2282742, 2351916, 2362932, 2376621, 2417247, 2428569, 2463912, 2464644, 2518516, 2532354, 2544696, 2547909, 2559438, 2571426, 2582008, 2615382, 2649348, 2666664, 2669238, 2681316, 2697786, 2756754, 2762568, 2769228, 2771901, 2826252, 2853144, 2874564, 2904759, 2911896, 2954413, 2992782, 2999997, 3007368, 3043656, 3090906, 3107889, 3114111, 3128202, 3168828, 3222996, 3238092, 3272724, 3275883, 3297294, 3362634, 3376472, 3397212, 3412584, 3428568, 3487176, 3491579, 3527874, 3558984, 3597048, 3675672, 3695868, 3696966, 3777774, 3798531, 3839157, 3873012, 3923073, 3974022, 3990376, 3999996, 4003857, 4021974, 4121208, 4135131, 4143852, 4152148, 4170936, 4239378, 4279716, 4311846, 4367844, 4387608, 4396392, 4483512, 4489173, 4518514, 4565484, 4636359, 4692303, 4703832, 4725864, 4753242, 4834494, 4857138, 4929288, 4945941, 5037032, 5064708, 5095818, 5118876, 5142852, 5230764, 5298696, 5338476, 5362632, 5395572, 5486767, 5513508, 5538456, 5543802, 5545449, 5652504, 5666661, 5749128, 5809518, 5908826, 5985564, 5999994, 6032961, 6181812, 6215778, 6228222, 6256404, 6337656, 6445992, 6467769, 6476184, 6545448, 6551766, 6594588, 6725268, 6777771, 6794424, 6983158, 7055748, 7129863, 7251741, 7285707, 7391736, 7393932, 7555548, 7597062, 7643727, 7678314, 7746024, 7846146, 7948044, 7999992, 8007714, 8043948, 8270262, 8287704, 8304296, 8478756, 8559432, 8623692, 8714277, 8735688, 8863239, 8978346, 8999991, 9037028, 9130968, 9272718, 9323667, 9342333, 9384606, 9506484, 9668988, 9714276, 9891882, 10129416, 10191636, 10237752, 10285704, 10461528, 10474737, 10676952, 10791144, 10973534, 11027016, 11087604, 11090898, 11333322, 11395593, 11619036, 11769219, 11817652, 11971128, 11999988, 12011571, 12065922, 12363624, 12431556, 12456444, 12512808, 12935538, 13103532, 13189176, 13450536, 13467519, 13555542, 13909077, 13966316, 14076909, 14111496, 14259726, 14503482, 14571414, 14787864, 14837823, 15111096, 15194124, 15287454, 15356628, 15692292, 15896088, 16015428, 16087896, 16460301, 16540524, 16636347, 16957512, 16999983, 17247384, 17428554, 17726478, 17956692, 17999982, 18074056, 18545436, 18647334, 18684666, 18769212, 19012968, 19337976, 19403307, 19428552, 19783764, 20333313, 20383272, 20949474, 21755223, 21857121, 21947068, 22175208, 22181796, 22666644, 22791186, 22931181, 23238072, 23538438, 23635304, 23999976, 24023142, 24131844, 24863112, 24912888, 25871076, 26142831, 26207064, 26589717, 26935038, 27111084, 27818154, 27932632, 28026999, 28153818, 28519452, 29006964, 29142828, 29675646, 30388248, 30574908, 30713256, 31384584, 31424211, 32030856, 32920602, 33081048, 33272694, 33999966, 34186779, 34857108, 35452956, 35913384, 35999964, 36034713, 37090872, 37294668, 37369332, 37538424, 38407369, 38806614, 39567528, 40402557, 40666626, 41898948, 42230727, 43510446, 43714242, 43894136, 44363592, 45333288, 45582372, 45862362, 47076876, 48046284, 48263688, 49380903, 49909041, 50999949, 51742152, 52285662, 53179434, 53870076, 54222168, 55636308, 56053998, 56307636, 57038904, 58013928, 58285656, 59351292, 60999939, 61149816, 62848422, 65265669, 65841204, 66545388, 67999932, 68373558, 69714216, 70905912, 71999928, 72069426, 74589336, 74738664, 76814738, 77613228, 78428493, 79769151, 80805114, 81333252, 83797896, 84080997, 84461454, 87020892, 87428484, 91164744, 91724724, 94153752, 94272633, 96092568, 98761806, 99818082, 101999898, 102560337, 104571324, 106358868, 107740152, 111272616, 112107996, 112615272, 115222107, 118702584, 121207671, 121999878, 125696844, 130531338, 131682408, 133090776, 135999864, 136747116, 144138852, 148142709, 152999847, 153629476, 155226456, 156856986, 159538302, 161610228, 162666504, 168161994, 168922908, 174041784, 174856968, 182999817, 183449448, 188545266, 197523612, 199636164, 203999796, 205120674, 209142648, 212717736, 224215992, 230444214, 239307453, 242415342, 243999756, 251393688, 252242991, 261062676, 273494232, 282817899, 288277704, 296285418, 305999694, 307258952, 313713972, 319076604, 323220456, 336323988, 337845816, 345666321, 365999634, 377090532, 395047224, 399272328, 407999592, 410241348, 444428127, 460888428, 478614906, 484830684, 487999512, 504485982, 522125352, 548999451, 565635798, 592570836, 611999388, 627427944, 638153208, 672647976, 691332642, 717922359, 731999268, 754181064, 820482696, 848453697, 888856254, 921776856, 957229812, 969661368, 1008971964, 1036998963, 1097998902, 1131271596, 1185141672, 1223998776, 1333284381, 1382665284, 1435844718, 1463998536, 1696907394, 1777712508, 1914459624, 2017943928, 2073997926, 2195997804, 2262543192, 2666568762, 2765330568, 2871689436, 3110996889, 3393814788, 3555425016, 4147995852, 4391995608, 5333137524, 5743378872, 6221993778, 6787629576, 8295991704, 9332990667, 10666275048, 12443987556, 18665981334, 24887975112, 37331962668, 74663925336]

約数ペア:

[(1, 74663925336), (2, 37331962668), (3, 24887975112), (4, 18665981334), (6, 12443987556), (7, 10666275048), (8, 9332990667), (9, 8295991704), (11, 6787629576), (12, 6221993778), (13, 5743378872), (14, 5333137524), (17, 4391995608), (18, 4147995852), (21, 3555425016), (22, 3393814788), (24, 3110996889), (26, 2871689436), (27, 2765330568), (28, 2666568762), (33, 2262543192), (34, 2195997804), (36, 2073997926), (37, 2017943928), (39, 1914459624), (42, 1777712508), (44, 1696907394), (51, 1463998536), (52, 1435844718), (54, 1382665284), (56, 1333284381), (61, 1223998776), (63, 1185141672), (66, 1131271596), (68, 1097998902), (72, 1036998963), (74, 1008971964), (77, 969661368), (78, 957229812), (81, 921776856), (84, 888856254), (88, 848453697), (91, 820482696), (99, 754181064), (102, 731999268), (104, 717922359), (108, 691332642), (111, 672647976), (117, 638153208), (119, 627427944), (122, 611999388), (126, 592570836), (132, 565635798), (136, 548999451), (143, 522125352), (148, 504485982), (153, 487999512), (154, 484830684), (156, 478614906), (162, 460888428), (168, 444428127), (182, 410241348), (183, 407999592), (187, 399272328), (189, 395047224), (198, 377090532), (204, 365999634), (216, 345666321), (221, 337845816), (222, 336323988), (231, 323220456), (234, 319076604), (238, 313713972), (243, 307258952), (244, 305999694), (252, 296285418), (259, 288277704), (264, 282817899), (273, 273494232), (286, 261062676), (296, 252242991), (297, 251393688), (306, 243999756), (308, 242415342), (312, 239307453), (324, 230444214), (333, 224215992), (351, 212717736), (357, 209142648), (364, 205120674), (366, 203999796), (374, 199636164), (378, 197523612), (396, 188545266), (407, 183449448), (408, 182999817), (427, 174856968), (429, 174041784), (442, 168922908), (444, 168161994), (459, 162666504), (462, 161610228), (468, 159538302), (476, 156856986), (481, 155226456), (486, 153629476), (488, 152999847), (504, 148142709), (518, 144138852), (546, 136747116), (549, 135999864), (561, 133090776), (567, 131682408), (572, 130531338), (594, 125696844), (612, 121999878), (616, 121207671), (629, 118702584), (648, 115222107), (663, 112615272), (666, 112107996), (671, 111272616), (693, 107740152), (702, 106358868), (714, 104571324), (728, 102560337), (732, 101999898), (748, 99818082), (756, 98761806), (777, 96092568), (792, 94272633), (793, 94153752), (814, 91724724), (819, 91164744), (854, 87428484), (858, 87020892), (884, 84461454), (888, 84080997), (891, 83797896), (918, 81333252), (924, 80805114), (936, 79769151), (952, 78428493), (962, 77613228), (972, 76814738), (999, 74738664), (1001, 74589336), (1036, 72069426), (1037, 71999928), (1053, 70905912), (1071, 69714216), (1092, 68373558), (1098, 67999932), (1122, 66545388), (1134, 65841204), (1144, 65265669), (1188, 62848422), (1221, 61149816), (1224, 60999939), (1258, 59351292), (1281, 58285656), (1287, 58013928), (1309, 57038904), (1326, 56307636), (1332, 56053998), (1342, 55636308), (1377, 54222168), (1386, 53870076), (1404, 53179434), (1428, 52285662), (1443, 51742152), (1464, 50999949), (1496, 49909041), (1512, 49380903), (1547, 48263688), (1554, 48046284), (1586, 47076876), (1628, 45862362), (1638, 45582372), (1647, 45333288), (1683, 44363592), (1701, 43894136), (1708, 43714242), (1716, 43510446), (1768, 42230727), (1782, 41898948), (1836, 40666626), (1848, 40402557), (1887, 39567528), (1924, 38806614), (1944, 38407369), (1989, 37538424), (1998, 37369332), (2002, 37294668), (2013, 37090872), (2072, 36034713), (2074, 35999964), (2079, 35913384), (2106, 35452956), (2142, 34857108), (2184, 34186779), (2196, 33999966), (2244, 33272694), (2257, 33081048), (2268, 32920602), (2331, 32030856), (2376, 31424211), (2379, 31384584), (2431, 30713256), (2442, 30574908), (2457, 30388248), (2516, 29675646), (2562, 29142828), (2574, 29006964), (2618, 28519452), (2652, 28153818), (2664, 28026999), (2673, 27932632), (2684, 27818154), (2754, 27111084), (2772, 26935038), (2808, 26589717), (2849, 26207064), (2856, 26142831), (2886, 25871076), (2997, 24912888), (3003, 24863112), (3094, 24131844), (3108, 24023142), (3111, 23999976), (3159, 23635304), (3172, 23538438), (3213, 23238072), (3256, 22931181), (3276, 22791186), (3294, 22666644), (3366, 22181796), (3367, 22175208), (3402, 21947068), (3416, 21857121), (3432, 21755223), (3564, 20949474), (3663, 20383272), (3672, 20333313), (3774, 19783764), (3843, 19428552), (3848, 19403307), (3861, 19337976), (3927, 19012968), (3978, 18769212), (3996, 18684666), (4004, 18647334), (4026, 18545436), (4131, 18074056), (4148, 17999982), (4158, 17956692), (4212, 17726478), (4284, 17428554), (4329, 17247384), (4392, 16999983), (4403, 16957512), (4488, 16636347), (4514, 16540524), (4536, 16460301), (4641, 16087896), (4662, 16015428), (4697, 15896088), (4758, 15692292), (4862, 15356628), (4884, 15287454), (4914, 15194124), (4941, 15111096), (5032, 14837823), (5049, 14787864), (5124, 14571414), (5148, 14503482), (5236, 14259726), (5291, 14111496), (5304, 14076909), (5346, 13966316), (5368, 13909077), (5508, 13555542), (5544, 13467519), (5551, 13450536), (5661, 13189176), (5698, 13103532), (5772, 12935538), (5967, 12512808), (5994, 12456444), (6006, 12431556), (6039, 12363624), (6188, 12065922), (6216, 12011571), (6222, 11999988), (6237, 11971128), (6318, 11817652), (6344, 11769219), (6426, 11619036), (6552, 11395593), (6588, 11333322), (6732, 11090898), (6734, 11087604), (6771, 11027016), (6804, 10973534), (6919, 10791144), (6993, 10676952), (7128, 10474737), (7137, 10461528), (7259, 10285704), (7293, 10237752), (7326, 10191636), (7371, 10129416), (7548, 9891882), (7686, 9714276), (7722, 9668988), (7854, 9506484), (7956, 9384606), (7992, 9342333), (8008, 9323667), (8052, 9272718), (8177, 9130968), (8262, 9037028), (8296, 8999991), (8316, 8978346), (8424, 8863239), (8547, 8735688), (8568, 8714277), (8658, 8623692), (8723, 8559432), (8806, 8478756), (8991, 8304296), (9009, 8287704), (9028, 8270262), (9282, 8043948), (9324, 8007714), (9333, 7999992), (9394, 7948044), (9516, 7846146), (9639, 7746024), (9724, 7678314), (9768, 7643727), (9828, 7597062), (9882, 7555548), (10098, 7393932), (10101, 7391736), (10248, 7285707), (10296, 7251741), (10472, 7129863), (10582, 7055748), (10692, 6983158), (10989, 6794424), (11016, 6777771), (11102, 6725268), (11322, 6594588), (11396, 6551766), (11407, 6545448), (11529, 6476184), (11544, 6467769), (11583, 6445992), (11781, 6337656), (11934, 6256404), (11988, 6228222), (12012, 6215778), (12078, 6181812), (12376, 6032961), (12444, 5999994), (12474, 5985564), (12636, 5908826), (12852, 5809518), (12987, 5749128), (13176, 5666661), (13209, 5652504), (13464, 5545449), (13468, 5543802), (13481, 5538456), (13542, 5513508), (13608, 5486767), (13838, 5395572), (13923, 5362632), (13986, 5338476), (14091, 5298696), (14274, 5230764), (14518, 5142852), (14586, 5118876), (14652, 5095818), (14742, 5064708), (14823, 5037032), (15096, 4945941), (15147, 4929288), (15372, 4857138), (15444, 4834494), (15708, 4753242), (15799, 4725864), (15873, 4703832), (15912, 4692303), (16104, 4636359), (16354, 4565484), (16524, 4518514), (16632, 4489173), (16653, 4483512), (16983, 4396392), (17017, 4387608), (17094, 4367844), (17316, 4311846), (17446, 4279716), (17612, 4239378), (17901, 4170936), (17982, 4152148), (18018, 4143852), (18056, 4135131), (18117, 4121208), (18564, 4021974), (18648, 4003857), (18666, 3999996), (18711, 3990376), (18788, 3974022), (19032, 3923073), (19278, 3873012), (19448, 3839157), (19656, 3798531), (19764, 3777774), (20196, 3696966), (20202, 3695868), (20313, 3675672), (20757, 3597048), (20979, 3558984), (21164, 3527874), (21384, 3491579), (21411, 3487176), (21777, 3428568), (21879, 3412584), (21978, 3397212), (22113, 3376472), (22204, 3362634), (22644, 3297294), (22792, 3275883), (22814, 3272724), (23058, 3238092), (23166, 3222996), (23562, 3168828), (23868, 3128202), (23976, 3114111), (24024, 3107889), (24156, 3090906), (24531, 3043656), (24827, 3007368), (24888, 2999997), (24948, 2992782), (25272, 2954413), (25641, 2911896), (25704, 2904759), (25974, 2874564), (26169, 2853144), (26418, 2826252), (26936, 2771901), (26962, 2769228), (27027, 2762568), (27084, 2756754), (27676, 2697786), (27846, 2681316), (27972, 2669238), (27999, 2666664), (28182, 2649348), (28548, 2615382), (28917, 2582008), (29036, 2571426), (29172, 2559438), (29304, 2547909), (29341, 2544696), (29484, 2532354), (29646, 2518516), (30294, 2464644), (30303, 2463912), (30744, 2428569), (30888, 2417247), (31416, 2376621), (31598, 2362932), (31746, 2351916), (32708, 2282742), (32967, 2264808), (33048, 2259257), (33306, 2241756), (33966, 2198196), (34034, 2193804), (34188, 2183922), (34221, 2181816), (34587, 2158728), (34632, 2155923), (34749, 2148664), (34892, 2139858), (35224, 2119689), (35343, 2112552), (35802, 2085468), (35964, 2076074), (36036, 2071926), (36234, 2060604), (37037, 2015928), (37128, 2010987), (37332, 1999998), (37422, 1995188), (37576, 1987011), (38369, 1945944), (38556, 1936506), (38961, 1916376), (39528, 1888887), (39627, 1884168), (40392, 1848483), (40404, 1847934), (40443, 1846152), (40626, 1837836), (41514, 1798524), (41769, 1787544), (41958, 1779492), (42273, 1766232), (42328, 1763937), (42822, 1743588), (43554, 1714284), (43758, 1706292), (43956, 1698606), (44226, 1688236), (44408, 1681317), (45288, 1648647), (45441, 1643096), (45628, 1636362), (46116, 1619046), (46332, 1611498), (47124, 1584414), (47397, 1575288), (47619, 1567944), (47736, 1564101), (48312, 1545453), (48433, 1541592), (49062, 1521828), (49654, 1503684), (49896, 1496391), (49959, 1494504), (50949, 1465464), (51051, 1462536), (51282, 1455948), (51948, 1437282), (52338, 1426572), (52836, 1413126), (53703, 1390312), (53924, 1384614), (54054, 1381284), (54168, 1378377), (54351, 1373736), (55352, 1348893), (55692, 1340658), (55944, 1334619), (55998, 1333332), (56364, 1324674), (57096, 1307691), (57239, 1304424), (57834, 1291004), (58072, 1285713), (58344, 1279719), (58682, 1272348), (58968, 1266177), (59292, 1259258), (60588, 1232322), (60606, 1231956), (60939, 1225224), (61061, 1222776), (62271, 1199016), (62937, 1186328), (63196, 1181466), (63492, 1175958), (64233, 1162392), (65331, 1142856), (65416, 1141371), (65637, 1137528), (65934, 1132404), (66612, 1120878), (67932, 1099098), (68068, 1096902), (68376, 1091961), (68442, 1090908), (69174, 1079364), (69498, 1074332), (69784, 1069929), (70686, 1056276), (71604, 1042734), (71928, 1038037), (72072, 1035963), (72468, 1030302), (73593, 1014552), (74074, 1007964), (74481, 1002456), (74664, 999999), (74844, 997594), (76738, 972972), (76923, 970632), (77112, 968253), (77922, 958188), (78507, 951048), (79254, 942084), (79849, 935064), (80808, 923967), (80886, 923076), (81081, 920856), (81252, 918918), (83028, 899262), (83538, 893772), (83916, 889746), (83997, 888888), (84546, 883116), (85644, 871794), (87108, 857142), (87516, 853146), (87912, 849303), (88023, 848232), (88452, 844118), (89947, 830088), (90882, 821548), (90909, 821304), (91256, 818181), (92232, 809523), (92664, 805749), (94248, 792207), (94367, 791208), (94794, 787644), (95238, 783972), (96866, 770796), (98124, 760914), (98901, 754936), (99308, 751842), (99918, 747252), (101898, 732732), (102102, 731268), (102564, 727974), (102663, 727272), (103761, 719576), (103896, 718641), (104676, 713286), (105672, 706563), (106029, 704184), (107406, 695156), (107848, 692307), (108108, 690642), (108702, 686868), (111111, 671976), (111384, 670329), (111996, 666666), (112728, 662337), (114478, 652212), (115107, 648648), (115668, 645502), (116883, 638792), (117364, 636174), (118584, 629629), (118881, 628056), (121176, 616161), (121212, 615978), (121329, 615384), (121878, 612612), (122122, 611388), (124542, 599508), (125307, 595848), (125874, 593164), (126392, 590733), (126819, 588744), (126984, 587979), (128466, 581196), (130662, 571428), (131274, 568764), (131868, 566202), (133224, 560439), (135864, 549549), (136136, 548451), (136884, 545454), (138348, 539682), (138996, 537166), (141372, 528138), (142191, 525096), (142857, 522648), (143208, 521367), (144936, 515151), (145299, 513864), (147186, 507276), (148148, 503982), (148291, 503496), (148962, 501228), (149688, 498797), (149877, 498168), (152847, 488488), (153153, 487512), (153476, 486486), (153846, 485316), (155844, 479094), (157014, 475524), (158508, 471042), (159698, 467532), (161772, 461538), (162162, 460428), (162504, 459459), (163053, 457912), (166056, 449631), (167076, 446886), (167832, 444873), (167994, 444444), (169092, 441558), (171288, 435897), (171717, 434808), (173789, 429624), (174216, 428571), (175032, 426573), (176046, 424116), (176904, 422059), (179894, 415044), (181764, 410774), (181818, 410652), (182817, 408408), (183183, 407592), (186813, 399672), (188734, 395604), (189588, 393822), (190476, 391986), (192699, 387464), (193732, 385398), (195993, 380952), (196248, 380457), (196911, 379176), (197802, 377468), (198616, 375921), (199836, 373626), (203796, 366366), (204204, 365634), (205128, 363987), (205326, 363636), (205387, 363528), (207522, 359788), (209352, 356643), (212058, 352092), (214812, 347578), (216216, 345321), (217404, 343434), (220779, 338184), (222222, 335988), (223443, 334152), (223992, 333333), (228956, 326106), (230214, 324324), (230769, 323544), (231336, 322751), (233766, 319396), (234728, 318087), (235521, 317016), (237762, 314028), (239547, 311688), (242424, 307989), (242658, 307692), (243243, 306952), (243756, 306306), (244244, 305694), (249084, 299754), (250614, 297924), (251748, 296582), (251991, 296296), (253638, 294372), (256932, 290598), (261324, 285714), (262548, 284382), (263736, 283101), (264069, 282744), (268583, 277992), (269841, 276696), (272727, 273768)]