89441573760

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{97}}^1$

素因数の和:167

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 97, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 194, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 245, 252, 264, 270, 280, 288, 291, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 388, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 484, 485, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 582, 588, 594, 605, 616, 630, 640, 648, 660, 672, 679, 693, 704, 720, 726, 735, 756, 770, 776, 784, 792, 810, 840, 847, 864, 873, 880, 882, 891, 896, 924, 945, 960, 968, 970, 972, 980, 990, 1008, 1056, 1067, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1164, 1176, 1188, 1210, 1215, 1232, 1260, 1296, 1320, 1323, 1344, 1358, 1386, 1408, 1440, 1452, 1455, 1470, 1485, 1512, 1540, 1552, 1568, 1584, 1617, 1620, 1680, 1694, 1701, 1728, 1746, 1760, 1764, 1782, 1815, 1848, 1890, 1920, 1936, 1940, 1944, 1960, 1980, 2016, 2037, 2079, 2112, 2134, 2156, 2160, 2178, 2205, 2240, 2268, 2310, 2328, 2352, 2376, 2420, 2430, 2464, 2520, 2541, 2592, 2619, 2640, 2646, 2673, 2688, 2695, 2716, 2772, 2835, 2880, 2904, 2910, 2940, 2970, 3024, 3080, 3104, 3136, 3168, 3201, 3234, 3240, 3267, 3360, 3388, 3395, 3402, 3456, 3465, 3492, 3520, 3528, 3564, 3630, 3696, 3780, 3872, 3880, 3888, 3920, 3960, 3969, 4032, 4074, 4158, 4224, 4235, 4268, 4312, 4320, 4356, 4365, 4410, 4455, 4480, 4536, 4620, 4656, 4704, 4752, 4753, 4840, 4851, 4860, 4928, 5040, 5082, 5184, 5238, 5280, 5292, 5335, 5346, 5390, 5432, 5445, 5544, 5670, 5760, 5808, 5820, 5880, 5929, 5940, 6048, 6111, 6160, 6208, 6237, 6272, 6336, 6402, 6468, 6480, 6534, 6615, 6720, 6776, 6790, 6804, 6930, 6984, 7040, 7056, 7128, 7260, 7392, 7469, 7560, 7623, 7744, 7760, 7776, 7840, 7857, 7920, 7938, 8064, 8085, 8148, 8316, 8470, 8505, 8536, 8624, 8640, 8712, 8730, 8820, 8910, 9072, 9240, 9312, 9408, 9504, 9506, 9603, 9680, 9702, 9720, 9801, 9856, 10080, 10164, 10185, 10368, 10395, 10476, 10560, 10584, 10670, 10692, 10780, 10864, 10890, 11088, 11340, 11616, 11640, 11737, 11760, 11858, 11880, 11907, 12096, 12222, 12320, 12416, 12474, 12672, 12705, 12804, 12936, 12960, 13068, 13095, 13230, 13365, 13440, 13552, 13580, 13608, 13860, 13968, 14112, 14256, 14259, 14520, 14553, 14784, 14938, 15120, 15246, 15488, 15520, 15552, 15680, 15714, 15840, 15876, 16005, 16170, 16296, 16335, 16632, 16940, 17010, 17072, 17248, 17280, 17424, 17460, 17640, 17787, 17820, 18144, 18333, 18480, 18624, 18711, 18816, 19008, 19012, 19206, 19360, 19404, 19440, 19602, 19845, 20160, 20328, 20370, 20790, 20952, 21120, 21168, 21340, 21384, 21560, 21728, 21780, 22176, 22407, 22680, 22869, 23232, 23280, 23474, 23520, 23571, 23716, 23760, 23765, 23814, 24192, 24255, 24444, 24640, 24948, 25410, 25608, 25872, 25920, 26136, 26190, 26460, 26730, 27104, 27160, 27216, 27720, 27936, 28224, 28512, 28518, 28809, 29040, 29106, 29403, 29568, 29645, 29876, 30240, 30492, 30555, 31040, 31104, 31185, 31360, 31428, 31680, 31752, 32010, 32340, 32592, 32670, 33264, 33880, 34020, 34144, 34496, 34848, 34920, 35211, 35280, 35574, 35640, 36288, 36666, 36960, 37248, 37345, 37422, 38016, 38024, 38115, 38412, 38720, 38808, 38880, 39204, 39285, 39690, 40320, 40656, 40740, 41580, 41904, 42336, 42680, 42768, 42777, 43120, 43456, 43560, 43659, 44352, 44814, 45360, 45738, 46464, 46560, 46948, 47040, 47142, 47432, 47520, 47530, 47628, 48015, 48510, 48888, 49005, 49280, 49896, 50820, 51216, 51744, 51840, 52272, 52283, 52380, 52920, 53361, 53460, 54208, 54320, 54432, 54999, 55440, 55872, 56448, 57024, 57036, 57618, 58080, 58212, 58685, 58806, 59290, 59535, 59752, 60480, 60984, 61110, 62080, 62370, 62856, 63360, 63504, 64020, 64680, 65184, 65340, 66528, 67221, 67760, 68040, 68288, 68607, 68992, 69696, 69840, 70422, 70560, 71148, 71280, 71295, 72576, 72765, 73332, 73920, 74690, 74844, 76048, 76230, 76824, 77440, 77616, 77760, 78408, 78570, 79380, 81312, 81480, 82159, 83160, 83808, 84672, 85360, 85536, 85554, 86240, 86427, 86912, 87120, 87318, 88704, 88935, 89628, 90720, 91476, 91665, 93120, 93555, 93896, 94080, 94284, 94864, 95040, 95060, 95256, 96030, 97020, 97776, 98010, 99792, 101640, 102432, 103488, 104544, 104566, 104760, 105633, 105840, 106722, 106920, 108416, 108640, 108864, 109998, 110880, 111744, 112035, 114048, 114072, 114345, 115236, 116160, 116424, 117370, 117612, 117855, 118580, 119070, 119504, 120960, 121968, 122220, 124740, 125712, 127008, 128040, 128331, 129360, 130368, 130680, 130977, 133056, 134442, 135520, 136080, 136576, 137214, 139392, 139680, 140844, 141120, 142296, 142560, 142590, 144045, 145530, 146664, 147015, 147840, 149380, 149688, 152096, 152460, 153648, 155232, 155520, 156816, 156849, 157140, 158760, 160083, 162624, 162960, 164318, 164997, 166320, 167616, 169344, 170720, 171072, 171108, 172480, 172854, 174240, 174636, 176055, 177870, 179256, 181440, 182952, 183330, 186240, 187110, 187792, 188568, 189728, 190080, 190120, 190512, 192060, 194040, 195552, 196020, 199584, 201663, 203280, 204864, 205821, 206976, 209088, 209132, 209520, 211266, 211680, 213444, 213840, 213885, 217280, 217728, 218295, 219996, 221760, 224070, 228144, 228690, 230472, 232320, 232848, 234740, 235224, 235710, 237160, 238140, 239008, 243936, 244440, 246477, 249480, 251424, 254016, 256080, 256662, 258720, 259281, 260736, 261360, 261415, 261954, 266112, 266805, 268884, 271040, 272160, 274428, 274995, 279360, 281688, 282240, 284592, 285120, 285180, 288090, 291060, 293328, 294030, 298760, 299376, 304192, 304920, 307296, 310464, 313632, 313698, 314280, 316899, 317520, 320166, 325248, 325920, 328636, 329994, 332640, 335232, 336105, 341440, 342144, 342216, 343035, 344960, 345708, 348480, 349272, 352110, 355740, 358512, 362880, 365904, 366660, 374220, 375584, 377136, 379456, 380240, 381024, 384120, 384993, 388080, 391104, 392040, 399168, 403326, 406560, 409728, 410795, 411642, 418176, 418264, 419040, 422532, 423360, 426888, 427680, 427770, 432135, 434560, 436590, 439992, 443520, 448140, 456288, 457380, 460944, 465696, 469480, 470448, 470547, 471420, 474320, 476280, 478016, 480249, 487872, 488880, 492954, 498960, 502848, 508032, 512160, 513324, 517440, 518562, 522720, 522830, 523908, 528165, 533610, 537768, 542080, 544320, 548856, 549990, 558720, 563376, 569184, 570240, 570360, 575113, 576180, 582120, 586656, 588060, 597520, 598752, 604989, 608384, 609840, 614592, 620928, 627264, 627396, 628560, 633798, 635040, 640332, 641655, 651840, 654885, 657272, 659988, 665280, 672210, 682880, 684432, 686070, 691416, 696960, 698544, 704220, 711480, 717024, 731808, 733320, 739431, 748440, 751168, 754272, 758912, 760480, 762048, 768240, 769986, 776160, 782208, 784080, 784245, 798336, 800415, 806652, 813120, 821590, 823284, 824985, 836528, 838080, 845064, 846720, 853776, 855360, 855540, 864270, 873180, 879984, 896280, 912576, 914760, 921888, 931392, 938960, 940896, 941094, 942840, 948640, 950697, 952560, 956032, 960498, 975744, 977760, 985908, 997920, 1005696, 1008315, 1024320, 1026648, 1029105, 1034880, 1037124, 1045440, 1045660, 1047816, 1056330, 1067220, 1075536, 1088640, 1097712, 1099980, 1126752, 1138368, 1140720, 1150226, 1152360, 1154979, 1164240, 1173312, 1176120, 1195040, 1197504, 1209978, 1219680, 1229184, 1232385, 1254528, 1254792, 1257120, 1267596, 1270080, 1280664, 1283310, 1296405, 1303680, 1309770, 1314544, 1319976, 1330560, 1344420, 1368864, 1372140, 1382832, 1397088, 1408440, 1411641, 1422960, 1434048, 1440747, 1463616, 1466640, 1478862, 1496880, 1502336, 1508544, 1520960, 1524096, 1536480, 1539972, 1552320, 1568160, 1568490, 1584495, 1600830, 1613304, 1626240, 1643180, 1646568, 1649970, 1673056, 1676160, 1690128, 1707552, 1710720, 1711080, 1725339, 1728540, 1746360, 1759968, 1792560, 1814967, 1825152, 1829520, 1843776, 1862784, 1877920, 1881792, 1882188, 1885680, 1897280, 1901394, 1905120, 1920996, 1924965, 1955520, 1971816, 1995840, 2016630, 2048640, 2053296, 2058210, 2074248, 2090880, 2091320, 2095632, 2112660, 2134440, 2151072, 2195424, 2199960, 2218293, 2253504, 2276736, 2281440, 2300452, 2304720, 2309958, 2328480, 2346624, 2352240, 2352735, 2390080, 2395008, 2401245, 2419956, 2439360, 2464770, 2509584, 2514240, 2535192, 2540160, 2561328, 2566620, 2592810, 2619540, 2629088, 2639952, 2688840, 2737728, 2744280, 2765664, 2794176, 2816880, 2823282, 2845920, 2852091, 2868096, 2875565, 2881494, 2927232, 2933280, 2957724, 2993760, 3017088, 3024945, 3041920, 3072960, 3079944, 3104640, 3136320, 3136980, 3168990, 3201660, 3226608, 3286360, 3293136, 3299940, 3346112, 3380256, 3415104, 3422160, 3450678, 3457080, 3492720, 3519936, 3585120, 3629934, 3659040, 3687552, 3697155, 3755840, 3763584, 3764376, 3771360, 3794560, 3802788, 3810240, 3841992, 3849930, 3911040, 3943632, 3991680, 4033260, 4106592, 4116420, 4148496, 4182640, 4191264, 4225320, 4234923, 4268880, 4302144, 4390848, 4399920, 4436586, 4507008, 4562880, 4600904, 4609440, 4619916, 4656960, 4704480, 4705470, 4753485, 4780160, 4802490, 4839912, 4878720, 4929540, 5019168, 5028480, 5070384, 5122656, 5133240, 5176017, 5185620, 5239080, 5258176, 5279904, 5377680, 5475456, 5488560, 5531328, 5588352, 5633760, 5646564, 5691840, 5704182, 5751130, 5762988, 5774895, 5866560, 5915448, 5987520, 6049890, 6145920, 6159888, 6272640, 6273960, 6337980, 6403320, 6453216, 6572720, 6586272, 6599880, 6654879, 6692224, 6760512, 6830208, 6844320, 6901356, 6914160, 6985440, 7039872, 7058205, 7170240, 7203735, 7259868, 7318080, 7394310, 7511680, 7528752, 7542720, 7605576, 7620480, 7683984, 7699860, 7887264, 8066520, 8213184, 8232840, 8296992, 8365280, 8382528, 8450640, 8469846, 8537760, 8604288, 8626695, 8781696, 8799840, 8873172, 9074835, 9125760, 9201808, 9218880, 9239832, 9313920, 9408960, 9410940, 9506970, 9604980, 9679824, 9859080, 10038336, 10140768, 10245312, 10266480, 10352034, 10371240, 10478160, 10516352, 10559808, 10755360, 10977120, 11062656, 11091465, 11267520, 11293128, 11383680, 11408364, 11502260, 11525976, 11549790, 11733120, 11830896, 11975040, 12099780, 12319776, 12547920, 12675960, 12704769, 12806640, 12906432, 13145440, 13172544, 13199760, 13309758, 13521024, 13688640, 13802712, 13828320, 13970880, 14116410, 14260455, 14340480, 14407470, 14519736, 14636160, 14788620, 15057504, 15085440, 15211152, 15367968, 15399720, 15528051, 15774528, 16133040, 16426368, 16465680, 16593984, 16730560, 16765056, 16901280, 16939692, 17075520, 17253390, 17599680, 17746344, 18149670, 18403616, 18437760, 18479664, 18817920, 18821880, 19013940, 19209960, 19359648, 19718160, 19964637, 20076672, 20281536, 20490624, 20532960, 20704068, 20742480, 20956320, 21119616, 21174615, 21510720, 21954240, 22182930, 22535040, 22586256, 22816728, 23004520, 23051952, 23099580, 23661792, 24199560, 24639552, 25095840, 25351920, 25409538, 25613280, 25812864, 25880085, 26290880, 26345088, 26399520, 26619516, 27377280, 27605424, 27656640, 27941760, 28232820, 28520910, 28814940, 29039472, 29577240, 30115008, 30422304, 30735936, 30799440, 31056102, 31549056, 32266080, 32931360, 33187968, 33274395, 33461120, 33802560, 33879384, 34151040, 34506780, 35199360, 35492688, 36299340, 36807232, 36959328, 37643760, 38027880, 38419920, 38719296, 39436320, 39929274, 40563072, 41065920, 41408136, 41484960, 41912640, 42349230, 43021440, 43908480, 44365860, 45172512, 45633456, 46009040, 46103904, 46199160, 46584153, 47323584, 48399120, 49279104, 50191680, 50703840, 50819076, 51226560, 51760170, 52581760, 52799040, 53239032, 55210848, 55313280, 56465640, 57041820, 57629880, 58078944, 59154480, 60230016, 60844608, 61471872, 61598880, 62112204, 63523845, 64532160, 65862720, 66548790, 67605120, 67758768, 69013560, 70985376, 72598680, 73614464, 73918656, 75287520, 76055760, 76839840, 77438592, 77640255, 78872640, 79858548, 82131840, 82816272, 82969920, 83825280, 84698460, 88731720, 90345024, 91266912, 92018080, 92207808, 92398320, 93168306, 94647168, 96798240, 99823185, 100383360, 101407680, 101638152, 102453120, 103520340, 105598080, 106478064, 110421696, 112931280, 114083640, 115259760, 116157888, 118308960, 121689216, 123197760, 124224408, 127047690, 129064320, 131725440, 133097580, 135517536, 138027120, 139752459, 141970752, 145197360, 147837312, 150575040, 152111520, 153679680, 155280510, 157745280, 159717096, 165632544, 165939840, 169396920, 177463440, 180690048, 182533824, 184036160, 184415616, 184796640, 186336612, 193596480, 199646370, 202815360, 203276304, 207040680, 212956128, 220843392, 225862560, 228167280, 230519520, 232315776, 232920765, 236617920, 246395520, 248448816, 254095380, 266195160, 271035072, 276054240, 279504918, 283941504, 290394720, 301150080, 304223040, 307359360, 310561020, 319434192, 331265088, 338793840, 354926880, 365067648, 368072320, 369593280, 372673224, 387192960, 399292740, 406552608, 414081360, 425912256, 451725120, 456334560, 461039040, 465841530, 473235840, 496897632, 508190760, 532390320, 542070144, 552108480, 559009836, 580789440, 608446080, 621122040, 638868384, 662530176, 677587680, 698762295, 709853760, 739186560, 745346448, 798585480, 813105216, 828162720, 851824512, 903450240, 912669120, 922078080, 931683060, 993795264, 1016381520, 1064780640, 1104216960, 1118019672, 1161578880, 1242244080, 1277736768, 1355175360, 1397524590, 1419707520, 1490692896, 1597170960, 1626210432, 1656325440, 1825338240, 1863366120, 1987590528, 2032763040, 2129561280, 2236039344, 2484488160, 2555473536, 2710350720, 2795049180, 2981385792, 3194341920, 3312650880, 3726732240, 4065526080, 4259122560, 4472078688, 4968976320, 5590098360, 5962771584, 6388683840, 7453464480, 8131052160, 8944157376, 9937952640, 11180196720, 12777367680, 14906928960, 17888314752, 22360393440, 29813857920, 44720786880, 89441573760]

約数ペア:

[(1, 89441573760), (2, 44720786880), (3, 29813857920), (4, 22360393440), (5, 17888314752), (6, 14906928960), (7, 12777367680), (8, 11180196720), (9, 9937952640), (10, 8944157376), (11, 8131052160), (12, 7453464480), (14, 6388683840), (15, 5962771584), (16, 5590098360), (18, 4968976320), (20, 4472078688), (21, 4259122560), (22, 4065526080), (24, 3726732240), (27, 3312650880), (28, 3194341920), (30, 2981385792), (32, 2795049180), (33, 2710350720), (35, 2555473536), (36, 2484488160), (40, 2236039344), (42, 2129561280), (44, 2032763040), (45, 1987590528), (48, 1863366120), (49, 1825338240), (54, 1656325440), (55, 1626210432), (56, 1597170960), (60, 1490692896), (63, 1419707520), (64, 1397524590), (66, 1355175360), (70, 1277736768), (72, 1242244080), (77, 1161578880), (80, 1118019672), (81, 1104216960), (84, 1064780640), (88, 1016381520), (90, 993795264), (96, 931683060), (97, 922078080), (98, 912669120), (99, 903450240), (105, 851824512), (108, 828162720), (110, 813105216), (112, 798585480), (120, 745346448), (121, 739186560), (126, 709853760), (128, 698762295), (132, 677587680), (135, 662530176), (140, 638868384), (144, 621122040), (147, 608446080), (154, 580789440), (160, 559009836), (162, 552108480), (165, 542070144), (168, 532390320), (176, 508190760), (180, 496897632), (189, 473235840), (192, 465841530), (194, 461039040), (196, 456334560), (198, 451725120), (210, 425912256), (216, 414081360), (220, 406552608), (224, 399292740), (231, 387192960), (240, 372673224), (242, 369593280), (243, 368072320), (245, 365067648), (252, 354926880), (264, 338793840), (270, 331265088), (280, 319434192), (288, 310561020), (291, 307359360), (294, 304223040), (297, 301150080), (308, 290394720), (315, 283941504), (320, 279504918), (324, 276054240), (330, 271035072), (336, 266195160), (352, 254095380), (360, 248448816), (363, 246395520), (378, 236617920), (384, 232920765), (385, 232315776), (388, 230519520), (392, 228167280), (396, 225862560), (405, 220843392), (420, 212956128), (432, 207040680), (440, 203276304), (441, 202815360), (448, 199646370), (462, 193596480), (480, 186336612), (484, 184796640), (485, 184415616), (486, 184036160), (490, 182533824), (495, 180690048), (504, 177463440), (528, 169396920), (539, 165939840), (540, 165632544), (560, 159717096), (567, 157745280), (576, 155280510), (582, 153679680), (588, 152111520), (594, 150575040), (605, 147837312), (616, 145197360), (630, 141970752), (640, 139752459), (648, 138027120), (660, 135517536), (672, 133097580), (679, 131725440), (693, 129064320), (704, 127047690), (720, 124224408), (726, 123197760), (735, 121689216), (756, 118308960), (770, 116157888), (776, 115259760), (784, 114083640), (792, 112931280), (810, 110421696), (840, 106478064), (847, 105598080), (864, 103520340), (873, 102453120), (880, 101638152), (882, 101407680), (891, 100383360), (896, 99823185), (924, 96798240), (945, 94647168), (960, 93168306), (968, 92398320), (970, 92207808), (972, 92018080), (980, 91266912), (990, 90345024), (1008, 88731720), (1056, 84698460), (1067, 83825280), (1078, 82969920), (1080, 82816272), (1089, 82131840), (1120, 79858548), (1134, 78872640), (1152, 77640255), (1155, 77438592), (1164, 76839840), (1176, 76055760), (1188, 75287520), (1210, 73918656), (1215, 73614464), (1232, 72598680), (1260, 70985376), (1296, 69013560), (1320, 67758768), (1323, 67605120), (1344, 66548790), (1358, 65862720), (1386, 64532160), (1408, 63523845), (1440, 62112204), (1452, 61598880), (1455, 61471872), (1470, 60844608), (1485, 60230016), (1512, 59154480), (1540, 58078944), (1552, 57629880), (1568, 57041820), (1584, 56465640), (1617, 55313280), (1620, 55210848), (1680, 53239032), (1694, 52799040), (1701, 52581760), (1728, 51760170), (1746, 51226560), (1760, 50819076), (1764, 50703840), (1782, 50191680), (1815, 49279104), (1848, 48399120), (1890, 47323584), (1920, 46584153), (1936, 46199160), (1940, 46103904), (1944, 46009040), (1960, 45633456), (1980, 45172512), (2016, 44365860), (2037, 43908480), (2079, 43021440), (2112, 42349230), (2134, 41912640), (2156, 41484960), (2160, 41408136), (2178, 41065920), (2205, 40563072), (2240, 39929274), (2268, 39436320), (2310, 38719296), (2328, 38419920), (2352, 38027880), (2376, 37643760), (2420, 36959328), (2430, 36807232), (2464, 36299340), (2520, 35492688), (2541, 35199360), (2592, 34506780), (2619, 34151040), (2640, 33879384), (2646, 33802560), (2673, 33461120), (2688, 33274395), (2695, 33187968), (2716, 32931360), (2772, 32266080), (2835, 31549056), (2880, 31056102), (2904, 30799440), (2910, 30735936), (2940, 30422304), (2970, 30115008), (3024, 29577240), (3080, 29039472), (3104, 28814940), (3136, 28520910), (3168, 28232820), (3201, 27941760), (3234, 27656640), (3240, 27605424), (3267, 27377280), (3360, 26619516), (3388, 26399520), (3395, 26345088), (3402, 26290880), (3456, 25880085), (3465, 25812864), (3492, 25613280), (3520, 25409538), (3528, 25351920), (3564, 25095840), (3630, 24639552), (3696, 24199560), (3780, 23661792), (3872, 23099580), (3880, 23051952), (3888, 23004520), (3920, 22816728), (3960, 22586256), (3969, 22535040), (4032, 22182930), (4074, 21954240), (4158, 21510720), (4224, 21174615), (4235, 21119616), (4268, 20956320), (4312, 20742480), (4320, 20704068), (4356, 20532960), (4365, 20490624), (4410, 20281536), (4455, 20076672), (4480, 19964637), (4536, 19718160), (4620, 19359648), (4656, 19209960), (4704, 19013940), (4752, 18821880), (4753, 18817920), (4840, 18479664), (4851, 18437760), (4860, 18403616), (4928, 18149670), (5040, 17746344), (5082, 17599680), (5184, 17253390), (5238, 17075520), (5280, 16939692), (5292, 16901280), (5335, 16765056), (5346, 16730560), (5390, 16593984), (5432, 16465680), (5445, 16426368), (5544, 16133040), (5670, 15774528), (5760, 15528051), (5808, 15399720), (5820, 15367968), (5880, 15211152), (5929, 15085440), (5940, 15057504), (6048, 14788620), (6111, 14636160), (6160, 14519736), (6208, 14407470), (6237, 14340480), (6272, 14260455), (6336, 14116410), (6402, 13970880), (6468, 13828320), (6480, 13802712), (6534, 13688640), (6615, 13521024), (6720, 13309758), (6776, 13199760), (6790, 13172544), (6804, 13145440), (6930, 12906432), (6984, 12806640), (7040, 12704769), (7056, 12675960), (7128, 12547920), (7260, 12319776), (7392, 12099780), (7469, 11975040), (7560, 11830896), (7623, 11733120), (7744, 11549790), (7760, 11525976), (7776, 11502260), (7840, 11408364), (7857, 11383680), (7920, 11293128), (7938, 11267520), (8064, 11091465), (8085, 11062656), (8148, 10977120), (8316, 10755360), (8470, 10559808), (8505, 10516352), (8536, 10478160), (8624, 10371240), (8640, 10352034), (8712, 10266480), (8730, 10245312), (8820, 10140768), (8910, 10038336), (9072, 9859080), (9240, 9679824), (9312, 9604980), (9408, 9506970), (9504, 9410940), (9506, 9408960), (9603, 9313920), (9680, 9239832), (9702, 9218880), (9720, 9201808), (9801, 9125760), (9856, 9074835), (10080, 8873172), (10164, 8799840), (10185, 8781696), (10368, 8626695), (10395, 8604288), (10476, 8537760), (10560, 8469846), (10584, 8450640), (10670, 8382528), (10692, 8365280), (10780, 8296992), (10864, 8232840), (10890, 8213184), (11088, 8066520), (11340, 7887264), (11616, 7699860), (11640, 7683984), (11737, 7620480), (11760, 7605576), (11858, 7542720), (11880, 7528752), (11907, 7511680), (12096, 7394310), (12222, 7318080), (12320, 7259868), (12416, 7203735), (12474, 7170240), (12672, 7058205), (12705, 7039872), (12804, 6985440), (12936, 6914160), (12960, 6901356), (13068, 6844320), (13095, 6830208), (13230, 6760512), (13365, 6692224), (13440, 6654879), (13552, 6599880), (13580, 6586272), (13608, 6572720), (13860, 6453216), (13968, 6403320), (14112, 6337980), (14256, 6273960), (14259, 6272640), (14520, 6159888), (14553, 6145920), (14784, 6049890), (14938, 5987520), (15120, 5915448), (15246, 5866560), (15488, 5774895), (15520, 5762988), (15552, 5751130), (15680, 5704182), (15714, 5691840), (15840, 5646564), (15876, 5633760), (16005, 5588352), (16170, 5531328), (16296, 5488560), (16335, 5475456), (16632, 5377680), (16940, 5279904), (17010, 5258176), (17072, 5239080), (17248, 5185620), (17280, 5176017), (17424, 5133240), (17460, 5122656), (17640, 5070384), (17787, 5028480), (17820, 5019168), (18144, 4929540), (18333, 4878720), (18480, 4839912), (18624, 4802490), (18711, 4780160), (18816, 4753485), (19008, 4705470), (19012, 4704480), (19206, 4656960), (19360, 4619916), (19404, 4609440), (19440, 4600904), (19602, 4562880), (19845, 4507008), (20160, 4436586), (20328, 4399920), (20370, 4390848), (20790, 4302144), (20952, 4268880), (21120, 4234923), (21168, 4225320), (21340, 4191264), (21384, 4182640), (21560, 4148496), (21728, 4116420), (21780, 4106592), (22176, 4033260), (22407, 3991680), (22680, 3943632), (22869, 3911040), (23232, 3849930), (23280, 3841992), (23474, 3810240), (23520, 3802788), (23571, 3794560), (23716, 3771360), (23760, 3764376), (23765, 3763584), (23814, 3755840), (24192, 3697155), (24255, 3687552), (24444, 3659040), (24640, 3629934), (24948, 3585120), (25410, 3519936), (25608, 3492720), (25872, 3457080), (25920, 3450678), (26136, 3422160), (26190, 3415104), (26460, 3380256), (26730, 3346112), (27104, 3299940), (27160, 3293136), (27216, 3286360), (27720, 3226608), (27936, 3201660), (28224, 3168990), (28512, 3136980), (28518, 3136320), (28809, 3104640), (29040, 3079944), (29106, 3072960), (29403, 3041920), (29568, 3024945), (29645, 3017088), (29876, 2993760), (30240, 2957724), (30492, 2933280), (30555, 2927232), (31040, 2881494), (31104, 2875565), (31185, 2868096), (31360, 2852091), (31428, 2845920), (31680, 2823282), (31752, 2816880), (32010, 2794176), (32340, 2765664), (32592, 2744280), (32670, 2737728), (33264, 2688840), (33880, 2639952), (34020, 2629088), (34144, 2619540), (34496, 2592810), (34848, 2566620), (34920, 2561328), (35211, 2540160), (35280, 2535192), (35574, 2514240), (35640, 2509584), (36288, 2464770), (36666, 2439360), (36960, 2419956), (37248, 2401245), (37345, 2395008), (37422, 2390080), (38016, 2352735), (38024, 2352240), (38115, 2346624), (38412, 2328480), (38720, 2309958), (38808, 2304720), (38880, 2300452), (39204, 2281440), (39285, 2276736), (39690, 2253504), (40320, 2218293), (40656, 2199960), (40740, 2195424), (41580, 2151072), (41904, 2134440), (42336, 2112660), (42680, 2095632), (42768, 2091320), (42777, 2090880), (43120, 2074248), (43456, 2058210), (43560, 2053296), (43659, 2048640), (44352, 2016630), (44814, 1995840), (45360, 1971816), (45738, 1955520), (46464, 1924965), (46560, 1920996), (46948, 1905120), (47040, 1901394), (47142, 1897280), (47432, 1885680), (47520, 1882188), (47530, 1881792), (47628, 1877920), (48015, 1862784), (48510, 1843776), (48888, 1829520), (49005, 1825152), (49280, 1814967), (49896, 1792560), (50820, 1759968), (51216, 1746360), (51744, 1728540), (51840, 1725339), (52272, 1711080), (52283, 1710720), (52380, 1707552), (52920, 1690128), (53361, 1676160), (53460, 1673056), (54208, 1649970), (54320, 1646568), (54432, 1643180), (54999, 1626240), (55440, 1613304), (55872, 1600830), (56448, 1584495), (57024, 1568490), (57036, 1568160), (57618, 1552320), (58080, 1539972), (58212, 1536480), (58685, 1524096), (58806, 1520960), (59290, 1508544), (59535, 1502336), (59752, 1496880), (60480, 1478862), (60984, 1466640), (61110, 1463616), (62080, 1440747), (62370, 1434048), (62856, 1422960), (63360, 1411641), (63504, 1408440), (64020, 1397088), (64680, 1382832), (65184, 1372140), (65340, 1368864), (66528, 1344420), (67221, 1330560), (67760, 1319976), (68040, 1314544), (68288, 1309770), (68607, 1303680), (68992, 1296405), (69696, 1283310), (69840, 1280664), (70422, 1270080), (70560, 1267596), (71148, 1257120), (71280, 1254792), (71295, 1254528), (72576, 1232385), (72765, 1229184), (73332, 1219680), (73920, 1209978), (74690, 1197504), (74844, 1195040), (76048, 1176120), (76230, 1173312), (76824, 1164240), (77440, 1154979), (77616, 1152360), (77760, 1150226), (78408, 1140720), (78570, 1138368), (79380, 1126752), (81312, 1099980), (81480, 1097712), (82159, 1088640), (83160, 1075536), (83808, 1067220), (84672, 1056330), (85360, 1047816), (85536, 1045660), (85554, 1045440), (86240, 1037124), (86427, 1034880), (86912, 1029105), (87120, 1026648), (87318, 1024320), (88704, 1008315), (88935, 1005696), (89628, 997920), (90720, 985908), (91476, 977760), (91665, 975744), (93120, 960498), (93555, 956032), (93896, 952560), (94080, 950697), (94284, 948640), (94864, 942840), (95040, 941094), (95060, 940896), (95256, 938960), (96030, 931392), (97020, 921888), (97776, 914760), (98010, 912576), (99792, 896280), (101640, 879984), (102432, 873180), (103488, 864270), (104544, 855540), (104566, 855360), (104760, 853776), (105633, 846720), (105840, 845064), (106722, 838080), (106920, 836528), (108416, 824985), (108640, 823284), (108864, 821590), (109998, 813120), (110880, 806652), (111744, 800415), (112035, 798336), (114048, 784245), (114072, 784080), (114345, 782208), (115236, 776160), (116160, 769986), (116424, 768240), (117370, 762048), (117612, 760480), (117855, 758912), (118580, 754272), (119070, 751168), (119504, 748440), (120960, 739431), (121968, 733320), (122220, 731808), (124740, 717024), (125712, 711480), (127008, 704220), (128040, 698544), (128331, 696960), (129360, 691416), (130368, 686070), (130680, 684432), (130977, 682880), (133056, 672210), (134442, 665280), (135520, 659988), (136080, 657272), (136576, 654885), (137214, 651840), (139392, 641655), (139680, 640332), (140844, 635040), (141120, 633798), (142296, 628560), (142560, 627396), (142590, 627264), (144045, 620928), (145530, 614592), (146664, 609840), (147015, 608384), (147840, 604989), (149380, 598752), (149688, 597520), (152096, 588060), (152460, 586656), (153648, 582120), (155232, 576180), (155520, 575113), (156816, 570360), (156849, 570240), (157140, 569184), (158760, 563376), (160083, 558720), (162624, 549990), (162960, 548856), (164318, 544320), (164997, 542080), (166320, 537768), (167616, 533610), (169344, 528165), (170720, 523908), (171072, 522830), (171108, 522720), (172480, 518562), (172854, 517440), (174240, 513324), (174636, 512160), (176055, 508032), (177870, 502848), (179256, 498960), (181440, 492954), (182952, 488880), (183330, 487872), (186240, 480249), (187110, 478016), (187792, 476280), (188568, 474320), (189728, 471420), (190080, 470547), (190120, 470448), (190512, 469480), (192060, 465696), (194040, 460944), (195552, 457380), (196020, 456288), (199584, 448140), (201663, 443520), (203280, 439992), (204864, 436590), (205821, 434560), (206976, 432135), (209088, 427770), (209132, 427680), (209520, 426888), (211266, 423360), (211680, 422532), (213444, 419040), (213840, 418264), (213885, 418176), (217280, 411642), (217728, 410795), (218295, 409728), (219996, 406560), (221760, 403326), (224070, 399168), (228144, 392040), (228690, 391104), (230472, 388080), (232320, 384993), (232848, 384120), (234740, 381024), (235224, 380240), (235710, 379456), (237160, 377136), (238140, 375584), (239008, 374220), (243936, 366660), (244440, 365904), (246477, 362880), (249480, 358512), (251424, 355740), (254016, 352110), (256080, 349272), (256662, 348480), (258720, 345708), (259281, 344960), (260736, 343035), (261360, 342216), (261415, 342144), (261954, 341440), (266112, 336105), (266805, 335232), (268884, 332640), (271040, 329994), (272160, 328636), (274428, 325920), (274995, 325248), (279360, 320166), (281688, 317520), (282240, 316899), (284592, 314280), (285120, 313698), (285180, 313632), (288090, 310464), (291060, 307296), (293328, 304920), (294030, 304192), (298760, 299376)]