3747520643328

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{431}}^1$

素因数の和:553

約数の個数: 1728

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

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

約数列:

[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, 124, 126, 128, 132, 136, 144, 153, 154, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 224, 231, 238, 248, 252, 256, 264, 272, 279, 288, 297, 306, 308, 336, 341, 352, 357, 372, 374, 378, 384, 396, 408, 431, 432, 434, 448, 459, 462, 476, 496, 504, 527, 528, 544, 558, 561, 576, 594, 612, 616, 651, 672, 682, 693, 704, 714, 744, 748, 756, 768, 792, 816, 837, 862, 864, 868, 896, 918, 924, 952, 961, 992, 1008, 1023, 1054, 1056, 1071, 1088, 1116, 1122, 1152, 1188, 1224, 1232, 1293, 1302, 1309, 1344, 1364, 1386, 1408, 1428, 1488, 1496, 1512, 1581, 1584, 1632, 1674, 1683, 1724, 1728, 1736, 1792, 1836, 1848, 1904, 1922, 1953, 1984, 2016, 2046, 2079, 2108, 2112, 2142, 2176, 2232, 2244, 2304, 2376, 2387, 2448, 2464, 2586, 2604, 2618, 2688, 2728, 2772, 2816, 2856, 2883, 2976, 2992, 3017, 3024, 3069, 3162, 3168, 3213, 3264, 3348, 3366, 3448, 3456, 3472, 3672, 3689, 3696, 3808, 3844, 3879, 3906, 3927, 3968, 4032, 4092, 4158, 4216, 4224, 4284, 4352, 4464, 4488, 4741, 4743, 4752, 4774, 4896, 4928, 5049, 5172, 5208, 5236, 5376, 5456, 5544, 5712, 5766, 5797, 5859, 5952, 5984, 6034, 6048, 6138, 6324, 6336, 6426, 6528, 6696, 6727, 6732, 6896, 6912, 6944, 7161, 7327, 7344, 7378, 7392, 7616, 7688, 7758, 7812, 7854, 7936, 8064, 8184, 8316, 8432, 8448, 8568, 8649, 8928, 8976, 9051, 9207, 9482, 9486, 9504, 9548, 9792, 9856, 10098, 10344, 10416, 10472, 10571, 10912, 11067, 11088, 11424, 11532, 11594, 11637, 11718, 11781, 11904, 11968, 12068, 12096, 12276, 12648, 12672, 12852, 13056, 13361, 13392, 13454, 13464, 13792, 13888, 14223, 14229, 14322, 14654, 14688, 14756, 14784, 15232, 15376, 15516, 15624, 15708, 16128, 16337, 16368, 16632, 16864, 17136, 17298, 17391, 17856, 17952, 18102, 18414, 18964, 18972, 19008, 19096, 19584, 19712, 20181, 20196, 20688, 20832, 20944, 21142, 21483, 21824, 21981, 22134, 22176, 22848, 23064, 23188, 23274, 23436, 23562, 23808, 23936, 24136, 24192, 24552, 25296, 25344, 25704, 25947, 26722, 26784, 26908, 26928, 27153, 27584, 27776, 28446, 28458, 28644, 29308, 29376, 29512, 29568, 30464, 30752, 31032, 31248, 31416, 31713, 32674, 32736, 33187, 33201, 33264, 33728, 34272, 34596, 34782, 35343, 35712, 35904, 36204, 36828, 37928, 37944, 38016, 38192, 39168, 40083, 40362, 40392, 40579, 41376, 41664, 41888, 42284, 42669, 42966, 43648, 43962, 44268, 44352, 45696, 46128, 46376, 46548, 46872, 47124, 47872, 48272, 48384, 49011, 49104, 50592, 51289, 51408, 51894, 52173, 53444, 53568, 53816, 53856, 54306, 55168, 55552, 56892, 56916, 57288, 58616, 58752, 59024, 59136, 60543, 61504, 62064, 62496, 62832, 63426, 64449, 65348, 65472, 65943, 66374, 66402, 66528, 67456, 68544, 69192, 69564, 70686, 71424, 71808, 72408, 73656, 73997, 75856, 75888, 76032, 76384, 80166, 80597, 80724, 80784, 81158, 81459, 82752, 83328, 83776, 84568, 85338, 85932, 87296, 87924, 88536, 88704, 91392, 92256, 92752, 93096, 93527, 93744, 94248, 95139, 96544, 98022, 98208, 99561, 99603, 101184, 102578, 102816, 103788, 104346, 106888, 107136, 107632, 107712, 108612, 110336, 113784, 113832, 114359, 114576, 117232, 117504, 118048, 120249, 121086, 121737, 123008, 124128, 124992, 125664, 126852, 128007, 128898, 130696, 130944, 131886, 132748, 132804, 133056, 134912, 137088, 138384, 139128, 141372, 143616, 144816, 146971, 147033, 147312, 147994, 151712, 151776, 152768, 153867, 156519, 160332, 161194, 161448, 161568, 162316, 162918, 165504, 166656, 167552, 169136, 170676, 171864, 175848, 177072, 177408, 179707, 181629, 184512, 185504, 186192, 187054, 187488, 188496, 190278, 193088, 196044, 196416, 197829, 199122, 199206, 202368, 205156, 205632, 207576, 208692, 213776, 214272, 215264, 215424, 217224, 221991, 227137, 227568, 227664, 228718, 229152, 234464, 236096, 240498, 241791, 242172, 243474, 246016, 248256, 249984, 251328, 253704, 256014, 257796, 261392, 261888, 263772, 265496, 265608, 266112, 274176, 276768, 278256, 280581, 282744, 285417, 289632, 293942, 294066, 294624, 295988, 298683, 303424, 303552, 305536, 307734, 313038, 320664, 322388, 322896, 323136, 324632, 325836, 331008, 335104, 338272, 341352, 343077, 343728, 351696, 354144, 359414, 360747, 363258, 365211, 369024, 371008, 372384, 374108, 374976, 376992, 380556, 386176, 392088, 392832, 395658, 398244, 398412, 404736, 410312, 411264, 414191, 415152, 417384, 427552, 430528, 430848, 434448, 440913, 441099, 443982, 454274, 455136, 455328, 457436, 458304, 461601, 468928, 472192, 480996, 483582, 484344, 486948, 496512, 499968, 502656, 507408, 512028, 515592, 522784, 527544, 530992, 531216, 532224, 539121, 553536, 556512, 561162, 564179, 565488, 570834, 579264, 587884, 588132, 589248, 591976, 597366, 606848, 607104, 611072, 615468, 626076, 641328, 644776, 645792, 646272, 649264, 651672, 665973, 676544, 681411, 682704, 686154, 687456, 703392, 708288, 718828, 721494, 725373, 726516, 730422, 738048, 742016, 744768, 748216, 749952, 753984, 761112, 772352, 784176, 785664, 791316, 796488, 796824, 820624, 822528, 828382, 830304, 834768, 841743, 855104, 861056, 868896, 881826, 882198, 887964, 896049, 908548, 910272, 910656, 914872, 916608, 923202, 937856, 944384, 961992, 967164, 968688, 973896, 993024, 1005312, 1014816, 1024056, 1028797, 1029231, 1031184, 1045568, 1055088, 1061984, 1062432, 1078242, 1095633, 1107072, 1113024, 1122324, 1128358, 1130976, 1141668, 1158528, 1175768, 1176264, 1178496, 1183952, 1194732, 1213696, 1214208, 1230936, 1242573, 1252152, 1257949, 1282656, 1289552, 1291584, 1292544, 1298528, 1303344, 1322739, 1331946, 1353088, 1362822, 1365408, 1372308, 1374912, 1384803, 1406784, 1416576, 1437656, 1442988, 1450746, 1453032, 1460844, 1484032, 1489536, 1496432, 1499904, 1507968, 1522224, 1568352, 1582632, 1589959, 1592976, 1593648, 1617363, 1641248, 1656764, 1660608, 1669536, 1683486, 1692537, 1710208, 1722112, 1737792, 1763652, 1764396, 1775928, 1792098, 1817096, 1820544, 1821312, 1829744, 1833216, 1846404, 1875712, 1923984, 1934328, 1937376, 1947792, 1997919, 2029632, 2044233, 2048112, 2057594, 2058462, 2062368, 2091136, 2110176, 2123968, 2124864, 2156484, 2176119, 2191266, 2214144, 2226048, 2244648, 2256716, 2261952, 2283336, 2317056, 2351536, 2352528, 2356992, 2367904, 2389464, 2461872, 2485146, 2498507, 2504304, 2515898, 2525229, 2565312, 2579104, 2583168, 2597056, 2606688, 2645478, 2663892, 2706176, 2725644, 2730816, 2744616, 2749824, 2769606, 2813568, 2833152, 2875312, 2885976, 2899337, 2901492, 2906064, 2921688, 2979072, 2992864, 3015936, 3044448, 3086391, 3087693, 3136704, 3165264, 3179918, 3185952, 3187296, 3234726, 3282496, 3313528, 3321216, 3339072, 3366972, 3385074, 3420416, 3475584, 3527304, 3528792, 3551856, 3584196, 3634192, 3641088, 3642624, 3659488, 3692808, 3727719, 3773847, 3847968, 3868656, 3874752, 3895584, 3968217, 3995838, 4059264, 4088466, 4096224, 4115188, 4116924, 4124736, 4182272, 4220352, 4247936, 4249728, 4312968, 4352238, 4382532, 4452096, 4489296, 4513432, 4523904, 4556101, 4566672, 4703072, 4705056, 4735808, 4769877, 4778928, 4852089, 4923744, 4970292, 4997014, 5008608, 5031796, 5050458, 5077611, 5130624, 5158208, 5166336, 5194112, 5213376, 5290956, 5327784, 5451288, 5461632, 5489232, 5499648, 5539212, 5627136, 5750624, 5771952, 5798674, 5802984, 5812128, 5843376, 5985728, 6088896, 6132699, 6172782, 6175386, 6273408, 6330528, 6359836, 6371904, 6374592, 6469452, 6564992, 6627056, 6642432, 6678144, 6733944, 6770148, 6951168, 7041247, 7054608, 7057584, 7103712, 7168392, 7268384, 7318976, 7385616, 7455438, 7495521, 7547694, 7695936, 7737312, 7749504, 7791168, 7936434, 7991676, 8118528, 8176932, 8192448, 8230376, 8233848, 8249472, 8440704, 8495872, 8499456, 8625936, 8698011, 8704476, 8765064, 8978592, 9026864, 9047808, 9112202, 9133344, 9259173, 9406144, 9410112, 9471616, 9539754, 9557856, 9704178, 9847488, 9940584, 9994028, 10017216, 10063592, 10100916, 10155222, 10261248, 10316416, 10388224, 10426752, 10581912, 10655568, 10902576, 10923264, 10978464, 11078424, 11183157, 11321541, 11501248, 11543904, 11597348, 11605968, 11624256, 11686752, 11971456, 12177792, 12265398, 12345564, 12350772, 12546816, 12661056, 12719672, 12743808, 12749184, 12938904, 13129984, 13254112, 13356288, 13467888, 13540296, 13668303, 14082494, 14109216, 14115168, 14207424, 14309631, 14336784, 14536768, 14637952, 14771232, 14910876, 14991042, 15095388, 15232833, 15391872, 15474624, 15499008, 15582336, 15872868, 15983352, 16353864, 16384896, 16460752, 16467696, 16498944, 16881408, 17251872, 17396022, 17408952, 17489549, 17530128, 17957184, 18053728, 18224404, 18266688, 18518346, 18812288, 18820224, 18943232, 19079508, 19115712, 19408356, 19694976, 19881168, 19988056, 20034432, 20127184, 20201832, 20310444, 20632832, 20853504, 21123741, 21163824, 21311136, 21805152, 21956928, 22156848, 22366314, 22486563, 22643082, 23002496, 23087808, 23194696, 23211936, 23248512, 23373504, 23942912, 24355584, 24530796, 24691128, 24701544, 25322112, 25439344, 25487616, 25498368, 25877808, 26094033, 26508224, 26935776, 27080592, 27336606, 27777519, 28164988, 28218432, 28230336, 28414848, 28619262, 28673568, 29073536, 29275904, 29542464, 29821752, 29982084, 30190776, 30465666, 30783744, 30949248, 31164672, 31745736, 31892707, 31966704, 32707728, 32769792, 32921504, 32935392, 33964623, 34503744, 34792044, 34817904, 34979098, 35060256, 35914368, 36107456, 36448808, 36533376, 37036692, 37624576, 37640448, 38159016, 38231424, 38816712, 39389952, 39762336, 39976112, 40068864, 40254368, 40403664, 40620888, 41004909, 42247482, 42327648, 42622272, 42928893, 43610304, 43913856, 44313696, 44732628, 44973126, 45286164, 46004992, 46175616, 46389392, 46423872, 46497024, 46747008, 49061592, 49288729, 49382256, 49403088, 50644224, 50878688, 51755616, 52188066, 52468647, 53016448, 53871552, 54161184, 54673212, 55555038, 56329976, 56436864, 56460672, 56829696, 57238524, 57347136, 58147072, 59084928, 59643504, 59964168, 60381552, 60931332, 61898496, 63371223, 63491472, 63785414, 63933408, 65415456, 65843008, 65870784, 67459689, 67929246, 69007488, 69584088, 69635808, 69958196, 70120512, 71828736, 72214912, 72897616, 73066752, 74073384, 76318032, 76462848, 77453717, 77633424, 78282099, 79524672, 79952224, 80508736, 80807328, 81241776, 82009818, 84494964, 84655296, 85244544, 85857786, 87220608, 87827712, 88627392, 89465256, 89946252, 90572328, 92351232, 92778784, 92847744, 93494016, 95678121, 98123184, 98577458, 98764512, 98806176, 101757376, 103511232, 104376132, 104937294, 106032896, 107743104, 108322368, 109346424, 111110076, 112659952, 112873728, 112921344, 114477048, 114694272, 118169856, 119287008, 119928336, 120763104, 121862664, 123014727, 126742446, 126982944, 127570828, 127866816, 130830912, 131686016, 131741568, 134919378, 135858492, 138014976, 139168176, 139271616, 139916392, 140241024, 144429824, 145795232, 147866187, 148146768, 152636064, 154907434, 155266848, 156564198, 157405941, 159049344, 159904448, 161017472, 161614656, 162483552, 164019636, 168989928, 169310592, 170489088, 171715572, 174441216, 177254784, 178930512, 179892504, 181144656, 185557568, 185695488, 190113669, 191356242, 196246368, 197154916, 197529024, 197612352, 203514752, 207022464, 208752264, 209874588, 215486208, 216644736, 218692848, 222220152, 225319904, 228954096, 229388544, 232361151, 238574016, 239856672, 241526208, 243725328, 246029454, 253484892, 253965888, 255141656, 255733632, 261661824, 263372032, 263483136, 269838756, 271716984, 278336352, 278543232, 279832784, 280482048, 287034363, 291590464, 295732374, 296293536, 305272128, 309814868, 310533696, 313128396, 314811882, 318098688, 319808896, 322034944, 323229312, 324967104, 328039272, 337979856, 338621184, 343431144, 354509568, 357861024, 359785008, 362289312, 371115136, 380227338, 382712484, 392492736, 394309832, 395058048, 395224704, 407029504, 414044928, 417504528, 419749176, 433289472, 437385696, 443598561, 444440304, 450639808, 457908192, 464722302, 472217823, 477148032, 479713344, 483052416, 487450656, 492058908, 506969784, 507931776, 510283312, 511467264, 523323648, 539677512, 542176019, 543433968, 556672704, 557086464, 559665568, 574068726, 583180928, 591464748, 592587072, 610544256, 619629736, 621067392, 626256792, 629623764, 639617792, 646458624, 649934208, 656078544, 675959712, 686862288, 697083453, 715722048, 719570016, 724578624, 742230272, 760454676, 765424968, 784985472, 788619664, 790116096, 790449408, 835009056, 839498352, 861103089, 874771392, 887197122, 888880608, 901279616, 915816384, 929444604, 944435646, 954296064, 959426688, 966104832, 974901312, 984117816, 1013939568, 1015863552, 1020566624, 1079355024, 1084352038, 1086867936, 1113345408, 1119331136, 1148137452, 1166361856, 1182929496, 1185174144, 1221088512, 1239259472, 1242134784, 1252513584, 1259247528, 1299868416, 1312157088, 1330795683, 1351919424, 1373724576, 1394166906, 1431444096, 1439140032, 1449157248, 1520909352, 1530849936, 1569970944, 1577239328, 1626528057, 1670018112, 1678996704, 1722206178, 1749542784, 1774394244, 1777761216, 1802559232, 1831632768, 1858889208, 1888871292, 1918853376, 1949802624, 1968235632, 2027879136, 2041133248, 2091250359, 2158710048, 2168704076, 2173735872, 2226690816, 2238662272, 2296274904, 2365858992, 2370348288, 2478518944, 2505027168, 2518495056, 2624314176, 2661591366, 2703838848, 2747449152, 2788333812, 2862888192, 2878280064, 2898314496, 3041818704, 3061699872, 3154478656, 3253056114, 3340036224, 3357993408, 3444412356, 3499085568, 3548788488, 3555522432, 3663265536, 3717778416, 3777742584, 3899605248, 3936471264, 4055758272, 4082266496, 4182500718, 4317420096, 4337408152, 4347471744, 4477324544, 4592549808, 4731717984, 4879584171, 4957037888, 5010054336, 5036990112, 5248628352, 5323182732, 5407677696, 5494898304, 5576667624, 5756560128, 6083637408, 6123399744, 6308957312, 6506112228, 6680072448, 6715986816, 6888824712, 7097576976, 7111044864, 7435556832, 7555485168, 7872942528, 8111516544, 8164532992, 8365001436, 8634840192, 8674816304, 8694943488, 9185099616, 9463435968, 9759168342, 9914075776, 10020108672, 10073980224, 10497256704, 10646365464, 10989796608, 11153335248, 12167274816, 12246799488, 12617914624, 13012224456, 13431973632, 13777649424, 14195153952, 14638752513, 14871113664, 15110970336, 15745885056, 16223033088, 16730002872, 17269680384, 17349632608, 18370199232, 18926871936, 19518336684, 19828151552, 20040217344, 20147960448, 21292730928, 22306670496, 24334549632, 24493598976, 26024448912, 27555298848, 28390307904, 29277505026, 29742227328, 30221940672, 31491770112, 33460005744, 34699265216, 36740398464, 37853743872, 39036673368, 40295920896, 42585461856, 44613340992, 48669099264, 52048897824, 55110597696, 56780615808, 58555010052, 59484454656, 60443881344, 66920011488, 69398530432, 73480796928, 78073346736, 85170923712, 89226681984, 104097795648, 110221195392, 113561231616, 117110020104, 120887762688, 133840022976, 138797060864, 156146693472, 170341847424, 178453363968, 208195591296, 220442390784, 234220040208, 267680045952, 312293386944, 340683694848, 416391182592, 468440080416, 535360091904, 624586773888, 936880160832, 1249173547776, 1873760321664, 3747520643328]

約数ペア:

[(1, 3747520643328), (2, 1873760321664), (3, 1249173547776), (4, 936880160832), (6, 624586773888), (7, 535360091904), (8, 468440080416), (9, 416391182592), (11, 340683694848), (12, 312293386944), (14, 267680045952), (16, 234220040208), (17, 220442390784), (18, 208195591296), (21, 178453363968), (22, 170341847424), (24, 156146693472), (27, 138797060864), (28, 133840022976), (31, 120887762688), (32, 117110020104), (33, 113561231616), (34, 110221195392), (36, 104097795648), (42, 89226681984), (44, 85170923712), (48, 78073346736), (51, 73480796928), (54, 69398530432), (56, 66920011488), (62, 60443881344), (63, 59484454656), (64, 58555010052), (66, 56780615808), (68, 55110597696), (72, 52048897824), (77, 48669099264), (84, 44613340992), (88, 42585461856), (93, 40295920896), (96, 39036673368), (99, 37853743872), (102, 36740398464), (108, 34699265216), (112, 33460005744), (119, 31491770112), (124, 30221940672), (126, 29742227328), (128, 29277505026), (132, 28390307904), (136, 27555298848), (144, 26024448912), (153, 24493598976), (154, 24334549632), (168, 22306670496), (176, 21292730928), (186, 20147960448), (187, 20040217344), (189, 19828151552), (192, 19518336684), (198, 18926871936), (204, 18370199232), (216, 17349632608), (217, 17269680384), (224, 16730002872), (231, 16223033088), (238, 15745885056), (248, 15110970336), (252, 14871113664), (256, 14638752513), (264, 14195153952), (272, 13777649424), (279, 13431973632), (288, 13012224456), (297, 12617914624), (306, 12246799488), (308, 12167274816), (336, 11153335248), (341, 10989796608), (352, 10646365464), (357, 10497256704), (372, 10073980224), (374, 10020108672), (378, 9914075776), (384, 9759168342), (396, 9463435968), (408, 9185099616), (431, 8694943488), (432, 8674816304), (434, 8634840192), (448, 8365001436), (459, 8164532992), (462, 8111516544), (476, 7872942528), (496, 7555485168), (504, 7435556832), (527, 7111044864), (528, 7097576976), (544, 6888824712), (558, 6715986816), (561, 6680072448), (576, 6506112228), (594, 6308957312), (612, 6123399744), (616, 6083637408), (651, 5756560128), (672, 5576667624), (682, 5494898304), (693, 5407677696), (704, 5323182732), (714, 5248628352), (744, 5036990112), (748, 5010054336), (756, 4957037888), (768, 4879584171), (792, 4731717984), (816, 4592549808), (837, 4477324544), (862, 4347471744), (864, 4337408152), (868, 4317420096), (896, 4182500718), (918, 4082266496), (924, 4055758272), (952, 3936471264), (961, 3899605248), (992, 3777742584), (1008, 3717778416), (1023, 3663265536), (1054, 3555522432), (1056, 3548788488), (1071, 3499085568), (1088, 3444412356), (1116, 3357993408), (1122, 3340036224), (1152, 3253056114), (1188, 3154478656), (1224, 3061699872), (1232, 3041818704), (1293, 2898314496), (1302, 2878280064), (1309, 2862888192), (1344, 2788333812), (1364, 2747449152), (1386, 2703838848), (1408, 2661591366), (1428, 2624314176), (1488, 2518495056), (1496, 2505027168), (1512, 2478518944), (1581, 2370348288), (1584, 2365858992), (1632, 2296274904), (1674, 2238662272), (1683, 2226690816), (1724, 2173735872), (1728, 2168704076), (1736, 2158710048), (1792, 2091250359), (1836, 2041133248), (1848, 2027879136), (1904, 1968235632), (1922, 1949802624), (1953, 1918853376), (1984, 1888871292), (2016, 1858889208), (2046, 1831632768), (2079, 1802559232), (2108, 1777761216), (2112, 1774394244), (2142, 1749542784), (2176, 1722206178), (2232, 1678996704), (2244, 1670018112), (2304, 1626528057), (2376, 1577239328), (2387, 1569970944), (2448, 1530849936), (2464, 1520909352), (2586, 1449157248), (2604, 1439140032), (2618, 1431444096), (2688, 1394166906), (2728, 1373724576), (2772, 1351919424), (2816, 1330795683), (2856, 1312157088), (2883, 1299868416), (2976, 1259247528), (2992, 1252513584), (3017, 1242134784), (3024, 1239259472), (3069, 1221088512), (3162, 1185174144), (3168, 1182929496), (3213, 1166361856), (3264, 1148137452), (3348, 1119331136), (3366, 1113345408), (3448, 1086867936), (3456, 1084352038), (3472, 1079355024), (3672, 1020566624), (3689, 1015863552), (3696, 1013939568), (3808, 984117816), (3844, 974901312), (3879, 966104832), (3906, 959426688), (3927, 954296064), (3968, 944435646), (4032, 929444604), (4092, 915816384), (4158, 901279616), (4216, 888880608), (4224, 887197122), (4284, 874771392), (4352, 861103089), (4464, 839498352), (4488, 835009056), (4741, 790449408), (4743, 790116096), (4752, 788619664), (4774, 784985472), (4896, 765424968), (4928, 760454676), (5049, 742230272), (5172, 724578624), (5208, 719570016), (5236, 715722048), (5376, 697083453), (5456, 686862288), (5544, 675959712), (5712, 656078544), (5766, 649934208), (5797, 646458624), (5859, 639617792), (5952, 629623764), (5984, 626256792), (6034, 621067392), (6048, 619629736), (6138, 610544256), (6324, 592587072), (6336, 591464748), (6426, 583180928), (6528, 574068726), (6696, 559665568), (6727, 557086464), (6732, 556672704), (6896, 543433968), (6912, 542176019), (6944, 539677512), (7161, 523323648), (7327, 511467264), (7344, 510283312), (7378, 507931776), (7392, 506969784), (7616, 492058908), (7688, 487450656), (7758, 483052416), (7812, 479713344), (7854, 477148032), (7936, 472217823), (8064, 464722302), (8184, 457908192), (8316, 450639808), (8432, 444440304), (8448, 443598561), (8568, 437385696), (8649, 433289472), (8928, 419749176), (8976, 417504528), (9051, 414044928), (9207, 407029504), (9482, 395224704), (9486, 395058048), (9504, 394309832), (9548, 392492736), (9792, 382712484), (9856, 380227338), (10098, 371115136), (10344, 362289312), (10416, 359785008), (10472, 357861024), (10571, 354509568), (10912, 343431144), (11067, 338621184), (11088, 337979856), (11424, 328039272), (11532, 324967104), (11594, 323229312), (11637, 322034944), (11718, 319808896), (11781, 318098688), (11904, 314811882), (11968, 313128396), (12068, 310533696), (12096, 309814868), (12276, 305272128), (12648, 296293536), (12672, 295732374), (12852, 291590464), (13056, 287034363), (13361, 280482048), (13392, 279832784), (13454, 278543232), (13464, 278336352), (13792, 271716984), (13888, 269838756), (14223, 263483136), (14229, 263372032), (14322, 261661824), (14654, 255733632), (14688, 255141656), (14756, 253965888), (14784, 253484892), (15232, 246029454), (15376, 243725328), (15516, 241526208), (15624, 239856672), (15708, 238574016), (16128, 232361151), (16337, 229388544), (16368, 228954096), (16632, 225319904), (16864, 222220152), (17136, 218692848), (17298, 216644736), (17391, 215486208), (17856, 209874588), (17952, 208752264), (18102, 207022464), (18414, 203514752), (18964, 197612352), (18972, 197529024), (19008, 197154916), (19096, 196246368), (19584, 191356242), (19712, 190113669), (20181, 185695488), (20196, 185557568), (20688, 181144656), (20832, 179892504), (20944, 178930512), (21142, 177254784), (21483, 174441216), (21824, 171715572), (21981, 170489088), (22134, 169310592), (22176, 168989928), (22848, 164019636), (23064, 162483552), (23188, 161614656), (23274, 161017472), (23436, 159904448), (23562, 159049344), (23808, 157405941), (23936, 156564198), (24136, 155266848), (24192, 154907434), (24552, 152636064), (25296, 148146768), (25344, 147866187), (25704, 145795232), (25947, 144429824), (26722, 140241024), (26784, 139916392), (26908, 139271616), (26928, 139168176), (27153, 138014976), (27584, 135858492), (27776, 134919378), (28446, 131741568), (28458, 131686016), (28644, 130830912), (29308, 127866816), (29376, 127570828), (29512, 126982944), (29568, 126742446), (30464, 123014727), (30752, 121862664), (31032, 120763104), (31248, 119928336), (31416, 119287008), (31713, 118169856), (32674, 114694272), (32736, 114477048), (33187, 112921344), (33201, 112873728), (33264, 112659952), (33728, 111110076), (34272, 109346424), (34596, 108322368), (34782, 107743104), (35343, 106032896), (35712, 104937294), (35904, 104376132), (36204, 103511232), (36828, 101757376), (37928, 98806176), (37944, 98764512), (38016, 98577458), (38192, 98123184), (39168, 95678121), (40083, 93494016), (40362, 92847744), (40392, 92778784), (40579, 92351232), (41376, 90572328), (41664, 89946252), (41888, 89465256), (42284, 88627392), (42669, 87827712), (42966, 87220608), (43648, 85857786), (43962, 85244544), (44268, 84655296), (44352, 84494964), (45696, 82009818), (46128, 81241776), (46376, 80807328), (46548, 80508736), (46872, 79952224), (47124, 79524672), (47872, 78282099), (48272, 77633424), (48384, 77453717), (49011, 76462848), (49104, 76318032), (50592, 74073384), (51289, 73066752), (51408, 72897616), (51894, 72214912), (52173, 71828736), (53444, 70120512), (53568, 69958196), (53816, 69635808), (53856, 69584088), (54306, 69007488), (55168, 67929246), (55552, 67459689), (56892, 65870784), (56916, 65843008), (57288, 65415456), (58616, 63933408), (58752, 63785414), (59024, 63491472), (59136, 63371223), (60543, 61898496), (61504, 60931332), (62064, 60381552), (62496, 59964168), (62832, 59643504), (63426, 59084928), (64449, 58147072), (65348, 57347136), (65472, 57238524), (65943, 56829696), (66374, 56460672), (66402, 56436864), (66528, 56329976), (67456, 55555038), (68544, 54673212), (69192, 54161184), (69564, 53871552), (70686, 53016448), (71424, 52468647), (71808, 52188066), (72408, 51755616), (73656, 50878688), (73997, 50644224), (75856, 49403088), (75888, 49382256), (76032, 49288729), (76384, 49061592), (80166, 46747008), (80597, 46497024), (80724, 46423872), (80784, 46389392), (81158, 46175616), (81459, 46004992), (82752, 45286164), (83328, 44973126), (83776, 44732628), (84568, 44313696), (85338, 43913856), (85932, 43610304), (87296, 42928893), (87924, 42622272), (88536, 42327648), (88704, 42247482), (91392, 41004909), (92256, 40620888), (92752, 40403664), (93096, 40254368), (93527, 40068864), (93744, 39976112), (94248, 39762336), (95139, 39389952), (96544, 38816712), (98022, 38231424), (98208, 38159016), (99561, 37640448), (99603, 37624576), (101184, 37036692), (102578, 36533376), (102816, 36448808), (103788, 36107456), (104346, 35914368), (106888, 35060256), (107136, 34979098), (107632, 34817904), (107712, 34792044), (108612, 34503744), (110336, 33964623), (113784, 32935392), (113832, 32921504), (114359, 32769792), (114576, 32707728), (117232, 31966704), (117504, 31892707), (118048, 31745736), (120249, 31164672), (121086, 30949248), (121737, 30783744), (123008, 30465666), (124128, 30190776), (124992, 29982084), (125664, 29821752), (126852, 29542464), (128007, 29275904), (128898, 29073536), (130696, 28673568), (130944, 28619262), (131886, 28414848), (132748, 28230336), (132804, 28218432), (133056, 28164988), (134912, 27777519), (137088, 27336606), (138384, 27080592), (139128, 26935776), (141372, 26508224), (143616, 26094033), (144816, 25877808), (146971, 25498368), (147033, 25487616), (147312, 25439344), (147994, 25322112), (151712, 24701544), (151776, 24691128), (152768, 24530796), (153867, 24355584), (156519, 23942912), (160332, 23373504), (161194, 23248512), (161448, 23211936), (161568, 23194696), (162316, 23087808), (162918, 23002496), (165504, 22643082), (166656, 22486563), (167552, 22366314), (169136, 22156848), (170676, 21956928), (171864, 21805152), (175848, 21311136), (177072, 21163824), (177408, 21123741), (179707, 20853504), (181629, 20632832), (184512, 20310444), (185504, 20201832), (186192, 20127184), (187054, 20034432), (187488, 19988056), (188496, 19881168), (190278, 19694976), (193088, 19408356), (196044, 19115712), (196416, 19079508), (197829, 18943232), (199122, 18820224), (199206, 18812288), (202368, 18518346), (205156, 18266688), (205632, 18224404), (207576, 18053728), (208692, 17957184), (213776, 17530128), (214272, 17489549), (215264, 17408952), (215424, 17396022), (217224, 17251872), (221991, 16881408), (227137, 16498944), (227568, 16467696), (227664, 16460752), (228718, 16384896), (229152, 16353864), (234464, 15983352), (236096, 15872868), (240498, 15582336), (241791, 15499008), (242172, 15474624), (243474, 15391872), (246016, 15232833), (248256, 15095388), (249984, 14991042), (251328, 14910876), (253704, 14771232), (256014, 14637952), (257796, 14536768), (261392, 14336784), (261888, 14309631), (263772, 14207424), (265496, 14115168), (265608, 14109216), (266112, 14082494), (274176, 13668303), (276768, 13540296), (278256, 13467888), (280581, 13356288), (282744, 13254112), (285417, 13129984), (289632, 12938904), (293942, 12749184), (294066, 12743808), (294624, 12719672), (295988, 12661056), (298683, 12546816), (303424, 12350772), (303552, 12345564), (305536, 12265398), (307734, 12177792), (313038, 11971456), (320664, 11686752), (322388, 11624256), (322896, 11605968), (323136, 11597348), (324632, 11543904), (325836, 11501248), (331008, 11321541), (335104, 11183157), (338272, 11078424), (341352, 10978464), (343077, 10923264), (343728, 10902576), (351696, 10655568), (354144, 10581912), (359414, 10426752), (360747, 10388224), (363258, 10316416), (365211, 10261248), (369024, 10155222), (371008, 10100916), (372384, 10063592), (374108, 10017216), (374976, 9994028), (376992, 9940584), (380556, 9847488), (386176, 9704178), (392088, 9557856), (392832, 9539754), (395658, 9471616), (398244, 9410112), (398412, 9406144), (404736, 9259173), (410312, 9133344), (411264, 9112202), (414191, 9047808), (415152, 9026864), (417384, 8978592), (427552, 8765064), (430528, 8704476), (430848, 8698011), (434448, 8625936), (440913, 8499456), (441099, 8495872), (443982, 8440704), (454274, 8249472), (455136, 8233848), (455328, 8230376), (457436, 8192448), (458304, 8176932), (461601, 8118528), (468928, 7991676), (472192, 7936434), (480996, 7791168), (483582, 7749504), (484344, 7737312), (486948, 7695936), (496512, 7547694), (499968, 7495521), (502656, 7455438), (507408, 7385616), (512028, 7318976), (515592, 7268384), (522784, 7168392), (527544, 7103712), (530992, 7057584), (531216, 7054608), (532224, 7041247), (539121, 6951168), (553536, 6770148), (556512, 6733944), (561162, 6678144), (564179, 6642432), (565488, 6627056), (570834, 6564992), (579264, 6469452), (587884, 6374592), (588132, 6371904), (589248, 6359836), (591976, 6330528), (597366, 6273408), (606848, 6175386), (607104, 6172782), (611072, 6132699), (615468, 6088896), (626076, 5985728), (641328, 5843376), (644776, 5812128), (645792, 5802984), (646272, 5798674), (649264, 5771952), (651672, 5750624), (665973, 5627136), (676544, 5539212), (681411, 5499648), (682704, 5489232), (686154, 5461632), (687456, 5451288), (703392, 5327784), (708288, 5290956), (718828, 5213376), (721494, 5194112), (725373, 5166336), (726516, 5158208), (730422, 5130624), (738048, 5077611), (742016, 5050458), (744768, 5031796), (748216, 5008608), (749952, 4997014), (753984, 4970292), (761112, 4923744), (772352, 4852089), (784176, 4778928), (785664, 4769877), (791316, 4735808), (796488, 4705056), (796824, 4703072), (820624, 4566672), (822528, 4556101), (828382, 4523904), (830304, 4513432), (834768, 4489296), (841743, 4452096), (855104, 4382532), (861056, 4352238), (868896, 4312968), (881826, 4249728), (882198, 4247936), (887964, 4220352), (896049, 4182272), (908548, 4124736), (910272, 4116924), (910656, 4115188), (914872, 4096224), (916608, 4088466), (923202, 4059264), (937856, 3995838), (944384, 3968217), (961992, 3895584), (967164, 3874752), (968688, 3868656), (973896, 3847968), (993024, 3773847), (1005312, 3727719), (1014816, 3692808), (1024056, 3659488), (1028797, 3642624), (1029231, 3641088), (1031184, 3634192), (1045568, 3584196), (1055088, 3551856), (1061984, 3528792), (1062432, 3527304), (1078242, 3475584), (1095633, 3420416), (1107072, 3385074), (1113024, 3366972), (1122324, 3339072), (1128358, 3321216), (1130976, 3313528), (1141668, 3282496), (1158528, 3234726), (1175768, 3187296), (1176264, 3185952), (1178496, 3179918), (1183952, 3165264), (1194732, 3136704), (1213696, 3087693), (1214208, 3086391), (1230936, 3044448), (1242573, 3015936), (1252152, 2992864), (1257949, 2979072), (1282656, 2921688), (1289552, 2906064), (1291584, 2901492), (1292544, 2899337), (1298528, 2885976), (1303344, 2875312), (1322739, 2833152), (1331946, 2813568), (1353088, 2769606), (1362822, 2749824), (1365408, 2744616), (1372308, 2730816), (1374912, 2725644), (1384803, 2706176), (1406784, 2663892), (1416576, 2645478), (1437656, 2606688), (1442988, 2597056), (1450746, 2583168), (1453032, 2579104), (1460844, 2565312), (1484032, 2525229), (1489536, 2515898), (1496432, 2504304), (1499904, 2498507), (1507968, 2485146), (1522224, 2461872), (1568352, 2389464), (1582632, 2367904), (1589959, 2356992), (1592976, 2352528), (1593648, 2351536), (1617363, 2317056), (1641248, 2283336), (1656764, 2261952), (1660608, 2256716), (1669536, 2244648), (1683486, 2226048), (1692537, 2214144), (1710208, 2191266), (1722112, 2176119), (1737792, 2156484), (1763652, 2124864), (1764396, 2123968), (1775928, 2110176), (1792098, 2091136), (1817096, 2062368), (1820544, 2058462), (1821312, 2057594), (1829744, 2048112), (1833216, 2044233), (1846404, 2029632), (1875712, 1997919), (1923984, 1947792), (1934328, 1937376)]