406503377280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{331}}^1$

素因数の和:461

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 331, 336, 351, 352, 355, 360, 364, 378, 384, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 520, 528, 540, 546, 560, 568, 572, 576, 585, 594, 616, 624, 630, 639, 640, 660, 662, 672, 693, 702, 704, 710, 715, 720, 728, 756, 770, 780, 781, 792, 819, 832, 840, 852, 858, 864, 880, 896, 910, 923, 924, 936, 945, 960, 990, 993, 994, 1001, 1008, 1040, 1056, 1065, 1080, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1260, 1278, 1287, 1320, 1324, 1344, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1638, 1655, 1664, 1680, 1704, 1716, 1728, 1755, 1760, 1820, 1846, 1848, 1872, 1890, 1917, 1920, 1980, 1986, 1988, 2002, 2016, 2079, 2080, 2112, 2130, 2145, 2160, 2184, 2240, 2272, 2288, 2310, 2317, 2340, 2343, 2376, 2457, 2464, 2485, 2496, 2520, 2556, 2574, 2640, 2648, 2688, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2912, 2970, 2979, 2982, 3003, 3024, 3080, 3120, 3124, 3168, 3195, 3276, 3310, 3360, 3408, 3432, 3456, 3465, 3510, 3520, 3640, 3641, 3692, 3696, 3744, 3780, 3834, 3861, 3905, 3960, 3972, 3976, 4004, 4032, 4095, 4158, 4160, 4224, 4260, 4290, 4303, 4320, 4368, 4473, 4480, 4544, 4576, 4615, 4620, 4634, 4680, 4686, 4752, 4914, 4928, 4965, 4970, 4992, 5005, 5040, 5112, 5148, 5280, 5296, 5460, 5467, 5538, 5544, 5616, 5680, 5720, 5760, 5824, 5940, 5958, 5964, 6006, 6048, 6160, 6240, 6248, 6336, 6390, 6435, 6461, 6552, 6620, 6720, 6816, 6864, 6930, 6951, 7020, 7029, 7040, 7280, 7282, 7384, 7392, 7455, 7488, 7560, 7668, 7722, 7810, 7920, 7944, 7952, 8008, 8064, 8190, 8307, 8316, 8320, 8520, 8580, 8606, 8640, 8736, 8937, 8946, 9009, 9088, 9152, 9230, 9240, 9268, 9360, 9372, 9504, 9585, 9828, 9856, 9930, 9940, 10010, 10080, 10153, 10224, 10296, 10395, 10560, 10592, 10920, 10923, 10934, 11076, 11088, 11232, 11360, 11440, 11585, 11648, 11715, 11880, 11916, 11928, 12012, 12096, 12285, 12320, 12480, 12496, 12672, 12780, 12870, 12909, 12922, 13104, 13240, 13419, 13440, 13632, 13728, 13845, 13860, 13902, 14040, 14058, 14560, 14564, 14768, 14784, 14895, 14910, 14976, 15015, 15120, 15336, 15444, 15620, 15840, 15888, 15904, 16016, 16380, 16401, 16614, 16632, 17040, 17160, 17212, 17280, 17472, 17874, 17892, 18018, 18205, 18304, 18460, 18480, 18536, 18720, 18744, 19008, 19170, 19305, 19383, 19656, 19860, 19880, 20020, 20160, 20306, 20448, 20592, 20790, 20853, 21087, 21120, 21184, 21515, 21840, 21846, 21868, 22152, 22176, 22365, 22464, 22720, 22880, 23170, 23430, 23501, 23760, 23832, 23856, 24024, 24192, 24570, 24640, 24921, 24960, 24992, 25487, 25560, 25740, 25818, 25844, 26208, 26480, 26838, 27027, 27264, 27335, 27456, 27690, 27720, 27804, 28080, 28116, 29120, 29128, 29536, 29568, 29790, 29820, 30030, 30121, 30240, 30459, 30672, 30888, 31240, 31680, 31776, 31808, 32032, 32305, 32760, 32769, 32802, 33228, 33264, 34080, 34320, 34424, 34755, 34944, 35145, 35748, 35784, 36036, 36410, 36920, 36960, 37072, 37440, 37488, 38016, 38340, 38610, 38727, 38766, 39312, 39720, 39760, 40040, 40320, 40612, 40896, 41184, 41535, 41580, 41706, 42174, 42368, 43030, 43680, 43692, 43736, 44304, 44352, 44685, 44730, 44928, 45045, 45440, 45760, 46340, 46860, 47002, 47333, 47520, 47664, 47712, 48048, 49140, 49203, 49280, 49842, 49984, 50765, 50974, 51120, 51480, 51636, 51688, 52416, 52960, 53676, 54054, 54615, 54670, 54912, 55380, 55440, 55608, 56160, 56232, 58149, 58240, 58256, 59072, 59580, 59640, 60060, 60242, 60480, 60918, 61344, 61776, 62480, 62559, 63360, 63552, 63616, 64064, 64545, 64610, 65520, 65538, 65604, 66456, 66528, 67095, 68160, 68640, 68848, 69510, 70290, 70503, 71071, 71496, 71568, 72072, 72820, 73840, 73920, 74144, 74880, 74976, 76461, 76680, 77220, 77454, 77532, 78624, 79440, 79520, 80080, 81224, 81792, 82005, 82368, 83070, 83160, 83412, 84348, 86060, 87360, 87384, 87472, 88608, 88704, 89370, 89460, 90090, 90363, 91377, 91520, 92680, 93720, 94004, 94666, 95040, 95328, 95424, 96096, 96915, 98280, 98307, 98406, 99684, 99968, 101530, 101948, 102240, 102960, 103272, 103376, 104265, 104832, 105435, 105920, 107352, 108108, 109230, 109340, 110760, 110880, 111216, 112320, 112464, 116181, 116298, 116512, 117505, 118144, 119160, 119280, 120120, 120484, 120960, 121836, 122688, 123552, 124605, 124960, 125118, 127104, 127435, 128128, 129090, 129220, 131040, 131076, 131208, 132912, 133056, 134190, 135135, 136320, 137280, 137696, 139020, 140580, 141006, 141999, 142142, 142992, 143136, 144144, 145640, 147609, 147680, 147840, 148288, 149952, 150605, 152295, 152922, 153360, 154440, 154908, 155064, 157248, 158880, 159040, 160160, 162448, 163845, 164010, 164507, 164736, 166140, 166320, 166824, 168696, 172120, 174447, 174720, 174768, 174944, 177216, 178740, 178920, 180180, 180726, 182754, 185360, 187440, 188008, 189332, 190080, 190656, 190848, 192192, 193635, 193830, 196560, 196614, 196812, 199368, 203060, 203896, 204480, 205920, 206544, 206752, 208530, 210870, 211509, 211840, 213213, 214704, 216216, 218460, 218680, 221520, 221760, 222432, 224640, 224928, 229383, 232362, 232596, 233024, 235010, 236665, 238320, 238560, 240240, 240968, 243672, 245376, 246015, 247104, 249210, 249920, 250236, 254870, 258180, 258440, 258511, 262080, 262152, 262416, 265824, 266112, 268380, 270270, 271089, 274131, 274560, 275392, 278040, 281160, 282012, 283998, 284284, 285984, 286272, 288288, 290745, 291280, 295218, 295360, 296576, 299904, 301210, 304590, 305513, 305844, 306720, 308880, 309816, 310128, 312795, 314496, 317760, 318080, 320320, 324896, 327690, 328020, 329014, 331331, 332280, 332640, 333648, 337392, 344240, 348894, 349536, 349888, 352515, 354432, 355355, 357480, 357840, 360360, 361452, 365508, 370720, 374880, 376016, 378664, 381312, 382305, 384384, 387270, 387660, 393120, 393228, 393624, 398736, 406120, 407792, 408960, 411840, 413088, 413504, 417060, 421740, 423018, 425997, 426426, 429408, 432432, 436920, 437360, 443040, 443520, 444864, 449856, 451815, 456885, 458766, 464724, 465192, 466048, 470020, 473330, 476640, 477120, 480480, 481936, 487344, 491535, 492030, 493521, 494208, 498420, 499840, 500472, 509740, 516360, 516880, 517022, 524160, 524304, 524832, 531648, 536760, 540540, 542178, 548262, 550784, 556080, 562320, 564024, 567996, 568568, 571968, 572544, 576576, 580905, 581490, 582560, 590436, 590720, 602420, 609180, 611026, 611688, 613440, 617760, 619632, 620256, 625590, 634527, 635520, 639639, 640640, 649792, 655380, 656040, 658028, 662662, 664560, 665280, 667296, 674784, 688149, 688480, 697788, 699072, 699776, 705030, 709995, 710710, 714960, 715680, 720720, 722904, 731016, 738045, 741440, 749760, 752032, 757328, 764610, 774540, 775320, 775533, 786240, 786456, 787248, 797472, 812240, 813267, 815584, 822535, 823680, 826176, 827008, 834120, 843480, 846036, 851994, 852852, 858816, 864864, 872235, 873840, 874720, 886080, 889728, 899712, 903630, 913770, 916539, 917532, 929448, 930384, 940040, 946660, 953280, 954240, 960960, 963872, 974688, 983070, 984060, 987042, 993993, 996840, 1000944, 1019480, 1032720, 1033760, 1034044, 1048608, 1049664, 1057545, 1063296, 1066065, 1073520, 1081080, 1084356, 1096524, 1112160, 1124640, 1128048, 1135992, 1137136, 1143936, 1146915, 1153152, 1161810, 1162980, 1165120, 1180872, 1204840, 1218360, 1222052, 1223376, 1226880, 1235520, 1239264, 1240512, 1251180, 1269054, 1277991, 1279278, 1292555, 1299584, 1310760, 1312080, 1316056, 1325324, 1329120, 1330560, 1334592, 1349568, 1355445, 1370655, 1376298, 1376960, 1395576, 1398144, 1410060, 1419990, 1421420, 1429920, 1431360, 1441440, 1445808, 1462032, 1476090, 1480563, 1482880, 1499520, 1504064, 1514656, 1527565, 1529220, 1549080, 1550640, 1551066, 1572480, 1572912, 1574496, 1594944, 1624480, 1626534, 1631168, 1645070, 1652352, 1656655, 1668240, 1686960, 1692072, 1703988, 1705704, 1717632, 1729728, 1744470, 1747680, 1749440, 1772160, 1807260, 1809577, 1827540, 1833078, 1835064, 1858896, 1860768, 1880080, 1893320, 1906560, 1918917, 1921920, 1927744, 1949376, 1966140, 1968120, 1974084, 1987986, 1993680, 2001888, 2038960, 2065440, 2067520, 2068088, 2097216, 2099328, 2115090, 2129985, 2132130, 2138591, 2147040, 2162160, 2168712, 2193048, 2224320, 2249280, 2256096, 2271984, 2274272, 2293830, 2323620, 2325960, 2326599, 2330240, 2361744, 2409680, 2436720, 2444104, 2446752, 2467605, 2471040, 2478528, 2481024, 2502360, 2538108, 2555982, 2558556, 2585110, 2621520, 2624160, 2632112, 2650648, 2658240, 2669184, 2699136, 2710890, 2741310, 2749617, 2752596, 2753920, 2791152, 2820120, 2839980, 2842840, 2859840, 2862720, 2882880, 2891616, 2924064, 2952180, 2961126, 2981979, 3008128, 3029312, 3055130, 3058440, 3098160, 3101280, 3102132, 3145824, 3148992, 3172635, 3189888, 3198195, 3248960, 3253068, 3262336, 3290140, 3313310, 3336480, 3360643, 3373920, 3384144, 3407976, 3411408, 3440745, 3459456, 3488940, 3495360, 3498880, 3614520, 3619154, 3655080, 3666156, 3670128, 3717792, 3721536, 3760160, 3786640, 3837834, 3855488, 3877665, 3898752, 3932280, 3936240, 3948168, 3975972, 3987360, 4003776, 4066335, 4077920, 4130880, 4135040, 4136176, 4194432, 4230180, 4259970, 4264260, 4277182, 4294080, 4324320, 4337424, 4386096, 4441689, 4448640, 4498560, 4512192, 4543968, 4548544, 4582695, 4587660, 4647240, 4651920, 4653198, 4723488, 4819360, 4873440, 4888208, 4893504, 4935210, 4957056, 4969965, 5004720, 5076216, 5111964, 5117112, 5170220, 5243040, 5248320, 5264224, 5301296, 5316480, 5421780, 5428731, 5482620, 5499234, 5505192, 5582304, 5640240, 5679960, 5685680, 5719680, 5765760, 5783232, 5848128, 5904360, 5922252, 5963958, 6058624, 6110260, 6116880, 6196320, 6202560, 6204264, 6291648, 6297984, 6345270, 6389955, 6396390, 6415773, 6497920, 6506136, 6580280, 6626620, 6672960, 6721286, 6747840, 6768288, 6815952, 6822816, 6881490, 6977880, 6979797, 6990720, 7229040, 7238308, 7310160, 7332312, 7340256, 7402815, 7435584, 7443072, 7520320, 7573280, 7675668, 7755330, 7864560, 7872480, 7896336, 7951944, 7974720, 8007552, 8132670, 8155840, 8248851, 8261760, 8272352, 8460360, 8519940, 8528520, 8554364, 8588160, 8648640, 8674848, 8772192, 8883378, 8945937, 9024384, 9047885, 9087936, 9097088, 9165390, 9175320, 9294480, 9303840, 9306396, 9446976, 9594585, 9638720, 9746880, 9776416, 9787008, 9870420, 9939930, 10009440, 10081929, 10152432, 10223928, 10234224, 10340440, 10486080, 10496640, 10528448, 10602592, 10692955, 10843560, 10857462, 10965240, 10998468, 11010384, 11164608, 11280480, 11359920, 11371360, 11566464, 11632995, 11696256, 11808720, 11844504, 11927916, 12220520, 12233760, 12392640, 12405120, 12408528, 12583296, 12690540, 12779910, 12792780, 12831546, 13012272, 13160560, 13253240, 13345920, 13442572, 13495680, 13536576, 13631904, 13645632, 13748085, 13762980, 13955760, 13959594, 14458080, 14476616, 14620320, 14664624, 14680512, 14805630, 14871168, 14909895, 15040640, 15146560, 15351336, 15510660, 15729120, 15744960, 15792672, 15903888, 15949440, 16265340, 16286193, 16311680, 16497702, 16544704, 16803215, 16920720, 17039880, 17057040, 17108728, 17297280, 17349696, 17544384, 17766756, 17891874, 18095770, 18175872, 18330780, 18350640, 18588960, 18607680, 18612792, 18893952, 19189170, 19247319, 19277440, 19493760, 19552832, 19740840, 19879860, 20018880, 20163858, 20304864, 20447856, 20468448, 20680880, 20972160, 21056896, 21205184, 21385910, 21687120, 21714924, 21930480, 21996936, 22020768, 22208445, 22329216, 22560960, 22719840, 22742720, 23265990, 23524501, 23617440, 23689008, 23855832, 24441040, 24467520, 24785280, 24817056, 25381080, 25559820, 25585560, 25663092, 26024544, 26321120, 26506480, 26885144, 27073152, 27143655, 27263808, 27291264, 27496170, 27525960, 27911520, 27919188, 28916160, 28953232, 29240640, 29329248, 29361024, 29611260, 29819790, 30245787, 30293120, 30702672, 31021320, 31458240, 31489920, 31585344, 31807776, 32078865, 32530680, 32572386, 32995404, 33089408, 33606430, 33841440, 34079760, 34114080, 34217456, 34699392, 34898985, 35088768, 35533512, 35783748, 36191540, 36661560, 36701280, 37177920, 37215360, 37225584, 38378340, 38494638, 39105664, 39481680, 39759720, 40037760, 40327716, 40609728, 40895712, 40936896, 41244255, 41361760, 42410368, 42771820, 43374240, 43429848, 43860960, 43993872, 44041536, 44416890, 44729685, 45121920, 45439680, 45485440, 46531980, 47049002, 47234880, 47378016, 47711664, 48858579, 48882080, 48935040, 49634112, 50409645, 50762160, 51119640, 51171120, 51326184, 52049088, 52642240, 53012960, 53770288, 54287310, 54527616, 54992340, 55051920, 55823040, 55838376, 57741957, 57832320, 57906464, 58481280, 58658496, 59222520, 59639580, 60491574, 61405344, 62042640, 62916480, 63170688, 63615552, 64157730, 65061360, 65144772, 65990808, 67212860, 67682880, 68159520, 68228160, 68434912, 69797970, 70573503, 71067024, 71567496, 72383080, 73323120, 73402560, 74355840, 74451168, 76756680, 76989276, 78963360, 79519440, 80655432, 81219456, 81430965, 81791424, 81873792, 82488510, 82723520, 85543640, 86748480, 86859696, 87721920, 87987744, 88083072, 88833780, 89459370, 90737361, 90879360, 93063960, 94098004, 94469760, 94756032, 95423328, 96236595, 97717158, 97764160, 99268224, 100819290, 101524320, 102239280, 102342240, 102652368, 104098176, 105284480, 106025920, 107540576, 108574620, 109984680, 110103840, 111646080, 111676752, 115483914, 115812928, 117316992, 117622505, 118445040, 119279160, 120983148, 122810688, 124085280, 127231104, 128315460, 130122720, 130289544, 131981616, 134425720, 135365760, 136319040, 136456320, 136869824, 139595940, 141147006, 142134048, 143134992, 144766160, 146646240, 146805120, 148902336, 151228935, 153513360, 153978552, 157926720, 159038880, 161310864, 162861930, 163582848, 164977020, 165447040, 171087280, 173496960, 173719392, 175443840, 175975488, 177667560, 178918740, 181474722, 186127920, 188196008, 189512064, 190846656, 192473190, 195434316, 195528320, 201638580, 203048640, 204478560, 204684480, 205304736, 211720509, 212051840, 215081152, 217149240, 219969360, 220207680, 223353504, 230967828, 231625856, 235245010, 236890080, 238558320, 241966296, 244292895, 245621376, 248170560, 256630920, 260245440, 260579088, 263963232, 268851440, 272638080, 273739648, 279191880, 282294012, 284268096, 286269984, 288709785, 289532320, 293292480, 297804672, 302457870, 307026720, 307957104, 315853440, 318077760, 322621728, 325723860, 329954040, 342174560, 347438784, 351950976, 352867515, 355335120, 357837480, 362949444, 372255840, 376392016, 381693312, 384946380, 390868632, 403277160, 406097280, 408957120, 409368960, 410609472, 423441018, 430162304, 434298480, 439938720, 440415360, 446707008, 453686805, 461935656, 470490020, 473780160, 477116640, 483932592, 488585790, 496341120, 513261840, 520490880, 521158176, 527926464, 537702880, 558383760, 564588024, 568536192, 572539968, 577419570, 579064640, 586584960, 604915740, 614053440, 615914208, 635161527, 636155520, 645243456, 651447720, 659908080, 684349120, 694877568, 705735030, 710670240, 715674960, 725898888, 744511680, 752784032, 769892760, 781737264, 806554320, 817914240, 821218944, 846882036, 868596960, 879877440, 893414016, 907373610, 923871312, 940980040, 947560320, 954233280, 967865184, 977171580, 1026523680, 1042316352, 1055852928, 1058602545, 1075405760, 1116767520, 1129176048, 1145079936, 1154839140, 1158129280, 1209831480, 1228106880, 1231828416, 1270323054, 1290486912, 1302895440, 1319816160, 1368698240, 1411470060, 1421340480, 1431349920, 1451797776, 1489023360, 1505568064, 1539785520, 1563474528, 1613108640, 1693764072, 1737193920, 1759754880, 1814747220, 1847742624, 1881960080, 1908466560, 1935730368, 1954343160, 2053047360, 2084632704, 2117205090, 2150811520, 2233535040, 2258352096, 2309678280, 2419662960, 2463656832, 2540646108, 2605790880, 2639632320, 2822940120, 2842680960, 2862699840, 2903595552, 3011136128, 3079571040, 3126949056, 3175807635, 3226217280, 3387528144, 3474387840, 3629494440, 3695485248, 3763920160, 3871460736, 3908686320, 4106094720, 4234410180, 4467070080, 4516704192, 4619356560, 4839325920, 5081292216, 5211581760, 5279264640, 5645880240, 5725399680, 5807191104, 6159142080, 6253898112, 6351615270, 6452434560, 6775056288, 7258988880, 7390970496, 7527840320, 7817372640, 8468820360, 9033408384, 9238713120, 9678651840, 10162584432, 10423163520, 11291760480, 11614382208, 12318284160, 12703230540, 13550112576, 14517977760, 15055680640, 15634745280, 16937640720, 18477426240, 19357303680, 20325168864, 22583520960, 25406461080, 27100225152, 29035955520, 31269490560, 33875281440, 36954852480, 40650337728, 45167041920, 50812922160, 58071911040, 67750562880, 81300675456, 101625844320, 135501125760, 203251688640, 406503377280]

約数ペア:

[(1, 406503377280), (2, 203251688640), (3, 135501125760), (4, 101625844320), (5, 81300675456), (6, 67750562880), (7, 58071911040), (8, 50812922160), (9, 45167041920), (10, 40650337728), (11, 36954852480), (12, 33875281440), (13, 31269490560), (14, 29035955520), (15, 27100225152), (16, 25406461080), (18, 22583520960), (20, 20325168864), (21, 19357303680), (22, 18477426240), (24, 16937640720), (26, 15634745280), (27, 15055680640), (28, 14517977760), (30, 13550112576), (32, 12703230540), (33, 12318284160), (35, 11614382208), (36, 11291760480), (39, 10423163520), (40, 10162584432), (42, 9678651840), (44, 9238713120), (45, 9033408384), (48, 8468820360), (52, 7817372640), (54, 7527840320), (55, 7390970496), (56, 7258988880), (60, 6775056288), (63, 6452434560), (64, 6351615270), (65, 6253898112), (66, 6159142080), (70, 5807191104), (71, 5725399680), (72, 5645880240), (77, 5279264640), (78, 5211581760), (80, 5081292216), (84, 4839325920), (88, 4619356560), (90, 4516704192), (91, 4467070080), (96, 4234410180), (99, 4106094720), (104, 3908686320), (105, 3871460736), (108, 3763920160), (110, 3695485248), (112, 3629494440), (117, 3474387840), (120, 3387528144), (126, 3226217280), (128, 3175807635), (130, 3126949056), (132, 3079571040), (135, 3011136128), (140, 2903595552), (142, 2862699840), (143, 2842680960), (144, 2822940120), (154, 2639632320), (156, 2605790880), (160, 2540646108), (165, 2463656832), (168, 2419662960), (176, 2309678280), (180, 2258352096), (182, 2233535040), (189, 2150811520), (192, 2117205090), (195, 2084632704), (198, 2053047360), (208, 1954343160), (210, 1935730368), (213, 1908466560), (216, 1881960080), (220, 1847742624), (224, 1814747220), (231, 1759754880), (234, 1737193920), (240, 1693764072), (252, 1613108640), (260, 1563474528), (264, 1539785520), (270, 1505568064), (273, 1489023360), (280, 1451797776), (284, 1431349920), (286, 1421340480), (288, 1411470060), (297, 1368698240), (308, 1319816160), (312, 1302895440), (315, 1290486912), (320, 1270323054), (330, 1231828416), (331, 1228106880), (336, 1209831480), (351, 1158129280), (352, 1154839140), (355, 1145079936), (360, 1129176048), (364, 1116767520), (378, 1075405760), (384, 1058602545), (385, 1055852928), (390, 1042316352), (396, 1026523680), (416, 977171580), (420, 967865184), (426, 954233280), (429, 947560320), (432, 940980040), (440, 923871312), (448, 907373610), (455, 893414016), (462, 879877440), (468, 868596960), (480, 846882036), (495, 821218944), (497, 817914240), (504, 806554320), (520, 781737264), (528, 769892760), (540, 752784032), (546, 744511680), (560, 725898888), (568, 715674960), (572, 710670240), (576, 705735030), (585, 694877568), (594, 684349120), (616, 659908080), (624, 651447720), (630, 645243456), (639, 636155520), (640, 635161527), (660, 615914208), (662, 614053440), (672, 604915740), (693, 586584960), (702, 579064640), (704, 577419570), (710, 572539968), (715, 568536192), (720, 564588024), (728, 558383760), (756, 537702880), (770, 527926464), (780, 521158176), (781, 520490880), (792, 513261840), (819, 496341120), (832, 488585790), (840, 483932592), (852, 477116640), (858, 473780160), (864, 470490020), (880, 461935656), (896, 453686805), (910, 446707008), (923, 440415360), (924, 439938720), (936, 434298480), (945, 430162304), (960, 423441018), (990, 410609472), (993, 409368960), (994, 408957120), (1001, 406097280), (1008, 403277160), (1040, 390868632), (1056, 384946380), (1065, 381693312), (1080, 376392016), (1092, 372255840), (1120, 362949444), (1136, 357837480), (1144, 355335120), (1152, 352867515), (1155, 351950976), (1170, 347438784), (1188, 342174560), (1232, 329954040), (1248, 325723860), (1260, 322621728), (1278, 318077760), (1287, 315853440), (1320, 307957104), (1324, 307026720), (1344, 302457870), (1365, 297804672), (1386, 293292480), (1404, 289532320), (1408, 288709785), (1420, 286269984), (1430, 284268096), (1440, 282294012), (1456, 279191880), (1485, 273739648), (1491, 272638080), (1512, 268851440), (1540, 263963232), (1560, 260579088), (1562, 260245440), (1584, 256630920), (1638, 248170560), (1655, 245621376), (1664, 244292895), (1680, 241966296), (1704, 238558320), (1716, 236890080), (1728, 235245010), (1755, 231625856), (1760, 230967828), (1820, 223353504), (1846, 220207680), (1848, 219969360), (1872, 217149240), (1890, 215081152), (1917, 212051840), (1920, 211720509), (1980, 205304736), (1986, 204684480), (1988, 204478560), (2002, 203048640), (2016, 201638580), (2079, 195528320), (2080, 195434316), (2112, 192473190), (2130, 190846656), (2145, 189512064), (2160, 188196008), (2184, 186127920), (2240, 181474722), (2272, 178918740), (2288, 177667560), (2310, 175975488), (2317, 175443840), (2340, 173719392), (2343, 173496960), (2376, 171087280), (2457, 165447040), (2464, 164977020), (2485, 163582848), (2496, 162861930), (2520, 161310864), (2556, 159038880), (2574, 157926720), (2640, 153978552), (2648, 153513360), (2688, 151228935), (2730, 148902336), (2769, 146805120), (2772, 146646240), (2808, 144766160), (2840, 143134992), (2860, 142134048), (2880, 141147006), (2912, 139595940), (2970, 136869824), (2979, 136456320), (2982, 136319040), (3003, 135365760), (3024, 134425720), (3080, 131981616), (3120, 130289544), (3124, 130122720), (3168, 128315460), (3195, 127231104), (3276, 124085280), (3310, 122810688), (3360, 120983148), (3408, 119279160), (3432, 118445040), (3456, 117622505), (3465, 117316992), (3510, 115812928), (3520, 115483914), (3640, 111676752), (3641, 111646080), (3692, 110103840), (3696, 109984680), (3744, 108574620), (3780, 107540576), (3834, 106025920), (3861, 105284480), (3905, 104098176), (3960, 102652368), (3972, 102342240), (3976, 102239280), (4004, 101524320), (4032, 100819290), (4095, 99268224), (4158, 97764160), (4160, 97717158), (4224, 96236595), (4260, 95423328), (4290, 94756032), (4303, 94469760), (4320, 94098004), (4368, 93063960), (4473, 90879360), (4480, 90737361), (4544, 89459370), (4576, 88833780), (4615, 88083072), (4620, 87987744), (4634, 87721920), (4680, 86859696), (4686, 86748480), (4752, 85543640), (4914, 82723520), (4928, 82488510), (4965, 81873792), (4970, 81791424), (4992, 81430965), (5005, 81219456), (5040, 80655432), (5112, 79519440), (5148, 78963360), (5280, 76989276), (5296, 76756680), (5460, 74451168), (5467, 74355840), (5538, 73402560), (5544, 73323120), (5616, 72383080), (5680, 71567496), (5720, 71067024), (5760, 70573503), (5824, 69797970), (5940, 68434912), (5958, 68228160), (5964, 68159520), (6006, 67682880), (6048, 67212860), (6160, 65990808), (6240, 65144772), (6248, 65061360), (6336, 64157730), (6390, 63615552), (6435, 63170688), (6461, 62916480), (6552, 62042640), (6620, 61405344), (6720, 60491574), (6816, 59639580), (6864, 59222520), (6930, 58658496), (6951, 58481280), (7020, 57906464), (7029, 57832320), (7040, 57741957), (7280, 55838376), (7282, 55823040), (7384, 55051920), (7392, 54992340), (7455, 54527616), (7488, 54287310), (7560, 53770288), (7668, 53012960), (7722, 52642240), (7810, 52049088), (7920, 51326184), (7944, 51171120), (7952, 51119640), (8008, 50762160), (8064, 50409645), (8190, 49634112), (8307, 48935040), (8316, 48882080), (8320, 48858579), (8520, 47711664), (8580, 47378016), (8606, 47234880), (8640, 47049002), (8736, 46531980), (8937, 45485440), (8946, 45439680), (9009, 45121920), (9088, 44729685), (9152, 44416890), (9230, 44041536), (9240, 43993872), (9268, 43860960), (9360, 43429848), (9372, 43374240), (9504, 42771820), (9585, 42410368), (9828, 41361760), (9856, 41244255), (9930, 40936896), (9940, 40895712), (10010, 40609728), (10080, 40327716), (10153, 40037760), (10224, 39759720), (10296, 39481680), (10395, 39105664), (10560, 38494638), (10592, 38378340), (10920, 37225584), (10923, 37215360), (10934, 37177920), (11076, 36701280), (11088, 36661560), (11232, 36191540), (11360, 35783748), (11440, 35533512), (11585, 35088768), (11648, 34898985), (11715, 34699392), (11880, 34217456), (11916, 34114080), (11928, 34079760), (12012, 33841440), (12096, 33606430), (12285, 33089408), (12320, 32995404), (12480, 32572386), (12496, 32530680), (12672, 32078865), (12780, 31807776), (12870, 31585344), (12909, 31489920), (12922, 31458240), (13104, 31021320), (13240, 30702672), (13419, 30293120), (13440, 30245787), (13632, 29819790), (13728, 29611260), (13845, 29361024), (13860, 29329248), (13902, 29240640), (14040, 28953232), (14058, 28916160), (14560, 27919188), (14564, 27911520), (14768, 27525960), (14784, 27496170), (14895, 27291264), (14910, 27263808), (14976, 27143655), (15015, 27073152), (15120, 26885144), (15336, 26506480), (15444, 26321120), (15620, 26024544), (15840, 25663092), (15888, 25585560), (15904, 25559820), (16016, 25381080), (16380, 24817056), (16401, 24785280), (16614, 24467520), (16632, 24441040), (17040, 23855832), (17160, 23689008), (17212, 23617440), (17280, 23524501), (17472, 23265990), (17874, 22742720), (17892, 22719840), (18018, 22560960), (18205, 22329216), (18304, 22208445), (18460, 22020768), (18480, 21996936), (18536, 21930480), (18720, 21714924), (18744, 21687120), (19008, 21385910), (19170, 21205184), (19305, 21056896), (19383, 20972160), (19656, 20680880), (19860, 20468448), (19880, 20447856), (20020, 20304864), (20160, 20163858), (20306, 20018880), (20448, 19879860), (20592, 19740840), (20790, 19552832), (20853, 19493760), (21087, 19277440), (21120, 19247319), (21184, 19189170), (21515, 18893952), (21840, 18612792), (21846, 18607680), (21868, 18588960), (22152, 18350640), (22176, 18330780), (22365, 18175872), (22464, 18095770), (22720, 17891874), (22880, 17766756), (23170, 17544384), (23430, 17349696), (23501, 17297280), (23760, 17108728), (23832, 17057040), (23856, 17039880), (24024, 16920720), (24192, 16803215), (24570, 16544704), (24640, 16497702), (24921, 16311680), (24960, 16286193), (24992, 16265340), (25487, 15949440), (25560, 15903888), (25740, 15792672), (25818, 15744960), (25844, 15729120), (26208, 15510660), (26480, 15351336), (26838, 15146560), (27027, 15040640), (27264, 14909895), (27335, 14871168), (27456, 14805630), (27690, 14680512), (27720, 14664624), (27804, 14620320), (28080, 14476616), (28116, 14458080), (29120, 13959594), (29128, 13955760), (29536, 13762980), (29568, 13748085), (29790, 13645632), (29820, 13631904), (30030, 13536576), (30121, 13495680), (30240, 13442572), (30459, 13345920), (30672, 13253240), (30888, 13160560), (31240, 13012272), (31680, 12831546), (31776, 12792780), (31808, 12779910), (32032, 12690540), (32305, 12583296), (32760, 12408528), (32769, 12405120), (32802, 12392640), (33228, 12233760), (33264, 12220520), (34080, 11927916), (34320, 11844504), (34424, 11808720), (34755, 11696256), (34944, 11632995), (35145, 11566464), (35748, 11371360), (35784, 11359920), (36036, 11280480), (36410, 11164608), (36920, 11010384), (36960, 10998468), (37072, 10965240), (37440, 10857462), (37488, 10843560), (38016, 10692955), (38340, 10602592), (38610, 10528448), (38727, 10496640), (38766, 10486080), (39312, 10340440), (39720, 10234224), (39760, 10223928), (40040, 10152432), (40320, 10081929), (40612, 10009440), (40896, 9939930), (41184, 9870420), (41535, 9787008), (41580, 9776416), (41706, 9746880), (42174, 9638720), (42368, 9594585), (43030, 9446976), (43680, 9306396), (43692, 9303840), (43736, 9294480), (44304, 9175320), (44352, 9165390), (44685, 9097088), (44730, 9087936), (44928, 9047885), (45045, 9024384), (45440, 8945937), (45760, 8883378), (46340, 8772192), (46860, 8674848), (47002, 8648640), (47333, 8588160), (47520, 8554364), (47664, 8528520), (47712, 8519940), (48048, 8460360), (49140, 8272352), (49203, 8261760), (49280, 8248851), (49842, 8155840), (49984, 8132670), (50765, 8007552), (50974, 7974720), (51120, 7951944), (51480, 7896336), (51636, 7872480), (51688, 7864560), (52416, 7755330), (52960, 7675668), (53676, 7573280), (54054, 7520320), (54615, 7443072), (54670, 7435584), (54912, 7402815), (55380, 7340256), (55440, 7332312), (55608, 7310160), (56160, 7238308), (56232, 7229040), (58149, 6990720), (58240, 6979797), (58256, 6977880), (59072, 6881490), (59580, 6822816), (59640, 6815952), (60060, 6768288), (60242, 6747840), (60480, 6721286), (60918, 6672960), (61344, 6626620), (61776, 6580280), (62480, 6506136), (62559, 6497920), (63360, 6415773), (63552, 6396390), (63616, 6389955), (64064, 6345270), (64545, 6297984), (64610, 6291648), (65520, 6204264), (65538, 6202560), (65604, 6196320), (66456, 6116880), (66528, 6110260), (67095, 6058624), (68160, 5963958), (68640, 5922252), (68848, 5904360), (69510, 5848128), (70290, 5783232), (70503, 5765760), (71071, 5719680), (71496, 5685680), (71568, 5679960), (72072, 5640240), (72820, 5582304), (73840, 5505192), (73920, 5499234), (74144, 5482620), (74880, 5428731), (74976, 5421780), (76461, 5316480), (76680, 5301296), (77220, 5264224), (77454, 5248320), (77532, 5243040), (78624, 5170220), (79440, 5117112), (79520, 5111964), (80080, 5076216), (81224, 5004720), (81792, 4969965), (82005, 4957056), (82368, 4935210), (83070, 4893504), (83160, 4888208), (83412, 4873440), (84348, 4819360), (86060, 4723488), (87360, 4653198), (87384, 4651920), (87472, 4647240), (88608, 4587660), (88704, 4582695), (89370, 4548544), (89460, 4543968), (90090, 4512192), (90363, 4498560), (91377, 4448640), (91520, 4441689), (92680, 4386096), (93720, 4337424), (94004, 4324320), (94666, 4294080), (95040, 4277182), (95328, 4264260), (95424, 4259970), (96096, 4230180), (96915, 4194432), (98280, 4136176), (98307, 4135040), (98406, 4130880), (99684, 4077920), (99968, 4066335), (101530, 4003776), (101948, 3987360), (102240, 3975972), (102960, 3948168), (103272, 3936240), (103376, 3932280), (104265, 3898752), (104832, 3877665), (105435, 3855488), (105920, 3837834), (107352, 3786640), (108108, 3760160), (109230, 3721536), (109340, 3717792), (110760, 3670128), (110880, 3666156), (111216, 3655080), (112320, 3619154), (112464, 3614520), (116181, 3498880), (116298, 3495360), (116512, 3488940), (117505, 3459456), (118144, 3440745), (119160, 3411408), (119280, 3407976), (120120, 3384144), (120484, 3373920), (120960, 3360643), (121836, 3336480), (122688, 3313310), (123552, 3290140), (124605, 3262336), (124960, 3253068), (125118, 3248960), (127104, 3198195), (127435, 3189888), (128128, 3172635), (129090, 3148992), (129220, 3145824), (131040, 3102132), (131076, 3101280), (131208, 3098160), (132912, 3058440), (133056, 3055130), (134190, 3029312), (135135, 3008128), (136320, 2981979), (137280, 2961126), (137696, 2952180), (139020, 2924064), (140580, 2891616), (141006, 2882880), (141999, 2862720), (142142, 2859840), (142992, 2842840), (143136, 2839980), (144144, 2820120), (145640, 2791152), (147609, 2753920), (147680, 2752596), (147840, 2749617), (148288, 2741310), (149952, 2710890), (150605, 2699136), (152295, 2669184), (152922, 2658240), (153360, 2650648), (154440, 2632112), (154908, 2624160), (155064, 2621520), (157248, 2585110), (158880, 2558556), (159040, 2555982), (160160, 2538108), (162448, 2502360), (163845, 2481024), (164010, 2478528), (164507, 2471040), (164736, 2467605), (166140, 2446752), (166320, 2444104), (166824, 2436720), (168696, 2409680), (172120, 2361744), (174447, 2330240), (174720, 2326599), (174768, 2325960), (174944, 2323620), (177216, 2293830), (178740, 2274272), (178920, 2271984), (180180, 2256096), (180726, 2249280), (182754, 2224320), (185360, 2193048), (187440, 2168712), (188008, 2162160), (189332, 2147040), (190080, 2138591), (190656, 2132130), (190848, 2129985), (192192, 2115090), (193635, 2099328), (193830, 2097216), (196560, 2068088), (196614, 2067520), (196812, 2065440), (199368, 2038960), (203060, 2001888), (203896, 1993680), (204480, 1987986), (205920, 1974084), (206544, 1968120), (206752, 1966140), (208530, 1949376), (210870, 1927744), (211509, 1921920), (211840, 1918917), (213213, 1906560), (214704, 1893320), (216216, 1880080), (218460, 1860768), (218680, 1858896), (221520, 1835064), (221760, 1833078), (222432, 1827540), (224640, 1809577), (224928, 1807260), (229383, 1772160), (232362, 1749440), (232596, 1747680), (233024, 1744470), (235010, 1729728), (236665, 1717632), (238320, 1705704), (238560, 1703988), (240240, 1692072), (240968, 1686960), (243672, 1668240), (245376, 1656655), (246015, 1652352), (247104, 1645070), (249210, 1631168), (249920, 1626534), (250236, 1624480), (254870, 1594944), (258180, 1574496), (258440, 1572912), (258511, 1572480), (262080, 1551066), (262152, 1550640), (262416, 1549080), (265824, 1529220), (266112, 1527565), (268380, 1514656), (270270, 1504064), (271089, 1499520), (274131, 1482880), (274560, 1480563), (275392, 1476090), (278040, 1462032), (281160, 1445808), (282012, 1441440), (283998, 1431360), (284284, 1429920), (285984, 1421420), (286272, 1419990), (288288, 1410060), (290745, 1398144), (291280, 1395576), (295218, 1376960), (295360, 1376298), (296576, 1370655), (299904, 1355445), (301210, 1349568), (304590, 1334592), (305513, 1330560), (305844, 1329120), (306720, 1325324), (308880, 1316056), (309816, 1312080), (310128, 1310760), (312795, 1299584), (314496, 1292555), (317760, 1279278), (318080, 1277991), (320320, 1269054), (324896, 1251180), (327690, 1240512), (328020, 1239264), (329014, 1235520), (331331, 1226880), (332280, 1223376), (332640, 1222052), (333648, 1218360), (337392, 1204840), (344240, 1180872), (348894, 1165120), (349536, 1162980), (349888, 1161810), (352515, 1153152), (354432, 1146915), (355355, 1143936), (357480, 1137136), (357840, 1135992), (360360, 1128048), (361452, 1124640), (365508, 1112160), (370720, 1096524), (374880, 1084356), (376016, 1081080), (378664, 1073520), (381312, 1066065), (382305, 1063296), (384384, 1057545), (387270, 1049664), (387660, 1048608), (393120, 1034044), (393228, 1033760), (393624, 1032720), (398736, 1019480), (406120, 1000944), (407792, 996840), (408960, 993993), (411840, 987042), (413088, 984060), (413504, 983070), (417060, 974688), (421740, 963872), (423018, 960960), (425997, 954240), (426426, 953280), (429408, 946660), (432432, 940040), (436920, 930384), (437360, 929448), (443040, 917532), (443520, 916539), (444864, 913770), (449856, 903630), (451815, 899712), (456885, 889728), (458766, 886080), (464724, 874720), (465192, 873840), (466048, 872235), (470020, 864864), (473330, 858816), (476640, 852852), (477120, 851994), (480480, 846036), (481936, 843480), (487344, 834120), (491535, 827008), (492030, 826176), (493521, 823680), (494208, 822535), (498420, 815584), (499840, 813267), (500472, 812240), (509740, 797472), (516360, 787248), (516880, 786456), (517022, 786240), (524160, 775533), (524304, 775320), (524832, 774540), (531648, 764610), (536760, 757328), (540540, 752032), (542178, 749760), (548262, 741440), (550784, 738045), (556080, 731016), (562320, 722904), (564024, 720720), (567996, 715680), (568568, 714960), (571968, 710710), (572544, 709995), (576576, 705030), (580905, 699776), (581490, 699072), (582560, 697788), (590436, 688480), (590720, 688149), (602420, 674784), (609180, 667296), (611026, 665280), (611688, 664560), (613440, 662662), (617760, 658028), (619632, 656040), (620256, 655380), (625590, 649792), (634527, 640640), (635520, 639639)]