5413191114240

素因数分解:

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

素因数の和:5332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 112, 116, 117, 119, 120, 126, 128, 130, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 192, 195, 203, 204, 208, 210, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 340, 348, 357, 360, 364, 377, 384, 390, 406, 408, 416, 420, 435, 442, 448, 455, 464, 468, 476, 480, 493, 504, 510, 512, 520, 522, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 680, 696, 714, 720, 728, 754, 765, 768, 780, 812, 816, 819, 832, 840, 870, 884, 896, 910, 928, 936, 952, 960, 986, 1008, 1015, 1020, 1040, 1044, 1071, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1280, 1305, 1326, 1344, 1360, 1365, 1392, 1428, 1440, 1456, 1479, 1508, 1530, 1536, 1547, 1560, 1624, 1632, 1638, 1664, 1680, 1740, 1768, 1785, 1792, 1820, 1827, 1856, 1872, 1885, 1904, 1920, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2142, 2176, 2184, 2210, 2240, 2262, 2304, 2320, 2340, 2380, 2436, 2448, 2465, 2496, 2520, 2560, 2610, 2639, 2652, 2688, 2720, 2730, 2784, 2856, 2880, 2912, 2958, 3016, 3045, 3060, 3094, 3120, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3451, 3480, 3536, 3570, 3584, 3640, 3654, 3712, 3744, 3770, 3808, 3840, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4176, 4284, 4352, 4368, 4420, 4437, 4480, 4524, 4608, 4640, 4641, 4680, 4760, 4872, 4896, 4930, 4992, 5040, 5220, 5237, 5278, 5304, 5355, 5376, 5440, 5460, 5568, 5655, 5712, 5760, 5824, 5916, 6032, 6090, 6120, 6188, 6240, 6409, 6496, 6528, 6552, 6630, 6656, 6720, 6786, 6902, 6960, 7072, 7140, 7280, 7308, 7395, 7424, 7488, 7540, 7616, 7680, 7735, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8320, 8352, 8568, 8704, 8736, 8840, 8874, 8960, 9048, 9135, 9280, 9282, 9360, 9520, 9744, 9792, 9860, 9945, 9984, 10080, 10353, 10440, 10474, 10556, 10608, 10710, 10752, 10880, 10920, 11136, 11310, 11424, 11520, 11648, 11832, 12064, 12180, 12240, 12376, 12480, 12818, 12992, 13056, 13104, 13195, 13260, 13440, 13572, 13804, 13920, 13923, 14144, 14280, 14560, 14616, 14790, 14848, 14976, 15080, 15232, 15470, 15711, 15776, 15834, 15912, 16128, 16240, 16320, 16380, 16640, 16704, 16965, 17136, 17255, 17472, 17680, 17748, 17920, 18096, 18270, 18560, 18564, 18720, 19040, 19227, 19488, 19584, 19720, 19890, 19968, 20160, 20706, 20880, 20948, 21112, 21216, 21420, 21760, 21840, 22185, 22272, 22620, 22848, 23040, 23205, 23296, 23664, 23751, 24128, 24360, 24480, 24752, 24960, 25636, 25984, 26112, 26185, 26208, 26390, 26520, 26880, 27144, 27608, 27840, 27846, 28288, 28560, 29120, 29232, 29580, 29952, 30160, 30464, 30940, 31059, 31422, 31552, 31668, 31824, 32045, 32256, 32480, 32640, 32760, 33280, 33408, 33930, 34272, 34510, 34944, 35360, 35496, 36192, 36540, 36659, 37120, 37128, 37440, 38080, 38454, 38976, 39168, 39440, 39585, 39780, 40320, 41412, 41760, 41896, 42224, 42432, 42840, 43520, 43680, 44370, 44544, 44863, 45240, 45696, 46410, 46592, 47133, 47328, 47502, 48256, 48720, 48960, 49504, 49920, 51272, 51765, 51968, 52370, 52416, 52780, 53040, 53760, 54288, 55216, 55680, 55692, 56576, 57120, 57681, 58240, 58464, 59160, 59904, 60320, 60928, 61880, 62118, 62844, 63104, 63336, 63648, 64090, 64960, 65280, 65520, 66816, 67860, 68081, 68544, 69020, 69615, 69888, 70720, 70992, 72384, 73080, 73318, 74240, 74256, 74880, 76160, 76908, 77952, 78336, 78555, 78880, 79170, 79560, 80640, 82824, 83520, 83792, 84448, 84864, 85680, 87360, 88740, 89029, 89726, 90480, 91392, 92820, 94266, 94656, 95004, 96135, 96512, 97440, 97920, 99008, 99840, 102544, 103530, 103936, 104740, 104832, 105560, 106080, 108576, 109977, 110432, 111360, 111384, 113152, 114240, 115362, 116480, 116928, 118320, 118755, 120640, 123760, 124236, 125688, 126208, 126672, 127296, 128180, 129920, 130560, 131040, 133632, 134589, 135720, 136162, 137088, 138040, 139230, 139776, 141440, 141984, 144768, 146160, 146636, 148512, 149760, 151873, 152320, 153816, 155295, 155904, 157110, 157760, 158340, 159120, 161280, 165648, 167040, 167584, 168896, 169728, 171360, 174720, 177480, 178058, 179452, 180960, 182784, 183295, 185640, 188532, 189312, 190008, 192270, 193024, 194880, 195840, 198016, 204243, 205088, 207060, 209480, 209664, 211120, 212160, 217152, 219954, 220864, 222720, 222768, 224315, 228480, 230724, 232960, 233856, 235665, 236640, 237510, 241280, 247520, 248472, 251376, 252416, 253344, 254592, 256360, 259840, 262080, 267087, 269178, 271440, 272324, 274176, 276080, 278460, 282880, 283968, 288405, 289536, 292320, 293272, 297024, 299520, 303746, 304640, 307632, 310590, 311808, 314220, 315520, 316680, 318240, 329931, 331296, 334080, 335168, 337792, 339456, 340405, 342720, 349440, 354960, 356116, 358904, 361920, 366590, 371280, 377064, 378624, 380016, 384540, 389760, 391680, 396032, 403767, 408486, 410176, 414120, 418960, 419328, 422240, 424320, 434304, 439908, 441728, 445145, 445536, 448630, 455619, 456960, 461448, 467712, 471330, 473280, 475020, 476567, 482560, 495040, 496944, 502752, 506688, 509184, 512720, 519680, 524160, 534174, 538356, 542880, 544648, 548352, 549885, 552160, 556920, 565760, 567936, 576810, 579072, 584640, 586544, 594048, 607492, 612729, 615264, 621180, 623203, 628440, 631040, 633360, 636480, 659862, 662592, 668160, 670336, 672945, 675584, 680810, 685440, 698880, 709920, 712232, 717808, 723840, 733180, 742560, 754128, 757248, 759365, 760032, 769080, 779520, 792064, 801261, 807534, 816972, 820352, 828240, 837920, 844480, 848640, 868608, 879816, 883456, 890290, 891072, 897260, 911238, 913920, 922896, 935424, 942660, 946560, 950040, 953134, 965120, 990080, 993888, 1005504, 1013376, 1018368, 1021215, 1025440, 1048320, 1063111, 1068348, 1076712, 1085760, 1089296, 1099770, 1104320, 1113840, 1135872, 1153620, 1157377, 1169280, 1173088, 1188096, 1214984, 1225458, 1230528, 1242360, 1246406, 1256880, 1262080, 1266720, 1272960, 1319724, 1325184, 1335435, 1340672, 1345890, 1351168, 1361620, 1366857, 1370880, 1419840, 1424464, 1429701, 1435616, 1447680, 1466360, 1485120, 1508256, 1518730, 1520064, 1538160, 1559040, 1602522, 1615068, 1633944, 1640704, 1649655, 1656480, 1675840, 1688960, 1697280, 1737216, 1759632, 1766912, 1780580, 1782144, 1794520, 1822476, 1845792, 1869609, 1885320, 1893120, 1900080, 1906268, 1974349, 1980160, 1987776, 2011008, 2018835, 2026752, 2042430, 2050880, 2096640, 2126222, 2136696, 2153424, 2171520, 2178592, 2199540, 2208640, 2227680, 2271744, 2278095, 2307240, 2314754, 2338560, 2346176, 2376192, 2382835, 2429968, 2450916, 2461056, 2484720, 2492812, 2513760, 2533440, 2545920, 2581841, 2639448, 2650368, 2670870, 2681344, 2691780, 2723240, 2733714, 2741760, 2839680, 2848928, 2859402, 2871232, 2895360, 2932720, 2970240, 3016512, 3037460, 3040128, 3063645, 3076320, 3116015, 3189333, 3205044, 3230136, 3267888, 3281408, 3299310, 3312960, 3351680, 3377920, 3472131, 3519264, 3561160, 3564288, 3589040, 3644952, 3691584, 3739218, 3770640, 3786240, 3800160, 3812536, 3948698, 3960320, 3975552, 4006305, 4022016, 4037670, 4053504, 4084860, 4101760, 4252444, 4273392, 4289103, 4306848, 4343040, 4357184, 4399080, 4417280, 4455360, 4556190, 4614480, 4629508, 4677120, 4692352, 4765670, 4859936, 4901832, 4922112, 4969440, 4985624, 5027520, 5066880, 5091840, 5163682, 5278896, 5300736, 5315555, 5341740, 5383560, 5446480, 5467428, 5608827, 5679360, 5697856, 5718804, 5742464, 5786885, 5865440, 5923047, 5940480, 6033024, 6074920, 6080256, 6127290, 6152640, 6232030, 6378666, 6410088, 6460272, 6535776, 6598620, 6625920, 6703360, 6755840, 6834285, 6944262, 7038528, 7122320, 7128576, 7148505, 7178080, 7289904, 7383168, 7478436, 7541280, 7600320, 7625072, 7745523, 7897396, 7951104, 8012610, 8044032, 8075340, 8101639, 8169720, 8203520, 8504888, 8546784, 8578206, 8613696, 8686080, 8714368, 8798160, 8834560, 8910720, 9112380, 9228960, 9259016, 9348045, 9384704, 9531340, 9567999, 9719872, 9803664, 9844224, 9871745, 9938880, 9971248, 10055040, 10133760, 10327364, 10416393, 10557792, 10631110, 10683480, 10767120, 10892960, 10934856, 11217654, 11358720, 11395712, 11437608, 11484928, 11573770, 11730880, 11846094, 11880960, 12066048, 12149840, 12160512, 12254580, 12305280, 12464060, 12757332, 12820176, 12909205, 12920544, 13071552, 13197240, 13251840, 13406720, 13668570, 13820443, 13888524, 14077056, 14244640, 14297010, 14356160, 14579808, 14766336, 14956872, 15082560, 15200640, 15250144, 15491046, 15794792, 15902208, 15946665, 16025220, 16150680, 16203278, 16339440, 16407040, 17009776, 17093568, 17156412, 17227392, 17360655, 17428736, 17596320, 17769141, 17821440, 18072887, 18224760, 18457920, 18518032, 18696090, 18769408, 19062680, 19135998, 19439744, 19607328, 19743490, 19877760, 19942496, 20110080, 20267520, 20654728, 20832786, 21115584, 21262220, 21366960, 21445515, 21534240, 21785920, 21869712, 22435308, 22791424, 22875216, 22969856, 23147540, 23236569, 23461760, 23692188, 24132096, 24299680, 24304917, 24509160, 24610560, 24928120, 25514664, 25640352, 25818410, 25841088, 26143104, 26394480, 26503680, 27337140, 27640886, 27777048, 28044135, 28154112, 28489280, 28594020, 28712320, 29159616, 29532672, 29615235, 29913744, 30165120, 30401280, 30500288, 30982092, 31589584, 31893330, 32050440, 32301360, 32406556, 32678880, 33563933, 34019552, 34187136, 34312824, 34454784, 34721310, 34857472, 35192640, 35538282, 35642880, 36145774, 36449520, 36915840, 37036064, 37392180, 38125360, 38271996, 38727615, 38879488, 39214656, 39486980, 39755520, 39884992, 40220160, 40508195, 41309456, 41461329, 41665572, 42231168, 42524440, 42733920, 42891030, 43068480, 43571840, 43739424, 44870616, 45582848, 45750432, 46295080, 46473138, 46923520, 47384376, 47839995, 48599360, 48609834, 49018320, 49221120, 49856240, 51029328, 51280704, 51636820, 51682176, 52081965, 52286208, 52788960, 54218661, 54674280, 55281772, 55554096, 56088270, 56308224, 56978560, 57188040, 57424640, 58319232, 59230470, 59827488, 60330240, 60802560, 61000576, 61964184, 63179168, 63786660, 64100880, 64602720, 64813112, 65357760, 67127866, 68039104, 68374272, 68625648, 68909568, 69102215, 69442620, 70385280, 71076564, 72291548, 72899040, 72914751, 73831680, 74072128, 74784360, 76250720, 76543992, 77455230, 77758976, 78429312, 78973960, 79511040, 79769984, 81016390, 82618912, 82922658, 83331144, 84462336, 85048880, 85467840, 85782060, 86136960, 87143680, 87478848, 88845705, 89741232, 90364435, 91500864, 92590160, 92946276, 93847040, 94768752, 95679990, 97198720, 97219668, 98036640, 99712480, 100691799, 102058656, 102561408, 103273640, 103364352, 104163930, 104572416, 105577920, 108437322, 109348560, 110563544, 111108192, 112176540, 113957120, 114376080, 114849280, 116182845, 116638464, 118460940, 119654976, 120660480, 121524585, 122001152, 123928368, 124383987, 126358336, 127573320, 128201760, 129205440, 129626224, 130715520, 134255732, 136078208, 136748544, 137251296, 138204430, 138885240, 140770560, 142153128, 144583096, 145798080, 145829502, 147663360, 148144256, 149568720, 152501440, 153087984, 154910460, 156858624, 157947920, 159539968, 162032780, 162655983, 165237824, 165845316, 166662288, 167819665, 168924672, 170097760, 170935680, 171564120, 172273920, 174287360, 174957696, 177691410, 179482464, 180728870, 183001728, 185180320, 185892552, 189537504, 191359980, 194397440, 194439336, 196073280, 199424960, 201383598, 204117312, 205122816, 206547280, 206728704, 207306645, 208327860, 211155840, 216874644, 218697120, 221127088, 222216384, 224353080, 227914240, 228752160, 232365690, 233276928, 234947531, 236921880, 239309952, 243049170, 244002304, 247856736, 248767974, 252716672, 255146640, 256403520, 258410880, 259252448, 261431040, 268511464, 271093305, 272156416, 274502592, 276408860, 277770480, 281541120, 284306256, 289166192, 291596160, 291659004, 296288512, 299137440, 302075397, 305002880, 306175968, 309820920, 313717248, 315895840, 319079936, 324065560, 325311966, 330475648, 331690632, 333324576, 335639330, 340195520, 341871360, 343128240, 344547840, 349915392, 355382820, 358964928, 361457740, 364573755, 366003456, 370360640, 371785104, 379075008, 382719960, 388794880, 388878672, 392146560, 398849920, 402767196, 408234624, 410245632, 413094560, 414613290, 416655720, 422311680, 433749288, 437394240, 442254176, 444432768, 448706160, 457504320, 464731380, 469895062, 473843760, 478619904, 486098340, 495713472, 497535948, 503458995, 505433344, 510293280, 512807040, 516821760, 518504896, 522862080, 537022928, 542186610, 544312832, 549005184, 552817720, 555540960, 568612512, 578332384, 583192320, 583318008, 592577024, 598274880, 604150794, 610005760, 612351936, 619641840, 621919935, 631791680, 648131120, 650623932, 660951296, 663381264, 666649152, 671278660, 680391040, 683742720, 686256480, 699830784, 704842593, 710765640, 717929856, 722915480, 729147510, 732006912, 740721280, 743570208, 758150016, 765439920, 777757344, 784293120, 797699840, 805534392, 813279915, 816469248, 826189120, 829226580, 833311440, 844623360, 867498576, 874788480, 884508352, 888865536, 897412320, 915008640, 929462760, 939790124, 947687520, 957239808, 972196680, 991426944, 995071896, 1006917990, 1010866688, 1020586560, 1025614080, 1033643520, 1037009792, 1074045856, 1084373220, 1098010368, 1105635440, 1111081920, 1137225024, 1156664768, 1166384640, 1166636016, 1174737655, 1196549760, 1208301588, 1220011520, 1224703872, 1239283680, 1243839870, 1263583360, 1296262240, 1301247864, 1321902592, 1326762528, 1333298304, 1342557320, 1360782080, 1372512960, 1409685186, 1421531280, 1435859712, 1445830960, 1458295020, 1481442560, 1487140416, 1510376985, 1516300032, 1530879840, 1555514688, 1568586240, 1595399680, 1611068784, 1626559830, 1632938496, 1652378240, 1658453160, 1666622880, 1734997152, 1749576960, 1769016704, 1777731072, 1794824640, 1830017280, 1858925520, 1879580248, 1895375040, 1944393360, 1982853888, 1990143792, 2013835980, 2041173120, 2051228160, 2074019584, 2114527779, 2148091712, 2168746440, 2196020736, 2211270880, 2222163840, 2274450048, 2313329536, 2333272032, 2349475310, 2393099520, 2416603176, 2449407744, 2478567360, 2487679740, 2527166720, 2592524480, 2602495728, 2653525056, 2666596608, 2685114640, 2721564160, 2745025920, 2819370372, 2843062560, 2871719424, 2891661920, 2916590040, 2962885120, 2974280832, 3020753970, 3032600064, 3061759680, 3111029376, 3222137568, 3253119660, 3304756480, 3316906320, 3333245760, 3469994304, 3499153920, 3524212965, 3538033408, 3589649280, 3660034560, 3717851040, 3759160496, 3790750080, 3888786720, 3965707776, 3980287584, 4027671960, 4082346240, 4148039168, 4229055558, 4296183424, 4337492880, 4422541760, 4444327680, 4548900096, 4626659072, 4666544064, 4698950620, 4786199040, 4833206352, 4898815488, 4957134720, 4975359480, 5054333440, 5185048960, 5204991456, 5307050112, 5333193216, 5370229280, 5490051840, 5638740744, 5686125120, 5783323840, 5833180080, 5948561664, 6041507940, 6123519360, 6222058752, 6444275136, 6506239320, 6609512960, 6633812640, 6666491520, 6939988608, 7048425930, 7076066816, 7179298560, 7435702080, 7518320992, 7581500160, 7777573440, 7960575168, 8055343920, 8164692480, 8458111116, 8592366848, 8674985760, 8845083520, 8888655360, 9097800192, 9253318144, 9333088128, 9397901240, 9666412704, 9914269440, 9950718960, 10370097920, 10409982912, 10572638895, 10614100224, 10740458560, 10980103680, 11277481488, 11372250240, 11566647680, 11666360160, 11897123328, 12083015880, 12247038720, 12444117504, 12888550272, 13012478640, 13267625280, 13332983040, 13879977216, 14096851860, 14358597120, 14871404160, 15036641984, 15163000320, 15555146880, 15921150336, 16110687840, 16916222232, 17184733696, 17349971520, 17690167040, 18666176256, 18795802480, 19332825408, 19828538880, 19901437920, 20740195840, 20819965824, 21145277790, 21228200448, 21480917120, 22554962976, 22744500480, 23133295360, 23332720320, 24166031760, 24494077440, 25777100544, 26024957280, 26535250560, 26665966080, 27759954432, 28193703720, 29742808320, 30073283968, 31110293760, 31842300672, 32221375680, 33832444464, 34699943040, 35380334080, 37332352512, 37591604960, 38665650816, 39802875840, 41639931648, 42290555580, 42961834240, 45109925952, 45489000960, 46266590720, 46665440640, 48332063520, 51554201088, 52049914560, 53070501120, 56387407440, 59485616640, 60146567936, 62220587520, 63684601344, 64442751360, 67664888928, 69399886080, 75183209920, 77331301632, 79605751680, 83279863296, 84581111160, 85923668480, 90219851904, 93330881280, 96664127040, 104099829120, 106141002240, 112774814880, 120293135872, 128885502720, 135329777856, 138799772160, 150366419840, 154662603264, 159211503360, 169162222320, 180439703808, 186661762560, 193328254080, 208199658240, 225549629760, 257771005440, 270659555712, 300732839680, 318423006720, 338324444640, 360879407616, 386656508160, 416399316480, 451099259520, 541319111424, 601465679360, 676648889280, 773313016320, 902198519040, 1082638222848, 1353297778560, 1804397038080, 2706595557120, 5413191114240]

約数ペア:

[(1, 5413191114240), (2, 2706595557120), (3, 1804397038080), (4, 1353297778560), (5, 1082638222848), (6, 902198519040), (7, 773313016320), (8, 676648889280), (9, 601465679360), (10, 541319111424), (12, 451099259520), (13, 416399316480), (14, 386656508160), (15, 360879407616), (16, 338324444640), (17, 318423006720), (18, 300732839680), (20, 270659555712), (21, 257771005440), (24, 225549629760), (26, 208199658240), (28, 193328254080), (29, 186661762560), (30, 180439703808), (32, 169162222320), (34, 159211503360), (35, 154662603264), (36, 150366419840), (39, 138799772160), (40, 135329777856), (42, 128885502720), (45, 120293135872), (48, 112774814880), (51, 106141002240), (52, 104099829120), (56, 96664127040), (58, 93330881280), (60, 90219851904), (63, 85923668480), (64, 84581111160), (65, 83279863296), (68, 79605751680), (70, 77331301632), (72, 75183209920), (78, 69399886080), (80, 67664888928), (84, 64442751360), (85, 63684601344), (87, 62220587520), (90, 60146567936), (91, 59485616640), (96, 56387407440), (102, 53070501120), (104, 52049914560), (105, 51554201088), (112, 48332063520), (116, 46665440640), (117, 46266590720), (119, 45489000960), (120, 45109925952), (126, 42961834240), (128, 42290555580), (130, 41639931648), (136, 39802875840), (140, 38665650816), (144, 37591604960), (145, 37332352512), (153, 35380334080), (156, 34699943040), (160, 33832444464), (168, 32221375680), (170, 31842300672), (174, 31110293760), (180, 30073283968), (182, 29742808320), (192, 28193703720), (195, 27759954432), (203, 26665966080), (204, 26535250560), (208, 26024957280), (210, 25777100544), (221, 24494077440), (224, 24166031760), (232, 23332720320), (234, 23133295360), (238, 22744500480), (240, 22554962976), (252, 21480917120), (255, 21228200448), (256, 21145277790), (260, 20819965824), (261, 20740195840), (272, 19901437920), (273, 19828538880), (280, 19332825408), (288, 18795802480), (290, 18666176256), (306, 17690167040), (312, 17349971520), (315, 17184733696), (320, 16916222232), (336, 16110687840), (340, 15921150336), (348, 15555146880), (357, 15163000320), (360, 15036641984), (364, 14871404160), (377, 14358597120), (384, 14096851860), (390, 13879977216), (406, 13332983040), (408, 13267625280), (416, 13012478640), (420, 12888550272), (435, 12444117504), (442, 12247038720), (448, 12083015880), (455, 11897123328), (464, 11666360160), (468, 11566647680), (476, 11372250240), (480, 11277481488), (493, 10980103680), (504, 10740458560), (510, 10614100224), (512, 10572638895), (520, 10409982912), (522, 10370097920), (544, 9950718960), (546, 9914269440), (560, 9666412704), (576, 9397901240), (580, 9333088128), (585, 9253318144), (595, 9097800192), (609, 8888655360), (612, 8845083520), (624, 8674985760), (630, 8592366848), (640, 8458111116), (663, 8164692480), (672, 8055343920), (680, 7960575168), (696, 7777573440), (714, 7581500160), (720, 7518320992), (728, 7435702080), (754, 7179298560), (765, 7076066816), (768, 7048425930), (780, 6939988608), (812, 6666491520), (816, 6633812640), (819, 6609512960), (832, 6506239320), (840, 6444275136), (870, 6222058752), (884, 6123519360), (896, 6041507940), (910, 5948561664), (928, 5833180080), (936, 5783323840), (952, 5686125120), (960, 5638740744), (986, 5490051840), (1008, 5370229280), (1015, 5333193216), (1020, 5307050112), (1040, 5204991456), (1044, 5185048960), (1071, 5054333440), (1088, 4975359480), (1092, 4957134720), (1105, 4898815488), (1120, 4833206352), (1131, 4786199040), (1152, 4698950620), (1160, 4666544064), (1170, 4626659072), (1190, 4548900096), (1218, 4444327680), (1224, 4422541760), (1248, 4337492880), (1260, 4296183424), (1280, 4229055558), (1305, 4148039168), (1326, 4082346240), (1344, 4027671960), (1360, 3980287584), (1365, 3965707776), (1392, 3888786720), (1428, 3790750080), (1440, 3759160496), (1456, 3717851040), (1479, 3660034560), (1508, 3589649280), (1530, 3538033408), (1536, 3524212965), (1547, 3499153920), (1560, 3469994304), (1624, 3333245760), (1632, 3316906320), (1638, 3304756480), (1664, 3253119660), (1680, 3222137568), (1740, 3111029376), (1768, 3061759680), (1785, 3032600064), (1792, 3020753970), (1820, 2974280832), (1827, 2962885120), (1856, 2916590040), (1872, 2891661920), (1885, 2871719424), (1904, 2843062560), (1920, 2819370372), (1972, 2745025920), (1989, 2721564160), (2016, 2685114640), (2030, 2666596608), (2040, 2653525056), (2080, 2602495728), (2088, 2592524480), (2142, 2527166720), (2176, 2487679740), (2184, 2478567360), (2210, 2449407744), (2240, 2416603176), (2262, 2393099520), (2304, 2349475310), (2320, 2333272032), (2340, 2313329536), (2380, 2274450048), (2436, 2222163840), (2448, 2211270880), (2465, 2196020736), (2496, 2168746440), (2520, 2148091712), (2560, 2114527779), (2610, 2074019584), (2639, 2051228160), (2652, 2041173120), (2688, 2013835980), (2720, 1990143792), (2730, 1982853888), (2784, 1944393360), (2856, 1895375040), (2880, 1879580248), (2912, 1858925520), (2958, 1830017280), (3016, 1794824640), (3045, 1777731072), (3060, 1769016704), (3094, 1749576960), (3120, 1734997152), (3248, 1666622880), (3264, 1658453160), (3276, 1652378240), (3315, 1632938496), (3328, 1626559830), (3360, 1611068784), (3393, 1595399680), (3451, 1568586240), (3480, 1555514688), (3536, 1530879840), (3570, 1516300032), (3584, 1510376985), (3640, 1487140416), (3654, 1481442560), (3712, 1458295020), (3744, 1445830960), (3770, 1435859712), (3808, 1421531280), (3840, 1409685186), (3944, 1372512960), (3978, 1360782080), (4032, 1342557320), (4060, 1333298304), (4080, 1326762528), (4095, 1321902592), (4160, 1301247864), (4176, 1296262240), (4284, 1263583360), (4352, 1243839870), (4368, 1239283680), (4420, 1224703872), (4437, 1220011520), (4480, 1208301588), (4524, 1196549760), (4608, 1174737655), (4640, 1166636016), (4641, 1166384640), (4680, 1156664768), (4760, 1137225024), (4872, 1111081920), (4896, 1105635440), (4930, 1098010368), (4992, 1084373220), (5040, 1074045856), (5220, 1037009792), (5237, 1033643520), (5278, 1025614080), (5304, 1020586560), (5355, 1010866688), (5376, 1006917990), (5440, 995071896), (5460, 991426944), (5568, 972196680), (5655, 957239808), (5712, 947687520), (5760, 939790124), (5824, 929462760), (5916, 915008640), (6032, 897412320), (6090, 888865536), (6120, 884508352), (6188, 874788480), (6240, 867498576), (6409, 844623360), (6496, 833311440), (6528, 829226580), (6552, 826189120), (6630, 816469248), (6656, 813279915), (6720, 805534392), (6786, 797699840), (6902, 784293120), (6960, 777757344), (7072, 765439920), (7140, 758150016), (7280, 743570208), (7308, 740721280), (7395, 732006912), (7424, 729147510), (7488, 722915480), (7540, 717929856), (7616, 710765640), (7680, 704842593), (7735, 699830784), (7888, 686256480), (7917, 683742720), (7956, 680391040), (8064, 671278660), (8120, 666649152), (8160, 663381264), (8190, 660951296), (8320, 650623932), (8352, 648131120), (8568, 631791680), (8704, 621919935), (8736, 619641840), (8840, 612351936), (8874, 610005760), (8960, 604150794), (9048, 598274880), (9135, 592577024), (9280, 583318008), (9282, 583192320), (9360, 578332384), (9520, 568612512), (9744, 555540960), (9792, 552817720), (9860, 549005184), (9945, 544312832), (9984, 542186610), (10080, 537022928), (10353, 522862080), (10440, 518504896), (10474, 516821760), (10556, 512807040), (10608, 510293280), (10710, 505433344), (10752, 503458995), (10880, 497535948), (10920, 495713472), (11136, 486098340), (11310, 478619904), (11424, 473843760), (11520, 469895062), (11648, 464731380), (11832, 457504320), (12064, 448706160), (12180, 444432768), (12240, 442254176), (12376, 437394240), (12480, 433749288), (12818, 422311680), (12992, 416655720), (13056, 414613290), (13104, 413094560), (13195, 410245632), (13260, 408234624), (13440, 402767196), (13572, 398849920), (13804, 392146560), (13920, 388878672), (13923, 388794880), (14144, 382719960), (14280, 379075008), (14560, 371785104), (14616, 370360640), (14790, 366003456), (14848, 364573755), (14976, 361457740), (15080, 358964928), (15232, 355382820), (15470, 349915392), (15711, 344547840), (15776, 343128240), (15834, 341871360), (15912, 340195520), (16128, 335639330), (16240, 333324576), (16320, 331690632), (16380, 330475648), (16640, 325311966), (16704, 324065560), (16965, 319079936), (17136, 315895840), (17255, 313717248), (17472, 309820920), (17680, 306175968), (17748, 305002880), (17920, 302075397), (18096, 299137440), (18270, 296288512), (18560, 291659004), (18564, 291596160), (18720, 289166192), (19040, 284306256), (19227, 281541120), (19488, 277770480), (19584, 276408860), (19720, 274502592), (19890, 272156416), (19968, 271093305), (20160, 268511464), (20706, 261431040), (20880, 259252448), (20948, 258410880), (21112, 256403520), (21216, 255146640), (21420, 252716672), (21760, 248767974), (21840, 247856736), (22185, 244002304), (22272, 243049170), (22620, 239309952), (22848, 236921880), (23040, 234947531), (23205, 233276928), (23296, 232365690), (23664, 228752160), (23751, 227914240), (24128, 224353080), (24360, 222216384), (24480, 221127088), (24752, 218697120), (24960, 216874644), (25636, 211155840), (25984, 208327860), (26112, 207306645), (26185, 206728704), (26208, 206547280), (26390, 205122816), (26520, 204117312), (26880, 201383598), (27144, 199424960), (27608, 196073280), (27840, 194439336), (27846, 194397440), (28288, 191359980), (28560, 189537504), (29120, 185892552), (29232, 185180320), (29580, 183001728), (29952, 180728870), (30160, 179482464), (30464, 177691410), (30940, 174957696), (31059, 174287360), (31422, 172273920), (31552, 171564120), (31668, 170935680), (31824, 170097760), (32045, 168924672), (32256, 167819665), (32480, 166662288), (32640, 165845316), (32760, 165237824), (33280, 162655983), (33408, 162032780), (33930, 159539968), (34272, 157947920), (34510, 156858624), (34944, 154910460), (35360, 153087984), (35496, 152501440), (36192, 149568720), (36540, 148144256), (36659, 147663360), (37120, 145829502), (37128, 145798080), (37440, 144583096), (38080, 142153128), (38454, 140770560), (38976, 138885240), (39168, 138204430), (39440, 137251296), (39585, 136748544), (39780, 136078208), (40320, 134255732), (41412, 130715520), (41760, 129626224), (41896, 129205440), (42224, 128201760), (42432, 127573320), (42840, 126358336), (43520, 124383987), (43680, 123928368), (44370, 122001152), (44544, 121524585), (44863, 120660480), (45240, 119654976), (45696, 118460940), (46410, 116638464), (46592, 116182845), (47133, 114849280), (47328, 114376080), (47502, 113957120), (48256, 112176540), (48720, 111108192), (48960, 110563544), (49504, 109348560), (49920, 108437322), (51272, 105577920), (51765, 104572416), (51968, 104163930), (52370, 103364352), (52416, 103273640), (52780, 102561408), (53040, 102058656), (53760, 100691799), (54288, 99712480), (55216, 98036640), (55680, 97219668), (55692, 97198720), (56576, 95679990), (57120, 94768752), (57681, 93847040), (58240, 92946276), (58464, 92590160), (59160, 91500864), (59904, 90364435), (60320, 89741232), (60928, 88845705), (61880, 87478848), (62118, 87143680), (62844, 86136960), (63104, 85782060), (63336, 85467840), (63648, 85048880), (64090, 84462336), (64960, 83331144), (65280, 82922658), (65520, 82618912), (66816, 81016390), (67860, 79769984), (68081, 79511040), (68544, 78973960), (69020, 78429312), (69615, 77758976), (69888, 77455230), (70720, 76543992), (70992, 76250720), (72384, 74784360), (73080, 74072128), (73318, 73831680), (74240, 72914751), (74256, 72899040), (74880, 72291548), (76160, 71076564), (76908, 70385280), (77952, 69442620), (78336, 69102215), (78555, 68909568), (78880, 68625648), (79170, 68374272), (79560, 68039104), (80640, 67127866), (82824, 65357760), (83520, 64813112), (83792, 64602720), (84448, 64100880), (84864, 63786660), (85680, 63179168), (87360, 61964184), (88740, 61000576), (89029, 60802560), (89726, 60330240), (90480, 59827488), (91392, 59230470), (92820, 58319232), (94266, 57424640), (94656, 57188040), (95004, 56978560), (96135, 56308224), (96512, 56088270), (97440, 55554096), (97920, 55281772), (99008, 54674280), (99840, 54218661), (102544, 52788960), (103530, 52286208), (103936, 52081965), (104740, 51682176), (104832, 51636820), (105560, 51280704), (106080, 51029328), (108576, 49856240), (109977, 49221120), (110432, 49018320), (111360, 48609834), (111384, 48599360), (113152, 47839995), (114240, 47384376), (115362, 46923520), (116480, 46473138), (116928, 46295080), (118320, 45750432), (118755, 45582848), (120640, 44870616), (123760, 43739424), (124236, 43571840), (125688, 43068480), (126208, 42891030), (126672, 42733920), (127296, 42524440), (128180, 42231168), (129920, 41665572), (130560, 41461329), (131040, 41309456), (133632, 40508195), (134589, 40220160), (135720, 39884992), (136162, 39755520), (137088, 39486980), (138040, 39214656), (139230, 38879488), (139776, 38727615), (141440, 38271996), (141984, 38125360), (144768, 37392180), (146160, 37036064), (146636, 36915840), (148512, 36449520), (149760, 36145774), (151873, 35642880), (152320, 35538282), (153816, 35192640), (155295, 34857472), (155904, 34721310), (157110, 34454784), (157760, 34312824), (158340, 34187136), (159120, 34019552), (161280, 33563933), (165648, 32678880), (167040, 32406556), (167584, 32301360), (168896, 32050440), (169728, 31893330), (171360, 31589584), (174720, 30982092), (177480, 30500288), (178058, 30401280), (179452, 30165120), (180960, 29913744), (182784, 29615235), (183295, 29532672), (185640, 29159616), (188532, 28712320), (189312, 28594020), (190008, 28489280), (192270, 28154112), (193024, 28044135), (194880, 27777048), (195840, 27640886), (198016, 27337140), (204243, 26503680), (205088, 26394480), (207060, 26143104), (209480, 25841088), (209664, 25818410), (211120, 25640352), (212160, 25514664), (217152, 24928120), (219954, 24610560), (220864, 24509160), (222720, 24304917), (222768, 24299680), (224315, 24132096), (228480, 23692188), (230724, 23461760), (232960, 23236569), (233856, 23147540), (235665, 22969856), (236640, 22875216), (237510, 22791424), (241280, 22435308), (247520, 21869712), (248472, 21785920), (251376, 21534240), (252416, 21445515), (253344, 21366960), (254592, 21262220), (256360, 21115584), (259840, 20832786), (262080, 20654728), (267087, 20267520), (269178, 20110080), (271440, 19942496), (272324, 19877760), (274176, 19743490), (276080, 19607328), (278460, 19439744), (282880, 19135998), (283968, 19062680), (288405, 18769408), (289536, 18696090), (292320, 18518032), (293272, 18457920), (297024, 18224760), (299520, 18072887), (303746, 17821440), (304640, 17769141), (307632, 17596320), (310590, 17428736), (311808, 17360655), (314220, 17227392), (315520, 17156412), (316680, 17093568), (318240, 17009776), (329931, 16407040), (331296, 16339440), (334080, 16203278), (335168, 16150680), (337792, 16025220), (339456, 15946665), (340405, 15902208), (342720, 15794792), (349440, 15491046), (354960, 15250144), (356116, 15200640), (358904, 15082560), (361920, 14956872), (366590, 14766336), (371280, 14579808), (377064, 14356160), (378624, 14297010), (380016, 14244640), (384540, 14077056), (389760, 13888524), (391680, 13820443), (396032, 13668570), (403767, 13406720), (408486, 13251840), (410176, 13197240), (414120, 13071552), (418960, 12920544), (419328, 12909205), (422240, 12820176), (424320, 12757332), (434304, 12464060), (439908, 12305280), (441728, 12254580), (445145, 12160512), (445536, 12149840), (448630, 12066048), (455619, 11880960), (456960, 11846094), (461448, 11730880), (467712, 11573770), (471330, 11484928), (473280, 11437608), (475020, 11395712), (476567, 11358720), (482560, 11217654), (495040, 10934856), (496944, 10892960), (502752, 10767120), (506688, 10683480), (509184, 10631110), (512720, 10557792), (519680, 10416393), (524160, 10327364), (534174, 10133760), (538356, 10055040), (542880, 9971248), (544648, 9938880), (548352, 9871745), (549885, 9844224), (552160, 9803664), (556920, 9719872), (565760, 9567999), (567936, 9531340), (576810, 9384704), (579072, 9348045), (584640, 9259016), (586544, 9228960), (594048, 9112380), (607492, 8910720), (612729, 8834560), (615264, 8798160), (621180, 8714368), (623203, 8686080), (628440, 8613696), (631040, 8578206), (633360, 8546784), (636480, 8504888), (659862, 8203520), (662592, 8169720), (668160, 8101639), (670336, 8075340), (672945, 8044032), (675584, 8012610), (680810, 7951104), (685440, 7897396), (698880, 7745523), (709920, 7625072), (712232, 7600320), (717808, 7541280), (723840, 7478436), (733180, 7383168), (742560, 7289904), (754128, 7178080), (757248, 7148505), (759365, 7128576), (760032, 7122320), (769080, 7038528), (779520, 6944262), (792064, 6834285), (801261, 6755840), (807534, 6703360), (816972, 6625920), (820352, 6598620), (828240, 6535776), (837920, 6460272), (844480, 6410088), (848640, 6378666), (868608, 6232030), (879816, 6152640), (883456, 6127290), (890290, 6080256), (891072, 6074920), (897260, 6033024), (911238, 5940480), (913920, 5923047), (922896, 5865440), (935424, 5786885), (942660, 5742464), (946560, 5718804), (950040, 5697856), (953134, 5679360), (965120, 5608827), (990080, 5467428), (993888, 5446480), (1005504, 5383560), (1013376, 5341740), (1018368, 5315555), (1021215, 5300736), (1025440, 5278896), (1048320, 5163682), (1063111, 5091840), (1068348, 5066880), (1076712, 5027520), (1085760, 4985624), (1089296, 4969440), (1099770, 4922112), (1104320, 4901832), (1113840, 4859936), (1135872, 4765670), (1153620, 4692352), (1157377, 4677120), (1169280, 4629508), (1173088, 4614480), (1188096, 4556190), (1214984, 4455360), (1225458, 4417280), (1230528, 4399080), (1242360, 4357184), (1246406, 4343040), (1256880, 4306848), (1262080, 4289103), (1266720, 4273392), (1272960, 4252444), (1319724, 4101760), (1325184, 4084860), (1335435, 4053504), (1340672, 4037670), (1345890, 4022016), (1351168, 4006305), (1361620, 3975552), (1366857, 3960320), (1370880, 3948698), (1419840, 3812536), (1424464, 3800160), (1429701, 3786240), (1435616, 3770640), (1447680, 3739218), (1466360, 3691584), (1485120, 3644952), (1508256, 3589040), (1518730, 3564288), (1520064, 3561160), (1538160, 3519264), (1559040, 3472131), (1602522, 3377920), (1615068, 3351680), (1633944, 3312960), (1640704, 3299310), (1649655, 3281408), (1656480, 3267888), (1675840, 3230136), (1688960, 3205044), (1697280, 3189333), (1737216, 3116015), (1759632, 3076320), (1766912, 3063645), (1780580, 3040128), (1782144, 3037460), (1794520, 3016512), (1822476, 2970240), (1845792, 2932720), (1869609, 2895360), (1885320, 2871232), (1893120, 2859402), (1900080, 2848928), (1906268, 2839680), (1974349, 2741760), (1980160, 2733714), (1987776, 2723240), (2011008, 2691780), (2018835, 2681344), (2026752, 2670870), (2042430, 2650368), (2050880, 2639448), (2096640, 2581841), (2126222, 2545920), (2136696, 2533440), (2153424, 2513760), (2171520, 2492812), (2178592, 2484720), (2199540, 2461056), (2208640, 2450916), (2227680, 2429968), (2271744, 2382835), (2278095, 2376192), (2307240, 2346176), (2314754, 2338560)]