4733821782144

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{311}}^1$

素因数の和:460

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 81, 84, 91, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 146, 153, 156, 162, 168, 169, 182, 189, 192, 204, 208, 216, 219, 221, 224, 234, 238, 252, 272, 273, 288, 292, 306, 311, 312, 324, 336, 338, 351, 357, 364, 378, 384, 408, 416, 432, 438, 442, 448, 459, 468, 476, 504, 507, 511, 544, 546, 567, 576, 584, 612, 622, 624, 648, 657, 663, 672, 676, 702, 714, 728, 756, 816, 819, 832, 864, 876, 884, 896, 918, 933, 936, 949, 952, 1008, 1014, 1022, 1053, 1071, 1088, 1092, 1134, 1152, 1168, 1183, 1224, 1241, 1244, 1248, 1296, 1314, 1326, 1344, 1352, 1377, 1404, 1428, 1456, 1512, 1521, 1533, 1547, 1632, 1638, 1664, 1728, 1752, 1768, 1836, 1866, 1872, 1898, 1904, 1971, 1989, 2016, 2028, 2044, 2106, 2142, 2176, 2177, 2184, 2268, 2336, 2366, 2448, 2457, 2482, 2488, 2496, 2592, 2628, 2652, 2688, 2704, 2754, 2799, 2808, 2847, 2856, 2873, 2912, 3024, 3042, 3066, 3094, 3213, 3264, 3276, 3456, 3504, 3536, 3549, 3672, 3723, 3732, 3744, 3796, 3808, 3942, 3978, 4032, 4043, 4056, 4088, 4212, 4284, 4354, 4368, 4536, 4563, 4599, 4641, 4672, 4732, 4896, 4914, 4964, 4976, 4992, 5184, 5256, 5287, 5304, 5408, 5508, 5598, 5616, 5694, 5712, 5746, 5824, 5913, 5967, 6048, 6084, 6132, 6188, 6426, 6528, 6531, 6552, 6643, 7008, 7072, 7098, 7344, 7371, 7446, 7464, 7488, 7592, 7616, 7884, 7956, 8064, 8086, 8112, 8176, 8397, 8424, 8541, 8568, 8619, 8687, 8708, 8736, 9072, 9126, 9198, 9282, 9344, 9464, 9639, 9792, 9828, 9928, 9952, 10368, 10512, 10574, 10608, 10647, 10816, 11016, 11169, 11196, 11232, 11388, 11424, 11492, 11648, 11826, 11934, 12096, 12129, 12168, 12264, 12337, 12376, 12852, 13062, 13104, 13286, 13689, 13797, 13923, 14016, 14144, 14196, 14688, 14742, 14892, 14928, 14976, 15184, 15232, 15768, 15861, 15912, 16133, 16172, 16224, 16352, 16794, 16848, 17082, 17136, 17238, 17374, 17416, 17472, 17901, 18144, 18252, 18396, 18564, 18928, 19278, 19584, 19593, 19656, 19856, 19904, 19929, 20111, 21024, 21148, 21216, 21294, 21632, 22032, 22338, 22392, 22464, 22703, 22776, 22848, 22984, 23652, 23868, 24192, 24258, 24336, 24528, 24674, 24752, 25191, 25623, 25704, 25857, 26061, 26124, 26208, 26572, 27378, 27594, 27846, 28032, 28288, 28301, 28392, 29376, 29484, 29784, 29856, 30368, 31536, 31722, 31824, 31941, 32266, 32344, 32448, 32704, 33507, 33588, 33696, 34164, 34272, 34476, 34748, 34832, 34944, 35802, 36288, 36387, 36504, 36792, 37009, 37011, 37128, 37856, 38556, 39186, 39312, 39712, 39808, 39858, 40222, 41391, 41769, 42048, 42296, 42432, 42588, 44064, 44676, 44784, 44928, 45406, 45552, 45696, 45968, 47304, 47583, 47736, 48399, 48516, 48672, 49056, 49348, 49504, 50382, 51246, 51408, 51714, 52122, 52248, 52416, 52559, 53144, 54756, 55188, 55692, 56602, 56784, 58752, 58779, 58968, 59568, 59712, 59787, 60333, 60736, 63072, 63444, 63648, 63882, 64532, 64688, 64896, 65408, 67014, 67176, 67392, 68109, 68328, 68544, 68731, 68952, 69496, 69664, 71604, 72576, 72774, 73008, 73584, 74018, 74022, 74256, 75712, 76869, 77112, 77571, 78183, 78372, 78624, 79424, 79716, 80444, 82782, 83538, 84096, 84592, 84864, 84903, 85176, 86359, 88128, 89352, 89568, 90812, 91104, 91936, 94608, 95166, 95472, 95823, 96798, 97032, 97344, 98112, 98696, 99008, 100521, 100764, 102492, 102816, 103428, 104244, 104496, 104832, 105118, 106288, 109161, 109512, 110376, 111027, 111033, 111384, 112931, 113204, 113568, 117558, 117936, 119136, 119424, 119574, 120666, 121472, 125307, 126144, 126888, 127296, 127764, 129064, 129376, 134028, 134352, 134784, 136218, 136656, 137088, 137462, 137904, 138992, 139328, 142749, 143208, 145197, 145548, 146016, 147168, 148036, 148044, 148512, 151424, 153738, 154224, 155142, 156366, 156744, 157248, 157677, 158848, 158921, 159432, 160888, 165564, 167076, 169184, 169806, 170352, 172718, 176256, 176337, 178704, 179136, 179361, 180999, 181624, 182208, 183872, 189216, 190332, 190944, 191646, 193596, 194064, 194688, 196224, 197392, 198016, 201042, 201528, 204327, 204984, 205632, 206193, 206856, 208488, 208992, 209729, 210236, 212576, 218322, 219024, 220752, 222054, 222066, 222768, 225862, 226408, 227136, 232713, 234549, 235116, 235872, 238272, 239148, 241332, 250614, 252288, 253776, 254592, 254709, 255528, 258128, 258752, 259077, 268056, 268704, 272436, 273312, 274924, 275808, 277984, 278656, 285498, 286416, 290394, 291096, 292032, 294336, 295139, 296072, 296088, 297024, 307476, 308448, 310284, 312732, 313488, 314496, 315354, 317842, 318864, 321776, 327483, 331128, 333081, 333099, 334152, 338368, 338793, 339612, 340704, 345436, 352674, 357408, 358272, 358722, 361998, 363248, 364416, 367744, 367913, 378432, 380664, 381888, 383292, 385951, 387192, 388128, 394784, 402084, 403056, 408654, 409968, 411264, 412386, 413712, 416976, 417984, 419458, 420472, 425152, 428247, 435591, 436644, 438048, 441504, 444108, 444132, 445536, 451724, 452816, 454272, 465426, 469098, 470232, 471744, 473031, 476544, 476763, 478296, 481117, 482664, 501228, 507552, 509418, 511056, 516256, 517504, 518154, 536112, 537408, 538083, 542997, 544872, 546624, 549848, 551616, 555968, 570996, 572832, 580788, 582192, 584064, 588672, 590278, 592144, 592176, 594048, 612981, 614952, 616896, 618579, 620568, 625464, 626976, 629187, 630708, 635684, 637728, 643552, 654966, 662256, 666162, 666198, 668304, 676736, 677586, 679224, 681408, 690872, 703647, 705348, 714816, 717444, 723996, 726496, 735826, 756864, 761328, 763776, 764127, 766584, 771902, 774384, 776256, 777231, 789568, 804168, 806112, 817308, 819936, 824772, 827424, 833952, 835968, 838916, 840944, 850304, 856494, 871182, 873288, 876096, 883008, 885417, 888216, 888264, 891072, 893503, 903448, 905632, 930852, 938196, 940464, 943488, 946062, 953526, 956592, 962234, 965328, 999243, 999297, 1002456, 1015104, 1016379, 1018836, 1022112, 1032512, 1036308, 1072224, 1074816, 1076166, 1085994, 1089744, 1093248, 1099696, 1103232, 1103739, 1111936, 1141992, 1145664, 1157853, 1161576, 1164384, 1180556, 1184288, 1184352, 1225962, 1229904, 1233792, 1237158, 1241136, 1250928, 1253952, 1258374, 1261416, 1271368, 1275456, 1287104, 1306773, 1309932, 1324512, 1332324, 1332396, 1336608, 1355172, 1358448, 1362816, 1381744, 1407294, 1410696, 1419093, 1429632, 1430289, 1434888, 1443351, 1447992, 1452992, 1468103, 1471652, 1522656, 1528254, 1533168, 1543804, 1548768, 1552512, 1554462, 1579136, 1608336, 1612224, 1628991, 1634616, 1639872, 1649544, 1654848, 1667904, 1677832, 1681888, 1712988, 1742364, 1746576, 1752192, 1766016, 1770834, 1776432, 1776528, 1782144, 1787006, 1806896, 1811264, 1838943, 1855737, 1861704, 1876392, 1880928, 1887561, 1892124, 1907052, 1913184, 1924468, 1930656, 1998486, 1998594, 2004912, 2030208, 2032758, 2037672, 2044224, 2065024, 2065973, 2072616, 2144448, 2152332, 2171988, 2179488, 2199392, 2207478, 2283984, 2291328, 2292381, 2315706, 2323152, 2328768, 2331693, 2361112, 2368576, 2368704, 2451924, 2459808, 2474316, 2482272, 2501856, 2507904, 2516748, 2522832, 2542736, 2550912, 2574208, 2613546, 2619864, 2649024, 2656251, 2664648, 2664792, 2673216, 2680509, 2701657, 2710344, 2716896, 2763488, 2814588, 2821392, 2838186, 2860578, 2869776, 2886702, 2895984, 2905984, 2936206, 2943304, 2997729, 3045312, 3049137, 3056508, 3066336, 3087608, 3097536, 3108924, 3216672, 3224448, 3257982, 3269232, 3279744, 3299088, 3309696, 3311217, 3335808, 3355664, 3363776, 3425976, 3473559, 3484728, 3493152, 3541668, 3552864, 3553056, 3574012, 3613792, 3622528, 3677886, 3711474, 3723408, 3752784, 3761856, 3775122, 3784248, 3814104, 3826368, 3836807, 3848936, 3861312, 3996972, 3997188, 4009824, 4065516, 4075344, 4088448, 4131946, 4145232, 4257279, 4288896, 4290867, 4304664, 4330053, 4343976, 4358976, 4398784, 4404309, 4414956, 4567968, 4584762, 4631412, 4646304, 4657536, 4663386, 4722224, 4737152, 4737408, 4903848, 4919616, 4948632, 4964544, 5003712, 5017363, 5033496, 5045664, 5085472, 5227092, 5239728, 5298048, 5312502, 5329296, 5329584, 5346432, 5361018, 5403314, 5420688, 5433792, 5526976, 5567211, 5629176, 5642784, 5662683, 5676372, 5721156, 5739552, 5773404, 5791968, 5872412, 5886608, 5995458, 6090624, 6098274, 6113016, 6132672, 6175216, 6195072, 6197919, 6217848, 6254521, 6433344, 6515964, 6538464, 6598176, 6622434, 6711328, 6727552, 6851952, 6947118, 6969456, 6986304, 6995079, 7083336, 7105728, 7106112, 7148024, 7227584, 7355772, 7422948, 7446816, 7505568, 7523712, 7550244, 7568496, 7628208, 7652736, 7673614, 7697872, 7722624, 7968753, 7993944, 7994376, 8019648, 8041527, 8104971, 8131032, 8150688, 8263892, 8290464, 8514558, 8581734, 8609328, 8660106, 8687952, 8717952, 8797568, 8808618, 8829912, 9135936, 9147411, 9169524, 9262824, 9292608, 9326772, 9444448, 9807696, 9839232, 9897264, 9929088, 9933651, 10007424, 10034726, 10066992, 10091328, 10170944, 10420677, 10454184, 10479456, 10625004, 10658592, 10659168, 10722036, 10806628, 10841376, 10867584, 11053952, 11134422, 11258352, 11285568, 11325366, 11352744, 11442312, 11479104, 11510421, 11546808, 11583936, 11744824, 11773216, 11990916, 12196548, 12226032, 12265344, 12350432, 12395838, 12435696, 12509042, 12866688, 12872601, 12990159, 13031928, 13076928, 13196352, 13212927, 13244868, 13422656, 13703904, 13894236, 13938912, 13972608, 13990158, 14166672, 14211456, 14212224, 14296048, 14455168, 14711544, 14845896, 14893632, 15011136, 15052089, 15100488, 15136992, 15256416, 15347228, 15395744, 15937506, 15987888, 15988752, 16039296, 16083054, 16209942, 16262064, 16301376, 16527784, 16580928, 16988049, 17029116, 17163468, 17218656, 17320212, 17375904, 17617236, 17659824, 18271872, 18294822, 18339048, 18525648, 18585216, 18593757, 18653544, 18763563, 18888896, 19615392, 19794528, 19867302, 20069452, 20133984, 20182656, 20341888, 20841354, 20908368, 20958912, 21250008, 21317184, 21318336, 21444072, 21613256, 21682752, 22268844, 22516704, 22571136, 22650732, 22705488, 22884624, 22958208, 23020842, 23093616, 23167872, 23489648, 23546432, 23906259, 23981832, 24124581, 24314913, 24393096, 24452064, 24700864, 24791676, 24871392, 25018084, 25745202, 25980318, 26063856, 26153856, 26392704, 26425854, 26489736, 26845312, 26857649, 27407808, 27788472, 27877824, 27980316, 28333344, 28592096, 29423088, 29691792, 29787264, 29800953, 30022272, 30104178, 30200976, 30273984, 30512832, 30694456, 30791488, 31262031, 31875012, 31975776, 31977504, 32166108, 32419884, 32524128, 32602752, 33055568, 33161856, 33976098, 34058232, 34326936, 34437312, 34531263, 34640424, 34751808, 35121541, 35234472, 35319648, 36589644, 36678096, 37051296, 37187514, 37307088, 37527126, 37777792, 38970477, 39230784, 39589056, 39638781, 39734604, 40138904, 40267968, 41682708, 41816736, 41917824, 42500016, 42634368, 42636672, 42888144, 43226512, 43365504, 44537688, 45033408, 45156267, 45301464, 45410976, 45769248, 46041684, 46187232, 46979296, 47092864, 47812518, 47963664, 48249162, 48629826, 48786192, 48904128, 49401728, 49583352, 49742784, 50036168, 51490404, 51960636, 52127712, 52851708, 52979472, 53715298, 54815616, 55576944, 55755648, 55781271, 55960632, 56290689, 56666688, 57184192, 58846176, 59383584, 59601906, 60208356, 60401952, 60547968, 61025664, 61388912, 61582976, 62524062, 63750024, 63951552, 63955008, 64332216, 64839768, 65048256, 65225719, 66111136, 67952196, 68116464, 68653872, 68874624, 69062526, 69280848, 69503616, 70243082, 70468944, 70639296, 72373743, 72944739, 73179288, 73356192, 74102592, 74375028, 74614176, 75054252, 77940954, 78461568, 79178112, 79277562, 79469208, 80277808, 80535936, 80572947, 83365416, 83633472, 85000032, 85776288, 86453024, 89075376, 90066816, 90312534, 90602928, 90821952, 91538496, 92083368, 92374464, 93958592, 95625036, 95927328, 96498324, 97259652, 97572384, 97808256, 99166704, 99485568, 100072336, 102980808, 103593789, 103921272, 104255424, 105364623, 105703416, 105958944, 107430596, 111153888, 111562542, 111921264, 112581378, 113333376, 114368384, 117692352, 118767168, 118916343, 119203812, 120416712, 120803904, 122777824, 125048124, 127500048, 127903104, 127910016, 128664432, 129679536, 130096512, 130451438, 132222272, 135468801, 135904392, 136232928, 137307744, 138125052, 138561696, 140486164, 140937888, 141278592, 144747486, 145889478, 146358576, 146712384, 148205184, 148750056, 149228352, 150108504, 155881908, 158555124, 158938416, 160555616, 161145894, 166730832, 167266944, 167343813, 168872067, 170000064, 171552576, 172906048, 178150752, 180625068, 181205856, 181643904, 183076992, 184166736, 184748928, 187917184, 191250072, 191854656, 192996648, 194519304, 195144768, 195677157, 198333408, 200144672, 205961616, 207187578, 207842544, 208510848, 210729246, 211406832, 211917888, 214861192, 218834217, 222307776, 223125084, 223842528, 225162756, 235384704, 237534336, 237832686, 238407624, 240833424, 241607808, 241718841, 245555648, 250096248, 255000096, 257328864, 259359072, 260902876, 264444544, 270937602, 271808784, 272465856, 274615488, 276250104, 277123392, 280972328, 281875776, 289494972, 291778956, 292717152, 293424768, 297500112, 298456704, 300217008, 310781367, 311763816, 316093869, 317110248, 317876832, 321111232, 322291788, 333461664, 334687626, 337744134, 340000128, 343105152, 345812096, 356301504, 361250136, 362411712, 368333472, 382500144, 383709312, 385993296, 389038608, 390289536, 391354314, 396666816, 400289344, 406406403, 411923232, 414375156, 415685088, 421458492, 422813664, 423835776, 429722384, 437668434, 444615552, 446250168, 447685056, 450325512, 456580033, 475665372, 476815248, 481666848, 483437682, 491111296, 500192496, 506616201, 510000192, 514657728, 518718144, 521805752, 541875204, 543617568, 544931712, 549230976, 552500208, 554246784, 561944656, 563751552, 578989944, 583557912, 585434304, 587031471, 595000224, 600434016, 621562734, 623527632, 632187738, 634220496, 635753664, 642222464, 644583576, 666923328, 669375252, 675488268, 712603008, 722500272, 724823424, 725156523, 736666944, 765000288, 771986592, 778077216, 782708628, 793333632, 800578688, 812812806, 823846464, 828750312, 831370176, 842916984, 845627328, 859444768, 875336868, 892500336, 895370112, 900651024, 913160066, 948281607, 951330744, 953630496, 963333696, 966875364, 1000384992, 1013232402, 1020000384, 1029315456, 1037436288, 1043611504, 1083750408, 1087235136, 1105000416, 1123889312, 1157979888, 1167115824, 1170868608, 1174062942, 1190000448, 1200868032, 1243125468, 1247055264, 1264375476, 1268440992, 1271507328, 1289167152, 1333846656, 1338750504, 1350976536, 1369740099, 1445000544, 1450313046, 1473333888, 1530000576, 1543973184, 1556154432, 1565417256, 1625625612, 1647692928, 1657500624, 1662740352, 1685833968, 1691254656, 1718889536, 1750673736, 1761094413, 1785000672, 1801302048, 1826320132, 1896563214, 1902661488, 1907260992, 1926667392, 1933750728, 2000769984, 2026464804, 2087223008, 2167500816, 2174470272, 2175469569, 2210000832, 2247778624, 2315959776, 2334231648, 2348125884, 2380000896, 2401736064, 2486250936, 2494110528, 2528750952, 2536881984, 2578334304, 2677501008, 2701953072, 2739480198, 2844844821, 2890001088, 2900626092, 3060001152, 3087946368, 3112308864, 3130834512, 3251251224, 3315001248, 3371667936, 3437779072, 3501347472, 3522188826, 3570001344, 3602604096, 3652640264, 3793126428, 3805322976, 3814521984, 3867501456, 4001539968, 4052929608, 4109220297, 4174446016, 4335001632, 4350939138, 4420001664, 4495557248, 4631919552, 4668463296, 4696251768, 4972501872, 4988221056, 5057501904, 5073763968, 5156668608, 5283283239, 5355002016, 5403906144, 5478960396, 5689689642, 5780002176, 5801252184, 6261669024, 6502502448, 6630002496, 6743335872, 7002694944, 7044377652, 7140002688, 7205208192, 7305280528, 7586252856, 7610645952, 7735002912, 8105859216, 8218440594, 8348892032, 8670003264, 8701878276, 9263839104, 9336926592, 9392503536, 9945003744, 10115003808, 10313337216, 10566566478, 10710004032, 10807812288, 10957920792, 11379379284, 11602504368, 12327660891, 12523338048, 13005004896, 13260004992, 13486671744, 14005389888, 14088755304, 14610561056, 15172505712, 15221291904, 15470005824, 16211718432, 16436881188, 17340006528, 17403756552, 18785007072, 19890007488, 20230007616, 21133132956, 21420008064, 21615624576, 21915841584, 22758758568, 23205008736, 24655321782, 25046676096, 26010009792, 28010779776, 28177510608, 29221122112, 30345011424, 30940011648, 32423436864, 32873762376, 34807513104, 36982982673, 37570014144, 39780014976, 40460015232, 42266265912, 43831683168, 45517517136, 46410017472, 49310643564, 52020019584, 56355021216, 58442244224, 60690022848, 64846873728, 65747524752, 69615026208, 73965965346, 75140028288, 84532531824, 87663366336, 91035034272, 92820034944, 98621287128, 112710042432, 121380045696, 131495049504, 139230052416, 147931930692, 169065063648, 175326732672, 182070068544, 197242574256, 225420084864, 262990099008, 278460104832, 295863861384, 338130127296, 364140137088, 394485148512, 525980198016, 591727722768, 676260254592, 788970297024, 1183455445536, 1577940594048, 2366910891072, 4733821782144]

約数ペア:

[(1, 4733821782144), (2, 2366910891072), (3, 1577940594048), (4, 1183455445536), (6, 788970297024), (7, 676260254592), (8, 591727722768), (9, 525980198016), (12, 394485148512), (13, 364140137088), (14, 338130127296), (16, 295863861384), (17, 278460104832), (18, 262990099008), (21, 225420084864), (24, 197242574256), (26, 182070068544), (27, 175326732672), (28, 169065063648), (32, 147931930692), (34, 139230052416), (36, 131495049504), (39, 121380045696), (42, 112710042432), (48, 98621287128), (51, 92820034944), (52, 91035034272), (54, 87663366336), (56, 84532531824), (63, 75140028288), (64, 73965965346), (68, 69615026208), (72, 65747524752), (73, 64846873728), (78, 60690022848), (81, 58442244224), (84, 56355021216), (91, 52020019584), (96, 49310643564), (102, 46410017472), (104, 45517517136), (108, 43831683168), (112, 42266265912), (117, 40460015232), (119, 39780014976), (126, 37570014144), (128, 36982982673), (136, 34807513104), (144, 32873762376), (146, 32423436864), (153, 30940011648), (156, 30345011424), (162, 29221122112), (168, 28177510608), (169, 28010779776), (182, 26010009792), (189, 25046676096), (192, 24655321782), (204, 23205008736), (208, 22758758568), (216, 21915841584), (219, 21615624576), (221, 21420008064), (224, 21133132956), (234, 20230007616), (238, 19890007488), (252, 18785007072), (272, 17403756552), (273, 17340006528), (288, 16436881188), (292, 16211718432), (306, 15470005824), (311, 15221291904), (312, 15172505712), (324, 14610561056), (336, 14088755304), (338, 14005389888), (351, 13486671744), (357, 13260004992), (364, 13005004896), (378, 12523338048), (384, 12327660891), (408, 11602504368), (416, 11379379284), (432, 10957920792), (438, 10807812288), (442, 10710004032), (448, 10566566478), (459, 10313337216), (468, 10115003808), (476, 9945003744), (504, 9392503536), (507, 9336926592), (511, 9263839104), (544, 8701878276), (546, 8670003264), (567, 8348892032), (576, 8218440594), (584, 8105859216), (612, 7735002912), (622, 7610645952), (624, 7586252856), (648, 7305280528), (657, 7205208192), (663, 7140002688), (672, 7044377652), (676, 7002694944), (702, 6743335872), (714, 6630002496), (728, 6502502448), (756, 6261669024), (816, 5801252184), (819, 5780002176), (832, 5689689642), (864, 5478960396), (876, 5403906144), (884, 5355002016), (896, 5283283239), (918, 5156668608), (933, 5073763968), (936, 5057501904), (949, 4988221056), (952, 4972501872), (1008, 4696251768), (1014, 4668463296), (1022, 4631919552), (1053, 4495557248), (1071, 4420001664), (1088, 4350939138), (1092, 4335001632), (1134, 4174446016), (1152, 4109220297), (1168, 4052929608), (1183, 4001539968), (1224, 3867501456), (1241, 3814521984), (1244, 3805322976), (1248, 3793126428), (1296, 3652640264), (1314, 3602604096), (1326, 3570001344), (1344, 3522188826), (1352, 3501347472), (1377, 3437779072), (1404, 3371667936), (1428, 3315001248), (1456, 3251251224), (1512, 3130834512), (1521, 3112308864), (1533, 3087946368), (1547, 3060001152), (1632, 2900626092), (1638, 2890001088), (1664, 2844844821), (1728, 2739480198), (1752, 2701953072), (1768, 2677501008), (1836, 2578334304), (1866, 2536881984), (1872, 2528750952), (1898, 2494110528), (1904, 2486250936), (1971, 2401736064), (1989, 2380000896), (2016, 2348125884), (2028, 2334231648), (2044, 2315959776), (2106, 2247778624), (2142, 2210000832), (2176, 2175469569), (2177, 2174470272), (2184, 2167500816), (2268, 2087223008), (2336, 2026464804), (2366, 2000769984), (2448, 1933750728), (2457, 1926667392), (2482, 1907260992), (2488, 1902661488), (2496, 1896563214), (2592, 1826320132), (2628, 1801302048), (2652, 1785000672), (2688, 1761094413), (2704, 1750673736), (2754, 1718889536), (2799, 1691254656), (2808, 1685833968), (2847, 1662740352), (2856, 1657500624), (2873, 1647692928), (2912, 1625625612), (3024, 1565417256), (3042, 1556154432), (3066, 1543973184), (3094, 1530000576), (3213, 1473333888), (3264, 1450313046), (3276, 1445000544), (3456, 1369740099), (3504, 1350976536), (3536, 1338750504), (3549, 1333846656), (3672, 1289167152), (3723, 1271507328), (3732, 1268440992), (3744, 1264375476), (3796, 1247055264), (3808, 1243125468), (3942, 1200868032), (3978, 1190000448), (4032, 1174062942), (4043, 1170868608), (4056, 1167115824), (4088, 1157979888), (4212, 1123889312), (4284, 1105000416), (4354, 1087235136), (4368, 1083750408), (4536, 1043611504), (4563, 1037436288), (4599, 1029315456), (4641, 1020000384), (4672, 1013232402), (4732, 1000384992), (4896, 966875364), (4914, 963333696), (4964, 953630496), (4976, 951330744), (4992, 948281607), (5184, 913160066), (5256, 900651024), (5287, 895370112), (5304, 892500336), (5408, 875336868), (5508, 859444768), (5598, 845627328), (5616, 842916984), (5694, 831370176), (5712, 828750312), (5746, 823846464), (5824, 812812806), (5913, 800578688), (5967, 793333632), (6048, 782708628), (6084, 778077216), (6132, 771986592), (6188, 765000288), (6426, 736666944), (6528, 725156523), (6531, 724823424), (6552, 722500272), (6643, 712603008), (7008, 675488268), (7072, 669375252), (7098, 666923328), (7344, 644583576), (7371, 642222464), (7446, 635753664), (7464, 634220496), (7488, 632187738), (7592, 623527632), (7616, 621562734), (7884, 600434016), (7956, 595000224), (8064, 587031471), (8086, 585434304), (8112, 583557912), (8176, 578989944), (8397, 563751552), (8424, 561944656), (8541, 554246784), (8568, 552500208), (8619, 549230976), (8687, 544931712), (8708, 543617568), (8736, 541875204), (9072, 521805752), (9126, 518718144), (9198, 514657728), (9282, 510000192), (9344, 506616201), (9464, 500192496), (9639, 491111296), (9792, 483437682), (9828, 481666848), (9928, 476815248), (9952, 475665372), (10368, 456580033), (10512, 450325512), (10574, 447685056), (10608, 446250168), (10647, 444615552), (10816, 437668434), (11016, 429722384), (11169, 423835776), (11196, 422813664), (11232, 421458492), (11388, 415685088), (11424, 414375156), (11492, 411923232), (11648, 406406403), (11826, 400289344), (11934, 396666816), (12096, 391354314), (12129, 390289536), (12168, 389038608), (12264, 385993296), (12337, 383709312), (12376, 382500144), (12852, 368333472), (13062, 362411712), (13104, 361250136), (13286, 356301504), (13689, 345812096), (13797, 343105152), (13923, 340000128), (14016, 337744134), (14144, 334687626), (14196, 333461664), (14688, 322291788), (14742, 321111232), (14892, 317876832), (14928, 317110248), (14976, 316093869), (15184, 311763816), (15232, 310781367), (15768, 300217008), (15861, 298456704), (15912, 297500112), (16133, 293424768), (16172, 292717152), (16224, 291778956), (16352, 289494972), (16794, 281875776), (16848, 280972328), (17082, 277123392), (17136, 276250104), (17238, 274615488), (17374, 272465856), (17416, 271808784), (17472, 270937602), (17901, 264444544), (18144, 260902876), (18252, 259359072), (18396, 257328864), (18564, 255000096), (18928, 250096248), (19278, 245555648), (19584, 241718841), (19593, 241607808), (19656, 240833424), (19856, 238407624), (19904, 237832686), (19929, 237534336), (20111, 235384704), (21024, 225162756), (21148, 223842528), (21216, 223125084), (21294, 222307776), (21632, 218834217), (22032, 214861192), (22338, 211917888), (22392, 211406832), (22464, 210729246), (22703, 208510848), (22776, 207842544), (22848, 207187578), (22984, 205961616), (23652, 200144672), (23868, 198333408), (24192, 195677157), (24258, 195144768), (24336, 194519304), (24528, 192996648), (24674, 191854656), (24752, 191250072), (25191, 187917184), (25623, 184748928), (25704, 184166736), (25857, 183076992), (26061, 181643904), (26124, 181205856), (26208, 180625068), (26572, 178150752), (27378, 172906048), (27594, 171552576), (27846, 170000064), (28032, 168872067), (28288, 167343813), (28301, 167266944), (28392, 166730832), (29376, 161145894), (29484, 160555616), (29784, 158938416), (29856, 158555124), (30368, 155881908), (31536, 150108504), (31722, 149228352), (31824, 148750056), (31941, 148205184), (32266, 146712384), (32344, 146358576), (32448, 145889478), (32704, 144747486), (33507, 141278592), (33588, 140937888), (33696, 140486164), (34164, 138561696), (34272, 138125052), (34476, 137307744), (34748, 136232928), (34832, 135904392), (34944, 135468801), (35802, 132222272), (36288, 130451438), (36387, 130096512), (36504, 129679536), (36792, 128664432), (37009, 127910016), (37011, 127903104), (37128, 127500048), (37856, 125048124), (38556, 122777824), (39186, 120803904), (39312, 120416712), (39712, 119203812), (39808, 118916343), (39858, 118767168), (40222, 117692352), (41391, 114368384), (41769, 113333376), (42048, 112581378), (42296, 111921264), (42432, 111562542), (42588, 111153888), (44064, 107430596), (44676, 105958944), (44784, 105703416), (44928, 105364623), (45406, 104255424), (45552, 103921272), (45696, 103593789), (45968, 102980808), (47304, 100072336), (47583, 99485568), (47736, 99166704), (48399, 97808256), (48516, 97572384), (48672, 97259652), (49056, 96498324), (49348, 95927328), (49504, 95625036), (50382, 93958592), (51246, 92374464), (51408, 92083368), (51714, 91538496), (52122, 90821952), (52248, 90602928), (52416, 90312534), (52559, 90066816), (53144, 89075376), (54756, 86453024), (55188, 85776288), (55692, 85000032), (56602, 83633472), (56784, 83365416), (58752, 80572947), (58779, 80535936), (58968, 80277808), (59568, 79469208), (59712, 79277562), (59787, 79178112), (60333, 78461568), (60736, 77940954), (63072, 75054252), (63444, 74614176), (63648, 74375028), (63882, 74102592), (64532, 73356192), (64688, 73179288), (64896, 72944739), (65408, 72373743), (67014, 70639296), (67176, 70468944), (67392, 70243082), (68109, 69503616), (68328, 69280848), (68544, 69062526), (68731, 68874624), (68952, 68653872), (69496, 68116464), (69664, 67952196), (71604, 66111136), (72576, 65225719), (72774, 65048256), (73008, 64839768), (73584, 64332216), (74018, 63955008), (74022, 63951552), (74256, 63750024), (75712, 62524062), (76869, 61582976), (77112, 61388912), (77571, 61025664), (78183, 60547968), (78372, 60401952), (78624, 60208356), (79424, 59601906), (79716, 59383584), (80444, 58846176), (82782, 57184192), (83538, 56666688), (84096, 56290689), (84592, 55960632), (84864, 55781271), (84903, 55755648), (85176, 55576944), (86359, 54815616), (88128, 53715298), (89352, 52979472), (89568, 52851708), (90812, 52127712), (91104, 51960636), (91936, 51490404), (94608, 50036168), (95166, 49742784), (95472, 49583352), (95823, 49401728), (96798, 48904128), (97032, 48786192), (97344, 48629826), (98112, 48249162), (98696, 47963664), (99008, 47812518), (100521, 47092864), (100764, 46979296), (102492, 46187232), (102816, 46041684), (103428, 45769248), (104244, 45410976), (104496, 45301464), (104832, 45156267), (105118, 45033408), (106288, 44537688), (109161, 43365504), (109512, 43226512), (110376, 42888144), (111027, 42636672), (111033, 42634368), (111384, 42500016), (112931, 41917824), (113204, 41816736), (113568, 41682708), (117558, 40267968), (117936, 40138904), (119136, 39734604), (119424, 39638781), (119574, 39589056), (120666, 39230784), (121472, 38970477), (125307, 37777792), (126144, 37527126), (126888, 37307088), (127296, 37187514), (127764, 37051296), (129064, 36678096), (129376, 36589644), (134028, 35319648), (134352, 35234472), (134784, 35121541), (136218, 34751808), (136656, 34640424), (137088, 34531263), (137462, 34437312), (137904, 34326936), (138992, 34058232), (139328, 33976098), (142749, 33161856), (143208, 33055568), (145197, 32602752), (145548, 32524128), (146016, 32419884), (147168, 32166108), (148036, 31977504), (148044, 31975776), (148512, 31875012), (151424, 31262031), (153738, 30791488), (154224, 30694456), (155142, 30512832), (156366, 30273984), (156744, 30200976), (157248, 30104178), (157677, 30022272), (158848, 29800953), (158921, 29787264), (159432, 29691792), (160888, 29423088), (165564, 28592096), (167076, 28333344), (169184, 27980316), (169806, 27877824), (170352, 27788472), (172718, 27407808), (176256, 26857649), (176337, 26845312), (178704, 26489736), (179136, 26425854), (179361, 26392704), (180999, 26153856), (181624, 26063856), (182208, 25980318), (183872, 25745202), (189216, 25018084), (190332, 24871392), (190944, 24791676), (191646, 24700864), (193596, 24452064), (194064, 24393096), (194688, 24314913), (196224, 24124581), (197392, 23981832), (198016, 23906259), (201042, 23546432), (201528, 23489648), (204327, 23167872), (204984, 23093616), (205632, 23020842), (206193, 22958208), (206856, 22884624), (208488, 22705488), (208992, 22650732), (209729, 22571136), (210236, 22516704), (212576, 22268844), (218322, 21682752), (219024, 21613256), (220752, 21444072), (222054, 21318336), (222066, 21317184), (222768, 21250008), (225862, 20958912), (226408, 20908368), (227136, 20841354), (232713, 20341888), (234549, 20182656), (235116, 20133984), (235872, 20069452), (238272, 19867302), (239148, 19794528), (241332, 19615392), (250614, 18888896), (252288, 18763563), (253776, 18653544), (254592, 18593757), (254709, 18585216), (255528, 18525648), (258128, 18339048), (258752, 18294822), (259077, 18271872), (268056, 17659824), (268704, 17617236), (272436, 17375904), (273312, 17320212), (274924, 17218656), (275808, 17163468), (277984, 17029116), (278656, 16988049), (285498, 16580928), (286416, 16527784), (290394, 16301376), (291096, 16262064), (292032, 16209942), (294336, 16083054), (295139, 16039296), (296072, 15988752), (296088, 15987888), (297024, 15937506), (307476, 15395744), (308448, 15347228), (310284, 15256416), (312732, 15136992), (313488, 15100488), (314496, 15052089), (315354, 15011136), (317842, 14893632), (318864, 14845896), (321776, 14711544), (327483, 14455168), (331128, 14296048), (333081, 14212224), (333099, 14211456), (334152, 14166672), (338368, 13990158), (338793, 13972608), (339612, 13938912), (340704, 13894236), (345436, 13703904), (352674, 13422656), (357408, 13244868), (358272, 13212927), (358722, 13196352), (361998, 13076928), (363248, 13031928), (364416, 12990159), (367744, 12872601), (367913, 12866688), (378432, 12509042), (380664, 12435696), (381888, 12395838), (383292, 12350432), (385951, 12265344), (387192, 12226032), (388128, 12196548), (394784, 11990916), (402084, 11773216), (403056, 11744824), (408654, 11583936), (409968, 11546808), (411264, 11510421), (412386, 11479104), (413712, 11442312), (416976, 11352744), (417984, 11325366), (419458, 11285568), (420472, 11258352), (425152, 11134422), (428247, 11053952), (435591, 10867584), (436644, 10841376), (438048, 10806628), (441504, 10722036), (444108, 10659168), (444132, 10658592), (445536, 10625004), (451724, 10479456), (452816, 10454184), (454272, 10420677), (465426, 10170944), (469098, 10091328), (470232, 10066992), (471744, 10034726), (473031, 10007424), (476544, 9933651), (476763, 9929088), (478296, 9897264), (481117, 9839232), (482664, 9807696), (501228, 9444448), (507552, 9326772), (509418, 9292608), (511056, 9262824), (516256, 9169524), (517504, 9147411), (518154, 9135936), (536112, 8829912), (537408, 8808618), (538083, 8797568), (542997, 8717952), (544872, 8687952), (546624, 8660106), (549848, 8609328), (551616, 8581734), (555968, 8514558), (570996, 8290464), (572832, 8263892), (580788, 8150688), (582192, 8131032), (584064, 8104971), (588672, 8041527), (590278, 8019648), (592144, 7994376), (592176, 7993944), (594048, 7968753), (612981, 7722624), (614952, 7697872), (616896, 7673614), (618579, 7652736), (620568, 7628208), (625464, 7568496), (626976, 7550244), (629187, 7523712), (630708, 7505568), (635684, 7446816), (637728, 7422948), (643552, 7355772), (654966, 7227584), (662256, 7148024), (666162, 7106112), (666198, 7105728), (668304, 7083336), (676736, 6995079), (677586, 6986304), (679224, 6969456), (681408, 6947118), (690872, 6851952), (703647, 6727552), (705348, 6711328), (714816, 6622434), (717444, 6598176), (723996, 6538464), (726496, 6515964), (735826, 6433344), (756864, 6254521), (761328, 6217848), (763776, 6197919), (764127, 6195072), (766584, 6175216), (771902, 6132672), (774384, 6113016), (776256, 6098274), (777231, 6090624), (789568, 5995458), (804168, 5886608), (806112, 5872412), (817308, 5791968), (819936, 5773404), (824772, 5739552), (827424, 5721156), (833952, 5676372), (835968, 5662683), (838916, 5642784), (840944, 5629176), (850304, 5567211), (856494, 5526976), (871182, 5433792), (873288, 5420688), (876096, 5403314), (883008, 5361018), (885417, 5346432), (888216, 5329584), (888264, 5329296), (891072, 5312502), (893503, 5298048), (903448, 5239728), (905632, 5227092), (930852, 5085472), (938196, 5045664), (940464, 5033496), (943488, 5017363), (946062, 5003712), (953526, 4964544), (956592, 4948632), (962234, 4919616), (965328, 4903848), (999243, 4737408), (999297, 4737152), (1002456, 4722224), (1015104, 4663386), (1016379, 4657536), (1018836, 4646304), (1022112, 4631412), (1032512, 4584762), (1036308, 4567968), (1072224, 4414956), (1074816, 4404309), (1076166, 4398784), (1085994, 4358976), (1089744, 4343976), (1093248, 4330053), (1099696, 4304664), (1103232, 4290867), (1103739, 4288896), (1111936, 4257279), (1141992, 4145232), (1145664, 4131946), (1157853, 4088448), (1161576, 4075344), (1164384, 4065516), (1180556, 4009824), (1184288, 3997188), (1184352, 3996972), (1225962, 3861312), (1229904, 3848936), (1233792, 3836807), (1237158, 3826368), (1241136, 3814104), (1250928, 3784248), (1253952, 3775122), (1258374, 3761856), (1261416, 3752784), (1271368, 3723408), (1275456, 3711474), (1287104, 3677886), (1306773, 3622528), (1309932, 3613792), (1324512, 3574012), (1332324, 3553056), (1332396, 3552864), (1336608, 3541668), (1355172, 3493152), (1358448, 3484728), (1362816, 3473559), (1381744, 3425976), (1407294, 3363776), (1410696, 3355664), (1419093, 3335808), (1429632, 3311217), (1430289, 3309696), (1434888, 3299088), (1443351, 3279744), (1447992, 3269232), (1452992, 3257982), (1468103, 3224448), (1471652, 3216672), (1522656, 3108924), (1528254, 3097536), (1533168, 3087608), (1543804, 3066336), (1548768, 3056508), (1552512, 3049137), (1554462, 3045312), (1579136, 2997729), (1608336, 2943304), (1612224, 2936206), (1628991, 2905984), (1634616, 2895984), (1639872, 2886702), (1649544, 2869776), (1654848, 2860578), (1667904, 2838186), (1677832, 2821392), (1681888, 2814588), (1712988, 2763488), (1742364, 2716896), (1746576, 2710344), (1752192, 2701657), (1766016, 2680509), (1770834, 2673216), (1776432, 2664792), (1776528, 2664648), (1782144, 2656251), (1787006, 2649024), (1806896, 2619864), (1811264, 2613546), (1838943, 2574208), (1855737, 2550912), (1861704, 2542736), (1876392, 2522832), (1880928, 2516748), (1887561, 2507904), (1892124, 2501856), (1907052, 2482272), (1913184, 2474316), (1924468, 2459808), (1930656, 2451924), (1998486, 2368704), (1998594, 2368576), (2004912, 2361112), (2030208, 2331693), (2032758, 2328768), (2037672, 2323152), (2044224, 2315706), (2065024, 2292381), (2065973, 2291328), (2072616, 2283984), (2144448, 2207478), (2152332, 2199392), (2171988, 2179488)]