3304498998528

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:281

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 56, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 98, 104, 111, 112, 117, 124, 126, 128, 144, 147, 148, 151, 156, 168, 169, 182, 186, 192, 196, 208, 217, 222, 224, 234, 248, 252, 256, 259, 273, 279, 288, 294, 296, 302, 312, 333, 336, 338, 364, 372, 384, 392, 403, 416, 434, 441, 444, 448, 453, 468, 481, 496, 504, 507, 518, 546, 558, 576, 588, 592, 604, 624, 637, 651, 666, 672, 676, 728, 744, 768, 777, 784, 806, 819, 832, 868, 882, 888, 896, 906, 936, 962, 992, 1008, 1014, 1036, 1057, 1092, 1116, 1147, 1152, 1176, 1183, 1184, 1208, 1209, 1248, 1274, 1302, 1332, 1344, 1352, 1359, 1443, 1456, 1488, 1519, 1521, 1554, 1568, 1612, 1638, 1664, 1736, 1764, 1776, 1792, 1812, 1813, 1872, 1911, 1924, 1953, 1963, 1984, 2016, 2028, 2072, 2114, 2184, 2232, 2294, 2304, 2331, 2352, 2366, 2368, 2416, 2418, 2496, 2548, 2604, 2664, 2688, 2704, 2718, 2821, 2886, 2912, 2976, 3038, 3042, 3108, 3136, 3171, 3224, 3276, 3328, 3367, 3441, 3472, 3528, 3549, 3552, 3624, 3626, 3627, 3744, 3822, 3848, 3906, 3926, 3968, 4032, 4056, 4144, 4228, 4329, 4368, 4464, 4557, 4588, 4662, 4681, 4704, 4732, 4736, 4832, 4836, 4992, 5096, 5208, 5239, 5328, 5376, 5408, 5436, 5439, 5587, 5642, 5733, 5772, 5824, 5889, 5952, 6076, 6084, 6216, 6253, 6272, 6342, 6448, 6552, 6734, 6882, 6944, 7056, 7098, 7104, 7248, 7252, 7254, 7399, 7488, 7644, 7696, 7812, 7852, 7936, 8029, 8064, 8112, 8281, 8288, 8456, 8463, 8658, 8736, 8928, 9114, 9176, 9324, 9362, 9408, 9464, 9472, 9513, 9664, 9672, 9984, 10101, 10192, 10323, 10416, 10478, 10647, 10656, 10816, 10872, 10878, 11174, 11284, 11466, 11544, 11648, 11778, 11904, 12152, 12168, 12432, 12506, 12544, 12684, 12896, 13104, 13468, 13671, 13741, 13764, 13888, 14043, 14112, 14196, 14208, 14496, 14504, 14508, 14798, 14911, 14976, 15288, 15392, 15624, 15704, 15717, 16058, 16128, 16224, 16317, 16562, 16576, 16761, 16912, 16926, 17316, 17472, 17667, 17856, 18228, 18352, 18648, 18724, 18759, 18816, 18928, 19026, 19328, 19344, 19747, 20202, 20384, 20646, 20832, 20956, 21294, 21312, 21632, 21744, 21756, 22197, 22348, 22568, 22932, 23088, 23296, 23556, 23569, 23808, 24087, 24304, 24336, 24843, 24864, 25012, 25368, 25389, 25519, 25792, 26208, 26936, 27342, 27482, 27528, 27776, 28086, 28224, 28392, 28416, 28992, 29008, 29016, 29596, 29822, 29952, 30303, 30576, 30784, 31248, 31408, 31434, 32116, 32448, 32634, 32767, 33124, 33152, 33522, 33824, 33852, 34632, 34944, 35334, 35712, 36456, 36673, 36704, 37296, 37448, 37518, 37632, 37856, 38052, 38656, 38688, 39109, 39494, 40404, 40768, 41223, 41292, 41664, 41912, 42129, 42588, 42624, 43264, 43488, 43512, 43771, 44394, 44696, 44733, 45136, 45864, 46176, 47112, 47138, 47151, 48174, 48608, 48672, 49686, 49728, 50024, 50283, 50736, 50778, 51038, 51584, 52416, 53872, 54684, 54964, 55056, 55552, 56172, 56203, 56277, 56448, 56784, 57984, 58016, 58032, 59192, 59241, 59644, 60606, 60853, 61152, 61568, 62496, 62816, 62868, 64232, 64896, 65268, 65534, 66248, 66304, 66591, 67044, 67648, 67704, 69264, 69888, 70668, 70707, 71424, 72261, 72631, 72912, 73346, 73408, 74529, 74592, 74896, 75036, 75712, 76104, 76557, 77376, 78218, 78988, 80808, 81536, 82446, 82584, 83328, 83824, 84258, 85176, 85248, 86976, 87024, 87542, 88788, 89392, 89466, 90272, 91728, 92352, 94224, 94276, 94302, 96187, 96348, 97216, 97344, 98301, 99372, 99456, 100048, 100566, 101472, 101556, 102076, 103168, 104377, 104832, 107744, 109368, 109928, 110019, 110112, 112344, 112406, 112554, 112896, 113568, 115968, 116032, 116064, 117327, 118384, 118482, 119288, 121212, 121706, 122304, 123136, 123669, 124992, 125632, 125736, 128464, 129792, 130536, 131068, 131313, 132496, 133182, 134088, 134199, 135296, 135408, 138528, 141336, 141414, 144522, 145262, 145824, 146692, 146816, 149058, 149184, 149792, 150072, 151424, 152208, 153114, 154752, 156436, 157976, 161616, 163072, 164892, 165168, 166656, 167648, 168516, 168609, 170352, 173197, 173952, 174048, 175084, 177576, 177723, 178633, 178784, 178932, 180544, 182559, 183456, 184704, 188448, 188552, 188604, 192374, 192696, 193843, 194432, 194688, 196602, 198744, 198912, 200096, 201132, 202944, 203112, 204152, 208754, 209664, 212121, 215488, 217893, 218736, 219856, 220038, 220224, 224688, 224812, 225108, 227136, 229369, 229671, 232064, 232128, 234654, 236768, 236964, 238576, 242424, 243412, 244608, 247338, 249984, 251264, 251472, 256711, 256928, 261072, 262136, 262626, 264992, 266364, 268176, 268398, 270592, 270816, 273763, 277056, 282672, 282828, 288561, 289044, 290524, 291648, 293384, 293632, 294903, 298116, 298368, 299584, 300144, 302848, 304416, 306228, 306397, 309504, 312872, 313131, 315952, 323232, 329784, 330057, 330336, 335296, 337032, 337218, 340704, 346394, 347904, 348096, 350168, 351981, 355152, 355446, 357266, 357568, 357864, 361088, 365118, 366912, 369408, 376896, 377104, 377208, 384748, 385392, 387686, 388864, 389376, 393204, 393939, 397488, 400192, 402264, 405888, 406224, 408304, 417508, 424242, 425971, 430976, 435786, 437472, 439712, 440076, 440448, 449376, 449624, 450216, 454272, 458738, 459342, 464128, 464256, 469308, 473536, 473928, 477152, 484848, 486824, 489216, 494676, 499968, 502528, 502944, 505827, 508417, 513422, 513856, 519591, 522144, 524272, 525252, 529984, 532728, 535899, 536352, 536796, 541632, 547526, 547677, 554112, 565344, 565656, 577122, 578088, 581048, 581529, 583296, 586768, 589806, 596232, 596736, 599168, 600288, 608832, 612456, 612794, 625744, 626262, 631904, 646464, 653679, 659568, 660114, 660672, 670592, 674064, 674436, 681408, 688107, 692788, 696192, 700336, 703962, 710304, 710892, 714532, 715136, 715728, 722176, 730236, 730639, 733824, 753792, 754208, 754416, 769496, 770133, 770784, 775372, 786408, 787878, 791089, 794976, 800384, 804528, 811776, 812448, 816608, 821289, 835016, 848484, 851942, 861952, 865683, 871572, 874944, 879424, 880152, 880896, 898752, 899248, 900432, 908544, 917476, 918684, 919191, 928512, 938616, 939393, 944203, 947072, 947856, 954304, 969696, 973648, 989352, 1005888, 1011654, 1016834, 1026844, 1027712, 1039182, 1044288, 1048544, 1050504, 1059968, 1065456, 1071798, 1072704, 1073592, 1083264, 1095052, 1095354, 1108224, 1130688, 1131312, 1154244, 1156176, 1162096, 1163058, 1166592, 1173536, 1179612, 1192464, 1198336, 1200576, 1212379, 1217664, 1224912, 1225588, 1250431, 1251488, 1252524, 1263808, 1277913, 1292928, 1307358, 1319136, 1320228, 1321344, 1341184, 1348128, 1348872, 1356901, 1362816, 1376214, 1385576, 1392384, 1400672, 1407924, 1420608, 1421784, 1429064, 1430272, 1431456, 1460472, 1461278, 1467648, 1507584, 1508416, 1508832, 1525251, 1538992, 1540266, 1541568, 1550744, 1558773, 1572816, 1575756, 1582178, 1589952, 1600768, 1607697, 1609056, 1624896, 1633216, 1642578, 1670032, 1696968, 1703884, 1731366, 1743144, 1744587, 1749888, 1758848, 1760304, 1797504, 1798496, 1800864, 1834952, 1837368, 1838382, 1877232, 1878786, 1888406, 1894144, 1895712, 1908608, 1939392, 1947296, 1978704, 2011776, 2023308, 2033668, 2053688, 2055424, 2064321, 2078364, 2088576, 2097088, 2101008, 2119936, 2130912, 2143596, 2145408, 2147184, 2166528, 2190104, 2190708, 2191917, 2251561, 2261376, 2262624, 2308488, 2310399, 2312352, 2324192, 2326116, 2347072, 2359224, 2373267, 2384928, 2401152, 2424758, 2435328, 2449824, 2451176, 2463867, 2500862, 2502976, 2505048, 2527616, 2555826, 2585856, 2614716, 2638272, 2640456, 2642688, 2696256, 2697744, 2713802, 2725632, 2752428, 2757573, 2771152, 2801344, 2815848, 2832609, 2841216, 2843568, 2858128, 2862912, 2920944, 2922556, 2981797, 3016832, 3017664, 3050502, 3077984, 3080532, 3083136, 3101488, 3117546, 3145632, 3151512, 3164356, 3179904, 3215394, 3218112, 3249792, 3266432, 3285156, 3340064, 3393936, 3407768, 3462732, 3486288, 3489174, 3499776, 3517696, 3520608, 3558919, 3595008, 3596992, 3601728, 3637137, 3669904, 3674736, 3676764, 3751293, 3754464, 3757572, 3776812, 3791424, 3817216, 3833739, 3878784, 3894592, 3957408, 4023552, 4046616, 4067336, 4070703, 4107376, 4128642, 4156728, 4177152, 4194176, 4202016, 4261824, 4287192, 4290816, 4294368, 4380208, 4381416, 4383834, 4503122, 4522752, 4525248, 4575753, 4616976, 4620798, 4624704, 4648384, 4652232, 4694144, 4718448, 4746534, 4769856, 4802304, 4849516, 4899648, 4902352, 4927734, 5001724, 5005952, 5010096, 5055232, 5111652, 5229432, 5276544, 5280912, 5392512, 5395488, 5427604, 5504856, 5515146, 5537623, 5542304, 5602688, 5631696, 5665218, 5682432, 5687136, 5716256, 5725824, 5841888, 5845112, 5963594, 6033664, 6035328, 6101004, 6155968, 6161064, 6166272, 6202976, 6235092, 6291264, 6303024, 6328712, 6359808, 6430788, 6436224, 6499584, 6532864, 6570312, 6575751, 6609421, 6680128, 6754683, 6787872, 6815536, 6925464, 6972576, 6978348, 7041216, 7117838, 7119801, 7193984, 7203456, 7274274, 7339808, 7349472, 7353528, 7502586, 7508928, 7515144, 7553624, 7582848, 7667478, 7757568, 7789184, 7914816, 8093232, 8134672, 8141406, 8214752, 8257284, 8313456, 8388352, 8404032, 8486653, 8497827, 8523648, 8574384, 8588736, 8760416, 8762832, 8767668, 8945391, 9006244, 9050496, 9151506, 9233952, 9241596, 9249408, 9296768, 9304464, 9388288, 9436896, 9493068, 9498307, 9539712, 9699032, 9799296, 9804704, 9855468, 10003448, 10011904, 10020192, 10223304, 10458864, 10553088, 10561824, 10676757, 10785024, 10790976, 10855208, 10911411, 11009712, 11030292, 11075246, 11084608, 11205376, 11253879, 11263392, 11330436, 11374272, 11432512, 11451648, 11683776, 11690224, 11927188, 12070656, 12202008, 12212109, 12311936, 12322128, 12405952, 12470184, 12582528, 12606048, 12657424, 12861576, 12872448, 13140624, 13151502, 13218842, 13360256, 13509366, 13575744, 13631072, 13850928, 13945152, 13956696, 14082432, 14235676, 14239602, 14387968, 14406912, 14548548, 14679616, 14698944, 14707056, 15005172, 15017856, 15030288, 15107248, 15165696, 15334956, 15578368, 15760927, 15829632, 16186464, 16269344, 16282812, 16429504, 16514568, 16612869, 16626912, 16808064, 16973306, 16995654, 17047296, 17148768, 17177472, 17520832, 17525664, 17535336, 17890782, 18012488, 18100992, 18303012, 18467904, 18483192, 18498816, 18593536, 18608928, 18873792, 18986136, 18996614, 19079424, 19398064, 19598592, 19609408, 19710936, 19828263, 20006896, 20040384, 20264049, 20446608, 20917728, 21123648, 21353514, 21581952, 21710416, 21822822, 22019424, 22060584, 22150492, 22169216, 22507758, 22526784, 22660872, 22748544, 22865024, 23367552, 23380448, 23854376, 24404016, 24424218, 24623872, 24644256, 24811904, 24940368, 25165056, 25212096, 25314848, 25459959, 25723152, 26281248, 26303004, 26437684, 26720512, 26836173, 27018732, 27151488, 27262144, 27701856, 27890304, 27913392, 28164864, 28471352, 28479204, 28494921, 29097096, 29270293, 29359232, 29397888, 29414112, 30010344, 30035712, 30060576, 30214496, 30669912, 31521854, 31659264, 32030271, 32372928, 32538688, 32565624, 32859008, 33029136, 33225738, 33253824, 33616128, 33946612, 33991308, 34297536, 34354944, 35041664, 35051328, 35070672, 35781564, 36024976, 36606024, 36935808, 36966384, 37217856, 37747584, 37972272, 37993228, 38763361, 38796128, 39218816, 39421872, 39656526, 40013792, 40080768, 40528098, 40893216, 41835456, 42247296, 42707028, 43163904, 43420832, 43645644, 44038848, 44121168, 44300984, 44338432, 45015516, 45053568, 45321744, 45497088, 45730048, 46265947, 46735104, 46760896, 47282781, 47708752, 48808032, 48848436, 49288512, 49623808, 49838607, 49880736, 50424192, 50629696, 50919918, 51446304, 52562496, 52606008, 52875368, 53672346, 54037464, 54302976, 54524288, 55403712, 55780608, 55826784, 56942704, 56958408, 56989842, 58194192, 58540586, 58718464, 58795776, 58828224, 59484789, 60020688, 60121152, 60428992, 61339824, 63043708, 64060542, 64745856, 65077376, 65131248, 65718016, 66058272, 66451476, 66507648, 67893224, 67982616, 68595072, 70083328, 70102656, 70141344, 71563128, 72049952, 73212048, 73871616, 73932768, 74435712, 75495168, 75944544, 75986456, 76379877, 77526722, 77592256, 78437632, 78843744, 79313052, 80027584, 80161536, 81056196, 81786432, 83670912, 84494592, 85414056, 85484763, 86841664, 87291288, 87810879, 88077696, 88242336, 88601968, 90031032, 90107136, 90643488, 92531894, 93521792, 94565562, 95417504, 97616064, 97696872, 98577024, 99677214, 99761472, 100848384, 101259392, 101839836, 102892608, 105124992, 105212016, 105750736, 107344692, 108074928, 109048576, 110326489, 110807424, 111653568, 113885408, 113916816, 113979684, 116290083, 116388384, 117081172, 117656448, 118969578, 120041376, 120242304, 120857984, 122679648, 126087416, 128121084, 129491712, 130154752, 130262496, 132116544, 132902952, 133015296, 135786448, 135965232, 137190144, 138797841, 140205312, 140282688, 141848343, 143126256, 144099904, 146424096, 147865536, 148871424, 151889088, 151972912, 152759754, 155053444, 155184512, 157687488, 158626104, 160055168, 162112392, 163572864, 167341824, 170828112, 170969526, 173683328, 174582576, 175621758, 176155392, 176484672, 177203936, 180062064, 181286976, 185063788, 187043584, 189131124, 190835008, 195232128, 195393744, 197154048, 199354428, 199522944, 202518784, 203679672, 204892051, 205785216, 210249984, 210424032, 211501472, 214689384, 216149856, 220652978, 221614848, 223307136, 227770816, 227833632, 227959368, 232580166, 232776768, 234162344, 235312896, 237939156, 240082752, 240484608, 241715968, 245359296, 252174832, 256242168, 260524992, 263432637, 264233088, 265805904, 271572896, 271930464, 277595682, 280565376, 283696686, 286252512, 288199808, 292848192, 295731072, 303778176, 303945824, 305519508, 310106888, 310369024, 315374976, 317252208, 320110336, 324224784, 327145728, 330979467, 341656224, 341939052, 347366656, 348870249, 349165152, 351243516, 352969344, 354407872, 360124128, 362573952, 370127576, 378262248, 381670016, 390464256, 390787488, 398708856, 399045888, 407359344, 409784102, 411570432, 416393523, 420848064, 423002944, 429378768, 432299712, 441305956, 446614272, 455541632, 455667264, 455918736, 465160332, 465553536, 468324688, 475878312, 480165504, 490718592, 504349664, 512484336, 521049984, 526865274, 528466176, 531611808, 543145792, 543860928, 555191364, 561130752, 567393372, 572505024, 576399616, 585696384, 591462144, 607556352, 607891648, 611039016, 614676153, 620213776, 630749952, 634504416, 648449568, 661958934, 683312448, 683878104, 697740498, 698330304, 702487032, 705938688, 708815744, 720248256, 725147904, 740255152, 756524496, 763340032, 781574976, 797417712, 814718688, 819568204, 832787046, 841696128, 846005888, 858757536, 864599424, 882611912, 911083264, 911334528, 911837472, 930320664, 931107072, 936649376, 951756624, 960331008, 981437184, 992938401, 1008699328, 1024968672, 1042099968, 1053730548, 1063223616, 1086291584, 1087721856, 1110382728, 1134786744, 1145010048, 1171392768, 1215783296, 1222078032, 1229352306, 1240427552, 1269008832, 1296899136, 1323917868, 1366624896, 1367756208, 1395480996, 1396660608, 1404974064, 1417631488, 1434244357, 1440496512, 1480510304, 1513048992, 1563149952, 1594835424, 1629437376, 1639136408, 1665574092, 1683392256, 1692011776, 1717515072, 1729198848, 1765223824, 1822669056, 1823674944, 1844028459, 1860641328, 1873298752, 1903513248, 1985876802, 2017398656, 2049937344, 2107461096, 2126447232, 2172583168, 2175443712, 2220765456, 2269573488, 2290020096, 2431566592, 2444156064, 2458704612, 2480855104, 2538017664, 2593798272, 2647835736, 2733249792, 2735512416, 2790961992, 2793321216, 2809948128, 2868488714, 2880993024, 2961020608, 3026097984, 3126299904, 3189670848, 3258874752, 3278272816, 3331148184, 3435030144, 3530447648, 3647349888, 3688056918, 3721282656, 3746597504, 3807026496, 3971753604, 4034797312, 4099874688, 4214922192, 4252894464, 4302733071, 4441530912, 4539146976, 4888312128, 4917409224, 4961710208, 5076035328, 5187596544, 5295671472, 5471024832, 5581923984, 5619896256, 5736977428, 5922041216, 6052195968, 6379341696, 6517749504, 6556545632, 6662296368, 6870060288, 7060895296, 7294699776, 7376113836, 7442565312, 7493195008, 7614052992, 7943507208, 8199749376, 8429844384, 8605466142, 8883061824, 9078293952, 9776624256, 9834818448, 9923420416, 10591342944, 10942049664, 11163847968, 11239792512, 11473954856, 11844082432, 12104391936, 12758683392, 12908199213, 13113091264, 13324592736, 14121790592, 14752227672, 14885130624, 15228105984, 15887014416, 16859688768, 17210932284, 17766123648, 18156587904, 19553248512, 19669636896, 21182685888, 21884099328, 22327695936, 22479585024, 22947909712, 25816398426, 26226182528, 26649185472, 28243581184, 29504455344, 29770261248, 31774028832, 33719377536, 34421864568, 35532247296, 36313175808, 39339273792, 42365371776, 44655391872, 45895819424, 51632796852, 52452365056, 53298370944, 59008910688, 63548057664, 67438755072, 68843729136, 78678547584, 84730743552, 89310783744, 91791638848, 103265593704, 106596741888, 118017821376, 127096115328, 137687458272, 157357095168, 183583277696, 206531187408, 236035642752, 254192230656, 275374916544, 367166555392, 413062374816, 472071285504, 550749833088, 826124749632, 1101499666176, 1652249499264, 3304498998528]

約数ペア:

[(1, 3304498998528), (2, 1652249499264), (3, 1101499666176), (4, 826124749632), (6, 550749833088), (7, 472071285504), (8, 413062374816), (9, 367166555392), (12, 275374916544), (13, 254192230656), (14, 236035642752), (16, 206531187408), (18, 183583277696), (21, 157357095168), (24, 137687458272), (26, 127096115328), (28, 118017821376), (31, 106596741888), (32, 103265593704), (36, 91791638848), (37, 89310783744), (39, 84730743552), (42, 78678547584), (48, 68843729136), (49, 67438755072), (52, 63548057664), (56, 59008910688), (62, 53298370944), (63, 52452365056), (64, 51632796852), (72, 45895819424), (74, 44655391872), (78, 42365371776), (84, 39339273792), (91, 36313175808), (93, 35532247296), (96, 34421864568), (98, 33719377536), (104, 31774028832), (111, 29770261248), (112, 29504455344), (117, 28243581184), (124, 26649185472), (126, 26226182528), (128, 25816398426), (144, 22947909712), (147, 22479585024), (148, 22327695936), (151, 21884099328), (156, 21182685888), (168, 19669636896), (169, 19553248512), (182, 18156587904), (186, 17766123648), (192, 17210932284), (196, 16859688768), (208, 15887014416), (217, 15228105984), (222, 14885130624), (224, 14752227672), (234, 14121790592), (248, 13324592736), (252, 13113091264), (256, 12908199213), (259, 12758683392), (273, 12104391936), (279, 11844082432), (288, 11473954856), (294, 11239792512), (296, 11163847968), (302, 10942049664), (312, 10591342944), (333, 9923420416), (336, 9834818448), (338, 9776624256), (364, 9078293952), (372, 8883061824), (384, 8605466142), (392, 8429844384), (403, 8199749376), (416, 7943507208), (434, 7614052992), (441, 7493195008), (444, 7442565312), (448, 7376113836), (453, 7294699776), (468, 7060895296), (481, 6870060288), (496, 6662296368), (504, 6556545632), (507, 6517749504), (518, 6379341696), (546, 6052195968), (558, 5922041216), (576, 5736977428), (588, 5619896256), (592, 5581923984), (604, 5471024832), (624, 5295671472), (637, 5187596544), (651, 5076035328), (666, 4961710208), (672, 4917409224), (676, 4888312128), (728, 4539146976), (744, 4441530912), (768, 4302733071), (777, 4252894464), (784, 4214922192), (806, 4099874688), (819, 4034797312), (832, 3971753604), (868, 3807026496), (882, 3746597504), (888, 3721282656), (896, 3688056918), (906, 3647349888), (936, 3530447648), (962, 3435030144), (992, 3331148184), (1008, 3278272816), (1014, 3258874752), (1036, 3189670848), (1057, 3126299904), (1092, 3026097984), (1116, 2961020608), (1147, 2880993024), (1152, 2868488714), (1176, 2809948128), (1183, 2793321216), (1184, 2790961992), (1208, 2735512416), (1209, 2733249792), (1248, 2647835736), (1274, 2593798272), (1302, 2538017664), (1332, 2480855104), (1344, 2458704612), (1352, 2444156064), (1359, 2431566592), (1443, 2290020096), (1456, 2269573488), (1488, 2220765456), (1519, 2175443712), (1521, 2172583168), (1554, 2126447232), (1568, 2107461096), (1612, 2049937344), (1638, 2017398656), (1664, 1985876802), (1736, 1903513248), (1764, 1873298752), (1776, 1860641328), (1792, 1844028459), (1812, 1823674944), (1813, 1822669056), (1872, 1765223824), (1911, 1729198848), (1924, 1717515072), (1953, 1692011776), (1963, 1683392256), (1984, 1665574092), (2016, 1639136408), (2028, 1629437376), (2072, 1594835424), (2114, 1563149952), (2184, 1513048992), (2232, 1480510304), (2294, 1440496512), (2304, 1434244357), (2331, 1417631488), (2352, 1404974064), (2366, 1396660608), (2368, 1395480996), (2416, 1367756208), (2418, 1366624896), (2496, 1323917868), (2548, 1296899136), (2604, 1269008832), (2664, 1240427552), (2688, 1229352306), (2704, 1222078032), (2718, 1215783296), (2821, 1171392768), (2886, 1145010048), (2912, 1134786744), (2976, 1110382728), (3038, 1087721856), (3042, 1086291584), (3108, 1063223616), (3136, 1053730548), (3171, 1042099968), (3224, 1024968672), (3276, 1008699328), (3328, 992938401), (3367, 981437184), (3441, 960331008), (3472, 951756624), (3528, 936649376), (3549, 931107072), (3552, 930320664), (3624, 911837472), (3626, 911334528), (3627, 911083264), (3744, 882611912), (3822, 864599424), (3848, 858757536), (3906, 846005888), (3926, 841696128), (3968, 832787046), (4032, 819568204), (4056, 814718688), (4144, 797417712), (4228, 781574976), (4329, 763340032), (4368, 756524496), (4464, 740255152), (4557, 725147904), (4588, 720248256), (4662, 708815744), (4681, 705938688), (4704, 702487032), (4732, 698330304), (4736, 697740498), (4832, 683878104), (4836, 683312448), (4992, 661958934), (5096, 648449568), (5208, 634504416), (5239, 630749952), (5328, 620213776), (5376, 614676153), (5408, 611039016), (5436, 607891648), (5439, 607556352), (5587, 591462144), (5642, 585696384), (5733, 576399616), (5772, 572505024), (5824, 567393372), (5889, 561130752), (5952, 555191364), (6076, 543860928), (6084, 543145792), (6216, 531611808), (6253, 528466176), (6272, 526865274), (6342, 521049984), (6448, 512484336), (6552, 504349664), (6734, 490718592), (6882, 480165504), (6944, 475878312), (7056, 468324688), (7098, 465553536), (7104, 465160332), (7248, 455918736), (7252, 455667264), (7254, 455541632), (7399, 446614272), (7488, 441305956), (7644, 432299712), (7696, 429378768), (7812, 423002944), (7852, 420848064), (7936, 416393523), (8029, 411570432), (8064, 409784102), (8112, 407359344), (8281, 399045888), (8288, 398708856), (8456, 390787488), (8463, 390464256), (8658, 381670016), (8736, 378262248), (8928, 370127576), (9114, 362573952), (9176, 360124128), (9324, 354407872), (9362, 352969344), (9408, 351243516), (9464, 349165152), (9472, 348870249), (9513, 347366656), (9664, 341939052), (9672, 341656224), (9984, 330979467), (10101, 327145728), (10192, 324224784), (10323, 320110336), (10416, 317252208), (10478, 315374976), (10647, 310369024), (10656, 310106888), (10816, 305519508), (10872, 303945824), (10878, 303778176), (11174, 295731072), (11284, 292848192), (11466, 288199808), (11544, 286252512), (11648, 283696686), (11778, 280565376), (11904, 277595682), (12152, 271930464), (12168, 271572896), (12432, 265805904), (12506, 264233088), (12544, 263432637), (12684, 260524992), (12896, 256242168), (13104, 252174832), (13468, 245359296), (13671, 241715968), (13741, 240484608), (13764, 240082752), (13888, 237939156), (14043, 235312896), (14112, 234162344), (14196, 232776768), (14208, 232580166), (14496, 227959368), (14504, 227833632), (14508, 227770816), (14798, 223307136), (14911, 221614848), (14976, 220652978), (15288, 216149856), (15392, 214689384), (15624, 211501472), (15704, 210424032), (15717, 210249984), (16058, 205785216), (16128, 204892051), (16224, 203679672), (16317, 202518784), (16562, 199522944), (16576, 199354428), (16761, 197154048), (16912, 195393744), (16926, 195232128), (17316, 190835008), (17472, 189131124), (17667, 187043584), (17856, 185063788), (18228, 181286976), (18352, 180062064), (18648, 177203936), (18724, 176484672), (18759, 176155392), (18816, 175621758), (18928, 174582576), (19026, 173683328), (19328, 170969526), (19344, 170828112), (19747, 167341824), (20202, 163572864), (20384, 162112392), (20646, 160055168), (20832, 158626104), (20956, 157687488), (21294, 155184512), (21312, 155053444), (21632, 152759754), (21744, 151972912), (21756, 151889088), (22197, 148871424), (22348, 147865536), (22568, 146424096), (22932, 144099904), (23088, 143126256), (23296, 141848343), (23556, 140282688), (23569, 140205312), (23808, 138797841), (24087, 137190144), (24304, 135965232), (24336, 135786448), (24843, 133015296), (24864, 132902952), (25012, 132116544), (25368, 130262496), (25389, 130154752), (25519, 129491712), (25792, 128121084), (26208, 126087416), (26936, 122679648), (27342, 120857984), (27482, 120242304), (27528, 120041376), (27776, 118969578), (28086, 117656448), (28224, 117081172), (28392, 116388384), (28416, 116290083), (28992, 113979684), (29008, 113916816), (29016, 113885408), (29596, 111653568), (29822, 110807424), (29952, 110326489), (30303, 109048576), (30576, 108074928), (30784, 107344692), (31248, 105750736), (31408, 105212016), (31434, 105124992), (32116, 102892608), (32448, 101839836), (32634, 101259392), (32767, 100848384), (33124, 99761472), (33152, 99677214), (33522, 98577024), (33824, 97696872), (33852, 97616064), (34632, 95417504), (34944, 94565562), (35334, 93521792), (35712, 92531894), (36456, 90643488), (36673, 90107136), (36704, 90031032), (37296, 88601968), (37448, 88242336), (37518, 88077696), (37632, 87810879), (37856, 87291288), (38052, 86841664), (38656, 85484763), (38688, 85414056), (39109, 84494592), (39494, 83670912), (40404, 81786432), (40768, 81056196), (41223, 80161536), (41292, 80027584), (41664, 79313052), (41912, 78843744), (42129, 78437632), (42588, 77592256), (42624, 77526722), (43264, 76379877), (43488, 75986456), (43512, 75944544), (43771, 75495168), (44394, 74435712), (44696, 73932768), (44733, 73871616), (45136, 73212048), (45864, 72049952), (46176, 71563128), (47112, 70141344), (47138, 70102656), (47151, 70083328), (48174, 68595072), (48608, 67982616), (48672, 67893224), (49686, 66507648), (49728, 66451476), (50024, 66058272), (50283, 65718016), (50736, 65131248), (50778, 65077376), (51038, 64745856), (51584, 64060542), (52416, 63043708), (53872, 61339824), (54684, 60428992), (54964, 60121152), (55056, 60020688), (55552, 59484789), (56172, 58828224), (56203, 58795776), (56277, 58718464), (56448, 58540586), (56784, 58194192), (57984, 56989842), (58016, 56958408), (58032, 56942704), (59192, 55826784), (59241, 55780608), (59644, 55403712), (60606, 54524288), (60853, 54302976), (61152, 54037464), (61568, 53672346), (62496, 52875368), (62816, 52606008), (62868, 52562496), (64232, 51446304), (64896, 50919918), (65268, 50629696), (65534, 50424192), (66248, 49880736), (66304, 49838607), (66591, 49623808), (67044, 49288512), (67648, 48848436), (67704, 48808032), (69264, 47708752), (69888, 47282781), (70668, 46760896), (70707, 46735104), (71424, 46265947), (72261, 45730048), (72631, 45497088), (72912, 45321744), (73346, 45053568), (73408, 45015516), (74529, 44338432), (74592, 44300984), (74896, 44121168), (75036, 44038848), (75712, 43645644), (76104, 43420832), (76557, 43163904), (77376, 42707028), (78218, 42247296), (78988, 41835456), (80808, 40893216), (81536, 40528098), (82446, 40080768), (82584, 40013792), (83328, 39656526), (83824, 39421872), (84258, 39218816), (85176, 38796128), (85248, 38763361), (86976, 37993228), (87024, 37972272), (87542, 37747584), (88788, 37217856), (89392, 36966384), (89466, 36935808), (90272, 36606024), (91728, 36024976), (92352, 35781564), (94224, 35070672), (94276, 35051328), (94302, 35041664), (96187, 34354944), (96348, 34297536), (97216, 33991308), (97344, 33946612), (98301, 33616128), (99372, 33253824), (99456, 33225738), (100048, 33029136), (100566, 32859008), (101472, 32565624), (101556, 32538688), (102076, 32372928), (103168, 32030271), (104377, 31659264), (104832, 31521854), (107744, 30669912), (109368, 30214496), (109928, 30060576), (110019, 30035712), (110112, 30010344), (112344, 29414112), (112406, 29397888), (112554, 29359232), (112896, 29270293), (113568, 29097096), (115968, 28494921), (116032, 28479204), (116064, 28471352), (117327, 28164864), (118384, 27913392), (118482, 27890304), (119288, 27701856), (121212, 27262144), (121706, 27151488), (122304, 27018732), (123136, 26836173), (123669, 26720512), (124992, 26437684), (125632, 26303004), (125736, 26281248), (128464, 25723152), (129792, 25459959), (130536, 25314848), (131068, 25212096), (131313, 25165056), (132496, 24940368), (133182, 24811904), (134088, 24644256), (134199, 24623872), (135296, 24424218), (135408, 24404016), (138528, 23854376), (141336, 23380448), (141414, 23367552), (144522, 22865024), (145262, 22748544), (145824, 22660872), (146692, 22526784), (146816, 22507758), (149058, 22169216), (149184, 22150492), (149792, 22060584), (150072, 22019424), (151424, 21822822), (152208, 21710416), (153114, 21581952), (154752, 21353514), (156436, 21123648), (157976, 20917728), (161616, 20446608), (163072, 20264049), (164892, 20040384), (165168, 20006896), (166656, 19828263), (167648, 19710936), (168516, 19609408), (168609, 19598592), (170352, 19398064), (173197, 19079424), (173952, 18996614), (174048, 18986136), (175084, 18873792), (177576, 18608928), (177723, 18593536), (178633, 18498816), (178784, 18483192), (178932, 18467904), (180544, 18303012), (182559, 18100992), (183456, 18012488), (184704, 17890782), (188448, 17535336), (188552, 17525664), (188604, 17520832), (192374, 17177472), (192696, 17148768), (193843, 17047296), (194432, 16995654), (194688, 16973306), (196602, 16808064), (198744, 16626912), (198912, 16612869), (200096, 16514568), (201132, 16429504), (202944, 16282812), (203112, 16269344), (204152, 16186464), (208754, 15829632), (209664, 15760927), (212121, 15578368), (215488, 15334956), (217893, 15165696), (218736, 15107248), (219856, 15030288), (220038, 15017856), (220224, 15005172), (224688, 14707056), (224812, 14698944), (225108, 14679616), (227136, 14548548), (229369, 14406912), (229671, 14387968), (232064, 14239602), (232128, 14235676), (234654, 14082432), (236768, 13956696), (236964, 13945152), (238576, 13850928), (242424, 13631072), (243412, 13575744), (244608, 13509366), (247338, 13360256), (249984, 13218842), (251264, 13151502), (251472, 13140624), (256711, 12872448), (256928, 12861576), (261072, 12657424), (262136, 12606048), (262626, 12582528), (264992, 12470184), (266364, 12405952), (268176, 12322128), (268398, 12311936), (270592, 12212109), (270816, 12202008), (273763, 12070656), (277056, 11927188), (282672, 11690224), (282828, 11683776), (288561, 11451648), (289044, 11432512), (290524, 11374272), (291648, 11330436), (293384, 11263392), (293632, 11253879), (294903, 11205376), (298116, 11084608), (298368, 11075246), (299584, 11030292), (300144, 11009712), (302848, 10911411), (304416, 10855208), (306228, 10790976), (306397, 10785024), (309504, 10676757), (312872, 10561824), (313131, 10553088), (315952, 10458864), (323232, 10223304), (329784, 10020192), (330057, 10011904), (330336, 10003448), (335296, 9855468), (337032, 9804704), (337218, 9799296), (340704, 9699032), (346394, 9539712), (347904, 9498307), (348096, 9493068), (350168, 9436896), (351981, 9388288), (355152, 9304464), (355446, 9296768), (357266, 9249408), (357568, 9241596), (357864, 9233952), (361088, 9151506), (365118, 9050496), (366912, 9006244), (369408, 8945391), (376896, 8767668), (377104, 8762832), (377208, 8760416), (384748, 8588736), (385392, 8574384), (387686, 8523648), (388864, 8497827), (389376, 8486653), (393204, 8404032), (393939, 8388352), (397488, 8313456), (400192, 8257284), (402264, 8214752), (405888, 8141406), (406224, 8134672), (408304, 8093232), (417508, 7914816), (424242, 7789184), (425971, 7757568), (430976, 7667478), (435786, 7582848), (437472, 7553624), (439712, 7515144), (440076, 7508928), (440448, 7502586), (449376, 7353528), (449624, 7349472), (450216, 7339808), (454272, 7274274), (458738, 7203456), (459342, 7193984), (464128, 7119801), (464256, 7117838), (469308, 7041216), (473536, 6978348), (473928, 6972576), (477152, 6925464), (484848, 6815536), (486824, 6787872), (489216, 6754683), (494676, 6680128), (499968, 6609421), (502528, 6575751), (502944, 6570312), (505827, 6532864), (508417, 6499584), (513422, 6436224), (513856, 6430788), (519591, 6359808), (522144, 6328712), (524272, 6303024), (525252, 6291264), (529984, 6235092), (532728, 6202976), (535899, 6166272), (536352, 6161064), (536796, 6155968), (541632, 6101004), (547526, 6035328), (547677, 6033664), (554112, 5963594), (565344, 5845112), (565656, 5841888), (577122, 5725824), (578088, 5716256), (581048, 5687136), (581529, 5682432), (583296, 5665218), (586768, 5631696), (589806, 5602688), (596232, 5542304), (596736, 5537623), (599168, 5515146), (600288, 5504856), (608832, 5427604), (612456, 5395488), (612794, 5392512), (625744, 5280912), (626262, 5276544), (631904, 5229432), (646464, 5111652), (653679, 5055232), (659568, 5010096), (660114, 5005952), (660672, 5001724), (670592, 4927734), (674064, 4902352), (674436, 4899648), (681408, 4849516), (688107, 4802304), (692788, 4769856), (696192, 4746534), (700336, 4718448), (703962, 4694144), (710304, 4652232), (710892, 4648384), (714532, 4624704), (715136, 4620798), (715728, 4616976), (722176, 4575753), (730236, 4525248), (730639, 4522752), (733824, 4503122), (753792, 4383834), (754208, 4381416), (754416, 4380208), (769496, 4294368), (770133, 4290816), (770784, 4287192), (775372, 4261824), (786408, 4202016), (787878, 4194176), (791089, 4177152), (794976, 4156728), (800384, 4128642), (804528, 4107376), (811776, 4070703), (812448, 4067336), (816608, 4046616), (821289, 4023552), (835016, 3957408), (848484, 3894592), (851942, 3878784), (861952, 3833739), (865683, 3817216), (871572, 3791424), (874944, 3776812), (879424, 3757572), (880152, 3754464), (880896, 3751293), (898752, 3676764), (899248, 3674736), (900432, 3669904), (908544, 3637137), (917476, 3601728), (918684, 3596992), (919191, 3595008), (928512, 3558919), (938616, 3520608), (939393, 3517696), (944203, 3499776), (947072, 3489174), (947856, 3486288), (954304, 3462732), (969696, 3407768), (973648, 3393936), (989352, 3340064), (1005888, 3285156), (1011654, 3266432), (1016834, 3249792), (1026844, 3218112), (1027712, 3215394), (1039182, 3179904), (1044288, 3164356), (1048544, 3151512), (1050504, 3145632), (1059968, 3117546), (1065456, 3101488), (1071798, 3083136), (1072704, 3080532), (1073592, 3077984), (1083264, 3050502), (1095052, 3017664), (1095354, 3016832), (1108224, 2981797), (1130688, 2922556), (1131312, 2920944), (1154244, 2862912), (1156176, 2858128), (1162096, 2843568), (1163058, 2841216), (1166592, 2832609), (1173536, 2815848), (1179612, 2801344), (1192464, 2771152), (1198336, 2757573), (1200576, 2752428), (1212379, 2725632), (1217664, 2713802), (1224912, 2697744), (1225588, 2696256), (1250431, 2642688), (1251488, 2640456), (1252524, 2638272), (1263808, 2614716), (1277913, 2585856), (1292928, 2555826), (1307358, 2527616), (1319136, 2505048), (1320228, 2502976), (1321344, 2500862), (1341184, 2463867), (1348128, 2451176), (1348872, 2449824), (1356901, 2435328), (1362816, 2424758), (1376214, 2401152), (1385576, 2384928), (1392384, 2373267), (1400672, 2359224), (1407924, 2347072), (1420608, 2326116), (1421784, 2324192), (1429064, 2312352), (1430272, 2310399), (1431456, 2308488), (1460472, 2262624), (1461278, 2261376), (1467648, 2251561), (1507584, 2191917), (1508416, 2190708), (1508832, 2190104), (1525251, 2166528), (1538992, 2147184), (1540266, 2145408), (1541568, 2143596), (1550744, 2130912), (1558773, 2119936), (1572816, 2101008), (1575756, 2097088), (1582178, 2088576), (1589952, 2078364), (1600768, 2064321), (1607697, 2055424), (1609056, 2053688), (1624896, 2033668), (1633216, 2023308), (1642578, 2011776), (1670032, 1978704), (1696968, 1947296), (1703884, 1939392), (1731366, 1908608), (1743144, 1895712), (1744587, 1894144), (1749888, 1888406), (1758848, 1878786), (1760304, 1877232), (1797504, 1838382), (1798496, 1837368), (1800864, 1834952)]