415451695680

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:231

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 139, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 243, 252, 255, 266, 270, 272, 278, 280, 285, 288, 289, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 399, 405, 408, 417, 420, 432, 448, 456, 459, 476, 480, 486, 504, 510, 513, 532, 540, 544, 556, 560, 567, 570, 576, 578, 595, 608, 612, 630, 646, 648, 665, 672, 680, 684, 695, 714, 720, 756, 760, 765, 798, 810, 816, 834, 840, 855, 864, 867, 912, 918, 945, 952, 960, 969, 972, 973, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1112, 1120, 1134, 1140, 1156, 1190, 1197, 1215, 1216, 1224, 1251, 1260, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1390, 1428, 1440, 1445, 1512, 1520, 1530, 1539, 1596, 1615, 1620, 1632, 1668, 1680, 1701, 1710, 1728, 1734, 1785, 1824, 1836, 1890, 1904, 1938, 1944, 1946, 1995, 2016, 2023, 2040, 2052, 2085, 2128, 2142, 2160, 2224, 2240, 2261, 2268, 2280, 2295, 2312, 2363, 2380, 2394, 2430, 2448, 2502, 2520, 2565, 2584, 2592, 2601, 2641, 2660, 2720, 2736, 2754, 2780, 2835, 2856, 2880, 2890, 2907, 2919, 3024, 3040, 3060, 3078, 3192, 3213, 3230, 3240, 3264, 3336, 3360, 3402, 3420, 3468, 3570, 3591, 3648, 3672, 3753, 3780, 3808, 3876, 3888, 3892, 3990, 4032, 4046, 4080, 4104, 4131, 4170, 4256, 4284, 4320, 4335, 4448, 4522, 4536, 4560, 4590, 4617, 4624, 4726, 4760, 4788, 4845, 4860, 4865, 4896, 5004, 5040, 5130, 5168, 5184, 5202, 5282, 5320, 5355, 5440, 5472, 5491, 5508, 5560, 5670, 5712, 5780, 5814, 5838, 5985, 6048, 6069, 6080, 6120, 6156, 6255, 6384, 6426, 6460, 6480, 6672, 6720, 6783, 6804, 6840, 6885, 6936, 7089, 7140, 7182, 7344, 7506, 7560, 7616, 7695, 7752, 7776, 7784, 7803, 7923, 7980, 8092, 8160, 8208, 8262, 8340, 8505, 8512, 8568, 8640, 8670, 8721, 8757, 8896, 9044, 9072, 9120, 9180, 9234, 9248, 9452, 9520, 9576, 9639, 9690, 9720, 9730, 9792, 10008, 10080, 10115, 10260, 10336, 10404, 10564, 10640, 10710, 10773, 10944, 10982, 11016, 11120, 11259, 11305, 11340, 11424, 11560, 11628, 11676, 11815, 11970, 12096, 12138, 12240, 12312, 12510, 12768, 12852, 12920, 12960, 13005, 13205, 13344, 13566, 13608, 13680, 13770, 13872, 14178, 14280, 14364, 14535, 14595, 14688, 15012, 15120, 15390, 15504, 15552, 15568, 15606, 15846, 15960, 16065, 16184, 16320, 16416, 16473, 16524, 16541, 16680, 17010, 17136, 17340, 17442, 17514, 17955, 18088, 18144, 18207, 18240, 18360, 18468, 18487, 18496, 18765, 18904, 19040, 19152, 19278, 19380, 19440, 19460, 20016, 20160, 20230, 20349, 20520, 20655, 20672, 20808, 21128, 21267, 21280, 21420, 21546, 21964, 22032, 22240, 22518, 22610, 22680, 22848, 23085, 23120, 23256, 23352, 23409, 23630, 23769, 23940, 24276, 24480, 24624, 25020, 25536, 25704, 25840, 25920, 26010, 26163, 26271, 26410, 26688, 27132, 27216, 27360, 27455, 27540, 27744, 28356, 28560, 28728, 28917, 29070, 29190, 29376, 30024, 30240, 30345, 30780, 31008, 31136, 31212, 31692, 31920, 32130, 32319, 32368, 32832, 32946, 33048, 33082, 33360, 33777, 33915, 34020, 34272, 34680, 34884, 35028, 35445, 35910, 36176, 36288, 36414, 36720, 36936, 36974, 37530, 37808, 38080, 38304, 38437, 38556, 38760, 38880, 38920, 39015, 39615, 40032, 40171, 40460, 40698, 41040, 41310, 41616, 42256, 42534, 42560, 42840, 43092, 43605, 43785, 43928, 44064, 44480, 44897, 45036, 45220, 45360, 46170, 46240, 46512, 46704, 46818, 47260, 47538, 47880, 48195, 48552, 48960, 49248, 49419, 49623, 50040, 51408, 51680, 52020, 52326, 52542, 52820, 53865, 54264, 54432, 54621, 54720, 54910, 55080, 55461, 55488, 56295, 56712, 57120, 57456, 57834, 58140, 58380, 60048, 60480, 60690, 61047, 61560, 62016, 62272, 62424, 63384, 63801, 63840, 64260, 64638, 64736, 65892, 66096, 66164, 66720, 67554, 67830, 68040, 68544, 69360, 69768, 70056, 70227, 70890, 71307, 71820, 72352, 72828, 73440, 73872, 73948, 75060, 75616, 76608, 76874, 77112, 77520, 77760, 77840, 78030, 78489, 78813, 79230, 80064, 80342, 80920, 81396, 82080, 82365, 82620, 82705, 83232, 84512, 85068, 85680, 86184, 87210, 87570, 87856, 88128, 89794, 90072, 90440, 90720, 91035, 92340, 92435, 92480, 93024, 93408, 93636, 94520, 95076, 95760, 96390, 97104, 98496, 98838, 99246, 100080, 101745, 102816, 103360, 104040, 104652, 105084, 105640, 106335, 107730, 108528, 108864, 109242, 109820, 110160, 110922, 112590, 113424, 114240, 114912, 115311, 115668, 116280, 116760, 117045, 118845, 120096, 120513, 121380, 122094, 123120, 124848, 126768, 127602, 127680, 128520, 129276, 129472, 130815, 131355, 131784, 132192, 132328, 133440, 134691, 135108, 135660, 136080, 138720, 139536, 140112, 140454, 141780, 142614, 143640, 144585, 144704, 145656, 146880, 147744, 147896, 148257, 148869, 150120, 151232, 153748, 154224, 155040, 155680, 156060, 156978, 157626, 158460, 160684, 161595, 161840, 162792, 163863, 164160, 164730, 165240, 165410, 166383, 166464, 168885, 169024, 170136, 171360, 172368, 174420, 175140, 175712, 179588, 180144, 180880, 181440, 182070, 183141, 184680, 184870, 186048, 186816, 187272, 189040, 190152, 191403, 191520, 192185, 192780, 194208, 197676, 198492, 200160, 200855, 203490, 205632, 208080, 209304, 210168, 211280, 212670, 213921, 215460, 217056, 218484, 219640, 220320, 221844, 224485, 225180, 226848, 229824, 230622, 231336, 232560, 233520, 234090, 236439, 237690, 240192, 241026, 242760, 244188, 246240, 247095, 248115, 249696, 253536, 255204, 257040, 258552, 261630, 262710, 263568, 264384, 264656, 269382, 270216, 271320, 272160, 273105, 277305, 277440, 279072, 280224, 280908, 281197, 283560, 285228, 287280, 289170, 291312, 295488, 295792, 296514, 297738, 300240, 305235, 307496, 308448, 310080, 311360, 312120, 313956, 314279, 315252, 316920, 319005, 321368, 323190, 323680, 325584, 327726, 329460, 330480, 330820, 332766, 337770, 340272, 342720, 344736, 345933, 348840, 350280, 351135, 351424, 356535, 359176, 360288, 361539, 361760, 364140, 366282, 369360, 369740, 374544, 378080, 380304, 382806, 383040, 384370, 385560, 388416, 392445, 394065, 395352, 396984, 400320, 401710, 404073, 406980, 416160, 418608, 420336, 422560, 425340, 427842, 430920, 434112, 436968, 439280, 440640, 443688, 444771, 446607, 448970, 450360, 453696, 461244, 462672, 465120, 467040, 468180, 472878, 475380, 482052, 485520, 488376, 491589, 492480, 494190, 496230, 499149, 499392, 507072, 510408, 514080, 517104, 523260, 525420, 527136, 529312, 538764, 540432, 542640, 544320, 546210, 549423, 554610, 558144, 560448, 561816, 562394, 567120, 570456, 574209, 574560, 576555, 578340, 582624, 591584, 593028, 595476, 600480, 602565, 610470, 614992, 616896, 624240, 627912, 628558, 630504, 633840, 638010, 641763, 642736, 646380, 647360, 651168, 655452, 658920, 660960, 661640, 665532, 673455, 675540, 680544, 689472, 691866, 697680, 700560, 702270, 713070, 718352, 720576, 723078, 723520, 728280, 732564, 738720, 739480, 741285, 744345, 749088, 756160, 760608, 763249, 765612, 768740, 771120, 784890, 788130, 790704, 793968, 803420, 808146, 813960, 819315, 831915, 832320, 837216, 840672, 843591, 845120, 850680, 855684, 861840, 873936, 878560, 887376, 889542, 893214, 897940, 900720, 915705, 922488, 925344, 930240, 934080, 936360, 942837, 945756, 950760, 957015, 964104, 971040, 976752, 983178, 988380, 992460, 998298, 1020816, 1028160, 1034208, 1037799, 1046520, 1050840, 1054272, 1058624, 1069605, 1077528, 1080864, 1084617, 1085280, 1092420, 1098846, 1109220, 1123632, 1124788, 1134240, 1140912, 1148418, 1149120, 1153110, 1156680, 1165248, 1182195, 1183168, 1186056, 1190952, 1200960, 1205130, 1212219, 1220940, 1229984, 1248480, 1255824, 1257116, 1261008, 1267680, 1276020, 1283526, 1285472, 1292760, 1302336, 1310904, 1317840, 1321920, 1323280, 1331064, 1334313, 1339821, 1346910, 1351080, 1361088, 1383732, 1395360, 1401120, 1404540, 1405985, 1426140, 1436704, 1446156, 1456560, 1465128, 1477440, 1478960, 1482570, 1488690, 1497447, 1498176, 1521216, 1526498, 1531224, 1537480, 1542240, 1569780, 1571395, 1576260, 1581408, 1587936, 1606840, 1616292, 1627920, 1638630, 1663830, 1674432, 1681344, 1687182, 1701360, 1711368, 1723680, 1729665, 1747872, 1757120, 1774752, 1779084, 1786428, 1795880, 1801440, 1807695, 1831410, 1844976, 1850688, 1872720, 1885674, 1891512, 1901520, 1914030, 1928208, 1942080, 1953504, 1966356, 1976760, 1984920, 1996596, 2020365, 2041632, 2068416, 2075598, 2093040, 2101680, 2139210, 2155056, 2161728, 2169234, 2170560, 2184840, 2197692, 2218440, 2223855, 2233035, 2247264, 2249576, 2268480, 2281824, 2289747, 2296836, 2306220, 2313360, 2364390, 2372112, 2381904, 2410260, 2424438, 2441880, 2457945, 2459968, 2495745, 2496960, 2511648, 2514232, 2522016, 2530773, 2535360, 2552040, 2567052, 2570944, 2585520, 2621808, 2635680, 2646560, 2662128, 2668626, 2679642, 2693820, 2702160, 2747115, 2767464, 2790720, 2802240, 2809080, 2811970, 2828511, 2852280, 2871045, 2873408, 2892312, 2913120, 2930256, 2957920, 2965140, 2977380, 2994894, 3052996, 3062448, 3074960, 3084480, 3113397, 3139560, 3142790, 3152520, 3162816, 3175872, 3208815, 3213680, 3232584, 3253851, 3255840, 3277260, 3327660, 3374364, 3402720, 3422736, 3447360, 3459330, 3495744, 3549504, 3558168, 3572856, 3591760, 3602880, 3615390, 3636657, 3662820, 3689952, 3745440, 3771348, 3783024, 3803040, 3816245, 3828060, 3856416, 3907008, 3932712, 3953520, 3969840, 3993192, 4019463, 4040730, 4083264, 4151196, 4186080, 4203360, 4217955, 4278420, 4310112, 4338468, 4369680, 4395384, 4436880, 4447710, 4466070, 4492341, 4494528, 4499152, 4563648, 4579494, 4593672, 4612440, 4626720, 4714185, 4728780, 4744224, 4763808, 4820520, 4848876, 4883760, 4915890, 4991490, 5023296, 5028464, 5044032, 5061546, 5104080, 5134104, 5171040, 5188995, 5243616, 5271360, 5293120, 5324256, 5337252, 5342743, 5359284, 5387640, 5404320, 5423085, 5494230, 5534928, 5618160, 5623940, 5657022, 5704560, 5742090, 5784624, 5826240, 5860512, 5915840, 5930280, 5954760, 5989788, 6061095, 6105992, 6124896, 6149920, 6226794, 6279120, 6285580, 6305040, 6417630, 6427360, 6465168, 6507702, 6511680, 6554520, 6655320, 6671565, 6699105, 6748728, 6805440, 6845472, 6869241, 6918660, 7116336, 7145712, 7183520, 7230780, 7273314, 7325640, 7379904, 7487235, 7490880, 7542696, 7566048, 7592319, 7606080, 7632490, 7656120, 7712832, 7865424, 7907040, 7939680, 7986384, 8038926, 8081460, 8302392, 8372160, 8406720, 8435910, 8485533, 8556840, 8620224, 8676936, 8739360, 8790768, 8873760, 8895420, 8932140, 8984682, 8998304, 9158988, 9187344, 9224880, 9253440, 9340191, 9428370, 9457560, 9488448, 9527616, 9641040, 9697752, 9761553, 9767520, 9831780, 9982980, 10056928, 10123092, 10208160, 10268208, 10342080, 10377990, 10487232, 10648512, 10674504, 10685486, 10718568, 10775280, 10808640, 10846170, 10909971, 10988460, 11069856, 11236320, 11247880, 11314044, 11409120, 11448735, 11484180, 11569248, 11721024, 11860560, 11909520, 11979576, 12122190, 12211984, 12249792, 12299840, 12453588, 12558240, 12571160, 12610080, 12653865, 12835260, 12854720, 12930336, 13015404, 13109040, 13310640, 13343130, 13398210, 13497456, 13690944, 13738482, 13837320, 14142555, 14232672, 14291424, 14367040, 14461560, 14546628, 14651280, 14974470, 15085392, 15132096, 15184638, 15264980, 15312240, 15566985, 15730848, 15814080, 15879360, 15972768, 16028229, 16077852, 16162920, 16269255, 16604784, 16871820, 16971066, 17113680, 17353872, 17478720, 17581536, 17747520, 17790840, 17864280, 17969364, 17996608, 18183285, 18317976, 18374688, 18449760, 18680382, 18856740, 18915120, 19282080, 19395504, 19523106, 19535040, 19663560, 19965960, 20097315, 20113856, 20246184, 20416320, 20536416, 20607723, 20755980, 21349008, 21370972, 21437136, 21550560, 21692340, 21819942, 21976920, 22139712, 22461705, 22472640, 22495760, 22628088, 22776957, 22818240, 22897470, 22968360, 23138496, 23721120, 23819040, 23959152, 24244380, 24423968, 24907176, 25116480, 25142320, 25220160, 25307730, 25456599, 25670520, 25860672, 26030808, 26218080, 26621280, 26686260, 26713715, 26796420, 26994912, 27476964, 27674640, 28285110, 28465344, 28582848, 28923120, 29093256, 29302560, 29948940, 30170784, 30369276, 30529960, 30624480, 31133970, 31461696, 31945536, 32056458, 32155704, 32325840, 32538510, 33209568, 33743640, 33942132, 34227360, 34346205, 34707744, 35163072, 35581680, 35728560, 35938728, 36366570, 36635952, 36749376, 36899520, 37360764, 37713480, 37830240, 37961595, 38564160, 38791008, 39046212, 39327120, 39931920, 40194630, 40492368, 41072832, 41215446, 41511960, 42427665, 42698016, 42741944, 42874272, 43101120, 43384680, 43639884, 43953840, 44923410, 44991520, 45256176, 45553914, 45794940, 45936720, 46700955, 47442240, 47638080, 47918304, 48084687, 48488760, 48807765, 48847936, 49814352, 50284640, 50615460, 50913198, 51341040, 52061616, 52436160, 53242560, 53372520, 53427430, 53592840, 53989824, 54549855, 54953928, 55349280, 56570220, 57846240, 58186512, 58605120, 59897880, 60341568, 60738552, 61059920, 61248960, 61823169, 62267940, 64112916, 64311408, 64651680, 65077020, 66419136, 67487280, 67884264, 68330871, 68454720, 68692410, 69415488, 71163360, 71457120, 71877456, 72733140, 73271904, 74721528, 75426960, 75660480, 75923190, 76369797, 77582016, 78092424, 78654240, 79863840, 80141145, 80389260, 80984736, 82430892, 83023920, 84855330, 85396032, 85483888, 85748544, 86769360, 87279768, 87907680, 89846820, 89983040, 90512352, 91107828, 91589880, 91873440, 93401910, 95836608, 96169374, 96977520, 97615530, 99628704, 100569280, 101230920, 101826396, 102682080, 103038615, 104123232, 106745040, 106854860, 107185680, 109099710, 109907856, 110698560, 113140440, 113884785, 115692480, 116373024, 119795760, 121477104, 122119840, 123646338, 124535880, 127282995, 128225832, 128622816, 129303360, 130154040, 134974560, 135768528, 136661742, 137384820, 142326720, 142914240, 143754912, 144254061, 145466280, 146543808, 149443056, 150853920, 151846380, 152739594, 156184848, 157308480, 159727680, 160282290, 160778520, 161969472, 164861784, 166047840, 169710660, 170967776, 173538720, 174559536, 175815360, 179693640, 181024704, 182215656, 183179760, 183746880, 185469507, 186803820, 192338748, 193955040, 195231060, 199257408, 202461840, 203652792, 205364160, 206077230, 208246464, 213490080, 213709720, 214371360, 218199420, 219815712, 226280880, 227769570, 232746048, 239591520, 240423435, 242954208, 244239680, 247292676, 249071760, 254565990, 256451664, 257245632, 260308080, 269949120, 271537056, 273323484, 274769640, 287509824, 288508122, 290932560, 298886112, 301707840, 303692760, 305479188, 309115845, 312369696, 320564580, 321557040, 329723568, 332095680, 339421320, 341654355, 341935552, 347077440, 349119072, 359387280, 364431312, 366359520, 370939014, 373607640, 381848985, 384677496, 387910080, 390462120, 404923680, 407305584, 412154460, 426980160, 427419440, 428742720, 432762183, 436398840, 439631424, 452561760, 455539140, 479183040, 480846870, 485908416, 494585352, 498143520, 509131980, 512903328, 520616160, 543074112, 546646968, 549539280, 577016244, 581865120, 597772224, 607385520, 610958376, 618231690, 624739392, 641129160, 643114080, 659447136, 678842640, 683308710, 698238144, 718774560, 721270305, 728862624, 732719040, 741878028, 747215280, 763697970, 769354992, 780924240, 809847360, 814611168, 824308920, 854838880, 865524366, 872797680, 905123520, 911078280, 927347535, 961693740, 989170704, 996287040, 1018263960, 1025806656, 1041232320, 1093293936, 1099078560, 1154032488, 1163730240, 1214771040, 1221916752, 1236463380, 1282258320, 1286228160, 1298286549, 1318894272, 1357685280, 1366617420, 1437549120, 1442540610, 1457725248, 1483756056, 1494430560, 1527395940, 1538709984, 1561848480, 1629222336, 1648617840, 1709677760, 1731048732, 1745595360, 1822156560, 1854695070, 1923387480, 1978341408, 2036527920, 2163810915, 2186587872, 2198157120, 2308064976, 2429542080, 2443833504, 2472926760, 2564516640, 2596573098, 2715370560, 2733234840, 2885081220, 2967512112, 2988861120, 3054791880, 3077419968, 3123696960, 3297235680, 3462097464, 3491190720, 3644313120, 3709390140, 3846774960, 3956682816, 4073055840, 4327621830, 4373175744, 4616129952, 4887667008, 4945853520, 5129033280, 5193146196, 5466469680, 5770162440, 5935024224, 6109583760, 6491432745, 6594471360, 6924194928, 7288626240, 7418780280, 7693549920, 8146111680, 8655243660, 9232259904, 9891707040, 10386292392, 10932939360, 11540324880, 11870048448, 12219167520, 12982865490, 13848389856, 14837560560, 15387099840, 17310487320, 19783414080, 20772584784, 21865878720, 23080649760, 24438335040, 25965730980, 27696779712, 29675121120, 34620974640, 41545169568, 46161299520, 51931461960, 59350242240, 69241949280, 83090339136, 103862923920, 138483898560, 207725847840, 415451695680]

約数ペア:

[(1, 415451695680), (2, 207725847840), (3, 138483898560), (4, 103862923920), (5, 83090339136), (6, 69241949280), (7, 59350242240), (8, 51931461960), (9, 46161299520), (10, 41545169568), (12, 34620974640), (14, 29675121120), (15, 27696779712), (16, 25965730980), (17, 24438335040), (18, 23080649760), (19, 21865878720), (20, 20772584784), (21, 19783414080), (24, 17310487320), (27, 15387099840), (28, 14837560560), (30, 13848389856), (32, 12982865490), (34, 12219167520), (35, 11870048448), (36, 11540324880), (38, 10932939360), (40, 10386292392), (42, 9891707040), (45, 9232259904), (48, 8655243660), (51, 8146111680), (54, 7693549920), (56, 7418780280), (57, 7288626240), (60, 6924194928), (63, 6594471360), (64, 6491432745), (68, 6109583760), (70, 5935024224), (72, 5770162440), (76, 5466469680), (80, 5193146196), (81, 5129033280), (84, 4945853520), (85, 4887667008), (90, 4616129952), (95, 4373175744), (96, 4327621830), (102, 4073055840), (105, 3956682816), (108, 3846774960), (112, 3709390140), (114, 3644313120), (119, 3491190720), (120, 3462097464), (126, 3297235680), (133, 3123696960), (135, 3077419968), (136, 3054791880), (139, 2988861120), (140, 2967512112), (144, 2885081220), (152, 2733234840), (153, 2715370560), (160, 2596573098), (162, 2564516640), (168, 2472926760), (170, 2443833504), (171, 2429542080), (180, 2308064976), (189, 2198157120), (190, 2186587872), (192, 2163810915), (204, 2036527920), (210, 1978341408), (216, 1923387480), (224, 1854695070), (228, 1822156560), (238, 1745595360), (240, 1731048732), (243, 1709677760), (252, 1648617840), (255, 1629222336), (266, 1561848480), (270, 1538709984), (272, 1527395940), (278, 1494430560), (280, 1483756056), (285, 1457725248), (288, 1442540610), (289, 1437549120), (304, 1366617420), (306, 1357685280), (315, 1318894272), (320, 1298286549), (323, 1286228160), (324, 1282258320), (336, 1236463380), (340, 1221916752), (342, 1214771040), (357, 1163730240), (360, 1154032488), (378, 1099078560), (380, 1093293936), (399, 1041232320), (405, 1025806656), (408, 1018263960), (417, 996287040), (420, 989170704), (432, 961693740), (448, 927347535), (456, 911078280), (459, 905123520), (476, 872797680), (480, 865524366), (486, 854838880), (504, 824308920), (510, 814611168), (513, 809847360), (532, 780924240), (540, 769354992), (544, 763697970), (556, 747215280), (560, 741878028), (567, 732719040), (570, 728862624), (576, 721270305), (578, 718774560), (595, 698238144), (608, 683308710), (612, 678842640), (630, 659447136), (646, 643114080), (648, 641129160), (665, 624739392), (672, 618231690), (680, 610958376), (684, 607385520), (695, 597772224), (714, 581865120), (720, 577016244), (756, 549539280), (760, 546646968), (765, 543074112), (798, 520616160), (810, 512903328), (816, 509131980), (834, 498143520), (840, 494585352), (855, 485908416), (864, 480846870), (867, 479183040), (912, 455539140), (918, 452561760), (945, 439631424), (952, 436398840), (960, 432762183), (969, 428742720), (972, 427419440), (973, 426980160), (1008, 412154460), (1020, 407305584), (1026, 404923680), (1064, 390462120), (1071, 387910080), (1080, 384677496), (1088, 381848985), (1112, 373607640), (1120, 370939014), (1134, 366359520), (1140, 364431312), (1156, 359387280), (1190, 349119072), (1197, 347077440), (1215, 341935552), (1216, 341654355), (1224, 339421320), (1251, 332095680), (1260, 329723568), (1292, 321557040), (1296, 320564580), (1330, 312369696), (1344, 309115845), (1360, 305479188), (1368, 303692760), (1377, 301707840), (1390, 298886112), (1428, 290932560), (1440, 288508122), (1445, 287509824), (1512, 274769640), (1520, 273323484), (1530, 271537056), (1539, 269949120), (1596, 260308080), (1615, 257245632), (1620, 256451664), (1632, 254565990), (1668, 249071760), (1680, 247292676), (1701, 244239680), (1710, 242954208), (1728, 240423435), (1734, 239591520), (1785, 232746048), (1824, 227769570), (1836, 226280880), (1890, 219815712), (1904, 218199420), (1938, 214371360), (1944, 213709720), (1946, 213490080), (1995, 208246464), (2016, 206077230), (2023, 205364160), (2040, 203652792), (2052, 202461840), (2085, 199257408), (2128, 195231060), (2142, 193955040), (2160, 192338748), (2224, 186803820), (2240, 185469507), (2261, 183746880), (2268, 183179760), (2280, 182215656), (2295, 181024704), (2312, 179693640), (2363, 175815360), (2380, 174559536), (2394, 173538720), (2430, 170967776), (2448, 169710660), (2502, 166047840), (2520, 164861784), (2565, 161969472), (2584, 160778520), (2592, 160282290), (2601, 159727680), (2641, 157308480), (2660, 156184848), (2720, 152739594), (2736, 151846380), (2754, 150853920), (2780, 149443056), (2835, 146543808), (2856, 145466280), (2880, 144254061), (2890, 143754912), (2907, 142914240), (2919, 142326720), (3024, 137384820), (3040, 136661742), (3060, 135768528), (3078, 134974560), (3192, 130154040), (3213, 129303360), (3230, 128622816), (3240, 128225832), (3264, 127282995), (3336, 124535880), (3360, 123646338), (3402, 122119840), (3420, 121477104), (3468, 119795760), (3570, 116373024), (3591, 115692480), (3648, 113884785), (3672, 113140440), (3753, 110698560), (3780, 109907856), (3808, 109099710), (3876, 107185680), (3888, 106854860), (3892, 106745040), (3990, 104123232), (4032, 103038615), (4046, 102682080), (4080, 101826396), (4104, 101230920), (4131, 100569280), (4170, 99628704), (4256, 97615530), (4284, 96977520), (4320, 96169374), (4335, 95836608), (4448, 93401910), (4522, 91873440), (4536, 91589880), (4560, 91107828), (4590, 90512352), (4617, 89983040), (4624, 89846820), (4726, 87907680), (4760, 87279768), (4788, 86769360), (4845, 85748544), (4860, 85483888), (4865, 85396032), (4896, 84855330), (5004, 83023920), (5040, 82430892), (5130, 80984736), (5168, 80389260), (5184, 80141145), (5202, 79863840), (5282, 78654240), (5320, 78092424), (5355, 77582016), (5440, 76369797), (5472, 75923190), (5491, 75660480), (5508, 75426960), (5560, 74721528), (5670, 73271904), (5712, 72733140), (5780, 71877456), (5814, 71457120), (5838, 71163360), (5985, 69415488), (6048, 68692410), (6069, 68454720), (6080, 68330871), (6120, 67884264), (6156, 67487280), (6255, 66419136), (6384, 65077020), (6426, 64651680), (6460, 64311408), (6480, 64112916), (6672, 62267940), (6720, 61823169), (6783, 61248960), (6804, 61059920), (6840, 60738552), (6885, 60341568), (6936, 59897880), (7089, 58605120), (7140, 58186512), (7182, 57846240), (7344, 56570220), (7506, 55349280), (7560, 54953928), (7616, 54549855), (7695, 53989824), (7752, 53592840), (7776, 53427430), (7784, 53372520), (7803, 53242560), (7923, 52436160), (7980, 52061616), (8092, 51341040), (8160, 50913198), (8208, 50615460), (8262, 50284640), (8340, 49814352), (8505, 48847936), (8512, 48807765), (8568, 48488760), (8640, 48084687), (8670, 47918304), (8721, 47638080), (8757, 47442240), (8896, 46700955), (9044, 45936720), (9072, 45794940), (9120, 45553914), (9180, 45256176), (9234, 44991520), (9248, 44923410), (9452, 43953840), (9520, 43639884), (9576, 43384680), (9639, 43101120), (9690, 42874272), (9720, 42741944), (9730, 42698016), (9792, 42427665), (10008, 41511960), (10080, 41215446), (10115, 41072832), (10260, 40492368), (10336, 40194630), (10404, 39931920), (10564, 39327120), (10640, 39046212), (10710, 38791008), (10773, 38564160), (10944, 37961595), (10982, 37830240), (11016, 37713480), (11120, 37360764), (11259, 36899520), (11305, 36749376), (11340, 36635952), (11424, 36366570), (11560, 35938728), (11628, 35728560), (11676, 35581680), (11815, 35163072), (11970, 34707744), (12096, 34346205), (12138, 34227360), (12240, 33942132), (12312, 33743640), (12510, 33209568), (12768, 32538510), (12852, 32325840), (12920, 32155704), (12960, 32056458), (13005, 31945536), (13205, 31461696), (13344, 31133970), (13566, 30624480), (13608, 30529960), (13680, 30369276), (13770, 30170784), (13872, 29948940), (14178, 29302560), (14280, 29093256), (14364, 28923120), (14535, 28582848), (14595, 28465344), (14688, 28285110), (15012, 27674640), (15120, 27476964), (15390, 26994912), (15504, 26796420), (15552, 26713715), (15568, 26686260), (15606, 26621280), (15846, 26218080), (15960, 26030808), (16065, 25860672), (16184, 25670520), (16320, 25456599), (16416, 25307730), (16473, 25220160), (16524, 25142320), (16541, 25116480), (16680, 24907176), (17010, 24423968), (17136, 24244380), (17340, 23959152), (17442, 23819040), (17514, 23721120), (17955, 23138496), (18088, 22968360), (18144, 22897470), (18207, 22818240), (18240, 22776957), (18360, 22628088), (18468, 22495760), (18487, 22472640), (18496, 22461705), (18765, 22139712), (18904, 21976920), (19040, 21819942), (19152, 21692340), (19278, 21550560), (19380, 21437136), (19440, 21370972), (19460, 21349008), (20016, 20755980), (20160, 20607723), (20230, 20536416), (20349, 20416320), (20520, 20246184), (20655, 20113856), (20672, 20097315), (20808, 19965960), (21128, 19663560), (21267, 19535040), (21280, 19523106), (21420, 19395504), (21546, 19282080), (21964, 18915120), (22032, 18856740), (22240, 18680382), (22518, 18449760), (22610, 18374688), (22680, 18317976), (22848, 18183285), (23085, 17996608), (23120, 17969364), (23256, 17864280), (23352, 17790840), (23409, 17747520), (23630, 17581536), (23769, 17478720), (23940, 17353872), (24276, 17113680), (24480, 16971066), (24624, 16871820), (25020, 16604784), (25536, 16269255), (25704, 16162920), (25840, 16077852), (25920, 16028229), (26010, 15972768), (26163, 15879360), (26271, 15814080), (26410, 15730848), (26688, 15566985), (27132, 15312240), (27216, 15264980), (27360, 15184638), (27455, 15132096), (27540, 15085392), (27744, 14974470), (28356, 14651280), (28560, 14546628), (28728, 14461560), (28917, 14367040), (29070, 14291424), (29190, 14232672), (29376, 14142555), (30024, 13837320), (30240, 13738482), (30345, 13690944), (30780, 13497456), (31008, 13398210), (31136, 13343130), (31212, 13310640), (31692, 13109040), (31920, 13015404), (32130, 12930336), (32319, 12854720), (32368, 12835260), (32832, 12653865), (32946, 12610080), (33048, 12571160), (33082, 12558240), (33360, 12453588), (33777, 12299840), (33915, 12249792), (34020, 12211984), (34272, 12122190), (34680, 11979576), (34884, 11909520), (35028, 11860560), (35445, 11721024), (35910, 11569248), (36176, 11484180), (36288, 11448735), (36414, 11409120), (36720, 11314044), (36936, 11247880), (36974, 11236320), (37530, 11069856), (37808, 10988460), (38080, 10909971), (38304, 10846170), (38437, 10808640), (38556, 10775280), (38760, 10718568), (38880, 10685486), (38920, 10674504), (39015, 10648512), (39615, 10487232), (40032, 10377990), (40171, 10342080), (40460, 10268208), (40698, 10208160), (41040, 10123092), (41310, 10056928), (41616, 9982980), (42256, 9831780), (42534, 9767520), (42560, 9761553), (42840, 9697752), (43092, 9641040), (43605, 9527616), (43785, 9488448), (43928, 9457560), (44064, 9428370), (44480, 9340191), (44897, 9253440), (45036, 9224880), (45220, 9187344), (45360, 9158988), (46170, 8998304), (46240, 8984682), (46512, 8932140), (46704, 8895420), (46818, 8873760), (47260, 8790768), (47538, 8739360), (47880, 8676936), (48195, 8620224), (48552, 8556840), (48960, 8485533), (49248, 8435910), (49419, 8406720), (49623, 8372160), (50040, 8302392), (51408, 8081460), (51680, 8038926), (52020, 7986384), (52326, 7939680), (52542, 7907040), (52820, 7865424), (53865, 7712832), (54264, 7656120), (54432, 7632490), (54621, 7606080), (54720, 7592319), (54910, 7566048), (55080, 7542696), (55461, 7490880), (55488, 7487235), (56295, 7379904), (56712, 7325640), (57120, 7273314), (57456, 7230780), (57834, 7183520), (58140, 7145712), (58380, 7116336), (60048, 6918660), (60480, 6869241), (60690, 6845472), (61047, 6805440), (61560, 6748728), (62016, 6699105), (62272, 6671565), (62424, 6655320), (63384, 6554520), (63801, 6511680), (63840, 6507702), (64260, 6465168), (64638, 6427360), (64736, 6417630), (65892, 6305040), (66096, 6285580), (66164, 6279120), (66720, 6226794), (67554, 6149920), (67830, 6124896), (68040, 6105992), (68544, 6061095), (69360, 5989788), (69768, 5954760), (70056, 5930280), (70227, 5915840), (70890, 5860512), (71307, 5826240), (71820, 5784624), (72352, 5742090), (72828, 5704560), (73440, 5657022), (73872, 5623940), (73948, 5618160), (75060, 5534928), (75616, 5494230), (76608, 5423085), (76874, 5404320), (77112, 5387640), (77520, 5359284), (77760, 5342743), (77840, 5337252), (78030, 5324256), (78489, 5293120), (78813, 5271360), (79230, 5243616), (80064, 5188995), (80342, 5171040), (80920, 5134104), (81396, 5104080), (82080, 5061546), (82365, 5044032), (82620, 5028464), (82705, 5023296), (83232, 4991490), (84512, 4915890), (85068, 4883760), (85680, 4848876), (86184, 4820520), (87210, 4763808), (87570, 4744224), (87856, 4728780), (88128, 4714185), (89794, 4626720), (90072, 4612440), (90440, 4593672), (90720, 4579494), (91035, 4563648), (92340, 4499152), (92435, 4494528), (92480, 4492341), (93024, 4466070), (93408, 4447710), (93636, 4436880), (94520, 4395384), (95076, 4369680), (95760, 4338468), (96390, 4310112), (97104, 4278420), (98496, 4217955), (98838, 4203360), (99246, 4186080), (100080, 4151196), (101745, 4083264), (102816, 4040730), (103360, 4019463), (104040, 3993192), (104652, 3969840), (105084, 3953520), (105640, 3932712), (106335, 3907008), (107730, 3856416), (108528, 3828060), (108864, 3816245), (109242, 3803040), (109820, 3783024), (110160, 3771348), (110922, 3745440), (112590, 3689952), (113424, 3662820), (114240, 3636657), (114912, 3615390), (115311, 3602880), (115668, 3591760), (116280, 3572856), (116760, 3558168), (117045, 3549504), (118845, 3495744), (120096, 3459330), (120513, 3447360), (121380, 3422736), (122094, 3402720), (123120, 3374364), (124848, 3327660), (126768, 3277260), (127602, 3255840), (127680, 3253851), (128520, 3232584), (129276, 3213680), (129472, 3208815), (130815, 3175872), (131355, 3162816), (131784, 3152520), (132192, 3142790), (132328, 3139560), (133440, 3113397), (134691, 3084480), (135108, 3074960), (135660, 3062448), (136080, 3052996), (138720, 2994894), (139536, 2977380), (140112, 2965140), (140454, 2957920), (141780, 2930256), (142614, 2913120), (143640, 2892312), (144585, 2873408), (144704, 2871045), (145656, 2852280), (146880, 2828511), (147744, 2811970), (147896, 2809080), (148257, 2802240), (148869, 2790720), (150120, 2767464), (151232, 2747115), (153748, 2702160), (154224, 2693820), (155040, 2679642), (155680, 2668626), (156060, 2662128), (156978, 2646560), (157626, 2635680), (158460, 2621808), (160684, 2585520), (161595, 2570944), (161840, 2567052), (162792, 2552040), (163863, 2535360), (164160, 2530773), (164730, 2522016), (165240, 2514232), (165410, 2511648), (166383, 2496960), (166464, 2495745), (168885, 2459968), (169024, 2457945), (170136, 2441880), (171360, 2424438), (172368, 2410260), (174420, 2381904), (175140, 2372112), (175712, 2364390), (179588, 2313360), (180144, 2306220), (180880, 2296836), (181440, 2289747), (182070, 2281824), (183141, 2268480), (184680, 2249576), (184870, 2247264), (186048, 2233035), (186816, 2223855), (187272, 2218440), (189040, 2197692), (190152, 2184840), (191403, 2170560), (191520, 2169234), (192185, 2161728), (192780, 2155056), (194208, 2139210), (197676, 2101680), (198492, 2093040), (200160, 2075598), (200855, 2068416), (203490, 2041632), (205632, 2020365), (208080, 1996596), (209304, 1984920), (210168, 1976760), (211280, 1966356), (212670, 1953504), (213921, 1942080), (215460, 1928208), (217056, 1914030), (218484, 1901520), (219640, 1891512), (220320, 1885674), (221844, 1872720), (224485, 1850688), (225180, 1844976), (226848, 1831410), (229824, 1807695), (230622, 1801440), (231336, 1795880), (232560, 1786428), (233520, 1779084), (234090, 1774752), (236439, 1757120), (237690, 1747872), (240192, 1729665), (241026, 1723680), (242760, 1711368), (244188, 1701360), (246240, 1687182), (247095, 1681344), (248115, 1674432), (249696, 1663830), (253536, 1638630), (255204, 1627920), (257040, 1616292), (258552, 1606840), (261630, 1587936), (262710, 1581408), (263568, 1576260), (264384, 1571395), (264656, 1569780), (269382, 1542240), (270216, 1537480), (271320, 1531224), (272160, 1526498), (273105, 1521216), (277305, 1498176), (277440, 1497447), (279072, 1488690), (280224, 1482570), (280908, 1478960), (281197, 1477440), (283560, 1465128), (285228, 1456560), (287280, 1446156), (289170, 1436704), (291312, 1426140), (295488, 1405985), (295792, 1404540), (296514, 1401120), (297738, 1395360), (300240, 1383732), (305235, 1361088), (307496, 1351080), (308448, 1346910), (310080, 1339821), (311360, 1334313), (312120, 1331064), (313956, 1323280), (314279, 1321920), (315252, 1317840), (316920, 1310904), (319005, 1302336), (321368, 1292760), (323190, 1285472), (323680, 1283526), (325584, 1276020), (327726, 1267680), (329460, 1261008), (330480, 1257116), (330820, 1255824), (332766, 1248480), (337770, 1229984), (340272, 1220940), (342720, 1212219), (344736, 1205130), (345933, 1200960), (348840, 1190952), (350280, 1186056), (351135, 1183168), (351424, 1182195), (356535, 1165248), (359176, 1156680), (360288, 1153110), (361539, 1149120), (361760, 1148418), (364140, 1140912), (366282, 1134240), (369360, 1124788), (369740, 1123632), (374544, 1109220), (378080, 1098846), (380304, 1092420), (382806, 1085280), (383040, 1084617), (384370, 1080864), (385560, 1077528), (388416, 1069605), (392445, 1058624), (394065, 1054272), (395352, 1050840), (396984, 1046520), (400320, 1037799), (401710, 1034208), (404073, 1028160), (406980, 1020816), (416160, 998298), (418608, 992460), (420336, 988380), (422560, 983178), (425340, 976752), (427842, 971040), (430920, 964104), (434112, 957015), (436968, 950760), (439280, 945756), (440640, 942837), (443688, 936360), (444771, 934080), (446607, 930240), (448970, 925344), (450360, 922488), (453696, 915705), (461244, 900720), (462672, 897940), (465120, 893214), (467040, 889542), (468180, 887376), (472878, 878560), (475380, 873936), (482052, 861840), (485520, 855684), (488376, 850680), (491589, 845120), (492480, 843591), (494190, 840672), (496230, 837216), (499149, 832320), (499392, 831915), (507072, 819315), (510408, 813960), (514080, 808146), (517104, 803420), (523260, 793968), (525420, 790704), (527136, 788130), (529312, 784890), (538764, 771120), (540432, 768740), (542640, 765612), (544320, 763249), (546210, 760608), (549423, 756160), (554610, 749088), (558144, 744345), (560448, 741285), (561816, 739480), (562394, 738720), (567120, 732564), (570456, 728280), (574209, 723520), (574560, 723078), (576555, 720576), (578340, 718352), (582624, 713070), (591584, 702270), (593028, 700560), (595476, 697680), (600480, 691866), (602565, 689472), (610470, 680544), (614992, 675540), (616896, 673455), (624240, 665532), (627912, 661640), (628558, 660960), (630504, 658920), (633840, 655452), (638010, 651168), (641763, 647360), (642736, 646380)]