8940432140640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{13003}}^1$

素因数の和:13114

約数の個数: 1920

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

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

約数列:

[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, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 252, 260, 264, 265, 270, 273, 280, 286, 288, 297, 308, 312, 315, 318, 324, 330, 336, 351, 352, 360, 364, 371, 378, 385, 390, 396, 405, 416, 420, 424, 429, 432, 440, 455, 462, 468, 477, 480, 495, 504, 520, 528, 530, 540, 546, 560, 567, 572, 583, 585, 594, 616, 624, 630, 636, 648, 660, 672, 689, 693, 702, 715, 720, 728, 742, 756, 770, 780, 792, 795, 810, 819, 840, 848, 858, 864, 880, 891, 910, 924, 936, 945, 954, 990, 1001, 1008, 1040, 1053, 1056, 1060, 1080, 1092, 1113, 1120, 1134, 1144, 1155, 1166, 1170, 1188, 1232, 1248, 1260, 1272, 1287, 1296, 1320, 1365, 1378, 1386, 1404, 1430, 1431, 1440, 1456, 1484, 1485, 1512, 1540, 1560, 1584, 1590, 1620, 1638, 1680, 1696, 1716, 1749, 1755, 1760, 1782, 1820, 1848, 1855, 1872, 1890, 1908, 1980, 2002, 2016, 2067, 2079, 2080, 2106, 2120, 2145, 2160, 2184, 2226, 2268, 2288, 2310, 2332, 2340, 2376, 2385, 2457, 2464, 2520, 2544, 2574, 2592, 2640, 2730, 2756, 2772, 2808, 2835, 2860, 2862, 2912, 2915, 2968, 2970, 3003, 3024, 3080, 3120, 3168, 3180, 3240, 3276, 3339, 3360, 3432, 3445, 3465, 3498, 3510, 3564, 3640, 3696, 3710, 3744, 3780, 3816, 3861, 3960, 4004, 4081, 4095, 4134, 4158, 4212, 4240, 4290, 4293, 4320, 4368, 4452, 4455, 4536, 4576, 4620, 4664, 4680, 4752, 4770, 4823, 4914, 5005, 5040, 5088, 5148, 5247, 5265, 5280, 5460, 5512, 5544, 5565, 5616, 5670, 5720, 5724, 5830, 5936, 5940, 6006, 6048, 6160, 6201, 6237, 6240, 6360, 6435, 6480, 6552, 6678, 6864, 6890, 6930, 6996, 7020, 7128, 7155, 7280, 7371, 7392, 7420, 7560, 7579, 7632, 7722, 7920, 8008, 8162, 8190, 8268, 8316, 8424, 8480, 8580, 8586, 8736, 8745, 8904, 8910, 9009, 9072, 9240, 9328, 9360, 9504, 9540, 9646, 9828, 10010, 10017, 10080, 10296, 10335, 10395, 10494, 10530, 10920, 11024, 11088, 11130, 11232, 11340, 11440, 11448, 11583, 11660, 11872, 11880, 12012, 12243, 12285, 12320, 12402, 12474, 12720, 12870, 12960, 13003, 13104, 13356, 13728, 13780, 13860, 13992, 14040, 14256, 14310, 14469, 14560, 14742, 14840, 15015, 15120, 15158, 15264, 15444, 15741, 15840, 16016, 16324, 16380, 16536, 16632, 16695, 16848, 17160, 17172, 17490, 17808, 17820, 18018, 18144, 18480, 18603, 18656, 18720, 19080, 19292, 19305, 19656, 20020, 20034, 20405, 20592, 20670, 20790, 20988, 21060, 21465, 21840, 22048, 22176, 22260, 22680, 22737, 22880, 22896, 23166, 23320, 23760, 24024, 24115, 24486, 24570, 24804, 24948, 25440, 25740, 26006, 26208, 26235, 26712, 27027, 27560, 27720, 27984, 28080, 28512, 28620, 28938, 29484, 29680, 30030, 30051, 30240, 30316, 30888, 31005, 31185, 31482, 32032, 32648, 32760, 33072, 33264, 33390, 33696, 34320, 34344, 34980, 35616, 35640, 36036, 36729, 36855, 36960, 37206, 37895, 38160, 38584, 38610, 39009, 39312, 40040, 40068, 40810, 41184, 41340, 41580, 41976, 42120, 42930, 43407, 43680, 44520, 45045, 45360, 45474, 45792, 46332, 46640, 47223, 47520, 48048, 48230, 48972, 49140, 49608, 49896, 50085, 51480, 52012, 52470, 53053, 53424, 54054, 55120, 55440, 55809, 55968, 56160, 57240, 57876, 57915, 58968, 59360, 60060, 60102, 60632, 61215, 61776, 62010, 62370, 62964, 65015, 65296, 65520, 66144, 66528, 66780, 68211, 68640, 68688, 69960, 71280, 72072, 72345, 73458, 73710, 74412, 75790, 76320, 77168, 77220, 78018, 78624, 78705, 80080, 80136, 81081, 81620, 82680, 83160, 83952, 84240, 85860, 86814, 89040, 90090, 90720, 90948, 91021, 92664, 93015, 93280, 94446, 96096, 96460, 97944, 98280, 99216, 99792, 100170, 102960, 104024, 104940, 106106, 106848, 108108, 110187, 110240, 110880, 111618, 113685, 114480, 115752, 115830, 117027, 117936, 120120, 120204, 121264, 122430, 123552, 124020, 124740, 125928, 130030, 130221, 130592, 131040, 133560, 135135, 136422, 137376, 139920, 142560, 143033, 144144, 144690, 146916, 147420, 148824, 150255, 151580, 154336, 154440, 156036, 157410, 159159, 160160, 160272, 162162, 163240, 165360, 166320, 167904, 168480, 169039, 171720, 173628, 178080, 180180, 181896, 182042, 183645, 185328, 186030, 188892, 192920, 195045, 195888, 196560, 198432, 199584, 200340, 204633, 205920, 208048, 209880, 212212, 216216, 217035, 220374, 223236, 227370, 228960, 231504, 231660, 234054, 235872, 236115, 240240, 240408, 242528, 244860, 248040, 249480, 251856, 260060, 260442, 265265, 267120, 270270, 272844, 273063, 279045, 279840, 286066, 288288, 289380, 293832, 294840, 297648, 300510, 303160, 308880, 312072, 314820, 318318, 320544, 324324, 326480, 330561, 330720, 332640, 338078, 341055, 343440, 347256, 351081, 360360, 363792, 364084, 367290, 370656, 372060, 377784, 385840, 390090, 390663, 391776, 393120, 400680, 405405, 409266, 416096, 419760, 424424, 429099, 432432, 434070, 440748, 446472, 454740, 455105, 463008, 463320, 468108, 472230, 477477, 480480, 480816, 489720, 496080, 498960, 503712, 507117, 520120, 520884, 530530, 534240, 540540, 545688, 546126, 550935, 558090, 572132, 578760, 585135, 587664, 589680, 595296, 601020, 606320, 613899, 617760, 624144, 629640, 636636, 648648, 651105, 652960, 661122, 676156, 682110, 686880, 689159, 694512, 702162, 715165, 720720, 727584, 728168, 734580, 744120, 755568, 771680, 780180, 781326, 795795, 801360, 810810, 818532, 819189, 839520, 845195, 848848, 858198, 864864, 868140, 881496, 892944, 909480, 910210, 926640, 936216, 944460, 954954, 961632, 979440, 992160, 997920, 1001231, 1014234, 1023165, 1040240, 1041768, 1053243, 1061060, 1081080, 1091376, 1092252, 1101870, 1116180, 1144264, 1157520, 1170270, 1175328, 1179360, 1183273, 1202040, 1212640, 1227798, 1248288, 1259280, 1273272, 1287297, 1297296, 1302210, 1322244, 1352312, 1364220, 1365315, 1378318, 1389024, 1404324, 1430330, 1432431, 1441440, 1456336, 1469160, 1488240, 1511136, 1521351, 1560360, 1562652, 1591590, 1602720, 1621620, 1637064, 1638378, 1652805, 1690390, 1697696, 1716396, 1736280, 1755405, 1762992, 1785888, 1818960, 1820420, 1853280, 1859429, 1872432, 1888920, 1909908, 1953315, 1958880, 2002462, 2028468, 2046330, 2067477, 2080480, 2083536, 2106486, 2122120, 2145495, 2162160, 2182752, 2184504, 2203740, 2232360, 2288528, 2315040, 2340540, 2366546, 2387385, 2404080, 2455596, 2457567, 2518560, 2535585, 2546544, 2574594, 2594592, 2604420, 2644488, 2704624, 2728440, 2730630, 2756636, 2808648, 2860660, 2864862, 2912672, 2938320, 2976480, 3003693, 3042702, 3069495, 3120720, 3125304, 3183180, 3243240, 3274128, 3276756, 3305610, 3380780, 3432792, 3445795, 3472560, 3510810, 3525984, 3549819, 3637920, 3640840, 3718858, 3744864, 3777840, 3819816, 3861891, 3906630, 4004924, 4056936, 4092660, 4095945, 4134954, 4167072, 4212972, 4244240, 4290990, 4297293, 4324320, 4369008, 4407480, 4464720, 4564053, 4577056, 4681080, 4733092, 4774770, 4808160, 4824113, 4911192, 4915134, 5006155, 5071170, 5093088, 5149188, 5208840, 5266215, 5288976, 5409248, 5456880, 5461260, 5513272, 5578287, 5617296, 5721320, 5729724, 5876640, 5916365, 6007386, 6085404, 6138990, 6202431, 6241440, 6250608, 6366360, 6436485, 6486480, 6548256, 6553512, 6611220, 6761560, 6865584, 6891590, 6945120, 7021620, 7099638, 7162155, 7281680, 7372701, 7437716, 7555680, 7580749, 7606755, 7639632, 7723782, 7813260, 8009848, 8113872, 8185320, 8191890, 8269908, 8425944, 8488480, 8581980, 8594586, 8738016, 8814960, 8929440, 8959067, 9011079, 9128106, 9297145, 9362160, 9466184, 9549540, 9648226, 9822384, 9830268, 10012310, 10142340, 10298376, 10337385, 10417680, 10532430, 10577952, 10649457, 10913760, 10922520, 11026544, 11156574, 11234592, 11442640, 11459448, 11585673, 11832730, 12014772, 12170808, 12277980, 12287835, 12404862, 12501216, 12732720, 12872970, 12972960, 13016003, 13107024, 13222440, 13523120, 13692159, 13731168, 13783180, 14043240, 14199276, 14324310, 14472339, 14563360, 14745402, 14875432, 15018465, 15161498, 15213510, 15279264, 15447564, 15626520, 16019696, 16227744, 16370640, 16383780, 16539816, 16734861, 16851888, 17163960, 17189172, 17629920, 17749095, 17918134, 18022158, 18256212, 18594290, 18607293, 18724320, 18932368, 19099080, 19296452, 19309455, 19644768, 19660536, 20024620, 20284680, 20596752, 20674770, 20835360, 21064860, 21298914, 21486465, 21845040, 22053088, 22313148, 22742247, 22820265, 22885280, 22918896, 23171346, 23665460, 24029544, 24120565, 24341616, 24555960, 24575670, 24809724, 25465440, 25745940, 26032006, 26214048, 26444880, 26877201, 27033237, 27046240, 27384318, 27566360, 27891435, 28086480, 28398552, 28648620, 28944678, 29490804, 29750864, 30036930, 30322996, 30427020, 30895128, 31012155, 31253040, 31948371, 32039392, 32741280, 32767560, 33079632, 33469722, 33703776, 34327920, 34378344, 35498190, 35836268, 36044316, 36512424, 36863505, 37188580, 37214586, 37864736, 37903745, 38198160, 38592904, 38618910, 39048009, 39321072, 40049240, 40569360, 41193504, 41349540, 42129720, 42597828, 42972930, 43417017, 43690080, 44626296, 44795335, 45055395, 45484494, 45640530, 45837792, 46342692, 47330920, 48059088, 48241130, 48683232, 49111920, 49151340, 49619448, 50204583, 51491880, 52064012, 52889760, 53065243, 53247285, 53754402, 54066474, 54768636, 55132720, 55782870, 55821879, 56172960, 56797104, 57297240, 57889356, 57928365, 58981608, 59501728, 60073860, 60645992, 60854040, 61790256, 62024310, 62506080, 62713469, 63896742, 65080015, 65535120, 66159264, 66939444, 68226741, 68460795, 68655840, 68756688, 70996380, 71672536, 72088632, 72361695, 73024848, 73727010, 74377160, 74429172, 75807490, 76396320, 77185808, 77237820, 78096018, 78642144, 80098480, 80631603, 81099711, 81138720, 82699080, 83674305, 84259440, 85195656, 85945860, 86834034, 89252592, 89590670, 90110790, 90968988, 91281060, 92685384, 93036465, 94661840, 95845113, 96118176, 96482260, 98223840, 98302680, 98549737, 99238896, 100409166, 102983760, 104128024, 106130486, 106494570, 107508804, 108132948, 109537272, 110265440, 111565740, 111643758, 113594208, 113711235, 114594480, 115778712, 115856730, 117144027, 117963216, 120147720, 121291984, 121708080, 123580512, 124048620, 125426938, 127793484, 130160030, 130251051, 131070240, 133878888, 134386005, 135166185, 136453482, 136921590, 137513376, 141992760, 143345072, 144177264, 144723390, 146049696, 147454020, 148754320, 148858344, 150613749, 151614980, 154371616, 154475640, 156192036, 159195729, 159741855, 160196960, 161263206, 162199422, 165398160, 167348610, 168518880, 170391312, 171891720, 173668068, 178505184, 179181340, 180221580, 181937976, 182562120, 185370768, 186072930, 188140407, 189323680, 191690226, 192964520, 195240045, 196605360, 197099474, 198477792, 200818332, 204680223, 205967520, 208256048, 212260972, 212989140, 215017608, 216265896, 217085085, 219074544, 223131480, 223287516, 227422470, 229188960, 231557424, 231713460, 234288054, 235926432, 240295440, 241894809, 242583968, 243416160, 248097240, 250853876, 251022915, 255586968, 260320060, 260502102, 265326215, 267757776, 268772010, 270332370, 272906964, 273843180, 279109395, 283985520, 286690144, 288354528, 289446780, 294908040, 295649211, 297508640, 297716688, 301227498, 303229960, 308951280, 312384072, 313567345, 318391458, 319483710, 322526412, 324398844, 330796320, 334697220, 340782624, 341133705, 343783440, 347336136, 351432081, 358362680, 360443160, 363875952, 365124240, 370741536, 372145860, 376280814, 383380452, 385929040, 390480090, 390753153, 393210720, 394198948, 401636664, 403158015, 405498555, 409360446, 416512096, 424521944, 425978280, 430035216, 432531792, 434170170, 438149088, 446262960, 446575032, 454844940, 463114848, 463426920, 468576108, 477587187, 479225565, 480590880, 483789618, 492748685, 496194480, 501707752, 502045830, 511173936, 520640120, 521004204, 530652430, 535515552, 537544020, 540664740, 545813928, 547686360, 558218790, 564421221, 567971040, 578893560, 585720135, 589816080, 591298422, 595433376, 602454996, 606459920, 614040669, 617902560, 624768144, 627134690, 636782916, 638967420, 645052824, 648797688, 651255255, 669394440, 682267410, 687566880, 689848159, 694672272, 702864162, 716725360, 720886320, 725684427, 727751904, 730248480, 744291720, 752561628, 753068745, 766760904, 771858080, 780960180, 781506306, 788397896, 795978645, 803273328, 806316030, 810997110, 818720892, 849043888, 851956560, 860070432, 865063584, 868340340, 886947633, 892525920, 893150064, 909689880, 926853840, 937152216, 940702035, 955174374, 958451130, 967579236, 985497370, 992388960, 1003415504, 1004091660, 1022347872, 1023401115, 1041280240, 1042008408, 1054296243, 1061304860, 1075088040, 1081329480, 1091627856, 1095372720, 1116437580, 1128842442, 1157787120, 1171440270, 1179632160, 1182596844, 1204909992, 1209474045, 1212919840, 1228081338, 1249536288, 1254269380, 1273565832, 1277934840, 1290105648, 1297595376, 1302510510, 1338788880, 1364534820, 1379696318, 1389344544, 1405728324, 1432761561, 1433450720, 1441772640, 1451368854, 1478246055, 1488583440, 1505123256, 1506137490, 1533521808, 1561920360, 1563012612, 1576795792, 1591957290, 1606546656, 1612632060, 1621994220, 1637441784, 1693263663, 1698087776, 1703913120, 1736680680, 1757160405, 1773895266, 1786300128, 1819379760, 1853707680, 1874304432, 1881404070, 1910348748, 1916902260, 1935158472, 1953765765, 1970994740, 2006831008, 2008183320, 2046802230, 2069544477, 2082560480, 2084016816, 2108592486, 2122609720, 2150176080, 2162658960, 2183255712, 2190745440, 2232875160, 2257684884, 2315574240, 2342880540, 2365193688, 2387935935, 2409819984, 2418948090, 2456162676, 2508538760, 2547131664, 2555869680, 2580211296, 2595190752, 2605021020, 2660842899, 2677577760, 2729069640, 2759392636, 2811456648, 2822106105, 2865523122, 2902737708, 2956492110, 2977166880, 3010246512, 3012274980, 3067043616, 3070203345, 3123840720, 3126025224, 3153591584, 3183914580, 3225264120, 3243988440, 3274883568, 3386527326, 3449240795, 3473361360, 3514320810, 3547790532, 3628422135, 3638759520, 3748608864, 3762808140, 3820697496, 3833804520, 3870316944, 3907531530, 3941989480, 4016366640, 4093604460, 4139088954, 4168033632, 4217184972, 4245219440, 4298284683, 4300352160, 4325317920, 4434738165, 4465750320, 4515369768, 4685761080, 4730387376, 4775871870, 4819639968, 4837896180, 4912325352, 5017077520, 5079790989, 5094263328, 5111739360, 5210042040, 5271481215, 5321685798, 5458139280, 5518785272, 5622913296, 5644212210, 5731046244, 5805475416, 5912984220, 6020493024, 6024549960, 6140406690, 6208633431, 6247681440, 6252050448, 6367829160, 6450528240, 6487976880, 6549767136, 6773054652, 6898481590, 6946722720, 7028641620, 7095581064, 7163807805, 7256844270, 7525616280, 7641394992, 7667609040, 7740633888, 7815063060, 7883978960, 7982528697, 8032733280, 8187208920, 8278177908, 8434369944, 8466318315, 8490438880, 8596569366, 8869476330, 8931500640, 9030739536, 9371522160, 9460774752, 9551743740, 9675792360, 9824650704, 10034155040, 10159581978, 10347722385, 10420084080, 10542962430, 10643371596, 10916278560, 11037570544, 11245826592, 11288424420, 11462092488, 11610950832, 11825968440, 12049099920, 12280813380, 12417266862, 12504100896, 12735658320, 12901056480, 12975953760, 13304214495, 13546109304, 13796963180, 14057283240, 14191162128, 14327615610, 14513688540, 15051232560, 15282789984, 15335218080, 15630126120, 15767957920, 15965057394, 16374417840, 16556355816, 16868739888, 16932636630, 17193138732, 17738952660, 18061479072, 18625900293, 18743044320, 19103487480, 19351584720, 19649301408, 20319163956, 20695444770, 20840168160, 21085924860, 21286743192, 21491423415, 22075141088, 22576848840, 22924184976, 23221901664, 23651936880, 24098199840, 24561626760, 24834533724, 25398954945, 25471316640, 26608428990, 27092218608, 27593926360, 28114566480, 28382324256, 28655231220, 29027377080, 30102465120, 31043167155, 31260252240, 31930114788, 32748835680, 33112711632, 33737479776, 33865273260, 34386277464, 35477905320, 37251800586, 38206974960, 38703169440, 39912643485, 40638327912, 41390889540, 42171849720, 42573486384, 42982846830, 45153697680, 45848369952, 47303873760, 49123253520, 49669067448, 50797909890, 53216857980, 54184437216, 55187852720, 55877700879, 56229132960, 57310462440, 58054754160, 62086334310, 62520504480, 63860229576, 66225423264, 67730546520, 68772554928, 70955810640, 74503601172, 76413949920, 79825286970, 81276655824, 82781779080, 84343699440, 85146972768, 85965693660, 90307395360, 93129501465, 98246507040, 99338134896, 101595819780, 106433715960, 110375705440, 111755401758, 114620924880, 116109508320, 124172668620, 127720459152, 135461093040, 137545109856, 141911621280, 149007202344, 159650573940, 162553311648, 165563558160, 168687398880, 171931387320, 186259002930, 198676269792, 203191639560, 212867431920, 223510803516, 229241849760, 248345337240, 255440918304, 270922186080, 279388504395, 298014404688, 319301147880, 331127116320, 343862774640, 372518005860, 406383279120, 425734863840, 447021607032, 496690674480, 558777008790, 596028809376, 638602295760, 687725549280, 745036011720, 812766558240, 894043214064, 993381348960, 1117554017580, 1277204591520, 1490072023440, 1788086428128, 2235108035160, 2980144046880, 4470216070320, 8940432140640]

約数ペア:

[(1, 8940432140640), (2, 4470216070320), (3, 2980144046880), (4, 2235108035160), (5, 1788086428128), (6, 1490072023440), (7, 1277204591520), (8, 1117554017580), (9, 993381348960), (10, 894043214064), (11, 812766558240), (12, 745036011720), (13, 687725549280), (14, 638602295760), (15, 596028809376), (16, 558777008790), (18, 496690674480), (20, 447021607032), (21, 425734863840), (22, 406383279120), (24, 372518005860), (26, 343862774640), (27, 331127116320), (28, 319301147880), (30, 298014404688), (32, 279388504395), (33, 270922186080), (35, 255440918304), (36, 248345337240), (39, 229241849760), (40, 223510803516), (42, 212867431920), (44, 203191639560), (45, 198676269792), (48, 186259002930), (52, 171931387320), (53, 168687398880), (54, 165563558160), (55, 162553311648), (56, 159650573940), (60, 149007202344), (63, 141911621280), (65, 137545109856), (66, 135461093040), (70, 127720459152), (72, 124172668620), (77, 116109508320), (78, 114620924880), (80, 111755401758), (81, 110375705440), (84, 106433715960), (88, 101595819780), (90, 99338134896), (91, 98246507040), (96, 93129501465), (99, 90307395360), (104, 85965693660), (105, 85146972768), (106, 84343699440), (108, 82781779080), (110, 81276655824), (112, 79825286970), (117, 76413949920), (120, 74503601172), (126, 70955810640), (130, 68772554928), (132, 67730546520), (135, 66225423264), (140, 63860229576), (143, 62520504480), (144, 62086334310), (154, 58054754160), (156, 57310462440), (159, 56229132960), (160, 55877700879), (162, 55187852720), (165, 54184437216), (168, 53216857980), (176, 50797909890), (180, 49669067448), (182, 49123253520), (189, 47303873760), (195, 45848369952), (198, 45153697680), (208, 42982846830), (210, 42573486384), (212, 42171849720), (216, 41390889540), (220, 40638327912), (224, 39912643485), (231, 38703169440), (234, 38206974960), (240, 37251800586), (252, 35477905320), (260, 34386277464), (264, 33865273260), (265, 33737479776), (270, 33112711632), (273, 32748835680), (280, 31930114788), (286, 31260252240), (288, 31043167155), (297, 30102465120), (308, 29027377080), (312, 28655231220), (315, 28382324256), (318, 28114566480), (324, 27593926360), (330, 27092218608), (336, 26608428990), (351, 25471316640), (352, 25398954945), (360, 24834533724), (364, 24561626760), (371, 24098199840), (378, 23651936880), (385, 23221901664), (390, 22924184976), (396, 22576848840), (405, 22075141088), (416, 21491423415), (420, 21286743192), (424, 21085924860), (429, 20840168160), (432, 20695444770), (440, 20319163956), (455, 19649301408), (462, 19351584720), (468, 19103487480), (477, 18743044320), (480, 18625900293), (495, 18061479072), (504, 17738952660), (520, 17193138732), (528, 16932636630), (530, 16868739888), (540, 16556355816), (546, 16374417840), (560, 15965057394), (567, 15767957920), (572, 15630126120), (583, 15335218080), (585, 15282789984), (594, 15051232560), (616, 14513688540), (624, 14327615610), (630, 14191162128), (636, 14057283240), (648, 13796963180), (660, 13546109304), (672, 13304214495), (689, 12975953760), (693, 12901056480), (702, 12735658320), (715, 12504100896), (720, 12417266862), (728, 12280813380), (742, 12049099920), (756, 11825968440), (770, 11610950832), (780, 11462092488), (792, 11288424420), (795, 11245826592), (810, 11037570544), (819, 10916278560), (840, 10643371596), (848, 10542962430), (858, 10420084080), (864, 10347722385), (880, 10159581978), (891, 10034155040), (910, 9824650704), (924, 9675792360), (936, 9551743740), (945, 9460774752), (954, 9371522160), (990, 9030739536), (1001, 8931500640), (1008, 8869476330), (1040, 8596569366), (1053, 8490438880), (1056, 8466318315), (1060, 8434369944), (1080, 8278177908), (1092, 8187208920), (1113, 8032733280), (1120, 7982528697), (1134, 7883978960), (1144, 7815063060), (1155, 7740633888), (1166, 7667609040), (1170, 7641394992), (1188, 7525616280), (1232, 7256844270), (1248, 7163807805), (1260, 7095581064), (1272, 7028641620), (1287, 6946722720), (1296, 6898481590), (1320, 6773054652), (1365, 6549767136), (1378, 6487976880), (1386, 6450528240), (1404, 6367829160), (1430, 6252050448), (1431, 6247681440), (1440, 6208633431), (1456, 6140406690), (1484, 6024549960), (1485, 6020493024), (1512, 5912984220), (1540, 5805475416), (1560, 5731046244), (1584, 5644212210), (1590, 5622913296), (1620, 5518785272), (1638, 5458139280), (1680, 5321685798), (1696, 5271481215), (1716, 5210042040), (1749, 5111739360), (1755, 5094263328), (1760, 5079790989), (1782, 5017077520), (1820, 4912325352), (1848, 4837896180), (1855, 4819639968), (1872, 4775871870), (1890, 4730387376), (1908, 4685761080), (1980, 4515369768), (2002, 4465750320), (2016, 4434738165), (2067, 4325317920), (2079, 4300352160), (2080, 4298284683), (2106, 4245219440), (2120, 4217184972), (2145, 4168033632), (2160, 4139088954), (2184, 4093604460), (2226, 4016366640), (2268, 3941989480), (2288, 3907531530), (2310, 3870316944), (2332, 3833804520), (2340, 3820697496), (2376, 3762808140), (2385, 3748608864), (2457, 3638759520), (2464, 3628422135), (2520, 3547790532), (2544, 3514320810), (2574, 3473361360), (2592, 3449240795), (2640, 3386527326), (2730, 3274883568), (2756, 3243988440), (2772, 3225264120), (2808, 3183914580), (2835, 3153591584), (2860, 3126025224), (2862, 3123840720), (2912, 3070203345), (2915, 3067043616), (2968, 3012274980), (2970, 3010246512), (3003, 2977166880), (3024, 2956492110), (3080, 2902737708), (3120, 2865523122), (3168, 2822106105), (3180, 2811456648), (3240, 2759392636), (3276, 2729069640), (3339, 2677577760), (3360, 2660842899), (3432, 2605021020), (3445, 2595190752), (3465, 2580211296), (3498, 2555869680), (3510, 2547131664), (3564, 2508538760), (3640, 2456162676), (3696, 2418948090), (3710, 2409819984), (3744, 2387935935), (3780, 2365193688), (3816, 2342880540), (3861, 2315574240), (3960, 2257684884), (4004, 2232875160), (4081, 2190745440), (4095, 2183255712), (4134, 2162658960), (4158, 2150176080), (4212, 2122609720), (4240, 2108592486), (4290, 2084016816), (4293, 2082560480), (4320, 2069544477), (4368, 2046802230), (4452, 2008183320), (4455, 2006831008), (4536, 1970994740), (4576, 1953765765), (4620, 1935158472), (4664, 1916902260), (4680, 1910348748), (4752, 1881404070), (4770, 1874304432), (4823, 1853707680), (4914, 1819379760), (5005, 1786300128), (5040, 1773895266), (5088, 1757160405), (5148, 1736680680), (5247, 1703913120), (5265, 1698087776), (5280, 1693263663), (5460, 1637441784), (5512, 1621994220), (5544, 1612632060), (5565, 1606546656), (5616, 1591957290), (5670, 1576795792), (5720, 1563012612), (5724, 1561920360), (5830, 1533521808), (5936, 1506137490), (5940, 1505123256), (6006, 1488583440), (6048, 1478246055), (6160, 1451368854), (6201, 1441772640), (6237, 1433450720), (6240, 1432761561), (6360, 1405728324), (6435, 1389344544), (6480, 1379696318), (6552, 1364534820), (6678, 1338788880), (6864, 1302510510), (6890, 1297595376), (6930, 1290105648), (6996, 1277934840), (7020, 1273565832), (7128, 1254269380), (7155, 1249536288), (7280, 1228081338), (7371, 1212919840), (7392, 1209474045), (7420, 1204909992), (7560, 1182596844), (7579, 1179632160), (7632, 1171440270), (7722, 1157787120), (7920, 1128842442), (8008, 1116437580), (8162, 1095372720), (8190, 1091627856), (8268, 1081329480), (8316, 1075088040), (8424, 1061304860), (8480, 1054296243), (8580, 1042008408), (8586, 1041280240), (8736, 1023401115), (8745, 1022347872), (8904, 1004091660), (8910, 1003415504), (9009, 992388960), (9072, 985497370), (9240, 967579236), (9328, 958451130), (9360, 955174374), (9504, 940702035), (9540, 937152216), (9646, 926853840), (9828, 909689880), (10010, 893150064), (10017, 892525920), (10080, 886947633), (10296, 868340340), (10335, 865063584), (10395, 860070432), (10494, 851956560), (10530, 849043888), (10920, 818720892), (11024, 810997110), (11088, 806316030), (11130, 803273328), (11232, 795978645), (11340, 788397896), (11440, 781506306), (11448, 780960180), (11583, 771858080), (11660, 766760904), (11872, 753068745), (11880, 752561628), (12012, 744291720), (12243, 730248480), (12285, 727751904), (12320, 725684427), (12402, 720886320), (12474, 716725360), (12720, 702864162), (12870, 694672272), (12960, 689848159), (13003, 687566880), (13104, 682267410), (13356, 669394440), (13728, 651255255), (13780, 648797688), (13860, 645052824), (13992, 638967420), (14040, 636782916), (14256, 627134690), (14310, 624768144), (14469, 617902560), (14560, 614040669), (14742, 606459920), (14840, 602454996), (15015, 595433376), (15120, 591298422), (15158, 589816080), (15264, 585720135), (15444, 578893560), (15741, 567971040), (15840, 564421221), (16016, 558218790), (16324, 547686360), (16380, 545813928), (16536, 540664740), (16632, 537544020), (16695, 535515552), (16848, 530652430), (17160, 521004204), (17172, 520640120), (17490, 511173936), (17808, 502045830), (17820, 501707752), (18018, 496194480), (18144, 492748685), (18480, 483789618), (18603, 480590880), (18656, 479225565), (18720, 477587187), (19080, 468576108), (19292, 463426920), (19305, 463114848), (19656, 454844940), (20020, 446575032), (20034, 446262960), (20405, 438149088), (20592, 434170170), (20670, 432531792), (20790, 430035216), (20988, 425978280), (21060, 424521944), (21465, 416512096), (21840, 409360446), (22048, 405498555), (22176, 403158015), (22260, 401636664), (22680, 394198948), (22737, 393210720), (22880, 390753153), (22896, 390480090), (23166, 385929040), (23320, 383380452), (23760, 376280814), (24024, 372145860), (24115, 370741536), (24486, 365124240), (24570, 363875952), (24804, 360443160), (24948, 358362680), (25440, 351432081), (25740, 347336136), (26006, 343783440), (26208, 341133705), (26235, 340782624), (26712, 334697220), (27027, 330796320), (27560, 324398844), (27720, 322526412), (27984, 319483710), (28080, 318391458), (28512, 313567345), (28620, 312384072), (28938, 308951280), (29484, 303229960), (29680, 301227498), (30030, 297716688), (30051, 297508640), (30240, 295649211), (30316, 294908040), (30888, 289446780), (31005, 288354528), (31185, 286690144), (31482, 283985520), (32032, 279109395), (32648, 273843180), (32760, 272906964), (33072, 270332370), (33264, 268772010), (33390, 267757776), (33696, 265326215), (34320, 260502102), (34344, 260320060), (34980, 255586968), (35616, 251022915), (35640, 250853876), (36036, 248097240), (36729, 243416160), (36855, 242583968), (36960, 241894809), (37206, 240295440), (37895, 235926432), (38160, 234288054), (38584, 231713460), (38610, 231557424), (39009, 229188960), (39312, 227422470), (40040, 223287516), (40068, 223131480), (40810, 219074544), (41184, 217085085), (41340, 216265896), (41580, 215017608), (41976, 212989140), (42120, 212260972), (42930, 208256048), (43407, 205967520), (43680, 204680223), (44520, 200818332), (45045, 198477792), (45360, 197099474), (45474, 196605360), (45792, 195240045), (46332, 192964520), (46640, 191690226), (47223, 189323680), (47520, 188140407), (48048, 186072930), (48230, 185370768), (48972, 182562120), (49140, 181937976), (49608, 180221580), (49896, 179181340), (50085, 178505184), (51480, 173668068), (52012, 171891720), (52470, 170391312), (53053, 168518880), (53424, 167348610), (54054, 165398160), (55120, 162199422), (55440, 161263206), (55809, 160196960), (55968, 159741855), (56160, 159195729), (57240, 156192036), (57876, 154475640), (57915, 154371616), (58968, 151614980), (59360, 150613749), (60060, 148858344), (60102, 148754320), (60632, 147454020), (61215, 146049696), (61776, 144723390), (62010, 144177264), (62370, 143345072), (62964, 141992760), (65015, 137513376), (65296, 136921590), (65520, 136453482), (66144, 135166185), (66528, 134386005), (66780, 133878888), (68211, 131070240), (68640, 130251051), (68688, 130160030), (69960, 127793484), (71280, 125426938), (72072, 124048620), (72345, 123580512), (73458, 121708080), (73710, 121291984), (74412, 120147720), (75790, 117963216), (76320, 117144027), (77168, 115856730), (77220, 115778712), (78018, 114594480), (78624, 113711235), (78705, 113594208), (80080, 111643758), (80136, 111565740), (81081, 110265440), (81620, 109537272), (82680, 108132948), (83160, 107508804), (83952, 106494570), (84240, 106130486), (85860, 104128024), (86814, 102983760), (89040, 100409166), (90090, 99238896), (90720, 98549737), (90948, 98302680), (91021, 98223840), (92664, 96482260), (93015, 96118176), (93280, 95845113), (94446, 94661840), (96096, 93036465), (96460, 92685384), (97944, 91281060), (98280, 90968988), (99216, 90110790), (99792, 89590670), (100170, 89252592), (102960, 86834034), (104024, 85945860), (104940, 85195656), (106106, 84259440), (106848, 83674305), (108108, 82699080), (110187, 81138720), (110240, 81099711), (110880, 80631603), (111618, 80098480), (113685, 78642144), (114480, 78096018), (115752, 77237820), (115830, 77185808), (117027, 76396320), (117936, 75807490), (120120, 74429172), (120204, 74377160), (121264, 73727010), (122430, 73024848), (123552, 72361695), (124020, 72088632), (124740, 71672536), (125928, 70996380), (130030, 68756688), (130221, 68655840), (130592, 68460795), (131040, 68226741), (133560, 66939444), (135135, 66159264), (136422, 65535120), (137376, 65080015), (139920, 63896742), (142560, 62713469), (143033, 62506080), (144144, 62024310), (144690, 61790256), (146916, 60854040), (147420, 60645992), (148824, 60073860), (150255, 59501728), (151580, 58981608), (154336, 57928365), (154440, 57889356), (156036, 57297240), (157410, 56797104), (159159, 56172960), (160160, 55821879), (160272, 55782870), (162162, 55132720), (163240, 54768636), (165360, 54066474), (166320, 53754402), (167904, 53247285), (168480, 53065243), (169039, 52889760), (171720, 52064012), (173628, 51491880), (178080, 50204583), (180180, 49619448), (181896, 49151340), (182042, 49111920), (183645, 48683232), (185328, 48241130), (186030, 48059088), (188892, 47330920), (192920, 46342692), (195045, 45837792), (195888, 45640530), (196560, 45484494), (198432, 45055395), (199584, 44795335), (200340, 44626296), (204633, 43690080), (205920, 43417017), (208048, 42972930), (209880, 42597828), (212212, 42129720), (216216, 41349540), (217035, 41193504), (220374, 40569360), (223236, 40049240), (227370, 39321072), (228960, 39048009), (231504, 38618910), (231660, 38592904), (234054, 38198160), (235872, 37903745), (236115, 37864736), (240240, 37214586), (240408, 37188580), (242528, 36863505), (244860, 36512424), (248040, 36044316), (249480, 35836268), (251856, 35498190), (260060, 34378344), (260442, 34327920), (265265, 33703776), (267120, 33469722), (270270, 33079632), (272844, 32767560), (273063, 32741280), (279045, 32039392), (279840, 31948371), (286066, 31253040), (288288, 31012155), (289380, 30895128), (293832, 30427020), (294840, 30322996), (297648, 30036930), (300510, 29750864), (303160, 29490804), (308880, 28944678), (312072, 28648620), (314820, 28398552), (318318, 28086480), (320544, 27891435), (324324, 27566360), (326480, 27384318), (330561, 27046240), (330720, 27033237), (332640, 26877201), (338078, 26444880), (341055, 26214048), (343440, 26032006), (347256, 25745940), (351081, 25465440), (360360, 24809724), (363792, 24575670), (364084, 24555960), (367290, 24341616), (370656, 24120565), (372060, 24029544), (377784, 23665460), (385840, 23171346), (390090, 22918896), (390663, 22885280), (391776, 22820265), (393120, 22742247), (400680, 22313148), (405405, 22053088), (409266, 21845040), (416096, 21486465), (419760, 21298914), (424424, 21064860), (429099, 20835360), (432432, 20674770), (434070, 20596752), (440748, 20284680), (446472, 20024620), (454740, 19660536), (455105, 19644768), (463008, 19309455), (463320, 19296452), (468108, 19099080), (472230, 18932368), (477477, 18724320), (480480, 18607293), (480816, 18594290), (489720, 18256212), (496080, 18022158), (498960, 17918134), (503712, 17749095), (507117, 17629920), (520120, 17189172), (520884, 17163960), (530530, 16851888), (534240, 16734861), (540540, 16539816), (545688, 16383780), (546126, 16370640), (550935, 16227744), (558090, 16019696), (572132, 15626520), (578760, 15447564), (585135, 15279264), (587664, 15213510), (589680, 15161498), (595296, 15018465), (601020, 14875432), (606320, 14745402), (613899, 14563360), (617760, 14472339), (624144, 14324310), (629640, 14199276), (636636, 14043240), (648648, 13783180), (651105, 13731168), (652960, 13692159), (661122, 13523120), (676156, 13222440), (682110, 13107024), (686880, 13016003), (689159, 12972960), (694512, 12872970), (702162, 12732720), (715165, 12501216), (720720, 12404862), (727584, 12287835), (728168, 12277980), (734580, 12170808), (744120, 12014772), (755568, 11832730), (771680, 11585673), (780180, 11459448), (781326, 11442640), (795795, 11234592), (801360, 11156574), (810810, 11026544), (818532, 10922520), (819189, 10913760), (839520, 10649457), (845195, 10577952), (848848, 10532430), (858198, 10417680), (864864, 10337385), (868140, 10298376), (881496, 10142340), (892944, 10012310), (909480, 9830268), (910210, 9822384), (926640, 9648226), (936216, 9549540), (944460, 9466184), (954954, 9362160), (961632, 9297145), (979440, 9128106), (992160, 9011079), (997920, 8959067), (1001231, 8929440), (1014234, 8814960), (1023165, 8738016), (1040240, 8594586), (1041768, 8581980), (1053243, 8488480), (1061060, 8425944), (1081080, 8269908), (1091376, 8191890), (1092252, 8185320), (1101870, 8113872), (1116180, 8009848), (1144264, 7813260), (1157520, 7723782), (1170270, 7639632), (1175328, 7606755), (1179360, 7580749), (1183273, 7555680), (1202040, 7437716), (1212640, 7372701), (1227798, 7281680), (1248288, 7162155), (1259280, 7099638), (1273272, 7021620), (1287297, 6945120), (1297296, 6891590), (1302210, 6865584), (1322244, 6761560), (1352312, 6611220), (1364220, 6553512), (1365315, 6548256), (1378318, 6486480), (1389024, 6436485), (1404324, 6366360), (1430330, 6250608), (1432431, 6241440), (1441440, 6202431), (1456336, 6138990), (1469160, 6085404), (1488240, 6007386), (1511136, 5916365), (1521351, 5876640), (1560360, 5729724), (1562652, 5721320), (1591590, 5617296), (1602720, 5578287), (1621620, 5513272), (1637064, 5461260), (1638378, 5456880), (1652805, 5409248), (1690390, 5288976), (1697696, 5266215), (1716396, 5208840), (1736280, 5149188), (1755405, 5093088), (1762992, 5071170), (1785888, 5006155), (1818960, 4915134), (1820420, 4911192), (1853280, 4824113), (1859429, 4808160), (1872432, 4774770), (1888920, 4733092), (1909908, 4681080), (1953315, 4577056), (1958880, 4564053), (2002462, 4464720), (2028468, 4407480), (2046330, 4369008), (2067477, 4324320), (2080480, 4297293), (2083536, 4290990), (2106486, 4244240), (2122120, 4212972), (2145495, 4167072), (2162160, 4134954), (2182752, 4095945), (2184504, 4092660), (2203740, 4056936), (2232360, 4004924), (2288528, 3906630), (2315040, 3861891), (2340540, 3819816), (2366546, 3777840), (2387385, 3744864), (2404080, 3718858), (2455596, 3640840), (2457567, 3637920), (2518560, 3549819), (2535585, 3525984), (2546544, 3510810), (2574594, 3472560), (2594592, 3445795), (2604420, 3432792), (2644488, 3380780), (2704624, 3305610), (2728440, 3276756), (2730630, 3274128), (2756636, 3243240), (2808648, 3183180), (2860660, 3125304), (2864862, 3120720), (2912672, 3069495), (2938320, 3042702), (2976480, 3003693)]