268928637120

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:199

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 29, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 58, 60, 64, 65, 66, 69, 72, 78, 80, 87, 88, 89, 90, 92, 96, 99, 104, 110, 115, 116, 117, 120, 121, 130, 132, 138, 143, 144, 145, 156, 160, 165, 174, 176, 178, 180, 184, 192, 195, 198, 207, 208, 220, 230, 232, 234, 240, 242, 253, 260, 261, 264, 267, 276, 286, 288, 290, 299, 312, 319, 320, 330, 345, 348, 352, 356, 360, 363, 368, 377, 390, 396, 414, 416, 429, 435, 440, 445, 460, 464, 468, 480, 484, 495, 506, 520, 522, 528, 534, 552, 572, 576, 580, 585, 598, 605, 624, 638, 660, 667, 690, 696, 704, 712, 715, 720, 726, 736, 754, 759, 780, 792, 801, 828, 832, 858, 870, 880, 890, 897, 920, 928, 936, 957, 960, 968, 979, 990, 1012, 1035, 1040, 1044, 1056, 1068, 1089, 1104, 1131, 1144, 1157, 1160, 1170, 1196, 1210, 1248, 1265, 1276, 1287, 1305, 1320, 1334, 1335, 1380, 1392, 1424, 1430, 1440, 1452, 1472, 1495, 1508, 1518, 1560, 1573, 1584, 1595, 1602, 1656, 1716, 1740, 1760, 1780, 1794, 1815, 1840, 1856, 1872, 1885, 1914, 1936, 1958, 1980, 2001, 2024, 2047, 2070, 2080, 2088, 2112, 2136, 2145, 2178, 2208, 2262, 2277, 2288, 2314, 2320, 2340, 2392, 2420, 2496, 2530, 2552, 2574, 2581, 2610, 2640, 2668, 2670, 2691, 2760, 2783, 2784, 2848, 2860, 2871, 2880, 2904, 2937, 2990, 3016, 3036, 3120, 3146, 3168, 3190, 3204, 3289, 3312, 3335, 3393, 3432, 3471, 3480, 3509, 3520, 3560, 3588, 3630, 3680, 3744, 3770, 3795, 3828, 3872, 3916, 3960, 4002, 4005, 4048, 4094, 4140, 4147, 4160, 4176, 4272, 4290, 4356, 4416, 4485, 4524, 4554, 4576, 4628, 4640, 4680, 4719, 4784, 4785, 4840, 4895, 5060, 5104, 5148, 5162, 5220, 5280, 5336, 5340, 5382, 5445, 5520, 5566, 5568, 5655, 5696, 5720, 5742, 5785, 5808, 5874, 5980, 6003, 6032, 6072, 6141, 6240, 6292, 6336, 6380, 6408, 6435, 6578, 6624, 6670, 6786, 6864, 6942, 6960, 7018, 7120, 7176, 7260, 7337, 7360, 7488, 7540, 7590, 7656, 7743, 7744, 7832, 7865, 7920, 8004, 8010, 8096, 8188, 8280, 8294, 8349, 8352, 8544, 8580, 8671, 8712, 8811, 8970, 9048, 9108, 9152, 9256, 9280, 9360, 9438, 9568, 9570, 9680, 9790, 9867, 10005, 10120, 10208, 10235, 10296, 10324, 10413, 10440, 10527, 10560, 10672, 10680, 10764, 10769, 10890, 11040, 11132, 11310, 11385, 11440, 11484, 11570, 11616, 11748, 11960, 12006, 12064, 12144, 12282, 12441, 12480, 12584, 12727, 12760, 12816, 12870, 12905, 13156, 13248, 13340, 13455, 13572, 13728, 13884, 13915, 13920, 14036, 14157, 14240, 14352, 14355, 14520, 14674, 14685, 15080, 15180, 15312, 15486, 15664, 15730, 15840, 16008, 16020, 16192, 16376, 16445, 16560, 16588, 16698, 16704, 16965, 17088, 17160, 17342, 17355, 17424, 17545, 17622, 17940, 18096, 18216, 18423, 18512, 18720, 18876, 19136, 19140, 19360, 19580, 19734, 20010, 20240, 20416, 20470, 20592, 20648, 20735, 20826, 20880, 21054, 21344, 21360, 21528, 21538, 21780, 22011, 22080, 22264, 22517, 22620, 22770, 22880, 22968, 23140, 23229, 23232, 23496, 23595, 23920, 24012, 24128, 24288, 24564, 24882, 25047, 25168, 25454, 25520, 25632, 25740, 25810, 26013, 26312, 26611, 26680, 26910, 27144, 27456, 27768, 27830, 27840, 28072, 28314, 28391, 28480, 28704, 28710, 29040, 29348, 29370, 29601, 30015, 30160, 30360, 30624, 30705, 30972, 31328, 31460, 31581, 31680, 32016, 32040, 32307, 32752, 32890, 33120, 33176, 33396, 33553, 33930, 34320, 34684, 34710, 34848, 35090, 35244, 35880, 36179, 36192, 36432, 36685, 36846, 37024, 37323, 37440, 37752, 38181, 38280, 38715, 38720, 39160, 39468, 40020, 40480, 40940, 41184, 41296, 41470, 41652, 41745, 41760, 42108, 42688, 42720, 43056, 43076, 43355, 43560, 44022, 44055, 44528, 45034, 45240, 45540, 45617, 45760, 45936, 46280, 46458, 46992, 47190, 47840, 48024, 48576, 49128, 49335, 49764, 50094, 50336, 50908, 51040, 51264, 51480, 51620, 52026, 52065, 52624, 52635, 53222, 53360, 53820, 53845, 54288, 55536, 55660, 56144, 56628, 56782, 57408, 57420, 58080, 58696, 58740, 59202, 59363, 60030, 60320, 60720, 61248, 61410, 61944, 62205, 62656, 62920, 63162, 63635, 64032, 64080, 64614, 65504, 65780, 66033, 66240, 66352, 66792, 67106, 67551, 67860, 68640, 69368, 69420, 69696, 70180, 70488, 70785, 71760, 72358, 72384, 72864, 73370, 73692, 74048, 74646, 75504, 76362, 76560, 77430, 78039, 78320, 78936, 79833, 80040, 80707, 80960, 81880, 82368, 82592, 82940, 83304, 83490, 83520, 84216, 85173, 85440, 86112, 86152, 86710, 87120, 88044, 88110, 89056, 90068, 90480, 91080, 91234, 91872, 92115, 92560, 92916, 93984, 94380, 95381, 95680, 96048, 96921, 98256, 98670, 99528, 100188, 100659, 100672, 101816, 102080, 102960, 103240, 104052, 104130, 105248, 105270, 106444, 106720, 107640, 107690, 108537, 108576, 110055, 111072, 111320, 112288, 112585, 113256, 113564, 114543, 114840, 116145, 116160, 117392, 117480, 118404, 118726, 120060, 120640, 121440, 122820, 123888, 124410, 125235, 125840, 126324, 127270, 128064, 128160, 129228, 130065, 131008, 131560, 132066, 132704, 133055, 133584, 134212, 135102, 135720, 136851, 137280, 138736, 138840, 139997, 140360, 140976, 141570, 141955, 143520, 144716, 145728, 146740, 147384, 148005, 149292, 151008, 152724, 153120, 154860, 156078, 156640, 157872, 157905, 159666, 160080, 161414, 161535, 163760, 165184, 165880, 166608, 166980, 167765, 168432, 170346, 172224, 172304, 173420, 174240, 176088, 176220, 178089, 178112, 180136, 180895, 180960, 182160, 182468, 183744, 184230, 185120, 185832, 186615, 187968, 188760, 190762, 190905, 192096, 193842, 196512, 197340, 199056, 200376, 201318, 202653, 203632, 205920, 206480, 208104, 208260, 210496, 210540, 212888, 213440, 215280, 215380, 217074, 217152, 220110, 222144, 222640, 224576, 225170, 226512, 227128, 228085, 229086, 229680, 232290, 234784, 234960, 236808, 237452, 239499, 240120, 242121, 242880, 245640, 247687, 247776, 248820, 250470, 251680, 252648, 254540, 255519, 256320, 258456, 260130, 263120, 264132, 265408, 266110, 267168, 268424, 270204, 271440, 273702, 277472, 277680, 279994, 280720, 281952, 283140, 283910, 286143, 287040, 289432, 292721, 293480, 294768, 296010, 296815, 298584, 301977, 302016, 305448, 306240, 309720, 312156, 312301, 313280, 315744, 315810, 319332, 320160, 322828, 323070, 325611, 327520, 330165, 331760, 333216, 333960, 335530, 336864, 337755, 340692, 344608, 346840, 348480, 352176, 352440, 356178, 360272, 361790, 361920, 364320, 364936, 368460, 369083, 370240, 371664, 373230, 377520, 381524, 381810, 384192, 387684, 390195, 393024, 394680, 398112, 399165, 400752, 402636, 403535, 405306, 407264, 410553, 411840, 412960, 416208, 416520, 419991, 421080, 425776, 425865, 430560, 430760, 434148, 440220, 445280, 450340, 453024, 454256, 456170, 458172, 459360, 464580, 469568, 469920, 473616, 474904, 476905, 478998, 480240, 484242, 484605, 491280, 495374, 495552, 497640, 500940, 503295, 503360, 505296, 509080, 511038, 516912, 520260, 526240, 528264, 532220, 534267, 534336, 536848, 540408, 542685, 542880, 547404, 554944, 555360, 559988, 561440, 563904, 566280, 567820, 572286, 572715, 578864, 585442, 586960, 589536, 592020, 593630, 597168, 603954, 610896, 619440, 624312, 624602, 631488, 631620, 638664, 640320, 645656, 646140, 651222, 652993, 655040, 660330, 663520, 666432, 667920, 671060, 673728, 675510, 681384, 684255, 689216, 693680, 699985, 704352, 704880, 712356, 720544, 723580, 726363, 728640, 729872, 736920, 738166, 743061, 743328, 746460, 755040, 763048, 763620, 771719, 775368, 780390, 789360, 796224, 798330, 801504, 805272, 807070, 810612, 814528, 821106, 825920, 832416, 833040, 839982, 842160, 851552, 851730, 858429, 861120, 861520, 868296, 878163, 880440, 890445, 890560, 900680, 906048, 908512, 912340, 916344, 918720, 929160, 936903, 939840, 947232, 949808, 953810, 957996, 960480, 968484, 969210, 982560, 990748, 995280, 1001880, 1006590, 1010592, 1013265, 1018160, 1022076, 1033824, 1040520, 1049191, 1052480, 1056528, 1064440, 1068534, 1073696, 1080816, 1085370, 1085760, 1094808, 1107249, 1110720, 1119976, 1122880, 1132560, 1135640, 1144572, 1145430, 1157728, 1170884, 1173920, 1179072, 1184040, 1187260, 1194336, 1197495, 1207908, 1210605, 1221792, 1238435, 1238880, 1248624, 1249204, 1259973, 1263240, 1277328, 1277595, 1291312, 1292280, 1302444, 1305986, 1320660, 1327040, 1335840, 1342120, 1351020, 1362768, 1368510, 1387360, 1399970, 1408704, 1409760, 1424712, 1430715, 1441088, 1447160, 1452726, 1459744, 1463605, 1473840, 1476332, 1486122, 1486656, 1492920, 1509885, 1510080, 1526096, 1527240, 1543438, 1550736, 1560780, 1561505, 1578720, 1596660, 1603008, 1610544, 1614140, 1621224, 1628055, 1642212, 1664832, 1666080, 1679964, 1684320, 1703104, 1703460, 1716858, 1723040, 1736592, 1756326, 1760880, 1780890, 1801360, 1817024, 1824680, 1832688, 1845415, 1858320, 1873806, 1894464, 1899616, 1907620, 1915992, 1920960, 1936968, 1938420, 1958979, 1965120, 1981496, 1990560, 2003760, 2013180, 2021184, 2026530, 2036320, 2044152, 2052765, 2067648, 2081040, 2098382, 2099955, 2113056, 2128880, 2137068, 2147392, 2161632, 2170740, 2189616, 2214498, 2229183, 2239952, 2265120, 2271280, 2289144, 2290860, 2315157, 2315456, 2341768, 2347840, 2368080, 2374520, 2388672, 2394990, 2415816, 2421210, 2443584, 2476870, 2477760, 2497248, 2498408, 2519946, 2526480, 2554656, 2555190, 2582624, 2584560, 2604888, 2611972, 2634489, 2641320, 2671335, 2671680, 2684240, 2702040, 2725536, 2737020, 2774720, 2799940, 2810709, 2819520, 2849424, 2861430, 2894320, 2905452, 2919488, 2927210, 2947680, 2952664, 2972244, 2985840, 3019770, 3052192, 3054480, 3086876, 3101472, 3121560, 3123010, 3147573, 3157440, 3193320, 3219931, 3221088, 3228280, 3242448, 3256110, 3264965, 3284424, 3321747, 3332160, 3359928, 3368640, 3406920, 3433716, 3446080, 3473184, 3512652, 3521760, 3561780, 3602720, 3631815, 3649360, 3665376, 3690830, 3715305, 3716640, 3747612, 3799232, 3815240, 3831984, 3858595, 3873936, 3876840, 3917958, 3962992, 3981120, 4007520, 4026360, 4053060, 4059913, 4072640, 4088304, 4105530, 4162080, 4196764, 4199910, 4226112, 4257760, 4274136, 4292145, 4323264, 4341480, 4379232, 4390815, 4428996, 4458366, 4479904, 4530240, 4542560, 4578288, 4581720, 4630314, 4683536, 4684515, 4736160, 4749040, 4789980, 4831632, 4842420, 4953740, 4994496, 4996816, 5039892, 5052960, 5109312, 5110380, 5165248, 5169120, 5209776, 5223944, 5245955, 5268978, 5282640, 5342670, 5368480, 5404080, 5451072, 5474040, 5536245, 5599880, 5621418, 5698848, 5722860, 5788640, 5810904, 5854420, 5876937, 5895360, 5905328, 5944488, 5971680, 6039540, 6104384, 6108960, 6173752, 6202944, 6243120, 6246020, 6295146, 6299865, 6386640, 6439862, 6442176, 6456560, 6484896, 6512220, 6529930, 6568848, 6643494, 6719856, 6813840, 6867432, 6945471, 6946368, 7025304, 7043520, 7123560, 7182923, 7205440, 7263630, 7298720, 7330752, 7381660, 7430610, 7433280, 7495224, 7630480, 7663968, 7717190, 7747872, 7753680, 7835916, 7925984, 8015040, 8052720, 8106120, 8119826, 8176608, 8211060, 8324160, 8393528, 8399820, 8488909, 8515520, 8548272, 8584290, 8682960, 8758464, 8781630, 8857992, 8916732, 8959808, 9085120, 9156576, 9163440, 9260628, 9367072, 9369030, 9442719, 9472320, 9498080, 9579960, 9659793, 9663264, 9684840, 9794895, 9907480, 9993632, 10079784, 10105920, 10220760, 10338240, 10419552, 10447888, 10491910, 10537956, 10565280, 10685340, 10736960, 10808160, 10948080, 11072490, 11145915, 11199760, 11242836, 11397696, 11445720, 11575785, 11577280, 11621808, 11708840, 11753874, 11810656, 11888976, 11943360, 12079080, 12179739, 12217920, 12347504, 12486240, 12492040, 12590292, 12599730, 12773280, 12879724, 12913120, 12969792, 13024440, 13059860, 13137696, 13172445, 13286988, 13439712, 13627680, 13734864, 13890942, 14050608, 14053545, 14247120, 14365846, 14527260, 14597440, 14763320, 14861220, 14990448, 15260960, 15327936, 15434380, 15495744, 15507360, 15671832, 15737865, 15851968, 16099655, 16105440, 16212240, 16239652, 16353216, 16422120, 16608735, 16787056, 16799640, 16977818, 17096544, 17168580, 17365920, 17563260, 17715984, 17833464, 18313152, 18326880, 18521256, 18734144, 18738060, 18885438, 18996160, 19159920, 19319586, 19326528, 19369680, 19589790, 19814960, 19987264, 20159568, 20299565, 20441520, 20839104, 20895776, 20983820, 21075912, 21130560, 21370680, 21548769, 21616320, 21896160, 22144980, 22291830, 22399520, 22485672, 22891440, 23151570, 23243616, 23417680, 23507748, 23621312, 23777952, 24158160, 24359478, 24695008, 24972480, 24984080, 25180584, 25199460, 25466727, 25546560, 25759448, 25826240, 26048880, 26119720, 26275392, 26344890, 26573976, 26879424, 27255360, 27469728, 27781884, 28101216, 28107090, 28494240, 28731692, 28979379, 29054520, 29384685, 29526640, 29722440, 29980896, 30521920, 30868760, 31014720, 31343664, 31475730, 32199310, 32210880, 32424480, 32479304, 32844240, 33217470, 33574112, 33599280, 33955636, 34193088, 34337160, 34727355, 34731840, 35126520, 35431968, 35666928, 35914615, 36539217, 36653760, 37042512, 37476120, 37770876, 38319840, 38639172, 38739360, 39179580, 39629920, 40319136, 40599130, 40883040, 41791552, 41967640, 42151824, 42444545, 42741360, 43097538, 43792320, 44289960, 44583660, 44799040, 44971344, 45782880, 46303140, 46487232, 46835360, 47015496, 47213595, 47555904, 48298965, 48316320, 48718956, 49390016, 49968160, 50361168, 50398920, 50933454, 51518896, 52097760, 52239440, 52689780, 53147952, 54939456, 55563768, 56202432, 56214180, 56988480, 57463384, 57958758, 58109040, 58769370, 59053280, 59444880, 59961792, 60898695, 61737520, 62687328, 62951460, 64398620, 64646307, 64848960, 64958608, 65688480, 66434940, 67148224, 67198560, 67911272, 68674320, 69454710, 70253040, 70863936, 71333856, 71829230, 73078434, 74085024, 74952240, 75541752, 76400181, 76639680, 77278344, 77478720, 78359160, 79259840, 80638272, 81198260, 81766080, 83935280, 84303648, 84889090, 85482720, 86195076, 88579920, 89167320, 89942688, 91565760, 92606280, 93377999, 93670720, 94030992, 94427190, 96597930, 96632640, 97437912, 99936320, 100722336, 100797840, 101866908, 103037792, 104195520, 104478880, 105379560, 106295904, 107743845, 111127536, 112428360, 114926768, 115917516, 116218080, 117538740, 118106560, 118889760, 121797390, 123475040, 125374656, 125902920, 127333635, 128797240, 129292614, 129917216, 131376960, 132869880, 134397120, 135822544, 137348640, 138909420, 140506080, 142667712, 143658460, 144896895, 146156868, 148170048, 149904480, 151083504, 152800362, 154556688, 156718320, 162396520, 167870560, 168607296, 169778180, 170965440, 172390152, 177159840, 178334640, 179885376, 182696085, 185212560, 186755998, 188061984, 188854380, 193195860, 194875824, 201444672, 201595680, 203733816, 206075584, 208957760, 210759120, 212591808, 215487690, 222255072, 224856720, 229853536, 231835032, 232436160, 235077480, 237779520, 243594780, 246950080, 251805840, 254667270, 257594480, 258585228, 259834432, 265739760, 271645088, 274697280, 277818840, 280133997, 281012160, 287316920, 289793790, 292313736, 299808960, 302167008, 305600724, 309113376, 313436640, 323231535, 324793040, 335741120, 339556360, 344780304, 354319680, 356669280, 365392170, 370425120, 373511996, 376123968, 377708760, 382000905, 386391720, 389751648, 403191360, 407467632, 421518240, 430975380, 444510144, 449713440, 459707072, 463670064, 466889995, 470154960, 487189560, 503611680, 509334540, 515188960, 517170456, 531479520, 543290176, 555637680, 560267994, 574633840, 579587580, 584627472, 604334016, 611201448, 618226752, 626873280, 646463070, 649586080, 679112720, 689560608, 713338560, 730784340, 740850240, 747023992, 755417520, 764001810, 772783440, 779503296, 814935264, 840401991, 843036480, 861950760, 899426880, 927340128, 933779990, 940309920, 974379120, 1007223360, 1018669080, 1030377920, 1034340912, 1062959040, 1111275360, 1120535988, 1149267680, 1159175160, 1169254944, 1222402896, 1292926140, 1299172160, 1358225440, 1379121216, 1400669985, 1461568680, 1494047984, 1510835040, 1528003620, 1545566880, 1629870528, 1680803982, 1723901520, 1854680256, 1867559980, 1880619840, 1948758240, 2037338160, 2068681824, 2222550720, 2241071976, 2298535360, 2318350320, 2338509888, 2444805792, 2585852280, 2716450880, 2801339970, 2923137360, 2988095968, 3021670080, 3056007240, 3091133760, 3361607964, 3447803040, 3735119960, 3897516480, 4074676320, 4137363648, 4202009955, 4482143952, 4636700640, 4889611584, 5171704560, 5602679940, 5846274720, 5976191936, 6112014480, 6723215928, 6895606080, 7470239920, 8149352640, 8404019910, 8964287904, 9273401280, 10343409120, 11205359880, 11692549440, 12224028960, 13446431856, 14940479840, 16808039820, 17928575808, 20686818240, 22410719760, 24448057920, 26892863712, 29880959680, 33616079640, 44821439520, 53785727424, 67232159280, 89642879040, 134464318560, 268928637120]

約数ペア:

[(1, 268928637120), (2, 134464318560), (3, 89642879040), (4, 67232159280), (5, 53785727424), (6, 44821439520), (8, 33616079640), (9, 29880959680), (10, 26892863712), (11, 24448057920), (12, 22410719760), (13, 20686818240), (15, 17928575808), (16, 16808039820), (18, 14940479840), (20, 13446431856), (22, 12224028960), (23, 11692549440), (24, 11205359880), (26, 10343409120), (29, 9273401280), (30, 8964287904), (32, 8404019910), (33, 8149352640), (36, 7470239920), (39, 6895606080), (40, 6723215928), (44, 6112014480), (45, 5976191936), (46, 5846274720), (48, 5602679940), (52, 5171704560), (55, 4889611584), (58, 4636700640), (60, 4482143952), (64, 4202009955), (65, 4137363648), (66, 4074676320), (69, 3897516480), (72, 3735119960), (78, 3447803040), (80, 3361607964), (87, 3091133760), (88, 3056007240), (89, 3021670080), (90, 2988095968), (92, 2923137360), (96, 2801339970), (99, 2716450880), (104, 2585852280), (110, 2444805792), (115, 2338509888), (116, 2318350320), (117, 2298535360), (120, 2241071976), (121, 2222550720), (130, 2068681824), (132, 2037338160), (138, 1948758240), (143, 1880619840), (144, 1867559980), (145, 1854680256), (156, 1723901520), (160, 1680803982), (165, 1629870528), (174, 1545566880), (176, 1528003620), (178, 1510835040), (180, 1494047984), (184, 1461568680), (192, 1400669985), (195, 1379121216), (198, 1358225440), (207, 1299172160), (208, 1292926140), (220, 1222402896), (230, 1169254944), (232, 1159175160), (234, 1149267680), (240, 1120535988), (242, 1111275360), (253, 1062959040), (260, 1034340912), (261, 1030377920), (264, 1018669080), (267, 1007223360), (276, 974379120), (286, 940309920), (288, 933779990), (290, 927340128), (299, 899426880), (312, 861950760), (319, 843036480), (320, 840401991), (330, 814935264), (345, 779503296), (348, 772783440), (352, 764001810), (356, 755417520), (360, 747023992), (363, 740850240), (368, 730784340), (377, 713338560), (390, 689560608), (396, 679112720), (414, 649586080), (416, 646463070), (429, 626873280), (435, 618226752), (440, 611201448), (445, 604334016), (460, 584627472), (464, 579587580), (468, 574633840), (480, 560267994), (484, 555637680), (495, 543290176), (506, 531479520), (520, 517170456), (522, 515188960), (528, 509334540), (534, 503611680), (552, 487189560), (572, 470154960), (576, 466889995), (580, 463670064), (585, 459707072), (598, 449713440), (605, 444510144), (624, 430975380), (638, 421518240), (660, 407467632), (667, 403191360), (690, 389751648), (696, 386391720), (704, 382000905), (712, 377708760), (715, 376123968), (720, 373511996), (726, 370425120), (736, 365392170), (754, 356669280), (759, 354319680), (780, 344780304), (792, 339556360), (801, 335741120), (828, 324793040), (832, 323231535), (858, 313436640), (870, 309113376), (880, 305600724), (890, 302167008), (897, 299808960), (920, 292313736), (928, 289793790), (936, 287316920), (957, 281012160), (960, 280133997), (968, 277818840), (979, 274697280), (990, 271645088), (1012, 265739760), (1035, 259834432), (1040, 258585228), (1044, 257594480), (1056, 254667270), (1068, 251805840), (1089, 246950080), (1104, 243594780), (1131, 237779520), (1144, 235077480), (1157, 232436160), (1160, 231835032), (1170, 229853536), (1196, 224856720), (1210, 222255072), (1248, 215487690), (1265, 212591808), (1276, 210759120), (1287, 208957760), (1305, 206075584), (1320, 203733816), (1334, 201595680), (1335, 201444672), (1380, 194875824), (1392, 193195860), (1424, 188854380), (1430, 188061984), (1440, 186755998), (1452, 185212560), (1472, 182696085), (1495, 179885376), (1508, 178334640), (1518, 177159840), (1560, 172390152), (1573, 170965440), (1584, 169778180), (1595, 168607296), (1602, 167870560), (1656, 162396520), (1716, 156718320), (1740, 154556688), (1760, 152800362), (1780, 151083504), (1794, 149904480), (1815, 148170048), (1840, 146156868), (1856, 144896895), (1872, 143658460), (1885, 142667712), (1914, 140506080), (1936, 138909420), (1958, 137348640), (1980, 135822544), (2001, 134397120), (2024, 132869880), (2047, 131376960), (2070, 129917216), (2080, 129292614), (2088, 128797240), (2112, 127333635), (2136, 125902920), (2145, 125374656), (2178, 123475040), (2208, 121797390), (2262, 118889760), (2277, 118106560), (2288, 117538740), (2314, 116218080), (2320, 115917516), (2340, 114926768), (2392, 112428360), (2420, 111127536), (2496, 107743845), (2530, 106295904), (2552, 105379560), (2574, 104478880), (2581, 104195520), (2610, 103037792), (2640, 101866908), (2668, 100797840), (2670, 100722336), (2691, 99936320), (2760, 97437912), (2783, 96632640), (2784, 96597930), (2848, 94427190), (2860, 94030992), (2871, 93670720), (2880, 93377999), (2904, 92606280), (2937, 91565760), (2990, 89942688), (3016, 89167320), (3036, 88579920), (3120, 86195076), (3146, 85482720), (3168, 84889090), (3190, 84303648), (3204, 83935280), (3289, 81766080), (3312, 81198260), (3335, 80638272), (3393, 79259840), (3432, 78359160), (3471, 77478720), (3480, 77278344), (3509, 76639680), (3520, 76400181), (3560, 75541752), (3588, 74952240), (3630, 74085024), (3680, 73078434), (3744, 71829230), (3770, 71333856), (3795, 70863936), (3828, 70253040), (3872, 69454710), (3916, 68674320), (3960, 67911272), (4002, 67198560), (4005, 67148224), (4048, 66434940), (4094, 65688480), (4140, 64958608), (4147, 64848960), (4160, 64646307), (4176, 64398620), (4272, 62951460), (4290, 62687328), (4356, 61737520), (4416, 60898695), (4485, 59961792), (4524, 59444880), (4554, 59053280), (4576, 58769370), (4628, 58109040), (4640, 57958758), (4680, 57463384), (4719, 56988480), (4784, 56214180), (4785, 56202432), (4840, 55563768), (4895, 54939456), (5060, 53147952), (5104, 52689780), (5148, 52239440), (5162, 52097760), (5220, 51518896), (5280, 50933454), (5336, 50398920), (5340, 50361168), (5382, 49968160), (5445, 49390016), (5520, 48718956), (5566, 48316320), (5568, 48298965), (5655, 47555904), (5696, 47213595), (5720, 47015496), (5742, 46835360), (5785, 46487232), (5808, 46303140), (5874, 45782880), (5980, 44971344), (6003, 44799040), (6032, 44583660), (6072, 44289960), (6141, 43792320), (6240, 43097538), (6292, 42741360), (6336, 42444545), (6380, 42151824), (6408, 41967640), (6435, 41791552), (6578, 40883040), (6624, 40599130), (6670, 40319136), (6786, 39629920), (6864, 39179580), (6942, 38739360), (6960, 38639172), (7018, 38319840), (7120, 37770876), (7176, 37476120), (7260, 37042512), (7337, 36653760), (7360, 36539217), (7488, 35914615), (7540, 35666928), (7590, 35431968), (7656, 35126520), (7743, 34731840), (7744, 34727355), (7832, 34337160), (7865, 34193088), (7920, 33955636), (8004, 33599280), (8010, 33574112), (8096, 33217470), (8188, 32844240), (8280, 32479304), (8294, 32424480), (8349, 32210880), (8352, 32199310), (8544, 31475730), (8580, 31343664), (8671, 31014720), (8712, 30868760), (8811, 30521920), (8970, 29980896), (9048, 29722440), (9108, 29526640), (9152, 29384685), (9256, 29054520), (9280, 28979379), (9360, 28731692), (9438, 28494240), (9568, 28107090), (9570, 28101216), (9680, 27781884), (9790, 27469728), (9867, 27255360), (10005, 26879424), (10120, 26573976), (10208, 26344890), (10235, 26275392), (10296, 26119720), (10324, 26048880), (10413, 25826240), (10440, 25759448), (10527, 25546560), (10560, 25466727), (10672, 25199460), (10680, 25180584), (10764, 24984080), (10769, 24972480), (10890, 24695008), (11040, 24359478), (11132, 24158160), (11310, 23777952), (11385, 23621312), (11440, 23507748), (11484, 23417680), (11570, 23243616), (11616, 23151570), (11748, 22891440), (11960, 22485672), (12006, 22399520), (12064, 22291830), (12144, 22144980), (12282, 21896160), (12441, 21616320), (12480, 21548769), (12584, 21370680), (12727, 21130560), (12760, 21075912), (12816, 20983820), (12870, 20895776), (12905, 20839104), (13156, 20441520), (13248, 20299565), (13340, 20159568), (13455, 19987264), (13572, 19814960), (13728, 19589790), (13884, 19369680), (13915, 19326528), (13920, 19319586), (14036, 19159920), (14157, 18996160), (14240, 18885438), (14352, 18738060), (14355, 18734144), (14520, 18521256), (14674, 18326880), (14685, 18313152), (15080, 17833464), (15180, 17715984), (15312, 17563260), (15486, 17365920), (15664, 17168580), (15730, 17096544), (15840, 16977818), (16008, 16799640), (16020, 16787056), (16192, 16608735), (16376, 16422120), (16445, 16353216), (16560, 16239652), (16588, 16212240), (16698, 16105440), (16704, 16099655), (16965, 15851968), (17088, 15737865), (17160, 15671832), (17342, 15507360), (17355, 15495744), (17424, 15434380), (17545, 15327936), (17622, 15260960), (17940, 14990448), (18096, 14861220), (18216, 14763320), (18423, 14597440), (18512, 14527260), (18720, 14365846), (18876, 14247120), (19136, 14053545), (19140, 14050608), (19360, 13890942), (19580, 13734864), (19734, 13627680), (20010, 13439712), (20240, 13286988), (20416, 13172445), (20470, 13137696), (20592, 13059860), (20648, 13024440), (20735, 12969792), (20826, 12913120), (20880, 12879724), (21054, 12773280), (21344, 12599730), (21360, 12590292), (21528, 12492040), (21538, 12486240), (21780, 12347504), (22011, 12217920), (22080, 12179739), (22264, 12079080), (22517, 11943360), (22620, 11888976), (22770, 11810656), (22880, 11753874), (22968, 11708840), (23140, 11621808), (23229, 11577280), (23232, 11575785), (23496, 11445720), (23595, 11397696), (23920, 11242836), (24012, 11199760), (24128, 11145915), (24288, 11072490), (24564, 10948080), (24882, 10808160), (25047, 10736960), (25168, 10685340), (25454, 10565280), (25520, 10537956), (25632, 10491910), (25740, 10447888), (25810, 10419552), (26013, 10338240), (26312, 10220760), (26611, 10105920), (26680, 10079784), (26910, 9993632), (27144, 9907480), (27456, 9794895), (27768, 9684840), (27830, 9663264), (27840, 9659793), (28072, 9579960), (28314, 9498080), (28391, 9472320), (28480, 9442719), (28704, 9369030), (28710, 9367072), (29040, 9260628), (29348, 9163440), (29370, 9156576), (29601, 9085120), (30015, 8959808), (30160, 8916732), (30360, 8857992), (30624, 8781630), (30705, 8758464), (30972, 8682960), (31328, 8584290), (31460, 8548272), (31581, 8515520), (31680, 8488909), (32016, 8399820), (32040, 8393528), (32307, 8324160), (32752, 8211060), (32890, 8176608), (33120, 8119826), (33176, 8106120), (33396, 8052720), (33553, 8015040), (33930, 7925984), (34320, 7835916), (34684, 7753680), (34710, 7747872), (34848, 7717190), (35090, 7663968), (35244, 7630480), (35880, 7495224), (36179, 7433280), (36192, 7430610), (36432, 7381660), (36685, 7330752), (36846, 7298720), (37024, 7263630), (37323, 7205440), (37440, 7182923), (37752, 7123560), (38181, 7043520), (38280, 7025304), (38715, 6946368), (38720, 6945471), (39160, 6867432), (39468, 6813840), (40020, 6719856), (40480, 6643494), (40940, 6568848), (41184, 6529930), (41296, 6512220), (41470, 6484896), (41652, 6456560), (41745, 6442176), (41760, 6439862), (42108, 6386640), (42688, 6299865), (42720, 6295146), (43056, 6246020), (43076, 6243120), (43355, 6202944), (43560, 6173752), (44022, 6108960), (44055, 6104384), (44528, 6039540), (45034, 5971680), (45240, 5944488), (45540, 5905328), (45617, 5895360), (45760, 5876937), (45936, 5854420), (46280, 5810904), (46458, 5788640), (46992, 5722860), (47190, 5698848), (47840, 5621418), (48024, 5599880), (48576, 5536245), (49128, 5474040), (49335, 5451072), (49764, 5404080), (50094, 5368480), (50336, 5342670), (50908, 5282640), (51040, 5268978), (51264, 5245955), (51480, 5223944), (51620, 5209776), (52026, 5169120), (52065, 5165248), (52624, 5110380), (52635, 5109312), (53222, 5052960), (53360, 5039892), (53820, 4996816), (53845, 4994496), (54288, 4953740), (55536, 4842420), (55660, 4831632), (56144, 4789980), (56628, 4749040), (56782, 4736160), (57408, 4684515), (57420, 4683536), (58080, 4630314), (58696, 4581720), (58740, 4578288), (59202, 4542560), (59363, 4530240), (60030, 4479904), (60320, 4458366), (60720, 4428996), (61248, 4390815), (61410, 4379232), (61944, 4341480), (62205, 4323264), (62656, 4292145), (62920, 4274136), (63162, 4257760), (63635, 4226112), (64032, 4199910), (64080, 4196764), (64614, 4162080), (65504, 4105530), (65780, 4088304), (66033, 4072640), (66240, 4059913), (66352, 4053060), (66792, 4026360), (67106, 4007520), (67551, 3981120), (67860, 3962992), (68640, 3917958), (69368, 3876840), (69420, 3873936), (69696, 3858595), (70180, 3831984), (70488, 3815240), (70785, 3799232), (71760, 3747612), (72358, 3716640), (72384, 3715305), (72864, 3690830), (73370, 3665376), (73692, 3649360), (74048, 3631815), (74646, 3602720), (75504, 3561780), (76362, 3521760), (76560, 3512652), (77430, 3473184), (78039, 3446080), (78320, 3433716), (78936, 3406920), (79833, 3368640), (80040, 3359928), (80707, 3332160), (80960, 3321747), (81880, 3284424), (82368, 3264965), (82592, 3256110), (82940, 3242448), (83304, 3228280), (83490, 3221088), (83520, 3219931), (84216, 3193320), (85173, 3157440), (85440, 3147573), (86112, 3123010), (86152, 3121560), (86710, 3101472), (87120, 3086876), (88044, 3054480), (88110, 3052192), (89056, 3019770), (90068, 2985840), (90480, 2972244), (91080, 2952664), (91234, 2947680), (91872, 2927210), (92115, 2919488), (92560, 2905452), (92916, 2894320), (93984, 2861430), (94380, 2849424), (95381, 2819520), (95680, 2810709), (96048, 2799940), (96921, 2774720), (98256, 2737020), (98670, 2725536), (99528, 2702040), (100188, 2684240), (100659, 2671680), (100672, 2671335), (101816, 2641320), (102080, 2634489), (102960, 2611972), (103240, 2604888), (104052, 2584560), (104130, 2582624), (105248, 2555190), (105270, 2554656), (106444, 2526480), (106720, 2519946), (107640, 2498408), (107690, 2497248), (108537, 2477760), (108576, 2476870), (110055, 2443584), (111072, 2421210), (111320, 2415816), (112288, 2394990), (112585, 2388672), (113256, 2374520), (113564, 2368080), (114543, 2347840), (114840, 2341768), (116145, 2315456), (116160, 2315157), (117392, 2290860), (117480, 2289144), (118404, 2271280), (118726, 2265120), (120060, 2239952), (120640, 2229183), (121440, 2214498), (122820, 2189616), (123888, 2170740), (124410, 2161632), (125235, 2147392), (125840, 2137068), (126324, 2128880), (127270, 2113056), (128064, 2099955), (128160, 2098382), (129228, 2081040), (130065, 2067648), (131008, 2052765), (131560, 2044152), (132066, 2036320), (132704, 2026530), (133055, 2021184), (133584, 2013180), (134212, 2003760), (135102, 1990560), (135720, 1981496), (136851, 1965120), (137280, 1958979), (138736, 1938420), (138840, 1936968), (139997, 1920960), (140360, 1915992), (140976, 1907620), (141570, 1899616), (141955, 1894464), (143520, 1873806), (144716, 1858320), (145728, 1845415), (146740, 1832688), (147384, 1824680), (148005, 1817024), (149292, 1801360), (151008, 1780890), (152724, 1760880), (153120, 1756326), (154860, 1736592), (156078, 1723040), (156640, 1716858), (157872, 1703460), (157905, 1703104), (159666, 1684320), (160080, 1679964), (161414, 1666080), (161535, 1664832), (163760, 1642212), (165184, 1628055), (165880, 1621224), (166608, 1614140), (166980, 1610544), (167765, 1603008), (168432, 1596660), (170346, 1578720), (172224, 1561505), (172304, 1560780), (173420, 1550736), (174240, 1543438), (176088, 1527240), (176220, 1526096), (178089, 1510080), (178112, 1509885), (180136, 1492920), (180895, 1486656), (180960, 1486122), (182160, 1476332), (182468, 1473840), (183744, 1463605), (184230, 1459744), (185120, 1452726), (185832, 1447160), (186615, 1441088), (187968, 1430715), (188760, 1424712), (190762, 1409760), (190905, 1408704), (192096, 1399970), (193842, 1387360), (196512, 1368510), (197340, 1362768), (199056, 1351020), (200376, 1342120), (201318, 1335840), (202653, 1327040), (203632, 1320660), (205920, 1305986), (206480, 1302444), (208104, 1292280), (208260, 1291312), (210496, 1277595), (210540, 1277328), (212888, 1263240), (213440, 1259973), (215280, 1249204), (215380, 1248624), (217074, 1238880), (217152, 1238435), (220110, 1221792), (222144, 1210605), (222640, 1207908), (224576, 1197495), (225170, 1194336), (226512, 1187260), (227128, 1184040), (228085, 1179072), (229086, 1173920), (229680, 1170884), (232290, 1157728), (234784, 1145430), (234960, 1144572), (236808, 1135640), (237452, 1132560), (239499, 1122880), (240120, 1119976), (242121, 1110720), (242880, 1107249), (245640, 1094808), (247687, 1085760), (247776, 1085370), (248820, 1080816), (250470, 1073696), (251680, 1068534), (252648, 1064440), (254540, 1056528), (255519, 1052480), (256320, 1049191), (258456, 1040520), (260130, 1033824), (263120, 1022076), (264132, 1018160), (265408, 1013265), (266110, 1010592), (267168, 1006590), (268424, 1001880), (270204, 995280), (271440, 990748), (273702, 982560), (277472, 969210), (277680, 968484), (279994, 960480), (280720, 957996), (281952, 953810), (283140, 949808), (283910, 947232), (286143, 939840), (287040, 936903), (289432, 929160), (292721, 918720), (293480, 916344), (294768, 912340), (296010, 908512), (296815, 906048), (298584, 900680), (301977, 890560), (302016, 890445), (305448, 880440), (306240, 878163), (309720, 868296), (312156, 861520), (312301, 861120), (313280, 858429), (315744, 851730), (315810, 851552), (319332, 842160), (320160, 839982), (322828, 833040), (323070, 832416), (325611, 825920), (327520, 821106), (330165, 814528), (331760, 810612), (333216, 807070), (333960, 805272), (335530, 801504), (336864, 798330), (337755, 796224), (340692, 789360), (344608, 780390), (346840, 775368), (348480, 771719), (352176, 763620), (352440, 763048), (356178, 755040), (360272, 746460), (361790, 743328), (361920, 743061), (364320, 738166), (364936, 736920), (368460, 729872), (369083, 728640), (370240, 726363), (371664, 723580), (373230, 720544), (377520, 712356), (381524, 704880), (381810, 704352), (384192, 699985), (387684, 693680), (390195, 689216), (393024, 684255), (394680, 681384), (398112, 675510), (399165, 673728), (400752, 671060), (402636, 667920), (403535, 666432), (405306, 663520), (407264, 660330), (410553, 655040), (411840, 652993), (412960, 651222), (416208, 646140), (416520, 645656), (419991, 640320), (421080, 638664), (425776, 631620), (425865, 631488), (430560, 624602), (430760, 624312), (434148, 619440), (440220, 610896), (445280, 603954), (450340, 597168), (453024, 593630), (454256, 592020), (456170, 589536), (458172, 586960), (459360, 585442), (464580, 578864), (469568, 572715), (469920, 572286), (473616, 567820), (474904, 566280), (476905, 563904), (478998, 561440), (480240, 559988), (484242, 555360), (484605, 554944), (491280, 547404), (495374, 542880), (495552, 542685), (497640, 540408), (500940, 536848), (503295, 534336), (503360, 534267), (505296, 532220), (509080, 528264), (511038, 526240), (516912, 520260)]