313855534080

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 71, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 128, 132, 135, 136, 142, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 213, 216, 220, 228, 240, 243, 255, 256, 264, 270, 272, 284, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 355, 360, 374, 380, 384, 396, 405, 408, 418, 426, 432, 440, 456, 459, 480, 486, 495, 510, 512, 513, 528, 540, 544, 561, 568, 570, 576, 594, 608, 612, 627, 639, 640, 646, 648, 660, 680, 684, 704, 710, 720, 748, 760, 765, 768, 781, 792, 810, 816, 836, 852, 855, 864, 880, 891, 912, 918, 935, 960, 969, 972, 990, 1020, 1024, 1026, 1045, 1056, 1065, 1080, 1088, 1122, 1136, 1140, 1152, 1188, 1207, 1215, 1216, 1224, 1254, 1278, 1280, 1292, 1296, 1320, 1349, 1360, 1368, 1377, 1408, 1420, 1440, 1485, 1496, 1520, 1530, 1536, 1539, 1562, 1584, 1615, 1620, 1632, 1672, 1683, 1704, 1710, 1728, 1760, 1782, 1824, 1836, 1870, 1881, 1917, 1920, 1938, 1944, 1980, 2040, 2052, 2090, 2112, 2130, 2160, 2176, 2244, 2272, 2280, 2295, 2304, 2343, 2376, 2414, 2430, 2432, 2448, 2508, 2556, 2560, 2565, 2584, 2592, 2640, 2673, 2698, 2720, 2736, 2754, 2805, 2816, 2840, 2880, 2907, 2970, 2992, 3040, 3060, 3072, 3078, 3124, 3135, 3168, 3195, 3230, 3240, 3264, 3344, 3366, 3408, 3420, 3456, 3520, 3553, 3564, 3621, 3648, 3672, 3740, 3762, 3834, 3840, 3876, 3888, 3905, 3960, 4047, 4080, 4104, 4131, 4180, 4224, 4260, 4320, 4352, 4455, 4488, 4544, 4560, 4590, 4608, 4617, 4686, 4752, 4828, 4845, 4860, 4864, 4896, 5016, 5049, 5112, 5120, 5130, 5168, 5184, 5280, 5346, 5396, 5440, 5472, 5508, 5610, 5632, 5643, 5680, 5751, 5760, 5814, 5940, 5984, 6035, 6080, 6120, 6156, 6248, 6270, 6336, 6390, 6460, 6480, 6528, 6688, 6732, 6745, 6816, 6840, 6885, 6912, 7029, 7040, 7106, 7128, 7242, 7296, 7344, 7480, 7524, 7668, 7680, 7695, 7752, 7776, 7810, 7920, 8094, 8160, 8208, 8262, 8360, 8415, 8448, 8520, 8640, 8704, 8721, 8910, 8976, 9088, 9120, 9180, 9216, 9234, 9372, 9405, 9504, 9585, 9656, 9690, 9720, 9728, 9792, 10032, 10098, 10224, 10260, 10336, 10368, 10560, 10659, 10692, 10792, 10863, 10880, 10944, 11016, 11220, 11264, 11286, 11360, 11502, 11520, 11628, 11715, 11880, 11968, 12070, 12141, 12160, 12240, 12312, 12496, 12540, 12672, 12780, 12920, 12960, 13056, 13277, 13365, 13376, 13464, 13490, 13632, 13680, 13770, 13824, 14058, 14080, 14212, 14256, 14484, 14535, 14592, 14688, 14839, 14960, 15048, 15147, 15336, 15360, 15390, 15504, 15552, 15620, 15840, 16188, 16320, 16416, 16524, 16720, 16830, 16896, 16929, 17040, 17253, 17280, 17408, 17442, 17765, 17820, 17952, 18105, 18176, 18240, 18360, 18468, 18744, 18810, 19008, 19170, 19312, 19380, 19440, 19456, 19584, 20064, 20196, 20235, 20448, 20520, 20655, 20672, 20736, 21087, 21120, 21318, 21384, 21584, 21726, 21760, 21888, 22032, 22440, 22572, 22720, 22933, 23004, 23040, 23085, 23256, 23430, 23760, 23936, 24140, 24282, 24320, 24480, 24624, 24992, 25080, 25245, 25344, 25560, 25840, 25920, 26112, 26163, 26554, 26730, 26752, 26928, 26980, 27264, 27360, 27540, 27648, 28116, 28160, 28215, 28424, 28512, 28755, 28968, 29070, 29184, 29376, 29678, 29920, 30096, 30294, 30672, 30780, 31008, 31104, 31240, 31680, 31977, 32376, 32589, 32640, 32832, 33048, 33440, 33660, 33792, 33858, 34080, 34506, 34560, 34884, 35145, 35530, 35640, 35904, 36210, 36352, 36423, 36480, 36720, 36936, 37488, 37620, 38016, 38340, 38624, 38760, 38880, 39168, 39831, 40128, 40392, 40470, 40896, 41040, 41310, 41344, 41472, 42174, 42240, 42636, 42768, 43168, 43452, 43520, 43605, 43776, 44064, 44517, 44880, 45144, 45440, 45441, 45866, 46008, 46080, 46170, 46512, 46860, 47520, 47872, 48280, 48564, 48640, 48960, 49248, 49984, 50160, 50490, 50688, 50787, 51120, 51680, 51840, 52224, 52326, 53108, 53295, 53460, 53504, 53856, 53960, 54315, 54528, 54720, 55080, 56232, 56320, 56430, 56848, 57024, 57510, 57936, 58140, 58368, 58752, 59356, 59840, 60192, 60588, 60705, 61344, 61560, 62016, 62208, 62480, 63261, 63360, 63954, 64752, 65178, 65280, 65664, 66096, 66385, 66880, 67320, 67716, 68160, 68799, 69012, 69120, 69768, 70290, 71060, 71280, 71808, 72420, 72704, 72846, 72960, 73440, 73872, 74195, 74976, 75240, 75735, 76032, 76680, 77248, 77520, 77760, 78336, 78489, 79662, 80256, 80784, 80940, 81792, 82080, 82620, 82688, 82944, 84348, 84480, 84645, 85272, 85536, 86265, 86336, 86904, 87040, 87210, 87552, 88128, 89034, 89760, 90288, 90880, 90882, 91732, 92016, 92340, 93024, 93720, 95040, 95744, 95931, 96560, 97128, 97280, 97767, 97920, 98496, 99968, 100320, 100980, 101376, 101574, 102240, 103360, 103680, 104652, 105435, 106216, 106590, 106920, 107008, 107712, 107920, 108630, 109056, 109269, 109440, 110160, 112464, 112860, 113696, 114048, 114665, 115020, 115872, 116280, 117504, 118712, 119493, 119680, 120384, 121176, 121410, 122688, 123120, 124032, 124416, 124960, 126522, 126720, 127908, 129504, 130356, 130560, 130815, 131328, 132192, 132770, 133551, 133760, 134640, 135432, 136320, 137598, 138024, 138240, 139536, 140580, 142120, 142560, 143616, 144840, 145692, 145920, 146880, 147744, 148390, 149952, 150480, 151470, 152064, 153360, 154496, 155040, 155520, 156672, 156978, 159324, 159885, 160512, 161568, 161880, 162945, 163584, 164160, 165240, 165376, 168696, 168960, 169290, 170544, 171072, 172530, 172672, 173808, 174420, 175104, 176256, 178068, 179520, 180576, 181760, 181764, 182115, 183464, 184032, 184680, 186048, 187440, 189783, 190080, 191488, 191862, 193120, 194256, 195534, 195840, 196992, 199155, 199936, 200640, 201960, 203148, 204480, 206397, 206720, 207360, 209304, 210870, 212432, 213180, 213840, 214016, 215424, 215840, 217260, 218112, 218538, 218880, 220320, 222585, 224928, 225720, 227205, 227392, 228096, 229330, 230040, 231744, 232560, 235008, 237424, 238986, 239360, 240768, 242352, 242820, 245376, 246240, 248064, 248832, 249920, 252263, 253044, 253440, 253935, 255816, 259008, 260712, 261120, 261630, 262656, 264384, 265540, 267102, 267520, 269280, 270864, 272640, 275196, 276048, 279072, 281160, 284240, 285120, 287232, 287793, 289680, 291384, 291840, 293301, 293760, 295488, 296780, 299904, 300960, 302940, 304128, 306720, 308992, 310080, 311040, 313956, 316305, 318648, 319770, 321024, 323136, 323760, 325890, 327168, 327807, 328320, 330480, 330752, 337392, 338580, 341088, 342144, 343995, 345060, 345344, 347616, 348840, 352512, 356136, 358479, 359040, 361152, 363520, 363528, 364230, 366928, 368064, 369360, 372096, 374880, 379566, 380160, 383724, 386240, 388512, 391068, 391680, 392445, 393984, 398310, 399872, 400653, 401280, 403920, 406296, 408960, 412794, 413440, 414720, 418608, 421740, 424864, 426360, 427680, 430848, 431680, 434520, 437076, 437760, 440640, 445170, 449856, 451440, 454410, 454784, 456192, 458660, 460080, 463488, 465120, 470016, 474848, 477972, 478720, 479655, 481536, 484704, 485640, 488835, 490752, 492480, 496128, 499840, 504526, 506088, 506880, 507870, 511632, 518016, 521424, 523260, 525312, 528768, 531080, 534204, 535040, 538560, 541728, 545280, 546345, 550392, 552096, 558144, 562320, 568480, 570240, 574464, 575586, 579360, 582768, 586602, 587520, 590976, 593560, 597465, 599808, 601920, 605880, 613440, 617984, 619191, 620160, 622080, 627912, 632610, 637296, 639540, 642048, 646272, 647520, 651780, 654336, 655614, 656640, 660960, 667755, 674784, 677160, 682176, 684288, 687990, 690120, 690688, 695232, 697680, 705024, 712272, 716958, 718080, 722304, 727056, 728460, 733856, 736128, 738720, 744192, 749760, 756789, 759132, 760320, 767448, 772480, 777024, 782136, 783360, 784890, 787968, 796620, 799744, 801306, 802560, 807840, 812592, 817920, 825588, 826880, 837216, 843480, 849728, 852720, 855360, 861696, 863360, 863379, 869040, 874152, 875520, 881280, 890340, 899712, 902880, 908820, 909568, 912384, 917320, 920160, 926976, 930240, 948915, 949696, 955944, 957440, 959310, 963072, 969408, 971280, 977670, 981504, 984960, 992256, 999680, 1009052, 1012176, 1015740, 1023264, 1031985, 1036032, 1042848, 1046520, 1057536, 1062160, 1068408, 1070080, 1075437, 1077120, 1083456, 1090560, 1092690, 1100784, 1104192, 1116288, 1124640, 1136960, 1140480, 1151172, 1158720, 1165536, 1173204, 1175040, 1181952, 1187120, 1194930, 1199616, 1201959, 1203840, 1211760, 1226880, 1235968, 1238382, 1240320, 1244160, 1255824, 1261315, 1265220, 1274592, 1279080, 1292544, 1295040, 1303560, 1311228, 1313280, 1321920, 1335510, 1349568, 1354320, 1364352, 1368576, 1375980, 1380240, 1381376, 1390464, 1395360, 1410048, 1424544, 1433916, 1436160, 1438965, 1444608, 1454112, 1456920, 1466505, 1467712, 1472256, 1477440, 1488384, 1499520, 1513578, 1518264, 1520640, 1534896, 1544960, 1554048, 1564272, 1569780, 1575936, 1593240, 1602612, 1605120, 1615680, 1625184, 1635840, 1639035, 1651176, 1653760, 1674432, 1686960, 1699456, 1705440, 1710720, 1723392, 1726720, 1726758, 1738080, 1748304, 1762560, 1780680, 1792395, 1799424, 1805760, 1817640, 1819136, 1834640, 1840320, 1853952, 1857573, 1860480, 1897830, 1899392, 1911888, 1918620, 1926144, 1938816, 1942560, 1955340, 1963008, 1969920, 1999360, 2003265, 2018104, 2024352, 2031480, 2046528, 2063970, 2072064, 2085696, 2093040, 2115072, 2124320, 2136816, 2150874, 2154240, 2166912, 2185380, 2201568, 2208384, 2232576, 2249280, 2270367, 2273920, 2280960, 2302344, 2317440, 2331072, 2346408, 2350080, 2363904, 2374240, 2389860, 2399232, 2403918, 2407680, 2423520, 2453760, 2476764, 2480640, 2511648, 2522630, 2530440, 2549184, 2558160, 2585088, 2590080, 2607120, 2622456, 2626560, 2643840, 2671020, 2699136, 2708640, 2728704, 2737152, 2751960, 2760480, 2780928, 2790720, 2849088, 2867832, 2872320, 2877930, 2889216, 2908224, 2913840, 2933010, 2935424, 2944512, 2954880, 2976768, 2999040, 3027156, 3036528, 3069792, 3089920, 3095955, 3108096, 3128544, 3139560, 3186480, 3205224, 3210240, 3226311, 3231360, 3250368, 3271680, 3278070, 3302352, 3348864, 3373920, 3398912, 3410880, 3421440, 3453440, 3453516, 3476160, 3496608, 3525120, 3561360, 3584790, 3598848, 3605877, 3611520, 3635280, 3638272, 3669280, 3680640, 3707904, 3715146, 3720960, 3783945, 3795660, 3798784, 3823776, 3837240, 3877632, 3885120, 3910680, 3939840, 3998720, 4006530, 4036208, 4048704, 4062960, 4093056, 4127940, 4144128, 4171392, 4186080, 4230144, 4248640, 4273632, 4301748, 4308480, 4316895, 4333824, 4370760, 4403136, 4416768, 4465152, 4498560, 4540734, 4547840, 4561920, 4604688, 4634880, 4662144, 4692816, 4727808, 4748480, 4779720, 4807836, 4815360, 4847040, 4907520, 4953528, 4961280, 5023296, 5045260, 5060880, 5098368, 5116320, 5170176, 5180160, 5214240, 5244912, 5287680, 5342040, 5377185, 5398272, 5417280, 5457408, 5503920, 5520960, 5561856, 5572719, 5581440, 5698176, 5735664, 5755860, 5778432, 5816448, 5827680, 5866020, 5870848, 5889024, 5909760, 5998080, 6009795, 6054312, 6073056, 6139584, 6179840, 6191910, 6216192, 6257088, 6279120, 6372960, 6410448, 6452622, 6462720, 6500736, 6556140, 6604704, 6697728, 6747840, 6797824, 6811101, 6821760, 6842880, 6906880, 6907032, 6952320, 6993216, 7050240, 7122720, 7169580, 7197696, 7211754, 7223040, 7270560, 7338560, 7361280, 7430292, 7441920, 7567890, 7591320, 7597568, 7647552, 7674480, 7755264, 7770240, 7821360, 7879680, 8013060, 8072416, 8097408, 8125920, 8186112, 8255880, 8342784, 8372160, 8497280, 8547264, 8603496, 8616960, 8633790, 8667648, 8741520, 8806272, 8833536, 8930304, 8997120, 9081468, 9095680, 9209376, 9269760, 9287865, 9324288, 9385632, 9496960, 9559440, 9615672, 9630720, 9694080, 9815040, 9907056, 10046592, 10090520, 10121760, 10196736, 10232640, 10360320, 10428480, 10489824, 10575360, 10684080, 10754370, 10796544, 10834560, 10914816, 11007840, 11041920, 11123712, 11145438, 11162880, 11351835, 11396352, 11471328, 11511720, 11632896, 11655360, 11732040, 11741696, 11819520, 11996160, 12019590, 12108624, 12146112, 12279168, 12383820, 12432384, 12514176, 12558240, 12745920, 12820896, 12905244, 12925440, 13001472, 13112280, 13209408, 13395456, 13495680, 13595648, 13622202, 13643520, 13685760, 13814064, 13904640, 13986432, 14245440, 14339160, 14423508, 14446080, 14541120, 14677120, 14722560, 14860584, 14883840, 15135780, 15182640, 15195136, 15295104, 15348960, 15510528, 15540480, 15642720, 16026120, 16131555, 16144832, 16194816, 16251840, 16372224, 16511760, 16685568, 16744320, 16994560, 17094528, 17206992, 17267580, 17335296, 17483040, 17612544, 17667072, 17994240, 18029385, 18162936, 18191360, 18418752, 18539520, 18575730, 18648576, 18771264, 18993920, 19118880, 19231344, 19388160, 19814112, 20093184, 20181040, 20243520, 20393472, 20433303, 20465280, 20720640, 20856960, 20979648, 21150720, 21368160, 21508740, 21593088, 21669120, 22015680, 22083840, 22290876, 22325760, 22703670, 22792704, 22942656, 23023440, 23265792, 23310720, 23464080, 23483392, 23639040, 24039180, 24217248, 24292224, 24558336, 24767640, 25028352, 25116480, 25491840, 25641792, 25810488, 25850880, 26002944, 26224560, 26418816, 26790912, 26991360, 27244404, 27287040, 27628128, 27809280, 27863595, 27972864, 28490880, 28678320, 28847016, 28892160, 29082240, 29354240, 29445120, 29721168, 30271560, 30365280, 30590208, 30697920, 31080960, 31285440, 32052240, 32263110, 32289664, 32389632, 32503680, 32744448, 33023520, 33371136, 33488640, 33989120, 34055505, 34189056, 34413984, 34535160, 34966080, 35225088, 35988480, 36058770, 36325872, 36837504, 37151460, 37297152, 37542528, 37987840, 38237760, 38462688, 38776320, 39628224, 40186368, 40362080, 40487040, 40786944, 40866606, 40930560, 41713920, 41959296, 42736320, 43017480, 43338240, 44031360, 44167680, 44581752, 44651520, 45407340, 45585408, 45885312, 46046880, 46531584, 46621440, 46928160, 48078360, 48434496, 48584448, 49116672, 49535280, 50056704, 50232960, 50983680, 51283584, 51620976, 52005888, 52449120, 52837632, 53982720, 54488808, 54574080, 55256256, 55618560, 55727190, 55945728, 56981760, 57356640, 57694032, 58164480, 58708480, 59442336, 60543120, 60730560, 61180416, 61299909, 61395840, 62161920, 62570880, 64104480, 64526220, 64579328, 64779264, 65007360, 66047040, 66977280, 67978240, 68111010, 68378112, 68827968, 69070320, 69932160, 70450176, 72117540, 72651744, 73675008, 74302920, 75085056, 75975680, 76475520, 76925376, 77552640, 79256448, 80372736, 80724160, 80974080, 81733212, 81861120, 83427840, 83918592, 85472640, 86034960, 86676480, 88062720, 88335360, 89163504, 90814680, 91770624, 92093760, 93242880, 93856320, 96156720, 96868992, 97168896, 98233344, 99070560, 100113408, 100465920, 101967360, 102166515, 102567168, 103241952, 104898240, 105675264, 107965440, 108977616, 110512512, 111454380, 111891456, 113963520, 114713280, 115388064, 116328960, 117416960, 118884672, 121086240, 121461120, 122360832, 122599818, 122791680, 125141760, 128208960, 129052440, 129158656, 130014720, 132094080, 133954560, 136222020, 136756224, 137655936, 138140640, 139864320, 144235080, 145303488, 147350016, 148605840, 150170112, 152951040, 153850752, 158512896, 161448320, 161948160, 163466424, 163722240, 166855680, 167837184, 170945280, 172069920, 176125440, 178327008, 181629360, 183541248, 184187520, 186485760, 187712640, 192313440, 193737984, 194337792, 198141120, 200931840, 203934720, 204333030, 205134336, 206483904, 209796480, 211350528, 217955232, 221025024, 222908760, 227927040, 229426560, 230776128, 232657920, 237769344, 242172480, 242922240, 245199636, 245583360, 250283520, 256417920, 258104880, 258317312, 260029440, 264188160, 272444040, 275311872, 276281280, 279728640, 288470160, 290606976, 294700032, 297211680, 300340224, 305902080, 306499545, 307701504, 317025792, 322896640, 323896320, 326932848, 335674368, 341890560, 344139840, 352250880, 356654016, 363258720, 367082496, 368375040, 375425280, 384626880, 387475968, 396282240, 401863680, 408666060, 410268672, 412967808, 419592960, 435910464, 442050048, 445817520, 458853120, 461552256, 475538688, 484344960, 485844480, 490399272, 491166720, 500567040, 512835840, 516209760, 528376320, 544888080, 550623744, 552562560, 559457280, 576940320, 581213952, 594423360, 611804160, 612999090, 615403008, 634051584, 645793280, 653865696, 683781120, 688279680, 713308032, 726517440, 736750080, 750850560, 769253760, 774951936, 792564480, 817332120, 825935616, 839185920, 871820928, 884100096, 891635040, 917706240, 923104512, 951077376, 968689920, 971688960, 980798544, 1025671680, 1032419520, 1056752640, 1089776160, 1101247488, 1105125120, 1153880640, 1162427904, 1188846720, 1225998180, 1230806016, 1291586560, 1307731392, 1376559360, 1426616064, 1453034880, 1473500160, 1501701120, 1538507520, 1585128960, 1634664240, 1651871232, 1678371840, 1743641856, 1783270080, 1835412480, 1846209024, 1902154752, 1937379840, 1961597088, 2051343360, 2064839040, 2179552320, 2210250240, 2307761280, 2324855808, 2377693440, 2451996360, 2615462784, 2753118720, 2853232128, 2906069760, 3077015040, 3170257920, 3269328480, 3303742464, 3487283712, 3566540160, 3692418048, 3874759680, 3923194176, 4129678080, 4359104640, 4420500480, 4615522560, 4755386880, 4903992720, 5230925568, 5506237440, 5706464256, 5812139520, 6154030080, 6538656960, 6974567424, 7133080320, 7846388352, 8259356160, 8718209280, 9231045120, 9510773760, 9807985440, 10461851136, 11624279040, 13077313920, 14266160640, 15692776704, 16518712320, 17436418560, 18462090240, 19615970880, 20923702272, 26154627840, 28532321280, 31385553408, 34872837120, 39231941760, 52309255680, 62771106816, 78463883520, 104618511360, 156927767040, 313855534080]

約数ペア:

[(1, 313855534080), (2, 156927767040), (3, 104618511360), (4, 78463883520), (5, 62771106816), (6, 52309255680), (8, 39231941760), (9, 34872837120), (10, 31385553408), (11, 28532321280), (12, 26154627840), (15, 20923702272), (16, 19615970880), (17, 18462090240), (18, 17436418560), (19, 16518712320), (20, 15692776704), (22, 14266160640), (24, 13077313920), (27, 11624279040), (30, 10461851136), (32, 9807985440), (33, 9510773760), (34, 9231045120), (36, 8718209280), (38, 8259356160), (40, 7846388352), (44, 7133080320), (45, 6974567424), (48, 6538656960), (51, 6154030080), (54, 5812139520), (55, 5706464256), (57, 5506237440), (60, 5230925568), (64, 4903992720), (66, 4755386880), (68, 4615522560), (71, 4420500480), (72, 4359104640), (76, 4129678080), (80, 3923194176), (81, 3874759680), (85, 3692418048), (88, 3566540160), (90, 3487283712), (95, 3303742464), (96, 3269328480), (99, 3170257920), (102, 3077015040), (108, 2906069760), (110, 2853232128), (114, 2753118720), (120, 2615462784), (128, 2451996360), (132, 2377693440), (135, 2324855808), (136, 2307761280), (142, 2210250240), (144, 2179552320), (152, 2064839040), (153, 2051343360), (160, 1961597088), (162, 1937379840), (165, 1902154752), (170, 1846209024), (171, 1835412480), (176, 1783270080), (180, 1743641856), (187, 1678371840), (190, 1651871232), (192, 1634664240), (198, 1585128960), (204, 1538507520), (209, 1501701120), (213, 1473500160), (216, 1453034880), (220, 1426616064), (228, 1376559360), (240, 1307731392), (243, 1291586560), (255, 1230806016), (256, 1225998180), (264, 1188846720), (270, 1162427904), (272, 1153880640), (284, 1105125120), (285, 1101247488), (288, 1089776160), (297, 1056752640), (304, 1032419520), (306, 1025671680), (320, 980798544), (323, 971688960), (324, 968689920), (330, 951077376), (340, 923104512), (342, 917706240), (352, 891635040), (355, 884100096), (360, 871820928), (374, 839185920), (380, 825935616), (384, 817332120), (396, 792564480), (405, 774951936), (408, 769253760), (418, 750850560), (426, 736750080), (432, 726517440), (440, 713308032), (456, 688279680), (459, 683781120), (480, 653865696), (486, 645793280), (495, 634051584), (510, 615403008), (512, 612999090), (513, 611804160), (528, 594423360), (540, 581213952), (544, 576940320), (561, 559457280), (568, 552562560), (570, 550623744), (576, 544888080), (594, 528376320), (608, 516209760), (612, 512835840), (627, 500567040), (639, 491166720), (640, 490399272), (646, 485844480), (648, 484344960), (660, 475538688), (680, 461552256), (684, 458853120), (704, 445817520), (710, 442050048), (720, 435910464), (748, 419592960), (760, 412967808), (765, 410268672), (768, 408666060), (781, 401863680), (792, 396282240), (810, 387475968), (816, 384626880), (836, 375425280), (852, 368375040), (855, 367082496), (864, 363258720), (880, 356654016), (891, 352250880), (912, 344139840), (918, 341890560), (935, 335674368), (960, 326932848), (969, 323896320), (972, 322896640), (990, 317025792), (1020, 307701504), (1024, 306499545), (1026, 305902080), (1045, 300340224), (1056, 297211680), (1065, 294700032), (1080, 290606976), (1088, 288470160), (1122, 279728640), (1136, 276281280), (1140, 275311872), (1152, 272444040), (1188, 264188160), (1207, 260029440), (1215, 258317312), (1216, 258104880), (1224, 256417920), (1254, 250283520), (1278, 245583360), (1280, 245199636), (1292, 242922240), (1296, 242172480), (1320, 237769344), (1349, 232657920), (1360, 230776128), (1368, 229426560), (1377, 227927040), (1408, 222908760), (1420, 221025024), (1440, 217955232), (1485, 211350528), (1496, 209796480), (1520, 206483904), (1530, 205134336), (1536, 204333030), (1539, 203934720), (1562, 200931840), (1584, 198141120), (1615, 194337792), (1620, 193737984), (1632, 192313440), (1672, 187712640), (1683, 186485760), (1704, 184187520), (1710, 183541248), (1728, 181629360), (1760, 178327008), (1782, 176125440), (1824, 172069920), (1836, 170945280), (1870, 167837184), (1881, 166855680), (1917, 163722240), (1920, 163466424), (1938, 161948160), (1944, 161448320), (1980, 158512896), (2040, 153850752), (2052, 152951040), (2090, 150170112), (2112, 148605840), (2130, 147350016), (2160, 145303488), (2176, 144235080), (2244, 139864320), (2272, 138140640), (2280, 137655936), (2295, 136756224), (2304, 136222020), (2343, 133954560), (2376, 132094080), (2414, 130014720), (2430, 129158656), (2432, 129052440), (2448, 128208960), (2508, 125141760), (2556, 122791680), (2560, 122599818), (2565, 122360832), (2584, 121461120), (2592, 121086240), (2640, 118884672), (2673, 117416960), (2698, 116328960), (2720, 115388064), (2736, 114713280), (2754, 113963520), (2805, 111891456), (2816, 111454380), (2840, 110512512), (2880, 108977616), (2907, 107965440), (2970, 105675264), (2992, 104898240), (3040, 103241952), (3060, 102567168), (3072, 102166515), (3078, 101967360), (3124, 100465920), (3135, 100113408), (3168, 99070560), (3195, 98233344), (3230, 97168896), (3240, 96868992), (3264, 96156720), (3344, 93856320), (3366, 93242880), (3408, 92093760), (3420, 91770624), (3456, 90814680), (3520, 89163504), (3553, 88335360), (3564, 88062720), (3621, 86676480), (3648, 86034960), (3672, 85472640), (3740, 83918592), (3762, 83427840), (3834, 81861120), (3840, 81733212), (3876, 80974080), (3888, 80724160), (3905, 80372736), (3960, 79256448), (4047, 77552640), (4080, 76925376), (4104, 76475520), (4131, 75975680), (4180, 75085056), (4224, 74302920), (4260, 73675008), (4320, 72651744), (4352, 72117540), (4455, 70450176), (4488, 69932160), (4544, 69070320), (4560, 68827968), (4590, 68378112), (4608, 68111010), (4617, 67978240), (4686, 66977280), (4752, 66047040), (4828, 65007360), (4845, 64779264), (4860, 64579328), (4864, 64526220), (4896, 64104480), (5016, 62570880), (5049, 62161920), (5112, 61395840), (5120, 61299909), (5130, 61180416), (5168, 60730560), (5184, 60543120), (5280, 59442336), (5346, 58708480), (5396, 58164480), (5440, 57694032), (5472, 57356640), (5508, 56981760), (5610, 55945728), (5632, 55727190), (5643, 55618560), (5680, 55256256), (5751, 54574080), (5760, 54488808), (5814, 53982720), (5940, 52837632), (5984, 52449120), (6035, 52005888), (6080, 51620976), (6120, 51283584), (6156, 50983680), (6248, 50232960), (6270, 50056704), (6336, 49535280), (6390, 49116672), (6460, 48584448), (6480, 48434496), (6528, 48078360), (6688, 46928160), (6732, 46621440), (6745, 46531584), (6816, 46046880), (6840, 45885312), (6885, 45585408), (6912, 45407340), (7029, 44651520), (7040, 44581752), (7106, 44167680), (7128, 44031360), (7242, 43338240), (7296, 43017480), (7344, 42736320), (7480, 41959296), (7524, 41713920), (7668, 40930560), (7680, 40866606), (7695, 40786944), (7752, 40487040), (7776, 40362080), (7810, 40186368), (7920, 39628224), (8094, 38776320), (8160, 38462688), (8208, 38237760), (8262, 37987840), (8360, 37542528), (8415, 37297152), (8448, 37151460), (8520, 36837504), (8640, 36325872), (8704, 36058770), (8721, 35988480), (8910, 35225088), (8976, 34966080), (9088, 34535160), (9120, 34413984), (9180, 34189056), (9216, 34055505), (9234, 33989120), (9372, 33488640), (9405, 33371136), (9504, 33023520), (9585, 32744448), (9656, 32503680), (9690, 32389632), (9720, 32289664), (9728, 32263110), (9792, 32052240), (10032, 31285440), (10098, 31080960), (10224, 30697920), (10260, 30590208), (10336, 30365280), (10368, 30271560), (10560, 29721168), (10659, 29445120), (10692, 29354240), (10792, 29082240), (10863, 28892160), (10880, 28847016), (10944, 28678320), (11016, 28490880), (11220, 27972864), (11264, 27863595), (11286, 27809280), (11360, 27628128), (11502, 27287040), (11520, 27244404), (11628, 26991360), (11715, 26790912), (11880, 26418816), (11968, 26224560), (12070, 26002944), (12141, 25850880), (12160, 25810488), (12240, 25641792), (12312, 25491840), (12496, 25116480), (12540, 25028352), (12672, 24767640), (12780, 24558336), (12920, 24292224), (12960, 24217248), (13056, 24039180), (13277, 23639040), (13365, 23483392), (13376, 23464080), (13464, 23310720), (13490, 23265792), (13632, 23023440), (13680, 22942656), (13770, 22792704), (13824, 22703670), (14058, 22325760), (14080, 22290876), (14212, 22083840), (14256, 22015680), (14484, 21669120), (14535, 21593088), (14592, 21508740), (14688, 21368160), (14839, 21150720), (14960, 20979648), (15048, 20856960), (15147, 20720640), (15336, 20465280), (15360, 20433303), (15390, 20393472), (15504, 20243520), (15552, 20181040), (15620, 20093184), (15840, 19814112), (16188, 19388160), (16320, 19231344), (16416, 19118880), (16524, 18993920), (16720, 18771264), (16830, 18648576), (16896, 18575730), (16929, 18539520), (17040, 18418752), (17253, 18191360), (17280, 18162936), (17408, 18029385), (17442, 17994240), (17765, 17667072), (17820, 17612544), (17952, 17483040), (18105, 17335296), (18176, 17267580), (18240, 17206992), (18360, 17094528), (18468, 16994560), (18744, 16744320), (18810, 16685568), (19008, 16511760), (19170, 16372224), (19312, 16251840), (19380, 16194816), (19440, 16144832), (19456, 16131555), (19584, 16026120), (20064, 15642720), (20196, 15540480), (20235, 15510528), (20448, 15348960), (20520, 15295104), (20655, 15195136), (20672, 15182640), (20736, 15135780), (21087, 14883840), (21120, 14860584), (21318, 14722560), (21384, 14677120), (21584, 14541120), (21726, 14446080), (21760, 14423508), (21888, 14339160), (22032, 14245440), (22440, 13986432), (22572, 13904640), (22720, 13814064), (22933, 13685760), (23004, 13643520), (23040, 13622202), (23085, 13595648), (23256, 13495680), (23430, 13395456), (23760, 13209408), (23936, 13112280), (24140, 13001472), (24282, 12925440), (24320, 12905244), (24480, 12820896), (24624, 12745920), (24992, 12558240), (25080, 12514176), (25245, 12432384), (25344, 12383820), (25560, 12279168), (25840, 12146112), (25920, 12108624), (26112, 12019590), (26163, 11996160), (26554, 11819520), (26730, 11741696), (26752, 11732040), (26928, 11655360), (26980, 11632896), (27264, 11511720), (27360, 11471328), (27540, 11396352), (27648, 11351835), (28116, 11162880), (28160, 11145438), (28215, 11123712), (28424, 11041920), (28512, 11007840), (28755, 10914816), (28968, 10834560), (29070, 10796544), (29184, 10754370), (29376, 10684080), (29678, 10575360), (29920, 10489824), (30096, 10428480), (30294, 10360320), (30672, 10232640), (30780, 10196736), (31008, 10121760), (31104, 10090520), (31240, 10046592), (31680, 9907056), (31977, 9815040), (32376, 9694080), (32589, 9630720), (32640, 9615672), (32832, 9559440), (33048, 9496960), (33440, 9385632), (33660, 9324288), (33792, 9287865), (33858, 9269760), (34080, 9209376), (34506, 9095680), (34560, 9081468), (34884, 8997120), (35145, 8930304), (35530, 8833536), (35640, 8806272), (35904, 8741520), (36210, 8667648), (36352, 8633790), (36423, 8616960), (36480, 8603496), (36720, 8547264), (36936, 8497280), (37488, 8372160), (37620, 8342784), (38016, 8255880), (38340, 8186112), (38624, 8125920), (38760, 8097408), (38880, 8072416), (39168, 8013060), (39831, 7879680), (40128, 7821360), (40392, 7770240), (40470, 7755264), (40896, 7674480), (41040, 7647552), (41310, 7597568), (41344, 7591320), (41472, 7567890), (42174, 7441920), (42240, 7430292), (42636, 7361280), (42768, 7338560), (43168, 7270560), (43452, 7223040), (43520, 7211754), (43605, 7197696), (43776, 7169580), (44064, 7122720), (44517, 7050240), (44880, 6993216), (45144, 6952320), (45440, 6907032), (45441, 6906880), (45866, 6842880), (46008, 6821760), (46080, 6811101), (46170, 6797824), (46512, 6747840), (46860, 6697728), (47520, 6604704), (47872, 6556140), (48280, 6500736), (48564, 6462720), (48640, 6452622), (48960, 6410448), (49248, 6372960), (49984, 6279120), (50160, 6257088), (50490, 6216192), (50688, 6191910), (50787, 6179840), (51120, 6139584), (51680, 6073056), (51840, 6054312), (52224, 6009795), (52326, 5998080), (53108, 5909760), (53295, 5889024), (53460, 5870848), (53504, 5866020), (53856, 5827680), (53960, 5816448), (54315, 5778432), (54528, 5755860), (54720, 5735664), (55080, 5698176), (56232, 5581440), (56320, 5572719), (56430, 5561856), (56848, 5520960), (57024, 5503920), (57510, 5457408), (57936, 5417280), (58140, 5398272), (58368, 5377185), (58752, 5342040), (59356, 5287680), (59840, 5244912), (60192, 5214240), (60588, 5180160), (60705, 5170176), (61344, 5116320), (61560, 5098368), (62016, 5060880), (62208, 5045260), (62480, 5023296), (63261, 4961280), (63360, 4953528), (63954, 4907520), (64752, 4847040), (65178, 4815360), (65280, 4807836), (65664, 4779720), (66096, 4748480), (66385, 4727808), (66880, 4692816), (67320, 4662144), (67716, 4634880), (68160, 4604688), (68799, 4561920), (69012, 4547840), (69120, 4540734), (69768, 4498560), (70290, 4465152), (71060, 4416768), (71280, 4403136), (71808, 4370760), (72420, 4333824), (72704, 4316895), (72846, 4308480), (72960, 4301748), (73440, 4273632), (73872, 4248640), (74195, 4230144), (74976, 4186080), (75240, 4171392), (75735, 4144128), (76032, 4127940), (76680, 4093056), (77248, 4062960), (77520, 4048704), (77760, 4036208), (78336, 4006530), (78489, 3998720), (79662, 3939840), (80256, 3910680), (80784, 3885120), (80940, 3877632), (81792, 3837240), (82080, 3823776), (82620, 3798784), (82688, 3795660), (82944, 3783945), (84348, 3720960), (84480, 3715146), (84645, 3707904), (85272, 3680640), (85536, 3669280), (86265, 3638272), (86336, 3635280), (86904, 3611520), (87040, 3605877), (87210, 3598848), (87552, 3584790), (88128, 3561360), (89034, 3525120), (89760, 3496608), (90288, 3476160), (90880, 3453516), (90882, 3453440), (91732, 3421440), (92016, 3410880), (92340, 3398912), (93024, 3373920), (93720, 3348864), (95040, 3302352), (95744, 3278070), (95931, 3271680), (96560, 3250368), (97128, 3231360), (97280, 3226311), (97767, 3210240), (97920, 3205224), (98496, 3186480), (99968, 3139560), (100320, 3128544), (100980, 3108096), (101376, 3095955), (101574, 3089920), (102240, 3069792), (103360, 3036528), (103680, 3027156), (104652, 2999040), (105435, 2976768), (106216, 2954880), (106590, 2944512), (106920, 2935424), (107008, 2933010), (107712, 2913840), (107920, 2908224), (108630, 2889216), (109056, 2877930), (109269, 2872320), (109440, 2867832), (110160, 2849088), (112464, 2790720), (112860, 2780928), (113696, 2760480), (114048, 2751960), (114665, 2737152), (115020, 2728704), (115872, 2708640), (116280, 2699136), (117504, 2671020), (118712, 2643840), (119493, 2626560), (119680, 2622456), (120384, 2607120), (121176, 2590080), (121410, 2585088), (122688, 2558160), (123120, 2549184), (124032, 2530440), (124416, 2522630), (124960, 2511648), (126522, 2480640), (126720, 2476764), (127908, 2453760), (129504, 2423520), (130356, 2407680), (130560, 2403918), (130815, 2399232), (131328, 2389860), (132192, 2374240), (132770, 2363904), (133551, 2350080), (133760, 2346408), (134640, 2331072), (135432, 2317440), (136320, 2302344), (137598, 2280960), (138024, 2273920), (138240, 2270367), (139536, 2249280), (140580, 2232576), (142120, 2208384), (142560, 2201568), (143616, 2185380), (144840, 2166912), (145692, 2154240), (145920, 2150874), (146880, 2136816), (147744, 2124320), (148390, 2115072), (149952, 2093040), (150480, 2085696), (151470, 2072064), (152064, 2063970), (153360, 2046528), (154496, 2031480), (155040, 2024352), (155520, 2018104), (156672, 2003265), (156978, 1999360), (159324, 1969920), (159885, 1963008), (160512, 1955340), (161568, 1942560), (161880, 1938816), (162945, 1926144), (163584, 1918620), (164160, 1911888), (165240, 1899392), (165376, 1897830), (168696, 1860480), (168960, 1857573), (169290, 1853952), (170544, 1840320), (171072, 1834640), (172530, 1819136), (172672, 1817640), (173808, 1805760), (174420, 1799424), (175104, 1792395), (176256, 1780680), (178068, 1762560), (179520, 1748304), (180576, 1738080), (181760, 1726758), (181764, 1726720), (182115, 1723392), (183464, 1710720), (184032, 1705440), (184680, 1699456), (186048, 1686960), (187440, 1674432), (189783, 1653760), (190080, 1651176), (191488, 1639035), (191862, 1635840), (193120, 1625184), (194256, 1615680), (195534, 1605120), (195840, 1602612), (196992, 1593240), (199155, 1575936), (199936, 1569780), (200640, 1564272), (201960, 1554048), (203148, 1544960), (204480, 1534896), (206397, 1520640), (206720, 1518264), (207360, 1513578), (209304, 1499520), (210870, 1488384), (212432, 1477440), (213180, 1472256), (213840, 1467712), (214016, 1466505), (215424, 1456920), (215840, 1454112), (217260, 1444608), (218112, 1438965), (218538, 1436160), (218880, 1433916), (220320, 1424544), (222585, 1410048), (224928, 1395360), (225720, 1390464), (227205, 1381376), (227392, 1380240), (228096, 1375980), (229330, 1368576), (230040, 1364352), (231744, 1354320), (232560, 1349568), (235008, 1335510), (237424, 1321920), (238986, 1313280), (239360, 1311228), (240768, 1303560), (242352, 1295040), (242820, 1292544), (245376, 1279080), (246240, 1274592), (248064, 1265220), (248832, 1261315), (249920, 1255824), (252263, 1244160), (253044, 1240320), (253440, 1238382), (253935, 1235968), (255816, 1226880), (259008, 1211760), (260712, 1203840), (261120, 1201959), (261630, 1199616), (262656, 1194930), (264384, 1187120), (265540, 1181952), (267102, 1175040), (267520, 1173204), (269280, 1165536), (270864, 1158720), (272640, 1151172), (275196, 1140480), (276048, 1136960), (279072, 1124640), (281160, 1116288), (284240, 1104192), (285120, 1100784), (287232, 1092690), (287793, 1090560), (289680, 1083456), (291384, 1077120), (291840, 1075437), (293301, 1070080), (293760, 1068408), (295488, 1062160), (296780, 1057536), (299904, 1046520), (300960, 1042848), (302940, 1036032), (304128, 1031985), (306720, 1023264), (308992, 1015740), (310080, 1012176), (311040, 1009052), (313956, 999680), (316305, 992256), (318648, 984960), (319770, 981504), (321024, 977670), (323136, 971280), (323760, 969408), (325890, 963072), (327168, 959310), (327807, 957440), (328320, 955944), (330480, 949696), (330752, 948915), (337392, 930240), (338580, 926976), (341088, 920160), (342144, 917320), (343995, 912384), (345060, 909568), (345344, 908820), (347616, 902880), (348840, 899712), (352512, 890340), (356136, 881280), (358479, 875520), (359040, 874152), (361152, 869040), (363520, 863379), (363528, 863360), (364230, 861696), (366928, 855360), (368064, 852720), (369360, 849728), (372096, 843480), (374880, 837216), (379566, 826880), (380160, 825588), (383724, 817920), (386240, 812592), (388512, 807840), (391068, 802560), (391680, 801306), (392445, 799744), (393984, 796620), (398310, 787968), (399872, 784890), (400653, 783360), (401280, 782136), (403920, 777024), (406296, 772480), (408960, 767448), (412794, 760320), (413440, 759132), (414720, 756789), (418608, 749760), (421740, 744192), (424864, 738720), (426360, 736128), (427680, 733856), (430848, 728460), (431680, 727056), (434520, 722304), (437076, 718080), (437760, 716958), (440640, 712272), (445170, 705024), (449856, 697680), (451440, 695232), (454410, 690688), (454784, 690120), (456192, 687990), (458660, 684288), (460080, 682176), (463488, 677160), (465120, 674784), (470016, 667755), (474848, 660960), (477972, 656640), (478720, 655614), (479655, 654336), (481536, 651780), (484704, 647520), (485640, 646272), (488835, 642048), (490752, 639540), (492480, 637296), (496128, 632610), (499840, 627912), (504526, 622080), (506088, 620160), (506880, 619191), (507870, 617984), (511632, 613440), (518016, 605880), (521424, 601920), (523260, 599808), (525312, 597465), (528768, 593560), (531080, 590976), (534204, 587520), (535040, 586602), (538560, 582768), (541728, 579360), (545280, 575586), (546345, 574464), (550392, 570240), (552096, 568480), (558144, 562320)]