8031904550208

素因数分解:

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

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 294, 297, 304, 308, 336, 341, 342, 352, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 576, 588, 589, 594, 608, 616, 627, 651, 672, 682, 684, 693, 704, 726, 744, 756, 784, 792, 798, 836, 837, 847, 864, 868, 882, 912, 924, 931, 968, 992, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1116, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1302, 1323, 1331, 1344, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1568, 1584, 1596, 1617, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1824, 1848, 1862, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2178, 2232, 2299, 2352, 2356, 2376, 2387, 2394, 2464, 2508, 2541, 2604, 2646, 2662, 2728, 2736, 2772, 2793, 2904, 2926, 2976, 3024, 3038, 3069, 3136, 3168, 3192, 3234, 3267, 3344, 3348, 3388, 3472, 3528, 3534, 3591, 3648, 3696, 3724, 3751, 3762, 3872, 3906, 3993, 4032, 4092, 4104, 4123, 4158, 4256, 4312, 4356, 4389, 4464, 4557, 4598, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 5016, 5082, 5208, 5292, 5301, 5324, 5456, 5472, 5544, 5586, 5643, 5808, 5852, 5859, 5929, 5952, 6048, 6076, 6138, 6336, 6384, 6468, 6479, 6534, 6688, 6696, 6776, 6897, 6944, 7056, 7068, 7161, 7182, 7392, 7448, 7502, 7524, 7623, 7744, 7812, 7986, 8184, 8208, 8246, 8316, 8379, 8512, 8624, 8712, 8778, 8928, 9114, 9196, 9207, 9317, 9408, 9424, 9504, 9548, 9576, 9702, 10032, 10164, 10241, 10416, 10584, 10602, 10648, 10912, 10944, 11088, 11172, 11253, 11286, 11616, 11704, 11718, 11858, 11979, 12096, 12152, 12276, 12369, 12768, 12936, 12958, 13068, 13167, 13376, 13392, 13552, 13671, 13794, 13888, 14112, 14136, 14322, 14364, 14553, 14641, 14784, 14896, 15004, 15048, 15246, 15624, 15903, 15972, 16093, 16368, 16416, 16492, 16632, 16709, 16758, 17248, 17424, 17556, 17787, 17856, 18228, 18392, 18414, 18634, 18848, 19008, 19096, 19152, 19404, 19437, 20064, 20328, 20482, 20691, 20832, 21168, 21204, 21296, 21483, 21824, 22176, 22344, 22506, 22572, 22869, 23232, 23408, 23436, 23716, 23958, 24304, 24552, 24738, 25137, 25289, 25536, 25872, 25916, 26136, 26257, 26334, 26784, 27104, 27342, 27588, 27951, 28224, 28272, 28644, 28728, 28861, 29106, 29282, 29792, 30008, 30096, 30492, 30723, 31248, 31806, 31944, 32186, 32736, 32832, 32984, 33264, 33418, 33516, 33759, 34496, 34848, 35112, 35574, 35937, 36456, 36784, 36828, 37107, 37268, 37696, 38192, 38304, 38808, 38874, 39501, 40128, 40656, 40964, 41013, 41261, 41382, 41664, 42336, 42408, 42592, 42966, 43923, 44352, 44688, 45012, 45144, 45353, 45738, 46816, 46872, 47432, 47916, 48279, 48608, 49104, 49476, 50127, 50274, 50578, 51744, 51832, 52272, 52514, 52668, 53361, 53568, 54208, 54684, 55176, 55902, 56544, 57288, 57456, 57722, 58212, 58311, 58564, 59584, 60016, 60192, 60984, 61446, 62073, 62496, 63612, 63888, 64372, 64449, 65219, 65472, 65968, 66528, 66836, 67032, 67518, 69696, 70224, 71148, 71269, 71874, 72912, 73568, 73656, 74214, 74536, 75867, 76384, 76608, 77616, 77748, 78771, 79002, 81312, 81928, 82026, 82522, 82764, 83853, 84672, 84816, 85184, 85932, 86583, 87846, 89376, 90024, 90288, 90706, 91476, 92169, 93632, 93744, 94864, 95832, 96558, 97216, 98208, 98952, 100254, 100548, 101156, 101277, 102487, 103488, 103664, 104544, 105028, 105336, 106722, 109368, 110352, 111321, 111804, 112651, 113088, 114576, 114912, 115444, 116424, 116622, 117128, 120032, 120384, 121968, 122892, 123783, 124146, 124992, 127224, 127776, 128744, 128898, 130438, 131769, 131936, 133056, 133672, 134064, 135036, 136059, 140448, 142296, 142538, 143748, 144837, 145824, 147136, 147312, 148428, 149072, 150381, 151734, 152768, 155232, 155496, 157542, 158004, 160083, 161051, 162624, 163856, 164052, 165044, 165528, 167706, 169632, 171864, 173166, 174933, 175692, 177023, 178752, 180048, 180576, 181412, 182952, 183799, 184338, 187488, 189728, 191664, 193116, 195657, 196416, 197904, 200508, 201096, 202312, 202554, 204974, 207328, 209088, 210056, 210672, 213444, 213807, 218736, 220704, 222642, 223608, 225302, 227601, 229152, 229824, 230888, 232848, 233244, 234256, 236313, 240064, 243936, 245784, 247566, 248292, 251559, 254448, 255552, 257488, 257796, 259749, 260876, 263538, 263872, 267344, 268128, 270072, 272118, 276507, 278179, 280896, 284592, 285076, 287496, 288827, 289674, 291648, 294624, 296856, 298144, 300762, 303468, 307461, 310464, 310992, 315084, 316008, 317471, 320166, 322102, 327712, 328104, 330088, 331056, 335412, 337953, 339264, 343728, 346332, 349866, 351384, 354046, 360096, 361152, 362824, 365904, 367598, 368676, 371349, 374976, 379456, 383328, 386232, 391314, 395307, 395808, 401016, 402192, 404624, 405108, 408177, 409948, 414656, 420112, 421344, 426888, 427614, 434511, 437472, 441408, 445284, 447216, 450604, 451143, 453871, 455202, 458304, 461776, 465696, 466488, 468512, 472626, 483153, 487872, 491568, 495132, 496584, 498883, 503118, 508896, 514976, 515592, 519498, 521752, 527076, 531069, 534688, 536256, 540144, 544236, 551397, 553014, 556358, 569184, 570152, 574992, 577654, 579348, 586971, 589248, 593712, 596288, 601524, 606936, 614922, 621984, 630168, 632016, 634942, 640332, 641421, 644204, 655424, 656208, 660176, 662112, 670824, 675906, 682803, 687456, 692664, 699732, 702768, 708092, 708939, 717409, 720192, 725648, 731808, 735196, 737352, 742698, 766656, 772464, 779247, 782628, 783959, 790614, 791616, 802032, 804384, 809248, 810216, 816354, 819896, 834537, 840224, 842688, 853776, 855228, 866481, 869022, 874944, 890568, 894432, 901208, 902286, 907742, 910404, 922383, 923552, 931392, 932976, 937024, 945252, 952413, 966306, 983136, 990264, 993168, 997766, 1006236, 1013859, 1017792, 1029952, 1031184, 1038996, 1043504, 1054152, 1062138, 1069376, 1080288, 1088472, 1102794, 1106028, 1112716, 1114047, 1127357, 1138368, 1140304, 1149984, 1155308, 1158696, 1173942, 1187424, 1203048, 1213872, 1224531, 1229844, 1239161, 1243968, 1260336, 1264032, 1269884, 1280664, 1282842, 1288408, 1312416, 1320352, 1324224, 1341648, 1351812, 1361613, 1365606, 1374912, 1385328, 1399464, 1405536, 1416184, 1417878, 1434818, 1449459, 1451296, 1463616, 1470392, 1474704, 1485396, 1496649, 1544928, 1558494, 1565256, 1567918, 1581228, 1593207, 1604064, 1608768, 1618496, 1620432, 1632708, 1639792, 1654191, 1669074, 1680448, 1707552, 1710456, 1732962, 1738044, 1760913, 1781136, 1788864, 1802416, 1804572, 1815484, 1820808, 1844766, 1847104, 1865952, 1890504, 1904826, 1924263, 1932612, 1947253, 1966272, 1980528, 1986336, 1995532, 2012472, 2021789, 2027718, 2062368, 2077992, 2087008, 2108304, 2124276, 2152227, 2160576, 2176944, 2205588, 2212056, 2225432, 2228094, 2254714, 2280608, 2299968, 2310616, 2317392, 2347884, 2351877, 2374848, 2406096, 2427744, 2449062, 2459688, 2478322, 2503611, 2520672, 2528064, 2539768, 2561328, 2565684, 2576816, 2599443, 2624832, 2640704, 2683296, 2703624, 2723226, 2731212, 2767149, 2770656, 2798928, 2811072, 2832368, 2835756, 2857239, 2869636, 2898918, 2902592, 2940784, 2949408, 2970792, 2993298, 3041577, 3059969, 3089856, 3116988, 3130512, 3135836, 3162456, 3177097, 3186414, 3208128, 3240864, 3265416, 3279584, 3308382, 3338148, 3382071, 3415104, 3420912, 3465924, 3476088, 3492181, 3521826, 3562272, 3604832, 3609144, 3630968, 3641616, 3689532, 3717483, 3731904, 3781008, 3809652, 3848526, 3865224, 3894506, 3961056, 3972672, 3991064, 4024944, 4043578, 4055436, 4084839, 4124736, 4155984, 4174016, 4216608, 4248552, 4304454, 4348377, 4353888, 4411176, 4424112, 4450864, 4456188, 4489947, 4509428, 4561216, 4621232, 4634784, 4695768, 4703754, 4779621, 4812192, 4855488, 4898124, 4919376, 4956644, 4962573, 4992581, 5007222, 5041344, 5079536, 5122656, 5131368, 5153632, 5198886, 5366592, 5407248, 5446452, 5462424, 5487713, 5534298, 5541312, 5597856, 5664736, 5671512, 5714478, 5739272, 5797836, 5841759, 5881568, 5898816, 5941584, 5986596, 6065367, 6083154, 6119938, 6233976, 6261024, 6271672, 6324912, 6354194, 6372828, 6456681, 6481728, 6530832, 6559168, 6616764, 6676296, 6764142, 6841824, 6931848, 6952176, 6984362, 7043652, 7055631, 7124544, 7209664, 7218288, 7261936, 7283232, 7379064, 7434966, 7510833, 7562016, 7619304, 7697052, 7730448, 7789012, 7798329, 7891499, 7922112, 7982128, 8049888, 8087156, 8110872, 8169678, 8311968, 8433216, 8497104, 8571717, 8608908, 8623549, 8696754, 8707776, 8822352, 8848224, 8901728, 8912376, 8979894, 9018856, 9179907, 9242464, 9269568, 9391536, 9407508, 9531291, 9559242, 9624384, 9796248, 9838752, 9913288, 9925146, 9985162, 10014444, 10146213, 10159072, 10245312, 10262736, 10307264, 10397772, 10476543, 10814496, 10892904, 10924848, 10975426, 11068596, 11152449, 11195712, 11329472, 11343024, 11428956, 11478544, 11595672, 11683518, 11763136, 11883168, 11973192, 12130734, 12166308, 12239876, 12254517, 12467952, 12522048, 12543344, 12649824, 12708388, 12745656, 12913362, 13061664, 13233528, 13352592, 13469841, 13528284, 13630771, 13683648, 13863696, 13904352, 13968724, 14087304, 14111262, 14436576, 14523872, 14566464, 14758128, 14869932, 14977743, 15021666, 15124032, 15238608, 15394104, 15460896, 15578024, 15596658, 15782998, 15964256, 16099776, 16174312, 16221744, 16339356, 16463139, 16623936, 16994208, 17143434, 17217816, 17247098, 17393508, 17525277, 17644704, 17696448, 17803456, 17824752, 17959788, 18037712, 18196101, 18359814, 18484928, 18783072, 18815016, 19062582, 19118484, 19370043, 19592496, 19677504, 19826576, 19850292, 19970324, 20028888, 20292426, 20318144, 20525472, 20795544, 20953086, 21166893, 21419783, 21628992, 21785808, 21849696, 21950852, 22137192, 22239679, 22304898, 22686048, 22857912, 22957088, 23191344, 23367036, 23674497, 23766336, 23946384, 24261468, 24332616, 24479752, 24509034, 24935904, 25086688, 25299648, 25416776, 25491312, 25826724, 25870647, 26123328, 26467056, 26705184, 26939682, 27056568, 27261542, 27539721, 27727392, 27808704, 27937448, 28174608, 28222524, 28593873, 28873152, 29047744, 29516256, 29739864, 29955486, 30043332, 30438639, 30477216, 30788208, 30921792, 31156048, 31193316, 31429629, 31565996, 31928512, 32348624, 32443488, 32678712, 32926278, 33457347, 33988416, 34286868, 34435632, 34494196, 34787016, 34948067, 35050554, 35289408, 35649504, 35919576, 36075424, 36392202, 36719628, 37566144, 37630032, 38125164, 38236968, 38413991, 38740086, 39184992, 39653152, 39700584, 39940648, 40057776, 40584852, 40892313, 41050944, 41591088, 41906172, 42333786, 42839566, 43571616, 43699392, 43901704, 44274384, 44479358, 44609796, 44933229, 45372096, 45715824, 45914176, 46382688, 46734072, 47348994, 47892768, 48522936, 48665232, 48959504, 49018068, 49389417, 49871808, 50173376, 50833552, 50982624, 51653448, 51741294, 52575831, 52934112, 53410368, 53879364, 54113136, 54523084, 54588303, 55079442, 55454784, 55874896, 56349216, 56445048, 57187746, 59032512, 59479728, 59910972, 60086664, 60364843, 60877278, 60954432, 61576416, 62312096, 62386632, 62859258, 63131992, 64259349, 64697248, 64886976, 65357424, 65852556, 66719037, 66914694, 68573736, 68871264, 68988392, 69574032, 69896134, 70101108, 71023491, 71299008, 71839152, 72150848, 72784404, 73439256, 75260064, 76250328, 76473936, 76827982, 77480172, 77611941, 78369984, 79306304, 79401168, 79881296, 80115552, 81169704, 81784626, 82619163, 83182176, 83812344, 84667572, 85679132, 85781619, 87143232, 87803408, 88548768, 88958716, 89219592, 89866458, 91431648, 92765376, 93468144, 94288887, 94697988, 94859039, 95785536, 97045872, 97330464, 97919008, 98036136, 98778834, 101667104, 101965248, 103306896, 103482588, 104844201, 105151662, 105868224, 107758728, 108226272, 109046168, 109176606, 110158884, 111749792, 112698432, 112890096, 114375492, 115241973, 118959456, 119821944, 120173328, 120729686, 121754556, 122676939, 123152832, 124624192, 124773264, 125718516, 126263984, 128518698, 129394496, 130714848, 131705112, 133438074, 133829388, 134799687, 137147472, 137742528, 137976784, 139148064, 139792268, 140202216, 142046982, 143678304, 145568808, 146878512, 148168251, 149938481, 150520128, 152500656, 152947872, 153655964, 154960344, 155223882, 158802336, 159762592, 160231104, 162339408, 163569252, 165238326, 166364352, 167624688, 169335144, 171358264, 171563238, 175606816, 177097536, 177917432, 178439184, 179732916, 181094529, 182863296, 186936288, 188577774, 189395976, 189718078, 192778047, 194091744, 194660928, 195838016, 196072272, 197557668, 200157111, 203334208, 206613792, 206965176, 209688402, 210303324, 213070473, 215517456, 216452544, 218092336, 218353212, 220317768, 223499584, 225780192, 228750984, 230483946, 232835823, 237918912, 239643888, 240346656, 241459372, 243509112, 244636469, 245353878, 249546528, 251437032, 252527968, 257037396, 261429696, 263410224, 266876148, 267658776, 269599374, 274294944, 275953568, 278296128, 279584536, 280404432, 284093964, 284577117, 287356608, 291137616, 293757024, 296336502, 299876962, 305001312, 305895744, 307311928, 309920688, 310447764, 314532603, 317604672, 319525184, 324678816, 327138504, 330476652, 335249376, 338670288, 342716528, 343126476, 345725919, 351213632, 355834864, 356878368, 359465832, 362189058, 368030817, 373872576, 377155548, 378791952, 379436156, 385556094, 388183488, 392144544, 395115336, 400314222, 413227584, 413930352, 419376804, 420606648, 422553901, 426140946, 431034912, 436184672, 436706424, 440635536, 449815443, 451560384, 457501968, 460967892, 465671646, 479287776, 480693312, 482918744, 487018224, 489272938, 490707756, 499093056, 502874064, 505055936, 514074792, 526820448, 533752296, 535317552, 539198748, 543283587, 548589888, 551907136, 559169072, 560808864, 568187928, 569154234, 578334141, 582275232, 587514048, 592673004, 599753924, 600471333, 610002624, 614623856, 619841376, 620895528, 629065206, 649357632, 654277008, 660953304, 664013273, 670498752, 677340576, 685433056, 686252952, 691451838, 711669728, 713756736, 718931664, 724378116, 733909407, 736061634, 754311096, 757583904, 758872312, 771112188, 784289088, 790230672, 800628444, 827860704, 838753608, 841213296, 845107802, 852281892, 853731351, 862069824, 872369344, 873412848, 881271072, 899630886, 915003936, 921935784, 931343292, 943597809, 958575552, 965837488, 974036448, 978545876, 981415512, 1005748128, 1028149584, 1037177757, 1053640896, 1067504592, 1070635104, 1078397496, 1086567174, 1118338144, 1121617728, 1136375856, 1138308468, 1156668282, 1164550464, 1185346008, 1199507848, 1200942666, 1229247712, 1239682752, 1241791056, 1258130412, 1267661703, 1308554016, 1321906608, 1328026546, 1349446329, 1354681152, 1370866112, 1372505904, 1382903676, 1423339456, 1437863328, 1448756232, 1467818814, 1472123268, 1508622192, 1515167808, 1517744624, 1542224376, 1580461344, 1601256888, 1629850761, 1655721408, 1677507216, 1682426592, 1690215604, 1704563784, 1707462702, 1746825696, 1762542144, 1799261772, 1830007872, 1843871568, 1862686584, 1887195618, 1931674976, 1948072896, 1957091752, 1962831024, 1992039819, 2011496256, 2056299168, 2074355514, 2135009184, 2141270208, 2156794992, 2173134348, 2201728221, 2236676288, 2272751712, 2276616936, 2313336564, 2370692016, 2399015696, 2401885332, 2458495424, 2483582112, 2516260824, 2535323406, 2561194053, 2617108032, 2643813216, 2656053092, 2698892658, 2745011808, 2765807352, 2875726656, 2897512464, 2935637628, 2944246536, 3017244384, 3035489248, 3084448752, 3160922688, 3202513776, 3259701522, 3355014432, 3364853184, 3380431208, 3409127568, 3414925404, 3493651392, 3598523544, 3687743136, 3725373168, 3774391236, 3802985109, 3863349952, 3914183504, 3925662048, 3984079638, 4048338987, 4112598336, 4148711028, 4270018368, 4313589984, 4346268696, 4403456442, 4545503424, 4553233872, 4626673128, 4648092911, 4741384032, 4798031392, 4803770664, 4967164224, 5032521648, 5070646812, 5122388106, 5287626432, 5312106184, 5397785316, 5490023616, 5531614704, 5795024928, 5871275256, 5888493072, 5976119457, 6034488768, 6070978496, 6168897504, 6405027552, 6519403044, 6605184663, 6710028864, 6760862416, 6818255136, 6829850808, 7197047088, 7375486272, 7450746336, 7548782472, 7605970218, 7828367008, 7851324096, 7968159276, 8096677974, 8297422056, 8627179968, 8692537392, 8806912884, 9106467744, 9253346256, 9296185822, 9482768064, 9596062784, 9607541328, 10065043296, 10141293624, 10244776212, 10624212368, 10795570632, 11063229408, 11408955327, 11590049856, 11742550512, 11776986144, 11952238914, 12337795008, 12810055104, 13038806088, 13210369326, 13521724832, 13636510272, 13659701616, 13944278733, 14394094176, 14901492672, 15097564944, 15211940436, 15656734016, 15936318552, 16193355948, 16594844112, 17385074784, 17613825768, 17928358371, 18212935488, 18506692512, 18592371644, 19215082656, 20130086592, 20282587248, 20489552424, 21248424736, 21591141264, 22126458816, 22817910654, 23485101024, 23553972288, 23904477828, 26077612176, 26420738652, 27043449664, 27319403232, 27888557466, 28788188352, 30195129888, 30423880872, 31872637104, 32386711896, 33189688224, 34770149568, 35227651536, 35856716742, 37013385024, 37184743288, 38430165312, 40565174496, 40979104848, 41832836199, 42496849472, 43182282528, 45635821308, 46970202048, 47808955656, 52155224352, 52841477304, 54638806464, 55777114932, 60390259776, 60847761744, 63745274208, 64773423792, 66379376448, 70455303072, 71713433484, 74369486576, 81130348992, 81958209696, 83665672398, 86364565056, 91271642616, 95617911312, 104310448704, 105682954608, 111554229864, 121695523488, 125498508597, 127490548416, 129546847584, 140910606144, 143426866968, 148738973152, 163916419392, 167331344796, 182543285232, 191235822624, 211365909216, 223108459728, 243391046976, 250997017194, 259093695168, 286853733936, 297477946304, 334662689592, 365086570464, 382471645248, 422731818432, 446216919456, 501994034388, 573707467872, 669325379184, 730173140928, 892433838912, 1003988068776, 1147414935744, 1338650758368, 2007976137552, 2677301516736, 4015952275104, 8031904550208]

約数ペア:

[(1, 8031904550208), (2, 4015952275104), (3, 2677301516736), (4, 2007976137552), (6, 1338650758368), (7, 1147414935744), (8, 1003988068776), (9, 892433838912), (11, 730173140928), (12, 669325379184), (14, 573707467872), (16, 501994034388), (18, 446216919456), (19, 422731818432), (21, 382471645248), (22, 365086570464), (24, 334662689592), (27, 297477946304), (28, 286853733936), (31, 259093695168), (32, 250997017194), (33, 243391046976), (36, 223108459728), (38, 211365909216), (42, 191235822624), (44, 182543285232), (48, 167331344796), (49, 163916419392), (54, 148738973152), (56, 143426866968), (57, 140910606144), (62, 129546847584), (63, 127490548416), (64, 125498508597), (66, 121695523488), (72, 111554229864), (76, 105682954608), (77, 104310448704), (84, 95617911312), (88, 91271642616), (93, 86364565056), (96, 83665672398), (98, 81958209696), (99, 81130348992), (108, 74369486576), (112, 71713433484), (114, 70455303072), (121, 66379376448), (124, 64773423792), (126, 63745274208), (132, 60847761744), (133, 60390259776), (144, 55777114932), (147, 54638806464), (152, 52841477304), (154, 52155224352), (168, 47808955656), (171, 46970202048), (176, 45635821308), (186, 43182282528), (189, 42496849472), (192, 41832836199), (196, 40979104848), (198, 40565174496), (209, 38430165312), (216, 37184743288), (217, 37013385024), (224, 35856716742), (228, 35227651536), (231, 34770149568), (242, 33189688224), (248, 32386711896), (252, 31872637104), (264, 30423880872), (266, 30195129888), (279, 28788188352), (288, 27888557466), (294, 27319403232), (297, 27043449664), (304, 26420738652), (308, 26077612176), (336, 23904477828), (341, 23553972288), (342, 23485101024), (352, 22817910654), (363, 22126458816), (372, 21591141264), (378, 21248424736), (392, 20489552424), (396, 20282587248), (399, 20130086592), (418, 19215082656), (432, 18592371644), (434, 18506692512), (441, 18212935488), (448, 17928358371), (456, 17613825768), (462, 17385074784), (484, 16594844112), (496, 16193355948), (504, 15936318552), (513, 15656734016), (528, 15211940436), (532, 15097564944), (539, 14901492672), (558, 14394094176), (576, 13944278733), (588, 13659701616), (589, 13636510272), (594, 13521724832), (608, 13210369326), (616, 13038806088), (627, 12810055104), (651, 12337795008), (672, 11952238914), (682, 11776986144), (684, 11742550512), (693, 11590049856), (704, 11408955327), (726, 11063229408), (744, 10795570632), (756, 10624212368), (784, 10244776212), (792, 10141293624), (798, 10065043296), (836, 9607541328), (837, 9596062784), (847, 9482768064), (864, 9296185822), (868, 9253346256), (882, 9106467744), (912, 8806912884), (924, 8692537392), (931, 8627179968), (968, 8297422056), (992, 8096677974), (1008, 7968159276), (1023, 7851324096), (1026, 7828367008), (1056, 7605970218), (1064, 7548782472), (1078, 7450746336), (1089, 7375486272), (1116, 7197047088), (1176, 6829850808), (1178, 6818255136), (1188, 6760862416), (1197, 6710028864), (1216, 6605184663), (1232, 6519403044), (1254, 6405027552), (1302, 6168897504), (1323, 6070978496), (1331, 6034488768), (1344, 5976119457), (1364, 5888493072), (1368, 5871275256), (1386, 5795024928), (1452, 5531614704), (1463, 5490023616), (1488, 5397785316), (1512, 5312106184), (1519, 5287626432), (1568, 5122388106), (1584, 5070646812), (1596, 5032521648), (1617, 4967164224), (1672, 4803770664), (1674, 4798031392), (1694, 4741384032), (1728, 4648092911), (1736, 4626673128), (1764, 4553233872), (1767, 4545503424), (1824, 4403456442), (1848, 4346268696), (1862, 4313589984), (1881, 4270018368), (1936, 4148711028), (1953, 4112598336), (1984, 4048338987), (2016, 3984079638), (2046, 3925662048), (2052, 3914183504), (2079, 3863349952), (2112, 3802985109), (2128, 3774391236), (2156, 3725373168), (2178, 3687743136), (2232, 3598523544), (2299, 3493651392), (2352, 3414925404), (2356, 3409127568), (2376, 3380431208), (2387, 3364853184), (2394, 3355014432), (2464, 3259701522), (2508, 3202513776), (2541, 3160922688), (2604, 3084448752), (2646, 3035489248), (2662, 3017244384), (2728, 2944246536), (2736, 2935637628), (2772, 2897512464), (2793, 2875726656), (2904, 2765807352), (2926, 2745011808), (2976, 2698892658), (3024, 2656053092), (3038, 2643813216), (3069, 2617108032), (3136, 2561194053), (3168, 2535323406), (3192, 2516260824), (3234, 2483582112), (3267, 2458495424), (3344, 2401885332), (3348, 2399015696), (3388, 2370692016), (3472, 2313336564), (3528, 2276616936), (3534, 2272751712), (3591, 2236676288), (3648, 2201728221), (3696, 2173134348), (3724, 2156794992), (3751, 2141270208), (3762, 2135009184), (3872, 2074355514), (3906, 2056299168), (3993, 2011496256), (4032, 1992039819), (4092, 1962831024), (4104, 1957091752), (4123, 1948072896), (4158, 1931674976), (4256, 1887195618), (4312, 1862686584), (4356, 1843871568), (4389, 1830007872), (4464, 1799261772), (4557, 1762542144), (4598, 1746825696), (4704, 1707462702), (4712, 1704563784), (4752, 1690215604), (4774, 1682426592), (4788, 1677507216), (4851, 1655721408), (4928, 1629850761), (5016, 1601256888), (5082, 1580461344), (5208, 1542224376), (5292, 1517744624), (5301, 1515167808), (5324, 1508622192), (5456, 1472123268), (5472, 1467818814), (5544, 1448756232), (5586, 1437863328), (5643, 1423339456), (5808, 1382903676), (5852, 1372505904), (5859, 1370866112), (5929, 1354681152), (5952, 1349446329), (6048, 1328026546), (6076, 1321906608), (6138, 1308554016), (6336, 1267661703), (6384, 1258130412), (6468, 1241791056), (6479, 1239682752), (6534, 1229247712), (6688, 1200942666), (6696, 1199507848), (6776, 1185346008), (6897, 1164550464), (6944, 1156668282), (7056, 1138308468), (7068, 1136375856), (7161, 1121617728), (7182, 1118338144), (7392, 1086567174), (7448, 1078397496), (7502, 1070635104), (7524, 1067504592), (7623, 1053640896), (7744, 1037177757), (7812, 1028149584), (7986, 1005748128), (8184, 981415512), (8208, 978545876), (8246, 974036448), (8316, 965837488), (8379, 958575552), (8512, 943597809), (8624, 931343292), (8712, 921935784), (8778, 915003936), (8928, 899630886), (9114, 881271072), (9196, 873412848), (9207, 872369344), (9317, 862069824), (9408, 853731351), (9424, 852281892), (9504, 845107802), (9548, 841213296), (9576, 838753608), (9702, 827860704), (10032, 800628444), (10164, 790230672), (10241, 784289088), (10416, 771112188), (10584, 758872312), (10602, 757583904), (10648, 754311096), (10912, 736061634), (10944, 733909407), (11088, 724378116), (11172, 718931664), (11253, 713756736), (11286, 711669728), (11616, 691451838), (11704, 686252952), (11718, 685433056), (11858, 677340576), (11979, 670498752), (12096, 664013273), (12152, 660953304), (12276, 654277008), (12369, 649357632), (12768, 629065206), (12936, 620895528), (12958, 619841376), (13068, 614623856), (13167, 610002624), (13376, 600471333), (13392, 599753924), (13552, 592673004), (13671, 587514048), (13794, 582275232), (13888, 578334141), (14112, 569154234), (14136, 568187928), (14322, 560808864), (14364, 559169072), (14553, 551907136), (14641, 548589888), (14784, 543283587), (14896, 539198748), (15004, 535317552), (15048, 533752296), (15246, 526820448), (15624, 514074792), (15903, 505055936), (15972, 502874064), (16093, 499093056), (16368, 490707756), (16416, 489272938), (16492, 487018224), (16632, 482918744), (16709, 480693312), (16758, 479287776), (17248, 465671646), (17424, 460967892), (17556, 457501968), (17787, 451560384), (17856, 449815443), (18228, 440635536), (18392, 436706424), (18414, 436184672), (18634, 431034912), (18848, 426140946), (19008, 422553901), (19096, 420606648), (19152, 419376804), (19404, 413930352), (19437, 413227584), (20064, 400314222), (20328, 395115336), (20482, 392144544), (20691, 388183488), (20832, 385556094), (21168, 379436156), (21204, 378791952), (21296, 377155548), (21483, 373872576), (21824, 368030817), (22176, 362189058), (22344, 359465832), (22506, 356878368), (22572, 355834864), (22869, 351213632), (23232, 345725919), (23408, 343126476), (23436, 342716528), (23716, 338670288), (23958, 335249376), (24304, 330476652), (24552, 327138504), (24738, 324678816), (25137, 319525184), (25289, 317604672), (25536, 314532603), (25872, 310447764), (25916, 309920688), (26136, 307311928), (26257, 305895744), (26334, 305001312), (26784, 299876962), (27104, 296336502), (27342, 293757024), (27588, 291137616), (27951, 287356608), (28224, 284577117), (28272, 284093964), (28644, 280404432), (28728, 279584536), (28861, 278296128), (29106, 275953568), (29282, 274294944), (29792, 269599374), (30008, 267658776), (30096, 266876148), (30492, 263410224), (30723, 261429696), (31248, 257037396), (31806, 252527968), (31944, 251437032), (32186, 249546528), (32736, 245353878), (32832, 244636469), (32984, 243509112), (33264, 241459372), (33418, 240346656), (33516, 239643888), (33759, 237918912), (34496, 232835823), (34848, 230483946), (35112, 228750984), (35574, 225780192), (35937, 223499584), (36456, 220317768), (36784, 218353212), (36828, 218092336), (37107, 216452544), (37268, 215517456), (37696, 213070473), (38192, 210303324), (38304, 209688402), (38808, 206965176), (38874, 206613792), (39501, 203334208), (40128, 200157111), (40656, 197557668), (40964, 196072272), (41013, 195838016), (41261, 194660928), (41382, 194091744), (41664, 192778047), (42336, 189718078), (42408, 189395976), (42592, 188577774), (42966, 186936288), (43923, 182863296), (44352, 181094529), (44688, 179732916), (45012, 178439184), (45144, 177917432), (45353, 177097536), (45738, 175606816), (46816, 171563238), (46872, 171358264), (47432, 169335144), (47916, 167624688), (48279, 166364352), (48608, 165238326), (49104, 163569252), (49476, 162339408), (50127, 160231104), (50274, 159762592), (50578, 158802336), (51744, 155223882), (51832, 154960344), (52272, 153655964), (52514, 152947872), (52668, 152500656), (53361, 150520128), (53568, 149938481), (54208, 148168251), (54684, 146878512), (55176, 145568808), (55902, 143678304), (56544, 142046982), (57288, 140202216), (57456, 139792268), (57722, 139148064), (58212, 137976784), (58311, 137742528), (58564, 137147472), (59584, 134799687), (60016, 133829388), (60192, 133438074), (60984, 131705112), (61446, 130714848), (62073, 129394496), (62496, 128518698), (63612, 126263984), (63888, 125718516), (64372, 124773264), (64449, 124624192), (65219, 123152832), (65472, 122676939), (65968, 121754556), (66528, 120729686), (66836, 120173328), (67032, 119821944), (67518, 118959456), (69696, 115241973), (70224, 114375492), (71148, 112890096), (71269, 112698432), (71874, 111749792), (72912, 110158884), (73568, 109176606), (73656, 109046168), (74214, 108226272), (74536, 107758728), (75867, 105868224), (76384, 105151662), (76608, 104844201), (77616, 103482588), (77748, 103306896), (78771, 101965248), (79002, 101667104), (81312, 98778834), (81928, 98036136), (82026, 97919008), (82522, 97330464), (82764, 97045872), (83853, 95785536), (84672, 94859039), (84816, 94697988), (85184, 94288887), (85932, 93468144), (86583, 92765376), (87846, 91431648), (89376, 89866458), (90024, 89219592), (90288, 88958716), (90706, 88548768), (91476, 87803408), (92169, 87143232), (93632, 85781619), (93744, 85679132), (94864, 84667572), (95832, 83812344), (96558, 83182176), (97216, 82619163), (98208, 81784626), (98952, 81169704), (100254, 80115552), (100548, 79881296), (101156, 79401168), (101277, 79306304), (102487, 78369984), (103488, 77611941), (103664, 77480172), (104544, 76827982), (105028, 76473936), (105336, 76250328), (106722, 75260064), (109368, 73439256), (110352, 72784404), (111321, 72150848), (111804, 71839152), (112651, 71299008), (113088, 71023491), (114576, 70101108), (114912, 69896134), (115444, 69574032), (116424, 68988392), (116622, 68871264), (117128, 68573736), (120032, 66914694), (120384, 66719037), (121968, 65852556), (122892, 65357424), (123783, 64886976), (124146, 64697248), (124992, 64259349), (127224, 63131992), (127776, 62859258), (128744, 62386632), (128898, 62312096), (130438, 61576416), (131769, 60954432), (131936, 60877278), (133056, 60364843), (133672, 60086664), (134064, 59910972), (135036, 59479728), (136059, 59032512), (140448, 57187746), (142296, 56445048), (142538, 56349216), (143748, 55874896), (144837, 55454784), (145824, 55079442), (147136, 54588303), (147312, 54523084), (148428, 54113136), (149072, 53879364), (150381, 53410368), (151734, 52934112), (152768, 52575831), (155232, 51741294), (155496, 51653448), (157542, 50982624), (158004, 50833552), (160083, 50173376), (161051, 49871808), (162624, 49389417), (163856, 49018068), (164052, 48959504), (165044, 48665232), (165528, 48522936), (167706, 47892768), (169632, 47348994), (171864, 46734072), (173166, 46382688), (174933, 45914176), (175692, 45715824), (177023, 45372096), (178752, 44933229), (180048, 44609796), (180576, 44479358), (181412, 44274384), (182952, 43901704), (183799, 43699392), (184338, 43571616), (187488, 42839566), (189728, 42333786), (191664, 41906172), (193116, 41591088), (195657, 41050944), (196416, 40892313), (197904, 40584852), (200508, 40057776), (201096, 39940648), (202312, 39700584), (202554, 39653152), (204974, 39184992), (207328, 38740086), (209088, 38413991), (210056, 38236968), (210672, 38125164), (213444, 37630032), (213807, 37566144), (218736, 36719628), (220704, 36392202), (222642, 36075424), (223608, 35919576), (225302, 35649504), (227601, 35289408), (229152, 35050554), (229824, 34948067), (230888, 34787016), (232848, 34494196), (233244, 34435632), (234256, 34286868), (236313, 33988416), (240064, 33457347), (243936, 32926278), (245784, 32678712), (247566, 32443488), (248292, 32348624), (251559, 31928512), (254448, 31565996), (255552, 31429629), (257488, 31193316), (257796, 31156048), (259749, 30921792), (260876, 30788208), (263538, 30477216), (263872, 30438639), (267344, 30043332), (268128, 29955486), (270072, 29739864), (272118, 29516256), (276507, 29047744), (278179, 28873152), (280896, 28593873), (284592, 28222524), (285076, 28174608), (287496, 27937448), (288827, 27808704), (289674, 27727392), (291648, 27539721), (294624, 27261542), (296856, 27056568), (298144, 26939682), (300762, 26705184), (303468, 26467056), (307461, 26123328), (310464, 25870647), (310992, 25826724), (315084, 25491312), (316008, 25416776), (317471, 25299648), (320166, 25086688), (322102, 24935904), (327712, 24509034), (328104, 24479752), (330088, 24332616), (331056, 24261468), (335412, 23946384), (337953, 23766336), (339264, 23674497), (343728, 23367036), (346332, 23191344), (349866, 22957088), (351384, 22857912), (354046, 22686048), (360096, 22304898), (361152, 22239679), (362824, 22137192), (365904, 21950852), (367598, 21849696), (368676, 21785808), (371349, 21628992), (374976, 21419783), (379456, 21166893), (383328, 20953086), (386232, 20795544), (391314, 20525472), (395307, 20318144), (395808, 20292426), (401016, 20028888), (402192, 19970324), (404624, 19850292), (405108, 19826576), (408177, 19677504), (409948, 19592496), (414656, 19370043), (420112, 19118484), (421344, 19062582), (426888, 18815016), (427614, 18783072), (434511, 18484928), (437472, 18359814), (441408, 18196101), (445284, 18037712), (447216, 17959788), (450604, 17824752), (451143, 17803456), (453871, 17696448), (455202, 17644704), (458304, 17525277), (461776, 17393508), (465696, 17247098), (466488, 17217816), (468512, 17143434), (472626, 16994208), (483153, 16623936), (487872, 16463139), (491568, 16339356), (495132, 16221744), (496584, 16174312), (498883, 16099776), (503118, 15964256), (508896, 15782998), (514976, 15596658), (515592, 15578024), (519498, 15460896), (521752, 15394104), (527076, 15238608), (531069, 15124032), (534688, 15021666), (536256, 14977743), (540144, 14869932), (544236, 14758128), (551397, 14566464), (553014, 14523872), (556358, 14436576), (569184, 14111262), (570152, 14087304), (574992, 13968724), (577654, 13904352), (579348, 13863696), (586971, 13683648), (589248, 13630771), (593712, 13528284), (596288, 13469841), (601524, 13352592), (606936, 13233528), (614922, 13061664), (621984, 12913362), (630168, 12745656), (632016, 12708388), (634942, 12649824), (640332, 12543344), (641421, 12522048), (644204, 12467952), (655424, 12254517), (656208, 12239876), (660176, 12166308), (662112, 12130734), (670824, 11973192), (675906, 11883168), (682803, 11763136), (687456, 11683518), (692664, 11595672), (699732, 11478544), (702768, 11428956), (708092, 11343024), (708939, 11329472), (717409, 11195712), (720192, 11152449), (725648, 11068596), (731808, 10975426), (735196, 10924848), (737352, 10892904), (742698, 10814496), (766656, 10476543), (772464, 10397772), (779247, 10307264), (782628, 10262736), (783959, 10245312), (790614, 10159072), (791616, 10146213), (802032, 10014444), (804384, 9985162), (809248, 9925146), (810216, 9913288), (816354, 9838752), (819896, 9796248), (834537, 9624384), (840224, 9559242), (842688, 9531291), (853776, 9407508), (855228, 9391536), (866481, 9269568), (869022, 9242464), (874944, 9179907), (890568, 9018856), (894432, 8979894), (901208, 8912376), (902286, 8901728), (907742, 8848224), (910404, 8822352), (922383, 8707776), (923552, 8696754), (931392, 8623549), (932976, 8608908), (937024, 8571717), (945252, 8497104), (952413, 8433216), (966306, 8311968), (983136, 8169678), (990264, 8110872), (993168, 8087156), (997766, 8049888), (1006236, 7982128), (1013859, 7922112), (1017792, 7891499), (1029952, 7798329), (1031184, 7789012), (1038996, 7730448), (1043504, 7697052), (1054152, 7619304), (1062138, 7562016), (1069376, 7510833), (1080288, 7434966), (1088472, 7379064), (1102794, 7283232), (1106028, 7261936), (1112716, 7218288), (1114047, 7209664), (1127357, 7124544), (1138368, 7055631), (1140304, 7043652), (1149984, 6984362), (1155308, 6952176), (1158696, 6931848), (1173942, 6841824), (1187424, 6764142), (1203048, 6676296), (1213872, 6616764), (1224531, 6559168), (1229844, 6530832), (1239161, 6481728), (1243968, 6456681), (1260336, 6372828), (1264032, 6354194), (1269884, 6324912), (1280664, 6271672), (1282842, 6261024), (1288408, 6233976), (1312416, 6119938), (1320352, 6083154), (1324224, 6065367), (1341648, 5986596), (1351812, 5941584), (1361613, 5898816), (1365606, 5881568), (1374912, 5841759), (1385328, 5797836), (1399464, 5739272), (1405536, 5714478), (1416184, 5671512), (1417878, 5664736), (1434818, 5597856), (1449459, 5541312), (1451296, 5534298), (1463616, 5487713), (1470392, 5462424), (1474704, 5446452), (1485396, 5407248), (1496649, 5366592), (1544928, 5198886), (1558494, 5153632), (1565256, 5131368), (1567918, 5122656), (1581228, 5079536), (1593207, 5041344), (1604064, 5007222), (1608768, 4992581), (1618496, 4962573), (1620432, 4956644), (1632708, 4919376), (1639792, 4898124), (1654191, 4855488), (1669074, 4812192), (1680448, 4779621), (1707552, 4703754), (1710456, 4695768), (1732962, 4634784), (1738044, 4621232), (1760913, 4561216), (1781136, 4509428), (1788864, 4489947), (1802416, 4456188), (1804572, 4450864), (1815484, 4424112), (1820808, 4411176), (1844766, 4353888), (1847104, 4348377), (1865952, 4304454), (1890504, 4248552), (1904826, 4216608), (1924263, 4174016), (1932612, 4155984), (1947253, 4124736), (1966272, 4084839), (1980528, 4055436), (1986336, 4043578), (1995532, 4024944), (2012472, 3991064), (2021789, 3972672), (2027718, 3961056), (2062368, 3894506), (2077992, 3865224), (2087008, 3848526), (2108304, 3809652), (2124276, 3781008), (2152227, 3731904), (2160576, 3717483), (2176944, 3689532), (2205588, 3641616), (2212056, 3630968), (2225432, 3609144), (2228094, 3604832), (2254714, 3562272), (2280608, 3521826), (2299968, 3492181), (2310616, 3476088), (2317392, 3465924), (2347884, 3420912), (2351877, 3415104), (2374848, 3382071), (2406096, 3338148), (2427744, 3308382), (2449062, 3279584), (2459688, 3265416), (2478322, 3240864), (2503611, 3208128), (2520672, 3186414), (2528064, 3177097), (2539768, 3162456), (2561328, 3135836), (2565684, 3130512), (2576816, 3116988), (2599443, 3089856), (2624832, 3059969), (2640704, 3041577), (2683296, 2993298), (2703624, 2970792), (2723226, 2949408), (2731212, 2940784), (2767149, 2902592), (2770656, 2898918), (2798928, 2869636), (2811072, 2857239), (2832368, 2835756)]