8371428831360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{5791}}^1$

素因数の和:5899

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 111, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 148, 152, 153, 160, 168, 170, 171, 180, 185, 189, 190, 192, 204, 210, 216, 222, 224, 228, 238, 240, 252, 255, 259, 266, 270, 272, 280, 285, 288, 296, 304, 306, 315, 320, 323, 333, 336, 340, 342, 357, 360, 370, 378, 380, 384, 399, 408, 420, 432, 444, 448, 456, 459, 476, 480, 504, 510, 513, 518, 532, 540, 544, 555, 560, 570, 576, 592, 595, 608, 612, 629, 630, 640, 646, 665, 666, 672, 680, 684, 703, 714, 720, 740, 756, 760, 765, 777, 798, 816, 840, 855, 864, 888, 896, 912, 918, 945, 952, 960, 969, 999, 1008, 1020, 1026, 1036, 1064, 1071, 1080, 1088, 1110, 1120, 1140, 1152, 1184, 1190, 1197, 1216, 1224, 1258, 1260, 1292, 1295, 1330, 1332, 1344, 1360, 1368, 1406, 1428, 1440, 1480, 1512, 1520, 1530, 1554, 1596, 1615, 1632, 1665, 1680, 1710, 1728, 1776, 1785, 1824, 1836, 1887, 1890, 1904, 1920, 1938, 1995, 1998, 2016, 2040, 2052, 2072, 2109, 2128, 2142, 2160, 2176, 2220, 2240, 2261, 2280, 2295, 2331, 2368, 2380, 2394, 2432, 2448, 2516, 2520, 2565, 2584, 2590, 2660, 2664, 2688, 2720, 2736, 2812, 2856, 2880, 2907, 2960, 3024, 3040, 3060, 3108, 3145, 3192, 3213, 3230, 3264, 3330, 3360, 3420, 3456, 3515, 3552, 3570, 3591, 3648, 3672, 3774, 3780, 3808, 3876, 3885, 3990, 3996, 4032, 4080, 4104, 4144, 4218, 4256, 4284, 4320, 4403, 4440, 4480, 4522, 4560, 4590, 4662, 4736, 4760, 4788, 4845, 4896, 4921, 4995, 5032, 5040, 5130, 5168, 5180, 5320, 5328, 5355, 5440, 5472, 5624, 5661, 5712, 5760, 5791, 5814, 5920, 5985, 6048, 6080, 6120, 6216, 6290, 6327, 6384, 6426, 6460, 6528, 6660, 6720, 6783, 6840, 6993, 7030, 7104, 7140, 7182, 7296, 7344, 7548, 7560, 7616, 7752, 7770, 7980, 7992, 8064, 8160, 8208, 8288, 8436, 8512, 8568, 8640, 8721, 8806, 8880, 9044, 9120, 9180, 9324, 9435, 9520, 9576, 9690, 9792, 9842, 9990, 10064, 10080, 10260, 10336, 10360, 10545, 10640, 10656, 10710, 10880, 10944, 11248, 11305, 11322, 11424, 11582, 11628, 11655, 11840, 11951, 11970, 12096, 12160, 12240, 12432, 12580, 12654, 12768, 12852, 12920, 13209, 13320, 13440, 13566, 13680, 13986, 14060, 14208, 14280, 14364, 14535, 14688, 14763, 15096, 15120, 15232, 15504, 15540, 15960, 15984, 16065, 16320, 16416, 16576, 16872, 16983, 17024, 17136, 17280, 17373, 17442, 17612, 17760, 17955, 18088, 18240, 18360, 18648, 18870, 18981, 19040, 19152, 19380, 19584, 19684, 19980, 20128, 20160, 20349, 20520, 20672, 20720, 21090, 21280, 21312, 21420, 21888, 22015, 22496, 22610, 22644, 22848, 23164, 23256, 23310, 23680, 23902, 23940, 24192, 24480, 24605, 24864, 25160, 25308, 25536, 25704, 25840, 26418, 26640, 27132, 27360, 27972, 28120, 28305, 28560, 28728, 28955, 29070, 29376, 29526, 30192, 30240, 31008, 31080, 31635, 31920, 31968, 32130, 32640, 32832, 33152, 33744, 33915, 33966, 34272, 34746, 34884, 34965, 35224, 35520, 35853, 35910, 36176, 36480, 36720, 37296, 37740, 37962, 38080, 38304, 38760, 39368, 39627, 39960, 40256, 40320, 40537, 40698, 41040, 41344, 41440, 42180, 42560, 42624, 42840, 43605, 44030, 44289, 44992, 45220, 45288, 45696, 46328, 46512, 46620, 47804, 47880, 48960, 49210, 49728, 50320, 50616, 51072, 51408, 51680, 52119, 52836, 53280, 54264, 54720, 55944, 56240, 56610, 57120, 57456, 57910, 58140, 58752, 59052, 59755, 60384, 60480, 61047, 62016, 62160, 63270, 63840, 63936, 64260, 65664, 66045, 67488, 67830, 67932, 68544, 69492, 69768, 69930, 70448, 71040, 71706, 71820, 72352, 73440, 73815, 74592, 75480, 75924, 76160, 76608, 77520, 78736, 79254, 79920, 80512, 81074, 81396, 82080, 82880, 83657, 84360, 84915, 85120, 85680, 86865, 87210, 88060, 88578, 89984, 90440, 90576, 92656, 93024, 93240, 94905, 95608, 95760, 97920, 98420, 98447, 99456, 100640, 101232, 101745, 102816, 103360, 104238, 105672, 106560, 107559, 108528, 109440, 110029, 111888, 112480, 113220, 114240, 114912, 115820, 116280, 118104, 118881, 119510, 120768, 120960, 121611, 122094, 124032, 124320, 126540, 127680, 127872, 128520, 132090, 132867, 134976, 135660, 135864, 137088, 138984, 139536, 139860, 140896, 143412, 143640, 144704, 146880, 147630, 149184, 150960, 151848, 153216, 155040, 156357, 157472, 158508, 159840, 162148, 162792, 164160, 165760, 167314, 168720, 169830, 171360, 173730, 174420, 176120, 177156, 179265, 180880, 181152, 185312, 186048, 186480, 189810, 191216, 191520, 196840, 196894, 198135, 201280, 202464, 202685, 203490, 205632, 206720, 208476, 211344, 213120, 214267, 215118, 217056, 220058, 221445, 223776, 224960, 226440, 228480, 229824, 231640, 232560, 236208, 237762, 239020, 241536, 243222, 244188, 248640, 250971, 253080, 255360, 257040, 260595, 264180, 265734, 269952, 271320, 271728, 277968, 279072, 279720, 281792, 286824, 287280, 289408, 293760, 295260, 295341, 298368, 301920, 303696, 305235, 310080, 312714, 314944, 317016, 319680, 322677, 324296, 325584, 328320, 330087, 334628, 337440, 339660, 342720, 347460, 348840, 352240, 354312, 358530, 361760, 362304, 364833, 370624, 372096, 372960, 379620, 382432, 383040, 393680, 393788, 396270, 402560, 404928, 405370, 406980, 411264, 416952, 418285, 422688, 428534, 430236, 434112, 440116, 442890, 447552, 449920, 452880, 459648, 463280, 465120, 472416, 475524, 478040, 486444, 488376, 492235, 497280, 501942, 506160, 514080, 521190, 528360, 531468, 537795, 542640, 543456, 550145, 555936, 558144, 559440, 563584, 573648, 574560, 590520, 590682, 594405, 603840, 607392, 608055, 610470, 620160, 625428, 629888, 634032, 639360, 642801, 645354, 648592, 651168, 660174, 664335, 669256, 674880, 679320, 685440, 689129, 694920, 697680, 704480, 708624, 717060, 723520, 724608, 729666, 741248, 745920, 752913, 759240, 764864, 766080, 770203, 781785, 787360, 787576, 792540, 809856, 810740, 813960, 833904, 836570, 845376, 857068, 860472, 868224, 880232, 885780, 886023, 895104, 905760, 926560, 930240, 944832, 951048, 956080, 972888, 976752, 984470, 990261, 1003884, 1012320, 1028160, 1042380, 1056720, 1062936, 1071335, 1075590, 1085280, 1086912, 1094499, 1100290, 1111872, 1116288, 1118880, 1147296, 1149120, 1181040, 1181364, 1188810, 1207680, 1214784, 1216110, 1220940, 1250856, 1254855, 1268064, 1285602, 1290708, 1297184, 1302336, 1320348, 1328670, 1338512, 1349760, 1358640, 1378258, 1389840, 1395360, 1408960, 1417248, 1434120, 1447040, 1459332, 1476705, 1491840, 1499869, 1505826, 1518480, 1529728, 1540406, 1563570, 1574720, 1575152, 1585080, 1613385, 1621480, 1627920, 1650435, 1667808, 1673140, 1690752, 1714136, 1720944, 1760464, 1771560, 1772046, 1811520, 1824165, 1853120, 1860480, 1870493, 1889664, 1902096, 1912160, 1928403, 1945776, 1953504, 1968940, 1980522, 2007768, 2024640, 2056320, 2067387, 2084760, 2113440, 2125872, 2142670, 2151180, 2170560, 2173824, 2188998, 2200580, 2223744, 2237760, 2258739, 2294592, 2298240, 2310609, 2362080, 2362728, 2377620, 2429568, 2432220, 2441880, 2501712, 2509710, 2536128, 2571204, 2581416, 2594368, 2604672, 2640696, 2657340, 2658069, 2677024, 2717280, 2756516, 2779680, 2790720, 2817920, 2834496, 2868240, 2918664, 2953410, 2970783, 2999738, 3011652, 3036960, 3080812, 3127140, 3149440, 3150304, 3170160, 3214005, 3226770, 3242960, 3255840, 3300870, 3335616, 3346280, 3428272, 3441888, 3445645, 3520928, 3543120, 3544092, 3623040, 3642539, 3648330, 3706240, 3740986, 3764565, 3804192, 3824320, 3851015, 3856806, 3891552, 3907008, 3937880, 3961044, 4015536, 4049280, 4071073, 4134774, 4169520, 4226880, 4251744, 4285340, 4302360, 4341120, 4377996, 4401160, 4430115, 4475520, 4499607, 4517478, 4589184, 4621218, 4724160, 4725456, 4755240, 4864440, 4883760, 4951305, 5003424, 5019420, 5072256, 5142408, 5162832, 5188736, 5281392, 5314680, 5316138, 5354048, 5434560, 5472495, 5513032, 5559360, 5581440, 5611479, 5668992, 5736480, 5785209, 5837328, 5906820, 5941566, 5999476, 6023304, 6073920, 6161624, 6202161, 6254280, 6300608, 6340320, 6428010, 6453540, 6485920, 6511680, 6601740, 6671232, 6692560, 6856544, 6883776, 6891290, 6931827, 7041856, 7086240, 7088184, 7285078, 7296660, 7481972, 7499345, 7529130, 7608384, 7648640, 7702030, 7713612, 7783104, 7814016, 7875760, 7922088, 8031072, 8142146, 8269548, 8339040, 8453760, 8503488, 8570680, 8604720, 8755992, 8802320, 8860230, 8999214, 9034956, 9242436, 9352465, 9448320, 9450912, 9510480, 9642015, 9728880, 9767520, 9902610, 10006848, 10038840, 10284816, 10325664, 10336935, 10562784, 10629360, 10632276, 10708096, 10869120, 10927617, 10944990, 11026064, 11118720, 11222958, 11293695, 11472960, 11553045, 11570418, 11674656, 11813640, 11883132, 11998952, 12046608, 12147840, 12213219, 12323248, 12404322, 12508560, 12601216, 12680640, 12856020, 12907080, 12971840, 13023360, 13093451, 13203480, 13290345, 13385120, 13498821, 13713088, 13767552, 13782580, 13863654, 14083712, 14172480, 14176368, 14570156, 14593320, 14853915, 14963944, 14998690, 15058260, 15216768, 15404060, 15427224, 15566208, 15751520, 15844176, 16062144, 16284292, 16539096, 16678080, 16834437, 17006976, 17141360, 17209440, 17511984, 17604640, 17720460, 17998428, 18069912, 18212695, 18484872, 18606483, 18704930, 18901824, 19020960, 19284030, 19457760, 19535040, 19805220, 20013696, 20077680, 20355365, 20569632, 20651328, 20673870, 20795481, 21125568, 21258720, 21264552, 21855234, 21889980, 22052128, 22445916, 22498035, 22587390, 22945920, 23106090, 23140836, 23349312, 23627280, 23766264, 23997904, 24093216, 24426438, 24646496, 24808644, 25017120, 25361280, 25497773, 25712040, 25814160, 25943680, 26186902, 26406960, 26580690, 26770240, 26997642, 27426176, 27565160, 27727308, 28057395, 28344960, 28352736, 28497511, 28926045, 29140312, 29186640, 29707830, 29927888, 29997380, 30116520, 30808120, 30854448, 31010805, 31503040, 31688352, 32124288, 32568584, 32782851, 33078192, 33356160, 33668874, 34282720, 34418880, 34659135, 35023968, 35209280, 35440920, 35996856, 36139824, 36425390, 36639657, 36969744, 37212966, 37409860, 37803648, 38041920, 38568060, 38915520, 39070080, 39280353, 39610440, 40155360, 40496463, 40710730, 41139264, 41302656, 41347740, 41590962, 42251136, 42517440, 42529104, 43710468, 43779960, 44104256, 44891832, 44996070, 45174780, 46212180, 46281672, 46698624, 47254560, 47532528, 47995808, 48186432, 48852876, 49292992, 49617288, 50034240, 50503311, 50995546, 51424080, 51628320, 52373804, 52813920, 53161380, 53540480, 53995284, 54638085, 55130320, 55454616, 56114790, 56705472, 56995022, 57852090, 58280624, 58373280, 59415660, 59855776, 59994760, 60233040, 61066095, 61616240, 61708896, 62021610, 63006080, 63376704, 65137168, 65467255, 65565702, 66156384, 67337748, 67494105, 68565440, 68837760, 69208241, 69318270, 70047936, 70418560, 70881840, 71993712, 72279648, 72850780, 73279314, 73939488, 74425932, 74819720, 76083840, 76493319, 77136120, 77831040, 78560706, 79220880, 80310720, 80992926, 81421460, 82278528, 82695480, 83181924, 84172185, 85034880, 85058208, 85492533, 87420936, 87559920, 88208512, 89783664, 89992140, 90349560, 92424360, 92563344, 93032415, 94509120, 95065056, 95991616, 96372864, 97705752, 98348553, 98585984, 99234576, 100068480, 101006622, 101991092, 102848160, 103256640, 103977405, 104747608, 105627840, 106322760, 107990568, 109276170, 109918971, 110260640, 110909232, 112229580, 113410944, 113990044, 115704180, 116561248, 116746560, 117841059, 118831320, 119711552, 119989520, 120466080, 122132190, 123232480, 123417792, 124043220, 126753408, 127488865, 130274336, 130934510, 131131404, 132312768, 134675496, 134988210, 137130880, 138416482, 138636540, 140095872, 141763680, 142487555, 143987424, 144559296, 145701560, 146558628, 147878976, 148851864, 149639440, 152986638, 154272240, 157121412, 158441760, 160621440, 161985852, 162842920, 163914255, 165390960, 166363848, 168344370, 170116416, 170985066, 174841872, 175119840, 179567328, 179984280, 180699120, 183198285, 184848720, 185126688, 186064830, 189018240, 190130112, 191983232, 195411504, 196401765, 196697106, 198469152, 202013244, 202482315, 203982184, 205696320, 206513280, 207624723, 207954810, 209495216, 211255680, 212645520, 215981136, 218552340, 219837942, 220521280, 221818464, 224459160, 227980088, 229479957, 231408360, 233122496, 233493120, 235682118, 237662640, 239423104, 239979040, 240932160, 244264380, 246464960, 246835584, 248086440, 252516555, 254977730, 256477599, 260548672, 261869020, 262262808, 264625536, 269350992, 269976420, 276832964, 277273080, 283527360, 284975110, 287974848, 289118592, 291403120, 293117256, 295757952, 297703728, 299278880, 305973276, 308544480, 314242824, 316883520, 323971704, 325685840, 327828510, 330781920, 332727696, 336688740, 340232832, 341970132, 346041205, 349683744, 350239680, 353523177, 359134656, 359968560, 361398240, 366396570, 369697440, 370253376, 372129660, 380260224, 382466595, 390823008, 392803530, 393394212, 396938304, 404026488, 404964630, 407964368, 411392640, 415249446, 415909620, 418990432, 425291040, 427462665, 431962272, 437104680, 439675884, 441042560, 443636928, 448918320, 455960176, 458959914, 462816720, 466244992, 471364236, 475325280, 479958080, 481864320, 484457687, 488528760, 491742765, 492929920, 496172880, 505033110, 509955460, 512955198, 521097344, 523738040, 524525616, 538701984, 539952840, 549594855, 553665928, 554546160, 567054720, 569950220, 575949696, 582806240, 586234512, 589205295, 595407456, 598557760, 611946552, 617088960, 622874169, 628485648, 633767040, 647943408, 651371680, 655657020, 661563840, 665455392, 673377480, 683940264, 688439871, 692082410, 699367488, 700479360, 707046354, 718269312, 719937120, 722796480, 732793140, 739394880, 740506752, 744259320, 764933190, 769432797, 781646016, 785607060, 786788424, 793876608, 808052976, 809929260, 815928736, 830498892, 831819240, 837980864, 850582080, 854925330, 863924544, 874209360, 879351768, 887273856, 897836640, 911920352, 917919828, 925633440, 942728472, 950650560, 959916160, 968915374, 977057520, 983485530, 992345760, 1010066220, 1019910920, 1025910396, 1038123615, 1047476080, 1049051232, 1077403968, 1079905680, 1099189710, 1107331856, 1109092320, 1139900440, 1147399785, 1165612480, 1172469024, 1178410590, 1190814912, 1197115520, 1223893104, 1234177920, 1245748338, 1256971296, 1282387995, 1295886816, 1302743360, 1311314040, 1323127680, 1330910784, 1346754960, 1367880528, 1376879742, 1384164820, 1398734976, 1414092708, 1439874240, 1445592960, 1453373061, 1465586280, 1478789760, 1488518640, 1529866380, 1538865594, 1563292032, 1571214120, 1573576848, 1616105952, 1619858520, 1631857472, 1660997784, 1663638480, 1675961728, 1701164160, 1709850660, 1727849088, 1748418720, 1758703536, 1767615885, 1795673280, 1823840704, 1835839656, 1851266880, 1868622507, 1885456944, 1901301120, 1937830748, 1954115040, 1966971060, 1984691520, 2020132440, 2039821840, 2051820792, 2076247230, 2094952160, 2098102464, 2154807936, 2159811360, 2198379420, 2214663712, 2218184640, 2279800880, 2294799570, 2331224960, 2344938048, 2356821180, 2381629824, 2422288435, 2447786208, 2491496676, 2513942592, 2564775990, 2591773632, 2605486720, 2622628080, 2661821568, 2693509920, 2735761056, 2753759484, 2768329640, 2828185416, 2879748480, 2906746122, 2931172560, 2977037280, 3059732760, 3077731188, 3114370845, 3142428240, 3147153696, 3232211904, 3239717040, 3263714944, 3321995568, 3327276960, 3419701320, 3442199355, 3496837440, 3517407072, 3535231770, 3591346560, 3647681408, 3671679312, 3702533760, 3737245014, 3770913888, 3847163985, 3875661496, 3908230080, 3933942120, 3969383040, 4040264880, 4079643680, 4103641584, 4152494460, 4189904320, 4196204928, 4319622720, 4360119183, 4396758840, 4429327424, 4436369280, 4559601760, 4589599140, 4689876096, 4713642360, 4844576870, 4895572416, 4982993352, 5027885184, 5129551980, 5183547264, 5245256160, 5387019840, 5471522112, 5507518968, 5536659280, 5656370832, 5813492244, 5862345120, 5954074560, 6119465520, 6155462376, 6228741690, 6284856480, 6294307392, 6464423808, 6479434080, 6643991136, 6654553920, 6839402640, 6884398710, 6993674880, 7034814144, 7070463540, 7266865305, 7343358624, 7474490028, 7541827776, 7694327970, 7751322992, 7816460160, 7867884240, 8080529760, 8159287360, 8207283168, 8304988920, 8379808640, 8639245440, 8720238366, 8793517680, 8858654848, 9119203520, 9179198280, 9343112535, 9427284720, 9689153740, 9791144832, 9965986704, 10259103960, 10490512320, 10774039680, 10943044224, 11015037936, 11073318560, 11312741664, 11626984488, 11724690240, 11908149120, 12238931040, 12310924752, 12457483380, 12569712960, 12588614784, 12958868160, 13080357549, 13287982272, 13309107840, 13678805280, 13768797420, 14069628288, 14140927080, 14533730610, 14686717248, 14948980056, 15083655552, 15388655940, 15502645984, 15735768480, 16161059520, 16318574720, 16414566336, 16609977840, 17440476732, 17587035360, 18238407040, 18358396560, 18686225070, 18854569440, 19378307480, 19931973408, 20518207920, 20981024640, 21800595915, 22030075872, 22146637120, 22625483328, 23253968976, 23449380480, 24477862080, 24621849504, 24914966760, 25139425920, 25917736320, 26160715098, 26575964544, 27357610560, 27537594840, 28281854160, 29067461220, 29373434496, 29897960112, 30777311880, 31005291968, 31471536960, 32322119040, 32829132672, 33219955680, 34880953464, 35174070720, 36716793120, 37372450140, 37709138880, 38756614960, 39863946816, 41036415840, 43601191830, 44060151744, 44293274240, 45250966656, 46507937952, 48955724160, 49243699008, 49829933520, 52321430196, 54715221120, 55075189680, 56563708320, 58134922440, 59795920224, 61554623760, 62010583936, 62943073920, 65401787745, 66439911360, 69761906928, 70348141440, 73433586240, 74744900280, 75418277760, 77513229920, 79727893632, 82072831680, 87202383660, 88120303488, 93015875904, 98487398016, 99659867040, 104642860392, 110150379360, 113127416640, 116269844880, 119591840448, 123109247520, 130803575490, 132879822720, 139523813856, 146867172480, 149489800560, 155026459840, 164145663360, 174404767320, 186031751808, 199319734080, 209285720784, 220300758720, 226254833280, 232539689760, 239183680896, 246218495040, 261607150980, 279047627712, 298979601120, 310052919680, 348809534640, 398639468160, 418571441568, 440601517440, 465079379520, 492436990080, 523214301960, 558095255424, 597959202240, 697619069280, 837142883136, 930158759040, 1046428603920, 1195918404480, 1395238138560, 1674285766272, 2092857207840, 2790476277120, 4185714415680, 8371428831360]

約数ペア:

[(1, 8371428831360), (2, 4185714415680), (3, 2790476277120), (4, 2092857207840), (5, 1674285766272), (6, 1395238138560), (7, 1195918404480), (8, 1046428603920), (9, 930158759040), (10, 837142883136), (12, 697619069280), (14, 597959202240), (15, 558095255424), (16, 523214301960), (17, 492436990080), (18, 465079379520), (19, 440601517440), (20, 418571441568), (21, 398639468160), (24, 348809534640), (27, 310052919680), (28, 298979601120), (30, 279047627712), (32, 261607150980), (34, 246218495040), (35, 239183680896), (36, 232539689760), (37, 226254833280), (38, 220300758720), (40, 209285720784), (42, 199319734080), (45, 186031751808), (48, 174404767320), (51, 164145663360), (54, 155026459840), (56, 149489800560), (57, 146867172480), (60, 139523813856), (63, 132879822720), (64, 130803575490), (68, 123109247520), (70, 119591840448), (72, 116269844880), (74, 113127416640), (76, 110150379360), (80, 104642860392), (84, 99659867040), (85, 98487398016), (90, 93015875904), (95, 88120303488), (96, 87202383660), (102, 82072831680), (105, 79727893632), (108, 77513229920), (111, 75418277760), (112, 74744900280), (114, 73433586240), (119, 70348141440), (120, 69761906928), (126, 66439911360), (128, 65401787745), (133, 62943073920), (135, 62010583936), (136, 61554623760), (140, 59795920224), (144, 58134922440), (148, 56563708320), (152, 55075189680), (153, 54715221120), (160, 52321430196), (168, 49829933520), (170, 49243699008), (171, 48955724160), (180, 46507937952), (185, 45250966656), (189, 44293274240), (190, 44060151744), (192, 43601191830), (204, 41036415840), (210, 39863946816), (216, 38756614960), (222, 37709138880), (224, 37372450140), (228, 36716793120), (238, 35174070720), (240, 34880953464), (252, 33219955680), (255, 32829132672), (259, 32322119040), (266, 31471536960), (270, 31005291968), (272, 30777311880), (280, 29897960112), (285, 29373434496), (288, 29067461220), (296, 28281854160), (304, 27537594840), (306, 27357610560), (315, 26575964544), (320, 26160715098), (323, 25917736320), (333, 25139425920), (336, 24914966760), (340, 24621849504), (342, 24477862080), (357, 23449380480), (360, 23253968976), (370, 22625483328), (378, 22146637120), (380, 22030075872), (384, 21800595915), (399, 20981024640), (408, 20518207920), (420, 19931973408), (432, 19378307480), (444, 18854569440), (448, 18686225070), (456, 18358396560), (459, 18238407040), (476, 17587035360), (480, 17440476732), (504, 16609977840), (510, 16414566336), (513, 16318574720), (518, 16161059520), (532, 15735768480), (540, 15502645984), (544, 15388655940), (555, 15083655552), (560, 14948980056), (570, 14686717248), (576, 14533730610), (592, 14140927080), (595, 14069628288), (608, 13768797420), (612, 13678805280), (629, 13309107840), (630, 13287982272), (640, 13080357549), (646, 12958868160), (665, 12588614784), (666, 12569712960), (672, 12457483380), (680, 12310924752), (684, 12238931040), (703, 11908149120), (714, 11724690240), (720, 11626984488), (740, 11312741664), (756, 11073318560), (760, 11015037936), (765, 10943044224), (777, 10774039680), (798, 10490512320), (816, 10259103960), (840, 9965986704), (855, 9791144832), (864, 9689153740), (888, 9427284720), (896, 9343112535), (912, 9179198280), (918, 9119203520), (945, 8858654848), (952, 8793517680), (960, 8720238366), (969, 8639245440), (999, 8379808640), (1008, 8304988920), (1020, 8207283168), (1026, 8159287360), (1036, 8080529760), (1064, 7867884240), (1071, 7816460160), (1080, 7751322992), (1088, 7694327970), (1110, 7541827776), (1120, 7474490028), (1140, 7343358624), (1152, 7266865305), (1184, 7070463540), (1190, 7034814144), (1197, 6993674880), (1216, 6884398710), (1224, 6839402640), (1258, 6654553920), (1260, 6643991136), (1292, 6479434080), (1295, 6464423808), (1330, 6294307392), (1332, 6284856480), (1344, 6228741690), (1360, 6155462376), (1368, 6119465520), (1406, 5954074560), (1428, 5862345120), (1440, 5813492244), (1480, 5656370832), (1512, 5536659280), (1520, 5507518968), (1530, 5471522112), (1554, 5387019840), (1596, 5245256160), (1615, 5183547264), (1632, 5129551980), (1665, 5027885184), (1680, 4982993352), (1710, 4895572416), (1728, 4844576870), (1776, 4713642360), (1785, 4689876096), (1824, 4589599140), (1836, 4559601760), (1887, 4436369280), (1890, 4429327424), (1904, 4396758840), (1920, 4360119183), (1938, 4319622720), (1995, 4196204928), (1998, 4189904320), (2016, 4152494460), (2040, 4103641584), (2052, 4079643680), (2072, 4040264880), (2109, 3969383040), (2128, 3933942120), (2142, 3908230080), (2160, 3875661496), (2176, 3847163985), (2220, 3770913888), (2240, 3737245014), (2261, 3702533760), (2280, 3671679312), (2295, 3647681408), (2331, 3591346560), (2368, 3535231770), (2380, 3517407072), (2394, 3496837440), (2432, 3442199355), (2448, 3419701320), (2516, 3327276960), (2520, 3321995568), (2565, 3263714944), (2584, 3239717040), (2590, 3232211904), (2660, 3147153696), (2664, 3142428240), (2688, 3114370845), (2720, 3077731188), (2736, 3059732760), (2812, 2977037280), (2856, 2931172560), (2880, 2906746122), (2907, 2879748480), (2960, 2828185416), (3024, 2768329640), (3040, 2753759484), (3060, 2735761056), (3108, 2693509920), (3145, 2661821568), (3192, 2622628080), (3213, 2605486720), (3230, 2591773632), (3264, 2564775990), (3330, 2513942592), (3360, 2491496676), (3420, 2447786208), (3456, 2422288435), (3515, 2381629824), (3552, 2356821180), (3570, 2344938048), (3591, 2331224960), (3648, 2294799570), (3672, 2279800880), (3774, 2218184640), (3780, 2214663712), (3808, 2198379420), (3876, 2159811360), (3885, 2154807936), (3990, 2098102464), (3996, 2094952160), (4032, 2076247230), (4080, 2051820792), (4104, 2039821840), (4144, 2020132440), (4218, 1984691520), (4256, 1966971060), (4284, 1954115040), (4320, 1937830748), (4403, 1901301120), (4440, 1885456944), (4480, 1868622507), (4522, 1851266880), (4560, 1835839656), (4590, 1823840704), (4662, 1795673280), (4736, 1767615885), (4760, 1758703536), (4788, 1748418720), (4845, 1727849088), (4896, 1709850660), (4921, 1701164160), (4995, 1675961728), (5032, 1663638480), (5040, 1660997784), (5130, 1631857472), (5168, 1619858520), (5180, 1616105952), (5320, 1573576848), (5328, 1571214120), (5355, 1563292032), (5440, 1538865594), (5472, 1529866380), (5624, 1488518640), (5661, 1478789760), (5712, 1465586280), (5760, 1453373061), (5791, 1445592960), (5814, 1439874240), (5920, 1414092708), (5985, 1398734976), (6048, 1384164820), (6080, 1376879742), (6120, 1367880528), (6216, 1346754960), (6290, 1330910784), (6327, 1323127680), (6384, 1311314040), (6426, 1302743360), (6460, 1295886816), (6528, 1282387995), (6660, 1256971296), (6720, 1245748338), (6783, 1234177920), (6840, 1223893104), (6993, 1197115520), (7030, 1190814912), (7104, 1178410590), (7140, 1172469024), (7182, 1165612480), (7296, 1147399785), (7344, 1139900440), (7548, 1109092320), (7560, 1107331856), (7616, 1099189710), (7752, 1079905680), (7770, 1077403968), (7980, 1049051232), (7992, 1047476080), (8064, 1038123615), (8160, 1025910396), (8208, 1019910920), (8288, 1010066220), (8436, 992345760), (8512, 983485530), (8568, 977057520), (8640, 968915374), (8721, 959916160), (8806, 950650560), (8880, 942728472), (9044, 925633440), (9120, 917919828), (9180, 911920352), (9324, 897836640), (9435, 887273856), (9520, 879351768), (9576, 874209360), (9690, 863924544), (9792, 854925330), (9842, 850582080), (9990, 837980864), (10064, 831819240), (10080, 830498892), (10260, 815928736), (10336, 809929260), (10360, 808052976), (10545, 793876608), (10640, 786788424), (10656, 785607060), (10710, 781646016), (10880, 769432797), (10944, 764933190), (11248, 744259320), (11305, 740506752), (11322, 739394880), (11424, 732793140), (11582, 722796480), (11628, 719937120), (11655, 718269312), (11840, 707046354), (11951, 700479360), (11970, 699367488), (12096, 692082410), (12160, 688439871), (12240, 683940264), (12432, 673377480), (12580, 665455392), (12654, 661563840), (12768, 655657020), (12852, 651371680), (12920, 647943408), (13209, 633767040), (13320, 628485648), (13440, 622874169), (13566, 617088960), (13680, 611946552), (13986, 598557760), (14060, 595407456), (14208, 589205295), (14280, 586234512), (14364, 582806240), (14535, 575949696), (14688, 569950220), (14763, 567054720), (15096, 554546160), (15120, 553665928), (15232, 549594855), (15504, 539952840), (15540, 538701984), (15960, 524525616), (15984, 523738040), (16065, 521097344), (16320, 512955198), (16416, 509955460), (16576, 505033110), (16872, 496172880), (16983, 492929920), (17024, 491742765), (17136, 488528760), (17280, 484457687), (17373, 481864320), (17442, 479958080), (17612, 475325280), (17760, 471364236), (17955, 466244992), (18088, 462816720), (18240, 458959914), (18360, 455960176), (18648, 448918320), (18870, 443636928), (18981, 441042560), (19040, 439675884), (19152, 437104680), (19380, 431962272), (19584, 427462665), (19684, 425291040), (19980, 418990432), (20128, 415909620), (20160, 415249446), (20349, 411392640), (20520, 407964368), (20672, 404964630), (20720, 404026488), (21090, 396938304), (21280, 393394212), (21312, 392803530), (21420, 390823008), (21888, 382466595), (22015, 380260224), (22496, 372129660), (22610, 370253376), (22644, 369697440), (22848, 366396570), (23164, 361398240), (23256, 359968560), (23310, 359134656), (23680, 353523177), (23902, 350239680), (23940, 349683744), (24192, 346041205), (24480, 341970132), (24605, 340232832), (24864, 336688740), (25160, 332727696), (25308, 330781920), (25536, 327828510), (25704, 325685840), (25840, 323971704), (26418, 316883520), (26640, 314242824), (27132, 308544480), (27360, 305973276), (27972, 299278880), (28120, 297703728), (28305, 295757952), (28560, 293117256), (28728, 291403120), (28955, 289118592), (29070, 287974848), (29376, 284975110), (29526, 283527360), (30192, 277273080), (30240, 276832964), (31008, 269976420), (31080, 269350992), (31635, 264625536), (31920, 262262808), (31968, 261869020), (32130, 260548672), (32640, 256477599), (32832, 254977730), (33152, 252516555), (33744, 248086440), (33915, 246835584), (33966, 246464960), (34272, 244264380), (34746, 240932160), (34884, 239979040), (34965, 239423104), (35224, 237662640), (35520, 235682118), (35853, 233493120), (35910, 233122496), (36176, 231408360), (36480, 229479957), (36720, 227980088), (37296, 224459160), (37740, 221818464), (37962, 220521280), (38080, 219837942), (38304, 218552340), (38760, 215981136), (39368, 212645520), (39627, 211255680), (39960, 209495216), (40256, 207954810), (40320, 207624723), (40537, 206513280), (40698, 205696320), (41040, 203982184), (41344, 202482315), (41440, 202013244), (42180, 198469152), (42560, 196697106), (42624, 196401765), (42840, 195411504), (43605, 191983232), (44030, 190130112), (44289, 189018240), (44992, 186064830), (45220, 185126688), (45288, 184848720), (45696, 183198285), (46328, 180699120), (46512, 179984280), (46620, 179567328), (47804, 175119840), (47880, 174841872), (48960, 170985066), (49210, 170116416), (49728, 168344370), (50320, 166363848), (50616, 165390960), (51072, 163914255), (51408, 162842920), (51680, 161985852), (52119, 160621440), (52836, 158441760), (53280, 157121412), (54264, 154272240), (54720, 152986638), (55944, 149639440), (56240, 148851864), (56610, 147878976), (57120, 146558628), (57456, 145701560), (57910, 144559296), (58140, 143987424), (58752, 142487555), (59052, 141763680), (59755, 140095872), (60384, 138636540), (60480, 138416482), (61047, 137130880), (62016, 134988210), (62160, 134675496), (63270, 132312768), (63840, 131131404), (63936, 130934510), (64260, 130274336), (65664, 127488865), (66045, 126753408), (67488, 124043220), (67830, 123417792), (67932, 123232480), (68544, 122132190), (69492, 120466080), (69768, 119989520), (69930, 119711552), (70448, 118831320), (71040, 117841059), (71706, 116746560), (71820, 116561248), (72352, 115704180), (73440, 113990044), (73815, 113410944), (74592, 112229580), (75480, 110909232), (75924, 110260640), (76160, 109918971), (76608, 109276170), (77520, 107990568), (78736, 106322760), (79254, 105627840), (79920, 104747608), (80512, 103977405), (81074, 103256640), (81396, 102848160), (82080, 101991092), (82880, 101006622), (83657, 100068480), (84360, 99234576), (84915, 98585984), (85120, 98348553), (85680, 97705752), (86865, 96372864), (87210, 95991616), (88060, 95065056), (88578, 94509120), (89984, 93032415), (90440, 92563344), (90576, 92424360), (92656, 90349560), (93024, 89992140), (93240, 89783664), (94905, 88208512), (95608, 87559920), (95760, 87420936), (97920, 85492533), (98420, 85058208), (98447, 85034880), (99456, 84172185), (100640, 83181924), (101232, 82695480), (101745, 82278528), (102816, 81421460), (103360, 80992926), (104238, 80310720), (105672, 79220880), (106560, 78560706), (107559, 77831040), (108528, 77136120), (109440, 76493319), (110029, 76083840), (111888, 74819720), (112480, 74425932), (113220, 73939488), (114240, 73279314), (114912, 72850780), (115820, 72279648), (116280, 71993712), (118104, 70881840), (118881, 70418560), (119510, 70047936), (120768, 69318270), (120960, 69208241), (121611, 68837760), (122094, 68565440), (124032, 67494105), (124320, 67337748), (126540, 66156384), (127680, 65565702), (127872, 65467255), (128520, 65137168), (132090, 63376704), (132867, 63006080), (134976, 62021610), (135660, 61708896), (135864, 61616240), (137088, 61066095), (138984, 60233040), (139536, 59994760), (139860, 59855776), (140896, 59415660), (143412, 58373280), (143640, 58280624), (144704, 57852090), (146880, 56995022), (147630, 56705472), (149184, 56114790), (150960, 55454616), (151848, 55130320), (153216, 54638085), (155040, 53995284), (156357, 53540480), (157472, 53161380), (158508, 52813920), (159840, 52373804), (162148, 51628320), (162792, 51424080), (164160, 50995546), (165760, 50503311), (167314, 50034240), (168720, 49617288), (169830, 49292992), (171360, 48852876), (173730, 48186432), (174420, 47995808), (176120, 47532528), (177156, 47254560), (179265, 46698624), (180880, 46281672), (181152, 46212180), (185312, 45174780), (186048, 44996070), (186480, 44891832), (189810, 44104256), (191216, 43779960), (191520, 43710468), (196840, 42529104), (196894, 42517440), (198135, 42251136), (201280, 41590962), (202464, 41347740), (202685, 41302656), (203490, 41139264), (205632, 40710730), (206720, 40496463), (208476, 40155360), (211344, 39610440), (213120, 39280353), (214267, 39070080), (215118, 38915520), (217056, 38568060), (220058, 38041920), (221445, 37803648), (223776, 37409860), (224960, 37212966), (226440, 36969744), (228480, 36639657), (229824, 36425390), (231640, 36139824), (232560, 35996856), (236208, 35440920), (237762, 35209280), (239020, 35023968), (241536, 34659135), (243222, 34418880), (244188, 34282720), (248640, 33668874), (250971, 33356160), (253080, 33078192), (255360, 32782851), (257040, 32568584), (260595, 32124288), (264180, 31688352), (265734, 31503040), (269952, 31010805), (271320, 30854448), (271728, 30808120), (277968, 30116520), (279072, 29997380), (279720, 29927888), (281792, 29707830), (286824, 29186640), (287280, 29140312), (289408, 28926045), (293760, 28497511), (295260, 28352736), (295341, 28344960), (298368, 28057395), (301920, 27727308), (303696, 27565160), (305235, 27426176), (310080, 26997642), (312714, 26770240), (314944, 26580690), (317016, 26406960), (319680, 26186902), (322677, 25943680), (324296, 25814160), (325584, 25712040), (328320, 25497773), (330087, 25361280), (334628, 25017120), (337440, 24808644), (339660, 24646496), (342720, 24426438), (347460, 24093216), (348840, 23997904), (352240, 23766264), (354312, 23627280), (358530, 23349312), (361760, 23140836), (362304, 23106090), (364833, 22945920), (370624, 22587390), (372096, 22498035), (372960, 22445916), (379620, 22052128), (382432, 21889980), (383040, 21855234), (393680, 21264552), (393788, 21258720), (396270, 21125568), (402560, 20795481), (404928, 20673870), (405370, 20651328), (406980, 20569632), (411264, 20355365), (416952, 20077680), (418285, 20013696), (422688, 19805220), (428534, 19535040), (430236, 19457760), (434112, 19284030), (440116, 19020960), (442890, 18901824), (447552, 18704930), (449920, 18606483), (452880, 18484872), (459648, 18212695), (463280, 18069912), (465120, 17998428), (472416, 17720460), (475524, 17604640), (478040, 17511984), (486444, 17209440), (488376, 17141360), (492235, 17006976), (497280, 16834437), (501942, 16678080), (506160, 16539096), (514080, 16284292), (521190, 16062144), (528360, 15844176), (531468, 15751520), (537795, 15566208), (542640, 15427224), (543456, 15404060), (550145, 15216768), (555936, 15058260), (558144, 14998690), (559440, 14963944), (563584, 14853915), (573648, 14593320), (574560, 14570156), (590520, 14176368), (590682, 14172480), (594405, 14083712), (603840, 13863654), (607392, 13782580), (608055, 13767552), (610470, 13713088), (620160, 13498821), (625428, 13385120), (629888, 13290345), (634032, 13203480), (639360, 13093451), (642801, 13023360), (645354, 12971840), (648592, 12907080), (651168, 12856020), (660174, 12680640), (664335, 12601216), (669256, 12508560), (674880, 12404322), (679320, 12323248), (685440, 12213219), (689129, 12147840), (694920, 12046608), (697680, 11998952), (704480, 11883132), (708624, 11813640), (717060, 11674656), (723520, 11570418), (724608, 11553045), (729666, 11472960), (741248, 11293695), (745920, 11222958), (752913, 11118720), (759240, 11026064), (764864, 10944990), (766080, 10927617), (770203, 10869120), (781785, 10708096), (787360, 10632276), (787576, 10629360), (792540, 10562784), (809856, 10336935), (810740, 10325664), (813960, 10284816), (833904, 10038840), (836570, 10006848), (845376, 9902610), (857068, 9767520), (860472, 9728880), (868224, 9642015), (880232, 9510480), (885780, 9450912), (886023, 9448320), (895104, 9352465), (905760, 9242436), (926560, 9034956), (930240, 8999214), (944832, 8860230), (951048, 8802320), (956080, 8755992), (972888, 8604720), (976752, 8570680), (984470, 8503488), (990261, 8453760), (1003884, 8339040), (1012320, 8269548), (1028160, 8142146), (1042380, 8031072), (1056720, 7922088), (1062936, 7875760), (1071335, 7814016), (1075590, 7783104), (1085280, 7713612), (1086912, 7702030), (1094499, 7648640), (1100290, 7608384), (1111872, 7529130), (1116288, 7499345), (1118880, 7481972), (1147296, 7296660), (1149120, 7285078), (1181040, 7088184), (1181364, 7086240), (1188810, 7041856), (1207680, 6931827), (1214784, 6891290), (1216110, 6883776), (1220940, 6856544), (1250856, 6692560), (1254855, 6671232), (1268064, 6601740), (1285602, 6511680), (1290708, 6485920), (1297184, 6453540), (1302336, 6428010), (1320348, 6340320), (1328670, 6300608), (1338512, 6254280), (1349760, 6202161), (1358640, 6161624), (1378258, 6073920), (1389840, 6023304), (1395360, 5999476), (1408960, 5941566), (1417248, 5906820), (1434120, 5837328), (1447040, 5785209), (1459332, 5736480), (1476705, 5668992), (1491840, 5611479), (1499869, 5581440), (1505826, 5559360), (1518480, 5513032), (1529728, 5472495), (1540406, 5434560), (1563570, 5354048), (1574720, 5316138), (1575152, 5314680), (1585080, 5281392), (1613385, 5188736), (1621480, 5162832), (1627920, 5142408), (1650435, 5072256), (1667808, 5019420), (1673140, 5003424), (1690752, 4951305), (1714136, 4883760), (1720944, 4864440), (1760464, 4755240), (1771560, 4725456), (1772046, 4724160), (1811520, 4621218), (1824165, 4589184), (1853120, 4517478), (1860480, 4499607), (1870493, 4475520), (1889664, 4430115), (1902096, 4401160), (1912160, 4377996), (1928403, 4341120), (1945776, 4302360), (1953504, 4285340), (1968940, 4251744), (1980522, 4226880), (2007768, 4169520), (2024640, 4134774), (2056320, 4071073), (2067387, 4049280), (2084760, 4015536), (2113440, 3961044), (2125872, 3937880), (2142670, 3907008), (2151180, 3891552), (2170560, 3856806), (2173824, 3851015), (2188998, 3824320), (2200580, 3804192), (2223744, 3764565), (2237760, 3740986), (2258739, 3706240), (2294592, 3648330), (2298240, 3642539), (2310609, 3623040), (2362080, 3544092), (2362728, 3543120), (2377620, 3520928), (2429568, 3445645), (2432220, 3441888), (2441880, 3428272), (2501712, 3346280), (2509710, 3335616), (2536128, 3300870), (2571204, 3255840), (2581416, 3242960), (2594368, 3226770), (2604672, 3214005), (2640696, 3170160), (2657340, 3150304), (2658069, 3149440), (2677024, 3127140), (2717280, 3080812), (2756516, 3036960), (2779680, 3011652), (2790720, 2999738), (2817920, 2970783), (2834496, 2953410), (2868240, 2918664)]