1039647499968

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:314

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 23, 24, 28, 29, 31, 32, 33, 38, 42, 44, 46, 48, 56, 57, 58, 62, 64, 66, 69, 76, 77, 84, 87, 88, 92, 93, 96, 112, 114, 116, 124, 132, 133, 138, 152, 154, 161, 168, 174, 176, 179, 184, 186, 192, 203, 209, 217, 224, 228, 231, 232, 248, 253, 264, 266, 276, 304, 308, 319, 322, 336, 341, 348, 352, 358, 368, 372, 399, 406, 418, 434, 437, 448, 456, 462, 464, 483, 496, 506, 528, 532, 537, 551, 552, 589, 608, 609, 616, 627, 638, 644, 651, 667, 672, 682, 696, 704, 713, 716, 736, 744, 759, 798, 812, 836, 868, 874, 899, 912, 924, 928, 957, 966, 992, 1012, 1023, 1056, 1064, 1074, 1102, 1104, 1178, 1216, 1218, 1232, 1253, 1254, 1276, 1288, 1302, 1311, 1334, 1344, 1364, 1392, 1426, 1432, 1463, 1472, 1488, 1518, 1596, 1624, 1653, 1672, 1736, 1748, 1767, 1771, 1798, 1824, 1848, 1856, 1914, 1932, 1969, 1984, 2001, 2024, 2046, 2112, 2128, 2139, 2148, 2204, 2208, 2233, 2356, 2387, 2436, 2464, 2506, 2508, 2552, 2576, 2604, 2622, 2668, 2697, 2728, 2784, 2852, 2864, 2926, 2976, 3036, 3059, 3192, 3248, 3306, 3344, 3401, 3472, 3496, 3534, 3542, 3596, 3648, 3696, 3759, 3828, 3857, 3864, 3938, 4002, 4048, 4092, 4117, 4123, 4256, 4278, 4296, 4389, 4408, 4416, 4466, 4669, 4712, 4774, 4807, 4872, 4928, 4991, 5012, 5016, 5104, 5152, 5191, 5208, 5244, 5313, 5336, 5394, 5456, 5549, 5568, 5704, 5728, 5852, 5907, 5952, 6061, 6072, 6118, 6293, 6384, 6479, 6496, 6612, 6688, 6699, 6802, 6944, 6992, 7068, 7084, 7161, 7192, 7337, 7392, 7518, 7656, 7714, 7728, 7843, 7876, 8004, 8096, 8184, 8234, 8246, 8512, 8556, 8592, 8778, 8816, 8932, 9177, 9338, 9424, 9548, 9614, 9744, 9889, 9982, 10024, 10032, 10203, 10208, 10304, 10382, 10416, 10488, 10626, 10672, 10788, 10912, 11098, 11408, 11456, 11571, 11704, 11814, 12122, 12144, 12236, 12351, 12369, 12586, 12673, 12768, 12958, 12992, 13224, 13376, 13398, 13547, 13604, 13783, 13888, 13984, 14007, 14136, 14168, 14322, 14384, 14421, 14674, 14784, 14973, 15036, 15312, 15428, 15456, 15573, 15686, 15752, 16008, 16192, 16368, 16468, 16492, 16647, 17081, 17112, 17184, 17556, 17632, 17864, 18183, 18354, 18676, 18848, 18879, 19096, 19228, 19437, 19488, 19778, 19964, 20048, 20064, 20406, 20416, 20677, 20764, 20832, 20976, 21252, 21344, 21576, 21824, 22011, 22196, 22816, 23142, 23408, 23529, 23628, 23807, 24244, 24288, 24472, 24702, 24738, 25172, 25346, 25536, 25916, 26448, 26796, 27094, 27208, 27566, 27968, 28014, 28272, 28336, 28644, 28768, 28819, 28842, 29348, 29667, 29946, 30072, 30624, 30856, 30912, 31146, 31372, 31504, 32016, 32736, 32936, 32984, 33294, 33649, 34162, 34224, 34368, 35112, 35264, 35728, 36337, 36366, 36708, 37352, 37411, 37696, 37758, 38019, 38192, 38456, 38843, 38874, 38976, 39556, 39928, 40096, 40128, 40641, 40812, 41349, 41354, 41528, 41664, 41952, 42427, 42504, 42688, 43152, 44022, 44392, 45287, 45353, 45632, 46284, 46816, 47058, 47256, 47614, 48488, 48576, 48944, 49404, 49476, 50344, 50692, 51243, 51359, 51832, 52896, 53592, 54188, 54416, 54901, 55132, 56028, 56544, 56672, 57101, 57288, 57536, 57638, 57684, 58696, 59334, 59892, 60144, 61039, 61248, 61712, 62031, 62292, 62744, 63008, 64032, 65472, 65872, 65968, 66588, 67298, 68324, 68448, 69223, 70224, 71421, 71456, 72674, 72732, 73416, 74704, 74822, 75516, 76038, 76384, 76912, 77686, 77748, 78223, 79112, 79856, 80192, 81282, 81624, 82698, 82708, 83056, 83904, 84854, 85008, 86304, 86457, 88044, 88711, 88784, 90574, 90706, 92568, 93632, 94116, 94512, 94829, 95228, 96976, 97888, 98629, 98808, 98952, 100688, 100947, 101384, 102486, 102718, 103664, 105431, 105792, 107184, 108376, 108832, 109011, 109802, 110264, 112056, 112233, 113088, 113344, 114202, 114576, 115276, 115368, 116529, 117392, 118668, 119393, 119567, 119784, 120288, 122078, 123424, 124062, 124584, 125488, 126016, 127281, 127627, 128064, 131744, 131936, 133176, 134596, 135861, 136059, 136648, 136896, 138446, 139403, 140448, 142842, 142912, 144739, 145348, 145464, 146832, 149017, 149408, 149644, 151032, 152076, 152768, 153824, 154077, 155372, 155496, 156446, 158224, 159712, 160921, 162564, 163248, 164703, 165396, 165416, 166112, 169708, 170016, 171303, 172608, 172914, 176088, 177422, 177568, 181148, 181412, 183117, 185136, 187891, 188232, 189024, 189658, 190456, 193952, 195776, 197258, 197616, 197904, 201376, 201894, 202768, 204972, 205436, 207328, 207669, 210862, 214368, 216752, 217664, 218022, 219604, 220528, 224112, 224466, 227447, 228404, 229152, 230552, 230736, 233058, 234669, 234784, 237336, 238786, 239134, 239568, 240576, 244156, 246848, 248124, 249168, 250976, 254562, 255254, 261877, 263488, 263872, 266133, 266352, 269192, 271722, 272118, 273296, 276892, 278806, 280896, 284487, 285684, 289478, 290696, 290928, 293664, 295887, 298034, 298816, 299288, 302064, 304152, 307648, 308154, 310744, 310992, 312892, 316293, 316448, 317009, 319424, 321842, 325128, 326496, 329406, 330792, 330832, 332224, 339416, 340032, 342606, 345828, 352176, 354844, 355136, 358179, 358701, 362296, 362824, 366234, 370272, 375782, 376464, 378048, 379316, 380912, 382881, 387904, 392863, 394516, 395232, 395808, 399707, 402752, 403788, 405536, 409944, 410872, 414656, 415338, 418209, 421724, 427273, 428736, 433504, 434217, 436044, 439208, 441056, 447051, 448224, 448932, 454894, 456808, 458304, 461104, 461472, 466116, 469338, 469568, 474672, 477572, 478268, 479136, 482763, 488312, 496248, 498336, 501952, 509124, 510508, 523754, 532266, 532704, 538384, 543444, 544236, 546592, 547561, 553784, 557612, 563673, 568974, 571368, 578956, 581392, 581856, 587328, 591774, 596068, 598576, 604128, 608304, 616308, 621488, 621984, 625784, 632586, 632896, 634018, 643684, 650256, 652992, 658812, 661584, 661664, 678832, 682341, 685212, 690403, 691656, 704352, 709688, 716358, 717402, 724592, 725648, 732468, 738017, 740544, 751564, 752928, 758632, 761824, 765762, 785631, 785726, 789032, 790464, 791616, 799414, 807576, 811072, 819888, 821744, 830676, 835751, 836418, 843448, 854546, 860453, 867008, 868434, 872088, 878416, 882112, 893389, 894102, 896448, 897864, 909788, 913616, 922208, 922944, 932232, 938676, 949344, 951027, 955144, 956536, 958272, 965526, 975821, 976624, 992496, 996672, 1018248, 1021016, 1043119, 1047508, 1064532, 1065408, 1076768, 1084919, 1086888, 1088472, 1093184, 1095122, 1107568, 1115224, 1126447, 1127346, 1137948, 1142736, 1157912, 1159741, 1162784, 1163712, 1178589, 1183548, 1192136, 1197152, 1199121, 1208256, 1216608, 1232616, 1242976, 1243968, 1251568, 1265172, 1268036, 1281819, 1287368, 1300512, 1313323, 1315237, 1317624, 1323168, 1323328, 1357664, 1364682, 1370424, 1380806, 1383312, 1403897, 1408704, 1419376, 1432716, 1434804, 1449184, 1451296, 1464936, 1476034, 1503128, 1505856, 1517264, 1523648, 1531524, 1571262, 1571452, 1578064, 1592129, 1598828, 1615152, 1639776, 1642683, 1643488, 1661352, 1671502, 1672836, 1686896, 1709092, 1720906, 1736868, 1744176, 1756832, 1770131, 1786778, 1788204, 1795728, 1819576, 1827232, 1844416, 1864464, 1877352, 1898688, 1902054, 1910288, 1913072, 1931052, 1951642, 1953248, 1984992, 2036496, 2042032, 2071209, 2086238, 2095016, 2129064, 2153536, 2169838, 2173776, 2176944, 2190244, 2214051, 2215136, 2230448, 2252894, 2254692, 2268467, 2275896, 2285472, 2315824, 2319482, 2325568, 2357178, 2367096, 2384272, 2394304, 2398242, 2424913, 2433216, 2465232, 2485952, 2503136, 2507253, 2530344, 2536072, 2563638, 2574736, 2581359, 2601024, 2626646, 2630474, 2635248, 2646336, 2680167, 2715328, 2729364, 2740848, 2750041, 2761612, 2766624, 2807794, 2838752, 2865432, 2869608, 2898368, 2902592, 2927463, 2929872, 2952068, 3006256, 3034528, 3057499, 3063048, 3129357, 3142524, 3142904, 3156128, 3184258, 3197656, 3230304, 3254757, 3279552, 3285366, 3286976, 3322704, 3343004, 3345672, 3373792, 3379341, 3418184, 3441812, 3473736, 3479223, 3488352, 3513664, 3540262, 3573556, 3576408, 3591456, 3639152, 3654464, 3701183, 3728928, 3754704, 3804108, 3820576, 3826144, 3862104, 3903284, 3906496, 3939969, 3945711, 3969984, 4072992, 4084064, 4142418, 4172476, 4190032, 4211691, 4258128, 4321493, 4339676, 4347552, 4353888, 4380488, 4428102, 4430272, 4460896, 4505788, 4509384, 4536934, 4551792, 4570944, 4631648, 4638964, 4714356, 4734192, 4768544, 4776387, 4796484, 4849826, 4930464, 5006272, 5014506, 5060688, 5072144, 5127276, 5149472, 5162718, 5253292, 5260948, 5270496, 5310393, 5360334, 5458728, 5481696, 5500082, 5523224, 5533248, 5615588, 5677504, 5730864, 5739216, 5854926, 5859744, 5904136, 6012512, 6023171, 6069056, 6114998, 6126096, 6258714, 6285048, 6285808, 6312256, 6368516, 6395312, 6460608, 6509514, 6570732, 6645408, 6686008, 6691344, 6747584, 6758682, 6805401, 6836368, 6883624, 6947472, 6958446, 6976704, 7080524, 7147112, 7152816, 7182912, 7274739, 7278304, 7402366, 7457856, 7509408, 7594433, 7608216, 7641152, 7652288, 7724208, 7806568, 7879938, 7891422, 8118187, 8145984, 8168128, 8250123, 8284836, 8344952, 8380064, 8423382, 8516256, 8642986, 8679352, 8695104, 8707776, 8760976, 8856204, 8921792, 9011576, 9018768, 9073868, 9103584, 9172497, 9193261, 9263296, 9277928, 9428712, 9468384, 9537088, 9552774, 9592968, 9699652, 9827279, 9860928, 10029012, 10121376, 10144288, 10254552, 10298944, 10325436, 10506584, 10521896, 10540992, 10620786, 10720668, 10917456, 10963392, 11000164, 11046448, 11103549, 11231176, 11461728, 11478432, 11709852, 11719488, 11808272, 12025024, 12046342, 12229996, 12252192, 12390917, 12517428, 12570096, 12571616, 12737032, 12790624, 12964479, 13019028, 13141464, 13290816, 13372016, 13382688, 13517364, 13610802, 13672736, 13767248, 13894944, 13916892, 14161048, 14294224, 14305632, 14549478, 14556608, 14804732, 15018816, 15188866, 15216432, 15448416, 15613136, 15759876, 15782844, 15879269, 16236374, 16500246, 16569672, 16689904, 16760128, 16846764, 16974391, 17032512, 17285972, 17358704, 17521952, 17712408, 18023152, 18037536, 18069513, 18147736, 18207168, 18344994, 18386522, 18555856, 18857424, 18936768, 19105548, 19185936, 19399304, 19654558, 20058024, 20242752, 20288576, 20509104, 20650872, 21013168, 21043792, 21241572, 21402493, 21441336, 21834912, 22000328, 22092896, 22207098, 22462352, 22783299, 22923456, 22956864, 23419704, 23616544, 24092684, 24354561, 24459992, 24504384, 24781834, 24953137, 25034856, 25140192, 25143232, 25474064, 25581248, 25908281, 25928958, 26038056, 26282928, 26674043, 26744032, 26765376, 27034728, 27221604, 27345472, 27534496, 27579783, 27789888, 27833784, 28322096, 28588448, 28611264, 29098956, 29481837, 29609464, 30250451, 30377732, 30432864, 30896832, 31226272, 31519752, 31565688, 31758538, 32472748, 33000492, 33139344, 33379808, 33632489, 33693528, 33948782, 34571944, 34717408, 35043904, 35424816, 36046304, 36075072, 36139026, 36295472, 36689988, 36773044, 37111712, 37172751, 37714848, 38211096, 38371872, 38798608, 39309116, 40116048, 40713013, 41018208, 41301744, 42026336, 42087584, 42483144, 42804986, 42882672, 43669824, 44000656, 44185792, 44414196, 44924704, 45566598, 46839408, 47233088, 47637807, 48185368, 48709122, 48919984, 49563668, 49906274, 50069712, 50280384, 50923173, 50948128, 51816562, 51857916, 52076112, 52565856, 53348086, 53488064, 54069456, 54443208, 55068992, 55159566, 55667568, 56644192, 57176896, 58197912, 58963674, 59218928, 60500902, 60755464, 60865728, 62452544, 63039504, 63131376, 63517076, 64207479, 64945496, 66000984, 66278688, 66759616, 67264978, 67387056, 67897564, 69143888, 69434816, 70322477, 70849632, 72092608, 72278052, 72590944, 73379976, 73546088, 74223424, 74345502, 74859411, 75429696, 76422192, 76743744, 77597216, 77724843, 78618232, 80022129, 80232096, 81426026, 82036416, 82603488, 84052672, 84175168, 84966288, 85609972, 85765344, 88001312, 88828392, 89849408, 90751353, 91133196, 93678816, 95275614, 96370736, 97418244, 97839968, 99127336, 99812548, 100139424, 100897467, 101846346, 101896256, 103633124, 103715832, 104152224, 105131712, 106696172, 108138912, 108886416, 110319132, 111335136, 113288384, 116395824, 117927348, 118437856, 121001804, 121510928, 122139039, 126079008, 126262752, 127034152, 128414958, 129890992, 132001968, 132557376, 134529956, 134774112, 135795128, 138287776, 140644954, 141699264, 144556104, 145181888, 146759952, 147092176, 148691004, 149718822, 152844384, 155194432, 155449686, 157236464, 160044258, 160464192, 162852052, 165206976, 169932576, 171219944, 171530688, 174671959, 176002624, 177656784, 181502706, 182266392, 186718301, 187357632, 190551228, 192741472, 194836488, 195679936, 198254672, 199625096, 200278848, 201794934, 203692692, 207266248, 207431664, 208304448, 210967431, 213392344, 216277824, 217772832, 220638264, 222670272, 232791648, 235427423, 235854696, 236875712, 242003608, 243021856, 244278078, 252158016, 252525504, 254068304, 256829916, 259781984, 264003936, 269059912, 269548224, 271590256, 276575552, 281289908, 284991091, 289112208, 293519904, 294184352, 297382008, 299437644, 305688768, 310899372, 314472928, 320088516, 325704104, 339865152, 342439888, 349343918, 355313568, 363005412, 364532784, 373436602, 381102456, 385482944, 389672976, 396509344, 399250192, 403589868, 407385384, 414532496, 414863328, 421934862, 426784688, 435545664, 441276528, 465583296, 470854846, 471709392, 484007216, 486043712, 488556156, 492257339, 508136608, 513659832, 519563968, 524015877, 528007872, 538119824, 543180512, 560154903, 562579816, 569982182, 578224416, 587039808, 588368704, 594764016, 598875288, 621798744, 628945856, 640177032, 651408208, 684879776, 698687836, 706282269, 710627136, 726010824, 729065568, 746873204, 762204912, 773547247, 779345952, 793018688, 798500384, 807179736, 814770768, 829064992, 829726656, 843869724, 853569376, 854973273, 882553056, 941709692, 943418784, 968014432, 977112312, 984514678, 1016273216, 1027319664, 1048031754, 1076239648, 1086361024, 1120309806, 1125159632, 1139964364, 1156448832, 1189528032, 1197750576, 1243597488, 1280354064, 1302816416, 1369759552, 1397375672, 1412564538, 1452021648, 1458131136, 1476772017, 1493746408, 1524409824, 1547094494, 1558691904, 1597000768, 1614359472, 1629541536, 1658129984, 1687739448, 1707138752, 1709946546, 1765106112, 1883419384, 1886837568, 1936028864, 1954224624, 1969029356, 2054639328, 2096063508, 2152479296, 2240619612, 2250319264, 2279928728, 2320641741, 2379056064, 2395501152, 2487194976, 2560708128, 2605632832, 2794751344, 2825129076, 2904043296, 2953544034, 2987492816, 3048819648, 3094188988, 3228718944, 3259083072, 3375478896, 3419893092, 3766838768, 3908449248, 3938058712, 4109278656, 4192127016, 4481239224, 4500638528, 4559857456, 4641283482, 4791002304, 4974389952, 5121416256, 5414830729, 5589502688, 5650258152, 5808086592, 5907088068, 5974985632, 6188377976, 6457437888, 6750957792, 6839786184, 7533677536, 7816898496, 7876117424, 8384254032, 8962478448, 9119714912, 9282566964, 10829661458, 11179005376, 11300516304, 11814176136, 11949971264, 12376755952, 13501915584, 13679572368, 15067355072, 15752234848, 16244492187, 16768508064, 17924956896, 18239429824, 18565133928, 21659322916, 22601032608, 23628352272, 24753511904, 27359144736, 31504469696, 32488984374, 33537016128, 35849913792, 37130267856, 43318645832, 45202065216, 47256704544, 49507023808, 54718289472, 64977968748, 74260535712, 86637291664, 94513409088, 129955937496, 148521071424, 173274583328, 259911874992, 346549166656, 519823749984, 1039647499968]

約数ペア:

[(1, 1039647499968), (2, 519823749984), (3, 346549166656), (4, 259911874992), (6, 173274583328), (7, 148521071424), (8, 129955937496), (11, 94513409088), (12, 86637291664), (14, 74260535712), (16, 64977968748), (19, 54718289472), (21, 49507023808), (22, 47256704544), (23, 45202065216), (24, 43318645832), (28, 37130267856), (29, 35849913792), (31, 33537016128), (32, 32488984374), (33, 31504469696), (38, 27359144736), (42, 24753511904), (44, 23628352272), (46, 22601032608), (48, 21659322916), (56, 18565133928), (57, 18239429824), (58, 17924956896), (62, 16768508064), (64, 16244492187), (66, 15752234848), (69, 15067355072), (76, 13679572368), (77, 13501915584), (84, 12376755952), (87, 11949971264), (88, 11814176136), (92, 11300516304), (93, 11179005376), (96, 10829661458), (112, 9282566964), (114, 9119714912), (116, 8962478448), (124, 8384254032), (132, 7876117424), (133, 7816898496), (138, 7533677536), (152, 6839786184), (154, 6750957792), (161, 6457437888), (168, 6188377976), (174, 5974985632), (176, 5907088068), (179, 5808086592), (184, 5650258152), (186, 5589502688), (192, 5414830729), (203, 5121416256), (209, 4974389952), (217, 4791002304), (224, 4641283482), (228, 4559857456), (231, 4500638528), (232, 4481239224), (248, 4192127016), (253, 4109278656), (264, 3938058712), (266, 3908449248), (276, 3766838768), (304, 3419893092), (308, 3375478896), (319, 3259083072), (322, 3228718944), (336, 3094188988), (341, 3048819648), (348, 2987492816), (352, 2953544034), (358, 2904043296), (368, 2825129076), (372, 2794751344), (399, 2605632832), (406, 2560708128), (418, 2487194976), (434, 2395501152), (437, 2379056064), (448, 2320641741), (456, 2279928728), (462, 2250319264), (464, 2240619612), (483, 2152479296), (496, 2096063508), (506, 2054639328), (528, 1969029356), (532, 1954224624), (537, 1936028864), (551, 1886837568), (552, 1883419384), (589, 1765106112), (608, 1709946546), (609, 1707138752), (616, 1687739448), (627, 1658129984), (638, 1629541536), (644, 1614359472), (651, 1597000768), (667, 1558691904), (672, 1547094494), (682, 1524409824), (696, 1493746408), (704, 1476772017), (713, 1458131136), (716, 1452021648), (736, 1412564538), (744, 1397375672), (759, 1369759552), (798, 1302816416), (812, 1280354064), (836, 1243597488), (868, 1197750576), (874, 1189528032), (899, 1156448832), (912, 1139964364), (924, 1125159632), (928, 1120309806), (957, 1086361024), (966, 1076239648), (992, 1048031754), (1012, 1027319664), (1023, 1016273216), (1056, 984514678), (1064, 977112312), (1074, 968014432), (1102, 943418784), (1104, 941709692), (1178, 882553056), (1216, 854973273), (1218, 853569376), (1232, 843869724), (1253, 829726656), (1254, 829064992), (1276, 814770768), (1288, 807179736), (1302, 798500384), (1311, 793018688), (1334, 779345952), (1344, 773547247), (1364, 762204912), (1392, 746873204), (1426, 729065568), (1432, 726010824), (1463, 710627136), (1472, 706282269), (1488, 698687836), (1518, 684879776), (1596, 651408208), (1624, 640177032), (1653, 628945856), (1672, 621798744), (1736, 598875288), (1748, 594764016), (1767, 588368704), (1771, 587039808), (1798, 578224416), (1824, 569982182), (1848, 562579816), (1856, 560154903), (1914, 543180512), (1932, 538119824), (1969, 528007872), (1984, 524015877), (2001, 519563968), (2024, 513659832), (2046, 508136608), (2112, 492257339), (2128, 488556156), (2139, 486043712), (2148, 484007216), (2204, 471709392), (2208, 470854846), (2233, 465583296), (2356, 441276528), (2387, 435545664), (2436, 426784688), (2464, 421934862), (2506, 414863328), (2508, 414532496), (2552, 407385384), (2576, 403589868), (2604, 399250192), (2622, 396509344), (2668, 389672976), (2697, 385482944), (2728, 381102456), (2784, 373436602), (2852, 364532784), (2864, 363005412), (2926, 355313568), (2976, 349343918), (3036, 342439888), (3059, 339865152), (3192, 325704104), (3248, 320088516), (3306, 314472928), (3344, 310899372), (3401, 305688768), (3472, 299437644), (3496, 297382008), (3534, 294184352), (3542, 293519904), (3596, 289112208), (3648, 284991091), (3696, 281289908), (3759, 276575552), (3828, 271590256), (3857, 269548224), (3864, 269059912), (3938, 264003936), (4002, 259781984), (4048, 256829916), (4092, 254068304), (4117, 252525504), (4123, 252158016), (4256, 244278078), (4278, 243021856), (4296, 242003608), (4389, 236875712), (4408, 235854696), (4416, 235427423), (4466, 232791648), (4669, 222670272), (4712, 220638264), (4774, 217772832), (4807, 216277824), (4872, 213392344), (4928, 210967431), (4991, 208304448), (5012, 207431664), (5016, 207266248), (5104, 203692692), (5152, 201794934), (5191, 200278848), (5208, 199625096), (5244, 198254672), (5313, 195679936), (5336, 194836488), (5394, 192741472), (5456, 190551228), (5549, 187357632), (5568, 186718301), (5704, 182266392), (5728, 181502706), (5852, 177656784), (5907, 176002624), (5952, 174671959), (6061, 171530688), (6072, 171219944), (6118, 169932576), (6293, 165206976), (6384, 162852052), (6479, 160464192), (6496, 160044258), (6612, 157236464), (6688, 155449686), (6699, 155194432), (6802, 152844384), (6944, 149718822), (6992, 148691004), (7068, 147092176), (7084, 146759952), (7161, 145181888), (7192, 144556104), (7337, 141699264), (7392, 140644954), (7518, 138287776), (7656, 135795128), (7714, 134774112), (7728, 134529956), (7843, 132557376), (7876, 132001968), (8004, 129890992), (8096, 128414958), (8184, 127034152), (8234, 126262752), (8246, 126079008), (8512, 122139039), (8556, 121510928), (8592, 121001804), (8778, 118437856), (8816, 117927348), (8932, 116395824), (9177, 113288384), (9338, 111335136), (9424, 110319132), (9548, 108886416), (9614, 108138912), (9744, 106696172), (9889, 105131712), (9982, 104152224), (10024, 103715832), (10032, 103633124), (10203, 101896256), (10208, 101846346), (10304, 100897467), (10382, 100139424), (10416, 99812548), (10488, 99127336), (10626, 97839968), (10672, 97418244), (10788, 96370736), (10912, 95275614), (11098, 93678816), (11408, 91133196), (11456, 90751353), (11571, 89849408), (11704, 88828392), (11814, 88001312), (12122, 85765344), (12144, 85609972), (12236, 84966288), (12351, 84175168), (12369, 84052672), (12586, 82603488), (12673, 82036416), (12768, 81426026), (12958, 80232096), (12992, 80022129), (13224, 78618232), (13376, 77724843), (13398, 77597216), (13547, 76743744), (13604, 76422192), (13783, 75429696), (13888, 74859411), (13984, 74345502), (14007, 74223424), (14136, 73546088), (14168, 73379976), (14322, 72590944), (14384, 72278052), (14421, 72092608), (14674, 70849632), (14784, 70322477), (14973, 69434816), (15036, 69143888), (15312, 67897564), (15428, 67387056), (15456, 67264978), (15573, 66759616), (15686, 66278688), (15752, 66000984), (16008, 64945496), (16192, 64207479), (16368, 63517076), (16468, 63131376), (16492, 63039504), (16647, 62452544), (17081, 60865728), (17112, 60755464), (17184, 60500902), (17556, 59218928), (17632, 58963674), (17864, 58197912), (18183, 57176896), (18354, 56644192), (18676, 55667568), (18848, 55159566), (18879, 55068992), (19096, 54443208), (19228, 54069456), (19437, 53488064), (19488, 53348086), (19778, 52565856), (19964, 52076112), (20048, 51857916), (20064, 51816562), (20406, 50948128), (20416, 50923173), (20677, 50280384), (20764, 50069712), (20832, 49906274), (20976, 49563668), (21252, 48919984), (21344, 48709122), (21576, 48185368), (21824, 47637807), (22011, 47233088), (22196, 46839408), (22816, 45566598), (23142, 44924704), (23408, 44414196), (23529, 44185792), (23628, 44000656), (23807, 43669824), (24244, 42882672), (24288, 42804986), (24472, 42483144), (24702, 42087584), (24738, 42026336), (25172, 41301744), (25346, 41018208), (25536, 40713013), (25916, 40116048), (26448, 39309116), (26796, 38798608), (27094, 38371872), (27208, 38211096), (27566, 37714848), (27968, 37172751), (28014, 37111712), (28272, 36773044), (28336, 36689988), (28644, 36295472), (28768, 36139026), (28819, 36075072), (28842, 36046304), (29348, 35424816), (29667, 35043904), (29946, 34717408), (30072, 34571944), (30624, 33948782), (30856, 33693528), (30912, 33632489), (31146, 33379808), (31372, 33139344), (31504, 33000492), (32016, 32472748), (32736, 31758538), (32936, 31565688), (32984, 31519752), (33294, 31226272), (33649, 30896832), (34162, 30432864), (34224, 30377732), (34368, 30250451), (35112, 29609464), (35264, 29481837), (35728, 29098956), (36337, 28611264), (36366, 28588448), (36708, 28322096), (37352, 27833784), (37411, 27789888), (37696, 27579783), (37758, 27534496), (38019, 27345472), (38192, 27221604), (38456, 27034728), (38843, 26765376), (38874, 26744032), (38976, 26674043), (39556, 26282928), (39928, 26038056), (40096, 25928958), (40128, 25908281), (40641, 25581248), (40812, 25474064), (41349, 25143232), (41354, 25140192), (41528, 25034856), (41664, 24953137), (41952, 24781834), (42427, 24504384), (42504, 24459992), (42688, 24354561), (43152, 24092684), (44022, 23616544), (44392, 23419704), (45287, 22956864), (45353, 22923456), (45632, 22783299), (46284, 22462352), (46816, 22207098), (47058, 22092896), (47256, 22000328), (47614, 21834912), (48488, 21441336), (48576, 21402493), (48944, 21241572), (49404, 21043792), (49476, 21013168), (50344, 20650872), (50692, 20509104), (51243, 20288576), (51359, 20242752), (51832, 20058024), (52896, 19654558), (53592, 19399304), (54188, 19185936), (54416, 19105548), (54901, 18936768), (55132, 18857424), (56028, 18555856), (56544, 18386522), (56672, 18344994), (57101, 18207168), (57288, 18147736), (57536, 18069513), (57638, 18037536), (57684, 18023152), (58696, 17712408), (59334, 17521952), (59892, 17358704), (60144, 17285972), (61039, 17032512), (61248, 16974391), (61712, 16846764), (62031, 16760128), (62292, 16689904), (62744, 16569672), (63008, 16500246), (64032, 16236374), (65472, 15879269), (65872, 15782844), (65968, 15759876), (66588, 15613136), (67298, 15448416), (68324, 15216432), (68448, 15188866), (69223, 15018816), (70224, 14804732), (71421, 14556608), (71456, 14549478), (72674, 14305632), (72732, 14294224), (73416, 14161048), (74704, 13916892), (74822, 13894944), (75516, 13767248), (76038, 13672736), (76384, 13610802), (76912, 13517364), (77686, 13382688), (77748, 13372016), (78223, 13290816), (79112, 13141464), (79856, 13019028), (80192, 12964479), (81282, 12790624), (81624, 12737032), (82698, 12571616), (82708, 12570096), (83056, 12517428), (83904, 12390917), (84854, 12252192), (85008, 12229996), (86304, 12046342), (86457, 12025024), (88044, 11808272), (88711, 11719488), (88784, 11709852), (90574, 11478432), (90706, 11461728), (92568, 11231176), (93632, 11103549), (94116, 11046448), (94512, 11000164), (94829, 10963392), (95228, 10917456), (96976, 10720668), (97888, 10620786), (98629, 10540992), (98808, 10521896), (98952, 10506584), (100688, 10325436), (100947, 10298944), (101384, 10254552), (102486, 10144288), (102718, 10121376), (103664, 10029012), (105431, 9860928), (105792, 9827279), (107184, 9699652), (108376, 9592968), (108832, 9552774), (109011, 9537088), (109802, 9468384), (110264, 9428712), (112056, 9277928), (112233, 9263296), (113088, 9193261), (113344, 9172497), (114202, 9103584), (114576, 9073868), (115276, 9018768), (115368, 9011576), (116529, 8921792), (117392, 8856204), (118668, 8760976), (119393, 8707776), (119567, 8695104), (119784, 8679352), (120288, 8642986), (122078, 8516256), (123424, 8423382), (124062, 8380064), (124584, 8344952), (125488, 8284836), (126016, 8250123), (127281, 8168128), (127627, 8145984), (128064, 8118187), (131744, 7891422), (131936, 7879938), (133176, 7806568), (134596, 7724208), (135861, 7652288), (136059, 7641152), (136648, 7608216), (136896, 7594433), (138446, 7509408), (139403, 7457856), (140448, 7402366), (142842, 7278304), (142912, 7274739), (144739, 7182912), (145348, 7152816), (145464, 7147112), (146832, 7080524), (149017, 6976704), (149408, 6958446), (149644, 6947472), (151032, 6883624), (152076, 6836368), (152768, 6805401), (153824, 6758682), (154077, 6747584), (155372, 6691344), (155496, 6686008), (156446, 6645408), (158224, 6570732), (159712, 6509514), (160921, 6460608), (162564, 6395312), (163248, 6368516), (164703, 6312256), (165396, 6285808), (165416, 6285048), (166112, 6258714), (169708, 6126096), (170016, 6114998), (171303, 6069056), (172608, 6023171), (172914, 6012512), (176088, 5904136), (177422, 5859744), (177568, 5854926), (181148, 5739216), (181412, 5730864), (183117, 5677504), (185136, 5615588), (187891, 5533248), (188232, 5523224), (189024, 5500082), (189658, 5481696), (190456, 5458728), (193952, 5360334), (195776, 5310393), (197258, 5270496), (197616, 5260948), (197904, 5253292), (201376, 5162718), (201894, 5149472), (202768, 5127276), (204972, 5072144), (205436, 5060688), (207328, 5014506), (207669, 5006272), (210862, 4930464), (214368, 4849826), (216752, 4796484), (217664, 4776387), (218022, 4768544), (219604, 4734192), (220528, 4714356), (224112, 4638964), (224466, 4631648), (227447, 4570944), (228404, 4551792), (229152, 4536934), (230552, 4509384), (230736, 4505788), (233058, 4460896), (234669, 4430272), (234784, 4428102), (237336, 4380488), (238786, 4353888), (239134, 4347552), (239568, 4339676), (240576, 4321493), (244156, 4258128), (246848, 4211691), (248124, 4190032), (249168, 4172476), (250976, 4142418), (254562, 4084064), (255254, 4072992), (261877, 3969984), (263488, 3945711), (263872, 3939969), (266133, 3906496), (266352, 3903284), (269192, 3862104), (271722, 3826144), (272118, 3820576), (273296, 3804108), (276892, 3754704), (278806, 3728928), (280896, 3701183), (284487, 3654464), (285684, 3639152), (289478, 3591456), (290696, 3576408), (290928, 3573556), (293664, 3540262), (295887, 3513664), (298034, 3488352), (298816, 3479223), (299288, 3473736), (302064, 3441812), (304152, 3418184), (307648, 3379341), (308154, 3373792), (310744, 3345672), (310992, 3343004), (312892, 3322704), (316293, 3286976), (316448, 3285366), (317009, 3279552), (319424, 3254757), (321842, 3230304), (325128, 3197656), (326496, 3184258), (329406, 3156128), (330792, 3142904), (330832, 3142524), (332224, 3129357), (339416, 3063048), (340032, 3057499), (342606, 3034528), (345828, 3006256), (352176, 2952068), (354844, 2929872), (355136, 2927463), (358179, 2902592), (358701, 2898368), (362296, 2869608), (362824, 2865432), (366234, 2838752), (370272, 2807794), (375782, 2766624), (376464, 2761612), (378048, 2750041), (379316, 2740848), (380912, 2729364), (382881, 2715328), (387904, 2680167), (392863, 2646336), (394516, 2635248), (395232, 2630474), (395808, 2626646), (399707, 2601024), (402752, 2581359), (403788, 2574736), (405536, 2563638), (409944, 2536072), (410872, 2530344), (414656, 2507253), (415338, 2503136), (418209, 2485952), (421724, 2465232), (427273, 2433216), (428736, 2424913), (433504, 2398242), (434217, 2394304), (436044, 2384272), (439208, 2367096), (441056, 2357178), (447051, 2325568), (448224, 2319482), (448932, 2315824), (454894, 2285472), (456808, 2275896), (458304, 2268467), (461104, 2254692), (461472, 2252894), (466116, 2230448), (469338, 2215136), (469568, 2214051), (474672, 2190244), (477572, 2176944), (478268, 2173776), (479136, 2169838), (482763, 2153536), (488312, 2129064), (496248, 2095016), (498336, 2086238), (501952, 2071209), (509124, 2042032), (510508, 2036496), (523754, 1984992), (532266, 1953248), (532704, 1951642), (538384, 1931052), (543444, 1913072), (544236, 1910288), (546592, 1902054), (547561, 1898688), (553784, 1877352), (557612, 1864464), (563673, 1844416), (568974, 1827232), (571368, 1819576), (578956, 1795728), (581392, 1788204), (581856, 1786778), (587328, 1770131), (591774, 1756832), (596068, 1744176), (598576, 1736868), (604128, 1720906), (608304, 1709092), (616308, 1686896), (621488, 1672836), (621984, 1671502), (625784, 1661352), (632586, 1643488), (632896, 1642683), (634018, 1639776), (643684, 1615152), (650256, 1598828), (652992, 1592129), (658812, 1578064), (661584, 1571452), (661664, 1571262), (678832, 1531524), (682341, 1523648), (685212, 1517264), (690403, 1505856), (691656, 1503128), (704352, 1476034), (709688, 1464936), (716358, 1451296), (717402, 1449184), (724592, 1434804), (725648, 1432716), (732468, 1419376), (738017, 1408704), (740544, 1403897), (751564, 1383312), (752928, 1380806), (758632, 1370424), (761824, 1364682), (765762, 1357664), (785631, 1323328), (785726, 1323168), (789032, 1317624), (790464, 1315237), (791616, 1313323), (799414, 1300512), (807576, 1287368), (811072, 1281819), (819888, 1268036), (821744, 1265172), (830676, 1251568), (835751, 1243968), (836418, 1242976), (843448, 1232616), (854546, 1216608), (860453, 1208256), (867008, 1199121), (868434, 1197152), (872088, 1192136), (878416, 1183548), (882112, 1178589), (893389, 1163712), (894102, 1162784), (896448, 1159741), (897864, 1157912), (909788, 1142736), (913616, 1137948), (922208, 1127346), (922944, 1126447), (932232, 1115224), (938676, 1107568), (949344, 1095122), (951027, 1093184), (955144, 1088472), (956536, 1086888), (958272, 1084919), (965526, 1076768), (975821, 1065408), (976624, 1064532), (992496, 1047508), (996672, 1043119), (1018248, 1021016)]