416406856320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{421}}^1$

素因数の和:523

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 408, 416, 420, 421, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 540, 544, 546, 555, 560, 576, 585, 592, 595, 612, 624, 629, 630, 640, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 816, 819, 832, 840, 842, 864, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1152, 1170, 1184, 1190, 1224, 1248, 1258, 1260, 1263, 1295, 1326, 1332, 1344, 1360, 1365, 1404, 1428, 1440, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1560, 1632, 1638, 1664, 1665, 1680, 1684, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1989, 1998, 2016, 2040, 2072, 2080, 2105, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2295, 2331, 2340, 2368, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2526, 2590, 2652, 2664, 2688, 2720, 2730, 2808, 2856, 2880, 2886, 2912, 2947, 2960, 3024, 3060, 3094, 3108, 3120, 3145, 3213, 3264, 3276, 3315, 3330, 3360, 3367, 3368, 3456, 3510, 3536, 3552, 3570, 3640, 3672, 3744, 3774, 3780, 3789, 3808, 3848, 3885, 3978, 3996, 4032, 4080, 4095, 4144, 4160, 4210, 4284, 4320, 4329, 4368, 4403, 4420, 4440, 4480, 4590, 4641, 4662, 4680, 4736, 4760, 4810, 4896, 4914, 4992, 4995, 5032, 5040, 5052, 5180, 5304, 5328, 5355, 5440, 5460, 5473, 5616, 5661, 5712, 5760, 5772, 5824, 5894, 5920, 5967, 6048, 6120, 6188, 6216, 6240, 6290, 6315, 6426, 6528, 6552, 6630, 6660, 6720, 6734, 6736, 6993, 7020, 7072, 7104, 7140, 7157, 7215, 7280, 7344, 7488, 7548, 7560, 7578, 7616, 7696, 7735, 7770, 7956, 7992, 8064, 8160, 8177, 8190, 8288, 8320, 8420, 8568, 8640, 8658, 8736, 8806, 8840, 8841, 8880, 9180, 9282, 9324, 9360, 9435, 9520, 9620, 9792, 9828, 9945, 9990, 10064, 10080, 10101, 10104, 10360, 10608, 10656, 10710, 10880, 10920, 10946, 11232, 11322, 11367, 11424, 11544, 11648, 11655, 11788, 11840, 11934, 12096, 12240, 12285, 12376, 12432, 12480, 12580, 12630, 12852, 12987, 13104, 13209, 13260, 13320, 13440, 13468, 13472, 13923, 13986, 14040, 14144, 14208, 14280, 14314, 14430, 14560, 14688, 14735, 14976, 15096, 15120, 15156, 15232, 15392, 15470, 15540, 15577, 15912, 15984, 16065, 16320, 16354, 16380, 16419, 16576, 16835, 16840, 16983, 17136, 17280, 17316, 17472, 17612, 17680, 17682, 17760, 18360, 18564, 18648, 18720, 18870, 18945, 19040, 19240, 19584, 19656, 19890, 19980, 20128, 20160, 20202, 20208, 20720, 21216, 21312, 21420, 21471, 21645, 21840, 21892, 22015, 22464, 22644, 22734, 22848, 23088, 23205, 23310, 23576, 23680, 23868, 24192, 24480, 24531, 24570, 24752, 24864, 24960, 25160, 25260, 25704, 25974, 26208, 26418, 26520, 26523, 26640, 26936, 26944, 27365, 27846, 27972, 28080, 28288, 28305, 28560, 28628, 28860, 29120, 29376, 29470, 29835, 30192, 30240, 30303, 30312, 30784, 30940, 31080, 31154, 31824, 31968, 32130, 32640, 32708, 32760, 32838, 33152, 33670, 33680, 33966, 34272, 34632, 34944, 34965, 35224, 35360, 35364, 35520, 35785, 36720, 37128, 37296, 37440, 37740, 37890, 38080, 38311, 38480, 39312, 39627, 39780, 39960, 40256, 40320, 40404, 40416, 40885, 41440, 41769, 42432, 42624, 42840, 42942, 43290, 43680, 43784, 44030, 44205, 44928, 45288, 45468, 45696, 46176, 46410, 46620, 46731, 47152, 47736, 48960, 49062, 49140, 49257, 49504, 49728, 50099, 50320, 50505, 50520, 51408, 51948, 52416, 52836, 53040, 53046, 53280, 53872, 53888, 54730, 55692, 55944, 56160, 56610, 56835, 57120, 57239, 57256, 57720, 58240, 58752, 58940, 59670, 60384, 60480, 60606, 60624, 61568, 61880, 62160, 62308, 63648, 63936, 64260, 64413, 64935, 65416, 65520, 65676, 66045, 67340, 67360, 67932, 68544, 69264, 69615, 69930, 70448, 70720, 70728, 71040, 71570, 73440, 73593, 74256, 74592, 74880, 75480, 75780, 76160, 76622, 76960, 77885, 78624, 79254, 79560, 79569, 79920, 80512, 80808, 80832, 81770, 82095, 82880, 83538, 84864, 84915, 85680, 85884, 86580, 87360, 87568, 88060, 88410, 90576, 90909, 90936, 92352, 92820, 93041, 93240, 93462, 94304, 95472, 97920, 98124, 98280, 98514, 99008, 99456, 100198, 100640, 101010, 101040, 102816, 103896, 104832, 105672, 106080, 106092, 106560, 107355, 107744, 109039, 109460, 111384, 111888, 112320, 113220, 113670, 114240, 114478, 114512, 114933, 115440, 117880, 118881, 119340, 120768, 120960, 121212, 121248, 122655, 123760, 124320, 124616, 127296, 127872, 128520, 128826, 129870, 130832, 131040, 131352, 132090, 132615, 134680, 134720, 135864, 137088, 138528, 139230, 139860, 140193, 140896, 141440, 141456, 143140, 146880, 147186, 147771, 148512, 149184, 150297, 150960, 151515, 151560, 153244, 153920, 155770, 157248, 158508, 159120, 159138, 159840, 161616, 161664, 163540, 164190, 165760, 167076, 169830, 171360, 171717, 171768, 173160, 174720, 175136, 176120, 176820, 181152, 181818, 181872, 184704, 185640, 186082, 186480, 186924, 188608, 190944, 191555, 193239, 196248, 196560, 197028, 198016, 198135, 200396, 201280, 202020, 202080, 202501, 205632, 207792, 208845, 211344, 212160, 212184, 213120, 214710, 215488, 218078, 218920, 220779, 222768, 223776, 224640, 226440, 227340, 228480, 228956, 229024, 229866, 230880, 233655, 235760, 237762, 238680, 241536, 242424, 242496, 245310, 246285, 247520, 248640, 249232, 250495, 254592, 257040, 257652, 259740, 261664, 262080, 262704, 264180, 264809, 265230, 269360, 269440, 271728, 277056, 278460, 279123, 279720, 280386, 281792, 282912, 286195, 286280, 293760, 294372, 295542, 297024, 298368, 300594, 301920, 303030, 303120, 306488, 307840, 311540, 314496, 317016, 318240, 318276, 319680, 322065, 323232, 327080, 327117, 328380, 334152, 339660, 342720, 343434, 343536, 344799, 346320, 350272, 352240, 353640, 362304, 363636, 363744, 367965, 371280, 372164, 372960, 373848, 377216, 381888, 383110, 386478, 392496, 393120, 394056, 396270, 397845, 400792, 402560, 404040, 404160, 405002, 411264, 415584, 417690, 420579, 422688, 424320, 424368, 429420, 430976, 436156, 437840, 441558, 445536, 447552, 450891, 452880, 454545, 454680, 457912, 458048, 459732, 461760, 465205, 467310, 471520, 475524, 477360, 484848, 484992, 490620, 492570, 495040, 497280, 498464, 500990, 514080, 515151, 515304, 519480, 523328, 524160, 525408, 528360, 529618, 530460, 538720, 543456, 545195, 554112, 556920, 558246, 559440, 560772, 563584, 565824, 572390, 572560, 574665, 588744, 591084, 594048, 594405, 601188, 603840, 606060, 606240, 607503, 612976, 623080, 634032, 636480, 636552, 639360, 644130, 646464, 651287, 654160, 654234, 656760, 668304, 679320, 685440, 686868, 687072, 689598, 692640, 700544, 700965, 704480, 707280, 724608, 727272, 727488, 735930, 738855, 742560, 744328, 745920, 747696, 751485, 763776, 766220, 772956, 784992, 786240, 788112, 792540, 794427, 795690, 801584, 808080, 808320, 810004, 831168, 835380, 837369, 841158, 845376, 848736, 858585, 858840, 872312, 875680, 883116, 891072, 895104, 901782, 905760, 909090, 909360, 915824, 916096, 919464, 923520, 930410, 934620, 943040, 951048, 954720, 966195, 969696, 981240, 981351, 985140, 990080, 996928, 1001980, 1012505, 1028160, 1030302, 1030608, 1034397, 1038960, 1046656, 1050816, 1056720, 1059236, 1060920, 1077440, 1086912, 1090390, 1103895, 1113840, 1116492, 1118880, 1121544, 1131648, 1144780, 1145120, 1149330, 1177488, 1182168, 1188810, 1202376, 1207680, 1212120, 1212480, 1215006, 1225952, 1246160, 1268064, 1272960, 1273104, 1288260, 1292928, 1302574, 1308320, 1308468, 1313520, 1324045, 1336608, 1352673, 1358640, 1373736, 1374144, 1379196, 1385280, 1395615, 1401930, 1408960, 1414560, 1417507, 1454544, 1454976, 1471860, 1477710, 1485120, 1488656, 1491840, 1495392, 1502970, 1532440, 1545453, 1545912, 1569984, 1572480, 1576224, 1585080, 1588854, 1591380, 1603168, 1616160, 1620008, 1635585, 1662336, 1670760, 1674738, 1682316, 1690752, 1697472, 1717170, 1717680, 1723995, 1744624, 1751360, 1766232, 1782144, 1803564, 1811520, 1818180, 1818720, 1822509, 1831648, 1838928, 1853663, 1860820, 1869240, 1886080, 1902096, 1909440, 1932390, 1939392, 1953861, 1962480, 1962702, 1970280, 1993856, 2003960, 2025010, 2056320, 2060604, 2061216, 2068794, 2077920, 2101632, 2102895, 2113440, 2118472, 2121840, 2154880, 2173824, 2180780, 2207790, 2227680, 2232984, 2237760, 2243088, 2254455, 2289560, 2290240, 2298660, 2354976, 2364336, 2377620, 2383281, 2404752, 2424240, 2424960, 2430012, 2451904, 2492320, 2512107, 2536128, 2546208, 2575755, 2576520, 2605148, 2616640, 2616936, 2627040, 2648090, 2673216, 2705346, 2717280, 2747472, 2748288, 2758392, 2770560, 2791230, 2803860, 2817920, 2829120, 2835014, 2909088, 2943720, 2944053, 2955420, 2970240, 2977312, 2990784, 3005940, 3037515, 3064880, 3090906, 3091824, 3139968, 3152448, 3170160, 3177708, 3182760, 3206336, 3232320, 3240016, 3256435, 3271170, 3341520, 3349476, 3364632, 3394944, 3434340, 3435360, 3442517, 3447990, 3489248, 3502720, 3532464, 3607128, 3623040, 3636360, 3637440, 3645018, 3663296, 3677856, 3707326, 3721640, 3738480, 3804192, 3818880, 3864780, 3878784, 3907722, 3924960, 3925404, 3940560, 3972135, 4007920, 4050020, 4121208, 4122432, 4137588, 4155840, 4186845, 4205790, 4226880, 4236944, 4243680, 4252521, 4361560, 4415580, 4455360, 4465968, 4475520, 4486176, 4508910, 4579120, 4580480, 4597320, 4709952, 4728672, 4755240, 4766562, 4809504, 4848480, 4860024, 4903808, 4906755, 4984640, 5024214, 5072256, 5092416, 5151510, 5153040, 5171985, 5210296, 5233280, 5233872, 5254080, 5296180, 5346432, 5410692, 5434560, 5467527, 5494944, 5516784, 5560989, 5582460, 5607720, 5658240, 5670028, 5818176, 5861583, 5887440, 5888106, 5910840, 5954624, 5981568, 6011880, 6075030, 6129760, 6181812, 6183648, 6304896, 6340320, 6355416, 6365520, 6412672, 6464640, 6480032, 6512870, 6542340, 6683040, 6698952, 6729264, 6763365, 6868680, 6870720, 6885034, 6895980, 6978496, 7064928, 7087535, 7149843, 7214256, 7272720, 7274880, 7290036, 7326592, 7355712, 7414652, 7443280, 7476960, 7608384, 7727265, 7729560, 7815444, 7849920, 7850808, 7881120, 7944270, 8015840, 8100040, 8242416, 8244864, 8275176, 8311680, 8373690, 8411580, 8453760, 8473888, 8487360, 8505042, 8723120, 8831160, 8910720, 8931936, 8972352, 9017820, 9112545, 9158240, 9194640, 9268315, 9419904, 9457344, 9510480, 9533124, 9619008, 9696960, 9720048, 9769305, 9813510, 9969280, 10048428, 10184832, 10303020, 10306080, 10327551, 10343970, 10420592, 10467744, 10508160, 10592360, 10821384, 10869120, 10935054, 10989888, 11033568, 11121978, 11164920, 11215440, 11340056, 11636352, 11723166, 11774880, 11776212, 11821680, 11909248, 11916405, 12023760, 12150060, 12259520, 12363624, 12367296, 12560535, 12680640, 12710832, 12731040, 12757563, 12960064, 13025740, 13084680, 13366080, 13397904, 13458528, 13526730, 13737360, 13741440, 13770068, 13791960, 13956992, 14129856, 14175070, 14299686, 14428512, 14545440, 14580072, 14711424, 14720265, 14829304, 14886560, 14953920, 15216768, 15454530, 15459120, 15630888, 15699840, 15701616, 15762240, 15888540, 16031680, 16200080, 16484832, 16550352, 16682967, 16747380, 16823160, 16947776, 16974720, 17010084, 17212585, 17446240, 17584749, 17662320, 17863872, 17944704, 18035640, 18225090, 18316480, 18389280, 18536630, 18914688, 19020960, 19066248, 19238016, 19393920, 19440096, 19538610, 19627020, 20096856, 20606040, 20612160, 20655102, 20687940, 20841184, 20935488, 21184720, 21262605, 21642768, 21870108, 21979776, 22067136, 22243956, 22329840, 22430880, 22680112, 23446332, 23549760, 23552424, 23643360, 23832810, 24047520, 24097619, 24300120, 24519040, 24727248, 24734592, 25121070, 25361280, 25421664, 25462080, 25515126, 25920128, 26051480, 26169360, 26732160, 26795808, 26917056, 27053460, 27337635, 27474720, 27540136, 27583920, 27804945, 28259712, 28350140, 28599372, 28857024, 29090880, 29160144, 29307915, 29440530, 29658608, 29773120, 29907840, 30909060, 30918240, 30982653, 31261776, 31403232, 31524480, 31777080, 32063360, 32400160, 32969664, 33100704, 33365934, 33494760, 33646320, 33895552, 34020168, 34425170, 34892480, 35169498, 35324640, 35727744, 35749215, 36071280, 36450180, 36632960, 36778560, 37073260, 38041920, 38132496, 38272689, 38880192, 39077220, 39254040, 40193712, 41212080, 41224320, 41310204, 41375880, 41682368, 41870976, 42369440, 42525210, 43285536, 43740216, 44134272, 44487912, 44659680, 44861760, 45360224, 46892664, 47099520, 47104848, 47286720, 47665620, 48095040, 48195238, 48600240, 49454496, 50048901, 50242140, 50843328, 50924160, 51030252, 51637755, 52102960, 52338720, 53591616, 53834112, 54106920, 54675270, 54949440, 55080272, 55167840, 55609890, 56700280, 57198744, 57714048, 58181760, 58320288, 58615830, 58881060, 59317216, 59546240, 61818120, 61836480, 61965306, 62523552, 62806464, 63554160, 63787815, 64800320, 65939328, 66201408, 66731868, 66989520, 67292640, 68040336, 68850340, 69784960, 70338996, 70649280, 71498430, 72142560, 72292857, 72900360, 73557120, 74146520, 76083840, 76264992, 76545378, 77760384, 78154440, 78508080, 80387424, 82424160, 82620408, 82751760, 83364736, 83414835, 84738880, 85050420, 86571072, 87480432, 87923745, 88975824, 89319360, 89723520, 90720448, 92947959, 93785328, 94209696, 94573440, 95331240, 96190080, 96390476, 97200480, 98908992, 100097802, 100484280, 101686656, 102060504, 103275510, 104205920, 104677440, 107183232, 108213840, 109350540, 109898880, 110160544, 110335680, 111219780, 113400560, 114397488, 116640576, 117231660, 117762120, 118634432, 120488095, 123636240, 123672960, 123930612, 125047104, 125612928, 127108320, 127575630, 129600640, 132402816, 133463736, 133979040, 134585280, 136080672, 137700680, 140677992, 141298560, 142996860, 144285120, 144585714, 145800720, 148293040, 152529984, 153090756, 154913265, 156308880, 157016160, 160774848, 164848320, 165240816, 165503520, 166829670, 169477760, 170100840, 173142144, 174960864, 175847490, 177951648, 178638720, 181440896, 185895918, 187570656, 188419392, 190662480, 191363445, 192780952, 194400960, 197817984, 200195604, 200968560, 204121008, 206551020, 208411840, 209354880, 216427680, 216878571, 218701080, 220321088, 220671360, 222439560, 226801120, 228794976, 233281152, 234463320, 235524240, 237268864, 240976190, 247272480, 247861224, 250094208, 250244505, 254216640, 255151260, 266927472, 267958080, 269170560, 272161344, 275401360, 281355984, 285993720, 288570240, 289171428, 291601440, 296586080, 305059968, 306181512, 309826530, 312617760, 314032320, 321549696, 329696640, 330481632, 331007040, 333659340, 340201680, 349921728, 351694980, 355903296, 361464285, 371791836, 375141312, 376838784, 381324960, 382726890, 385561904, 388801920, 400391208, 401937120, 408242016, 413102040, 416823680, 432855360, 433757142, 437402160, 440642176, 444879120, 453602240, 457589952, 464739795, 468926640, 471048480, 481952380, 494544960, 495722448, 500489010, 508433280, 510302520, 533854944, 535916160, 544322688, 550802720, 562711968, 571987440, 578342856, 583202880, 593172160, 612363024, 619653060, 625235520, 628064640, 650635713, 660963264, 662014080, 667318680, 680403360, 699843456, 703389960, 711806592, 722928570, 743583672, 750282624, 762649920, 765453780, 771123808, 800782416, 803874240, 816484032, 826204080, 865710720, 867514284, 874804320, 889758240, 907204480, 915179904, 929479590, 937853280, 942096960, 963904760, 989089920, 991444896, 1000978020, 1020605040, 1067709888, 1084392855, 1101605440, 1125423936, 1143974880, 1156685712, 1166405760, 1186344320, 1224726048, 1239306120, 1250471040, 1301271426, 1321926528, 1334637360, 1360806720, 1406779920, 1445857140, 1487167344, 1525299840, 1530907560, 1542247616, 1601564832, 1607748480, 1632968064, 1652408160, 1735028568, 1749608640, 1779516480, 1858959180, 1875706560, 1884193920, 1927809520, 1982889792, 2001956040, 2041210080, 2135419776, 2168785710, 2203210880, 2250847872, 2287949760, 2313371424, 2449452096, 2478612240, 2602542852, 2669274720, 2721613440, 2813559840, 2891714280, 2974334688, 3061815120, 3084495232, 3203129664, 3253178565, 3304816320, 3470057136, 3499217280, 3559032960, 3717918360, 3751413120, 3855619040, 3965779584, 4003912080, 4082420160, 4337571420, 4575899520, 4626742848, 4898904192, 4957224480, 5205085704, 5338549440, 5627119680, 5783428560, 5948669376, 6123630240, 6406259328, 6506357130, 6609632640, 6940114272, 7435836720, 7711238080, 8007824160, 8164840320, 8675142840, 9253485696, 9914448960, 10410171408, 10677098880, 11254239360, 11566857120, 11897338752, 12247260480, 13012714260, 13880228544, 14871673440, 15422476160, 16015648320, 17350285680, 19828897920, 20820342816, 23133714240, 24494520960, 26025428520, 27760457088, 29743346880, 32031296640, 34700571360, 41640685632, 46267428480, 52050857040, 59486693760, 69401142720, 83281371264, 104101714080, 138802285440, 208203428160, 416406856320]

約数ペア:

[(1, 416406856320), (2, 208203428160), (3, 138802285440), (4, 104101714080), (5, 83281371264), (6, 69401142720), (7, 59486693760), (8, 52050857040), (9, 46267428480), (10, 41640685632), (12, 34700571360), (13, 32031296640), (14, 29743346880), (15, 27760457088), (16, 26025428520), (17, 24494520960), (18, 23133714240), (20, 20820342816), (21, 19828897920), (24, 17350285680), (26, 16015648320), (27, 15422476160), (28, 14871673440), (30, 13880228544), (32, 13012714260), (34, 12247260480), (35, 11897338752), (36, 11566857120), (37, 11254239360), (39, 10677098880), (40, 10410171408), (42, 9914448960), (45, 9253485696), (48, 8675142840), (51, 8164840320), (52, 8007824160), (54, 7711238080), (56, 7435836720), (60, 6940114272), (63, 6609632640), (64, 6506357130), (65, 6406259328), (68, 6123630240), (70, 5948669376), (72, 5783428560), (74, 5627119680), (78, 5338549440), (80, 5205085704), (84, 4957224480), (85, 4898904192), (90, 4626742848), (91, 4575899520), (96, 4337571420), (102, 4082420160), (104, 4003912080), (105, 3965779584), (108, 3855619040), (111, 3751413120), (112, 3717918360), (117, 3559032960), (119, 3499217280), (120, 3470057136), (126, 3304816320), (128, 3253178565), (130, 3203129664), (135, 3084495232), (136, 3061815120), (140, 2974334688), (144, 2891714280), (148, 2813559840), (153, 2721613440), (156, 2669274720), (160, 2602542852), (168, 2478612240), (170, 2449452096), (180, 2313371424), (182, 2287949760), (185, 2250847872), (189, 2203210880), (192, 2168785710), (195, 2135419776), (204, 2041210080), (208, 2001956040), (210, 1982889792), (216, 1927809520), (221, 1884193920), (222, 1875706560), (224, 1858959180), (234, 1779516480), (238, 1749608640), (240, 1735028568), (252, 1652408160), (255, 1632968064), (259, 1607748480), (260, 1601564832), (270, 1542247616), (272, 1530907560), (273, 1525299840), (280, 1487167344), (288, 1445857140), (296, 1406779920), (306, 1360806720), (312, 1334637360), (315, 1321926528), (320, 1301271426), (333, 1250471040), (336, 1239306120), (340, 1224726048), (351, 1186344320), (357, 1166405760), (360, 1156685712), (364, 1143974880), (370, 1125423936), (378, 1101605440), (384, 1084392855), (390, 1067709888), (408, 1020605040), (416, 1000978020), (420, 991444896), (421, 989089920), (432, 963904760), (442, 942096960), (444, 937853280), (448, 929479590), (455, 915179904), (459, 907204480), (468, 889758240), (476, 874804320), (480, 867514284), (481, 865710720), (504, 826204080), (510, 816484032), (518, 803874240), (520, 800782416), (540, 771123808), (544, 765453780), (546, 762649920), (555, 750282624), (560, 743583672), (576, 722928570), (585, 711806592), (592, 703389960), (595, 699843456), (612, 680403360), (624, 667318680), (629, 662014080), (630, 660963264), (640, 650635713), (663, 628064640), (666, 625235520), (672, 619653060), (680, 612363024), (702, 593172160), (714, 583202880), (720, 578342856), (728, 571987440), (740, 562711968), (756, 550802720), (765, 544322688), (777, 535916160), (780, 533854944), (816, 510302520), (819, 508433280), (832, 500489010), (840, 495722448), (842, 494544960), (864, 481952380), (884, 471048480), (888, 468926640), (896, 464739795), (910, 457589952), (918, 453602240), (936, 444879120), (945, 440642176), (952, 437402160), (960, 433757142), (962, 432855360), (999, 416823680), (1008, 413102040), (1020, 408242016), (1036, 401937120), (1040, 400391208), (1071, 388801920), (1080, 385561904), (1088, 382726890), (1092, 381324960), (1105, 376838784), (1110, 375141312), (1120, 371791836), (1152, 361464285), (1170, 355903296), (1184, 351694980), (1190, 349921728), (1224, 340201680), (1248, 333659340), (1258, 331007040), (1260, 330481632), (1263, 329696640), (1295, 321549696), (1326, 314032320), (1332, 312617760), (1344, 309826530), (1360, 306181512), (1365, 305059968), (1404, 296586080), (1428, 291601440), (1440, 289171428), (1443, 288570240), (1456, 285993720), (1480, 281355984), (1512, 275401360), (1530, 272161344), (1547, 269170560), (1554, 267958080), (1560, 266927472), (1632, 255151260), (1638, 254216640), (1664, 250244505), (1665, 250094208), (1680, 247861224), (1684, 247272480), (1728, 240976190), (1755, 237268864), (1768, 235524240), (1776, 234463320), (1785, 233281152), (1820, 228794976), (1836, 226801120), (1872, 222439560), (1887, 220671360), (1890, 220321088), (1904, 218701080), (1920, 216878571), (1924, 216427680), (1989, 209354880), (1998, 208411840), (2016, 206551020), (2040, 204121008), (2072, 200968560), (2080, 200195604), (2105, 197817984), (2142, 194400960), (2160, 192780952), (2176, 191363445), (2184, 190662480), (2210, 188419392), (2220, 187570656), (2240, 185895918), (2295, 181440896), (2331, 178638720), (2340, 177951648), (2368, 175847490), (2380, 174960864), (2405, 173142144), (2448, 170100840), (2457, 169477760), (2496, 166829670), (2516, 165503520), (2520, 165240816), (2526, 164848320), (2590, 160774848), (2652, 157016160), (2664, 156308880), (2688, 154913265), (2720, 153090756), (2730, 152529984), (2808, 148293040), (2856, 145800720), (2880, 144585714), (2886, 144285120), (2912, 142996860), (2947, 141298560), (2960, 140677992), (3024, 137700680), (3060, 136080672), (3094, 134585280), (3108, 133979040), (3120, 133463736), (3145, 132402816), (3213, 129600640), (3264, 127575630), (3276, 127108320), (3315, 125612928), (3330, 125047104), (3360, 123930612), (3367, 123672960), (3368, 123636240), (3456, 120488095), (3510, 118634432), (3536, 117762120), (3552, 117231660), (3570, 116640576), (3640, 114397488), (3672, 113400560), (3744, 111219780), (3774, 110335680), (3780, 110160544), (3789, 109898880), (3808, 109350540), (3848, 108213840), (3885, 107183232), (3978, 104677440), (3996, 104205920), (4032, 103275510), (4080, 102060504), (4095, 101686656), (4144, 100484280), (4160, 100097802), (4210, 98908992), (4284, 97200480), (4320, 96390476), (4329, 96190080), (4368, 95331240), (4403, 94573440), (4420, 94209696), (4440, 93785328), (4480, 92947959), (4590, 90720448), (4641, 89723520), (4662, 89319360), (4680, 88975824), (4736, 87923745), (4760, 87480432), (4810, 86571072), (4896, 85050420), (4914, 84738880), (4992, 83414835), (4995, 83364736), (5032, 82751760), (5040, 82620408), (5052, 82424160), (5180, 80387424), (5304, 78508080), (5328, 78154440), (5355, 77760384), (5440, 76545378), (5460, 76264992), (5473, 76083840), (5616, 74146520), (5661, 73557120), (5712, 72900360), (5760, 72292857), (5772, 72142560), (5824, 71498430), (5894, 70649280), (5920, 70338996), (5967, 69784960), (6048, 68850340), (6120, 68040336), (6188, 67292640), (6216, 66989520), (6240, 66731868), (6290, 66201408), (6315, 65939328), (6426, 64800320), (6528, 63787815), (6552, 63554160), (6630, 62806464), (6660, 62523552), (6720, 61965306), (6734, 61836480), (6736, 61818120), (6993, 59546240), (7020, 59317216), (7072, 58881060), (7104, 58615830), (7140, 58320288), (7157, 58181760), (7215, 57714048), (7280, 57198744), (7344, 56700280), (7488, 55609890), (7548, 55167840), (7560, 55080272), (7578, 54949440), (7616, 54675270), (7696, 54106920), (7735, 53834112), (7770, 53591616), (7956, 52338720), (7992, 52102960), (8064, 51637755), (8160, 51030252), (8177, 50924160), (8190, 50843328), (8288, 50242140), (8320, 50048901), (8420, 49454496), (8568, 48600240), (8640, 48195238), (8658, 48095040), (8736, 47665620), (8806, 47286720), (8840, 47104848), (8841, 47099520), (8880, 46892664), (9180, 45360224), (9282, 44861760), (9324, 44659680), (9360, 44487912), (9435, 44134272), (9520, 43740216), (9620, 43285536), (9792, 42525210), (9828, 42369440), (9945, 41870976), (9990, 41682368), (10064, 41375880), (10080, 41310204), (10101, 41224320), (10104, 41212080), (10360, 40193712), (10608, 39254040), (10656, 39077220), (10710, 38880192), (10880, 38272689), (10920, 38132496), (10946, 38041920), (11232, 37073260), (11322, 36778560), (11367, 36632960), (11424, 36450180), (11544, 36071280), (11648, 35749215), (11655, 35727744), (11788, 35324640), (11840, 35169498), (11934, 34892480), (12096, 34425170), (12240, 34020168), (12285, 33895552), (12376, 33646320), (12432, 33494760), (12480, 33365934), (12580, 33100704), (12630, 32969664), (12852, 32400160), (12987, 32063360), (13104, 31777080), (13209, 31524480), (13260, 31403232), (13320, 31261776), (13440, 30982653), (13468, 30918240), (13472, 30909060), (13923, 29907840), (13986, 29773120), (14040, 29658608), (14144, 29440530), (14208, 29307915), (14280, 29160144), (14314, 29090880), (14430, 28857024), (14560, 28599372), (14688, 28350140), (14735, 28259712), (14976, 27804945), (15096, 27583920), (15120, 27540136), (15156, 27474720), (15232, 27337635), (15392, 27053460), (15470, 26917056), (15540, 26795808), (15577, 26732160), (15912, 26169360), (15984, 26051480), (16065, 25920128), (16320, 25515126), (16354, 25462080), (16380, 25421664), (16419, 25361280), (16576, 25121070), (16835, 24734592), (16840, 24727248), (16983, 24519040), (17136, 24300120), (17280, 24097619), (17316, 24047520), (17472, 23832810), (17612, 23643360), (17680, 23552424), (17682, 23549760), (17760, 23446332), (18360, 22680112), (18564, 22430880), (18648, 22329840), (18720, 22243956), (18870, 22067136), (18945, 21979776), (19040, 21870108), (19240, 21642768), (19584, 21262605), (19656, 21184720), (19890, 20935488), (19980, 20841184), (20128, 20687940), (20160, 20655102), (20202, 20612160), (20208, 20606040), (20720, 20096856), (21216, 19627020), (21312, 19538610), (21420, 19440096), (21471, 19393920), (21645, 19238016), (21840, 19066248), (21892, 19020960), (22015, 18914688), (22464, 18536630), (22644, 18389280), (22734, 18316480), (22848, 18225090), (23088, 18035640), (23205, 17944704), (23310, 17863872), (23576, 17662320), (23680, 17584749), (23868, 17446240), (24192, 17212585), (24480, 17010084), (24531, 16974720), (24570, 16947776), (24752, 16823160), (24864, 16747380), (24960, 16682967), (25160, 16550352), (25260, 16484832), (25704, 16200080), (25974, 16031680), (26208, 15888540), (26418, 15762240), (26520, 15701616), (26523, 15699840), (26640, 15630888), (26936, 15459120), (26944, 15454530), (27365, 15216768), (27846, 14953920), (27972, 14886560), (28080, 14829304), (28288, 14720265), (28305, 14711424), (28560, 14580072), (28628, 14545440), (28860, 14428512), (29120, 14299686), (29376, 14175070), (29470, 14129856), (29835, 13956992), (30192, 13791960), (30240, 13770068), (30303, 13741440), (30312, 13737360), (30784, 13526730), (30940, 13458528), (31080, 13397904), (31154, 13366080), (31824, 13084680), (31968, 13025740), (32130, 12960064), (32640, 12757563), (32708, 12731040), (32760, 12710832), (32838, 12680640), (33152, 12560535), (33670, 12367296), (33680, 12363624), (33966, 12259520), (34272, 12150060), (34632, 12023760), (34944, 11916405), (34965, 11909248), (35224, 11821680), (35360, 11776212), (35364, 11774880), (35520, 11723166), (35785, 11636352), (36720, 11340056), (37128, 11215440), (37296, 11164920), (37440, 11121978), (37740, 11033568), (37890, 10989888), (38080, 10935054), (38311, 10869120), (38480, 10821384), (39312, 10592360), (39627, 10508160), (39780, 10467744), (39960, 10420592), (40256, 10343970), (40320, 10327551), (40404, 10306080), (40416, 10303020), (40885, 10184832), (41440, 10048428), (41769, 9969280), (42432, 9813510), (42624, 9769305), (42840, 9720048), (42942, 9696960), (43290, 9619008), (43680, 9533124), (43784, 9510480), (44030, 9457344), (44205, 9419904), (44928, 9268315), (45288, 9194640), (45468, 9158240), (45696, 9112545), (46176, 9017820), (46410, 8972352), (46620, 8931936), (46731, 8910720), (47152, 8831160), (47736, 8723120), (48960, 8505042), (49062, 8487360), (49140, 8473888), (49257, 8453760), (49504, 8411580), (49728, 8373690), (50099, 8311680), (50320, 8275176), (50505, 8244864), (50520, 8242416), (51408, 8100040), (51948, 8015840), (52416, 7944270), (52836, 7881120), (53040, 7850808), (53046, 7849920), (53280, 7815444), (53872, 7729560), (53888, 7727265), (54730, 7608384), (55692, 7476960), (55944, 7443280), (56160, 7414652), (56610, 7355712), (56835, 7326592), (57120, 7290036), (57239, 7274880), (57256, 7272720), (57720, 7214256), (58240, 7149843), (58752, 7087535), (58940, 7064928), (59670, 6978496), (60384, 6895980), (60480, 6885034), (60606, 6870720), (60624, 6868680), (61568, 6763365), (61880, 6729264), (62160, 6698952), (62308, 6683040), (63648, 6542340), (63936, 6512870), (64260, 6480032), (64413, 6464640), (64935, 6412672), (65416, 6365520), (65520, 6355416), (65676, 6340320), (66045, 6304896), (67340, 6183648), (67360, 6181812), (67932, 6129760), (68544, 6075030), (69264, 6011880), (69615, 5981568), (69930, 5954624), (70448, 5910840), (70720, 5888106), (70728, 5887440), (71040, 5861583), (71570, 5818176), (73440, 5670028), (73593, 5658240), (74256, 5607720), (74592, 5582460), (74880, 5560989), (75480, 5516784), (75780, 5494944), (76160, 5467527), (76622, 5434560), (76960, 5410692), (77885, 5346432), (78624, 5296180), (79254, 5254080), (79560, 5233872), (79569, 5233280), (79920, 5210296), (80512, 5171985), (80808, 5153040), (80832, 5151510), (81770, 5092416), (82095, 5072256), (82880, 5024214), (83538, 4984640), (84864, 4906755), (84915, 4903808), (85680, 4860024), (85884, 4848480), (86580, 4809504), (87360, 4766562), (87568, 4755240), (88060, 4728672), (88410, 4709952), (90576, 4597320), (90909, 4580480), (90936, 4579120), (92352, 4508910), (92820, 4486176), (93041, 4475520), (93240, 4465968), (93462, 4455360), (94304, 4415580), (95472, 4361560), (97920, 4252521), (98124, 4243680), (98280, 4236944), (98514, 4226880), (99008, 4205790), (99456, 4186845), (100198, 4155840), (100640, 4137588), (101010, 4122432), (101040, 4121208), (102816, 4050020), (103896, 4007920), (104832, 3972135), (105672, 3940560), (106080, 3925404), (106092, 3924960), (106560, 3907722), (107355, 3878784), (107744, 3864780), (109039, 3818880), (109460, 3804192), (111384, 3738480), (111888, 3721640), (112320, 3707326), (113220, 3677856), (113670, 3663296), (114240, 3645018), (114478, 3637440), (114512, 3636360), (114933, 3623040), (115440, 3607128), (117880, 3532464), (118881, 3502720), (119340, 3489248), (120768, 3447990), (120960, 3442517), (121212, 3435360), (121248, 3434340), (122655, 3394944), (123760, 3364632), (124320, 3349476), (124616, 3341520), (127296, 3271170), (127872, 3256435), (128520, 3240016), (128826, 3232320), (129870, 3206336), (130832, 3182760), (131040, 3177708), (131352, 3170160), (132090, 3152448), (132615, 3139968), (134680, 3091824), (134720, 3090906), (135864, 3064880), (137088, 3037515), (138528, 3005940), (139230, 2990784), (139860, 2977312), (140193, 2970240), (140896, 2955420), (141440, 2944053), (141456, 2943720), (143140, 2909088), (146880, 2835014), (147186, 2829120), (147771, 2817920), (148512, 2803860), (149184, 2791230), (150297, 2770560), (150960, 2758392), (151515, 2748288), (151560, 2747472), (153244, 2717280), (153920, 2705346), (155770, 2673216), (157248, 2648090), (158508, 2627040), (159120, 2616936), (159138, 2616640), (159840, 2605148), (161616, 2576520), (161664, 2575755), (163540, 2546208), (164190, 2536128), (165760, 2512107), (167076, 2492320), (169830, 2451904), (171360, 2430012), (171717, 2424960), (171768, 2424240), (173160, 2404752), (174720, 2383281), (175136, 2377620), (176120, 2364336), (176820, 2354976), (181152, 2298660), (181818, 2290240), (181872, 2289560), (184704, 2254455), (185640, 2243088), (186082, 2237760), (186480, 2232984), (186924, 2227680), (188608, 2207790), (190944, 2180780), (191555, 2173824), (193239, 2154880), (196248, 2121840), (196560, 2118472), (197028, 2113440), (198016, 2102895), (198135, 2101632), (200396, 2077920), (201280, 2068794), (202020, 2061216), (202080, 2060604), (202501, 2056320), (205632, 2025010), (207792, 2003960), (208845, 1993856), (211344, 1970280), (212160, 1962702), (212184, 1962480), (213120, 1953861), (214710, 1939392), (215488, 1932390), (218078, 1909440), (218920, 1902096), (220779, 1886080), (222768, 1869240), (223776, 1860820), (224640, 1853663), (226440, 1838928), (227340, 1831648), (228480, 1822509), (228956, 1818720), (229024, 1818180), (229866, 1811520), (230880, 1803564), (233655, 1782144), (235760, 1766232), (237762, 1751360), (238680, 1744624), (241536, 1723995), (242424, 1717680), (242496, 1717170), (245310, 1697472), (246285, 1690752), (247520, 1682316), (248640, 1674738), (249232, 1670760), (250495, 1662336), (254592, 1635585), (257040, 1620008), (257652, 1616160), (259740, 1603168), (261664, 1591380), (262080, 1588854), (262704, 1585080), (264180, 1576224), (264809, 1572480), (265230, 1569984), (269360, 1545912), (269440, 1545453), (271728, 1532440), (277056, 1502970), (278460, 1495392), (279123, 1491840), (279720, 1488656), (280386, 1485120), (281792, 1477710), (282912, 1471860), (286195, 1454976), (286280, 1454544), (293760, 1417507), (294372, 1414560), (295542, 1408960), (297024, 1401930), (298368, 1395615), (300594, 1385280), (301920, 1379196), (303030, 1374144), (303120, 1373736), (306488, 1358640), (307840, 1352673), (311540, 1336608), (314496, 1324045), (317016, 1313520), (318240, 1308468), (318276, 1308320), (319680, 1302574), (322065, 1292928), (323232, 1288260), (327080, 1273104), (327117, 1272960), (328380, 1268064), (334152, 1246160), (339660, 1225952), (342720, 1215006), (343434, 1212480), (343536, 1212120), (344799, 1207680), (346320, 1202376), (350272, 1188810), (352240, 1182168), (353640, 1177488), (362304, 1149330), (363636, 1145120), (363744, 1144780), (367965, 1131648), (371280, 1121544), (372164, 1118880), (372960, 1116492), (373848, 1113840), (377216, 1103895), (381888, 1090390), (383110, 1086912), (386478, 1077440), (392496, 1060920), (393120, 1059236), (394056, 1056720), (396270, 1050816), (397845, 1046656), (400792, 1038960), (402560, 1034397), (404040, 1030608), (404160, 1030302), (405002, 1028160), (411264, 1012505), (415584, 1001980), (417690, 996928), (420579, 990080), (422688, 985140), (424320, 981351), (424368, 981240), (429420, 969696), (430976, 966195), (436156, 954720), (437840, 951048), (441558, 943040), (445536, 934620), (447552, 930410), (450891, 923520), (452880, 919464), (454545, 916096), (454680, 915824), (457912, 909360), (458048, 909090), (459732, 905760), (461760, 901782), (465205, 895104), (467310, 891072), (471520, 883116), (475524, 875680), (477360, 872312), (484848, 858840), (484992, 858585), (490620, 848736), (492570, 845376), (495040, 841158), (497280, 837369), (498464, 835380), (500990, 831168), (514080, 810004), (515151, 808320), (515304, 808080), (519480, 801584), (523328, 795690), (524160, 794427), (525408, 792540), (528360, 788112), (529618, 786240), (530460, 784992), (538720, 772956), (543456, 766220), (545195, 763776), (554112, 751485), (556920, 747696), (558246, 745920), (559440, 744328), (560772, 742560), (563584, 738855), (565824, 735930), (572390, 727488), (572560, 727272), (574665, 724608), (588744, 707280), (591084, 704480), (594048, 700965), (594405, 700544), (601188, 692640), (603840, 689598), (606060, 687072), (606240, 686868), (607503, 685440), (612976, 679320), (623080, 668304), (634032, 656760), (636480, 654234), (636552, 654160), (639360, 651287), (644130, 646464)]