29472711840

素因数分解:

$2^5\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:110

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 324, 330, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 486, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 648, 660, 682, 684, 702, 715, 720, 729, 741, 744, 760, 780, 792, 806, 810, 836, 837, 855, 858, 864, 880, 891, 912, 930, 936, 972, 988, 990, 992, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1215, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1364, 1368, 1395, 1404, 1430, 1440, 1458, 1482, 1485, 1488, 1520, 1539, 1560, 1584, 1612, 1620, 1672, 1674, 1705, 1710, 1716, 1755, 1760, 1767, 1782, 1824, 1860, 1872, 1881, 1944, 1976, 1980, 2015, 2046, 2052, 2080, 2090, 2106, 2145, 2160, 2187, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2430, 2470, 2480, 2508, 2511, 2565, 2574, 2592, 2640, 2673, 2717, 2728, 2736, 2790, 2808, 2860, 2916, 2945, 2964, 2970, 2976, 3040, 3069, 3078, 3120, 3135, 3159, 3168, 3224, 3240, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3645, 3705, 3720, 3744, 3762, 3861, 3888, 3952, 3960, 4030, 4092, 4104, 4180, 4185, 4212, 4290, 4320, 4374, 4433, 4446, 4455, 4464, 4560, 4576, 4617, 4680, 4712, 4752, 4836, 4860, 4940, 4960, 5016, 5022, 5115, 5130, 5148, 5265, 5280, 5301, 5346, 5434, 5456, 5472, 5580, 5616, 5643, 5720, 5832, 5890, 5928, 5940, 6045, 6138, 6156, 6240, 6270, 6318, 6435, 6448, 6479, 6480, 6669, 6688, 6696, 6820, 6840, 6864, 7020, 7068, 7128, 7254, 7290, 7410, 7440, 7524, 7533, 7657, 7695, 7722, 7776, 7904, 7920, 8019, 8060, 8151, 8184, 8208, 8360, 8370, 8424, 8580, 8748, 8835, 8866, 8892, 8910, 8928, 9120, 9207, 9234, 9360, 9405, 9424, 9477, 9504, 9672, 9720, 9880, 10032, 10044, 10230, 10260, 10296, 10530, 10602, 10692, 10868, 10881, 10912, 10935, 11115, 11160, 11232, 11286, 11440, 11583, 11664, 11780, 11856, 11880, 12090, 12276, 12312, 12540, 12555, 12636, 12870, 12896, 12958, 12960, 13299, 13338, 13365, 13392, 13585, 13640, 13680, 13728, 13851, 14040, 14136, 14256, 14508, 14580, 14820, 14880, 15048, 15066, 15314, 15345, 15390, 15444, 15795, 15840, 15903, 16038, 16120, 16302, 16368, 16416, 16720, 16740, 16848, 16929, 17160, 17496, 17670, 17732, 17784, 17820, 18135, 18414, 18468, 18720, 18810, 18848, 18954, 19305, 19344, 19437, 19440, 19760, 20007, 20064, 20088, 20460, 20520, 20592, 21060, 21204, 21384, 21736, 21762, 21870, 22165, 22230, 22320, 22572, 22599, 22880, 22971, 23085, 23166, 23328, 23560, 23712, 23760, 24057, 24180, 24453, 24552, 24624, 25080, 25110, 25272, 25740, 25916, 26505, 26598, 26676, 26730, 26784, 27170, 27280, 27360, 27621, 27702, 28080, 28215, 28272, 28431, 28512, 29016, 29160, 29640, 30096, 30132, 30628, 30690, 30780, 30888, 31590, 31806, 32076, 32240, 32395, 32604, 32643, 32736, 33345, 33440, 33480, 33696, 33858, 34320, 34749, 34992, 35340, 35464, 35568, 35640, 36270, 36828, 36936, 37620, 37665, 37908, 38285, 38610, 38688, 38874, 38880, 39520, 39897, 40014, 40095, 40176, 40755, 40920, 41040, 41184, 41553, 42120, 42408, 42768, 43472, 43524, 43740, 44330, 44460, 44640, 45144, 45198, 45942, 46035, 46170, 46332, 47120, 47385, 47520, 47709, 48114, 48360, 48906, 49104, 49248, 50160, 50220, 50544, 50787, 51480, 51832, 53010, 53196, 53352, 53460, 54340, 54405, 54560, 55242, 55404, 56160, 56430, 56544, 56862, 57915, 58032, 58311, 58320, 59280, 60021, 60192, 60264, 61256, 61380, 61560, 61776, 63180, 63612, 64152, 64480, 64790, 65208, 65286, 66495, 66690, 66960, 67716, 67797, 68640, 68913, 69255, 69498, 69984, 70680, 70928, 71136, 71280, 72540, 73359, 73656, 73872, 75240, 75330, 75816, 76570, 77220, 77748, 79515, 79794, 80028, 80190, 80352, 81510, 81840, 82080, 82863, 83106, 84227, 84240, 84645, 84816, 85536, 86944, 87048, 87480, 88660, 88920, 90288, 90396, 91884, 92070, 92340, 92664, 94240, 94770, 95418, 96228, 96720, 97185, 97812, 97929, 98208, 100035, 100320, 100440, 101088, 101574, 102960, 103664, 104247, 106020, 106392, 106704, 106920, 108680, 108810, 110484, 110808, 112860, 112995, 113724, 114855, 115830, 116064, 116622, 116640, 118560, 119691, 120042, 120285, 120528, 122265, 122512, 122760, 123120, 123552, 126360, 127224, 128304, 129580, 130416, 130572, 132990, 133380, 133920, 135432, 135594, 137826, 138105, 138510, 138996, 141360, 141856, 142155, 142560, 143127, 145080, 146718, 147312, 147744, 150480, 150660, 151632, 152361, 153140, 154440, 155496, 159030, 159588, 160056, 160380, 163020, 163215, 163680, 165726, 166212, 168454, 168480, 169290, 169632, 173745, 174096, 174933, 174960, 177320, 177840, 180063, 180576, 180792, 183768, 184140, 184680, 185328, 189540, 190836, 192456, 193440, 194370, 195624, 195858, 199485, 200070, 200880, 203148, 205920, 206739, 207328, 207765, 208494, 212040, 212784, 213408, 213840, 217360, 217620, 220077, 220968, 221616, 225720, 225990, 227448, 229710, 231660, 233244, 238545, 239382, 240084, 240570, 241056, 244530, 245024, 245520, 246240, 248589, 252681, 252720, 253935, 254448, 256608, 259160, 260832, 261144, 265980, 266760, 270864, 271188, 275652, 276210, 277020, 277992, 282720, 284310, 286254, 290160, 291555, 293436, 293787, 294624, 300105, 300960, 301320, 303264, 304722, 306280, 308880, 310992, 312741, 318060, 319176, 320112, 320760, 326040, 326430, 331452, 332424, 336908, 338580, 338985, 344565, 347490, 348192, 349866, 349920, 354640, 355680, 359073, 360126, 361584, 366795, 367536, 368280, 369360, 370656, 379080, 381672, 384912, 388740, 391248, 391716, 398970, 400140, 401760, 406296, 413478, 414315, 415530, 416988, 421135, 424080, 425568, 427680, 429381, 434720, 435240, 440154, 441936, 443232, 451440, 451980, 454896, 457083, 459420, 463320, 466488, 477090, 478764, 480168, 481140, 489060, 489645, 491040, 497178, 505362, 505440, 507870, 508896, 518320, 521235, 522288, 524799, 531960, 533520, 540189, 541728, 542376, 551304, 552420, 554040, 555984, 568620, 572508, 580320, 583110, 586872, 587574, 598455, 600210, 602640, 609444, 612560, 617760, 620217, 621984, 625482, 636120, 638352, 640224, 641520, 652080, 652860, 660231, 662904, 664848, 673816, 677160, 677970, 689130, 694980, 699732, 709280, 715635, 718146, 720252, 723168, 733590, 735072, 736560, 738720, 745767, 758043, 758160, 761805, 763344, 769824, 777480, 782496, 783432, 797940, 800280, 812592, 826956, 828630, 831060, 833976, 842270, 848160, 858762, 870480, 874665, 880308, 881361, 883872, 900315, 902880, 903960, 909792, 914166, 918840, 926640, 932976, 954180, 957528, 960336, 962280, 978120, 979290, 994356, 1010724, 1015740, 1033695, 1036640, 1042470, 1044576, 1049598, 1063920, 1067040, 1077219, 1080378, 1084752, 1100385, 1102608, 1104840, 1108080, 1111968, 1137240, 1145016, 1166220, 1173744, 1175148, 1196910, 1200420, 1205280, 1218888, 1225120, 1240434, 1242945, 1250964, 1263405, 1272240, 1276704, 1283040, 1288143, 1304160, 1305720, 1320462, 1325808, 1329696, 1347632, 1354320, 1355940, 1378260, 1389960, 1399464, 1431270, 1436292, 1440504, 1467180, 1468935, 1473120, 1491534, 1516086, 1516320, 1523610, 1526688, 1554960, 1563705, 1566864, 1574397, 1595880, 1600560, 1625184, 1653912, 1657260, 1662120, 1667952, 1684540, 1717524, 1740960, 1749330, 1760616, 1762722, 1795365, 1800630, 1807920, 1828332, 1837680, 1853280, 1860651, 1865952, 1908360, 1915056, 1920672, 1924560, 1956240, 1958580, 1980693, 1988712, 2021448, 2031480, 2067390, 2084940, 2099196, 2127840, 2146905, 2154438, 2160756, 2169504, 2200770, 2205216, 2209680, 2216160, 2274129, 2274480, 2285415, 2290032, 2332440, 2347488, 2350296, 2393820, 2400840, 2437776, 2480868, 2485890, 2501928, 2526810, 2544480, 2576286, 2611440, 2623995, 2640924, 2651616, 2695264, 2700945, 2708640, 2711880, 2756520, 2779920, 2798928, 2862540, 2872584, 2881008, 2934360, 2937870, 2983068, 3032172, 3047220, 3101085, 3109920, 3127410, 3133728, 3148794, 3191760, 3201120, 3231657, 3301155, 3307824, 3314520, 3324240, 3335904, 3369080, 3435048, 3498660, 3521232, 3525444, 3590730, 3601260, 3615840, 3656664, 3675360, 3721302, 3728835, 3790215, 3816720, 3830112, 3849120, 3912480, 3917160, 3961386, 3977424, 4042896, 4062960, 4134780, 4169880, 4198392, 4293810, 4308876, 4321512, 4401540, 4406805, 4419360, 4548258, 4548960, 4570830, 4580064, 4664880, 4700592, 4723191, 4787640, 4801680, 4875552, 4961736, 4971780, 5003856, 5053620, 5152572, 5222880, 5247990, 5281848, 5386095, 5401890, 5423760, 5513040, 5559840, 5581953, 5597856, 5725080, 5745168, 5762016, 5868720, 5875740, 5942079, 5966136, 6064344, 6094440, 6202170, 6254820, 6297588, 6383520, 6440715, 6463314, 6602310, 6615648, 6629040, 6648480, 6738160, 6822387, 6870096, 6997320, 7042464, 7050888, 7181460, 7202520, 7313328, 7442604, 7457670, 7580430, 7633440, 7834320, 7871985, 7922772, 7954848, 8085792, 8125920, 8269560, 8339760, 8396784, 8587620, 8617752, 8643024, 8803080, 8813610, 9096516, 9141660, 9303255, 9329760, 9401184, 9446382, 9575280, 9603360, 9694971, 9903465, 9923472, 9943560, 10007712, 10107240, 10305144, 10495980, 10563696, 10772190, 10803780, 10847520, 11026080, 11163906, 11370645, 11450160, 11490336, 11737440, 11751480, 11884158, 11932272, 12128688, 12188880, 12404340, 12509640, 12595176, 12881430, 12926628, 13204620, 13258080, 13476320, 13644774, 13740192, 13994640, 14101776, 14169573, 14362920, 14405040, 14626656, 14885208, 14915340, 15160860, 15668640, 15743970, 15845544, 16158285, 16539120, 16679520, 16745859, 16793568, 17175240, 17235504, 17286048, 17606160, 17627220, 18193032, 18283320, 18606510, 18892764, 19150560, 19389942, 19806930, 19846944, 19887120, 20214480, 20467161, 20610288, 20991960, 21127392, 21544380, 21607560, 22327812, 22741290, 22900320, 23502960, 23615955, 23768316, 23864544, 24257376, 24377760, 24808680, 25019280, 25190352, 25762860, 25853256, 26409240, 27289548, 27909765, 27989280, 28203552, 28339146, 28725840, 28810080, 29710395, 29770416, 29830680, 30321720, 31487940, 31691088, 32316570, 33078240, 33491718, 34111935, 34350480, 34471008, 35212320, 35254440, 36386064, 36566640, 37213020, 37785528, 38779884, 39613860, 39774240, 40428960, 40934322, 41220576, 41983920, 43088760, 43215120, 44655624, 45482580, 47005920, 47231910, 47536632, 48474855, 49617360, 50038560, 50380704, 51525720, 51706512, 52818480, 54579096, 55819530, 56678292, 57451680, 59420790, 59540832, 59661360, 60643440, 61401483, 62975880, 63382176, 64633140, 66983436, 68223870, 68700960, 70508880, 70847865, 72772128, 73133280, 74426040, 75571056, 77559768, 79227720, 81868644, 83729295, 83967840, 86177520, 86430240, 89311248, 90965160, 94463820, 95073264, 96949710, 99234720, 102335805, 103051440, 103413024, 105636960, 109158192, 111639060, 113356584, 118841580, 119322720, 121286880, 122802966, 125951760, 129266280, 133966872, 136447740, 141017760, 141695730, 148852080, 151142112, 155119536, 158455440, 163737288, 167458590, 172355040, 178622496, 181930320, 184204449, 188927640, 190146528, 193899420, 204671610, 206102880, 218316384, 223278120, 226713168, 237683160, 245605932, 251903520, 258532560, 267933744, 272895480, 283391460, 297704160, 307007415, 310239072, 316910880, 327474576, 334917180, 363860640, 368408898, 377855280, 387798840, 409343220, 446556240, 453426336, 475366320, 491211864, 517065120, 535867488, 545790960, 566782920, 614014830, 654949152, 669834360, 736817796, 755710560, 775597680, 818686440, 893112480, 921022245, 950732640, 982423728, 1091581920, 1133565840, 1228029660, 1339668720, 1473635592, 1551195360, 1637372880, 1842044490, 1964847456, 2267131680, 2456059320, 2679337440, 2947271184, 3274745760, 3684088980, 4912118640, 5894542368, 7368177960, 9824237280, 14736355920, 29472711840]

約数ペア:

[(1, 29472711840), (2, 14736355920), (3, 9824237280), (4, 7368177960), (5, 5894542368), (6, 4912118640), (8, 3684088980), (9, 3274745760), (10, 2947271184), (11, 2679337440), (12, 2456059320), (13, 2267131680), (15, 1964847456), (16, 1842044490), (18, 1637372880), (19, 1551195360), (20, 1473635592), (22, 1339668720), (24, 1228029660), (26, 1133565840), (27, 1091581920), (30, 982423728), (31, 950732640), (32, 921022245), (33, 893112480), (36, 818686440), (38, 775597680), (39, 755710560), (40, 736817796), (44, 669834360), (45, 654949152), (48, 614014830), (52, 566782920), (54, 545790960), (55, 535867488), (57, 517065120), (60, 491211864), (62, 475366320), (65, 453426336), (66, 446556240), (72, 409343220), (76, 387798840), (78, 377855280), (80, 368408898), (81, 363860640), (88, 334917180), (90, 327474576), (93, 316910880), (95, 310239072), (96, 307007415), (99, 297704160), (104, 283391460), (108, 272895480), (110, 267933744), (114, 258532560), (117, 251903520), (120, 245605932), (124, 237683160), (130, 226713168), (132, 223278120), (135, 218316384), (143, 206102880), (144, 204671610), (152, 193899420), (155, 190146528), (156, 188927640), (160, 184204449), (162, 181930320), (165, 178622496), (171, 172355040), (176, 167458590), (180, 163737288), (186, 158455440), (190, 155119536), (195, 151142112), (198, 148852080), (208, 141695730), (209, 141017760), (216, 136447740), (220, 133966872), (228, 129266280), (234, 125951760), (240, 122802966), (243, 121286880), (247, 119322720), (248, 118841580), (260, 113356584), (264, 111639060), (270, 109158192), (279, 105636960), (285, 103413024), (286, 103051440), (288, 102335805), (297, 99234720), (304, 96949710), (310, 95073264), (312, 94463820), (324, 90965160), (330, 89311248), (341, 86430240), (342, 86177520), (351, 83967840), (352, 83729295), (360, 81868644), (372, 79227720), (380, 77559768), (390, 75571056), (396, 74426040), (403, 73133280), (405, 72772128), (416, 70847865), (418, 70508880), (429, 68700960), (432, 68223870), (440, 66983436), (456, 64633140), (465, 63382176), (468, 62975880), (480, 61401483), (486, 60643440), (494, 59661360), (495, 59540832), (496, 59420790), (513, 57451680), (520, 56678292), (528, 55819530), (540, 54579096), (558, 52818480), (570, 51706512), (572, 51525720), (585, 50380704), (589, 50038560), (594, 49617360), (608, 48474855), (620, 47536632), (624, 47231910), (627, 47005920), (648, 45482580), (660, 44655624), (682, 43215120), (684, 43088760), (702, 41983920), (715, 41220576), (720, 40934322), (729, 40428960), (741, 39774240), (744, 39613860), (760, 38779884), (780, 37785528), (792, 37213020), (806, 36566640), (810, 36386064), (836, 35254440), (837, 35212320), (855, 34471008), (858, 34350480), (864, 34111935), (880, 33491718), (891, 33078240), (912, 32316570), (930, 31691088), (936, 31487940), (972, 30321720), (988, 29830680), (990, 29770416), (992, 29710395), (1023, 28810080), (1026, 28725840), (1040, 28339146), (1045, 28203552), (1053, 27989280), (1056, 27909765), (1080, 27289548), (1116, 26409240), (1140, 25853256), (1144, 25762860), (1170, 25190352), (1178, 25019280), (1188, 24808680), (1209, 24377760), (1215, 24257376), (1235, 23864544), (1240, 23768316), (1248, 23615955), (1254, 23502960), (1287, 22900320), (1296, 22741290), (1320, 22327812), (1364, 21607560), (1368, 21544380), (1395, 21127392), (1404, 20991960), (1430, 20610288), (1440, 20467161), (1458, 20214480), (1482, 19887120), (1485, 19846944), (1488, 19806930), (1520, 19389942), (1539, 19150560), (1560, 18892764), (1584, 18606510), (1612, 18283320), (1620, 18193032), (1672, 17627220), (1674, 17606160), (1705, 17286048), (1710, 17235504), (1716, 17175240), (1755, 16793568), (1760, 16745859), (1767, 16679520), (1782, 16539120), (1824, 16158285), (1860, 15845544), (1872, 15743970), (1881, 15668640), (1944, 15160860), (1976, 14915340), (1980, 14885208), (2015, 14626656), (2046, 14405040), (2052, 14362920), (2080, 14169573), (2090, 14101776), (2106, 13994640), (2145, 13740192), (2160, 13644774), (2187, 13476320), (2223, 13258080), (2232, 13204620), (2280, 12926628), (2288, 12881430), (2340, 12595176), (2356, 12509640), (2376, 12404340), (2418, 12188880), (2430, 12128688), (2470, 11932272), (2480, 11884158), (2508, 11751480), (2511, 11737440), (2565, 11490336), (2574, 11450160), (2592, 11370645), (2640, 11163906), (2673, 11026080), (2717, 10847520), (2728, 10803780), (2736, 10772190), (2790, 10563696), (2808, 10495980), (2860, 10305144), (2916, 10107240), (2945, 10007712), (2964, 9943560), (2970, 9923472), (2976, 9903465), (3040, 9694971), (3069, 9603360), (3078, 9575280), (3120, 9446382), (3135, 9401184), (3159, 9329760), (3168, 9303255), (3224, 9141660), (3240, 9096516), (3344, 8813610), (3348, 8803080), (3410, 8643024), (3420, 8617752), (3432, 8587620), (3510, 8396784), (3534, 8339760), (3564, 8269560), (3627, 8125920), (3645, 8085792), (3705, 7954848), (3720, 7922772), (3744, 7871985), (3762, 7834320), (3861, 7633440), (3888, 7580430), (3952, 7457670), (3960, 7442604), (4030, 7313328), (4092, 7202520), (4104, 7181460), (4180, 7050888), (4185, 7042464), (4212, 6997320), (4290, 6870096), (4320, 6822387), (4374, 6738160), (4433, 6648480), (4446, 6629040), (4455, 6615648), (4464, 6602310), (4560, 6463314), (4576, 6440715), (4617, 6383520), (4680, 6297588), (4712, 6254820), (4752, 6202170), (4836, 6094440), (4860, 6064344), (4940, 5966136), (4960, 5942079), (5016, 5875740), (5022, 5868720), (5115, 5762016), (5130, 5745168), (5148, 5725080), (5265, 5597856), (5280, 5581953), (5301, 5559840), (5346, 5513040), (5434, 5423760), (5456, 5401890), (5472, 5386095), (5580, 5281848), (5616, 5247990), (5643, 5222880), (5720, 5152572), (5832, 5053620), (5890, 5003856), (5928, 4971780), (5940, 4961736), (6045, 4875552), (6138, 4801680), (6156, 4787640), (6240, 4723191), (6270, 4700592), (6318, 4664880), (6435, 4580064), (6448, 4570830), (6479, 4548960), (6480, 4548258), (6669, 4419360), (6688, 4406805), (6696, 4401540), (6820, 4321512), (6840, 4308876), (6864, 4293810), (7020, 4198392), (7068, 4169880), (7128, 4134780), (7254, 4062960), (7290, 4042896), (7410, 3977424), (7440, 3961386), (7524, 3917160), (7533, 3912480), (7657, 3849120), (7695, 3830112), (7722, 3816720), (7776, 3790215), (7904, 3728835), (7920, 3721302), (8019, 3675360), (8060, 3656664), (8151, 3615840), (8184, 3601260), (8208, 3590730), (8360, 3525444), (8370, 3521232), (8424, 3498660), (8580, 3435048), (8748, 3369080), (8835, 3335904), (8866, 3324240), (8892, 3314520), (8910, 3307824), (8928, 3301155), (9120, 3231657), (9207, 3201120), (9234, 3191760), (9360, 3148794), (9405, 3133728), (9424, 3127410), (9477, 3109920), (9504, 3101085), (9672, 3047220), (9720, 3032172), (9880, 2983068), (10032, 2937870), (10044, 2934360), (10230, 2881008), (10260, 2872584), (10296, 2862540), (10530, 2798928), (10602, 2779920), (10692, 2756520), (10868, 2711880), (10881, 2708640), (10912, 2700945), (10935, 2695264), (11115, 2651616), (11160, 2640924), (11232, 2623995), (11286, 2611440), (11440, 2576286), (11583, 2544480), (11664, 2526810), (11780, 2501928), (11856, 2485890), (11880, 2480868), (12090, 2437776), (12276, 2400840), (12312, 2393820), (12540, 2350296), (12555, 2347488), (12636, 2332440), (12870, 2290032), (12896, 2285415), (12958, 2274480), (12960, 2274129), (13299, 2216160), (13338, 2209680), (13365, 2205216), (13392, 2200770), (13585, 2169504), (13640, 2160756), (13680, 2154438), (13728, 2146905), (13851, 2127840), (14040, 2099196), (14136, 2084940), (14256, 2067390), (14508, 2031480), (14580, 2021448), (14820, 1988712), (14880, 1980693), (15048, 1958580), (15066, 1956240), (15314, 1924560), (15345, 1920672), (15390, 1915056), (15444, 1908360), (15795, 1865952), (15840, 1860651), (15903, 1853280), (16038, 1837680), (16120, 1828332), (16302, 1807920), (16368, 1800630), (16416, 1795365), (16720, 1762722), (16740, 1760616), (16848, 1749330), (16929, 1740960), (17160, 1717524), (17496, 1684540), (17670, 1667952), (17732, 1662120), (17784, 1657260), (17820, 1653912), (18135, 1625184), (18414, 1600560), (18468, 1595880), (18720, 1574397), (18810, 1566864), (18848, 1563705), (18954, 1554960), (19305, 1526688), (19344, 1523610), (19437, 1516320), (19440, 1516086), (19760, 1491534), (20007, 1473120), (20064, 1468935), (20088, 1467180), (20460, 1440504), (20520, 1436292), (20592, 1431270), (21060, 1399464), (21204, 1389960), (21384, 1378260), (21736, 1355940), (21762, 1354320), (21870, 1347632), (22165, 1329696), (22230, 1325808), (22320, 1320462), (22572, 1305720), (22599, 1304160), (22880, 1288143), (22971, 1283040), (23085, 1276704), (23166, 1272240), (23328, 1263405), (23560, 1250964), (23712, 1242945), (23760, 1240434), (24057, 1225120), (24180, 1218888), (24453, 1205280), (24552, 1200420), (24624, 1196910), (25080, 1175148), (25110, 1173744), (25272, 1166220), (25740, 1145016), (25916, 1137240), (26505, 1111968), (26598, 1108080), (26676, 1104840), (26730, 1102608), (26784, 1100385), (27170, 1084752), (27280, 1080378), (27360, 1077219), (27621, 1067040), (27702, 1063920), (28080, 1049598), (28215, 1044576), (28272, 1042470), (28431, 1036640), (28512, 1033695), (29016, 1015740), (29160, 1010724), (29640, 994356), (30096, 979290), (30132, 978120), (30628, 962280), (30690, 960336), (30780, 957528), (30888, 954180), (31590, 932976), (31806, 926640), (32076, 918840), (32240, 914166), (32395, 909792), (32604, 903960), (32643, 902880), (32736, 900315), (33345, 883872), (33440, 881361), (33480, 880308), (33696, 874665), (33858, 870480), (34320, 858762), (34749, 848160), (34992, 842270), (35340, 833976), (35464, 831060), (35568, 828630), (35640, 826956), (36270, 812592), (36828, 800280), (36936, 797940), (37620, 783432), (37665, 782496), (37908, 777480), (38285, 769824), (38610, 763344), (38688, 761805), (38874, 758160), (38880, 758043), (39520, 745767), (39897, 738720), (40014, 736560), (40095, 735072), (40176, 733590), (40755, 723168), (40920, 720252), (41040, 718146), (41184, 715635), (41553, 709280), (42120, 699732), (42408, 694980), (42768, 689130), (43472, 677970), (43524, 677160), (43740, 673816), (44330, 664848), (44460, 662904), (44640, 660231), (45144, 652860), (45198, 652080), (45942, 641520), (46035, 640224), (46170, 638352), (46332, 636120), (47120, 625482), (47385, 621984), (47520, 620217), (47709, 617760), (48114, 612560), (48360, 609444), (48906, 602640), (49104, 600210), (49248, 598455), (50160, 587574), (50220, 586872), (50544, 583110), (50787, 580320), (51480, 572508), (51832, 568620), (53010, 555984), (53196, 554040), (53352, 552420), (53460, 551304), (54340, 542376), (54405, 541728), (54560, 540189), (55242, 533520), (55404, 531960), (56160, 524799), (56430, 522288), (56544, 521235), (56862, 518320), (57915, 508896), (58032, 507870), (58311, 505440), (58320, 505362), (59280, 497178), (60021, 491040), (60192, 489645), (60264, 489060), (61256, 481140), (61380, 480168), (61560, 478764), (61776, 477090), (63180, 466488), (63612, 463320), (64152, 459420), (64480, 457083), (64790, 454896), (65208, 451980), (65286, 451440), (66495, 443232), (66690, 441936), (66960, 440154), (67716, 435240), (67797, 434720), (68640, 429381), (68913, 427680), (69255, 425568), (69498, 424080), (69984, 421135), (70680, 416988), (70928, 415530), (71136, 414315), (71280, 413478), (72540, 406296), (73359, 401760), (73656, 400140), (73872, 398970), (75240, 391716), (75330, 391248), (75816, 388740), (76570, 384912), (77220, 381672), (77748, 379080), (79515, 370656), (79794, 369360), (80028, 368280), (80190, 367536), (80352, 366795), (81510, 361584), (81840, 360126), (82080, 359073), (82863, 355680), (83106, 354640), (84227, 349920), (84240, 349866), (84645, 348192), (84816, 347490), (85536, 344565), (86944, 338985), (87048, 338580), (87480, 336908), (88660, 332424), (88920, 331452), (90288, 326430), (90396, 326040), (91884, 320760), (92070, 320112), (92340, 319176), (92664, 318060), (94240, 312741), (94770, 310992), (95418, 308880), (96228, 306280), (96720, 304722), (97185, 303264), (97812, 301320), (97929, 300960), (98208, 300105), (100035, 294624), (100320, 293787), (100440, 293436), (101088, 291555), (101574, 290160), (102960, 286254), (103664, 284310), (104247, 282720), (106020, 277992), (106392, 277020), (106704, 276210), (106920, 275652), (108680, 271188), (108810, 270864), (110484, 266760), (110808, 265980), (112860, 261144), (112995, 260832), (113724, 259160), (114855, 256608), (115830, 254448), (116064, 253935), (116622, 252720), (116640, 252681), (118560, 248589), (119691, 246240), (120042, 245520), (120285, 245024), (120528, 244530), (122265, 241056), (122512, 240570), (122760, 240084), (123120, 239382), (123552, 238545), (126360, 233244), (127224, 231660), (128304, 229710), (129580, 227448), (130416, 225990), (130572, 225720), (132990, 221616), (133380, 220968), (133920, 220077), (135432, 217620), (135594, 217360), (137826, 213840), (138105, 213408), (138510, 212784), (138996, 212040), (141360, 208494), (141856, 207765), (142155, 207328), (142560, 206739), (143127, 205920), (145080, 203148), (146718, 200880), (147312, 200070), (147744, 199485), (150480, 195858), (150660, 195624), (151632, 194370), (152361, 193440), (153140, 192456), (154440, 190836), (155496, 189540), (159030, 185328), (159588, 184680), (160056, 184140), (160380, 183768), (163020, 180792), (163215, 180576), (163680, 180063), (165726, 177840), (166212, 177320), (168454, 174960), (168480, 174933), (169290, 174096), (169632, 173745)]