252248895360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:186

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 106, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 147, 154, 159, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 212, 216, 219, 220, 224, 231, 240, 245, 252, 264, 265, 270, 280, 288, 292, 294, 297, 308, 315, 318, 320, 330, 336, 343, 352, 360, 365, 371, 378, 384, 385, 392, 396, 420, 424, 432, 438, 440, 441, 448, 462, 477, 480, 490, 495, 504, 511, 528, 530, 539, 540, 560, 576, 583, 584, 588, 594, 616, 630, 636, 640, 657, 660, 672, 686, 693, 704, 720, 730, 735, 742, 756, 770, 784, 792, 795, 803, 840, 848, 864, 876, 880, 882, 896, 924, 945, 954, 960, 980, 990, 1008, 1022, 1029, 1056, 1060, 1078, 1080, 1095, 1113, 1120, 1152, 1155, 1166, 1168, 1176, 1188, 1232, 1260, 1272, 1314, 1320, 1323, 1344, 1372, 1386, 1408, 1431, 1440, 1460, 1470, 1484, 1485, 1512, 1533, 1540, 1568, 1584, 1590, 1606, 1617, 1680, 1696, 1715, 1728, 1749, 1752, 1760, 1764, 1848, 1855, 1890, 1908, 1920, 1960, 1971, 1980, 2016, 2044, 2058, 2079, 2112, 2120, 2156, 2160, 2190, 2205, 2226, 2240, 2310, 2332, 2336, 2352, 2376, 2385, 2409, 2464, 2520, 2544, 2555, 2597, 2628, 2640, 2646, 2688, 2695, 2744, 2772, 2862, 2880, 2915, 2920, 2940, 2968, 2970, 3024, 3066, 3080, 3087, 3136, 3168, 3180, 3212, 3234, 3285, 3339, 3360, 3392, 3430, 3456, 3465, 3498, 3504, 3520, 3528, 3577, 3696, 3710, 3773, 3780, 3816, 3869, 3920, 3942, 3960, 4015, 4032, 4081, 4088, 4116, 4158, 4224, 4240, 4312, 4320, 4380, 4410, 4452, 4480, 4599, 4620, 4664, 4672, 4704, 4752, 4770, 4818, 4851, 4928, 5040, 5088, 5110, 5145, 5194, 5247, 5256, 5280, 5292, 5390, 5488, 5544, 5565, 5621, 5724, 5760, 5830, 5840, 5880, 5936, 5940, 6048, 6132, 6160, 6174, 6272, 6336, 6360, 6424, 6468, 6570, 6615, 6678, 6720, 6784, 6860, 6930, 6996, 7008, 7040, 7056, 7154, 7155, 7227, 7392, 7420, 7546, 7560, 7632, 7665, 7738, 7791, 7840, 7884, 7920, 8030, 8064, 8085, 8162, 8176, 8232, 8316, 8480, 8624, 8640, 8745, 8760, 8820, 8904, 9198, 9240, 9261, 9328, 9344, 9408, 9504, 9540, 9636, 9702, 9855, 9856, 10017, 10080, 10176, 10220, 10290, 10388, 10395, 10494, 10512, 10560, 10584, 10731, 10780, 10976, 11088, 11130, 11242, 11319, 11448, 11607, 11660, 11680, 11760, 11872, 11880, 12045, 12096, 12243, 12264, 12320, 12348, 12672, 12720, 12848, 12936, 12985, 13140, 13230, 13356, 13440, 13720, 13797, 13860, 13992, 14016, 14112, 14308, 14310, 14454, 14553, 14784, 14840, 15092, 15120, 15264, 15330, 15435, 15476, 15582, 15680, 15741, 15768, 15840, 16060, 16170, 16324, 16352, 16464, 16632, 16695, 16863, 16960, 17248, 17280, 17490, 17520, 17640, 17808, 17885, 18179, 18396, 18480, 18522, 18656, 18816, 18865, 19008, 19080, 19272, 19345, 19404, 19710, 20034, 20160, 20352, 20405, 20440, 20580, 20776, 20790, 20988, 21024, 21120, 21168, 21462, 21560, 21681, 21952, 22176, 22260, 22484, 22638, 22896, 22995, 23214, 23320, 23360, 23373, 23520, 23744, 23760, 24090, 24192, 24255, 24486, 24528, 24640, 24696, 25039, 25440, 25696, 25872, 25970, 26235, 26280, 26460, 26712, 27083, 27440, 27594, 27720, 27984, 28032, 28105, 28224, 28567, 28616, 28620, 28908, 29106, 29568, 29680, 30184, 30240, 30528, 30660, 30870, 30952, 31164, 31360, 31482, 31536, 31680, 32120, 32193, 32340, 32648, 32704, 32928, 33264, 33390, 33726, 33920, 33957, 34496, 34821, 34980, 35040, 35280, 35616, 35770, 36135, 36358, 36729, 36792, 36960, 37044, 37312, 37730, 38016, 38160, 38544, 38690, 38808, 38955, 39347, 39420, 40068, 40320, 40810, 40880, 41160, 41552, 41580, 41976, 42048, 42336, 42559, 42924, 43120, 43362, 43904, 44352, 44520, 44968, 45276, 45792, 45990, 46305, 46428, 46640, 46720, 46746, 47040, 47488, 47520, 48180, 48510, 48972, 49056, 49280, 49392, 50078, 50085, 50589, 50880, 51392, 51744, 51940, 52470, 52560, 52920, 53424, 53655, 54166, 54537, 54880, 55188, 55440, 55968, 56210, 56448, 56595, 57134, 57232, 57240, 57816, 58035, 58212, 59360, 60368, 60480, 61056, 61215, 61320, 61740, 61904, 62328, 62964, 63072, 63360, 64240, 64386, 64680, 65296, 65408, 65856, 66528, 66780, 67452, 67914, 68985, 68992, 69642, 69960, 70080, 70119, 70560, 71232, 71540, 72270, 72716, 72765, 73458, 73584, 73920, 74088, 74624, 75117, 75460, 76320, 77088, 77380, 77616, 77910, 78694, 78705, 78840, 80136, 81249, 81620, 81760, 82320, 83104, 83160, 83952, 84096, 84315, 84672, 85118, 85701, 85848, 86240, 86724, 88704, 89040, 89936, 90552, 90895, 91584, 91980, 92610, 92856, 93280, 93492, 94080, 95040, 96360, 96579, 97020, 97944, 98112, 98784, 100156, 100170, 101178, 101760, 101871, 102784, 103488, 103880, 104463, 104940, 105120, 105840, 106848, 107310, 108332, 108405, 109074, 109760, 110187, 110376, 110880, 111936, 112420, 113190, 114268, 114464, 114480, 115632, 116070, 116424, 116865, 118041, 118720, 120736, 120960, 122430, 122640, 123480, 123808, 124656, 125195, 125928, 126144, 127677, 128480, 128772, 129360, 130592, 131712, 133056, 133560, 134904, 135415, 135828, 137970, 139284, 139920, 140160, 140238, 141120, 142464, 142835, 143080, 144540, 145432, 145530, 146916, 147168, 147840, 148176, 150234, 150920, 151767, 152640, 154176, 154760, 155232, 155820, 157388, 157410, 157680, 160272, 160965, 162498, 163240, 163520, 163611, 164640, 166208, 166320, 167904, 168630, 169344, 169785, 170236, 171402, 171696, 172480, 173448, 174105, 178080, 179872, 181104, 181790, 183168, 183645, 183960, 185220, 185712, 186560, 186984, 189581, 190080, 192720, 193158, 194040, 195888, 196224, 196735, 197568, 199969, 200312, 200340, 202356, 203742, 206976, 207760, 208926, 209880, 210240, 211680, 212795, 213696, 214620, 216664, 216810, 218148, 219520, 220374, 220752, 221760, 223872, 224840, 225351, 226380, 228536, 228928, 228960, 231264, 232140, 232848, 233730, 236082, 237440, 241472, 243747, 244860, 245280, 246960, 247616, 249312, 250390, 251856, 252288, 252945, 255354, 256960, 257103, 257544, 258720, 261184, 266112, 267120, 269808, 270830, 271656, 272685, 275429, 275940, 278568, 279840, 280476, 282240, 285670, 286160, 289080, 290864, 291060, 293832, 294336, 296352, 297913, 300468, 301840, 303534, 305280, 308352, 309520, 310464, 311640, 314776, 314820, 315360, 320544, 321930, 324996, 326480, 327040, 327222, 329280, 332416, 332640, 335808, 337260, 339570, 340472, 342804, 343392, 344960, 346896, 348210, 350595, 354123, 356160, 359744, 362208, 363580, 367290, 367920, 370440, 371424, 373120, 373968, 375585, 379162, 383031, 385440, 386316, 388080, 391776, 393470, 395136, 399938, 400624, 400680, 404712, 406245, 407484, 415520, 417852, 419760, 420480, 423360, 425590, 427392, 428505, 429240, 433328, 433620, 436296, 440748, 441504, 443520, 449680, 450702, 452760, 457072, 457856, 457920, 462528, 464280, 465696, 467460, 472164, 482895, 482944, 487494, 489720, 490560, 490833, 493920, 495232, 498624, 500780, 503712, 505890, 509355, 510708, 513920, 514206, 515088, 517440, 522315, 522368, 534240, 539616, 541660, 543312, 545370, 550858, 550935, 551880, 557136, 559680, 560952, 568743, 571340, 572320, 578160, 581728, 582120, 587664, 588672, 590205, 592704, 595826, 599907, 600936, 603680, 607068, 619040, 620928, 623280, 629552, 629640, 630720, 638385, 641088, 643860, 649992, 652960, 654444, 658560, 665280, 671616, 674520, 676053, 679140, 680944, 685608, 686784, 693792, 696420, 701190, 708246, 712320, 719488, 724416, 727160, 731241, 734580, 735840, 740880, 742848, 747936, 751170, 758324, 758835, 766062, 770880, 771309, 772632, 776160, 783552, 786940, 799876, 801248, 801360, 809424, 812490, 814968, 818055, 826287, 831040, 835704, 839520, 846720, 851180, 857010, 858480, 866656, 867240, 872592, 881496, 883008, 893739, 899360, 901404, 905520, 914144, 915840, 925056, 928560, 931392, 934920, 944328, 947905, 965790, 974988, 979440, 981120, 981666, 987840, 997248, 999845, 1001560, 1007424, 1011780, 1018710, 1021416, 1028412, 1030176, 1034880, 1044630, 1062369, 1068480, 1079232, 1083320, 1086624, 1090740, 1101716, 1101870, 1103760, 1114272, 1119360, 1121904, 1126755, 1137486, 1142680, 1144640, 1149093, 1156320, 1163456, 1164240, 1175328, 1180410, 1185408, 1191652, 1199814, 1201872, 1207360, 1214136, 1218735, 1238080, 1246560, 1259104, 1259280, 1261440, 1276770, 1282176, 1285515, 1287720, 1299984, 1305920, 1308888, 1327067, 1330560, 1349040, 1352106, 1358280, 1361888, 1371216, 1373568, 1377145, 1387584, 1392840, 1402380, 1416492, 1448832, 1454320, 1462482, 1469160, 1471680, 1481760, 1485696, 1489565, 1495872, 1502340, 1516648, 1517670, 1532124, 1541760, 1542618, 1545264, 1552320, 1567104, 1573880, 1599752, 1602496, 1602720, 1618848, 1624980, 1629936, 1636110, 1652574, 1662080, 1671408, 1679040, 1702360, 1706229, 1714020, 1716960, 1733312, 1734480, 1745184, 1762992, 1766016, 1770615, 1787478, 1798720, 1799721, 1802808, 1811040, 1828288, 1857120, 1862784, 1869840, 1888656, 1895810, 1915155, 1931580, 1949976, 1958880, 1963332, 1975680, 1999690, 2003120, 2014848, 2023560, 2037420, 2042832, 2056824, 2060352, 2085391, 2089260, 2124738, 2136960, 2158464, 2166640, 2173248, 2181480, 2203432, 2203740, 2207520, 2228544, 2243808, 2253510, 2274972, 2285360, 2289280, 2298186, 2312640, 2326912, 2328480, 2350656, 2360820, 2383304, 2399628, 2403744, 2414720, 2428272, 2437470, 2454165, 2476160, 2478861, 2493120, 2518208, 2518560, 2553540, 2571030, 2575440, 2599968, 2611840, 2617776, 2654134, 2681217, 2698080, 2704212, 2716560, 2723776, 2742432, 2754290, 2775168, 2785680, 2804760, 2832984, 2843715, 2908640, 2924964, 2938320, 2943360, 2963520, 2979130, 2991744, 2999535, 3004680, 3033296, 3035340, 3064248, 3085236, 3090528, 3104640, 3147760, 3199504, 3204992, 3205440, 3237696, 3249960, 3259872, 3272220, 3305148, 3342816, 3358080, 3380265, 3404720, 3412458, 3428040, 3433920, 3466624, 3468960, 3490368, 3525984, 3541230, 3574956, 3597440, 3599442, 3605616, 3622080, 3656205, 3656576, 3714240, 3739680, 3777312, 3791620, 3830310, 3856545, 3863160, 3899952, 3917760, 3926664, 3981201, 3999380, 4006240, 4047120, 4074840, 4085664, 4113648, 4120704, 4131435, 4170782, 4178520, 4249476, 4333280, 4346496, 4362960, 4406864, 4407480, 4415040, 4457088, 4468695, 4487616, 4507020, 4549944, 4570720, 4596372, 4625280, 4656960, 4701312, 4721640, 4766608, 4799256, 4807488, 4856544, 4874940, 4908330, 4957722, 4986240, 5036416, 5037120, 5107080, 5118687, 5142060, 5150880, 5199936, 5235552, 5308268, 5311845, 5362434, 5396160, 5399163, 5408424, 5433120, 5447552, 5484864, 5508580, 5571360, 5609520, 5665968, 5687430, 5745465, 5817280, 5849928, 5876640, 5927040, 5958260, 5999070, 6009360, 6066592, 6070680, 6128496, 6170472, 6181056, 6256173, 6295520, 6399008, 6410880, 6475392, 6499920, 6519744, 6544440, 6610296, 6635335, 6685632, 6760530, 6809440, 6824916, 6856080, 6867840, 6937920, 6980736, 7051968, 7082460, 7149912, 7198884, 7211232, 7244160, 7312410, 7428480, 7436583, 7479360, 7554624, 7583240, 7660620, 7713090, 7726320, 7799904, 7835520, 7853328, 7962402, 7998760, 8012480, 8043651, 8094240, 8149680, 8171328, 8227296, 8262870, 8341564, 8357040, 8498952, 8531145, 8666560, 8725920, 8813728, 8814960, 8830080, 8937390, 8975232, 8998605, 9014040, 9099888, 9141440, 9192744, 9313920, 9443280, 9533216, 9598512, 9614976, 9713088, 9749880, 9816660, 9915444, 10074240, 10214160, 10237374, 10284120, 10301760, 10399872, 10426955, 10471104, 10616536, 10623690, 10724868, 10792320, 10798326, 10816848, 10866240, 10969728, 11017160, 11142720, 11219040, 11331936, 11374860, 11490930, 11634560, 11699856, 11753280, 11916520, 11943603, 11998140, 12018720, 12133184, 12141360, 12256992, 12340944, 12362112, 12394305, 12512346, 12591040, 12798016, 12999840, 13039488, 13088880, 13220592, 13270670, 13371264, 13406085, 13521060, 13618880, 13649832, 13712160, 13875840, 14103936, 14164920, 14299824, 14397768, 14422464, 14597737, 14624820, 14873166, 14958720, 15109248, 15166480, 15321240, 15426180, 15452640, 15599808, 15706656, 15924804, 15997520, 16024960, 16087302, 16188480, 16299360, 16342656, 16454592, 16525740, 16683128, 16714080, 16997904, 17062290, 17333120, 17451840, 17627456, 17629920, 17874780, 17997210, 18028080, 18199776, 18282880, 18385488, 18768519, 18886560, 19066432, 19197024, 19426176, 19499760, 19633320, 19830888, 19906005, 20428320, 20474748, 20568240, 20603520, 20853910, 20942208, 21233072, 21247380, 21449736, 21596652, 21633696, 21732480, 22034320, 22285440, 22438080, 22663872, 22749720, 22981860, 23399712, 23506560, 23833040, 23887206, 23996280, 24037440, 24266368, 24282720, 24513984, 24681888, 24788610, 25024692, 25182080, 25593435, 25596032, 25999680, 26177760, 26441184, 26541340, 26812170, 26995815, 27042120, 27237760, 27299664, 27424320, 28329840, 28599648, 28795536, 28844928, 29195474, 29249640, 29746332, 30332960, 30642480, 30852360, 30905280, 31199616, 31280865, 31413312, 31849608, 31995040, 32174604, 32376960, 32598720, 32909184, 33051480, 33366256, 33428160, 33995808, 34124580, 34903680, 35254912, 35259840, 35749560, 35830809, 35994420, 36056160, 36399552, 36770976, 37182915, 37537038, 37773120, 38132864, 38394048, 38999520, 39266640, 39661776, 39812010, 40218255, 40856640, 40949496, 41136480, 41707820, 42466144, 42494760, 42899472, 43193304, 43267392, 43793211, 44068640, 44876160, 45327744, 45499440, 45963720, 46799424, 47666080, 47774412, 47992560, 48074880, 48565440, 49027968, 49363776, 49577220, 50049384, 51186870, 51999360, 52355520, 52882368, 53082680, 53624340, 53991630, 54084240, 54599328, 54848640, 56305557, 56659680, 57199296, 57591072, 58390948, 58499280, 59492664, 59718015, 60665920, 61284960, 61704720, 61810560, 62561730, 62826624, 63699216, 63990080, 64349208, 65197440, 66102960, 66732512, 66856320, 67991616, 68249160, 70519680, 71499120, 71661618, 71988840, 72112320, 72799104, 72988685, 73541952, 74365830, 75074076, 75546240, 76788096, 77999040, 78533280, 79323552, 79624020, 80436510, 81713280, 81898992, 82272960, 83415640, 84932288, 84989520, 85798944, 86386608, 86534784, 87586422, 88137280, 90998880, 91927440, 93598848, 93842595, 95332160, 95548824, 95985120, 97130880, 98727552, 99154440, 100098768, 102373740, 104711040, 105764736, 106165360, 107248680, 107983260, 108168480, 109198656, 112611114, 113319360, 114398592, 115182144, 116781896, 116998560, 118985328, 119436030, 121331840, 122569920, 123409440, 125123460, 127398432, 127980160, 128698416, 131379633, 132205920, 133465024, 135983232, 136498320, 142998240, 143323236, 143977680, 144224640, 145977370, 147083904, 148731660, 150148152, 155998080, 157066560, 158647104, 159248040, 160873020, 163797984, 164545920, 166831280, 169864576, 169979040, 171597888, 172773216, 175172844, 176274560, 179154045, 181997760, 183854880, 187685190, 190664320, 191097648, 191970240, 198308880, 200197536, 204747480, 212330720, 214497360, 215966520, 216336960, 218397312, 218966055, 225222228, 226638720, 230364288, 233563792, 233997120, 237970656, 238872060, 245139840, 246818880, 250246920, 254796864, 257396832, 262759266, 264411840, 266930048, 272996640, 281527785, 285996480, 286646472, 287955360, 291954740, 297463320, 300296304, 314133120, 317294208, 318496080, 321746040, 327595968, 333662560, 339958080, 343195776, 345546432, 350345688, 358308090, 363995520, 367709760, 375370380, 382195296, 383940480, 394138899, 396617760, 400395072, 409494960, 424661440, 428994720, 431933040, 432673920, 437932110, 450444456, 467127584, 467994240, 475941312, 477744120, 493637760, 500493840, 509593728, 514793664, 525518532, 528823680, 545993280, 563055570, 571992960, 573292944, 575910720, 583909480, 594926640, 600592608, 636992160, 643492080, 655191936, 656898165, 667325120, 679916160, 691092864, 700691376, 716616180, 735419520, 750740760, 764390592, 788277798, 793235520, 800790144, 818989920, 849322880, 857989440, 863866080, 875864220, 900888912, 934255168, 951882624, 955488240, 1000987680, 1029587328, 1051037064, 1091986560, 1126111140, 1146585888, 1151821440, 1167818960, 1189853280, 1201185216, 1273984320, 1286984160, 1313796330, 1334650240, 1401382752, 1433232360, 1501481520, 1528781184, 1576555596, 1586471040, 1637979840, 1715978880, 1727732160, 1751728440, 1801777824, 1868510336, 1910976480, 1970694495, 2001975360, 2102074128, 2252222280, 2293171776, 2335637920, 2379706560, 2402370432, 2547968640, 2573968320, 2627592660, 2802765504, 2866464720, 3002963040, 3153111192, 3275959680, 3455464320, 3503456880, 3603555648, 3821952960, 3941388990, 4003950720, 4204148256, 4504444560, 4586343552, 4671275840, 4759413120, 5147936640, 5255185320, 5605531008, 5732929440, 6005926080, 6306222384, 7006913760, 7207111296, 7643905920, 7882777980, 8408296512, 9008889120, 9342551680, 10510370640, 11465858880, 12011852160, 12612444768, 14013827520, 15765555960, 16816593024, 18017778240, 21020741280, 22931717760, 25224889536, 28027655040, 31531111920, 36035556480, 42041482560, 50449779072, 63062223840, 84082965120, 126124447680, 252248895360]

約数ペア:

[(1, 252248895360), (2, 126124447680), (3, 84082965120), (4, 63062223840), (5, 50449779072), (6, 42041482560), (7, 36035556480), (8, 31531111920), (9, 28027655040), (10, 25224889536), (11, 22931717760), (12, 21020741280), (14, 18017778240), (15, 16816593024), (16, 15765555960), (18, 14013827520), (20, 12612444768), (21, 12011852160), (22, 11465858880), (24, 10510370640), (27, 9342551680), (28, 9008889120), (30, 8408296512), (32, 7882777980), (33, 7643905920), (35, 7207111296), (36, 7006913760), (40, 6306222384), (42, 6005926080), (44, 5732929440), (45, 5605531008), (48, 5255185320), (49, 5147936640), (53, 4759413120), (54, 4671275840), (55, 4586343552), (56, 4504444560), (60, 4204148256), (63, 4003950720), (64, 3941388990), (66, 3821952960), (70, 3603555648), (72, 3503456880), (73, 3455464320), (77, 3275959680), (80, 3153111192), (84, 3002963040), (88, 2866464720), (90, 2802765504), (96, 2627592660), (98, 2573968320), (99, 2547968640), (105, 2402370432), (106, 2379706560), (108, 2335637920), (110, 2293171776), (112, 2252222280), (120, 2102074128), (126, 2001975360), (128, 1970694495), (132, 1910976480), (135, 1868510336), (140, 1801777824), (144, 1751728440), (146, 1727732160), (147, 1715978880), (154, 1637979840), (159, 1586471040), (160, 1576555596), (165, 1528781184), (168, 1501481520), (176, 1433232360), (180, 1401382752), (189, 1334650240), (192, 1313796330), (196, 1286984160), (198, 1273984320), (210, 1201185216), (212, 1189853280), (216, 1167818960), (219, 1151821440), (220, 1146585888), (224, 1126111140), (231, 1091986560), (240, 1051037064), (245, 1029587328), (252, 1000987680), (264, 955488240), (265, 951882624), (270, 934255168), (280, 900888912), (288, 875864220), (292, 863866080), (294, 857989440), (297, 849322880), (308, 818989920), (315, 800790144), (318, 793235520), (320, 788277798), (330, 764390592), (336, 750740760), (343, 735419520), (352, 716616180), (360, 700691376), (365, 691092864), (371, 679916160), (378, 667325120), (384, 656898165), (385, 655191936), (392, 643492080), (396, 636992160), (420, 600592608), (424, 594926640), (432, 583909480), (438, 575910720), (440, 573292944), (441, 571992960), (448, 563055570), (462, 545993280), (477, 528823680), (480, 525518532), (490, 514793664), (495, 509593728), (504, 500493840), (511, 493637760), (528, 477744120), (530, 475941312), (539, 467994240), (540, 467127584), (560, 450444456), (576, 437932110), (583, 432673920), (584, 431933040), (588, 428994720), (594, 424661440), (616, 409494960), (630, 400395072), (636, 396617760), (640, 394138899), (657, 383940480), (660, 382195296), (672, 375370380), (686, 367709760), (693, 363995520), (704, 358308090), (720, 350345688), (730, 345546432), (735, 343195776), (742, 339958080), (756, 333662560), (770, 327595968), (784, 321746040), (792, 318496080), (795, 317294208), (803, 314133120), (840, 300296304), (848, 297463320), (864, 291954740), (876, 287955360), (880, 286646472), (882, 285996480), (896, 281527785), (924, 272996640), (945, 266930048), (954, 264411840), (960, 262759266), (980, 257396832), (990, 254796864), (1008, 250246920), (1022, 246818880), (1029, 245139840), (1056, 238872060), (1060, 237970656), (1078, 233997120), (1080, 233563792), (1095, 230364288), (1113, 226638720), (1120, 225222228), (1152, 218966055), (1155, 218397312), (1166, 216336960), (1168, 215966520), (1176, 214497360), (1188, 212330720), (1232, 204747480), (1260, 200197536), (1272, 198308880), (1314, 191970240), (1320, 191097648), (1323, 190664320), (1344, 187685190), (1372, 183854880), (1386, 181997760), (1408, 179154045), (1431, 176274560), (1440, 175172844), (1460, 172773216), (1470, 171597888), (1484, 169979040), (1485, 169864576), (1512, 166831280), (1533, 164545920), (1540, 163797984), (1568, 160873020), (1584, 159248040), (1590, 158647104), (1606, 157066560), (1617, 155998080), (1680, 150148152), (1696, 148731660), (1715, 147083904), (1728, 145977370), (1749, 144224640), (1752, 143977680), (1760, 143323236), (1764, 142998240), (1848, 136498320), (1855, 135983232), (1890, 133465024), (1908, 132205920), (1920, 131379633), (1960, 128698416), (1971, 127980160), (1980, 127398432), (2016, 125123460), (2044, 123409440), (2058, 122569920), (2079, 121331840), (2112, 119436030), (2120, 118985328), (2156, 116998560), (2160, 116781896), (2190, 115182144), (2205, 114398592), (2226, 113319360), (2240, 112611114), (2310, 109198656), (2332, 108168480), (2336, 107983260), (2352, 107248680), (2376, 106165360), (2385, 105764736), (2409, 104711040), (2464, 102373740), (2520, 100098768), (2544, 99154440), (2555, 98727552), (2597, 97130880), (2628, 95985120), (2640, 95548824), (2646, 95332160), (2688, 93842595), (2695, 93598848), (2744, 91927440), (2772, 90998880), (2862, 88137280), (2880, 87586422), (2915, 86534784), (2920, 86386608), (2940, 85798944), (2968, 84989520), (2970, 84932288), (3024, 83415640), (3066, 82272960), (3080, 81898992), (3087, 81713280), (3136, 80436510), (3168, 79624020), (3180, 79323552), (3212, 78533280), (3234, 77999040), (3285, 76788096), (3339, 75546240), (3360, 75074076), (3392, 74365830), (3430, 73541952), (3456, 72988685), (3465, 72799104), (3498, 72112320), (3504, 71988840), (3520, 71661618), (3528, 71499120), (3577, 70519680), (3696, 68249160), (3710, 67991616), (3773, 66856320), (3780, 66732512), (3816, 66102960), (3869, 65197440), (3920, 64349208), (3942, 63990080), (3960, 63699216), (4015, 62826624), (4032, 62561730), (4081, 61810560), (4088, 61704720), (4116, 61284960), (4158, 60665920), (4224, 59718015), (4240, 59492664), (4312, 58499280), (4320, 58390948), (4380, 57591072), (4410, 57199296), (4452, 56659680), (4480, 56305557), (4599, 54848640), (4620, 54599328), (4664, 54084240), (4672, 53991630), (4704, 53624340), (4752, 53082680), (4770, 52882368), (4818, 52355520), (4851, 51999360), (4928, 51186870), (5040, 50049384), (5088, 49577220), (5110, 49363776), (5145, 49027968), (5194, 48565440), (5247, 48074880), (5256, 47992560), (5280, 47774412), (5292, 47666080), (5390, 46799424), (5488, 45963720), (5544, 45499440), (5565, 45327744), (5621, 44876160), (5724, 44068640), (5760, 43793211), (5830, 43267392), (5840, 43193304), (5880, 42899472), (5936, 42494760), (5940, 42466144), (6048, 41707820), (6132, 41136480), (6160, 40949496), (6174, 40856640), (6272, 40218255), (6336, 39812010), (6360, 39661776), (6424, 39266640), (6468, 38999520), (6570, 38394048), (6615, 38132864), (6678, 37773120), (6720, 37537038), (6784, 37182915), (6860, 36770976), (6930, 36399552), (6996, 36056160), (7008, 35994420), (7040, 35830809), (7056, 35749560), (7154, 35259840), (7155, 35254912), (7227, 34903680), (7392, 34124580), (7420, 33995808), (7546, 33428160), (7560, 33366256), (7632, 33051480), (7665, 32909184), (7738, 32598720), (7791, 32376960), (7840, 32174604), (7884, 31995040), (7920, 31849608), (8030, 31413312), (8064, 31280865), (8085, 31199616), (8162, 30905280), (8176, 30852360), (8232, 30642480), (8316, 30332960), (8480, 29746332), (8624, 29249640), (8640, 29195474), (8745, 28844928), (8760, 28795536), (8820, 28599648), (8904, 28329840), (9198, 27424320), (9240, 27299664), (9261, 27237760), (9328, 27042120), (9344, 26995815), (9408, 26812170), (9504, 26541340), (9540, 26441184), (9636, 26177760), (9702, 25999680), (9855, 25596032), (9856, 25593435), (10017, 25182080), (10080, 25024692), (10176, 24788610), (10220, 24681888), (10290, 24513984), (10388, 24282720), (10395, 24266368), (10494, 24037440), (10512, 23996280), (10560, 23887206), (10584, 23833040), (10731, 23506560), (10780, 23399712), (10976, 22981860), (11088, 22749720), (11130, 22663872), (11242, 22438080), (11319, 22285440), (11448, 22034320), (11607, 21732480), (11660, 21633696), (11680, 21596652), (11760, 21449736), (11872, 21247380), (11880, 21233072), (12045, 20942208), (12096, 20853910), (12243, 20603520), (12264, 20568240), (12320, 20474748), (12348, 20428320), (12672, 19906005), (12720, 19830888), (12848, 19633320), (12936, 19499760), (12985, 19426176), (13140, 19197024), (13230, 19066432), (13356, 18886560), (13440, 18768519), (13720, 18385488), (13797, 18282880), (13860, 18199776), (13992, 18028080), (14016, 17997210), (14112, 17874780), (14308, 17629920), (14310, 17627456), (14454, 17451840), (14553, 17333120), (14784, 17062290), (14840, 16997904), (15092, 16714080), (15120, 16683128), (15264, 16525740), (15330, 16454592), (15435, 16342656), (15476, 16299360), (15582, 16188480), (15680, 16087302), (15741, 16024960), (15768, 15997520), (15840, 15924804), (16060, 15706656), (16170, 15599808), (16324, 15452640), (16352, 15426180), (16464, 15321240), (16632, 15166480), (16695, 15109248), (16863, 14958720), (16960, 14873166), (17248, 14624820), (17280, 14597737), (17490, 14422464), (17520, 14397768), (17640, 14299824), (17808, 14164920), (17885, 14103936), (18179, 13875840), (18396, 13712160), (18480, 13649832), (18522, 13618880), (18656, 13521060), (18816, 13406085), (18865, 13371264), (19008, 13270670), (19080, 13220592), (19272, 13088880), (19345, 13039488), (19404, 12999840), (19710, 12798016), (20034, 12591040), (20160, 12512346), (20352, 12394305), (20405, 12362112), (20440, 12340944), (20580, 12256992), (20776, 12141360), (20790, 12133184), (20988, 12018720), (21024, 11998140), (21120, 11943603), (21168, 11916520), (21462, 11753280), (21560, 11699856), (21681, 11634560), (21952, 11490930), (22176, 11374860), (22260, 11331936), (22484, 11219040), (22638, 11142720), (22896, 11017160), (22995, 10969728), (23214, 10866240), (23320, 10816848), (23360, 10798326), (23373, 10792320), (23520, 10724868), (23744, 10623690), (23760, 10616536), (24090, 10471104), (24192, 10426955), (24255, 10399872), (24486, 10301760), (24528, 10284120), (24640, 10237374), (24696, 10214160), (25039, 10074240), (25440, 9915444), (25696, 9816660), (25872, 9749880), (25970, 9713088), (26235, 9614976), (26280, 9598512), (26460, 9533216), (26712, 9443280), (27083, 9313920), (27440, 9192744), (27594, 9141440), (27720, 9099888), (27984, 9014040), (28032, 8998605), (28105, 8975232), (28224, 8937390), (28567, 8830080), (28616, 8814960), (28620, 8813728), (28908, 8725920), (29106, 8666560), (29568, 8531145), (29680, 8498952), (30184, 8357040), (30240, 8341564), (30528, 8262870), (30660, 8227296), (30870, 8171328), (30952, 8149680), (31164, 8094240), (31360, 8043651), (31482, 8012480), (31536, 7998760), (31680, 7962402), (32120, 7853328), (32193, 7835520), (32340, 7799904), (32648, 7726320), (32704, 7713090), (32928, 7660620), (33264, 7583240), (33390, 7554624), (33726, 7479360), (33920, 7436583), (33957, 7428480), (34496, 7312410), (34821, 7244160), (34980, 7211232), (35040, 7198884), (35280, 7149912), (35616, 7082460), (35770, 7051968), (36135, 6980736), (36358, 6937920), (36729, 6867840), (36792, 6856080), (36960, 6824916), (37044, 6809440), (37312, 6760530), (37730, 6685632), (38016, 6635335), (38160, 6610296), (38544, 6544440), (38690, 6519744), (38808, 6499920), (38955, 6475392), (39347, 6410880), (39420, 6399008), (40068, 6295520), (40320, 6256173), (40810, 6181056), (40880, 6170472), (41160, 6128496), (41552, 6070680), (41580, 6066592), (41976, 6009360), (42048, 5999070), (42336, 5958260), (42559, 5927040), (42924, 5876640), (43120, 5849928), (43362, 5817280), (43904, 5745465), (44352, 5687430), (44520, 5665968), (44968, 5609520), (45276, 5571360), (45792, 5508580), (45990, 5484864), (46305, 5447552), (46428, 5433120), (46640, 5408424), (46720, 5399163), (46746, 5396160), (47040, 5362434), (47488, 5311845), (47520, 5308268), (48180, 5235552), (48510, 5199936), (48972, 5150880), (49056, 5142060), (49280, 5118687), (49392, 5107080), (50078, 5037120), (50085, 5036416), (50589, 4986240), (50880, 4957722), (51392, 4908330), (51744, 4874940), (51940, 4856544), (52470, 4807488), (52560, 4799256), (52920, 4766608), (53424, 4721640), (53655, 4701312), (54166, 4656960), (54537, 4625280), (54880, 4596372), (55188, 4570720), (55440, 4549944), (55968, 4507020), (56210, 4487616), (56448, 4468695), (56595, 4457088), (57134, 4415040), (57232, 4407480), (57240, 4406864), (57816, 4362960), (58035, 4346496), (58212, 4333280), (59360, 4249476), (60368, 4178520), (60480, 4170782), (61056, 4131435), (61215, 4120704), (61320, 4113648), (61740, 4085664), (61904, 4074840), (62328, 4047120), (62964, 4006240), (63072, 3999380), (63360, 3981201), (64240, 3926664), (64386, 3917760), (64680, 3899952), (65296, 3863160), (65408, 3856545), (65856, 3830310), (66528, 3791620), (66780, 3777312), (67452, 3739680), (67914, 3714240), (68985, 3656576), (68992, 3656205), (69642, 3622080), (69960, 3605616), (70080, 3599442), (70119, 3597440), (70560, 3574956), (71232, 3541230), (71540, 3525984), (72270, 3490368), (72716, 3468960), (72765, 3466624), (73458, 3433920), (73584, 3428040), (73920, 3412458), (74088, 3404720), (74624, 3380265), (75117, 3358080), (75460, 3342816), (76320, 3305148), (77088, 3272220), (77380, 3259872), (77616, 3249960), (77910, 3237696), (78694, 3205440), (78705, 3204992), (78840, 3199504), (80136, 3147760), (81249, 3104640), (81620, 3090528), (81760, 3085236), (82320, 3064248), (83104, 3035340), (83160, 3033296), (83952, 3004680), (84096, 2999535), (84315, 2991744), (84672, 2979130), (85118, 2963520), (85701, 2943360), (85848, 2938320), (86240, 2924964), (86724, 2908640), (88704, 2843715), (89040, 2832984), (89936, 2804760), (90552, 2785680), (90895, 2775168), (91584, 2754290), (91980, 2742432), (92610, 2723776), (92856, 2716560), (93280, 2704212), (93492, 2698080), (94080, 2681217), (95040, 2654134), (96360, 2617776), (96579, 2611840), (97020, 2599968), (97944, 2575440), (98112, 2571030), (98784, 2553540), (100156, 2518560), (100170, 2518208), (101178, 2493120), (101760, 2478861), (101871, 2476160), (102784, 2454165), (103488, 2437470), (103880, 2428272), (104463, 2414720), (104940, 2403744), (105120, 2399628), (105840, 2383304), (106848, 2360820), (107310, 2350656), (108332, 2328480), (108405, 2326912), (109074, 2312640), (109760, 2298186), (110187, 2289280), (110376, 2285360), (110880, 2274972), (111936, 2253510), (112420, 2243808), (113190, 2228544), (114268, 2207520), (114464, 2203740), (114480, 2203432), (115632, 2181480), (116070, 2173248), (116424, 2166640), (116865, 2158464), (118041, 2136960), (118720, 2124738), (120736, 2089260), (120960, 2085391), (122430, 2060352), (122640, 2056824), (123480, 2042832), (123808, 2037420), (124656, 2023560), (125195, 2014848), (125928, 2003120), (126144, 1999690), (127677, 1975680), (128480, 1963332), (128772, 1958880), (129360, 1949976), (130592, 1931580), (131712, 1915155), (133056, 1895810), (133560, 1888656), (134904, 1869840), (135415, 1862784), (135828, 1857120), (137970, 1828288), (139284, 1811040), (139920, 1802808), (140160, 1799721), (140238, 1798720), (141120, 1787478), (142464, 1770615), (142835, 1766016), (143080, 1762992), (144540, 1745184), (145432, 1734480), (145530, 1733312), (146916, 1716960), (147168, 1714020), (147840, 1706229), (148176, 1702360), (150234, 1679040), (150920, 1671408), (151767, 1662080), (152640, 1652574), (154176, 1636110), (154760, 1629936), (155232, 1624980), (155820, 1618848), (157388, 1602720), (157410, 1602496), (157680, 1599752), (160272, 1573880), (160965, 1567104), (162498, 1552320), (163240, 1545264), (163520, 1542618), (163611, 1541760), (164640, 1532124), (166208, 1517670), (166320, 1516648), (167904, 1502340), (168630, 1495872), (169344, 1489565), (169785, 1485696), (170236, 1481760), (171402, 1471680), (171696, 1469160), (172480, 1462482), (173448, 1454320), (174105, 1448832), (178080, 1416492), (179872, 1402380), (181104, 1392840), (181790, 1387584), (183168, 1377145), (183645, 1373568), (183960, 1371216), (185220, 1361888), (185712, 1358280), (186560, 1352106), (186984, 1349040), (189581, 1330560), (190080, 1327067), (192720, 1308888), (193158, 1305920), (194040, 1299984), (195888, 1287720), (196224, 1285515), (196735, 1282176), (197568, 1276770), (199969, 1261440), (200312, 1259280), (200340, 1259104), (202356, 1246560), (203742, 1238080), (206976, 1218735), (207760, 1214136), (208926, 1207360), (209880, 1201872), (210240, 1199814), (211680, 1191652), (212795, 1185408), (213696, 1180410), (214620, 1175328), (216664, 1164240), (216810, 1163456), (218148, 1156320), (219520, 1149093), (220374, 1144640), (220752, 1142680), (221760, 1137486), (223872, 1126755), (224840, 1121904), (225351, 1119360), (226380, 1114272), (228536, 1103760), (228928, 1101870), (228960, 1101716), (231264, 1090740), (232140, 1086624), (232848, 1083320), (233730, 1079232), (236082, 1068480), (237440, 1062369), (241472, 1044630), (243747, 1034880), (244860, 1030176), (245280, 1028412), (246960, 1021416), (247616, 1018710), (249312, 1011780), (250390, 1007424), (251856, 1001560), (252288, 999845), (252945, 997248), (255354, 987840), (256960, 981666), (257103, 981120), (257544, 979440), (258720, 974988), (261184, 965790), (266112, 947905), (267120, 944328), (269808, 934920), (270830, 931392), (271656, 928560), (272685, 925056), (275429, 915840), (275940, 914144), (278568, 905520), (279840, 901404), (280476, 899360), (282240, 893739), (285670, 883008), (286160, 881496), (289080, 872592), (290864, 867240), (291060, 866656), (293832, 858480), (294336, 857010), (296352, 851180), (297913, 846720), (300468, 839520), (301840, 835704), (303534, 831040), (305280, 826287), (308352, 818055), (309520, 814968), (310464, 812490), (311640, 809424), (314776, 801360), (314820, 801248), (315360, 799876), (320544, 786940), (321930, 783552), (324996, 776160), (326480, 772632), (327040, 771309), (327222, 770880), (329280, 766062), (332416, 758835), (332640, 758324), (335808, 751170), (337260, 747936), (339570, 742848), (340472, 740880), (342804, 735840), (343392, 734580), (344960, 731241), (346896, 727160), (348210, 724416), (350595, 719488), (354123, 712320), (356160, 708246), (359744, 701190), (362208, 696420), (363580, 693792), (367290, 686784), (367920, 685608), (370440, 680944), (371424, 679140), (373120, 676053), (373968, 674520), (375585, 671616), (379162, 665280), (383031, 658560), (385440, 654444), (386316, 652960), (388080, 649992), (391776, 643860), (393470, 641088), (395136, 638385), (399938, 630720), (400624, 629640), (400680, 629552), (404712, 623280), (406245, 620928), (407484, 619040), (415520, 607068), (417852, 603680), (419760, 600936), (420480, 599907), (423360, 595826), (425590, 592704), (427392, 590205), (428505, 588672), (429240, 587664), (433328, 582120), (433620, 581728), (436296, 578160), (440748, 572320), (441504, 571340), (443520, 568743), (449680, 560952), (450702, 559680), (452760, 557136), (457072, 551880), (457856, 550935), (457920, 550858), (462528, 545370), (464280, 543312), (465696, 541660), (467460, 539616), (472164, 534240), (482895, 522368), (482944, 522315), (487494, 517440), (489720, 515088), (490560, 514206), (490833, 513920), (493920, 510708), (495232, 509355), (498624, 505890), (500780, 503712)]