380990079360

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:213

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 82, 83, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 123, 124, 128, 132, 135, 144, 152, 155, 160, 164, 165, 166, 171, 176, 180, 186, 190, 192, 198, 205, 209, 216, 220, 228, 240, 246, 248, 249, 264, 270, 279, 285, 288, 297, 304, 310, 320, 328, 330, 332, 341, 342, 352, 360, 369, 372, 380, 384, 396, 410, 415, 418, 432, 440, 451, 456, 465, 480, 492, 495, 496, 498, 513, 528, 540, 558, 570, 576, 589, 594, 608, 615, 620, 627, 640, 656, 660, 664, 682, 684, 704, 720, 738, 744, 747, 760, 779, 792, 820, 830, 836, 837, 855, 864, 880, 902, 912, 913, 930, 960, 984, 990, 992, 996, 1023, 1026, 1045, 1056, 1080, 1107, 1116, 1140, 1152, 1178, 1188, 1216, 1230, 1240, 1245, 1254, 1271, 1312, 1320, 1328, 1353, 1364, 1368, 1395, 1408, 1440, 1476, 1485, 1488, 1494, 1520, 1558, 1577, 1584, 1640, 1660, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1804, 1824, 1826, 1845, 1860, 1881, 1920, 1968, 1980, 1984, 1992, 2046, 2052, 2090, 2112, 2160, 2214, 2232, 2241, 2255, 2280, 2337, 2356, 2376, 2432, 2460, 2480, 2490, 2508, 2542, 2565, 2573, 2624, 2640, 2656, 2706, 2728, 2736, 2739, 2790, 2880, 2945, 2952, 2970, 2976, 2988, 3040, 3069, 3116, 3135, 3154, 3168, 3280, 3320, 3344, 3348, 3403, 3410, 3420, 3456, 3520, 3534, 3608, 3648, 3652, 3690, 3720, 3735, 3762, 3813, 3895, 3936, 3960, 3968, 3984, 4059, 4092, 4104, 4180, 4185, 4224, 4320, 4428, 4464, 4482, 4510, 4560, 4565, 4674, 4712, 4731, 4752, 4920, 4960, 4980, 5016, 5084, 5115, 5130, 5146, 5248, 5280, 5301, 5312, 5412, 5456, 5472, 5478, 5535, 5580, 5643, 5760, 5890, 5904, 5940, 5952, 5976, 6080, 6138, 6232, 6270, 6308, 6336, 6355, 6479, 6560, 6640, 6688, 6696, 6765, 6806, 6820, 6840, 7011, 7040, 7068, 7216, 7296, 7304, 7380, 7440, 7470, 7524, 7626, 7719, 7790, 7872, 7885, 7920, 7968, 8118, 8184, 8208, 8217, 8360, 8370, 8569, 8640, 8835, 8856, 8928, 8964, 9020, 9120, 9130, 9207, 9348, 9405, 9424, 9462, 9504, 9840, 9920, 9960, 10032, 10168, 10209, 10230, 10260, 10292, 10560, 10602, 10624, 10824, 10912, 10944, 10956, 11070, 11160, 11205, 11286, 11439, 11685, 11780, 11808, 11880, 11904, 11952, 12160, 12177, 12276, 12464, 12540, 12616, 12672, 12710, 12865, 12958, 13120, 13280, 13376, 13392, 13530, 13612, 13640, 13680, 13695, 13981, 14022, 14136, 14193, 14432, 14608, 14760, 14880, 14940, 15048, 15252, 15345, 15438, 15580, 15744, 15770, 15840, 15903, 15936, 16236, 16368, 16416, 16434, 16720, 16740, 17015, 17138, 17280, 17347, 17670, 17712, 17856, 17928, 18040, 18240, 18260, 18414, 18696, 18810, 18848, 18924, 19008, 19065, 19437, 19680, 19840, 19920, 20064, 20295, 20336, 20418, 20460, 20520, 20584, 21033, 21120, 21204, 21648, 21824, 21888, 21912, 22140, 22320, 22410, 22572, 22878, 23157, 23370, 23560, 23616, 23655, 23760, 23904, 24149, 24354, 24552, 24651, 24928, 25080, 25232, 25420, 25707, 25730, 25916, 26240, 26505, 26560, 26752, 26784, 27060, 27224, 27280, 27360, 27390, 27962, 28044, 28215, 28272, 28303, 28386, 28864, 29216, 29520, 29760, 29880, 30096, 30504, 30627, 30690, 30876, 31160, 31540, 31680, 31806, 31872, 32395, 32472, 32736, 32832, 32868, 33440, 33480, 34030, 34276, 34317, 34694, 35055, 35340, 35424, 35712, 35856, 36080, 36480, 36520, 36828, 37392, 37433, 37620, 37696, 37848, 38016, 38130, 38595, 38874, 39360, 39840, 40128, 40590, 40672, 40836, 40920, 41040, 41085, 41168, 41943, 42066, 42408, 42579, 42845, 43296, 43648, 43824, 44280, 44640, 44820, 45144, 45756, 46035, 46314, 46740, 47120, 47232, 47310, 47520, 47808, 48298, 48708, 48887, 49104, 49302, 49856, 50160, 50464, 50840, 51045, 51414, 51460, 51832, 52041, 53010, 53120, 53568, 54120, 54448, 54560, 54720, 54780, 55924, 56088, 56430, 56544, 56606, 56772, 57195, 57728, 58311, 58432, 59040, 59520, 59760, 60192, 60885, 61008, 61254, 61380, 61752, 62320, 63080, 63360, 63612, 64657, 64790, 64944, 65472, 65664, 65736, 66880, 66960, 68060, 68552, 68634, 69388, 69471, 69905, 70110, 70680, 70848, 70965, 71712, 72160, 72447, 73040, 73656, 74784, 74866, 75240, 75392, 75696, 76260, 77121, 77190, 77748, 78720, 79515, 79680, 80256, 81180, 81344, 81672, 81840, 82080, 82170, 82336, 83886, 84132, 84816, 84909, 85158, 85690, 86592, 86735, 87648, 88560, 89280, 89640, 90288, 91512, 91881, 92070, 92628, 93480, 94240, 94620, 95040, 95616, 96596, 97185, 97416, 97774, 98208, 98604, 99712, 100320, 100928, 101680, 102090, 102828, 102920, 103664, 104082, 105165, 105493, 106020, 107136, 108240, 108896, 109120, 109440, 109560, 111848, 112176, 112299, 112860, 113088, 113212, 113544, 114390, 115785, 116622, 116864, 118080, 119520, 120384, 120745, 121770, 122016, 122508, 122760, 123255, 123504, 124640, 125829, 126160, 127224, 128535, 129314, 129580, 129888, 130944, 131472, 133760, 133920, 136120, 137104, 137268, 138776, 138942, 139810, 140220, 141360, 141515, 141696, 141930, 143424, 144320, 144894, 146080, 146661, 147312, 149568, 149732, 150480, 151392, 152520, 153135, 154242, 154380, 155496, 156123, 159030, 159360, 162360, 162688, 163344, 163680, 164160, 164340, 164672, 167772, 168264, 169632, 169818, 170316, 171380, 171585, 173184, 173470, 174933, 175296, 177120, 178560, 179280, 180576, 183024, 183762, 184140, 185256, 186960, 187165, 188480, 189240, 190080, 193192, 193971, 194370, 194832, 195548, 196416, 197208, 200640, 201856, 203360, 204180, 205656, 205840, 207328, 208164, 209715, 210330, 210986, 212040, 212895, 216480, 217341, 217792, 218240, 219120, 223696, 224352, 224598, 225720, 226176, 226424, 227088, 228780, 231363, 231570, 233244, 236160, 239040, 240768, 241490, 243540, 244032, 244435, 245016, 245520, 246510, 247008, 249280, 251658, 252320, 254448, 254727, 257070, 258628, 259160, 259776, 260205, 262944, 265639, 267840, 272240, 274208, 274536, 277552, 277884, 279620, 280440, 282720, 283030, 283860, 286848, 288640, 289788, 291555, 292160, 293322, 294624, 299136, 299464, 300960, 302784, 305040, 306270, 308484, 308760, 310992, 312246, 316479, 318060, 323285, 324720, 326688, 327360, 328320, 328680, 329344, 335544, 336528, 336897, 339264, 339636, 340632, 342760, 343170, 346940, 347355, 349866, 350592, 354240, 358560, 361152, 362235, 366048, 367524, 368280, 370512, 373920, 374330, 376960, 377487, 378480, 385605, 386384, 387942, 388740, 389664, 391096, 392832, 394416, 401280, 406720, 408360, 411312, 411680, 414656, 416328, 419430, 420660, 421972, 424080, 424545, 425790, 432960, 434682, 435584, 438240, 439983, 447392, 448704, 449196, 451440, 452848, 454176, 457560, 459405, 462726, 463140, 466488, 468369, 478080, 482980, 487080, 488064, 488870, 490032, 491040, 493020, 494016, 498560, 503316, 504640, 508896, 509454, 514140, 517256, 518320, 519552, 520410, 525888, 527465, 531278, 535680, 537757, 544480, 548416, 549072, 555104, 555768, 559240, 560880, 561495, 565440, 566060, 567720, 579576, 581913, 583110, 584320, 586644, 589248, 598928, 601920, 605568, 610080, 612540, 616968, 617520, 621984, 624492, 629145, 632958, 636120, 646570, 649440, 652023, 653376, 654720, 657360, 671088, 673056, 673794, 678528, 679272, 681264, 685520, 686340, 693880, 694710, 699732, 708480, 711227, 717120, 722304, 724470, 732096, 733305, 735048, 736560, 741024, 747840, 748660, 754974, 756960, 764181, 771210, 772768, 775884, 777480, 779328, 780615, 782192, 788832, 796917, 813440, 816720, 822624, 823360, 829312, 832656, 838860, 841320, 843944, 848160, 849090, 851580, 865920, 869364, 874665, 876480, 879966, 894784, 897408, 898392, 902880, 905696, 908352, 915120, 918810, 925452, 926280, 932976, 936738, 949437, 965960, 969855, 974160, 977740, 980064, 982080, 986040, 988032, 1006632, 1009280, 1010691, 1017792, 1018908, 1028280, 1034512, 1036640, 1040820, 1051776, 1054930, 1062556, 1075514, 1086705, 1088960, 1096832, 1098144, 1110208, 1111536, 1118480, 1121760, 1122990, 1130880, 1132120, 1135440, 1156815, 1159152, 1160423, 1163826, 1166220, 1173288, 1178496, 1197856, 1203840, 1220160, 1225080, 1233936, 1235040, 1243968, 1248984, 1258290, 1265916, 1272240, 1273635, 1293140, 1298880, 1304046, 1306752, 1314720, 1319949, 1328195, 1342176, 1346112, 1347588, 1358544, 1362528, 1371040, 1372680, 1387760, 1389420, 1399464, 1422454, 1434240, 1448940, 1464192, 1466610, 1470096, 1473120, 1482048, 1495680, 1497320, 1509948, 1513920, 1528362, 1542420, 1545536, 1551768, 1554960, 1558656, 1561230, 1564384, 1577664, 1582395, 1593834, 1613271, 1633440, 1645248, 1646720, 1665312, 1677720, 1682640, 1684485, 1687888, 1696320, 1698180, 1703160, 1738728, 1745739, 1749330, 1752960, 1759932, 1789568, 1796784, 1805760, 1811392, 1816704, 1830240, 1837620, 1850904, 1852560, 1865952, 1873476, 1887435, 1898874, 1931920, 1939710, 1948320, 1955480, 1960128, 1964160, 1972080, 2004367, 2013264, 2021382, 2035584, 2037816, 2056560, 2069024, 2073280, 2081640, 2109860, 2125112, 2133681, 2151028, 2173410, 2177920, 2196288, 2199915, 2220416, 2223072, 2236960, 2243520, 2245980, 2264240, 2270880, 2313630, 2318304, 2320846, 2327652, 2332440, 2341845, 2346576, 2390751, 2395712, 2440320, 2450160, 2467872, 2470080, 2487936, 2497968, 2516580, 2531832, 2544480, 2547270, 2586280, 2597760, 2608092, 2629440, 2639898, 2656390, 2684352, 2688785, 2692224, 2695176, 2717088, 2725056, 2742080, 2745360, 2775520, 2778840, 2798928, 2844908, 2848311, 2897880, 2909565, 2933220, 2940192, 2946240, 2964096, 2994640, 3019896, 3027840, 3056724, 3084840, 3091072, 3103536, 3109920, 3122460, 3128768, 3155328, 3164790, 3187668, 3226542, 3260115, 3266880, 3290496, 3330624, 3355440, 3365280, 3368970, 3375776, 3392640, 3396360, 3406320, 3477456, 3481269, 3491478, 3498660, 3519864, 3556135, 3593568, 3611520, 3622784, 3660480, 3675240, 3701808, 3705120, 3731904, 3746952, 3774870, 3797748, 3820905, 3863840, 3879420, 3896640, 3910960, 3920256, 3944160, 3984585, 4008734, 4026528, 4042764, 4075632, 4113120, 4138048, 4146560, 4163280, 4219720, 4250224, 4267362, 4302056, 4346820, 4392576, 4399830, 4446144, 4473920, 4487040, 4491960, 4528480, 4541760, 4627260, 4636608, 4641692, 4655304, 4664880, 4683690, 4693152, 4747185, 4781502, 4791424, 4839813, 4900320, 4935744, 4940160, 4995936, 5033160, 5053455, 5063664, 5088960, 5094540, 5172560, 5216184, 5258880, 5279796, 5312780, 5368704, 5377570, 5390352, 5434176, 5450112, 5484160, 5490720, 5551040, 5557680, 5597856, 5689816, 5696622, 5795760, 5802115, 5819130, 5866440, 5880384, 5892480, 5989280, 6013101, 6039792, 6113448, 6169680, 6207072, 6219840, 6244920, 6257536, 6329580, 6375336, 6401043, 6453084, 6520230, 6533760, 6599745, 6661248, 6710880, 6730560, 6737940, 6751552, 6792720, 6812640, 6954912, 6962538, 6982956, 6997320, 7039728, 7112270, 7172253, 7187136, 7320960, 7350480, 7403616, 7410240, 7463808, 7493904, 7549740, 7595496, 7641810, 7727680, 7758840, 7793280, 7821920, 7888320, 7969170, 8017468, 8053056, 8066355, 8085528, 8151264, 8226240, 8276096, 8326560, 8439440, 8500448, 8534724, 8604112, 8693640, 8728695, 8799660, 8892288, 8947840, 8983920, 9056960, 9083520, 9254520, 9273216, 9283384, 9310608, 9329760, 9367380, 9386304, 9494370, 9563004, 9679626, 9800640, 9871488, 9991872, 10021835, 10066320, 10106910, 10127328, 10177920, 10189080, 10345120, 10432368, 10443807, 10559592, 10625560, 10668405, 10755140, 10780704, 10868352, 10981440, 11102080, 11115360, 11195712, 11379632, 11393244, 11591520, 11604230, 11638260, 11732880, 11760768, 11953755, 11978560, 12026202, 12079584, 12226896, 12339360, 12414144, 12439680, 12489840, 12659160, 12750672, 12802086, 12906168, 13040460, 13199490, 13421760, 13461120, 13475880, 13503104, 13585440, 13625280, 13909824, 13925076, 13965912, 13994640, 14079456, 14224540, 14241555, 14344506, 14374272, 14519439, 14700960, 14807232, 14820480, 14987808, 15099480, 15190992, 15283620, 15455360, 15517680, 15643840, 15776640, 15938340, 16034936, 16106112, 16132710, 16171056, 16302528, 16452480, 16653120, 16878880, 17000896, 17069448, 17208224, 17387280, 17406345, 17457390, 17599320, 17967840, 18039303, 18113920, 18509040, 18566768, 18621216, 18659520, 18734760, 18772608, 18988740, 19126008, 19203129, 19359252, 19601280, 19983744, 20043670, 20132640, 20213820, 20254656, 20378160, 20690240, 20864736, 20887614, 21119184, 21251120, 21336810, 21510280, 21561408, 21962880, 22048037, 22230720, 22391424, 22759264, 22786488, 23183040, 23208460, 23276520, 23465760, 23907510, 23957120, 24052404, 24159168, 24199065, 24453792, 24678720, 24828288, 24979680, 25318320, 25501344, 25604172, 25812336, 26080920, 26398980, 26843520, 26951760, 27170880, 27250560, 27819648, 27850152, 27931824, 27989280, 28158912, 28449080, 28483110, 28689012, 29038878, 29401920, 29614464, 29975616, 30065505, 30198960, 30381984, 30567240, 31035360, 31287680, 31331421, 31876680, 32005215, 32069872, 32265420, 32342112, 32605056, 33306240, 33757760, 34001792, 34138896, 34416448, 34774560, 34812690, 34914780, 35198640, 35861265, 35935680, 36078606, 37018080, 37133536, 37242432, 37319040, 37469520, 37977480, 38252016, 38406258, 38718504, 40087340, 40265280, 40427640, 40509312, 40756320, 41380480, 41729472, 41775228, 42238368, 42502240, 42673620, 43020560, 43122816, 44096074, 44461440, 45518528, 45572976, 46366080, 46416920, 46553040, 46931520, 47815020, 48104808, 48318336, 48398130, 48907584, 49357440, 49959360, 50636640, 51002688, 51208344, 51624672, 52161840, 52219035, 52797960, 53903520, 54117909, 54341760, 55700304, 55863648, 55978560, 56317824, 56898160, 56966220, 57378024, 58077756, 58803840, 59951232, 60131010, 60397920, 60763968, 61134480, 62070720, 62662842, 63753360, 64010430, 64139744, 64530840, 64684224, 66144111, 67515520, 68277792, 68832896, 69549120, 69625380, 69829560, 70397280, 71722530, 71871360, 72157212, 72597195, 74036160, 74267072, 74484864, 74939040, 75954960, 76504032, 76812516, 77437008, 80174680, 80530560, 80855280, 81512640, 83458944, 83550456, 84476736, 85004480, 85347240, 86041120, 88192148, 90196515, 91037056, 91145952, 92833840, 93106080, 93863040, 95630040, 96015645, 96209616, 96796260, 97815168, 99918720, 101273280, 102005376, 102416688, 103249344, 104323680, 104438070, 105595920, 107807040, 108235818, 110240185, 111400608, 111727296, 111957120, 113796320, 113932440, 114756048, 116155512, 120262020, 120795840, 121527936, 122268960, 124141440, 125325684, 127506720, 128020860, 128279488, 129061680, 129368448, 132288222, 136555584, 139098240, 139250760, 139659120, 140794560, 143445060, 144314424, 145194390, 148072320, 148534144, 149878080, 151909920, 153008064, 153625032, 154874016, 156657105, 160349360, 161710560, 163025280, 167100912, 168953472, 170008960, 170694480, 172082240, 176384296, 180393030, 182291904, 185667680, 186212160, 191260080, 192031290, 192419232, 193592520, 198432333, 202546560, 204833376, 206498688, 208647360, 208876140, 211191840, 215614080, 216471636, 220480370, 222801216, 223454592, 227592640, 227864880, 229512096, 232311024, 240524040, 241591680, 244537920, 250651368, 255013440, 256041720, 256558976, 258123360, 264576444, 270589545, 273111168, 278501520, 279318240, 281589120, 286890120, 288628848, 290388780, 299756160, 303819840, 306016128, 307250064, 309748032, 313314210, 320698720, 323421120, 330720555, 334201824, 341388960, 344164480, 352768592, 360786060, 364583808, 371335360, 372424320, 382520160, 384062580, 384838464, 387185040, 396864666, 409666752, 417294720, 417752280, 422383680, 432943272, 440960740, 445602432, 455185280, 455729760, 459024192, 464622048, 481048080, 489075840, 501302736, 510026880, 512083440, 516246720, 529152888, 541179090, 557003040, 558636480, 573780240, 577257696, 580777560, 595296999, 607639680, 614500128, 619496064, 626628420, 641397440, 646842240, 661441110, 668403648, 682777920, 705537184, 721572120, 742670720, 765040320, 768125160, 769676928, 774370080, 793729332, 819333504, 835504560, 844767360, 865886544, 881921480, 911459520, 918048384, 929244096, 962096160, 992161665, 1002605472, 1024166880, 1032493440, 1058305776, 1082358180, 1114006080, 1117272960, 1147560480, 1154515392, 1161555120, 1190593998, 1229000256, 1253256840, 1282794880, 1322882220, 1336807296, 1365555840, 1411074368, 1443144240, 1530080640, 1536250320, 1548740160, 1587458664, 1671009120, 1731773088, 1763842960, 1822919040, 1858488192, 1924192320, 1984323330, 2005210944, 2048333760, 2116611552, 2164716360, 2228012160, 2295120960, 2309030784, 2323110240, 2381187996, 2458000512, 2506513680, 2645764440, 2822148736, 2886288480, 2976484995, 3072500640, 3097480320, 3174917328, 3342018240, 3463546176, 3527685920, 3848384640, 3968646660, 4010421888, 4096667520, 4233223104, 4329432720, 4590241920, 4646220480, 4762375992, 5013027360, 5291528880, 5772576960, 5952969990, 6145001280, 6349834656, 6684036480, 6927092352, 7055371840, 7937293320, 8466446208, 8658865440, 9292440960, 9524751984, 10026054720, 10583057760, 11545153920, 11905939980, 12290002560, 12699669312, 14110743680, 15874586640, 17317730880, 19049503968, 20052109440, 21166115520, 23811879960, 25399338624, 31749173280, 34635461760, 38099007936, 42332231040, 47623759920, 63498346560, 76198015872, 95247519840, 126996693120, 190495039680, 380990079360]

約数ペア:

[(1, 380990079360), (2, 190495039680), (3, 126996693120), (4, 95247519840), (5, 76198015872), (6, 63498346560), (8, 47623759920), (9, 42332231040), (10, 38099007936), (11, 34635461760), (12, 31749173280), (15, 25399338624), (16, 23811879960), (18, 21166115520), (19, 20052109440), (20, 19049503968), (22, 17317730880), (24, 15874586640), (27, 14110743680), (30, 12699669312), (31, 12290002560), (32, 11905939980), (33, 11545153920), (36, 10583057760), (38, 10026054720), (40, 9524751984), (41, 9292440960), (44, 8658865440), (45, 8466446208), (48, 7937293320), (54, 7055371840), (55, 6927092352), (57, 6684036480), (60, 6349834656), (62, 6145001280), (64, 5952969990), (66, 5772576960), (72, 5291528880), (76, 5013027360), (80, 4762375992), (82, 4646220480), (83, 4590241920), (88, 4329432720), (90, 4233223104), (93, 4096667520), (95, 4010421888), (96, 3968646660), (99, 3848384640), (108, 3527685920), (110, 3463546176), (114, 3342018240), (120, 3174917328), (123, 3097480320), (124, 3072500640), (128, 2976484995), (132, 2886288480), (135, 2822148736), (144, 2645764440), (152, 2506513680), (155, 2458000512), (160, 2381187996), (164, 2323110240), (165, 2309030784), (166, 2295120960), (171, 2228012160), (176, 2164716360), (180, 2116611552), (186, 2048333760), (190, 2005210944), (192, 1984323330), (198, 1924192320), (205, 1858488192), (209, 1822919040), (216, 1763842960), (220, 1731773088), (228, 1671009120), (240, 1587458664), (246, 1548740160), (248, 1536250320), (249, 1530080640), (264, 1443144240), (270, 1411074368), (279, 1365555840), (285, 1336807296), (288, 1322882220), (297, 1282794880), (304, 1253256840), (310, 1229000256), (320, 1190593998), (328, 1161555120), (330, 1154515392), (332, 1147560480), (341, 1117272960), (342, 1114006080), (352, 1082358180), (360, 1058305776), (369, 1032493440), (372, 1024166880), (380, 1002605472), (384, 992161665), (396, 962096160), (410, 929244096), (415, 918048384), (418, 911459520), (432, 881921480), (440, 865886544), (451, 844767360), (456, 835504560), (465, 819333504), (480, 793729332), (492, 774370080), (495, 769676928), (496, 768125160), (498, 765040320), (513, 742670720), (528, 721572120), (540, 705537184), (558, 682777920), (570, 668403648), (576, 661441110), (589, 646842240), (594, 641397440), (608, 626628420), (615, 619496064), (620, 614500128), (627, 607639680), (640, 595296999), (656, 580777560), (660, 577257696), (664, 573780240), (682, 558636480), (684, 557003040), (704, 541179090), (720, 529152888), (738, 516246720), (744, 512083440), (747, 510026880), (760, 501302736), (779, 489075840), (792, 481048080), (820, 464622048), (830, 459024192), (836, 455729760), (837, 455185280), (855, 445602432), (864, 440960740), (880, 432943272), (902, 422383680), (912, 417752280), (913, 417294720), (930, 409666752), (960, 396864666), (984, 387185040), (990, 384838464), (992, 384062580), (996, 382520160), (1023, 372424320), (1026, 371335360), (1045, 364583808), (1056, 360786060), (1080, 352768592), (1107, 344164480), (1116, 341388960), (1140, 334201824), (1152, 330720555), (1178, 323421120), (1188, 320698720), (1216, 313314210), (1230, 309748032), (1240, 307250064), (1245, 306016128), (1254, 303819840), (1271, 299756160), (1312, 290388780), (1320, 288628848), (1328, 286890120), (1353, 281589120), (1364, 279318240), (1368, 278501520), (1395, 273111168), (1408, 270589545), (1440, 264576444), (1476, 258123360), (1485, 256558976), (1488, 256041720), (1494, 255013440), (1520, 250651368), (1558, 244537920), (1577, 241591680), (1584, 240524040), (1640, 232311024), (1660, 229512096), (1672, 227864880), (1674, 227592640), (1705, 223454592), (1710, 222801216), (1728, 220480370), (1760, 216471636), (1767, 215614080), (1804, 211191840), (1824, 208876140), (1826, 208647360), (1845, 206498688), (1860, 204833376), (1881, 202546560), (1920, 198432333), (1968, 193592520), (1980, 192419232), (1984, 192031290), (1992, 191260080), (2046, 186212160), (2052, 185667680), (2090, 182291904), (2112, 180393030), (2160, 176384296), (2214, 172082240), (2232, 170694480), (2241, 170008960), (2255, 168953472), (2280, 167100912), (2337, 163025280), (2356, 161710560), (2376, 160349360), (2432, 156657105), (2460, 154874016), (2480, 153625032), (2490, 153008064), (2508, 151909920), (2542, 149878080), (2565, 148534144), (2573, 148072320), (2624, 145194390), (2640, 144314424), (2656, 143445060), (2706, 140794560), (2728, 139659120), (2736, 139250760), (2739, 139098240), (2790, 136555584), (2880, 132288222), (2945, 129368448), (2952, 129061680), (2970, 128279488), (2976, 128020860), (2988, 127506720), (3040, 125325684), (3069, 124141440), (3116, 122268960), (3135, 121527936), (3154, 120795840), (3168, 120262020), (3280, 116155512), (3320, 114756048), (3344, 113932440), (3348, 113796320), (3403, 111957120), (3410, 111727296), (3420, 111400608), (3456, 110240185), (3520, 108235818), (3534, 107807040), (3608, 105595920), (3648, 104438070), (3652, 104323680), (3690, 103249344), (3720, 102416688), (3735, 102005376), (3762, 101273280), (3813, 99918720), (3895, 97815168), (3936, 96796260), (3960, 96209616), (3968, 96015645), (3984, 95630040), (4059, 93863040), (4092, 93106080), (4104, 92833840), (4180, 91145952), (4185, 91037056), (4224, 90196515), (4320, 88192148), (4428, 86041120), (4464, 85347240), (4482, 85004480), (4510, 84476736), (4560, 83550456), (4565, 83458944), (4674, 81512640), (4712, 80855280), (4731, 80530560), (4752, 80174680), (4920, 77437008), (4960, 76812516), (4980, 76504032), (5016, 75954960), (5084, 74939040), (5115, 74484864), (5130, 74267072), (5146, 74036160), (5248, 72597195), (5280, 72157212), (5301, 71871360), (5312, 71722530), (5412, 70397280), (5456, 69829560), (5472, 69625380), (5478, 69549120), (5535, 68832896), (5580, 68277792), (5643, 67515520), (5760, 66144111), (5890, 64684224), (5904, 64530840), (5940, 64139744), (5952, 64010430), (5976, 63753360), (6080, 62662842), (6138, 62070720), (6232, 61134480), (6270, 60763968), (6308, 60397920), (6336, 60131010), (6355, 59951232), (6479, 58803840), (6560, 58077756), (6640, 57378024), (6688, 56966220), (6696, 56898160), (6765, 56317824), (6806, 55978560), (6820, 55863648), (6840, 55700304), (7011, 54341760), (7040, 54117909), (7068, 53903520), (7216, 52797960), (7296, 52219035), (7304, 52161840), (7380, 51624672), (7440, 51208344), (7470, 51002688), (7524, 50636640), (7626, 49959360), (7719, 49357440), (7790, 48907584), (7872, 48398130), (7885, 48318336), (7920, 48104808), (7968, 47815020), (8118, 46931520), (8184, 46553040), (8208, 46416920), (8217, 46366080), (8360, 45572976), (8370, 45518528), (8569, 44461440), (8640, 44096074), (8835, 43122816), (8856, 43020560), (8928, 42673620), (8964, 42502240), (9020, 42238368), (9120, 41775228), (9130, 41729472), (9207, 41380480), (9348, 40756320), (9405, 40509312), (9424, 40427640), (9462, 40265280), (9504, 40087340), (9840, 38718504), (9920, 38406258), (9960, 38252016), (10032, 37977480), (10168, 37469520), (10209, 37319040), (10230, 37242432), (10260, 37133536), (10292, 37018080), (10560, 36078606), (10602, 35935680), (10624, 35861265), (10824, 35198640), (10912, 34914780), (10944, 34812690), (10956, 34774560), (11070, 34416448), (11160, 34138896), (11205, 34001792), (11286, 33757760), (11439, 33306240), (11685, 32605056), (11780, 32342112), (11808, 32265420), (11880, 32069872), (11904, 32005215), (11952, 31876680), (12160, 31331421), (12177, 31287680), (12276, 31035360), (12464, 30567240), (12540, 30381984), (12616, 30198960), (12672, 30065505), (12710, 29975616), (12865, 29614464), (12958, 29401920), (13120, 29038878), (13280, 28689012), (13376, 28483110), (13392, 28449080), (13530, 28158912), (13612, 27989280), (13640, 27931824), (13680, 27850152), (13695, 27819648), (13981, 27250560), (14022, 27170880), (14136, 26951760), (14193, 26843520), (14432, 26398980), (14608, 26080920), (14760, 25812336), (14880, 25604172), (14940, 25501344), (15048, 25318320), (15252, 24979680), (15345, 24828288), (15438, 24678720), (15580, 24453792), (15744, 24199065), (15770, 24159168), (15840, 24052404), (15903, 23957120), (15936, 23907510), (16236, 23465760), (16368, 23276520), (16416, 23208460), (16434, 23183040), (16720, 22786488), (16740, 22759264), (17015, 22391424), (17138, 22230720), (17280, 22048037), (17347, 21962880), (17670, 21561408), (17712, 21510280), (17856, 21336810), (17928, 21251120), (18040, 21119184), (18240, 20887614), (18260, 20864736), (18414, 20690240), (18696, 20378160), (18810, 20254656), (18848, 20213820), (18924, 20132640), (19008, 20043670), (19065, 19983744), (19437, 19601280), (19680, 19359252), (19840, 19203129), (19920, 19126008), (20064, 18988740), (20295, 18772608), (20336, 18734760), (20418, 18659520), (20460, 18621216), (20520, 18566768), (20584, 18509040), (21033, 18113920), (21120, 18039303), (21204, 17967840), (21648, 17599320), (21824, 17457390), (21888, 17406345), (21912, 17387280), (22140, 17208224), (22320, 17069448), (22410, 17000896), (22572, 16878880), (22878, 16653120), (23157, 16452480), (23370, 16302528), (23560, 16171056), (23616, 16132710), (23655, 16106112), (23760, 16034936), (23904, 15938340), (24149, 15776640), (24354, 15643840), (24552, 15517680), (24651, 15455360), (24928, 15283620), (25080, 15190992), (25232, 15099480), (25420, 14987808), (25707, 14820480), (25730, 14807232), (25916, 14700960), (26240, 14519439), (26505, 14374272), (26560, 14344506), (26752, 14241555), (26784, 14224540), (27060, 14079456), (27224, 13994640), (27280, 13965912), (27360, 13925076), (27390, 13909824), (27962, 13625280), (28044, 13585440), (28215, 13503104), (28272, 13475880), (28303, 13461120), (28386, 13421760), (28864, 13199490), (29216, 13040460), (29520, 12906168), (29760, 12802086), (29880, 12750672), (30096, 12659160), (30504, 12489840), (30627, 12439680), (30690, 12414144), (30876, 12339360), (31160, 12226896), (31540, 12079584), (31680, 12026202), (31806, 11978560), (31872, 11953755), (32395, 11760768), (32472, 11732880), (32736, 11638260), (32832, 11604230), (32868, 11591520), (33440, 11393244), (33480, 11379632), (34030, 11195712), (34276, 11115360), (34317, 11102080), (34694, 10981440), (35055, 10868352), (35340, 10780704), (35424, 10755140), (35712, 10668405), (35856, 10625560), (36080, 10559592), (36480, 10443807), (36520, 10432368), (36828, 10345120), (37392, 10189080), (37433, 10177920), (37620, 10127328), (37696, 10106910), (37848, 10066320), (38016, 10021835), (38130, 9991872), (38595, 9871488), (38874, 9800640), (39360, 9679626), (39840, 9563004), (40128, 9494370), (40590, 9386304), (40672, 9367380), (40836, 9329760), (40920, 9310608), (41040, 9283384), (41085, 9273216), (41168, 9254520), (41943, 9083520), (42066, 9056960), (42408, 8983920), (42579, 8947840), (42845, 8892288), (43296, 8799660), (43648, 8728695), (43824, 8693640), (44280, 8604112), (44640, 8534724), (44820, 8500448), (45144, 8439440), (45756, 8326560), (46035, 8276096), (46314, 8226240), (46740, 8151264), (47120, 8085528), (47232, 8066355), (47310, 8053056), (47520, 8017468), (47808, 7969170), (48298, 7888320), (48708, 7821920), (48887, 7793280), (49104, 7758840), (49302, 7727680), (49856, 7641810), (50160, 7595496), (50464, 7549740), (50840, 7493904), (51045, 7463808), (51414, 7410240), (51460, 7403616), (51832, 7350480), (52041, 7320960), (53010, 7187136), (53120, 7172253), (53568, 7112270), (54120, 7039728), (54448, 6997320), (54560, 6982956), (54720, 6962538), (54780, 6954912), (55924, 6812640), (56088, 6792720), (56430, 6751552), (56544, 6737940), (56606, 6730560), (56772, 6710880), (57195, 6661248), (57728, 6599745), (58311, 6533760), (58432, 6520230), (59040, 6453084), (59520, 6401043), (59760, 6375336), (60192, 6329580), (60885, 6257536), (61008, 6244920), (61254, 6219840), (61380, 6207072), (61752, 6169680), (62320, 6113448), (63080, 6039792), (63360, 6013101), (63612, 5989280), (64657, 5892480), (64790, 5880384), (64944, 5866440), (65472, 5819130), (65664, 5802115), (65736, 5795760), (66880, 5696622), (66960, 5689816), (68060, 5597856), (68552, 5557680), (68634, 5551040), (69388, 5490720), (69471, 5484160), (69905, 5450112), (70110, 5434176), (70680, 5390352), (70848, 5377570), (70965, 5368704), (71712, 5312780), (72160, 5279796), (72447, 5258880), (73040, 5216184), (73656, 5172560), (74784, 5094540), (74866, 5088960), (75240, 5063664), (75392, 5053455), (75696, 5033160), (76260, 4995936), (77121, 4940160), (77190, 4935744), (77748, 4900320), (78720, 4839813), (79515, 4791424), (79680, 4781502), (80256, 4747185), (81180, 4693152), (81344, 4683690), (81672, 4664880), (81840, 4655304), (82080, 4641692), (82170, 4636608), (82336, 4627260), (83886, 4541760), (84132, 4528480), (84816, 4491960), (84909, 4487040), (85158, 4473920), (85690, 4446144), (86592, 4399830), (86735, 4392576), (87648, 4346820), (88560, 4302056), (89280, 4267362), (89640, 4250224), (90288, 4219720), (91512, 4163280), (91881, 4146560), (92070, 4138048), (92628, 4113120), (93480, 4075632), (94240, 4042764), (94620, 4026528), (95040, 4008734), (95616, 3984585), (96596, 3944160), (97185, 3920256), (97416, 3910960), (97774, 3896640), (98208, 3879420), (98604, 3863840), (99712, 3820905), (100320, 3797748), (100928, 3774870), (101680, 3746952), (102090, 3731904), (102828, 3705120), (102920, 3701808), (103664, 3675240), (104082, 3660480), (105165, 3622784), (105493, 3611520), (106020, 3593568), (107136, 3556135), (108240, 3519864), (108896, 3498660), (109120, 3491478), (109440, 3481269), (109560, 3477456), (111848, 3406320), (112176, 3396360), (112299, 3392640), (112860, 3375776), (113088, 3368970), (113212, 3365280), (113544, 3355440), (114390, 3330624), (115785, 3290496), (116622, 3266880), (116864, 3260115), (118080, 3226542), (119520, 3187668), (120384, 3164790), (120745, 3155328), (121770, 3128768), (122016, 3122460), (122508, 3109920), (122760, 3103536), (123255, 3091072), (123504, 3084840), (124640, 3056724), (125829, 3027840), (126160, 3019896), (127224, 2994640), (128535, 2964096), (129314, 2946240), (129580, 2940192), (129888, 2933220), (130944, 2909565), (131472, 2897880), (133760, 2848311), (133920, 2844908), (136120, 2798928), (137104, 2778840), (137268, 2775520), (138776, 2745360), (138942, 2742080), (139810, 2725056), (140220, 2717088), (141360, 2695176), (141515, 2692224), (141696, 2688785), (141930, 2684352), (143424, 2656390), (144320, 2639898), (144894, 2629440), (146080, 2608092), (146661, 2597760), (147312, 2586280), (149568, 2547270), (149732, 2544480), (150480, 2531832), (151392, 2516580), (152520, 2497968), (153135, 2487936), (154242, 2470080), (154380, 2467872), (155496, 2450160), (156123, 2440320), (159030, 2395712), (159360, 2390751), (162360, 2346576), (162688, 2341845), (163344, 2332440), (163680, 2327652), (164160, 2320846), (164340, 2318304), (164672, 2313630), (167772, 2270880), (168264, 2264240), (169632, 2245980), (169818, 2243520), (170316, 2236960), (171380, 2223072), (171585, 2220416), (173184, 2199915), (173470, 2196288), (174933, 2177920), (175296, 2173410), (177120, 2151028), (178560, 2133681), (179280, 2125112), (180576, 2109860), (183024, 2081640), (183762, 2073280), (184140, 2069024), (185256, 2056560), (186960, 2037816), (187165, 2035584), (188480, 2021382), (189240, 2013264), (190080, 2004367), (193192, 1972080), (193971, 1964160), (194370, 1960128), (194832, 1955480), (195548, 1948320), (196416, 1939710), (197208, 1931920), (200640, 1898874), (201856, 1887435), (203360, 1873476), (204180, 1865952), (205656, 1852560), (205840, 1850904), (207328, 1837620), (208164, 1830240), (209715, 1816704), (210330, 1811392), (210986, 1805760), (212040, 1796784), (212895, 1789568), (216480, 1759932), (217341, 1752960), (217792, 1749330), (218240, 1745739), (219120, 1738728), (223696, 1703160), (224352, 1698180), (224598, 1696320), (225720, 1687888), (226176, 1684485), (226424, 1682640), (227088, 1677720), (228780, 1665312), (231363, 1646720), (231570, 1645248), (233244, 1633440), (236160, 1613271), (239040, 1593834), (240768, 1582395), (241490, 1577664), (243540, 1564384), (244032, 1561230), (244435, 1558656), (245016, 1554960), (245520, 1551768), (246510, 1545536), (247008, 1542420), (249280, 1528362), (251658, 1513920), (252320, 1509948), (254448, 1497320), (254727, 1495680), (257070, 1482048), (258628, 1473120), (259160, 1470096), (259776, 1466610), (260205, 1464192), (262944, 1448940), (265639, 1434240), (267840, 1422454), (272240, 1399464), (274208, 1389420), (274536, 1387760), (277552, 1372680), (277884, 1371040), (279620, 1362528), (280440, 1358544), (282720, 1347588), (283030, 1346112), (283860, 1342176), (286848, 1328195), (288640, 1319949), (289788, 1314720), (291555, 1306752), (292160, 1304046), (293322, 1298880), (294624, 1293140), (299136, 1273635), (299464, 1272240), (300960, 1265916), (302784, 1258290), (305040, 1248984), (306270, 1243968), (308484, 1235040), (308760, 1233936), (310992, 1225080), (312246, 1220160), (316479, 1203840), (318060, 1197856), (323285, 1178496), (324720, 1173288), (326688, 1166220), (327360, 1163826), (328320, 1160423), (328680, 1159152), (329344, 1156815), (335544, 1135440), (336528, 1132120), (336897, 1130880), (339264, 1122990), (339636, 1121760), (340632, 1118480), (342760, 1111536), (343170, 1110208), (346940, 1098144), (347355, 1096832), (349866, 1088960), (350592, 1086705), (354240, 1075514), (358560, 1062556), (361152, 1054930), (362235, 1051776), (366048, 1040820), (367524, 1036640), (368280, 1034512), (370512, 1028280), (373920, 1018908), (374330, 1017792), (376960, 1010691), (377487, 1009280), (378480, 1006632), (385605, 988032), (386384, 986040), (387942, 982080), (388740, 980064), (389664, 977740), (391096, 974160), (392832, 969855), (394416, 965960), (401280, 949437), (406720, 936738), (408360, 932976), (411312, 926280), (411680, 925452), (414656, 918810), (416328, 915120), (419430, 908352), (420660, 905696), (421972, 902880), (424080, 898392), (424545, 897408), (425790, 894784), (432960, 879966), (434682, 876480), (435584, 874665), (438240, 869364), (439983, 865920), (447392, 851580), (448704, 849090), (449196, 848160), (451440, 843944), (452848, 841320), (454176, 838860), (457560, 832656), (459405, 829312), (462726, 823360), (463140, 822624), (466488, 816720), (468369, 813440), (478080, 796917), (482980, 788832), (487080, 782192), (488064, 780615), (488870, 779328), (490032, 777480), (491040, 775884), (493020, 772768), (494016, 771210), (498560, 764181), (503316, 756960), (504640, 754974), (508896, 748660), (509454, 747840), (514140, 741024), (517256, 736560), (518320, 735048), (519552, 733305), (520410, 732096), (525888, 724470), (527465, 722304), (531278, 717120), (535680, 711227), (537757, 708480), (544480, 699732), (548416, 694710), (549072, 693880), (555104, 686340), (555768, 685520), (559240, 681264), (560880, 679272), (561495, 678528), (565440, 673794), (566060, 673056), (567720, 671088), (579576, 657360), (581913, 654720), (583110, 653376), (584320, 652023), (586644, 649440), (589248, 646570), (598928, 636120), (601920, 632958), (605568, 629145), (610080, 624492), (612540, 621984), (616968, 617520)]