561037800960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 127, 128, 129, 130, 140, 144, 147, 156, 160, 168, 172, 180, 182, 192, 195, 196, 208, 210, 215, 224, 234, 240, 245, 252, 254, 256, 258, 260, 273, 280, 288, 294, 301, 312, 315, 320, 336, 343, 344, 360, 364, 381, 384, 387, 390, 392, 416, 420, 430, 441, 448, 455, 468, 480, 490, 504, 508, 512, 516, 520, 546, 559, 560, 576, 585, 588, 602, 624, 630, 635, 637, 640, 645, 672, 686, 688, 720, 728, 735, 762, 768, 774, 780, 784, 819, 832, 840, 860, 882, 889, 896, 903, 910, 936, 960, 980, 1008, 1016, 1029, 1032, 1040, 1092, 1118, 1120, 1143, 1152, 1170, 1176, 1204, 1248, 1260, 1270, 1274, 1280, 1290, 1344, 1365, 1372, 1376, 1440, 1456, 1470, 1505, 1524, 1536, 1548, 1560, 1568, 1638, 1651, 1664, 1677, 1680, 1715, 1720, 1764, 1778, 1792, 1806, 1820, 1872, 1905, 1911, 1920, 1935, 1960, 2016, 2032, 2058, 2064, 2080, 2107, 2184, 2205, 2236, 2240, 2286, 2304, 2340, 2352, 2408, 2496, 2520, 2540, 2548, 2560, 2580, 2667, 2688, 2709, 2730, 2744, 2752, 2795, 2880, 2912, 2940, 3010, 3048, 3087, 3096, 3120, 3136, 3185, 3276, 3302, 3328, 3354, 3360, 3430, 3440, 3528, 3556, 3584, 3612, 3640, 3744, 3810, 3822, 3840, 3870, 3913, 3920, 4032, 4064, 4095, 4116, 4128, 4160, 4214, 4368, 4410, 4445, 4459, 4472, 4480, 4515, 4572, 4608, 4680, 4704, 4816, 4953, 4992, 5031, 5040, 5080, 5096, 5145, 5160, 5334, 5376, 5418, 5460, 5461, 5488, 5504, 5590, 5715, 5733, 5760, 5824, 5880, 6020, 6096, 6174, 6192, 6223, 6240, 6272, 6321, 6370, 6552, 6604, 6656, 6708, 6720, 6860, 6880, 7056, 7112, 7224, 7280, 7488, 7620, 7644, 7680, 7740, 7826, 7840, 8001, 8064, 8128, 8190, 8232, 8255, 8256, 8320, 8385, 8428, 8736, 8820, 8890, 8918, 8944, 8960, 9030, 9144, 9360, 9408, 9555, 9632, 9906, 9984, 10062, 10080, 10160, 10192, 10290, 10320, 10535, 10668, 10752, 10836, 10920, 10922, 10976, 11008, 11180, 11430, 11466, 11520, 11557, 11648, 11739, 11760, 12040, 12192, 12348, 12384, 12446, 12480, 12544, 12642, 12740, 13104, 13208, 13335, 13377, 13416, 13440, 13545, 13720, 13760, 14112, 14224, 14448, 14560, 14749, 14859, 14976, 15240, 15288, 15435, 15480, 15652, 15680, 16002, 16128, 16256, 16380, 16383, 16464, 16510, 16512, 16640, 16770, 16856, 17472, 17640, 17780, 17836, 17888, 17920, 18060, 18288, 18669, 18720, 18816, 18963, 19110, 19264, 19565, 19812, 19968, 20124, 20160, 20320, 20384, 20580, 20640, 21070, 21336, 21672, 21840, 21844, 21952, 22016, 22295, 22360, 22860, 22932, 23040, 23114, 23296, 23478, 23520, 24080, 24384, 24696, 24765, 24768, 24892, 24960, 25088, 25155, 25284, 25480, 26208, 26416, 26670, 26754, 26832, 26880, 27090, 27305, 27391, 27440, 27520, 28224, 28448, 28665, 28896, 29120, 29498, 29718, 29952, 30480, 30576, 30870, 30960, 31115, 31304, 31360, 31605, 32004, 32256, 32512, 32760, 32766, 32928, 33020, 33024, 33280, 33540, 33712, 34671, 34944, 35217, 35280, 35560, 35672, 35776, 36120, 36576, 37338, 37440, 37632, 37926, 38220, 38227, 38528, 39130, 39624, 40005, 40131, 40248, 40320, 40640, 40768, 41160, 41280, 42140, 42672, 43344, 43561, 43680, 43688, 43904, 44247, 44590, 44720, 45720, 45864, 46228, 46592, 46956, 47040, 48160, 48768, 49149, 49392, 49530, 49536, 49784, 49920, 50310, 50568, 50960, 52416, 52832, 53340, 53508, 53664, 53760, 54180, 54610, 54782, 54880, 55040, 56007, 56448, 56896, 57330, 57785, 57792, 58240, 58695, 58996, 59436, 59904, 60960, 61152, 61740, 61920, 62230, 62608, 62720, 63210, 64008, 65024, 65520, 65532, 65856, 66040, 66048, 66885, 67080, 67424, 69342, 69888, 70434, 70560, 70993, 71120, 71344, 71552, 72240, 73152, 73745, 74295, 74676, 74880, 75264, 75852, 76440, 76454, 77056, 78260, 79248, 80010, 80262, 80496, 80640, 80899, 81280, 81536, 81915, 82173, 82320, 82560, 84280, 85344, 86688, 87122, 87360, 87376, 87808, 88494, 89180, 89440, 91440, 91728, 92456, 93345, 93912, 94080, 94815, 96320, 97536, 98298, 98784, 99060, 99072, 99568, 99840, 100620, 101136, 101920, 104013, 104832, 105664, 106680, 107016, 107328, 108360, 109220, 109564, 109760, 110080, 112014, 112896, 113792, 114660, 114681, 115570, 115584, 116480, 117390, 117992, 118872, 121920, 122304, 123480, 123840, 124460, 125216, 125440, 126420, 128016, 130683, 131040, 131064, 131712, 132080, 132741, 133770, 134160, 134848, 136955, 138684, 139776, 140868, 141120, 141986, 142240, 142688, 143104, 144480, 146304, 147490, 148590, 149352, 149760, 151704, 152880, 152908, 154112, 156520, 158496, 160020, 160524, 160992, 161280, 161798, 162560, 163072, 163830, 164346, 164640, 165120, 168560, 170688, 173355, 173376, 174244, 174720, 174752, 175616, 176085, 176988, 178360, 178880, 182880, 183456, 184912, 186690, 187824, 188160, 189630, 191135, 191737, 192640, 195072, 196596, 197568, 198120, 198144, 199136, 200655, 201240, 202272, 203840, 208026, 209664, 211328, 212979, 213360, 214032, 214656, 216720, 217805, 218440, 219128, 219520, 221235, 224028, 225792, 227584, 229320, 229362, 231140, 231168, 232960, 234780, 235984, 237744, 242697, 243840, 244608, 245745, 246519, 246960, 247680, 248920, 250432, 252840, 256032, 261366, 262080, 262128, 263424, 264160, 265482, 267540, 267589, 268320, 269696, 273910, 277368, 280035, 281736, 282240, 283972, 284480, 285376, 286208, 288960, 292608, 294980, 297180, 298704, 299520, 303408, 305760, 305816, 313040, 316992, 320040, 321048, 321984, 323596, 325120, 326144, 327660, 328692, 329280, 330240, 337120, 341376, 344043, 346710, 346752, 348488, 349440, 349504, 352170, 353976, 354965, 356720, 357760, 365760, 366912, 369824, 373380, 375648, 376320, 379260, 382270, 383474, 385280, 392049, 393192, 395136, 396240, 398272, 401310, 402480, 404495, 404544, 407680, 410865, 416052, 419328, 422656, 425958, 426720, 428064, 429312, 433440, 435610, 436880, 438256, 439040, 442470, 448056, 455168, 458640, 458724, 462280, 462336, 469560, 471968, 475488, 485394, 487680, 489216, 491490, 493038, 493920, 495360, 496951, 497840, 500864, 505680, 512064, 520065, 522732, 524160, 524256, 526848, 528320, 530964, 535080, 535178, 536640, 539392, 547820, 554736, 560070, 563472, 564480, 566293, 567944, 568960, 570752, 573405, 575211, 577920, 585216, 589960, 594360, 597408, 606816, 611520, 611632, 626080, 633984, 638937, 640080, 642096, 643968, 647192, 653415, 655320, 657384, 658560, 663705, 674240, 682752, 688086, 693420, 693504, 696976, 698880, 699008, 704340, 707952, 709930, 713440, 715520, 728091, 731520, 733824, 739648, 746760, 751296, 758520, 764540, 766948, 770560, 784098, 786384, 790272, 792480, 796544, 802620, 802767, 804960, 808990, 809088, 815360, 821730, 832104, 845312, 851916, 853440, 856128, 858624, 866880, 871220, 873760, 876512, 878080, 884940, 896112, 917280, 917448, 924560, 939120, 943936, 950976, 958685, 970788, 975360, 978432, 982980, 986076, 987840, 990720, 993902, 995680, 1001728, 1011360, 1024128, 1040130, 1045464, 1048320, 1048512, 1056640, 1061928, 1064895, 1070160, 1070356, 1073280, 1078784, 1095640, 1109472, 1120140, 1126944, 1128960, 1132586, 1135888, 1137920, 1141504, 1146810, 1150422, 1155840, 1179920, 1188720, 1194816, 1213485, 1213632, 1223040, 1223264, 1232595, 1252160, 1267968, 1277874, 1280160, 1284192, 1287936, 1294384, 1306830, 1310640, 1314768, 1317120, 1327410, 1337945, 1348480, 1365504, 1376172, 1386840, 1387008, 1393952, 1398016, 1408680, 1415904, 1419860, 1426880, 1431040, 1456182, 1463040, 1467648, 1479296, 1490853, 1493520, 1502592, 1517040, 1529080, 1533896, 1568196, 1572768, 1580544, 1584960, 1593088, 1605240, 1605534, 1609920, 1617980, 1618176, 1630720, 1643460, 1664208, 1698879, 1703832, 1706880, 1712256, 1720215, 1725633, 1733760, 1742440, 1747520, 1753024, 1769880, 1792224, 1834560, 1834896, 1849120, 1873123, 1878240, 1887872, 1901952, 1917370, 1941576, 1960245, 1965960, 1972152, 1975680, 1987804, 1991360, 2003456, 2022720, 2048256, 2080260, 2090928, 2096640, 2097024, 2113280, 2123856, 2129790, 2140320, 2140712, 2146560, 2191280, 2218944, 2240280, 2253888, 2265172, 2271776, 2275840, 2283008, 2293620, 2300844, 2311680, 2359840, 2377440, 2389632, 2408301, 2426970, 2427264, 2446080, 2446528, 2465190, 2484755, 2504320, 2535936, 2555748, 2560320, 2568384, 2575872, 2588768, 2613660, 2621280, 2629536, 2634240, 2654820, 2675890, 2696960, 2752344, 2773680, 2787904, 2796032, 2817360, 2831465, 2831808, 2839720, 2853760, 2876055, 2912364, 2926080, 2935296, 2958592, 2981706, 2987040, 3005184, 3034080, 3058160, 3067792, 3136392, 3145536, 3169920, 3186176, 3194685, 3210480, 3211068, 3219840, 3235960, 3236352, 3286920, 3328416, 3397758, 3407664, 3413760, 3424512, 3440430, 3451266, 3467520, 3478657, 3484880, 3495040, 3506048, 3539760, 3584448, 3640455, 3669120, 3669792, 3698240, 3746246, 3756480, 3775744, 3803904, 3834740, 3883152, 3920490, 3931920, 3944304, 3951360, 3975608, 3982720, 4013835, 4045440, 4096512, 4160520, 4181856, 4194048, 4226560, 4247712, 4259580, 4280640, 4281424, 4293120, 4382560, 4437888, 4472559, 4480560, 4507776, 4530344, 4543552, 4587240, 4601688, 4719680, 4754880, 4779264, 4816602, 4853940, 4854528, 4892160, 4893056, 4930380, 4969510, 5008640, 5096637, 5111496, 5120640, 5136768, 5177536, 5227320, 5242560, 5259072, 5309640, 5351780, 5393920, 5504688, 5547360, 5575808, 5619369, 5634720, 5662930, 5663616, 5679440, 5707520, 5752110, 5824728, 5917184, 5963412, 5974080, 6010368, 6068160, 6116320, 6135584, 6272784, 6291072, 6339840, 6389370, 6420960, 6422136, 6439680, 6471920, 6573840, 6656832, 6795516, 6815328, 6827520, 6849024, 6880860, 6902532, 6935040, 6957314, 6969760, 6990080, 7012096, 7079520, 7168896, 7280910, 7338240, 7339584, 7396480, 7454265, 7492492, 7512960, 7551488, 7607808, 7669480, 7766304, 7840980, 7863840, 7888608, 7902720, 7951216, 7965440, 8027670, 8090880, 8321040, 8363712, 8388096, 8494395, 8495424, 8519160, 8561280, 8562848, 8628165, 8765120, 8875776, 8945118, 8961120, 9015552, 9060688, 9087104, 9174480, 9203376, 9365615, 9439360, 9509760, 9558528, 9633204, 9707880, 9709056, 9786112, 9860760, 9939020, 10017280, 10193274, 10222992, 10241280, 10273536, 10355072, 10435971, 10454640, 10485120, 10518144, 10619280, 10703560, 11009376, 11094720, 11151616, 11238738, 11269440, 11325860, 11327232, 11358880, 11415040, 11504220, 11649456, 11926824, 11948160, 12041505, 12136320, 12232640, 12271168, 12545568, 12582144, 12679680, 12778740, 12841920, 12844272, 12879360, 12943840, 13147680, 13313664, 13591032, 13630656, 13761720, 13805064, 13914628, 13939520, 13980160, 14024192, 14159040, 14337792, 14561820, 14676480, 14679168, 14792960, 14908530, 14984984, 15025920, 15338960, 15532608, 15681960, 15727680, 15777216, 15902432, 15930880, 16055340, 16181760, 16642080, 16727424, 16858107, 16988790, 16990848, 17038320, 17122560, 17125696, 17256330, 17393285, 17530240, 17751552, 17890236, 17922240, 18031104, 18121376, 18174208, 18348960, 18406752, 18731230, 18878720, 19019520, 19266408, 19415760, 19572224, 19721520, 19878040, 20386548, 20445984, 20482560, 20547072, 20710144, 20871942, 20909280, 20970240, 21036288, 21238560, 21407120, 22018752, 22189440, 22303232, 22362795, 22477476, 22538880, 22651720, 22654464, 22717760, 23008440, 23298912, 23853648, 23896320, 24083010, 24272640, 24350599, 24465280, 24542336, 25091136, 25164288, 25483185, 25557480, 25683840, 25688544, 25887680, 26295360, 26627328, 27182064, 27261312, 27523440, 27610128, 27829256, 27879040, 28096845, 28318080, 28675584, 29123640, 29358336, 29585920, 29817060, 29969968, 30051840, 30677920, 31065216, 31307913, 31363920, 31455360, 31554432, 31804864, 32110680, 33284160, 33454848, 33716214, 33977580, 33981696, 34076640, 34245120, 34251392, 34512660, 34786570, 35060480, 35780472, 35844480, 36242752, 36348416, 36697920, 36813504, 37462460, 37757440, 38039040, 38532816, 38831520, 39443040, 39756080, 40773096, 40891968, 41420288, 41743884, 41818560, 41940480, 42072576, 42477120, 42814240, 44037504, 44378880, 44725590, 44954952, 45077760, 45303440, 45435520, 46016880, 46597824, 47707296, 47792640, 48166020, 48545280, 48701198, 48930560, 49084672, 50182272, 50966370, 51114960, 51367680, 51377088, 51775360, 52179855, 52590720, 53254656, 54364128, 54522624, 55046880, 55220256, 55658512, 55758080, 56193690, 56636160, 58247280, 58716672, 59634120, 59939936, 61355840, 62130432, 62615826, 62727840, 62910720, 63108864, 63609728, 64221360, 66568320, 66909696, 67432428, 67955160, 67963392, 68153280, 68502784, 69025320, 69573140, 70120960, 71560944, 71688960, 72485504, 73051797, 73395840, 73627008, 74924920, 77065632, 77663040, 78886080, 79512160, 81546192, 81783936, 83487768, 83637120, 84290535, 84954240, 85628480, 88075008, 88757760, 89451180, 89909904, 90155520, 90606880, 90871040, 92033760, 93195648, 95414592, 96332040, 97402396, 97861120, 98169344, 100364544, 101932740, 102229920, 102735360, 102754176, 103550720, 104359710, 105181440, 108728256, 109045248, 110093760, 110440512, 111317024, 111516160, 112387380, 113272320, 116494560, 119268240, 119879872, 121752995, 122711680, 124260864, 125231652, 125455680, 125821440, 126217728, 127219456, 128442720, 133136640, 134864856, 135910320, 136306560, 137005568, 138050640, 139146280, 143121888, 143377920, 144971008, 146103594, 146791680, 147254016, 149849840, 154131264, 155326080, 156539565, 157772160, 159024320, 163092384, 163567872, 166975536, 167274240, 168581070, 169908480, 171256960, 176150016, 178902360, 179819808, 181213760, 181742080, 184067520, 186391296, 190829184, 192664080, 194804792, 200729088, 203865480, 204459840, 205508352, 207101440, 208719420, 210362880, 217456512, 219155391, 220187520, 220881024, 222634048, 224774760, 232989120, 238536480, 239759744, 243505990, 245423360, 250463304, 250911360, 254438912, 256885440, 266273280, 269729712, 271820640, 272613120, 276101280, 278292560, 286243776, 289942016, 292207188, 293583360, 294508032, 299699680, 308262528, 310652160, 313079130, 315544320, 318048640, 326184768, 327135744, 333951072, 334548480, 337162140, 339816960, 342513920, 357804720, 359639616, 362427520, 365258985, 368135040, 372782592, 381658368, 385328160, 389609584, 407730960, 408919680, 411016704, 417438840, 434913024, 438310782, 440375040, 441762048, 445268096, 449549520, 465978240, 477072960, 479519488, 487011980, 490846720, 500926608, 501822720, 513770880, 539459424, 543641280, 545226240, 552202560, 556585120, 572487552, 584414376, 599399360, 616525056, 621304320, 626158260, 631088640, 636097280, 652369536, 667902144, 674324280, 685027840, 715609440, 719279232, 724855040, 730517970, 736270080, 763316736, 770656320, 779219168, 815461920, 817839360, 834877680, 869826048, 876621564, 880750080, 883524096, 890536192, 899099040, 931956480, 954145920, 959038976, 974023960, 1001853216, 1003645440, 1027541760, 1078918848, 1087282560, 1095776955, 1104405120, 1113170240, 1144975104, 1168828752, 1198798720, 1233050112, 1252316520, 1272194560, 1304739072, 1335804288, 1348648560, 1431218880, 1438558464, 1449710080, 1461035940, 1472540160, 1541312640, 1558438336, 1630923840, 1635678720, 1669755360, 1753243128, 1781072384, 1798198080, 1863912960, 1908291840, 1948047920, 2003706432, 2055083520, 2157837696, 2174565120, 2191553910, 2208810240, 2226340480, 2289950208, 2337657504, 2397597440, 2504633040, 2609478144, 2671608576, 2697297120, 2862437760, 2877116928, 2922071880, 3082625280, 3116876672, 3261847680, 3339510720, 3506486256, 3596396160, 3816583680, 3896095840, 4007412864, 4315675392, 4349130240, 4383107820, 4417620480, 4452680960, 4675315008, 4795194880, 5009266080, 5343217152, 5394594240, 5724875520, 5844143760, 6165250560, 6233753344, 6523695360, 6679021440, 7012972512, 7192792320, 7792191680, 8014825728, 8631350784, 8766215640, 8905361920, 9350630016, 10018532160, 10789188480, 11449751040, 11688287520, 12467506688, 13047390720, 13358042880, 14025945024, 14385584640, 15584383360, 16029651456, 17532431280, 18701260032, 20037064320, 21578376960, 23376575040, 26716085760, 28051890048, 31168766720, 35064862560, 37402520064, 40074128640, 43156753920, 46753150080, 56103780096, 62337533440, 70129725120, 80148257280, 93506300160, 112207560192, 140259450240, 187012600320, 280518900480, 561037800960]

約数ペア:

[(1, 561037800960), (2, 280518900480), (3, 187012600320), (4, 140259450240), (5, 112207560192), (6, 93506300160), (7, 80148257280), (8, 70129725120), (9, 62337533440), (10, 56103780096), (12, 46753150080), (13, 43156753920), (14, 40074128640), (15, 37402520064), (16, 35064862560), (18, 31168766720), (20, 28051890048), (21, 26716085760), (24, 23376575040), (26, 21578376960), (28, 20037064320), (30, 18701260032), (32, 17532431280), (35, 16029651456), (36, 15584383360), (39, 14385584640), (40, 14025945024), (42, 13358042880), (43, 13047390720), (45, 12467506688), (48, 11688287520), (49, 11449751040), (52, 10789188480), (56, 10018532160), (60, 9350630016), (63, 8905361920), (64, 8766215640), (65, 8631350784), (70, 8014825728), (72, 7792191680), (78, 7192792320), (80, 7012972512), (84, 6679021440), (86, 6523695360), (90, 6233753344), (91, 6165250560), (96, 5844143760), (98, 5724875520), (104, 5394594240), (105, 5343217152), (112, 5009266080), (117, 4795194880), (120, 4675315008), (126, 4452680960), (127, 4417620480), (128, 4383107820), (129, 4349130240), (130, 4315675392), (140, 4007412864), (144, 3896095840), (147, 3816583680), (156, 3596396160), (160, 3506486256), (168, 3339510720), (172, 3261847680), (180, 3116876672), (182, 3082625280), (192, 2922071880), (195, 2877116928), (196, 2862437760), (208, 2697297120), (210, 2671608576), (215, 2609478144), (224, 2504633040), (234, 2397597440), (240, 2337657504), (245, 2289950208), (252, 2226340480), (254, 2208810240), (256, 2191553910), (258, 2174565120), (260, 2157837696), (273, 2055083520), (280, 2003706432), (288, 1948047920), (294, 1908291840), (301, 1863912960), (312, 1798198080), (315, 1781072384), (320, 1753243128), (336, 1669755360), (343, 1635678720), (344, 1630923840), (360, 1558438336), (364, 1541312640), (381, 1472540160), (384, 1461035940), (387, 1449710080), (390, 1438558464), (392, 1431218880), (416, 1348648560), (420, 1335804288), (430, 1304739072), (441, 1272194560), (448, 1252316520), (455, 1233050112), (468, 1198798720), (480, 1168828752), (490, 1144975104), (504, 1113170240), (508, 1104405120), (512, 1095776955), (516, 1087282560), (520, 1078918848), (546, 1027541760), (559, 1003645440), (560, 1001853216), (576, 974023960), (585, 959038976), (588, 954145920), (602, 931956480), (624, 899099040), (630, 890536192), (635, 883524096), (637, 880750080), (640, 876621564), (645, 869826048), (672, 834877680), (686, 817839360), (688, 815461920), (720, 779219168), (728, 770656320), (735, 763316736), (762, 736270080), (768, 730517970), (774, 724855040), (780, 719279232), (784, 715609440), (819, 685027840), (832, 674324280), (840, 667902144), (860, 652369536), (882, 636097280), (889, 631088640), (896, 626158260), (903, 621304320), (910, 616525056), (936, 599399360), (960, 584414376), (980, 572487552), (1008, 556585120), (1016, 552202560), (1029, 545226240), (1032, 543641280), (1040, 539459424), (1092, 513770880), (1118, 501822720), (1120, 500926608), (1143, 490846720), (1152, 487011980), (1170, 479519488), (1176, 477072960), (1204, 465978240), (1248, 449549520), (1260, 445268096), (1270, 441762048), (1274, 440375040), (1280, 438310782), (1290, 434913024), (1344, 417438840), (1365, 411016704), (1372, 408919680), (1376, 407730960), (1440, 389609584), (1456, 385328160), (1470, 381658368), (1505, 372782592), (1524, 368135040), (1536, 365258985), (1548, 362427520), (1560, 359639616), (1568, 357804720), (1638, 342513920), (1651, 339816960), (1664, 337162140), (1677, 334548480), (1680, 333951072), (1715, 327135744), (1720, 326184768), (1764, 318048640), (1778, 315544320), (1792, 313079130), (1806, 310652160), (1820, 308262528), (1872, 299699680), (1905, 294508032), (1911, 293583360), (1920, 292207188), (1935, 289942016), (1960, 286243776), (2016, 278292560), (2032, 276101280), (2058, 272613120), (2064, 271820640), (2080, 269729712), (2107, 266273280), (2184, 256885440), (2205, 254438912), (2236, 250911360), (2240, 250463304), (2286, 245423360), (2304, 243505990), (2340, 239759744), (2352, 238536480), (2408, 232989120), (2496, 224774760), (2520, 222634048), (2540, 220881024), (2548, 220187520), (2560, 219155391), (2580, 217456512), (2667, 210362880), (2688, 208719420), (2709, 207101440), (2730, 205508352), (2744, 204459840), (2752, 203865480), (2795, 200729088), (2880, 194804792), (2912, 192664080), (2940, 190829184), (3010, 186391296), (3048, 184067520), (3087, 181742080), (3096, 181213760), (3120, 179819808), (3136, 178902360), (3185, 176150016), (3276, 171256960), (3302, 169908480), (3328, 168581070), (3354, 167274240), (3360, 166975536), (3430, 163567872), (3440, 163092384), (3528, 159024320), (3556, 157772160), (3584, 156539565), (3612, 155326080), (3640, 154131264), (3744, 149849840), (3810, 147254016), (3822, 146791680), (3840, 146103594), (3870, 144971008), (3913, 143377920), (3920, 143121888), (4032, 139146280), (4064, 138050640), (4095, 137005568), (4116, 136306560), (4128, 135910320), (4160, 134864856), (4214, 133136640), (4368, 128442720), (4410, 127219456), (4445, 126217728), (4459, 125821440), (4472, 125455680), (4480, 125231652), (4515, 124260864), (4572, 122711680), (4608, 121752995), (4680, 119879872), (4704, 119268240), (4816, 116494560), (4953, 113272320), (4992, 112387380), (5031, 111516160), (5040, 111317024), (5080, 110440512), (5096, 110093760), (5145, 109045248), (5160, 108728256), (5334, 105181440), (5376, 104359710), (5418, 103550720), (5460, 102754176), (5461, 102735360), (5488, 102229920), (5504, 101932740), (5590, 100364544), (5715, 98169344), (5733, 97861120), (5760, 97402396), (5824, 96332040), (5880, 95414592), (6020, 93195648), (6096, 92033760), (6174, 90871040), (6192, 90606880), (6223, 90155520), (6240, 89909904), (6272, 89451180), (6321, 88757760), (6370, 88075008), (6552, 85628480), (6604, 84954240), (6656, 84290535), (6708, 83637120), (6720, 83487768), (6860, 81783936), (6880, 81546192), (7056, 79512160), (7112, 78886080), (7224, 77663040), (7280, 77065632), (7488, 74924920), (7620, 73627008), (7644, 73395840), (7680, 73051797), (7740, 72485504), (7826, 71688960), (7840, 71560944), (8001, 70120960), (8064, 69573140), (8128, 69025320), (8190, 68502784), (8232, 68153280), (8255, 67963392), (8256, 67955160), (8320, 67432428), (8385, 66909696), (8428, 66568320), (8736, 64221360), (8820, 63609728), (8890, 63108864), (8918, 62910720), (8944, 62727840), (8960, 62615826), (9030, 62130432), (9144, 61355840), (9360, 59939936), (9408, 59634120), (9555, 58716672), (9632, 58247280), (9906, 56636160), (9984, 56193690), (10062, 55758080), (10080, 55658512), (10160, 55220256), (10192, 55046880), (10290, 54522624), (10320, 54364128), (10535, 53254656), (10668, 52590720), (10752, 52179855), (10836, 51775360), (10920, 51377088), (10922, 51367680), (10976, 51114960), (11008, 50966370), (11180, 50182272), (11430, 49084672), (11466, 48930560), (11520, 48701198), (11557, 48545280), (11648, 48166020), (11739, 47792640), (11760, 47707296), (12040, 46597824), (12192, 46016880), (12348, 45435520), (12384, 45303440), (12446, 45077760), (12480, 44954952), (12544, 44725590), (12642, 44378880), (12740, 44037504), (13104, 42814240), (13208, 42477120), (13335, 42072576), (13377, 41940480), (13416, 41818560), (13440, 41743884), (13545, 41420288), (13720, 40891968), (13760, 40773096), (14112, 39756080), (14224, 39443040), (14448, 38831520), (14560, 38532816), (14749, 38039040), (14859, 37757440), (14976, 37462460), (15240, 36813504), (15288, 36697920), (15435, 36348416), (15480, 36242752), (15652, 35844480), (15680, 35780472), (16002, 35060480), (16128, 34786570), (16256, 34512660), (16380, 34251392), (16383, 34245120), (16464, 34076640), (16510, 33981696), (16512, 33977580), (16640, 33716214), (16770, 33454848), (16856, 33284160), (17472, 32110680), (17640, 31804864), (17780, 31554432), (17836, 31455360), (17888, 31363920), (17920, 31307913), (18060, 31065216), (18288, 30677920), (18669, 30051840), (18720, 29969968), (18816, 29817060), (18963, 29585920), (19110, 29358336), (19264, 29123640), (19565, 28675584), (19812, 28318080), (19968, 28096845), (20124, 27879040), (20160, 27829256), (20320, 27610128), (20384, 27523440), (20580, 27261312), (20640, 27182064), (21070, 26627328), (21336, 26295360), (21672, 25887680), (21840, 25688544), (21844, 25683840), (21952, 25557480), (22016, 25483185), (22295, 25164288), (22360, 25091136), (22860, 24542336), (22932, 24465280), (23040, 24350599), (23114, 24272640), (23296, 24083010), (23478, 23896320), (23520, 23853648), (24080, 23298912), (24384, 23008440), (24696, 22717760), (24765, 22654464), (24768, 22651720), (24892, 22538880), (24960, 22477476), (25088, 22362795), (25155, 22303232), (25284, 22189440), (25480, 22018752), (26208, 21407120), (26416, 21238560), (26670, 21036288), (26754, 20970240), (26832, 20909280), (26880, 20871942), (27090, 20710144), (27305, 20547072), (27391, 20482560), (27440, 20445984), (27520, 20386548), (28224, 19878040), (28448, 19721520), (28665, 19572224), (28896, 19415760), (29120, 19266408), (29498, 19019520), (29718, 18878720), (29952, 18731230), (30480, 18406752), (30576, 18348960), (30870, 18174208), (30960, 18121376), (31115, 18031104), (31304, 17922240), (31360, 17890236), (31605, 17751552), (32004, 17530240), (32256, 17393285), (32512, 17256330), (32760, 17125696), (32766, 17122560), (32928, 17038320), (33020, 16990848), (33024, 16988790), (33280, 16858107), (33540, 16727424), (33712, 16642080), (34671, 16181760), (34944, 16055340), (35217, 15930880), (35280, 15902432), (35560, 15777216), (35672, 15727680), (35776, 15681960), (36120, 15532608), (36576, 15338960), (37338, 15025920), (37440, 14984984), (37632, 14908530), (37926, 14792960), (38220, 14679168), (38227, 14676480), (38528, 14561820), (39130, 14337792), (39624, 14159040), (40005, 14024192), (40131, 13980160), (40248, 13939520), (40320, 13914628), (40640, 13805064), (40768, 13761720), (41160, 13630656), (41280, 13591032), (42140, 13313664), (42672, 13147680), (43344, 12943840), (43561, 12879360), (43680, 12844272), (43688, 12841920), (43904, 12778740), (44247, 12679680), (44590, 12582144), (44720, 12545568), (45720, 12271168), (45864, 12232640), (46228, 12136320), (46592, 12041505), (46956, 11948160), (47040, 11926824), (48160, 11649456), (48768, 11504220), (49149, 11415040), (49392, 11358880), (49530, 11327232), (49536, 11325860), (49784, 11269440), (49920, 11238738), (50310, 11151616), (50568, 11094720), (50960, 11009376), (52416, 10703560), (52832, 10619280), (53340, 10518144), (53508, 10485120), (53664, 10454640), (53760, 10435971), (54180, 10355072), (54610, 10273536), (54782, 10241280), (54880, 10222992), (55040, 10193274), (56007, 10017280), (56448, 9939020), (56896, 9860760), (57330, 9786112), (57785, 9709056), (57792, 9707880), (58240, 9633204), (58695, 9558528), (58996, 9509760), (59436, 9439360), (59904, 9365615), (60960, 9203376), (61152, 9174480), (61740, 9087104), (61920, 9060688), (62230, 9015552), (62608, 8961120), (62720, 8945118), (63210, 8875776), (64008, 8765120), (65024, 8628165), (65520, 8562848), (65532, 8561280), (65856, 8519160), (66040, 8495424), (66048, 8494395), (66885, 8388096), (67080, 8363712), (67424, 8321040), (69342, 8090880), (69888, 8027670), (70434, 7965440), (70560, 7951216), (70993, 7902720), (71120, 7888608), (71344, 7863840), (71552, 7840980), (72240, 7766304), (73152, 7669480), (73745, 7607808), (74295, 7551488), (74676, 7512960), (74880, 7492492), (75264, 7454265), (75852, 7396480), (76440, 7339584), (76454, 7338240), (77056, 7280910), (78260, 7168896), (79248, 7079520), (80010, 7012096), (80262, 6990080), (80496, 6969760), (80640, 6957314), (80899, 6935040), (81280, 6902532), (81536, 6880860), (81915, 6849024), (82173, 6827520), (82320, 6815328), (82560, 6795516), (84280, 6656832), (85344, 6573840), (86688, 6471920), (87122, 6439680), (87360, 6422136), (87376, 6420960), (87808, 6389370), (88494, 6339840), (89180, 6291072), (89440, 6272784), (91440, 6135584), (91728, 6116320), (92456, 6068160), (93345, 6010368), (93912, 5974080), (94080, 5963412), (94815, 5917184), (96320, 5824728), (97536, 5752110), (98298, 5707520), (98784, 5679440), (99060, 5663616), (99072, 5662930), (99568, 5634720), (99840, 5619369), (100620, 5575808), (101136, 5547360), (101920, 5504688), (104013, 5393920), (104832, 5351780), (105664, 5309640), (106680, 5259072), (107016, 5242560), (107328, 5227320), (108360, 5177536), (109220, 5136768), (109564, 5120640), (109760, 5111496), (110080, 5096637), (112014, 5008640), (112896, 4969510), (113792, 4930380), (114660, 4893056), (114681, 4892160), (115570, 4854528), (115584, 4853940), (116480, 4816602), (117390, 4779264), (117992, 4754880), (118872, 4719680), (121920, 4601688), (122304, 4587240), (123480, 4543552), (123840, 4530344), (124460, 4507776), (125216, 4480560), (125440, 4472559), (126420, 4437888), (128016, 4382560), (130683, 4293120), (131040, 4281424), (131064, 4280640), (131712, 4259580), (132080, 4247712), (132741, 4226560), (133770, 4194048), (134160, 4181856), (134848, 4160520), (136955, 4096512), (138684, 4045440), (139776, 4013835), (140868, 3982720), (141120, 3975608), (141986, 3951360), (142240, 3944304), (142688, 3931920), (143104, 3920490), (144480, 3883152), (146304, 3834740), (147490, 3803904), (148590, 3775744), (149352, 3756480), (149760, 3746246), (151704, 3698240), (152880, 3669792), (152908, 3669120), (154112, 3640455), (156520, 3584448), (158496, 3539760), (160020, 3506048), (160524, 3495040), (160992, 3484880), (161280, 3478657), (161798, 3467520), (162560, 3451266), (163072, 3440430), (163830, 3424512), (164346, 3413760), (164640, 3407664), (165120, 3397758), (168560, 3328416), (170688, 3286920), (173355, 3236352), (173376, 3235960), (174244, 3219840), (174720, 3211068), (174752, 3210480), (175616, 3194685), (176085, 3186176), (176988, 3169920), (178360, 3145536), (178880, 3136392), (182880, 3067792), (183456, 3058160), (184912, 3034080), (186690, 3005184), (187824, 2987040), (188160, 2981706), (189630, 2958592), (191135, 2935296), (191737, 2926080), (192640, 2912364), (195072, 2876055), (196596, 2853760), (197568, 2839720), (198120, 2831808), (198144, 2831465), (199136, 2817360), (200655, 2796032), (201240, 2787904), (202272, 2773680), (203840, 2752344), (208026, 2696960), (209664, 2675890), (211328, 2654820), (212979, 2634240), (213360, 2629536), (214032, 2621280), (214656, 2613660), (216720, 2588768), (217805, 2575872), (218440, 2568384), (219128, 2560320), (219520, 2555748), (221235, 2535936), (224028, 2504320), (225792, 2484755), (227584, 2465190), (229320, 2446528), (229362, 2446080), (231140, 2427264), (231168, 2426970), (232960, 2408301), (234780, 2389632), (235984, 2377440), (237744, 2359840), (242697, 2311680), (243840, 2300844), (244608, 2293620), (245745, 2283008), (246519, 2275840), (246960, 2271776), (247680, 2265172), (248920, 2253888), (250432, 2240280), (252840, 2218944), (256032, 2191280), (261366, 2146560), (262080, 2140712), (262128, 2140320), (263424, 2129790), (264160, 2123856), (265482, 2113280), (267540, 2097024), (267589, 2096640), (268320, 2090928), (269696, 2080260), (273910, 2048256), (277368, 2022720), (280035, 2003456), (281736, 1991360), (282240, 1987804), (283972, 1975680), (284480, 1972152), (285376, 1965960), (286208, 1960245), (288960, 1941576), (292608, 1917370), (294980, 1901952), (297180, 1887872), (298704, 1878240), (299520, 1873123), (303408, 1849120), (305760, 1834896), (305816, 1834560), (313040, 1792224), (316992, 1769880), (320040, 1753024), (321048, 1747520), (321984, 1742440), (323596, 1733760), (325120, 1725633), (326144, 1720215), (327660, 1712256), (328692, 1706880), (329280, 1703832), (330240, 1698879), (337120, 1664208), (341376, 1643460), (344043, 1630720), (346710, 1618176), (346752, 1617980), (348488, 1609920), (349440, 1605534), (349504, 1605240), (352170, 1593088), (353976, 1584960), (354965, 1580544), (356720, 1572768), (357760, 1568196), (365760, 1533896), (366912, 1529080), (369824, 1517040), (373380, 1502592), (375648, 1493520), (376320, 1490853), (379260, 1479296), (382270, 1467648), (383474, 1463040), (385280, 1456182), (392049, 1431040), (393192, 1426880), (395136, 1419860), (396240, 1415904), (398272, 1408680), (401310, 1398016), (402480, 1393952), (404495, 1387008), (404544, 1386840), (407680, 1376172), (410865, 1365504), (416052, 1348480), (419328, 1337945), (422656, 1327410), (425958, 1317120), (426720, 1314768), (428064, 1310640), (429312, 1306830), (433440, 1294384), (435610, 1287936), (436880, 1284192), (438256, 1280160), (439040, 1277874), (442470, 1267968), (448056, 1252160), (455168, 1232595), (458640, 1223264), (458724, 1223040), (462280, 1213632), (462336, 1213485), (469560, 1194816), (471968, 1188720), (475488, 1179920), (485394, 1155840), (487680, 1150422), (489216, 1146810), (491490, 1141504), (493038, 1137920), (493920, 1135888), (495360, 1132586), (496951, 1128960), (497840, 1126944), (500864, 1120140), (505680, 1109472), (512064, 1095640), (520065, 1078784), (522732, 1073280), (524160, 1070356), (524256, 1070160), (526848, 1064895), (528320, 1061928), (530964, 1056640), (535080, 1048512), (535178, 1048320), (536640, 1045464), (539392, 1040130), (547820, 1024128), (554736, 1011360), (560070, 1001728), (563472, 995680), (564480, 993902), (566293, 990720), (567944, 987840), (568960, 986076), (570752, 982980), (573405, 978432), (575211, 975360), (577920, 970788), (585216, 958685), (589960, 950976), (594360, 943936), (597408, 939120), (606816, 924560), (611520, 917448), (611632, 917280), (626080, 896112), (633984, 884940), (638937, 878080), (640080, 876512), (642096, 873760), (643968, 871220), (647192, 866880), (653415, 858624), (655320, 856128), (657384, 853440), (658560, 851916), (663705, 845312), (674240, 832104), (682752, 821730), (688086, 815360), (693420, 809088), (693504, 808990), (696976, 804960), (698880, 802767), (699008, 802620), (704340, 796544), (707952, 792480), (709930, 790272), (713440, 786384), (715520, 784098), (728091, 770560), (731520, 766948), (733824, 764540), (739648, 758520), (746760, 751296)]