7201413705024

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{307}}^1$

素因数の和:446

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 47, 48, 54, 56, 62, 63, 64, 66, 72, 77, 84, 88, 93, 94, 96, 99, 108, 112, 121, 124, 126, 132, 141, 144, 154, 168, 176, 186, 188, 189, 192, 198, 216, 217, 224, 231, 242, 248, 252, 264, 279, 282, 288, 297, 307, 308, 329, 336, 341, 352, 363, 372, 376, 378, 396, 423, 432, 434, 448, 462, 484, 496, 504, 517, 528, 558, 564, 576, 594, 614, 616, 651, 658, 672, 682, 693, 704, 726, 744, 752, 756, 792, 837, 846, 847, 864, 868, 921, 924, 968, 987, 992, 1008, 1023, 1034, 1056, 1089, 1116, 1128, 1188, 1228, 1232, 1269, 1302, 1316, 1331, 1344, 1364, 1386, 1452, 1457, 1488, 1504, 1512, 1551, 1584, 1674, 1692, 1694, 1728, 1736, 1842, 1848, 1936, 1953, 1974, 1984, 2016, 2046, 2068, 2079, 2112, 2149, 2178, 2232, 2256, 2376, 2387, 2456, 2464, 2538, 2541, 2604, 2632, 2662, 2728, 2763, 2772, 2904, 2914, 2961, 2976, 3008, 3024, 3069, 3102, 3168, 3267, 3348, 3377, 3384, 3388, 3472, 3619, 3684, 3696, 3751, 3872, 3906, 3948, 3993, 4032, 4092, 4136, 4158, 4298, 4356, 4371, 4464, 4512, 4653, 4752, 4774, 4912, 4928, 5076, 5082, 5208, 5264, 5324, 5456, 5526, 5544, 5687, 5808, 5828, 5859, 5922, 5952, 6048, 6138, 6204, 6336, 6447, 6534, 6696, 6754, 6768, 6776, 6944, 7161, 7238, 7368, 7392, 7502, 7623, 7744, 7812, 7896, 7986, 8184, 8272, 8289, 8316, 8596, 8712, 8742, 8883, 8928, 9024, 9207, 9306, 9317, 9504, 9517, 9548, 9824, 10131, 10152, 10164, 10199, 10416, 10528, 10648, 10857, 10912, 11052, 11088, 11253, 11374, 11616, 11656, 11718, 11844, 11979, 12096, 12276, 12408, 12894, 13068, 13113, 13392, 13508, 13536, 13552, 13888, 13959, 14322, 14429, 14476, 14736, 14784, 15004, 15246, 15624, 15792, 15972, 16027, 16368, 16544, 16578, 16632, 17061, 17192, 17424, 17484, 17766, 17856, 18414, 18612, 18634, 19008, 19034, 19096, 19341, 19648, 20262, 20304, 20328, 20398, 20832, 21056, 21296, 21483, 21714, 21824, 22104, 22176, 22506, 22748, 22869, 23232, 23312, 23436, 23639, 23688, 23958, 24552, 24816, 25788, 26136, 26226, 26257, 26784, 27016, 27072, 27104, 27918, 27951, 28551, 28644, 28858, 28952, 29472, 30008, 30393, 30492, 30597, 31248, 31584, 31944, 32054, 32571, 32736, 33088, 33156, 33264, 33759, 34122, 34384, 34848, 34968, 35532, 35937, 36828, 37147, 37224, 37268, 38068, 38192, 38682, 39339, 39809, 40524, 40608, 40656, 40796, 41261, 41664, 42592, 42966, 43287, 43428, 44208, 44352, 45012, 45496, 45738, 46624, 46872, 47278, 47376, 47916, 48081, 49104, 49632, 51183, 51576, 52272, 52452, 52514, 53568, 54032, 54208, 55836, 55902, 57102, 57288, 57716, 57904, 58023, 58944, 60016, 60786, 60984, 61194, 62496, 62557, 63168, 63888, 64108, 64449, 65142, 65472, 66312, 66528, 66619, 67518, 68244, 68768, 69696, 69936, 70917, 71064, 71874, 73656, 74294, 74448, 74536, 76136, 76384, 77364, 78678, 78771, 79618, 81048, 81216, 81312, 81592, 82522, 83853, 85184, 85653, 85932, 86574, 86856, 88416, 90024, 90992, 91179, 91476, 91791, 93248, 93744, 94556, 94752, 95832, 96162, 97713, 98208, 99264, 101003, 101277, 102366, 103152, 104544, 104687, 104904, 105028, 108064, 111441, 111672, 111804, 112189, 114204, 114576, 115432, 115808, 116046, 119427, 120032, 121572, 121968, 122388, 123783, 124992, 125114, 127776, 128216, 128898, 129861, 130284, 132624, 133056, 133238, 135036, 136488, 137536, 139872, 141834, 142128, 143748, 144243, 147312, 148588, 148896, 149072, 152272, 152768, 153549, 154728, 157356, 157542, 158719, 159236, 162096, 162624, 163184, 165044, 167706, 171306, 171864, 173148, 173712, 176297, 176832, 180048, 181984, 182358, 182952, 183582, 187488, 187671, 189112, 189504, 191664, 192324, 195426, 196416, 199857, 202006, 202554, 204732, 206304, 209088, 209374, 209808, 210056, 212751, 216128, 222882, 223344, 223608, 224378, 228408, 229152, 230864, 231616, 232092, 236313, 238854, 240064, 243144, 243936, 244776, 247566, 250228, 251559, 255552, 256432, 256959, 257796, 259722, 260029, 260568, 265248, 266476, 270072, 272976, 275373, 279744, 283668, 284256, 287496, 288486, 288827, 294624, 297176, 297792, 298144, 303009, 304544, 307098, 309456, 314061, 314712, 315084, 317438, 318472, 324192, 326368, 330088, 334323, 335412, 336567, 342612, 343728, 346296, 347424, 352594, 358281, 360096, 363968, 364716, 365904, 367164, 371349, 374976, 375342, 378224, 383328, 384648, 389583, 390852, 399714, 404012, 405108, 408617, 409464, 412608, 418748, 419616, 420112, 425502, 432729, 437899, 445764, 446688, 447216, 447299, 448756, 456816, 458304, 461728, 464184, 472626, 476157, 477708, 486288, 487872, 489552, 495132, 500456, 503118, 512864, 513918, 515592, 519444, 520058, 521136, 528891, 530496, 532952, 540144, 545952, 550746, 563013, 567336, 568512, 574992, 576972, 577654, 589248, 594352, 596288, 599571, 606018, 609088, 614196, 618912, 628122, 629424, 630168, 634876, 636944, 638253, 648384, 652736, 660176, 668646, 670824, 673134, 685224, 687456, 692592, 694848, 705188, 708939, 716562, 720192, 729432, 731808, 732809, 734328, 742698, 750684, 756448, 766656, 769296, 779166, 780087, 781704, 799428, 808024, 810216, 817234, 818928, 837496, 839232, 840224, 851004, 865458, 866481, 875798, 891528, 893376, 894432, 894598, 897512, 909027, 913632, 923456, 928368, 942183, 945252, 952314, 955416, 972576, 979104, 990264, 1000912, 1002969, 1006236, 1009701, 1025728, 1027836, 1031184, 1038888, 1040116, 1042272, 1057782, 1065904, 1074843, 1080288, 1091904, 1101492, 1111033, 1114047, 1126026, 1134672, 1149984, 1151557, 1153944, 1155308, 1188704, 1199142, 1212036, 1225851, 1228392, 1234079, 1237824, 1256244, 1258848, 1260336, 1269752, 1273888, 1276506, 1313697, 1320352, 1337292, 1341648, 1341897, 1346268, 1370448, 1374912, 1385184, 1410376, 1417878, 1428471, 1433124, 1458864, 1463616, 1465618, 1468656, 1485396, 1501368, 1512896, 1538592, 1558332, 1560174, 1563408, 1586673, 1598856, 1616048, 1620432, 1634468, 1637856, 1674992, 1680448, 1689039, 1702008, 1730916, 1732962, 1745909, 1751596, 1783056, 1788864, 1789196, 1795024, 1798713, 1818054, 1827264, 1856736, 1884366, 1890504, 1904628, 1910832, 1939267, 1945152, 1958208, 1980528, 2001824, 2005938, 2012472, 2019402, 2055672, 2062368, 2077776, 2080232, 2084544, 2115564, 2131808, 2149686, 2160576, 2198427, 2202984, 2222066, 2228094, 2252052, 2269344, 2299968, 2303114, 2307888, 2310616, 2340261, 2377408, 2398284, 2424072, 2451702, 2456784, 2468158, 2512488, 2517696, 2520672, 2539504, 2547776, 2553012, 2599443, 2627394, 2640704, 2674584, 2683296, 2683794, 2692536, 2727081, 2740896, 2770368, 2820752, 2826549, 2835756, 2856942, 2860319, 2866248, 2917728, 2931236, 2937312, 2970792, 3002736, 3029103, 3077184, 3116664, 3120348, 3126816, 3131093, 3173346, 3197712, 3232096, 3240864, 3268936, 3275712, 3333099, 3349984, 3378078, 3404016, 3454671, 3461832, 3465924, 3491818, 3503192, 3566112, 3578392, 3590048, 3597426, 3636108, 3677553, 3702237, 3713472, 3768732, 3781008, 3809256, 3821664, 3878534, 3941091, 3961056, 4003648, 4011876, 4024944, 4025691, 4038804, 4111344, 4124736, 4155552, 4160464, 4231128, 4263616, 4285413, 4299372, 4396854, 4405968, 4444132, 4456188, 4504104, 4538688, 4606228, 4615776, 4621232, 4680522, 4760019, 4796568, 4848144, 4903404, 4913568, 4920289, 4936316, 5024976, 5041344, 5079008, 5106024, 5198886, 5237727, 5254788, 5349168, 5366592, 5367588, 5385072, 5454162, 5481792, 5641504, 5653098, 5671512, 5713884, 5720638, 5732496, 5817801, 5835456, 5862472, 5874624, 5941584, 6005472, 6058206, 6233328, 6240696, 6253632, 6262186, 6346692, 6395424, 6464192, 6481728, 6537872, 6595281, 6666198, 6699968, 6756156, 6808032, 6909342, 6923664, 6931848, 6983636, 7006384, 7020783, 7132224, 7156784, 7180096, 7194852, 7272216, 7355106, 7404474, 7537464, 7562016, 7618512, 7643328, 7757068, 7798329, 7882182, 7922112, 8023752, 8049888, 8051382, 8060899, 8077608, 8222688, 8311104, 8320928, 8462256, 8570826, 8580957, 8598744, 8793708, 8811936, 8888264, 8912376, 9008208, 9212456, 9231552, 9242464, 9361044, 9393279, 9520038, 9593136, 9696288, 9806808, 9827136, 9840578, 9872632, 9999297, 10049952, 10158016, 10212048, 10364013, 10397772, 10475454, 10509576, 10698336, 10735176, 10770144, 10908324, 11032659, 11106711, 11283008, 11306196, 11343024, 11427768, 11441276, 11464992, 11635602, 11724944, 11823273, 11883168, 12010944, 12077073, 12116412, 12221363, 12466656, 12481392, 12524372, 12667127, 12693384, 12790848, 13075744, 13190562, 13332396, 13512312, 13574869, 13616064, 13818684, 13847328, 13863696, 13967272, 14012768, 14041566, 14313568, 14389704, 14544432, 14710212, 14760867, 14808948, 15074928, 15124032, 15237024, 15514136, 15596658, 15713181, 15764364, 16047504, 16099776, 16102764, 16121798, 16155216, 16445376, 16641856, 16924512, 17141652, 17161914, 17197488, 17453403, 17587416, 17623872, 17776528, 17824752, 18016416, 18424912, 18484928, 18722088, 18786558, 19040076, 19186272, 19204999, 19392576, 19613616, 19681156, 19745264, 19785843, 19998594, 20099904, 20424096, 20728026, 20795544, 20950908, 21019152, 21396672, 21470352, 21540288, 21816648, 22065318, 22213422, 22612392, 22686048, 22855536, 22882552, 22929984, 23271204, 23449888, 23646546, 23766336, 24154146, 24182697, 24232824, 24442726, 24933312, 24962784, 25048744, 25334254, 25386768, 25742871, 26151488, 26381124, 26664792, 27024624, 27149738, 27637368, 27694656, 27727392, 27934544, 28025536, 28083132, 28179837, 28627136, 28779408, 29088864, 29420424, 29521734, 29617896, 29997891, 30149856, 30474048, 31028272, 31092039, 31193316, 31426362, 31528728, 32095008, 32205528, 32243596, 32310432, 33320133, 33849024, 34283304, 34323828, 34394976, 34442023, 34906806, 35174832, 35553056, 35649504, 36032832, 36664089, 36849824, 37444176, 37573116, 38001381, 38080152, 38372544, 38409998, 39227232, 39362312, 39490528, 39571686, 39997188, 40724607, 40848192, 41456052, 41591088, 41901816, 42038304, 42940704, 43633296, 44130636, 44282601, 44426844, 45224784, 45372096, 45711072, 45765104, 46542408, 46899776, 47139543, 47293092, 48308292, 48365394, 48465648, 48885452, 49925568, 50097488, 50668508, 50773536, 51485742, 52360209, 52762248, 53329584, 54049248, 54123179, 54299476, 55274736, 55454784, 55869088, 56166264, 56359674, 57558816, 57614997, 58177728, 58840848, 59043468, 59235792, 59995782, 60299712, 62056544, 62184078, 62386632, 62852724, 63057456, 64190016, 64411056, 64487192, 64620864, 66640266, 68566608, 68647656, 68789952, 68884046, 69813612, 70349664, 71106112, 71299008, 72548091, 73328178, 73699648, 74888352, 75146232, 76002762, 76160304, 76819996, 77228613, 78454464, 78724624, 78981056, 79143372, 79994376, 81449214, 82912104, 83182176, 83803632, 84076608, 84539511, 85881408, 87266592, 88261272, 88565202, 88669889, 88853688, 90449568, 91422144, 91530208, 93084816, 94279086, 94586184, 96616584, 96730788, 96931296, 97770904, 100194976, 101337016, 101547072, 102971484, 103326069, 104720418, 105524496, 106659168, 108098496, 108246358, 108598952, 109992267, 110549472, 111738176, 112332528, 112719348, 114004143, 115117632, 115229994, 117681696, 118086936, 118471584, 119991564, 122173821, 124113088, 124368156, 124773264, 125705448, 126114912, 128822112, 128974384, 132847803, 133280532, 134434993, 137133216, 137295312, 137768092, 139627224, 140699328, 145096182, 146656356, 149776704, 150292464, 152005524, 152320608, 153639992, 154457226, 157449248, 158286744, 159988752, 162369537, 162898428, 165824208, 166364352, 167607264, 169079022, 172844991, 174533184, 176522544, 177130404, 177339778, 177707376, 180899136, 183060416, 186169632, 188558172, 189172368, 193233168, 193461576, 193862592, 195541808, 200389952, 202674032, 205942968, 206652138, 209440836, 211048992, 213318336, 216492716, 217197904, 217644273, 219984534, 221098944, 224665056, 225438696, 228008286, 230459988, 235363392, 236173872, 236943168, 239983128, 244347642, 248736312, 249546528, 251410896, 252229824, 257644224, 257948768, 265695606, 266009667, 266561064, 268869986, 274266432, 274590624, 275536184, 279254448, 290192364, 293312712, 300584928, 304011048, 304641216, 307279984, 308914452, 309978207, 314898496, 316573488, 319977504, 324739074, 325796856, 329976801, 331648416, 335214528, 338158044, 342012429, 345689982, 353045088, 354260808, 354679556, 355414752, 366521463, 372339264, 377116344, 378344736, 378862253, 386466336, 386923152, 391083616, 403304979, 405348064, 411885936, 413304276, 418881672, 422097984, 432985432, 434395808, 435288546, 439969068, 449330112, 450877392, 456016572, 460919976, 472347744, 479966256, 487108611, 488695284, 497472624, 499093056, 502821792, 515897536, 518534973, 531391212, 532019334, 533122128, 537739972, 549181248, 551072368, 558508896, 580384728, 586625424, 595354969, 601169856, 608022096, 614559968, 617828904, 619956414, 633146976, 639955008, 649478148, 651593712, 659953602, 663296832, 676316088, 684024858, 691379964, 706090176, 708521616, 709359112, 710829504, 733042926, 754232688, 756689472, 757724506, 772932672, 773846304, 782167232, 798029001, 806609958, 810696128, 823771872, 826608552, 837763344, 865970864, 868791616, 870577092, 879938136, 901754784, 912033144, 921839952, 929934621, 944695488, 959932512, 974217222, 977390568, 994945248, 1005643584, 1037069946, 1062782424, 1064038668, 1066244256, 1075479944, 1102144736, 1117017792, 1136586759, 1160769456, 1173250848, 1190709938, 1209914937, 1216044192, 1229119936, 1235657808, 1239912828, 1266293952, 1298956296, 1303187424, 1319907204, 1352632176, 1368049716, 1382759928, 1417043232, 1418718224, 1461325833, 1466085852, 1508465376, 1515449012, 1547692608, 1596058002, 1613219916, 1647543744, 1653217104, 1675526688, 1731941728, 1741154184, 1759876272, 1786064907, 1803509568, 1824066288, 1843679904, 1859869242, 1919865024, 1948434444, 1954781136, 1989890496, 2074139892, 2125564848, 2128077336, 2132488512, 2150959888, 2204289472, 2273173518, 2321538912, 2346501696, 2381419876, 2394087003, 2419829874, 2432088384, 2471315616, 2479825656, 2597912592, 2606374848, 2639814408, 2705264352, 2736099432, 2765519856, 2834086464, 2837436448, 2922651666, 2932171704, 3016930752, 3030898024, 3192116004, 3226439832, 3306434208, 3351053376, 3409760277, 3463883456, 3482308368, 3519752544, 3572129814, 3629744811, 3648132576, 3687359808, 3719738484, 3896868888, 3909562272, 4148279784, 4167484783, 4251129696, 4256154672, 4301919776, 4546347036, 4643077824, 4762839752, 4788174006, 4839659748, 4942631232, 4959651312, 5195825184, 5279628816, 5358194721, 5410528704, 5472198864, 5531039712, 5674872896, 5845303332, 5864343408, 6061796048, 6384232008, 6452879664, 6612868416, 6819520554, 6964616736, 7039505088, 7144259628, 7259489622, 7296265152, 7439476968, 7793737776, 7819124544, 8296559568, 8334969566, 8502259392, 8512309344, 8603839552, 9092694072, 9525679504, 9576348012, 9679319496, 9919302624, 10229280831, 10391650368, 10559257632, 10716389442, 10944397728, 11062079424, 11690606664, 11728686816, 12123592096, 12502454349, 12768464016, 12905759328, 13639041108, 13929233472, 14288519256, 14518979244, 14878953936, 15587475552, 16074584163, 16593119136, 16669939132, 17024618688, 18185388144, 19051359008, 19152696024, 19358638992, 19838605248, 20458561662, 21118515264, 21432778884, 21888795456, 23381213328, 23457373632, 24247184192, 25004908698, 25536928032, 25811518656, 27278082216, 28577038512, 29037958488, 29757907872, 31174951104, 32149168326, 33186238272, 33339878264, 36370776288, 37507363047, 38102718016, 38305392048, 38717277984, 40917123324, 42865557768, 46762426656, 50009817396, 51073856064, 54556164432, 57154077024, 58075916976, 59515815744, 64298336652, 66679756528, 72741552576, 75014726094, 76610784096, 77434555968, 81834246648, 85731115536, 93524853312, 100019634792, 109112328864, 112522089141, 114308154048, 116151833952, 128596673304, 133359513056, 150029452188, 153221568192, 163668493296, 171462231072, 200039269584, 218224657728, 225044178282, 232303667904, 257193346608, 266719026112, 300058904376, 327336986592, 342924462144, 400078539168, 450088356564, 514386693216, 600117808752, 654673973184, 800157078336, 900176713128, 1028773386432, 1200235617504, 1800353426256, 2400471235008, 3600706852512, 7201413705024]

約数ペア:

[(1, 7201413705024), (2, 3600706852512), (3, 2400471235008), (4, 1800353426256), (6, 1200235617504), (7, 1028773386432), (8, 900176713128), (9, 800157078336), (11, 654673973184), (12, 600117808752), (14, 514386693216), (16, 450088356564), (18, 400078539168), (21, 342924462144), (22, 327336986592), (24, 300058904376), (27, 266719026112), (28, 257193346608), (31, 232303667904), (32, 225044178282), (33, 218224657728), (36, 200039269584), (42, 171462231072), (44, 163668493296), (47, 153221568192), (48, 150029452188), (54, 133359513056), (56, 128596673304), (62, 116151833952), (63, 114308154048), (64, 112522089141), (66, 109112328864), (72, 100019634792), (77, 93524853312), (84, 85731115536), (88, 81834246648), (93, 77434555968), (94, 76610784096), (96, 75014726094), (99, 72741552576), (108, 66679756528), (112, 64298336652), (121, 59515815744), (124, 58075916976), (126, 57154077024), (132, 54556164432), (141, 51073856064), (144, 50009817396), (154, 46762426656), (168, 42865557768), (176, 40917123324), (186, 38717277984), (188, 38305392048), (189, 38102718016), (192, 37507363047), (198, 36370776288), (216, 33339878264), (217, 33186238272), (224, 32149168326), (231, 31174951104), (242, 29757907872), (248, 29037958488), (252, 28577038512), (264, 27278082216), (279, 25811518656), (282, 25536928032), (288, 25004908698), (297, 24247184192), (307, 23457373632), (308, 23381213328), (329, 21888795456), (336, 21432778884), (341, 21118515264), (352, 20458561662), (363, 19838605248), (372, 19358638992), (376, 19152696024), (378, 19051359008), (396, 18185388144), (423, 17024618688), (432, 16669939132), (434, 16593119136), (448, 16074584163), (462, 15587475552), (484, 14878953936), (496, 14518979244), (504, 14288519256), (517, 13929233472), (528, 13639041108), (558, 12905759328), (564, 12768464016), (576, 12502454349), (594, 12123592096), (614, 11728686816), (616, 11690606664), (651, 11062079424), (658, 10944397728), (672, 10716389442), (682, 10559257632), (693, 10391650368), (704, 10229280831), (726, 9919302624), (744, 9679319496), (752, 9576348012), (756, 9525679504), (792, 9092694072), (837, 8603839552), (846, 8512309344), (847, 8502259392), (864, 8334969566), (868, 8296559568), (921, 7819124544), (924, 7793737776), (968, 7439476968), (987, 7296265152), (992, 7259489622), (1008, 7144259628), (1023, 7039505088), (1034, 6964616736), (1056, 6819520554), (1089, 6612868416), (1116, 6452879664), (1128, 6384232008), (1188, 6061796048), (1228, 5864343408), (1232, 5845303332), (1269, 5674872896), (1302, 5531039712), (1316, 5472198864), (1331, 5410528704), (1344, 5358194721), (1364, 5279628816), (1386, 5195825184), (1452, 4959651312), (1457, 4942631232), (1488, 4839659748), (1504, 4788174006), (1512, 4762839752), (1551, 4643077824), (1584, 4546347036), (1674, 4301919776), (1692, 4256154672), (1694, 4251129696), (1728, 4167484783), (1736, 4148279784), (1842, 3909562272), (1848, 3896868888), (1936, 3719738484), (1953, 3687359808), (1974, 3648132576), (1984, 3629744811), (2016, 3572129814), (2046, 3519752544), (2068, 3482308368), (2079, 3463883456), (2112, 3409760277), (2149, 3351053376), (2178, 3306434208), (2232, 3226439832), (2256, 3192116004), (2376, 3030898024), (2387, 3016930752), (2456, 2932171704), (2464, 2922651666), (2538, 2837436448), (2541, 2834086464), (2604, 2765519856), (2632, 2736099432), (2662, 2705264352), (2728, 2639814408), (2763, 2606374848), (2772, 2597912592), (2904, 2479825656), (2914, 2471315616), (2961, 2432088384), (2976, 2419829874), (3008, 2394087003), (3024, 2381419876), (3069, 2346501696), (3102, 2321538912), (3168, 2273173518), (3267, 2204289472), (3348, 2150959888), (3377, 2132488512), (3384, 2128077336), (3388, 2125564848), (3472, 2074139892), (3619, 1989890496), (3684, 1954781136), (3696, 1948434444), (3751, 1919865024), (3872, 1859869242), (3906, 1843679904), (3948, 1824066288), (3993, 1803509568), (4032, 1786064907), (4092, 1759876272), (4136, 1741154184), (4158, 1731941728), (4298, 1675526688), (4356, 1653217104), (4371, 1647543744), (4464, 1613219916), (4512, 1596058002), (4653, 1547692608), (4752, 1515449012), (4774, 1508465376), (4912, 1466085852), (4928, 1461325833), (5076, 1418718224), (5082, 1417043232), (5208, 1382759928), (5264, 1368049716), (5324, 1352632176), (5456, 1319907204), (5526, 1303187424), (5544, 1298956296), (5687, 1266293952), (5808, 1239912828), (5828, 1235657808), (5859, 1229119936), (5922, 1216044192), (5952, 1209914937), (6048, 1190709938), (6138, 1173250848), (6204, 1160769456), (6336, 1136586759), (6447, 1117017792), (6534, 1102144736), (6696, 1075479944), (6754, 1066244256), (6768, 1064038668), (6776, 1062782424), (6944, 1037069946), (7161, 1005643584), (7238, 994945248), (7368, 977390568), (7392, 974217222), (7502, 959932512), (7623, 944695488), (7744, 929934621), (7812, 921839952), (7896, 912033144), (7986, 901754784), (8184, 879938136), (8272, 870577092), (8289, 868791616), (8316, 865970864), (8596, 837763344), (8712, 826608552), (8742, 823771872), (8883, 810696128), (8928, 806609958), (9024, 798029001), (9207, 782167232), (9306, 773846304), (9317, 772932672), (9504, 757724506), (9517, 756689472), (9548, 754232688), (9824, 733042926), (10131, 710829504), (10152, 709359112), (10164, 708521616), (10199, 706090176), (10416, 691379964), (10528, 684024858), (10648, 676316088), (10857, 663296832), (10912, 659953602), (11052, 651593712), (11088, 649478148), (11253, 639955008), (11374, 633146976), (11616, 619956414), (11656, 617828904), (11718, 614559968), (11844, 608022096), (11979, 601169856), (12096, 595354969), (12276, 586625424), (12408, 580384728), (12894, 558508896), (13068, 551072368), (13113, 549181248), (13392, 537739972), (13508, 533122128), (13536, 532019334), (13552, 531391212), (13888, 518534973), (13959, 515897536), (14322, 502821792), (14429, 499093056), (14476, 497472624), (14736, 488695284), (14784, 487108611), (15004, 479966256), (15246, 472347744), (15624, 460919976), (15792, 456016572), (15972, 450877392), (16027, 449330112), (16368, 439969068), (16544, 435288546), (16578, 434395808), (16632, 432985432), (17061, 422097984), (17192, 418881672), (17424, 413304276), (17484, 411885936), (17766, 405348064), (17856, 403304979), (18414, 391083616), (18612, 386923152), (18634, 386466336), (19008, 378862253), (19034, 378344736), (19096, 377116344), (19341, 372339264), (19648, 366521463), (20262, 355414752), (20304, 354679556), (20328, 354260808), (20398, 353045088), (20832, 345689982), (21056, 342012429), (21296, 338158044), (21483, 335214528), (21714, 331648416), (21824, 329976801), (22104, 325796856), (22176, 324739074), (22506, 319977504), (22748, 316573488), (22869, 314898496), (23232, 309978207), (23312, 308914452), (23436, 307279984), (23639, 304641216), (23688, 304011048), (23958, 300584928), (24552, 293312712), (24816, 290192364), (25788, 279254448), (26136, 275536184), (26226, 274590624), (26257, 274266432), (26784, 268869986), (27016, 266561064), (27072, 266009667), (27104, 265695606), (27918, 257948768), (27951, 257644224), (28551, 252229824), (28644, 251410896), (28858, 249546528), (28952, 248736312), (29472, 244347642), (30008, 239983128), (30393, 236943168), (30492, 236173872), (30597, 235363392), (31248, 230459988), (31584, 228008286), (31944, 225438696), (32054, 224665056), (32571, 221098944), (32736, 219984534), (33088, 217644273), (33156, 217197904), (33264, 216492716), (33759, 213318336), (34122, 211048992), (34384, 209440836), (34848, 206652138), (34968, 205942968), (35532, 202674032), (35937, 200389952), (36828, 195541808), (37147, 193862592), (37224, 193461576), (37268, 193233168), (38068, 189172368), (38192, 188558172), (38682, 186169632), (39339, 183060416), (39809, 180899136), (40524, 177707376), (40608, 177339778), (40656, 177130404), (40796, 176522544), (41261, 174533184), (41664, 172844991), (42592, 169079022), (42966, 167607264), (43287, 166364352), (43428, 165824208), (44208, 162898428), (44352, 162369537), (45012, 159988752), (45496, 158286744), (45738, 157449248), (46624, 154457226), (46872, 153639992), (47278, 152320608), (47376, 152005524), (47916, 150292464), (48081, 149776704), (49104, 146656356), (49632, 145096182), (51183, 140699328), (51576, 139627224), (52272, 137768092), (52452, 137295312), (52514, 137133216), (53568, 134434993), (54032, 133280532), (54208, 132847803), (55836, 128974384), (55902, 128822112), (57102, 126114912), (57288, 125705448), (57716, 124773264), (57904, 124368156), (58023, 124113088), (58944, 122173821), (60016, 119991564), (60786, 118471584), (60984, 118086936), (61194, 117681696), (62496, 115229994), (62557, 115117632), (63168, 114004143), (63888, 112719348), (64108, 112332528), (64449, 111738176), (65142, 110549472), (65472, 109992267), (66312, 108598952), (66528, 108246358), (66619, 108098496), (67518, 106659168), (68244, 105524496), (68768, 104720418), (69696, 103326069), (69936, 102971484), (70917, 101547072), (71064, 101337016), (71874, 100194976), (73656, 97770904), (74294, 96931296), (74448, 96730788), (74536, 96616584), (76136, 94586184), (76384, 94279086), (77364, 93084816), (78678, 91530208), (78771, 91422144), (79618, 90449568), (81048, 88853688), (81216, 88669889), (81312, 88565202), (81592, 88261272), (82522, 87266592), (83853, 85881408), (85184, 84539511), (85653, 84076608), (85932, 83803632), (86574, 83182176), (86856, 82912104), (88416, 81449214), (90024, 79994376), (90992, 79143372), (91179, 78981056), (91476, 78724624), (91791, 78454464), (93248, 77228613), (93744, 76819996), (94556, 76160304), (94752, 76002762), (95832, 75146232), (96162, 74888352), (97713, 73699648), (98208, 73328178), (99264, 72548091), (101003, 71299008), (101277, 71106112), (102366, 70349664), (103152, 69813612), (104544, 68884046), (104687, 68789952), (104904, 68647656), (105028, 68566608), (108064, 66640266), (111441, 64620864), (111672, 64487192), (111804, 64411056), (112189, 64190016), (114204, 63057456), (114576, 62852724), (115432, 62386632), (115808, 62184078), (116046, 62056544), (119427, 60299712), (120032, 59995782), (121572, 59235792), (121968, 59043468), (122388, 58840848), (123783, 58177728), (124992, 57614997), (125114, 57558816), (127776, 56359674), (128216, 56166264), (128898, 55869088), (129861, 55454784), (130284, 55274736), (132624, 54299476), (133056, 54123179), (133238, 54049248), (135036, 53329584), (136488, 52762248), (137536, 52360209), (139872, 51485742), (141834, 50773536), (142128, 50668508), (143748, 50097488), (144243, 49925568), (147312, 48885452), (148588, 48465648), (148896, 48365394), (149072, 48308292), (152272, 47293092), (152768, 47139543), (153549, 46899776), (154728, 46542408), (157356, 45765104), (157542, 45711072), (158719, 45372096), (159236, 45224784), (162096, 44426844), (162624, 44282601), (163184, 44130636), (165044, 43633296), (167706, 42940704), (171306, 42038304), (171864, 41901816), (173148, 41591088), (173712, 41456052), (176297, 40848192), (176832, 40724607), (180048, 39997188), (181984, 39571686), (182358, 39490528), (182952, 39362312), (183582, 39227232), (187488, 38409998), (187671, 38372544), (189112, 38080152), (189504, 38001381), (191664, 37573116), (192324, 37444176), (195426, 36849824), (196416, 36664089), (199857, 36032832), (202006, 35649504), (202554, 35553056), (204732, 35174832), (206304, 34906806), (209088, 34442023), (209374, 34394976), (209808, 34323828), (210056, 34283304), (212751, 33849024), (216128, 33320133), (222882, 32310432), (223344, 32243596), (223608, 32205528), (224378, 32095008), (228408, 31528728), (229152, 31426362), (230864, 31193316), (231616, 31092039), (232092, 31028272), (236313, 30474048), (238854, 30149856), (240064, 29997891), (243144, 29617896), (243936, 29521734), (244776, 29420424), (247566, 29088864), (250228, 28779408), (251559, 28627136), (255552, 28179837), (256432, 28083132), (256959, 28025536), (257796, 27934544), (259722, 27727392), (260029, 27694656), (260568, 27637368), (265248, 27149738), (266476, 27024624), (270072, 26664792), (272976, 26381124), (275373, 26151488), (279744, 25742871), (283668, 25386768), (284256, 25334254), (287496, 25048744), (288486, 24962784), (288827, 24933312), (294624, 24442726), (297176, 24232824), (297792, 24182697), (298144, 24154146), (303009, 23766336), (304544, 23646546), (307098, 23449888), (309456, 23271204), (314061, 22929984), (314712, 22882552), (315084, 22855536), (317438, 22686048), (318472, 22612392), (324192, 22213422), (326368, 22065318), (330088, 21816648), (334323, 21540288), (335412, 21470352), (336567, 21396672), (342612, 21019152), (343728, 20950908), (346296, 20795544), (347424, 20728026), (352594, 20424096), (358281, 20099904), (360096, 19998594), (363968, 19785843), (364716, 19745264), (365904, 19681156), (367164, 19613616), (371349, 19392576), (374976, 19204999), (375342, 19186272), (378224, 19040076), (383328, 18786558), (384648, 18722088), (389583, 18484928), (390852, 18424912), (399714, 18016416), (404012, 17824752), (405108, 17776528), (408617, 17623872), (409464, 17587416), (412608, 17453403), (418748, 17197488), (419616, 17161914), (420112, 17141652), (425502, 16924512), (432729, 16641856), (437899, 16445376), (445764, 16155216), (446688, 16121798), (447216, 16102764), (447299, 16099776), (448756, 16047504), (456816, 15764364), (458304, 15713181), (461728, 15596658), (464184, 15514136), (472626, 15237024), (476157, 15124032), (477708, 15074928), (486288, 14808948), (487872, 14760867), (489552, 14710212), (495132, 14544432), (500456, 14389704), (503118, 14313568), (512864, 14041566), (513918, 14012768), (515592, 13967272), (519444, 13863696), (520058, 13847328), (521136, 13818684), (528891, 13616064), (530496, 13574869), (532952, 13512312), (540144, 13332396), (545952, 13190562), (550746, 13075744), (563013, 12790848), (567336, 12693384), (568512, 12667127), (574992, 12524372), (576972, 12481392), (577654, 12466656), (589248, 12221363), (594352, 12116412), (596288, 12077073), (599571, 12010944), (606018, 11883168), (609088, 11823273), (614196, 11724944), (618912, 11635602), (628122, 11464992), (629424, 11441276), (630168, 11427768), (634876, 11343024), (636944, 11306196), (638253, 11283008), (648384, 11106711), (652736, 11032659), (660176, 10908324), (668646, 10770144), (670824, 10735176), (673134, 10698336), (685224, 10509576), (687456, 10475454), (692592, 10397772), (694848, 10364013), (705188, 10212048), (708939, 10158016), (716562, 10049952), (720192, 9999297), (729432, 9872632), (731808, 9840578), (732809, 9827136), (734328, 9806808), (742698, 9696288), (750684, 9593136), (756448, 9520038), (766656, 9393279), (769296, 9361044), (779166, 9242464), (780087, 9231552), (781704, 9212456), (799428, 9008208), (808024, 8912376), (810216, 8888264), (817234, 8811936), (818928, 8793708), (837496, 8598744), (839232, 8580957), (840224, 8570826), (851004, 8462256), (865458, 8320928), (866481, 8311104), (875798, 8222688), (891528, 8077608), (893376, 8060899), (894432, 8051382), (894598, 8049888), (897512, 8023752), (909027, 7922112), (913632, 7882182), (923456, 7798329), (928368, 7757068), (942183, 7643328), (945252, 7618512), (952314, 7562016), (955416, 7537464), (972576, 7404474), (979104, 7355106), (990264, 7272216), (1000912, 7194852), (1002969, 7180096), (1006236, 7156784), (1009701, 7132224), (1025728, 7020783), (1027836, 7006384), (1031184, 6983636), (1038888, 6931848), (1040116, 6923664), (1042272, 6909342), (1057782, 6808032), (1065904, 6756156), (1074843, 6699968), (1080288, 6666198), (1091904, 6595281), (1101492, 6537872), (1111033, 6481728), (1114047, 6464192), (1126026, 6395424), (1134672, 6346692), (1149984, 6262186), (1151557, 6253632), (1153944, 6240696), (1155308, 6233328), (1188704, 6058206), (1199142, 6005472), (1212036, 5941584), (1225851, 5874624), (1228392, 5862472), (1234079, 5835456), (1237824, 5817801), (1256244, 5732496), (1258848, 5720638), (1260336, 5713884), (1269752, 5671512), (1273888, 5653098), (1276506, 5641504), (1313697, 5481792), (1320352, 5454162), (1337292, 5385072), (1341648, 5367588), (1341897, 5366592), (1346268, 5349168), (1370448, 5254788), (1374912, 5237727), (1385184, 5198886), (1410376, 5106024), (1417878, 5079008), (1428471, 5041344), (1433124, 5024976), (1458864, 4936316), (1463616, 4920289), (1465618, 4913568), (1468656, 4903404), (1485396, 4848144), (1501368, 4796568), (1512896, 4760019), (1538592, 4680522), (1558332, 4621232), (1560174, 4615776), (1563408, 4606228), (1586673, 4538688), (1598856, 4504104), (1616048, 4456188), (1620432, 4444132), (1634468, 4405968), (1637856, 4396854), (1674992, 4299372), (1680448, 4285413), (1689039, 4263616), (1702008, 4231128), (1730916, 4160464), (1732962, 4155552), (1745909, 4124736), (1751596, 4111344), (1783056, 4038804), (1788864, 4025691), (1789196, 4024944), (1795024, 4011876), (1798713, 4003648), (1818054, 3961056), (1827264, 3941091), (1856736, 3878534), (1884366, 3821664), (1890504, 3809256), (1904628, 3781008), (1910832, 3768732), (1939267, 3713472), (1945152, 3702237), (1958208, 3677553), (1980528, 3636108), (2001824, 3597426), (2005938, 3590048), (2012472, 3578392), (2019402, 3566112), (2055672, 3503192), (2062368, 3491818), (2077776, 3465924), (2080232, 3461832), (2084544, 3454671), (2115564, 3404016), (2131808, 3378078), (2149686, 3349984), (2160576, 3333099), (2198427, 3275712), (2202984, 3268936), (2222066, 3240864), (2228094, 3232096), (2252052, 3197712), (2269344, 3173346), (2299968, 3131093), (2303114, 3126816), (2307888, 3120348), (2310616, 3116664), (2340261, 3077184), (2377408, 3029103), (2398284, 3002736), (2424072, 2970792), (2451702, 2937312), (2456784, 2931236), (2468158, 2917728), (2512488, 2866248), (2517696, 2860319), (2520672, 2856942), (2539504, 2835756), (2547776, 2826549), (2553012, 2820752), (2599443, 2770368), (2627394, 2740896), (2640704, 2727081), (2674584, 2692536), (2683296, 2683794)]