471193145280

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:275

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 124, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 167, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 248, 255, 260, 264, 272, 279, 286, 288, 306, 310, 312, 320, 330, 334, 338, 340, 341, 352, 360, 372, 374, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 495, 496, 501, 507, 510, 520, 527, 528, 544, 558, 561, 572, 576, 585, 612, 620, 624, 660, 663, 668, 676, 680, 682, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 835, 845, 858, 880, 884, 930, 935, 936, 960, 990, 992, 1002, 1014, 1020, 1023, 1040, 1054, 1056, 1088, 1105, 1116, 1122, 1144, 1170, 1209, 1224, 1240, 1248, 1287, 1320, 1326, 1336, 1352, 1360, 1364, 1395, 1430, 1440, 1488, 1496, 1503, 1521, 1530, 1560, 1581, 1584, 1612, 1632, 1670, 1683, 1690, 1705, 1716, 1760, 1768, 1837, 1859, 1860, 1870, 1872, 1980, 1984, 1989, 2004, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2171, 2210, 2232, 2244, 2288, 2340, 2418, 2431, 2448, 2480, 2496, 2505, 2535, 2574, 2635, 2640, 2652, 2672, 2704, 2720, 2728, 2790, 2805, 2839, 2860, 2873, 2880, 2976, 2992, 3006, 3042, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3340, 3366, 3380, 3410, 3432, 3520, 3536, 3627, 3674, 3718, 3720, 3740, 3744, 3960, 3978, 4008, 4030, 4056, 4080, 4092, 4160, 4216, 4290, 4342, 4420, 4433, 4464, 4488, 4576, 4680, 4743, 4836, 4862, 4896, 4960, 5010, 5070, 5115, 5148, 5177, 5239, 5270, 5280, 5304, 5344, 5408, 5440, 5456, 5511, 5577, 5580, 5610, 5678, 5720, 5746, 5797, 5952, 5984, 6012, 6045, 6084, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6513, 6630, 6680, 6732, 6760, 6820, 6851, 6864, 7072, 7254, 7293, 7348, 7436, 7440, 7480, 7488, 7515, 7605, 7905, 7920, 7956, 8016, 8060, 8112, 8160, 8184, 8415, 8432, 8517, 8580, 8619, 8684, 8840, 8866, 8928, 8976, 9152, 9185, 9295, 9360, 9486, 9672, 9724, 9792, 9920, 9945, 10020, 10140, 10230, 10296, 10354, 10478, 10540, 10560, 10608, 10688, 10816, 10855, 10912, 11022, 11154, 11160, 11220, 11356, 11440, 11492, 11594, 11968, 12024, 12090, 12155, 12168, 12240, 12276, 12480, 12648, 12870, 12896, 13026, 13260, 13299, 13360, 13464, 13520, 13640, 13702, 13728, 14144, 14195, 14365, 14508, 14586, 14696, 14872, 14880, 14960, 15030, 15210, 15345, 15531, 15717, 15810, 15840, 15912, 16032, 16120, 16224, 16320, 16368, 16533, 16731, 16830, 16864, 17034, 17160, 17238, 17368, 17391, 17680, 17732, 17856, 17952, 18135, 18370, 18590, 18720, 18972, 19344, 19448, 19539, 19890, 20040, 20280, 20460, 20553, 20592, 20708, 20956, 21080, 21216, 21710, 21824, 21879, 22044, 22165, 22308, 22320, 22440, 22712, 22880, 22984, 23188, 23715, 23881, 24048, 24180, 24310, 24336, 24480, 24552, 25296, 25551, 25740, 25792, 25857, 25885, 26052, 26195, 26520, 26598, 26720, 26928, 27040, 27280, 27404, 27456, 27555, 27885, 28223, 28390, 28730, 28985, 29016, 29172, 29392, 29744, 29760, 29920, 30060, 30420, 30690, 31062, 31229, 31434, 31603, 31620, 31680, 31824, 32064, 32240, 32448, 32565, 32736, 33066, 33462, 33660, 33728, 34068, 34255, 34320, 34476, 34736, 34782, 35360, 35464, 35904, 36270, 36465, 36740, 36907, 37180, 37440, 37944, 38688, 38896, 39078, 39780, 39897, 40080, 40560, 40920, 41106, 41184, 41416, 41912, 42160, 42432, 42585, 43095, 43420, 43758, 44088, 44330, 44616, 44640, 44880, 45424, 45760, 45968, 46376, 46593, 47151, 47430, 47762, 48096, 48360, 48620, 48672, 48960, 49104, 50592, 51102, 51480, 51714, 51770, 52104, 52173, 52390, 53040, 53196, 53440, 53856, 54080, 54560, 54808, 55110, 55770, 56446, 56780, 56947, 57460, 57629, 57970, 58032, 58344, 58784, 59488, 59840, 60120, 60840, 61380, 61659, 62124, 62458, 62868, 63206, 63240, 63648, 64480, 65130, 65472, 66132, 66495, 66924, 67301, 67320, 68136, 68510, 68640, 68952, 69472, 69564, 70720, 70928, 71643, 72540, 72930, 73480, 73814, 74360, 75361, 75888, 77376, 77655, 77792, 78156, 78585, 79560, 79794, 80160, 81120, 81840, 82212, 82368, 82665, 82832, 83655, 83824, 84320, 84669, 85170, 86190, 86840, 86955, 87516, 88009, 88176, 88660, 89063, 89232, 89280, 89760, 90848, 91936, 92752, 93186, 93687, 94302, 94809, 94860, 95524, 96192, 96720, 97240, 97344, 97695, 98208, 101184, 102204, 102765, 102960, 103428, 103540, 104208, 104346, 104780, 106080, 106392, 107712, 109120, 109395, 109616, 110220, 110721, 111540, 112892, 113560, 113894, 114920, 115258, 115940, 116064, 116688, 117568, 118976, 119405, 120240, 121680, 122760, 123318, 124248, 124916, 125736, 126412, 126480, 127296, 127755, 128960, 129285, 130260, 132264, 132990, 133848, 134602, 134640, 136272, 137020, 137280, 137904, 138944, 139128, 141115, 141856, 143286, 145080, 145860, 146960, 147628, 148720, 150722, 151776, 155310, 155584, 156145, 156312, 157170, 158015, 159120, 159588, 160320, 162240, 163680, 164424, 165330, 165664, 167310, 167648, 168640, 169338, 170340, 170841, 172380, 172887, 173680, 173910, 175032, 176018, 176352, 177320, 178126, 178464, 179520, 181696, 183872, 184535, 185504, 186372, 187374, 188604, 189618, 189720, 191048, 193440, 194480, 195390, 196416, 199485, 201903, 204408, 205530, 205920, 206856, 207080, 208416, 208692, 209560, 212160, 212784, 214929, 218790, 219232, 220440, 221442, 223080, 225784, 226083, 227120, 227788, 229840, 230516, 231880, 232128, 232965, 233376, 235755, 238810, 240480, 243360, 245520, 246636, 248496, 249832, 251472, 252824, 252960, 254007, 255510, 258570, 260520, 260865, 264027, 264528, 265980, 267189, 267696, 269204, 269280, 272544, 274040, 275808, 278256, 281061, 282230, 283712, 284427, 284735, 286572, 288145, 290160, 291720, 293920, 295256, 297440, 301444, 303552, 308295, 310453, 310620, 312290, 312624, 314340, 316030, 318240, 319176, 327360, 328848, 330660, 331328, 332163, 334620, 335296, 336505, 338676, 340680, 341682, 344760, 345774, 347360, 347820, 350064, 352036, 352704, 354640, 356252, 356928, 358215, 369070, 371008, 372744, 374748, 376805, 377208, 379236, 379440, 382096, 386880, 388960, 390780, 398970, 403806, 405977, 408816, 411060, 411840, 413712, 414160, 416832, 417384, 419120, 423345, 425568, 429858, 437580, 438464, 440045, 440880, 442884, 445315, 446160, 451568, 452166, 454240, 455576, 459680, 461032, 463760, 465930, 466752, 468435, 471510, 474045, 477620, 479791, 480960, 486720, 491040, 493272, 496992, 499664, 502944, 505648, 505920, 508014, 511020, 512523, 517140, 518661, 521040, 521730, 528054, 529056, 531960, 534378, 535392, 538408, 538560, 545088, 548080, 551616, 553605, 556512, 562122, 564460, 568854, 569470, 573144, 576290, 580320, 583440, 587840, 590512, 594880, 602888, 605709, 616590, 620906, 621240, 624580, 625248, 628680, 632060, 636480, 638352, 657696, 661320, 664326, 669240, 673010, 677352, 678249, 681360, 683364, 689520, 691548, 694720, 695640, 700128, 704072, 709280, 712504, 716430, 738140, 740311, 745488, 749496, 753610, 754416, 758472, 758880, 764192, 777920, 781560, 792081, 797940, 801567, 807612, 811954, 817632, 822120, 827424, 828320, 834768, 838240, 846690, 851136, 854205, 859716, 864435, 874913, 875160, 880090, 881760, 885768, 890630, 892320, 903136, 904332, 908480, 911152, 919360, 922064, 927520, 931359, 931860, 936870, 943020, 948090, 955240, 959582, 968099, 979693, 982080, 986544, 993984, 999328, 1005888, 1009515, 1011296, 1016028, 1022040, 1025046, 1034280, 1037322, 1042080, 1043460, 1056108, 1058112, 1063920, 1068756, 1070784, 1074645, 1076816, 1096160, 1107210, 1113024, 1124244, 1128920, 1130415, 1137708, 1138940, 1144117, 1146288, 1152580, 1160640, 1166880, 1181024, 1205776, 1211418, 1217931, 1233180, 1241812, 1242480, 1249160, 1250496, 1257360, 1264120, 1270035, 1276704, 1315392, 1320135, 1322640, 1328652, 1335945, 1338480, 1346020, 1354704, 1356498, 1362720, 1366728, 1379040, 1383096, 1391280, 1400256, 1405305, 1408144, 1418560, 1422135, 1425008, 1432860, 1439373, 1476280, 1480622, 1490976, 1498992, 1507220, 1508832, 1516944, 1517760, 1528384, 1552265, 1563120, 1584162, 1595880, 1603134, 1615224, 1623908, 1635264, 1644240, 1654848, 1656640, 1660815, 1669536, 1676480, 1693380, 1708410, 1719432, 1728870, 1749826, 1750320, 1760180, 1763520, 1771536, 1781260, 1784640, 1806272, 1808664, 1822304, 1844128, 1855040, 1862718, 1863720, 1873740, 1886040, 1896180, 1910480, 1919164, 1936198, 1959386, 1973088, 1998656, 2019030, 2022592, 2029885, 2032056, 2044080, 2050092, 2068560, 2074644, 2084160, 2086920, 2112216, 2127840, 2137512, 2149290, 2153632, 2192320, 2214420, 2220933, 2248488, 2257840, 2260830, 2275416, 2277880, 2288234, 2292576, 2305160, 2333760, 2362048, 2398955, 2411552, 2422836, 2435862, 2466360, 2483624, 2484960, 2498320, 2514720, 2528240, 2540070, 2553408, 2562615, 2593305, 2624739, 2640270, 2645280, 2657304, 2671890, 2676960, 2692040, 2709408, 2712996, 2725440, 2733456, 2758080, 2766192, 2782560, 2794077, 2810610, 2816288, 2844270, 2850016, 2865720, 2878746, 2904297, 2939079, 2952560, 2961244, 2981952, 2997984, 3014440, 3017664, 3028545, 3033888, 3104530, 3126240, 3168324, 3191760, 3206268, 3230448, 3247816, 3288480, 3321630, 3339072, 3386760, 3391245, 3416820, 3432351, 3438864, 3457740, 3499652, 3500640, 3520360, 3543072, 3562520, 3617328, 3644608, 3653793, 3688256, 3701555, 3725436, 3727440, 3747480, 3772080, 3792360, 3820960, 3838328, 3872396, 3918772, 3946176, 3960405, 4007835, 4038060, 4059770, 4064112, 4088160, 4100184, 4137120, 4149288, 4173840, 4224432, 4255680, 4275024, 4298580, 4307264, 4318119, 4374565, 4428840, 4441866, 4496976, 4515680, 4521660, 4550832, 4555760, 4576468, 4585152, 4610320, 4656795, 4797910, 4823104, 4840495, 4845672, 4871724, 4898465, 4932720, 4967248, 4969920, 4996640, 5029440, 5056480, 5080140, 5125230, 5186610, 5249478, 5277701, 5280540, 5290560, 5314608, 5343780, 5353920, 5384080, 5418816, 5425992, 5466912, 5532384, 5565120, 5588154, 5621220, 5632576, 5688540, 5700032, 5720585, 5731440, 5757492, 5808594, 5878158, 5905120, 5922488, 5995968, 6028880, 6057090, 6067776, 6089655, 6209060, 6252480, 6336648, 6383520, 6412536, 6460896, 6495632, 6576960, 6643260, 6662799, 6773520, 6782490, 6833640, 6864702, 6877728, 6915480, 6999304, 7001280, 7040720, 7086144, 7125040, 7196865, 7234656, 7307586, 7403110, 7450872, 7454880, 7494960, 7544160, 7584720, 7641920, 7676656, 7744792, 7837544, 7874217, 7920810, 8015670, 8076120, 8119540, 8128224, 8176320, 8200368, 8274240, 8298576, 8347680, 8448864, 8550048, 8597160, 8636238, 8712891, 8749130, 8817237, 8857680, 8883732, 8993952, 9031360, 9043320, 9101664, 9111520, 9152936, 9220640, 9313590, 9595820, 9624043, 9680990, 9691344, 9743448, 9796930, 9865440, 9934496, 9993280, 10112960, 10160280, 10250460, 10297053, 10373220, 10498956, 10555402, 10561080, 10629216, 10687560, 10768160, 10851984, 10933824, 11064768, 11104665, 11176308, 11242440, 11377080, 11441170, 11462880, 11514984, 11617188, 11756316, 11810240, 11844976, 12057760, 12114180, 12179310, 12418120, 12585287, 12673296, 12767040, 12825072, 12921792, 12991264, 13123695, 13286520, 13325598, 13547040, 13564980, 13667280, 13729404, 13755456, 13830960, 13970385, 13998608, 14081440, 14250080, 14393730, 14469312, 14521485, 14615172, 14695395, 14806220, 14873521, 14901744, 14909760, 14989920, 15088320, 15169440, 15353312, 15489584, 15675088, 15748434, 15833103, 15841620, 16031340, 16152240, 16239080, 16256448, 16400736, 16597152, 16695360, 16897728, 17100096, 17161755, 17194320, 17272476, 17425782, 17498260, 17634474, 17715360, 17767464, 17987904, 18086640, 18203328, 18223040, 18268965, 18305872, 18441280, 18627180, 19191640, 19248086, 19361980, 19382688, 19486896, 19593860, 19730880, 19868992, 20320560, 20500920, 20594106, 20746440, 20997912, 21110804, 21122160, 21258432, 21375120, 21536320, 21590595, 21703968, 22209330, 22352616, 22484880, 22754160, 22882340, 22925760, 23029968, 23234376, 23512632, 23689952, 24115520, 24228360, 24358620, 24836240, 25170574, 25346592, 25650144, 25982528, 26247390, 26388505, 26573040, 26651196, 27094080, 27129960, 27334560, 27458808, 27661920, 27940770, 27997216, 28162880, 28500160, 28787460, 28872129, 29042970, 29230344, 29390790, 29612440, 29747042, 29803488, 29979840, 30338880, 30706624, 30979168, 31350176, 31496868, 31666206, 31683240, 32062680, 32304480, 32478160, 32801472, 33194304, 33313995, 34323510, 34388640, 34544952, 34851564, 34996520, 35268948, 35430720, 35534928, 36173280, 36537930, 36611744, 37254360, 37755861, 38383280, 38496172, 38723960, 38765376, 38973792, 39187720, 39371085, 40641120, 41001840, 41188212, 41492880, 41995824, 42221608, 42244320, 42750240, 43181190, 43407936, 43564455, 44086185, 44418660, 44620563, 44705232, 44969760, 45508320, 45764680, 46059936, 46468752, 47025264, 47379904, 47499309, 48120215, 48456720, 48717240, 49672480, 50341148, 50693184, 51300288, 51485265, 52494780, 52777010, 53146080, 53302392, 54259920, 54669120, 54917616, 55323840, 55881540, 55994432, 57574920, 57744258, 58085940, 58460688, 58781580, 59224880, 59494084, 59606976, 61958336, 62700352, 62926435, 62993736, 63332412, 63366480, 64125360, 64608960, 64956320, 66627990, 68647020, 68777280, 69089904, 69703128, 69993040, 70537896, 71069856, 72346560, 73075860, 73223488, 74367605, 74508720, 75511722, 76766560, 76992344, 77447920, 77947584, 78375440, 78742170, 79165515, 81282240, 82003680, 82376424, 82985760, 83991648, 84443216, 84488640, 85500480, 86362380, 86616387, 87128910, 88172370, 88837320, 89241126, 89410464, 89939520, 91016640, 91529360, 92119872, 92937504, 94050528, 94998618, 96240430, 96913440, 97434480, 99344960, 100682296, 102970530, 104989560, 105554020, 106292160, 106604784, 108519840, 109835232, 111763080, 113267583, 115149840, 115488516, 116171880, 116921376, 117563160, 118449760, 118988168, 125852870, 125987472, 126664824, 126732960, 128250720, 129912640, 133255980, 133861689, 137294040, 138179808, 139406256, 139986080, 141075792, 142139712, 144360645, 146151720, 148735210, 149017440, 151023444, 153533120, 153984688, 154895840, 156750880, 157484340, 158331030, 163608731, 164007360, 164752848, 165971520, 167983296, 168886432, 172724760, 173232774, 174257820, 176344740, 177674640, 178482252, 178820928, 183058720, 185875008, 188101056, 188779305, 189997236, 192480860, 193826880, 194868960, 201364592, 205941060, 209979120, 211108040, 213209568, 217039680, 219670464, 223102815, 223526160, 226535166, 230299680, 230977032, 232343760, 233842752, 235126320, 236899520, 237496545, 237976336, 251705740, 251974944, 253329648, 253465920, 256501440, 266511960, 267723378, 274588080, 276359616, 278812512, 279972160, 282151584, 288721290, 292303440, 297470420, 298034880, 302046888, 307969376, 309791680, 313501760, 314968680, 316662060, 327217462, 329505696, 337772864, 345449520, 346465548, 348515640, 352689480, 355349280, 356964504, 366117440, 377558610, 379994472, 384961720, 389737920, 402729184, 411882120, 419958240, 422216080, 426419136, 433081935, 446205630, 447052320, 453070332, 460599360, 461954064, 464687520, 470252640, 474993090, 475952672, 490826193, 503411480, 503949888, 506659296, 533023920, 535446756, 549176160, 557625024, 564303168, 566337915, 577442580, 584606880, 594940840, 604093776, 615938752, 629937360, 633324120, 654434924, 659011392, 669308445, 690899040, 692931096, 697031280, 705378960, 710698560, 713929008, 755117220, 759988944, 769923440, 805458368, 818043655, 823764240, 839916480, 844432160, 866163870, 892411260, 894104640, 906140664, 923908128, 929375040, 940505280, 949986180, 951905344, 981652386, 1006822960, 1013318592, 1066047840, 1070893512, 1098352320, 1132675830, 1154885160, 1169213760, 1189881680, 1208187552, 1259874720, 1266648240, 1308869848, 1338616890, 1381798080, 1385862192, 1394062560, 1410757920, 1427858016, 1472478579, 1510234440, 1519977888, 1539846880, 1636087310, 1647528480, 1688864320, 1732327740, 1784822520, 1812281328, 1847816256, 1899972360, 1963304772, 2013645920, 2132095680, 2141787024, 2265351660, 2309770320, 2379763360, 2416375104, 2454130965, 2519749440, 2533296480, 2617739696, 2677233780, 2771724384, 2788125120, 2821515840, 2855716032, 2944957158, 3020468880, 3039955776, 3079693760, 3272174620, 3295056960, 3464655480, 3569645040, 3624562656, 3799944720, 3926609544, 4027291840, 4283574048, 4530703320, 4619540640, 4759526720, 4908261930, 5066592960, 5235479392, 5354467560, 5543448768, 5889914316, 6040937760, 6544349240, 6929310960, 7139290080, 7249125312, 7362392895, 7599889440, 7853219088, 8567148096, 9061406640, 9239081280, 9816523860, 10470958784, 10708935120, 11779828632, 12081875520, 13088698480, 13858621920, 14278580160, 14724785790, 15199778880, 15706438176, 18122813280, 19633047720, 21417870240, 23559657264, 26177396960, 27717243840, 29449571580, 31412876352, 36245626560, 39266095440, 42835740480, 47119314528, 52354793920, 58899143160, 78532190880, 94238629056, 117798286320, 157064381760, 235596572640, 471193145280]

約数ペア:

[(1, 471193145280), (2, 235596572640), (3, 157064381760), (4, 117798286320), (5, 94238629056), (6, 78532190880), (8, 58899143160), (9, 52354793920), (10, 47119314528), (11, 42835740480), (12, 39266095440), (13, 36245626560), (15, 31412876352), (16, 29449571580), (17, 27717243840), (18, 26177396960), (20, 23559657264), (22, 21417870240), (24, 19633047720), (26, 18122813280), (30, 15706438176), (31, 15199778880), (32, 14724785790), (33, 14278580160), (34, 13858621920), (36, 13088698480), (39, 12081875520), (40, 11779828632), (44, 10708935120), (45, 10470958784), (48, 9816523860), (51, 9239081280), (52, 9061406640), (55, 8567148096), (60, 7853219088), (62, 7599889440), (64, 7362392895), (65, 7249125312), (66, 7139290080), (68, 6929310960), (72, 6544349240), (78, 6040937760), (80, 5889914316), (85, 5543448768), (88, 5354467560), (90, 5235479392), (93, 5066592960), (96, 4908261930), (99, 4759526720), (102, 4619540640), (104, 4530703320), (110, 4283574048), (117, 4027291840), (120, 3926609544), (124, 3799944720), (130, 3624562656), (132, 3569645040), (136, 3464655480), (143, 3295056960), (144, 3272174620), (153, 3079693760), (155, 3039955776), (156, 3020468880), (160, 2944957158), (165, 2855716032), (167, 2821515840), (169, 2788125120), (170, 2771724384), (176, 2677233780), (180, 2617739696), (186, 2533296480), (187, 2519749440), (192, 2454130965), (195, 2416375104), (198, 2379763360), (204, 2309770320), (208, 2265351660), (220, 2141787024), (221, 2132095680), (234, 2013645920), (240, 1963304772), (248, 1899972360), (255, 1847816256), (260, 1812281328), (264, 1784822520), (272, 1732327740), (279, 1688864320), (286, 1647528480), (288, 1636087310), (306, 1539846880), (310, 1519977888), (312, 1510234440), (320, 1472478579), (330, 1427858016), (334, 1410757920), (338, 1394062560), (340, 1385862192), (341, 1381798080), (352, 1338616890), (360, 1308869848), (372, 1266648240), (374, 1259874720), (390, 1208187552), (396, 1189881680), (403, 1169213760), (408, 1154885160), (416, 1132675830), (429, 1098352320), (440, 1070893512), (442, 1066047840), (465, 1013318592), (468, 1006822960), (480, 981652386), (495, 951905344), (496, 949986180), (501, 940505280), (507, 929375040), (510, 923908128), (520, 906140664), (527, 894104640), (528, 892411260), (544, 866163870), (558, 844432160), (561, 839916480), (572, 823764240), (576, 818043655), (585, 805458368), (612, 769923440), (620, 759988944), (624, 755117220), (660, 713929008), (663, 710698560), (668, 705378960), (676, 697031280), (680, 692931096), (682, 690899040), (704, 669308445), (715, 659011392), (720, 654434924), (744, 633324120), (748, 629937360), (765, 615938752), (780, 604093776), (792, 594940840), (806, 584606880), (816, 577442580), (832, 566337915), (835, 564303168), (845, 557625024), (858, 549176160), (880, 535446756), (884, 533023920), (930, 506659296), (935, 503949888), (936, 503411480), (960, 490826193), (990, 475952672), (992, 474993090), (1002, 470252640), (1014, 464687520), (1020, 461954064), (1023, 460599360), (1040, 453070332), (1054, 447052320), (1056, 446205630), (1088, 433081935), (1105, 426419136), (1116, 422216080), (1122, 419958240), (1144, 411882120), (1170, 402729184), (1209, 389737920), (1224, 384961720), (1240, 379994472), (1248, 377558610), (1287, 366117440), (1320, 356964504), (1326, 355349280), (1336, 352689480), (1352, 348515640), (1360, 346465548), (1364, 345449520), (1395, 337772864), (1430, 329505696), (1440, 327217462), (1488, 316662060), (1496, 314968680), (1503, 313501760), (1521, 309791680), (1530, 307969376), (1560, 302046888), (1581, 298034880), (1584, 297470420), (1612, 292303440), (1632, 288721290), (1670, 282151584), (1683, 279972160), (1690, 278812512), (1705, 276359616), (1716, 274588080), (1760, 267723378), (1768, 266511960), (1837, 256501440), (1859, 253465920), (1860, 253329648), (1870, 251974944), (1872, 251705740), (1980, 237976336), (1984, 237496545), (1989, 236899520), (2004, 235126320), (2015, 233842752), (2028, 232343760), (2040, 230977032), (2046, 230299680), (2080, 226535166), (2108, 223526160), (2112, 223102815), (2145, 219670464), (2171, 217039680), (2210, 213209568), (2232, 211108040), (2244, 209979120), (2288, 205941060), (2340, 201364592), (2418, 194868960), (2431, 193826880), (2448, 192480860), (2480, 189997236), (2496, 188779305), (2505, 188101056), (2535, 185875008), (2574, 183058720), (2635, 178820928), (2640, 178482252), (2652, 177674640), (2672, 176344740), (2704, 174257820), (2720, 173232774), (2728, 172724760), (2790, 168886432), (2805, 167983296), (2839, 165971520), (2860, 164752848), (2873, 164007360), (2880, 163608731), (2976, 158331030), (2992, 157484340), (3006, 156750880), (3042, 154895840), (3060, 153984688), (3069, 153533120), (3120, 151023444), (3162, 149017440), (3168, 148735210), (3224, 146151720), (3264, 144360645), (3315, 142139712), (3340, 141075792), (3366, 139986080), (3380, 139406256), (3410, 138179808), (3432, 137294040), (3520, 133861689), (3536, 133255980), (3627, 129912640), (3674, 128250720), (3718, 126732960), (3720, 126664824), (3740, 125987472), (3744, 125852870), (3960, 118988168), (3978, 118449760), (4008, 117563160), (4030, 116921376), (4056, 116171880), (4080, 115488516), (4092, 115149840), (4160, 113267583), (4216, 111763080), (4290, 109835232), (4342, 108519840), (4420, 106604784), (4433, 106292160), (4464, 105554020), (4488, 104989560), (4576, 102970530), (4680, 100682296), (4743, 99344960), (4836, 97434480), (4862, 96913440), (4896, 96240430), (4960, 94998618), (5010, 94050528), (5070, 92937504), (5115, 92119872), (5148, 91529360), (5177, 91016640), (5239, 89939520), (5270, 89410464), (5280, 89241126), (5304, 88837320), (5344, 88172370), (5408, 87128910), (5440, 86616387), (5456, 86362380), (5511, 85500480), (5577, 84488640), (5580, 84443216), (5610, 83991648), (5678, 82985760), (5720, 82376424), (5746, 82003680), (5797, 81282240), (5952, 79165515), (5984, 78742170), (6012, 78375440), (6045, 77947584), (6084, 77447920), (6120, 76992344), (6138, 76766560), (6240, 75511722), (6324, 74508720), (6336, 74367605), (6435, 73223488), (6448, 73075860), (6513, 72346560), (6630, 71069856), (6680, 70537896), (6732, 69993040), (6760, 69703128), (6820, 69089904), (6851, 68777280), (6864, 68647020), (7072, 66627990), (7254, 64956320), (7293, 64608960), (7348, 64125360), (7436, 63366480), (7440, 63332412), (7480, 62993736), (7488, 62926435), (7515, 62700352), (7605, 61958336), (7905, 59606976), (7920, 59494084), (7956, 59224880), (8016, 58781580), (8060, 58460688), (8112, 58085940), (8160, 57744258), (8184, 57574920), (8415, 55994432), (8432, 55881540), (8517, 55323840), (8580, 54917616), (8619, 54669120), (8684, 54259920), (8840, 53302392), (8866, 53146080), (8928, 52777010), (8976, 52494780), (9152, 51485265), (9185, 51300288), (9295, 50693184), (9360, 50341148), (9486, 49672480), (9672, 48717240), (9724, 48456720), (9792, 48120215), (9920, 47499309), (9945, 47379904), (10020, 47025264), (10140, 46468752), (10230, 46059936), (10296, 45764680), (10354, 45508320), (10478, 44969760), (10540, 44705232), (10560, 44620563), (10608, 44418660), (10688, 44086185), (10816, 43564455), (10855, 43407936), (10912, 43181190), (11022, 42750240), (11154, 42244320), (11160, 42221608), (11220, 41995824), (11356, 41492880), (11440, 41188212), (11492, 41001840), (11594, 40641120), (11968, 39371085), (12024, 39187720), (12090, 38973792), (12155, 38765376), (12168, 38723960), (12240, 38496172), (12276, 38383280), (12480, 37755861), (12648, 37254360), (12870, 36611744), (12896, 36537930), (13026, 36173280), (13260, 35534928), (13299, 35430720), (13360, 35268948), (13464, 34996520), (13520, 34851564), (13640, 34544952), (13702, 34388640), (13728, 34323510), (14144, 33313995), (14195, 33194304), (14365, 32801472), (14508, 32478160), (14586, 32304480), (14696, 32062680), (14872, 31683240), (14880, 31666206), (14960, 31496868), (15030, 31350176), (15210, 30979168), (15345, 30706624), (15531, 30338880), (15717, 29979840), (15810, 29803488), (15840, 29747042), (15912, 29612440), (16032, 29390790), (16120, 29230344), (16224, 29042970), (16320, 28872129), (16368, 28787460), (16533, 28500160), (16731, 28162880), (16830, 27997216), (16864, 27940770), (17034, 27661920), (17160, 27458808), (17238, 27334560), (17368, 27129960), (17391, 27094080), (17680, 26651196), (17732, 26573040), (17856, 26388505), (17952, 26247390), (18135, 25982528), (18370, 25650144), (18590, 25346592), (18720, 25170574), (18972, 24836240), (19344, 24358620), (19448, 24228360), (19539, 24115520), (19890, 23689952), (20040, 23512632), (20280, 23234376), (20460, 23029968), (20553, 22925760), (20592, 22882340), (20708, 22754160), (20956, 22484880), (21080, 22352616), (21216, 22209330), (21710, 21703968), (21824, 21590595), (21879, 21536320), (22044, 21375120), (22165, 21258432), (22308, 21122160), (22320, 21110804), (22440, 20997912), (22712, 20746440), (22880, 20594106), (22984, 20500920), (23188, 20320560), (23715, 19868992), (23881, 19730880), (24048, 19593860), (24180, 19486896), (24310, 19382688), (24336, 19361980), (24480, 19248086), (24552, 19191640), (25296, 18627180), (25551, 18441280), (25740, 18305872), (25792, 18268965), (25857, 18223040), (25885, 18203328), (26052, 18086640), (26195, 17987904), (26520, 17767464), (26598, 17715360), (26720, 17634474), (26928, 17498260), (27040, 17425782), (27280, 17272476), (27404, 17194320), (27456, 17161755), (27555, 17100096), (27885, 16897728), (28223, 16695360), (28390, 16597152), (28730, 16400736), (28985, 16256448), (29016, 16239080), (29172, 16152240), (29392, 16031340), (29744, 15841620), (29760, 15833103), (29920, 15748434), (30060, 15675088), (30420, 15489584), (30690, 15353312), (31062, 15169440), (31229, 15088320), (31434, 14989920), (31603, 14909760), (31620, 14901744), (31680, 14873521), (31824, 14806220), (32064, 14695395), (32240, 14615172), (32448, 14521485), (32565, 14469312), (32736, 14393730), (33066, 14250080), (33462, 14081440), (33660, 13998608), (33728, 13970385), (34068, 13830960), (34255, 13755456), (34320, 13729404), (34476, 13667280), (34736, 13564980), (34782, 13547040), (35360, 13325598), (35464, 13286520), (35904, 13123695), (36270, 12991264), (36465, 12921792), (36740, 12825072), (36907, 12767040), (37180, 12673296), (37440, 12585287), (37944, 12418120), (38688, 12179310), (38896, 12114180), (39078, 12057760), (39780, 11844976), (39897, 11810240), (40080, 11756316), (40560, 11617188), (40920, 11514984), (41106, 11462880), (41184, 11441170), (41416, 11377080), (41912, 11242440), (42160, 11176308), (42432, 11104665), (42585, 11064768), (43095, 10933824), (43420, 10851984), (43758, 10768160), (44088, 10687560), (44330, 10629216), (44616, 10561080), (44640, 10555402), (44880, 10498956), (45424, 10373220), (45760, 10297053), (45968, 10250460), (46376, 10160280), (46593, 10112960), (47151, 9993280), (47430, 9934496), (47762, 9865440), (48096, 9796930), (48360, 9743448), (48620, 9691344), (48672, 9680990), (48960, 9624043), (49104, 9595820), (50592, 9313590), (51102, 9220640), (51480, 9152936), (51714, 9111520), (51770, 9101664), (52104, 9043320), (52173, 9031360), (52390, 8993952), (53040, 8883732), (53196, 8857680), (53440, 8817237), (53856, 8749130), (54080, 8712891), (54560, 8636238), (54808, 8597160), (55110, 8550048), (55770, 8448864), (56446, 8347680), (56780, 8298576), (56947, 8274240), (57460, 8200368), (57629, 8176320), (57970, 8128224), (58032, 8119540), (58344, 8076120), (58784, 8015670), (59488, 7920810), (59840, 7874217), (60120, 7837544), (60840, 7744792), (61380, 7676656), (61659, 7641920), (62124, 7584720), (62458, 7544160), (62868, 7494960), (63206, 7454880), (63240, 7450872), (63648, 7403110), (64480, 7307586), (65130, 7234656), (65472, 7196865), (66132, 7125040), (66495, 7086144), (66924, 7040720), (67301, 7001280), (67320, 6999304), (68136, 6915480), (68510, 6877728), (68640, 6864702), (68952, 6833640), (69472, 6782490), (69564, 6773520), (70720, 6662799), (70928, 6643260), (71643, 6576960), (72540, 6495632), (72930, 6460896), (73480, 6412536), (73814, 6383520), (74360, 6336648), (75361, 6252480), (75888, 6209060), (77376, 6089655), (77655, 6067776), (77792, 6057090), (78156, 6028880), (78585, 5995968), (79560, 5922488), (79794, 5905120), (80160, 5878158), (81120, 5808594), (81840, 5757492), (82212, 5731440), (82368, 5720585), (82665, 5700032), (82832, 5688540), (83655, 5632576), (83824, 5621220), (84320, 5588154), (84669, 5565120), (85170, 5532384), (86190, 5466912), (86840, 5425992), (86955, 5418816), (87516, 5384080), (88009, 5353920), (88176, 5343780), (88660, 5314608), (89063, 5290560), (89232, 5280540), (89280, 5277701), (89760, 5249478), (90848, 5186610), (91936, 5125230), (92752, 5080140), (93186, 5056480), (93687, 5029440), (94302, 4996640), (94809, 4969920), (94860, 4967248), (95524, 4932720), (96192, 4898465), (96720, 4871724), (97240, 4845672), (97344, 4840495), (97695, 4823104), (98208, 4797910), (101184, 4656795), (102204, 4610320), (102765, 4585152), (102960, 4576468), (103428, 4555760), (103540, 4550832), (104208, 4521660), (104346, 4515680), (104780, 4496976), (106080, 4441866), (106392, 4428840), (107712, 4374565), (109120, 4318119), (109395, 4307264), (109616, 4298580), (110220, 4275024), (110721, 4255680), (111540, 4224432), (112892, 4173840), (113560, 4149288), (113894, 4137120), (114920, 4100184), (115258, 4088160), (115940, 4064112), (116064, 4059770), (116688, 4038060), (117568, 4007835), (118976, 3960405), (119405, 3946176), (120240, 3918772), (121680, 3872396), (122760, 3838328), (123318, 3820960), (124248, 3792360), (124916, 3772080), (125736, 3747480), (126412, 3727440), (126480, 3725436), (127296, 3701555), (127755, 3688256), (128960, 3653793), (129285, 3644608), (130260, 3617328), (132264, 3562520), (132990, 3543072), (133848, 3520360), (134602, 3500640), (134640, 3499652), (136272, 3457740), (137020, 3438864), (137280, 3432351), (137904, 3416820), (138944, 3391245), (139128, 3386760), (141115, 3339072), (141856, 3321630), (143286, 3288480), (145080, 3247816), (145860, 3230448), (146960, 3206268), (147628, 3191760), (148720, 3168324), (150722, 3126240), (151776, 3104530), (155310, 3033888), (155584, 3028545), (156145, 3017664), (156312, 3014440), (157170, 2997984), (158015, 2981952), (159120, 2961244), (159588, 2952560), (160320, 2939079), (162240, 2904297), (163680, 2878746), (164424, 2865720), (165330, 2850016), (165664, 2844270), (167310, 2816288), (167648, 2810610), (168640, 2794077), (169338, 2782560), (170340, 2766192), (170841, 2758080), (172380, 2733456), (172887, 2725440), (173680, 2712996), (173910, 2709408), (175032, 2692040), (176018, 2676960), (176352, 2671890), (177320, 2657304), (178126, 2645280), (178464, 2640270), (179520, 2624739), (181696, 2593305), (183872, 2562615), (184535, 2553408), (185504, 2540070), (186372, 2528240), (187374, 2514720), (188604, 2498320), (189618, 2484960), (189720, 2483624), (191048, 2466360), (193440, 2435862), (194480, 2422836), (195390, 2411552), (196416, 2398955), (199485, 2362048), (201903, 2333760), (204408, 2305160), (205530, 2292576), (205920, 2288234), (206856, 2277880), (207080, 2275416), (208416, 2260830), (208692, 2257840), (209560, 2248488), (212160, 2220933), (212784, 2214420), (214929, 2192320), (218790, 2153632), (219232, 2149290), (220440, 2137512), (221442, 2127840), (223080, 2112216), (225784, 2086920), (226083, 2084160), (227120, 2074644), (227788, 2068560), (229840, 2050092), (230516, 2044080), (231880, 2032056), (232128, 2029885), (232965, 2022592), (233376, 2019030), (235755, 1998656), (238810, 1973088), (240480, 1959386), (243360, 1936198), (245520, 1919164), (246636, 1910480), (248496, 1896180), (249832, 1886040), (251472, 1873740), (252824, 1863720), (252960, 1862718), (254007, 1855040), (255510, 1844128), (258570, 1822304), (260520, 1808664), (260865, 1806272), (264027, 1784640), (264528, 1781260), (265980, 1771536), (267189, 1763520), (267696, 1760180), (269204, 1750320), (269280, 1749826), (272544, 1728870), (274040, 1719432), (275808, 1708410), (278256, 1693380), (281061, 1676480), (282230, 1669536), (283712, 1660815), (284427, 1656640), (284735, 1654848), (286572, 1644240), (288145, 1635264), (290160, 1623908), (291720, 1615224), (293920, 1603134), (295256, 1595880), (297440, 1584162), (301444, 1563120), (303552, 1552265), (308295, 1528384), (310453, 1517760), (310620, 1516944), (312290, 1508832), (312624, 1507220), (314340, 1498992), (316030, 1490976), (318240, 1480622), (319176, 1476280), (327360, 1439373), (328848, 1432860), (330660, 1425008), (331328, 1422135), (332163, 1418560), (334620, 1408144), (335296, 1405305), (336505, 1400256), (338676, 1391280), (340680, 1383096), (341682, 1379040), (344760, 1366728), (345774, 1362720), (347360, 1356498), (347820, 1354704), (350064, 1346020), (352036, 1338480), (352704, 1335945), (354640, 1328652), (356252, 1322640), (356928, 1320135), (358215, 1315392), (369070, 1276704), (371008, 1270035), (372744, 1264120), (374748, 1257360), (376805, 1250496), (377208, 1249160), (379236, 1242480), (379440, 1241812), (382096, 1233180), (386880, 1217931), (388960, 1211418), (390780, 1205776), (398970, 1181024), (403806, 1166880), (405977, 1160640), (408816, 1152580), (411060, 1146288), (411840, 1144117), (413712, 1138940), (414160, 1137708), (416832, 1130415), (417384, 1128920), (419120, 1124244), (423345, 1113024), (425568, 1107210), (429858, 1096160), (437580, 1076816), (438464, 1074645), (440045, 1070784), (440880, 1068756), (442884, 1063920), (445315, 1058112), (446160, 1056108), (451568, 1043460), (452166, 1042080), (454240, 1037322), (455576, 1034280), (459680, 1025046), (461032, 1022040), (463760, 1016028), (465930, 1011296), (466752, 1009515), (468435, 1005888), (471510, 999328), (474045, 993984), (477620, 986544), (479791, 982080), (480960, 979693), (486720, 968099), (491040, 959582), (493272, 955240), (496992, 948090), (499664, 943020), (502944, 936870), (505648, 931860), (505920, 931359), (508014, 927520), (511020, 922064), (512523, 919360), (517140, 911152), (518661, 908480), (521040, 904332), (521730, 903136), (528054, 892320), (529056, 890630), (531960, 885768), (534378, 881760), (535392, 880090), (538408, 875160), (538560, 874913), (545088, 864435), (548080, 859716), (551616, 854205), (553605, 851136), (556512, 846690), (562122, 838240), (564460, 834768), (568854, 828320), (569470, 827424), (573144, 822120), (576290, 817632), (580320, 811954), (583440, 807612), (587840, 801567), (590512, 797940), (594880, 792081), (602888, 781560), (605709, 777920), (616590, 764192), (620906, 758880), (621240, 758472), (624580, 754416), (625248, 753610), (628680, 749496), (632060, 745488), (636480, 740311), (638352, 738140), (657696, 716430), (661320, 712504), (664326, 709280), (669240, 704072), (673010, 700128), (677352, 695640), (678249, 694720), (681360, 691548), (683364, 689520)]