3663931100544

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{307}}^1$

素因数の和:445

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 41, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 82, 88, 93, 96, 99, 104, 108, 114, 117, 123, 124, 128, 132, 143, 144, 152, 156, 164, 171, 176, 186, 192, 198, 208, 209, 216, 228, 234, 246, 247, 248, 264, 279, 286, 288, 297, 304, 307, 312, 328, 341, 342, 351, 352, 369, 372, 384, 396, 403, 416, 418, 429, 432, 451, 456, 468, 492, 494, 496, 513, 528, 533, 558, 572, 576, 589, 594, 608, 614, 624, 627, 656, 682, 684, 702, 704, 738, 741, 744, 779, 792, 806, 832, 836, 837, 858, 864, 902, 912, 921, 936, 984, 988, 992, 1023, 1026, 1056, 1066, 1107, 1116, 1144, 1152, 1178, 1188, 1209, 1216, 1228, 1248, 1254, 1271, 1287, 1312, 1353, 1364, 1368, 1404, 1408, 1476, 1482, 1488, 1558, 1584, 1599, 1612, 1664, 1672, 1674, 1716, 1728, 1767, 1804, 1824, 1842, 1872, 1881, 1968, 1976, 1984, 2046, 2052, 2112, 2132, 2214, 2223, 2232, 2288, 2337, 2356, 2376, 2418, 2432, 2456, 2496, 2508, 2542, 2574, 2624, 2706, 2717, 2728, 2736, 2763, 2808, 2952, 2964, 2976, 3069, 3116, 3168, 3198, 3224, 3344, 3348, 3377, 3432, 3456, 3534, 3608, 3627, 3648, 3684, 3744, 3762, 3813, 3861, 3936, 3952, 3968, 3991, 4059, 4092, 4104, 4224, 4264, 4428, 4433, 4446, 4464, 4576, 4674, 4712, 4752, 4797, 4836, 4912, 4992, 5016, 5084, 5148, 5248, 5301, 5412, 5434, 5456, 5472, 5526, 5616, 5643, 5833, 5863, 5904, 5928, 5952, 6138, 6232, 6336, 6396, 6448, 6479, 6669, 6688, 6696, 6754, 6864, 7011, 7068, 7216, 7254, 7296, 7368, 7488, 7524, 7626, 7657, 7722, 7872, 7904, 7982, 8118, 8151, 8184, 8208, 8289, 8528, 8569, 8856, 8866, 8892, 8928, 9152, 9207, 9348, 9424, 9504, 9517, 9594, 9672, 9824, 10032, 10127, 10131, 10168, 10296, 10602, 10824, 10868, 10881, 10912, 10944, 11052, 11232, 11286, 11439, 11666, 11726, 11808, 11856, 11904, 11973, 12177, 12276, 12464, 12587, 12672, 12792, 12896, 12958, 13299, 13338, 13376, 13392, 13508, 13728, 13981, 14022, 14136, 14391, 14432, 14508, 14736, 14976, 15048, 15252, 15314, 15444, 15744, 15808, 15903, 15964, 16236, 16302, 16368, 16416, 16523, 16578, 17056, 17138, 17499, 17589, 17712, 17732, 17784, 17856, 18304, 18414, 18696, 18848, 19008, 19034, 19188, 19344, 19437, 19648, 20064, 20254, 20262, 20336, 20592, 21033, 21204, 21648, 21736, 21762, 21824, 21888, 22104, 22464, 22572, 22878, 22971, 23332, 23452, 23616, 23712, 23946, 24149, 24354, 24453, 24552, 24928, 25174, 25584, 25707, 25792, 25916, 26598, 26676, 26752, 26784, 27016, 27456, 27962, 28044, 28272, 28551, 28782, 28864, 29016, 29472, 30096, 30381, 30393, 30504, 30628, 30888, 31616, 31806, 31928, 32472, 32604, 32736, 32832, 33046, 33156, 34112, 34276, 34317, 34998, 35178, 35424, 35464, 35568, 35712, 35919, 36828, 37392, 37696, 37761, 38016, 38068, 38376, 38688, 38874, 39296, 39897, 40128, 40508, 40524, 40672, 41184, 41943, 42066, 42408, 43296, 43472, 43524, 43648, 43901, 44208, 44928, 45144, 45756, 45942, 46664, 46904, 47232, 47424, 47892, 48298, 48708, 48906, 49104, 49569, 49856, 50348, 51168, 51414, 51584, 51832, 52497, 52767, 53196, 53352, 53568, 54032, 54912, 55924, 56088, 56544, 57102, 57564, 57728, 58032, 58311, 58944, 60192, 60762, 60786, 61008, 61256, 61776, 63612, 63856, 64163, 64944, 65208, 65472, 65664, 66092, 66312, 68224, 68552, 68634, 68913, 69996, 70356, 70848, 70928, 71136, 71838, 72447, 73359, 73656, 74784, 75392, 75522, 75829, 76136, 76752, 77121, 77376, 77748, 79794, 80256, 81016, 81048, 81344, 82368, 83886, 84132, 84227, 84816, 85653, 86592, 86944, 87048, 87802, 88416, 90288, 91143, 91179, 91512, 91884, 93328, 93808, 94848, 95784, 96596, 97416, 97812, 98208, 99138, 99712, 100696, 102336, 102828, 103664, 104687, 104994, 105534, 106392, 106704, 107136, 107757, 108064, 111397, 111848, 112176, 113088, 113283, 114204, 115128, 116064, 116622, 117888, 119691, 120384, 121524, 121572, 122016, 122512, 123552, 123721, 125829, 127224, 127712, 128326, 129888, 130416, 130944, 131703, 132184, 132624, 137104, 137268, 137826, 138457, 139992, 140712, 141696, 141856, 142272, 143676, 144894, 146718, 147312, 148707, 149568, 151044, 151658, 152272, 153504, 154242, 154752, 155496, 157491, 158301, 159588, 162032, 162096, 162688, 163631, 164736, 167772, 168264, 168454, 169632, 171306, 173184, 173888, 174096, 174933, 175604, 176832, 180576, 180823, 181753, 182286, 182358, 183024, 183768, 186656, 187616, 191568, 192489, 193192, 194832, 195624, 196416, 198276, 201392, 204672, 205656, 206739, 207328, 209374, 209988, 211068, 212784, 213408, 215514, 216128, 217341, 222794, 223696, 224352, 226176, 226566, 227487, 228408, 230256, 231363, 232128, 233244, 239153, 239382, 240768, 243048, 243144, 244032, 245024, 247104, 247442, 251658, 252681, 254448, 255424, 256652, 256959, 259776, 260832, 263406, 264368, 265248, 265639, 273429, 274208, 274536, 275652, 276914, 279984, 281424, 283712, 284544, 287352, 289788, 293436, 294624, 297414, 299136, 302088, 303316, 304544, 307008, 308484, 310992, 313937, 314061, 314982, 316602, 319176, 324064, 324192, 327262, 334191, 335544, 336528, 336908, 339264, 339849, 342612, 347776, 348192, 349866, 351208, 353664, 361152, 361646, 363506, 364572, 364716, 366048, 367536, 371163, 373312, 375232, 377487, 383136, 384978, 386384, 389664, 390197, 391248, 392832, 395109, 396552, 402784, 411312, 413478, 414656, 415371, 418748, 419976, 422136, 425568, 426816, 431028, 432256, 434682, 445588, 446121, 447392, 448704, 453132, 454974, 456816, 460512, 462726, 464256, 466488, 478306, 478764, 486096, 486288, 488064, 490048, 490893, 494208, 494884, 503316, 505362, 508896, 510848, 513304, 513918, 519552, 521664, 526812, 528736, 530496, 531278, 542469, 545259, 546858, 548416, 549072, 551304, 553828, 559968, 562848, 567424, 574704, 577467, 579576, 586872, 589248, 594828, 604176, 606632, 609088, 614016, 616968, 621984, 627874, 628122, 629964, 633204, 638352, 648128, 648384, 652023, 654524, 668382, 671088, 673056, 673816, 678528, 679698, 682461, 685224, 696384, 699732, 702416, 717459, 722304, 723292, 727012, 729144, 729432, 732096, 735072, 742326, 746624, 750464, 754974, 758043, 766272, 769956, 772768, 779328, 780394, 782496, 790218, 793104, 796917, 805568, 822624, 826956, 829312, 830742, 834119, 837496, 839952, 844272, 851136, 853632, 862056, 869364, 891176, 892242, 894784, 897408, 906264, 909948, 913632, 921024, 925452, 932976, 941811, 942183, 956612, 957528, 972192, 972576, 980096, 981786, 989768, 1002573, 1006632, 1010724, 1017792, 1026608, 1027836, 1043328, 1053624, 1057472, 1060992, 1062556, 1084938, 1090518, 1093716, 1096832, 1098144, 1102608, 1107656, 1113489, 1119936, 1125696, 1149408, 1154934, 1159152, 1170591, 1173744, 1178496, 1185327, 1189656, 1208352, 1213264, 1218176, 1233936, 1243968, 1246113, 1255748, 1256244, 1259928, 1266408, 1276704, 1296256, 1296768, 1304046, 1309048, 1336764, 1342176, 1346112, 1347632, 1359396, 1360931, 1364922, 1370448, 1392768, 1399464, 1404832, 1434918, 1446584, 1454024, 1458288, 1458864, 1464192, 1470144, 1472679, 1484652, 1509948, 1516086, 1532544, 1539912, 1545536, 1558656, 1560788, 1564992, 1580436, 1586208, 1593834, 1611136, 1627407, 1635777, 1645248, 1653912, 1661484, 1668238, 1674992, 1679904, 1688544, 1702272, 1724112, 1732401, 1738728, 1782352, 1784484, 1789568, 1799941, 1812528, 1819896, 1827264, 1842048, 1850904, 1865952, 1883622, 1884366, 1913224, 1915056, 1944384, 1945152, 1963572, 1979536, 1989053, 2005146, 2013264, 2021448, 2035584, 2047383, 2053216, 2055672, 2107248, 2114944, 2125112, 2152377, 2169876, 2181036, 2187432, 2196288, 2205216, 2215312, 2226978, 2239872, 2251392, 2274129, 2298816, 2309868, 2318304, 2341182, 2347488, 2350699, 2370654, 2379312, 2390751, 2416704, 2426528, 2467872, 2487936, 2492226, 2502357, 2511496, 2512488, 2519856, 2532816, 2553408, 2608092, 2618096, 2630683, 2673528, 2684352, 2692224, 2695264, 2718792, 2721862, 2729844, 2740896, 2798928, 2809664, 2825433, 2826549, 2869836, 2893168, 2908048, 2916576, 2917728, 2940288, 2945358, 2969304, 3007719, 3019896, 3032172, 3079824, 3091072, 3108989, 3121576, 3129984, 3160872, 3172416, 3187668, 3254814, 3271554, 3290496, 3307824, 3322968, 3336476, 3340467, 3349984, 3359808, 3377088, 3448224, 3453307, 3464802, 3477456, 3511773, 3564704, 3568968, 3599882, 3625056, 3639792, 3654528, 3701808, 3731904, 3738339, 3767244, 3768732, 3826448, 3830112, 3888768, 3890304, 3927144, 3959072, 3978106, 4010292, 4026528, 4042896, 4082793, 4094766, 4106432, 4111344, 4214496, 4250224, 4292167, 4304754, 4339752, 4362072, 4374864, 4392576, 4410432, 4418037, 4430624, 4453956, 4548258, 4597632, 4619736, 4636608, 4682364, 4694976, 4701398, 4741308, 4758624, 4781502, 4833408, 4853056, 4882221, 4907331, 4935744, 4984452, 5004714, 5022992, 5024976, 5039712, 5065632, 5072561, 5106816, 5216184, 5236192, 5261366, 5347056, 5368704, 5390528, 5399823, 5437584, 5443724, 5459688, 5481792, 5597856, 5619328, 5650866, 5653098, 5739672, 5786336, 5816096, 5833152, 5835456, 5890716, 5938608, 5967159, 6015438, 6039792, 6064344, 6159648, 6217978, 6243152, 6321744, 6344832, 6375336, 6457131, 6509628, 6543108, 6615648, 6645936, 6672952, 6680934, 6699968, 6719616, 6754176, 6896448, 6906614, 6929604, 6954912, 7023546, 7052097, 7129408, 7137936, 7172253, 7199764, 7250112, 7279584, 7403616, 7413743, 7463808, 7476678, 7507071, 7534488, 7537464, 7652896, 7660224, 7854288, 7892049, 7918144, 7956212, 8020584, 8053056, 8085792, 8165586, 8189532, 8212864, 8222688, 8428992, 8476299, 8500448, 8584334, 8609508, 8679504, 8724144, 8749728, 8820864, 8836074, 8861248, 8907912, 9096516, 9239472, 9273216, 9326967, 9364728, 9389952, 9402796, 9482616, 9517248, 9563004, 9706112, 9764442, 9814662, 9871488, 9968904, 10009428, 10045984, 10049952, 10079424, 10131264, 10145122, 10359921, 10432368, 10472384, 10522732, 10535319, 10694112, 10781056, 10799646, 10875168, 10887448, 10919376, 10963584, 11195712, 11301732, 11306196, 11479344, 11572672, 11632192, 11666304, 11670912, 11781432, 11877216, 11934318, 12030876, 12079584, 12128688, 12248379, 12319296, 12435956, 12486304, 12643488, 12750672, 12876501, 12914262, 13019256, 13086216, 13231296, 13291872, 13345904, 13361868, 13399936, 13792896, 13813228, 13859208, 13909824, 14047092, 14104194, 14258816, 14275872, 14344506, 14399528, 14500224, 14559168, 14807232, 14827486, 14953356, 15014142, 15068976, 15074928, 15217683, 15305792, 15320448, 15708576, 15784098, 15836288, 15912424, 16041168, 16106112, 16171584, 16199469, 16331172, 16379064, 16445376, 16857984, 16952598, 17000896, 17168668, 17219016, 17359008, 17448288, 17499456, 17672148, 17722496, 17815824, 17901477, 18193032, 18478944, 18653934, 18729456, 18805592, 18965232, 19034496, 19126008, 19528884, 19629324, 19937808, 20018856, 20091968, 20099904, 20158848, 20262528, 20290244, 20719842, 20864736, 20944768, 21045464, 21070638, 21156291, 21388224, 21599292, 21750336, 21774896, 21838752, 22241229, 22391424, 22521213, 22603464, 22612392, 22958688, 23145344, 23264384, 23562864, 23676147, 23754432, 23868636, 24061752, 24159168, 24257376, 24496758, 24638592, 24871912, 24972608, 25286976, 25501344, 25753002, 25828524, 25857689, 26038512, 26172432, 26462592, 26583744, 26691808, 26723736, 27626456, 27718416, 27819648, 27980901, 28094184, 28208388, 28551744, 28689012, 28799056, 29118336, 29614464, 29654972, 29906712, 30028284, 30137952, 30149856, 30435366, 30611584, 31079763, 31417152, 31568196, 31824848, 32082336, 32343168, 32398938, 32662344, 32758128, 32890752, 33905196, 34001792, 34198879, 34337336, 34438032, 34718016, 34896576, 34998912, 35344296, 35631648, 35802954, 36386064, 36745137, 36957888, 37307868, 37458912, 37611184, 37930464, 38252016, 38629503, 39057768, 39258648, 39875616, 40037712, 40183936, 40199808, 40580488, 41439684, 41729472, 42090928, 42141276, 42312582, 42776448, 43198584, 43500672, 43549792, 43677504, 44482458, 45042426, 45206928, 45224784, 45653049, 45917376, 47125728, 47352294, 47508864, 47737272, 48123504, 48318336, 48514752, 48598407, 48993516, 49743824, 49945216, 50573952, 51002688, 51506004, 51657048, 51715378, 52077024, 52344864, 53167488, 53383616, 53447472, 53704431, 55252912, 55436832, 55798171, 55961802, 56188368, 56416776, 57103488, 57378024, 57598112, 59309944, 59813424, 60056568, 60275904, 60299712, 60870732, 62159526, 62834304, 63136392, 63468873, 63649696, 64164672, 64797876, 65324688, 65516256, 66723687, 67810392, 68397758, 68674672, 68876064, 69436032, 69793152, 70688592, 71028441, 71263296, 71605908, 72772128, 73490274, 73915776, 74615736, 74917824, 75222368, 75860928, 76504032, 77259006, 77573067, 78115536, 78517296, 79751232, 80075424, 81160976, 81551173, 82879368, 83458944, 83942703, 84181856, 84282552, 84625164, 86397168, 87099584, 87355008, 88964916, 90084852, 90413856, 90449568, 91306098, 91834752, 93239289, 94251456, 94704588, 95474544, 96247008, 96378659, 97029504, 97196814, 97987032, 99487648, 102005376, 102596637, 103012008, 103314096, 103430756, 104154048, 104689728, 106767232, 106894944, 107408862, 110505824, 110873664, 111596342, 111923604, 112376736, 112833552, 114756048, 115196224, 115888509, 118619888, 119626848, 120113136, 120551808, 120599424, 121741464, 124319052, 126272784, 126937746, 127299392, 128329344, 129595752, 130649376, 131032512, 133447374, 135620784, 136795516, 136959147, 137349344, 137752128, 141377184, 142056882, 142526592, 143211816, 145544256, 146980548, 149231472, 149835648, 150444736, 151721856, 153008064, 154518012, 155146134, 156231072, 157034592, 159502464, 160150848, 162321952, 163102346, 165758736, 167394513, 167885406, 168363712, 168565104, 169250328, 172794336, 174199168, 177929832, 180169704, 180827712, 180899136, 182612196, 186478578, 188502912, 189409176, 190949088, 192494016, 192757318, 194393628, 195974064, 198975296, 200171061, 205193274, 206024016, 206628192, 206861512, 208308096, 209379456, 213789888, 214817724, 221011648, 221747328, 223192684, 223847208, 224753472, 225667104, 229512096, 230392448, 231777018, 232719201, 237239776, 239253696, 240226272, 243482928, 244653519, 248638104, 252545568, 253875492, 254598784, 259191504, 261298752, 262065024, 266894748, 271241568, 273591032, 273918294, 274698688, 275504256, 282754368, 284113764, 286423632, 289135977, 291088512, 293961096, 298462944, 300889472, 306016128, 307789911, 309036024, 310292268, 312462144, 314069184, 320301696, 324643904, 326204692, 331517472, 334789026, 335770812, 336727424, 337130208, 338500656, 345588672, 355859664, 360339408, 361655424, 361798272, 365224392, 372957156, 378818352, 381898176, 384988032, 385514636, 388787256, 391948128, 397950592, 400342122, 410386548, 412048032, 413256384, 413723024, 427579776, 429635448, 442023296, 446385368, 447694416, 449506944, 451334208, 459024192, 463554036, 465438402, 474479552, 478507392, 480452544, 486965856, 489307038, 497276208, 502183539, 505091136, 507750984, 518383008, 522597504, 533789496, 542483136, 547182064, 547836588, 549397376, 565508736, 568227528, 572847264, 578271954, 587922192, 596925888, 615579822, 618072048, 620584536, 624924288, 628138368, 649287808, 652409384, 663034944, 669578052, 671541624, 674260416, 677001312, 691177344, 698157603, 711719328, 720678816, 730448784, 733960557, 745914312, 757636704, 763796352, 771029272, 777574512, 783896256, 800684244, 820773096, 824096064, 826512768, 827446048, 859270896, 867407931, 892770736, 895388832, 902668416, 918048384, 923369733, 927108072, 930876804, 948959104, 960905088, 973931712, 978614076, 994552416, 1004367078, 1010182272, 1015501968, 1036766016, 1060165249, 1067578992, 1084966272, 1094364128, 1095673176, 1136455056, 1145694528, 1156543908, 1175844384, 1193851776, 1231159644, 1236144096, 1241169072, 1304818768, 1326069888, 1339156104, 1343083248, 1348520832, 1354002624, 1396315206, 1423438656, 1441357632, 1460897568, 1467921114, 1491828624, 1506550617, 1515273408, 1542058544, 1555149024, 1567792512, 1601368488, 1641546192, 1648192128, 1654892096, 1718541792, 1734815862, 1785541472, 1790777664, 1846739466, 1854216144, 1861753608, 1947863424, 1957228152, 1989104832, 2008734156, 2031003936, 2073532032, 2120330498, 2135157984, 2188728256, 2191346352, 2201881671, 2272910112, 2291389056, 2313087816, 2351688768, 2462319288, 2472288192, 2482338144, 2602223793, 2609637536, 2678312208, 2686166496, 2708005248, 2792630412, 2846877312, 2882715264, 2921795136, 2935842228, 2983657248, 3013101234, 3030546816, 3084117088, 3110298048, 3180495747, 3202736976, 3283092384, 3309784192, 3437083584, 3469631724, 3571082944, 3581555328, 3693478932, 3708432288, 3723507216, 3914456304, 3978209664, 4017468312, 4062007872, 4240660996, 4270315968, 4377456512, 4382692704, 4403763342, 4545820224, 4626175632, 4703377536, 4924638576, 4944576384, 4964676288, 5204447586, 5219275072, 5356624416, 5372332992, 5585260824, 5843590272, 5871684456, 5967314496, 6026202468, 6168234176, 6220596096, 6360991494, 6405473952, 6566184768, 6874167168, 6939263448, 7142165888, 7386957864, 7416864576, 7447014432, 7828912608, 8034936624, 8124015744, 8481321992, 8540631936, 8765385408, 8807526684, 9091640448, 9252351264, 9541487241, 9849277152, 9929352576, 10408895172, 10438550144, 10713248832, 10744665984, 11170521648, 11743368912, 11934628992, 12052404936, 12336468352, 12721982988, 12810947904, 13132369536, 13878526896, 14773915728, 14833729152, 14894028864, 15657825216, 16069873248, 16962643984, 17530770816, 17615053368, 18504702528, 19082974482, 19698554304, 20817790344, 21426497664, 22341043296, 23486737824, 24104809872, 25443965976, 25621895808, 27757053792, 28624461723, 29547831456, 29788057728, 31315650432, 32139746496, 33925287968, 35230106736, 37009405056, 38165948964, 39397108608, 41635580688, 44682086592, 46973475648, 48209619744, 50887931952, 55514107584, 57248923446, 59095662912, 64279492992, 67850575936, 70460213472, 76331897928, 83271161376, 89364173184, 93946951296, 96419239488, 101775863904, 111028215168, 114497846892, 118191325824, 135701151872, 140920426944, 152663795856, 166542322752, 192838478976, 203551727808, 228995693784, 281840853888, 305327591712, 333084645504, 407103455616, 457991387568, 610655183424, 915982775136, 1221310366848, 1831965550272, 3663931100544]

約数ペア:

[(1, 3663931100544), (2, 1831965550272), (3, 1221310366848), (4, 915982775136), (6, 610655183424), (8, 457991387568), (9, 407103455616), (11, 333084645504), (12, 305327591712), (13, 281840853888), (16, 228995693784), (18, 203551727808), (19, 192838478976), (22, 166542322752), (24, 152663795856), (26, 140920426944), (27, 135701151872), (31, 118191325824), (32, 114497846892), (33, 111028215168), (36, 101775863904), (38, 96419239488), (39, 93946951296), (41, 89364173184), (44, 83271161376), (48, 76331897928), (52, 70460213472), (54, 67850575936), (57, 64279492992), (62, 59095662912), (64, 57248923446), (66, 55514107584), (72, 50887931952), (76, 48209619744), (78, 46973475648), (82, 44682086592), (88, 41635580688), (93, 39397108608), (96, 38165948964), (99, 37009405056), (104, 35230106736), (108, 33925287968), (114, 32139746496), (117, 31315650432), (123, 29788057728), (124, 29547831456), (128, 28624461723), (132, 27757053792), (143, 25621895808), (144, 25443965976), (152, 24104809872), (156, 23486737824), (164, 22341043296), (171, 21426497664), (176, 20817790344), (186, 19698554304), (192, 19082974482), (198, 18504702528), (208, 17615053368), (209, 17530770816), (216, 16962643984), (228, 16069873248), (234, 15657825216), (246, 14894028864), (247, 14833729152), (248, 14773915728), (264, 13878526896), (279, 13132369536), (286, 12810947904), (288, 12721982988), (297, 12336468352), (304, 12052404936), (307, 11934628992), (312, 11743368912), (328, 11170521648), (341, 10744665984), (342, 10713248832), (351, 10438550144), (352, 10408895172), (369, 9929352576), (372, 9849277152), (384, 9541487241), (396, 9252351264), (403, 9091640448), (416, 8807526684), (418, 8765385408), (429, 8540631936), (432, 8481321992), (451, 8124015744), (456, 8034936624), (468, 7828912608), (492, 7447014432), (494, 7416864576), (496, 7386957864), (513, 7142165888), (528, 6939263448), (533, 6874167168), (558, 6566184768), (572, 6405473952), (576, 6360991494), (589, 6220596096), (594, 6168234176), (608, 6026202468), (614, 5967314496), (624, 5871684456), (627, 5843590272), (656, 5585260824), (682, 5372332992), (684, 5356624416), (702, 5219275072), (704, 5204447586), (738, 4964676288), (741, 4944576384), (744, 4924638576), (779, 4703377536), (792, 4626175632), (806, 4545820224), (832, 4403763342), (836, 4382692704), (837, 4377456512), (858, 4270315968), (864, 4240660996), (902, 4062007872), (912, 4017468312), (921, 3978209664), (936, 3914456304), (984, 3723507216), (988, 3708432288), (992, 3693478932), (1023, 3581555328), (1026, 3571082944), (1056, 3469631724), (1066, 3437083584), (1107, 3309784192), (1116, 3283092384), (1144, 3202736976), (1152, 3180495747), (1178, 3110298048), (1188, 3084117088), (1209, 3030546816), (1216, 3013101234), (1228, 2983657248), (1248, 2935842228), (1254, 2921795136), (1271, 2882715264), (1287, 2846877312), (1312, 2792630412), (1353, 2708005248), (1364, 2686166496), (1368, 2678312208), (1404, 2609637536), (1408, 2602223793), (1476, 2482338144), (1482, 2472288192), (1488, 2462319288), (1558, 2351688768), (1584, 2313087816), (1599, 2291389056), (1612, 2272910112), (1664, 2201881671), (1672, 2191346352), (1674, 2188728256), (1716, 2135157984), (1728, 2120330498), (1767, 2073532032), (1804, 2031003936), (1824, 2008734156), (1842, 1989104832), (1872, 1957228152), (1881, 1947863424), (1968, 1861753608), (1976, 1854216144), (1984, 1846739466), (2046, 1790777664), (2052, 1785541472), (2112, 1734815862), (2132, 1718541792), (2214, 1654892096), (2223, 1648192128), (2232, 1641546192), (2288, 1601368488), (2337, 1567792512), (2356, 1555149024), (2376, 1542058544), (2418, 1515273408), (2432, 1506550617), (2456, 1491828624), (2496, 1467921114), (2508, 1460897568), (2542, 1441357632), (2574, 1423438656), (2624, 1396315206), (2706, 1354002624), (2717, 1348520832), (2728, 1343083248), (2736, 1339156104), (2763, 1326069888), (2808, 1304818768), (2952, 1241169072), (2964, 1236144096), (2976, 1231159644), (3069, 1193851776), (3116, 1175844384), (3168, 1156543908), (3198, 1145694528), (3224, 1136455056), (3344, 1095673176), (3348, 1094364128), (3377, 1084966272), (3432, 1067578992), (3456, 1060165249), (3534, 1036766016), (3608, 1015501968), (3627, 1010182272), (3648, 1004367078), (3684, 994552416), (3744, 978614076), (3762, 973931712), (3813, 960905088), (3861, 948959104), (3936, 930876804), (3952, 927108072), (3968, 923369733), (3991, 918048384), (4059, 902668416), (4092, 895388832), (4104, 892770736), (4224, 867407931), (4264, 859270896), (4428, 827446048), (4433, 826512768), (4446, 824096064), (4464, 820773096), (4576, 800684244), (4674, 783896256), (4712, 777574512), (4752, 771029272), (4797, 763796352), (4836, 757636704), (4912, 745914312), (4992, 733960557), (5016, 730448784), (5084, 720678816), (5148, 711719328), (5248, 698157603), (5301, 691177344), (5412, 677001312), (5434, 674260416), (5456, 671541624), (5472, 669578052), (5526, 663034944), (5616, 652409384), (5643, 649287808), (5833, 628138368), (5863, 624924288), (5904, 620584536), (5928, 618072048), (5952, 615579822), (6138, 596925888), (6232, 587922192), (6336, 578271954), (6396, 572847264), (6448, 568227528), (6479, 565508736), (6669, 549397376), (6688, 547836588), (6696, 547182064), (6754, 542483136), (6864, 533789496), (7011, 522597504), (7068, 518383008), (7216, 507750984), (7254, 505091136), (7296, 502183539), (7368, 497276208), (7488, 489307038), (7524, 486965856), (7626, 480452544), (7657, 478507392), (7722, 474479552), (7872, 465438402), (7904, 463554036), (7982, 459024192), (8118, 451334208), (8151, 449506944), (8184, 447694416), (8208, 446385368), (8289, 442023296), (8528, 429635448), (8569, 427579776), (8856, 413723024), (8866, 413256384), (8892, 412048032), (8928, 410386548), (9152, 400342122), (9207, 397950592), (9348, 391948128), (9424, 388787256), (9504, 385514636), (9517, 384988032), (9594, 381898176), (9672, 378818352), (9824, 372957156), (10032, 365224392), (10127, 361798272), (10131, 361655424), (10168, 360339408), (10296, 355859664), (10602, 345588672), (10824, 338500656), (10868, 337130208), (10881, 336727424), (10912, 335770812), (10944, 334789026), (11052, 331517472), (11232, 326204692), (11286, 324643904), (11439, 320301696), (11666, 314069184), (11726, 312462144), (11808, 310292268), (11856, 309036024), (11904, 307789911), (11973, 306016128), (12177, 300889472), (12276, 298462944), (12464, 293961096), (12587, 291088512), (12672, 289135977), (12792, 286423632), (12896, 284113764), (12958, 282754368), (13299, 275504256), (13338, 274698688), (13376, 273918294), (13392, 273591032), (13508, 271241568), (13728, 266894748), (13981, 262065024), (14022, 261298752), (14136, 259191504), (14391, 254598784), (14432, 253875492), (14508, 252545568), (14736, 248638104), (14976, 244653519), (15048, 243482928), (15252, 240226272), (15314, 239253696), (15444, 237239776), (15744, 232719201), (15808, 231777018), (15903, 230392448), (15964, 229512096), (16236, 225667104), (16302, 224753472), (16368, 223847208), (16416, 223192684), (16523, 221747328), (16578, 221011648), (17056, 214817724), (17138, 213789888), (17499, 209379456), (17589, 208308096), (17712, 206861512), (17732, 206628192), (17784, 206024016), (17856, 205193274), (18304, 200171061), (18414, 198975296), (18696, 195974064), (18848, 194393628), (19008, 192757318), (19034, 192494016), (19188, 190949088), (19344, 189409176), (19437, 188502912), (19648, 186478578), (20064, 182612196), (20254, 180899136), (20262, 180827712), (20336, 180169704), (20592, 177929832), (21033, 174199168), (21204, 172794336), (21648, 169250328), (21736, 168565104), (21762, 168363712), (21824, 167885406), (21888, 167394513), (22104, 165758736), (22464, 163102346), (22572, 162321952), (22878, 160150848), (22971, 159502464), (23332, 157034592), (23452, 156231072), (23616, 155146134), (23712, 154518012), (23946, 153008064), (24149, 151721856), (24354, 150444736), (24453, 149835648), (24552, 149231472), (24928, 146980548), (25174, 145544256), (25584, 143211816), (25707, 142526592), (25792, 142056882), (25916, 141377184), (26598, 137752128), (26676, 137349344), (26752, 136959147), (26784, 136795516), (27016, 135620784), (27456, 133447374), (27962, 131032512), (28044, 130649376), (28272, 129595752), (28551, 128329344), (28782, 127299392), (28864, 126937746), (29016, 126272784), (29472, 124319052), (30096, 121741464), (30381, 120599424), (30393, 120551808), (30504, 120113136), (30628, 119626848), (30888, 118619888), (31616, 115888509), (31806, 115196224), (31928, 114756048), (32472, 112833552), (32604, 112376736), (32736, 111923604), (32832, 111596342), (33046, 110873664), (33156, 110505824), (34112, 107408862), (34276, 106894944), (34317, 106767232), (34998, 104689728), (35178, 104154048), (35424, 103430756), (35464, 103314096), (35568, 103012008), (35712, 102596637), (35919, 102005376), (36828, 99487648), (37392, 97987032), (37696, 97196814), (37761, 97029504), (38016, 96378659), (38068, 96247008), (38376, 95474544), (38688, 94704588), (38874, 94251456), (39296, 93239289), (39897, 91834752), (40128, 91306098), (40508, 90449568), (40524, 90413856), (40672, 90084852), (41184, 88964916), (41943, 87355008), (42066, 87099584), (42408, 86397168), (43296, 84625164), (43472, 84282552), (43524, 84181856), (43648, 83942703), (43901, 83458944), (44208, 82879368), (44928, 81551173), (45144, 81160976), (45756, 80075424), (45942, 79751232), (46664, 78517296), (46904, 78115536), (47232, 77573067), (47424, 77259006), (47892, 76504032), (48298, 75860928), (48708, 75222368), (48906, 74917824), (49104, 74615736), (49569, 73915776), (49856, 73490274), (50348, 72772128), (51168, 71605908), (51414, 71263296), (51584, 71028441), (51832, 70688592), (52497, 69793152), (52767, 69436032), (53196, 68876064), (53352, 68674672), (53568, 68397758), (54032, 67810392), (54912, 66723687), (55924, 65516256), (56088, 65324688), (56544, 64797876), (57102, 64164672), (57564, 63649696), (57728, 63468873), (58032, 63136392), (58311, 62834304), (58944, 62159526), (60192, 60870732), (60762, 60299712), (60786, 60275904), (61008, 60056568), (61256, 59813424), (61776, 59309944), (63612, 57598112), (63856, 57378024), (64163, 57103488), (64944, 56416776), (65208, 56188368), (65472, 55961802), (65664, 55798171), (66092, 55436832), (66312, 55252912), (68224, 53704431), (68552, 53447472), (68634, 53383616), (68913, 53167488), (69996, 52344864), (70356, 52077024), (70848, 51715378), (70928, 51657048), (71136, 51506004), (71838, 51002688), (72447, 50573952), (73359, 49945216), (73656, 49743824), (74784, 48993516), (75392, 48598407), (75522, 48514752), (75829, 48318336), (76136, 48123504), (76752, 47737272), (77121, 47508864), (77376, 47352294), (77748, 47125728), (79794, 45917376), (80256, 45653049), (81016, 45224784), (81048, 45206928), (81344, 45042426), (82368, 44482458), (83886, 43677504), (84132, 43549792), (84227, 43500672), (84816, 43198584), (85653, 42776448), (86592, 42312582), (86944, 42141276), (87048, 42090928), (87802, 41729472), (88416, 41439684), (90288, 40580488), (91143, 40199808), (91179, 40183936), (91512, 40037712), (91884, 39875616), (93328, 39258648), (93808, 39057768), (94848, 38629503), (95784, 38252016), (96596, 37930464), (97416, 37611184), (97812, 37458912), (98208, 37307868), (99138, 36957888), (99712, 36745137), (100696, 36386064), (102336, 35802954), (102828, 35631648), (103664, 35344296), (104687, 34998912), (104994, 34896576), (105534, 34718016), (106392, 34438032), (106704, 34337336), (107136, 34198879), (107757, 34001792), (108064, 33905196), (111397, 32890752), (111848, 32758128), (112176, 32662344), (113088, 32398938), (113283, 32343168), (114204, 32082336), (115128, 31824848), (116064, 31568196), (116622, 31417152), (117888, 31079763), (119691, 30611584), (120384, 30435366), (121524, 30149856), (121572, 30137952), (122016, 30028284), (122512, 29906712), (123552, 29654972), (123721, 29614464), (125829, 29118336), (127224, 28799056), (127712, 28689012), (128326, 28551744), (129888, 28208388), (130416, 28094184), (130944, 27980901), (131703, 27819648), (132184, 27718416), (132624, 27626456), (137104, 26723736), (137268, 26691808), (137826, 26583744), (138457, 26462592), (139992, 26172432), (140712, 26038512), (141696, 25857689), (141856, 25828524), (142272, 25753002), (143676, 25501344), (144894, 25286976), (146718, 24972608), (147312, 24871912), (148707, 24638592), (149568, 24496758), (151044, 24257376), (151658, 24159168), (152272, 24061752), (153504, 23868636), (154242, 23754432), (154752, 23676147), (155496, 23562864), (157491, 23264384), (158301, 23145344), (159588, 22958688), (162032, 22612392), (162096, 22603464), (162688, 22521213), (163631, 22391424), (164736, 22241229), (167772, 21838752), (168264, 21774896), (168454, 21750336), (169632, 21599292), (171306, 21388224), (173184, 21156291), (173888, 21070638), (174096, 21045464), (174933, 20944768), (175604, 20864736), (176832, 20719842), (180576, 20290244), (180823, 20262528), (181753, 20158848), (182286, 20099904), (182358, 20091968), (183024, 20018856), (183768, 19937808), (186656, 19629324), (187616, 19528884), (191568, 19126008), (192489, 19034496), (193192, 18965232), (194832, 18805592), (195624, 18729456), (196416, 18653934), (198276, 18478944), (201392, 18193032), (204672, 17901477), (205656, 17815824), (206739, 17722496), (207328, 17672148), (209374, 17499456), (209988, 17448288), (211068, 17359008), (212784, 17219016), (213408, 17168668), (215514, 17000896), (216128, 16952598), (217341, 16857984), (222794, 16445376), (223696, 16379064), (224352, 16331172), (226176, 16199469), (226566, 16171584), (227487, 16106112), (228408, 16041168), (230256, 15912424), (231363, 15836288), (232128, 15784098), (233244, 15708576), (239153, 15320448), (239382, 15305792), (240768, 15217683), (243048, 15074928), (243144, 15068976), (244032, 15014142), (245024, 14953356), (247104, 14827486), (247442, 14807232), (251658, 14559168), (252681, 14500224), (254448, 14399528), (255424, 14344506), (256652, 14275872), (256959, 14258816), (259776, 14104194), (260832, 14047092), (263406, 13909824), (264368, 13859208), (265248, 13813228), (265639, 13792896), (273429, 13399936), (274208, 13361868), (274536, 13345904), (275652, 13291872), (276914, 13231296), (279984, 13086216), (281424, 13019256), (283712, 12914262), (284544, 12876501), (287352, 12750672), (289788, 12643488), (293436, 12486304), (294624, 12435956), (297414, 12319296), (299136, 12248379), (302088, 12128688), (303316, 12079584), (304544, 12030876), (307008, 11934318), (308484, 11877216), (310992, 11781432), (313937, 11670912), (314061, 11666304), (314982, 11632192), (316602, 11572672), (319176, 11479344), (324064, 11306196), (324192, 11301732), (327262, 11195712), (334191, 10963584), (335544, 10919376), (336528, 10887448), (336908, 10875168), (339264, 10799646), (339849, 10781056), (342612, 10694112), (347776, 10535319), (348192, 10522732), (349866, 10472384), (351208, 10432368), (353664, 10359921), (361152, 10145122), (361646, 10131264), (363506, 10079424), (364572, 10049952), (364716, 10045984), (366048, 10009428), (367536, 9968904), (371163, 9871488), (373312, 9814662), (375232, 9764442), (377487, 9706112), (383136, 9563004), (384978, 9517248), (386384, 9482616), (389664, 9402796), (390197, 9389952), (391248, 9364728), (392832, 9326967), (395109, 9273216), (396552, 9239472), (402784, 9096516), (411312, 8907912), (413478, 8861248), (414656, 8836074), (415371, 8820864), (418748, 8749728), (419976, 8724144), (422136, 8679504), (425568, 8609508), (426816, 8584334), (431028, 8500448), (432256, 8476299), (434682, 8428992), (445588, 8222688), (446121, 8212864), (447392, 8189532), (448704, 8165586), (453132, 8085792), (454974, 8053056), (456816, 8020584), (460512, 7956212), (462726, 7918144), (464256, 7892049), (466488, 7854288), (478306, 7660224), (478764, 7652896), (486096, 7537464), (486288, 7534488), (488064, 7507071), (490048, 7476678), (490893, 7463808), (494208, 7413743), (494884, 7403616), (503316, 7279584), (505362, 7250112), (508896, 7199764), (510848, 7172253), (513304, 7137936), (513918, 7129408), (519552, 7052097), (521664, 7023546), (526812, 6954912), (528736, 6929604), (530496, 6906614), (531278, 6896448), (542469, 6754176), (545259, 6719616), (546858, 6699968), (548416, 6680934), (549072, 6672952), (551304, 6645936), (553828, 6615648), (559968, 6543108), (562848, 6509628), (567424, 6457131), (574704, 6375336), (577467, 6344832), (579576, 6321744), (586872, 6243152), (589248, 6217978), (594828, 6159648), (604176, 6064344), (606632, 6039792), (609088, 6015438), (614016, 5967159), (616968, 5938608), (621984, 5890716), (627874, 5835456), (628122, 5833152), (629964, 5816096), (633204, 5786336), (638352, 5739672), (648128, 5653098), (648384, 5650866), (652023, 5619328), (654524, 5597856), (668382, 5481792), (671088, 5459688), (673056, 5443724), (673816, 5437584), (678528, 5399823), (679698, 5390528), (682461, 5368704), (685224, 5347056), (696384, 5261366), (699732, 5236192), (702416, 5216184), (717459, 5106816), (722304, 5072561), (723292, 5065632), (727012, 5039712), (729144, 5024976), (729432, 5022992), (732096, 5004714), (735072, 4984452), (742326, 4935744), (746624, 4907331), (750464, 4882221), (754974, 4853056), (758043, 4833408), (766272, 4781502), (769956, 4758624), (772768, 4741308), (779328, 4701398), (780394, 4694976), (782496, 4682364), (790218, 4636608), (793104, 4619736), (796917, 4597632), (805568, 4548258), (822624, 4453956), (826956, 4430624), (829312, 4418037), (830742, 4410432), (834119, 4392576), (837496, 4374864), (839952, 4362072), (844272, 4339752), (851136, 4304754), (853632, 4292167), (862056, 4250224), (869364, 4214496), (891176, 4111344), (892242, 4106432), (894784, 4094766), (897408, 4082793), (906264, 4042896), (909948, 4026528), (913632, 4010292), (921024, 3978106), (925452, 3959072), (932976, 3927144), (941811, 3890304), (942183, 3888768), (956612, 3830112), (957528, 3826448), (972192, 3768732), (972576, 3767244), (980096, 3738339), (981786, 3731904), (989768, 3701808), (1002573, 3654528), (1006632, 3639792), (1010724, 3625056), (1017792, 3599882), (1026608, 3568968), (1027836, 3564704), (1043328, 3511773), (1053624, 3477456), (1057472, 3464802), (1060992, 3453307), (1062556, 3448224), (1084938, 3377088), (1090518, 3359808), (1093716, 3349984), (1096832, 3340467), (1098144, 3336476), (1102608, 3322968), (1107656, 3307824), (1113489, 3290496), (1119936, 3271554), (1125696, 3254814), (1149408, 3187668), (1154934, 3172416), (1159152, 3160872), (1170591, 3129984), (1173744, 3121576), (1178496, 3108989), (1185327, 3091072), (1189656, 3079824), (1208352, 3032172), (1213264, 3019896), (1218176, 3007719), (1233936, 2969304), (1243968, 2945358), (1246113, 2940288), (1255748, 2917728), (1256244, 2916576), (1259928, 2908048), (1266408, 2893168), (1276704, 2869836), (1296256, 2826549), (1296768, 2825433), (1304046, 2809664), (1309048, 2798928), (1336764, 2740896), (1342176, 2729844), (1346112, 2721862), (1347632, 2718792), (1359396, 2695264), (1360931, 2692224), (1364922, 2684352), (1370448, 2673528), (1392768, 2630683), (1399464, 2618096), (1404832, 2608092), (1434918, 2553408), (1446584, 2532816), (1454024, 2519856), (1458288, 2512488), (1458864, 2511496), (1464192, 2502357), (1470144, 2492226), (1472679, 2487936), (1484652, 2467872), (1509948, 2426528), (1516086, 2416704), (1532544, 2390751), (1539912, 2379312), (1545536, 2370654), (1558656, 2350699), (1560788, 2347488), (1564992, 2341182), (1580436, 2318304), (1586208, 2309868), (1593834, 2298816), (1611136, 2274129), (1627407, 2251392), (1635777, 2239872), (1645248, 2226978), (1653912, 2215312), (1661484, 2205216), (1668238, 2196288), (1674992, 2187432), (1679904, 2181036), (1688544, 2169876), (1702272, 2152377), (1724112, 2125112), (1732401, 2114944), (1738728, 2107248), (1782352, 2055672), (1784484, 2053216), (1789568, 2047383), (1799941, 2035584), (1812528, 2021448), (1819896, 2013264), (1827264, 2005146), (1842048, 1989053), (1850904, 1979536), (1865952, 1963572), (1883622, 1945152), (1884366, 1944384), (1913224, 1915056)]