51456066480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 59, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 102, 104, 105, 108, 112, 116, 117, 118, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 162, 168, 170, 174, 177, 180, 182, 189, 195, 203, 204, 208, 210, 216, 221, 232, 234, 236, 238, 240, 243, 252, 255, 260, 261, 270, 272, 273, 280, 290, 295, 306, 312, 315, 324, 336, 340, 348, 351, 354, 357, 360, 364, 377, 378, 390, 405, 406, 408, 413, 420, 432, 435, 442, 455, 459, 464, 468, 472, 476, 486, 493, 504, 510, 520, 522, 531, 540, 546, 560, 567, 580, 585, 590, 595, 609, 612, 624, 630, 648, 663, 680, 696, 702, 708, 714, 720, 728, 754, 756, 765, 767, 780, 783, 810, 812, 816, 819, 826, 840, 870, 884, 885, 910, 918, 936, 944, 945, 952, 972, 986, 1003, 1008, 1015, 1020, 1040, 1044, 1053, 1062, 1071, 1080, 1092, 1105, 1131, 1134, 1160, 1170, 1180, 1190, 1215, 1218, 1224, 1239, 1260, 1296, 1305, 1326, 1360, 1365, 1377, 1392, 1404, 1416, 1428, 1456, 1479, 1508, 1512, 1530, 1534, 1547, 1560, 1566, 1593, 1620, 1624, 1638, 1652, 1680, 1701, 1711, 1740, 1755, 1768, 1770, 1785, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1944, 1972, 1989, 2006, 2030, 2040, 2065, 2088, 2106, 2124, 2142, 2160, 2184, 2210, 2262, 2268, 2295, 2301, 2320, 2340, 2349, 2360, 2380, 2430, 2436, 2448, 2457, 2465, 2478, 2520, 2610, 2639, 2652, 2655, 2730, 2754, 2808, 2832, 2835, 2856, 2958, 3009, 3016, 3024, 3045, 3060, 3068, 3094, 3120, 3132, 3159, 3186, 3213, 3240, 3248, 3276, 3304, 3315, 3393, 3402, 3422, 3451, 3480, 3510, 3536, 3540, 3570, 3640, 3654, 3672, 3717, 3770, 3780, 3835, 3888, 3915, 3944, 3978, 4012, 4060, 4080, 4095, 4130, 4131, 4176, 4212, 4248, 4284, 4368, 4420, 4437, 4524, 4536, 4590, 4602, 4641, 4680, 4698, 4720, 4760, 4779, 4860, 4872, 4914, 4930, 4956, 5015, 5040, 5133, 5220, 5265, 5278, 5304, 5310, 5355, 5369, 5460, 5481, 5508, 5616, 5655, 5670, 5712, 5916, 5967, 6018, 6032, 6090, 6120, 6136, 6188, 6195, 6264, 6318, 6372, 6409, 6426, 6480, 6552, 6608, 6630, 6786, 6804, 6844, 6885, 6902, 6903, 6960, 7020, 7021, 7047, 7080, 7140, 7280, 7308, 7344, 7371, 7395, 7434, 7540, 7560, 7670, 7735, 7830, 7888, 7917, 7956, 7965, 8024, 8120, 8190, 8260, 8262, 8424, 8496, 8505, 8555, 8568, 8840, 8874, 9027, 9048, 9072, 9135, 9180, 9204, 9282, 9360, 9396, 9520, 9558, 9639, 9720, 9744, 9828, 9860, 9912, 9945, 10030, 10179, 10266, 10353, 10440, 10530, 10556, 10608, 10620, 10710, 10738, 10920, 10962, 11016, 11151, 11310, 11340, 11505, 11745, 11832, 11934, 11977, 12036, 12180, 12240, 12272, 12285, 12376, 12390, 12528, 12636, 12744, 12818, 12852, 13039, 13104, 13195, 13260, 13311, 13572, 13608, 13688, 13770, 13804, 13806, 13923, 14040, 14042, 14094, 14160, 14280, 14337, 14616, 14742, 14790, 14868, 15045, 15080, 15120, 15340, 15399, 15470, 15660, 15795, 15834, 15912, 15930, 16048, 16065, 16107, 16240, 16380, 16443, 16520, 16524, 16848, 16965, 17010, 17110, 17136, 17255, 17680, 17748, 17901, 18054, 18096, 18270, 18360, 18408, 18564, 18585, 18792, 19116, 19227, 19278, 19440, 19656, 19720, 19824, 19890, 20060, 20358, 20532, 20655, 20706, 20709, 20880, 21060, 21063, 21112, 21240, 21420, 21476, 21840, 21924, 22032, 22113, 22185, 22243, 22302, 22620, 22680, 23010, 23205, 23490, 23664, 23751, 23868, 23895, 23954, 24072, 24360, 24570, 24752, 24780, 25272, 25488, 25636, 25665, 25704, 26078, 26390, 26520, 26622, 26845, 27081, 27144, 27216, 27376, 27405, 27540, 27608, 27612, 27846, 28080, 28084, 28188, 28560, 28674, 28917, 29087, 29232, 29484, 29580, 29736, 29835, 30090, 30160, 30537, 30680, 30798, 30940, 31059, 31320, 31590, 31668, 31824, 31860, 32045, 32130, 32214, 32760, 32886, 33040, 33048, 33453, 33930, 34020, 34220, 34510, 34515, 35105, 35235, 35496, 35802, 35931, 36108, 36540, 36720, 36816, 36855, 37128, 37170, 37584, 38232, 38454, 38556, 39117, 39312, 39440, 39585, 39780, 39933, 40120, 40716, 41064, 41310, 41412, 41418, 41769, 42120, 42126, 42224, 42480, 42840, 42952, 43848, 44226, 44370, 44486, 44604, 44863, 45135, 45240, 45360, 46020, 46197, 46410, 46980, 47502, 47736, 47790, 47908, 48144, 48195, 48321, 48720, 49140, 49329, 49560, 50544, 50895, 51272, 51330, 51408, 51765, 52156, 52780, 53040, 53244, 53690, 53703, 54162, 54288, 54810, 55080, 55216, 55224, 55692, 55755, 56168, 56376, 57348, 57681, 57834, 58174, 58968, 59160, 59472, 59670, 59885, 60180, 61074, 61360, 61596, 61880, 62118, 62127, 62640, 63180, 63189, 63336, 63720, 64090, 64260, 64428, 65195, 65520, 65772, 66096, 66555, 66729, 66906, 67860, 68040, 68440, 69020, 69030, 69615, 70210, 70470, 70992, 71253, 71604, 71685, 71862, 72216, 73080, 73710, 74256, 74340, 76464, 76908, 76995, 77112, 78234, 79170, 79560, 79866, 80240, 80535, 81243, 81432, 82128, 82215, 82620, 82824, 82836, 83538, 84240, 84252, 85680, 85904, 87261, 87696, 88452, 88740, 88972, 89208, 89505, 89726, 90270, 90480, 91273, 91611, 92040, 92394, 92820, 93177, 93960, 95004, 95472, 95580, 95816, 96135, 96390, 96642, 98280, 98658, 99120, 100359, 101790, 102544, 102660, 103530, 103545, 104312, 105315, 105560, 106488, 107380, 107406, 107793, 108324, 109620, 110160, 110448, 110565, 111215, 111384, 111510, 112336, 112752, 114696, 115362, 115668, 116348, 117351, 117936, 118320, 118755, 119340, 119770, 119799, 120360, 122148, 123192, 123760, 124236, 124254, 125307, 126360, 126378, 126672, 127440, 128180, 128520, 128856, 130390, 131544, 133110, 133458, 133812, 134589, 135405, 135720, 136080, 136880, 138040, 138060, 138591, 139230, 140420, 140940, 142506, 143208, 143370, 143724, 144432, 144585, 144963, 145435, 146160, 147420, 148680, 152685, 153816, 153990, 154224, 155295, 155701, 156468, 158340, 159120, 159732, 161070, 162486, 162864, 164430, 165240, 165648, 165672, 167076, 167265, 168504, 173043, 174522, 176904, 177480, 177944, 178416, 179010, 179452, 179655, 180540, 182546, 183222, 184080, 184788, 185640, 186354, 186381, 187920, 189567, 190008, 191160, 191632, 192270, 192780, 193284, 195585, 196560, 197316, 199665, 200187, 200718, 203580, 203609, 205320, 207060, 207090, 208624, 208845, 210630, 211120, 212976, 213759, 214760, 214812, 215586, 216648, 219240, 221130, 222430, 222768, 223020, 224315, 229392, 230724, 230985, 231336, 232696, 234702, 237510, 238680, 239540, 239598, 240720, 241605, 243729, 244296, 246384, 246645, 248472, 248508, 250614, 252720, 252756, 256360, 257040, 257712, 260780, 261783, 263088, 266220, 266916, 267624, 268515, 269178, 270810, 271440, 273819, 276080, 276120, 277182, 278460, 279531, 280840, 281880, 285012, 286416, 286740, 287448, 288405, 289170, 289926, 290870, 294840, 297360, 305370, 307632, 307980, 310590, 310635, 311402, 312936, 315945, 316680, 319464, 322140, 323379, 324972, 328860, 330480, 331344, 333645, 334152, 334530, 337008, 346086, 349044, 352053, 353808, 354960, 355888, 356265, 358020, 358904, 359310, 361080, 365092, 366444, 369576, 371280, 372708, 372762, 375921, 378131, 379134, 380016, 382320, 384540, 385560, 386568, 391170, 394632, 399330, 400374, 401436, 403767, 406215, 407160, 407218, 410640, 414120, 414180, 415773, 417690, 421260, 427518, 429520, 429624, 431172, 433296, 434889, 436305, 438480, 442260, 444860, 446040, 448630, 456365, 458055, 461448, 461970, 462672, 465392, 465885, 467103, 469404, 475020, 477360, 479080, 479196, 483210, 487458, 488592, 493290, 496944, 497016, 501228, 501795, 505512, 512720, 519129, 521560, 523566, 532440, 533832, 535248, 537030, 538356, 538965, 541620, 547638, 552240, 554364, 556920, 559062, 561680, 563760, 568701, 570024, 573480, 574896, 576810, 578340, 579852, 581740, 586755, 589680, 598995, 600561, 610740, 610827, 615960, 621180, 621270, 622804, 625872, 626535, 631890, 633360, 638928, 641277, 644280, 646758, 649944, 657720, 667290, 668304, 669060, 672945, 692172, 692955, 698088, 704106, 712530, 716040, 717808, 718620, 722160, 724815, 730184, 732888, 739152, 745416, 745524, 751842, 756262, 758268, 769080, 771120, 773136, 778505, 782340, 785349, 789264, 798660, 800748, 802872, 807534, 812430, 814320, 814436, 821457, 828240, 828360, 831546, 835380, 838593, 842520, 855036, 859248, 862344, 865215, 869778, 872610, 884520, 889720, 892080, 897260, 912730, 916110, 922896, 923940, 931770, 931905, 934206, 938808, 947835, 950040, 958160, 958392, 966420, 970137, 974916, 986580, 994032, 1000935, 1002456, 1003590, 1011024, 1018045, 1038258, 1043120, 1047132, 1056159, 1064880, 1067664, 1068795, 1074060, 1076712, 1077930, 1083240, 1095276, 1108728, 1113840, 1118124, 1134393, 1137402, 1140048, 1146960, 1153620, 1156680, 1159704, 1163480, 1173510, 1197990, 1201122, 1211301, 1218645, 1221480, 1221654, 1231920, 1242360, 1242540, 1245608, 1253070, 1263780, 1282554, 1288560, 1293516, 1299888, 1304667, 1308915, 1315440, 1334580, 1338120, 1345890, 1369095, 1384344, 1385910, 1396176, 1397655, 1401309, 1408212, 1425060, 1432080, 1437240, 1449630, 1460368, 1465776, 1490832, 1491048, 1503684, 1512524, 1516536, 1538160, 1557010, 1557387, 1564680, 1570698, 1597320, 1601496, 1605744, 1615068, 1616895, 1624860, 1628872, 1642914, 1656720, 1663092, 1670760, 1677186, 1685040, 1706103, 1710072, 1724688, 1730430, 1739556, 1745220, 1760265, 1769040, 1779440, 1794520, 1801683, 1825460, 1832220, 1832481, 1847880, 1863540, 1863810, 1868412, 1877616, 1879605, 1890655, 1895670, 1900080, 1916784, 1932840, 1940274, 1949832, 1973160, 2001870, 2004912, 2007180, 2018835, 2036090, 2076516, 2078865, 2094264, 2112318, 2137590, 2148120, 2153424, 2155860, 2166480, 2174445, 2190552, 2217456, 2236248, 2268786, 2274804, 2307240, 2313360, 2319408, 2326960, 2335515, 2347020, 2356047, 2395980, 2402244, 2422602, 2437290, 2442960, 2443308, 2464371, 2484720, 2485080, 2491216, 2506140, 2527560, 2565108, 2587032, 2595645, 2609334, 2617830, 2646917, 2669160, 2676240, 2691780, 2738190, 2768688, 2771820, 2795310, 2802618, 2816424, 2843505, 2850120, 2874480, 2899260, 2910411, 2982096, 3002805, 3007368, 3025048, 3033072, 3054135, 3114020, 3114774, 3129360, 3141396, 3168477, 3194640, 3202992, 3206385, 3230136, 3233790, 3249720, 3257744, 3285828, 3326184, 3341520, 3354372, 3403179, 3412206, 3420144, 3460860, 3479112, 3490440, 3520530, 3589040, 3603366, 3633903, 3650920, 3664440, 3664962, 3695760, 3727080, 3727620, 3736824, 3759210, 3781310, 3791340, 3865680, 3880548, 3899664, 3926745, 3946320, 4003740, 4014360, 4037670, 4072180, 4107285, 4153032, 4157730, 4188528, 4192965, 4203927, 4224636, 4275180, 4296240, 4311720, 4348890, 4381104, 4472496, 4537572, 4549608, 4614480, 4671030, 4694040, 4712094, 4791960, 4804488, 4845204, 4850685, 4874580, 4886616, 4928742, 4970160, 5012280, 5055120, 5130216, 5174064, 5191290, 5218668, 5235660, 5280795, 5293834, 5338320, 5383560, 5405049, 5476380, 5497443, 5543640, 5590620, 5605236, 5632848, 5671965, 5687010, 5700240, 5798520, 5820822, 6005610, 6014736, 6050096, 6056505, 6108270, 6228040, 6229548, 6282792, 6336954, 6412770, 6460272, 6467580, 6499440, 6523335, 6571656, 6652368, 6708744, 6806358, 6824412, 6921720, 6958224, 6980880, 7006545, 7041060, 7068141, 7206732, 7267806, 7301840, 7328880, 7329924, 7393113, 7454160, 7455240, 7473648, 7518420, 7562620, 7582680, 7761096, 7786935, 7853490, 7940751, 8007480, 8028720, 8075340, 8144360, 8214570, 8306064, 8315460, 8385930, 8407854, 8449272, 8530515, 8550360, 8623440, 8697780, 9008415, 9075144, 9099216, 9162405, 9342060, 9388080, 9424188, 9583920, 9608976, 9690408, 9701370, 9749160, 9773232, 9857484, 10024560, 10209537, 10260432, 10382580, 10437336, 10471320, 10561590, 10587668, 10767120, 10810098, 10901709, 10952760, 10994886, 11087280, 11181240, 11210472, 11343930, 11374020, 11597040, 11641644, 11780235, 12011220, 12113010, 12216540, 12321855, 12456080, 12459096, 12565584, 12611781, 12673908, 12825540, 12935160, 13046670, 13143312, 13234585, 13417488, 13612716, 13648824, 13843440, 14013090, 14082120, 14136282, 14413464, 14535612, 14552055, 14659848, 14786226, 14910480, 15036840, 15125240, 15165360, 15522192, 15573870, 15706980, 15842385, 15881502, 16014960, 16150680, 16288720, 16429140, 16492329, 16630920, 16771860, 16815708, 16898544, 17015895, 17061030, 17100720, 17395560, 18016830, 18150288, 18169515, 18324810, 18684120, 18848376, 19380816, 19402740, 19498320, 19714968, 20419074, 20765160, 20874672, 20942640, 21019635, 21123180, 21175336, 21620196, 21803418, 21905520, 21989772, 22179339, 22362480, 22420944, 22687860, 22748040, 23283288, 23560470, 23822253, 24022440, 24226020, 24433080, 24643710, 24918192, 25223562, 25347816, 25651080, 25870320, 26093340, 26469170, 27025245, 27225432, 27297648, 27487215, 28026180, 28164240, 28272564, 28826928, 29071224, 29104110, 29319696, 29572452, 30073680, 30250480, 30628611, 31147740, 31413960, 31684770, 31763004, 32301360, 32858280, 32984658, 33261840, 33543720, 33631416, 34031790, 34122060, 34791120, 35340705, 36033660, 36339030, 36649620, 36965565, 37368240, 37696752, 37835343, 38805480, 39429936, 39703755, 40838148, 41530320, 42039270, 42246360, 42350672, 43240392, 43606836, 43979544, 44358678, 45375720, 45496080, 46566576, 47120940, 47644506, 48044880, 48452040, 48866160, 49287420, 49476987, 50447124, 50695632, 51047685, 51302160, 52186680, 52938340, 54050490, 54450864, 54508545, 54974430, 56052360, 56545128, 58142448, 58208220, 59144904, 61257222, 62295480, 62827920, 63058905, 63369540, 63526008, 65716560, 65969316, 67087440, 67262832, 68063580, 68244120, 70681410, 71466759, 72067320, 72678060, 73299240, 73931130, 75670686, 77610960, 79407510, 81676296, 82461645, 84078540, 84492720, 86480784, 87213672, 87959088, 88717356, 90751440, 91885833, 94241880, 95289012, 96904080, 98574840, 98953974, 100894248, 102095370, 104373360, 105876680, 108100980, 109017090, 109948860, 110896695, 112104720, 113090256, 116416440, 118289808, 119111265, 122514444, 124590960, 126117810, 126739080, 127052016, 131938632, 136127160, 136488240, 141362820, 142933518, 144134640, 145356120, 146598480, 147862260, 151341372, 153143055, 158815020, 163352592, 164923290, 168157080, 174427344, 177434712, 183771666, 188483760, 189176715, 190578024, 197149680, 197907948, 201788496, 204190740, 211753360, 214400277, 216201960, 218034180, 219897720, 221793390, 232832880, 238222530, 245028888, 247384935, 252235620, 253478160, 263877264, 272254320, 282725640, 285867036, 290712240, 295724520, 302682744, 306286110, 317630040, 329846580, 336314160, 354869424, 357333795, 367543332, 378353430, 381156048, 395815896, 408381480, 428800554, 432403920, 436068360, 439795440, 443586780, 459429165, 476445060, 490057776, 494769870, 504471240, 565451280, 571734072, 591449040, 605365488, 612572220, 635260080, 643200831, 659693160, 714667590, 735086664, 756706860, 791631792, 816762960, 857601108, 872136720, 887173560, 918858330, 952890120, 989539740, 1008942480, 1072001385, 1143468144, 1225144440, 1286401662, 1319386320, 1429335180, 1470173328, 1513413720, 1715202216, 1774347120, 1837716660, 1905780240, 1979079480, 2144002770, 2450288880, 2572803324, 2858670360, 3026827440, 3216004155, 3430404432, 3675433320, 3958158960, 4288005540, 5145606648, 5717340720, 6432008310, 7350866640, 8576011080, 10291213296, 12864016620, 17152022160, 25728033240, 51456066480]

約数ペア:

[(1, 51456066480), (2, 25728033240), (3, 17152022160), (4, 12864016620), (5, 10291213296), (6, 8576011080), (7, 7350866640), (8, 6432008310), (9, 5717340720), (10, 5145606648), (12, 4288005540), (13, 3958158960), (14, 3675433320), (15, 3430404432), (16, 3216004155), (17, 3026827440), (18, 2858670360), (20, 2572803324), (21, 2450288880), (24, 2144002770), (26, 1979079480), (27, 1905780240), (28, 1837716660), (29, 1774347120), (30, 1715202216), (34, 1513413720), (35, 1470173328), (36, 1429335180), (39, 1319386320), (40, 1286401662), (42, 1225144440), (45, 1143468144), (48, 1072001385), (51, 1008942480), (52, 989539740), (54, 952890120), (56, 918858330), (58, 887173560), (59, 872136720), (60, 857601108), (63, 816762960), (65, 791631792), (68, 756706860), (70, 735086664), (72, 714667590), (78, 659693160), (80, 643200831), (81, 635260080), (84, 612572220), (85, 605365488), (87, 591449040), (90, 571734072), (91, 565451280), (102, 504471240), (104, 494769870), (105, 490057776), (108, 476445060), (112, 459429165), (116, 443586780), (117, 439795440), (118, 436068360), (119, 432403920), (120, 428800554), (126, 408381480), (130, 395815896), (135, 381156048), (136, 378353430), (140, 367543332), (144, 357333795), (145, 354869424), (153, 336314160), (156, 329846580), (162, 317630040), (168, 306286110), (170, 302682744), (174, 295724520), (177, 290712240), (180, 285867036), (182, 282725640), (189, 272254320), (195, 263877264), (203, 253478160), (204, 252235620), (208, 247384935), (210, 245028888), (216, 238222530), (221, 232832880), (232, 221793390), (234, 219897720), (236, 218034180), (238, 216201960), (240, 214400277), (243, 211753360), (252, 204190740), (255, 201788496), (260, 197907948), (261, 197149680), (270, 190578024), (272, 189176715), (273, 188483760), (280, 183771666), (290, 177434712), (295, 174427344), (306, 168157080), (312, 164923290), (315, 163352592), (324, 158815020), (336, 153143055), (340, 151341372), (348, 147862260), (351, 146598480), (354, 145356120), (357, 144134640), (360, 142933518), (364, 141362820), (377, 136488240), (378, 136127160), (390, 131938632), (405, 127052016), (406, 126739080), (408, 126117810), (413, 124590960), (420, 122514444), (432, 119111265), (435, 118289808), (442, 116416440), (455, 113090256), (459, 112104720), (464, 110896695), (468, 109948860), (472, 109017090), (476, 108100980), (486, 105876680), (493, 104373360), (504, 102095370), (510, 100894248), (520, 98953974), (522, 98574840), (531, 96904080), (540, 95289012), (546, 94241880), (560, 91885833), (567, 90751440), (580, 88717356), (585, 87959088), (590, 87213672), (595, 86480784), (609, 84492720), (612, 84078540), (624, 82461645), (630, 81676296), (648, 79407510), (663, 77610960), (680, 75670686), (696, 73931130), (702, 73299240), (708, 72678060), (714, 72067320), (720, 71466759), (728, 70681410), (754, 68244120), (756, 68063580), (765, 67262832), (767, 67087440), (780, 65969316), (783, 65716560), (810, 63526008), (812, 63369540), (816, 63058905), (819, 62827920), (826, 62295480), (840, 61257222), (870, 59144904), (884, 58208220), (885, 58142448), (910, 56545128), (918, 56052360), (936, 54974430), (944, 54508545), (945, 54450864), (952, 54050490), (972, 52938340), (986, 52186680), (1003, 51302160), (1008, 51047685), (1015, 50695632), (1020, 50447124), (1040, 49476987), (1044, 49287420), (1053, 48866160), (1062, 48452040), (1071, 48044880), (1080, 47644506), (1092, 47120940), (1105, 46566576), (1131, 45496080), (1134, 45375720), (1160, 44358678), (1170, 43979544), (1180, 43606836), (1190, 43240392), (1215, 42350672), (1218, 42246360), (1224, 42039270), (1239, 41530320), (1260, 40838148), (1296, 39703755), (1305, 39429936), (1326, 38805480), (1360, 37835343), (1365, 37696752), (1377, 37368240), (1392, 36965565), (1404, 36649620), (1416, 36339030), (1428, 36033660), (1456, 35340705), (1479, 34791120), (1508, 34122060), (1512, 34031790), (1530, 33631416), (1534, 33543720), (1547, 33261840), (1560, 32984658), (1566, 32858280), (1593, 32301360), (1620, 31763004), (1624, 31684770), (1638, 31413960), (1652, 31147740), (1680, 30628611), (1701, 30250480), (1711, 30073680), (1740, 29572452), (1755, 29319696), (1768, 29104110), (1770, 29071224), (1785, 28826928), (1820, 28272564), (1827, 28164240), (1836, 28026180), (1872, 27487215), (1885, 27297648), (1890, 27225432), (1904, 27025245), (1944, 26469170), (1972, 26093340), (1989, 25870320), (2006, 25651080), (2030, 25347816), (2040, 25223562), (2065, 24918192), (2088, 24643710), (2106, 24433080), (2124, 24226020), (2142, 24022440), (2160, 23822253), (2184, 23560470), (2210, 23283288), (2262, 22748040), (2268, 22687860), (2295, 22420944), (2301, 22362480), (2320, 22179339), (2340, 21989772), (2349, 21905520), (2360, 21803418), (2380, 21620196), (2430, 21175336), (2436, 21123180), (2448, 21019635), (2457, 20942640), (2465, 20874672), (2478, 20765160), (2520, 20419074), (2610, 19714968), (2639, 19498320), (2652, 19402740), (2655, 19380816), (2730, 18848376), (2754, 18684120), (2808, 18324810), (2832, 18169515), (2835, 18150288), (2856, 18016830), (2958, 17395560), (3009, 17100720), (3016, 17061030), (3024, 17015895), (3045, 16898544), (3060, 16815708), (3068, 16771860), (3094, 16630920), (3120, 16492329), (3132, 16429140), (3159, 16288720), (3186, 16150680), (3213, 16014960), (3240, 15881502), (3248, 15842385), (3276, 15706980), (3304, 15573870), (3315, 15522192), (3393, 15165360), (3402, 15125240), (3422, 15036840), (3451, 14910480), (3480, 14786226), (3510, 14659848), (3536, 14552055), (3540, 14535612), (3570, 14413464), (3640, 14136282), (3654, 14082120), (3672, 14013090), (3717, 13843440), (3770, 13648824), (3780, 13612716), (3835, 13417488), (3888, 13234585), (3915, 13143312), (3944, 13046670), (3978, 12935160), (4012, 12825540), (4060, 12673908), (4080, 12611781), (4095, 12565584), (4130, 12459096), (4131, 12456080), (4176, 12321855), (4212, 12216540), (4248, 12113010), (4284, 12011220), (4368, 11780235), (4420, 11641644), (4437, 11597040), (4524, 11374020), (4536, 11343930), (4590, 11210472), (4602, 11181240), (4641, 11087280), (4680, 10994886), (4698, 10952760), (4720, 10901709), (4760, 10810098), (4779, 10767120), (4860, 10587668), (4872, 10561590), (4914, 10471320), (4930, 10437336), (4956, 10382580), (5015, 10260432), (5040, 10209537), (5133, 10024560), (5220, 9857484), (5265, 9773232), (5278, 9749160), (5304, 9701370), (5310, 9690408), (5355, 9608976), (5369, 9583920), (5460, 9424188), (5481, 9388080), (5508, 9342060), (5616, 9162405), (5655, 9099216), (5670, 9075144), (5712, 9008415), (5916, 8697780), (5967, 8623440), (6018, 8550360), (6032, 8530515), (6090, 8449272), (6120, 8407854), (6136, 8385930), (6188, 8315460), (6195, 8306064), (6264, 8214570), (6318, 8144360), (6372, 8075340), (6409, 8028720), (6426, 8007480), (6480, 7940751), (6552, 7853490), (6608, 7786935), (6630, 7761096), (6786, 7582680), (6804, 7562620), (6844, 7518420), (6885, 7473648), (6902, 7455240), (6903, 7454160), (6960, 7393113), (7020, 7329924), (7021, 7328880), (7047, 7301840), (7080, 7267806), (7140, 7206732), (7280, 7068141), (7308, 7041060), (7344, 7006545), (7371, 6980880), (7395, 6958224), (7434, 6921720), (7540, 6824412), (7560, 6806358), (7670, 6708744), (7735, 6652368), (7830, 6571656), (7888, 6523335), (7917, 6499440), (7956, 6467580), (7965, 6460272), (8024, 6412770), (8120, 6336954), (8190, 6282792), (8260, 6229548), (8262, 6228040), (8424, 6108270), (8496, 6056505), (8505, 6050096), (8555, 6014736), (8568, 6005610), (8840, 5820822), (8874, 5798520), (9027, 5700240), (9048, 5687010), (9072, 5671965), (9135, 5632848), (9180, 5605236), (9204, 5590620), (9282, 5543640), (9360, 5497443), (9396, 5476380), (9520, 5405049), (9558, 5383560), (9639, 5338320), (9720, 5293834), (9744, 5280795), (9828, 5235660), (9860, 5218668), (9912, 5191290), (9945, 5174064), (10030, 5130216), (10179, 5055120), (10266, 5012280), (10353, 4970160), (10440, 4928742), (10530, 4886616), (10556, 4874580), (10608, 4850685), (10620, 4845204), (10710, 4804488), (10738, 4791960), (10920, 4712094), (10962, 4694040), (11016, 4671030), (11151, 4614480), (11310, 4549608), (11340, 4537572), (11505, 4472496), (11745, 4381104), (11832, 4348890), (11934, 4311720), (11977, 4296240), (12036, 4275180), (12180, 4224636), (12240, 4203927), (12272, 4192965), (12285, 4188528), (12376, 4157730), (12390, 4153032), (12528, 4107285), (12636, 4072180), (12744, 4037670), (12818, 4014360), (12852, 4003740), (13039, 3946320), (13104, 3926745), (13195, 3899664), (13260, 3880548), (13311, 3865680), (13572, 3791340), (13608, 3781310), (13688, 3759210), (13770, 3736824), (13804, 3727620), (13806, 3727080), (13923, 3695760), (14040, 3664962), (14042, 3664440), (14094, 3650920), (14160, 3633903), (14280, 3603366), (14337, 3589040), (14616, 3520530), (14742, 3490440), (14790, 3479112), (14868, 3460860), (15045, 3420144), (15080, 3412206), (15120, 3403179), (15340, 3354372), (15399, 3341520), (15470, 3326184), (15660, 3285828), (15795, 3257744), (15834, 3249720), (15912, 3233790), (15930, 3230136), (16048, 3206385), (16065, 3202992), (16107, 3194640), (16240, 3168477), (16380, 3141396), (16443, 3129360), (16520, 3114774), (16524, 3114020), (16848, 3054135), (16965, 3033072), (17010, 3025048), (17110, 3007368), (17136, 3002805), (17255, 2982096), (17680, 2910411), (17748, 2899260), (17901, 2874480), (18054, 2850120), (18096, 2843505), (18270, 2816424), (18360, 2802618), (18408, 2795310), (18564, 2771820), (18585, 2768688), (18792, 2738190), (19116, 2691780), (19227, 2676240), (19278, 2669160), (19440, 2646917), (19656, 2617830), (19720, 2609334), (19824, 2595645), (19890, 2587032), (20060, 2565108), (20358, 2527560), (20532, 2506140), (20655, 2491216), (20706, 2485080), (20709, 2484720), (20880, 2464371), (21060, 2443308), (21063, 2442960), (21112, 2437290), (21240, 2422602), (21420, 2402244), (21476, 2395980), (21840, 2356047), (21924, 2347020), (22032, 2335515), (22113, 2326960), (22185, 2319408), (22243, 2313360), (22302, 2307240), (22620, 2274804), (22680, 2268786), (23010, 2236248), (23205, 2217456), (23490, 2190552), (23664, 2174445), (23751, 2166480), (23868, 2155860), (23895, 2153424), (23954, 2148120), (24072, 2137590), (24360, 2112318), (24570, 2094264), (24752, 2078865), (24780, 2076516), (25272, 2036090), (25488, 2018835), (25636, 2007180), (25665, 2004912), (25704, 2001870), (26078, 1973160), (26390, 1949832), (26520, 1940274), (26622, 1932840), (26845, 1916784), (27081, 1900080), (27144, 1895670), (27216, 1890655), (27376, 1879605), (27405, 1877616), (27540, 1868412), (27608, 1863810), (27612, 1863540), (27846, 1847880), (28080, 1832481), (28084, 1832220), (28188, 1825460), (28560, 1801683), (28674, 1794520), (28917, 1779440), (29087, 1769040), (29232, 1760265), (29484, 1745220), (29580, 1739556), (29736, 1730430), (29835, 1724688), (30090, 1710072), (30160, 1706103), (30537, 1685040), (30680, 1677186), (30798, 1670760), (30940, 1663092), (31059, 1656720), (31320, 1642914), (31590, 1628872), (31668, 1624860), (31824, 1616895), (31860, 1615068), (32045, 1605744), (32130, 1601496), (32214, 1597320), (32760, 1570698), (32886, 1564680), (33040, 1557387), (33048, 1557010), (33453, 1538160), (33930, 1516536), (34020, 1512524), (34220, 1503684), (34510, 1491048), (34515, 1490832), (35105, 1465776), (35235, 1460368), (35496, 1449630), (35802, 1437240), (35931, 1432080), (36108, 1425060), (36540, 1408212), (36720, 1401309), (36816, 1397655), (36855, 1396176), (37128, 1385910), (37170, 1384344), (37584, 1369095), (38232, 1345890), (38454, 1338120), (38556, 1334580), (39117, 1315440), (39312, 1308915), (39440, 1304667), (39585, 1299888), (39780, 1293516), (39933, 1288560), (40120, 1282554), (40716, 1263780), (41064, 1253070), (41310, 1245608), (41412, 1242540), (41418, 1242360), (41769, 1231920), (42120, 1221654), (42126, 1221480), (42224, 1218645), (42480, 1211301), (42840, 1201122), (42952, 1197990), (43848, 1173510), (44226, 1163480), (44370, 1159704), (44486, 1156680), (44604, 1153620), (44863, 1146960), (45135, 1140048), (45240, 1137402), (45360, 1134393), (46020, 1118124), (46197, 1113840), (46410, 1108728), (46980, 1095276), (47502, 1083240), (47736, 1077930), (47790, 1076712), (47908, 1074060), (48144, 1068795), (48195, 1067664), (48321, 1064880), (48720, 1056159), (49140, 1047132), (49329, 1043120), (49560, 1038258), (50544, 1018045), (50895, 1011024), (51272, 1003590), (51330, 1002456), (51408, 1000935), (51765, 994032), (52156, 986580), (52780, 974916), (53040, 970137), (53244, 966420), (53690, 958392), (53703, 958160), (54162, 950040), (54288, 947835), (54810, 938808), (55080, 934206), (55216, 931905), (55224, 931770), (55692, 923940), (55755, 922896), (56168, 916110), (56376, 912730), (57348, 897260), (57681, 892080), (57834, 889720), (58174, 884520), (58968, 872610), (59160, 869778), (59472, 865215), (59670, 862344), (59885, 859248), (60180, 855036), (61074, 842520), (61360, 838593), (61596, 835380), (61880, 831546), (62118, 828360), (62127, 828240), (62640, 821457), (63180, 814436), (63189, 814320), (63336, 812430), (63720, 807534), (64090, 802872), (64260, 800748), (64428, 798660), (65195, 789264), (65520, 785349), (65772, 782340), (66096, 778505), (66555, 773136), (66729, 771120), (66906, 769080), (67860, 758268), (68040, 756262), (68440, 751842), (69020, 745524), (69030, 745416), (69615, 739152), (70210, 732888), (70470, 730184), (70992, 724815), (71253, 722160), (71604, 718620), (71685, 717808), (71862, 716040), (72216, 712530), (73080, 704106), (73710, 698088), (74256, 692955), (74340, 692172), (76464, 672945), (76908, 669060), (76995, 668304), (77112, 667290), (78234, 657720), (79170, 649944), (79560, 646758), (79866, 644280), (80240, 641277), (80535, 638928), (81243, 633360), (81432, 631890), (82128, 626535), (82215, 625872), (82620, 622804), (82824, 621270), (82836, 621180), (83538, 615960), (84240, 610827), (84252, 610740), (85680, 600561), (85904, 598995), (87261, 589680), (87696, 586755), (88452, 581740), (88740, 579852), (88972, 578340), (89208, 576810), (89505, 574896), (89726, 573480), (90270, 570024), (90480, 568701), (91273, 563760), (91611, 561680), (92040, 559062), (92394, 556920), (92820, 554364), (93177, 552240), (93960, 547638), (95004, 541620), (95472, 538965), (95580, 538356), (95816, 537030), (96135, 535248), (96390, 533832), (96642, 532440), (98280, 523566), (98658, 521560), (99120, 519129), (100359, 512720), (101790, 505512), (102544, 501795), (102660, 501228), (103530, 497016), (103545, 496944), (104312, 493290), (105315, 488592), (105560, 487458), (106488, 483210), (107380, 479196), (107406, 479080), (107793, 477360), (108324, 475020), (109620, 469404), (110160, 467103), (110448, 465885), (110565, 465392), (111215, 462672), (111384, 461970), (111510, 461448), (112336, 458055), (112752, 456365), (114696, 448630), (115362, 446040), (115668, 444860), (116348, 442260), (117351, 438480), (117936, 436305), (118320, 434889), (118755, 433296), (119340, 431172), (119770, 429624), (119799, 429520), (120360, 427518), (122148, 421260), (123192, 417690), (123760, 415773), (124236, 414180), (124254, 414120), (125307, 410640), (126360, 407218), (126378, 407160), (126672, 406215), (127440, 403767), (128180, 401436), (128520, 400374), (128856, 399330), (130390, 394632), (131544, 391170), (133110, 386568), (133458, 385560), (133812, 384540), (134589, 382320), (135405, 380016), (135720, 379134), (136080, 378131), (136880, 375921), (138040, 372762), (138060, 372708), (138591, 371280), (139230, 369576), (140420, 366444), (140940, 365092), (142506, 361080), (143208, 359310), (143370, 358904), (143724, 358020), (144432, 356265), (144585, 355888), (144963, 354960), (145435, 353808), (146160, 352053), (147420, 349044), (148680, 346086), (152685, 337008), (153816, 334530), (153990, 334152), (154224, 333645), (155295, 331344), (155701, 330480), (156468, 328860), (158340, 324972), (159120, 323379), (159732, 322140), (161070, 319464), (162486, 316680), (162864, 315945), (164430, 312936), (165240, 311402), (165648, 310635), (165672, 310590), (167076, 307980), (167265, 307632), (168504, 305370), (173043, 297360), (174522, 294840), (176904, 290870), (177480, 289926), (177944, 289170), (178416, 288405), (179010, 287448), (179452, 286740), (179655, 286416), (180540, 285012), (182546, 281880), (183222, 280840), (184080, 279531), (184788, 278460), (185640, 277182), (186354, 276120), (186381, 276080), (187920, 273819), (189567, 271440), (190008, 270810), (191160, 269178), (191632, 268515), (192270, 267624), (192780, 266916), (193284, 266220), (195585, 263088), (196560, 261783), (197316, 260780), (199665, 257712), (200187, 257040), (200718, 256360), (203580, 252756), (203609, 252720), (205320, 250614), (207060, 248508), (207090, 248472), (208624, 246645), (208845, 246384), (210630, 244296), (211120, 243729), (212976, 241605), (213759, 240720), (214760, 239598), (214812, 239540), (215586, 238680), (216648, 237510), (219240, 234702), (221130, 232696), (222430, 231336), (222768, 230985), (223020, 230724), (224315, 229392)]