3656694075840

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{101}}^1\times {\mathrm{283}}^1$

素因数の和:507

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 67, 68, 72, 78, 80, 85, 90, 96, 101, 102, 104, 108, 117, 120, 130, 134, 135, 136, 144, 153, 156, 160, 170, 180, 192, 195, 201, 202, 204, 208, 216, 221, 234, 240, 255, 260, 268, 270, 272, 283, 288, 303, 306, 312, 320, 335, 340, 351, 360, 390, 402, 404, 408, 416, 432, 442, 459, 468, 480, 505, 510, 520, 536, 540, 544, 566, 576, 585, 603, 606, 612, 624, 663, 670, 680, 702, 720, 765, 780, 804, 808, 816, 832, 849, 864, 871, 884, 909, 918, 936, 960, 1005, 1010, 1020, 1040, 1072, 1080, 1088, 1105, 1132, 1139, 1170, 1206, 1212, 1224, 1248, 1313, 1326, 1340, 1360, 1404, 1415, 1440, 1515, 1530, 1560, 1608, 1616, 1632, 1698, 1717, 1728, 1742, 1755, 1768, 1809, 1818, 1836, 1872, 1989, 2010, 2020, 2040, 2080, 2144, 2160, 2210, 2264, 2278, 2295, 2340, 2412, 2424, 2448, 2496, 2547, 2613, 2626, 2652, 2680, 2720, 2727, 2808, 2830, 2880, 3015, 3030, 3060, 3120, 3216, 3232, 3264, 3315, 3396, 3417, 3434, 3484, 3510, 3536, 3618, 3636, 3672, 3679, 3744, 3939, 3978, 4020, 4040, 4080, 4160, 4245, 4288, 4320, 4355, 4420, 4528, 4545, 4556, 4590, 4680, 4811, 4824, 4848, 4896, 5094, 5151, 5226, 5252, 5304, 5360, 5440, 5454, 5616, 5660, 5695, 5967, 6030, 6060, 6120, 6240, 6432, 6464, 6565, 6630, 6767, 6792, 6834, 6868, 6968, 7020, 7072, 7236, 7272, 7344, 7358, 7488, 7641, 7839, 7878, 7956, 8040, 8080, 8160, 8490, 8585, 8640, 8710, 8840, 9045, 9056, 9090, 9112, 9180, 9360, 9622, 9648, 9696, 9792, 9945, 10188, 10251, 10302, 10452, 10504, 10608, 10720, 10908, 11037, 11232, 11320, 11390, 11817, 11934, 12060, 12120, 12240, 12480, 12735, 12864, 13065, 13130, 13260, 13534, 13584, 13635, 13668, 13736, 13936, 14040, 14144, 14433, 14472, 14544, 14688, 14716, 14807, 15282, 15453, 15678, 15756, 15912, 16080, 16160, 16320, 16980, 17085, 17170, 17420, 17680, 18090, 18112, 18180, 18224, 18360, 18395, 18720, 18961, 19244, 19296, 19392, 19695, 19890, 20301, 20376, 20502, 20604, 20904, 21008, 21216, 21440, 21816, 22074, 22321, 22464, 22640, 22780, 23517, 23634, 23868, 24055, 24120, 24240, 24480, 25470, 25755, 26130, 26260, 26520, 27068, 27168, 27270, 27336, 27472, 27872, 28080, 28583, 28866, 28944, 29088, 29376, 29432, 29614, 29835, 30564, 30753, 30906, 31356, 31512, 31824, 32160, 32320, 33111, 33835, 33960, 34170, 34340, 34840, 35360, 35451, 36180, 36360, 36448, 36720, 36790, 37440, 37922, 38205, 38488, 38592, 39195, 39390, 39780, 40602, 40752, 41004, 41208, 41808, 42016, 42432, 43299, 43632, 44148, 44421, 44642, 45280, 45560, 46359, 47034, 47268, 47736, 48110, 48240, 48480, 48960, 50940, 51255, 51510, 52260, 52520, 53040, 54136, 54336, 54540, 54672, 54944, 55185, 55744, 56160, 56883, 57166, 57732, 57888, 58176, 58864, 59085, 59228, 59670, 60903, 61128, 61506, 61812, 62543, 62712, 63024, 63648, 64320, 66222, 66963, 67670, 67920, 68340, 68680, 69680, 70720, 70902, 72165, 72360, 72720, 72896, 73440, 73580, 74035, 75844, 76410, 76976, 77265, 78390, 78780, 79560, 81204, 81504, 82008, 82416, 83616, 84032, 85749, 86598, 87264, 87971, 88296, 88842, 89284, 90560, 91120, 92718, 94068, 94536, 94805, 95472, 96220, 96480, 96960, 99333, 101505, 101880, 102510, 103020, 104520, 105040, 106080, 108272, 109080, 109344, 109888, 110370, 111605, 112320, 113766, 114332, 115039, 115464, 115776, 117585, 117728, 118170, 118456, 119340, 121806, 122256, 123012, 123624, 125086, 125424, 126048, 127296, 129897, 132444, 133263, 133926, 135340, 135840, 136680, 137360, 139360, 141804, 142915, 144330, 144720, 145440, 146880, 147160, 148070, 151688, 152820, 153765, 153952, 154530, 156780, 157560, 159120, 162408, 163008, 164016, 164832, 165555, 167232, 170649, 171498, 173196, 174528, 175942, 176592, 177255, 177684, 178568, 182240, 182709, 185436, 187629, 188136, 189072, 189610, 190944, 192440, 192960, 198666, 200889, 203010, 203760, 205020, 206040, 209040, 210080, 212160, 216495, 216544, 218160, 218688, 220740, 222105, 223210, 227532, 228664, 230078, 230928, 231795, 235170, 235456, 236340, 236912, 238680, 243612, 244512, 246024, 246493, 247248, 250172, 250848, 252096, 257247, 259794, 263913, 264888, 266526, 267852, 270680, 271680, 273360, 274720, 278720, 283608, 284415, 285830, 288660, 289440, 290880, 294320, 296140, 303376, 304515, 305640, 307530, 307904, 309060, 312715, 313560, 315120, 318240, 322337, 324816, 328032, 329664, 331110, 334815, 341298, 342996, 345117, 346392, 351884, 353184, 354510, 355368, 357136, 364480, 365418, 370872, 371579, 375258, 376272, 378144, 379220, 381888, 384880, 397332, 399789, 401778, 406020, 407520, 410040, 412080, 418080, 420160, 428745, 432990, 433088, 436320, 439855, 441480, 444210, 446420, 455064, 457328, 460156, 461856, 463590, 470340, 472680, 473824, 477360, 485911, 487224, 489024, 492048, 492986, 494496, 496665, 500344, 501696, 511947, 514494, 519588, 527826, 529776, 533052, 535704, 541360, 546720, 549440, 562887, 567216, 568830, 571660, 575195, 577320, 578880, 588640, 592280, 602667, 606752, 609030, 611280, 615060, 618120, 625430, 627120, 630240, 636480, 644674, 649485, 649632, 656064, 662220, 666315, 669630, 682596, 685992, 690234, 692784, 703768, 706368, 709020, 710736, 714272, 730836, 739479, 741744, 743158, 750516, 752544, 756288, 758440, 769760, 771741, 791739, 794664, 799578, 803556, 812040, 815040, 820080, 824160, 836160, 853245, 857490, 865980, 872640, 879710, 882960, 888420, 892840, 910128, 913545, 914656, 920312, 923712, 927180, 938145, 940680, 945360, 947648, 954720, 967011, 971822, 974448, 984096, 985972, 988992, 993330, 1000688, 1004445, 1023894, 1028988, 1035351, 1039176, 1055652, 1059552, 1066104, 1071408, 1082720, 1093440, 1114737, 1125774, 1134432, 1137660, 1143320, 1150390, 1154640, 1177280, 1184560, 1205334, 1213504, 1218060, 1222560, 1230120, 1232465, 1236240, 1250860, 1254240, 1260480, 1286235, 1289348, 1298970, 1299264, 1319565, 1324440, 1332630, 1339260, 1365192, 1371984, 1380468, 1385568, 1407536, 1418040, 1421472, 1428544, 1457733, 1461672, 1478958, 1483488, 1486316, 1495507, 1501032, 1505088, 1516880, 1539520, 1543482, 1583478, 1589328, 1599156, 1607112, 1611685, 1624080, 1640160, 1648320, 1688661, 1706490, 1714980, 1725585, 1731960, 1759420, 1765920, 1776840, 1785680, 1820256, 1827090, 1829312, 1840624, 1854360, 1857895, 1876290, 1881360, 1890720, 1909440, 1915061, 1934022, 1943644, 1948896, 1968192, 1971944, 1986660, 1998945, 2001376, 2008890, 2047788, 2057976, 2070702, 2078352, 2111304, 2119104, 2132208, 2142816, 2165440, 2218437, 2229474, 2251548, 2268864, 2275320, 2286640, 2300780, 2309280, 2369120, 2375217, 2410668, 2429555, 2436120, 2445120, 2460240, 2464930, 2472480, 2501720, 2508480, 2559735, 2572470, 2578696, 2597940, 2639130, 2648880, 2665260, 2678520, 2730384, 2743968, 2760936, 2771136, 2814435, 2815072, 2836080, 2842944, 2901033, 2915466, 2923344, 2957916, 2966976, 2972632, 2991014, 3002064, 3013335, 3033760, 3086964, 3106053, 3166956, 3178656, 3198312, 3214224, 3223370, 3248160, 3280320, 3344211, 3377322, 3412980, 3429960, 3451170, 3463920, 3518840, 3531840, 3553680, 3571360, 3640512, 3654180, 3681248, 3697395, 3708720, 3715790, 3752580, 3762720, 3781440, 3830122, 3858705, 3868044, 3887288, 3897792, 3943888, 3958695, 3973320, 3997890, 4002752, 4017780, 4095576, 4115952, 4141404, 4156704, 4190381, 4222608, 4264416, 4285632, 4373199, 4436874, 4458948, 4486521, 4503096, 4550640, 4573280, 4601560, 4618560, 4738240, 4750434, 4821336, 4835055, 4859110, 4872240, 4920480, 4929860, 4944960, 5003440, 5119470, 5144940, 5157392, 5176755, 5195880, 5278260, 5297760, 5330520, 5357040, 5460768, 5487936, 5521872, 5573685, 5628870, 5630144, 5672160, 5745183, 5802066, 5830932, 5846688, 5915832, 5945264, 5982028, 6004128, 6026670, 6067520, 6173928, 6212106, 6316843, 6333912, 6357312, 6396624, 6428448, 6446740, 6496320, 6655311, 6688422, 6754644, 6825960, 6859920, 6902340, 6927840, 7037680, 7107360, 7142720, 7288665, 7308360, 7362496, 7394790, 7417440, 7431580, 7477535, 7505160, 7525440, 7660244, 7717410, 7736088, 7774576, 7887776, 7917390, 7946640, 7995780, 8035560, 8191152, 8231904, 8282808, 8313408, 8380762, 8443305, 8445216, 8528832, 8703099, 8746398, 8873748, 8917896, 8973042, 9006192, 9101280, 9146560, 9203120, 9500868, 9575305, 9642672, 9670110, 9718220, 9744480, 9840960, 9859720, 10006880, 10032633, 10238940, 10289880, 10314784, 10353510, 10391760, 10556520, 10595520, 10661040, 10714080, 10921536, 11043744, 11092185, 11147370, 11257740, 11344320, 11490366, 11604132, 11661864, 11693376, 11831664, 11876085, 11890528, 11964056, 12008256, 12053340, 12347856, 12424212, 12571143, 12633686, 12667824, 12793248, 12856896, 12893480, 13119597, 13310622, 13376844, 13459563, 13509288, 13651920, 13719840, 13804680, 13855680, 14075360, 14214720, 14505165, 14577330, 14616720, 14789580, 14834880, 14863160, 14955070, 15010320, 15320488, 15434820, 15472176, 15530265, 15549152, 15775552, 15834780, 15893280, 15991560, 16071120, 16382304, 16463808, 16565616, 16721055, 16761524, 16886610, 16890432, 17235549, 17406198, 17492796, 17747496, 17835792, 17946084, 18012384, 18202560, 18406240, 18950529, 19001736, 19150610, 19285344, 19340220, 19436440, 19488960, 19719440, 20013760, 20065266, 20477880, 20579760, 20629568, 20707020, 20783520, 20951905, 21113040, 21322080, 21428160, 21865995, 22087488, 22184370, 22294740, 22432605, 22515480, 22980732, 23208264, 23323728, 23663328, 23752170, 23781056, 23928112, 24106680, 24695712, 24848424, 24895793, 25142286, 25267372, 25335648, 25586496, 25786960, 26239194, 26621244, 26753688, 26919126, 27018576, 27303840, 27439680, 27609360, 28150720, 28725915, 29010330, 29154660, 29233440, 29579160, 29726320, 29910140, 30020640, 30640976, 30869640, 30944352, 31060530, 31098304, 31584215, 31669560, 31786560, 31983120, 32142240, 32556037, 32764608, 33131232, 33276555, 33442110, 33523048, 33773220, 34471098, 34812396, 34985592, 35494992, 35671584, 35892168, 36024768, 36812480, 37713429, 37901058, 38003472, 38301220, 38570688, 38680440, 38872880, 39438880, 40130532, 40378689, 40955760, 41159520, 41414040, 41567040, 41903810, 42226080, 42644160, 43515495, 43731990, 44368740, 44589480, 44865210, 45030960, 45961464, 46416528, 46647456, 47326656, 47504340, 47856224, 48213360, 49391424, 49696848, 49791586, 50163165, 50284572, 50534744, 50671296, 51573920, 51706647, 52478388, 53242488, 53507376, 53838252, 54037152, 54607680, 55218720, 56851587, 57451830, 58020660, 58309320, 58466880, 59158320, 59452640, 59820280, 60041280, 61281952, 61739280, 61888704, 62121060, 62855715, 63168430, 63339120, 63966240, 64284480, 65112074, 65597985, 66262464, 66553110, 66884220, 67046096, 67297815, 67546440, 68942196, 69624792, 69971184, 70989984, 71343168, 71784336, 74687379, 75426858, 75802116, 76006944, 76602440, 77360880, 77745760, 78877760, 80261064, 80757378, 81911520, 82319040, 82828080, 83807620, 84452160, 86177745, 87030990, 87463980, 88737480, 89178960, 89730420, 90061920, 91922928, 92833056, 93294912, 94752645, 95008680, 95712448, 96426720, 97668111, 99393696, 99583172, 100326330, 100569144, 101069488, 103147840, 103413294, 104956776, 106484976, 107014752, 107676504, 108074304, 110437440, 113140287, 113703174, 114903660, 116041320, 116618640, 118316640, 118905280, 119640560, 122563904, 123478560, 124242120, 124478965, 125711430, 126336860, 126678240, 127932480, 130224148, 131195970, 133106220, 133768440, 134092192, 134595630, 135092880, 137884392, 139249584, 139942368, 141979968, 143568672, 149374758, 150853716, 151604232, 152013888, 153204880, 154721760, 155491520, 160522128, 161514756, 162780185, 163823040, 165656160, 167615240, 170554761, 172355490, 174061980, 174927960, 177474960, 178357920, 179460840, 180123840, 183845856, 185666112, 188567145, 189505290, 190017360, 192853440, 195336222, 198787392, 199166344, 200652660, 201138288, 201893445, 202138976, 206826588, 209913552, 212969952, 214029504, 215353008, 224062137, 226280574, 227406348, 229807320, 232082640, 233237280, 236633280, 239281120, 246957120, 248484240, 248957930, 251422860, 252673720, 253356480, 258533235, 260448296, 262391940, 266212440, 267536880, 268184384, 269191260, 270185760, 275768784, 278499168, 279884736, 284257935, 287137344, 293004333, 298749516, 301707432, 303208464, 306409760, 309443520, 321044256, 323029512, 325560370, 331312320, 335230480, 341109522, 344710980, 348123960, 349855920, 354949920, 356715840, 358921680, 367691712, 373436895, 377134290, 379010580, 380034720, 390672444, 398332688, 401305320, 402276576, 403786890, 404277952, 413653176, 419827104, 423228481, 425939904, 430706016, 448124274, 452561148, 454812696, 459614640, 464165280, 466474560, 478562240, 488340555, 496968480, 497915860, 502845720, 505347440, 517066470, 520896592, 524783880, 532424880, 535073760, 538382520, 540371520, 551537568, 556998336, 565701435, 568515870, 586008666, 597499032, 603414864, 606416928, 612819520, 642088512, 646059024, 651120740, 670460960, 672186411, 682219044, 689421960, 696247920, 699711840, 709899840, 717843360, 746873790, 754268580, 758021160, 760069440, 781344888, 796665376, 802610640, 804553152, 807573780, 827306352, 839654208, 846456962, 852773805, 861412032, 879012999, 896248548, 905122296, 909625392, 919229280, 928330560, 976681110, 993936960, 995831720, 1005691440, 1010694880, 1034132940, 1041793184, 1049567760, 1064849760, 1070147520, 1076765040, 1103075136, 1120310685, 1131402870, 1137031740, 1172017332, 1194998064, 1206829728, 1212833856, 1269685443, 1292118048, 1302241480, 1340921920, 1344372822, 1364438088, 1378843920, 1392495840, 1399423680, 1435686720, 1465021665, 1493747580, 1508537160, 1516042320, 1562689776, 1593330752, 1605221280, 1615147560, 1654612704, 1692913924, 1705547610, 1758025998, 1792497096, 1810244592, 1819250784, 1838458560, 1953362220, 1991663440, 2011382880, 2021389760, 2068265880, 2083586368, 2099135520, 2116142405, 2129699520, 2153530080, 2240621370, 2262805740, 2274063480, 2344034664, 2389996128, 2413659456, 2539370886, 2584236096, 2604482960, 2688745644, 2728876176, 2757687840, 2784991680, 2930043330, 2987495160, 3017074320, 3032084640, 3125379552, 3210442560, 3230295120, 3309225408, 3360932055, 3385827848, 3411095220, 3516051996, 3584994192, 3620489184, 3638501568, 3809056329, 3906724440, 3983326880, 4022765760, 4136531760, 4198271040, 4232284810, 4307060160, 4395064995, 4481242740, 4525611480, 4548126960, 4688069328, 4779992256, 5078741772, 5208965920, 5377491288, 5457752352, 5515375680, 5860086660, 5974990320, 6034148640, 6064169280, 6250759104, 6348427215, 6460590240, 6721864110, 6771655696, 6822190440, 7032103992, 7169988384, 7240978368, 7618112658, 7813448880, 7966653760, 8273063520, 8464569620, 8790129990, 8962485480, 9051222960, 9096253920, 9376138656, 10157483544, 10417931840, 10754982576, 10915504704, 11427168987, 11720173320, 11949980640, 12068297280, 12696854430, 12921180480, 13443728220, 13543311392, 13644380880, 14064207984, 14339976768, 15236225316, 15626897760, 16546127040, 16929139240, 17580259980, 17924970960, 18102445920, 18192507840, 18752277312, 19045281645, 20314967088, 21509965152, 22854337974, 23440346640, 23899961280, 25393708860, 26887456440, 27086622784, 27288761760, 28128415968, 30472450632, 31253795520, 33858278480, 35160519960, 35849941920, 36204891840, 38090563290, 40629934176, 43019930304, 45708675948, 46880693280, 50787417720, 53774912880, 54577523520, 56256831936, 57135844935, 60944901264, 67716556960, 70321039920, 71699883840, 76181126580, 81259868352, 91417351896, 93761386560, 101574835440, 107549825760, 114271689870, 121889802528, 135433113920, 140642079840, 152362253160, 182834703792, 203149670880, 215099651520, 228543379740, 243779605056, 281284159680, 304724506320, 365669407584, 406299341760, 457086759480, 609449012640, 731338815168, 914173518960, 1218898025280, 1828347037920, 3656694075840]

約数ペア:

[(1, 3656694075840), (2, 1828347037920), (3, 1218898025280), (4, 914173518960), (5, 731338815168), (6, 609449012640), (8, 457086759480), (9, 406299341760), (10, 365669407584), (12, 304724506320), (13, 281284159680), (15, 243779605056), (16, 228543379740), (17, 215099651520), (18, 203149670880), (20, 182834703792), (24, 152362253160), (26, 140642079840), (27, 135433113920), (30, 121889802528), (32, 114271689870), (34, 107549825760), (36, 101574835440), (39, 93761386560), (40, 91417351896), (45, 81259868352), (48, 76181126580), (51, 71699883840), (52, 70321039920), (54, 67716556960), (60, 60944901264), (64, 57135844935), (65, 56256831936), (67, 54577523520), (68, 53774912880), (72, 50787417720), (78, 46880693280), (80, 45708675948), (85, 43019930304), (90, 40629934176), (96, 38090563290), (101, 36204891840), (102, 35849941920), (104, 35160519960), (108, 33858278480), (117, 31253795520), (120, 30472450632), (130, 28128415968), (134, 27288761760), (135, 27086622784), (136, 26887456440), (144, 25393708860), (153, 23899961280), (156, 23440346640), (160, 22854337974), (170, 21509965152), (180, 20314967088), (192, 19045281645), (195, 18752277312), (201, 18192507840), (202, 18102445920), (204, 17924970960), (208, 17580259980), (216, 16929139240), (221, 16546127040), (234, 15626897760), (240, 15236225316), (255, 14339976768), (260, 14064207984), (268, 13644380880), (270, 13543311392), (272, 13443728220), (283, 12921180480), (288, 12696854430), (303, 12068297280), (306, 11949980640), (312, 11720173320), (320, 11427168987), (335, 10915504704), (340, 10754982576), (351, 10417931840), (360, 10157483544), (390, 9376138656), (402, 9096253920), (404, 9051222960), (408, 8962485480), (416, 8790129990), (432, 8464569620), (442, 8273063520), (459, 7966653760), (468, 7813448880), (480, 7618112658), (505, 7240978368), (510, 7169988384), (520, 7032103992), (536, 6822190440), (540, 6771655696), (544, 6721864110), (566, 6460590240), (576, 6348427215), (585, 6250759104), (603, 6064169280), (606, 6034148640), (612, 5974990320), (624, 5860086660), (663, 5515375680), (670, 5457752352), (680, 5377491288), (702, 5208965920), (720, 5078741772), (765, 4779992256), (780, 4688069328), (804, 4548126960), (808, 4525611480), (816, 4481242740), (832, 4395064995), (849, 4307060160), (864, 4232284810), (871, 4198271040), (884, 4136531760), (909, 4022765760), (918, 3983326880), (936, 3906724440), (960, 3809056329), (1005, 3638501568), (1010, 3620489184), (1020, 3584994192), (1040, 3516051996), (1072, 3411095220), (1080, 3385827848), (1088, 3360932055), (1105, 3309225408), (1132, 3230295120), (1139, 3210442560), (1170, 3125379552), (1206, 3032084640), (1212, 3017074320), (1224, 2987495160), (1248, 2930043330), (1313, 2784991680), (1326, 2757687840), (1340, 2728876176), (1360, 2688745644), (1404, 2604482960), (1415, 2584236096), (1440, 2539370886), (1515, 2413659456), (1530, 2389996128), (1560, 2344034664), (1608, 2274063480), (1616, 2262805740), (1632, 2240621370), (1698, 2153530080), (1717, 2129699520), (1728, 2116142405), (1742, 2099135520), (1755, 2083586368), (1768, 2068265880), (1809, 2021389760), (1818, 2011382880), (1836, 1991663440), (1872, 1953362220), (1989, 1838458560), (2010, 1819250784), (2020, 1810244592), (2040, 1792497096), (2080, 1758025998), (2144, 1705547610), (2160, 1692913924), (2210, 1654612704), (2264, 1615147560), (2278, 1605221280), (2295, 1593330752), (2340, 1562689776), (2412, 1516042320), (2424, 1508537160), (2448, 1493747580), (2496, 1465021665), (2547, 1435686720), (2613, 1399423680), (2626, 1392495840), (2652, 1378843920), (2680, 1364438088), (2720, 1344372822), (2727, 1340921920), (2808, 1302241480), (2830, 1292118048), (2880, 1269685443), (3015, 1212833856), (3030, 1206829728), (3060, 1194998064), (3120, 1172017332), (3216, 1137031740), (3232, 1131402870), (3264, 1120310685), (3315, 1103075136), (3396, 1076765040), (3417, 1070147520), (3434, 1064849760), (3484, 1049567760), (3510, 1041793184), (3536, 1034132940), (3618, 1010694880), (3636, 1005691440), (3672, 995831720), (3679, 993936960), (3744, 976681110), (3939, 928330560), (3978, 919229280), (4020, 909625392), (4040, 905122296), (4080, 896248548), (4160, 879012999), (4245, 861412032), (4288, 852773805), (4320, 846456962), (4355, 839654208), (4420, 827306352), (4528, 807573780), (4545, 804553152), (4556, 802610640), (4590, 796665376), (4680, 781344888), (4811, 760069440), (4824, 758021160), (4848, 754268580), (4896, 746873790), (5094, 717843360), (5151, 709899840), (5226, 699711840), (5252, 696247920), (5304, 689421960), (5360, 682219044), (5440, 672186411), (5454, 670460960), (5616, 651120740), (5660, 646059024), (5695, 642088512), (5967, 612819520), (6030, 606416928), (6060, 603414864), (6120, 597499032), (6240, 586008666), (6432, 568515870), (6464, 565701435), (6565, 556998336), (6630, 551537568), (6767, 540371520), (6792, 538382520), (6834, 535073760), (6868, 532424880), (6968, 524783880), (7020, 520896592), (7072, 517066470), (7236, 505347440), (7272, 502845720), (7344, 497915860), (7358, 496968480), (7488, 488340555), (7641, 478562240), (7839, 466474560), (7878, 464165280), (7956, 459614640), (8040, 454812696), (8080, 452561148), (8160, 448124274), (8490, 430706016), (8585, 425939904), (8640, 423228481), (8710, 419827104), (8840, 413653176), (9045, 404277952), (9056, 403786890), (9090, 402276576), (9112, 401305320), (9180, 398332688), (9360, 390672444), (9622, 380034720), (9648, 379010580), (9696, 377134290), (9792, 373436895), (9945, 367691712), (10188, 358921680), (10251, 356715840), (10302, 354949920), (10452, 349855920), (10504, 348123960), (10608, 344710980), (10720, 341109522), (10908, 335230480), (11037, 331312320), (11232, 325560370), (11320, 323029512), (11390, 321044256), (11817, 309443520), (11934, 306409760), (12060, 303208464), (12120, 301707432), (12240, 298749516), (12480, 293004333), (12735, 287137344), (12864, 284257935), (13065, 279884736), (13130, 278499168), (13260, 275768784), (13534, 270185760), (13584, 269191260), (13635, 268184384), (13668, 267536880), (13736, 266212440), (13936, 262391940), (14040, 260448296), (14144, 258533235), (14433, 253356480), (14472, 252673720), (14544, 251422860), (14688, 248957930), (14716, 248484240), (14807, 246957120), (15282, 239281120), (15453, 236633280), (15678, 233237280), (15756, 232082640), (15912, 229807320), (16080, 227406348), (16160, 226280574), (16320, 224062137), (16980, 215353008), (17085, 214029504), (17170, 212969952), (17420, 209913552), (17680, 206826588), (18090, 202138976), (18112, 201893445), (18180, 201138288), (18224, 200652660), (18360, 199166344), (18395, 198787392), (18720, 195336222), (18961, 192853440), (19244, 190017360), (19296, 189505290), (19392, 188567145), (19695, 185666112), (19890, 183845856), (20301, 180123840), (20376, 179460840), (20502, 178357920), (20604, 177474960), (20904, 174927960), (21008, 174061980), (21216, 172355490), (21440, 170554761), (21816, 167615240), (22074, 165656160), (22321, 163823040), (22464, 162780185), (22640, 161514756), (22780, 160522128), (23517, 155491520), (23634, 154721760), (23868, 153204880), (24055, 152013888), (24120, 151604232), (24240, 150853716), (24480, 149374758), (25470, 143568672), (25755, 141979968), (26130, 139942368), (26260, 139249584), (26520, 137884392), (27068, 135092880), (27168, 134595630), (27270, 134092192), (27336, 133768440), (27472, 133106220), (27872, 131195970), (28080, 130224148), (28583, 127932480), (28866, 126678240), (28944, 126336860), (29088, 125711430), (29376, 124478965), (29432, 124242120), (29614, 123478560), (29835, 122563904), (30564, 119640560), (30753, 118905280), (30906, 118316640), (31356, 116618640), (31512, 116041320), (31824, 114903660), (32160, 113703174), (32320, 113140287), (33111, 110437440), (33835, 108074304), (33960, 107676504), (34170, 107014752), (34340, 106484976), (34840, 104956776), (35360, 103413294), (35451, 103147840), (36180, 101069488), (36360, 100569144), (36448, 100326330), (36720, 99583172), (36790, 99393696), (37440, 97668111), (37922, 96426720), (38205, 95712448), (38488, 95008680), (38592, 94752645), (39195, 93294912), (39390, 92833056), (39780, 91922928), (40602, 90061920), (40752, 89730420), (41004, 89178960), (41208, 88737480), (41808, 87463980), (42016, 87030990), (42432, 86177745), (43299, 84452160), (43632, 83807620), (44148, 82828080), (44421, 82319040), (44642, 81911520), (45280, 80757378), (45560, 80261064), (46359, 78877760), (47034, 77745760), (47268, 77360880), (47736, 76602440), (48110, 76006944), (48240, 75802116), (48480, 75426858), (48960, 74687379), (50940, 71784336), (51255, 71343168), (51510, 70989984), (52260, 69971184), (52520, 69624792), (53040, 68942196), (54136, 67546440), (54336, 67297815), (54540, 67046096), (54672, 66884220), (54944, 66553110), (55185, 66262464), (55744, 65597985), (56160, 65112074), (56883, 64284480), (57166, 63966240), (57732, 63339120), (57888, 63168430), (58176, 62855715), (58864, 62121060), (59085, 61888704), (59228, 61739280), (59670, 61281952), (60903, 60041280), (61128, 59820280), (61506, 59452640), (61812, 59158320), (62543, 58466880), (62712, 58309320), (63024, 58020660), (63648, 57451830), (64320, 56851587), (66222, 55218720), (66963, 54607680), (67670, 54037152), (67920, 53838252), (68340, 53507376), (68680, 53242488), (69680, 52478388), (70720, 51706647), (70902, 51573920), (72165, 50671296), (72360, 50534744), (72720, 50284572), (72896, 50163165), (73440, 49791586), (73580, 49696848), (74035, 49391424), (75844, 48213360), (76410, 47856224), (76976, 47504340), (77265, 47326656), (78390, 46647456), (78780, 46416528), (79560, 45961464), (81204, 45030960), (81504, 44865210), (82008, 44589480), (82416, 44368740), (83616, 43731990), (84032, 43515495), (85749, 42644160), (86598, 42226080), (87264, 41903810), (87971, 41567040), (88296, 41414040), (88842, 41159520), (89284, 40955760), (90560, 40378689), (91120, 40130532), (92718, 39438880), (94068, 38872880), (94536, 38680440), (94805, 38570688), (95472, 38301220), (96220, 38003472), (96480, 37901058), (96960, 37713429), (99333, 36812480), (101505, 36024768), (101880, 35892168), (102510, 35671584), (103020, 35494992), (104520, 34985592), (105040, 34812396), (106080, 34471098), (108272, 33773220), (109080, 33523048), (109344, 33442110), (109888, 33276555), (110370, 33131232), (111605, 32764608), (112320, 32556037), (113766, 32142240), (114332, 31983120), (115039, 31786560), (115464, 31669560), (115776, 31584215), (117585, 31098304), (117728, 31060530), (118170, 30944352), (118456, 30869640), (119340, 30640976), (121806, 30020640), (122256, 29910140), (123012, 29726320), (123624, 29579160), (125086, 29233440), (125424, 29154660), (126048, 29010330), (127296, 28725915), (129897, 28150720), (132444, 27609360), (133263, 27439680), (133926, 27303840), (135340, 27018576), (135840, 26919126), (136680, 26753688), (137360, 26621244), (139360, 26239194), (141804, 25786960), (142915, 25586496), (144330, 25335648), (144720, 25267372), (145440, 25142286), (146880, 24895793), (147160, 24848424), (148070, 24695712), (151688, 24106680), (152820, 23928112), (153765, 23781056), (153952, 23752170), (154530, 23663328), (156780, 23323728), (157560, 23208264), (159120, 22980732), (162408, 22515480), (163008, 22432605), (164016, 22294740), (164832, 22184370), (165555, 22087488), (167232, 21865995), (170649, 21428160), (171498, 21322080), (173196, 21113040), (174528, 20951905), (175942, 20783520), (176592, 20707020), (177255, 20629568), (177684, 20579760), (178568, 20477880), (182240, 20065266), (182709, 20013760), (185436, 19719440), (187629, 19488960), (188136, 19436440), (189072, 19340220), (189610, 19285344), (190944, 19150610), (192440, 19001736), (192960, 18950529), (198666, 18406240), (200889, 18202560), (203010, 18012384), (203760, 17946084), (205020, 17835792), (206040, 17747496), (209040, 17492796), (210080, 17406198), (212160, 17235549), (216495, 16890432), (216544, 16886610), (218160, 16761524), (218688, 16721055), (220740, 16565616), (222105, 16463808), (223210, 16382304), (227532, 16071120), (228664, 15991560), (230078, 15893280), (230928, 15834780), (231795, 15775552), (235170, 15549152), (235456, 15530265), (236340, 15472176), (236912, 15434820), (238680, 15320488), (243612, 15010320), (244512, 14955070), (246024, 14863160), (246493, 14834880), (247248, 14789580), (250172, 14616720), (250848, 14577330), (252096, 14505165), (257247, 14214720), (259794, 14075360), (263913, 13855680), (264888, 13804680), (266526, 13719840), (267852, 13651920), (270680, 13509288), (271680, 13459563), (273360, 13376844), (274720, 13310622), (278720, 13119597), (283608, 12893480), (284415, 12856896), (285830, 12793248), (288660, 12667824), (289440, 12633686), (290880, 12571143), (294320, 12424212), (296140, 12347856), (303376, 12053340), (304515, 12008256), (305640, 11964056), (307530, 11890528), (307904, 11876085), (309060, 11831664), (312715, 11693376), (313560, 11661864), (315120, 11604132), (318240, 11490366), (322337, 11344320), (324816, 11257740), (328032, 11147370), (329664, 11092185), (331110, 11043744), (334815, 10921536), (341298, 10714080), (342996, 10661040), (345117, 10595520), (346392, 10556520), (351884, 10391760), (353184, 10353510), (354510, 10314784), (355368, 10289880), (357136, 10238940), (364480, 10032633), (365418, 10006880), (370872, 9859720), (371579, 9840960), (375258, 9744480), (376272, 9718220), (378144, 9670110), (379220, 9642672), (381888, 9575305), (384880, 9500868), (397332, 9203120), (399789, 9146560), (401778, 9101280), (406020, 9006192), (407520, 8973042), (410040, 8917896), (412080, 8873748), (418080, 8746398), (420160, 8703099), (428745, 8528832), (432990, 8445216), (433088, 8443305), (436320, 8380762), (439855, 8313408), (441480, 8282808), (444210, 8231904), (446420, 8191152), (455064, 8035560), (457328, 7995780), (460156, 7946640), (461856, 7917390), (463590, 7887776), (470340, 7774576), (472680, 7736088), (473824, 7717410), (477360, 7660244), (485911, 7525440), (487224, 7505160), (489024, 7477535), (492048, 7431580), (492986, 7417440), (494496, 7394790), (496665, 7362496), (500344, 7308360), (501696, 7288665), (511947, 7142720), (514494, 7107360), (519588, 7037680), (527826, 6927840), (529776, 6902340), (533052, 6859920), (535704, 6825960), (541360, 6754644), (546720, 6688422), (549440, 6655311), (562887, 6496320), (567216, 6446740), (568830, 6428448), (571660, 6396624), (575195, 6357312), (577320, 6333912), (578880, 6316843), (588640, 6212106), (592280, 6173928), (602667, 6067520), (606752, 6026670), (609030, 6004128), (611280, 5982028), (615060, 5945264), (618120, 5915832), (625430, 5846688), (627120, 5830932), (630240, 5802066), (636480, 5745183), (644674, 5672160), (649485, 5630144), (649632, 5628870), (656064, 5573685), (662220, 5521872), (666315, 5487936), (669630, 5460768), (682596, 5357040), (685992, 5330520), (690234, 5297760), (692784, 5278260), (703768, 5195880), (706368, 5176755), (709020, 5157392), (710736, 5144940), (714272, 5119470), (730836, 5003440), (739479, 4944960), (741744, 4929860), (743158, 4920480), (750516, 4872240), (752544, 4859110), (756288, 4835055), (758440, 4821336), (769760, 4750434), (771741, 4738240), (791739, 4618560), (794664, 4601560), (799578, 4573280), (803556, 4550640), (812040, 4503096), (815040, 4486521), (820080, 4458948), (824160, 4436874), (836160, 4373199), (853245, 4285632), (857490, 4264416), (865980, 4222608), (872640, 4190381), (879710, 4156704), (882960, 4141404), (888420, 4115952), (892840, 4095576), (910128, 4017780), (913545, 4002752), (914656, 3997890), (920312, 3973320), (923712, 3958695), (927180, 3943888), (938145, 3897792), (940680, 3887288), (945360, 3868044), (947648, 3858705), (954720, 3830122), (967011, 3781440), (971822, 3762720), (974448, 3752580), (984096, 3715790), (985972, 3708720), (988992, 3697395), (993330, 3681248), (1000688, 3654180), (1004445, 3640512), (1023894, 3571360), (1028988, 3553680), (1035351, 3531840), (1039176, 3518840), (1055652, 3463920), (1059552, 3451170), (1066104, 3429960), (1071408, 3412980), (1082720, 3377322), (1093440, 3344211), (1114737, 3280320), (1125774, 3248160), (1134432, 3223370), (1137660, 3214224), (1143320, 3198312), (1150390, 3178656), (1154640, 3166956), (1177280, 3106053), (1184560, 3086964), (1205334, 3033760), (1213504, 3013335), (1218060, 3002064), (1222560, 2991014), (1230120, 2972632), (1232465, 2966976), (1236240, 2957916), (1250860, 2923344), (1254240, 2915466), (1260480, 2901033), (1286235, 2842944), (1289348, 2836080), (1298970, 2815072), (1299264, 2814435), (1319565, 2771136), (1324440, 2760936), (1332630, 2743968), (1339260, 2730384), (1365192, 2678520), (1371984, 2665260), (1380468, 2648880), (1385568, 2639130), (1407536, 2597940), (1418040, 2578696), (1421472, 2572470), (1428544, 2559735), (1457733, 2508480), (1461672, 2501720), (1478958, 2472480), (1483488, 2464930), (1486316, 2460240), (1495507, 2445120), (1501032, 2436120), (1505088, 2429555), (1516880, 2410668), (1539520, 2375217), (1543482, 2369120), (1583478, 2309280), (1589328, 2300780), (1599156, 2286640), (1607112, 2275320), (1611685, 2268864), (1624080, 2251548), (1640160, 2229474), (1648320, 2218437), (1688661, 2165440), (1706490, 2142816), (1714980, 2132208), (1725585, 2119104), (1731960, 2111304), (1759420, 2078352), (1765920, 2070702), (1776840, 2057976), (1785680, 2047788), (1820256, 2008890), (1827090, 2001376), (1829312, 1998945), (1840624, 1986660), (1854360, 1971944), (1857895, 1968192), (1876290, 1948896), (1881360, 1943644), (1890720, 1934022), (1909440, 1915061)]