28282625280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 529, 540, 544, 546, 552, 560, 576, 585, 595, 598, 612, 621, 624, 630, 640, 644, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 765, 768, 780, 782, 805, 816, 819, 828, 832, 840, 864, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1020, 1035, 1040, 1058, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1152, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1280, 1288, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1587, 1610, 1632, 1638, 1656, 1664, 1680, 1728, 1755, 1768, 1785, 1792, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1920, 1932, 1955, 1989, 2016, 2040, 2070, 2080, 2093, 2116, 2142, 2160, 2176, 2184, 2208, 2210, 2240, 2295, 2304, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2576, 2645, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2898, 2912, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3174, 3213, 3220, 3264, 3276, 3312, 3315, 3328, 3360, 3456, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3703, 3744, 3780, 3808, 3840, 3864, 3910, 3978, 4032, 4080, 4095, 4140, 4160, 4186, 4232, 4284, 4320, 4347, 4352, 4368, 4416, 4420, 4480, 4485, 4590, 4641, 4680, 4692, 4760, 4761, 4784, 4830, 4896, 4914, 4968, 4992, 5040, 5083, 5152, 5290, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5616, 5712, 5760, 5796, 5824, 5865, 5888, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6348, 6426, 6440, 6528, 6552, 6624, 6630, 6720, 6877, 6912, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7406, 7488, 7560, 7616, 7728, 7735, 7820, 7935, 7956, 8064, 8073, 8160, 8190, 8211, 8280, 8320, 8372, 8464, 8568, 8640, 8694, 8736, 8832, 8840, 8960, 8970, 8993, 9180, 9282, 9360, 9384, 9520, 9522, 9568, 9660, 9792, 9828, 9936, 9945, 9984, 10080, 10166, 10304, 10465, 10557, 10580, 10608, 10710, 10764, 10880, 10920, 10948, 11040, 11109, 11232, 11424, 11520, 11592, 11648, 11730, 11934, 11960, 12096, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12696, 12852, 12880, 13056, 13104, 13248, 13260, 13440, 13455, 13685, 13754, 13923, 14040, 14076, 14144, 14280, 14283, 14352, 14490, 14560, 14688, 14720, 14812, 14976, 15120, 15232, 15249, 15456, 15470, 15640, 15870, 15912, 16065, 16128, 16146, 16320, 16380, 16422, 16560, 16640, 16744, 16928, 17136, 17280, 17388, 17472, 17595, 17664, 17680, 17940, 17986, 18360, 18515, 18564, 18720, 18768, 18837, 19040, 19044, 19136, 19320, 19584, 19656, 19872, 19890, 20160, 20332, 20608, 20631, 20930, 21114, 21160, 21216, 21420, 21528, 21735, 21760, 21840, 21896, 22080, 22218, 22464, 22848, 23184, 23205, 23296, 23460, 23805, 23868, 23920, 24192, 24480, 24570, 24633, 24752, 24840, 24960, 25024, 25116, 25392, 25415, 25704, 25760, 26208, 26496, 26520, 26880, 26910, 26979, 27370, 27508, 27846, 28080, 28152, 28288, 28560, 28566, 28704, 28980, 29120, 29376, 29440, 29624, 29835, 29952, 30240, 30464, 30498, 30912, 30940, 31280, 31395, 31740, 31824, 32130, 32292, 32640, 32760, 32844, 33120, 33327, 33488, 33856, 34272, 34385, 34560, 34776, 34944, 35190, 35360, 35581, 35880, 35972, 36720, 37030, 37128, 37440, 37536, 37674, 38080, 38088, 38272, 38640, 39168, 39312, 39744, 39780, 40320, 40365, 40664, 41055, 41216, 41262, 41769, 41860, 42228, 42320, 42432, 42840, 43056, 43470, 43680, 43792, 44160, 44436, 44928, 44965, 45696, 45747, 46368, 46410, 46920, 47610, 47736, 47840, 48139, 48384, 48960, 49140, 49266, 49504, 49680, 49920, 50048, 50232, 50784, 50830, 51408, 51520, 52416, 52785, 52992, 53040, 53820, 53958, 54740, 55016, 55545, 55692, 56160, 56304, 56511, 56576, 57120, 57132, 57408, 57960, 58240, 58752, 59248, 59670, 60480, 60996, 61824, 61880, 61893, 62560, 62790, 62951, 63480, 63648, 64260, 64584, 65280, 65520, 65688, 66240, 66654, 66976, 67712, 68544, 68770, 69552, 69615, 69888, 70380, 70720, 71162, 71415, 71760, 71944, 73440, 73899, 74060, 74256, 74880, 75072, 75348, 76160, 76176, 76245, 76544, 77280, 78624, 79488, 79560, 80640, 80730, 80937, 81328, 82110, 82524, 83538, 83720, 84456, 84640, 84864, 85680, 86112, 86940, 87360, 87584, 88320, 88872, 89856, 89930, 91392, 91494, 92736, 92820, 93840, 94185, 95220, 95472, 95680, 96278, 97920, 98280, 98532, 99008, 99360, 99981, 100096, 100464, 101568, 101660, 102816, 103040, 103155, 104832, 105570, 106080, 106743, 107640, 107916, 109480, 110032, 111090, 111384, 112320, 112608, 113022, 114240, 114264, 114816, 115920, 116480, 116909, 117504, 118496, 119340, 120960, 121992, 123165, 123648, 123760, 123786, 125120, 125580, 125902, 126960, 127296, 128520, 129168, 131040, 131376, 132480, 133308, 133952, 134895, 135424, 137088, 137241, 137540, 139104, 139230, 140760, 141440, 142324, 142830, 143520, 143888, 144417, 146880, 147798, 148120, 148512, 149760, 150144, 150696, 152320, 152352, 152490, 154560, 157248, 158976, 159120, 161460, 161874, 162656, 164220, 165048, 166635, 167076, 167440, 168912, 169280, 169728, 171360, 172224, 173880, 174720, 175168, 177744, 177905, 179860, 182988, 185472, 185640, 185679, 187680, 188370, 188853, 190440, 190944, 191360, 192556, 195840, 196560, 197064, 198016, 198720, 199962, 200928, 203136, 203320, 205632, 206080, 206310, 208845, 209664, 211140, 212160, 213486, 215280, 215832, 218960, 220064, 222180, 222768, 224640, 225216, 226044, 228480, 228528, 228735, 229632, 231840, 233818, 236992, 238680, 240695, 241920, 242811, 243984, 246330, 247520, 247572, 250240, 251160, 251804, 253920, 254592, 257040, 258336, 262080, 262752, 264960, 266616, 267904, 269790, 274176, 274482, 275080, 278208, 278460, 281520, 282555, 282880, 284648, 285660, 287040, 287776, 288834, 293760, 295596, 296240, 297024, 300288, 301392, 304704, 304980, 309120, 309465, 314496, 314755, 318240, 320229, 322920, 323748, 325312, 328440, 330096, 333270, 334152, 334880, 337824, 338560, 342720, 344448, 347760, 349440, 350336, 350727, 355488, 355810, 359720, 365976, 369495, 370944, 371280, 371358, 375360, 376740, 377706, 380880, 381888, 382720, 385112, 393120, 394128, 396032, 397440, 399924, 401856, 404685, 406272, 406640, 411264, 412620, 417690, 422280, 424320, 426972, 430560, 431664, 433251, 437920, 440128, 444360, 445536, 449280, 450432, 452088, 456960, 457056, 457470, 463680, 467636, 473984, 477360, 481390, 485622, 487968, 492660, 495040, 495144, 499905, 500480, 502320, 503608, 507840, 509184, 514080, 516672, 524160, 525504, 533232, 533715, 535808, 539580, 548964, 550160, 556416, 556920, 563040, 565110, 566559, 569296, 571320, 574080, 575552, 577668, 584545, 587520, 591192, 592480, 594048, 602784, 609408, 609960, 618240, 618930, 628992, 629510, 636480, 640458, 645840, 647496, 650624, 656880, 660192, 666540, 668304, 669760, 675648, 677120, 685440, 686205, 688896, 695520, 700672, 701454, 710976, 711620, 719440, 722085, 731952, 738990, 742560, 742716, 750720, 753480, 755412, 761760, 763776, 770224, 786240, 788256, 794880, 799848, 803712, 809370, 813280, 818363, 822528, 825240, 835380, 844560, 848640, 853944, 861120, 863328, 866502, 875840, 880256, 888720, 891072, 900864, 904176, 914112, 914940, 927360, 928395, 935272, 944265, 947968, 954720, 960687, 962780, 971244, 975936, 985320, 990080, 990288, 999810, 1004640, 1007216, 1015680, 1028160, 1033344, 1048320, 1051008, 1052181, 1066464, 1067430, 1079160, 1097928, 1100320, 1112832, 1113840, 1126080, 1130220, 1133118, 1138592, 1142640, 1148160, 1151104, 1155336, 1169090, 1182384, 1184960, 1188096, 1205568, 1214055, 1218816, 1219920, 1237860, 1259020, 1272960, 1280916, 1291680, 1294992, 1299753, 1301248, 1313760, 1320384, 1333080, 1336608, 1339520, 1351296, 1370880, 1372410, 1391040, 1402908, 1421952, 1423240, 1438880, 1444170, 1463904, 1477980, 1485120, 1485432, 1501440, 1506960, 1510824, 1523520, 1527552, 1540448, 1572480, 1576512, 1599696, 1601145, 1607424, 1618740, 1626560, 1636726, 1650480, 1670760, 1689120, 1699677, 1707888, 1722240, 1726656, 1733004, 1751680, 1753635, 1760512, 1777440, 1782144, 1808352, 1828224, 1829880, 1854720, 1856790, 1870544, 1888530, 1909440, 1921374, 1925560, 1942488, 1951872, 1970640, 1980160, 1980576, 1999620, 2009280, 2014432, 2031360, 2056320, 2066688, 2102016, 2104362, 2132928, 2134860, 2158320, 2166255, 2195856, 2200640, 2227680, 2252160, 2260440, 2266236, 2277184, 2285280, 2302208, 2310672, 2338180, 2364768, 2369920, 2411136, 2428110, 2439840, 2455089, 2475720, 2518040, 2545920, 2561832, 2583360, 2589984, 2599506, 2627520, 2640768, 2666160, 2673216, 2679040, 2702592, 2744820, 2782080, 2805816, 2832795, 2843904, 2846480, 2877760, 2888340, 2927808, 2955960, 2970240, 2970864, 3013920, 3021648, 3047040, 3080896, 3144960, 3153024, 3156543, 3199392, 3202290, 3237480, 3253120, 3273452, 3300960, 3341520, 3378240, 3399354, 3415776, 3444480, 3453312, 3466008, 3503360, 3507270, 3554880, 3564288, 3616704, 3656448, 3659760, 3713580, 3741088, 3777060, 3818880, 3842748, 3851120, 3884976, 3903744, 3941280, 3961152, 3999240, 4018560, 4028864, 4091815, 4112640, 4208724, 4265856, 4269720, 4316640, 4332510, 4391712, 4401280, 4455360, 4504320, 4520880, 4532472, 4554368, 4570560, 4621344, 4676360, 4729536, 4739840, 4803435, 4822272, 4856220, 4879680, 4910178, 4951440, 5036080, 5123664, 5166720, 5179968, 5199012, 5255040, 5260905, 5281536, 5332320, 5346432, 5489640, 5564160, 5611632, 5665590, 5692960, 5755520, 5776680, 5855616, 5911920, 5940480, 5941728, 6027840, 6043296, 6094080, 6161792, 6306048, 6313086, 6398784, 6404580, 6474960, 6498765, 6506240, 6546904, 6601920, 6683040, 6756480, 6798708, 6831552, 6906624, 6932016, 7014540, 7109760, 7233408, 7319520, 7365267, 7427160, 7482176, 7554120, 7637760, 7685496, 7702240, 7769952, 7882560, 7922304, 7998480, 8037120, 8057728, 8183630, 8417448, 8498385, 8531712, 8539440, 8633280, 8665020, 8783424, 8802560, 8910720, 9041760, 9064944, 9108736, 9141120, 9242688, 9352720, 9459072, 9606870, 9712440, 9759360, 9820356, 9902880, 10072160, 10247328, 10333440, 10359936, 10398024, 10510080, 10521810, 10664640, 10692864, 10979280, 11223264, 11331180, 11385920, 11511040, 11553360, 11711232, 11823840, 11883456, 12055680, 12086592, 12275445, 12323584, 12626172, 12797568, 12809160, 12949920, 12997530, 13093808, 13203840, 13366080, 13512960, 13597416, 13663104, 13864032, 14029080, 14219520, 14466816, 14639040, 14730534, 14854320, 14964352, 15108240, 15370992, 15404480, 15539904, 15765120, 15782715, 15844608, 15996960, 16115456, 16367260, 16834896, 16996770, 17078880, 17266560, 17330040, 17566848, 17821440, 18083520, 18129888, 18282240, 18485376, 18705440, 18918144, 19213740, 19424880, 19518720, 19640712, 19805760, 20144320, 20494656, 20719872, 20796048, 21043620, 21329280, 21958560, 22095801, 22446528, 22662360, 22771840, 23106720, 23647680, 23766912, 24111360, 24173184, 24550890, 25252344, 25595136, 25618320, 25899840, 25995060, 26187616, 26407680, 26732160, 27194832, 27326208, 27728064, 28058160, 29278080, 29461068, 29708640, 29928704, 30216480, 30741984, 30808960, 31079808, 31530240, 31565430, 31993920, 32734520, 33669792, 33993540, 34157760, 34533120, 34660080, 35133696, 36167040, 36259776, 36826335, 36970752, 37410880, 38427480, 38849760, 39281424, 39611520, 40288640, 40989312, 41592096, 42087240, 42658560, 43917120, 44191602, 44893056, 45324720, 45543680, 46213440, 47295360, 47533824, 48346368, 49101780, 50504688, 51236640, 51799680, 51990120, 52375232, 53464320, 54389664, 55456128, 56116320, 58556160, 58922136, 59417280, 60432960, 61483968, 61617920, 62159616, 63130860, 63987840, 65469040, 67339584, 67987080, 68315520, 69320160, 72334080, 72519552, 73652670, 74821760, 76854960, 77699520, 78562848, 79223040, 80577280, 81978624, 83184192, 84174480, 87834240, 88383204, 89786112, 90649440, 92426880, 94590720, 98203560, 101009376, 102473280, 103599360, 103980240, 104750464, 108779328, 110479005, 110912256, 112232640, 117844272, 118834560, 120865920, 122967936, 126261720, 127975680, 130938080, 134679168, 135974160, 136631040, 138640320, 145039104, 147305340, 149643520, 153709920, 155399040, 157125696, 166368384, 168348960, 175668480, 176766408, 181298880, 184853760, 196407120, 202018752, 204946560, 207960480, 209500928, 217558656, 220958010, 224465280, 235688544, 237669120, 241731840, 245935872, 252523440, 261876160, 269358336, 271948320, 277280640, 294610680, 307419840, 310798080, 314251392, 332736768, 336697920, 353532816, 362597760, 392814240, 404037504, 409893120, 415920960, 435117312, 441916020, 448930560, 471377088, 505046880, 523752320, 543896640, 554561280, 589221360, 614839680, 628502784, 673395840, 707065632, 725195520, 785628480, 808075008, 831841920, 883832040, 942754176, 1010093760, 1047504640, 1087793280, 1178442720, 1229679360, 1346791680, 1414131264, 1571256960, 1663683840, 1767664080, 1885508352, 2020187520, 2175586560, 2356885440, 2828262528, 3142513920, 3535328160, 4040375040, 4713770880, 5656525056, 7070656320, 9427541760, 14141312640, 28282625280]

約数ペア:

[(1, 28282625280), (2, 14141312640), (3, 9427541760), (4, 7070656320), (5, 5656525056), (6, 4713770880), (7, 4040375040), (8, 3535328160), (9, 3142513920), (10, 2828262528), (12, 2356885440), (13, 2175586560), (14, 2020187520), (15, 1885508352), (16, 1767664080), (17, 1663683840), (18, 1571256960), (20, 1414131264), (21, 1346791680), (23, 1229679360), (24, 1178442720), (26, 1087793280), (27, 1047504640), (28, 1010093760), (30, 942754176), (32, 883832040), (34, 831841920), (35, 808075008), (36, 785628480), (39, 725195520), (40, 707065632), (42, 673395840), (45, 628502784), (46, 614839680), (48, 589221360), (51, 554561280), (52, 543896640), (54, 523752320), (56, 505046880), (60, 471377088), (63, 448930560), (64, 441916020), (65, 435117312), (68, 415920960), (69, 409893120), (70, 404037504), (72, 392814240), (78, 362597760), (80, 353532816), (84, 336697920), (85, 332736768), (90, 314251392), (91, 310798080), (92, 307419840), (96, 294610680), (102, 277280640), (104, 271948320), (105, 269358336), (108, 261876160), (112, 252523440), (115, 245935872), (117, 241731840), (119, 237669120), (120, 235688544), (126, 224465280), (128, 220958010), (130, 217558656), (135, 209500928), (136, 207960480), (138, 204946560), (140, 202018752), (144, 196407120), (153, 184853760), (156, 181298880), (160, 176766408), (161, 175668480), (168, 168348960), (170, 166368384), (180, 157125696), (182, 155399040), (184, 153709920), (189, 149643520), (192, 147305340), (195, 145039104), (204, 138640320), (207, 136631040), (208, 135974160), (210, 134679168), (216, 130938080), (221, 127975680), (224, 126261720), (230, 122967936), (234, 120865920), (238, 118834560), (240, 117844272), (252, 112232640), (255, 110912256), (256, 110479005), (260, 108779328), (270, 104750464), (272, 103980240), (273, 103599360), (276, 102473280), (280, 101009376), (288, 98203560), (299, 94590720), (306, 92426880), (312, 90649440), (315, 89786112), (320, 88383204), (322, 87834240), (336, 84174480), (340, 83184192), (345, 81978624), (351, 80577280), (357, 79223040), (360, 78562848), (364, 77699520), (368, 76854960), (378, 74821760), (384, 73652670), (390, 72519552), (391, 72334080), (408, 69320160), (414, 68315520), (416, 67987080), (420, 67339584), (432, 65469040), (442, 63987840), (448, 63130860), (455, 62159616), (459, 61617920), (460, 61483968), (468, 60432960), (476, 59417280), (480, 58922136), (483, 58556160), (504, 56116320), (510, 55456128), (520, 54389664), (529, 53464320), (540, 52375232), (544, 51990120), (546, 51799680), (552, 51236640), (560, 50504688), (576, 49101780), (585, 48346368), (595, 47533824), (598, 47295360), (612, 46213440), (621, 45543680), (624, 45324720), (630, 44893056), (640, 44191602), (644, 43917120), (663, 42658560), (672, 42087240), (680, 41592096), (690, 40989312), (702, 40288640), (714, 39611520), (720, 39281424), (728, 38849760), (736, 38427480), (756, 37410880), (765, 36970752), (768, 36826335), (780, 36259776), (782, 36167040), (805, 35133696), (816, 34660080), (819, 34533120), (828, 34157760), (832, 33993540), (840, 33669792), (864, 32734520), (884, 31993920), (896, 31565430), (897, 31530240), (910, 31079808), (918, 30808960), (920, 30741984), (936, 30216480), (945, 29928704), (952, 29708640), (960, 29461068), (966, 29278080), (1008, 28058160), (1020, 27728064), (1035, 27326208), (1040, 27194832), (1058, 26732160), (1071, 26407680), (1080, 26187616), (1088, 25995060), (1092, 25899840), (1104, 25618320), (1105, 25595136), (1120, 25252344), (1152, 24550890), (1170, 24173184), (1173, 24111360), (1190, 23766912), (1196, 23647680), (1224, 23106720), (1242, 22771840), (1248, 22662360), (1260, 22446528), (1280, 22095801), (1288, 21958560), (1326, 21329280), (1344, 21043620), (1360, 20796048), (1365, 20719872), (1380, 20494656), (1404, 20144320), (1428, 19805760), (1440, 19640712), (1449, 19518720), (1456, 19424880), (1472, 19213740), (1495, 18918144), (1512, 18705440), (1530, 18485376), (1547, 18282240), (1560, 18129888), (1564, 18083520), (1587, 17821440), (1610, 17566848), (1632, 17330040), (1638, 17266560), (1656, 17078880), (1664, 16996770), (1680, 16834896), (1728, 16367260), (1755, 16115456), (1768, 15996960), (1785, 15844608), (1792, 15782715), (1794, 15765120), (1820, 15539904), (1836, 15404480), (1840, 15370992), (1872, 15108240), (1890, 14964352), (1904, 14854320), (1920, 14730534), (1932, 14639040), (1955, 14466816), (1989, 14219520), (2016, 14029080), (2040, 13864032), (2070, 13663104), (2080, 13597416), (2093, 13512960), (2116, 13366080), (2142, 13203840), (2160, 13093808), (2176, 12997530), (2184, 12949920), (2208, 12809160), (2210, 12797568), (2240, 12626172), (2295, 12323584), (2304, 12275445), (2340, 12086592), (2346, 12055680), (2380, 11883456), (2392, 11823840), (2415, 11711232), (2448, 11553360), (2457, 11511040), (2484, 11385920), (2496, 11331180), (2520, 11223264), (2576, 10979280), (2645, 10692864), (2652, 10664640), (2688, 10521810), (2691, 10510080), (2720, 10398024), (2730, 10359936), (2737, 10333440), (2760, 10247328), (2808, 10072160), (2856, 9902880), (2880, 9820356), (2898, 9759360), (2912, 9712440), (2944, 9606870), (2990, 9459072), (3024, 9352720), (3060, 9242688), (3094, 9141120), (3105, 9108736), (3120, 9064944), (3128, 9041760), (3174, 8910720), (3213, 8802560), (3220, 8783424), (3264, 8665020), (3276, 8633280), (3312, 8539440), (3315, 8531712), (3328, 8498385), (3360, 8417448), (3456, 8183630), (3510, 8057728), (3519, 8037120), (3536, 7998480), (3570, 7922304), (3588, 7882560), (3640, 7769952), (3672, 7702240), (3680, 7685496), (3703, 7637760), (3744, 7554120), (3780, 7482176), (3808, 7427160), (3840, 7365267), (3864, 7319520), (3910, 7233408), (3978, 7109760), (4032, 7014540), (4080, 6932016), (4095, 6906624), (4140, 6831552), (4160, 6798708), (4186, 6756480), (4232, 6683040), (4284, 6601920), (4320, 6546904), (4347, 6506240), (4352, 6498765), (4368, 6474960), (4416, 6404580), (4420, 6398784), (4480, 6313086), (4485, 6306048), (4590, 6161792), (4641, 6094080), (4680, 6043296), (4692, 6027840), (4760, 5941728), (4761, 5940480), (4784, 5911920), (4830, 5855616), (4896, 5776680), (4914, 5755520), (4968, 5692960), (4992, 5665590), (5040, 5611632), (5083, 5564160), (5152, 5489640), (5290, 5346432), (5304, 5332320), (5355, 5281536), (5376, 5260905), (5382, 5255040), (5440, 5199012), (5460, 5179968), (5474, 5166720), (5520, 5123664), (5616, 5036080), (5712, 4951440), (5760, 4910178), (5796, 4879680), (5824, 4856220), (5865, 4822272), (5888, 4803435), (5967, 4739840), (5980, 4729536), (6048, 4676360), (6120, 4621344), (6188, 4570560), (6210, 4554368), (6240, 4532472), (6256, 4520880), (6279, 4504320), (6348, 4455360), (6426, 4401280), (6440, 4391712), (6528, 4332510), (6552, 4316640), (6624, 4269720), (6630, 4265856), (6720, 4208724), (6877, 4112640), (6912, 4091815), (7020, 4028864), (7038, 4018560), (7072, 3999240), (7140, 3961152), (7176, 3941280), (7245, 3903744), (7280, 3884976), (7344, 3851120), (7360, 3842748), (7406, 3818880), (7488, 3777060), (7560, 3741088), (7616, 3713580), (7728, 3659760), (7735, 3656448), (7820, 3616704), (7935, 3564288), (7956, 3554880), (8064, 3507270), (8073, 3503360), (8160, 3466008), (8190, 3453312), (8211, 3444480), (8280, 3415776), (8320, 3399354), (8372, 3378240), (8464, 3341520), (8568, 3300960), (8640, 3273452), (8694, 3253120), (8736, 3237480), (8832, 3202290), (8840, 3199392), (8960, 3156543), (8970, 3153024), (8993, 3144960), (9180, 3080896), (9282, 3047040), (9360, 3021648), (9384, 3013920), (9520, 2970864), (9522, 2970240), (9568, 2955960), (9660, 2927808), (9792, 2888340), (9828, 2877760), (9936, 2846480), (9945, 2843904), (9984, 2832795), (10080, 2805816), (10166, 2782080), (10304, 2744820), (10465, 2702592), (10557, 2679040), (10580, 2673216), (10608, 2666160), (10710, 2640768), (10764, 2627520), (10880, 2599506), (10920, 2589984), (10948, 2583360), (11040, 2561832), (11109, 2545920), (11232, 2518040), (11424, 2475720), (11520, 2455089), (11592, 2439840), (11648, 2428110), (11730, 2411136), (11934, 2369920), (11960, 2364768), (12096, 2338180), (12240, 2310672), (12285, 2302208), (12376, 2285280), (12420, 2277184), (12480, 2266236), (12512, 2260440), (12558, 2252160), (12696, 2227680), (12852, 2200640), (12880, 2195856), (13056, 2166255), (13104, 2158320), (13248, 2134860), (13260, 2132928), (13440, 2104362), (13455, 2102016), (13685, 2066688), (13754, 2056320), (13923, 2031360), (14040, 2014432), (14076, 2009280), (14144, 1999620), (14280, 1980576), (14283, 1980160), (14352, 1970640), (14490, 1951872), (14560, 1942488), (14688, 1925560), (14720, 1921374), (14812, 1909440), (14976, 1888530), (15120, 1870544), (15232, 1856790), (15249, 1854720), (15456, 1829880), (15470, 1828224), (15640, 1808352), (15870, 1782144), (15912, 1777440), (16065, 1760512), (16128, 1753635), (16146, 1751680), (16320, 1733004), (16380, 1726656), (16422, 1722240), (16560, 1707888), (16640, 1699677), (16744, 1689120), (16928, 1670760), (17136, 1650480), (17280, 1636726), (17388, 1626560), (17472, 1618740), (17595, 1607424), (17664, 1601145), (17680, 1599696), (17940, 1576512), (17986, 1572480), (18360, 1540448), (18515, 1527552), (18564, 1523520), (18720, 1510824), (18768, 1506960), (18837, 1501440), (19040, 1485432), (19044, 1485120), (19136, 1477980), (19320, 1463904), (19584, 1444170), (19656, 1438880), (19872, 1423240), (19890, 1421952), (20160, 1402908), (20332, 1391040), (20608, 1372410), (20631, 1370880), (20930, 1351296), (21114, 1339520), (21160, 1336608), (21216, 1333080), (21420, 1320384), (21528, 1313760), (21735, 1301248), (21760, 1299753), (21840, 1294992), (21896, 1291680), (22080, 1280916), (22218, 1272960), (22464, 1259020), (22848, 1237860), (23184, 1219920), (23205, 1218816), (23296, 1214055), (23460, 1205568), (23805, 1188096), (23868, 1184960), (23920, 1182384), (24192, 1169090), (24480, 1155336), (24570, 1151104), (24633, 1148160), (24752, 1142640), (24840, 1138592), (24960, 1133118), (25024, 1130220), (25116, 1126080), (25392, 1113840), (25415, 1112832), (25704, 1100320), (25760, 1097928), (26208, 1079160), (26496, 1067430), (26520, 1066464), (26880, 1052181), (26910, 1051008), (26979, 1048320), (27370, 1033344), (27508, 1028160), (27846, 1015680), (28080, 1007216), (28152, 1004640), (28288, 999810), (28560, 990288), (28566, 990080), (28704, 985320), (28980, 975936), (29120, 971244), (29376, 962780), (29440, 960687), (29624, 954720), (29835, 947968), (29952, 944265), (30240, 935272), (30464, 928395), (30498, 927360), (30912, 914940), (30940, 914112), (31280, 904176), (31395, 900864), (31740, 891072), (31824, 888720), (32130, 880256), (32292, 875840), (32640, 866502), (32760, 863328), (32844, 861120), (33120, 853944), (33327, 848640), (33488, 844560), (33856, 835380), (34272, 825240), (34385, 822528), (34560, 818363), (34776, 813280), (34944, 809370), (35190, 803712), (35360, 799848), (35581, 794880), (35880, 788256), (35972, 786240), (36720, 770224), (37030, 763776), (37128, 761760), (37440, 755412), (37536, 753480), (37674, 750720), (38080, 742716), (38088, 742560), (38272, 738990), (38640, 731952), (39168, 722085), (39312, 719440), (39744, 711620), (39780, 710976), (40320, 701454), (40365, 700672), (40664, 695520), (41055, 688896), (41216, 686205), (41262, 685440), (41769, 677120), (41860, 675648), (42228, 669760), (42320, 668304), (42432, 666540), (42840, 660192), (43056, 656880), (43470, 650624), (43680, 647496), (43792, 645840), (44160, 640458), (44436, 636480), (44928, 629510), (44965, 628992), (45696, 618930), (45747, 618240), (46368, 609960), (46410, 609408), (46920, 602784), (47610, 594048), (47736, 592480), (47840, 591192), (48139, 587520), (48384, 584545), (48960, 577668), (49140, 575552), (49266, 574080), (49504, 571320), (49680, 569296), (49920, 566559), (50048, 565110), (50232, 563040), (50784, 556920), (50830, 556416), (51408, 550160), (51520, 548964), (52416, 539580), (52785, 535808), (52992, 533715), (53040, 533232), (53820, 525504), (53958, 524160), (54740, 516672), (55016, 514080), (55545, 509184), (55692, 507840), (56160, 503608), (56304, 502320), (56511, 500480), (56576, 499905), (57120, 495144), (57132, 495040), (57408, 492660), (57960, 487968), (58240, 485622), (58752, 481390), (59248, 477360), (59670, 473984), (60480, 467636), (60996, 463680), (61824, 457470), (61880, 457056), (61893, 456960), (62560, 452088), (62790, 450432), (62951, 449280), (63480, 445536), (63648, 444360), (64260, 440128), (64584, 437920), (65280, 433251), (65520, 431664), (65688, 430560), (66240, 426972), (66654, 424320), (66976, 422280), (67712, 417690), (68544, 412620), (68770, 411264), (69552, 406640), (69615, 406272), (69888, 404685), (70380, 401856), (70720, 399924), (71162, 397440), (71415, 396032), (71760, 394128), (71944, 393120), (73440, 385112), (73899, 382720), (74060, 381888), (74256, 380880), (74880, 377706), (75072, 376740), (75348, 375360), (76160, 371358), (76176, 371280), (76245, 370944), (76544, 369495), (77280, 365976), (78624, 359720), (79488, 355810), (79560, 355488), (80640, 350727), (80730, 350336), (80937, 349440), (81328, 347760), (82110, 344448), (82524, 342720), (83538, 338560), (83720, 337824), (84456, 334880), (84640, 334152), (84864, 333270), (85680, 330096), (86112, 328440), (86940, 325312), (87360, 323748), (87584, 322920), (88320, 320229), (88872, 318240), (89856, 314755), (89930, 314496), (91392, 309465), (91494, 309120), (92736, 304980), (92820, 304704), (93840, 301392), (94185, 300288), (95220, 297024), (95472, 296240), (95680, 295596), (96278, 293760), (97920, 288834), (98280, 287776), (98532, 287040), (99008, 285660), (99360, 284648), (99981, 282880), (100096, 282555), (100464, 281520), (101568, 278460), (101660, 278208), (102816, 275080), (103040, 274482), (103155, 274176), (104832, 269790), (105570, 267904), (106080, 266616), (106743, 264960), (107640, 262752), (107916, 262080), (109480, 258336), (110032, 257040), (111090, 254592), (111384, 253920), (112320, 251804), (112608, 251160), (113022, 250240), (114240, 247572), (114264, 247520), (114816, 246330), (115920, 243984), (116480, 242811), (116909, 241920), (117504, 240695), (118496, 238680), (119340, 236992), (120960, 233818), (121992, 231840), (123165, 229632), (123648, 228735), (123760, 228528), (123786, 228480), (125120, 226044), (125580, 225216), (125902, 224640), (126960, 222768), (127296, 222180), (128520, 220064), (129168, 218960), (131040, 215832), (131376, 215280), (132480, 213486), (133308, 212160), (133952, 211140), (134895, 209664), (135424, 208845), (137088, 206310), (137241, 206080), (137540, 205632), (139104, 203320), (139230, 203136), (140760, 200928), (141440, 199962), (142324, 198720), (142830, 198016), (143520, 197064), (143888, 196560), (144417, 195840), (146880, 192556), (147798, 191360), (148120, 190944), (148512, 190440), (149760, 188853), (150144, 188370), (150696, 187680), (152320, 185679), (152352, 185640), (152490, 185472), (154560, 182988), (157248, 179860), (158976, 177905), (159120, 177744), (161460, 175168), (161874, 174720), (162656, 173880), (164220, 172224), (165048, 171360), (166635, 169728), (167076, 169280), (167440, 168912)]