5291618540544

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:223

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 32, 36, 37, 38, 42, 46, 48, 54, 56, 57, 63, 64, 69, 72, 74, 76, 84, 89, 92, 96, 108, 111, 112, 114, 126, 128, 133, 138, 144, 148, 152, 161, 168, 171, 178, 184, 189, 192, 207, 216, 222, 224, 228, 252, 256, 259, 266, 267, 276, 288, 296, 304, 322, 333, 336, 342, 356, 361, 368, 378, 384, 399, 414, 432, 437, 444, 448, 456, 483, 504, 512, 513, 518, 532, 534, 552, 576, 592, 608, 621, 623, 644, 666, 672, 684, 703, 712, 722, 736, 756, 768, 777, 798, 801, 828, 851, 864, 874, 888, 896, 912, 966, 999, 1008, 1024, 1026, 1036, 1064, 1068, 1083, 1104, 1152, 1184, 1197, 1216, 1242, 1246, 1288, 1311, 1332, 1344, 1368, 1406, 1424, 1444, 1449, 1472, 1512, 1536, 1554, 1596, 1602, 1656, 1691, 1702, 1728, 1748, 1776, 1792, 1824, 1869, 1932, 1998, 2016, 2047, 2052, 2072, 2109, 2128, 2136, 2166, 2208, 2304, 2331, 2368, 2394, 2403, 2432, 2484, 2492, 2527, 2553, 2576, 2622, 2664, 2688, 2736, 2812, 2848, 2888, 2898, 2944, 3024, 3059, 3072, 3108, 3192, 3204, 3249, 3293, 3312, 3382, 3404, 3456, 3496, 3552, 3584, 3591, 3648, 3738, 3864, 3933, 3996, 4032, 4094, 4104, 4144, 4218, 4256, 4272, 4332, 4347, 4416, 4608, 4662, 4736, 4788, 4806, 4864, 4921, 4968, 4984, 5054, 5073, 5106, 5152, 5244, 5328, 5376, 5472, 5607, 5624, 5696, 5776, 5796, 5888, 5957, 6048, 6118, 6141, 6216, 6327, 6384, 6408, 6498, 6586, 6624, 6764, 6808, 6912, 6992, 6993, 7104, 7168, 7182, 7296, 7476, 7581, 7659, 7728, 7866, 7992, 8064, 8188, 8208, 8288, 8303, 8436, 8512, 8544, 8664, 8694, 8832, 9177, 9216, 9324, 9472, 9576, 9612, 9728, 9747, 9842, 9879, 9936, 9968, 10108, 10146, 10212, 10304, 10488, 10656, 10752, 10944, 11214, 11248, 11392, 11552, 11592, 11776, 11799, 11837, 11914, 12096, 12236, 12282, 12432, 12654, 12768, 12816, 12996, 13172, 13248, 13357, 13528, 13616, 13824, 13984, 13986, 14208, 14329, 14364, 14592, 14763, 14952, 15162, 15219, 15318, 15456, 15732, 15984, 16128, 16169, 16376, 16416, 16576, 16606, 16821, 16872, 17024, 17088, 17328, 17388, 17664, 17871, 18354, 18423, 18648, 18944, 18981, 19152, 19224, 19456, 19494, 19684, 19758, 19872, 19936, 20216, 20292, 20424, 20608, 20976, 21312, 21504, 21888, 22428, 22496, 22743, 22784, 22977, 23051, 23104, 23184, 23552, 23598, 23674, 23828, 24192, 24472, 24564, 24864, 24909, 25308, 25536, 25632, 25992, 26344, 26496, 26714, 27056, 27232, 27531, 27648, 27968, 27972, 28416, 28658, 28728, 29184, 29526, 29637, 29904, 30324, 30438, 30636, 30912, 31464, 31968, 32129, 32256, 32338, 32752, 32832, 33152, 33212, 33642, 33744, 34048, 34176, 34656, 34776, 35328, 35511, 35742, 36708, 36846, 37296, 37888, 37962, 38304, 38448, 38893, 38988, 39368, 39516, 39744, 39872, 40071, 40432, 40584, 40848, 41216, 41952, 42624, 42987, 43776, 44289, 44856, 44992, 45486, 45568, 45657, 45954, 46102, 46208, 46368, 47196, 47348, 47656, 48384, 48507, 48944, 49128, 49728, 49818, 50616, 51072, 51264, 51984, 52688, 52992, 53428, 53613, 54112, 54464, 55062, 55269, 55936, 55944, 56832, 57316, 57456, 58121, 58368, 59052, 59274, 59808, 60648, 60876, 61272, 61824, 62567, 62928, 63936, 64258, 64512, 64676, 65504, 65664, 66304, 66424, 67284, 67488, 68096, 68229, 68352, 69153, 69312, 69552, 70656, 71022, 71484, 73416, 73692, 74592, 74727, 75739, 75924, 76608, 76896, 77786, 77976, 78736, 79032, 79488, 79744, 80142, 80864, 81168, 81696, 82432, 82593, 83904, 85248, 85974, 87552, 88578, 88911, 89712, 89984, 90972, 91136, 91314, 91908, 92204, 92416, 92736, 93499, 94392, 94696, 95312, 96387, 96768, 97014, 97888, 98256, 99456, 99636, 101232, 102144, 102528, 103968, 105376, 105984, 106533, 106856, 107226, 108224, 108928, 110124, 110538, 111872, 111888, 113183, 113664, 114632, 114912, 116242, 116679, 118104, 118548, 119616, 120213, 121296, 121752, 122544, 123648, 125134, 125856, 127872, 128516, 128961, 129352, 131008, 131328, 132608, 132848, 132867, 134568, 134976, 136192, 136458, 136704, 138306, 138624, 139104, 142044, 142968, 145521, 146832, 147384, 149184, 149454, 151478, 151848, 153216, 153792, 155572, 155952, 157472, 158064, 158976, 159488, 160284, 160839, 161728, 162336, 163392, 164864, 165186, 167808, 170496, 171948, 174363, 175104, 177156, 177822, 179424, 179968, 181944, 182628, 183816, 184408, 184832, 185472, 186998, 187701, 188784, 189392, 190624, 192774, 193536, 194028, 195776, 196512, 198912, 199272, 202464, 204288, 205056, 207459, 207936, 210752, 211968, 213066, 213712, 214452, 216448, 217856, 220248, 221076, 223744, 223776, 224181, 224903, 226366, 227217, 229264, 229824, 232484, 233358, 236208, 237096, 239232, 240426, 242592, 243504, 245088, 247296, 250268, 251712, 255744, 257032, 257922, 258704, 262016, 262656, 265216, 265696, 265734, 269136, 269952, 272251, 272916, 273408, 276612, 277248, 278208, 280497, 284088, 285936, 289161, 291042, 293664, 294768, 298368, 298908, 302956, 303696, 306432, 307211, 307584, 311144, 311904, 314944, 316128, 317952, 318976, 319599, 320568, 321678, 323456, 324672, 326784, 330372, 335616, 339549, 340992, 343896, 348726, 350037, 354312, 355644, 358848, 359936, 360639, 363888, 365256, 367632, 368816, 369664, 370944, 373996, 375402, 377568, 378784, 381248, 385548, 386883, 388056, 391552, 393024, 397824, 398544, 404928, 408576, 410112, 414918, 415872, 421504, 426132, 427424, 428904, 432896, 435712, 436563, 437969, 440496, 442152, 447488, 447552, 448362, 449806, 452732, 454434, 458528, 459648, 464968, 466716, 472416, 474192, 478464, 480852, 485184, 487008, 490176, 494592, 500536, 503424, 511488, 514064, 515844, 517408, 523089, 524032, 525312, 530173, 531392, 531468, 538272, 539904, 544502, 545832, 553224, 554496, 556416, 560994, 563103, 568176, 571872, 578322, 582084, 587328, 589536, 596736, 597816, 605912, 607392, 612864, 614422, 615168, 622288, 622377, 623808, 629888, 632256, 635904, 637952, 639198, 641136, 643356, 646912, 649344, 653568, 660744, 671232, 674709, 679098, 681651, 687792, 697452, 700074, 708624, 711288, 717696, 719872, 721278, 727776, 730512, 735264, 737632, 738967, 741888, 747992, 750804, 755136, 757568, 762496, 771096, 773766, 776112, 783104, 786048, 795648, 797088, 809856, 816753, 820224, 829836, 831744, 841491, 843008, 852264, 854848, 857808, 865792, 867483, 871424, 873126, 875938, 880992, 884304, 895104, 896724, 899612, 905464, 908868, 917056, 919296, 921633, 929936, 933432, 944832, 948384, 956928, 961704, 970368, 974016, 980352, 1001072, 1006848, 1018647, 1022976, 1028128, 1031688, 1034816, 1046178, 1048064, 1050111, 1060346, 1062784, 1062936, 1076544, 1079808, 1089004, 1091664, 1106448, 1108992, 1112832, 1121988, 1126206, 1136352, 1143744, 1156644, 1164168, 1174656, 1179072, 1188773, 1193472, 1195632, 1211824, 1214784, 1225728, 1228844, 1230336, 1244576, 1244754, 1247616, 1259776, 1264512, 1278396, 1282272, 1286712, 1293824, 1298688, 1307136, 1313907, 1321488, 1342464, 1349418, 1358196, 1363302, 1375584, 1394904, 1400148, 1417248, 1422576, 1435392, 1439041, 1442556, 1455552, 1461024, 1470528, 1475264, 1477934, 1483776, 1495984, 1501608, 1510272, 1515136, 1524992, 1542192, 1547532, 1552224, 1566208, 1569267, 1572096, 1590519, 1594176, 1619712, 1633506, 1659672, 1663488, 1682982, 1686016, 1689309, 1704528, 1709696, 1715616, 1731584, 1734966, 1746252, 1751876, 1761984, 1768608, 1790208, 1793448, 1799224, 1810928, 1817736, 1834112, 1838592, 1843266, 1859872, 1866864, 1889664, 1896768, 1913856, 1923408, 1940736, 1948032, 1960704, 2002144, 2013696, 2024127, 2037294, 2044953, 2056256, 2063376, 2069632, 2092356, 2096128, 2100222, 2120692, 2125568, 2125872, 2150477, 2153088, 2159616, 2178008, 2183328, 2212896, 2216901, 2225664, 2243976, 2252412, 2272704, 2287488, 2313288, 2328336, 2349312, 2358144, 2377546, 2386944, 2391264, 2423648, 2429568, 2450259, 2457688, 2460672, 2489152, 2489508, 2495232, 2519552, 2524473, 2529024, 2556792, 2564544, 2573424, 2587648, 2597376, 2614272, 2627814, 2642976, 2698836, 2716392, 2726604, 2751168, 2764899, 2789808, 2800296, 2834496, 2845152, 2870784, 2878082, 2885112, 2911104, 2922048, 2941056, 2950528, 2955868, 2991968, 3003216, 3020544, 3030272, 3049984, 3055941, 3084384, 3095064, 3104448, 3132416, 3138534, 3144192, 3181038, 3188352, 3239424, 3267012, 3319344, 3326976, 3365964, 3372032, 3378618, 3409056, 3419392, 3431232, 3469932, 3492504, 3503752, 3523968, 3537216, 3566319, 3580416, 3586896, 3598448, 3621856, 3635472, 3668224, 3677184, 3686532, 3719744, 3733728, 3779328, 3793536, 3846816, 3881472, 3896064, 3921408, 3941721, 4004288, 4027392, 4048254, 4074588, 4089906, 4112512, 4126752, 4139264, 4184712, 4200444, 4241384, 4251136, 4251744, 4300954, 4306176, 4317123, 4356016, 4366656, 4425792, 4433802, 4451328, 4487952, 4504824, 4545408, 4574976, 4626576, 4656672, 4698624, 4716288, 4755092, 4771557, 4782528, 4847296, 4859136, 4900518, 4915376, 4978304, 4979016, 4990464, 5039104, 5048946, 5058048, 5113584, 5129088, 5146848, 5172769, 5194752, 5255628, 5285952, 5397672, 5432784, 5453208, 5502336, 5529798, 5579616, 5600592, 5668992, 5690304, 5741568, 5756164, 5770224, 5822208, 5844096, 5882112, 5901056, 5911736, 5983936, 6006432, 6041088, 6060544, 6072381, 6099968, 6111882, 6168768, 6190128, 6208896, 6277068, 6288384, 6362076, 6376704, 6451431, 6478848, 6534024, 6638688, 6650703, 6731928, 6757236, 6818112, 6838784, 6862464, 6939864, 6985008, 7007504, 7047936, 7074432, 7132638, 7160832, 7173792, 7196896, 7243712, 7270944, 7336448, 7350777, 7373064, 7439488, 7467456, 7558656, 7587072, 7693632, 7762944, 7792128, 7842816, 7883442, 8008576, 8096508, 8149176, 8179812, 8225024, 8253504, 8278528, 8294697, 8321411, 8369424, 8400888, 8482768, 8502272, 8503488, 8601908, 8612352, 8634246, 8712032, 8733312, 8851584, 8867604, 8975904, 9009648, 9090816, 9149952, 9253152, 9313344, 9397248, 9432576, 9510184, 9543114, 9565056, 9694592, 9718272, 9801036, 9830752, 9956608, 9958032, 9980928, 10073287, 10097892, 10116096, 10227168, 10258176, 10293696, 10345538, 10511256, 10571904, 10698957, 10795344, 10865568, 10906416, 11004672, 11059596, 11159232, 11201184, 11337984, 11380608, 11512328, 11540448, 11644416, 11688192, 11764224, 11802112, 11823472, 11825163, 11967872, 12012864, 12082176, 12121088, 12144762, 12223764, 12337536, 12380256, 12417792, 12554136, 12724152, 12753408, 12902862, 12951369, 13068048, 13277376, 13301406, 13463856, 13514472, 13636224, 13677568, 13724928, 13879728, 13970016, 14015008, 14095872, 14148864, 14265276, 14314671, 14347584, 14393792, 14487424, 14541888, 14672896, 14701554, 14746128, 14878976, 14934912, 15117312, 15174144, 15387264, 15518307, 15584256, 15766884, 16017152, 16193016, 16298352, 16359624, 16450048, 16507008, 16557056, 16589394, 16642822, 16738848, 16801776, 16965536, 17006976, 17203816, 17224704, 17268492, 17424064, 17466624, 17703168, 17735208, 17951808, 18019296, 18181632, 18299904, 18506304, 18626688, 18865152, 19020368, 19086228, 19130112, 19354293, 19389184, 19436544, 19602072, 19661504, 19913216, 19916064, 19952109, 20146574, 20195784, 20454336, 20516352, 20587392, 20691076, 21022512, 21143808, 21397914, 21590688, 21731136, 21812832, 22009344, 22119192, 22318464, 22402368, 22675968, 22761216, 23024656, 23080896, 23288832, 23376384, 23528448, 23604224, 23646944, 23650326, 23935744, 24025728, 24289524, 24447528, 24675072, 24760512, 24835584, 24964233, 25108272, 25448304, 25506816, 25805724, 25902738, 26136096, 26554752, 26602812, 26927712, 27028944, 27272448, 27341779, 27449856, 27759456, 27940032, 28030016, 28191744, 28297728, 28530552, 28629342, 28695168, 28787584, 28974848, 29083776, 29403108, 29492256, 29757952, 29869824, 30219861, 30348288, 30774528, 31036614, 31533768, 32034304, 32096871, 32386032, 32596704, 32719248, 32900096, 33014016, 33178788, 33285644, 33477696, 33603552, 33931072, 34013952, 34407632, 34536984, 34848128, 34933248, 35406336, 35470416, 35903616, 36038592, 36363264, 37012608, 37253376, 38040736, 38172456, 38260224, 38708586, 38778368, 38854107, 39204144, 39323008, 39826432, 39832128, 39904218, 40293148, 40391568, 40908672, 41032704, 41174784, 41382152, 42045024, 42287616, 42795828, 43181376, 43462272, 43625664, 44018688, 44238384, 44636928, 44804736, 45351936, 45522432, 46049312, 46161792, 46554921, 46752768, 47293888, 47300652, 47871488, 48051456, 48579048, 48895056, 49350144, 49521024, 49671168, 49928466, 50216544, 50896608, 51611448, 51805476, 52272192, 53109504, 53205624, 53855424, 54057888, 54544896, 54683558, 54899712, 55518912, 55880064, 56060032, 56595456, 57061104, 57258684, 57390336, 57575168, 57949696, 58062879, 58167552, 58806216, 58984512, 59515904, 59739648, 60439722, 61549056, 62073228, 63067536, 64068608, 64193742, 64772064, 65193408, 65438496, 66028032, 66357576, 66571288, 66955392, 67207104, 67862144, 68027904, 68815264, 69073968, 69696256, 69866496, 70812672, 70940832, 71807232, 72077184, 74025216, 74506752, 74892699, 76081472, 76344912, 76520448, 77417172, 77556736, 77708214, 78408288, 78646016, 79664256, 79808436, 80586296, 80783136, 81817344, 82025337, 82349568, 82764304, 84090048, 84575232, 85591656, 86362752, 86924544, 87251328, 88476768, 89273856, 89609472, 90659583, 91044864, 92098624, 92323584, 93109842, 94587776, 94601304, 95742976, 96102912, 97158096, 97790112, 98700288, 99042048, 99856932, 100433088, 101793216, 103222896, 103610952, 104544384, 106219008, 106411248, 107710848, 108115776, 109089792, 109367116, 111037824, 111760128, 112120064, 114122208, 114517368, 114780672, 115150336, 115899392, 116125758, 116335104, 117612432, 117969024, 119479296, 120879444, 123098112, 124146456, 126135072, 128387484, 129544128, 130386816, 130876992, 132056064, 132715152, 133142576, 133910784, 134414208, 135724288, 136055808, 137630528, 138147936, 139392512, 139664763, 141881664, 143614464, 144154368, 148050432, 149013504, 149785398, 152162944, 152689824, 154834344, 155416428, 156816576, 157292032, 159328512, 159616872, 161172592, 161566272, 163634688, 164050674, 164699136, 165528608, 168180096, 171183312, 172725504, 173849088, 174502656, 176953536, 178547712, 179218944, 181319166, 184197248, 184647168, 186219684, 189175552, 189202608, 191392453, 192205824, 194316192, 195580224, 198084096, 199713864, 200866176, 203586432, 206445792, 207221904, 209088768, 212438016, 212822496, 215421696, 216231552, 218734232, 222075648, 223520256, 224240128, 224678097, 228244416, 229034736, 229561344, 230300672, 232251516, 232670208, 235224864, 235938048, 241758888, 246076011, 248292912, 252270144, 256774968, 259088256, 260773632, 261753984, 265430304, 266285152, 267821568, 268828416, 271448576, 271978749, 275261056, 276295872, 278785024, 279329526, 283763328, 287228928, 288308736, 296100864, 299570796, 304325888, 305379648, 309668688, 310832856, 313633152, 314584064, 318657024, 319233744, 322345184, 323132544, 327269376, 328101348, 331057216, 336360192, 342366624, 345451008, 347698176, 349005312, 353907072, 358437888, 362638332, 368394496, 369294336, 372439368, 378351104, 378405216, 382784906, 388632384, 391160448, 396168192, 399427728, 401732352, 407172864, 412891584, 414443808, 418177536, 425644992, 430843392, 432463104, 437468464, 444151296, 447040512, 448480256, 449356194, 456488832, 458069472, 464503032, 470449728, 471876096, 483517776, 492152022, 496585824, 504540288, 513549936, 518176512, 521547264, 523507968, 530860608, 532570304, 535643136, 537656832, 542897152, 543957498, 550522112, 552591744, 558659052, 567526656, 574177359, 576617472, 599141592, 608651776, 610759296, 619337376, 621665712, 627266304, 637314048, 638467488, 644690368, 646265088, 656202696, 662114432, 672720384, 684733248, 690902016, 698010624, 707814144, 725276664, 736788992, 738228033, 744878736, 756702208, 756810432, 765569812, 777264768, 782320896, 798855456, 803464704, 814345728, 825783168, 828887616, 836355072, 851289984, 861686784, 864926208, 874936928, 888302592, 898712388, 912977664, 916138944, 929006064, 940899456, 943752192, 967035552, 984304044, 993171648, 1009080576, 1027099872, 1036353024, 1043094528, 1047015936, 1061721216, 1065140608, 1075313664, 1087914996, 1101044224, 1105183488, 1117318104, 1135053312, 1148354718, 1198283184, 1217303552, 1221518592, 1238674752, 1243331424, 1254532608, 1276934976, 1289380736, 1292530176, 1312405392, 1324228864, 1345440768, 1369466496, 1415628288, 1450553328, 1473577984, 1476456066, 1489757472, 1513620864, 1531139624, 1554529536, 1564641792, 1597710912, 1606929408, 1628691456, 1651566336, 1657775232, 1702579968, 1722532077, 1729852416, 1749873856, 1797424776, 1825955328, 1832277888, 1858012128, 1881798912, 1934071104, 1968608088, 1986343296, 2018161152, 2054199744, 2072706048, 2094031872, 2123442432, 2130281216, 2175829992, 2202088448, 2210366976, 2234636208, 2270106624, 2296709436, 2396566368, 2443037184, 2477349504, 2486662848, 2509065216, 2553869952, 2578761472, 2585060352, 2624810784, 2648457728, 2738932992, 2831256576, 2901106656, 2952912132, 2979514944, 3027241728, 3062279248, 3109059072, 3129283584, 3195421824, 3303132672, 3315550464, 3405159936, 3445064154, 3499747712, 3594849552, 3651910656, 3664555776, 3716024256, 3763597824, 3868142208, 3937216176, 3972686592, 4036322304, 4108399488, 4246884864, 4260562432, 4351659984, 4420733952, 4469272416, 4593418872, 4793132736, 4886074368, 4954699008, 4973325696, 5107739904, 5157522944, 5167596231, 5249621568, 5296915456, 5477865984, 5802213312, 5905824264, 5959029888, 6054483456, 6124558496, 6218118144, 6390843648, 6606265344, 6631100928, 6810319872, 6890128308, 6999495424, 7189699104, 7329111552, 7432048512, 7527195648, 7736284416, 7874432352, 7945373184, 8216798976, 8493769728, 8521124864, 8703319968, 8938544832, 9186837744, 9586265472, 9909398016, 9946651392, 10215479808, 10315045888, 10335192462, 10499243136, 10955731968, 11604426624, 11811648528, 11918059776, 12108966912, 12249116992, 12781687296, 13262201856, 13780256616, 13998990848, 14379398208, 14658223104, 14864097024, 15472568832, 15748864704, 15890746368, 16433597952, 17406639936, 17877089664, 18373675488, 19172530944, 19818796032, 19893302784, 20430959616, 20670384924, 20998486272, 23208853248, 23623297056, 23836119552, 24498233984, 25563374592, 27560513232, 27997981696, 28758796416, 29728194048, 30945137664, 31497729408, 32867195904, 34813279872, 35754179328, 36747350976, 38345061888, 39786605568, 41340769848, 41996972544, 46417706496, 47246594112, 47672239104, 48996467968, 55121026464, 57517592832, 59456388096, 62995458816, 69626559744, 71508358656, 73494701952, 76690123776, 82681539696, 83993945088, 92835412992, 94493188224, 97992935936, 110242052928, 115035185664, 125990917632, 139253119488, 143016717312, 146989403904, 165363079392, 188986376448, 195985871872, 220484105856, 230070371328, 251981835264, 278506238976, 293978807808, 330726158784, 377972752896, 440968211712, 587957615616, 661452317568, 755945505792, 881936423424, 1322904635136, 1763872846848, 2645809270272, 5291618540544]

約数ペア:

[(1, 5291618540544), (2, 2645809270272), (3, 1763872846848), (4, 1322904635136), (6, 881936423424), (7, 755945505792), (8, 661452317568), (9, 587957615616), (12, 440968211712), (14, 377972752896), (16, 330726158784), (18, 293978807808), (19, 278506238976), (21, 251981835264), (23, 230070371328), (24, 220484105856), (27, 195985871872), (28, 188986376448), (32, 165363079392), (36, 146989403904), (37, 143016717312), (38, 139253119488), (42, 125990917632), (46, 115035185664), (48, 110242052928), (54, 97992935936), (56, 94493188224), (57, 92835412992), (63, 83993945088), (64, 82681539696), (69, 76690123776), (72, 73494701952), (74, 71508358656), (76, 69626559744), (84, 62995458816), (89, 59456388096), (92, 57517592832), (96, 55121026464), (108, 48996467968), (111, 47672239104), (112, 47246594112), (114, 46417706496), (126, 41996972544), (128, 41340769848), (133, 39786605568), (138, 38345061888), (144, 36747350976), (148, 35754179328), (152, 34813279872), (161, 32867195904), (168, 31497729408), (171, 30945137664), (178, 29728194048), (184, 28758796416), (189, 27997981696), (192, 27560513232), (207, 25563374592), (216, 24498233984), (222, 23836119552), (224, 23623297056), (228, 23208853248), (252, 20998486272), (256, 20670384924), (259, 20430959616), (266, 19893302784), (267, 19818796032), (276, 19172530944), (288, 18373675488), (296, 17877089664), (304, 17406639936), (322, 16433597952), (333, 15890746368), (336, 15748864704), (342, 15472568832), (356, 14864097024), (361, 14658223104), (368, 14379398208), (378, 13998990848), (384, 13780256616), (399, 13262201856), (414, 12781687296), (432, 12249116992), (437, 12108966912), (444, 11918059776), (448, 11811648528), (456, 11604426624), (483, 10955731968), (504, 10499243136), (512, 10335192462), (513, 10315045888), (518, 10215479808), (532, 9946651392), (534, 9909398016), (552, 9586265472), (576, 9186837744), (592, 8938544832), (608, 8703319968), (621, 8521124864), (623, 8493769728), (644, 8216798976), (666, 7945373184), (672, 7874432352), (684, 7736284416), (703, 7527195648), (712, 7432048512), (722, 7329111552), (736, 7189699104), (756, 6999495424), (768, 6890128308), (777, 6810319872), (798, 6631100928), (801, 6606265344), (828, 6390843648), (851, 6218118144), (864, 6124558496), (874, 6054483456), (888, 5959029888), (896, 5905824264), (912, 5802213312), (966, 5477865984), (999, 5296915456), (1008, 5249621568), (1024, 5167596231), (1026, 5157522944), (1036, 5107739904), (1064, 4973325696), (1068, 4954699008), (1083, 4886074368), (1104, 4793132736), (1152, 4593418872), (1184, 4469272416), (1197, 4420733952), (1216, 4351659984), (1242, 4260562432), (1246, 4246884864), (1288, 4108399488), (1311, 4036322304), (1332, 3972686592), (1344, 3937216176), (1368, 3868142208), (1406, 3763597824), (1424, 3716024256), (1444, 3664555776), (1449, 3651910656), (1472, 3594849552), (1512, 3499747712), (1536, 3445064154), (1554, 3405159936), (1596, 3315550464), (1602, 3303132672), (1656, 3195421824), (1691, 3129283584), (1702, 3109059072), (1728, 3062279248), (1748, 3027241728), (1776, 2979514944), (1792, 2952912132), (1824, 2901106656), (1869, 2831256576), (1932, 2738932992), (1998, 2648457728), (2016, 2624810784), (2047, 2585060352), (2052, 2578761472), (2072, 2553869952), (2109, 2509065216), (2128, 2486662848), (2136, 2477349504), (2166, 2443037184), (2208, 2396566368), (2304, 2296709436), (2331, 2270106624), (2368, 2234636208), (2394, 2210366976), (2403, 2202088448), (2432, 2175829992), (2484, 2130281216), (2492, 2123442432), (2527, 2094031872), (2553, 2072706048), (2576, 2054199744), (2622, 2018161152), (2664, 1986343296), (2688, 1968608088), (2736, 1934071104), (2812, 1881798912), (2848, 1858012128), (2888, 1832277888), (2898, 1825955328), (2944, 1797424776), (3024, 1749873856), (3059, 1729852416), (3072, 1722532077), (3108, 1702579968), (3192, 1657775232), (3204, 1651566336), (3249, 1628691456), (3293, 1606929408), (3312, 1597710912), (3382, 1564641792), (3404, 1554529536), (3456, 1531139624), (3496, 1513620864), (3552, 1489757472), (3584, 1476456066), (3591, 1473577984), (3648, 1450553328), (3738, 1415628288), (3864, 1369466496), (3933, 1345440768), (3996, 1324228864), (4032, 1312405392), (4094, 1292530176), (4104, 1289380736), (4144, 1276934976), (4218, 1254532608), (4256, 1243331424), (4272, 1238674752), (4332, 1221518592), (4347, 1217303552), (4416, 1198283184), (4608, 1148354718), (4662, 1135053312), (4736, 1117318104), (4788, 1105183488), (4806, 1101044224), (4864, 1087914996), (4921, 1075313664), (4968, 1065140608), (4984, 1061721216), (5054, 1047015936), (5073, 1043094528), (5106, 1036353024), (5152, 1027099872), (5244, 1009080576), (5328, 993171648), (5376, 984304044), (5472, 967035552), (5607, 943752192), (5624, 940899456), (5696, 929006064), (5776, 916138944), (5796, 912977664), (5888, 898712388), (5957, 888302592), (6048, 874936928), (6118, 864926208), (6141, 861686784), (6216, 851289984), (6327, 836355072), (6384, 828887616), (6408, 825783168), (6498, 814345728), (6586, 803464704), (6624, 798855456), (6764, 782320896), (6808, 777264768), (6912, 765569812), (6992, 756810432), (6993, 756702208), (7104, 744878736), (7168, 738228033), (7182, 736788992), (7296, 725276664), (7476, 707814144), (7581, 698010624), (7659, 690902016), (7728, 684733248), (7866, 672720384), (7992, 662114432), (8064, 656202696), (8188, 646265088), (8208, 644690368), (8288, 638467488), (8303, 637314048), (8436, 627266304), (8512, 621665712), (8544, 619337376), (8664, 610759296), (8694, 608651776), (8832, 599141592), (9177, 576617472), (9216, 574177359), (9324, 567526656), (9472, 558659052), (9576, 552591744), (9612, 550522112), (9728, 543957498), (9747, 542897152), (9842, 537656832), (9879, 535643136), (9936, 532570304), (9968, 530860608), (10108, 523507968), (10146, 521547264), (10212, 518176512), (10304, 513549936), (10488, 504540288), (10656, 496585824), (10752, 492152022), (10944, 483517776), (11214, 471876096), (11248, 470449728), (11392, 464503032), (11552, 458069472), (11592, 456488832), (11776, 449356194), (11799, 448480256), (11837, 447040512), (11914, 444151296), (12096, 437468464), (12236, 432463104), (12282, 430843392), (12432, 425644992), (12654, 418177536), (12768, 414443808), (12816, 412891584), (12996, 407172864), (13172, 401732352), (13248, 399427728), (13357, 396168192), (13528, 391160448), (13616, 388632384), (13824, 382784906), (13984, 378405216), (13986, 378351104), (14208, 372439368), (14329, 369294336), (14364, 368394496), (14592, 362638332), (14763, 358437888), (14952, 353907072), (15162, 349005312), (15219, 347698176), (15318, 345451008), (15456, 342366624), (15732, 336360192), (15984, 331057216), (16128, 328101348), (16169, 327269376), (16376, 323132544), (16416, 322345184), (16576, 319233744), (16606, 318657024), (16821, 314584064), (16872, 313633152), (17024, 310832856), (17088, 309668688), (17328, 305379648), (17388, 304325888), (17664, 299570796), (17871, 296100864), (18354, 288308736), (18423, 287228928), (18648, 283763328), (18944, 279329526), (18981, 278785024), (19152, 276295872), (19224, 275261056), (19456, 271978749), (19494, 271448576), (19684, 268828416), (19758, 267821568), (19872, 266285152), (19936, 265430304), (20216, 261753984), (20292, 260773632), (20424, 259088256), (20608, 256774968), (20976, 252270144), (21312, 248292912), (21504, 246076011), (21888, 241758888), (22428, 235938048), (22496, 235224864), (22743, 232670208), (22784, 232251516), (22977, 230300672), (23051, 229561344), (23104, 229034736), (23184, 228244416), (23552, 224678097), (23598, 224240128), (23674, 223520256), (23828, 222075648), (24192, 218734232), (24472, 216231552), (24564, 215421696), (24864, 212822496), (24909, 212438016), (25308, 209088768), (25536, 207221904), (25632, 206445792), (25992, 203586432), (26344, 200866176), (26496, 199713864), (26714, 198084096), (27056, 195580224), (27232, 194316192), (27531, 192205824), (27648, 191392453), (27968, 189202608), (27972, 189175552), (28416, 186219684), (28658, 184647168), (28728, 184197248), (29184, 181319166), (29526, 179218944), (29637, 178547712), (29904, 176953536), (30324, 174502656), (30438, 173849088), (30636, 172725504), (30912, 171183312), (31464, 168180096), (31968, 165528608), (32129, 164699136), (32256, 164050674), (32338, 163634688), (32752, 161566272), (32832, 161172592), (33152, 159616872), (33212, 159328512), (33642, 157292032), (33744, 156816576), (34048, 155416428), (34176, 154834344), (34656, 152689824), (34776, 152162944), (35328, 149785398), (35511, 149013504), (35742, 148050432), (36708, 144154368), (36846, 143614464), (37296, 141881664), (37888, 139664763), (37962, 139392512), (38304, 138147936), (38448, 137630528), (38893, 136055808), (38988, 135724288), (39368, 134414208), (39516, 133910784), (39744, 133142576), (39872, 132715152), (40071, 132056064), (40432, 130876992), (40584, 130386816), (40848, 129544128), (41216, 128387484), (41952, 126135072), (42624, 124146456), (42987, 123098112), (43776, 120879444), (44289, 119479296), (44856, 117969024), (44992, 117612432), (45486, 116335104), (45568, 116125758), (45657, 115899392), (45954, 115150336), (46102, 114780672), (46208, 114517368), (46368, 114122208), (47196, 112120064), (47348, 111760128), (47656, 111037824), (48384, 109367116), (48507, 109089792), (48944, 108115776), (49128, 107710848), (49728, 106411248), (49818, 106219008), (50616, 104544384), (51072, 103610952), (51264, 103222896), (51984, 101793216), (52688, 100433088), (52992, 99856932), (53428, 99042048), (53613, 98700288), (54112, 97790112), (54464, 97158096), (55062, 96102912), (55269, 95742976), (55936, 94601304), (55944, 94587776), (56832, 93109842), (57316, 92323584), (57456, 92098624), (58121, 91044864), (58368, 90659583), (59052, 89609472), (59274, 89273856), (59808, 88476768), (60648, 87251328), (60876, 86924544), (61272, 86362752), (61824, 85591656), (62567, 84575232), (62928, 84090048), (63936, 82764304), (64258, 82349568), (64512, 82025337), (64676, 81817344), (65504, 80783136), (65664, 80586296), (66304, 79808436), (66424, 79664256), (67284, 78646016), (67488, 78408288), (68096, 77708214), (68229, 77556736), (68352, 77417172), (69153, 76520448), (69312, 76344912), (69552, 76081472), (70656, 74892699), (71022, 74506752), (71484, 74025216), (73416, 72077184), (73692, 71807232), (74592, 70940832), (74727, 70812672), (75739, 69866496), (75924, 69696256), (76608, 69073968), (76896, 68815264), (77786, 68027904), (77976, 67862144), (78736, 67207104), (79032, 66955392), (79488, 66571288), (79744, 66357576), (80142, 66028032), (80864, 65438496), (81168, 65193408), (81696, 64772064), (82432, 64193742), (82593, 64068608), (83904, 63067536), (85248, 62073228), (85974, 61549056), (87552, 60439722), (88578, 59739648), (88911, 59515904), (89712, 58984512), (89984, 58806216), (90972, 58167552), (91136, 58062879), (91314, 57949696), (91908, 57575168), (92204, 57390336), (92416, 57258684), (92736, 57061104), (93499, 56595456), (94392, 56060032), (94696, 55880064), (95312, 55518912), (96387, 54899712), (96768, 54683558), (97014, 54544896), (97888, 54057888), (98256, 53855424), (99456, 53205624), (99636, 53109504), (101232, 52272192), (102144, 51805476), (102528, 51611448), (103968, 50896608), (105376, 50216544), (105984, 49928466), (106533, 49671168), (106856, 49521024), (107226, 49350144), (108224, 48895056), (108928, 48579048), (110124, 48051456), (110538, 47871488), (111872, 47300652), (111888, 47293888), (113183, 46752768), (113664, 46554921), (114632, 46161792), (114912, 46049312), (116242, 45522432), (116679, 45351936), (118104, 44804736), (118548, 44636928), (119616, 44238384), (120213, 44018688), (121296, 43625664), (121752, 43462272), (122544, 43181376), (123648, 42795828), (125134, 42287616), (125856, 42045024), (127872, 41382152), (128516, 41174784), (128961, 41032704), (129352, 40908672), (131008, 40391568), (131328, 40293148), (132608, 39904218), (132848, 39832128), (132867, 39826432), (134568, 39323008), (134976, 39204144), (136192, 38854107), (136458, 38778368), (136704, 38708586), (138306, 38260224), (138624, 38172456), (139104, 38040736), (142044, 37253376), (142968, 37012608), (145521, 36363264), (146832, 36038592), (147384, 35903616), (149184, 35470416), (149454, 35406336), (151478, 34933248), (151848, 34848128), (153216, 34536984), (153792, 34407632), (155572, 34013952), (155952, 33931072), (157472, 33603552), (158064, 33477696), (158976, 33285644), (159488, 33178788), (160284, 33014016), (160839, 32900096), (161728, 32719248), (162336, 32596704), (163392, 32386032), (164864, 32096871), (165186, 32034304), (167808, 31533768), (170496, 31036614), (171948, 30774528), (174363, 30348288), (175104, 30219861), (177156, 29869824), (177822, 29757952), (179424, 29492256), (179968, 29403108), (181944, 29083776), (182628, 28974848), (183816, 28787584), (184408, 28695168), (184832, 28629342), (185472, 28530552), (186998, 28297728), (187701, 28191744), (188784, 28030016), (189392, 27940032), (190624, 27759456), (192774, 27449856), (193536, 27341779), (194028, 27272448), (195776, 27028944), (196512, 26927712), (198912, 26602812), (199272, 26554752), (202464, 26136096), (204288, 25902738), (205056, 25805724), (207459, 25506816), (207936, 25448304), (210752, 25108272), (211968, 24964233), (213066, 24835584), (213712, 24760512), (214452, 24675072), (216448, 24447528), (217856, 24289524), (220248, 24025728), (221076, 23935744), (223744, 23650326), (223776, 23646944), (224181, 23604224), (224903, 23528448), (226366, 23376384), (227217, 23288832), (229264, 23080896), (229824, 23024656), (232484, 22761216), (233358, 22675968), (236208, 22402368), (237096, 22318464), (239232, 22119192), (240426, 22009344), (242592, 21812832), (243504, 21731136), (245088, 21590688), (247296, 21397914), (250268, 21143808), (251712, 21022512), (255744, 20691076), (257032, 20587392), (257922, 20516352), (258704, 20454336), (262016, 20195784), (262656, 20146574), (265216, 19952109), (265696, 19916064), (265734, 19913216), (269136, 19661504), (269952, 19602072), (272251, 19436544), (272916, 19389184), (273408, 19354293), (276612, 19130112), (277248, 19086228), (278208, 19020368), (280497, 18865152), (284088, 18626688), (285936, 18506304), (289161, 18299904), (291042, 18181632), (293664, 18019296), (294768, 17951808), (298368, 17735208), (298908, 17703168), (302956, 17466624), (303696, 17424064), (306432, 17268492), (307211, 17224704), (307584, 17203816), (311144, 17006976), (311904, 16965536), (314944, 16801776), (316128, 16738848), (317952, 16642822), (318976, 16589394), (319599, 16557056), (320568, 16507008), (321678, 16450048), (323456, 16359624), (324672, 16298352), (326784, 16193016), (330372, 16017152), (335616, 15766884), (339549, 15584256), (340992, 15518307), (343896, 15387264), (348726, 15174144), (350037, 15117312), (354312, 14934912), (355644, 14878976), (358848, 14746128), (359936, 14701554), (360639, 14672896), (363888, 14541888), (365256, 14487424), (367632, 14393792), (368816, 14347584), (369664, 14314671), (370944, 14265276), (373996, 14148864), (375402, 14095872), (377568, 14015008), (378784, 13970016), (381248, 13879728), (385548, 13724928), (386883, 13677568), (388056, 13636224), (391552, 13514472), (393024, 13463856), (397824, 13301406), (398544, 13277376), (404928, 13068048), (408576, 12951369), (410112, 12902862), (414918, 12753408), (415872, 12724152), (421504, 12554136), (426132, 12417792), (427424, 12380256), (428904, 12337536), (432896, 12223764), (435712, 12144762), (436563, 12121088), (437969, 12082176), (440496, 12012864), (442152, 11967872), (447488, 11825163), (447552, 11823472), (448362, 11802112), (449806, 11764224), (452732, 11688192), (454434, 11644416), (458528, 11540448), (459648, 11512328), (464968, 11380608), (466716, 11337984), (472416, 11201184), (474192, 11159232), (478464, 11059596), (480852, 11004672), (485184, 10906416), (487008, 10865568), (490176, 10795344), (494592, 10698957), (500536, 10571904), (503424, 10511256), (511488, 10345538), (514064, 10293696), (515844, 10258176), (517408, 10227168), (523089, 10116096), (524032, 10097892), (525312, 10073287), (530173, 9980928), (531392, 9958032), (531468, 9956608), (538272, 9830752), (539904, 9801036), (544502, 9718272), (545832, 9694592), (553224, 9565056), (554496, 9543114), (556416, 9510184), (560994, 9432576), (563103, 9397248), (568176, 9313344), (571872, 9253152), (578322, 9149952), (582084, 9090816), (587328, 9009648), (589536, 8975904), (596736, 8867604), (597816, 8851584), (605912, 8733312), (607392, 8712032), (612864, 8634246), (614422, 8612352), (615168, 8601908), (622288, 8503488), (622377, 8502272), (623808, 8482768), (629888, 8400888), (632256, 8369424), (635904, 8321411), (637952, 8294697), (639198, 8278528), (641136, 8253504), (643356, 8225024), (646912, 8179812), (649344, 8149176), (653568, 8096508), (660744, 8008576), (671232, 7883442), (674709, 7842816), (679098, 7792128), (681651, 7762944), (687792, 7693632), (697452, 7587072), (700074, 7558656), (708624, 7467456), (711288, 7439488), (717696, 7373064), (719872, 7350777), (721278, 7336448), (727776, 7270944), (730512, 7243712), (735264, 7196896), (737632, 7173792), (738967, 7160832), (741888, 7132638), (747992, 7074432), (750804, 7047936), (755136, 7007504), (757568, 6985008), (762496, 6939864), (771096, 6862464), (773766, 6838784), (776112, 6818112), (783104, 6757236), (786048, 6731928), (795648, 6650703), (797088, 6638688), (809856, 6534024), (816753, 6478848), (820224, 6451431), (829836, 6376704), (831744, 6362076), (841491, 6288384), (843008, 6277068), (852264, 6208896), (854848, 6190128), (857808, 6168768), (865792, 6111882), (867483, 6099968), (871424, 6072381), (873126, 6060544), (875938, 6041088), (880992, 6006432), (884304, 5983936), (895104, 5911736), (896724, 5901056), (899612, 5882112), (905464, 5844096), (908868, 5822208), (917056, 5770224), (919296, 5756164), (921633, 5741568), (929936, 5690304), (933432, 5668992), (944832, 5600592), (948384, 5579616), (956928, 5529798), (961704, 5502336), (970368, 5453208), (974016, 5432784), (980352, 5397672), (1001072, 5285952), (1006848, 5255628), (1018647, 5194752), (1022976, 5172769), (1028128, 5146848), (1031688, 5129088), (1034816, 5113584), (1046178, 5058048), (1048064, 5048946), (1050111, 5039104), (1060346, 4990464), (1062784, 4979016), (1062936, 4978304), (1076544, 4915376), (1079808, 4900518), (1089004, 4859136), (1091664, 4847296), (1106448, 4782528), (1108992, 4771557), (1112832, 4755092), (1121988, 4716288), (1126206, 4698624), (1136352, 4656672), (1143744, 4626576), (1156644, 4574976), (1164168, 4545408), (1174656, 4504824), (1179072, 4487952), (1188773, 4451328), (1193472, 4433802), (1195632, 4425792), (1211824, 4366656), (1214784, 4356016), (1225728, 4317123), (1228844, 4306176), (1230336, 4300954), (1244576, 4251744), (1244754, 4251136), (1247616, 4241384), (1259776, 4200444), (1264512, 4184712), (1278396, 4139264), (1282272, 4126752), (1286712, 4112512), (1293824, 4089906), (1298688, 4074588), (1307136, 4048254), (1313907, 4027392), (1321488, 4004288), (1342464, 3941721), (1349418, 3921408), (1358196, 3896064), (1363302, 3881472), (1375584, 3846816), (1394904, 3793536), (1400148, 3779328), (1417248, 3733728), (1422576, 3719744), (1435392, 3686532), (1439041, 3677184), (1442556, 3668224), (1455552, 3635472), (1461024, 3621856), (1470528, 3598448), (1475264, 3586896), (1477934, 3580416), (1483776, 3566319), (1495984, 3537216), (1501608, 3523968), (1510272, 3503752), (1515136, 3492504), (1524992, 3469932), (1542192, 3431232), (1547532, 3419392), (1552224, 3409056), (1566208, 3378618), (1569267, 3372032), (1572096, 3365964), (1590519, 3326976), (1594176, 3319344), (1619712, 3267012), (1633506, 3239424), (1659672, 3188352), (1663488, 3181038), (1682982, 3144192), (1686016, 3138534), (1689309, 3132416), (1704528, 3104448), (1709696, 3095064), (1715616, 3084384), (1731584, 3055941), (1734966, 3049984), (1746252, 3030272), (1751876, 3020544), (1761984, 3003216), (1768608, 2991968), (1790208, 2955868), (1793448, 2950528), (1799224, 2941056), (1810928, 2922048), (1817736, 2911104), (1834112, 2885112), (1838592, 2878082), (1843266, 2870784), (1859872, 2845152), (1866864, 2834496), (1889664, 2800296), (1896768, 2789808), (1913856, 2764899), (1923408, 2751168), (1940736, 2726604), (1948032, 2716392), (1960704, 2698836), (2002144, 2642976), (2013696, 2627814), (2024127, 2614272), (2037294, 2597376), (2044953, 2587648), (2056256, 2573424), (2063376, 2564544), (2069632, 2556792), (2092356, 2529024), (2096128, 2524473), (2100222, 2519552), (2120692, 2495232), (2125568, 2489508), (2125872, 2489152), (2150477, 2460672), (2153088, 2457688), (2159616, 2450259), (2178008, 2429568), (2183328, 2423648), (2212896, 2391264), (2216901, 2386944), (2225664, 2377546), (2243976, 2358144), (2252412, 2349312), (2272704, 2328336), (2287488, 2313288)]