469889925120

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 89, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 178, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 267, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 356, 360, 372, 378, 384, 385, 396, 420, 432, 434, 440, 445, 448, 462, 465, 480, 495, 496, 504, 512, 528, 534, 540, 558, 560, 576, 594, 616, 620, 623, 630, 640, 651, 660, 672, 682, 693, 704, 712, 720, 744, 756, 768, 770, 792, 801, 837, 840, 864, 868, 880, 890, 896, 924, 930, 945, 960, 979, 990, 992, 1008, 1023, 1024, 1056, 1068, 1080, 1085, 1116, 1120, 1152, 1155, 1188, 1232, 1240, 1246, 1260, 1280, 1302, 1320, 1335, 1344, 1364, 1386, 1395, 1408, 1424, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1602, 1674, 1680, 1705, 1728, 1736, 1760, 1780, 1792, 1848, 1860, 1869, 1890, 1920, 1953, 1958, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2136, 2160, 2170, 2232, 2240, 2304, 2310, 2376, 2387, 2403, 2464, 2480, 2492, 2520, 2560, 2604, 2640, 2670, 2688, 2728, 2759, 2772, 2790, 2816, 2848, 2880, 2937, 2970, 2976, 3024, 3069, 3072, 3080, 3115, 3168, 3204, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3560, 3584, 3696, 3720, 3738, 3780, 3840, 3906, 3916, 3960, 3968, 4005, 4032, 4092, 4096, 4158, 4185, 4224, 4272, 4320, 4340, 4464, 4480, 4608, 4620, 4752, 4774, 4806, 4895, 4928, 4960, 4984, 5040, 5115, 5120, 5208, 5280, 5340, 5376, 5456, 5518, 5544, 5580, 5607, 5632, 5696, 5760, 5859, 5874, 5940, 5952, 6048, 6138, 6144, 6160, 6230, 6336, 6408, 6510, 6696, 6720, 6820, 6853, 6912, 6930, 6944, 7040, 7120, 7161, 7168, 7392, 7440, 7476, 7560, 7680, 7812, 7832, 7920, 7936, 8010, 8064, 8184, 8192, 8277, 8316, 8370, 8448, 8544, 8640, 8680, 8811, 8928, 8960, 9207, 9216, 9240, 9345, 9504, 9548, 9612, 9765, 9790, 9856, 9920, 9968, 10080, 10230, 10240, 10395, 10416, 10560, 10680, 10752, 10912, 11036, 11088, 11160, 11214, 11264, 11392, 11520, 11718, 11748, 11880, 11904, 11935, 12015, 12096, 12276, 12288, 12320, 12460, 12672, 12816, 13020, 13392, 13440, 13640, 13706, 13795, 13824, 13860, 13888, 14080, 14240, 14322, 14336, 14685, 14784, 14880, 14952, 15120, 15345, 15360, 15624, 15664, 15840, 15872, 16020, 16128, 16368, 16384, 16554, 16632, 16740, 16821, 16896, 17088, 17280, 17360, 17622, 17856, 17920, 18414, 18432, 18480, 18690, 19008, 19096, 19224, 19313, 19530, 19580, 19712, 19840, 19936, 20160, 20460, 20480, 20559, 20790, 20832, 21120, 21360, 21483, 21504, 21824, 22072, 22176, 22320, 22428, 22528, 22784, 23040, 23436, 23496, 23760, 23808, 23870, 24030, 24192, 24552, 24576, 24640, 24831, 24920, 25344, 25632, 26040, 26433, 26784, 26880, 27280, 27412, 27590, 27648, 27720, 27776, 28035, 28160, 28480, 28644, 28672, 29295, 29370, 29568, 29760, 29904, 30240, 30349, 30690, 30720, 31248, 31328, 31680, 31744, 32040, 32256, 32736, 33108, 33264, 33480, 33642, 33792, 34176, 34265, 34560, 34720, 35244, 35712, 35805, 35840, 36828, 36864, 36960, 37380, 38016, 38192, 38448, 38626, 39060, 39160, 39424, 39680, 39872, 40320, 40920, 40960, 41118, 41385, 41580, 41664, 42240, 42720, 42966, 43008, 43648, 44055, 44144, 44352, 44640, 44856, 45056, 45568, 46035, 46080, 46872, 46992, 47520, 47616, 47740, 48060, 48384, 49104, 49152, 49280, 49662, 49840, 50688, 51264, 52080, 52866, 53568, 53760, 54560, 54824, 55180, 55296, 55440, 55552, 56070, 56320, 56960, 57288, 57344, 57939, 58590, 58740, 59136, 59520, 59808, 60480, 60698, 61380, 61440, 61677, 62496, 62656, 63360, 63488, 64080, 64449, 64512, 65472, 66216, 66528, 66960, 67284, 67584, 68352, 68530, 69120, 69440, 70488, 71424, 71610, 71680, 73656, 73728, 73920, 74493, 74760, 76032, 76384, 76896, 77252, 78120, 78320, 78848, 79360, 79744, 80640, 81840, 81920, 82236, 82770, 83160, 83328, 84105, 84480, 85440, 85932, 86016, 87296, 88110, 88288, 88704, 89280, 89712, 90112, 91047, 91136, 92070, 92160, 93744, 93984, 95040, 95232, 95480, 96120, 96565, 96768, 98208, 98560, 99324, 99680, 101376, 102528, 102795, 104160, 105732, 107136, 107415, 107520, 109120, 109648, 110360, 110592, 110880, 111104, 112140, 112640, 113920, 114576, 114688, 115878, 117180, 117480, 118272, 119040, 119616, 120960, 121396, 122760, 122880, 123354, 124155, 124992, 125312, 126720, 126976, 128160, 128898, 129024, 130944, 132165, 132432, 133056, 133920, 134568, 135168, 136704, 137060, 138240, 138880, 140976, 142848, 143220, 143360, 147312, 147456, 147840, 148986, 149520, 151745, 152064, 152768, 153792, 154504, 156240, 156640, 157696, 158720, 159488, 161280, 163680, 164472, 165540, 166320, 166656, 168210, 168960, 170880, 171864, 172032, 173817, 174592, 176220, 176576, 177408, 178560, 179424, 180224, 182094, 182272, 184140, 184320, 185031, 187488, 187968, 190080, 190464, 190960, 192240, 193130, 193536, 196416, 197120, 198648, 199360, 202752, 205056, 205590, 208320, 211464, 212443, 214272, 214830, 215040, 218240, 219296, 220720, 221184, 221760, 222208, 224280, 225280, 227840, 229152, 231756, 234360, 234960, 236544, 238080, 239232, 241920, 242792, 245520, 245760, 246708, 248310, 249984, 250624, 253440, 253952, 256320, 257796, 258048, 261888, 264330, 264864, 266112, 267840, 269136, 270336, 273141, 273408, 274120, 276480, 277760, 281952, 285696, 286440, 286720, 289695, 294624, 295680, 297972, 299040, 303490, 304128, 305536, 307584, 308385, 309008, 312480, 313280, 315392, 317440, 318976, 322245, 322560, 327360, 328944, 331080, 332640, 333312, 336420, 337920, 341760, 343728, 344064, 347634, 349184, 352440, 353152, 354816, 357120, 358848, 364188, 364544, 368280, 368640, 370062, 372465, 374976, 375936, 380160, 380928, 381920, 384480, 386260, 387072, 392832, 394240, 397296, 398720, 405504, 410112, 411180, 416640, 422928, 424886, 428544, 429660, 430080, 436480, 438592, 441440, 442368, 443520, 444416, 448560, 450560, 455235, 455680, 458304, 463512, 468720, 469920, 473088, 476160, 478464, 483840, 485584, 491040, 493416, 496620, 499968, 501248, 506880, 507904, 512640, 515592, 516096, 521451, 523776, 528660, 529728, 532224, 535680, 538272, 540672, 546282, 546816, 548240, 552960, 555520, 563904, 571392, 572880, 573440, 579390, 589248, 591360, 595944, 598080, 606980, 608256, 611072, 615168, 616770, 618016, 624960, 626560, 630784, 634880, 637329, 637952, 644490, 645120, 654720, 657888, 662160, 665280, 666624, 672840, 675840, 683520, 687456, 695268, 698368, 704880, 706304, 709632, 714240, 717696, 728376, 729088, 736560, 737280, 740124, 744930, 749952, 751872, 760320, 761856, 763840, 768960, 772520, 774144, 785664, 788480, 794592, 797440, 811008, 819423, 820224, 822360, 833280, 845856, 849772, 857088, 859320, 860160, 869085, 872960, 877184, 882880, 887040, 888832, 897120, 901120, 910470, 911360, 916608, 925155, 927024, 937440, 939840, 946176, 952320, 956928, 967680, 971168, 982080, 986832, 993240, 999936, 1002496, 1013760, 1025280, 1031184, 1032192, 1042902, 1047552, 1057320, 1059456, 1062215, 1064448, 1071360, 1076544, 1092564, 1093632, 1096480, 1105920, 1111040, 1127808, 1142784, 1145760, 1158780, 1178496, 1182720, 1191888, 1196160, 1213960, 1216512, 1222144, 1230336, 1233540, 1236032, 1249920, 1253120, 1261568, 1269760, 1274658, 1275904, 1288980, 1290240, 1309440, 1315776, 1324320, 1330560, 1333248, 1345680, 1351680, 1365705, 1367040, 1374912, 1390536, 1396736, 1409760, 1412608, 1419264, 1428480, 1435392, 1456752, 1458176, 1473120, 1480248, 1489860, 1499904, 1503744, 1520640, 1523712, 1527680, 1537920, 1545040, 1548288, 1571328, 1576960, 1589184, 1594880, 1622016, 1638846, 1640448, 1644720, 1666560, 1691712, 1699544, 1714176, 1718640, 1720320, 1738170, 1745920, 1754368, 1765760, 1774080, 1777664, 1794240, 1820940, 1822720, 1833216, 1850310, 1854048, 1874880, 1879680, 1892352, 1904640, 1911987, 1913856, 1935360, 1942336, 1964160, 1973664, 1986480, 1999872, 2004992, 2027520, 2050560, 2062368, 2085804, 2095104, 2114640, 2118912, 2124430, 2128896, 2142720, 2153088, 2185128, 2187264, 2192960, 2211840, 2222080, 2255616, 2285568, 2291520, 2317560, 2356992, 2365440, 2383776, 2392320, 2427920, 2433024, 2444288, 2460672, 2467080, 2472064, 2499840, 2506240, 2539520, 2549316, 2551808, 2577960, 2580480, 2607255, 2618880, 2631552, 2648640, 2661120, 2666496, 2691360, 2703360, 2731410, 2734080, 2749824, 2781072, 2793472, 2819520, 2825216, 2838528, 2856960, 2870784, 2913504, 2946240, 2960496, 2979720, 2999808, 3007488, 3041280, 3055360, 3075840, 3090080, 3096576, 3142656, 3153920, 3178368, 3186645, 3189760, 3277692, 3280896, 3289440, 3333120, 3383424, 3399088, 3428352, 3437280, 3476340, 3491840, 3508736, 3531520, 3548160, 3555328, 3588480, 3641880, 3645440, 3666432, 3700620, 3708096, 3749760, 3759360, 3784704, 3809280, 3823974, 3827712, 3870720, 3884672, 3928320, 3947328, 3972960, 3999744, 4009984, 4055040, 4097115, 4101120, 4124736, 4171608, 4190208, 4229280, 4237824, 4248860, 4257792, 4285440, 4306176, 4370256, 4374528, 4385920, 4444160, 4511232, 4571136, 4583040, 4635120, 4713984, 4730880, 4767552, 4784640, 4855840, 4866048, 4888576, 4921344, 4934160, 4944128, 4999680, 5012480, 5098632, 5103616, 5155920, 5160960, 5214510, 5237760, 5263104, 5297280, 5322240, 5332992, 5382720, 5462820, 5468160, 5499648, 5562144, 5586944, 5639040, 5650432, 5677056, 5713920, 5735961, 5741568, 5827008, 5892480, 5920992, 5959440, 5999616, 6014976, 6082560, 6110720, 6151680, 6180160, 6285312, 6307840, 6356736, 6373290, 6379520, 6555384, 6561792, 6578880, 6666240, 6766848, 6798176, 6856704, 6874560, 6952680, 6983680, 7017472, 7063040, 7096320, 7176960, 7283760, 7290880, 7332864, 7401240, 7416192, 7499520, 7518720, 7618560, 7647948, 7655424, 7741440, 7769344, 7856640, 7894656, 7945920, 7999488, 8019968, 8110080, 8194230, 8202240, 8249472, 8343216, 8380416, 8458560, 8475648, 8497720, 8515584, 8570880, 8612352, 8740512, 8771840, 8888320, 9022464, 9166080, 9270240, 9427968, 9461760, 9535104, 9559935, 9569280, 9711680, 9777152, 9842688, 9868320, 9888256, 9999360, 10024960, 10197264, 10207232, 10311840, 10429020, 10475520, 10526208, 10594560, 10644480, 10665984, 10765440, 10925640, 10936320, 10999296, 11124288, 11278080, 11300864, 11354112, 11427840, 11471922, 11483136, 11654016, 11784960, 11841984, 11918880, 11999232, 12029952, 12165120, 12221440, 12303360, 12360320, 12570624, 12713472, 12746580, 12759040, 13110768, 13123584, 13157760, 13332480, 13533696, 13596352, 13713408, 13749120, 13905360, 13967360, 14034944, 14126080, 14192640, 14353920, 14567520, 14665728, 14802480, 14832384, 14999040, 15037440, 15295896, 15310848, 15482880, 15538688, 15713280, 15789312, 15891840, 15998976, 16039936, 16388460, 16404480, 16498944, 16686432, 16760832, 16917120, 16951296, 16995440, 17031168, 17141760, 17224704, 17481024, 17543680, 17776640, 18044928, 18332160, 18540480, 18855936, 18923520, 19070208, 19119870, 19138560, 19423360, 19554304, 19685376, 19736640, 19776512, 19998720, 20049920, 20394528, 20623680, 20858040, 20951040, 21052416, 21189120, 21288960, 21530880, 21851280, 21872640, 21998592, 22248576, 22556160, 22601728, 22855680, 22943844, 22966272, 23308032, 23569920, 23683968, 23837760, 23998464, 24059904, 24330240, 24442880, 24606720, 24720640, 25141248, 25426944, 25493160, 25518080, 26221536, 26315520, 26664960, 27067392, 27192704, 27498240, 27810720, 27934720, 28069888, 28252160, 28385280, 28679805, 28707840, 29135040, 29331456, 29604960, 29664768, 29998080, 30074880, 30591792, 30621696, 31077376, 31426560, 31578624, 31783680, 31997952, 32776920, 32808960, 32997888, 33372864, 33834240, 33902592, 33990880, 34062336, 34283520, 34449408, 34962048, 35087360, 36089856, 36664320, 37080960, 37711872, 38140416, 38239740, 38277120, 38846720, 39108608, 39370752, 39473280, 39553024, 39997440, 40099840, 40789056, 41247360, 41716080, 41902080, 42104832, 42378240, 42577920, 43061760, 43702560, 43997184, 44497152, 45112320, 45203456, 45887688, 45932544, 46616064, 47139840, 47367936, 47675520, 47996928, 48119808, 48885760, 49213440, 49441280, 50282496, 50853888, 50986320, 51036160, 52443072, 52631040, 53329920, 54134784, 54385408, 54996480, 55621440, 56139776, 56504320, 56770560, 57359610, 57415680, 58270080, 58662912, 59209920, 59329536, 59996160, 60149760, 61183584, 62154752, 62853120, 63157248, 63567360, 65553840, 65617920, 65995776, 66745728, 67668480, 67805184, 67981760, 68567040, 68898816, 69924096, 70174720, 72179712, 73328640, 74161920, 75423744, 76280832, 76479480, 76554240, 77693440, 78946560, 79106048, 79994880, 80199680, 81578112, 82494720, 83432160, 83804160, 84209664, 84756480, 85155840, 86123520, 87405120, 87994368, 88994304, 90224640, 91775376, 91865088, 93232128, 94279680, 94735872, 95351040, 95993856, 97771520, 98426880, 98882560, 101707776, 101972640, 104886144, 105262080, 108269568, 108770816, 109992960, 111242880, 112279552, 113008640, 114719220, 114831360, 116540160, 117325824, 118419840, 118659072, 119992320, 120299520, 122367168, 124309504, 125706240, 126314496, 127134720, 131107680, 131991552, 133491456, 135336960, 135610368, 135963520, 137797632, 139848192, 140349440, 144359424, 146657280, 148323840, 150847488, 152561664, 152958960, 153108480, 155386880, 157893120, 158212096, 159989760, 163156224, 164989440, 166864320, 168419328, 169512960, 170311680, 172247040, 174810240, 175988736, 177988608, 180449280, 183550752, 186464256, 188559360, 189471744, 190702080, 195543040, 196853760, 197765120, 203415552, 203945280, 209772288, 210524160, 216539136, 217541632, 219985920, 222485760, 226017280, 229438440, 229662720, 233080320, 236839680, 237318144, 239984640, 240599040, 244734336, 248619008, 251412480, 252628992, 254269440, 262215360, 263983104, 266982912, 270673920, 271927040, 275595264, 279696384, 280698880, 293314560, 296647680, 305123328, 305917920, 310773760, 315786240, 316424192, 326312448, 329978880, 333728640, 336838656, 339025920, 344494080, 349620480, 351977472, 355977216, 360898560, 367101504, 372928512, 377118720, 378943488, 381404160, 395530240, 406831104, 407890560, 419544576, 421048320, 433078272, 435083264, 439971840, 444971520, 458876880, 459325440, 466160640, 473679360, 474636288, 479969280, 489468672, 497238016, 505257984, 508538880, 524430720, 527966208, 533965824, 541347840, 543854080, 559392768, 561397760, 586629120, 593295360, 610246656, 611835840, 621547520, 631572480, 652624896, 659957760, 667457280, 678051840, 688988160, 699240960, 711954432, 721797120, 734203008, 745857024, 754237440, 757886976, 762808320, 791060480, 815781120, 839089152, 842096640, 870166528, 879943680, 889943040, 917753760, 932321280, 947358720, 949272576, 978937344, 1010515968, 1017077760, 1048861440, 1055932416, 1067931648, 1082695680, 1087708160, 1118785536, 1186590720, 1220493312, 1223671680, 1243095040, 1263144960, 1305249792, 1319915520, 1334914560, 1377976320, 1398481920, 1423908864, 1468406016, 1491714048, 1515773952, 1525616640, 1582120960, 1631562240, 1678178304, 1684193280, 1740333056, 1759887360, 1779886080, 1835507520, 1864642560, 1894717440, 1957874688, 2034155520, 2097722880, 2135863296, 2165391360, 2175416320, 2237571072, 2373181440, 2447343360, 2486190080, 2526289920, 2610499584, 2639831040, 2669829120, 2796963840, 2847817728, 2936812032, 3031547904, 3051233280, 3263124480, 3356356608, 3480666112, 3559772160, 3671015040, 3729285120, 3789434880, 3915749376, 4195445760, 4271726592, 4350832640, 4475142144, 4746362880, 4894686720, 5052579840, 5220999168, 5279662080, 5339658240, 5593927680, 5873624064, 6102466560, 6526248960, 6712713216, 7119544320, 7342030080, 7458570240, 7578869760, 7831498752, 8390891520, 8543453184, 8701665280, 9789373440, 10441998336, 10679316480, 11187855360, 11747248128, 13052497920, 13425426432, 14239088640, 14684060160, 15157739520, 15662997504, 16781783040, 17403330560, 19578746880, 21358632960, 22375710720, 23494496256, 26104995840, 29368120320, 31325995008, 33563566080, 39157493760, 42717265920, 46988992512, 52209991680, 58736240640, 67127132160, 78314987520, 93977985024, 117472481280, 156629975040, 234944962560, 469889925120]

約数ペア:

[(1, 469889925120), (2, 234944962560), (3, 156629975040), (4, 117472481280), (5, 93977985024), (6, 78314987520), (7, 67127132160), (8, 58736240640), (9, 52209991680), (10, 46988992512), (11, 42717265920), (12, 39157493760), (14, 33563566080), (15, 31325995008), (16, 29368120320), (18, 26104995840), (20, 23494496256), (21, 22375710720), (22, 21358632960), (24, 19578746880), (27, 17403330560), (28, 16781783040), (30, 15662997504), (31, 15157739520), (32, 14684060160), (33, 14239088640), (35, 13425426432), (36, 13052497920), (40, 11747248128), (42, 11187855360), (44, 10679316480), (45, 10441998336), (48, 9789373440), (54, 8701665280), (55, 8543453184), (56, 8390891520), (60, 7831498752), (62, 7578869760), (63, 7458570240), (64, 7342030080), (66, 7119544320), (70, 6712713216), (72, 6526248960), (77, 6102466560), (80, 5873624064), (84, 5593927680), (88, 5339658240), (89, 5279662080), (90, 5220999168), (93, 5052579840), (96, 4894686720), (99, 4746362880), (105, 4475142144), (108, 4350832640), (110, 4271726592), (112, 4195445760), (120, 3915749376), (124, 3789434880), (126, 3729285120), (128, 3671015040), (132, 3559772160), (135, 3480666112), (140, 3356356608), (144, 3263124480), (154, 3051233280), (155, 3031547904), (160, 2936812032), (165, 2847817728), (168, 2796963840), (176, 2669829120), (178, 2639831040), (180, 2610499584), (186, 2526289920), (189, 2486190080), (192, 2447343360), (198, 2373181440), (210, 2237571072), (216, 2175416320), (217, 2165391360), (220, 2135863296), (224, 2097722880), (231, 2034155520), (240, 1957874688), (248, 1894717440), (252, 1864642560), (256, 1835507520), (264, 1779886080), (267, 1759887360), (270, 1740333056), (279, 1684193280), (280, 1678178304), (288, 1631562240), (297, 1582120960), (308, 1525616640), (310, 1515773952), (315, 1491714048), (320, 1468406016), (330, 1423908864), (336, 1398481920), (341, 1377976320), (352, 1334914560), (356, 1319915520), (360, 1305249792), (372, 1263144960), (378, 1243095040), (384, 1223671680), (385, 1220493312), (396, 1186590720), (420, 1118785536), (432, 1087708160), (434, 1082695680), (440, 1067931648), (445, 1055932416), (448, 1048861440), (462, 1017077760), (465, 1010515968), (480, 978937344), (495, 949272576), (496, 947358720), (504, 932321280), (512, 917753760), (528, 889943040), (534, 879943680), (540, 870166528), (558, 842096640), (560, 839089152), (576, 815781120), (594, 791060480), (616, 762808320), (620, 757886976), (623, 754237440), (630, 745857024), (640, 734203008), (651, 721797120), (660, 711954432), (672, 699240960), (682, 688988160), (693, 678051840), (704, 667457280), (712, 659957760), (720, 652624896), (744, 631572480), (756, 621547520), (768, 611835840), (770, 610246656), (792, 593295360), (801, 586629120), (837, 561397760), (840, 559392768), (864, 543854080), (868, 541347840), (880, 533965824), (890, 527966208), (896, 524430720), (924, 508538880), (930, 505257984), (945, 497238016), (960, 489468672), (979, 479969280), (990, 474636288), (992, 473679360), (1008, 466160640), (1023, 459325440), (1024, 458876880), (1056, 444971520), (1068, 439971840), (1080, 435083264), (1085, 433078272), (1116, 421048320), (1120, 419544576), (1152, 407890560), (1155, 406831104), (1188, 395530240), (1232, 381404160), (1240, 378943488), (1246, 377118720), (1260, 372928512), (1280, 367101504), (1302, 360898560), (1320, 355977216), (1335, 351977472), (1344, 349620480), (1364, 344494080), (1386, 339025920), (1395, 336838656), (1408, 333728640), (1424, 329978880), (1440, 326312448), (1485, 316424192), (1488, 315786240), (1512, 310773760), (1536, 305917920), (1540, 305123328), (1584, 296647680), (1602, 293314560), (1674, 280698880), (1680, 279696384), (1705, 275595264), (1728, 271927040), (1736, 270673920), (1760, 266982912), (1780, 263983104), (1792, 262215360), (1848, 254269440), (1860, 252628992), (1869, 251412480), (1890, 248619008), (1920, 244734336), (1953, 240599040), (1958, 239984640), (1980, 237318144), (1984, 236839680), (2016, 233080320), (2046, 229662720), (2048, 229438440), (2079, 226017280), (2112, 222485760), (2136, 219985920), (2160, 217541632), (2170, 216539136), (2232, 210524160), (2240, 209772288), (2304, 203945280), (2310, 203415552), (2376, 197765120), (2387, 196853760), (2403, 195543040), (2464, 190702080), (2480, 189471744), (2492, 188559360), (2520, 186464256), (2560, 183550752), (2604, 180449280), (2640, 177988608), (2670, 175988736), (2688, 174810240), (2728, 172247040), (2759, 170311680), (2772, 169512960), (2790, 168419328), (2816, 166864320), (2848, 164989440), (2880, 163156224), (2937, 159989760), (2970, 158212096), (2976, 157893120), (3024, 155386880), (3069, 153108480), (3072, 152958960), (3080, 152561664), (3115, 150847488), (3168, 148323840), (3204, 146657280), (3255, 144359424), (3348, 140349440), (3360, 139848192), (3410, 137797632), (3456, 135963520), (3465, 135610368), (3472, 135336960), (3520, 133491456), (3560, 131991552), (3584, 131107680), (3696, 127134720), (3720, 126314496), (3738, 125706240), (3780, 124309504), (3840, 122367168), (3906, 120299520), (3916, 119992320), (3960, 118659072), (3968, 118419840), (4005, 117325824), (4032, 116540160), (4092, 114831360), (4096, 114719220), (4158, 113008640), (4185, 112279552), (4224, 111242880), (4272, 109992960), (4320, 108770816), (4340, 108269568), (4464, 105262080), (4480, 104886144), (4608, 101972640), (4620, 101707776), (4752, 98882560), (4774, 98426880), (4806, 97771520), (4895, 95993856), (4928, 95351040), (4960, 94735872), (4984, 94279680), (5040, 93232128), (5115, 91865088), (5120, 91775376), (5208, 90224640), (5280, 88994304), (5340, 87994368), (5376, 87405120), (5456, 86123520), (5518, 85155840), (5544, 84756480), (5580, 84209664), (5607, 83804160), (5632, 83432160), (5696, 82494720), (5760, 81578112), (5859, 80199680), (5874, 79994880), (5940, 79106048), (5952, 78946560), (6048, 77693440), (6138, 76554240), (6144, 76479480), (6160, 76280832), (6230, 75423744), (6336, 74161920), (6408, 73328640), (6510, 72179712), (6696, 70174720), (6720, 69924096), (6820, 68898816), (6853, 68567040), (6912, 67981760), (6930, 67805184), (6944, 67668480), (7040, 66745728), (7120, 65995776), (7161, 65617920), (7168, 65553840), (7392, 63567360), (7440, 63157248), (7476, 62853120), (7560, 62154752), (7680, 61183584), (7812, 60149760), (7832, 59996160), (7920, 59329536), (7936, 59209920), (8010, 58662912), (8064, 58270080), (8184, 57415680), (8192, 57359610), (8277, 56770560), (8316, 56504320), (8370, 56139776), (8448, 55621440), (8544, 54996480), (8640, 54385408), (8680, 54134784), (8811, 53329920), (8928, 52631040), (8960, 52443072), (9207, 51036160), (9216, 50986320), (9240, 50853888), (9345, 50282496), (9504, 49441280), (9548, 49213440), (9612, 48885760), (9765, 48119808), (9790, 47996928), (9856, 47675520), (9920, 47367936), (9968, 47139840), (10080, 46616064), (10230, 45932544), (10240, 45887688), (10395, 45203456), (10416, 45112320), (10560, 44497152), (10680, 43997184), (10752, 43702560), (10912, 43061760), (11036, 42577920), (11088, 42378240), (11160, 42104832), (11214, 41902080), (11264, 41716080), (11392, 41247360), (11520, 40789056), (11718, 40099840), (11748, 39997440), (11880, 39553024), (11904, 39473280), (11935, 39370752), (12015, 39108608), (12096, 38846720), (12276, 38277120), (12288, 38239740), (12320, 38140416), (12460, 37711872), (12672, 37080960), (12816, 36664320), (13020, 36089856), (13392, 35087360), (13440, 34962048), (13640, 34449408), (13706, 34283520), (13795, 34062336), (13824, 33990880), (13860, 33902592), (13888, 33834240), (14080, 33372864), (14240, 32997888), (14322, 32808960), (14336, 32776920), (14685, 31997952), (14784, 31783680), (14880, 31578624), (14952, 31426560), (15120, 31077376), (15345, 30621696), (15360, 30591792), (15624, 30074880), (15664, 29998080), (15840, 29664768), (15872, 29604960), (16020, 29331456), (16128, 29135040), (16368, 28707840), (16384, 28679805), (16554, 28385280), (16632, 28252160), (16740, 28069888), (16821, 27934720), (16896, 27810720), (17088, 27498240), (17280, 27192704), (17360, 27067392), (17622, 26664960), (17856, 26315520), (17920, 26221536), (18414, 25518080), (18432, 25493160), (18480, 25426944), (18690, 25141248), (19008, 24720640), (19096, 24606720), (19224, 24442880), (19313, 24330240), (19530, 24059904), (19580, 23998464), (19712, 23837760), (19840, 23683968), (19936, 23569920), (20160, 23308032), (20460, 22966272), (20480, 22943844), (20559, 22855680), (20790, 22601728), (20832, 22556160), (21120, 22248576), (21360, 21998592), (21483, 21872640), (21504, 21851280), (21824, 21530880), (22072, 21288960), (22176, 21189120), (22320, 21052416), (22428, 20951040), (22528, 20858040), (22784, 20623680), (23040, 20394528), (23436, 20049920), (23496, 19998720), (23760, 19776512), (23808, 19736640), (23870, 19685376), (24030, 19554304), (24192, 19423360), (24552, 19138560), (24576, 19119870), (24640, 19070208), (24831, 18923520), (24920, 18855936), (25344, 18540480), (25632, 18332160), (26040, 18044928), (26433, 17776640), (26784, 17543680), (26880, 17481024), (27280, 17224704), (27412, 17141760), (27590, 17031168), (27648, 16995440), (27720, 16951296), (27776, 16917120), (28035, 16760832), (28160, 16686432), (28480, 16498944), (28644, 16404480), (28672, 16388460), (29295, 16039936), (29370, 15998976), (29568, 15891840), (29760, 15789312), (29904, 15713280), (30240, 15538688), (30349, 15482880), (30690, 15310848), (30720, 15295896), (31248, 15037440), (31328, 14999040), (31680, 14832384), (31744, 14802480), (32040, 14665728), (32256, 14567520), (32736, 14353920), (33108, 14192640), (33264, 14126080), (33480, 14034944), (33642, 13967360), (33792, 13905360), (34176, 13749120), (34265, 13713408), (34560, 13596352), (34720, 13533696), (35244, 13332480), (35712, 13157760), (35805, 13123584), (35840, 13110768), (36828, 12759040), (36864, 12746580), (36960, 12713472), (37380, 12570624), (38016, 12360320), (38192, 12303360), (38448, 12221440), (38626, 12165120), (39060, 12029952), (39160, 11999232), (39424, 11918880), (39680, 11841984), (39872, 11784960), (40320, 11654016), (40920, 11483136), (40960, 11471922), (41118, 11427840), (41385, 11354112), (41580, 11300864), (41664, 11278080), (42240, 11124288), (42720, 10999296), (42966, 10936320), (43008, 10925640), (43648, 10765440), (44055, 10665984), (44144, 10644480), (44352, 10594560), (44640, 10526208), (44856, 10475520), (45056, 10429020), (45568, 10311840), (46035, 10207232), (46080, 10197264), (46872, 10024960), (46992, 9999360), (47520, 9888256), (47616, 9868320), (47740, 9842688), (48060, 9777152), (48384, 9711680), (49104, 9569280), (49152, 9559935), (49280, 9535104), (49662, 9461760), (49840, 9427968), (50688, 9270240), (51264, 9166080), (52080, 9022464), (52866, 8888320), (53568, 8771840), (53760, 8740512), (54560, 8612352), (54824, 8570880), (55180, 8515584), (55296, 8497720), (55440, 8475648), (55552, 8458560), (56070, 8380416), (56320, 8343216), (56960, 8249472), (57288, 8202240), (57344, 8194230), (57939, 8110080), (58590, 8019968), (58740, 7999488), (59136, 7945920), (59520, 7894656), (59808, 7856640), (60480, 7769344), (60698, 7741440), (61380, 7655424), (61440, 7647948), (61677, 7618560), (62496, 7518720), (62656, 7499520), (63360, 7416192), (63488, 7401240), (64080, 7332864), (64449, 7290880), (64512, 7283760), (65472, 7176960), (66216, 7096320), (66528, 7063040), (66960, 7017472), (67284, 6983680), (67584, 6952680), (68352, 6874560), (68530, 6856704), (69120, 6798176), (69440, 6766848), (70488, 6666240), (71424, 6578880), (71610, 6561792), (71680, 6555384), (73656, 6379520), (73728, 6373290), (73920, 6356736), (74493, 6307840), (74760, 6285312), (76032, 6180160), (76384, 6151680), (76896, 6110720), (77252, 6082560), (78120, 6014976), (78320, 5999616), (78848, 5959440), (79360, 5920992), (79744, 5892480), (80640, 5827008), (81840, 5741568), (81920, 5735961), (82236, 5713920), (82770, 5677056), (83160, 5650432), (83328, 5639040), (84105, 5586944), (84480, 5562144), (85440, 5499648), (85932, 5468160), (86016, 5462820), (87296, 5382720), (88110, 5332992), (88288, 5322240), (88704, 5297280), (89280, 5263104), (89712, 5237760), (90112, 5214510), (91047, 5160960), (91136, 5155920), (92070, 5103616), (92160, 5098632), (93744, 5012480), (93984, 4999680), (95040, 4944128), (95232, 4934160), (95480, 4921344), (96120, 4888576), (96565, 4866048), (96768, 4855840), (98208, 4784640), (98560, 4767552), (99324, 4730880), (99680, 4713984), (101376, 4635120), (102528, 4583040), (102795, 4571136), (104160, 4511232), (105732, 4444160), (107136, 4385920), (107415, 4374528), (107520, 4370256), (109120, 4306176), (109648, 4285440), (110360, 4257792), (110592, 4248860), (110880, 4237824), (111104, 4229280), (112140, 4190208), (112640, 4171608), (113920, 4124736), (114576, 4101120), (114688, 4097115), (115878, 4055040), (117180, 4009984), (117480, 3999744), (118272, 3972960), (119040, 3947328), (119616, 3928320), (120960, 3884672), (121396, 3870720), (122760, 3827712), (122880, 3823974), (123354, 3809280), (124155, 3784704), (124992, 3759360), (125312, 3749760), (126720, 3708096), (126976, 3700620), (128160, 3666432), (128898, 3645440), (129024, 3641880), (130944, 3588480), (132165, 3555328), (132432, 3548160), (133056, 3531520), (133920, 3508736), (134568, 3491840), (135168, 3476340), (136704, 3437280), (137060, 3428352), (138240, 3399088), (138880, 3383424), (140976, 3333120), (142848, 3289440), (143220, 3280896), (143360, 3277692), (147312, 3189760), (147456, 3186645), (147840, 3178368), (148986, 3153920), (149520, 3142656), (151745, 3096576), (152064, 3090080), (152768, 3075840), (153792, 3055360), (154504, 3041280), (156240, 3007488), (156640, 2999808), (157696, 2979720), (158720, 2960496), (159488, 2946240), (161280, 2913504), (163680, 2870784), (164472, 2856960), (165540, 2838528), (166320, 2825216), (166656, 2819520), (168210, 2793472), (168960, 2781072), (170880, 2749824), (171864, 2734080), (172032, 2731410), (173817, 2703360), (174592, 2691360), (176220, 2666496), (176576, 2661120), (177408, 2648640), (178560, 2631552), (179424, 2618880), (180224, 2607255), (182094, 2580480), (182272, 2577960), (184140, 2551808), (184320, 2549316), (185031, 2539520), (187488, 2506240), (187968, 2499840), (190080, 2472064), (190464, 2467080), (190960, 2460672), (192240, 2444288), (193130, 2433024), (193536, 2427920), (196416, 2392320), (197120, 2383776), (198648, 2365440), (199360, 2356992), (202752, 2317560), (205056, 2291520), (205590, 2285568), (208320, 2255616), (211464, 2222080), (212443, 2211840), (214272, 2192960), (214830, 2187264), (215040, 2185128), (218240, 2153088), (219296, 2142720), (220720, 2128896), (221184, 2124430), (221760, 2118912), (222208, 2114640), (224280, 2095104), (225280, 2085804), (227840, 2062368), (229152, 2050560), (231756, 2027520), (234360, 2004992), (234960, 1999872), (236544, 1986480), (238080, 1973664), (239232, 1964160), (241920, 1942336), (242792, 1935360), (245520, 1913856), (245760, 1911987), (246708, 1904640), (248310, 1892352), (249984, 1879680), (250624, 1874880), (253440, 1854048), (253952, 1850310), (256320, 1833216), (257796, 1822720), (258048, 1820940), (261888, 1794240), (264330, 1777664), (264864, 1774080), (266112, 1765760), (267840, 1754368), (269136, 1745920), (270336, 1738170), (273141, 1720320), (273408, 1718640), (274120, 1714176), (276480, 1699544), (277760, 1691712), (281952, 1666560), (285696, 1644720), (286440, 1640448), (286720, 1638846), (289695, 1622016), (294624, 1594880), (295680, 1589184), (297972, 1576960), (299040, 1571328), (303490, 1548288), (304128, 1545040), (305536, 1537920), (307584, 1527680), (308385, 1523712), (309008, 1520640), (312480, 1503744), (313280, 1499904), (315392, 1489860), (317440, 1480248), (318976, 1473120), (322245, 1458176), (322560, 1456752), (327360, 1435392), (328944, 1428480), (331080, 1419264), (332640, 1412608), (333312, 1409760), (336420, 1396736), (337920, 1390536), (341760, 1374912), (343728, 1367040), (344064, 1365705), (347634, 1351680), (349184, 1345680), (352440, 1333248), (353152, 1330560), (354816, 1324320), (357120, 1315776), (358848, 1309440), (364188, 1290240), (364544, 1288980), (368280, 1275904), (368640, 1274658), (370062, 1269760), (372465, 1261568), (374976, 1253120), (375936, 1249920), (380160, 1236032), (380928, 1233540), (381920, 1230336), (384480, 1222144), (386260, 1216512), (387072, 1213960), (392832, 1196160), (394240, 1191888), (397296, 1182720), (398720, 1178496), (405504, 1158780), (410112, 1145760), (411180, 1142784), (416640, 1127808), (422928, 1111040), (424886, 1105920), (428544, 1096480), (429660, 1093632), (430080, 1092564), (436480, 1076544), (438592, 1071360), (441440, 1064448), (442368, 1062215), (443520, 1059456), (444416, 1057320), (448560, 1047552), (450560, 1042902), (455235, 1032192), (455680, 1031184), (458304, 1025280), (463512, 1013760), (468720, 1002496), (469920, 999936), (473088, 993240), (476160, 986832), (478464, 982080), (483840, 971168), (485584, 967680), (491040, 956928), (493416, 952320), (496620, 946176), (499968, 939840), (501248, 937440), (506880, 927024), (507904, 925155), (512640, 916608), (515592, 911360), (516096, 910470), (521451, 901120), (523776, 897120), (528660, 888832), (529728, 887040), (532224, 882880), (535680, 877184), (538272, 872960), (540672, 869085), (546282, 860160), (546816, 859320), (548240, 857088), (552960, 849772), (555520, 845856), (563904, 833280), (571392, 822360), (572880, 820224), (573440, 819423), (579390, 811008), (589248, 797440), (591360, 794592), (595944, 788480), (598080, 785664), (606980, 774144), (608256, 772520), (611072, 768960), (615168, 763840), (616770, 761856), (618016, 760320), (624960, 751872), (626560, 749952), (630784, 744930), (634880, 740124), (637329, 737280), (637952, 736560), (644490, 729088), (645120, 728376), (654720, 717696), (657888, 714240), (662160, 709632), (665280, 706304), (666624, 704880), (672840, 698368), (675840, 695268), (683520, 687456)]