818186382720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 168, 180, 183, 186, 189, 192, 196, 210, 216, 217, 219, 224, 240, 244, 245, 248, 252, 270, 279, 280, 288, 292, 294, 305, 310, 315, 320, 336, 343, 360, 365, 366, 372, 378, 384, 392, 420, 427, 432, 434, 438, 441, 448, 465, 480, 488, 490, 496, 504, 511, 540, 549, 558, 560, 576, 584, 588, 610, 620, 630, 640, 651, 657, 672, 686, 720, 730, 732, 735, 744, 756, 784, 837, 840, 854, 864, 868, 876, 882, 896, 915, 930, 945, 960, 976, 980, 992, 1008, 1022, 1029, 1080, 1085, 1095, 1098, 1116, 1120, 1152, 1168, 1176, 1220, 1240, 1260, 1281, 1302, 1314, 1323, 1344, 1372, 1395, 1440, 1460, 1464, 1470, 1488, 1512, 1519, 1533, 1568, 1647, 1674, 1680, 1708, 1715, 1728, 1736, 1752, 1764, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1960, 1971, 1984, 2016, 2044, 2058, 2135, 2160, 2170, 2190, 2196, 2205, 2232, 2240, 2263, 2336, 2352, 2440, 2480, 2520, 2555, 2562, 2604, 2628, 2646, 2688, 2744, 2745, 2790, 2880, 2920, 2928, 2940, 2976, 2989, 3024, 3038, 3066, 3087, 3136, 3255, 3285, 3294, 3348, 3360, 3416, 3430, 3456, 3472, 3504, 3528, 3577, 3660, 3720, 3780, 3782, 3843, 3904, 3906, 3920, 3942, 3968, 4032, 4088, 4116, 4185, 4270, 4320, 4340, 4380, 4392, 4410, 4453, 4464, 4480, 4526, 4557, 4599, 4672, 4704, 4880, 4960, 5040, 5110, 5124, 5145, 5208, 5256, 5292, 5488, 5490, 5580, 5673, 5760, 5840, 5856, 5859, 5880, 5952, 5978, 6048, 6076, 6132, 6174, 6272, 6405, 6510, 6570, 6588, 6615, 6696, 6720, 6789, 6832, 6860, 6944, 7008, 7056, 7154, 7320, 7440, 7560, 7564, 7595, 7665, 7686, 7808, 7812, 7840, 7884, 8064, 8176, 8232, 8235, 8370, 8540, 8640, 8680, 8760, 8784, 8820, 8906, 8928, 8967, 9052, 9114, 9198, 9261, 9344, 9408, 9455, 9760, 9765, 9855, 9920, 10080, 10220, 10248, 10290, 10416, 10512, 10584, 10633, 10731, 10976, 10980, 11160, 11315, 11346, 11529, 11680, 11712, 11718, 11760, 11904, 11956, 12096, 12152, 12264, 12348, 12810, 13020, 13140, 13176, 13230, 13237, 13359, 13392, 13440, 13578, 13664, 13671, 13720, 13797, 13888, 14016, 14112, 14308, 14640, 14880, 14945, 15120, 15128, 15190, 15330, 15372, 15435, 15624, 15680, 15768, 15841, 16352, 16464, 16470, 16740, 17019, 17080, 17280, 17360, 17520, 17568, 17640, 17812, 17856, 17885, 17934, 18104, 18228, 18396, 18522, 18816, 18910, 19215, 19520, 19530, 19710, 19840, 20160, 20367, 20440, 20496, 20580, 20832, 20923, 21024, 21168, 21266, 21462, 21952, 21960, 22265, 22320, 22630, 22692, 22785, 22995, 23058, 23360, 23424, 23436, 23520, 23912, 24192, 24304, 24528, 24696, 25039, 25620, 26040, 26280, 26352, 26460, 26474, 26718, 26784, 26901, 27156, 27328, 27342, 27440, 27594, 27776, 28032, 28224, 28365, 28616, 29280, 29295, 29760, 29890, 30240, 30256, 30380, 30660, 30744, 30870, 31171, 31248, 31360, 31536, 31682, 31899, 32193, 32704, 32928, 32940, 33480, 33945, 34038, 34160, 34720, 35040, 35136, 35280, 35624, 35712, 35770, 35868, 36208, 36456, 36792, 37044, 37820, 38430, 39040, 39060, 39420, 39711, 40077, 40320, 40734, 40880, 40992, 41013, 41160, 41664, 41846, 42048, 42336, 42532, 42924, 43904, 43920, 44530, 44640, 44835, 45260, 45384, 45570, 45990, 46116, 46305, 46720, 46872, 47040, 47523, 47824, 48608, 49056, 49392, 50078, 51057, 51240, 52080, 52560, 52704, 52920, 52948, 53165, 53436, 53568, 53655, 53802, 54312, 54656, 54684, 54880, 55188, 56448, 56730, 57232, 57645, 58560, 58590, 59520, 59780, 60480, 60512, 60760, 61101, 61320, 61488, 61740, 62342, 62496, 62769, 63072, 63364, 63798, 64386, 65408, 65856, 65880, 66185, 66795, 66960, 67890, 68076, 68320, 68355, 68985, 69440, 70080, 70272, 70560, 71248, 71540, 71736, 72416, 72912, 73584, 74088, 75117, 75640, 76860, 78120, 78840, 79205, 79422, 80154, 80703, 81468, 81760, 81984, 82026, 82320, 83328, 83692, 84096, 84672, 85064, 85095, 85848, 87840, 89060, 89280, 89670, 90520, 90768, 91140, 91980, 92232, 92610, 92659, 93513, 93744, 94080, 95046, 95648, 95697, 96579, 97216, 98112, 98784, 100156, 101835, 102114, 102480, 104160, 104615, 105120, 105408, 105840, 105896, 106330, 106872, 107136, 107310, 107604, 108624, 109368, 109760, 110376, 110887, 113460, 114464, 115290, 117120, 117180, 119133, 119560, 120231, 120960, 121024, 121520, 122202, 122640, 122976, 123480, 124684, 124992, 125195, 125538, 126144, 126728, 127596, 128772, 131712, 131760, 132370, 133590, 133920, 134505, 135780, 136152, 136640, 136710, 137970, 138043, 138880, 140160, 141120, 142496, 142569, 143080, 143472, 144832, 145824, 147168, 148176, 150234, 151280, 153720, 155855, 156240, 157680, 158410, 158844, 159495, 160308, 160965, 161406, 162936, 163520, 163968, 164052, 164640, 167384, 169344, 170128, 170190, 171696, 175680, 178120, 178560, 179340, 181040, 181536, 182280, 183960, 184464, 185220, 185318, 187026, 187488, 188307, 190092, 191296, 191394, 193158, 194432, 196224, 197568, 198555, 200312, 200385, 203670, 204228, 204960, 205065, 208320, 209230, 210240, 210816, 211680, 211792, 212660, 213744, 214620, 215208, 217248, 218197, 218736, 219520, 220752, 221774, 225351, 226920, 228928, 230580, 234360, 237615, 238266, 239120, 240462, 242048, 243040, 244404, 245280, 245952, 246960, 249368, 249984, 250390, 251076, 252288, 253456, 255192, 255285, 257544, 263520, 264740, 267180, 267840, 269010, 271560, 272304, 273280, 273420, 275940, 276086, 277977, 280539, 282240, 284992, 285138, 286160, 286944, 287091, 289664, 291648, 294336, 296352, 300468, 302560, 305505, 307440, 311710, 312480, 313845, 315360, 316820, 317688, 318990, 320616, 321930, 322812, 325872, 327040, 328104, 329280, 332661, 334768, 340256, 340380, 343392, 351360, 356240, 357399, 358680, 362080, 363072, 364560, 367920, 368928, 370440, 370636, 374052, 374976, 375585, 376614, 380184, 382592, 382788, 386316, 395136, 397110, 400624, 400770, 403515, 407340, 408456, 409920, 410130, 414129, 416640, 418460, 420480, 423360, 423584, 425320, 427488, 427707, 429240, 430416, 434496, 436394, 437472, 441504, 443548, 450702, 453840, 457856, 461160, 463295, 467565, 468720, 475230, 476532, 478240, 478485, 480924, 482895, 486080, 488808, 490560, 491904, 493920, 498736, 500780, 502152, 506912, 510384, 510570, 515088, 527040, 529480, 534360, 535680, 538020, 543120, 544608, 546840, 551880, 552172, 554435, 555954, 561078, 564921, 569984, 570276, 572320, 573888, 574182, 583296, 588672, 592704, 595665, 600936, 601155, 605120, 611010, 614880, 623420, 624960, 627690, 630720, 633640, 635376, 637980, 641232, 643860, 645624, 648613, 651744, 654591, 656208, 658560, 665322, 669536, 676053, 680512, 680760, 686784, 690215, 712480, 712845, 714798, 717360, 724160, 726144, 729120, 735840, 737856, 740880, 741272, 748104, 749952, 751170, 753228, 760368, 765576, 772632, 776209, 794220, 801248, 801540, 807030, 814680, 816912, 819840, 820260, 828258, 833931, 836920, 841617, 846720, 847168, 850640, 854976, 855414, 858480, 860832, 868992, 872788, 874944, 883008, 887096, 901404, 907680, 922320, 926590, 935130, 937440, 941535, 950460, 953064, 956480, 956970, 961848, 965790, 966301, 972160, 977616, 981120, 987840, 997472, 997983, 1001560, 1004304, 1013824, 1020768, 1021140, 1030176, 1054080, 1058960, 1068720, 1076040, 1086240, 1089216, 1090985, 1093680, 1103760, 1104344, 1108870, 1111908, 1122156, 1126755, 1129842, 1140552, 1144640, 1147776, 1148364, 1185408, 1191330, 1201872, 1202310, 1210240, 1222020, 1229760, 1242387, 1246840, 1249920, 1255380, 1261440, 1267280, 1270752, 1275960, 1282464, 1287720, 1291248, 1297226, 1303488, 1309182, 1312416, 1330644, 1339072, 1352106, 1361024, 1361520, 1373568, 1380430, 1389885, 1402695, 1424960, 1425690, 1429596, 1434720, 1435455, 1448320, 1458240, 1471680, 1475712, 1481760, 1482544, 1496208, 1502340, 1506456, 1520736, 1527379, 1531152, 1545264, 1552418, 1588440, 1602496, 1603080, 1614060, 1629360, 1633824, 1640520, 1656516, 1663305, 1667862, 1673840, 1683234, 1694336, 1701280, 1709952, 1710828, 1716960, 1721664, 1745576, 1749888, 1766016, 1774192, 1786995, 1802808, 1815360, 1844640, 1853180, 1870260, 1874880, 1883070, 1900920, 1906128, 1912960, 1913940, 1923696, 1931580, 1932602, 1945839, 1955232, 1963773, 1975680, 1994944, 1995966, 2003120, 2008608, 2027648, 2041536, 2042280, 2060352, 2070645, 2117920, 2137440, 2138535, 2152080, 2172480, 2178432, 2181970, 2187360, 2207520, 2208688, 2217740, 2223816, 2244312, 2253510, 2259684, 2281104, 2289280, 2296728, 2328627, 2382660, 2403744, 2404620, 2444040, 2459520, 2484774, 2493680, 2501793, 2510760, 2534560, 2541504, 2551920, 2564928, 2575440, 2582496, 2594452, 2606976, 2618364, 2624832, 2661288, 2678144, 2704212, 2723040, 2760860, 2779770, 2805390, 2824605, 2849920, 2851380, 2859192, 2869440, 2870910, 2898903, 2916480, 2943360, 2963520, 2965088, 2992416, 2993949, 3004680, 3012912, 3041472, 3054758, 3062304, 3090528, 3104836, 3176880, 3204992, 3206160, 3228120, 3243065, 3258720, 3267648, 3272955, 3281040, 3313032, 3326610, 3335724, 3347680, 3366468, 3380265, 3402560, 3421656, 3433920, 3443328, 3491152, 3548384, 3573990, 3605616, 3630720, 3689280, 3706360, 3727161, 3740520, 3749760, 3766140, 3801840, 3812256, 3827880, 3847392, 3863160, 3865204, 3881045, 3891678, 3910464, 3927546, 3989888, 3991932, 4006240, 4017216, 4083072, 4084560, 4120704, 4141290, 4169655, 4208085, 4235840, 4274880, 4277070, 4304160, 4344960, 4363940, 4374720, 4415040, 4417376, 4435480, 4447632, 4488624, 4507020, 4519368, 4562208, 4582137, 4593456, 4657254, 4765320, 4807488, 4809240, 4831505, 4888080, 4969548, 4987360, 4989915, 5003586, 5021520, 5069120, 5083008, 5103840, 5129856, 5150880, 5164992, 5188904, 5236728, 5249664, 5322576, 5408424, 5446080, 5521720, 5559540, 5610780, 5649210, 5702760, 5718384, 5738880, 5741820, 5797806, 5837517, 5891319, 5927040, 5930176, 5984832, 5987898, 6009360, 6025824, 6082944, 6109516, 6124608, 6181056, 6209672, 6211935, 6353760, 6412320, 6456240, 6486130, 6517440, 6535296, 6545910, 6562080, 6626064, 6653220, 6671448, 6695360, 6732936, 6760530, 6764107, 6805120, 6843312, 6867840, 6982304, 6985881, 7096768, 7147980, 7211232, 7378560, 7412720, 7454322, 7481040, 7532280, 7603680, 7624512, 7636895, 7655760, 7694784, 7726320, 7730408, 7762090, 7783356, 7820928, 7855092, 7983864, 8012480, 8034432, 8169120, 8282580, 8339310, 8416170, 8471680, 8549760, 8554140, 8608320, 8696709, 8727880, 8749440, 8830080, 8834752, 8870960, 8895264, 8977248, 9014040, 9038736, 9124416, 9164274, 9186912, 9314508, 9530640, 9614976, 9618480, 9663010, 9729195, 9776160, 9818865, 9939096, 9974720, 9979830, 10007172, 10043040, 10138240, 10207680, 10301760, 10329984, 10377808, 10473456, 10645152, 10816848, 10892160, 11043440, 11119080, 11221560, 11298420, 11405520, 11436768, 11483640, 11595612, 11643135, 11675034, 11782638, 11860352, 11969664, 11975796, 12018720, 12051648, 12219032, 12249216, 12362112, 12419344, 12423870, 12508965, 12707520, 12824640, 12912480, 12972260, 13034880, 13091820, 13124160, 13252128, 13306440, 13342896, 13390720, 13465872, 13521060, 13528214, 13686624, 13746411, 13964608, 13971762, 14193536, 14295960, 14422464, 14494515, 14825440, 14908644, 14962080, 14969745, 15064560, 15207360, 15249024, 15273790, 15311520, 15389568, 15452640, 15460816, 15524180, 15566712, 15710184, 15967728, 16024960, 16338240, 16565160, 16678620, 16832340, 17108280, 17216640, 17393418, 17455760, 17512551, 17669504, 17741920, 17790528, 17954496, 18028080, 18077472, 18248832, 18328548, 18373824, 18629016, 18635805, 19061280, 19236960, 19326020, 19458390, 19552320, 19637730, 19878192, 19949440, 19959660, 20014344, 20086080, 20292321, 20415360, 20603520, 20755616, 20946912, 20957643, 21290304, 21633696, 22086880, 22238160, 22443120, 22596840, 22811040, 22873536, 22910685, 22967280, 23191224, 23286270, 23350068, 23565276, 23951592, 24037440, 24103296, 24438064, 24838688, 24847740, 25017930, 25415040, 25649280, 25824960, 25944520, 26090127, 26183640, 26248320, 26504256, 26612880, 26685792, 26931744, 27042120, 27056428, 27373248, 27492822, 27929216, 27943524, 28591920, 28844928, 28989030, 29187585, 29456595, 29650880, 29817288, 29924160, 29939490, 30129120, 30414720, 30547580, 30623040, 30905280, 30921632, 31048360, 31133424, 31420368, 31935456, 32676480, 33130320, 33357240, 33664680, 33820535, 34216560, 34786836, 34911520, 34929405, 35025102, 35483840, 35581056, 35908992, 36056160, 36154944, 36657096, 36747648, 37258032, 37271610, 38122560, 38473920, 38652040, 38916780, 39104640, 39275460, 39756384, 39919320, 40028688, 40172160, 40584642, 41239233, 41511232, 41893824, 41915286, 42580608, 43267392, 43483545, 44173760, 44476320, 44886240, 45193680, 45622080, 45747072, 45821370, 45934560, 46382448, 46572540, 46700136, 47130552, 47348749, 47903184, 48074880, 48876128, 49677376, 49695480, 50035860, 51649920, 51889040, 52180254, 52367280, 53008512, 53225760, 53371584, 53863488, 54084240, 54112856, 54746496, 54985644, 55887048, 57183840, 57978060, 58375170, 58913190, 59301760, 59634576, 59848320, 59878980, 60258240, 60876963, 61095160, 61246080, 61810560, 61843264, 62096720, 62266848, 62840736, 63870912, 66260640, 66714480, 67329360, 67641070, 68433120, 68732055, 69573672, 69823040, 69858810, 70050204, 70967680, 72112320, 72309888, 73314192, 74516064, 74543220, 76245120, 76947840, 77304080, 77833560, 78550920, 79512768, 79838640, 80057376, 81169284, 82478466, 83022464, 83787648, 83830572, 86534784, 86967090, 87562755, 88347520, 88952640, 89772480, 90387360, 91244160, 91642740, 91869120, 92764896, 93145080, 93400272, 94261104, 94697498, 95806368, 97752256, 99354752, 99390960, 100071720, 101461605, 103778080, 104360508, 104734560, 104788215, 106451520, 106743168, 107726976, 108168480, 108225712, 109971288, 111774096, 114367680, 115956120, 116750340, 117826380, 119269152, 119757960, 120516480, 121753926, 122190320, 123686528, 124193440, 124533696, 125681472, 127741824, 130450635, 132521280, 133428960, 134658720, 135282140, 136866240, 137464110, 139147344, 139646080, 139717620, 140100408, 142046247, 144224640, 146628384, 149032128, 149086440, 154608160, 155667120, 157101840, 159025536, 159677280, 160114752, 162338568, 164956932, 167661144, 173934180, 175125510, 177905280, 179544960, 180774720, 182630889, 183285480, 183738240, 185529792, 186290160, 186800544, 188522208, 189394996, 191612736, 195504512, 198781920, 200143440, 202923210, 206196165, 207556160, 208721016, 209469120, 209576430, 212903040, 216336960, 216451424, 219942576, 223548192, 228735360, 231912240, 233500680, 235652760, 236743745, 238538304, 239515920, 243507852, 244380640, 248386880, 249067392, 251362944, 260901270, 265042560, 266857920, 269317440, 270564280, 273732480, 274928220, 278294688, 279435240, 280200816, 284092494, 293256768, 298064256, 298172880, 304384815, 309216320, 311334240, 314203680, 319354560, 320229504, 324677136, 329913864, 335322288, 347868360, 350251020, 361549440, 365261778, 366570960, 371059584, 372580320, 373601088, 377044416, 378789992, 383225472, 397563840, 400286880, 405846420, 412392330, 415112320, 417442032, 418938240, 419152860, 426138741, 432673920, 432902848, 439885152, 447096384, 463824480, 467001360, 471305520, 473487490, 477076608, 479031840, 487015704, 488761280, 496773760, 521802540, 533715840, 538634880, 541128560, 549856440, 556589376, 558870480, 560401632, 568184988, 586513536, 596345760, 608769630, 618432640, 622668480, 628407360, 638709120, 649354272, 659827728, 670644576, 695736720, 700502040, 710231235, 730523556, 733141920, 745160640, 747202176, 754088832, 757579984, 795127680, 800573760, 811692840, 824784660, 834884064, 838305720, 852277482, 865805696, 879770304, 894192768, 913154445, 927648960, 934002720, 942611040, 946974980, 958063680, 974031408, 977522560, 1043605080, 1082257120, 1099712880, 1113178752, 1117740960, 1120803264, 1136369976, 1192691520, 1217539260, 1245336960, 1256814720, 1278416223, 1298708544, 1319655456, 1341289152, 1391473440, 1401004080, 1420462470, 1461047112, 1466283840, 1490321280, 1515159968, 1601147520, 1623385680, 1649569320, 1669768128, 1676611440, 1704554964, 1759540608, 1826308890, 1855297920, 1868005440, 1885222080, 1893949960, 1916127360, 1948062816, 2087210160, 2130693705, 2164514240, 2199425760, 2235481920, 2241606528, 2272739952, 2385383040, 2435078520, 2556832446, 2597417088, 2639310912, 2682578304, 2782946880, 2802008160, 2840924940, 2922094224, 2932567680, 3030319936, 3246771360, 3299138640, 3339536256, 3353222880, 3409109928, 3652617780, 3736010880, 3770444160, 3787899920, 3896125632, 4174420320, 4261387410, 4329028480, 4398851520, 4470963840, 4545479904, 4870157040, 5113664892, 5278621824, 5565893760, 5604016320, 5681849880, 5844188448, 6060639872, 6392081115, 6493542720, 6598277280, 6706445760, 6818219856, 7305235560, 7575799840, 7792251264, 8348840640, 8522774820, 8797703040, 9090959808, 9740314080, 10227329784, 11208032640, 11363699760, 11688376896, 12784162230, 12987085440, 13196554560, 13412891520, 13636439712, 14610471120, 15151599680, 16697681280, 17045549640, 18181919616, 19480628160, 20454659568, 22727399520, 23376753792, 25568324460, 26393109120, 27272879424, 29220942240, 30303199360, 34091099280, 38961256320, 40909319136, 45454799040, 51136648920, 54545758848, 58441884480, 68182198560, 81818638272, 90909598080, 102273297840, 116883768960, 136364397120, 163637276544, 204546595680, 272728794240, 409093191360, 818186382720]

約数ペア:

[(1, 818186382720), (2, 409093191360), (3, 272728794240), (4, 204546595680), (5, 163637276544), (6, 136364397120), (7, 116883768960), (8, 102273297840), (9, 90909598080), (10, 81818638272), (12, 68182198560), (14, 58441884480), (15, 54545758848), (16, 51136648920), (18, 45454799040), (20, 40909319136), (21, 38961256320), (24, 34091099280), (27, 30303199360), (28, 29220942240), (30, 27272879424), (31, 26393109120), (32, 25568324460), (35, 23376753792), (36, 22727399520), (40, 20454659568), (42, 19480628160), (45, 18181919616), (48, 17045549640), (49, 16697681280), (54, 15151599680), (56, 14610471120), (60, 13636439712), (61, 13412891520), (62, 13196554560), (63, 12987085440), (64, 12784162230), (70, 11688376896), (72, 11363699760), (73, 11208032640), (80, 10227329784), (84, 9740314080), (90, 9090959808), (93, 8797703040), (96, 8522774820), (98, 8348840640), (105, 7792251264), (108, 7575799840), (112, 7305235560), (120, 6818219856), (122, 6706445760), (124, 6598277280), (126, 6493542720), (128, 6392081115), (135, 6060639872), (140, 5844188448), (144, 5681849880), (146, 5604016320), (147, 5565893760), (155, 5278621824), (160, 5113664892), (168, 4870157040), (180, 4545479904), (183, 4470963840), (186, 4398851520), (189, 4329028480), (192, 4261387410), (196, 4174420320), (210, 3896125632), (216, 3787899920), (217, 3770444160), (219, 3736010880), (224, 3652617780), (240, 3409109928), (244, 3353222880), (245, 3339536256), (248, 3299138640), (252, 3246771360), (270, 3030319936), (279, 2932567680), (280, 2922094224), (288, 2840924940), (292, 2802008160), (294, 2782946880), (305, 2682578304), (310, 2639310912), (315, 2597417088), (320, 2556832446), (336, 2435078520), (343, 2385383040), (360, 2272739952), (365, 2241606528), (366, 2235481920), (372, 2199425760), (378, 2164514240), (384, 2130693705), (392, 2087210160), (420, 1948062816), (427, 1916127360), (432, 1893949960), (434, 1885222080), (438, 1868005440), (441, 1855297920), (448, 1826308890), (465, 1759540608), (480, 1704554964), (488, 1676611440), (490, 1669768128), (496, 1649569320), (504, 1623385680), (511, 1601147520), (540, 1515159968), (549, 1490321280), (558, 1466283840), (560, 1461047112), (576, 1420462470), (584, 1401004080), (588, 1391473440), (610, 1341289152), (620, 1319655456), (630, 1298708544), (640, 1278416223), (651, 1256814720), (657, 1245336960), (672, 1217539260), (686, 1192691520), (720, 1136369976), (730, 1120803264), (732, 1117740960), (735, 1113178752), (744, 1099712880), (756, 1082257120), (784, 1043605080), (837, 977522560), (840, 974031408), (854, 958063680), (864, 946974980), (868, 942611040), (876, 934002720), (882, 927648960), (896, 913154445), (915, 894192768), (930, 879770304), (945, 865805696), (960, 852277482), (976, 838305720), (980, 834884064), (992, 824784660), (1008, 811692840), (1022, 800573760), (1029, 795127680), (1080, 757579984), (1085, 754088832), (1095, 747202176), (1098, 745160640), (1116, 733141920), (1120, 730523556), (1152, 710231235), (1168, 700502040), (1176, 695736720), (1220, 670644576), (1240, 659827728), (1260, 649354272), (1281, 638709120), (1302, 628407360), (1314, 622668480), (1323, 618432640), (1344, 608769630), (1372, 596345760), (1395, 586513536), (1440, 568184988), (1460, 560401632), (1464, 558870480), (1470, 556589376), (1488, 549856440), (1512, 541128560), (1519, 538634880), (1533, 533715840), (1568, 521802540), (1647, 496773760), (1674, 488761280), (1680, 487015704), (1708, 479031840), (1715, 477076608), (1728, 473487490), (1736, 471305520), (1752, 467001360), (1764, 463824480), (1830, 447096384), (1860, 439885152), (1890, 432902848), (1891, 432673920), (1920, 426138741), (1952, 419152860), (1953, 418938240), (1960, 417442032), (1971, 415112320), (1984, 412392330), (2016, 405846420), (2044, 400286880), (2058, 397563840), (2135, 383225472), (2160, 378789992), (2170, 377044416), (2190, 373601088), (2196, 372580320), (2205, 371059584), (2232, 366570960), (2240, 365261778), (2263, 361549440), (2336, 350251020), (2352, 347868360), (2440, 335322288), (2480, 329913864), (2520, 324677136), (2555, 320229504), (2562, 319354560), (2604, 314203680), (2628, 311334240), (2646, 309216320), (2688, 304384815), (2744, 298172880), (2745, 298064256), (2790, 293256768), (2880, 284092494), (2920, 280200816), (2928, 279435240), (2940, 278294688), (2976, 274928220), (2989, 273732480), (3024, 270564280), (3038, 269317440), (3066, 266857920), (3087, 265042560), (3136, 260901270), (3255, 251362944), (3285, 249067392), (3294, 248386880), (3348, 244380640), (3360, 243507852), (3416, 239515920), (3430, 238538304), (3456, 236743745), (3472, 235652760), (3504, 233500680), (3528, 231912240), (3577, 228735360), (3660, 223548192), (3720, 219942576), (3780, 216451424), (3782, 216336960), (3843, 212903040), (3904, 209576430), (3906, 209469120), (3920, 208721016), (3942, 207556160), (3968, 206196165), (4032, 202923210), (4088, 200143440), (4116, 198781920), (4185, 195504512), (4270, 191612736), (4320, 189394996), (4340, 188522208), (4380, 186800544), (4392, 186290160), (4410, 185529792), (4453, 183738240), (4464, 183285480), (4480, 182630889), (4526, 180774720), (4557, 179544960), (4599, 177905280), (4672, 175125510), (4704, 173934180), (4880, 167661144), (4960, 164956932), (5040, 162338568), (5110, 160114752), (5124, 159677280), (5145, 159025536), (5208, 157101840), (5256, 155667120), (5292, 154608160), (5488, 149086440), (5490, 149032128), (5580, 146628384), (5673, 144224640), (5760, 142046247), (5840, 140100408), (5856, 139717620), (5859, 139646080), (5880, 139147344), (5952, 137464110), (5978, 136866240), (6048, 135282140), (6076, 134658720), (6132, 133428960), (6174, 132521280), (6272, 130450635), (6405, 127741824), (6510, 125681472), (6570, 124533696), (6588, 124193440), (6615, 123686528), (6696, 122190320), (6720, 121753926), (6789, 120516480), (6832, 119757960), (6860, 119269152), (6944, 117826380), (7008, 116750340), (7056, 115956120), (7154, 114367680), (7320, 111774096), (7440, 109971288), (7560, 108225712), (7564, 108168480), (7595, 107726976), (7665, 106743168), (7686, 106451520), (7808, 104788215), (7812, 104734560), (7840, 104360508), (7884, 103778080), (8064, 101461605), (8176, 100071720), (8232, 99390960), (8235, 99354752), (8370, 97752256), (8540, 95806368), (8640, 94697498), (8680, 94261104), (8760, 93400272), (8784, 93145080), (8820, 92764896), (8906, 91869120), (8928, 91642740), (8967, 91244160), (9052, 90387360), (9114, 89772480), (9198, 88952640), (9261, 88347520), (9344, 87562755), (9408, 86967090), (9455, 86534784), (9760, 83830572), (9765, 83787648), (9855, 83022464), (9920, 82478466), (10080, 81169284), (10220, 80057376), (10248, 79838640), (10290, 79512768), (10416, 78550920), (10512, 77833560), (10584, 77304080), (10633, 76947840), (10731, 76245120), (10976, 74543220), (10980, 74516064), (11160, 73314192), (11315, 72309888), (11346, 72112320), (11529, 70967680), (11680, 70050204), (11712, 69858810), (11718, 69823040), (11760, 69573672), (11904, 68732055), (11956, 68433120), (12096, 67641070), (12152, 67329360), (12264, 66714480), (12348, 66260640), (12810, 63870912), (13020, 62840736), (13140, 62266848), (13176, 62096720), (13230, 61843264), (13237, 61810560), (13359, 61246080), (13392, 61095160), (13440, 60876963), (13578, 60258240), (13664, 59878980), (13671, 59848320), (13720, 59634576), (13797, 59301760), (13888, 58913190), (14016, 58375170), (14112, 57978060), (14308, 57183840), (14640, 55887048), (14880, 54985644), (14945, 54746496), (15120, 54112856), (15128, 54084240), (15190, 53863488), (15330, 53371584), (15372, 53225760), (15435, 53008512), (15624, 52367280), (15680, 52180254), (15768, 51889040), (15841, 51649920), (16352, 50035860), (16464, 49695480), (16470, 49677376), (16740, 48876128), (17019, 48074880), (17080, 47903184), (17280, 47348749), (17360, 47130552), (17520, 46700136), (17568, 46572540), (17640, 46382448), (17812, 45934560), (17856, 45821370), (17885, 45747072), (17934, 45622080), (18104, 45193680), (18228, 44886240), (18396, 44476320), (18522, 44173760), (18816, 43483545), (18910, 43267392), (19215, 42580608), (19520, 41915286), (19530, 41893824), (19710, 41511232), (19840, 41239233), (20160, 40584642), (20367, 40172160), (20440, 40028688), (20496, 39919320), (20580, 39756384), (20832, 39275460), (20923, 39104640), (21024, 38916780), (21168, 38652040), (21266, 38473920), (21462, 38122560), (21952, 37271610), (21960, 37258032), (22265, 36747648), (22320, 36657096), (22630, 36154944), (22692, 36056160), (22785, 35908992), (22995, 35581056), (23058, 35483840), (23360, 35025102), (23424, 34929405), (23436, 34911520), (23520, 34786836), (23912, 34216560), (24192, 33820535), (24304, 33664680), (24528, 33357240), (24696, 33130320), (25039, 32676480), (25620, 31935456), (26040, 31420368), (26280, 31133424), (26352, 31048360), (26460, 30921632), (26474, 30905280), (26718, 30623040), (26784, 30547580), (26901, 30414720), (27156, 30129120), (27328, 29939490), (27342, 29924160), (27440, 29817288), (27594, 29650880), (27776, 29456595), (28032, 29187585), (28224, 28989030), (28365, 28844928), (28616, 28591920), (29280, 27943524), (29295, 27929216), (29760, 27492822), (29890, 27373248), (30240, 27056428), (30256, 27042120), (30380, 26931744), (30660, 26685792), (30744, 26612880), (30870, 26504256), (31171, 26248320), (31248, 26183640), (31360, 26090127), (31536, 25944520), (31682, 25824960), (31899, 25649280), (32193, 25415040), (32704, 25017930), (32928, 24847740), (32940, 24838688), (33480, 24438064), (33945, 24103296), (34038, 24037440), (34160, 23951592), (34720, 23565276), (35040, 23350068), (35136, 23286270), (35280, 23191224), (35624, 22967280), (35712, 22910685), (35770, 22873536), (35868, 22811040), (36208, 22596840), (36456, 22443120), (36792, 22238160), (37044, 22086880), (37820, 21633696), (38430, 21290304), (39040, 20957643), (39060, 20946912), (39420, 20755616), (39711, 20603520), (40077, 20415360), (40320, 20292321), (40734, 20086080), (40880, 20014344), (40992, 19959660), (41013, 19949440), (41160, 19878192), (41664, 19637730), (41846, 19552320), (42048, 19458390), (42336, 19326020), (42532, 19236960), (42924, 19061280), (43904, 18635805), (43920, 18629016), (44530, 18373824), (44640, 18328548), (44835, 18248832), (45260, 18077472), (45384, 18028080), (45570, 17954496), (45990, 17790528), (46116, 17741920), (46305, 17669504), (46720, 17512551), (46872, 17455760), (47040, 17393418), (47523, 17216640), (47824, 17108280), (48608, 16832340), (49056, 16678620), (49392, 16565160), (50078, 16338240), (51057, 16024960), (51240, 15967728), (52080, 15710184), (52560, 15566712), (52704, 15524180), (52920, 15460816), (52948, 15452640), (53165, 15389568), (53436, 15311520), (53568, 15273790), (53655, 15249024), (53802, 15207360), (54312, 15064560), (54656, 14969745), (54684, 14962080), (54880, 14908644), (55188, 14825440), (56448, 14494515), (56730, 14422464), (57232, 14295960), (57645, 14193536), (58560, 13971762), (58590, 13964608), (59520, 13746411), (59780, 13686624), (60480, 13528214), (60512, 13521060), (60760, 13465872), (61101, 13390720), (61320, 13342896), (61488, 13306440), (61740, 13252128), (62342, 13124160), (62496, 13091820), (62769, 13034880), (63072, 12972260), (63364, 12912480), (63798, 12824640), (64386, 12707520), (65408, 12508965), (65856, 12423870), (65880, 12419344), (66185, 12362112), (66795, 12249216), (66960, 12219032), (67890, 12051648), (68076, 12018720), (68320, 11975796), (68355, 11969664), (68985, 11860352), (69440, 11782638), (70080, 11675034), (70272, 11643135), (70560, 11595612), (71248, 11483640), (71540, 11436768), (71736, 11405520), (72416, 11298420), (72912, 11221560), (73584, 11119080), (74088, 11043440), (75117, 10892160), (75640, 10816848), (76860, 10645152), (78120, 10473456), (78840, 10377808), (79205, 10329984), (79422, 10301760), (80154, 10207680), (80703, 10138240), (81468, 10043040), (81760, 10007172), (81984, 9979830), (82026, 9974720), (82320, 9939096), (83328, 9818865), (83692, 9776160), (84096, 9729195), (84672, 9663010), (85064, 9618480), (85095, 9614976), (85848, 9530640), (87840, 9314508), (89060, 9186912), (89280, 9164274), (89670, 9124416), (90520, 9038736), (90768, 9014040), (91140, 8977248), (91980, 8895264), (92232, 8870960), (92610, 8834752), (92659, 8830080), (93513, 8749440), (93744, 8727880), (94080, 8696709), (95046, 8608320), (95648, 8554140), (95697, 8549760), (96579, 8471680), (97216, 8416170), (98112, 8339310), (98784, 8282580), (100156, 8169120), (101835, 8034432), (102114, 8012480), (102480, 7983864), (104160, 7855092), (104615, 7820928), (105120, 7783356), (105408, 7762090), (105840, 7730408), (105896, 7726320), (106330, 7694784), (106872, 7655760), (107136, 7636895), (107310, 7624512), (107604, 7603680), (108624, 7532280), (109368, 7481040), (109760, 7454322), (110376, 7412720), (110887, 7378560), (113460, 7211232), (114464, 7147980), (115290, 7096768), (117120, 6985881), (117180, 6982304), (119133, 6867840), (119560, 6843312), (120231, 6805120), (120960, 6764107), (121024, 6760530), (121520, 6732936), (122202, 6695360), (122640, 6671448), (122976, 6653220), (123480, 6626064), (124684, 6562080), (124992, 6545910), (125195, 6535296), (125538, 6517440), (126144, 6486130), (126728, 6456240), (127596, 6412320), (128772, 6353760), (131712, 6211935), (131760, 6209672), (132370, 6181056), (133590, 6124608), (133920, 6109516), (134505, 6082944), (135780, 6025824), (136152, 6009360), (136640, 5987898), (136710, 5984832), (137970, 5930176), (138043, 5927040), (138880, 5891319), (140160, 5837517), (141120, 5797806), (142496, 5741820), (142569, 5738880), (143080, 5718384), (143472, 5702760), (144832, 5649210), (145824, 5610780), (147168, 5559540), (148176, 5521720), (150234, 5446080), (151280, 5408424), (153720, 5322576), (155855, 5249664), (156240, 5236728), (157680, 5188904), (158410, 5164992), (158844, 5150880), (159495, 5129856), (160308, 5103840), (160965, 5083008), (161406, 5069120), (162936, 5021520), (163520, 5003586), (163968, 4989915), (164052, 4987360), (164640, 4969548), (167384, 4888080), (169344, 4831505), (170128, 4809240), (170190, 4807488), (171696, 4765320), (175680, 4657254), (178120, 4593456), (178560, 4582137), (179340, 4562208), (181040, 4519368), (181536, 4507020), (182280, 4488624), (183960, 4447632), (184464, 4435480), (185220, 4417376), (185318, 4415040), (187026, 4374720), (187488, 4363940), (188307, 4344960), (190092, 4304160), (191296, 4277070), (191394, 4274880), (193158, 4235840), (194432, 4208085), (196224, 4169655), (197568, 4141290), (198555, 4120704), (200312, 4084560), (200385, 4083072), (203670, 4017216), (204228, 4006240), (204960, 3991932), (205065, 3989888), (208320, 3927546), (209230, 3910464), (210240, 3891678), (210816, 3881045), (211680, 3865204), (211792, 3863160), (212660, 3847392), (213744, 3827880), (214620, 3812256), (215208, 3801840), (217248, 3766140), (218197, 3749760), (218736, 3740520), (219520, 3727161), (220752, 3706360), (221774, 3689280), (225351, 3630720), (226920, 3605616), (228928, 3573990), (230580, 3548384), (234360, 3491152), (237615, 3443328), (238266, 3433920), (239120, 3421656), (240462, 3402560), (242048, 3380265), (243040, 3366468), (244404, 3347680), (245280, 3335724), (245952, 3326610), (246960, 3313032), (249368, 3281040), (249984, 3272955), (250390, 3267648), (251076, 3258720), (252288, 3243065), (253456, 3228120), (255192, 3206160), (255285, 3204992), (257544, 3176880), (263520, 3104836), (264740, 3090528), (267180, 3062304), (267840, 3054758), (269010, 3041472), (271560, 3012912), (272304, 3004680), (273280, 2993949), (273420, 2992416), (275940, 2965088), (276086, 2963520), (277977, 2943360), (280539, 2916480), (282240, 2898903), (284992, 2870910), (285138, 2869440), (286160, 2859192), (286944, 2851380), (287091, 2849920), (289664, 2824605), (291648, 2805390), (294336, 2779770), (296352, 2760860), (300468, 2723040), (302560, 2704212), (305505, 2678144), (307440, 2661288), (311710, 2624832), (312480, 2618364), (313845, 2606976), (315360, 2594452), (316820, 2582496), (317688, 2575440), (318990, 2564928), (320616, 2551920), (321930, 2541504), (322812, 2534560), (325872, 2510760), (327040, 2501793), (328104, 2493680), (329280, 2484774), (332661, 2459520), (334768, 2444040), (340256, 2404620), (340380, 2403744), (343392, 2382660), (351360, 2328627), (356240, 2296728), (357399, 2289280), (358680, 2281104), (362080, 2259684), (363072, 2253510), (364560, 2244312), (367920, 2223816), (368928, 2217740), (370440, 2208688), (370636, 2207520), (374052, 2187360), (374976, 2181970), (375585, 2178432), (376614, 2172480), (380184, 2152080), (382592, 2138535), (382788, 2137440), (386316, 2117920), (395136, 2070645), (397110, 2060352), (400624, 2042280), (400770, 2041536), (403515, 2027648), (407340, 2008608), (408456, 2003120), (409920, 1995966), (410130, 1994944), (414129, 1975680), (416640, 1963773), (418460, 1955232), (420480, 1945839), (423360, 1932602), (423584, 1931580), (425320, 1923696), (427488, 1913940), (427707, 1912960), (429240, 1906128), (430416, 1900920), (434496, 1883070), (436394, 1874880), (437472, 1870260), (441504, 1853180), (443548, 1844640), (450702, 1815360), (453840, 1802808), (457856, 1786995), (461160, 1774192), (463295, 1766016), (467565, 1749888), (468720, 1745576), (475230, 1721664), (476532, 1716960), (478240, 1710828), (478485, 1709952), (480924, 1701280), (482895, 1694336), (486080, 1683234), (488808, 1673840), (490560, 1667862), (491904, 1663305), (493920, 1656516), (498736, 1640520), (500780, 1633824), (502152, 1629360), (506912, 1614060), (510384, 1603080), (510570, 1602496), (515088, 1588440), (527040, 1552418), (529480, 1545264), (534360, 1531152), (535680, 1527379), (538020, 1520736), (543120, 1506456), (544608, 1502340), (546840, 1496208), (551880, 1482544), (552172, 1481760), (554435, 1475712), (555954, 1471680), (561078, 1458240), (564921, 1448320), (569984, 1435455), (570276, 1434720), (572320, 1429596), (573888, 1425690), (574182, 1424960), (583296, 1402695), (588672, 1389885), (592704, 1380430), (595665, 1373568), (600936, 1361520), (601155, 1361024), (605120, 1352106), (611010, 1339072), (614880, 1330644), (623420, 1312416), (624960, 1309182), (627690, 1303488), (630720, 1297226), (633640, 1291248), (635376, 1287720), (637980, 1282464), (641232, 1275960), (643860, 1270752), (645624, 1267280), (648613, 1261440), (651744, 1255380), (654591, 1249920), (656208, 1246840), (658560, 1242387), (665322, 1229760), (669536, 1222020), (676053, 1210240), (680512, 1202310), (680760, 1201872), (686784, 1191330), (690215, 1185408), (712480, 1148364), (712845, 1147776), (714798, 1144640), (717360, 1140552), (724160, 1129842), (726144, 1126755), (729120, 1122156), (735840, 1111908), (737856, 1108870), (740880, 1104344), (741272, 1103760), (748104, 1093680), (749952, 1090985), (751170, 1089216), (753228, 1086240), (760368, 1076040), (765576, 1068720), (772632, 1058960), (776209, 1054080), (794220, 1030176), (801248, 1021140), (801540, 1020768), (807030, 1013824), (814680, 1004304), (816912, 1001560), (819840, 997983), (820260, 997472), (828258, 987840), (833931, 981120), (836920, 977616), (841617, 972160), (846720, 966301), (847168, 965790), (850640, 961848), (854976, 956970), (855414, 956480), (858480, 953064), (860832, 950460), (868992, 941535), (872788, 937440), (874944, 935130), (883008, 926590), (887096, 922320), (901404, 907680)]