97565005440

素因数分解:

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

素因数の和:145

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 59, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 118, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 177, 180, 186, 189, 192, 196, 210, 216, 217, 224, 236, 240, 243, 245, 248, 252, 270, 279, 280, 288, 294, 295, 310, 315, 320, 324, 336, 343, 354, 360, 372, 378, 384, 392, 405, 413, 420, 432, 434, 441, 448, 465, 472, 480, 486, 490, 496, 504, 531, 540, 558, 560, 567, 576, 588, 590, 620, 630, 640, 648, 651, 672, 686, 708, 720, 735, 744, 756, 784, 810, 826, 837, 840, 864, 868, 882, 885, 896, 930, 944, 945, 960, 972, 980, 992, 1008, 1029, 1062, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1180, 1215, 1239, 1240, 1260, 1296, 1302, 1323, 1344, 1372, 1395, 1416, 1440, 1470, 1488, 1512, 1519, 1568, 1593, 1620, 1652, 1674, 1680, 1701, 1715, 1728, 1736, 1764, 1770, 1829, 1860, 1888, 1890, 1920, 1944, 1953, 1960, 1984, 2016, 2058, 2065, 2124, 2160, 2170, 2205, 2232, 2240, 2268, 2352, 2360, 2430, 2478, 2480, 2511, 2520, 2592, 2604, 2646, 2655, 2688, 2744, 2790, 2832, 2835, 2880, 2891, 2940, 2976, 3024, 3038, 3087, 3136, 3186, 3240, 3255, 3304, 3348, 3360, 3402, 3430, 3456, 3472, 3528, 3540, 3658, 3717, 3720, 3776, 3780, 3888, 3906, 3920, 3968, 3969, 4032, 4116, 4130, 4185, 4248, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4704, 4720, 4779, 4860, 4956, 4960, 5022, 5040, 5145, 5184, 5208, 5292, 5310, 5487, 5488, 5580, 5664, 5670, 5760, 5782, 5859, 5880, 5952, 6048, 6076, 6174, 6195, 6272, 6372, 6480, 6510, 6608, 6615, 6696, 6720, 6804, 6860, 6944, 7056, 7080, 7316, 7434, 7440, 7533, 7552, 7560, 7595, 7776, 7812, 7840, 7938, 7965, 8064, 8232, 8260, 8370, 8496, 8505, 8640, 8673, 8680, 8820, 8928, 9072, 9114, 9145, 9261, 9408, 9440, 9558, 9720, 9765, 9912, 9920, 10044, 10080, 10290, 10368, 10416, 10584, 10620, 10633, 10974, 10976, 11151, 11160, 11328, 11340, 11564, 11718, 11760, 11904, 11907, 12096, 12152, 12348, 12390, 12555, 12744, 12803, 12960, 13020, 13216, 13230, 13392, 13440, 13608, 13671, 13720, 13888, 14112, 14160, 14337, 14455, 14632, 14868, 14880, 15066, 15120, 15190, 15435, 15552, 15624, 15680, 15876, 15930, 16461, 16464, 16520, 16740, 16992, 17010, 17280, 17346, 17360, 17577, 17640, 17856, 18144, 18228, 18290, 18522, 18585, 18816, 18880, 19116, 19440, 19530, 19824, 19840, 19845, 20088, 20160, 20237, 20580, 20832, 21168, 21240, 21266, 21948, 21952, 22302, 22320, 22656, 22680, 22785, 23128, 23436, 23520, 23814, 23895, 24192, 24304, 24696, 24780, 25110, 25488, 25606, 25920, 26019, 26040, 26432, 26460, 26784, 27216, 27342, 27435, 27440, 27776, 27783, 28224, 28320, 28674, 28910, 29264, 29295, 29736, 29760, 30132, 30240, 30380, 30870, 31104, 31248, 31360, 31752, 31860, 31899, 32922, 32928, 33040, 33453, 33480, 33984, 34020, 34692, 34720, 35154, 35280, 35712, 36288, 36456, 36580, 37044, 37170, 37665, 37760, 38232, 38409, 38880, 39060, 39648, 39690, 40176, 40320, 40474, 41013, 41160, 41664, 42336, 42480, 42532, 43365, 43896, 43904, 44604, 44640, 45360, 45570, 46256, 46305, 46872, 47040, 47628, 47790, 48608, 49383, 49392, 49560, 50220, 50976, 51212, 51840, 52038, 52080, 52731, 52864, 52920, 53165, 53568, 54432, 54684, 54870, 54880, 55566, 55755, 56448, 56640, 57348, 57820, 58528, 58590, 59472, 59520, 59535, 60264, 60480, 60711, 60760, 61740, 62496, 63504, 63720, 63798, 64015, 65844, 65856, 66080, 66906, 66960, 67968, 68040, 68355, 69384, 69440, 70308, 70560, 71685, 72576, 72912, 73160, 74088, 74340, 75330, 76464, 76818, 77760, 78057, 78120, 79296, 79380, 80352, 80948, 82026, 82305, 82320, 83328, 83349, 84672, 84960, 85064, 86730, 87792, 87885, 89208, 89280, 89621, 90720, 91140, 92512, 92610, 93744, 94080, 95256, 95580, 95697, 97216, 98766, 98784, 99120, 100359, 100440, 101185, 101952, 102424, 104076, 104160, 105462, 105840, 106330, 107136, 108864, 109368, 109740, 109760, 111132, 111510, 113280, 114696, 115227, 115640, 117056, 117180, 118944, 119070, 120528, 120960, 121422, 121520, 123039, 123480, 124992, 127008, 127440, 127596, 128030, 130095, 131688, 131712, 132160, 133812, 133920, 136080, 136710, 138768, 138880, 138915, 140616, 141120, 143370, 145824, 146320, 148149, 148176, 148680, 150660, 152928, 153636, 155520, 156114, 156240, 158592, 158760, 159495, 160704, 161896, 164052, 164610, 164640, 166698, 167265, 169344, 169920, 170128, 173460, 175584, 175770, 178416, 178560, 179242, 181440, 182133, 182280, 185024, 185220, 187488, 190512, 191160, 191394, 192045, 194432, 197532, 197568, 198240, 200718, 200880, 202370, 203904, 204848, 205065, 208152, 208320, 210924, 211680, 212660, 217728, 218736, 219480, 219520, 222264, 223020, 229392, 230454, 231280, 234112, 234171, 234360, 237888, 238140, 241056, 242844, 243040, 246078, 246915, 246960, 249984, 254016, 254880, 255192, 256060, 260190, 263376, 263655, 264320, 267624, 267840, 268863, 272160, 273420, 277536, 277830, 281232, 282240, 286740, 287091, 291648, 292640, 296298, 296352, 297360, 301320, 303555, 305856, 307272, 312228, 312480, 317520, 318990, 321408, 323792, 328104, 329220, 329280, 333396, 334530, 339840, 340256, 345681, 346920, 351168, 351540, 356832, 358484, 362880, 364266, 364560, 369117, 370048, 370440, 374976, 381024, 382320, 382788, 384090, 390285, 395064, 395136, 396480, 401436, 401760, 404740, 409696, 410130, 416304, 416640, 416745, 421848, 423360, 425320, 437472, 438960, 444447, 444528, 446040, 448105, 458784, 460908, 462560, 468342, 468720, 475776, 476280, 478485, 482112, 485688, 486080, 492156, 493830, 493920, 501795, 508032, 509760, 510384, 512120, 520380, 526752, 527310, 535248, 535680, 537726, 544320, 546399, 546840, 555072, 555660, 562464, 573480, 574182, 576135, 583296, 585280, 592596, 592704, 594720, 602640, 607110, 611712, 614544, 615195, 624456, 624960, 627347, 635040, 637980, 647584, 656208, 658440, 658560, 666792, 669060, 680512, 691362, 693840, 702336, 702513, 703080, 713664, 716968, 728532, 729120, 738234, 740745, 740880, 749952, 762048, 764640, 765576, 768180, 780570, 790128, 792960, 802872, 803520, 806589, 809480, 819392, 820260, 832608, 833490, 843696, 846720, 850640, 861273, 874944, 877920, 888894, 889056, 892080, 896210, 910665, 917568, 921816, 925120, 936684, 937440, 952560, 956970, 964224, 971376, 972160, 984312, 987660, 987840, 1003590, 1019520, 1020768, 1024240, 1037043, 1040760, 1053504, 1054620, 1070496, 1075452, 1088640, 1092798, 1093680, 1110144, 1111320, 1124928, 1146960, 1148364, 1152270, 1170560, 1170855, 1185192, 1185408, 1189440, 1205280, 1214220, 1229088, 1230390, 1248912, 1249920, 1254694, 1270080, 1275960, 1295168, 1312416, 1316880, 1333584, 1338120, 1344315, 1361024, 1382724, 1387680, 1405026, 1406160, 1427328, 1433936, 1435455, 1457064, 1458240, 1476468, 1481490, 1481760, 1524096, 1529280, 1531152, 1536360, 1561140, 1580256, 1605744, 1607040, 1613178, 1618960, 1638784, 1639197, 1640520, 1665216, 1666980, 1687392, 1701280, 1722546, 1728405, 1749888, 1755840, 1777788, 1778112, 1784160, 1792420, 1821330, 1835136, 1843632, 1845585, 1850240, 1873368, 1874880, 1882041, 1905120, 1913940, 1942752, 1968624, 1975320, 1975680, 2007180, 2041536, 2048480, 2074086, 2081520, 2107008, 2109240, 2140992, 2150904, 2185596, 2187360, 2222235, 2222640, 2249856, 2293920, 2296728, 2304540, 2341710, 2370384, 2378880, 2410560, 2419767, 2428440, 2458176, 2460780, 2497824, 2509388, 2540160, 2551920, 2583819, 2590336, 2624832, 2633760, 2667168, 2676240, 2688630, 2731995, 2765448, 2775360, 2810052, 2812320, 2867872, 2870910, 2914128, 2916480, 2952936, 2962980, 2963520, 3058560, 3062304, 3072720, 3111129, 3122280, 3136735, 3160512, 3211488, 3226356, 3237920, 3278394, 3281040, 3330432, 3333960, 3374784, 3402560, 3445092, 3456810, 3511680, 3512565, 3555576, 3556224, 3568320, 3584840, 3642660, 3687264, 3691170, 3746736, 3749760, 3764082, 3810240, 3827880, 3885504, 3937248, 3950640, 4014360, 4032945, 4083072, 4096960, 4148172, 4163040, 4218480, 4281984, 4301808, 4306365, 4371192, 4374720, 4444470, 4445280, 4587840, 4593456, 4609080, 4683420, 4740768, 4821120, 4839534, 4856880, 4916352, 4917591, 4921560, 4995648, 5018776, 5103840, 5167638, 5185215, 5249664, 5267520, 5334336, 5352480, 5377260, 5463990, 5530896, 5550720, 5620104, 5624640, 5646123, 5735744, 5741820, 5828256, 5905872, 5925960, 5927040, 6124608, 6145440, 6222258, 6244560, 6273470, 6321024, 6422976, 6452712, 6475840, 6556788, 6562080, 6667920, 6749568, 6805120, 6890184, 6913620, 7025130, 7111152, 7136640, 7169680, 7259301, 7285320, 7374528, 7382340, 7493472, 7528164, 7620480, 7655760, 7771008, 7874496, 7901280, 8028720, 8065890, 8193920, 8195985, 8296344, 8326080, 8436960, 8603616, 8612730, 8742384, 8749440, 8888940, 8890560, 9175680, 9186912, 9218160, 9366840, 9410205, 9481536, 9679068, 9713760, 9835182, 9843120, 9991296, 10037552, 10207680, 10335276, 10370430, 10535040, 10668672, 10704960, 10754520, 10927980, 11061792, 11240208, 11249280, 11292246, 11471488, 11483640, 11656512, 11811744, 11851920, 12098835, 12249216, 12290880, 12444516, 12489120, 12546940, 12845952, 12905424, 12919095, 12951680, 13113576, 13124160, 13335840, 13780368, 13827240, 14050260, 14222304, 14339360, 14518602, 14570640, 14749056, 14764680, 14986944, 15056328, 15311520, 15555645, 15748992, 15802560, 16057440, 16131780, 16391970, 16592688, 16652160, 16873920, 16938369, 17207232, 17225460, 17484768, 17777880, 17781120, 18373824, 18436320, 18733680, 18820410, 18963072, 19358136, 19427520, 19670364, 19686240, 20075104, 20415360, 20670552, 20740860, 21409920, 21509040, 21777903, 21855960, 22123584, 22480416, 22584492, 22967280, 23313024, 23623488, 23703840, 24197670, 24581760, 24587955, 24889032, 24978240, 25093880, 25810848, 25838190, 26227152, 26248320, 26671680, 27560736, 27654480, 28100520, 28230615, 28444608, 28678720, 29037204, 29141280, 29529360, 29973888, 30112656, 30623040, 31111290, 31605120, 32114880, 32263560, 32783940, 33185376, 33747840, 33876738, 34414464, 34450920, 34969536, 35555760, 36296505, 36747648, 36872640, 37467360, 37640820, 38716272, 38855040, 39340728, 39372480, 40150208, 41341104, 41481720, 43018080, 43555806, 43711920, 44247168, 44960832, 45168984, 45934560, 47246976, 47407680, 48395340, 49175910, 49778064, 49956480, 50187760, 50815107, 51621696, 51676380, 52454304, 53343360, 55121472, 55308960, 56201040, 56461230, 56889216, 57357440, 58074408, 58282560, 59058720, 60225312, 61246080, 62222580, 64229760, 64527120, 65567880, 66370752, 67753476, 68901840, 69939072, 71111520, 72593010, 73745280, 74934720, 75281640, 77432544, 78681456, 78744960, 80300416, 82682208, 82963440, 84691845, 86036160, 87111612, 87423840, 89921664, 90337968, 91869120, 94815360, 96790680, 98351820, 99556128, 100375520, 101630214, 103243392, 103352760, 104908608, 108889515, 110242944, 110617920, 112402080, 112922460, 116148816, 116565120, 118117440, 120450624, 124445160, 129054240, 131135760, 132741504, 135506952, 137803680, 142223040, 145186020, 149869440, 150563280, 152445321, 154865088, 157362912, 165364416, 165926880, 169383690, 172072320, 174223224, 174847680, 180675936, 183738240, 193581360, 196703640, 199112256, 200751040, 203260428, 206705520, 209817216, 217779030, 221235840, 224804160, 225844920, 232297632, 236234880, 240901248, 248890320, 254075535, 258108480, 262271520, 271013904, 275607360, 284446080, 290372040, 301126560, 304890642, 309730176, 314725824, 330728832, 331853760, 338767380, 348446448, 349695360, 361351872, 387162720, 393407280, 398224512, 401502080, 406520856, 413411040, 435558060, 449608320, 451689840, 464595264, 497780640, 508151070, 516216960, 524543040, 542027808, 551214720, 580744080, 602253120, 609781284, 629451648, 663707520, 677534760, 696892896, 722703744, 762226605, 774325440, 786814560, 813041712, 826822080, 871116120, 903379680, 929190528, 995561280, 1016302140, 1049086080, 1084055616, 1161488160, 1204506240, 1219562568, 1355069520, 1393785792, 1524453210, 1548650880, 1573629120, 1626083424, 1653644160, 1742232240, 1806759360, 1991122560, 2032604280, 2168111232, 2322976320, 2439125136, 2710139040, 2787571584, 3048906420, 3147258240, 3252166848, 3484464480, 3613518720, 4065208560, 4645952640, 4878250272, 5420278080, 6097812840, 6504333696, 6968928960, 8130417120, 9756500544, 10840556160, 12195625680, 13937857920, 16260834240, 19513001088, 24391251360, 32521668480, 48782502720, 97565005440]

約数ペア:

[(1, 97565005440), (2, 48782502720), (3, 32521668480), (4, 24391251360), (5, 19513001088), (6, 16260834240), (7, 13937857920), (8, 12195625680), (9, 10840556160), (10, 9756500544), (12, 8130417120), (14, 6968928960), (15, 6504333696), (16, 6097812840), (18, 5420278080), (20, 4878250272), (21, 4645952640), (24, 4065208560), (27, 3613518720), (28, 3484464480), (30, 3252166848), (31, 3147258240), (32, 3048906420), (35, 2787571584), (36, 2710139040), (40, 2439125136), (42, 2322976320), (45, 2168111232), (48, 2032604280), (49, 1991122560), (54, 1806759360), (56, 1742232240), (59, 1653644160), (60, 1626083424), (62, 1573629120), (63, 1548650880), (64, 1524453210), (70, 1393785792), (72, 1355069520), (80, 1219562568), (81, 1204506240), (84, 1161488160), (90, 1084055616), (93, 1049086080), (96, 1016302140), (98, 995561280), (105, 929190528), (108, 903379680), (112, 871116120), (118, 826822080), (120, 813041712), (124, 786814560), (126, 774325440), (128, 762226605), (135, 722703744), (140, 696892896), (144, 677534760), (147, 663707520), (155, 629451648), (160, 609781284), (162, 602253120), (168, 580744080), (177, 551214720), (180, 542027808), (186, 524543040), (189, 516216960), (192, 508151070), (196, 497780640), (210, 464595264), (216, 451689840), (217, 449608320), (224, 435558060), (236, 413411040), (240, 406520856), (243, 401502080), (245, 398224512), (248, 393407280), (252, 387162720), (270, 361351872), (279, 349695360), (280, 348446448), (288, 338767380), (294, 331853760), (295, 330728832), (310, 314725824), (315, 309730176), (320, 304890642), (324, 301126560), (336, 290372040), (343, 284446080), (354, 275607360), (360, 271013904), (372, 262271520), (378, 258108480), (384, 254075535), (392, 248890320), (405, 240901248), (413, 236234880), (420, 232297632), (432, 225844920), (434, 224804160), (441, 221235840), (448, 217779030), (465, 209817216), (472, 206705520), (480, 203260428), (486, 200751040), (490, 199112256), (496, 196703640), (504, 193581360), (531, 183738240), (540, 180675936), (558, 174847680), (560, 174223224), (567, 172072320), (576, 169383690), (588, 165926880), (590, 165364416), (620, 157362912), (630, 154865088), (640, 152445321), (648, 150563280), (651, 149869440), (672, 145186020), (686, 142223040), (708, 137803680), (720, 135506952), (735, 132741504), (744, 131135760), (756, 129054240), (784, 124445160), (810, 120450624), (826, 118117440), (837, 116565120), (840, 116148816), (864, 112922460), (868, 112402080), (882, 110617920), (885, 110242944), (896, 108889515), (930, 104908608), (944, 103352760), (945, 103243392), (960, 101630214), (972, 100375520), (980, 99556128), (992, 98351820), (1008, 96790680), (1029, 94815360), (1062, 91869120), (1080, 90337968), (1085, 89921664), (1116, 87423840), (1120, 87111612), (1134, 86036160), (1152, 84691845), (1176, 82963440), (1180, 82682208), (1215, 80300416), (1239, 78744960), (1240, 78681456), (1260, 77432544), (1296, 75281640), (1302, 74934720), (1323, 73745280), (1344, 72593010), (1372, 71111520), (1395, 69939072), (1416, 68901840), (1440, 67753476), (1470, 66370752), (1488, 65567880), (1512, 64527120), (1519, 64229760), (1568, 62222580), (1593, 61246080), (1620, 60225312), (1652, 59058720), (1674, 58282560), (1680, 58074408), (1701, 57357440), (1715, 56889216), (1728, 56461230), (1736, 56201040), (1764, 55308960), (1770, 55121472), (1829, 53343360), (1860, 52454304), (1888, 51676380), (1890, 51621696), (1920, 50815107), (1944, 50187760), (1953, 49956480), (1960, 49778064), (1984, 49175910), (2016, 48395340), (2058, 47407680), (2065, 47246976), (2124, 45934560), (2160, 45168984), (2170, 44960832), (2205, 44247168), (2232, 43711920), (2240, 43555806), (2268, 43018080), (2352, 41481720), (2360, 41341104), (2430, 40150208), (2478, 39372480), (2480, 39340728), (2511, 38855040), (2520, 38716272), (2592, 37640820), (2604, 37467360), (2646, 36872640), (2655, 36747648), (2688, 36296505), (2744, 35555760), (2790, 34969536), (2832, 34450920), (2835, 34414464), (2880, 33876738), (2891, 33747840), (2940, 33185376), (2976, 32783940), (3024, 32263560), (3038, 32114880), (3087, 31605120), (3136, 31111290), (3186, 30623040), (3240, 30112656), (3255, 29973888), (3304, 29529360), (3348, 29141280), (3360, 29037204), (3402, 28678720), (3430, 28444608), (3456, 28230615), (3472, 28100520), (3528, 27654480), (3540, 27560736), (3658, 26671680), (3717, 26248320), (3720, 26227152), (3776, 25838190), (3780, 25810848), (3888, 25093880), (3906, 24978240), (3920, 24889032), (3968, 24587955), (3969, 24581760), (4032, 24197670), (4116, 23703840), (4130, 23623488), (4185, 23313024), (4248, 22967280), (4320, 22584492), (4340, 22480416), (4410, 22123584), (4464, 21855960), (4480, 21777903), (4536, 21509040), (4557, 21409920), (4704, 20740860), (4720, 20670552), (4779, 20415360), (4860, 20075104), (4956, 19686240), (4960, 19670364), (5022, 19427520), (5040, 19358136), (5145, 18963072), (5184, 18820410), (5208, 18733680), (5292, 18436320), (5310, 18373824), (5487, 17781120), (5488, 17777880), (5580, 17484768), (5664, 17225460), (5670, 17207232), (5760, 16938369), (5782, 16873920), (5859, 16652160), (5880, 16592688), (5952, 16391970), (6048, 16131780), (6076, 16057440), (6174, 15802560), (6195, 15748992), (6272, 15555645), (6372, 15311520), (6480, 15056328), (6510, 14986944), (6608, 14764680), (6615, 14749056), (6696, 14570640), (6720, 14518602), (6804, 14339360), (6860, 14222304), (6944, 14050260), (7056, 13827240), (7080, 13780368), (7316, 13335840), (7434, 13124160), (7440, 13113576), (7533, 12951680), (7552, 12919095), (7560, 12905424), (7595, 12845952), (7776, 12546940), (7812, 12489120), (7840, 12444516), (7938, 12290880), (7965, 12249216), (8064, 12098835), (8232, 11851920), (8260, 11811744), (8370, 11656512), (8496, 11483640), (8505, 11471488), (8640, 11292246), (8673, 11249280), (8680, 11240208), (8820, 11061792), (8928, 10927980), (9072, 10754520), (9114, 10704960), (9145, 10668672), (9261, 10535040), (9408, 10370430), (9440, 10335276), (9558, 10207680), (9720, 10037552), (9765, 9991296), (9912, 9843120), (9920, 9835182), (10044, 9713760), (10080, 9679068), (10290, 9481536), (10368, 9410205), (10416, 9366840), (10584, 9218160), (10620, 9186912), (10633, 9175680), (10974, 8890560), (10976, 8888940), (11151, 8749440), (11160, 8742384), (11328, 8612730), (11340, 8603616), (11564, 8436960), (11718, 8326080), (11760, 8296344), (11904, 8195985), (11907, 8193920), (12096, 8065890), (12152, 8028720), (12348, 7901280), (12390, 7874496), (12555, 7771008), (12744, 7655760), (12803, 7620480), (12960, 7528164), (13020, 7493472), (13216, 7382340), (13230, 7374528), (13392, 7285320), (13440, 7259301), (13608, 7169680), (13671, 7136640), (13720, 7111152), (13888, 7025130), (14112, 6913620), (14160, 6890184), (14337, 6805120), (14455, 6749568), (14632, 6667920), (14868, 6562080), (14880, 6556788), (15066, 6475840), (15120, 6452712), (15190, 6422976), (15435, 6321024), (15552, 6273470), (15624, 6244560), (15680, 6222258), (15876, 6145440), (15930, 6124608), (16461, 5927040), (16464, 5925960), (16520, 5905872), (16740, 5828256), (16992, 5741820), (17010, 5735744), (17280, 5646123), (17346, 5624640), (17360, 5620104), (17577, 5550720), (17640, 5530896), (17856, 5463990), (18144, 5377260), (18228, 5352480), (18290, 5334336), (18522, 5267520), (18585, 5249664), (18816, 5185215), (18880, 5167638), (19116, 5103840), (19440, 5018776), (19530, 4995648), (19824, 4921560), (19840, 4917591), (19845, 4916352), (20088, 4856880), (20160, 4839534), (20237, 4821120), (20580, 4740768), (20832, 4683420), (21168, 4609080), (21240, 4593456), (21266, 4587840), (21948, 4445280), (21952, 4444470), (22302, 4374720), (22320, 4371192), (22656, 4306365), (22680, 4301808), (22785, 4281984), (23128, 4218480), (23436, 4163040), (23520, 4148172), (23814, 4096960), (23895, 4083072), (24192, 4032945), (24304, 4014360), (24696, 3950640), (24780, 3937248), (25110, 3885504), (25488, 3827880), (25606, 3810240), (25920, 3764082), (26019, 3749760), (26040, 3746736), (26432, 3691170), (26460, 3687264), (26784, 3642660), (27216, 3584840), (27342, 3568320), (27435, 3556224), (27440, 3555576), (27776, 3512565), (27783, 3511680), (28224, 3456810), (28320, 3445092), (28674, 3402560), (28910, 3374784), (29264, 3333960), (29295, 3330432), (29736, 3281040), (29760, 3278394), (30132, 3237920), (30240, 3226356), (30380, 3211488), (30870, 3160512), (31104, 3136735), (31248, 3122280), (31360, 3111129), (31752, 3072720), (31860, 3062304), (31899, 3058560), (32922, 2963520), (32928, 2962980), (33040, 2952936), (33453, 2916480), (33480, 2914128), (33984, 2870910), (34020, 2867872), (34692, 2812320), (34720, 2810052), (35154, 2775360), (35280, 2765448), (35712, 2731995), (36288, 2688630), (36456, 2676240), (36580, 2667168), (37044, 2633760), (37170, 2624832), (37665, 2590336), (37760, 2583819), (38232, 2551920), (38409, 2540160), (38880, 2509388), (39060, 2497824), (39648, 2460780), (39690, 2458176), (40176, 2428440), (40320, 2419767), (40474, 2410560), (41013, 2378880), (41160, 2370384), (41664, 2341710), (42336, 2304540), (42480, 2296728), (42532, 2293920), (43365, 2249856), (43896, 2222640), (43904, 2222235), (44604, 2187360), (44640, 2185596), (45360, 2150904), (45570, 2140992), (46256, 2109240), (46305, 2107008), (46872, 2081520), (47040, 2074086), (47628, 2048480), (47790, 2041536), (48608, 2007180), (49383, 1975680), (49392, 1975320), (49560, 1968624), (50220, 1942752), (50976, 1913940), (51212, 1905120), (51840, 1882041), (52038, 1874880), (52080, 1873368), (52731, 1850240), (52864, 1845585), (52920, 1843632), (53165, 1835136), (53568, 1821330), (54432, 1792420), (54684, 1784160), (54870, 1778112), (54880, 1777788), (55566, 1755840), (55755, 1749888), (56448, 1728405), (56640, 1722546), (57348, 1701280), (57820, 1687392), (58528, 1666980), (58590, 1665216), (59472, 1640520), (59520, 1639197), (59535, 1638784), (60264, 1618960), (60480, 1613178), (60711, 1607040), (60760, 1605744), (61740, 1580256), (62496, 1561140), (63504, 1536360), (63720, 1531152), (63798, 1529280), (64015, 1524096), (65844, 1481760), (65856, 1481490), (66080, 1476468), (66906, 1458240), (66960, 1457064), (67968, 1435455), (68040, 1433936), (68355, 1427328), (69384, 1406160), (69440, 1405026), (70308, 1387680), (70560, 1382724), (71685, 1361024), (72576, 1344315), (72912, 1338120), (73160, 1333584), (74088, 1316880), (74340, 1312416), (75330, 1295168), (76464, 1275960), (76818, 1270080), (77760, 1254694), (78057, 1249920), (78120, 1248912), (79296, 1230390), (79380, 1229088), (80352, 1214220), (80948, 1205280), (82026, 1189440), (82305, 1185408), (82320, 1185192), (83328, 1170855), (83349, 1170560), (84672, 1152270), (84960, 1148364), (85064, 1146960), (86730, 1124928), (87792, 1111320), (87885, 1110144), (89208, 1093680), (89280, 1092798), (89621, 1088640), (90720, 1075452), (91140, 1070496), (92512, 1054620), (92610, 1053504), (93744, 1040760), (94080, 1037043), (95256, 1024240), (95580, 1020768), (95697, 1019520), (97216, 1003590), (98766, 987840), (98784, 987660), (99120, 984312), (100359, 972160), (100440, 971376), (101185, 964224), (101952, 956970), (102424, 952560), (104076, 937440), (104160, 936684), (105462, 925120), (105840, 921816), (106330, 917568), (107136, 910665), (108864, 896210), (109368, 892080), (109740, 889056), (109760, 888894), (111132, 877920), (111510, 874944), (113280, 861273), (114696, 850640), (115227, 846720), (115640, 843696), (117056, 833490), (117180, 832608), (118944, 820260), (119070, 819392), (120528, 809480), (120960, 806589), (121422, 803520), (121520, 802872), (123039, 792960), (123480, 790128), (124992, 780570), (127008, 768180), (127440, 765576), (127596, 764640), (128030, 762048), (130095, 749952), (131688, 740880), (131712, 740745), (132160, 738234), (133812, 729120), (133920, 728532), (136080, 716968), (136710, 713664), (138768, 703080), (138880, 702513), (138915, 702336), (140616, 693840), (141120, 691362), (143370, 680512), (145824, 669060), (146320, 666792), (148149, 658560), (148176, 658440), (148680, 656208), (150660, 647584), (152928, 637980), (153636, 635040), (155520, 627347), (156114, 624960), (156240, 624456), (158592, 615195), (158760, 614544), (159495, 611712), (160704, 607110), (161896, 602640), (164052, 594720), (164610, 592704), (164640, 592596), (166698, 585280), (167265, 583296), (169344, 576135), (169920, 574182), (170128, 573480), (173460, 562464), (175584, 555660), (175770, 555072), (178416, 546840), (178560, 546399), (179242, 544320), (181440, 537726), (182133, 535680), (182280, 535248), (185024, 527310), (185220, 526752), (187488, 520380), (190512, 512120), (191160, 510384), (191394, 509760), (192045, 508032), (194432, 501795), (197532, 493920), (197568, 493830), (198240, 492156), (200718, 486080), (200880, 485688), (202370, 482112), (203904, 478485), (204848, 476280), (205065, 475776), (208152, 468720), (208320, 468342), (210924, 462560), (211680, 460908), (212660, 458784), (217728, 448105), (218736, 446040), (219480, 444528), (219520, 444447), (222264, 438960), (223020, 437472), (229392, 425320), (230454, 423360), (231280, 421848), (234112, 416745), (234171, 416640), (234360, 416304), (237888, 410130), (238140, 409696), (241056, 404740), (242844, 401760), (243040, 401436), (246078, 396480), (246915, 395136), (246960, 395064), (249984, 390285), (254016, 384090), (254880, 382788), (255192, 382320), (256060, 381024), (260190, 374976), (263376, 370440), (263655, 370048), (264320, 369117), (267624, 364560), (267840, 364266), (268863, 362880), (272160, 358484), (273420, 356832), (277536, 351540), (277830, 351168), (281232, 346920), (282240, 345681), (286740, 340256), (287091, 339840), (291648, 334530), (292640, 333396), (296298, 329280), (296352, 329220), (297360, 328104), (301320, 323792), (303555, 321408), (305856, 318990), (307272, 317520), (312228, 312480)]