75361777920

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 162, 165, 169, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 253, 255, 256, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 324, 330, 338, 340, 345, 351, 352, 360, 368, 374, 384, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 495, 506, 507, 510, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 640, 648, 660, 663, 676, 680, 690, 702, 704, 715, 720, 736, 748, 759, 765, 768, 780, 782, 792, 810, 816, 828, 832, 845, 858, 864, 880, 884, 891, 897, 918, 920, 935, 936, 960, 990, 1012, 1014, 1020, 1035, 1040, 1053, 1056, 1080, 1088, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1224, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1326, 1352, 1360, 1377, 1380, 1404, 1408, 1430, 1440, 1472, 1485, 1495, 1496, 1518, 1521, 1530, 1560, 1564, 1584, 1620, 1632, 1656, 1664, 1683, 1690, 1716, 1728, 1755, 1760, 1768, 1782, 1794, 1836, 1840, 1859, 1863, 1870, 1872, 1920, 1955, 1980, 1989, 2024, 2028, 2040, 2070, 2080, 2106, 2112, 2145, 2160, 2176, 2208, 2210, 2244, 2277, 2288, 2295, 2304, 2340, 2346, 2376, 2392, 2431, 2448, 2484, 2496, 2530, 2535, 2574, 2592, 2640, 2652, 2691, 2704, 2720, 2754, 2760, 2805, 2808, 2816, 2860, 2873, 2880, 2944, 2970, 2990, 2992, 3036, 3042, 3060, 3105, 3120, 3128, 3168, 3240, 3264, 3289, 3312, 3315, 3328, 3366, 3380, 3432, 3456, 3510, 3519, 3520, 3536, 3564, 3588, 3672, 3680, 3718, 3726, 3740, 3744, 3795, 3840, 3861, 3887, 3910, 3960, 3978, 4048, 4056, 4080, 4140, 4160, 4212, 4224, 4290, 4301, 4320, 4352, 4416, 4420, 4455, 4485, 4488, 4554, 4563, 4576, 4590, 4680, 4692, 4752, 4784, 4862, 4896, 4968, 4992, 5049, 5060, 5070, 5083, 5148, 5184, 5265, 5280, 5304, 5382, 5408, 5440, 5508, 5520, 5577, 5610, 5616, 5720, 5746, 5760, 5865, 5888, 5940, 5967, 5980, 5984, 6072, 6084, 6120, 6210, 6240, 6256, 6336, 6435, 6480, 6528, 6578, 6624, 6630, 6732, 6760, 6831, 6864, 6885, 6912, 7020, 7038, 7040, 7072, 7128, 7176, 7293, 7344, 7360, 7436, 7452, 7480, 7488, 7590, 7605, 7722, 7774, 7820, 7920, 7956, 8073, 8096, 8112, 8160, 8280, 8320, 8415, 8424, 8448, 8580, 8602, 8619, 8640, 8832, 8840, 8910, 8970, 8976, 9108, 9126, 9152, 9180, 9295, 9315, 9360, 9384, 9504, 9568, 9724, 9792, 9867, 9936, 9945, 9984, 10098, 10120, 10140, 10166, 10296, 10368, 10530, 10557, 10560, 10608, 10764, 10816, 10880, 11016, 11040, 11154, 11220, 11232, 11385, 11440, 11492, 11520, 11583, 11661, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12168, 12240, 12420, 12480, 12512, 12672, 12870, 12903, 12960, 13056, 13156, 13248, 13260, 13455, 13464, 13520, 13662, 13689, 13728, 13770, 14040, 14076, 14080, 14144, 14256, 14352, 14365, 14586, 14688, 14720, 14872, 14904, 14960, 14976, 15147, 15180, 15210, 15249, 15444, 15548, 15640, 15840, 15912, 16146, 16192, 16224, 16320, 16445, 16560, 16640, 16731, 16830, 16848, 17160, 17204, 17238, 17280, 17595, 17664, 17680, 17820, 17901, 17940, 17952, 18216, 18252, 18304, 18360, 18590, 18630, 18720, 18768, 19008, 19136, 19305, 19435, 19448, 19584, 19734, 19872, 19890, 20196, 20240, 20280, 20332, 20493, 20592, 20736, 21060, 21114, 21120, 21216, 21505, 21528, 21632, 21760, 21879, 22032, 22080, 22308, 22440, 22464, 22770, 22815, 22880, 22984, 23166, 23322, 23460, 23760, 23868, 23920, 23936, 24219, 24288, 24310, 24336, 24480, 24840, 24960, 25024, 25245, 25344, 25415, 25740, 25806, 25857, 25920, 26312, 26496, 26520, 26910, 26928, 27040, 27324, 27378, 27456, 27540, 27885, 28080, 28152, 28288, 28512, 28704, 28730, 29172, 29376, 29440, 29601, 29744, 29808, 29835, 29920, 29952, 30294, 30360, 30420, 30498, 30888, 31096, 31280, 31603, 31671, 31680, 31824, 32292, 32384, 32448, 32640, 32890, 33120, 33462, 33660, 33696, 34155, 34320, 34408, 34476, 34560, 34983, 35190, 35360, 35640, 35802, 35880, 35904, 36432, 36465, 36504, 36608, 36720, 37180, 37260, 37440, 37536, 38016, 38272, 38610, 38709, 38870, 38896, 39168, 39468, 39744, 39780, 40365, 40392, 40480, 40560, 40664, 40986, 41184, 42120, 42228, 42240, 42432, 42757, 43010, 43056, 43095, 43264, 43758, 44064, 44160, 44616, 44880, 44928, 45540, 45630, 45747, 45760, 45968, 46332, 46644, 46920, 47520, 47736, 47840, 47872, 48438, 48576, 48620, 48672, 48960, 49335, 49680, 49920, 50048, 50193, 50490, 50830, 51480, 51612, 51714, 51840, 52624, 52785, 52992, 53040, 53820, 53856, 54080, 54648, 54756, 54912, 55080, 55770, 55913, 56160, 56304, 56576, 57024, 57408, 57460, 57915, 58305, 58344, 58752, 59202, 59488, 59616, 59670, 59840, 60588, 60720, 60840, 60996, 61776, 62192, 62560, 63206, 63342, 63360, 63648, 64515, 64584, 64768, 64896, 65280, 65637, 65780, 66079, 66240, 66924, 67320, 67392, 68310, 68445, 68640, 68816, 68952, 69966, 70380, 70720, 71280, 71604, 71760, 71808, 72864, 72930, 73008, 73440, 74360, 74520, 74880, 75072, 75735, 76032, 76245, 76544, 77220, 77418, 77571, 77740, 77792, 78936, 79488, 79560, 80730, 80784, 80960, 81120, 81328, 81972, 82368, 83655, 84240, 84456, 84864, 85514, 86020, 86112, 86190, 87516, 88128, 88320, 88803, 89232, 89505, 89760, 89856, 91080, 91260, 91494, 91520, 91936, 92664, 93288, 93840, 94809, 95040, 95472, 95680, 96876, 97152, 97240, 97344, 97920, 98670, 99360, 100096, 100386, 100980, 101660, 102465, 102960, 103224, 103428, 103680, 104949, 105248, 105570, 106080, 107640, 107712, 108160, 109296, 109395, 109512, 109824, 110160, 111540, 111826, 112320, 112608, 114048, 114816, 114920, 115830, 116127, 116610, 116688, 117504, 118404, 118976, 119232, 119340, 119680, 121095, 121176, 121440, 121680, 121992, 123552, 124384, 125120, 126412, 126684, 126720, 127296, 128271, 129030, 129168, 129285, 129792, 131274, 131560, 132158, 132480, 133848, 134640, 134784, 136620, 136890, 137241, 137280, 137632, 137904, 139932, 140760, 141440, 142560, 143208, 143520, 143616, 145728, 145860, 146016, 146880, 148005, 148720, 149040, 149760, 150144, 150579, 151470, 152490, 154440, 154836, 155142, 155480, 155584, 157872, 158015, 158355, 158976, 159120, 161460, 161568, 161920, 162240, 162656, 163944, 164736, 167310, 167739, 168480, 168912, 169728, 171028, 172040, 172224, 172380, 174915, 175032, 176256, 177606, 178464, 179010, 179520, 182160, 182520, 182988, 183040, 183872, 185328, 186576, 187680, 189618, 190080, 190944, 191360, 193545, 193752, 194304, 194480, 194688, 195840, 196911, 197340, 198237, 198720, 200772, 201960, 203320, 204930, 205920, 206448, 206856, 209898, 210496, 211140, 212160, 213785, 215280, 215424, 216320, 218592, 218790, 219024, 220320, 223080, 223652, 224640, 225216, 228096, 228735, 229632, 229840, 231660, 232254, 232713, 233220, 233376, 236808, 237952, 238464, 238680, 239360, 242190, 242352, 242880, 243360, 243984, 247104, 248768, 250240, 250965, 252824, 253368, 254592, 256542, 258060, 258336, 258570, 262548, 263120, 264316, 264960, 266409, 267696, 269280, 269568, 273240, 273780, 274482, 274560, 275264, 275808, 279565, 279864, 281520, 282880, 284427, 285120, 286416, 287040, 291456, 291720, 292032, 293760, 296010, 297440, 298080, 300288, 301158, 302940, 304980, 308880, 309672, 310284, 310960, 311168, 314847, 315744, 316030, 316710, 318240, 322920, 323136, 323840, 324480, 325312, 327888, 328185, 329472, 330395, 334620, 335478, 336960, 337824, 342056, 344080, 344448, 344760, 348381, 349830, 350064, 352512, 355212, 356928, 358020, 359040, 364320, 365040, 365976, 367744, 370656, 373152, 375360, 379236, 380160, 381888, 382720, 384813, 387090, 387504, 387855, 388960, 389376, 393822, 394680, 396474, 397440, 401544, 403920, 406640, 409860, 411723, 411840, 412896, 413712, 419796, 420992, 422280, 424320, 427570, 430560, 430848, 437184, 437580, 438048, 440640, 444015, 446160, 447304, 449280, 450432, 457470, 459680, 463320, 464508, 465426, 466440, 466752, 473616, 474045, 475904, 476928, 477360, 484380, 484704, 485760, 486720, 487968, 494208, 497536, 500480, 501930, 503217, 505648, 506736, 509184, 513084, 516120, 516672, 517140, 524745, 525096, 526240, 528632, 532818, 535392, 538560, 546480, 547560, 548964, 549120, 550528, 551616, 559130, 559728, 563040, 568854, 570240, 572832, 574080, 580635, 582912, 583440, 584064, 587520, 592020, 594711, 594880, 596160, 602316, 605880, 609960, 617760, 619344, 620568, 621920, 622336, 629694, 631488, 632060, 633420, 636480, 641355, 645840, 646272, 648960, 650624, 655776, 656370, 660790, 669240, 670956, 673920, 675648, 684112, 686205, 688160, 688896, 689520, 696762, 699660, 700128, 710424, 713856, 716040, 718080, 726869, 728640, 730080, 731952, 735488, 741312, 746304, 750720, 752895, 758472, 763776, 769626, 774180, 775008, 775710, 777920, 787644, 789360, 792948, 794880, 803088, 807840, 813280, 819720, 823446, 823680, 825792, 827424, 838695, 839592, 841984, 844560, 848640, 853281, 855140, 861120, 874368, 875160, 876096, 881280, 888030, 892320, 894608, 900864, 914940, 919360, 926640, 929016, 930852, 932880, 933504, 947232, 948090, 954720, 968760, 969408, 971520, 973440, 975936, 984555, 988416, 991185, 995072, 1003860, 1006434, 1011296, 1013472, 1026168, 1032240, 1033344, 1034280, 1049490, 1050192, 1052480, 1057264, 1065636, 1070784, 1077120, 1092960, 1095120, 1097928, 1101056, 1103232, 1118260, 1119456, 1126080, 1137708, 1140480, 1145664, 1148160, 1154439, 1161270, 1163565, 1166880, 1168128, 1184040, 1189422, 1189760, 1192320, 1204632, 1211760, 1219920, 1235520, 1238688, 1241136, 1243840, 1259388, 1262976, 1264120, 1266840, 1272960, 1282710, 1291680, 1292544, 1301248, 1311552, 1312740, 1321580, 1332045, 1338480, 1341912, 1347840, 1351296, 1368224, 1372410, 1376320, 1379040, 1393524, 1399320, 1400256, 1420848, 1422135, 1427712, 1432080, 1453738, 1457280, 1460160, 1463904, 1482624, 1492608, 1501440, 1505790, 1509651, 1516944, 1527552, 1539252, 1548360, 1550016, 1551420, 1555840, 1574235, 1575288, 1578720, 1585896, 1606176, 1615680, 1626560, 1639440, 1646892, 1647360, 1651584, 1654848, 1677390, 1679184, 1689120, 1706562, 1710280, 1722240, 1741905, 1748736, 1750320, 1752192, 1762560, 1776060, 1784133, 1784640, 1789216, 1829880, 1838720, 1853280, 1858032, 1861704, 1865760, 1867008, 1894464, 1896180, 1909440, 1924065, 1937520, 1938816, 1946880, 1951872, 1969110, 1982370, 2007720, 2012868, 2022592, 2026944, 2052336, 2058615, 2064480, 2066688, 2068560, 2098980, 2100384, 2104960, 2114528, 2131272, 2141568, 2154240, 2180607, 2185920, 2190240, 2195856, 2206464, 2236520, 2238912, 2252160, 2275416, 2291328, 2308878, 2322540, 2327130, 2333760, 2368080, 2378844, 2379520, 2384640, 2409264, 2423520, 2439840, 2471040, 2477376, 2482272, 2487680, 2516085, 2518776, 2525952, 2528240, 2533680, 2545920, 2559843, 2565420, 2583360, 2623104, 2625480, 2643160, 2664090, 2676960, 2683824, 2702592, 2736448, 2744820, 2752640, 2758080, 2787048, 2798640, 2800512, 2841696, 2844270, 2864160, 2907476, 2914560, 2920320, 2927808, 2965248, 2973555, 2985216, 3011580, 3019302, 3033888, 3078504, 3096720, 3100032, 3102840, 3111680, 3148470, 3150576, 3157440, 3171792, 3212352, 3231360, 3253120, 3278880, 3293784, 3303168, 3309696, 3354780, 3358368, 3378240, 3413124, 3420560, 3444480, 3463317, 3483810, 3500640, 3504384, 3552120, 3568266, 3569280, 3578432, 3634345, 3659760, 3677440, 3706560, 3716064, 3723408, 3731520, 3788928, 3792360, 3818880, 3848130, 3875040, 3877632, 3903744, 3938220, 3964740, 4015440, 4025736, 4045184, 4053888, 4104672, 4117230, 4128960, 4137120, 4197960, 4200768, 4209920, 4229056, 4262544, 4266405, 4283136, 4361214, 4371840, 4380480, 4391712, 4473040, 4477824, 4504320, 4528953, 4550832, 4582656, 4617756, 4645080, 4654260, 4667520, 4736160, 4757688, 4818528, 4847040, 4879680, 4942080, 4954752, 4964544, 4975360, 5032170, 5037552, 5056480, 5067360, 5119686, 5130840, 5166720, 5246208, 5250960, 5286320, 5328180, 5352399, 5353920, 5367648, 5472896, 5489640, 5505280, 5516160, 5574096, 5597280, 5601024, 5683392, 5688540, 5728320, 5772195, 5814952, 5840640, 5855616, 5947110, 6023160, 6038604, 6067776, 6157008, 6193440, 6200064, 6205680, 6296940, 6301152, 6314880, 6343584, 6424704, 6462720, 6506240, 6541821, 6557760, 6587568, 6619392, 6709560, 6716736, 6756480, 6826248, 6841120, 6926634, 6967620, 7001280, 7104240, 7136532, 7138560, 7156864, 7268690, 7319520, 7413120, 7432128, 7446816, 7463040, 7548255, 7577856, 7584720, 7637760, 7696260, 7750080, 7876440, 7929480, 8030880, 8051472, 8090368, 8107776, 8209344, 8234460, 8257920, 8274240, 8395920, 8401536, 8458112, 8525088, 8532810, 8722428, 8743680, 8760960, 8783424, 8920665, 8946080, 8955648, 9057906, 9101664, 9235512, 9290160, 9308520, 9335040, 9472320, 9515376, 9637056, 9694080, 9759360, 9909504, 9929088, 10064340, 10075104, 10112960, 10134720, 10239372, 10261680, 10333440, 10501920, 10572640, 10656360, 10704798, 10707840, 10735296, 10903035, 10945792, 10979280, 11032320, 11148192, 11194560, 11366784, 11377080, 11456640, 11544390, 11629904, 11711232, 11894220, 12046320, 12077208, 12135552, 12314016, 12386880, 12411360, 12593880, 12602304, 12629760, 12687168, 12799215, 12849408, 13083642, 13115520, 13175136, 13419120, 13433472, 13512960, 13652496, 13682240, 13853268, 13935240, 14002560, 14208480, 14273064, 14313728, 14537380, 14639040, 14826240, 14864256, 14893632, 14926080, 15096510, 15169440, 15392520, 15500160, 15752880, 15858960, 16061760, 16102944, 16418688, 16468920, 16515840, 16548480, 16791840, 16803072, 16916224, 17050176, 17065620, 17316585, 17444856, 17521920, 17566848, 17841330, 17892160, 18115812, 18203328, 18471024, 18580320, 18617040, 18944640, 19030752, 19274112, 19388160, 19518720, 19625463, 19858176, 20128680, 20150208, 20225920, 20269440, 20478744, 20523360, 21003840, 21145280, 21312720, 21409596, 21415680, 21470592, 21806070, 21958560, 22296384, 22389120, 22644765, 22733568, 22754160, 22913280, 23088780, 23259808, 23788440, 24092640, 24154416, 24271104, 24628032, 24773760, 24822720, 25187760, 25204608, 25374336, 25598430, 26167284, 26231040, 26350272, 26761995, 26838240, 26866944, 27304992, 27364480, 27706536, 27870480, 28005120, 28416960, 28546128, 29074760, 29278080, 29728512, 29787264, 30193020, 30338880, 30785040, 31000320, 31505760, 31717920, 32123520, 32205888, 32709105, 32837376, 32937840, 33096960, 33583680, 34100352, 34131240, 34633170, 34889712, 35133696, 35682660, 35784320, 36231624, 36406656, 36942048, 37160640, 37234080, 37889280, 38061504, 38548224, 39250926, 40257360, 40300416, 40451840, 40538880, 40957488, 41046720, 42007680, 42290560, 42625440, 42819192, 42941184, 43612140, 43917120, 44592768, 44778240, 45289530, 45508320, 46177560, 46519616, 47576880, 48185280, 48308832, 49256064, 49547520, 49645440, 50375520, 50409216, 50748672, 51196860, 52334568, 52700544, 53523990, 53676480, 54609984, 54728960, 55413072, 55740960, 56833920, 57092256, 58149520, 58556160, 58876389, 59574528, 60386040, 60677760, 61570080, 63011520, 63435840, 64247040, 64411776, 65418210, 65875680, 67167360, 68200704, 68262480, 69266340, 69779424, 71365320, 71568640, 72463248, 72813312, 73884096, 74321280, 74468160, 76123008, 78501852, 80514720, 80600832, 81914976, 82093440, 84015360, 84581120, 85250880, 85638384, 87224280, 87834240, 89185536, 90579060, 91016640, 92355120, 93039232, 95153760, 96370560, 96617664, 98127315, 98512128, 99290880, 100751040, 102393720, 104669136, 105401088, 107047980, 107352960, 109219968, 110826144, 111481920, 113667840, 114184512, 116299040, 117752778, 120772080, 121355520, 123140160, 126023040, 126871680, 128823552, 130836420, 131751360, 134334720, 136524960, 138532680, 139558848, 142730640, 144926496, 147768192, 148642560, 148936320, 152246016, 157003704, 161029440, 163829952, 164186880, 170501760, 171276768, 174448560, 175668480, 181158120, 182033280, 184710240, 186078464, 190307520, 192741120, 193235328, 196254630, 201502080, 204787440, 209338272, 214095960, 214705920, 218439936, 221652288, 222963840, 228369024, 232598080, 235505556, 241544160, 246280320, 252046080, 253743360, 261672840, 263502720, 273049920, 277065360, 279117696, 285461280, 289852992, 294381945, 295536384, 297872640, 314007408, 322058880, 327659904, 341003520, 342553536, 348897120, 362316240, 364066560, 369420480, 380615040, 386470656, 392509260, 403004160, 409574880, 418676544, 428191920, 443304576, 445927680, 456738048, 465196160, 471011112, 483088320, 492560640, 523345680, 527005440, 546099840, 554130720, 558235392, 570922560, 579705984, 588763890, 628014816, 644117760, 655319808, 685107072, 697794240, 724632480, 738840960, 761230080, 785018520, 819149760, 837353088, 856383840, 886609152, 930392320, 942022224, 966176640, 1046691360, 1092199680, 1108261440, 1141845120, 1159411968, 1177527780, 1256029632, 1370214144, 1395588480, 1449264960, 1477681920, 1570037040, 1638299520, 1674706176, 1712767680, 1884044448, 1932353280, 2093382720, 2216522880, 2283690240, 2355055560, 2512059264, 2791176960, 2898529920, 3140074080, 3276599040, 3425535360, 3768088896, 4186765440, 4433045760, 4710111120, 5024118528, 5797059840, 6280148160, 6851070720, 7536177792, 8373530880, 9420222240, 12560296320, 15072355584, 18840444480, 25120592640, 37680888960, 75361777920]

約数ペア:

[(1, 75361777920), (2, 37680888960), (3, 25120592640), (4, 18840444480), (5, 15072355584), (6, 12560296320), (8, 9420222240), (9, 8373530880), (10, 7536177792), (11, 6851070720), (12, 6280148160), (13, 5797059840), (15, 5024118528), (16, 4710111120), (17, 4433045760), (18, 4186765440), (20, 3768088896), (22, 3425535360), (23, 3276599040), (24, 3140074080), (26, 2898529920), (27, 2791176960), (30, 2512059264), (32, 2355055560), (33, 2283690240), (34, 2216522880), (36, 2093382720), (39, 1932353280), (40, 1884044448), (44, 1712767680), (45, 1674706176), (46, 1638299520), (48, 1570037040), (51, 1477681920), (52, 1449264960), (54, 1395588480), (55, 1370214144), (60, 1256029632), (64, 1177527780), (65, 1159411968), (66, 1141845120), (68, 1108261440), (69, 1092199680), (72, 1046691360), (78, 966176640), (80, 942022224), (81, 930392320), (85, 886609152), (88, 856383840), (90, 837353088), (92, 819149760), (96, 785018520), (99, 761230080), (102, 738840960), (104, 724632480), (108, 697794240), (110, 685107072), (115, 655319808), (117, 644117760), (120, 628014816), (128, 588763890), (130, 579705984), (132, 570922560), (135, 558235392), (136, 554130720), (138, 546099840), (143, 527005440), (144, 523345680), (153, 492560640), (156, 483088320), (160, 471011112), (162, 465196160), (165, 456738048), (169, 445927680), (170, 443304576), (176, 428191920), (180, 418676544), (184, 409574880), (187, 403004160), (192, 392509260), (195, 386470656), (198, 380615040), (204, 369420480), (207, 364066560), (208, 362316240), (216, 348897120), (220, 342553536), (221, 341003520), (230, 327659904), (234, 322058880), (240, 314007408), (253, 297872640), (255, 295536384), (256, 294381945), (260, 289852992), (264, 285461280), (270, 279117696), (272, 277065360), (276, 273049920), (286, 263502720), (288, 261672840), (297, 253743360), (299, 252046080), (306, 246280320), (312, 241544160), (320, 235505556), (324, 232598080), (330, 228369024), (338, 222963840), (340, 221652288), (345, 218439936), (351, 214705920), (352, 214095960), (360, 209338272), (368, 204787440), (374, 201502080), (384, 196254630), (390, 193235328), (391, 192741120), (396, 190307520), (405, 186078464), (408, 184710240), (414, 182033280), (416, 181158120), (429, 175668480), (432, 174448560), (440, 171276768), (442, 170501760), (459, 164186880), (460, 163829952), (468, 161029440), (480, 157003704), (495, 152246016), (506, 148936320), (507, 148642560), (510, 147768192), (520, 144926496), (528, 142730640), (540, 139558848), (544, 138532680), (552, 136524960), (561, 134334720), (572, 131751360), (576, 130836420), (585, 128823552), (594, 126871680), (598, 126023040), (612, 123140160), (621, 121355520), (624, 120772080), (640, 117752778), (648, 116299040), (660, 114184512), (663, 113667840), (676, 111481920), (680, 110826144), (690, 109219968), (702, 107352960), (704, 107047980), (715, 105401088), (720, 104669136), (736, 102393720), (748, 100751040), (759, 99290880), (765, 98512128), (768, 98127315), (780, 96617664), (782, 96370560), (792, 95153760), (810, 93039232), (816, 92355120), (828, 91016640), (832, 90579060), (845, 89185536), (858, 87834240), (864, 87224280), (880, 85638384), (884, 85250880), (891, 84581120), (897, 84015360), (918, 82093440), (920, 81914976), (935, 80600832), (936, 80514720), (960, 78501852), (990, 76123008), (1012, 74468160), (1014, 74321280), (1020, 73884096), (1035, 72813312), (1040, 72463248), (1053, 71568640), (1056, 71365320), (1080, 69779424), (1088, 69266340), (1104, 68262480), (1105, 68200704), (1122, 67167360), (1144, 65875680), (1152, 65418210), (1170, 64411776), (1173, 64247040), (1188, 63435840), (1196, 63011520), (1224, 61570080), (1242, 60677760), (1248, 60386040), (1265, 59574528), (1280, 58876389), (1287, 58556160), (1296, 58149520), (1320, 57092256), (1326, 56833920), (1352, 55740960), (1360, 55413072), (1377, 54728960), (1380, 54609984), (1404, 53676480), (1408, 53523990), (1430, 52700544), (1440, 52334568), (1472, 51196860), (1485, 50748672), (1495, 50409216), (1496, 50375520), (1518, 49645440), (1521, 49547520), (1530, 49256064), (1560, 48308832), (1564, 48185280), (1584, 47576880), (1620, 46519616), (1632, 46177560), (1656, 45508320), (1664, 45289530), (1683, 44778240), (1690, 44592768), (1716, 43917120), (1728, 43612140), (1755, 42941184), (1760, 42819192), (1768, 42625440), (1782, 42290560), (1794, 42007680), (1836, 41046720), (1840, 40957488), (1859, 40538880), (1863, 40451840), (1870, 40300416), (1872, 40257360), (1920, 39250926), (1955, 38548224), (1980, 38061504), (1989, 37889280), (2024, 37234080), (2028, 37160640), (2040, 36942048), (2070, 36406656), (2080, 36231624), (2106, 35784320), (2112, 35682660), (2145, 35133696), (2160, 34889712), (2176, 34633170), (2208, 34131240), (2210, 34100352), (2244, 33583680), (2277, 33096960), (2288, 32937840), (2295, 32837376), (2304, 32709105), (2340, 32205888), (2346, 32123520), (2376, 31717920), (2392, 31505760), (2431, 31000320), (2448, 30785040), (2484, 30338880), (2496, 30193020), (2530, 29787264), (2535, 29728512), (2574, 29278080), (2592, 29074760), (2640, 28546128), (2652, 28416960), (2691, 28005120), (2704, 27870480), (2720, 27706536), (2754, 27364480), (2760, 27304992), (2805, 26866944), (2808, 26838240), (2816, 26761995), (2860, 26350272), (2873, 26231040), (2880, 26167284), (2944, 25598430), (2970, 25374336), (2990, 25204608), (2992, 25187760), (3036, 24822720), (3042, 24773760), (3060, 24628032), (3105, 24271104), (3120, 24154416), (3128, 24092640), (3168, 23788440), (3240, 23259808), (3264, 23088780), (3289, 22913280), (3312, 22754160), (3315, 22733568), (3328, 22644765), (3366, 22389120), (3380, 22296384), (3432, 21958560), (3456, 21806070), (3510, 21470592), (3519, 21415680), (3520, 21409596), (3536, 21312720), (3564, 21145280), (3588, 21003840), (3672, 20523360), (3680, 20478744), (3718, 20269440), (3726, 20225920), (3740, 20150208), (3744, 20128680), (3795, 19858176), (3840, 19625463), (3861, 19518720), (3887, 19388160), (3910, 19274112), (3960, 19030752), (3978, 18944640), (4048, 18617040), (4056, 18580320), (4080, 18471024), (4140, 18203328), (4160, 18115812), (4212, 17892160), (4224, 17841330), (4290, 17566848), (4301, 17521920), (4320, 17444856), (4352, 17316585), (4416, 17065620), (4420, 17050176), (4455, 16916224), (4485, 16803072), (4488, 16791840), (4554, 16548480), (4563, 16515840), (4576, 16468920), (4590, 16418688), (4680, 16102944), (4692, 16061760), (4752, 15858960), (4784, 15752880), (4862, 15500160), (4896, 15392520), (4968, 15169440), (4992, 15096510), (5049, 14926080), (5060, 14893632), (5070, 14864256), (5083, 14826240), (5148, 14639040), (5184, 14537380), (5265, 14313728), (5280, 14273064), (5304, 14208480), (5382, 14002560), (5408, 13935240), (5440, 13853268), (5508, 13682240), (5520, 13652496), (5577, 13512960), (5610, 13433472), (5616, 13419120), (5720, 13175136), (5746, 13115520), (5760, 13083642), (5865, 12849408), (5888, 12799215), (5940, 12687168), (5967, 12629760), (5980, 12602304), (5984, 12593880), (6072, 12411360), (6084, 12386880), (6120, 12314016), (6210, 12135552), (6240, 12077208), (6256, 12046320), (6336, 11894220), (6435, 11711232), (6480, 11629904), (6528, 11544390), (6578, 11456640), (6624, 11377080), (6630, 11366784), (6732, 11194560), (6760, 11148192), (6831, 11032320), (6864, 10979280), (6885, 10945792), (6912, 10903035), (7020, 10735296), (7038, 10707840), (7040, 10704798), (7072, 10656360), (7128, 10572640), (7176, 10501920), (7293, 10333440), (7344, 10261680), (7360, 10239372), (7436, 10134720), (7452, 10112960), (7480, 10075104), (7488, 10064340), (7590, 9929088), (7605, 9909504), (7722, 9759360), (7774, 9694080), (7820, 9637056), (7920, 9515376), (7956, 9472320), (8073, 9335040), (8096, 9308520), (8112, 9290160), (8160, 9235512), (8280, 9101664), (8320, 9057906), (8415, 8955648), (8424, 8946080), (8448, 8920665), (8580, 8783424), (8602, 8760960), (8619, 8743680), (8640, 8722428), (8832, 8532810), (8840, 8525088), (8910, 8458112), (8970, 8401536), (8976, 8395920), (9108, 8274240), (9126, 8257920), (9152, 8234460), (9180, 8209344), (9295, 8107776), (9315, 8090368), (9360, 8051472), (9384, 8030880), (9504, 7929480), (9568, 7876440), (9724, 7750080), (9792, 7696260), (9867, 7637760), (9936, 7584720), (9945, 7577856), (9984, 7548255), (10098, 7463040), (10120, 7446816), (10140, 7432128), (10166, 7413120), (10296, 7319520), (10368, 7268690), (10530, 7156864), (10557, 7138560), (10560, 7136532), (10608, 7104240), (10764, 7001280), (10816, 6967620), (10880, 6926634), (11016, 6841120), (11040, 6826248), (11154, 6756480), (11220, 6716736), (11232, 6709560), (11385, 6619392), (11440, 6587568), (11492, 6557760), (11520, 6541821), (11583, 6506240), (11661, 6462720), (11730, 6424704), (11880, 6343584), (11934, 6314880), (11960, 6301152), (11968, 6296940), (12144, 6205680), (12155, 6200064), (12168, 6193440), (12240, 6157008), (12420, 6067776), (12480, 6038604), (12512, 6023160), (12672, 5947110), (12870, 5855616), (12903, 5840640), (12960, 5814952), (13056, 5772195), (13156, 5728320), (13248, 5688540), (13260, 5683392), (13455, 5601024), (13464, 5597280), (13520, 5574096), (13662, 5516160), (13689, 5505280), (13728, 5489640), (13770, 5472896), (14040, 5367648), (14076, 5353920), (14080, 5352399), (14144, 5328180), (14256, 5286320), (14352, 5250960), (14365, 5246208), (14586, 5166720), (14688, 5130840), (14720, 5119686), (14872, 5067360), (14904, 5056480), (14960, 5037552), (14976, 5032170), (15147, 4975360), (15180, 4964544), (15210, 4954752), (15249, 4942080), (15444, 4879680), (15548, 4847040), (15640, 4818528), (15840, 4757688), (15912, 4736160), (16146, 4667520), (16192, 4654260), (16224, 4645080), (16320, 4617756), (16445, 4582656), (16560, 4550832), (16640, 4528953), (16731, 4504320), (16830, 4477824), (16848, 4473040), (17160, 4391712), (17204, 4380480), (17238, 4371840), (17280, 4361214), (17595, 4283136), (17664, 4266405), (17680, 4262544), (17820, 4229056), (17901, 4209920), (17940, 4200768), (17952, 4197960), (18216, 4137120), (18252, 4128960), (18304, 4117230), (18360, 4104672), (18590, 4053888), (18630, 4045184), (18720, 4025736), (18768, 4015440), (19008, 3964740), (19136, 3938220), (19305, 3903744), (19435, 3877632), (19448, 3875040), (19584, 3848130), (19734, 3818880), (19872, 3792360), (19890, 3788928), (20196, 3731520), (20240, 3723408), (20280, 3716064), (20332, 3706560), (20493, 3677440), (20592, 3659760), (20736, 3634345), (21060, 3578432), (21114, 3569280), (21120, 3568266), (21216, 3552120), (21505, 3504384), (21528, 3500640), (21632, 3483810), (21760, 3463317), (21879, 3444480), (22032, 3420560), (22080, 3413124), (22308, 3378240), (22440, 3358368), (22464, 3354780), (22770, 3309696), (22815, 3303168), (22880, 3293784), (22984, 3278880), (23166, 3253120), (23322, 3231360), (23460, 3212352), (23760, 3171792), (23868, 3157440), (23920, 3150576), (23936, 3148470), (24219, 3111680), (24288, 3102840), (24310, 3100032), (24336, 3096720), (24480, 3078504), (24840, 3033888), (24960, 3019302), (25024, 3011580), (25245, 2985216), (25344, 2973555), (25415, 2965248), (25740, 2927808), (25806, 2920320), (25857, 2914560), (25920, 2907476), (26312, 2864160), (26496, 2844270), (26520, 2841696), (26910, 2800512), (26928, 2798640), (27040, 2787048), (27324, 2758080), (27378, 2752640), (27456, 2744820), (27540, 2736448), (27885, 2702592), (28080, 2683824), (28152, 2676960), (28288, 2664090), (28512, 2643160), (28704, 2625480), (28730, 2623104), (29172, 2583360), (29376, 2565420), (29440, 2559843), (29601, 2545920), (29744, 2533680), (29808, 2528240), (29835, 2525952), (29920, 2518776), (29952, 2516085), (30294, 2487680), (30360, 2482272), (30420, 2477376), (30498, 2471040), (30888, 2439840), (31096, 2423520), (31280, 2409264), (31603, 2384640), (31671, 2379520), (31680, 2378844), (31824, 2368080), (32292, 2333760), (32384, 2327130), (32448, 2322540), (32640, 2308878), (32890, 2291328), (33120, 2275416), (33462, 2252160), (33660, 2238912), (33696, 2236520), (34155, 2206464), (34320, 2195856), (34408, 2190240), (34476, 2185920), (34560, 2180607), (34983, 2154240), (35190, 2141568), (35360, 2131272), (35640, 2114528), (35802, 2104960), (35880, 2100384), (35904, 2098980), (36432, 2068560), (36465, 2066688), (36504, 2064480), (36608, 2058615), (36720, 2052336), (37180, 2026944), (37260, 2022592), (37440, 2012868), (37536, 2007720), (38016, 1982370), (38272, 1969110), (38610, 1951872), (38709, 1946880), (38870, 1938816), (38896, 1937520), (39168, 1924065), (39468, 1909440), (39744, 1896180), (39780, 1894464), (40365, 1867008), (40392, 1865760), (40480, 1861704), (40560, 1858032), (40664, 1853280), (40986, 1838720), (41184, 1829880), (42120, 1789216), (42228, 1784640), (42240, 1784133), (42432, 1776060), (42757, 1762560), (43010, 1752192), (43056, 1750320), (43095, 1748736), (43264, 1741905), (43758, 1722240), (44064, 1710280), (44160, 1706562), (44616, 1689120), (44880, 1679184), (44928, 1677390), (45540, 1654848), (45630, 1651584), (45747, 1647360), (45760, 1646892), (45968, 1639440), (46332, 1626560), (46644, 1615680), (46920, 1606176), (47520, 1585896), (47736, 1578720), (47840, 1575288), (47872, 1574235), (48438, 1555840), (48576, 1551420), (48620, 1550016), (48672, 1548360), (48960, 1539252), (49335, 1527552), (49680, 1516944), (49920, 1509651), (50048, 1505790), (50193, 1501440), (50490, 1492608), (50830, 1482624), (51480, 1463904), (51612, 1460160), (51714, 1457280), (51840, 1453738), (52624, 1432080), (52785, 1427712), (52992, 1422135), (53040, 1420848), (53820, 1400256), (53856, 1399320), (54080, 1393524), (54648, 1379040), (54756, 1376320), (54912, 1372410), (55080, 1368224), (55770, 1351296), (55913, 1347840), (56160, 1341912), (56304, 1338480), (56576, 1332045), (57024, 1321580), (57408, 1312740), (57460, 1311552), (57915, 1301248), (58305, 1292544), (58344, 1291680), (58752, 1282710), (59202, 1272960), (59488, 1266840), (59616, 1264120), (59670, 1262976), (59840, 1259388), (60588, 1243840), (60720, 1241136), (60840, 1238688), (60996, 1235520), (61776, 1219920), (62192, 1211760), (62560, 1204632), (63206, 1192320), (63342, 1189760), (63360, 1189422), (63648, 1184040), (64515, 1168128), (64584, 1166880), (64768, 1163565), (64896, 1161270), (65280, 1154439), (65637, 1148160), (65780, 1145664), (66079, 1140480), (66240, 1137708), (66924, 1126080), (67320, 1119456), (67392, 1118260), (68310, 1103232), (68445, 1101056), (68640, 1097928), (68816, 1095120), (68952, 1092960), (69966, 1077120), (70380, 1070784), (70720, 1065636), (71280, 1057264), (71604, 1052480), (71760, 1050192), (71808, 1049490), (72864, 1034280), (72930, 1033344), (73008, 1032240), (73440, 1026168), (74360, 1013472), (74520, 1011296), (74880, 1006434), (75072, 1003860), (75735, 995072), (76032, 991185), (76245, 988416), (76544, 984555), (77220, 975936), (77418, 973440), (77571, 971520), (77740, 969408), (77792, 968760), (78936, 954720), (79488, 948090), (79560, 947232), (80730, 933504), (80784, 932880), (80960, 930852), (81120, 929016), (81328, 926640), (81972, 919360), (82368, 914940), (83655, 900864), (84240, 894608), (84456, 892320), (84864, 888030), (85514, 881280), (86020, 876096), (86112, 875160), (86190, 874368), (87516, 861120), (88128, 855140), (88320, 853281), (88803, 848640), (89232, 844560), (89505, 841984), (89760, 839592), (89856, 838695), (91080, 827424), (91260, 825792), (91494, 823680), (91520, 823446), (91936, 819720), (92664, 813280), (93288, 807840), (93840, 803088), (94809, 794880), (95040, 792948), (95472, 789360), (95680, 787644), (96876, 777920), (97152, 775710), (97240, 775008), (97344, 774180), (97920, 769626), (98670, 763776), (99360, 758472), (100096, 752895), (100386, 750720), (100980, 746304), (101660, 741312), (102465, 735488), (102960, 731952), (103224, 730080), (103428, 728640), (103680, 726869), (104949, 718080), (105248, 716040), (105570, 713856), (106080, 710424), (107640, 700128), (107712, 699660), (108160, 696762), (109296, 689520), (109395, 688896), (109512, 688160), (109824, 686205), (110160, 684112), (111540, 675648), (111826, 673920), (112320, 670956), (112608, 669240), (114048, 660790), (114816, 656370), (114920, 655776), (115830, 650624), (116127, 648960), (116610, 646272), (116688, 645840), (117504, 641355), (118404, 636480), (118976, 633420), (119232, 632060), (119340, 631488), (119680, 629694), (121095, 622336), (121176, 621920), (121440, 620568), (121680, 619344), (121992, 617760), (123552, 609960), (124384, 605880), (125120, 602316), (126412, 596160), (126684, 594880), (126720, 594711), (127296, 592020), (128271, 587520), (129030, 584064), (129168, 583440), (129285, 582912), (129792, 580635), (131274, 574080), (131560, 572832), (132158, 570240), (132480, 568854), (133848, 563040), (134640, 559728), (134784, 559130), (136620, 551616), (136890, 550528), (137241, 549120), (137280, 548964), (137632, 547560), (137904, 546480), (139932, 538560), (140760, 535392), (141440, 532818), (142560, 528632), (143208, 526240), (143520, 525096), (143616, 524745), (145728, 517140), (145860, 516672), (146016, 516120), (146880, 513084), (148005, 509184), (148720, 506736), (149040, 505648), (149760, 503217), (150144, 501930), (150579, 500480), (151470, 497536), (152490, 494208), (154440, 487968), (154836, 486720), (155142, 485760), (155480, 484704), (155584, 484380), (157872, 477360), (158015, 476928), (158355, 475904), (158976, 474045), (159120, 473616), (161460, 466752), (161568, 466440), (161920, 465426), (162240, 464508), (162656, 463320), (163944, 459680), (164736, 457470), (167310, 450432), (167739, 449280), (168480, 447304), (168912, 446160), (169728, 444015), (171028, 440640), (172040, 438048), (172224, 437580), (172380, 437184), (174915, 430848), (175032, 430560), (176256, 427570), (177606, 424320), (178464, 422280), (179010, 420992), (179520, 419796), (182160, 413712), (182520, 412896), (182988, 411840), (183040, 411723), (183872, 409860), (185328, 406640), (186576, 403920), (187680, 401544), (189618, 397440), (190080, 396474), (190944, 394680), (191360, 393822), (193545, 389376), (193752, 388960), (194304, 387855), (194480, 387504), (194688, 387090), (195840, 384813), (196911, 382720), (197340, 381888), (198237, 380160), (198720, 379236), (200772, 375360), (201960, 373152), (203320, 370656), (204930, 367744), (205920, 365976), (206448, 365040), (206856, 364320), (209898, 359040), (210496, 358020), (211140, 356928), (212160, 355212), (213785, 352512), (215280, 350064), (215424, 349830), (216320, 348381), (218592, 344760), (218790, 344448), (219024, 344080), (220320, 342056), (223080, 337824), (223652, 336960), (224640, 335478), (225216, 334620), (228096, 330395), (228735, 329472), (229632, 328185), (229840, 327888), (231660, 325312), (232254, 324480), (232713, 323840), (233220, 323136), (233376, 322920), (236808, 318240), (237952, 316710), (238464, 316030), (238680, 315744), (239360, 314847), (242190, 311168), (242352, 310960), (242880, 310284), (243360, 309672), (243984, 308880), (247104, 304980), (248768, 302940), (250240, 301158), (250965, 300288), (252824, 298080), (253368, 297440), (254592, 296010), (256542, 293760), (258060, 292032), (258336, 291720), (258570, 291456), (262548, 287040), (263120, 286416), (264316, 285120), (264960, 284427), (266409, 282880), (267696, 281520), (269280, 279864), (269568, 279565), (273240, 275808), (273780, 275264), (274482, 274560)]