112535074080

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 61, 62, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 122, 124, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 183, 186, 187, 195, 198, 204, 208, 220, 221, 234, 240, 244, 248, 255, 260, 264, 272, 279, 286, 288, 289, 305, 306, 310, 312, 330, 340, 341, 352, 360, 366, 372, 374, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 488, 495, 496, 510, 520, 527, 528, 544, 549, 558, 561, 572, 578, 585, 610, 612, 620, 624, 660, 663, 671, 680, 682, 715, 720, 732, 744, 748, 765, 780, 792, 793, 806, 816, 858, 867, 880, 884, 915, 930, 935, 936, 976, 990, 992, 1020, 1023, 1037, 1040, 1054, 1056, 1098, 1105, 1116, 1122, 1144, 1156, 1170, 1209, 1220, 1224, 1240, 1248, 1287, 1320, 1326, 1342, 1360, 1364, 1395, 1430, 1440, 1445, 1464, 1488, 1496, 1530, 1560, 1581, 1584, 1586, 1612, 1632, 1683, 1705, 1716, 1734, 1760, 1768, 1830, 1860, 1870, 1872, 1891, 1952, 1980, 1989, 2013, 2015, 2040, 2046, 2074, 2080, 2108, 2145, 2196, 2210, 2232, 2244, 2288, 2312, 2340, 2379, 2418, 2431, 2440, 2448, 2480, 2574, 2601, 2635, 2640, 2652, 2684, 2720, 2728, 2745, 2790, 2805, 2860, 2890, 2928, 2976, 2992, 3060, 3069, 3111, 3120, 3162, 3168, 3172, 3179, 3224, 3315, 3355, 3366, 3410, 3432, 3468, 3536, 3627, 3660, 3720, 3740, 3744, 3757, 3782, 3960, 3965, 3978, 4026, 4030, 4080, 4092, 4148, 4216, 4290, 4335, 4392, 4420, 4433, 4464, 4488, 4576, 4624, 4680, 4743, 4758, 4836, 4862, 4880, 4896, 4960, 5115, 5148, 5185, 5202, 5270, 5280, 5304, 5368, 5456, 5490, 5580, 5610, 5673, 5720, 5780, 5797, 5856, 5984, 6039, 6045, 6120, 6138, 6222, 6240, 6324, 6344, 6358, 6435, 6448, 6630, 6710, 6732, 6820, 6851, 6864, 6936, 7072, 7137, 7254, 7293, 7320, 7440, 7480, 7514, 7564, 7905, 7920, 7930, 7956, 8052, 8060, 8160, 8184, 8296, 8415, 8432, 8580, 8670, 8723, 8784, 8840, 8866, 8928, 8959, 8976, 9248, 9333, 9360, 9455, 9486, 9516, 9537, 9672, 9724, 9760, 9945, 10065, 10230, 10296, 10370, 10404, 10540, 10608, 10736, 10912, 10980, 11160, 11220, 11271, 11346, 11407, 11440, 11560, 11594, 11895, 12078, 12090, 12155, 12240, 12276, 12444, 12648, 12688, 12716, 12870, 12896, 13005, 13260, 13299, 13420, 13464, 13481, 13640, 13702, 13728, 13872, 14274, 14508, 14586, 14640, 14880, 14960, 15028, 15128, 15345, 15555, 15810, 15840, 15860, 15895, 15912, 16104, 16120, 16368, 16592, 16830, 16864, 17019, 17160, 17340, 17391, 17446, 17568, 17629, 17680, 17732, 17918, 17952, 18135, 18666, 18720, 18785, 18910, 18972, 19032, 19074, 19344, 19448, 19890, 20130, 20460, 20553, 20592, 20740, 20801, 20808, 21080, 21216, 21472, 21879, 21960, 22165, 22320, 22440, 22542, 22692, 22814, 22880, 23120, 23188, 23715, 23790, 24156, 24180, 24310, 24480, 24552, 24583, 24888, 25296, 25376, 25432, 25740, 26010, 26169, 26520, 26598, 26840, 26877, 26928, 26962, 27280, 27404, 27744, 28365, 28548, 28611, 28985, 29016, 29172, 29280, 29920, 30056, 30195, 30256, 30690, 31110, 31620, 31720, 31790, 31824, 32147, 32208, 32240, 32736, 33184, 33660, 33813, 34038, 34221, 34255, 34320, 34680, 34782, 34892, 35258, 35360, 35464, 35685, 35836, 36270, 36465, 37332, 37570, 37820, 37944, 38064, 38148, 38688, 38896, 39780, 39897, 40260, 40443, 40920, 41106, 41184, 41327, 41480, 41602, 41616, 42160, 43615, 43758, 43920, 44330, 44640, 44795, 44880, 45084, 45384, 45628, 46240, 46376, 46665, 47430, 47580, 47685, 48312, 48360, 48620, 49104, 49166, 49776, 50592, 50864, 51480, 52020, 52173, 52338, 52887, 53040, 53196, 53680, 53754, 53856, 53924, 54560, 54808, 56355, 56730, 57035, 57096, 57222, 57970, 58032, 58344, 60112, 60390, 60512, 61380, 61659, 62220, 62403, 63240, 63440, 63580, 63648, 64294, 64416, 64480, 66495, 67320, 67405, 67626, 68076, 68442, 68510, 68640, 69360, 69564, 69784, 70516, 70928, 71370, 71672, 72540, 72930, 73749, 74664, 75140, 75361, 75640, 75888, 76128, 76296, 77792, 78507, 79560, 79794, 80520, 80631, 80886, 81840, 82212, 82654, 82960, 83204, 83232, 84320, 85095, 86955, 87230, 87516, 87840, 88145, 88660, 89590, 89760, 90168, 90768, 91256, 92752, 93330, 94860, 95160, 95370, 96441, 96624, 96720, 97240, 98208, 98332, 98549, 99552, 101728, 102663, 102765, 102960, 104005, 104040, 104346, 104676, 105774, 106080, 106392, 107360, 107508, 107848, 109395, 109616, 112710, 113460, 114070, 114192, 114444, 115940, 116064, 116467, 116688, 120224, 120780, 121329, 122760, 122915, 123318, 123981, 124440, 124806, 126480, 126880, 127160, 128588, 130845, 132990, 134385, 134640, 134810, 135252, 136152, 136884, 137020, 138720, 139128, 139568, 141032, 141856, 142740, 143055, 143344, 145080, 145860, 147498, 148291, 149328, 150280, 150722, 151280, 151776, 152592, 157014, 158661, 159120, 159588, 160735, 161040, 161262, 161772, 163680, 164424, 165308, 165920, 166408, 169065, 170190, 171105, 173910, 174460, 175032, 176290, 177320, 179180, 180336, 181536, 182512, 185504, 186660, 187209, 189720, 190320, 190740, 192882, 193248, 193440, 193919, 194480, 196664, 197098, 199485, 202215, 205326, 205530, 205920, 206635, 208010, 208080, 208692, 209352, 211548, 212784, 215016, 215696, 218790, 219232, 221247, 225420, 226083, 226920, 228140, 228384, 228888, 229177, 231880, 232934, 233376, 241560, 242658, 245520, 245830, 246636, 247962, 248880, 249612, 252960, 254320, 257176, 260865, 261690, 264435, 265980, 268770, 269280, 269620, 270413, 270504, 272304, 273768, 274040, 278256, 279136, 282064, 285480, 286110, 286688, 289323, 290160, 291720, 294996, 295647, 296582, 298656, 300560, 301444, 302560, 305184, 308295, 312015, 314028, 317322, 318240, 319176, 321470, 322080, 322524, 323544, 328848, 330616, 332816, 338130, 340380, 342210, 347820, 348920, 349401, 350064, 352580, 353617, 354640, 358360, 360672, 365024, 368745, 371943, 373320, 374418, 376805, 379440, 380640, 381480, 385764, 387838, 388960, 392535, 393328, 394196, 398970, 403155, 404430, 410652, 411060, 413270, 416020, 416160, 417384, 417911, 418704, 423096, 425568, 430032, 431392, 437580, 442494, 444873, 450840, 452166, 453840, 456280, 457776, 458354, 463760, 465868, 482205, 483120, 485316, 491040, 491660, 492745, 493272, 495924, 497760, 499224, 508640, 513315, 514352, 521730, 523380, 528870, 531960, 537540, 539240, 540826, 541008, 544608, 546499, 547536, 548080, 556512, 564128, 570960, 572220, 578646, 580320, 581757, 582335, 583440, 589992, 591294, 593164, 601120, 602888, 606645, 616590, 619905, 624030, 628056, 634644, 638352, 642940, 645048, 647088, 657696, 661232, 665632, 676260, 678249, 680760, 684420, 687531, 695640, 697840, 698802, 700128, 705160, 707234, 709280, 716720, 737490, 741455, 743886, 746640, 748836, 753610, 758880, 762960, 771528, 775676, 785070, 786656, 788392, 793305, 797940, 806310, 808860, 811239, 821304, 822120, 826540, 832040, 834768, 835822, 837408, 846192, 860064, 875160, 884988, 886941, 889746, 901680, 904332, 907680, 912560, 915552, 916708, 927520, 931736, 936045, 964410, 966240, 969595, 970632, 983320, 985490, 986544, 991848, 998448, 1026630, 1028704, 1043460, 1046760, 1048203, 1057740, 1060851, 1063920, 1075080, 1078480, 1081652, 1082016, 1092998, 1095072, 1096160, 1106235, 1130415, 1141920, 1144440, 1145885, 1157292, 1163514, 1164670, 1166880, 1179984, 1182588, 1186328, 1205776, 1213290, 1233180, 1239810, 1248060, 1253733, 1256112, 1269288, 1276704, 1281137, 1285880, 1290096, 1294176, 1322464, 1334619, 1352065, 1352520, 1356498, 1361520, 1368840, 1375062, 1391280, 1395680, 1397604, 1410320, 1414468, 1433440, 1446615, 1474980, 1478235, 1482910, 1487772, 1493280, 1497672, 1507220, 1525920, 1543056, 1551352, 1570140, 1576784, 1586610, 1595880, 1612620, 1617720, 1622478, 1639497, 1642608, 1644240, 1653080, 1664080, 1669536, 1671644, 1692384, 1745271, 1747005, 1750320, 1768085, 1769976, 1773882, 1779492, 1803360, 1808664, 1825120, 1833416, 1859715, 1863472, 1872090, 1928820, 1939190, 1941264, 1966640, 1970980, 1973088, 1983696, 1996896, 2053260, 2062593, 2086920, 2089555, 2093520, 2096406, 2115480, 2121702, 2127840, 2150160, 2156960, 2163304, 2185996, 2212470, 2224365, 2260830, 2288880, 2291770, 2314584, 2327028, 2329340, 2359968, 2365176, 2372656, 2411552, 2426580, 2433717, 2466360, 2479620, 2496120, 2507466, 2512224, 2520947, 2538576, 2562274, 2571760, 2580192, 2669238, 2704130, 2705040, 2712996, 2723040, 2732495, 2737680, 2750124, 2782560, 2795208, 2820640, 2828936, 2893230, 2908785, 2949960, 2956470, 2965820, 2975544, 2995344, 3014440, 3086112, 3102704, 3140280, 3153568, 3173220, 3182553, 3191760, 3225240, 3235440, 3244956, 3278994, 3285216, 3288480, 3306160, 3328160, 3343288, 3391245, 3437655, 3490542, 3494010, 3500640, 3536170, 3539952, 3547764, 3558984, 3617328, 3666832, 3719430, 3726944, 3744180, 3761199, 3843411, 3857640, 3878380, 3882528, 3933280, 3941960, 3967392, 4056195, 4106520, 4125186, 4173840, 4179110, 4187040, 4192812, 4230960, 4243404, 4300320, 4326608, 4371992, 4424940, 4434705, 4448730, 4521660, 4577760, 4583540, 4597021, 4629168, 4654056, 4658680, 4730352, 4745312, 4853160, 4867434, 4918491, 4932720, 4959240, 4992240, 5014932, 5041894, 5077152, 5124548, 5143520, 5241015, 5304255, 5338476, 5408260, 5410080, 5425992, 5464990, 5475360, 5500248, 5590416, 5657872, 5786460, 5817570, 5899920, 5912940, 5931640, 5951088, 5990688, 6011489, 6028880, 6205408, 6268665, 6280560, 6346440, 6365106, 6383520, 6405685, 6450480, 6470880, 6489912, 6557988, 6612320, 6673095, 6686576, 6782490, 6875310, 6981084, 6988020, 7072340, 7079904, 7095528, 7104487, 7117968, 7234656, 7333664, 7438860, 7488360, 7522398, 7562841, 7686822, 7715280, 7756760, 7883920, 8112390, 8197485, 8213040, 8250372, 8347680, 8358220, 8385624, 8461920, 8486808, 8653216, 8726355, 8743984, 8849880, 8869410, 8897460, 9043320, 9167080, 9194042, 9258336, 9308112, 9317360, 9460704, 9706320, 9734868, 9836982, 9865440, 9918480, 9984480, 10029864, 10083788, 10249096, 10312965, 10482030, 10608510, 10676952, 10816520, 10851984, 10929980, 11000496, 11180832, 11315744, 11530233, 11572920, 11635140, 11799840, 11825880, 11863280, 11902176, 12022978, 12057760, 12168585, 12537330, 12561120, 12604735, 12692880, 12730212, 12811370, 12900960, 12979824, 13115976, 13346190, 13373152, 13564980, 13750620, 13791063, 13962168, 13976040, 14144680, 14191056, 14208974, 14235936, 14877720, 14976720, 15044796, 15125682, 15373644, 15430560, 15513520, 15767840, 15912765, 16224780, 16394970, 16426080, 16500744, 16716440, 16771248, 16973616, 17452710, 17487968, 17699760, 17738820, 17794920, 18034467, 18086640, 18334160, 18388084, 18616224, 18634720, 18805995, 19217055, 19412640, 19469736, 19673964, 19836960, 20059728, 20167576, 20498192, 20625930, 20964060, 21217020, 21313461, 21353904, 21633040, 21703968, 21859960, 22000992, 22688523, 22985105, 23060466, 23145840, 23270280, 23651760, 23726560, 24045956, 24337170, 24592455, 25074660, 25209470, 25385760, 25460424, 25622740, 25959648, 26231952, 26692380, 27129960, 27501240, 27582126, 27924336, 27952080, 28289360, 28382112, 28417948, 29755440, 29953440, 30057445, 30089592, 30251364, 30747288, 31027040, 31825530, 32449560, 32789940, 33001488, 33432880, 33542496, 33947232, 34905420, 35399520, 35477640, 35522435, 35589840, 36068934, 36173280, 36668320, 36776168, 37611990, 37814205, 38434110, 38939472, 39347928, 40119456, 40335152, 40996384, 41251860, 41373189, 41928120, 42434040, 42626922, 42707808, 43266080, 43719920, 45377046, 45970210, 46120932, 46291680, 46540560, 47303520, 48091912, 48674340, 49184910, 50149320, 50418940, 50920848, 51245480, 52463904, 53384760, 54103401, 54259920, 55002480, 55164252, 55848672, 55904160, 56578720, 56835896, 57651165, 59510880, 60114890, 60179184, 60502728, 61494576, 63651060, 63940383, 64899120, 65579880, 66002976, 66865760, 68955315, 69810840, 70955280, 71044870, 71179680, 72137868, 73552336, 75223980, 75628410, 76868220, 77878944, 78149357, 78695856, 80670304, 82503720, 82746378, 83856240, 84868080, 85253844, 87439840, 90172335, 90754092, 91940420, 92241864, 93081120, 96183824, 97348680, 98369820, 100298640, 100837880, 101841696, 102490960, 106567305, 106769520, 108206802, 108519840, 110004960, 110328504, 113442615, 113671792, 115302330, 120229780, 120358368, 121005456, 122989152, 127302120, 127880766, 129798240, 131159760, 137910630, 139621680, 141910560, 142089740, 144275736, 147104672, 150447960, 151256820, 153736440, 156298714, 157391712, 165007440, 165492756, 167712480, 169736160, 170507688, 180344670, 181508184, 183880840, 184483728, 192367648, 194697360, 196739640, 200597280, 201675760, 204981920, 206865945, 213134610, 213539040, 216413604, 220657008, 226885230, 227343584, 230604660, 234448071, 240459560, 242010912, 254604240, 255761532, 262319520, 270517005, 275821260, 279243360, 284179480, 288551472, 300895920, 302513640, 307472880, 312597428, 319701915, 330014880, 330985512, 341015376, 360689340, 363016368, 367761680, 368967456, 389394720, 390746785, 393479280, 403351520, 413731890, 426269220, 432827208, 441314016, 453770460, 461209320, 468896142, 480919120, 509208480, 511523064, 541034010, 551642520, 568358960, 577102944, 601791840, 605027280, 614945760, 625194856, 639403830, 661971024, 682030752, 703344213, 721378680, 726032736, 735523360, 781493570, 786958560, 827463780, 852538440, 865654416, 907540920, 922418640, 937792284, 961838240, 1023046128, 1082068020, 1103285040, 1136717920, 1172240355, 1210054560, 1250389712, 1278807660, 1323942048, 1406688426, 1442757360, 1562987140, 1654927560, 1705076880, 1731308832, 1815081840, 1844837280, 1875584568, 2046092256, 2164136040, 2206570080, 2344480710, 2500779424, 2557615320, 2813376852, 2885514720, 3125974280, 3309855120, 3410153760, 3516721065, 3630163680, 3751169136, 4328272080, 4688961420, 5115230640, 5626753704, 6251948560, 6619710240, 7033442130, 7502338272, 8656544160, 9377922840, 10230461280, 11253507408, 12503897120, 14066884260, 18755845680, 22507014816, 28133768520, 37511691360, 56267537040, 112535074080]

約数ペア:

[(1, 112535074080), (2, 56267537040), (3, 37511691360), (4, 28133768520), (5, 22507014816), (6, 18755845680), (8, 14066884260), (9, 12503897120), (10, 11253507408), (11, 10230461280), (12, 9377922840), (13, 8656544160), (15, 7502338272), (16, 7033442130), (17, 6619710240), (18, 6251948560), (20, 5626753704), (22, 5115230640), (24, 4688961420), (26, 4328272080), (30, 3751169136), (31, 3630163680), (32, 3516721065), (33, 3410153760), (34, 3309855120), (36, 3125974280), (39, 2885514720), (40, 2813376852), (44, 2557615320), (45, 2500779424), (48, 2344480710), (51, 2206570080), (52, 2164136040), (55, 2046092256), (60, 1875584568), (61, 1844837280), (62, 1815081840), (65, 1731308832), (66, 1705076880), (68, 1654927560), (72, 1562987140), (78, 1442757360), (80, 1406688426), (85, 1323942048), (88, 1278807660), (90, 1250389712), (93, 1210054560), (96, 1172240355), (99, 1136717920), (102, 1103285040), (104, 1082068020), (110, 1023046128), (117, 961838240), (120, 937792284), (122, 922418640), (124, 907540920), (130, 865654416), (132, 852538440), (136, 827463780), (143, 786958560), (144, 781493570), (153, 735523360), (155, 726032736), (156, 721378680), (160, 703344213), (165, 682030752), (170, 661971024), (176, 639403830), (180, 625194856), (183, 614945760), (186, 605027280), (187, 601791840), (195, 577102944), (198, 568358960), (204, 551642520), (208, 541034010), (220, 511523064), (221, 509208480), (234, 480919120), (240, 468896142), (244, 461209320), (248, 453770460), (255, 441314016), (260, 432827208), (264, 426269220), (272, 413731890), (279, 403351520), (286, 393479280), (288, 390746785), (289, 389394720), (305, 368967456), (306, 367761680), (310, 363016368), (312, 360689340), (330, 341015376), (340, 330985512), (341, 330014880), (352, 319701915), (360, 312597428), (366, 307472880), (372, 302513640), (374, 300895920), (390, 288551472), (396, 284179480), (403, 279243360), (408, 275821260), (416, 270517005), (429, 262319520), (440, 255761532), (442, 254604240), (465, 242010912), (468, 240459560), (480, 234448071), (488, 230604660), (495, 227343584), (496, 226885230), (510, 220657008), (520, 216413604), (527, 213539040), (528, 213134610), (544, 206865945), (549, 204981920), (558, 201675760), (561, 200597280), (572, 196739640), (578, 194697360), (585, 192367648), (610, 184483728), (612, 183880840), (620, 181508184), (624, 180344670), (660, 170507688), (663, 169736160), (671, 167712480), (680, 165492756), (682, 165007440), (715, 157391712), (720, 156298714), (732, 153736440), (744, 151256820), (748, 150447960), (765, 147104672), (780, 144275736), (792, 142089740), (793, 141910560), (806, 139621680), (816, 137910630), (858, 131159760), (867, 129798240), (880, 127880766), (884, 127302120), (915, 122989152), (930, 121005456), (935, 120358368), (936, 120229780), (976, 115302330), (990, 113671792), (992, 113442615), (1020, 110328504), (1023, 110004960), (1037, 108519840), (1040, 108206802), (1054, 106769520), (1056, 106567305), (1098, 102490960), (1105, 101841696), (1116, 100837880), (1122, 100298640), (1144, 98369820), (1156, 97348680), (1170, 96183824), (1209, 93081120), (1220, 92241864), (1224, 91940420), (1240, 90754092), (1248, 90172335), (1287, 87439840), (1320, 85253844), (1326, 84868080), (1342, 83856240), (1360, 82746378), (1364, 82503720), (1395, 80670304), (1430, 78695856), (1440, 78149357), (1445, 77878944), (1464, 76868220), (1488, 75628410), (1496, 75223980), (1530, 73552336), (1560, 72137868), (1581, 71179680), (1584, 71044870), (1586, 70955280), (1612, 69810840), (1632, 68955315), (1683, 66865760), (1705, 66002976), (1716, 65579880), (1734, 64899120), (1760, 63940383), (1768, 63651060), (1830, 61494576), (1860, 60502728), (1870, 60179184), (1872, 60114890), (1891, 59510880), (1952, 57651165), (1980, 56835896), (1989, 56578720), (2013, 55904160), (2015, 55848672), (2040, 55164252), (2046, 55002480), (2074, 54259920), (2080, 54103401), (2108, 53384760), (2145, 52463904), (2196, 51245480), (2210, 50920848), (2232, 50418940), (2244, 50149320), (2288, 49184910), (2312, 48674340), (2340, 48091912), (2379, 47303520), (2418, 46540560), (2431, 46291680), (2440, 46120932), (2448, 45970210), (2480, 45377046), (2574, 43719920), (2601, 43266080), (2635, 42707808), (2640, 42626922), (2652, 42434040), (2684, 41928120), (2720, 41373189), (2728, 41251860), (2745, 40996384), (2790, 40335152), (2805, 40119456), (2860, 39347928), (2890, 38939472), (2928, 38434110), (2976, 37814205), (2992, 37611990), (3060, 36776168), (3069, 36668320), (3111, 36173280), (3120, 36068934), (3162, 35589840), (3168, 35522435), (3172, 35477640), (3179, 35399520), (3224, 34905420), (3315, 33947232), (3355, 33542496), (3366, 33432880), (3410, 33001488), (3432, 32789940), (3468, 32449560), (3536, 31825530), (3627, 31027040), (3660, 30747288), (3720, 30251364), (3740, 30089592), (3744, 30057445), (3757, 29953440), (3782, 29755440), (3960, 28417948), (3965, 28382112), (3978, 28289360), (4026, 27952080), (4030, 27924336), (4080, 27582126), (4092, 27501240), (4148, 27129960), (4216, 26692380), (4290, 26231952), (4335, 25959648), (4392, 25622740), (4420, 25460424), (4433, 25385760), (4464, 25209470), (4488, 25074660), (4576, 24592455), (4624, 24337170), (4680, 24045956), (4743, 23726560), (4758, 23651760), (4836, 23270280), (4862, 23145840), (4880, 23060466), (4896, 22985105), (4960, 22688523), (5115, 22000992), (5148, 21859960), (5185, 21703968), (5202, 21633040), (5270, 21353904), (5280, 21313461), (5304, 21217020), (5368, 20964060), (5456, 20625930), (5490, 20498192), (5580, 20167576), (5610, 20059728), (5673, 19836960), (5720, 19673964), (5780, 19469736), (5797, 19412640), (5856, 19217055), (5984, 18805995), (6039, 18634720), (6045, 18616224), (6120, 18388084), (6138, 18334160), (6222, 18086640), (6240, 18034467), (6324, 17794920), (6344, 17738820), (6358, 17699760), (6435, 17487968), (6448, 17452710), (6630, 16973616), (6710, 16771248), (6732, 16716440), (6820, 16500744), (6851, 16426080), (6864, 16394970), (6936, 16224780), (7072, 15912765), (7137, 15767840), (7254, 15513520), (7293, 15430560), (7320, 15373644), (7440, 15125682), (7480, 15044796), (7514, 14976720), (7564, 14877720), (7905, 14235936), (7920, 14208974), (7930, 14191056), (7956, 14144680), (8052, 13976040), (8060, 13962168), (8160, 13791063), (8184, 13750620), (8296, 13564980), (8415, 13373152), (8432, 13346190), (8580, 13115976), (8670, 12979824), (8723, 12900960), (8784, 12811370), (8840, 12730212), (8866, 12692880), (8928, 12604735), (8959, 12561120), (8976, 12537330), (9248, 12168585), (9333, 12057760), (9360, 12022978), (9455, 11902176), (9486, 11863280), (9516, 11825880), (9537, 11799840), (9672, 11635140), (9724, 11572920), (9760, 11530233), (9945, 11315744), (10065, 11180832), (10230, 11000496), (10296, 10929980), (10370, 10851984), (10404, 10816520), (10540, 10676952), (10608, 10608510), (10736, 10482030), (10912, 10312965), (10980, 10249096), (11160, 10083788), (11220, 10029864), (11271, 9984480), (11346, 9918480), (11407, 9865440), (11440, 9836982), (11560, 9734868), (11594, 9706320), (11895, 9460704), (12078, 9317360), (12090, 9308112), (12155, 9258336), (12240, 9194042), (12276, 9167080), (12444, 9043320), (12648, 8897460), (12688, 8869410), (12716, 8849880), (12870, 8743984), (12896, 8726355), (13005, 8653216), (13260, 8486808), (13299, 8461920), (13420, 8385624), (13464, 8358220), (13481, 8347680), (13640, 8250372), (13702, 8213040), (13728, 8197485), (13872, 8112390), (14274, 7883920), (14508, 7756760), (14586, 7715280), (14640, 7686822), (14880, 7562841), (14960, 7522398), (15028, 7488360), (15128, 7438860), (15345, 7333664), (15555, 7234656), (15810, 7117968), (15840, 7104487), (15860, 7095528), (15895, 7079904), (15912, 7072340), (16104, 6988020), (16120, 6981084), (16368, 6875310), (16592, 6782490), (16830, 6686576), (16864, 6673095), (17019, 6612320), (17160, 6557988), (17340, 6489912), (17391, 6470880), (17446, 6450480), (17568, 6405685), (17629, 6383520), (17680, 6365106), (17732, 6346440), (17918, 6280560), (17952, 6268665), (18135, 6205408), (18666, 6028880), (18720, 6011489), (18785, 5990688), (18910, 5951088), (18972, 5931640), (19032, 5912940), (19074, 5899920), (19344, 5817570), (19448, 5786460), (19890, 5657872), (20130, 5590416), (20460, 5500248), (20553, 5475360), (20592, 5464990), (20740, 5425992), (20801, 5410080), (20808, 5408260), (21080, 5338476), (21216, 5304255), (21472, 5241015), (21879, 5143520), (21960, 5124548), (22165, 5077152), (22320, 5041894), (22440, 5014932), (22542, 4992240), (22692, 4959240), (22814, 4932720), (22880, 4918491), (23120, 4867434), (23188, 4853160), (23715, 4745312), (23790, 4730352), (24156, 4658680), (24180, 4654056), (24310, 4629168), (24480, 4597021), (24552, 4583540), (24583, 4577760), (24888, 4521660), (25296, 4448730), (25376, 4434705), (25432, 4424940), (25740, 4371992), (26010, 4326608), (26169, 4300320), (26520, 4243404), (26598, 4230960), (26840, 4192812), (26877, 4187040), (26928, 4179110), (26962, 4173840), (27280, 4125186), (27404, 4106520), (27744, 4056195), (28365, 3967392), (28548, 3941960), (28611, 3933280), (28985, 3882528), (29016, 3878380), (29172, 3857640), (29280, 3843411), (29920, 3761199), (30056, 3744180), (30195, 3726944), (30256, 3719430), (30690, 3666832), (31110, 3617328), (31620, 3558984), (31720, 3547764), (31790, 3539952), (31824, 3536170), (32147, 3500640), (32208, 3494010), (32240, 3490542), (32736, 3437655), (33184, 3391245), (33660, 3343288), (33813, 3328160), (34038, 3306160), (34221, 3288480), (34255, 3285216), (34320, 3278994), (34680, 3244956), (34782, 3235440), (34892, 3225240), (35258, 3191760), (35360, 3182553), (35464, 3173220), (35685, 3153568), (35836, 3140280), (36270, 3102704), (36465, 3086112), (37332, 3014440), (37570, 2995344), (37820, 2975544), (37944, 2965820), (38064, 2956470), (38148, 2949960), (38688, 2908785), (38896, 2893230), (39780, 2828936), (39897, 2820640), (40260, 2795208), (40443, 2782560), (40920, 2750124), (41106, 2737680), (41184, 2732495), (41327, 2723040), (41480, 2712996), (41602, 2705040), (41616, 2704130), (42160, 2669238), (43615, 2580192), (43758, 2571760), (43920, 2562274), (44330, 2538576), (44640, 2520947), (44795, 2512224), (44880, 2507466), (45084, 2496120), (45384, 2479620), (45628, 2466360), (46240, 2433717), (46376, 2426580), (46665, 2411552), (47430, 2372656), (47580, 2365176), (47685, 2359968), (48312, 2329340), (48360, 2327028), (48620, 2314584), (49104, 2291770), (49166, 2288880), (49776, 2260830), (50592, 2224365), (50864, 2212470), (51480, 2185996), (52020, 2163304), (52173, 2156960), (52338, 2150160), (52887, 2127840), (53040, 2121702), (53196, 2115480), (53680, 2096406), (53754, 2093520), (53856, 2089555), (53924, 2086920), (54560, 2062593), (54808, 2053260), (56355, 1996896), (56730, 1983696), (57035, 1973088), (57096, 1970980), (57222, 1966640), (57970, 1941264), (58032, 1939190), (58344, 1928820), (60112, 1872090), (60390, 1863472), (60512, 1859715), (61380, 1833416), (61659, 1825120), (62220, 1808664), (62403, 1803360), (63240, 1779492), (63440, 1773882), (63580, 1769976), (63648, 1768085), (64294, 1750320), (64416, 1747005), (64480, 1745271), (66495, 1692384), (67320, 1671644), (67405, 1669536), (67626, 1664080), (68076, 1653080), (68442, 1644240), (68510, 1642608), (68640, 1639497), (69360, 1622478), (69564, 1617720), (69784, 1612620), (70516, 1595880), (70928, 1586610), (71370, 1576784), (71672, 1570140), (72540, 1551352), (72930, 1543056), (73749, 1525920), (74664, 1507220), (75140, 1497672), (75361, 1493280), (75640, 1487772), (75888, 1482910), (76128, 1478235), (76296, 1474980), (77792, 1446615), (78507, 1433440), (79560, 1414468), (79794, 1410320), (80520, 1397604), (80631, 1395680), (80886, 1391280), (81840, 1375062), (82212, 1368840), (82654, 1361520), (82960, 1356498), (83204, 1352520), (83232, 1352065), (84320, 1334619), (85095, 1322464), (86955, 1294176), (87230, 1290096), (87516, 1285880), (87840, 1281137), (88145, 1276704), (88660, 1269288), (89590, 1256112), (89760, 1253733), (90168, 1248060), (90768, 1239810), (91256, 1233180), (92752, 1213290), (93330, 1205776), (94860, 1186328), (95160, 1182588), (95370, 1179984), (96441, 1166880), (96624, 1164670), (96720, 1163514), (97240, 1157292), (98208, 1145885), (98332, 1144440), (98549, 1141920), (99552, 1130415), (101728, 1106235), (102663, 1096160), (102765, 1095072), (102960, 1092998), (104005, 1082016), (104040, 1081652), (104346, 1078480), (104676, 1075080), (105774, 1063920), (106080, 1060851), (106392, 1057740), (107360, 1048203), (107508, 1046760), (107848, 1043460), (109395, 1028704), (109616, 1026630), (112710, 998448), (113460, 991848), (114070, 986544), (114192, 985490), (114444, 983320), (115940, 970632), (116064, 969595), (116467, 966240), (116688, 964410), (120224, 936045), (120780, 931736), (121329, 927520), (122760, 916708), (122915, 915552), (123318, 912560), (123981, 907680), (124440, 904332), (124806, 901680), (126480, 889746), (126880, 886941), (127160, 884988), (128588, 875160), (130845, 860064), (132990, 846192), (134385, 837408), (134640, 835822), (134810, 834768), (135252, 832040), (136152, 826540), (136884, 822120), (137020, 821304), (138720, 811239), (139128, 808860), (139568, 806310), (141032, 797940), (141856, 793305), (142740, 788392), (143055, 786656), (143344, 785070), (145080, 775676), (145860, 771528), (147498, 762960), (148291, 758880), (149328, 753610), (150280, 748836), (150722, 746640), (151280, 743886), (151776, 741455), (152592, 737490), (157014, 716720), (158661, 709280), (159120, 707234), (159588, 705160), (160735, 700128), (161040, 698802), (161262, 697840), (161772, 695640), (163680, 687531), (164424, 684420), (165308, 680760), (165920, 678249), (166408, 676260), (169065, 665632), (170190, 661232), (171105, 657696), (173910, 647088), (174460, 645048), (175032, 642940), (176290, 638352), (177320, 634644), (179180, 628056), (180336, 624030), (181536, 619905), (182512, 616590), (185504, 606645), (186660, 602888), (187209, 601120), (189720, 593164), (190320, 591294), (190740, 589992), (192882, 583440), (193248, 582335), (193440, 581757), (193919, 580320), (194480, 578646), (196664, 572220), (197098, 570960), (199485, 564128), (202215, 556512), (205326, 548080), (205530, 547536), (205920, 546499), (206635, 544608), (208010, 541008), (208080, 540826), (208692, 539240), (209352, 537540), (211548, 531960), (212784, 528870), (215016, 523380), (215696, 521730), (218790, 514352), (219232, 513315), (221247, 508640), (225420, 499224), (226083, 497760), (226920, 495924), (228140, 493272), (228384, 492745), (228888, 491660), (229177, 491040), (231880, 485316), (232934, 483120), (233376, 482205), (241560, 465868), (242658, 463760), (245520, 458354), (245830, 457776), (246636, 456280), (247962, 453840), (248880, 452166), (249612, 450840), (252960, 444873), (254320, 442494), (257176, 437580), (260865, 431392), (261690, 430032), (264435, 425568), (265980, 423096), (268770, 418704), (269280, 417911), (269620, 417384), (270413, 416160), (270504, 416020), (272304, 413270), (273768, 411060), (274040, 410652), (278256, 404430), (279136, 403155), (282064, 398970), (285480, 394196), (286110, 393328), (286688, 392535), (289323, 388960), (290160, 387838), (291720, 385764), (294996, 381480), (295647, 380640), (296582, 379440), (298656, 376805), (300560, 374418), (301444, 373320), (302560, 371943), (305184, 368745), (308295, 365024), (312015, 360672), (314028, 358360), (317322, 354640), (318240, 353617), (319176, 352580), (321470, 350064), (322080, 349401), (322524, 348920), (323544, 347820), (328848, 342210), (330616, 340380), (332816, 338130)]