110886027840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:166

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 71, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 142, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 213, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 284, 288, 294, 306, 310, 315, 320, 336, 340, 343, 355, 357, 360, 372, 378, 392, 408, 420, 426, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 497, 504, 510, 527, 540, 544, 558, 560, 568, 576, 588, 595, 612, 620, 630, 639, 651, 672, 680, 686, 710, 714, 720, 735, 744, 756, 765, 784, 816, 833, 837, 840, 852, 864, 868, 882, 918, 930, 945, 952, 960, 980, 992, 994, 1008, 1020, 1029, 1054, 1065, 1071, 1080, 1085, 1088, 1116, 1120, 1136, 1176, 1190, 1207, 1224, 1240, 1260, 1278, 1302, 1323, 1344, 1360, 1372, 1395, 1420, 1428, 1440, 1470, 1488, 1491, 1512, 1519, 1530, 1568, 1581, 1632, 1666, 1674, 1680, 1704, 1715, 1728, 1736, 1764, 1785, 1836, 1860, 1890, 1904, 1917, 1953, 1960, 1984, 1988, 2016, 2040, 2058, 2108, 2130, 2142, 2160, 2170, 2201, 2205, 2232, 2240, 2272, 2295, 2352, 2380, 2414, 2448, 2480, 2485, 2499, 2520, 2556, 2604, 2635, 2646, 2720, 2744, 2790, 2840, 2856, 2880, 2940, 2976, 2982, 3024, 3038, 3060, 3087, 3136, 3162, 3195, 3213, 3255, 3264, 3332, 3348, 3360, 3408, 3430, 3472, 3479, 3528, 3570, 3621, 3672, 3689, 3720, 3780, 3808, 3834, 3906, 3920, 3976, 4032, 4080, 4116, 4165, 4185, 4216, 4260, 4284, 4320, 4340, 4402, 4410, 4464, 4473, 4544, 4557, 4590, 4704, 4743, 4760, 4828, 4896, 4960, 4970, 4998, 5040, 5112, 5145, 5208, 5270, 5292, 5355, 5440, 5488, 5580, 5680, 5712, 5831, 5859, 5880, 5952, 5964, 6035, 6048, 6076, 6120, 6174, 6324, 6390, 6426, 6510, 6603, 6615, 6664, 6696, 6720, 6816, 6860, 6944, 6958, 7056, 7140, 7242, 7344, 7378, 7440, 7455, 7497, 7560, 7595, 7616, 7668, 7812, 7840, 7905, 7952, 8160, 8232, 8330, 8370, 8432, 8449, 8520, 8568, 8640, 8680, 8804, 8820, 8928, 8946, 9114, 9180, 9261, 9408, 9486, 9520, 9585, 9656, 9765, 9792, 9920, 9940, 9996, 10080, 10224, 10290, 10416, 10437, 10540, 10584, 10633, 10710, 10863, 10976, 11005, 11067, 11160, 11360, 11424, 11662, 11718, 11760, 11928, 12070, 12096, 12152, 12240, 12348, 12495, 12648, 12780, 12852, 13020, 13206, 13230, 13328, 13392, 13419, 13632, 13671, 13720, 13888, 13916, 14112, 14229, 14280, 14484, 14688, 14756, 14880, 14910, 14994, 15120, 15190, 15336, 15407, 15435, 15624, 15680, 15810, 15904, 16065, 16320, 16464, 16660, 16740, 16864, 16898, 17040, 17136, 17360, 17395, 17493, 17608, 17640, 17856, 17892, 18105, 18228, 18360, 18445, 18522, 18972, 19040, 19170, 19312, 19530, 19809, 19880, 19992, 20160, 20448, 20580, 20832, 20874, 21080, 21168, 21266, 21420, 21726, 21952, 22010, 22134, 22320, 22365, 22491, 22720, 22785, 22848, 23324, 23436, 23520, 23715, 23856, 24140, 24304, 24353, 24480, 24696, 24990, 25296, 25347, 25560, 25704, 25823, 26040, 26412, 26460, 26656, 26784, 26838, 27342, 27440, 27832, 28224, 28458, 28560, 28968, 29155, 29295, 29376, 29512, 29760, 29820, 29988, 30240, 30380, 30672, 30814, 30870, 31248, 31311, 31620, 31808, 31899, 32130, 32589, 32928, 33015, 33201, 33320, 33480, 33728, 33796, 34080, 34272, 34720, 34790, 34986, 35216, 35280, 35784, 36210, 36456, 36720, 36890, 37044, 37417, 37485, 37944, 38080, 38340, 38624, 39060, 39618, 39760, 39984, 40896, 41013, 41160, 41664, 41748, 42160, 42245, 42336, 42532, 42840, 43452, 44020, 44268, 44640, 44730, 44982, 45570, 46221, 46305, 46648, 46872, 47040, 47430, 47712, 48280, 48608, 48706, 48960, 49392, 49980, 50592, 50694, 51120, 51408, 51646, 52080, 52185, 52479, 52824, 52920, 53165, 53312, 53568, 53676, 54315, 54684, 54880, 55335, 55664, 56916, 57120, 57936, 58310, 58590, 59024, 59143, 59427, 59640, 59976, 60480, 60760, 61344, 61628, 61740, 62496, 62622, 63240, 63798, 64260, 65178, 65856, 66030, 66402, 66640, 66960, 67095, 67592, 68160, 68355, 68544, 69440, 69580, 69972, 70432, 70560, 71145, 71568, 72420, 72912, 73059, 73440, 73780, 74088, 74834, 74970, 75888, 76041, 76680, 77035, 77248, 77469, 78120, 79236, 79520, 79968, 82026, 82320, 83496, 84320, 84490, 84672, 85064, 85680, 86904, 87465, 88040, 88536, 89280, 89460, 89964, 91140, 92442, 92610, 93296, 93744, 93933, 94860, 95424, 95697, 96560, 97216, 97412, 98784, 99045, 99603, 99960, 101184, 101388, 102240, 102816, 103292, 104160, 104370, 104958, 105648, 105840, 106330, 107352, 107849, 108630, 109368, 109760, 110670, 111328, 112251, 112455, 113832, 114240, 115872, 116620, 117180, 118048, 118286, 118854, 119280, 119952, 121520, 121765, 122688, 123256, 123480, 124992, 125244, 126480, 126735, 127596, 128520, 129115, 130356, 132060, 132804, 133280, 133920, 134190, 135184, 136710, 138663, 139160, 139944, 140864, 141120, 142290, 143136, 144840, 145824, 146118, 146880, 147560, 148176, 149668, 149940, 151776, 152082, 153360, 154070, 154938, 156240, 156555, 157437, 158472, 159040, 159495, 159936, 162945, 164052, 164640, 166005, 166992, 168640, 168980, 170128, 171360, 173808, 174930, 176080, 177072, 177429, 178920, 179928, 180761, 182280, 184884, 185220, 186592, 187085, 187488, 187866, 189720, 191394, 193120, 194824, 197568, 198090, 199206, 199920, 202776, 204480, 205065, 205632, 206584, 208320, 208740, 209916, 211296, 211680, 212660, 214704, 215698, 217260, 218736, 219177, 221340, 222656, 224502, 224910, 227664, 228123, 231105, 231744, 232407, 233240, 234360, 236096, 236572, 237708, 238560, 239904, 243040, 243530, 246512, 246960, 250488, 252960, 253470, 255192, 257040, 258230, 260712, 261919, 262395, 264120, 265608, 266560, 267840, 268380, 270368, 273420, 277326, 278320, 279888, 284580, 286272, 287091, 289680, 291648, 292236, 295120, 295715, 296352, 297135, 299336, 299880, 303552, 304164, 306720, 308140, 309876, 312480, 313110, 314874, 316944, 318990, 323547, 325890, 328104, 329280, 332010, 333984, 336753, 337960, 340256, 342720, 347616, 349860, 352160, 354144, 354858, 357840, 359856, 361522, 364560, 365295, 369768, 370440, 373184, 374170, 374976, 375732, 379440, 380205, 382788, 386240, 387345, 389648, 396180, 398412, 399840, 405552, 410130, 413168, 414001, 415989, 417480, 419832, 422592, 423360, 425320, 429408, 431396, 434520, 437472, 438354, 442680, 449004, 449820, 455328, 456246, 462210, 464814, 466480, 468720, 469665, 473144, 475416, 477120, 478485, 479808, 486080, 487060, 493024, 493920, 498015, 500976, 505920, 506940, 510384, 514080, 516460, 521424, 523838, 524790, 528240, 531216, 532287, 536760, 539245, 540736, 542283, 546840, 554652, 556640, 559776, 561255, 569160, 574182, 579360, 584472, 590240, 591430, 592704, 594270, 598672, 599760, 608328, 613440, 616280, 619752, 624960, 626220, 629748, 633888, 637980, 647094, 651780, 656208, 657531, 664020, 667968, 673506, 675920, 680512, 693315, 695232, 697221, 699720, 704320, 708288, 709716, 715680, 719712, 723044, 729120, 730590, 739536, 740880, 748340, 751464, 754943, 758880, 760410, 765576, 774690, 779296, 785757, 787185, 792360, 796824, 799680, 811104, 820260, 826336, 828002, 831978, 834960, 839664, 850640, 858816, 862792, 869040, 874944, 876708, 885360, 887145, 898008, 899640, 903805, 910656, 912492, 924420, 929628, 932960, 937440, 939330, 946288, 950832, 956970, 970641, 974120, 986048, 987840, 996030, 1001952, 1010259, 1013880, 1020768, 1028160, 1032920, 1042848, 1047676, 1049580, 1056480, 1062432, 1064574, 1073520, 1078490, 1084566, 1093680, 1095885, 1109304, 1113280, 1119552, 1122510, 1138320, 1140615, 1148364, 1158720, 1162035, 1168944, 1180480, 1182860, 1188540, 1197344, 1199520, 1216656, 1232560, 1239504, 1242003, 1252440, 1259496, 1267776, 1275960, 1294188, 1303560, 1309595, 1312416, 1315062, 1328040, 1347012, 1351840, 1386630, 1394442, 1399440, 1419432, 1431360, 1435455, 1439424, 1446088, 1458240, 1461180, 1479072, 1481760, 1496680, 1502928, 1509886, 1517760, 1520820, 1531152, 1549380, 1558592, 1571514, 1574370, 1584720, 1593648, 1596861, 1617735, 1622208, 1626849, 1640520, 1652672, 1656004, 1663956, 1669920, 1679328, 1683765, 1701280, 1725584, 1738080, 1753416, 1770720, 1774290, 1796016, 1799280, 1807610, 1824984, 1833433, 1848840, 1859256, 1865920, 1874880, 1878660, 1892576, 1901664, 1913940, 1941282, 1948240, 1992060, 2003904, 2020518, 2027760, 2041536, 2065840, 2070005, 2079945, 2085696, 2095352, 2099160, 2112960, 2124864, 2129148, 2147040, 2156980, 2169132, 2187360, 2191770, 2218608, 2245020, 2264829, 2276640, 2281230, 2296728, 2324070, 2337888, 2357271, 2365720, 2377080, 2394688, 2399040, 2433312, 2465120, 2479008, 2484006, 2504880, 2518992, 2551920, 2588376, 2607120, 2619190, 2624832, 2630124, 2656080, 2661435, 2694024, 2703680, 2711415, 2773260, 2788884, 2798880, 2838864, 2870910, 2892176, 2911923, 2922360, 2958144, 2963520, 2993360, 3005856, 3019772, 3041640, 3062304, 3098760, 3143028, 3148740, 3169440, 3187296, 3193722, 3235470, 3253698, 3281040, 3287655, 3312008, 3327912, 3339840, 3358656, 3367530, 3402560, 3451168, 3476160, 3486105, 3506832, 3541440, 3548580, 3592032, 3598560, 3615220, 3649968, 3666866, 3697680, 3718512, 3726009, 3757320, 3774715, 3785152, 3803328, 3827880, 3882564, 3896480, 3928785, 3984120, 4041036, 4055520, 4131680, 4140010, 4159890, 4190704, 4198320, 4258296, 4294080, 4313960, 4338264, 4374720, 4383540, 4437216, 4490040, 4529658, 4553280, 4562460, 4593456, 4648140, 4675776, 4714542, 4731440, 4754160, 4853205, 4866624, 4880547, 4930240, 4958016, 4968012, 5009760, 5037984, 5051295, 5103840, 5176752, 5214240, 5238380, 5260248, 5312160, 5322870, 5388048, 5422830, 5500299, 5546520, 5577768, 5597760, 5677728, 5741820, 5784352, 5823846, 5844720, 5986720, 6011712, 6039544, 6083280, 6124608, 6197520, 6210015, 6286056, 6297480, 6338880, 6374592, 6387444, 6470940, 6507396, 6562080, 6575310, 6624016, 6655824, 6735060, 6794487, 6902336, 6972210, 7013664, 7071813, 7097160, 7184064, 7197120, 7230440, 7299936, 7333732, 7395360, 7437024, 7452018, 7514640, 7549430, 7655760, 7765128, 7792960, 7857570, 7968240, 7984305, 8082072, 8111040, 8134245, 8263360, 8280020, 8319780, 8381408, 8396640, 8516592, 8627920, 8676528, 8767080, 8874432, 8980080, 9059316, 9124920, 9167165, 9186912, 9296280, 9429084, 9462880, 9508320, 9706410, 9761094, 9936024, 10019520, 10075968, 10102590, 10207680, 10353504, 10428480, 10476760, 10520496, 10624320, 10645740, 10776096, 10845660, 11000598, 11093040, 11155536, 11178027, 11324145, 11355456, 11483640, 11568704, 11647692, 11689440, 11786355, 11973440, 12079088, 12166560, 12395040, 12420030, 12572112, 12594960, 12774888, 12834031, 12941880, 13014792, 13124160, 13150620, 13248032, 13311648, 13470120, 13588974, 13944420, 14027328, 14143626, 14194320, 14460880, 14559615, 14599872, 14667464, 14790720, 14874048, 14904036, 15029280, 15098860, 15311520, 15530256, 15715140, 15936480, 15968610, 16164144, 16268490, 16500897, 16560040, 16639560, 16762816, 16793280, 17033184, 17255840, 17353056, 17534160, 17960160, 18118632, 18249840, 18334330, 18373824, 18592560, 18630045, 18858168, 18925760, 19016640, 19412820, 19522188, 19872048, 20205180, 20383461, 20707008, 20953520, 21040992, 21291480, 21552192, 21691320, 22001196, 22186080, 22311072, 22356054, 22648290, 22967280, 23295384, 23378880, 23572710, 24158176, 24333120, 24402735, 24790080, 24840060, 25144224, 25189920, 25549776, 25668062, 25883760, 26029584, 26301240, 26496064, 26623296, 26940240, 27177948, 27501495, 27888840, 28287252, 28388640, 28921760, 29119230, 29334928, 29808072, 30058560, 30197720, 30623040, 31060512, 31430280, 31872960, 31937220, 32328288, 32536980, 33001794, 33120080, 33279120, 33972435, 34066368, 34511680, 34706112, 35068320, 35359065, 35920320, 36237264, 36499680, 36668660, 37185120, 37260090, 37716336, 38502093, 38825640, 39044376, 39744096, 40410360, 40766922, 41907040, 42081984, 42582960, 43382640, 44002392, 44372160, 44622144, 44712108, 45296580, 45934560, 46590768, 47145420, 48316352, 48805470, 49502691, 49680120, 50288448, 50379840, 51099552, 51336124, 51767520, 52059168, 52602480, 53880480, 54355896, 55002990, 55777680, 55890135, 56574504, 56777280, 57843520, 58238460, 58669856, 59616144, 60395440, 62121024, 62860560, 63874440, 64170155, 64656576, 65073960, 66003588, 66240160, 66558240, 67944870, 70136640, 70718130, 72474528, 72999360, 73337320, 74370240, 74520180, 75432672, 77004186, 77651280, 78088752, 79488192, 80820720, 81533844, 82504485, 83814080, 85165920, 86765280, 88004784, 89424216, 90593160, 91869120, 93181536, 94290840, 97610940, 99005382, 99360240, 101917305, 102199104, 102672248, 103535040, 104118336, 105204960, 107760960, 108711792, 110005980, 111555360, 111780270, 113149008, 115506279, 116476920, 117339712, 119232288, 120790880, 125721120, 127748880, 128340310, 130147920, 132007176, 132480320, 133116480, 135889740, 141436260, 144949056, 146674640, 149040360, 150865344, 154008372, 155302560, 156177504, 161641440, 163067688, 165008970, 170331840, 173530560, 176009568, 178848432, 181186320, 186363072, 188581680, 192510465, 195221880, 198010764, 198720480, 203834610, 205344496, 210409920, 217423584, 220011960, 223110720, 223560540, 226298016, 231012558, 232953840, 238464576, 241581760, 247513455, 251442240, 255497760, 256680620, 260295840, 264014352, 271779480, 282872520, 293349280, 298080720, 308016744, 310605120, 312355008, 323282880, 326135376, 330017940, 346518837, 352019136, 357696864, 362372640, 377163360, 385020930, 390443760, 396021528, 397440960, 407669220, 410688992, 434847168, 440023920, 447121080, 452596032, 462025116, 465907680, 495026910, 510995520, 513361240, 520591680, 528028704, 543558960, 565745040, 577531395, 586698560, 596161440, 616033488, 652270752, 660035880, 693037674, 715393728, 724745280, 754326720, 770041860, 780887520, 792043056, 815338440, 821377984, 880047840, 894242160, 924050232, 931815360, 990053820, 1026722480, 1056057408, 1087117920, 1131490080, 1155062790, 1192322880, 1232066976, 1304541504, 1320071760, 1386075348, 1540083720, 1561775040, 1584086112, 1630676880, 1732594185, 1760095680, 1788484320, 1848100464, 1980107640, 2053444960, 2174235840, 2262980160, 2310125580, 2464133952, 2640143520, 2772150696, 3080167440, 3168172224, 3261353760, 3465188370, 3576968640, 3696200928, 3960215280, 4106889920, 4620251160, 5280287040, 5544301392, 6160334880, 6522707520, 6930376740, 7392401856, 7920430560, 9240502320, 11088602784, 12320669760, 13860753480, 15840861120, 18481004640, 22177205568, 27721506960, 36962009280, 55443013920, 110886027840]

約数ペア:

[(1, 110886027840), (2, 55443013920), (3, 36962009280), (4, 27721506960), (5, 22177205568), (6, 18481004640), (7, 15840861120), (8, 13860753480), (9, 12320669760), (10, 11088602784), (12, 9240502320), (14, 7920430560), (15, 7392401856), (16, 6930376740), (17, 6522707520), (18, 6160334880), (20, 5544301392), (21, 5280287040), (24, 4620251160), (27, 4106889920), (28, 3960215280), (30, 3696200928), (31, 3576968640), (32, 3465188370), (34, 3261353760), (35, 3168172224), (36, 3080167440), (40, 2772150696), (42, 2640143520), (45, 2464133952), (48, 2310125580), (49, 2262980160), (51, 2174235840), (54, 2053444960), (56, 1980107640), (60, 1848100464), (62, 1788484320), (63, 1760095680), (64, 1732594185), (68, 1630676880), (70, 1584086112), (71, 1561775040), (72, 1540083720), (80, 1386075348), (84, 1320071760), (85, 1304541504), (90, 1232066976), (93, 1192322880), (96, 1155062790), (98, 1131490080), (102, 1087117920), (105, 1056057408), (108, 1026722480), (112, 990053820), (119, 931815360), (120, 924050232), (124, 894242160), (126, 880047840), (135, 821377984), (136, 815338440), (140, 792043056), (142, 780887520), (144, 770041860), (147, 754326720), (153, 724745280), (155, 715393728), (160, 693037674), (168, 660035880), (170, 652270752), (180, 616033488), (186, 596161440), (189, 586698560), (192, 577531395), (196, 565745040), (204, 543558960), (210, 528028704), (213, 520591680), (216, 513361240), (217, 510995520), (224, 495026910), (238, 465907680), (240, 462025116), (245, 452596032), (248, 447121080), (252, 440023920), (255, 434847168), (270, 410688992), (272, 407669220), (279, 397440960), (280, 396021528), (284, 390443760), (288, 385020930), (294, 377163360), (306, 362372640), (310, 357696864), (315, 352019136), (320, 346518837), (336, 330017940), (340, 326135376), (343, 323282880), (355, 312355008), (357, 310605120), (360, 308016744), (372, 298080720), (378, 293349280), (392, 282872520), (408, 271779480), (420, 264014352), (426, 260295840), (432, 256680620), (434, 255497760), (441, 251442240), (448, 247513455), (459, 241581760), (465, 238464576), (476, 232953840), (480, 231012558), (490, 226298016), (496, 223560540), (497, 223110720), (504, 220011960), (510, 217423584), (527, 210409920), (540, 205344496), (544, 203834610), (558, 198720480), (560, 198010764), (568, 195221880), (576, 192510465), (588, 188581680), (595, 186363072), (612, 181186320), (620, 178848432), (630, 176009568), (639, 173530560), (651, 170331840), (672, 165008970), (680, 163067688), (686, 161641440), (710, 156177504), (714, 155302560), (720, 154008372), (735, 150865344), (744, 149040360), (756, 146674640), (765, 144949056), (784, 141436260), (816, 135889740), (833, 133116480), (837, 132480320), (840, 132007176), (852, 130147920), (864, 128340310), (868, 127748880), (882, 125721120), (918, 120790880), (930, 119232288), (945, 117339712), (952, 116476920), (960, 115506279), (980, 113149008), (992, 111780270), (994, 111555360), (1008, 110005980), (1020, 108711792), (1029, 107760960), (1054, 105204960), (1065, 104118336), (1071, 103535040), (1080, 102672248), (1085, 102199104), (1088, 101917305), (1116, 99360240), (1120, 99005382), (1136, 97610940), (1176, 94290840), (1190, 93181536), (1207, 91869120), (1224, 90593160), (1240, 89424216), (1260, 88004784), (1278, 86765280), (1302, 85165920), (1323, 83814080), (1344, 82504485), (1360, 81533844), (1372, 80820720), (1395, 79488192), (1420, 78088752), (1428, 77651280), (1440, 77004186), (1470, 75432672), (1488, 74520180), (1491, 74370240), (1512, 73337320), (1519, 72999360), (1530, 72474528), (1568, 70718130), (1581, 70136640), (1632, 67944870), (1666, 66558240), (1674, 66240160), (1680, 66003588), (1704, 65073960), (1715, 64656576), (1728, 64170155), (1736, 63874440), (1764, 62860560), (1785, 62121024), (1836, 60395440), (1860, 59616144), (1890, 58669856), (1904, 58238460), (1917, 57843520), (1953, 56777280), (1960, 56574504), (1984, 55890135), (1988, 55777680), (2016, 55002990), (2040, 54355896), (2058, 53880480), (2108, 52602480), (2130, 52059168), (2142, 51767520), (2160, 51336124), (2170, 51099552), (2201, 50379840), (2205, 50288448), (2232, 49680120), (2240, 49502691), (2272, 48805470), (2295, 48316352), (2352, 47145420), (2380, 46590768), (2414, 45934560), (2448, 45296580), (2480, 44712108), (2485, 44622144), (2499, 44372160), (2520, 44002392), (2556, 43382640), (2604, 42582960), (2635, 42081984), (2646, 41907040), (2720, 40766922), (2744, 40410360), (2790, 39744096), (2840, 39044376), (2856, 38825640), (2880, 38502093), (2940, 37716336), (2976, 37260090), (2982, 37185120), (3024, 36668660), (3038, 36499680), (3060, 36237264), (3087, 35920320), (3136, 35359065), (3162, 35068320), (3195, 34706112), (3213, 34511680), (3255, 34066368), (3264, 33972435), (3332, 33279120), (3348, 33120080), (3360, 33001794), (3408, 32536980), (3430, 32328288), (3472, 31937220), (3479, 31872960), (3528, 31430280), (3570, 31060512), (3621, 30623040), (3672, 30197720), (3689, 30058560), (3720, 29808072), (3780, 29334928), (3808, 29119230), (3834, 28921760), (3906, 28388640), (3920, 28287252), (3976, 27888840), (4032, 27501495), (4080, 27177948), (4116, 26940240), (4165, 26623296), (4185, 26496064), (4216, 26301240), (4260, 26029584), (4284, 25883760), (4320, 25668062), (4340, 25549776), (4402, 25189920), (4410, 25144224), (4464, 24840060), (4473, 24790080), (4544, 24402735), (4557, 24333120), (4590, 24158176), (4704, 23572710), (4743, 23378880), (4760, 23295384), (4828, 22967280), (4896, 22648290), (4960, 22356054), (4970, 22311072), (4998, 22186080), (5040, 22001196), (5112, 21691320), (5145, 21552192), (5208, 21291480), (5270, 21040992), (5292, 20953520), (5355, 20707008), (5440, 20383461), (5488, 20205180), (5580, 19872048), (5680, 19522188), (5712, 19412820), (5831, 19016640), (5859, 18925760), (5880, 18858168), (5952, 18630045), (5964, 18592560), (6035, 18373824), (6048, 18334330), (6076, 18249840), (6120, 18118632), (6174, 17960160), (6324, 17534160), (6390, 17353056), (6426, 17255840), (6510, 17033184), (6603, 16793280), (6615, 16762816), (6664, 16639560), (6696, 16560040), (6720, 16500897), (6816, 16268490), (6860, 16164144), (6944, 15968610), (6958, 15936480), (7056, 15715140), (7140, 15530256), (7242, 15311520), (7344, 15098860), (7378, 15029280), (7440, 14904036), (7455, 14874048), (7497, 14790720), (7560, 14667464), (7595, 14599872), (7616, 14559615), (7668, 14460880), (7812, 14194320), (7840, 14143626), (7905, 14027328), (7952, 13944420), (8160, 13588974), (8232, 13470120), (8330, 13311648), (8370, 13248032), (8432, 13150620), (8449, 13124160), (8520, 13014792), (8568, 12941880), (8640, 12834031), (8680, 12774888), (8804, 12594960), (8820, 12572112), (8928, 12420030), (8946, 12395040), (9114, 12166560), (9180, 12079088), (9261, 11973440), (9408, 11786355), (9486, 11689440), (9520, 11647692), (9585, 11568704), (9656, 11483640), (9765, 11355456), (9792, 11324145), (9920, 11178027), (9940, 11155536), (9996, 11093040), (10080, 11000598), (10224, 10845660), (10290, 10776096), (10416, 10645740), (10437, 10624320), (10540, 10520496), (10584, 10476760), (10633, 10428480), (10710, 10353504), (10863, 10207680), (10976, 10102590), (11005, 10075968), (11067, 10019520), (11160, 9936024), (11360, 9761094), (11424, 9706410), (11662, 9508320), (11718, 9462880), (11760, 9429084), (11928, 9296280), (12070, 9186912), (12096, 9167165), (12152, 9124920), (12240, 9059316), (12348, 8980080), (12495, 8874432), (12648, 8767080), (12780, 8676528), (12852, 8627920), (13020, 8516592), (13206, 8396640), (13230, 8381408), (13328, 8319780), (13392, 8280020), (13419, 8263360), (13632, 8134245), (13671, 8111040), (13720, 8082072), (13888, 7984305), (13916, 7968240), (14112, 7857570), (14229, 7792960), (14280, 7765128), (14484, 7655760), (14688, 7549430), (14756, 7514640), (14880, 7452018), (14910, 7437024), (14994, 7395360), (15120, 7333732), (15190, 7299936), (15336, 7230440), (15407, 7197120), (15435, 7184064), (15624, 7097160), (15680, 7071813), (15810, 7013664), (15904, 6972210), (16065, 6902336), (16320, 6794487), (16464, 6735060), (16660, 6655824), (16740, 6624016), (16864, 6575310), (16898, 6562080), (17040, 6507396), (17136, 6470940), (17360, 6387444), (17395, 6374592), (17493, 6338880), (17608, 6297480), (17640, 6286056), (17856, 6210015), (17892, 6197520), (18105, 6124608), (18228, 6083280), (18360, 6039544), (18445, 6011712), (18522, 5986720), (18972, 5844720), (19040, 5823846), (19170, 5784352), (19312, 5741820), (19530, 5677728), (19809, 5597760), (19880, 5577768), (19992, 5546520), (20160, 5500299), (20448, 5422830), (20580, 5388048), (20832, 5322870), (20874, 5312160), (21080, 5260248), (21168, 5238380), (21266, 5214240), (21420, 5176752), (21726, 5103840), (21952, 5051295), (22010, 5037984), (22134, 5009760), (22320, 4968012), (22365, 4958016), (22491, 4930240), (22720, 4880547), (22785, 4866624), (22848, 4853205), (23324, 4754160), (23436, 4731440), (23520, 4714542), (23715, 4675776), (23856, 4648140), (24140, 4593456), (24304, 4562460), (24353, 4553280), (24480, 4529658), (24696, 4490040), (24990, 4437216), (25296, 4383540), (25347, 4374720), (25560, 4338264), (25704, 4313960), (25823, 4294080), (26040, 4258296), (26412, 4198320), (26460, 4190704), (26656, 4159890), (26784, 4140010), (26838, 4131680), (27342, 4055520), (27440, 4041036), (27832, 3984120), (28224, 3928785), (28458, 3896480), (28560, 3882564), (28968, 3827880), (29155, 3803328), (29295, 3785152), (29376, 3774715), (29512, 3757320), (29760, 3726009), (29820, 3718512), (29988, 3697680), (30240, 3666866), (30380, 3649968), (30672, 3615220), (30814, 3598560), (30870, 3592032), (31248, 3548580), (31311, 3541440), (31620, 3506832), (31808, 3486105), (31899, 3476160), (32130, 3451168), (32589, 3402560), (32928, 3367530), (33015, 3358656), (33201, 3339840), (33320, 3327912), (33480, 3312008), (33728, 3287655), (33796, 3281040), (34080, 3253698), (34272, 3235470), (34720, 3193722), (34790, 3187296), (34986, 3169440), (35216, 3148740), (35280, 3143028), (35784, 3098760), (36210, 3062304), (36456, 3041640), (36720, 3019772), (36890, 3005856), (37044, 2993360), (37417, 2963520), (37485, 2958144), (37944, 2922360), (38080, 2911923), (38340, 2892176), (38624, 2870910), (39060, 2838864), (39618, 2798880), (39760, 2788884), (39984, 2773260), (40896, 2711415), (41013, 2703680), (41160, 2694024), (41664, 2661435), (41748, 2656080), (42160, 2630124), (42245, 2624832), (42336, 2619190), (42532, 2607120), (42840, 2588376), (43452, 2551920), (44020, 2518992), (44268, 2504880), (44640, 2484006), (44730, 2479008), (44982, 2465120), (45570, 2433312), (46221, 2399040), (46305, 2394688), (46648, 2377080), (46872, 2365720), (47040, 2357271), (47430, 2337888), (47712, 2324070), (48280, 2296728), (48608, 2281230), (48706, 2276640), (48960, 2264829), (49392, 2245020), (49980, 2218608), (50592, 2191770), (50694, 2187360), (51120, 2169132), (51408, 2156980), (51646, 2147040), (52080, 2129148), (52185, 2124864), (52479, 2112960), (52824, 2099160), (52920, 2095352), (53165, 2085696), (53312, 2079945), (53568, 2070005), (53676, 2065840), (54315, 2041536), (54684, 2027760), (54880, 2020518), (55335, 2003904), (55664, 1992060), (56916, 1948240), (57120, 1941282), (57936, 1913940), (58310, 1901664), (58590, 1892576), (59024, 1878660), (59143, 1874880), (59427, 1865920), (59640, 1859256), (59976, 1848840), (60480, 1833433), (60760, 1824984), (61344, 1807610), (61628, 1799280), (61740, 1796016), (62496, 1774290), (62622, 1770720), (63240, 1753416), (63798, 1738080), (64260, 1725584), (65178, 1701280), (65856, 1683765), (66030, 1679328), (66402, 1669920), (66640, 1663956), (66960, 1656004), (67095, 1652672), (67592, 1640520), (68160, 1626849), (68355, 1622208), (68544, 1617735), (69440, 1596861), (69580, 1593648), (69972, 1584720), (70432, 1574370), (70560, 1571514), (71145, 1558592), (71568, 1549380), (72420, 1531152), (72912, 1520820), (73059, 1517760), (73440, 1509886), (73780, 1502928), (74088, 1496680), (74834, 1481760), (74970, 1479072), (75888, 1461180), (76041, 1458240), (76680, 1446088), (77035, 1439424), (77248, 1435455), (77469, 1431360), (78120, 1419432), (79236, 1399440), (79520, 1394442), (79968, 1386630), (82026, 1351840), (82320, 1347012), (83496, 1328040), (84320, 1315062), (84490, 1312416), (84672, 1309595), (85064, 1303560), (85680, 1294188), (86904, 1275960), (87465, 1267776), (88040, 1259496), (88536, 1252440), (89280, 1242003), (89460, 1239504), (89964, 1232560), (91140, 1216656), (92442, 1199520), (92610, 1197344), (93296, 1188540), (93744, 1182860), (93933, 1180480), (94860, 1168944), (95424, 1162035), (95697, 1158720), (96560, 1148364), (97216, 1140615), (97412, 1138320), (98784, 1122510), (99045, 1119552), (99603, 1113280), (99960, 1109304), (101184, 1095885), (101388, 1093680), (102240, 1084566), (102816, 1078490), (103292, 1073520), (104160, 1064574), (104370, 1062432), (104958, 1056480), (105648, 1049580), (105840, 1047676), (106330, 1042848), (107352, 1032920), (107849, 1028160), (108630, 1020768), (109368, 1013880), (109760, 1010259), (110670, 1001952), (111328, 996030), (112251, 987840), (112455, 986048), (113832, 974120), (114240, 970641), (115872, 956970), (116620, 950832), (117180, 946288), (118048, 939330), (118286, 937440), (118854, 932960), (119280, 929628), (119952, 924420), (121520, 912492), (121765, 910656), (122688, 903805), (123256, 899640), (123480, 898008), (124992, 887145), (125244, 885360), (126480, 876708), (126735, 874944), (127596, 869040), (128520, 862792), (129115, 858816), (130356, 850640), (132060, 839664), (132804, 834960), (133280, 831978), (133920, 828002), (134190, 826336), (135184, 820260), (136710, 811104), (138663, 799680), (139160, 796824), (139944, 792360), (140864, 787185), (141120, 785757), (142290, 779296), (143136, 774690), (144840, 765576), (145824, 760410), (146118, 758880), (146880, 754943), (147560, 751464), (148176, 748340), (149668, 740880), (149940, 739536), (151776, 730590), (152082, 729120), (153360, 723044), (154070, 719712), (154938, 715680), (156240, 709716), (156555, 708288), (157437, 704320), (158472, 699720), (159040, 697221), (159495, 695232), (159936, 693315), (162945, 680512), (164052, 675920), (164640, 673506), (166005, 667968), (166992, 664020), (168640, 657531), (168980, 656208), (170128, 651780), (171360, 647094), (173808, 637980), (174930, 633888), (176080, 629748), (177072, 626220), (177429, 624960), (178920, 619752), (179928, 616280), (180761, 613440), (182280, 608328), (184884, 599760), (185220, 598672), (186592, 594270), (187085, 592704), (187488, 591430), (187866, 590240), (189720, 584472), (191394, 579360), (193120, 574182), (194824, 569160), (197568, 561255), (198090, 559776), (199206, 556640), (199920, 554652), (202776, 546840), (204480, 542283), (205065, 540736), (205632, 539245), (206584, 536760), (208320, 532287), (208740, 531216), (209916, 528240), (211296, 524790), (211680, 523838), (212660, 521424), (214704, 516460), (215698, 514080), (217260, 510384), (218736, 506940), (219177, 505920), (221340, 500976), (222656, 498015), (224502, 493920), (224910, 493024), (227664, 487060), (228123, 486080), (231105, 479808), (231744, 478485), (232407, 477120), (233240, 475416), (234360, 473144), (236096, 469665), (236572, 468720), (237708, 466480), (238560, 464814), (239904, 462210), (243040, 456246), (243530, 455328), (246512, 449820), (246960, 449004), (250488, 442680), (252960, 438354), (253470, 437472), (255192, 434520), (257040, 431396), (258230, 429408), (260712, 425320), (261919, 423360), (262395, 422592), (264120, 419832), (265608, 417480), (266560, 415989), (267840, 414001), (268380, 413168), (270368, 410130), (273420, 405552), (277326, 399840), (278320, 398412), (279888, 396180), (284580, 389648), (286272, 387345), (287091, 386240), (289680, 382788), (291648, 380205), (292236, 379440), (295120, 375732), (295715, 374976), (296352, 374170), (297135, 373184), (299336, 370440), (299880, 369768), (303552, 365295), (304164, 364560), (306720, 361522), (308140, 359856), (309876, 357840), (312480, 354858), (313110, 354144), (314874, 352160), (316944, 349860), (318990, 347616), (323547, 342720), (325890, 340256), (328104, 337960), (329280, 336753), (332010, 333984)]