3493249695936

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{421}}^1$

素因数の和:533

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 96, 99, 104, 108, 112, 117, 123, 126, 132, 143, 144, 154, 156, 162, 164, 168, 169, 176, 182, 189, 192, 198, 208, 216, 224, 231, 234, 243, 246, 252, 264, 273, 286, 287, 288, 297, 308, 312, 324, 328, 336, 338, 351, 352, 364, 369, 378, 396, 416, 421, 429, 432, 448, 451, 462, 468, 486, 492, 504, 507, 528, 533, 546, 567, 572, 574, 576, 594, 616, 624, 648, 656, 672, 676, 693, 702, 704, 728, 738, 756, 792, 819, 832, 842, 858, 861, 864, 891, 902, 924, 936, 972, 984, 1001, 1008, 1014, 1053, 1056, 1066, 1092, 1107, 1134, 1144, 1148, 1183, 1188, 1232, 1248, 1263, 1287, 1296, 1312, 1344, 1352, 1353, 1386, 1404, 1456, 1476, 1512, 1521, 1584, 1599, 1638, 1684, 1701, 1716, 1722, 1728, 1782, 1804, 1848, 1859, 1872, 1944, 1968, 2002, 2016, 2028, 2079, 2106, 2112, 2132, 2184, 2214, 2268, 2288, 2296, 2366, 2376, 2457, 2464, 2496, 2526, 2574, 2583, 2592, 2624, 2673, 2704, 2706, 2772, 2808, 2912, 2947, 2952, 3003, 3024, 3042, 3157, 3159, 3168, 3198, 3276, 3321, 3368, 3402, 3432, 3444, 3549, 3564, 3608, 3696, 3718, 3731, 3744, 3789, 3861, 3888, 3936, 4004, 4032, 4056, 4059, 4158, 4212, 4264, 4368, 4428, 4536, 4563, 4576, 4592, 4631, 4732, 4752, 4797, 4914, 4928, 5052, 5148, 5166, 5184, 5346, 5408, 5412, 5473, 5544, 5577, 5616, 5824, 5863, 5894, 5904, 6006, 6048, 6084, 6237, 6314, 6318, 6336, 6396, 6552, 6642, 6736, 6804, 6864, 6888, 6929, 7098, 7128, 7216, 7371, 7392, 7436, 7462, 7488, 7578, 7722, 7749, 7776, 7872, 8008, 8112, 8118, 8316, 8424, 8528, 8736, 8841, 8856, 9009, 9072, 9126, 9152, 9184, 9262, 9464, 9471, 9504, 9594, 9828, 9963, 10104, 10296, 10332, 10647, 10692, 10816, 10824, 10946, 11088, 11154, 11193, 11232, 11367, 11583, 11726, 11788, 11808, 12012, 12096, 12168, 12177, 12474, 12628, 12636, 12792, 13013, 13104, 13284, 13472, 13608, 13689, 13728, 13776, 13858, 13893, 14196, 14256, 14391, 14432, 14742, 14784, 14872, 14924, 15156, 15444, 15498, 15552, 16016, 16224, 16236, 16419, 16632, 16731, 16848, 17056, 17261, 17472, 17589, 17682, 17712, 18018, 18144, 18252, 18368, 18524, 18711, 18928, 18942, 19008, 19188, 19656, 19926, 20208, 20592, 20664, 20787, 21294, 21384, 21648, 21892, 22113, 22176, 22308, 22386, 22464, 22734, 23166, 23247, 23452, 23576, 23616, 24024, 24336, 24354, 24948, 25256, 25272, 25584, 26026, 26208, 26523, 26568, 26944, 27027, 27216, 27378, 27456, 27552, 27716, 27786, 28392, 28413, 28512, 28782, 28864, 29484, 29744, 29848, 30312, 30888, 30996, 31941, 32032, 32417, 32448, 32472, 32838, 33264, 33462, 33579, 33696, 34101, 34112, 34522, 34749, 35178, 35364, 35424, 36036, 36288, 36504, 36531, 37048, 37422, 37856, 37884, 38311, 38376, 39039, 39312, 39852, 40416, 41041, 41067, 41184, 41328, 41574, 41679, 42588, 42768, 43173, 43296, 43784, 44226, 44352, 44616, 44772, 45468, 46332, 46494, 46904, 47152, 48048, 48503, 48672, 48708, 49257, 49896, 50193, 50512, 50544, 51168, 51783, 52052, 52416, 52767, 53046, 53136, 54054, 54432, 54756, 55104, 55432, 55572, 56784, 56826, 57024, 57564, 58968, 59488, 59696, 60203, 60624, 61776, 61992, 62361, 63882, 64064, 64834, 64944, 65676, 66528, 66924, 67158, 67392, 68202, 69044, 69498, 69741, 70356, 70728, 70848, 71149, 72072, 73008, 73062, 74096, 74844, 75712, 75768, 76219, 76622, 76752, 78078, 78624, 79569, 79704, 80832, 81081, 82082, 82134, 82368, 82656, 83148, 83358, 85176, 85239, 85536, 86346, 86592, 87568, 88452, 89232, 89544, 90936, 92664, 92988, 93808, 94304, 95823, 96096, 97006, 97251, 97344, 97416, 98514, 99792, 100386, 100737, 101024, 101088, 102303, 102336, 103566, 104104, 105534, 106092, 106272, 108108, 108864, 109512, 109593, 110864, 111144, 113568, 113652, 114933, 115128, 117117, 117936, 118976, 119392, 120406, 120827, 121248, 123123, 123552, 123984, 124722, 125037, 127764, 129519, 129668, 129888, 131352, 133056, 133848, 134316, 136404, 138088, 138996, 139482, 140712, 141456, 142298, 144144, 145509, 146016, 146124, 147771, 148192, 149688, 150579, 151536, 152438, 153244, 153504, 155349, 156156, 157248, 158301, 159138, 159408, 162162, 164164, 164268, 165312, 166296, 166716, 170352, 170478, 171072, 172692, 175136, 176904, 178464, 179088, 180609, 181872, 185328, 185976, 187083, 187616, 188608, 189871, 191646, 192192, 194012, 194502, 194832, 197028, 199584, 200772, 201474, 202048, 202176, 204606, 207132, 208208, 211068, 212184, 212544, 213447, 216216, 219024, 219186, 221728, 222288, 224393, 227136, 227304, 228657, 229866, 230256, 234234, 235872, 238707, 238784, 240812, 241654, 242496, 243243, 246246, 247104, 247968, 249444, 250074, 255528, 255717, 259038, 259336, 259776, 262704, 267696, 268632, 272808, 276176, 277992, 278964, 281424, 282912, 284596, 287469, 288288, 291018, 291753, 292032, 292248, 295542, 296384, 299376, 301158, 302211, 303072, 304876, 306488, 307008, 310698, 312312, 316602, 318276, 318816, 324324, 328328, 328536, 332592, 333432, 340704, 340956, 344799, 345384, 350272, 351351, 353808, 356928, 358176, 361218, 362481, 363744, 369369, 370656, 371952, 374166, 375111, 375232, 379742, 383292, 388024, 389004, 389664, 394056, 399168, 401544, 402948, 409212, 414264, 416416, 421421, 422136, 424368, 426894, 432432, 436527, 438048, 438372, 443313, 443456, 444576, 448786, 451737, 454608, 457314, 459732, 460512, 466047, 468468, 471744, 474903, 477414, 481624, 483308, 486486, 492492, 495936, 498043, 498888, 500148, 511056, 511434, 518076, 518672, 525408, 533533, 535392, 537264, 541827, 545616, 552352, 555984, 557928, 561249, 562848, 565824, 569192, 569613, 574938, 576576, 582036, 583506, 584496, 591084, 598752, 602316, 604422, 606144, 609752, 612976, 621396, 624624, 633204, 636552, 637632, 640341, 648648, 656656, 657072, 665184, 666864, 673179, 681408, 681912, 685971, 689598, 690768, 702702, 707616, 716121, 716352, 722436, 724962, 727488, 738738, 741312, 743904, 748332, 750222, 759484, 766584, 767151, 776048, 778008, 779328, 782639, 788112, 803088, 805896, 818424, 828528, 832832, 842842, 844272, 848736, 853788, 864864, 873054, 875259, 876096, 876744, 886626, 889152, 897572, 903474, 906633, 909216, 914628, 919464, 921024, 932094, 936936, 949806, 954828, 963248, 966616, 972972, 984984, 996086, 997776, 1000296, 1022112, 1022868, 1034397, 1036152, 1037344, 1050816, 1054053, 1067066, 1070784, 1074528, 1083654, 1087443, 1091232, 1104704, 1108107, 1111968, 1115856, 1122498, 1125333, 1125696, 1138384, 1139226, 1149876, 1164072, 1167012, 1168992, 1182168, 1197504, 1204632, 1208844, 1219504, 1225952, 1242792, 1249248, 1264263, 1266408, 1273104, 1280682, 1297296, 1309581, 1313312, 1314144, 1329097, 1329939, 1330368, 1333728, 1346358, 1363824, 1371942, 1379196, 1381536, 1398141, 1405404, 1415232, 1424709, 1432242, 1444872, 1449924, 1477476, 1487808, 1494129, 1496664, 1500444, 1518968, 1533168, 1534302, 1552096, 1556016, 1565278, 1570751, 1576224, 1600599, 1606176, 1611792, 1625481, 1636848, 1657056, 1683747, 1685684, 1688544, 1697472, 1707576, 1708839, 1729728, 1746108, 1750518, 1753488, 1773252, 1795144, 1806948, 1813266, 1818432, 1829256, 1838928, 1864188, 1873872, 1899612, 1909656, 1921023, 1926496, 1933232, 1945944, 1969968, 1992172, 1995552, 2000592, 2019537, 2044224, 2045736, 2057913, 2068794, 2072304, 2074688, 2108106, 2134132, 2149056, 2167308, 2174886, 2182464, 2216214, 2223936, 2231712, 2244996, 2250666, 2276768, 2278452, 2299752, 2328144, 2334024, 2337984, 2347917, 2364336, 2409264, 2417688, 2439008, 2451904, 2468323, 2485584, 2498496, 2528526, 2532816, 2546208, 2561364, 2594592, 2619162, 2625777, 2626624, 2628288, 2658194, 2659878, 2667456, 2692716, 2727648, 2743884, 2758392, 2763072, 2796282, 2810808, 2849418, 2864484, 2889744, 2899848, 2917109, 2954952, 2988258, 2993328, 3000888, 3037936, 3066336, 3068604, 3103191, 3104192, 3112032, 3130556, 3141502, 3152448, 3162159, 3201198, 3212352, 3223584, 3250962, 3262329, 3273696, 3314112, 3324321, 3367494, 3371368, 3377088, 3415152, 3417678, 3492216, 3501036, 3506976, 3546504, 3590288, 3613896, 3626532, 3658512, 3677856, 3728376, 3747744, 3792789, 3799224, 3819312, 3842046, 3852992, 3866464, 3891888, 3928743, 3939936, 3984344, 3987291, 3991104, 4001184, 4039074, 4091472, 4115826, 4137588, 4144608, 4194423, 4216212, 4268264, 4334616, 4349772, 4432428, 4463424, 4482387, 4489992, 4501332, 4553536, 4556904, 4599504, 4656288, 4668048, 4695834, 4712253, 4728672, 4801797, 4818528, 4835376, 4876443, 4878016, 4936646, 4971168, 5057052, 5065632, 5092416, 5122728, 5126517, 5189184, 5238324, 5251554, 5316388, 5319756, 5385432, 5455296, 5478473, 5487768, 5516784, 5592564, 5621616, 5698836, 5728968, 5763069, 5779488, 5799696, 5834218, 5909904, 5976516, 5986656, 6001776, 6058611, 6075872, 6132672, 6137208, 6173739, 6206382, 6224064, 6261112, 6283004, 6324318, 6402396, 6447168, 6501924, 6524658, 6547392, 6648642, 6734988, 6742736, 6830304, 6835356, 6984432, 7002072, 7013952, 7043751, 7093008, 7180576, 7227792, 7253064, 7317024, 7355712, 7404969, 7456752, 7495488, 7585578, 7598448, 7638624, 7684092, 7732928, 7783776, 7857486, 7877331, 7879872, 7968688, 7974582, 8002368, 8078148, 8182944, 8231652, 8275176, 8289216, 8388846, 8432424, 8536528, 8669232, 8699544, 8751327, 8864856, 8964774, 8979984, 9002664, 9113808, 9199008, 9309573, 9312576, 9336096, 9391668, 9424506, 9457344, 9603594, 9637056, 9670752, 9752886, 9786987, 9873292, 9942336, 9972963, 10114104, 10131264, 10245456, 10253034, 10476648, 10503108, 10632776, 10639512, 10770864, 10956946, 10975536, 11033568, 11185128, 11243232, 11378367, 11397672, 11457936, 11526138, 11558976, 11599392, 11668436, 11786229, 11819808, 11953032, 11961873, 11973312, 12003552, 12117222, 12151744, 12274416, 12347478, 12412764, 12522224, 12566008, 12648636, 12804792, 13003848, 13049316, 13297284, 13447161, 13469976, 13485472, 13660608, 13670712, 13968864, 14004144, 14087502, 14136759, 14186016, 14361152, 14405391, 14455584, 14506128, 14629329, 14634048, 14809938, 14913504, 15171156, 15196896, 15277248, 15368184, 15379551, 15567552, 15714972, 15754662, 15937376, 15949164, 16156296, 16365888, 16435419, 16463304, 16550352, 16777692, 16864848, 17073056, 17278261, 17289207, 17338464, 17399088, 17502654, 17729712, 17929548, 17959968, 18005328, 18175833, 18227616, 18398016, 18521217, 18619146, 18672192, 18783336, 18849012, 19207188, 19341504, 19505772, 19573974, 19746584, 19945926, 20228208, 20419763, 20490912, 20506068, 20953296, 21006216, 21131253, 21265552, 21279024, 21541728, 21913892, 21951072, 22067136, 22214907, 22370256, 22486464, 22756734, 22795344, 22915872, 23052276, 23198784, 23336872, 23572458, 23639616, 23906064, 23923746, 24007104, 24234444, 24548832, 24694956, 24825528, 25044448, 25132016, 25297272, 25609584, 26007696, 26098632, 26253981, 26594568, 26894322, 26939952, 26970944, 27341424, 27937728, 28008288, 28175004, 28273518, 28372032, 28810782, 28911168, 29012256, 29258658, 29360961, 29619876, 29827008, 30342312, 30393792, 30736368, 30759102, 31429944, 31509324, 31874752, 31898328, 32088199, 32312592, 32870838, 32926608, 33100704, 33555384, 33729696, 34135101, 34146112, 34556522, 34578414, 34676928, 34798176, 35005308, 35459424, 35859096, 35885619, 35919936, 36010656, 36351666, 36455232, 37042434, 37238292, 37566672, 37698024, 38414376, 39011544, 39147948, 39493168, 39891852, 40341483, 40456416, 40839526, 40981824, 41012136, 41906592, 42012432, 42262506, 42410277, 42531104, 42558048, 43083456, 43216173, 43827784, 43902144, 44429814, 44740512, 45513468, 45590688, 45831744, 46104552, 46138653, 46673744, 47144916, 47812128, 47847492, 48468888, 49097664, 49306257, 49389912, 49651056, 50088896, 50264032, 50594544, 51219168, 51834783, 52015392, 52197264, 52507962, 53189136, 53788644, 53879904, 54527499, 54682848, 56016576, 56350008, 56547036, 57621564, 58024512, 58517316, 58721922, 59239752, 60684624, 61259289, 61472736, 61518204, 62859888, 63018648, 63393759, 63796656, 64176398, 64625184, 65741676, 65853216, 66201408, 66644721, 67110768, 67459392, 68270202, 69113044, 69156828, 69596352, 70010616, 70918848, 71718192, 71771238, 72021312, 72703332, 74084868, 74476584, 75133344, 75396048, 76828752, 78023088, 78295896, 78761943, 78986336, 79783704, 80682966, 80912832, 81679052, 82024272, 83813184, 84024864, 84525012, 84820554, 85062208, 85116096, 86432346, 87655568, 88859628, 89481024, 91026936, 91181376, 92209104, 92277306, 93347488, 94289832, 95624256, 95694984, 96264597, 96937776, 98612514, 98779824, 99302112, 100528064, 101189088, 102405303, 102438336, 103669566, 104030784, 104394528, 105015924, 106378272, 107577288, 107656857, 107759808, 109054998, 109365696, 112700016, 113094072, 115243128, 117034632, 117443844, 118479504, 121024449, 121369248, 122518578, 122945472, 123036408, 125719776, 126037296, 126787518, 127230831, 127593312, 128352796, 129250368, 129648519, 131483352, 131706432, 133289442, 134221536, 136540404, 138226088, 138313656, 140021232, 143436384, 143542476, 145406664, 147918771, 148169736, 148953168, 150266688, 150792096, 153657504, 155504349, 156046176, 156591792, 157523886, 157972672, 159567408, 161365932, 163358104, 164048544, 168049728, 169050024, 169641108, 172864692, 175311136, 177719256, 182053872, 183777867, 184418208, 184554612, 186694976, 188579664, 190181277, 191389968, 192529194, 193875552, 197225028, 197559648, 198604224, 199934163, 202378176, 204810606, 207339132, 208789056, 210031848, 212756544, 215154576, 215313714, 218109996, 224617393, 225400032, 226188144, 230486256, 234069264, 234887688, 236285829, 236959008, 242048898, 242738496, 245037156, 246072816, 251439552, 252074592, 253575036, 254461662, 255186624, 256705592, 259297038, 262966704, 266578884, 268443072, 273080808, 276452176, 276627312, 280042464, 286872768, 287084952, 288793791, 290813328, 295837542, 296339472, 297906336, 301584192, 307315008, 311008698, 312092352, 313183584, 315047772, 319134816, 322731864, 322970571, 326716208, 328097088, 338100048, 339282216, 345729384, 350622272, 355438512, 364107744, 367555734, 368836416, 369109224, 377159328, 380362554, 381692493, 382779936, 385058388, 387751104, 394450056, 395119296, 399868326, 409621212, 414678264, 420063696, 430309152, 430627428, 436219992, 443756313, 449234786, 450800064, 452376288, 460972512, 466513047, 468138528, 469775376, 472571658, 473918016, 484097796, 490074312, 492145632, 504149184, 507150072, 508923324, 513411184, 518594076, 525933408, 533157768, 546161616, 551333601, 552904352, 553254624, 560084928, 574169904, 577587582, 581626656, 591675084, 592678944, 595812672, 599802489, 622017396, 626367168, 630095544, 638269632, 645463728, 645941142, 653432416, 673852179, 676200096, 678564432, 691458768, 708857487, 710877024, 728215488, 735111468, 738218448, 754318656, 760725108, 763384986, 765559872, 770116776, 788900112, 799736652, 819242424, 829356528, 840127392, 860618304, 861254856, 866381373, 872439984, 887512626, 898469572, 904752576, 921945024, 933026094, 936277056, 939550752, 945143316, 968195592, 980148624, 984291264, 1014300144, 1017846648, 1026822368, 1037188152, 1051866816, 1066315536, 1092323232, 1102667202, 1105808704, 1106509248, 1148339808, 1155175164, 1163253312, 1183350168, 1185357888, 1199604978, 1244034792, 1260191088, 1290927456, 1291882284, 1306864832, 1331268939, 1347704358, 1352400192, 1357128864, 1382917536, 1399539141, 1417714974, 1421754048, 1470222936, 1476436896, 1521450216, 1526769972, 1540233552, 1577800224, 1599473304, 1638484848, 1654000803, 1658713056, 1680254784, 1722509712, 1732762746, 1744879968, 1775025252, 1796939144, 1866052188, 1879101504, 1890286632, 1936391184, 1960297248, 2021556537, 2028600288, 2035693296, 2053644736, 2074376304, 2132631072, 2184646464, 2205334404, 2296679616, 2310350328, 2366700336, 2399209956, 2488069584, 2520382176, 2581854912, 2583764568, 2599144119, 2662537878, 2695408716, 2714257728, 2765835072, 2799078282, 2835429948, 2940445872, 2952873792, 3042900432, 3053539944, 3080467104, 3155600448, 3198946608, 3276969696, 3308001606, 3317426112, 3445019424, 3465525492, 3489759936, 3550050504, 3593878288, 3732104376, 3780573264, 3872782368, 3920594496, 4043113074, 4057200576, 4071386592, 4148752608, 4198617423, 4265262144, 4410668808, 4620700656, 4733400672, 4798419912, 4962002409, 4976139168, 5040764352, 5167529136, 5198288238, 5325075756, 5390817432, 5598156564, 5670859896, 5880891744, 6064669611, 6085800864, 6107079888, 6160934208, 6397893216, 6553939392, 6616003212, 6890038848, 6931050984, 7100101008, 7187756576, 7464208752, 7561146528, 7745564736, 7797432357, 8086226148, 8142773184, 8297505216, 8397234846, 8821337616, 9241401312, 9466801344, 9596839824, 9924004818, 9952278336, 10335058272, 10396576476, 10650151512, 10781634864, 11196313128, 11341719792, 11761783488, 12129339222, 12171601728, 12214159776, 12795786432, 13232006424, 13862101968, 14200202016, 14375513152, 14928417504, 15122293056, 15594864714, 16172452296, 16794469692, 17642675232, 18194008833, 18482802624, 19193679648, 19848009636, 20670116544, 20793152952, 21300303024, 21563269728, 22392626256, 22683439584, 24258678444, 24428319552, 26464012848, 27724203936, 28400404032, 29856835008, 31189729428, 32344904592, 33588939384, 35285350464, 36388017666, 38387359296, 39696019272, 41586305904, 42600606048, 43126539456, 44785252512, 45366879168, 48517356888, 52928025696, 54582026499, 55448407872, 62379458856, 64689809184, 67177878768, 72776035332, 79392038544, 83172611808, 85201212096, 89570505024, 97034713776, 105856051392, 109164052998, 124758917712, 129379618368, 134355757536, 145552070664, 158784077088, 166345223616, 194069427552, 218328105996, 249517835424, 268711515072, 291104141328, 317568154176, 388138855104, 436656211992, 499035670848, 582208282656, 873312423984, 1164416565312, 1746624847968, 3493249695936]

約数ペア:

[(1, 3493249695936), (2, 1746624847968), (3, 1164416565312), (4, 873312423984), (6, 582208282656), (7, 499035670848), (8, 436656211992), (9, 388138855104), (11, 317568154176), (12, 291104141328), (13, 268711515072), (14, 249517835424), (16, 218328105996), (18, 194069427552), (21, 166345223616), (22, 158784077088), (24, 145552070664), (26, 134355757536), (27, 129379618368), (28, 124758917712), (32, 109164052998), (33, 105856051392), (36, 97034713776), (39, 89570505024), (41, 85201212096), (42, 83172611808), (44, 79392038544), (48, 72776035332), (52, 67177878768), (54, 64689809184), (56, 62379458856), (63, 55448407872), (64, 54582026499), (66, 52928025696), (72, 48517356888), (77, 45366879168), (78, 44785252512), (81, 43126539456), (82, 42600606048), (84, 41586305904), (88, 39696019272), (91, 38387359296), (96, 36388017666), (99, 35285350464), (104, 33588939384), (108, 32344904592), (112, 31189729428), (117, 29856835008), (123, 28400404032), (126, 27724203936), (132, 26464012848), (143, 24428319552), (144, 24258678444), (154, 22683439584), (156, 22392626256), (162, 21563269728), (164, 21300303024), (168, 20793152952), (169, 20670116544), (176, 19848009636), (182, 19193679648), (189, 18482802624), (192, 18194008833), (198, 17642675232), (208, 16794469692), (216, 16172452296), (224, 15594864714), (231, 15122293056), (234, 14928417504), (243, 14375513152), (246, 14200202016), (252, 13862101968), (264, 13232006424), (273, 12795786432), (286, 12214159776), (287, 12171601728), (288, 12129339222), (297, 11761783488), (308, 11341719792), (312, 11196313128), (324, 10781634864), (328, 10650151512), (336, 10396576476), (338, 10335058272), (351, 9952278336), (352, 9924004818), (364, 9596839824), (369, 9466801344), (378, 9241401312), (396, 8821337616), (416, 8397234846), (421, 8297505216), (429, 8142773184), (432, 8086226148), (448, 7797432357), (451, 7745564736), (462, 7561146528), (468, 7464208752), (486, 7187756576), (492, 7100101008), (504, 6931050984), (507, 6890038848), (528, 6616003212), (533, 6553939392), (546, 6397893216), (567, 6160934208), (572, 6107079888), (574, 6085800864), (576, 6064669611), (594, 5880891744), (616, 5670859896), (624, 5598156564), (648, 5390817432), (656, 5325075756), (672, 5198288238), (676, 5167529136), (693, 5040764352), (702, 4976139168), (704, 4962002409), (728, 4798419912), (738, 4733400672), (756, 4620700656), (792, 4410668808), (819, 4265262144), (832, 4198617423), (842, 4148752608), (858, 4071386592), (861, 4057200576), (864, 4043113074), (891, 3920594496), (902, 3872782368), (924, 3780573264), (936, 3732104376), (972, 3593878288), (984, 3550050504), (1001, 3489759936), (1008, 3465525492), (1014, 3445019424), (1053, 3317426112), (1056, 3308001606), (1066, 3276969696), (1092, 3198946608), (1107, 3155600448), (1134, 3080467104), (1144, 3053539944), (1148, 3042900432), (1183, 2952873792), (1188, 2940445872), (1232, 2835429948), (1248, 2799078282), (1263, 2765835072), (1287, 2714257728), (1296, 2695408716), (1312, 2662537878), (1344, 2599144119), (1352, 2583764568), (1353, 2581854912), (1386, 2520382176), (1404, 2488069584), (1456, 2399209956), (1476, 2366700336), (1512, 2310350328), (1521, 2296679616), (1584, 2205334404), (1599, 2184646464), (1638, 2132631072), (1684, 2074376304), (1701, 2053644736), (1716, 2035693296), (1722, 2028600288), (1728, 2021556537), (1782, 1960297248), (1804, 1936391184), (1848, 1890286632), (1859, 1879101504), (1872, 1866052188), (1944, 1796939144), (1968, 1775025252), (2002, 1744879968), (2016, 1732762746), (2028, 1722509712), (2079, 1680254784), (2106, 1658713056), (2112, 1654000803), (2132, 1638484848), (2184, 1599473304), (2214, 1577800224), (2268, 1540233552), (2288, 1526769972), (2296, 1521450216), (2366, 1476436896), (2376, 1470222936), (2457, 1421754048), (2464, 1417714974), (2496, 1399539141), (2526, 1382917536), (2574, 1357128864), (2583, 1352400192), (2592, 1347704358), (2624, 1331268939), (2673, 1306864832), (2704, 1291882284), (2706, 1290927456), (2772, 1260191088), (2808, 1244034792), (2912, 1199604978), (2947, 1185357888), (2952, 1183350168), (3003, 1163253312), (3024, 1155175164), (3042, 1148339808), (3157, 1106509248), (3159, 1105808704), (3168, 1102667202), (3198, 1092323232), (3276, 1066315536), (3321, 1051866816), (3368, 1037188152), (3402, 1026822368), (3432, 1017846648), (3444, 1014300144), (3549, 984291264), (3564, 980148624), (3608, 968195592), (3696, 945143316), (3718, 939550752), (3731, 936277056), (3744, 933026094), (3789, 921945024), (3861, 904752576), (3888, 898469572), (3936, 887512626), (4004, 872439984), (4032, 866381373), (4056, 861254856), (4059, 860618304), (4158, 840127392), (4212, 829356528), (4264, 819242424), (4368, 799736652), (4428, 788900112), (4536, 770116776), (4563, 765559872), (4576, 763384986), (4592, 760725108), (4631, 754318656), (4732, 738218448), (4752, 735111468), (4797, 728215488), (4914, 710877024), (4928, 708857487), (5052, 691458768), (5148, 678564432), (5166, 676200096), (5184, 673852179), (5346, 653432416), (5408, 645941142), (5412, 645463728), (5473, 638269632), (5544, 630095544), (5577, 626367168), (5616, 622017396), (5824, 599802489), (5863, 595812672), (5894, 592678944), (5904, 591675084), (6006, 581626656), (6048, 577587582), (6084, 574169904), (6237, 560084928), (6314, 553254624), (6318, 552904352), (6336, 551333601), (6396, 546161616), (6552, 533157768), (6642, 525933408), (6736, 518594076), (6804, 513411184), (6864, 508923324), (6888, 507150072), (6929, 504149184), (7098, 492145632), (7128, 490074312), (7216, 484097796), (7371, 473918016), (7392, 472571658), (7436, 469775376), (7462, 468138528), (7488, 466513047), (7578, 460972512), (7722, 452376288), (7749, 450800064), (7776, 449234786), (7872, 443756313), (8008, 436219992), (8112, 430627428), (8118, 430309152), (8316, 420063696), (8424, 414678264), (8528, 409621212), (8736, 399868326), (8841, 395119296), (8856, 394450056), (9009, 387751104), (9072, 385058388), (9126, 382779936), (9152, 381692493), (9184, 380362554), (9262, 377159328), (9464, 369109224), (9471, 368836416), (9504, 367555734), (9594, 364107744), (9828, 355438512), (9963, 350622272), (10104, 345729384), (10296, 339282216), (10332, 338100048), (10647, 328097088), (10692, 326716208), (10816, 322970571), (10824, 322731864), (10946, 319134816), (11088, 315047772), (11154, 313183584), (11193, 312092352), (11232, 311008698), (11367, 307315008), (11583, 301584192), (11726, 297906336), (11788, 296339472), (11808, 295837542), (12012, 290813328), (12096, 288793791), (12168, 287084952), (12177, 286872768), (12474, 280042464), (12628, 276627312), (12636, 276452176), (12792, 273080808), (13013, 268443072), (13104, 266578884), (13284, 262966704), (13472, 259297038), (13608, 256705592), (13689, 255186624), (13728, 254461662), (13776, 253575036), (13858, 252074592), (13893, 251439552), (14196, 246072816), (14256, 245037156), (14391, 242738496), (14432, 242048898), (14742, 236959008), (14784, 236285829), (14872, 234887688), (14924, 234069264), (15156, 230486256), (15444, 226188144), (15498, 225400032), (15552, 224617393), (16016, 218109996), (16224, 215313714), (16236, 215154576), (16419, 212756544), (16632, 210031848), (16731, 208789056), (16848, 207339132), (17056, 204810606), (17261, 202378176), (17472, 199934163), (17589, 198604224), (17682, 197559648), (17712, 197225028), (18018, 193875552), (18144, 192529194), (18252, 191389968), (18368, 190181277), (18524, 188579664), (18711, 186694976), (18928, 184554612), (18942, 184418208), (19008, 183777867), (19188, 182053872), (19656, 177719256), (19926, 175311136), (20208, 172864692), (20592, 169641108), (20664, 169050024), (20787, 168049728), (21294, 164048544), (21384, 163358104), (21648, 161365932), (21892, 159567408), (22113, 157972672), (22176, 157523886), (22308, 156591792), (22386, 156046176), (22464, 155504349), (22734, 153657504), (23166, 150792096), (23247, 150266688), (23452, 148953168), (23576, 148169736), (23616, 147918771), (24024, 145406664), (24336, 143542476), (24354, 143436384), (24948, 140021232), (25256, 138313656), (25272, 138226088), (25584, 136540404), (26026, 134221536), (26208, 133289442), (26523, 131706432), (26568, 131483352), (26944, 129648519), (27027, 129250368), (27216, 128352796), (27378, 127593312), (27456, 127230831), (27552, 126787518), (27716, 126037296), (27786, 125719776), (28392, 123036408), (28413, 122945472), (28512, 122518578), (28782, 121369248), (28864, 121024449), (29484, 118479504), (29744, 117443844), (29848, 117034632), (30312, 115243128), (30888, 113094072), (30996, 112700016), (31941, 109365696), (32032, 109054998), (32417, 107759808), (32448, 107656857), (32472, 107577288), (32838, 106378272), (33264, 105015924), (33462, 104394528), (33579, 104030784), (33696, 103669566), (34101, 102438336), (34112, 102405303), (34522, 101189088), (34749, 100528064), (35178, 99302112), (35364, 98779824), (35424, 98612514), (36036, 96937776), (36288, 96264597), (36504, 95694984), (36531, 95624256), (37048, 94289832), (37422, 93347488), (37856, 92277306), (37884, 92209104), (38311, 91181376), (38376, 91026936), (39039, 89481024), (39312, 88859628), (39852, 87655568), (40416, 86432346), (41041, 85116096), (41067, 85062208), (41184, 84820554), (41328, 84525012), (41574, 84024864), (41679, 83813184), (42588, 82024272), (42768, 81679052), (43173, 80912832), (43296, 80682966), (43784, 79783704), (44226, 78986336), (44352, 78761943), (44616, 78295896), (44772, 78023088), (45468, 76828752), (46332, 75396048), (46494, 75133344), (46904, 74476584), (47152, 74084868), (48048, 72703332), (48503, 72021312), (48672, 71771238), (48708, 71718192), (49257, 70918848), (49896, 70010616), (50193, 69596352), (50512, 69156828), (50544, 69113044), (51168, 68270202), (51783, 67459392), (52052, 67110768), (52416, 66644721), (52767, 66201408), (53046, 65853216), (53136, 65741676), (54054, 64625184), (54432, 64176398), (54756, 63796656), (55104, 63393759), (55432, 63018648), (55572, 62859888), (56784, 61518204), (56826, 61472736), (57024, 61259289), (57564, 60684624), (58968, 59239752), (59488, 58721922), (59696, 58517316), (60203, 58024512), (60624, 57621564), (61776, 56547036), (61992, 56350008), (62361, 56016576), (63882, 54682848), (64064, 54527499), (64834, 53879904), (64944, 53788644), (65676, 53189136), (66528, 52507962), (66924, 52197264), (67158, 52015392), (67392, 51834783), (68202, 51219168), (69044, 50594544), (69498, 50264032), (69741, 50088896), (70356, 49651056), (70728, 49389912), (70848, 49306257), (71149, 49097664), (72072, 48468888), (73008, 47847492), (73062, 47812128), (74096, 47144916), (74844, 46673744), (75712, 46138653), (75768, 46104552), (76219, 45831744), (76622, 45590688), (76752, 45513468), (78078, 44740512), (78624, 44429814), (79569, 43902144), (79704, 43827784), (80832, 43216173), (81081, 43083456), (82082, 42558048), (82134, 42531104), (82368, 42410277), (82656, 42262506), (83148, 42012432), (83358, 41906592), (85176, 41012136), (85239, 40981824), (85536, 40839526), (86346, 40456416), (86592, 40341483), (87568, 39891852), (88452, 39493168), (89232, 39147948), (89544, 39011544), (90936, 38414376), (92664, 37698024), (92988, 37566672), (93808, 37238292), (94304, 37042434), (95823, 36455232), (96096, 36351666), (97006, 36010656), (97251, 35919936), (97344, 35885619), (97416, 35859096), (98514, 35459424), (99792, 35005308), (100386, 34798176), (100737, 34676928), (101024, 34578414), (101088, 34556522), (102303, 34146112), (102336, 34135101), (103566, 33729696), (104104, 33555384), (105534, 33100704), (106092, 32926608), (106272, 32870838), (108108, 32312592), (108864, 32088199), (109512, 31898328), (109593, 31874752), (110864, 31509324), (111144, 31429944), (113568, 30759102), (113652, 30736368), (114933, 30393792), (115128, 30342312), (117117, 29827008), (117936, 29619876), (118976, 29360961), (119392, 29258658), (120406, 29012256), (120827, 28911168), (121248, 28810782), (123123, 28372032), (123552, 28273518), (123984, 28175004), (124722, 28008288), (125037, 27937728), (127764, 27341424), (129519, 26970944), (129668, 26939952), (129888, 26894322), (131352, 26594568), (133056, 26253981), (133848, 26098632), (134316, 26007696), (136404, 25609584), (138088, 25297272), (138996, 25132016), (139482, 25044448), (140712, 24825528), (141456, 24694956), (142298, 24548832), (144144, 24234444), (145509, 24007104), (146016, 23923746), (146124, 23906064), (147771, 23639616), (148192, 23572458), (149688, 23336872), (150579, 23198784), (151536, 23052276), (152438, 22915872), (153244, 22795344), (153504, 22756734), (155349, 22486464), (156156, 22370256), (157248, 22214907), (158301, 22067136), (159138, 21951072), (159408, 21913892), (162162, 21541728), (164164, 21279024), (164268, 21265552), (165312, 21131253), (166296, 21006216), (166716, 20953296), (170352, 20506068), (170478, 20490912), (171072, 20419763), (172692, 20228208), (175136, 19945926), (176904, 19746584), (178464, 19573974), (179088, 19505772), (180609, 19341504), (181872, 19207188), (185328, 18849012), (185976, 18783336), (187083, 18672192), (187616, 18619146), (188608, 18521217), (189871, 18398016), (191646, 18227616), (192192, 18175833), (194012, 18005328), (194502, 17959968), (194832, 17929548), (197028, 17729712), (199584, 17502654), (200772, 17399088), (201474, 17338464), (202048, 17289207), (202176, 17278261), (204606, 17073056), (207132, 16864848), (208208, 16777692), (211068, 16550352), (212184, 16463304), (212544, 16435419), (213447, 16365888), (216216, 16156296), (219024, 15949164), (219186, 15937376), (221728, 15754662), (222288, 15714972), (224393, 15567552), (227136, 15379551), (227304, 15368184), (228657, 15277248), (229866, 15196896), (230256, 15171156), (234234, 14913504), (235872, 14809938), (238707, 14634048), (238784, 14629329), (240812, 14506128), (241654, 14455584), (242496, 14405391), (243243, 14361152), (246246, 14186016), (247104, 14136759), (247968, 14087502), (249444, 14004144), (250074, 13968864), (255528, 13670712), (255717, 13660608), (259038, 13485472), (259336, 13469976), (259776, 13447161), (262704, 13297284), (267696, 13049316), (268632, 13003848), (272808, 12804792), (276176, 12648636), (277992, 12566008), (278964, 12522224), (281424, 12412764), (282912, 12347478), (284596, 12274416), (287469, 12151744), (288288, 12117222), (291018, 12003552), (291753, 11973312), (292032, 11961873), (292248, 11953032), (295542, 11819808), (296384, 11786229), (299376, 11668436), (301158, 11599392), (302211, 11558976), (303072, 11526138), (304876, 11457936), (306488, 11397672), (307008, 11378367), (310698, 11243232), (312312, 11185128), (316602, 11033568), (318276, 10975536), (318816, 10956946), (324324, 10770864), (328328, 10639512), (328536, 10632776), (332592, 10503108), (333432, 10476648), (340704, 10253034), (340956, 10245456), (344799, 10131264), (345384, 10114104), (350272, 9972963), (351351, 9942336), (353808, 9873292), (356928, 9786987), (358176, 9752886), (361218, 9670752), (362481, 9637056), (363744, 9603594), (369369, 9457344), (370656, 9424506), (371952, 9391668), (374166, 9336096), (375111, 9312576), (375232, 9309573), (379742, 9199008), (383292, 9113808), (388024, 9002664), (389004, 8979984), (389664, 8964774), (394056, 8864856), (399168, 8751327), (401544, 8699544), (402948, 8669232), (409212, 8536528), (414264, 8432424), (416416, 8388846), (421421, 8289216), (422136, 8275176), (424368, 8231652), (426894, 8182944), (432432, 8078148), (436527, 8002368), (438048, 7974582), (438372, 7968688), (443313, 7879872), (443456, 7877331), (444576, 7857486), (448786, 7783776), (451737, 7732928), (454608, 7684092), (457314, 7638624), (459732, 7598448), (460512, 7585578), (466047, 7495488), (468468, 7456752), (471744, 7404969), (474903, 7355712), (477414, 7317024), (481624, 7253064), (483308, 7227792), (486486, 7180576), (492492, 7093008), (495936, 7043751), (498043, 7013952), (498888, 7002072), (500148, 6984432), (511056, 6835356), (511434, 6830304), (518076, 6742736), (518672, 6734988), (525408, 6648642), (533533, 6547392), (535392, 6524658), (537264, 6501924), (541827, 6447168), (545616, 6402396), (552352, 6324318), (555984, 6283004), (557928, 6261112), (561249, 6224064), (562848, 6206382), (565824, 6173739), (569192, 6137208), (569613, 6132672), (574938, 6075872), (576576, 6058611), (582036, 6001776), (583506, 5986656), (584496, 5976516), (591084, 5909904), (598752, 5834218), (602316, 5799696), (604422, 5779488), (606144, 5763069), (609752, 5728968), (612976, 5698836), (621396, 5621616), (624624, 5592564), (633204, 5516784), (636552, 5487768), (637632, 5478473), (640341, 5455296), (648648, 5385432), (656656, 5319756), (657072, 5316388), (665184, 5251554), (666864, 5238324), (673179, 5189184), (681408, 5126517), (681912, 5122728), (685971, 5092416), (689598, 5065632), (690768, 5057052), (702702, 4971168), (707616, 4936646), (716121, 4878016), (716352, 4876443), (722436, 4835376), (724962, 4818528), (727488, 4801797), (738738, 4728672), (741312, 4712253), (743904, 4695834), (748332, 4668048), (750222, 4656288), (759484, 4599504), (766584, 4556904), (767151, 4553536), (776048, 4501332), (778008, 4489992), (779328, 4482387), (782639, 4463424), (788112, 4432428), (803088, 4349772), (805896, 4334616), (818424, 4268264), (828528, 4216212), (832832, 4194423), (842842, 4144608), (844272, 4137588), (848736, 4115826), (853788, 4091472), (864864, 4039074), (873054, 4001184), (875259, 3991104), (876096, 3987291), (876744, 3984344), (886626, 3939936), (889152, 3928743), (897572, 3891888), (903474, 3866464), (906633, 3852992), (909216, 3842046), (914628, 3819312), (919464, 3799224), (921024, 3792789), (932094, 3747744), (936936, 3728376), (949806, 3677856), (954828, 3658512), (963248, 3626532), (966616, 3613896), (972972, 3590288), (984984, 3546504), (996086, 3506976), (997776, 3501036), (1000296, 3492216), (1022112, 3417678), (1022868, 3415152), (1034397, 3377088), (1036152, 3371368), (1037344, 3367494), (1050816, 3324321), (1054053, 3314112), (1067066, 3273696), (1070784, 3262329), (1074528, 3250962), (1083654, 3223584), (1087443, 3212352), (1091232, 3201198), (1104704, 3162159), (1108107, 3152448), (1111968, 3141502), (1115856, 3130556), (1122498, 3112032), (1125333, 3104192), (1125696, 3103191), (1138384, 3068604), (1139226, 3066336), (1149876, 3037936), (1164072, 3000888), (1167012, 2993328), (1168992, 2988258), (1182168, 2954952), (1197504, 2917109), (1204632, 2899848), (1208844, 2889744), (1219504, 2864484), (1225952, 2849418), (1242792, 2810808), (1249248, 2796282), (1264263, 2763072), (1266408, 2758392), (1273104, 2743884), (1280682, 2727648), (1297296, 2692716), (1309581, 2667456), (1313312, 2659878), (1314144, 2658194), (1329097, 2628288), (1329939, 2626624), (1330368, 2625777), (1333728, 2619162), (1346358, 2594592), (1363824, 2561364), (1371942, 2546208), (1379196, 2532816), (1381536, 2528526), (1398141, 2498496), (1405404, 2485584), (1415232, 2468323), (1424709, 2451904), (1432242, 2439008), (1444872, 2417688), (1449924, 2409264), (1477476, 2364336), (1487808, 2347917), (1494129, 2337984), (1496664, 2334024), (1500444, 2328144), (1518968, 2299752), (1533168, 2278452), (1534302, 2276768), (1552096, 2250666), (1556016, 2244996), (1565278, 2231712), (1570751, 2223936), (1576224, 2216214), (1600599, 2182464), (1606176, 2174886), (1611792, 2167308), (1625481, 2149056), (1636848, 2134132), (1657056, 2108106), (1683747, 2074688), (1685684, 2072304), (1688544, 2068794), (1697472, 2057913), (1707576, 2045736), (1708839, 2044224), (1729728, 2019537), (1746108, 2000592), (1750518, 1995552), (1753488, 1992172), (1773252, 1969968), (1795144, 1945944), (1806948, 1933232), (1813266, 1926496), (1818432, 1921023), (1829256, 1909656), (1838928, 1899612), (1864188, 1873872)]