4694299505280

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{1697}}^1$

素因数の和:1770

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 484, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 605, 616, 630, 640, 648, 660, 672, 693, 704, 720, 726, 729, 735, 756, 770, 784, 792, 810, 840, 847, 864, 880, 882, 891, 896, 924, 945, 960, 968, 972, 980, 990, 1008, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1215, 1232, 1260, 1296, 1320, 1323, 1344, 1386, 1408, 1440, 1452, 1458, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1680, 1694, 1697, 1701, 1728, 1760, 1764, 1782, 1815, 1848, 1890, 1920, 1936, 1944, 1960, 1980, 2016, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2268, 2310, 2352, 2376, 2420, 2430, 2464, 2520, 2541, 2592, 2640, 2646, 2673, 2688, 2695, 2772, 2835, 2880, 2904, 2916, 2940, 2970, 3024, 3080, 3136, 3168, 3234, 3240, 3267, 3360, 3388, 3394, 3402, 3456, 3465, 3520, 3528, 3564, 3630, 3645, 3696, 3780, 3872, 3888, 3920, 3960, 3969, 4032, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4455, 4480, 4536, 4620, 4704, 4752, 4840, 4851, 4860, 4928, 5040, 5082, 5091, 5103, 5184, 5280, 5292, 5346, 5390, 5445, 5544, 5670, 5760, 5808, 5832, 5880, 5929, 5940, 6048, 6160, 6237, 6272, 6336, 6468, 6480, 6534, 6615, 6720, 6776, 6788, 6804, 6930, 7040, 7056, 7128, 7260, 7290, 7392, 7560, 7623, 7744, 7776, 7840, 7920, 7938, 8019, 8064, 8085, 8316, 8470, 8485, 8505, 8624, 8640, 8712, 8820, 8910, 9072, 9240, 9408, 9504, 9680, 9702, 9720, 9801, 9856, 10080, 10164, 10182, 10206, 10368, 10395, 10560, 10584, 10692, 10780, 10890, 11088, 11340, 11616, 11664, 11760, 11858, 11879, 11880, 11907, 12096, 12320, 12474, 12672, 12705, 12936, 12960, 13068, 13230, 13365, 13440, 13552, 13576, 13608, 13860, 14112, 14256, 14520, 14553, 14580, 14784, 15120, 15246, 15273, 15488, 15552, 15680, 15840, 15876, 16038, 16170, 16335, 16632, 16940, 16970, 17010, 17248, 17280, 17424, 17640, 17787, 17820, 18144, 18480, 18667, 18711, 18816, 19008, 19360, 19404, 19440, 19602, 19845, 20160, 20328, 20364, 20412, 20790, 21120, 21168, 21384, 21560, 21780, 22176, 22680, 22869, 23232, 23328, 23520, 23716, 23758, 23760, 23814, 24192, 24255, 24640, 24948, 25410, 25455, 25515, 25872, 25920, 26136, 26460, 26730, 27104, 27152, 27216, 27720, 28224, 28512, 29040, 29106, 29160, 29403, 29568, 29645, 30240, 30492, 30546, 31104, 31185, 31360, 31680, 31752, 32076, 32340, 32670, 33264, 33880, 33940, 34020, 34496, 34848, 35280, 35574, 35637, 35640, 35721, 36288, 36960, 37334, 37422, 38016, 38115, 38720, 38808, 38880, 39204, 39690, 40095, 40320, 40656, 40728, 40824, 41580, 42336, 42768, 43120, 43560, 43659, 44352, 45360, 45738, 45819, 46464, 46656, 47040, 47432, 47516, 47520, 47628, 48510, 49005, 49280, 49896, 50820, 50910, 51030, 51744, 51840, 52272, 52920, 53361, 53460, 54208, 54304, 54432, 55440, 56001, 56133, 56448, 57024, 58080, 58212, 58320, 58806, 59290, 59395, 59535, 60480, 60984, 61092, 62370, 63360, 63504, 64152, 64680, 65340, 66528, 67760, 67880, 68040, 68607, 68992, 69696, 70560, 71148, 71274, 71280, 71442, 72576, 72765, 73920, 74668, 74844, 76230, 76365, 77440, 77616, 77760, 78408, 79380, 80190, 81312, 81456, 81648, 83153, 83160, 84672, 85536, 86240, 87120, 87318, 88209, 88704, 88935, 90720, 91476, 91638, 93312, 93335, 93555, 94080, 94864, 95032, 95040, 95256, 97020, 98010, 99792, 101640, 101820, 102060, 103488, 104544, 105840, 106722, 106911, 106920, 108416, 108608, 108864, 110880, 112002, 112266, 114048, 114345, 116160, 116424, 116640, 117612, 118580, 118790, 119070, 120960, 121968, 122184, 124740, 127008, 128304, 129360, 130669, 130680, 130977, 133056, 135520, 135760, 136080, 137214, 137457, 139392, 141120, 142296, 142548, 142560, 142884, 145530, 147015, 147840, 149336, 149688, 152460, 152730, 155232, 155520, 156816, 158760, 160083, 160380, 162624, 162912, 163296, 166306, 166320, 168003, 169344, 171072, 172480, 174240, 174636, 176418, 177870, 178185, 178605, 181440, 182952, 183276, 186670, 187110, 189728, 190064, 190080, 190512, 194040, 196020, 199584, 203280, 203640, 204120, 205337, 205821, 206976, 209088, 211680, 213444, 213822, 213840, 217216, 217728, 218295, 221760, 224004, 224532, 228690, 229095, 232320, 232848, 233280, 235224, 237160, 237580, 238140, 243936, 244368, 249459, 249480, 254016, 256608, 258720, 261338, 261360, 261954, 266112, 266805, 271040, 271520, 272160, 274428, 274914, 280005, 280665, 282240, 284592, 285096, 285120, 285768, 291060, 294030, 298672, 299376, 304920, 305460, 310464, 313632, 317520, 320166, 320733, 320760, 325248, 325824, 326592, 332612, 332640, 336006, 342144, 343035, 344960, 348480, 349272, 352836, 355740, 356370, 357210, 362880, 365904, 366552, 373340, 374220, 379456, 380128, 381024, 388080, 392007, 392040, 392931, 399168, 406560, 407280, 408240, 410674, 411642, 412371, 415765, 418176, 423360, 426888, 427644, 427680, 436590, 441045, 443520, 448008, 449064, 457380, 458190, 465696, 466560, 470448, 474320, 475160, 476280, 480249, 487872, 488736, 498918, 498960, 504009, 508032, 513216, 517440, 522676, 522720, 523908, 533610, 534555, 542080, 543040, 544320, 548856, 549828, 560010, 561330, 569184, 570192, 570240, 571536, 582120, 588060, 597344, 598752, 609840, 610920, 616011, 617463, 620928, 627264, 635040, 640332, 641466, 641520, 651648, 653184, 653345, 654885, 665224, 665280, 672012, 686070, 687285, 696960, 698544, 705672, 711480, 712740, 714420, 731808, 733104, 746680, 748377, 748440, 758912, 760256, 762048, 776160, 784014, 784080, 785862, 798336, 800415, 813120, 814560, 816480, 821348, 823284, 824742, 831530, 840015, 846720, 853776, 855288, 855360, 873180, 882090, 896016, 898128, 914683, 914760, 916380, 931392, 940896, 948640, 950320, 952560, 960498, 962199, 975744, 977472, 997836, 997920, 1008018, 1026432, 1026685, 1029105, 1034880, 1045352, 1045440, 1047816, 1067220, 1069110, 1086080, 1088640, 1097712, 1099656, 1120020, 1122660, 1138368, 1140384, 1143072, 1164240, 1176021, 1176120, 1194688, 1197504, 1219680, 1221840, 1232022, 1234926, 1237113, 1247295, 1254528, 1270080, 1280664, 1282932, 1283040, 1306690, 1309770, 1330448, 1330560, 1344024, 1372140, 1374570, 1397088, 1411344, 1422960, 1425480, 1428840, 1437359, 1440747, 1463616, 1466208, 1493360, 1496754, 1496880, 1512027, 1520512, 1524096, 1552320, 1568028, 1568160, 1571724, 1600830, 1603665, 1626240, 1629120, 1632960, 1642696, 1646568, 1649484, 1663060, 1680030, 1707552, 1710576, 1710720, 1746360, 1764180, 1792032, 1796256, 1829366, 1829520, 1832760, 1848033, 1862784, 1881792, 1897280, 1900640, 1905120, 1920996, 1924398, 1954944, 1960035, 1964655, 1995672, 1995840, 2016036, 2053370, 2058210, 2061855, 2090704, 2090880, 2095632, 2134440, 2138220, 2195424, 2199312, 2240040, 2245131, 2245320, 2276736, 2280768, 2286144, 2328480, 2352042, 2352240, 2389376, 2395008, 2401245, 2439360, 2443680, 2464044, 2469852, 2474226, 2494590, 2520045, 2540160, 2561328, 2565864, 2566080, 2613380, 2619540, 2660896, 2688048, 2744049, 2744280, 2749140, 2794176, 2822688, 2845920, 2850960, 2857680, 2874718, 2881494, 2886597, 2927232, 2932416, 2986720, 2993508, 2993760, 3024054, 3080055, 3087315, 3104640, 3136056, 3136320, 3143448, 3201660, 3207330, 3258240, 3265920, 3285392, 3293136, 3298968, 3326120, 3360060, 3415104, 3421152, 3492720, 3528063, 3528360, 3584064, 3592512, 3658732, 3659040, 3665520, 3696066, 3741885, 3763584, 3794560, 3801280, 3810240, 3841992, 3848796, 3920070, 3929310, 3991344, 3991680, 4032072, 4106740, 4116420, 4123710, 4181408, 4191264, 4268880, 4276440, 4312077, 4322241, 4390848, 4398624, 4480080, 4490262, 4490640, 4536081, 4561536, 4572288, 4573415, 4656960, 4704084, 4704480, 4802490, 4810995, 4878720, 4887360, 4928088, 4939704, 4948452, 4989180, 5040090, 5122656, 5131728, 5132160, 5226760, 5239080, 5321792, 5376096, 5488098, 5488560, 5498280, 5544099, 5588352, 5645376, 5691840, 5701920, 5715360, 5749436, 5762988, 5773194, 5864832, 5880105, 5973440, 5987016, 5987520, 6048108, 6160110, 6174630, 6185565, 6272112, 6272640, 6286896, 6403320, 6414660, 6570784, 6586272, 6597936, 6652240, 6720120, 6735393, 6830208, 6842304, 6985440, 7056126, 7056720, 7168128, 7185024, 7186795, 7203735, 7317464, 7318080, 7331040, 7392132, 7483770, 7560135, 7602560, 7620480, 7683984, 7697592, 7840140, 7858620, 7982688, 8064144, 8213480, 8232147, 8232840, 8247420, 8362816, 8382528, 8537760, 8552880, 8624154, 8644482, 8659791, 8781696, 8797248, 8960160, 8980524, 8981280, 9072162, 9146830, 9240165, 9313920, 9408168, 9408960, 9604980, 9621990, 9774720, 9856176, 9879408, 9896904, 9978360, 10061513, 10080180, 10245312, 10263456, 10453520, 10478160, 10584189, 10643584, 10752192, 10976196, 10977120, 10996560, 11088198, 11225655, 11290752, 11383680, 11403840, 11430720, 11498872, 11525976, 11546388, 11760210, 11946880, 11974032, 11975040, 12096216, 12320220, 12349260, 12371130, 12544224, 12573792, 12806640, 12829320, 12936231, 13141568, 13172544, 13195872, 13304480, 13440240, 13470786, 13608243, 13684608, 13720245, 13970880, 14112252, 14113440, 14373590, 14407470, 14432985, 14634928, 14636160, 14662080, 14784264, 14967540, 15120270, 15367968, 15395184, 15680280, 15717240, 15965376, 16128288, 16426960, 16464294, 16465680, 16494840, 16632297, 16725632, 16765056, 17075520, 17105760, 17248308, 17288964, 17319582, 17594496, 17640315, 17920320, 17961048, 17962560, 18144324, 18293660, 18480330, 18816336, 18817920, 19209960, 19243980, 19712352, 19758816, 19793808, 19956720, 20123026, 20160360, 20206179, 20490624, 20526912, 20907040, 20956320, 21168378, 21504384, 21560385, 21611205, 21952392, 21954240, 21993120, 22176396, 22451310, 22680405, 22807680, 22861440, 22997744, 23051952, 23092776, 23520420, 23948064, 24192432, 24640440, 24696441, 24698520, 24742260, 25088448, 25147584, 25613280, 25658640, 25872462, 26283136, 26345088, 26391744, 26608960, 26880480, 26941572, 27216486, 27440490, 27720495, 27941760, 28224504, 28226880, 28747180, 28814940, 28865970, 29269856, 29324160, 29568528, 29935080, 30184539, 30240540, 30735936, 30790368, 31360560, 31434480, 31752567, 31930752, 32256576, 32853920, 32928588, 32931360, 32989680, 33264594, 33676965, 34151040, 34211520, 34496616, 34577928, 34639164, 35280630, 35840640, 35922096, 35925120, 36288648, 36587320, 36960660, 37632672, 38419920, 38487960, 38808693, 39424704, 39517632, 39587616, 39913440, 40246052, 40320720, 40412358, 41053824, 41160735, 41814080, 41912640, 42336756, 43120770, 43222410, 43298955, 43904784, 43908480, 43986240, 44352792, 44902620, 45360810, 45995488, 46103904, 46185552, 47040840, 47896128, 48384864, 49280880, 49392882, 49397040, 49484520, 49896891, 50176896, 50295168, 50307565, 51226560, 51317280, 51744924, 52783488, 52920945, 53217920, 53760960, 53883144, 54432972, 54880980, 55440990, 56449008, 56453760, 57494360, 57629880, 57731940, 58539712, 59137056, 59870160, 60369078, 60481080, 60618537, 61471872, 61580736, 62721120, 62868960, 63505134, 64513152, 64681155, 65707840, 65857176, 65862720, 65979360, 66529188, 67353930, 68041215, 68423040, 68993232, 69155856, 69278328, 70561260, 71844192, 72577296, 73174640, 73921320, 74089323, 75265344, 76839840, 76975920, 77617386, 78849408, 79035264, 79175232, 79826880, 80492104, 80641440, 80824716, 82321470, 83161485, 83628160, 83825280, 84673512, 86241540, 86444820, 86597910, 87809568, 87972480, 88705584, 89805240, 90553617, 90721620, 91990976, 92207808, 92371104, 94081680, 95257701, 95792256, 96769728, 98561760, 98785764, 98794080, 98969040, 99793782, 100615130, 101030895, 102453120, 102634560, 103489848, 105841890, 107521920, 107766288, 108865944, 109761960, 110881980, 112898016, 114988720, 115259760, 115463880, 116426079, 117079424, 118274112, 119740320, 120738156, 120962160, 121237074, 123161472, 123482205, 125442240, 125737920, 127010268, 129362310, 131415680, 131714352, 131725440, 131958720, 133058376, 134707860, 136082430, 137986464, 138311712, 138556656, 141122520, 143688384, 145154592, 146349280, 147842640, 148178646, 149690673, 150530688, 150922695, 153679680, 153951840, 155234772, 158350464, 158762835, 159653760, 160984208, 161282880, 161649432, 164642940, 166322970, 169347024, 172483080, 172889640, 173195820, 175619136, 177411168, 179610480, 181107234, 181443240, 183981952, 184415616, 184742208, 188163360, 190515402, 193539456, 194043465, 197123520, 197571528, 197588160, 197938080, 199587564, 201230260, 202061790, 205269120, 206979696, 211683780, 215532576, 217731888, 219523920, 221763960, 222267969, 225796032, 229977440, 230519520, 230927760, 232852158, 236548224, 239480640, 241476312, 241924320, 242474148, 246964410, 249484455, 250884480, 251475840, 254020536, 258724620, 263428704, 263917440, 266116752, 269415720, 271660851, 272164860, 275972928, 276623424, 277113312, 282245040, 287376768, 290309184, 292698560, 295685280, 296357292, 299381346, 301845390, 303092685, 307359360, 307903680, 310469544, 317525670, 321968416, 322565760, 323298864, 329285880, 332645940, 338694048, 344966160, 345779280, 346391640, 349278237, 351238272, 354822336, 359220960, 362214468, 362886480, 369484416, 370446615, 376326720, 381030804, 388086930, 394247040, 395143056, 395176320, 395876160, 399175128, 402460520, 404123580, 413959392, 423367560, 431065152, 435463776, 439047840, 443527920, 444535938, 451592064, 452768085, 459954880, 461039040, 461855520, 465704316, 476288505, 478961280, 482952624, 483848640, 484948296, 493928820, 498968910, 508041072, 517449240, 526857408, 532233504, 538831440, 543321702, 544329720, 551945856, 553246848, 554226624, 564490080, 580618368, 582130395, 585397120, 591370560, 592714584, 598762692, 603690780, 606185370, 615807360, 620939088, 635051340, 643936832, 646597728, 658571760, 665291880, 666803907, 677388096, 689932320, 691558560, 692783280, 698556474, 709644672, 718441920, 724428936, 725772960, 740893230, 748453365, 752653440, 762061608, 776173860, 790286112, 791752320, 798350256, 804921040, 808247160, 814982553, 827918784, 846735120, 862130304, 870927552, 878095680, 887055840, 889071876, 905536170, 919909760, 922078080, 923711040, 931408632, 952577010, 965905248, 967697280, 969896592, 987857640, 997937820, 1016082144, 1034898480, 1047834711, 1053714816, 1064467008, 1077662880, 1086643404, 1088659440, 1108453248, 1111339845, 1128980160, 1164260790, 1182741120, 1185429168, 1197525384, 1207381560, 1212370740, 1241878176, 1270102680, 1287873664, 1293195456, 1317143520, 1330583760, 1333607814, 1354776192, 1358304255, 1379864640, 1383117120, 1385566560, 1397112948, 1436883840, 1448857872, 1451545920, 1481786460, 1496906730, 1524123216, 1552347720, 1580572224, 1596700512, 1609842080, 1616494320, 1629965106, 1655837568, 1693470240, 1741855104, 1746391185, 1756191360, 1774111680, 1778143752, 1811072340, 1847422080, 1862817264, 1905154020, 1931810496, 1939793184, 1975715280, 1995875640, 2032164288, 2069796960, 2095669422, 2128934016, 2155325760, 2173286808, 2177318880, 2222679690, 2257960320, 2328521580, 2370858336, 2395050768, 2414763120, 2424741480, 2444947659, 2483756352, 2540205360, 2586390912, 2634287040, 2661167520, 2667215628, 2716608510, 2759729280, 2766234240, 2771133120, 2794225896, 2897715744, 2903091840, 2963572920, 2993813460, 3048246432, 3104695440, 3161144448, 3193401024, 3219684160, 3232988640, 3259930212, 3334019535, 3386940480, 3492782370, 3548223360, 3556287504, 3622144680, 3725634528, 3810308040, 3863620992, 3879586368, 3951430560, 3991751280, 4064328576, 4074912765, 4139593920, 4191338844, 4310651520, 4346573616, 4354637760, 4445359380, 4657043160, 4741716672, 4790101536, 4829526240, 4849482960, 4889895318, 4967512704, 5080410720, 5239173555, 5268574080, 5322335040, 5334431256, 5433217020, 5542266240, 5588451792, 5795431488, 5927145840, 5987626920, 6096492864, 6209390880, 6386802048, 6439368320, 6465977280, 6519860424, 6668039070, 6773880960, 6985564740, 7112575008, 7244289360, 7334842977, 7451269056, 7620616080, 7759172736, 7902861120, 7983502560, 8149825530, 8279187840, 8382677688, 8693147232, 8709275520, 8890718760, 9314086320, 9483433344, 9580203072, 9659052480, 9698965920, 9779790636, 10160821440, 10478347110, 10644670080, 10668862512, 10866434040, 11176903584, 11590862976, 11854291680, 11975253840, 12192985728, 12224738295, 12418781760, 12931954560, 13039720848, 13336078140, 13971129480, 14225150016, 14488578720, 14669685954, 14902538112, 15241232160, 15805722240, 15967005120, 16299651060, 16765355376, 17386294464, 17781437520, 18628172640, 19160406144, 19318104960, 19397931840, 19559581272, 20321642880, 20956694220, 21337725024, 21732868080, 22353807168, 23708583360, 23950507680, 24449476590, 24837563520, 26079441696, 26672156280, 27942258960, 28450300032, 28977157440, 29339371908, 30482464320, 31934010240, 32599302120, 33530710752, 34772588928, 35562875040, 36674214885, 37256345280, 38795863680, 39119162544, 41913388440, 42675450048, 43465736160, 44707614336, 47417166720, 47901015360, 48898953180, 52158883392, 53344312560, 55884517920, 57954314880, 58678743816, 60964928640, 65198604240, 67061421504, 71125750080, 73348429770, 74512690560, 78238325088, 83826776880, 85350900096, 86931472320, 95802030720, 97797906360, 104317766784, 106688625120, 111769035840, 117357487632, 130397208480, 134122843008, 142251500160, 146696859540, 156476650176, 167653553760, 173862944640, 195595812720, 213377250240, 223538071680, 234714975264, 260794416960, 293393719080, 312953300352, 335307107520, 391191625440, 426754500480, 469429950528, 521588833920, 586787438160, 670614215040, 782383250880, 938859901056, 1173574876320, 1564766501760, 2347149752640, 4694299505280]

約数ペア:

[(1, 4694299505280), (2, 2347149752640), (3, 1564766501760), (4, 1173574876320), (5, 938859901056), (6, 782383250880), (7, 670614215040), (8, 586787438160), (9, 521588833920), (10, 469429950528), (11, 426754500480), (12, 391191625440), (14, 335307107520), (15, 312953300352), (16, 293393719080), (18, 260794416960), (20, 234714975264), (21, 223538071680), (22, 213377250240), (24, 195595812720), (27, 173862944640), (28, 167653553760), (30, 156476650176), (32, 146696859540), (33, 142251500160), (35, 134122843008), (36, 130397208480), (40, 117357487632), (42, 111769035840), (44, 106688625120), (45, 104317766784), (48, 97797906360), (49, 95802030720), (54, 86931472320), (55, 85350900096), (56, 83826776880), (60, 78238325088), (63, 74512690560), (64, 73348429770), (66, 71125750080), (70, 67061421504), (72, 65198604240), (77, 60964928640), (80, 58678743816), (81, 57954314880), (84, 55884517920), (88, 53344312560), (90, 52158883392), (96, 48898953180), (98, 47901015360), (99, 47417166720), (105, 44707614336), (108, 43465736160), (110, 42675450048), (112, 41913388440), (120, 39119162544), (121, 38795863680), (126, 37256345280), (128, 36674214885), (132, 35562875040), (135, 34772588928), (140, 33530710752), (144, 32599302120), (147, 31934010240), (154, 30482464320), (160, 29339371908), (162, 28977157440), (165, 28450300032), (168, 27942258960), (176, 26672156280), (180, 26079441696), (189, 24837563520), (192, 24449476590), (196, 23950507680), (198, 23708583360), (210, 22353807168), (216, 21732868080), (220, 21337725024), (224, 20956694220), (231, 20321642880), (240, 19559581272), (242, 19397931840), (243, 19318104960), (245, 19160406144), (252, 18628172640), (264, 17781437520), (270, 17386294464), (280, 16765355376), (288, 16299651060), (294, 15967005120), (297, 15805722240), (308, 15241232160), (315, 14902538112), (320, 14669685954), (324, 14488578720), (330, 14225150016), (336, 13971129480), (352, 13336078140), (360, 13039720848), (363, 12931954560), (378, 12418781760), (384, 12224738295), (385, 12192985728), (392, 11975253840), (396, 11854291680), (405, 11590862976), (420, 11176903584), (432, 10866434040), (440, 10668862512), (441, 10644670080), (448, 10478347110), (462, 10160821440), (480, 9779790636), (484, 9698965920), (486, 9659052480), (490, 9580203072), (495, 9483433344), (504, 9314086320), (528, 8890718760), (539, 8709275520), (540, 8693147232), (560, 8382677688), (567, 8279187840), (576, 8149825530), (588, 7983502560), (594, 7902861120), (605, 7759172736), (616, 7620616080), (630, 7451269056), (640, 7334842977), (648, 7244289360), (660, 7112575008), (672, 6985564740), (693, 6773880960), (704, 6668039070), (720, 6519860424), (726, 6465977280), (729, 6439368320), (735, 6386802048), (756, 6209390880), (770, 6096492864), (784, 5987626920), (792, 5927145840), (810, 5795431488), (840, 5588451792), (847, 5542266240), (864, 5433217020), (880, 5334431256), (882, 5322335040), (891, 5268574080), (896, 5239173555), (924, 5080410720), (945, 4967512704), (960, 4889895318), (968, 4849482960), (972, 4829526240), (980, 4790101536), (990, 4741716672), (1008, 4657043160), (1056, 4445359380), (1078, 4354637760), (1080, 4346573616), (1089, 4310651520), (1120, 4191338844), (1134, 4139593920), (1152, 4074912765), (1155, 4064328576), (1176, 3991751280), (1188, 3951430560), (1210, 3879586368), (1215, 3863620992), (1232, 3810308040), (1260, 3725634528), (1296, 3622144680), (1320, 3556287504), (1323, 3548223360), (1344, 3492782370), (1386, 3386940480), (1408, 3334019535), (1440, 3259930212), (1452, 3232988640), (1458, 3219684160), (1470, 3193401024), (1485, 3161144448), (1512, 3104695440), (1540, 3048246432), (1568, 2993813460), (1584, 2963572920), (1617, 2903091840), (1620, 2897715744), (1680, 2794225896), (1694, 2771133120), (1697, 2766234240), (1701, 2759729280), (1728, 2716608510), (1760, 2667215628), (1764, 2661167520), (1782, 2634287040), (1815, 2586390912), (1848, 2540205360), (1890, 2483756352), (1920, 2444947659), (1936, 2424741480), (1944, 2414763120), (1960, 2395050768), (1980, 2370858336), (2016, 2328521580), (2079, 2257960320), (2112, 2222679690), (2156, 2177318880), (2160, 2173286808), (2178, 2155325760), (2205, 2128934016), (2240, 2095669422), (2268, 2069796960), (2310, 2032164288), (2352, 1995875640), (2376, 1975715280), (2420, 1939793184), (2430, 1931810496), (2464, 1905154020), (2520, 1862817264), (2541, 1847422080), (2592, 1811072340), (2640, 1778143752), (2646, 1774111680), (2673, 1756191360), (2688, 1746391185), (2695, 1741855104), (2772, 1693470240), (2835, 1655837568), (2880, 1629965106), (2904, 1616494320), (2916, 1609842080), (2940, 1596700512), (2970, 1580572224), (3024, 1552347720), (3080, 1524123216), (3136, 1496906730), (3168, 1481786460), (3234, 1451545920), (3240, 1448857872), (3267, 1436883840), (3360, 1397112948), (3388, 1385566560), (3394, 1383117120), (3402, 1379864640), (3456, 1358304255), (3465, 1354776192), (3520, 1333607814), (3528, 1330583760), (3564, 1317143520), (3630, 1293195456), (3645, 1287873664), (3696, 1270102680), (3780, 1241878176), (3872, 1212370740), (3888, 1207381560), (3920, 1197525384), (3960, 1185429168), (3969, 1182741120), (4032, 1164260790), (4158, 1128980160), (4224, 1111339845), (4235, 1108453248), (4312, 1088659440), (4320, 1086643404), (4356, 1077662880), (4410, 1064467008), (4455, 1053714816), (4480, 1047834711), (4536, 1034898480), (4620, 1016082144), (4704, 997937820), (4752, 987857640), (4840, 969896592), (4851, 967697280), (4860, 965905248), (4928, 952577010), (5040, 931408632), (5082, 923711040), (5091, 922078080), (5103, 919909760), (5184, 905536170), (5280, 889071876), (5292, 887055840), (5346, 878095680), (5390, 870927552), (5445, 862130304), (5544, 846735120), (5670, 827918784), (5760, 814982553), (5808, 808247160), (5832, 804921040), (5880, 798350256), (5929, 791752320), (5940, 790286112), (6048, 776173860), (6160, 762061608), (6237, 752653440), (6272, 748453365), (6336, 740893230), (6468, 725772960), (6480, 724428936), (6534, 718441920), (6615, 709644672), (6720, 698556474), (6776, 692783280), (6788, 691558560), (6804, 689932320), (6930, 677388096), (7040, 666803907), (7056, 665291880), (7128, 658571760), (7260, 646597728), (7290, 643936832), (7392, 635051340), (7560, 620939088), (7623, 615807360), (7744, 606185370), (7776, 603690780), (7840, 598762692), (7920, 592714584), (7938, 591370560), (8019, 585397120), (8064, 582130395), (8085, 580618368), (8316, 564490080), (8470, 554226624), (8485, 553246848), (8505, 551945856), (8624, 544329720), (8640, 543321702), (8712, 538831440), (8820, 532233504), (8910, 526857408), (9072, 517449240), (9240, 508041072), (9408, 498968910), (9504, 493928820), (9680, 484948296), (9702, 483848640), (9720, 482952624), (9801, 478961280), (9856, 476288505), (10080, 465704316), (10164, 461855520), (10182, 461039040), (10206, 459954880), (10368, 452768085), (10395, 451592064), (10560, 444535938), (10584, 443527920), (10692, 439047840), (10780, 435463776), (10890, 431065152), (11088, 423367560), (11340, 413959392), (11616, 404123580), (11664, 402460520), (11760, 399175128), (11858, 395876160), (11879, 395176320), (11880, 395143056), (11907, 394247040), (12096, 388086930), (12320, 381030804), (12474, 376326720), (12672, 370446615), (12705, 369484416), (12936, 362886480), (12960, 362214468), (13068, 359220960), (13230, 354822336), (13365, 351238272), (13440, 349278237), (13552, 346391640), (13576, 345779280), (13608, 344966160), (13860, 338694048), (14112, 332645940), (14256, 329285880), (14520, 323298864), (14553, 322565760), (14580, 321968416), (14784, 317525670), (15120, 310469544), (15246, 307903680), (15273, 307359360), (15488, 303092685), (15552, 301845390), (15680, 299381346), (15840, 296357292), (15876, 295685280), (16038, 292698560), (16170, 290309184), (16335, 287376768), (16632, 282245040), (16940, 277113312), (16970, 276623424), (17010, 275972928), (17248, 272164860), (17280, 271660851), (17424, 269415720), (17640, 266116752), (17787, 263917440), (17820, 263428704), (18144, 258724620), (18480, 254020536), (18667, 251475840), (18711, 250884480), (18816, 249484455), (19008, 246964410), (19360, 242474148), (19404, 241924320), (19440, 241476312), (19602, 239480640), (19845, 236548224), (20160, 232852158), (20328, 230927760), (20364, 230519520), (20412, 229977440), (20790, 225796032), (21120, 222267969), (21168, 221763960), (21384, 219523920), (21560, 217731888), (21780, 215532576), (22176, 211683780), (22680, 206979696), (22869, 205269120), (23232, 202061790), (23328, 201230260), (23520, 199587564), (23716, 197938080), (23758, 197588160), (23760, 197571528), (23814, 197123520), (24192, 194043465), (24255, 193539456), (24640, 190515402), (24948, 188163360), (25410, 184742208), (25455, 184415616), (25515, 183981952), (25872, 181443240), (25920, 181107234), (26136, 179610480), (26460, 177411168), (26730, 175619136), (27104, 173195820), (27152, 172889640), (27216, 172483080), (27720, 169347024), (28224, 166322970), (28512, 164642940), (29040, 161649432), (29106, 161282880), (29160, 160984208), (29403, 159653760), (29568, 158762835), (29645, 158350464), (30240, 155234772), (30492, 153951840), (30546, 153679680), (31104, 150922695), (31185, 150530688), (31360, 149690673), (31680, 148178646), (31752, 147842640), (32076, 146349280), (32340, 145154592), (32670, 143688384), (33264, 141122520), (33880, 138556656), (33940, 138311712), (34020, 137986464), (34496, 136082430), (34848, 134707860), (35280, 133058376), (35574, 131958720), (35637, 131725440), (35640, 131714352), (35721, 131415680), (36288, 129362310), (36960, 127010268), (37334, 125737920), (37422, 125442240), (38016, 123482205), (38115, 123161472), (38720, 121237074), (38808, 120962160), (38880, 120738156), (39204, 119740320), (39690, 118274112), (40095, 117079424), (40320, 116426079), (40656, 115463880), (40728, 115259760), (40824, 114988720), (41580, 112898016), (42336, 110881980), (42768, 109761960), (43120, 108865944), (43560, 107766288), (43659, 107521920), (44352, 105841890), (45360, 103489848), (45738, 102634560), (45819, 102453120), (46464, 101030895), (46656, 100615130), (47040, 99793782), (47432, 98969040), (47516, 98794080), (47520, 98785764), (47628, 98561760), (48510, 96769728), (49005, 95792256), (49280, 95257701), (49896, 94081680), (50820, 92371104), (50910, 92207808), (51030, 91990976), (51744, 90721620), (51840, 90553617), (52272, 89805240), (52920, 88705584), (53361, 87972480), (53460, 87809568), (54208, 86597910), (54304, 86444820), (54432, 86241540), (55440, 84673512), (56001, 83825280), (56133, 83628160), (56448, 83161485), (57024, 82321470), (58080, 80824716), (58212, 80641440), (58320, 80492104), (58806, 79826880), (59290, 79175232), (59395, 79035264), (59535, 78849408), (60480, 77617386), (60984, 76975920), (61092, 76839840), (62370, 75265344), (63360, 74089323), (63504, 73921320), (64152, 73174640), (64680, 72577296), (65340, 71844192), (66528, 70561260), (67760, 69278328), (67880, 69155856), (68040, 68993232), (68607, 68423040), (68992, 68041215), (69696, 67353930), (70560, 66529188), (71148, 65979360), (71274, 65862720), (71280, 65857176), (71442, 65707840), (72576, 64681155), (72765, 64513152), (73920, 63505134), (74668, 62868960), (74844, 62721120), (76230, 61580736), (76365, 61471872), (77440, 60618537), (77616, 60481080), (77760, 60369078), (78408, 59870160), (79380, 59137056), (80190, 58539712), (81312, 57731940), (81456, 57629880), (81648, 57494360), (83153, 56453760), (83160, 56449008), (84672, 55440990), (85536, 54880980), (86240, 54432972), (87120, 53883144), (87318, 53760960), (88209, 53217920), (88704, 52920945), (88935, 52783488), (90720, 51744924), (91476, 51317280), (91638, 51226560), (93312, 50307565), (93335, 50295168), (93555, 50176896), (94080, 49896891), (94864, 49484520), (95032, 49397040), (95040, 49392882), (95256, 49280880), (97020, 48384864), (98010, 47896128), (99792, 47040840), (101640, 46185552), (101820, 46103904), (102060, 45995488), (103488, 45360810), (104544, 44902620), (105840, 44352792), (106722, 43986240), (106911, 43908480), (106920, 43904784), (108416, 43298955), (108608, 43222410), (108864, 43120770), (110880, 42336756), (112002, 41912640), (112266, 41814080), (114048, 41160735), (114345, 41053824), (116160, 40412358), (116424, 40320720), (116640, 40246052), (117612, 39913440), (118580, 39587616), (118790, 39517632), (119070, 39424704), (120960, 38808693), (121968, 38487960), (122184, 38419920), (124740, 37632672), (127008, 36960660), (128304, 36587320), (129360, 36288648), (130669, 35925120), (130680, 35922096), (130977, 35840640), (133056, 35280630), (135520, 34639164), (135760, 34577928), (136080, 34496616), (137214, 34211520), (137457, 34151040), (139392, 33676965), (141120, 33264594), (142296, 32989680), (142548, 32931360), (142560, 32928588), (142884, 32853920), (145530, 32256576), (147015, 31930752), (147840, 31752567), (149336, 31434480), (149688, 31360560), (152460, 30790368), (152730, 30735936), (155232, 30240540), (155520, 30184539), (156816, 29935080), (158760, 29568528), (160083, 29324160), (160380, 29269856), (162624, 28865970), (162912, 28814940), (163296, 28747180), (166306, 28226880), (166320, 28224504), (168003, 27941760), (169344, 27720495), (171072, 27440490), (172480, 27216486), (174240, 26941572), (174636, 26880480), (176418, 26608960), (177870, 26391744), (178185, 26345088), (178605, 26283136), (181440, 25872462), (182952, 25658640), (183276, 25613280), (186670, 25147584), (187110, 25088448), (189728, 24742260), (190064, 24698520), (190080, 24696441), (190512, 24640440), (194040, 24192432), (196020, 23948064), (199584, 23520420), (203280, 23092776), (203640, 23051952), (204120, 22997744), (205337, 22861440), (205821, 22807680), (206976, 22680405), (209088, 22451310), (211680, 22176396), (213444, 21993120), (213822, 21954240), (213840, 21952392), (217216, 21611205), (217728, 21560385), (218295, 21504384), (221760, 21168378), (224004, 20956320), (224532, 20907040), (228690, 20526912), (229095, 20490624), (232320, 20206179), (232848, 20160360), (233280, 20123026), (235224, 19956720), (237160, 19793808), (237580, 19758816), (238140, 19712352), (243936, 19243980), (244368, 19209960), (249459, 18817920), (249480, 18816336), (254016, 18480330), (256608, 18293660), (258720, 18144324), (261338, 17962560), (261360, 17961048), (261954, 17920320), (266112, 17640315), (266805, 17594496), (271040, 17319582), (271520, 17288964), (272160, 17248308), (274428, 17105760), (274914, 17075520), (280005, 16765056), (280665, 16725632), (282240, 16632297), (284592, 16494840), (285096, 16465680), (285120, 16464294), (285768, 16426960), (291060, 16128288), (294030, 15965376), (298672, 15717240), (299376, 15680280), (304920, 15395184), (305460, 15367968), (310464, 15120270), (313632, 14967540), (317520, 14784264), (320166, 14662080), (320733, 14636160), (320760, 14634928), (325248, 14432985), (325824, 14407470), (326592, 14373590), (332612, 14113440), (332640, 14112252), (336006, 13970880), (342144, 13720245), (343035, 13684608), (344960, 13608243), (348480, 13470786), (349272, 13440240), (352836, 13304480), (355740, 13195872), (356370, 13172544), (357210, 13141568), (362880, 12936231), (365904, 12829320), (366552, 12806640), (373340, 12573792), (374220, 12544224), (379456, 12371130), (380128, 12349260), (381024, 12320220), (388080, 12096216), (392007, 11975040), (392040, 11974032), (392931, 11946880), (399168, 11760210), (406560, 11546388), (407280, 11525976), (408240, 11498872), (410674, 11430720), (411642, 11403840), (412371, 11383680), (415765, 11290752), (418176, 11225655), (423360, 11088198), (426888, 10996560), (427644, 10977120), (427680, 10976196), (436590, 10752192), (441045, 10643584), (443520, 10584189), (448008, 10478160), (449064, 10453520), (457380, 10263456), (458190, 10245312), (465696, 10080180), (466560, 10061513), (470448, 9978360), (474320, 9896904), (475160, 9879408), (476280, 9856176), (480249, 9774720), (487872, 9621990), (488736, 9604980), (498918, 9408960), (498960, 9408168), (504009, 9313920), (508032, 9240165), (513216, 9146830), (517440, 9072162), (522676, 8981280), (522720, 8980524), (523908, 8960160), (533610, 8797248), (534555, 8781696), (542080, 8659791), (543040, 8644482), (544320, 8624154), (548856, 8552880), (549828, 8537760), (560010, 8382528), (561330, 8362816), (569184, 8247420), (570192, 8232840), (570240, 8232147), (571536, 8213480), (582120, 8064144), (588060, 7982688), (597344, 7858620), (598752, 7840140), (609840, 7697592), (610920, 7683984), (616011, 7620480), (617463, 7602560), (620928, 7560135), (627264, 7483770), (635040, 7392132), (640332, 7331040), (641466, 7318080), (641520, 7317464), (651648, 7203735), (653184, 7186795), (653345, 7185024), (654885, 7168128), (665224, 7056720), (665280, 7056126), (672012, 6985440), (686070, 6842304), (687285, 6830208), (696960, 6735393), (698544, 6720120), (705672, 6652240), (711480, 6597936), (712740, 6586272), (714420, 6570784), (731808, 6414660), (733104, 6403320), (746680, 6286896), (748377, 6272640), (748440, 6272112), (758912, 6185565), (760256, 6174630), (762048, 6160110), (776160, 6048108), (784014, 5987520), (784080, 5987016), (785862, 5973440), (798336, 5880105), (800415, 5864832), (813120, 5773194), (814560, 5762988), (816480, 5749436), (821348, 5715360), (823284, 5701920), (824742, 5691840), (831530, 5645376), (840015, 5588352), (846720, 5544099), (853776, 5498280), (855288, 5488560), (855360, 5488098), (873180, 5376096), (882090, 5321792), (896016, 5239080), (898128, 5226760), (914683, 5132160), (914760, 5131728), (916380, 5122656), (931392, 5040090), (940896, 4989180), (948640, 4948452), (950320, 4939704), (952560, 4928088), (960498, 4887360), (962199, 4878720), (975744, 4810995), (977472, 4802490), (997836, 4704480), (997920, 4704084), (1008018, 4656960), (1026432, 4573415), (1026685, 4572288), (1029105, 4561536), (1034880, 4536081), (1045352, 4490640), (1045440, 4490262), (1047816, 4480080), (1067220, 4398624), (1069110, 4390848), (1086080, 4322241), (1088640, 4312077), (1097712, 4276440), (1099656, 4268880), (1120020, 4191264), (1122660, 4181408), (1138368, 4123710), (1140384, 4116420), (1143072, 4106740), (1164240, 4032072), (1176021, 3991680), (1176120, 3991344), (1194688, 3929310), (1197504, 3920070), (1219680, 3848796), (1221840, 3841992), (1232022, 3810240), (1234926, 3801280), (1237113, 3794560), (1247295, 3763584), (1254528, 3741885), (1270080, 3696066), (1280664, 3665520), (1282932, 3659040), (1283040, 3658732), (1306690, 3592512), (1309770, 3584064), (1330448, 3528360), (1330560, 3528063), (1344024, 3492720), (1372140, 3421152), (1374570, 3415104), (1397088, 3360060), (1411344, 3326120), (1422960, 3298968), (1425480, 3293136), (1428840, 3285392), (1437359, 3265920), (1440747, 3258240), (1463616, 3207330), (1466208, 3201660), (1493360, 3143448), (1496754, 3136320), (1496880, 3136056), (1512027, 3104640), (1520512, 3087315), (1524096, 3080055), (1552320, 3024054), (1568028, 2993760), (1568160, 2993508), (1571724, 2986720), (1600830, 2932416), (1603665, 2927232), (1626240, 2886597), (1629120, 2881494), (1632960, 2874718), (1642696, 2857680), (1646568, 2850960), (1649484, 2845920), (1663060, 2822688), (1680030, 2794176), (1707552, 2749140), (1710576, 2744280), (1710720, 2744049), (1746360, 2688048), (1764180, 2660896), (1792032, 2619540), (1796256, 2613380), (1829366, 2566080), (1829520, 2565864), (1832760, 2561328), (1848033, 2540160), (1862784, 2520045), (1881792, 2494590), (1897280, 2474226), (1900640, 2469852), (1905120, 2464044), (1920996, 2443680), (1924398, 2439360), (1954944, 2401245), (1960035, 2395008), (1964655, 2389376), (1995672, 2352240), (1995840, 2352042), (2016036, 2328480), (2053370, 2286144), (2058210, 2280768), (2061855, 2276736), (2090704, 2245320), (2090880, 2245131), (2095632, 2240040), (2134440, 2199312), (2138220, 2195424)]