1369062686880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{223}}^1$

素因数の和:384

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 59, 60, 62, 63, 70, 72, 74, 80, 81, 84, 90, 93, 96, 105, 108, 111, 112, 118, 120, 124, 126, 135, 140, 144, 148, 155, 160, 162, 168, 177, 180, 185, 186, 189, 210, 216, 217, 222, 223, 224, 236, 240, 248, 252, 259, 270, 279, 280, 288, 295, 296, 310, 315, 324, 333, 336, 354, 360, 370, 372, 378, 405, 413, 420, 432, 434, 444, 446, 465, 472, 480, 496, 504, 518, 531, 540, 555, 558, 560, 567, 590, 592, 620, 630, 648, 651, 666, 669, 672, 708, 720, 740, 744, 756, 777, 810, 826, 837, 840, 864, 868, 885, 888, 892, 930, 944, 945, 992, 999, 1008, 1036, 1062, 1080, 1085, 1110, 1115, 1116, 1120, 1134, 1147, 1180, 1184, 1239, 1240, 1260, 1295, 1296, 1302, 1332, 1338, 1395, 1416, 1440, 1480, 1488, 1512, 1554, 1561, 1593, 1620, 1652, 1665, 1674, 1680, 1736, 1770, 1776, 1784, 1829, 1860, 1888, 1890, 1953, 1998, 2007, 2016, 2065, 2072, 2124, 2160, 2170, 2183, 2220, 2230, 2232, 2268, 2294, 2331, 2360, 2478, 2480, 2511, 2520, 2590, 2592, 2604, 2655, 2664, 2676, 2790, 2832, 2835, 2960, 2976, 2997, 3024, 3108, 3122, 3186, 3240, 3255, 3304, 3330, 3345, 3348, 3360, 3441, 3472, 3540, 3552, 3568, 3658, 3717, 3720, 3780, 3885, 3906, 3996, 4014, 4130, 4144, 4185, 4248, 4320, 4340, 4366, 4440, 4460, 4464, 4536, 4588, 4662, 4683, 4720, 4779, 4956, 4960, 4995, 5022, 5040, 5180, 5208, 5310, 5328, 5352, 5487, 5580, 5664, 5670, 5735, 5859, 5920, 5994, 6021, 6048, 6195, 6216, 6244, 6372, 6480, 6510, 6549, 6608, 6660, 6690, 6696, 6882, 6913, 6944, 6993, 7080, 7136, 7316, 7434, 7440, 7560, 7770, 7805, 7812, 7965, 7992, 8028, 8029, 8251, 8260, 8288, 8370, 8496, 8680, 8732, 8880, 8920, 8928, 9072, 9145, 9176, 9324, 9366, 9440, 9558, 9765, 9912, 9990, 10035, 10044, 10080, 10323, 10360, 10416, 10620, 10656, 10704, 10915, 10974, 11151, 11160, 11340, 11470, 11655, 11718, 11988, 12042, 12390, 12432, 12488, 12555, 12744, 12803, 12960, 13020, 13098, 13157, 13216, 13320, 13380, 13392, 13764, 13826, 13986, 14049, 14160, 14632, 14868, 14880, 14985, 15120, 15281, 15540, 15610, 15624, 15930, 15984, 16056, 16058, 16461, 16502, 16520, 16740, 16992, 17205, 17360, 17464, 17577, 17760, 17840, 18063, 18144, 18290, 18352, 18585, 18648, 18732, 19116, 19530, 19647, 19824, 19980, 20070, 20088, 20646, 20720, 20739, 20832, 20979, 21240, 21408, 21830, 21948, 22302, 22320, 22680, 22940, 23310, 23415, 23436, 23895, 23976, 24084, 24087, 24753, 24780, 24864, 24976, 25110, 25488, 25606, 26040, 26196, 26314, 26640, 26760, 26784, 27435, 27528, 27652, 27972, 28098, 28320, 29264, 29295, 29736, 29970, 30105, 30240, 30562, 30969, 31080, 31220, 31248, 31860, 31968, 32112, 32116, 32745, 32922, 33004, 33040, 33453, 33480, 34410, 34565, 34720, 34928, 34965, 35154, 35680, 36126, 36580, 36704, 37170, 37296, 37464, 38232, 38409, 39060, 39294, 39471, 39648, 39960, 40140, 40145, 40176, 41255, 41292, 41440, 41478, 41958, 42147, 42480, 43660, 43896, 44604, 44640, 45360, 45843, 45880, 46620, 46830, 46872, 47790, 47952, 48168, 48174, 48391, 49383, 49506, 49560, 49952, 50220, 50976, 51212, 51615, 52080, 52392, 52628, 53280, 53520, 54870, 55056, 55304, 55755, 55944, 56196, 57757, 58528, 58590, 58941, 59472, 59940, 60210, 61124, 61938, 62160, 62217, 62440, 62496, 63720, 64015, 64224, 64232, 65490, 65785, 65844, 66008, 66080, 66906, 66960, 67673, 68820, 69130, 69856, 69930, 70245, 70308, 72252, 72261, 73160, 74259, 74340, 74592, 74928, 76405, 76464, 76818, 78120, 78588, 78942, 79920, 80280, 80290, 80352, 82305, 82510, 82584, 82956, 83916, 84294, 84960, 87320, 87792, 87885, 89208, 90315, 90720, 91686, 91760, 92099, 92907, 93240, 93660, 93744, 95580, 95904, 96336, 96348, 96782, 98235, 98766, 99012, 99120, 100440, 102424, 103230, 103695, 104160, 104784, 104895, 105256, 107040, 109740, 110112, 110608, 111510, 111888, 112392, 115227, 115514, 117180, 117882, 118413, 118944, 119880, 120420, 120435, 122248, 123765, 123876, 124320, 124434, 124880, 126441, 127440, 128030, 128464, 130980, 131570, 131688, 132016, 133812, 133920, 135346, 137529, 137640, 138260, 139860, 140490, 140616, 144504, 144522, 145173, 146320, 148149, 148518, 148680, 149856, 152810, 152928, 153636, 154845, 156240, 157176, 157884, 159840, 160560, 160580, 164610, 165020, 165168, 165912, 167265, 167832, 168588, 173271, 174640, 175584, 175770, 176823, 178416, 180630, 183372, 183520, 184198, 185814, 186480, 186651, 187320, 187488, 191160, 192045, 192672, 192696, 193564, 196470, 197355, 197532, 198024, 198240, 200880, 203019, 204848, 206460, 207390, 209568, 209790, 210512, 210735, 216783, 219480, 221216, 222777, 223020, 223776, 224784, 229215, 230454, 231028, 234360, 235764, 236826, 239760, 240840, 240870, 241955, 244496, 246915, 247530, 247752, 248868, 249760, 252882, 254880, 255781, 256060, 256928, 261960, 263140, 263376, 264032, 267624, 270692, 275058, 275280, 276297, 276520, 279720, 280980, 281232, 288785, 289008, 289044, 290346, 292640, 294705, 296298, 297036, 297360, 305620, 307272, 309690, 311085, 312480, 314352, 315768, 321120, 321160, 329220, 330040, 330336, 331824, 334530, 335664, 337176, 338365, 345681, 346542, 349280, 351540, 353646, 355239, 356832, 361260, 361305, 366744, 368396, 371295, 371628, 372960, 373302, 374640, 382320, 384090, 385392, 387128, 392940, 394710, 395064, 396048, 401760, 406038, 407867, 409696, 412587, 412920, 414780, 419580, 421024, 421470, 433566, 435519, 438960, 445554, 446040, 449568, 458430, 460495, 460908, 462056, 464535, 468720, 471528, 473652, 473711, 479520, 481680, 481740, 483910, 486809, 488992, 493830, 495060, 495504, 497736, 505764, 511562, 512120, 519813, 523920, 526280, 526752, 535248, 541384, 550116, 550560, 552594, 553040, 559440, 559953, 561960, 562464, 576135, 577570, 578016, 578088, 580692, 589410, 592065, 592596, 594072, 594720, 609057, 611240, 614544, 619380, 622170, 628704, 631536, 632205, 642320, 650349, 658440, 660080, 663648, 668331, 669060, 671328, 674352, 676730, 687645, 691362, 693084, 703080, 707292, 710478, 722520, 722610, 725865, 733488, 736792, 740745, 742590, 743256, 746604, 749280, 764640, 767343, 768180, 770784, 774256, 785880, 789420, 790128, 792096, 812076, 815734, 825174, 825840, 828891, 829560, 839160, 842940, 866355, 867132, 871038, 877920, 884115, 891108, 892080, 916860, 920990, 921816, 924112, 929070, 933255, 937440, 943056, 947304, 947422, 963360, 963480, 967820, 973618, 987660, 990120, 991008, 995472, 1011528, 1015095, 1023124, 1024240, 1037043, 1039626, 1047840, 1052560, 1065717, 1070496, 1082768, 1083915, 1100232, 1105188, 1106080, 1113885, 1118880, 1119906, 1123920, 1152270, 1155140, 1156176, 1161384, 1178820, 1184130, 1185192, 1188144, 1218114, 1222480, 1223601, 1229088, 1237761, 1238760, 1244340, 1263072, 1264410, 1278905, 1284640, 1300698, 1306557, 1316880, 1320160, 1336662, 1338120, 1348704, 1353460, 1375290, 1381485, 1382724, 1386168, 1406160, 1414584, 1420956, 1421133, 1445040, 1445220, 1451730, 1460427, 1466976, 1473584, 1481490, 1485180, 1486512, 1493208, 1534686, 1536360, 1548512, 1559439, 1571760, 1578840, 1580256, 1624152, 1631468, 1650348, 1651680, 1657782, 1659120, 1678320, 1685880, 1728405, 1732710, 1734264, 1742076, 1768230, 1776195, 1782216, 1784160, 1790467, 1827171, 1833720, 1841980, 1843632, 1848224, 1858140, 1866510, 1886112, 1894608, 1894844, 1926960, 1935640, 1947236, 1975320, 1980240, 1990944, 2023056, 2030190, 2039335, 2046248, 2048480, 2062935, 2074086, 2079252, 2105120, 2131434, 2165536, 2167830, 2177595, 2200464, 2210376, 2227770, 2239812, 2247840, 2302029, 2304540, 2310280, 2312352, 2322768, 2357640, 2368260, 2368555, 2370384, 2376288, 2434045, 2436228, 2444960, 2447202, 2475522, 2477520, 2486673, 2488680, 2528820, 2557810, 2599065, 2601396, 2613114, 2633760, 2673324, 2676240, 2706920, 2750580, 2762970, 2765448, 2772336, 2799765, 2812320, 2829168, 2841912, 2842266, 2855069, 2890080, 2890440, 2903460, 2920854, 2947168, 2962980, 2970360, 2973024, 2986416, 3045285, 3069372, 3072720, 3118878, 3143520, 3157680, 3248304, 3251745, 3262936, 3300696, 3315564, 3318240, 3341655, 3356640, 3371760, 3407663, 3456810, 3465420, 3468528, 3484152, 3536460, 3552390, 3564432, 3580934, 3654342, 3667440, 3670803, 3683960, 3687264, 3716280, 3733020, 3789216, 3789688, 3836715, 3853920, 3871280, 3894472, 3919671, 3950640, 3960480, 4046112, 4060380, 4078670, 4092496, 4125870, 4144455, 4148172, 4158504, 4262868, 4263399, 4335660, 4355190, 4381281, 4400928, 4420752, 4455540, 4479624, 4604058, 4609080, 4620560, 4645536, 4678317, 4715280, 4736520, 4737110, 4740768, 4868090, 4872456, 4894404, 4951044, 4955040, 4973346, 4977360, 5057640, 5115620, 5185215, 5198130, 5202792, 5226228, 5328585, 5346648, 5352480, 5371401, 5413840, 5481513, 5501160, 5525940, 5530896, 5544672, 5599530, 5658336, 5683824, 5684532, 5710138, 5780880, 5806920, 5841708, 5925960, 5940720, 5972832, 6090570, 6118005, 6138744, 6145440, 6188805, 6237756, 6315360, 6496608, 6503490, 6525872, 6532785, 6601392, 6631128, 6683310, 6743520, 6815326, 6906087, 6913620, 6930840, 6937056, 6968304, 7072920, 7104780, 7105665, 7128864, 7161868, 7302135, 7308684, 7334880, 7341606, 7367920, 7432560, 7460019, 7466040, 7579376, 7673430, 7742560, 7788944, 7797195, 7839342, 7901280, 8120760, 8157340, 8184992, 8251740, 8288910, 8296344, 8317008, 8525736, 8526798, 8565207, 8671320, 8710380, 8762562, 8841504, 8911080, 8952335, 8959248, 9135855, 9208116, 9218160, 9241120, 9356634, 9430560, 9473040, 9474220, 9736180, 9744912, 9788808, 9902088, 9946692, 9954720, 10115280, 10222989, 10231240, 10370430, 10396260, 10405584, 10452456, 10657170, 10693296, 10742802, 10827680, 10963026, 11002320, 11012409, 11051880, 11061792, 11199060, 11367648, 11369064, 11420276, 11510145, 11561760, 11613840, 11683416, 11851920, 11881440, 12181140, 12236010, 12277488, 12377610, 12433365, 12475512, 12790197, 13006980, 13051744, 13065570, 13143843, 13202784, 13262256, 13366620, 13630652, 13812174, 13827240, 13861680, 13936608, 14145840, 14209560, 14211330, 14275345, 14323736, 14604270, 14617368, 14683212, 14735840, 14865120, 14920038, 14932080, 15091079, 15158752, 15346860, 15577888, 15594390, 15678684, 16114203, 16241520, 16314680, 16503480, 16577820, 16592688, 16634016, 17038315, 17051472, 17053596, 17130414, 17342640, 17420760, 17525124, 17822160, 17904670, 17918496, 18271710, 18354015, 18416232, 18436320, 18713268, 18946080, 18948440, 19472360, 19489824, 19577616, 19598355, 19804176, 19893384, 20230560, 20445978, 20462480, 20718261, 20740860, 20792520, 20811168, 20904912, 21314340, 21316995, 21386592, 21485604, 21906405, 21926052, 22004640, 22024818, 22103760, 22398120, 22738128, 22840552, 23020290, 23227680, 23366832, 23391585, 23703840, 24362280, 24472020, 24554976, 24755220, 24866730, 24951024, 25580394, 25695621, 26013960, 26131140, 26287686, 26524512, 26733240, 26857005, 27261304, 27407565, 27624348, 27654480, 27723360, 28291680, 28419120, 28422660, 28550690, 28647472, 29208540, 29234736, 29366424, 29840076, 29864160, 30182158, 30668967, 30693720, 31188780, 31357368, 32228406, 32483040, 32629360, 33006960, 33037227, 33155640, 33185376, 34076630, 34102944, 34107192, 34260828, 34530435, 34685280, 34841520, 35050248, 35644320, 35809340, 36543420, 36708030, 36832464, 37300095, 37426536, 37896880, 38370591, 38944720, 39155232, 39196710, 39431529, 39608352, 39786768, 40891956, 40924960, 41436522, 41481720, 41585040, 41809824, 42628680, 42633990, 42826035, 42971208, 43812810, 43852104, 44049636, 44207520, 44796240, 45273237, 45476256, 45681104, 46040580, 46733664, 46783170, 48342609, 48724560, 48944040, 49510440, 49733460, 49902048, 51114945, 51160788, 51391242, 52027920, 52262280, 52575372, 53466480, 53714010, 54522608, 54815130, 55062045, 55248696, 55308960, 56838240, 56845320, 57101380, 57294944, 58417080, 58469472, 58732848, 59680152, 60364316, 61337934, 61387440, 62377560, 62714736, 63950985, 64456812, 65258720, 65719215, 66013920, 66074454, 66311280, 68153260, 68214384, 68521656, 69060870, 69683040, 70100496, 71618680, 73086840, 73416060, 73664928, 74600190, 74853072, 75455395, 75793760, 76741182, 77086863, 77889440, 78393420, 78863058, 79573536, 80571015, 81783912, 82873044, 82963440, 83170080, 85257360, 85267980, 85652070, 85942416, 87625620, 87704208, 88099272, 89592480, 90546474, 91362208, 92006901, 92081160, 93566340, 96685218, 97449120, 97888080, 99020880, 99466920, 102229890, 102321576, 102782484, 103591305, 104055840, 104524560, 105150744, 105637553, 106932960, 107428020, 109045216, 109630260, 110124090, 110497392, 113690640, 114202760, 116834160, 117465696, 119360304, 120728632, 122675868, 122774880, 124755120, 125429472, 127901970, 128478105, 128913624, 131438430, 132148908, 132622560, 135819711, 136306520, 136428768, 137043312, 138121740, 140200992, 143237360, 145027827, 146173680, 146832120, 149200380, 149706144, 150910790, 153344835, 153482364, 154173726, 156786840, 157726116, 161142030, 163567824, 165186135, 165746088, 165926880, 170514720, 170535960, 171304140, 171884832, 175251240, 175408416, 176198544, 181092948, 184013802, 184162320, 187132680, 191852955, 193370436, 195776160, 197157645, 198041760, 198933840, 204459780, 204643152, 205564968, 207182610, 209049120, 210301488, 211275106, 214856040, 219260520, 220248180, 220994784, 226366185, 227381280, 228405520, 231260589, 233668320, 238720608, 241457264, 241713045, 245351736, 249510240, 255803940, 256956210, 257827248, 262876860, 264297816, 271639422, 272613040, 274086624, 276020703, 276243480, 286474720, 290055654, 292347360, 293664240, 298400760, 301821580, 306689670, 306964728, 308347452, 313573680, 315452232, 316912659, 322284060, 327135648, 330372270, 331492176, 341071920, 342608280, 350502480, 352397088, 362185896, 368027604, 368324640, 374265360, 383705910, 385434315, 386740872, 394315290, 397867680, 407459133, 408919560, 409286304, 411129936, 414365220, 420602976, 422550212, 429712080, 438521040, 440496360, 452732370, 456811040, 460034505, 462521178, 482914528, 483426090, 490703472, 511607880, 513912420, 515654496, 525753720, 528187765, 528595632, 543278844, 545226080, 552041406, 552486960, 580111308, 587328480, 596801520, 603643160, 613379340, 613929456, 616694904, 627147360, 630904464, 633825318, 644568120, 660744540, 662984352, 679098555, 682143840, 685216560, 701004960, 724371792, 725139135, 736055208, 748530720, 767411820, 770868630, 773481744, 788630580, 814918266, 817839120, 822259872, 828730440, 845100424, 859424160, 877042080, 880992720, 905464740, 920069010, 925042356, 950737977, 966852180, 981406944, 1023215760, 1027824840, 1051507440, 1056375530, 1057191264, 1086557688, 1104082812, 1104973920, 1156302945, 1160222616, 1193603040, 1207286320, 1222377399, 1226758680, 1227858912, 1233389808, 1261808928, 1267650636, 1289136240, 1321489080, 1358197110, 1370433120, 1380103515, 1448743584, 1450278270, 1472110416, 1534823640, 1541737260, 1546963488, 1577261160, 1584563295, 1629836532, 1635678240, 1657460880, 1690200848, 1761985440, 1810929480, 1840138020, 1850084712, 1901475954, 1933704360, 2037295665, 2046431520, 2055649680, 2103014880, 2112751060, 2173115376, 2208165624, 2312605890, 2320445232, 2414572640, 2444754798, 2453517360, 2466779616, 2535301272, 2578272480, 2642978160, 2716394220, 2760207030, 2852213931, 2900556540, 2944220832, 3069647280, 3083474520, 3154522320, 3169126590, 3259673064, 3314921760, 3380401696, 3621858960, 3680276040, 3700169424, 3802951908, 3867408720, 4074591330, 4111299360, 4225502120, 4346230752, 4416331248, 4625211780, 4640890464, 4753689885, 4889509596, 4907034720, 5070602544, 5285956320, 5432788440, 5520414060, 5704427862, 5801113080, 6111886995, 6139294560, 6166949040, 6309044640, 6338253180, 6519346128, 7243717920, 7360552080, 7400338848, 7605903816, 7734817440, 8149182660, 8451004240, 8556641793, 8832662496, 9250423560, 9507379770, 9779019192, 10141205088, 10865576880, 11040828120, 11408855724, 11602226160, 12223773990, 12333898080, 12676506360, 13038692256, 14261069655, 14721104160, 15211807632, 16298365320, 16902008480, 17113283586, 18500847120, 19014759540, 19558038384, 21731153760, 22081656240, 22817711448, 23204452320, 24447547980, 25353012720, 28522139310, 30423615264, 32596730640, 34226567172, 37001694240, 38029519080, 39116076768, 42783208965, 44163312480, 45635422896, 48895095960, 50706025440, 57044278620, 65193461280, 68453134344, 76059038160, 85566417930, 91270845792, 97790191920, 114088557240, 136906268688, 152118076320, 171132835860, 195580383840, 228177114480, 273812537376, 342265671720, 456354228960, 684531343440, 1369062686880]

約数ペア:

[(1, 1369062686880), (2, 684531343440), (3, 456354228960), (4, 342265671720), (5, 273812537376), (6, 228177114480), (7, 195580383840), (8, 171132835860), (9, 152118076320), (10, 136906268688), (12, 114088557240), (14, 97790191920), (15, 91270845792), (16, 85566417930), (18, 76059038160), (20, 68453134344), (21, 65193461280), (24, 57044278620), (27, 50706025440), (28, 48895095960), (30, 45635422896), (31, 44163312480), (32, 42783208965), (35, 39116076768), (36, 38029519080), (37, 37001694240), (40, 34226567172), (42, 32596730640), (45, 30423615264), (48, 28522139310), (54, 25353012720), (56, 24447547980), (59, 23204452320), (60, 22817711448), (62, 22081656240), (63, 21731153760), (70, 19558038384), (72, 19014759540), (74, 18500847120), (80, 17113283586), (81, 16902008480), (84, 16298365320), (90, 15211807632), (93, 14721104160), (96, 14261069655), (105, 13038692256), (108, 12676506360), (111, 12333898080), (112, 12223773990), (118, 11602226160), (120, 11408855724), (124, 11040828120), (126, 10865576880), (135, 10141205088), (140, 9779019192), (144, 9507379770), (148, 9250423560), (155, 8832662496), (160, 8556641793), (162, 8451004240), (168, 8149182660), (177, 7734817440), (180, 7605903816), (185, 7400338848), (186, 7360552080), (189, 7243717920), (210, 6519346128), (216, 6338253180), (217, 6309044640), (222, 6166949040), (223, 6139294560), (224, 6111886995), (236, 5801113080), (240, 5704427862), (248, 5520414060), (252, 5432788440), (259, 5285956320), (270, 5070602544), (279, 4907034720), (280, 4889509596), (288, 4753689885), (295, 4640890464), (296, 4625211780), (310, 4416331248), (315, 4346230752), (324, 4225502120), (333, 4111299360), (336, 4074591330), (354, 3867408720), (360, 3802951908), (370, 3700169424), (372, 3680276040), (378, 3621858960), (405, 3380401696), (413, 3314921760), (420, 3259673064), (432, 3169126590), (434, 3154522320), (444, 3083474520), (446, 3069647280), (465, 2944220832), (472, 2900556540), (480, 2852213931), (496, 2760207030), (504, 2716394220), (518, 2642978160), (531, 2578272480), (540, 2535301272), (555, 2466779616), (558, 2453517360), (560, 2444754798), (567, 2414572640), (590, 2320445232), (592, 2312605890), (620, 2208165624), (630, 2173115376), (648, 2112751060), (651, 2103014880), (666, 2055649680), (669, 2046431520), (672, 2037295665), (708, 1933704360), (720, 1901475954), (740, 1850084712), (744, 1840138020), (756, 1810929480), (777, 1761985440), (810, 1690200848), (826, 1657460880), (837, 1635678240), (840, 1629836532), (864, 1584563295), (868, 1577261160), (885, 1546963488), (888, 1541737260), (892, 1534823640), (930, 1472110416), (944, 1450278270), (945, 1448743584), (992, 1380103515), (999, 1370433120), (1008, 1358197110), (1036, 1321489080), (1062, 1289136240), (1080, 1267650636), (1085, 1261808928), (1110, 1233389808), (1115, 1227858912), (1116, 1226758680), (1120, 1222377399), (1134, 1207286320), (1147, 1193603040), (1180, 1160222616), (1184, 1156302945), (1239, 1104973920), (1240, 1104082812), (1260, 1086557688), (1295, 1057191264), (1296, 1056375530), (1302, 1051507440), (1332, 1027824840), (1338, 1023215760), (1395, 981406944), (1416, 966852180), (1440, 950737977), (1480, 925042356), (1488, 920069010), (1512, 905464740), (1554, 880992720), (1561, 877042080), (1593, 859424160), (1620, 845100424), (1652, 828730440), (1665, 822259872), (1674, 817839120), (1680, 814918266), (1736, 788630580), (1770, 773481744), (1776, 770868630), (1784, 767411820), (1829, 748530720), (1860, 736055208), (1888, 725139135), (1890, 724371792), (1953, 701004960), (1998, 685216560), (2007, 682143840), (2016, 679098555), (2065, 662984352), (2072, 660744540), (2124, 644568120), (2160, 633825318), (2170, 630904464), (2183, 627147360), (2220, 616694904), (2230, 613929456), (2232, 613379340), (2268, 603643160), (2294, 596801520), (2331, 587328480), (2360, 580111308), (2478, 552486960), (2480, 552041406), (2511, 545226080), (2520, 543278844), (2590, 528595632), (2592, 528187765), (2604, 525753720), (2655, 515654496), (2664, 513912420), (2676, 511607880), (2790, 490703472), (2832, 483426090), (2835, 482914528), (2960, 462521178), (2976, 460034505), (2997, 456811040), (3024, 452732370), (3108, 440496360), (3122, 438521040), (3186, 429712080), (3240, 422550212), (3255, 420602976), (3304, 414365220), (3330, 411129936), (3345, 409286304), (3348, 408919560), (3360, 407459133), (3441, 397867680), (3472, 394315290), (3540, 386740872), (3552, 385434315), (3568, 383705910), (3658, 374265360), (3717, 368324640), (3720, 368027604), (3780, 362185896), (3885, 352397088), (3906, 350502480), (3996, 342608280), (4014, 341071920), (4130, 331492176), (4144, 330372270), (4185, 327135648), (4248, 322284060), (4320, 316912659), (4340, 315452232), (4366, 313573680), (4440, 308347452), (4460, 306964728), (4464, 306689670), (4536, 301821580), (4588, 298400760), (4662, 293664240), (4683, 292347360), (4720, 290055654), (4779, 286474720), (4956, 276243480), (4960, 276020703), (4995, 274086624), (5022, 272613040), (5040, 271639422), (5180, 264297816), (5208, 262876860), (5310, 257827248), (5328, 256956210), (5352, 255803940), (5487, 249510240), (5580, 245351736), (5664, 241713045), (5670, 241457264), (5735, 238720608), (5859, 233668320), (5920, 231260589), (5994, 228405520), (6021, 227381280), (6048, 226366185), (6195, 220994784), (6216, 220248180), (6244, 219260520), (6372, 214856040), (6480, 211275106), (6510, 210301488), (6549, 209049120), (6608, 207182610), (6660, 205564968), (6690, 204643152), (6696, 204459780), (6882, 198933840), (6913, 198041760), (6944, 197157645), (6993, 195776160), (7080, 193370436), (7136, 191852955), (7316, 187132680), (7434, 184162320), (7440, 184013802), (7560, 181092948), (7770, 176198544), (7805, 175408416), (7812, 175251240), (7965, 171884832), (7992, 171304140), (8028, 170535960), (8029, 170514720), (8251, 165926880), (8260, 165746088), (8288, 165186135), (8370, 163567824), (8496, 161142030), (8680, 157726116), (8732, 156786840), (8880, 154173726), (8920, 153482364), (8928, 153344835), (9072, 150910790), (9145, 149706144), (9176, 149200380), (9324, 146832120), (9366, 146173680), (9440, 145027827), (9558, 143237360), (9765, 140200992), (9912, 138121740), (9990, 137043312), (10035, 136428768), (10044, 136306520), (10080, 135819711), (10323, 132622560), (10360, 132148908), (10416, 131438430), (10620, 128913624), (10656, 128478105), (10704, 127901970), (10915, 125429472), (10974, 124755120), (11151, 122774880), (11160, 122675868), (11340, 120728632), (11470, 119360304), (11655, 117465696), (11718, 116834160), (11988, 114202760), (12042, 113690640), (12390, 110497392), (12432, 110124090), (12488, 109630260), (12555, 109045216), (12744, 107428020), (12803, 106932960), (12960, 105637553), (13020, 105150744), (13098, 104524560), (13157, 104055840), (13216, 103591305), (13320, 102782484), (13380, 102321576), (13392, 102229890), (13764, 99466920), (13826, 99020880), (13986, 97888080), (14049, 97449120), (14160, 96685218), (14632, 93566340), (14868, 92081160), (14880, 92006901), (14985, 91362208), (15120, 90546474), (15281, 89592480), (15540, 88099272), (15610, 87704208), (15624, 87625620), (15930, 85942416), (15984, 85652070), (16056, 85267980), (16058, 85257360), (16461, 83170080), (16502, 82963440), (16520, 82873044), (16740, 81783912), (16992, 80571015), (17205, 79573536), (17360, 78863058), (17464, 78393420), (17577, 77889440), (17760, 77086863), (17840, 76741182), (18063, 75793760), (18144, 75455395), (18290, 74853072), (18352, 74600190), (18585, 73664928), (18648, 73416060), (18732, 73086840), (19116, 71618680), (19530, 70100496), (19647, 69683040), (19824, 69060870), (19980, 68521656), (20070, 68214384), (20088, 68153260), (20646, 66311280), (20720, 66074454), (20739, 66013920), (20832, 65719215), (20979, 65258720), (21240, 64456812), (21408, 63950985), (21830, 62714736), (21948, 62377560), (22302, 61387440), (22320, 61337934), (22680, 60364316), (22940, 59680152), (23310, 58732848), (23415, 58469472), (23436, 58417080), (23895, 57294944), (23976, 57101380), (24084, 56845320), (24087, 56838240), (24753, 55308960), (24780, 55248696), (24864, 55062045), (24976, 54815130), (25110, 54522608), (25488, 53714010), (25606, 53466480), (26040, 52575372), (26196, 52262280), (26314, 52027920), (26640, 51391242), (26760, 51160788), (26784, 51114945), (27435, 49902048), (27528, 49733460), (27652, 49510440), (27972, 48944040), (28098, 48724560), (28320, 48342609), (29264, 46783170), (29295, 46733664), (29736, 46040580), (29970, 45681104), (30105, 45476256), (30240, 45273237), (30562, 44796240), (30969, 44207520), (31080, 44049636), (31220, 43852104), (31248, 43812810), (31860, 42971208), (31968, 42826035), (32112, 42633990), (32116, 42628680), (32745, 41809824), (32922, 41585040), (33004, 41481720), (33040, 41436522), (33453, 40924960), (33480, 40891956), (34410, 39786768), (34565, 39608352), (34720, 39431529), (34928, 39196710), (34965, 39155232), (35154, 38944720), (35680, 38370591), (36126, 37896880), (36580, 37426536), (36704, 37300095), (37170, 36832464), (37296, 36708030), (37464, 36543420), (38232, 35809340), (38409, 35644320), (39060, 35050248), (39294, 34841520), (39471, 34685280), (39648, 34530435), (39960, 34260828), (40140, 34107192), (40145, 34102944), (40176, 34076630), (41255, 33185376), (41292, 33155640), (41440, 33037227), (41478, 33006960), (41958, 32629360), (42147, 32483040), (42480, 32228406), (43660, 31357368), (43896, 31188780), (44604, 30693720), (44640, 30668967), (45360, 30182158), (45843, 29864160), (45880, 29840076), (46620, 29366424), (46830, 29234736), (46872, 29208540), (47790, 28647472), (47952, 28550690), (48168, 28422660), (48174, 28419120), (48391, 28291680), (49383, 27723360), (49506, 27654480), (49560, 27624348), (49952, 27407565), (50220, 27261304), (50976, 26857005), (51212, 26733240), (51615, 26524512), (52080, 26287686), (52392, 26131140), (52628, 26013960), (53280, 25695621), (53520, 25580394), (54870, 24951024), (55056, 24866730), (55304, 24755220), (55755, 24554976), (55944, 24472020), (56196, 24362280), (57757, 23703840), (58528, 23391585), (58590, 23366832), (58941, 23227680), (59472, 23020290), (59940, 22840552), (60210, 22738128), (61124, 22398120), (61938, 22103760), (62160, 22024818), (62217, 22004640), (62440, 21926052), (62496, 21906405), (63720, 21485604), (64015, 21386592), (64224, 21316995), (64232, 21314340), (65490, 20904912), (65785, 20811168), (65844, 20792520), (66008, 20740860), (66080, 20718261), (66906, 20462480), (66960, 20445978), (67673, 20230560), (68820, 19893384), (69130, 19804176), (69856, 19598355), (69930, 19577616), (70245, 19489824), (70308, 19472360), (72252, 18948440), (72261, 18946080), (73160, 18713268), (74259, 18436320), (74340, 18416232), (74592, 18354015), (74928, 18271710), (76405, 17918496), (76464, 17904670), (76818, 17822160), (78120, 17525124), (78588, 17420760), (78942, 17342640), (79920, 17130414), (80280, 17053596), (80290, 17051472), (80352, 17038315), (82305, 16634016), (82510, 16592688), (82584, 16577820), (82956, 16503480), (83916, 16314680), (84294, 16241520), (84960, 16114203), (87320, 15678684), (87792, 15594390), (87885, 15577888), (89208, 15346860), (90315, 15158752), (90720, 15091079), (91686, 14932080), (91760, 14920038), (92099, 14865120), (92907, 14735840), (93240, 14683212), (93660, 14617368), (93744, 14604270), (95580, 14323736), (95904, 14275345), (96336, 14211330), (96348, 14209560), (96782, 14145840), (98235, 13936608), (98766, 13861680), (99012, 13827240), (99120, 13812174), (100440, 13630652), (102424, 13366620), (103230, 13262256), (103695, 13202784), (104160, 13143843), (104784, 13065570), (104895, 13051744), (105256, 13006980), (107040, 12790197), (109740, 12475512), (110112, 12433365), (110608, 12377610), (111510, 12277488), (111888, 12236010), (112392, 12181140), (115227, 11881440), (115514, 11851920), (117180, 11683416), (117882, 11613840), (118413, 11561760), (118944, 11510145), (119880, 11420276), (120420, 11369064), (120435, 11367648), (122248, 11199060), (123765, 11061792), (123876, 11051880), (124320, 11012409), (124434, 11002320), (124880, 10963026), (126441, 10827680), (127440, 10742802), (128030, 10693296), (128464, 10657170), (130980, 10452456), (131570, 10405584), (131688, 10396260), (132016, 10370430), (133812, 10231240), (133920, 10222989), (135346, 10115280), (137529, 9954720), (137640, 9946692), (138260, 9902088), (139860, 9788808), (140490, 9744912), (140616, 9736180), (144504, 9474220), (144522, 9473040), (145173, 9430560), (146320, 9356634), (148149, 9241120), (148518, 9218160), (148680, 9208116), (149856, 9135855), (152810, 8959248), (152928, 8952335), (153636, 8911080), (154845, 8841504), (156240, 8762562), (157176, 8710380), (157884, 8671320), (159840, 8565207), (160560, 8526798), (160580, 8525736), (164610, 8317008), (165020, 8296344), (165168, 8288910), (165912, 8251740), (167265, 8184992), (167832, 8157340), (168588, 8120760), (173271, 7901280), (174640, 7839342), (175584, 7797195), (175770, 7788944), (176823, 7742560), (178416, 7673430), (180630, 7579376), (183372, 7466040), (183520, 7460019), (184198, 7432560), (185814, 7367920), (186480, 7341606), (186651, 7334880), (187320, 7308684), (187488, 7302135), (191160, 7161868), (192045, 7128864), (192672, 7105665), (192696, 7104780), (193564, 7072920), (196470, 6968304), (197355, 6937056), (197532, 6930840), (198024, 6913620), (198240, 6906087), (200880, 6815326), (203019, 6743520), (204848, 6683310), (206460, 6631128), (207390, 6601392), (209568, 6532785), (209790, 6525872), (210512, 6503490), (210735, 6496608), (216783, 6315360), (219480, 6237756), (221216, 6188805), (222777, 6145440), (223020, 6138744), (223776, 6118005), (224784, 6090570), (229215, 5972832), (230454, 5940720), (231028, 5925960), (234360, 5841708), (235764, 5806920), (236826, 5780880), (239760, 5710138), (240840, 5684532), (240870, 5683824), (241955, 5658336), (244496, 5599530), (246915, 5544672), (247530, 5530896), (247752, 5525940), (248868, 5501160), (249760, 5481513), (252882, 5413840), (254880, 5371401), (255781, 5352480), (256060, 5346648), (256928, 5328585), (261960, 5226228), (263140, 5202792), (263376, 5198130), (264032, 5185215), (267624, 5115620), (270692, 5057640), (275058, 4977360), (275280, 4973346), (276297, 4955040), (276520, 4951044), (279720, 4894404), (280980, 4872456), (281232, 4868090), (288785, 4740768), (289008, 4737110), (289044, 4736520), (290346, 4715280), (292640, 4678317), (294705, 4645536), (296298, 4620560), (297036, 4609080), (297360, 4604058), (305620, 4479624), (307272, 4455540), (309690, 4420752), (311085, 4400928), (312480, 4381281), (314352, 4355190), (315768, 4335660), (321120, 4263399), (321160, 4262868), (329220, 4158504), (330040, 4148172), (330336, 4144455), (331824, 4125870), (334530, 4092496), (335664, 4078670), (337176, 4060380), (338365, 4046112), (345681, 3960480), (346542, 3950640), (349280, 3919671), (351540, 3894472), (353646, 3871280), (355239, 3853920), (356832, 3836715), (361260, 3789688), (361305, 3789216), (366744, 3733020), (368396, 3716280), (371295, 3687264), (371628, 3683960), (372960, 3670803), (373302, 3667440), (374640, 3654342), (382320, 3580934), (384090, 3564432), (385392, 3552390), (387128, 3536460), (392940, 3484152), (394710, 3468528), (395064, 3465420), (396048, 3456810), (401760, 3407663), (406038, 3371760), (407867, 3356640), (409696, 3341655), (412587, 3318240), (412920, 3315564), (414780, 3300696), (419580, 3262936), (421024, 3251745), (421470, 3248304), (433566, 3157680), (435519, 3143520), (438960, 3118878), (445554, 3072720), (446040, 3069372), (449568, 3045285), (458430, 2986416), (460495, 2973024), (460908, 2970360), (462056, 2962980), (464535, 2947168), (468720, 2920854), (471528, 2903460), (473652, 2890440), (473711, 2890080), (479520, 2855069), (481680, 2842266), (481740, 2841912), (483910, 2829168), (486809, 2812320), (488992, 2799765), (493830, 2772336), (495060, 2765448), (495504, 2762970), (497736, 2750580), (505764, 2706920), (511562, 2676240), (512120, 2673324), (519813, 2633760), (523920, 2613114), (526280, 2601396), (526752, 2599065), (535248, 2557810), (541384, 2528820), (550116, 2488680), (550560, 2486673), (552594, 2477520), (553040, 2475522), (559440, 2447202), (559953, 2444960), (561960, 2436228), (562464, 2434045), (576135, 2376288), (577570, 2370384), (578016, 2368555), (578088, 2368260), (580692, 2357640), (589410, 2322768), (592065, 2312352), (592596, 2310280), (594072, 2304540), (594720, 2302029), (609057, 2247840), (611240, 2239812), (614544, 2227770), (619380, 2210376), (622170, 2200464), (628704, 2177595), (631536, 2167830), (632205, 2165536), (642320, 2131434), (650349, 2105120), (658440, 2079252), (660080, 2074086), (663648, 2062935), (668331, 2048480), (669060, 2046248), (671328, 2039335), (674352, 2030190), (676730, 2023056), (687645, 1990944), (691362, 1980240), (693084, 1975320), (703080, 1947236), (707292, 1935640), (710478, 1926960), (722520, 1894844), (722610, 1894608), (725865, 1886112), (733488, 1866510), (736792, 1858140), (740745, 1848224), (742590, 1843632), (743256, 1841980), (746604, 1833720), (749280, 1827171), (764640, 1790467), (767343, 1784160), (768180, 1782216), (770784, 1776195), (774256, 1768230), (785880, 1742076), (789420, 1734264), (790128, 1732710), (792096, 1728405), (812076, 1685880), (815734, 1678320), (825174, 1659120), (825840, 1657782), (828891, 1651680), (829560, 1650348), (839160, 1631468), (842940, 1624152), (866355, 1580256), (867132, 1578840), (871038, 1571760), (877920, 1559439), (884115, 1548512), (891108, 1536360), (892080, 1534686), (916860, 1493208), (920990, 1486512), (921816, 1485180), (924112, 1481490), (929070, 1473584), (933255, 1466976), (937440, 1460427), (943056, 1451730), (947304, 1445220), (947422, 1445040), (963360, 1421133), (963480, 1420956), (967820, 1414584), (973618, 1406160), (987660, 1386168), (990120, 1382724), (991008, 1381485), (995472, 1375290), (1011528, 1353460), (1015095, 1348704), (1023124, 1338120), (1024240, 1336662), (1037043, 1320160), (1039626, 1316880), (1047840, 1306557), (1052560, 1300698), (1065717, 1284640), (1070496, 1278905), (1082768, 1264410), (1083915, 1263072), (1100232, 1244340), (1105188, 1238760), (1106080, 1237761), (1113885, 1229088), (1118880, 1223601), (1119906, 1222480), (1123920, 1218114), (1152270, 1188144), (1155140, 1185192), (1156176, 1184130), (1161384, 1178820)]