202203617616

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 33, 34, 36, 38, 39, 42, 43, 44, 48, 51, 52, 56, 57, 63, 66, 68, 72, 76, 77, 78, 84, 86, 88, 91, 99, 101, 102, 104, 112, 114, 117, 119, 126, 129, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 172, 176, 182, 187, 198, 202, 204, 208, 209, 221, 228, 231, 234, 238, 247, 252, 258, 264, 266, 272, 273, 286, 301, 303, 304, 306, 308, 312, 323, 336, 342, 344, 357, 364, 374, 387, 396, 399, 404, 408, 418, 429, 442, 456, 462, 468, 473, 476, 494, 504, 516, 528, 532, 546, 559, 561, 572, 602, 606, 612, 616, 624, 627, 646, 663, 684, 688, 693, 707, 714, 728, 731, 741, 748, 774, 792, 798, 808, 816, 817, 819, 836, 858, 884, 903, 909, 912, 924, 936, 946, 952, 969, 988, 1001, 1008, 1032, 1064, 1071, 1092, 1111, 1118, 1122, 1144, 1197, 1204, 1212, 1224, 1232, 1254, 1287, 1292, 1309, 1313, 1326, 1368, 1386, 1414, 1419, 1428, 1456, 1462, 1463, 1482, 1496, 1547, 1548, 1584, 1596, 1616, 1634, 1638, 1672, 1677, 1683, 1716, 1717, 1729, 1768, 1806, 1818, 1848, 1872, 1881, 1892, 1904, 1919, 1938, 1976, 1989, 2002, 2064, 2121, 2128, 2142, 2184, 2193, 2222, 2223, 2236, 2244, 2261, 2288, 2394, 2408, 2424, 2431, 2448, 2451, 2508, 2574, 2584, 2618, 2626, 2652, 2709, 2717, 2736, 2772, 2828, 2838, 2856, 2907, 2924, 2926, 2964, 2992, 3003, 3094, 3096, 3192, 3268, 3276, 3311, 3333, 3344, 3354, 3366, 3432, 3434, 3458, 3536, 3553, 3612, 3636, 3696, 3762, 3784, 3838, 3876, 3913, 3927, 3939, 3952, 3978, 4004, 4199, 4242, 4257, 4284, 4343, 4368, 4386, 4389, 4444, 4446, 4472, 4488, 4522, 4641, 4788, 4816, 4848, 4862, 4902, 5016, 5031, 5117, 5148, 5151, 5168, 5187, 5236, 5252, 5304, 5418, 5434, 5544, 5656, 5676, 5712, 5719, 5757, 5814, 5848, 5852, 5928, 6006, 6149, 6188, 6192, 6363, 6384, 6536, 6552, 6579, 6622, 6666, 6708, 6732, 6783, 6864, 6868, 6916, 7106, 7224, 7272, 7293, 7353, 7524, 7568, 7676, 7752, 7777, 7826, 7854, 7878, 7956, 8008, 8041, 8151, 8398, 8484, 8514, 8568, 8686, 8772, 8778, 8888, 8892, 8944, 8976, 8987, 9009, 9044, 9191, 9282, 9503, 9576, 9724, 9804, 9933, 9999, 10032, 10062, 10234, 10296, 10302, 10374, 10472, 10504, 10608, 10621, 10659, 10836, 10868, 11088, 11312, 11352, 11438, 11514, 11628, 11696, 11704, 11739, 11781, 11817, 11856, 12012, 12019, 12298, 12376, 12597, 12726, 13029, 13072, 13104, 13158, 13167, 13244, 13332, 13416, 13433, 13464, 13566, 13736, 13832, 13889, 13923, 14212, 14443, 14448, 14544, 14586, 14706, 15048, 15351, 15352, 15453, 15504, 15554, 15561, 15652, 15708, 15756, 15912, 16016, 16082, 16302, 16796, 16968, 17017, 17028, 17136, 17157, 17271, 17372, 17544, 17556, 17776, 17784, 17974, 18018, 18088, 18382, 18447, 18564, 18887, 19006, 19019, 19152, 19448, 19608, 19866, 19998, 20124, 20349, 20468, 20592, 20604, 20748, 20944, 21008, 21109, 21242, 21318, 21672, 21736, 21879, 22321, 22704, 22876, 23028, 23256, 23331, 23408, 23478, 23562, 23634, 24024, 24038, 24123, 24453, 24596, 24752, 24871, 24947, 25194, 25452, 26058, 26316, 26334, 26488, 26664, 26832, 26866, 26928, 26961, 27132, 27472, 27573, 27664, 27778, 27846, 28424, 28509, 28886, 29172, 29393, 29412, 29799, 30096, 30401, 30702, 30704, 30906, 31108, 31122, 31304, 31416, 31512, 31824, 31863, 31977, 32164, 32604, 32623, 33592, 33936, 34034, 34056, 34314, 34542, 34744, 35088, 35112, 35217, 35568, 35948, 36036, 36057, 36176, 36764, 36894, 37128, 37774, 37791, 38012, 38038, 38896, 39087, 39216, 39732, 39996, 40248, 40299, 40698, 40936, 41208, 41496, 41667, 42218, 42484, 42636, 43043, 43329, 43344, 43472, 43758, 44642, 45752, 46053, 46056, 46189, 46512, 46662, 46956, 47124, 47268, 47773, 48048, 48076, 48246, 48906, 49192, 49742, 49894, 50388, 50904, 51051, 51471, 52116, 52632, 52668, 52976, 53328, 53732, 53922, 54264, 55146, 55341, 55556, 55692, 56287, 56459, 56661, 56848, 57018, 57057, 57772, 58344, 58786, 58824, 59598, 60802, 61404, 61812, 62216, 62244, 62608, 62832, 62909, 63024, 63327, 63726, 63954, 64328, 65208, 65246, 66521, 66963, 67184, 68068, 68112, 68628, 69084, 69488, 69993, 70224, 70434, 71896, 72072, 72114, 72369, 73528, 73788, 73831, 74256, 74347, 74613, 74841, 75548, 75582, 76024, 76076, 78174, 79464, 79992, 80496, 80598, 80883, 81396, 81872, 82416, 82517, 82719, 82992, 83334, 84436, 84968, 85272, 85527, 86086, 86658, 87516, 88179, 89284, 91203, 91504, 92106, 92112, 92378, 93324, 93912, 94248, 94536, 95546, 95589, 96152, 96492, 97223, 97812, 97869, 98384, 99484, 99788, 100776, 101101, 101808, 102102, 102942, 104232, 104533, 105264, 105336, 107464, 107844, 108171, 108528, 110292, 110682, 111112, 111384, 112574, 112918, 113322, 114036, 114114, 115544, 116688, 116831, 117572, 117648, 119196, 120897, 121604, 122808, 123624, 124432, 124488, 125001, 125818, 126654, 127452, 127908, 128656, 129129, 129987, 130416, 130492, 132209, 133042, 133926, 136136, 137256, 138168, 138567, 139986, 140868, 143319, 143792, 144144, 144228, 144738, 147056, 147576, 147662, 147763, 148694, 149226, 149682, 151096, 151164, 152048, 152152, 152779, 153153, 156247, 156348, 158928, 159984, 161196, 161766, 162792, 165034, 165438, 166668, 168861, 168872, 169377, 169936, 169983, 170544, 171054, 171171, 172172, 173316, 174629, 175032, 176358, 178568, 180557, 182406, 184212, 184756, 186648, 187824, 188496, 188727, 189072, 189981, 191092, 191178, 192304, 192984, 194446, 195624, 195738, 198968, 199563, 199576, 200889, 201552, 202202, 204204, 205884, 208464, 209066, 210672, 214928, 215688, 216342, 220584, 221364, 221493, 222224, 222768, 223041, 223839, 224523, 225148, 225836, 226644, 228072, 228228, 228361, 231088, 233662, 235144, 238392, 241794, 243208, 245531, 245616, 247248, 247551, 248976, 250002, 251636, 253308, 254904, 255816, 258258, 259974, 260984, 264418, 264537, 266084, 267852, 272272, 273609, 274417, 274512, 276336, 277134, 279972, 281736, 286638, 288456, 289476, 291669, 293607, 295152, 295324, 295526, 297388, 298452, 299364, 302192, 302328, 303303, 304304, 305558, 306306, 312494, 312696, 313599, 322392, 323323, 323532, 325584, 330068, 330876, 333336, 334411, 337722, 337744, 338754, 339966, 342108, 342342, 344344, 346632, 349258, 350064, 350493, 352716, 357136, 358853, 361114, 364812, 368424, 369512, 373296, 377454, 379962, 382184, 382356, 385968, 387387, 388892, 391248, 391476, 395213, 396627, 397936, 399126, 399152, 401778, 404404, 408408, 411768, 415701, 418132, 424099, 429957, 431376, 432684, 441168, 442728, 442986, 443289, 446082, 447678, 449046, 450296, 451672, 453288, 456144, 456456, 456722, 458337, 467324, 468741, 470288, 476784, 483588, 486416, 491062, 495102, 500004, 503272, 506583, 506616, 508131, 509808, 511632, 516516, 516817, 519948, 521968, 523887, 528836, 529074, 532168, 535704, 541671, 547218, 548834, 554268, 559944, 563472, 566181, 573276, 576912, 577619, 578952, 583338, 587214, 590648, 591052, 594776, 596904, 598689, 598728, 604656, 606606, 611116, 612612, 621049, 624988, 625392, 627198, 644784, 646646, 647064, 660136, 661752, 664479, 666672, 668822, 669123, 675444, 677508, 679932, 684216, 684684, 685083, 688688, 693264, 698516, 700986, 705432, 717706, 722228, 729624, 731731, 736593, 736848, 739024, 742653, 754908, 759924, 764368, 764712, 774774, 777784, 782952, 790426, 793254, 798252, 803556, 808808, 812141, 816816, 817817, 823251, 823536, 831402, 836264, 848198, 859914, 865368, 875007, 885456, 885972, 886578, 892164, 895356, 898092, 900592, 903344, 906576, 907687, 909909, 912912, 913444, 916674, 934648, 937482, 940797, 959803, 967176, 969969, 982124, 990204, 1000008, 1003233, 1006544, 1013166, 1013232, 1016262, 1033032, 1033634, 1039896, 1047774, 1051479, 1057672, 1058148, 1064336, 1069453, 1071408, 1072721, 1076559, 1083342, 1094436, 1097668, 1108536, 1119888, 1132362, 1146552, 1155238, 1157904, 1166676, 1174428, 1181296, 1182104, 1185639, 1189552, 1189881, 1193808, 1197378, 1197456, 1213212, 1222232, 1225224, 1242098, 1249976, 1254396, 1263899, 1272297, 1293292, 1294128, 1320272, 1323504, 1328958, 1329867, 1337644, 1338246, 1350888, 1355016, 1359864, 1368432, 1369368, 1370166, 1375011, 1397032, 1401972, 1402789, 1406223, 1410864, 1435412, 1444456, 1459248, 1463462, 1473186, 1485306, 1509816, 1519848, 1529424, 1549548, 1550451, 1555568, 1565904, 1571661, 1580852, 1586508, 1596504, 1607112, 1617616, 1624282, 1625013, 1635634, 1646502, 1662804, 1672528, 1696396, 1718717, 1719828, 1730736, 1732857, 1750014, 1771944, 1773156, 1784328, 1790712, 1796184, 1815374, 1819818, 1826888, 1833348, 1863147, 1869296, 1874964, 1881594, 1919606, 1920919, 1934352, 1939938, 1964248, 1980408, 1986127, 2000016, 2006466, 2026332, 2032524, 2055249, 2066064, 2067268, 2079792, 2095548, 2102958, 2115344, 2116296, 2138906, 2145442, 2153118, 2166684, 2188872, 2195193, 2195336, 2209779, 2217072, 2264724, 2293104, 2310476, 2333352, 2348856, 2364208, 2371278, 2379762, 2394756, 2426424, 2436423, 2444464, 2450448, 2453451, 2469753, 2484196, 2499952, 2508792, 2511971, 2527798, 2544594, 2586584, 2657916, 2659734, 2675288, 2676492, 2701776, 2710032, 2719728, 2723061, 2738736, 2740332, 2750022, 2794064, 2803944, 2805578, 2812446, 2870824, 2879409, 2888912, 2909907, 2926924, 2946372, 2968693, 2970612, 3009699, 3019632, 3039696, 3099096, 3100902, 3143322, 3161704, 3173016, 3193008, 3208359, 3214224, 3218163, 3229677, 3248564, 3250026, 3271268, 3293004, 3325608, 3392792, 3437434, 3439656, 3465714, 3500028, 3543888, 3546312, 3556917, 3568656, 3581424, 3592368, 3630748, 3639636, 3653776, 3666696, 3726294, 3749928, 3763188, 3791697, 3816891, 3839212, 3841838, 3879876, 3928496, 3960816, 3972254, 4012932, 4052664, 4065048, 4110498, 4134536, 4191096, 4205916, 4208367, 4232592, 4277812, 4290884, 4306236, 4333368, 4347343, 4377744, 4390386, 4390672, 4419558, 4529448, 4620952, 4651353, 4665089, 4666704, 4697712, 4742556, 4759524, 4789512, 4852848, 4872846, 4906902, 4939506, 4968392, 5017584, 5023942, 5055596, 5089188, 5156151, 5173168, 5198571, 5315832, 5319468, 5350576, 5352984, 5446122, 5480664, 5500044, 5589441, 5607888, 5611156, 5624892, 5684987, 5741648, 5758818, 5762757, 5819814, 5853848, 5892744, 5937386, 5941224, 5958381, 6019398, 6198192, 6201804, 6286644, 6323408, 6346032, 6353809, 6416718, 6436326, 6459354, 6497128, 6500052, 6542536, 6585579, 6586008, 6651216, 6718621, 6785584, 6874868, 6879312, 6931428, 7000056, 7092624, 7113834, 7261496, 7279272, 7309269, 7333392, 7360353, 7452588, 7499856, 7509047, 7526376, 7535913, 7583394, 7633782, 7678424, 7683676, 7759752, 7944508, 8025864, 8105328, 8130096, 8169183, 8220996, 8269072, 8382192, 8411832, 8416734, 8555624, 8581768, 8612472, 8638227, 8666736, 8694686, 8780772, 8839116, 8906079, 9058896, 9241904, 9302706, 9330178, 9485112, 9519048, 9579024, 9625077, 9654489, 9745692, 9813804, 9819523, 9879012, 9936784, 10047884, 10111192, 10178376, 10312302, 10397142, 10557833, 10631664, 10638936, 10705968, 10892244, 10961328, 11000088, 11178882, 11222312, 11249784, 11369974, 11375091, 11517636, 11525514, 11639628, 11707696, 11785488, 11799931, 11874772, 11882448, 11916762, 12038796, 12403608, 12573288, 12625101, 12707618, 12833436, 12872652, 12918708, 12994256, 13000104, 13042029, 13085072, 13171158, 13172016, 13437242, 13749736, 13862856, 13902889, 13995267, 14000112, 14227668, 14522992, 14558544, 14618538, 14720706, 14905176, 15018094, 15052752, 15071826, 15166788, 15267564, 15356848, 15367352, 15430679, 15468453, 15519504, 15889016, 16051728, 16338366, 16441992, 16823664, 16833468, 17054961, 17111248, 17163536, 17224944, 17276454, 17288271, 17389372, 17561544, 17678232, 17812158, 17875143, 18236257, 18605412, 18660356, 18970224, 19038096, 19061427, 19250154, 19308978, 19491384, 19627608, 19639046, 19758024, 20095768, 20155863, 20222384, 20356752, 20624604, 20794284, 21115666, 21277872, 21784488, 22000176, 22357764, 22444624, 22499568, 22527141, 22607739, 22739948, 22750182, 23035272, 23051028, 23279256, 23599862, 23749544, 23833524, 24077592, 24807216, 25146576, 25250202, 25415236, 25666872, 25745304, 25837416, 26000208, 26084058, 26342316, 26718237, 26874484, 27499472, 27725712, 27805778, 27990534, 28455336, 29237076, 29441412, 29458569, 29810352, 30036188, 30143652, 30333576, 30535128, 30734704, 30861358, 30936906, 31673499, 31778032, 32655623, 32676732, 32883984, 33666936, 34109922, 34552908, 34576542, 34778744, 35123088, 35356464, 35399793, 35624316, 35750286, 36472514, 37210824, 37320712, 38122854, 38500308, 38617956, 38982768, 39126087, 39255216, 39278092, 39516048, 40191536, 40311726, 41249208, 41588568, 41708667, 41985801, 42231332, 43568976, 44715528, 45054282, 45215478, 45479896, 45500364, 46070544, 46102056, 46292037, 46558512, 47199724, 47499088, 47667048, 48155184, 50500404, 50830472, 51164883, 51333744, 51490608, 51674832, 52168116, 52684632, 53436474, 53748968, 54708771, 55611556, 55981068, 56910672, 57184281, 58474152, 58882824, 58917138, 60072376, 60287304, 60467589, 60667152, 61070256, 61722716, 61873812, 63346998, 65311246, 65353464, 67333872, 67581423, 68219844, 69105816, 69153084, 69557488, 70799586, 71248632, 71500572, 72945028, 73904831, 74421648, 74641424, 76245708, 77000616, 77235912, 78252174, 78556184, 80623452, 82498416, 82599517, 83177136, 83417334, 83971602, 84462664, 88375707, 89431056, 90108564, 90430956, 90959792, 91000728, 92204112, 92584074, 94399448, 95020497, 95334096, 97966869, 101000808, 101660944, 102329766, 104336232, 105369264, 106199379, 106872948, 107497936, 108014753, 109417542, 111223112, 111962136, 114368562, 116948304, 117765648, 117834276, 120144752, 120574608, 120935178, 123445432, 123747624, 125126001, 126693996, 127653799, 130622492, 130706928, 135162846, 136439688, 138211632, 138306168, 138876111, 141599172, 142497264, 143001144, 145890056, 147809662, 152491416, 154001232, 154471824, 156504348, 157112368, 161246904, 164126313, 165199034, 166834668, 167943204, 168925328, 176751414, 180217128, 180861912, 182001456, 185168148, 188798896, 190040994, 195933738, 200598827, 202001616, 204659532, 208672464, 212398758, 213745896, 216029506, 218835084, 221714493, 222446224, 223924272, 228737124, 235668552, 241870356, 246890864, 247495248, 247798551, 250252002, 253387992, 255307598, 261244984, 270325692, 272879376, 276612336, 277752222, 283198344, 286002288, 291780112, 293900607, 295619324, 304982832, 313008696, 322493808, 324044259, 328252626, 330398068, 333669336, 335886408, 353502828, 360434256, 361723824, 370336296, 380081988, 382961397, 391867476, 401197654, 409319064, 424797516, 427491792, 432059012, 437670168, 443428986, 457474248, 471337104, 483740712, 495597102, 500504004, 506775984, 510615196, 522489968, 540651384, 555504444, 566396688, 587801214, 591238648, 601796481, 626017392, 648088518, 656505252, 660796136, 665143479, 667338672, 671772816, 707005656, 740672592, 743395653, 760163976, 765922794, 783734952, 802395308, 818638128, 849595032, 864118024, 875340336, 886857972, 914948496, 967481424, 972132777, 991194204, 1001008008, 1021230392, 1081302768, 1111008888, 1148884191, 1175602428, 1182477296, 1203592962, 1296177036, 1313010504, 1321592272, 1330286958, 1404191789, 1414011312, 1486791306, 1520327952, 1531845588, 1567469904, 1604790616, 1699190064, 1728236048, 1773715944, 1805389443, 1944265554, 1982388408, 2002016016, 2042460784, 2222017776, 2297768382, 2351204856, 2407185924, 2592354072, 2626021008, 2660573916, 2808383578, 2973582612, 3063691176, 3209581232, 3547431888, 3610778886, 3888531108, 3964776816, 4212575367, 4595536764, 4702409712, 4814371848, 5184708144, 5321147832, 5616767156, 5947165224, 6127382352, 7221557772, 7777062216, 8425150734, 9191073528, 9628743696, 10642295664, 11233534312, 11894330448, 12637726101, 14443115544, 15554124432, 16850301468, 18382147056, 22467068624, 25275452202, 28886231088, 33700602936, 50550904404, 67401205872, 101101808808, 202203617616]

約数ペア:

[(1, 202203617616), (2, 101101808808), (3, 67401205872), (4, 50550904404), (6, 33700602936), (7, 28886231088), (8, 25275452202), (9, 22467068624), (11, 18382147056), (12, 16850301468), (13, 15554124432), (14, 14443115544), (16, 12637726101), (17, 11894330448), (18, 11233534312), (19, 10642295664), (21, 9628743696), (22, 9191073528), (24, 8425150734), (26, 7777062216), (28, 7221557772), (33, 6127382352), (34, 5947165224), (36, 5616767156), (38, 5321147832), (39, 5184708144), (42, 4814371848), (43, 4702409712), (44, 4595536764), (48, 4212575367), (51, 3964776816), (52, 3888531108), (56, 3610778886), (57, 3547431888), (63, 3209581232), (66, 3063691176), (68, 2973582612), (72, 2808383578), (76, 2660573916), (77, 2626021008), (78, 2592354072), (84, 2407185924), (86, 2351204856), (88, 2297768382), (91, 2222017776), (99, 2042460784), (101, 2002016016), (102, 1982388408), (104, 1944265554), (112, 1805389443), (114, 1773715944), (117, 1728236048), (119, 1699190064), (126, 1604790616), (129, 1567469904), (132, 1531845588), (133, 1520327952), (136, 1486791306), (143, 1414011312), (144, 1404191789), (152, 1330286958), (153, 1321592272), (154, 1313010504), (156, 1296177036), (168, 1203592962), (171, 1182477296), (172, 1175602428), (176, 1148884191), (182, 1111008888), (187, 1081302768), (198, 1021230392), (202, 1001008008), (204, 991194204), (208, 972132777), (209, 967481424), (221, 914948496), (228, 886857972), (231, 875340336), (234, 864118024), (238, 849595032), (247, 818638128), (252, 802395308), (258, 783734952), (264, 765922794), (266, 760163976), (272, 743395653), (273, 740672592), (286, 707005656), (301, 671772816), (303, 667338672), (304, 665143479), (306, 660796136), (308, 656505252), (312, 648088518), (323, 626017392), (336, 601796481), (342, 591238648), (344, 587801214), (357, 566396688), (364, 555504444), (374, 540651384), (387, 522489968), (396, 510615196), (399, 506775984), (404, 500504004), (408, 495597102), (418, 483740712), (429, 471337104), (442, 457474248), (456, 443428986), (462, 437670168), (468, 432059012), (473, 427491792), (476, 424797516), (494, 409319064), (504, 401197654), (516, 391867476), (528, 382961397), (532, 380081988), (546, 370336296), (559, 361723824), (561, 360434256), (572, 353502828), (602, 335886408), (606, 333669336), (612, 330398068), (616, 328252626), (624, 324044259), (627, 322493808), (646, 313008696), (663, 304982832), (684, 295619324), (688, 293900607), (693, 291780112), (707, 286002288), (714, 283198344), (728, 277752222), (731, 276612336), (741, 272879376), (748, 270325692), (774, 261244984), (792, 255307598), (798, 253387992), (808, 250252002), (816, 247798551), (817, 247495248), (819, 246890864), (836, 241870356), (858, 235668552), (884, 228737124), (903, 223924272), (909, 222446224), (912, 221714493), (924, 218835084), (936, 216029506), (946, 213745896), (952, 212398758), (969, 208672464), (988, 204659532), (1001, 202001616), (1008, 200598827), (1032, 195933738), (1064, 190040994), (1071, 188798896), (1092, 185168148), (1111, 182001456), (1118, 180861912), (1122, 180217128), (1144, 176751414), (1197, 168925328), (1204, 167943204), (1212, 166834668), (1224, 165199034), (1232, 164126313), (1254, 161246904), (1287, 157112368), (1292, 156504348), (1309, 154471824), (1313, 154001232), (1326, 152491416), (1368, 147809662), (1386, 145890056), (1414, 143001144), (1419, 142497264), (1428, 141599172), (1456, 138876111), (1462, 138306168), (1463, 138211632), (1482, 136439688), (1496, 135162846), (1547, 130706928), (1548, 130622492), (1584, 127653799), (1596, 126693996), (1616, 125126001), (1634, 123747624), (1638, 123445432), (1672, 120935178), (1677, 120574608), (1683, 120144752), (1716, 117834276), (1717, 117765648), (1729, 116948304), (1768, 114368562), (1806, 111962136), (1818, 111223112), (1848, 109417542), (1872, 108014753), (1881, 107497936), (1892, 106872948), (1904, 106199379), (1919, 105369264), (1938, 104336232), (1976, 102329766), (1989, 101660944), (2002, 101000808), (2064, 97966869), (2121, 95334096), (2128, 95020497), (2142, 94399448), (2184, 92584074), (2193, 92204112), (2222, 91000728), (2223, 90959792), (2236, 90430956), (2244, 90108564), (2261, 89431056), (2288, 88375707), (2394, 84462664), (2408, 83971602), (2424, 83417334), (2431, 83177136), (2448, 82599517), (2451, 82498416), (2508, 80623452), (2574, 78556184), (2584, 78252174), (2618, 77235912), (2626, 77000616), (2652, 76245708), (2709, 74641424), (2717, 74421648), (2736, 73904831), (2772, 72945028), (2828, 71500572), (2838, 71248632), (2856, 70799586), (2907, 69557488), (2924, 69153084), (2926, 69105816), (2964, 68219844), (2992, 67581423), (3003, 67333872), (3094, 65353464), (3096, 65311246), (3192, 63346998), (3268, 61873812), (3276, 61722716), (3311, 61070256), (3333, 60667152), (3344, 60467589), (3354, 60287304), (3366, 60072376), (3432, 58917138), (3434, 58882824), (3458, 58474152), (3536, 57184281), (3553, 56910672), (3612, 55981068), (3636, 55611556), (3696, 54708771), (3762, 53748968), (3784, 53436474), (3838, 52684632), (3876, 52168116), (3913, 51674832), (3927, 51490608), (3939, 51333744), (3952, 51164883), (3978, 50830472), (4004, 50500404), (4199, 48155184), (4242, 47667048), (4257, 47499088), (4284, 47199724), (4343, 46558512), (4368, 46292037), (4386, 46102056), (4389, 46070544), (4444, 45500364), (4446, 45479896), (4472, 45215478), (4488, 45054282), (4522, 44715528), (4641, 43568976), (4788, 42231332), (4816, 41985801), (4848, 41708667), (4862, 41588568), (4902, 41249208), (5016, 40311726), (5031, 40191536), (5117, 39516048), (5148, 39278092), (5151, 39255216), (5168, 39126087), (5187, 38982768), (5236, 38617956), (5252, 38500308), (5304, 38122854), (5418, 37320712), (5434, 37210824), (5544, 36472514), (5656, 35750286), (5676, 35624316), (5712, 35399793), (5719, 35356464), (5757, 35123088), (5814, 34778744), (5848, 34576542), (5852, 34552908), (5928, 34109922), (6006, 33666936), (6149, 32883984), (6188, 32676732), (6192, 32655623), (6363, 31778032), (6384, 31673499), (6536, 30936906), (6552, 30861358), (6579, 30734704), (6622, 30535128), (6666, 30333576), (6708, 30143652), (6732, 30036188), (6783, 29810352), (6864, 29458569), (6868, 29441412), (6916, 29237076), (7106, 28455336), (7224, 27990534), (7272, 27805778), (7293, 27725712), (7353, 27499472), (7524, 26874484), (7568, 26718237), (7676, 26342316), (7752, 26084058), (7777, 26000208), (7826, 25837416), (7854, 25745304), (7878, 25666872), (7956, 25415236), (8008, 25250202), (8041, 25146576), (8151, 24807216), (8398, 24077592), (8484, 23833524), (8514, 23749544), (8568, 23599862), (8686, 23279256), (8772, 23051028), (8778, 23035272), (8888, 22750182), (8892, 22739948), (8944, 22607739), (8976, 22527141), (8987, 22499568), (9009, 22444624), (9044, 22357764), (9191, 22000176), (9282, 21784488), (9503, 21277872), (9576, 21115666), (9724, 20794284), (9804, 20624604), (9933, 20356752), (9999, 20222384), (10032, 20155863), (10062, 20095768), (10234, 19758024), (10296, 19639046), (10302, 19627608), (10374, 19491384), (10472, 19308978), (10504, 19250154), (10608, 19061427), (10621, 19038096), (10659, 18970224), (10836, 18660356), (10868, 18605412), (11088, 18236257), (11312, 17875143), (11352, 17812158), (11438, 17678232), (11514, 17561544), (11628, 17389372), (11696, 17288271), (11704, 17276454), (11739, 17224944), (11781, 17163536), (11817, 17111248), (11856, 17054961), (12012, 16833468), (12019, 16823664), (12298, 16441992), (12376, 16338366), (12597, 16051728), (12726, 15889016), (13029, 15519504), (13072, 15468453), (13104, 15430679), (13158, 15367352), (13167, 15356848), (13244, 15267564), (13332, 15166788), (13416, 15071826), (13433, 15052752), (13464, 15018094), (13566, 14905176), (13736, 14720706), (13832, 14618538), (13889, 14558544), (13923, 14522992), (14212, 14227668), (14443, 14000112), (14448, 13995267), (14544, 13902889), (14586, 13862856), (14706, 13749736), (15048, 13437242), (15351, 13172016), (15352, 13171158), (15453, 13085072), (15504, 13042029), (15554, 13000104), (15561, 12994256), (15652, 12918708), (15708, 12872652), (15756, 12833436), (15912, 12707618), (16016, 12625101), (16082, 12573288), (16302, 12403608), (16796, 12038796), (16968, 11916762), (17017, 11882448), (17028, 11874772), (17136, 11799931), (17157, 11785488), (17271, 11707696), (17372, 11639628), (17544, 11525514), (17556, 11517636), (17776, 11375091), (17784, 11369974), (17974, 11249784), (18018, 11222312), (18088, 11178882), (18382, 11000088), (18447, 10961328), (18564, 10892244), (18887, 10705968), (19006, 10638936), (19019, 10631664), (19152, 10557833), (19448, 10397142), (19608, 10312302), (19866, 10178376), (19998, 10111192), (20124, 10047884), (20349, 9936784), (20468, 9879012), (20592, 9819523), (20604, 9813804), (20748, 9745692), (20944, 9654489), (21008, 9625077), (21109, 9579024), (21242, 9519048), (21318, 9485112), (21672, 9330178), (21736, 9302706), (21879, 9241904), (22321, 9058896), (22704, 8906079), (22876, 8839116), (23028, 8780772), (23256, 8694686), (23331, 8666736), (23408, 8638227), (23478, 8612472), (23562, 8581768), (23634, 8555624), (24024, 8416734), (24038, 8411832), (24123, 8382192), (24453, 8269072), (24596, 8220996), (24752, 8169183), (24871, 8130096), (24947, 8105328), (25194, 8025864), (25452, 7944508), (26058, 7759752), (26316, 7683676), (26334, 7678424), (26488, 7633782), (26664, 7583394), (26832, 7535913), (26866, 7526376), (26928, 7509047), (26961, 7499856), (27132, 7452588), (27472, 7360353), (27573, 7333392), (27664, 7309269), (27778, 7279272), (27846, 7261496), (28424, 7113834), (28509, 7092624), (28886, 7000056), (29172, 6931428), (29393, 6879312), (29412, 6874868), (29799, 6785584), (30096, 6718621), (30401, 6651216), (30702, 6586008), (30704, 6585579), (30906, 6542536), (31108, 6500052), (31122, 6497128), (31304, 6459354), (31416, 6436326), (31512, 6416718), (31824, 6353809), (31863, 6346032), (31977, 6323408), (32164, 6286644), (32604, 6201804), (32623, 6198192), (33592, 6019398), (33936, 5958381), (34034, 5941224), (34056, 5937386), (34314, 5892744), (34542, 5853848), (34744, 5819814), (35088, 5762757), (35112, 5758818), (35217, 5741648), (35568, 5684987), (35948, 5624892), (36036, 5611156), (36057, 5607888), (36176, 5589441), (36764, 5500044), (36894, 5480664), (37128, 5446122), (37774, 5352984), (37791, 5350576), (38012, 5319468), (38038, 5315832), (38896, 5198571), (39087, 5173168), (39216, 5156151), (39732, 5089188), (39996, 5055596), (40248, 5023942), (40299, 5017584), (40698, 4968392), (40936, 4939506), (41208, 4906902), (41496, 4872846), (41667, 4852848), (42218, 4789512), (42484, 4759524), (42636, 4742556), (43043, 4697712), (43329, 4666704), (43344, 4665089), (43472, 4651353), (43758, 4620952), (44642, 4529448), (45752, 4419558), (46053, 4390672), (46056, 4390386), (46189, 4377744), (46512, 4347343), (46662, 4333368), (46956, 4306236), (47124, 4290884), (47268, 4277812), (47773, 4232592), (48048, 4208367), (48076, 4205916), (48246, 4191096), (48906, 4134536), (49192, 4110498), (49742, 4065048), (49894, 4052664), (50388, 4012932), (50904, 3972254), (51051, 3960816), (51471, 3928496), (52116, 3879876), (52632, 3841838), (52668, 3839212), (52976, 3816891), (53328, 3791697), (53732, 3763188), (53922, 3749928), (54264, 3726294), (55146, 3666696), (55341, 3653776), (55556, 3639636), (55692, 3630748), (56287, 3592368), (56459, 3581424), (56661, 3568656), (56848, 3556917), (57018, 3546312), (57057, 3543888), (57772, 3500028), (58344, 3465714), (58786, 3439656), (58824, 3437434), (59598, 3392792), (60802, 3325608), (61404, 3293004), (61812, 3271268), (62216, 3250026), (62244, 3248564), (62608, 3229677), (62832, 3218163), (62909, 3214224), (63024, 3208359), (63327, 3193008), (63726, 3173016), (63954, 3161704), (64328, 3143322), (65208, 3100902), (65246, 3099096), (66521, 3039696), (66963, 3019632), (67184, 3009699), (68068, 2970612), (68112, 2968693), (68628, 2946372), (69084, 2926924), (69488, 2909907), (69993, 2888912), (70224, 2879409), (70434, 2870824), (71896, 2812446), (72072, 2805578), (72114, 2803944), (72369, 2794064), (73528, 2750022), (73788, 2740332), (73831, 2738736), (74256, 2723061), (74347, 2719728), (74613, 2710032), (74841, 2701776), (75548, 2676492), (75582, 2675288), (76024, 2659734), (76076, 2657916), (78174, 2586584), (79464, 2544594), (79992, 2527798), (80496, 2511971), (80598, 2508792), (80883, 2499952), (81396, 2484196), (81872, 2469753), (82416, 2453451), (82517, 2450448), (82719, 2444464), (82992, 2436423), (83334, 2426424), (84436, 2394756), (84968, 2379762), (85272, 2371278), (85527, 2364208), (86086, 2348856), (86658, 2333352), (87516, 2310476), (88179, 2293104), (89284, 2264724), (91203, 2217072), (91504, 2209779), (92106, 2195336), (92112, 2195193), (92378, 2188872), (93324, 2166684), (93912, 2153118), (94248, 2145442), (94536, 2138906), (95546, 2116296), (95589, 2115344), (96152, 2102958), (96492, 2095548), (97223, 2079792), (97812, 2067268), (97869, 2066064), (98384, 2055249), (99484, 2032524), (99788, 2026332), (100776, 2006466), (101101, 2000016), (101808, 1986127), (102102, 1980408), (102942, 1964248), (104232, 1939938), (104533, 1934352), (105264, 1920919), (105336, 1919606), (107464, 1881594), (107844, 1874964), (108171, 1869296), (108528, 1863147), (110292, 1833348), (110682, 1826888), (111112, 1819818), (111384, 1815374), (112574, 1796184), (112918, 1790712), (113322, 1784328), (114036, 1773156), (114114, 1771944), (115544, 1750014), (116688, 1732857), (116831, 1730736), (117572, 1719828), (117648, 1718717), (119196, 1696396), (120897, 1672528), (121604, 1662804), (122808, 1646502), (123624, 1635634), (124432, 1625013), (124488, 1624282), (125001, 1617616), (125818, 1607112), (126654, 1596504), (127452, 1586508), (127908, 1580852), (128656, 1571661), (129129, 1565904), (129987, 1555568), (130416, 1550451), (130492, 1549548), (132209, 1529424), (133042, 1519848), (133926, 1509816), (136136, 1485306), (137256, 1473186), (138168, 1463462), (138567, 1459248), (139986, 1444456), (140868, 1435412), (143319, 1410864), (143792, 1406223), (144144, 1402789), (144228, 1401972), (144738, 1397032), (147056, 1375011), (147576, 1370166), (147662, 1369368), (147763, 1368432), (148694, 1359864), (149226, 1355016), (149682, 1350888), (151096, 1338246), (151164, 1337644), (152048, 1329867), (152152, 1328958), (152779, 1323504), (153153, 1320272), (156247, 1294128), (156348, 1293292), (158928, 1272297), (159984, 1263899), (161196, 1254396), (161766, 1249976), (162792, 1242098), (165034, 1225224), (165438, 1222232), (166668, 1213212), (168861, 1197456), (168872, 1197378), (169377, 1193808), (169936, 1189881), (169983, 1189552), (170544, 1185639), (171054, 1182104), (171171, 1181296), (172172, 1174428), (173316, 1166676), (174629, 1157904), (175032, 1155238), (176358, 1146552), (178568, 1132362), (180557, 1119888), (182406, 1108536), (184212, 1097668), (184756, 1094436), (186648, 1083342), (187824, 1076559), (188496, 1072721), (188727, 1071408), (189072, 1069453), (189981, 1064336), (191092, 1058148), (191178, 1057672), (192304, 1051479), (192984, 1047774), (194446, 1039896), (195624, 1033634), (195738, 1033032), (198968, 1016262), (199563, 1013232), (199576, 1013166), (200889, 1006544), (201552, 1003233), (202202, 1000008), (204204, 990204), (205884, 982124), (208464, 969969), (209066, 967176), (210672, 959803), (214928, 940797), (215688, 937482), (216342, 934648), (220584, 916674), (221364, 913444), (221493, 912912), (222224, 909909), (222768, 907687), (223041, 906576), (223839, 903344), (224523, 900592), (225148, 898092), (225836, 895356), (226644, 892164), (228072, 886578), (228228, 885972), (228361, 885456), (231088, 875007), (233662, 865368), (235144, 859914), (238392, 848198), (241794, 836264), (243208, 831402), (245531, 823536), (245616, 823251), (247248, 817817), (247551, 816816), (248976, 812141), (250002, 808808), (251636, 803556), (253308, 798252), (254904, 793254), (255816, 790426), (258258, 782952), (259974, 777784), (260984, 774774), (264418, 764712), (264537, 764368), (266084, 759924), (267852, 754908), (272272, 742653), (273609, 739024), (274417, 736848), (274512, 736593), (276336, 731731), (277134, 729624), (279972, 722228), (281736, 717706), (286638, 705432), (288456, 700986), (289476, 698516), (291669, 693264), (293607, 688688), (295152, 685083), (295324, 684684), (295526, 684216), (297388, 679932), (298452, 677508), (299364, 675444), (302192, 669123), (302328, 668822), (303303, 666672), (304304, 664479), (305558, 661752), (306306, 660136), (312494, 647064), (312696, 646646), (313599, 644784), (322392, 627198), (323323, 625392), (323532, 624988), (325584, 621049), (330068, 612612), (330876, 611116), (333336, 606606), (334411, 604656), (337722, 598728), (337744, 598689), (338754, 596904), (339966, 594776), (342108, 591052), (342342, 590648), (344344, 587214), (346632, 583338), (349258, 578952), (350064, 577619), (350493, 576912), (352716, 573276), (357136, 566181), (358853, 563472), (361114, 559944), (364812, 554268), (368424, 548834), (369512, 547218), (373296, 541671), (377454, 535704), (379962, 532168), (382184, 529074), (382356, 528836), (385968, 523887), (387387, 521968), (388892, 519948), (391248, 516817), (391476, 516516), (395213, 511632), (396627, 509808), (397936, 508131), (399126, 506616), (399152, 506583), (401778, 503272), (404404, 500004), (408408, 495102), (411768, 491062), (415701, 486416), (418132, 483588), (424099, 476784), (429957, 470288), (431376, 468741), (432684, 467324), (441168, 458337), (442728, 456722), (442986, 456456), (443289, 456144), (446082, 453288), (447678, 451672), (449046, 450296)]