37680888960

素因数分解:

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

素因数の和:108

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 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, 2340, 2346, 2376, 2392, 2431, 2448, 2484, 2496, 2530, 2535, 2574, 2592, 2640, 2652, 2691, 2704, 2720, 2754, 2760, 2805, 2808, 2860, 2873, 2880, 2944, 2970, 2990, 2992, 3036, 3042, 3060, 3105, 3120, 3128, 3168, 3240, 3264, 3289, 3312, 3315, 3366, 3380, 3432, 3456, 3510, 3519, 3520, 3536, 3564, 3588, 3672, 3680, 3718, 3726, 3740, 3744, 3795, 3861, 3887, 3910, 3960, 3978, 4048, 4056, 4080, 4140, 4160, 4212, 4224, 4290, 4301, 4320, 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, 5940, 5967, 5980, 5984, 6072, 6084, 6120, 6210, 6240, 6256, 6336, 6435, 6480, 6528, 6578, 6624, 6630, 6732, 6760, 6831, 6864, 6885, 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, 8580, 8602, 8619, 8640, 8832, 8840, 8910, 8970, 8976, 9108, 9126, 9152, 9180, 9295, 9315, 9360, 9384, 9504, 9568, 9724, 9792, 9867, 9936, 9945, 10098, 10120, 10140, 10166, 10296, 10368, 10530, 10557, 10560, 10608, 10764, 10816, 10880, 11016, 11040, 11154, 11220, 11232, 11385, 11440, 11492, 11583, 11661, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12168, 12240, 12420, 12480, 12512, 12672, 12870, 12903, 12960, 13156, 13248, 13260, 13455, 13464, 13520, 13662, 13689, 13728, 13770, 14040, 14076, 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, 16731, 16830, 16848, 17160, 17204, 17238, 17280, 17595, 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, 21060, 21114, 21120, 21216, 21505, 21528, 21632, 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, 25415, 25740, 25806, 25857, 25920, 26312, 26496, 26520, 26910, 26928, 27040, 27324, 27378, 27456, 27540, 27885, 28080, 28152, 28288, 28512, 28704, 28730, 29172, 29376, 29601, 29744, 29808, 29835, 29920, 30294, 30360, 30420, 30498, 30888, 31096, 31280, 31603, 31671, 31680, 31824, 32292, 32384, 32448, 32640, 32890, 33120, 33462, 33660, 33696, 34155, 34320, 34408, 34476, 34983, 35190, 35360, 35640, 35802, 35880, 35904, 36432, 36465, 36504, 36720, 37180, 37260, 37440, 37536, 38016, 38272, 38610, 38709, 38870, 38896, 39468, 39744, 39780, 40365, 40392, 40480, 40560, 40664, 40986, 41184, 42120, 42228, 42432, 42757, 43010, 43056, 43095, 43758, 44064, 44160, 44616, 44880, 44928, 45540, 45630, 45747, 45760, 45968, 46332, 46644, 46920, 47520, 47736, 47840, 48438, 48576, 48620, 48672, 48960, 49335, 49680, 50048, 50193, 50490, 50830, 51480, 51612, 51714, 51840, 52624, 52785, 53040, 53820, 53856, 54080, 54648, 54756, 54912, 55080, 55770, 55913, 56160, 56304, 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, 64896, 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, 76245, 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, 88803, 89232, 89505, 89760, 91080, 91260, 91494, 91520, 91936, 92664, 93288, 93840, 94809, 95040, 95472, 95680, 96876, 97152, 97240, 97344, 97920, 98670, 99360, 100386, 100980, 101660, 102465, 102960, 103224, 103428, 104949, 105248, 105570, 106080, 107640, 107712, 108160, 109296, 109395, 109512, 110160, 111540, 111826, 112320, 112608, 114048, 114816, 114920, 115830, 116127, 116610, 116688, 118404, 118976, 119232, 119340, 119680, 121095, 121176, 121440, 121680, 121992, 123552, 124384, 125120, 126412, 126684, 127296, 128271, 129030, 129168, 129285, 131274, 131560, 132158, 132480, 133848, 134640, 134784, 136620, 136890, 137241, 137280, 137632, 137904, 139932, 140760, 141440, 142560, 143208, 143520, 145728, 145860, 146016, 146880, 148005, 148720, 149040, 150144, 150579, 151470, 152490, 154440, 154836, 155142, 155480, 155584, 157872, 158015, 158355, 159120, 161460, 161568, 161920, 162240, 162656, 163944, 164736, 167310, 167739, 168480, 168912, 171028, 172040, 172224, 172380, 174915, 175032, 176256, 177606, 178464, 179010, 179520, 182160, 182520, 182988, 183872, 185328, 186576, 187680, 189618, 190080, 190944, 191360, 193545, 193752, 194480, 194688, 196911, 197340, 198237, 198720, 200772, 201960, 203320, 204930, 205920, 206448, 206856, 209898, 210496, 211140, 212160, 213785, 215280, 215424, 218592, 218790, 219024, 220320, 223080, 223652, 224640, 225216, 228735, 229840, 231660, 232254, 232713, 233220, 233376, 236808, 237952, 238464, 238680, 242190, 242352, 242880, 243360, 243984, 247104, 248768, 250240, 250965, 252824, 253368, 254592, 256542, 258060, 258336, 258570, 262548, 263120, 264316, 266409, 267696, 269280, 273240, 273780, 274482, 274560, 275264, 275808, 279565, 279864, 281520, 284427, 285120, 286416, 287040, 291456, 291720, 292032, 293760, 296010, 297440, 298080, 301158, 302940, 304980, 308880, 309672, 310284, 310960, 311168, 314847, 315744, 316030, 316710, 318240, 322920, 323136, 324480, 325312, 327888, 328185, 330395, 334620, 335478, 336960, 337824, 342056, 344080, 344448, 344760, 348381, 349830, 350064, 355212, 356928, 358020, 359040, 364320, 365040, 365976, 367744, 370656, 373152, 375360, 379236, 381888, 384813, 387090, 387504, 387855, 388960, 393822, 394680, 396474, 397440, 401544, 403920, 406640, 409860, 411723, 411840, 412896, 413712, 419796, 420992, 422280, 424320, 427570, 430560, 437184, 437580, 438048, 440640, 444015, 446160, 447304, 450432, 457470, 459680, 463320, 464508, 465426, 466440, 466752, 473616, 474045, 477360, 484380, 484704, 485760, 486720, 487968, 494208, 497536, 501930, 503217, 505648, 506736, 513084, 516120, 516672, 517140, 524745, 525096, 526240, 528632, 532818, 535392, 538560, 546480, 547560, 548964, 550528, 551616, 559130, 559728, 563040, 568854, 570240, 572832, 574080, 580635, 583440, 584064, 592020, 594711, 594880, 596160, 602316, 605880, 609960, 617760, 619344, 620568, 621920, 629694, 631488, 632060, 633420, 636480, 641355, 645840, 646272, 650624, 655776, 656370, 660790, 669240, 670956, 673920, 675648, 684112, 686205, 688160, 689520, 696762, 699660, 700128, 710424, 713856, 716040, 726869, 728640, 730080, 731952, 741312, 746304, 750720, 752895, 758472, 763776, 769626, 774180, 775008, 775710, 777920, 787644, 789360, 792948, 803088, 807840, 813280, 819720, 823446, 823680, 825792, 827424, 838695, 839592, 844560, 853281, 855140, 861120, 874368, 875160, 876096, 881280, 888030, 892320, 894608, 914940, 919360, 926640, 929016, 930852, 932880, 933504, 947232, 948090, 954720, 968760, 969408, 973440, 975936, 984555, 991185, 1003860, 1006434, 1011296, 1013472, 1026168, 1032240, 1033344, 1034280, 1049490, 1050192, 1052480, 1057264, 1065636, 1070784, 1077120, 1092960, 1095120, 1097928, 1103232, 1118260, 1119456, 1126080, 1137708, 1145664, 1154439, 1161270, 1163565, 1166880, 1184040, 1189422, 1189760, 1192320, 1204632, 1211760, 1219920, 1235520, 1238688, 1241136, 1243840, 1259388, 1262976, 1264120, 1266840, 1272960, 1282710, 1291680, 1311552, 1312740, 1321580, 1332045, 1338480, 1341912, 1351296, 1368224, 1372410, 1376320, 1379040, 1393524, 1399320, 1400256, 1420848, 1422135, 1432080, 1453738, 1457280, 1460160, 1463904, 1482624, 1492608, 1505790, 1509651, 1516944, 1539252, 1548360, 1550016, 1551420, 1555840, 1574235, 1575288, 1578720, 1585896, 1606176, 1615680, 1626560, 1639440, 1646892, 1651584, 1654848, 1677390, 1679184, 1689120, 1706562, 1710280, 1722240, 1741905, 1750320, 1752192, 1776060, 1784133, 1784640, 1789216, 1829880, 1838720, 1853280, 1858032, 1861704, 1865760, 1894464, 1896180, 1909440, 1924065, 1937520, 1938816, 1951872, 1969110, 1982370, 2007720, 2012868, 2022592, 2026944, 2052336, 2058615, 2064480, 2068560, 2098980, 2100384, 2104960, 2114528, 2131272, 2141568, 2180607, 2185920, 2190240, 2195856, 2236520, 2238912, 2252160, 2275416, 2291328, 2308878, 2322540, 2327130, 2333760, 2368080, 2378844, 2409264, 2423520, 2439840, 2471040, 2477376, 2482272, 2487680, 2516085, 2518776, 2528240, 2533680, 2559843, 2565420, 2583360, 2623104, 2625480, 2643160, 2664090, 2676960, 2683824, 2736448, 2744820, 2752640, 2758080, 2787048, 2798640, 2800512, 2841696, 2844270, 2864160, 2907476, 2920320, 2927808, 2973555, 3011580, 3019302, 3033888, 3078504, 3096720, 3100032, 3102840, 3148470, 3150576, 3157440, 3171792, 3212352, 3231360, 3253120, 3278880, 3293784, 3309696, 3354780, 3358368, 3378240, 3413124, 3420560, 3463317, 3483810, 3500640, 3552120, 3568266, 3569280, 3578432, 3634345, 3659760, 3706560, 3716064, 3723408, 3731520, 3788928, 3792360, 3818880, 3848130, 3875040, 3938220, 3964740, 4015440, 4025736, 4045184, 4053888, 4104672, 4117230, 4128960, 4137120, 4197960, 4200768, 4229056, 4262544, 4266405, 4361214, 4371840, 4380480, 4391712, 4473040, 4477824, 4528953, 4550832, 4617756, 4645080, 4654260, 4667520, 4736160, 4757688, 4818528, 4847040, 4879680, 4954752, 4964544, 5032170, 5037552, 5056480, 5067360, 5119686, 5130840, 5166720, 5250960, 5286320, 5328180, 5352399, 5353920, 5367648, 5472896, 5489640, 5516160, 5574096, 5597280, 5683392, 5688540, 5728320, 5772195, 5814952, 5855616, 5947110, 6023160, 6038604, 6067776, 6157008, 6193440, 6205680, 6296940, 6301152, 6314880, 6343584, 6424704, 6541821, 6557760, 6587568, 6709560, 6716736, 6756480, 6826248, 6841120, 6926634, 6967620, 7001280, 7104240, 7136532, 7156864, 7268690, 7319520, 7413120, 7432128, 7446816, 7463040, 7548255, 7584720, 7696260, 7750080, 7876440, 7929480, 8030880, 8051472, 8209344, 8234460, 8257920, 8274240, 8395920, 8401536, 8458112, 8525088, 8532810, 8722428, 8760960, 8783424, 8920665, 8946080, 9057906, 9101664, 9235512, 9290160, 9308520, 9472320, 9515376, 9637056, 9694080, 9759360, 9929088, 10064340, 10075104, 10112960, 10134720, 10239372, 10261680, 10501920, 10572640, 10656360, 10704798, 10707840, 10735296, 10903035, 10979280, 11148192, 11194560, 11366784, 11377080, 11456640, 11544390, 11629904, 11894220, 12046320, 12077208, 12135552, 12314016, 12386880, 12411360, 12593880, 12602304, 12687168, 12799215, 13083642, 13115520, 13175136, 13419120, 13433472, 13652496, 13682240, 13853268, 13935240, 14002560, 14208480, 14273064, 14537380, 14639040, 14864256, 14893632, 15096510, 15169440, 15392520, 15500160, 15752880, 15858960, 16061760, 16102944, 16418688, 16468920, 16548480, 16791840, 17050176, 17065620, 17316585, 17444856, 17566848, 17841330, 17892160, 18115812, 18203328, 18471024, 18580320, 18617040, 18944640, 19030752, 19274112, 19625463, 20128680, 20150208, 20225920, 20269440, 20478744, 20523360, 21003840, 21145280, 21312720, 21409596, 21470592, 21806070, 21958560, 22296384, 22389120, 22644765, 22754160, 23088780, 23259808, 23788440, 24092640, 24154416, 24628032, 24773760, 24822720, 25187760, 25204608, 25374336, 25598430, 26167284, 26350272, 26761995, 26838240, 27304992, 27364480, 27706536, 27870480, 28416960, 28546128, 29074760, 29278080, 29787264, 30193020, 30338880, 30785040, 31505760, 31717920, 32123520, 32205888, 32709105, 32937840, 33583680, 34100352, 34131240, 34633170, 34889712, 35682660, 35784320, 36231624, 36406656, 36942048, 37160640, 37234080, 38061504, 39250926, 40257360, 40300416, 40957488, 41046720, 42007680, 42290560, 42625440, 42819192, 43612140, 43917120, 44592768, 45289530, 45508320, 46177560, 46519616, 47576880, 48185280, 48308832, 49256064, 49645440, 50375520, 51196860, 52334568, 52700544, 53523990, 53676480, 54609984, 55413072, 55740960, 56833920, 57092256, 58149520, 58876389, 60386040, 60677760, 61570080, 63011520, 63435840, 64411776, 65418210, 65875680, 67167360, 68262480, 69266340, 69779424, 71365320, 72463248, 73884096, 74321280, 74468160, 76123008, 78501852, 80514720, 81914976, 82093440, 85250880, 85638384, 87224280, 87834240, 90579060, 91016640, 92355120, 93039232, 95153760, 96370560, 96617664, 98127315, 100751040, 102393720, 104669136, 107047980, 107352960, 109219968, 110826144, 111481920, 114184512, 116299040, 117752778, 120772080, 123140160, 126023040, 126871680, 130836420, 131751360, 136524960, 138532680, 139558848, 142730640, 144926496, 147768192, 148936320, 157003704, 161029440, 163829952, 170501760, 171276768, 174448560, 181158120, 182033280, 184710240, 190307520, 193235328, 196254630, 201502080, 204787440, 209338272, 214095960, 221652288, 222963840, 228369024, 232598080, 235505556, 241544160, 246280320, 261672840, 263502720, 273049920, 277065360, 279117696, 285461280, 289852992, 294381945, 314007408, 322058880, 327659904, 342553536, 348897120, 362316240, 369420480, 380615040, 392509260, 409574880, 418676544, 428191920, 443304576, 465196160, 471011112, 483088320, 523345680, 546099840, 554130720, 570922560, 579705984, 588763890, 628014816, 685107072, 697794240, 724632480, 738840960, 785018520, 819149760, 837353088, 856383840, 942022224, 966176640, 1046691360, 1108261440, 1141845120, 1177527780, 1256029632, 1395588480, 1449264960, 1570037040, 1638299520, 1712767680, 1884044448, 2093382720, 2216522880, 2355055560, 2512059264, 2898529920, 3140074080, 3425535360, 3768088896, 4186765440, 4710111120, 6280148160, 7536177792, 9420222240, 12560296320, 18840444480, 37680888960]

約数ペア:

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