7298777566080

素因数分解:

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

素因数の和:1397

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 509, 520, 528, 540, 546, 560, 572, 576, 585, 594, 616, 624, 630, 640, 660, 672, 693, 702, 704, 715, 720, 728, 756, 770, 780, 792, 819, 829, 832, 840, 858, 864, 880, 896, 910, 924, 936, 945, 960, 990, 1001, 1008, 1018, 1040, 1056, 1080, 1092, 1120, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1260, 1287, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1527, 1540, 1560, 1584, 1638, 1658, 1664, 1680, 1716, 1728, 1755, 1760, 1820, 1848, 1872, 1890, 1920, 1980, 2002, 2016, 2036, 2079, 2080, 2112, 2145, 2160, 2184, 2240, 2288, 2310, 2340, 2376, 2457, 2464, 2487, 2496, 2520, 2545, 2574, 2640, 2688, 2730, 2772, 2808, 2860, 2880, 2912, 2970, 3003, 3024, 3054, 3080, 3120, 3168, 3276, 3316, 3360, 3432, 3456, 3465, 3510, 3520, 3563, 3640, 3696, 3744, 3780, 3861, 3960, 4004, 4032, 4072, 4095, 4145, 4158, 4160, 4224, 4290, 4320, 4368, 4480, 4576, 4581, 4620, 4680, 4752, 4914, 4928, 4974, 4992, 5005, 5040, 5090, 5148, 5280, 5460, 5544, 5599, 5616, 5720, 5760, 5803, 5824, 5940, 6006, 6048, 6108, 6160, 6240, 6336, 6435, 6552, 6617, 6632, 6720, 6864, 6930, 7020, 7040, 7126, 7280, 7392, 7461, 7488, 7560, 7635, 7722, 7920, 8008, 8064, 8144, 8190, 8290, 8316, 8320, 8580, 8640, 8736, 9009, 9119, 9152, 9162, 9240, 9360, 9504, 9828, 9856, 9948, 10010, 10080, 10180, 10296, 10395, 10560, 10689, 10777, 10920, 11088, 11198, 11232, 11440, 11606, 11648, 11880, 12012, 12096, 12216, 12285, 12320, 12435, 12480, 12672, 12870, 13104, 13234, 13264, 13440, 13728, 13743, 13860, 14040, 14252, 14560, 14784, 14922, 14976, 15015, 15120, 15270, 15444, 15840, 16016, 16288, 16380, 16580, 16632, 16797, 17160, 17280, 17409, 17472, 17815, 18018, 18238, 18304, 18324, 18480, 18720, 19008, 19305, 19656, 19851, 19896, 20020, 20160, 20360, 20592, 20790, 21120, 21378, 21554, 21840, 22176, 22383, 22396, 22464, 22880, 22905, 23212, 23760, 24024, 24192, 24432, 24570, 24640, 24870, 24960, 25740, 26208, 26468, 26528, 27027, 27357, 27456, 27486, 27720, 27995, 28080, 28504, 29015, 29120, 29568, 29844, 30030, 30240, 30540, 30888, 31680, 32032, 32067, 32331, 32576, 32760, 33085, 33160, 33264, 33594, 34320, 34818, 34944, 35630, 36036, 36476, 36648, 36960, 37305, 37440, 38016, 38610, 39193, 39312, 39702, 39792, 40040, 40320, 40720, 41184, 41580, 42756, 43108, 43680, 44352, 44766, 44792, 44928, 45045, 45595, 45760, 45810, 46319, 46424, 47520, 48048, 48864, 49140, 49280, 49740, 50391, 51480, 52227, 52416, 52936, 53056, 53445, 53885, 54054, 54714, 54912, 54972, 55440, 55990, 56160, 57008, 58030, 58240, 59553, 59688, 60060, 60480, 61080, 61776, 63360, 63833, 64064, 64134, 64662, 65152, 65520, 66170, 66320, 66528, 67188, 68640, 68715, 69636, 71260, 72072, 72787, 72952, 73296, 73920, 74610, 74880, 75439, 77220, 78386, 78624, 79404, 79584, 80080, 81440, 82071, 82368, 83160, 83985, 85512, 86216, 87045, 87360, 88704, 89532, 89584, 90090, 91190, 91520, 91620, 92638, 92848, 95040, 96096, 96201, 96993, 97728, 98280, 99255, 99480, 100782, 102960, 104454, 104832, 105872, 106112, 106890, 107770, 108108, 109428, 109944, 110880, 111915, 111980, 112320, 114016, 116060, 117579, 118547, 119106, 119376, 120120, 120960, 122160, 123552, 127666, 128128, 128268, 129324, 131040, 132340, 132640, 133056, 134376, 135135, 136785, 137280, 137430, 138957, 139272, 142520, 144144, 145574, 145904, 146592, 147840, 149220, 150878, 151173, 154440, 156681, 156772, 157248, 158808, 159168, 160160, 160335, 161655, 162880, 164142, 164736, 166320, 167970, 171024, 172432, 174090, 174720, 178659, 179064, 179168, 180180, 182380, 183240, 185276, 185696, 190080, 191499, 192192, 192402, 193986, 195456, 195965, 196560, 198510, 198960, 201564, 205920, 208908, 211744, 213780, 215540, 216216, 218361, 218856, 219888, 221760, 223830, 223960, 224640, 226317, 228032, 231595, 232120, 235158, 237094, 238212, 238752, 240240, 244320, 246213, 247104, 251955, 255332, 256536, 258648, 261135, 262080, 264680, 265280, 266112, 268752, 270270, 273570, 274560, 274860, 277914, 278544, 285040, 288288, 290979, 291148, 291808, 293184, 297765, 298440, 301756, 302346, 308880, 313362, 313544, 314496, 317616, 318336, 319165, 320320, 320670, 323310, 325760, 328284, 332640, 335940, 342048, 344864, 348180, 352737, 355641, 357318, 358128, 358336, 360360, 363935, 364760, 366480, 370552, 371392, 377195, 382998, 384384, 384804, 387972, 391930, 393120, 397020, 397920, 403128, 410355, 411840, 416871, 417816, 421961, 423488, 427560, 431080, 432432, 436722, 437712, 439776, 443520, 447660, 447920, 452634, 456064, 463190, 464240, 470316, 474188, 476424, 477504, 480480, 481005, 484965, 488640, 492426, 494208, 503910, 509509, 510664, 513072, 517296, 522270, 524160, 529360, 530560, 537504, 540540, 547140, 549720, 555828, 557088, 570080, 574497, 576576, 581958, 582296, 583616, 586368, 587895, 592735, 595530, 596880, 603512, 604692, 617760, 626724, 627088, 635232, 638330, 640640, 641340, 646620, 655083, 656568, 665280, 671880, 678951, 684096, 689728, 694785, 696360, 705474, 711282, 714636, 716256, 716672, 720720, 727870, 729520, 732960, 741104, 742784, 754390, 755865, 765996, 769608, 775944, 783405, 783860, 786240, 794040, 795840, 806256, 820710, 823680, 829829, 833742, 835632, 843922, 846976, 855120, 862160, 864864, 873444, 875424, 879552, 893295, 895320, 895840, 905268, 926380, 928480, 940632, 948376, 952848, 955008, 957495, 960960, 962010, 969930, 977280, 984852, 1007820, 1019018, 1021328, 1026144, 1034592, 1044540, 1058211, 1058720, 1066923, 1075008, 1081080, 1091805, 1094280, 1099440, 1111656, 1114176, 1131585, 1140160, 1148994, 1153152, 1163916, 1164592, 1167232, 1175790, 1185470, 1191060, 1193760, 1207024, 1209384, 1231065, 1235520, 1250613, 1253448, 1254176, 1265883, 1270464, 1276660, 1282680, 1293240, 1310166, 1313136, 1330560, 1343760, 1357902, 1368192, 1379456, 1389570, 1392720, 1410948, 1422564, 1429272, 1432512, 1441440, 1454895, 1455740, 1459040, 1465920, 1482208, 1508780, 1511730, 1528527, 1531992, 1539216, 1551888, 1566810, 1567720, 1572480, 1588080, 1591680, 1612512, 1641420, 1659658, 1667484, 1671264, 1687844, 1710240, 1723491, 1724320, 1729728, 1746888, 1750848, 1759104, 1763685, 1778205, 1786590, 1790640, 1791680, 1810536, 1852760, 1856960, 1881264, 1896752, 1905696, 1914990, 1921920, 1924020, 1939860, 1965249, 1969704, 2015640, 2036853, 2038036, 2042656, 2052288, 2069184, 2084355, 2089080, 2109805, 2116422, 2117440, 2133846, 2150016, 2162160, 2183610, 2188560, 2198880, 2223312, 2228352, 2263170, 2280320, 2297988, 2327832, 2329184, 2351580, 2370940, 2382120, 2387520, 2414048, 2418768, 2462130, 2471040, 2489487, 2501226, 2506896, 2508352, 2531766, 2540928, 2547545, 2553320, 2565360, 2586480, 2620332, 2626272, 2687520, 2715804, 2779140, 2785440, 2821896, 2845128, 2858544, 2865024, 2872485, 2882880, 2909790, 2911480, 2918080, 2931840, 2953727, 2964416, 3017560, 3023460, 3057054, 3063984, 3078432, 3103776, 3133620, 3135440, 3176160, 3200769, 3225024, 3275415, 3282840, 3319316, 3334968, 3342528, 3375688, 3394755, 3420480, 3446982, 3448640, 3459456, 3493776, 3501696, 3527370, 3556410, 3573180, 3581280, 3583360, 3621072, 3705520, 3713920, 3762528, 3793504, 3797649, 3811392, 3829980, 3848040, 3879720, 3930498, 3939408, 4031280, 4073706, 4076072, 4085312, 4104576, 4138368, 4149145, 4168710, 4178160, 4219610, 4232844, 4234880, 4267692, 4324320, 4367220, 4377120, 4397760, 4446624, 4526340, 4585581, 4595976, 4641571, 4655664, 4658368, 4703160, 4741880, 4764240, 4775040, 4828096, 4837536, 4924260, 4978974, 5002452, 5013792, 5016704, 5063532, 5095090, 5106640, 5130720, 5172960, 5240664, 5252544, 5291055, 5334615, 5375040, 5431608, 5485493, 5558280, 5570880, 5643792, 5690256, 5717088, 5744970, 5765760, 5819580, 5822960, 5836160, 5907454, 5928832, 6035120, 6046920, 6114108, 6127968, 6156864, 6207552, 6253065, 6267240, 6270880, 6329415, 6352320, 6401538, 6450048, 6550830, 6565680, 6638632, 6669936, 6685056, 6751376, 6789510, 6840960, 6893964, 6897280, 6987552, 7054740, 7112820, 7146360, 7162560, 7242144, 7411040, 7468461, 7525056, 7587008, 7595298, 7622784, 7642635, 7659960, 7696080, 7759440, 7860996, 7878816, 8062560, 8147412, 8152144, 8170624, 8298290, 8337420, 8356320, 8439220, 8465688, 8535384, 8617455, 8648640, 8734440, 8754240, 8795520, 8861181, 8893248, 9052680, 9171162, 9191952, 9283142, 9311328, 9316736, 9406320, 9483760, 9528480, 9656192, 9675072, 9826245, 9848520, 9957948, 10004904, 10027584, 10127064, 10184265, 10190180, 10213280, 10261440, 10345920, 10481328, 10505088, 10582110, 10669230, 10750080, 10863216, 10970986, 11116560, 11141760, 11287584, 11380512, 11392947, 11434176, 11489940, 11639160, 11645920, 11814908, 12070240, 12093840, 12228216, 12255936, 12313728, 12415104, 12447435, 12506130, 12534480, 12541760, 12658830, 12704640, 12803076, 13101660, 13131360, 13277264, 13339872, 13502752, 13579020, 13756743, 13787928, 13924713, 13975104, 14109480, 14225640, 14292720, 14325120, 14484288, 14768635, 14822080, 14936922, 15050112, 15174016, 15190596, 15285270, 15319920, 15392160, 15518880, 15721992, 15757632, 16003845, 16125120, 16294824, 16304288, 16456479, 16596580, 16674840, 16712640, 16878440, 16931376, 17070768, 17234910, 17297280, 17468880, 17508480, 17722362, 17786496, 18105360, 18342324, 18383904, 18566284, 18622656, 18812640, 18967520, 18988245, 19056960, 19350144, 19652490, 19697040, 19915896, 20009808, 20055168, 20254128, 20368530, 20380360, 20426560, 20522880, 20691840, 20962656, 21164220, 21338460, 21726432, 21941972, 22233120, 22405383, 22575168, 22761024, 22785894, 22868352, 22927905, 22979880, 23207855, 23278320, 23291840, 23629816, 24140480, 24187680, 24456432, 24511872, 24894870, 25012260, 25068960, 25083520, 25317660, 25606152, 26203320, 26262720, 26554528, 26583543, 26679744, 27005504, 27158040, 27427465, 27513486, 27575856, 27849426, 27950208, 28218960, 28451280, 28585440, 28968576, 29537270, 29644160, 29873844, 30381192, 30570540, 30639840, 30784320, 31037760, 31443984, 31515264, 32007690, 32250240, 32490997, 32589648, 32608576, 32912958, 33193160, 33349680, 33425280, 33756880, 33862752, 34141536, 34469820, 34937760, 35444724, 36210720, 36684648, 36767808, 37132568, 37245312, 37342305, 37625280, 37935040, 37976490, 38113920, 38398451, 39304980, 39394080, 39831792, 40019616, 40508256, 40737060, 40760720, 40853120, 41774139, 41925312, 42328440, 42676920, 43452864, 43883944, 44305905, 44466240, 44810766, 45150336, 45522048, 45571788, 45855810, 45959760, 46415710, 46556640, 46583680, 47259632, 48280960, 48375360, 48912864, 49369437, 49789740, 50024520, 50137920, 50635320, 51212304, 52406640, 52525440, 53109056, 53167086, 53359488, 54011008, 54316080, 54854930, 55026972, 55151712, 55698852, 56437920, 56902560, 56964735, 57170880, 59074540, 59747688, 60340423, 60762384, 61141080, 61279680, 61568640, 62075520, 62887968, 64015380, 64981994, 65179296, 65217152, 65825916, 66386320, 66699360, 67513760, 67725504, 68283072, 68783715, 68939640, 69623565, 69875520, 70889448, 72421440, 73369296, 73535616, 74265136, 74684610, 75250560, 75870080, 75952980, 76796902, 78609960, 78788160, 79663584, 79750629, 80039232, 81016512, 81474120, 81521440, 82282395, 83548278, 83850624, 84656880, 85353840, 86905728, 87767888, 88611810, 88932480, 89621532, 91143576, 91711620, 91919520, 92831420, 93113280, 94519264, 96750720, 97472991, 97825728, 98738874, 99579480, 100049040, 100275840, 101270640, 102424608, 104813280, 106218112, 106334172, 108632160, 109709860, 110053944, 110303424, 111397704, 112026915, 112875840, 113805120, 113929470, 114341760, 115195353, 118149080, 119495376, 120680846, 121524768, 122282160, 122559360, 125322417, 125775936, 128030760, 129963988, 130358592, 131651832, 132772640, 132917715, 133398720, 135027520, 135451008, 136566144, 137567430, 137879280, 139247130, 139751040, 141778896, 144842880, 146738592, 148108311, 148530272, 149369220, 151905960, 153593804, 157219920, 157576320, 159327168, 159501258, 160078464, 162033024, 162454985, 162948240, 163042880, 164564790, 167096556, 169313760, 170707680, 175535776, 177223620, 179243064, 181021269, 182287152, 183423240, 183839040, 185662840, 186226560, 189038528, 191992255, 194945982, 195651456, 197477748, 199158960, 200098080, 202541280, 204849216, 208870695, 209626560, 212668344, 217264320, 219419720, 220107888, 220606848, 222795408, 224053830, 225751680, 227610240, 227858940, 230390706, 236298160, 238990752, 241361692, 243049536, 244564320, 246847185, 250644834, 251551872, 256061520, 259927976, 260717184, 263303664, 265545280, 265835430, 266797440, 270055040, 275134860, 275758560, 278494260, 283557792, 292418973, 293477184, 296216622, 297060544, 298738440, 301702115, 303811920, 307187608, 314439840, 318654336, 319002516, 324909970, 325896480, 326085760, 329129580, 334193112, 338627520, 341415360, 345586059, 351071552, 354447240, 358486128, 362042538, 364574304, 366846480, 367678080, 371325680, 378077056, 383984510, 389891964, 394955496, 398317920, 398753145, 400196160, 405082560, 409698432, 417741390, 419253120, 422382961, 425336688, 434528640, 438839440, 440215776, 445590816, 448107660, 455717880, 460781412, 472596320, 477981504, 482723384, 486099072, 487364955, 489128640, 493694370, 501289668, 512123040, 519855952, 526607328, 531090560, 531670860, 543063807, 550269720, 551517120, 556988520, 567115584, 575976765, 584837946, 586954368, 592433244, 594121088, 597476880, 603404230, 607623840, 614375216, 626612085, 628879680, 638005032, 649819940, 651792960, 658259160, 668386224, 677255040, 682830720, 691172118, 702143104, 708894480, 716972256, 724085076, 729148608, 733692960, 740541555, 742651360, 767969020, 779783928, 789910992, 796635840, 797506290, 800392320, 810165120, 835482780, 844765922, 850673376, 877256919, 877678880, 880431552, 891181632, 896215320, 905106345, 911435760, 921562824, 945192640, 955963008, 965446768, 974729910, 978257280, 987388740, 1002579336, 1024246080, 1036758177, 1039711904, 1053214656, 1063341720, 1086127614, 1100539440, 1103034240, 1113977040, 1134231168, 1151953530, 1169675892, 1184866488, 1194953760, 1206808460, 1215247680, 1228750432, 1253224170, 1257759360, 1267148883, 1276010064, 1299639880, 1303585920, 1316518320, 1336772448, 1382344236, 1417788960, 1433944512, 1448170152, 1458297216, 1462094865, 1467385920, 1481083110, 1485302720, 1535938040, 1559567856, 1579821984, 1593271680, 1595012580, 1629191421, 1670965560, 1689531844, 1701346752, 1727930295, 1754513838, 1755357760, 1760863104, 1782363264, 1792430640, 1810212690, 1822871520, 1843125648, 1890385280, 1930893536, 1949459820, 1974777480, 2005158672, 2048492160, 2073516354, 2079423808, 2106429312, 2111914805, 2126683440, 2172255228, 2201078880, 2227954080, 2303907060, 2339351784, 2369732976, 2389907520, 2413616920, 2430495360, 2457500864, 2506448340, 2534297766, 2552020128, 2599279760, 2633036640, 2673544896, 2715319035, 2764688472, 2835577920, 2867889024, 2896340304, 2924189730, 2934771840, 2962166220, 2970605440, 3071876080, 3119135712, 3159643968, 3190025160, 3258382842, 3341931120, 3379063688, 3402693504, 3455860590, 3509027676, 3510715520, 3584861280, 3620425380, 3645743040, 3686251296, 3801446649, 3861787072, 3898919640, 3949554960, 4010317344, 4147032708, 4158847616, 4223829610, 4253366880, 4344510456, 4386284595, 4402157760, 4455908160, 4607814120, 4678703568, 4739465952, 4779815040, 4827233840, 4915001728, 5012896680, 5068595532, 5104040256, 5183790885, 5198559520, 5266073280, 5347089792, 5430638070, 5529376944, 5671155840, 5792680608, 5848379460, 5924332440, 6143752160, 6238271424, 6319287936, 6335744415, 6380050320, 6516765684, 6683862240, 6758127376, 6911721180, 7018055352, 7169722560, 7240850760, 7291486080, 7372502592, 7602893298, 7723574144, 7797839280, 7899109920, 8020634688, 8145957105, 8294065416, 8447659220, 8506733760, 8689020912, 8772569190, 8804315520, 8911816320, 9215628240, 9357407136, 9478931904, 9654467680, 10025793360, 10137191064, 10208080512, 10367581770, 10397119040, 10532146560, 10861276140, 11058753888, 11404339947, 11585361216, 11696758920, 11848664880, 12287504320, 12476542848, 12671488830, 12760100640, 13033531368, 13367724480, 13516254752, 13823442360, 14036110704, 14339445120, 14481701520, 14745005184, 15205786596, 15595678560, 15798219840, 16041269376, 16291914210, 16588130832, 16895318440, 17013467520, 17378041824, 17545138380, 18431256480, 18714814272, 18957863808, 19007233245, 19308935360, 20051586720, 20274382128, 20735163540, 20794238080, 21722552280, 22117507776, 22808679894, 23170722432, 23393517840, 23697329760, 24575008640, 25342977660, 25520201280, 26067062736, 26735448960, 27032509504, 27646884720, 28072221408, 28963403040, 30411573192, 31191357120, 31596439680, 32583828420, 33176261664, 33790636880, 34756083648, 35090276760, 36862512960, 37429628544, 38014466490, 38617870720, 40103173440, 40548764256, 41470327080, 43445104560, 44235015552, 45617359788, 46787035680, 47394659520, 50685955320, 51040402560, 52134125472, 54065019008, 55293769440, 56144442816, 57021699735, 57926806080, 60823146384, 62382714240, 65167656840, 66352523328, 67581273760, 69512167296, 70180553520, 73725025920, 76028932980, 80206346880, 81097528512, 82940654160, 86890209120, 91234719576, 93574071360, 94789319040, 101371910640, 104268250944, 110587538880, 112288885632, 114043399470, 115853612160, 121646292768, 130335313680, 132705046656, 135162547520, 140361107040, 152057865960, 162195057024, 165881308320, 173780418240, 182469439152, 187148142720, 202743821280, 208536501888, 221175077760, 228086798940, 243292585536, 260670627360, 270325095040, 280722214080, 304115731920, 331762616640, 347560836480, 364938878304, 405487642560, 456173597880, 486585171072, 521341254720, 561444428160, 608231463840, 663525233280, 729877756608, 810975285120, 912347195760, 1042682509440, 1216462927680, 1459755513216, 1824694391520, 2432925855360, 3649388783040, 7298777566080]

約数ペア:

[(1, 7298777566080), (2, 3649388783040), (3, 2432925855360), (4, 1824694391520), (5, 1459755513216), (6, 1216462927680), (7, 1042682509440), (8, 912347195760), (9, 810975285120), (10, 729877756608), (11, 663525233280), (12, 608231463840), (13, 561444428160), (14, 521341254720), (15, 486585171072), (16, 456173597880), (18, 405487642560), (20, 364938878304), (21, 347560836480), (22, 331762616640), (24, 304115731920), (26, 280722214080), (27, 270325095040), (28, 260670627360), (30, 243292585536), (32, 228086798940), (33, 221175077760), (35, 208536501888), (36, 202743821280), (39, 187148142720), (40, 182469439152), (42, 173780418240), (44, 165881308320), (45, 162195057024), (48, 152057865960), (52, 140361107040), (54, 135162547520), (55, 132705046656), (56, 130335313680), (60, 121646292768), (63, 115853612160), (64, 114043399470), (65, 112288885632), (66, 110587538880), (70, 104268250944), (72, 101371910640), (77, 94789319040), (78, 93574071360), (80, 91234719576), (84, 86890209120), (88, 82940654160), (90, 81097528512), (91, 80206346880), (96, 76028932980), (99, 73725025920), (104, 70180553520), (105, 69512167296), (108, 67581273760), (110, 66352523328), (112, 65167656840), (117, 62382714240), (120, 60823146384), (126, 57926806080), (128, 57021699735), (130, 56144442816), (132, 55293769440), (135, 54065019008), (140, 52134125472), (143, 51040402560), (144, 50685955320), (154, 47394659520), (156, 46787035680), (160, 45617359788), (165, 44235015552), (168, 43445104560), (176, 41470327080), (180, 40548764256), (182, 40103173440), (189, 38617870720), (192, 38014466490), (195, 37429628544), (198, 36862512960), (208, 35090276760), (210, 34756083648), (216, 33790636880), (220, 33176261664), (224, 32583828420), (231, 31596439680), (234, 31191357120), (240, 30411573192), (252, 28963403040), (260, 28072221408), (264, 27646884720), (270, 27032509504), (273, 26735448960), (280, 26067062736), (286, 25520201280), (288, 25342977660), (297, 24575008640), (308, 23697329760), (312, 23393517840), (315, 23170722432), (320, 22808679894), (330, 22117507776), (336, 21722552280), (351, 20794238080), (352, 20735163540), (360, 20274382128), (364, 20051586720), (378, 19308935360), (384, 19007233245), (385, 18957863808), (390, 18714814272), (396, 18431256480), (416, 17545138380), (420, 17378041824), (429, 17013467520), (432, 16895318440), (440, 16588130832), (448, 16291914210), (455, 16041269376), (462, 15798219840), (468, 15595678560), (480, 15205786596), (495, 14745005184), (504, 14481701520), (509, 14339445120), (520, 14036110704), (528, 13823442360), (540, 13516254752), (546, 13367724480), (560, 13033531368), (572, 12760100640), (576, 12671488830), (585, 12476542848), (594, 12287504320), (616, 11848664880), (624, 11696758920), (630, 11585361216), (640, 11404339947), (660, 11058753888), (672, 10861276140), (693, 10532146560), (702, 10397119040), (704, 10367581770), (715, 10208080512), (720, 10137191064), (728, 10025793360), (756, 9654467680), (770, 9478931904), (780, 9357407136), (792, 9215628240), (819, 8911816320), (829, 8804315520), (832, 8772569190), (840, 8689020912), (858, 8506733760), (864, 8447659220), (880, 8294065416), (896, 8145957105), (910, 8020634688), (924, 7899109920), (936, 7797839280), (945, 7723574144), (960, 7602893298), (990, 7372502592), (1001, 7291486080), (1008, 7240850760), (1018, 7169722560), (1040, 7018055352), (1056, 6911721180), (1080, 6758127376), (1092, 6683862240), (1120, 6516765684), (1144, 6380050320), (1152, 6335744415), (1155, 6319287936), (1170, 6238271424), (1188, 6143752160), (1232, 5924332440), (1248, 5848379460), (1260, 5792680608), (1287, 5671155840), (1320, 5529376944), (1344, 5430638070), (1365, 5347089792), (1386, 5266073280), (1404, 5198559520), (1408, 5183790885), (1430, 5104040256), (1440, 5068595532), (1456, 5012896680), (1485, 4915001728), (1512, 4827233840), (1527, 4779815040), (1540, 4739465952), (1560, 4678703568), (1584, 4607814120), (1638, 4455908160), (1658, 4402157760), (1664, 4386284595), (1680, 4344510456), (1716, 4253366880), (1728, 4223829610), (1755, 4158847616), (1760, 4147032708), (1820, 4010317344), (1848, 3949554960), (1872, 3898919640), (1890, 3861787072), (1920, 3801446649), (1980, 3686251296), (2002, 3645743040), (2016, 3620425380), (2036, 3584861280), (2079, 3510715520), (2080, 3509027676), (2112, 3455860590), (2145, 3402693504), (2160, 3379063688), (2184, 3341931120), (2240, 3258382842), (2288, 3190025160), (2310, 3159643968), (2340, 3119135712), (2376, 3071876080), (2457, 2970605440), (2464, 2962166220), (2487, 2934771840), (2496, 2924189730), (2520, 2896340304), (2545, 2867889024), (2574, 2835577920), (2640, 2764688472), (2688, 2715319035), (2730, 2673544896), (2772, 2633036640), (2808, 2599279760), (2860, 2552020128), (2880, 2534297766), (2912, 2506448340), (2970, 2457500864), (3003, 2430495360), (3024, 2413616920), (3054, 2389907520), (3080, 2369732976), (3120, 2339351784), (3168, 2303907060), (3276, 2227954080), (3316, 2201078880), (3360, 2172255228), (3432, 2126683440), (3456, 2111914805), (3465, 2106429312), (3510, 2079423808), (3520, 2073516354), (3563, 2048492160), (3640, 2005158672), (3696, 1974777480), (3744, 1949459820), (3780, 1930893536), (3861, 1890385280), (3960, 1843125648), (4004, 1822871520), (4032, 1810212690), (4072, 1792430640), (4095, 1782363264), (4145, 1760863104), (4158, 1755357760), (4160, 1754513838), (4224, 1727930295), (4290, 1701346752), (4320, 1689531844), (4368, 1670965560), (4480, 1629191421), (4576, 1595012580), (4581, 1593271680), (4620, 1579821984), (4680, 1559567856), (4752, 1535938040), (4914, 1485302720), (4928, 1481083110), (4974, 1467385920), (4992, 1462094865), (5005, 1458297216), (5040, 1448170152), (5090, 1433944512), (5148, 1417788960), (5280, 1382344236), (5460, 1336772448), (5544, 1316518320), (5599, 1303585920), (5616, 1299639880), (5720, 1276010064), (5760, 1267148883), (5803, 1257759360), (5824, 1253224170), (5940, 1228750432), (6006, 1215247680), (6048, 1206808460), (6108, 1194953760), (6160, 1184866488), (6240, 1169675892), (6336, 1151953530), (6435, 1134231168), (6552, 1113977040), (6617, 1103034240), (6632, 1100539440), (6720, 1086127614), (6864, 1063341720), (6930, 1053214656), (7020, 1039711904), (7040, 1036758177), (7126, 1024246080), (7280, 1002579336), (7392, 987388740), (7461, 978257280), (7488, 974729910), (7560, 965446768), (7635, 955963008), (7722, 945192640), (7920, 921562824), (8008, 911435760), (8064, 905106345), (8144, 896215320), (8190, 891181632), (8290, 880431552), (8316, 877678880), (8320, 877256919), (8580, 850673376), (8640, 844765922), (8736, 835482780), (9009, 810165120), (9119, 800392320), (9152, 797506290), (9162, 796635840), (9240, 789910992), (9360, 779783928), (9504, 767969020), (9828, 742651360), (9856, 740541555), (9948, 733692960), (10010, 729148608), (10080, 724085076), (10180, 716972256), (10296, 708894480), (10395, 702143104), (10560, 691172118), (10689, 682830720), (10777, 677255040), (10920, 668386224), (11088, 658259160), (11198, 651792960), (11232, 649819940), (11440, 638005032), (11606, 628879680), (11648, 626612085), (11880, 614375216), (12012, 607623840), (12096, 603404230), (12216, 597476880), (12285, 594121088), (12320, 592433244), (12435, 586954368), (12480, 584837946), (12672, 575976765), (12870, 567115584), (13104, 556988520), (13234, 551517120), (13264, 550269720), (13440, 543063807), (13728, 531670860), (13743, 531090560), (13860, 526607328), (14040, 519855952), (14252, 512123040), (14560, 501289668), (14784, 493694370), (14922, 489128640), (14976, 487364955), (15015, 486099072), (15120, 482723384), (15270, 477981504), (15444, 472596320), (15840, 460781412), (16016, 455717880), (16288, 448107660), (16380, 445590816), (16580, 440215776), (16632, 438839440), (16797, 434528640), (17160, 425336688), (17280, 422382961), (17409, 419253120), (17472, 417741390), (17815, 409698432), (18018, 405082560), (18238, 400196160), (18304, 398753145), (18324, 398317920), (18480, 394955496), (18720, 389891964), (19008, 383984510), (19305, 378077056), (19656, 371325680), (19851, 367678080), (19896, 366846480), (20020, 364574304), (20160, 362042538), (20360, 358486128), (20592, 354447240), (20790, 351071552), (21120, 345586059), (21378, 341415360), (21554, 338627520), (21840, 334193112), (22176, 329129580), (22383, 326085760), (22396, 325896480), (22464, 324909970), (22880, 319002516), (22905, 318654336), (23212, 314439840), (23760, 307187608), (24024, 303811920), (24192, 301702115), (24432, 298738440), (24570, 297060544), (24640, 296216622), (24870, 293477184), (24960, 292418973), (25740, 283557792), (26208, 278494260), (26468, 275758560), (26528, 275134860), (27027, 270055040), (27357, 266797440), (27456, 265835430), (27486, 265545280), (27720, 263303664), (27995, 260717184), (28080, 259927976), (28504, 256061520), (29015, 251551872), (29120, 250644834), (29568, 246847185), (29844, 244564320), (30030, 243049536), (30240, 241361692), (30540, 238990752), (30888, 236298160), (31680, 230390706), (32032, 227858940), (32067, 227610240), (32331, 225751680), (32576, 224053830), (32760, 222795408), (33085, 220606848), (33160, 220107888), (33264, 219419720), (33594, 217264320), (34320, 212668344), (34818, 209626560), (34944, 208870695), (35630, 204849216), (36036, 202541280), (36476, 200098080), (36648, 199158960), (36960, 197477748), (37305, 195651456), (37440, 194945982), (38016, 191992255), (38610, 189038528), (39193, 186226560), (39312, 185662840), (39702, 183839040), (39792, 183423240), (40040, 182287152), (40320, 181021269), (40720, 179243064), (41184, 177223620), (41580, 175535776), (42756, 170707680), (43108, 169313760), (43680, 167096556), (44352, 164564790), (44766, 163042880), (44792, 162948240), (44928, 162454985), (45045, 162033024), (45595, 160078464), (45760, 159501258), (45810, 159327168), (46319, 157576320), (46424, 157219920), (47520, 153593804), (48048, 151905960), (48864, 149369220), (49140, 148530272), (49280, 148108311), (49740, 146738592), (50391, 144842880), (51480, 141778896), (52227, 139751040), (52416, 139247130), (52936, 137879280), (53056, 137567430), (53445, 136566144), (53885, 135451008), (54054, 135027520), (54714, 133398720), (54912, 132917715), (54972, 132772640), (55440, 131651832), (55990, 130358592), (56160, 129963988), (57008, 128030760), (58030, 125775936), (58240, 125322417), (59553, 122559360), (59688, 122282160), (60060, 121524768), (60480, 120680846), (61080, 119495376), (61776, 118149080), (63360, 115195353), (63833, 114341760), (64064, 113929470), (64134, 113805120), (64662, 112875840), (65152, 112026915), (65520, 111397704), (66170, 110303424), (66320, 110053944), (66528, 109709860), (67188, 108632160), (68640, 106334172), (68715, 106218112), (69636, 104813280), (71260, 102424608), (72072, 101270640), (72787, 100275840), (72952, 100049040), (73296, 99579480), (73920, 98738874), (74610, 97825728), (74880, 97472991), (75439, 96750720), (77220, 94519264), (78386, 93113280), (78624, 92831420), (79404, 91919520), (79584, 91711620), (80080, 91143576), (81440, 89621532), (82071, 88932480), (82368, 88611810), (83160, 87767888), (83985, 86905728), (85512, 85353840), (86216, 84656880), (87045, 83850624), (87360, 83548278), (88704, 82282395), (89532, 81521440), (89584, 81474120), (90090, 81016512), (91190, 80039232), (91520, 79750629), (91620, 79663584), (92638, 78788160), (92848, 78609960), (95040, 76796902), (96096, 75952980), (96201, 75870080), (96993, 75250560), (97728, 74684610), (98280, 74265136), (99255, 73535616), (99480, 73369296), (100782, 72421440), (102960, 70889448), (104454, 69875520), (104832, 69623565), (105872, 68939640), (106112, 68783715), (106890, 68283072), (107770, 67725504), (108108, 67513760), (109428, 66699360), (109944, 66386320), (110880, 65825916), (111915, 65217152), (111980, 65179296), (112320, 64981994), (114016, 64015380), (116060, 62887968), (117579, 62075520), (118547, 61568640), (119106, 61279680), (119376, 61141080), (120120, 60762384), (120960, 60340423), (122160, 59747688), (123552, 59074540), (127666, 57170880), (128128, 56964735), (128268, 56902560), (129324, 56437920), (131040, 55698852), (132340, 55151712), (132640, 55026972), (133056, 54854930), (134376, 54316080), (135135, 54011008), (136785, 53359488), (137280, 53167086), (137430, 53109056), (138957, 52525440), (139272, 52406640), (142520, 51212304), (144144, 50635320), (145574, 50137920), (145904, 50024520), (146592, 49789740), (147840, 49369437), (149220, 48912864), (150878, 48375360), (151173, 48280960), (154440, 47259632), (156681, 46583680), (156772, 46556640), (157248, 46415710), (158808, 45959760), (159168, 45855810), (160160, 45571788), (160335, 45522048), (161655, 45150336), (162880, 44810766), (164142, 44466240), (164736, 44305905), (166320, 43883944), (167970, 43452864), (171024, 42676920), (172432, 42328440), (174090, 41925312), (174720, 41774139), (178659, 40853120), (179064, 40760720), (179168, 40737060), (180180, 40508256), (182380, 40019616), (183240, 39831792), (185276, 39394080), (185696, 39304980), (190080, 38398451), (191499, 38113920), (192192, 37976490), (192402, 37935040), (193986, 37625280), (195456, 37342305), (195965, 37245312), (196560, 37132568), (198510, 36767808), (198960, 36684648), (201564, 36210720), (205920, 35444724), (208908, 34937760), (211744, 34469820), (213780, 34141536), (215540, 33862752), (216216, 33756880), (218361, 33425280), (218856, 33349680), (219888, 33193160), (221760, 32912958), (223830, 32608576), (223960, 32589648), (224640, 32490997), (226317, 32250240), (228032, 32007690), (231595, 31515264), (232120, 31443984), (235158, 31037760), (237094, 30784320), (238212, 30639840), (238752, 30570540), (240240, 30381192), (244320, 29873844), (246213, 29644160), (247104, 29537270), (251955, 28968576), (255332, 28585440), (256536, 28451280), (258648, 28218960), (261135, 27950208), (262080, 27849426), (264680, 27575856), (265280, 27513486), (266112, 27427465), (268752, 27158040), (270270, 27005504), (273570, 26679744), (274560, 26583543), (274860, 26554528), (277914, 26262720), (278544, 26203320), (285040, 25606152), (288288, 25317660), (290979, 25083520), (291148, 25068960), (291808, 25012260), (293184, 24894870), (297765, 24511872), (298440, 24456432), (301756, 24187680), (302346, 24140480), (308880, 23629816), (313362, 23291840), (313544, 23278320), (314496, 23207855), (317616, 22979880), (318336, 22927905), (319165, 22868352), (320320, 22785894), (320670, 22761024), (323310, 22575168), (325760, 22405383), (328284, 22233120), (332640, 21941972), (335940, 21726432), (342048, 21338460), (344864, 21164220), (348180, 20962656), (352737, 20691840), (355641, 20522880), (357318, 20426560), (358128, 20380360), (358336, 20368530), (360360, 20254128), (363935, 20055168), (364760, 20009808), (366480, 19915896), (370552, 19697040), (371392, 19652490), (377195, 19350144), (382998, 19056960), (384384, 18988245), (384804, 18967520), (387972, 18812640), (391930, 18622656), (393120, 18566284), (397020, 18383904), (397920, 18342324), (403128, 18105360), (410355, 17786496), (411840, 17722362), (416871, 17508480), (417816, 17468880), (421961, 17297280), (423488, 17234910), (427560, 17070768), (431080, 16931376), (432432, 16878440), (436722, 16712640), (437712, 16674840), (439776, 16596580), (443520, 16456479), (447660, 16304288), (447920, 16294824), (452634, 16125120), (456064, 16003845), (463190, 15757632), (464240, 15721992), (470316, 15518880), (474188, 15392160), (476424, 15319920), (477504, 15285270), (480480, 15190596), (481005, 15174016), (484965, 15050112), (488640, 14936922), (492426, 14822080), (494208, 14768635), (503910, 14484288), (509509, 14325120), (510664, 14292720), (513072, 14225640), (517296, 14109480), (522270, 13975104), (524160, 13924713), (529360, 13787928), (530560, 13756743), (537504, 13579020), (540540, 13502752), (547140, 13339872), (549720, 13277264), (555828, 13131360), (557088, 13101660), (570080, 12803076), (574497, 12704640), (576576, 12658830), (581958, 12541760), (582296, 12534480), (583616, 12506130), (586368, 12447435), (587895, 12415104), (592735, 12313728), (595530, 12255936), (596880, 12228216), (603512, 12093840), (604692, 12070240), (617760, 11814908), (626724, 11645920), (627088, 11639160), (635232, 11489940), (638330, 11434176), (640640, 11392947), (641340, 11380512), (646620, 11287584), (655083, 11141760), (656568, 11116560), (665280, 10970986), (671880, 10863216), (678951, 10750080), (684096, 10669230), (689728, 10582110), (694785, 10505088), (696360, 10481328), (705474, 10345920), (711282, 10261440), (714636, 10213280), (716256, 10190180), (716672, 10184265), (720720, 10127064), (727870, 10027584), (729520, 10004904), (732960, 9957948), (741104, 9848520), (742784, 9826245), (754390, 9675072), (755865, 9656192), (765996, 9528480), (769608, 9483760), (775944, 9406320), (783405, 9316736), (783860, 9311328), (786240, 9283142), (794040, 9191952), (795840, 9171162), (806256, 9052680), (820710, 8893248), (823680, 8861181), (829829, 8795520), (833742, 8754240), (835632, 8734440), (843922, 8648640), (846976, 8617455), (855120, 8535384), (862160, 8465688), (864864, 8439220), (873444, 8356320), (875424, 8337420), (879552, 8298290), (893295, 8170624), (895320, 8152144), (895840, 8147412), (905268, 8062560), (926380, 7878816), (928480, 7860996), (940632, 7759440), (948376, 7696080), (952848, 7659960), (955008, 7642635), (957495, 7622784), (960960, 7595298), (962010, 7587008), (969930, 7525056), (977280, 7468461), (984852, 7411040), (1007820, 7242144), (1019018, 7162560), (1021328, 7146360), (1026144, 7112820), (1034592, 7054740), (1044540, 6987552), (1058211, 6897280), (1058720, 6893964), (1066923, 6840960), (1075008, 6789510), (1081080, 6751376), (1091805, 6685056), (1094280, 6669936), (1099440, 6638632), (1111656, 6565680), (1114176, 6550830), (1131585, 6450048), (1140160, 6401538), (1148994, 6352320), (1153152, 6329415), (1163916, 6270880), (1164592, 6267240), (1167232, 6253065), (1175790, 6207552), (1185470, 6156864), (1191060, 6127968), (1193760, 6114108), (1207024, 6046920), (1209384, 6035120), (1231065, 5928832), (1235520, 5907454), (1250613, 5836160), (1253448, 5822960), (1254176, 5819580), (1265883, 5765760), (1270464, 5744970), (1276660, 5717088), (1282680, 5690256), (1293240, 5643792), (1310166, 5570880), (1313136, 5558280), (1330560, 5485493), (1343760, 5431608), (1357902, 5375040), (1368192, 5334615), (1379456, 5291055), (1389570, 5252544), (1392720, 5240664), (1410948, 5172960), (1422564, 5130720), (1429272, 5106640), (1432512, 5095090), (1441440, 5063532), (1454895, 5016704), (1455740, 5013792), (1459040, 5002452), (1465920, 4978974), (1482208, 4924260), (1508780, 4837536), (1511730, 4828096), (1528527, 4775040), (1531992, 4764240), (1539216, 4741880), (1551888, 4703160), (1566810, 4658368), (1567720, 4655664), (1572480, 4641571), (1588080, 4595976), (1591680, 4585581), (1612512, 4526340), (1641420, 4446624), (1659658, 4397760), (1667484, 4377120), (1671264, 4367220), (1687844, 4324320), (1710240, 4267692), (1723491, 4234880), (1724320, 4232844), (1729728, 4219610), (1746888, 4178160), (1750848, 4168710), (1759104, 4149145), (1763685, 4138368), (1778205, 4104576), (1786590, 4085312), (1790640, 4076072), (1791680, 4073706), (1810536, 4031280), (1852760, 3939408), (1856960, 3930498), (1881264, 3879720), (1896752, 3848040), (1905696, 3829980), (1914990, 3811392), (1921920, 3797649), (1924020, 3793504), (1939860, 3762528), (1965249, 3713920), (1969704, 3705520), (2015640, 3621072), (2036853, 3583360), (2038036, 3581280), (2042656, 3573180), (2052288, 3556410), (2069184, 3527370), (2084355, 3501696), (2089080, 3493776), (2109805, 3459456), (2116422, 3448640), (2117440, 3446982), (2133846, 3420480), (2150016, 3394755), (2162160, 3375688), (2183610, 3342528), (2188560, 3334968), (2198880, 3319316), (2223312, 3282840), (2228352, 3275415), (2263170, 3225024), (2280320, 3200769), (2297988, 3176160), (2327832, 3135440), (2329184, 3133620), (2351580, 3103776), (2370940, 3078432), (2382120, 3063984), (2387520, 3057054), (2414048, 3023460), (2418768, 3017560), (2462130, 2964416), (2471040, 2953727), (2489487, 2931840), (2501226, 2918080), (2506896, 2911480), (2508352, 2909790), (2531766, 2882880), (2540928, 2872485), (2547545, 2865024), (2553320, 2858544), (2565360, 2845128), (2586480, 2821896), (2620332, 2785440), (2626272, 2779140), (2687520, 2715804)]