457324479360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:230

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 131, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 262, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 343, 360, 372, 378, 380, 384, 392, 393, 399, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 524, 532, 540, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 655, 665, 672, 684, 686, 720, 735, 744, 756, 760, 784, 786, 798, 837, 840, 855, 864, 868, 882, 896, 912, 917, 930, 931, 945, 960, 980, 992, 1008, 1026, 1029, 1048, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1179, 1197, 1216, 1240, 1260, 1302, 1310, 1323, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1568, 1572, 1596, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1824, 1834, 1860, 1862, 1890, 1920, 1953, 1960, 1965, 1984, 1995, 2016, 2052, 2058, 2096, 2128, 2160, 2170, 2205, 2232, 2240, 2280, 2352, 2356, 2358, 2394, 2432, 2480, 2489, 2520, 2565, 2604, 2620, 2646, 2660, 2688, 2736, 2744, 2751, 2790, 2793, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3087, 3136, 3144, 3192, 3255, 3348, 3360, 3420, 3430, 3456, 3472, 3528, 3534, 3537, 3591, 3648, 3668, 3720, 3724, 3780, 3906, 3920, 3930, 3968, 3990, 4032, 4061, 4104, 4116, 4123, 4185, 4192, 4256, 4320, 4340, 4410, 4464, 4480, 4557, 4560, 4585, 4655, 4704, 4712, 4716, 4788, 4960, 4978, 5040, 5130, 5145, 5208, 5240, 5292, 5301, 5320, 5472, 5488, 5502, 5580, 5586, 5760, 5859, 5880, 5890, 5895, 5952, 5985, 6048, 6076, 6080, 6174, 6272, 6288, 6384, 6419, 6510, 6517, 6615, 6696, 6720, 6840, 6860, 6944, 7056, 7068, 7074, 7182, 7296, 7336, 7440, 7448, 7467, 7560, 7595, 7812, 7840, 7860, 7980, 8064, 8122, 8208, 8232, 8246, 8253, 8370, 8379, 8384, 8512, 8640, 8680, 8820, 8835, 8928, 9114, 9120, 9170, 9261, 9310, 9408, 9424, 9432, 9576, 9765, 9920, 9956, 10080, 10260, 10290, 10416, 10480, 10584, 10602, 10633, 10640, 10944, 10976, 11004, 11160, 11172, 11718, 11760, 11780, 11790, 11904, 11970, 12096, 12152, 12160, 12183, 12348, 12369, 12445, 12576, 12768, 12838, 13020, 13034, 13230, 13392, 13440, 13671, 13680, 13720, 13755, 13888, 13965, 14112, 14136, 14148, 14364, 14672, 14880, 14896, 14934, 15120, 15190, 15435, 15624, 15680, 15720, 15903, 15960, 16244, 16416, 16464, 16492, 16506, 16740, 16758, 16768, 17024, 17280, 17360, 17423, 17640, 17670, 17685, 17856, 17955, 18228, 18240, 18340, 18522, 18620, 18816, 18848, 18864, 19152, 19257, 19530, 19551, 19840, 19912, 20160, 20305, 20520, 20580, 20615, 20832, 20960, 21168, 21204, 21266, 21280, 21888, 21952, 22008, 22320, 22344, 22401, 22785, 23436, 23520, 23560, 23580, 23940, 24192, 24304, 24366, 24696, 24738, 24759, 24890, 25137, 25152, 25536, 25676, 26040, 26068, 26460, 26505, 26784, 27342, 27360, 27440, 27510, 27776, 27930, 28224, 28272, 28296, 28427, 28728, 28861, 29295, 29344, 29760, 29792, 29868, 30240, 30380, 30870, 31248, 31360, 31440, 31806, 31899, 31920, 32095, 32488, 32585, 32832, 32928, 32984, 33012, 33480, 33516, 34720, 34846, 35280, 35340, 35370, 35712, 35910, 36456, 36480, 36549, 36680, 37044, 37107, 37240, 37335, 37696, 37728, 38304, 38514, 39060, 39102, 39824, 40320, 40610, 41013, 41040, 41160, 41230, 41265, 41664, 41895, 41920, 42336, 42408, 42532, 42560, 43904, 44016, 44640, 44688, 44802, 44933, 45570, 46305, 46872, 47040, 47120, 47160, 47880, 48608, 48732, 49392, 49476, 49518, 49780, 50274, 50304, 51072, 51352, 52080, 52136, 52269, 52920, 53010, 53165, 53568, 54684, 54720, 54880, 55020, 55860, 56448, 56544, 56592, 56854, 57456, 57722, 57771, 58590, 58653, 58688, 59520, 59584, 59736, 60480, 60760, 60915, 61740, 61845, 62496, 62880, 63612, 63798, 63840, 64190, 64976, 65170, 65664, 65856, 65968, 66024, 66960, 67032, 67203, 68355, 69440, 69692, 70560, 70680, 70740, 71820, 72912, 73098, 73360, 74088, 74214, 74480, 74670, 75392, 75456, 76608, 77028, 77159, 78120, 78204, 79515, 79648, 81220, 82026, 82080, 82320, 82460, 82530, 83328, 83790, 83840, 84672, 84816, 85064, 85120, 85281, 86583, 87115, 88032, 89280, 89376, 89604, 89866, 91140, 92610, 93744, 94080, 94240, 94320, 95697, 95760, 96285, 97216, 97464, 97755, 98784, 98952, 99036, 99560, 100548, 102704, 104160, 104272, 104538, 105840, 106020, 106330, 107136, 109368, 109440, 109647, 109760, 110040, 111321, 111720, 112005, 113088, 113184, 113708, 114912, 115444, 115542, 117180, 117306, 117376, 119168, 119472, 120960, 121520, 121830, 121961, 123480, 123690, 123795, 124992, 125685, 125760, 127224, 127596, 127680, 128380, 129952, 130340, 131712, 131936, 132048, 133920, 134064, 134406, 134799, 136710, 138880, 139384, 141120, 141360, 141480, 142135, 143640, 144305, 145824, 146196, 146720, 148176, 148428, 148960, 149340, 150912, 153216, 154056, 154318, 156240, 156408, 156807, 159030, 159296, 159495, 162440, 164052, 164160, 164640, 164920, 165060, 167580, 169344, 169632, 170128, 170562, 173166, 173313, 174230, 175959, 176064, 178560, 178752, 179208, 179732, 182280, 182745, 185220, 185535, 187488, 188480, 188640, 191394, 191520, 192570, 194432, 194928, 195510, 197568, 197904, 198072, 198989, 199120, 201096, 202027, 205065, 205408, 208320, 208544, 209076, 211680, 212040, 212660, 218736, 219294, 219520, 220080, 222642, 223440, 224010, 224665, 226176, 226368, 227416, 229824, 230888, 231084, 231477, 234360, 234612, 238944, 243040, 243660, 243922, 246960, 247380, 247590, 249984, 251370, 251520, 254448, 255192, 255360, 255843, 256760, 259749, 259904, 260680, 261345, 263872, 264096, 267840, 268128, 268812, 269598, 273420, 278768, 282240, 282720, 282960, 284270, 287091, 287280, 288610, 288855, 291648, 292392, 293265, 293440, 296352, 296856, 297920, 298680, 308112, 308636, 312480, 312816, 313614, 318060, 318592, 318990, 324880, 328104, 328320, 329280, 329840, 330120, 335160, 336015, 339264, 340256, 341124, 346332, 346626, 348460, 351918, 352128, 357504, 358416, 359464, 364560, 365490, 365883, 370440, 371070, 374976, 376960, 377280, 382788, 383040, 385140, 385795, 389856, 391020, 395136, 395808, 396144, 397978, 398240, 402192, 404054, 404397, 410130, 410816, 416640, 417088, 418152, 423360, 424080, 425320, 426405, 432915, 437472, 438588, 440160, 445284, 446880, 448020, 449330, 452736, 454832, 459648, 461776, 462168, 462954, 468720, 469224, 470421, 477888, 478485, 486080, 487320, 487844, 493920, 494760, 495180, 502740, 508896, 510384, 511686, 513520, 519498, 519808, 521360, 522690, 527744, 528192, 535680, 536256, 537624, 539196, 540113, 546840, 548235, 556605, 557536, 565440, 565920, 568540, 574182, 574560, 577220, 577710, 583296, 584784, 586530, 586880, 592704, 593712, 595840, 596967, 597360, 606081, 609805, 616224, 617272, 624960, 625632, 627228, 636120, 637980, 649760, 656208, 658560, 659680, 660240, 670320, 672030, 673995, 678528, 680512, 682248, 692664, 693252, 694431, 696920, 703836, 716832, 718928, 729120, 730980, 731766, 740880, 742140, 749952, 754560, 765576, 766080, 767529, 770280, 771590, 779247, 779712, 782040, 784035, 791616, 792288, 795956, 796480, 804384, 808108, 808794, 820260, 821632, 834176, 836304, 846720, 848160, 850640, 852810, 853727, 865830, 866565, 874944, 877176, 879795, 880320, 890568, 893760, 896040, 898660, 909664, 923552, 924336, 925908, 937440, 938448, 940842, 955776, 956970, 972160, 974640, 975688, 987840, 989520, 990360, 994945, 1005480, 1010135, 1017792, 1020768, 1023372, 1027040, 1038996, 1042720, 1045380, 1056384, 1072512, 1075248, 1078392, 1080226, 1093680, 1096470, 1097649, 1113210, 1115072, 1130880, 1131840, 1137080, 1148364, 1149120, 1154440, 1155420, 1157385, 1169568, 1173060, 1185408, 1187424, 1193934, 1194720, 1212162, 1213191, 1219610, 1232448, 1234544, 1249920, 1251264, 1254456, 1272240, 1275960, 1279215, 1298745, 1299520, 1312416, 1319360, 1320480, 1340640, 1344060, 1347990, 1361024, 1364496, 1385328, 1386504, 1388862, 1392923, 1393840, 1407672, 1433664, 1435455, 1437856, 1458240, 1461960, 1463532, 1481760, 1484280, 1531152, 1535058, 1540560, 1543180, 1558494, 1559424, 1564080, 1568070, 1583232, 1584576, 1591912, 1592960, 1608768, 1616216, 1617588, 1620339, 1640520, 1672608, 1696320, 1701280, 1705620, 1707454, 1731660, 1733130, 1749888, 1754352, 1759590, 1760640, 1781136, 1787520, 1790901, 1792080, 1797320, 1818243, 1819328, 1829415, 1847104, 1848672, 1851816, 1874880, 1876896, 1881684, 1913940, 1949280, 1951376, 1975680, 1979040, 1980720, 1989890, 2010960, 2020270, 2021985, 2035584, 2041536, 2046744, 2054080, 2077992, 2083293, 2085440, 2090760, 2150496, 2156784, 2160452, 2187360, 2192940, 2195298, 2226420, 2230144, 2263680, 2274160, 2296728, 2298240, 2308880, 2310840, 2314770, 2339136, 2346120, 2352105, 2374848, 2387868, 2389440, 2424324, 2426382, 2439220, 2464896, 2469088, 2502528, 2508912, 2544480, 2551920, 2558430, 2561181, 2597490, 2599040, 2624832, 2638720, 2640960, 2681280, 2688120, 2695980, 2700565, 2728992, 2770656, 2773008, 2777724, 2785846, 2787680, 2815344, 2867328, 2870910, 2875712, 2916480, 2923920, 2927064, 2963520, 2968560, 2984835, 3030405, 3062304, 3070116, 3081120, 3086360, 3116988, 3128160, 3136140, 3169152, 3183824, 3217536, 3232432, 3235176, 3240678, 3281040, 3292947, 3345216, 3392640, 3402560, 3411240, 3414908, 3463320, 3466260, 3472155, 3508704, 3519180, 3562272, 3581802, 3584160, 3594640, 3636486, 3638656, 3658830, 3694208, 3697344, 3703632, 3749760, 3753792, 3763368, 3780791, 3827880, 3837645, 3896235, 3898560, 3902752, 3958080, 3961440, 3979780, 4021920, 4040540, 4043970, 4083072, 4093488, 4108160, 4155984, 4166586, 4170880, 4178769, 4181520, 4268635, 4300992, 4313568, 4320904, 4374720, 4385880, 4390596, 4452840, 4548320, 4593456, 4617760, 4621680, 4629540, 4678272, 4692240, 4704210, 4749696, 4775736, 4778880, 4848648, 4852764, 4861017, 4878440, 4938176, 5017824, 5088960, 5103840, 5116860, 5122362, 5194980, 5249664, 5281920, 5362560, 5372703, 5376240, 5391960, 5401130, 5454729, 5457984, 5488245, 5541312, 5546016, 5555448, 5571692, 5575360, 5630688, 5741820, 5751424, 5847840, 5854128, 5927040, 5937120, 5969670, 6060810, 6065955, 6124608, 6140232, 6162240, 6172720, 6233976, 6256320, 6272280, 6367648, 6464864, 6470352, 6481356, 6562080, 6585894, 6690432, 6805120, 6822480, 6829816, 6926640, 6932520, 6944310, 6964615, 7017408, 7038360, 7124544, 7163604, 7168320, 7189280, 7272972, 7317660, 7394688, 7407264, 7507584, 7526736, 7561582, 7655760, 7675290, 7683543, 7792470, 7797120, 7805504, 7916160, 7922880, 7959560, 8043840, 8081080, 8087940, 8101695, 8186976, 8311968, 8333172, 8357538, 8363040, 8537270, 8601984, 8627136, 8641808, 8749440, 8771760, 8781192, 8905680, 8954505, 9091215, 9096640, 9186912, 9235520, 9243360, 9259080, 9384480, 9408420, 9551472, 9697296, 9705528, 9722034, 9756880, 9876352, 10035648, 10177920, 10207680, 10233720, 10244724, 10389960, 10416465, 10745406, 10752480, 10783920, 10802260, 10909458, 10915968, 10976490, 11082624, 11092032, 11110896, 11143384, 11150720, 11261376, 11342373, 11483640, 11695680, 11708256, 11874240, 11939340, 12121620, 12131910, 12249216, 12280464, 12324480, 12345440, 12467952, 12512640, 12536307, 12544560, 12735296, 12805905, 12929728, 12940704, 12962712, 13124160, 13171788, 13644960, 13659632, 13853280, 13865040, 13888620, 13929230, 14034816, 14076720, 14249088, 14327208, 14336640, 14378560, 14545944, 14583051, 14635320, 14814528, 15053472, 15123164, 15311520, 15350580, 15367086, 15584940, 15611008, 15845760, 15919120, 16087680, 16162160, 16175880, 16203390, 16373952, 16464735, 16623936, 16666344, 16715076, 16726080, 17074540, 17254272, 17283616, 17543520, 17562384, 17811360, 17909010, 18182430, 18193280, 18373824, 18471040, 18486720, 18518160, 18768960, 18816840, 18903955, 19102944, 19394592, 19411056, 19444068, 19513760, 20071296, 20415360, 20467440, 20489448, 20779920, 20832930, 20893845, 21490812, 21504960, 21567840, 21604520, 21818916, 21952980, 22184064, 22221792, 22286768, 22522752, 22684746, 22967280, 23050629, 23391360, 23416512, 23748480, 23878680, 24243240, 24263820, 24305085, 24560928, 24690880, 24935904, 25072614, 25089120, 25470592, 25611810, 25859456, 25881408, 25925424, 26248320, 26343576, 26465537, 26863515, 27273645, 27289920, 27319264, 27706560, 27730080, 27777240, 27858460, 28153440, 28654416, 28757120, 29091888, 29166102, 29270640, 29629056, 30106944, 30246328, 30623040, 30701160, 30734172, 31169880, 31838240, 32324320, 32351760, 32406780, 32747904, 32929470, 33247872, 33332688, 33430152, 33452160, 34027119, 34149080, 34567232, 35087040, 35124768, 35622720, 35818020, 36364860, 36747648, 36973440, 37036320, 37537920, 37608921, 37633680, 37807910, 38205888, 38417715, 38789184, 38822112, 38888136, 39027520, 40934880, 40978896, 41559840, 41665860, 41787690, 42981624, 43009920, 43135680, 43209040, 43637832, 43905960, 44443584, 44573536, 45369492, 45934560, 46101258, 46833024, 47757360, 48486480, 48527640, 48610170, 49121856, 49381760, 49871808, 50145228, 50178240, 51223620, 51762816, 51850848, 52687152, 52931074, 53727030, 54547290, 54579840, 54638528, 55413120, 55460160, 55554480, 55716920, 56306880, 56711865, 57308832, 58183776, 58332204, 58541280, 60213888, 60492656, 61246080, 61402320, 61468344, 62339760, 62681535, 63676480, 64648640, 64703520, 64813560, 65858940, 66665376, 66860304, 68054238, 68298160, 69134464, 70174080, 70249536, 71245440, 71636040, 72729720, 72915255, 74072640, 75217842, 75267360, 75615820, 76411776, 76835430, 77578368, 77644224, 77776272, 78055040, 79396611, 81869760, 81957792, 83119680, 83331720, 83575380, 85963248, 86271360, 86418080, 87275664, 87811920, 88887168, 89147072, 90738984, 91869120, 92202516, 95514720, 96972960, 97055280, 97220340, 98243712, 99743616, 100290456, 100356480, 102081357, 102447240, 103701696, 105374304, 105862148, 107454060, 109094580, 109277056, 110920320, 111108960, 111433840, 112613760, 113423730, 114617664, 115253145, 116367552, 116664408, 117082560, 120985312, 122804640, 122936688, 124679520, 125363070, 127352960, 129297280, 129407040, 129627120, 131717880, 132327685, 133330752, 133720608, 136108476, 136596320, 140499072, 143272080, 145459440, 145830510, 148145280, 150435684, 150534720, 151231640, 153670860, 155288448, 155552544, 158793222, 163739520, 163915584, 166239360, 166663440, 167150760, 170135595, 171926496, 172836160, 174551328, 175623840, 178294144, 181477968, 183738240, 184405032, 188044605, 191029440, 193945920, 194110560, 194440680, 200580912, 204162714, 204894480, 207403392, 210748608, 211724296, 214908120, 218189160, 222217920, 222867680, 226847460, 229235328, 230506290, 232735104, 233328816, 234165120, 238189833, 241970624, 245609280, 245873376, 249359040, 250726140, 258814080, 259254240, 263435760, 264655370, 266661504, 267441216, 272216952, 273192640, 286544160, 290918880, 291661020, 300871368, 301069440, 302463280, 307341720, 311105088, 317586444, 327831168, 333326880, 334301520, 340271190, 343852992, 345672320, 349102656, 351247680, 362955936, 368810064, 376089210, 382058880, 387891840, 388221120, 388881360, 396983055, 401161824, 408325428, 409788960, 421497216, 423448592, 429816240, 436378320, 444435840, 445735360, 453694920, 461012580, 466657632, 476379666, 483941248, 491218560, 491746752, 498718080, 501452280, 510406785, 518508480, 526871520, 529310740, 534882432, 544433904, 546385280, 573088320, 581837760, 583322040, 601742736, 604926560, 614683440, 622210176, 635172888, 666653760, 668603040, 680542380, 687705984, 698205312, 702495360, 714569499, 725911872, 737620128, 752178420, 776442240, 777762720, 793966110, 802323648, 816650856, 819577920, 846897184, 859632480, 872756640, 891470720, 907389840, 922025160, 933315264, 952759332, 983493504, 1002904560, 1020813570, 1037016960, 1053743040, 1058621480, 1088867808, 1146176640, 1163675520, 1166644080, 1190949165, 1203485472, 1209853120, 1229366880, 1270345776, 1333307520, 1337206080, 1361084760, 1429138998, 1451823744, 1475240256, 1504356840, 1555525440, 1587932220, 1604647296, 1633301712, 1639155840, 1693794368, 1719264960, 1745513280, 1814779680, 1844050320, 1866630528, 1905518664, 2005809120, 2041627140, 2107486080, 2117242960, 2177735616, 2333288160, 2381898330, 2406970944, 2419706240, 2458733760, 2540691552, 2674412160, 2722169520, 2858277996, 2950480512, 3008713680, 3111050880, 3175864440, 3266603424, 3387588736, 3438529920, 3491026560, 3572847495, 3629559360, 3688100640, 3811037328, 4011618240, 4083254280, 4234485920, 4355471232, 4666576320, 4763796660, 4813941888, 4917467520, 5081383104, 5444339040, 5716555992, 6017427360, 6351728880, 6533206848, 7145694990, 7259118720, 7376201280, 7622074656, 8023236480, 8166508560, 8468971840, 9333152640, 9527593320, 10162766208, 10888678080, 11433111984, 12034854720, 12703457760, 13066413696, 14291389980, 14752402560, 15244149312, 16333017120, 16937943680, 19055186640, 21777356160, 22866223968, 24069709440, 25406915520, 28582779960, 30488298624, 32666034240, 38110373280, 45732447936, 50813831040, 57165559920, 65332068480, 76220746560, 91464895872, 114331119840, 152441493120, 228662239680, 457324479360]

約数ペア:

[(1, 457324479360), (2, 228662239680), (3, 152441493120), (4, 114331119840), (5, 91464895872), (6, 76220746560), (7, 65332068480), (8, 57165559920), (9, 50813831040), (10, 45732447936), (12, 38110373280), (14, 32666034240), (15, 30488298624), (16, 28582779960), (18, 25406915520), (19, 24069709440), (20, 22866223968), (21, 21777356160), (24, 19055186640), (27, 16937943680), (28, 16333017120), (30, 15244149312), (31, 14752402560), (32, 14291389980), (35, 13066413696), (36, 12703457760), (38, 12034854720), (40, 11433111984), (42, 10888678080), (45, 10162766208), (48, 9527593320), (49, 9333152640), (54, 8468971840), (56, 8166508560), (57, 8023236480), (60, 7622074656), (62, 7376201280), (63, 7259118720), (64, 7145694990), (70, 6533206848), (72, 6351728880), (76, 6017427360), (80, 5716555992), (84, 5444339040), (90, 5081383104), (93, 4917467520), (95, 4813941888), (96, 4763796660), (98, 4666576320), (105, 4355471232), (108, 4234485920), (112, 4083254280), (114, 4011618240), (120, 3811037328), (124, 3688100640), (126, 3629559360), (128, 3572847495), (131, 3491026560), (133, 3438529920), (135, 3387588736), (140, 3266603424), (144, 3175864440), (147, 3111050880), (152, 3008713680), (155, 2950480512), (160, 2858277996), (168, 2722169520), (171, 2674412160), (180, 2540691552), (186, 2458733760), (189, 2419706240), (190, 2406970944), (192, 2381898330), (196, 2333288160), (210, 2177735616), (216, 2117242960), (217, 2107486080), (224, 2041627140), (228, 2005809120), (240, 1905518664), (245, 1866630528), (248, 1844050320), (252, 1814779680), (262, 1745513280), (266, 1719264960), (270, 1693794368), (279, 1639155840), (280, 1633301712), (285, 1604647296), (288, 1587932220), (294, 1555525440), (304, 1504356840), (310, 1475240256), (315, 1451823744), (320, 1429138998), (336, 1361084760), (342, 1337206080), (343, 1333307520), (360, 1270345776), (372, 1229366880), (378, 1209853120), (380, 1203485472), (384, 1190949165), (392, 1166644080), (393, 1163675520), (399, 1146176640), (420, 1088867808), (432, 1058621480), (434, 1053743040), (441, 1037016960), (448, 1020813570), (456, 1002904560), (465, 983493504), (480, 952759332), (490, 933315264), (496, 922025160), (504, 907389840), (513, 891470720), (524, 872756640), (532, 859632480), (540, 846897184), (558, 819577920), (560, 816650856), (570, 802323648), (576, 793966110), (588, 777762720), (589, 776442240), (608, 752178420), (620, 737620128), (630, 725911872), (640, 714569499), (651, 702495360), (655, 698205312), (665, 687705984), (672, 680542380), (684, 668603040), (686, 666653760), (720, 635172888), (735, 622210176), (744, 614683440), (756, 604926560), (760, 601742736), (784, 583322040), (786, 581837760), (798, 573088320), (837, 546385280), (840, 544433904), (855, 534882432), (864, 529310740), (868, 526871520), (882, 518508480), (896, 510406785), (912, 501452280), (917, 498718080), (930, 491746752), (931, 491218560), (945, 483941248), (960, 476379666), (980, 466657632), (992, 461012580), (1008, 453694920), (1026, 445735360), (1029, 444435840), (1048, 436378320), (1064, 429816240), (1080, 423448592), (1085, 421497216), (1116, 409788960), (1120, 408325428), (1140, 401161824), (1152, 396983055), (1176, 388881360), (1178, 388221120), (1179, 387891840), (1197, 382058880), (1216, 376089210), (1240, 368810064), (1260, 362955936), (1302, 351247680), (1310, 349102656), (1323, 345672320), (1330, 343852992), (1344, 340271190), (1368, 334301520), (1372, 333326880), (1395, 327831168), (1440, 317586444), (1470, 311105088), (1488, 307341720), (1512, 302463280), (1519, 301069440), (1520, 300871368), (1568, 291661020), (1572, 290918880), (1596, 286544160), (1674, 273192640), (1680, 272216952), (1710, 267441216), (1715, 266661504), (1728, 264655370), (1736, 263435760), (1764, 259254240), (1767, 258814080), (1824, 250726140), (1834, 249359040), (1860, 245873376), (1862, 245609280), (1890, 241970624), (1920, 238189833), (1953, 234165120), (1960, 233328816), (1965, 232735104), (1984, 230506290), (1995, 229235328), (2016, 226847460), (2052, 222867680), (2058, 222217920), (2096, 218189160), (2128, 214908120), (2160, 211724296), (2170, 210748608), (2205, 207403392), (2232, 204894480), (2240, 204162714), (2280, 200580912), (2352, 194440680), (2356, 194110560), (2358, 193945920), (2394, 191029440), (2432, 188044605), (2480, 184405032), (2489, 183738240), (2520, 181477968), (2565, 178294144), (2604, 175623840), (2620, 174551328), (2646, 172836160), (2660, 171926496), (2688, 170135595), (2736, 167150760), (2744, 166663440), (2751, 166239360), (2790, 163915584), (2793, 163739520), (2880, 158793222), (2940, 155552544), (2945, 155288448), (2976, 153670860), (3024, 151231640), (3038, 150534720), (3040, 150435684), (3087, 148145280), (3136, 145830510), (3144, 145459440), (3192, 143272080), (3255, 140499072), (3348, 136596320), (3360, 136108476), (3420, 133720608), (3430, 133330752), (3456, 132327685), (3472, 131717880), (3528, 129627120), (3534, 129407040), (3537, 129297280), (3591, 127352960), (3648, 125363070), (3668, 124679520), (3720, 122936688), (3724, 122804640), (3780, 120985312), (3906, 117082560), (3920, 116664408), (3930, 116367552), (3968, 115253145), (3990, 114617664), (4032, 113423730), (4061, 112613760), (4104, 111433840), (4116, 111108960), (4123, 110920320), (4185, 109277056), (4192, 109094580), (4256, 107454060), (4320, 105862148), (4340, 105374304), (4410, 103701696), (4464, 102447240), (4480, 102081357), (4557, 100356480), (4560, 100290456), (4585, 99743616), (4655, 98243712), (4704, 97220340), (4712, 97055280), (4716, 96972960), (4788, 95514720), (4960, 92202516), (4978, 91869120), (5040, 90738984), (5130, 89147072), (5145, 88887168), (5208, 87811920), (5240, 87275664), (5292, 86418080), (5301, 86271360), (5320, 85963248), (5472, 83575380), (5488, 83331720), (5502, 83119680), (5580, 81957792), (5586, 81869760), (5760, 79396611), (5859, 78055040), (5880, 77776272), (5890, 77644224), (5895, 77578368), (5952, 76835430), (5985, 76411776), (6048, 75615820), (6076, 75267360), (6080, 75217842), (6174, 74072640), (6272, 72915255), (6288, 72729720), (6384, 71636040), (6419, 71245440), (6510, 70249536), (6517, 70174080), (6615, 69134464), (6696, 68298160), (6720, 68054238), (6840, 66860304), (6860, 66665376), (6944, 65858940), (7056, 64813560), (7068, 64703520), (7074, 64648640), (7182, 63676480), (7296, 62681535), (7336, 62339760), (7440, 61468344), (7448, 61402320), (7467, 61246080), (7560, 60492656), (7595, 60213888), (7812, 58541280), (7840, 58332204), (7860, 58183776), (7980, 57308832), (8064, 56711865), (8122, 56306880), (8208, 55716920), (8232, 55554480), (8246, 55460160), (8253, 55413120), (8370, 54638528), (8379, 54579840), (8384, 54547290), (8512, 53727030), (8640, 52931074), (8680, 52687152), (8820, 51850848), (8835, 51762816), (8928, 51223620), (9114, 50178240), (9120, 50145228), (9170, 49871808), (9261, 49381760), (9310, 49121856), (9408, 48610170), (9424, 48527640), (9432, 48486480), (9576, 47757360), (9765, 46833024), (9920, 46101258), (9956, 45934560), (10080, 45369492), (10260, 44573536), (10290, 44443584), (10416, 43905960), (10480, 43637832), (10584, 43209040), (10602, 43135680), (10633, 43009920), (10640, 42981624), (10944, 41787690), (10976, 41665860), (11004, 41559840), (11160, 40978896), (11172, 40934880), (11718, 39027520), (11760, 38888136), (11780, 38822112), (11790, 38789184), (11904, 38417715), (11970, 38205888), (12096, 37807910), (12152, 37633680), (12160, 37608921), (12183, 37537920), (12348, 37036320), (12369, 36973440), (12445, 36747648), (12576, 36364860), (12768, 35818020), (12838, 35622720), (13020, 35124768), (13034, 35087040), (13230, 34567232), (13392, 34149080), (13440, 34027119), (13671, 33452160), (13680, 33430152), (13720, 33332688), (13755, 33247872), (13888, 32929470), (13965, 32747904), (14112, 32406780), (14136, 32351760), (14148, 32324320), (14364, 31838240), (14672, 31169880), (14880, 30734172), (14896, 30701160), (14934, 30623040), (15120, 30246328), (15190, 30106944), (15435, 29629056), (15624, 29270640), (15680, 29166102), (15720, 29091888), (15903, 28757120), (15960, 28654416), (16244, 28153440), (16416, 27858460), (16464, 27777240), (16492, 27730080), (16506, 27706560), (16740, 27319264), (16758, 27289920), (16768, 27273645), (17024, 26863515), (17280, 26465537), (17360, 26343576), (17423, 26248320), (17640, 25925424), (17670, 25881408), (17685, 25859456), (17856, 25611810), (17955, 25470592), (18228, 25089120), (18240, 25072614), (18340, 24935904), (18522, 24690880), (18620, 24560928), (18816, 24305085), (18848, 24263820), (18864, 24243240), (19152, 23878680), (19257, 23748480), (19530, 23416512), (19551, 23391360), (19840, 23050629), (19912, 22967280), (20160, 22684746), (20305, 22522752), (20520, 22286768), (20580, 22221792), (20615, 22184064), (20832, 21952980), (20960, 21818916), (21168, 21604520), (21204, 21567840), (21266, 21504960), (21280, 21490812), (21888, 20893845), (21952, 20832930), (22008, 20779920), (22320, 20489448), (22344, 20467440), (22401, 20415360), (22785, 20071296), (23436, 19513760), (23520, 19444068), (23560, 19411056), (23580, 19394592), (23940, 19102944), (24192, 18903955), (24304, 18816840), (24366, 18768960), (24696, 18518160), (24738, 18486720), (24759, 18471040), (24890, 18373824), (25137, 18193280), (25152, 18182430), (25536, 17909010), (25676, 17811360), (26040, 17562384), (26068, 17543520), (26460, 17283616), (26505, 17254272), (26784, 17074540), (27342, 16726080), (27360, 16715076), (27440, 16666344), (27510, 16623936), (27776, 16464735), (27930, 16373952), (28224, 16203390), (28272, 16175880), (28296, 16162160), (28427, 16087680), (28728, 15919120), (28861, 15845760), (29295, 15611008), (29344, 15584940), (29760, 15367086), (29792, 15350580), (29868, 15311520), (30240, 15123164), (30380, 15053472), (30870, 14814528), (31248, 14635320), (31360, 14583051), (31440, 14545944), (31806, 14378560), (31899, 14336640), (31920, 14327208), (32095, 14249088), (32488, 14076720), (32585, 14034816), (32832, 13929230), (32928, 13888620), (32984, 13865040), (33012, 13853280), (33480, 13659632), (33516, 13644960), (34720, 13171788), (34846, 13124160), (35280, 12962712), (35340, 12940704), (35370, 12929728), (35712, 12805905), (35910, 12735296), (36456, 12544560), (36480, 12536307), (36549, 12512640), (36680, 12467952), (37044, 12345440), (37107, 12324480), (37240, 12280464), (37335, 12249216), (37696, 12131910), (37728, 12121620), (38304, 11939340), (38514, 11874240), (39060, 11708256), (39102, 11695680), (39824, 11483640), (40320, 11342373), (40610, 11261376), (41013, 11150720), (41040, 11143384), (41160, 11110896), (41230, 11092032), (41265, 11082624), (41664, 10976490), (41895, 10915968), (41920, 10909458), (42336, 10802260), (42408, 10783920), (42532, 10752480), (42560, 10745406), (43904, 10416465), (44016, 10389960), (44640, 10244724), (44688, 10233720), (44802, 10207680), (44933, 10177920), (45570, 10035648), (46305, 9876352), (46872, 9756880), (47040, 9722034), (47120, 9705528), (47160, 9697296), (47880, 9551472), (48608, 9408420), (48732, 9384480), (49392, 9259080), (49476, 9243360), (49518, 9235520), (49780, 9186912), (50274, 9096640), (50304, 9091215), (51072, 8954505), (51352, 8905680), (52080, 8781192), (52136, 8771760), (52269, 8749440), (52920, 8641808), (53010, 8627136), (53165, 8601984), (53568, 8537270), (54684, 8363040), (54720, 8357538), (54880, 8333172), (55020, 8311968), (55860, 8186976), (56448, 8101695), (56544, 8087940), (56592, 8081080), (56854, 8043840), (57456, 7959560), (57722, 7922880), (57771, 7916160), (58590, 7805504), (58653, 7797120), (58688, 7792470), (59520, 7683543), (59584, 7675290), (59736, 7655760), (60480, 7561582), (60760, 7526736), (60915, 7507584), (61740, 7407264), (61845, 7394688), (62496, 7317660), (62880, 7272972), (63612, 7189280), (63798, 7168320), (63840, 7163604), (64190, 7124544), (64976, 7038360), (65170, 7017408), (65664, 6964615), (65856, 6944310), (65968, 6932520), (66024, 6926640), (66960, 6829816), (67032, 6822480), (67203, 6805120), (68355, 6690432), (69440, 6585894), (69692, 6562080), (70560, 6481356), (70680, 6470352), (70740, 6464864), (71820, 6367648), (72912, 6272280), (73098, 6256320), (73360, 6233976), (74088, 6172720), (74214, 6162240), (74480, 6140232), (74670, 6124608), (75392, 6065955), (75456, 6060810), (76608, 5969670), (77028, 5937120), (77159, 5927040), (78120, 5854128), (78204, 5847840), (79515, 5751424), (79648, 5741820), (81220, 5630688), (82026, 5575360), (82080, 5571692), (82320, 5555448), (82460, 5546016), (82530, 5541312), (83328, 5488245), (83790, 5457984), (83840, 5454729), (84672, 5401130), (84816, 5391960), (85064, 5376240), (85120, 5372703), (85281, 5362560), (86583, 5281920), (87115, 5249664), (88032, 5194980), (89280, 5122362), (89376, 5116860), (89604, 5103840), (89866, 5088960), (91140, 5017824), (92610, 4938176), (93744, 4878440), (94080, 4861017), (94240, 4852764), (94320, 4848648), (95697, 4778880), (95760, 4775736), (96285, 4749696), (97216, 4704210), (97464, 4692240), (97755, 4678272), (98784, 4629540), (98952, 4621680), (99036, 4617760), (99560, 4593456), (100548, 4548320), (102704, 4452840), (104160, 4390596), (104272, 4385880), (104538, 4374720), (105840, 4320904), (106020, 4313568), (106330, 4300992), (107136, 4268635), (109368, 4181520), (109440, 4178769), (109647, 4170880), (109760, 4166586), (110040, 4155984), (111321, 4108160), (111720, 4093488), (112005, 4083072), (113088, 4043970), (113184, 4040540), (113708, 4021920), (114912, 3979780), (115444, 3961440), (115542, 3958080), (117180, 3902752), (117306, 3898560), (117376, 3896235), (119168, 3837645), (119472, 3827880), (120960, 3780791), (121520, 3763368), (121830, 3753792), (121961, 3749760), (123480, 3703632), (123690, 3697344), (123795, 3694208), (124992, 3658830), (125685, 3638656), (125760, 3636486), (127224, 3594640), (127596, 3584160), (127680, 3581802), (128380, 3562272), (129952, 3519180), (130340, 3508704), (131712, 3472155), (131936, 3466260), (132048, 3463320), (133920, 3414908), (134064, 3411240), (134406, 3402560), (134799, 3392640), (136710, 3345216), (138880, 3292947), (139384, 3281040), (141120, 3240678), (141360, 3235176), (141480, 3232432), (142135, 3217536), (143640, 3183824), (144305, 3169152), (145824, 3136140), (146196, 3128160), (146720, 3116988), (148176, 3086360), (148428, 3081120), (148960, 3070116), (149340, 3062304), (150912, 3030405), (153216, 2984835), (154056, 2968560), (154318, 2963520), (156240, 2927064), (156408, 2923920), (156807, 2916480), (159030, 2875712), (159296, 2870910), (159495, 2867328), (162440, 2815344), (164052, 2787680), (164160, 2785846), (164640, 2777724), (164920, 2773008), (165060, 2770656), (167580, 2728992), (169344, 2700565), (169632, 2695980), (170128, 2688120), (170562, 2681280), (173166, 2640960), (173313, 2638720), (174230, 2624832), (175959, 2599040), (176064, 2597490), (178560, 2561181), (178752, 2558430), (179208, 2551920), (179732, 2544480), (182280, 2508912), (182745, 2502528), (185220, 2469088), (185535, 2464896), (187488, 2439220), (188480, 2426382), (188640, 2424324), (191394, 2389440), (191520, 2387868), (192570, 2374848), (194432, 2352105), (194928, 2346120), (195510, 2339136), (197568, 2314770), (197904, 2310840), (198072, 2308880), (198989, 2298240), (199120, 2296728), (201096, 2274160), (202027, 2263680), (205065, 2230144), (205408, 2226420), (208320, 2195298), (208544, 2192940), (209076, 2187360), (211680, 2160452), (212040, 2156784), (212660, 2150496), (218736, 2090760), (219294, 2085440), (219520, 2083293), (220080, 2077992), (222642, 2054080), (223440, 2046744), (224010, 2041536), (224665, 2035584), (226176, 2021985), (226368, 2020270), (227416, 2010960), (229824, 1989890), (230888, 1980720), (231084, 1979040), (231477, 1975680), (234360, 1951376), (234612, 1949280), (238944, 1913940), (243040, 1881684), (243660, 1876896), (243922, 1874880), (246960, 1851816), (247380, 1848672), (247590, 1847104), (249984, 1829415), (251370, 1819328), (251520, 1818243), (254448, 1797320), (255192, 1792080), (255360, 1790901), (255843, 1787520), (256760, 1781136), (259749, 1760640), (259904, 1759590), (260680, 1754352), (261345, 1749888), (263872, 1733130), (264096, 1731660), (267840, 1707454), (268128, 1705620), (268812, 1701280), (269598, 1696320), (273420, 1672608), (278768, 1640520), (282240, 1620339), (282720, 1617588), (282960, 1616216), (284270, 1608768), (287091, 1592960), (287280, 1591912), (288610, 1584576), (288855, 1583232), (291648, 1568070), (292392, 1564080), (293265, 1559424), (293440, 1558494), (296352, 1543180), (296856, 1540560), (297920, 1535058), (298680, 1531152), (308112, 1484280), (308636, 1481760), (312480, 1463532), (312816, 1461960), (313614, 1458240), (318060, 1437856), (318592, 1435455), (318990, 1433664), (324880, 1407672), (328104, 1393840), (328320, 1392923), (329280, 1388862), (329840, 1386504), (330120, 1385328), (335160, 1364496), (336015, 1361024), (339264, 1347990), (340256, 1344060), (341124, 1340640), (346332, 1320480), (346626, 1319360), (348460, 1312416), (351918, 1299520), (352128, 1298745), (357504, 1279215), (358416, 1275960), (359464, 1272240), (364560, 1254456), (365490, 1251264), (365883, 1249920), (370440, 1234544), (371070, 1232448), (374976, 1219610), (376960, 1213191), (377280, 1212162), (382788, 1194720), (383040, 1193934), (385140, 1187424), (385795, 1185408), (389856, 1173060), (391020, 1169568), (395136, 1157385), (395808, 1155420), (396144, 1154440), (397978, 1149120), (398240, 1148364), (402192, 1137080), (404054, 1131840), (404397, 1130880), (410130, 1115072), (410816, 1113210), (416640, 1097649), (417088, 1096470), (418152, 1093680), (423360, 1080226), (424080, 1078392), (425320, 1075248), (426405, 1072512), (432915, 1056384), (437472, 1045380), (438588, 1042720), (440160, 1038996), (445284, 1027040), (446880, 1023372), (448020, 1020768), (449330, 1017792), (452736, 1010135), (454832, 1005480), (459648, 994945), (461776, 990360), (462168, 989520), (462954, 987840), (468720, 975688), (469224, 974640), (470421, 972160), (477888, 956970), (478485, 955776), (486080, 940842), (487320, 938448), (487844, 937440), (493920, 925908), (494760, 924336), (495180, 923552), (502740, 909664), (508896, 898660), (510384, 896040), (511686, 893760), (513520, 890568), (519498, 880320), (519808, 879795), (521360, 877176), (522690, 874944), (527744, 866565), (528192, 865830), (535680, 853727), (536256, 852810), (537624, 850640), (539196, 848160), (540113, 846720), (546840, 836304), (548235, 834176), (556605, 821632), (557536, 820260), (565440, 808794), (565920, 808108), (568540, 804384), (574182, 796480), (574560, 795956), (577220, 792288), (577710, 791616), (583296, 784035), (584784, 782040), (586530, 779712), (586880, 779247), (592704, 771590), (593712, 770280), (595840, 767529), (596967, 766080), (597360, 765576), (606081, 754560), (609805, 749952), (616224, 742140), (617272, 740880), (624960, 731766), (625632, 730980), (627228, 729120), (636120, 718928), (637980, 716832), (649760, 703836), (656208, 696920), (658560, 694431), (659680, 693252), (660240, 692664), (670320, 682248), (672030, 680512), (673995, 678528)]