56540151360

素因数分解:

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

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 284, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 355, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 426, 432, 440, 441, 448, 456, 462, 480, 486, 490, 495, 497, 504, 513, 528, 532, 539, 540, 560, 567, 568, 570, 576, 588, 594, 608, 616, 627, 630, 639, 648, 660, 665, 672, 684, 693, 704, 710, 720, 735, 756, 760, 770, 781, 784, 792, 798, 810, 836, 840, 852, 855, 864, 880, 882, 891, 912, 924, 931, 945, 960, 972, 980, 990, 994, 1008, 1026, 1045, 1056, 1064, 1065, 1078, 1080, 1120, 1134, 1136, 1140, 1155, 1176, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1278, 1296, 1320, 1323, 1330, 1344, 1349, 1368, 1386, 1420, 1440, 1463, 1470, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1704, 1710, 1728, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1917, 1944, 1960, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2130, 2156, 2160, 2205, 2240, 2268, 2272, 2280, 2310, 2343, 2352, 2376, 2394, 2430, 2464, 2485, 2508, 2520, 2556, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2698, 2736, 2772, 2793, 2835, 2840, 2880, 2926, 2940, 2970, 2982, 3024, 3040, 3078, 3080, 3124, 3135, 3136, 3168, 3192, 3195, 3234, 3240, 3344, 3360, 3402, 3408, 3420, 3465, 3479, 3520, 3528, 3564, 3591, 3648, 3696, 3724, 3762, 3780, 3834, 3888, 3905, 3920, 3960, 3969, 3976, 3990, 4032, 4047, 4104, 4158, 4180, 4256, 4260, 4312, 4320, 4389, 4410, 4455, 4473, 4536, 4544, 4560, 4617, 4620, 4655, 4686, 4704, 4752, 4788, 4851, 4860, 4928, 4970, 5016, 5040, 5112, 5130, 5184, 5280, 5292, 5320, 5346, 5390, 5396, 5467, 5472, 5544, 5586, 5643, 5670, 5680, 5751, 5852, 5880, 5940, 5964, 5985, 6048, 6080, 6156, 6160, 6237, 6248, 6270, 6336, 6384, 6390, 6468, 6480, 6615, 6688, 6720, 6745, 6804, 6816, 6840, 6930, 6958, 7029, 7056, 7128, 7182, 7315, 7392, 7448, 7455, 7524, 7560, 7668, 7695, 7776, 7810, 7840, 7920, 7938, 7952, 7980, 8085, 8094, 8208, 8316, 8360, 8379, 8505, 8512, 8520, 8624, 8640, 8778, 8820, 8910, 8946, 9072, 9120, 9234, 9240, 9310, 9372, 9405, 9408, 9443, 9504, 9576, 9585, 9702, 9720, 9940, 10032, 10080, 10224, 10241, 10260, 10395, 10437, 10560, 10584, 10640, 10692, 10773, 10780, 10792, 10934, 10944, 11088, 11172, 11286, 11340, 11360, 11502, 11704, 11715, 11760, 11880, 11907, 11928, 11970, 12096, 12141, 12312, 12320, 12474, 12496, 12540, 12768, 12780, 12936, 12960, 13167, 13230, 13365, 13376, 13419, 13490, 13608, 13632, 13680, 13860, 13916, 13965, 14058, 14112, 14256, 14364, 14553, 14630, 14784, 14839, 14896, 14910, 15048, 15120, 15336, 15390, 15552, 15620, 15680, 15840, 15876, 15904, 15960, 16170, 16188, 16401, 16416, 16632, 16720, 16758, 16929, 17010, 17040, 17248, 17253, 17395, 17556, 17640, 17820, 17892, 17955, 18144, 18240, 18468, 18480, 18620, 18711, 18744, 18810, 18886, 19008, 19152, 19170, 19404, 19440, 19845, 19880, 20064, 20160, 20235, 20448, 20482, 20520, 20790, 20874, 21087, 21168, 21280, 21384, 21546, 21560, 21584, 21868, 21945, 22176, 22344, 22365, 22572, 22680, 22720, 23004, 23085, 23408, 23430, 23520, 23760, 23814, 23856, 23940, 24255, 24282, 24624, 24640, 24948, 24992, 25080, 25137, 25536, 25560, 25872, 25920, 26334, 26460, 26730, 26838, 26980, 27216, 27335, 27360, 27720, 27832, 27930, 28116, 28215, 28224, 28329, 28512, 28728, 28755, 29106, 29260, 29678, 29792, 29820, 30096, 30240, 30672, 30723, 30780, 31185, 31240, 31311, 31680, 31752, 31808, 31920, 32319, 32340, 32376, 32802, 32832, 33264, 33440, 33516, 33858, 34020, 34080, 34496, 34506, 34790, 35112, 35145, 35280, 35640, 35784, 35910, 36288, 36423, 36936, 36960, 37240, 37422, 37488, 37620, 37772, 38269, 38304, 38340, 38808, 38880, 39501, 39690, 39760, 40128, 40257, 40470, 40896, 40964, 41040, 41580, 41748, 41895, 42174, 42336, 42560, 42768, 43092, 43120, 43168, 43659, 43736, 43890, 44352, 44517, 44688, 44730, 45144, 45360, 46008, 46170, 46816, 46860, 47040, 47215, 47520, 47628, 47712, 47880, 48510, 48564, 49203, 49248, 49896, 49984, 50160, 50274, 50787, 51120, 51205, 51744, 52185, 52668, 52920, 53460, 53676, 53865, 53960, 54432, 54670, 54720, 55440, 55664, 55860, 56232, 56430, 56658, 57024, 57456, 57510, 58212, 58520, 59356, 59535, 59584, 59640, 60192, 60480, 60705, 61344, 61446, 61560, 62370, 62480, 62622, 63261, 63504, 63840, 64638, 64680, 64752, 65604, 65835, 66101, 66528, 66880, 67032, 67095, 67716, 68040, 68160, 69012, 69580, 70224, 70290, 70560, 71280, 71568, 71820, 72765, 72846, 73872, 73920, 74195, 74480, 74844, 74976, 75240, 75411, 75544, 76538, 76608, 76680, 77616, 77760, 79002, 79380, 79520, 80514, 80940, 81928, 82005, 82080, 83160, 83496, 83790, 84348, 84645, 84672, 84987, 85536, 86184, 86240, 86265, 86336, 87318, 87472, 87780, 89034, 89376, 89460, 90288, 90720, 92016, 92169, 92340, 93555, 93632, 93720, 93933, 94430, 95040, 95256, 95424, 95760, 97020, 97128, 98406, 98496, 99792, 100320, 100548, 101574, 102240, 102410, 103488, 103873, 104370, 105336, 105435, 105840, 106920, 107352, 107730, 107920, 108864, 109269, 109340, 110880, 111328, 111720, 112464, 112860, 113316, 114807, 114912, 115020, 116424, 117040, 118503, 118712, 119070, 119280, 120384, 120771, 121410, 122688, 122892, 123120, 124740, 124960, 125244, 125685, 126522, 127008, 127680, 129276, 129360, 129504, 130977, 131208, 131670, 132202, 133056, 133551, 134064, 134190, 135432, 136080, 138024, 139160, 140448, 140580, 141120, 141645, 142560, 143136, 143640, 145530, 145692, 147609, 147744, 148390, 148960, 149688, 149952, 150480, 150822, 151088, 153076, 153360, 153615, 155232, 156555, 158004, 158760, 159040, 161028, 161595, 161880, 163856, 164010, 164160, 166320, 166992, 167580, 168696, 169290, 169974, 171072, 172368, 172480, 172530, 174636, 174944, 175560, 178068, 178752, 178920, 180576, 181440, 182115, 184032, 184338, 184680, 187110, 187440, 187866, 188860, 189783, 190512, 191345, 191520, 194040, 194256, 196812, 197505, 198303, 199584, 200640, 201096, 201285, 203148, 204480, 204820, 207746, 208740, 210672, 210870, 211680, 213840, 214704, 215460, 215840, 218295, 218538, 218680, 221760, 222585, 222656, 223440, 224928, 225720, 226233, 226632, 229614, 229824, 230040, 232848, 234080, 237006, 237424, 238140, 238560, 241542, 242820, 245784, 246015, 246240, 249480, 249920, 250488, 251370, 253044, 253935, 254016, 254961, 258552, 258720, 259008, 261954, 262416, 263340, 264404, 267102, 268128, 268380, 270864, 272160, 276048, 276507, 278320, 280896, 281160, 281799, 283290, 285120, 286272, 287280, 291060, 291384, 295218, 295488, 296780, 297920, 299376, 300960, 301644, 302176, 306152, 306720, 307230, 310464, 311619, 313110, 316008, 316305, 317520, 322056, 323190, 323760, 327712, 327807, 328020, 330505, 332640, 333984, 335160, 337392, 338580, 339948, 344421, 344736, 345060, 349272, 349888, 351120, 355509, 356136, 357840, 361152, 364230, 368064, 368676, 369360, 374220, 374880, 375732, 377055, 377720, 379566, 381024, 382690, 383040, 388080, 388512, 393624, 395010, 396606, 399168, 400653, 402192, 402570, 406296, 409640, 415492, 417480, 421344, 421740, 423360, 424935, 427680, 429408, 430920, 431680, 436590, 437076, 437360, 442827, 445170, 446880, 449856, 451440, 452466, 453264, 459228, 460080, 460845, 465696, 468160, 469665, 474012, 474848, 476280, 477120, 483084, 485640, 491568, 492030, 492480, 498960, 500976, 502740, 506088, 507870, 509922, 517104, 517440, 519365, 523908, 524832, 526680, 528808, 534204, 536256, 536760, 541728, 544320, 546345, 552096, 553014, 556640, 562320, 563598, 566580, 574035, 574560, 582120, 582768, 590436, 592515, 593560, 594909, 598752, 601920, 603288, 603855, 604352, 612304, 613440, 614460, 623238, 626220, 632016, 632610, 635040, 644112, 646380, 647520, 654885, 655424, 655614, 656040, 661010, 665280, 667755, 667968, 670320, 674784, 677160, 679896, 688842, 689472, 690120, 698544, 702240, 711018, 712272, 715680, 727111, 728460, 737352, 738045, 738720, 748440, 749760, 751464, 754110, 755440, 759132, 762048, 764883, 765380, 776160, 777024, 787248, 790020, 793212, 801306, 804384, 805140, 812592, 819280, 829521, 830984, 834960, 842688, 843480, 845397, 849870, 855360, 858816, 861840, 873180, 874152, 874720, 885654, 890340, 893760, 902880, 904932, 906528, 918456, 920160, 921690, 931392, 934857, 939330, 948024, 948915, 949696, 952560, 966168, 971280, 983136, 984060, 991515, 997920, 1001952, 1005480, 1012176, 1015740, 1019844, 1033263, 1034208, 1038730, 1047816, 1049664, 1053360, 1057616, 1068408, 1073520, 1083456, 1092690, 1104192, 1106028, 1113280, 1124640, 1127196, 1131165, 1133160, 1148070, 1149120, 1164240, 1165536, 1180872, 1185030, 1187120, 1189818, 1197504, 1201959, 1206576, 1207710, 1224608, 1228920, 1246476, 1252440, 1264032, 1265220, 1270080, 1274805, 1288224, 1292760, 1295040, 1309770, 1311228, 1312080, 1322020, 1328481, 1335510, 1340640, 1349568, 1354320, 1359792, 1377684, 1380240, 1382535, 1397088, 1404480, 1408995, 1422036, 1424544, 1431360, 1454222, 1456920, 1474704, 1476090, 1477440, 1496880, 1502928, 1508220, 1510880, 1518264, 1529766, 1530760, 1552320, 1558095, 1574496, 1580040, 1586424, 1602612, 1608768, 1610280, 1625184, 1638560, 1639035, 1659042, 1661968, 1669920, 1686960, 1690794, 1699740, 1722105, 1723680, 1746360, 1748304, 1749440, 1771308, 1777545, 1780680, 1784727, 1805760, 1809864, 1813056, 1836912, 1840320, 1843380, 1869714, 1878660, 1896048, 1897830, 1905120, 1932336, 1942560, 1966272, 1968120, 1983030, 1995840, 2003265, 2003904, 2010960, 2024352, 2031480, 2039688, 2066526, 2068416, 2077460, 2095632, 2106720, 2115232, 2136816, 2147040, 2181333, 2185380, 2212056, 2214135, 2249280, 2254392, 2262330, 2266320, 2294649, 2296140, 2328480, 2331072, 2361744, 2370060, 2374240, 2379636, 2403918, 2413152, 2415420, 2449216, 2457840, 2488563, 2492952, 2504880, 2528064, 2530440, 2549610, 2576448, 2585520, 2619540, 2622456, 2624160, 2644040, 2656962, 2671020, 2681280, 2708640, 2719584, 2755368, 2760480, 2765070, 2794176, 2804571, 2817990, 2844072, 2849088, 2908444, 2913840, 2949408, 2952180, 2974545, 2993760, 3005856, 3016440, 3021760, 3036528, 3059532, 3061520, 3099789, 3116190, 3148992, 3160080, 3172848, 3205224, 3220560, 3250368, 3277120, 3278070, 3318084, 3323936, 3339840, 3373920, 3381588, 3399480, 3444210, 3447360, 3492720, 3496608, 3542616, 3555090, 3561360, 3569454, 3605877, 3619728, 3635555, 3673824, 3686760, 3739428, 3757320, 3792096, 3795660, 3810240, 3824415, 3864672, 3885120, 3936240, 3966060, 4006530, 4021920, 4048704, 4062960, 4079376, 4133052, 4147605, 4154920, 4191264, 4213440, 4226985, 4230464, 4273632, 4294080, 4362666, 4370760, 4424112, 4428270, 4508784, 4524660, 4532640, 4589298, 4592280, 4656960, 4674285, 4723488, 4740120, 4748480, 4759272, 4807836, 4826304, 4830840, 4915680, 4977126, 4985904, 5009760, 5060880, 5099220, 5166315, 5171040, 5239080, 5244912, 5248320, 5288080, 5313924, 5342040, 5354181, 5417280, 5439168, 5510736, 5520960, 5530140, 5609142, 5635980, 5688144, 5816888, 5827680, 5898816, 5904360, 5949090, 5987520, 6009795, 6011712, 6032880, 6073056, 6119064, 6123040, 6199578, 6232380, 6320160, 6345696, 6410448, 6441120, 6543999, 6556140, 6636168, 6642405, 6647872, 6747840, 6763176, 6798960, 6888420, 6985440, 6993216, 7085232, 7110180, 7122720, 7138908, 7211754, 7239456, 7271110, 7347648, 7373520, 7478856, 7514640, 7584192, 7591320, 7648830, 7729344, 7872480, 7932120, 8013060, 8043840, 8125920, 8158752, 8266104, 8295210, 8309840, 8382528, 8413713, 8453970, 8547264, 8725332, 8741520, 8848224, 8856540, 8923635, 9017568, 9049320, 9065280, 9178596, 9184560, 9299367, 9348570, 9446976, 9480240, 9518544, 9615672, 9661680, 9831360, 9954252, 9971808, 10019520, 10121760, 10198440, 10332630, 10342080, 10478160, 10489824, 10576160, 10627848, 10684080, 10708362, 10906665, 11021472, 11060280, 11218284, 11271960, 11376288, 11473245, 11633776, 11655360, 11808720, 11898180, 12019590, 12065760, 12146112, 12238128, 12246080, 12399156, 12442815, 12464760, 12640320, 12691392, 12820896, 12882240, 13087998, 13112280, 13272336, 13284810, 13526352, 13597920, 13776840, 13970880, 14022855, 14170464, 14220360, 14245440, 14277816, 14423508, 14478912, 14542220, 14747040, 14957712, 15029280, 15182640, 15297660, 15498945, 15744960, 15864240, 16026120, 16062543, 16251840, 16317504, 16532208, 16590420, 16619680, 16827426, 16907940, 17450664, 17483040, 17696448, 17713080, 17847270, 18029385, 18035136, 18098640, 18357192, 18369120, 18598734, 18697140, 18960480, 19037088, 19231344, 19323360, 19631997, 19908504, 19943616, 20243520, 20396880, 20665260, 20956320, 20979648, 21152320, 21255696, 21368160, 21416724, 21813330, 22042944, 22120560, 22436568, 22543920, 22752576, 22946490, 23267552, 23617440, 23796360, 24039180, 24131520, 24476256, 24798312, 24885630, 24929520, 25241139, 25641792, 26175996, 26224560, 26544672, 26569620, 26770905, 27052704, 27195840, 27553680, 28045710, 28340928, 28440720, 28555632, 28847016, 29084440, 29494080, 29915424, 30058560, 30365280, 30595320, 30997890, 31728480, 32052240, 32125086, 32719995, 33064416, 33180840, 33239360, 33654852, 33815880, 34901328, 34966080, 35426160, 35694540, 36058770, 36197280, 36714384, 36738240, 37197468, 37394280, 37920960, 38074176, 38462688, 38646720, 39263994, 39817008, 40793760, 41330520, 41912640, 42068565, 42511392, 42736320, 42833448, 43626660, 44241120, 44873136, 45087840, 45892980, 46496835, 46535104, 47234880, 47592720, 48078360, 48952512, 49596624, 49771260, 49859040, 50482278, 52351992, 52449120, 53089344, 53139240, 53541810, 54105408, 55107360, 56091420, 56881440, 57111264, 57694032, 58168880, 58895991, 59830848, 60730560, 61190640, 61995780, 63456960, 64104480, 64250172, 65439990, 66128832, 66361680, 67309704, 67631760, 69802656, 70852320, 71389080, 72117540, 72394560, 73428768, 74394936, 74788560, 76925376, 78527988, 79634016, 80312715, 81587520, 82661040, 84137130, 85022784, 85666896, 87253320, 88482240, 89746272, 90175680, 91785960, 92993670, 95185440, 96156720, 98159985, 99193248, 99542520, 99718080, 100964556, 104703984, 104898240, 106278480, 107083620, 110214720, 112182840, 113762880, 114222528, 115388064, 116337760, 117791982, 122381280, 123991560, 126205695, 128208960, 128500344, 130879980, 132723360, 134619408, 135263520, 139605312, 141704640, 142778160, 144235080, 146857536, 148789872, 149577120, 157055976, 159268032, 160625430, 165322080, 168274260, 171333792, 174506640, 176687973, 179492544, 183571920, 185987340, 190370880, 192313440, 196319970, 198386496, 199085040, 201929112, 209407968, 212556960, 214167240, 224365680, 230776128, 232675520, 235583964, 244762560, 247983120, 252411390, 257000688, 261759960, 265446720, 269238816, 270527040, 285556320, 288470160, 294479955, 297579744, 299154240, 314111952, 321250860, 330644160, 336548520, 342667584, 349013280, 353375946, 367143840, 371974680, 384626880, 392639940, 398170080, 403858224, 418815936, 425113920, 428334480, 448731360, 471167928, 495966240, 504822780, 514001376, 523519920, 538477632, 571112640, 576940320, 588959910, 595159488, 628223904, 642501720, 673097040, 698026560, 706751892, 734287680, 743949360, 785279880, 796340160, 807716448, 856668960, 883439865, 897462720, 942335856, 991932480, 1009645560, 1028002752, 1047039840, 1153880640, 1177919820, 1256447808, 1285003440, 1346194080, 1413503784, 1487898720, 1570559760, 1615432896, 1713337920, 1766879730, 1884671712, 2019291120, 2094079680, 2355839640, 2570006880, 2692388160, 2827007568, 2975797440, 3141119520, 3533759460, 3769343424, 4038582240, 4711679280, 5140013760, 5654015136, 6282239040, 7067518920, 8077164480, 9423358560, 11308030272, 14135037840, 18846717120, 28270075680, 56540151360]

約数ペア:

[(1, 56540151360), (2, 28270075680), (3, 18846717120), (4, 14135037840), (5, 11308030272), (6, 9423358560), (7, 8077164480), (8, 7067518920), (9, 6282239040), (10, 5654015136), (11, 5140013760), (12, 4711679280), (14, 4038582240), (15, 3769343424), (16, 3533759460), (18, 3141119520), (19, 2975797440), (20, 2827007568), (21, 2692388160), (22, 2570006880), (24, 2355839640), (27, 2094079680), (28, 2019291120), (30, 1884671712), (32, 1766879730), (33, 1713337920), (35, 1615432896), (36, 1570559760), (38, 1487898720), (40, 1413503784), (42, 1346194080), (44, 1285003440), (45, 1256447808), (48, 1177919820), (49, 1153880640), (54, 1047039840), (55, 1028002752), (56, 1009645560), (57, 991932480), (60, 942335856), (63, 897462720), (64, 883439865), (66, 856668960), (70, 807716448), (71, 796340160), (72, 785279880), (76, 743949360), (77, 734287680), (80, 706751892), (81, 698026560), (84, 673097040), (88, 642501720), (90, 628223904), (95, 595159488), (96, 588959910), (98, 576940320), (99, 571112640), (105, 538477632), (108, 523519920), (110, 514001376), (112, 504822780), (114, 495966240), (120, 471167928), (126, 448731360), (132, 428334480), (133, 425113920), (135, 418815936), (140, 403858224), (142, 398170080), (144, 392639940), (147, 384626880), (152, 371974680), (154, 367143840), (160, 353375946), (162, 349013280), (165, 342667584), (168, 336548520), (171, 330644160), (176, 321250860), (180, 314111952), (189, 299154240), (190, 297579744), (192, 294479955), (196, 288470160), (198, 285556320), (209, 270527040), (210, 269238816), (213, 265446720), (216, 261759960), (220, 257000688), (224, 252411390), (228, 247983120), (231, 244762560), (240, 235583964), (243, 232675520), (245, 230776128), (252, 224365680), (264, 214167240), (266, 212556960), (270, 209407968), (280, 201929112), (284, 199085040), (285, 198386496), (288, 196319970), (294, 192313440), (297, 190370880), (304, 185987340), (308, 183571920), (315, 179492544), (320, 176687973), (324, 174506640), (330, 171333792), (336, 168274260), (342, 165322080), (352, 160625430), (355, 159268032), (360, 157055976), (378, 149577120), (380, 148789872), (385, 146857536), (392, 144235080), (396, 142778160), (399, 141704640), (405, 139605312), (418, 135263520), (420, 134619408), (426, 132723360), (432, 130879980), (440, 128500344), (441, 128208960), (448, 126205695), (456, 123991560), (462, 122381280), (480, 117791982), (486, 116337760), (490, 115388064), (495, 114222528), (497, 113762880), (504, 112182840), (513, 110214720), (528, 107083620), (532, 106278480), (539, 104898240), (540, 104703984), (560, 100964556), (567, 99718080), (568, 99542520), (570, 99193248), (576, 98159985), (588, 96156720), (594, 95185440), (608, 92993670), (616, 91785960), (627, 90175680), (630, 89746272), (639, 88482240), (648, 87253320), (660, 85666896), (665, 85022784), (672, 84137130), (684, 82661040), (693, 81587520), (704, 80312715), (710, 79634016), (720, 78527988), (735, 76925376), (756, 74788560), (760, 74394936), (770, 73428768), (781, 72394560), (784, 72117540), (792, 71389080), (798, 70852320), (810, 69802656), (836, 67631760), (840, 67309704), (852, 66361680), (855, 66128832), (864, 65439990), (880, 64250172), (882, 64104480), (891, 63456960), (912, 61995780), (924, 61190640), (931, 60730560), (945, 59830848), (960, 58895991), (972, 58168880), (980, 57694032), (990, 57111264), (994, 56881440), (1008, 56091420), (1026, 55107360), (1045, 54105408), (1056, 53541810), (1064, 53139240), (1065, 53089344), (1078, 52449120), (1080, 52351992), (1120, 50482278), (1134, 49859040), (1136, 49771260), (1140, 49596624), (1155, 48952512), (1176, 48078360), (1188, 47592720), (1197, 47234880), (1215, 46535104), (1216, 46496835), (1232, 45892980), (1254, 45087840), (1260, 44873136), (1278, 44241120), (1296, 43626660), (1320, 42833448), (1323, 42736320), (1330, 42511392), (1344, 42068565), (1349, 41912640), (1368, 41330520), (1386, 40793760), (1420, 39817008), (1440, 39263994), (1463, 38646720), (1470, 38462688), (1485, 38074176), (1491, 37920960), (1512, 37394280), (1520, 37197468), (1539, 36738240), (1540, 36714384), (1562, 36197280), (1568, 36058770), (1584, 35694540), (1596, 35426160), (1617, 34966080), (1620, 34901328), (1672, 33815880), (1680, 33654852), (1701, 33239360), (1704, 33180840), (1710, 33064416), (1728, 32719995), (1760, 32125086), (1764, 32052240), (1782, 31728480), (1824, 30997890), (1848, 30595320), (1862, 30365280), (1881, 30058560), (1890, 29915424), (1917, 29494080), (1944, 29084440), (1960, 28847016), (1980, 28555632), (1988, 28440720), (1995, 28340928), (2016, 28045710), (2052, 27553680), (2079, 27195840), (2090, 27052704), (2112, 26770905), (2128, 26569620), (2130, 26544672), (2156, 26224560), (2160, 26175996), (2205, 25641792), (2240, 25241139), (2268, 24929520), (2272, 24885630), (2280, 24798312), (2310, 24476256), (2343, 24131520), (2352, 24039180), (2376, 23796360), (2394, 23617440), (2430, 23267552), (2464, 22946490), (2485, 22752576), (2508, 22543920), (2520, 22436568), (2556, 22120560), (2565, 22042944), (2592, 21813330), (2640, 21416724), (2646, 21368160), (2660, 21255696), (2673, 21152320), (2695, 20979648), (2698, 20956320), (2736, 20665260), (2772, 20396880), (2793, 20243520), (2835, 19943616), (2840, 19908504), (2880, 19631997), (2926, 19323360), (2940, 19231344), (2970, 19037088), (2982, 18960480), (3024, 18697140), (3040, 18598734), (3078, 18369120), (3080, 18357192), (3124, 18098640), (3135, 18035136), (3136, 18029385), (3168, 17847270), (3192, 17713080), (3195, 17696448), (3234, 17483040), (3240, 17450664), (3344, 16907940), (3360, 16827426), (3402, 16619680), (3408, 16590420), (3420, 16532208), (3465, 16317504), (3479, 16251840), (3520, 16062543), (3528, 16026120), (3564, 15864240), (3591, 15744960), (3648, 15498945), (3696, 15297660), (3724, 15182640), (3762, 15029280), (3780, 14957712), (3834, 14747040), (3888, 14542220), (3905, 14478912), (3920, 14423508), (3960, 14277816), (3969, 14245440), (3976, 14220360), (3990, 14170464), (4032, 14022855), (4047, 13970880), (4104, 13776840), (4158, 13597920), (4180, 13526352), (4256, 13284810), (4260, 13272336), (4312, 13112280), (4320, 13087998), (4389, 12882240), (4410, 12820896), (4455, 12691392), (4473, 12640320), (4536, 12464760), (4544, 12442815), (4560, 12399156), (4617, 12246080), (4620, 12238128), (4655, 12146112), (4686, 12065760), (4704, 12019590), (4752, 11898180), (4788, 11808720), (4851, 11655360), (4860, 11633776), (4928, 11473245), (4970, 11376288), (5016, 11271960), (5040, 11218284), (5112, 11060280), (5130, 11021472), (5184, 10906665), (5280, 10708362), (5292, 10684080), (5320, 10627848), (5346, 10576160), (5390, 10489824), (5396, 10478160), (5467, 10342080), (5472, 10332630), (5544, 10198440), (5586, 10121760), (5643, 10019520), (5670, 9971808), (5680, 9954252), (5751, 9831360), (5852, 9661680), (5880, 9615672), (5940, 9518544), (5964, 9480240), (5985, 9446976), (6048, 9348570), (6080, 9299367), (6156, 9184560), (6160, 9178596), (6237, 9065280), (6248, 9049320), (6270, 9017568), (6336, 8923635), (6384, 8856540), (6390, 8848224), (6468, 8741520), (6480, 8725332), (6615, 8547264), (6688, 8453970), (6720, 8413713), (6745, 8382528), (6804, 8309840), (6816, 8295210), (6840, 8266104), (6930, 8158752), (6958, 8125920), (7029, 8043840), (7056, 8013060), (7128, 7932120), (7182, 7872480), (7315, 7729344), (7392, 7648830), (7448, 7591320), (7455, 7584192), (7524, 7514640), (7560, 7478856), (7668, 7373520), (7695, 7347648), (7776, 7271110), (7810, 7239456), (7840, 7211754), (7920, 7138908), (7938, 7122720), (7952, 7110180), (7980, 7085232), (8085, 6993216), (8094, 6985440), (8208, 6888420), (8316, 6798960), (8360, 6763176), (8379, 6747840), (8505, 6647872), (8512, 6642405), (8520, 6636168), (8624, 6556140), (8640, 6543999), (8778, 6441120), (8820, 6410448), (8910, 6345696), (8946, 6320160), (9072, 6232380), (9120, 6199578), (9234, 6123040), (9240, 6119064), (9310, 6073056), (9372, 6032880), (9405, 6011712), (9408, 6009795), (9443, 5987520), (9504, 5949090), (9576, 5904360), (9585, 5898816), (9702, 5827680), (9720, 5816888), (9940, 5688144), (10032, 5635980), (10080, 5609142), (10224, 5530140), (10241, 5520960), (10260, 5510736), (10395, 5439168), (10437, 5417280), (10560, 5354181), (10584, 5342040), (10640, 5313924), (10692, 5288080), (10773, 5248320), (10780, 5244912), (10792, 5239080), (10934, 5171040), (10944, 5166315), (11088, 5099220), (11172, 5060880), (11286, 5009760), (11340, 4985904), (11360, 4977126), (11502, 4915680), (11704, 4830840), (11715, 4826304), (11760, 4807836), (11880, 4759272), (11907, 4748480), (11928, 4740120), (11970, 4723488), (12096, 4674285), (12141, 4656960), (12312, 4592280), (12320, 4589298), (12474, 4532640), (12496, 4524660), (12540, 4508784), (12768, 4428270), (12780, 4424112), (12936, 4370760), (12960, 4362666), (13167, 4294080), (13230, 4273632), (13365, 4230464), (13376, 4226985), (13419, 4213440), (13490, 4191264), (13608, 4154920), (13632, 4147605), (13680, 4133052), (13860, 4079376), (13916, 4062960), (13965, 4048704), (14058, 4021920), (14112, 4006530), (14256, 3966060), (14364, 3936240), (14553, 3885120), (14630, 3864672), (14784, 3824415), (14839, 3810240), (14896, 3795660), (14910, 3792096), (15048, 3757320), (15120, 3739428), (15336, 3686760), (15390, 3673824), (15552, 3635555), (15620, 3619728), (15680, 3605877), (15840, 3569454), (15876, 3561360), (15904, 3555090), (15960, 3542616), (16170, 3496608), (16188, 3492720), (16401, 3447360), (16416, 3444210), (16632, 3399480), (16720, 3381588), (16758, 3373920), (16929, 3339840), (17010, 3323936), (17040, 3318084), (17248, 3278070), (17253, 3277120), (17395, 3250368), (17556, 3220560), (17640, 3205224), (17820, 3172848), (17892, 3160080), (17955, 3148992), (18144, 3116190), (18240, 3099789), (18468, 3061520), (18480, 3059532), (18620, 3036528), (18711, 3021760), (18744, 3016440), (18810, 3005856), (18886, 2993760), (19008, 2974545), (19152, 2952180), (19170, 2949408), (19404, 2913840), (19440, 2908444), (19845, 2849088), (19880, 2844072), (20064, 2817990), (20160, 2804571), (20235, 2794176), (20448, 2765070), (20482, 2760480), (20520, 2755368), (20790, 2719584), (20874, 2708640), (21087, 2681280), (21168, 2671020), (21280, 2656962), (21384, 2644040), (21546, 2624160), (21560, 2622456), (21584, 2619540), (21868, 2585520), (21945, 2576448), (22176, 2549610), (22344, 2530440), (22365, 2528064), (22572, 2504880), (22680, 2492952), (22720, 2488563), (23004, 2457840), (23085, 2449216), (23408, 2415420), (23430, 2413152), (23520, 2403918), (23760, 2379636), (23814, 2374240), (23856, 2370060), (23940, 2361744), (24255, 2331072), (24282, 2328480), (24624, 2296140), (24640, 2294649), (24948, 2266320), (24992, 2262330), (25080, 2254392), (25137, 2249280), (25536, 2214135), (25560, 2212056), (25872, 2185380), (25920, 2181333), (26334, 2147040), (26460, 2136816), (26730, 2115232), (26838, 2106720), (26980, 2095632), (27216, 2077460), (27335, 2068416), (27360, 2066526), (27720, 2039688), (27832, 2031480), (27930, 2024352), (28116, 2010960), (28215, 2003904), (28224, 2003265), (28329, 1995840), (28512, 1983030), (28728, 1968120), (28755, 1966272), (29106, 1942560), (29260, 1932336), (29678, 1905120), (29792, 1897830), (29820, 1896048), (30096, 1878660), (30240, 1869714), (30672, 1843380), (30723, 1840320), (30780, 1836912), (31185, 1813056), (31240, 1809864), (31311, 1805760), (31680, 1784727), (31752, 1780680), (31808, 1777545), (31920, 1771308), (32319, 1749440), (32340, 1748304), (32376, 1746360), (32802, 1723680), (32832, 1722105), (33264, 1699740), (33440, 1690794), (33516, 1686960), (33858, 1669920), (34020, 1661968), (34080, 1659042), (34496, 1639035), (34506, 1638560), (34790, 1625184), (35112, 1610280), (35145, 1608768), (35280, 1602612), (35640, 1586424), (35784, 1580040), (35910, 1574496), (36288, 1558095), (36423, 1552320), (36936, 1530760), (36960, 1529766), (37240, 1518264), (37422, 1510880), (37488, 1508220), (37620, 1502928), (37772, 1496880), (38269, 1477440), (38304, 1476090), (38340, 1474704), (38808, 1456920), (38880, 1454222), (39501, 1431360), (39690, 1424544), (39760, 1422036), (40128, 1408995), (40257, 1404480), (40470, 1397088), (40896, 1382535), (40964, 1380240), (41040, 1377684), (41580, 1359792), (41748, 1354320), (41895, 1349568), (42174, 1340640), (42336, 1335510), (42560, 1328481), (42768, 1322020), (43092, 1312080), (43120, 1311228), (43168, 1309770), (43659, 1295040), (43736, 1292760), (43890, 1288224), (44352, 1274805), (44517, 1270080), (44688, 1265220), (44730, 1264032), (45144, 1252440), (45360, 1246476), (46008, 1228920), (46170, 1224608), (46816, 1207710), (46860, 1206576), (47040, 1201959), (47215, 1197504), (47520, 1189818), (47628, 1187120), (47712, 1185030), (47880, 1180872), (48510, 1165536), (48564, 1164240), (49203, 1149120), (49248, 1148070), (49896, 1133160), (49984, 1131165), (50160, 1127196), (50274, 1124640), (50787, 1113280), (51120, 1106028), (51205, 1104192), (51744, 1092690), (52185, 1083456), (52668, 1073520), (52920, 1068408), (53460, 1057616), (53676, 1053360), (53865, 1049664), (53960, 1047816), (54432, 1038730), (54670, 1034208), (54720, 1033263), (55440, 1019844), (55664, 1015740), (55860, 1012176), (56232, 1005480), (56430, 1001952), (56658, 997920), (57024, 991515), (57456, 984060), (57510, 983136), (58212, 971280), (58520, 966168), (59356, 952560), (59535, 949696), (59584, 948915), (59640, 948024), (60192, 939330), (60480, 934857), (60705, 931392), (61344, 921690), (61446, 920160), (61560, 918456), (62370, 906528), (62480, 904932), (62622, 902880), (63261, 893760), (63504, 890340), (63840, 885654), (64638, 874720), (64680, 874152), (64752, 873180), (65604, 861840), (65835, 858816), (66101, 855360), (66528, 849870), (66880, 845397), (67032, 843480), (67095, 842688), (67716, 834960), (68040, 830984), (68160, 829521), (69012, 819280), (69580, 812592), (70224, 805140), (70290, 804384), (70560, 801306), (71280, 793212), (71568, 790020), (71820, 787248), (72765, 777024), (72846, 776160), (73872, 765380), (73920, 764883), (74195, 762048), (74480, 759132), (74844, 755440), (74976, 754110), (75240, 751464), (75411, 749760), (75544, 748440), (76538, 738720), (76608, 738045), (76680, 737352), (77616, 728460), (77760, 727111), (79002, 715680), (79380, 712272), (79520, 711018), (80514, 702240), (80940, 698544), (81928, 690120), (82005, 689472), (82080, 688842), (83160, 679896), (83496, 677160), (83790, 674784), (84348, 670320), (84645, 667968), (84672, 667755), (84987, 665280), (85536, 661010), (86184, 656040), (86240, 655614), (86265, 655424), (86336, 654885), (87318, 647520), (87472, 646380), (87780, 644112), (89034, 635040), (89376, 632610), (89460, 632016), (90288, 626220), (90720, 623238), (92016, 614460), (92169, 613440), (92340, 612304), (93555, 604352), (93632, 603855), (93720, 603288), (93933, 601920), (94430, 598752), (95040, 594909), (95256, 593560), (95424, 592515), (95760, 590436), (97020, 582768), (97128, 582120), (98406, 574560), (98496, 574035), (99792, 566580), (100320, 563598), (100548, 562320), (101574, 556640), (102240, 553014), (102410, 552096), (103488, 546345), (103873, 544320), (104370, 541728), (105336, 536760), (105435, 536256), (105840, 534204), (106920, 528808), (107352, 526680), (107730, 524832), (107920, 523908), (108864, 519365), (109269, 517440), (109340, 517104), (110880, 509922), (111328, 507870), (111720, 506088), (112464, 502740), (112860, 500976), (113316, 498960), (114807, 492480), (114912, 492030), (115020, 491568), (116424, 485640), (117040, 483084), (118503, 477120), (118712, 476280), (119070, 474848), (119280, 474012), (120384, 469665), (120771, 468160), (121410, 465696), (122688, 460845), (122892, 460080), (123120, 459228), (124740, 453264), (124960, 452466), (125244, 451440), (125685, 449856), (126522, 446880), (127008, 445170), (127680, 442827), (129276, 437360), (129360, 437076), (129504, 436590), (130977, 431680), (131208, 430920), (131670, 429408), (132202, 427680), (133056, 424935), (133551, 423360), (134064, 421740), (134190, 421344), (135432, 417480), (136080, 415492), (138024, 409640), (139160, 406296), (140448, 402570), (140580, 402192), (141120, 400653), (141645, 399168), (142560, 396606), (143136, 395010), (143640, 393624), (145530, 388512), (145692, 388080), (147609, 383040), (147744, 382690), (148390, 381024), (148960, 379566), (149688, 377720), (149952, 377055), (150480, 375732), (150822, 374880), (151088, 374220), (153076, 369360), (153360, 368676), (153615, 368064), (155232, 364230), (156555, 361152), (158004, 357840), (158760, 356136), (159040, 355509), (161028, 351120), (161595, 349888), (161880, 349272), (163856, 345060), (164010, 344736), (164160, 344421), (166320, 339948), (166992, 338580), (167580, 337392), (168696, 335160), (169290, 333984), (169974, 332640), (171072, 330505), (172368, 328020), (172480, 327807), (172530, 327712), (174636, 323760), (174944, 323190), (175560, 322056), (178068, 317520), (178752, 316305), (178920, 316008), (180576, 313110), (181440, 311619), (182115, 310464), (184032, 307230), (184338, 306720), (184680, 306152), (187110, 302176), (187440, 301644), (187866, 300960), (188860, 299376), (189783, 297920), (190512, 296780), (191345, 295488), (191520, 295218), (194040, 291384), (194256, 291060), (196812, 287280), (197505, 286272), (198303, 285120), (199584, 283290), (200640, 281799), (201096, 281160), (201285, 280896), (203148, 278320), (204480, 276507), (204820, 276048), (207746, 272160), (208740, 270864), (210672, 268380), (210870, 268128), (211680, 267102), (213840, 264404), (214704, 263340), (215460, 262416), (215840, 261954), (218295, 259008), (218538, 258720), (218680, 258552), (221760, 254961), (222585, 254016), (222656, 253935), (223440, 253044), (224928, 251370), (225720, 250488), (226233, 249920), (226632, 249480), (229614, 246240), (229824, 246015), (230040, 245784), (232848, 242820), (234080, 241542), (237006, 238560), (237424, 238140)]