1081834497744

素因数分解:

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

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 33, 38, 39, 42, 43, 44, 48, 49, 52, 56, 57, 62, 66, 76, 77, 78, 84, 86, 88, 91, 93, 98, 104, 112, 114, 124, 127, 129, 132, 133, 143, 147, 152, 154, 156, 168, 172, 176, 182, 186, 196, 208, 209, 217, 228, 231, 247, 248, 254, 258, 264, 266, 273, 286, 294, 301, 304, 308, 312, 336, 341, 344, 364, 372, 381, 392, 399, 403, 418, 429, 434, 456, 462, 473, 494, 496, 508, 516, 528, 532, 539, 546, 559, 572, 588, 589, 602, 616, 624, 627, 637, 651, 682, 688, 728, 741, 744, 762, 784, 798, 806, 817, 836, 858, 868, 889, 903, 912, 924, 931, 946, 988, 1001, 1016, 1023, 1032, 1064, 1078, 1092, 1118, 1144, 1176, 1178, 1204, 1209, 1232, 1254, 1274, 1302, 1333, 1364, 1397, 1419, 1456, 1463, 1482, 1488, 1519, 1524, 1596, 1612, 1617, 1634, 1651, 1672, 1677, 1716, 1729, 1736, 1767, 1778, 1806, 1848, 1862, 1892, 1911, 1976, 2002, 2032, 2046, 2064, 2107, 2128, 2156, 2184, 2236, 2288, 2352, 2356, 2387, 2408, 2413, 2418, 2451, 2508, 2548, 2604, 2666, 2667, 2717, 2728, 2793, 2794, 2821, 2838, 2926, 2964, 3003, 3038, 3048, 3192, 3224, 3234, 3268, 3302, 3311, 3344, 3354, 3432, 3458, 3472, 3534, 3556, 3612, 3696, 3724, 3784, 3822, 3913, 3937, 3952, 3999, 4004, 4092, 4123, 4191, 4214, 4312, 4368, 4389, 4433, 4472, 4557, 4712, 4774, 4816, 4826, 4836, 4902, 4953, 5016, 5096, 5187, 5208, 5332, 5334, 5434, 5456, 5461, 5586, 5588, 5642, 5676, 5719, 5852, 5928, 6006, 6076, 6096, 6149, 6223, 6321, 6384, 6448, 6468, 6479, 6536, 6604, 6622, 6708, 6864, 6916, 7007, 7068, 7112, 7161, 7224, 7239, 7448, 7568, 7644, 7657, 7826, 7874, 7998, 8008, 8151, 8184, 8246, 8382, 8428, 8463, 8624, 8778, 8866, 8944, 8987, 9114, 9331, 9424, 9548, 9652, 9672, 9779, 9804, 9906, 9933, 10032, 10192, 10241, 10374, 10416, 10621, 10664, 10668, 10868, 10922, 11172, 11176, 11284, 11352, 11438, 11557, 11704, 11739, 11811, 11856, 12012, 12103, 12152, 12298, 12369, 12446, 12642, 12936, 12958, 13072, 13208, 13244, 13299, 13416, 13832, 14014, 14136, 14224, 14322, 14448, 14478, 14663, 14896, 15288, 15314, 15652, 15748, 15996, 16016, 16302, 16368, 16383, 16492, 16709, 16764, 16856, 16891, 16926, 17157, 17329, 17556, 17732, 17974, 18161, 18228, 18447, 18662, 18669, 19019, 19096, 19304, 19344, 19437, 19558, 19608, 19747, 19812, 19866, 20482, 20748, 21021, 21242, 21328, 21336, 21736, 21844, 22344, 22352, 22568, 22704, 22876, 22971, 23114, 23177, 23408, 23478, 23622, 24024, 24206, 24304, 24596, 24738, 24892, 25284, 25327, 25872, 25916, 26416, 26488, 26543, 26598, 26832, 26961, 27391, 27559, 27664, 27993, 28028, 28272, 28644, 28861, 28956, 29326, 29337, 30576, 30628, 30723, 31031, 31304, 31369, 31496, 31863, 31992, 32604, 32766, 32984, 33418, 33528, 33712, 33782, 33852, 34314, 34658, 34671, 35112, 35464, 35948, 36309, 36322, 36456, 36894, 37324, 37338, 38038, 38192, 38227, 38608, 38874, 39116, 39216, 39494, 39624, 39732, 40033, 40964, 41496, 42042, 42484, 42672, 43043, 43307, 43472, 43688, 43989, 44688, 45136, 45353, 45752, 45942, 46228, 46354, 46956, 47244, 48048, 48412, 49192, 49476, 49784, 50127, 50568, 50654, 50673, 51181, 51832, 51987, 52976, 53086, 53196, 53599, 53922, 54483, 54782, 55118, 55986, 56056, 57057, 57288, 57722, 57912, 58652, 58674, 59241, 60071, 61256, 61446, 62062, 62608, 62738, 62909, 62992, 63726, 63984, 65208, 65317, 65532, 65968, 66836, 67056, 67564, 67704, 68453, 68628, 69316, 69342, 69531, 70224, 70928, 70993, 71896, 72618, 72644, 72912, 73788, 74347, 74648, 74676, 74803, 75981, 76076, 76454, 77748, 78232, 78988, 79248, 79464, 79629, 80066, 80899, 81928, 82173, 82677, 82992, 84084, 84227, 84968, 86086, 86583, 86614, 87376, 87978, 90706, 91504, 91884, 92456, 92708, 93093, 93912, 94107, 94488, 96824, 98384, 98952, 99568, 100254, 101136, 101308, 101346, 102362, 102641, 103664, 103759, 103974, 106172, 106392, 107198, 107844, 108966, 109564, 110236, 111972, 112112, 114114, 114576, 114681, 115444, 115824, 116831, 117304, 117348, 118237, 118482, 120099, 120142, 121303, 122512, 122892, 124124, 125476, 125818, 127127, 127452, 129129, 129921, 130416, 130634, 131064, 133133, 133672, 135128, 135408, 136059, 136906, 137256, 138632, 138684, 139062, 141986, 143792, 145236, 145288, 147576, 148694, 149296, 149352, 149606, 151962, 152152, 152908, 153543, 155496, 156464, 157976, 158928, 159258, 160132, 160797, 161798, 163856, 164346, 165354, 168168, 168454, 169291, 169936, 172172, 173166, 173228, 175956, 177289, 180213, 181412, 183768, 184912, 185416, 185801, 186186, 187824, 188214, 188727, 188976, 190619, 192913, 193648, 195951, 197904, 200508, 202616, 202692, 204724, 205282, 205359, 207518, 207948, 212344, 212784, 212979, 214396, 215688, 217217, 217932, 219128, 219583, 220472, 223041, 223944, 224409, 228228, 229362, 230888, 233662, 234608, 234696, 236474, 236964, 240198, 240284, 242606, 242697, 245784, 248248, 250952, 251636, 252681, 254254, 254904, 258258, 259842, 261268, 262128, 266266, 267344, 267589, 270256, 272118, 273812, 274512, 277264, 277368, 278124, 278597, 283972, 290472, 290576, 295152, 297388, 298704, 299212, 301301, 303149, 303924, 304304, 305816, 307086, 307923, 310992, 311277, 315952, 317471, 318516, 320264, 321594, 323596, 328692, 329251, 330708, 336336, 336908, 338582, 344344, 345059, 346332, 346456, 350493, 351912, 354578, 354711, 358267, 360426, 362824, 363909, 367536, 370832, 371602, 372372, 375193, 376428, 377454, 381238, 381381, 385826, 391902, 399399, 401016, 405232, 405384, 409448, 410564, 410718, 415036, 415896, 420497, 424688, 425958, 428792, 431376, 434434, 435864, 438256, 439166, 440363, 440944, 446082, 447888, 448818, 456456, 458724, 461776, 467324, 469392, 472948, 473928, 480396, 480568, 485212, 485394, 491568, 496496, 496951, 501904, 503272, 505362, 507873, 508508, 509808, 516516, 519684, 520429, 522536, 523621, 531867, 532532, 535178, 544236, 547624, 554736, 556248, 557194, 557403, 562991, 567944, 571857, 578739, 580944, 589589, 594776, 598424, 602602, 606298, 607848, 611632, 614172, 615846, 622554, 634942, 637032, 640528, 643188, 647192, 651651, 657384, 658502, 658749, 661416, 673816, 677164, 688688, 690118, 692664, 692912, 700986, 703824, 709156, 709422, 716534, 718487, 720852, 725648, 726313, 727818, 743204, 744744, 750386, 752856, 754908, 762476, 762762, 771652, 780923, 783804, 798798, 802032, 802767, 810768, 817817, 818896, 821128, 821436, 822833, 830072, 831792, 835791, 840994, 849121, 851916, 857584, 868868, 871728, 878332, 880726, 889889, 892164, 897636, 903903, 909447, 912912, 917448, 934648, 945896, 947856, 952413, 960792, 961136, 970424, 970788, 972439, 987753, 993902, 1006544, 1010724, 1015746, 1017016, 1033032, 1035177, 1039368, 1040858, 1045072, 1047242, 1063734, 1065064, 1070356, 1074801, 1088472, 1095248, 1112496, 1114388, 1114806, 1125579, 1125982, 1135888, 1141349, 1143714, 1157478, 1179178, 1185037, 1189552, 1196848, 1205204, 1212596, 1215696, 1228344, 1231692, 1241023, 1245108, 1261491, 1269884, 1274064, 1286376, 1294384, 1300607, 1303302, 1314768, 1317004, 1317498, 1321089, 1322832, 1334333, 1347632, 1348867, 1354328, 1380236, 1385328, 1401972, 1418312, 1418844, 1433068, 1436974, 1441704, 1452626, 1455636, 1486408, 1489488, 1490853, 1500772, 1505712, 1509816, 1524952, 1525524, 1537081, 1543304, 1561287, 1561846, 1567608, 1570863, 1597596, 1605534, 1635634, 1642256, 1642872, 1645666, 1660144, 1671582, 1681988, 1688973, 1698242, 1703832, 1737736, 1756664, 1761452, 1768767, 1779778, 1784328, 1795272, 1807806, 1818894, 1834896, 1862201, 1869296, 1891792, 1904826, 1921584, 1940848, 1941576, 1944878, 1950179, 1975506, 1987804, 2021448, 2031492, 2034032, 2066064, 2070354, 2078736, 2081716, 2094484, 2122043, 2127468, 2130128, 2140712, 2149602, 2155461, 2176944, 2178939, 2200783, 2228776, 2229612, 2251158, 2251964, 2282698, 2287428, 2304757, 2314956, 2342769, 2358356, 2370074, 2410408, 2415413, 2425192, 2453451, 2456688, 2463384, 2468499, 2482046, 2490216, 2507869, 2522982, 2539768, 2547363, 2572752, 2601214, 2606604, 2634008, 2634996, 2642178, 2668666, 2669667, 2697734, 2708656, 2760472, 2803944, 2836624, 2837688, 2866136, 2873948, 2883408, 2905252, 2911272, 2917317, 2943479, 2972816, 2981706, 3001544, 3019632, 3049904, 3051048, 3074162, 3086608, 3122574, 3123692, 3135216, 3141726, 3195192, 3211068, 3216529, 3271268, 3285744, 3291332, 3343164, 3363976, 3377946, 3396484, 3407664, 3424047, 3475472, 3478657, 3513328, 3522904, 3537534, 3555111, 3559556, 3568656, 3590544, 3615612, 3621761, 3637788, 3665347, 3723069, 3724402, 3809652, 3883152, 3889756, 3900358, 3901821, 3940937, 3951012, 3975608, 4002999, 4042896, 4046601, 4062984, 4127123, 4140708, 4163432, 4188968, 4244086, 4254936, 4281424, 4299204, 4310922, 4357878, 4401566, 4457552, 4459224, 4502316, 4503928, 4565396, 4574856, 4609514, 4611243, 4629912, 4685538, 4716712, 4740148, 4820816, 4830826, 4850384, 4906902, 4926768, 4936998, 4964092, 4980432, 5015738, 5045964, 5079536, 5084191, 5094726, 5202428, 5213208, 5268016, 5269992, 5284356, 5337332, 5339334, 5395468, 5466461, 5520944, 5586603, 5607888, 5675376, 5724719, 5732272, 5747896, 5759831, 5810504, 5822544, 5834634, 5850537, 5886958, 5963412, 6003088, 6102096, 6148324, 6245148, 6247384, 6283452, 6366129, 6390384, 6422136, 6433058, 6542536, 6582664, 6602349, 6686328, 6727952, 6755892, 6792968, 6807073, 6848094, 6914271, 6957314, 7045808, 7075068, 7110222, 7119112, 7231224, 7243522, 7246239, 7275576, 7330694, 7446138, 7448804, 7523607, 7619304, 7779512, 7800716, 7803642, 7881874, 7902024, 7951216, 7989443, 8005998, 8093202, 8125968, 8254246, 8281416, 8295259, 8326864, 8377936, 8488172, 8509872, 8598408, 8621844, 8715756, 8803132, 8830437, 8918448, 9004632, 9007856, 9130792, 9149712, 9219028, 9222486, 9259824, 9340331, 9371076, 9433424, 9442069, 9480296, 9649587, 9661652, 9813804, 9873996, 9928184, 10031476, 10091928, 10168382, 10189452, 10404856, 10426416, 10435971, 10539984, 10568712, 10674664, 10678668, 10696829, 10790936, 10865283, 10932922, 10996041, 11173206, 11449438, 11495792, 11519662, 11621008, 11669268, 11701074, 11773916, 11822811, 11926824, 12296648, 12381369, 12490296, 12494768, 12566904, 12732258, 12844272, 12866116, 13035407, 13085072, 13165328, 13204698, 13372656, 13511784, 13585936, 13614146, 13651253, 13696188, 13828542, 13914628, 14150136, 14220444, 14238224, 14462448, 14487044, 14492478, 14551152, 14661388, 14837537, 14892276, 14897608, 15047214, 15238608, 15252573, 15405481, 15559024, 15601432, 15607284, 15763748, 15804048, 15978886, 16011996, 16133299, 16186404, 16399383, 16508492, 16562832, 16590518, 16907891, 16976344, 17174157, 17196816, 17243688, 17279493, 17431512, 17606264, 17660874, 18009264, 18261584, 18438056, 18444972, 18680662, 18742152, 18884138, 18960592, 19299174, 19323304, 19627608, 19747992, 19856368, 20062952, 20183856, 20336764, 20378904, 20421219, 20809712, 20871942, 21137424, 21349328, 21357336, 21393658, 21581872, 21730566, 21865844, 21992082, 22346412, 22515703, 22898876, 23039324, 23338536, 23402148, 23547832, 23645622, 23853648, 23968329, 24208613, 24593296, 24762738, 24885777, 24980592, 25133808, 25352327, 25464516, 25732232, 26070814, 26409396, 27023568, 27228292, 27302506, 27392376, 27586559, 27657084, 27829256, 28020993, 28300272, 28326207, 28440888, 28974088, 28984956, 29322776, 29675074, 29784552, 29795216, 30094428, 30505146, 30810962, 31202864, 31214568, 31527496, 31957772, 32023992, 32090487, 32266598, 32372808, 32798766, 33016984, 33181036, 33815782, 33952688, 34348314, 34487376, 34558986, 34863024, 35212528, 35321748, 35381819, 36876112, 36889944, 37361324, 37484304, 37768276, 38265227, 38598348, 38646608, 39106221, 39255216, 39495984, 40125904, 40318817, 40673528, 40757808, 40842438, 40953759, 41743884, 41814877, 42714672, 42787316, 43461132, 43731688, 43984164, 44512611, 44692824, 45031406, 45797752, 46078648, 46216443, 46677072, 46804296, 47095664, 47291244, 47649511, 47936658, 48399897, 48417226, 49525476, 49771554, 50704654, 50723673, 50929032, 51464464, 52141628, 52818792, 54456584, 54605012, 54784752, 55173118, 55314168, 55658512, 55926101, 56041986, 56652414, 56881776, 57948176, 57969912, 58645552, 59350148, 59569104, 60188856, 61010292, 61621924, 62429136, 63054992, 63915544, 64047984, 64180974, 64533196, 64745616, 65597532, 66033968, 66094483, 66362072, 67547109, 67631564, 68696628, 69117972, 70643496, 70763638, 72625839, 73779888, 74722648, 74877803, 75536552, 76056981, 76530454, 77196696, 78212442, 80637634, 81347056, 81684876, 81907518, 82759677, 83487768, 83629754, 85574632, 86922264, 87463376, 87968328, 89025222, 89385648, 90062812, 91247849, 91595504, 92157296, 92432886, 93608592, 94582488, 95299022, 95873316, 96799794, 96834452, 99050952, 99543108, 101409308, 101447346, 101858064, 103862759, 104283256, 105637584, 106145457, 107838367, 108913168, 109210024, 110346236, 110628336, 111852202, 112083972, 113304828, 114795681, 115939824, 118700296, 120377712, 120956451, 122020584, 123243848, 125444631, 127831088, 128361948, 129066392, 131195064, 132188966, 132724144, 135094218, 135263128, 137393256, 138235944, 141286992, 141527276, 142948533, 145251678, 149445296, 149755606, 151073104, 152113962, 153060908, 154393392, 156424884, 157609921, 161275268, 163369752, 163815036, 165519354, 166975536, 167259508, 167778303, 169460291, 171149264, 173844528, 175936656, 177466289, 178050444, 180125624, 182495698, 184865772, 189164976, 190598044, 191746632, 193599588, 193668904, 198101904, 198283449, 199086216, 202818616, 202894692, 207725518, 208566512, 212290914, 215676734, 218420048, 220692472, 223704404, 224167944, 224633409, 226609656, 229591362, 237400592, 241912902, 244041168, 246487696, 247672733, 250889262, 256723896, 258132784, 262390128, 264377932, 270188436, 270526256, 273743547, 274786512, 276471888, 283054552, 285897066, 290503356, 292704139, 299511212, 304227924, 306121816, 311588277, 312849768, 315219842, 322550536, 323515101, 326739504, 327630072, 331038708, 334519016, 335556606, 338920582, 354932578, 356100888, 360251248, 364991396, 369731544, 381196088, 383493264, 387199176, 387337808, 396566898, 398172432, 405637232, 405789384, 415451036, 424581828, 431353468, 441384944, 447408808, 448335888, 449266818, 453219312, 459182724, 459963647, 472829763, 483825804, 495345466, 501778524, 508380873, 513447792, 524144621, 528755864, 532398867, 540376872, 547487094, 566109104, 571794132, 581006712, 585408278, 599022424, 608455848, 612243632, 623176554, 625699536, 630439684, 645101072, 647030202, 655260144, 662077416, 669038032, 671113212, 677841164, 709865156, 712201776, 727039313, 729982792, 739463088, 743018199, 762392176, 774398352, 793133796, 811578768, 830902072, 849163656, 862706936, 878112417, 894817616, 898533636, 918365448, 919927294, 945659526, 967651608, 990690932, 1003557048, 1016761746, 1048289242, 1057511728, 1064797734, 1080753744, 1094974188, 1143588264, 1162013424, 1170816556, 1186222037, 1198044848, 1216911696, 1246353108, 1260879368, 1294060404, 1324154832, 1342226424, 1355682328, 1379890941, 1419730312, 1454078626, 1459965584, 1486036398, 1572433863, 1586267592, 1661804144, 1698327312, 1725413872, 1733709131, 1756224834, 1797067272, 1836730896, 1839854588, 1891319052, 1935303216, 1981381864, 2007114096, 2033523492, 2048928973, 2096578484, 2129595468, 2181117939, 2189948376, 2287176528, 2341633112, 2372444074, 2492706216, 2521758736, 2588120808, 2684452848, 2711364656, 2759781882, 2839460624, 2908157252, 2972072796, 3144867726, 3172535184, 3219745529, 3467418262, 3512449668, 3558666111, 3594134544, 3679709176, 3782638104, 3962763728, 4067046984, 4097857946, 4193156968, 4259190936, 4362235878, 4379896752, 4683266224, 4744888148, 4985412432, 5176241616, 5201127393, 5519563764, 5816314504, 5944145592, 6146786919, 6289735452, 6439491058, 6934836524, 7024899336, 7117332222, 7359418352, 7565276208, 8134093968, 8195715892, 8386313936, 8518381872, 8724471756, 9489776296, 9659236587, 10402254786, 11039127528, 11632629008, 11888291184, 12293573838, 12579470904, 12878982116, 13869673048, 14049798672, 14234664444, 16391431784, 17448943512, 18979552592, 19318473174, 20804509572, 22078255056, 22538218703, 24587147676, 25158941808, 25757964232, 27739346096, 28469328888, 32782863568, 34897887024, 38636946348, 41609019144, 45076437406, 49174295352, 51515928464, 56938657776, 67614656109, 77273892696, 83218038288, 90152874812, 98348590704, 135229312218, 154547785392, 180305749624, 270458624436, 360611499248, 540917248872, 1081834497744]

約数ペア:

[(1, 1081834497744), (2, 540917248872), (3, 360611499248), (4, 270458624436), (6, 180305749624), (7, 154547785392), (8, 135229312218), (11, 98348590704), (12, 90152874812), (13, 83218038288), (14, 77273892696), (16, 67614656109), (19, 56938657776), (21, 51515928464), (22, 49174295352), (24, 45076437406), (26, 41609019144), (28, 38636946348), (31, 34897887024), (33, 32782863568), (38, 28469328888), (39, 27739346096), (42, 25757964232), (43, 25158941808), (44, 24587147676), (48, 22538218703), (49, 22078255056), (52, 20804509572), (56, 19318473174), (57, 18979552592), (62, 17448943512), (66, 16391431784), (76, 14234664444), (77, 14049798672), (78, 13869673048), (84, 12878982116), (86, 12579470904), (88, 12293573838), (91, 11888291184), (93, 11632629008), (98, 11039127528), (104, 10402254786), (112, 9659236587), (114, 9489776296), (124, 8724471756), (127, 8518381872), (129, 8386313936), (132, 8195715892), (133, 8134093968), (143, 7565276208), (147, 7359418352), (152, 7117332222), (154, 7024899336), (156, 6934836524), (168, 6439491058), (172, 6289735452), (176, 6146786919), (182, 5944145592), (186, 5816314504), (196, 5519563764), (208, 5201127393), (209, 5176241616), (217, 4985412432), (228, 4744888148), (231, 4683266224), (247, 4379896752), (248, 4362235878), (254, 4259190936), (258, 4193156968), (264, 4097857946), (266, 4067046984), (273, 3962763728), (286, 3782638104), (294, 3679709176), (301, 3594134544), (304, 3558666111), (308, 3512449668), (312, 3467418262), (336, 3219745529), (341, 3172535184), (344, 3144867726), (364, 2972072796), (372, 2908157252), (381, 2839460624), (392, 2759781882), (399, 2711364656), (403, 2684452848), (418, 2588120808), (429, 2521758736), (434, 2492706216), (456, 2372444074), (462, 2341633112), (473, 2287176528), (494, 2189948376), (496, 2181117939), (508, 2129595468), (516, 2096578484), (528, 2048928973), (532, 2033523492), (539, 2007114096), (546, 1981381864), (559, 1935303216), (572, 1891319052), (588, 1839854588), (589, 1836730896), (602, 1797067272), (616, 1756224834), (624, 1733709131), (627, 1725413872), (637, 1698327312), (651, 1661804144), (682, 1586267592), (688, 1572433863), (728, 1486036398), (741, 1459965584), (744, 1454078626), (762, 1419730312), (784, 1379890941), (798, 1355682328), (806, 1342226424), (817, 1324154832), (836, 1294060404), (858, 1260879368), (868, 1246353108), (889, 1216911696), (903, 1198044848), (912, 1186222037), (924, 1170816556), (931, 1162013424), (946, 1143588264), (988, 1094974188), (1001, 1080753744), (1016, 1064797734), (1023, 1057511728), (1032, 1048289242), (1064, 1016761746), (1078, 1003557048), (1092, 990690932), (1118, 967651608), (1144, 945659526), (1176, 919927294), (1178, 918365448), (1204, 898533636), (1209, 894817616), (1232, 878112417), (1254, 862706936), (1274, 849163656), (1302, 830902072), (1333, 811578768), (1364, 793133796), (1397, 774398352), (1419, 762392176), (1456, 743018199), (1463, 739463088), (1482, 729982792), (1488, 727039313), (1519, 712201776), (1524, 709865156), (1596, 677841164), (1612, 671113212), (1617, 669038032), (1634, 662077416), (1651, 655260144), (1672, 647030202), (1677, 645101072), (1716, 630439684), (1729, 625699536), (1736, 623176554), (1767, 612243632), (1778, 608455848), (1806, 599022424), (1848, 585408278), (1862, 581006712), (1892, 571794132), (1911, 566109104), (1976, 547487094), (2002, 540376872), (2032, 532398867), (2046, 528755864), (2064, 524144621), (2107, 513447792), (2128, 508380873), (2156, 501778524), (2184, 495345466), (2236, 483825804), (2288, 472829763), (2352, 459963647), (2356, 459182724), (2387, 453219312), (2408, 449266818), (2413, 448335888), (2418, 447408808), (2451, 441384944), (2508, 431353468), (2548, 424581828), (2604, 415451036), (2666, 405789384), (2667, 405637232), (2717, 398172432), (2728, 396566898), (2793, 387337808), (2794, 387199176), (2821, 383493264), (2838, 381196088), (2926, 369731544), (2964, 364991396), (3003, 360251248), (3038, 356100888), (3048, 354932578), (3192, 338920582), (3224, 335556606), (3234, 334519016), (3268, 331038708), (3302, 327630072), (3311, 326739504), (3344, 323515101), (3354, 322550536), (3432, 315219842), (3458, 312849768), (3472, 311588277), (3534, 306121816), (3556, 304227924), (3612, 299511212), (3696, 292704139), (3724, 290503356), (3784, 285897066), (3822, 283054552), (3913, 276471888), (3937, 274786512), (3952, 273743547), (3999, 270526256), (4004, 270188436), (4092, 264377932), (4123, 262390128), (4191, 258132784), (4214, 256723896), (4312, 250889262), (4368, 247672733), (4389, 246487696), (4433, 244041168), (4472, 241912902), (4557, 237400592), (4712, 229591362), (4774, 226609656), (4816, 224633409), (4826, 224167944), (4836, 223704404), (4902, 220692472), (4953, 218420048), (5016, 215676734), (5096, 212290914), (5187, 208566512), (5208, 207725518), (5332, 202894692), (5334, 202818616), (5434, 199086216), (5456, 198283449), (5461, 198101904), (5586, 193668904), (5588, 193599588), (5642, 191746632), (5676, 190598044), (5719, 189164976), (5852, 184865772), (5928, 182495698), (6006, 180125624), (6076, 178050444), (6096, 177466289), (6149, 175936656), (6223, 173844528), (6321, 171149264), (6384, 169460291), (6448, 167778303), (6468, 167259508), (6479, 166975536), (6536, 165519354), (6604, 163815036), (6622, 163369752), (6708, 161275268), (6864, 157609921), (6916, 156424884), (7007, 154393392), (7068, 153060908), (7112, 152113962), (7161, 151073104), (7224, 149755606), (7239, 149445296), (7448, 145251678), (7568, 142948533), (7644, 141527276), (7657, 141286992), (7826, 138235944), (7874, 137393256), (7998, 135263128), (8008, 135094218), (8151, 132724144), (8184, 132188966), (8246, 131195064), (8382, 129066392), (8428, 128361948), (8463, 127831088), (8624, 125444631), (8778, 123243848), (8866, 122020584), (8944, 120956451), (8987, 120377712), (9114, 118700296), (9331, 115939824), (9424, 114795681), (9548, 113304828), (9652, 112083972), (9672, 111852202), (9779, 110628336), (9804, 110346236), (9906, 109210024), (9933, 108913168), (10032, 107838367), (10192, 106145457), (10241, 105637584), (10374, 104283256), (10416, 103862759), (10621, 101858064), (10664, 101447346), (10668, 101409308), (10868, 99543108), (10922, 99050952), (11172, 96834452), (11176, 96799794), (11284, 95873316), (11352, 95299022), (11438, 94582488), (11557, 93608592), (11704, 92432886), (11739, 92157296), (11811, 91595504), (11856, 91247849), (12012, 90062812), (12103, 89385648), (12152, 89025222), (12298, 87968328), (12369, 87463376), (12446, 86922264), (12642, 85574632), (12936, 83629754), (12958, 83487768), (13072, 82759677), (13208, 81907518), (13244, 81684876), (13299, 81347056), (13416, 80637634), (13832, 78212442), (14014, 77196696), (14136, 76530454), (14224, 76056981), (14322, 75536552), (14448, 74877803), (14478, 74722648), (14663, 73779888), (14896, 72625839), (15288, 70763638), (15314, 70643496), (15652, 69117972), (15748, 68696628), (15996, 67631564), (16016, 67547109), (16302, 66362072), (16368, 66094483), (16383, 66033968), (16492, 65597532), (16709, 64745616), (16764, 64533196), (16856, 64180974), (16891, 64047984), (16926, 63915544), (17157, 63054992), (17329, 62429136), (17556, 61621924), (17732, 61010292), (17974, 60188856), (18161, 59569104), (18228, 59350148), (18447, 58645552), (18662, 57969912), (18669, 57948176), (19019, 56881776), (19096, 56652414), (19304, 56041986), (19344, 55926101), (19437, 55658512), (19558, 55314168), (19608, 55173118), (19747, 54784752), (19812, 54605012), (19866, 54456584), (20482, 52818792), (20748, 52141628), (21021, 51464464), (21242, 50929032), (21328, 50723673), (21336, 50704654), (21736, 49771554), (21844, 49525476), (22344, 48417226), (22352, 48399897), (22568, 47936658), (22704, 47649511), (22876, 47291244), (22971, 47095664), (23114, 46804296), (23177, 46677072), (23408, 46216443), (23478, 46078648), (23622, 45797752), (24024, 45031406), (24206, 44692824), (24304, 44512611), (24596, 43984164), (24738, 43731688), (24892, 43461132), (25284, 42787316), (25327, 42714672), (25872, 41814877), (25916, 41743884), (26416, 40953759), (26488, 40842438), (26543, 40757808), (26598, 40673528), (26832, 40318817), (26961, 40125904), (27391, 39495984), (27559, 39255216), (27664, 39106221), (27993, 38646608), (28028, 38598348), (28272, 38265227), (28644, 37768276), (28861, 37484304), (28956, 37361324), (29326, 36889944), (29337, 36876112), (30576, 35381819), (30628, 35321748), (30723, 35212528), (31031, 34863024), (31304, 34558986), (31369, 34487376), (31496, 34348314), (31863, 33952688), (31992, 33815782), (32604, 33181036), (32766, 33016984), (32984, 32798766), (33418, 32372808), (33528, 32266598), (33712, 32090487), (33782, 32023992), (33852, 31957772), (34314, 31527496), (34658, 31214568), (34671, 31202864), (35112, 30810962), (35464, 30505146), (35948, 30094428), (36309, 29795216), (36322, 29784552), (36456, 29675074), (36894, 29322776), (37324, 28984956), (37338, 28974088), (38038, 28440888), (38192, 28326207), (38227, 28300272), (38608, 28020993), (38874, 27829256), (39116, 27657084), (39216, 27586559), (39494, 27392376), (39624, 27302506), (39732, 27228292), (40033, 27023568), (40964, 26409396), (41496, 26070814), (42042, 25732232), (42484, 25464516), (42672, 25352327), (43043, 25133808), (43307, 24980592), (43472, 24885777), (43688, 24762738), (43989, 24593296), (44688, 24208613), (45136, 23968329), (45353, 23853648), (45752, 23645622), (45942, 23547832), (46228, 23402148), (46354, 23338536), (46956, 23039324), (47244, 22898876), (48048, 22515703), (48412, 22346412), (49192, 21992082), (49476, 21865844), (49784, 21730566), (50127, 21581872), (50568, 21393658), (50654, 21357336), (50673, 21349328), (51181, 21137424), (51832, 20871942), (51987, 20809712), (52976, 20421219), (53086, 20378904), (53196, 20336764), (53599, 20183856), (53922, 20062952), (54483, 19856368), (54782, 19747992), (55118, 19627608), (55986, 19323304), (56056, 19299174), (57057, 18960592), (57288, 18884138), (57722, 18742152), (57912, 18680662), (58652, 18444972), (58674, 18438056), (59241, 18261584), (60071, 18009264), (61256, 17660874), (61446, 17606264), (62062, 17431512), (62608, 17279493), (62738, 17243688), (62909, 17196816), (62992, 17174157), (63726, 16976344), (63984, 16907891), (65208, 16590518), (65317, 16562832), (65532, 16508492), (65968, 16399383), (66836, 16186404), (67056, 16133299), (67564, 16011996), (67704, 15978886), (68453, 15804048), (68628, 15763748), (69316, 15607284), (69342, 15601432), (69531, 15559024), (70224, 15405481), (70928, 15252573), (70993, 15238608), (71896, 15047214), (72618, 14897608), (72644, 14892276), (72912, 14837537), (73788, 14661388), (74347, 14551152), (74648, 14492478), (74676, 14487044), (74803, 14462448), (75981, 14238224), (76076, 14220444), (76454, 14150136), (77748, 13914628), (78232, 13828542), (78988, 13696188), (79248, 13651253), (79464, 13614146), (79629, 13585936), (80066, 13511784), (80899, 13372656), (81928, 13204698), (82173, 13165328), (82677, 13085072), (82992, 13035407), (84084, 12866116), (84227, 12844272), (84968, 12732258), (86086, 12566904), (86583, 12494768), (86614, 12490296), (87376, 12381369), (87978, 12296648), (90706, 11926824), (91504, 11822811), (91884, 11773916), (92456, 11701074), (92708, 11669268), (93093, 11621008), (93912, 11519662), (94107, 11495792), (94488, 11449438), (96824, 11173206), (98384, 10996041), (98952, 10932922), (99568, 10865283), (100254, 10790936), (101136, 10696829), (101308, 10678668), (101346, 10674664), (102362, 10568712), (102641, 10539984), (103664, 10435971), (103759, 10426416), (103974, 10404856), (106172, 10189452), (106392, 10168382), (107198, 10091928), (107844, 10031476), (108966, 9928184), (109564, 9873996), (110236, 9813804), (111972, 9661652), (112112, 9649587), (114114, 9480296), (114576, 9442069), (114681, 9433424), (115444, 9371076), (115824, 9340331), (116831, 9259824), (117304, 9222486), (117348, 9219028), (118237, 9149712), (118482, 9130792), (120099, 9007856), (120142, 9004632), (121303, 8918448), (122512, 8830437), (122892, 8803132), (124124, 8715756), (125476, 8621844), (125818, 8598408), (127127, 8509872), (127452, 8488172), (129129, 8377936), (129921, 8326864), (130416, 8295259), (130634, 8281416), (131064, 8254246), (133133, 8125968), (133672, 8093202), (135128, 8005998), (135408, 7989443), (136059, 7951216), (136906, 7902024), (137256, 7881874), (138632, 7803642), (138684, 7800716), (139062, 7779512), (141986, 7619304), (143792, 7523607), (145236, 7448804), (145288, 7446138), (147576, 7330694), (148694, 7275576), (149296, 7246239), (149352, 7243522), (149606, 7231224), (151962, 7119112), (152152, 7110222), (152908, 7075068), (153543, 7045808), (155496, 6957314), (156464, 6914271), (157976, 6848094), (158928, 6807073), (159258, 6792968), (160132, 6755892), (160797, 6727952), (161798, 6686328), (163856, 6602349), (164346, 6582664), (165354, 6542536), (168168, 6433058), (168454, 6422136), (169291, 6390384), (169936, 6366129), (172172, 6283452), (173166, 6247384), (173228, 6245148), (175956, 6148324), (177289, 6102096), (180213, 6003088), (181412, 5963412), (183768, 5886958), (184912, 5850537), (185416, 5834634), (185801, 5822544), (186186, 5810504), (187824, 5759831), (188214, 5747896), (188727, 5732272), (188976, 5724719), (190619, 5675376), (192913, 5607888), (193648, 5586603), (195951, 5520944), (197904, 5466461), (200508, 5395468), (202616, 5339334), (202692, 5337332), (204724, 5284356), (205282, 5269992), (205359, 5268016), (207518, 5213208), (207948, 5202428), (212344, 5094726), (212784, 5084191), (212979, 5079536), (214396, 5045964), (215688, 5015738), (217217, 4980432), (217932, 4964092), (219128, 4936998), (219583, 4926768), (220472, 4906902), (223041, 4850384), (223944, 4830826), (224409, 4820816), (228228, 4740148), (229362, 4716712), (230888, 4685538), (233662, 4629912), (234608, 4611243), (234696, 4609514), (236474, 4574856), (236964, 4565396), (240198, 4503928), (240284, 4502316), (242606, 4459224), (242697, 4457552), (245784, 4401566), (248248, 4357878), (250952, 4310922), (251636, 4299204), (252681, 4281424), (254254, 4254936), (254904, 4244086), (258258, 4188968), (259842, 4163432), (261268, 4140708), (262128, 4127123), (266266, 4062984), (267344, 4046601), (267589, 4042896), (270256, 4002999), (272118, 3975608), (273812, 3951012), (274512, 3940937), (277264, 3901821), (277368, 3900358), (278124, 3889756), (278597, 3883152), (283972, 3809652), (290472, 3724402), (290576, 3723069), (295152, 3665347), (297388, 3637788), (298704, 3621761), (299212, 3615612), (301301, 3590544), (303149, 3568656), (303924, 3559556), (304304, 3555111), (305816, 3537534), (307086, 3522904), (307923, 3513328), (310992, 3478657), (311277, 3475472), (315952, 3424047), (317471, 3407664), (318516, 3396484), (320264, 3377946), (321594, 3363976), (323596, 3343164), (328692, 3291332), (329251, 3285744), (330708, 3271268), (336336, 3216529), (336908, 3211068), (338582, 3195192), (344344, 3141726), (345059, 3135216), (346332, 3123692), (346456, 3122574), (350493, 3086608), (351912, 3074162), (354578, 3051048), (354711, 3049904), (358267, 3019632), (360426, 3001544), (362824, 2981706), (363909, 2972816), (367536, 2943479), (370832, 2917317), (371602, 2911272), (372372, 2905252), (375193, 2883408), (376428, 2873948), (377454, 2866136), (381238, 2837688), (381381, 2836624), (385826, 2803944), (391902, 2760472), (399399, 2708656), (401016, 2697734), (405232, 2669667), (405384, 2668666), (409448, 2642178), (410564, 2634996), (410718, 2634008), (415036, 2606604), (415896, 2601214), (420497, 2572752), (424688, 2547363), (425958, 2539768), (428792, 2522982), (431376, 2507869), (434434, 2490216), (435864, 2482046), (438256, 2468499), (439166, 2463384), (440363, 2456688), (440944, 2453451), (446082, 2425192), (447888, 2415413), (448818, 2410408), (456456, 2370074), (458724, 2358356), (461776, 2342769), (467324, 2314956), (469392, 2304757), (472948, 2287428), (473928, 2282698), (480396, 2251964), (480568, 2251158), (485212, 2229612), (485394, 2228776), (491568, 2200783), (496496, 2178939), (496951, 2176944), (501904, 2155461), (503272, 2149602), (505362, 2140712), (507873, 2130128), (508508, 2127468), (509808, 2122043), (516516, 2094484), (519684, 2081716), (520429, 2078736), (522536, 2070354), (523621, 2066064), (531867, 2034032), (532532, 2031492), (535178, 2021448), (544236, 1987804), (547624, 1975506), (554736, 1950179), (556248, 1944878), (557194, 1941576), (557403, 1940848), (562991, 1921584), (567944, 1904826), (571857, 1891792), (578739, 1869296), (580944, 1862201), (589589, 1834896), (594776, 1818894), (598424, 1807806), (602602, 1795272), (606298, 1784328), (607848, 1779778), (611632, 1768767), (614172, 1761452), (615846, 1756664), (622554, 1737736), (634942, 1703832), (637032, 1698242), (640528, 1688973), (643188, 1681988), (647192, 1671582), (651651, 1660144), (657384, 1645666), (658502, 1642872), (658749, 1642256), (661416, 1635634), (673816, 1605534), (677164, 1597596), (688688, 1570863), (690118, 1567608), (692664, 1561846), (692912, 1561287), (700986, 1543304), (703824, 1537081), (709156, 1525524), (709422, 1524952), (716534, 1509816), (718487, 1505712), (720852, 1500772), (725648, 1490853), (726313, 1489488), (727818, 1486408), (743204, 1455636), (744744, 1452626), (750386, 1441704), (752856, 1436974), (754908, 1433068), (762476, 1418844), (762762, 1418312), (771652, 1401972), (780923, 1385328), (783804, 1380236), (798798, 1354328), (802032, 1348867), (802767, 1347632), (810768, 1334333), (817817, 1322832), (818896, 1321089), (821128, 1317498), (821436, 1317004), (822833, 1314768), (830072, 1303302), (831792, 1300607), (835791, 1294384), (840994, 1286376), (849121, 1274064), (851916, 1269884), (857584, 1261491), (868868, 1245108), (871728, 1241023), (878332, 1231692), (880726, 1228344), (889889, 1215696), (892164, 1212596), (897636, 1205204), (903903, 1196848), (909447, 1189552), (912912, 1185037), (917448, 1179178), (934648, 1157478), (945896, 1143714), (947856, 1141349), (952413, 1135888), (960792, 1125982), (961136, 1125579), (970424, 1114806), (970788, 1114388), (972439, 1112496), (987753, 1095248), (993902, 1088472), (1006544, 1074801), (1010724, 1070356), (1015746, 1065064), (1017016, 1063734), (1033032, 1047242), (1035177, 1045072), (1039368, 1040858)]