4084940547072

素因数分解:

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

素因数の和:437

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 99, 102, 108, 112, 119, 121, 124, 126, 128, 132, 136, 144, 153, 154, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 256, 264, 272, 279, 288, 297, 306, 308, 331, 336, 341, 352, 357, 363, 372, 374, 378, 384, 396, 408, 432, 434, 448, 459, 462, 476, 484, 496, 504, 512, 527, 528, 544, 558, 561, 576, 594, 612, 616, 651, 662, 672, 682, 693, 704, 714, 726, 744, 748, 756, 768, 792, 816, 837, 847, 864, 868, 896, 918, 924, 952, 968, 992, 993, 1008, 1023, 1024, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1152, 1188, 1224, 1232, 1302, 1309, 1324, 1344, 1364, 1386, 1408, 1428, 1452, 1488, 1496, 1512, 1536, 1581, 1584, 1632, 1674, 1683, 1694, 1728, 1736, 1792, 1836, 1848, 1904, 1936, 1953, 1984, 1986, 2016, 2046, 2057, 2079, 2108, 2112, 2142, 2176, 2178, 2232, 2244, 2304, 2317, 2376, 2387, 2448, 2464, 2541, 2604, 2618, 2648, 2688, 2728, 2772, 2816, 2856, 2904, 2976, 2979, 2992, 3024, 3069, 3072, 3162, 3168, 3213, 3264, 3267, 3348, 3366, 3388, 3456, 3472, 3584, 3641, 3672, 3689, 3696, 3751, 3808, 3872, 3906, 3927, 3968, 3972, 4032, 4092, 4114, 4158, 4216, 4224, 4284, 4352, 4356, 4464, 4488, 4608, 4634, 4743, 4752, 4774, 4896, 4928, 5049, 5082, 5208, 5236, 5296, 5376, 5456, 5544, 5627, 5632, 5712, 5797, 5808, 5859, 5952, 5958, 5984, 6048, 6138, 6171, 6324, 6336, 6426, 6528, 6534, 6696, 6732, 6776, 6912, 6944, 6951, 7161, 7168, 7282, 7344, 7378, 7392, 7502, 7616, 7623, 7744, 7812, 7854, 7936, 7944, 8064, 8184, 8228, 8316, 8432, 8448, 8568, 8704, 8712, 8928, 8937, 8976, 9207, 9216, 9268, 9486, 9504, 9548, 9792, 9856, 10098, 10164, 10261, 10416, 10472, 10592, 10752, 10912, 10923, 11067, 11088, 11253, 11254, 11264, 11424, 11594, 11616, 11718, 11781, 11904, 11916, 11968, 12096, 12276, 12342, 12648, 12672, 12852, 13056, 13068, 13392, 13464, 13552, 13824, 13888, 13902, 14229, 14322, 14399, 14564, 14688, 14756, 14784, 15004, 15232, 15246, 15488, 15624, 15708, 15872, 15888, 16128, 16368, 16456, 16632, 16864, 16881, 16896, 17136, 17391, 17408, 17424, 17856, 17874, 17952, 18414, 18513, 18536, 18972, 19008, 19096, 19584, 19712, 20196, 20328, 20522, 20832, 20853, 20944, 21184, 21483, 21504, 21824, 21846, 22134, 22176, 22506, 22508, 22848, 22869, 23188, 23232, 23436, 23562, 23808, 23832, 23936, 24192, 24552, 24684, 25296, 25344, 25487, 25704, 26112, 26136, 26257, 26784, 26928, 27104, 27648, 27776, 27804, 28458, 28644, 28798, 29128, 29376, 29512, 29568, 30008, 30464, 30492, 30783, 30976, 31248, 31416, 31744, 31776, 32256, 32736, 32769, 32912, 33201, 33264, 33728, 33759, 33762, 33792, 34272, 34782, 34848, 35343, 35712, 35748, 35904, 36828, 37026, 37072, 37944, 38016, 38192, 39168, 39389, 39424, 40051, 40392, 40579, 40656, 41044, 41664, 41706, 41888, 42368, 42966, 43197, 43648, 43692, 44268, 44352, 45012, 45016, 45696, 45738, 46376, 46464, 46872, 47124, 47616, 47664, 47872, 48384, 49104, 49368, 50592, 50643, 50688, 50974, 51408, 52173, 52224, 52272, 52514, 53568, 53856, 54208, 55539, 55552, 55608, 56916, 57288, 57596, 58256, 58752, 59024, 59136, 60016, 60928, 60984, 61566, 61897, 61952, 62496, 62559, 62832, 63552, 63767, 64449, 64512, 65472, 65538, 65824, 66402, 66528, 67456, 67518, 67524, 68544, 69564, 69696, 70686, 71424, 71496, 71808, 71827, 73656, 74052, 74144, 75888, 76032, 76384, 76461, 78336, 78771, 78778, 78848, 80102, 80784, 81158, 81312, 82088, 83328, 83412, 83776, 84736, 85932, 86394, 87296, 87384, 88536, 88704, 90024, 90032, 91392, 91476, 92349, 92752, 92928, 93744, 94248, 95232, 95328, 95744, 96768, 98208, 98307, 98736, 99603, 101184, 101277, 101286, 101376, 101948, 102816, 104346, 104544, 105028, 107136, 107712, 108416, 111078, 111104, 111216, 112871, 113832, 114576, 115192, 116512, 117504, 118048, 118167, 118272, 120032, 120153, 121737, 121856, 121968, 123132, 123794, 123904, 124992, 125118, 125664, 127104, 127534, 128898, 129591, 130944, 131076, 131648, 132804, 133056, 134912, 135036, 135048, 137088, 139128, 139392, 141372, 142848, 142992, 143616, 143654, 147312, 148104, 148288, 151776, 151929, 152064, 152768, 152922, 156519, 156672, 157542, 157556, 160204, 161568, 162316, 162624, 164176, 166656, 166824, 167552, 169472, 171864, 172788, 174437, 174592, 174768, 177072, 177408, 180048, 180064, 182784, 182952, 184698, 185504, 185691, 185856, 187488, 188496, 190656, 191301, 191488, 193536, 196416, 196614, 197472, 199206, 202368, 202554, 202572, 203896, 205632, 208692, 209088, 210056, 214272, 215424, 215481, 216832, 222156, 222208, 222432, 225742, 227664, 229152, 229383, 230384, 233024, 235008, 236096, 236313, 236334, 236544, 240064, 240306, 243474, 243936, 246264, 247588, 249984, 250236, 251328, 254208, 255068, 257796, 259182, 261888, 262152, 263296, 265608, 266112, 269824, 270072, 270096, 274176, 277047, 278256, 278784, 280357, 282744, 285696, 285984, 287232, 287308, 294624, 296208, 296576, 303552, 303858, 304128, 305536, 305844, 313038, 315084, 315112, 320408, 323136, 324632, 325248, 328352, 333312, 333648, 335104, 338613, 338944, 343728, 345576, 348874, 349184, 349536, 354144, 354501, 354816, 360096, 360128, 360459, 365211, 365568, 365904, 369396, 371008, 371382, 371712, 374976, 376992, 381312, 382602, 388773, 392832, 393228, 394944, 398412, 404736, 405108, 405144, 407792, 411264, 417384, 418176, 420112, 428544, 430848, 430962, 433279, 433664, 444312, 444864, 446369, 451484, 455328, 458304, 458766, 460768, 466048, 470016, 472192, 472626, 472668, 480128, 480612, 486948, 487872, 492528, 495176, 499968, 500472, 502656, 508416, 510136, 515592, 518364, 523311, 523776, 524304, 526592, 531216, 532224, 539648, 540144, 540192, 548352, 554094, 556512, 557073, 557568, 560714, 565488, 571968, 573903, 574464, 574616, 589248, 592416, 593152, 607104, 607716, 611072, 611688, 626076, 630168, 630224, 640816, 646272, 646443, 649264, 650496, 656704, 666624, 667296, 670208, 677226, 680867, 687456, 688149, 691152, 697748, 699072, 708288, 708939, 709002, 709632, 720192, 720256, 720918, 730422, 731808, 738792, 742016, 742764, 749952, 753984, 762624, 765204, 777546, 785664, 786456, 789888, 790097, 796824, 809472, 810216, 810288, 815584, 822528, 834768, 836352, 840224, 841071, 857088, 861696, 861924, 866558, 867328, 888624, 889728, 892738, 902968, 910656, 916608, 917532, 921536, 932096, 944384, 945252, 945336, 960256, 961224, 973896, 975744, 985056, 990352, 999936, 1000944, 1005312, 1015839, 1016832, 1020272, 1031184, 1036728, 1046622, 1047552, 1048608, 1053184, 1062432, 1063503, 1064448, 1080288, 1080384, 1081377, 1095633, 1096704, 1108188, 1113024, 1114146, 1115136, 1121428, 1130976, 1143936, 1147806, 1149232, 1178496, 1184832, 1186304, 1214208, 1215432, 1221059, 1222144, 1223376, 1241581, 1252152, 1260336, 1260448, 1281632, 1292544, 1292886, 1298528, 1299837, 1300992, 1313408, 1334592, 1339107, 1340416, 1354452, 1361734, 1374912, 1376298, 1382304, 1395496, 1398144, 1416576, 1417878, 1418004, 1440384, 1440512, 1441836, 1460844, 1463616, 1477584, 1484032, 1485528, 1499904, 1507968, 1525248, 1530408, 1555092, 1569933, 1571328, 1572912, 1579776, 1580194, 1593648, 1618944, 1620432, 1620576, 1631168, 1645056, 1669536, 1671219, 1672704, 1680448, 1682142, 1721709, 1723392, 1723848, 1733116, 1777248, 1779456, 1785476, 1805936, 1821312, 1833216, 1835064, 1843072, 1864192, 1888768, 1890504, 1890672, 1918807, 1920512, 1922448, 1939329, 1947792, 1951488, 1970112, 1980704, 1999872, 2001888, 2010624, 2031678, 2040544, 2042601, 2062368, 2073456, 2093244, 2097216, 2106368, 2124864, 2127006, 2128896, 2160576, 2160768, 2162754, 2191266, 2216376, 2226048, 2228292, 2242856, 2261952, 2287872, 2295612, 2298464, 2356992, 2369664, 2370291, 2372608, 2428416, 2430864, 2442118, 2444288, 2446752, 2483162, 2504304, 2520672, 2520896, 2523213, 2563264, 2585088, 2585772, 2597056, 2599674, 2601984, 2626816, 2669184, 2678214, 2708904, 2723468, 2749824, 2752596, 2764608, 2790992, 2796288, 2833152, 2835756, 2836008, 2880768, 2881024, 2883672, 2921688, 2927232, 2955168, 2968064, 2971056, 2999808, 3015936, 3047517, 3050496, 3060816, 3110184, 3139866, 3142656, 3145824, 3159552, 3160388, 3187296, 3240864, 3241152, 3262336, 3290112, 3339072, 3342438, 3345408, 3360896, 3364284, 3443418, 3447696, 3466232, 3554496, 3558912, 3570952, 3611872, 3642624, 3663177, 3666432, 3670128, 3686144, 3724743, 3728384, 3777536, 3781008, 3781344, 3837614, 3841024, 3844896, 3878658, 3895584, 3899511, 3902976, 3940224, 3961408, 4003776, 4017321, 4021248, 4063356, 4081088, 4085202, 4124736, 4146912, 4186488, 4194432, 4249728, 4254012, 4321152, 4321536, 4325508, 4382532, 4432752, 4452096, 4456584, 4485712, 4523904, 4575744, 4591224, 4596928, 4709799, 4713984, 4739328, 4740582, 4766069, 4856832, 4861728, 4884236, 4893504, 4966324, 5008608, 5041344, 5041792, 5046426, 5126528, 5170176, 5171544, 5194112, 5199348, 5253632, 5338368, 5356428, 5417808, 5446936, 5499648, 5505192, 5529216, 5581984, 5592576, 5666304, 5671512, 5672016, 5756421, 5761536, 5762048, 5767344, 5843376, 5854464, 5910336, 5936128, 5942112, 5999616, 6031872, 6095034, 6121632, 6127803, 6220368, 6279732, 6291648, 6319104, 6320776, 6374592, 6481728, 6482304, 6524672, 6678144, 6684876, 6721792, 6728568, 6886836, 6895392, 6932464, 7108992, 7110873, 7117824, 7141904, 7223744, 7285248, 7326354, 7332864, 7340256, 7372288, 7449486, 7562016, 7562688, 7569639, 7675228, 7689792, 7757316, 7791168, 7799022, 7805952, 7880448, 7922816, 8007552, 8034642, 8126712, 8162176, 8170404, 8249472, 8293824, 8372976, 8388864, 8499456, 8508024, 8642304, 8643072, 8651016, 8691067, 8765064, 8865504, 8904192, 8913168, 8971424, 9047808, 9151488, 9182448, 9193856, 9419598, 9427968, 9478656, 9481164, 9532138, 9723456, 9768472, 9787008, 9932648, 10017216, 10082688, 10083584, 10092852, 10253056, 10343088, 10388224, 10398696, 10507264, 10676736, 10712856, 10835616, 10893872, 10989531, 10999296, 11010384, 11058432, 11163968, 11174229, 11185152, 11332608, 11343024, 11344032, 11512842, 11523072, 11534688, 11686752, 11698533, 11708928, 11820672, 11884224, 12051963, 12063744, 12190068, 12243264, 12255606, 12440736, 12559464, 12583296, 12641552, 12749184, 12963456, 12964608, 13049344, 13356288, 13369752, 13431649, 13443584, 13457136, 13773672, 13790784, 13864928, 14217984, 14221746, 14283808, 14298207, 14447488, 14570496, 14652708, 14680512, 14744576, 14898972, 15124032, 15125376, 15139278, 15350456, 15379584, 15514632, 15582336, 15598044, 15760896, 15845632, 16015104, 16069284, 16253424, 16324352, 16340808, 16498944, 16587648, 16745952, 16777728, 16998912, 17016048, 17269263, 17284608, 17286144, 17302032, 17382134, 17530128, 17731008, 17808384, 17826336, 17942848, 18095616, 18364896, 18383409, 18387712, 18839196, 18957312, 18962328, 19064276, 19446912, 19536944, 19574016, 19865296, 20034432, 20165376, 20167168, 20185704, 20506112, 20686176, 20776448, 20797392, 21106877, 21332619, 21353472, 21425712, 21671232, 21787744, 21979062, 21998592, 22020768, 22116864, 22327936, 22348458, 22686048, 22688064, 23025684, 23069376, 23373504, 23397066, 23417856, 23641344, 23768448, 24103926, 24380136, 24486528, 24511212, 24881472, 25118928, 25166592, 25283104, 25498368, 25926912, 25929216, 26073201, 26098688, 26712576, 26739504, 26863298, 26887168, 26914272, 27547344, 27581568, 27729856, 28435968, 28443492, 28567616, 28596414, 28894976, 29305416, 29361024, 29797944, 30248064, 30250752, 30278556, 30700912, 30759168, 31029264, 31164672, 31196088, 31521792, 31691264, 32030208, 32138568, 32506848, 32648704, 32681616, 32968593, 32997888, 33175296, 33491904, 33522687, 33555456, 33997824, 34032096, 34538526, 34569216, 34604064, 34764268, 35060256, 35462016, 35652672, 35885696, 36191232, 36729792, 36766818, 36775424, 37678392, 37924656, 38128552, 38893824, 39073888, 39148032, 39730592, 40068864, 40294947, 40330752, 40334336, 40371408, 41012224, 41372352, 41552896, 41594784, 42213754, 42665238, 42851424, 42894621, 43342464, 43575488, 43958124, 44041536, 44233728, 44655872, 44696916, 45372096, 45376128, 46051368, 46138752, 46747008, 46794132, 47282688, 47536896, 48207852, 48760272, 48973056, 49022424, 49762944, 50237856, 50333184, 50566208, 50996736, 51807789, 51853824, 51858432, 52146402, 53425152, 53479008, 53726596, 53828544, 55094688, 55163136, 55459712, 56871936, 56886984, 57135232, 57192828, 57789952, 58610832, 58722048, 59595888, 60496128, 60501504, 60557112, 61401824, 61518336, 62058528, 62329344, 62392176, 63320631, 63382528, 64060416, 64277136, 65013696, 65297408, 65363232, 65937186, 65995776, 66350592, 66983808, 67045374, 68064192, 69077052, 69208128, 69528536, 70120512, 70924032, 71305344, 71771392, 73459584, 73533636, 73550848, 75356784, 75849312, 76257104, 77787648, 78147776, 78219603, 78296064, 79461184, 80137728, 80589894, 80661504, 80742816, 82744704, 83189568, 84427508, 85330476, 85702848, 85789242, 86684928, 87150976, 87916248, 88083072, 89311744, 89393832, 90744192, 90752256, 92102736, 92277504, 93494016, 93588264, 94565376, 95073792, 96415704, 97520544, 97946112, 98044848, 99525888, 100475712, 100666368, 101132416, 101993472, 103615578, 103707648, 104292804, 106958016, 107453192, 107657088, 110189376, 110326272, 110919424, 113773968, 114270464, 114385656, 115579904, 117221664, 117444096, 119191776, 120884841, 120992256, 121003008, 121114224, 122803648, 123036672, 124117056, 124658688, 124784352, 126641262, 128554272, 128683863, 130027392, 130726464, 131874372, 132701184, 133967616, 134090748, 136128384, 138154104, 138416256, 139057072, 140241024, 141848064, 142610688, 143542784, 146919168, 147067272, 147748139, 150713568, 151698624, 152514208, 155575296, 156295552, 156439206, 158922368, 160275456, 161179788, 161485632, 165489408, 166379136, 168855016, 170660952, 171405696, 171578484, 173369856, 174301952, 175832496, 176166144, 178623488, 178787664, 181488384, 181504512, 184205472, 184555008, 186988032, 187176528, 189961893, 190147584, 192831408, 195041088, 195892224, 196089696, 199051776, 200951424, 202264832, 207231156, 208585608, 213916032, 214906384, 215314176, 220378752, 220652544, 221838848, 227547936, 228540928, 228771312, 234443328, 234658809, 234888192, 238383552, 241769682, 241984512, 242228448, 245607296, 248234112, 249568704, 253282524, 257108544, 257367726, 260054784, 261452928, 263748744, 267935232, 268181496, 272256768, 276308208, 276832512, 278114144, 280482048, 283696128, 285221376, 287085568, 293838336, 294134544, 295496278, 301427136, 303397248, 305028416, 312591104, 312878412, 317844736, 322359576, 322971264, 330978816, 332758272, 337710032, 341321904, 342811392, 343156968, 346739712, 348603904, 351664992, 352332288, 357575328, 362654523, 362976768, 363009024, 368410944, 369110016, 373976064, 374353056, 379923786, 385662816, 390082176, 392179392, 398103552, 401902848, 404529664, 414462312, 417171216, 427832064, 429812768, 430628352, 440757504, 443244417, 443677696, 455095872, 457081856, 457542624, 468886656, 469317618, 476767104, 483539364, 484456896, 491214592, 496468224, 499137408, 506565048, 514217088, 514735452, 520109568, 522905856, 527497488, 535870464, 536362992, 544513536, 552616416, 553665024, 556228288, 560964096, 569885679, 570442752, 587676672, 588269088, 590992556, 602854272, 606794496, 610056832, 625182208, 625756824, 635689472, 644719152, 645942528, 661957632, 665516544, 675420064, 682643808, 685622784, 686313936, 697207808, 703329984, 704664576, 715150656, 725309046, 725953536, 736821888, 748706112, 759847572, 771325632, 780164352, 784358784, 803805696, 809059328, 828924624, 834342432, 855664128, 859625536, 861256704, 881515008, 886488834, 910191744, 915085248, 937773312, 938635236, 953534208, 967078728, 968913792, 982429184, 992936448, 998274816, 1013130096, 1028434176, 1029470904, 1040219136, 1045811712, 1054994976, 1072725984, 1089027072, 1105232832, 1107330048, 1112456576, 1121928192, 1139771358, 1176538176, 1181985112, 1205708544, 1213588992, 1220113664, 1250364416, 1251513648, 1271378944, 1289438304, 1291885056, 1329733251, 1331033088, 1350840128, 1365287616, 1371245568, 1372627872, 1406659968, 1430301312, 1450618092, 1473643776, 1497412224, 1519695144, 1542651264, 1560328704, 1568717568, 1607611392, 1657849248, 1668684864, 1711328256, 1719251072, 1763030016, 1772977668, 1820383488, 1830170496, 1875546624, 1877270472, 1907068416, 1934157456, 1937827584, 1964858368, 1985872896, 1996549632, 2026260192, 2056868352, 2058941808, 2091623424, 2109989952, 2145451968, 2210465664, 2224913152, 2279542716, 2353076352, 2363970224, 2411417088, 2427177984, 2440227328, 2503027296, 2578876608, 2583770112, 2659466502, 2701680256, 2730575232, 2745255744, 2813319936, 2860602624, 2901236184, 2947287552, 2994824448, 3039390288, 3085302528, 3120657408, 3137435136, 3315698496, 3337369728, 3438502144, 3545955336, 3640766976, 3660340992, 3751093248, 3754540944, 3814136832, 3868314912, 3875655168, 3989199753, 3993099264, 4052520384, 4113736704, 4117883616, 4219979904, 4290903936, 4420931328, 4449826304, 4559085432, 4706152704, 4727940448, 4822834176, 4880454656, 5006054592, 5157753216, 5318933004, 5403360512, 5461150464, 5490511488, 5626639872, 5721205248, 5802472368, 5894575104, 5989648896, 6078780576, 6170605056, 6274870272, 6631396992, 6674739456, 6877004288, 7091910672, 7281533952, 7320681984, 7509081888, 7736629824, 7751310336, 7978399506, 8105040768, 8235767232, 8439959808, 8581807872, 8841862656, 8899652608, 9118170864, 9412305408, 9455880896, 10012109184, 10315506432, 10637866008, 10806721024, 10922300928, 10981022976, 11253279744, 11442410496, 11604944736, 11979297792, 12157561152, 12341210112, 13262793984, 13349478912, 13754008576, 14183821344, 14641363968, 15018163776, 15473259648, 15956799012, 16210081536, 16471534464, 16879919616, 17163615744, 17683725312, 18236341728, 18824610816, 18911761792, 20024218368, 20631012864, 21275732016, 21613442048, 21844601856, 21962045952, 23209889472, 24315122304, 26525587968, 26698957824, 28367642688, 30036327552, 30946519296, 31913598024, 32420163072, 32943068928, 33759839232, 34327231488, 36472683456, 37823523584, 40048436736, 41262025728, 42551464032, 43924091904, 46419778944, 48630244608, 53051175936, 56735285376, 60072655104, 61893038592, 63827196048, 64840326144, 65886137856, 72945366912, 75647047168, 80096873472, 85102928064, 92839557888, 97260489216, 113470570752, 120145310208, 123786077184, 127654392096, 131772275712, 145890733824, 151294094336, 170205856128, 185679115776, 194520978432, 226941141504, 240290620416, 255308784192, 291781467648, 340411712256, 371358231552, 453882283008, 510617568384, 583562935296, 680823424512, 1021235136768, 1361646849024, 2042470273536, 4084940547072]

約数ペア:

[(1, 4084940547072), (2, 2042470273536), (3, 1361646849024), (4, 1021235136768), (6, 680823424512), (7, 583562935296), (8, 510617568384), (9, 453882283008), (11, 371358231552), (12, 340411712256), (14, 291781467648), (16, 255308784192), (17, 240290620416), (18, 226941141504), (21, 194520978432), (22, 185679115776), (24, 170205856128), (27, 151294094336), (28, 145890733824), (31, 131772275712), (32, 127654392096), (33, 123786077184), (34, 120145310208), (36, 113470570752), (42, 97260489216), (44, 92839557888), (48, 85102928064), (51, 80096873472), (54, 75647047168), (56, 72945366912), (62, 65886137856), (63, 64840326144), (64, 63827196048), (66, 61893038592), (68, 60072655104), (72, 56735285376), (77, 53051175936), (84, 48630244608), (88, 46419778944), (93, 43924091904), (96, 42551464032), (99, 41262025728), (102, 40048436736), (108, 37823523584), (112, 36472683456), (119, 34327231488), (121, 33759839232), (124, 32943068928), (126, 32420163072), (128, 31913598024), (132, 30946519296), (136, 30036327552), (144, 28367642688), (153, 26698957824), (154, 26525587968), (168, 24315122304), (176, 23209889472), (186, 21962045952), (187, 21844601856), (189, 21613442048), (192, 21275732016), (198, 20631012864), (204, 20024218368), (216, 18911761792), (217, 18824610816), (224, 18236341728), (231, 17683725312), (238, 17163615744), (242, 16879919616), (248, 16471534464), (252, 16210081536), (256, 15956799012), (264, 15473259648), (272, 15018163776), (279, 14641363968), (288, 14183821344), (297, 13754008576), (306, 13349478912), (308, 13262793984), (331, 12341210112), (336, 12157561152), (341, 11979297792), (352, 11604944736), (357, 11442410496), (363, 11253279744), (372, 10981022976), (374, 10922300928), (378, 10806721024), (384, 10637866008), (396, 10315506432), (408, 10012109184), (432, 9455880896), (434, 9412305408), (448, 9118170864), (459, 8899652608), (462, 8841862656), (476, 8581807872), (484, 8439959808), (496, 8235767232), (504, 8105040768), (512, 7978399506), (527, 7751310336), (528, 7736629824), (544, 7509081888), (558, 7320681984), (561, 7281533952), (576, 7091910672), (594, 6877004288), (612, 6674739456), (616, 6631396992), (651, 6274870272), (662, 6170605056), (672, 6078780576), (682, 5989648896), (693, 5894575104), (704, 5802472368), (714, 5721205248), (726, 5626639872), (744, 5490511488), (748, 5461150464), (756, 5403360512), (768, 5318933004), (792, 5157753216), (816, 5006054592), (837, 4880454656), (847, 4822834176), (864, 4727940448), (868, 4706152704), (896, 4559085432), (918, 4449826304), (924, 4420931328), (952, 4290903936), (968, 4219979904), (992, 4117883616), (993, 4113736704), (1008, 4052520384), (1023, 3993099264), (1024, 3989199753), (1054, 3875655168), (1056, 3868314912), (1071, 3814136832), (1088, 3754540944), (1089, 3751093248), (1116, 3660340992), (1122, 3640766976), (1152, 3545955336), (1188, 3438502144), (1224, 3337369728), (1232, 3315698496), (1302, 3137435136), (1309, 3120657408), (1324, 3085302528), (1344, 3039390288), (1364, 2994824448), (1386, 2947287552), (1408, 2901236184), (1428, 2860602624), (1452, 2813319936), (1488, 2745255744), (1496, 2730575232), (1512, 2701680256), (1536, 2659466502), (1581, 2583770112), (1584, 2578876608), (1632, 2503027296), (1674, 2440227328), (1683, 2427177984), (1694, 2411417088), (1728, 2363970224), (1736, 2353076352), (1792, 2279542716), (1836, 2224913152), (1848, 2210465664), (1904, 2145451968), (1936, 2109989952), (1953, 2091623424), (1984, 2058941808), (1986, 2056868352), (2016, 2026260192), (2046, 1996549632), (2057, 1985872896), (2079, 1964858368), (2108, 1937827584), (2112, 1934157456), (2142, 1907068416), (2176, 1877270472), (2178, 1875546624), (2232, 1830170496), (2244, 1820383488), (2304, 1772977668), (2317, 1763030016), (2376, 1719251072), (2387, 1711328256), (2448, 1668684864), (2464, 1657849248), (2541, 1607611392), (2604, 1568717568), (2618, 1560328704), (2648, 1542651264), (2688, 1519695144), (2728, 1497412224), (2772, 1473643776), (2816, 1450618092), (2856, 1430301312), (2904, 1406659968), (2976, 1372627872), (2979, 1371245568), (2992, 1365287616), (3024, 1350840128), (3069, 1331033088), (3072, 1329733251), (3162, 1291885056), (3168, 1289438304), (3213, 1271378944), (3264, 1251513648), (3267, 1250364416), (3348, 1220113664), (3366, 1213588992), (3388, 1205708544), (3456, 1181985112), (3472, 1176538176), (3584, 1139771358), (3641, 1121928192), (3672, 1112456576), (3689, 1107330048), (3696, 1105232832), (3751, 1089027072), (3808, 1072725984), (3872, 1054994976), (3906, 1045811712), (3927, 1040219136), (3968, 1029470904), (3972, 1028434176), (4032, 1013130096), (4092, 998274816), (4114, 992936448), (4158, 982429184), (4216, 968913792), (4224, 967078728), (4284, 953534208), (4352, 938635236), (4356, 937773312), (4464, 915085248), (4488, 910191744), (4608, 886488834), (4634, 881515008), (4743, 861256704), (4752, 859625536), (4774, 855664128), (4896, 834342432), (4928, 828924624), (5049, 809059328), (5082, 803805696), (5208, 784358784), (5236, 780164352), (5296, 771325632), (5376, 759847572), (5456, 748706112), (5544, 736821888), (5627, 725953536), (5632, 725309046), (5712, 715150656), (5797, 704664576), (5808, 703329984), (5859, 697207808), (5952, 686313936), (5958, 685622784), (5984, 682643808), (6048, 675420064), (6138, 665516544), (6171, 661957632), (6324, 645942528), (6336, 644719152), (6426, 635689472), (6528, 625756824), (6534, 625182208), (6696, 610056832), (6732, 606794496), (6776, 602854272), (6912, 590992556), (6944, 588269088), (6951, 587676672), (7161, 570442752), (7168, 569885679), (7282, 560964096), (7344, 556228288), (7378, 553665024), (7392, 552616416), (7502, 544513536), (7616, 536362992), (7623, 535870464), (7744, 527497488), (7812, 522905856), (7854, 520109568), (7936, 514735452), (7944, 514217088), (8064, 506565048), (8184, 499137408), (8228, 496468224), (8316, 491214592), (8432, 484456896), (8448, 483539364), (8568, 476767104), (8704, 469317618), (8712, 468886656), (8928, 457542624), (8937, 457081856), (8976, 455095872), (9207, 443677696), (9216, 443244417), (9268, 440757504), (9486, 430628352), (9504, 429812768), (9548, 427832064), (9792, 417171216), (9856, 414462312), (10098, 404529664), (10164, 401902848), (10261, 398103552), (10416, 392179392), (10472, 390082176), (10592, 385662816), (10752, 379923786), (10912, 374353056), (10923, 373976064), (11067, 369110016), (11088, 368410944), (11253, 363009024), (11254, 362976768), (11264, 362654523), (11424, 357575328), (11594, 352332288), (11616, 351664992), (11718, 348603904), (11781, 346739712), (11904, 343156968), (11916, 342811392), (11968, 341321904), (12096, 337710032), (12276, 332758272), (12342, 330978816), (12648, 322971264), (12672, 322359576), (12852, 317844736), (13056, 312878412), (13068, 312591104), (13392, 305028416), (13464, 303397248), (13552, 301427136), (13824, 295496278), (13888, 294134544), (13902, 293838336), (14229, 287085568), (14322, 285221376), (14399, 283696128), (14564, 280482048), (14688, 278114144), (14756, 276832512), (14784, 276308208), (15004, 272256768), (15232, 268181496), (15246, 267935232), (15488, 263748744), (15624, 261452928), (15708, 260054784), (15872, 257367726), (15888, 257108544), (16128, 253282524), (16368, 249568704), (16456, 248234112), (16632, 245607296), (16864, 242228448), (16881, 241984512), (16896, 241769682), (17136, 238383552), (17391, 234888192), (17408, 234658809), (17424, 234443328), (17856, 228771312), (17874, 228540928), (17952, 227547936), (18414, 221838848), (18513, 220652544), (18536, 220378752), (18972, 215314176), (19008, 214906384), (19096, 213916032), (19584, 208585608), (19712, 207231156), (20196, 202264832), (20328, 200951424), (20522, 199051776), (20832, 196089696), (20853, 195892224), (20944, 195041088), (21184, 192831408), (21483, 190147584), (21504, 189961893), (21824, 187176528), (21846, 186988032), (22134, 184555008), (22176, 184205472), (22506, 181504512), (22508, 181488384), (22848, 178787664), (22869, 178623488), (23188, 176166144), (23232, 175832496), (23436, 174301952), (23562, 173369856), (23808, 171578484), (23832, 171405696), (23936, 170660952), (24192, 168855016), (24552, 166379136), (24684, 165489408), (25296, 161485632), (25344, 161179788), (25487, 160275456), (25704, 158922368), (26112, 156439206), (26136, 156295552), (26257, 155575296), (26784, 152514208), (26928, 151698624), (27104, 150713568), (27648, 147748139), (27776, 147067272), (27804, 146919168), (28458, 143542784), (28644, 142610688), (28798, 141848064), (29128, 140241024), (29376, 139057072), (29512, 138416256), (29568, 138154104), (30008, 136128384), (30464, 134090748), (30492, 133967616), (30783, 132701184), (30976, 131874372), (31248, 130726464), (31416, 130027392), (31744, 128683863), (31776, 128554272), (32256, 126641262), (32736, 124784352), (32769, 124658688), (32912, 124117056), (33201, 123036672), (33264, 122803648), (33728, 121114224), (33759, 121003008), (33762, 120992256), (33792, 120884841), (34272, 119191776), (34782, 117444096), (34848, 117221664), (35343, 115579904), (35712, 114385656), (35748, 114270464), (35904, 113773968), (36828, 110919424), (37026, 110326272), (37072, 110189376), (37944, 107657088), (38016, 107453192), (38192, 106958016), (39168, 104292804), (39389, 103707648), (39424, 103615578), (40051, 101993472), (40392, 101132416), (40579, 100666368), (40656, 100475712), (41044, 99525888), (41664, 98044848), (41706, 97946112), (41888, 97520544), (42368, 96415704), (42966, 95073792), (43197, 94565376), (43648, 93588264), (43692, 93494016), (44268, 92277504), (44352, 92102736), (45012, 90752256), (45016, 90744192), (45696, 89393832), (45738, 89311744), (46376, 88083072), (46464, 87916248), (46872, 87150976), (47124, 86684928), (47616, 85789242), (47664, 85702848), (47872, 85330476), (48384, 84427508), (49104, 83189568), (49368, 82744704), (50592, 80742816), (50643, 80661504), (50688, 80589894), (50974, 80137728), (51408, 79461184), (52173, 78296064), (52224, 78219603), (52272, 78147776), (52514, 77787648), (53568, 76257104), (53856, 75849312), (54208, 75356784), (55539, 73550848), (55552, 73533636), (55608, 73459584), (56916, 71771392), (57288, 71305344), (57596, 70924032), (58256, 70120512), (58752, 69528536), (59024, 69208128), (59136, 69077052), (60016, 68064192), (60928, 67045374), (60984, 66983808), (61566, 66350592), (61897, 65995776), (61952, 65937186), (62496, 65363232), (62559, 65297408), (62832, 65013696), (63552, 64277136), (63767, 64060416), (64449, 63382528), (64512, 63320631), (65472, 62392176), (65538, 62329344), (65824, 62058528), (66402, 61518336), (66528, 61401824), (67456, 60557112), (67518, 60501504), (67524, 60496128), (68544, 59595888), (69564, 58722048), (69696, 58610832), (70686, 57789952), (71424, 57192828), (71496, 57135232), (71808, 56886984), (71827, 56871936), (73656, 55459712), (74052, 55163136), (74144, 55094688), (75888, 53828544), (76032, 53726596), (76384, 53479008), (76461, 53425152), (78336, 52146402), (78771, 51858432), (78778, 51853824), (78848, 51807789), (80102, 50996736), (80784, 50566208), (81158, 50333184), (81312, 50237856), (82088, 49762944), (83328, 49022424), (83412, 48973056), (83776, 48760272), (84736, 48207852), (85932, 47536896), (86394, 47282688), (87296, 46794132), (87384, 46747008), (88536, 46138752), (88704, 46051368), (90024, 45376128), (90032, 45372096), (91392, 44696916), (91476, 44655872), (92349, 44233728), (92752, 44041536), (92928, 43958124), (93744, 43575488), (94248, 43342464), (95232, 42894621), (95328, 42851424), (95744, 42665238), (96768, 42213754), (98208, 41594784), (98307, 41552896), (98736, 41372352), (99603, 41012224), (101184, 40371408), (101277, 40334336), (101286, 40330752), (101376, 40294947), (101948, 40068864), (102816, 39730592), (104346, 39148032), (104544, 39073888), (105028, 38893824), (107136, 38128552), (107712, 37924656), (108416, 37678392), (111078, 36775424), (111104, 36766818), (111216, 36729792), (112871, 36191232), (113832, 35885696), (114576, 35652672), (115192, 35462016), (116512, 35060256), (117504, 34764268), (118048, 34604064), (118167, 34569216), (118272, 34538526), (120032, 34032096), (120153, 33997824), (121737, 33555456), (121856, 33522687), (121968, 33491904), (123132, 33175296), (123794, 32997888), (123904, 32968593), (124992, 32681616), (125118, 32648704), (125664, 32506848), (127104, 32138568), (127534, 32030208), (128898, 31691264), (129591, 31521792), (130944, 31196088), (131076, 31164672), (131648, 31029264), (132804, 30759168), (133056, 30700912), (134912, 30278556), (135036, 30250752), (135048, 30248064), (137088, 29797944), (139128, 29361024), (139392, 29305416), (141372, 28894976), (142848, 28596414), (142992, 28567616), (143616, 28443492), (143654, 28435968), (147312, 27729856), (148104, 27581568), (148288, 27547344), (151776, 26914272), (151929, 26887168), (152064, 26863298), (152768, 26739504), (152922, 26712576), (156519, 26098688), (156672, 26073201), (157542, 25929216), (157556, 25926912), (160204, 25498368), (161568, 25283104), (162316, 25166592), (162624, 25118928), (164176, 24881472), (166656, 24511212), (166824, 24486528), (167552, 24380136), (169472, 24103926), (171864, 23768448), (172788, 23641344), (174437, 23417856), (174592, 23397066), (174768, 23373504), (177072, 23069376), (177408, 23025684), (180048, 22688064), (180064, 22686048), (182784, 22348458), (182952, 22327936), (184698, 22116864), (185504, 22020768), (185691, 21998592), (185856, 21979062), (187488, 21787744), (188496, 21671232), (190656, 21425712), (191301, 21353472), (191488, 21332619), (193536, 21106877), (196416, 20797392), (196614, 20776448), (197472, 20686176), (199206, 20506112), (202368, 20185704), (202554, 20167168), (202572, 20165376), (203896, 20034432), (205632, 19865296), (208692, 19574016), (209088, 19536944), (210056, 19446912), (214272, 19064276), (215424, 18962328), (215481, 18957312), (216832, 18839196), (222156, 18387712), (222208, 18383409), (222432, 18364896), (225742, 18095616), (227664, 17942848), (229152, 17826336), (229383, 17808384), (230384, 17731008), (233024, 17530128), (235008, 17382134), (236096, 17302032), (236313, 17286144), (236334, 17284608), (236544, 17269263), (240064, 17016048), (240306, 16998912), (243474, 16777728), (243936, 16745952), (246264, 16587648), (247588, 16498944), (249984, 16340808), (250236, 16324352), (251328, 16253424), (254208, 16069284), (255068, 16015104), (257796, 15845632), (259182, 15760896), (261888, 15598044), (262152, 15582336), (263296, 15514632), (265608, 15379584), (266112, 15350456), (269824, 15139278), (270072, 15125376), (270096, 15124032), (274176, 14898972), (277047, 14744576), (278256, 14680512), (278784, 14652708), (280357, 14570496), (282744, 14447488), (285696, 14298207), (285984, 14283808), (287232, 14221746), (287308, 14217984), (294624, 13864928), (296208, 13790784), (296576, 13773672), (303552, 13457136), (303858, 13443584), (304128, 13431649), (305536, 13369752), (305844, 13356288), (313038, 13049344), (315084, 12964608), (315112, 12963456), (320408, 12749184), (323136, 12641552), (324632, 12583296), (325248, 12559464), (328352, 12440736), (333312, 12255606), (333648, 12243264), (335104, 12190068), (338613, 12063744), (338944, 12051963), (343728, 11884224), (345576, 11820672), (348874, 11708928), (349184, 11698533), (349536, 11686752), (354144, 11534688), (354501, 11523072), (354816, 11512842), (360096, 11344032), (360128, 11343024), (360459, 11332608), (365211, 11185152), (365568, 11174229), (365904, 11163968), (369396, 11058432), (371008, 11010384), (371382, 10999296), (371712, 10989531), (374976, 10893872), (376992, 10835616), (381312, 10712856), (382602, 10676736), (388773, 10507264), (392832, 10398696), (393228, 10388224), (394944, 10343088), (398412, 10253056), (404736, 10092852), (405108, 10083584), (405144, 10082688), (407792, 10017216), (411264, 9932648), (417384, 9787008), (418176, 9768472), (420112, 9723456), (428544, 9532138), (430848, 9481164), (430962, 9478656), (433279, 9427968), (433664, 9419598), (444312, 9193856), (444864, 9182448), (446369, 9151488), (451484, 9047808), (455328, 8971424), (458304, 8913168), (458766, 8904192), (460768, 8865504), (466048, 8765064), (470016, 8691067), (472192, 8651016), (472626, 8643072), (472668, 8642304), (480128, 8508024), (480612, 8499456), (486948, 8388864), (487872, 8372976), (492528, 8293824), (495176, 8249472), (499968, 8170404), (500472, 8162176), (502656, 8126712), (508416, 8034642), (510136, 8007552), (515592, 7922816), (518364, 7880448), (523311, 7805952), (523776, 7799022), (524304, 7791168), (526592, 7757316), (531216, 7689792), (532224, 7675228), (539648, 7569639), (540144, 7562688), (540192, 7562016), (548352, 7449486), (554094, 7372288), (556512, 7340256), (557073, 7332864), (557568, 7326354), (560714, 7285248), (565488, 7223744), (571968, 7141904), (573903, 7117824), (574464, 7110873), (574616, 7108992), (589248, 6932464), (592416, 6895392), (593152, 6886836), (607104, 6728568), (607716, 6721792), (611072, 6684876), (611688, 6678144), (626076, 6524672), (630168, 6482304), (630224, 6481728), (640816, 6374592), (646272, 6320776), (646443, 6319104), (649264, 6291648), (650496, 6279732), (656704, 6220368), (666624, 6127803), (667296, 6121632), (670208, 6095034), (677226, 6031872), (680867, 5999616), (687456, 5942112), (688149, 5936128), (691152, 5910336), (697748, 5854464), (699072, 5843376), (708288, 5767344), (708939, 5762048), (709002, 5761536), (709632, 5756421), (720192, 5672016), (720256, 5671512), (720918, 5666304), (730422, 5592576), (731808, 5581984), (738792, 5529216), (742016, 5505192), (742764, 5499648), (749952, 5446936), (753984, 5417808), (762624, 5356428), (765204, 5338368), (777546, 5253632), (785664, 5199348), (786456, 5194112), (789888, 5171544), (790097, 5170176), (796824, 5126528), (809472, 5046426), (810216, 5041792), (810288, 5041344), (815584, 5008608), (822528, 4966324), (834768, 4893504), (836352, 4884236), (840224, 4861728), (841071, 4856832), (857088, 4766069), (861696, 4740582), (861924, 4739328), (866558, 4713984), (867328, 4709799), (888624, 4596928), (889728, 4591224), (892738, 4575744), (902968, 4523904), (910656, 4485712), (916608, 4456584), (917532, 4452096), (921536, 4432752), (932096, 4382532), (944384, 4325508), (945252, 4321536), (945336, 4321152), (960256, 4254012), (961224, 4249728), (973896, 4194432), (975744, 4186488), (985056, 4146912), (990352, 4124736), (999936, 4085202), (1000944, 4081088), (1005312, 4063356), (1015839, 4021248), (1016832, 4017321), (1020272, 4003776), (1031184, 3961408), (1036728, 3940224), (1046622, 3902976), (1047552, 3899511), (1048608, 3895584), (1053184, 3878658), (1062432, 3844896), (1063503, 3841024), (1064448, 3837614), (1080288, 3781344), (1080384, 3781008), (1081377, 3777536), (1095633, 3728384), (1096704, 3724743), (1108188, 3686144), (1113024, 3670128), (1114146, 3666432), (1115136, 3663177), (1121428, 3642624), (1130976, 3611872), (1143936, 3570952), (1147806, 3558912), (1149232, 3554496), (1178496, 3466232), (1184832, 3447696), (1186304, 3443418), (1214208, 3364284), (1215432, 3360896), (1221059, 3345408), (1222144, 3342438), (1223376, 3339072), (1241581, 3290112), (1252152, 3262336), (1260336, 3241152), (1260448, 3240864), (1281632, 3187296), (1292544, 3160388), (1292886, 3159552), (1298528, 3145824), (1299837, 3142656), (1300992, 3139866), (1313408, 3110184), (1334592, 3060816), (1339107, 3050496), (1340416, 3047517), (1354452, 3015936), (1361734, 2999808), (1374912, 2971056), (1376298, 2968064), (1382304, 2955168), (1395496, 2927232), (1398144, 2921688), (1416576, 2883672), (1417878, 2881024), (1418004, 2880768), (1440384, 2836008), (1440512, 2835756), (1441836, 2833152), (1460844, 2796288), (1463616, 2790992), (1477584, 2764608), (1484032, 2752596), (1485528, 2749824), (1499904, 2723468), (1507968, 2708904), (1525248, 2678214), (1530408, 2669184), (1555092, 2626816), (1569933, 2601984), (1571328, 2599674), (1572912, 2597056), (1579776, 2585772), (1580194, 2585088), (1593648, 2563264), (1618944, 2523213), (1620432, 2520896), (1620576, 2520672), (1631168, 2504304), (1645056, 2483162), (1669536, 2446752), (1671219, 2444288), (1672704, 2442118), (1680448, 2430864), (1682142, 2428416), (1721709, 2372608), (1723392, 2370291), (1723848, 2369664), (1733116, 2356992), (1777248, 2298464), (1779456, 2295612), (1785476, 2287872), (1805936, 2261952), (1821312, 2242856), (1833216, 2228292), (1835064, 2226048), (1843072, 2216376), (1864192, 2191266), (1888768, 2162754), (1890504, 2160768), (1890672, 2160576), (1918807, 2128896), (1920512, 2127006), (1922448, 2124864), (1939329, 2106368), (1947792, 2097216), (1951488, 2093244), (1970112, 2073456), (1980704, 2062368), (1999872, 2042601), (2001888, 2040544), (2010624, 2031678)]