734302001664

素因数分解:

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

素因数の和:128

約数の個数: 2160

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

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

約数列:

[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, 49, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 121, 124, 126, 128, 132, 136, 144, 147, 153, 154, 168, 176, 186, 187, 189, 192, 196, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 256, 264, 272, 279, 288, 289, 294, 297, 306, 308, 336, 341, 352, 357, 363, 372, 374, 378, 384, 392, 396, 408, 432, 434, 441, 448, 459, 462, 476, 484, 496, 504, 512, 527, 528, 539, 544, 558, 561, 576, 578, 588, 594, 612, 616, 651, 672, 682, 693, 704, 714, 726, 744, 748, 756, 768, 784, 792, 816, 833, 837, 847, 864, 867, 868, 882, 896, 918, 924, 952, 968, 992, 1008, 1023, 1054, 1056, 1071, 1078, 1088, 1089, 1116, 1122, 1152, 1156, 1176, 1188, 1224, 1232, 1302, 1309, 1323, 1344, 1364, 1386, 1408, 1428, 1452, 1488, 1496, 1512, 1519, 1536, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1694, 1728, 1734, 1736, 1764, 1792, 1836, 1848, 1904, 1936, 1953, 1984, 2016, 2023, 2046, 2057, 2079, 2108, 2112, 2142, 2156, 2176, 2178, 2232, 2244, 2304, 2312, 2352, 2376, 2387, 2448, 2464, 2499, 2541, 2601, 2604, 2618, 2646, 2688, 2728, 2772, 2816, 2856, 2904, 2976, 2992, 3024, 3038, 3069, 3136, 3162, 3168, 3179, 3213, 3234, 3264, 3267, 3332, 3348, 3366, 3388, 3456, 3468, 3472, 3528, 3584, 3672, 3689, 3696, 3751, 3808, 3872, 3906, 3927, 3968, 4032, 4046, 4092, 4114, 4158, 4216, 4224, 4284, 4312, 4352, 4356, 4464, 4488, 4557, 4608, 4624, 4704, 4743, 4752, 4774, 4851, 4896, 4928, 4998, 5049, 5082, 5202, 5208, 5236, 5292, 5376, 5456, 5544, 5632, 5712, 5797, 5808, 5859, 5929, 5952, 5984, 6048, 6069, 6076, 6138, 6171, 6272, 6324, 6336, 6358, 6426, 6468, 6528, 6534, 6664, 6696, 6732, 6776, 6912, 6936, 6944, 7056, 7161, 7344, 7378, 7392, 7497, 7502, 7616, 7623, 7744, 7803, 7812, 7854, 7936, 8064, 8092, 8184, 8228, 8316, 8432, 8448, 8568, 8624, 8704, 8712, 8928, 8959, 8976, 9114, 9163, 9207, 9248, 9408, 9486, 9504, 9537, 9548, 9702, 9792, 9856, 9996, 10098, 10164, 10404, 10416, 10472, 10584, 10752, 10912, 11067, 11088, 11253, 11424, 11594, 11616, 11718, 11781, 11858, 11904, 11968, 12096, 12138, 12152, 12276, 12342, 12544, 12648, 12672, 12716, 12852, 12936, 13056, 13068, 13328, 13392, 13464, 13552, 13671, 13824, 13872, 13888, 14112, 14161, 14229, 14322, 14399, 14553, 14688, 14756, 14784, 14994, 15004, 15232, 15246, 15488, 15606, 15624, 15708, 15872, 16128, 16184, 16368, 16456, 16632, 16709, 16864, 16896, 17136, 17248, 17391, 17424, 17787, 17856, 17918, 17952, 18207, 18228, 18326, 18414, 18496, 18513, 18816, 18972, 19008, 19074, 19096, 19404, 19584, 19712, 19992, 20196, 20328, 20808, 20832, 20944, 21168, 21483, 21824, 22134, 22176, 22253, 22491, 22506, 22848, 22869, 23188, 23232, 23436, 23562, 23716, 23808, 23936, 24192, 24276, 24304, 24552, 24684, 25088, 25296, 25344, 25432, 25704, 25823, 25872, 26112, 26136, 26257, 26656, 26784, 26877, 26928, 27104, 27342, 27489, 27744, 27776, 28224, 28322, 28458, 28611, 28644, 28798, 29106, 29376, 29512, 29568, 29988, 30008, 30464, 30492, 30976, 31212, 31248, 31416, 32256, 32368, 32736, 32912, 33201, 33264, 33418, 33728, 33759, 34272, 34496, 34782, 34848, 34969, 35343, 35574, 35712, 35836, 35904, 36414, 36456, 36652, 36828, 36992, 37026, 37632, 37944, 38016, 38148, 38192, 38808, 39168, 39424, 39984, 40392, 40579, 40656, 41013, 41616, 41664, 41888, 42336, 42483, 42966, 43197, 43648, 44268, 44352, 44506, 44982, 45012, 45696, 45738, 46376, 46464, 46872, 47124, 47432, 47616, 47872, 48384, 48552, 48608, 49104, 49368, 50127, 50592, 50688, 50864, 51408, 51646, 51744, 52173, 52272, 52514, 53312, 53361, 53568, 53754, 53856, 54208, 54621, 54684, 54978, 55488, 55539, 55552, 56448, 56644, 56916, 57222, 57288, 57596, 58212, 58752, 59024, 59136, 59976, 60016, 60928, 60984, 61952, 62424, 62496, 62713, 62832, 63767, 64449, 64736, 65472, 65824, 66402, 66528, 66759, 66836, 67456, 67518, 68544, 68992, 69564, 69696, 69938, 70686, 71148, 71424, 71672, 71808, 72828, 72912, 73304, 73656, 73984, 74052, 75264, 75888, 76032, 76296, 76384, 77469, 77616, 78336, 78771, 79968, 80631, 80784, 81158, 81312, 82026, 82467, 83232, 83328, 83776, 84672, 84966, 85833, 85932, 86394, 87296, 88536, 88704, 89012, 89964, 90024, 91392, 91476, 92752, 92928, 93744, 94248, 94864, 95744, 96768, 97104, 97216, 98208, 98549, 98736, 99603, 100254, 100793, 101184, 101277, 101728, 102816, 103292, 103488, 104346, 104544, 104907, 105028, 106624, 106722, 107136, 107508, 107712, 108416, 109242, 109368, 109956, 110976, 111078, 111104, 112896, 113288, 113832, 114444, 114576, 115192, 116424, 117504, 118048, 118272, 119952, 120032, 121737, 121968, 124848, 124992, 125426, 125664, 127449, 127534, 128898, 129472, 129591, 130944, 131648, 132804, 133056, 133518, 133672, 134912, 135036, 137088, 137984, 139128, 139392, 139876, 141372, 142296, 142848, 143344, 143616, 145656, 145824, 146608, 147312, 147968, 148104, 150381, 151776, 152064, 152592, 152768, 154938, 155232, 155771, 156519, 157542, 159936, 160083, 161262, 161568, 162316, 162624, 164052, 164934, 166464, 166656, 167552, 169344, 169932, 171666, 171864, 172788, 174592, 177072, 177408, 178024, 179928, 180048, 182784, 182952, 183799, 185504, 185856, 187488, 188139, 188496, 189728, 191301, 194208, 194432, 196416, 197098, 197472, 199206, 200277, 200508, 201586, 202368, 202554, 203456, 205632, 206584, 206976, 208692, 209088, 209814, 210056, 213248, 213444, 214272, 215016, 215424, 216832, 218484, 218736, 219912, 221952, 222156, 225792, 226576, 227664, 228888, 229152, 230384, 232407, 232848, 235008, 236096, 236313, 239904, 240064, 241893, 243474, 243936, 244783, 247401, 249696, 249984, 250852, 251328, 254898, 255068, 257796, 258944, 259182, 261888, 263296, 265608, 266112, 267036, 267344, 269824, 270072, 274176, 275968, 278256, 278784, 279752, 282744, 284053, 284592, 286688, 287232, 291312, 291648, 293216, 294624, 295647, 296208, 300762, 302379, 303552, 305184, 305536, 309876, 310464, 311542, 313038, 314721, 315084, 319872, 320166, 322524, 323136, 324632, 325248, 328104, 329868, 332928, 333312, 335104, 338688, 339864, 343332, 343728, 345576, 354144, 354816, 356048, 359856, 360096, 365211, 365904, 367598, 371008, 374976, 376278, 376992, 379456, 382347, 382602, 388416, 388773, 388864, 392832, 394196, 394944, 398412, 400554, 401016, 403172, 404736, 405108, 406912, 411264, 413168, 413952, 417384, 418176, 419628, 420112, 426496, 426888, 428544, 430032, 430848, 433664, 436968, 437472, 438991, 439824, 443904, 444312, 446369, 451143, 453152, 455328, 457776, 458304, 460768, 464814, 465696, 467313, 472192, 472626, 479808, 480128, 483786, 486948, 487872, 489566, 494802, 499392, 499968, 501704, 502656, 509796, 510136, 515592, 517888, 518364, 523776, 526592, 531216, 532224, 534072, 534688, 540144, 548352, 551397, 556512, 557568, 559504, 564417, 565488, 568106, 569184, 573376, 573903, 582624, 583296, 586432, 589248, 591294, 592416, 600831, 601524, 604758, 607104, 610368, 611072, 619752, 620928, 623084, 626076, 629442, 630168, 639744, 640332, 645048, 646272, 649264, 650496, 656208, 659736, 665856, 670208, 677376, 679728, 686664, 687456, 689843, 691152, 697221, 708288, 708939, 712096, 719712, 720192, 730422, 731808, 734349, 735196, 742016, 749952, 752556, 753984, 758912, 764694, 765204, 776832, 777546, 777728, 785664, 788392, 789888, 796824, 801108, 802032, 806344, 809472, 810216, 813824, 822528, 826336, 827904, 834768, 836352, 839256, 840224, 852159, 853776, 860064, 861696, 873936, 874944, 877982, 879648, 886941, 888624, 892738, 902286, 906304, 907137, 910656, 915552, 916608, 921536, 929628, 931392, 934626, 944163, 944384, 945252, 959616, 960256, 967572, 973896, 975744, 979132, 989604, 998784, 999936, 1003408, 1005312, 1019592, 1020272, 1031184, 1035776, 1036728, 1053184, 1062432, 1064448, 1068144, 1069376, 1080288, 1084039, 1095633, 1102794, 1113024, 1119008, 1128834, 1130976, 1136212, 1138368, 1146752, 1147806, 1165248, 1166592, 1172864, 1178496, 1182588, 1184832, 1201662, 1203048, 1209516, 1214208, 1220736, 1222144, 1239504, 1241856, 1246168, 1252152, 1258884, 1260336, 1279488, 1280664, 1290096, 1292544, 1298528, 1300992, 1312416, 1316973, 1319472, 1331712, 1339107, 1359456, 1373328, 1374912, 1379686, 1382304, 1394442, 1401939, 1416576, 1417878, 1424192, 1439424, 1440384, 1460844, 1463616, 1468698, 1470392, 1484032, 1499904, 1505112, 1507968, 1517824, 1529388, 1530408, 1553664, 1555092, 1571328, 1576784, 1579776, 1593648, 1602216, 1604064, 1612688, 1620432, 1627648, 1645056, 1652672, 1654191, 1669536, 1672704, 1678512, 1680448, 1693251, 1704318, 1707552, 1713481, 1720128, 1721709, 1747872, 1749888, 1755964, 1759296, 1773882, 1777248, 1785476, 1804572, 1812608, 1814274, 1821312, 1831104, 1833216, 1843072, 1859256, 1862784, 1869252, 1888326, 1888768, 1890504, 1919232, 1920512, 1935144, 1947792, 1951488, 1958264, 1979208, 1997568, 2006816, 2010624, 2039184, 2040544, 2062368, 2069529, 2073456, 2124864, 2136288, 2138752, 2160576, 2168078, 2191266, 2203047, 2205588, 2226048, 2238016, 2257668, 2261952, 2272424, 2276736, 2293504, 2295612, 2330496, 2333184, 2345728, 2356992, 2365176, 2369664, 2403324, 2406096, 2419032, 2428416, 2441472, 2479008, 2483712, 2492336, 2504304, 2517768, 2520672, 2556477, 2561328, 2580192, 2585088, 2597056, 2624832, 2633946, 2638944, 2660823, 2678214, 2718912, 2721411, 2746656, 2749824, 2759372, 2764608, 2788884, 2803878, 2833152, 2835756, 2848384, 2878848, 2880768, 2921688, 2927232, 2937396, 2940784, 2968064, 2999808, 3010224, 3015936, 3035648, 3058776, 3060816, 3107328, 3110184, 3124583, 3153568, 3159552, 3187296, 3204432, 3208128, 3225376, 3240864, 3252117, 3305344, 3308382, 3339072, 3357024, 3360896, 3386502, 3408636, 3415104, 3426962, 3440256, 3443418, 3495744, 3499776, 3511928, 3518592, 3547764, 3554496, 3570952, 3609144, 3625216, 3628548, 3642624, 3662208, 3666432, 3686144, 3718512, 3725568, 3738504, 3776652, 3781008, 3838464, 3870288, 3895584, 3902976, 3916528, 3950919, 3958416, 3995136, 4013632, 4017321, 4078368, 4081088, 4124736, 4139058, 4146912, 4205817, 4249728, 4272576, 4277504, 4321152, 4336156, 4382532, 4406094, 4411176, 4452096, 4476032, 4515336, 4523904, 4544848, 4553472, 4587008, 4591224, 4660992, 4691456, 4713984, 4730352, 4739328, 4806648, 4812192, 4828901, 4838064, 4882944, 4958016, 4962573, 4984672, 5008608, 5035536, 5041344, 5112954, 5122656, 5140443, 5160384, 5194112, 5249664, 5267892, 5277888, 5321646, 5356428, 5437824, 5442822, 5493312, 5499648, 5518744, 5529216, 5577768, 5607756, 5666304, 5671512, 5696768, 5757696, 5761536, 5843376, 5854464, 5874792, 5881568, 6020448, 6031872, 6117552, 6121632, 6208587, 6220368, 6249166, 6307136, 6374592, 6408864, 6416256, 6450752, 6481728, 6504234, 6609141, 6610688, 6616764, 6678144, 6714048, 6721792, 6773004, 6817272, 6830208, 6853924, 6880512, 6886836, 6991488, 6999552, 7023856, 7037184, 7095528, 7108992, 7141904, 7218288, 7250432, 7257096, 7285248, 7324416, 7372288, 7437024, 7451136, 7477008, 7553304, 7562016, 7588273, 7669431, 7740576, 7791168, 7833056, 7901838, 7916832, 8027264, 8034642, 8156736, 8162176, 8249472, 8278116, 8293824, 8411634, 8499456, 8545152, 8555008, 8642304, 8672312, 8765064, 8812188, 8822352, 8904192, 8952064, 9030672, 9047808, 9089696, 9106944, 9182448, 9321984, 9373749, 9460704, 9478656, 9613296, 9624384, 9657802, 9676128, 9756351, 9916032, 9925146, 9969344, 10017216, 10071072, 10082688, 10225908, 10245312, 10280886, 10320768, 10388224, 10499328, 10535784, 10555776, 10643292, 10712856, 10875648, 10885644, 10986624, 10999296, 11037488, 11058432, 11155536, 11215512, 11343024, 11393536, 11515392, 11686752, 11708928, 11749584, 11763136, 11852757, 12040896, 12051963, 12235104, 12243264, 12417174, 12440736, 12498332, 12614272, 12749184, 12817728, 12832512, 12901504, 12963456, 13008468, 13218282, 13221376, 13233528, 13356288, 13428096, 13443584, 13546008, 13634544, 13660416, 13707848, 13761024, 13773672, 13982976, 14047712, 14074368, 14191056, 14217984, 14283808, 14436576, 14486703, 14514192, 14648832, 14874048, 14954016, 15106608, 15124032, 15176546, 15338862, 15421329, 15481152, 15582336, 15666112, 15803676, 15833664, 16054528, 16069284, 16313472, 16324352, 16498944, 16556232, 16587648, 16823268, 16998912, 17090304, 17284608, 17344624, 17530128, 17624376, 17644704, 17904128, 18061344, 18095616, 18179392, 18364896, 18625761, 18747498, 18921408, 19226592, 19248768, 19315604, 19352256, 19512702, 19832064, 19850292, 19938688, 20034432, 20142144, 20165376, 20451816, 20490624, 20561772, 20641536, 20776448, 20998656, 21071568, 21111552, 21286584, 21425712, 21751296, 21771288, 21973248, 22074976, 22116864, 22311072, 22431024, 22686048, 22764819, 23373504, 23499168, 23526272, 23705514, 24081792, 24103926, 24470208, 24486528, 24834348, 24881472, 24996664, 25228544, 25498368, 25635456, 25665024, 25803008, 25926912, 26016936, 26436564, 26467056, 26712576, 26856192, 27092016, 27269088, 27320832, 27415696, 27547344, 27965952, 28095424, 28121247, 28382112, 28435968, 28567616, 28873152, 28973406, 29028384, 29269053, 29748096, 29908032, 30213216, 30248064, 30353092, 30677724, 30842658, 30962304, 31164672, 31332224, 31607352, 31667328, 32109056, 32138568, 32626944, 32648704, 32997888, 33112464, 33175296, 33646536, 34180608, 34689248, 35060256, 35248752, 35289408, 36122688, 36358784, 36729792, 37251522, 37494996, 37842816, 38453184, 38497536, 38631208, 38704512, 39025404, 39664128, 39700584, 39877376, 40068864, 40284288, 40330752, 40903632, 40981248, 41123544, 41283072, 42143136, 42223104, 42573168, 42851424, 43460109, 43542576, 43946496, 44149952, 44622144, 44862048, 45372096, 45529638, 46263987, 46747008, 46998336, 47052544, 47411028, 48163584, 48207852, 48940416, 48973056, 49668696, 49762944, 49993328, 50457088, 50996736, 51270912, 51606016, 51853824, 52033872, 52873128, 52934112, 53117911, 53712384, 54184032, 54538176, 54831392, 55094688, 56190848, 56242494, 56764224, 57135232, 57746304, 57946812, 58056768, 58538106, 59496192, 59816064, 60426432, 60496128, 60706184, 61355448, 61685316, 61924608, 62329344, 62664448, 63214704, 63334656, 64277136, 65253888, 66224928, 66350592, 67293072, 68294457, 69378496, 70120512, 70497504, 70578816, 72245376, 72717568, 73459584, 74503044, 74989992, 75685632, 76906368, 76995072, 77262416, 77409024, 78050808, 79401168, 79754752, 80137728, 80568576, 81807264, 81962496, 82247088, 84286272, 84363741, 85146336, 85702848, 86920218, 87085152, 88299904, 89244288, 89724096, 90744192, 91059276, 92527974, 93494016, 93996672, 94105088, 94822056, 96327168, 96415704, 97880832, 97946112, 99337392, 99525888, 99986656, 102541824, 104067744, 105746256, 105868224, 106235822, 108368064, 109076352, 109662784, 110189376, 112381696, 112484988, 113528448, 114270464, 115492608, 115893624, 116113536, 117076212, 118992384, 119632128, 120852864, 120992256, 121412368, 122710896, 123370632, 123849216, 125328896, 126429408, 126669312, 128554272, 130380327, 132449856, 134586144, 136588914, 138756992, 140241024, 140995008, 141157632, 144490752, 145435136, 146919168, 149006088, 149979984, 151371264, 153812736, 154524832, 154818048, 156101616, 158802336, 159353733, 161137152, 163614528, 164494176, 168572544, 168727482, 170292672, 171405696, 173840436, 174170304, 176599808, 178488576, 179448192, 181488384, 182118552, 185055948, 186988032, 187993344, 189644112, 192831408, 195761664, 198674784, 199051776, 199973312, 204883371, 208135488, 211492512, 211736448, 212471644, 216736128, 218152704, 219325568, 220378752, 224763392, 224969976, 227056896, 228540928, 230985216, 231787248, 232227072, 234152424, 239264256, 241705728, 242824736, 245421792, 246741264, 252858816, 257108544, 260760654, 264899712, 269172288, 273177828, 277513984, 280482048, 281990016, 282315264, 288981504, 293838336, 298012176, 299959968, 307625472, 309049664, 312203232, 317604672, 318707466, 327229056, 328988352, 337145088, 337454964, 340585344, 342811392, 347680872, 348340608, 353199616, 356977152, 358896384, 362976768, 364237104, 370111896, 375986688, 379288224, 385662816, 397349568, 399946624, 409766742, 416270976, 422985024, 423472896, 424943288, 433472256, 436305408, 438651136, 440757504, 449939952, 454113792, 463574496, 464454144, 468304848, 478061199, 483411456, 485649472, 490843584, 493482528, 505717632, 514217088, 521521308, 529799424, 538344576, 546355656, 555027968, 560964096, 563980032, 596024352, 599919936, 618099328, 624406464, 635209344, 637414932, 654458112, 657976704, 674290176, 674909928, 681170688, 685622784, 695361744, 696681216, 717792768, 728474208, 740223792, 758576448, 771325632, 794699136, 799893248, 819533484, 832541952, 845970048, 846945792, 849886576, 866944512, 877302272, 881515008, 899879904, 927148992, 936609696, 956122398, 971298944, 981687168, 986965056, 1011435264, 1028434176, 1043042616, 1059598848, 1076689152, 1092711312, 1127960064, 1192048704, 1199839872, 1236198656, 1248812928, 1270418688, 1274829864, 1308916224, 1315953408, 1349819856, 1362341376, 1390723488, 1393362432, 1434183597, 1456948416, 1480447584, 1517152896, 1542651264, 1589398272, 1599786496, 1639066968, 1665083904, 1691940096, 1699773152, 1799759808, 1854297984, 1873219392, 1912244796, 1942597888, 1963374336, 1973930112, 2022870528, 2056868352, 2086085232, 2153378304, 2185422624, 2384097408, 2399679744, 2472397312, 2497625856, 2540837376, 2549659728, 2631906816, 2699639712, 2781446976, 2868367194, 2913896832, 2960895168, 3034305792, 3085302528, 3178796544, 3278133936, 3383880192, 3399546304, 3599519616, 3708595968, 3746438784, 3824489592, 3885195776, 3926748672, 3947860224, 4172170464, 4370845248, 4768194816, 4799359488, 4995251712, 5099319456, 5399279424, 5562893952, 5736734388, 5827793664, 5921790336, 6068611584, 6170605056, 6556267872, 6799092608, 7199039232, 7417191936, 7492877568, 7648979184, 7895720448, 8344340928, 8741690496, 9536389632, 10198638912, 10798558848, 11125787904, 11473468776, 11655587328, 11843580672, 13112535744, 13598185216, 14398078464, 14985755136, 15297958368, 16688681856, 17483380992, 20397277824, 21597117696, 22251575808, 22946937552, 23687161344, 26225071488, 27196370432, 30595916736, 33377363712, 34966761984, 40794555648, 43194235392, 45893875104, 52450142976, 61191833472, 66754727424, 81589111296, 91787750208, 104900285952, 122383666944, 183575500416, 244767333888, 367151000832, 734302001664]

約数ペア:

[(1, 734302001664), (2, 367151000832), (3, 244767333888), (4, 183575500416), (6, 122383666944), (7, 104900285952), (8, 91787750208), (9, 81589111296), (11, 66754727424), (12, 61191833472), (14, 52450142976), (16, 45893875104), (17, 43194235392), (18, 40794555648), (21, 34966761984), (22, 33377363712), (24, 30595916736), (27, 27196370432), (28, 26225071488), (31, 23687161344), (32, 22946937552), (33, 22251575808), (34, 21597117696), (36, 20397277824), (42, 17483380992), (44, 16688681856), (48, 15297958368), (49, 14985755136), (51, 14398078464), (54, 13598185216), (56, 13112535744), (62, 11843580672), (63, 11655587328), (64, 11473468776), (66, 11125787904), (68, 10798558848), (72, 10198638912), (77, 9536389632), (84, 8741690496), (88, 8344340928), (93, 7895720448), (96, 7648979184), (98, 7492877568), (99, 7417191936), (102, 7199039232), (108, 6799092608), (112, 6556267872), (119, 6170605056), (121, 6068611584), (124, 5921790336), (126, 5827793664), (128, 5736734388), (132, 5562893952), (136, 5399279424), (144, 5099319456), (147, 4995251712), (153, 4799359488), (154, 4768194816), (168, 4370845248), (176, 4172170464), (186, 3947860224), (187, 3926748672), (189, 3885195776), (192, 3824489592), (196, 3746438784), (198, 3708595968), (204, 3599519616), (216, 3399546304), (217, 3383880192), (224, 3278133936), (231, 3178796544), (238, 3085302528), (242, 3034305792), (248, 2960895168), (252, 2913896832), (256, 2868367194), (264, 2781446976), (272, 2699639712), (279, 2631906816), (288, 2549659728), (289, 2540837376), (294, 2497625856), (297, 2472397312), (306, 2399679744), (308, 2384097408), (336, 2185422624), (341, 2153378304), (352, 2086085232), (357, 2056868352), (363, 2022870528), (372, 1973930112), (374, 1963374336), (378, 1942597888), (384, 1912244796), (392, 1873219392), (396, 1854297984), (408, 1799759808), (432, 1699773152), (434, 1691940096), (441, 1665083904), (448, 1639066968), (459, 1599786496), (462, 1589398272), (476, 1542651264), (484, 1517152896), (496, 1480447584), (504, 1456948416), (512, 1434183597), (527, 1393362432), (528, 1390723488), (539, 1362341376), (544, 1349819856), (558, 1315953408), (561, 1308916224), (576, 1274829864), (578, 1270418688), (588, 1248812928), (594, 1236198656), (612, 1199839872), (616, 1192048704), (651, 1127960064), (672, 1092711312), (682, 1076689152), (693, 1059598848), (704, 1043042616), (714, 1028434176), (726, 1011435264), (744, 986965056), (748, 981687168), (756, 971298944), (768, 956122398), (784, 936609696), (792, 927148992), (816, 899879904), (833, 881515008), (837, 877302272), (847, 866944512), (864, 849886576), (867, 846945792), (868, 845970048), (882, 832541952), (896, 819533484), (918, 799893248), (924, 794699136), (952, 771325632), (968, 758576448), (992, 740223792), (1008, 728474208), (1023, 717792768), (1054, 696681216), (1056, 695361744), (1071, 685622784), (1078, 681170688), (1088, 674909928), (1089, 674290176), (1116, 657976704), (1122, 654458112), (1152, 637414932), (1156, 635209344), (1176, 624406464), (1188, 618099328), (1224, 599919936), (1232, 596024352), (1302, 563980032), (1309, 560964096), (1323, 555027968), (1344, 546355656), (1364, 538344576), (1386, 529799424), (1408, 521521308), (1428, 514217088), (1452, 505717632), (1488, 493482528), (1496, 490843584), (1512, 485649472), (1519, 483411456), (1536, 478061199), (1568, 468304848), (1581, 464454144), (1584, 463574496), (1617, 454113792), (1632, 449939952), (1666, 440757504), (1674, 438651136), (1683, 436305408), (1694, 433472256), (1728, 424943288), (1734, 423472896), (1736, 422985024), (1764, 416270976), (1792, 409766742), (1836, 399946624), (1848, 397349568), (1904, 385662816), (1936, 379288224), (1953, 375986688), (1984, 370111896), (2016, 364237104), (2023, 362976768), (2046, 358896384), (2057, 356977152), (2079, 353199616), (2108, 348340608), (2112, 347680872), (2142, 342811392), (2156, 340585344), (2176, 337454964), (2178, 337145088), (2232, 328988352), (2244, 327229056), (2304, 318707466), (2312, 317604672), (2352, 312203232), (2376, 309049664), (2387, 307625472), (2448, 299959968), (2464, 298012176), (2499, 293838336), (2541, 288981504), (2601, 282315264), (2604, 281990016), (2618, 280482048), (2646, 277513984), (2688, 273177828), (2728, 269172288), (2772, 264899712), (2816, 260760654), (2856, 257108544), (2904, 252858816), (2976, 246741264), (2992, 245421792), (3024, 242824736), (3038, 241705728), (3069, 239264256), (3136, 234152424), (3162, 232227072), (3168, 231787248), (3179, 230985216), (3213, 228540928), (3234, 227056896), (3264, 224969976), (3267, 224763392), (3332, 220378752), (3348, 219325568), (3366, 218152704), (3388, 216736128), (3456, 212471644), (3468, 211736448), (3472, 211492512), (3528, 208135488), (3584, 204883371), (3672, 199973312), (3689, 199051776), (3696, 198674784), (3751, 195761664), (3808, 192831408), (3872, 189644112), (3906, 187993344), (3927, 186988032), (3968, 185055948), (4032, 182118552), (4046, 181488384), (4092, 179448192), (4114, 178488576), (4158, 176599808), (4216, 174170304), (4224, 173840436), (4284, 171405696), (4312, 170292672), (4352, 168727482), (4356, 168572544), (4464, 164494176), (4488, 163614528), (4557, 161137152), (4608, 159353733), (4624, 158802336), (4704, 156101616), (4743, 154818048), (4752, 154524832), (4774, 153812736), (4851, 151371264), (4896, 149979984), (4928, 149006088), (4998, 146919168), (5049, 145435136), (5082, 144490752), (5202, 141157632), (5208, 140995008), (5236, 140241024), (5292, 138756992), (5376, 136588914), (5456, 134586144), (5544, 132449856), (5632, 130380327), (5712, 128554272), (5797, 126669312), (5808, 126429408), (5859, 125328896), (5929, 123849216), (5952, 123370632), (5984, 122710896), (6048, 121412368), (6069, 120992256), (6076, 120852864), (6138, 119632128), (6171, 118992384), (6272, 117076212), (6324, 116113536), (6336, 115893624), (6358, 115492608), (6426, 114270464), (6468, 113528448), (6528, 112484988), (6534, 112381696), (6664, 110189376), (6696, 109662784), (6732, 109076352), (6776, 108368064), (6912, 106235822), (6936, 105868224), (6944, 105746256), (7056, 104067744), (7161, 102541824), (7344, 99986656), (7378, 99525888), (7392, 99337392), (7497, 97946112), (7502, 97880832), (7616, 96415704), (7623, 96327168), (7744, 94822056), (7803, 94105088), (7812, 93996672), (7854, 93494016), (7936, 92527974), (8064, 91059276), (8092, 90744192), (8184, 89724096), (8228, 89244288), (8316, 88299904), (8432, 87085152), (8448, 86920218), (8568, 85702848), (8624, 85146336), (8704, 84363741), (8712, 84286272), (8928, 82247088), (8959, 81962496), (8976, 81807264), (9114, 80568576), (9163, 80137728), (9207, 79754752), (9248, 79401168), (9408, 78050808), (9486, 77409024), (9504, 77262416), (9537, 76995072), (9548, 76906368), (9702, 75685632), (9792, 74989992), (9856, 74503044), (9996, 73459584), (10098, 72717568), (10164, 72245376), (10404, 70578816), (10416, 70497504), (10472, 70120512), (10584, 69378496), (10752, 68294457), (10912, 67293072), (11067, 66350592), (11088, 66224928), (11253, 65253888), (11424, 64277136), (11594, 63334656), (11616, 63214704), (11718, 62664448), (11781, 62329344), (11858, 61924608), (11904, 61685316), (11968, 61355448), (12096, 60706184), (12138, 60496128), (12152, 60426432), (12276, 59816064), (12342, 59496192), (12544, 58538106), (12648, 58056768), (12672, 57946812), (12716, 57746304), (12852, 57135232), (12936, 56764224), (13056, 56242494), (13068, 56190848), (13328, 55094688), (13392, 54831392), (13464, 54538176), (13552, 54184032), (13671, 53712384), (13824, 53117911), (13872, 52934112), (13888, 52873128), (14112, 52033872), (14161, 51853824), (14229, 51606016), (14322, 51270912), (14399, 50996736), (14553, 50457088), (14688, 49993328), (14756, 49762944), (14784, 49668696), (14994, 48973056), (15004, 48940416), (15232, 48207852), (15246, 48163584), (15488, 47411028), (15606, 47052544), (15624, 46998336), (15708, 46747008), (15872, 46263987), (16128, 45529638), (16184, 45372096), (16368, 44862048), (16456, 44622144), (16632, 44149952), (16709, 43946496), (16864, 43542576), (16896, 43460109), (17136, 42851424), (17248, 42573168), (17391, 42223104), (17424, 42143136), (17787, 41283072), (17856, 41123544), (17918, 40981248), (17952, 40903632), (18207, 40330752), (18228, 40284288), (18326, 40068864), (18414, 39877376), (18496, 39700584), (18513, 39664128), (18816, 39025404), (18972, 38704512), (19008, 38631208), (19074, 38497536), (19096, 38453184), (19404, 37842816), (19584, 37494996), (19712, 37251522), (19992, 36729792), (20196, 36358784), (20328, 36122688), (20808, 35289408), (20832, 35248752), (20944, 35060256), (21168, 34689248), (21483, 34180608), (21824, 33646536), (22134, 33175296), (22176, 33112464), (22253, 32997888), (22491, 32648704), (22506, 32626944), (22848, 32138568), (22869, 32109056), (23188, 31667328), (23232, 31607352), (23436, 31332224), (23562, 31164672), (23716, 30962304), (23808, 30842658), (23936, 30677724), (24192, 30353092), (24276, 30248064), (24304, 30213216), (24552, 29908032), (24684, 29748096), (25088, 29269053), (25296, 29028384), (25344, 28973406), (25432, 28873152), (25704, 28567616), (25823, 28435968), (25872, 28382112), (26112, 28121247), (26136, 28095424), (26257, 27965952), (26656, 27547344), (26784, 27415696), (26877, 27320832), (26928, 27269088), (27104, 27092016), (27342, 26856192), (27489, 26712576), (27744, 26467056), (27776, 26436564), (28224, 26016936), (28322, 25926912), (28458, 25803008), (28611, 25665024), (28644, 25635456), (28798, 25498368), (29106, 25228544), (29376, 24996664), (29512, 24881472), (29568, 24834348), (29988, 24486528), (30008, 24470208), (30464, 24103926), (30492, 24081792), (30976, 23705514), (31212, 23526272), (31248, 23499168), (31416, 23373504), (32256, 22764819), (32368, 22686048), (32736, 22431024), (32912, 22311072), (33201, 22116864), (33264, 22074976), (33418, 21973248), (33728, 21771288), (33759, 21751296), (34272, 21425712), (34496, 21286584), (34782, 21111552), (34848, 21071568), (34969, 20998656), (35343, 20776448), (35574, 20641536), (35712, 20561772), (35836, 20490624), (35904, 20451816), (36414, 20165376), (36456, 20142144), (36652, 20034432), (36828, 19938688), (36992, 19850292), (37026, 19832064), (37632, 19512702), (37944, 19352256), (38016, 19315604), (38148, 19248768), (38192, 19226592), (38808, 18921408), (39168, 18747498), (39424, 18625761), (39984, 18364896), (40392, 18179392), (40579, 18095616), (40656, 18061344), (41013, 17904128), (41616, 17644704), (41664, 17624376), (41888, 17530128), (42336, 17344624), (42483, 17284608), (42966, 17090304), (43197, 16998912), (43648, 16823268), (44268, 16587648), (44352, 16556232), (44506, 16498944), (44982, 16324352), (45012, 16313472), (45696, 16069284), (45738, 16054528), (46376, 15833664), (46464, 15803676), (46872, 15666112), (47124, 15582336), (47432, 15481152), (47616, 15421329), (47872, 15338862), (48384, 15176546), (48552, 15124032), (48608, 15106608), (49104, 14954016), (49368, 14874048), (50127, 14648832), (50592, 14514192), (50688, 14486703), (50864, 14436576), (51408, 14283808), (51646, 14217984), (51744, 14191056), (52173, 14074368), (52272, 14047712), (52514, 13982976), (53312, 13773672), (53361, 13761024), (53568, 13707848), (53754, 13660416), (53856, 13634544), (54208, 13546008), (54621, 13443584), (54684, 13428096), (54978, 13356288), (55488, 13233528), (55539, 13221376), (55552, 13218282), (56448, 13008468), (56644, 12963456), (56916, 12901504), (57222, 12832512), (57288, 12817728), (57596, 12749184), (58212, 12614272), (58752, 12498332), (59024, 12440736), (59136, 12417174), (59976, 12243264), (60016, 12235104), (60928, 12051963), (60984, 12040896), (61952, 11852757), (62424, 11763136), (62496, 11749584), (62713, 11708928), (62832, 11686752), (63767, 11515392), (64449, 11393536), (64736, 11343024), (65472, 11215512), (65824, 11155536), (66402, 11058432), (66528, 11037488), (66759, 10999296), (66836, 10986624), (67456, 10885644), (67518, 10875648), (68544, 10712856), (68992, 10643292), (69564, 10555776), (69696, 10535784), (69938, 10499328), (70686, 10388224), (71148, 10320768), (71424, 10280886), (71672, 10245312), (71808, 10225908), (72828, 10082688), (72912, 10071072), (73304, 10017216), (73656, 9969344), (73984, 9925146), (74052, 9916032), (75264, 9756351), (75888, 9676128), (76032, 9657802), (76296, 9624384), (76384, 9613296), (77469, 9478656), (77616, 9460704), (78336, 9373749), (78771, 9321984), (79968, 9182448), (80631, 9106944), (80784, 9089696), (81158, 9047808), (81312, 9030672), (82026, 8952064), (82467, 8904192), (83232, 8822352), (83328, 8812188), (83776, 8765064), (84672, 8672312), (84966, 8642304), (85833, 8555008), (85932, 8545152), (86394, 8499456), (87296, 8411634), (88536, 8293824), (88704, 8278116), (89012, 8249472), (89964, 8162176), (90024, 8156736), (91392, 8034642), (91476, 8027264), (92752, 7916832), (92928, 7901838), (93744, 7833056), (94248, 7791168), (94864, 7740576), (95744, 7669431), (96768, 7588273), (97104, 7562016), (97216, 7553304), (98208, 7477008), (98549, 7451136), (98736, 7437024), (99603, 7372288), (100254, 7324416), (100793, 7285248), (101184, 7257096), (101277, 7250432), (101728, 7218288), (102816, 7141904), (103292, 7108992), (103488, 7095528), (104346, 7037184), (104544, 7023856), (104907, 6999552), (105028, 6991488), (106624, 6886836), (106722, 6880512), (107136, 6853924), (107508, 6830208), (107712, 6817272), (108416, 6773004), (109242, 6721792), (109368, 6714048), (109956, 6678144), (110976, 6616764), (111078, 6610688), (111104, 6609141), (112896, 6504234), (113288, 6481728), (113832, 6450752), (114444, 6416256), (114576, 6408864), (115192, 6374592), (116424, 6307136), (117504, 6249166), (118048, 6220368), (118272, 6208587), (119952, 6121632), (120032, 6117552), (121737, 6031872), (121968, 6020448), (124848, 5881568), (124992, 5874792), (125426, 5854464), (125664, 5843376), (127449, 5761536), (127534, 5757696), (128898, 5696768), (129472, 5671512), (129591, 5666304), (130944, 5607756), (131648, 5577768), (132804, 5529216), (133056, 5518744), (133518, 5499648), (133672, 5493312), (134912, 5442822), (135036, 5437824), (137088, 5356428), (137984, 5321646), (139128, 5277888), (139392, 5267892), (139876, 5249664), (141372, 5194112), (142296, 5160384), (142848, 5140443), (143344, 5122656), (143616, 5112954), (145656, 5041344), (145824, 5035536), (146608, 5008608), (147312, 4984672), (147968, 4962573), (148104, 4958016), (150381, 4882944), (151776, 4838064), (152064, 4828901), (152592, 4812192), (152768, 4806648), (154938, 4739328), (155232, 4730352), (155771, 4713984), (156519, 4691456), (157542, 4660992), (159936, 4591224), (160083, 4587008), (161262, 4553472), (161568, 4544848), (162316, 4523904), (162624, 4515336), (164052, 4476032), (164934, 4452096), (166464, 4411176), (166656, 4406094), (167552, 4382532), (169344, 4336156), (169932, 4321152), (171666, 4277504), (171864, 4272576), (172788, 4249728), (174592, 4205817), (177072, 4146912), (177408, 4139058), (178024, 4124736), (179928, 4081088), (180048, 4078368), (182784, 4017321), (182952, 4013632), (183799, 3995136), (185504, 3958416), (185856, 3950919), (187488, 3916528), (188139, 3902976), (188496, 3895584), (189728, 3870288), (191301, 3838464), (194208, 3781008), (194432, 3776652), (196416, 3738504), (197098, 3725568), (197472, 3718512), (199206, 3686144), (200277, 3666432), (200508, 3662208), (201586, 3642624), (202368, 3628548), (202554, 3625216), (203456, 3609144), (205632, 3570952), (206584, 3554496), (206976, 3547764), (208692, 3518592), (209088, 3511928), (209814, 3499776), (210056, 3495744), (213248, 3443418), (213444, 3440256), (214272, 3426962), (215016, 3415104), (215424, 3408636), (216832, 3386502), (218484, 3360896), (218736, 3357024), (219912, 3339072), (221952, 3308382), (222156, 3305344), (225792, 3252117), (226576, 3240864), (227664, 3225376), (228888, 3208128), (229152, 3204432), (230384, 3187296), (232407, 3159552), (232848, 3153568), (235008, 3124583), (236096, 3110184), (236313, 3107328), (239904, 3060816), (240064, 3058776), (241893, 3035648), (243474, 3015936), (243936, 3010224), (244783, 2999808), (247401, 2968064), (249696, 2940784), (249984, 2937396), (250852, 2927232), (251328, 2921688), (254898, 2880768), (255068, 2878848), (257796, 2848384), (258944, 2835756), (259182, 2833152), (261888, 2803878), (263296, 2788884), (265608, 2764608), (266112, 2759372), (267036, 2749824), (267344, 2746656), (269824, 2721411), (270072, 2718912), (274176, 2678214), (275968, 2660823), (278256, 2638944), (278784, 2633946), (279752, 2624832), (282744, 2597056), (284053, 2585088), (284592, 2580192), (286688, 2561328), (287232, 2556477), (291312, 2520672), (291648, 2517768), (293216, 2504304), (294624, 2492336), (295647, 2483712), (296208, 2479008), (300762, 2441472), (302379, 2428416), (303552, 2419032), (305184, 2406096), (305536, 2403324), (309876, 2369664), (310464, 2365176), (311542, 2356992), (313038, 2345728), (314721, 2333184), (315084, 2330496), (319872, 2295612), (320166, 2293504), (322524, 2276736), (323136, 2272424), (324632, 2261952), (325248, 2257668), (328104, 2238016), (329868, 2226048), (332928, 2205588), (333312, 2203047), (335104, 2191266), (338688, 2168078), (339864, 2160576), (343332, 2138752), (343728, 2136288), (345576, 2124864), (354144, 2073456), (354816, 2069529), (356048, 2062368), (359856, 2040544), (360096, 2039184), (365211, 2010624), (365904, 2006816), (367598, 1997568), (371008, 1979208), (374976, 1958264), (376278, 1951488), (376992, 1947792), (379456, 1935144), (382347, 1920512), (382602, 1919232), (388416, 1890504), (388773, 1888768), (388864, 1888326), (392832, 1869252), (394196, 1862784), (394944, 1859256), (398412, 1843072), (400554, 1833216), (401016, 1831104), (403172, 1821312), (404736, 1814274), (405108, 1812608), (406912, 1804572), (411264, 1785476), (413168, 1777248), (413952, 1773882), (417384, 1759296), (418176, 1755964), (419628, 1749888), (420112, 1747872), (426496, 1721709), (426888, 1720128), (428544, 1713481), (430032, 1707552), (430848, 1704318), (433664, 1693251), (436968, 1680448), (437472, 1678512), (438991, 1672704), (439824, 1669536), (443904, 1654191), (444312, 1652672), (446369, 1645056), (451143, 1627648), (453152, 1620432), (455328, 1612688), (457776, 1604064), (458304, 1602216), (460768, 1593648), (464814, 1579776), (465696, 1576784), (467313, 1571328), (472192, 1555092), (472626, 1553664), (479808, 1530408), (480128, 1529388), (483786, 1517824), (486948, 1507968), (487872, 1505112), (489566, 1499904), (494802, 1484032), (499392, 1470392), (499968, 1468698), (501704, 1463616), (502656, 1460844), (509796, 1440384), (510136, 1439424), (515592, 1424192), (517888, 1417878), (518364, 1416576), (523776, 1401939), (526592, 1394442), (531216, 1382304), (532224, 1379686), (534072, 1374912), (534688, 1373328), (540144, 1359456), (548352, 1339107), (551397, 1331712), (556512, 1319472), (557568, 1316973), (559504, 1312416), (564417, 1300992), (565488, 1298528), (568106, 1292544), (569184, 1290096), (573376, 1280664), (573903, 1279488), (582624, 1260336), (583296, 1258884), (586432, 1252152), (589248, 1246168), (591294, 1241856), (592416, 1239504), (600831, 1222144), (601524, 1220736), (604758, 1214208), (607104, 1209516), (610368, 1203048), (611072, 1201662), (619752, 1184832), (620928, 1182588), (623084, 1178496), (626076, 1172864), (629442, 1166592), (630168, 1165248), (639744, 1147806), (640332, 1146752), (645048, 1138368), (646272, 1136212), (649264, 1130976), (650496, 1128834), (656208, 1119008), (659736, 1113024), (665856, 1102794), (670208, 1095633), (677376, 1084039), (679728, 1080288), (686664, 1069376), (687456, 1068144), (689843, 1064448), (691152, 1062432), (697221, 1053184), (708288, 1036728), (708939, 1035776), (712096, 1031184), (719712, 1020272), (720192, 1019592), (730422, 1005312), (731808, 1003408), (734349, 999936), (735196, 998784), (742016, 989604), (749952, 979132), (752556, 975744), (753984, 973896), (758912, 967572), (764694, 960256), (765204, 959616), (776832, 945252), (777546, 944384), (777728, 944163), (785664, 934626), (788392, 931392), (789888, 929628), (796824, 921536), (801108, 916608), (802032, 915552), (806344, 910656), (809472, 907137), (810216, 906304), (813824, 902286), (822528, 892738), (826336, 888624), (827904, 886941), (834768, 879648), (836352, 877982), (839256, 874944), (840224, 873936), (852159, 861696), (853776, 860064)]