31108008960

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1408

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 61, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 122, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 168, 170, 180, 183, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 244, 248, 252, 255, 256, 270, 272, 279, 280, 288, 305, 306, 310, 315, 320, 336, 340, 357, 360, 366, 372, 378, 384, 408, 420, 427, 432, 434, 448, 459, 465, 476, 480, 488, 496, 504, 510, 512, 527, 540, 544, 549, 558, 560, 576, 595, 610, 612, 620, 630, 640, 651, 672, 680, 714, 720, 732, 744, 756, 765, 768, 816, 837, 840, 854, 864, 868, 896, 915, 918, 930, 945, 952, 960, 976, 992, 1008, 1020, 1024, 1037, 1054, 1071, 1080, 1085, 1088, 1098, 1116, 1120, 1152, 1190, 1220, 1224, 1240, 1260, 1280, 1281, 1302, 1344, 1360, 1395, 1428, 1440, 1464, 1488, 1512, 1530, 1536, 1581, 1632, 1647, 1674, 1680, 1708, 1728, 1736, 1785, 1792, 1830, 1836, 1860, 1890, 1891, 1904, 1920, 1952, 1953, 1984, 2016, 2040, 2074, 2108, 2135, 2142, 2160, 2170, 2176, 2196, 2232, 2240, 2295, 2304, 2380, 2440, 2448, 2480, 2520, 2560, 2562, 2604, 2635, 2688, 2720, 2745, 2790, 2856, 2880, 2928, 2976, 3024, 3060, 3072, 3111, 3162, 3213, 3255, 3264, 3294, 3348, 3360, 3416, 3456, 3472, 3570, 3584, 3660, 3672, 3689, 3720, 3780, 3782, 3808, 3840, 3843, 3904, 3906, 3968, 4032, 4080, 4148, 4185, 4216, 4270, 4284, 4320, 4340, 4352, 4392, 4464, 4480, 4590, 4608, 4743, 4760, 4880, 4896, 4960, 5040, 5120, 5124, 5185, 5208, 5270, 5355, 5376, 5440, 5490, 5580, 5673, 5712, 5760, 5856, 5859, 5952, 6048, 6120, 6222, 6324, 6405, 6426, 6510, 6528, 6588, 6696, 6720, 6832, 6912, 6944, 7140, 7168, 7259, 7320, 7344, 7378, 7440, 7560, 7564, 7616, 7680, 7686, 7808, 7812, 7905, 7936, 8064, 8160, 8235, 8296, 8370, 8432, 8540, 8568, 8640, 8680, 8704, 8784, 8928, 8960, 9180, 9216, 9333, 9455, 9486, 9520, 9760, 9765, 9792, 9920, 10080, 10248, 10370, 10416, 10540, 10710, 10752, 10880, 10980, 11067, 11160, 11346, 11424, 11520, 11529, 11712, 11718, 11904, 12096, 12240, 12444, 12648, 12810, 12852, 13020, 13056, 13176, 13237, 13392, 13440, 13664, 13824, 13888, 14229, 14280, 14518, 14640, 14688, 14756, 14880, 15120, 15128, 15232, 15360, 15372, 15555, 15616, 15624, 15810, 15872, 16065, 16128, 16320, 16470, 16592, 16740, 16864, 17019, 17080, 17136, 17280, 17360, 17408, 17568, 17856, 17920, 18360, 18445, 18666, 18910, 18972, 19040, 19215, 19520, 19530, 19584, 19840, 20160, 20496, 20740, 20832, 21080, 21420, 21504, 21760, 21777, 21960, 22134, 22320, 22692, 22848, 23040, 23058, 23424, 23436, 23715, 23808, 24192, 24480, 24888, 25296, 25620, 25704, 26040, 26112, 26352, 26474, 26784, 26880, 27328, 27648, 27776, 27999, 28365, 28458, 28560, 29036, 29280, 29295, 29376, 29512, 29760, 30240, 30256, 30464, 30744, 31110, 31232, 31248, 31620, 31744, 32130, 32147, 32256, 32640, 32940, 33184, 33201, 33480, 33728, 34038, 34160, 34272, 34560, 34720, 35136, 35712, 35840, 36295, 36720, 36890, 37332, 37820, 37944, 38080, 38430, 39040, 39060, 39168, 39680, 39711, 40320, 40992, 41480, 41664, 42160, 42840, 43520, 43554, 43920, 44268, 44640, 45384, 45696, 46080, 46116, 46665, 46848, 46872, 47430, 47616, 48384, 48960, 49776, 50592, 51057, 51240, 51408, 52080, 52224, 52704, 52948, 53568, 53760, 54656, 55335, 55552, 55998, 56730, 56916, 57120, 57645, 58072, 58560, 58590, 58752, 59024, 59520, 60480, 60512, 60928, 61488, 62220, 62464, 62496, 63240, 64260, 64294, 64512, 65280, 65331, 65880, 66185, 66368, 66402, 66960, 67456, 68076, 68320, 68544, 69120, 69440, 70272, 71145, 71424, 72590, 73440, 73780, 74664, 75640, 75888, 76160, 76860, 78080, 78120, 78336, 79360, 79422, 80640, 81984, 82960, 83328, 84320, 85095, 85680, 87040, 87108, 87840, 88536, 89280, 90768, 91392, 92232, 93330, 93696, 93744, 94860, 95232, 96441, 96768, 97920, 99552, 99603, 101184, 102114, 102480, 102816, 104160, 105408, 105896, 107136, 107520, 108885, 109312, 110670, 111104, 111996, 113460, 113832, 114240, 115290, 116144, 117120, 117180, 117504, 118048, 119040, 119133, 120960, 121024, 121856, 122976, 124440, 124992, 126480, 128520, 128588, 130560, 130662, 131760, 132370, 132736, 132804, 133920, 134912, 136152, 136640, 137088, 138240, 138880, 139995, 140544, 142290, 142848, 145180, 146880, 147560, 149328, 151280, 151776, 152320, 153720, 156160, 156240, 156672, 158720, 158844, 160735, 161280, 163968, 165920, 166005, 166656, 168640, 170190, 171360, 174216, 175680, 177072, 178560, 181536, 182784, 184464, 186660, 187392, 187488, 189720, 192882, 193536, 195840, 195993, 198555, 199104, 199206, 202368, 204228, 204960, 205632, 208320, 210816, 211792, 214272, 217770, 218624, 221340, 222208, 223992, 225029, 226920, 227664, 228480, 230580, 232288, 234240, 234360, 235008, 236096, 238080, 238266, 241920, 242048, 245952, 248880, 249984, 252960, 255285, 257040, 257176, 261120, 261324, 263520, 264740, 265472, 265608, 267840, 269824, 272304, 273280, 274176, 277760, 279990, 281088, 284580, 285696, 289323, 290360, 293760, 295120, 298656, 302560, 303552, 304640, 307440, 312320, 312480, 317688, 321470, 322560, 326655, 327936, 331840, 332010, 333312, 337280, 340380, 342720, 348432, 351360, 354144, 357120, 357399, 363072, 365568, 368928, 373320, 374976, 379440, 385764, 391680, 391986, 397110, 398208, 398412, 404736, 408456, 409920, 411264, 416640, 421632, 423584, 428544, 435540, 437248, 442680, 447984, 450058, 453840, 455328, 456960, 461160, 464576, 468480, 468720, 470016, 472192, 476160, 476532, 482205, 483840, 484096, 491904, 497760, 498015, 499968, 505920, 510570, 514080, 514352, 522648, 527040, 529480, 530944, 531216, 535680, 539648, 544608, 546560, 548352, 555520, 559980, 562176, 569160, 578646, 580720, 587520, 590240, 595665, 597312, 605120, 607104, 609280, 614880, 624960, 635376, 642940, 653310, 655872, 663680, 664020, 666624, 674560, 675087, 680760, 685440, 696864, 702720, 708288, 714240, 714798, 726144, 737856, 746640, 749952, 758880, 771528, 783360, 783972, 794220, 796416, 796824, 809472, 816912, 819840, 822528, 833280, 843264, 847168, 857088, 867969, 871080, 885360, 895968, 900116, 907680, 910656, 913920, 922320, 929152, 936960, 937440, 944384, 953064, 964410, 967680, 968192, 979965, 983808, 995520, 996030, 999936, 1011840, 1021140, 1028160, 1028704, 1045296, 1054080, 1058960, 1061888, 1062432, 1071360, 1089216, 1093120, 1096704, 1111040, 1119960, 1125145, 1138320, 1157292, 1161440, 1175040, 1180480, 1191330, 1194624, 1210240, 1214208, 1229760, 1249920, 1270752, 1285880, 1306620, 1311744, 1327360, 1328040, 1349120, 1350174, 1361520, 1370880, 1393728, 1405440, 1416576, 1428480, 1429596, 1446615, 1452288, 1475712, 1493280, 1499904, 1517760, 1543056, 1567944, 1588440, 1592832, 1593648, 1618944, 1633824, 1639680, 1645056, 1666560, 1686528, 1694336, 1735938, 1742160, 1770720, 1786995, 1791936, 1800232, 1815360, 1821312, 1827840, 1844640, 1858304, 1874880, 1888768, 1906128, 1928820, 1936384, 1959930, 1967616, 1991040, 1992060, 1999872, 2023680, 2025261, 2042280, 2056320, 2057408, 2090592, 2108160, 2117920, 2124864, 2142720, 2178432, 2186240, 2239920, 2250290, 2276640, 2314584, 2322880, 2350080, 2360960, 2382660, 2389248, 2420480, 2428416, 2459520, 2499840, 2541504, 2571760, 2613240, 2654720, 2656080, 2698240, 2700348, 2723040, 2741760, 2787456, 2810880, 2833152, 2859192, 2893230, 2904576, 2951424, 2986560, 2999808, 3035520, 3086112, 3135888, 3176880, 3185664, 3187296, 3267648, 3279360, 3290112, 3333120, 3375435, 3388672, 3471876, 3484320, 3541440, 3573990, 3583872, 3600464, 3630720, 3642624, 3689280, 3716608, 3749760, 3777536, 3812256, 3857640, 3919860, 3935232, 3982080, 3984120, 4047360, 4050522, 4084560, 4112640, 4114816, 4181184, 4216320, 4235840, 4249728, 4285440, 4339845, 4356864, 4479840, 4500580, 4553280, 4629168, 4645760, 4721920, 4765320, 4778496, 4840960, 4856832, 4919040, 4999680, 5083008, 5143520, 5226480, 5309440, 5312160, 5400696, 5446080, 5483520, 5574912, 5666304, 5718384, 5786460, 5809152, 5902848, 5973120, 5999616, 6071040, 6075783, 6172224, 6271776, 6353760, 6374592, 6535296, 6558720, 6750870, 6777344, 6943752, 6968640, 7082880, 7147980, 7167744, 7200928, 7261440, 7285248, 7378560, 7433216, 7499520, 7624512, 7715280, 7839720, 7964160, 7968240, 8094720, 8101044, 8169120, 8225280, 8229632, 8362368, 8432640, 8471680, 8499456, 8679690, 8713728, 8959680, 9001160, 9106560, 9258336, 9291520, 9443840, 9530640, 9556992, 9681920, 9838080, 9999360, 10126305, 10166016, 10287040, 10452960, 10624320, 10801392, 10892160, 11149824, 11332608, 11436768, 11572920, 11805696, 11946240, 12142080, 12151566, 12344448, 12543552, 12707520, 12749184, 13070592, 13501740, 13554688, 13887504, 13937280, 14165760, 14295960, 14335488, 14401856, 14522880, 14570496, 14757120, 14999040, 15249024, 15430560, 15679440, 15928320, 15936480, 16202088, 16338240, 16450560, 16459264, 16724736, 16943360, 16998912, 17359380, 17427456, 17919360, 18002320, 18213120, 18516672, 18583040, 18887680, 19061280, 19676160, 20252610, 20332032, 20574080, 20905920, 21248640, 21602784, 21784320, 22299648, 22873536, 23145840, 23892480, 24284160, 24303132, 24688896, 25087104, 25415040, 25498368, 26141184, 27003480, 27775008, 27874560, 28331520, 28591920, 28670976, 28803712, 29045760, 29514240, 29998080, 30378915, 30498048, 30861120, 31358880, 31872960, 32404176, 32676480, 32918528, 33449472, 33886720, 33997824, 34718760, 35838720, 36004640, 36426240, 37033344, 37166080, 38122560, 40505220, 40664064, 41148160, 41811840, 42497280, 43205568, 43568640, 45747072, 46291680, 47784960, 48606264, 49377792, 50174208, 50830080, 50996736, 52282368, 54006960, 55550016, 55749120, 56663040, 57183840, 57607424, 59028480, 60757830, 60996096, 61722240, 62717760, 63745920, 64808352, 65352960, 66898944, 67773440, 69437520, 71677440, 72009280, 72852480, 74066688, 76245120, 81010440, 82296320, 83623680, 84994560, 86411136, 87137280, 91494144, 92583360, 97212528, 98755584, 100348416, 101660160, 101993472, 108013920, 111100032, 111498240, 114367680, 115214848, 121515660, 121992192, 123444480, 125435520, 127491840, 129616704, 130705920, 138875040, 143354880, 144018560, 148133376, 152490240, 162020880, 164592640, 167247360, 169989120, 172822272, 182988288, 185166720, 194425056, 200696832, 203320320, 216027840, 222200064, 228735360, 230429696, 243031320, 246888960, 250871040, 254983680, 259233408, 261411840, 277750080, 288037120, 296266752, 304980480, 324041760, 334494720, 345644544, 365976576, 370333440, 388850112, 432055680, 444400128, 457470720, 486062640, 493777920, 501742080, 509967360, 518466816, 555500160, 576074240, 609960960, 648083520, 691289088, 740666880, 777700224, 864111360, 888800256, 914941440, 972125280, 1003484160, 1036933632, 1111000320, 1152148480, 1296167040, 1481333760, 1555400448, 1728222720, 1829882880, 1944250560, 2073867264, 2222000640, 2592334080, 3110800896, 3456445440, 3888501120, 4444001280, 5184668160, 6221601792, 7777002240, 10369336320, 15554004480, 31108008960]

約数ペア:

[(1, 31108008960), (2, 15554004480), (3, 10369336320), (4, 7777002240), (5, 6221601792), (6, 5184668160), (7, 4444001280), (8, 3888501120), (9, 3456445440), (10, 3110800896), (12, 2592334080), (14, 2222000640), (15, 2073867264), (16, 1944250560), (17, 1829882880), (18, 1728222720), (20, 1555400448), (21, 1481333760), (24, 1296167040), (27, 1152148480), (28, 1111000320), (30, 1036933632), (31, 1003484160), (32, 972125280), (34, 914941440), (35, 888800256), (36, 864111360), (40, 777700224), (42, 740666880), (45, 691289088), (48, 648083520), (51, 609960960), (54, 576074240), (56, 555500160), (60, 518466816), (61, 509967360), (62, 501742080), (63, 493777920), (64, 486062640), (68, 457470720), (70, 444400128), (72, 432055680), (80, 388850112), (84, 370333440), (85, 365976576), (90, 345644544), (93, 334494720), (96, 324041760), (102, 304980480), (105, 296266752), (108, 288037120), (112, 277750080), (119, 261411840), (120, 259233408), (122, 254983680), (124, 250871040), (126, 246888960), (128, 243031320), (135, 230429696), (136, 228735360), (140, 222200064), (144, 216027840), (153, 203320320), (155, 200696832), (160, 194425056), (168, 185166720), (170, 182988288), (180, 172822272), (183, 169989120), (186, 167247360), (189, 164592640), (192, 162020880), (204, 152490240), (210, 148133376), (216, 144018560), (217, 143354880), (224, 138875040), (238, 130705920), (240, 129616704), (244, 127491840), (248, 125435520), (252, 123444480), (255, 121992192), (256, 121515660), (270, 115214848), (272, 114367680), (279, 111498240), (280, 111100032), (288, 108013920), (305, 101993472), (306, 101660160), (310, 100348416), (315, 98755584), (320, 97212528), (336, 92583360), (340, 91494144), (357, 87137280), (360, 86411136), (366, 84994560), (372, 83623680), (378, 82296320), (384, 81010440), (408, 76245120), (420, 74066688), (427, 72852480), (432, 72009280), (434, 71677440), (448, 69437520), (459, 67773440), (465, 66898944), (476, 65352960), (480, 64808352), (488, 63745920), (496, 62717760), (504, 61722240), (510, 60996096), (512, 60757830), (527, 59028480), (540, 57607424), (544, 57183840), (549, 56663040), (558, 55749120), (560, 55550016), (576, 54006960), (595, 52282368), (610, 50996736), (612, 50830080), (620, 50174208), (630, 49377792), (640, 48606264), (651, 47784960), (672, 46291680), (680, 45747072), (714, 43568640), (720, 43205568), (732, 42497280), (744, 41811840), (756, 41148160), (765, 40664064), (768, 40505220), (816, 38122560), (837, 37166080), (840, 37033344), (854, 36426240), (864, 36004640), (868, 35838720), (896, 34718760), (915, 33997824), (918, 33886720), (930, 33449472), (945, 32918528), (952, 32676480), (960, 32404176), (976, 31872960), (992, 31358880), (1008, 30861120), (1020, 30498048), (1024, 30378915), (1037, 29998080), (1054, 29514240), (1071, 29045760), (1080, 28803712), (1085, 28670976), (1088, 28591920), (1098, 28331520), (1116, 27874560), (1120, 27775008), (1152, 27003480), (1190, 26141184), (1220, 25498368), (1224, 25415040), (1240, 25087104), (1260, 24688896), (1280, 24303132), (1281, 24284160), (1302, 23892480), (1344, 23145840), (1360, 22873536), (1395, 22299648), (1428, 21784320), (1440, 21602784), (1464, 21248640), (1488, 20905920), (1512, 20574080), (1530, 20332032), (1536, 20252610), (1581, 19676160), (1632, 19061280), (1647, 18887680), (1674, 18583040), (1680, 18516672), (1708, 18213120), (1728, 18002320), (1736, 17919360), (1785, 17427456), (1792, 17359380), (1830, 16998912), (1836, 16943360), (1860, 16724736), (1890, 16459264), (1891, 16450560), (1904, 16338240), (1920, 16202088), (1952, 15936480), (1953, 15928320), (1984, 15679440), (2016, 15430560), (2040, 15249024), (2074, 14999040), (2108, 14757120), (2135, 14570496), (2142, 14522880), (2160, 14401856), (2170, 14335488), (2176, 14295960), (2196, 14165760), (2232, 13937280), (2240, 13887504), (2295, 13554688), (2304, 13501740), (2380, 13070592), (2440, 12749184), (2448, 12707520), (2480, 12543552), (2520, 12344448), (2560, 12151566), (2562, 12142080), (2604, 11946240), (2635, 11805696), (2688, 11572920), (2720, 11436768), (2745, 11332608), (2790, 11149824), (2856, 10892160), (2880, 10801392), (2928, 10624320), (2976, 10452960), (3024, 10287040), (3060, 10166016), (3072, 10126305), (3111, 9999360), (3162, 9838080), (3213, 9681920), (3255, 9556992), (3264, 9530640), (3294, 9443840), (3348, 9291520), (3360, 9258336), (3416, 9106560), (3456, 9001160), (3472, 8959680), (3570, 8713728), (3584, 8679690), (3660, 8499456), (3672, 8471680), (3689, 8432640), (3720, 8362368), (3780, 8229632), (3782, 8225280), (3808, 8169120), (3840, 8101044), (3843, 8094720), (3904, 7968240), (3906, 7964160), (3968, 7839720), (4032, 7715280), (4080, 7624512), (4148, 7499520), (4185, 7433216), (4216, 7378560), (4270, 7285248), (4284, 7261440), (4320, 7200928), (4340, 7167744), (4352, 7147980), (4392, 7082880), (4464, 6968640), (4480, 6943752), (4590, 6777344), (4608, 6750870), (4743, 6558720), (4760, 6535296), (4880, 6374592), (4896, 6353760), (4960, 6271776), (5040, 6172224), (5120, 6075783), (5124, 6071040), (5185, 5999616), (5208, 5973120), (5270, 5902848), (5355, 5809152), (5376, 5786460), (5440, 5718384), (5490, 5666304), (5580, 5574912), (5673, 5483520), (5712, 5446080), (5760, 5400696), (5856, 5312160), (5859, 5309440), (5952, 5226480), (6048, 5143520), (6120, 5083008), (6222, 4999680), (6324, 4919040), (6405, 4856832), (6426, 4840960), (6510, 4778496), (6528, 4765320), (6588, 4721920), (6696, 4645760), (6720, 4629168), (6832, 4553280), (6912, 4500580), (6944, 4479840), (7140, 4356864), (7168, 4339845), (7259, 4285440), (7320, 4249728), (7344, 4235840), (7378, 4216320), (7440, 4181184), (7560, 4114816), (7564, 4112640), (7616, 4084560), (7680, 4050522), (7686, 4047360), (7808, 3984120), (7812, 3982080), (7905, 3935232), (7936, 3919860), (8064, 3857640), (8160, 3812256), (8235, 3777536), (8296, 3749760), (8370, 3716608), (8432, 3689280), (8540, 3642624), (8568, 3630720), (8640, 3600464), (8680, 3583872), (8704, 3573990), (8784, 3541440), (8928, 3484320), (8960, 3471876), (9180, 3388672), (9216, 3375435), (9333, 3333120), (9455, 3290112), (9486, 3279360), (9520, 3267648), (9760, 3187296), (9765, 3185664), (9792, 3176880), (9920, 3135888), (10080, 3086112), (10248, 3035520), (10370, 2999808), (10416, 2986560), (10540, 2951424), (10710, 2904576), (10752, 2893230), (10880, 2859192), (10980, 2833152), (11067, 2810880), (11160, 2787456), (11346, 2741760), (11424, 2723040), (11520, 2700348), (11529, 2698240), (11712, 2656080), (11718, 2654720), (11904, 2613240), (12096, 2571760), (12240, 2541504), (12444, 2499840), (12648, 2459520), (12810, 2428416), (12852, 2420480), (13020, 2389248), (13056, 2382660), (13176, 2360960), (13237, 2350080), (13392, 2322880), (13440, 2314584), (13664, 2276640), (13824, 2250290), (13888, 2239920), (14229, 2186240), (14280, 2178432), (14518, 2142720), (14640, 2124864), (14688, 2117920), (14756, 2108160), (14880, 2090592), (15120, 2057408), (15128, 2056320), (15232, 2042280), (15360, 2025261), (15372, 2023680), (15555, 1999872), (15616, 1992060), (15624, 1991040), (15810, 1967616), (15872, 1959930), (16065, 1936384), (16128, 1928820), (16320, 1906128), (16470, 1888768), (16592, 1874880), (16740, 1858304), (16864, 1844640), (17019, 1827840), (17080, 1821312), (17136, 1815360), (17280, 1800232), (17360, 1791936), (17408, 1786995), (17568, 1770720), (17856, 1742160), (17920, 1735938), (18360, 1694336), (18445, 1686528), (18666, 1666560), (18910, 1645056), (18972, 1639680), (19040, 1633824), (19215, 1618944), (19520, 1593648), (19530, 1592832), (19584, 1588440), (19840, 1567944), (20160, 1543056), (20496, 1517760), (20740, 1499904), (20832, 1493280), (21080, 1475712), (21420, 1452288), (21504, 1446615), (21760, 1429596), (21777, 1428480), (21960, 1416576), (22134, 1405440), (22320, 1393728), (22692, 1370880), (22848, 1361520), (23040, 1350174), (23058, 1349120), (23424, 1328040), (23436, 1327360), (23715, 1311744), (23808, 1306620), (24192, 1285880), (24480, 1270752), (24888, 1249920), (25296, 1229760), (25620, 1214208), (25704, 1210240), (26040, 1194624), (26112, 1191330), (26352, 1180480), (26474, 1175040), (26784, 1161440), (26880, 1157292), (27328, 1138320), (27648, 1125145), (27776, 1119960), (27999, 1111040), (28365, 1096704), (28458, 1093120), (28560, 1089216), (29036, 1071360), (29280, 1062432), (29295, 1061888), (29376, 1058960), (29512, 1054080), (29760, 1045296), (30240, 1028704), (30256, 1028160), (30464, 1021140), (30744, 1011840), (31110, 999936), (31232, 996030), (31248, 995520), (31620, 983808), (31744, 979965), (32130, 968192), (32147, 967680), (32256, 964410), (32640, 953064), (32940, 944384), (33184, 937440), (33201, 936960), (33480, 929152), (33728, 922320), (34038, 913920), (34160, 910656), (34272, 907680), (34560, 900116), (34720, 895968), (35136, 885360), (35712, 871080), (35840, 867969), (36295, 857088), (36720, 847168), (36890, 843264), (37332, 833280), (37820, 822528), (37944, 819840), (38080, 816912), (38430, 809472), (39040, 796824), (39060, 796416), (39168, 794220), (39680, 783972), (39711, 783360), (40320, 771528), (40992, 758880), (41480, 749952), (41664, 746640), (42160, 737856), (42840, 726144), (43520, 714798), (43554, 714240), (43920, 708288), (44268, 702720), (44640, 696864), (45384, 685440), (45696, 680760), (46080, 675087), (46116, 674560), (46665, 666624), (46848, 664020), (46872, 663680), (47430, 655872), (47616, 653310), (48384, 642940), (48960, 635376), (49776, 624960), (50592, 614880), (51057, 609280), (51240, 607104), (51408, 605120), (52080, 597312), (52224, 595665), (52704, 590240), (52948, 587520), (53568, 580720), (53760, 578646), (54656, 569160), (55335, 562176), (55552, 559980), (55998, 555520), (56730, 548352), (56916, 546560), (57120, 544608), (57645, 539648), (58072, 535680), (58560, 531216), (58590, 530944), (58752, 529480), (59024, 527040), (59520, 522648), (60480, 514352), (60512, 514080), (60928, 510570), (61488, 505920), (62220, 499968), (62464, 498015), (62496, 497760), (63240, 491904), (64260, 484096), (64294, 483840), (64512, 482205), (65280, 476532), (65331, 476160), (65880, 472192), (66185, 470016), (66368, 468720), (66402, 468480), (66960, 464576), (67456, 461160), (68076, 456960), (68320, 455328), (68544, 453840), (69120, 450058), (69440, 447984), (70272, 442680), (71145, 437248), (71424, 435540), (72590, 428544), (73440, 423584), (73780, 421632), (74664, 416640), (75640, 411264), (75888, 409920), (76160, 408456), (76860, 404736), (78080, 398412), (78120, 398208), (78336, 397110), (79360, 391986), (79422, 391680), (80640, 385764), (81984, 379440), (82960, 374976), (83328, 373320), (84320, 368928), (85095, 365568), (85680, 363072), (87040, 357399), (87108, 357120), (87840, 354144), (88536, 351360), (89280, 348432), (90768, 342720), (91392, 340380), (92232, 337280), (93330, 333312), (93696, 332010), (93744, 331840), (94860, 327936), (95232, 326655), (96441, 322560), (96768, 321470), (97920, 317688), (99552, 312480), (99603, 312320), (101184, 307440), (102114, 304640), (102480, 303552), (102816, 302560), (104160, 298656), (105408, 295120), (105896, 293760), (107136, 290360), (107520, 289323), (108885, 285696), (109312, 284580), (110670, 281088), (111104, 279990), (111996, 277760), (113460, 274176), (113832, 273280), (114240, 272304), (115290, 269824), (116144, 267840), (117120, 265608), (117180, 265472), (117504, 264740), (118048, 263520), (119040, 261324), (119133, 261120), (120960, 257176), (121024, 257040), (121856, 255285), (122976, 252960), (124440, 249984), (124992, 248880), (126480, 245952), (128520, 242048), (128588, 241920), (130560, 238266), (130662, 238080), (131760, 236096), (132370, 235008), (132736, 234360), (132804, 234240), (133920, 232288), (134912, 230580), (136152, 228480), (136640, 227664), (137088, 226920), (138240, 225029), (138880, 223992), (139995, 222208), (140544, 221340), (142290, 218624), (142848, 217770), (145180, 214272), (146880, 211792), (147560, 210816), (149328, 208320), (151280, 205632), (151776, 204960), (152320, 204228), (153720, 202368), (156160, 199206), (156240, 199104), (156672, 198555), (158720, 195993), (158844, 195840), (160735, 193536), (161280, 192882), (163968, 189720), (165920, 187488), (166005, 187392), (166656, 186660), (168640, 184464), (170190, 182784), (171360, 181536), (174216, 178560), (175680, 177072)]