304558974720

素因数分解:

$2^8\times 3^2\times 5^1\times 7^5\times {\mathrm{11}}^2\times {\mathrm{13}}^1$

素因数の和:97

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 121, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 242, 245, 252, 256, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 336, 343, 352, 360, 363, 364, 384, 385, 390, 392, 396, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 504, 520, 528, 539, 546, 560, 572, 576, 585, 588, 605, 616, 624, 630, 637, 640, 660, 672, 686, 693, 704, 715, 720, 726, 728, 735, 768, 770, 780, 784, 792, 819, 832, 840, 847, 858, 880, 882, 896, 910, 924, 936, 960, 968, 980, 990, 1001, 1008, 1029, 1040, 1056, 1078, 1089, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1210, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1344, 1365, 1372, 1386, 1408, 1430, 1440, 1452, 1456, 1470, 1540, 1560, 1568, 1573, 1584, 1617, 1638, 1664, 1680, 1694, 1715, 1716, 1760, 1764, 1792, 1815, 1820, 1848, 1872, 1911, 1920, 1936, 1960, 1980, 2002, 2016, 2058, 2080, 2112, 2145, 2156, 2178, 2184, 2205, 2240, 2288, 2304, 2310, 2340, 2352, 2401, 2420, 2464, 2496, 2520, 2541, 2548, 2574, 2640, 2688, 2695, 2730, 2744, 2772, 2816, 2860, 2880, 2904, 2912, 2940, 3003, 3080, 3087, 3120, 3136, 3146, 3168, 3185, 3234, 3276, 3328, 3360, 3388, 3430, 3432, 3465, 3520, 3528, 3630, 3640, 3696, 3744, 3773, 3822, 3840, 3872, 3920, 3960, 4004, 4032, 4095, 4116, 4160, 4224, 4235, 4290, 4312, 4356, 4368, 4410, 4459, 4480, 4576, 4620, 4680, 4704, 4719, 4802, 4840, 4851, 4928, 4992, 5005, 5040, 5082, 5096, 5145, 5148, 5280, 5376, 5390, 5445, 5460, 5488, 5544, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 6006, 6160, 6174, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6552, 6720, 6776, 6860, 6864, 6930, 7007, 7040, 7056, 7203, 7260, 7280, 7392, 7488, 7546, 7623, 7644, 7744, 7840, 7865, 7920, 8008, 8064, 8085, 8190, 8232, 8320, 8448, 8470, 8580, 8624, 8712, 8736, 8820, 8918, 8960, 9009, 9152, 9240, 9360, 9408, 9438, 9555, 9604, 9680, 9702, 9856, 9984, 10010, 10080, 10164, 10192, 10290, 10296, 10560, 10780, 10890, 10920, 10976, 11011, 11088, 11319, 11440, 11466, 11520, 11616, 11648, 11760, 11858, 12005, 12012, 12320, 12348, 12480, 12544, 12584, 12672, 12705, 12740, 12870, 12936, 13104, 13377, 13440, 13552, 13720, 13728, 13860, 14014, 14080, 14112, 14157, 14406, 14520, 14560, 14784, 14976, 15015, 15092, 15246, 15288, 15435, 15488, 15680, 15730, 15840, 16016, 16128, 16170, 16380, 16464, 16640, 16807, 16940, 17160, 17248, 17424, 17472, 17640, 17787, 17836, 18018, 18304, 18480, 18720, 18816, 18865, 18876, 19110, 19208, 19360, 19404, 19712, 20020, 20160, 20328, 20384, 20580, 20592, 21021, 21120, 21560, 21609, 21780, 21840, 21952, 22022, 22176, 22295, 22638, 22880, 22932, 23232, 23296, 23520, 23595, 23716, 24010, 24024, 24255, 24640, 24696, 24960, 25168, 25344, 25410, 25480, 25740, 25872, 26208, 26411, 26754, 26880, 27104, 27440, 27456, 27720, 28028, 28224, 28314, 28665, 28812, 29040, 29120, 29568, 29645, 29952, 30030, 30184, 30492, 30576, 30870, 30976, 31213, 31360, 31460, 31680, 32032, 32340, 32760, 32928, 33033, 33614, 33880, 33957, 34320, 34496, 34848, 34944, 35035, 35280, 35574, 35672, 36015, 36036, 36608, 36960, 37440, 37632, 37730, 37752, 38115, 38220, 38416, 38720, 38808, 40040, 40131, 40320, 40656, 40768, 41160, 41184, 41503, 42042, 42240, 43120, 43218, 43560, 43680, 43904, 44044, 44352, 44590, 45045, 45276, 45760, 45864, 46464, 47040, 47190, 47432, 48020, 48048, 48510, 49049, 49280, 49392, 49920, 50336, 50421, 50820, 50960, 51480, 51744, 52416, 52822, 53361, 53508, 54208, 54880, 54912, 55055, 55440, 56056, 56448, 56595, 56628, 57330, 57624, 58080, 58240, 59136, 59290, 60060, 60368, 60984, 61152, 61740, 62426, 62720, 62920, 63063, 63360, 64064, 64680, 65520, 65856, 66066, 66885, 67228, 67760, 67914, 68640, 68992, 69696, 69888, 70070, 70560, 70785, 71148, 71344, 72030, 72072, 73920, 74880, 75460, 75504, 76230, 76440, 76832, 77077, 77440, 77616, 79233, 80080, 80262, 80640, 81312, 81536, 82320, 82368, 83006, 84035, 84084, 86240, 86436, 87120, 87360, 87808, 88088, 88704, 88935, 89180, 90090, 90552, 91520, 91728, 92928, 93639, 94080, 94380, 94864, 96040, 96096, 97020, 98098, 98560, 98784, 99099, 100672, 100842, 101640, 101920, 102960, 103488, 104832, 105105, 105644, 106722, 107016, 108045, 108416, 109760, 109824, 110110, 110880, 112112, 112896, 113190, 113256, 114660, 115248, 116160, 116480, 118580, 120120, 120736, 121968, 122304, 123480, 124509, 124852, 125840, 126126, 126720, 128128, 129360, 131040, 131712, 132055, 132132, 133770, 134456, 135520, 135828, 137280, 137984, 139392, 140140, 141120, 141570, 142296, 142688, 144060, 144144, 147147, 147840, 149760, 150920, 151008, 151263, 152460, 152880, 153664, 154154, 154880, 155232, 156065, 158466, 160160, 160524, 162624, 163072, 164640, 164736, 165165, 166012, 168070, 168168, 169785, 172480, 172872, 174240, 174720, 176176, 177408, 177870, 178360, 180180, 181104, 183040, 183456, 184877, 187278, 188160, 188760, 189728, 192080, 192192, 194040, 196196, 197568, 198198, 200655, 201344, 201684, 203280, 203840, 205920, 206976, 207515, 209664, 210210, 211288, 213444, 214032, 216090, 216832, 218491, 219520, 220220, 221760, 224224, 226380, 226512, 229320, 230496, 231231, 232320, 237160, 237699, 240240, 241472, 243936, 244608, 245245, 246960, 249018, 249704, 251680, 252105, 252252, 256256, 258720, 262080, 263424, 264110, 264264, 266805, 267540, 268912, 271040, 271656, 274560, 278784, 280280, 280917, 282240, 283140, 284592, 285376, 288120, 288288, 290521, 294294, 295680, 301840, 302016, 302526, 304920, 305760, 307328, 308308, 310464, 312130, 315315, 316932, 320320, 321048, 325248, 329280, 329472, 330330, 332024, 336140, 336336, 339570, 343343, 344960, 345744, 348480, 349440, 352352, 355740, 356720, 360360, 362208, 366912, 369754, 373527, 374556, 377520, 379456, 384160, 384384, 385385, 388080, 392392, 395136, 396165, 396396, 401310, 402688, 403368, 406560, 407680, 411840, 413952, 415030, 420420, 422576, 426888, 428064, 432180, 436982, 439040, 440440, 441441, 443520, 448448, 452760, 453024, 458640, 460992, 462462, 464640, 468195, 474320, 475398, 480480, 482944, 487872, 489216, 490490, 493920, 495495, 498036, 499408, 503360, 504210, 504504, 517440, 524160, 528220, 528528, 533610, 535080, 537824, 539539, 542080, 543312, 549120, 554631, 560560, 561834, 564480, 566280, 569184, 570752, 576240, 576576, 581042, 588588, 603680, 604032, 605052, 609840, 611520, 614656, 616616, 620928, 622545, 624260, 630630, 633864, 640640, 642096, 650496, 655473, 658560, 660660, 664048, 672280, 672672, 679140, 686686, 689920, 691488, 693693, 696960, 704704, 711480, 713440, 720720, 724416, 733824, 735735, 739508, 747054, 749112, 755040, 756315, 758912, 768320, 768768, 770770, 776160, 784784, 790272, 792330, 792792, 802620, 806736, 813120, 815360, 823680, 830060, 840840, 845152, 853776, 856128, 864360, 871563, 873964, 880880, 882882, 887040, 896896, 905520, 906048, 917280, 921984, 924385, 924924, 936390, 948640, 950796, 960960, 965888, 975744, 980980, 987840, 990990, 996072, 998816, 1006720, 1008420, 1009008, 1030029, 1034880, 1048320, 1056440, 1057056, 1067220, 1070160, 1075648, 1079078, 1084160, 1086624, 1092455, 1109262, 1121120, 1123668, 1132560, 1138368, 1141504, 1152480, 1153152, 1156155, 1162084, 1177176, 1188495, 1207360, 1208064, 1210104, 1219680, 1223040, 1233232, 1241856, 1245090, 1248520, 1261260, 1267728, 1281280, 1284192, 1310946, 1317120, 1321320, 1328096, 1344560, 1345344, 1358280, 1373372, 1382976, 1387386, 1393920, 1404585, 1409408, 1422960, 1426880, 1441440, 1448832, 1452605, 1467648, 1471470, 1479016, 1494108, 1498224, 1510080, 1512630, 1517824, 1536640, 1541540, 1552320, 1569568, 1584660, 1585584, 1605240, 1613472, 1618617, 1626240, 1647360, 1660120, 1663893, 1681680, 1690304, 1707552, 1712256, 1716715, 1728720, 1743126, 1747928, 1761760, 1765764, 1793792, 1811040, 1812096, 1834560, 1843968, 1848770, 1849848, 1867635, 1872780, 1897280, 1901592, 1921920, 1951488, 1961960, 1966419, 1975680, 1981980, 1992144, 1997632, 2013440, 2016840, 2018016, 2033647, 2060058, 2069760, 2112880, 2114112, 2134440, 2140320, 2151296, 2158156, 2173248, 2184910, 2207205, 2218524, 2242240, 2247336, 2265120, 2276736, 2304960, 2306304, 2312310, 2324168, 2354352, 2376990, 2403401, 2414720, 2420208, 2439360, 2446080, 2466464, 2490180, 2497040, 2522520, 2535456, 2568384, 2614689, 2621892, 2642640, 2656192, 2689120, 2690688, 2697695, 2716560, 2746744, 2765952, 2773155, 2774772, 2809170, 2818816, 2845920, 2853760, 2882880, 2897664, 2905210, 2942940, 2958032, 2988216, 2996448, 3020160, 3025260, 3073280, 3083080, 3090087, 3104640, 3139136, 3169320, 3171168, 3210480, 3226944, 3237234, 3252480, 3277365, 3320240, 3327786, 3363360, 3380608, 3415104, 3424512, 3433430, 3457440, 3468465, 3486252, 3495856, 3523520, 3531528, 3622080, 3624192, 3669120, 3697540, 3699696, 3735270, 3745560, 3776773, 3794560, 3803184, 3843840, 3923920, 3932838, 3951360, 3963960, 3984288, 3995264, 4033680, 4036032, 4067294, 4120116, 4225760, 4228224, 4268880, 4280640, 4302592, 4316312, 4346496, 4357815, 4369820, 4414410, 4437048, 4484480, 4494672, 4530240, 4553472, 4609920, 4624620, 4648336, 4708704, 4753980, 4806802, 4829440, 4840416, 4855851, 4878720, 4932928, 4980360, 4994080, 5045040, 5070912, 5136768, 5150145, 5229378, 5243784, 5285280, 5312384, 5378240, 5381376, 5395390, 5433120, 5493488, 5531904, 5546310, 5549544, 5618340, 5691840, 5707520, 5765760, 5810420, 5885880, 5916064, 5976432, 5992896, 6040320, 6050520, 6100941, 6166160, 6180174, 6209280, 6278272, 6338640, 6342336, 6420960, 6453888, 6474468, 6554730, 6640480, 6655572, 6726720, 6761216, 6830208, 6866860, 6914880, 6936930, 6972504, 6991712, 7047040, 7063056, 7210203, 7244160, 7338240, 7395080, 7399392, 7470540, 7491120, 7553546, 7589120, 7606368, 7847840, 7865676, 7927920, 7968576, 7990528, 8067360, 8072064, 8093085, 8134588, 8240232, 8319465, 8451520, 8456448, 8537760, 8561280, 8632624, 8692992, 8715630, 8739640, 8828820, 8874096, 8968960, 8989344, 9060480, 9219840, 9249240, 9296672, 9417408, 9507960, 9613604, 9680832, 9711702, 9757440, 9832095, 9865856, 9960720, 9988160, 10090080, 10141824, 10168235, 10273536, 10300290, 10458756, 10487568, 10570560, 10624768, 10756480, 10790780, 10866240, 10986976, 11092620, 11099088, 11236680, 11330319, 11383680, 11531520, 11620840, 11771760, 11832128, 11952864, 11985792, 12017005, 12101040, 12201882, 12332320, 12360348, 12556544, 12677280, 12684672, 12841920, 12907776, 12948936, 13073445, 13109460, 13280960, 13311144, 13453440, 13660416, 13733720, 13829760, 13873860, 13945008, 13983424, 14094080, 14126112, 14420406, 14488320, 14790160, 14798784, 14941080, 14982240, 15107092, 15212736, 15450435, 15695680, 15731352, 15855840, 15937152, 16134720, 16144128, 16186170, 16269176, 16480464, 16638930, 16903040, 17075520, 17122560, 17265248, 17431260, 17479280, 17657640, 17748192, 17978688, 18120960, 18302823, 18498480, 18593344, 18834816, 18883865, 19015920, 19227208, 19361664, 19423404, 19664190, 19731712, 19921440, 19976320, 20180160, 20283648, 20336470, 20600580, 20917512, 20975136, 21141120, 21512960, 21581560, 21630609, 21732480, 21973952, 22185240, 22198176, 22473360, 22660638, 22767360, 23241680, 23543520, 23664256, 23905728, 23971584, 24034010, 24202080, 24279255, 24403764, 24664640, 24720696, 25354560, 25369344, 25683840, 25897872, 26146890, 26218920, 26437411, 26561920, 26622288, 26906880, 27467440, 27659520, 27747720, 27890016, 27966848, 28252224, 28840812, 29580320, 29597568, 29882160, 29964480, 30214184, 30425472, 30504705, 30900870, 31391360, 31462704, 31711680, 31874304, 32269440, 32372340, 32538352, 32960928, 33277860, 33806080, 33990957, 34151040, 34530496, 34862520, 34958560, 35315280, 35496384, 35957376, 36051015, 36605646, 36996960, 37186688, 37669632, 37767730, 38031840, 38454416, 38723328, 38846808, 39328380, 39842880, 39952640, 40360320, 40672940, 41201160, 41835024, 41950272, 42282240, 43163120, 43261218, 43464960, 43947904, 44370480, 44396352, 44946720, 45321276, 46483360, 47087040, 47328512, 47811456, 48068020, 48404160, 48558510, 48807528, 49329280, 49441392, 50709120, 51367680, 51795744, 52293780, 52437840, 52874822, 53123840, 53244576, 54934880, 55495440, 55780032, 55933696, 56504448, 56651595, 57681624, 59160640, 59195136, 59764320, 59928960, 60428368, 60850944, 61009410, 61801740, 62782720, 62925408, 63423360, 64538880, 64744680, 65076704, 65921856, 66555720, 67981914, 68302080, 69060992, 69725040, 69917120, 70630560, 70992768, 71914752, 72102030, 73211292, 73993920, 74373376, 75535460, 76063680, 76908832, 77693616, 78656760, 79312233, 79685760, 80720640, 81345880, 82402320, 83670048, 83900544, 86326240, 86522436, 87895808, 88740960, 88792704, 89893440, 90642552, 91514115, 92966720, 94174080, 95622912, 96136040, 96808320, 97117020, 97615056, 98658560, 98882784, 101418240, 103591488, 104587560, 104875680, 105749644, 106489152, 108153045, 109869760, 110990880, 111560064, 113008896, 113303190, 115363248, 118321280, 119528640, 119857920, 120856736, 122018820, 123603480, 125850816, 126846720, 129489360, 130153408, 131843712, 132187055, 133111440, 135963828, 138121984, 139450080, 139834240, 141261120, 141985536, 144204060, 146422584, 147987840, 151070920, 152127360, 153817664, 155387232, 157313520, 158624466, 159371520, 162691760, 164804640, 167340096, 167801088, 169954785, 172652480, 173044872, 177481920, 177585408, 179786880, 181285104, 183028230, 185933440, 188348160, 192272080, 193616640, 194234040, 195230112, 197765568, 207182976, 209175120, 209751360, 211499288, 212978304, 216306090, 219739520, 221981760, 223120128, 226606380, 230726496, 236642560, 237936699, 239057280, 241713472, 244037640, 247206960, 251701632, 258978720, 260306816, 263687424, 264374110, 266222880, 271927656, 278900160, 279668480, 282522240, 288408120, 292845168, 295975680, 302141840, 304254720, 307635328, 310774464, 314627040, 317248932, 325383520, 329609280, 334680192, 339909570, 345304960, 346089744, 354963840, 359573760, 362570208, 366056460, 371866880, 384544160, 388468080, 390460224, 395531136, 396561165, 414365952, 418350240, 419502720, 422998576, 425956608, 432612180, 439479040, 443963520, 453212760, 461452992, 475873398, 478114560, 483426944, 488075280, 494413920, 503403264, 517957440, 520613632, 528748220, 532445760, 543855312, 557800320, 565044480, 576816240, 585690336, 604283680, 615270656, 621548928, 629254080, 634497864, 650767040, 659218560, 669360384, 679819140, 690609920, 692179488, 709927680, 725140416, 732112920, 769088320, 776936160, 780920448, 791062272, 793122330, 836700480, 839005440, 845997152, 865224360, 887927040, 906425520, 922905984, 951746796, 966853888, 976150560, 988827840, 1035914880, 1057496440, 1064891520, 1087710624, 1115600640, 1153632480, 1171380672, 1189683495, 1208567360, 1243097856, 1258508160, 1268995728, 1301534080, 1318437120, 1359638280, 1384358976, 1450280832, 1464225840, 1538176640, 1553872320, 1561840896, 1586244660, 1673400960, 1691994304, 1730448720, 1812851040, 1845811968, 1903493592, 1952301120, 1977655680, 2071829760, 2114992880, 2129783040, 2175421248, 2307264960, 2342761344, 2379366990, 2417134720, 2517016320, 2537991456, 2603068160, 2719276560, 2768717952, 2900561664, 2928451680, 3076353280, 3107744640, 3172489320, 3346801920, 3383988608, 3460897440, 3625702080, 3806987184, 3904602240, 3955311360, 4229985760, 4350842496, 4614529920, 4685522688, 4758733980, 4834269440, 5075982912, 5438553120, 5537435904, 5856903360, 6215489280, 6344978640, 6767977216, 6921794880, 7251404160, 7613974368, 7809204480, 8459971520, 8701684992, 9229059840, 9517467960, 10151965824, 10877106240, 11713806720, 12689957280, 13843589760, 14502808320, 15227948736, 16919943040, 19034935920, 20303931648, 21754212480, 23427613440, 25379914560, 27687179520, 30455897472, 33839886080, 38069871840, 43508424960, 50759829120, 60911794944, 76139743680, 101519658240, 152279487360, 304558974720]

約数ペア:

[(1, 304558974720), (2, 152279487360), (3, 101519658240), (4, 76139743680), (5, 60911794944), (6, 50759829120), (7, 43508424960), (8, 38069871840), (9, 33839886080), (10, 30455897472), (11, 27687179520), (12, 25379914560), (13, 23427613440), (14, 21754212480), (15, 20303931648), (16, 19034935920), (18, 16919943040), (20, 15227948736), (21, 14502808320), (22, 13843589760), (24, 12689957280), (26, 11713806720), (28, 10877106240), (30, 10151965824), (32, 9517467960), (33, 9229059840), (35, 8701684992), (36, 8459971520), (39, 7809204480), (40, 7613974368), (42, 7251404160), (44, 6921794880), (45, 6767977216), (48, 6344978640), (49, 6215489280), (52, 5856903360), (55, 5537435904), (56, 5438553120), (60, 5075982912), (63, 4834269440), (64, 4758733980), (65, 4685522688), (66, 4614529920), (70, 4350842496), (72, 4229985760), (77, 3955311360), (78, 3904602240), (80, 3806987184), (84, 3625702080), (88, 3460897440), (90, 3383988608), (91, 3346801920), (96, 3172489320), (98, 3107744640), (99, 3076353280), (104, 2928451680), (105, 2900561664), (110, 2768717952), (112, 2719276560), (117, 2603068160), (120, 2537991456), (121, 2517016320), (126, 2417134720), (128, 2379366990), (130, 2342761344), (132, 2307264960), (140, 2175421248), (143, 2129783040), (144, 2114992880), (147, 2071829760), (154, 1977655680), (156, 1952301120), (160, 1903493592), (165, 1845811968), (168, 1812851040), (176, 1730448720), (180, 1691994304), (182, 1673400960), (192, 1586244660), (195, 1561840896), (196, 1553872320), (198, 1538176640), (208, 1464225840), (210, 1450280832), (220, 1384358976), (224, 1359638280), (231, 1318437120), (234, 1301534080), (240, 1268995728), (242, 1258508160), (245, 1243097856), (252, 1208567360), (256, 1189683495), (260, 1171380672), (264, 1153632480), (273, 1115600640), (280, 1087710624), (286, 1064891520), (288, 1057496440), (294, 1035914880), (308, 988827840), (312, 976150560), (315, 966853888), (320, 951746796), (330, 922905984), (336, 906425520), (343, 887927040), (352, 865224360), (360, 845997152), (363, 839005440), (364, 836700480), (384, 793122330), (385, 791062272), (390, 780920448), (392, 776936160), (396, 769088320), (416, 732112920), (420, 725140416), (429, 709927680), (440, 692179488), (441, 690609920), (448, 679819140), (455, 669360384), (462, 659218560), (468, 650767040), (480, 634497864), (484, 629254080), (490, 621548928), (495, 615270656), (504, 604283680), (520, 585690336), (528, 576816240), (539, 565044480), (546, 557800320), (560, 543855312), (572, 532445760), (576, 528748220), (585, 520613632), (588, 517957440), (605, 503403264), (616, 494413920), (624, 488075280), (630, 483426944), (637, 478114560), (640, 475873398), (660, 461452992), (672, 453212760), (686, 443963520), (693, 439479040), (704, 432612180), (715, 425956608), (720, 422998576), (726, 419502720), (728, 418350240), (735, 414365952), (768, 396561165), (770, 395531136), (780, 390460224), (784, 388468080), (792, 384544160), (819, 371866880), (832, 366056460), (840, 362570208), (847, 359573760), (858, 354963840), (880, 346089744), (882, 345304960), (896, 339909570), (910, 334680192), (924, 329609280), (936, 325383520), (960, 317248932), (968, 314627040), (980, 310774464), (990, 307635328), (1001, 304254720), (1008, 302141840), (1029, 295975680), (1040, 292845168), (1056, 288408120), (1078, 282522240), (1089, 279668480), (1092, 278900160), (1120, 271927656), (1144, 266222880), (1152, 264374110), (1155, 263687424), (1170, 260306816), (1176, 258978720), (1210, 251701632), (1232, 247206960), (1248, 244037640), (1260, 241713472), (1274, 239057280), (1280, 237936699), (1287, 236642560), (1320, 230726496), (1344, 226606380), (1365, 223120128), (1372, 221981760), (1386, 219739520), (1408, 216306090), (1430, 212978304), (1440, 211499288), (1452, 209751360), (1456, 209175120), (1470, 207182976), (1540, 197765568), (1560, 195230112), (1568, 194234040), (1573, 193616640), (1584, 192272080), (1617, 188348160), (1638, 185933440), (1664, 183028230), (1680, 181285104), (1694, 179786880), (1715, 177585408), (1716, 177481920), (1760, 173044872), (1764, 172652480), (1792, 169954785), (1815, 167801088), (1820, 167340096), (1848, 164804640), (1872, 162691760), (1911, 159371520), (1920, 158624466), (1936, 157313520), (1960, 155387232), (1980, 153817664), (2002, 152127360), (2016, 151070920), (2058, 147987840), (2080, 146422584), (2112, 144204060), (2145, 141985536), (2156, 141261120), (2178, 139834240), (2184, 139450080), (2205, 138121984), (2240, 135963828), (2288, 133111440), (2304, 132187055), (2310, 131843712), (2340, 130153408), (2352, 129489360), (2401, 126846720), (2420, 125850816), (2464, 123603480), (2496, 122018820), (2520, 120856736), (2541, 119857920), (2548, 119528640), (2574, 118321280), (2640, 115363248), (2688, 113303190), (2695, 113008896), (2730, 111560064), (2744, 110990880), (2772, 109869760), (2816, 108153045), (2860, 106489152), (2880, 105749644), (2904, 104875680), (2912, 104587560), (2940, 103591488), (3003, 101418240), (3080, 98882784), (3087, 98658560), (3120, 97615056), (3136, 97117020), (3146, 96808320), (3168, 96136040), (3185, 95622912), (3234, 94174080), (3276, 92966720), (3328, 91514115), (3360, 90642552), (3388, 89893440), (3430, 88792704), (3432, 88740960), (3465, 87895808), (3520, 86522436), (3528, 86326240), (3630, 83900544), (3640, 83670048), (3696, 82402320), (3744, 81345880), (3773, 80720640), (3822, 79685760), (3840, 79312233), (3872, 78656760), (3920, 77693616), (3960, 76908832), (4004, 76063680), (4032, 75535460), (4095, 74373376), (4116, 73993920), (4160, 73211292), (4224, 72102030), (4235, 71914752), (4290, 70992768), (4312, 70630560), (4356, 69917120), (4368, 69725040), (4410, 69060992), (4459, 68302080), (4480, 67981914), (4576, 66555720), (4620, 65921856), (4680, 65076704), (4704, 64744680), (4719, 64538880), (4802, 63423360), (4840, 62925408), (4851, 62782720), (4928, 61801740), (4992, 61009410), (5005, 60850944), (5040, 60428368), (5082, 59928960), (5096, 59764320), (5145, 59195136), (5148, 59160640), (5280, 57681624), (5376, 56651595), (5390, 56504448), (5445, 55933696), (5460, 55780032), (5488, 55495440), (5544, 54934880), (5720, 53244576), (5733, 53123840), (5760, 52874822), (5808, 52437840), (5824, 52293780), (5880, 51795744), (5929, 51367680), (6006, 50709120), (6160, 49441392), (6174, 49329280), (6240, 48807528), (6272, 48558510), (6292, 48404160), (6336, 48068020), (6370, 47811456), (6435, 47328512), (6468, 47087040), (6552, 46483360), (6720, 45321276), (6776, 44946720), (6860, 44396352), (6864, 44370480), (6930, 43947904), (7007, 43464960), (7040, 43261218), (7056, 43163120), (7203, 42282240), (7260, 41950272), (7280, 41835024), (7392, 41201160), (7488, 40672940), (7546, 40360320), (7623, 39952640), (7644, 39842880), (7744, 39328380), (7840, 38846808), (7865, 38723328), (7920, 38454416), (8008, 38031840), (8064, 37767730), (8085, 37669632), (8190, 37186688), (8232, 36996960), (8320, 36605646), (8448, 36051015), (8470, 35957376), (8580, 35496384), (8624, 35315280), (8712, 34958560), (8736, 34862520), (8820, 34530496), (8918, 34151040), (8960, 33990957), (9009, 33806080), (9152, 33277860), (9240, 32960928), (9360, 32538352), (9408, 32372340), (9438, 32269440), (9555, 31874304), (9604, 31711680), (9680, 31462704), (9702, 31391360), (9856, 30900870), (9984, 30504705), (10010, 30425472), (10080, 30214184), (10164, 29964480), (10192, 29882160), (10290, 29597568), (10296, 29580320), (10560, 28840812), (10780, 28252224), (10890, 27966848), (10920, 27890016), (10976, 27747720), (11011, 27659520), (11088, 27467440), (11319, 26906880), (11440, 26622288), (11466, 26561920), (11520, 26437411), (11616, 26218920), (11648, 26146890), (11760, 25897872), (11858, 25683840), (12005, 25369344), (12012, 25354560), (12320, 24720696), (12348, 24664640), (12480, 24403764), (12544, 24279255), (12584, 24202080), (12672, 24034010), (12705, 23971584), (12740, 23905728), (12870, 23664256), (12936, 23543520), (13104, 23241680), (13377, 22767360), (13440, 22660638), (13552, 22473360), (13720, 22198176), (13728, 22185240), (13860, 21973952), (14014, 21732480), (14080, 21630609), (14112, 21581560), (14157, 21512960), (14406, 21141120), (14520, 20975136), (14560, 20917512), (14784, 20600580), (14976, 20336470), (15015, 20283648), (15092, 20180160), (15246, 19976320), (15288, 19921440), (15435, 19731712), (15488, 19664190), (15680, 19423404), (15730, 19361664), (15840, 19227208), (16016, 19015920), (16128, 18883865), (16170, 18834816), (16380, 18593344), (16464, 18498480), (16640, 18302823), (16807, 18120960), (16940, 17978688), (17160, 17748192), (17248, 17657640), (17424, 17479280), (17472, 17431260), (17640, 17265248), (17787, 17122560), (17836, 17075520), (18018, 16903040), (18304, 16638930), (18480, 16480464), (18720, 16269176), (18816, 16186170), (18865, 16144128), (18876, 16134720), (19110, 15937152), (19208, 15855840), (19360, 15731352), (19404, 15695680), (19712, 15450435), (20020, 15212736), (20160, 15107092), (20328, 14982240), (20384, 14941080), (20580, 14798784), (20592, 14790160), (21021, 14488320), (21120, 14420406), (21560, 14126112), (21609, 14094080), (21780, 13983424), (21840, 13945008), (21952, 13873860), (22022, 13829760), (22176, 13733720), (22295, 13660416), (22638, 13453440), (22880, 13311144), (22932, 13280960), (23232, 13109460), (23296, 13073445), (23520, 12948936), (23595, 12907776), (23716, 12841920), (24010, 12684672), (24024, 12677280), (24255, 12556544), (24640, 12360348), (24696, 12332320), (24960, 12201882), (25168, 12101040), (25344, 12017005), (25410, 11985792), (25480, 11952864), (25740, 11832128), (25872, 11771760), (26208, 11620840), (26411, 11531520), (26754, 11383680), (26880, 11330319), (27104, 11236680), (27440, 11099088), (27456, 11092620), (27720, 10986976), (28028, 10866240), (28224, 10790780), (28314, 10756480), (28665, 10624768), (28812, 10570560), (29040, 10487568), (29120, 10458756), (29568, 10300290), (29645, 10273536), (29952, 10168235), (30030, 10141824), (30184, 10090080), (30492, 9988160), (30576, 9960720), (30870, 9865856), (30976, 9832095), (31213, 9757440), (31360, 9711702), (31460, 9680832), (31680, 9613604), (32032, 9507960), (32340, 9417408), (32760, 9296672), (32928, 9249240), (33033, 9219840), (33614, 9060480), (33880, 8989344), (33957, 8968960), (34320, 8874096), (34496, 8828820), (34848, 8739640), (34944, 8715630), (35035, 8692992), (35280, 8632624), (35574, 8561280), (35672, 8537760), (36015, 8456448), (36036, 8451520), (36608, 8319465), (36960, 8240232), (37440, 8134588), (37632, 8093085), (37730, 8072064), (37752, 8067360), (38115, 7990528), (38220, 7968576), (38416, 7927920), (38720, 7865676), (38808, 7847840), (40040, 7606368), (40131, 7589120), (40320, 7553546), (40656, 7491120), (40768, 7470540), (41160, 7399392), (41184, 7395080), (41503, 7338240), (42042, 7244160), (42240, 7210203), (43120, 7063056), (43218, 7047040), (43560, 6991712), (43680, 6972504), (43904, 6936930), (44044, 6914880), (44352, 6866860), (44590, 6830208), (45045, 6761216), (45276, 6726720), (45760, 6655572), (45864, 6640480), (46464, 6554730), (47040, 6474468), (47190, 6453888), (47432, 6420960), (48020, 6342336), (48048, 6338640), (48510, 6278272), (49049, 6209280), (49280, 6180174), (49392, 6166160), (49920, 6100941), (50336, 6050520), (50421, 6040320), (50820, 5992896), (50960, 5976432), (51480, 5916064), (51744, 5885880), (52416, 5810420), (52822, 5765760), (53361, 5707520), (53508, 5691840), (54208, 5618340), (54880, 5549544), (54912, 5546310), (55055, 5531904), (55440, 5493488), (56056, 5433120), (56448, 5395390), (56595, 5381376), (56628, 5378240), (57330, 5312384), (57624, 5285280), (58080, 5243784), (58240, 5229378), (59136, 5150145), (59290, 5136768), (60060, 5070912), (60368, 5045040), (60984, 4994080), (61152, 4980360), (61740, 4932928), (62426, 4878720), (62720, 4855851), (62920, 4840416), (63063, 4829440), (63360, 4806802), (64064, 4753980), (64680, 4708704), (65520, 4648336), (65856, 4624620), (66066, 4609920), (66885, 4553472), (67228, 4530240), (67760, 4494672), (67914, 4484480), (68640, 4437048), (68992, 4414410), (69696, 4369820), (69888, 4357815), (70070, 4346496), (70560, 4316312), (70785, 4302592), (71148, 4280640), (71344, 4268880), (72030, 4228224), (72072, 4225760), (73920, 4120116), (74880, 4067294), (75460, 4036032), (75504, 4033680), (76230, 3995264), (76440, 3984288), (76832, 3963960), (77077, 3951360), (77440, 3932838), (77616, 3923920), (79233, 3843840), (80080, 3803184), (80262, 3794560), (80640, 3776773), (81312, 3745560), (81536, 3735270), (82320, 3699696), (82368, 3697540), (83006, 3669120), (84035, 3624192), (84084, 3622080), (86240, 3531528), (86436, 3523520), (87120, 3495856), (87360, 3486252), (87808, 3468465), (88088, 3457440), (88704, 3433430), (88935, 3424512), (89180, 3415104), (90090, 3380608), (90552, 3363360), (91520, 3327786), (91728, 3320240), (92928, 3277365), (93639, 3252480), (94080, 3237234), (94380, 3226944), (94864, 3210480), (96040, 3171168), (96096, 3169320), (97020, 3139136), (98098, 3104640), (98560, 3090087), (98784, 3083080), (99099, 3073280), (100672, 3025260), (100842, 3020160), (101640, 2996448), (101920, 2988216), (102960, 2958032), (103488, 2942940), (104832, 2905210), (105105, 2897664), (105644, 2882880), (106722, 2853760), (107016, 2845920), (108045, 2818816), (108416, 2809170), (109760, 2774772), (109824, 2773155), (110110, 2765952), (110880, 2746744), (112112, 2716560), (112896, 2697695), (113190, 2690688), (113256, 2689120), (114660, 2656192), (115248, 2642640), (116160, 2621892), (116480, 2614689), (118580, 2568384), (120120, 2535456), (120736, 2522520), (121968, 2497040), (122304, 2490180), (123480, 2466464), (124509, 2446080), (124852, 2439360), (125840, 2420208), (126126, 2414720), (126720, 2403401), (128128, 2376990), (129360, 2354352), (131040, 2324168), (131712, 2312310), (132055, 2306304), (132132, 2304960), (133770, 2276736), (134456, 2265120), (135520, 2247336), (135828, 2242240), (137280, 2218524), (137984, 2207205), (139392, 2184910), (140140, 2173248), (141120, 2158156), (141570, 2151296), (142296, 2140320), (142688, 2134440), (144060, 2114112), (144144, 2112880), (147147, 2069760), (147840, 2060058), (149760, 2033647), (150920, 2018016), (151008, 2016840), (151263, 2013440), (152460, 1997632), (152880, 1992144), (153664, 1981980), (154154, 1975680), (154880, 1966419), (155232, 1961960), (156065, 1951488), (158466, 1921920), (160160, 1901592), (160524, 1897280), (162624, 1872780), (163072, 1867635), (164640, 1849848), (164736, 1848770), (165165, 1843968), (166012, 1834560), (168070, 1812096), (168168, 1811040), (169785, 1793792), (172480, 1765764), (172872, 1761760), (174240, 1747928), (174720, 1743126), (176176, 1728720), (177408, 1716715), (177870, 1712256), (178360, 1707552), (180180, 1690304), (181104, 1681680), (183040, 1663893), (183456, 1660120), (184877, 1647360), (187278, 1626240), (188160, 1618617), (188760, 1613472), (189728, 1605240), (192080, 1585584), (192192, 1584660), (194040, 1569568), (196196, 1552320), (197568, 1541540), (198198, 1536640), (200655, 1517824), (201344, 1512630), (201684, 1510080), (203280, 1498224), (203840, 1494108), (205920, 1479016), (206976, 1471470), (207515, 1467648), (209664, 1452605), (210210, 1448832), (211288, 1441440), (213444, 1426880), (214032, 1422960), (216090, 1409408), (216832, 1404585), (218491, 1393920), (219520, 1387386), (220220, 1382976), (221760, 1373372), (224224, 1358280), (226380, 1345344), (226512, 1344560), (229320, 1328096), (230496, 1321320), (231231, 1317120), (232320, 1310946), (237160, 1284192), (237699, 1281280), (240240, 1267728), (241472, 1261260), (243936, 1248520), (244608, 1245090), (245245, 1241856), (246960, 1233232), (249018, 1223040), (249704, 1219680), (251680, 1210104), (252105, 1208064), (252252, 1207360), (256256, 1188495), (258720, 1177176), (262080, 1162084), (263424, 1156155), (264110, 1153152), (264264, 1152480), (266805, 1141504), (267540, 1138368), (268912, 1132560), (271040, 1123668), (271656, 1121120), (274560, 1109262), (278784, 1092455), (280280, 1086624), (280917, 1084160), (282240, 1079078), (283140, 1075648), (284592, 1070160), (285376, 1067220), (288120, 1057056), (288288, 1056440), (290521, 1048320), (294294, 1034880), (295680, 1030029), (301840, 1009008), (302016, 1008420), (302526, 1006720), (304920, 998816), (305760, 996072), (307328, 990990), (308308, 987840), (310464, 980980), (312130, 975744), (315315, 965888), (316932, 960960), (320320, 950796), (321048, 948640), (325248, 936390), (329280, 924924), (329472, 924385), (330330, 921984), (332024, 917280), (336140, 906048), (336336, 905520), (339570, 896896), (343343, 887040), (344960, 882882), (345744, 880880), (348480, 873964), (349440, 871563), (352352, 864360), (355740, 856128), (356720, 853776), (360360, 845152), (362208, 840840), (366912, 830060), (369754, 823680), (373527, 815360), (374556, 813120), (377520, 806736), (379456, 802620), (384160, 792792), (384384, 792330), (385385, 790272), (388080, 784784), (392392, 776160), (395136, 770770), (396165, 768768), (396396, 768320), (401310, 758912), (402688, 756315), (403368, 755040), (406560, 749112), (407680, 747054), (411840, 739508), (413952, 735735), (415030, 733824), (420420, 724416), (422576, 720720), (426888, 713440), (428064, 711480), (432180, 704704), (436982, 696960), (439040, 693693), (440440, 691488), (441441, 689920), (443520, 686686), (448448, 679140), (452760, 672672), (453024, 672280), (458640, 664048), (460992, 660660), (462462, 658560), (464640, 655473), (468195, 650496), (474320, 642096), (475398, 640640), (480480, 633864), (482944, 630630), (487872, 624260), (489216, 622545), (490490, 620928), (493920, 616616), (495495, 614656), (498036, 611520), (499408, 609840), (503360, 605052), (504210, 604032), (504504, 603680), (517440, 588588), (524160, 581042), (528220, 576576), (528528, 576240), (533610, 570752), (535080, 569184), (537824, 566280), (539539, 564480), (542080, 561834), (543312, 560560), (549120, 554631)]