913975096320

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{199}}^1$

素因数の和:312

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 72, 78, 80, 82, 85, 88, 90, 96, 99, 102, 104, 110, 117, 120, 123, 128, 130, 132, 136, 143, 144, 153, 156, 160, 164, 165, 170, 176, 180, 187, 192, 195, 198, 199, 204, 205, 208, 220, 221, 234, 240, 246, 255, 256, 260, 264, 272, 286, 288, 306, 312, 320, 328, 330, 340, 352, 360, 369, 374, 384, 390, 396, 398, 408, 410, 416, 429, 440, 442, 451, 468, 480, 492, 495, 510, 512, 520, 528, 533, 544, 561, 572, 576, 585, 597, 612, 615, 624, 640, 656, 660, 663, 680, 697, 704, 715, 720, 738, 748, 765, 768, 780, 792, 796, 816, 820, 832, 858, 880, 884, 902, 935, 936, 960, 984, 990, 995, 1020, 1024, 1040, 1056, 1066, 1088, 1105, 1122, 1144, 1152, 1170, 1194, 1224, 1230, 1248, 1280, 1287, 1312, 1320, 1326, 1353, 1360, 1394, 1408, 1430, 1440, 1476, 1496, 1530, 1536, 1560, 1584, 1592, 1599, 1632, 1640, 1664, 1683, 1716, 1760, 1768, 1791, 1804, 1845, 1870, 1872, 1920, 1968, 1980, 1989, 1990, 2040, 2080, 2091, 2112, 2132, 2145, 2176, 2189, 2210, 2244, 2255, 2288, 2304, 2340, 2388, 2431, 2448, 2460, 2496, 2560, 2574, 2587, 2624, 2640, 2652, 2665, 2706, 2720, 2788, 2805, 2816, 2860, 2880, 2952, 2985, 2992, 3060, 3072, 3120, 3168, 3184, 3198, 3264, 3280, 3315, 3328, 3366, 3383, 3432, 3485, 3520, 3536, 3582, 3608, 3690, 3740, 3744, 3840, 3936, 3960, 3978, 3980, 4059, 4080, 4160, 4182, 4224, 4264, 4290, 4352, 4378, 4420, 4488, 4510, 4576, 4608, 4680, 4776, 4797, 4862, 4896, 4920, 4992, 5120, 5148, 5174, 5248, 5280, 5304, 5330, 5412, 5440, 5576, 5610, 5632, 5720, 5760, 5863, 5904, 5970, 5984, 6120, 6240, 6273, 6336, 6368, 6396, 6435, 6528, 6560, 6567, 6630, 6656, 6732, 6765, 6766, 6864, 6970, 7040, 7072, 7164, 7216, 7293, 7380, 7480, 7488, 7667, 7680, 7761, 7872, 7920, 7956, 7960, 7995, 8118, 8159, 8160, 8320, 8364, 8415, 8448, 8528, 8580, 8704, 8756, 8840, 8955, 8976, 9020, 9061, 9152, 9216, 9360, 9552, 9594, 9724, 9792, 9840, 9945, 9984, 10149, 10296, 10348, 10455, 10496, 10560, 10608, 10660, 10824, 10880, 10945, 11152, 11220, 11264, 11440, 11520, 11726, 11808, 11940, 11968, 12155, 12240, 12480, 12546, 12672, 12736, 12792, 12870, 12935, 13056, 13120, 13134, 13260, 13312, 13464, 13530, 13532, 13728, 13940, 14080, 14144, 14328, 14432, 14586, 14760, 14960, 14976, 15334, 15360, 15522, 15744, 15840, 15912, 15920, 15990, 16236, 16318, 16320, 16640, 16728, 16830, 16896, 16915, 17056, 17160, 17408, 17512, 17589, 17680, 17910, 17952, 18040, 18122, 18304, 18720, 19104, 19188, 19448, 19584, 19680, 19701, 19890, 19968, 20295, 20298, 20592, 20696, 20910, 20992, 21120, 21216, 21320, 21648, 21760, 21879, 21890, 22304, 22440, 22880, 23001, 23040, 23283, 23452, 23616, 23880, 23936, 23985, 24310, 24477, 24480, 24960, 25092, 25344, 25472, 25584, 25740, 25870, 26112, 26240, 26268, 26520, 26928, 27060, 27064, 27183, 27456, 27880, 28160, 28288, 28457, 28656, 28864, 29172, 29315, 29520, 29920, 29952, 30447, 30668, 31044, 31365, 31488, 31680, 31824, 31840, 31980, 32472, 32636, 32640, 32835, 33280, 33456, 33660, 33792, 33830, 34112, 34320, 35024, 35178, 35360, 35820, 35904, 36080, 36244, 36465, 36608, 37213, 37440, 38208, 38335, 38376, 38805, 38896, 39168, 39360, 39402, 39780, 39936, 40590, 40596, 40795, 41184, 41392, 41820, 41984, 42240, 42432, 42640, 43296, 43520, 43758, 43780, 43979, 44608, 44880, 45305, 45760, 46002, 46080, 46566, 46904, 47232, 47760, 47872, 47970, 48620, 48954, 48960, 49920, 50184, 50688, 50745, 50944, 51168, 51480, 51740, 52224, 52480, 52536, 52767, 53040, 53856, 54120, 54128, 54366, 54912, 55760, 56320, 56576, 56914, 57312, 57728, 58344, 58630, 59040, 59840, 59904, 60894, 61336, 62088, 62730, 62976, 63360, 63648, 63680, 63960, 64944, 65272, 65280, 65670, 66560, 66912, 67320, 67660, 68224, 68640, 69003, 70048, 70356, 70720, 71640, 71808, 72160, 72488, 72930, 73216, 73431, 74426, 74880, 76416, 76670, 76752, 77610, 77792, 78336, 78720, 78804, 79560, 81180, 81192, 81549, 81590, 82368, 82784, 83640, 84480, 84864, 85280, 85371, 86592, 87040, 87516, 87560, 87945, 87958, 89216, 89749, 89760, 90610, 91520, 92004, 93132, 93808, 94464, 95520, 95744, 95940, 97240, 97908, 97920, 98505, 99671, 99840, 100368, 101376, 101490, 101888, 102336, 102960, 103480, 104960, 105072, 105534, 106067, 106080, 107712, 108240, 108256, 108732, 109395, 109824, 111520, 111639, 113152, 113828, 114624, 115005, 115456, 116415, 116688, 117260, 118080, 119680, 119808, 121788, 122385, 122672, 124176, 125460, 125952, 126720, 127296, 127360, 127920, 129888, 130544, 130560, 131340, 131937, 133824, 134640, 135320, 135915, 136448, 137280, 138006, 138703, 140096, 140712, 141440, 142285, 143280, 143616, 144320, 144976, 145860, 146432, 146862, 148852, 149760, 152235, 152832, 153340, 153504, 155220, 155584, 156672, 157440, 157608, 159120, 162360, 162384, 163098, 163180, 164736, 165568, 167280, 168960, 169728, 170560, 170742, 173184, 175032, 175120, 175890, 175916, 178432, 179498, 179520, 181220, 183040, 184008, 186065, 186264, 187616, 188928, 191040, 191488, 191880, 194480, 195816, 195840, 197010, 199342, 199680, 200736, 202980, 203776, 204672, 205920, 206960, 209920, 210144, 211068, 212134, 212160, 215424, 216480, 216512, 217464, 218790, 219648, 219895, 223040, 223278, 226304, 227656, 229248, 230010, 230912, 232830, 233376, 234520, 236160, 239360, 243576, 244770, 245344, 248352, 250920, 253440, 254592, 254720, 255840, 256113, 259776, 261088, 261120, 262680, 263835, 263874, 267648, 269247, 269280, 270640, 271830, 272896, 274560, 276012, 277406, 280192, 281424, 282880, 284570, 286560, 287232, 288640, 289952, 291720, 293724, 297704, 299013, 299520, 304470, 305664, 306680, 307008, 310440, 311168, 314880, 315216, 318201, 318240, 324720, 324768, 326196, 326360, 329472, 331136, 334560, 334917, 339456, 341120, 341484, 345015, 346368, 350064, 350240, 351780, 351832, 356864, 358996, 359040, 362440, 366080, 367155, 368016, 372130, 372528, 375232, 377856, 382080, 383760, 388960, 391632, 391680, 394020, 395811, 398684, 401472, 405960, 407745, 409344, 411840, 413920, 416109, 420288, 422136, 424268, 424320, 426855, 430848, 432960, 433024, 434928, 437580, 439296, 439790, 446080, 446556, 448745, 455312, 458496, 460020, 461824, 465660, 466752, 469040, 472320, 478720, 483769, 487152, 489540, 490688, 496704, 498355, 501840, 506880, 509184, 509440, 511680, 512226, 519552, 522176, 525360, 527670, 527748, 530335, 535296, 538494, 538560, 541280, 543660, 545792, 549120, 552024, 554812, 558195, 560384, 562848, 565760, 569140, 573120, 574464, 577280, 579904, 583440, 587448, 595408, 598026, 599040, 608940, 611328, 613360, 614016, 620880, 622336, 629760, 630432, 636402, 636480, 649440, 649536, 652392, 652720, 658944, 659685, 662272, 669120, 669834, 678912, 682240, 682968, 690030, 692736, 693515, 700128, 700480, 703560, 703664, 713728, 717992, 718080, 724880, 732160, 734310, 736032, 744260, 745056, 750464, 764160, 767520, 777920, 783264, 783360, 788040, 791622, 797368, 802944, 807741, 811920, 815490, 818688, 823680, 827840, 832218, 840576, 844272, 848536, 848640, 853710, 861696, 865920, 866048, 869856, 875160, 879580, 892160, 893112, 897039, 897490, 910624, 916992, 920040, 931320, 933504, 938080, 944640, 954603, 957440, 967538, 974304, 979080, 981376, 993408, 996710, 1003680, 1018368, 1018880, 1023360, 1024452, 1039104, 1044352, 1050720, 1055340, 1055496, 1060670, 1070592, 1076988, 1077120, 1082560, 1087320, 1098240, 1104048, 1109624, 1116390, 1120768, 1125696, 1131520, 1138280, 1146240, 1154560, 1159808, 1166737, 1166880, 1174896, 1190816, 1196052, 1217880, 1226720, 1228032, 1241760, 1244672, 1248327, 1260864, 1272804, 1272960, 1280565, 1298880, 1299072, 1304784, 1305440, 1317888, 1319370, 1324544, 1338240, 1339668, 1346235, 1364480, 1365936, 1380060, 1385472, 1387030, 1400256, 1400960, 1407120, 1407328, 1435984, 1436160, 1449760, 1451307, 1468620, 1472064, 1488520, 1490112, 1495065, 1500928, 1525733, 1528320, 1535040, 1555840, 1566528, 1576080, 1583244, 1591005, 1594736, 1605888, 1615482, 1623840, 1630980, 1637376, 1647360, 1655680, 1664436, 1674585, 1681152, 1688544, 1697072, 1697280, 1707420, 1723392, 1731840, 1732096, 1739712, 1750320, 1759160, 1784320, 1786224, 1794078, 1794980, 1803139, 1821248, 1833984, 1840080, 1862640, 1867008, 1876160, 1889280, 1909206, 1935076, 1948608, 1958160, 1962752, 1979055, 1986816, 1993420, 2007360, 2036736, 2046720, 2048904, 2078208, 2080545, 2088704, 2101440, 2110680, 2110992, 2121340, 2141184, 2153976, 2154240, 2165120, 2174640, 2196480, 2208096, 2219248, 2232780, 2241536, 2251392, 2276560, 2292480, 2309120, 2319616, 2333474, 2333760, 2349792, 2381632, 2392104, 2418845, 2435760, 2453440, 2456064, 2483520, 2489344, 2496654, 2521728, 2545608, 2545920, 2561130, 2597760, 2598144, 2609568, 2610880, 2638740, 2649088, 2676480, 2679336, 2692470, 2728960, 2731872, 2760120, 2774060, 2800512, 2801920, 2814240, 2814656, 2871968, 2872320, 2899520, 2902614, 2937240, 2944128, 2977040, 2980224, 2990130, 3001856, 3051466, 3056640, 3070080, 3111680, 3133056, 3152160, 3166488, 3182010, 3189472, 3211776, 3230964, 3247680, 3261960, 3294720, 3311360, 3328872, 3349170, 3362304, 3377088, 3394144, 3394560, 3414840, 3463680, 3464192, 3479424, 3500211, 3500640, 3518320, 3568640, 3572448, 3588156, 3589960, 3606278, 3642496, 3680160, 3725280, 3734016, 3752320, 3818412, 3870152, 3897216, 3916320, 3925504, 3958110, 3973632, 3986840, 4014720, 4038705, 4093440, 4097808, 4156416, 4161090, 4177408, 4202880, 4221360, 4221984, 4242680, 4307952, 4308480, 4330240, 4349280, 4353921, 4416192, 4438496, 4465560, 4485195, 4502784, 4553120, 4577199, 4584960, 4639232, 4666948, 4667520, 4699584, 4763264, 4773015, 4784208, 4837690, 4871520, 4906880, 4912128, 4967040, 4993308, 5043456, 5091216, 5091840, 5122260, 5195520, 5196288, 5219136, 5221760, 5277480, 5352960, 5358672, 5384940, 5409417, 5463744, 5520240, 5548120, 5601024, 5603840, 5628480, 5629312, 5743936, 5799040, 5805228, 5833685, 5874480, 5888256, 5954080, 5960448, 5980260, 6003712, 6102932, 6140160, 6223360, 6241635, 6266112, 6304320, 6332976, 6364020, 6378944, 6423552, 6461928, 6495360, 6523920, 6589440, 6622720, 6657744, 6698340, 6724608, 6754176, 6788288, 6829680, 6927360, 6958848, 7000422, 7001280, 7036640, 7144896, 7176312, 7179920, 7212556, 7256535, 7284992, 7360320, 7450560, 7468032, 7504640, 7628665, 7636824, 7740304, 7794432, 7832640, 7851008, 7916220, 7947264, 7973680, 8029440, 8077410, 8186880, 8195616, 8322180, 8354816, 8405760, 8442720, 8443968, 8485360, 8615904, 8616960, 8660480, 8698560, 8707842, 8832384, 8876992, 8931120, 8970390, 9005568, 9015695, 9106240, 9154398, 9169920, 9278464, 9333896, 9335040, 9399168, 9526528, 9546030, 9568416, 9675380, 9743040, 9813760, 9934080, 9986616, 10086912, 10182432, 10183680, 10244520, 10391040, 10392576, 10438272, 10443520, 10500633, 10554960, 10705920, 10717344, 10769880, 10818834, 10927488, 11040480, 11096240, 11202048, 11207680, 11256960, 11258624, 11487872, 11598080, 11610456, 11667370, 11748960, 11776512, 11908160, 11920896, 11960520, 12205864, 12280320, 12446720, 12483270, 12532224, 12608640, 12665952, 12728040, 12757888, 12923856, 12990720, 13047840, 13245440, 13315488, 13396680, 13508352, 13576576, 13659360, 13731597, 13917696, 14000844, 14002560, 14073280, 14289792, 14352624, 14359840, 14425112, 14513070, 14569984, 14720640, 14901120, 15009280, 15257330, 15273648, 15480608, 15588864, 15665280, 15832440, 15947360, 16058880, 16154820, 16228251, 16391232, 16644360, 16811520, 16885440, 16887936, 16970720, 17231808, 17320960, 17397120, 17415684, 17501055, 17664768, 17753984, 17862240, 17940780, 18011136, 18031390, 18212480, 18308796, 18667792, 18670080, 18798336, 19053056, 19092060, 19136832, 19350760, 19486080, 19627520, 19834529, 19868160, 19973232, 20173824, 20364864, 20489040, 20782080, 20876544, 20887040, 21001266, 21109920, 21434688, 21539760, 21637668, 21769605, 21854976, 22080960, 22192480, 22404096, 22513920, 22517248, 22885995, 22975744, 23196160, 23220912, 23334740, 23497920, 23553024, 23816320, 23841792, 23921040, 24411728, 24560640, 24966540, 25064448, 25217280, 25331904, 25456080, 25515776, 25847712, 25981440, 26095680, 26630976, 26793360, 27016704, 27047085, 27153152, 27318720, 27463194, 27835392, 28001688, 28005120, 28146560, 28579584, 28705248, 28719680, 28850224, 29026140, 29139968, 29441280, 29802240, 30018560, 30514660, 30547296, 30961216, 31177728, 31330560, 31664880, 31894720, 32117760, 32309640, 32456502, 32782464, 33288720, 33623040, 33770880, 33775872, 33941440, 34463616, 34794240, 34831368, 35002110, 35329536, 35507968, 35724480, 35881560, 36062780, 36424960, 36617592, 37335584, 37340160, 37596672, 38106112, 38184120, 38273664, 38701520, 38972160, 39255040, 39669058, 39736320, 39946464, 40729728, 40978080, 41753088, 41774080, 42002532, 42219840, 42869376, 43079520, 43275336, 43539210, 43709952, 44161920, 44384960, 45027840, 45034496, 45771990, 45951488, 46392320, 46441824, 46669480, 46995840, 47632640, 47842080, 48823456, 49933080, 50434560, 50663808, 50912160, 51031552, 51695424, 51962880, 52191360, 52503165, 53261952, 53586720, 54033408, 54094170, 54306304, 54637440, 54926388, 56003376, 56010240, 56293120, 57159168, 57410496, 57439360, 57700448, 58052280, 58882560, 59503587, 59604480, 61029320, 61094592, 61922432, 62661120, 63329760, 63789440, 64619280, 64913004, 65564928, 66577440, 67541760, 67551744, 67882880, 68657985, 68927232, 69588480, 69662736, 70004220, 70659072, 71015936, 71448960, 71763120, 72125560, 72849920, 73235184, 74671168, 75193344, 76368240, 76547328, 77403040, 77944320, 79338116, 79892928, 81141255, 81459456, 81956160, 83506176, 84005064, 84439680, 85738752, 86159040, 86550672, 87078420, 87419904, 88323840, 88769920, 90055680, 91543980, 91902976, 92883648, 93338960, 93991680, 95265280, 95684160, 97646912, 99172645, 99866160, 100869120, 101327616, 101824320, 102063104, 103390848, 104382720, 105006330, 106523904, 107173440, 108188340, 108612608, 109274880, 109852776, 112006752, 112020480, 112586240, 114318336, 114820992, 114878720, 115400896, 116104560, 117765120, 119007174, 119208960, 122058640, 122189184, 123844864, 125322240, 126659520, 127578880, 129238560, 129826008, 131129856, 133154880, 135083520, 135103488, 135765760, 137315970, 137854464, 139176960, 139325472, 140008440, 142031872, 142897920, 143526240, 144251120, 145699840, 146470368, 149342336, 152736480, 153094656, 154806080, 155888640, 158676232, 159785856, 162282510, 162918912, 163912320, 168010128, 168879360, 171477504, 172318080, 173101344, 174156840, 176647680, 177539840, 178510761, 183087960, 185767296, 186677920, 187983360, 190530560, 191368320, 195293824, 198345290, 199732320, 202655232, 203648640, 206781696, 208765440, 210012660, 213047808, 214346880, 216376680, 218549760, 219705552, 224013504, 225172480, 229641984, 229757440, 230801792, 232209120, 238014348, 244117280, 244378368, 247689728, 253319040, 255157760, 258477120, 259652016, 262259712, 266309760, 270167040, 271531520, 274631940, 275708928, 278650944, 280016880, 285795840, 287052480, 288502240, 292940736, 297517935, 298684672, 305472960, 306189312, 309612160, 317352464, 319571712, 324565020, 325837824, 327824640, 336020256, 337758720, 342955008, 344636160, 346202688, 348313680, 353295360, 355079680, 357021522, 366175920, 371534592, 373355840, 375966720, 382736640, 390587648, 396690580, 399464640, 405310464, 407297280, 413563392, 417530880, 420025320, 426095616, 428693760, 432753360, 437099520, 439411104, 448027008, 459283968, 459514880, 461603584, 464418240, 476028696, 488234560, 488756736, 495379456, 506638080, 510315520, 516954240, 519304032, 532619520, 543063040, 549263880, 557301888, 560033760, 571591680, 574104960, 577004480, 585881472, 595035870, 597369344, 610945920, 619224320, 634704928, 639143424, 649130040, 655649280, 672040512, 675517440, 689272320, 692405376, 696627360, 710159360, 714043044, 732351840, 743069184, 746711680, 765473280, 781175296, 793381160, 798929280, 814594560, 827126784, 840050640, 857387520, 865506720, 878822208, 892553805, 896054016, 918567936, 923207168, 928836480, 952057392, 976469120, 977513472, 1013276160, 1033908480, 1038608064, 1065239040, 1098527760, 1114603776, 1120067520, 1148209920, 1154008960, 1171762944, 1190071740, 1194738688, 1221891840, 1238448640, 1269409856, 1278286848, 1298260080, 1311298560, 1344081024, 1378544640, 1384810752, 1393254720, 1428086088, 1464703680, 1486138368, 1493423360, 1530946560, 1562350592, 1586762320, 1597858560, 1629189120, 1680101280, 1714775040, 1731013440, 1757644416, 1785107610, 1792108032, 1846414336, 1857672960, 1904114784, 1952938240, 2026552320, 2067816960, 2077216128, 2130478080, 2197055520, 2229207552, 2240135040, 2296419840, 2308017920, 2343525888, 2380143480, 2443783680, 2476897280, 2538819712, 2596520160, 2688162048, 2769621504, 2786509440, 2856172176, 2929407360, 2986846720, 3173524640, 3195717120, 3360202560, 3462026880, 3515288832, 3570215220, 3584216064, 3715345920, 3808229568, 3905876480, 4135633920, 4154432256, 4394111040, 4458415104, 4480270080, 4592839680, 4616035840, 4687051776, 4760286960, 4887567360, 5077639424, 5193040320, 5376324096, 5539243008, 5573018880, 5712344352, 5858814720, 5973693440, 6347049280, 6391434240, 6720405120, 6924053760, 7030577664, 7140430440, 7430691840, 7616459136, 7811752960, 8308864512, 8788222080, 8960540160, 9232071680, 9520573920, 10155278848, 10386080640, 10752648192, 11146037760, 11424688704, 11717629440, 12694098560, 13440810240, 13848107520, 14061155328, 14280860880, 15232918272, 16617729024, 17576444160, 17921080320, 19041147840, 20310557696, 20772161280, 22292075520, 22849377408, 23435258880, 25388197120, 26881620480, 27696215040, 28561721760, 30465836544, 35152888320, 38082295680, 41544322560, 45698754816, 50776394240, 53763240960, 57123443520, 60931673088, 70305776640, 76164591360, 83088645120, 91397509632, 101552788480, 114246887040, 152329182720, 182795019264, 228493774080, 304658365440, 456987548160, 913975096320]

約数ペア:

[(1, 913975096320), (2, 456987548160), (3, 304658365440), (4, 228493774080), (5, 182795019264), (6, 152329182720), (8, 114246887040), (9, 101552788480), (10, 91397509632), (11, 83088645120), (12, 76164591360), (13, 70305776640), (15, 60931673088), (16, 57123443520), (17, 53763240960), (18, 50776394240), (20, 45698754816), (22, 41544322560), (24, 38082295680), (26, 35152888320), (30, 30465836544), (32, 28561721760), (33, 27696215040), (34, 26881620480), (36, 25388197120), (39, 23435258880), (40, 22849377408), (41, 22292075520), (44, 20772161280), (45, 20310557696), (48, 19041147840), (51, 17921080320), (52, 17576444160), (55, 16617729024), (60, 15232918272), (64, 14280860880), (65, 14061155328), (66, 13848107520), (68, 13440810240), (72, 12694098560), (78, 11717629440), (80, 11424688704), (82, 11146037760), (85, 10752648192), (88, 10386080640), (90, 10155278848), (96, 9520573920), (99, 9232071680), (102, 8960540160), (104, 8788222080), (110, 8308864512), (117, 7811752960), (120, 7616459136), (123, 7430691840), (128, 7140430440), (130, 7030577664), (132, 6924053760), (136, 6720405120), (143, 6391434240), (144, 6347049280), (153, 5973693440), (156, 5858814720), (160, 5712344352), (164, 5573018880), (165, 5539243008), (170, 5376324096), (176, 5193040320), (180, 5077639424), (187, 4887567360), (192, 4760286960), (195, 4687051776), (198, 4616035840), (199, 4592839680), (204, 4480270080), (205, 4458415104), (208, 4394111040), (220, 4154432256), (221, 4135633920), (234, 3905876480), (240, 3808229568), (246, 3715345920), (255, 3584216064), (256, 3570215220), (260, 3515288832), (264, 3462026880), (272, 3360202560), (286, 3195717120), (288, 3173524640), (306, 2986846720), (312, 2929407360), (320, 2856172176), (328, 2786509440), (330, 2769621504), (340, 2688162048), (352, 2596520160), (360, 2538819712), (369, 2476897280), (374, 2443783680), (384, 2380143480), (390, 2343525888), (396, 2308017920), (398, 2296419840), (408, 2240135040), (410, 2229207552), (416, 2197055520), (429, 2130478080), (440, 2077216128), (442, 2067816960), (451, 2026552320), (468, 1952938240), (480, 1904114784), (492, 1857672960), (495, 1846414336), (510, 1792108032), (512, 1785107610), (520, 1757644416), (528, 1731013440), (533, 1714775040), (544, 1680101280), (561, 1629189120), (572, 1597858560), (576, 1586762320), (585, 1562350592), (597, 1530946560), (612, 1493423360), (615, 1486138368), (624, 1464703680), (640, 1428086088), (656, 1393254720), (660, 1384810752), (663, 1378544640), (680, 1344081024), (697, 1311298560), (704, 1298260080), (715, 1278286848), (720, 1269409856), (738, 1238448640), (748, 1221891840), (765, 1194738688), (768, 1190071740), (780, 1171762944), (792, 1154008960), (796, 1148209920), (816, 1120067520), (820, 1114603776), (832, 1098527760), (858, 1065239040), (880, 1038608064), (884, 1033908480), (902, 1013276160), (935, 977513472), (936, 976469120), (960, 952057392), (984, 928836480), (990, 923207168), (995, 918567936), (1020, 896054016), (1024, 892553805), (1040, 878822208), (1056, 865506720), (1066, 857387520), (1088, 840050640), (1105, 827126784), (1122, 814594560), (1144, 798929280), (1152, 793381160), (1170, 781175296), (1194, 765473280), (1224, 746711680), (1230, 743069184), (1248, 732351840), (1280, 714043044), (1287, 710159360), (1312, 696627360), (1320, 692405376), (1326, 689272320), (1353, 675517440), (1360, 672040512), (1394, 655649280), (1408, 649130040), (1430, 639143424), (1440, 634704928), (1476, 619224320), (1496, 610945920), (1530, 597369344), (1536, 595035870), (1560, 585881472), (1584, 577004480), (1592, 574104960), (1599, 571591680), (1632, 560033760), (1640, 557301888), (1664, 549263880), (1683, 543063040), (1716, 532619520), (1760, 519304032), (1768, 516954240), (1791, 510315520), (1804, 506638080), (1845, 495379456), (1870, 488756736), (1872, 488234560), (1920, 476028696), (1968, 464418240), (1980, 461603584), (1989, 459514880), (1990, 459283968), (2040, 448027008), (2080, 439411104), (2091, 437099520), (2112, 432753360), (2132, 428693760), (2145, 426095616), (2176, 420025320), (2189, 417530880), (2210, 413563392), (2244, 407297280), (2255, 405310464), (2288, 399464640), (2304, 396690580), (2340, 390587648), (2388, 382736640), (2431, 375966720), (2448, 373355840), (2460, 371534592), (2496, 366175920), (2560, 357021522), (2574, 355079680), (2587, 353295360), (2624, 348313680), (2640, 346202688), (2652, 344636160), (2665, 342955008), (2706, 337758720), (2720, 336020256), (2788, 327824640), (2805, 325837824), (2816, 324565020), (2860, 319571712), (2880, 317352464), (2952, 309612160), (2985, 306189312), (2992, 305472960), (3060, 298684672), (3072, 297517935), (3120, 292940736), (3168, 288502240), (3184, 287052480), (3198, 285795840), (3264, 280016880), (3280, 278650944), (3315, 275708928), (3328, 274631940), (3366, 271531520), (3383, 270167040), (3432, 266309760), (3485, 262259712), (3520, 259652016), (3536, 258477120), (3582, 255157760), (3608, 253319040), (3690, 247689728), (3740, 244378368), (3744, 244117280), (3840, 238014348), (3936, 232209120), (3960, 230801792), (3978, 229757440), (3980, 229641984), (4059, 225172480), (4080, 224013504), (4160, 219705552), (4182, 218549760), (4224, 216376680), (4264, 214346880), (4290, 213047808), (4352, 210012660), (4378, 208765440), (4420, 206781696), (4488, 203648640), (4510, 202655232), (4576, 199732320), (4608, 198345290), (4680, 195293824), (4776, 191368320), (4797, 190530560), (4862, 187983360), (4896, 186677920), (4920, 185767296), (4992, 183087960), (5120, 178510761), (5148, 177539840), (5174, 176647680), (5248, 174156840), (5280, 173101344), (5304, 172318080), (5330, 171477504), (5412, 168879360), (5440, 168010128), (5576, 163912320), (5610, 162918912), (5632, 162282510), (5720, 159785856), (5760, 158676232), (5863, 155888640), (5904, 154806080), (5970, 153094656), (5984, 152736480), (6120, 149342336), (6240, 146470368), (6273, 145699840), (6336, 144251120), (6368, 143526240), (6396, 142897920), (6435, 142031872), (6528, 140008440), (6560, 139325472), (6567, 139176960), (6630, 137854464), (6656, 137315970), (6732, 135765760), (6765, 135103488), (6766, 135083520), (6864, 133154880), (6970, 131129856), (7040, 129826008), (7072, 129238560), (7164, 127578880), (7216, 126659520), (7293, 125322240), (7380, 123844864), (7480, 122189184), (7488, 122058640), (7667, 119208960), (7680, 119007174), (7761, 117765120), (7872, 116104560), (7920, 115400896), (7956, 114878720), (7960, 114820992), (7995, 114318336), (8118, 112586240), (8159, 112020480), (8160, 112006752), (8320, 109852776), (8364, 109274880), (8415, 108612608), (8448, 108188340), (8528, 107173440), (8580, 106523904), (8704, 105006330), (8756, 104382720), (8840, 103390848), (8955, 102063104), (8976, 101824320), (9020, 101327616), (9061, 100869120), (9152, 99866160), (9216, 99172645), (9360, 97646912), (9552, 95684160), (9594, 95265280), (9724, 93991680), (9792, 93338960), (9840, 92883648), (9945, 91902976), (9984, 91543980), (10149, 90055680), (10296, 88769920), (10348, 88323840), (10455, 87419904), (10496, 87078420), (10560, 86550672), (10608, 86159040), (10660, 85738752), (10824, 84439680), (10880, 84005064), (10945, 83506176), (11152, 81956160), (11220, 81459456), (11264, 81141255), (11440, 79892928), (11520, 79338116), (11726, 77944320), (11808, 77403040), (11940, 76547328), (11968, 76368240), (12155, 75193344), (12240, 74671168), (12480, 73235184), (12546, 72849920), (12672, 72125560), (12736, 71763120), (12792, 71448960), (12870, 71015936), (12935, 70659072), (13056, 70004220), (13120, 69662736), (13134, 69588480), (13260, 68927232), (13312, 68657985), (13464, 67882880), (13530, 67551744), (13532, 67541760), (13728, 66577440), (13940, 65564928), (14080, 64913004), (14144, 64619280), (14328, 63789440), (14432, 63329760), (14586, 62661120), (14760, 61922432), (14960, 61094592), (14976, 61029320), (15334, 59604480), (15360, 59503587), (15522, 58882560), (15744, 58052280), (15840, 57700448), (15912, 57439360), (15920, 57410496), (15990, 57159168), (16236, 56293120), (16318, 56010240), (16320, 56003376), (16640, 54926388), (16728, 54637440), (16830, 54306304), (16896, 54094170), (16915, 54033408), (17056, 53586720), (17160, 53261952), (17408, 52503165), (17512, 52191360), (17589, 51962880), (17680, 51695424), (17910, 51031552), (17952, 50912160), (18040, 50663808), (18122, 50434560), (18304, 49933080), (18720, 48823456), (19104, 47842080), (19188, 47632640), (19448, 46995840), (19584, 46669480), (19680, 46441824), (19701, 46392320), (19890, 45951488), (19968, 45771990), (20295, 45034496), (20298, 45027840), (20592, 44384960), (20696, 44161920), (20910, 43709952), (20992, 43539210), (21120, 43275336), (21216, 43079520), (21320, 42869376), (21648, 42219840), (21760, 42002532), (21879, 41774080), (21890, 41753088), (22304, 40978080), (22440, 40729728), (22880, 39946464), (23001, 39736320), (23040, 39669058), (23283, 39255040), (23452, 38972160), (23616, 38701520), (23880, 38273664), (23936, 38184120), (23985, 38106112), (24310, 37596672), (24477, 37340160), (24480, 37335584), (24960, 36617592), (25092, 36424960), (25344, 36062780), (25472, 35881560), (25584, 35724480), (25740, 35507968), (25870, 35329536), (26112, 35002110), (26240, 34831368), (26268, 34794240), (26520, 34463616), (26928, 33941440), (27060, 33775872), (27064, 33770880), (27183, 33623040), (27456, 33288720), (27880, 32782464), (28160, 32456502), (28288, 32309640), (28457, 32117760), (28656, 31894720), (28864, 31664880), (29172, 31330560), (29315, 31177728), (29520, 30961216), (29920, 30547296), (29952, 30514660), (30447, 30018560), (30668, 29802240), (31044, 29441280), (31365, 29139968), (31488, 29026140), (31680, 28850224), (31824, 28719680), (31840, 28705248), (31980, 28579584), (32472, 28146560), (32636, 28005120), (32640, 28001688), (32835, 27835392), (33280, 27463194), (33456, 27318720), (33660, 27153152), (33792, 27047085), (33830, 27016704), (34112, 26793360), (34320, 26630976), (35024, 26095680), (35178, 25981440), (35360, 25847712), (35820, 25515776), (35904, 25456080), (36080, 25331904), (36244, 25217280), (36465, 25064448), (36608, 24966540), (37213, 24560640), (37440, 24411728), (38208, 23921040), (38335, 23841792), (38376, 23816320), (38805, 23553024), (38896, 23497920), (39168, 23334740), (39360, 23220912), (39402, 23196160), (39780, 22975744), (39936, 22885995), (40590, 22517248), (40596, 22513920), (40795, 22404096), (41184, 22192480), (41392, 22080960), (41820, 21854976), (41984, 21769605), (42240, 21637668), (42432, 21539760), (42640, 21434688), (43296, 21109920), (43520, 21001266), (43758, 20887040), (43780, 20876544), (43979, 20782080), (44608, 20489040), (44880, 20364864), (45305, 20173824), (45760, 19973232), (46002, 19868160), (46080, 19834529), (46566, 19627520), (46904, 19486080), (47232, 19350760), (47760, 19136832), (47872, 19092060), (47970, 19053056), (48620, 18798336), (48954, 18670080), (48960, 18667792), (49920, 18308796), (50184, 18212480), (50688, 18031390), (50745, 18011136), (50944, 17940780), (51168, 17862240), (51480, 17753984), (51740, 17664768), (52224, 17501055), (52480, 17415684), (52536, 17397120), (52767, 17320960), (53040, 17231808), (53856, 16970720), (54120, 16887936), (54128, 16885440), (54366, 16811520), (54912, 16644360), (55760, 16391232), (56320, 16228251), (56576, 16154820), (56914, 16058880), (57312, 15947360), (57728, 15832440), (58344, 15665280), (58630, 15588864), (59040, 15480608), (59840, 15273648), (59904, 15257330), (60894, 15009280), (61336, 14901120), (62088, 14720640), (62730, 14569984), (62976, 14513070), (63360, 14425112), (63648, 14359840), (63680, 14352624), (63960, 14289792), (64944, 14073280), (65272, 14002560), (65280, 14000844), (65670, 13917696), (66560, 13731597), (66912, 13659360), (67320, 13576576), (67660, 13508352), (68224, 13396680), (68640, 13315488), (69003, 13245440), (70048, 13047840), (70356, 12990720), (70720, 12923856), (71640, 12757888), (71808, 12728040), (72160, 12665952), (72488, 12608640), (72930, 12532224), (73216, 12483270), (73431, 12446720), (74426, 12280320), (74880, 12205864), (76416, 11960520), (76670, 11920896), (76752, 11908160), (77610, 11776512), (77792, 11748960), (78336, 11667370), (78720, 11610456), (78804, 11598080), (79560, 11487872), (81180, 11258624), (81192, 11256960), (81549, 11207680), (81590, 11202048), (82368, 11096240), (82784, 11040480), (83640, 10927488), (84480, 10818834), (84864, 10769880), (85280, 10717344), (85371, 10705920), (86592, 10554960), (87040, 10500633), (87516, 10443520), (87560, 10438272), (87945, 10392576), (87958, 10391040), (89216, 10244520), (89749, 10183680), (89760, 10182432), (90610, 10086912), (91520, 9986616), (92004, 9934080), (93132, 9813760), (93808, 9743040), (94464, 9675380), (95520, 9568416), (95744, 9546030), (95940, 9526528), (97240, 9399168), (97908, 9335040), (97920, 9333896), (98505, 9278464), (99671, 9169920), (99840, 9154398), (100368, 9106240), (101376, 9015695), (101490, 9005568), (101888, 8970390), (102336, 8931120), (102960, 8876992), (103480, 8832384), (104960, 8707842), (105072, 8698560), (105534, 8660480), (106067, 8616960), (106080, 8615904), (107712, 8485360), (108240, 8443968), (108256, 8442720), (108732, 8405760), (109395, 8354816), (109824, 8322180), (111520, 8195616), (111639, 8186880), (113152, 8077410), (113828, 8029440), (114624, 7973680), (115005, 7947264), (115456, 7916220), (116415, 7851008), (116688, 7832640), (117260, 7794432), (118080, 7740304), (119680, 7636824), (119808, 7628665), (121788, 7504640), (122385, 7468032), (122672, 7450560), (124176, 7360320), (125460, 7284992), (125952, 7256535), (126720, 7212556), (127296, 7179920), (127360, 7176312), (127920, 7144896), (129888, 7036640), (130544, 7001280), (130560, 7000422), (131340, 6958848), (131937, 6927360), (133824, 6829680), (134640, 6788288), (135320, 6754176), (135915, 6724608), (136448, 6698340), (137280, 6657744), (138006, 6622720), (138703, 6589440), (140096, 6523920), (140712, 6495360), (141440, 6461928), (142285, 6423552), (143280, 6378944), (143616, 6364020), (144320, 6332976), (144976, 6304320), (145860, 6266112), (146432, 6241635), (146862, 6223360), (148852, 6140160), (149760, 6102932), (152235, 6003712), (152832, 5980260), (153340, 5960448), (153504, 5954080), (155220, 5888256), (155584, 5874480), (156672, 5833685), (157440, 5805228), (157608, 5799040), (159120, 5743936), (162360, 5629312), (162384, 5628480), (163098, 5603840), (163180, 5601024), (164736, 5548120), (165568, 5520240), (167280, 5463744), (168960, 5409417), (169728, 5384940), (170560, 5358672), (170742, 5352960), (173184, 5277480), (175032, 5221760), (175120, 5219136), (175890, 5196288), (175916, 5195520), (178432, 5122260), (179498, 5091840), (179520, 5091216), (181220, 5043456), (183040, 4993308), (184008, 4967040), (186065, 4912128), (186264, 4906880), (187616, 4871520), (188928, 4837690), (191040, 4784208), (191488, 4773015), (191880, 4763264), (194480, 4699584), (195816, 4667520), (195840, 4666948), (197010, 4639232), (199342, 4584960), (199680, 4577199), (200736, 4553120), (202980, 4502784), (203776, 4485195), (204672, 4465560), (205920, 4438496), (206960, 4416192), (209920, 4353921), (210144, 4349280), (211068, 4330240), (212134, 4308480), (212160, 4307952), (215424, 4242680), (216480, 4221984), (216512, 4221360), (217464, 4202880), (218790, 4177408), (219648, 4161090), (219895, 4156416), (223040, 4097808), (223278, 4093440), (226304, 4038705), (227656, 4014720), (229248, 3986840), (230010, 3973632), (230912, 3958110), (232830, 3925504), (233376, 3916320), (234520, 3897216), (236160, 3870152), (239360, 3818412), (243576, 3752320), (244770, 3734016), (245344, 3725280), (248352, 3680160), (250920, 3642496), (253440, 3606278), (254592, 3589960), (254720, 3588156), (255840, 3572448), (256113, 3568640), (259776, 3518320), (261088, 3500640), (261120, 3500211), (262680, 3479424), (263835, 3464192), (263874, 3463680), (267648, 3414840), (269247, 3394560), (269280, 3394144), (270640, 3377088), (271830, 3362304), (272896, 3349170), (274560, 3328872), (276012, 3311360), (277406, 3294720), (280192, 3261960), (281424, 3247680), (282880, 3230964), (284570, 3211776), (286560, 3189472), (287232, 3182010), (288640, 3166488), (289952, 3152160), (291720, 3133056), (293724, 3111680), (297704, 3070080), (299013, 3056640), (299520, 3051466), (304470, 3001856), (305664, 2990130), (306680, 2980224), (307008, 2977040), (310440, 2944128), (311168, 2937240), (314880, 2902614), (315216, 2899520), (318201, 2872320), (318240, 2871968), (324720, 2814656), (324768, 2814240), (326196, 2801920), (326360, 2800512), (329472, 2774060), (331136, 2760120), (334560, 2731872), (334917, 2728960), (339456, 2692470), (341120, 2679336), (341484, 2676480), (345015, 2649088), (346368, 2638740), (350064, 2610880), (350240, 2609568), (351780, 2598144), (351832, 2597760), (356864, 2561130), (358996, 2545920), (359040, 2545608), (362440, 2521728), (366080, 2496654), (367155, 2489344), (368016, 2483520), (372130, 2456064), (372528, 2453440), (375232, 2435760), (377856, 2418845), (382080, 2392104), (383760, 2381632), (388960, 2349792), (391632, 2333760), (391680, 2333474), (394020, 2319616), (395811, 2309120), (398684, 2292480), (401472, 2276560), (405960, 2251392), (407745, 2241536), (409344, 2232780), (411840, 2219248), (413920, 2208096), (416109, 2196480), (420288, 2174640), (422136, 2165120), (424268, 2154240), (424320, 2153976), (426855, 2141184), (430848, 2121340), (432960, 2110992), (433024, 2110680), (434928, 2101440), (437580, 2088704), (439296, 2080545), (439790, 2078208), (446080, 2048904), (446556, 2046720), (448745, 2036736), (455312, 2007360), (458496, 1993420), (460020, 1986816), (461824, 1979055), (465660, 1962752), (466752, 1958160), (469040, 1948608), (472320, 1935076), (478720, 1909206), (483769, 1889280), (487152, 1876160), (489540, 1867008), (490688, 1862640), (496704, 1840080), (498355, 1833984), (501840, 1821248), (506880, 1803139), (509184, 1794980), (509440, 1794078), (511680, 1786224), (512226, 1784320), (519552, 1759160), (522176, 1750320), (525360, 1739712), (527670, 1732096), (527748, 1731840), (530335, 1723392), (535296, 1707420), (538494, 1697280), (538560, 1697072), (541280, 1688544), (543660, 1681152), (545792, 1674585), (549120, 1664436), (552024, 1655680), (554812, 1647360), (558195, 1637376), (560384, 1630980), (562848, 1623840), (565760, 1615482), (569140, 1605888), (573120, 1594736), (574464, 1591005), (577280, 1583244), (579904, 1576080), (583440, 1566528), (587448, 1555840), (595408, 1535040), (598026, 1528320), (599040, 1525733), (608940, 1500928), (611328, 1495065), (613360, 1490112), (614016, 1488520), (620880, 1472064), (622336, 1468620), (629760, 1451307), (630432, 1449760), (636402, 1436160), (636480, 1435984), (649440, 1407328), (649536, 1407120), (652392, 1400960), (652720, 1400256), (658944, 1387030), (659685, 1385472), (662272, 1380060), (669120, 1365936), (669834, 1364480), (678912, 1346235), (682240, 1339668), (682968, 1338240), (690030, 1324544), (692736, 1319370), (693515, 1317888), (700128, 1305440), (700480, 1304784), (703560, 1299072), (703664, 1298880), (713728, 1280565), (717992, 1272960), (718080, 1272804), (724880, 1260864), (732160, 1248327), (734310, 1244672), (736032, 1241760), (744260, 1228032), (745056, 1226720), (750464, 1217880), (764160, 1196052), (767520, 1190816), (777920, 1174896), (783264, 1166880), (783360, 1166737), (788040, 1159808), (791622, 1154560), (797368, 1146240), (802944, 1138280), (807741, 1131520), (811920, 1125696), (815490, 1120768), (818688, 1116390), (823680, 1109624), (827840, 1104048), (832218, 1098240), (840576, 1087320), (844272, 1082560), (848536, 1077120), (848640, 1076988), (853710, 1070592), (861696, 1060670), (865920, 1055496), (866048, 1055340), (869856, 1050720), (875160, 1044352), (879580, 1039104), (892160, 1024452), (893112, 1023360), (897039, 1018880), (897490, 1018368), (910624, 1003680), (916992, 996710), (920040, 993408), (931320, 981376), (933504, 979080), (938080, 974304), (944640, 967538), (954603, 957440)]