610292745216

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:158

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 73, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 144, 146, 147, 153, 154, 162, 168, 176, 187, 189, 192, 196, 198, 204, 216, 219, 224, 231, 238, 242, 252, 256, 264, 272, 288, 292, 294, 297, 306, 308, 324, 336, 352, 357, 363, 374, 378, 384, 392, 396, 408, 432, 438, 441, 448, 459, 462, 476, 484, 504, 511, 512, 528, 539, 544, 561, 567, 576, 584, 588, 594, 612, 616, 648, 657, 672, 693, 704, 714, 726, 748, 756, 768, 784, 792, 803, 816, 833, 847, 864, 876, 882, 891, 896, 918, 924, 952, 968, 1008, 1022, 1024, 1056, 1071, 1078, 1088, 1089, 1122, 1134, 1152, 1168, 1176, 1188, 1224, 1232, 1241, 1296, 1309, 1314, 1323, 1344, 1377, 1386, 1408, 1428, 1452, 1496, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1632, 1666, 1683, 1694, 1728, 1752, 1764, 1782, 1792, 1836, 1848, 1904, 1936, 1971, 2016, 2044, 2057, 2079, 2112, 2142, 2156, 2176, 2178, 2244, 2268, 2304, 2336, 2352, 2376, 2409, 2448, 2464, 2482, 2499, 2541, 2592, 2618, 2628, 2646, 2688, 2754, 2772, 2816, 2856, 2904, 2992, 3024, 3066, 3072, 3136, 3168, 3212, 3213, 3234, 3264, 3267, 3332, 3366, 3388, 3456, 3504, 3528, 3564, 3577, 3584, 3672, 3696, 3723, 3808, 3872, 3927, 3942, 3969, 4032, 4088, 4114, 4158, 4224, 4284, 4312, 4352, 4356, 4488, 4536, 4599, 4608, 4672, 4704, 4752, 4818, 4851, 4896, 4928, 4964, 4998, 5049, 5082, 5184, 5236, 5256, 5292, 5376, 5508, 5544, 5621, 5632, 5712, 5808, 5913, 5929, 5984, 6048, 6132, 6171, 6237, 6272, 6336, 6424, 6426, 6468, 6528, 6534, 6664, 6732, 6776, 6912, 7008, 7056, 7128, 7154, 7168, 7227, 7344, 7392, 7446, 7497, 7616, 7623, 7744, 7854, 7884, 7938, 8064, 8176, 8228, 8316, 8448, 8568, 8624, 8687, 8704, 8712, 8833, 8976, 9072, 9163, 9198, 9216, 9344, 9408, 9504, 9636, 9639, 9702, 9792, 9801, 9856, 9928, 9996, 10098, 10164, 10368, 10472, 10512, 10584, 10731, 10752, 11016, 11088, 11169, 11242, 11264, 11424, 11616, 11781, 11826, 11858, 11968, 12096, 12264, 12342, 12474, 12544, 12672, 12848, 12852, 12936, 13056, 13068, 13328, 13464, 13552, 13651, 13797, 13824, 14016, 14112, 14256, 14308, 14399, 14454, 14553, 14688, 14784, 14892, 14994, 15147, 15232, 15246, 15488, 15708, 15768, 15876, 16128, 16352, 16456, 16632, 16863, 16896, 17136, 17248, 17374, 17408, 17424, 17666, 17787, 17952, 18144, 18326, 18396, 18513, 18688, 18816, 19008, 19272, 19278, 19404, 19584, 19602, 19712, 19856, 19992, 20196, 20328, 20736, 20944, 21024, 21168, 21462, 21504, 21681, 22032, 22176, 22338, 22484, 22491, 22848, 22869, 23232, 23562, 23652, 23716, 23936, 24192, 24528, 24684, 24948, 25088, 25344, 25696, 25704, 25872, 26061, 26112, 26136, 26499, 26656, 26928, 27104, 27302, 27489, 27594, 27648, 28032, 28224, 28512, 28616, 28798, 28908, 29106, 29376, 29568, 29784, 29988, 30294, 30464, 30492, 30976, 31416, 31536, 31752, 32193, 32256, 32704, 32912, 33264, 33507, 33726, 33792, 34272, 34496, 34748, 34848, 35332, 35343, 35574, 35904, 36288, 36652, 36792, 37026, 37376, 37632, 38016, 38544, 38556, 38808, 39168, 39204, 39347, 39424, 39712, 39984, 40392, 40656, 40953, 41391, 41472, 41888, 42048, 42336, 42924, 43197, 43362, 43659, 44064, 44352, 44676, 44968, 44982, 45696, 45738, 46464, 47124, 47304, 47432, 47872, 48384, 49056, 49368, 49896, 50176, 50589, 50688, 51392, 51408, 51744, 52122, 52224, 52272, 52998, 53312, 53361, 53856, 54208, 54604, 54978, 55188, 55539, 56064, 56448, 57024, 57232, 57596, 57816, 58212, 58752, 59136, 59568, 59976, 60588, 60809, 60928, 60984, 61831, 61952, 62832, 63072, 63504, 64386, 64512, 65043, 65408, 65824, 66528, 67014, 67452, 67473, 68544, 68607, 68992, 69496, 69696, 70664, 70686, 71148, 71808, 72576, 73304, 73584, 74052, 74752, 75264, 76032, 77088, 77112, 77616, 78183, 78336, 78408, 78694, 78848, 79424, 79497, 79968, 80784, 81312, 81906, 82467, 82782, 82944, 83776, 84096, 84672, 85848, 86394, 86724, 87318, 88128, 88704, 89352, 89936, 89964, 91392, 91476, 92928, 94248, 94608, 94864, 95557, 95744, 96579, 96768, 98112, 98736, 99792, 100521, 100793, 101178, 101376, 102784, 102816, 103488, 104244, 104544, 105996, 106029, 106624, 106722, 107712, 108416, 109208, 109956, 110376, 111078, 112128, 112896, 114048, 114464, 115192, 115632, 116424, 117504, 118041, 118272, 119136, 119952, 121176, 121618, 121856, 121968, 122859, 123662, 123904, 125664, 126144, 127008, 128772, 129591, 130086, 130816, 131648, 133056, 134028, 134904, 134946, 137088, 137214, 137984, 138992, 139392, 141328, 141372, 142296, 143616, 145152, 146608, 147168, 148104, 150161, 150528, 151767, 152064, 154176, 154224, 155232, 156366, 156672, 156816, 157388, 158848, 158994, 159936, 160083, 161568, 162624, 163812, 164934, 165564, 166617, 167552, 168192, 169344, 171696, 172788, 173448, 174636, 176256, 177408, 178704, 179872, 179928, 182427, 182784, 182952, 185493, 185856, 188496, 189216, 189728, 191114, 191488, 193158, 193536, 196224, 197472, 199584, 201042, 201586, 202356, 205568, 205632, 206976, 208488, 209088, 211992, 212058, 213248, 213444, 215424, 216832, 218416, 219912, 220752, 222156, 224256, 225792, 228096, 228928, 230384, 231264, 232848, 234549, 235008, 236082, 236544, 238272, 238491, 239904, 242352, 243236, 243936, 245718, 247324, 247401, 251328, 252288, 254016, 257544, 259182, 260172, 261632, 263296, 266112, 268056, 269808, 269892, 274176, 274428, 275968, 277984, 278784, 282656, 282744, 284592, 286671, 287232, 289737, 290304, 293216, 294336, 296208, 300322, 302379, 303534, 304128, 308352, 308448, 310464, 312732, 313632, 314776, 317696, 317988, 319872, 320166, 323136, 325248, 327624, 329868, 331128, 333234, 335104, 336384, 338688, 343392, 345576, 346896, 349272, 352512, 354123, 354816, 357408, 359744, 359856, 364854, 365568, 365904, 368577, 370986, 371712, 376992, 378432, 379456, 382228, 386316, 388773, 392448, 394944, 399168, 402084, 403172, 404712, 411136, 411264, 413952, 416976, 418176, 423984, 424116, 426496, 426888, 430848, 432817, 433664, 436832, 439824, 441504, 444312, 450483, 451584, 455301, 456192, 457856, 460768, 462528, 465696, 469098, 470016, 472164, 476544, 476982, 479808, 480249, 484704, 486472, 487872, 491436, 494648, 494802, 502656, 504576, 508032, 515088, 518364, 520344, 523264, 526592, 532224, 536112, 539616, 539784, 547281, 548352, 548856, 551936, 555968, 556479, 557568, 565312, 565488, 569184, 573342, 574464, 579474, 580608, 586432, 588672, 592416, 600644, 604758, 607068, 616704, 616896, 620928, 625464, 627264, 629552, 635392, 635976, 639744, 640332, 646272, 650496, 655248, 659736, 662256, 666468, 668899, 670208, 672768, 677376, 686784, 691152, 693792, 698544, 703647, 705024, 708246, 709632, 714816, 715473, 719488, 719712, 729708, 731808, 737154, 741972, 742203, 753984, 756864, 758912, 764456, 772632, 777546, 784896, 789888, 798336, 804168, 806344, 809424, 822272, 822528, 827904, 833952, 836352, 847968, 848232, 852992, 853776, 860013, 861696, 865634, 867328, 873664, 879648, 883008, 888624, 900966, 907137, 910602, 912384, 915712, 921536, 925056, 931392, 938196, 944328, 953088, 953964, 959616, 960498, 969408, 972944, 975744, 982872, 989296, 989604, 1005312, 1009152, 1016064, 1030176, 1036728, 1040688, 1051127, 1053184, 1062369, 1064448, 1072224, 1079232, 1079568, 1094562, 1096704, 1097712, 1105731, 1111936, 1112958, 1115136, 1130624, 1130976, 1138368, 1146684, 1158948, 1166319, 1172864, 1177344, 1184832, 1201288, 1209516, 1214136, 1233408, 1233792, 1241856, 1250928, 1254528, 1259104, 1270784, 1271952, 1279488, 1280664, 1292544, 1298451, 1300992, 1310496, 1319472, 1324512, 1332936, 1337798, 1340416, 1351449, 1354752, 1373568, 1382304, 1387584, 1397088, 1407294, 1410048, 1416492, 1429632, 1430946, 1438976, 1439424, 1459416, 1463616, 1474308, 1483944, 1484406, 1507968, 1513728, 1517824, 1528912, 1545264, 1555092, 1569792, 1579776, 1596672, 1608336, 1612688, 1618848, 1641843, 1645056, 1655808, 1667904, 1669437, 1672704, 1695936, 1696464, 1707552, 1720026, 1723392, 1731268, 1747328, 1759296, 1766016, 1777248, 1801932, 1814274, 1821204, 1831424, 1843072, 1850112, 1862784, 1876392, 1888656, 1906176, 1907928, 1919232, 1920996, 1938816, 1945888, 1951488, 1965744, 1978592, 1979208, 2006697, 2010624, 2018304, 2032128, 2060352, 2073456, 2081376, 2102254, 2106368, 2124738, 2128896, 2144448, 2158464, 2159136, 2189124, 2195424, 2211462, 2223872, 2225916, 2261248, 2261952, 2276736, 2293368, 2317896, 2332638, 2345728, 2354688, 2369664, 2402576, 2419032, 2428272, 2466816, 2467584, 2483712, 2501856, 2509056, 2518208, 2543904, 2558976, 2561328, 2580039, 2585088, 2596902, 2601984, 2620992, 2638944, 2649024, 2665872, 2675596, 2702898, 2721411, 2747136, 2764608, 2775168, 2794176, 2814588, 2832984, 2859264, 2861892, 2877952, 2878848, 2918832, 2927232, 2948616, 2967888, 2968812, 3015936, 3027456, 3035648, 3057824, 3090528, 3110184, 3153381, 3159552, 3187107, 3193344, 3216672, 3225376, 3237696, 3283686, 3290112, 3335808, 3338874, 3345408, 3391872, 3392928, 3415104, 3440052, 3462536, 3494656, 3518592, 3532032, 3554496, 3603864, 3628548, 3642408, 3662848, 3686144, 3700224, 3725568, 3752784, 3777312, 3812352, 3815856, 3838464, 3841992, 3877632, 3891776, 3895353, 3902976, 3931488, 3957184, 3958416, 4013394, 4021248, 4054347, 4064256, 4120704, 4146912, 4162752, 4204508, 4249476, 4288896, 4316928, 4318272, 4378248, 4390848, 4422924, 4447744, 4451832, 4522496, 4523904, 4553472, 4586736, 4635792, 4665276, 4691456, 4709376, 4739328, 4805152, 4838064, 4856544, 4925529, 4935168, 4967424, 5003712, 5008311, 5018112, 5036416, 5087808, 5122656, 5160078, 5170176, 5193804, 5241984, 5277888, 5298048, 5331744, 5351192, 5405796, 5442822, 5494272, 5529216, 5550336, 5588352, 5629176, 5665968, 5718528, 5723784, 5755904, 5757696, 5837664, 5854464, 5897232, 5935776, 5937624, 6020091, 6031872, 6054912, 6071296, 6115648, 6181056, 6220368, 6306762, 6319104, 6374214, 6386688, 6433344, 6450752, 6475392, 6567372, 6671616, 6677748, 6783744, 6785856, 6830208, 6880104, 6925072, 6989312, 7037184, 7064064, 7108992, 7207728, 7257096, 7284816, 7357889, 7372288, 7400448, 7451136, 7505568, 7554624, 7631712, 7676928, 7683984, 7740117, 7755264, 7783552, 7790706, 7805952, 7862976, 7914368, 7916832, 8026788, 8108694, 8164233, 8241408, 8293824, 8325504, 8409016, 8498952, 8577792, 8633856, 8636544, 8756496, 8781696, 8845848, 8895488, 8903664, 9044992, 9047808, 9106944, 9173472, 9271584, 9330552, 9382912, 9460143, 9478656, 9610304, 9676128, 9713088, 9851058, 9870336, 10007424, 10016622, 10036224, 10072832, 10175616, 10245312, 10320156, 10387608, 10483968, 10555776, 10596096, 10663488, 10702384, 10811592, 10885644, 10988544, 11058432, 11100672, 11176704, 11258352, 11331936, 11437056, 11447568, 11515392, 11675328, 11686059, 11708928, 11794464, 11871552, 11875248, 12040182, 12063744, 12163041, 12231296, 12362112, 12440736, 12613524, 12748428, 12866688, 12901504, 12950784, 13134744, 13343232, 13355496, 13567488, 13571712, 13660416, 13760208, 13850144, 13978624, 14074368, 14128128, 14217984, 14415456, 14514192, 14569632, 14715778, 14744576, 14902272, 15011136, 15109248, 15263424, 15367968, 15480234, 15510528, 15567104, 15581412, 15725952, 15828736, 15833664, 16053576, 16217388, 16328466, 16482816, 16587648, 16651008, 16818032, 16997904, 17155584, 17267712, 17273088, 17512992, 17563392, 17691696, 17807328, 18060273, 18095616, 18213888, 18346944, 18543168, 18661104, 18920286, 18957312, 19220608, 19352256, 19426176, 19702116, 20014848, 20033244, 20145664, 20351232, 20490624, 20640312, 20775216, 20967936, 21111552, 21192192, 21326976, 21404768, 21623184, 21771288, 22073667, 22116864, 22201344, 22353408, 22516704, 22663872, 22895136, 23030784, 23350656, 23372118, 23417856, 23588928, 23743104, 23750496, 24080364, 24326082, 24462592, 24724224, 24881472, 25227048, 25496856, 25733376, 25803008, 25901568, 26269488, 26686464, 26710992, 27134976, 27143424, 27320832, 27520416, 27700288, 28148736, 28380429, 28435968, 28830912, 29028384, 29139264, 29431556, 30022272, 30218496, 30526848, 30735936, 30960468, 31134208, 31162824, 31451904, 31657472, 31667328, 32107152, 32434776, 32656932, 32965632, 33175296, 33302016, 33636064, 33995808, 34311168, 34546176, 35025984, 35058177, 35126784, 35383392, 35614656, 36120546, 36191232, 36693888, 37086336, 37322208, 37840572, 38441216, 38704512, 38852352, 39404232, 40029696, 40066488, 40291328, 40702464, 40981248, 41280624, 41550432, 41935872, 42223104, 42384384, 42653952, 42809536, 43246368, 43542576, 44147334, 44233728, 44706816, 45033408, 45327744, 45790272, 46701312, 46744236, 47177856, 47486208, 47500992, 48160728, 48652164, 48925184, 49448448, 49762944, 50454096, 50993712, 51466752, 51606016, 51803136, 52538976, 53421984, 54180819, 54286848, 54641664, 55040832, 55400576, 56760858, 56871936, 57661824, 58056768, 58278528, 58863112, 60044544, 60436992, 61053696, 61471872, 61920936, 62268416, 62325648, 62903808, 63314944, 63334656, 64214304, 64869552, 65313864, 66221001, 66350592, 66604032, 67272128, 67991616, 69092352, 70051968, 70116354, 70253568, 70766784, 71229312, 72241092, 73387776, 74172672, 74644416, 75681144, 76882432, 77409024, 77704704, 78808464, 80059392, 80132976, 81404928, 81962496, 82561248, 83100864, 84446208, 85141287, 85307904, 85619072, 86492736, 87085152, 88294668, 90066816, 90655488, 91580544, 93402624, 93488472, 94355712, 94972416, 95001984, 96321456, 97304328, 97850368, 98896896, 99525888, 100908192, 101987424, 102933504, 103212032, 105077952, 106843968, 108361638, 108573696, 110081664, 110801152, 113521716, 115323648, 116113536, 116557056, 117726224, 120089088, 120873984, 122107392, 122943744, 123841872, 124651296, 125807616, 126669312, 128428608, 129739104, 130627728, 132442002, 132701184, 134544256, 135983232, 140103936, 140232708, 141533568, 142458624, 144482184, 146775552, 148345344, 149288832, 151362288, 153764864, 154818048, 155409408, 157616928, 160265952, 163924992, 165122496, 166201728, 170282574, 170615808, 171238144, 172985472, 174170304, 176589336, 180133632, 181310976, 183161088, 186805248, 186976944, 188711424, 189944832, 190003968, 192642912, 194608656, 198663003, 199051776, 201816384, 203974848, 210155904, 213687936, 216723276, 220163328, 221602304, 227043432, 230647296, 232227072, 233114112, 235452448, 240178176, 244214784, 245887488, 247683744, 249302592, 253338624, 256857216, 259478208, 261255456, 264884004, 269088512, 271966464, 280207872, 280465416, 283067136, 284917248, 288964368, 293551104, 296690688, 298577664, 302724576, 309636096, 315233856, 320531904, 330244992, 332403456, 340565148, 342476288, 345970944, 348340608, 353178672, 360267264, 362621952, 366322176, 373953888, 377422848, 380007936, 385285824, 389217312, 397326006, 398103552, 403632768, 407949696, 420311808, 427375872, 433446552, 440326656, 443204608, 454086864, 461294592, 464454144, 466228224, 470904896, 491774976, 495367488, 498605184, 513714432, 518956416, 522510912, 529768008, 538177024, 543932928, 560415744, 560930832, 566134272, 569834496, 577928736, 595989009, 597155328, 605449152, 630467712, 641063808, 660489984, 664806912, 681130296, 684952576, 691941888, 696681216, 706357344, 720534528, 732644352, 747907776, 760015872, 770571648, 778434624, 794652012, 807265536, 815899392, 840623616, 854751744, 866893104, 880653312, 908173728, 928908288, 941809792, 990734976, 997210368, 1027428864, 1037912832, 1045021824, 1059536016, 1076354048, 1087865856, 1121861664, 1132268544, 1155857472, 1191978018, 1194310656, 1210898304, 1260935424, 1282127616, 1320979968, 1329613824, 1362260592, 1383883776, 1393362432, 1412714688, 1495815552, 1541143296, 1556869248, 1589304024, 1614531072, 1631798784, 1681247232, 1709503488, 1733786208, 1816347456, 1883619584, 1981469952, 1994420736, 2054857728, 2075825664, 2090043648, 2119072032, 2243723328, 2311714944, 2383956036, 2421796608, 2521870848, 2564255232, 2641959936, 2724521184, 2786724864, 2825429376, 2991631104, 3082286592, 3113738496, 3178608048, 3229062144, 3263597568, 3467572416, 3632694912, 3767239168, 3962939904, 3988841472, 4151651328, 4180087296, 4238144064, 4487446656, 4623429888, 4767912072, 4843593216, 5043741696, 5128510464, 5449042368, 5650858752, 5983262208, 6164573184, 6227476992, 6357216096, 6935144832, 7265389824, 7534478336, 7925879808, 8360174592, 8476288128, 8974893312, 9246859776, 9535824144, 9687186432, 10898084736, 11301717504, 11966524416, 12454953984, 12714432192, 13870289664, 14530779648, 16952576256, 17949786624, 18493719552, 19071648288, 21796169472, 22603435008, 25428864384, 27740579328, 29061559296, 33905152512, 35899573248, 38143296576, 43592338944, 50857728768, 55481158656, 67810305024, 76286593152, 87184677888, 101715457536, 152573186304, 203430915072, 305146372608, 610292745216]

約数ペア:

[(1, 610292745216), (2, 305146372608), (3, 203430915072), (4, 152573186304), (6, 101715457536), (7, 87184677888), (8, 76286593152), (9, 67810305024), (11, 55481158656), (12, 50857728768), (14, 43592338944), (16, 38143296576), (17, 35899573248), (18, 33905152512), (21, 29061559296), (22, 27740579328), (24, 25428864384), (27, 22603435008), (28, 21796169472), (32, 19071648288), (33, 18493719552), (34, 17949786624), (36, 16952576256), (42, 14530779648), (44, 13870289664), (48, 12714432192), (49, 12454953984), (51, 11966524416), (54, 11301717504), (56, 10898084736), (63, 9687186432), (64, 9535824144), (66, 9246859776), (68, 8974893312), (72, 8476288128), (73, 8360174592), (77, 7925879808), (81, 7534478336), (84, 7265389824), (88, 6935144832), (96, 6357216096), (98, 6227476992), (99, 6164573184), (102, 5983262208), (108, 5650858752), (112, 5449042368), (119, 5128510464), (121, 5043741696), (126, 4843593216), (128, 4767912072), (132, 4623429888), (136, 4487446656), (144, 4238144064), (146, 4180087296), (147, 4151651328), (153, 3988841472), (154, 3962939904), (162, 3767239168), (168, 3632694912), (176, 3467572416), (187, 3263597568), (189, 3229062144), (192, 3178608048), (196, 3113738496), (198, 3082286592), (204, 2991631104), (216, 2825429376), (219, 2786724864), (224, 2724521184), (231, 2641959936), (238, 2564255232), (242, 2521870848), (252, 2421796608), (256, 2383956036), (264, 2311714944), (272, 2243723328), (288, 2119072032), (292, 2090043648), (294, 2075825664), (297, 2054857728), (306, 1994420736), (308, 1981469952), (324, 1883619584), (336, 1816347456), (352, 1733786208), (357, 1709503488), (363, 1681247232), (374, 1631798784), (378, 1614531072), (384, 1589304024), (392, 1556869248), (396, 1541143296), (408, 1495815552), (432, 1412714688), (438, 1393362432), (441, 1383883776), (448, 1362260592), (459, 1329613824), (462, 1320979968), (476, 1282127616), (484, 1260935424), (504, 1210898304), (511, 1194310656), (512, 1191978018), (528, 1155857472), (539, 1132268544), (544, 1121861664), (561, 1087865856), (567, 1076354048), (576, 1059536016), (584, 1045021824), (588, 1037912832), (594, 1027428864), (612, 997210368), (616, 990734976), (648, 941809792), (657, 928908288), (672, 908173728), (693, 880653312), (704, 866893104), (714, 854751744), (726, 840623616), (748, 815899392), (756, 807265536), (768, 794652012), (784, 778434624), (792, 770571648), (803, 760015872), (816, 747907776), (833, 732644352), (847, 720534528), (864, 706357344), (876, 696681216), (882, 691941888), (891, 684952576), (896, 681130296), (918, 664806912), (924, 660489984), (952, 641063808), (968, 630467712), (1008, 605449152), (1022, 597155328), (1024, 595989009), (1056, 577928736), (1071, 569834496), (1078, 566134272), (1088, 560930832), (1089, 560415744), (1122, 543932928), (1134, 538177024), (1152, 529768008), (1168, 522510912), (1176, 518956416), (1188, 513714432), (1224, 498605184), (1232, 495367488), (1241, 491774976), (1296, 470904896), (1309, 466228224), (1314, 464454144), (1323, 461294592), (1344, 454086864), (1377, 443204608), (1386, 440326656), (1408, 433446552), (1428, 427375872), (1452, 420311808), (1496, 407949696), (1512, 403632768), (1533, 398103552), (1536, 397326006), (1568, 389217312), (1584, 385285824), (1606, 380007936), (1617, 377422848), (1632, 373953888), (1666, 366322176), (1683, 362621952), (1694, 360267264), (1728, 353178672), (1752, 348340608), (1764, 345970944), (1782, 342476288), (1792, 340565148), (1836, 332403456), (1848, 330244992), (1904, 320531904), (1936, 315233856), (1971, 309636096), (2016, 302724576), (2044, 298577664), (2057, 296690688), (2079, 293551104), (2112, 288964368), (2142, 284917248), (2156, 283067136), (2176, 280465416), (2178, 280207872), (2244, 271966464), (2268, 269088512), (2304, 264884004), (2336, 261255456), (2352, 259478208), (2376, 256857216), (2409, 253338624), (2448, 249302592), (2464, 247683744), (2482, 245887488), (2499, 244214784), (2541, 240178176), (2592, 235452448), (2618, 233114112), (2628, 232227072), (2646, 230647296), (2688, 227043432), (2754, 221602304), (2772, 220163328), (2816, 216723276), (2856, 213687936), (2904, 210155904), (2992, 203974848), (3024, 201816384), (3066, 199051776), (3072, 198663003), (3136, 194608656), (3168, 192642912), (3212, 190003968), (3213, 189944832), (3234, 188711424), (3264, 186976944), (3267, 186805248), (3332, 183161088), (3366, 181310976), (3388, 180133632), (3456, 176589336), (3504, 174170304), (3528, 172985472), (3564, 171238144), (3577, 170615808), (3584, 170282574), (3672, 166201728), (3696, 165122496), (3723, 163924992), (3808, 160265952), (3872, 157616928), (3927, 155409408), (3942, 154818048), (3969, 153764864), (4032, 151362288), (4088, 149288832), (4114, 148345344), (4158, 146775552), (4224, 144482184), (4284, 142458624), (4312, 141533568), (4352, 140232708), (4356, 140103936), (4488, 135983232), (4536, 134544256), (4599, 132701184), (4608, 132442002), (4672, 130627728), (4704, 129739104), (4752, 128428608), (4818, 126669312), (4851, 125807616), (4896, 124651296), (4928, 123841872), (4964, 122943744), (4998, 122107392), (5049, 120873984), (5082, 120089088), (5184, 117726224), (5236, 116557056), (5256, 116113536), (5292, 115323648), (5376, 113521716), (5508, 110801152), (5544, 110081664), (5621, 108573696), (5632, 108361638), (5712, 106843968), (5808, 105077952), (5913, 103212032), (5929, 102933504), (5984, 101987424), (6048, 100908192), (6132, 99525888), (6171, 98896896), (6237, 97850368), (6272, 97304328), (6336, 96321456), (6424, 95001984), (6426, 94972416), (6468, 94355712), (6528, 93488472), (6534, 93402624), (6664, 91580544), (6732, 90655488), (6776, 90066816), (6912, 88294668), (7008, 87085152), (7056, 86492736), (7128, 85619072), (7154, 85307904), (7168, 85141287), (7227, 84446208), (7344, 83100864), (7392, 82561248), (7446, 81962496), (7497, 81404928), (7616, 80132976), (7623, 80059392), (7744, 78808464), (7854, 77704704), (7884, 77409024), (7938, 76882432), (8064, 75681144), (8176, 74644416), (8228, 74172672), (8316, 73387776), (8448, 72241092), (8568, 71229312), (8624, 70766784), (8687, 70253568), (8704, 70116354), (8712, 70051968), (8833, 69092352), (8976, 67991616), (9072, 67272128), (9163, 66604032), (9198, 66350592), (9216, 66221001), (9344, 65313864), (9408, 64869552), (9504, 64214304), (9636, 63334656), (9639, 63314944), (9702, 62903808), (9792, 62325648), (9801, 62268416), (9856, 61920936), (9928, 61471872), (9996, 61053696), (10098, 60436992), (10164, 60044544), (10368, 58863112), (10472, 58278528), (10512, 58056768), (10584, 57661824), (10731, 56871936), (10752, 56760858), (11016, 55400576), (11088, 55040832), (11169, 54641664), (11242, 54286848), (11264, 54180819), (11424, 53421984), (11616, 52538976), (11781, 51803136), (11826, 51606016), (11858, 51466752), (11968, 50993712), (12096, 50454096), (12264, 49762944), (12342, 49448448), (12474, 48925184), (12544, 48652164), (12672, 48160728), (12848, 47500992), (12852, 47486208), (12936, 47177856), (13056, 46744236), (13068, 46701312), (13328, 45790272), (13464, 45327744), (13552, 45033408), (13651, 44706816), (13797, 44233728), (13824, 44147334), (14016, 43542576), (14112, 43246368), (14256, 42809536), (14308, 42653952), (14399, 42384384), (14454, 42223104), (14553, 41935872), (14688, 41550432), (14784, 41280624), (14892, 40981248), (14994, 40702464), (15147, 40291328), (15232, 40066488), (15246, 40029696), (15488, 39404232), (15708, 38852352), (15768, 38704512), (15876, 38441216), (16128, 37840572), (16352, 37322208), (16456, 37086336), (16632, 36693888), (16863, 36191232), (16896, 36120546), (17136, 35614656), (17248, 35383392), (17374, 35126784), (17408, 35058177), (17424, 35025984), (17666, 34546176), (17787, 34311168), (17952, 33995808), (18144, 33636064), (18326, 33302016), (18396, 33175296), (18513, 32965632), (18688, 32656932), (18816, 32434776), (19008, 32107152), (19272, 31667328), (19278, 31657472), (19404, 31451904), (19584, 31162824), (19602, 31134208), (19712, 30960468), (19856, 30735936), (19992, 30526848), (20196, 30218496), (20328, 30022272), (20736, 29431556), (20944, 29139264), (21024, 29028384), (21168, 28830912), (21462, 28435968), (21504, 28380429), (21681, 28148736), (22032, 27700288), (22176, 27520416), (22338, 27320832), (22484, 27143424), (22491, 27134976), (22848, 26710992), (22869, 26686464), (23232, 26269488), (23562, 25901568), (23652, 25803008), (23716, 25733376), (23936, 25496856), (24192, 25227048), (24528, 24881472), (24684, 24724224), (24948, 24462592), (25088, 24326082), (25344, 24080364), (25696, 23750496), (25704, 23743104), (25872, 23588928), (26061, 23417856), (26112, 23372118), (26136, 23350656), (26499, 23030784), (26656, 22895136), (26928, 22663872), (27104, 22516704), (27302, 22353408), (27489, 22201344), (27594, 22116864), (27648, 22073667), (28032, 21771288), (28224, 21623184), (28512, 21404768), (28616, 21326976), (28798, 21192192), (28908, 21111552), (29106, 20967936), (29376, 20775216), (29568, 20640312), (29784, 20490624), (29988, 20351232), (30294, 20145664), (30464, 20033244), (30492, 20014848), (30976, 19702116), (31416, 19426176), (31536, 19352256), (31752, 19220608), (32193, 18957312), (32256, 18920286), (32704, 18661104), (32912, 18543168), (33264, 18346944), (33507, 18213888), (33726, 18095616), (33792, 18060273), (34272, 17807328), (34496, 17691696), (34748, 17563392), (34848, 17512992), (35332, 17273088), (35343, 17267712), (35574, 17155584), (35904, 16997904), (36288, 16818032), (36652, 16651008), (36792, 16587648), (37026, 16482816), (37376, 16328466), (37632, 16217388), (38016, 16053576), (38544, 15833664), (38556, 15828736), (38808, 15725952), (39168, 15581412), (39204, 15567104), (39347, 15510528), (39424, 15480234), (39712, 15367968), (39984, 15263424), (40392, 15109248), (40656, 15011136), (40953, 14902272), (41391, 14744576), (41472, 14715778), (41888, 14569632), (42048, 14514192), (42336, 14415456), (42924, 14217984), (43197, 14128128), (43362, 14074368), (43659, 13978624), (44064, 13850144), (44352, 13760208), (44676, 13660416), (44968, 13571712), (44982, 13567488), (45696, 13355496), (45738, 13343232), (46464, 13134744), (47124, 12950784), (47304, 12901504), (47432, 12866688), (47872, 12748428), (48384, 12613524), (49056, 12440736), (49368, 12362112), (49896, 12231296), (50176, 12163041), (50589, 12063744), (50688, 12040182), (51392, 11875248), (51408, 11871552), (51744, 11794464), (52122, 11708928), (52224, 11686059), (52272, 11675328), (52998, 11515392), (53312, 11447568), (53361, 11437056), (53856, 11331936), (54208, 11258352), (54604, 11176704), (54978, 11100672), (55188, 11058432), (55539, 10988544), (56064, 10885644), (56448, 10811592), (57024, 10702384), (57232, 10663488), (57596, 10596096), (57816, 10555776), (58212, 10483968), (58752, 10387608), (59136, 10320156), (59568, 10245312), (59976, 10175616), (60588, 10072832), (60809, 10036224), (60928, 10016622), (60984, 10007424), (61831, 9870336), (61952, 9851058), (62832, 9713088), (63072, 9676128), (63504, 9610304), (64386, 9478656), (64512, 9460143), (65043, 9382912), (65408, 9330552), (65824, 9271584), (66528, 9173472), (67014, 9106944), (67452, 9047808), (67473, 9044992), (68544, 8903664), (68607, 8895488), (68992, 8845848), (69496, 8781696), (69696, 8756496), (70664, 8636544), (70686, 8633856), (71148, 8577792), (71808, 8498952), (72576, 8409016), (73304, 8325504), (73584, 8293824), (74052, 8241408), (74752, 8164233), (75264, 8108694), (76032, 8026788), (77088, 7916832), (77112, 7914368), (77616, 7862976), (78183, 7805952), (78336, 7790706), (78408, 7783552), (78694, 7755264), (78848, 7740117), (79424, 7683984), (79497, 7676928), (79968, 7631712), (80784, 7554624), (81312, 7505568), (81906, 7451136), (82467, 7400448), (82782, 7372288), (82944, 7357889), (83776, 7284816), (84096, 7257096), (84672, 7207728), (85848, 7108992), (86394, 7064064), (86724, 7037184), (87318, 6989312), (88128, 6925072), (88704, 6880104), (89352, 6830208), (89936, 6785856), (89964, 6783744), (91392, 6677748), (91476, 6671616), (92928, 6567372), (94248, 6475392), (94608, 6450752), (94864, 6433344), (95557, 6386688), (95744, 6374214), (96579, 6319104), (96768, 6306762), (98112, 6220368), (98736, 6181056), (99792, 6115648), (100521, 6071296), (100793, 6054912), (101178, 6031872), (101376, 6020091), (102784, 5937624), (102816, 5935776), (103488, 5897232), (104244, 5854464), (104544, 5837664), (105996, 5757696), (106029, 5755904), (106624, 5723784), (106722, 5718528), (107712, 5665968), (108416, 5629176), (109208, 5588352), (109956, 5550336), (110376, 5529216), (111078, 5494272), (112128, 5442822), (112896, 5405796), (114048, 5351192), (114464, 5331744), (115192, 5298048), (115632, 5277888), (116424, 5241984), (117504, 5193804), (118041, 5170176), (118272, 5160078), (119136, 5122656), (119952, 5087808), (121176, 5036416), (121618, 5018112), (121856, 5008311), (121968, 5003712), (122859, 4967424), (123662, 4935168), (123904, 4925529), (125664, 4856544), (126144, 4838064), (127008, 4805152), (128772, 4739328), (129591, 4709376), (130086, 4691456), (130816, 4665276), (131648, 4635792), (133056, 4586736), (134028, 4553472), (134904, 4523904), (134946, 4522496), (137088, 4451832), (137214, 4447744), (137984, 4422924), (138992, 4390848), (139392, 4378248), (141328, 4318272), (141372, 4316928), (142296, 4288896), (143616, 4249476), (145152, 4204508), (146608, 4162752), (147168, 4146912), (148104, 4120704), (150161, 4064256), (150528, 4054347), (151767, 4021248), (152064, 4013394), (154176, 3958416), (154224, 3957184), (155232, 3931488), (156366, 3902976), (156672, 3895353), (156816, 3891776), (157388, 3877632), (158848, 3841992), (158994, 3838464), (159936, 3815856), (160083, 3812352), (161568, 3777312), (162624, 3752784), (163812, 3725568), (164934, 3700224), (165564, 3686144), (166617, 3662848), (167552, 3642408), (168192, 3628548), (169344, 3603864), (171696, 3554496), (172788, 3532032), (173448, 3518592), (174636, 3494656), (176256, 3462536), (177408, 3440052), (178704, 3415104), (179872, 3392928), (179928, 3391872), (182427, 3345408), (182784, 3338874), (182952, 3335808), (185493, 3290112), (185856, 3283686), (188496, 3237696), (189216, 3225376), (189728, 3216672), (191114, 3193344), (191488, 3187107), (193158, 3159552), (193536, 3153381), (196224, 3110184), (197472, 3090528), (199584, 3057824), (201042, 3035648), (201586, 3027456), (202356, 3015936), (205568, 2968812), (205632, 2967888), (206976, 2948616), (208488, 2927232), (209088, 2918832), (211992, 2878848), (212058, 2877952), (213248, 2861892), (213444, 2859264), (215424, 2832984), (216832, 2814588), (218416, 2794176), (219912, 2775168), (220752, 2764608), (222156, 2747136), (224256, 2721411), (225792, 2702898), (228096, 2675596), (228928, 2665872), (230384, 2649024), (231264, 2638944), (232848, 2620992), (234549, 2601984), (235008, 2596902), (236082, 2585088), (236544, 2580039), (238272, 2561328), (238491, 2558976), (239904, 2543904), (242352, 2518208), (243236, 2509056), (243936, 2501856), (245718, 2483712), (247324, 2467584), (247401, 2466816), (251328, 2428272), (252288, 2419032), (254016, 2402576), (257544, 2369664), (259182, 2354688), (260172, 2345728), (261632, 2332638), (263296, 2317896), (266112, 2293368), (268056, 2276736), (269808, 2261952), (269892, 2261248), (274176, 2225916), (274428, 2223872), (275968, 2211462), (277984, 2195424), (278784, 2189124), (282656, 2159136), (282744, 2158464), (284592, 2144448), (286671, 2128896), (287232, 2124738), (289737, 2106368), (290304, 2102254), (293216, 2081376), (294336, 2073456), (296208, 2060352), (300322, 2032128), (302379, 2018304), (303534, 2010624), (304128, 2006697), (308352, 1979208), (308448, 1978592), (310464, 1965744), (312732, 1951488), (313632, 1945888), (314776, 1938816), (317696, 1920996), (317988, 1919232), (319872, 1907928), (320166, 1906176), (323136, 1888656), (325248, 1876392), (327624, 1862784), (329868, 1850112), (331128, 1843072), (333234, 1831424), (335104, 1821204), (336384, 1814274), (338688, 1801932), (343392, 1777248), (345576, 1766016), (346896, 1759296), (349272, 1747328), (352512, 1731268), (354123, 1723392), (354816, 1720026), (357408, 1707552), (359744, 1696464), (359856, 1695936), (364854, 1672704), (365568, 1669437), (365904, 1667904), (368577, 1655808), (370986, 1645056), (371712, 1641843), (376992, 1618848), (378432, 1612688), (379456, 1608336), (382228, 1596672), (386316, 1579776), (388773, 1569792), (392448, 1555092), (394944, 1545264), (399168, 1528912), (402084, 1517824), (403172, 1513728), (404712, 1507968), (411136, 1484406), (411264, 1483944), (413952, 1474308), (416976, 1463616), (418176, 1459416), (423984, 1439424), (424116, 1438976), (426496, 1430946), (426888, 1429632), (430848, 1416492), (432817, 1410048), (433664, 1407294), (436832, 1397088), (439824, 1387584), (441504, 1382304), (444312, 1373568), (450483, 1354752), (451584, 1351449), (455301, 1340416), (456192, 1337798), (457856, 1332936), (460768, 1324512), (462528, 1319472), (465696, 1310496), (469098, 1300992), (470016, 1298451), (472164, 1292544), (476544, 1280664), (476982, 1279488), (479808, 1271952), (480249, 1270784), (484704, 1259104), (486472, 1254528), (487872, 1250928), (491436, 1241856), (494648, 1233792), (494802, 1233408), (502656, 1214136), (504576, 1209516), (508032, 1201288), (515088, 1184832), (518364, 1177344), (520344, 1172864), (523264, 1166319), (526592, 1158948), (532224, 1146684), (536112, 1138368), (539616, 1130976), (539784, 1130624), (547281, 1115136), (548352, 1112958), (548856, 1111936), (551936, 1105731), (555968, 1097712), (556479, 1096704), (557568, 1094562), (565312, 1079568), (565488, 1079232), (569184, 1072224), (573342, 1064448), (574464, 1062369), (579474, 1053184), (580608, 1051127), (586432, 1040688), (588672, 1036728), (592416, 1030176), (600644, 1016064), (604758, 1009152), (607068, 1005312), (616704, 989604), (616896, 989296), (620928, 982872), (625464, 975744), (627264, 972944), (629552, 969408), (635392, 960498), (635976, 959616), (639744, 953964), (640332, 953088), (646272, 944328), (650496, 938196), (655248, 931392), (659736, 925056), (662256, 921536), (666468, 915712), (668899, 912384), (670208, 910602), (672768, 907137), (677376, 900966), (686784, 888624), (691152, 883008), (693792, 879648), (698544, 873664), (703647, 867328), (705024, 865634), (708246, 861696), (709632, 860013), (714816, 853776), (715473, 852992), (719488, 848232), (719712, 847968), (729708, 836352), (731808, 833952), (737154, 827904), (741972, 822528), (742203, 822272), (753984, 809424), (756864, 806344), (758912, 804168), (764456, 798336), (772632, 789888), (777546, 784896)]