1734882265116

素因数分解:

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

素因数の和:952

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 21, 22, 26, 27, 28, 31, 33, 34, 36, 37, 39, 42, 44, 51, 52, 54, 62, 63, 66, 68, 74, 77, 78, 84, 91, 93, 99, 102, 108, 111, 117, 119, 124, 126, 132, 143, 148, 153, 154, 156, 182, 186, 187, 189, 198, 204, 217, 221, 222, 231, 234, 238, 252, 259, 273, 279, 286, 297, 306, 308, 333, 341, 351, 357, 364, 372, 374, 378, 396, 403, 407, 429, 434, 442, 444, 459, 462, 468, 476, 481, 518, 527, 546, 558, 561, 572, 594, 612, 629, 651, 663, 666, 682, 693, 702, 714, 748, 756, 777, 806, 814, 819, 823, 837, 858, 868, 884, 918, 924, 962, 999, 1001, 1023, 1036, 1054, 1071, 1092, 1116, 1122, 1147, 1188, 1209, 1221, 1258, 1287, 1302, 1309, 1326, 1332, 1364, 1386, 1404, 1428, 1443, 1547, 1554, 1581, 1612, 1628, 1638, 1646, 1674, 1683, 1716, 1836, 1887, 1924, 1953, 1989, 1998, 2002, 2046, 2079, 2108, 2142, 2244, 2294, 2331, 2387, 2418, 2431, 2442, 2457, 2469, 2516, 2574, 2604, 2618, 2652, 2772, 2821, 2849, 2886, 3003, 3069, 3094, 3108, 3162, 3213, 3276, 3292, 3348, 3366, 3367, 3441, 3627, 3663, 3689, 3774, 3861, 3906, 3927, 3978, 3996, 4004, 4092, 4158, 4284, 4329, 4403, 4433, 4588, 4641, 4662, 4743, 4774, 4836, 4862, 4884, 4914, 4938, 5049, 5148, 5236, 5291, 5642, 5661, 5698, 5761, 5772, 5797, 5859, 5967, 6006, 6138, 6188, 6324, 6426, 6732, 6734, 6851, 6882, 6919, 6993, 7161, 7254, 7293, 7326, 7378, 7407, 7548, 7722, 7812, 7854, 7956, 8029, 8177, 8316, 8463, 8547, 8658, 8806, 8866, 9009, 9053, 9207, 9282, 9324, 9486, 9548, 9724, 9828, 9876, 10098, 10101, 10323, 10582, 10699, 10881, 10989, 11067, 11284, 11322, 11396, 11522, 11594, 11718, 11781, 11934, 12012, 12276, 12617, 12852, 12987, 13209, 13299, 13468, 13702, 13764, 13838, 13923, 13986, 13991, 14229, 14322, 14508, 14586, 14652, 14756, 14814, 14911, 15444, 15708, 15873, 16058, 16354, 16926, 16983, 17017, 17094, 17283, 17316, 17391, 17612, 17732, 18018, 18106, 18414, 18564, 18972, 19499, 20196, 20202, 20553, 20646, 20757, 21164, 21398, 21483, 21762, 21879, 21978, 22134, 22221, 22644, 23044, 23188, 23436, 23562, 23868, 24087, 24531, 25234, 25389, 25513, 25641, 25974, 26418, 26598, 27027, 27159, 27404, 27676, 27846, 27972, 27982, 28458, 28644, 29172, 29628, 29822, 30303, 30451, 30969, 31031, 31746, 32097, 32116, 32708, 33201, 33852, 33966, 34034, 34188, 34566, 34782, 35343, 36036, 36212, 36828, 37037, 37851, 38998, 39627, 39897, 40404, 40579, 41106, 41292, 41514, 41769, 41973, 42796, 42966, 43524, 43758, 43956, 44268, 44442, 44733, 47124, 47619, 47957, 48174, 48433, 49062, 50468, 50778, 51026, 51051, 51282, 51849, 51948, 52173, 52836, 53196, 54054, 54318, 55692, 55964, 56916, 57239, 58497, 59644, 60606, 60902, 61659, 61938, 62062, 62271, 63371, 63492, 64194, 64449, 65637, 66402, 67932, 68068, 69132, 69564, 70686, 72261, 73593, 74074, 74893, 75361, 75702, 76167, 76539, 76923, 77996, 79254, 79794, 81158, 81477, 82212, 83028, 83538, 83946, 85932, 87516, 88319, 88884, 89466, 89947, 90909, 91353, 93093, 95238, 95914, 96291, 96348, 96866, 97937, 98124, 99603, 101556, 102052, 102102, 102564, 103698, 104346, 104377, 108108, 108636, 111111, 113553, 114478, 116994, 117689, 118881, 119691, 121212, 121737, 121804, 123318, 123876, 124124, 124542, 125919, 126742, 128388, 128898, 131274, 132804, 134199, 136493, 141372, 142857, 143871, 144522, 145299, 147186, 148148, 149786, 150722, 151404, 152334, 153078, 153153, 153846, 153901, 155547, 156519, 158508, 159588, 162316, 162954, 164021, 167076, 167892, 171717, 175491, 176638, 178591, 178932, 179894, 181818, 181883, 182706, 184977, 186186, 186813, 190113, 190476, 191828, 192582, 193732, 195874, 199206, 204204, 207396, 208692, 208754, 213157, 214489, 216783, 220779, 222222, 224679, 226083, 227106, 228956, 229617, 233988, 235378, 237762, 239382, 243474, 244431, 246636, 249084, 251838, 253484, 253487, 257796, 262548, 264957, 268398, 269841, 272986, 274059, 279279, 280643, 285714, 287742, 288873, 289044, 290598, 293811, 294372, 299572, 301444, 304668, 306156, 306306, 307692, 307802, 311094, 313038, 313131, 325908, 328042, 331669, 333333, 334961, 340659, 343434, 350982, 353067, 353276, 357182, 359788, 363636, 363766, 365211, 365412, 369954, 372372, 373626, 377757, 380226, 385164, 391748, 395863, 398412, 402597, 409479, 417508, 426314, 428978, 431613, 433566, 433721, 435897, 441558, 444444, 449358, 452166, 454212, 459234, 459459, 461703, 470756, 475524, 478764, 486948, 488862, 492063, 503676, 506974, 515151, 517667, 526473, 527527, 529914, 535773, 536796, 539682, 545649, 545972, 548118, 558558, 561286, 570339, 571428, 575484, 577746, 581196, 587622, 612612, 615604, 622188, 626076, 626262, 629629, 639471, 643467, 656084, 663338, 666666, 669922, 674037, 678249, 681318, 686868, 688851, 701964, 706134, 714364, 727532, 730422, 739908, 747252, 755514, 760452, 760461, 791726, 794871, 805194, 809523, 818958, 822177, 823823, 837837, 841929, 852628, 857956, 863226, 867132, 867442, 871794, 881433, 883116, 898716, 904332, 918468, 918918, 923406, 939393, 943981, 977724, 984126, 995007, 999999, 1004883, 1013948, 1030302, 1035334, 1052946, 1055054, 1059201, 1059828, 1071546, 1077307, 1079364, 1091298, 1095633, 1096236, 1117116, 1122572, 1140678, 1148147, 1155492, 1175244, 1187589, 1228437, 1252524, 1259258, 1273181, 1278942, 1286934, 1294839, 1301163, 1307691, 1326676, 1333332, 1339844, 1348074, 1356498, 1362636, 1377702, 1385109, 1412268, 1460844, 1476189, 1501423, 1511028, 1520922, 1545453, 1553001, 1582581, 1583452, 1589742, 1607319, 1610388, 1619046, 1636947, 1637916, 1644354, 1647646, 1675674, 1683858, 1711017, 1726452, 1734884, 1743588, 1762866, 1774409, 1837836, 1846812, 1878786, 1887962, 1888887, 1918413, 1930401, 1964501, 1968252, 1990014, 1999998, 2000713, 2009766, 2022111, 2034747, 2060604, 2070668, 2105892, 2110108, 2118402, 2143092, 2154614, 2182596, 2191266, 2281356, 2281383, 2296294, 2321683, 2344727, 2375178, 2384613, 2428569, 2456874, 2471469, 2518516, 2525787, 2546362, 2557884, 2573868, 2589678, 2602326, 2615382, 2644299, 2696148, 2712996, 2755404, 2770218, 2771041, 2788357, 2818179, 2831943, 2952378, 2985021, 3002846, 3014649, 3036047, 3041844, 3090906, 3106002, 3165162, 3177603, 3179484, 3214638, 3231921, 3238092, 3273894, 3288708, 3295292, 3351348, 3367716, 3422034, 3444441, 3525732, 3548818, 3562767, 3623669, 3648359, 3685311, 3757572, 3775924, 3777774, 3819543, 3836826, 3860802, 3903489, 3929002, 3980028, 3999996, 4001426, 4019532, 4044222, 4069494, 4155327, 4236804, 4309228, 4354493, 4382532, 4428567, 4504269, 4562766, 4592588, 4643366, 4659003, 4689454, 4747743, 4750356, 4769226, 4770931, 4821957, 4857138, 4910841, 4913748, 4942938, 5051574, 5092724, 5179356, 5204652, 5230764, 5288598, 5323227, 5540436, 5542082, 5576714, 5636358, 5638373, 5663886, 5666661, 5694337, 5755239, 5791203, 5893503, 5904756, 5970042, 6002139, 6005692, 6029298, 6072094, 6181812, 6212004, 6330324, 6355206, 6429276, 6463842, 6547788, 6607867, 6729671, 6844068, 6844149, 6888882, 6965049, 7034181, 7097636, 7125534, 7247338, 7296718, 7370622, 7414407, 7555548, 7577361, 7639086, 7673652, 7721604, 7806978, 7858004, 8002852, 8088444, 8138988, 8310654, 8313123, 8365071, 8495829, 8708986, 8857134, 8955063, 9008538, 9043947, 9108141, 9125532, 9286732, 9318006, 9378908, 9495486, 9538452, 9541862, 9643914, 9695763, 9714276, 9821682, 9885876, 10103148, 10333323, 10383791, 10577196, 10646454, 10688301, 10871007, 10945077, 11084164, 11153428, 11272716, 11276746, 11327772, 11333322, 11388674, 11458629, 11510478, 11582406, 11710467, 11787006, 11940084, 12004278, 12058596, 12144188, 12271753, 12710412, 12927684, 13063479, 13215734, 13459342, 13512807, 13688298, 13777764, 13930098, 13977009, 14004991, 14068362, 14243229, 14251068, 14312793, 14494676, 14593436, 14741244, 14828814, 15154722, 15278172, 15613956, 15969681, 16047677, 16621308, 16626246, 16730142, 16915119, 16991658, 16999983, 17083011, 17417972, 17680509, 17714268, 17910126, 18006417, 18017076, 18087894, 18216282, 18636012, 18990972, 19083724, 19287828, 19391526, 19518499, 19643364, 19823601, 20189013, 20666646, 20767582, 20895147, 21102543, 21292908, 21376602, 21742014, 21890154, 22243221, 22553492, 22666644, 22777348, 22917258, 23020956, 23164812, 23420934, 23574012, 24008556, 24543506, 24939369, 25095213, 25487487, 25538513, 26126958, 26431468, 26918684, 27025614, 27324423, 27376596, 27860196, 27954018, 28009982, 28136724, 28486458, 28625586, 29087289, 29657628, 30309444, 30481451, 30999969, 31151373, 31939362, 32095354, 32613021, 32835231, 33252492, 33396517, 33460284, 33830238, 33983316, 33999966, 34166022, 34375887, 35361018, 35820252, 36012834, 36175788, 36432564, 36815259, 38783052, 39036998, 39190437, 39468611, 39647202, 39860359, 40378026, 40538421, 41333292, 41535164, 41790294, 42014973, 42205086, 42753204, 42938379, 43484028, 43780308, 44486442, 45834516, 46841868, 47107697, 47909043, 48143031, 49087012, 49878738, 50190426, 50745357, 50974974, 51077026, 51249033, 52253916, 53041527, 54019251, 54051228, 54648846, 55908036, 56019964, 56972916, 57251172, 58174578, 58555497, 59470803, 60567039, 60962902, 61999938, 62022103, 62302746, 62685441, 63307629, 63878724, 64190708, 65226042, 65670462, 66793034, 67660476, 67999932, 68332044, 68751774, 70722036, 72025668, 72686537, 73630518, 74026381, 74818107, 75285639, 76615539, 78073996, 78380874, 78937222, 79294404, 79720718, 80756052, 81076842, 81973269, 83580588, 84029946, 84410172, 85876758, 85902271, 88972884, 91444353, 93454119, 94215394, 95818086, 96286062, 97839063, 98505693, 99757476, 100189551, 100380852, 101490714, 101949948, 102154052, 102498066, 106083054, 108038502, 109297692, 110445777, 112333739, 116349156, 117110994, 117571311, 118405833, 118941606, 119581077, 121134078, 121925804, 123999876, 124044206, 124605492, 125370882, 126044919, 126615258, 128815137, 130452084, 131340924, 133586068, 134989283, 137503548, 141323091, 144429093, 145373074, 147261036, 148052762, 149636214, 150571278, 152236071, 153231078, 153747099, 156761748, 157874444, 159441436, 162153684, 163946538, 168059892, 171753516, 171804542, 175666491, 176524447, 178412409, 181701117, 182888706, 186066309, 186908238, 188430788, 191636172, 192572124, 195678126, 197011386, 200379102, 202981428, 204996132, 208619801, 212166108, 216077004, 218059611, 220891554, 222079143, 224667478, 229846617, 234221988, 235142622, 236811666, 237883212, 239162154, 242268156, 248088412, 250741764, 252089838, 253230516, 257630274, 257706813, 269978566, 274333059, 280362357, 282646182, 288858186, 290746148, 296105524, 299272428, 300568653, 301142556, 304472142, 306462156, 307494198, 327893076, 331337331, 337001217, 343609084, 351332982, 353048894, 355217499, 356824818, 358743231, 363402234, 365777412, 372132618, 373816476, 378134757, 391356252, 394022772, 400758204, 404967849, 417239602, 423969273, 433287279, 434154721, 436119222, 441783108, 444158286, 449334956, 459693234, 470285244, 473623332, 478324308, 504179676, 515260548, 515413626, 518184667, 526999473, 529573341, 539957132, 548666118, 558198927, 560724714, 565292364, 577716372, 601137306, 608944284, 614988396, 625859403, 654178833, 662674662, 666237429, 674002434, 689539851, 702665964, 706097788, 710434998, 713649636, 717486462, 726804468, 744265236, 756269514, 773120439, 809935698, 822999177, 834479204, 847938546, 866574558, 868309442, 872238444, 888316572, 901705959, 919386468, 944924981, 1011003651, 1030827252, 1036369334, 1053998946, 1059146682, 1065652497, 1076229693, 1097332236, 1116397854, 1121449428, 1202274612, 1214903547, 1235671129, 1251718806, 1271907819, 1302464163, 1308357666, 1325349324, 1332474858, 1348004868, 1379079702, 1420869996, 1434972924, 1460338607, 1512539028, 1546240878, 1554554001, 1588720023, 1619871396, 1645998354, 1674596781, 1695877092, 1733149116, 1736618884, 1803411918, 1877578209, 1889849962, 1962536499, 1998712287, 2022007302, 2072738668, 2107997892, 2118293364, 2131304994, 2152459386, 2232795708, 2294817811, 2319361317, 2429807094, 2471342258, 2503437612, 2543815638, 2604928326, 2616715332, 2664949716, 2758159404, 2834774943, 2920677214, 3033010953, 3092481756, 3109108002, 3177440046, 3291996708, 3349193562, 3606823836, 3644710641, 3707013387, 3755156418, 3779699924, 3907392489, 3925072998, 3997424574, 4044014604, 4262609988, 4304918772, 4381015821, 4589635622, 4638722634, 4663662003, 4766160069, 4859614188, 4942684516, 5087631276, 5209856652, 5632734627, 5669549886, 5841354428, 6066021906, 6218216004, 6354880092, 6698387124, 6884453433, 7289421282, 7414026774, 7510312836, 7814784978, 7850145996, 7994849148, 8504324829, 8762031642, 9179271244, 9277445268, 9327324006, 9532320138, 11121040161, 11265469254, 11339099772, 11722177467, 12132043812, 13143047463, 13768906866, 13990986009, 14578842564, 14828053548, 15629569956, 16063724677, 17008649658, 17524063284, 18654648012, 19064640276, 20653360299, 22242080322, 22530938508, 23444354934, 25512974487, 26286094926, 27537813732, 27981972018, 32127449354, 33363120483, 34017299316, 39429142389, 41306720598, 44484160644, 46888709868, 48191174031, 51025948974, 52572189852, 55963944036, 61960080897, 64254898708, 66726240966, 78858284778, 82613441196, 96382348062, 102051897948, 123920161794, 133452481932, 144573522093, 157716569556, 192764696124, 247840323588, 289147044186, 433720566279, 578294088372, 867441132558, 1734882265116]

約数ペア:

[(1, 1734882265116), (2, 867441132558), (3, 578294088372), (4, 433720566279), (6, 289147044186), (7, 247840323588), (9, 192764696124), (11, 157716569556), (12, 144573522093), (13, 133452481932), (14, 123920161794), (17, 102051897948), (18, 96382348062), (21, 82613441196), (22, 78858284778), (26, 66726240966), (27, 64254898708), (28, 61960080897), (31, 55963944036), (33, 52572189852), (34, 51025948974), (36, 48191174031), (37, 46888709868), (39, 44484160644), (42, 41306720598), (44, 39429142389), (51, 34017299316), (52, 33363120483), (54, 32127449354), (62, 27981972018), (63, 27537813732), (66, 26286094926), (68, 25512974487), (74, 23444354934), (77, 22530938508), (78, 22242080322), (84, 20653360299), (91, 19064640276), (93, 18654648012), (99, 17524063284), (102, 17008649658), (108, 16063724677), (111, 15629569956), (117, 14828053548), (119, 14578842564), (124, 13990986009), (126, 13768906866), (132, 13143047463), (143, 12132043812), (148, 11722177467), (153, 11339099772), (154, 11265469254), (156, 11121040161), (182, 9532320138), (186, 9327324006), (187, 9277445268), (189, 9179271244), (198, 8762031642), (204, 8504324829), (217, 7994849148), (221, 7850145996), (222, 7814784978), (231, 7510312836), (234, 7414026774), (238, 7289421282), (252, 6884453433), (259, 6698387124), (273, 6354880092), (279, 6218216004), (286, 6066021906), (297, 5841354428), (306, 5669549886), (308, 5632734627), (333, 5209856652), (341, 5087631276), (351, 4942684516), (357, 4859614188), (364, 4766160069), (372, 4663662003), (374, 4638722634), (378, 4589635622), (396, 4381015821), (403, 4304918772), (407, 4262609988), (429, 4044014604), (434, 3997424574), (442, 3925072998), (444, 3907392489), (459, 3779699924), (462, 3755156418), (468, 3707013387), (476, 3644710641), (481, 3606823836), (518, 3349193562), (527, 3291996708), (546, 3177440046), (558, 3109108002), (561, 3092481756), (572, 3033010953), (594, 2920677214), (612, 2834774943), (629, 2758159404), (651, 2664949716), (663, 2616715332), (666, 2604928326), (682, 2543815638), (693, 2503437612), (702, 2471342258), (714, 2429807094), (748, 2319361317), (756, 2294817811), (777, 2232795708), (806, 2152459386), (814, 2131304994), (819, 2118293364), (823, 2107997892), (837, 2072738668), (858, 2022007302), (868, 1998712287), (884, 1962536499), (918, 1889849962), (924, 1877578209), (962, 1803411918), (999, 1736618884), (1001, 1733149116), (1023, 1695877092), (1036, 1674596781), (1054, 1645998354), (1071, 1619871396), (1092, 1588720023), (1116, 1554554001), (1122, 1546240878), (1147, 1512539028), (1188, 1460338607), (1209, 1434972924), (1221, 1420869996), (1258, 1379079702), (1287, 1348004868), (1302, 1332474858), (1309, 1325349324), (1326, 1308357666), (1332, 1302464163), (1364, 1271907819), (1386, 1251718806), (1404, 1235671129), (1428, 1214903547), (1443, 1202274612), (1547, 1121449428), (1554, 1116397854), (1581, 1097332236), (1612, 1076229693), (1628, 1065652497), (1638, 1059146682), (1646, 1053998946), (1674, 1036369334), (1683, 1030827252), (1716, 1011003651), (1836, 944924981), (1887, 919386468), (1924, 901705959), (1953, 888316572), (1989, 872238444), (1998, 868309442), (2002, 866574558), (2046, 847938546), (2079, 834479204), (2108, 822999177), (2142, 809935698), (2244, 773120439), (2294, 756269514), (2331, 744265236), (2387, 726804468), (2418, 717486462), (2431, 713649636), (2442, 710434998), (2457, 706097788), (2469, 702665964), (2516, 689539851), (2574, 674002434), (2604, 666237429), (2618, 662674662), (2652, 654178833), (2772, 625859403), (2821, 614988396), (2849, 608944284), (2886, 601137306), (3003, 577716372), (3069, 565292364), (3094, 560724714), (3108, 558198927), (3162, 548666118), (3213, 539957132), (3276, 529573341), (3292, 526999473), (3348, 518184667), (3366, 515413626), (3367, 515260548), (3441, 504179676), (3627, 478324308), (3663, 473623332), (3689, 470285244), (3774, 459693234), (3861, 449334956), (3906, 444158286), (3927, 441783108), (3978, 436119222), (3996, 434154721), (4004, 433287279), (4092, 423969273), (4158, 417239602), (4284, 404967849), (4329, 400758204), (4403, 394022772), (4433, 391356252), (4588, 378134757), (4641, 373816476), (4662, 372132618), (4743, 365777412), (4774, 363402234), (4836, 358743231), (4862, 356824818), (4884, 355217499), (4914, 353048894), (4938, 351332982), (5049, 343609084), (5148, 337001217), (5236, 331337331), (5291, 327893076), (5642, 307494198), (5661, 306462156), (5698, 304472142), (5761, 301142556), (5772, 300568653), (5797, 299272428), (5859, 296105524), (5967, 290746148), (6006, 288858186), (6138, 282646182), (6188, 280362357), (6324, 274333059), (6426, 269978566), (6732, 257706813), (6734, 257630274), (6851, 253230516), (6882, 252089838), (6919, 250741764), (6993, 248088412), (7161, 242268156), (7254, 239162154), (7293, 237883212), (7326, 236811666), (7378, 235142622), (7407, 234221988), (7548, 229846617), (7722, 224667478), (7812, 222079143), (7854, 220891554), (7956, 218059611), (8029, 216077004), (8177, 212166108), (8316, 208619801), (8463, 204996132), (8547, 202981428), (8658, 200379102), (8806, 197011386), (8866, 195678126), (9009, 192572124), (9053, 191636172), (9207, 188430788), (9282, 186908238), (9324, 186066309), (9486, 182888706), (9548, 181701117), (9724, 178412409), (9828, 176524447), (9876, 175666491), (10098, 171804542), (10101, 171753516), (10323, 168059892), (10582, 163946538), (10699, 162153684), (10881, 159441436), (10989, 157874444), (11067, 156761748), (11284, 153747099), (11322, 153231078), (11396, 152236071), (11522, 150571278), (11594, 149636214), (11718, 148052762), (11781, 147261036), (11934, 145373074), (12012, 144429093), (12276, 141323091), (12617, 137503548), (12852, 134989283), (12987, 133586068), (13209, 131340924), (13299, 130452084), (13468, 128815137), (13702, 126615258), (13764, 126044919), (13838, 125370882), (13923, 124605492), (13986, 124044206), (13991, 123999876), (14229, 121925804), (14322, 121134078), (14508, 119581077), (14586, 118941606), (14652, 118405833), (14756, 117571311), (14814, 117110994), (14911, 116349156), (15444, 112333739), (15708, 110445777), (15873, 109297692), (16058, 108038502), (16354, 106083054), (16926, 102498066), (16983, 102154052), (17017, 101949948), (17094, 101490714), (17283, 100380852), (17316, 100189551), (17391, 99757476), (17612, 98505693), (17732, 97839063), (18018, 96286062), (18106, 95818086), (18414, 94215394), (18564, 93454119), (18972, 91444353), (19499, 88972884), (20196, 85902271), (20202, 85876758), (20553, 84410172), (20646, 84029946), (20757, 83580588), (21164, 81973269), (21398, 81076842), (21483, 80756052), (21762, 79720718), (21879, 79294404), (21978, 78937222), (22134, 78380874), (22221, 78073996), (22644, 76615539), (23044, 75285639), (23188, 74818107), (23436, 74026381), (23562, 73630518), (23868, 72686537), (24087, 72025668), (24531, 70722036), (25234, 68751774), (25389, 68332044), (25513, 67999932), (25641, 67660476), (25974, 66793034), (26418, 65670462), (26598, 65226042), (27027, 64190708), (27159, 63878724), (27404, 63307629), (27676, 62685441), (27846, 62302746), (27972, 62022103), (27982, 61999938), (28458, 60962902), (28644, 60567039), (29172, 59470803), (29628, 58555497), (29822, 58174578), (30303, 57251172), (30451, 56972916), (30969, 56019964), (31031, 55908036), (31746, 54648846), (32097, 54051228), (32116, 54019251), (32708, 53041527), (33201, 52253916), (33852, 51249033), (33966, 51077026), (34034, 50974974), (34188, 50745357), (34566, 50190426), (34782, 49878738), (35343, 49087012), (36036, 48143031), (36212, 47909043), (36828, 47107697), (37037, 46841868), (37851, 45834516), (38998, 44486442), (39627, 43780308), (39897, 43484028), (40404, 42938379), (40579, 42753204), (41106, 42205086), (41292, 42014973), (41514, 41790294), (41769, 41535164), (41973, 41333292), (42796, 40538421), (42966, 40378026), (43524, 39860359), (43758, 39647202), (43956, 39468611), (44268, 39190437), (44442, 39036998), (44733, 38783052), (47124, 36815259), (47619, 36432564), (47957, 36175788), (48174, 36012834), (48433, 35820252), (49062, 35361018), (50468, 34375887), (50778, 34166022), (51026, 33999966), (51051, 33983316), (51282, 33830238), (51849, 33460284), (51948, 33396517), (52173, 33252492), (52836, 32835231), (53196, 32613021), (54054, 32095354), (54318, 31939362), (55692, 31151373), (55964, 30999969), (56916, 30481451), (57239, 30309444), (58497, 29657628), (59644, 29087289), (60606, 28625586), (60902, 28486458), (61659, 28136724), (61938, 28009982), (62062, 27954018), (62271, 27860196), (63371, 27376596), (63492, 27324423), (64194, 27025614), (64449, 26918684), (65637, 26431468), (66402, 26126958), (67932, 25538513), (68068, 25487487), (69132, 25095213), (69564, 24939369), (70686, 24543506), (72261, 24008556), (73593, 23574012), (74074, 23420934), (74893, 23164812), (75361, 23020956), (75702, 22917258), (76167, 22777348), (76539, 22666644), (76923, 22553492), (77996, 22243221), (79254, 21890154), (79794, 21742014), (81158, 21376602), (81477, 21292908), (82212, 21102543), (83028, 20895147), (83538, 20767582), (83946, 20666646), (85932, 20189013), (87516, 19823601), (88319, 19643364), (88884, 19518499), (89466, 19391526), (89947, 19287828), (90909, 19083724), (91353, 18990972), (93093, 18636012), (95238, 18216282), (95914, 18087894), (96291, 18017076), (96348, 18006417), (96866, 17910126), (97937, 17714268), (98124, 17680509), (99603, 17417972), (101556, 17083011), (102052, 16999983), (102102, 16991658), (102564, 16915119), (103698, 16730142), (104346, 16626246), (104377, 16621308), (108108, 16047677), (108636, 15969681), (111111, 15613956), (113553, 15278172), (114478, 15154722), (116994, 14828814), (117689, 14741244), (118881, 14593436), (119691, 14494676), (121212, 14312793), (121737, 14251068), (121804, 14243229), (123318, 14068362), (123876, 14004991), (124124, 13977009), (124542, 13930098), (125919, 13777764), (126742, 13688298), (128388, 13512807), (128898, 13459342), (131274, 13215734), (132804, 13063479), (134199, 12927684), (136493, 12710412), (141372, 12271753), (142857, 12144188), (143871, 12058596), (144522, 12004278), (145299, 11940084), (147186, 11787006), (148148, 11710467), (149786, 11582406), (150722, 11510478), (151404, 11458629), (152334, 11388674), (153078, 11333322), (153153, 11327772), (153846, 11276746), (153901, 11272716), (155547, 11153428), (156519, 11084164), (158508, 10945077), (159588, 10871007), (162316, 10688301), (162954, 10646454), (164021, 10577196), (167076, 10383791), (167892, 10333323), (171717, 10103148), (175491, 9885876), (176638, 9821682), (178591, 9714276), (178932, 9695763), (179894, 9643914), (181818, 9541862), (181883, 9538452), (182706, 9495486), (184977, 9378908), (186186, 9318006), (186813, 9286732), (190113, 9125532), (190476, 9108141), (191828, 9043947), (192582, 9008538), (193732, 8955063), (195874, 8857134), (199206, 8708986), (204204, 8495829), (207396, 8365071), (208692, 8313123), (208754, 8310654), (213157, 8138988), (214489, 8088444), (216783, 8002852), (220779, 7858004), (222222, 7806978), (224679, 7721604), (226083, 7673652), (227106, 7639086), (228956, 7577361), (229617, 7555548), (233988, 7414407), (235378, 7370622), (237762, 7296718), (239382, 7247338), (243474, 7125534), (244431, 7097636), (246636, 7034181), (249084, 6965049), (251838, 6888882), (253484, 6844149), (253487, 6844068), (257796, 6729671), (262548, 6607867), (264957, 6547788), (268398, 6463842), (269841, 6429276), (272986, 6355206), (274059, 6330324), (279279, 6212004), (280643, 6181812), (285714, 6072094), (287742, 6029298), (288873, 6005692), (289044, 6002139), (290598, 5970042), (293811, 5904756), (294372, 5893503), (299572, 5791203), (301444, 5755239), (304668, 5694337), (306156, 5666661), (306306, 5663886), (307692, 5638373), (307802, 5636358), (311094, 5576714), (313038, 5542082), (313131, 5540436), (325908, 5323227), (328042, 5288598), (331669, 5230764), (333333, 5204652), (334961, 5179356), (340659, 5092724), (343434, 5051574), (350982, 4942938), (353067, 4913748), (353276, 4910841), (357182, 4857138), (359788, 4821957), (363636, 4770931), (363766, 4769226), (365211, 4750356), (365412, 4747743), (369954, 4689454), (372372, 4659003), (373626, 4643366), (377757, 4592588), (380226, 4562766), (385164, 4504269), (391748, 4428567), (395863, 4382532), (398412, 4354493), (402597, 4309228), (409479, 4236804), (417508, 4155327), (426314, 4069494), (428978, 4044222), (431613, 4019532), (433566, 4001426), (433721, 3999996), (435897, 3980028), (441558, 3929002), (444444, 3903489), (449358, 3860802), (452166, 3836826), (454212, 3819543), (459234, 3777774), (459459, 3775924), (461703, 3757572), (470756, 3685311), (475524, 3648359), (478764, 3623669), (486948, 3562767), (488862, 3548818), (492063, 3525732), (503676, 3444441), (506974, 3422034), (515151, 3367716), (517667, 3351348), (526473, 3295292), (527527, 3288708), (529914, 3273894), (535773, 3238092), (536796, 3231921), (539682, 3214638), (545649, 3179484), (545972, 3177603), (548118, 3165162), (558558, 3106002), (561286, 3090906), (570339, 3041844), (571428, 3036047), (575484, 3014649), (577746, 3002846), (581196, 2985021), (587622, 2952378), (612612, 2831943), (615604, 2818179), (622188, 2788357), (626076, 2771041), (626262, 2770218), (629629, 2755404), (639471, 2712996), (643467, 2696148), (656084, 2644299), (663338, 2615382), (666666, 2602326), (669922, 2589678), (674037, 2573868), (678249, 2557884), (681318, 2546362), (686868, 2525787), (688851, 2518516), (701964, 2471469), (706134, 2456874), (714364, 2428569), (727532, 2384613), (730422, 2375178), (739908, 2344727), (747252, 2321683), (755514, 2296294), (760452, 2281383), (760461, 2281356), (791726, 2191266), (794871, 2182596), (805194, 2154614), (809523, 2143092), (818958, 2118402), (822177, 2110108), (823823, 2105892), (837837, 2070668), (841929, 2060604), (852628, 2034747), (857956, 2022111), (863226, 2009766), (867132, 2000713), (867442, 1999998), (871794, 1990014), (881433, 1968252), (883116, 1964501), (898716, 1930401), (904332, 1918413), (918468, 1888887), (918918, 1887962), (923406, 1878786), (939393, 1846812), (943981, 1837836), (977724, 1774409), (984126, 1762866), (995007, 1743588), (999999, 1734884), (1004883, 1726452), (1013948, 1711017), (1030302, 1683858), (1035334, 1675674), (1052946, 1647646), (1055054, 1644354), (1059201, 1637916), (1059828, 1636947), (1071546, 1619046), (1077307, 1610388), (1079364, 1607319), (1091298, 1589742), (1095633, 1583452), (1096236, 1582581), (1117116, 1553001), (1122572, 1545453), (1140678, 1520922), (1148147, 1511028), (1155492, 1501423), (1175244, 1476189), (1187589, 1460844), (1228437, 1412268), (1252524, 1385109), (1259258, 1377702), (1273181, 1362636), (1278942, 1356498), (1286934, 1348074), (1294839, 1339844), (1301163, 1333332), (1307691, 1326676)]