35273085120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 98, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 147, 153, 156, 160, 168, 169, 170, 174, 180, 182, 189, 192, 195, 196, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 245, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 294, 306, 312, 315, 320, 336, 338, 340, 348, 351, 357, 360, 364, 377, 378, 390, 392, 406, 408, 416, 420, 432, 435, 441, 442, 448, 455, 459, 464, 468, 476, 480, 490, 493, 504, 507, 510, 520, 522, 540, 544, 546, 560, 576, 580, 585, 588, 595, 609, 612, 624, 630, 637, 663, 672, 676, 680, 696, 702, 714, 720, 728, 735, 754, 756, 765, 780, 783, 784, 812, 816, 819, 832, 833, 840, 845, 864, 870, 882, 884, 910, 918, 928, 936, 945, 952, 960, 980, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1160, 1170, 1176, 1183, 1190, 1218, 1224, 1248, 1260, 1274, 1305, 1323, 1326, 1344, 1352, 1360, 1365, 1392, 1404, 1421, 1428, 1440, 1456, 1470, 1479, 1508, 1512, 1521, 1530, 1547, 1560, 1566, 1568, 1624, 1632, 1638, 1666, 1680, 1690, 1728, 1740, 1755, 1764, 1768, 1785, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1911, 1960, 1972, 1989, 2016, 2028, 2030, 2040, 2080, 2088, 2142, 2160, 2184, 2205, 2210, 2240, 2262, 2295, 2320, 2340, 2352, 2366, 2380, 2436, 2448, 2457, 2465, 2496, 2499, 2520, 2535, 2548, 2610, 2639, 2646, 2652, 2704, 2720, 2730, 2784, 2808, 2842, 2856, 2873, 2880, 2912, 2940, 2958, 3016, 3024, 3042, 3045, 3060, 3094, 3120, 3132, 3136, 3185, 3213, 3248, 3264, 3276, 3315, 3332, 3360, 3380, 3393, 3451, 3480, 3510, 3528, 3536, 3549, 3570, 3640, 3654, 3672, 3744, 3770, 3780, 3808, 3822, 3915, 3920, 3944, 3978, 4032, 4056, 4060, 4080, 4095, 4160, 4165, 4176, 4263, 4284, 4320, 4368, 4410, 4420, 4437, 4524, 4563, 4590, 4640, 4641, 4680, 4704, 4732, 4760, 4872, 4896, 4901, 4914, 4930, 4998, 5040, 5070, 5096, 5220, 5278, 5292, 5304, 5355, 5408, 5440, 5460, 5481, 5568, 5616, 5655, 5684, 5712, 5733, 5746, 5824, 5880, 5915, 5916, 5967, 6032, 6048, 6084, 6090, 6120, 6188, 6240, 6264, 6370, 6409, 6426, 6496, 6552, 6615, 6630, 6664, 6720, 6760, 6786, 6902, 6960, 7020, 7056, 7072, 7098, 7105, 7140, 7280, 7308, 7344, 7395, 7488, 7497, 7540, 7560, 7605, 7616, 7644, 7735, 7830, 7840, 7888, 7917, 7956, 8112, 8120, 8160, 8190, 8281, 8330, 8352, 8526, 8568, 8619, 8640, 8736, 8820, 8840, 8874, 9048, 9126, 9135, 9180, 9280, 9282, 9360, 9408, 9464, 9520, 9555, 9744, 9792, 9802, 9828, 9860, 9945, 9996, 10080, 10140, 10179, 10192, 10353, 10440, 10556, 10584, 10608, 10647, 10710, 10816, 10829, 10920, 10962, 11232, 11310, 11368, 11424, 11466, 11492, 11760, 11830, 11832, 11934, 12064, 12096, 12168, 12180, 12240, 12285, 12376, 12480, 12495, 12528, 12740, 12789, 12818, 12852, 12992, 13104, 13195, 13230, 13260, 13311, 13328, 13520, 13572, 13804, 13920, 13923, 14040, 14112, 14144, 14196, 14210, 14280, 14365, 14560, 14616, 14688, 14703, 14790, 14994, 15080, 15120, 15210, 15288, 15470, 15660, 15680, 15776, 15834, 15912, 16065, 16224, 16240, 16320, 16380, 16562, 16660, 16704, 16965, 17052, 17136, 17199, 17238, 17255, 17472, 17640, 17680, 17745, 17748, 18096, 18252, 18270, 18360, 18473, 18564, 18720, 18928, 19040, 19110, 19227, 19488, 19604, 19656, 19720, 19890, 19992, 20111, 20160, 20280, 20358, 20384, 20706, 20880, 21112, 21168, 21216, 21294, 21315, 21420, 21658, 21840, 21924, 22185, 22464, 22491, 22620, 22736, 22815, 22848, 22932, 22984, 23205, 23520, 23660, 23664, 23751, 23868, 24128, 24157, 24336, 24360, 24480, 24505, 24570, 24752, 24843, 24990, 25056, 25480, 25578, 25636, 25704, 25857, 26208, 26390, 26460, 26520, 26622, 26656, 27040, 27144, 27405, 27608, 27840, 27846, 28080, 28224, 28392, 28420, 28560, 28665, 28730, 29120, 29232, 29376, 29406, 29580, 29835, 29988, 30160, 30240, 30420, 30576, 30940, 31059, 31320, 31552, 31668, 31824, 31941, 32045, 32130, 32448, 32480, 32487, 32760, 33124, 33320, 33930, 34104, 34272, 34307, 34398, 34476, 34510, 35280, 35360, 35490, 35496, 36192, 36504, 36540, 36720, 36946, 37128, 37440, 37485, 37856, 38080, 38220, 38367, 38454, 38976, 39208, 39312, 39440, 39585, 39780, 39984, 40222, 40560, 40716, 40768, 41405, 41412, 41760, 41769, 42224, 42336, 42432, 42588, 42630, 42840, 43095, 43316, 43680, 43848, 44109, 44370, 44863, 44982, 45240, 45472, 45630, 45864, 45968, 46410, 47040, 47320, 47328, 47502, 47736, 48314, 48672, 48720, 48960, 49010, 49140, 49504, 49686, 49980, 50112, 50895, 50960, 51156, 51272, 51408, 51714, 51765, 52416, 52780, 52920, 53040, 53235, 53244, 53312, 54080, 54145, 54288, 54810, 55216, 55419, 55692, 56160, 56784, 56840, 57120, 57330, 57460, 57681, 58464, 58812, 59160, 59670, 59976, 60320, 60333, 60480, 60840, 61152, 61880, 62118, 62640, 63336, 63648, 63882, 63945, 64090, 64260, 64960, 64974, 65520, 66248, 66555, 66640, 67860, 68208, 68544, 68614, 68796, 68952, 69020, 69615, 70560, 70720, 70980, 70992, 71253, 72384, 72471, 73008, 73080, 73440, 73515, 73892, 74256, 74529, 74970, 75712, 76440, 76734, 76908, 77571, 78416, 78624, 78880, 79170, 79560, 79968, 80444, 81120, 81432, 82810, 82824, 83317, 83520, 83538, 84448, 84672, 85176, 85260, 85680, 85995, 86190, 86632, 87360, 87696, 88218, 88740, 89726, 89964, 90480, 90944, 91260, 91728, 91936, 92365, 92820, 93177, 94640, 94656, 95004, 95472, 96135, 96628, 97344, 97440, 97461, 98020, 98280, 99008, 99372, 99960, 100555, 101790, 101920, 102312, 102544, 102816, 102921, 103428, 103530, 105560, 105840, 106080, 106470, 106488, 108290, 108576, 109620, 110432, 110838, 111384, 112320, 112455, 113568, 113680, 114240, 114660, 114920, 115362, 116928, 117624, 118320, 118755, 119340, 119952, 120640, 120666, 120785, 121680, 122304, 123760, 124215, 124236, 125280, 126672, 127296, 127764, 127890, 128180, 128520, 129285, 129948, 131040, 132327, 132496, 133110, 133280, 134589, 135720, 136416, 137228, 137592, 137904, 138040, 139230, 140777, 141120, 141960, 141984, 142506, 144942, 146016, 146160, 146880, 147030, 147784, 148512, 149058, 149940, 152880, 153468, 153816, 155142, 155295, 156832, 157248, 157760, 158340, 159120, 159705, 159936, 160888, 162240, 162435, 162864, 165620, 165648, 166257, 166634, 167076, 168896, 170352, 170520, 171360, 171535, 171990, 172380, 173043, 173264, 175392, 176436, 177480, 179452, 179928, 180960, 180999, 182520, 183456, 183872, 184730, 185640, 186354, 189280, 190008, 190944, 191835, 192270, 193256, 194880, 194922, 196040, 196560, 198744, 199920, 201110, 203580, 203840, 204624, 205088, 205632, 205842, 206856, 207060, 208845, 211120, 211680, 212160, 212940, 212976, 216580, 217152, 217413, 219240, 220545, 220864, 221676, 222768, 223587, 224315, 224910, 227136, 227360, 229320, 229840, 230724, 235248, 236640, 237510, 238680, 239904, 240149, 241332, 241570, 243360, 247520, 248430, 248472, 249951, 250560, 253344, 255528, 255780, 256360, 257040, 258570, 259896, 262080, 264654, 264992, 266220, 266560, 269178, 271440, 272832, 274456, 275184, 275808, 276080, 277095, 278460, 281554, 283920, 283968, 285012, 288405, 289884, 292032, 292320, 292383, 294060, 295568, 297024, 298116, 299880, 301665, 305760, 306936, 307632, 308763, 310284, 310590, 313664, 314041, 316680, 318240, 319410, 321776, 324870, 325728, 331240, 331296, 332514, 333268, 334152, 340704, 341040, 342720, 343070, 343980, 344760, 346086, 346528, 350784, 352872, 354960, 356265, 358904, 359856, 361920, 361998, 362355, 365040, 366912, 369460, 371280, 372645, 372708, 378560, 380016, 381888, 383670, 384540, 386512, 387855, 389844, 392080, 393120, 397488, 399840, 402220, 403767, 407160, 409248, 410176, 411684, 413712, 414120, 416585, 417690, 422240, 422331, 423360, 425880, 425952, 433160, 434826, 438480, 441090, 443352, 445536, 447174, 448630, 449820, 454720, 458640, 459680, 461448, 465885, 470496, 473280, 475020, 477360, 479808, 480298, 482664, 483140, 486720, 487305, 495040, 496860, 496944, 498771, 499902, 506688, 511056, 511560, 512720, 514080, 514605, 517140, 519792, 529308, 529984, 532440, 538356, 542880, 542997, 548912, 550368, 551616, 552160, 554190, 556920, 563108, 567840, 570024, 576810, 579768, 583219, 584640, 584766, 588120, 591136, 596232, 599760, 603330, 611520, 613872, 615264, 617526, 620568, 621180, 628082, 633360, 636480, 638820, 643552, 649740, 651456, 652239, 661635, 662480, 662592, 665028, 666536, 668304, 672945, 681408, 682080, 686140, 687960, 689520, 692172, 693056, 703885, 705744, 709920, 712530, 717808, 719712, 720447, 723996, 724710, 730080, 738920, 742560, 745290, 745416, 749853, 760032, 767340, 769080, 773024, 775710, 779688, 784160, 786240, 794976, 799680, 804440, 807534, 814320, 818496, 823368, 827424, 828240, 831285, 833170, 835380, 844480, 844662, 851760, 851904, 865215, 866320, 869652, 876960, 882180, 886704, 891072, 894348, 897260, 899640, 904995, 917280, 919360, 922896, 926289, 931770, 940992, 942123, 950040, 954720, 960596, 965328, 966280, 974610, 993720, 993888, 997542, 999804, 1022112, 1023120, 1025440, 1028160, 1029210, 1034280, 1039584, 1058616, 1064880, 1076712, 1085760, 1085994, 1087065, 1097824, 1100736, 1104320, 1108380, 1113840, 1117935, 1126216, 1135680, 1140048, 1153620, 1159536, 1166438, 1169532, 1176240, 1182272, 1192464, 1199520, 1200745, 1206660, 1211301, 1227744, 1230528, 1235052, 1241136, 1242360, 1249755, 1256164, 1266720, 1266993, 1277640, 1287104, 1299480, 1304478, 1323270, 1324960, 1330056, 1333072, 1336608, 1345890, 1364160, 1372280, 1375920, 1379040, 1384344, 1407770, 1411488, 1419840, 1425060, 1435616, 1439424, 1440894, 1447992, 1449420, 1460160, 1461915, 1477840, 1485120, 1490580, 1490832, 1499706, 1520064, 1534680, 1538160, 1543815, 1546048, 1551420, 1559376, 1568320, 1570205, 1589952, 1608880, 1615068, 1628640, 1646736, 1654848, 1656480, 1662570, 1666340, 1670760, 1689324, 1703520, 1730430, 1732640, 1739304, 1749657, 1753920, 1764360, 1773408, 1788696, 1794520, 1799280, 1809990, 1834560, 1845792, 1852578, 1863540, 1884246, 1900080, 1909440, 1921192, 1930656, 1932560, 1949220, 1987440, 1987776, 1995084, 1999608, 2018835, 2044224, 2046240, 2050880, 2058420, 2068560, 2079168, 2111655, 2117232, 2129760, 2153424, 2161341, 2171988, 2174130, 2195648, 2216760, 2227680, 2235870, 2249559, 2252432, 2280096, 2307240, 2319072, 2332876, 2339064, 2352480, 2384928, 2399040, 2401490, 2413320, 2422602, 2455488, 2470104, 2482272, 2484720, 2493855, 2499510, 2512328, 2533440, 2533986, 2555280, 2598960, 2608956, 2646540, 2649920, 2660112, 2666144, 2673216, 2691780, 2714985, 2744560, 2751840, 2758080, 2768688, 2815540, 2822976, 2826369, 2850120, 2871232, 2881788, 2895984, 2898840, 2916095, 2923830, 2955680, 2981160, 2981664, 2999412, 3069360, 3076320, 3087630, 3102840, 3118752, 3140410, 3217760, 3230136, 3257280, 3261195, 3293472, 3312960, 3325140, 3332680, 3341520, 3378648, 3407040, 3460860, 3465280, 3478608, 3499314, 3528720, 3546816, 3577392, 3589040, 3598560, 3602235, 3619980, 3691584, 3705156, 3727080, 3749265, 3768492, 3800160, 3800979, 3842384, 3861312, 3865120, 3898440, 3974880, 3990168, 3999216, 4037670, 4082533, 4092480, 4116840, 4137120, 4223310, 4234464, 4259520, 4306848, 4322682, 4343976, 4348260, 4433520, 4455360, 4471740, 4499118, 4504864, 4560192, 4614480, 4631445, 4638144, 4665752, 4678128, 4704960, 4710615, 4769856, 4802980, 4826640, 4845204, 4940208, 4964544, 4969440, 4987710, 4999020, 5024656, 5067972, 5110560, 5197920, 5217912, 5248971, 5293080, 5320224, 5332288, 5383560, 5429970, 5489120, 5503680, 5537376, 5631080, 5652738, 5700240, 5763576, 5791968, 5797680, 5832190, 5847660, 5911360, 5962320, 5963328, 5998824, 6056505, 6138720, 6152640, 6175260, 6205680, 6237504, 6280820, 6334965, 6435520, 6460272, 6484023, 6522390, 6586944, 6650280, 6665360, 6683040, 6757296, 6921720, 6957216, 6998628, 7057440, 7154784, 7178080, 7197120, 7204470, 7239960, 7410312, 7454160, 7498530, 7536984, 7600320, 7601958, 7684768, 7730240, 7796880, 7949760, 7980336, 7998432, 8075340, 8165066, 8233680, 8274240, 8446620, 8468928, 8479107, 8613696, 8645364, 8687952, 8696520, 8748285, 8867040, 8943480, 8998236, 9009728, 9228960, 9262890, 9331504, 9356256, 9421230, 9605960, 9653280, 9690408, 9880416, 9938880, 9975420, 9998040, 10049312, 10135944, 10221120, 10395840, 10435824, 10497942, 10586160, 10640448, 10767120, 10806705, 10859940, 10978240, 11074752, 11247795, 11262160, 11305476, 11400480, 11527152, 11583936, 11595360, 11664380, 11695320, 11924640, 11997648, 12113010, 12247599, 12277440, 12350520, 12411360, 12561640, 12669930, 12920544, 12968046, 13044780, 13300560, 13330720, 13366080, 13514592, 13843440, 13914432, 13997256, 14114880, 14131845, 14309568, 14356160, 14408940, 14479920, 14820624, 14908320, 14997060, 15073968, 15203916, 15369536, 15593760, 15746913, 15960672, 15996864, 16150680, 16330132, 16467360, 16893240, 16958214, 17290728, 17375904, 17393040, 17496570, 17734080, 17886960, 17996472, 18457920, 18525780, 18663008, 18712512, 18842460, 19004895, 19211920, 19306560, 19380816, 19760832, 19950840, 19996080, 20098624, 20271888, 20412665, 20871648, 20995884, 21172320, 21534240, 21613410, 21719880, 22495590, 22524320, 22610952, 22800960, 23054304, 23190720, 23328760, 23390640, 23849280, 23995296, 24226020, 24495198, 24701040, 24822720, 25123280, 25339860, 25841088, 25936092, 26089560, 26244855, 26601120, 26661440, 27029184, 27686880, 27994512, 28263690, 28817880, 28959840, 29641248, 29816640, 29994120, 30147936, 30407832, 31187520, 31493826, 31921344, 32301360, 32420115, 32660264, 32934720, 33786480, 33916428, 34581456, 34751808, 34786080, 34993140, 35773920, 35992944, 36742797, 37051560, 37326016, 37684920, 38009790, 38423840, 38761632, 39901680, 39992160, 40543776, 40825330, 41743296, 41991768, 42344640, 42395535, 43068480, 43226820, 43439760, 44991180, 45048640, 45221904, 46108608, 46657520, 46781280, 47990592, 48452040, 48990396, 49402080, 50246560, 50679720, 51872184, 52179120, 52489710, 53202240, 55373760, 55989024, 56527380, 57635760, 57919680, 59282496, 59988240, 60295872, 60815664, 61237995, 62987652, 64602720, 64840230, 65320528, 67572960, 67832856, 69162912, 69572160, 69986280, 71547840, 71985888, 73485594, 74103120, 75369840, 76019580, 76847680, 77523264, 78734565, 79803360, 79984320, 81087552, 81650660, 83983536, 84791070, 86453640, 86879520, 89982360, 90443808, 93315040, 93562560, 96904080, 97980792, 98804160, 100493120, 101359440, 103744368, 104358240, 104979420, 110228391, 111978048, 113054760, 115271520, 119976480, 121631328, 122475990, 125975304, 129205440, 129680460, 130641056, 135145920, 135665712, 138325824, 139972560, 143971776, 146971188, 148206240, 150739680, 152039160, 157469130, 159606720, 163301320, 167967072, 169582140, 172907280, 173759040, 179964720, 180887616, 183713985, 186630080, 193808160, 195961584, 202718880, 207488736, 208716480, 209958840, 220456782, 226109520, 230543040, 239952960, 243262656, 244951980, 251950608, 259360920, 261282112, 271331424, 279945120, 293942376, 296412480, 301479360, 304078320, 314938260, 326602640, 335934144, 339164280, 345814560, 359929440, 367427970, 387616320, 391923168, 405437760, 414977472, 419917680, 440913564, 452219040, 489903960, 503901216, 518721840, 542662848, 551141955, 559890240, 587884752, 608156640, 629876520, 653205280, 678328560, 691629120, 719858880, 734855940, 783846336, 839835360, 881827128, 904438080, 979807920, 1007802432, 1037443680, 1102283910, 1175769504, 1216313280, 1259753040, 1306410560, 1356657120, 1469711880, 1679670720, 1763654256, 1959615840, 2074887360, 2204567820, 2351539008, 2519506080, 2713314240, 2939423760, 3527308512, 3919231680, 4409135640, 5039012160, 5878847520, 7054617024, 8818271280, 11757695040, 17636542560, 35273085120]

約数ペア:

[(1, 35273085120), (2, 17636542560), (3, 11757695040), (4, 8818271280), (5, 7054617024), (6, 5878847520), (7, 5039012160), (8, 4409135640), (9, 3919231680), (10, 3527308512), (12, 2939423760), (13, 2713314240), (14, 2519506080), (15, 2351539008), (16, 2204567820), (17, 2074887360), (18, 1959615840), (20, 1763654256), (21, 1679670720), (24, 1469711880), (26, 1356657120), (27, 1306410560), (28, 1259753040), (29, 1216313280), (30, 1175769504), (32, 1102283910), (34, 1037443680), (35, 1007802432), (36, 979807920), (39, 904438080), (40, 881827128), (42, 839835360), (45, 783846336), (48, 734855940), (49, 719858880), (51, 691629120), (52, 678328560), (54, 653205280), (56, 629876520), (58, 608156640), (60, 587884752), (63, 559890240), (64, 551141955), (65, 542662848), (68, 518721840), (70, 503901216), (72, 489903960), (78, 452219040), (80, 440913564), (84, 419917680), (85, 414977472), (87, 405437760), (90, 391923168), (91, 387616320), (96, 367427970), (98, 359929440), (102, 345814560), (104, 339164280), (105, 335934144), (108, 326602640), (112, 314938260), (116, 304078320), (117, 301479360), (119, 296412480), (120, 293942376), (126, 279945120), (130, 271331424), (135, 261282112), (136, 259360920), (140, 251950608), (144, 244951980), (145, 243262656), (147, 239952960), (153, 230543040), (156, 226109520), (160, 220456782), (168, 209958840), (169, 208716480), (170, 207488736), (174, 202718880), (180, 195961584), (182, 193808160), (189, 186630080), (192, 183713985), (195, 180887616), (196, 179964720), (203, 173759040), (204, 172907280), (208, 169582140), (210, 167967072), (216, 163301320), (221, 159606720), (224, 157469130), (232, 152039160), (234, 150739680), (238, 148206240), (240, 146971188), (245, 143971776), (252, 139972560), (255, 138325824), (260, 135665712), (261, 135145920), (270, 130641056), (272, 129680460), (273, 129205440), (280, 125975304), (288, 122475990), (290, 121631328), (294, 119976480), (306, 115271520), (312, 113054760), (315, 111978048), (320, 110228391), (336, 104979420), (338, 104358240), (340, 103744368), (348, 101359440), (351, 100493120), (357, 98804160), (360, 97980792), (364, 96904080), (377, 93562560), (378, 93315040), (390, 90443808), (392, 89982360), (406, 86879520), (408, 86453640), (416, 84791070), (420, 83983536), (432, 81650660), (435, 81087552), (441, 79984320), (442, 79803360), (448, 78734565), (455, 77523264), (459, 76847680), (464, 76019580), (468, 75369840), (476, 74103120), (480, 73485594), (490, 71985888), (493, 71547840), (504, 69986280), (507, 69572160), (510, 69162912), (520, 67832856), (522, 67572960), (540, 65320528), (544, 64840230), (546, 64602720), (560, 62987652), (576, 61237995), (580, 60815664), (585, 60295872), (588, 59988240), (595, 59282496), (609, 57919680), (612, 57635760), (624, 56527380), (630, 55989024), (637, 55373760), (663, 53202240), (672, 52489710), (676, 52179120), (680, 51872184), (696, 50679720), (702, 50246560), (714, 49402080), (720, 48990396), (728, 48452040), (735, 47990592), (754, 46781280), (756, 46657520), (765, 46108608), (780, 45221904), (783, 45048640), (784, 44991180), (812, 43439760), (816, 43226820), (819, 43068480), (832, 42395535), (833, 42344640), (840, 41991768), (845, 41743296), (864, 40825330), (870, 40543776), (882, 39992160), (884, 39901680), (910, 38761632), (918, 38423840), (928, 38009790), (936, 37684920), (945, 37326016), (952, 37051560), (960, 36742797), (980, 35992944), (986, 35773920), (1008, 34993140), (1014, 34786080), (1015, 34751808), (1020, 34581456), (1040, 33916428), (1044, 33786480), (1071, 32934720), (1080, 32660264), (1088, 32420115), (1092, 32301360), (1105, 31921344), (1120, 31493826), (1131, 31187520), (1160, 30407832), (1170, 30147936), (1176, 29994120), (1183, 29816640), (1190, 29641248), (1218, 28959840), (1224, 28817880), (1248, 28263690), (1260, 27994512), (1274, 27686880), (1305, 27029184), (1323, 26661440), (1326, 26601120), (1344, 26244855), (1352, 26089560), (1360, 25936092), (1365, 25841088), (1392, 25339860), (1404, 25123280), (1421, 24822720), (1428, 24701040), (1440, 24495198), (1456, 24226020), (1470, 23995296), (1479, 23849280), (1508, 23390640), (1512, 23328760), (1521, 23190720), (1530, 23054304), (1547, 22800960), (1560, 22610952), (1566, 22524320), (1568, 22495590), (1624, 21719880), (1632, 21613410), (1638, 21534240), (1666, 21172320), (1680, 20995884), (1690, 20871648), (1728, 20412665), (1740, 20271888), (1755, 20098624), (1764, 19996080), (1768, 19950840), (1785, 19760832), (1820, 19380816), (1827, 19306560), (1836, 19211920), (1856, 19004895), (1872, 18842460), (1885, 18712512), (1890, 18663008), (1904, 18525780), (1911, 18457920), (1960, 17996472), (1972, 17886960), (1989, 17734080), (2016, 17496570), (2028, 17393040), (2030, 17375904), (2040, 17290728), (2080, 16958214), (2088, 16893240), (2142, 16467360), (2160, 16330132), (2184, 16150680), (2205, 15996864), (2210, 15960672), (2240, 15746913), (2262, 15593760), (2295, 15369536), (2320, 15203916), (2340, 15073968), (2352, 14997060), (2366, 14908320), (2380, 14820624), (2436, 14479920), (2448, 14408940), (2457, 14356160), (2465, 14309568), (2496, 14131845), (2499, 14114880), (2520, 13997256), (2535, 13914432), (2548, 13843440), (2610, 13514592), (2639, 13366080), (2646, 13330720), (2652, 13300560), (2704, 13044780), (2720, 12968046), (2730, 12920544), (2784, 12669930), (2808, 12561640), (2842, 12411360), (2856, 12350520), (2873, 12277440), (2880, 12247599), (2912, 12113010), (2940, 11997648), (2958, 11924640), (3016, 11695320), (3024, 11664380), (3042, 11595360), (3045, 11583936), (3060, 11527152), (3094, 11400480), (3120, 11305476), (3132, 11262160), (3136, 11247795), (3185, 11074752), (3213, 10978240), (3248, 10859940), (3264, 10806705), (3276, 10767120), (3315, 10640448), (3332, 10586160), (3360, 10497942), (3380, 10435824), (3393, 10395840), (3451, 10221120), (3480, 10135944), (3510, 10049312), (3528, 9998040), (3536, 9975420), (3549, 9938880), (3570, 9880416), (3640, 9690408), (3654, 9653280), (3672, 9605960), (3744, 9421230), (3770, 9356256), (3780, 9331504), (3808, 9262890), (3822, 9228960), (3915, 9009728), (3920, 8998236), (3944, 8943480), (3978, 8867040), (4032, 8748285), (4056, 8696520), (4060, 8687952), (4080, 8645364), (4095, 8613696), (4160, 8479107), (4165, 8468928), (4176, 8446620), (4263, 8274240), (4284, 8233680), (4320, 8165066), (4368, 8075340), (4410, 7998432), (4420, 7980336), (4437, 7949760), (4524, 7796880), (4563, 7730240), (4590, 7684768), (4640, 7601958), (4641, 7600320), (4680, 7536984), (4704, 7498530), (4732, 7454160), (4760, 7410312), (4872, 7239960), (4896, 7204470), (4901, 7197120), (4914, 7178080), (4930, 7154784), (4998, 7057440), (5040, 6998628), (5070, 6957216), (5096, 6921720), (5220, 6757296), (5278, 6683040), (5292, 6665360), (5304, 6650280), (5355, 6586944), (5408, 6522390), (5440, 6484023), (5460, 6460272), (5481, 6435520), (5568, 6334965), (5616, 6280820), (5655, 6237504), (5684, 6205680), (5712, 6175260), (5733, 6152640), (5746, 6138720), (5824, 6056505), (5880, 5998824), (5915, 5963328), (5916, 5962320), (5967, 5911360), (6032, 5847660), (6048, 5832190), (6084, 5797680), (6090, 5791968), (6120, 5763576), (6188, 5700240), (6240, 5652738), (6264, 5631080), (6370, 5537376), (6409, 5503680), (6426, 5489120), (6496, 5429970), (6552, 5383560), (6615, 5332288), (6630, 5320224), (6664, 5293080), (6720, 5248971), (6760, 5217912), (6786, 5197920), (6902, 5110560), (6960, 5067972), (7020, 5024656), (7056, 4999020), (7072, 4987710), (7098, 4969440), (7105, 4964544), (7140, 4940208), (7280, 4845204), (7308, 4826640), (7344, 4802980), (7395, 4769856), (7488, 4710615), (7497, 4704960), (7540, 4678128), (7560, 4665752), (7605, 4638144), (7616, 4631445), (7644, 4614480), (7735, 4560192), (7830, 4504864), (7840, 4499118), (7888, 4471740), (7917, 4455360), (7956, 4433520), (8112, 4348260), (8120, 4343976), (8160, 4322682), (8190, 4306848), (8281, 4259520), (8330, 4234464), (8352, 4223310), (8526, 4137120), (8568, 4116840), (8619, 4092480), (8640, 4082533), (8736, 4037670), (8820, 3999216), (8840, 3990168), (8874, 3974880), (9048, 3898440), (9126, 3865120), (9135, 3861312), (9180, 3842384), (9280, 3800979), (9282, 3800160), (9360, 3768492), (9408, 3749265), (9464, 3727080), (9520, 3705156), (9555, 3691584), (9744, 3619980), (9792, 3602235), (9802, 3598560), (9828, 3589040), (9860, 3577392), (9945, 3546816), (9996, 3528720), (10080, 3499314), (10140, 3478608), (10179, 3465280), (10192, 3460860), (10353, 3407040), (10440, 3378648), (10556, 3341520), (10584, 3332680), (10608, 3325140), (10647, 3312960), (10710, 3293472), (10816, 3261195), (10829, 3257280), (10920, 3230136), (10962, 3217760), (11232, 3140410), (11310, 3118752), (11368, 3102840), (11424, 3087630), (11466, 3076320), (11492, 3069360), (11760, 2999412), (11830, 2981664), (11832, 2981160), (11934, 2955680), (12064, 2923830), (12096, 2916095), (12168, 2898840), (12180, 2895984), (12240, 2881788), (12285, 2871232), (12376, 2850120), (12480, 2826369), (12495, 2822976), (12528, 2815540), (12740, 2768688), (12789, 2758080), (12818, 2751840), (12852, 2744560), (12992, 2714985), (13104, 2691780), (13195, 2673216), (13230, 2666144), (13260, 2660112), (13311, 2649920), (13328, 2646540), (13520, 2608956), (13572, 2598960), (13804, 2555280), (13920, 2533986), (13923, 2533440), (14040, 2512328), (14112, 2499510), (14144, 2493855), (14196, 2484720), (14210, 2482272), (14280, 2470104), (14365, 2455488), (14560, 2422602), (14616, 2413320), (14688, 2401490), (14703, 2399040), (14790, 2384928), (14994, 2352480), (15080, 2339064), (15120, 2332876), (15210, 2319072), (15288, 2307240), (15470, 2280096), (15660, 2252432), (15680, 2249559), (15776, 2235870), (15834, 2227680), (15912, 2216760), (16065, 2195648), (16224, 2174130), (16240, 2171988), (16320, 2161341), (16380, 2153424), (16562, 2129760), (16660, 2117232), (16704, 2111655), (16965, 2079168), (17052, 2068560), (17136, 2058420), (17199, 2050880), (17238, 2046240), (17255, 2044224), (17472, 2018835), (17640, 1999608), (17680, 1995084), (17745, 1987776), (17748, 1987440), (18096, 1949220), (18252, 1932560), (18270, 1930656), (18360, 1921192), (18473, 1909440), (18564, 1900080), (18720, 1884246), (18928, 1863540), (19040, 1852578), (19110, 1845792), (19227, 1834560), (19488, 1809990), (19604, 1799280), (19656, 1794520), (19720, 1788696), (19890, 1773408), (19992, 1764360), (20111, 1753920), (20160, 1749657), (20280, 1739304), (20358, 1732640), (20384, 1730430), (20706, 1703520), (20880, 1689324), (21112, 1670760), (21168, 1666340), (21216, 1662570), (21294, 1656480), (21315, 1654848), (21420, 1646736), (21658, 1628640), (21840, 1615068), (21924, 1608880), (22185, 1589952), (22464, 1570205), (22491, 1568320), (22620, 1559376), (22736, 1551420), (22815, 1546048), (22848, 1543815), (22932, 1538160), (22984, 1534680), (23205, 1520064), (23520, 1499706), (23660, 1490832), (23664, 1490580), (23751, 1485120), (23868, 1477840), (24128, 1461915), (24157, 1460160), (24336, 1449420), (24360, 1447992), (24480, 1440894), (24505, 1439424), (24570, 1435616), (24752, 1425060), (24843, 1419840), (24990, 1411488), (25056, 1407770), (25480, 1384344), (25578, 1379040), (25636, 1375920), (25704, 1372280), (25857, 1364160), (26208, 1345890), (26390, 1336608), (26460, 1333072), (26520, 1330056), (26622, 1324960), (26656, 1323270), (27040, 1304478), (27144, 1299480), (27405, 1287104), (27608, 1277640), (27840, 1266993), (27846, 1266720), (28080, 1256164), (28224, 1249755), (28392, 1242360), (28420, 1241136), (28560, 1235052), (28665, 1230528), (28730, 1227744), (29120, 1211301), (29232, 1206660), (29376, 1200745), (29406, 1199520), (29580, 1192464), (29835, 1182272), (29988, 1176240), (30160, 1169532), (30240, 1166438), (30420, 1159536), (30576, 1153620), (30940, 1140048), (31059, 1135680), (31320, 1126216), (31552, 1117935), (31668, 1113840), (31824, 1108380), (31941, 1104320), (32045, 1100736), (32130, 1097824), (32448, 1087065), (32480, 1085994), (32487, 1085760), (32760, 1076712), (33124, 1064880), (33320, 1058616), (33930, 1039584), (34104, 1034280), (34272, 1029210), (34307, 1028160), (34398, 1025440), (34476, 1023120), (34510, 1022112), (35280, 999804), (35360, 997542), (35490, 993888), (35496, 993720), (36192, 974610), (36504, 966280), (36540, 965328), (36720, 960596), (36946, 954720), (37128, 950040), (37440, 942123), (37485, 940992), (37856, 931770), (38080, 926289), (38220, 922896), (38367, 919360), (38454, 917280), (38976, 904995), (39208, 899640), (39312, 897260), (39440, 894348), (39585, 891072), (39780, 886704), (39984, 882180), (40222, 876960), (40560, 869652), (40716, 866320), (40768, 865215), (41405, 851904), (41412, 851760), (41760, 844662), (41769, 844480), (42224, 835380), (42336, 833170), (42432, 831285), (42588, 828240), (42630, 827424), (42840, 823368), (43095, 818496), (43316, 814320), (43680, 807534), (43848, 804440), (44109, 799680), (44370, 794976), (44863, 786240), (44982, 784160), (45240, 779688), (45472, 775710), (45630, 773024), (45864, 769080), (45968, 767340), (46410, 760032), (47040, 749853), (47320, 745416), (47328, 745290), (47502, 742560), (47736, 738920), (48314, 730080), (48672, 724710), (48720, 723996), (48960, 720447), (49010, 719712), (49140, 717808), (49504, 712530), (49686, 709920), (49980, 705744), (50112, 703885), (50895, 693056), (50960, 692172), (51156, 689520), (51272, 687960), (51408, 686140), (51714, 682080), (51765, 681408), (52416, 672945), (52780, 668304), (52920, 666536), (53040, 665028), (53235, 662592), (53244, 662480), (53312, 661635), (54080, 652239), (54145, 651456), (54288, 649740), (54810, 643552), (55216, 638820), (55419, 636480), (55692, 633360), (56160, 628082), (56784, 621180), (56840, 620568), (57120, 617526), (57330, 615264), (57460, 613872), (57681, 611520), (58464, 603330), (58812, 599760), (59160, 596232), (59670, 591136), (59976, 588120), (60320, 584766), (60333, 584640), (60480, 583219), (60840, 579768), (61152, 576810), (61880, 570024), (62118, 567840), (62640, 563108), (63336, 556920), (63648, 554190), (63882, 552160), (63945, 551616), (64090, 550368), (64260, 548912), (64960, 542997), (64974, 542880), (65520, 538356), (66248, 532440), (66555, 529984), (66640, 529308), (67860, 519792), (68208, 517140), (68544, 514605), (68614, 514080), (68796, 512720), (68952, 511560), (69020, 511056), (69615, 506688), (70560, 499902), (70720, 498771), (70980, 496944), (70992, 496860), (71253, 495040), (72384, 487305), (72471, 486720), (73008, 483140), (73080, 482664), (73440, 480298), (73515, 479808), (73892, 477360), (74256, 475020), (74529, 473280), (74970, 470496), (75712, 465885), (76440, 461448), (76734, 459680), (76908, 458640), (77571, 454720), (78416, 449820), (78624, 448630), (78880, 447174), (79170, 445536), (79560, 443352), (79968, 441090), (80444, 438480), (81120, 434826), (81432, 433160), (82810, 425952), (82824, 425880), (83317, 423360), (83520, 422331), (83538, 422240), (84448, 417690), (84672, 416585), (85176, 414120), (85260, 413712), (85680, 411684), (85995, 410176), (86190, 409248), (86632, 407160), (87360, 403767), (87696, 402220), (88218, 399840), (88740, 397488), (89726, 393120), (89964, 392080), (90480, 389844), (90944, 387855), (91260, 386512), (91728, 384540), (91936, 383670), (92365, 381888), (92820, 380016), (93177, 378560), (94640, 372708), (94656, 372645), (95004, 371280), (95472, 369460), (96135, 366912), (96628, 365040), (97344, 362355), (97440, 361998), (97461, 361920), (98020, 359856), (98280, 358904), (99008, 356265), (99372, 354960), (99960, 352872), (100555, 350784), (101790, 346528), (101920, 346086), (102312, 344760), (102544, 343980), (102816, 343070), (102921, 342720), (103428, 341040), (103530, 340704), (105560, 334152), (105840, 333268), (106080, 332514), (106470, 331296), (106488, 331240), (108290, 325728), (108576, 324870), (109620, 321776), (110432, 319410), (110838, 318240), (111384, 316680), (112320, 314041), (112455, 313664), (113568, 310590), (113680, 310284), (114240, 308763), (114660, 307632), (114920, 306936), (115362, 305760), (116928, 301665), (117624, 299880), (118320, 298116), (118755, 297024), (119340, 295568), (119952, 294060), (120640, 292383), (120666, 292320), (120785, 292032), (121680, 289884), (122304, 288405), (123760, 285012), (124215, 283968), (124236, 283920), (125280, 281554), (126672, 278460), (127296, 277095), (127764, 276080), (127890, 275808), (128180, 275184), (128520, 274456), (129285, 272832), (129948, 271440), (131040, 269178), (132327, 266560), (132496, 266220), (133110, 264992), (133280, 264654), (134589, 262080), (135720, 259896), (136416, 258570), (137228, 257040), (137592, 256360), (137904, 255780), (138040, 255528), (139230, 253344), (140777, 250560), (141120, 249951), (141960, 248472), (141984, 248430), (142506, 247520), (144942, 243360), (146016, 241570), (146160, 241332), (146880, 240149), (147030, 239904), (147784, 238680), (148512, 237510), (149058, 236640), (149940, 235248), (152880, 230724), (153468, 229840), (153816, 229320), (155142, 227360), (155295, 227136), (156832, 224910), (157248, 224315), (157760, 223587), (158340, 222768), (159120, 221676), (159705, 220864), (159936, 220545), (160888, 219240), (162240, 217413), (162435, 217152), (162864, 216580), (165620, 212976), (165648, 212940), (166257, 212160), (166634, 211680), (167076, 211120), (168896, 208845), (170352, 207060), (170520, 206856), (171360, 205842), (171535, 205632), (171990, 205088), (172380, 204624), (173043, 203840), (173264, 203580), (175392, 201110), (176436, 199920), (177480, 198744), (179452, 196560), (179928, 196040), (180960, 194922), (180999, 194880), (182520, 193256), (183456, 192270), (183872, 191835), (184730, 190944), (185640, 190008), (186354, 189280)]