33591966408

素因数分解:

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

素因数の和:132

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 37, 38, 39, 42, 44, 51, 52, 54, 56, 57, 63, 66, 68, 72, 74, 76, 77, 78, 84, 88, 91, 99, 102, 104, 108, 111, 114, 117, 119, 126, 132, 133, 136, 143, 148, 152, 153, 154, 156, 168, 169, 171, 182, 187, 189, 198, 204, 209, 216, 221, 222, 228, 231, 234, 238, 247, 252, 259, 264, 266, 273, 286, 296, 297, 306, 308, 312, 323, 333, 338, 342, 351, 357, 364, 374, 378, 396, 399, 407, 408, 418, 429, 442, 444, 456, 459, 462, 468, 476, 481, 494, 504, 507, 513, 518, 532, 546, 561, 572, 594, 612, 616, 627, 629, 646, 663, 666, 676, 684, 693, 702, 703, 714, 728, 741, 748, 756, 777, 792, 798, 814, 819, 836, 858, 884, 888, 918, 924, 936, 952, 962, 969, 988, 999, 1001, 1014, 1026, 1036, 1064, 1071, 1092, 1122, 1144, 1183, 1188, 1197, 1221, 1224, 1254, 1258, 1287, 1292, 1309, 1326, 1332, 1352, 1368, 1386, 1404, 1406, 1428, 1443, 1463, 1482, 1496, 1512, 1521, 1547, 1554, 1596, 1628, 1638, 1672, 1683, 1716, 1729, 1768, 1836, 1848, 1859, 1881, 1887, 1924, 1938, 1976, 1989, 1998, 2002, 2028, 2052, 2072, 2079, 2109, 2142, 2184, 2223, 2244, 2261, 2331, 2366, 2376, 2394, 2431, 2442, 2457, 2508, 2516, 2574, 2584, 2618, 2652, 2664, 2717, 2772, 2808, 2812, 2849, 2856, 2873, 2886, 2907, 2926, 2964, 3003, 3042, 3094, 3108, 3192, 3211, 3213, 3256, 3276, 3366, 3367, 3432, 3458, 3549, 3553, 3591, 3663, 3672, 3718, 3762, 3774, 3848, 3861, 3876, 3927, 3978, 3996, 4004, 4056, 4104, 4158, 4199, 4218, 4284, 4329, 4389, 4403, 4446, 4488, 4522, 4563, 4641, 4662, 4732, 4788, 4862, 4884, 4914, 4921, 5016, 5032, 5049, 5148, 5187, 5236, 5291, 5304, 5434, 5544, 5577, 5624, 5643, 5661, 5698, 5746, 5772, 5814, 5852, 5928, 5967, 6006, 6084, 6188, 6216, 6253, 6327, 6422, 6426, 6552, 6669, 6732, 6734, 6783, 6916, 6919, 6993, 7098, 7106, 7182, 7293, 7326, 7436, 7524, 7548, 7722, 7733, 7752, 7854, 7956, 7992, 8008, 8151, 8177, 8316, 8398, 8436, 8547, 8568, 8619, 8658, 8721, 8778, 8806, 8892, 9009, 9044, 9126, 9139, 9282, 9324, 9464, 9576, 9633, 9724, 9768, 9828, 9842, 10098, 10101, 10296, 10374, 10472, 10582, 10647, 10659, 10868, 10989, 11154, 11286, 11322, 11396, 11492, 11544, 11628, 11704, 11781, 11934, 11951, 12012, 12168, 12376, 12506, 12597, 12654, 12844, 12852, 12987, 13013, 13167, 13209, 13338, 13464, 13468, 13566, 13832, 13838, 13923, 13986, 14196, 14212, 14364, 14586, 14652, 14763, 14872, 15048, 15096, 15444, 15466, 15561, 15708, 15873, 15912, 16302, 16354, 16632, 16731, 16796, 16872, 16983, 17017, 17094, 17238, 17316, 17442, 17556, 17612, 17784, 18018, 18088, 18252, 18278, 18564, 18648, 18759, 18981, 19019, 19266, 19448, 19656, 19684, 20111, 20196, 20202, 20349, 20748, 20757, 21164, 21294, 21318, 21736, 21879, 21978, 22308, 22477, 22572, 22644, 22792, 22984, 23199, 23256, 23562, 23868, 23902, 24024, 24453, 24531, 24871, 25012, 25194, 25308, 25641, 25688, 25704, 25857, 25974, 26026, 26334, 26418, 26676, 26936, 27027, 27132, 27417, 27676, 27846, 27972, 28392, 28424, 28728, 28899, 29172, 29304, 29393, 29526, 30303, 30888, 30932, 31122, 31416, 31603, 31746, 31941, 31977, 32604, 32708, 33462, 33592, 33966, 34034, 34188, 34476, 34632, 34884, 35112, 35224, 35321, 35343, 35853, 36036, 36504, 36556, 37037, 37128, 37518, 37791, 37962, 38038, 38532, 39039, 39368, 39501, 39627, 40222, 40392, 40404, 40698, 41496, 41514, 41769, 42328, 42588, 42636, 43758, 43771, 43956, 44289, 44616, 44954, 45144, 45288, 46189, 46398, 46683, 47124, 47619, 47736, 47804, 48433, 48906, 49062, 49742, 50024, 50193, 50388, 50616, 51051, 51282, 51714, 51948, 52052, 52668, 52836, 53352, 54054, 54131, 54264, 54587, 54834, 55352, 55692, 55944, 56277, 57057, 57239, 57798, 58344, 58786, 59052, 60333, 60606, 61047, 61864, 62244, 62271, 63206, 63492, 63882, 63954, 63973, 65208, 65416, 65637, 66924, 67431, 67932, 68068, 68376, 68783, 68952, 69597, 69768, 70642, 70686, 71706, 72072, 73112, 73359, 73593, 74074, 74613, 75036, 75582, 75924, 76076, 76923, 77064, 77571, 78078, 79002, 79254, 80444, 80808, 81396, 82251, 83028, 83538, 83657, 85176, 85272, 86697, 87516, 87542, 87912, 88179, 88578, 89908, 89947, 90909, 92378, 92796, 93366, 94248, 94809, 95238, 95608, 95931, 96866, 97812, 98124, 99484, 100386, 100529, 100776, 102102, 102564, 103428, 103896, 104104, 105336, 105672, 105963, 106301, 107559, 108108, 108262, 109174, 109668, 111111, 111384, 112554, 113373, 114114, 114478, 115596, 117117, 117572, 118104, 118807, 118881, 120666, 121212, 122094, 124488, 124542, 126412, 126984, 127764, 127908, 127946, 131274, 131313, 131461, 132867, 133848, 134862, 135864, 136136, 137566, 138567, 139194, 141284, 141372, 142857, 143412, 145299, 146718, 147186, 148148, 149226, 150072, 151164, 151848, 152152, 153153, 153846, 155142, 155363, 156156, 158004, 158508, 160888, 162393, 162792, 163761, 164502, 166056, 167076, 167314, 168831, 171171, 171717, 173394, 175032, 175084, 176358, 177156, 179816, 179894, 180999, 181818, 184756, 185592, 186732, 186813, 189618, 190476, 191862, 191919, 193732, 195624, 196248, 198968, 200772, 201058, 202293, 204204, 205128, 206349, 206856, 208791, 211926, 212602, 215118, 216216, 216524, 218348, 219336, 220779, 221221, 222222, 223839, 225108, 226746, 228228, 228956, 231192, 234234, 235144, 237614, 237762, 241332, 242424, 244188, 246753, 247247, 249084, 250971, 252824, 255528, 255816, 255892, 262548, 262626, 262922, 264537, 265734, 269724, 269841, 275132, 277134, 278388, 282568, 282744, 284427, 285714, 286824, 290598, 293436, 294372, 296296, 298452, 301587, 302328, 306306, 307692, 310284, 310726, 312312, 316008, 317016, 317889, 318903, 322677, 323323, 324786, 327522, 329004, 333333, 334152, 334628, 337662, 342342, 343434, 346788, 350168, 351351, 352716, 354312, 356421, 359788, 361998, 363636, 369512, 373464, 373626, 379236, 380952, 382109, 383724, 383838, 387464, 393939, 394383, 401544, 402116, 404586, 408408, 412698, 415701, 417582, 423852, 425204, 430236, 433048, 435897, 436696, 441558, 442442, 444444, 447678, 450216, 453492, 456456, 457912, 459459, 466089, 468468, 475228, 475524, 481481, 482664, 487179, 488376, 491283, 493506, 494494, 498168, 501942, 511784, 513513, 515151, 525096, 525252, 525844, 529074, 531468, 539448, 539682, 542997, 550264, 554268, 556776, 568854, 571428, 575757, 581196, 586872, 588744, 596904, 600457, 603174, 606879, 612612, 615384, 619047, 620568, 621452, 629629, 635778, 637806, 645354, 646646, 649572, 655044, 658008, 663663, 666666, 669256, 671517, 675324, 684684, 686868, 693576, 702702, 703703, 705432, 712842, 719576, 723996, 727272, 741741, 744107, 747252, 752913, 758472, 764218, 767448, 767676, 787878, 788766, 793611, 804232, 809172, 809523, 825396, 831402, 831649, 835164, 847704, 850408, 853281, 860472, 871794, 883116, 884884, 888888, 895356, 904761, 906984, 918918, 920227, 932178, 936936, 950456, 951048, 953667, 956709, 962962, 969969, 974358, 982566, 987012, 988988, 999999, 1003884, 1027026, 1030302, 1050504, 1051688, 1058148, 1062936, 1069263, 1079364, 1085994, 1087541, 1108536, 1137708, 1142856, 1146327, 1151514, 1162392, 1169311, 1181817, 1183149, 1200914, 1206348, 1213758, 1225224, 1238094, 1242904, 1247103, 1259258, 1271556, 1275612, 1290708, 1293292, 1299144, 1306877, 1307691, 1310088, 1327326, 1333332, 1343034, 1350648, 1369368, 1373736, 1398267, 1405404, 1407406, 1425684, 1444443, 1447992, 1461537, 1473849, 1483482, 1488214, 1494504, 1505826, 1528436, 1535352, 1545453, 1575756, 1577532, 1587222, 1618344, 1619046, 1650792, 1662804, 1663298, 1670328, 1706562, 1708993, 1727271, 1743588, 1766232, 1769768, 1790712, 1801371, 1809522, 1837836, 1840454, 1857141, 1864356, 1888887, 1907334, 1913418, 1925924, 1939938, 1948716, 1965132, 1974024, 1977976, 1990989, 1999998, 2007768, 2019719, 2054052, 2060604, 2111109, 2116296, 2138526, 2158728, 2171988, 2175082, 2225223, 2232321, 2258739, 2275416, 2292654, 2303028, 2338622, 2363634, 2366298, 2401828, 2412696, 2427516, 2428569, 2476188, 2494206, 2494947, 2518516, 2543112, 2551224, 2581416, 2586584, 2613754, 2615382, 2654652, 2666664, 2686068, 2714283, 2760681, 2796534, 2810808, 2814812, 2851368, 2870127, 2888886, 2909907, 2923074, 2947698, 2966964, 2976428, 3011652, 3056872, 3090906, 3151512, 3155064, 3174444, 3207789, 3238092, 3262623, 3325608, 3326596, 3413124, 3417986, 3438981, 3454542, 3487176, 3507933, 3549447, 3602742, 3619044, 3675672, 3680908, 3714282, 3728712, 3777774, 3814668, 3826836, 3851848, 3879876, 3897432, 3920631, 3930264, 3981978, 3999996, 4039438, 4108104, 4121208, 4194801, 4203199, 4222218, 4277052, 4333329, 4343976, 4350164, 4450446, 4464642, 4517478, 4585308, 4606056, 4677244, 4727268, 4732596, 4803656, 4855032, 4857138, 4952376, 4988412, 4989894, 5037032, 5126979, 5227508, 5230764, 5309304, 5372136, 5404113, 5428566, 5521362, 5593068, 5629624, 5666661, 5740254, 5777772, 5819814, 5846148, 5895396, 5933928, 5952856, 5972967, 6023304, 6059157, 6181812, 6333327, 6348888, 6415578, 6476184, 6525246, 6653192, 6675669, 6696963, 6826248, 6835972, 6877962, 6909084, 7015866, 7098894, 7205484, 7238088, 7361816, 7428564, 7484841, 7555548, 7629336, 7653672, 7759752, 7841262, 7963956, 7999992, 8078876, 8185177, 8282043, 8389602, 8406398, 8444436, 8554104, 8666658, 8700328, 8729721, 8900892, 8929284, 9034956, 9148139, 9170616, 9354488, 9454536, 9465192, 9714276, 9787869, 9976824, 9979788, 10253958, 10316943, 10455016, 10461528, 10523799, 10808226, 10857132, 11042724, 11186136, 11333322, 11480508, 11555544, 11639628, 11692296, 11761893, 11790792, 11945934, 11962951, 12118314, 12363624, 12609597, 12666654, 12831156, 12999987, 13050492, 13351338, 13393926, 13671944, 13755924, 13818168, 14031732, 14138033, 14197788, 14410968, 14857128, 14969682, 15111096, 15380937, 15682524, 15927912, 16157752, 16212339, 16370354, 16564086, 16779204, 16812796, 16888872, 16999983, 17333316, 17459442, 17801784, 17858568, 18069912, 18177471, 18296278, 18999981, 19428552, 19575738, 19959576, 20090889, 20507916, 20633886, 21047598, 21616452, 21714264, 22085448, 22216909, 22454523, 22666644, 22961016, 23279256, 23523786, 23891868, 23925902, 24236628, 24555531, 24846129, 25219194, 25333308, 25662312, 25999974, 26100984, 26702676, 26787852, 27444417, 27511848, 28063464, 28276066, 28395576, 29363607, 29939364, 30761874, 31365048, 31571397, 32424678, 32740708, 33128172, 33558408, 33625592, 33999966, 34666632, 34918884, 35285679, 35888853, 36354942, 36592556, 37828791, 37999962, 39151476, 40181778, 41015832, 41267772, 42095196, 42414099, 43232904, 44433818, 44909046, 45333288, 46142811, 47047572, 47783736, 47851804, 48473256, 49111062, 49692258, 50438388, 50666616, 51999948, 53405352, 53575704, 54532413, 54888834, 56552132, 58727214, 59878728, 61523748, 63142794, 64849356, 65481416, 66256344, 66650727, 67999932, 69837768, 70571358, 71777706, 72709884, 73185112, 73666593, 75657582, 75999924, 78302952, 80363556, 82333251, 82535544, 84190392, 84828198, 88867636, 89818092, 92285622, 94095144, 95703608, 98222124, 99384516, 100876776, 103999896, 107666559, 109064826, 109777668, 113104264, 113486373, 117454428, 123047496, 126285588, 127242297, 129698712, 133301454, 135999864, 141142716, 143555412, 145419768, 147333186, 151315164, 151999848, 155518363, 160727112, 164666502, 169656396, 177735272, 179636184, 184571244, 196444248, 198769032, 199952181, 215333118, 218129652, 219555336, 220999779, 226972746, 234908856, 246999753, 252571176, 254484594, 266602908, 282285432, 287110824, 294666372, 302630328, 311036726, 322999677, 329333004, 339312792, 369142488, 381726891, 399904362, 430666236, 436259304, 441999558, 453945492, 466555089, 493999506, 508969188, 533205816, 589332744, 599856543, 622073452, 645999354, 658666008, 763453782, 799808724, 861332472, 883999116, 907890984, 933110178, 987999012, 1017938376, 1199713086, 1244146904, 1291998708, 1399665267, 1526907564, 1599617448, 1767998232, 1866220356, 1975998024, 2399426172, 2583997416, 2799330534, 3053815128, 3732440712, 4198995801, 4798852344, 5598661068, 8397991602, 11197322136, 16795983204, 33591966408]

約数ペア:

[(1, 33591966408), (2, 16795983204), (3, 11197322136), (4, 8397991602), (6, 5598661068), (7, 4798852344), (8, 4198995801), (9, 3732440712), (11, 3053815128), (12, 2799330534), (13, 2583997416), (14, 2399426172), (17, 1975998024), (18, 1866220356), (19, 1767998232), (21, 1599617448), (22, 1526907564), (24, 1399665267), (26, 1291998708), (27, 1244146904), (28, 1199713086), (33, 1017938376), (34, 987999012), (36, 933110178), (37, 907890984), (38, 883999116), (39, 861332472), (42, 799808724), (44, 763453782), (51, 658666008), (52, 645999354), (54, 622073452), (56, 599856543), (57, 589332744), (63, 533205816), (66, 508969188), (68, 493999506), (72, 466555089), (74, 453945492), (76, 441999558), (77, 436259304), (78, 430666236), (84, 399904362), (88, 381726891), (91, 369142488), (99, 339312792), (102, 329333004), (104, 322999677), (108, 311036726), (111, 302630328), (114, 294666372), (117, 287110824), (119, 282285432), (126, 266602908), (132, 254484594), (133, 252571176), (136, 246999753), (143, 234908856), (148, 226972746), (152, 220999779), (153, 219555336), (154, 218129652), (156, 215333118), (168, 199952181), (169, 198769032), (171, 196444248), (182, 184571244), (187, 179636184), (189, 177735272), (198, 169656396), (204, 164666502), (209, 160727112), (216, 155518363), (221, 151999848), (222, 151315164), (228, 147333186), (231, 145419768), (234, 143555412), (238, 141142716), (247, 135999864), (252, 133301454), (259, 129698712), (264, 127242297), (266, 126285588), (273, 123047496), (286, 117454428), (296, 113486373), (297, 113104264), (306, 109777668), (308, 109064826), (312, 107666559), (323, 103999896), (333, 100876776), (338, 99384516), (342, 98222124), (351, 95703608), (357, 94095144), (364, 92285622), (374, 89818092), (378, 88867636), (396, 84828198), (399, 84190392), (407, 82535544), (408, 82333251), (418, 80363556), (429, 78302952), (442, 75999924), (444, 75657582), (456, 73666593), (459, 73185112), (462, 72709884), (468, 71777706), (476, 70571358), (481, 69837768), (494, 67999932), (504, 66650727), (507, 66256344), (513, 65481416), (518, 64849356), (532, 63142794), (546, 61523748), (561, 59878728), (572, 58727214), (594, 56552132), (612, 54888834), (616, 54532413), (627, 53575704), (629, 53405352), (646, 51999948), (663, 50666616), (666, 50438388), (676, 49692258), (684, 49111062), (693, 48473256), (702, 47851804), (703, 47783736), (714, 47047572), (728, 46142811), (741, 45333288), (748, 44909046), (756, 44433818), (777, 43232904), (792, 42414099), (798, 42095196), (814, 41267772), (819, 41015832), (836, 40181778), (858, 39151476), (884, 37999962), (888, 37828791), (918, 36592556), (924, 36354942), (936, 35888853), (952, 35285679), (962, 34918884), (969, 34666632), (988, 33999966), (999, 33625592), (1001, 33558408), (1014, 33128172), (1026, 32740708), (1036, 32424678), (1064, 31571397), (1071, 31365048), (1092, 30761874), (1122, 29939364), (1144, 29363607), (1183, 28395576), (1188, 28276066), (1197, 28063464), (1221, 27511848), (1224, 27444417), (1254, 26787852), (1258, 26702676), (1287, 26100984), (1292, 25999974), (1309, 25662312), (1326, 25333308), (1332, 25219194), (1352, 24846129), (1368, 24555531), (1386, 24236628), (1404, 23925902), (1406, 23891868), (1428, 23523786), (1443, 23279256), (1463, 22961016), (1482, 22666644), (1496, 22454523), (1512, 22216909), (1521, 22085448), (1547, 21714264), (1554, 21616452), (1596, 21047598), (1628, 20633886), (1638, 20507916), (1672, 20090889), (1683, 19959576), (1716, 19575738), (1729, 19428552), (1768, 18999981), (1836, 18296278), (1848, 18177471), (1859, 18069912), (1881, 17858568), (1887, 17801784), (1924, 17459442), (1938, 17333316), (1976, 16999983), (1989, 16888872), (1998, 16812796), (2002, 16779204), (2028, 16564086), (2052, 16370354), (2072, 16212339), (2079, 16157752), (2109, 15927912), (2142, 15682524), (2184, 15380937), (2223, 15111096), (2244, 14969682), (2261, 14857128), (2331, 14410968), (2366, 14197788), (2376, 14138033), (2394, 14031732), (2431, 13818168), (2442, 13755924), (2457, 13671944), (2508, 13393926), (2516, 13351338), (2574, 13050492), (2584, 12999987), (2618, 12831156), (2652, 12666654), (2664, 12609597), (2717, 12363624), (2772, 12118314), (2808, 11962951), (2812, 11945934), (2849, 11790792), (2856, 11761893), (2873, 11692296), (2886, 11639628), (2907, 11555544), (2926, 11480508), (2964, 11333322), (3003, 11186136), (3042, 11042724), (3094, 10857132), (3108, 10808226), (3192, 10523799), (3211, 10461528), (3213, 10455016), (3256, 10316943), (3276, 10253958), (3366, 9979788), (3367, 9976824), (3432, 9787869), (3458, 9714276), (3549, 9465192), (3553, 9454536), (3591, 9354488), (3663, 9170616), (3672, 9148139), (3718, 9034956), (3762, 8929284), (3774, 8900892), (3848, 8729721), (3861, 8700328), (3876, 8666658), (3927, 8554104), (3978, 8444436), (3996, 8406398), (4004, 8389602), (4056, 8282043), (4104, 8185177), (4158, 8078876), (4199, 7999992), (4218, 7963956), (4284, 7841262), (4329, 7759752), (4389, 7653672), (4403, 7629336), (4446, 7555548), (4488, 7484841), (4522, 7428564), (4563, 7361816), (4641, 7238088), (4662, 7205484), (4732, 7098894), (4788, 7015866), (4862, 6909084), (4884, 6877962), (4914, 6835972), (4921, 6826248), (5016, 6696963), (5032, 6675669), (5049, 6653192), (5148, 6525246), (5187, 6476184), (5236, 6415578), (5291, 6348888), (5304, 6333327), (5434, 6181812), (5544, 6059157), (5577, 6023304), (5624, 5972967), (5643, 5952856), (5661, 5933928), (5698, 5895396), (5746, 5846148), (5772, 5819814), (5814, 5777772), (5852, 5740254), (5928, 5666661), (5967, 5629624), (6006, 5593068), (6084, 5521362), (6188, 5428566), (6216, 5404113), (6253, 5372136), (6327, 5309304), (6422, 5230764), (6426, 5227508), (6552, 5126979), (6669, 5037032), (6732, 4989894), (6734, 4988412), (6783, 4952376), (6916, 4857138), (6919, 4855032), (6993, 4803656), (7098, 4732596), (7106, 4727268), (7182, 4677244), (7293, 4606056), (7326, 4585308), (7436, 4517478), (7524, 4464642), (7548, 4450446), (7722, 4350164), (7733, 4343976), (7752, 4333329), (7854, 4277052), (7956, 4222218), (7992, 4203199), (8008, 4194801), (8151, 4121208), (8177, 4108104), (8316, 4039438), (8398, 3999996), (8436, 3981978), (8547, 3930264), (8568, 3920631), (8619, 3897432), (8658, 3879876), (8721, 3851848), (8778, 3826836), (8806, 3814668), (8892, 3777774), (9009, 3728712), (9044, 3714282), (9126, 3680908), (9139, 3675672), (9282, 3619044), (9324, 3602742), (9464, 3549447), (9576, 3507933), (9633, 3487176), (9724, 3454542), (9768, 3438981), (9828, 3417986), (9842, 3413124), (10098, 3326596), (10101, 3325608), (10296, 3262623), (10374, 3238092), (10472, 3207789), (10582, 3174444), (10647, 3155064), (10659, 3151512), (10868, 3090906), (10989, 3056872), (11154, 3011652), (11286, 2976428), (11322, 2966964), (11396, 2947698), (11492, 2923074), (11544, 2909907), (11628, 2888886), (11704, 2870127), (11781, 2851368), (11934, 2814812), (11951, 2810808), (12012, 2796534), (12168, 2760681), (12376, 2714283), (12506, 2686068), (12597, 2666664), (12654, 2654652), (12844, 2615382), (12852, 2613754), (12987, 2586584), (13013, 2581416), (13167, 2551224), (13209, 2543112), (13338, 2518516), (13464, 2494947), (13468, 2494206), (13566, 2476188), (13832, 2428569), (13838, 2427516), (13923, 2412696), (13986, 2401828), (14196, 2366298), (14212, 2363634), (14364, 2338622), (14586, 2303028), (14652, 2292654), (14763, 2275416), (14872, 2258739), (15048, 2232321), (15096, 2225223), (15444, 2175082), (15466, 2171988), (15561, 2158728), (15708, 2138526), (15873, 2116296), (15912, 2111109), (16302, 2060604), (16354, 2054052), (16632, 2019719), (16731, 2007768), (16796, 1999998), (16872, 1990989), (16983, 1977976), (17017, 1974024), (17094, 1965132), (17238, 1948716), (17316, 1939938), (17442, 1925924), (17556, 1913418), (17612, 1907334), (17784, 1888887), (18018, 1864356), (18088, 1857141), (18252, 1840454), (18278, 1837836), (18564, 1809522), (18648, 1801371), (18759, 1790712), (18981, 1769768), (19019, 1766232), (19266, 1743588), (19448, 1727271), (19656, 1708993), (19684, 1706562), (20111, 1670328), (20196, 1663298), (20202, 1662804), (20349, 1650792), (20748, 1619046), (20757, 1618344), (21164, 1587222), (21294, 1577532), (21318, 1575756), (21736, 1545453), (21879, 1535352), (21978, 1528436), (22308, 1505826), (22477, 1494504), (22572, 1488214), (22644, 1483482), (22792, 1473849), (22984, 1461537), (23199, 1447992), (23256, 1444443), (23562, 1425684), (23868, 1407406), (23902, 1405404), (24024, 1398267), (24453, 1373736), (24531, 1369368), (24871, 1350648), (25012, 1343034), (25194, 1333332), (25308, 1327326), (25641, 1310088), (25688, 1307691), (25704, 1306877), (25857, 1299144), (25974, 1293292), (26026, 1290708), (26334, 1275612), (26418, 1271556), (26676, 1259258), (26936, 1247103), (27027, 1242904), (27132, 1238094), (27417, 1225224), (27676, 1213758), (27846, 1206348), (27972, 1200914), (28392, 1183149), (28424, 1181817), (28728, 1169311), (28899, 1162392), (29172, 1151514), (29304, 1146327), (29393, 1142856), (29526, 1137708), (30303, 1108536), (30888, 1087541), (30932, 1085994), (31122, 1079364), (31416, 1069263), (31603, 1062936), (31746, 1058148), (31941, 1051688), (31977, 1050504), (32604, 1030302), (32708, 1027026), (33462, 1003884), (33592, 999999), (33966, 988988), (34034, 987012), (34188, 982566), (34476, 974358), (34632, 969969), (34884, 962962), (35112, 956709), (35224, 953667), (35321, 951048), (35343, 950456), (35853, 936936), (36036, 932178), (36504, 920227), (36556, 918918), (37037, 906984), (37128, 904761), (37518, 895356), (37791, 888888), (37962, 884884), (38038, 883116), (38532, 871794), (39039, 860472), (39368, 853281), (39501, 850408), (39627, 847704), (40222, 835164), (40392, 831649), (40404, 831402), (40698, 825396), (41496, 809523), (41514, 809172), (41769, 804232), (42328, 793611), (42588, 788766), (42636, 787878), (43758, 767676), (43771, 767448), (43956, 764218), (44289, 758472), (44616, 752913), (44954, 747252), (45144, 744107), (45288, 741741), (46189, 727272), (46398, 723996), (46683, 719576), (47124, 712842), (47619, 705432), (47736, 703703), (47804, 702702), (48433, 693576), (48906, 686868), (49062, 684684), (49742, 675324), (50024, 671517), (50193, 669256), (50388, 666666), (50616, 663663), (51051, 658008), (51282, 655044), (51714, 649572), (51948, 646646), (52052, 645354), (52668, 637806), (52836, 635778), (53352, 629629), (54054, 621452), (54131, 620568), (54264, 619047), (54587, 615384), (54834, 612612), (55352, 606879), (55692, 603174), (55944, 600457), (56277, 596904), (57057, 588744), (57239, 586872), (57798, 581196), (58344, 575757), (58786, 571428), (59052, 568854), (60333, 556776), (60606, 554268), (61047, 550264), (61864, 542997), (62244, 539682), (62271, 539448), (63206, 531468), (63492, 529074), (63882, 525844), (63954, 525252), (63973, 525096), (65208, 515151), (65416, 513513), (65637, 511784), (66924, 501942), (67431, 498168), (67932, 494494), (68068, 493506), (68376, 491283), (68783, 488376), (68952, 487179), (69597, 482664), (69768, 481481), (70642, 475524), (70686, 475228), (71706, 468468), (72072, 466089), (73112, 459459), (73359, 457912), (73593, 456456), (74074, 453492), (74613, 450216), (75036, 447678), (75582, 444444), (75924, 442442), (76076, 441558), (76923, 436696), (77064, 435897), (77571, 433048), (78078, 430236), (79002, 425204), (79254, 423852), (80444, 417582), (80808, 415701), (81396, 412698), (82251, 408408), (83028, 404586), (83538, 402116), (83657, 401544), (85176, 394383), (85272, 393939), (86697, 387464), (87516, 383838), (87542, 383724), (87912, 382109), (88179, 380952), (88578, 379236), (89908, 373626), (89947, 373464), (90909, 369512), (92378, 363636), (92796, 361998), (93366, 359788), (94248, 356421), (94809, 354312), (95238, 352716), (95608, 351351), (95931, 350168), (96866, 346788), (97812, 343434), (98124, 342342), (99484, 337662), (100386, 334628), (100529, 334152), (100776, 333333), (102102, 329004), (102564, 327522), (103428, 324786), (103896, 323323), (104104, 322677), (105336, 318903), (105672, 317889), (105963, 317016), (106301, 316008), (107559, 312312), (108108, 310726), (108262, 310284), (109174, 307692), (109668, 306306), (111111, 302328), (111384, 301587), (112554, 298452), (113373, 296296), (114114, 294372), (114478, 293436), (115596, 290598), (117117, 286824), (117572, 285714), (118104, 284427), (118807, 282744), (118881, 282568), (120666, 278388), (121212, 277134), (122094, 275132), (124488, 269841), (124542, 269724), (126412, 265734), (126984, 264537), (127764, 262922), (127908, 262626), (127946, 262548), (131274, 255892), (131313, 255816), (131461, 255528), (132867, 252824), (133848, 250971), (134862, 249084), (135864, 247247), (136136, 246753), (137566, 244188), (138567, 242424), (139194, 241332), (141284, 237762), (141372, 237614), (142857, 235144), (143412, 234234), (145299, 231192), (146718, 228956), (147186, 228228), (148148, 226746), (149226, 225108), (150072, 223839), (151164, 222222), (151848, 221221), (152152, 220779), (153153, 219336), (153846, 218348), (155142, 216524), (155363, 216216), (156156, 215118), (158004, 212602), (158508, 211926), (160888, 208791), (162393, 206856), (162792, 206349), (163761, 205128), (164502, 204204), (166056, 202293), (167076, 201058), (167314, 200772), (168831, 198968), (171171, 196248), (171717, 195624), (173394, 193732), (175032, 191919), (175084, 191862), (176358, 190476), (177156, 189618), (179816, 186813), (179894, 186732), (180999, 185592), (181818, 184756)]