31112040960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 71, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 140, 142, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 213, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 273, 280, 284, 285, 286, 288, 304, 308, 312, 315, 320, 330, 336, 342, 352, 355, 360, 364, 380, 384, 385, 390, 396, 399, 416, 418, 420, 426, 429, 440, 448, 455, 456, 462, 468, 480, 494, 495, 497, 504, 512, 520, 528, 532, 546, 560, 568, 570, 572, 576, 585, 608, 616, 624, 627, 630, 639, 640, 660, 665, 672, 684, 693, 704, 710, 715, 720, 728, 741, 760, 768, 770, 780, 781, 792, 798, 819, 832, 836, 840, 852, 855, 858, 880, 896, 910, 912, 923, 924, 936, 960, 988, 990, 994, 1001, 1008, 1040, 1045, 1056, 1064, 1065, 1092, 1120, 1136, 1140, 1144, 1152, 1155, 1170, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1278, 1280, 1287, 1320, 1330, 1344, 1349, 1365, 1368, 1386, 1408, 1420, 1430, 1440, 1456, 1463, 1482, 1491, 1520, 1536, 1540, 1560, 1562, 1584, 1596, 1638, 1664, 1672, 1680, 1704, 1710, 1716, 1729, 1760, 1792, 1820, 1824, 1846, 1848, 1872, 1881, 1920, 1976, 1980, 1988, 1995, 2002, 2016, 2080, 2090, 2112, 2128, 2130, 2145, 2184, 2223, 2240, 2272, 2280, 2288, 2304, 2310, 2340, 2343, 2394, 2432, 2464, 2470, 2485, 2496, 2508, 2520, 2556, 2560, 2574, 2640, 2660, 2688, 2698, 2717, 2730, 2736, 2769, 2772, 2816, 2840, 2860, 2880, 2912, 2926, 2964, 2982, 3003, 3040, 3080, 3120, 3124, 3135, 3168, 3192, 3195, 3276, 3328, 3344, 3360, 3408, 3420, 3432, 3458, 3465, 3520, 3584, 3640, 3648, 3692, 3696, 3705, 3744, 3762, 3840, 3905, 3952, 3960, 3976, 3990, 4004, 4032, 4047, 4095, 4160, 4180, 4224, 4256, 4260, 4290, 4368, 4389, 4446, 4473, 4480, 4544, 4560, 4576, 4608, 4615, 4620, 4680, 4686, 4788, 4864, 4928, 4940, 4970, 4992, 5005, 5016, 5040, 5112, 5148, 5187, 5280, 5320, 5376, 5396, 5434, 5460, 5467, 5472, 5538, 5544, 5632, 5680, 5720, 5760, 5824, 5852, 5928, 5964, 5985, 6006, 6080, 6160, 6240, 6248, 6270, 6336, 6384, 6390, 6435, 6461, 6552, 6656, 6688, 6720, 6745, 6816, 6840, 6864, 6916, 6930, 7029, 7040, 7280, 7296, 7315, 7384, 7392, 7410, 7455, 7488, 7524, 7680, 7810, 7904, 7920, 7952, 7980, 8008, 8064, 8094, 8151, 8190, 8307, 8320, 8360, 8448, 8512, 8520, 8580, 8645, 8736, 8778, 8892, 8946, 8960, 9009, 9088, 9120, 9152, 9230, 9240, 9360, 9372, 9405, 9443, 9576, 9728, 9856, 9880, 9940, 9984, 10010, 10032, 10080, 10153, 10224, 10296, 10374, 10560, 10640, 10752, 10792, 10868, 10920, 10934, 10944, 11076, 11088, 11115, 11360, 11440, 11520, 11648, 11704, 11715, 11856, 11928, 11970, 12012, 12141, 12160, 12320, 12480, 12496, 12540, 12672, 12768, 12780, 12870, 12922, 13104, 13167, 13376, 13440, 13490, 13585, 13632, 13680, 13728, 13832, 13845, 13860, 14058, 14080, 14560, 14592, 14630, 14768, 14784, 14820, 14839, 14910, 14976, 15015, 15048, 15561, 15620, 15808, 15840, 15904, 15960, 16016, 16128, 16188, 16302, 16380, 16401, 16614, 16640, 16720, 16896, 17024, 17040, 17160, 17290, 17472, 17537, 17556, 17784, 17892, 17920, 18018, 18176, 18240, 18304, 18460, 18480, 18720, 18744, 18810, 18886, 19019, 19152, 19383, 19712, 19760, 19880, 19968, 20020, 20064, 20160, 20235, 20306, 20448, 20592, 20748, 21120, 21280, 21584, 21736, 21840, 21868, 21888, 21945, 22152, 22176, 22230, 22365, 22720, 22880, 23040, 23296, 23408, 23430, 23712, 23856, 23940, 24024, 24282, 24320, 24453, 24640, 24960, 24992, 25080, 25344, 25536, 25560, 25740, 25844, 25935, 26208, 26334, 26752, 26880, 26980, 27170, 27264, 27335, 27360, 27456, 27664, 27690, 27720, 28116, 28160, 28329, 29120, 29184, 29260, 29536, 29568, 29640, 29678, 29820, 29952, 30030, 30096, 30459, 31122, 31240, 31616, 31680, 31808, 31920, 32032, 32256, 32305, 32376, 32604, 32760, 32802, 33228, 33280, 33440, 34048, 34080, 34320, 34580, 34944, 35074, 35112, 35145, 35568, 35784, 36036, 36352, 36480, 36608, 36920, 36960, 37440, 37488, 37620, 37772, 38038, 38304, 38766, 39424, 39520, 39760, 40040, 40128, 40320, 40470, 40612, 40755, 40896, 41184, 41496, 41535, 42240, 42560, 43168, 43472, 43680, 43736, 43776, 43890, 44304, 44352, 44460, 44517, 44730, 45045, 45440, 45760, 46592, 46816, 46860, 47215, 47424, 47712, 47880, 48048, 48564, 48640, 48906, 49203, 49280, 49920, 49984, 50160, 50688, 50765, 51072, 51120, 51480, 51688, 51870, 52416, 52611, 52668, 53504, 53760, 53960, 54340, 54528, 54670, 54720, 54912, 55328, 55380, 55440, 56232, 56658, 57057, 58149, 58240, 58520, 59072, 59136, 59280, 59356, 59640, 59904, 60060, 60192, 60705, 60918, 62244, 62480, 63232, 63360, 63616, 63840, 64064, 64610, 64752, 65208, 65520, 65604, 65835, 66456, 66880, 68096, 68160, 68640, 69160, 69888, 70148, 70224, 70290, 71071, 71136, 71568, 72072, 72960, 73216, 73840, 73920, 74195, 74880, 74976, 75240, 75544, 76076, 76608, 77532, 77805, 79040, 79520, 80080, 80256, 80640, 80940, 81224, 81510, 81792, 82005, 82368, 82992, 83070, 84480, 84987, 85120, 86336, 86944, 87360, 87472, 87552, 87685, 87780, 88608, 88704, 88920, 89034, 89460, 90090, 90880, 91377, 91520, 93632, 93720, 94430, 94848, 95095, 95424, 95760, 96096, 96915, 97128, 97812, 98406, 98560, 99840, 99968, 100320, 101530, 102144, 102240, 102960, 103376, 103740, 103873, 104832, 105222, 105336, 107008, 107920, 108680, 109056, 109340, 109440, 109824, 110656, 110760, 110880, 112464, 113316, 114114, 116298, 116480, 117040, 118144, 118272, 118560, 118712, 119280, 120120, 120384, 121410, 121836, 122265, 122759, 124488, 124960, 126464, 126720, 127232, 127680, 128128, 129220, 129504, 130416, 131040, 131208, 131670, 132912, 133551, 133760, 136320, 137280, 138320, 139776, 140296, 140448, 140580, 141645, 142142, 142272, 143136, 144144, 145920, 147680, 147840, 148390, 149760, 149952, 150480, 151088, 152152, 152295, 153216, 155064, 155610, 157833, 158080, 159040, 160160, 160512, 161280, 161880, 162448, 163020, 163584, 164010, 164736, 165984, 166140, 169974, 170240, 171171, 172672, 173888, 174720, 174944, 175370, 175560, 177216, 177408, 177840, 178068, 178920, 180180, 181760, 182754, 183040, 187264, 187440, 188860, 189696, 190190, 190848, 191520, 192192, 192907, 193830, 194256, 195624, 196812, 197120, 199936, 200640, 203060, 204288, 204480, 205920, 206752, 207480, 207746, 209664, 210444, 210672, 213213, 215840, 217360, 218680, 218880, 219648, 221312, 221520, 221760, 222585, 224928, 226632, 228228, 232596, 232960, 234080, 236288, 237120, 237424, 238560, 240240, 240768, 242820, 243672, 244530, 245518, 246015, 248976, 249920, 253440, 254464, 255360, 256256, 258440, 259008, 260832, 262080, 262416, 263055, 263340, 265824, 267102, 267520, 272640, 274560, 276640, 280592, 280896, 281160, 283290, 284284, 284544, 285285, 286272, 288288, 290745, 295360, 295680, 296780, 299520, 299904, 300960, 302176, 304304, 304590, 306432, 310128, 311220, 311619, 315666, 316160, 318080, 320320, 321024, 323760, 324896, 326040, 327168, 328020, 329472, 331968, 332280, 339948, 340480, 342342, 345344, 347776, 349440, 349888, 350740, 351120, 354432, 354816, 355355, 355680, 356136, 357840, 360360, 365508, 366080, 368277, 374528, 374880, 377720, 379392, 380380, 381696, 383040, 384384, 385814, 387660, 388512, 391248, 393624, 399872, 401280, 406120, 408960, 411840, 413504, 414960, 415492, 419328, 420888, 421344, 424935, 426426, 431680, 434720, 437360, 437760, 442624, 443040, 443520, 445170, 449856, 453264, 456456, 456885, 465192, 468160, 472576, 474240, 474848, 477120, 480480, 481536, 485640, 487344, 489060, 491036, 492030, 497952, 499840, 510720, 512512, 516880, 518016, 519365, 521664, 524160, 524832, 526110, 526680, 531648, 534204, 535040, 545280, 549120, 553280, 561184, 561792, 562320, 566580, 568568, 569088, 570570, 572544, 576576, 578721, 581490, 590720, 591360, 593560, 599808, 601920, 604352, 608608, 609180, 612864, 613795, 620256, 622440, 623238, 631332, 632320, 636160, 639639, 640640, 647520, 649792, 652080, 656040, 658944, 663936, 664560, 667755, 679896, 684684, 690688, 695552, 698880, 699776, 701480, 702240, 708864, 710710, 711360, 712272, 715680, 720720, 731016, 736554, 749056, 749760, 755440, 760760, 763392, 766080, 768768, 771628, 775320, 777024, 782496, 787248, 789165, 802560, 812240, 817920, 823680, 827008, 829920, 830984, 841776, 842688, 849870, 852852, 855855, 863360, 869440, 874720, 885248, 886080, 887040, 890340, 899712, 906528, 912912, 913770, 930384, 934857, 936320, 948480, 949696, 954240, 960960, 963072, 964535, 971280, 974688, 978120, 982072, 984060, 995904, 999680, 1021440, 1033760, 1036032, 1038730, 1043328, 1048320, 1049664, 1052220, 1053360, 1063296, 1066065, 1068408, 1098240, 1104831, 1106560, 1122368, 1123584, 1124640, 1133160, 1137136, 1138176, 1141140, 1145088, 1153152, 1157442, 1162980, 1181440, 1187120, 1199616, 1203840, 1208704, 1217216, 1218360, 1227590, 1240512, 1244880, 1246476, 1262664, 1272320, 1279278, 1281280, 1295040, 1299584, 1304160, 1312080, 1327872, 1329120, 1335510, 1350349, 1359792, 1369368, 1391104, 1399552, 1402960, 1404480, 1417728, 1421420, 1422720, 1424544, 1431360, 1441440, 1462032, 1473108, 1499520, 1510880, 1521520, 1532160, 1537536, 1543256, 1550640, 1554048, 1558095, 1564992, 1574496, 1578330, 1605120, 1624480, 1635840, 1647360, 1654016, 1659840, 1661968, 1683552, 1685376, 1699740, 1705704, 1711710, 1726720, 1736163, 1738880, 1749440, 1772160, 1774080, 1780680, 1799424, 1813056, 1825824, 1827540, 1841385, 1860768, 1869714, 1872640, 1896960, 1899392, 1908480, 1921920, 1929070, 1942560, 1949376, 1956240, 1964144, 1968120, 1991808, 1999360, 2067520, 2072064, 2077460, 2086656, 2096640, 2099328, 2104440, 2106720, 2126592, 2132130, 2136816, 2209662, 2213120, 2244736, 2247168, 2249280, 2266320, 2274272, 2282280, 2290176, 2306304, 2314884, 2325960, 2362880, 2374240, 2407680, 2417408, 2434432, 2436720, 2455180, 2481024, 2489760, 2492952, 2525328, 2558556, 2562560, 2590080, 2599168, 2608320, 2624160, 2655744, 2658240, 2671020, 2700698, 2719584, 2738736, 2799104, 2805920, 2808960, 2842840, 2845440, 2849088, 2862720, 2882880, 2893605, 2924064, 2946216, 2999040, 3021760, 3043040, 3064320, 3086512, 3101280, 3108096, 3116190, 3129984, 3148992, 3156660, 3198195, 3248960, 3294720, 3308032, 3319680, 3323936, 3367104, 3370752, 3399480, 3411408, 3423420, 3453440, 3472326, 3477760, 3498880, 3544320, 3561360, 3598848, 3626112, 3651648, 3655080, 3682770, 3721536, 3739428, 3745280, 3798784, 3816960, 3843840, 3858140, 3885120, 3898752, 3912480, 3928288, 3936240, 3983616, 4051047, 4135040, 4154920, 4173312, 4198656, 4208880, 4213440, 4253184, 4264260, 4273632, 4419324, 4426240, 4489472, 4498560, 4532640, 4548544, 4564560, 4612608, 4629768, 4651920, 4674285, 4748480, 4815360, 4834816, 4868864, 4873440, 4910360, 4962048, 4979520, 4985904, 5050656, 5117112, 5180160, 5198336, 5216640, 5248320, 5316480, 5342040, 5401396, 5439168, 5477472, 5524155, 5611840, 5617920, 5685680, 5690880, 5698176, 5725440, 5765760, 5787210, 5848128, 5892432, 5998080, 6043520, 6086080, 6173024, 6202560, 6216192, 6232380, 6259968, 6297984, 6313320, 6396390, 6497920, 6639360, 6647872, 6734208, 6741504, 6751745, 6798960, 6822816, 6846840, 6944652, 6955520, 6997760, 7088640, 7122720, 7252224, 7303296, 7310160, 7365540, 7443072, 7478856, 7597568, 7687680, 7716280, 7770240, 7797504, 7824960, 7856576, 7872480, 7967232, 8102094, 8270080, 8309840, 8397312, 8417760, 8426880, 8528520, 8547264, 8680815, 8838648, 8978944, 8997120, 9065280, 9097088, 9129120, 9259536, 9303840, 9348570, 9496960, 9737728, 9746880, 9820720, 9924096, 9959040, 9971808, 10101312, 10234224, 10360320, 10433280, 10496640, 10632960, 10684080, 10802792, 10878336, 10954944, 11048310, 11223680, 11235840, 11371360, 11396352, 11450880, 11531520, 11574420, 11696256, 11784864, 12087040, 12153141, 12172160, 12346048, 12405120, 12464760, 12519936, 12595968, 12626640, 12792780, 12995840, 13278720, 13295744, 13468416, 13503490, 13597920, 13645632, 13693680, 13889304, 13995520, 14245440, 14504448, 14606592, 14620320, 14731080, 14886144, 14957712, 15432560, 15540480, 15595008, 15649920, 15713152, 15744960, 16204188, 16540160, 16619680, 16835520, 16853760, 17057040, 17094528, 17361630, 17677296, 17994240, 18130560, 18194176, 18258240, 18519072, 18607680, 18697140, 18993920, 19493760, 19641440, 19918080, 19943616, 20202624, 20255235, 20468448, 20866560, 20993280, 21265920, 21368160, 21605584, 21756672, 21909888, 22096620, 22447360, 22742720, 22792704, 23063040, 23148840, 23392512, 23569728, 24174080, 24306282, 24344320, 24692096, 24810240, 24929520, 25191936, 25253280, 25585560, 25991680, 26591488, 26936832, 27006980, 27195840, 27291264, 27387360, 27778608, 28490880, 29213184, 29240640, 29462160, 29772288, 29915424, 30865120, 31080960, 31299840, 31426304, 31489920, 32408376, 33239360, 33671040, 33707520, 34114080, 34189056, 34723260, 35354592, 36261120, 36388352, 36516480, 37038144, 37215360, 37394280, 37987840, 38987520, 39282880, 39836160, 39887232, 40405248, 40510470, 40936896, 41986560, 42736320, 43211168, 43513344, 43819776, 44193240, 44894720, 45485440, 46297680, 46785024, 47139456, 48612564, 48688640, 49384192, 49620480, 49859040, 50506560, 51171120, 53182976, 54013960, 54391680, 54582528, 54774720, 55557216, 56981760, 58481280, 58924320, 59830848, 60765705, 61730240, 62599680, 62852608, 62979840, 64816752, 66478720, 67342080, 68228160, 68378112, 69446520, 70709184, 72522240, 73032960, 74076288, 74430720, 74788560, 77975040, 78565760, 79774464, 80810496, 81020940, 81873792, 85472640, 86422336, 87639552, 88386480, 90970880, 92595360, 94278912, 97225128, 98768384, 99718080, 101013120, 102342240, 108027920, 108783360, 109165056, 109549440, 111114432, 113963520, 116962560, 117848640, 119661696, 121531410, 123460480, 125959680, 129633504, 132957440, 134684160, 136456320, 138893040, 141418368, 146065920, 148152576, 148861440, 149577120, 157131520, 159548928, 162041880, 163747584, 170945280, 172844672, 176772960, 181941760, 185190720, 188557824, 194450256, 199436160, 202026240, 204684480, 216055840, 217566720, 219098880, 222228864, 233925120, 235697280, 239323392, 243062820, 246920960, 259267008, 265914880, 272912640, 277786080, 282836736, 296305152, 299154240, 314263040, 324083760, 327495168, 341890560, 345689344, 353545920, 370381440, 388900512, 398872320, 404052480, 409368960, 432111680, 438197760, 444457728, 471394560, 478646784, 486125640, 493841920, 518534016, 545825280, 555572160, 565673472, 598308480, 648167520, 691378688, 707091840, 740762880, 777801024, 797744640, 818737920, 864223360, 888915456, 942789120, 972251280, 1037068032, 1111144320, 1196616960, 1296335040, 1414183680, 1481525760, 1555602048, 1637475840, 1728446720, 1944502560, 2074136064, 2222288640, 2393233920, 2592670080, 2828367360, 3111204096, 3456893440, 3889005120, 4444577280, 5185340160, 6222408192, 7778010240, 10370680320, 15556020480, 31112040960]

約数ペア:

[(1, 31112040960), (2, 15556020480), (3, 10370680320), (4, 7778010240), (5, 6222408192), (6, 5185340160), (7, 4444577280), (8, 3889005120), (9, 3456893440), (10, 3111204096), (11, 2828367360), (12, 2592670080), (13, 2393233920), (14, 2222288640), (15, 2074136064), (16, 1944502560), (18, 1728446720), (19, 1637475840), (20, 1555602048), (21, 1481525760), (22, 1414183680), (24, 1296335040), (26, 1196616960), (28, 1111144320), (30, 1037068032), (32, 972251280), (33, 942789120), (35, 888915456), (36, 864223360), (38, 818737920), (39, 797744640), (40, 777801024), (42, 740762880), (44, 707091840), (45, 691378688), (48, 648167520), (52, 598308480), (55, 565673472), (56, 555572160), (57, 545825280), (60, 518534016), (63, 493841920), (64, 486125640), (65, 478646784), (66, 471394560), (70, 444457728), (71, 438197760), (72, 432111680), (76, 409368960), (77, 404052480), (78, 398872320), (80, 388900512), (84, 370381440), (88, 353545920), (90, 345689344), (91, 341890560), (95, 327495168), (96, 324083760), (99, 314263040), (104, 299154240), (105, 296305152), (110, 282836736), (112, 277786080), (114, 272912640), (117, 265914880), (120, 259267008), (126, 246920960), (128, 243062820), (130, 239323392), (132, 235697280), (133, 233925120), (140, 222228864), (142, 219098880), (143, 217566720), (144, 216055840), (152, 204684480), (154, 202026240), (156, 199436160), (160, 194450256), (165, 188557824), (168, 185190720), (171, 181941760), (176, 176772960), (180, 172844672), (182, 170945280), (190, 163747584), (192, 162041880), (195, 159548928), (198, 157131520), (208, 149577120), (209, 148861440), (210, 148152576), (213, 146065920), (220, 141418368), (224, 138893040), (228, 136456320), (231, 134684160), (234, 132957440), (240, 129633504), (247, 125959680), (252, 123460480), (256, 121531410), (260, 119661696), (264, 117848640), (266, 116962560), (273, 113963520), (280, 111114432), (284, 109549440), (285, 109165056), (286, 108783360), (288, 108027920), (304, 102342240), (308, 101013120), (312, 99718080), (315, 98768384), (320, 97225128), (330, 94278912), (336, 92595360), (342, 90970880), (352, 88386480), (355, 87639552), (360, 86422336), (364, 85472640), (380, 81873792), (384, 81020940), (385, 80810496), (390, 79774464), (396, 78565760), (399, 77975040), (416, 74788560), (418, 74430720), (420, 74076288), (426, 73032960), (429, 72522240), (440, 70709184), (448, 69446520), (455, 68378112), (456, 68228160), (462, 67342080), (468, 66478720), (480, 64816752), (494, 62979840), (495, 62852608), (497, 62599680), (504, 61730240), (512, 60765705), (520, 59830848), (528, 58924320), (532, 58481280), (546, 56981760), (560, 55557216), (568, 54774720), (570, 54582528), (572, 54391680), (576, 54013960), (585, 53182976), (608, 51171120), (616, 50506560), (624, 49859040), (627, 49620480), (630, 49384192), (639, 48688640), (640, 48612564), (660, 47139456), (665, 46785024), (672, 46297680), (684, 45485440), (693, 44894720), (704, 44193240), (710, 43819776), (715, 43513344), (720, 43211168), (728, 42736320), (741, 41986560), (760, 40936896), (768, 40510470), (770, 40405248), (780, 39887232), (781, 39836160), (792, 39282880), (798, 38987520), (819, 37987840), (832, 37394280), (836, 37215360), (840, 37038144), (852, 36516480), (855, 36388352), (858, 36261120), (880, 35354592), (896, 34723260), (910, 34189056), (912, 34114080), (923, 33707520), (924, 33671040), (936, 33239360), (960, 32408376), (988, 31489920), (990, 31426304), (994, 31299840), (1001, 31080960), (1008, 30865120), (1040, 29915424), (1045, 29772288), (1056, 29462160), (1064, 29240640), (1065, 29213184), (1092, 28490880), (1120, 27778608), (1136, 27387360), (1140, 27291264), (1144, 27195840), (1152, 27006980), (1155, 26936832), (1170, 26591488), (1197, 25991680), (1216, 25585560), (1232, 25253280), (1235, 25191936), (1248, 24929520), (1254, 24810240), (1260, 24692096), (1278, 24344320), (1280, 24306282), (1287, 24174080), (1320, 23569728), (1330, 23392512), (1344, 23148840), (1349, 23063040), (1365, 22792704), (1368, 22742720), (1386, 22447360), (1408, 22096620), (1420, 21909888), (1430, 21756672), (1440, 21605584), (1456, 21368160), (1463, 21265920), (1482, 20993280), (1491, 20866560), (1520, 20468448), (1536, 20255235), (1540, 20202624), (1560, 19943616), (1562, 19918080), (1584, 19641440), (1596, 19493760), (1638, 18993920), (1664, 18697140), (1672, 18607680), (1680, 18519072), (1704, 18258240), (1710, 18194176), (1716, 18130560), (1729, 17994240), (1760, 17677296), (1792, 17361630), (1820, 17094528), (1824, 17057040), (1846, 16853760), (1848, 16835520), (1872, 16619680), (1881, 16540160), (1920, 16204188), (1976, 15744960), (1980, 15713152), (1988, 15649920), (1995, 15595008), (2002, 15540480), (2016, 15432560), (2080, 14957712), (2090, 14886144), (2112, 14731080), (2128, 14620320), (2130, 14606592), (2145, 14504448), (2184, 14245440), (2223, 13995520), (2240, 13889304), (2272, 13693680), (2280, 13645632), (2288, 13597920), (2304, 13503490), (2310, 13468416), (2340, 13295744), (2343, 13278720), (2394, 12995840), (2432, 12792780), (2464, 12626640), (2470, 12595968), (2485, 12519936), (2496, 12464760), (2508, 12405120), (2520, 12346048), (2556, 12172160), (2560, 12153141), (2574, 12087040), (2640, 11784864), (2660, 11696256), (2688, 11574420), (2698, 11531520), (2717, 11450880), (2730, 11396352), (2736, 11371360), (2769, 11235840), (2772, 11223680), (2816, 11048310), (2840, 10954944), (2860, 10878336), (2880, 10802792), (2912, 10684080), (2926, 10632960), (2964, 10496640), (2982, 10433280), (3003, 10360320), (3040, 10234224), (3080, 10101312), (3120, 9971808), (3124, 9959040), (3135, 9924096), (3168, 9820720), (3192, 9746880), (3195, 9737728), (3276, 9496960), (3328, 9348570), (3344, 9303840), (3360, 9259536), (3408, 9129120), (3420, 9097088), (3432, 9065280), (3458, 8997120), (3465, 8978944), (3520, 8838648), (3584, 8680815), (3640, 8547264), (3648, 8528520), (3692, 8426880), (3696, 8417760), (3705, 8397312), (3744, 8309840), (3762, 8270080), (3840, 8102094), (3905, 7967232), (3952, 7872480), (3960, 7856576), (3976, 7824960), (3990, 7797504), (4004, 7770240), (4032, 7716280), (4047, 7687680), (4095, 7597568), (4160, 7478856), (4180, 7443072), (4224, 7365540), (4256, 7310160), (4260, 7303296), (4290, 7252224), (4368, 7122720), (4389, 7088640), (4446, 6997760), (4473, 6955520), (4480, 6944652), (4544, 6846840), (4560, 6822816), (4576, 6798960), (4608, 6751745), (4615, 6741504), (4620, 6734208), (4680, 6647872), (4686, 6639360), (4788, 6497920), (4864, 6396390), (4928, 6313320), (4940, 6297984), (4970, 6259968), (4992, 6232380), (5005, 6216192), (5016, 6202560), (5040, 6173024), (5112, 6086080), (5148, 6043520), (5187, 5998080), (5280, 5892432), (5320, 5848128), (5376, 5787210), (5396, 5765760), (5434, 5725440), (5460, 5698176), (5467, 5690880), (5472, 5685680), (5538, 5617920), (5544, 5611840), (5632, 5524155), (5680, 5477472), (5720, 5439168), (5760, 5401396), (5824, 5342040), (5852, 5316480), (5928, 5248320), (5964, 5216640), (5985, 5198336), (6006, 5180160), (6080, 5117112), (6160, 5050656), (6240, 4985904), (6248, 4979520), (6270, 4962048), (6336, 4910360), (6384, 4873440), (6390, 4868864), (6435, 4834816), (6461, 4815360), (6552, 4748480), (6656, 4674285), (6688, 4651920), (6720, 4629768), (6745, 4612608), (6816, 4564560), (6840, 4548544), (6864, 4532640), (6916, 4498560), (6930, 4489472), (7029, 4426240), (7040, 4419324), (7280, 4273632), (7296, 4264260), (7315, 4253184), (7384, 4213440), (7392, 4208880), (7410, 4198656), (7455, 4173312), (7488, 4154920), (7524, 4135040), (7680, 4051047), (7810, 3983616), (7904, 3936240), (7920, 3928288), (7952, 3912480), (7980, 3898752), (8008, 3885120), (8064, 3858140), (8094, 3843840), (8151, 3816960), (8190, 3798784), (8307, 3745280), (8320, 3739428), (8360, 3721536), (8448, 3682770), (8512, 3655080), (8520, 3651648), (8580, 3626112), (8645, 3598848), (8736, 3561360), (8778, 3544320), (8892, 3498880), (8946, 3477760), (8960, 3472326), (9009, 3453440), (9088, 3423420), (9120, 3411408), (9152, 3399480), (9230, 3370752), (9240, 3367104), (9360, 3323936), (9372, 3319680), (9405, 3308032), (9443, 3294720), (9576, 3248960), (9728, 3198195), (9856, 3156660), (9880, 3148992), (9940, 3129984), (9984, 3116190), (10010, 3108096), (10032, 3101280), (10080, 3086512), (10153, 3064320), (10224, 3043040), (10296, 3021760), (10374, 2999040), (10560, 2946216), (10640, 2924064), (10752, 2893605), (10792, 2882880), (10868, 2862720), (10920, 2849088), (10934, 2845440), (10944, 2842840), (11076, 2808960), (11088, 2805920), (11115, 2799104), (11360, 2738736), (11440, 2719584), (11520, 2700698), (11648, 2671020), (11704, 2658240), (11715, 2655744), (11856, 2624160), (11928, 2608320), (11970, 2599168), (12012, 2590080), (12141, 2562560), (12160, 2558556), (12320, 2525328), (12480, 2492952), (12496, 2489760), (12540, 2481024), (12672, 2455180), (12768, 2436720), (12780, 2434432), (12870, 2417408), (12922, 2407680), (13104, 2374240), (13167, 2362880), (13376, 2325960), (13440, 2314884), (13490, 2306304), (13585, 2290176), (13632, 2282280), (13680, 2274272), (13728, 2266320), (13832, 2249280), (13845, 2247168), (13860, 2244736), (14058, 2213120), (14080, 2209662), (14560, 2136816), (14592, 2132130), (14630, 2126592), (14768, 2106720), (14784, 2104440), (14820, 2099328), (14839, 2096640), (14910, 2086656), (14976, 2077460), (15015, 2072064), (15048, 2067520), (15561, 1999360), (15620, 1991808), (15808, 1968120), (15840, 1964144), (15904, 1956240), (15960, 1949376), (16016, 1942560), (16128, 1929070), (16188, 1921920), (16302, 1908480), (16380, 1899392), (16401, 1896960), (16614, 1872640), (16640, 1869714), (16720, 1860768), (16896, 1841385), (17024, 1827540), (17040, 1825824), (17160, 1813056), (17290, 1799424), (17472, 1780680), (17537, 1774080), (17556, 1772160), (17784, 1749440), (17892, 1738880), (17920, 1736163), (18018, 1726720), (18176, 1711710), (18240, 1705704), (18304, 1699740), (18460, 1685376), (18480, 1683552), (18720, 1661968), (18744, 1659840), (18810, 1654016), (18886, 1647360), (19019, 1635840), (19152, 1624480), (19383, 1605120), (19712, 1578330), (19760, 1574496), (19880, 1564992), (19968, 1558095), (20020, 1554048), (20064, 1550640), (20160, 1543256), (20235, 1537536), (20306, 1532160), (20448, 1521520), (20592, 1510880), (20748, 1499520), (21120, 1473108), (21280, 1462032), (21584, 1441440), (21736, 1431360), (21840, 1424544), (21868, 1422720), (21888, 1421420), (21945, 1417728), (22152, 1404480), (22176, 1402960), (22230, 1399552), (22365, 1391104), (22720, 1369368), (22880, 1359792), (23040, 1350349), (23296, 1335510), (23408, 1329120), (23430, 1327872), (23712, 1312080), (23856, 1304160), (23940, 1299584), (24024, 1295040), (24282, 1281280), (24320, 1279278), (24453, 1272320), (24640, 1262664), (24960, 1246476), (24992, 1244880), (25080, 1240512), (25344, 1227590), (25536, 1218360), (25560, 1217216), (25740, 1208704), (25844, 1203840), (25935, 1199616), (26208, 1187120), (26334, 1181440), (26752, 1162980), (26880, 1157442), (26980, 1153152), (27170, 1145088), (27264, 1141140), (27335, 1138176), (27360, 1137136), (27456, 1133160), (27664, 1124640), (27690, 1123584), (27720, 1122368), (28116, 1106560), (28160, 1104831), (28329, 1098240), (29120, 1068408), (29184, 1066065), (29260, 1063296), (29536, 1053360), (29568, 1052220), (29640, 1049664), (29678, 1048320), (29820, 1043328), (29952, 1038730), (30030, 1036032), (30096, 1033760), (30459, 1021440), (31122, 999680), (31240, 995904), (31616, 984060), (31680, 982072), (31808, 978120), (31920, 974688), (32032, 971280), (32256, 964535), (32305, 963072), (32376, 960960), (32604, 954240), (32760, 949696), (32802, 948480), (33228, 936320), (33280, 934857), (33440, 930384), (34048, 913770), (34080, 912912), (34320, 906528), (34580, 899712), (34944, 890340), (35074, 887040), (35112, 886080), (35145, 885248), (35568, 874720), (35784, 869440), (36036, 863360), (36352, 855855), (36480, 852852), (36608, 849870), (36920, 842688), (36960, 841776), (37440, 830984), (37488, 829920), (37620, 827008), (37772, 823680), (38038, 817920), (38304, 812240), (38766, 802560), (39424, 789165), (39520, 787248), (39760, 782496), (40040, 777024), (40128, 775320), (40320, 771628), (40470, 768768), (40612, 766080), (40755, 763392), (40896, 760760), (41184, 755440), (41496, 749760), (41535, 749056), (42240, 736554), (42560, 731016), (43168, 720720), (43472, 715680), (43680, 712272), (43736, 711360), (43776, 710710), (43890, 708864), (44304, 702240), (44352, 701480), (44460, 699776), (44517, 698880), (44730, 695552), (45045, 690688), (45440, 684684), (45760, 679896), (46592, 667755), (46816, 664560), (46860, 663936), (47215, 658944), (47424, 656040), (47712, 652080), (47880, 649792), (48048, 647520), (48564, 640640), (48640, 639639), (48906, 636160), (49203, 632320), (49280, 631332), (49920, 623238), (49984, 622440), (50160, 620256), (50688, 613795), (50765, 612864), (51072, 609180), (51120, 608608), (51480, 604352), (51688, 601920), (51870, 599808), (52416, 593560), (52611, 591360), (52668, 590720), (53504, 581490), (53760, 578721), (53960, 576576), (54340, 572544), (54528, 570570), (54670, 569088), (54720, 568568), (54912, 566580), (55328, 562320), (55380, 561792), (55440, 561184), (56232, 553280), (56658, 549120), (57057, 545280), (58149, 535040), (58240, 534204), (58520, 531648), (59072, 526680), (59136, 526110), (59280, 524832), (59356, 524160), (59640, 521664), (59904, 519365), (60060, 518016), (60192, 516880), (60705, 512512), (60918, 510720), (62244, 499840), (62480, 497952), (63232, 492030), (63360, 491036), (63616, 489060), (63840, 487344), (64064, 485640), (64610, 481536), (64752, 480480), (65208, 477120), (65520, 474848), (65604, 474240), (65835, 472576), (66456, 468160), (66880, 465192), (68096, 456885), (68160, 456456), (68640, 453264), (69160, 449856), (69888, 445170), (70148, 443520), (70224, 443040), (70290, 442624), (71071, 437760), (71136, 437360), (71568, 434720), (72072, 431680), (72960, 426426), (73216, 424935), (73840, 421344), (73920, 420888), (74195, 419328), (74880, 415492), (74976, 414960), (75240, 413504), (75544, 411840), (76076, 408960), (76608, 406120), (77532, 401280), (77805, 399872), (79040, 393624), (79520, 391248), (80080, 388512), (80256, 387660), (80640, 385814), (80940, 384384), (81224, 383040), (81510, 381696), (81792, 380380), (82005, 379392), (82368, 377720), (82992, 374880), (83070, 374528), (84480, 368277), (84987, 366080), (85120, 365508), (86336, 360360), (86944, 357840), (87360, 356136), (87472, 355680), (87552, 355355), (87685, 354816), (87780, 354432), (88608, 351120), (88704, 350740), (88920, 349888), (89034, 349440), (89460, 347776), (90090, 345344), (90880, 342342), (91377, 340480), (91520, 339948), (93632, 332280), (93720, 331968), (94430, 329472), (94848, 328020), (95095, 327168), (95424, 326040), (95760, 324896), (96096, 323760), (96915, 321024), (97128, 320320), (97812, 318080), (98406, 316160), (98560, 315666), (99840, 311619), (99968, 311220), (100320, 310128), (101530, 306432), (102144, 304590), (102240, 304304), (102960, 302176), (103376, 300960), (103740, 299904), (103873, 299520), (104832, 296780), (105222, 295680), (105336, 295360), (107008, 290745), (107920, 288288), (108680, 286272), (109056, 285285), (109340, 284544), (109440, 284284), (109824, 283290), (110656, 281160), (110760, 280896), (110880, 280592), (112464, 276640), (113316, 274560), (114114, 272640), (116298, 267520), (116480, 267102), (117040, 265824), (118144, 263340), (118272, 263055), (118560, 262416), (118712, 262080), (119280, 260832), (120120, 259008), (120384, 258440), (121410, 256256), (121836, 255360), (122265, 254464), (122759, 253440), (124488, 249920), (124960, 248976), (126464, 246015), (126720, 245518), (127232, 244530), (127680, 243672), (128128, 242820), (129220, 240768), (129504, 240240), (130416, 238560), (131040, 237424), (131208, 237120), (131670, 236288), (132912, 234080), (133551, 232960), (133760, 232596), (136320, 228228), (137280, 226632), (138320, 224928), (139776, 222585), (140296, 221760), (140448, 221520), (140580, 221312), (141645, 219648), (142142, 218880), (142272, 218680), (143136, 217360), (144144, 215840), (145920, 213213), (147680, 210672), (147840, 210444), (148390, 209664), (149760, 207746), (149952, 207480), (150480, 206752), (151088, 205920), (152152, 204480), (152295, 204288), (153216, 203060), (155064, 200640), (155610, 199936), (157833, 197120), (158080, 196812), (159040, 195624), (160160, 194256), (160512, 193830), (161280, 192907), (161880, 192192), (162448, 191520), (163020, 190848), (163584, 190190), (164010, 189696), (164736, 188860), (165984, 187440), (166140, 187264), (169974, 183040), (170240, 182754), (171171, 181760), (172672, 180180), (173888, 178920), (174720, 178068), (174944, 177840), (175370, 177408), (175560, 177216)]