79346991360

素因数分解:

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

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 37, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 64, 65, 68, 70, 74, 76, 78, 80, 84, 85, 91, 95, 96, 102, 104, 105, 111, 112, 114, 119, 120, 128, 130, 133, 136, 140, 148, 152, 156, 160, 168, 170, 182, 185, 190, 192, 195, 204, 208, 210, 221, 222, 224, 228, 238, 240, 247, 255, 256, 259, 260, 266, 272, 273, 280, 285, 296, 304, 312, 320, 323, 336, 340, 357, 361, 364, 370, 380, 384, 390, 399, 408, 416, 420, 442, 444, 448, 455, 456, 476, 480, 481, 494, 510, 518, 520, 532, 544, 546, 555, 560, 570, 592, 595, 608, 624, 629, 640, 646, 663, 665, 672, 680, 703, 714, 722, 728, 740, 741, 760, 768, 777, 780, 798, 816, 832, 840, 884, 888, 896, 910, 912, 952, 960, 962, 969, 988, 1020, 1036, 1040, 1064, 1083, 1088, 1092, 1105, 1110, 1120, 1140, 1184, 1190, 1216, 1235, 1248, 1258, 1280, 1292, 1295, 1326, 1330, 1344, 1360, 1365, 1406, 1428, 1443, 1444, 1456, 1480, 1482, 1520, 1547, 1554, 1560, 1596, 1615, 1632, 1664, 1680, 1729, 1768, 1776, 1785, 1792, 1805, 1820, 1824, 1887, 1904, 1920, 1924, 1938, 1976, 1995, 2040, 2072, 2080, 2109, 2128, 2166, 2176, 2184, 2210, 2220, 2240, 2261, 2280, 2368, 2380, 2405, 2432, 2470, 2496, 2516, 2527, 2584, 2590, 2652, 2660, 2688, 2720, 2730, 2812, 2856, 2886, 2888, 2912, 2960, 2964, 3040, 3094, 3108, 3120, 3145, 3192, 3230, 3264, 3315, 3328, 3360, 3367, 3458, 3515, 3536, 3552, 3570, 3610, 3640, 3648, 3705, 3774, 3808, 3840, 3848, 3876, 3885, 3952, 3990, 4080, 4144, 4160, 4199, 4218, 4256, 4332, 4352, 4368, 4403, 4420, 4440, 4480, 4522, 4560, 4641, 4693, 4736, 4760, 4810, 4845, 4864, 4921, 4940, 4992, 5032, 5054, 5168, 5180, 5187, 5304, 5320, 5376, 5415, 5440, 5460, 5624, 5712, 5772, 5776, 5824, 5920, 5928, 6080, 6137, 6188, 6216, 6240, 6290, 6384, 6460, 6528, 6630, 6720, 6734, 6783, 6916, 7030, 7072, 7104, 7140, 7215, 7220, 7280, 7296, 7410, 7548, 7581, 7616, 7696, 7735, 7752, 7770, 7904, 7980, 8160, 8177, 8288, 8320, 8398, 8436, 8512, 8645, 8664, 8736, 8806, 8840, 8880, 8960, 9044, 9120, 9139, 9282, 9386, 9435, 9472, 9520, 9620, 9690, 9842, 9880, 9984, 10064, 10101, 10108, 10336, 10360, 10374, 10545, 10608, 10640, 10830, 10880, 10920, 11248, 11305, 11424, 11544, 11552, 11648, 11840, 11856, 11951, 12160, 12274, 12376, 12432, 12480, 12580, 12597, 12635, 12768, 12920, 13056, 13209, 13260, 13357, 13440, 13468, 13566, 13832, 14060, 14079, 14144, 14208, 14280, 14430, 14440, 14560, 14592, 14763, 14820, 15096, 15162, 15232, 15392, 15470, 15504, 15540, 15808, 15960, 16320, 16354, 16576, 16640, 16796, 16835, 16872, 17024, 17290, 17328, 17472, 17612, 17680, 17760, 18088, 18240, 18278, 18411, 18564, 18772, 18870, 19040, 19240, 19380, 19684, 19760, 20128, 20202, 20216, 20672, 20720, 20748, 20995, 21090, 21216, 21280, 21660, 21760, 21840, 22015, 22496, 22610, 22848, 23088, 23104, 23205, 23296, 23465, 23680, 23712, 23902, 24320, 24531, 24548, 24605, 24752, 24864, 24960, 25160, 25194, 25270, 25536, 25840, 25935, 26418, 26520, 26714, 26880, 26936, 27132, 27417, 27664, 28120, 28158, 28288, 28416, 28560, 28860, 28880, 29120, 29393, 29526, 29640, 30192, 30324, 30464, 30685, 30784, 30940, 31008, 31080, 31616, 31920, 32640, 32708, 32851, 33152, 33592, 33670, 33744, 33915, 34048, 34580, 34656, 34944, 35224, 35360, 35520, 35853, 36176, 36480, 36556, 36822, 37128, 37544, 37740, 37905, 38080, 38480, 38760, 39368, 39520, 40071, 40256, 40404, 40432, 40885, 41344, 41440, 41496, 41990, 42180, 42432, 42560, 42959, 43320, 43680, 44030, 44992, 45220, 45695, 45696, 46176, 46208, 46410, 46930, 47360, 47424, 47804, 49062, 49096, 49210, 49504, 49728, 49920, 50320, 50388, 50505, 50540, 51072, 51680, 51870, 52836, 53040, 53428, 53872, 54264, 54834, 55328, 56240, 56316, 56576, 57120, 57239, 57720, 57760, 58240, 58786, 59052, 59280, 59755, 60384, 60648, 61370, 61568, 61880, 62016, 62160, 62985, 63232, 63840, 63973, 65280, 65416, 65702, 66045, 66304, 66785, 67184, 67340, 67488, 67830, 69160, 69312, 69888, 70395, 70448, 70720, 71040, 71706, 72352, 72960, 73112, 73644, 73815, 74256, 75088, 75480, 75810, 76160, 76960, 77520, 78736, 79040, 79781, 80142, 80512, 80808, 80864, 81770, 82688, 82880, 82992, 83657, 83980, 84360, 84864, 85120, 85918, 86640, 87360, 88060, 88179, 89984, 90440, 91390, 91392, 92055, 92352, 92416, 92820, 93499, 93860, 94848, 95608, 98124, 98192, 98420, 98553, 99008, 99456, 100640, 100776, 101010, 101080, 102144, 103360, 103740, 105672, 106080, 106856, 107744, 108528, 109668, 110656, 112480, 112632, 114240, 114478, 115440, 115520, 116480, 117572, 118104, 118560, 119510, 120768, 121296, 122655, 122740, 123136, 123760, 124032, 124320, 125970, 127680, 127946, 128877, 130832, 131404, 132090, 133570, 134368, 134680, 134976, 135660, 137085, 138320, 138624, 140790, 140896, 141440, 142080, 143412, 144704, 146224, 146965, 147288, 147630, 148512, 150176, 150960, 151620, 152320, 153920, 155040, 155363, 157472, 158080, 159562, 160284, 161024, 161616, 161728, 163540, 164255, 165760, 165984, 167314, 167960, 168720, 169728, 170240, 171717, 171836, 173280, 173641, 174720, 176120, 176358, 179265, 179968, 180880, 182780, 184110, 184704, 185640, 186998, 187720, 189696, 191216, 191919, 196248, 196384, 196840, 197106, 198016, 198912, 200355, 201280, 201552, 202020, 202160, 206720, 207480, 211344, 212160, 213712, 214795, 215488, 217056, 219336, 221312, 224960, 225264, 227069, 228480, 228956, 230880, 231040, 235144, 236208, 237120, 239020, 239343, 241536, 242592, 245310, 245480, 247520, 248064, 248640, 250971, 251940, 255360, 255892, 257754, 261664, 262808, 264180, 267140, 268736, 269360, 269952, 271320, 274170, 276640, 277248, 280497, 281580, 281792, 282880, 286195, 286824, 289408, 292448, 293930, 294576, 295260, 297024, 300352, 301920, 303240, 307840, 310080, 310726, 314944, 316160, 319124, 319865, 320568, 323232, 323456, 327080, 328510, 331520, 331968, 334628, 335920, 337440, 343434, 343672, 346560, 347282, 349440, 352240, 352716, 358530, 361760, 365560, 368220, 369408, 371280, 373996, 375440, 382432, 383838, 392496, 392768, 393680, 394212, 396032, 398905, 400710, 402560, 403104, 404040, 404320, 413440, 414960, 418285, 422688, 424320, 427424, 429590, 430976, 434112, 438672, 440895, 442624, 449920, 450528, 454138, 456960, 457912, 461760, 462080, 466089, 467495, 470288, 472416, 474240, 478040, 478686, 483072, 485184, 490620, 490960, 492765, 495040, 497280, 501942, 503880, 510720, 511784, 515508, 520923, 523328, 525616, 528360, 534280, 537472, 538720, 539904, 542640, 548340, 553280, 558467, 560994, 563160, 563584, 572390, 573648, 578816, 584896, 587860, 589152, 590520, 594048, 600704, 603840, 606480, 615680, 620160, 621452, 629888, 638248, 639730, 641136, 644385, 646464, 646912, 654160, 657020, 663936, 669256, 671840, 674880, 681207, 686868, 687344, 693120, 694564, 704480, 705432, 717060, 723520, 731120, 736440, 742560, 747992, 750880, 764864, 767676, 776815, 784992, 785536, 787360, 788424, 797810, 801420, 805120, 806208, 808080, 808640, 829920, 836570, 845376, 848640, 854848, 858585, 859180, 861952, 868205, 868224, 877344, 881790, 899840, 901056, 908276, 915824, 923520, 932178, 934990, 940576, 944832, 948480, 956080, 957372, 959595, 970368, 981240, 981920, 985530, 990080, 994560, 1003884, 1007760, 1023568, 1031016, 1041846, 1046656, 1051232, 1056720, 1068560, 1074944, 1077440, 1085280, 1087541, 1096680, 1106560, 1116934, 1121988, 1126320, 1127168, 1135345, 1144780, 1147296, 1169792, 1175720, 1178304, 1181040, 1188096, 1196715, 1201408, 1207680, 1212960, 1215487, 1240320, 1242904, 1254855, 1259776, 1276496, 1279460, 1282272, 1288770, 1292928, 1308320, 1314040, 1327872, 1338512, 1343680, 1349760, 1362414, 1373736, 1374688, 1386240, 1389128, 1402485, 1408960, 1410864, 1434120, 1447040, 1462240, 1472880, 1485120, 1495984, 1501760, 1529728, 1535352, 1553630, 1569984, 1571072, 1574720, 1576848, 1589483, 1595620, 1602840, 1612416, 1616160, 1617280, 1659840, 1673140, 1675401, 1690752, 1709696, 1717170, 1718360, 1736410, 1736448, 1754688, 1763580, 1802112, 1816552, 1831648, 1847040, 1864356, 1869980, 1881152, 1889664, 1912160, 1914744, 1919190, 1940736, 1962480, 1963840, 1971060, 1980160, 2007768, 2015520, 2047136, 2062032, 2083692, 2093312, 2102464, 2113440, 2137120, 2154880, 2170560, 2175082, 2193360, 2213120, 2233868, 2243976, 2252640, 2270690, 2289560, 2294592, 2330445, 2339584, 2351440, 2356608, 2362080, 2393430, 2415360, 2425920, 2430974, 2485808, 2509710, 2552992, 2558920, 2564544, 2577540, 2585856, 2604615, 2616640, 2628080, 2677024, 2687360, 2699520, 2724828, 2747472, 2749376, 2778256, 2792335, 2804970, 2817920, 2821728, 2868240, 2894080, 2924480, 2945760, 2951897, 2970240, 2991968, 3003520, 3059456, 3070704, 3107260, 3139968, 3149440, 3153696, 3178966, 3191240, 3205680, 3224832, 3232320, 3234560, 3262623, 3319680, 3346280, 3350802, 3381504, 3406035, 3419392, 3434340, 3436720, 3472820, 3509376, 3527160, 3604224, 3633104, 3646461, 3663296, 3728712, 3739960, 3762304, 3779328, 3824320, 3829488, 3838380, 3924960, 3927680, 3942120, 4015536, 4031040, 4094272, 4124064, 4167384, 4204928, 4226880, 4274240, 4309760, 4341120, 4350164, 4386720, 4467736, 4487952, 4505280, 4541380, 4579120, 4589184, 4660890, 4702880, 4713216, 4724160, 4768449, 4786860, 4851840, 4861948, 4971616, 5019420, 5105984, 5117840, 5129088, 5155080, 5209230, 5233280, 5256160, 5354048, 5374720, 5437705, 5449656, 5494944, 5498752, 5556512, 5584670, 5609940, 5635840, 5643456, 5736480, 5848960, 5891520, 5903794, 5940480, 5983936, 6007040, 6077435, 6141408, 6214520, 6279936, 6298880, 6307392, 6357932, 6382480, 6411360, 6464640, 6525246, 6639360, 6692560, 6701604, 6812070, 6868680, 6873440, 6945640, 7018752, 7054320, 7266208, 7292922, 7326592, 7457424, 7479920, 7524608, 7648640, 7658976, 7676760, 7849920, 7855360, 7884240, 7947415, 8031072, 8062080, 8188544, 8248128, 8334768, 8377005, 8409856, 8453760, 8548480, 8682240, 8700328, 8773440, 8855691, 8935472, 8975904, 9010560, 9082760, 9158240, 9178368, 9321780, 9405760, 9448320, 9536898, 9573720, 9703680, 9723896, 9943232, 10038840, 10211968, 10235680, 10258176, 10310160, 10418460, 10466560, 10512320, 10708096, 10875410, 10899312, 10989888, 10997504, 11113024, 11169340, 11219880, 11286912, 11472960, 11697920, 11783040, 11807588, 11967872, 12154870, 12282816, 12429040, 12614784, 12715864, 12764960, 12822720, 12929280, 13050492, 13385120, 13403208, 13624140, 13737360, 13746880, 13891280, 14108640, 14532416, 14585844, 14653184, 14759485, 14914848, 14959840, 15297280, 15317952, 15353520, 15699840, 15768480, 15894830, 16062144, 16124160, 16313115, 16377088, 16496256, 16669536, 16754010, 16907520, 17096960, 17400656, 17546880, 17711382, 17870944, 17951808, 18021120, 18165520, 18232305, 18316480, 18643560, 18811520, 18896640, 19073796, 19147440, 19447792, 19886464, 20077680, 20423936, 20471360, 20620320, 20663279, 20836920, 21024640, 21416192, 21750820, 21798624, 21979776, 22226048, 22338680, 22439760, 22573824, 22945920, 23566080, 23615176, 23842245, 23935744, 24309740, 24565632, 24858080, 25229568, 25431728, 25529920, 25645440, 26100984, 26770240, 26806416, 27248280, 27474720, 27493760, 27782560, 28217280, 29064832, 29171688, 29518970, 29829696, 29919680, 30635904, 30707040, 31399680, 31536960, 31789660, 32124288, 32626230, 32992512, 33339072, 33508020, 34801312, 35093760, 35422764, 35741888, 35903616, 36331040, 36464610, 36632960, 37287120, 37623040, 38147592, 38294880, 38895584, 39772928, 40155360, 40942720, 41240640, 41326558, 41673840, 42049280, 43501640, 43597248, 43959552, 44278455, 44452096, 44677360, 44879520, 45891840, 47230352, 47684490, 48619480, 49131264, 49716160, 50863456, 51059840, 51290880, 52201968, 53540480, 53612832, 54496560, 54949440, 54987520, 55565120, 56434560, 58129664, 58343376, 59037940, 59659392, 59839360, 61271808, 61414080, 61989837, 63073920, 63579320, 64248576, 65252460, 66678144, 67016040, 69602624, 70845528, 71483776, 71807232, 72662080, 72929220, 73265920, 74574240, 76295184, 76589760, 77791168, 80310720, 81885440, 82481280, 82653116, 83347680, 87003280, 87194496, 88556910, 89354720, 89759040, 94460704, 95368980, 97238960, 99432320, 101726912, 102119680, 103316395, 104403936, 107080960, 107225664, 108993120, 109898880, 111130240, 112869120, 116686752, 118075880, 119318784, 119678720, 122828160, 123979674, 126147840, 127158640, 130504920, 133356288, 134032080, 139205248, 141691056, 142967552, 145324160, 145858440, 149148480, 152590368, 153179520, 155582336, 160621440, 164962560, 165306232, 166695360, 174006560, 174388992, 177113820, 178709440, 179518080, 188921408, 190737960, 194477920, 198864640, 203453824, 206632790, 208807872, 214451328, 217986240, 219797760, 222260480, 233373504, 236151760, 245656320, 247959348, 254317280, 261009840, 268064160, 278410496, 283382112, 290648320, 291716880, 298296960, 305180736, 306359040, 309949185, 311164672, 321242880, 330612464, 333390720, 348013120, 354227640, 357418880, 359036160, 377842816, 381475920, 388955840, 406907648, 413265580, 417615744, 428902656, 435972480, 466747008, 472303520, 495918696, 508634560, 522019680, 536128320, 566764224, 583433760, 596593920, 610361472, 619898370, 661224928, 666781440, 696026240, 708455280, 714837760, 755685632, 762951840, 777911680, 826531160, 835231488, 871944960, 933494016, 944607040, 991837392, 1017269120, 1044039360, 1072256640, 1133528448, 1166867520, 1220722944, 1239796740, 1322449856, 1392052480, 1416910560, 1525903680, 1555823360, 1653062320, 1889214080, 1983674784, 2034538240, 2088078720, 2144513280, 2267056896, 2333735040, 2479593480, 2644899712, 2833821120, 3051807360, 3306124640, 3778428160, 3967349568, 4176157440, 4667470080, 4959186960, 5289799424, 5667642240, 6103614720, 6612249280, 7934699136, 9918373920, 11335284480, 13224498560, 15869398272, 19836747840, 26448997120, 39673495680, 79346991360]

約数ペア:

[(1, 79346991360), (2, 39673495680), (3, 26448997120), (4, 19836747840), (5, 15869398272), (6, 13224498560), (7, 11335284480), (8, 9918373920), (10, 7934699136), (12, 6612249280), (13, 6103614720), (14, 5667642240), (15, 5289799424), (16, 4959186960), (17, 4667470080), (19, 4176157440), (20, 3967349568), (21, 3778428160), (24, 3306124640), (26, 3051807360), (28, 2833821120), (30, 2644899712), (32, 2479593480), (34, 2333735040), (35, 2267056896), (37, 2144513280), (38, 2088078720), (39, 2034538240), (40, 1983674784), (42, 1889214080), (48, 1653062320), (51, 1555823360), (52, 1525903680), (56, 1416910560), (57, 1392052480), (60, 1322449856), (64, 1239796740), (65, 1220722944), (68, 1166867520), (70, 1133528448), (74, 1072256640), (76, 1044039360), (78, 1017269120), (80, 991837392), (84, 944607040), (85, 933494016), (91, 871944960), (95, 835231488), (96, 826531160), (102, 777911680), (104, 762951840), (105, 755685632), (111, 714837760), (112, 708455280), (114, 696026240), (119, 666781440), (120, 661224928), (128, 619898370), (130, 610361472), (133, 596593920), (136, 583433760), (140, 566764224), (148, 536128320), (152, 522019680), (156, 508634560), (160, 495918696), (168, 472303520), (170, 466747008), (182, 435972480), (185, 428902656), (190, 417615744), (192, 413265580), (195, 406907648), (204, 388955840), (208, 381475920), (210, 377842816), (221, 359036160), (222, 357418880), (224, 354227640), (228, 348013120), (238, 333390720), (240, 330612464), (247, 321242880), (255, 311164672), (256, 309949185), (259, 306359040), (260, 305180736), (266, 298296960), (272, 291716880), (273, 290648320), (280, 283382112), (285, 278410496), (296, 268064160), (304, 261009840), (312, 254317280), (320, 247959348), (323, 245656320), (336, 236151760), (340, 233373504), (357, 222260480), (361, 219797760), (364, 217986240), (370, 214451328), (380, 208807872), (384, 206632790), (390, 203453824), (399, 198864640), (408, 194477920), (416, 190737960), (420, 188921408), (442, 179518080), (444, 178709440), (448, 177113820), (455, 174388992), (456, 174006560), (476, 166695360), (480, 165306232), (481, 164962560), (494, 160621440), (510, 155582336), (518, 153179520), (520, 152590368), (532, 149148480), (544, 145858440), (546, 145324160), (555, 142967552), (560, 141691056), (570, 139205248), (592, 134032080), (595, 133356288), (608, 130504920), (624, 127158640), (629, 126147840), (640, 123979674), (646, 122828160), (663, 119678720), (665, 119318784), (672, 118075880), (680, 116686752), (703, 112869120), (714, 111130240), (722, 109898880), (728, 108993120), (740, 107225664), (741, 107080960), (760, 104403936), (768, 103316395), (777, 102119680), (780, 101726912), (798, 99432320), (816, 97238960), (832, 95368980), (840, 94460704), (884, 89759040), (888, 89354720), (896, 88556910), (910, 87194496), (912, 87003280), (952, 83347680), (960, 82653116), (962, 82481280), (969, 81885440), (988, 80310720), (1020, 77791168), (1036, 76589760), (1040, 76295184), (1064, 74574240), (1083, 73265920), (1088, 72929220), (1092, 72662080), (1105, 71807232), (1110, 71483776), (1120, 70845528), (1140, 69602624), (1184, 67016040), (1190, 66678144), (1216, 65252460), (1235, 64248576), (1248, 63579320), (1258, 63073920), (1280, 61989837), (1292, 61414080), (1295, 61271808), (1326, 59839360), (1330, 59659392), (1344, 59037940), (1360, 58343376), (1365, 58129664), (1406, 56434560), (1428, 55565120), (1443, 54987520), (1444, 54949440), (1456, 54496560), (1480, 53612832), (1482, 53540480), (1520, 52201968), (1547, 51290880), (1554, 51059840), (1560, 50863456), (1596, 49716160), (1615, 49131264), (1632, 48619480), (1664, 47684490), (1680, 47230352), (1729, 45891840), (1768, 44879520), (1776, 44677360), (1785, 44452096), (1792, 44278455), (1805, 43959552), (1820, 43597248), (1824, 43501640), (1887, 42049280), (1904, 41673840), (1920, 41326558), (1924, 41240640), (1938, 40942720), (1976, 40155360), (1995, 39772928), (2040, 38895584), (2072, 38294880), (2080, 38147592), (2109, 37623040), (2128, 37287120), (2166, 36632960), (2176, 36464610), (2184, 36331040), (2210, 35903616), (2220, 35741888), (2240, 35422764), (2261, 35093760), (2280, 34801312), (2368, 33508020), (2380, 33339072), (2405, 32992512), (2432, 32626230), (2470, 32124288), (2496, 31789660), (2516, 31536960), (2527, 31399680), (2584, 30707040), (2590, 30635904), (2652, 29919680), (2660, 29829696), (2688, 29518970), (2720, 29171688), (2730, 29064832), (2812, 28217280), (2856, 27782560), (2886, 27493760), (2888, 27474720), (2912, 27248280), (2960, 26806416), (2964, 26770240), (3040, 26100984), (3094, 25645440), (3108, 25529920), (3120, 25431728), (3145, 25229568), (3192, 24858080), (3230, 24565632), (3264, 24309740), (3315, 23935744), (3328, 23842245), (3360, 23615176), (3367, 23566080), (3458, 22945920), (3515, 22573824), (3536, 22439760), (3552, 22338680), (3570, 22226048), (3610, 21979776), (3640, 21798624), (3648, 21750820), (3705, 21416192), (3774, 21024640), (3808, 20836920), (3840, 20663279), (3848, 20620320), (3876, 20471360), (3885, 20423936), (3952, 20077680), (3990, 19886464), (4080, 19447792), (4144, 19147440), (4160, 19073796), (4199, 18896640), (4218, 18811520), (4256, 18643560), (4332, 18316480), (4352, 18232305), (4368, 18165520), (4403, 18021120), (4420, 17951808), (4440, 17870944), (4480, 17711382), (4522, 17546880), (4560, 17400656), (4641, 17096960), (4693, 16907520), (4736, 16754010), (4760, 16669536), (4810, 16496256), (4845, 16377088), (4864, 16313115), (4921, 16124160), (4940, 16062144), (4992, 15894830), (5032, 15768480), (5054, 15699840), (5168, 15353520), (5180, 15317952), (5187, 15297280), (5304, 14959840), (5320, 14914848), (5376, 14759485), (5415, 14653184), (5440, 14585844), (5460, 14532416), (5624, 14108640), (5712, 13891280), (5772, 13746880), (5776, 13737360), (5824, 13624140), (5920, 13403208), (5928, 13385120), (6080, 13050492), (6137, 12929280), (6188, 12822720), (6216, 12764960), (6240, 12715864), (6290, 12614784), (6384, 12429040), (6460, 12282816), (6528, 12154870), (6630, 11967872), (6720, 11807588), (6734, 11783040), (6783, 11697920), (6916, 11472960), (7030, 11286912), (7072, 11219880), (7104, 11169340), (7140, 11113024), (7215, 10997504), (7220, 10989888), (7280, 10899312), (7296, 10875410), (7410, 10708096), (7548, 10512320), (7581, 10466560), (7616, 10418460), (7696, 10310160), (7735, 10258176), (7752, 10235680), (7770, 10211968), (7904, 10038840), (7980, 9943232), (8160, 9723896), (8177, 9703680), (8288, 9573720), (8320, 9536898), (8398, 9448320), (8436, 9405760), (8512, 9321780), (8645, 9178368), (8664, 9158240), (8736, 9082760), (8806, 9010560), (8840, 8975904), (8880, 8935472), (8960, 8855691), (9044, 8773440), (9120, 8700328), (9139, 8682240), (9282, 8548480), (9386, 8453760), (9435, 8409856), (9472, 8377005), (9520, 8334768), (9620, 8248128), (9690, 8188544), (9842, 8062080), (9880, 8031072), (9984, 7947415), (10064, 7884240), (10101, 7855360), (10108, 7849920), (10336, 7676760), (10360, 7658976), (10374, 7648640), (10545, 7524608), (10608, 7479920), (10640, 7457424), (10830, 7326592), (10880, 7292922), (10920, 7266208), (11248, 7054320), (11305, 7018752), (11424, 6945640), (11544, 6873440), (11552, 6868680), (11648, 6812070), (11840, 6701604), (11856, 6692560), (11951, 6639360), (12160, 6525246), (12274, 6464640), (12376, 6411360), (12432, 6382480), (12480, 6357932), (12580, 6307392), (12597, 6298880), (12635, 6279936), (12768, 6214520), (12920, 6141408), (13056, 6077435), (13209, 6007040), (13260, 5983936), (13357, 5940480), (13440, 5903794), (13468, 5891520), (13566, 5848960), (13832, 5736480), (14060, 5643456), (14079, 5635840), (14144, 5609940), (14208, 5584670), (14280, 5556512), (14430, 5498752), (14440, 5494944), (14560, 5449656), (14592, 5437705), (14763, 5374720), (14820, 5354048), (15096, 5256160), (15162, 5233280), (15232, 5209230), (15392, 5155080), (15470, 5129088), (15504, 5117840), (15540, 5105984), (15808, 5019420), (15960, 4971616), (16320, 4861948), (16354, 4851840), (16576, 4786860), (16640, 4768449), (16796, 4724160), (16835, 4713216), (16872, 4702880), (17024, 4660890), (17290, 4589184), (17328, 4579120), (17472, 4541380), (17612, 4505280), (17680, 4487952), (17760, 4467736), (18088, 4386720), (18240, 4350164), (18278, 4341120), (18411, 4309760), (18564, 4274240), (18772, 4226880), (18870, 4204928), (19040, 4167384), (19240, 4124064), (19380, 4094272), (19684, 4031040), (19760, 4015536), (20128, 3942120), (20202, 3927680), (20216, 3924960), (20672, 3838380), (20720, 3829488), (20748, 3824320), (20995, 3779328), (21090, 3762304), (21216, 3739960), (21280, 3728712), (21660, 3663296), (21760, 3646461), (21840, 3633104), (22015, 3604224), (22496, 3527160), (22610, 3509376), (22848, 3472820), (23088, 3436720), (23104, 3434340), (23205, 3419392), (23296, 3406035), (23465, 3381504), (23680, 3350802), (23712, 3346280), (23902, 3319680), (24320, 3262623), (24531, 3234560), (24548, 3232320), (24605, 3224832), (24752, 3205680), (24864, 3191240), (24960, 3178966), (25160, 3153696), (25194, 3149440), (25270, 3139968), (25536, 3107260), (25840, 3070704), (25935, 3059456), (26418, 3003520), (26520, 2991968), (26714, 2970240), (26880, 2951897), (26936, 2945760), (27132, 2924480), (27417, 2894080), (27664, 2868240), (28120, 2821728), (28158, 2817920), (28288, 2804970), (28416, 2792335), (28560, 2778256), (28860, 2749376), (28880, 2747472), (29120, 2724828), (29393, 2699520), (29526, 2687360), (29640, 2677024), (30192, 2628080), (30324, 2616640), (30464, 2604615), (30685, 2585856), (30784, 2577540), (30940, 2564544), (31008, 2558920), (31080, 2552992), (31616, 2509710), (31920, 2485808), (32640, 2430974), (32708, 2425920), (32851, 2415360), (33152, 2393430), (33592, 2362080), (33670, 2356608), (33744, 2351440), (33915, 2339584), (34048, 2330445), (34580, 2294592), (34656, 2289560), (34944, 2270690), (35224, 2252640), (35360, 2243976), (35520, 2233868), (35853, 2213120), (36176, 2193360), (36480, 2175082), (36556, 2170560), (36822, 2154880), (37128, 2137120), (37544, 2113440), (37740, 2102464), (37905, 2093312), (38080, 2083692), (38480, 2062032), (38760, 2047136), (39368, 2015520), (39520, 2007768), (40071, 1980160), (40256, 1971060), (40404, 1963840), (40432, 1962480), (40885, 1940736), (41344, 1919190), (41440, 1914744), (41496, 1912160), (41990, 1889664), (42180, 1881152), (42432, 1869980), (42560, 1864356), (42959, 1847040), (43320, 1831648), (43680, 1816552), (44030, 1802112), (44992, 1763580), (45220, 1754688), (45695, 1736448), (45696, 1736410), (46176, 1718360), (46208, 1717170), (46410, 1709696), (46930, 1690752), (47360, 1675401), (47424, 1673140), (47804, 1659840), (49062, 1617280), (49096, 1616160), (49210, 1612416), (49504, 1602840), (49728, 1595620), (49920, 1589483), (50320, 1576848), (50388, 1574720), (50505, 1571072), (50540, 1569984), (51072, 1553630), (51680, 1535352), (51870, 1529728), (52836, 1501760), (53040, 1495984), (53428, 1485120), (53872, 1472880), (54264, 1462240), (54834, 1447040), (55328, 1434120), (56240, 1410864), (56316, 1408960), (56576, 1402485), (57120, 1389128), (57239, 1386240), (57720, 1374688), (57760, 1373736), (58240, 1362414), (58786, 1349760), (59052, 1343680), (59280, 1338512), (59755, 1327872), (60384, 1314040), (60648, 1308320), (61370, 1292928), (61568, 1288770), (61880, 1282272), (62016, 1279460), (62160, 1276496), (62985, 1259776), (63232, 1254855), (63840, 1242904), (63973, 1240320), (65280, 1215487), (65416, 1212960), (65702, 1207680), (66045, 1201408), (66304, 1196715), (66785, 1188096), (67184, 1181040), (67340, 1178304), (67488, 1175720), (67830, 1169792), (69160, 1147296), (69312, 1144780), (69888, 1135345), (70395, 1127168), (70448, 1126320), (70720, 1121988), (71040, 1116934), (71706, 1106560), (72352, 1096680), (72960, 1087541), (73112, 1085280), (73644, 1077440), (73815, 1074944), (74256, 1068560), (75088, 1056720), (75480, 1051232), (75810, 1046656), (76160, 1041846), (76960, 1031016), (77520, 1023568), (78736, 1007760), (79040, 1003884), (79781, 994560), (80142, 990080), (80512, 985530), (80808, 981920), (80864, 981240), (81770, 970368), (82688, 959595), (82880, 957372), (82992, 956080), (83657, 948480), (83980, 944832), (84360, 940576), (84864, 934990), (85120, 932178), (85918, 923520), (86640, 915824), (87360, 908276), (88060, 901056), (88179, 899840), (89984, 881790), (90440, 877344), (91390, 868224), (91392, 868205), (92055, 861952), (92352, 859180), (92416, 858585), (92820, 854848), (93499, 848640), (93860, 845376), (94848, 836570), (95608, 829920), (98124, 808640), (98192, 808080), (98420, 806208), (98553, 805120), (99008, 801420), (99456, 797810), (100640, 788424), (100776, 787360), (101010, 785536), (101080, 784992), (102144, 776815), (103360, 767676), (103740, 764864), (105672, 750880), (106080, 747992), (106856, 742560), (107744, 736440), (108528, 731120), (109668, 723520), (110656, 717060), (112480, 705432), (112632, 704480), (114240, 694564), (114478, 693120), (115440, 687344), (115520, 686868), (116480, 681207), (117572, 674880), (118104, 671840), (118560, 669256), (119510, 663936), (120768, 657020), (121296, 654160), (122655, 646912), (122740, 646464), (123136, 644385), (123760, 641136), (124032, 639730), (124320, 638248), (125970, 629888), (127680, 621452), (127946, 620160), (128877, 615680), (130832, 606480), (131404, 603840), (132090, 600704), (133570, 594048), (134368, 590520), (134680, 589152), (134976, 587860), (135660, 584896), (137085, 578816), (138320, 573648), (138624, 572390), (140790, 563584), (140896, 563160), (141440, 560994), (142080, 558467), (143412, 553280), (144704, 548340), (146224, 542640), (146965, 539904), (147288, 538720), (147630, 537472), (148512, 534280), (150176, 528360), (150960, 525616), (151620, 523328), (152320, 520923), (153920, 515508), (155040, 511784), (155363, 510720), (157472, 503880), (158080, 501942), (159562, 497280), (160284, 495040), (161024, 492765), (161616, 490960), (161728, 490620), (163540, 485184), (164255, 483072), (165760, 478686), (165984, 478040), (167314, 474240), (167960, 472416), (168720, 470288), (169728, 467495), (170240, 466089), (171717, 462080), (171836, 461760), (173280, 457912), (173641, 456960), (174720, 454138), (176120, 450528), (176358, 449920), (179265, 442624), (179968, 440895), (180880, 438672), (182780, 434112), (184110, 430976), (184704, 429590), (185640, 427424), (186998, 424320), (187720, 422688), (189696, 418285), (191216, 414960), (191919, 413440), (196248, 404320), (196384, 404040), (196840, 403104), (197106, 402560), (198016, 400710), (198912, 398905), (200355, 396032), (201280, 394212), (201552, 393680), (202020, 392768), (202160, 392496), (206720, 383838), (207480, 382432), (211344, 375440), (212160, 373996), (213712, 371280), (214795, 369408), (215488, 368220), (217056, 365560), (219336, 361760), (221312, 358530), (224960, 352716), (225264, 352240), (227069, 349440), (228480, 347282), (228956, 346560), (230880, 343672), (231040, 343434), (235144, 337440), (236208, 335920), (237120, 334628), (239020, 331968), (239343, 331520), (241536, 328510), (242592, 327080), (245310, 323456), (245480, 323232), (247520, 320568), (248064, 319865), (248640, 319124), (250971, 316160), (251940, 314944), (255360, 310726), (255892, 310080), (257754, 307840), (261664, 303240), (262808, 301920), (264180, 300352), (267140, 297024), (268736, 295260), (269360, 294576), (269952, 293930), (271320, 292448), (274170, 289408), (276640, 286824), (277248, 286195), (280497, 282880), (281580, 281792)]