253591962624

素因数分解:

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

素因数の和:102

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 363, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 484, 504, 512, 528, 539, 544, 546, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 686, 693, 702, 704, 714, 726, 728, 748, 756, 768, 784, 792, 816, 819, 832, 833, 847, 858, 864, 882, 884, 896, 918, 924, 936, 952, 968, 1001, 1008, 1024, 1029, 1056, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1323, 1326, 1344, 1372, 1386, 1404, 1408, 1428, 1452, 1456, 1496, 1512, 1536, 1547, 1568, 1573, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1694, 1716, 1728, 1764, 1768, 1792, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2057, 2058, 2079, 2112, 2142, 2156, 2176, 2178, 2184, 2244, 2288, 2304, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2541, 2548, 2574, 2618, 2646, 2652, 2688, 2744, 2772, 2808, 2816, 2856, 2904, 2912, 2992, 3003, 3024, 3072, 3087, 3094, 3136, 3146, 3168, 3213, 3234, 3264, 3267, 3276, 3328, 3332, 3366, 3388, 3432, 3456, 3528, 3536, 3584, 3672, 3696, 3744, 3773, 3808, 3822, 3861, 3872, 3927, 3978, 4004, 4032, 4114, 4116, 4158, 4224, 4284, 4312, 4352, 4356, 4368, 4459, 4488, 4576, 4608, 4641, 4704, 4719, 4752, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5082, 5096, 5148, 5236, 5292, 5304, 5376, 5488, 5544, 5616, 5632, 5712, 5733, 5808, 5824, 5831, 5929, 5967, 5984, 6006, 6048, 6171, 6174, 6188, 6272, 6292, 6336, 6426, 6468, 6528, 6534, 6552, 6656, 6664, 6732, 6776, 6864, 6912, 7007, 7056, 7072, 7168, 7293, 7344, 7392, 7488, 7497, 7546, 7616, 7623, 7644, 7722, 7744, 7854, 7956, 8008, 8064, 8228, 8232, 8316, 8448, 8568, 8624, 8704, 8712, 8736, 8918, 8976, 9009, 9152, 9163, 9216, 9261, 9282, 9408, 9438, 9504, 9702, 9724, 9792, 9828, 9856, 9984, 9996, 10098, 10164, 10192, 10296, 10472, 10584, 10608, 10752, 10829, 10976, 11011, 11088, 11232, 11264, 11319, 11424, 11466, 11616, 11648, 11662, 11781, 11858, 11934, 11968, 12012, 12096, 12342, 12348, 12376, 12544, 12584, 12672, 12852, 12936, 13056, 13068, 13104, 13312, 13328, 13377, 13464, 13552, 13728, 13824, 13923, 14014, 14112, 14144, 14157, 14399, 14553, 14586, 14688, 14784, 14976, 14994, 15092, 15232, 15246, 15288, 15444, 15488, 15708, 15912, 16016, 16128, 16456, 16464, 16632, 16896, 17017, 17136, 17199, 17248, 17408, 17424, 17472, 17493, 17787, 17836, 17952, 18018, 18304, 18326, 18513, 18522, 18564, 18816, 18876, 19008, 19404, 19448, 19584, 19656, 19712, 19968, 19992, 20196, 20328, 20384, 20592, 20944, 21021, 21168, 21216, 21504, 21658, 21879, 21952, 22022, 22176, 22464, 22491, 22638, 22848, 22869, 22932, 23232, 23296, 23324, 23562, 23716, 23868, 23936, 24024, 24192, 24684, 24696, 24752, 25088, 25168, 25344, 25704, 25872, 26112, 26136, 26208, 26656, 26741, 26754, 26928, 27027, 27104, 27456, 27489, 27648, 27846, 28028, 28224, 28288, 28314, 28798, 29106, 29172, 29376, 29568, 29952, 29988, 30184, 30464, 30492, 30576, 30888, 30976, 31416, 31824, 32032, 32256, 32487, 32912, 32928, 33033, 33264, 33792, 33957, 34034, 34272, 34398, 34496, 34848, 34944, 34986, 35343, 35574, 35672, 35904, 36036, 36608, 36652, 37026, 37044, 37128, 37632, 37752, 38016, 38808, 38896, 39168, 39312, 39424, 39936, 39984, 40131, 40392, 40656, 40768, 41184, 41503, 41769, 41888, 42042, 42336, 42432, 42471, 43197, 43316, 43758, 43904, 44044, 44352, 44928, 44982, 45276, 45696, 45738, 45864, 46464, 46592, 46648, 47124, 47432, 47736, 47872, 48048, 48384, 49049, 49368, 49392, 49504, 50176, 50336, 50688, 51051, 51408, 51744, 52224, 52272, 52416, 52479, 53312, 53361, 53482, 53508, 53856, 54054, 54208, 54912, 54978, 55539, 55692, 56056, 56448, 56576, 56628, 57596, 58212, 58344, 58752, 59136, 59904, 59976, 60368, 60928, 60984, 61152, 61776, 61952, 62832, 63063, 63648, 64064, 64141, 64512, 64974, 65637, 65824, 65856, 66066, 66528, 67914, 68068, 68544, 68796, 68992, 69696, 69888, 69972, 70686, 71148, 71344, 71808, 72072, 73216, 73304, 74052, 74088, 74256, 75264, 75504, 75803, 76032, 77077, 77616, 77792, 78336, 78624, 78848, 79968, 80223, 80262, 80784, 81312, 81536, 82368, 82467, 83006, 83538, 83776, 84084, 84672, 84864, 84942, 86394, 86632, 87516, 87808, 88088, 88704, 89856, 89964, 90552, 91392, 91476, 91728, 92928, 93184, 93296, 94248, 94864, 95472, 95744, 96096, 96768, 97461, 98098, 98736, 98784, 99008, 99099, 100672, 100793, 101376, 101871, 102102, 102816, 103488, 104544, 104832, 104958, 106624, 106722, 106964, 107016, 107712, 108108, 108416, 109824, 109956, 111078, 111384, 112112, 112896, 113152, 113256, 115192, 116424, 116688, 117504, 118272, 119119, 119808, 119952, 120393, 120736, 121856, 121968, 122304, 123552, 123904, 124509, 125664, 126126, 127296, 128128, 128282, 129591, 129948, 131274, 131648, 131712, 132132, 133056, 135828, 136136, 137088, 137592, 137984, 139392, 139776, 139944, 141372, 142296, 142688, 143616, 144144, 146432, 146608, 147147, 148104, 148176, 148512, 150528, 151008, 151606, 152064, 153153, 154154, 155232, 155584, 156672, 157248, 157437, 159936, 160083, 160446, 160524, 161568, 162624, 163072, 164736, 164934, 166012, 167076, 167552, 168168, 169344, 169728, 169884, 172788, 173264, 175032, 175616, 176176, 177408, 179712, 179928, 181104, 182784, 182952, 183456, 185856, 186592, 187187, 188496, 189189, 189728, 190944, 191488, 192192, 192423, 193536, 194922, 196196, 197472, 197568, 198016, 198198, 201344, 201586, 203742, 204204, 205632, 206976, 209088, 209664, 209916, 213248, 213444, 213928, 214032, 215424, 216216, 216832, 219648, 219912, 222156, 222768, 224224, 225792, 226304, 226512, 227409, 230384, 231231, 232848, 233376, 235008, 236544, 238238, 239904, 240669, 240786, 241472, 243936, 244608, 247104, 247401, 249018, 251328, 252252, 254592, 256256, 256564, 259182, 259896, 262548, 263296, 263424, 264264, 266112, 271656, 272272, 274176, 275184, 275968, 278784, 279552, 279888, 282744, 284592, 285376, 287232, 288288, 292383, 293216, 294294, 296208, 296352, 297024, 297297, 302016, 302379, 303212, 304128, 306306, 308308, 310464, 311168, 314496, 314874, 319872, 320166, 320892, 321048, 323136, 325248, 326144, 329472, 329868, 332024, 334152, 335104, 336336, 338688, 339456, 339768, 345576, 346528, 350064, 351232, 352352, 354816, 357357, 359424, 359856, 362208, 365568, 365904, 366912, 371712, 373184, 373527, 374374, 376992, 378378, 379456, 381888, 384384, 384846, 388773, 389844, 392392, 394944, 395136, 396032, 396396, 402688, 403172, 407484, 408408, 411264, 413952, 418176, 419328, 419832, 426496, 426888, 427856, 428064, 430848, 432432, 433664, 439296, 439824, 441441, 444312, 445536, 448448, 451584, 453024, 454818, 459459, 460768, 462462, 465696, 466752, 470016, 476476, 479808, 481338, 481572, 482944, 487872, 489216, 494208, 494802, 498036, 502656, 504504, 509184, 512512, 513128, 518364, 519792, 525096, 526592, 526848, 528528, 532224, 539539, 543312, 544544, 548352, 550368, 551936, 557568, 559776, 561561, 565488, 569184, 570752, 574464, 576576, 577269, 584766, 586432, 588588, 592416, 592704, 594048, 594594, 604032, 604758, 606424, 612612, 616616, 620928, 622336, 628992, 629748, 639744, 640332, 641784, 642096, 646272, 650496, 652288, 658944, 659736, 664048, 668304, 670208, 672672, 677376, 678912, 679536, 682227, 691152, 693056, 693693, 700128, 704704, 705551, 709632, 714714, 719712, 722007, 724416, 731808, 733824, 746368, 747054, 748748, 753984, 756756, 758912, 763776, 768768, 769692, 777546, 779688, 784784, 789888, 790272, 792064, 792792, 805376, 806344, 814968, 816816, 822528, 827904, 833833, 836352, 838656, 839664, 852992, 853776, 855712, 856128, 861696, 864864, 867328, 879648, 882882, 888624, 891072, 896896, 906048, 907137, 909636, 918918, 921536, 924924, 931392, 933504, 952952, 959616, 962676, 963144, 965888, 975744, 978432, 988416, 989604, 996072, 1005312, 1009008, 1018368, 1025024, 1026256, 1036728, 1039584, 1050192, 1053184, 1053696, 1057056, 1064448, 1072071, 1079078, 1086624, 1089088, 1096704, 1100736, 1115136, 1119552, 1120581, 1123122, 1130976, 1138368, 1141504, 1153152, 1154538, 1169532, 1172864, 1177176, 1184832, 1185408, 1188096, 1189188, 1208064, 1209516, 1212848, 1225224, 1233232, 1241856, 1244672, 1257984, 1259496, 1279488, 1280664, 1283568, 1284192, 1292544, 1300992, 1310309, 1317888, 1319472, 1324323, 1328096, 1336608, 1340416, 1345344, 1354752, 1359072, 1364454, 1382304, 1386112, 1387386, 1400256, 1409408, 1411102, 1429428, 1439424, 1444014, 1448832, 1463616, 1467648, 1492736, 1494108, 1497496, 1507968, 1513512, 1517824, 1527552, 1537536, 1539384, 1555092, 1559376, 1569568, 1579776, 1580544, 1584128, 1585584, 1610752, 1612688, 1618617, 1629936, 1633632, 1645056, 1655808, 1667666, 1672704, 1679328, 1684683, 1707552, 1711424, 1712256, 1723392, 1729728, 1731807, 1759296, 1765764, 1777248, 1782144, 1793792, 1812096, 1814274, 1819272, 1837836, 1843072, 1849848, 1862784, 1867008, 1905904, 1919232, 1925352, 1926288, 1931776, 1951488, 1956864, 1976832, 1979208, 1992144, 2010624, 2018016, 2036736, 2046681, 2052512, 2073456, 2079168, 2081079, 2100384, 2106368, 2114112, 2116653, 2128896, 2144142, 2158156, 2173248, 2178176, 2201472, 2239104, 2241162, 2246244, 2261952, 2276736, 2283008, 2306304, 2309076, 2339064, 2345728, 2354352, 2369664, 2370816, 2376192, 2378376, 2416128, 2419032, 2425696, 2450448, 2466464, 2483712, 2489344, 2501499, 2515968, 2518992, 2558976, 2561328, 2567136, 2568384, 2585088, 2601984, 2620618, 2638944, 2648646, 2656192, 2673216, 2690688, 2718144, 2721411, 2728908, 2764608, 2772224, 2774772, 2800512, 2818816, 2822204, 2858856, 2878848, 2888028, 2897664, 2927232, 2935296, 2985472, 2988216, 2994992, 3015936, 3027024, 3035648, 3055104, 3075072, 3078768, 3110184, 3118752, 3139136, 3159552, 3161088, 3171168, 3216213, 3225376, 3237234, 3259872, 3267264, 3290112, 3335332, 3345408, 3358656, 3369366, 3415104, 3422848, 3424512, 3459456, 3463614, 3518592, 3531528, 3554496, 3564288, 3587584, 3624192, 3628548, 3638544, 3675672, 3686144, 3699696, 3725568, 3734016, 3811808, 3838464, 3850704, 3852576, 3863552, 3902976, 3930927, 3953664, 3958416, 3984288, 4021248, 4036032, 4093362, 4105024, 4146912, 4158336, 4162158, 4200768, 4228224, 4233306, 4288284, 4316312, 4346496, 4356352, 4402944, 4478208, 4482324, 4492488, 4523904, 4553472, 4566016, 4612608, 4618152, 4678128, 4691456, 4708704, 4739328, 4741632, 4752384, 4756752, 4832256, 4838064, 4851392, 4855851, 4900896, 4932928, 4967424, 5002998, 5037984, 5054049, 5122656, 5134272, 5136768, 5170176, 5241236, 5277888, 5297292, 5312384, 5346432, 5381376, 5436288, 5442822, 5457816, 5529216, 5544448, 5549544, 5601024, 5637632, 5644408, 5717712, 5757696, 5776056, 5795328, 5854464, 5870592, 5970944, 5976432, 5989984, 6031872, 6054048, 6071296, 6110208, 6157536, 6220368, 6237504, 6278272, 6319104, 6342336, 6349959, 6432426, 6450752, 6474468, 6519744, 6534528, 6670664, 6717312, 6738732, 6830208, 6845696, 6849024, 6918912, 6927228, 7037184, 7063056, 7108992, 7128576, 7175168, 7248384, 7257096, 7277088, 7351344, 7372288, 7399392, 7451136, 7468032, 7504497, 7623616, 7676928, 7701408, 7705152, 7805952, 7861854, 7916832, 7968576, 8072064, 8186724, 8210048, 8293824, 8316672, 8324316, 8401536, 8456448, 8466612, 8576568, 8632624, 8692992, 8712704, 8805888, 8956416, 8964648, 8984976, 9047808, 9106944, 9172163, 9225216, 9236304, 9356256, 9382912, 9417408, 9478656, 9483264, 9513504, 9676128, 9702784, 9711702, 9801792, 9865856, 10005996, 10075968, 10108098, 10245312, 10268544, 10273536, 10482472, 10555776, 10594584, 10624768, 10692864, 10762752, 10872576, 10885644, 10915632, 11058432, 11088896, 11099088, 11202048, 11275264, 11288816, 11435424, 11515392, 11552112, 11590656, 11708928, 11792781, 11952864, 11979968, 12063744, 12108096, 12315072, 12440736, 12475008, 12556544, 12684672, 12699918, 12864852, 12901504, 12948936, 13039488, 13069056, 13341328, 13434624, 13477464, 13660416, 13691392, 13698048, 13837824, 13854456, 14074368, 14126112, 14217984, 14257152, 14496768, 14514192, 14554176, 14567553, 14702688, 14744576, 14798784, 14902272, 15008994, 15247232, 15402816, 15410304, 15723708, 15833664, 15937152, 16144128, 16373448, 16420096, 16587648, 16633344, 16648632, 16803072, 16912896, 16933224, 17153136, 17265248, 17385984, 17425408, 17611776, 17912832, 17929296, 17969952, 18095616, 18213888, 18344326, 18472608, 18712512, 18834816, 18957312, 19027008, 19049877, 19352256, 19405568, 19423404, 19603584, 19731712, 20011992, 20151936, 20216196, 20490624, 20537088, 20547072, 20964944, 21111552, 21189168, 21249536, 21385728, 21525504, 21745152, 21771288, 21831264, 22116864, 22198176, 22404096, 22513491, 22577632, 22870848, 23030784, 23104224, 23417856, 23585562, 23905728, 23959936, 24216192, 24630144, 24881472, 24950016, 25113088, 25369344, 25399836, 25729704, 25803008, 25897872, 26078976, 26138112, 26682656, 26869248, 26954928, 27320832, 27382784, 27516489, 27675648, 27708912, 28148736, 28252224, 28435968, 29028384, 29108352, 29135106, 29405376, 29597568, 30017988, 30494464, 30805632, 30820608, 31447416, 31667328, 31874304, 32288256, 32746896, 32840192, 33175296, 33266688, 33297264, 33606144, 33825792, 33866448, 34306272, 34530496, 34771968, 35378343, 35858592, 35939904, 36191232, 36688652, 36945216, 37425024, 37669632, 38054016, 38099754, 38704512, 38811136, 38846808, 39207168, 39463424, 40023984, 40303872, 40432392, 40981248, 41074176, 41094144, 41929888, 42223104, 42378336, 42499072, 42771456, 43490304, 43542576, 43662528, 44233728, 44396352, 45026982, 45155264, 45741696, 46208448, 47171124, 47811456, 47919872, 48432384, 49260288, 49762944, 49900032, 50226176, 50738688, 50799672, 51459408, 51606016, 51795744, 52157952, 52276224, 53365312, 53738496, 53909856, 54641664, 55032978, 55417824, 56504448, 56871936, 58056768, 58216704, 58270212, 58810752, 59195136, 60035976, 60988928, 61611264, 61641216, 62894832, 63334656, 63748608, 64576512, 65493792, 65680384, 66350592, 66594528, 67212288, 67732896, 68612544, 69060992, 70756686, 71717184, 71879808, 73377304, 73890432, 74850048, 75339264, 76108032, 76199508, 77409024, 77622272, 77693616, 78414336, 78926848, 80047968, 80607744, 80864784, 81962496, 82148352, 82549467, 83859776, 84446208, 84756672, 87085152, 87325056, 88792704, 90053964, 90310528, 91483392, 92416896, 94342248, 95622912, 95839744, 96864768, 98520576, 99525888, 99800064, 101477376, 101599344, 102918816, 103212032, 103591488, 104315904, 106730624, 107819712, 110065956, 110835648, 113008896, 116113536, 116433408, 116540424, 117621504, 118390272, 120071952, 121977856, 123222528, 123282432, 125789664, 126669312, 127497216, 130987584, 132701184, 133189056, 135465792, 137225088, 138121984, 141513372, 143434368, 143759616, 146754608, 147780864, 149700096, 150678528, 152216064, 152399016, 154818048, 155387232, 156828672, 160095936, 161215488, 161729568, 163924992, 165098934, 167719552, 169513344, 174170304, 174650112, 177585408, 180107928, 180621056, 182966784, 184833792, 188684496, 191245824, 191679488, 193729536, 197041152, 199051776, 203198688, 205837632, 207182976, 213461248, 215639424, 220131912, 221671296, 226017792, 232227072, 232866816, 233080848, 235243008, 236780544, 240143904, 246445056, 247648401, 251579328, 253338624, 261975168, 266378112, 270931584, 274450176, 276243968, 283026744, 286868736, 287519232, 293509216, 295561728, 299400192, 304432128, 304798032, 309636096, 310774464, 320191872, 323459136, 330197868, 335439104, 339026688, 348340608, 349300224, 355170816, 360215856, 361242112, 365933568, 369667584, 377368992, 382491648, 398103552, 406397376, 411675264, 414365952, 426922496, 431278848, 440263824, 443342592, 452035584, 464454144, 466161696, 470486016, 480287808, 495296802, 503158656, 523950336, 532756224, 541863168, 548900352, 552487936, 566053488, 573737472, 575038464, 587018432, 591123456, 609596064, 621548928, 640383744, 646918272, 660395736, 670878208, 678053376, 696681216, 698600448, 710341632, 720431712, 722484224, 739335168, 754737984, 812794752, 823350528, 828731904, 853844992, 862557696, 880527648, 886685184, 928908288, 932323392, 960575616, 990593604, 1006317312, 1047900672, 1065512448, 1083726336, 1097800704, 1132106976, 1147474944, 1174036864, 1219192128, 1243097856, 1280767488, 1293836544, 1320791472, 1341756416, 1356106752, 1393362432, 1440863424, 1509475968, 1625589504, 1646701056, 1657463808, 1725115392, 1761055296, 1773370368, 1864646784, 1921151232, 1981187208, 2012634624, 2095801344, 2131024896, 2167452672, 2264213952, 2348073728, 2438384256, 2486195712, 2561534976, 2587673088, 2641582944, 2786724864, 2881726848, 3018951936, 3251179008, 3293402112, 3522110592, 3729293568, 3842302464, 3962374416, 4025269248, 4528427904, 4696147456, 4876768512, 4972391424, 5175346176, 5283165888, 5763453696, 6037903872, 6502358016, 7044221184, 7458587136, 7684604928, 7924748832, 9056855808, 9392294912, 9753537024, 10566331776, 11526907392, 12075807744, 14088442368, 14917174272, 15849497664, 18113711616, 19507074048, 21132663552, 23053814784, 28176884736, 31698995328, 36227423232, 42265327104, 63397990656, 84530654208, 126795981312, 253591962624]

約数ペア:

[(1, 253591962624), (2, 126795981312), (3, 84530654208), (4, 63397990656), (6, 42265327104), (7, 36227423232), (8, 31698995328), (9, 28176884736), (11, 23053814784), (12, 21132663552), (13, 19507074048), (14, 18113711616), (16, 15849497664), (17, 14917174272), (18, 14088442368), (21, 12075807744), (22, 11526907392), (24, 10566331776), (26, 9753537024), (27, 9392294912), (28, 9056855808), (32, 7924748832), (33, 7684604928), (34, 7458587136), (36, 7044221184), (39, 6502358016), (42, 6037903872), (44, 5763453696), (48, 5283165888), (49, 5175346176), (51, 4972391424), (52, 4876768512), (54, 4696147456), (56, 4528427904), (63, 4025269248), (64, 3962374416), (66, 3842302464), (68, 3729293568), (72, 3522110592), (77, 3293402112), (78, 3251179008), (84, 3018951936), (88, 2881726848), (91, 2786724864), (96, 2641582944), (98, 2587673088), (99, 2561534976), (102, 2486195712), (104, 2438384256), (108, 2348073728), (112, 2264213952), (117, 2167452672), (119, 2131024896), (121, 2095801344), (126, 2012634624), (128, 1981187208), (132, 1921151232), (136, 1864646784), (143, 1773370368), (144, 1761055296), (147, 1725115392), (153, 1657463808), (154, 1646701056), (156, 1625589504), (168, 1509475968), (176, 1440863424), (182, 1393362432), (187, 1356106752), (189, 1341756416), (192, 1320791472), (196, 1293836544), (198, 1280767488), (204, 1243097856), (208, 1219192128), (216, 1174036864), (221, 1147474944), (224, 1132106976), (231, 1097800704), (234, 1083726336), (238, 1065512448), (242, 1047900672), (252, 1006317312), (256, 990593604), (264, 960575616), (272, 932323392), (273, 928908288), (286, 886685184), (288, 880527648), (294, 862557696), (297, 853844992), (306, 828731904), (308, 823350528), (312, 812794752), (336, 754737984), (343, 739335168), (351, 722484224), (352, 720431712), (357, 710341632), (363, 698600448), (364, 696681216), (374, 678053376), (378, 670878208), (384, 660395736), (392, 646918272), (396, 640383744), (408, 621548928), (416, 609596064), (429, 591123456), (432, 587018432), (441, 575038464), (442, 573737472), (448, 566053488), (459, 552487936), (462, 548900352), (468, 541863168), (476, 532756224), (484, 523950336), (504, 503158656), (512, 495296802), (528, 480287808), (539, 470486016), (544, 466161696), (546, 464454144), (561, 452035584), (572, 443342592), (576, 440263824), (588, 431278848), (594, 426922496), (612, 414365952), (616, 411675264), (624, 406397376), (637, 398103552), (663, 382491648), (672, 377368992), (686, 369667584), (693, 365933568), (702, 361242112), (704, 360215856), (714, 355170816), (726, 349300224), (728, 348340608), (748, 339026688), (756, 335439104), (768, 330197868), (784, 323459136), (792, 320191872), (816, 310774464), (819, 309636096), (832, 304798032), (833, 304432128), (847, 299400192), (858, 295561728), (864, 293509216), (882, 287519232), (884, 286868736), (896, 283026744), (918, 276243968), (924, 274450176), (936, 270931584), (952, 266378112), (968, 261975168), (1001, 253338624), (1008, 251579328), (1024, 247648401), (1029, 246445056), (1056, 240143904), (1071, 236780544), (1078, 235243008), (1088, 233080848), (1089, 232866816), (1092, 232227072), (1122, 226017792), (1144, 221671296), (1152, 220131912), (1176, 215639424), (1188, 213461248), (1224, 207182976), (1232, 205837632), (1248, 203198688), (1274, 199051776), (1287, 197041152), (1309, 193729536), (1323, 191679488), (1326, 191245824), (1344, 188684496), (1372, 184833792), (1386, 182966784), (1404, 180621056), (1408, 180107928), (1428, 177585408), (1452, 174650112), (1456, 174170304), (1496, 169513344), (1512, 167719552), (1536, 165098934), (1547, 163924992), (1568, 161729568), (1573, 161215488), (1584, 160095936), (1617, 156828672), (1632, 155387232), (1638, 154818048), (1664, 152399016), (1666, 152216064), (1683, 150678528), (1694, 149700096), (1716, 147780864), (1728, 146754608), (1764, 143759616), (1768, 143434368), (1792, 141513372), (1836, 138121984), (1848, 137225088), (1872, 135465792), (1904, 133189056), (1911, 132701184), (1936, 130987584), (1989, 127497216), (2002, 126669312), (2016, 125789664), (2057, 123282432), (2058, 123222528), (2079, 121977856), (2112, 120071952), (2142, 118390272), (2156, 117621504), (2176, 116540424), (2178, 116433408), (2184, 116113536), (2244, 113008896), (2288, 110835648), (2304, 110065956), (2352, 107819712), (2376, 106730624), (2431, 104315904), (2448, 103591488), (2457, 103212032), (2464, 102918816), (2496, 101599344), (2499, 101477376), (2541, 99800064), (2548, 99525888), (2574, 98520576), (2618, 96864768), (2646, 95839744), (2652, 95622912), (2688, 94342248), (2744, 92416896), (2772, 91483392), (2808, 90310528), (2816, 90053964), (2856, 88792704), (2904, 87325056), (2912, 87085152), (2992, 84756672), (3003, 84446208), (3024, 83859776), (3072, 82549467), (3087, 82148352), (3094, 81962496), (3136, 80864784), (3146, 80607744), (3168, 80047968), (3213, 78926848), (3234, 78414336), (3264, 77693616), (3267, 77622272), (3276, 77409024), (3328, 76199508), (3332, 76108032), (3366, 75339264), (3388, 74850048), (3432, 73890432), (3456, 73377304), (3528, 71879808), (3536, 71717184), (3584, 70756686), (3672, 69060992), (3696, 68612544), (3744, 67732896), (3773, 67212288), (3808, 66594528), (3822, 66350592), (3861, 65680384), (3872, 65493792), (3927, 64576512), (3978, 63748608), (4004, 63334656), (4032, 62894832), (4114, 61641216), (4116, 61611264), (4158, 60988928), (4224, 60035976), (4284, 59195136), (4312, 58810752), (4352, 58270212), (4356, 58216704), (4368, 58056768), (4459, 56871936), (4488, 56504448), (4576, 55417824), (4608, 55032978), (4641, 54641664), (4704, 53909856), (4719, 53738496), (4752, 53365312), (4851, 52276224), (4862, 52157952), (4896, 51795744), (4914, 51606016), (4928, 51459408), (4992, 50799672), (4998, 50738688), (5049, 50226176), (5082, 49900032), (5096, 49762944), (5148, 49260288), (5236, 48432384), (5292, 47919872), (5304, 47811456), (5376, 47171124), (5488, 46208448), (5544, 45741696), (5616, 45155264), (5632, 45026982), (5712, 44396352), (5733, 44233728), (5808, 43662528), (5824, 43542576), (5831, 43490304), (5929, 42771456), (5967, 42499072), (5984, 42378336), (6006, 42223104), (6048, 41929888), (6171, 41094144), (6174, 41074176), (6188, 40981248), (6272, 40432392), (6292, 40303872), (6336, 40023984), (6426, 39463424), (6468, 39207168), (6528, 38846808), (6534, 38811136), (6552, 38704512), (6656, 38099754), (6664, 38054016), (6732, 37669632), (6776, 37425024), (6864, 36945216), (6912, 36688652), (7007, 36191232), (7056, 35939904), (7072, 35858592), (7168, 35378343), (7293, 34771968), (7344, 34530496), (7392, 34306272), (7488, 33866448), (7497, 33825792), (7546, 33606144), (7616, 33297264), (7623, 33266688), (7644, 33175296), (7722, 32840192), (7744, 32746896), (7854, 32288256), (7956, 31874304), (8008, 31667328), (8064, 31447416), (8228, 30820608), (8232, 30805632), (8316, 30494464), (8448, 30017988), (8568, 29597568), (8624, 29405376), (8704, 29135106), (8712, 29108352), (8736, 29028384), (8918, 28435968), (8976, 28252224), (9009, 28148736), (9152, 27708912), (9163, 27675648), (9216, 27516489), (9261, 27382784), (9282, 27320832), (9408, 26954928), (9438, 26869248), (9504, 26682656), (9702, 26138112), (9724, 26078976), (9792, 25897872), (9828, 25803008), (9856, 25729704), (9984, 25399836), (9996, 25369344), (10098, 25113088), (10164, 24950016), (10192, 24881472), (10296, 24630144), (10472, 24216192), (10584, 23959936), (10608, 23905728), (10752, 23585562), (10829, 23417856), (10976, 23104224), (11011, 23030784), (11088, 22870848), (11232, 22577632), (11264, 22513491), (11319, 22404096), (11424, 22198176), (11466, 22116864), (11616, 21831264), (11648, 21771288), (11662, 21745152), (11781, 21525504), (11858, 21385728), (11934, 21249536), (11968, 21189168), (12012, 21111552), (12096, 20964944), (12342, 20547072), (12348, 20537088), (12376, 20490624), (12544, 20216196), (12584, 20151936), (12672, 20011992), (12852, 19731712), (12936, 19603584), (13056, 19423404), (13068, 19405568), (13104, 19352256), (13312, 19049877), (13328, 19027008), (13377, 18957312), (13464, 18834816), (13552, 18712512), (13728, 18472608), (13824, 18344326), (13923, 18213888), (14014, 18095616), (14112, 17969952), (14144, 17929296), (14157, 17912832), (14399, 17611776), (14553, 17425408), (14586, 17385984), (14688, 17265248), (14784, 17153136), (14976, 16933224), (14994, 16912896), (15092, 16803072), (15232, 16648632), (15246, 16633344), (15288, 16587648), (15444, 16420096), (15488, 16373448), (15708, 16144128), (15912, 15937152), (16016, 15833664), (16128, 15723708), (16456, 15410304), (16464, 15402816), (16632, 15247232), (16896, 15008994), (17017, 14902272), (17136, 14798784), (17199, 14744576), (17248, 14702688), (17408, 14567553), (17424, 14554176), (17472, 14514192), (17493, 14496768), (17787, 14257152), (17836, 14217984), (17952, 14126112), (18018, 14074368), (18304, 13854456), (18326, 13837824), (18513, 13698048), (18522, 13691392), (18564, 13660416), (18816, 13477464), (18876, 13434624), (19008, 13341328), (19404, 13069056), (19448, 13039488), (19584, 12948936), (19656, 12901504), (19712, 12864852), (19968, 12699918), (19992, 12684672), (20196, 12556544), (20328, 12475008), (20384, 12440736), (20592, 12315072), (20944, 12108096), (21021, 12063744), (21168, 11979968), (21216, 11952864), (21504, 11792781), (21658, 11708928), (21879, 11590656), (21952, 11552112), (22022, 11515392), (22176, 11435424), (22464, 11288816), (22491, 11275264), (22638, 11202048), (22848, 11099088), (22869, 11088896), (22932, 11058432), (23232, 10915632), (23296, 10885644), (23324, 10872576), (23562, 10762752), (23716, 10692864), (23868, 10624768), (23936, 10594584), (24024, 10555776), (24192, 10482472), (24684, 10273536), (24696, 10268544), (24752, 10245312), (25088, 10108098), (25168, 10075968), (25344, 10005996), (25704, 9865856), (25872, 9801792), (26112, 9711702), (26136, 9702784), (26208, 9676128), (26656, 9513504), (26741, 9483264), (26754, 9478656), (26928, 9417408), (27027, 9382912), (27104, 9356256), (27456, 9236304), (27489, 9225216), (27648, 9172163), (27846, 9106944), (28028, 9047808), (28224, 8984976), (28288, 8964648), (28314, 8956416), (28798, 8805888), (29106, 8712704), (29172, 8692992), (29376, 8632624), (29568, 8576568), (29952, 8466612), (29988, 8456448), (30184, 8401536), (30464, 8324316), (30492, 8316672), (30576, 8293824), (30888, 8210048), (30976, 8186724), (31416, 8072064), (31824, 7968576), (32032, 7916832), (32256, 7861854), (32487, 7805952), (32912, 7705152), (32928, 7701408), (33033, 7676928), (33264, 7623616), (33792, 7504497), (33957, 7468032), (34034, 7451136), (34272, 7399392), (34398, 7372288), (34496, 7351344), (34848, 7277088), (34944, 7257096), (34986, 7248384), (35343, 7175168), (35574, 7128576), (35672, 7108992), (35904, 7063056), (36036, 7037184), (36608, 6927228), (36652, 6918912), (37026, 6849024), (37044, 6845696), (37128, 6830208), (37632, 6738732), (37752, 6717312), (38016, 6670664), (38808, 6534528), (38896, 6519744), (39168, 6474468), (39312, 6450752), (39424, 6432426), (39936, 6349959), (39984, 6342336), (40131, 6319104), (40392, 6278272), (40656, 6237504), (40768, 6220368), (41184, 6157536), (41503, 6110208), (41769, 6071296), (41888, 6054048), (42042, 6031872), (42336, 5989984), (42432, 5976432), (42471, 5970944), (43197, 5870592), (43316, 5854464), (43758, 5795328), (43904, 5776056), (44044, 5757696), (44352, 5717712), (44928, 5644408), (44982, 5637632), (45276, 5601024), (45696, 5549544), (45738, 5544448), (45864, 5529216), (46464, 5457816), (46592, 5442822), (46648, 5436288), (47124, 5381376), (47432, 5346432), (47736, 5312384), (47872, 5297292), (48048, 5277888), (48384, 5241236), (49049, 5170176), (49368, 5136768), (49392, 5134272), (49504, 5122656), (50176, 5054049), (50336, 5037984), (50688, 5002998), (51051, 4967424), (51408, 4932928), (51744, 4900896), (52224, 4855851), (52272, 4851392), (52416, 4838064), (52479, 4832256), (53312, 4756752), (53361, 4752384), (53482, 4741632), (53508, 4739328), (53856, 4708704), (54054, 4691456), (54208, 4678128), (54912, 4618152), (54978, 4612608), (55539, 4566016), (55692, 4553472), (56056, 4523904), (56448, 4492488), (56576, 4482324), (56628, 4478208), (57596, 4402944), (58212, 4356352), (58344, 4346496), (58752, 4316312), (59136, 4288284), (59904, 4233306), (59976, 4228224), (60368, 4200768), (60928, 4162158), (60984, 4158336), (61152, 4146912), (61776, 4105024), (61952, 4093362), (62832, 4036032), (63063, 4021248), (63648, 3984288), (64064, 3958416), (64141, 3953664), (64512, 3930927), (64974, 3902976), (65637, 3863552), (65824, 3852576), (65856, 3850704), (66066, 3838464), (66528, 3811808), (67914, 3734016), (68068, 3725568), (68544, 3699696), (68796, 3686144), (68992, 3675672), (69696, 3638544), (69888, 3628548), (69972, 3624192), (70686, 3587584), (71148, 3564288), (71344, 3554496), (71808, 3531528), (72072, 3518592), (73216, 3463614), (73304, 3459456), (74052, 3424512), (74088, 3422848), (74256, 3415104), (75264, 3369366), (75504, 3358656), (75803, 3345408), (76032, 3335332), (77077, 3290112), (77616, 3267264), (77792, 3259872), (78336, 3237234), (78624, 3225376), (78848, 3216213), (79968, 3171168), (80223, 3161088), (80262, 3159552), (80784, 3139136), (81312, 3118752), (81536, 3110184), (82368, 3078768), (82467, 3075072), (83006, 3055104), (83538, 3035648), (83776, 3027024), (84084, 3015936), (84672, 2994992), (84864, 2988216), (84942, 2985472), (86394, 2935296), (86632, 2927232), (87516, 2897664), (87808, 2888028), (88088, 2878848), (88704, 2858856), (89856, 2822204), (89964, 2818816), (90552, 2800512), (91392, 2774772), (91476, 2772224), (91728, 2764608), (92928, 2728908), (93184, 2721411), (93296, 2718144), (94248, 2690688), (94864, 2673216), (95472, 2656192), (95744, 2648646), (96096, 2638944), (96768, 2620618), (97461, 2601984), (98098, 2585088), (98736, 2568384), (98784, 2567136), (99008, 2561328), (99099, 2558976), (100672, 2518992), (100793, 2515968), (101376, 2501499), (101871, 2489344), (102102, 2483712), (102816, 2466464), (103488, 2450448), (104544, 2425696), (104832, 2419032), (104958, 2416128), (106624, 2378376), (106722, 2376192), (106964, 2370816), (107016, 2369664), (107712, 2354352), (108108, 2345728), (108416, 2339064), (109824, 2309076), (109956, 2306304), (111078, 2283008), (111384, 2276736), (112112, 2261952), (112896, 2246244), (113152, 2241162), (113256, 2239104), (115192, 2201472), (116424, 2178176), (116688, 2173248), (117504, 2158156), (118272, 2144142), (119119, 2128896), (119808, 2116653), (119952, 2114112), (120393, 2106368), (120736, 2100384), (121856, 2081079), (121968, 2079168), (122304, 2073456), (123552, 2052512), (123904, 2046681), (124509, 2036736), (125664, 2018016), (126126, 2010624), (127296, 1992144), (128128, 1979208), (128282, 1976832), (129591, 1956864), (129948, 1951488), (131274, 1931776), (131648, 1926288), (131712, 1925352), (132132, 1919232), (133056, 1905904), (135828, 1867008), (136136, 1862784), (137088, 1849848), (137592, 1843072), (137984, 1837836), (139392, 1819272), (139776, 1814274), (139944, 1812096), (141372, 1793792), (142296, 1782144), (142688, 1777248), (143616, 1765764), (144144, 1759296), (146432, 1731807), (146608, 1729728), (147147, 1723392), (148104, 1712256), (148176, 1711424), (148512, 1707552), (150528, 1684683), (151008, 1679328), (151606, 1672704), (152064, 1667666), (153153, 1655808), (154154, 1645056), (155232, 1633632), (155584, 1629936), (156672, 1618617), (157248, 1612688), (157437, 1610752), (159936, 1585584), (160083, 1584128), (160446, 1580544), (160524, 1579776), (161568, 1569568), (162624, 1559376), (163072, 1555092), (164736, 1539384), (164934, 1537536), (166012, 1527552), (167076, 1517824), (167552, 1513512), (168168, 1507968), (169344, 1497496), (169728, 1494108), (169884, 1492736), (172788, 1467648), (173264, 1463616), (175032, 1448832), (175616, 1444014), (176176, 1439424), (177408, 1429428), (179712, 1411102), (179928, 1409408), (181104, 1400256), (182784, 1387386), (182952, 1386112), (183456, 1382304), (185856, 1364454), (186592, 1359072), (187187, 1354752), (188496, 1345344), (189189, 1340416), (189728, 1336608), (190944, 1328096), (191488, 1324323), (192192, 1319472), (192423, 1317888), (193536, 1310309), (194922, 1300992), (196196, 1292544), (197472, 1284192), (197568, 1283568), (198016, 1280664), (198198, 1279488), (201344, 1259496), (201586, 1257984), (203742, 1244672), (204204, 1241856), (205632, 1233232), (206976, 1225224), (209088, 1212848), (209664, 1209516), (209916, 1208064), (213248, 1189188), (213444, 1188096), (213928, 1185408), (214032, 1184832), (215424, 1177176), (216216, 1172864), (216832, 1169532), (219648, 1154538), (219912, 1153152), (222156, 1141504), (222768, 1138368), (224224, 1130976), (225792, 1123122), (226304, 1120581), (226512, 1119552), (227409, 1115136), (230384, 1100736), (231231, 1096704), (232848, 1089088), (233376, 1086624), (235008, 1079078), (236544, 1072071), (238238, 1064448), (239904, 1057056), (240669, 1053696), (240786, 1053184), (241472, 1050192), (243936, 1039584), (244608, 1036728), (247104, 1026256), (247401, 1025024), (249018, 1018368), (251328, 1009008), (252252, 1005312), (254592, 996072), (256256, 989604), (256564, 988416), (259182, 978432), (259896, 975744), (262548, 965888), (263296, 963144), (263424, 962676), (264264, 959616), (266112, 952952), (271656, 933504), (272272, 931392), (274176, 924924), (275184, 921536), (275968, 918918), (278784, 909636), (279552, 907137), (279888, 906048), (282744, 896896), (284592, 891072), (285376, 888624), (287232, 882882), (288288, 879648), (292383, 867328), (293216, 864864), (294294, 861696), (296208, 856128), (296352, 855712), (297024, 853776), (297297, 852992), (302016, 839664), (302379, 838656), (303212, 836352), (304128, 833833), (306306, 827904), (308308, 822528), (310464, 816816), (311168, 814968), (314496, 806344), (314874, 805376), (319872, 792792), (320166, 792064), (320892, 790272), (321048, 789888), (323136, 784784), (325248, 779688), (326144, 777546), (329472, 769692), (329868, 768768), (332024, 763776), (334152, 758912), (335104, 756756), (336336, 753984), (338688, 748748), (339456, 747054), (339768, 746368), (345576, 733824), (346528, 731808), (350064, 724416), (351232, 722007), (352352, 719712), (354816, 714714), (357357, 709632), (359424, 705551), (359856, 704704), (362208, 700128), (365568, 693693), (365904, 693056), (366912, 691152), (371712, 682227), (373184, 679536), (373527, 678912), (374374, 677376), (376992, 672672), (378378, 670208), (379456, 668304), (381888, 664048), (384384, 659736), (384846, 658944), (388773, 652288), (389844, 650496), (392392, 646272), (394944, 642096), (395136, 641784), (396032, 640332), (396396, 639744), (402688, 629748), (403172, 628992), (407484, 622336), (408408, 620928), (411264, 616616), (413952, 612612), (418176, 606424), (419328, 604758), (419832, 604032), (426496, 594594), (426888, 594048), (427856, 592704), (428064, 592416), (430848, 588588), (432432, 586432), (433664, 584766), (439296, 577269), (439824, 576576), (441441, 574464), (444312, 570752), (445536, 569184), (448448, 565488), (451584, 561561), (453024, 559776), (454818, 557568), (459459, 551936), (460768, 550368), (462462, 548352), (465696, 544544), (466752, 543312), (470016, 539539), (476476, 532224), (479808, 528528), (481338, 526848), (481572, 526592), (482944, 525096), (487872, 519792), (489216, 518364), (494208, 513128), (494802, 512512), (498036, 509184), (502656, 504504)]