4715076998016

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{367}}^1$

素因数の和:459

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 264, 266, 288, 294, 297, 304, 308, 324, 336, 342, 352, 363, 367, 378, 384, 392, 396, 399, 418, 432, 441, 448, 456, 462, 484, 504, 513, 528, 532, 539, 567, 576, 588, 594, 608, 616, 627, 648, 672, 684, 693, 704, 726, 734, 756, 784, 792, 798, 836, 847, 864, 882, 891, 896, 912, 924, 931, 968, 1008, 1026, 1056, 1064, 1078, 1089, 1101, 1134, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1296, 1323, 1331, 1344, 1368, 1386, 1408, 1452, 1463, 1468, 1512, 1539, 1568, 1584, 1596, 1617, 1672, 1694, 1728, 1764, 1782, 1824, 1848, 1862, 1881, 1936, 2016, 2052, 2079, 2112, 2128, 2156, 2178, 2202, 2268, 2299, 2352, 2376, 2394, 2432, 2464, 2508, 2541, 2569, 2592, 2646, 2662, 2688, 2736, 2772, 2793, 2904, 2926, 2936, 3024, 3078, 3136, 3168, 3192, 3234, 3267, 3303, 3344, 3388, 3456, 3528, 3564, 3591, 3648, 3696, 3724, 3762, 3872, 3969, 3993, 4032, 4037, 4104, 4158, 4224, 4256, 4312, 4356, 4389, 4404, 4536, 4598, 4704, 4752, 4788, 4851, 4928, 5016, 5082, 5138, 5184, 5292, 5324, 5472, 5544, 5586, 5643, 5808, 5852, 5872, 5929, 6048, 6156, 6237, 6272, 6336, 6384, 6468, 6534, 6606, 6688, 6776, 6897, 6973, 7056, 7128, 7182, 7296, 7392, 7448, 7524, 7623, 7707, 7744, 7938, 7986, 8064, 8074, 8208, 8316, 8379, 8512, 8624, 8712, 8778, 8808, 9072, 9196, 9317, 9408, 9504, 9576, 9702, 9801, 9856, 9909, 10032, 10164, 10241, 10276, 10368, 10584, 10648, 10773, 10944, 11088, 11172, 11286, 11616, 11704, 11744, 11858, 11979, 12096, 12111, 12312, 12474, 12672, 12768, 12936, 13068, 13167, 13212, 13376, 13552, 13794, 13946, 14112, 14256, 14364, 14553, 14784, 14896, 15048, 15246, 15414, 15488, 15876, 15972, 16093, 16148, 16416, 16632, 16758, 16929, 17024, 17248, 17424, 17556, 17616, 17787, 17983, 18144, 18392, 18634, 18816, 19008, 19152, 19404, 19602, 19818, 20064, 20328, 20482, 20552, 20691, 20919, 21168, 21296, 21546, 21888, 22176, 22344, 22572, 22869, 23121, 23232, 23408, 23488, 23716, 23958, 24192, 24222, 24624, 24948, 25137, 25289, 25536, 25872, 26136, 26334, 26424, 26752, 27104, 27588, 27892, 27951, 28224, 28259, 28512, 28728, 29106, 29568, 29727, 29792, 30096, 30492, 30723, 30828, 31752, 31944, 32186, 32296, 32832, 33264, 33516, 33858, 34496, 34848, 35112, 35232, 35574, 35937, 35966, 36288, 36333, 36784, 37268, 38016, 38304, 38808, 39204, 39501, 39636, 40128, 40656, 40964, 41104, 41382, 41838, 42336, 42592, 43092, 43659, 44352, 44407, 44688, 45144, 45738, 46242, 46464, 46816, 46976, 47432, 47916, 48279, 48444, 48811, 49248, 49896, 50274, 50578, 51072, 51744, 52272, 52668, 52848, 53361, 53949, 54208, 55176, 55784, 55902, 56448, 56518, 57024, 57456, 58212, 59454, 59584, 60192, 60984, 61446, 61656, 62073, 62757, 63504, 63888, 64372, 64592, 65219, 65664, 66528, 67032, 67716, 68607, 68992, 69363, 69696, 70224, 70464, 71148, 71874, 71932, 72576, 72666, 73568, 74536, 75411, 75867, 76608, 76703, 77616, 78408, 79002, 79272, 80256, 81312, 81928, 82208, 82764, 83676, 83853, 84672, 84777, 85184, 86184, 87318, 88704, 88814, 89376, 90288, 91476, 92169, 92484, 93632, 94864, 95832, 96558, 96888, 97622, 98496, 99792, 100548, 101156, 103488, 104544, 105336, 105696, 106722, 107811, 107898, 108416, 108999, 110352, 111568, 111804, 112651, 113036, 114048, 114912, 116424, 118503, 118908, 119168, 120384, 121968, 122892, 123312, 124146, 125514, 127008, 127776, 128744, 129184, 130438, 133056, 133221, 134064, 135432, 137214, 138726, 139392, 140448, 140928, 142296, 143748, 143864, 144837, 145332, 146433, 147136, 149072, 150822, 151734, 153216, 153406, 155232, 156816, 158004, 158544, 160083, 161847, 162624, 163856, 164416, 165528, 167352, 167706, 169344, 169554, 170368, 172368, 174636, 177023, 177628, 178752, 180576, 182952, 184338, 184968, 186219, 187264, 188271, 189728, 191664, 193116, 193776, 195244, 195657, 196992, 197813, 199584, 201096, 202312, 206976, 208089, 209088, 210672, 211392, 213444, 215622, 215796, 217998, 220704, 223136, 223608, 225302, 226072, 227601, 229824, 230109, 232848, 237006, 237816, 240768, 243936, 245784, 246624, 248292, 251028, 251559, 254016, 254331, 255552, 257488, 258368, 260876, 266112, 266442, 268128, 270864, 274428, 276507, 277452, 280896, 284592, 287496, 287728, 289674, 290664, 292866, 294272, 298144, 301644, 303468, 306812, 310464, 310849, 313632, 316008, 317088, 320166, 323694, 325248, 326997, 327712, 328832, 331056, 334704, 335412, 337953, 339108, 341677, 344736, 349272, 354046, 355256, 357504, 361152, 365904, 368676, 369936, 372438, 376542, 379456, 383328, 386232, 387552, 390488, 391314, 395626, 399168, 399663, 402192, 404624, 416178, 418176, 421344, 422784, 426888, 431244, 431592, 434511, 435996, 439299, 441408, 446272, 447216, 450604, 452144, 455202, 459648, 460218, 465696, 474012, 475632, 480249, 485541, 487872, 488477, 491568, 493248, 496584, 502056, 503118, 508032, 508662, 511104, 514976, 516736, 521752, 531069, 532884, 536256, 536921, 541728, 548856, 553014, 554904, 561792, 564813, 569184, 574992, 575456, 579348, 581328, 585732, 586971, 593439, 596288, 603288, 606936, 613624, 620928, 621698, 627264, 632016, 634176, 640332, 647388, 653994, 655424, 662112, 669408, 670824, 675906, 678216, 682803, 683354, 689472, 690327, 698544, 708092, 710512, 722304, 731808, 737352, 739872, 744876, 753084, 754677, 758912, 762993, 766656, 772464, 775104, 780976, 782628, 791252, 798336, 799326, 804384, 809248, 829521, 832356, 842688, 843733, 853776, 862488, 863184, 869022, 871992, 878598, 882816, 892544, 894432, 901208, 904288, 910404, 920436, 931392, 932547, 948024, 951264, 960498, 971082, 975744, 976954, 983136, 986496, 993168, 1004112, 1006236, 1013859, 1017324, 1025031, 1029952, 1043504, 1062138, 1065768, 1072512, 1073842, 1083456, 1097712, 1106028, 1109808, 1129626, 1138368, 1149984, 1150912, 1158696, 1162656, 1171464, 1173942, 1186878, 1192576, 1198989, 1206576, 1213872, 1227248, 1239161, 1243396, 1254528, 1264032, 1268352, 1280664, 1294776, 1303533, 1307988, 1310848, 1317897, 1324224, 1338816, 1341648, 1351812, 1356432, 1365606, 1366708, 1378944, 1380654, 1397088, 1416184, 1421024, 1456623, 1463616, 1465431, 1474704, 1479744, 1489752, 1506168, 1509354, 1525986, 1533312, 1544928, 1550208, 1561952, 1565256, 1582504, 1593207, 1598652, 1608768, 1610763, 1618496, 1659042, 1664712, 1685376, 1687466, 1707552, 1724976, 1726368, 1738044, 1743984, 1757196, 1760913, 1780317, 1788864, 1802416, 1808576, 1820808, 1840872, 1862784, 1865094, 1896048, 1902528, 1920996, 1942164, 1953908, 1966272, 1986336, 2008224, 2012472, 2027718, 2034648, 2048409, 2050062, 2059904, 2070981, 2087008, 2124276, 2131536, 2147684, 2166912, 2175943, 2195424, 2212056, 2219616, 2259252, 2276736, 2288979, 2299968, 2301824, 2317392, 2325312, 2342928, 2347884, 2373756, 2397978, 2413152, 2427744, 2454496, 2478322, 2486792, 2528064, 2531199, 2561328, 2589552, 2607066, 2615976, 2635794, 2648448, 2677632, 2683296, 2703624, 2712864, 2731212, 2733416, 2761308, 2794176, 2797641, 2832368, 2842048, 2913246, 2927232, 2930862, 2949408, 2959488, 2979504, 3012336, 3018708, 3041577, 3051972, 3075093, 3089856, 3123904, 3130512, 3165008, 3186414, 3197304, 3217536, 3221526, 3236992, 3318084, 3329424, 3374932, 3415104, 3419339, 3449952, 3452736, 3476088, 3487968, 3514392, 3521826, 3560634, 3577728, 3596967, 3604832, 3617152, 3641616, 3681744, 3717483, 3730188, 3758447, 3792096, 3805056, 3841992, 3884328, 3907816, 3932544, 3953691, 3972672, 4016448, 4024944, 4055436, 4069296, 4096818, 4100124, 4141962, 4174016, 4248552, 4263072, 4295368, 4351886, 4390848, 4396293, 4424112, 4439232, 4518504, 4577958, 4599936, 4634784, 4650624, 4685856, 4695768, 4747512, 4779621, 4795956, 4826304, 4832289, 4855488, 4908992, 4956644, 4973584, 5056128, 5062398, 5122656, 5179104, 5214132, 5231952, 5271588, 5282739, 5340951, 5366592, 5407248, 5425728, 5462424, 5466832, 5522616, 5588352, 5595282, 5664736, 5684096, 5826492, 5861724, 5898816, 5906131, 5959008, 6024672, 6037416, 6083154, 6103944, 6150186, 6179712, 6212943, 6247808, 6261024, 6330016, 6372828, 6394608, 6443052, 6527829, 6636168, 6658848, 6749864, 6830208, 6838678, 6899904, 6905472, 6952176, 6975936, 7028784, 7043652, 7121268, 7193934, 7209664, 7283232, 7363488, 7434966, 7460376, 7516894, 7584192, 7593597, 7683984, 7768656, 7815632, 7907382, 7945344, 8032896, 8049888, 8110872, 8138592, 8193636, 8200248, 8283924, 8348032, 8392923, 8497104, 8526144, 8590736, 8703772, 8781696, 8792586, 8848224, 8878464, 9037008, 9124731, 9155916, 9225279, 9269568, 9281063, 9371712, 9391536, 9495024, 9559242, 9591912, 9652608, 9664578, 9710976, 9817984, 9913288, 9947168, 10124796, 10245312, 10258017, 10358208, 10428264, 10463904, 10543176, 10565478, 10681902, 10733184, 10814496, 10851456, 10924848, 10933664, 11045232, 11152449, 11190564, 11275341, 11329472, 11652984, 11723448, 11797632, 11812262, 11918016, 12049344, 12074832, 12166308, 12207888, 12300372, 12425886, 12522048, 12660032, 12745656, 12789216, 12886104, 13055658, 13188879, 13272336, 13317696, 13499728, 13677356, 13799808, 13904352, 13951872, 14057568, 14087304, 14242536, 14338863, 14387868, 14419328, 14496867, 14566464, 14726976, 14869932, 14920752, 15033788, 15168384, 15187194, 15367968, 15537312, 15631264, 15814764, 16022853, 16099776, 16221744, 16277184, 16387272, 16400496, 16567848, 16785846, 16994208, 17052288, 17181472, 17407544, 17585172, 17696448, 17718393, 18074016, 18249462, 18311832, 18450558, 18539136, 18562126, 18743424, 18783072, 18990048, 19118484, 19183824, 19329156, 19583487, 19826576, 19894336, 20249592, 20490624, 20516034, 20716416, 20856528, 20927808, 21086352, 21130956, 21363804, 21628992, 21849696, 21867328, 22090464, 22304898, 22381128, 22550682, 22658944, 22780791, 23305968, 23446896, 23624524, 23836032, 23935373, 24098688, 24149664, 24332616, 24415776, 24600744, 24851772, 25044096, 25178769, 25320064, 25491312, 25578432, 25772208, 26111316, 26377758, 26544672, 26635392, 26999456, 27354712, 27675837, 27808704, 27843189, 28115136, 28174608, 28485072, 28677726, 28775736, 28993734, 29132928, 29453952, 29739864, 29841504, 30067576, 30374388, 30735936, 30774051, 31074624, 31262528, 31629528, 32045706, 32199552, 32443488, 32554368, 32774544, 32800992, 33135696, 33457347, 33571692, 33826023, 33988416, 34362944, 34815088, 35170344, 35392896, 35436786, 36148032, 36498924, 36623664, 36901116, 37124252, 37566144, 37980096, 38236968, 38367648, 38658312, 39166974, 39566637, 39653152, 39788672, 40499184, 41032068, 41342917, 41713056, 41855616, 42172704, 42261912, 42727608, 43257984, 43490601, 43699392, 43734656, 44180928, 44609796, 44762256, 45101364, 45561582, 46611936, 46893792, 47249048, 47870746, 48299328, 48665232, 48831552, 49201488, 49703544, 50357538, 50982624, 51156864, 51544416, 52222632, 52755516, 53089344, 53155179, 53998912, 54709424, 55351674, 55617408, 55686378, 56230272, 56349216, 56970144, 57355452, 57551472, 57987468, 58750461, 59479728, 59683008, 60135152, 60748776, 61471872, 61548102, 62149248, 62525056, 63259056, 64091412, 64886976, 64967441, 65549088, 65601984, 66271392, 66914694, 67143384, 67652046, 67976832, 68342373, 68725888, 69630176, 70340688, 70873572, 71806119, 72296064, 72997848, 73247328, 73802232, 74248504, 75132288, 75960192, 76473936, 76735296, 77316624, 78333948, 79133274, 79306304, 80998368, 82064136, 82685834, 83426112, 83529567, 84345408, 84523824, 85455216, 86981202, 87398784, 88361856, 89219592, 89524512, 90202728, 91123164, 92322153, 93223872, 93787584, 94498096, 95741492, 96598656, 97330464, 97663104, 98402976, 99407088, 100372041, 100715076, 101478069, 101965248, 103088832, 104445264, 105511032, 106178688, 106310358, 107997824, 109418848, 110703348, 111372756, 112698432, 113940288, 114710904, 115102944, 115974936, 117500922, 118959456, 119366016, 120270304, 121497552, 123096204, 124028751, 126518112, 128182824, 129773952, 129934882, 131098176, 131203968, 132542784, 133829388, 134286768, 135304092, 136684746, 139260352, 140681376, 141747144, 143612238, 145995696, 146494656, 147604464, 148497008, 152947872, 153470592, 154633248, 156667896, 158266548, 158612608, 159465537, 161996736, 164128272, 165371668, 166852224, 167059134, 168690816, 169047648, 170910432, 173962404, 176251383, 178439184, 179049024, 180405456, 182246328, 184644306, 186447744, 187575168, 188996192, 191482984, 194660928, 194902323, 196805952, 198814176, 200744082, 201430152, 202956138, 203930496, 206177664, 208890528, 211022064, 212620716, 215418357, 218837696, 221406696, 222745512, 225396864, 227880576, 229421808, 230205888, 231949872, 235001844, 237918912, 240540608, 242995104, 246192408, 248057502, 250588701, 253036224, 256365648, 259869764, 262196352, 265085568, 267658776, 268573536, 270608184, 273369492, 276966459, 278520704, 281362752, 283494288, 287224476, 291991392, 292989312, 295208928, 296994016, 304434207, 305895744, 309266496, 313335792, 316533096, 318931074, 323993472, 328256544, 330743336, 334118268, 338095296, 341820864, 347924808, 352502766, 356878368, 358098048, 360810912, 364492656, 369288612, 372086253, 377992384, 382965968, 389321856, 389804646, 393611904, 397628352, 401488164, 402860304, 405912276, 417781056, 422044128, 425241432, 430836714, 437675392, 442813392, 445491024, 454772087, 458843616, 460411776, 463899744, 470003688, 475837824, 478396611, 481081216, 485990208, 492384816, 496115004, 501177402, 506072448, 512731296, 519739528, 535317552, 537147072, 541216368, 546738984, 553932918, 562725504, 566988576, 574448952, 583982784, 584706969, 590417856, 593988032, 608868414, 611791488, 618532992, 626671584, 633066192, 637862148, 646255071, 656513088, 661486672, 668236536, 676190592, 683641728, 695849616, 705005532, 713756736, 721621824, 728985312, 738577224, 744172506, 751766103, 755984768, 765931936, 779609292, 795256704, 802976328, 805720608, 811824552, 835562112, 844088256, 850482864, 861673428, 885626784, 890982048, 909544174, 917687232, 927799488, 940007376, 956793222, 971980416, 984769632, 992230008, 1002354804, 1025462592, 1039479056, 1070635104, 1074294144, 1082432736, 1093477968, 1107865836, 1116258759, 1133977152, 1148897904, 1167965568, 1169413938, 1180835712, 1187976064, 1217736828, 1253343168, 1266132384, 1275724296, 1292510142, 1313026176, 1322973344, 1336473072, 1364316261, 1391699232, 1410011064, 1427513472, 1443243648, 1457970624, 1477154448, 1488345012, 1503532206, 1531863872, 1559218584, 1605952656, 1611441216, 1623649104, 1688176512, 1700965728, 1723346856, 1754120907, 1771253568, 1781964096, 1819088348, 1835374464, 1855598976, 1880014752, 1913586444, 1938765213, 1969539264, 1984460016, 2004709608, 2050925184, 2078958112, 2141270208, 2164865472, 2186955936, 2215731672, 2232517518, 2267954304, 2297795808, 2338827876, 2435473656, 2506686336, 2532264768, 2551448592, 2585020284, 2645946688, 2672946144, 2728632522, 2783398464, 2820022128, 2915941248, 2954308896, 2976690024, 3007064412, 3063727744, 3118437168, 3211905312, 3222882432, 3247298208, 3348776277, 3401931456, 3446693712, 3508241814, 3542507136, 3563928192, 3638176696, 3760029504, 3827172888, 3877530426, 3939078528, 3968920032, 4009419216, 4092948783, 4157916224, 4282540416, 4329730944, 4373911872, 4431463344, 4465035036, 4595591616, 4677655752, 4870947312, 5064529536, 5102897184, 5170040568, 5262362721, 5291893376, 5345892288, 5457265044, 5566796928, 5640044256, 5908617792, 5953380048, 6014128824, 6236874336, 6423810624, 6494596416, 6697552554, 6803862912, 6893387424, 7016483628, 7276353392, 7520059008, 7654345776, 7755060852, 7937840064, 8018838432, 8185897566, 8315832448, 8747823744, 8862926688, 8930070072, 9191183232, 9355311504, 9741894624, 10205794368, 10340081136, 10524725442, 10691784576, 10914530088, 11280088512, 11817235584, 11906760096, 12028257648, 12278846349, 12473748672, 12847621248, 12989192832, 13395105108, 13786774848, 14032967256, 14552706784, 15308691552, 15510121704, 15875680128, 16037676864, 16371795132, 17725853376, 17860140144, 18710623008, 19483789248, 20411588736, 20680162272, 21049450884, 21829060176, 22560177024, 23813520192, 24056515296, 24557692698, 24947497344, 26790210216, 27573549696, 28065934512, 29105413568, 30617383104, 31020243408, 32075353728, 32743590264, 35451706752, 35720280288, 36836539047, 37421246016, 38967578496, 41360324544, 42098901768, 43658120352, 47627040384, 48113030592, 49115385396, 53580420432, 56131869024, 58210827136, 61234766208, 62040486816, 65487180528, 71440560576, 73673078094, 74842492032, 82720649088, 84197803536, 87316240704, 96226061184, 98230770792, 107160840864, 112263738048, 124080973632, 130974361056, 142881121152, 147346156188, 168395607072, 174632481408, 196461541584, 214321681728, 224527476096, 248161947264, 261948722112, 294692312376, 336791214144, 392923083168, 428643363456, 523897444224, 589384624752, 673582428288, 785846166336, 1178769249504, 1571692332672, 2357538499008, 4715076998016]

約数ペア:

[(1, 4715076998016), (2, 2357538499008), (3, 1571692332672), (4, 1178769249504), (6, 785846166336), (7, 673582428288), (8, 589384624752), (9, 523897444224), (11, 428643363456), (12, 392923083168), (14, 336791214144), (16, 294692312376), (18, 261948722112), (19, 248161947264), (21, 224527476096), (22, 214321681728), (24, 196461541584), (27, 174632481408), (28, 168395607072), (32, 147346156188), (33, 142881121152), (36, 130974361056), (38, 124080973632), (42, 112263738048), (44, 107160840864), (48, 98230770792), (49, 96226061184), (54, 87316240704), (56, 84197803536), (57, 82720649088), (63, 74842492032), (64, 73673078094), (66, 71440560576), (72, 65487180528), (76, 62040486816), (77, 61234766208), (81, 58210827136), (84, 56131869024), (88, 53580420432), (96, 49115385396), (98, 48113030592), (99, 47627040384), (108, 43658120352), (112, 42098901768), (114, 41360324544), (121, 38967578496), (126, 37421246016), (128, 36836539047), (132, 35720280288), (133, 35451706752), (144, 32743590264), (147, 32075353728), (152, 31020243408), (154, 30617383104), (162, 29105413568), (168, 28065934512), (171, 27573549696), (176, 26790210216), (189, 24947497344), (192, 24557692698), (196, 24056515296), (198, 23813520192), (209, 22560177024), (216, 21829060176), (224, 21049450884), (228, 20680162272), (231, 20411588736), (242, 19483789248), (252, 18710623008), (264, 17860140144), (266, 17725853376), (288, 16371795132), (294, 16037676864), (297, 15875680128), (304, 15510121704), (308, 15308691552), (324, 14552706784), (336, 14032967256), (342, 13786774848), (352, 13395105108), (363, 12989192832), (367, 12847621248), (378, 12473748672), (384, 12278846349), (392, 12028257648), (396, 11906760096), (399, 11817235584), (418, 11280088512), (432, 10914530088), (441, 10691784576), (448, 10524725442), (456, 10340081136), (462, 10205794368), (484, 9741894624), (504, 9355311504), (513, 9191183232), (528, 8930070072), (532, 8862926688), (539, 8747823744), (567, 8315832448), (576, 8185897566), (588, 8018838432), (594, 7937840064), (608, 7755060852), (616, 7654345776), (627, 7520059008), (648, 7276353392), (672, 7016483628), (684, 6893387424), (693, 6803862912), (704, 6697552554), (726, 6494596416), (734, 6423810624), (756, 6236874336), (784, 6014128824), (792, 5953380048), (798, 5908617792), (836, 5640044256), (847, 5566796928), (864, 5457265044), (882, 5345892288), (891, 5291893376), (896, 5262362721), (912, 5170040568), (924, 5102897184), (931, 5064529536), (968, 4870947312), (1008, 4677655752), (1026, 4595591616), (1056, 4465035036), (1064, 4431463344), (1078, 4373911872), (1089, 4329730944), (1101, 4282540416), (1134, 4157916224), (1152, 4092948783), (1176, 4009419216), (1188, 3968920032), (1197, 3939078528), (1216, 3877530426), (1232, 3827172888), (1254, 3760029504), (1296, 3638176696), (1323, 3563928192), (1331, 3542507136), (1344, 3508241814), (1368, 3446693712), (1386, 3401931456), (1408, 3348776277), (1452, 3247298208), (1463, 3222882432), (1468, 3211905312), (1512, 3118437168), (1539, 3063727744), (1568, 3007064412), (1584, 2976690024), (1596, 2954308896), (1617, 2915941248), (1672, 2820022128), (1694, 2783398464), (1728, 2728632522), (1764, 2672946144), (1782, 2645946688), (1824, 2585020284), (1848, 2551448592), (1862, 2532264768), (1881, 2506686336), (1936, 2435473656), (2016, 2338827876), (2052, 2297795808), (2079, 2267954304), (2112, 2232517518), (2128, 2215731672), (2156, 2186955936), (2178, 2164865472), (2202, 2141270208), (2268, 2078958112), (2299, 2050925184), (2352, 2004709608), (2376, 1984460016), (2394, 1969539264), (2432, 1938765213), (2464, 1913586444), (2508, 1880014752), (2541, 1855598976), (2569, 1835374464), (2592, 1819088348), (2646, 1781964096), (2662, 1771253568), (2688, 1754120907), (2736, 1723346856), (2772, 1700965728), (2793, 1688176512), (2904, 1623649104), (2926, 1611441216), (2936, 1605952656), (3024, 1559218584), (3078, 1531863872), (3136, 1503532206), (3168, 1488345012), (3192, 1477154448), (3234, 1457970624), (3267, 1443243648), (3303, 1427513472), (3344, 1410011064), (3388, 1391699232), (3456, 1364316261), (3528, 1336473072), (3564, 1322973344), (3591, 1313026176), (3648, 1292510142), (3696, 1275724296), (3724, 1266132384), (3762, 1253343168), (3872, 1217736828), (3969, 1187976064), (3993, 1180835712), (4032, 1169413938), (4037, 1167965568), (4104, 1148897904), (4158, 1133977152), (4224, 1116258759), (4256, 1107865836), (4312, 1093477968), (4356, 1082432736), (4389, 1074294144), (4404, 1070635104), (4536, 1039479056), (4598, 1025462592), (4704, 1002354804), (4752, 992230008), (4788, 984769632), (4851, 971980416), (4928, 956793222), (5016, 940007376), (5082, 927799488), (5138, 917687232), (5184, 909544174), (5292, 890982048), (5324, 885626784), (5472, 861673428), (5544, 850482864), (5586, 844088256), (5643, 835562112), (5808, 811824552), (5852, 805720608), (5872, 802976328), (5929, 795256704), (6048, 779609292), (6156, 765931936), (6237, 755984768), (6272, 751766103), (6336, 744172506), (6384, 738577224), (6468, 728985312), (6534, 721621824), (6606, 713756736), (6688, 705005532), (6776, 695849616), (6897, 683641728), (6973, 676190592), (7056, 668236536), (7128, 661486672), (7182, 656513088), (7296, 646255071), (7392, 637862148), (7448, 633066192), (7524, 626671584), (7623, 618532992), (7707, 611791488), (7744, 608868414), (7938, 593988032), (7986, 590417856), (8064, 584706969), (8074, 583982784), (8208, 574448952), (8316, 566988576), (8379, 562725504), (8512, 553932918), (8624, 546738984), (8712, 541216368), (8778, 537147072), (8808, 535317552), (9072, 519739528), (9196, 512731296), (9317, 506072448), (9408, 501177402), (9504, 496115004), (9576, 492384816), (9702, 485990208), (9801, 481081216), (9856, 478396611), (9909, 475837824), (10032, 470003688), (10164, 463899744), (10241, 460411776), (10276, 458843616), (10368, 454772087), (10584, 445491024), (10648, 442813392), (10773, 437675392), (10944, 430836714), (11088, 425241432), (11172, 422044128), (11286, 417781056), (11616, 405912276), (11704, 402860304), (11744, 401488164), (11858, 397628352), (11979, 393611904), (12096, 389804646), (12111, 389321856), (12312, 382965968), (12474, 377992384), (12672, 372086253), (12768, 369288612), (12936, 364492656), (13068, 360810912), (13167, 358098048), (13212, 356878368), (13376, 352502766), (13552, 347924808), (13794, 341820864), (13946, 338095296), (14112, 334118268), (14256, 330743336), (14364, 328256544), (14553, 323993472), (14784, 318931074), (14896, 316533096), (15048, 313335792), (15246, 309266496), (15414, 305895744), (15488, 304434207), (15876, 296994016), (15972, 295208928), (16093, 292989312), (16148, 291991392), (16416, 287224476), (16632, 283494288), (16758, 281362752), (16929, 278520704), (17024, 276966459), (17248, 273369492), (17424, 270608184), (17556, 268573536), (17616, 267658776), (17787, 265085568), (17983, 262196352), (18144, 259869764), (18392, 256365648), (18634, 253036224), (18816, 250588701), (19008, 248057502), (19152, 246192408), (19404, 242995104), (19602, 240540608), (19818, 237918912), (20064, 235001844), (20328, 231949872), (20482, 230205888), (20552, 229421808), (20691, 227880576), (20919, 225396864), (21168, 222745512), (21296, 221406696), (21546, 218837696), (21888, 215418357), (22176, 212620716), (22344, 211022064), (22572, 208890528), (22869, 206177664), (23121, 203930496), (23232, 202956138), (23408, 201430152), (23488, 200744082), (23716, 198814176), (23958, 196805952), (24192, 194902323), (24222, 194660928), (24624, 191482984), (24948, 188996192), (25137, 187575168), (25289, 186447744), (25536, 184644306), (25872, 182246328), (26136, 180405456), (26334, 179049024), (26424, 178439184), (26752, 176251383), (27104, 173962404), (27588, 170910432), (27892, 169047648), (27951, 168690816), (28224, 167059134), (28259, 166852224), (28512, 165371668), (28728, 164128272), (29106, 161996736), (29568, 159465537), (29727, 158612608), (29792, 158266548), (30096, 156667896), (30492, 154633248), (30723, 153470592), (30828, 152947872), (31752, 148497008), (31944, 147604464), (32186, 146494656), (32296, 145995696), (32832, 143612238), (33264, 141747144), (33516, 140681376), (33858, 139260352), (34496, 136684746), (34848, 135304092), (35112, 134286768), (35232, 133829388), (35574, 132542784), (35937, 131203968), (35966, 131098176), (36288, 129934882), (36333, 129773952), (36784, 128182824), (37268, 126518112), (38016, 124028751), (38304, 123096204), (38808, 121497552), (39204, 120270304), (39501, 119366016), (39636, 118959456), (40128, 117500922), (40656, 115974936), (40964, 115102944), (41104, 114710904), (41382, 113940288), (41838, 112698432), (42336, 111372756), (42592, 110703348), (43092, 109418848), (43659, 107997824), (44352, 106310358), (44407, 106178688), (44688, 105511032), (45144, 104445264), (45738, 103088832), (46242, 101965248), (46464, 101478069), (46816, 100715076), (46976, 100372041), (47432, 99407088), (47916, 98402976), (48279, 97663104), (48444, 97330464), (48811, 96598656), (49248, 95741492), (49896, 94498096), (50274, 93787584), (50578, 93223872), (51072, 92322153), (51744, 91123164), (52272, 90202728), (52668, 89524512), (52848, 89219592), (53361, 88361856), (53949, 87398784), (54208, 86981202), (55176, 85455216), (55784, 84523824), (55902, 84345408), (56448, 83529567), (56518, 83426112), (57024, 82685834), (57456, 82064136), (58212, 80998368), (59454, 79306304), (59584, 79133274), (60192, 78333948), (60984, 77316624), (61446, 76735296), (61656, 76473936), (62073, 75960192), (62757, 75132288), (63504, 74248504), (63888, 73802232), (64372, 73247328), (64592, 72997848), (65219, 72296064), (65664, 71806119), (66528, 70873572), (67032, 70340688), (67716, 69630176), (68607, 68725888), (68992, 68342373), (69363, 67976832), (69696, 67652046), (70224, 67143384), (70464, 66914694), (71148, 66271392), (71874, 65601984), (71932, 65549088), (72576, 64967441), (72666, 64886976), (73568, 64091412), (74536, 63259056), (75411, 62525056), (75867, 62149248), (76608, 61548102), (76703, 61471872), (77616, 60748776), (78408, 60135152), (79002, 59683008), (79272, 59479728), (80256, 58750461), (81312, 57987468), (81928, 57551472), (82208, 57355452), (82764, 56970144), (83676, 56349216), (83853, 56230272), (84672, 55686378), (84777, 55617408), (85184, 55351674), (86184, 54709424), (87318, 53998912), (88704, 53155179), (88814, 53089344), (89376, 52755516), (90288, 52222632), (91476, 51544416), (92169, 51156864), (92484, 50982624), (93632, 50357538), (94864, 49703544), (95832, 49201488), (96558, 48831552), (96888, 48665232), (97622, 48299328), (98496, 47870746), (99792, 47249048), (100548, 46893792), (101156, 46611936), (103488, 45561582), (104544, 45101364), (105336, 44762256), (105696, 44609796), (106722, 44180928), (107811, 43734656), (107898, 43699392), (108416, 43490601), (108999, 43257984), (110352, 42727608), (111568, 42261912), (111804, 42172704), (112651, 41855616), (113036, 41713056), (114048, 41342917), (114912, 41032068), (116424, 40499184), (118503, 39788672), (118908, 39653152), (119168, 39566637), (120384, 39166974), (121968, 38658312), (122892, 38367648), (123312, 38236968), (124146, 37980096), (125514, 37566144), (127008, 37124252), (127776, 36901116), (128744, 36623664), (129184, 36498924), (130438, 36148032), (133056, 35436786), (133221, 35392896), (134064, 35170344), (135432, 34815088), (137214, 34362944), (138726, 33988416), (139392, 33826023), (140448, 33571692), (140928, 33457347), (142296, 33135696), (143748, 32800992), (143864, 32774544), (144837, 32554368), (145332, 32443488), (146433, 32199552), (147136, 32045706), (149072, 31629528), (150822, 31262528), (151734, 31074624), (153216, 30774051), (153406, 30735936), (155232, 30374388), (156816, 30067576), (158004, 29841504), (158544, 29739864), (160083, 29453952), (161847, 29132928), (162624, 28993734), (163856, 28775736), (164416, 28677726), (165528, 28485072), (167352, 28174608), (167706, 28115136), (169344, 27843189), (169554, 27808704), (170368, 27675837), (172368, 27354712), (174636, 26999456), (177023, 26635392), (177628, 26544672), (178752, 26377758), (180576, 26111316), (182952, 25772208), (184338, 25578432), (184968, 25491312), (186219, 25320064), (187264, 25178769), (188271, 25044096), (189728, 24851772), (191664, 24600744), (193116, 24415776), (193776, 24332616), (195244, 24149664), (195657, 24098688), (196992, 23935373), (197813, 23836032), (199584, 23624524), (201096, 23446896), (202312, 23305968), (206976, 22780791), (208089, 22658944), (209088, 22550682), (210672, 22381128), (211392, 22304898), (213444, 22090464), (215622, 21867328), (215796, 21849696), (217998, 21628992), (220704, 21363804), (223136, 21130956), (223608, 21086352), (225302, 20927808), (226072, 20856528), (227601, 20716416), (229824, 20516034), (230109, 20490624), (232848, 20249592), (237006, 19894336), (237816, 19826576), (240768, 19583487), (243936, 19329156), (245784, 19183824), (246624, 19118484), (248292, 18990048), (251028, 18783072), (251559, 18743424), (254016, 18562126), (254331, 18539136), (255552, 18450558), (257488, 18311832), (258368, 18249462), (260876, 18074016), (266112, 17718393), (266442, 17696448), (268128, 17585172), (270864, 17407544), (274428, 17181472), (276507, 17052288), (277452, 16994208), (280896, 16785846), (284592, 16567848), (287496, 16400496), (287728, 16387272), (289674, 16277184), (290664, 16221744), (292866, 16099776), (294272, 16022853), (298144, 15814764), (301644, 15631264), (303468, 15537312), (306812, 15367968), (310464, 15187194), (310849, 15168384), (313632, 15033788), (316008, 14920752), (317088, 14869932), (320166, 14726976), (323694, 14566464), (325248, 14496867), (326997, 14419328), (327712, 14387868), (328832, 14338863), (331056, 14242536), (334704, 14087304), (335412, 14057568), (337953, 13951872), (339108, 13904352), (341677, 13799808), (344736, 13677356), (349272, 13499728), (354046, 13317696), (355256, 13272336), (357504, 13188879), (361152, 13055658), (365904, 12886104), (368676, 12789216), (369936, 12745656), (372438, 12660032), (376542, 12522048), (379456, 12425886), (383328, 12300372), (386232, 12207888), (387552, 12166308), (390488, 12074832), (391314, 12049344), (395626, 11918016), (399168, 11812262), (399663, 11797632), (402192, 11723448), (404624, 11652984), (416178, 11329472), (418176, 11275341), (421344, 11190564), (422784, 11152449), (426888, 11045232), (431244, 10933664), (431592, 10924848), (434511, 10851456), (435996, 10814496), (439299, 10733184), (441408, 10681902), (446272, 10565478), (447216, 10543176), (450604, 10463904), (452144, 10428264), (455202, 10358208), (459648, 10258017), (460218, 10245312), (465696, 10124796), (474012, 9947168), (475632, 9913288), (480249, 9817984), (485541, 9710976), (487872, 9664578), (488477, 9652608), (491568, 9591912), (493248, 9559242), (496584, 9495024), (502056, 9391536), (503118, 9371712), (508032, 9281063), (508662, 9269568), (511104, 9225279), (514976, 9155916), (516736, 9124731), (521752, 9037008), (531069, 8878464), (532884, 8848224), (536256, 8792586), (536921, 8781696), (541728, 8703772), (548856, 8590736), (553014, 8526144), (554904, 8497104), (561792, 8392923), (564813, 8348032), (569184, 8283924), (574992, 8200248), (575456, 8193636), (579348, 8138592), (581328, 8110872), (585732, 8049888), (586971, 8032896), (593439, 7945344), (596288, 7907382), (603288, 7815632), (606936, 7768656), (613624, 7683984), (620928, 7593597), (621698, 7584192), (627264, 7516894), (632016, 7460376), (634176, 7434966), (640332, 7363488), (647388, 7283232), (653994, 7209664), (655424, 7193934), (662112, 7121268), (669408, 7043652), (670824, 7028784), (675906, 6975936), (678216, 6952176), (682803, 6905472), (683354, 6899904), (689472, 6838678), (690327, 6830208), (698544, 6749864), (708092, 6658848), (710512, 6636168), (722304, 6527829), (731808, 6443052), (737352, 6394608), (739872, 6372828), (744876, 6330016), (753084, 6261024), (754677, 6247808), (758912, 6212943), (762993, 6179712), (766656, 6150186), (772464, 6103944), (775104, 6083154), (780976, 6037416), (782628, 6024672), (791252, 5959008), (798336, 5906131), (799326, 5898816), (804384, 5861724), (809248, 5826492), (829521, 5684096), (832356, 5664736), (842688, 5595282), (843733, 5588352), (853776, 5522616), (862488, 5466832), (863184, 5462424), (869022, 5425728), (871992, 5407248), (878598, 5366592), (882816, 5340951), (892544, 5282739), (894432, 5271588), (901208, 5231952), (904288, 5214132), (910404, 5179104), (920436, 5122656), (931392, 5062398), (932547, 5056128), (948024, 4973584), (951264, 4956644), (960498, 4908992), (971082, 4855488), (975744, 4832289), (976954, 4826304), (983136, 4795956), (986496, 4779621), (993168, 4747512), (1004112, 4695768), (1006236, 4685856), (1013859, 4650624), (1017324, 4634784), (1025031, 4599936), (1029952, 4577958), (1043504, 4518504), (1062138, 4439232), (1065768, 4424112), (1072512, 4396293), (1073842, 4390848), (1083456, 4351886), (1097712, 4295368), (1106028, 4263072), (1109808, 4248552), (1129626, 4174016), (1138368, 4141962), (1149984, 4100124), (1150912, 4096818), (1158696, 4069296), (1162656, 4055436), (1171464, 4024944), (1173942, 4016448), (1186878, 3972672), (1192576, 3953691), (1198989, 3932544), (1206576, 3907816), (1213872, 3884328), (1227248, 3841992), (1239161, 3805056), (1243396, 3792096), (1254528, 3758447), (1264032, 3730188), (1268352, 3717483), (1280664, 3681744), (1294776, 3641616), (1303533, 3617152), (1307988, 3604832), (1310848, 3596967), (1317897, 3577728), (1324224, 3560634), (1338816, 3521826), (1341648, 3514392), (1351812, 3487968), (1356432, 3476088), (1365606, 3452736), (1366708, 3449952), (1378944, 3419339), (1380654, 3415104), (1397088, 3374932), (1416184, 3329424), (1421024, 3318084), (1456623, 3236992), (1463616, 3221526), (1465431, 3217536), (1474704, 3197304), (1479744, 3186414), (1489752, 3165008), (1506168, 3130512), (1509354, 3123904), (1525986, 3089856), (1533312, 3075093), (1544928, 3051972), (1550208, 3041577), (1561952, 3018708), (1565256, 3012336), (1582504, 2979504), (1593207, 2959488), (1598652, 2949408), (1608768, 2930862), (1610763, 2927232), (1618496, 2913246), (1659042, 2842048), (1664712, 2832368), (1685376, 2797641), (1687466, 2794176), (1707552, 2761308), (1724976, 2733416), (1726368, 2731212), (1738044, 2712864), (1743984, 2703624), (1757196, 2683296), (1760913, 2677632), (1780317, 2648448), (1788864, 2635794), (1802416, 2615976), (1808576, 2607066), (1820808, 2589552), (1840872, 2561328), (1862784, 2531199), (1865094, 2528064), (1896048, 2486792), (1902528, 2478322), (1920996, 2454496), (1942164, 2427744), (1953908, 2413152), (1966272, 2397978), (1986336, 2373756), (2008224, 2347884), (2012472, 2342928), (2027718, 2325312), (2034648, 2317392), (2048409, 2301824), (2050062, 2299968), (2059904, 2288979), (2070981, 2276736), (2087008, 2259252), (2124276, 2219616), (2131536, 2212056), (2147684, 2195424), (2166912, 2175943)]