28131143040

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 82, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 123, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 164, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 205, 208, 210, 220, 221, 224, 231, 234, 238, 240, 245, 246, 252, 255, 260, 264, 272, 273, 280, 286, 287, 288, 294, 306, 308, 312, 315, 320, 328, 330, 336, 340, 352, 357, 360, 364, 369, 374, 384, 385, 390, 392, 396, 408, 410, 416, 420, 429, 440, 441, 442, 448, 451, 455, 462, 468, 476, 480, 490, 492, 495, 504, 510, 520, 528, 533, 539, 544, 546, 560, 561, 572, 574, 576, 585, 588, 595, 612, 615, 616, 624, 630, 637, 640, 656, 660, 663, 672, 680, 693, 697, 704, 714, 715, 720, 728, 735, 738, 748, 765, 770, 780, 784, 792, 816, 819, 820, 832, 833, 840, 858, 861, 880, 882, 884, 896, 902, 910, 924, 935, 936, 952, 960, 980, 984, 990, 1001, 1008, 1020, 1040, 1056, 1066, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1148, 1152, 1155, 1170, 1176, 1190, 1224, 1230, 1232, 1248, 1260, 1274, 1287, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1386, 1394, 1408, 1428, 1430, 1435, 1440, 1456, 1470, 1476, 1496, 1530, 1540, 1547, 1560, 1568, 1584, 1599, 1617, 1632, 1638, 1640, 1664, 1666, 1680, 1683, 1716, 1722, 1760, 1764, 1768, 1785, 1804, 1820, 1845, 1848, 1870, 1872, 1904, 1911, 1920, 1960, 1968, 1980, 1989, 2002, 2009, 2016, 2040, 2080, 2091, 2112, 2132, 2142, 2145, 2156, 2176, 2184, 2205, 2210, 2240, 2244, 2255, 2288, 2296, 2310, 2340, 2352, 2380, 2431, 2448, 2460, 2464, 2496, 2499, 2520, 2548, 2574, 2583, 2618, 2624, 2640, 2652, 2665, 2688, 2695, 2706, 2720, 2730, 2772, 2788, 2805, 2856, 2860, 2870, 2880, 2912, 2940, 2952, 2992, 3003, 3060, 3080, 3094, 3120, 3136, 3157, 3168, 3185, 3198, 3234, 3264, 3276, 3280, 3315, 3332, 3360, 3366, 3432, 3444, 3465, 3485, 3520, 3528, 3536, 3570, 3608, 3640, 3690, 3696, 3731, 3740, 3744, 3808, 3822, 3920, 3927, 3936, 3960, 3978, 4004, 4018, 4032, 4059, 4080, 4095, 4160, 4165, 4182, 4224, 4264, 4284, 4290, 4305, 4312, 4368, 4410, 4420, 4480, 4488, 4510, 4576, 4592, 4620, 4641, 4680, 4704, 4760, 4797, 4851, 4862, 4879, 4896, 4920, 4928, 4992, 4998, 5005, 5040, 5096, 5148, 5166, 5236, 5248, 5280, 5304, 5330, 5355, 5390, 5412, 5440, 5460, 5544, 5576, 5610, 5712, 5720, 5733, 5740, 5760, 5824, 5863, 5880, 5904, 5984, 6006, 6027, 6120, 6160, 6188, 6240, 6272, 6273, 6314, 6336, 6370, 6396, 6435, 6468, 6528, 6545, 6552, 6560, 6630, 6664, 6720, 6732, 6765, 6864, 6888, 6930, 6970, 7007, 7040, 7056, 7072, 7140, 7216, 7280, 7293, 7380, 7392, 7462, 7480, 7488, 7497, 7616, 7644, 7667, 7735, 7840, 7854, 7872, 7920, 7956, 7995, 8008, 8036, 8064, 8085, 8118, 8160, 8190, 8320, 8330, 8364, 8415, 8528, 8568, 8580, 8610, 8624, 8736, 8820, 8840, 8976, 9009, 9020, 9061, 9152, 9163, 9184, 9240, 9282, 9360, 9408, 9471, 9520, 9555, 9594, 9702, 9724, 9758, 9792, 9840, 9856, 9945, 9996, 10010, 10045, 10080, 10192, 10296, 10332, 10455, 10472, 10560, 10608, 10660, 10710, 10780, 10824, 10829, 10880, 10920, 11088, 11152, 11193, 11220, 11424, 11440, 11466, 11480, 11648, 11726, 11760, 11781, 11808, 11968, 12012, 12054, 12155, 12240, 12320, 12376, 12480, 12495, 12546, 12628, 12672, 12740, 12792, 12870, 12915, 12936, 13090, 13104, 13120, 13260, 13328, 13440, 13464, 13530, 13728, 13776, 13860, 13923, 13940, 14014, 14112, 14144, 14280, 14432, 14560, 14586, 14637, 14760, 14784, 14924, 14960, 14976, 14994, 15015, 15232, 15288, 15334, 15470, 15680, 15708, 15744, 15785, 15840, 15912, 15990, 16016, 16072, 16170, 16236, 16320, 16380, 16660, 16728, 16830, 17017, 17056, 17136, 17160, 17220, 17248, 17472, 17589, 17640, 17680, 17952, 18018, 18040, 18081, 18122, 18304, 18326, 18368, 18480, 18564, 18655, 18720, 18816, 18942, 19040, 19110, 19188, 19404, 19448, 19516, 19584, 19635, 19680, 19890, 19992, 20020, 20090, 20160, 20295, 20384, 20592, 20664, 20910, 20944, 21021, 21120, 21216, 21320, 21420, 21560, 21648, 21658, 21840, 21879, 22099, 22176, 22304, 22386, 22440, 22848, 22880, 22932, 22960, 23001, 23205, 23452, 23520, 23562, 23616, 23936, 23985, 24024, 24108, 24255, 24310, 24395, 24480, 24640, 24752, 24960, 24990, 25092, 25256, 25480, 25584, 25740, 25830, 25872, 26117, 26180, 26208, 26240, 26520, 26656, 26928, 27060, 27183, 27456, 27489, 27552, 27720, 27846, 27880, 28028, 28224, 28288, 28413, 28560, 28665, 28864, 29120, 29172, 29274, 29315, 29520, 29568, 29848, 29920, 29988, 30030, 30135, 30576, 30668, 30940, 31360, 31365, 31416, 31570, 31680, 31824, 31980, 32032, 32144, 32340, 32472, 32487, 32640, 32760, 33320, 33456, 33579, 33660, 34034, 34112, 34153, 34272, 34320, 34440, 34496, 34944, 35035, 35178, 35280, 35360, 35904, 36036, 36080, 36162, 36244, 36465, 36652, 36736, 36960, 37128, 37310, 37440, 37485, 37884, 38080, 38220, 38335, 38376, 38808, 38896, 39032, 39270, 39360, 39780, 39984, 40040, 40180, 40320, 40590, 40768, 41041, 41184, 41328, 41820, 41888, 42042, 42432, 42640, 42840, 43120, 43296, 43316, 43680, 43758, 43911, 44198, 44352, 44608, 44772, 44880, 45045, 45305, 45696, 45760, 45815, 45864, 45920, 46002, 46410, 46904, 47040, 47124, 47232, 47355, 47970, 48048, 48216, 48510, 48620, 48790, 48960, 49280, 49504, 49980, 50184, 50512, 50960, 51051, 51168, 51480, 51660, 51744, 52234, 52360, 52416, 52767, 53040, 53312, 53669, 53856, 54120, 54145, 54366, 54912, 54978, 55104, 55440, 55692, 55760, 55965, 56056, 56448, 56826, 57120, 57330, 57728, 58240, 58344, 58548, 58630, 58905, 59040, 59696, 59840, 59976, 60060, 60270, 61152, 61336, 61880, 62730, 62832, 63063, 63140, 63360, 63427, 63648, 63960, 64064, 64288, 64680, 64944, 64974, 65520, 66297, 66640, 66912, 67158, 67320, 68068, 68224, 68306, 68544, 68640, 68880, 68992, 69003, 69615, 70070, 70356, 70560, 70720, 71808, 72072, 72160, 72324, 72488, 72930, 73185, 73304, 73920, 74256, 74620, 74880, 74970, 75768, 76160, 76440, 76670, 76752, 77616, 77792, 78064, 78351, 78540, 78720, 79560, 79968, 80080, 80360, 81180, 81536, 81549, 82082, 82368, 82467, 82656, 83640, 83776, 84084, 84864, 85085, 85280, 85680, 86240, 86592, 86632, 87360, 87516, 87822, 87945, 88396, 88704, 89216, 89544, 89760, 90090, 90405, 90610, 91520, 91630, 91728, 91840, 92004, 92820, 93808, 94080, 94248, 94710, 95940, 96096, 96432, 97020, 97240, 97461, 97580, 97920, 99008, 99671, 99960, 100368, 101024, 101920, 102102, 102336, 102459, 102960, 103320, 103488, 104468, 104720, 104832, 105105, 105534, 106080, 106624, 107338, 107712, 108240, 108290, 108732, 109395, 109956, 110208, 110495, 110880, 111384, 111520, 111930, 112112, 113652, 114240, 114660, 115005, 116688, 117096, 117260, 117810, 118080, 119119, 119392, 119680, 119952, 120120, 120540, 122304, 122672, 123123, 123760, 125460, 125664, 126126, 126280, 126854, 127296, 127920, 128128, 128576, 129360, 129888, 129948, 130585, 131040, 132594, 133280, 133824, 134316, 134640, 135915, 136136, 136612, 137088, 137280, 137445, 137760, 138006, 139230, 140140, 140712, 141120, 141440, 142065, 144144, 144320, 144648, 144976, 145860, 146370, 146608, 147840, 148512, 149240, 149940, 151536, 152880, 153153, 153340, 153504, 155232, 155584, 156128, 156702, 157080, 159120, 159936, 160160, 160720, 161007, 162360, 162435, 163098, 164164, 164736, 164934, 165312, 167280, 167552, 167895, 168168, 170170, 170560, 170765, 171360, 172480, 173184, 173264, 174720, 175032, 175644, 175890, 176792, 179088, 179520, 180180, 180810, 181220, 183260, 183456, 183680, 184008, 185640, 187616, 188496, 189420, 190281, 191880, 192192, 192864, 194040, 194480, 194922, 195160, 198016, 198891, 199342, 199920, 200736, 202048, 203840, 204204, 204672, 204918, 205205, 205920, 206640, 206976, 208936, 209440, 210210, 211068, 212160, 214676, 215424, 216480, 216580, 217464, 218790, 219555, 219912, 220990, 221760, 222768, 223040, 223860, 224224, 227304, 228480, 229320, 230010, 233376, 234192, 234520, 235053, 235620, 236160, 238238, 238784, 239904, 240240, 241080, 244608, 245344, 246246, 247520, 250920, 251328, 252252, 252560, 253708, 254592, 255255, 255840, 257152, 258720, 259776, 259896, 261170, 262080, 263835, 265188, 266560, 267648, 268345, 268632, 269280, 271830, 272272, 273224, 274560, 274890, 275520, 276012, 278460, 280280, 281424, 282240, 284130, 287287, 288288, 288640, 289296, 289952, 291720, 292740, 293216, 297024, 298480, 299013, 299880, 303072, 305760, 306306, 306680, 307008, 307377, 310464, 311168, 312256, 313404, 314160, 315315, 317135, 318240, 319872, 320320, 321440, 322014, 324720, 324870, 326196, 328328, 329868, 330624, 331485, 334560, 335790, 336336, 340340, 341120, 341530, 342720, 344960, 345015, 346528, 350064, 351288, 351780, 353584, 357357, 358176, 359040, 360360, 361620, 362440, 366520, 366912, 368016, 369369, 371280, 375232, 375683, 376992, 378840, 380562, 383760, 384384, 385728, 388080, 388960, 389844, 390320, 391755, 397782, 398684, 399840, 401472, 404096, 407680, 407745, 408408, 409836, 410410, 411840, 412335, 413280, 417872, 418880, 420420, 422136, 424320, 429352, 432960, 433160, 434928, 437580, 439110, 439824, 441980, 443520, 443989, 445536, 446080, 447720, 448448, 454608, 458640, 460020, 466752, 468384, 469040, 470106, 471240, 476476, 477568, 479808, 480480, 482160, 483021, 487305, 490688, 492492, 495040, 498355, 501840, 502656, 504504, 505120, 507416, 510510, 511680, 512295, 517440, 519552, 519792, 522340, 524160, 527670, 530376, 533120, 536690, 537264, 538560, 543660, 544544, 546448, 549780, 551040, 552024, 556920, 560560, 562848, 568260, 570843, 574574, 576576, 578592, 579904, 583440, 585480, 586432, 594048, 595595, 596960, 598026, 599760, 606144, 611520, 612612, 613360, 614016, 614754, 615615, 620928, 624512, 626808, 628320, 630630, 634270, 636480, 640640, 642880, 644028, 649440, 649740, 652392, 656656, 659736, 662970, 669120, 671580, 672672, 680680, 683060, 685440, 690030, 693056, 697697, 700128, 702576, 703560, 707168, 714714, 716352, 720720, 723240, 724880, 733040, 733824, 736032, 738738, 742560, 750464, 751366, 753984, 757680, 761124, 765765, 767520, 771456, 776160, 777920, 779688, 780640, 783510, 795564, 797368, 799680, 802944, 805035, 815490, 816816, 819672, 820820, 823680, 824670, 826560, 835744, 837760, 840840, 844272, 858704, 861861, 865920, 866320, 869856, 875160, 878220, 879648, 883960, 887978, 891072, 895440, 896896, 897039, 909216, 917280, 920040, 933504, 936768, 938080, 940212, 942480, 951405, 952952, 959616, 960960, 964320, 966042, 974610, 981376, 984984, 990080, 994455, 996710, 1003680, 1009008, 1010240, 1014832, 1021020, 1023360, 1024590, 1034880, 1039584, 1044680, 1055340, 1060752, 1072071, 1073380, 1074528, 1077120, 1087320, 1089088, 1092896, 1099560, 1104048, 1113840, 1121120, 1125696, 1127049, 1136520, 1141686, 1149148, 1153152, 1157184, 1159808, 1166880, 1170960, 1172864, 1175265, 1191190, 1193920, 1196052, 1199520, 1212288, 1223040, 1225224, 1226720, 1229508, 1231230, 1253616, 1256640, 1261260, 1268540, 1272960, 1285760, 1288056, 1298880, 1299480, 1304784, 1313312, 1319472, 1325940, 1331967, 1338240, 1343160, 1345344, 1361360, 1366120, 1380060, 1386112, 1395394, 1400256, 1405152, 1407120, 1414336, 1429428, 1432704, 1436435, 1441440, 1446480, 1449760, 1466080, 1472064, 1477476, 1485120, 1495065, 1502732, 1507968, 1515360, 1522248, 1531530, 1535040, 1536885, 1552320, 1555840, 1559376, 1561280, 1567020, 1591128, 1594736, 1599360, 1610070, 1630980, 1633632, 1639344, 1641640, 1649340, 1653120, 1671488, 1681680, 1688544, 1717408, 1723722, 1732640, 1739712, 1750320, 1756440, 1759296, 1767920, 1775956, 1782144, 1786785, 1790880, 1794078, 1818432, 1834560, 1840080, 1846845, 1873536, 1876160, 1878415, 1880424, 1884960, 1902810, 1905904, 1921920, 1928640, 1932084, 1949220, 1969968, 1988910, 1993420, 2007360, 2018016, 2020480, 2029664, 2042040, 2049180, 2079168, 2089360, 2093091, 2110680, 2121504, 2144142, 2146760, 2149056, 2174640, 2178176, 2185792, 2199120, 2208096, 2219945, 2227680, 2242240, 2251392, 2254098, 2273040, 2283372, 2298296, 2314368, 2333760, 2341920, 2350530, 2382380, 2387840, 2392104, 2399040, 2415105, 2450448, 2453440, 2459016, 2462460, 2507232, 2513280, 2522520, 2537080, 2576112, 2585583, 2597760, 2598960, 2609568, 2626624, 2638944, 2651880, 2663934, 2686320, 2690688, 2722720, 2732240, 2760120, 2790788, 2800512, 2810304, 2814240, 2828672, 2854215, 2858856, 2872870, 2882880, 2892960, 2899520, 2932160, 2944128, 2954952, 2970240, 2990130, 3005464, 3030720, 3044496, 3063060, 3070080, 3073770, 3104640, 3118752, 3122560, 3134040, 3182256, 3189472, 3220140, 3261960, 3267264, 3278688, 3283280, 3298680, 3342976, 3363360, 3377088, 3381147, 3434816, 3447444, 3465280, 3479424, 3488485, 3500640, 3512880, 3518592, 3535840, 3551912, 3573570, 3581760, 3588156, 3636864, 3669120, 3680160, 3693690, 3752320, 3756830, 3760848, 3769920, 3805620, 3811808, 3857280, 3864168, 3898440, 3939936, 3977820, 3986840, 3995901, 4014720, 4036032, 4059328, 4084080, 4098360, 4158336, 4178720, 4186182, 4221360, 4243008, 4288284, 4293520, 4298112, 4309305, 4349280, 4371584, 4398240, 4416192, 4439890, 4455360, 4484480, 4485195, 4508196, 4546080, 4566744, 4596592, 4667520, 4683840, 4701060, 4764760, 4784208, 4798080, 4830210, 4883879, 4900896, 4906880, 4918032, 4924920, 5014464, 5045040, 5074160, 5152224, 5171166, 5197920, 5219136, 5253248, 5277888, 5303760, 5327868, 5360355, 5372640, 5445440, 5464480, 5520240, 5581576, 5620608, 5628480, 5635245, 5708430, 5717712, 5745740, 5765760, 5785920, 5799040, 5864320, 5909904, 5980260, 6010928, 6061440, 6088992, 6126120, 6147540, 6237504, 6268080, 6279273, 6364512, 6378944, 6440280, 6523920, 6534528, 6557376, 6566560, 6597360, 6659835, 6726720, 6754176, 6762294, 6869632, 6894888, 6930560, 6976970, 7001280, 7025760, 7071680, 7103824, 7147140, 7163520, 7176312, 7360320, 7387380, 7513660, 7521696, 7539840, 7611240, 7623616, 7728336, 7796880, 7879872, 7955640, 7973680, 7991802, 8072064, 8118656, 8168160, 8196720, 8357440, 8372364, 8442720, 8486016, 8576568, 8587040, 8618610, 8698560, 8796480, 8832384, 8879780, 8910720, 8970390, 9016392, 9092160, 9133488, 9193184, 9367680, 9402120, 9529520, 9568416, 9660420, 9767758, 9801792, 9836064, 9849840, 10028928, 10090080, 10148320, 10304448, 10342332, 10395840, 10438272, 10465455, 10555776, 10607520, 10655736, 10720710, 10745280, 10890880, 10928960, 11040480, 11163152, 11256960, 11270490, 11416860, 11435424, 11491480, 11571840, 11819808, 11960520, 12021856, 12177984, 12252240, 12295080, 12475008, 12536160, 12558546, 12729024, 12757888, 12880560, 12927915, 13047840, 13114752, 13133120, 13194720, 13319670, 13453440, 13524588, 13789776, 13953940, 14002560, 14051520, 14143360, 14207648, 14294280, 14352624, 14651637, 14720640, 14774760, 15027320, 15043392, 15222480, 15247232, 15456672, 15593760, 15759744, 15911280, 15947360, 15983604, 16336320, 16393440, 16714880, 16744728, 16885440, 16905735, 17153136, 17174080, 17237220, 17397120, 17592960, 17759560, 17940780, 18032784, 18184320, 18266976, 18386368, 18804240, 19059040, 19136832, 19320840, 19535516, 19603584, 19672128, 19699680, 19979505, 20180160, 20296640, 20608896, 20684664, 20791680, 20930910, 21215040, 21311472, 21441420, 21490560, 21857920, 22080960, 22326304, 22540980, 22833720, 22870848, 22982960, 23639616, 23921040, 24043712, 24355968, 24419395, 24504480, 24590160, 25072320, 25117092, 25458048, 25761120, 25855830, 26095680, 26266240, 26389440, 26639340, 27049176, 27579552, 27907880, 28103040, 28415296, 28588560, 28705248, 29303274, 29549520, 30054640, 30086784, 30444960, 30913344, 31187520, 31396365, 31822560, 31894720, 31967208, 32672640, 32786880, 33489456, 33770880, 33811470, 34306272, 34348160, 34474440, 35519120, 35881560, 36065568, 36533952, 36772736, 37608480, 38118080, 38273664, 38641680, 39071032, 39344256, 39399360, 39959010, 40360320, 40593280, 41369328, 41861820, 42430080, 42622944, 42882840, 43954911, 44161920, 44652608, 45081960, 45667440, 45741696, 45965920, 47279232, 47842080, 48087424, 48838790, 49008960, 49180320, 50144640, 50234184, 51522240, 51711660, 52191360, 52778880, 53278680, 54098352, 55159104, 55815760, 56830592, 57177120, 57410496, 58606548, 59099040, 60109280, 60889920, 61826688, 62375040, 62792730, 63645120, 63789440, 63934416, 65573760, 66978912, 67622940, 68612544, 68948880, 71038240, 71763120, 72131136, 73067904, 73258185, 75216960, 76236160, 77283360, 78142064, 78798720, 79918020, 82738656, 83723640, 85245888, 85765680, 87909822, 89305216, 90163920, 91334880, 91931840, 95684160, 97677580, 98017920, 98360640, 100468368, 103044480, 103423320, 106557360, 108196704, 110318208, 111631520, 114354240, 114820992, 117213096, 118198080, 120218560, 121779840, 125585460, 127290240, 127868832, 133957824, 135245880, 137225088, 137897760, 142076480, 143526240, 144262272, 146516370, 150433920, 154566720, 156284128, 159836040, 165477312, 167447280, 170491776, 171531360, 175819644, 180327840, 182669760, 183863680, 191368320, 195355160, 196721280, 200936736, 206846640, 213114720, 216393408, 219774555, 223263040, 228708480, 234426192, 236396160, 240437120, 251170920, 255737664, 267915648, 270491760, 275795520, 284152960, 287052480, 293032740, 309133440, 312568256, 319672080, 330954624, 334894560, 343062720, 351639288, 360655680, 365339520, 390710320, 401873472, 413693280, 426229440, 432786816, 439549110, 446526080, 468852384, 502341840, 511475328, 540983520, 551591040, 574104960, 586065480, 625136512, 639344160, 669789120, 686125440, 703278576, 721311360, 781420640, 803746944, 827386560, 852458880, 879098220, 937704768, 1004683680, 1081967040, 1172130960, 1278688320, 1339578240, 1406557152, 1562841280, 1654773120, 1758196440, 1875409536, 2009367360, 2163934080, 2344261920, 2557376640, 2813114304, 3125682560, 3516392880, 4018734720, 4688523840, 5626228608, 7032785760, 9377047680, 14065571520, 28131143040]

約数ペア:

[(1, 28131143040), (2, 14065571520), (3, 9377047680), (4, 7032785760), (5, 5626228608), (6, 4688523840), (7, 4018734720), (8, 3516392880), (9, 3125682560), (10, 2813114304), (11, 2557376640), (12, 2344261920), (13, 2163934080), (14, 2009367360), (15, 1875409536), (16, 1758196440), (17, 1654773120), (18, 1562841280), (20, 1406557152), (21, 1339578240), (22, 1278688320), (24, 1172130960), (26, 1081967040), (28, 1004683680), (30, 937704768), (32, 879098220), (33, 852458880), (34, 827386560), (35, 803746944), (36, 781420640), (39, 721311360), (40, 703278576), (41, 686125440), (42, 669789120), (44, 639344160), (45, 625136512), (48, 586065480), (49, 574104960), (51, 551591040), (52, 540983520), (55, 511475328), (56, 502341840), (60, 468852384), (63, 446526080), (64, 439549110), (65, 432786816), (66, 426229440), (68, 413693280), (70, 401873472), (72, 390710320), (77, 365339520), (78, 360655680), (80, 351639288), (82, 343062720), (84, 334894560), (85, 330954624), (88, 319672080), (90, 312568256), (91, 309133440), (96, 293032740), (98, 287052480), (99, 284152960), (102, 275795520), (104, 270491760), (105, 267915648), (110, 255737664), (112, 251170920), (117, 240437120), (119, 236396160), (120, 234426192), (123, 228708480), (126, 223263040), (128, 219774555), (130, 216393408), (132, 213114720), (136, 206846640), (140, 200936736), (143, 196721280), (144, 195355160), (147, 191368320), (153, 183863680), (154, 182669760), (156, 180327840), (160, 175819644), (164, 171531360), (165, 170491776), (168, 167447280), (170, 165477312), (176, 159836040), (180, 156284128), (182, 154566720), (187, 150433920), (192, 146516370), (195, 144262272), (196, 143526240), (198, 142076480), (204, 137897760), (205, 137225088), (208, 135245880), (210, 133957824), (220, 127868832), (221, 127290240), (224, 125585460), (231, 121779840), (234, 120218560), (238, 118198080), (240, 117213096), (245, 114820992), (246, 114354240), (252, 111631520), (255, 110318208), (260, 108196704), (264, 106557360), (272, 103423320), (273, 103044480), (280, 100468368), (286, 98360640), (287, 98017920), (288, 97677580), (294, 95684160), (306, 91931840), (308, 91334880), (312, 90163920), (315, 89305216), (320, 87909822), (328, 85765680), (330, 85245888), (336, 83723640), (340, 82738656), (352, 79918020), (357, 78798720), (360, 78142064), (364, 77283360), (369, 76236160), (374, 75216960), (384, 73258185), (385, 73067904), (390, 72131136), (392, 71763120), (396, 71038240), (408, 68948880), (410, 68612544), (416, 67622940), (420, 66978912), (429, 65573760), (440, 63934416), (441, 63789440), (442, 63645120), (448, 62792730), (451, 62375040), (455, 61826688), (462, 60889920), (468, 60109280), (476, 59099040), (480, 58606548), (490, 57410496), (492, 57177120), (495, 56830592), (504, 55815760), (510, 55159104), (520, 54098352), (528, 53278680), (533, 52778880), (539, 52191360), (544, 51711660), (546, 51522240), (560, 50234184), (561, 50144640), (572, 49180320), (574, 49008960), (576, 48838790), (585, 48087424), (588, 47842080), (595, 47279232), (612, 45965920), (615, 45741696), (616, 45667440), (624, 45081960), (630, 44652608), (637, 44161920), (640, 43954911), (656, 42882840), (660, 42622944), (663, 42430080), (672, 41861820), (680, 41369328), (693, 40593280), (697, 40360320), (704, 39959010), (714, 39399360), (715, 39344256), (720, 39071032), (728, 38641680), (735, 38273664), (738, 38118080), (748, 37608480), (765, 36772736), (770, 36533952), (780, 36065568), (784, 35881560), (792, 35519120), (816, 34474440), (819, 34348160), (820, 34306272), (832, 33811470), (833, 33770880), (840, 33489456), (858, 32786880), (861, 32672640), (880, 31967208), (882, 31894720), (884, 31822560), (896, 31396365), (902, 31187520), (910, 30913344), (924, 30444960), (935, 30086784), (936, 30054640), (952, 29549520), (960, 29303274), (980, 28705248), (984, 28588560), (990, 28415296), (1001, 28103040), (1008, 27907880), (1020, 27579552), (1040, 27049176), (1056, 26639340), (1066, 26389440), (1071, 26266240), (1078, 26095680), (1088, 25855830), (1092, 25761120), (1105, 25458048), (1120, 25117092), (1122, 25072320), (1144, 24590160), (1148, 24504480), (1152, 24419395), (1155, 24355968), (1170, 24043712), (1176, 23921040), (1190, 23639616), (1224, 22982960), (1230, 22870848), (1232, 22833720), (1248, 22540980), (1260, 22326304), (1274, 22080960), (1287, 21857920), (1309, 21490560), (1312, 21441420), (1320, 21311472), (1326, 21215040), (1344, 20930910), (1353, 20791680), (1360, 20684664), (1365, 20608896), (1386, 20296640), (1394, 20180160), (1408, 19979505), (1428, 19699680), (1430, 19672128), (1435, 19603584), (1440, 19535516), (1456, 19320840), (1470, 19136832), (1476, 19059040), (1496, 18804240), (1530, 18386368), (1540, 18266976), (1547, 18184320), (1560, 18032784), (1568, 17940780), (1584, 17759560), (1599, 17592960), (1617, 17397120), (1632, 17237220), (1638, 17174080), (1640, 17153136), (1664, 16905735), (1666, 16885440), (1680, 16744728), (1683, 16714880), (1716, 16393440), (1722, 16336320), (1760, 15983604), (1764, 15947360), (1768, 15911280), (1785, 15759744), (1804, 15593760), (1820, 15456672), (1845, 15247232), (1848, 15222480), (1870, 15043392), (1872, 15027320), (1904, 14774760), (1911, 14720640), (1920, 14651637), (1960, 14352624), (1968, 14294280), (1980, 14207648), (1989, 14143360), (2002, 14051520), (2009, 14002560), (2016, 13953940), (2040, 13789776), (2080, 13524588), (2091, 13453440), (2112, 13319670), (2132, 13194720), (2142, 13133120), (2145, 13114752), (2156, 13047840), (2176, 12927915), (2184, 12880560), (2205, 12757888), (2210, 12729024), (2240, 12558546), (2244, 12536160), (2255, 12475008), (2288, 12295080), (2296, 12252240), (2310, 12177984), (2340, 12021856), (2352, 11960520), (2380, 11819808), (2431, 11571840), (2448, 11491480), (2460, 11435424), (2464, 11416860), (2496, 11270490), (2499, 11256960), (2520, 11163152), (2548, 11040480), (2574, 10928960), (2583, 10890880), (2618, 10745280), (2624, 10720710), (2640, 10655736), (2652, 10607520), (2665, 10555776), (2688, 10465455), (2695, 10438272), (2706, 10395840), (2720, 10342332), (2730, 10304448), (2772, 10148320), (2788, 10090080), (2805, 10028928), (2856, 9849840), (2860, 9836064), (2870, 9801792), (2880, 9767758), (2912, 9660420), (2940, 9568416), (2952, 9529520), (2992, 9402120), (3003, 9367680), (3060, 9193184), (3080, 9133488), (3094, 9092160), (3120, 9016392), (3136, 8970390), (3157, 8910720), (3168, 8879780), (3185, 8832384), (3198, 8796480), (3234, 8698560), (3264, 8618610), (3276, 8587040), (3280, 8576568), (3315, 8486016), (3332, 8442720), (3360, 8372364), (3366, 8357440), (3432, 8196720), (3444, 8168160), (3465, 8118656), (3485, 8072064), (3520, 7991802), (3528, 7973680), (3536, 7955640), (3570, 7879872), (3608, 7796880), (3640, 7728336), (3690, 7623616), (3696, 7611240), (3731, 7539840), (3740, 7521696), (3744, 7513660), (3808, 7387380), (3822, 7360320), (3920, 7176312), (3927, 7163520), (3936, 7147140), (3960, 7103824), (3978, 7071680), (4004, 7025760), (4018, 7001280), (4032, 6976970), (4059, 6930560), (4080, 6894888), (4095, 6869632), (4160, 6762294), (4165, 6754176), (4182, 6726720), (4224, 6659835), (4264, 6597360), (4284, 6566560), (4290, 6557376), (4305, 6534528), (4312, 6523920), (4368, 6440280), (4410, 6378944), (4420, 6364512), (4480, 6279273), (4488, 6268080), (4510, 6237504), (4576, 6147540), (4592, 6126120), (4620, 6088992), (4641, 6061440), (4680, 6010928), (4704, 5980260), (4760, 5909904), (4797, 5864320), (4851, 5799040), (4862, 5785920), (4879, 5765760), (4896, 5745740), (4920, 5717712), (4928, 5708430), (4992, 5635245), (4998, 5628480), (5005, 5620608), (5040, 5581576), (5096, 5520240), (5148, 5464480), (5166, 5445440), (5236, 5372640), (5248, 5360355), (5280, 5327868), (5304, 5303760), (5330, 5277888), (5355, 5253248), (5390, 5219136), (5412, 5197920), (5440, 5171166), (5460, 5152224), (5544, 5074160), (5576, 5045040), (5610, 5014464), (5712, 4924920), (5720, 4918032), (5733, 4906880), (5740, 4900896), (5760, 4883879), (5824, 4830210), (5863, 4798080), (5880, 4784208), (5904, 4764760), (5984, 4701060), (6006, 4683840), (6027, 4667520), (6120, 4596592), (6160, 4566744), (6188, 4546080), (6240, 4508196), (6272, 4485195), (6273, 4484480), (6314, 4455360), (6336, 4439890), (6370, 4416192), (6396, 4398240), (6435, 4371584), (6468, 4349280), (6528, 4309305), (6545, 4298112), (6552, 4293520), (6560, 4288284), (6630, 4243008), (6664, 4221360), (6720, 4186182), (6732, 4178720), (6765, 4158336), (6864, 4098360), (6888, 4084080), (6930, 4059328), (6970, 4036032), (7007, 4014720), (7040, 3995901), (7056, 3986840), (7072, 3977820), (7140, 3939936), (7216, 3898440), (7280, 3864168), (7293, 3857280), (7380, 3811808), (7392, 3805620), (7462, 3769920), (7480, 3760848), (7488, 3756830), (7497, 3752320), (7616, 3693690), (7644, 3680160), (7667, 3669120), (7735, 3636864), (7840, 3588156), (7854, 3581760), (7872, 3573570), (7920, 3551912), (7956, 3535840), (7995, 3518592), (8008, 3512880), (8036, 3500640), (8064, 3488485), (8085, 3479424), (8118, 3465280), (8160, 3447444), (8190, 3434816), (8320, 3381147), (8330, 3377088), (8364, 3363360), (8415, 3342976), (8528, 3298680), (8568, 3283280), (8580, 3278688), (8610, 3267264), (8624, 3261960), (8736, 3220140), (8820, 3189472), (8840, 3182256), (8976, 3134040), (9009, 3122560), (9020, 3118752), (9061, 3104640), (9152, 3073770), (9163, 3070080), (9184, 3063060), (9240, 3044496), (9282, 3030720), (9360, 3005464), (9408, 2990130), (9471, 2970240), (9520, 2954952), (9555, 2944128), (9594, 2932160), (9702, 2899520), (9724, 2892960), (9758, 2882880), (9792, 2872870), (9840, 2858856), (9856, 2854215), (9945, 2828672), (9996, 2814240), (10010, 2810304), (10045, 2800512), (10080, 2790788), (10192, 2760120), (10296, 2732240), (10332, 2722720), (10455, 2690688), (10472, 2686320), (10560, 2663934), (10608, 2651880), (10660, 2638944), (10710, 2626624), (10780, 2609568), (10824, 2598960), (10829, 2597760), (10880, 2585583), (10920, 2576112), (11088, 2537080), (11152, 2522520), (11193, 2513280), (11220, 2507232), (11424, 2462460), (11440, 2459016), (11466, 2453440), (11480, 2450448), (11648, 2415105), (11726, 2399040), (11760, 2392104), (11781, 2387840), (11808, 2382380), (11968, 2350530), (12012, 2341920), (12054, 2333760), (12155, 2314368), (12240, 2298296), (12320, 2283372), (12376, 2273040), (12480, 2254098), (12495, 2251392), (12546, 2242240), (12628, 2227680), (12672, 2219945), (12740, 2208096), (12792, 2199120), (12870, 2185792), (12915, 2178176), (12936, 2174640), (13090, 2149056), (13104, 2146760), (13120, 2144142), (13260, 2121504), (13328, 2110680), (13440, 2093091), (13464, 2089360), (13530, 2079168), (13728, 2049180), (13776, 2042040), (13860, 2029664), (13923, 2020480), (13940, 2018016), (14014, 2007360), (14112, 1993420), (14144, 1988910), (14280, 1969968), (14432, 1949220), (14560, 1932084), (14586, 1928640), (14637, 1921920), (14760, 1905904), (14784, 1902810), (14924, 1884960), (14960, 1880424), (14976, 1878415), (14994, 1876160), (15015, 1873536), (15232, 1846845), (15288, 1840080), (15334, 1834560), (15470, 1818432), (15680, 1794078), (15708, 1790880), (15744, 1786785), (15785, 1782144), (15840, 1775956), (15912, 1767920), (15990, 1759296), (16016, 1756440), (16072, 1750320), (16170, 1739712), (16236, 1732640), (16320, 1723722), (16380, 1717408), (16660, 1688544), (16728, 1681680), (16830, 1671488), (17017, 1653120), (17056, 1649340), (17136, 1641640), (17160, 1639344), (17220, 1633632), (17248, 1630980), (17472, 1610070), (17589, 1599360), (17640, 1594736), (17680, 1591128), (17952, 1567020), (18018, 1561280), (18040, 1559376), (18081, 1555840), (18122, 1552320), (18304, 1536885), (18326, 1535040), (18368, 1531530), (18480, 1522248), (18564, 1515360), (18655, 1507968), (18720, 1502732), (18816, 1495065), (18942, 1485120), (19040, 1477476), (19110, 1472064), (19188, 1466080), (19404, 1449760), (19448, 1446480), (19516, 1441440), (19584, 1436435), (19635, 1432704), (19680, 1429428), (19890, 1414336), (19992, 1407120), (20020, 1405152), (20090, 1400256), (20160, 1395394), (20295, 1386112), (20384, 1380060), (20592, 1366120), (20664, 1361360), (20910, 1345344), (20944, 1343160), (21021, 1338240), (21120, 1331967), (21216, 1325940), (21320, 1319472), (21420, 1313312), (21560, 1304784), (21648, 1299480), (21658, 1298880), (21840, 1288056), (21879, 1285760), (22099, 1272960), (22176, 1268540), (22304, 1261260), (22386, 1256640), (22440, 1253616), (22848, 1231230), (22880, 1229508), (22932, 1226720), (22960, 1225224), (23001, 1223040), (23205, 1212288), (23452, 1199520), (23520, 1196052), (23562, 1193920), (23616, 1191190), (23936, 1175265), (23985, 1172864), (24024, 1170960), (24108, 1166880), (24255, 1159808), (24310, 1157184), (24395, 1153152), (24480, 1149148), (24640, 1141686), (24752, 1136520), (24960, 1127049), (24990, 1125696), (25092, 1121120), (25256, 1113840), (25480, 1104048), (25584, 1099560), (25740, 1092896), (25830, 1089088), (25872, 1087320), (26117, 1077120), (26180, 1074528), (26208, 1073380), (26240, 1072071), (26520, 1060752), (26656, 1055340), (26928, 1044680), (27060, 1039584), (27183, 1034880), (27456, 1024590), (27489, 1023360), (27552, 1021020), (27720, 1014832), (27846, 1010240), (27880, 1009008), (28028, 1003680), (28224, 996710), (28288, 994455), (28413, 990080), (28560, 984984), (28665, 981376), (28864, 974610), (29120, 966042), (29172, 964320), (29274, 960960), (29315, 959616), (29520, 952952), (29568, 951405), (29848, 942480), (29920, 940212), (29988, 938080), (30030, 936768), (30135, 933504), (30576, 920040), (30668, 917280), (30940, 909216), (31360, 897039), (31365, 896896), (31416, 895440), (31570, 891072), (31680, 887978), (31824, 883960), (31980, 879648), (32032, 878220), (32144, 875160), (32340, 869856), (32472, 866320), (32487, 865920), (32640, 861861), (32760, 858704), (33320, 844272), (33456, 840840), (33579, 837760), (33660, 835744), (34034, 826560), (34112, 824670), (34153, 823680), (34272, 820820), (34320, 819672), (34440, 816816), (34496, 815490), (34944, 805035), (35035, 802944), (35178, 799680), (35280, 797368), (35360, 795564), (35904, 783510), (36036, 780640), (36080, 779688), (36162, 777920), (36244, 776160), (36465, 771456), (36652, 767520), (36736, 765765), (36960, 761124), (37128, 757680), (37310, 753984), (37440, 751366), (37485, 750464), (37884, 742560), (38080, 738738), (38220, 736032), (38335, 733824), (38376, 733040), (38808, 724880), (38896, 723240), (39032, 720720), (39270, 716352), (39360, 714714), (39780, 707168), (39984, 703560), (40040, 702576), (40180, 700128), (40320, 697697), (40590, 693056), (40768, 690030), (41041, 685440), (41184, 683060), (41328, 680680), (41820, 672672), (41888, 671580), (42042, 669120), (42432, 662970), (42640, 659736), (42840, 656656), (43120, 652392), (43296, 649740), (43316, 649440), (43680, 644028), (43758, 642880), (43911, 640640), (44198, 636480), (44352, 634270), (44608, 630630), (44772, 628320), (44880, 626808), (45045, 624512), (45305, 620928), (45696, 615615), (45760, 614754), (45815, 614016), (45864, 613360), (45920, 612612), (46002, 611520), (46410, 606144), (46904, 599760), (47040, 598026), (47124, 596960), (47232, 595595), (47355, 594048), (47970, 586432), (48048, 585480), (48216, 583440), (48510, 579904), (48620, 578592), (48790, 576576), (48960, 574574), (49280, 570843), (49504, 568260), (49980, 562848), (50184, 560560), (50512, 556920), (50960, 552024), (51051, 551040), (51168, 549780), (51480, 546448), (51660, 544544), (51744, 543660), (52234, 538560), (52360, 537264), (52416, 536690), (52767, 533120), (53040, 530376), (53312, 527670), (53669, 524160), (53856, 522340), (54120, 519792), (54145, 519552), (54366, 517440), (54912, 512295), (54978, 511680), (55104, 510510), (55440, 507416), (55692, 505120), (55760, 504504), (55965, 502656), (56056, 501840), (56448, 498355), (56826, 495040), (57120, 492492), (57330, 490688), (57728, 487305), (58240, 483021), (58344, 482160), (58548, 480480), (58630, 479808), (58905, 477568), (59040, 476476), (59696, 471240), (59840, 470106), (59976, 469040), (60060, 468384), (60270, 466752), (61152, 460020), (61336, 458640), (61880, 454608), (62730, 448448), (62832, 447720), (63063, 446080), (63140, 445536), (63360, 443989), (63427, 443520), (63648, 441980), (63960, 439824), (64064, 439110), (64288, 437580), (64680, 434928), (64944, 433160), (64974, 432960), (65520, 429352), (66297, 424320), (66640, 422136), (66912, 420420), (67158, 418880), (67320, 417872), (68068, 413280), (68224, 412335), (68306, 411840), (68544, 410410), (68640, 409836), (68880, 408408), (68992, 407745), (69003, 407680), (69615, 404096), (70070, 401472), (70356, 399840), (70560, 398684), (70720, 397782), (71808, 391755), (72072, 390320), (72160, 389844), (72324, 388960), (72488, 388080), (72930, 385728), (73185, 384384), (73304, 383760), (73920, 380562), (74256, 378840), (74620, 376992), (74880, 375683), (74970, 375232), (75768, 371280), (76160, 369369), (76440, 368016), (76670, 366912), (76752, 366520), (77616, 362440), (77792, 361620), (78064, 360360), (78351, 359040), (78540, 358176), (78720, 357357), (79560, 353584), (79968, 351780), (80080, 351288), (80360, 350064), (81180, 346528), (81536, 345015), (81549, 344960), (82082, 342720), (82368, 341530), (82467, 341120), (82656, 340340), (83640, 336336), (83776, 335790), (84084, 334560), (84864, 331485), (85085, 330624), (85280, 329868), (85680, 328328), (86240, 326196), (86592, 324870), (86632, 324720), (87360, 322014), (87516, 321440), (87822, 320320), (87945, 319872), (88396, 318240), (88704, 317135), (89216, 315315), (89544, 314160), (89760, 313404), (90090, 312256), (90405, 311168), (90610, 310464), (91520, 307377), (91630, 307008), (91728, 306680), (91840, 306306), (92004, 305760), (92820, 303072), (93808, 299880), (94080, 299013), (94248, 298480), (94710, 297024), (95940, 293216), (96096, 292740), (96432, 291720), (97020, 289952), (97240, 289296), (97461, 288640), (97580, 288288), (97920, 287287), (99008, 284130), (99671, 282240), (99960, 281424), (100368, 280280), (101024, 278460), (101920, 276012), (102102, 275520), (102336, 274890), (102459, 274560), (102960, 273224), (103320, 272272), (103488, 271830), (104468, 269280), (104720, 268632), (104832, 268345), (105105, 267648), (105534, 266560), (106080, 265188), (106624, 263835), (107338, 262080), (107712, 261170), (108240, 259896), (108290, 259776), (108732, 258720), (109395, 257152), (109956, 255840), (110208, 255255), (110495, 254592), (110880, 253708), (111384, 252560), (111520, 252252), (111930, 251328), (112112, 250920), (113652, 247520), (114240, 246246), (114660, 245344), (115005, 244608), (116688, 241080), (117096, 240240), (117260, 239904), (117810, 238784), (118080, 238238), (119119, 236160), (119392, 235620), (119680, 235053), (119952, 234520), (120120, 234192), (120540, 233376), (122304, 230010), (122672, 229320), (123123, 228480), (123760, 227304), (125460, 224224), (125664, 223860), (126126, 223040), (126280, 222768), (126854, 221760), (127296, 220990), (127920, 219912), (128128, 219555), (128576, 218790), (129360, 217464), (129888, 216580), (129948, 216480), (130585, 215424), (131040, 214676), (132594, 212160), (133280, 211068), (133824, 210210), (134316, 209440), (134640, 208936), (135915, 206976), (136136, 206640), (136612, 205920), (137088, 205205), (137280, 204918), (137445, 204672), (137760, 204204), (138006, 203840), (139230, 202048), (140140, 200736), (140712, 199920), (141120, 199342), (141440, 198891), (142065, 198016), (144144, 195160), (144320, 194922), (144648, 194480), (144976, 194040), (145860, 192864), (146370, 192192), (146608, 191880), (147840, 190281), (148512, 189420), (149240, 188496), (149940, 187616), (151536, 185640), (152880, 184008), (153153, 183680), (153340, 183456), (153504, 183260), (155232, 181220), (155584, 180810), (156128, 180180), (156702, 179520), (157080, 179088), (159120, 176792), (159936, 175890), (160160, 175644), (160720, 175032), (161007, 174720), (162360, 173264), (162435, 173184), (163098, 172480), (164164, 171360), (164736, 170765), (164934, 170560), (165312, 170170), (167280, 168168), (167552, 167895)]