457606461312

素因数分解:

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

素因数の和:353

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 186, 187, 189, 192, 198, 204, 208, 216, 217, 221, 224, 231, 234, 238, 248, 251, 252, 264, 272, 273, 279, 286, 288, 297, 306, 308, 312, 336, 341, 351, 352, 357, 364, 372, 374, 378, 384, 396, 403, 408, 416, 429, 432, 434, 442, 448, 459, 462, 468, 476, 496, 502, 504, 527, 528, 544, 546, 558, 561, 572, 576, 594, 612, 616, 624, 651, 663, 672, 682, 693, 702, 704, 714, 728, 744, 748, 753, 756, 792, 806, 816, 819, 832, 837, 858, 864, 868, 884, 896, 918, 924, 936, 952, 992, 1001, 1004, 1008, 1023, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1232, 1248, 1287, 1302, 1309, 1326, 1344, 1364, 1386, 1404, 1408, 1428, 1456, 1488, 1496, 1506, 1512, 1547, 1581, 1584, 1612, 1632, 1638, 1664, 1674, 1683, 1716, 1728, 1736, 1757, 1768, 1836, 1848, 1872, 1904, 1953, 1984, 1989, 2002, 2008, 2016, 2046, 2079, 2108, 2112, 2142, 2176, 2184, 2232, 2244, 2259, 2288, 2376, 2387, 2418, 2431, 2448, 2457, 2464, 2496, 2574, 2604, 2618, 2652, 2688, 2728, 2761, 2772, 2808, 2821, 2856, 2912, 2976, 2992, 3003, 3012, 3024, 3069, 3094, 3162, 3168, 3213, 3224, 3263, 3264, 3276, 3348, 3366, 3432, 3456, 3472, 3514, 3536, 3627, 3672, 3689, 3696, 3744, 3808, 3861, 3906, 3927, 3968, 3978, 4004, 4016, 4032, 4092, 4158, 4216, 4224, 4267, 4284, 4368, 4433, 4464, 4488, 4518, 4576, 4641, 4743, 4752, 4774, 4836, 4862, 4896, 4914, 4928, 4992, 5049, 5148, 5208, 5236, 5271, 5304, 5456, 5522, 5544, 5616, 5642, 5712, 5797, 5824, 5859, 5952, 5967, 5984, 6006, 6024, 6048, 6138, 6188, 6324, 6336, 6426, 6448, 6526, 6528, 6552, 6696, 6732, 6777, 6851, 6864, 6944, 7028, 7072, 7161, 7254, 7293, 7344, 7378, 7392, 7488, 7616, 7722, 7781, 7812, 7854, 7956, 8008, 8032, 8064, 8184, 8283, 8316, 8432, 8463, 8534, 8568, 8736, 8866, 8928, 8976, 9009, 9036, 9152, 9207, 9282, 9486, 9504, 9548, 9672, 9724, 9789, 9792, 9828, 9856, 10098, 10296, 10416, 10472, 10542, 10608, 10881, 10912, 11044, 11067, 11088, 11232, 11284, 11424, 11594, 11648, 11718, 11781, 11904, 11934, 11968, 12012, 12048, 12096, 12276, 12376, 12648, 12672, 12801, 12852, 12896, 13052, 13104, 13299, 13392, 13464, 13554, 13702, 13728, 13888, 13923, 14056, 14144, 14229, 14322, 14508, 14586, 14688, 14756, 14784, 14976, 15232, 15444, 15562, 15624, 15708, 15813, 15912, 16016, 16064, 16368, 16566, 16632, 16864, 16926, 17017, 17068, 17136, 17391, 17472, 17732, 17856, 17952, 18018, 18072, 18304, 18414, 18564, 18972, 19008, 19096, 19327, 19344, 19448, 19578, 19584, 19656, 20196, 20553, 20592, 20832, 20944, 21084, 21216, 21483, 21762, 21824, 21879, 22088, 22134, 22176, 22464, 22568, 22841, 22848, 23188, 23343, 23436, 23562, 23868, 23936, 24024, 24096, 24192, 24552, 24752, 24849, 25296, 25389, 25602, 25704, 25792, 26104, 26208, 26598, 26784, 26928, 27027, 27108, 27404, 27456, 27776, 27846, 28112, 28288, 28458, 28644, 29016, 29172, 29367, 29376, 29512, 29568, 29869, 30888, 31031, 31124, 31248, 31416, 31626, 31824, 32032, 32128, 32736, 33132, 33201, 33264, 33728, 33852, 34034, 34136, 34272, 34782, 34944, 35343, 35464, 35712, 35893, 35904, 36036, 36144, 36828, 37128, 37944, 38016, 38192, 38403, 38654, 38688, 38896, 39156, 39312, 39897, 40392, 40579, 41106, 41184, 41664, 41769, 41888, 42168, 42432, 42966, 43524, 43648, 43758, 44176, 44268, 44352, 44928, 45136, 45682, 45696, 46376, 46686, 46872, 46937, 47124, 47439, 47736, 47957, 48048, 48192, 49104, 49504, 49698, 50592, 50778, 51051, 51204, 51408, 51584, 52173, 52208, 52416, 53196, 53568, 53856, 54054, 54216, 54467, 54808, 54912, 55471, 55692, 56224, 56916, 57288, 57981, 58032, 58344, 58734, 58752, 59024, 59738, 61659, 61776, 62062, 62248, 62496, 62832, 63252, 63648, 64064, 64449, 65472, 65637, 66264, 66402, 66528, 67456, 67704, 68068, 68272, 68523, 68544, 69564, 70029, 70686, 70928, 71786, 71808, 72072, 72288, 73656, 74256, 74547, 75361, 75888, 76167, 76384, 76806, 77308, 77376, 77792, 78312, 78624, 79794, 80784, 81158, 82212, 82368, 83328, 83538, 83776, 84336, 84864, 85591, 85932, 87048, 87516, 88101, 88352, 88536, 88704, 89607, 90272, 91364, 92752, 93093, 93372, 93744, 93874, 94248, 94878, 95472, 95914, 96096, 96384, 98208, 99008, 99396, 99603, 101153, 101184, 101556, 102102, 102408, 102816, 104346, 104416, 104832, 106392, 107136, 107679, 107712, 108108, 108432, 108934, 109616, 110942, 111384, 112448, 113832, 114576, 115209, 115962, 116064, 116688, 117468, 118048, 119476, 119691, 121737, 123318, 123552, 124124, 124496, 124992, 125664, 126504, 127296, 128128, 128898, 130944, 131274, 132277, 132528, 132804, 133056, 135408, 136136, 136544, 137046, 137088, 139128, 140058, 140811, 141372, 141856, 143572, 143871, 144144, 144576, 147312, 148512, 149094, 150722, 151776, 152334, 152768, 153153, 153612, 154616, 154752, 155584, 156519, 156624, 157248, 159588, 161568, 162316, 163401, 164424, 164736, 166413, 167076, 167552, 168672, 171182, 171864, 173943, 174096, 175032, 176202, 176704, 177072, 179214, 180544, 182728, 184977, 185504, 186186, 186744, 187488, 187748, 188496, 189756, 190944, 191828, 192192, 196416, 198016, 198792, 199206, 202306, 202368, 203112, 204204, 204816, 205569, 205632, 208692, 208832, 210087, 212784, 215358, 215424, 216216, 216864, 217868, 219232, 221884, 222768, 224896, 226083, 227664, 229152, 230418, 231924, 232128, 233376, 234936, 236096, 238952, 239382, 243474, 246636, 247104, 248248, 248992, 249984, 251251, 251328, 253008, 254592, 256773, 257796, 262548, 264554, 265056, 265608, 266112, 268821, 270816, 272272, 273088, 274092, 278256, 279279, 280116, 281622, 282744, 283712, 287144, 287742, 288288, 289152, 294624, 297024, 298188, 301444, 303459, 303552, 304668, 305536, 306306, 307224, 309232, 311168, 313038, 313248, 314496, 319176, 323037, 323136, 324632, 326802, 328559, 328848, 332826, 334152, 337344, 342364, 343728, 347886, 348192, 350064, 352404, 353408, 354144, 358428, 361088, 365211, 365456, 369954, 371008, 372372, 373488, 374976, 375496, 376992, 379512, 381888, 383656, 384384, 388297, 392832, 396831, 397584, 398412, 404612, 406224, 408408, 409632, 411138, 411264, 417384, 417664, 420174, 422433, 425568, 430716, 431613, 432432, 433728, 435736, 438464, 443768, 445536, 452166, 455328, 458304, 459459, 460836, 463848, 464256, 466752, 469872, 472192, 477904, 478764, 486948, 490203, 493272, 494208, 496496, 497984, 499239, 502502, 502656, 506016, 513546, 515592, 521829, 525096, 527527, 529108, 530112, 531216, 537642, 541632, 544544, 546176, 548184, 556512, 558558, 560232, 563244, 565488, 567424, 574288, 575484, 576576, 589248, 594048, 596376, 599137, 602888, 606918, 607104, 609336, 610181, 612612, 614448, 616707, 618464, 626076, 626496, 638352, 646074, 646272, 649264, 653604, 657118, 657696, 665652, 668304, 674688, 678249, 684728, 687456, 695772, 696384, 700128, 704808, 708071, 708288, 716856, 730422, 730912, 739908, 742016, 744744, 746976, 749952, 750992, 753753, 753984, 759024, 763776, 767312, 770319, 776594, 793662, 795168, 796824, 806463, 809224, 812448, 816816, 819264, 822276, 834768, 837837, 840348, 844866, 851136, 861432, 863226, 864864, 867456, 871472, 876928, 887536, 891072, 904332, 910377, 910656, 916608, 918918, 921672, 925939, 927696, 933504, 939744, 955808, 957528, 969111, 973896, 980406, 985677, 986544, 992992, 995968, 998478, 1005004, 1012032, 1027092, 1031184, 1043658, 1050192, 1055054, 1058216, 1060224, 1062432, 1075284, 1083264, 1089088, 1095633, 1096368, 1112683, 1113024, 1117116, 1120464, 1126488, 1130976, 1148576, 1150968, 1153152, 1164891, 1178496, 1190493, 1192752, 1198274, 1205776, 1213836, 1218672, 1220362, 1225224, 1228896, 1233414, 1236928, 1252152, 1252992, 1267299, 1276704, 1292148, 1294839, 1298528, 1307208, 1314236, 1315392, 1331304, 1336608, 1356498, 1369456, 1374912, 1391544, 1392768, 1400256, 1409616, 1416142, 1416576, 1433712, 1455047, 1460844, 1461824, 1470609, 1479816, 1489488, 1493952, 1497717, 1501984, 1507506, 1507968, 1518048, 1534624, 1540638, 1553188, 1582581, 1587324, 1590336, 1593648, 1612926, 1618448, 1624896, 1633632, 1638528, 1644552, 1669536, 1675674, 1680696, 1689732, 1702272, 1719601, 1722864, 1726452, 1729728, 1742944, 1775072, 1782144, 1797411, 1808664, 1820754, 1821312, 1830543, 1837836, 1843344, 1851878, 1855392, 1879488, 1911616, 1915056, 1938222, 1947792, 1960812, 1971354, 1973088, 1985984, 1996956, 2010008, 2024064, 2034747, 2054184, 2062368, 2087316, 2100384, 2110108, 2116432, 2124213, 2124864, 2150568, 2178176, 2191266, 2192736, 2225366, 2226048, 2234232, 2240928, 2252976, 2261259, 2261952, 2297152, 2301936, 2310957, 2329782, 2380986, 2385504, 2396548, 2411552, 2427672, 2437344, 2440724, 2450448, 2457792, 2466828, 2473856, 2504304, 2534598, 2553408, 2584296, 2589678, 2597056, 2614416, 2628472, 2630784, 2662608, 2673216, 2712996, 2731131, 2738912, 2749824, 2777817, 2783088, 2800512, 2819232, 2832284, 2867424, 2910094, 2921688, 2923648, 2941218, 2957031, 2959632, 2978976, 2987904, 2995434, 3003968, 3015012, 3036096, 3069248, 3081276, 3106376, 3165162, 3174648, 3180672, 3187296, 3225852, 3236896, 3249792, 3267264, 3289104, 3338049, 3339072, 3351348, 3361392, 3379464, 3439202, 3445728, 3452904, 3459456, 3485888, 3494673, 3550144, 3571479, 3594822, 3617328, 3641508, 3661086, 3675672, 3686688, 3703756, 3710784, 3758976, 3823232, 3830112, 3876444, 3895584, 3921624, 3942708, 3946176, 3971968, 3993912, 4020016, 4069494, 4108368, 4124736, 4174632, 4200768, 4220216, 4232864, 4248426, 4249728, 4271267, 4301136, 4365141, 4382532, 4385472, 4450732, 4468464, 4481856, 4505952, 4522518, 4523904, 4594304, 4603872, 4621914, 4659564, 4747743, 4761972, 4771008, 4793096, 4823104, 4855344, 4874688, 4881448, 4900896, 4915584, 4933656, 5008608, 5069196, 5106816, 5158803, 5168592, 5179356, 5194112, 5228832, 5256944, 5325216, 5346432, 5392233, 5425992, 5462262, 5477824, 5491629, 5555634, 5566176, 5638464, 5664568, 5734848, 5820188, 5843376, 5882436, 5914062, 5919264, 5957952, 5990868, 6007936, 6030024, 6072192, 6138496, 6162552, 6212752, 6330324, 6349296, 6372639, 6374592, 6451704, 6473792, 6534528, 6578208, 6676098, 6678144, 6702696, 6722784, 6758928, 6783777, 6878404, 6891456, 6905808, 6971776, 6989346, 7100288, 7142958, 7189644, 7234656, 7283016, 7322172, 7351344, 7373376, 7407512, 7421568, 7660224, 7752888, 7788781, 7791168, 7843248, 7885416, 7892352, 7987824, 8040032, 8138988, 8216736, 8249472, 8333451, 8349264, 8401536, 8440432, 8465728, 8496852, 8542534, 8602272, 8730282, 8765064, 8770944, 8871093, 8901464, 8936928, 8963712, 9011904, 9045036, 9207744, 9243828, 9319128, 9495486, 9523944, 9542016, 9586192, 9646208, 9710688, 9749376, 9762896, 9801792, 9867312, 10014147, 10017216, 10138392, 10185329, 10317606, 10337184, 10358712, 10457664, 10484019, 10513888, 10650432, 10784466, 10851984, 10924524, 10955648, 10983258, 11111268, 11132352, 11276928, 11329136, 11469696, 11640376, 11686752, 11764872, 11828124, 11838528, 11915904, 11981736, 12037207, 12060048, 12325104, 12425504, 12660648, 12698592, 12745278, 12749184, 12813801, 12903408, 12947584, 13095423, 13156416, 13352196, 13405392, 13445568, 13517856, 13567554, 13756808, 13782912, 13811616, 13978692, 14243229, 14285916, 14379288, 14469312, 14566032, 14644344, 14702688, 14746752, 14815024, 15320448, 15476409, 15505776, 15577562, 15582336, 15686496, 15770832, 15975648, 16080064, 16176699, 16277976, 16433472, 16474887, 16666902, 16698528, 16880864, 16931456, 16993704, 17085068, 17204544, 17460564, 17530128, 17742186, 17802928, 17873856, 18023808, 18090072, 18415488, 18487656, 18638256, 18915611, 18990972, 19047888, 19117917, 19172384, 19421376, 19525792, 19603584, 19734624, 20028294, 20034432, 20276784, 20370658, 20635212, 20674368, 20717424, 20915328, 20968038, 21027776, 21300864, 21568932, 21703968, 21849048, 21966516, 22222536, 22264704, 22658272, 23280752, 23366343, 23373504, 23529744, 23656248, 23677056, 23963472, 24074414, 24120096, 24650208, 24851008, 25000353, 25321296, 25397184, 25490556, 25627602, 25806816, 26190846, 26312832, 26704392, 26810784, 26891136, 27035712, 27135108, 27513616, 27623232, 27957384, 28486458, 28571832, 28758576, 28938624, 29132064, 29288688, 29405376, 29630048, 30042441, 30555987, 30952818, 31011552, 31155124, 31372992, 31541664, 31951296, 32160128, 32353398, 32555952, 32866944, 32949774, 33333804, 33397056, 33761728, 33987408, 34170136, 34409088, 34921128, 35060256, 35484372, 35605856, 35747712, 36111621, 36180144, 36975312, 37276512, 37831222, 37981944, 38095776, 38235834, 38344768, 38441403, 38842752, 39051584, 39286269, 39469248, 40056588, 40553568, 40741316, 41270424, 41348736, 41434848, 41936076, 42055552, 43137864, 43407936, 43698096, 43933032, 44445072, 45316544, 46429227, 46561504, 46732686, 46747008, 47059488, 47312496, 47926944, 48148828, 48240192, 49300416, 49702016, 50000706, 50642592, 50794368, 50981112, 51255204, 51613632, 52381692, 53408784, 53621568, 54071424, 54270216, 55027232, 55246464, 55914768, 56746833, 56972916, 57143664, 57517152, 58264128, 58577376, 58810752, 59260096, 60084882, 61111974, 61905636, 62023104, 62310248, 62745984, 63083328, 63902592, 64706796, 65111904, 65899548, 66667608, 66794112, 67523456, 67974816, 68340272, 69842256, 70099029, 70120512, 70968744, 71211712, 72223242, 72360288, 73950624, 74553024, 75662444, 75963888, 76191552, 76471668, 76689536, 76882806, 78103168, 78572538, 78938496, 80113176, 81107136, 81482632, 82540848, 82869696, 83872152, 86275728, 86815872, 87396192, 87866064, 88890144, 90633088, 91667961, 92858454, 93123008, 93465372, 94118976, 94624992, 95853888, 96297656, 96480384, 98600832, 100001412, 101285184, 101962224, 102510408, 103227264, 104763384, 106817568, 107243136, 108334863, 108540432, 110054464, 111829536, 113493666, 113945832, 114287328, 115034304, 115324209, 116528256, 117154752, 118520192, 120169764, 122223948, 123811272, 124046208, 124620496, 126166656, 129413592, 130223808, 131799096, 132409277, 133335216, 135949632, 136680544, 139684512, 140198058, 140241024, 141937488, 142423424, 144446484, 144720576, 147901248, 149106048, 151324888, 151927776, 152383104, 152943336, 153765612, 157145076, 160226352, 162214272, 162965264, 165081696, 165739392, 167744304, 170240499, 172551456, 174792384, 175732128, 177780288, 183335922, 185716908, 186246016, 186930744, 188237952, 189249984, 191707776, 192595312, 200002824, 202570368, 203924448, 205020816, 209526768, 210297087, 213635136, 216669726, 217080864, 220108928, 223659072, 226987332, 227891664, 228574656, 230068608, 230648418, 234309504, 240339528, 244447896, 247622544, 249240992, 258827184, 260447616, 263598192, 264818554, 266670432, 271899264, 273361088, 275003883, 279369024, 280396116, 283874976, 288892968, 289441152, 295802496, 302649776, 303855552, 305886672, 307531224, 314290152, 320452704, 325004589, 325930528, 330163392, 335488608, 340480998, 345102912, 349584768, 351464256, 355560576, 366671844, 371433816, 373861488, 378499968, 385190624, 397227831, 400005648, 407848896, 410041632, 419053536, 420594174, 427270272, 433339452, 434161728, 447318144, 453974664, 455783328, 457149312, 461296836, 480679056, 488895792, 495245088, 498481984, 510721497, 517654368, 527196384, 529637108, 533340864, 546722176, 550007766, 558738048, 560792232, 567749952, 577785936, 605299552, 607711104, 611773344, 615062448, 628580304, 640905408, 650009178, 651861056, 660326784, 670977216, 680961996, 690205824, 702928512, 733343688, 742867632, 747722976, 770381248, 794455662, 800011296, 815697792, 820083264, 838107072, 841188348, 866678904, 868323456, 907949328, 911566656, 922593672, 961358112, 977791584, 990490176, 996963968, 1021442994, 1035308736, 1054392768, 1059274216, 1066681728, 1100015532, 1121584464, 1135499904, 1155571872, 1191683493, 1210599104, 1223546688, 1230124896, 1257160608, 1281810816, 1300018356, 1303722112, 1341954432, 1361923992, 1466687376, 1485735264, 1495445952, 1540762496, 1588911324, 1600022592, 1640166528, 1676214144, 1682376696, 1733357808, 1815898656, 1823133312, 1845187344, 1922716224, 1955583168, 1980980352, 2042885988, 2070617472, 2108785536, 2118548432, 2200031064, 2243168928, 2311143744, 2383366986, 2421198208, 2447093376, 2460249792, 2514321216, 2600036712, 2723847984, 2933374752, 2971470528, 2990891904, 3177822648, 3200045184, 3364753392, 3466715616, 3575050479, 3631797312, 3690374688, 3845432448, 3911166336, 4085771976, 4237096864, 4400062128, 4486337856, 4622287488, 4766733972, 4920499584, 5028642432, 5200073424, 5447695968, 5866749504, 5942941056, 6355645296, 6729506784, 6933431232, 7150100958, 7263594624, 7380749376, 8171543952, 8474193728, 8800124256, 8972675712, 9533467944, 10400146848, 10895391936, 11733499008, 12711290592, 13459013568, 13866862464, 14300201916, 14761498752, 16343087904, 16948387456, 17600248512, 19066935888, 20800293696, 21790783872, 25422581184, 26918027136, 28600403832, 32686175808, 35200497024, 38133871776, 41600587392, 50845162368, 57200807664, 65372351616, 76267743552, 114401615328, 152535487104, 228803230656, 457606461312]

約数ペア:

[(1, 457606461312), (2, 228803230656), (3, 152535487104), (4, 114401615328), (6, 76267743552), (7, 65372351616), (8, 57200807664), (9, 50845162368), (11, 41600587392), (12, 38133871776), (13, 35200497024), (14, 32686175808), (16, 28600403832), (17, 26918027136), (18, 25422581184), (21, 21790783872), (22, 20800293696), (24, 19066935888), (26, 17600248512), (27, 16948387456), (28, 16343087904), (31, 14761498752), (32, 14300201916), (33, 13866862464), (34, 13459013568), (36, 12711290592), (39, 11733499008), (42, 10895391936), (44, 10400146848), (48, 9533467944), (51, 8972675712), (52, 8800124256), (54, 8474193728), (56, 8171543952), (62, 7380749376), (63, 7263594624), (64, 7150100958), (66, 6933431232), (68, 6729506784), (72, 6355645296), (77, 5942941056), (78, 5866749504), (84, 5447695968), (88, 5200073424), (91, 5028642432), (93, 4920499584), (96, 4766733972), (99, 4622287488), (102, 4486337856), (104, 4400062128), (108, 4237096864), (112, 4085771976), (117, 3911166336), (119, 3845432448), (124, 3690374688), (126, 3631797312), (128, 3575050479), (132, 3466715616), (136, 3364753392), (143, 3200045184), (144, 3177822648), (153, 2990891904), (154, 2971470528), (156, 2933374752), (168, 2723847984), (176, 2600036712), (182, 2514321216), (186, 2460249792), (187, 2447093376), (189, 2421198208), (192, 2383366986), (198, 2311143744), (204, 2243168928), (208, 2200031064), (216, 2118548432), (217, 2108785536), (221, 2070617472), (224, 2042885988), (231, 1980980352), (234, 1955583168), (238, 1922716224), (248, 1845187344), (251, 1823133312), (252, 1815898656), (264, 1733357808), (272, 1682376696), (273, 1676214144), (279, 1640166528), (286, 1600022592), (288, 1588911324), (297, 1540762496), (306, 1495445952), (308, 1485735264), (312, 1466687376), (336, 1361923992), (341, 1341954432), (351, 1303722112), (352, 1300018356), (357, 1281810816), (364, 1257160608), (372, 1230124896), (374, 1223546688), (378, 1210599104), (384, 1191683493), (396, 1155571872), (403, 1135499904), (408, 1121584464), (416, 1100015532), (429, 1066681728), (432, 1059274216), (434, 1054392768), (442, 1035308736), (448, 1021442994), (459, 996963968), (462, 990490176), (468, 977791584), (476, 961358112), (496, 922593672), (502, 911566656), (504, 907949328), (527, 868323456), (528, 866678904), (544, 841188348), (546, 838107072), (558, 820083264), (561, 815697792), (572, 800011296), (576, 794455662), (594, 770381248), (612, 747722976), (616, 742867632), (624, 733343688), (651, 702928512), (663, 690205824), (672, 680961996), (682, 670977216), (693, 660326784), (702, 651861056), (704, 650009178), (714, 640905408), (728, 628580304), (744, 615062448), (748, 611773344), (753, 607711104), (756, 605299552), (792, 577785936), (806, 567749952), (816, 560792232), (819, 558738048), (832, 550007766), (837, 546722176), (858, 533340864), (864, 529637108), (868, 527196384), (884, 517654368), (896, 510721497), (918, 498481984), (924, 495245088), (936, 488895792), (952, 480679056), (992, 461296836), (1001, 457149312), (1004, 455783328), (1008, 453974664), (1023, 447318144), (1054, 434161728), (1056, 433339452), (1071, 427270272), (1088, 420594174), (1092, 419053536), (1116, 410041632), (1122, 407848896), (1144, 400005648), (1152, 397227831), (1188, 385190624), (1209, 378499968), (1224, 373861488), (1232, 371433816), (1248, 366671844), (1287, 355560576), (1302, 351464256), (1309, 349584768), (1326, 345102912), (1344, 340480998), (1364, 335488608), (1386, 330163392), (1404, 325930528), (1408, 325004589), (1428, 320452704), (1456, 314290152), (1488, 307531224), (1496, 305886672), (1506, 303855552), (1512, 302649776), (1547, 295802496), (1581, 289441152), (1584, 288892968), (1612, 283874976), (1632, 280396116), (1638, 279369024), (1664, 275003883), (1674, 273361088), (1683, 271899264), (1716, 266670432), (1728, 264818554), (1736, 263598192), (1757, 260447616), (1768, 258827184), (1836, 249240992), (1848, 247622544), (1872, 244447896), (1904, 240339528), (1953, 234309504), (1984, 230648418), (1989, 230068608), (2002, 228574656), (2008, 227891664), (2016, 226987332), (2046, 223659072), (2079, 220108928), (2108, 217080864), (2112, 216669726), (2142, 213635136), (2176, 210297087), (2184, 209526768), (2232, 205020816), (2244, 203924448), (2259, 202570368), (2288, 200002824), (2376, 192595312), (2387, 191707776), (2418, 189249984), (2431, 188237952), (2448, 186930744), (2457, 186246016), (2464, 185716908), (2496, 183335922), (2574, 177780288), (2604, 175732128), (2618, 174792384), (2652, 172551456), (2688, 170240499), (2728, 167744304), (2761, 165739392), (2772, 165081696), (2808, 162965264), (2821, 162214272), (2856, 160226352), (2912, 157145076), (2976, 153765612), (2992, 152943336), (3003, 152383104), (3012, 151927776), (3024, 151324888), (3069, 149106048), (3094, 147901248), (3162, 144720576), (3168, 144446484), (3213, 142423424), (3224, 141937488), (3263, 140241024), (3264, 140198058), (3276, 139684512), (3348, 136680544), (3366, 135949632), (3432, 133335216), (3456, 132409277), (3472, 131799096), (3514, 130223808), (3536, 129413592), (3627, 126166656), (3672, 124620496), (3689, 124046208), (3696, 123811272), (3744, 122223948), (3808, 120169764), (3861, 118520192), (3906, 117154752), (3927, 116528256), (3968, 115324209), (3978, 115034304), (4004, 114287328), (4016, 113945832), (4032, 113493666), (4092, 111829536), (4158, 110054464), (4216, 108540432), (4224, 108334863), (4267, 107243136), (4284, 106817568), (4368, 104763384), (4433, 103227264), (4464, 102510408), (4488, 101962224), (4518, 101285184), (4576, 100001412), (4641, 98600832), (4743, 96480384), (4752, 96297656), (4774, 95853888), (4836, 94624992), (4862, 94118976), (4896, 93465372), (4914, 93123008), (4928, 92858454), (4992, 91667961), (5049, 90633088), (5148, 88890144), (5208, 87866064), (5236, 87396192), (5271, 86815872), (5304, 86275728), (5456, 83872152), (5522, 82869696), (5544, 82540848), (5616, 81482632), (5642, 81107136), (5712, 80113176), (5797, 78938496), (5824, 78572538), (5859, 78103168), (5952, 76882806), (5967, 76689536), (5984, 76471668), (6006, 76191552), (6024, 75963888), (6048, 75662444), (6138, 74553024), (6188, 73950624), (6324, 72360288), (6336, 72223242), (6426, 71211712), (6448, 70968744), (6526, 70120512), (6528, 70099029), (6552, 69842256), (6696, 68340272), (6732, 67974816), (6777, 67523456), (6851, 66794112), (6864, 66667608), (6944, 65899548), (7028, 65111904), (7072, 64706796), (7161, 63902592), (7254, 63083328), (7293, 62745984), (7344, 62310248), (7378, 62023104), (7392, 61905636), (7488, 61111974), (7616, 60084882), (7722, 59260096), (7781, 58810752), (7812, 58577376), (7854, 58264128), (7956, 57517152), (8008, 57143664), (8032, 56972916), (8064, 56746833), (8184, 55914768), (8283, 55246464), (8316, 55027232), (8432, 54270216), (8463, 54071424), (8534, 53621568), (8568, 53408784), (8736, 52381692), (8866, 51613632), (8928, 51255204), (8976, 50981112), (9009, 50794368), (9036, 50642592), (9152, 50000706), (9207, 49702016), (9282, 49300416), (9486, 48240192), (9504, 48148828), (9548, 47926944), (9672, 47312496), (9724, 47059488), (9789, 46747008), (9792, 46732686), (9828, 46561504), (9856, 46429227), (10098, 45316544), (10296, 44445072), (10416, 43933032), (10472, 43698096), (10542, 43407936), (10608, 43137864), (10881, 42055552), (10912, 41936076), (11044, 41434848), (11067, 41348736), (11088, 41270424), (11232, 40741316), (11284, 40553568), (11424, 40056588), (11594, 39469248), (11648, 39286269), (11718, 39051584), (11781, 38842752), (11904, 38441403), (11934, 38344768), (11968, 38235834), (12012, 38095776), (12048, 37981944), (12096, 37831222), (12276, 37276512), (12376, 36975312), (12648, 36180144), (12672, 36111621), (12801, 35747712), (12852, 35605856), (12896, 35484372), (13052, 35060256), (13104, 34921128), (13299, 34409088), (13392, 34170136), (13464, 33987408), (13554, 33761728), (13702, 33397056), (13728, 33333804), (13888, 32949774), (13923, 32866944), (14056, 32555952), (14144, 32353398), (14229, 32160128), (14322, 31951296), (14508, 31541664), (14586, 31372992), (14688, 31155124), (14756, 31011552), (14784, 30952818), (14976, 30555987), (15232, 30042441), (15444, 29630048), (15562, 29405376), (15624, 29288688), (15708, 29132064), (15813, 28938624), (15912, 28758576), (16016, 28571832), (16064, 28486458), (16368, 27957384), (16566, 27623232), (16632, 27513616), (16864, 27135108), (16926, 27035712), (17017, 26891136), (17068, 26810784), (17136, 26704392), (17391, 26312832), (17472, 26190846), (17732, 25806816), (17856, 25627602), (17952, 25490556), (18018, 25397184), (18072, 25321296), (18304, 25000353), (18414, 24851008), (18564, 24650208), (18972, 24120096), (19008, 24074414), (19096, 23963472), (19327, 23677056), (19344, 23656248), (19448, 23529744), (19578, 23373504), (19584, 23366343), (19656, 23280752), (20196, 22658272), (20553, 22264704), (20592, 22222536), (20832, 21966516), (20944, 21849048), (21084, 21703968), (21216, 21568932), (21483, 21300864), (21762, 21027776), (21824, 20968038), (21879, 20915328), (22088, 20717424), (22134, 20674368), (22176, 20635212), (22464, 20370658), (22568, 20276784), (22841, 20034432), (22848, 20028294), (23188, 19734624), (23343, 19603584), (23436, 19525792), (23562, 19421376), (23868, 19172384), (23936, 19117917), (24024, 19047888), (24096, 18990972), (24192, 18915611), (24552, 18638256), (24752, 18487656), (24849, 18415488), (25296, 18090072), (25389, 18023808), (25602, 17873856), (25704, 17802928), (25792, 17742186), (26104, 17530128), (26208, 17460564), (26598, 17204544), (26784, 17085068), (26928, 16993704), (27027, 16931456), (27108, 16880864), (27404, 16698528), (27456, 16666902), (27776, 16474887), (27846, 16433472), (28112, 16277976), (28288, 16176699), (28458, 16080064), (28644, 15975648), (29016, 15770832), (29172, 15686496), (29367, 15582336), (29376, 15577562), (29512, 15505776), (29568, 15476409), (29869, 15320448), (30888, 14815024), (31031, 14746752), (31124, 14702688), (31248, 14644344), (31416, 14566032), (31626, 14469312), (31824, 14379288), (32032, 14285916), (32128, 14243229), (32736, 13978692), (33132, 13811616), (33201, 13782912), (33264, 13756808), (33728, 13567554), (33852, 13517856), (34034, 13445568), (34136, 13405392), (34272, 13352196), (34782, 13156416), (34944, 13095423), (35343, 12947584), (35464, 12903408), (35712, 12813801), (35893, 12749184), (35904, 12745278), (36036, 12698592), (36144, 12660648), (36828, 12425504), (37128, 12325104), (37944, 12060048), (38016, 12037207), (38192, 11981736), (38403, 11915904), (38654, 11838528), (38688, 11828124), (38896, 11764872), (39156, 11686752), (39312, 11640376), (39897, 11469696), (40392, 11329136), (40579, 11276928), (41106, 11132352), (41184, 11111268), (41664, 10983258), (41769, 10955648), (41888, 10924524), (42168, 10851984), (42432, 10784466), (42966, 10650432), (43524, 10513888), (43648, 10484019), (43758, 10457664), (44176, 10358712), (44268, 10337184), (44352, 10317606), (44928, 10185329), (45136, 10138392), (45682, 10017216), (45696, 10014147), (46376, 9867312), (46686, 9801792), (46872, 9762896), (46937, 9749376), (47124, 9710688), (47439, 9646208), (47736, 9586192), (47957, 9542016), (48048, 9523944), (48192, 9495486), (49104, 9319128), (49504, 9243828), (49698, 9207744), (50592, 9045036), (50778, 9011904), (51051, 8963712), (51204, 8936928), (51408, 8901464), (51584, 8871093), (52173, 8770944), (52208, 8765064), (52416, 8730282), (53196, 8602272), (53568, 8542534), (53856, 8496852), (54054, 8465728), (54216, 8440432), (54467, 8401536), (54808, 8349264), (54912, 8333451), (55471, 8249472), (55692, 8216736), (56224, 8138988), (56916, 8040032), (57288, 7987824), (57981, 7892352), (58032, 7885416), (58344, 7843248), (58734, 7791168), (58752, 7788781), (59024, 7752888), (59738, 7660224), (61659, 7421568), (61776, 7407512), (62062, 7373376), (62248, 7351344), (62496, 7322172), (62832, 7283016), (63252, 7234656), (63648, 7189644), (64064, 7142958), (64449, 7100288), (65472, 6989346), (65637, 6971776), (66264, 6905808), (66402, 6891456), (66528, 6878404), (67456, 6783777), (67704, 6758928), (68068, 6722784), (68272, 6702696), (68523, 6678144), (68544, 6676098), (69564, 6578208), (70029, 6534528), (70686, 6473792), (70928, 6451704), (71786, 6374592), (71808, 6372639), (72072, 6349296), (72288, 6330324), (73656, 6212752), (74256, 6162552), (74547, 6138496), (75361, 6072192), (75888, 6030024), (76167, 6007936), (76384, 5990868), (76806, 5957952), (77308, 5919264), (77376, 5914062), (77792, 5882436), (78312, 5843376), (78624, 5820188), (79794, 5734848), (80784, 5664568), (81158, 5638464), (82212, 5566176), (82368, 5555634), (83328, 5491629), (83538, 5477824), (83776, 5462262), (84336, 5425992), (84864, 5392233), (85591, 5346432), (85932, 5325216), (87048, 5256944), (87516, 5228832), (88101, 5194112), (88352, 5179356), (88536, 5168592), (88704, 5158803), (89607, 5106816), (90272, 5069196), (91364, 5008608), (92752, 4933656), (93093, 4915584), (93372, 4900896), (93744, 4881448), (93874, 4874688), (94248, 4855344), (94878, 4823104), (95472, 4793096), (95914, 4771008), (96096, 4761972), (96384, 4747743), (98208, 4659564), (99008, 4621914), (99396, 4603872), (99603, 4594304), (101153, 4523904), (101184, 4522518), (101556, 4505952), (102102, 4481856), (102408, 4468464), (102816, 4450732), (104346, 4385472), (104416, 4382532), (104832, 4365141), (106392, 4301136), (107136, 4271267), (107679, 4249728), (107712, 4248426), (108108, 4232864), (108432, 4220216), (108934, 4200768), (109616, 4174632), (110942, 4124736), (111384, 4108368), (112448, 4069494), (113832, 4020016), (114576, 3993912), (115209, 3971968), (115962, 3946176), (116064, 3942708), (116688, 3921624), (117468, 3895584), (118048, 3876444), (119476, 3830112), (119691, 3823232), (121737, 3758976), (123318, 3710784), (123552, 3703756), (124124, 3686688), (124496, 3675672), (124992, 3661086), (125664, 3641508), (126504, 3617328), (127296, 3594822), (128128, 3571479), (128898, 3550144), (130944, 3494673), (131274, 3485888), (132277, 3459456), (132528, 3452904), (132804, 3445728), (133056, 3439202), (135408, 3379464), (136136, 3361392), (136544, 3351348), (137046, 3339072), (137088, 3338049), (139128, 3289104), (140058, 3267264), (140811, 3249792), (141372, 3236896), (141856, 3225852), (143572, 3187296), (143871, 3180672), (144144, 3174648), (144576, 3165162), (147312, 3106376), (148512, 3081276), (149094, 3069248), (150722, 3036096), (151776, 3015012), (152334, 3003968), (152768, 2995434), (153153, 2987904), (153612, 2978976), (154616, 2959632), (154752, 2957031), (155584, 2941218), (156519, 2923648), (156624, 2921688), (157248, 2910094), (159588, 2867424), (161568, 2832284), (162316, 2819232), (163401, 2800512), (164424, 2783088), (164736, 2777817), (166413, 2749824), (167076, 2738912), (167552, 2731131), (168672, 2712996), (171182, 2673216), (171864, 2662608), (173943, 2630784), (174096, 2628472), (175032, 2614416), (176202, 2597056), (176704, 2589678), (177072, 2584296), (179214, 2553408), (180544, 2534598), (182728, 2504304), (184977, 2473856), (185504, 2466828), (186186, 2457792), (186744, 2450448), (187488, 2440724), (187748, 2437344), (188496, 2427672), (189756, 2411552), (190944, 2396548), (191828, 2385504), (192192, 2380986), (196416, 2329782), (198016, 2310957), (198792, 2301936), (199206, 2297152), (202306, 2261952), (202368, 2261259), (203112, 2252976), (204204, 2240928), (204816, 2234232), (205569, 2226048), (205632, 2225366), (208692, 2192736), (208832, 2191266), (210087, 2178176), (212784, 2150568), (215358, 2124864), (215424, 2124213), (216216, 2116432), (216864, 2110108), (217868, 2100384), (219232, 2087316), (221884, 2062368), (222768, 2054184), (224896, 2034747), (226083, 2024064), (227664, 2010008), (229152, 1996956), (230418, 1985984), (231924, 1973088), (232128, 1971354), (233376, 1960812), (234936, 1947792), (236096, 1938222), (238952, 1915056), (239382, 1911616), (243474, 1879488), (246636, 1855392), (247104, 1851878), (248248, 1843344), (248992, 1837836), (249984, 1830543), (251251, 1821312), (251328, 1820754), (253008, 1808664), (254592, 1797411), (256773, 1782144), (257796, 1775072), (262548, 1742944), (264554, 1729728), (265056, 1726452), (265608, 1722864), (266112, 1719601), (268821, 1702272), (270816, 1689732), (272272, 1680696), (273088, 1675674), (274092, 1669536), (278256, 1644552), (279279, 1638528), (280116, 1633632), (281622, 1624896), (282744, 1618448), (283712, 1612926), (287144, 1593648), (287742, 1590336), (288288, 1587324), (289152, 1582581), (294624, 1553188), (297024, 1540638), (298188, 1534624), (301444, 1518048), (303459, 1507968), (303552, 1507506), (304668, 1501984), (305536, 1497717), (306306, 1493952), (307224, 1489488), (309232, 1479816), (311168, 1470609), (313038, 1461824), (313248, 1460844), (314496, 1455047), (319176, 1433712), (323037, 1416576), (323136, 1416142), (324632, 1409616), (326802, 1400256), (328559, 1392768), (328848, 1391544), (332826, 1374912), (334152, 1369456), (337344, 1356498), (342364, 1336608), (343728, 1331304), (347886, 1315392), (348192, 1314236), (350064, 1307208), (352404, 1298528), (353408, 1294839), (354144, 1292148), (358428, 1276704), (361088, 1267299), (365211, 1252992), (365456, 1252152), (369954, 1236928), (371008, 1233414), (372372, 1228896), (373488, 1225224), (374976, 1220362), (375496, 1218672), (376992, 1213836), (379512, 1205776), (381888, 1198274), (383656, 1192752), (384384, 1190493), (388297, 1178496), (392832, 1164891), (396831, 1153152), (397584, 1150968), (398412, 1148576), (404612, 1130976), (406224, 1126488), (408408, 1120464), (409632, 1117116), (411138, 1113024), (411264, 1112683), (417384, 1096368), (417664, 1095633), (420174, 1089088), (422433, 1083264), (425568, 1075284), (430716, 1062432), (431613, 1060224), (432432, 1058216), (433728, 1055054), (435736, 1050192), (438464, 1043658), (443768, 1031184), (445536, 1027092), (452166, 1012032), (455328, 1005004), (458304, 998478), (459459, 995968), (460836, 992992), (463848, 986544), (464256, 985677), (466752, 980406), (469872, 973896), (472192, 969111), (477904, 957528), (478764, 955808), (486948, 939744), (490203, 933504), (493272, 927696), (494208, 925939), (496496, 921672), (497984, 918918), (499239, 916608), (502502, 910656), (502656, 910377), (506016, 904332), (513546, 891072), (515592, 887536), (521829, 876928), (525096, 871472), (527527, 867456), (529108, 864864), (530112, 863226), (531216, 861432), (537642, 851136), (541632, 844866), (544544, 840348), (546176, 837837), (548184, 834768), (556512, 822276), (558558, 819264), (560232, 816816), (563244, 812448), (565488, 809224), (567424, 806463), (574288, 796824), (575484, 795168), (576576, 793662), (589248, 776594), (594048, 770319), (596376, 767312), (599137, 763776), (602888, 759024), (606918, 753984), (607104, 753753), (609336, 750992), (610181, 749952), (612612, 746976), (614448, 744744), (616707, 742016), (618464, 739908), (626076, 730912), (626496, 730422), (638352, 716856), (646074, 708288), (646272, 708071), (649264, 704808), (653604, 700128), (657118, 696384), (657696, 695772), (665652, 687456), (668304, 684728), (674688, 678249)]