98735901264

素因数分解:

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

素因数の和:127

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 37, 39, 42, 44, 48, 51, 52, 54, 56, 63, 66, 68, 72, 74, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 111, 112, 117, 119, 121, 126, 132, 136, 143, 144, 148, 153, 154, 156, 162, 168, 176, 182, 187, 189, 198, 204, 208, 216, 221, 222, 231, 234, 238, 242, 252, 259, 264, 272, 273, 286, 296, 297, 306, 308, 312, 324, 333, 336, 351, 357, 363, 364, 374, 378, 396, 407, 408, 429, 432, 442, 444, 459, 462, 468, 476, 481, 484, 504, 518, 528, 546, 561, 567, 572, 592, 594, 612, 616, 624, 629, 648, 663, 666, 693, 702, 714, 726, 728, 748, 756, 777, 792, 814, 816, 819, 847, 858, 884, 888, 891, 918, 924, 936, 952, 962, 968, 999, 1001, 1008, 1036, 1053, 1071, 1089, 1092, 1122, 1134, 1144, 1188, 1221, 1224, 1232, 1258, 1287, 1296, 1309, 1326, 1331, 1332, 1377, 1386, 1404, 1428, 1443, 1452, 1456, 1496, 1512, 1547, 1554, 1573, 1584, 1628, 1638, 1683, 1694, 1716, 1768, 1776, 1782, 1836, 1848, 1872, 1887, 1904, 1924, 1936, 1989, 1998, 2002, 2057, 2072, 2079, 2106, 2142, 2178, 2184, 2244, 2268, 2288, 2331, 2376, 2431, 2442, 2448, 2457, 2516, 2541, 2574, 2618, 2652, 2662, 2664, 2754, 2772, 2808, 2849, 2856, 2886, 2904, 2992, 2997, 3003, 3024, 3094, 3108, 3146, 3213, 3256, 3267, 3276, 3366, 3367, 3388, 3432, 3536, 3564, 3663, 3672, 3696, 3774, 3848, 3861, 3927, 3978, 3993, 3996, 4004, 4114, 4144, 4158, 4212, 4284, 4329, 4356, 4368, 4403, 4477, 4488, 4536, 4641, 4662, 4719, 4752, 4862, 4884, 4914, 5032, 5049, 5082, 5148, 5236, 5291, 5304, 5324, 5328, 5508, 5544, 5616, 5661, 5698, 5712, 5772, 5808, 5967, 5994, 6006, 6171, 6188, 6216, 6237, 6292, 6426, 6512, 6534, 6552, 6732, 6734, 6776, 6864, 6919, 6993, 7128, 7293, 7326, 7344, 7371, 7548, 7623, 7696, 7722, 7854, 7956, 7986, 7992, 8008, 8177, 8228, 8316, 8424, 8547, 8568, 8658, 8712, 8806, 8954, 8976, 9009, 9072, 9282, 9317, 9324, 9438, 9639, 9724, 9768, 9801, 9828, 10064, 10098, 10101, 10164, 10296, 10472, 10582, 10608, 10648, 10989, 11011, 11016, 11088, 11322, 11396, 11544, 11583, 11781, 11934, 11979, 11988, 12012, 12342, 12376, 12432, 12474, 12584, 12852, 12987, 13068, 13104, 13209, 13431, 13464, 13468, 13552, 13838, 13923, 13986, 14157, 14256, 14399, 14586, 14652, 14742, 15096, 15147, 15246, 15444, 15708, 15873, 15912, 15972, 15984, 16016, 16354, 16456, 16632, 16848, 16983, 17017, 17094, 17136, 17303, 17316, 17424, 17612, 17901, 17908, 18018, 18513, 18564, 18634, 18648, 18876, 19278, 19448, 19536, 19602, 19656, 20196, 20202, 20328, 20592, 20757, 20944, 20979, 21164, 21296, 21879, 21978, 22022, 22032, 22627, 22644, 22792, 22869, 23088, 23166, 23562, 23868, 23958, 23976, 24024, 24531, 24684, 24752, 24948, 25168, 25641, 25704, 25974, 26136, 26418, 26741, 26862, 26928, 26936, 27027, 27676, 27846, 27951, 27972, 28314, 28798, 29172, 29304, 29484, 30192, 30294, 30303, 30492, 30888, 31339, 31416, 31746, 31824, 31944, 32708, 32912, 32967, 33033, 33264, 33966, 34034, 34188, 34606, 34632, 35224, 35343, 35802, 35816, 35937, 36036, 37026, 37037, 37128, 37268, 37296, 37752, 38556, 38896, 38961, 39204, 39312, 39627, 40293, 40392, 40404, 40656, 41514, 41769, 41958, 42328, 42471, 43197, 43758, 43956, 44044, 45254, 45288, 45584, 45738, 46332, 47124, 47619, 47736, 47916, 47952, 48048, 48433, 49062, 49247, 49368, 49896, 50949, 51051, 51282, 51408, 51909, 51948, 52272, 52836, 53482, 53724, 53872, 54054, 55352, 55539, 55692, 55902, 55944, 56628, 57239, 57596, 58201, 58344, 58608, 58968, 60588, 60606, 60984, 61776, 62271, 62678, 62832, 63492, 63888, 65416, 65637, 65934, 66066, 67881, 67932, 68068, 68376, 68607, 69212, 69264, 70448, 70686, 71604, 71632, 71874, 72072, 73593, 74052, 74074, 74256, 74536, 75504, 76109, 76923, 77112, 77922, 78408, 79254, 80223, 80586, 80784, 80808, 81081, 83028, 83538, 83853, 83916, 84656, 84942, 86394, 87516, 87912, 88088, 89947, 90508, 90576, 90909, 91476, 92664, 94017, 94248, 95238, 95472, 95832, 96866, 98124, 98494, 98736, 99099, 99792, 101898, 102102, 102564, 103818, 103896, 105672, 106029, 106964, 107448, 107811, 108108, 110704, 111078, 111111, 111384, 111804, 111888, 113256, 114478, 115192, 116402, 116688, 117936, 118881, 120879, 121121, 121176, 121212, 121968, 124542, 125307, 125356, 126984, 127413, 129591, 130832, 131274, 131868, 132132, 135762, 135864, 136136, 136752, 137214, 138424, 141372, 142857, 143208, 143748, 144144, 145299, 147186, 147741, 148104, 148148, 149072, 152218, 153153, 153846, 154224, 155727, 155844, 156816, 158389, 158508, 160446, 161172, 161616, 162162, 166056, 166617, 167076, 167706, 167832, 169884, 171717, 172788, 174603, 175032, 175824, 176176, 179894, 181016, 181818, 182952, 185328, 186813, 187187, 188034, 188496, 190476, 191664, 193732, 196248, 196911, 196988, 198198, 203643, 203796, 204204, 205128, 207636, 207792, 211344, 212058, 213928, 214896, 215622, 216216, 220779, 222156, 222222, 222768, 223608, 226512, 228327, 228956, 230384, 230769, 232804, 237762, 240669, 241758, 242242, 242352, 242424, 249084, 250614, 250712, 251559, 253968, 254826, 259182, 262548, 263736, 264264, 269841, 271524, 271728, 272272, 272727, 274428, 276848, 282051, 282744, 285714, 286416, 287496, 290598, 294151, 294372, 295482, 296208, 296296, 297297, 304436, 306306, 307692, 311454, 311688, 316778, 317016, 320892, 322344, 324324, 332112, 333234, 333333, 334152, 335412, 335664, 339768, 343434, 344729, 345576, 349206, 350064, 356643, 359788, 362032, 362637, 363363, 363636, 365904, 373626, 374374, 376068, 380952, 387464, 388773, 392496, 393822, 393976, 396396, 407286, 407407, 407592, 408408, 410256, 415272, 424116, 427856, 428571, 431244, 432432, 435897, 441558, 443223, 444312, 444444, 447216, 456654, 457912, 459459, 461538, 465608, 467181, 475167, 475524, 481338, 483516, 484484, 484848, 498168, 501228, 501424, 503118, 509652, 515151, 518364, 523809, 525096, 527472, 528528, 532763, 539682, 543048, 545454, 548856, 560439, 561561, 564102, 565488, 571428, 574992, 581196, 588302, 588744, 590964, 592592, 594594, 608872, 610929, 612612, 615384, 622908, 623376, 629629, 633556, 634032, 640211, 641784, 644688, 648648, 662337, 666468, 666666, 668304, 670824, 679536, 684981, 686868, 689458, 691152, 698412, 713286, 719576, 722007, 725274, 726726, 727272, 747252, 748748, 752136, 754677, 761904, 774928, 777546, 787644, 787952, 792792, 809523, 814572, 814814, 815184, 816816, 830544, 837199, 846153, 848232, 857142, 862488, 871794, 882453, 883116, 886446, 888624, 888888, 891891, 913308, 915824, 918918, 923076, 931216, 934362, 950334, 951048, 962676, 967032, 968968, 989417, 996336, 999999, 1002456, 1006236, 1019304, 1030302, 1034187, 1036728, 1047618, 1050192, 1065526, 1079364, 1086096, 1090089, 1090908, 1097712, 1120878, 1123122, 1128204, 1142856, 1162392, 1166319, 1176604, 1177488, 1181928, 1189188, 1217744, 1221858, 1222221, 1225224, 1230768, 1245816, 1259258, 1267112, 1280422, 1283568, 1297296, 1307691, 1324674, 1329669, 1332936, 1333332, 1341648, 1369962, 1373736, 1378377, 1378916, 1396824, 1401543, 1425501, 1426572, 1439152, 1444014, 1450548, 1453452, 1454544, 1494504, 1497496, 1504272, 1509354, 1545453, 1555092, 1571427, 1575288, 1585584, 1598289, 1619046, 1629144, 1629628, 1674398, 1684683, 1692306, 1696464, 1714284, 1724976, 1743588, 1764906, 1766232, 1772892, 1777776, 1783782, 1826616, 1832787, 1837836, 1846152, 1868724, 1888887, 1900668, 1902096, 1920633, 1925352, 1934064, 1937936, 1978834, 1999998, 2004912, 2012472, 2038608, 2054943, 2059057, 2060604, 2068374, 2073456, 2095236, 2131052, 2158728, 2166021, 2180178, 2181816, 2241756, 2246244, 2256408, 2285712, 2324784, 2332638, 2353208, 2363856, 2378376, 2428569, 2443716, 2444442, 2450448, 2491632, 2511597, 2518516, 2534224, 2538459, 2560844, 2615382, 2647359, 2649348, 2659338, 2665872, 2666664, 2739924, 2747472, 2756754, 2757832, 2793648, 2803086, 2851002, 2853144, 2888028, 2901096, 2906904, 2968251, 2989008, 2994992, 2999997, 3018708, 3090906, 3102561, 3110184, 3142854, 3150576, 3196578, 3238092, 3258288, 3259256, 3270267, 3348796, 3369366, 3384612, 3428568, 3487176, 3529812, 3532464, 3545784, 3567564, 3653232, 3665574, 3666663, 3675672, 3692304, 3737448, 3777774, 3801336, 3841266, 3850704, 3923073, 3957668, 3989007, 3999996, 4024944, 4109886, 4118114, 4121208, 4136748, 4190472, 4262104, 4276503, 4317456, 4332042, 4360356, 4363632, 4481477, 4483512, 4492488, 4512816, 4636359, 4665276, 4706416, 4714281, 4756752, 4794867, 4857138, 4887432, 4888884, 5023194, 5037032, 5054049, 5076918, 5121688, 5230764, 5294718, 5298696, 5318676, 5333328, 5479848, 5513508, 5515664, 5606172, 5666661, 5702004, 5706288, 5761899, 5776056, 5802192, 5813808, 5860393, 5936502, 5999994, 6037416, 6164829, 6177171, 6181812, 6205122, 6220368, 6285708, 6393156, 6476184, 6518512, 6540534, 6697592, 6738732, 6769224, 6857136, 6925919, 6974352, 7059624, 7091568, 7135128, 7285707, 7331148, 7333326, 7351344, 7474896, 7534791, 7555548, 7602672, 7682532, 7846146, 7915336, 7942077, 7978014, 7999992, 8219772, 8236228, 8242416, 8273496, 8380944, 8524208, 8553006, 8664084, 8720712, 8904753, 8962954, 8967024, 8984976, 9272718, 9307683, 9330552, 9428562, 9589734, 9714276, 9774864, 9777768, 9810801, 10046388, 10074064, 10108098, 10153836, 10243376, 10461528, 10589436, 10597392, 10637352, 10883587, 10959696, 10999989, 11027016, 11212344, 11333322, 11404008, 11523798, 11552112, 11720786, 11873004, 11999988, 12074832, 12329658, 12354342, 12363624, 12410244, 12571416, 12786312, 12829509, 12952368, 13081068, 13395184, 13444431, 13477464, 13538448, 13851838, 14119248, 14270256, 14384601, 14571414, 14662296, 14666652, 15069582, 15111096, 15162147, 15365064, 15692292, 15830672, 15884154, 15956028, 15999984, 16439544, 16472456, 16546992, 16999983, 17106012, 17285697, 17328168, 17441424, 17581179, 17809506, 17925908, 18531513, 18545436, 18615366, 18661104, 18857124, 19179468, 19428552, 19555536, 19621602, 20092776, 20216196, 20307672, 20777757, 20923056, 21178872, 21274704, 21767174, 21999978, 22054032, 22424688, 22604373, 22666644, 22808016, 23047596, 23441572, 23746008, 23826231, 23999976, 24659316, 24708684, 24727248, 24820488, 25142832, 25572624, 25659018, 26162136, 26714259, 26888862, 26954928, 27703676, 27923049, 28769202, 29142828, 29324592, 29333304, 30139164, 30222192, 30324294, 30730128, 31384584, 31768308, 31912056, 32650761, 32879088, 32944912, 32999967, 33999966, 34212024, 34571394, 34656336, 35162358, 35619012, 35851816, 37063026, 37090872, 37230732, 37714248, 38358936, 38857104, 39243204, 40185552, 40333293, 40432392, 40615344, 41555514, 42357744, 43153803, 43534348, 43999956, 45208746, 45333288, 46095192, 46883144, 47492016, 47652462, 47999952, 49318632, 49417368, 49640976, 50999949, 51318036, 51857091, 52324272, 52743537, 53428518, 53777724, 55407352, 55594539, 55846098, 57538404, 58285656, 58666608, 60278328, 60648588, 62333271, 62769168, 63536616, 63824112, 65301522, 65999934, 67813119, 67999932, 68424048, 69142788, 70324716, 71238024, 71703632, 74126052, 74181744, 74461464, 75428496, 76185109, 76717872, 78486408, 80142777, 80666586, 80864784, 83111028, 86307606, 87068696, 87999912, 90417492, 90666576, 92190384, 93766288, 95304924, 97952283, 98637264, 98834736, 101999898, 102636072, 103714182, 105487074, 106857036, 107555448, 110814704, 111189078, 111692196, 115076808, 116571312, 120556656, 120999879, 121297176, 124666542, 127073232, 130603044, 131999868, 135626238, 135999864, 138285576, 140649432, 142476048, 148252104, 148922928, 152370218, 156972816, 158230611, 160285554, 161333172, 166222056, 166783617, 172615212, 174137392, 175999824, 180834984, 186999813, 190609848, 195904566, 203999796, 205272144, 207428364, 210974148, 213714072, 215110896, 222378156, 223384392, 228555327, 230153616, 241999758, 242594352, 249333084, 261206088, 263999736, 271252476, 271999728, 276571152, 281298864, 293856849, 296504208, 304740436, 316461222, 320571108, 322666344, 332444112, 333567234, 345230424, 361669968, 362999637, 373999626, 381219696, 391809132, 407999592, 414856728, 421948296, 427428144, 444756312, 446768784, 457110654, 474691833, 483999516, 498666168, 522412176, 527999472, 542504952, 560999439, 587713698, 609480872, 632922444, 641142216, 645332688, 667134468, 685665981, 690460848, 725999274, 747999252, 783618264, 815999184, 829713456, 843896592, 881570547, 889512624, 914221308, 949383666, 967999032, 997332336, 1085009904, 1121998878, 1175427396, 1218961744, 1265844888, 1282284432, 1334268936, 1371331962, 1451998548, 1495998504, 1567236528, 1763141094, 1828442616, 1898767332, 1935998064, 2056997943, 2243997756, 2350854792, 2531689776, 2668537872, 2742663924, 2903997096, 2991997008, 3526282188, 3656885232, 3797534664, 4113995886, 4487995512, 4701709584, 5485327848, 5807994192, 6170993829, 7052564376, 7595069328, 8227991772, 8975991024, 10970655696, 12341987658, 14105128752, 16455983544, 24683975316, 32911967088, 49367950632, 98735901264]

約数ペア:

[(1, 98735901264), (2, 49367950632), (3, 32911967088), (4, 24683975316), (6, 16455983544), (7, 14105128752), (8, 12341987658), (9, 10970655696), (11, 8975991024), (12, 8227991772), (13, 7595069328), (14, 7052564376), (16, 6170993829), (17, 5807994192), (18, 5485327848), (21, 4701709584), (22, 4487995512), (24, 4113995886), (26, 3797534664), (27, 3656885232), (28, 3526282188), (33, 2991997008), (34, 2903997096), (36, 2742663924), (37, 2668537872), (39, 2531689776), (42, 2350854792), (44, 2243997756), (48, 2056997943), (51, 1935998064), (52, 1898767332), (54, 1828442616), (56, 1763141094), (63, 1567236528), (66, 1495998504), (68, 1451998548), (72, 1371331962), (74, 1334268936), (77, 1282284432), (78, 1265844888), (81, 1218961744), (84, 1175427396), (88, 1121998878), (91, 1085009904), (99, 997332336), (102, 967999032), (104, 949383666), (108, 914221308), (111, 889512624), (112, 881570547), (117, 843896592), (119, 829713456), (121, 815999184), (126, 783618264), (132, 747999252), (136, 725999274), (143, 690460848), (144, 685665981), (148, 667134468), (153, 645332688), (154, 641142216), (156, 632922444), (162, 609480872), (168, 587713698), (176, 560999439), (182, 542504952), (187, 527999472), (189, 522412176), (198, 498666168), (204, 483999516), (208, 474691833), (216, 457110654), (221, 446768784), (222, 444756312), (231, 427428144), (234, 421948296), (238, 414856728), (242, 407999592), (252, 391809132), (259, 381219696), (264, 373999626), (272, 362999637), (273, 361669968), (286, 345230424), (296, 333567234), (297, 332444112), (306, 322666344), (308, 320571108), (312, 316461222), (324, 304740436), (333, 296504208), (336, 293856849), (351, 281298864), (357, 276571152), (363, 271999728), (364, 271252476), (374, 263999736), (378, 261206088), (396, 249333084), (407, 242594352), (408, 241999758), (429, 230153616), (432, 228555327), (442, 223384392), (444, 222378156), (459, 215110896), (462, 213714072), (468, 210974148), (476, 207428364), (481, 205272144), (484, 203999796), (504, 195904566), (518, 190609848), (528, 186999813), (546, 180834984), (561, 175999824), (567, 174137392), (572, 172615212), (592, 166783617), (594, 166222056), (612, 161333172), (616, 160285554), (624, 158230611), (629, 156972816), (648, 152370218), (663, 148922928), (666, 148252104), (693, 142476048), (702, 140649432), (714, 138285576), (726, 135999864), (728, 135626238), (748, 131999868), (756, 130603044), (777, 127073232), (792, 124666542), (814, 121297176), (816, 120999879), (819, 120556656), (847, 116571312), (858, 115076808), (884, 111692196), (888, 111189078), (891, 110814704), (918, 107555448), (924, 106857036), (936, 105487074), (952, 103714182), (962, 102636072), (968, 101999898), (999, 98834736), (1001, 98637264), (1008, 97952283), (1036, 95304924), (1053, 93766288), (1071, 92190384), (1089, 90666576), (1092, 90417492), (1122, 87999912), (1134, 87068696), (1144, 86307606), (1188, 83111028), (1221, 80864784), (1224, 80666586), (1232, 80142777), (1258, 78486408), (1287, 76717872), (1296, 76185109), (1309, 75428496), (1326, 74461464), (1331, 74181744), (1332, 74126052), (1377, 71703632), (1386, 71238024), (1404, 70324716), (1428, 69142788), (1443, 68424048), (1452, 67999932), (1456, 67813119), (1496, 65999934), (1512, 65301522), (1547, 63824112), (1554, 63536616), (1573, 62769168), (1584, 62333271), (1628, 60648588), (1638, 60278328), (1683, 58666608), (1694, 58285656), (1716, 57538404), (1768, 55846098), (1776, 55594539), (1782, 55407352), (1836, 53777724), (1848, 53428518), (1872, 52743537), (1887, 52324272), (1904, 51857091), (1924, 51318036), (1936, 50999949), (1989, 49640976), (1998, 49417368), (2002, 49318632), (2057, 47999952), (2072, 47652462), (2079, 47492016), (2106, 46883144), (2142, 46095192), (2178, 45333288), (2184, 45208746), (2244, 43999956), (2268, 43534348), (2288, 43153803), (2331, 42357744), (2376, 41555514), (2431, 40615344), (2442, 40432392), (2448, 40333293), (2457, 40185552), (2516, 39243204), (2541, 38857104), (2574, 38358936), (2618, 37714248), (2652, 37230732), (2662, 37090872), (2664, 37063026), (2754, 35851816), (2772, 35619012), (2808, 35162358), (2849, 34656336), (2856, 34571394), (2886, 34212024), (2904, 33999966), (2992, 32999967), (2997, 32944912), (3003, 32879088), (3024, 32650761), (3094, 31912056), (3108, 31768308), (3146, 31384584), (3213, 30730128), (3256, 30324294), (3267, 30222192), (3276, 30139164), (3366, 29333304), (3367, 29324592), (3388, 29142828), (3432, 28769202), (3536, 27923049), (3564, 27703676), (3663, 26954928), (3672, 26888862), (3696, 26714259), (3774, 26162136), (3848, 25659018), (3861, 25572624), (3927, 25142832), (3978, 24820488), (3993, 24727248), (3996, 24708684), (4004, 24659316), (4114, 23999976), (4144, 23826231), (4158, 23746008), (4212, 23441572), (4284, 23047596), (4329, 22808016), (4356, 22666644), (4368, 22604373), (4403, 22424688), (4477, 22054032), (4488, 21999978), (4536, 21767174), (4641, 21274704), (4662, 21178872), (4719, 20923056), (4752, 20777757), (4862, 20307672), (4884, 20216196), (4914, 20092776), (5032, 19621602), (5049, 19555536), (5082, 19428552), (5148, 19179468), (5236, 18857124), (5291, 18661104), (5304, 18615366), (5324, 18545436), (5328, 18531513), (5508, 17925908), (5544, 17809506), (5616, 17581179), (5661, 17441424), (5698, 17328168), (5712, 17285697), (5772, 17106012), (5808, 16999983), (5967, 16546992), (5994, 16472456), (6006, 16439544), (6171, 15999984), (6188, 15956028), (6216, 15884154), (6237, 15830672), (6292, 15692292), (6426, 15365064), (6512, 15162147), (6534, 15111096), (6552, 15069582), (6732, 14666652), (6734, 14662296), (6776, 14571414), (6864, 14384601), (6919, 14270256), (6993, 14119248), (7128, 13851838), (7293, 13538448), (7326, 13477464), (7344, 13444431), (7371, 13395184), (7548, 13081068), (7623, 12952368), (7696, 12829509), (7722, 12786312), (7854, 12571416), (7956, 12410244), (7986, 12363624), (7992, 12354342), (8008, 12329658), (8177, 12074832), (8228, 11999988), (8316, 11873004), (8424, 11720786), (8547, 11552112), (8568, 11523798), (8658, 11404008), (8712, 11333322), (8806, 11212344), (8954, 11027016), (8976, 10999989), (9009, 10959696), (9072, 10883587), (9282, 10637352), (9317, 10597392), (9324, 10589436), (9438, 10461528), (9639, 10243376), (9724, 10153836), (9768, 10108098), (9801, 10074064), (9828, 10046388), (10064, 9810801), (10098, 9777768), (10101, 9774864), (10164, 9714276), (10296, 9589734), (10472, 9428562), (10582, 9330552), (10608, 9307683), (10648, 9272718), (10989, 8984976), (11011, 8967024), (11016, 8962954), (11088, 8904753), (11322, 8720712), (11396, 8664084), (11544, 8553006), (11583, 8524208), (11781, 8380944), (11934, 8273496), (11979, 8242416), (11988, 8236228), (12012, 8219772), (12342, 7999992), (12376, 7978014), (12432, 7942077), (12474, 7915336), (12584, 7846146), (12852, 7682532), (12987, 7602672), (13068, 7555548), (13104, 7534791), (13209, 7474896), (13431, 7351344), (13464, 7333326), (13468, 7331148), (13552, 7285707), (13838, 7135128), (13923, 7091568), (13986, 7059624), (14157, 6974352), (14256, 6925919), (14399, 6857136), (14586, 6769224), (14652, 6738732), (14742, 6697592), (15096, 6540534), (15147, 6518512), (15246, 6476184), (15444, 6393156), (15708, 6285708), (15873, 6220368), (15912, 6205122), (15972, 6181812), (15984, 6177171), (16016, 6164829), (16354, 6037416), (16456, 5999994), (16632, 5936502), (16848, 5860393), (16983, 5813808), (17017, 5802192), (17094, 5776056), (17136, 5761899), (17303, 5706288), (17316, 5702004), (17424, 5666661), (17612, 5606172), (17901, 5515664), (17908, 5513508), (18018, 5479848), (18513, 5333328), (18564, 5318676), (18634, 5298696), (18648, 5294718), (18876, 5230764), (19278, 5121688), (19448, 5076918), (19536, 5054049), (19602, 5037032), (19656, 5023194), (20196, 4888884), (20202, 4887432), (20328, 4857138), (20592, 4794867), (20757, 4756752), (20944, 4714281), (20979, 4706416), (21164, 4665276), (21296, 4636359), (21879, 4512816), (21978, 4492488), (22022, 4483512), (22032, 4481477), (22627, 4363632), (22644, 4360356), (22792, 4332042), (22869, 4317456), (23088, 4276503), (23166, 4262104), (23562, 4190472), (23868, 4136748), (23958, 4121208), (23976, 4118114), (24024, 4109886), (24531, 4024944), (24684, 3999996), (24752, 3989007), (24948, 3957668), (25168, 3923073), (25641, 3850704), (25704, 3841266), (25974, 3801336), (26136, 3777774), (26418, 3737448), (26741, 3692304), (26862, 3675672), (26928, 3666663), (26936, 3665574), (27027, 3653232), (27676, 3567564), (27846, 3545784), (27951, 3532464), (27972, 3529812), (28314, 3487176), (28798, 3428568), (29172, 3384612), (29304, 3369366), (29484, 3348796), (30192, 3270267), (30294, 3259256), (30303, 3258288), (30492, 3238092), (30888, 3196578), (31339, 3150576), (31416, 3142854), (31746, 3110184), (31824, 3102561), (31944, 3090906), (32708, 3018708), (32912, 2999997), (32967, 2994992), (33033, 2989008), (33264, 2968251), (33966, 2906904), (34034, 2901096), (34188, 2888028), (34606, 2853144), (34632, 2851002), (35224, 2803086), (35343, 2793648), (35802, 2757832), (35816, 2756754), (35937, 2747472), (36036, 2739924), (37026, 2666664), (37037, 2665872), (37128, 2659338), (37268, 2649348), (37296, 2647359), (37752, 2615382), (38556, 2560844), (38896, 2538459), (38961, 2534224), (39204, 2518516), (39312, 2511597), (39627, 2491632), (40293, 2450448), (40392, 2444442), (40404, 2443716), (40656, 2428569), (41514, 2378376), (41769, 2363856), (41958, 2353208), (42328, 2332638), (42471, 2324784), (43197, 2285712), (43758, 2256408), (43956, 2246244), (44044, 2241756), (45254, 2181816), (45288, 2180178), (45584, 2166021), (45738, 2158728), (46332, 2131052), (47124, 2095236), (47619, 2073456), (47736, 2068374), (47916, 2060604), (47952, 2059057), (48048, 2054943), (48433, 2038608), (49062, 2012472), (49247, 2004912), (49368, 1999998), (49896, 1978834), (50949, 1937936), (51051, 1934064), (51282, 1925352), (51408, 1920633), (51909, 1902096), (51948, 1900668), (52272, 1888887), (52836, 1868724), (53482, 1846152), (53724, 1837836), (53872, 1832787), (54054, 1826616), (55352, 1783782), (55539, 1777776), (55692, 1772892), (55902, 1766232), (55944, 1764906), (56628, 1743588), (57239, 1724976), (57596, 1714284), (58201, 1696464), (58344, 1692306), (58608, 1684683), (58968, 1674398), (60588, 1629628), (60606, 1629144), (60984, 1619046), (61776, 1598289), (62271, 1585584), (62678, 1575288), (62832, 1571427), (63492, 1555092), (63888, 1545453), (65416, 1509354), (65637, 1504272), (65934, 1497496), (66066, 1494504), (67881, 1454544), (67932, 1453452), (68068, 1450548), (68376, 1444014), (68607, 1439152), (69212, 1426572), (69264, 1425501), (70448, 1401543), (70686, 1396824), (71604, 1378916), (71632, 1378377), (71874, 1373736), (72072, 1369962), (73593, 1341648), (74052, 1333332), (74074, 1332936), (74256, 1329669), (74536, 1324674), (75504, 1307691), (76109, 1297296), (76923, 1283568), (77112, 1280422), (77922, 1267112), (78408, 1259258), (79254, 1245816), (80223, 1230768), (80586, 1225224), (80784, 1222221), (80808, 1221858), (81081, 1217744), (83028, 1189188), (83538, 1181928), (83853, 1177488), (83916, 1176604), (84656, 1166319), (84942, 1162392), (86394, 1142856), (87516, 1128204), (87912, 1123122), (88088, 1120878), (89947, 1097712), (90508, 1090908), (90576, 1090089), (90909, 1086096), (91476, 1079364), (92664, 1065526), (94017, 1050192), (94248, 1047618), (95238, 1036728), (95472, 1034187), (95832, 1030302), (96866, 1019304), (98124, 1006236), (98494, 1002456), (98736, 999999), (99099, 996336), (99792, 989417), (101898, 968968), (102102, 967032), (102564, 962676), (103818, 951048), (103896, 950334), (105672, 934362), (106029, 931216), (106964, 923076), (107448, 918918), (107811, 915824), (108108, 913308), (110704, 891891), (111078, 888888), (111111, 888624), (111384, 886446), (111804, 883116), (111888, 882453), (113256, 871794), (114478, 862488), (115192, 857142), (116402, 848232), (116688, 846153), (117936, 837199), (118881, 830544), (120879, 816816), (121121, 815184), (121176, 814814), (121212, 814572), (121968, 809523), (124542, 792792), (125307, 787952), (125356, 787644), (126984, 777546), (127413, 774928), (129591, 761904), (130832, 754677), (131274, 752136), (131868, 748748), (132132, 747252), (135762, 727272), (135864, 726726), (136136, 725274), (136752, 722007), (137214, 719576), (138424, 713286), (141372, 698412), (142857, 691152), (143208, 689458), (143748, 686868), (144144, 684981), (145299, 679536), (147186, 670824), (147741, 668304), (148104, 666666), (148148, 666468), (149072, 662337), (152218, 648648), (153153, 644688), (153846, 641784), (154224, 640211), (155727, 634032), (155844, 633556), (156816, 629629), (158389, 623376), (158508, 622908), (160446, 615384), (161172, 612612), (161616, 610929), (162162, 608872), (166056, 594594), (166617, 592592), (167076, 590964), (167706, 588744), (167832, 588302), (169884, 581196), (171717, 574992), (172788, 571428), (174603, 565488), (175032, 564102), (175824, 561561), (176176, 560439), (179894, 548856), (181016, 545454), (181818, 543048), (182952, 539682), (185328, 532763), (186813, 528528), (187187, 527472), (188034, 525096), (188496, 523809), (190476, 518364), (191664, 515151), (193732, 509652), (196248, 503118), (196911, 501424), (196988, 501228), (198198, 498168), (203643, 484848), (203796, 484484), (204204, 483516), (205128, 481338), (207636, 475524), (207792, 475167), (211344, 467181), (212058, 465608), (213928, 461538), (214896, 459459), (215622, 457912), (216216, 456654), (220779, 447216), (222156, 444444), (222222, 444312), (222768, 443223), (223608, 441558), (226512, 435897), (228327, 432432), (228956, 431244), (230384, 428571), (230769, 427856), (232804, 424116), (237762, 415272), (240669, 410256), (241758, 408408), (242242, 407592), (242352, 407407), (242424, 407286), (249084, 396396), (250614, 393976), (250712, 393822), (251559, 392496), (253968, 388773), (254826, 387464), (259182, 380952), (262548, 376068), (263736, 374374), (264264, 373626), (269841, 365904), (271524, 363636), (271728, 363363), (272272, 362637), (272727, 362032), (274428, 359788), (276848, 356643), (282051, 350064), (282744, 349206), (285714, 345576), (286416, 344729), (287496, 343434), (290598, 339768), (294151, 335664), (294372, 335412), (295482, 334152), (296208, 333333), (296296, 333234), (297297, 332112), (304436, 324324), (306306, 322344), (307692, 320892), (311454, 317016), (311688, 316778)]