112350994560

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 82, 84, 90, 95, 96, 98, 105, 112, 114, 120, 123, 126, 128, 133, 140, 144, 146, 147, 152, 160, 164, 168, 171, 180, 190, 192, 196, 205, 210, 219, 224, 228, 240, 245, 246, 252, 266, 280, 285, 287, 288, 292, 294, 304, 315, 320, 328, 336, 342, 343, 360, 365, 369, 380, 384, 392, 399, 410, 420, 438, 441, 448, 456, 480, 490, 492, 504, 511, 532, 560, 570, 574, 576, 584, 588, 608, 615, 630, 640, 656, 657, 665, 672, 684, 686, 720, 730, 735, 738, 760, 779, 784, 798, 820, 840, 855, 861, 876, 882, 896, 912, 931, 960, 980, 984, 1008, 1022, 1029, 1064, 1095, 1120, 1140, 1148, 1152, 1168, 1176, 1197, 1216, 1230, 1260, 1312, 1314, 1330, 1344, 1368, 1372, 1387, 1435, 1440, 1460, 1470, 1476, 1520, 1533, 1558, 1568, 1596, 1640, 1680, 1710, 1715, 1722, 1752, 1764, 1824, 1845, 1862, 1920, 1960, 1968, 1995, 2009, 2016, 2044, 2058, 2128, 2190, 2205, 2240, 2280, 2296, 2336, 2337, 2352, 2394, 2432, 2460, 2520, 2555, 2583, 2624, 2628, 2660, 2688, 2736, 2744, 2774, 2793, 2870, 2880, 2920, 2940, 2952, 2993, 3040, 3066, 3087, 3116, 3136, 3192, 3280, 3285, 3360, 3420, 3430, 3444, 3504, 3528, 3577, 3648, 3690, 3724, 3895, 3920, 3936, 3990, 4018, 4032, 4088, 4116, 4161, 4256, 4305, 4380, 4410, 4480, 4560, 4592, 4599, 4655, 4672, 4674, 4704, 4788, 4920, 5040, 5110, 5145, 5166, 5248, 5256, 5320, 5453, 5472, 5488, 5548, 5586, 5740, 5760, 5840, 5880, 5904, 5985, 5986, 6027, 6080, 6132, 6174, 6232, 6272, 6384, 6517, 6560, 6570, 6720, 6840, 6860, 6888, 6935, 7008, 7011, 7056, 7154, 7296, 7380, 7448, 7665, 7790, 7840, 7872, 7980, 8036, 8064, 8176, 8232, 8322, 8379, 8512, 8610, 8760, 8820, 8979, 9120, 9184, 9198, 9310, 9344, 9348, 9408, 9576, 9709, 9840, 10045, 10080, 10220, 10290, 10332, 10512, 10640, 10731, 10906, 10944, 10976, 11096, 11172, 11480, 11680, 11685, 11760, 11808, 11970, 11972, 12054, 12160, 12264, 12348, 12464, 12483, 12768, 12915, 13034, 13120, 13140, 13440, 13680, 13720, 13776, 13870, 13965, 14016, 14022, 14063, 14112, 14308, 14760, 14896, 14965, 15330, 15435, 15580, 15680, 15744, 15960, 16072, 16352, 16359, 16464, 16644, 16758, 17024, 17220, 17520, 17640, 17885, 17958, 18081, 18240, 18368, 18396, 18620, 18696, 18816, 19152, 19418, 19551, 19680, 20090, 20160, 20440, 20580, 20664, 20805, 20951, 21024, 21280, 21462, 21812, 21888, 21952, 22192, 22344, 22960, 22995, 23360, 23370, 23520, 23616, 23940, 23944, 24108, 24528, 24696, 24928, 24966, 25039, 25536, 25830, 26068, 26240, 26280, 26937, 27265, 27360, 27440, 27552, 27740, 27930, 28032, 28044, 28126, 28224, 28616, 29127, 29520, 29792, 29930, 30135, 30660, 30870, 31160, 31360, 31920, 32144, 32193, 32585, 32704, 32718, 32928, 33288, 33516, 34440, 35040, 35055, 35280, 35770, 35916, 36162, 36480, 36736, 36792, 37240, 37392, 38171, 38304, 38836, 39102, 39360, 40180, 40320, 40880, 41160, 41328, 41610, 41895, 41902, 42048, 42189, 42560, 42924, 43624, 43904, 44384, 44688, 44895, 45920, 45990, 46720, 46740, 47040, 47232, 47880, 47888, 48216, 48545, 49056, 49077, 49392, 49856, 49932, 50078, 51072, 51660, 52136, 52560, 53655, 53874, 54530, 54720, 54880, 55104, 55480, 55860, 56088, 56252, 56448, 56867, 57232, 58254, 58653, 59040, 59584, 59860, 60270, 61320, 61740, 62320, 62415, 62853, 63840, 64288, 64386, 65170, 65408, 65436, 65856, 66576, 67032, 67963, 68880, 70080, 70110, 70315, 70560, 71540, 71832, 72324, 73584, 74480, 74784, 75117, 76342, 76608, 77672, 78204, 78720, 80360, 81760, 81795, 82320, 82656, 83220, 83790, 83804, 84096, 84378, 85120, 85848, 87248, 87381, 88768, 89376, 89790, 90405, 91840, 91980, 93480, 94080, 95760, 95776, 96432, 97090, 97755, 98112, 98154, 98784, 99712, 99864, 100156, 103320, 104272, 104755, 105120, 107310, 107748, 109060, 109440, 109760, 110208, 110960, 111720, 112176, 112504, 113734, 114464, 114513, 116508, 117306, 118080, 119168, 119720, 120540, 122640, 123480, 124640, 124830, 125195, 125706, 126567, 127680, 128576, 128772, 130340, 130872, 131712, 133152, 134064, 134685, 135926, 137760, 140160, 140220, 140630, 141120, 143080, 143664, 144648, 145635, 146657, 147168, 148960, 149568, 150234, 152684, 153216, 155344, 156408, 160720, 160965, 163520, 163590, 164640, 165312, 166440, 167580, 167608, 168756, 170601, 171696, 174496, 174762, 177536, 178752, 179580, 180810, 183680, 183960, 186960, 188559, 190855, 191520, 191552, 192864, 194180, 195510, 196224, 196308, 197568, 199728, 200312, 203889, 206640, 208544, 209510, 210240, 210945, 214620, 215496, 218120, 219520, 221920, 223440, 224352, 225008, 225351, 227468, 228928, 229026, 233016, 234612, 236160, 239440, 241080, 245280, 245385, 246960, 249280, 249660, 250390, 251412, 253134, 255360, 257152, 257544, 260680, 261744, 266304, 267197, 268128, 269370, 271852, 275520, 280440, 281260, 282240, 284335, 286160, 287328, 289296, 291270, 293265, 293314, 294336, 297920, 299136, 300468, 305368, 310688, 312816, 314265, 321440, 321930, 327040, 327180, 329280, 330624, 332880, 335160, 335216, 337512, 339815, 341202, 343392, 343539, 348992, 349524, 357504, 359160, 361620, 367920, 373920, 375585, 377118, 381710, 383040, 383104, 385728, 388360, 391020, 392616, 395136, 398069, 399456, 400624, 407778, 413280, 417088, 419020, 420480, 421890, 429240, 430992, 436240, 436905, 439971, 443840, 446880, 448704, 450016, 450702, 454936, 457856, 458052, 466032, 469224, 475741, 478880, 482160, 490560, 490770, 493920, 498560, 499320, 500780, 502824, 506268, 511803, 515088, 521360, 523488, 532608, 534394, 536256, 538740, 543704, 551040, 560880, 562520, 568670, 572320, 572565, 574656, 578592, 582540, 586530, 586628, 588672, 595840, 600936, 610736, 611667, 621376, 625632, 628530, 632835, 642880, 643860, 654360, 658560, 665760, 670320, 670432, 675024, 679630, 682404, 686784, 687078, 697984, 699048, 718320, 723240, 733285, 735840, 747840, 751170, 754236, 763420, 766080, 771456, 776720, 782040, 785232, 796138, 798912, 801248, 801591, 815556, 826560, 834176, 838040, 843780, 853005, 858480, 861984, 872480, 873810, 879942, 887680, 893760, 897408, 900032, 901404, 909872, 916104, 932064, 938448, 942795, 951482, 957760, 964320, 981120, 981540, 987840, 998640, 1001560, 1005648, 1012536, 1019445, 1023606, 1026599, 1030176, 1042720, 1046976, 1068788, 1072512, 1077480, 1087408, 1121760, 1125040, 1126755, 1137340, 1144640, 1145130, 1149312, 1157184, 1165080, 1173060, 1173256, 1194207, 1201872, 1221472, 1223334, 1242752, 1251264, 1257060, 1265670, 1285760, 1287720, 1308720, 1319913, 1331520, 1335985, 1340640, 1340864, 1350048, 1359260, 1364808, 1373568, 1374156, 1398096, 1427223, 1436640, 1446480, 1466570, 1471680, 1495680, 1502340, 1508472, 1526840, 1553440, 1564080, 1570464, 1592276, 1597824, 1602496, 1603182, 1631112, 1653120, 1676080, 1687560, 1706010, 1716960, 1717695, 1723968, 1744960, 1747620, 1759884, 1787520, 1800064, 1802808, 1819744, 1832208, 1864128, 1876896, 1885590, 1902964, 1915520, 1928640, 1963080, 1975680, 1990345, 1997280, 2003120, 2011296, 2025072, 2038890, 2047212, 2053198, 2060352, 2085440, 2093952, 2137576, 2154960, 2174816, 2199855, 2243520, 2250080, 2253510, 2274680, 2289280, 2290260, 2314368, 2330160, 2346120, 2346512, 2378705, 2388414, 2403744, 2404773, 2442944, 2446668, 2502528, 2514120, 2531340, 2559015, 2575440, 2617440, 2639826, 2663040, 2671970, 2681280, 2681728, 2700096, 2718520, 2729616, 2748312, 2786483, 2796192, 2854446, 2873280, 2892960, 2933140, 2943360, 3004680, 3016944, 3053680, 3058335, 3079797, 3106880, 3128160, 3140928, 3184552, 3204992, 3206364, 3262224, 3352160, 3375120, 3412020, 3433920, 3435390, 3447936, 3489920, 3495240, 3519768, 3582621, 3605616, 3639488, 3664416, 3728256, 3753792, 3771180, 3805928, 3857280, 3926160, 3980690, 3994560, 4006240, 4007955, 4022592, 4050144, 4077780, 4094424, 4106396, 4120704, 4170880, 4275152, 4281669, 4309920, 4349632, 4399710, 4487040, 4500160, 4507020, 4549360, 4580520, 4660320, 4692240, 4693024, 4757410, 4776828, 4807488, 4809546, 4885888, 4893336, 5028240, 5062680, 5118030, 5132995, 5150880, 5234880, 5279652, 5343940, 5362560, 5400192, 5437040, 5459232, 5496624, 5572966, 5592384, 5708892, 5746560, 5785920, 5866280, 5971035, 6009360, 6033888, 6107360, 6116670, 6159594, 6213760, 6256320, 6281856, 6369104, 6412728, 6524448, 6599565, 6704320, 6750240, 6824040, 6867840, 6870780, 6990480, 7039536, 7136115, 7165242, 7211232, 7278976, 7328832, 7507584, 7542360, 7611856, 7852320, 7961380, 7989120, 8012480, 8015910, 8045184, 8100288, 8155560, 8188848, 8212792, 8359449, 8550304, 8563338, 8619840, 8699264, 8799420, 9000320, 9014040, 9098720, 9161040, 9239391, 9320640, 9384480, 9386048, 9514820, 9553656, 9614976, 9619092, 9786672, 10056480, 10125360, 10236060, 10265990, 10301760, 10469760, 10559304, 10687880, 10874080, 10918464, 10993248, 11145932, 11184768, 11417784, 11571840, 11732560, 11942070, 12018720, 12023865, 12067776, 12214720, 12233340, 12319188, 12512640, 12738208, 12825456, 13048896, 13199130, 13408640, 13500480, 13648080, 13741560, 13932415, 13980960, 14079072, 14272230, 14330484, 14422464, 14657664, 15084720, 15223712, 15398985, 15704640, 15922760, 16024960, 16031820, 16200576, 16311120, 16377696, 16425584, 16718898, 17100608, 17126676, 17239680, 17598840, 17913105, 18028080, 18197440, 18322080, 18478782, 18641280, 18768960, 18772096, 19029640, 19107312, 19238184, 19505381, 19573344, 20112960, 20250720, 20472120, 20531980, 20603520, 21118608, 21375760, 21408345, 21748160, 21836928, 21986496, 22291864, 22835568, 23465120, 23884140, 24037440, 24047730, 24135552, 24429440, 24466680, 24638376, 25078347, 25476416, 25650912, 26097792, 26398260, 27000960, 27296160, 27483120, 27864830, 27961920, 28158144, 28544460, 28660968, 28844928, 30169440, 30447424, 30797970, 31409280, 31845520, 32063640, 32622240, 32755392, 32851168, 33437796, 34201216, 34253352, 35197680, 35826210, 36056160, 36394880, 36644160, 36957564, 37537920, 38059280, 38214624, 38476368, 39010762, 39146688, 40225920, 40501440, 40944240, 41063960, 41797245, 42237216, 42751520, 42816690, 43496320, 43972992, 44583728, 45671136, 46196955, 46930240, 47768280, 48074880, 48095460, 48933360, 49276752, 50156694, 50952832, 51301824, 52796520, 54592320, 54966240, 55729660, 55923840, 56316288, 57088920, 57321936, 58516143, 60338880, 60894848, 61595940, 63691040, 64127280, 65244480, 65510784, 65702336, 66875592, 68506704, 70395360, 71652420, 72112320, 73288320, 73915128, 76118560, 76429248, 76952736, 78021524, 78293376, 81002880, 81888480, 82127920, 83594490, 84474432, 85503040, 85633380, 89167456, 91342272, 92393910, 93860480, 95536560, 96190920, 97526905, 97866720, 98553504, 100313388, 102603648, 105593040, 109184640, 109932480, 111459320, 114177840, 114643872, 117032286, 120677760, 123191880, 125391735, 127382080, 128254560, 130488960, 131404672, 133751184, 137013408, 140790720, 143304840, 144224640, 147830256, 152237120, 152858496, 153905472, 156043048, 163776960, 164255840, 167188980, 168948864, 171006080, 171266760, 175548429, 178334912, 182684544, 184787820, 191073120, 192381840, 195053810, 195733440, 197107008, 200626776, 211186080, 219864960, 222918640, 228355680, 229287744, 234064572, 246383760, 250783470, 254764160, 256509120, 267502368, 274026816, 281581440, 286609680, 292580715, 295660512, 304474240, 307810944, 312086096, 327553920, 328511680, 334377960, 342533520, 351096858, 356669824, 369575640, 382146240, 384763680, 390107620, 391466880, 394214016, 401253552, 422372160, 445837280, 456711360, 458575488, 468129144, 492767520, 501566940, 513018240, 535004736, 548053632, 573219360, 585161430, 591321024, 624172192, 657023360, 668755920, 685067040, 702193716, 739151280, 764292480, 769527360, 780215240, 802507104, 844744320, 877742145, 891674560, 913422720, 936258288, 985535040, 1003133880, 1070009472, 1146438720, 1170322860, 1182642048, 1248344384, 1337511840, 1370134080, 1404387432, 1478302560, 1539054720, 1560430480, 1605014208, 1755484290, 1783349120, 1872516576, 1971070080, 2006267760, 2292877440, 2340645720, 2496688768, 2675023680, 2740268160, 2808774864, 2956605120, 3120860960, 3210028416, 3510968580, 3745033152, 4012535520, 4681291440, 5350047360, 5617549728, 5913210240, 6241721920, 7021937160, 7490066304, 8025071040, 9362582880, 11235099456, 12483443840, 14043874320, 16050142080, 18725165760, 22470198912, 28087748640, 37450331520, 56175497280, 112350994560]

約数ペア:

[(1, 112350994560), (2, 56175497280), (3, 37450331520), (4, 28087748640), (5, 22470198912), (6, 18725165760), (7, 16050142080), (8, 14043874320), (9, 12483443840), (10, 11235099456), (12, 9362582880), (14, 8025071040), (15, 7490066304), (16, 7021937160), (18, 6241721920), (19, 5913210240), (20, 5617549728), (21, 5350047360), (24, 4681291440), (28, 4012535520), (30, 3745033152), (32, 3510968580), (35, 3210028416), (36, 3120860960), (38, 2956605120), (40, 2808774864), (41, 2740268160), (42, 2675023680), (45, 2496688768), (48, 2340645720), (49, 2292877440), (56, 2006267760), (57, 1971070080), (60, 1872516576), (63, 1783349120), (64, 1755484290), (70, 1605014208), (72, 1560430480), (73, 1539054720), (76, 1478302560), (80, 1404387432), (82, 1370134080), (84, 1337511840), (90, 1248344384), (95, 1182642048), (96, 1170322860), (98, 1146438720), (105, 1070009472), (112, 1003133880), (114, 985535040), (120, 936258288), (123, 913422720), (126, 891674560), (128, 877742145), (133, 844744320), (140, 802507104), (144, 780215240), (146, 769527360), (147, 764292480), (152, 739151280), (160, 702193716), (164, 685067040), (168, 668755920), (171, 657023360), (180, 624172192), (190, 591321024), (192, 585161430), (196, 573219360), (205, 548053632), (210, 535004736), (219, 513018240), (224, 501566940), (228, 492767520), (240, 468129144), (245, 458575488), (246, 456711360), (252, 445837280), (266, 422372160), (280, 401253552), (285, 394214016), (287, 391466880), (288, 390107620), (292, 384763680), (294, 382146240), (304, 369575640), (315, 356669824), (320, 351096858), (328, 342533520), (336, 334377960), (342, 328511680), (343, 327553920), (360, 312086096), (365, 307810944), (369, 304474240), (380, 295660512), (384, 292580715), (392, 286609680), (399, 281581440), (410, 274026816), (420, 267502368), (438, 256509120), (441, 254764160), (448, 250783470), (456, 246383760), (480, 234064572), (490, 229287744), (492, 228355680), (504, 222918640), (511, 219864960), (532, 211186080), (560, 200626776), (570, 197107008), (574, 195733440), (576, 195053810), (584, 192381840), (588, 191073120), (608, 184787820), (615, 182684544), (630, 178334912), (640, 175548429), (656, 171266760), (657, 171006080), (665, 168948864), (672, 167188980), (684, 164255840), (686, 163776960), (720, 156043048), (730, 153905472), (735, 152858496), (738, 152237120), (760, 147830256), (779, 144224640), (784, 143304840), (798, 140790720), (820, 137013408), (840, 133751184), (855, 131404672), (861, 130488960), (876, 128254560), (882, 127382080), (896, 125391735), (912, 123191880), (931, 120677760), (960, 117032286), (980, 114643872), (984, 114177840), (1008, 111459320), (1022, 109932480), (1029, 109184640), (1064, 105593040), (1095, 102603648), (1120, 100313388), (1140, 98553504), (1148, 97866720), (1152, 97526905), (1168, 96190920), (1176, 95536560), (1197, 93860480), (1216, 92393910), (1230, 91342272), (1260, 89167456), (1312, 85633380), (1314, 85503040), (1330, 84474432), (1344, 83594490), (1368, 82127920), (1372, 81888480), (1387, 81002880), (1435, 78293376), (1440, 78021524), (1460, 76952736), (1470, 76429248), (1476, 76118560), (1520, 73915128), (1533, 73288320), (1558, 72112320), (1568, 71652420), (1596, 70395360), (1640, 68506704), (1680, 66875592), (1710, 65702336), (1715, 65510784), (1722, 65244480), (1752, 64127280), (1764, 63691040), (1824, 61595940), (1845, 60894848), (1862, 60338880), (1920, 58516143), (1960, 57321936), (1968, 57088920), (1995, 56316288), (2009, 55923840), (2016, 55729660), (2044, 54966240), (2058, 54592320), (2128, 52796520), (2190, 51301824), (2205, 50952832), (2240, 50156694), (2280, 49276752), (2296, 48933360), (2336, 48095460), (2337, 48074880), (2352, 47768280), (2394, 46930240), (2432, 46196955), (2460, 45671136), (2520, 44583728), (2555, 43972992), (2583, 43496320), (2624, 42816690), (2628, 42751520), (2660, 42237216), (2688, 41797245), (2736, 41063960), (2744, 40944240), (2774, 40501440), (2793, 40225920), (2870, 39146688), (2880, 39010762), (2920, 38476368), (2940, 38214624), (2952, 38059280), (2993, 37537920), (3040, 36957564), (3066, 36644160), (3087, 36394880), (3116, 36056160), (3136, 35826210), (3192, 35197680), (3280, 34253352), (3285, 34201216), (3360, 33437796), (3420, 32851168), (3430, 32755392), (3444, 32622240), (3504, 32063640), (3528, 31845520), (3577, 31409280), (3648, 30797970), (3690, 30447424), (3724, 30169440), (3895, 28844928), (3920, 28660968), (3936, 28544460), (3990, 28158144), (4018, 27961920), (4032, 27864830), (4088, 27483120), (4116, 27296160), (4161, 27000960), (4256, 26398260), (4305, 26097792), (4380, 25650912), (4410, 25476416), (4480, 25078347), (4560, 24638376), (4592, 24466680), (4599, 24429440), (4655, 24135552), (4672, 24047730), (4674, 24037440), (4704, 23884140), (4788, 23465120), (4920, 22835568), (5040, 22291864), (5110, 21986496), (5145, 21836928), (5166, 21748160), (5248, 21408345), (5256, 21375760), (5320, 21118608), (5453, 20603520), (5472, 20531980), (5488, 20472120), (5548, 20250720), (5586, 20112960), (5740, 19573344), (5760, 19505381), (5840, 19238184), (5880, 19107312), (5904, 19029640), (5985, 18772096), (5986, 18768960), (6027, 18641280), (6080, 18478782), (6132, 18322080), (6174, 18197440), (6232, 18028080), (6272, 17913105), (6384, 17598840), (6517, 17239680), (6560, 17126676), (6570, 17100608), (6720, 16718898), (6840, 16425584), (6860, 16377696), (6888, 16311120), (6935, 16200576), (7008, 16031820), (7011, 16024960), (7056, 15922760), (7154, 15704640), (7296, 15398985), (7380, 15223712), (7448, 15084720), (7665, 14657664), (7790, 14422464), (7840, 14330484), (7872, 14272230), (7980, 14079072), (8036, 13980960), (8064, 13932415), (8176, 13741560), (8232, 13648080), (8322, 13500480), (8379, 13408640), (8512, 13199130), (8610, 13048896), (8760, 12825456), (8820, 12738208), (8979, 12512640), (9120, 12319188), (9184, 12233340), (9198, 12214720), (9310, 12067776), (9344, 12023865), (9348, 12018720), (9408, 11942070), (9576, 11732560), (9709, 11571840), (9840, 11417784), (10045, 11184768), (10080, 11145932), (10220, 10993248), (10290, 10918464), (10332, 10874080), (10512, 10687880), (10640, 10559304), (10731, 10469760), (10906, 10301760), (10944, 10265990), (10976, 10236060), (11096, 10125360), (11172, 10056480), (11480, 9786672), (11680, 9619092), (11685, 9614976), (11760, 9553656), (11808, 9514820), (11970, 9386048), (11972, 9384480), (12054, 9320640), (12160, 9239391), (12264, 9161040), (12348, 9098720), (12464, 9014040), (12483, 9000320), (12768, 8799420), (12915, 8699264), (13034, 8619840), (13120, 8563338), (13140, 8550304), (13440, 8359449), (13680, 8212792), (13720, 8188848), (13776, 8155560), (13870, 8100288), (13965, 8045184), (14016, 8015910), (14022, 8012480), (14063, 7989120), (14112, 7961380), (14308, 7852320), (14760, 7611856), (14896, 7542360), (14965, 7507584), (15330, 7328832), (15435, 7278976), (15580, 7211232), (15680, 7165242), (15744, 7136115), (15960, 7039536), (16072, 6990480), (16352, 6870780), (16359, 6867840), (16464, 6824040), (16644, 6750240), (16758, 6704320), (17024, 6599565), (17220, 6524448), (17520, 6412728), (17640, 6369104), (17885, 6281856), (17958, 6256320), (18081, 6213760), (18240, 6159594), (18368, 6116670), (18396, 6107360), (18620, 6033888), (18696, 6009360), (18816, 5971035), (19152, 5866280), (19418, 5785920), (19551, 5746560), (19680, 5708892), (20090, 5592384), (20160, 5572966), (20440, 5496624), (20580, 5459232), (20664, 5437040), (20805, 5400192), (20951, 5362560), (21024, 5343940), (21280, 5279652), (21462, 5234880), (21812, 5150880), (21888, 5132995), (21952, 5118030), (22192, 5062680), (22344, 5028240), (22960, 4893336), (22995, 4885888), (23360, 4809546), (23370, 4807488), (23520, 4776828), (23616, 4757410), (23940, 4693024), (23944, 4692240), (24108, 4660320), (24528, 4580520), (24696, 4549360), (24928, 4507020), (24966, 4500160), (25039, 4487040), (25536, 4399710), (25830, 4349632), (26068, 4309920), (26240, 4281669), (26280, 4275152), (26937, 4170880), (27265, 4120704), (27360, 4106396), (27440, 4094424), (27552, 4077780), (27740, 4050144), (27930, 4022592), (28032, 4007955), (28044, 4006240), (28126, 3994560), (28224, 3980690), (28616, 3926160), (29127, 3857280), (29520, 3805928), (29792, 3771180), (29930, 3753792), (30135, 3728256), (30660, 3664416), (30870, 3639488), (31160, 3605616), (31360, 3582621), (31920, 3519768), (32144, 3495240), (32193, 3489920), (32585, 3447936), (32704, 3435390), (32718, 3433920), (32928, 3412020), (33288, 3375120), (33516, 3352160), (34440, 3262224), (35040, 3206364), (35055, 3204992), (35280, 3184552), (35770, 3140928), (35916, 3128160), (36162, 3106880), (36480, 3079797), (36736, 3058335), (36792, 3053680), (37240, 3016944), (37392, 3004680), (38171, 2943360), (38304, 2933140), (38836, 2892960), (39102, 2873280), (39360, 2854446), (40180, 2796192), (40320, 2786483), (40880, 2748312), (41160, 2729616), (41328, 2718520), (41610, 2700096), (41895, 2681728), (41902, 2681280), (42048, 2671970), (42189, 2663040), (42560, 2639826), (42924, 2617440), (43624, 2575440), (43904, 2559015), (44384, 2531340), (44688, 2514120), (44895, 2502528), (45920, 2446668), (45990, 2442944), (46720, 2404773), (46740, 2403744), (47040, 2388414), (47232, 2378705), (47880, 2346512), (47888, 2346120), (48216, 2330160), (48545, 2314368), (49056, 2290260), (49077, 2289280), (49392, 2274680), (49856, 2253510), (49932, 2250080), (50078, 2243520), (51072, 2199855), (51660, 2174816), (52136, 2154960), (52560, 2137576), (53655, 2093952), (53874, 2085440), (54530, 2060352), (54720, 2053198), (54880, 2047212), (55104, 2038890), (55480, 2025072), (55860, 2011296), (56088, 2003120), (56252, 1997280), (56448, 1990345), (56867, 1975680), (57232, 1963080), (58254, 1928640), (58653, 1915520), (59040, 1902964), (59584, 1885590), (59860, 1876896), (60270, 1864128), (61320, 1832208), (61740, 1819744), (62320, 1802808), (62415, 1800064), (62853, 1787520), (63840, 1759884), (64288, 1747620), (64386, 1744960), (65170, 1723968), (65408, 1717695), (65436, 1716960), (65856, 1706010), (66576, 1687560), (67032, 1676080), (67963, 1653120), (68880, 1631112), (70080, 1603182), (70110, 1602496), (70315, 1597824), (70560, 1592276), (71540, 1570464), (71832, 1564080), (72324, 1553440), (73584, 1526840), (74480, 1508472), (74784, 1502340), (75117, 1495680), (76342, 1471680), (76608, 1466570), (77672, 1446480), (78204, 1436640), (78720, 1427223), (80360, 1398096), (81760, 1374156), (81795, 1373568), (82320, 1364808), (82656, 1359260), (83220, 1350048), (83790, 1340864), (83804, 1340640), (84096, 1335985), (84378, 1331520), (85120, 1319913), (85848, 1308720), (87248, 1287720), (87381, 1285760), (88768, 1265670), (89376, 1257060), (89790, 1251264), (90405, 1242752), (91840, 1223334), (91980, 1221472), (93480, 1201872), (94080, 1194207), (95760, 1173256), (95776, 1173060), (96432, 1165080), (97090, 1157184), (97755, 1149312), (98112, 1145130), (98154, 1144640), (98784, 1137340), (99712, 1126755), (99864, 1125040), (100156, 1121760), (103320, 1087408), (104272, 1077480), (104755, 1072512), (105120, 1068788), (107310, 1046976), (107748, 1042720), (109060, 1030176), (109440, 1026599), (109760, 1023606), (110208, 1019445), (110960, 1012536), (111720, 1005648), (112176, 1001560), (112504, 998640), (113734, 987840), (114464, 981540), (114513, 981120), (116508, 964320), (117306, 957760), (118080, 951482), (119168, 942795), (119720, 938448), (120540, 932064), (122640, 916104), (123480, 909872), (124640, 901404), (124830, 900032), (125195, 897408), (125706, 893760), (126567, 887680), (127680, 879942), (128576, 873810), (128772, 872480), (130340, 861984), (130872, 858480), (131712, 853005), (133152, 843780), (134064, 838040), (134685, 834176), (135926, 826560), (137760, 815556), (140160, 801591), (140220, 801248), (140630, 798912), (141120, 796138), (143080, 785232), (143664, 782040), (144648, 776720), (145635, 771456), (146657, 766080), (147168, 763420), (148960, 754236), (149568, 751170), (150234, 747840), (152684, 735840), (153216, 733285), (155344, 723240), (156408, 718320), (160720, 699048), (160965, 697984), (163520, 687078), (163590, 686784), (164640, 682404), (165312, 679630), (166440, 675024), (167580, 670432), (167608, 670320), (168756, 665760), (170601, 658560), (171696, 654360), (174496, 643860), (174762, 642880), (177536, 632835), (178752, 628530), (179580, 625632), (180810, 621376), (183680, 611667), (183960, 610736), (186960, 600936), (188559, 595840), (190855, 588672), (191520, 586628), (191552, 586530), (192864, 582540), (194180, 578592), (195510, 574656), (196224, 572565), (196308, 572320), (197568, 568670), (199728, 562520), (200312, 560880), (203889, 551040), (206640, 543704), (208544, 538740), (209510, 536256), (210240, 534394), (210945, 532608), (214620, 523488), (215496, 521360), (218120, 515088), (219520, 511803), (221920, 506268), (223440, 502824), (224352, 500780), (225008, 499320), (225351, 498560), (227468, 493920), (228928, 490770), (229026, 490560), (233016, 482160), (234612, 478880), (236160, 475741), (239440, 469224), (241080, 466032), (245280, 458052), (245385, 457856), (246960, 454936), (249280, 450702), (249660, 450016), (250390, 448704), (251412, 446880), (253134, 443840), (255360, 439971), (257152, 436905), (257544, 436240), (260680, 430992), (261744, 429240), (266304, 421890), (267197, 420480), (268128, 419020), (269370, 417088), (271852, 413280), (275520, 407778), (280440, 400624), (281260, 399456), (282240, 398069), (284335, 395136), (286160, 392616), (287328, 391020), (289296, 388360), (291270, 385728), (293265, 383104), (293314, 383040), (294336, 381710), (297920, 377118), (299136, 375585), (300468, 373920), (305368, 367920), (310688, 361620), (312816, 359160), (314265, 357504), (321440, 349524), (321930, 348992), (327040, 343539), (327180, 343392), (329280, 341202), (330624, 339815), (332880, 337512), (335160, 335216)]