156579103296

素因数分解:

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

素因数の和:134

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 84, 87, 88, 93, 96, 98, 99, 102, 108, 112, 116, 119, 121, 124, 126, 132, 136, 144, 147, 153, 154, 168, 174, 176, 186, 187, 189, 192, 196, 198, 203, 204, 216, 217, 224, 231, 232, 238, 242, 248, 252, 261, 264, 272, 279, 288, 294, 297, 306, 308, 319, 336, 341, 348, 352, 357, 363, 372, 374, 378, 392, 396, 406, 408, 432, 434, 441, 448, 459, 462, 464, 476, 484, 493, 496, 504, 522, 527, 528, 539, 544, 558, 561, 576, 588, 594, 609, 612, 616, 638, 651, 672, 682, 693, 696, 704, 714, 726, 744, 748, 756, 783, 784, 792, 812, 816, 833, 837, 847, 864, 868, 882, 899, 918, 924, 928, 952, 957, 968, 986, 992, 1008, 1023, 1044, 1054, 1056, 1071, 1078, 1088, 1089, 1116, 1122, 1176, 1188, 1218, 1224, 1232, 1276, 1302, 1309, 1323, 1344, 1364, 1386, 1392, 1421, 1428, 1452, 1479, 1488, 1496, 1512, 1519, 1566, 1568, 1581, 1584, 1617, 1624, 1632, 1666, 1674, 1683, 1694, 1728, 1736, 1764, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1936, 1953, 1972, 1984, 2016, 2046, 2057, 2079, 2088, 2108, 2112, 2142, 2156, 2178, 2232, 2233, 2244, 2352, 2376, 2387, 2436, 2448, 2464, 2499, 2541, 2552, 2604, 2618, 2646, 2697, 2728, 2772, 2784, 2842, 2856, 2871, 2904, 2958, 2976, 2992, 3024, 3038, 3069, 3132, 3136, 3162, 3168, 3213, 3234, 3248, 3264, 3267, 3332, 3348, 3366, 3388, 3451, 3472, 3509, 3528, 3596, 3654, 3672, 3689, 3696, 3751, 3808, 3828, 3872, 3906, 3927, 3944, 4032, 4092, 4114, 4158, 4176, 4216, 4263, 4284, 4312, 4356, 4437, 4464, 4466, 4488, 4557, 4704, 4743, 4752, 4774, 4851, 4872, 4896, 4928, 4998, 5049, 5082, 5104, 5208, 5236, 5292, 5394, 5423, 5456, 5481, 5544, 5568, 5684, 5712, 5742, 5797, 5808, 5859, 5916, 5929, 5952, 5984, 6048, 6076, 6138, 6171, 6264, 6293, 6324, 6336, 6426, 6468, 6496, 6534, 6664, 6696, 6699, 6732, 6776, 6902, 6944, 7018, 7056, 7161, 7192, 7308, 7344, 7378, 7392, 7497, 7502, 7616, 7623, 7656, 7744, 7812, 7854, 7888, 8091, 8184, 8228, 8316, 8352, 8432, 8526, 8568, 8613, 8624, 8712, 8874, 8928, 8932, 8976, 9114, 9163, 9207, 9408, 9486, 9504, 9548, 9702, 9744, 9792, 9889, 9996, 10098, 10164, 10208, 10353, 10416, 10472, 10527, 10584, 10788, 10846, 10912, 10962, 11067, 11088, 11253, 11368, 11424, 11484, 11594, 11616, 11718, 11781, 11832, 11858, 11968, 12096, 12152, 12276, 12342, 12528, 12586, 12648, 12789, 12852, 12936, 12992, 13068, 13311, 13328, 13392, 13398, 13464, 13552, 13671, 13804, 13888, 14036, 14112, 14229, 14322, 14384, 14399, 14553, 14616, 14688, 14756, 14784, 14994, 15004, 15246, 15283, 15312, 15624, 15631, 15708, 15776, 16182, 16269, 16368, 16456, 16632, 16704, 16709, 16864, 17052, 17136, 17226, 17248, 17391, 17424, 17748, 17787, 17856, 17864, 17952, 18228, 18326, 18414, 18513, 18879, 18972, 19008, 19096, 19404, 19488, 19778, 19992, 20097, 20196, 20328, 20416, 20706, 20832, 20944, 21054, 21168, 21483, 21576, 21692, 21824, 21924, 22134, 22176, 22491, 22506, 22736, 22848, 22869, 22968, 23188, 23232, 23436, 23562, 23664, 23716, 24157, 24273, 24304, 24552, 24563, 24684, 25056, 25172, 25296, 25578, 25704, 25823, 25872, 26136, 26257, 26622, 26656, 26784, 26796, 26928, 27104, 27342, 27489, 27608, 28072, 28224, 28458, 28644, 28768, 28798, 29106, 29232, 29376, 29512, 29667, 29988, 30008, 30492, 30566, 30624, 31059, 31248, 31262, 31416, 31552, 31581, 32364, 32538, 32736, 32912, 33201, 33264, 33418, 33728, 33759, 34104, 34272, 34452, 34496, 34782, 34848, 35343, 35496, 35574, 35728, 35904, 36456, 36652, 36828, 37026, 37758, 37944, 37961, 38192, 38367, 38808, 38976, 39556, 39984, 40194, 40392, 40579, 40656, 41013, 41412, 41664, 41888, 42108, 42336, 42966, 43152, 43197, 43384, 43848, 44051, 44268, 44352, 44982, 45012, 45472, 45738, 45849, 45936, 46376, 46872, 46893, 47124, 47328, 47432, 48314, 48546, 48608, 48807, 49104, 49126, 49368, 50112, 50127, 50344, 50592, 51156, 51408, 51646, 51744, 52173, 52272, 52514, 53244, 53312, 53361, 53568, 53592, 53856, 54208, 54684, 54978, 55216, 55539, 56144, 56637, 56916, 57288, 57536, 57596, 58212, 58464, 59024, 59334, 59653, 59976, 60016, 60291, 60984, 61132, 61248, 62118, 62496, 62524, 62832, 63162, 63767, 64449, 64728, 65076, 65472, 65824, 66402, 66528, 66836, 67518, 68208, 68544, 68904, 69223, 69564, 69696, 70686, 70992, 71148, 71456, 72471, 72912, 73304, 73656, 73689, 74052, 75516, 75888, 75922, 76384, 76734, 77469, 77616, 78771, 79112, 79968, 80388, 80784, 81158, 81312, 82026, 82467, 82824, 83776, 84216, 84672, 85932, 86304, 86394, 86768, 87696, 88102, 88536, 89001, 89964, 90024, 90944, 91476, 91698, 91872, 92752, 93177, 93744, 93786, 94248, 94656, 94743, 94864, 96628, 97092, 97216, 97614, 98208, 98252, 98736, 99603, 100254, 100688, 100793, 101184, 101277, 102312, 102816, 103292, 103488, 104346, 104544, 105028, 106488, 106722, 106981, 107184, 107712, 108779, 109368, 109956, 110432, 111078, 112288, 113274, 113832, 113883, 114576, 115192, 116424, 116928, 118048, 118668, 119306, 119952, 120032, 120582, 121737, 121968, 122264, 124236, 124992, 125048, 125664, 126324, 127534, 128898, 129456, 129591, 130152, 131648, 132153, 132804, 133056, 133672, 135036, 136416, 137547, 137808, 138446, 139128, 140679, 141372, 141984, 142296, 142912, 144942, 145824, 146421, 146608, 147312, 147378, 148104, 150381, 151032, 151776, 151844, 152768, 153468, 154938, 155232, 156519, 157542, 158224, 159936, 160083, 160776, 161568, 162316, 162624, 164052, 164934, 165648, 168113, 168432, 169911, 171864, 171941, 172608, 172788, 173536, 175392, 176204, 177072, 178002, 178959, 179928, 180048, 182952, 183396, 183744, 183799, 185504, 186354, 187488, 187572, 188496, 189486, 189728, 191301, 193256, 194184, 195228, 196416, 196504, 197472, 199206, 200508, 201376, 201586, 202554, 204624, 205632, 206584, 207669, 208692, 209088, 210056, 212976, 213444, 213962, 214368, 217413, 217558, 218736, 219912, 220864, 221067, 222156, 224576, 226548, 227664, 227766, 229152, 230384, 232407, 232848, 236096, 236313, 237336, 238612, 239904, 240064, 241164, 243474, 243936, 244528, 247401, 248472, 250096, 251328, 252648, 255068, 257796, 258912, 259182, 260304, 264306, 265608, 265727, 267003, 267344, 270072, 272832, 275094, 275616, 276892, 278256, 281358, 282744, 283968, 284053, 284592, 289884, 291648, 292842, 293216, 294624, 294756, 296208, 300762, 302064, 302379, 303552, 303688, 306936, 309876, 310464, 313038, 315084, 316448, 320166, 320943, 321552, 323136, 324632, 326337, 328104, 329868, 331296, 336226, 336864, 339822, 341649, 343728, 343882, 345576, 347072, 350784, 352408, 354144, 356004, 357918, 359856, 360096, 365211, 365904, 366792, 367598, 371008, 372708, 374976, 375144, 376992, 378972, 379456, 382602, 386512, 388368, 388773, 390456, 393008, 394944, 396459, 398412, 401016, 402752, 403172, 405108, 409248, 412641, 413168, 415338, 417384, 417571, 420112, 422037, 425952, 426888, 427924, 428736, 434826, 435116, 437472, 439824, 442134, 444312, 446369, 451143, 453096, 455328, 455532, 458304, 460768, 464814, 465696, 472626, 474672, 477224, 479808, 482328, 484561, 486948, 487872, 489056, 494802, 496944, 500192, 504339, 505296, 510136, 515592, 515823, 517824, 518364, 520608, 528612, 531216, 531454, 534006, 534688, 536877, 540144, 550188, 551232, 551397, 553784, 556512, 562716, 565488, 568106, 569184, 573903, 579768, 585684, 586432, 589248, 589512, 592416, 601524, 604128, 604758, 607376, 613872, 619752, 623007, 626076, 630168, 632896, 640332, 641886, 643104, 649264, 652239, 652674, 656208, 659736, 662592, 663201, 672452, 673728, 679644, 683298, 687456, 687764, 691152, 697221, 704816, 708288, 708939, 712008, 715836, 719712, 720192, 730422, 731808, 733584, 735196, 745416, 748867, 750288, 753984, 757944, 761453, 765204, 773024, 776736, 777546, 780912, 786016, 792918, 796824, 797181, 802032, 806344, 810216, 818496, 825282, 826336, 830676, 834768, 835142, 840224, 844074, 851904, 852159, 853776, 855848, 869652, 870232, 874944, 879648, 884268, 888624, 892738, 902286, 906192, 907137, 910656, 911064, 921536, 929628, 931392, 945252, 949344, 954448, 962829, 964656, 969122, 973896, 978112, 979011, 989604, 993888, 1000384, 1008678, 1010592, 1020272, 1024947, 1031184, 1031646, 1036728, 1041216, 1057224, 1062432, 1062908, 1068012, 1069376, 1073754, 1080288, 1095633, 1100376, 1102794, 1107568, 1113024, 1125432, 1130976, 1136212, 1138368, 1147806, 1159536, 1171368, 1176791, 1179024, 1184832, 1189377, 1203048, 1208256, 1209516, 1214752, 1227744, 1239504, 1246014, 1252152, 1252713, 1260336, 1280664, 1283772, 1286208, 1298528, 1304478, 1305348, 1312416, 1319472, 1326402, 1339107, 1344904, 1359288, 1366596, 1374912, 1375528, 1382304, 1394442, 1409632, 1417878, 1424016, 1431672, 1439424, 1453683, 1460844, 1463616, 1467168, 1470392, 1490832, 1497734, 1500576, 1513017, 1515888, 1522906, 1530408, 1546048, 1547469, 1553472, 1555092, 1561824, 1572032, 1585836, 1593648, 1594362, 1604064, 1610631, 1612688, 1620432, 1650564, 1652672, 1654191, 1661352, 1669536, 1670284, 1680448, 1688148, 1704318, 1707552, 1711696, 1721709, 1739304, 1740464, 1759296, 1768536, 1777248, 1785476, 1804572, 1812384, 1814274, 1822128, 1849243, 1859256, 1869021, 1890504, 1898688, 1908896, 1925658, 1929312, 1938244, 1947792, 1958022, 1979208, 1987776, 2017356, 2021184, 2040544, 2049894, 2062368, 2063292, 2073456, 2114448, 2124864, 2125816, 2136024, 2147508, 2160576, 2191266, 2200752, 2205588, 2215136, 2246601, 2250864, 2261952, 2272424, 2284359, 2295612, 2319072, 2342736, 2353582, 2358048, 2378754, 2391543, 2406096, 2419032, 2429504, 2455488, 2479008, 2492028, 2504304, 2505426, 2520672, 2556477, 2561328, 2567544, 2597056, 2608956, 2610696, 2624832, 2638944, 2652804, 2678214, 2689808, 2718576, 2721411, 2733192, 2751056, 2764608, 2788884, 2819264, 2835756, 2848032, 2863344, 2888487, 2907366, 2921688, 2922997, 2934336, 2937033, 2940784, 2981664, 2995468, 3001152, 3026034, 3031776, 3045812, 3060816, 3094938, 3110184, 3123648, 3124583, 3171672, 3187296, 3188724, 3208128, 3221262, 3225376, 3240864, 3301128, 3308382, 3322704, 3339072, 3340568, 3376296, 3408636, 3415104, 3423392, 3443418, 3478608, 3480928, 3530373, 3537072, 3554496, 3570952, 3609144, 3624768, 3628548, 3644256, 3698486, 3718512, 3738042, 3758139, 3781008, 3817792, 3851316, 3858624, 3876488, 3895584, 3916044, 3958416, 4017321, 4034712, 4081088, 4099788, 4124736, 4126584, 4146912, 4228896, 4251632, 4272048, 4295016, 4361049, 4382532, 4401504, 4411176, 4430272, 4493202, 4501728, 4539051, 4544848, 4568718, 4591224, 4638144, 4642407, 4685472, 4707164, 4716096, 4757508, 4783086, 4812192, 4838064, 4958016, 4962573, 4984056, 5008608, 5010852, 5041344, 5112954, 5122656, 5135088, 5217912, 5221392, 5277888, 5305608, 5330171, 5356428, 5379616, 5437152, 5442822, 5466384, 5502112, 5547729, 5577768, 5671512, 5696064, 5726688, 5776974, 5814732, 5843376, 5845994, 5874066, 5881568, 5963328, 5990936, 6052068, 6063552, 6091624, 6121632, 6189876, 6220368, 6249166, 6343344, 6374592, 6377448, 6442524, 6450752, 6481728, 6602256, 6616764, 6645408, 6681136, 6739803, 6752592, 6817272, 6846784, 6853077, 6886836, 6957216, 6961856, 7060746, 7074144, 7141904, 7174629, 7218288, 7257096, 7288512, 7396972, 7437024, 7476084, 7516278, 7562016, 7669431, 7702632, 7752976, 7791168, 7832088, 7916832, 8034642, 8069424, 8199576, 8237537, 8253168, 8293824, 8457792, 8503264, 8544096, 8590032, 8722098, 8765064, 8768991, 8803008, 8822352, 8986404, 9003456, 9078102, 9089696, 9137436, 9182448, 9284814, 9370944, 9373749, 9414328, 9515016, 9566172, 9624384, 9676128, 9925146, 9968112, 10017216, 10021704, 10225908, 10245312, 10270176, 10435824, 10442784, 10591119, 10611216, 10660342, 10712856, 10759232, 10874304, 10885644, 10932768, 11004224, 11095458, 11155536, 11274417, 11343024, 11453376, 11553948, 11629464, 11686752, 11691988, 11748132, 11763136, 11981872, 12051963, 12104136, 12183248, 12243264, 12379752, 12440736, 12498332, 12686688, 12754896, 12885048, 12944701, 13083147, 13204512, 13233528, 13290816, 13362272, 13479606, 13505184, 13634544, 13706154, 13773672, 13914432, 14121492, 14148288, 14283808, 14349258, 14436576, 14514192, 14793944, 14874048, 14952168, 15032556, 15124032, 15338862, 15405264, 15505952, 15664176, 15833664, 15990513, 16069284, 16138848, 16399152, 16475074, 16506336, 16643187, 17006528, 17088192, 17180064, 17444196, 17530128, 17537982, 17644704, 17972808, 18156204, 18179392, 18274872, 18364896, 18569628, 18747498, 18828656, 19030032, 19132344, 19352256, 19850292, 19936224, 20043408, 20219409, 20451816, 20540352, 20559231, 20871648, 20885568, 21182238, 21222432, 21320684, 21425712, 21771288, 21865536, 22190916, 22311072, 22548834, 22686048, 23107896, 23258928, 23373504, 23383976, 23496264, 23963744, 24103926, 24208272, 24366496, 24712611, 24759504, 24881472, 24996664, 25373376, 25509792, 25770096, 25889402, 26166294, 26306973, 26409024, 26467056, 26724544, 26959212, 27010368, 27269088, 27412308, 27547344, 28121247, 28242984, 28567616, 28698516, 28873152, 29028384, 29587888, 29904336, 30065112, 30677724, 30810528, 31011904, 31328352, 31773357, 31981026, 32138568, 32277696, 32798304, 32950148, 33012672, 33286374, 34360128, 34888392, 35060256, 35075964, 35289408, 35945616, 36312408, 36549744, 36729792, 37139256, 37494996, 37657312, 38060064, 38264688, 38834103, 39700584, 39872448, 40086816, 40438818, 40903632, 41118462, 41743296, 42364476, 42444864, 42641368, 42851424, 43542576, 44381832, 44622144, 45097668, 45372096, 46215792, 46517856, 46767952, 46992528, 47927488, 47971539, 48207852, 48416544, 48732992, 49425222, 49519008, 49929561, 49993328, 51019584, 51540192, 51778804, 52332588, 52613946, 52934112, 53918424, 54538176, 54824616, 55094688, 56242494, 56485968, 57397032, 58056768, 59175776, 59808672, 60130224, 61355448, 61621056, 62656704, 63546714, 63962052, 64277136, 65596608, 65900296, 66572748, 69776784, 70120512, 70151928, 71891232, 72624816, 73099488, 74137833, 74278512, 74989992, 75314624, 76120128, 76529376, 77668206, 78920919, 79401168, 80173632, 80877636, 81807264, 82236924, 84363741, 84728952, 85282736, 85702848, 87085152, 88763664, 90195336, 90612907, 92431584, 93035712, 93535904, 93985056, 95943078, 96415704, 96833088, 98850444, 99038016, 99859122, 99986656, 103080384, 103557608, 104665176, 105227892, 105868224, 107836848, 109649232, 110189376, 112484988, 112971936, 114794064, 116502309, 118351552, 119617344, 120260448, 122710896, 127093428, 127924104, 128554272, 131800592, 133145496, 139553568, 140303856, 143782464, 143914617, 145249632, 146198976, 148275666, 148557024, 149979984, 153058752, 155336412, 157841838, 158802336, 161755272, 163614528, 164473848, 168727482, 169457904, 170565472, 174170304, 177527328, 180390672, 181225814, 184863168, 187071808, 187970112, 191886156, 192831408, 197700888, 199718244, 199973312, 207115216, 209330352, 210455784, 215673696, 219298464, 222413499, 224969976, 225943872, 229588128, 233004618, 240520896, 245421792, 254186856, 255848208, 257108544, 263601184, 266290992, 271838721, 279107136, 280607712, 287829234, 290499264, 296551332, 297114048, 299959968, 310672824, 315683676, 317604672, 323510544, 328947696, 337454964, 338915808, 341130944, 349506927, 355054656, 360781344, 362451628, 383772312, 385662816, 395401776, 399436488, 414230432, 418660704, 420911568, 431347392, 438596928, 444826998, 449939952, 459176256, 466009236, 490843584, 508373712, 511696416, 527202368, 532581984, 543677442, 561215424, 575658468, 593102664, 599919936, 621345648, 631367352, 647021088, 657895392, 674909928, 677831616, 699013854, 721562688, 724903256, 767544624, 771325632, 790803552, 798872976, 815516163, 828460864, 837321408, 841823136, 889653996, 899879904, 932018472, 1016747424, 1023392832, 1065163968, 1087354884, 1151316936, 1186205328, 1242691296, 1262734704, 1294042176, 1315790784, 1349819856, 1398027708, 1449806512, 1535089248, 1581607104, 1597745952, 1631032326, 1683646272, 1779307992, 1799759808, 1864036944, 2033494848, 2174709768, 2302633872, 2372410656, 2446548489, 2485382592, 2525469408, 2699639712, 2796055416, 2899613024, 3070178496, 3195491904, 3262064652, 3558615984, 3728073888, 4349419536, 4605267744, 4744821312, 4893096978, 5050938816, 5399279424, 5592110832, 5799226048, 6524129304, 7117231968, 7456147776, 8698839072, 9210535488, 9786193956, 11184221664, 13048258608, 14234463936, 17397678144, 19572387912, 22368443328, 26096517216, 39144775824, 52193034432, 78289551648, 156579103296]

約数ペア:

[(1, 156579103296), (2, 78289551648), (3, 52193034432), (4, 39144775824), (6, 26096517216), (7, 22368443328), (8, 19572387912), (9, 17397678144), (11, 14234463936), (12, 13048258608), (14, 11184221664), (16, 9786193956), (17, 9210535488), (18, 8698839072), (21, 7456147776), (22, 7117231968), (24, 6524129304), (27, 5799226048), (28, 5592110832), (29, 5399279424), (31, 5050938816), (32, 4893096978), (33, 4744821312), (34, 4605267744), (36, 4349419536), (42, 3728073888), (44, 3558615984), (48, 3262064652), (49, 3195491904), (51, 3070178496), (54, 2899613024), (56, 2796055416), (58, 2699639712), (62, 2525469408), (63, 2485382592), (64, 2446548489), (66, 2372410656), (68, 2302633872), (72, 2174709768), (77, 2033494848), (84, 1864036944), (87, 1799759808), (88, 1779307992), (93, 1683646272), (96, 1631032326), (98, 1597745952), (99, 1581607104), (102, 1535089248), (108, 1449806512), (112, 1398027708), (116, 1349819856), (119, 1315790784), (121, 1294042176), (124, 1262734704), (126, 1242691296), (132, 1186205328), (136, 1151316936), (144, 1087354884), (147, 1065163968), (153, 1023392832), (154, 1016747424), (168, 932018472), (174, 899879904), (176, 889653996), (186, 841823136), (187, 837321408), (189, 828460864), (192, 815516163), (196, 798872976), (198, 790803552), (203, 771325632), (204, 767544624), (216, 724903256), (217, 721562688), (224, 699013854), (231, 677831616), (232, 674909928), (238, 657895392), (242, 647021088), (248, 631367352), (252, 621345648), (261, 599919936), (264, 593102664), (272, 575658468), (279, 561215424), (288, 543677442), (294, 532581984), (297, 527202368), (306, 511696416), (308, 508373712), (319, 490843584), (336, 466009236), (341, 459176256), (348, 449939952), (352, 444826998), (357, 438596928), (363, 431347392), (372, 420911568), (374, 418660704), (378, 414230432), (392, 399436488), (396, 395401776), (406, 385662816), (408, 383772312), (432, 362451628), (434, 360781344), (441, 355054656), (448, 349506927), (459, 341130944), (462, 338915808), (464, 337454964), (476, 328947696), (484, 323510544), (493, 317604672), (496, 315683676), (504, 310672824), (522, 299959968), (527, 297114048), (528, 296551332), (539, 290499264), (544, 287829234), (558, 280607712), (561, 279107136), (576, 271838721), (588, 266290992), (594, 263601184), (609, 257108544), (612, 255848208), (616, 254186856), (638, 245421792), (651, 240520896), (672, 233004618), (682, 229588128), (693, 225943872), (696, 224969976), (704, 222413499), (714, 219298464), (726, 215673696), (744, 210455784), (748, 209330352), (756, 207115216), (783, 199973312), (784, 199718244), (792, 197700888), (812, 192831408), (816, 191886156), (833, 187970112), (837, 187071808), (847, 184863168), (864, 181225814), (868, 180390672), (882, 177527328), (899, 174170304), (918, 170565472), (924, 169457904), (928, 168727482), (952, 164473848), (957, 163614528), (968, 161755272), (986, 158802336), (992, 157841838), (1008, 155336412), (1023, 153058752), (1044, 149979984), (1054, 148557024), (1056, 148275666), (1071, 146198976), (1078, 145249632), (1088, 143914617), (1089, 143782464), (1116, 140303856), (1122, 139553568), (1176, 133145496), (1188, 131800592), (1218, 128554272), (1224, 127924104), (1232, 127093428), (1276, 122710896), (1302, 120260448), (1309, 119617344), (1323, 118351552), (1344, 116502309), (1364, 114794064), (1386, 112971936), (1392, 112484988), (1421, 110189376), (1428, 109649232), (1452, 107836848), (1479, 105868224), (1488, 105227892), (1496, 104665176), (1512, 103557608), (1519, 103080384), (1566, 99986656), (1568, 99859122), (1581, 99038016), (1584, 98850444), (1617, 96833088), (1624, 96415704), (1632, 95943078), (1666, 93985056), (1674, 93535904), (1683, 93035712), (1694, 92431584), (1728, 90612907), (1736, 90195336), (1764, 88763664), (1798, 87085152), (1827, 85702848), (1836, 85282736), (1848, 84728952), (1856, 84363741), (1904, 82236924), (1914, 81807264), (1936, 80877636), (1953, 80173632), (1972, 79401168), (1984, 78920919), (2016, 77668206), (2046, 76529376), (2057, 76120128), (2079, 75314624), (2088, 74989992), (2108, 74278512), (2112, 74137833), (2142, 73099488), (2156, 72624816), (2178, 71891232), (2232, 70151928), (2233, 70120512), (2244, 69776784), (2352, 66572748), (2376, 65900296), (2387, 65596608), (2436, 64277136), (2448, 63962052), (2464, 63546714), (2499, 62656704), (2541, 61621056), (2552, 61355448), (2604, 60130224), (2618, 59808672), (2646, 59175776), (2697, 58056768), (2728, 57397032), (2772, 56485968), (2784, 56242494), (2842, 55094688), (2856, 54824616), (2871, 54538176), (2904, 53918424), (2958, 52934112), (2976, 52613946), (2992, 52332588), (3024, 51778804), (3038, 51540192), (3069, 51019584), (3132, 49993328), (3136, 49929561), (3162, 49519008), (3168, 49425222), (3213, 48732992), (3234, 48416544), (3248, 48207852), (3264, 47971539), (3267, 47927488), (3332, 46992528), (3348, 46767952), (3366, 46517856), (3388, 46215792), (3451, 45372096), (3472, 45097668), (3509, 44622144), (3528, 44381832), (3596, 43542576), (3654, 42851424), (3672, 42641368), (3689, 42444864), (3696, 42364476), (3751, 41743296), (3808, 41118462), (3828, 40903632), (3872, 40438818), (3906, 40086816), (3927, 39872448), (3944, 39700584), (4032, 38834103), (4092, 38264688), (4114, 38060064), (4158, 37657312), (4176, 37494996), (4216, 37139256), (4263, 36729792), (4284, 36549744), (4312, 36312408), (4356, 35945616), (4437, 35289408), (4464, 35075964), (4466, 35060256), (4488, 34888392), (4557, 34360128), (4704, 33286374), (4743, 33012672), (4752, 32950148), (4774, 32798304), (4851, 32277696), (4872, 32138568), (4896, 31981026), (4928, 31773357), (4998, 31328352), (5049, 31011904), (5082, 30810528), (5104, 30677724), (5208, 30065112), (5236, 29904336), (5292, 29587888), (5394, 29028384), (5423, 28873152), (5456, 28698516), (5481, 28567616), (5544, 28242984), (5568, 28121247), (5684, 27547344), (5712, 27412308), (5742, 27269088), (5797, 27010368), (5808, 26959212), (5859, 26724544), (5916, 26467056), (5929, 26409024), (5952, 26306973), (5984, 26166294), (6048, 25889402), (6076, 25770096), (6138, 25509792), (6171, 25373376), (6264, 24996664), (6293, 24881472), (6324, 24759504), (6336, 24712611), (6426, 24366496), (6468, 24208272), (6496, 24103926), (6534, 23963744), (6664, 23496264), (6696, 23383976), (6699, 23373504), (6732, 23258928), (6776, 23107896), (6902, 22686048), (6944, 22548834), (7018, 22311072), (7056, 22190916), (7161, 21865536), (7192, 21771288), (7308, 21425712), (7344, 21320684), (7378, 21222432), (7392, 21182238), (7497, 20885568), (7502, 20871648), (7616, 20559231), (7623, 20540352), (7656, 20451816), (7744, 20219409), (7812, 20043408), (7854, 19936224), (7888, 19850292), (8091, 19352256), (8184, 19132344), (8228, 19030032), (8316, 18828656), (8352, 18747498), (8432, 18569628), (8526, 18364896), (8568, 18274872), (8613, 18179392), (8624, 18156204), (8712, 17972808), (8874, 17644704), (8928, 17537982), (8932, 17530128), (8976, 17444196), (9114, 17180064), (9163, 17088192), (9207, 17006528), (9408, 16643187), (9486, 16506336), (9504, 16475074), (9548, 16399152), (9702, 16138848), (9744, 16069284), (9792, 15990513), (9889, 15833664), (9996, 15664176), (10098, 15505952), (10164, 15405264), (10208, 15338862), (10353, 15124032), (10416, 15032556), (10472, 14952168), (10527, 14874048), (10584, 14793944), (10788, 14514192), (10846, 14436576), (10912, 14349258), (10962, 14283808), (11067, 14148288), (11088, 14121492), (11253, 13914432), (11368, 13773672), (11424, 13706154), (11484, 13634544), (11594, 13505184), (11616, 13479606), (11718, 13362272), (11781, 13290816), (11832, 13233528), (11858, 13204512), (11968, 13083147), (12096, 12944701), (12152, 12885048), (12276, 12754896), (12342, 12686688), (12528, 12498332), (12586, 12440736), (12648, 12379752), (12789, 12243264), (12852, 12183248), (12936, 12104136), (12992, 12051963), (13068, 11981872), (13311, 11763136), (13328, 11748132), (13392, 11691988), (13398, 11686752), (13464, 11629464), (13552, 11553948), (13671, 11453376), (13804, 11343024), (13888, 11274417), (14036, 11155536), (14112, 11095458), (14229, 11004224), (14322, 10932768), (14384, 10885644), (14399, 10874304), (14553, 10759232), (14616, 10712856), (14688, 10660342), (14756, 10611216), (14784, 10591119), (14994, 10442784), (15004, 10435824), (15246, 10270176), (15283, 10245312), (15312, 10225908), (15624, 10021704), (15631, 10017216), (15708, 9968112), (15776, 9925146), (16182, 9676128), (16269, 9624384), (16368, 9566172), (16456, 9515016), (16632, 9414328), (16704, 9373749), (16709, 9370944), (16864, 9284814), (17052, 9182448), (17136, 9137436), (17226, 9089696), (17248, 9078102), (17391, 9003456), (17424, 8986404), (17748, 8822352), (17787, 8803008), (17856, 8768991), (17864, 8765064), (17952, 8722098), (18228, 8590032), (18326, 8544096), (18414, 8503264), (18513, 8457792), (18879, 8293824), (18972, 8253168), (19008, 8237537), (19096, 8199576), (19404, 8069424), (19488, 8034642), (19778, 7916832), (19992, 7832088), (20097, 7791168), (20196, 7752976), (20328, 7702632), (20416, 7669431), (20706, 7562016), (20832, 7516278), (20944, 7476084), (21054, 7437024), (21168, 7396972), (21483, 7288512), (21576, 7257096), (21692, 7218288), (21824, 7174629), (21924, 7141904), (22134, 7074144), (22176, 7060746), (22491, 6961856), (22506, 6957216), (22736, 6886836), (22848, 6853077), (22869, 6846784), (22968, 6817272), (23188, 6752592), (23232, 6739803), (23436, 6681136), (23562, 6645408), (23664, 6616764), (23716, 6602256), (24157, 6481728), (24273, 6450752), (24304, 6442524), (24552, 6377448), (24563, 6374592), (24684, 6343344), (25056, 6249166), (25172, 6220368), (25296, 6189876), (25578, 6121632), (25704, 6091624), (25823, 6063552), (25872, 6052068), (26136, 5990936), (26257, 5963328), (26622, 5881568), (26656, 5874066), (26784, 5845994), (26796, 5843376), (26928, 5814732), (27104, 5776974), (27342, 5726688), (27489, 5696064), (27608, 5671512), (28072, 5577768), (28224, 5547729), (28458, 5502112), (28644, 5466384), (28768, 5442822), (28798, 5437152), (29106, 5379616), (29232, 5356428), (29376, 5330171), (29512, 5305608), (29667, 5277888), (29988, 5221392), (30008, 5217912), (30492, 5135088), (30566, 5122656), (30624, 5112954), (31059, 5041344), (31248, 5010852), (31262, 5008608), (31416, 4984056), (31552, 4962573), (31581, 4958016), (32364, 4838064), (32538, 4812192), (32736, 4783086), (32912, 4757508), (33201, 4716096), (33264, 4707164), (33418, 4685472), (33728, 4642407), (33759, 4638144), (34104, 4591224), (34272, 4568718), (34452, 4544848), (34496, 4539051), (34782, 4501728), (34848, 4493202), (35343, 4430272), (35496, 4411176), (35574, 4401504), (35728, 4382532), (35904, 4361049), (36456, 4295016), (36652, 4272048), (36828, 4251632), (37026, 4228896), (37758, 4146912), (37944, 4126584), (37961, 4124736), (38192, 4099788), (38367, 4081088), (38808, 4034712), (38976, 4017321), (39556, 3958416), (39984, 3916044), (40194, 3895584), (40392, 3876488), (40579, 3858624), (40656, 3851316), (41013, 3817792), (41412, 3781008), (41664, 3758139), (41888, 3738042), (42108, 3718512), (42336, 3698486), (42966, 3644256), (43152, 3628548), (43197, 3624768), (43384, 3609144), (43848, 3570952), (44051, 3554496), (44268, 3537072), (44352, 3530373), (44982, 3480928), (45012, 3478608), (45472, 3443418), (45738, 3423392), (45849, 3415104), (45936, 3408636), (46376, 3376296), (46872, 3340568), (46893, 3339072), (47124, 3322704), (47328, 3308382), (47432, 3301128), (48314, 3240864), (48546, 3225376), (48608, 3221262), (48807, 3208128), (49104, 3188724), (49126, 3187296), (49368, 3171672), (50112, 3124583), (50127, 3123648), (50344, 3110184), (50592, 3094938), (51156, 3060816), (51408, 3045812), (51646, 3031776), (51744, 3026034), (52173, 3001152), (52272, 2995468), (52514, 2981664), (53244, 2940784), (53312, 2937033), (53361, 2934336), (53568, 2922997), (53592, 2921688), (53856, 2907366), (54208, 2888487), (54684, 2863344), (54978, 2848032), (55216, 2835756), (55539, 2819264), (56144, 2788884), (56637, 2764608), (56916, 2751056), (57288, 2733192), (57536, 2721411), (57596, 2718576), (58212, 2689808), (58464, 2678214), (59024, 2652804), (59334, 2638944), (59653, 2624832), (59976, 2610696), (60016, 2608956), (60291, 2597056), (60984, 2567544), (61132, 2561328), (61248, 2556477), (62118, 2520672), (62496, 2505426), (62524, 2504304), (62832, 2492028), (63162, 2479008), (63767, 2455488), (64449, 2429504), (64728, 2419032), (65076, 2406096), (65472, 2391543), (65824, 2378754), (66402, 2358048), (66528, 2353582), (66836, 2342736), (67518, 2319072), (68208, 2295612), (68544, 2284359), (68904, 2272424), (69223, 2261952), (69564, 2250864), (69696, 2246601), (70686, 2215136), (70992, 2205588), (71148, 2200752), (71456, 2191266), (72471, 2160576), (72912, 2147508), (73304, 2136024), (73656, 2125816), (73689, 2124864), (74052, 2114448), (75516, 2073456), (75888, 2063292), (75922, 2062368), (76384, 2049894), (76734, 2040544), (77469, 2021184), (77616, 2017356), (78771, 1987776), (79112, 1979208), (79968, 1958022), (80388, 1947792), (80784, 1938244), (81158, 1929312), (81312, 1925658), (82026, 1908896), (82467, 1898688), (82824, 1890504), (83776, 1869021), (84216, 1859256), (84672, 1849243), (85932, 1822128), (86304, 1814274), (86394, 1812384), (86768, 1804572), (87696, 1785476), (88102, 1777248), (88536, 1768536), (89001, 1759296), (89964, 1740464), (90024, 1739304), (90944, 1721709), (91476, 1711696), (91698, 1707552), (91872, 1704318), (92752, 1688148), (93177, 1680448), (93744, 1670284), (93786, 1669536), (94248, 1661352), (94656, 1654191), (94743, 1652672), (94864, 1650564), (96628, 1620432), (97092, 1612688), (97216, 1610631), (97614, 1604064), (98208, 1594362), (98252, 1593648), (98736, 1585836), (99603, 1572032), (100254, 1561824), (100688, 1555092), (100793, 1553472), (101184, 1547469), (101277, 1546048), (102312, 1530408), (102816, 1522906), (103292, 1515888), (103488, 1513017), (104346, 1500576), (104544, 1497734), (105028, 1490832), (106488, 1470392), (106722, 1467168), (106981, 1463616), (107184, 1460844), (107712, 1453683), (108779, 1439424), (109368, 1431672), (109956, 1424016), (110432, 1417878), (111078, 1409632), (112288, 1394442), (113274, 1382304), (113832, 1375528), (113883, 1374912), (114576, 1366596), (115192, 1359288), (116424, 1344904), (116928, 1339107), (118048, 1326402), (118668, 1319472), (119306, 1312416), (119952, 1305348), (120032, 1304478), (120582, 1298528), (121737, 1286208), (121968, 1283772), (122264, 1280664), (124236, 1260336), (124992, 1252713), (125048, 1252152), (125664, 1246014), (126324, 1239504), (127534, 1227744), (128898, 1214752), (129456, 1209516), (129591, 1208256), (130152, 1203048), (131648, 1189377), (132153, 1184832), (132804, 1179024), (133056, 1176791), (133672, 1171368), (135036, 1159536), (136416, 1147806), (137547, 1138368), (137808, 1136212), (138446, 1130976), (139128, 1125432), (140679, 1113024), (141372, 1107568), (141984, 1102794), (142296, 1100376), (142912, 1095633), (144942, 1080288), (145824, 1073754), (146421, 1069376), (146608, 1068012), (147312, 1062908), (147378, 1062432), (148104, 1057224), (150381, 1041216), (151032, 1036728), (151776, 1031646), (151844, 1031184), (152768, 1024947), (153468, 1020272), (154938, 1010592), (155232, 1008678), (156519, 1000384), (157542, 993888), (158224, 989604), (159936, 979011), (160083, 978112), (160776, 973896), (161568, 969122), (162316, 964656), (162624, 962829), (164052, 954448), (164934, 949344), (165648, 945252), (168113, 931392), (168432, 929628), (169911, 921536), (171864, 911064), (171941, 910656), (172608, 907137), (172788, 906192), (173536, 902286), (175392, 892738), (176204, 888624), (177072, 884268), (178002, 879648), (178959, 874944), (179928, 870232), (180048, 869652), (182952, 855848), (183396, 853776), (183744, 852159), (183799, 851904), (185504, 844074), (186354, 840224), (187488, 835142), (187572, 834768), (188496, 830676), (189486, 826336), (189728, 825282), (191301, 818496), (193256, 810216), (194184, 806344), (195228, 802032), (196416, 797181), (196504, 796824), (197472, 792918), (199206, 786016), (200508, 780912), (201376, 777546), (201586, 776736), (202554, 773024), (204624, 765204), (205632, 761453), (206584, 757944), (207669, 753984), (208692, 750288), (209088, 748867), (210056, 745416), (212976, 735196), (213444, 733584), (213962, 731808), (214368, 730422), (217413, 720192), (217558, 719712), (218736, 715836), (219912, 712008), (220864, 708939), (221067, 708288), (222156, 704816), (224576, 697221), (226548, 691152), (227664, 687764), (227766, 687456), (229152, 683298), (230384, 679644), (232407, 673728), (232848, 672452), (236096, 663201), (236313, 662592), (237336, 659736), (238612, 656208), (239904, 652674), (240064, 652239), (241164, 649264), (243474, 643104), (243936, 641886), (244528, 640332), (247401, 632896), (248472, 630168), (250096, 626076), (251328, 623007), (252648, 619752), (255068, 613872), (257796, 607376), (258912, 604758), (259182, 604128), (260304, 601524), (264306, 592416), (265608, 589512), (265727, 589248), (267003, 586432), (267344, 585684), (270072, 579768), (272832, 573903), (275094, 569184), (275616, 568106), (276892, 565488), (278256, 562716), (281358, 556512), (282744, 553784), (283968, 551397), (284053, 551232), (284592, 550188), (289884, 540144), (291648, 536877), (292842, 534688), (293216, 534006), (294624, 531454), (294756, 531216), (296208, 528612), (300762, 520608), (302064, 518364), (302379, 517824), (303552, 515823), (303688, 515592), (306936, 510136), (309876, 505296), (310464, 504339), (313038, 500192), (315084, 496944), (316448, 494802), (320166, 489056), (320943, 487872), (321552, 486948), (323136, 484561), (324632, 482328), (326337, 479808), (328104, 477224), (329868, 474672), (331296, 472626), (336226, 465696), (336864, 464814), (339822, 460768), (341649, 458304), (343728, 455532), (343882, 455328), (345576, 453096), (347072, 451143), (350784, 446369), (352408, 444312), (354144, 442134), (356004, 439824), (357918, 437472), (359856, 435116), (360096, 434826), (365211, 428736), (365904, 427924), (366792, 426888), (367598, 425952), (371008, 422037), (372708, 420112), (374976, 417571), (375144, 417384), (376992, 415338), (378972, 413168), (379456, 412641), (382602, 409248), (386512, 405108), (388368, 403172), (388773, 402752), (390456, 401016), (393008, 398412), (394944, 396459)]