2843078166720

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{167}}^1\times {\mathrm{257}}^1$

素因数の和:519

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 82, 85, 88, 90, 96, 99, 102, 108, 110, 120, 123, 132, 135, 136, 144, 153, 160, 164, 165, 167, 170, 176, 180, 187, 192, 198, 204, 205, 216, 220, 240, 246, 255, 257, 264, 270, 272, 288, 297, 306, 320, 328, 330, 334, 340, 352, 360, 369, 374, 396, 408, 410, 432, 440, 451, 459, 480, 492, 495, 501, 510, 514, 528, 540, 544, 561, 576, 594, 612, 615, 656, 660, 668, 680, 697, 704, 720, 738, 748, 765, 771, 792, 816, 820, 835, 864, 880, 902, 918, 935, 960, 984, 990, 1002, 1020, 1028, 1056, 1080, 1088, 1107, 1122, 1188, 1224, 1230, 1285, 1312, 1320, 1336, 1353, 1360, 1394, 1440, 1476, 1485, 1496, 1503, 1530, 1542, 1584, 1632, 1640, 1670, 1683, 1728, 1760, 1804, 1836, 1837, 1845, 1870, 1968, 1980, 2004, 2040, 2056, 2091, 2112, 2160, 2214, 2244, 2255, 2295, 2313, 2376, 2448, 2460, 2505, 2570, 2624, 2640, 2672, 2706, 2720, 2788, 2805, 2827, 2839, 2880, 2952, 2970, 2992, 3006, 3060, 3084, 3168, 3264, 3280, 3340, 3366, 3485, 3520, 3608, 3672, 3674, 3690, 3740, 3855, 3936, 3960, 4008, 4059, 4080, 4112, 4182, 4320, 4369, 4428, 4488, 4509, 4510, 4590, 4626, 4752, 4896, 4920, 5010, 5049, 5140, 5280, 5344, 5412, 5440, 5511, 5535, 5576, 5610, 5654, 5678, 5904, 5940, 5984, 6012, 6120, 6168, 6273, 6336, 6560, 6680, 6732, 6765, 6847, 6939, 6970, 7216, 7344, 7348, 7380, 7480, 7515, 7667, 7710, 7872, 7920, 8016, 8118, 8160, 8224, 8364, 8415, 8481, 8517, 8640, 8738, 8856, 8976, 9018, 9020, 9180, 9185, 9252, 9504, 9792, 9840, 10020, 10098, 10280, 10455, 10537, 10560, 10688, 10824, 11022, 11070, 11152, 11220, 11308, 11356, 11565, 11808, 11880, 11968, 12024, 12177, 12240, 12336, 12546, 13107, 13120, 13360, 13464, 13530, 13694, 13878, 13940, 14135, 14195, 14432, 14688, 14696, 14760, 14960, 15030, 15334, 15420, 15840, 16032, 16236, 16320, 16448, 16533, 16728, 16830, 16962, 17034, 17476, 17712, 17952, 18036, 18040, 18360, 18370, 18504, 18819, 19008, 19680, 20040, 20196, 20295, 20541, 20560, 20910, 21074, 21648, 21845, 22044, 22140, 22304, 22440, 22545, 22616, 22712, 23001, 23130, 23616, 23760, 24048, 24354, 24480, 24672, 25092, 25245, 25443, 25551, 26214, 26720, 26928, 27060, 27388, 27555, 27756, 27880, 28270, 28390, 28864, 29376, 29392, 29520, 29920, 30060, 30668, 30840, 31229, 31365, 31611, 31680, 32064, 32472, 33066, 33456, 33660, 33924, 34068, 34235, 34695, 34952, 35424, 35904, 36072, 36080, 36720, 36740, 37008, 37638, 38335, 39321, 39360, 40080, 40392, 40590, 41082, 41120, 41820, 42148, 42405, 42585, 42919, 43296, 43690, 44088, 44280, 44608, 44880, 45090, 45232, 45424, 46002, 46260, 47520, 48059, 48096, 48708, 48960, 49344, 49599, 50184, 50490, 50886, 51102, 52428, 52685, 53440, 53856, 54120, 54776, 55110, 55512, 55760, 56540, 56780, 58784, 59040, 59840, 60120, 60885, 61336, 61623, 61680, 62458, 62730, 63222, 64944, 65535, 66132, 66912, 67320, 67848, 68136, 68470, 69003, 69390, 69904, 70848, 72144, 72160, 73440, 73480, 74016, 75276, 75317, 76329, 76653, 76670, 78642, 80160, 80784, 81180, 82164, 82240, 82665, 83640, 84296, 84810, 85170, 85838, 86592, 87380, 88176, 88560, 89760, 90180, 90464, 90848, 92004, 92520, 93687, 94095, 94833, 95040, 96118, 96192, 97416, 99198, 100368, 100980, 101772, 102204, 102705, 104856, 105370, 107712, 108240, 109552, 110220, 111024, 111520, 113080, 113560, 115005, 115907, 116399, 117568, 117963, 118080, 120240, 121770, 122672, 123246, 123360, 124916, 125460, 126444, 127215, 127755, 128757, 129888, 131070, 132264, 133824, 134640, 135696, 136272, 136940, 138006, 138780, 139808, 144177, 144288, 144320, 146880, 146960, 148032, 150552, 150634, 152658, 153306, 153340, 156145, 157284, 158055, 160320, 161568, 162360, 164328, 165330, 167280, 168592, 169620, 170340, 171676, 174760, 176352, 177120, 179129, 179520, 180360, 180928, 181696, 184008, 184869, 185040, 187374, 188190, 189666, 192236, 194832, 196605, 198396, 200736, 201960, 203544, 204408, 205410, 207009, 209712, 210740, 214595, 216480, 219104, 220440, 222048, 223040, 225951, 226160, 227120, 230010, 231814, 232798, 235926, 240295, 240480, 243540, 245344, 246492, 246720, 247995, 249832, 250920, 252888, 254430, 255510, 257514, 259776, 262140, 264528, 269280, 271392, 272544, 273880, 276012, 277560, 279616, 281061, 284499, 288354, 288576, 293920, 301104, 301268, 305316, 306612, 306680, 308115, 312290, 314568, 316110, 323136, 324720, 328656, 330660, 334560, 337184, 339240, 340680, 343352, 345015, 347721, 349197, 349520, 352704, 354240, 358258, 360720, 368016, 369738, 370080, 374748, 376380, 376585, 379332, 381645, 383265, 384472, 386271, 389664, 393210, 396792, 401472, 403920, 407088, 408816, 410820, 414018, 419424, 421480, 429190, 432531, 432960, 438208, 440880, 444096, 451902, 452320, 454240, 460020, 463628, 465596, 468435, 471852, 472109, 474165, 480590, 480960, 487080, 490688, 492984, 495990, 499664, 501840, 505776, 508860, 511020, 515028, 524280, 529056, 537387, 538560, 542784, 545088, 547760, 552024, 555120, 562122, 568998, 576708, 579535, 581995, 587840, 589815, 602208, 602536, 610632, 613224, 613360, 616230, 624580, 629136, 632220, 643785, 649440, 657312, 661320, 669120, 674368, 677853, 678480, 681360, 686704, 690030, 695442, 698394, 699040, 716516, 720885, 721440, 729623, 736032, 739476, 740160, 749496, 752760, 753170, 758664, 763290, 766530, 768944, 772542, 779328, 786420, 793584, 807840, 814176, 817632, 821640, 828036, 838848, 842960, 843183, 858380, 865062, 881760, 895645, 903804, 904640, 908480, 920040, 924345, 927256, 931192, 936870, 943704, 944218, 948330, 961180, 974160, 985968, 991980, 999328, 1003680, 1011552, 1017720, 1022040, 1030056, 1035045, 1043163, 1047591, 1048560, 1058112, 1074774, 1095520, 1104048, 1110240, 1124244, 1129755, 1137996, 1153416, 1158813, 1159070, 1163990, 1179630, 1204416, 1205072, 1221264, 1226448, 1226720, 1232460, 1249160, 1258272, 1264440, 1280389, 1287570, 1297593, 1298880, 1314624, 1322640, 1355706, 1356960, 1362720, 1373408, 1380060, 1390884, 1396788, 1398080, 1405305, 1416327, 1422495, 1433032, 1441770, 1442880, 1459246, 1472064, 1478952, 1498992, 1505520, 1506340, 1517328, 1526580, 1533060, 1537888, 1545084, 1572840, 1587168, 1612161, 1615680, 1628352, 1635264, 1643280, 1656072, 1685920, 1686366, 1716760, 1730124, 1738605, 1745985, 1759679, 1763520, 1791290, 1807608, 1840080, 1848690, 1854512, 1862384, 1873740, 1887408, 1888436, 1896660, 1922360, 1931355, 1948320, 1970419, 1971936, 1983960, 1998656, 2007360, 2023104, 2033559, 2035440, 2044080, 2060112, 2070090, 2086326, 2095182, 2097120, 2149548, 2162655, 2188869, 2191040, 2208096, 2220480, 2248488, 2259510, 2275992, 2306832, 2317626, 2318140, 2327980, 2359260, 2360545, 2410144, 2442528, 2452896, 2453440, 2464920, 2498320, 2516544, 2528880, 2560778, 2575140, 2595186, 2645280, 2686935, 2711412, 2713920, 2725440, 2746816, 2760120, 2781768, 2793576, 2810610, 2832654, 2844990, 2866064, 2883540, 2918492, 2957904, 2997984, 3011040, 3012680, 3034656, 3053160, 3066120, 3075776, 3090168, 3129489, 3142773, 3145680, 3174336, 3224322, 3286560, 3312144, 3371840, 3372732, 3389265, 3433520, 3460248, 3477210, 3491970, 3519358, 3582580, 3615216, 3648115, 3680160, 3697380, 3709024, 3724768, 3747480, 3774816, 3776872, 3793320, 3841167, 3844720, 3862710, 3896640, 3940838, 3943872, 3967920, 4067118, 4070880, 4088160, 4120224, 4140180, 4172652, 4190364, 4194240, 4215915, 4248981, 4299096, 4325310, 4377738, 4416192, 4496976, 4519020, 4551984, 4613664, 4635252, 4636280, 4655960, 4718520, 4721090, 4820288, 4836483, 4885056, 4905792, 4929840, 4996640, 5057760, 5121556, 5150280, 5190372, 5215815, 5237955, 5279037, 5290560, 5373870, 5422824, 5520240, 5563536, 5587152, 5621220, 5665308, 5689980, 5732128, 5767080, 5794065, 5836984, 5911257, 5915808, 5995968, 6022080, 6025360, 6069312, 6106320, 6132240, 6180336, 6258978, 6285546, 6291360, 6401945, 6448644, 6487965, 6566607, 6573120, 6624288, 6745464, 6778530, 6867040, 6920496, 6954420, 6983940, 7038716, 7081635, 7165160, 7230432, 7296230, 7360320, 7394760, 7418048, 7449536, 7494960, 7549632, 7553744, 7586640, 7682334, 7689440, 7725420, 7881676, 7935840, 8025853, 8060805, 8134236, 8141760, 8176320, 8240448, 8280360, 8345304, 8380728, 8431830, 8497962, 8598192, 8650620, 8755476, 8798395, 8993952, 9038040, 9103968, 9227328, 9270504, 9272560, 9311920, 9437040, 9442180, 9672966, 9852095, 9859680, 9993280, 10115520, 10167795, 10243112, 10300560, 10380744, 10431630, 10475910, 10558074, 10747740, 10845648, 10944345, 11040480, 11127072, 11174304, 11242440, 11330616, 11379960, 11464256, 11523501, 11534160, 11588130, 11673968, 11822514, 11831616, 12050720, 12212640, 12264480, 12360672, 12517956, 12571092, 12582720, 12746943, 12803890, 12897288, 12975930, 13133214, 13248576, 13490928, 13557060, 13734080, 13840992, 13908840, 13967880, 14077432, 14163270, 14330320, 14460864, 14592460, 14789520, 14989920, 15107488, 15173280, 15364668, 15378880, 15450840, 15647445, 15713865, 15763352, 15837111, 15871680, 16051706, 16121610, 16268472, 16560720, 16690608, 16761456, 16863660, 16995924, 17196384, 17301240, 17510952, 17596790, 17733771, 17987904, 18076080, 18207936, 18541008, 18545120, 18623840, 18874080, 18884360, 19205835, 19345932, 19356469, 19699821, 19704190, 19719360, 20335590, 20486224, 20601120, 20761488, 20863260, 20951820, 21116148, 21244905, 21495480, 21691296, 21888690, 22080960, 22254144, 22348608, 22484880, 22661232, 22759920, 23047002, 23068320, 23176260, 23347936, 23645028, 24077559, 24101440, 24182415, 24425280, 24528960, 24721344, 25035912, 25142184, 25493886, 25607780, 25794576, 25951860, 26266428, 26395185, 26981856, 27114120, 27681984, 27817680, 27935760, 28154864, 28326540, 28660640, 29184920, 29556285, 29579040, 29914543, 29979840, 30214976, 30346560, 30729336, 30901680, 31294890, 31427730, 31526704, 31674222, 32103412, 32243220, 32536944, 32833035, 33121440, 33381216, 33522912, 33727320, 33991848, 34392768, 34570503, 34602480, 35021904, 35193580, 35467542, 36152160, 37082016, 37090240, 37247680, 37748160, 37768720, 38411670, 38691864, 38712938, 39399642, 39408380, 40129265, 40671180, 40972448, 41202240, 41522976, 41726520, 41903640, 42232296, 42489810, 42990960, 43382592, 43777380, 44969760, 45322464, 45519840, 46094004, 46136640, 46352520, 46695872, 47290056, 47511333, 48155118, 48364830, 50071824, 50284368, 50987772, 51215560, 51589152, 51903720, 52532856, 52790370, 53201313, 53963712, 54228240, 55635360, 55871520, 56309728, 56653080, 57321280, 57617505, 58069407, 58369840, 59112570, 59158080, 59829086, 61458672, 61803360, 62589780, 62855460, 63053408, 63348444, 63734715, 64206824, 64486440, 65073888, 65666070, 66242880, 66762432, 67045824, 67454640, 67983696, 69141006, 69204960, 70043808, 70387160, 70935084, 72232677, 72304320, 74164032, 75537440, 76823340, 77383728, 77425876, 78799284, 78816760, 79185555, 80258530, 81342360, 81944896, 83045952, 83453040, 83807280, 84464592, 84979620, 85981920, 87554760, 88668855, 89743629, 89939520, 90644928, 91039680, 92188008, 92705040, 94580112, 95022666, 96310236, 96729660, 96782345, 98499105, 100143648, 100568736, 101975544, 102431120, 103178304, 103807440, 105065712, 105580740, 106402626, 108456480, 111270720, 111743040, 112619456, 113306160, 115235010, 116138814, 116739680, 118225140, 119658172, 120387795, 122917344, 123606720, 125179560, 125710920, 126106816, 126696888, 127469430, 128413648, 128972880, 130147776, 131332140, 134909280, 135967392, 138282012, 138409920, 140087616, 140774320, 141870168, 144465354, 149572715, 151074880, 153646680, 154767456, 154851752, 157598568, 157633520, 158371110, 160517060, 162684720, 166906080, 167614560, 168929184, 169959240, 171963840, 172852515, 174208221, 175109520, 177337710, 179487258, 184376016, 185410080, 189160224, 190045332, 192620472, 193459320, 193564690, 196998210, 200287296, 201137472, 203951088, 204862240, 207614880, 210131424, 211161480, 212805252, 216698031, 216912960, 226612320, 230470020, 232277628, 233479360, 236450280, 237556665, 239316344, 240775590, 245834688, 250359120, 251421840, 253393776, 254938860, 256827296, 257945760, 262664280, 266006565, 269230887, 269818560, 271934784, 276564024, 281548640, 283740336, 288930708, 290347035, 299145430, 307293360, 309534912, 309703504, 315197136, 315267040, 316742220, 321034120, 325369440, 329059973, 333812160, 335229120, 337858368, 339918480, 345705030, 348416442, 350219040, 354675420, 358974516, 361163385, 368752032, 370820160, 378320448, 380090664, 385240944, 386918640, 387129380, 393996420, 407902176, 409724480, 415229760, 420262848, 422322960, 425610504, 433396062, 448718145, 453224640, 460940040, 464555256, 472900560, 475113330, 478632688, 481551180, 500718240, 502843680, 506787552, 509877720, 513654592, 515891520, 522624663, 525328560, 532013130, 538461774, 553128048, 563097280, 567480672, 577861416, 580694070, 598290860, 614586720, 619407008, 630394272, 630534080, 633484440, 642068240, 650738880, 658119946, 679836960, 691410060, 696832884, 700438080, 709350840, 717949032, 722326770, 737504064, 760181328, 770481888, 773837280, 774258760, 787992840, 807692661, 815804352, 844645920, 851221008, 866792124, 871041105, 897436290, 921880080, 929110512, 945801120, 950226660, 957265376, 963102360, 987179919, 1001436480, 1005687360, 1013575104, 1019755440, 1045249326, 1050657120, 1064026260, 1076923548, 1083490155, 1106256096, 1134961344, 1155722832, 1161388140, 1196581720, 1229173440, 1238814016, 1260788544, 1266968880, 1284136480, 1316239892, 1346154435, 1359673920, 1382820120, 1393665768, 1418701680, 1435898064, 1444653540, 1520362656, 1540963776, 1547674560, 1548517520, 1575985680, 1615385322, 1645299865, 1689291840, 1702442016, 1733584248, 1742082210, 1794872580, 1843760160, 1858221024, 1891602240, 1900453320, 1914530752, 1926204720, 1974359838, 2039510880, 2090498652, 2101314240, 2128052520, 2153847096, 2166980310, 2212512192, 2311445664, 2322776280, 2393163440, 2533937760, 2568272960, 2613123315, 2632479784, 2692308870, 2765640240, 2787331536, 2837403360, 2871796128, 2889307080, 2961539757, 3040725312, 3097035040, 3151971360, 3230770644, 3290599730, 3404884032, 3467168496, 3484164420, 3589745160, 3687520320, 3716442048, 3800906640, 3852409440, 3948719676, 4038463305, 4079021760, 4180997304, 4256105040, 4307694192, 4333960620, 4622891328, 4645552560, 4786326880, 4935899595, 5067875520, 5226246630, 5264959568, 5384617740, 5531280480, 5574663072, 5674806720, 5743592256, 5778614160, 5923079514, 6194070080, 6303942720, 6461541288, 6581199460, 6934336992, 6968328840, 7179490320, 7601813280, 7704818880, 7897439352, 8076926610, 8361994608, 8512210080, 8615388384, 8667921240, 8884619271, 9291105120, 9572653760, 9871799190, 10452493260, 10529919136, 10769235480, 11062560960, 11149326144, 11557228320, 11846159028, 12923082576, 13162398920, 13868673984, 13936657680, 14358980640, 14807698785, 15203626560, 15794878704, 16153853220, 16723989216, 17024420160, 17230776768, 17335842480, 17769238542, 18582210240, 19743598380, 20904986520, 21059838272, 21538470960, 23114456640, 23692318056, 25846165152, 26324797840, 27873315360, 28717961280, 29615397570, 31589757408, 32307706440, 33447978432, 34671684960, 35538477084, 39487196760, 41809973040, 43076941920, 44423096355, 47384636112, 51692330304, 52649595680, 55746630720, 59230795140, 63179514816, 64615412880, 69343369920, 71076954168, 78974393520, 83619946080, 86153883840, 88846192710, 94769272224, 105299191360, 118461590280, 129230825760, 142153908336, 157948787040, 167239892160, 177692385420, 189538544448, 236923180560, 258461651520, 284307816672, 315897574080, 355384770840, 473846361120, 568615633344, 710769541680, 947692722240, 1421539083360, 2843078166720]

約数ペア:

[(1, 2843078166720), (2, 1421539083360), (3, 947692722240), (4, 710769541680), (5, 568615633344), (6, 473846361120), (8, 355384770840), (9, 315897574080), (10, 284307816672), (11, 258461651520), (12, 236923180560), (15, 189538544448), (16, 177692385420), (17, 167239892160), (18, 157948787040), (20, 142153908336), (22, 129230825760), (24, 118461590280), (27, 105299191360), (30, 94769272224), (32, 88846192710), (33, 86153883840), (34, 83619946080), (36, 78974393520), (40, 71076954168), (41, 69343369920), (44, 64615412880), (45, 63179514816), (48, 59230795140), (51, 55746630720), (54, 52649595680), (55, 51692330304), (60, 47384636112), (64, 44423096355), (66, 43076941920), (68, 41809973040), (72, 39487196760), (80, 35538477084), (82, 34671684960), (85, 33447978432), (88, 32307706440), (90, 31589757408), (96, 29615397570), (99, 28717961280), (102, 27873315360), (108, 26324797840), (110, 25846165152), (120, 23692318056), (123, 23114456640), (132, 21538470960), (135, 21059838272), (136, 20904986520), (144, 19743598380), (153, 18582210240), (160, 17769238542), (164, 17335842480), (165, 17230776768), (167, 17024420160), (170, 16723989216), (176, 16153853220), (180, 15794878704), (187, 15203626560), (192, 14807698785), (198, 14358980640), (204, 13936657680), (205, 13868673984), (216, 13162398920), (220, 12923082576), (240, 11846159028), (246, 11557228320), (255, 11149326144), (257, 11062560960), (264, 10769235480), (270, 10529919136), (272, 10452493260), (288, 9871799190), (297, 9572653760), (306, 9291105120), (320, 8884619271), (328, 8667921240), (330, 8615388384), (334, 8512210080), (340, 8361994608), (352, 8076926610), (360, 7897439352), (369, 7704818880), (374, 7601813280), (396, 7179490320), (408, 6968328840), (410, 6934336992), (432, 6581199460), (440, 6461541288), (451, 6303942720), (459, 6194070080), (480, 5923079514), (492, 5778614160), (495, 5743592256), (501, 5674806720), (510, 5574663072), (514, 5531280480), (528, 5384617740), (540, 5264959568), (544, 5226246630), (561, 5067875520), (576, 4935899595), (594, 4786326880), (612, 4645552560), (615, 4622891328), (656, 4333960620), (660, 4307694192), (668, 4256105040), (680, 4180997304), (697, 4079021760), (704, 4038463305), (720, 3948719676), (738, 3852409440), (748, 3800906640), (765, 3716442048), (771, 3687520320), (792, 3589745160), (816, 3484164420), (820, 3467168496), (835, 3404884032), (864, 3290599730), (880, 3230770644), (902, 3151971360), (918, 3097035040), (935, 3040725312), (960, 2961539757), (984, 2889307080), (990, 2871796128), (1002, 2837403360), (1020, 2787331536), (1028, 2765640240), (1056, 2692308870), (1080, 2632479784), (1088, 2613123315), (1107, 2568272960), (1122, 2533937760), (1188, 2393163440), (1224, 2322776280), (1230, 2311445664), (1285, 2212512192), (1312, 2166980310), (1320, 2153847096), (1336, 2128052520), (1353, 2101314240), (1360, 2090498652), (1394, 2039510880), (1440, 1974359838), (1476, 1926204720), (1485, 1914530752), (1496, 1900453320), (1503, 1891602240), (1530, 1858221024), (1542, 1843760160), (1584, 1794872580), (1632, 1742082210), (1640, 1733584248), (1670, 1702442016), (1683, 1689291840), (1728, 1645299865), (1760, 1615385322), (1804, 1575985680), (1836, 1548517520), (1837, 1547674560), (1845, 1540963776), (1870, 1520362656), (1968, 1444653540), (1980, 1435898064), (2004, 1418701680), (2040, 1393665768), (2056, 1382820120), (2091, 1359673920), (2112, 1346154435), (2160, 1316239892), (2214, 1284136480), (2244, 1266968880), (2255, 1260788544), (2295, 1238814016), (2313, 1229173440), (2376, 1196581720), (2448, 1161388140), (2460, 1155722832), (2505, 1134961344), (2570, 1106256096), (2624, 1083490155), (2640, 1076923548), (2672, 1064026260), (2706, 1050657120), (2720, 1045249326), (2788, 1019755440), (2805, 1013575104), (2827, 1005687360), (2839, 1001436480), (2880, 987179919), (2952, 963102360), (2970, 957265376), (2992, 950226660), (3006, 945801120), (3060, 929110512), (3084, 921880080), (3168, 897436290), (3264, 871041105), (3280, 866792124), (3340, 851221008), (3366, 844645920), (3485, 815804352), (3520, 807692661), (3608, 787992840), (3672, 774258760), (3674, 773837280), (3690, 770481888), (3740, 760181328), (3855, 737504064), (3936, 722326770), (3960, 717949032), (4008, 709350840), (4059, 700438080), (4080, 696832884), (4112, 691410060), (4182, 679836960), (4320, 658119946), (4369, 650738880), (4428, 642068240), (4488, 633484440), (4509, 630534080), (4510, 630394272), (4590, 619407008), (4626, 614586720), (4752, 598290860), (4896, 580694070), (4920, 577861416), (5010, 567480672), (5049, 563097280), (5140, 553128048), (5280, 538461774), (5344, 532013130), (5412, 525328560), (5440, 522624663), (5511, 515891520), (5535, 513654592), (5576, 509877720), (5610, 506787552), (5654, 502843680), (5678, 500718240), (5904, 481551180), (5940, 478632688), (5984, 475113330), (6012, 472900560), (6120, 464555256), (6168, 460940040), (6273, 453224640), (6336, 448718145), (6560, 433396062), (6680, 425610504), (6732, 422322960), (6765, 420262848), (6847, 415229760), (6939, 409724480), (6970, 407902176), (7216, 393996420), (7344, 387129380), (7348, 386918640), (7380, 385240944), (7480, 380090664), (7515, 378320448), (7667, 370820160), (7710, 368752032), (7872, 361163385), (7920, 358974516), (8016, 354675420), (8118, 350219040), (8160, 348416442), (8224, 345705030), (8364, 339918480), (8415, 337858368), (8481, 335229120), (8517, 333812160), (8640, 329059973), (8738, 325369440), (8856, 321034120), (8976, 316742220), (9018, 315267040), (9020, 315197136), (9180, 309703504), (9185, 309534912), (9252, 307293360), (9504, 299145430), (9792, 290347035), (9840, 288930708), (10020, 283740336), (10098, 281548640), (10280, 276564024), (10455, 271934784), (10537, 269818560), (10560, 269230887), (10688, 266006565), (10824, 262664280), (11022, 257945760), (11070, 256827296), (11152, 254938860), (11220, 253393776), (11308, 251421840), (11356, 250359120), (11565, 245834688), (11808, 240775590), (11880, 239316344), (11968, 237556665), (12024, 236450280), (12177, 233479360), (12240, 232277628), (12336, 230470020), (12546, 226612320), (13107, 216912960), (13120, 216698031), (13360, 212805252), (13464, 211161480), (13530, 210131424), (13694, 207614880), (13878, 204862240), (13940, 203951088), (14135, 201137472), (14195, 200287296), (14432, 196998210), (14688, 193564690), (14696, 193459320), (14760, 192620472), (14960, 190045332), (15030, 189160224), (15334, 185410080), (15420, 184376016), (15840, 179487258), (16032, 177337710), (16236, 175109520), (16320, 174208221), (16448, 172852515), (16533, 171963840), (16728, 169959240), (16830, 168929184), (16962, 167614560), (17034, 166906080), (17476, 162684720), (17712, 160517060), (17952, 158371110), (18036, 157633520), (18040, 157598568), (18360, 154851752), (18370, 154767456), (18504, 153646680), (18819, 151074880), (19008, 149572715), (19680, 144465354), (20040, 141870168), (20196, 140774320), (20295, 140087616), (20541, 138409920), (20560, 138282012), (20910, 135967392), (21074, 134909280), (21648, 131332140), (21845, 130147776), (22044, 128972880), (22140, 128413648), (22304, 127469430), (22440, 126696888), (22545, 126106816), (22616, 125710920), (22712, 125179560), (23001, 123606720), (23130, 122917344), (23616, 120387795), (23760, 119658172), (24048, 118225140), (24354, 116739680), (24480, 116138814), (24672, 115235010), (25092, 113306160), (25245, 112619456), (25443, 111743040), (25551, 111270720), (26214, 108456480), (26720, 106402626), (26928, 105580740), (27060, 105065712), (27388, 103807440), (27555, 103178304), (27756, 102431120), (27880, 101975544), (28270, 100568736), (28390, 100143648), (28864, 98499105), (29376, 96782345), (29392, 96729660), (29520, 96310236), (29920, 95022666), (30060, 94580112), (30668, 92705040), (30840, 92188008), (31229, 91039680), (31365, 90644928), (31611, 89939520), (31680, 89743629), (32064, 88668855), (32472, 87554760), (33066, 85981920), (33456, 84979620), (33660, 84464592), (33924, 83807280), (34068, 83453040), (34235, 83045952), (34695, 81944896), (34952, 81342360), (35424, 80258530), (35904, 79185555), (36072, 78816760), (36080, 78799284), (36720, 77425876), (36740, 77383728), (37008, 76823340), (37638, 75537440), (38335, 74164032), (39321, 72304320), (39360, 72232677), (40080, 70935084), (40392, 70387160), (40590, 70043808), (41082, 69204960), (41120, 69141006), (41820, 67983696), (42148, 67454640), (42405, 67045824), (42585, 66762432), (42919, 66242880), (43296, 65666070), (43690, 65073888), (44088, 64486440), (44280, 64206824), (44608, 63734715), (44880, 63348444), (45090, 63053408), (45232, 62855460), (45424, 62589780), (46002, 61803360), (46260, 61458672), (47520, 59829086), (48059, 59158080), (48096, 59112570), (48708, 58369840), (48960, 58069407), (49344, 57617505), (49599, 57321280), (50184, 56653080), (50490, 56309728), (50886, 55871520), (51102, 55635360), (52428, 54228240), (52685, 53963712), (53440, 53201313), (53856, 52790370), (54120, 52532856), (54776, 51903720), (55110, 51589152), (55512, 51215560), (55760, 50987772), (56540, 50284368), (56780, 50071824), (58784, 48364830), (59040, 48155118), (59840, 47511333), (60120, 47290056), (60885, 46695872), (61336, 46352520), (61623, 46136640), (61680, 46094004), (62458, 45519840), (62730, 45322464), (63222, 44969760), (64944, 43777380), (65535, 43382592), (66132, 42990960), (66912, 42489810), (67320, 42232296), (67848, 41903640), (68136, 41726520), (68470, 41522976), (69003, 41202240), (69390, 40972448), (69904, 40671180), (70848, 40129265), (72144, 39408380), (72160, 39399642), (73440, 38712938), (73480, 38691864), (74016, 38411670), (75276, 37768720), (75317, 37748160), (76329, 37247680), (76653, 37090240), (76670, 37082016), (78642, 36152160), (80160, 35467542), (80784, 35193580), (81180, 35021904), (82164, 34602480), (82240, 34570503), (82665, 34392768), (83640, 33991848), (84296, 33727320), (84810, 33522912), (85170, 33381216), (85838, 33121440), (86592, 32833035), (87380, 32536944), (88176, 32243220), (88560, 32103412), (89760, 31674222), (90180, 31526704), (90464, 31427730), (90848, 31294890), (92004, 30901680), (92520, 30729336), (93687, 30346560), (94095, 30214976), (94833, 29979840), (95040, 29914543), (96118, 29579040), (96192, 29556285), (97416, 29184920), (99198, 28660640), (100368, 28326540), (100980, 28154864), (101772, 27935760), (102204, 27817680), (102705, 27681984), (104856, 27114120), (105370, 26981856), (107712, 26395185), (108240, 26266428), (109552, 25951860), (110220, 25794576), (111024, 25607780), (111520, 25493886), (113080, 25142184), (113560, 25035912), (115005, 24721344), (115907, 24528960), (116399, 24425280), (117568, 24182415), (117963, 24101440), (118080, 24077559), (120240, 23645028), (121770, 23347936), (122672, 23176260), (123246, 23068320), (123360, 23047002), (124916, 22759920), (125460, 22661232), (126444, 22484880), (127215, 22348608), (127755, 22254144), (128757, 22080960), (129888, 21888690), (131070, 21691296), (132264, 21495480), (133824, 21244905), (134640, 21116148), (135696, 20951820), (136272, 20863260), (136940, 20761488), (138006, 20601120), (138780, 20486224), (139808, 20335590), (144177, 19719360), (144288, 19704190), (144320, 19699821), (146880, 19356469), (146960, 19345932), (148032, 19205835), (150552, 18884360), (150634, 18874080), (152658, 18623840), (153306, 18545120), (153340, 18541008), (156145, 18207936), (157284, 18076080), (158055, 17987904), (160320, 17733771), (161568, 17596790), (162360, 17510952), (164328, 17301240), (165330, 17196384), (167280, 16995924), (168592, 16863660), (169620, 16761456), (170340, 16690608), (171676, 16560720), (174760, 16268472), (176352, 16121610), (177120, 16051706), (179129, 15871680), (179520, 15837111), (180360, 15763352), (180928, 15713865), (181696, 15647445), (184008, 15450840), (184869, 15378880), (185040, 15364668), (187374, 15173280), (188190, 15107488), (189666, 14989920), (192236, 14789520), (194832, 14592460), (196605, 14460864), (198396, 14330320), (200736, 14163270), (201960, 14077432), (203544, 13967880), (204408, 13908840), (205410, 13840992), (207009, 13734080), (209712, 13557060), (210740, 13490928), (214595, 13248576), (216480, 13133214), (219104, 12975930), (220440, 12897288), (222048, 12803890), (223040, 12746943), (225951, 12582720), (226160, 12571092), (227120, 12517956), (230010, 12360672), (231814, 12264480), (232798, 12212640), (235926, 12050720), (240295, 11831616), (240480, 11822514), (243540, 11673968), (245344, 11588130), (246492, 11534160), (246720, 11523501), (247995, 11464256), (249832, 11379960), (250920, 11330616), (252888, 11242440), (254430, 11174304), (255510, 11127072), (257514, 11040480), (259776, 10944345), (262140, 10845648), (264528, 10747740), (269280, 10558074), (271392, 10475910), (272544, 10431630), (273880, 10380744), (276012, 10300560), (277560, 10243112), (279616, 10167795), (281061, 10115520), (284499, 9993280), (288354, 9859680), (288576, 9852095), (293920, 9672966), (301104, 9442180), (301268, 9437040), (305316, 9311920), (306612, 9272560), (306680, 9270504), (308115, 9227328), (312290, 9103968), (314568, 9038040), (316110, 8993952), (323136, 8798395), (324720, 8755476), (328656, 8650620), (330660, 8598192), (334560, 8497962), (337184, 8431830), (339240, 8380728), (340680, 8345304), (343352, 8280360), (345015, 8240448), (347721, 8176320), (349197, 8141760), (349520, 8134236), (352704, 8060805), (354240, 8025853), (358258, 7935840), (360720, 7881676), (368016, 7725420), (369738, 7689440), (370080, 7682334), (374748, 7586640), (376380, 7553744), (376585, 7549632), (379332, 7494960), (381645, 7449536), (383265, 7418048), (384472, 7394760), (386271, 7360320), (389664, 7296230), (393210, 7230432), (396792, 7165160), (401472, 7081635), (403920, 7038716), (407088, 6983940), (408816, 6954420), (410820, 6920496), (414018, 6867040), (419424, 6778530), (421480, 6745464), (429190, 6624288), (432531, 6573120), (432960, 6566607), (438208, 6487965), (440880, 6448644), (444096, 6401945), (451902, 6291360), (452320, 6285546), (454240, 6258978), (460020, 6180336), (463628, 6132240), (465596, 6106320), (468435, 6069312), (471852, 6025360), (472109, 6022080), (474165, 5995968), (480590, 5915808), (480960, 5911257), (487080, 5836984), (490688, 5794065), (492984, 5767080), (495990, 5732128), (499664, 5689980), (501840, 5665308), (505776, 5621220), (508860, 5587152), (511020, 5563536), (515028, 5520240), (524280, 5422824), (529056, 5373870), (537387, 5290560), (538560, 5279037), (542784, 5237955), (545088, 5215815), (547760, 5190372), (552024, 5150280), (555120, 5121556), (562122, 5057760), (568998, 4996640), (576708, 4929840), (579535, 4905792), (581995, 4885056), (587840, 4836483), (589815, 4820288), (602208, 4721090), (602536, 4718520), (610632, 4655960), (613224, 4636280), (613360, 4635252), (616230, 4613664), (624580, 4551984), (629136, 4519020), (632220, 4496976), (643785, 4416192), (649440, 4377738), (657312, 4325310), (661320, 4299096), (669120, 4248981), (674368, 4215915), (677853, 4194240), (678480, 4190364), (681360, 4172652), (686704, 4140180), (690030, 4120224), (695442, 4088160), (698394, 4070880), (699040, 4067118), (716516, 3967920), (720885, 3943872), (721440, 3940838), (729623, 3896640), (736032, 3862710), (739476, 3844720), (740160, 3841167), (749496, 3793320), (752760, 3776872), (753170, 3774816), (758664, 3747480), (763290, 3724768), (766530, 3709024), (768944, 3697380), (772542, 3680160), (779328, 3648115), (786420, 3615216), (793584, 3582580), (807840, 3519358), (814176, 3491970), (817632, 3477210), (821640, 3460248), (828036, 3433520), (838848, 3389265), (842960, 3372732), (843183, 3371840), (858380, 3312144), (865062, 3286560), (881760, 3224322), (895645, 3174336), (903804, 3145680), (904640, 3142773), (908480, 3129489), (920040, 3090168), (924345, 3075776), (927256, 3066120), (931192, 3053160), (936870, 3034656), (943704, 3012680), (944218, 3011040), (948330, 2997984), (961180, 2957904), (974160, 2918492), (985968, 2883540), (991980, 2866064), (999328, 2844990), (1003680, 2832654), (1011552, 2810610), (1017720, 2793576), (1022040, 2781768), (1030056, 2760120), (1035045, 2746816), (1043163, 2725440), (1047591, 2713920), (1048560, 2711412), (1058112, 2686935), (1074774, 2645280), (1095520, 2595186), (1104048, 2575140), (1110240, 2560778), (1124244, 2528880), (1129755, 2516544), (1137996, 2498320), (1153416, 2464920), (1158813, 2453440), (1159070, 2452896), (1163990, 2442528), (1179630, 2410144), (1204416, 2360545), (1205072, 2359260), (1221264, 2327980), (1226448, 2318140), (1226720, 2317626), (1232460, 2306832), (1249160, 2275992), (1258272, 2259510), (1264440, 2248488), (1280389, 2220480), (1287570, 2208096), (1297593, 2191040), (1298880, 2188869), (1314624, 2162655), (1322640, 2149548), (1355706, 2097120), (1356960, 2095182), (1362720, 2086326), (1373408, 2070090), (1380060, 2060112), (1390884, 2044080), (1396788, 2035440), (1398080, 2033559), (1405305, 2023104), (1416327, 2007360), (1422495, 1998656), (1433032, 1983960), (1441770, 1971936), (1442880, 1970419), (1459246, 1948320), (1472064, 1931355), (1478952, 1922360), (1498992, 1896660), (1505520, 1888436), (1506340, 1887408), (1517328, 1873740), (1526580, 1862384), (1533060, 1854512), (1537888, 1848690), (1545084, 1840080), (1572840, 1807608), (1587168, 1791290), (1612161, 1763520), (1615680, 1759679), (1628352, 1745985), (1635264, 1738605), (1643280, 1730124), (1656072, 1716760), (1685920, 1686366)]