170337160224

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 93, 96, 98, 99, 108, 112, 114, 124, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 184, 186, 189, 196, 198, 207, 209, 216, 217, 224, 228, 231, 243, 248, 252, 253, 264, 266, 276, 279, 288, 294, 297, 304, 308, 322, 324, 336, 341, 342, 352, 368, 372, 378, 392, 396, 399, 414, 418, 432, 434, 437, 441, 456, 462, 483, 486, 496, 504, 506, 513, 528, 532, 539, 552, 558, 567, 588, 589, 594, 608, 616, 621, 627, 644, 648, 651, 672, 682, 684, 693, 713, 729, 736, 744, 756, 759, 784, 792, 798, 828, 836, 837, 864, 868, 874, 882, 891, 912, 924, 931, 966, 972, 992, 1008, 1012, 1023, 1026, 1056, 1064, 1078, 1104, 1116, 1127, 1134, 1176, 1178, 1188, 1197, 1232, 1242, 1254, 1288, 1296, 1302, 1311, 1323, 1364, 1368, 1386, 1426, 1449, 1458, 1463, 1488, 1512, 1518, 1519, 1539, 1568, 1584, 1596, 1617, 1656, 1672, 1674, 1701, 1736, 1748, 1764, 1767, 1771, 1782, 1824, 1848, 1862, 1863, 1881, 1932, 1944, 1953, 2016, 2024, 2046, 2052, 2079, 2128, 2139, 2156, 2208, 2232, 2254, 2268, 2277, 2352, 2356, 2376, 2387, 2394, 2464, 2484, 2508, 2511, 2576, 2592, 2604, 2622, 2646, 2673, 2728, 2736, 2772, 2793, 2852, 2898, 2916, 2926, 2976, 3024, 3036, 3038, 3059, 3069, 3078, 3168, 3192, 3234, 3312, 3344, 3348, 3381, 3402, 3472, 3496, 3528, 3534, 3542, 3564, 3591, 3696, 3724, 3726, 3762, 3864, 3888, 3906, 3933, 3969, 4048, 4092, 4104, 4123, 4158, 4256, 4278, 4312, 4347, 4389, 4464, 4508, 4536, 4554, 4557, 4617, 4704, 4712, 4752, 4774, 4788, 4807, 4851, 4968, 4991, 5016, 5022, 5103, 5152, 5208, 5244, 5292, 5301, 5313, 5346, 5456, 5472, 5544, 5586, 5589, 5643, 5704, 5796, 5832, 5852, 5859, 6048, 6072, 6076, 6118, 6138, 6156, 6237, 6384, 6417, 6468, 6479, 6624, 6688, 6696, 6762, 6804, 6831, 6944, 6992, 7056, 7068, 7084, 7128, 7161, 7182, 7392, 7448, 7452, 7524, 7533, 7728, 7776, 7812, 7843, 7866, 7938, 8019, 8096, 8184, 8208, 8246, 8316, 8379, 8556, 8624, 8694, 8778, 8928, 9016, 9072, 9108, 9114, 9177, 9207, 9234, 9424, 9504, 9548, 9576, 9614, 9702, 9936, 9982, 10032, 10044, 10143, 10206, 10241, 10416, 10488, 10584, 10602, 10626, 10692, 10773, 10912, 11088, 11172, 11178, 11286, 11408, 11592, 11664, 11704, 11718, 11799, 11907, 12144, 12152, 12236, 12276, 12312, 12369, 12397, 12474, 12768, 12834, 12936, 12958, 13041, 13167, 13392, 13524, 13547, 13608, 13662, 13671, 13851, 13984, 14112, 14136, 14168, 14256, 14322, 14364, 14421, 14553, 14896, 14904, 14973, 15048, 15066, 15456, 15624, 15686, 15732, 15876, 15903, 15939, 16038, 16368, 16416, 16492, 16632, 16709, 16758, 16767, 16929, 17112, 17248, 17388, 17556, 17577, 18032, 18144, 18216, 18228, 18354, 18414, 18468, 18711, 18848, 19096, 19152, 19228, 19251, 19404, 19437, 19872, 19964, 20064, 20088, 20286, 20412, 20482, 20493, 20832, 20976, 21168, 21204, 21252, 21384, 21413, 21483, 21546, 22176, 22344, 22356, 22572, 22599, 22816, 23184, 23328, 23408, 23436, 23529, 23598, 23814, 24288, 24304, 24472, 24552, 24624, 24738, 24794, 24948, 25137, 25668, 25872, 25916, 26082, 26334, 26784, 27048, 27094, 27216, 27324, 27342, 27531, 27621, 27702, 28272, 28336, 28512, 28644, 28728, 28842, 28861, 29106, 29792, 29808, 29946, 30096, 30132, 30429, 30723, 31248, 31372, 31464, 31752, 31806, 31878, 32076, 32319, 32736, 32984, 33264, 33418, 33516, 33534, 33649, 33858, 34224, 34776, 34937, 35112, 35154, 35397, 35721, 36064, 36432, 36456, 36708, 36828, 36936, 37107, 37191, 37422, 38192, 38304, 38456, 38502, 38808, 38874, 39123, 39501, 39928, 40176, 40572, 40641, 40824, 40964, 40986, 41013, 41952, 42336, 42408, 42504, 42768, 42826, 42966, 43092, 43263, 43659, 44688, 44712, 44919, 45144, 45198, 45353, 46368, 46816, 46872, 47058, 47196, 47628, 47709, 47817, 48608, 48944, 49104, 49248, 49476, 49588, 49896, 50127, 50274, 50787, 51336, 51744, 51832, 52164, 52668, 52731, 54096, 54188, 54432, 54648, 54684, 54901, 55062, 55242, 55404, 56133, 56544, 56672, 57288, 57456, 57684, 57722, 57753, 58212, 58311, 59616, 59892, 60192, 60264, 60858, 61446, 61479, 62496, 62744, 62928, 63504, 63612, 63756, 64152, 64239, 64449, 64638, 65968, 66528, 66836, 67032, 67068, 67298, 67716, 68448, 69552, 69874, 70224, 70308, 70587, 70794, 71442, 72864, 72912, 73416, 73656, 73872, 74214, 74382, 74844, 75411, 76384, 76912, 77004, 77616, 77748, 78246, 79002, 79856, 80352, 81144, 81282, 81648, 81928, 81972, 82026, 82593, 82863, 84816, 85008, 85536, 85652, 85932, 86184, 86526, 86583, 87318, 89376, 89424, 89838, 90288, 90396, 90706, 91287, 92169, 93744, 94116, 94392, 94829, 95256, 95418, 95634, 96957, 97888, 98208, 98952, 99176, 99792, 100254, 100548, 100947, 101574, 102672, 103664, 104328, 104811, 105336, 105462, 106191, 108192, 108376, 109296, 109368, 109802, 110124, 110484, 110808, 111321, 111573, 112266, 114576, 114912, 115368, 115444, 115506, 116424, 116622, 117369, 118503, 119784, 120528, 121716, 121923, 122892, 122958, 123039, 125488, 125856, 127008, 127224, 127512, 128304, 128478, 128898, 129276, 129789, 130977, 131936, 133672, 134064, 134136, 134596, 134757, 135432, 136059, 139104, 139748, 140448, 140616, 141174, 141588, 142884, 143127, 143451, 145824, 146832, 147312, 147744, 148428, 148764, 149017, 149688, 150381, 150822, 152361, 153824, 154008, 155232, 155496, 156492, 158004, 158193, 159712, 162288, 162564, 163296, 163856, 163944, 164052, 164703, 165186, 165726, 169632, 170016, 171304, 171864, 172368, 173052, 173166, 173259, 174636, 174933, 178848, 179676, 180576, 180792, 181412, 182574, 184338, 184437, 187488, 188232, 188784, 189658, 190512, 190836, 191268, 192717, 193347, 193914, 197904, 198352, 199584, 200508, 201096, 201894, 203148, 205344, 207328, 208656, 209622, 210672, 210924, 211761, 212382, 216752, 218592, 218736, 219604, 220248, 220968, 221616, 222642, 223146, 224532, 226233, 229152, 230736, 230888, 231012, 232848, 233244, 234738, 235543, 237006, 239568, 241056, 243432, 243846, 245784, 245916, 246078, 247779, 248589, 250976, 254448, 255024, 256608, 256956, 257796, 258552, 259578, 259749, 261954, 267344, 268128, 268272, 269192, 269514, 270864, 272118, 273861, 276507, 279496, 281232, 282348, 283176, 284487, 285768, 286254, 286902, 293664, 294624, 296856, 297528, 298034, 299376, 300762, 301644, 302841, 304722, 308016, 310992, 312984, 314433, 316008, 316386, 317471, 318573, 324576, 325128, 327712, 327888, 328104, 329406, 330372, 331452, 333963, 334719, 342608, 343728, 344736, 346104, 346332, 346518, 349272, 349866, 355509, 359352, 361584, 362824, 365148, 365769, 368676, 368874, 369117, 376464, 377568, 379316, 381024, 381672, 382536, 384307, 385434, 386694, 387828, 389367, 392931, 395808, 396704, 401016, 402192, 403788, 404271, 406296, 408177, 417312, 419244, 421344, 421848, 423522, 424764, 429381, 430353, 433504, 437472, 439208, 440496, 441936, 443232, 445284, 446292, 447051, 449064, 451143, 452466, 461472, 461776, 462024, 465696, 466488, 469476, 471086, 474012, 479136, 486864, 487692, 491568, 491832, 492156, 494109, 495558, 497178, 508896, 510048, 513912, 515592, 517104, 519156, 519498, 519777, 523908, 524799, 534688, 536544, 538384, 539028, 541728, 544236, 547722, 553014, 558992, 562464, 564696, 566352, 568974, 571536, 572508, 573804, 578151, 580041, 593712, 595056, 596068, 598752, 601524, 603288, 605682, 609444, 616032, 621984, 625968, 628866, 632016, 632772, 634942, 635283, 637146, 650256, 655776, 656208, 658812, 660744, 662904, 663803, 667926, 669438, 678699, 685216, 687456, 692208, 692664, 693036, 698544, 699732, 706629, 711018, 718704, 723168, 725648, 730296, 731538, 737352, 737748, 738234, 743337, 752928, 758632, 763344, 765072, 768614, 770868, 773388, 775656, 778734, 779247, 785862, 802032, 804384, 807576, 808542, 812592, 816354, 821583, 829521, 838488, 843696, 847044, 849528, 853461, 858762, 860706, 878416, 880992, 883872, 890568, 892584, 894102, 898128, 902286, 904932, 908523, 923552, 924048, 932976, 938952, 942172, 943299, 948024, 952413, 973728, 975384, 983136, 983664, 984312, 988218, 991116, 994356, 1001889, 1004157, 1027824, 1031184, 1034208, 1038312, 1038996, 1039554, 1043119, 1047816, 1049598, 1066527, 1076768, 1078056, 1088472, 1095444, 1097307, 1106028, 1107351, 1117984, 1129392, 1132704, 1137948, 1143072, 1145016, 1147608, 1152921, 1156302, 1160082, 1168101, 1187424, 1190112, 1192136, 1203048, 1206576, 1211364, 1212813, 1218888, 1224531, 1251936, 1257732, 1264032, 1265544, 1269884, 1270566, 1274292, 1291059, 1300512, 1312416, 1317624, 1321488, 1325808, 1327606, 1335852, 1338876, 1341153, 1353429, 1357398, 1384416, 1385328, 1386072, 1397088, 1399464, 1413258, 1422036, 1437408, 1451296, 1460592, 1463076, 1474704, 1475496, 1476468, 1482327, 1486674, 1517264, 1526688, 1530144, 1537228, 1541736, 1546776, 1551312, 1557468, 1558494, 1571724, 1574397, 1604064, 1615152, 1617084, 1625184, 1632708, 1643166, 1659042, 1676976, 1687392, 1694088, 1699056, 1706922, 1717524, 1721412, 1734453, 1740123, 1756832, 1781136, 1785168, 1788204, 1796256, 1804572, 1809864, 1817046, 1848096, 1865952, 1877904, 1884344, 1886598, 1896048, 1904826, 1905849, 1950768, 1967328, 1968624, 1976436, 1982232, 1988712, 1991409, 2003778, 2008314, 2055648, 2062368, 2076624, 2077992, 2079108, 2086238, 2095632, 2099196, 2119887, 2133054, 2156112, 2176944, 2190888, 2194614, 2212056, 2214702, 2230011, 2258784, 2275896, 2290032, 2295216, 2305842, 2312604, 2320164, 2336202, 2337741, 2384272, 2406096, 2413152, 2422728, 2425626, 2437776, 2449062, 2488563, 2515464, 2531088, 2539768, 2541132, 2548584, 2560383, 2582118, 2635248, 2642976, 2651616, 2655212, 2671704, 2677752, 2682306, 2706858, 2714796, 2725569, 2770656, 2772144, 2798928, 2826516, 2829897, 2844072, 2857239, 2921184, 2926152, 2949408, 2950992, 2952936, 2964654, 2973348, 3005667, 3012471, 3034528, 3074456, 3083472, 3093552, 3102624, 3114936, 3116988, 3129357, 3143448, 3148794, 3230304, 3234168, 3265416, 3286332, 3291921, 3318084, 3353952, 3388176, 3398112, 3413844, 3435048, 3442824, 3458763, 3468906, 3480246, 3504303, 3562272, 3570336, 3576408, 3609144, 3619728, 3634092, 3638439, 3673593, 3755808, 3768688, 3773196, 3792096, 3809652, 3811698, 3901536, 3937248, 3952872, 3964464, 3977424, 3982818, 4007556, 4016628, 4023459, 4060287, 4153248, 4155984, 4158216, 4172476, 4191264, 4198392, 4239774, 4266108, 4312224, 4353888, 4381776, 4389228, 4424112, 4429404, 4446981, 4460022, 4551792, 4580064, 4590432, 4611684, 4625208, 4640328, 4672404, 4675482, 4723191, 4768544, 4812192, 4845456, 4851252, 4875552, 4898124, 4977126, 5030928, 5062176, 5079536, 5082264, 5097168, 5120766, 5164236, 5203359, 5270496, 5310424, 5343408, 5355504, 5364612, 5413716, 5429592, 5451138, 5544288, 5597856, 5653032, 5659794, 5688144, 5714478, 5717547, 5852304, 5901984, 5905872, 5929308, 5946696, 5974227, 6011334, 6024942, 6148912, 6166944, 6187104, 6229872, 6233976, 6258714, 6286896, 6297588, 6359661, 6468336, 6530832, 6572664, 6583842, 6636168, 6776352, 6827688, 6870096, 6885648, 6917526, 6937812, 6960492, 7008606, 7013223, 7152816, 7218288, 7239456, 7268184, 7276878, 7301833, 7347186, 7465689, 7537376, 7546392, 7619304, 7623396, 7681149, 7905744, 7928928, 7954848, 7965636, 8015112, 8033256, 8046918, 8120574, 8176707, 8311968, 8316432, 8344952, 8396784, 8479548, 8489691, 8532216, 8571717, 8763552, 8778456, 8848224, 8858808, 8893962, 8920044, 9037413, 9103584, 9223368, 9250416, 9280656, 9344808, 9350964, 9388071, 9446382, 9690912, 9702504, 9796248, 9875763, 9954252, 10061856, 10159072, 10164528, 10194336, 10241532, 10328472, 10376289, 10406718, 10620848, 10686816, 10711008, 10729224, 10827432, 10859184, 10902276, 11020779, 11306064, 11319588, 11376288, 11428956, 11435094, 11704608, 11811744, 11858616, 11893392, 11948454, 12022668, 12049884, 12070377, 12180861, 12297824, 12459744, 12467952, 12517428, 12573792, 12595176, 12719322, 12936672, 13061664, 13145328, 13167684, 13272336, 13340943, 13655376, 13740192, 13771296, 13835052, 13875624, 13920984, 14017212, 14026446, 14305632, 14436576, 14536368, 14553756, 14603666, 14694372, 14931378, 15092784, 15238608, 15246792, 15362298, 15610077, 15811488, 15931272, 16030224, 16066512, 16093836, 16241148, 16353414, 16632864, 16689904, 16793568, 16959096, 16979382, 17064432, 17143434, 17556912, 17717616, 17787924, 17840088, 17922681, 18074826, 18446736, 18500832, 18561312, 18689616, 18701928, 18776142, 18892764, 19078983, 19405008, 19592496, 19751526, 19908504, 20329056, 20483064, 20656944, 20752578, 20813436, 21039669, 21241696, 21458448, 21654864, 21718368, 21804552, 21905499, 22041558, 22612128, 22639176, 22857912, 22870188, 23043447, 23717232, 23786784, 23896908, 24045336, 24099768, 24140754, 24361722, 24530121, 24935904, 25034856, 25190352, 25438644, 25469073, 25715151, 26290656, 26335368, 26544672, 26681886, 27310752, 27670104, 27751248, 27841968, 28034424, 28052892, 28164213, 29072736, 29107512, 29207332, 29388744, 29862756, 30185568, 30477216, 30493584, 30724596, 31128867, 31220154, 31862544, 32060448, 32133024, 32187672, 32482296, 32706828, 33062337, 33379808, 33918192, 33958764, 34128864, 34286868, 35113824, 35435232, 35575848, 35680176, 35845362, 36149652, 36211131, 36893472, 37379232, 37403856, 37552284, 37785528, 38157966, 38810016, 39184992, 39503052, 39817008, 40022829, 40966128, 41313888, 41505156, 41626872, 42079338, 42916896, 43309728, 43609104, 43810998, 44083116, 45278352, 45715824, 45740376, 46086894, 47434464, 47793816, 48090672, 48199536, 48281508, 48723444, 49060242, 50069712, 50380704, 50877288, 50938146, 51430302, 52670736, 53363772, 53768043, 55340208, 55502496, 55683936, 56068848, 56105784, 56328426, 57236949, 58215024, 58414664, 58777488, 59725512, 60987168, 61449192, 62257734, 62440308, 63725088, 64375344, 64964592, 65413656, 65716497, 66124674, 67836384, 67917528, 68573736, 69130341, 71151696, 71360352, 71690724, 72299304, 72422262, 74807712, 75104568, 75571056, 76315932, 77145453, 79006104, 79634016, 80045658, 81932256, 83010312, 83253744, 84158676, 84492639, 87218208, 87621996, 88166232, 90556704, 91431648, 91480752, 92173788, 93386601, 95587632, 96181344, 96399072, 96563016, 97446888, 98120484, 100139424, 101754576, 101876292, 102860604, 105341472, 106727544, 107536086, 108633393, 110680416, 112137696, 112211568, 112656852, 114473898, 116430048, 116829328, 117554976, 119451024, 122898384, 124515468, 124880616, 128750688, 129929184, 130827312, 131432994, 132249348, 135835056, 137147472, 138260682, 142303392, 143381448, 144598608, 144844524, 150209136, 151142112, 152631864, 154290906, 158012208, 160091316, 161304129, 166020624, 166507488, 168317352, 168985278, 171710847, 175243992, 176332464, 182961504, 184347576, 186773202, 191175264, 193126032, 194893776, 196240968, 197149491, 203509152, 203752584, 205721208, 213455088, 215072172, 217266786, 224423136, 225313704, 228947796, 231436359, 233658656, 238902048, 245796768, 249030936, 249761232, 253477917, 261654624, 262865988, 264498696, 271670112, 274294944, 276521364, 280159803, 286762896, 289197216, 289689048, 300418272, 305263728, 308581812, 316024416, 320182632, 322608258, 332041248, 336634704, 337970556, 343421694, 350487984, 352664928, 368695152, 373546404, 386252064, 389787552, 392481936, 394298982, 407505168, 411442416, 426910176, 430144344, 434533572, 450627408, 457895592, 462872718, 483912387, 498061872, 499522464, 506955834, 525731976, 528997392, 553042728, 560319606, 573525792, 579378096, 591448473, 610527456, 617163624, 640365264, 645216516, 673269408, 675941112, 686843388, 700975968, 737390304, 747092808, 760433751, 784963872, 788597964, 815010336, 822884832, 860288688, 869067144, 901254816, 915791184, 925745436, 967824774, 996123744, 1013911668, 1051463952, 1057994784, 1106085456, 1120639212, 1158756192, 1182896946, 1234327248, 1280730528, 1290433032, 1351882224, 1373686776, 1494185616, 1520867502, 1577195928, 1720577376, 1738134288, 1774345419, 1831582368, 1851490872, 1935649548, 2027823336, 2102927904, 2212170912, 2241278424, 2365793892, 2468654496, 2580866064, 2703764448, 2747373552, 2988371232, 3041735004, 3154391856, 3476268576, 3548690838, 3702981744, 3871299096, 4055646672, 4482556848, 4731587784, 5161732128, 5323036257, 5494747104, 6083470008, 6308783712, 7097381676, 7405963488, 7742598192, 8111293344, 8965113696, 9463175568, 10646072514, 12166940016, 14194763352, 15485196384, 18926351136, 21292145028, 24333880032, 28389526704, 42584290056, 56779053408, 85168580112, 170337160224]

約数ペア:

[(1, 170337160224), (2, 85168580112), (3, 56779053408), (4, 42584290056), (6, 28389526704), (7, 24333880032), (8, 21292145028), (9, 18926351136), (11, 15485196384), (12, 14194763352), (14, 12166940016), (16, 10646072514), (18, 9463175568), (19, 8965113696), (21, 8111293344), (22, 7742598192), (23, 7405963488), (24, 7097381676), (27, 6308783712), (28, 6083470008), (31, 5494747104), (32, 5323036257), (33, 5161732128), (36, 4731587784), (38, 4482556848), (42, 4055646672), (44, 3871299096), (46, 3702981744), (48, 3548690838), (49, 3476268576), (54, 3154391856), (56, 3041735004), (57, 2988371232), (62, 2747373552), (63, 2703764448), (66, 2580866064), (69, 2468654496), (72, 2365793892), (76, 2241278424), (77, 2212170912), (81, 2102927904), (84, 2027823336), (88, 1935649548), (92, 1851490872), (93, 1831582368), (96, 1774345419), (98, 1738134288), (99, 1720577376), (108, 1577195928), (112, 1520867502), (114, 1494185616), (124, 1373686776), (126, 1351882224), (132, 1290433032), (133, 1280730528), (138, 1234327248), (144, 1182896946), (147, 1158756192), (152, 1120639212), (154, 1106085456), (161, 1057994784), (162, 1051463952), (168, 1013911668), (171, 996123744), (176, 967824774), (184, 925745436), (186, 915791184), (189, 901254816), (196, 869067144), (198, 860288688), (207, 822884832), (209, 815010336), (216, 788597964), (217, 784963872), (224, 760433751), (228, 747092808), (231, 737390304), (243, 700975968), (248, 686843388), (252, 675941112), (253, 673269408), (264, 645216516), (266, 640365264), (276, 617163624), (279, 610527456), (288, 591448473), (294, 579378096), (297, 573525792), (304, 560319606), (308, 553042728), (322, 528997392), (324, 525731976), (336, 506955834), (341, 499522464), (342, 498061872), (352, 483912387), (368, 462872718), (372, 457895592), (378, 450627408), (392, 434533572), (396, 430144344), (399, 426910176), (414, 411442416), (418, 407505168), (432, 394298982), (434, 392481936), (437, 389787552), (441, 386252064), (456, 373546404), (462, 368695152), (483, 352664928), (486, 350487984), (496, 343421694), (504, 337970556), (506, 336634704), (513, 332041248), (528, 322608258), (532, 320182632), (539, 316024416), (552, 308581812), (558, 305263728), (567, 300418272), (588, 289689048), (589, 289197216), (594, 286762896), (608, 280159803), (616, 276521364), (621, 274294944), (627, 271670112), (644, 264498696), (648, 262865988), (651, 261654624), (672, 253477917), (682, 249761232), (684, 249030936), (693, 245796768), (713, 238902048), (729, 233658656), (736, 231436359), (744, 228947796), (756, 225313704), (759, 224423136), (784, 217266786), (792, 215072172), (798, 213455088), (828, 205721208), (836, 203752584), (837, 203509152), (864, 197149491), (868, 196240968), (874, 194893776), (882, 193126032), (891, 191175264), (912, 186773202), (924, 184347576), (931, 182961504), (966, 176332464), (972, 175243992), (992, 171710847), (1008, 168985278), (1012, 168317352), (1023, 166507488), (1026, 166020624), (1056, 161304129), (1064, 160091316), (1078, 158012208), (1104, 154290906), (1116, 152631864), (1127, 151142112), (1134, 150209136), (1176, 144844524), (1178, 144598608), (1188, 143381448), (1197, 142303392), (1232, 138260682), (1242, 137147472), (1254, 135835056), (1288, 132249348), (1296, 131432994), (1302, 130827312), (1311, 129929184), (1323, 128750688), (1364, 124880616), (1368, 124515468), (1386, 122898384), (1426, 119451024), (1449, 117554976), (1458, 116829328), (1463, 116430048), (1488, 114473898), (1512, 112656852), (1518, 112211568), (1519, 112137696), (1539, 110680416), (1568, 108633393), (1584, 107536086), (1596, 106727544), (1617, 105341472), (1656, 102860604), (1672, 101876292), (1674, 101754576), (1701, 100139424), (1736, 98120484), (1748, 97446888), (1764, 96563016), (1767, 96399072), (1771, 96181344), (1782, 95587632), (1824, 93386601), (1848, 92173788), (1862, 91480752), (1863, 91431648), (1881, 90556704), (1932, 88166232), (1944, 87621996), (1953, 87218208), (2016, 84492639), (2024, 84158676), (2046, 83253744), (2052, 83010312), (2079, 81932256), (2128, 80045658), (2139, 79634016), (2156, 79006104), (2208, 77145453), (2232, 76315932), (2254, 75571056), (2268, 75104568), (2277, 74807712), (2352, 72422262), (2356, 72299304), (2376, 71690724), (2387, 71360352), (2394, 71151696), (2464, 69130341), (2484, 68573736), (2508, 67917528), (2511, 67836384), (2576, 66124674), (2592, 65716497), (2604, 65413656), (2622, 64964592), (2646, 64375344), (2673, 63725088), (2728, 62440308), (2736, 62257734), (2772, 61449192), (2793, 60987168), (2852, 59725512), (2898, 58777488), (2916, 58414664), (2926, 58215024), (2976, 57236949), (3024, 56328426), (3036, 56105784), (3038, 56068848), (3059, 55683936), (3069, 55502496), (3078, 55340208), (3168, 53768043), (3192, 53363772), (3234, 52670736), (3312, 51430302), (3344, 50938146), (3348, 50877288), (3381, 50380704), (3402, 50069712), (3472, 49060242), (3496, 48723444), (3528, 48281508), (3534, 48199536), (3542, 48090672), (3564, 47793816), (3591, 47434464), (3696, 46086894), (3724, 45740376), (3726, 45715824), (3762, 45278352), (3864, 44083116), (3888, 43810998), (3906, 43609104), (3933, 43309728), (3969, 42916896), (4048, 42079338), (4092, 41626872), (4104, 41505156), (4123, 41313888), (4158, 40966128), (4256, 40022829), (4278, 39817008), (4312, 39503052), (4347, 39184992), (4389, 38810016), (4464, 38157966), (4508, 37785528), (4536, 37552284), (4554, 37403856), (4557, 37379232), (4617, 36893472), (4704, 36211131), (4712, 36149652), (4752, 35845362), (4774, 35680176), (4788, 35575848), (4807, 35435232), (4851, 35113824), (4968, 34286868), (4991, 34128864), (5016, 33958764), (5022, 33918192), (5103, 33379808), (5152, 33062337), (5208, 32706828), (5244, 32482296), (5292, 32187672), (5301, 32133024), (5313, 32060448), (5346, 31862544), (5456, 31220154), (5472, 31128867), (5544, 30724596), (5586, 30493584), (5589, 30477216), (5643, 30185568), (5704, 29862756), (5796, 29388744), (5832, 29207332), (5852, 29107512), (5859, 29072736), (6048, 28164213), (6072, 28052892), (6076, 28034424), (6118, 27841968), (6138, 27751248), (6156, 27670104), (6237, 27310752), (6384, 26681886), (6417, 26544672), (6468, 26335368), (6479, 26290656), (6624, 25715151), (6688, 25469073), (6696, 25438644), (6762, 25190352), (6804, 25034856), (6831, 24935904), (6944, 24530121), (6992, 24361722), (7056, 24140754), (7068, 24099768), (7084, 24045336), (7128, 23896908), (7161, 23786784), (7182, 23717232), (7392, 23043447), (7448, 22870188), (7452, 22857912), (7524, 22639176), (7533, 22612128), (7728, 22041558), (7776, 21905499), (7812, 21804552), (7843, 21718368), (7866, 21654864), (7938, 21458448), (8019, 21241696), (8096, 21039669), (8184, 20813436), (8208, 20752578), (8246, 20656944), (8316, 20483064), (8379, 20329056), (8556, 19908504), (8624, 19751526), (8694, 19592496), (8778, 19405008), (8928, 19078983), (9016, 18892764), (9072, 18776142), (9108, 18701928), (9114, 18689616), (9177, 18561312), (9207, 18500832), (9234, 18446736), (9424, 18074826), (9504, 17922681), (9548, 17840088), (9576, 17787924), (9614, 17717616), (9702, 17556912), (9936, 17143434), (9982, 17064432), (10032, 16979382), (10044, 16959096), (10143, 16793568), (10206, 16689904), (10241, 16632864), (10416, 16353414), (10488, 16241148), (10584, 16093836), (10602, 16066512), (10626, 16030224), (10692, 15931272), (10773, 15811488), (10912, 15610077), (11088, 15362298), (11172, 15246792), (11178, 15238608), (11286, 15092784), (11408, 14931378), (11592, 14694372), (11664, 14603666), (11704, 14553756), (11718, 14536368), (11799, 14436576), (11907, 14305632), (12144, 14026446), (12152, 14017212), (12236, 13920984), (12276, 13875624), (12312, 13835052), (12369, 13771296), (12397, 13740192), (12474, 13655376), (12768, 13340943), (12834, 13272336), (12936, 13167684), (12958, 13145328), (13041, 13061664), (13167, 12936672), (13392, 12719322), (13524, 12595176), (13547, 12573792), (13608, 12517428), (13662, 12467952), (13671, 12459744), (13851, 12297824), (13984, 12180861), (14112, 12070377), (14136, 12049884), (14168, 12022668), (14256, 11948454), (14322, 11893392), (14364, 11858616), (14421, 11811744), (14553, 11704608), (14896, 11435094), (14904, 11428956), (14973, 11376288), (15048, 11319588), (15066, 11306064), (15456, 11020779), (15624, 10902276), (15686, 10859184), (15732, 10827432), (15876, 10729224), (15903, 10711008), (15939, 10686816), (16038, 10620848), (16368, 10406718), (16416, 10376289), (16492, 10328472), (16632, 10241532), (16709, 10194336), (16758, 10164528), (16767, 10159072), (16929, 10061856), (17112, 9954252), (17248, 9875763), (17388, 9796248), (17556, 9702504), (17577, 9690912), (18032, 9446382), (18144, 9388071), (18216, 9350964), (18228, 9344808), (18354, 9280656), (18414, 9250416), (18468, 9223368), (18711, 9103584), (18848, 9037413), (19096, 8920044), (19152, 8893962), (19228, 8858808), (19251, 8848224), (19404, 8778456), (19437, 8763552), (19872, 8571717), (19964, 8532216), (20064, 8489691), (20088, 8479548), (20286, 8396784), (20412, 8344952), (20482, 8316432), (20493, 8311968), (20832, 8176707), (20976, 8120574), (21168, 8046918), (21204, 8033256), (21252, 8015112), (21384, 7965636), (21413, 7954848), (21483, 7928928), (21546, 7905744), (22176, 7681149), (22344, 7623396), (22356, 7619304), (22572, 7546392), (22599, 7537376), (22816, 7465689), (23184, 7347186), (23328, 7301833), (23408, 7276878), (23436, 7268184), (23529, 7239456), (23598, 7218288), (23814, 7152816), (24288, 7013223), (24304, 7008606), (24472, 6960492), (24552, 6937812), (24624, 6917526), (24738, 6885648), (24794, 6870096), (24948, 6827688), (25137, 6776352), (25668, 6636168), (25872, 6583842), (25916, 6572664), (26082, 6530832), (26334, 6468336), (26784, 6359661), (27048, 6297588), (27094, 6286896), (27216, 6258714), (27324, 6233976), (27342, 6229872), (27531, 6187104), (27621, 6166944), (27702, 6148912), (28272, 6024942), (28336, 6011334), (28512, 5974227), (28644, 5946696), (28728, 5929308), (28842, 5905872), (28861, 5901984), (29106, 5852304), (29792, 5717547), (29808, 5714478), (29946, 5688144), (30096, 5659794), (30132, 5653032), (30429, 5597856), (30723, 5544288), (31248, 5451138), (31372, 5429592), (31464, 5413716), (31752, 5364612), (31806, 5355504), (31878, 5343408), (32076, 5310424), (32319, 5270496), (32736, 5203359), (32984, 5164236), (33264, 5120766), (33418, 5097168), (33516, 5082264), (33534, 5079536), (33649, 5062176), (33858, 5030928), (34224, 4977126), (34776, 4898124), (34937, 4875552), (35112, 4851252), (35154, 4845456), (35397, 4812192), (35721, 4768544), (36064, 4723191), (36432, 4675482), (36456, 4672404), (36708, 4640328), (36828, 4625208), (36936, 4611684), (37107, 4590432), (37191, 4580064), (37422, 4551792), (38192, 4460022), (38304, 4446981), (38456, 4429404), (38502, 4424112), (38808, 4389228), (38874, 4381776), (39123, 4353888), (39501, 4312224), (39928, 4266108), (40176, 4239774), (40572, 4198392), (40641, 4191264), (40824, 4172476), (40964, 4158216), (40986, 4155984), (41013, 4153248), (41952, 4060287), (42336, 4023459), (42408, 4016628), (42504, 4007556), (42768, 3982818), (42826, 3977424), (42966, 3964464), (43092, 3952872), (43263, 3937248), (43659, 3901536), (44688, 3811698), (44712, 3809652), (44919, 3792096), (45144, 3773196), (45198, 3768688), (45353, 3755808), (46368, 3673593), (46816, 3638439), (46872, 3634092), (47058, 3619728), (47196, 3609144), (47628, 3576408), (47709, 3570336), (47817, 3562272), (48608, 3504303), (48944, 3480246), (49104, 3468906), (49248, 3458763), (49476, 3442824), (49588, 3435048), (49896, 3413844), (50127, 3398112), (50274, 3388176), (50787, 3353952), (51336, 3318084), (51744, 3291921), (51832, 3286332), (52164, 3265416), (52668, 3234168), (52731, 3230304), (54096, 3148794), (54188, 3143448), (54432, 3129357), (54648, 3116988), (54684, 3114936), (54901, 3102624), (55062, 3093552), (55242, 3083472), (55404, 3074456), (56133, 3034528), (56544, 3012471), (56672, 3005667), (57288, 2973348), (57456, 2964654), (57684, 2952936), (57722, 2950992), (57753, 2949408), (58212, 2926152), (58311, 2921184), (59616, 2857239), (59892, 2844072), (60192, 2829897), (60264, 2826516), (60858, 2798928), (61446, 2772144), (61479, 2770656), (62496, 2725569), (62744, 2714796), (62928, 2706858), (63504, 2682306), (63612, 2677752), (63756, 2671704), (64152, 2655212), (64239, 2651616), (64449, 2642976), (64638, 2635248), (65968, 2582118), (66528, 2560383), (66836, 2548584), (67032, 2541132), (67068, 2539768), (67298, 2531088), (67716, 2515464), (68448, 2488563), (69552, 2449062), (69874, 2437776), (70224, 2425626), (70308, 2422728), (70587, 2413152), (70794, 2406096), (71442, 2384272), (72864, 2337741), (72912, 2336202), (73416, 2320164), (73656, 2312604), (73872, 2305842), (74214, 2295216), (74382, 2290032), (74844, 2275896), (75411, 2258784), (76384, 2230011), (76912, 2214702), (77004, 2212056), (77616, 2194614), (77748, 2190888), (78246, 2176944), (79002, 2156112), (79856, 2133054), (80352, 2119887), (81144, 2099196), (81282, 2095632), (81648, 2086238), (81928, 2079108), (81972, 2077992), (82026, 2076624), (82593, 2062368), (82863, 2055648), (84816, 2008314), (85008, 2003778), (85536, 1991409), (85652, 1988712), (85932, 1982232), (86184, 1976436), (86526, 1968624), (86583, 1967328), (87318, 1950768), (89376, 1905849), (89424, 1904826), (89838, 1896048), (90288, 1886598), (90396, 1884344), (90706, 1877904), (91287, 1865952), (92169, 1848096), (93744, 1817046), (94116, 1809864), (94392, 1804572), (94829, 1796256), (95256, 1788204), (95418, 1785168), (95634, 1781136), (96957, 1756832), (97888, 1740123), (98208, 1734453), (98952, 1721412), (99176, 1717524), (99792, 1706922), (100254, 1699056), (100548, 1694088), (100947, 1687392), (101574, 1676976), (102672, 1659042), (103664, 1643166), (104328, 1632708), (104811, 1625184), (105336, 1617084), (105462, 1615152), (106191, 1604064), (108192, 1574397), (108376, 1571724), (109296, 1558494), (109368, 1557468), (109802, 1551312), (110124, 1546776), (110484, 1541736), (110808, 1537228), (111321, 1530144), (111573, 1526688), (112266, 1517264), (114576, 1486674), (114912, 1482327), (115368, 1476468), (115444, 1475496), (115506, 1474704), (116424, 1463076), (116622, 1460592), (117369, 1451296), (118503, 1437408), (119784, 1422036), (120528, 1413258), (121716, 1399464), (121923, 1397088), (122892, 1386072), (122958, 1385328), (123039, 1384416), (125488, 1357398), (125856, 1353429), (127008, 1341153), (127224, 1338876), (127512, 1335852), (128304, 1327606), (128478, 1325808), (128898, 1321488), (129276, 1317624), (129789, 1312416), (130977, 1300512), (131936, 1291059), (133672, 1274292), (134064, 1270566), (134136, 1269884), (134596, 1265544), (134757, 1264032), (135432, 1257732), (136059, 1251936), (139104, 1224531), (139748, 1218888), (140448, 1212813), (140616, 1211364), (141174, 1206576), (141588, 1203048), (142884, 1192136), (143127, 1190112), (143451, 1187424), (145824, 1168101), (146832, 1160082), (147312, 1156302), (147744, 1152921), (148428, 1147608), (148764, 1145016), (149017, 1143072), (149688, 1137948), (150381, 1132704), (150822, 1129392), (152361, 1117984), (153824, 1107351), (154008, 1106028), (155232, 1097307), (155496, 1095444), (156492, 1088472), (158004, 1078056), (158193, 1076768), (159712, 1066527), (162288, 1049598), (162564, 1047816), (163296, 1043119), (163856, 1039554), (163944, 1038996), (164052, 1038312), (164703, 1034208), (165186, 1031184), (165726, 1027824), (169632, 1004157), (170016, 1001889), (171304, 994356), (171864, 991116), (172368, 988218), (173052, 984312), (173166, 983664), (173259, 983136), (174636, 975384), (174933, 973728), (178848, 952413), (179676, 948024), (180576, 943299), (180792, 942172), (181412, 938952), (182574, 932976), (184338, 924048), (184437, 923552), (187488, 908523), (188232, 904932), (188784, 902286), (189658, 898128), (190512, 894102), (190836, 892584), (191268, 890568), (192717, 883872), (193347, 880992), (193914, 878416), (197904, 860706), (198352, 858762), (199584, 853461), (200508, 849528), (201096, 847044), (201894, 843696), (203148, 838488), (205344, 829521), (207328, 821583), (208656, 816354), (209622, 812592), (210672, 808542), (210924, 807576), (211761, 804384), (212382, 802032), (216752, 785862), (218592, 779247), (218736, 778734), (219604, 775656), (220248, 773388), (220968, 770868), (221616, 768614), (222642, 765072), (223146, 763344), (224532, 758632), (226233, 752928), (229152, 743337), (230736, 738234), (230888, 737748), (231012, 737352), (232848, 731538), (233244, 730296), (234738, 725648), (235543, 723168), (237006, 718704), (239568, 711018), (241056, 706629), (243432, 699732), (243846, 698544), (245784, 693036), (245916, 692664), (246078, 692208), (247779, 687456), (248589, 685216), (250976, 678699), (254448, 669438), (255024, 667926), (256608, 663803), (256956, 662904), (257796, 660744), (258552, 658812), (259578, 656208), (259749, 655776), (261954, 650256), (267344, 637146), (268128, 635283), (268272, 634942), (269192, 632772), (269514, 632016), (270864, 628866), (272118, 625968), (273861, 621984), (276507, 616032), (279496, 609444), (281232, 605682), (282348, 603288), (283176, 601524), (284487, 598752), (285768, 596068), (286254, 595056), (286902, 593712), (293664, 580041), (294624, 578151), (296856, 573804), (297528, 572508), (298034, 571536), (299376, 568974), (300762, 566352), (301644, 564696), (302841, 562464), (304722, 558992), (308016, 553014), (310992, 547722), (312984, 544236), (314433, 541728), (316008, 539028), (316386, 538384), (317471, 536544), (318573, 534688), (324576, 524799), (325128, 523908), (327712, 519777), (327888, 519498), (328104, 519156), (329406, 517104), (330372, 515592), (331452, 513912), (333963, 510048), (334719, 508896), (342608, 497178), (343728, 495558), (344736, 494109), (346104, 492156), (346332, 491832), (346518, 491568), (349272, 487692), (349866, 486864), (355509, 479136), (359352, 474012), (361584, 471086), (362824, 469476), (365148, 466488), (365769, 465696), (368676, 462024), (368874, 461776), (369117, 461472), (376464, 452466), (377568, 451143), (379316, 449064), (381024, 447051), (381672, 446292), (382536, 445284), (384307, 443232), (385434, 441936), (386694, 440496), (387828, 439208), (389367, 437472), (392931, 433504), (395808, 430353), (396704, 429381), (401016, 424764), (402192, 423522), (403788, 421848), (404271, 421344), (406296, 419244), (408177, 417312)]