10959020297280

素因数分解:

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

素因数の和:735

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 64, 66, 69, 72, 80, 81, 88, 89, 90, 92, 96, 99, 108, 110, 115, 120, 121, 132, 135, 138, 144, 160, 162, 165, 176, 178, 180, 184, 192, 198, 207, 216, 220, 230, 240, 242, 243, 253, 264, 267, 270, 276, 288, 297, 320, 324, 330, 345, 352, 356, 360, 363, 368, 396, 405, 414, 432, 440, 445, 460, 480, 484, 486, 495, 506, 528, 534, 540, 552, 569, 576, 594, 605, 621, 648, 660, 690, 704, 712, 720, 726, 736, 759, 792, 801, 810, 828, 864, 880, 890, 891, 920, 960, 968, 972, 979, 990, 1012, 1035, 1056, 1068, 1080, 1089, 1104, 1138, 1188, 1210, 1215, 1242, 1265, 1296, 1320, 1335, 1380, 1424, 1440, 1452, 1472, 1485, 1518, 1584, 1602, 1620, 1656, 1707, 1728, 1760, 1780, 1782, 1815, 1840, 1863, 1936, 1944, 1958, 1980, 2024, 2047, 2070, 2112, 2136, 2160, 2178, 2208, 2276, 2277, 2376, 2403, 2420, 2430, 2484, 2530, 2592, 2640, 2670, 2673, 2760, 2783, 2845, 2848, 2880, 2904, 2937, 2970, 3036, 3105, 3168, 3204, 3240, 3267, 3312, 3414, 3520, 3560, 3564, 3630, 3680, 3726, 3795, 3872, 3888, 3916, 3960, 4005, 4048, 4094, 4140, 4272, 4320, 4356, 4416, 4455, 4552, 4554, 4752, 4806, 4840, 4860, 4895, 4968, 5060, 5121, 5184, 5280, 5340, 5346, 5445, 5520, 5566, 5589, 5690, 5696, 5808, 5874, 5940, 6072, 6141, 6210, 6259, 6336, 6408, 6480, 6534, 6624, 6828, 6831, 7120, 7128, 7209, 7260, 7360, 7452, 7590, 7744, 7776, 7832, 7920, 8010, 8096, 8188, 8280, 8349, 8535, 8544, 8640, 8712, 8811, 8910, 9104, 9108, 9315, 9504, 9612, 9680, 9720, 9790, 9801, 9936, 10120, 10235, 10242, 10560, 10680, 10692, 10769, 10890, 11040, 11132, 11178, 11380, 11385, 11616, 11748, 11880, 12015, 12144, 12282, 12420, 12518, 12816, 12960, 13068, 13087, 13248, 13365, 13656, 13662, 13915, 14240, 14256, 14418, 14520, 14685, 14904, 15180, 15363, 15552, 15664, 15840, 16020, 16192, 16335, 16376, 16560, 16698, 17070, 17088, 17424, 17622, 17820, 18208, 18216, 18423, 18630, 18777, 19008, 19224, 19360, 19440, 19580, 19602, 19872, 20240, 20470, 20484, 20493, 21360, 21384, 21538, 21627, 21780, 22080, 22264, 22356, 22517, 22760, 22770, 23232, 23496, 23760, 24030, 24288, 24564, 24840, 25036, 25047, 25605, 25632, 25920, 26136, 26174, 26433, 26730, 27312, 27324, 27830, 27945, 28480, 28512, 28836, 29040, 29370, 29403, 29808, 30360, 30705, 30726, 31295, 31328, 31680, 32040, 32307, 32670, 32752, 33120, 33396, 34140, 34155, 34848, 35244, 35640, 36045, 36416, 36432, 36846, 37260, 37554, 38448, 38720, 38880, 39160, 39204, 39261, 39744, 40480, 40940, 40968, 40986, 41745, 42720, 42768, 43076, 43254, 43560, 44055, 44528, 44712, 45034, 45520, 45540, 46089, 46992, 47520, 48060, 48576, 49005, 49128, 49680, 50072, 50094, 50641, 51210, 51264, 52272, 52348, 52866, 53460, 53845, 54624, 54648, 55269, 55660, 55890, 56331, 57024, 57672, 58080, 58740, 58806, 59616, 60720, 61410, 61452, 61479, 62590, 62656, 64080, 64614, 65340, 65435, 65504, 66240, 66792, 67551, 68280, 68310, 68849, 69696, 70488, 71280, 72090, 72864, 73692, 74520, 75108, 75141, 76815, 76896, 77760, 78320, 78408, 78522, 79299, 80960, 81880, 81936, 81972, 83490, 85440, 85536, 86152, 86508, 87120, 88110, 89056, 89424, 90068, 91040, 91080, 92115, 92178, 93885, 93984, 95040, 96120, 96921, 98010, 98256, 99360, 100144, 100188, 101282, 102420, 102465, 104544, 104696, 105732, 106920, 107690, 108135, 109248, 109296, 110538, 111320, 111780, 112585, 112662, 115344, 116160, 117480, 117612, 117783, 119232, 121440, 122820, 122904, 122958, 125180, 125235, 128160, 129228, 130680, 130870, 131008, 132165, 133584, 135102, 136560, 136620, 137698, 138267, 140976, 142560, 143957, 144180, 145728, 147015, 147384, 149040, 150216, 150282, 151923, 153630, 153792, 156640, 156816, 157044, 158598, 161535, 163760, 163872, 163944, 165807, 166980, 168993, 171072, 172304, 173016, 174240, 176220, 178112, 178848, 180136, 182080, 182160, 184230, 184356, 187770, 187968, 192240, 193842, 196020, 196305, 196512, 198720, 200288, 200376, 202564, 202653, 204840, 204930, 206547, 209088, 209392, 211464, 213840, 215380, 216270, 218592, 221076, 222640, 223560, 225170, 225324, 225423, 230445, 230688, 234960, 235224, 235566, 237897, 242880, 245640, 245808, 245916, 247687, 250360, 250470, 253205, 256320, 258456, 261360, 261740, 264330, 267168, 270204, 273120, 273240, 275396, 276345, 276534, 281655, 281952, 285120, 287914, 288360, 290763, 294030, 294768, 298080, 300432, 300564, 303846, 307260, 307395, 313280, 313632, 314088, 317196, 323070, 327520, 327744, 327888, 331614, 333960, 337755, 337986, 344245, 344608, 346032, 348480, 352440, 353349, 357696, 360272, 364320, 368460, 368712, 375540, 375705, 384480, 387684, 392040, 392610, 393024, 396495, 400576, 400752, 405128, 405306, 409680, 409860, 413094, 418784, 422928, 427680, 430760, 431871, 432540, 437184, 442152, 445280, 447120, 450340, 450648, 450846, 455769, 460890, 461376, 469920, 470448, 471132, 475794, 484605, 491280, 491616, 491832, 495374, 497421, 500720, 500940, 506410, 506979, 516912, 522720, 523480, 528660, 534336, 540408, 546240, 546480, 550792, 552690, 553068, 557051, 563310, 563904, 575828, 576720, 581526, 588060, 588915, 589536, 596160, 600864, 601128, 607692, 607959, 614520, 614790, 619641, 627264, 628176, 634392, 646140, 655040, 655776, 663228, 667920, 675510, 675972, 676269, 688490, 689216, 691335, 692064, 704880, 706698, 719785, 720544, 728640, 736920, 737424, 743061, 751080, 751410, 759615, 768960, 775368, 784080, 785220, 792990, 801504, 810256, 810612, 819360, 819720, 826188, 829035, 837568, 844965, 845856, 855360, 861520, 863742, 865080, 872289, 884304, 890560, 894240, 900680, 901296, 901692, 911538, 921780, 939840, 940896, 942264, 951588, 969210, 982560, 983232, 983664, 990748, 994842, 1001440, 1001880, 1012820, 1013265, 1013958, 1032735, 1033824, 1045440, 1046960, 1057320, 1060047, 1080816, 1092960, 1101584, 1105380, 1106136, 1114102, 1126620, 1127115, 1151656, 1153440, 1163052, 1164743, 1176120, 1177830, 1179072, 1189485, 1201728, 1202256, 1215384, 1215918, 1229040, 1229580, 1238435, 1239282, 1256352, 1268784, 1292280, 1295613, 1311552, 1326456, 1335840, 1351020, 1351944, 1352538, 1367307, 1376980, 1382670, 1384128, 1409760, 1413396, 1439570, 1441088, 1453815, 1473840, 1474848, 1486122, 1502160, 1502820, 1519230, 1520937, 1550736, 1568160, 1570440, 1583527, 1585980, 1603008, 1620512, 1621224, 1638720, 1639440, 1652376, 1658070, 1671153, 1689930, 1691712, 1723040, 1727484, 1730160, 1744578, 1766745, 1768608, 1788480, 1801360, 1802592, 1803384, 1823076, 1823877, 1843560, 1858923, 1881792, 1884528, 1903176, 1938420, 1965120, 1967328, 1981496, 1989684, 2002880, 2003760, 2025640, 2026530, 2027916, 2065470, 2067648, 2093920, 2114640, 2120094, 2159355, 2161632, 2185920, 2203168, 2210760, 2212272, 2228204, 2229183, 2253240, 2254230, 2278845, 2303312, 2306880, 2326104, 2329486, 2352240, 2355660, 2378970, 2404512, 2430768, 2431836, 2458080, 2459160, 2476870, 2478564, 2487105, 2512704, 2534895, 2537568, 2584560, 2591226, 2616867, 2652912, 2671680, 2702040, 2703888, 2705076, 2734614, 2753960, 2765340, 2785255, 2819520, 2826792, 2879140, 2907630, 2947680, 2949696, 2972244, 3004320, 3005640, 3038460, 3039795, 3041874, 3098205, 3101472, 3136320, 3140880, 3167054, 3171960, 3180141, 3241024, 3242448, 3278880, 3304752, 3316140, 3342306, 3379860, 3381345, 3446080, 3454968, 3460320, 3489156, 3494229, 3533490, 3537216, 3602720, 3605184, 3606768, 3646152, 3647754, 3687120, 3715305, 3717846, 3769056, 3806352, 3876840, 3886839, 3934656, 3962992, 3979368, 4007520, 4051280, 4053060, 4055832, 4101921, 4130940, 4187840, 4229280, 4240188, 4318710, 4323264, 4361445, 4406336, 4421520, 4424544, 4456408, 4458366, 4506480, 4508460, 4557690, 4606624, 4652208, 4658972, 4704480, 4711320, 4750581, 4757940, 4809024, 4861536, 4863672, 4916160, 4918320, 4953740, 4957128, 4974210, 5013459, 5069790, 5075136, 5169120, 5182452, 5233734, 5300235, 5305824, 5404080, 5407776, 5410152, 5469228, 5471631, 5507920, 5530680, 5570510, 5576769, 5653584, 5758280, 5815260, 5823715, 5895360, 5944488, 6008640, 6011280, 6076920, 6079590, 6083748, 6127561, 6196410, 6202944, 6281760, 6334108, 6343920, 6360282, 6478065, 6484896, 6557760, 6609504, 6632280, 6684612, 6687549, 6759720, 6762690, 6836535, 6909936, 6920640, 6978312, 6988458, 7066980, 7205440, 7213536, 7292304, 7295508, 7374240, 7430610, 7435692, 7538112, 7604685, 7612704, 7753680, 7773678, 7917635, 7925984, 7958736, 8015040, 8102560, 8106120, 8111664, 8203842, 8261880, 8355765, 8458560, 8480376, 8637420, 8722890, 8843040, 8849088, 8912816, 8916732, 9012960, 9016920, 9115380, 9119385, 9213248, 9294615, 9304416, 9317944, 9408960, 9422640, 9501162, 9515880, 9723072, 9727344, 9836640, 9907480, 9914256, 9948420, 10026918, 10139580, 10338240, 10364904, 10467468, 10482687, 10600470, 10611648, 10808160, 10815552, 10820304, 10938456, 10943262, 11015840, 11061360, 11141020, 11145915, 11153538, 11307168, 11516560, 11630520, 11647430, 11660517, 11888976, 12022560, 12153840, 12159180, 12167496, 12255122, 12305763, 12392820, 12563520, 12668216, 12687840, 12720564, 12812173, 12956130, 12969792, 13084335, 13219008, 13264560, 13369224, 13375098, 13519440, 13525380, 13673070, 13819872, 13956624, 13976916, 14133960, 14251743, 14427072, 14584608, 14591016, 14748480, 14861220, 14871384, 15040377, 15209370, 15225408, 15507360, 15547356, 15835270, 15851968, 15900705, 15917472, 16205120, 16212240, 16223328, 16407684, 16523760, 16711530, 16730307, 16960752, 17274840, 17445780, 17471145, 17686080, 17825632, 17833464, 18025920, 18033840, 18230760, 18238770, 18382683, 18589230, 18608832, 18635888, 18845280, 19002324, 19031760, 19434195, 19454688, 19673280, 19814960, 19828512, 19896840, 20053836, 20062647, 20279160, 20509605, 20729808, 20934936, 20965374, 21200940, 21616320, 21640608, 21876912, 21886524, 22031680, 22122720, 22282040, 22291830, 22307076, 22614336, 23033120, 23261040, 23294860, 23321034, 23752905, 23777952, 24045120, 24307680, 24318360, 24334992, 24510244, 24611526, 24785640, 25067295, 25336432, 25375680, 25441128, 25624346, 25912260, 26168670, 26529120, 26738448, 26750196, 27038880, 27050760, 27346140, 27358155, 27639744, 27883845, 27913248, 27953832, 28267920, 28503486, 29169216, 29182032, 29722440, 29742768, 30080754, 30418740, 30637805, 31014720, 31094712, 31448061, 31670540, 31801410, 31834944, 32424480, 32446656, 32815368, 33047520, 33423060, 33437745, 33460614, 33921504, 34549680, 34891560, 34942290, 34981551, 35651264, 35666928, 36067680, 36461520, 36477540, 36765366, 37178460, 37271776, 37690560, 38004648, 38063520, 38436519, 38868390, 38909376, 39629920, 39657024, 39793680, 40107672, 40125294, 40558320, 41019210, 41459616, 41869872, 41930748, 42401880, 42755229, 43281216, 43753824, 43773048, 44245440, 44564080, 44583660, 44614152, 45121131, 46066240, 46522080, 46589720, 46642068, 47505810, 47555904, 48615360, 48636720, 48669984, 49020488, 49223052, 49571280, 50134590, 50672864, 50882256, 51248692, 51824520, 52337340, 52413435, 53058240, 53476896, 53500392, 54077760, 54101520, 54692280, 54716310, 55148049, 55767690, 55826496, 55907664, 56535840, 57006972, 58302585, 58364064, 59444880, 59485536, 60161508, 60187941, 60837480, 61275610, 61528815, 62189424, 62896122, 63341080, 63602820, 64060865, 64848960, 65630736, 66095040, 66846120, 66875490, 66921228, 67843008, 69099360, 69783120, 69884580, 69963102, 71258715, 71333856, 72135360, 72923040, 72955080, 73530732, 74356920, 74543552, 75201885, 76009296, 76127040, 76873038, 77736780, 79259840, 79587360, 80215344, 80250588, 81116640, 82038420, 82919232, 83651535, 83739744, 83861496, 84803760, 85510458, 87507648, 87546096, 89128160, 89167320, 89228304, 90242262, 91913415, 93044160, 93179440, 93284136, 94344183, 95011620, 97273440, 97339968, 98040976, 98446104, 99142560, 100269180, 100313235, 101345728, 101764512, 102497384, 103649040, 104674680, 104826870, 106953792, 107000784, 108203040, 109384560, 109432620, 110296098, 111535380, 111815328, 113071680, 114013944, 115309557, 116605170, 116728128, 118889760, 118971072, 120323016, 120375882, 121674960, 122551220, 123057630, 124378848, 125792244, 126682160, 127205640, 128121730, 128265687, 131261472, 133692240, 133750980, 133842456, 135363393, 138198720, 139566240, 139769160, 139926204, 140933903, 142517430, 142667712, 145846080, 145910160, 147061464, 148713840, 150403770, 152018592, 153746076, 155473560, 157240305, 159174720, 160430688, 160501176, 162233280, 164076840, 165444147, 167303070, 167479488, 167722992, 169607520, 171020916, 174907755, 175092192, 178256320, 178334640, 178456608, 180484524, 183826830, 186358880, 186568272, 188688366, 190023240, 192182595, 194546880, 196081952, 196892208, 198285120, 200538360, 200626470, 203529024, 204994768, 207298080, 209349360, 209653740, 213776145, 214001568, 216406080, 218769120, 218865240, 220592196, 223070760, 223630656, 225605655, 228027888, 230619114, 233210340, 237779520, 240646032, 240751764, 243349920, 245102440, 246115260, 248757696, 251584488, 253364320, 254411280, 256243460, 256531374, 262522944, 267384480, 267501960, 267684912, 270726786, 275740245, 279132480, 279538320, 279852408, 281867806, 283032549, 285034860, 291820320, 294122928, 297427680, 300807540, 300939705, 304037184, 307492152, 310947120, 314480610, 320861376, 321002352, 328153680, 330888294, 334606140, 335445984, 339215040, 342041832, 345928671, 349815510, 350184384, 356669280, 356913216, 360969048, 367653660, 372717760, 373136544, 377376732, 380046480, 384365190, 384797061, 392163904, 393784416, 401076720, 401252940, 409989536, 414596160, 418698720, 419307480, 422801709, 427552290, 428003136, 437538240, 437730480, 441184392, 446141520, 451211310, 456055776, 461238228, 466420680, 471720915, 481292064, 481503528, 486699840, 490204880, 492230520, 496332441, 503168976, 506728640, 508822560, 512486920, 513062748, 534768960, 535003920, 535369824, 541453572, 551480490, 559076640, 559704816, 563735612, 566065098, 570069720, 576547785, 583640640, 588245856, 594855360, 601615080, 601879410, 614984304, 621894240, 628961220, 641328435, 642004704, 656307360, 661776588, 669212280, 670891968, 676816965, 684083664, 691857342, 699631020, 704669515, 713338560, 721938096, 735307320, 746273088, 754753464, 760092960, 768730380, 769594122, 787568832, 802153440, 802505880, 819979072, 827220735, 837397440, 838614960, 845603418, 855104580, 875460960, 882368784, 892283040, 902422620, 912111552, 922476456, 932841360, 943441830, 962584128, 963007056, 980409760, 984461040, 992664882, 1006337952, 1017645120, 1024973840, 1026125496, 1037786013, 1070007840, 1070739648, 1082907144, 1102960980, 1118153280, 1119409632, 1127471224, 1132130196, 1140139440, 1153095570, 1176491712, 1203230160, 1203758820, 1229968608, 1243788480, 1257922440, 1268405127, 1282656870, 1284009408, 1312614720, 1323553176, 1338424560, 1353633930, 1368167328, 1383714684, 1399262040, 1409339030, 1415162745, 1443876192, 1470614640, 1488997323, 1509506928, 1520185920, 1537460760, 1539188244, 1604306880, 1605011760, 1654441470, 1677229920, 1691206836, 1710209160, 1729643355, 1750921920, 1764737568, 1784566080, 1804845240, 1844952912, 1865682720, 1886883660, 1923985305, 1926014112, 1960819520, 1968922080, 1985329764, 2012675904, 2049947680, 2052250992, 2075572026, 2114008545, 2140015680, 2165814288, 2205921960, 2238819264, 2254942448, 2264260392, 2280278880, 2306191140, 2406460320, 2407517640, 2459937216, 2481662205, 2515844880, 2536810254, 2565313740, 2647106352, 2676849120, 2707267860, 2736334656, 2767429368, 2798524080, 2818678060, 2830325490, 2887752384, 2941229280, 2977994646, 3019013856, 3074921520, 3078376488, 3113358039, 3210023520, 3308882940, 3354459840, 3382413672, 3420418320, 3459286710, 3529475136, 3609690480, 3689905824, 3731365440, 3773767320, 3805215381, 3847970610, 3852028224, 3937844160, 3970659528, 4099895360, 4104501984, 4151144052, 4228017090, 4331628576, 4411843920, 4509884896, 4528520784, 4560557760, 4612382280, 4812920640, 4815035280, 4963324410, 5031689760, 5073620508, 5130627480, 5188930065, 5294212704, 5353698240, 5414535720, 5534858736, 5597048160, 5637356120, 5660650980, 5882458560, 5955989292, 6038027712, 6149843040, 6156752976, 6226716078, 6342025635, 6420047040, 6617765880, 6764827344, 6840836640, 6918573420, 7219380960, 7379811648, 7444986615, 7547534640, 7610430762, 7695941220, 7941319056, 8209003968, 8302288104, 8456034180, 8663257152, 8823687840, 9019769792, 9057041568, 9224764560, 9630070560, 9926648820, 10063379520, 10147241016, 10261254960, 10377860130, 10588425408, 10829071440, 11069717472, 11194096320, 11274712240, 11321301960, 11415646143, 11911978584, 12299686080, 12313505952, 12453432156, 12684051270, 13235531760, 13529654688, 13681673280, 13837146840, 14438761920, 14889973230, 15095069280, 15220861524, 15391882440, 15566790195, 15882638112, 16604576208, 16912068360, 17647375680, 18114083136, 18449529120, 19026076905, 19260141120, 19853297640, 20294482032, 20522509920, 20755720260, 21658142880, 22139434944, 22549424480, 22642603920, 22831292286, 23823957168, 24627011904, 24906864312, 25368102540, 26471063520, 27059309376, 27674293680, 29779946460, 30190138560, 30441723048, 30783764880, 31133580390, 31765276224, 33209152416, 33824136720, 34246938429, 36899058240, 38052153810, 39706595280, 40588964064, 41045019840, 41511440520, 43316285760, 45098848960, 45285207840, 45662584572, 47647914336, 49813728624, 50736205080, 52942127040, 55348587360, 57078230715, 59559892920, 60883446096, 61567529760, 62267160780, 66418304832, 67648273440, 68493876858, 76104307620, 79413190560, 81177928128, 83022881040, 90570415680, 91325169144, 95295828672, 99627457248, 101472410160, 110697174720, 114156461430, 119119785840, 121766892192, 123135059520, 124534321560, 135296546880, 136987753716, 152208615240, 158826381120, 166045762080, 171234692145, 182650338288, 199254914496, 202944820320, 228312922860, 238239571680, 243533784384, 249068643120, 273975507432, 304417230480, 332091524160, 342469384290, 365300676576, 405889640640, 456625845720, 476479143360, 498137286240, 547951014864, 608834460960, 684938768580, 730601353152, 913251691440, 996274572480, 1095902029728, 1217668921920, 1369877537160, 1826503382880, 2191804059456, 2739755074320, 3653006765760, 5479510148640, 10959020297280]

約数ペア:

[(1, 10959020297280), (2, 5479510148640), (3, 3653006765760), (4, 2739755074320), (5, 2191804059456), (6, 1826503382880), (8, 1369877537160), (9, 1217668921920), (10, 1095902029728), (11, 996274572480), (12, 913251691440), (15, 730601353152), (16, 684938768580), (18, 608834460960), (20, 547951014864), (22, 498137286240), (23, 476479143360), (24, 456625845720), (27, 405889640640), (30, 365300676576), (32, 342469384290), (33, 332091524160), (36, 304417230480), (40, 273975507432), (44, 249068643120), (45, 243533784384), (46, 238239571680), (48, 228312922860), (54, 202944820320), (55, 199254914496), (60, 182650338288), (64, 171234692145), (66, 166045762080), (69, 158826381120), (72, 152208615240), (80, 136987753716), (81, 135296546880), (88, 124534321560), (89, 123135059520), (90, 121766892192), (92, 119119785840), (96, 114156461430), (99, 110697174720), (108, 101472410160), (110, 99627457248), (115, 95295828672), (120, 91325169144), (121, 90570415680), (132, 83022881040), (135, 81177928128), (138, 79413190560), (144, 76104307620), (160, 68493876858), (162, 67648273440), (165, 66418304832), (176, 62267160780), (178, 61567529760), (180, 60883446096), (184, 59559892920), (192, 57078230715), (198, 55348587360), (207, 52942127040), (216, 50736205080), (220, 49813728624), (230, 47647914336), (240, 45662584572), (242, 45285207840), (243, 45098848960), (253, 43316285760), (264, 41511440520), (267, 41045019840), (270, 40588964064), (276, 39706595280), (288, 38052153810), (297, 36899058240), (320, 34246938429), (324, 33824136720), (330, 33209152416), (345, 31765276224), (352, 31133580390), (356, 30783764880), (360, 30441723048), (363, 30190138560), (368, 29779946460), (396, 27674293680), (405, 27059309376), (414, 26471063520), (432, 25368102540), (440, 24906864312), (445, 24627011904), (460, 23823957168), (480, 22831292286), (484, 22642603920), (486, 22549424480), (495, 22139434944), (506, 21658142880), (528, 20755720260), (534, 20522509920), (540, 20294482032), (552, 19853297640), (569, 19260141120), (576, 19026076905), (594, 18449529120), (605, 18114083136), (621, 17647375680), (648, 16912068360), (660, 16604576208), (690, 15882638112), (704, 15566790195), (712, 15391882440), (720, 15220861524), (726, 15095069280), (736, 14889973230), (759, 14438761920), (792, 13837146840), (801, 13681673280), (810, 13529654688), (828, 13235531760), (864, 12684051270), (880, 12453432156), (890, 12313505952), (891, 12299686080), (920, 11911978584), (960, 11415646143), (968, 11321301960), (972, 11274712240), (979, 11194096320), (990, 11069717472), (1012, 10829071440), (1035, 10588425408), (1056, 10377860130), (1068, 10261254960), (1080, 10147241016), (1089, 10063379520), (1104, 9926648820), (1138, 9630070560), (1188, 9224764560), (1210, 9057041568), (1215, 9019769792), (1242, 8823687840), (1265, 8663257152), (1296, 8456034180), (1320, 8302288104), (1335, 8209003968), (1380, 7941319056), (1424, 7695941220), (1440, 7610430762), (1452, 7547534640), (1472, 7444986615), (1485, 7379811648), (1518, 7219380960), (1584, 6918573420), (1602, 6840836640), (1620, 6764827344), (1656, 6617765880), (1707, 6420047040), (1728, 6342025635), (1760, 6226716078), (1780, 6156752976), (1782, 6149843040), (1815, 6038027712), (1840, 5955989292), (1863, 5882458560), (1936, 5660650980), (1944, 5637356120), (1958, 5597048160), (1980, 5534858736), (2024, 5414535720), (2047, 5353698240), (2070, 5294212704), (2112, 5188930065), (2136, 5130627480), (2160, 5073620508), (2178, 5031689760), (2208, 4963324410), (2276, 4815035280), (2277, 4812920640), (2376, 4612382280), (2403, 4560557760), (2420, 4528520784), (2430, 4509884896), (2484, 4411843920), (2530, 4331628576), (2592, 4228017090), (2640, 4151144052), (2670, 4104501984), (2673, 4099895360), (2760, 3970659528), (2783, 3937844160), (2845, 3852028224), (2848, 3847970610), (2880, 3805215381), (2904, 3773767320), (2937, 3731365440), (2970, 3689905824), (3036, 3609690480), (3105, 3529475136), (3168, 3459286710), (3204, 3420418320), (3240, 3382413672), (3267, 3354459840), (3312, 3308882940), (3414, 3210023520), (3520, 3113358039), (3560, 3078376488), (3564, 3074921520), (3630, 3019013856), (3680, 2977994646), (3726, 2941229280), (3795, 2887752384), (3872, 2830325490), (3888, 2818678060), (3916, 2798524080), (3960, 2767429368), (4005, 2736334656), (4048, 2707267860), (4094, 2676849120), (4140, 2647106352), (4272, 2565313740), (4320, 2536810254), (4356, 2515844880), (4416, 2481662205), (4455, 2459937216), (4552, 2407517640), (4554, 2406460320), (4752, 2306191140), (4806, 2280278880), (4840, 2264260392), (4860, 2254942448), (4895, 2238819264), (4968, 2205921960), (5060, 2165814288), (5121, 2140015680), (5184, 2114008545), (5280, 2075572026), (5340, 2052250992), (5346, 2049947680), (5445, 2012675904), (5520, 1985329764), (5566, 1968922080), (5589, 1960819520), (5690, 1926014112), (5696, 1923985305), (5808, 1886883660), (5874, 1865682720), (5940, 1844952912), (6072, 1804845240), (6141, 1784566080), (6210, 1764737568), (6259, 1750921920), (6336, 1729643355), (6408, 1710209160), (6480, 1691206836), (6534, 1677229920), (6624, 1654441470), (6828, 1605011760), (6831, 1604306880), (7120, 1539188244), (7128, 1537460760), (7209, 1520185920), (7260, 1509506928), (7360, 1488997323), (7452, 1470614640), (7590, 1443876192), (7744, 1415162745), (7776, 1409339030), (7832, 1399262040), (7920, 1383714684), (8010, 1368167328), (8096, 1353633930), (8188, 1338424560), (8280, 1323553176), (8349, 1312614720), (8535, 1284009408), (8544, 1282656870), (8640, 1268405127), (8712, 1257922440), (8811, 1243788480), (8910, 1229968608), (9104, 1203758820), (9108, 1203230160), (9315, 1176491712), (9504, 1153095570), (9612, 1140139440), (9680, 1132130196), (9720, 1127471224), (9790, 1119409632), (9801, 1118153280), (9936, 1102960980), (10120, 1082907144), (10235, 1070739648), (10242, 1070007840), (10560, 1037786013), (10680, 1026125496), (10692, 1024973840), (10769, 1017645120), (10890, 1006337952), (11040, 992664882), (11132, 984461040), (11178, 980409760), (11380, 963007056), (11385, 962584128), (11616, 943441830), (11748, 932841360), (11880, 922476456), (12015, 912111552), (12144, 902422620), (12282, 892283040), (12420, 882368784), (12518, 875460960), (12816, 855104580), (12960, 845603418), (13068, 838614960), (13087, 837397440), (13248, 827220735), (13365, 819979072), (13656, 802505880), (13662, 802153440), (13915, 787568832), (14240, 769594122), (14256, 768730380), (14418, 760092960), (14520, 754753464), (14685, 746273088), (14904, 735307320), (15180, 721938096), (15363, 713338560), (15552, 704669515), (15664, 699631020), (15840, 691857342), (16020, 684083664), (16192, 676816965), (16335, 670891968), (16376, 669212280), (16560, 661776588), (16698, 656307360), (17070, 642004704), (17088, 641328435), (17424, 628961220), (17622, 621894240), (17820, 614984304), (18208, 601879410), (18216, 601615080), (18423, 594855360), (18630, 588245856), (18777, 583640640), (19008, 576547785), (19224, 570069720), (19360, 566065098), (19440, 563735612), (19580, 559704816), (19602, 559076640), (19872, 551480490), (20240, 541453572), (20470, 535369824), (20484, 535003920), (20493, 534768960), (21360, 513062748), (21384, 512486920), (21538, 508822560), (21627, 506728640), (21780, 503168976), (22080, 496332441), (22264, 492230520), (22356, 490204880), (22517, 486699840), (22760, 481503528), (22770, 481292064), (23232, 471720915), (23496, 466420680), (23760, 461238228), (24030, 456055776), (24288, 451211310), (24564, 446141520), (24840, 441184392), (25036, 437730480), (25047, 437538240), (25605, 428003136), (25632, 427552290), (25920, 422801709), (26136, 419307480), (26174, 418698720), (26433, 414596160), (26730, 409989536), (27312, 401252940), (27324, 401076720), (27830, 393784416), (27945, 392163904), (28480, 384797061), (28512, 384365190), (28836, 380046480), (29040, 377376732), (29370, 373136544), (29403, 372717760), (29808, 367653660), (30360, 360969048), (30705, 356913216), (30726, 356669280), (31295, 350184384), (31328, 349815510), (31680, 345928671), (32040, 342041832), (32307, 339215040), (32670, 335445984), (32752, 334606140), (33120, 330888294), (33396, 328153680), (34140, 321002352), (34155, 320861376), (34848, 314480610), (35244, 310947120), (35640, 307492152), (36045, 304037184), (36416, 300939705), (36432, 300807540), (36846, 297427680), (37260, 294122928), (37554, 291820320), (38448, 285034860), (38720, 283032549), (38880, 281867806), (39160, 279852408), (39204, 279538320), (39261, 279132480), (39744, 275740245), (40480, 270726786), (40940, 267684912), (40968, 267501960), (40986, 267384480), (41745, 262522944), (42720, 256531374), (42768, 256243460), (43076, 254411280), (43254, 253364320), (43560, 251584488), (44055, 248757696), (44528, 246115260), (44712, 245102440), (45034, 243349920), (45520, 240751764), (45540, 240646032), (46089, 237779520), (46992, 233210340), (47520, 230619114), (48060, 228027888), (48576, 225605655), (49005, 223630656), (49128, 223070760), (49680, 220592196), (50072, 218865240), (50094, 218769120), (50641, 216406080), (51210, 214001568), (51264, 213776145), (52272, 209653740), (52348, 209349360), (52866, 207298080), (53460, 204994768), (53845, 203529024), (54624, 200626470), (54648, 200538360), (55269, 198285120), (55660, 196892208), (55890, 196081952), (56331, 194546880), (57024, 192182595), (57672, 190023240), (58080, 188688366), (58740, 186568272), (58806, 186358880), (59616, 183826830), (60720, 180484524), (61410, 178456608), (61452, 178334640), (61479, 178256320), (62590, 175092192), (62656, 174907755), (64080, 171020916), (64614, 169607520), (65340, 167722992), (65435, 167479488), (65504, 167303070), (66240, 165444147), (66792, 164076840), (67551, 162233280), (68280, 160501176), (68310, 160430688), (68849, 159174720), (69696, 157240305), (70488, 155473560), (71280, 153746076), (72090, 152018592), (72864, 150403770), (73692, 148713840), (74520, 147061464), (75108, 145910160), (75141, 145846080), (76815, 142667712), (76896, 142517430), (77760, 140933903), (78320, 139926204), (78408, 139769160), (78522, 139566240), (79299, 138198720), (80960, 135363393), (81880, 133842456), (81936, 133750980), (81972, 133692240), (83490, 131261472), (85440, 128265687), (85536, 128121730), (86152, 127205640), (86508, 126682160), (87120, 125792244), (88110, 124378848), (89056, 123057630), (89424, 122551220), (90068, 121674960), (91040, 120375882), (91080, 120323016), (92115, 118971072), (92178, 118889760), (93885, 116728128), (93984, 116605170), (95040, 115309557), (96120, 114013944), (96921, 113071680), (98010, 111815328), (98256, 111535380), (99360, 110296098), (100144, 109432620), (100188, 109384560), (101282, 108203040), (102420, 107000784), (102465, 106953792), (104544, 104826870), (104696, 104674680), (105732, 103649040), (106920, 102497384), (107690, 101764512), (108135, 101345728), (109248, 100313235), (109296, 100269180), (110538, 99142560), (111320, 98446104), (111780, 98040976), (112585, 97339968), (112662, 97273440), (115344, 95011620), (116160, 94344183), (117480, 93284136), (117612, 93179440), (117783, 93044160), (119232, 91913415), (121440, 90242262), (122820, 89228304), (122904, 89167320), (122958, 89128160), (125180, 87546096), (125235, 87507648), (128160, 85510458), (129228, 84803760), (130680, 83861496), (130870, 83739744), (131008, 83651535), (132165, 82919232), (133584, 82038420), (135102, 81116640), (136560, 80250588), (136620, 80215344), (137698, 79587360), (138267, 79259840), (140976, 77736780), (142560, 76873038), (143957, 76127040), (144180, 76009296), (145728, 75201885), (147015, 74543552), (147384, 74356920), (149040, 73530732), (150216, 72955080), (150282, 72923040), (151923, 72135360), (153630, 71333856), (153792, 71258715), (156640, 69963102), (156816, 69884580), (157044, 69783120), (158598, 69099360), (161535, 67843008), (163760, 66921228), (163872, 66875490), (163944, 66846120), (165807, 66095040), (166980, 65630736), (168993, 64848960), (171072, 64060865), (172304, 63602820), (173016, 63341080), (174240, 62896122), (176220, 62189424), (178112, 61528815), (178848, 61275610), (180136, 60837480), (182080, 60187941), (182160, 60161508), (184230, 59485536), (184356, 59444880), (187770, 58364064), (187968, 58302585), (192240, 57006972), (193842, 56535840), (196020, 55907664), (196305, 55826496), (196512, 55767690), (198720, 55148049), (200288, 54716310), (200376, 54692280), (202564, 54101520), (202653, 54077760), (204840, 53500392), (204930, 53476896), (206547, 53058240), (209088, 52413435), (209392, 52337340), (211464, 51824520), (213840, 51248692), (215380, 50882256), (216270, 50672864), (218592, 50134590), (221076, 49571280), (222640, 49223052), (223560, 49020488), (225170, 48669984), (225324, 48636720), (225423, 48615360), (230445, 47555904), (230688, 47505810), (234960, 46642068), (235224, 46589720), (235566, 46522080), (237897, 46066240), (242880, 45121131), (245640, 44614152), (245808, 44583660), (245916, 44564080), (247687, 44245440), (250360, 43773048), (250470, 43753824), (253205, 43281216), (256320, 42755229), (258456, 42401880), (261360, 41930748), (261740, 41869872), (264330, 41459616), (267168, 41019210), (270204, 40558320), (273120, 40125294), (273240, 40107672), (275396, 39793680), (276345, 39657024), (276534, 39629920), (281655, 38909376), (281952, 38868390), (285120, 38436519), (287914, 38063520), (288360, 38004648), (290763, 37690560), (294030, 37271776), (294768, 37178460), (298080, 36765366), (300432, 36477540), (300564, 36461520), (303846, 36067680), (307260, 35666928), (307395, 35651264), (313280, 34981551), (313632, 34942290), (314088, 34891560), (317196, 34549680), (323070, 33921504), (327520, 33460614), (327744, 33437745), (327888, 33423060), (331614, 33047520), (333960, 32815368), (337755, 32446656), (337986, 32424480), (344245, 31834944), (344608, 31801410), (346032, 31670540), (348480, 31448061), (352440, 31094712), (353349, 31014720), (357696, 30637805), (360272, 30418740), (364320, 30080754), (368460, 29742768), (368712, 29722440), (375540, 29182032), (375705, 29169216), (384480, 28503486), (387684, 28267920), (392040, 27953832), (392610, 27913248), (393024, 27883845), (396495, 27639744), (400576, 27358155), (400752, 27346140), (405128, 27050760), (405306, 27038880), (409680, 26750196), (409860, 26738448), (413094, 26529120), (418784, 26168670), (422928, 25912260), (427680, 25624346), (430760, 25441128), (431871, 25375680), (432540, 25336432), (437184, 25067295), (442152, 24785640), (445280, 24611526), (447120, 24510244), (450340, 24334992), (450648, 24318360), (450846, 24307680), (455769, 24045120), (460890, 23777952), (461376, 23752905), (469920, 23321034), (470448, 23294860), (471132, 23261040), (475794, 23033120), (484605, 22614336), (491280, 22307076), (491616, 22291830), (491832, 22282040), (495374, 22122720), (497421, 22031680), (500720, 21886524), (500940, 21876912), (506410, 21640608), (506979, 21616320), (516912, 21200940), (522720, 20965374), (523480, 20934936), (528660, 20729808), (534336, 20509605), (540408, 20279160), (546240, 20062647), (546480, 20053836), (550792, 19896840), (552690, 19828512), (553068, 19814960), (557051, 19673280), (563310, 19454688), (563904, 19434195), (575828, 19031760), (576720, 19002324), (581526, 18845280), (588060, 18635888), (588915, 18608832), (589536, 18589230), (596160, 18382683), (600864, 18238770), (601128, 18230760), (607692, 18033840), (607959, 18025920), (614520, 17833464), (614790, 17825632), (619641, 17686080), (627264, 17471145), (628176, 17445780), (634392, 17274840), (646140, 16960752), (655040, 16730307), (655776, 16711530), (663228, 16523760), (667920, 16407684), (675510, 16223328), (675972, 16212240), (676269, 16205120), (688490, 15917472), (689216, 15900705), (691335, 15851968), (692064, 15835270), (704880, 15547356), (706698, 15507360), (719785, 15225408), (720544, 15209370), (728640, 15040377), (736920, 14871384), (737424, 14861220), (743061, 14748480), (751080, 14591016), (751410, 14584608), (759615, 14427072), (768960, 14251743), (775368, 14133960), (784080, 13976916), (785220, 13956624), (792990, 13819872), (801504, 13673070), (810256, 13525380), (810612, 13519440), (819360, 13375098), (819720, 13369224), (826188, 13264560), (829035, 13219008), (837568, 13084335), (844965, 12969792), (845856, 12956130), (855360, 12812173), (861520, 12720564), (863742, 12687840), (865080, 12668216), (872289, 12563520), (884304, 12392820), (890560, 12305763), (894240, 12255122), (900680, 12167496), (901296, 12159180), (901692, 12153840), (911538, 12022560), (921780, 11888976), (939840, 11660517), (940896, 11647430), (942264, 11630520), (951588, 11516560), (969210, 11307168), (982560, 11153538), (983232, 11145915), (983664, 11141020), (990748, 11061360), (994842, 11015840), (1001440, 10943262), (1001880, 10938456), (1012820, 10820304), (1013265, 10815552), (1013958, 10808160), (1032735, 10611648), (1033824, 10600470), (1045440, 10482687), (1046960, 10467468), (1057320, 10364904), (1060047, 10338240), (1080816, 10139580), (1092960, 10026918), (1101584, 9948420), (1105380, 9914256), (1106136, 9907480), (1114102, 9836640), (1126620, 9727344), (1127115, 9723072), (1151656, 9515880), (1153440, 9501162), (1163052, 9422640), (1164743, 9408960), (1176120, 9317944), (1177830, 9304416), (1179072, 9294615), (1189485, 9213248), (1201728, 9119385), (1202256, 9115380), (1215384, 9016920), (1215918, 9012960), (1229040, 8916732), (1229580, 8912816), (1238435, 8849088), (1239282, 8843040), (1256352, 8722890), (1268784, 8637420), (1292280, 8480376), (1295613, 8458560), (1311552, 8355765), (1326456, 8261880), (1335840, 8203842), (1351020, 8111664), (1351944, 8106120), (1352538, 8102560), (1367307, 8015040), (1376980, 7958736), (1382670, 7925984), (1384128, 7917635), (1409760, 7773678), (1413396, 7753680), (1439570, 7612704), (1441088, 7604685), (1453815, 7538112), (1473840, 7435692), (1474848, 7430610), (1486122, 7374240), (1502160, 7295508), (1502820, 7292304), (1519230, 7213536), (1520937, 7205440), (1550736, 7066980), (1568160, 6988458), (1570440, 6978312), (1583527, 6920640), (1585980, 6909936), (1603008, 6836535), (1620512, 6762690), (1621224, 6759720), (1638720, 6687549), (1639440, 6684612), (1652376, 6632280), (1658070, 6609504), (1671153, 6557760), (1689930, 6484896), (1691712, 6478065), (1723040, 6360282), (1727484, 6343920), (1730160, 6334108), (1744578, 6281760), (1766745, 6202944), (1768608, 6196410), (1788480, 6127561), (1801360, 6083748), (1802592, 6079590), (1803384, 6076920), (1823076, 6011280), (1823877, 6008640), (1843560, 5944488), (1858923, 5895360), (1881792, 5823715), (1884528, 5815260), (1903176, 5758280), (1938420, 5653584), (1965120, 5576769), (1967328, 5570510), (1981496, 5530680), (1989684, 5507920), (2002880, 5471631), (2003760, 5469228), (2025640, 5410152), (2026530, 5407776), (2027916, 5404080), (2065470, 5305824), (2067648, 5300235), (2093920, 5233734), (2114640, 5182452), (2120094, 5169120), (2159355, 5075136), (2161632, 5069790), (2185920, 5013459), (2203168, 4974210), (2210760, 4957128), (2212272, 4953740), (2228204, 4918320), (2229183, 4916160), (2253240, 4863672), (2254230, 4861536), (2278845, 4809024), (2303312, 4757940), (2306880, 4750581), (2326104, 4711320), (2329486, 4704480), (2352240, 4658972), (2355660, 4652208), (2378970, 4606624), (2404512, 4557690), (2430768, 4508460), (2431836, 4506480), (2458080, 4458366), (2459160, 4456408), (2476870, 4424544), (2478564, 4421520), (2487105, 4406336), (2512704, 4361445), (2534895, 4323264), (2537568, 4318710), (2584560, 4240188), (2591226, 4229280), (2616867, 4187840), (2652912, 4130940), (2671680, 4101921), (2702040, 4055832), (2703888, 4053060), (2705076, 4051280), (2734614, 4007520), (2753960, 3979368), (2765340, 3962992), (2785255, 3934656), (2819520, 3886839), (2826792, 3876840), (2879140, 3806352), (2907630, 3769056), (2947680, 3717846), (2949696, 3715305), (2972244, 3687120), (3004320, 3647754), (3005640, 3646152), (3038460, 3606768), (3039795, 3605184), (3041874, 3602720), (3098205, 3537216), (3101472, 3533490), (3136320, 3494229), (3140880, 3489156), (3167054, 3460320), (3171960, 3454968), (3180141, 3446080), (3241024, 3381345), (3242448, 3379860), (3278880, 3342306), (3304752, 3316140)]