112949665920

素因数分解:

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

素因数の和:424

約数の個数: 1536

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 347, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 486, 504, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 694, 702, 720, 728, 736, 756, 780, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1041, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1215, 1242, 1248, 1260, 1288, 1296, 1344, 1365, 1380, 1388, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1735, 1755, 1794, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 2016, 2070, 2080, 2082, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2340, 2392, 2415, 2429, 2430, 2457, 2484, 2496, 2520, 2576, 2592, 2688, 2691, 2730, 2760, 2776, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3105, 3120, 3123, 3159, 3220, 3240, 3276, 3312, 3360, 3402, 3456, 3470, 3510, 3588, 3640, 3680, 3726, 3744, 3780, 3864, 3888, 4032, 4095, 4140, 4160, 4164, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4511, 4536, 4680, 4784, 4830, 4858, 4860, 4914, 4968, 4992, 5040, 5152, 5184, 5205, 5265, 5382, 5460, 5520, 5552, 5589, 5616, 5670, 5760, 5796, 5824, 5980, 6048, 6210, 6240, 6246, 6279, 6318, 6440, 6480, 6552, 6624, 6720, 6804, 6940, 7020, 7176, 7245, 7280, 7287, 7360, 7371, 7452, 7488, 7560, 7728, 7776, 7981, 8064, 8073, 8190, 8280, 8320, 8328, 8372, 8424, 8505, 8640, 8694, 8736, 8832, 8970, 9022, 9072, 9315, 9360, 9369, 9568, 9660, 9716, 9720, 9828, 9936, 10080, 10304, 10368, 10410, 10465, 10530, 10764, 10920, 11040, 11104, 11178, 11232, 11340, 11592, 11648, 11960, 12096, 12145, 12285, 12420, 12480, 12492, 12558, 12636, 12880, 12960, 13041, 13104, 13248, 13440, 13455, 13533, 13608, 13880, 14040, 14352, 14490, 14560, 14574, 14720, 14742, 14904, 14976, 15120, 15456, 15552, 15615, 15795, 15962, 16146, 16380, 16560, 16656, 16744, 16848, 17010, 17280, 17388, 17472, 17940, 18044, 18144, 18630, 18720, 18738, 18837, 19136, 19320, 19432, 19440, 19656, 19872, 20160, 20608, 20820, 20930, 21060, 21528, 21735, 21840, 21861, 22080, 22113, 22208, 22356, 22464, 22555, 22680, 23184, 23920, 23943, 24192, 24219, 24290, 24570, 24840, 24960, 24984, 25116, 25272, 25760, 25920, 26082, 26208, 26496, 26910, 27066, 27216, 27760, 27945, 28080, 28107, 28704, 28980, 29120, 29148, 29484, 29808, 30240, 30912, 31104, 31230, 31395, 31577, 31590, 31924, 32292, 32760, 33120, 33312, 33488, 33696, 34020, 34776, 34944, 35880, 36088, 36288, 36435, 36855, 37260, 37440, 37476, 37674, 38272, 38640, 38864, 38880, 39123, 39312, 39744, 39905, 40320, 40365, 40599, 41640, 41860, 42120, 43056, 43470, 43680, 43722, 44160, 44226, 44416, 44712, 44928, 45110, 45360, 46368, 46845, 47840, 47886, 48438, 48580, 49140, 49680, 49968, 50232, 50544, 51520, 51840, 52164, 52416, 53820, 54132, 54432, 55520, 55867, 55890, 56160, 56214, 56511, 57408, 57960, 58240, 58296, 58968, 59616, 60480, 61824, 62460, 62790, 63154, 63180, 63848, 64584, 65205, 65520, 65583, 66240, 66624, 66976, 67392, 67665, 68040, 69552, 71760, 71829, 72176, 72576, 72657, 72870, 73710, 74520, 74880, 74952, 75348, 77280, 77728, 77760, 78246, 78624, 79488, 79810, 80730, 81198, 83280, 83720, 84240, 84321, 86112, 86940, 87360, 87444, 88452, 89424, 90220, 90720, 92736, 93690, 94185, 94731, 95680, 95772, 96876, 97160, 98280, 99360, 99936, 100464, 101088, 103040, 103753, 104328, 104832, 107640, 108264, 108864, 109305, 110565, 111040, 111734, 111780, 112320, 112428, 113022, 114816, 115920, 116592, 117936, 119232, 119715, 120960, 121095, 121797, 124920, 125580, 126308, 126360, 127696, 129168, 130410, 131040, 131166, 132480, 133248, 133952, 134784, 135330, 136080, 139104, 140535, 143520, 143658, 144352, 145314, 145740, 147420, 149040, 149904, 150696, 154560, 155456, 155520, 156492, 157248, 157885, 159620, 161460, 162396, 166560, 167440, 167601, 168480, 168642, 169533, 172224, 173880, 174720, 174888, 176904, 178848, 180440, 181440, 185472, 187380, 188370, 189462, 191360, 191544, 193752, 194320, 195615, 196560, 196749, 198720, 199872, 200928, 202176, 202995, 207506, 208656, 215280, 215487, 216528, 217728, 218610, 221130, 222080, 223468, 223560, 224640, 224856, 226044, 231840, 233184, 235872, 238464, 239430, 242190, 243594, 249840, 251160, 252616, 252720, 255392, 258336, 260820, 262080, 262332, 267904, 270660, 272160, 278208, 279335, 281070, 282555, 284193, 287040, 287316, 288704, 290628, 291480, 294840, 298080, 299808, 301392, 309120, 310912, 311259, 312984, 314496, 315770, 319240, 322920, 324792, 327915, 333120, 334880, 335202, 336960, 337284, 339066, 344448, 347760, 349776, 353808, 357696, 359145, 360880, 362880, 363285, 365391, 374760, 376740, 378924, 383088, 387504, 388640, 391230, 393120, 393498, 397440, 399744, 401856, 404352, 405990, 415012, 417312, 421605, 430560, 430974, 433056, 437220, 442260, 446936, 447120, 449712, 452088, 463680, 466368, 471744, 473655, 478860, 484380, 487188, 499680, 502320, 502803, 505232, 505440, 508599, 510784, 516672, 518765, 521640, 524160, 524664, 541320, 544320, 556416, 558670, 562140, 565110, 568386, 574080, 574632, 577408, 581256, 582960, 589680, 590247, 596160, 599616, 602784, 608985, 622518, 625968, 631540, 638480, 645840, 646461, 649584, 655830, 666240, 669760, 670404, 673920, 674568, 678132, 695520, 699552, 707616, 715392, 718290, 721760, 726271, 726570, 730782, 749520, 753480, 757848, 766176, 775008, 777280, 782460, 786240, 786996, 803712, 811980, 830024, 834624, 838005, 843210, 847665, 852579, 861120, 861948, 866112, 874440, 884520, 893872, 894240, 899424, 904176, 927360, 932736, 933777, 943488, 947310, 957720, 968760, 974376, 983745, 999360, 1004640, 1005606, 1010464, 1010880, 1017198, 1021568, 1033344, 1037530, 1043280, 1049328, 1077435, 1082640, 1088640, 1096173, 1117340, 1124280, 1130220, 1136772, 1149264, 1162512, 1165920, 1179360, 1180494, 1192320, 1199232, 1205568, 1217970, 1245036, 1251936, 1263080, 1276960, 1291680, 1292922, 1299168, 1311660, 1339520, 1340808, 1349136, 1356264, 1391040, 1399104, 1415232, 1420965, 1436580, 1443520, 1452542, 1453140, 1461564, 1499040, 1506960, 1508409, 1515696, 1532352, 1550016, 1554560, 1556295, 1564920, 1572480, 1573992, 1623960, 1660048, 1669248, 1676010, 1686420, 1695330, 1705158, 1722240, 1723896, 1732224, 1748880, 1769040, 1787744, 1788480, 1798848, 1808352, 1826955, 1867554, 1894620, 1915440, 1937520, 1939383, 1948752, 1967490, 1998720, 2009280, 2011212, 2020928, 2021760, 2034396, 2075060, 2086560, 2098656, 2154870, 2165280, 2178813, 2192346, 2234680, 2248560, 2260440, 2273544, 2298528, 2325024, 2331840, 2358720, 2360988, 2411136, 2435940, 2490072, 2503872, 2514015, 2526160, 2542995, 2553920, 2557737, 2583360, 2585844, 2598336, 2623320, 2681616, 2698272, 2712528, 2782080, 2798208, 2801331, 2830464, 2841930, 2873160, 2887040, 2905084, 2906280, 2923128, 2951235, 2998080, 3013920, 3016818, 3031392, 3064704, 3100032, 3112590, 3129840, 3147984, 3232305, 3247920, 3320096, 3352020, 3372840, 3390660, 3410316, 3447792, 3497760, 3538080, 3575488, 3576960, 3597696, 3616704, 3631355, 3653910, 3735108, 3789240, 3830880, 3875040, 3878766, 3897504, 3934980, 4018560, 4022424, 4041856, 4068792, 4150120, 4173120, 4197312, 4262895, 4309740, 4330560, 4357626, 4384692, 4469360, 4497120, 4520880, 4525227, 4547088, 4597056, 4650048, 4663680, 4668885, 4717440, 4721976, 4871880, 4980144, 5007744, 5028030, 5052320, 5085990, 5107840, 5115474, 5166720, 5171688, 5196672, 5246640, 5363232, 5396544, 5425056, 5480865, 5602662, 5683860, 5746320, 5810168, 5812560, 5846256, 5902470, 5996160, 6027840, 6033636, 6062784, 6225180, 6259680, 6295968, 6464610, 6495840, 6536439, 6640192, 6704040, 6745680, 6781320, 6820632, 6895584, 6995520, 7076160, 7150976, 7233408, 7262710, 7307820, 7470216, 7542045, 7578480, 7661760, 7673211, 7750080, 7757532, 7795008, 7869960, 8044848, 8137584, 8300240, 8346240, 8394624, 8403993, 8525790, 8619480, 8661120, 8715252, 8769384, 8938720, 8994240, 9041760, 9050454, 9094176, 9194112, 9300096, 9337770, 9443952, 9696915, 9743760, 9960288, 10056060, 10104640, 10171980, 10230948, 10343376, 10493280, 10726464, 10793088, 10850112, 10894065, 10961730, 11205324, 11367720, 11492640, 11620336, 11625120, 11692512, 11804940, 12055680, 12067272, 12125568, 12450360, 12519360, 12591936, 12788685, 12929220, 12991680, 13072878, 13280384, 13408080, 13491360, 13562640, 13575681, 13641264, 13791168, 13991040, 14006655, 14152320, 14525420, 14615640, 14940432, 15084090, 15156960, 15323520, 15346422, 15500160, 15515064, 15590016, 15739920, 16089696, 16275168, 16600480, 16807986, 17051580, 17238960, 17430504, 17538768, 17877440, 17988480, 18083520, 18100908, 18188352, 18675540, 18887904, 19393830, 19487520, 19609317, 19920576, 20112120, 20209280, 20343960, 20461896, 20686752, 20986560, 21452928, 21700224, 21788130, 21923460, 22410648, 22626135, 22735440, 22985280, 23240672, 23250240, 23385024, 23609880, 24134544, 24900720, 25038720, 25183872, 25211979, 25577370, 25858440, 25983360, 26145756, 26816160, 26982720, 27125280, 27151362, 27282528, 27582336, 28013310, 29050840, 29231280, 29880864, 30168180, 30313920, 30692844, 31030128, 31479840, 32179392, 32550336, 32682195, 33200960, 33615972, 34103160, 34477920, 34861008, 35077536, 35754880, 36167040, 36201816, 36376704, 37351080, 37775808, 38366055, 38787660, 38975040, 39218634, 39841152, 40224240, 40687920, 40923792, 41373504, 41973120, 42019965, 43576260, 43846920, 44821296, 45252270, 45470880, 45970560, 46481344, 46500480, 46770048, 47219760, 48269088, 49801440, 50423958, 51154740, 51716880, 52291512, 53632320, 53965440, 54250560, 54302724, 54565056, 56026620, 58101680, 58462560, 58827951, 59761728, 60336360, 60627840, 61385688, 62060256, 62959680, 64358784, 65100672, 65364390, 66401920, 67231944, 67878405, 68206320, 68955840, 69722016, 70155072, 72403632, 74702160, 75551616, 76732110, 77575320, 77950080, 78437268, 80448480, 81375840, 81847584, 82747008, 84039930, 87152520, 87693840, 89642592, 90504540, 90941760, 92962688, 94439520, 96538176, 98046585, 99602880, 100847916, 102309480, 103433760, 104583024, 107264640, 108501120, 108605448, 109130112, 112053240, 116203360, 116925120, 117655902, 119523456, 120672720, 122771376, 124120512, 125919360, 126059895, 130728780, 134463888, 135756810, 136412640, 137911680, 139444032, 140310144, 144807264, 149404320, 153464220, 155150640, 156874536, 160896960, 162751680, 163695168, 168079860, 174305040, 175387680, 176483853, 179285184, 181009080, 181883520, 188879040, 193076352, 196093170, 199205760, 201695832, 204618960, 206867520, 209166048, 217210896, 224106480, 232406720, 233850240, 235311804, 241345440, 245542752, 248241024, 252119790, 261457560, 268927776, 271513620, 272825280, 278888064, 289614528, 294139755, 298808640, 306928440, 310301280, 313749072, 321793920, 325503360, 327390336, 336159720, 348610080, 350775360, 352967706, 358570368, 362018160, 377758080, 392186340, 403391664, 409237920, 413735040, 418332096, 434421792, 448212960, 464813440, 470623608, 482690880, 491085504, 504239580, 522915120, 537855552, 543027240, 545650560, 579229056, 588279510, 597617280, 613856880, 620602560, 627498144, 672319440, 697220160, 701550720, 705935412, 724036320, 784372680, 806783328, 818475840, 836664192, 868843584, 882419265, 896425920, 941247216, 965381760, 982171008, 1008479160, 1045830240, 1075711104, 1086054480, 1176559020, 1227713760, 1241205120, 1254996288, 1344638880, 1394440320, 1411870824, 1448072640, 1568745360, 1613566656, 1636951680, 1737687168, 1764838530, 1792851840, 1882494432, 2016958320, 2091660480, 2172108960, 2353118040, 2455427520, 2509992576, 2689277760, 2823741648, 2896145280, 3137490720, 3227133312, 3529677060, 3764988864, 4033916640, 4183320960, 4344217920, 4706236080, 4910855040, 5378555520, 5647483296, 6274981440, 7059354120, 7529977728, 8067833280, 8688435840, 9412472160, 11294966592, 12549962880, 14118708240, 16135666560, 18824944320, 22589933184, 28237416480, 37649888640, 56474832960, 112949665920]

約数ペア:

[(1, 112949665920), (2, 56474832960), (3, 37649888640), (4, 28237416480), (5, 22589933184), (6, 18824944320), (7, 16135666560), (8, 14118708240), (9, 12549962880), (10, 11294966592), (12, 9412472160), (13, 8688435840), (14, 8067833280), (15, 7529977728), (16, 7059354120), (18, 6274981440), (20, 5647483296), (21, 5378555520), (23, 4910855040), (24, 4706236080), (26, 4344217920), (27, 4183320960), (28, 4033916640), (30, 3764988864), (32, 3529677060), (35, 3227133312), (36, 3137490720), (39, 2896145280), (40, 2823741648), (42, 2689277760), (45, 2509992576), (46, 2455427520), (48, 2353118040), (52, 2172108960), (54, 2091660480), (56, 2016958320), (60, 1882494432), (63, 1792851840), (64, 1764838530), (65, 1737687168), (69, 1636951680), (70, 1613566656), (72, 1568745360), (78, 1448072640), (80, 1411870824), (81, 1394440320), (84, 1344638880), (90, 1254996288), (91, 1241205120), (92, 1227713760), (96, 1176559020), (104, 1086054480), (105, 1075711104), (108, 1045830240), (112, 1008479160), (115, 982171008), (117, 965381760), (120, 941247216), (126, 896425920), (128, 882419265), (130, 868843584), (135, 836664192), (138, 818475840), (140, 806783328), (144, 784372680), (156, 724036320), (160, 705935412), (161, 701550720), (162, 697220160), (168, 672319440), (180, 627498144), (182, 620602560), (184, 613856880), (189, 597617280), (192, 588279510), (195, 579229056), (207, 545650560), (208, 543027240), (210, 537855552), (216, 522915120), (224, 504239580), (230, 491085504), (234, 482690880), (240, 470623608), (243, 464813440), (252, 448212960), (260, 434421792), (270, 418332096), (273, 413735040), (276, 409237920), (280, 403391664), (288, 392186340), (299, 377758080), (312, 362018160), (315, 358570368), (320, 352967706), (322, 350775360), (324, 348610080), (336, 336159720), (345, 327390336), (347, 325503360), (351, 321793920), (360, 313749072), (364, 310301280), (368, 306928440), (378, 298808640), (384, 294139755), (390, 289614528), (405, 278888064), (414, 272825280), (416, 271513620), (420, 268927776), (432, 261457560), (448, 252119790), (455, 248241024), (460, 245542752), (468, 241345440), (480, 235311804), (483, 233850240), (486, 232406720), (504, 224106480), (520, 217210896), (540, 209166048), (546, 206867520), (552, 204618960), (560, 201695832), (567, 199205760), (576, 196093170), (585, 193076352), (598, 188879040), (621, 181883520), (624, 181009080), (630, 179285184), (640, 176483853), (644, 175387680), (648, 174305040), (672, 168079860), (690, 163695168), (694, 162751680), (702, 160896960), (720, 156874536), (728, 155150640), (736, 153464220), (756, 149404320), (780, 144807264), (805, 140310144), (810, 139444032), (819, 137911680), (828, 136412640), (832, 135756810), (840, 134463888), (864, 130728780), (896, 126059895), (897, 125919360), (910, 124120512), (920, 122771376), (936, 120672720), (945, 119523456), (960, 117655902), (966, 116925120), (972, 116203360), (1008, 112053240), (1035, 109130112), (1040, 108605448), (1041, 108501120), (1053, 107264640), (1080, 104583024), (1092, 103433760), (1104, 102309480), (1120, 100847916), (1134, 99602880), (1152, 98046585), (1170, 96538176), (1196, 94439520), (1215, 92962688), (1242, 90941760), (1248, 90504540), (1260, 89642592), (1288, 87693840), (1296, 87152520), (1344, 84039930), (1365, 82747008), (1380, 81847584), (1388, 81375840), (1404, 80448480), (1440, 78437268), (1449, 77950080), (1456, 77575320), (1472, 76732110), (1495, 75551616), (1512, 74702160), (1560, 72403632), (1610, 70155072), (1620, 69722016), (1638, 68955840), (1656, 68206320), (1664, 67878405), (1680, 67231944), (1701, 66401920), (1728, 65364390), (1735, 65100672), (1755, 64358784), (1794, 62959680), (1820, 62060256), (1840, 61385688), (1863, 60627840), (1872, 60336360), (1890, 59761728), (1920, 58827951), (1932, 58462560), (1944, 58101680), (2016, 56026620), (2070, 54565056), (2080, 54302724), (2082, 54250560), (2093, 53965440), (2106, 53632320), (2160, 52291512), (2184, 51716880), (2208, 51154740), (2240, 50423958), (2268, 49801440), (2340, 48269088), (2392, 47219760), (2415, 46770048), (2429, 46500480), (2430, 46481344), (2457, 45970560), (2484, 45470880), (2496, 45252270), (2520, 44821296), (2576, 43846920), (2592, 43576260), (2688, 42019965), (2691, 41973120), (2730, 41373504), (2760, 40923792), (2776, 40687920), (2808, 40224240), (2835, 39841152), (2880, 39218634), (2898, 38975040), (2912, 38787660), (2944, 38366055), (2990, 37775808), (3024, 37351080), (3105, 36376704), (3120, 36201816), (3123, 36167040), (3159, 35754880), (3220, 35077536), (3240, 34861008), (3276, 34477920), (3312, 34103160), (3360, 33615972), (3402, 33200960), (3456, 32682195), (3470, 32550336), (3510, 32179392), (3588, 31479840), (3640, 31030128), (3680, 30692844), (3726, 30313920), (3744, 30168180), (3780, 29880864), (3864, 29231280), (3888, 29050840), (4032, 28013310), (4095, 27582336), (4140, 27282528), (4160, 27151362), (4164, 27125280), (4186, 26982720), (4212, 26816160), (4320, 26145756), (4347, 25983360), (4368, 25858440), (4416, 25577370), (4480, 25211979), (4485, 25183872), (4511, 25038720), (4536, 24900720), (4680, 24134544), (4784, 23609880), (4830, 23385024), (4858, 23250240), (4860, 23240672), (4914, 22985280), (4968, 22735440), (4992, 22626135), (5040, 22410648), (5152, 21923460), (5184, 21788130), (5205, 21700224), (5265, 21452928), (5382, 20986560), (5460, 20686752), (5520, 20461896), (5552, 20343960), (5589, 20209280), (5616, 20112120), (5670, 19920576), (5760, 19609317), (5796, 19487520), (5824, 19393830), (5980, 18887904), (6048, 18675540), (6210, 18188352), (6240, 18100908), (6246, 18083520), (6279, 17988480), (6318, 17877440), (6440, 17538768), (6480, 17430504), (6552, 17238960), (6624, 17051580), (6720, 16807986), (6804, 16600480), (6940, 16275168), (7020, 16089696), (7176, 15739920), (7245, 15590016), (7280, 15515064), (7287, 15500160), (7360, 15346422), (7371, 15323520), (7452, 15156960), (7488, 15084090), (7560, 14940432), (7728, 14615640), (7776, 14525420), (7981, 14152320), (8064, 14006655), (8073, 13991040), (8190, 13791168), (8280, 13641264), (8320, 13575681), (8328, 13562640), (8372, 13491360), (8424, 13408080), (8505, 13280384), (8640, 13072878), (8694, 12991680), (8736, 12929220), (8832, 12788685), (8970, 12591936), (9022, 12519360), (9072, 12450360), (9315, 12125568), (9360, 12067272), (9369, 12055680), (9568, 11804940), (9660, 11692512), (9716, 11625120), (9720, 11620336), (9828, 11492640), (9936, 11367720), (10080, 11205324), (10304, 10961730), (10368, 10894065), (10410, 10850112), (10465, 10793088), (10530, 10726464), (10764, 10493280), (10920, 10343376), (11040, 10230948), (11104, 10171980), (11178, 10104640), (11232, 10056060), (11340, 9960288), (11592, 9743760), (11648, 9696915), (11960, 9443952), (12096, 9337770), (12145, 9300096), (12285, 9194112), (12420, 9094176), (12480, 9050454), (12492, 9041760), (12558, 8994240), (12636, 8938720), (12880, 8769384), (12960, 8715252), (13041, 8661120), (13104, 8619480), (13248, 8525790), (13440, 8403993), (13455, 8394624), (13533, 8346240), (13608, 8300240), (13880, 8137584), (14040, 8044848), (14352, 7869960), (14490, 7795008), (14560, 7757532), (14574, 7750080), (14720, 7673211), (14742, 7661760), (14904, 7578480), (14976, 7542045), (15120, 7470216), (15456, 7307820), (15552, 7262710), (15615, 7233408), (15795, 7150976), (15962, 7076160), (16146, 6995520), (16380, 6895584), (16560, 6820632), (16656, 6781320), (16744, 6745680), (16848, 6704040), (17010, 6640192), (17280, 6536439), (17388, 6495840), (17472, 6464610), (17940, 6295968), (18044, 6259680), (18144, 6225180), (18630, 6062784), (18720, 6033636), (18738, 6027840), (18837, 5996160), (19136, 5902470), (19320, 5846256), (19432, 5812560), (19440, 5810168), (19656, 5746320), (19872, 5683860), (20160, 5602662), (20608, 5480865), (20820, 5425056), (20930, 5396544), (21060, 5363232), (21528, 5246640), (21735, 5196672), (21840, 5171688), (21861, 5166720), (22080, 5115474), (22113, 5107840), (22208, 5085990), (22356, 5052320), (22464, 5028030), (22555, 5007744), (22680, 4980144), (23184, 4871880), (23920, 4721976), (23943, 4717440), (24192, 4668885), (24219, 4663680), (24290, 4650048), (24570, 4597056), (24840, 4547088), (24960, 4525227), (24984, 4520880), (25116, 4497120), (25272, 4469360), (25760, 4384692), (25920, 4357626), (26082, 4330560), (26208, 4309740), (26496, 4262895), (26910, 4197312), (27066, 4173120), (27216, 4150120), (27760, 4068792), (27945, 4041856), (28080, 4022424), (28107, 4018560), (28704, 3934980), (28980, 3897504), (29120, 3878766), (29148, 3875040), (29484, 3830880), (29808, 3789240), (30240, 3735108), (30912, 3653910), (31104, 3631355), (31230, 3616704), (31395, 3597696), (31577, 3576960), (31590, 3575488), (31924, 3538080), (32292, 3497760), (32760, 3447792), (33120, 3410316), (33312, 3390660), (33488, 3372840), (33696, 3352020), (34020, 3320096), (34776, 3247920), (34944, 3232305), (35880, 3147984), (36088, 3129840), (36288, 3112590), (36435, 3100032), (36855, 3064704), (37260, 3031392), (37440, 3016818), (37476, 3013920), (37674, 2998080), (38272, 2951235), (38640, 2923128), (38864, 2906280), (38880, 2905084), (39123, 2887040), (39312, 2873160), (39744, 2841930), (39905, 2830464), (40320, 2801331), (40365, 2798208), (40599, 2782080), (41640, 2712528), (41860, 2698272), (42120, 2681616), (43056, 2623320), (43470, 2598336), (43680, 2585844), (43722, 2583360), (44160, 2557737), (44226, 2553920), (44416, 2542995), (44712, 2526160), (44928, 2514015), (45110, 2503872), (45360, 2490072), (46368, 2435940), (46845, 2411136), (47840, 2360988), (47886, 2358720), (48438, 2331840), (48580, 2325024), (49140, 2298528), (49680, 2273544), (49968, 2260440), (50232, 2248560), (50544, 2234680), (51520, 2192346), (51840, 2178813), (52164, 2165280), (52416, 2154870), (53820, 2098656), (54132, 2086560), (54432, 2075060), (55520, 2034396), (55867, 2021760), (55890, 2020928), (56160, 2011212), (56214, 2009280), (56511, 1998720), (57408, 1967490), (57960, 1948752), (58240, 1939383), (58296, 1937520), (58968, 1915440), (59616, 1894620), (60480, 1867554), (61824, 1826955), (62460, 1808352), (62790, 1798848), (63154, 1788480), (63180, 1787744), (63848, 1769040), (64584, 1748880), (65205, 1732224), (65520, 1723896), (65583, 1722240), (66240, 1705158), (66624, 1695330), (66976, 1686420), (67392, 1676010), (67665, 1669248), (68040, 1660048), (69552, 1623960), (71760, 1573992), (71829, 1572480), (72176, 1564920), (72576, 1556295), (72657, 1554560), (72870, 1550016), (73710, 1532352), (74520, 1515696), (74880, 1508409), (74952, 1506960), (75348, 1499040), (77280, 1461564), (77728, 1453140), (77760, 1452542), (78246, 1443520), (78624, 1436580), (79488, 1420965), (79810, 1415232), (80730, 1399104), (81198, 1391040), (83280, 1356264), (83720, 1349136), (84240, 1340808), (84321, 1339520), (86112, 1311660), (86940, 1299168), (87360, 1292922), (87444, 1291680), (88452, 1276960), (89424, 1263080), (90220, 1251936), (90720, 1245036), (92736, 1217970), (93690, 1205568), (94185, 1199232), (94731, 1192320), (95680, 1180494), (95772, 1179360), (96876, 1165920), (97160, 1162512), (98280, 1149264), (99360, 1136772), (99936, 1130220), (100464, 1124280), (101088, 1117340), (103040, 1096173), (103753, 1088640), (104328, 1082640), (104832, 1077435), (107640, 1049328), (108264, 1043280), (108864, 1037530), (109305, 1033344), (110565, 1021568), (111040, 1017198), (111734, 1010880), (111780, 1010464), (112320, 1005606), (112428, 1004640), (113022, 999360), (114816, 983745), (115920, 974376), (116592, 968760), (117936, 957720), (119232, 947310), (119715, 943488), (120960, 933777), (121095, 932736), (121797, 927360), (124920, 904176), (125580, 899424), (126308, 894240), (126360, 893872), (127696, 884520), (129168, 874440), (130410, 866112), (131040, 861948), (131166, 861120), (132480, 852579), (133248, 847665), (133952, 843210), (134784, 838005), (135330, 834624), (136080, 830024), (139104, 811980), (140535, 803712), (143520, 786996), (143658, 786240), (144352, 782460), (145314, 777280), (145740, 775008), (147420, 766176), (149040, 757848), (149904, 753480), (150696, 749520), (154560, 730782), (155456, 726570), (155520, 726271), (156492, 721760), (157248, 718290), (157885, 715392), (159620, 707616), (161460, 699552), (162396, 695520), (166560, 678132), (167440, 674568), (167601, 673920), (168480, 670404), (168642, 669760), (169533, 666240), (172224, 655830), (173880, 649584), (174720, 646461), (174888, 645840), (176904, 638480), (178848, 631540), (180440, 625968), (181440, 622518), (185472, 608985), (187380, 602784), (188370, 599616), (189462, 596160), (191360, 590247), (191544, 589680), (193752, 582960), (194320, 581256), (195615, 577408), (196560, 574632), (196749, 574080), (198720, 568386), (199872, 565110), (200928, 562140), (202176, 558670), (202995, 556416), (207506, 544320), (208656, 541320), (215280, 524664), (215487, 524160), (216528, 521640), (217728, 518765), (218610, 516672), (221130, 510784), (222080, 508599), (223468, 505440), (223560, 505232), (224640, 502803), (224856, 502320), (226044, 499680), (231840, 487188), (233184, 484380), (235872, 478860), (238464, 473655), (239430, 471744), (242190, 466368), (243594, 463680), (249840, 452088), (251160, 449712), (252616, 447120), (252720, 446936), (255392, 442260), (258336, 437220), (260820, 433056), (262080, 430974), (262332, 430560), (267904, 421605), (270660, 417312), (272160, 415012), (278208, 405990), (279335, 404352), (281070, 401856), (282555, 399744), (284193, 397440), (287040, 393498), (287316, 393120), (288704, 391230), (290628, 388640), (291480, 387504), (294840, 383088), (298080, 378924), (299808, 376740), (301392, 374760), (309120, 365391), (310912, 363285), (311259, 362880), (312984, 360880), (314496, 359145), (315770, 357696), (319240, 353808), (322920, 349776), (324792, 347760), (327915, 344448), (333120, 339066), (334880, 337284), (335202, 336960)]