45759288960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^3$

素因数の和:104

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 264, 270, 272, 280, 288, 289, 294, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 576, 578, 588, 594, 595, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 735, 748, 756, 765, 770, 784, 792, 816, 833, 840, 864, 867, 880, 882, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1152, 1155, 1156, 1176, 1188, 1190, 1224, 1232, 1260, 1309, 1320, 1323, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1728, 1734, 1760, 1764, 1785, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1980, 2016, 2023, 2040, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2295, 2310, 2312, 2352, 2376, 2380, 2448, 2464, 2499, 2520, 2601, 2618, 2640, 2646, 2688, 2695, 2720, 2772, 2805, 2856, 2880, 2890, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3179, 3213, 3234, 3264, 3332, 3360, 3366, 3456, 3465, 3468, 3520, 3528, 3570, 3672, 3696, 3740, 3780, 3808, 3920, 3927, 3960, 4032, 4046, 4080, 4158, 4165, 4224, 4284, 4312, 4320, 4335, 4410, 4480, 4488, 4590, 4620, 4624, 4704, 4752, 4760, 4851, 4896, 4913, 4928, 4998, 5040, 5049, 5202, 5236, 5280, 5292, 5355, 5390, 5440, 5544, 5610, 5712, 5760, 5780, 5880, 5940, 5984, 6048, 6069, 6120, 6160, 6272, 6336, 6358, 6426, 6468, 6528, 6545, 6615, 6664, 6720, 6732, 6930, 6936, 7040, 7056, 7140, 7344, 7392, 7480, 7497, 7560, 7616, 7803, 7840, 7854, 7920, 8064, 8085, 8092, 8160, 8316, 8330, 8415, 8568, 8624, 8640, 8670, 8820, 8976, 9163, 9180, 9240, 9248, 9408, 9504, 9520, 9537, 9702, 9792, 9826, 9856, 9996, 10080, 10098, 10115, 10395, 10404, 10472, 10560, 10584, 10710, 10780, 10880, 11088, 11220, 11424, 11560, 11760, 11781, 11880, 11968, 12096, 12138, 12240, 12320, 12495, 12672, 12716, 12852, 12936, 13005, 13090, 13230, 13328, 13440, 13464, 13860, 13872, 14112, 14161, 14280, 14553, 14688, 14739, 14784, 14960, 14994, 15120, 15232, 15606, 15680, 15708, 15840, 15895, 16065, 16170, 16184, 16320, 16632, 16660, 16830, 17136, 17248, 17280, 17340, 17640, 17952, 18207, 18326, 18360, 18480, 18496, 18816, 19008, 19040, 19074, 19404, 19584, 19635, 19652, 19992, 20160, 20196, 20230, 20790, 20808, 20944, 21120, 21168, 21420, 21560, 22176, 22253, 22440, 22491, 22848, 23120, 23520, 23562, 23760, 23936, 24192, 24255, 24276, 24480, 24565, 24640, 24990, 25245, 25432, 25704, 25872, 26010, 26180, 26460, 26656, 26928, 27489, 27720, 27744, 28224, 28322, 28560, 28611, 29106, 29376, 29478, 29568, 29920, 29988, 30240, 30345, 31212, 31360, 31416, 31680, 31790, 32130, 32340, 32368, 32640, 33264, 33320, 33660, 34272, 34391, 34496, 34680, 35280, 35343, 35904, 36414, 36652, 36720, 36960, 36992, 37485, 38016, 38080, 38148, 38808, 39015, 39270, 39304, 39984, 40320, 40392, 40460, 41580, 41616, 41888, 42336, 42483, 42840, 43120, 44217, 44352, 44506, 44880, 44982, 45696, 45815, 46240, 47040, 47124, 47520, 47685, 48510, 48552, 48960, 49130, 49280, 49980, 50490, 50864, 51408, 51744, 52020, 52360, 52920, 53312, 53856, 54043, 54621, 54978, 55440, 55488, 56448, 56644, 57120, 57222, 58212, 58752, 58905, 58956, 59840, 59976, 60480, 60690, 62424, 62832, 63360, 63580, 64260, 64680, 64736, 66528, 66640, 66759, 67320, 68544, 68782, 68992, 69360, 70560, 70686, 70805, 71808, 72765, 72828, 73304, 73440, 73695, 73920, 74970, 76160, 76296, 77616, 78030, 78540, 78608, 79968, 80784, 80920, 82467, 83160, 83232, 83776, 84672, 84966, 85680, 85833, 86240, 88434, 88704, 89012, 89760, 89964, 91035, 91630, 92480, 94080, 94248, 95040, 95370, 97020, 97104, 97920, 98260, 99960, 100980, 101728, 102816, 103173, 103488, 104040, 104720, 105840, 106624, 107712, 108086, 109242, 109956, 110880, 110976, 111265, 112455, 113288, 114240, 114444, 116424, 117810, 117912, 119680, 119952, 120960, 121380, 124848, 125664, 127160, 127449, 128520, 129360, 129472, 132651, 133056, 133280, 133518, 134640, 137088, 137445, 137564, 138720, 141120, 141372, 141610, 143055, 145530, 145656, 146608, 146880, 147390, 147840, 149940, 152592, 155232, 155771, 156060, 157080, 157216, 159936, 161568, 161840, 162129, 164934, 166320, 166464, 167552, 169344, 169932, 171360, 171666, 171955, 172480, 176715, 176868, 178024, 179520, 179928, 182070, 183260, 184960, 188496, 190080, 190740, 194040, 194208, 196520, 199920, 200277, 201960, 203456, 205632, 206346, 206976, 208080, 209440, 211680, 212415, 215424, 216172, 218484, 219912, 221085, 221760, 222530, 224910, 226576, 228480, 228888, 232848, 235620, 235824, 239904, 240737, 242760, 247401, 249696, 251328, 254320, 254898, 257040, 258720, 258944, 265302, 266112, 266560, 267036, 269280, 270215, 273105, 274890, 275128, 277440, 282240, 282744, 283220, 286110, 291060, 291312, 293216, 293760, 294780, 299880, 305184, 309519, 310464, 311542, 312120, 314160, 314432, 319872, 323136, 323680, 324258, 329868, 332640, 332928, 333795, 339864, 342720, 343332, 343910, 344960, 353430, 353736, 356048, 359040, 359856, 364140, 366520, 376992, 378301, 381480, 382347, 388080, 388416, 393040, 399840, 400554, 403920, 406912, 411264, 412335, 412692, 416160, 418880, 423360, 424830, 429165, 432344, 436968, 439824, 442170, 443520, 445060, 449820, 453152, 457776, 465696, 467313, 471240, 471648, 479808, 481474, 485520, 486387, 494802, 499392, 502656, 508640, 509796, 514080, 515865, 517440, 530604, 533120, 534072, 538560, 540430, 546210, 549780, 550256, 554880, 565488, 566440, 572220, 582120, 582624, 586432, 589560, 599760, 600831, 610368, 619038, 620928, 623084, 624240, 628320, 628864, 637245, 646272, 647360, 648516, 659736, 663255, 665280, 667590, 679728, 685440, 686664, 687820, 706860, 707472, 712096, 719712, 722211, 728280, 733040, 753984, 756602, 762960, 764694, 776160, 776832, 778855, 786080, 799680, 801108, 807840, 810645, 824670, 825384, 832320, 837760, 846720, 849660, 858330, 864688, 873936, 879648, 884340, 890120, 899640, 906304, 915552, 928557, 931392, 934626, 942480, 943296, 959616, 962948, 971040, 972774, 989604, 998784, 1001385, 1017280, 1019592, 1028160, 1031730, 1034880, 1061208, 1068144, 1077120, 1080860, 1092420, 1099560, 1100512, 1130976, 1132880, 1134903, 1144440, 1164240, 1165248, 1172864, 1179120, 1199520, 1201662, 1203685, 1220736, 1237005, 1238076, 1246168, 1248480, 1256640, 1274490, 1294720, 1297032, 1319472, 1326510, 1330560, 1335180, 1359456, 1373328, 1375640, 1401939, 1413720, 1414944, 1424192, 1439424, 1444422, 1456560, 1459161, 1466080, 1507968, 1513204, 1525920, 1529388, 1547595, 1552320, 1557710, 1572160, 1599360, 1602216, 1615680, 1621290, 1649340, 1650768, 1664640, 1699320, 1716660, 1729376, 1747872, 1759296, 1768680, 1780240, 1799280, 1812608, 1831104, 1857114, 1862784, 1869252, 1884960, 1886592, 1891505, 1911735, 1925896, 1942080, 1945548, 1979208, 2002770, 2034560, 2039184, 2056320, 2063460, 2122416, 2136288, 2161720, 2166633, 2184840, 2199120, 2201024, 2261952, 2265760, 2269806, 2288880, 2328480, 2330496, 2336565, 2358240, 2399040, 2403324, 2407370, 2431935, 2474010, 2476152, 2492336, 2496960, 2513280, 2548980, 2594064, 2638944, 2648107, 2653020, 2670360, 2718912, 2746656, 2751280, 2803878, 2827440, 2829888, 2848384, 2878848, 2888844, 2913120, 2918322, 2932160, 3004155, 3026408, 3051840, 3058776, 3095190, 3104640, 3115420, 3144320, 3204432, 3231360, 3242580, 3298680, 3301536, 3398640, 3404709, 3433320, 3458752, 3495744, 3518592, 3537360, 3560480, 3598560, 3611055, 3662208, 3714228, 3738504, 3769920, 3783010, 3823470, 3851792, 3884160, 3891096, 3958416, 4005540, 4078368, 4126920, 4205817, 4244832, 4272576, 4323440, 4333266, 4369680, 4398240, 4402048, 4523904, 4531520, 4539612, 4577760, 4642785, 4656960, 4673130, 4716480, 4798080, 4806648, 4814740, 4863870, 4948020, 4952304, 4984672, 4993920, 5097960, 5188128, 5277888, 5296214, 5306040, 5340720, 5437824, 5493312, 5502560, 5607756, 5654880, 5659776, 5674515, 5777688, 5826240, 5836644, 5864320, 6008310, 6052816, 6103680, 6117552, 6190380, 6230840, 6408864, 6485160, 6499899, 6597360, 6603072, 6797280, 6809418, 6866640, 6917504, 6991488, 7009695, 7074720, 7120960, 7197120, 7222110, 7295805, 7428456, 7477008, 7539840, 7566020, 7646940, 7703584, 7782192, 7916832, 7944321, 8011080, 8156736, 8253840, 8411634, 8489664, 8545152, 8646880, 8666532, 8739360, 8796480, 9063040, 9079224, 9155520, 9285570, 9313920, 9346260, 9432960, 9613296, 9629480, 9727740, 9896040, 9904608, 9969344, 10195920, 10214127, 10376256, 10555776, 10592428, 10612080, 10681440, 10833165, 10986624, 11005120, 11215512, 11309760, 11349030, 11555376, 11652480, 11673288, 12016620, 12105632, 12235104, 12380760, 12461680, 12817728, 12970320, 12999798, 13194720, 13206144, 13240535, 13594560, 13618836, 13733280, 14019390, 14149440, 14241920, 14394240, 14444220, 14591610, 14856912, 14954016, 15132040, 15293880, 15407168, 15564384, 15833664, 15888642, 16022160, 16313472, 16507680, 16823268, 16979328, 17023545, 17293760, 17333064, 17478720, 17592960, 18158448, 18311040, 18571140, 18692520, 19226592, 19258960, 19455480, 19792080, 19809216, 19938688, 20391840, 20428254, 20752512, 21029085, 21184856, 21224160, 21362880, 21666330, 22010240, 22431024, 22619520, 22698060, 23110752, 23346576, 23832963, 24033240, 24211264, 24470208, 24761520, 24923360, 25635456, 25940640, 25999596, 26389440, 26481070, 27189120, 27237672, 27466560, 28038780, 28298880, 28888440, 29183220, 29713824, 29908032, 30264080, 30587760, 30814336, 31128768, 31667328, 31777284, 32044320, 32499495, 33015360, 33646536, 34047090, 34587520, 34666128, 34957440, 36316896, 37142280, 37385040, 38453184, 38517920, 38910960, 39584160, 39618432, 39721605, 40783680, 40856508, 42058170, 42369712, 42448320, 42725760, 43332660, 44862048, 45396120, 46221504, 46693152, 47665926, 48066480, 48422528, 48940416, 49523040, 49846720, 51070635, 51881280, 51999192, 52778880, 52962140, 54475344, 54933120, 56077560, 57776880, 58366440, 59427648, 59816064, 60528160, 61175520, 62257536, 63554568, 64088640, 64998990, 66030720, 67293072, 68094180, 69332256, 71498889, 72633792, 74284560, 74770080, 76906368, 77035840, 77821920, 79168320, 79443210, 81567360, 81713016, 84116340, 84739424, 84896640, 86665320, 89724096, 90792240, 92443008, 93386304, 95331852, 96132960, 99046080, 99693440, 102141270, 103762560, 103998384, 105924280, 108950688, 112155120, 115553760, 116732880, 118855296, 119164815, 121056320, 122351040, 127109136, 128177280, 129997980, 134586144, 136188360, 138664512, 142997778, 145267584, 148569120, 149540160, 154071680, 155643840, 158336640, 158886420, 163426032, 168232680, 169478848, 173330640, 179448192, 181584480, 186772608, 190663704, 192265920, 198092160, 204282540, 207996768, 211848560, 217901376, 224310240, 231107520, 233465760, 238329630, 242112640, 244702080, 254218272, 259995960, 269172288, 272376720, 277329024, 285995556, 297138240, 299080320, 311287680, 317772840, 326852064, 336465360, 338957696, 346661280, 357494445, 363168960, 381327408, 384531840, 408565080, 415993536, 423697120, 435802752, 448620480, 462215040, 466931520, 476659260, 508436544, 519991920, 538344576, 544753440, 571991112, 594276480, 635545680, 653704128, 672930720, 693322560, 714988890, 726337920, 762654816, 817130160, 831987072, 847394240, 897240960, 933863040, 953318520, 1016873088, 1039983840, 1089506880, 1143982224, 1271091360, 1307408256, 1345861440, 1386645120, 1429977780, 1525309632, 1634260320, 1694788480, 1906637040, 2079967680, 2179013760, 2287964448, 2542182720, 2691722880, 2859955560, 3050619264, 3268520640, 3813274080, 4159935360, 4575928896, 5084365440, 5719911120, 6537041280, 7626548160, 9151857792, 11439822240, 15253096320, 22879644480, 45759288960]

約数ペア:

[(1, 45759288960), (2, 22879644480), (3, 15253096320), (4, 11439822240), (5, 9151857792), (6, 7626548160), (7, 6537041280), (8, 5719911120), (9, 5084365440), (10, 4575928896), (11, 4159935360), (12, 3813274080), (14, 3268520640), (15, 3050619264), (16, 2859955560), (17, 2691722880), (18, 2542182720), (20, 2287964448), (21, 2179013760), (22, 2079967680), (24, 1906637040), (27, 1694788480), (28, 1634260320), (30, 1525309632), (32, 1429977780), (33, 1386645120), (34, 1345861440), (35, 1307408256), (36, 1271091360), (40, 1143982224), (42, 1089506880), (44, 1039983840), (45, 1016873088), (48, 953318520), (49, 933863040), (51, 897240960), (54, 847394240), (55, 831987072), (56, 817130160), (60, 762654816), (63, 726337920), (64, 714988890), (66, 693322560), (68, 672930720), (70, 653704128), (72, 635545680), (77, 594276480), (80, 571991112), (84, 544753440), (85, 538344576), (88, 519991920), (90, 508436544), (96, 476659260), (98, 466931520), (99, 462215040), (102, 448620480), (105, 435802752), (108, 423697120), (110, 415993536), (112, 408565080), (119, 384531840), (120, 381327408), (126, 363168960), (128, 357494445), (132, 346661280), (135, 338957696), (136, 336465360), (140, 326852064), (144, 317772840), (147, 311287680), (153, 299080320), (154, 297138240), (160, 285995556), (165, 277329024), (168, 272376720), (170, 269172288), (176, 259995960), (180, 254218272), (187, 244702080), (189, 242112640), (192, 238329630), (196, 233465760), (198, 231107520), (204, 224310240), (210, 217901376), (216, 211848560), (220, 207996768), (224, 204282540), (231, 198092160), (238, 192265920), (240, 190663704), (245, 186772608), (252, 181584480), (255, 179448192), (264, 173330640), (270, 169478848), (272, 168232680), (280, 163426032), (288, 158886420), (289, 158336640), (294, 155643840), (297, 154071680), (306, 149540160), (308, 148569120), (315, 145267584), (320, 142997778), (330, 138664512), (336, 136188360), (340, 134586144), (352, 129997980), (357, 128177280), (360, 127109136), (374, 122351040), (378, 121056320), (384, 119164815), (385, 118855296), (392, 116732880), (396, 115553760), (408, 112155120), (420, 108950688), (432, 105924280), (440, 103998384), (441, 103762560), (448, 102141270), (459, 99693440), (462, 99046080), (476, 96132960), (480, 95331852), (490, 93386304), (495, 92443008), (504, 90792240), (510, 89724096), (528, 86665320), (539, 84896640), (540, 84739424), (544, 84116340), (560, 81713016), (561, 81567360), (576, 79443210), (578, 79168320), (588, 77821920), (594, 77035840), (595, 76906368), (612, 74770080), (616, 74284560), (630, 72633792), (640, 71498889), (660, 69332256), (672, 68094180), (680, 67293072), (693, 66030720), (704, 64998990), (714, 64088640), (720, 63554568), (735, 62257536), (748, 61175520), (756, 60528160), (765, 59816064), (770, 59427648), (784, 58366440), (792, 57776880), (816, 56077560), (833, 54933120), (840, 54475344), (864, 52962140), (867, 52778880), (880, 51999192), (882, 51881280), (896, 51070635), (918, 49846720), (924, 49523040), (935, 48940416), (945, 48422528), (952, 48066480), (960, 47665926), (980, 46693152), (990, 46221504), (1008, 45396120), (1020, 44862048), (1056, 43332660), (1071, 42725760), (1078, 42448320), (1080, 42369712), (1088, 42058170), (1120, 40856508), (1122, 40783680), (1152, 39721605), (1155, 39618432), (1156, 39584160), (1176, 38910960), (1188, 38517920), (1190, 38453184), (1224, 37385040), (1232, 37142280), (1260, 36316896), (1309, 34957440), (1320, 34666128), (1323, 34587520), (1344, 34047090), (1360, 33646536), (1386, 33015360), (1408, 32499495), (1428, 32044320), (1440, 31777284), (1445, 31667328), (1470, 31128768), (1485, 30814336), (1496, 30587760), (1512, 30264080), (1530, 29908032), (1540, 29713824), (1568, 29183220), (1584, 28888440), (1617, 28298880), (1632, 28038780), (1666, 27466560), (1680, 27237672), (1683, 27189120), (1728, 26481070), (1734, 26389440), (1760, 25999596), (1764, 25940640), (1785, 25635456), (1836, 24923360), (1848, 24761520), (1870, 24470208), (1890, 24211264), (1904, 24033240), (1920, 23832963), (1960, 23346576), (1980, 23110752), (2016, 22698060), (2023, 22619520), (2040, 22431024), (2079, 22010240), (2112, 21666330), (2142, 21362880), (2156, 21224160), (2160, 21184856), (2176, 21029085), (2205, 20752512), (2240, 20428254), (2244, 20391840), (2295, 19938688), (2310, 19809216), (2312, 19792080), (2352, 19455480), (2376, 19258960), (2380, 19226592), (2448, 18692520), (2464, 18571140), (2499, 18311040), (2520, 18158448), (2601, 17592960), (2618, 17478720), (2640, 17333064), (2646, 17293760), (2688, 17023545), (2695, 16979328), (2720, 16823268), (2772, 16507680), (2805, 16313472), (2856, 16022160), (2880, 15888642), (2890, 15833664), (2940, 15564384), (2970, 15407168), (2992, 15293880), (3024, 15132040), (3060, 14954016), (3080, 14856912), (3136, 14591610), (3168, 14444220), (3179, 14394240), (3213, 14241920), (3234, 14149440), (3264, 14019390), (3332, 13733280), (3360, 13618836), (3366, 13594560), (3456, 13240535), (3465, 13206144), (3468, 13194720), (3520, 12999798), (3528, 12970320), (3570, 12817728), (3672, 12461680), (3696, 12380760), (3740, 12235104), (3780, 12105632), (3808, 12016620), (3920, 11673288), (3927, 11652480), (3960, 11555376), (4032, 11349030), (4046, 11309760), (4080, 11215512), (4158, 11005120), (4165, 10986624), (4224, 10833165), (4284, 10681440), (4312, 10612080), (4320, 10592428), (4335, 10555776), (4410, 10376256), (4480, 10214127), (4488, 10195920), (4590, 9969344), (4620, 9904608), (4624, 9896040), (4704, 9727740), (4752, 9629480), (4760, 9613296), (4851, 9432960), (4896, 9346260), (4913, 9313920), (4928, 9285570), (4998, 9155520), (5040, 9079224), (5049, 9063040), (5202, 8796480), (5236, 8739360), (5280, 8666532), (5292, 8646880), (5355, 8545152), (5390, 8489664), (5440, 8411634), (5544, 8253840), (5610, 8156736), (5712, 8011080), (5760, 7944321), (5780, 7916832), (5880, 7782192), (5940, 7703584), (5984, 7646940), (6048, 7566020), (6069, 7539840), (6120, 7477008), (6160, 7428456), (6272, 7295805), (6336, 7222110), (6358, 7197120), (6426, 7120960), (6468, 7074720), (6528, 7009695), (6545, 6991488), (6615, 6917504), (6664, 6866640), (6720, 6809418), (6732, 6797280), (6930, 6603072), (6936, 6597360), (7040, 6499899), (7056, 6485160), (7140, 6408864), (7344, 6230840), (7392, 6190380), (7480, 6117552), (7497, 6103680), (7560, 6052816), (7616, 6008310), (7803, 5864320), (7840, 5836644), (7854, 5826240), (7920, 5777688), (8064, 5674515), (8085, 5659776), (8092, 5654880), (8160, 5607756), (8316, 5502560), (8330, 5493312), (8415, 5437824), (8568, 5340720), (8624, 5306040), (8640, 5296214), (8670, 5277888), (8820, 5188128), (8976, 5097960), (9163, 4993920), (9180, 4984672), (9240, 4952304), (9248, 4948020), (9408, 4863870), (9504, 4814740), (9520, 4806648), (9537, 4798080), (9702, 4716480), (9792, 4673130), (9826, 4656960), (9856, 4642785), (9996, 4577760), (10080, 4539612), (10098, 4531520), (10115, 4523904), (10395, 4402048), (10404, 4398240), (10472, 4369680), (10560, 4333266), (10584, 4323440), (10710, 4272576), (10780, 4244832), (10880, 4205817), (11088, 4126920), (11220, 4078368), (11424, 4005540), (11560, 3958416), (11760, 3891096), (11781, 3884160), (11880, 3851792), (11968, 3823470), (12096, 3783010), (12138, 3769920), (12240, 3738504), (12320, 3714228), (12495, 3662208), (12672, 3611055), (12716, 3598560), (12852, 3560480), (12936, 3537360), (13005, 3518592), (13090, 3495744), (13230, 3458752), (13328, 3433320), (13440, 3404709), (13464, 3398640), (13860, 3301536), (13872, 3298680), (14112, 3242580), (14161, 3231360), (14280, 3204432), (14553, 3144320), (14688, 3115420), (14739, 3104640), (14784, 3095190), (14960, 3058776), (14994, 3051840), (15120, 3026408), (15232, 3004155), (15606, 2932160), (15680, 2918322), (15708, 2913120), (15840, 2888844), (15895, 2878848), (16065, 2848384), (16170, 2829888), (16184, 2827440), (16320, 2803878), (16632, 2751280), (16660, 2746656), (16830, 2718912), (17136, 2670360), (17248, 2653020), (17280, 2648107), (17340, 2638944), (17640, 2594064), (17952, 2548980), (18207, 2513280), (18326, 2496960), (18360, 2492336), (18480, 2476152), (18496, 2474010), (18816, 2431935), (19008, 2407370), (19040, 2403324), (19074, 2399040), (19404, 2358240), (19584, 2336565), (19635, 2330496), (19652, 2328480), (19992, 2288880), (20160, 2269806), (20196, 2265760), (20230, 2261952), (20790, 2201024), (20808, 2199120), (20944, 2184840), (21120, 2166633), (21168, 2161720), (21420, 2136288), (21560, 2122416), (22176, 2063460), (22253, 2056320), (22440, 2039184), (22491, 2034560), (22848, 2002770), (23120, 1979208), (23520, 1945548), (23562, 1942080), (23760, 1925896), (23936, 1911735), (24192, 1891505), (24255, 1886592), (24276, 1884960), (24480, 1869252), (24565, 1862784), (24640, 1857114), (24990, 1831104), (25245, 1812608), (25432, 1799280), (25704, 1780240), (25872, 1768680), (26010, 1759296), (26180, 1747872), (26460, 1729376), (26656, 1716660), (26928, 1699320), (27489, 1664640), (27720, 1650768), (27744, 1649340), (28224, 1621290), (28322, 1615680), (28560, 1602216), (28611, 1599360), (29106, 1572160), (29376, 1557710), (29478, 1552320), (29568, 1547595), (29920, 1529388), (29988, 1525920), (30240, 1513204), (30345, 1507968), (31212, 1466080), (31360, 1459161), (31416, 1456560), (31680, 1444422), (31790, 1439424), (32130, 1424192), (32340, 1414944), (32368, 1413720), (32640, 1401939), (33264, 1375640), (33320, 1373328), (33660, 1359456), (34272, 1335180), (34391, 1330560), (34496, 1326510), (34680, 1319472), (35280, 1297032), (35343, 1294720), (35904, 1274490), (36414, 1256640), (36652, 1248480), (36720, 1246168), (36960, 1238076), (36992, 1237005), (37485, 1220736), (38016, 1203685), (38080, 1201662), (38148, 1199520), (38808, 1179120), (39015, 1172864), (39270, 1165248), (39304, 1164240), (39984, 1144440), (40320, 1134903), (40392, 1132880), (40460, 1130976), (41580, 1100512), (41616, 1099560), (41888, 1092420), (42336, 1080860), (42483, 1077120), (42840, 1068144), (43120, 1061208), (44217, 1034880), (44352, 1031730), (44506, 1028160), (44880, 1019592), (44982, 1017280), (45696, 1001385), (45815, 998784), (46240, 989604), (47040, 972774), (47124, 971040), (47520, 962948), (47685, 959616), (48510, 943296), (48552, 942480), (48960, 934626), (49130, 931392), (49280, 928557), (49980, 915552), (50490, 906304), (50864, 899640), (51408, 890120), (51744, 884340), (52020, 879648), (52360, 873936), (52920, 864688), (53312, 858330), (53856, 849660), (54043, 846720), (54621, 837760), (54978, 832320), (55440, 825384), (55488, 824670), (56448, 810645), (56644, 807840), (57120, 801108), (57222, 799680), (58212, 786080), (58752, 778855), (58905, 776832), (58956, 776160), (59840, 764694), (59976, 762960), (60480, 756602), (60690, 753984), (62424, 733040), (62832, 728280), (63360, 722211), (63580, 719712), (64260, 712096), (64680, 707472), (64736, 706860), (66528, 687820), (66640, 686664), (66759, 685440), (67320, 679728), (68544, 667590), (68782, 665280), (68992, 663255), (69360, 659736), (70560, 648516), (70686, 647360), (70805, 646272), (71808, 637245), (72765, 628864), (72828, 628320), (73304, 624240), (73440, 623084), (73695, 620928), (73920, 619038), (74970, 610368), (76160, 600831), (76296, 599760), (77616, 589560), (78030, 586432), (78540, 582624), (78608, 582120), (79968, 572220), (80784, 566440), (80920, 565488), (82467, 554880), (83160, 550256), (83232, 549780), (83776, 546210), (84672, 540430), (84966, 538560), (85680, 534072), (85833, 533120), (86240, 530604), (88434, 517440), (88704, 515865), (89012, 514080), (89760, 509796), (89964, 508640), (91035, 502656), (91630, 499392), (92480, 494802), (94080, 486387), (94248, 485520), (95040, 481474), (95370, 479808), (97020, 471648), (97104, 471240), (97920, 467313), (98260, 465696), (99960, 457776), (100980, 453152), (101728, 449820), (102816, 445060), (103173, 443520), (103488, 442170), (104040, 439824), (104720, 436968), (105840, 432344), (106624, 429165), (107712, 424830), (108086, 423360), (109242, 418880), (109956, 416160), (110880, 412692), (110976, 412335), (111265, 411264), (112455, 406912), (113288, 403920), (114240, 400554), (114444, 399840), (116424, 393040), (117810, 388416), (117912, 388080), (119680, 382347), (119952, 381480), (120960, 378301), (121380, 376992), (124848, 366520), (125664, 364140), (127160, 359856), (127449, 359040), (128520, 356048), (129360, 353736), (129472, 353430), (132651, 344960), (133056, 343910), (133280, 343332), (133518, 342720), (134640, 339864), (137088, 333795), (137445, 332928), (137564, 332640), (138720, 329868), (141120, 324258), (141372, 323680), (141610, 323136), (143055, 319872), (145530, 314432), (145656, 314160), (146608, 312120), (146880, 311542), (147390, 310464), (147840, 309519), (149940, 305184), (152592, 299880), (155232, 294780), (155771, 293760), (156060, 293216), (157080, 291312), (157216, 291060), (159936, 286110), (161568, 283220), (161840, 282744), (162129, 282240), (164934, 277440), (166320, 275128), (166464, 274890), (167552, 273105), (169344, 270215), (169932, 269280), (171360, 267036), (171666, 266560), (171955, 266112), (172480, 265302), (176715, 258944), (176868, 258720), (178024, 257040), (179520, 254898), (179928, 254320), (182070, 251328), (183260, 249696), (184960, 247401), (188496, 242760), (190080, 240737), (190740, 239904), (194040, 235824), (194208, 235620), (196520, 232848), (199920, 228888), (200277, 228480), (201960, 226576), (203456, 224910), (205632, 222530), (206346, 221760), (206976, 221085), (208080, 219912), (209440, 218484), (211680, 216172), (212415, 215424)]