4066916450688

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:261

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 48, 49, 52, 56, 62, 63, 64, 72, 73, 78, 79, 84, 91, 93, 96, 98, 104, 112, 117, 124, 126, 128, 144, 146, 147, 156, 158, 168, 182, 186, 192, 196, 208, 217, 219, 224, 234, 237, 248, 252, 273, 279, 288, 292, 294, 312, 316, 336, 364, 372, 384, 392, 403, 416, 434, 438, 441, 448, 468, 474, 496, 504, 511, 546, 553, 558, 576, 584, 588, 624, 632, 637, 651, 657, 672, 711, 728, 744, 784, 806, 819, 832, 868, 876, 882, 896, 936, 948, 949, 961, 992, 1008, 1022, 1027, 1092, 1106, 1116, 1152, 1168, 1176, 1209, 1248, 1264, 1274, 1302, 1314, 1344, 1422, 1456, 1488, 1519, 1533, 1568, 1612, 1638, 1659, 1664, 1736, 1752, 1764, 1872, 1896, 1898, 1911, 1922, 1953, 1984, 2016, 2044, 2054, 2184, 2212, 2232, 2263, 2336, 2352, 2418, 2449, 2496, 2528, 2548, 2604, 2628, 2688, 2821, 2844, 2847, 2883, 2912, 2976, 3038, 3066, 3081, 3136, 3224, 3276, 3318, 3472, 3504, 3528, 3577, 3627, 3744, 3792, 3796, 3822, 3844, 3871, 3906, 3968, 4032, 4088, 4108, 4368, 4424, 4464, 4526, 4557, 4599, 4672, 4704, 4836, 4898, 4977, 4992, 5056, 5096, 5208, 5256, 5642, 5688, 5694, 5733, 5766, 5767, 5824, 5952, 6076, 6132, 6162, 6272, 6448, 6552, 6636, 6643, 6727, 6789, 6944, 7008, 7056, 7154, 7189, 7254, 7347, 7488, 7584, 7592, 7644, 7688, 7742, 7812, 8064, 8176, 8216, 8463, 8541, 8649, 8736, 8848, 8928, 9052, 9114, 9198, 9243, 9344, 9408, 9672, 9796, 9954, 10112, 10192, 10416, 10512, 10731, 11284, 11376, 11388, 11466, 11532, 11534, 11613, 11648, 11904, 12152, 12264, 12324, 12493, 12896, 13104, 13272, 13286, 13454, 13578, 13671, 13888, 14016, 14112, 14308, 14378, 14508, 14694, 14976, 15168, 15184, 15288, 15376, 15484, 15624, 15841, 16352, 16432, 16926, 17082, 17143, 17298, 17301, 17472, 17696, 17856, 18104, 18228, 18396, 18486, 18816, 19344, 19592, 19747, 19908, 19929, 20181, 20367, 20384, 20832, 21024, 21462, 21567, 22041, 22568, 22752, 22776, 22932, 23064, 23068, 23226, 24304, 24528, 24648, 24986, 25389, 25792, 26208, 26544, 26572, 26908, 27156, 27342, 27776, 28032, 28224, 28616, 28756, 29016, 29388, 29419, 30336, 30368, 30576, 30752, 30968, 31248, 31682, 31837, 32193, 32704, 32864, 33852, 34164, 34286, 34596, 34602, 34839, 34944, 35392, 35712, 36208, 36456, 36792, 36972, 37479, 38688, 39184, 39494, 39816, 39858, 40362, 40369, 40734, 40768, 41664, 42048, 42924, 43134, 44082, 45136, 45504, 45552, 45864, 46128, 46136, 46452, 46501, 47089, 47523, 48608, 49056, 49296, 49972, 50323, 50778, 51429, 51584, 51903, 52416, 53088, 53144, 53816, 54312, 54684, 56448, 57232, 57512, 58032, 58776, 58838, 59241, 59787, 60543, 60736, 61152, 61504, 61936, 62496, 63364, 63674, 64386, 64701, 65408, 65728, 67704, 68328, 68572, 69192, 69204, 69678, 70153, 70784, 72416, 72912, 73584, 73944, 74958, 74971, 75919, 77376, 78368, 78988, 79632, 79716, 80724, 80738, 81468, 81536, 83328, 84096, 85848, 86268, 87451, 88164, 88257, 90272, 91008, 91104, 91728, 92256, 92272, 92904, 93002, 94178, 95046, 95511, 97216, 98112, 98592, 99944, 100646, 101556, 102858, 103806, 104832, 106176, 106288, 107632, 108624, 109368, 110887, 112437, 114464, 115024, 116064, 117552, 117676, 118482, 119574, 120001, 121086, 121107, 121472, 122304, 123008, 123872, 124992, 126728, 127348, 128772, 129402, 131456, 135408, 136656, 137144, 138384, 138408, 139356, 139503, 140306, 141267, 142569, 144832, 145824, 147168, 147888, 149916, 149942, 150969, 151838, 154287, 154752, 156736, 157976, 159264, 159432, 161448, 161476, 162936, 171696, 172536, 174902, 176328, 176514, 177723, 178777, 180544, 182208, 183456, 184512, 184544, 185808, 186004, 188356, 190092, 191022, 194432, 196224, 197184, 199888, 201292, 203112, 205716, 205933, 207612, 210459, 212352, 212576, 215264, 217248, 218736, 221774, 222859, 224874, 224913, 227757, 228928, 230048, 232128, 235104, 235352, 236964, 239148, 240002, 242172, 242214, 244608, 247744, 249984, 253456, 254696, 257544, 258804, 262353, 264771, 270816, 273312, 274288, 276768, 276816, 278712, 279006, 280612, 282534, 282583, 285138, 286533, 289664, 291648, 294336, 295776, 299832, 299884, 301938, 303676, 308574, 313472, 315952, 318528, 318864, 322896, 322952, 325872, 332661, 343392, 345072, 349804, 352656, 353028, 355446, 357554, 360003, 361088, 363321, 364416, 366912, 369024, 369088, 371616, 372008, 376712, 380184, 382044, 394368, 399776, 402584, 406224, 411432, 411866, 415224, 418509, 420918, 423801, 425152, 430528, 434496, 437472, 443548, 445718, 449748, 449826, 452907, 455514, 457856, 460096, 464256, 470208, 470704, 473928, 478296, 480004, 484344, 484428, 491071, 495488, 506912, 509392, 515088, 517608, 524706, 524797, 529542, 531433, 536331, 541632, 546624, 548576, 553536, 553632, 557424, 558012, 561224, 565068, 565166, 570276, 573066, 583296, 588672, 591552, 599664, 599768, 603876, 607352, 612157, 617148, 617799, 631377, 631904, 637056, 637728, 645792, 645904, 651744, 665322, 668577, 674739, 683271, 686784, 690144, 699608, 705312, 706056, 710892, 715108, 720006, 726642, 733824, 738176, 743232, 744016, 753424, 760368, 764088, 787059, 799552, 805168, 812448, 822864, 823732, 830448, 837018, 841836, 847602, 847749, 850304, 861056, 868992, 874944, 887096, 891436, 899496, 899652, 905814, 911028, 911989, 920192, 940416, 941408, 947856, 956592, 960008, 968688, 968856, 982142, 986947, 997983, 1013824, 1018784, 1030176, 1035216, 1049412, 1049594, 1059084, 1062866, 1072662, 1080009, 1083264, 1093248, 1097152, 1107072, 1107264, 1114848, 1116024, 1122448, 1130136, 1130332, 1140552, 1146132, 1183104, 1199328, 1199536, 1207752, 1214704, 1224314, 1234296, 1235598, 1251439, 1262754, 1263808, 1275456, 1291584, 1291808, 1303488, 1330644, 1337154, 1349478, 1366542, 1373568, 1380288, 1399216, 1410624, 1412112, 1421784, 1430216, 1440012, 1441531, 1453284, 1473213, 1486464, 1488032, 1506848, 1520736, 1528176, 1560013, 1574118, 1574391, 1594299, 1599104, 1608993, 1610336, 1624896, 1645728, 1647464, 1660896, 1674036, 1683672, 1695204, 1695498, 1749888, 1774192, 1782872, 1798992, 1799304, 1811628, 1822056, 1823978, 1836471, 1853397, 1882816, 1895712, 1913184, 1920016, 1937376, 1937712, 1964284, 1973894, 1995966, 2005731, 2027648, 2037568, 2060352, 2070432, 2098824, 2099188, 2118168, 2125732, 2145324, 2160018, 2194304, 2214528, 2229696, 2232048, 2244896, 2260272, 2260664, 2281104, 2292264, 2324101, 2398656, 2399072, 2415504, 2429408, 2448628, 2468592, 2471196, 2502878, 2525508, 2527616, 2543247, 2550912, 2583168, 2583616, 2606976, 2661288, 2674308, 2698956, 2733084, 2735967, 2760576, 2798432, 2821248, 2824224, 2843568, 2860432, 2880024, 2883062, 2906568, 2946426, 2960841, 2976064, 3013696, 3041472, 3056352, 3120026, 3148236, 3148782, 3188598, 3217986, 3220672, 3249792, 3291456, 3294928, 3321792, 3348072, 3367344, 3390408, 3390996, 3437497, 3548384, 3565744, 3597984, 3598608, 3623256, 3644112, 3647956, 3672942, 3673579, 3706794, 3720031, 3754317, 3765632, 3791424, 3826368, 3840032, 3874752, 3875424, 3928568, 3947788, 3991932, 4011462, 4075136, 4120704, 4140864, 4197648, 4198376, 4236336, 4251464, 4290648, 4320036, 4324593, 4419639, 4459392, 4464096, 4489792, 4520544, 4521328, 4562208, 4584528, 4648202, 4680039, 4723173, 4782897, 4797312, 4798144, 4831008, 4858816, 4897256, 4937184, 4942392, 5005756, 5051016, 5086494, 5167232, 5322576, 5348616, 5397912, 5466168, 5471934, 5509413, 5542087, 5596864, 5648448, 5687136, 5720864, 5760048, 5766124, 5813136, 5892852, 5921682, 5952128, 6027392, 6082944, 6112704, 6240052, 6296472, 6297564, 6377196, 6383923, 6435972, 6441344, 6582912, 6589856, 6643584, 6696144, 6734688, 6780816, 6781992, 6874994, 6908629, 6972303, 7096768, 7131488, 7195968, 7197216, 7246512, 7288224, 7295912, 7345884, 7347158, 7413588, 7440062, 7508634, 7582848, 7652736, 7680064, 7749504, 7750848, 7857136, 7895576, 7983864, 8022924, 8207901, 8281728, 8395296, 8396752, 8472672, 8502928, 8581296, 8640072, 8649186, 8760073, 8839278, 8882523, 8928192, 8979584, 9041088, 9042656, 9124416, 9169056, 9296404, 9360078, 9446346, 9565794, 9596288, 9662016, 9717632, 9794512, 9874368, 9884784, 10011512, 10102032, 10172988, 10312491, 10645152, 10697232, 10795824, 10932336, 10943868, 11018826, 11020737, 11084174, 11160093, 11193728, 11262951, 11296896, 11374272, 11441728, 11520096, 11532248, 11626272, 11785704, 11843364, 12225408, 12480104, 12592944, 12595128, 12754392, 12767846, 12871944, 12973779, 13179712, 13392288, 13469376, 13561632, 13563984, 13749988, 13817258, 13944606, 14040117, 14193536, 14262976, 14391936, 14394432, 14493024, 14576448, 14591824, 14691768, 14694316, 14827176, 14880124, 15017268, 15360128, 15501696, 15714272, 15791152, 15967728, 16045848, 16268707, 16415802, 16626261, 16790592, 16793504, 16945344, 17005856, 17162592, 17280144, 17298372, 17520146, 17678556, 17765046, 17856384, 18082176, 18085312, 18248832, 18338112, 18592808, 18720156, 18892692, 19131588, 19151769, 19324032, 19589024, 19748736, 19769568, 20023024, 20204064, 20345976, 20624982, 20725887, 20916909, 21290304, 21394464, 21591648, 21864672, 21887736, 22037652, 22041474, 22168348, 22320186, 22525902, 22748544, 22883456, 23040192, 23064496, 23252544, 23571408, 23686728, 24960208, 25185888, 25190256, 25508784, 25535692, 25743888, 25947558, 26280219, 26359424, 26784576, 26938752, 27123264, 27127968, 27499976, 27634516, 27889212, 28080234, 28525952, 28788864, 28986048, 29152896, 29183648, 29383536, 29388632, 29654352, 29760248, 30034536, 30937473, 31428544, 31582304, 31935456, 32091696, 32537414, 32831604, 33062211, 33252522, 33480279, 33581184, 33587008, 33890688, 34011712, 34325184, 34560288, 34596744, 35040292, 35357112, 35530092, 36170624, 36676224, 37185616, 37440312, 37785384, 38263176, 38303538, 38794609, 39178048, 39539136, 40046048, 40408128, 40691952, 41249964, 41451774, 41833818, 42580608, 42788928, 43183296, 43729344, 43775472, 44075304, 44082948, 44336696, 44640372, 44687461, 45051804, 46080384, 46128992, 46505088, 47142816, 47373456, 48360403, 48806121, 49878783, 49920416, 50371776, 50380512, 51017568, 51071384, 51487776, 51895116, 52560438, 53569152, 54246528, 54255936, 54999952, 55269032, 55778424, 56160468, 57455307, 57972096, 58367296, 58767072, 58777264, 59308704, 59520496, 60069072, 61874946, 62177661, 62857088, 63164608, 63870912, 64183392, 65074828, 65663208, 66124422, 66505044, 66960558, 67174016, 68023424, 68650368, 69120576, 69193488, 70080584, 70714224, 71060184, 72047131, 74371232, 74880624, 75570768, 76526352, 76607076, 77589218, 78356096, 78840657, 79078272, 80092096, 80816256, 81383904, 82499928, 82903548, 83667636, 85577856, 86366592, 87458688, 87550944, 88150608, 88165896, 88673392, 89280744, 89374922, 90103608, 92257984, 94285632, 94746912, 96720806, 97612242, 99757566, 99840832, 100743552, 100761024, 102035136, 102142768, 102975552, 103790232, 105120876, 108511872, 109999904, 110538064, 111556848, 112320936, 113880949, 114910614, 116383827, 116734592, 117534144, 117554528, 118617408, 119040992, 120138144, 123749892, 124355322, 126329216, 127741824, 128366784, 130149656, 131326416, 132248844, 133010088, 133921116, 134062383, 138241152, 138386976, 140161168, 141428448, 142120368, 144094262, 145081209, 146418363, 148742464, 149761248, 151141536, 153052704, 153214152, 155178436, 157681314, 160184192, 162767808, 164999856, 165807096, 167335272, 175101888, 176301216, 176331792, 177346784, 178561488, 178749844, 180207216, 184515968, 188571264, 189493824, 193441612, 195224484, 199515132, 199681664, 201522048, 204070272, 204285536, 205951104, 207580464, 210241752, 216141393, 219999808, 221076128, 223113696, 224641872, 227761898, 229821228, 232767654, 235068288, 235109056, 237234816, 238081984, 240276288, 247499784, 248710644, 256733568, 260299312, 262652832, 264497688, 266020176, 267842232, 268124766, 271562263, 276773952, 280322336, 282856896, 284240736, 288188524, 290162418, 292836726, 297484928, 299522496, 302283072, 306105408, 306428304, 310356872, 315362628, 325535616, 329999712, 331614192, 334670544, 341642847, 349151481, 350203776, 352602432, 352663584, 354693568, 357122976, 357499688, 360414432, 378987648, 386883224, 390448968, 399030264, 402187149, 408571072, 415160928, 420483504, 432282786, 435243627, 439999616, 442152256, 446227392, 449283744, 455523796, 459642456, 465535308, 470218112, 476163968, 480552576, 494999568, 497421288, 504329917, 520598624, 525305664, 528995376, 532040352, 535684464, 536249532, 543124526, 553547904, 560644672, 565713792, 568481472, 576377048, 580324836, 585673452, 599044992, 604566144, 612210816, 612856608, 620713744, 630725256, 648424179, 659999424, 663228384, 669341088, 683285694, 698302962, 705204864, 705327168, 709387136, 714245952, 714999376, 720828864, 773766448, 780897936, 798060528, 804374298, 814686789, 817142144, 830321856, 840967008, 864565572, 870487254, 884304512, 892454784, 898567488, 911047592, 919284912, 931070616, 989999136, 994842576, 1008659834, 1024928541, 1041197248, 1050611328, 1057990752, 1064080704, 1071368928, 1072499064, 1086249052, 1121289344, 1136962944, 1152754096, 1160649672, 1171346904, 1225713216, 1241427488, 1261450512, 1296848358, 1319998848, 1326456768, 1338682176, 1366571388, 1396605924, 1410654336, 1428491904, 1429998752, 1441657728, 1512989751, 1547532896, 1561795872, 1596121056, 1608748596, 1629373578, 1660643712, 1681934016, 1729131144, 1740974508, 1797134976, 1822095184, 1838569824, 1862141232, 1979998272, 1989685152, 2017319668, 2049857082, 2082394496, 2115981504, 2128161408, 2142737856, 2144998128, 2172498104, 2305508192, 2321299344, 2342693808, 2444060367, 2451426432, 2482854976, 2522901024, 2593696716, 2652913536, 2677364352, 2733142776, 2793211848, 2859997504, 3025979502, 3095065792, 3123591744, 3192242112, 3217497192, 3258747156, 3363868032, 3458262288, 3481949016, 3530309419, 3644190368, 3677139648, 3724282464, 3959996544, 3979370304, 4034639336, 4099714164, 4231963008, 4285475712, 4289996256, 4344996208, 4538969253, 4611016384, 4642598688, 4685387616, 4888120734, 4965709952, 5045802048, 5187393432, 5466285552, 5586423696, 5719995008, 6051959004, 6190131584, 6247183488, 6384484224, 6434994384, 6517494312, 6916524576, 6963898032, 7060618838, 7288380736, 7354279296, 7448564928, 7958740608, 8069278672, 8199428328, 8579992512, 8689992416, 9077938506, 9222032768, 9285197376, 9370775232, 9776241468, 10091604096, 10374786864, 10590928257, 10932571104, 11172847392, 12103918008, 12869988768, 13034988624, 13833049152, 13927796064, 14121237676, 14576761472, 14897129856, 16138557344, 16398856656, 17159985024, 17379984832, 18155877012, 18570394752, 18741550464, 19552482936, 20749573728, 21181856514, 21865142208, 22345694784, 24207836016, 25739977536, 26069977248, 27666098304, 27855592128, 28242475352, 31772784771, 32277114688, 32797713312, 34759969664, 36311754024, 39104965872, 41499147456, 42363713028, 43730284416, 44691389568, 48415672032, 51479955072, 52139954496, 55711184256, 56484950704, 63545569542, 64554229376, 65595426624, 72623508048, 78209931744, 82998294912, 84727426056, 96831344064, 104279908992, 112969901408, 127091139084, 131190853248, 145247016096, 156419863488, 169454852112, 193662688128, 225939802816, 254182278168, 290494032192, 312839726976, 338909704224, 451879605632, 508364556336, 580988064384, 677819408448, 1016729112672, 1355638816896, 2033458225344, 4066916450688]

約数ペア:

[(1, 4066916450688), (2, 2033458225344), (3, 1355638816896), (4, 1016729112672), (6, 677819408448), (7, 580988064384), (8, 508364556336), (9, 451879605632), (12, 338909704224), (13, 312839726976), (14, 290494032192), (16, 254182278168), (18, 225939802816), (21, 193662688128), (24, 169454852112), (26, 156419863488), (28, 145247016096), (31, 131190853248), (32, 127091139084), (36, 112969901408), (39, 104279908992), (42, 96831344064), (48, 84727426056), (49, 82998294912), (52, 78209931744), (56, 72623508048), (62, 65595426624), (63, 64554229376), (64, 63545569542), (72, 56484950704), (73, 55711184256), (78, 52139954496), (79, 51479955072), (84, 48415672032), (91, 44691389568), (93, 43730284416), (96, 42363713028), (98, 41499147456), (104, 39104965872), (112, 36311754024), (117, 34759969664), (124, 32797713312), (126, 32277114688), (128, 31772784771), (144, 28242475352), (146, 27855592128), (147, 27666098304), (156, 26069977248), (158, 25739977536), (168, 24207836016), (182, 22345694784), (186, 21865142208), (192, 21181856514), (196, 20749573728), (208, 19552482936), (217, 18741550464), (219, 18570394752), (224, 18155877012), (234, 17379984832), (237, 17159985024), (248, 16398856656), (252, 16138557344), (273, 14897129856), (279, 14576761472), (288, 14121237676), (292, 13927796064), (294, 13833049152), (312, 13034988624), (316, 12869988768), (336, 12103918008), (364, 11172847392), (372, 10932571104), (384, 10590928257), (392, 10374786864), (403, 10091604096), (416, 9776241468), (434, 9370775232), (438, 9285197376), (441, 9222032768), (448, 9077938506), (468, 8689992416), (474, 8579992512), (496, 8199428328), (504, 8069278672), (511, 7958740608), (546, 7448564928), (553, 7354279296), (558, 7288380736), (576, 7060618838), (584, 6963898032), (588, 6916524576), (624, 6517494312), (632, 6434994384), (637, 6384484224), (651, 6247183488), (657, 6190131584), (672, 6051959004), (711, 5719995008), (728, 5586423696), (744, 5466285552), (784, 5187393432), (806, 5045802048), (819, 4965709952), (832, 4888120734), (868, 4685387616), (876, 4642598688), (882, 4611016384), (896, 4538969253), (936, 4344996208), (948, 4289996256), (949, 4285475712), (961, 4231963008), (992, 4099714164), (1008, 4034639336), (1022, 3979370304), (1027, 3959996544), (1092, 3724282464), (1106, 3677139648), (1116, 3644190368), (1152, 3530309419), (1168, 3481949016), (1176, 3458262288), (1209, 3363868032), (1248, 3258747156), (1264, 3217497192), (1274, 3192242112), (1302, 3123591744), (1314, 3095065792), (1344, 3025979502), (1422, 2859997504), (1456, 2793211848), (1488, 2733142776), (1519, 2677364352), (1533, 2652913536), (1568, 2593696716), (1612, 2522901024), (1638, 2482854976), (1659, 2451426432), (1664, 2444060367), (1736, 2342693808), (1752, 2321299344), (1764, 2305508192), (1872, 2172498104), (1896, 2144998128), (1898, 2142737856), (1911, 2128161408), (1922, 2115981504), (1953, 2082394496), (1984, 2049857082), (2016, 2017319668), (2044, 1989685152), (2054, 1979998272), (2184, 1862141232), (2212, 1838569824), (2232, 1822095184), (2263, 1797134976), (2336, 1740974508), (2352, 1729131144), (2418, 1681934016), (2449, 1660643712), (2496, 1629373578), (2528, 1608748596), (2548, 1596121056), (2604, 1561795872), (2628, 1547532896), (2688, 1512989751), (2821, 1441657728), (2844, 1429998752), (2847, 1428491904), (2883, 1410654336), (2912, 1396605924), (2976, 1366571388), (3038, 1338682176), (3066, 1326456768), (3081, 1319998848), (3136, 1296848358), (3224, 1261450512), (3276, 1241427488), (3318, 1225713216), (3472, 1171346904), (3504, 1160649672), (3528, 1152754096), (3577, 1136962944), (3627, 1121289344), (3744, 1086249052), (3792, 1072499064), (3796, 1071368928), (3822, 1064080704), (3844, 1057990752), (3871, 1050611328), (3906, 1041197248), (3968, 1024928541), (4032, 1008659834), (4088, 994842576), (4108, 989999136), (4368, 931070616), (4424, 919284912), (4464, 911047592), (4526, 898567488), (4557, 892454784), (4599, 884304512), (4672, 870487254), (4704, 864565572), (4836, 840967008), (4898, 830321856), (4977, 817142144), (4992, 814686789), (5056, 804374298), (5096, 798060528), (5208, 780897936), (5256, 773766448), (5642, 720828864), (5688, 714999376), (5694, 714245952), (5733, 709387136), (5766, 705327168), (5767, 705204864), (5824, 698302962), (5952, 683285694), (6076, 669341088), (6132, 663228384), (6162, 659999424), (6272, 648424179), (6448, 630725256), (6552, 620713744), (6636, 612856608), (6643, 612210816), (6727, 604566144), (6789, 599044992), (6944, 585673452), (7008, 580324836), (7056, 576377048), (7154, 568481472), (7189, 565713792), (7254, 560644672), (7347, 553547904), (7488, 543124526), (7584, 536249532), (7592, 535684464), (7644, 532040352), (7688, 528995376), (7742, 525305664), (7812, 520598624), (8064, 504329917), (8176, 497421288), (8216, 494999568), (8463, 480552576), (8541, 476163968), (8649, 470218112), (8736, 465535308), (8848, 459642456), (8928, 455523796), (9052, 449283744), (9114, 446227392), (9198, 442152256), (9243, 439999616), (9344, 435243627), (9408, 432282786), (9672, 420483504), (9796, 415160928), (9954, 408571072), (10112, 402187149), (10192, 399030264), (10416, 390448968), (10512, 386883224), (10731, 378987648), (11284, 360414432), (11376, 357499688), (11388, 357122976), (11466, 354693568), (11532, 352663584), (11534, 352602432), (11613, 350203776), (11648, 349151481), (11904, 341642847), (12152, 334670544), (12264, 331614192), (12324, 329999712), (12493, 325535616), (12896, 315362628), (13104, 310356872), (13272, 306428304), (13286, 306105408), (13454, 302283072), (13578, 299522496), (13671, 297484928), (13888, 292836726), (14016, 290162418), (14112, 288188524), (14308, 284240736), (14378, 282856896), (14508, 280322336), (14694, 276773952), (14976, 271562263), (15168, 268124766), (15184, 267842232), (15288, 266020176), (15376, 264497688), (15484, 262652832), (15624, 260299312), (15841, 256733568), (16352, 248710644), (16432, 247499784), (16926, 240276288), (17082, 238081984), (17143, 237234816), (17298, 235109056), (17301, 235068288), (17472, 232767654), (17696, 229821228), (17856, 227761898), (18104, 224641872), (18228, 223113696), (18396, 221076128), (18486, 219999808), (18816, 216141393), (19344, 210241752), (19592, 207580464), (19747, 205951104), (19908, 204285536), (19929, 204070272), (20181, 201522048), (20367, 199681664), (20384, 199515132), (20832, 195224484), (21024, 193441612), (21462, 189493824), (21567, 188571264), (22041, 184515968), (22568, 180207216), (22752, 178749844), (22776, 178561488), (22932, 177346784), (23064, 176331792), (23068, 176301216), (23226, 175101888), (24304, 167335272), (24528, 165807096), (24648, 164999856), (24986, 162767808), (25389, 160184192), (25792, 157681314), (26208, 155178436), (26544, 153214152), (26572, 153052704), (26908, 151141536), (27156, 149761248), (27342, 148742464), (27776, 146418363), (28032, 145081209), (28224, 144094262), (28616, 142120368), (28756, 141428448), (29016, 140161168), (29388, 138386976), (29419, 138241152), (30336, 134062383), (30368, 133921116), (30576, 133010088), (30752, 132248844), (30968, 131326416), (31248, 130149656), (31682, 128366784), (31837, 127741824), (32193, 126329216), (32704, 124355322), (32864, 123749892), (33852, 120138144), (34164, 119040992), (34286, 118617408), (34596, 117554528), (34602, 117534144), (34839, 116734592), (34944, 116383827), (35392, 114910614), (35712, 113880949), (36208, 112320936), (36456, 111556848), (36792, 110538064), (36972, 109999904), (37479, 108511872), (38688, 105120876), (39184, 103790232), (39494, 102975552), (39816, 102142768), (39858, 102035136), (40362, 100761024), (40369, 100743552), (40734, 99840832), (40768, 99757566), (41664, 97612242), (42048, 96720806), (42924, 94746912), (43134, 94285632), (44082, 92257984), (45136, 90103608), (45504, 89374922), (45552, 89280744), (45864, 88673392), (46128, 88165896), (46136, 88150608), (46452, 87550944), (46501, 87458688), (47089, 86366592), (47523, 85577856), (48608, 83667636), (49056, 82903548), (49296, 82499928), (49972, 81383904), (50323, 80816256), (50778, 80092096), (51429, 79078272), (51584, 78840657), (51903, 78356096), (52416, 77589218), (53088, 76607076), (53144, 76526352), (53816, 75570768), (54312, 74880624), (54684, 74371232), (56448, 72047131), (57232, 71060184), (57512, 70714224), (58032, 70080584), (58776, 69193488), (58838, 69120576), (59241, 68650368), (59787, 68023424), (60543, 67174016), (60736, 66960558), (61152, 66505044), (61504, 66124422), (61936, 65663208), (62496, 65074828), (63364, 64183392), (63674, 63870912), (64386, 63164608), (64701, 62857088), (65408, 62177661), (65728, 61874946), (67704, 60069072), (68328, 59520496), (68572, 59308704), (69192, 58777264), (69204, 58767072), (69678, 58367296), (70153, 57972096), (70784, 57455307), (72416, 56160468), (72912, 55778424), (73584, 55269032), (73944, 54999952), (74958, 54255936), (74971, 54246528), (75919, 53569152), (77376, 52560438), (78368, 51895116), (78988, 51487776), (79632, 51071384), (79716, 51017568), (80724, 50380512), (80738, 50371776), (81468, 49920416), (81536, 49878783), (83328, 48806121), (84096, 48360403), (85848, 47373456), (86268, 47142816), (87451, 46505088), (88164, 46128992), (88257, 46080384), (90272, 45051804), (91008, 44687461), (91104, 44640372), (91728, 44336696), (92256, 44082948), (92272, 44075304), (92904, 43775472), (93002, 43729344), (94178, 43183296), (95046, 42788928), (95511, 42580608), (97216, 41833818), (98112, 41451774), (98592, 41249964), (99944, 40691952), (100646, 40408128), (101556, 40046048), (102858, 39539136), (103806, 39178048), (104832, 38794609), (106176, 38303538), (106288, 38263176), (107632, 37785384), (108624, 37440312), (109368, 37185616), (110887, 36676224), (112437, 36170624), (114464, 35530092), (115024, 35357112), (116064, 35040292), (117552, 34596744), (117676, 34560288), (118482, 34325184), (119574, 34011712), (120001, 33890688), (121086, 33587008), (121107, 33581184), (121472, 33480279), (122304, 33252522), (123008, 33062211), (123872, 32831604), (124992, 32537414), (126728, 32091696), (127348, 31935456), (128772, 31582304), (129402, 31428544), (131456, 30937473), (135408, 30034536), (136656, 29760248), (137144, 29654352), (138384, 29388632), (138408, 29383536), (139356, 29183648), (139503, 29152896), (140306, 28986048), (141267, 28788864), (142569, 28525952), (144832, 28080234), (145824, 27889212), (147168, 27634516), (147888, 27499976), (149916, 27127968), (149942, 27123264), (150969, 26938752), (151838, 26784576), (154287, 26359424), (154752, 26280219), (156736, 25947558), (157976, 25743888), (159264, 25535692), (159432, 25508784), (161448, 25190256), (161476, 25185888), (162936, 24960208), (171696, 23686728), (172536, 23571408), (174902, 23252544), (176328, 23064496), (176514, 23040192), (177723, 22883456), (178777, 22748544), (180544, 22525902), (182208, 22320186), (183456, 22168348), (184512, 22041474), (184544, 22037652), (185808, 21887736), (186004, 21864672), (188356, 21591648), (190092, 21394464), (191022, 21290304), (194432, 20916909), (196224, 20725887), (197184, 20624982), (199888, 20345976), (201292, 20204064), (203112, 20023024), (205716, 19769568), (205933, 19748736), (207612, 19589024), (210459, 19324032), (212352, 19151769), (212576, 19131588), (215264, 18892692), (217248, 18720156), (218736, 18592808), (221774, 18338112), (222859, 18248832), (224874, 18085312), (224913, 18082176), (227757, 17856384), (228928, 17765046), (230048, 17678556), (232128, 17520146), (235104, 17298372), (235352, 17280144), (236964, 17162592), (239148, 17005856), (240002, 16945344), (242172, 16793504), (242214, 16790592), (244608, 16626261), (247744, 16415802), (249984, 16268707), (253456, 16045848), (254696, 15967728), (257544, 15791152), (258804, 15714272), (262353, 15501696), (264771, 15360128), (270816, 15017268), (273312, 14880124), (274288, 14827176), (276768, 14694316), (276816, 14691768), (278712, 14591824), (279006, 14576448), (280612, 14493024), (282534, 14394432), (282583, 14391936), (285138, 14262976), (286533, 14193536), (289664, 14040117), (291648, 13944606), (294336, 13817258), (295776, 13749988), (299832, 13563984), (299884, 13561632), (301938, 13469376), (303676, 13392288), (308574, 13179712), (313472, 12973779), (315952, 12871944), (318528, 12767846), (318864, 12754392), (322896, 12595128), (322952, 12592944), (325872, 12480104), (332661, 12225408), (343392, 11843364), (345072, 11785704), (349804, 11626272), (352656, 11532248), (353028, 11520096), (355446, 11441728), (357554, 11374272), (360003, 11296896), (361088, 11262951), (363321, 11193728), (364416, 11160093), (366912, 11084174), (369024, 11020737), (369088, 11018826), (371616, 10943868), (372008, 10932336), (376712, 10795824), (380184, 10697232), (382044, 10645152), (394368, 10312491), (399776, 10172988), (402584, 10102032), (406224, 10011512), (411432, 9884784), (411866, 9874368), (415224, 9794512), (418509, 9717632), (420918, 9662016), (423801, 9596288), (425152, 9565794), (430528, 9446346), (434496, 9360078), (437472, 9296404), (443548, 9169056), (445718, 9124416), (449748, 9042656), (449826, 9041088), (452907, 8979584), (455514, 8928192), (457856, 8882523), (460096, 8839278), (464256, 8760073), (470208, 8649186), (470704, 8640072), (473928, 8581296), (478296, 8502928), (480004, 8472672), (484344, 8396752), (484428, 8395296), (491071, 8281728), (495488, 8207901), (506912, 8022924), (509392, 7983864), (515088, 7895576), (517608, 7857136), (524706, 7750848), (524797, 7749504), (529542, 7680064), (531433, 7652736), (536331, 7582848), (541632, 7508634), (546624, 7440062), (548576, 7413588), (553536, 7347158), (553632, 7345884), (557424, 7295912), (558012, 7288224), (561224, 7246512), (565068, 7197216), (565166, 7195968), (570276, 7131488), (573066, 7096768), (583296, 6972303), (588672, 6908629), (591552, 6874994), (599664, 6781992), (599768, 6780816), (603876, 6734688), (607352, 6696144), (612157, 6643584), (617148, 6589856), (617799, 6582912), (631377, 6441344), (631904, 6435972), (637056, 6383923), (637728, 6377196), (645792, 6297564), (645904, 6296472), (651744, 6240052), (665322, 6112704), (668577, 6082944), (674739, 6027392), (683271, 5952128), (686784, 5921682), (690144, 5892852), (699608, 5813136), (705312, 5766124), (706056, 5760048), (710892, 5720864), (715108, 5687136), (720006, 5648448), (726642, 5596864), (733824, 5542087), (738176, 5509413), (743232, 5471934), (744016, 5466168), (753424, 5397912), (760368, 5348616), (764088, 5322576), (787059, 5167232), (799552, 5086494), (805168, 5051016), (812448, 5005756), (822864, 4942392), (823732, 4937184), (830448, 4897256), (837018, 4858816), (841836, 4831008), (847602, 4798144), (847749, 4797312), (850304, 4782897), (861056, 4723173), (868992, 4680039), (874944, 4648202), (887096, 4584528), (891436, 4562208), (899496, 4521328), (899652, 4520544), (905814, 4489792), (911028, 4464096), (911989, 4459392), (920192, 4419639), (940416, 4324593), (941408, 4320036), (947856, 4290648), (956592, 4251464), (960008, 4236336), (968688, 4198376), (968856, 4197648), (982142, 4140864), (986947, 4120704), (997983, 4075136), (1013824, 4011462), (1018784, 3991932), (1030176, 3947788), (1035216, 3928568), (1049412, 3875424), (1049594, 3874752), (1059084, 3840032), (1062866, 3826368), (1072662, 3791424), (1080009, 3765632), (1083264, 3754317), (1093248, 3720031), (1097152, 3706794), (1107072, 3673579), (1107264, 3672942), (1114848, 3647956), (1116024, 3644112), (1122448, 3623256), (1130136, 3598608), (1130332, 3597984), (1140552, 3565744), (1146132, 3548384), (1183104, 3437497), (1199328, 3390996), (1199536, 3390408), (1207752, 3367344), (1214704, 3348072), (1224314, 3321792), (1234296, 3294928), (1235598, 3291456), (1251439, 3249792), (1262754, 3220672), (1263808, 3217986), (1275456, 3188598), (1291584, 3148782), (1291808, 3148236), (1303488, 3120026), (1330644, 3056352), (1337154, 3041472), (1349478, 3013696), (1366542, 2976064), (1373568, 2960841), (1380288, 2946426), (1399216, 2906568), (1410624, 2883062), (1412112, 2880024), (1421784, 2860432), (1430216, 2843568), (1440012, 2824224), (1441531, 2821248), (1453284, 2798432), (1473213, 2760576), (1486464, 2735967), (1488032, 2733084), (1506848, 2698956), (1520736, 2674308), (1528176, 2661288), (1560013, 2606976), (1574118, 2583616), (1574391, 2583168), (1594299, 2550912), (1599104, 2543247), (1608993, 2527616), (1610336, 2525508), (1624896, 2502878), (1645728, 2471196), (1647464, 2468592), (1660896, 2448628), (1674036, 2429408), (1683672, 2415504), (1695204, 2399072), (1695498, 2398656), (1749888, 2324101), (1774192, 2292264), (1782872, 2281104), (1798992, 2260664), (1799304, 2260272), (1811628, 2244896), (1822056, 2232048), (1823978, 2229696), (1836471, 2214528), (1853397, 2194304), (1882816, 2160018), (1895712, 2145324), (1913184, 2125732), (1920016, 2118168), (1937376, 2099188), (1937712, 2098824), (1964284, 2070432), (1973894, 2060352), (1995966, 2037568), (2005731, 2027648)]