351895985280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{281}}^1$

素因数の和:372

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 147, 153, 160, 162, 168, 170, 174, 180, 189, 192, 196, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 261, 270, 272, 280, 281, 288, 290, 294, 306, 315, 320, 324, 336, 340, 348, 357, 360, 378, 384, 392, 405, 406, 408, 420, 432, 435, 441, 448, 459, 464, 476, 480, 490, 493, 504, 510, 522, 540, 544, 560, 562, 567, 576, 580, 588, 595, 609, 612, 630, 640, 648, 672, 680, 696, 714, 720, 735, 756, 765, 783, 784, 810, 812, 816, 833, 840, 843, 864, 870, 882, 896, 918, 928, 945, 952, 960, 980, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1088, 1120, 1124, 1134, 1152, 1160, 1176, 1190, 1218, 1224, 1260, 1296, 1305, 1323, 1344, 1360, 1377, 1392, 1405, 1421, 1428, 1440, 1470, 1479, 1512, 1530, 1566, 1568, 1620, 1624, 1632, 1666, 1680, 1686, 1728, 1740, 1764, 1785, 1827, 1836, 1856, 1890, 1904, 1920, 1960, 1967, 1972, 2016, 2030, 2040, 2088, 2142, 2160, 2176, 2205, 2240, 2248, 2268, 2295, 2320, 2349, 2352, 2380, 2436, 2448, 2465, 2499, 2520, 2529, 2592, 2610, 2646, 2688, 2720, 2754, 2784, 2810, 2835, 2842, 2856, 2880, 2940, 2958, 3024, 3045, 3060, 3132, 3136, 3213, 3240, 3248, 3264, 3332, 3360, 3372, 3451, 3456, 3480, 3528, 3570, 3654, 3672, 3712, 3780, 3808, 3915, 3920, 3934, 3944, 3969, 4032, 4060, 4080, 4165, 4176, 4215, 4263, 4284, 4320, 4410, 4437, 4480, 4496, 4536, 4590, 4640, 4698, 4704, 4760, 4777, 4872, 4896, 4930, 4998, 5040, 5058, 5184, 5220, 5292, 5355, 5440, 5481, 5508, 5568, 5620, 5670, 5684, 5712, 5760, 5880, 5901, 5916, 6048, 6090, 6120, 6264, 6272, 6426, 6480, 6496, 6528, 6615, 6664, 6720, 6744, 6885, 6902, 6960, 7056, 7105, 7140, 7308, 7344, 7395, 7497, 7560, 7587, 7616, 7830, 7840, 7868, 7888, 7938, 8064, 8120, 8149, 8160, 8330, 8352, 8430, 8526, 8568, 8640, 8820, 8874, 8992, 9072, 9135, 9180, 9280, 9396, 9408, 9520, 9554, 9639, 9744, 9792, 9835, 9860, 9996, 10080, 10116, 10353, 10368, 10440, 10584, 10710, 10880, 10962, 11016, 11136, 11240, 11340, 11368, 11424, 11745, 11760, 11802, 11832, 12096, 12180, 12240, 12495, 12528, 12645, 12789, 12852, 12960, 12992, 13230, 13311, 13328, 13440, 13488, 13769, 13770, 13804, 13920, 14112, 14210, 14280, 14331, 14616, 14688, 14790, 14994, 15120, 15174, 15232, 15660, 15680, 15736, 15776, 15876, 16065, 16240, 16298, 16320, 16443, 16660, 16704, 16860, 17052, 17136, 17255, 17280, 17640, 17703, 17748, 17984, 18144, 18270, 18360, 18560, 18792, 18816, 19040, 19108, 19278, 19488, 19584, 19670, 19720, 19845, 19992, 20160, 20232, 20706, 20880, 21168, 21315, 21420, 21924, 22032, 22185, 22480, 22491, 22680, 22736, 22761, 22848, 23490, 23520, 23604, 23664, 23885, 24157, 24192, 24360, 24447, 24480, 24990, 25056, 25290, 25578, 25704, 25920, 25984, 26460, 26622, 26656, 26976, 27405, 27538, 27540, 27608, 27840, 28224, 28420, 28560, 28662, 29232, 29376, 29505, 29580, 29988, 30240, 30348, 31059, 31320, 31360, 31472, 31552, 31752, 32130, 32480, 32596, 32640, 32886, 33320, 33408, 33439, 33720, 34104, 34272, 34510, 35280, 35406, 35496, 35968, 36288, 36540, 36720, 37485, 37584, 37935, 38080, 38216, 38367, 38556, 38976, 39340, 39440, 39690, 39933, 39984, 40320, 40464, 40745, 41307, 41412, 41760, 42336, 42630, 42840, 42993, 43848, 44064, 44370, 44960, 44982, 45360, 45472, 45522, 45696, 46980, 47040, 47208, 47328, 47770, 48195, 48314, 48720, 48894, 48960, 49980, 50112, 50580, 51156, 51408, 51765, 51840, 52920, 53109, 53244, 53312, 53952, 54810, 55076, 55080, 55216, 55680, 56448, 56840, 57043, 57120, 57324, 58464, 58752, 59010, 59160, 59976, 60480, 60696, 62118, 62640, 62944, 63104, 63504, 63945, 64260, 64960, 65192, 65772, 66555, 66640, 66878, 67440, 67473, 68208, 68544, 68845, 69020, 70560, 70812, 70992, 71655, 72471, 72576, 73080, 73341, 73440, 74970, 75168, 75870, 76160, 76432, 76734, 77112, 77952, 78680, 78880, 79380, 79866, 79968, 80928, 81490, 82215, 82614, 82824, 83520, 84672, 85260, 85680, 85986, 87696, 88128, 88515, 88740, 89920, 89964, 90720, 90944, 91044, 93177, 93960, 94080, 94416, 94656, 95540, 96390, 96628, 97440, 97788, 97920, 99960, 100224, 100317, 101160, 102312, 102816, 103530, 105840, 106218, 106488, 106624, 107904, 109620, 110152, 110160, 110432, 112455, 113680, 113805, 114086, 114240, 114648, 115101, 116928, 118020, 118320, 119952, 120785, 120960, 121392, 122235, 123921, 124236, 125280, 125888, 127008, 127890, 128520, 128979, 129920, 130384, 131544, 133110, 133280, 133756, 134880, 134946, 136416, 137088, 137690, 138040, 138533, 141120, 141624, 141984, 143310, 144942, 146160, 146682, 146880, 149940, 150336, 151740, 152864, 153468, 154224, 155295, 157360, 157760, 158760, 159327, 159732, 159936, 161856, 162980, 164430, 165228, 165648, 167040, 167195, 169344, 170520, 171129, 171360, 171972, 175392, 176256, 177030, 177480, 179840, 179928, 181440, 181888, 182088, 186354, 187920, 188832, 189312, 191080, 191835, 192780, 193256, 194880, 195576, 199665, 199920, 200634, 202320, 204624, 205632, 206535, 207060, 211680, 212436, 212976, 214965, 217413, 219240, 220023, 220304, 220320, 220864, 224910, 227360, 227610, 228172, 228480, 229296, 230202, 233856, 234073, 236040, 236640, 239904, 241570, 242784, 244470, 247842, 248472, 250560, 251776, 254016, 255780, 257040, 257958, 260768, 263088, 265545, 266220, 266560, 267512, 269760, 269892, 272832, 275380, 276080, 277066, 279531, 282240, 283248, 283968, 285215, 286620, 289884, 292320, 293364, 293760, 299880, 300672, 300951, 303480, 305728, 306936, 308448, 310590, 314720, 315520, 317520, 318654, 319464, 319872, 323712, 325960, 328860, 330456, 331296, 334390, 337365, 341040, 342258, 342720, 343944, 350784, 354060, 354960, 359856, 362355, 362880, 364176, 366705, 371763, 372708, 375840, 377664, 382160, 383670, 385560, 386512, 386937, 389760, 391152, 399301, 399330, 399840, 401268, 404640, 409248, 411264, 413070, 414120, 415599, 423360, 424872, 425952, 429930, 434826, 438480, 440046, 440608, 440640, 441728, 449820, 454720, 455220, 456344, 458592, 460404, 465885, 468146, 472080, 473280, 479808, 483140, 485568, 488940, 495684, 496944, 501120, 501585, 508032, 511560, 513387, 514080, 515916, 521536, 526176, 531090, 532440, 533120, 535024, 539520, 539784, 545664, 550760, 552160, 554132, 559062, 566496, 567936, 570430, 573240, 575505, 579768, 584640, 586728, 599760, 601902, 606960, 611456, 613872, 616896, 619605, 621180, 629440, 635040, 637308, 638928, 644895, 651920, 652239, 657720, 660069, 660912, 662592, 668780, 674730, 682080, 684516, 685440, 687888, 692665, 701568, 702219, 708120, 709920, 719712, 724710, 728352, 733410, 743526, 745416, 751680, 755328, 764320, 767340, 771120, 773024, 773874, 782304, 796635, 798602, 798660, 799680, 802536, 809280, 818496, 826140, 828240, 831198, 846720, 849744, 851904, 855645, 859860, 869652, 876960, 880092, 881216, 881280, 899640, 902853, 909440, 910440, 912688, 917184, 920808, 931770, 936292, 944160, 946560, 959616, 966280, 969731, 971136, 977880, 991368, 993888, 1003170, 1023120, 1026774, 1028160, 1031832, 1043072, 1052352, 1062180, 1064880, 1070048, 1079568, 1087065, 1100115, 1101520, 1104320, 1108264, 1115289, 1118124, 1132992, 1140860, 1146480, 1151010, 1159536, 1169280, 1170365, 1173456, 1197903, 1199520, 1203804, 1213920, 1227744, 1233792, 1239210, 1242360, 1246797, 1258880, 1270080, 1274616, 1277856, 1289790, 1303840, 1304478, 1315440, 1320138, 1321824, 1325184, 1337560, 1349460, 1364160, 1369032, 1375776, 1385330, 1397655, 1404438, 1416240, 1419840, 1439424, 1449420, 1456704, 1466820, 1487052, 1490832, 1503360, 1504755, 1528640, 1534680, 1540161, 1542240, 1546048, 1547748, 1564608, 1593270, 1597204, 1597320, 1599360, 1605072, 1618560, 1636992, 1652280, 1656480, 1662396, 1699488, 1703808, 1711290, 1719720, 1739304, 1753920, 1760184, 1762432, 1799280, 1805706, 1820880, 1825376, 1834368, 1841616, 1858815, 1863540, 1872584, 1888320, 1932560, 1934685, 1939462, 1955760, 1956717, 1982736, 1987776, 1996505, 2006340, 2046240, 2053548, 2056320, 2063664, 2077995, 2104704, 2106657, 2124360, 2129760, 2140096, 2159136, 2174130, 2200230, 2203040, 2208640, 2216528, 2230578, 2236248, 2265984, 2281720, 2292960, 2302020, 2319072, 2340730, 2346912, 2395806, 2399040, 2407608, 2427840, 2455488, 2478420, 2484720, 2493594, 2540160, 2549232, 2555712, 2566935, 2579580, 2607680, 2608956, 2630880, 2640276, 2643648, 2675120, 2698920, 2708559, 2728320, 2738064, 2751552, 2770660, 2795310, 2808876, 2832480, 2839680, 2878848, 2898840, 2909193, 2913408, 2933640, 2974104, 2981664, 3009510, 3057280, 3069360, 3080322, 3084480, 3092096, 3095496, 3129216, 3186540, 3194408, 3194640, 3210144, 3261195, 3300345, 3304560, 3312960, 3324792, 3398976, 3422580, 3439440, 3478608, 3507840, 3511095, 3520368, 3593709, 3598560, 3611412, 3641760, 3650752, 3683232, 3717630, 3727080, 3740391, 3745168, 3776640, 3865120, 3869370, 3878924, 3911520, 3913434, 3965472, 3975552, 3993010, 4012680, 4092480, 4107096, 4127328, 4155990, 4213314, 4248720, 4259520, 4280192, 4318272, 4348260, 4400460, 4406080, 4433056, 4461156, 4472496, 4514265, 4563440, 4585920, 4604040, 4620483, 4638144, 4681460, 4693824, 4791612, 4798080, 4815216, 4848655, 4855680, 4910976, 4956840, 4969440, 4987188, 5098464, 5111424, 5133870, 5159160, 5215360, 5217912, 5261760, 5280552, 5287296, 5350240, 5397840, 5417118, 5476128, 5503104, 5541320, 5576445, 5590620, 5617752, 5664960, 5797680, 5818386, 5867280, 5948208, 5963328, 5989515, 6019020, 6138720, 6160644, 6168960, 6190992, 6233985, 6319971, 6373080, 6388816, 6389280, 6420288, 6522390, 6600690, 6609120, 6625920, 6649584, 6788117, 6797952, 6845160, 6878880, 6957216, 7022190, 7040736, 7187418, 7197120, 7222824, 7283520, 7301504, 7366464, 7435260, 7454160, 7480782, 7490336, 7700805, 7730240, 7738740, 7757848, 7823040, 7826868, 7930944, 7986020, 8025360, 8184960, 8214192, 8254656, 8311980, 8426628, 8497440, 8519040, 8636544, 8696520, 8727579, 8800920, 8812160, 8866112, 8922312, 8944992, 9028530, 9126880, 9171840, 9208080, 9240966, 9276288, 9362920, 9387648, 9583224, 9630432, 9697310, 9783585, 9913680, 9938880, 9974376, 10196928, 10267740, 10318320, 10435824, 10523520, 10533285, 10561104, 10700480, 10781127, 10795680, 10834236, 10952256, 11082640, 11152890, 11181240, 11221173, 11235504, 11329920, 11595360, 11636772, 11734560, 11896416, 11926656, 11979030, 12038040, 12277440, 12321288, 12381984, 12467970, 12639942, 12746160, 12777632, 12778560, 12840576, 13044780, 13201380, 13218240, 13299168, 13542795, 13576234, 13690320, 13757760, 13914432, 14044380, 14081472, 14374836, 14394240, 14445648, 14545965, 14567040, 14732928, 14870520, 14908320, 14961564, 14980672, 15401610, 15460480, 15477480, 15515696, 15646080, 15653736, 15861888, 15972040, 16050720, 16428384, 16509312, 16623960, 16853256, 16994880, 17393040, 17455158, 17601840, 17732224, 17844624, 17889984, 17968545, 18057060, 18253760, 18416160, 18481932, 18701955, 18725840, 18959913, 19166448, 19260864, 19394620, 19567170, 19827360, 19877760, 19948752, 20364351, 20393856, 20535480, 20636640, 20871648, 21066570, 21122208, 21400960, 21562254, 21591360, 21668472, 21904512, 22165280, 22305780, 22362480, 22442346, 22471008, 23102415, 23190720, 23273544, 23469120, 23792832, 23958060, 24076080, 24554880, 24642576, 24763968, 24935940, 25279884, 25492320, 25555264, 25557120, 26089560, 26182737, 26402760, 26436480, 26598336, 27085590, 27152468, 27380640, 27515520, 27828864, 28088760, 28162944, 28749672, 28891296, 29091930, 29741040, 29816640, 29923128, 29961344, 30803220, 30954960, 31031392, 31307472, 31599855, 31944080, 32101440, 32343381, 32856768, 33247920, 33706512, 33940585, 33989760, 34786080, 34910316, 35203680, 35689248, 35779968, 35937090, 36114120, 36507520, 36832320, 36963864, 37403910, 37451680, 37919826, 38332896, 38521728, 38789240, 39134340, 39654720, 39897504, 40728702, 41070960, 41273280, 41743296, 42133140, 42244416, 43124508, 43182720, 43336944, 43637895, 44330560, 44611560, 44724960, 44884692, 44942016, 46204830, 46381440, 46547088, 46938240, 47585664, 47916120, 48152160, 49285152, 49527936, 49871880, 50559768, 50984640, 51110528, 52179120, 52365474, 52805520, 53196672, 53905635, 54171180, 54304936, 54761280, 56105865, 56177520, 57499344, 57782592, 58183860, 59482080, 59633280, 59846256, 61093053, 61606440, 61909920, 62062784, 62614944, 63199710, 63888160, 64202880, 64686762, 65713536, 66495840, 67413024, 67881170, 69572160, 69820632, 70407360, 71378496, 71874180, 72228240, 73664640, 73927728, 74807820, 74903360, 75839652, 76665792, 77578480, 78268680, 78548211, 79309440, 79795008, 81457404, 82141920, 82546560, 83486592, 84266280, 84488832, 86249016, 86673888, 87275790, 88661120, 89223120, 89449920, 89769384, 89884032, 92409660, 93094176, 94799565, 95832240, 96304320, 98570304, 99743760, 101119536, 101821755, 101969280, 104358240, 104730948, 105611040, 107811270, 108342360, 108609872, 109522560, 112211730, 112355040, 114998688, 115565184, 116367720, 118964160, 119692512, 122186106, 123212880, 123819840, 124125568, 125229888, 126399420, 127776320, 129373524, 130913685, 132991680, 134826048, 135762340, 139144320, 139641264, 140814720, 142756992, 143748360, 144456480, 147855456, 149615640, 149806720, 151679304, 153331584, 155156960, 156537360, 157096422, 159590016, 161716905, 162914808, 164283840, 168532560, 172498032, 173347776, 174551580, 178446240, 178899840, 179538768, 183279159, 184819320, 186188352, 189599130, 191664480, 192608640, 197140608, 199487520, 202239072, 203643510, 208716480, 209461896, 211222080, 215622540, 216684720, 217219744, 224423460, 224710080, 229997376, 232735440, 237928320, 239385024, 244372212, 246425760, 247639680, 250459776, 252798840, 255552640, 258747048, 261827370, 265983360, 269652096, 271524680, 279282528, 287496720, 288912960, 295710912, 299231280, 303358608, 305465265, 310313920, 313074720, 314192844, 323433810, 325829616, 328567680, 337065120, 344996064, 346695552, 349103160, 356892480, 359077536, 366558318, 369638640, 372376704, 379198260, 383328960, 392741055, 398975040, 404478144, 407287020, 417432960, 418923792, 422444160, 431245080, 433369440, 434439488, 448846920, 449420160, 459994752, 465470880, 478770048, 488744424, 492851520, 505597680, 517494096, 523654740, 543049360, 549837477, 558565056, 574993440, 577825920, 591421824, 598462560, 606717216, 610930530, 620627840, 626149440, 628385688, 646867620, 651659232, 674130240, 689992128, 698206320, 713784960, 718155072, 733116636, 739277280, 758396520, 766657920, 785482110, 797950080, 808956288, 814574040, 837847584, 862490160, 866738880, 868878976, 897693840, 916395795, 930941760, 977488848, 985703040, 1011195360, 1034988192, 1047309480, 1086098720, 1099674954, 1117130112, 1149986880, 1196925120, 1213434432, 1221861060, 1252298880, 1256771376, 1293735240, 1303318464, 1348260480, 1379984256, 1396412640, 1436310144, 1466233272, 1478554560, 1516793040, 1570964220, 1629148080, 1675695168, 1724980320, 1733477760, 1795387680, 1832791590, 1861883520, 1954977696, 2022390720, 2069976384, 2094618960, 2172197440, 2199349908, 2299973760, 2393850240, 2426868864, 2443722120, 2513542752, 2587470480, 2606636928, 2749187385, 2792825280, 2932466544, 2957109120, 3033586080, 3141928440, 3258296160, 3351390336, 3449960640, 3590775360, 3665583180, 3909955392, 4044781440, 4139952768, 4189237920, 4344394880, 4398699816, 4887444240, 5027085504, 5174940960, 5498374770, 5585650560, 5864933088, 6067172160, 6283856880, 6516592320, 6899921280, 7181550720, 7331166360, 7819910784, 8378475840, 8797399632, 9774888480, 10054171008, 10349881920, 10996749540, 11729866176, 12134344320, 12567713760, 13033184640, 14662332720, 16756951680, 17594799264, 19549776960, 20699763840, 21993499080, 23459732352, 25135427520, 29324665440, 35189598528, 39099553920, 43986998160, 50270855040, 58649330880, 70379197056, 87973996320, 117298661760, 175947992640, 351895985280]

約数ペア:

[(1, 351895985280), (2, 175947992640), (3, 117298661760), (4, 87973996320), (5, 70379197056), (6, 58649330880), (7, 50270855040), (8, 43986998160), (9, 39099553920), (10, 35189598528), (12, 29324665440), (14, 25135427520), (15, 23459732352), (16, 21993499080), (17, 20699763840), (18, 19549776960), (20, 17594799264), (21, 16756951680), (24, 14662332720), (27, 13033184640), (28, 12567713760), (29, 12134344320), (30, 11729866176), (32, 10996749540), (34, 10349881920), (35, 10054171008), (36, 9774888480), (40, 8797399632), (42, 8378475840), (45, 7819910784), (48, 7331166360), (49, 7181550720), (51, 6899921280), (54, 6516592320), (56, 6283856880), (58, 6067172160), (60, 5864933088), (63, 5585650560), (64, 5498374770), (68, 5174940960), (70, 5027085504), (72, 4887444240), (80, 4398699816), (81, 4344394880), (84, 4189237920), (85, 4139952768), (87, 4044781440), (90, 3909955392), (96, 3665583180), (98, 3590775360), (102, 3449960640), (105, 3351390336), (108, 3258296160), (112, 3141928440), (116, 3033586080), (119, 2957109120), (120, 2932466544), (126, 2792825280), (128, 2749187385), (135, 2606636928), (136, 2587470480), (140, 2513542752), (144, 2443722120), (145, 2426868864), (147, 2393850240), (153, 2299973760), (160, 2199349908), (162, 2172197440), (168, 2094618960), (170, 2069976384), (174, 2022390720), (180, 1954977696), (189, 1861883520), (192, 1832791590), (196, 1795387680), (203, 1733477760), (204, 1724980320), (210, 1675695168), (216, 1629148080), (224, 1570964220), (232, 1516793040), (238, 1478554560), (240, 1466233272), (245, 1436310144), (252, 1396412640), (255, 1379984256), (261, 1348260480), (270, 1303318464), (272, 1293735240), (280, 1256771376), (281, 1252298880), (288, 1221861060), (290, 1213434432), (294, 1196925120), (306, 1149986880), (315, 1117130112), (320, 1099674954), (324, 1086098720), (336, 1047309480), (340, 1034988192), (348, 1011195360), (357, 985703040), (360, 977488848), (378, 930941760), (384, 916395795), (392, 897693840), (405, 868878976), (406, 866738880), (408, 862490160), (420, 837847584), (432, 814574040), (435, 808956288), (441, 797950080), (448, 785482110), (459, 766657920), (464, 758396520), (476, 739277280), (480, 733116636), (490, 718155072), (493, 713784960), (504, 698206320), (510, 689992128), (522, 674130240), (540, 651659232), (544, 646867620), (560, 628385688), (562, 626149440), (567, 620627840), (576, 610930530), (580, 606717216), (588, 598462560), (595, 591421824), (609, 577825920), (612, 574993440), (630, 558565056), (640, 549837477), (648, 543049360), (672, 523654740), (680, 517494096), (696, 505597680), (714, 492851520), (720, 488744424), (735, 478770048), (756, 465470880), (765, 459994752), (783, 449420160), (784, 448846920), (810, 434439488), (812, 433369440), (816, 431245080), (833, 422444160), (840, 418923792), (843, 417432960), (864, 407287020), (870, 404478144), (882, 398975040), (896, 392741055), (918, 383328960), (928, 379198260), (945, 372376704), (952, 369638640), (960, 366558318), (980, 359077536), (986, 356892480), (1008, 349103160), (1015, 346695552), (1020, 344996064), (1044, 337065120), (1071, 328567680), (1080, 325829616), (1088, 323433810), (1120, 314192844), (1124, 313074720), (1134, 310313920), (1152, 305465265), (1160, 303358608), (1176, 299231280), (1190, 295710912), (1218, 288912960), (1224, 287496720), (1260, 279282528), (1296, 271524680), (1305, 269652096), (1323, 265983360), (1344, 261827370), (1360, 258747048), (1377, 255552640), (1392, 252798840), (1405, 250459776), (1421, 247639680), (1428, 246425760), (1440, 244372212), (1470, 239385024), (1479, 237928320), (1512, 232735440), (1530, 229997376), (1566, 224710080), (1568, 224423460), (1620, 217219744), (1624, 216684720), (1632, 215622540), (1666, 211222080), (1680, 209461896), (1686, 208716480), (1728, 203643510), (1740, 202239072), (1764, 199487520), (1785, 197140608), (1827, 192608640), (1836, 191664480), (1856, 189599130), (1890, 186188352), (1904, 184819320), (1920, 183279159), (1960, 179538768), (1967, 178899840), (1972, 178446240), (2016, 174551580), (2030, 173347776), (2040, 172498032), (2088, 168532560), (2142, 164283840), (2160, 162914808), (2176, 161716905), (2205, 159590016), (2240, 157096422), (2248, 156537360), (2268, 155156960), (2295, 153331584), (2320, 151679304), (2349, 149806720), (2352, 149615640), (2380, 147855456), (2436, 144456480), (2448, 143748360), (2465, 142756992), (2499, 140814720), (2520, 139641264), (2529, 139144320), (2592, 135762340), (2610, 134826048), (2646, 132991680), (2688, 130913685), (2720, 129373524), (2754, 127776320), (2784, 126399420), (2810, 125229888), (2835, 124125568), (2842, 123819840), (2856, 123212880), (2880, 122186106), (2940, 119692512), (2958, 118964160), (3024, 116367720), (3045, 115565184), (3060, 114998688), (3132, 112355040), (3136, 112211730), (3213, 109522560), (3240, 108609872), (3248, 108342360), (3264, 107811270), (3332, 105611040), (3360, 104730948), (3372, 104358240), (3451, 101969280), (3456, 101821755), (3480, 101119536), (3528, 99743760), (3570, 98570304), (3654, 96304320), (3672, 95832240), (3712, 94799565), (3780, 93094176), (3808, 92409660), (3915, 89884032), (3920, 89769384), (3934, 89449920), (3944, 89223120), (3969, 88661120), (4032, 87275790), (4060, 86673888), (4080, 86249016), (4165, 84488832), (4176, 84266280), (4215, 83486592), (4263, 82546560), (4284, 82141920), (4320, 81457404), (4410, 79795008), (4437, 79309440), (4480, 78548211), (4496, 78268680), (4536, 77578480), (4590, 76665792), (4640, 75839652), (4698, 74903360), (4704, 74807820), (4760, 73927728), (4777, 73664640), (4872, 72228240), (4896, 71874180), (4930, 71378496), (4998, 70407360), (5040, 69820632), (5058, 69572160), (5184, 67881170), (5220, 67413024), (5292, 66495840), (5355, 65713536), (5440, 64686762), (5481, 64202880), (5508, 63888160), (5568, 63199710), (5620, 62614944), (5670, 62062784), (5684, 61909920), (5712, 61606440), (5760, 61093053), (5880, 59846256), (5901, 59633280), (5916, 59482080), (6048, 58183860), (6090, 57782592), (6120, 57499344), (6264, 56177520), (6272, 56105865), (6426, 54761280), (6480, 54304936), (6496, 54171180), (6528, 53905635), (6615, 53196672), (6664, 52805520), (6720, 52365474), (6744, 52179120), (6885, 51110528), (6902, 50984640), (6960, 50559768), (7056, 49871880), (7105, 49527936), (7140, 49285152), (7308, 48152160), (7344, 47916120), (7395, 47585664), (7497, 46938240), (7560, 46547088), (7587, 46381440), (7616, 46204830), (7830, 44942016), (7840, 44884692), (7868, 44724960), (7888, 44611560), (7938, 44330560), (8064, 43637895), (8120, 43336944), (8149, 43182720), (8160, 43124508), (8330, 42244416), (8352, 42133140), (8430, 41743296), (8526, 41273280), (8568, 41070960), (8640, 40728702), (8820, 39897504), (8874, 39654720), (8992, 39134340), (9072, 38789240), (9135, 38521728), (9180, 38332896), (9280, 37919826), (9396, 37451680), (9408, 37403910), (9520, 36963864), (9554, 36832320), (9639, 36507520), (9744, 36114120), (9792, 35937090), (9835, 35779968), (9860, 35689248), (9996, 35203680), (10080, 34910316), (10116, 34786080), (10353, 33989760), (10368, 33940585), (10440, 33706512), (10584, 33247920), (10710, 32856768), (10880, 32343381), (10962, 32101440), (11016, 31944080), (11136, 31599855), (11240, 31307472), (11340, 31031392), (11368, 30954960), (11424, 30803220), (11745, 29961344), (11760, 29923128), (11802, 29816640), (11832, 29741040), (12096, 29091930), (12180, 28891296), (12240, 28749672), (12495, 28162944), (12528, 28088760), (12645, 27828864), (12789, 27515520), (12852, 27380640), (12960, 27152468), (12992, 27085590), (13230, 26598336), (13311, 26436480), (13328, 26402760), (13440, 26182737), (13488, 26089560), (13769, 25557120), (13770, 25555264), (13804, 25492320), (13920, 25279884), (14112, 24935940), (14210, 24763968), (14280, 24642576), (14331, 24554880), (14616, 24076080), (14688, 23958060), (14790, 23792832), (14994, 23469120), (15120, 23273544), (15174, 23190720), (15232, 23102415), (15660, 22471008), (15680, 22442346), (15736, 22362480), (15776, 22305780), (15876, 22165280), (16065, 21904512), (16240, 21668472), (16298, 21591360), (16320, 21562254), (16443, 21400960), (16660, 21122208), (16704, 21066570), (16860, 20871648), (17052, 20636640), (17136, 20535480), (17255, 20393856), (17280, 20364351), (17640, 19948752), (17703, 19877760), (17748, 19827360), (17984, 19567170), (18144, 19394620), (18270, 19260864), (18360, 19166448), (18560, 18959913), (18792, 18725840), (18816, 18701955), (19040, 18481932), (19108, 18416160), (19278, 18253760), (19488, 18057060), (19584, 17968545), (19670, 17889984), (19720, 17844624), (19845, 17732224), (19992, 17601840), (20160, 17455158), (20232, 17393040), (20706, 16994880), (20880, 16853256), (21168, 16623960), (21315, 16509312), (21420, 16428384), (21924, 16050720), (22032, 15972040), (22185, 15861888), (22480, 15653736), (22491, 15646080), (22680, 15515696), (22736, 15477480), (22761, 15460480), (22848, 15401610), (23490, 14980672), (23520, 14961564), (23604, 14908320), (23664, 14870520), (23885, 14732928), (24157, 14567040), (24192, 14545965), (24360, 14445648), (24447, 14394240), (24480, 14374836), (24990, 14081472), (25056, 14044380), (25290, 13914432), (25578, 13757760), (25704, 13690320), (25920, 13576234), (25984, 13542795), (26460, 13299168), (26622, 13218240), (26656, 13201380), (26976, 13044780), (27405, 12840576), (27538, 12778560), (27540, 12777632), (27608, 12746160), (27840, 12639942), (28224, 12467970), (28420, 12381984), (28560, 12321288), (28662, 12277440), (29232, 12038040), (29376, 11979030), (29505, 11926656), (29580, 11896416), (29988, 11734560), (30240, 11636772), (30348, 11595360), (31059, 11329920), (31320, 11235504), (31360, 11221173), (31472, 11181240), (31552, 11152890), (31752, 11082640), (32130, 10952256), (32480, 10834236), (32596, 10795680), (32640, 10781127), (32886, 10700480), (33320, 10561104), (33408, 10533285), (33439, 10523520), (33720, 10435824), (34104, 10318320), (34272, 10267740), (34510, 10196928), (35280, 9974376), (35406, 9938880), (35496, 9913680), (35968, 9783585), (36288, 9697310), (36540, 9630432), (36720, 9583224), (37485, 9387648), (37584, 9362920), (37935, 9276288), (38080, 9240966), (38216, 9208080), (38367, 9171840), (38556, 9126880), (38976, 9028530), (39340, 8944992), (39440, 8922312), (39690, 8866112), (39933, 8812160), (39984, 8800920), (40320, 8727579), (40464, 8696520), (40745, 8636544), (41307, 8519040), (41412, 8497440), (41760, 8426628), (42336, 8311980), (42630, 8254656), (42840, 8214192), (42993, 8184960), (43848, 8025360), (44064, 7986020), (44370, 7930944), (44960, 7826868), (44982, 7823040), (45360, 7757848), (45472, 7738740), (45522, 7730240), (45696, 7700805), (46980, 7490336), (47040, 7480782), (47208, 7454160), (47328, 7435260), (47770, 7366464), (48195, 7301504), (48314, 7283520), (48720, 7222824), (48894, 7197120), (48960, 7187418), (49980, 7040736), (50112, 7022190), (50580, 6957216), (51156, 6878880), (51408, 6845160), (51765, 6797952), (51840, 6788117), (52920, 6649584), (53109, 6625920), (53244, 6609120), (53312, 6600690), (53952, 6522390), (54810, 6420288), (55076, 6389280), (55080, 6388816), (55216, 6373080), (55680, 6319971), (56448, 6233985), (56840, 6190992), (57043, 6168960), (57120, 6160644), (57324, 6138720), (58464, 6019020), (58752, 5989515), (59010, 5963328), (59160, 5948208), (59976, 5867280), (60480, 5818386), (60696, 5797680), (62118, 5664960), (62640, 5617752), (62944, 5590620), (63104, 5576445), (63504, 5541320), (63945, 5503104), (64260, 5476128), (64960, 5417118), (65192, 5397840), (65772, 5350240), (66555, 5287296), (66640, 5280552), (66878, 5261760), (67440, 5217912), (67473, 5215360), (68208, 5159160), (68544, 5133870), (68845, 5111424), (69020, 5098464), (70560, 4987188), (70812, 4969440), (70992, 4956840), (71655, 4910976), (72471, 4855680), (72576, 4848655), (73080, 4815216), (73341, 4798080), (73440, 4791612), (74970, 4693824), (75168, 4681460), (75870, 4638144), (76160, 4620483), (76432, 4604040), (76734, 4585920), (77112, 4563440), (77952, 4514265), (78680, 4472496), (78880, 4461156), (79380, 4433056), (79866, 4406080), (79968, 4400460), (80928, 4348260), (81490, 4318272), (82215, 4280192), (82614, 4259520), (82824, 4248720), (83520, 4213314), (84672, 4155990), (85260, 4127328), (85680, 4107096), (85986, 4092480), (87696, 4012680), (88128, 3993010), (88515, 3975552), (88740, 3965472), (89920, 3913434), (89964, 3911520), (90720, 3878924), (90944, 3869370), (91044, 3865120), (93177, 3776640), (93960, 3745168), (94080, 3740391), (94416, 3727080), (94656, 3717630), (95540, 3683232), (96390, 3650752), (96628, 3641760), (97440, 3611412), (97788, 3598560), (97920, 3593709), (99960, 3520368), (100224, 3511095), (100317, 3507840), (101160, 3478608), (102312, 3439440), (102816, 3422580), (103530, 3398976), (105840, 3324792), (106218, 3312960), (106488, 3304560), (106624, 3300345), (107904, 3261195), (109620, 3210144), (110152, 3194640), (110160, 3194408), (110432, 3186540), (112455, 3129216), (113680, 3095496), (113805, 3092096), (114086, 3084480), (114240, 3080322), (114648, 3069360), (115101, 3057280), (116928, 3009510), (118020, 2981664), (118320, 2974104), (119952, 2933640), (120785, 2913408), (120960, 2909193), (121392, 2898840), (122235, 2878848), (123921, 2839680), (124236, 2832480), (125280, 2808876), (125888, 2795310), (127008, 2770660), (127890, 2751552), (128520, 2738064), (128979, 2728320), (129920, 2708559), (130384, 2698920), (131544, 2675120), (133110, 2643648), (133280, 2640276), (133756, 2630880), (134880, 2608956), (134946, 2607680), (136416, 2579580), (137088, 2566935), (137690, 2555712), (138040, 2549232), (138533, 2540160), (141120, 2493594), (141624, 2484720), (141984, 2478420), (143310, 2455488), (144942, 2427840), (146160, 2407608), (146682, 2399040), (146880, 2395806), (149940, 2346912), (150336, 2340730), (151740, 2319072), (152864, 2302020), (153468, 2292960), (154224, 2281720), (155295, 2265984), (157360, 2236248), (157760, 2230578), (158760, 2216528), (159327, 2208640), (159732, 2203040), (159936, 2200230), (161856, 2174130), (162980, 2159136), (164430, 2140096), (165228, 2129760), (165648, 2124360), (167040, 2106657), (167195, 2104704), (169344, 2077995), (170520, 2063664), (171129, 2056320), (171360, 2053548), (171972, 2046240), (175392, 2006340), (176256, 1996505), (177030, 1987776), (177480, 1982736), (179840, 1956717), (179928, 1955760), (181440, 1939462), (181888, 1934685), (182088, 1932560), (186354, 1888320), (187920, 1872584), (188832, 1863540), (189312, 1858815), (191080, 1841616), (191835, 1834368), (192780, 1825376), (193256, 1820880), (194880, 1805706), (195576, 1799280), (199665, 1762432), (199920, 1760184), (200634, 1753920), (202320, 1739304), (204624, 1719720), (205632, 1711290), (206535, 1703808), (207060, 1699488), (211680, 1662396), (212436, 1656480), (212976, 1652280), (214965, 1636992), (217413, 1618560), (219240, 1605072), (220023, 1599360), (220304, 1597320), (220320, 1597204), (220864, 1593270), (224910, 1564608), (227360, 1547748), (227610, 1546048), (228172, 1542240), (228480, 1540161), (229296, 1534680), (230202, 1528640), (233856, 1504755), (234073, 1503360), (236040, 1490832), (236640, 1487052), (239904, 1466820), (241570, 1456704), (242784, 1449420), (244470, 1439424), (247842, 1419840), (248472, 1416240), (250560, 1404438), (251776, 1397655), (254016, 1385330), (255780, 1375776), (257040, 1369032), (257958, 1364160), (260768, 1349460), (263088, 1337560), (265545, 1325184), (266220, 1321824), (266560, 1320138), (267512, 1315440), (269760, 1304478), (269892, 1303840), (272832, 1289790), (275380, 1277856), (276080, 1274616), (277066, 1270080), (279531, 1258880), (282240, 1246797), (283248, 1242360), (283968, 1239210), (285215, 1233792), (286620, 1227744), (289884, 1213920), (292320, 1203804), (293364, 1199520), (293760, 1197903), (299880, 1173456), (300672, 1170365), (300951, 1169280), (303480, 1159536), (305728, 1151010), (306936, 1146480), (308448, 1140860), (310590, 1132992), (314720, 1118124), (315520, 1115289), (317520, 1108264), (318654, 1104320), (319464, 1101520), (319872, 1100115), (323712, 1087065), (325960, 1079568), (328860, 1070048), (330456, 1064880), (331296, 1062180), (334390, 1052352), (337365, 1043072), (341040, 1031832), (342258, 1028160), (342720, 1026774), (343944, 1023120), (350784, 1003170), (354060, 993888), (354960, 991368), (359856, 977880), (362355, 971136), (362880, 969731), (364176, 966280), (366705, 959616), (371763, 946560), (372708, 944160), (375840, 936292), (377664, 931770), (382160, 920808), (383670, 917184), (385560, 912688), (386512, 910440), (386937, 909440), (389760, 902853), (391152, 899640), (399301, 881280), (399330, 881216), (399840, 880092), (401268, 876960), (404640, 869652), (409248, 859860), (411264, 855645), (413070, 851904), (414120, 849744), (415599, 846720), (423360, 831198), (424872, 828240), (425952, 826140), (429930, 818496), (434826, 809280), (438480, 802536), (440046, 799680), (440608, 798660), (440640, 798602), (441728, 796635), (449820, 782304), (454720, 773874), (455220, 773024), (456344, 771120), (458592, 767340), (460404, 764320), (465885, 755328), (468146, 751680), (472080, 745416), (473280, 743526), (479808, 733410), (483140, 728352), (485568, 724710), (488940, 719712), (495684, 709920), (496944, 708120), (501120, 702219), (501585, 701568), (508032, 692665), (511560, 687888), (513387, 685440), (514080, 684516), (515916, 682080), (521536, 674730), (526176, 668780), (531090, 662592), (532440, 660912), (533120, 660069), (535024, 657720), (539520, 652239), (539784, 651920), (545664, 644895), (550760, 638928), (552160, 637308), (554132, 635040), (559062, 629440), (566496, 621180), (567936, 619605), (570430, 616896), (573240, 613872), (575505, 611456), (579768, 606960), (584640, 601902), (586728, 599760)]