112105833840

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{823}}^1$

素因数の和:889

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 336, 351, 360, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 823, 840, 858, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1078, 1080, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1456, 1470, 1485, 1512, 1540, 1560, 1584, 1617, 1620, 1638, 1646, 1680, 1701, 1716, 1755, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2079, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2469, 2520, 2548, 2574, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2940, 2970, 3003, 3024, 3080, 3120, 3159, 3185, 3234, 3240, 3276, 3292, 3402, 3432, 3465, 3510, 3528, 3564, 3640, 3696, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4115, 4158, 4212, 4290, 4312, 4368, 4410, 4455, 4536, 4620, 4680, 4752, 4851, 4860, 4914, 4938, 5005, 5040, 5096, 5148, 5265, 5292, 5346, 5390, 5460, 5544, 5616, 5670, 5720, 5733, 5761, 5880, 5940, 6006, 6160, 6237, 6318, 6370, 6435, 6468, 6480, 6552, 6584, 6615, 6804, 6864, 6930, 7007, 7020, 7056, 7128, 7280, 7371, 7407, 7560, 7644, 7722, 7920, 7938, 8008, 8085, 8190, 8230, 8316, 8424, 8505, 8580, 8624, 8820, 8910, 9009, 9053, 9072, 9240, 9360, 9555, 9702, 9720, 9828, 9876, 10010, 10192, 10296, 10395, 10530, 10584, 10692, 10699, 10780, 10920, 11088, 11340, 11440, 11466, 11522, 11583, 11760, 11880, 11907, 12012, 12285, 12345, 12474, 12636, 12740, 12870, 12936, 13104, 13168, 13230, 13365, 13608, 13860, 14014, 14040, 14256, 14553, 14742, 14814, 15015, 15120, 15288, 15444, 15795, 15876, 16016, 16170, 16380, 16460, 16632, 16848, 17010, 17160, 17199, 17283, 17640, 17820, 18018, 18106, 18480, 18711, 19110, 19305, 19404, 19440, 19656, 19752, 19845, 20020, 20592, 20790, 21021, 21060, 21168, 21384, 21398, 21560, 21840, 22113, 22221, 22680, 22932, 23044, 23166, 23760, 23814, 24024, 24255, 24570, 24690, 24948, 25272, 25480, 25740, 25872, 26460, 26730, 27027, 27159, 27216, 27720, 28028, 28080, 28665, 28805, 29106, 29484, 29628, 30030, 30576, 30888, 31185, 31590, 31752, 32097, 32340, 32760, 32920, 33264, 34020, 34320, 34398, 34566, 34749, 35035, 35280, 35640, 36036, 36212, 36855, 37035, 37422, 38220, 38610, 38808, 39312, 39504, 39690, 40040, 40327, 41580, 42042, 42120, 42768, 42796, 43120, 43659, 44226, 44442, 45045, 45265, 45360, 45864, 46088, 46332, 47628, 48048, 48510, 49140, 49380, 49896, 50544, 50960, 51480, 51597, 51849, 52920, 53460, 53495, 54054, 54318, 55440, 56056, 57330, 57610, 57915, 58212, 58968, 59256, 59535, 60060, 61776, 62370, 63063, 63180, 63371, 63504, 64194, 64680, 65520, 65840, 66663, 68040, 68796, 69132, 69498, 70070, 71280, 72072, 72424, 72765, 73710, 74070, 74844, 74893, 76440, 77220, 77616, 79380, 80080, 80654, 81081, 81477, 83160, 84084, 84240, 85592, 85995, 86415, 87318, 88452, 88884, 90090, 90530, 91728, 92176, 92664, 93555, 95256, 96291, 97020, 98280, 98760, 99792, 102960, 103194, 103698, 105105, 105840, 106920, 106990, 108108, 108636, 110565, 111105, 112112, 114660, 115220, 115830, 116424, 117689, 117936, 118512, 119070, 120120, 120981, 124740, 126126, 126360, 126742, 128388, 129360, 130977, 133326, 135135, 135795, 136080, 137592, 138264, 138996, 140140, 144144, 144848, 145530, 147420, 148140, 149688, 149786, 152880, 154440, 154791, 155547, 158760, 160485, 161308, 162162, 162954, 166320, 168168, 171184, 171990, 172830, 173745, 174636, 176904, 177768, 180180, 181060, 185328, 187110, 189189, 190113, 190512, 192582, 194040, 196560, 197520, 199989, 201635, 206388, 207396, 210210, 213840, 213980, 216216, 217272, 218295, 221130, 222210, 224679, 229320, 230440, 231660, 232848, 235378, 238140, 240240, 241962, 243243, 244431, 249480, 252252, 252720, 253484, 256776, 257985, 259245, 261954, 266652, 270270, 271590, 275184, 276528, 277992, 280280, 288873, 291060, 294840, 296280, 299376, 299572, 308880, 309582, 311094, 315315, 316855, 317520, 320970, 322616, 324324, 325908, 333315, 336336, 343980, 345660, 347490, 349272, 353067, 353808, 355536, 360360, 362120, 362943, 374220, 374465, 378378, 380226, 385164, 388080, 399978, 403270, 405405, 407385, 412776, 414792, 420420, 427960, 432432, 434544, 436590, 442260, 443597, 444420, 449358, 458640, 460880, 463320, 466641, 470756, 476280, 481455, 483924, 486486, 488862, 498960, 504504, 506968, 513552, 515970, 518490, 523908, 524251, 533304, 540540, 543180, 555984, 560560, 567567, 570339, 577746, 582120, 588445, 589680, 592560, 599144, 604905, 619164, 622188, 630630, 633710, 641940, 645232, 648648, 651816, 654885, 666630, 674037, 687960, 691320, 694980, 698544, 706134, 720720, 724240, 725886, 733293, 748440, 748930, 756756, 760452, 770328, 773955, 777735, 799956, 806540, 810810, 814770, 823823, 825552, 829584, 840840, 855920, 866619, 873180, 884520, 887194, 888840, 898716, 926640, 933282, 941512, 945945, 950565, 952560, 962910, 967848, 972972, 977724, 999945, 1009008, 1013936, 1031940, 1036980, 1047816, 1048502, 1059201, 1066608, 1081080, 1086360, 1088829, 1123395, 1135134, 1140678, 1155492, 1164240, 1176890, 1198288, 1209810, 1216215, 1222155, 1238328, 1244376, 1261260, 1267420, 1283880, 1297296, 1303632, 1309770, 1330791, 1333260, 1348074, 1375920, 1382640, 1389960, 1399923, 1412268, 1444365, 1451772, 1466586, 1496880, 1497860, 1513512, 1520904, 1540656, 1547910, 1555470, 1572753, 1599912, 1613080, 1621620, 1629540, 1647646, 1681680, 1702701, 1711017, 1733238, 1746360, 1765335, 1769040, 1774388, 1777680, 1797432, 1814715, 1866564, 1883024, 1891890, 1901130, 1925820, 1935696, 1945944, 1955448, 1999890, 2022111, 2063880, 2073960, 2095632, 2097004, 2118402, 2162160, 2172720, 2177658, 2199879, 2217985, 2246790, 2270268, 2281356, 2310984, 2333205, 2353780, 2419620, 2432430, 2444310, 2471469, 2476656, 2488752, 2522520, 2534840, 2567760, 2599857, 2619540, 2621255, 2661582, 2666520, 2696148, 2779920, 2799846, 2824536, 2837835, 2851695, 2888730, 2903544, 2933172, 2995720, 3027024, 3041808, 3095820, 3110940, 3145506, 3177603, 3199824, 3226160, 3243240, 3259080, 3266487, 3295292, 3370185, 3405402, 3422034, 3466476, 3492720, 3530670, 3548776, 3594864, 3629430, 3666465, 3733128, 3783780, 3802260, 3851640, 3891888, 3910896, 3992373, 3999780, 4044222, 4119115, 4127760, 4147920, 4194008, 4236804, 4333095, 4355316, 4399758, 4435970, 4493580, 4540536, 4562712, 4621968, 4666410, 4707560, 4718259, 4839240, 4864860, 4888620, 4942938, 5045040, 5069680, 5133051, 5199714, 5239080, 5242510, 5296005, 5323164, 5333040, 5392296, 5444145, 5599692, 5649072, 5675670, 5703390, 5766761, 5777460, 5807088, 5866344, 5991440, 6066333, 6191640, 6221880, 6291012, 6355206, 6486480, 6518160, 6532974, 6590584, 6653955, 6740370, 6810804, 6844068, 6932952, 6999615, 7061340, 7097552, 7258860, 7332930, 7414407, 7466256, 7567560, 7604520, 7703280, 7863765, 7984746, 7999560, 8088444, 8238230, 8388016, 8473608, 8513505, 8555085, 8666190, 8710632, 8799516, 8871940, 8987160, 9081072, 9125424, 9332820, 9415120, 9436518, 9532809, 9678480, 9729720, 9777240, 9799461, 9885876, 10110555, 10266102, 10399428, 10478160, 10485020, 10592010, 10646328, 10784592, 10888290, 10999395, 11199384, 11351340, 11406780, 11533522, 11554920, 11732688, 11977119, 12132666, 12357345, 12383280, 12443760, 12582024, 12710412, 12999285, 13065948, 13181168, 13307910, 13480740, 13621608, 13688136, 13865904, 13999230, 14122680, 14154777, 14517720, 14665860, 14828814, 15135120, 15209040, 15399153, 15727530, 15888015, 15969492, 15999120, 16176888, 16332435, 16476460, 16947216, 17027010, 17110170, 17300283, 17332380, 17421264, 17599032, 17743880, 17974320, 18198999, 18665640, 18873036, 19065618, 19459440, 19554480, 19598922, 19771752, 19961865, 20221110, 20532204, 20798856, 20970040, 21184020, 21292656, 21776580, 21998790, 22243221, 22398768, 22702680, 22813560, 23067044, 23109840, 23591295, 23954238, 24265332, 24714690, 25164048, 25420824, 25665255, 25998570, 26131896, 26615820, 26961480, 27243216, 27376272, 27998460, 28245360, 28309554, 28598427, 28833805, 29035440, 29331720, 29657628, 30331665, 30798306, 31455060, 31776030, 31938984, 32353776, 32664870, 32952920, 34054020, 34220340, 34600566, 34664760, 35198064, 35487760, 35931357, 36397998, 37072035, 37331280, 37746072, 38131236, 39197844, 39543504, 39923730, 40442220, 41064408, 41597712, 41940080, 42368040, 42464331, 43553160, 43997580, 44486442, 45405360, 45627120, 46134088, 47182590, 47664045, 47908476, 48530664, 48997305, 49429380, 50841648, 51330510, 51900849, 51997140, 52263792, 53231640, 53922960, 55996920, 56619108, 57196854, 57667610, 58663440, 59315256, 59885595, 60663330, 61596612, 62910120, 63552060, 63877968, 65329740, 65905840, 66729663, 68108040, 68440680, 69201132, 69329520, 70773885, 71862714, 72795996, 74144070, 75492144, 76262472, 76995765, 78395688, 79847460, 80884440, 82128816, 84736080, 84928662, 86501415, 87106320, 87995160, 88972884, 90994995, 92268176, 94365180, 95328090, 95816952, 97061328, 97994610, 98858760, 102661020, 103801698, 103994280, 106463280, 107794071, 111216105, 111993840, 113238216, 114393708, 115335220, 118630512, 119771190, 121326660, 123193224, 125820240, 127104120, 127392993, 130659480, 133459326, 136216080, 136881360, 138402264, 141547770, 142992135, 143725428, 145591992, 148288140, 152524944, 153991530, 155702547, 156791376, 159694920, 161768880, 169857324, 173002830, 175990320, 177945768, 179656785, 181989990, 188730360, 190656180, 191633904, 195989220, 197717520, 200188989, 205322040, 207603396, 207988560, 212321655, 215588142, 222432210, 226476432, 228787416, 230670440, 239542380, 242653320, 246386448, 254208240, 254785986, 259504245, 261318960, 266918652, 276804528, 283095540, 285984270, 287450856, 291183984, 296576280, 307983060, 311405094, 319389840, 333648315, 339714648, 346005660, 355891536, 359313570, 363979980, 377460720, 381312360, 391978440, 400377978, 410644080, 415206792, 424643310, 431176284, 444864420, 457574832, 461340880, 467107641, 479084760, 485306640, 509571972, 519008490, 533837304, 538970355, 566191080, 571968540, 574901712, 593152560, 615966120, 622810188, 636964965, 667296630, 679429296, 692011320, 718627140, 727959960, 762624720, 778512735, 783956880, 800755956, 830413584, 849286620, 862352568, 889728840, 934215282, 958169520, 1000944945, 1019143944, 1038016980, 1067674608, 1077940710, 1132382160, 1143937080, 1231932240, 1245620376, 1273929930, 1334593260, 1384022640, 1401322923, 1437254280, 1455919920, 1557025470, 1601511912, 1698573240, 1724705136, 1779457680, 1868430564, 2001889890, 2038287888, 2076033960, 2155881420, 2287874160, 2335538205, 2491240752, 2547859860, 2669186520, 2802645846, 2874508560, 3114050940, 3203023824, 3397146480, 3736861128, 4003779780, 4152067920, 4311762840, 4671076410, 5095719720, 5338373040, 5605291692, 6228101880, 7006614615, 7473722256, 8007559560, 8623525680, 9342152820, 10191439440, 11210583384, 12456203760, 14013229230, 16015119120, 18684305640, 22421166768, 28026458460, 37368611280, 56052916920, 112105833840]

約数ペア:

[(1, 112105833840), (2, 56052916920), (3, 37368611280), (4, 28026458460), (5, 22421166768), (6, 18684305640), (7, 16015119120), (8, 14013229230), (9, 12456203760), (10, 11210583384), (11, 10191439440), (12, 9342152820), (13, 8623525680), (14, 8007559560), (15, 7473722256), (16, 7006614615), (18, 6228101880), (20, 5605291692), (21, 5338373040), (22, 5095719720), (24, 4671076410), (26, 4311762840), (27, 4152067920), (28, 4003779780), (30, 3736861128), (33, 3397146480), (35, 3203023824), (36, 3114050940), (39, 2874508560), (40, 2802645846), (42, 2669186520), (44, 2547859860), (45, 2491240752), (48, 2335538205), (49, 2287874160), (52, 2155881420), (54, 2076033960), (55, 2038287888), (56, 2001889890), (60, 1868430564), (63, 1779457680), (65, 1724705136), (66, 1698573240), (70, 1601511912), (72, 1557025470), (77, 1455919920), (78, 1437254280), (80, 1401322923), (81, 1384022640), (84, 1334593260), (88, 1273929930), (90, 1245620376), (91, 1231932240), (98, 1143937080), (99, 1132382160), (104, 1077940710), (105, 1067674608), (108, 1038016980), (110, 1019143944), (112, 1000944945), (117, 958169520), (120, 934215282), (126, 889728840), (130, 862352568), (132, 849286620), (135, 830413584), (140, 800755956), (143, 783956880), (144, 778512735), (147, 762624720), (154, 727959960), (156, 718627140), (162, 692011320), (165, 679429296), (168, 667296630), (176, 636964965), (180, 622810188), (182, 615966120), (189, 593152560), (195, 574901712), (196, 571968540), (198, 566191080), (208, 538970355), (210, 533837304), (216, 519008490), (220, 509571972), (231, 485306640), (234, 479084760), (240, 467107641), (243, 461340880), (245, 457574832), (252, 444864420), (260, 431176284), (264, 424643310), (270, 415206792), (273, 410644080), (280, 400377978), (286, 391978440), (294, 381312360), (297, 377460720), (308, 363979980), (312, 359313570), (315, 355891536), (324, 346005660), (330, 339714648), (336, 333648315), (351, 319389840), (360, 311405094), (364, 307983060), (378, 296576280), (385, 291183984), (390, 287450856), (392, 285984270), (396, 283095540), (405, 276804528), (420, 266918652), (429, 261318960), (432, 259504245), (440, 254785986), (441, 254208240), (455, 246386448), (462, 242653320), (468, 239542380), (486, 230670440), (490, 228787416), (495, 226476432), (504, 222432210), (520, 215588142), (528, 212321655), (539, 207988560), (540, 207603396), (546, 205322040), (560, 200188989), (567, 197717520), (572, 195989220), (585, 191633904), (588, 190656180), (594, 188730360), (616, 181989990), (624, 179656785), (630, 177945768), (637, 175990320), (648, 173002830), (660, 169857324), (693, 161768880), (702, 159694920), (715, 156791376), (720, 155702547), (728, 153991530), (735, 152524944), (756, 148288140), (770, 145591992), (780, 143725428), (784, 142992135), (792, 141547770), (810, 138402264), (819, 136881360), (823, 136216080), (840, 133459326), (858, 130659480), (880, 127392993), (882, 127104120), (891, 125820240), (910, 123193224), (924, 121326660), (936, 119771190), (945, 118630512), (972, 115335220), (980, 114393708), (990, 113238216), (1001, 111993840), (1008, 111216105), (1040, 107794071), (1053, 106463280), (1078, 103994280), (1080, 103801698), (1092, 102661020), (1134, 98858760), (1144, 97994610), (1155, 97061328), (1170, 95816952), (1176, 95328090), (1188, 94365180), (1215, 92268176), (1232, 90994995), (1260, 88972884), (1274, 87995160), (1287, 87106320), (1296, 86501415), (1320, 84928662), (1323, 84736080), (1365, 82128816), (1386, 80884440), (1404, 79847460), (1430, 78395688), (1456, 76995765), (1470, 76262472), (1485, 75492144), (1512, 74144070), (1540, 72795996), (1560, 71862714), (1584, 70773885), (1617, 69329520), (1620, 69201132), (1638, 68440680), (1646, 68108040), (1680, 66729663), (1701, 65905840), (1716, 65329740), (1755, 63877968), (1764, 63552060), (1782, 62910120), (1820, 61596612), (1848, 60663330), (1872, 59885595), (1890, 59315256), (1911, 58663440), (1944, 57667610), (1960, 57196854), (1980, 56619108), (2002, 55996920), (2079, 53922960), (2106, 53231640), (2145, 52263792), (2156, 51997140), (2160, 51900849), (2184, 51330510), (2205, 50841648), (2268, 49429380), (2288, 48997305), (2310, 48530664), (2340, 47908476), (2352, 47664045), (2376, 47182590), (2430, 46134088), (2457, 45627120), (2469, 45405360), (2520, 44486442), (2548, 43997580), (2574, 43553160), (2640, 42464331), (2646, 42368040), (2673, 41940080), (2695, 41597712), (2730, 41064408), (2772, 40442220), (2808, 39923730), (2835, 39543504), (2860, 39197844), (2940, 38131236), (2970, 37746072), (3003, 37331280), (3024, 37072035), (3080, 36397998), (3120, 35931357), (3159, 35487760), (3185, 35198064), (3234, 34664760), (3240, 34600566), (3276, 34220340), (3292, 34054020), (3402, 32952920), (3432, 32664870), (3465, 32353776), (3510, 31938984), (3528, 31776030), (3564, 31455060), (3640, 30798306), (3696, 30331665), (3780, 29657628), (3822, 29331720), (3861, 29035440), (3888, 28833805), (3920, 28598427), (3960, 28309554), (3969, 28245360), (4004, 27998460), (4095, 27376272), (4115, 27243216), (4158, 26961480), (4212, 26615820), (4290, 26131896), (4312, 25998570), (4368, 25665255), (4410, 25420824), (4455, 25164048), (4536, 24714690), (4620, 24265332), (4680, 23954238), (4752, 23591295), (4851, 23109840), (4860, 23067044), (4914, 22813560), (4938, 22702680), (5005, 22398768), (5040, 22243221), (5096, 21998790), (5148, 21776580), (5265, 21292656), (5292, 21184020), (5346, 20970040), (5390, 20798856), (5460, 20532204), (5544, 20221110), (5616, 19961865), (5670, 19771752), (5720, 19598922), (5733, 19554480), (5761, 19459440), (5880, 19065618), (5940, 18873036), (6006, 18665640), (6160, 18198999), (6237, 17974320), (6318, 17743880), (6370, 17599032), (6435, 17421264), (6468, 17332380), (6480, 17300283), (6552, 17110170), (6584, 17027010), (6615, 16947216), (6804, 16476460), (6864, 16332435), (6930, 16176888), (7007, 15999120), (7020, 15969492), (7056, 15888015), (7128, 15727530), (7280, 15399153), (7371, 15209040), (7407, 15135120), (7560, 14828814), (7644, 14665860), (7722, 14517720), (7920, 14154777), (7938, 14122680), (8008, 13999230), (8085, 13865904), (8190, 13688136), (8230, 13621608), (8316, 13480740), (8424, 13307910), (8505, 13181168), (8580, 13065948), (8624, 12999285), (8820, 12710412), (8910, 12582024), (9009, 12443760), (9053, 12383280), (9072, 12357345), (9240, 12132666), (9360, 11977119), (9555, 11732688), (9702, 11554920), (9720, 11533522), (9828, 11406780), (9876, 11351340), (10010, 11199384), (10192, 10999395), (10296, 10888290), (10395, 10784592), (10530, 10646328), (10584, 10592010), (10692, 10485020), (10699, 10478160), (10780, 10399428), (10920, 10266102), (11088, 10110555), (11340, 9885876), (11440, 9799461), (11466, 9777240), (11522, 9729720), (11583, 9678480), (11760, 9532809), (11880, 9436518), (11907, 9415120), (12012, 9332820), (12285, 9125424), (12345, 9081072), (12474, 8987160), (12636, 8871940), (12740, 8799516), (12870, 8710632), (12936, 8666190), (13104, 8555085), (13168, 8513505), (13230, 8473608), (13365, 8388016), (13608, 8238230), (13860, 8088444), (14014, 7999560), (14040, 7984746), (14256, 7863765), (14553, 7703280), (14742, 7604520), (14814, 7567560), (15015, 7466256), (15120, 7414407), (15288, 7332930), (15444, 7258860), (15795, 7097552), (15876, 7061340), (16016, 6999615), (16170, 6932952), (16380, 6844068), (16460, 6810804), (16632, 6740370), (16848, 6653955), (17010, 6590584), (17160, 6532974), (17199, 6518160), (17283, 6486480), (17640, 6355206), (17820, 6291012), (18018, 6221880), (18106, 6191640), (18480, 6066333), (18711, 5991440), (19110, 5866344), (19305, 5807088), (19404, 5777460), (19440, 5766761), (19656, 5703390), (19752, 5675670), (19845, 5649072), (20020, 5599692), (20592, 5444145), (20790, 5392296), (21021, 5333040), (21060, 5323164), (21168, 5296005), (21384, 5242510), (21398, 5239080), (21560, 5199714), (21840, 5133051), (22113, 5069680), (22221, 5045040), (22680, 4942938), (22932, 4888620), (23044, 4864860), (23166, 4839240), (23760, 4718259), (23814, 4707560), (24024, 4666410), (24255, 4621968), (24570, 4562712), (24690, 4540536), (24948, 4493580), (25272, 4435970), (25480, 4399758), (25740, 4355316), (25872, 4333095), (26460, 4236804), (26730, 4194008), (27027, 4147920), (27159, 4127760), (27216, 4119115), (27720, 4044222), (28028, 3999780), (28080, 3992373), (28665, 3910896), (28805, 3891888), (29106, 3851640), (29484, 3802260), (29628, 3783780), (30030, 3733128), (30576, 3666465), (30888, 3629430), (31185, 3594864), (31590, 3548776), (31752, 3530670), (32097, 3492720), (32340, 3466476), (32760, 3422034), (32920, 3405402), (33264, 3370185), (34020, 3295292), (34320, 3266487), (34398, 3259080), (34566, 3243240), (34749, 3226160), (35035, 3199824), (35280, 3177603), (35640, 3145506), (36036, 3110940), (36212, 3095820), (36855, 3041808), (37035, 3027024), (37422, 2995720), (38220, 2933172), (38610, 2903544), (38808, 2888730), (39312, 2851695), (39504, 2837835), (39690, 2824536), (40040, 2799846), (40327, 2779920), (41580, 2696148), (42042, 2666520), (42120, 2661582), (42768, 2621255), (42796, 2619540), (43120, 2599857), (43659, 2567760), (44226, 2534840), (44442, 2522520), (45045, 2488752), (45265, 2476656), (45360, 2471469), (45864, 2444310), (46088, 2432430), (46332, 2419620), (47628, 2353780), (48048, 2333205), (48510, 2310984), (49140, 2281356), (49380, 2270268), (49896, 2246790), (50544, 2217985), (50960, 2199879), (51480, 2177658), (51597, 2172720), (51849, 2162160), (52920, 2118402), (53460, 2097004), (53495, 2095632), (54054, 2073960), (54318, 2063880), (55440, 2022111), (56056, 1999890), (57330, 1955448), (57610, 1945944), (57915, 1935696), (58212, 1925820), (58968, 1901130), (59256, 1891890), (59535, 1883024), (60060, 1866564), (61776, 1814715), (62370, 1797432), (63063, 1777680), (63180, 1774388), (63371, 1769040), (63504, 1765335), (64194, 1746360), (64680, 1733238), (65520, 1711017), (65840, 1702701), (66663, 1681680), (68040, 1647646), (68796, 1629540), (69132, 1621620), (69498, 1613080), (70070, 1599912), (71280, 1572753), (72072, 1555470), (72424, 1547910), (72765, 1540656), (73710, 1520904), (74070, 1513512), (74844, 1497860), (74893, 1496880), (76440, 1466586), (77220, 1451772), (77616, 1444365), (79380, 1412268), (80080, 1399923), (80654, 1389960), (81081, 1382640), (81477, 1375920), (83160, 1348074), (84084, 1333260), (84240, 1330791), (85592, 1309770), (85995, 1303632), (86415, 1297296), (87318, 1283880), (88452, 1267420), (88884, 1261260), (90090, 1244376), (90530, 1238328), (91728, 1222155), (92176, 1216215), (92664, 1209810), (93555, 1198288), (95256, 1176890), (96291, 1164240), (97020, 1155492), (98280, 1140678), (98760, 1135134), (99792, 1123395), (102960, 1088829), (103194, 1086360), (103698, 1081080), (105105, 1066608), (105840, 1059201), (106920, 1048502), (106990, 1047816), (108108, 1036980), (108636, 1031940), (110565, 1013936), (111105, 1009008), (112112, 999945), (114660, 977724), (115220, 972972), (115830, 967848), (116424, 962910), (117689, 952560), (117936, 950565), (118512, 945945), (119070, 941512), (120120, 933282), (120981, 926640), (124740, 898716), (126126, 888840), (126360, 887194), (126742, 884520), (128388, 873180), (129360, 866619), (130977, 855920), (133326, 840840), (135135, 829584), (135795, 825552), (136080, 823823), (137592, 814770), (138264, 810810), (138996, 806540), (140140, 799956), (144144, 777735), (144848, 773955), (145530, 770328), (147420, 760452), (148140, 756756), (149688, 748930), (149786, 748440), (152880, 733293), (154440, 725886), (154791, 724240), (155547, 720720), (158760, 706134), (160485, 698544), (161308, 694980), (162162, 691320), (162954, 687960), (166320, 674037), (168168, 666630), (171184, 654885), (171990, 651816), (172830, 648648), (173745, 645232), (174636, 641940), (176904, 633710), (177768, 630630), (180180, 622188), (181060, 619164), (185328, 604905), (187110, 599144), (189189, 592560), (190113, 589680), (190512, 588445), (192582, 582120), (194040, 577746), (196560, 570339), (197520, 567567), (199989, 560560), (201635, 555984), (206388, 543180), (207396, 540540), (210210, 533304), (213840, 524251), (213980, 523908), (216216, 518490), (217272, 515970), (218295, 513552), (221130, 506968), (222210, 504504), (224679, 498960), (229320, 488862), (230440, 486486), (231660, 483924), (232848, 481455), (235378, 476280), (238140, 470756), (240240, 466641), (241962, 463320), (243243, 460880), (244431, 458640), (249480, 449358), (252252, 444420), (252720, 443597), (253484, 442260), (256776, 436590), (257985, 434544), (259245, 432432), (261954, 427960), (266652, 420420), (270270, 414792), (271590, 412776), (275184, 407385), (276528, 405405), (277992, 403270), (280280, 399978), (288873, 388080), (291060, 385164), (294840, 380226), (296280, 378378), (299376, 374465), (299572, 374220), (308880, 362943), (309582, 362120), (311094, 360360), (315315, 355536), (316855, 353808), (317520, 353067), (320970, 349272), (322616, 347490), (324324, 345660), (325908, 343980), (333315, 336336)]