38160682560

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 61, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 122, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 183, 186, 192, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 244, 245, 248, 252, 260, 264, 273, 279, 280, 286, 288, 294, 305, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 366, 372, 385, 390, 392, 396, 403, 416, 420, 427, 429, 434, 440, 441, 448, 455, 462, 465, 468, 480, 488, 490, 495, 496, 504, 520, 528, 539, 546, 549, 558, 560, 572, 576, 585, 588, 610, 616, 620, 624, 630, 637, 651, 660, 671, 672, 682, 693, 704, 715, 720, 728, 732, 735, 744, 770, 780, 784, 792, 793, 806, 819, 832, 840, 854, 858, 868, 880, 882, 910, 915, 924, 930, 936, 960, 976, 980, 990, 992, 1001, 1008, 1023, 1040, 1056, 1078, 1085, 1092, 1098, 1116, 1120, 1144, 1155, 1170, 1176, 1209, 1220, 1232, 1240, 1248, 1260, 1274, 1281, 1287, 1302, 1320, 1342, 1344, 1364, 1365, 1386, 1395, 1430, 1440, 1456, 1464, 1470, 1488, 1519, 1540, 1560, 1568, 1584, 1586, 1612, 1617, 1638, 1680, 1705, 1708, 1716, 1736, 1760, 1764, 1820, 1830, 1848, 1860, 1872, 1891, 1911, 1952, 1953, 1960, 1980, 1984, 2002, 2013, 2015, 2016, 2046, 2080, 2112, 2135, 2145, 2156, 2170, 2184, 2196, 2205, 2232, 2240, 2288, 2310, 2340, 2352, 2379, 2387, 2418, 2440, 2464, 2480, 2496, 2520, 2548, 2562, 2574, 2604, 2640, 2684, 2695, 2728, 2730, 2745, 2772, 2790, 2821, 2860, 2880, 2912, 2928, 2940, 2976, 2989, 3003, 3038, 3069, 3080, 3120, 3136, 3168, 3172, 3185, 3224, 3234, 3255, 3276, 3355, 3360, 3410, 3416, 3432, 3465, 3472, 3520, 3528, 3627, 3640, 3660, 3696, 3720, 3744, 3782, 3822, 3843, 3904, 3906, 3920, 3960, 3965, 4004, 4026, 4030, 4032, 4092, 4095, 4160, 4270, 4290, 4312, 4340, 4368, 4392, 4410, 4433, 4464, 4557, 4576, 4620, 4680, 4697, 4704, 4758, 4774, 4836, 4851, 4880, 4928, 4960, 5005, 5040, 5096, 5115, 5124, 5148, 5208, 5280, 5368, 5390, 5456, 5460, 5490, 5544, 5551, 5580, 5642, 5673, 5720, 5733, 5824, 5856, 5880, 5952, 5978, 6006, 6039, 6045, 6076, 6138, 6160, 6240, 6336, 6344, 6370, 6405, 6435, 6448, 6468, 6510, 6552, 6710, 6720, 6820, 6832, 6864, 6930, 6944, 7007, 7056, 7137, 7161, 7254, 7280, 7320, 7392, 7440, 7488, 7564, 7595, 7644, 7686, 7812, 7840, 7920, 7930, 8008, 8052, 8060, 8085, 8184, 8190, 8463, 8540, 8580, 8624, 8680, 8723, 8736, 8784, 8820, 8866, 8928, 8967, 9009, 9114, 9152, 9240, 9360, 9394, 9408, 9455, 9516, 9548, 9555, 9672, 9702, 9760, 9765, 9920, 10010, 10065, 10080, 10192, 10230, 10248, 10296, 10416, 10560, 10736, 10780, 10912, 10920, 10980, 11088, 11102, 11160, 11284, 11346, 11440, 11466, 11712, 11760, 11895, 11935, 11956, 12012, 12078, 12090, 12152, 12276, 12320, 12480, 12688, 12740, 12810, 12870, 12896, 12936, 13020, 13104, 13237, 13299, 13420, 13640, 13664, 13671, 13728, 13860, 13888, 14014, 14091, 14105, 14112, 14274, 14322, 14508, 14560, 14640, 14784, 14880, 14945, 15015, 15128, 15190, 15288, 15345, 15372, 15624, 15680, 15840, 15860, 16016, 16104, 16120, 16170, 16368, 16380, 16653, 16709, 16926, 17019, 17080, 17160, 17248, 17360, 17446, 17472, 17568, 17640, 17732, 17856, 17934, 18018, 18135, 18228, 18480, 18720, 18788, 18910, 19032, 19096, 19110, 19215, 19344, 19404, 19520, 19530, 19747, 20020, 20130, 20160, 20384, 20460, 20496, 20592, 20801, 20832, 21021, 21472, 21483, 21560, 21824, 21840, 21960, 22165, 22176, 22204, 22320, 22568, 22692, 22785, 22880, 22932, 23485, 23520, 23790, 23870, 23912, 24024, 24156, 24180, 24255, 24304, 24552, 24583, 24640, 25376, 25389, 25480, 25620, 25740, 25792, 25872, 26040, 26169, 26208, 26474, 26598, 26840, 26901, 27280, 27328, 27342, 27456, 27720, 27755, 28028, 28182, 28210, 28224, 28365, 28548, 28644, 28665, 29016, 29120, 29280, 29760, 29890, 30030, 30195, 30256, 30380, 30576, 30690, 30744, 31031, 31248, 31680, 31720, 32032, 32208, 32240, 32340, 32736, 32760, 32879, 33306, 33418, 33852, 34038, 34160, 34320, 34496, 34720, 34892, 35035, 35136, 35280, 35464, 35685, 35805, 35868, 36036, 36270, 36456, 36960, 37440, 37576, 37820, 38064, 38192, 38220, 38430, 38688, 38808, 38857, 39060, 39494, 39711, 39897, 40040, 40260, 40768, 40920, 40992, 41184, 41602, 41664, 42042, 42273, 42315, 42944, 42966, 43120, 43615, 43680, 43920, 44330, 44352, 44408, 44640, 44835, 45045, 45136, 45384, 45570, 45760, 45864, 46970, 47040, 47580, 47740, 47824, 48048, 48312, 48360, 48510, 48608, 49104, 49166, 49959, 50127, 50752, 50778, 50960, 51240, 51480, 51744, 52080, 52338, 52416, 52948, 53196, 53680, 53802, 54560, 54684, 55440, 55510, 56056, 56364, 56420, 56730, 57096, 57288, 57330, 58032, 58560, 59241, 59780, 60060, 60390, 60512, 60760, 61061, 61152, 61380, 61488, 62062, 62403, 62496, 63063, 63440, 64064, 64416, 64480, 64680, 65472, 65520, 65758, 66185, 66495, 66612, 66836, 67704, 68076, 68320, 68355, 68640, 69440, 69784, 70070, 70455, 70560, 70928, 71370, 71610, 71736, 72072, 72540, 72912, 73749, 73920, 75152, 75640, 76128, 76384, 76440, 76860, 77376, 77616, 77714, 78120, 78507, 78988, 79422, 79794, 80080, 80520, 81840, 81984, 82368, 83204, 83265, 83545, 84084, 84546, 84630, 85095, 85932, 86240, 87230, 87360, 87840, 88660, 88816, 89280, 89670, 90090, 90272, 90768, 91140, 91728, 92659, 93093, 93940, 95160, 95480, 95648, 96096, 96624, 96720, 97020, 97216, 98208, 98332, 98637, 98735, 99918, 100254, 101556, 101920, 102480, 102960, 103488, 104005, 104160, 104676, 105105, 105896, 106392, 107360, 107415, 107604, 109120, 109368, 110880, 111020, 112112, 112728, 112840, 113460, 114192, 114576, 114660, 116064, 116571, 118482, 119133, 119560, 120120, 120780, 121024, 121520, 122122, 122304, 122760, 122915, 122976, 124124, 124806, 124992, 126126, 126880, 126945, 128832, 128960, 129360, 130845, 131040, 131516, 132370, 132990, 133224, 133672, 134505, 135408, 136152, 136640, 136710, 137280, 139568, 140140, 140910, 141120, 141856, 142740, 143220, 143472, 144144, 145080, 145607, 145824, 147498, 150304, 150381, 151280, 152256, 152768, 152880, 153720, 155155, 155232, 155428, 156240, 157014, 157976, 158844, 159588, 160160, 161040, 163680, 164395, 166408, 166530, 167090, 168168, 169092, 169260, 170190, 171864, 172081, 172480, 174460, 175680, 177320, 177632, 177723, 179340, 180180, 180544, 181536, 182280, 183183, 183456, 185318, 186186, 187209, 187880, 190320, 190960, 191296, 192192, 193248, 193440, 194040, 194285, 196416, 196664, 197274, 197470, 198555, 199485, 199836, 200508, 203112, 203840, 204960, 205920, 208010, 208320, 209352, 210210, 211365, 211792, 212784, 214720, 214830, 215208, 217217, 218736, 221247, 221760, 222040, 224224, 225456, 225680, 226920, 228384, 229152, 229320, 232128, 233142, 236964, 238266, 239120, 240240, 241560, 243040, 244244, 245520, 245830, 245952, 248248, 249612, 249795, 250635, 252252, 253760, 253890, 258720, 261690, 262080, 263032, 264740, 265980, 266448, 267344, 269010, 270413, 270816, 272304, 273420, 277977, 279136, 279279, 280280, 281820, 283712, 285480, 286440, 286944, 288288, 290160, 291214, 291648, 294996, 295911, 296205, 300608, 300762, 302560, 305305, 305760, 307440, 310310, 310464, 310856, 312015, 312480, 314028, 315315, 315952, 317688, 319176, 320320, 322080, 327360, 328790, 332816, 333060, 334180, 336336, 338184, 338520, 340380, 343728, 344162, 348920, 349713, 354640, 355264, 355446, 358680, 360360, 363072, 364560, 366366, 366912, 368745, 370636, 372372, 374418, 375760, 380640, 381920, 386496, 386880, 388080, 388570, 392535, 393328, 394548, 394940, 397110, 398970, 399672, 401016, 406224, 409920, 411840, 416020, 418704, 420420, 422730, 423584, 425568, 427427, 429660, 430416, 434434, 436821, 437472, 442494, 444080, 448448, 450912, 451360, 453840, 456768, 458304, 458640, 463295, 465465, 466284, 473928, 476532, 478240, 480480, 483120, 486080, 488488, 491040, 491660, 493185, 496496, 499224, 499590, 501270, 504504, 507780, 516243, 517440, 523380, 526064, 529480, 531960, 532896, 534688, 538020, 540826, 541632, 544608, 546840, 549549, 555954, 558272, 558558, 560560, 563640, 570960, 572880, 573888, 576576, 580320, 582428, 582855, 589992, 591822, 592410, 595665, 601524, 605120, 610610, 611520, 614880, 620620, 621712, 624030, 624960, 628056, 630630, 631904, 635376, 638352, 644160, 651651, 657580, 665632, 666120, 668360, 672672, 676368, 677040, 680760, 687456, 688324, 697840, 699426, 709280, 710892, 717360, 720720, 728035, 729120, 732732, 737490, 741272, 744744, 748836, 751520, 751905, 761280, 763840, 776160, 777140, 785070, 786656, 789096, 789880, 794220, 797940, 799344, 802032, 811239, 812448, 832040, 833931, 837408, 840840, 845460, 847168, 851136, 854854, 859320, 860405, 860832, 868868, 873642, 874944, 884988, 888160, 888615, 901824, 902720, 907680, 915915, 917280, 926590, 930930, 932568, 936045, 947856, 953064, 956480, 960960, 966240, 976976, 982080, 983320, 986370, 992992, 998448, 999180, 1002540, 1009008, 1015560, 1019249, 1032486, 1046760, 1052128, 1058960, 1063920, 1065792, 1069376, 1076040, 1081652, 1086085, 1089216, 1093680, 1099098, 1106235, 1111908, 1117116, 1121120, 1127280, 1141920, 1145760, 1160640, 1164856, 1165710, 1179984, 1183644, 1184820, 1191330, 1203048, 1204567, 1221220, 1229760, 1241240, 1243424, 1248060, 1256112, 1261260, 1263808, 1270752, 1276704, 1282281, 1303302, 1310463, 1315160, 1331264, 1332240, 1336720, 1345344, 1352065, 1352736, 1354080, 1361520, 1374912, 1376648, 1389885, 1395680, 1396395, 1398852, 1418560, 1421784, 1434720, 1441440, 1456070, 1458240, 1465464, 1474980, 1479555, 1482544, 1489488, 1497672, 1503040, 1503810, 1548729, 1552320, 1554280, 1570140, 1573312, 1578192, 1579760, 1588440, 1595880, 1598688, 1604064, 1622478, 1624896, 1664080, 1667862, 1674816, 1681680, 1690920, 1709708, 1718640, 1720810, 1721664, 1737736, 1747284, 1748565, 1769976, 1776320, 1777230, 1815360, 1831830, 1834560, 1853180, 1861860, 1865136, 1872090, 1892891, 1895712, 1906128, 1932480, 1953952, 1954953, 1966640, 1972740, 1985984, 1996896, 1998360, 2005080, 2018016, 2031120, 2038498, 2064972, 2093520, 2104256, 2117920, 2127840, 2137135, 2152080, 2163304, 2172170, 2184105, 2187360, 2198196, 2212470, 2223816, 2234232, 2242240, 2254560, 2283840, 2291520, 2329712, 2331420, 2359968, 2367288, 2369640, 2382660, 2406096, 2409134, 2433717, 2442440, 2482480, 2486848, 2496120, 2512224, 2522520, 2541504, 2553408, 2564562, 2581215, 2606604, 2620926, 2630320, 2664480, 2673440, 2704130, 2705472, 2708160, 2723040, 2747745, 2753296, 2779770, 2791360, 2792790, 2797704, 2843568, 2869440, 2882880, 2912140, 2930928, 2949960, 2959110, 2965088, 2978976, 2995344, 3007620, 3057747, 3097458, 3108560, 3140280, 3156384, 3159520, 3176880, 3191760, 3197376, 3208128, 3244956, 3258255, 3328160, 3335724, 3363360, 3381840, 3419416, 3437280, 3441620, 3475472, 3494568, 3497130, 3539952, 3554460, 3613701, 3663660, 3706360, 3723720, 3730272, 3744180, 3785782, 3791424, 3812256, 3846843, 3907904, 3909906, 3933280, 3945480, 3993792, 3996720, 4010160, 4036032, 4056195, 4062240, 4076996, 4129944, 4169655, 4187040, 4235840, 4255680, 4274270, 4304160, 4326608, 4344340, 4368210, 4374720, 4396392, 4424940, 4447632, 4468464, 4509120, 4659424, 4662840, 4719936, 4734576, 4739280, 4765320, 4812192, 4818268, 4867434, 4884880, 4964960, 4992240, 5024448, 5045040, 5096245, 5129124, 5162430, 5213208, 5241852, 5260640, 5328960, 5346880, 5408260, 5446080, 5495490, 5506592, 5559540, 5585580, 5595408, 5678673, 5687136, 5824280, 5861856, 5899920, 5918220, 5930176, 5957952, 5990688, 6015240, 6022835, 6115494, 6194916, 6217120, 6280560, 6312768, 6319040, 6353760, 6383520, 6411405, 6489912, 6516510, 6552315, 6656320, 6671448, 6726720, 6763680, 6838832, 6874560, 6883240, 6950944, 6989136, 6994260, 7079904, 7108920, 7227402, 7327320, 7412720, 7447440, 7460544, 7488360, 7571564, 7624512, 7693686, 7743645, 7819812, 7866560, 7890960, 7993440, 8020320, 8112390, 8124480, 8153992, 8259888, 8339310, 8374080, 8548540, 8608320, 8653216, 8688680, 8736420, 8792784, 8849880, 8895264, 8936928, 9173241, 9318848, 9325680, 9464455, 9469152, 9478560, 9530640, 9624384, 9636536, 9734868, 9769760, 9774765, 9929920, 9984480, 10090080, 10192490, 10258248, 10324860, 10426416, 10483704, 10521280, 10816520, 10841103, 10990980, 11013184, 11119080, 11171160, 11190816, 11357346, 11374272, 11648560, 11723712, 11799840, 11836440, 11981376, 12030480, 12045670, 12168585, 12230988, 12389832, 12434240, 12561120, 12707520, 12767040, 12822810, 12979824, 13033020, 13104630, 13250237, 13342896, 13527360, 13677664, 13766480, 13901888, 13978272, 13988520, 14159808, 14217840, 14454804, 14654640, 14825440, 14894880, 14976720, 15143128, 15288735, 15387372, 15487290, 15639624, 15781920, 15986880, 16040640, 16224780, 16307984, 16519776, 16678620, 17036019, 17097080, 17306432, 17377360, 17472840, 17585568, 17699760, 17790528, 17873856, 18068505, 18346482, 18651360, 18928910, 18938304, 18957120, 19061280, 19234215, 19273072, 19469736, 19539520, 19549530, 19968960, 20180160, 20384980, 20516496, 20649720, 20852832, 20967408, 21633040, 21682206, 21981960, 22238160, 22342320, 22381632, 22714692, 23297120, 23599680, 23672880, 24060960, 24091340, 24337170, 24461976, 24779664, 25122240, 25645620, 25959648, 26066040, 26209260, 26500474, 26685792, 27355328, 27532960, 27956544, 27977040, 28393365, 28435680, 28909608, 29309280, 29650880, 29789760, 29953440, 30286256, 30577470, 30774744, 30974580, 31279248, 31563840, 32449560, 32615968, 33039552, 33357240, 34072038, 34194160, 34754720, 34945680, 35171136, 35399520, 36137010, 36692964, 37302720, 37857820, 38122560, 38468430, 38546144, 38939472, 39099060, 39750711, 40769960, 41032992, 41299440, 41705664, 41934816, 43266080, 43364412, 43963920, 44476320, 44684640, 45429384, 45866205, 46594240, 47345760, 48121920, 48182680, 48674340, 48923952, 49559328, 51291240, 51919296, 52132080, 52418520, 53000948, 53371584, 54205515, 55065920, 55954080, 56786730, 56871360, 57819216, 58618560, 59906880, 60572512, 61154940, 61549488, 61949160, 62558496, 64899120, 65231936, 66251185, 66714480, 68144076, 68388320, 69509440, 69891360, 70799040, 72274020, 73385928, 75715640, 76936860, 77092288, 77878944, 78198120, 79501422, 81539920, 82065984, 82598880, 83869632, 85180095, 86532160, 86728824, 87927840, 88952640, 89369280, 90858768, 91732410, 94691520, 96365360, 97348680, 97847904, 99118656, 102582480, 104264160, 104837040, 106001896, 108411030, 111908160, 113573460, 115638432, 119252133, 121145024, 122309880, 123098976, 123898320, 125116992, 129798240, 132502370, 133428960, 136288152, 136776640, 139782720, 144548040, 146771856, 151431280, 153873720, 155757888, 156396240, 159002844, 163079840, 165197760, 170360190, 173457648, 175855680, 181717536, 183464820, 192730720, 194697360, 195695808, 198753555, 205164960, 208528320, 209674080, 212003792, 216822060, 227146920, 231276864, 238504266, 244619760, 246197952, 247796640, 259596480, 265004740, 266857920, 272576304, 289096080, 293543712, 302862560, 307747440, 312792480, 318005688, 326159680, 340720380, 346915296, 363435072, 366929640, 385461440, 389394720, 397507110, 410329920, 419348160, 424007584, 433644120, 454293840, 477008532, 489239520, 495593280, 530009480, 545152608, 578192160, 587087424, 596260665, 605725120, 615494880, 625584960, 636011376, 681440760, 693830592, 733859280, 778789440, 795014220, 848015168, 867288240, 908587680, 954017064, 978479040, 1060018960, 1090305216, 1156384320, 1192521330, 1230989760, 1272022752, 1362881520, 1467718560, 1590028440, 1734576480, 1817175360, 1908034128, 2120037920, 2385042660, 2544045504, 2725763040, 2935437120, 3180056880, 3469152960, 3816068256, 4240075840, 4770085320, 5451526080, 6360113760, 7632136512, 9540170640, 12720227520, 19080341280, 38160682560]

約数ペア:

[(1, 38160682560), (2, 19080341280), (3, 12720227520), (4, 9540170640), (5, 7632136512), (6, 6360113760), (7, 5451526080), (8, 4770085320), (9, 4240075840), (10, 3816068256), (11, 3469152960), (12, 3180056880), (13, 2935437120), (14, 2725763040), (15, 2544045504), (16, 2385042660), (18, 2120037920), (20, 1908034128), (21, 1817175360), (22, 1734576480), (24, 1590028440), (26, 1467718560), (28, 1362881520), (30, 1272022752), (31, 1230989760), (32, 1192521330), (33, 1156384320), (35, 1090305216), (36, 1060018960), (39, 978479040), (40, 954017064), (42, 908587680), (44, 867288240), (45, 848015168), (48, 795014220), (49, 778789440), (52, 733859280), (55, 693830592), (56, 681440760), (60, 636011376), (61, 625584960), (62, 615494880), (63, 605725120), (64, 596260665), (65, 587087424), (66, 578192160), (70, 545152608), (72, 530009480), (77, 495593280), (78, 489239520), (80, 477008532), (84, 454293840), (88, 433644120), (90, 424007584), (91, 419348160), (93, 410329920), (96, 397507110), (98, 389394720), (99, 385461440), (104, 366929640), (105, 363435072), (110, 346915296), (112, 340720380), (117, 326159680), (120, 318005688), (122, 312792480), (124, 307747440), (126, 302862560), (130, 293543712), (132, 289096080), (140, 272576304), (143, 266857920), (144, 265004740), (147, 259596480), (154, 247796640), (155, 246197952), (156, 244619760), (160, 238504266), (165, 231276864), (168, 227146920), (176, 216822060), (180, 212003792), (182, 209674080), (183, 208528320), (186, 205164960), (192, 198753555), (195, 195695808), (196, 194697360), (198, 192730720), (208, 183464820), (210, 181717536), (217, 175855680), (220, 173457648), (224, 170360190), (231, 165197760), (234, 163079840), (240, 159002844), (244, 156396240), (245, 155757888), (248, 153873720), (252, 151431280), (260, 146771856), (264, 144548040), (273, 139782720), (279, 136776640), (280, 136288152), (286, 133428960), (288, 132502370), (294, 129798240), (305, 125116992), (308, 123898320), (310, 123098976), (312, 122309880), (315, 121145024), (320, 119252133), (330, 115638432), (336, 113573460), (341, 111908160), (352, 108411030), (360, 106001896), (364, 104837040), (366, 104264160), (372, 102582480), (385, 99118656), (390, 97847904), (392, 97348680), (396, 96365360), (403, 94691520), (416, 91732410), (420, 90858768), (427, 89369280), (429, 88952640), (434, 87927840), (440, 86728824), (441, 86532160), (448, 85180095), (455, 83869632), (462, 82598880), (465, 82065984), (468, 81539920), (480, 79501422), (488, 78198120), (490, 77878944), (495, 77092288), (496, 76936860), (504, 75715640), (520, 73385928), (528, 72274020), (539, 70799040), (546, 69891360), (549, 69509440), (558, 68388320), (560, 68144076), (572, 66714480), (576, 66251185), (585, 65231936), (588, 64899120), (610, 62558496), (616, 61949160), (620, 61549488), (624, 61154940), (630, 60572512), (637, 59906880), (651, 58618560), (660, 57819216), (671, 56871360), (672, 56786730), (682, 55954080), (693, 55065920), (704, 54205515), (715, 53371584), (720, 53000948), (728, 52418520), (732, 52132080), (735, 51919296), (744, 51291240), (770, 49559328), (780, 48923952), (784, 48674340), (792, 48182680), (793, 48121920), (806, 47345760), (819, 46594240), (832, 45866205), (840, 45429384), (854, 44684640), (858, 44476320), (868, 43963920), (880, 43364412), (882, 43266080), (910, 41934816), (915, 41705664), (924, 41299440), (930, 41032992), (936, 40769960), (960, 39750711), (976, 39099060), (980, 38939472), (990, 38546144), (992, 38468430), (1001, 38122560), (1008, 37857820), (1023, 37302720), (1040, 36692964), (1056, 36137010), (1078, 35399520), (1085, 35171136), (1092, 34945680), (1098, 34754720), (1116, 34194160), (1120, 34072038), (1144, 33357240), (1155, 33039552), (1170, 32615968), (1176, 32449560), (1209, 31563840), (1220, 31279248), (1232, 30974580), (1240, 30774744), (1248, 30577470), (1260, 30286256), (1274, 29953440), (1281, 29789760), (1287, 29650880), (1302, 29309280), (1320, 28909608), (1342, 28435680), (1344, 28393365), (1364, 27977040), (1365, 27956544), (1386, 27532960), (1395, 27355328), (1430, 26685792), (1440, 26500474), (1456, 26209260), (1464, 26066040), (1470, 25959648), (1488, 25645620), (1519, 25122240), (1540, 24779664), (1560, 24461976), (1568, 24337170), (1584, 24091340), (1586, 24060960), (1612, 23672880), (1617, 23599680), (1638, 23297120), (1680, 22714692), (1705, 22381632), (1708, 22342320), (1716, 22238160), (1736, 21981960), (1760, 21682206), (1764, 21633040), (1820, 20967408), (1830, 20852832), (1848, 20649720), (1860, 20516496), (1872, 20384980), (1891, 20180160), (1911, 19968960), (1952, 19549530), (1953, 19539520), (1960, 19469736), (1980, 19273072), (1984, 19234215), (2002, 19061280), (2013, 18957120), (2015, 18938304), (2016, 18928910), (2046, 18651360), (2080, 18346482), (2112, 18068505), (2135, 17873856), (2145, 17790528), (2156, 17699760), (2170, 17585568), (2184, 17472840), (2196, 17377360), (2205, 17306432), (2232, 17097080), (2240, 17036019), (2288, 16678620), (2310, 16519776), (2340, 16307984), (2352, 16224780), (2379, 16040640), (2387, 15986880), (2418, 15781920), (2440, 15639624), (2464, 15487290), (2480, 15387372), (2496, 15288735), (2520, 15143128), (2548, 14976720), (2562, 14894880), (2574, 14825440), (2604, 14654640), (2640, 14454804), (2684, 14217840), (2695, 14159808), (2728, 13988520), (2730, 13978272), (2745, 13901888), (2772, 13766480), (2790, 13677664), (2821, 13527360), (2860, 13342896), (2880, 13250237), (2912, 13104630), (2928, 13033020), (2940, 12979824), (2976, 12822810), (2989, 12767040), (3003, 12707520), (3038, 12561120), (3069, 12434240), (3080, 12389832), (3120, 12230988), (3136, 12168585), (3168, 12045670), (3172, 12030480), (3185, 11981376), (3224, 11836440), (3234, 11799840), (3255, 11723712), (3276, 11648560), (3355, 11374272), (3360, 11357346), (3410, 11190816), (3416, 11171160), (3432, 11119080), (3465, 11013184), (3472, 10990980), (3520, 10841103), (3528, 10816520), (3627, 10521280), (3640, 10483704), (3660, 10426416), (3696, 10324860), (3720, 10258248), (3744, 10192490), (3782, 10090080), (3822, 9984480), (3843, 9929920), (3904, 9774765), (3906, 9769760), (3920, 9734868), (3960, 9636536), (3965, 9624384), (4004, 9530640), (4026, 9478560), (4030, 9469152), (4032, 9464455), (4092, 9325680), (4095, 9318848), (4160, 9173241), (4270, 8936928), (4290, 8895264), (4312, 8849880), (4340, 8792784), (4368, 8736420), (4392, 8688680), (4410, 8653216), (4433, 8608320), (4464, 8548540), (4557, 8374080), (4576, 8339310), (4620, 8259888), (4680, 8153992), (4697, 8124480), (4704, 8112390), (4758, 8020320), (4774, 7993440), (4836, 7890960), (4851, 7866560), (4880, 7819812), (4928, 7743645), (4960, 7693686), (5005, 7624512), (5040, 7571564), (5096, 7488360), (5115, 7460544), (5124, 7447440), (5148, 7412720), (5208, 7327320), (5280, 7227402), (5368, 7108920), (5390, 7079904), (5456, 6994260), (5460, 6989136), (5490, 6950944), (5544, 6883240), (5551, 6874560), (5580, 6838832), (5642, 6763680), (5673, 6726720), (5720, 6671448), (5733, 6656320), (5824, 6552315), (5856, 6516510), (5880, 6489912), (5952, 6411405), (5978, 6383520), (6006, 6353760), (6039, 6319040), (6045, 6312768), (6076, 6280560), (6138, 6217120), (6160, 6194916), (6240, 6115494), (6336, 6022835), (6344, 6015240), (6370, 5990688), (6405, 5957952), (6435, 5930176), (6448, 5918220), (6468, 5899920), (6510, 5861856), (6552, 5824280), (6710, 5687136), (6720, 5678673), (6820, 5595408), (6832, 5585580), (6864, 5559540), (6930, 5506592), (6944, 5495490), (7007, 5446080), (7056, 5408260), (7137, 5346880), (7161, 5328960), (7254, 5260640), (7280, 5241852), (7320, 5213208), (7392, 5162430), (7440, 5129124), (7488, 5096245), (7564, 5045040), (7595, 5024448), (7644, 4992240), (7686, 4964960), (7812, 4884880), (7840, 4867434), (7920, 4818268), (7930, 4812192), (8008, 4765320), (8052, 4739280), (8060, 4734576), (8085, 4719936), (8184, 4662840), (8190, 4659424), (8463, 4509120), (8540, 4468464), (8580, 4447632), (8624, 4424940), (8680, 4396392), (8723, 4374720), (8736, 4368210), (8784, 4344340), (8820, 4326608), (8866, 4304160), (8928, 4274270), (8967, 4255680), (9009, 4235840), (9114, 4187040), (9152, 4169655), (9240, 4129944), (9360, 4076996), (9394, 4062240), (9408, 4056195), (9455, 4036032), (9516, 4010160), (9548, 3996720), (9555, 3993792), (9672, 3945480), (9702, 3933280), (9760, 3909906), (9765, 3907904), (9920, 3846843), (10010, 3812256), (10065, 3791424), (10080, 3785782), (10192, 3744180), (10230, 3730272), (10248, 3723720), (10296, 3706360), (10416, 3663660), (10560, 3613701), (10736, 3554460), (10780, 3539952), (10912, 3497130), (10920, 3494568), (10980, 3475472), (11088, 3441620), (11102, 3437280), (11160, 3419416), (11284, 3381840), (11346, 3363360), (11440, 3335724), (11466, 3328160), (11712, 3258255), (11760, 3244956), (11895, 3208128), (11935, 3197376), (11956, 3191760), (12012, 3176880), (12078, 3159520), (12090, 3156384), (12152, 3140280), (12276, 3108560), (12320, 3097458), (12480, 3057747), (12688, 3007620), (12740, 2995344), (12810, 2978976), (12870, 2965088), (12896, 2959110), (12936, 2949960), (13020, 2930928), (13104, 2912140), (13237, 2882880), (13299, 2869440), (13420, 2843568), (13640, 2797704), (13664, 2792790), (13671, 2791360), (13728, 2779770), (13860, 2753296), (13888, 2747745), (14014, 2723040), (14091, 2708160), (14105, 2705472), (14112, 2704130), (14274, 2673440), (14322, 2664480), (14508, 2630320), (14560, 2620926), (14640, 2606604), (14784, 2581215), (14880, 2564562), (14945, 2553408), (15015, 2541504), (15128, 2522520), (15190, 2512224), (15288, 2496120), (15345, 2486848), (15372, 2482480), (15624, 2442440), (15680, 2433717), (15840, 2409134), (15860, 2406096), (16016, 2382660), (16104, 2369640), (16120, 2367288), (16170, 2359968), (16368, 2331420), (16380, 2329712), (16653, 2291520), (16709, 2283840), (16926, 2254560), (17019, 2242240), (17080, 2234232), (17160, 2223816), (17248, 2212470), (17360, 2198196), (17446, 2187360), (17472, 2184105), (17568, 2172170), (17640, 2163304), (17732, 2152080), (17856, 2137135), (17934, 2127840), (18018, 2117920), (18135, 2104256), (18228, 2093520), (18480, 2064972), (18720, 2038498), (18788, 2031120), (18910, 2018016), (19032, 2005080), (19096, 1998360), (19110, 1996896), (19215, 1985984), (19344, 1972740), (19404, 1966640), (19520, 1954953), (19530, 1953952), (19747, 1932480), (20020, 1906128), (20130, 1895712), (20160, 1892891), (20384, 1872090), (20460, 1865136), (20496, 1861860), (20592, 1853180), (20801, 1834560), (20832, 1831830), (21021, 1815360), (21472, 1777230), (21483, 1776320), (21560, 1769976), (21824, 1748565), (21840, 1747284), (21960, 1737736), (22165, 1721664), (22176, 1720810), (22204, 1718640), (22320, 1709708), (22568, 1690920), (22692, 1681680), (22785, 1674816), (22880, 1667862), (22932, 1664080), (23485, 1624896), (23520, 1622478), (23790, 1604064), (23870, 1598688), (23912, 1595880), (24024, 1588440), (24156, 1579760), (24180, 1578192), (24255, 1573312), (24304, 1570140), (24552, 1554280), (24583, 1552320), (24640, 1548729), (25376, 1503810), (25389, 1503040), (25480, 1497672), (25620, 1489488), (25740, 1482544), (25792, 1479555), (25872, 1474980), (26040, 1465464), (26169, 1458240), (26208, 1456070), (26474, 1441440), (26598, 1434720), (26840, 1421784), (26901, 1418560), (27280, 1398852), (27328, 1396395), (27342, 1395680), (27456, 1389885), (27720, 1376648), (27755, 1374912), (28028, 1361520), (28182, 1354080), (28210, 1352736), (28224, 1352065), (28365, 1345344), (28548, 1336720), (28644, 1332240), (28665, 1331264), (29016, 1315160), (29120, 1310463), (29280, 1303302), (29760, 1282281), (29890, 1276704), (30030, 1270752), (30195, 1263808), (30256, 1261260), (30380, 1256112), (30576, 1248060), (30690, 1243424), (30744, 1241240), (31031, 1229760), (31248, 1221220), (31680, 1204567), (31720, 1203048), (32032, 1191330), (32208, 1184820), (32240, 1183644), (32340, 1179984), (32736, 1165710), (32760, 1164856), (32879, 1160640), (33306, 1145760), (33418, 1141920), (33852, 1127280), (34038, 1121120), (34160, 1117116), (34320, 1111908), (34496, 1106235), (34720, 1099098), (34892, 1093680), (35035, 1089216), (35136, 1086085), (35280, 1081652), (35464, 1076040), (35685, 1069376), (35805, 1065792), (35868, 1063920), (36036, 1058960), (36270, 1052128), (36456, 1046760), (36960, 1032486), (37440, 1019249), (37576, 1015560), (37820, 1009008), (38064, 1002540), (38192, 999180), (38220, 998448), (38430, 992992), (38688, 986370), (38808, 983320), (38857, 982080), (39060, 976976), (39494, 966240), (39711, 960960), (39897, 956480), (40040, 953064), (40260, 947856), (40768, 936045), (40920, 932568), (40992, 930930), (41184, 926590), (41602, 917280), (41664, 915915), (42042, 907680), (42273, 902720), (42315, 901824), (42944, 888615), (42966, 888160), (43120, 884988), (43615, 874944), (43680, 873642), (43920, 868868), (44330, 860832), (44352, 860405), (44408, 859320), (44640, 854854), (44835, 851136), (45045, 847168), (45136, 845460), (45384, 840840), (45570, 837408), (45760, 833931), (45864, 832040), (46970, 812448), (47040, 811239), (47580, 802032), (47740, 799344), (47824, 797940), (48048, 794220), (48312, 789880), (48360, 789096), (48510, 786656), (48608, 785070), (49104, 777140), (49166, 776160), (49959, 763840), (50127, 761280), (50752, 751905), (50778, 751520), (50960, 748836), (51240, 744744), (51480, 741272), (51744, 737490), (52080, 732732), (52338, 729120), (52416, 728035), (52948, 720720), (53196, 717360), (53680, 710892), (53802, 709280), (54560, 699426), (54684, 697840), (55440, 688324), (55510, 687456), (56056, 680760), (56364, 677040), (56420, 676368), (56730, 672672), (57096, 668360), (57288, 666120), (57330, 665632), (58032, 657580), (58560, 651651), (59241, 644160), (59780, 638352), (60060, 635376), (60390, 631904), (60512, 630630), (60760, 628056), (61061, 624960), (61152, 624030), (61380, 621712), (61488, 620620), (62062, 614880), (62403, 611520), (62496, 610610), (63063, 605120), (63440, 601524), (64064, 595665), (64416, 592410), (64480, 591822), (64680, 589992), (65472, 582855), (65520, 582428), (65758, 580320), (66185, 576576), (66495, 573888), (66612, 572880), (66836, 570960), (67704, 563640), (68076, 560560), (68320, 558558), (68355, 558272), (68640, 555954), (69440, 549549), (69784, 546840), (70070, 544608), (70455, 541632), (70560, 540826), (70928, 538020), (71370, 534688), (71610, 532896), (71736, 531960), (72072, 529480), (72540, 526064), (72912, 523380), (73749, 517440), (73920, 516243), (75152, 507780), (75640, 504504), (76128, 501270), (76384, 499590), (76440, 499224), (76860, 496496), (77376, 493185), (77616, 491660), (77714, 491040), (78120, 488488), (78507, 486080), (78988, 483120), (79422, 480480), (79794, 478240), (80080, 476532), (80520, 473928), (81840, 466284), (81984, 465465), (82368, 463295), (83204, 458640), (83265, 458304), (83545, 456768), (84084, 453840), (84546, 451360), (84630, 450912), (85095, 448448), (85932, 444080), (86240, 442494), (87230, 437472), (87360, 436821), (87840, 434434), (88660, 430416), (88816, 429660), (89280, 427427), (89670, 425568), (90090, 423584), (90272, 422730), (90768, 420420), (91140, 418704), (91728, 416020), (92659, 411840), (93093, 409920), (93940, 406224), (95160, 401016), (95480, 399672), (95648, 398970), (96096, 397110), (96624, 394940), (96720, 394548), (97020, 393328), (97216, 392535), (98208, 388570), (98332, 388080), (98637, 386880), (98735, 386496), (99918, 381920), (100254, 380640), (101556, 375760), (101920, 374418), (102480, 372372), (102960, 370636), (103488, 368745), (104005, 366912), (104160, 366366), (104676, 364560), (105105, 363072), (105896, 360360), (106392, 358680), (107360, 355446), (107415, 355264), (107604, 354640), (109120, 349713), (109368, 348920), (110880, 344162), (111020, 343728), (112112, 340380), (112728, 338520), (112840, 338184), (113460, 336336), (114192, 334180), (114576, 333060), (114660, 332816), (116064, 328790), (116571, 327360), (118482, 322080), (119133, 320320), (119560, 319176), (120120, 317688), (120780, 315952), (121024, 315315), (121520, 314028), (122122, 312480), (122304, 312015), (122760, 310856), (122915, 310464), (122976, 310310), (124124, 307440), (124806, 305760), (124992, 305305), (126126, 302560), (126880, 300762), (126945, 300608), (128832, 296205), (128960, 295911), (129360, 294996), (130845, 291648), (131040, 291214), (131516, 290160), (132370, 288288), (132990, 286944), (133224, 286440), (133672, 285480), (134505, 283712), (135408, 281820), (136152, 280280), (136640, 279279), (136710, 279136), (137280, 277977), (139568, 273420), (140140, 272304), (140910, 270816), (141120, 270413), (141856, 269010), (142740, 267344), (143220, 266448), (143472, 265980), (144144, 264740), (145080, 263032), (145607, 262080), (145824, 261690), (147498, 258720), (150304, 253890), (150381, 253760), (151280, 252252), (152256, 250635), (152768, 249795), (152880, 249612), (153720, 248248), (155155, 245952), (155232, 245830), (155428, 245520), (156240, 244244), (157014, 243040), (157976, 241560), (158844, 240240), (159588, 239120), (160160, 238266), (161040, 236964), (163680, 233142), (164395, 232128), (166408, 229320), (166530, 229152), (167090, 228384), (168168, 226920), (169092, 225680), (169260, 225456), (170190, 224224), (171864, 222040), (172081, 221760), (172480, 221247), (174460, 218736), (175680, 217217), (177320, 215208), (177632, 214830), (177723, 214720), (179340, 212784), (180180, 211792), (180544, 211365), (181536, 210210), (182280, 209352), (183183, 208320), (183456, 208010), (185318, 205920), (186186, 204960), (187209, 203840), (187880, 203112), (190320, 200508), (190960, 199836), (191296, 199485), (192192, 198555), (193248, 197470), (193440, 197274), (194040, 196664), (194285, 196416)]