115002145440

素因数分解:

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

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 79, 80, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 156, 158, 160, 161, 168, 180, 182, 184, 189, 195, 196, 207, 208, 210, 216, 224, 230, 234, 237, 240, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 316, 322, 336, 345, 351, 360, 364, 368, 378, 390, 392, 395, 414, 416, 420, 432, 441, 455, 460, 468, 474, 480, 483, 490, 504, 520, 529, 540, 546, 552, 553, 560, 585, 588, 598, 621, 624, 630, 632, 637, 644, 672, 690, 702, 711, 720, 728, 735, 736, 756, 780, 784, 790, 805, 819, 828, 840, 864, 882, 897, 910, 920, 936, 945, 948, 966, 980, 1008, 1027, 1035, 1040, 1058, 1080, 1092, 1104, 1106, 1120, 1127, 1170, 1176, 1185, 1196, 1242, 1248, 1260, 1264, 1274, 1288, 1323, 1365, 1380, 1404, 1422, 1440, 1449, 1456, 1470, 1495, 1512, 1560, 1568, 1580, 1587, 1610, 1638, 1656, 1659, 1680, 1755, 1764, 1794, 1817, 1820, 1840, 1872, 1890, 1896, 1911, 1932, 1960, 2016, 2054, 2070, 2080, 2093, 2116, 2133, 2160, 2184, 2205, 2208, 2212, 2254, 2340, 2352, 2370, 2392, 2415, 2457, 2484, 2520, 2528, 2548, 2576, 2645, 2646, 2691, 2730, 2760, 2765, 2808, 2844, 2898, 2912, 2940, 2990, 3024, 3081, 3105, 3120, 3160, 3174, 3185, 3220, 3276, 3312, 3318, 3360, 3381, 3510, 3528, 3555, 3588, 3634, 3640, 3680, 3703, 3744, 3780, 3792, 3822, 3864, 3871, 3920, 4095, 4108, 4140, 4186, 4232, 4266, 4320, 4347, 4368, 4410, 4424, 4485, 4508, 4680, 4704, 4740, 4761, 4784, 4830, 4914, 4968, 4977, 5040, 5096, 5135, 5152, 5290, 5292, 5382, 5451, 5460, 5520, 5530, 5616, 5635, 5688, 5733, 5796, 5880, 5980, 6048, 6162, 6210, 6240, 6279, 6320, 6348, 6370, 6440, 6552, 6615, 6624, 6636, 6762, 6877, 7020, 7056, 7110, 7176, 7189, 7245, 7268, 7280, 7406, 7560, 7584, 7644, 7728, 7742, 7840, 7935, 8073, 8190, 8216, 8280, 8295, 8372, 8464, 8532, 8694, 8736, 8820, 8848, 8970, 9016, 9085, 9243, 9360, 9480, 9522, 9555, 9568, 9660, 9828, 9936, 9954, 10080, 10143, 10192, 10270, 10465, 10580, 10584, 10665, 10764, 10902, 10920, 11040, 11060, 11109, 11232, 11270, 11376, 11466, 11592, 11613, 11760, 11960, 12285, 12324, 12420, 12558, 12640, 12696, 12719, 12740, 12880, 13104, 13230, 13272, 13455, 13524, 13754, 14040, 14112, 14220, 14283, 14352, 14378, 14490, 14536, 14560, 14651, 14812, 14931, 15120, 15288, 15405, 15456, 15484, 15870, 16146, 16353, 16380, 16432, 16560, 16590, 16744, 16905, 16928, 17064, 17199, 17388, 17640, 17696, 17940, 18032, 18170, 18486, 18515, 18720, 18837, 18960, 19044, 19110, 19320, 19355, 19656, 19872, 19908, 20286, 20384, 20540, 20631, 20930, 21160, 21168, 21330, 21528, 21567, 21735, 21804, 21840, 22120, 22218, 22540, 22752, 22932, 23184, 23226, 23520, 23621, 23805, 23920, 24570, 24648, 24840, 24885, 25116, 25392, 25438, 25480, 25760, 25921, 26208, 26460, 26544, 26910, 27048, 27255, 27508, 27729, 28080, 28440, 28566, 28665, 28704, 28756, 28980, 29072, 29302, 29624, 29862, 30240, 30429, 30576, 30810, 30968, 31395, 31740, 32292, 32706, 32760, 32864, 33120, 33180, 33327, 33488, 33810, 34128, 34385, 34398, 34776, 34839, 35280, 35880, 35945, 36064, 36340, 36972, 37030, 37674, 37920, 38088, 38157, 38220, 38640, 38710, 39312, 39816, 40365, 40572, 41080, 41262, 41791, 41860, 42320, 42336, 42660, 43056, 43134, 43470, 43608, 43680, 43953, 44240, 44436, 45080, 45864, 46215, 46368, 46452, 47242, 47610, 47840, 48139, 49059, 49140, 49296, 49680, 49770, 50232, 50323, 50715, 50784, 50876, 50960, 51842, 52920, 53088, 53820, 54096, 54510, 55016, 55458, 55545, 56160, 56511, 56880, 57132, 57330, 57512, 57960, 58065, 58144, 58604, 59248, 59724, 60858, 61152, 61620, 61893, 61936, 62790, 63480, 63595, 64584, 64701, 65412, 65520, 66360, 66654, 66976, 67620, 68256, 68770, 68796, 69552, 69678, 70560, 70863, 71415, 71760, 71890, 72680, 73255, 73944, 74060, 74655, 75348, 76176, 76314, 76440, 77280, 77420, 77763, 78624, 79632, 80730, 81144, 81765, 82160, 82524, 83582, 83720, 84640, 85320, 85995, 86112, 86268, 86940, 87216, 87906, 88480, 88872, 89033, 90160, 91728, 92430, 92904, 94185, 94484, 95220, 96278, 98118, 98280, 98592, 99360, 99540, 99981, 100464, 100646, 101430, 101752, 101920, 103155, 103684, 104517, 105840, 107640, 107835, 108192, 109020, 110032, 110916, 111090, 113022, 113760, 114264, 114471, 114660, 115024, 115920, 116130, 117208, 118105, 118496, 119448, 121716, 123240, 123786, 123872, 125373, 125580, 126960, 127190, 129168, 129402, 129605, 130824, 131040, 131859, 132720, 133308, 135240, 137540, 137592, 138645, 139104, 139356, 141726, 142830, 143520, 143780, 144417, 145360, 146510, 147888, 148120, 149310, 150696, 150969, 152145, 152352, 152628, 152880, 154840, 155526, 159264, 161460, 162288, 163530, 164320, 165048, 165347, 166635, 167164, 167440, 170640, 171990, 172536, 173880, 174195, 174432, 175812, 177744, 178066, 180320, 183456, 184860, 185679, 185808, 188370, 188968, 190440, 190785, 192556, 194103, 196236, 196560, 199080, 199962, 200928, 201292, 202860, 203504, 206310, 207368, 208955, 209034, 211680, 212589, 215280, 215670, 218040, 219765, 220064, 221832, 222180, 226044, 228528, 228942, 229320, 230048, 231840, 232260, 233289, 234416, 236210, 238896, 240695, 243432, 245295, 246480, 247572, 250746, 251160, 251615, 253920, 254380, 258336, 258804, 259210, 261648, 263718, 265440, 266616, 267099, 270480, 275080, 275184, 277290, 278712, 282555, 283452, 285660, 287560, 288834, 290720, 292537, 293020, 295776, 296240, 298620, 301392, 301938, 304290, 305256, 305760, 309465, 309680, 311052, 322920, 323505, 324576, 327060, 330096, 330694, 333270, 334328, 334880, 336973, 341280, 343413, 343980, 345072, 347760, 348390, 351624, 354315, 355488, 356132, 369720, 371358, 371616, 376119, 376740, 377936, 380880, 381570, 385112, 388206, 388815, 392472, 393120, 395577, 398160, 399924, 402584, 405720, 407008, 412620, 414736, 417910, 418068, 425178, 430560, 431340, 433251, 436080, 439530, 443664, 444360, 445165, 452088, 452907, 457056, 457884, 458640, 464520, 466578, 468832, 472420, 477792, 481390, 486864, 490590, 492960, 495144, 496041, 499905, 501492, 502320, 503230, 508760, 517608, 518420, 522585, 523296, 527436, 533232, 534198, 540960, 543283, 550160, 550368, 554580, 557424, 565110, 566904, 571320, 572355, 575120, 577668, 585074, 586040, 592480, 597240, 602784, 603876, 608580, 610512, 618930, 619360, 622104, 626865, 637767, 645840, 647010, 654120, 659295, 660192, 661388, 666540, 668656, 673946, 686826, 687960, 690144, 695520, 696780, 699867, 703248, 708630, 712264, 722085, 739440, 742716, 752238, 753480, 754845, 755872, 761760, 763140, 770224, 776412, 777630, 784944, 791154, 796320, 799848, 801297, 805168, 811440, 825240, 826735, 829472, 835820, 836136, 850356, 862680, 866502, 872160, 877611, 879060, 887328, 888720, 890330, 904176, 905814, 915768, 917280, 928395, 929040, 933156, 944840, 962780, 970515, 973728, 981180, 990288, 992082, 999810, 1002984, 1004640, 1006460, 1010919, 1017520, 1035216, 1036840, 1045170, 1054872, 1062945, 1066464, 1068396, 1086566, 1100320, 1109160, 1114848, 1128357, 1130220, 1133808, 1142640, 1144710, 1150240, 1155336, 1157429, 1166445, 1170148, 1172080, 1194480, 1207752, 1217160, 1221024, 1237860, 1244208, 1253730, 1275534, 1291680, 1294020, 1299753, 1308240, 1318590, 1322776, 1333080, 1335495, 1337312, 1347892, 1358721, 1373652, 1375920, 1393560, 1399734, 1406496, 1417260, 1424528, 1444170, 1462685, 1478880, 1485432, 1488123, 1504476, 1506960, 1509690, 1526280, 1540448, 1552824, 1555260, 1569888, 1582308, 1599696, 1602594, 1610336, 1622880, 1629849, 1650480, 1653470, 1671640, 1672272, 1684865, 1700712, 1717065, 1725360, 1733004, 1755222, 1758120, 1777440, 1780660, 1808352, 1811628, 1831536, 1856790, 1858080, 1866312, 1880595, 1889680, 1925560, 1941030, 1962360, 1977885, 1980576, 1984164, 1999620, 2005968, 2012920, 2021838, 2035040, 2047759, 2070432, 2073680, 2090340, 2109744, 2125890, 2136792, 2166255, 2173132, 2218320, 2256714, 2260440, 2264535, 2267616, 2285280, 2289420, 2310672, 2314858, 2332890, 2340296, 2344160, 2388960, 2403891, 2415504, 2434320, 2475720, 2480205, 2488416, 2507460, 2551068, 2588040, 2599506, 2616480, 2632833, 2637180, 2645552, 2666160, 2670990, 2695784, 2716415, 2717442, 2747304, 2751840, 2787120, 2799468, 2834520, 2849056, 2888340, 2925370, 2970864, 2976246, 3008952, 3013920, 3019380, 3032757, 3052560, 3105648, 3110520, 3164616, 3188835, 3199392, 3205188, 3259698, 3300960, 3306940, 3343280, 3344544, 3369730, 3401424, 3434130, 3450720, 3466008, 3472287, 3499335, 3510444, 3516240, 3561320, 3623256, 3663072, 3713580, 3732624, 3761190, 3779360, 3802981, 3851120, 3882060, 3924720, 3955770, 3968328, 3999240, 4006485, 4011936, 4025840, 4043676, 4095518, 4147360, 4180680, 4219488, 4251780, 4273584, 4332510, 4346264, 4388055, 4436640, 4464369, 4513428, 4520880, 4529070, 4578840, 4621344, 4629716, 4665780, 4680592, 4807782, 4831008, 4868640, 4889547, 4951440, 4960410, 5014920, 5054595, 5102136, 5176080, 5199012, 5265666, 5274360, 5291104, 5332320, 5341980, 5391568, 5432830, 5434884, 5494608, 5574240, 5598936, 5641785, 5669040, 5776680, 5787145, 5850740, 5941728, 5952492, 6017904, 6038760, 6065514, 6105120, 6143277, 6211296, 6221040, 6329232, 6377670, 6410376, 6498765, 6519396, 6613880, 6686560, 6739460, 6793605, 6802848, 6868260, 6932016, 6944574, 6998670, 7020888, 7032480, 7122640, 7246512, 7427160, 7440615, 7465248, 7522380, 7605962, 7702240, 7764120, 7849440, 7898499, 7911540, 7936656, 7998480, 8012970, 8051680, 8087352, 8149245, 8191036, 8361360, 8503560, 8547168, 8665020, 8692528, 8776110, 8928738, 9026856, 9041760, 9058140, 9098271, 9157680, 9259432, 9331560, 9361184, 9615564, 9779094, 9902880, 9920820, 10029840, 10109190, 10204272, 10238795, 10352160, 10398024, 10416861, 10531332, 10548720, 10683960, 10783136, 10865660, 10869768, 10989216, 11197872, 11283570, 11338080, 11408943, 11553360, 11574290, 11701480, 11904984, 12019455, 12035808, 12077520, 12131028, 12286554, 12442080, 12658464, 12755340, 12820752, 12997530, 13038792, 13164165, 13227760, 13478920, 13587210, 13736520, 13864032, 13889148, 13997340, 14041776, 14245280, 14493024, 14668641, 14854320, 14881230, 15044760, 15163785, 15211924, 15528240, 15796998, 15823080, 15873312, 15996960, 16025940, 16174704, 16298490, 16382072, 16722720, 17007120, 17330040, 17361435, 17385056, 17552220, 17857476, 18053712, 18116280, 18196542, 18315360, 18429831, 18518864, 18663120, 19014905, 19231128, 19558188, 19841640, 20059680, 20218380, 20408544, 20477590, 20796048, 20833722, 21062664, 21097440, 21367920, 21731320, 21739536, 22321845, 22395744, 22567140, 22817886, 23106720, 23148580, 23402960, 23809968, 24038910, 24155040, 24262056, 24447735, 24573108, 25510680, 25641504, 25995060, 26077584, 26328330, 26455520, 26620867, 26957840, 27174420, 27473040, 27778296, 27994680, 28083552, 29337282, 29708640, 29762460, 30089520, 30327570, 30423848, 30716385, 31056480, 31250583, 31593996, 31646160, 32051880, 32349408, 32596980, 32764144, 34014240, 34226829, 34660080, 34722870, 35104440, 35714952, 36107424, 36232560, 36393084, 36859662, 37037728, 37326240, 38029810, 38462256, 39116376, 39492495, 39683280, 40436760, 40955180, 41592096, 41667444, 42125328, 42735840, 43462640, 43479072, 44643690, 45134280, 45491355, 45635772, 46297160, 46805920, 47619936, 48077820, 48524112, 48895470, 49146216, 51021360, 51990120, 52084305, 52155168, 52656660, 53241734, 53915680, 54348840, 54946080, 55289493, 55556592, 55989360, 57044715, 58674564, 59524920, 60179040, 60655140, 60847696, 61432770, 62501166, 63187992, 63292320, 64103760, 65193960, 65528288, 68453658, 69320160, 69445740, 70208880, 71429904, 72465120, 72786168, 73343205, 73719324, 76059620, 76924512, 78232752, 78984990, 79366560, 79862601, 80873520, 81910360, 83334888, 84250656, 86925280, 89287380, 90268560, 90982710, 91271544, 92149155, 92594320, 96155640, 97048224, 97790940, 98292432, 102042720, 102680487, 103980240, 104168610, 105313320, 106483468, 108697680, 110578986, 111113184, 111978720, 114089430, 117349128, 119049840, 121310280, 121695392, 122865540, 125002332, 126375984, 128207520, 130387920, 133104335, 136907316, 138891480, 140417760, 142859808, 145572336, 146686410, 147438648, 152119240, 156252915, 156465504, 157969980, 159725202, 161747040, 163820720, 166669776, 171134145, 178574760, 180537120, 181965420, 182543088, 184298310, 185188640, 192311280, 195581880, 196584864, 205360974, 207960480, 208337220, 210626640, 212966936, 217395360, 221157972, 228178860, 234698256, 238099680, 239587803, 242620560, 245731080, 250004664, 252751968, 260775840, 266208670, 273814632, 276447465, 277782960, 291144672, 293372820, 294877296, 304238480, 312505830, 315939960, 319450404, 327641440, 333339552, 342268290, 357149520, 363930840, 365086176, 368596620, 384622560, 391163760, 399313005, 410721948, 416674440, 421253280, 425933872, 442315944, 456357720, 469396512, 479175606, 485241120, 491462160, 500009328, 513402435, 532417340, 547629264, 552894930, 555565920, 586745640, 589754592, 608476960, 625011660, 631879920, 638900808, 684536580, 714299040, 718763409, 727861680, 737193240, 782327520, 798626010, 821443896, 833348880, 851867744, 884631888, 912715440, 958351212, 982924320, 1000018656, 1026804870, 1064834680, 1095258528, 1105789860, 1173491280, 1197939015, 1250023320, 1263759840, 1277801616, 1369073160, 1437526818, 1455723360, 1474386480, 1597252020, 1642887792, 1666697760, 1769263776, 1825430880, 1916702424, 2053609740, 2129669360, 2211579720, 2346982560, 2395878030, 2500046640, 2555603232, 2738146320, 2875053636, 2948772960, 3194504040, 3285775584, 3593817045, 3833404848, 4107219480, 4259338720, 4423159440, 4791756060, 5000093280, 5476292640, 5750107272, 6389008080, 7187634090, 7666809696, 8214438960, 8846318880, 9583512120, 11500214544, 12778016160, 14375268180, 16428877920, 19167024240, 23000429088, 28750536360, 38334048480, 57501072720, 115002145440]

約数ペア:

[(1, 115002145440), (2, 57501072720), (3, 38334048480), (4, 28750536360), (5, 23000429088), (6, 19167024240), (7, 16428877920), (8, 14375268180), (9, 12778016160), (10, 11500214544), (12, 9583512120), (13, 8846318880), (14, 8214438960), (15, 7666809696), (16, 7187634090), (18, 6389008080), (20, 5750107272), (21, 5476292640), (23, 5000093280), (24, 4791756060), (26, 4423159440), (27, 4259338720), (28, 4107219480), (30, 3833404848), (32, 3593817045), (35, 3285775584), (36, 3194504040), (39, 2948772960), (40, 2875053636), (42, 2738146320), (45, 2555603232), (46, 2500046640), (48, 2395878030), (49, 2346982560), (52, 2211579720), (54, 2129669360), (56, 2053609740), (60, 1916702424), (63, 1825430880), (65, 1769263776), (69, 1666697760), (70, 1642887792), (72, 1597252020), (78, 1474386480), (79, 1455723360), (80, 1437526818), (84, 1369073160), (90, 1277801616), (91, 1263759840), (92, 1250023320), (96, 1197939015), (98, 1173491280), (104, 1105789860), (105, 1095258528), (108, 1064834680), (112, 1026804870), (115, 1000018656), (117, 982924320), (120, 958351212), (126, 912715440), (130, 884631888), (135, 851867744), (138, 833348880), (140, 821443896), (144, 798626010), (147, 782327520), (156, 737193240), (158, 727861680), (160, 718763409), (161, 714299040), (168, 684536580), (180, 638900808), (182, 631879920), (184, 625011660), (189, 608476960), (195, 589754592), (196, 586745640), (207, 555565920), (208, 552894930), (210, 547629264), (216, 532417340), (224, 513402435), (230, 500009328), (234, 491462160), (237, 485241120), (240, 479175606), (245, 469396512), (252, 456357720), (260, 442315944), (270, 425933872), (273, 421253280), (276, 416674440), (280, 410721948), (288, 399313005), (294, 391163760), (299, 384622560), (312, 368596620), (315, 365086176), (316, 363930840), (322, 357149520), (336, 342268290), (345, 333339552), (351, 327641440), (360, 319450404), (364, 315939960), (368, 312505830), (378, 304238480), (390, 294877296), (392, 293372820), (395, 291144672), (414, 277782960), (416, 276447465), (420, 273814632), (432, 266208670), (441, 260775840), (455, 252751968), (460, 250004664), (468, 245731080), (474, 242620560), (480, 239587803), (483, 238099680), (490, 234698256), (504, 228178860), (520, 221157972), (529, 217395360), (540, 212966936), (546, 210626640), (552, 208337220), (553, 207960480), (560, 205360974), (585, 196584864), (588, 195581880), (598, 192311280), (621, 185188640), (624, 184298310), (630, 182543088), (632, 181965420), (637, 180537120), (644, 178574760), (672, 171134145), (690, 166669776), (702, 163820720), (711, 161747040), (720, 159725202), (728, 157969980), (735, 156465504), (736, 156252915), (756, 152119240), (780, 147438648), (784, 146686410), (790, 145572336), (805, 142859808), (819, 140417760), (828, 138891480), (840, 136907316), (864, 133104335), (882, 130387920), (897, 128207520), (910, 126375984), (920, 125002332), (936, 122865540), (945, 121695392), (948, 121310280), (966, 119049840), (980, 117349128), (1008, 114089430), (1027, 111978720), (1035, 111113184), (1040, 110578986), (1058, 108697680), (1080, 106483468), (1092, 105313320), (1104, 104168610), (1106, 103980240), (1120, 102680487), (1127, 102042720), (1170, 98292432), (1176, 97790940), (1185, 97048224), (1196, 96155640), (1242, 92594320), (1248, 92149155), (1260, 91271544), (1264, 90982710), (1274, 90268560), (1288, 89287380), (1323, 86925280), (1365, 84250656), (1380, 83334888), (1404, 81910360), (1422, 80873520), (1440, 79862601), (1449, 79366560), (1456, 78984990), (1470, 78232752), (1495, 76924512), (1512, 76059620), (1560, 73719324), (1568, 73343205), (1580, 72786168), (1587, 72465120), (1610, 71429904), (1638, 70208880), (1656, 69445740), (1659, 69320160), (1680, 68453658), (1755, 65528288), (1764, 65193960), (1794, 64103760), (1817, 63292320), (1820, 63187992), (1840, 62501166), (1872, 61432770), (1890, 60847696), (1896, 60655140), (1911, 60179040), (1932, 59524920), (1960, 58674564), (2016, 57044715), (2054, 55989360), (2070, 55556592), (2080, 55289493), (2093, 54946080), (2116, 54348840), (2133, 53915680), (2160, 53241734), (2184, 52656660), (2205, 52155168), (2208, 52084305), (2212, 51990120), (2254, 51021360), (2340, 49146216), (2352, 48895470), (2370, 48524112), (2392, 48077820), (2415, 47619936), (2457, 46805920), (2484, 46297160), (2520, 45635772), (2528, 45491355), (2548, 45134280), (2576, 44643690), (2645, 43479072), (2646, 43462640), (2691, 42735840), (2730, 42125328), (2760, 41667444), (2765, 41592096), (2808, 40955180), (2844, 40436760), (2898, 39683280), (2912, 39492495), (2940, 39116376), (2990, 38462256), (3024, 38029810), (3081, 37326240), (3105, 37037728), (3120, 36859662), (3160, 36393084), (3174, 36232560), (3185, 36107424), (3220, 35714952), (3276, 35104440), (3312, 34722870), (3318, 34660080), (3360, 34226829), (3381, 34014240), (3510, 32764144), (3528, 32596980), (3555, 32349408), (3588, 32051880), (3634, 31646160), (3640, 31593996), (3680, 31250583), (3703, 31056480), (3744, 30716385), (3780, 30423848), (3792, 30327570), (3822, 30089520), (3864, 29762460), (3871, 29708640), (3920, 29337282), (4095, 28083552), (4108, 27994680), (4140, 27778296), (4186, 27473040), (4232, 27174420), (4266, 26957840), (4320, 26620867), (4347, 26455520), (4368, 26328330), (4410, 26077584), (4424, 25995060), (4485, 25641504), (4508, 25510680), (4680, 24573108), (4704, 24447735), (4740, 24262056), (4761, 24155040), (4784, 24038910), (4830, 23809968), (4914, 23402960), (4968, 23148580), (4977, 23106720), (5040, 22817886), (5096, 22567140), (5135, 22395744), (5152, 22321845), (5290, 21739536), (5292, 21731320), (5382, 21367920), (5451, 21097440), (5460, 21062664), (5520, 20833722), (5530, 20796048), (5616, 20477590), (5635, 20408544), (5688, 20218380), (5733, 20059680), (5796, 19841640), (5880, 19558188), (5980, 19231128), (6048, 19014905), (6162, 18663120), (6210, 18518864), (6240, 18429831), (6279, 18315360), (6320, 18196542), (6348, 18116280), (6370, 18053712), (6440, 17857476), (6552, 17552220), (6615, 17385056), (6624, 17361435), (6636, 17330040), (6762, 17007120), (6877, 16722720), (7020, 16382072), (7056, 16298490), (7110, 16174704), (7176, 16025940), (7189, 15996960), (7245, 15873312), (7268, 15823080), (7280, 15796998), (7406, 15528240), (7560, 15211924), (7584, 15163785), (7644, 15044760), (7728, 14881230), (7742, 14854320), (7840, 14668641), (7935, 14493024), (8073, 14245280), (8190, 14041776), (8216, 13997340), (8280, 13889148), (8295, 13864032), (8372, 13736520), (8464, 13587210), (8532, 13478920), (8694, 13227760), (8736, 13164165), (8820, 13038792), (8848, 12997530), (8970, 12820752), (9016, 12755340), (9085, 12658464), (9243, 12442080), (9360, 12286554), (9480, 12131028), (9522, 12077520), (9555, 12035808), (9568, 12019455), (9660, 11904984), (9828, 11701480), (9936, 11574290), (9954, 11553360), (10080, 11408943), (10143, 11338080), (10192, 11283570), (10270, 11197872), (10465, 10989216), (10580, 10869768), (10584, 10865660), (10665, 10783136), (10764, 10683960), (10902, 10548720), (10920, 10531332), (11040, 10416861), (11060, 10398024), (11109, 10352160), (11232, 10238795), (11270, 10204272), (11376, 10109190), (11466, 10029840), (11592, 9920820), (11613, 9902880), (11760, 9779094), (11960, 9615564), (12285, 9361184), (12324, 9331560), (12420, 9259432), (12558, 9157680), (12640, 9098271), (12696, 9058140), (12719, 9041760), (12740, 9026856), (12880, 8928738), (13104, 8776110), (13230, 8692528), (13272, 8665020), (13455, 8547168), (13524, 8503560), (13754, 8361360), (14040, 8191036), (14112, 8149245), (14220, 8087352), (14283, 8051680), (14352, 8012970), (14378, 7998480), (14490, 7936656), (14536, 7911540), (14560, 7898499), (14651, 7849440), (14812, 7764120), (14931, 7702240), (15120, 7605962), (15288, 7522380), (15405, 7465248), (15456, 7440615), (15484, 7427160), (15870, 7246512), (16146, 7122640), (16353, 7032480), (16380, 7020888), (16432, 6998670), (16560, 6944574), (16590, 6932016), (16744, 6868260), (16905, 6802848), (16928, 6793605), (17064, 6739460), (17199, 6686560), (17388, 6613880), (17640, 6519396), (17696, 6498765), (17940, 6410376), (18032, 6377670), (18170, 6329232), (18486, 6221040), (18515, 6211296), (18720, 6143277), (18837, 6105120), (18960, 6065514), (19044, 6038760), (19110, 6017904), (19320, 5952492), (19355, 5941728), (19656, 5850740), (19872, 5787145), (19908, 5776680), (20286, 5669040), (20384, 5641785), (20540, 5598936), (20631, 5574240), (20930, 5494608), (21160, 5434884), (21168, 5432830), (21330, 5391568), (21528, 5341980), (21567, 5332320), (21735, 5291104), (21804, 5274360), (21840, 5265666), (22120, 5199012), (22218, 5176080), (22540, 5102136), (22752, 5054595), (22932, 5014920), (23184, 4960410), (23226, 4951440), (23520, 4889547), (23621, 4868640), (23805, 4831008), (23920, 4807782), (24570, 4680592), (24648, 4665780), (24840, 4629716), (24885, 4621344), (25116, 4578840), (25392, 4529070), (25438, 4520880), (25480, 4513428), (25760, 4464369), (25921, 4436640), (26208, 4388055), (26460, 4346264), (26544, 4332510), (26910, 4273584), (27048, 4251780), (27255, 4219488), (27508, 4180680), (27729, 4147360), (28080, 4095518), (28440, 4043676), (28566, 4025840), (28665, 4011936), (28704, 4006485), (28756, 3999240), (28980, 3968328), (29072, 3955770), (29302, 3924720), (29624, 3882060), (29862, 3851120), (30240, 3802981), (30429, 3779360), (30576, 3761190), (30810, 3732624), (30968, 3713580), (31395, 3663072), (31740, 3623256), (32292, 3561320), (32706, 3516240), (32760, 3510444), (32864, 3499335), (33120, 3472287), (33180, 3466008), (33327, 3450720), (33488, 3434130), (33810, 3401424), (34128, 3369730), (34385, 3344544), (34398, 3343280), (34776, 3306940), (34839, 3300960), (35280, 3259698), (35880, 3205188), (35945, 3199392), (36064, 3188835), (36340, 3164616), (36972, 3110520), (37030, 3105648), (37674, 3052560), (37920, 3032757), (38088, 3019380), (38157, 3013920), (38220, 3008952), (38640, 2976246), (38710, 2970864), (39312, 2925370), (39816, 2888340), (40365, 2849056), (40572, 2834520), (41080, 2799468), (41262, 2787120), (41791, 2751840), (41860, 2747304), (42320, 2717442), (42336, 2716415), (42660, 2695784), (43056, 2670990), (43134, 2666160), (43470, 2645552), (43608, 2637180), (43680, 2632833), (43953, 2616480), (44240, 2599506), (44436, 2588040), (45080, 2551068), (45864, 2507460), (46215, 2488416), (46368, 2480205), (46452, 2475720), (47242, 2434320), (47610, 2415504), (47840, 2403891), (48139, 2388960), (49059, 2344160), (49140, 2340296), (49296, 2332890), (49680, 2314858), (49770, 2310672), (50232, 2289420), (50323, 2285280), (50715, 2267616), (50784, 2264535), (50876, 2260440), (50960, 2256714), (51842, 2218320), (52920, 2173132), (53088, 2166255), (53820, 2136792), (54096, 2125890), (54510, 2109744), (55016, 2090340), (55458, 2073680), (55545, 2070432), (56160, 2047759), (56511, 2035040), (56880, 2021838), (57132, 2012920), (57330, 2005968), (57512, 1999620), (57960, 1984164), (58065, 1980576), (58144, 1977885), (58604, 1962360), (59248, 1941030), (59724, 1925560), (60858, 1889680), (61152, 1880595), (61620, 1866312), (61893, 1858080), (61936, 1856790), (62790, 1831536), (63480, 1811628), (63595, 1808352), (64584, 1780660), (64701, 1777440), (65412, 1758120), (65520, 1755222), (66360, 1733004), (66654, 1725360), (66976, 1717065), (67620, 1700712), (68256, 1684865), (68770, 1672272), (68796, 1671640), (69552, 1653470), (69678, 1650480), (70560, 1629849), (70863, 1622880), (71415, 1610336), (71760, 1602594), (71890, 1599696), (72680, 1582308), (73255, 1569888), (73944, 1555260), (74060, 1552824), (74655, 1540448), (75348, 1526280), (76176, 1509690), (76314, 1506960), (76440, 1504476), (77280, 1488123), (77420, 1485432), (77763, 1478880), (78624, 1462685), (79632, 1444170), (80730, 1424528), (81144, 1417260), (81765, 1406496), (82160, 1399734), (82524, 1393560), (83582, 1375920), (83720, 1373652), (84640, 1358721), (85320, 1347892), (85995, 1337312), (86112, 1335495), (86268, 1333080), (86940, 1322776), (87216, 1318590), (87906, 1308240), (88480, 1299753), (88872, 1294020), (89033, 1291680), (90160, 1275534), (91728, 1253730), (92430, 1244208), (92904, 1237860), (94185, 1221024), (94484, 1217160), (95220, 1207752), (96278, 1194480), (98118, 1172080), (98280, 1170148), (98592, 1166445), (99360, 1157429), (99540, 1155336), (99981, 1150240), (100464, 1144710), (100646, 1142640), (101430, 1133808), (101752, 1130220), (101920, 1128357), (103155, 1114848), (103684, 1109160), (104517, 1100320), (105840, 1086566), (107640, 1068396), (107835, 1066464), (108192, 1062945), (109020, 1054872), (110032, 1045170), (110916, 1036840), (111090, 1035216), (113022, 1017520), (113760, 1010919), (114264, 1006460), (114471, 1004640), (114660, 1002984), (115024, 999810), (115920, 992082), (116130, 990288), (117208, 981180), (118105, 973728), (118496, 970515), (119448, 962780), (121716, 944840), (123240, 933156), (123786, 929040), (123872, 928395), (125373, 917280), (125580, 915768), (126960, 905814), (127190, 904176), (129168, 890330), (129402, 888720), (129605, 887328), (130824, 879060), (131040, 877611), (131859, 872160), (132720, 866502), (133308, 862680), (135240, 850356), (137540, 836136), (137592, 835820), (138645, 829472), (139104, 826735), (139356, 825240), (141726, 811440), (142830, 805168), (143520, 801297), (143780, 799848), (144417, 796320), (145360, 791154), (146510, 784944), (147888, 777630), (148120, 776412), (149310, 770224), (150696, 763140), (150969, 761760), (152145, 755872), (152352, 754845), (152628, 753480), (152880, 752238), (154840, 742716), (155526, 739440), (159264, 722085), (161460, 712264), (162288, 708630), (163530, 703248), (164320, 699867), (165048, 696780), (165347, 695520), (166635, 690144), (167164, 687960), (167440, 686826), (170640, 673946), (171990, 668656), (172536, 666540), (173880, 661388), (174195, 660192), (174432, 659295), (175812, 654120), (177744, 647010), (178066, 645840), (180320, 637767), (183456, 626865), (184860, 622104), (185679, 619360), (185808, 618930), (188370, 610512), (188968, 608580), (190440, 603876), (190785, 602784), (192556, 597240), (194103, 592480), (196236, 586040), (196560, 585074), (199080, 577668), (199962, 575120), (200928, 572355), (201292, 571320), (202860, 566904), (203504, 565110), (206310, 557424), (207368, 554580), (208955, 550368), (209034, 550160), (211680, 543283), (212589, 540960), (215280, 534198), (215670, 533232), (218040, 527436), (219765, 523296), (220064, 522585), (221832, 518420), (222180, 517608), (226044, 508760), (228528, 503230), (228942, 502320), (229320, 501492), (230048, 499905), (231840, 496041), (232260, 495144), (233289, 492960), (234416, 490590), (236210, 486864), (238896, 481390), (240695, 477792), (243432, 472420), (245295, 468832), (246480, 466578), (247572, 464520), (250746, 458640), (251160, 457884), (251615, 457056), (253920, 452907), (254380, 452088), (258336, 445165), (258804, 444360), (259210, 443664), (261648, 439530), (263718, 436080), (265440, 433251), (266616, 431340), (267099, 430560), (270480, 425178), (275080, 418068), (275184, 417910), (277290, 414736), (278712, 412620), (282555, 407008), (283452, 405720), (285660, 402584), (287560, 399924), (288834, 398160), (290720, 395577), (292537, 393120), (293020, 392472), (295776, 388815), (296240, 388206), (298620, 385112), (301392, 381570), (301938, 380880), (304290, 377936), (305256, 376740), (305760, 376119), (309465, 371616), (309680, 371358), (311052, 369720), (322920, 356132), (323505, 355488), (324576, 354315), (327060, 351624), (330096, 348390), (330694, 347760), (333270, 345072), (334328, 343980), (334880, 343413), (336973, 341280)]