1065280077576

素因数分解:

$2^3\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:206

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 23, 24, 26, 27, 33, 36, 37, 38, 39, 44, 46, 52, 54, 57, 66, 69, 72, 74, 76, 78, 79, 81, 88, 92, 99, 104, 108, 111, 114, 117, 132, 138, 143, 148, 152, 156, 158, 162, 171, 184, 198, 207, 209, 216, 222, 228, 234, 237, 243, 247, 253, 264, 276, 286, 296, 297, 299, 312, 316, 324, 333, 342, 351, 396, 407, 414, 418, 429, 437, 444, 456, 468, 474, 481, 486, 494, 506, 513, 552, 572, 594, 598, 621, 627, 632, 648, 666, 684, 702, 703, 711, 729, 741, 759, 792, 814, 828, 836, 851, 858, 869, 874, 888, 891, 897, 936, 948, 962, 972, 988, 999, 1012, 1026, 1027, 1053, 1144, 1188, 1196, 1221, 1242, 1254, 1287, 1311, 1332, 1368, 1404, 1406, 1422, 1443, 1458, 1482, 1501, 1518, 1539, 1628, 1656, 1672, 1702, 1716, 1738, 1748, 1782, 1794, 1817, 1863, 1881, 1896, 1924, 1944, 1976, 1998, 2024, 2052, 2054, 2106, 2109, 2133, 2223, 2277, 2376, 2392, 2442, 2484, 2508, 2553, 2574, 2607, 2622, 2664, 2673, 2691, 2717, 2808, 2812, 2844, 2886, 2916, 2923, 2964, 2997, 3002, 3036, 3078, 3081, 3159, 3256, 3289, 3404, 3432, 3476, 3496, 3564, 3588, 3634, 3663, 3726, 3762, 3848, 3861, 3933, 3996, 4104, 4108, 4212, 4218, 4266, 4329, 4446, 4503, 4554, 4617, 4807, 4884, 4968, 5016, 5106, 5148, 5214, 5244, 5291, 5346, 5382, 5434, 5451, 5589, 5624, 5643, 5681, 5688, 5772, 5832, 5846, 5928, 5994, 6004, 6072, 6156, 6162, 6318, 6327, 6399, 6578, 6669, 6808, 6831, 6952, 7128, 7176, 7268, 7326, 7452, 7524, 7659, 7722, 7733, 7821, 7866, 7992, 8019, 8073, 8151, 8216, 8424, 8436, 8532, 8658, 8769, 8892, 8991, 9006, 9108, 9139, 9234, 9243, 9361, 9477, 9614, 9768, 9867, 10212, 10296, 10428, 10488, 10582, 10692, 10764, 10868, 10902, 10989, 11063, 11178, 11286, 11297, 11362, 11544, 11583, 11692, 11799, 11988, 12008, 12312, 12324, 12636, 12654, 12798, 12987, 13156, 13338, 13509, 13662, 13851, 14421, 14536, 14652, 14904, 15048, 15318, 15444, 15466, 15642, 15732, 15873, 16038, 16146, 16169, 16302, 16353, 16511, 16767, 16872, 16929, 17043, 17064, 17316, 17538, 17784, 17982, 18012, 18216, 18278, 18468, 18486, 18722, 18954, 18981, 19197, 19228, 19513, 19734, 19987, 20007, 20424, 20493, 20856, 21164, 21384, 21528, 21736, 21804, 21978, 22126, 22356, 22572, 22594, 22724, 22977, 23166, 23199, 23384, 23463, 23598, 23621, 23976, 24219, 24453, 24648, 25272, 25308, 25596, 25974, 26307, 26312, 26676, 26973, 27018, 27324, 27417, 27702, 27729, 28083, 28842, 29304, 29601, 30636, 30888, 30932, 31284, 31464, 31746, 32076, 32153, 32292, 32338, 32604, 32706, 32967, 33022, 33189, 33534, 33858, 33891, 34086, 34523, 34632, 34749, 35076, 35397, 35964, 36024, 36556, 36936, 36972, 37444, 37908, 37962, 37999, 38394, 38456, 38961, 39026, 39468, 39974, 40014, 40527, 40986, 42328, 43263, 43608, 43956, 44252, 44712, 45144, 45188, 45448, 45954, 46332, 46398, 46926, 47196, 47242, 47619, 48438, 48507, 48906, 49059, 49533, 50616, 50787, 51129, 51192, 51948, 52614, 53352, 53946, 54036, 54648, 54834, 55404, 55458, 55537, 56166, 56943, 57591, 57684, 58539, 59202, 59961, 60021, 61272, 61479, 61864, 62491, 62568, 63492, 64152, 64306, 64584, 64676, 65208, 65412, 65934, 66044, 66378, 67068, 67229, 67716, 67782, 68172, 68931, 69046, 69498, 69597, 70152, 70389, 70794, 70863, 71928, 72657, 73112, 73359, 73944, 74888, 75816, 75924, 75998, 76788, 77922, 78052, 78921, 78936, 79948, 80028, 81054, 81972, 82251, 83187, 84249, 86526, 87912, 88504, 88803, 90376, 91908, 92664, 92796, 93852, 94392, 94484, 95238, 96459, 96876, 97014, 97812, 98118, 98901, 99066, 99567, 100529, 101574, 101673, 102258, 103569, 103896, 104247, 105228, 106191, 107892, 108072, 109668, 110808, 110916, 111074, 112332, 113886, 113997, 115182, 115368, 116883, 117078, 118404, 119922, 120042, 121581, 121693, 122958, 124982, 126984, 128612, 129352, 129789, 130824, 131868, 132088, 132756, 134136, 134458, 135432, 135564, 136344, 137862, 138092, 138996, 139194, 140778, 141588, 141726, 142857, 145314, 145521, 146718, 147177, 148599, 151848, 151996, 152361, 153387, 153576, 155844, 156104, 157842, 159896, 160056, 162108, 163944, 164502, 166374, 166611, 168498, 170829, 173052, 175617, 177606, 177859, 179883, 180063, 183816, 184437, 185592, 187473, 187704, 188968, 190476, 192918, 193752, 194028, 195624, 196236, 197802, 198132, 199134, 201058, 201687, 203148, 203346, 204516, 206793, 207138, 208494, 208791, 210197, 210456, 211167, 212382, 212589, 214643, 215784, 217971, 219336, 220077, 221832, 222148, 224664, 227772, 227994, 230364, 233766, 234156, 236763, 236808, 239844, 240084, 243162, 243386, 245916, 246753, 249561, 249964, 252747, 257224, 259578, 259831, 263736, 265512, 266409, 268916, 271128, 275724, 276184, 277992, 278388, 281556, 283176, 283452, 285714, 289377, 290628, 291042, 293436, 294354, 296703, 297198, 298701, 301587, 303992, 304722, 305019, 306774, 310707, 311688, 315684, 318573, 324216, 329004, 332748, 333222, 336996, 341658, 341991, 346104, 350649, 351234, 355212, 355718, 359766, 360126, 364743, 365079, 368874, 374946, 379753, 380952, 385836, 388056, 389367, 392472, 395604, 396264, 398268, 402116, 403374, 406296, 406692, 409032, 413586, 414276, 416988, 417582, 417989, 420394, 422334, 424764, 425178, 428571, 429286, 435942, 436563, 440154, 441531, 444296, 445797, 448799, 455544, 455988, 460161, 460728, 467532, 468312, 473526, 479688, 480168, 486324, 486772, 491832, 493506, 499122, 499833, 499928, 505494, 512487, 519156, 519662, 526851, 532818, 533577, 537832, 539649, 551448, 556776, 562419, 563112, 566904, 571428, 578754, 581256, 582084, 586872, 588708, 593406, 594396, 597402, 603174, 605061, 609444, 610038, 610907, 613548, 620379, 621414, 626373, 630591, 631368, 633501, 637146, 637767, 643929, 658008, 660231, 665496, 666444, 673992, 683316, 683982, 701298, 702468, 710289, 710424, 711436, 719532, 720252, 721981, 729486, 730158, 737748, 739519, 740259, 748683, 749892, 758241, 759506, 771672, 778734, 779493, 791208, 796536, 799227, 804232, 806748, 813384, 827172, 828552, 833976, 835164, 835978, 840788, 844668, 849528, 850356, 857142, 858572, 868131, 871884, 873126, 873977, 880308, 883062, 891594, 896103, 897598, 904761, 911976, 915057, 920322, 932121, 935064, 947052, 972648, 973544, 987012, 998244, 999666, 1010988, 1024974, 1025973, 1038312, 1039324, 1053702, 1065636, 1067154, 1079298, 1094229, 1095237, 1124838, 1139259, 1142856, 1157508, 1164168, 1168101, 1177416, 1186812, 1188792, 1194804, 1206348, 1210122, 1218888, 1220076, 1221814, 1227096, 1240758, 1242828, 1252746, 1253967, 1261182, 1267002, 1274292, 1275534, 1277351, 1285713, 1287858, 1309689, 1320462, 1324593, 1332888, 1337391, 1346397, 1366632, 1367964, 1380483, 1402596, 1404936, 1420578, 1422872, 1439064, 1440504, 1443962, 1458972, 1460316, 1475496, 1479038, 1480518, 1497366, 1499499, 1499784, 1516482, 1519012, 1557468, 1558986, 1580553, 1598454, 1600731, 1613496, 1618947, 1654344, 1670328, 1671956, 1681576, 1687257, 1689336, 1700712, 1714284, 1717144, 1736262, 1743768, 1746252, 1747954, 1760616, 1766124, 1783188, 1792206, 1795196, 1809522, 1815183, 1830114, 1832721, 1840644, 1864242, 1879119, 1891773, 1894104, 1913301, 1931787, 1974024, 1980693, 1996488, 1999332, 2021976, 2049948, 2051946, 2078648, 2107404, 2130867, 2131272, 2134308, 2158596, 2165943, 2188458, 2190474, 2218557, 2220777, 2249676, 2274723, 2278518, 2312167, 2315016, 2336202, 2338479, 2373624, 2389608, 2397681, 2412696, 2420244, 2440152, 2443628, 2481516, 2485656, 2505492, 2507934, 2522364, 2534004, 2548584, 2551068, 2554702, 2571426, 2575716, 2604393, 2619378, 2621931, 2640924, 2649186, 2674782, 2688309, 2692794, 2714283, 2735928, 2745171, 2760966, 2796363, 2805192, 2841156, 2887924, 2917944, 2920632, 2958076, 2961036, 2994732, 2998998, 3032964, 3038024, 3077919, 3114936, 3117972, 3161106, 3196908, 3201462, 3237894, 3285711, 3343912, 3374514, 3417777, 3428568, 3472524, 3492504, 3495908, 3504303, 3532248, 3566376, 3584412, 3590392, 3619044, 3630366, 3660228, 3665442, 3681288, 3728484, 3758238, 3761901, 3783546, 3826602, 3832053, 3857139, 3863574, 3929067, 3961386, 3998664, 4012173, 4039191, 4099896, 4103892, 4141449, 4214808, 4261734, 4268616, 4317192, 4331886, 4376916, 4380948, 4437114, 4441554, 4498497, 4499352, 4549446, 4557036, 4624334, 4672404, 4676958, 4741659, 4795362, 4802193, 4840488, 4856841, 4887256, 4936789, 4963032, 5010984, 5015868, 5044728, 5061771, 5068008, 5102136, 5109404, 5142852, 5151432, 5208786, 5238756, 5243862, 5281848, 5298372, 5349564, 5376618, 5385588, 5428566, 5445549, 5490342, 5498163, 5521932, 5592726, 5637357, 5675319, 5682312, 5739903, 5775848, 5795361, 5916152, 5922072, 5989464, 5997996, 6065928, 6155838, 6235944, 6322212, 6393816, 6402924, 6475788, 6497829, 6571422, 6655671, 6662331, 6749028, 6824169, 6835554, 6936501, 6945048, 6991816, 7008606, 7015437, 7168824, 7238088, 7260732, 7320456, 7330884, 7456968, 7516476, 7523802, 7567092, 7653204, 7664106, 7714278, 7727148, 7813179, 7858134, 7865793, 7922772, 7941791, 8024346, 8064927, 8078382, 8142849, 8207784, 8235513, 8282898, 8389089, 8523468, 8663772, 8753832, 8761896, 8874228, 8883108, 8996994, 9098892, 9114072, 9233757, 9248668, 9344808, 9353916, 9483318, 9590724, 9604386, 9613747, 9713682, 9857133, 9873578, 10031736, 10123542, 10218808, 10253331, 10285704, 10417572, 10477512, 10487724, 10596744, 10699128, 10753236, 10771176, 10857132, 10891098, 10980684, 10996326, 11043864, 11185452, 11274714, 11285703, 11350638, 11479806, 11496159, 11590722, 11787201, 11995992, 12036519, 12117573, 12311676, 12644424, 12805848, 12951576, 12995658, 13142844, 13311342, 13324662, 13495491, 13498056, 13648338, 13671108, 13873002, 14017212, 14030874, 14050861, 14224977, 14406579, 14521464, 14570523, 14661768, 14810367, 15032952, 15047604, 15134184, 15185313, 15306408, 15328212, 15428556, 15454296, 15626358, 15716268, 15731586, 15845544, 15883582, 16048692, 16129854, 16156764, 16285698, 16336647, 16471026, 16494489, 16565796, 16605563, 16778178, 17025957, 17046936, 17219709, 17327544, 17386083, 17748456, 17766216, 17993988, 18197784, 18467514, 18497336, 18707832, 18966636, 19181448, 19208772, 19227494, 19427364, 19493487, 19714266, 19747156, 19967013, 20247084, 20506662, 20809503, 20835144, 20975448, 21046311, 21506472, 21714264, 21782196, 21961368, 21992652, 22370904, 22549428, 22571406, 22701276, 22959612, 22992318, 23181444, 23439537, 23574402, 23597379, 23825373, 24073038, 24235146, 24428547, 24623352, 25167267, 25991316, 26285688, 26622684, 26649324, 26990982, 27296676, 27342216, 27701271, 27746004, 28034424, 28061748, 28101722, 28449954, 28813158, 28841241, 29141046, 29571399, 29620734, 30095208, 30370626, 30656424, 30759993, 30857112, 31252716, 31432536, 31463172, 31767164, 32097384, 32259708, 32313528, 32571396, 32673294, 32942052, 32988978, 33131592, 33211126, 33556356, 33857109, 34051914, 34439418, 34488477, 34772166, 35987976, 36352719, 36935028, 37933272, 38417544, 38454988, 38854728, 38986974, 39428532, 39494312, 39934026, 40486473, 40494168, 41013324, 41619006, 42092622, 42152583, 43219737, 43564392, 43985304, 44431101, 45098856, 45142812, 45402552, 45555939, 45919224, 45984636, 46362888, 46879074, 47148804, 47194758, 47650746, 48146076, 48470292, 48857094, 49009941, 49483467, 49816689, 50334534, 51077871, 51982632, 52158249, 53245368, 53298648, 53981964, 54593352, 55402542, 55492008, 56123496, 56203444, 56899908, 57626316, 57682482, 58282092, 58480461, 59142798, 59241468, 59901039, 60741252, 61519986, 62428509, 62505432, 62926344, 63138933, 63534328, 64519416, 65142792, 65346588, 65884104, 65977956, 66422252, 67112712, 67714218, 68103828, 68878836, 68976954, 69544332, 70792137, 71476119, 72705438, 73285641, 73870056, 76909976, 77973948, 78857064, 79868052, 80972946, 82026648, 83238012, 84185244, 84305166, 86439474, 86523723, 88714197, 88862202, 90285624, 91111878, 91969272, 92279979, 93758148, 94297608, 94389516, 95301492, 96292152, 96940584, 97714188, 98019882, 98966934, 99633378, 100669068, 101571327, 102155742, 103465431, 104316498, 107963928, 109058157, 110805084, 112406888, 113799816, 115252632, 115364964, 116564184, 116960922, 118285596, 118482936, 119802078, 121482504, 123039972, 124857018, 126277866, 126457749, 129659211, 130693176, 131955912, 132844504, 133293303, 135428436, 136207656, 137757672, 137953908, 139088664, 141584274, 142952238, 145410876, 146571282, 148450401, 149450067, 153233613, 155947896, 156474747, 159736104, 161945892, 166476024, 168370488, 168610332, 172878948, 173047446, 175441383, 177428394, 177724404, 179703117, 182223756, 182661193, 184559958, 187285527, 187516296, 188779032, 189416799, 190602984, 195428376, 196039764, 197933868, 199266756, 201338136, 203142654, 204311484, 206930862, 208632996, 212376411, 214428357, 218116314, 221610168, 230729928, 233921844, 236571192, 239604156, 246079944, 249714036, 252555732, 252915498, 259318422, 259571169, 266586606, 270856872, 275907816, 276839937, 283168548, 285904476, 290821752, 293142564, 296900802, 298900134, 304713981, 306467226, 310396293, 312949494, 323891784, 327174471, 337220664, 345757896, 346094892, 350882766, 354856788, 355448808, 359406234, 364447512, 365322386, 369119916, 374571054, 378833598, 379373247, 392079528, 395867736, 398533512, 399879909, 406285308, 408622968, 413861724, 417265992, 424752822, 428856714, 436232628, 445351203, 448350201, 467843688, 479208312, 499428072, 505111464, 505830996, 518636844, 519142338, 526324149, 533173212, 539109351, 547983579, 553679874, 561856581, 566337096, 571808952, 586285128, 593801604, 597800268, 609427962, 612934452, 620792586, 625898988, 637129233, 643285071, 654348942, 692189784, 701765532, 709713576, 718812468, 730644772, 738239832, 749142108, 757667196, 758746494, 778713507, 799759818, 812570616, 827723448, 849505644, 857713428, 872465256, 890702406, 896700402, 931188879, 1011661992, 1037273688, 1038284676, 1052648298, 1066346424, 1078218702, 1095967158, 1107359748, 1123713162, 1138119741, 1187603208, 1195600536, 1199639727, 1218855924, 1225868904, 1241585172, 1251797976, 1274258466, 1286570142, 1308697884, 1345050603, 1403531064, 1437624936, 1461289544, 1498284216, 1515334392, 1517492988, 1557427014, 1599519636, 1643950737, 1685569743, 1699011288, 1715426856, 1781404812, 1793400804, 1862377758, 1929855213, 2076569352, 2105296596, 2156437404, 2191934316, 2214719496, 2247426324, 2276239482, 2336140521, 2399279454, 2437711848, 2483170344, 2548516932, 2573140284, 2617395768, 2690101206, 3034985976, 3114854028, 3199039272, 3287901474, 3371139486, 3414359223, 3562809624, 3586801608, 3598919181, 3724755516, 3859710426, 4035151809, 4210593192, 4312874808, 4383868632, 4494852648, 4552478964, 4672281042, 4798558908, 4931852211, 5097033864, 5146280568, 5380202412, 5789565639, 6229708056, 6575802948, 6742278972, 6828718446, 7008421563, 7197838362, 7449511032, 7719420852, 8070303618, 9104957928, 9344562084, 9597117816, 9863704422, 10243077669, 10760404824, 11579131278, 12105455427, 13151605896, 13484557944, 13657436892, 14016843126, 14395676724, 14795556633, 15438841704, 16140607236, 18689124168, 19727408844, 20486155338, 23158262556, 24210910854, 27314873784, 28033686252, 28791353448, 29591113266, 32281214472, 39454817688, 40972310676, 44386669899, 46316525112, 48421821708, 56067372504, 59182226532, 81944621352, 88773339798, 96843643416, 118364453064, 133160009697, 177546679596, 266320019394, 355093359192, 532640038788, 1065280077576]

約数ペア:

[(1, 1065280077576), (2, 532640038788), (3, 355093359192), (4, 266320019394), (6, 177546679596), (8, 133160009697), (9, 118364453064), (11, 96843643416), (12, 88773339798), (13, 81944621352), (18, 59182226532), (19, 56067372504), (22, 48421821708), (23, 46316525112), (24, 44386669899), (26, 40972310676), (27, 39454817688), (33, 32281214472), (36, 29591113266), (37, 28791353448), (38, 28033686252), (39, 27314873784), (44, 24210910854), (46, 23158262556), (52, 20486155338), (54, 19727408844), (57, 18689124168), (66, 16140607236), (69, 15438841704), (72, 14795556633), (74, 14395676724), (76, 14016843126), (78, 13657436892), (79, 13484557944), (81, 13151605896), (88, 12105455427), (92, 11579131278), (99, 10760404824), (104, 10243077669), (108, 9863704422), (111, 9597117816), (114, 9344562084), (117, 9104957928), (132, 8070303618), (138, 7719420852), (143, 7449511032), (148, 7197838362), (152, 7008421563), (156, 6828718446), (158, 6742278972), (162, 6575802948), (171, 6229708056), (184, 5789565639), (198, 5380202412), (207, 5146280568), (209, 5097033864), (216, 4931852211), (222, 4798558908), (228, 4672281042), (234, 4552478964), (237, 4494852648), (243, 4383868632), (247, 4312874808), (253, 4210593192), (264, 4035151809), (276, 3859710426), (286, 3724755516), (296, 3598919181), (297, 3586801608), (299, 3562809624), (312, 3414359223), (316, 3371139486), (324, 3287901474), (333, 3199039272), (342, 3114854028), (351, 3034985976), (396, 2690101206), (407, 2617395768), (414, 2573140284), (418, 2548516932), (429, 2483170344), (437, 2437711848), (444, 2399279454), (456, 2336140521), (468, 2276239482), (474, 2247426324), (481, 2214719496), (486, 2191934316), (494, 2156437404), (506, 2105296596), (513, 2076569352), (552, 1929855213), (572, 1862377758), (594, 1793400804), (598, 1781404812), (621, 1715426856), (627, 1699011288), (632, 1685569743), (648, 1643950737), (666, 1599519636), (684, 1557427014), (702, 1517492988), (703, 1515334392), (711, 1498284216), (729, 1461289544), (741, 1437624936), (759, 1403531064), (792, 1345050603), (814, 1308697884), (828, 1286570142), (836, 1274258466), (851, 1251797976), (858, 1241585172), (869, 1225868904), (874, 1218855924), (888, 1199639727), (891, 1195600536), (897, 1187603208), (936, 1138119741), (948, 1123713162), (962, 1107359748), (972, 1095967158), (988, 1078218702), (999, 1066346424), (1012, 1052648298), (1026, 1038284676), (1027, 1037273688), (1053, 1011661992), (1144, 931188879), (1188, 896700402), (1196, 890702406), (1221, 872465256), (1242, 857713428), (1254, 849505644), (1287, 827723448), (1311, 812570616), (1332, 799759818), (1368, 778713507), (1404, 758746494), (1406, 757667196), (1422, 749142108), (1443, 738239832), (1458, 730644772), (1482, 718812468), (1501, 709713576), (1518, 701765532), (1539, 692189784), (1628, 654348942), (1656, 643285071), (1672, 637129233), (1702, 625898988), (1716, 620792586), (1738, 612934452), (1748, 609427962), (1782, 597800268), (1794, 593801604), (1817, 586285128), (1863, 571808952), (1881, 566337096), (1896, 561856581), (1924, 553679874), (1944, 547983579), (1976, 539109351), (1998, 533173212), (2024, 526324149), (2052, 519142338), (2054, 518636844), (2106, 505830996), (2109, 505111464), (2133, 499428072), (2223, 479208312), (2277, 467843688), (2376, 448350201), (2392, 445351203), (2442, 436232628), (2484, 428856714), (2508, 424752822), (2553, 417265992), (2574, 413861724), (2607, 408622968), (2622, 406285308), (2664, 399879909), (2673, 398533512), (2691, 395867736), (2717, 392079528), (2808, 379373247), (2812, 378833598), (2844, 374571054), (2886, 369119916), (2916, 365322386), (2923, 364447512), (2964, 359406234), (2997, 355448808), (3002, 354856788), (3036, 350882766), (3078, 346094892), (3081, 345757896), (3159, 337220664), (3256, 327174471), (3289, 323891784), (3404, 312949494), (3432, 310396293), (3476, 306467226), (3496, 304713981), (3564, 298900134), (3588, 296900802), (3634, 293142564), (3663, 290821752), (3726, 285904476), (3762, 283168548), (3848, 276839937), (3861, 275907816), (3933, 270856872), (3996, 266586606), (4104, 259571169), (4108, 259318422), (4212, 252915498), (4218, 252555732), (4266, 249714036), (4329, 246079944), (4446, 239604156), (4503, 236571192), (4554, 233921844), (4617, 230729928), (4807, 221610168), (4884, 218116314), (4968, 214428357), (5016, 212376411), (5106, 208632996), (5148, 206930862), (5214, 204311484), (5244, 203142654), (5291, 201338136), (5346, 199266756), (5382, 197933868), (5434, 196039764), (5451, 195428376), (5589, 190602984), (5624, 189416799), (5643, 188779032), (5681, 187516296), (5688, 187285527), (5772, 184559958), (5832, 182661193), (5846, 182223756), (5928, 179703117), (5994, 177724404), (6004, 177428394), (6072, 175441383), (6156, 173047446), (6162, 172878948), (6318, 168610332), (6327, 168370488), (6399, 166476024), (6578, 161945892), (6669, 159736104), (6808, 156474747), (6831, 155947896), (6952, 153233613), (7128, 149450067), (7176, 148450401), (7268, 146571282), (7326, 145410876), (7452, 142952238), (7524, 141584274), (7659, 139088664), (7722, 137953908), (7733, 137757672), (7821, 136207656), (7866, 135428436), (7992, 133293303), (8019, 132844504), (8073, 131955912), (8151, 130693176), (8216, 129659211), (8424, 126457749), (8436, 126277866), (8532, 124857018), (8658, 123039972), (8769, 121482504), (8892, 119802078), (8991, 118482936), (9006, 118285596), (9108, 116960922), (9139, 116564184), (9234, 115364964), (9243, 115252632), (9361, 113799816), (9477, 112406888), (9614, 110805084), (9768, 109058157), (9867, 107963928), (10212, 104316498), (10296, 103465431), (10428, 102155742), (10488, 101571327), (10582, 100669068), (10692, 99633378), (10764, 98966934), (10868, 98019882), (10902, 97714188), (10989, 96940584), (11063, 96292152), (11178, 95301492), (11286, 94389516), (11297, 94297608), (11362, 93758148), (11544, 92279979), (11583, 91969272), (11692, 91111878), (11799, 90285624), (11988, 88862202), (12008, 88714197), (12312, 86523723), (12324, 86439474), (12636, 84305166), (12654, 84185244), (12798, 83238012), (12987, 82026648), (13156, 80972946), (13338, 79868052), (13509, 78857064), (13662, 77973948), (13851, 76909976), (14421, 73870056), (14536, 73285641), (14652, 72705438), (14904, 71476119), (15048, 70792137), (15318, 69544332), (15444, 68976954), (15466, 68878836), (15642, 68103828), (15732, 67714218), (15873, 67112712), (16038, 66422252), (16146, 65977956), (16169, 65884104), (16302, 65346588), (16353, 65142792), (16511, 64519416), (16767, 63534328), (16872, 63138933), (16929, 62926344), (17043, 62505432), (17064, 62428509), (17316, 61519986), (17538, 60741252), (17784, 59901039), (17982, 59241468), (18012, 59142798), (18216, 58480461), (18278, 58282092), (18468, 57682482), (18486, 57626316), (18722, 56899908), (18954, 56203444), (18981, 56123496), (19197, 55492008), (19228, 55402542), (19513, 54593352), (19734, 53981964), (19987, 53298648), (20007, 53245368), (20424, 52158249), (20493, 51982632), (20856, 51077871), (21164, 50334534), (21384, 49816689), (21528, 49483467), (21736, 49009941), (21804, 48857094), (21978, 48470292), (22126, 48146076), (22356, 47650746), (22572, 47194758), (22594, 47148804), (22724, 46879074), (22977, 46362888), (23166, 45984636), (23199, 45919224), (23384, 45555939), (23463, 45402552), (23598, 45142812), (23621, 45098856), (23976, 44431101), (24219, 43985304), (24453, 43564392), (24648, 43219737), (25272, 42152583), (25308, 42092622), (25596, 41619006), (25974, 41013324), (26307, 40494168), (26312, 40486473), (26676, 39934026), (26973, 39494312), (27018, 39428532), (27324, 38986974), (27417, 38854728), (27702, 38454988), (27729, 38417544), (28083, 37933272), (28842, 36935028), (29304, 36352719), (29601, 35987976), (30636, 34772166), (30888, 34488477), (30932, 34439418), (31284, 34051914), (31464, 33857109), (31746, 33556356), (32076, 33211126), (32153, 33131592), (32292, 32988978), (32338, 32942052), (32604, 32673294), (32706, 32571396), (32967, 32313528), (33022, 32259708), (33189, 32097384), (33534, 31767164), (33858, 31463172), (33891, 31432536), (34086, 31252716), (34523, 30857112), (34632, 30759993), (34749, 30656424), (35076, 30370626), (35397, 30095208), (35964, 29620734), (36024, 29571399), (36556, 29141046), (36936, 28841241), (36972, 28813158), (37444, 28449954), (37908, 28101722), (37962, 28061748), (37999, 28034424), (38394, 27746004), (38456, 27701271), (38961, 27342216), (39026, 27296676), (39468, 26990982), (39974, 26649324), (40014, 26622684), (40527, 26285688), (40986, 25991316), (42328, 25167267), (43263, 24623352), (43608, 24428547), (43956, 24235146), (44252, 24073038), (44712, 23825373), (45144, 23597379), (45188, 23574402), (45448, 23439537), (45954, 23181444), (46332, 22992318), (46398, 22959612), (46926, 22701276), (47196, 22571406), (47242, 22549428), (47619, 22370904), (48438, 21992652), (48507, 21961368), (48906, 21782196), (49059, 21714264), (49533, 21506472), (50616, 21046311), (50787, 20975448), (51129, 20835144), (51192, 20809503), (51948, 20506662), (52614, 20247084), (53352, 19967013), (53946, 19747156), (54036, 19714266), (54648, 19493487), (54834, 19427364), (55404, 19227494), (55458, 19208772), (55537, 19181448), (56166, 18966636), (56943, 18707832), (57591, 18497336), (57684, 18467514), (58539, 18197784), (59202, 17993988), (59961, 17766216), (60021, 17748456), (61272, 17386083), (61479, 17327544), (61864, 17219709), (62491, 17046936), (62568, 17025957), (63492, 16778178), (64152, 16605563), (64306, 16565796), (64584, 16494489), (64676, 16471026), (65208, 16336647), (65412, 16285698), (65934, 16156764), (66044, 16129854), (66378, 16048692), (67068, 15883582), (67229, 15845544), (67716, 15731586), (67782, 15716268), (68172, 15626358), (68931, 15454296), (69046, 15428556), (69498, 15328212), (69597, 15306408), (70152, 15185313), (70389, 15134184), (70794, 15047604), (70863, 15032952), (71928, 14810367), (72657, 14661768), (73112, 14570523), (73359, 14521464), (73944, 14406579), (74888, 14224977), (75816, 14050861), (75924, 14030874), (75998, 14017212), (76788, 13873002), (77922, 13671108), (78052, 13648338), (78921, 13498056), (78936, 13495491), (79948, 13324662), (80028, 13311342), (81054, 13142844), (81972, 12995658), (82251, 12951576), (83187, 12805848), (84249, 12644424), (86526, 12311676), (87912, 12117573), (88504, 12036519), (88803, 11995992), (90376, 11787201), (91908, 11590722), (92664, 11496159), (92796, 11479806), (93852, 11350638), (94392, 11285703), (94484, 11274714), (95238, 11185452), (96459, 11043864), (96876, 10996326), (97014, 10980684), (97812, 10891098), (98118, 10857132), (98901, 10771176), (99066, 10753236), (99567, 10699128), (100529, 10596744), (101574, 10487724), (101673, 10477512), (102258, 10417572), (103569, 10285704), (103896, 10253331), (104247, 10218808), (105228, 10123542), (106191, 10031736), (107892, 9873578), (108072, 9857133), (109668, 9713682), (110808, 9613747), (110916, 9604386), (111074, 9590724), (112332, 9483318), (113886, 9353916), (113997, 9344808), (115182, 9248668), (115368, 9233757), (116883, 9114072), (117078, 9098892), (118404, 8996994), (119922, 8883108), (120042, 8874228), (121581, 8761896), (121693, 8753832), (122958, 8663772), (124982, 8523468), (126984, 8389089), (128612, 8282898), (129352, 8235513), (129789, 8207784), (130824, 8142849), (131868, 8078382), (132088, 8064927), (132756, 8024346), (134136, 7941791), (134458, 7922772), (135432, 7865793), (135564, 7858134), (136344, 7813179), (137862, 7727148), (138092, 7714278), (138996, 7664106), (139194, 7653204), (140778, 7567092), (141588, 7523802), (141726, 7516476), (142857, 7456968), (145314, 7330884), (145521, 7320456), (146718, 7260732), (147177, 7238088), (148599, 7168824), (151848, 7015437), (151996, 7008606), (152361, 6991816), (153387, 6945048), (153576, 6936501), (155844, 6835554), (156104, 6824169), (157842, 6749028), (159896, 6662331), (160056, 6655671), (162108, 6571422), (163944, 6497829), (164502, 6475788), (166374, 6402924), (166611, 6393816), (168498, 6322212), (170829, 6235944), (173052, 6155838), (175617, 6065928), (177606, 5997996), (177859, 5989464), (179883, 5922072), (180063, 5916152), (183816, 5795361), (184437, 5775848), (185592, 5739903), (187473, 5682312), (187704, 5675319), (188968, 5637357), (190476, 5592726), (192918, 5521932), (193752, 5498163), (194028, 5490342), (195624, 5445549), (196236, 5428566), (197802, 5385588), (198132, 5376618), (199134, 5349564), (201058, 5298372), (201687, 5281848), (203148, 5243862), (203346, 5238756), (204516, 5208786), (206793, 5151432), (207138, 5142852), (208494, 5109404), (208791, 5102136), (210197, 5068008), (210456, 5061771), (211167, 5044728), (212382, 5015868), (212589, 5010984), (214643, 4963032), (215784, 4936789), (217971, 4887256), (219336, 4856841), (220077, 4840488), (221832, 4802193), (222148, 4795362), (224664, 4741659), (227772, 4676958), (227994, 4672404), (230364, 4624334), (233766, 4557036), (234156, 4549446), (236763, 4499352), (236808, 4498497), (239844, 4441554), (240084, 4437114), (243162, 4380948), (243386, 4376916), (245916, 4331886), (246753, 4317192), (249561, 4268616), (249964, 4261734), (252747, 4214808), (257224, 4141449), (259578, 4103892), (259831, 4099896), (263736, 4039191), (265512, 4012173), (266409, 3998664), (268916, 3961386), (271128, 3929067), (275724, 3863574), (276184, 3857139), (277992, 3832053), (278388, 3826602), (281556, 3783546), (283176, 3761901), (283452, 3758238), (285714, 3728484), (289377, 3681288), (290628, 3665442), (291042, 3660228), (293436, 3630366), (294354, 3619044), (296703, 3590392), (297198, 3584412), (298701, 3566376), (301587, 3532248), (303992, 3504303), (304722, 3495908), (305019, 3492504), (306774, 3472524), (310707, 3428568), (311688, 3417777), (315684, 3374514), (318573, 3343912), (324216, 3285711), (329004, 3237894), (332748, 3201462), (333222, 3196908), (336996, 3161106), (341658, 3117972), (341991, 3114936), (346104, 3077919), (350649, 3038024), (351234, 3032964), (355212, 2998998), (355718, 2994732), (359766, 2961036), (360126, 2958076), (364743, 2920632), (365079, 2917944), (368874, 2887924), (374946, 2841156), (379753, 2805192), (380952, 2796363), (385836, 2760966), (388056, 2745171), (389367, 2735928), (392472, 2714283), (395604, 2692794), (396264, 2688309), (398268, 2674782), (402116, 2649186), (403374, 2640924), (406296, 2621931), (406692, 2619378), (409032, 2604393), (413586, 2575716), (414276, 2571426), (416988, 2554702), (417582, 2551068), (417989, 2548584), (420394, 2534004), (422334, 2522364), (424764, 2507934), (425178, 2505492), (428571, 2485656), (429286, 2481516), (435942, 2443628), (436563, 2440152), (440154, 2420244), (441531, 2412696), (444296, 2397681), (445797, 2389608), (448799, 2373624), (455544, 2338479), (455988, 2336202), (460161, 2315016), (460728, 2312167), (467532, 2278518), (468312, 2274723), (473526, 2249676), (479688, 2220777), (480168, 2218557), (486324, 2190474), (486772, 2188458), (491832, 2165943), (493506, 2158596), (499122, 2134308), (499833, 2131272), (499928, 2130867), (505494, 2107404), (512487, 2078648), (519156, 2051946), (519662, 2049948), (526851, 2021976), (532818, 1999332), (533577, 1996488), (537832, 1980693), (539649, 1974024), (551448, 1931787), (556776, 1913301), (562419, 1894104), (563112, 1891773), (566904, 1879119), (571428, 1864242), (578754, 1840644), (581256, 1832721), (582084, 1830114), (586872, 1815183), (588708, 1809522), (593406, 1795196), (594396, 1792206), (597402, 1783188), (603174, 1766124), (605061, 1760616), (609444, 1747954), (610038, 1746252), (610907, 1743768), (613548, 1736262), (620379, 1717144), (621414, 1714284), (626373, 1700712), (630591, 1689336), (631368, 1687257), (633501, 1681576), (637146, 1671956), (637767, 1670328), (643929, 1654344), (658008, 1618947), (660231, 1613496), (665496, 1600731), (666444, 1598454), (673992, 1580553), (683316, 1558986), (683982, 1557468), (701298, 1519012), (702468, 1516482), (710289, 1499784), (710424, 1499499), (711436, 1497366), (719532, 1480518), (720252, 1479038), (721981, 1475496), (729486, 1460316), (730158, 1458972), (737748, 1443962), (739519, 1440504), (740259, 1439064), (748683, 1422872), (749892, 1420578), (758241, 1404936), (759506, 1402596), (771672, 1380483), (778734, 1367964), (779493, 1366632), (791208, 1346397), (796536, 1337391), (799227, 1332888), (804232, 1324593), (806748, 1320462), (813384, 1309689), (827172, 1287858), (828552, 1285713), (833976, 1277351), (835164, 1275534), (835978, 1274292), (840788, 1267002), (844668, 1261182), (849528, 1253967), (850356, 1252746), (857142, 1242828), (858572, 1240758), (868131, 1227096), (871884, 1221814), (873126, 1220076), (873977, 1218888), (880308, 1210122), (883062, 1206348), (891594, 1194804), (896103, 1188792), (897598, 1186812), (904761, 1177416), (911976, 1168101), (915057, 1164168), (920322, 1157508), (932121, 1142856), (935064, 1139259), (947052, 1124838), (972648, 1095237), (973544, 1094229), (987012, 1079298), (998244, 1067154), (999666, 1065636), (1010988, 1053702), (1024974, 1039324), (1025973, 1038312)]