369715711680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 84, 85, 89, 90, 92, 93, 96, 102, 105, 112, 115, 119, 120, 124, 126, 136, 138, 140, 144, 153, 155, 160, 161, 168, 170, 178, 180, 184, 186, 192, 204, 207, 210, 217, 224, 230, 238, 240, 248, 252, 255, 267, 272, 276, 279, 280, 288, 289, 306, 310, 315, 320, 322, 336, 340, 345, 356, 357, 360, 368, 372, 391, 408, 414, 420, 434, 445, 448, 460, 465, 476, 480, 483, 496, 504, 510, 527, 534, 544, 552, 558, 560, 576, 578, 595, 612, 620, 623, 630, 644, 651, 672, 680, 690, 712, 713, 714, 720, 736, 744, 765, 782, 801, 805, 816, 828, 840, 867, 868, 890, 920, 930, 952, 960, 966, 992, 1008, 1020, 1035, 1054, 1068, 1071, 1085, 1088, 1104, 1116, 1120, 1156, 1173, 1190, 1224, 1240, 1246, 1260, 1288, 1302, 1335, 1344, 1360, 1380, 1395, 1424, 1426, 1428, 1440, 1445, 1449, 1472, 1488, 1513, 1530, 1564, 1581, 1602, 1610, 1632, 1656, 1680, 1734, 1736, 1780, 1785, 1840, 1860, 1869, 1904, 1932, 1953, 1955, 1984, 2016, 2023, 2040, 2047, 2070, 2108, 2136, 2139, 2142, 2170, 2208, 2232, 2240, 2312, 2346, 2380, 2415, 2448, 2480, 2492, 2520, 2576, 2601, 2604, 2635, 2670, 2720, 2737, 2759, 2760, 2790, 2848, 2852, 2856, 2880, 2890, 2898, 2976, 3026, 3060, 3115, 3128, 3162, 3204, 3220, 3255, 3264, 3312, 3360, 3468, 3472, 3519, 3560, 3565, 3570, 3680, 3689, 3720, 3738, 3808, 3864, 3906, 3910, 4005, 4032, 4046, 4080, 4094, 4140, 4216, 4272, 4278, 4284, 4335, 4340, 4416, 4464, 4539, 4624, 4692, 4743, 4760, 4830, 4896, 4960, 4984, 4991, 5040, 5152, 5202, 5208, 5270, 5340, 5355, 5440, 5474, 5518, 5520, 5580, 5607, 5696, 5704, 5712, 5780, 5796, 5865, 5952, 6052, 6069, 6120, 6141, 6230, 6256, 6324, 6408, 6417, 6440, 6510, 6624, 6647, 6720, 6936, 6944, 7038, 7120, 7130, 7140, 7245, 7360, 7378, 7440, 7476, 7565, 7616, 7728, 7812, 7820, 7905, 8010, 8092, 8160, 8188, 8211, 8277, 8280, 8432, 8544, 8556, 8568, 8670, 8680, 8928, 8959, 9078, 9248, 9345, 9384, 9486, 9520, 9660, 9765, 9792, 9920, 9968, 9982, 10080, 10115, 10235, 10304, 10404, 10416, 10540, 10591, 10680, 10695, 10710, 10948, 11036, 11040, 11067, 11160, 11214, 11408, 11424, 11560, 11592, 11730, 12104, 12121, 12138, 12240, 12282, 12460, 12512, 12648, 12816, 12834, 12880, 13005, 13020, 13248, 13294, 13617, 13685, 13795, 13872, 13888, 14076, 14240, 14260, 14280, 14329, 14490, 14756, 14880, 14952, 14973, 15130, 15456, 15624, 15640, 15810, 16020, 16184, 16320, 16376, 16422, 16554, 16560, 16864, 17088, 17112, 17136, 17340, 17360, 17595, 17856, 17918, 18156, 18207, 18423, 18445, 18496, 18690, 18768, 18972, 19040, 19313, 19320, 19530, 19936, 19941, 19964, 20160, 20230, 20470, 20808, 20832, 21080, 21182, 21360, 21390, 21420, 21896, 22072, 22080, 22134, 22320, 22428, 22695, 22816, 22848, 23120, 23184, 23460, 23715, 24208, 24242, 24276, 24480, 24564, 24633, 24831, 24920, 24955, 25024, 25296, 25632, 25668, 25721, 25760, 26010, 26040, 26588, 26877, 27234, 27370, 27590, 27744, 28035, 28152, 28480, 28520, 28560, 28658, 28980, 29512, 29760, 29904, 29946, 30260, 30345, 30705, 30912, 31248, 31280, 31620, 31773, 32040, 32085, 32368, 32752, 32844, 33108, 33120, 33201, 33235, 33728, 34224, 34272, 34680, 34720, 34799, 35190, 35836, 36312, 36363, 36414, 36846, 36890, 37380, 37536, 37944, 38080, 38626, 38640, 39060, 39872, 39882, 39928, 40460, 40940, 41055, 41385, 41616, 41664, 42160, 42364, 42720, 42780, 42840, 42987, 43792, 44144, 44268, 44640, 44795, 44856, 44919, 45390, 45632, 46240, 46368, 46529, 46903, 46920, 47430, 48416, 48484, 48552, 48960, 49128, 49266, 49662, 49840, 49910, 50592, 51264, 51336, 51442, 51520, 52020, 52080, 52955, 53176, 53754, 54468, 54740, 55180, 55335, 55488, 56070, 56304, 57040, 57120, 57316, 57939, 57960, 59024, 59808, 59823, 59892, 60520, 60605, 60690, 61410, 62496, 62560, 62713, 63240, 63457, 63546, 64080, 64170, 64736, 65504, 65688, 66216, 66240, 66402, 66470, 68085, 68448, 68544, 69360, 69440, 69598, 70380, 71645, 71672, 72624, 72726, 72828, 73692, 73780, 74760, 74865, 75072, 75888, 77163, 77252, 77280, 78120, 79764, 79856, 80631, 80920, 81880, 82110, 82770, 83232, 84320, 84728, 84847, 85440, 85560, 85680, 85974, 87584, 88288, 88536, 89280, 89590, 89712, 89838, 90780, 91035, 92115, 92480, 92736, 93058, 93806, 93840, 94860, 95319, 96565, 96832, 96968, 97104, 98256, 98532, 99324, 99680, 99705, 99820, 101184, 102672, 102884, 104040, 104160, 104397, 105910, 106352, 107508, 108936, 109089, 109480, 110360, 110670, 112140, 112608, 114080, 114240, 114632, 115878, 115920, 118048, 119616, 119646, 119784, 121040, 121210, 121380, 122820, 123165, 124155, 124992, 125120, 125426, 126480, 126914, 127092, 128160, 128340, 128605, 128961, 129472, 131008, 131376, 132432, 132804, 132940, 134385, 136170, 136896, 138720, 139196, 139587, 140709, 140760, 143290, 143344, 145248, 145452, 145656, 147384, 147560, 149520, 149730, 151776, 154326, 154504, 154560, 156240, 158865, 159528, 159712, 161262, 161840, 163760, 164220, 165540, 166005, 166464, 168640, 169456, 169694, 171120, 171360, 171948, 173817, 173995, 175168, 176576, 177072, 179180, 179424, 179676, 180047, 181560, 181815, 182070, 184230, 186116, 187612, 187680, 188139, 189720, 190371, 190638, 193130, 193936, 194208, 196512, 197064, 198648, 199360, 199410, 199640, 205344, 205768, 206057, 208080, 208320, 208794, 211820, 212704, 214935, 215016, 217872, 218178, 218960, 220720, 221340, 224280, 224595, 225216, 228160, 229264, 231489, 231756, 231840, 232645, 234515, 236096, 239292, 239568, 242080, 242420, 242760, 243593, 245640, 246330, 248310, 250852, 252960, 253828, 254184, 254541, 256320, 256680, 257210, 257922, 262752, 264864, 265608, 265880, 268770, 272340, 277440, 278392, 279174, 281418, 281520, 286580, 286688, 289695, 290496, 290904, 291312, 294768, 295120, 299040, 299115, 299460, 303552, 308652, 309008, 312480, 313191, 313565, 317285, 317730, 319056, 319424, 322524, 323680, 327520, 328321, 328440, 331080, 332010, 338912, 339388, 342240, 342720, 343896, 347634, 347990, 354144, 358360, 358848, 359352, 360094, 363120, 363630, 364140, 368460, 372232, 375224, 375360, 376278, 379440, 380742, 381276, 385815, 386260, 387872, 388416, 393024, 394128, 397296, 398820, 399280, 403155, 410688, 411536, 412114, 416160, 417588, 418761, 422127, 423640, 424235, 425408, 429870, 430032, 435744, 436356, 437920, 441440, 442680, 444199, 448560, 449190, 458528, 462978, 463512, 463680, 465290, 469030, 476595, 478584, 479136, 484160, 484840, 485520, 487186, 491280, 492660, 496620, 501704, 505920, 507656, 508368, 509082, 513360, 514420, 515844, 521985, 525504, 529728, 531216, 531760, 537540, 540141, 544680, 545445, 556784, 558348, 562836, 563040, 564417, 571113, 573160, 573376, 579390, 581808, 582624, 589536, 590240, 591583, 598080, 598230, 598920, 617304, 618016, 618171, 624960, 626382, 627130, 634570, 635460, 638112, 644805, 645048, 647360, 655040, 656642, 656880, 662160, 664020, 677824, 678776, 684480, 687792, 695268, 695980, 697935, 703545, 708288, 716720, 718704, 720188, 726240, 727260, 728280, 730779, 736920, 744464, 750448, 752556, 758880, 761484, 762552, 763623, 771630, 772520, 775744, 788256, 794592, 797351, 797640, 798560, 806310, 823072, 824228, 832320, 835176, 837522, 844254, 847280, 848470, 859740, 860064, 869085, 871488, 872712, 875840, 882880, 885360, 888398, 897120, 898380, 900235, 917056, 925956, 927024, 930580, 938060, 940695, 951855, 953190, 957168, 958272, 969680, 971040, 974372, 982560, 984963, 985320, 993240, 1003408, 1015312, 1016736, 1018164, 1026720, 1028840, 1030285, 1031688, 1043970, 1062432, 1063520, 1075080, 1078769, 1080282, 1089360, 1090890, 1113568, 1116696, 1125672, 1126080, 1128834, 1142226, 1146320, 1157445, 1158780, 1163616, 1165248, 1179072, 1180480, 1183166, 1196460, 1197840, 1217965, 1234608, 1236032, 1236342, 1252764, 1254260, 1269140, 1270920, 1272705, 1276224, 1289610, 1290096, 1313284, 1313760, 1324320, 1328040, 1332597, 1357552, 1375584, 1390536, 1391960, 1395870, 1407090, 1433440, 1437408, 1440376, 1442399, 1452480, 1454520, 1456560, 1461558, 1473840, 1488928, 1500896, 1505112, 1517760, 1522968, 1525104, 1527246, 1543260, 1545040, 1565955, 1576512, 1589184, 1594702, 1595280, 1597120, 1612620, 1620423, 1641605, 1646144, 1648456, 1670352, 1675044, 1688508, 1694560, 1696940, 1719480, 1720128, 1738170, 1745424, 1770720, 1774749, 1776796, 1794240, 1796760, 1800470, 1851912, 1854048, 1854513, 1861160, 1876120, 1881390, 1903710, 1906380, 1914336, 1939360, 1942080, 1948744, 1965120, 1969926, 1970640, 1986480, 2006816, 2030624, 2033472, 2036328, 2053440, 2057680, 2060570, 2063376, 2087940, 2093805, 2110635, 2124864, 2127040, 2150160, 2157538, 2160564, 2178720, 2181780, 2192337, 2220995, 2227136, 2233392, 2251344, 2257668, 2284452, 2292640, 2314890, 2317560, 2327232, 2366332, 2392053, 2392920, 2395680, 2435930, 2469216, 2472684, 2505528, 2508520, 2538280, 2541840, 2545410, 2579220, 2580192, 2626568, 2627520, 2648640, 2656080, 2665194, 2700705, 2715104, 2751168, 2781072, 2783920, 2791740, 2814180, 2822085, 2855565, 2866880, 2874816, 2880752, 2884798, 2909040, 2913120, 2923116, 2947680, 2954889, 2957915, 2977856, 3001792, 3010224, 3045936, 3050208, 3054492, 3086520, 3090080, 3090855, 3131910, 3189404, 3190560, 3225240, 3236307, 3240846, 3283210, 3296912, 3340704, 3350088, 3377016, 3389120, 3393880, 3438960, 3476340, 3490848, 3541440, 3549498, 3553592, 3593520, 3600940, 3653895, 3703824, 3708096, 3709026, 3722320, 3752240, 3762780, 3807420, 3812760, 3818115, 3828672, 3878720, 3897488, 3939852, 3941280, 3972960, 3986755, 3997791, 4013632, 4061248, 4072656, 4115360, 4121140, 4126752, 4141081, 4175880, 4187610, 4221270, 4300320, 4315076, 4321128, 4327197, 4357440, 4363560, 4384674, 4441990, 4466784, 4502688, 4515336, 4568904, 4585280, 4629780, 4635120, 4732664, 4784106, 4785840, 4791360, 4871860, 4924815, 4938432, 4945368, 5011056, 5017040, 5076560, 5083680, 5090820, 5158440, 5160384, 5253136, 5312160, 5324247, 5330388, 5393845, 5401410, 5430208, 5562144, 5567840, 5581457, 5583480, 5628360, 5644170, 5711130, 5761504, 5769596, 5818080, 5826240, 5846232, 5895360, 5909778, 5915830, 6020448, 6091872, 6100416, 6108984, 6173040, 6180160, 6181710, 6263820, 6378808, 6381120, 6450480, 6472614, 6481692, 6566420, 6593824, 6662985, 6681408, 6700176, 6754032, 6787760, 6877920, 6952680, 6981696, 7098996, 7107184, 7176159, 7187040, 7201880, 7211995, 7307790, 7407648, 7418052, 7444640, 7504480, 7525560, 7551383, 7614840, 7625520, 7636230, 7794976, 7879704, 7882560, 7945920, 7973510, 7995582, 8102115, 8145312, 8230720, 8242280, 8253504, 8282162, 8351760, 8375220, 8442540, 8600640, 8630152, 8642256, 8654394, 8727120, 8769348, 8873745, 8883980, 8933568, 9005376, 9030672, 9137808, 9259560, 9270240, 9272565, 9465328, 9568212, 9571680, 9708921, 9743720, 9849630, 9890736, 10022112, 10034080, 10153120, 10167360, 10181640, 10316880, 10506272, 10624320, 10648494, 10660776, 10787690, 10802820, 10961685, 11124288, 11135680, 11162914, 11166960, 11256720, 11288340, 11422260, 11523008, 11539192, 11636160, 11692464, 11819556, 11831660, 11960265, 12040896, 12183744, 12217968, 12346080, 12363420, 12423243, 12527640, 12757616, 12900960, 12945228, 12963384, 12981591, 13132840, 13187648, 13325970, 13400352, 13508064, 13575520, 13755840, 13905360, 14197992, 14214368, 14352318, 14374080, 14403760, 14423990, 14615580, 14774445, 14815296, 14836104, 14889280, 15008960, 15051120, 15102766, 15229680, 15251040, 15272460, 15589952, 15759408, 15947020, 15991164, 16181535, 16204230, 16290624, 16484560, 16564324, 16703520, 16744371, 16750440, 16885080, 17260304, 17284512, 17308788, 17454240, 17538696, 17747490, 17767960, 18061344, 18275616, 18339073, 18519120, 18540480, 18545130, 18930656, 19136424, 19143360, 19417842, 19487440, 19699260, 19781472, 19988955, 20044224, 20068160, 20306240, 20363280, 20633760, 20705405, 21012544, 21296988, 21321552, 21575380, 21605640, 21635985, 21923370, 22325828, 22333920, 22513440, 22576680, 22654149, 22844520, 23078384, 23384928, 23639112, 23663320, 23920530, 24435936, 24692160, 24726840, 24846486, 25055280, 25515232, 25801920, 25890456, 25926768, 25963182, 26265680, 26621235, 26651940, 26800704, 27016128, 27151040, 27810720, 27907285, 28395984, 28428736, 28704636, 28807520, 28847980, 29231160, 29548890, 29672208, 30102240, 30205532, 30459360, 30502080, 30544920, 31518816, 31894040, 31982328, 32363070, 32408460, 32969120, 33128648, 33407040, 33488742, 33500880, 33770160, 34520608, 34569024, 34617576, 34908480, 35077392, 35494980, 35535920, 35880795, 36122688, 36551232, 36678146, 37038240, 37090260, 37269729, 37756915, 37861312, 38272848, 38835684, 38974880, 39398520, 39562944, 39977910, 40726560, 41267520, 41410810, 42593976, 42643104, 43150760, 43211280, 43271970, 43846740, 44651656, 44667840, 45026880, 45153360, 45308298, 45689040, 46156768, 46769856, 47278224, 47326640, 47841060, 48544605, 48871872, 49453680, 49692972, 50110560, 50233113, 51030464, 51780912, 51853536, 51926364, 52531360, 53242470, 53303880, 55017219, 55621440, 55814570, 56791968, 57409272, 57615040, 57695960, 58462320, 59097780, 59344416, 60204480, 60411064, 60918720, 61089840, 62116215, 63037632, 63788080, 63964656, 64726140, 64816920, 64907955, 65938240, 66257296, 66977484, 67001760, 67540320, 67962447, 69041216, 69235152, 70154784, 70989960, 71071840, 71761590, 73356292, 74076480, 74180520, 74539458, 75513830, 76545696, 77671368, 77949760, 78797040, 79955820, 81453120, 82821620, 83721855, 85187952, 85286208, 86301520, 86422560, 86543940, 87693480, 89303312, 90306720, 90616596, 91378080, 91695365, 92313536, 94556448, 94653280, 95682120, 97089210, 98907360, 99385944, 100221120, 100466226, 103561824, 103707072, 103852728, 105062720, 106484940, 106607760, 110034438, 111629140, 113270745, 113583936, 114818544, 115391920, 116924640, 118195560, 118688832, 120822128, 122179680, 124232430, 127576160, 127929312, 128373511, 129452280, 129633840, 129815910, 132514592, 133954968, 134003520, 135080640, 135924894, 138470304, 140309568, 141979920, 142143680, 143523180, 146712584, 148361040, 149078916, 151027660, 153091392, 155342736, 157594080, 159911640, 165051657, 165643240, 167443710, 170375904, 172603040, 172845120, 173087880, 175386960, 178606624, 180613440, 181233192, 182756160, 183390730, 186348645, 189112896, 189306560, 191364240, 194178420, 197814720, 198771888, 200932452, 207123648, 207705456, 212969880, 213215520, 220068876, 223258280, 226541490, 229637088, 230783840, 233849280, 236391120, 241644256, 244359360, 248464860, 251165565, 255152320, 255858624, 256747022, 258904560, 259267680, 259631820, 265029184, 267909936, 271849788, 275086095, 276940608, 283959840, 287046360, 293425168, 296722080, 298157832, 302055320, 310685472, 315188160, 319823280, 330103314, 331286480, 334887420, 339812235, 340751808, 345206080, 346175760, 350773920, 357213248, 362466384, 366781460, 372697290, 382728480, 385120533, 388356840, 397543776, 401864904, 415410912, 425939760, 426431040, 440137752, 446516560, 453082980, 459274176, 461567680, 472782240, 483288512, 496929720, 502331130, 513494044, 517809120, 518535360, 519263640, 535819872, 543699576, 550172190, 567919680, 574092720, 586850336, 593444160, 596315664, 604110640, 621370944, 639646560, 641867555, 660206628, 662572960, 669774840, 679624470, 692351520, 701547840, 724932768, 733562920, 745394580, 765456960, 770241066, 776713680, 795087552, 803729808, 825258285, 830821824, 851879520, 880275504, 893033120, 906165960, 945564480, 993859440, 1004662260, 1026988088, 1035618240, 1038527280, 1071639744, 1087399152, 1100344380, 1148185440, 1155361599, 1173700672, 1192631328, 1208221280, 1279293120, 1283735110, 1320413256, 1325145920, 1339549680, 1359248940, 1384703040, 1449865536, 1467125840, 1490789160, 1540482132, 1553427360, 1607459616, 1650516570, 1703759040, 1760551008, 1786066240, 1812331920, 1925602665, 1987718880, 2009324520, 2053976176, 2077054560, 2174798304, 2200688760, 2296370880, 2310723198, 2385262656, 2416442560, 2567470220, 2640826512, 2679099360, 2718497880, 2934251680, 2981578320, 3080964264, 3106854720, 3214919232, 3301033140, 3521102016, 3624663840, 3851205330, 3975437760, 4018649040, 4107952352, 4154109120, 4349596608, 4401377520, 4621446396, 5134940440, 5281653024, 5358198720, 5436995760, 5776807995, 5868503360, 5963156640, 6161928528, 6602066280, 7249327680, 7702410660, 8037298080, 8215904704, 8802755040, 9242892792, 10269880880, 10563306048, 10873991520, 11553615990, 11926313280, 12323857056, 13204132560, 15404821320, 16074596160, 17605510080, 18485785584, 20539761760, 21747983040, 23107231980, 24647714112, 26408265120, 30809642640, 36971571168, 41079523520, 46214463960, 52816530240, 61619285280, 73943142336, 92428927920, 123238570560, 184857855840, 369715711680]

約数ペア:

[(1, 369715711680), (2, 184857855840), (3, 123238570560), (4, 92428927920), (5, 73943142336), (6, 61619285280), (7, 52816530240), (8, 46214463960), (9, 41079523520), (10, 36971571168), (12, 30809642640), (14, 26408265120), (15, 24647714112), (16, 23107231980), (17, 21747983040), (18, 20539761760), (20, 18485785584), (21, 17605510080), (23, 16074596160), (24, 15404821320), (28, 13204132560), (30, 12323857056), (31, 11926313280), (32, 11553615990), (34, 10873991520), (35, 10563306048), (36, 10269880880), (40, 9242892792), (42, 8802755040), (45, 8215904704), (46, 8037298080), (48, 7702410660), (51, 7249327680), (56, 6602066280), (60, 6161928528), (62, 5963156640), (63, 5868503360), (64, 5776807995), (68, 5436995760), (69, 5358198720), (70, 5281653024), (72, 5134940440), (80, 4621446396), (84, 4401377520), (85, 4349596608), (89, 4154109120), (90, 4107952352), (92, 4018649040), (93, 3975437760), (96, 3851205330), (102, 3624663840), (105, 3521102016), (112, 3301033140), (115, 3214919232), (119, 3106854720), (120, 3080964264), (124, 2981578320), (126, 2934251680), (136, 2718497880), (138, 2679099360), (140, 2640826512), (144, 2567470220), (153, 2416442560), (155, 2385262656), (160, 2310723198), (161, 2296370880), (168, 2200688760), (170, 2174798304), (178, 2077054560), (180, 2053976176), (184, 2009324520), (186, 1987718880), (192, 1925602665), (204, 1812331920), (207, 1786066240), (210, 1760551008), (217, 1703759040), (224, 1650516570), (230, 1607459616), (238, 1553427360), (240, 1540482132), (248, 1490789160), (252, 1467125840), (255, 1449865536), (267, 1384703040), (272, 1359248940), (276, 1339549680), (279, 1325145920), (280, 1320413256), (288, 1283735110), (289, 1279293120), (306, 1208221280), (310, 1192631328), (315, 1173700672), (320, 1155361599), (322, 1148185440), (336, 1100344380), (340, 1087399152), (345, 1071639744), (356, 1038527280), (357, 1035618240), (360, 1026988088), (368, 1004662260), (372, 993859440), (391, 945564480), (408, 906165960), (414, 893033120), (420, 880275504), (434, 851879520), (445, 830821824), (448, 825258285), (460, 803729808), (465, 795087552), (476, 776713680), (480, 770241066), (483, 765456960), (496, 745394580), (504, 733562920), (510, 724932768), (527, 701547840), (534, 692351520), (544, 679624470), (552, 669774840), (558, 662572960), (560, 660206628), (576, 641867555), (578, 639646560), (595, 621370944), (612, 604110640), (620, 596315664), (623, 593444160), (630, 586850336), (644, 574092720), (651, 567919680), (672, 550172190), (680, 543699576), (690, 535819872), (712, 519263640), (713, 518535360), (714, 517809120), (720, 513494044), (736, 502331130), (744, 496929720), (765, 483288512), (782, 472782240), (801, 461567680), (805, 459274176), (816, 453082980), (828, 446516560), (840, 440137752), (867, 426431040), (868, 425939760), (890, 415410912), (920, 401864904), (930, 397543776), (952, 388356840), (960, 385120533), (966, 382728480), (992, 372697290), (1008, 366781460), (1020, 362466384), (1035, 357213248), (1054, 350773920), (1068, 346175760), (1071, 345206080), (1085, 340751808), (1088, 339812235), (1104, 334887420), (1116, 331286480), (1120, 330103314), (1156, 319823280), (1173, 315188160), (1190, 310685472), (1224, 302055320), (1240, 298157832), (1246, 296722080), (1260, 293425168), (1288, 287046360), (1302, 283959840), (1335, 276940608), (1344, 275086095), (1360, 271849788), (1380, 267909936), (1395, 265029184), (1424, 259631820), (1426, 259267680), (1428, 258904560), (1440, 256747022), (1445, 255858624), (1449, 255152320), (1472, 251165565), (1488, 248464860), (1513, 244359360), (1530, 241644256), (1564, 236391120), (1581, 233849280), (1602, 230783840), (1610, 229637088), (1632, 226541490), (1656, 223258280), (1680, 220068876), (1734, 213215520), (1736, 212969880), (1780, 207705456), (1785, 207123648), (1840, 200932452), (1860, 198771888), (1869, 197814720), (1904, 194178420), (1932, 191364240), (1953, 189306560), (1955, 189112896), (1984, 186348645), (2016, 183390730), (2023, 182756160), (2040, 181233192), (2047, 180613440), (2070, 178606624), (2108, 175386960), (2136, 173087880), (2139, 172845120), (2142, 172603040), (2170, 170375904), (2208, 167443710), (2232, 165643240), (2240, 165051657), (2312, 159911640), (2346, 157594080), (2380, 155342736), (2415, 153091392), (2448, 151027660), (2480, 149078916), (2492, 148361040), (2520, 146712584), (2576, 143523180), (2601, 142143680), (2604, 141979920), (2635, 140309568), (2670, 138470304), (2720, 135924894), (2737, 135080640), (2759, 134003520), (2760, 133954968), (2790, 132514592), (2848, 129815910), (2852, 129633840), (2856, 129452280), (2880, 128373511), (2890, 127929312), (2898, 127576160), (2976, 124232430), (3026, 122179680), (3060, 120822128), (3115, 118688832), (3128, 118195560), (3162, 116924640), (3204, 115391920), (3220, 114818544), (3255, 113583936), (3264, 113270745), (3312, 111629140), (3360, 110034438), (3468, 106607760), (3472, 106484940), (3519, 105062720), (3560, 103852728), (3565, 103707072), (3570, 103561824), (3680, 100466226), (3689, 100221120), (3720, 99385944), (3738, 98907360), (3808, 97089210), (3864, 95682120), (3906, 94653280), (3910, 94556448), (4005, 92313536), (4032, 91695365), (4046, 91378080), (4080, 90616596), (4094, 90306720), (4140, 89303312), (4216, 87693480), (4272, 86543940), (4278, 86422560), (4284, 86301520), (4335, 85286208), (4340, 85187952), (4416, 83721855), (4464, 82821620), (4539, 81453120), (4624, 79955820), (4692, 78797040), (4743, 77949760), (4760, 77671368), (4830, 76545696), (4896, 75513830), (4960, 74539458), (4984, 74180520), (4991, 74076480), (5040, 73356292), (5152, 71761590), (5202, 71071840), (5208, 70989960), (5270, 70154784), (5340, 69235152), (5355, 69041216), (5440, 67962447), (5474, 67540320), (5518, 67001760), (5520, 66977484), (5580, 66257296), (5607, 65938240), (5696, 64907955), (5704, 64816920), (5712, 64726140), (5780, 63964656), (5796, 63788080), (5865, 63037632), (5952, 62116215), (6052, 61089840), (6069, 60918720), (6120, 60411064), (6141, 60204480), (6230, 59344416), (6256, 59097780), (6324, 58462320), (6408, 57695960), (6417, 57615040), (6440, 57409272), (6510, 56791968), (6624, 55814570), (6647, 55621440), (6720, 55017219), (6936, 53303880), (6944, 53242470), (7038, 52531360), (7120, 51926364), (7130, 51853536), (7140, 51780912), (7245, 51030464), (7360, 50233113), (7378, 50110560), (7440, 49692972), (7476, 49453680), (7565, 48871872), (7616, 48544605), (7728, 47841060), (7812, 47326640), (7820, 47278224), (7905, 46769856), (8010, 46156768), (8092, 45689040), (8160, 45308298), (8188, 45153360), (8211, 45026880), (8277, 44667840), (8280, 44651656), (8432, 43846740), (8544, 43271970), (8556, 43211280), (8568, 43150760), (8670, 42643104), (8680, 42593976), (8928, 41410810), (8959, 41267520), (9078, 40726560), (9248, 39977910), (9345, 39562944), (9384, 39398520), (9486, 38974880), (9520, 38835684), (9660, 38272848), (9765, 37861312), (9792, 37756915), (9920, 37269729), (9968, 37090260), (9982, 37038240), (10080, 36678146), (10115, 36551232), (10235, 36122688), (10304, 35880795), (10404, 35535920), (10416, 35494980), (10540, 35077392), (10591, 34908480), (10680, 34617576), (10695, 34569024), (10710, 34520608), (10948, 33770160), (11036, 33500880), (11040, 33488742), (11067, 33407040), (11160, 33128648), (11214, 32969120), (11408, 32408460), (11424, 32363070), (11560, 31982328), (11592, 31894040), (11730, 31518816), (12104, 30544920), (12121, 30502080), (12138, 30459360), (12240, 30205532), (12282, 30102240), (12460, 29672208), (12512, 29548890), (12648, 29231160), (12816, 28847980), (12834, 28807520), (12880, 28704636), (13005, 28428736), (13020, 28395984), (13248, 27907285), (13294, 27810720), (13617, 27151040), (13685, 27016128), (13795, 26800704), (13872, 26651940), (13888, 26621235), (14076, 26265680), (14240, 25963182), (14260, 25926768), (14280, 25890456), (14329, 25801920), (14490, 25515232), (14756, 25055280), (14880, 24846486), (14952, 24726840), (14973, 24692160), (15130, 24435936), (15456, 23920530), (15624, 23663320), (15640, 23639112), (15810, 23384928), (16020, 23078384), (16184, 22844520), (16320, 22654149), (16376, 22576680), (16422, 22513440), (16554, 22333920), (16560, 22325828), (16864, 21923370), (17088, 21635985), (17112, 21605640), (17136, 21575380), (17340, 21321552), (17360, 21296988), (17595, 21012544), (17856, 20705405), (17918, 20633760), (18156, 20363280), (18207, 20306240), (18423, 20068160), (18445, 20044224), (18496, 19988955), (18690, 19781472), (18768, 19699260), (18972, 19487440), (19040, 19417842), (19313, 19143360), (19320, 19136424), (19530, 18930656), (19936, 18545130), (19941, 18540480), (19964, 18519120), (20160, 18339073), (20230, 18275616), (20470, 18061344), (20808, 17767960), (20832, 17747490), (21080, 17538696), (21182, 17454240), (21360, 17308788), (21390, 17284512), (21420, 17260304), (21896, 16885080), (22072, 16750440), (22080, 16744371), (22134, 16703520), (22320, 16564324), (22428, 16484560), (22695, 16290624), (22816, 16204230), (22848, 16181535), (23120, 15991164), (23184, 15947020), (23460, 15759408), (23715, 15589952), (24208, 15272460), (24242, 15251040), (24276, 15229680), (24480, 15102766), (24564, 15051120), (24633, 15008960), (24831, 14889280), (24920, 14836104), (24955, 14815296), (25024, 14774445), (25296, 14615580), (25632, 14423990), (25668, 14403760), (25721, 14374080), (25760, 14352318), (26010, 14214368), (26040, 14197992), (26588, 13905360), (26877, 13755840), (27234, 13575520), (27370, 13508064), (27590, 13400352), (27744, 13325970), (28035, 13187648), (28152, 13132840), (28480, 12981591), (28520, 12963384), (28560, 12945228), (28658, 12900960), (28980, 12757616), (29512, 12527640), (29760, 12423243), (29904, 12363420), (29946, 12346080), (30260, 12217968), (30345, 12183744), (30705, 12040896), (30912, 11960265), (31248, 11831660), (31280, 11819556), (31620, 11692464), (31773, 11636160), (32040, 11539192), (32085, 11523008), (32368, 11422260), (32752, 11288340), (32844, 11256720), (33108, 11166960), (33120, 11162914), (33201, 11135680), (33235, 11124288), (33728, 10961685), (34224, 10802820), (34272, 10787690), (34680, 10660776), (34720, 10648494), (34799, 10624320), (35190, 10506272), (35836, 10316880), (36312, 10181640), (36363, 10167360), (36414, 10153120), (36846, 10034080), (36890, 10022112), (37380, 9890736), (37536, 9849630), (37944, 9743720), (38080, 9708921), (38626, 9571680), (38640, 9568212), (39060, 9465328), (39872, 9272565), (39882, 9270240), (39928, 9259560), (40460, 9137808), (40940, 9030672), (41055, 9005376), (41385, 8933568), (41616, 8883980), (41664, 8873745), (42160, 8769348), (42364, 8727120), (42720, 8654394), (42780, 8642256), (42840, 8630152), (42987, 8600640), (43792, 8442540), (44144, 8375220), (44268, 8351760), (44640, 8282162), (44795, 8253504), (44856, 8242280), (44919, 8230720), (45390, 8145312), (45632, 8102115), (46240, 7995582), (46368, 7973510), (46529, 7945920), (46903, 7882560), (46920, 7879704), (47430, 7794976), (48416, 7636230), (48484, 7625520), (48552, 7614840), (48960, 7551383), (49128, 7525560), (49266, 7504480), (49662, 7444640), (49840, 7418052), (49910, 7407648), (50592, 7307790), (51264, 7211995), (51336, 7201880), (51442, 7187040), (51520, 7176159), (52020, 7107184), (52080, 7098996), (52955, 6981696), (53176, 6952680), (53754, 6877920), (54468, 6787760), (54740, 6754032), (55180, 6700176), (55335, 6681408), (55488, 6662985), (56070, 6593824), (56304, 6566420), (57040, 6481692), (57120, 6472614), (57316, 6450480), (57939, 6381120), (57960, 6378808), (59024, 6263820), (59808, 6181710), (59823, 6180160), (59892, 6173040), (60520, 6108984), (60605, 6100416), (60690, 6091872), (61410, 6020448), (62496, 5915830), (62560, 5909778), (62713, 5895360), (63240, 5846232), (63457, 5826240), (63546, 5818080), (64080, 5769596), (64170, 5761504), (64736, 5711130), (65504, 5644170), (65688, 5628360), (66216, 5583480), (66240, 5581457), (66402, 5567840), (66470, 5562144), (68085, 5430208), (68448, 5401410), (68544, 5393845), (69360, 5330388), (69440, 5324247), (69598, 5312160), (70380, 5253136), (71645, 5160384), (71672, 5158440), (72624, 5090820), (72726, 5083680), (72828, 5076560), (73692, 5017040), (73780, 5011056), (74760, 4945368), (74865, 4938432), (75072, 4924815), (75888, 4871860), (77163, 4791360), (77252, 4785840), (77280, 4784106), (78120, 4732664), (79764, 4635120), (79856, 4629780), (80631, 4585280), (80920, 4568904), (81880, 4515336), (82110, 4502688), (82770, 4466784), (83232, 4441990), (84320, 4384674), (84728, 4363560), (84847, 4357440), (85440, 4327197), (85560, 4321128), (85680, 4315076), (85974, 4300320), (87584, 4221270), (88288, 4187610), (88536, 4175880), (89280, 4141081), (89590, 4126752), (89712, 4121140), (89838, 4115360), (90780, 4072656), (91035, 4061248), (92115, 4013632), (92480, 3997791), (92736, 3986755), (93058, 3972960), (93806, 3941280), (93840, 3939852), (94860, 3897488), (95319, 3878720), (96565, 3828672), (96832, 3818115), (96968, 3812760), (97104, 3807420), (98256, 3762780), (98532, 3752240), (99324, 3722320), (99680, 3709026), (99705, 3708096), (99820, 3703824), (101184, 3653895), (102672, 3600940), (102884, 3593520), (104040, 3553592), (104160, 3549498), (104397, 3541440), (105910, 3490848), (106352, 3476340), (107508, 3438960), (108936, 3393880), (109089, 3389120), (109480, 3377016), (110360, 3350088), (110670, 3340704), (112140, 3296912), (112608, 3283210), (114080, 3240846), (114240, 3236307), (114632, 3225240), (115878, 3190560), (115920, 3189404), (118048, 3131910), (119616, 3090855), (119646, 3090080), (119784, 3086520), (121040, 3054492), (121210, 3050208), (121380, 3045936), (122820, 3010224), (123165, 3001792), (124155, 2977856), (124992, 2957915), (125120, 2954889), (125426, 2947680), (126480, 2923116), (126914, 2913120), (127092, 2909040), (128160, 2884798), (128340, 2880752), (128605, 2874816), (128961, 2866880), (129472, 2855565), (131008, 2822085), (131376, 2814180), (132432, 2791740), (132804, 2783920), (132940, 2781072), (134385, 2751168), (136170, 2715104), (136896, 2700705), (138720, 2665194), (139196, 2656080), (139587, 2648640), (140709, 2627520), (140760, 2626568), (143290, 2580192), (143344, 2579220), (145248, 2545410), (145452, 2541840), (145656, 2538280), (147384, 2508520), (147560, 2505528), (149520, 2472684), (149730, 2469216), (151776, 2435930), (154326, 2395680), (154504, 2392920), (154560, 2392053), (156240, 2366332), (158865, 2327232), (159528, 2317560), (159712, 2314890), (161262, 2292640), (161840, 2284452), (163760, 2257668), (164220, 2251344), (165540, 2233392), (166005, 2227136), (166464, 2220995), (168640, 2192337), (169456, 2181780), (169694, 2178720), (171120, 2160564), (171360, 2157538), (171948, 2150160), (173817, 2127040), (173995, 2124864), (175168, 2110635), (176576, 2093805), (177072, 2087940), (179180, 2063376), (179424, 2060570), (179676, 2057680), (180047, 2053440), (181560, 2036328), (181815, 2033472), (182070, 2030624), (184230, 2006816), (186116, 1986480), (187612, 1970640), (187680, 1969926), (188139, 1965120), (189720, 1948744), (190371, 1942080), (190638, 1939360), (193130, 1914336), (193936, 1906380), (194208, 1903710), (196512, 1881390), (197064, 1876120), (198648, 1861160), (199360, 1854513), (199410, 1854048), (199640, 1851912), (205344, 1800470), (205768, 1796760), (206057, 1794240), (208080, 1776796), (208320, 1774749), (208794, 1770720), (211820, 1745424), (212704, 1738170), (214935, 1720128), (215016, 1719480), (217872, 1696940), (218178, 1694560), (218960, 1688508), (220720, 1675044), (221340, 1670352), (224280, 1648456), (224595, 1646144), (225216, 1641605), (228160, 1620423), (229264, 1612620), (231489, 1597120), (231756, 1595280), (231840, 1594702), (232645, 1589184), (234515, 1576512), (236096, 1565955), (239292, 1545040), (239568, 1543260), (242080, 1527246), (242420, 1525104), (242760, 1522968), (243593, 1517760), (245640, 1505112), (246330, 1500896), (248310, 1488928), (250852, 1473840), (252960, 1461558), (253828, 1456560), (254184, 1454520), (254541, 1452480), (256320, 1442399), (256680, 1440376), (257210, 1437408), (257922, 1433440), (262752, 1407090), (264864, 1395870), (265608, 1391960), (265880, 1390536), (268770, 1375584), (272340, 1357552), (277440, 1332597), (278392, 1328040), (279174, 1324320), (281418, 1313760), (281520, 1313284), (286580, 1290096), (286688, 1289610), (289695, 1276224), (290496, 1272705), (290904, 1270920), (291312, 1269140), (294768, 1254260), (295120, 1252764), (299040, 1236342), (299115, 1236032), (299460, 1234608), (303552, 1217965), (308652, 1197840), (309008, 1196460), (312480, 1183166), (313191, 1180480), (313565, 1179072), (317285, 1165248), (317730, 1163616), (319056, 1158780), (319424, 1157445), (322524, 1146320), (323680, 1142226), (327520, 1128834), (328321, 1126080), (328440, 1125672), (331080, 1116696), (332010, 1113568), (338912, 1090890), (339388, 1089360), (342240, 1080282), (342720, 1078769), (343896, 1075080), (347634, 1063520), (347990, 1062432), (354144, 1043970), (358360, 1031688), (358848, 1030285), (359352, 1028840), (360094, 1026720), (363120, 1018164), (363630, 1016736), (364140, 1015312), (368460, 1003408), (372232, 993240), (375224, 985320), (375360, 984963), (376278, 982560), (379440, 974372), (380742, 971040), (381276, 969680), (385815, 958272), (386260, 957168), (387872, 953190), (388416, 951855), (393024, 940695), (394128, 938060), (397296, 930580), (398820, 927024), (399280, 925956), (403155, 917056), (410688, 900235), (411536, 898380), (412114, 897120), (416160, 888398), (417588, 885360), (418761, 882880), (422127, 875840), (423640, 872712), (424235, 871488), (425408, 869085), (429870, 860064), (430032, 859740), (435744, 848470), (436356, 847280), (437920, 844254), (441440, 837522), (442680, 835176), (444199, 832320), (448560, 824228), (449190, 823072), (458528, 806310), (462978, 798560), (463512, 797640), (463680, 797351), (465290, 794592), (469030, 788256), (476595, 775744), (478584, 772520), (479136, 771630), (484160, 763623), (484840, 762552), (485520, 761484), (487186, 758880), (491280, 752556), (492660, 750448), (496620, 744464), (501704, 736920), (505920, 730779), (507656, 728280), (508368, 727260), (509082, 726240), (513360, 720188), (514420, 718704), (515844, 716720), (521985, 708288), (525504, 703545), (529728, 697935), (531216, 695980), (531760, 695268), (537540, 687792), (540141, 684480), (544680, 678776), (545445, 677824), (556784, 664020), (558348, 662160), (562836, 656880), (563040, 656642), (564417, 655040), (571113, 647360), (573160, 645048), (573376, 644805), (579390, 638112), (581808, 635460), (582624, 634570), (589536, 627130), (590240, 626382), (591583, 624960), (598080, 618171), (598230, 618016), (598920, 617304)]