30638351520

素因数分解:

$2^5\times 3^3\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 58, 60, 62, 63, 69, 70, 72, 80, 84, 87, 90, 92, 93, 96, 98, 105, 108, 112, 115, 116, 120, 124, 126, 135, 138, 140, 144, 145, 147, 155, 160, 161, 168, 174, 180, 184, 186, 189, 196, 203, 207, 210, 216, 217, 224, 230, 232, 240, 245, 248, 252, 261, 270, 276, 279, 280, 288, 290, 294, 310, 315, 322, 336, 343, 345, 348, 360, 368, 372, 378, 392, 406, 414, 420, 432, 434, 435, 441, 460, 464, 465, 480, 483, 490, 496, 504, 522, 540, 552, 558, 560, 580, 588, 609, 620, 621, 630, 644, 651, 667, 672, 686, 690, 696, 713, 720, 735, 736, 744, 756, 783, 784, 805, 812, 828, 837, 840, 864, 868, 870, 882, 899, 920, 928, 930, 945, 966, 980, 992, 1008, 1015, 1029, 1035, 1044, 1080, 1085, 1104, 1116, 1120, 1127, 1160, 1176, 1218, 1240, 1242, 1260, 1288, 1302, 1305, 1323, 1334, 1372, 1380, 1392, 1395, 1421, 1426, 1440, 1449, 1470, 1488, 1512, 1519, 1566, 1568, 1610, 1624, 1656, 1674, 1680, 1715, 1736, 1740, 1764, 1798, 1827, 1840, 1860, 1890, 1932, 1953, 1960, 2001, 2016, 2030, 2058, 2070, 2088, 2139, 2160, 2170, 2205, 2208, 2232, 2254, 2320, 2352, 2415, 2436, 2480, 2484, 2520, 2576, 2604, 2610, 2646, 2668, 2697, 2744, 2760, 2784, 2790, 2842, 2852, 2898, 2940, 2976, 3024, 3038, 3045, 3087, 3105, 3132, 3220, 3248, 3255, 3312, 3335, 3348, 3360, 3381, 3430, 3472, 3480, 3528, 3565, 3596, 3654, 3680, 3720, 3780, 3864, 3906, 3915, 3920, 4002, 4060, 4116, 4140, 4176, 4185, 4263, 4278, 4320, 4340, 4347, 4410, 4464, 4495, 4508, 4557, 4640, 4669, 4704, 4830, 4872, 4960, 4968, 4991, 5040, 5145, 5152, 5208, 5220, 5292, 5336, 5394, 5481, 5488, 5520, 5580, 5635, 5684, 5704, 5796, 5859, 5880, 6003, 6048, 6076, 6090, 6174, 6210, 6264, 6293, 6417, 6440, 6496, 6510, 6615, 6624, 6670, 6696, 6762, 6860, 6944, 6960, 7056, 7105, 7130, 7192, 7245, 7308, 7440, 7560, 7595, 7728, 7812, 7830, 7840, 7889, 8004, 8091, 8120, 8232, 8280, 8352, 8370, 8526, 8556, 8680, 8694, 8820, 8928, 8990, 9016, 9114, 9135, 9261, 9338, 9660, 9744, 9765, 9936, 9947, 9982, 10005, 10080, 10143, 10290, 10416, 10440, 10584, 10633, 10672, 10695, 10788, 10962, 10976, 11040, 11160, 11270, 11368, 11408, 11592, 11718, 11760, 12006, 12152, 12180, 12348, 12420, 12528, 12586, 12789, 12834, 12880, 13020, 13230, 13340, 13392, 13485, 13524, 13671, 13720, 13920, 14007, 14112, 14210, 14260, 14384, 14490, 14616, 14880, 14973, 15120, 15190, 15435, 15456, 15624, 15660, 15778, 16008, 16182, 16240, 16464, 16560, 16740, 16905, 17052, 17112, 17360, 17388, 17640, 17980, 18009, 18032, 18228, 18270, 18522, 18676, 18879, 19251, 19320, 19488, 19530, 19872, 19894, 19964, 20010, 20286, 20580, 20677, 20832, 20880, 21168, 21266, 21315, 21344, 21390, 21576, 21735, 21924, 22320, 22540, 22736, 22785, 22816, 23184, 23345, 23436, 23520, 23667, 24012, 24273, 24304, 24360, 24696, 24840, 24955, 25056, 25172, 25578, 25668, 25760, 26040, 26460, 26680, 26784, 26970, 27048, 27342, 27405, 27440, 28014, 28420, 28520, 28768, 28980, 29232, 29295, 29841, 29946, 30015, 30240, 30380, 30429, 30870, 31248, 31320, 31465, 31556, 31899, 32016, 32085, 32364, 32480, 32683, 32928, 33120, 33480, 33810, 34104, 34224, 34720, 34776, 34937, 35280, 35960, 36018, 36064, 36456, 36540, 37044, 37352, 37758, 38367, 38502, 38640, 39060, 39445, 39788, 39928, 40020, 40455, 40572, 41013, 41160, 41354, 41760, 42021, 42336, 42532, 42630, 42780, 43152, 43470, 43848, 44051, 44640, 44919, 45080, 45472, 45570, 46305, 46368, 46690, 46872, 47334, 48024, 48546, 48608, 48720, 49392, 49680, 49735, 49910, 50344, 50715, 51156, 51336, 52080, 52920, 53165, 53360, 53940, 54096, 54684, 54810, 54880, 56028, 56637, 56840, 57040, 57960, 58464, 58590, 59682, 59892, 60030, 60760, 60858, 61740, 62031, 62496, 62640, 62930, 63112, 63798, 63945, 64032, 64170, 64728, 65366, 66960, 67620, 68208, 68355, 68448, 69552, 69874, 70035, 70560, 71001, 71920, 72036, 72912, 73080, 74088, 74704, 74865, 75516, 76734, 77004, 77280, 78120, 78890, 79576, 79856, 80040, 80910, 81144, 82026, 82320, 82708, 84042, 85064, 85260, 85560, 86304, 86940, 87696, 88102, 89523, 89838, 90045, 90160, 91140, 92610, 93380, 93744, 94395, 94668, 95697, 96048, 96255, 97092, 97440, 98049, 98784, 99360, 99470, 99820, 100688, 101430, 102312, 102672, 103385, 104160, 104811, 105840, 106330, 106720, 107880, 108192, 109368, 109620, 112056, 113274, 113680, 114080, 115920, 117180, 118335, 119364, 119784, 120060, 121365, 121520, 121716, 123480, 124062, 125280, 125860, 126063, 126224, 127596, 127890, 128340, 129456, 130732, 132153, 133920, 134757, 135240, 136416, 136710, 139104, 139748, 140070, 142002, 143840, 144072, 144739, 145824, 146160, 148176, 149205, 149408, 149730, 151032, 152145, 153468, 154008, 156240, 157780, 159152, 159495, 159712, 160080, 161820, 162288, 163415, 164052, 164640, 165416, 168084, 169911, 170128, 170520, 171120, 173880, 174685, 175392, 176204, 179046, 179676, 180090, 180320, 182280, 185220, 186093, 186760, 187488, 188790, 189336, 191394, 191835, 192096, 192510, 194184, 196098, 198940, 199640, 201376, 202860, 204624, 205065, 205344, 206770, 209622, 210105, 211680, 212660, 213003, 215760, 218736, 219240, 220255, 224112, 224595, 226548, 227360, 228781, 231840, 234360, 236670, 238728, 239568, 240120, 242730, 243040, 243432, 244559, 246960, 248124, 251720, 252126, 252448, 255192, 255780, 256680, 258912, 261464, 264306, 268569, 269514, 270480, 273420, 279496, 280140, 283185, 284004, 287091, 288144, 289478, 292320, 294147, 296352, 298410, 299460, 302064, 304290, 306936, 308016, 308357, 310155, 312480, 314433, 315560, 318304, 318990, 320160, 323640, 324576, 326830, 328104, 330832, 336168, 339822, 340256, 341040, 342240, 347760, 349370, 352408, 355005, 358092, 359352, 360180, 364560, 370440, 372186, 373520, 377580, 378672, 382788, 383670, 385020, 388368, 392196, 396459, 397880, 399280, 405720, 409248, 410130, 413540, 419244, 420210, 425320, 426006, 431520, 434217, 437472, 438480, 440510, 447615, 448224, 449190, 453096, 457562, 468720, 473340, 477456, 478485, 479136, 480240, 485460, 486864, 489118, 490245, 493920, 496248, 503440, 504252, 510384, 511560, 513360, 522928, 524055, 528612, 537138, 539028, 540960, 546840, 558279, 558992, 560280, 566370, 568008, 574182, 576288, 578956, 588294, 596820, 598920, 604128, 608580, 613872, 616032, 616714, 620310, 628866, 630315, 631120, 637980, 647280, 653660, 656208, 660765, 661664, 672336, 673785, 679644, 682080, 686343, 695520, 698740, 704816, 710010, 716184, 718704, 720360, 723695, 729120, 733677, 740880, 744372, 747040, 755160, 757344, 765576, 767340, 770040, 776736, 784392, 792918, 795760, 798560, 811440, 820260, 827080, 838488, 840420, 849555, 850640, 852012, 868434, 876960, 881020, 882441, 895230, 898380, 906192, 915124, 925071, 930465, 937440, 943299, 946680, 954912, 956970, 960480, 970920, 973728, 978236, 980490, 992496, 1006880, 1008504, 1013173, 1020768, 1023120, 1026720, 1045856, 1048110, 1057224, 1065015, 1074276, 1078056, 1093680, 1116558, 1117984, 1120560, 1132740, 1136016, 1143905, 1148364, 1157912, 1176588, 1189377, 1193640, 1197840, 1217160, 1222795, 1227744, 1233428, 1240620, 1257732, 1260630, 1262240, 1275960, 1294560, 1302651, 1307320, 1312416, 1321530, 1342845, 1344672, 1347570, 1359288, 1372686, 1397480, 1409632, 1420020, 1432368, 1435455, 1437408, 1440720, 1447390, 1467354, 1470735, 1481760, 1488744, 1510320, 1531152, 1534680, 1540080, 1541785, 1568784, 1572165, 1585836, 1591520, 1622880, 1640520, 1654160, 1676976, 1680840, 1699110, 1701280, 1704024, 1736868, 1762040, 1764882, 1790460, 1796760, 1812384, 1830248, 1850142, 1860930, 1886598, 1893360, 1913940, 1941840, 1956472, 1960980, 1982295, 1984992, 2017008, 2026346, 2046240, 2059029, 2096220, 2114448, 2130030, 2148552, 2156112, 2171085, 2187360, 2201031, 2233116, 2241120, 2265480, 2272032, 2287810, 2296728, 2315824, 2353176, 2378754, 2387280, 2395680, 2434320, 2445590, 2466856, 2481240, 2515464, 2521260, 2551920, 2605302, 2614640, 2643060, 2685690, 2695140, 2718576, 2745372, 2775213, 2791395, 2794960, 2840040, 2864736, 2870910, 2881440, 2894780, 2934708, 2941470, 2977488, 3020640, 3039519, 3062304, 3069360, 3080160, 3083570, 3137568, 3144330, 3171672, 3281040, 3308320, 3353952, 3361680, 3398220, 3408048, 3431715, 3473736, 3524080, 3529764, 3580920, 3593520, 3660496, 3668385, 3700284, 3721860, 3773196, 3786720, 3827880, 3883680, 3907953, 3912944, 3921960, 3964590, 4034016, 4052692, 4118058, 4192440, 4228896, 4260060, 4297104, 4312224, 4342170, 4402062, 4412205, 4466232, 4530960, 4575620, 4593456, 4625355, 4631648, 4706352, 4716495, 4757508, 4774560, 4868640, 4891180, 4933712, 4962480, 5030928, 5042520, 5065865, 5103840, 5210604, 5229280, 5286120, 5371380, 5390280, 5437152, 5490744, 5550426, 5582790, 5589920, 5680080, 5741820, 5789560, 5869416, 5882940, 5946885, 5954976, 6079038, 6138720, 6167140, 6177087, 6288660, 6343344, 6513255, 6562080, 6603093, 6723360, 6796440, 6816096, 6863430, 6947472, 7048160, 7059528, 7092211, 7161840, 7187040, 7320992, 7336770, 7400568, 7443720, 7546392, 7655760, 7815906, 7825888, 7843920, 7929180, 8105384, 8236116, 8325639, 8384880, 8520120, 8594208, 8684340, 8804124, 8824410, 8932464, 9061920, 9118557, 9151240, 9186912, 9250710, 9412704, 9432990, 9515016, 9782360, 9867424, 9924960, 10061856, 10085040, 10131730, 10295145, 10421208, 10572240, 10742760, 10780560, 10981488, 11005155, 11100852, 11165580, 11360160, 11483640, 11579120, 11738832, 11765880, 11893770, 12158076, 12334280, 12354174, 12577320, 12686688, 13026510, 13206186, 13592880, 13726860, 13876065, 13894944, 14119056, 14184422, 14323680, 14673540, 14801136, 14887440, 15092784, 15197595, 15311520, 15631812, 15687840, 15858360, 16210768, 16472232, 16651278, 16769760, 17040240, 17368680, 17608248, 17648820, 17864928, 18237114, 18302480, 18501420, 18865980, 19030032, 19539765, 19564720, 20170080, 20263460, 20590290, 20842416, 21144480, 21276633, 21485520, 21561120, 21962976, 22010310, 22201704, 22331160, 22967280, 23158240, 23477664, 23531760, 23787540, 24316152, 24668560, 24708348, 25154640, 26053020, 26412372, 27185760, 27355671, 27453720, 27752130, 28238112, 28368844, 29347080, 29602272, 29774880, 30185568, 30395190, 30885435, 31263624, 31716720, 32421536, 32944464, 33015465, 33302556, 34080480, 34737360, 35216496, 35297640, 35461055, 36474228, 36604960, 37002840, 37731960, 38060064, 39079530, 39129440, 40526920, 41180580, 41628195, 41684832, 42553266, 42971040, 44020620, 44403408, 44662320, 45592785, 45934560, 47063520, 47575080, 48632304, 49337120, 49416696, 50309280, 52106040, 52824744, 54711342, 54907440, 55504260, 56737688, 58694160, 60790380, 61770870, 62527248, 63433440, 63829899, 65888928, 66030930, 66605112, 69474720, 70432992, 70595280, 70922110, 72948456, 74005680, 75463920, 78159060, 81053840, 82361160, 83256390, 85106532, 88041240, 88806816, 89324640, 91185570, 95150160, 97264608, 98833392, 104212080, 105649488, 106383165, 109422684, 109814880, 111008520, 113475376, 117388320, 121580760, 123541740, 125054496, 127659798, 132061860, 133210224, 136778355, 141190560, 141844220, 145896912, 148011360, 150927840, 156318120, 162107680, 164722320, 166512780, 170213064, 176082480, 182371140, 190300320, 191489697, 197666784, 208424160, 211298976, 212766330, 218845368, 222017040, 226950752, 243161520, 247083480, 255319596, 264123720, 266420448, 273556710, 283688440, 291793824, 312636240, 319149495, 329444640, 333025560, 340426128, 352164960, 364742280, 382979394, 425532660, 437690736, 444034080, 486323040, 494166960, 510639192, 528247440, 547113420, 567376880, 625272480, 638298990, 666051120, 680852256, 729484560, 765958788, 851065320, 875381472, 957448485, 988333920, 1021278384, 1056494880, 1094226840, 1134753760, 1276597980, 1332102240, 1458969120, 1531917576, 1702130640, 1914896970, 2042556768, 2188453680, 2553195960, 3063835152, 3404261280, 3829793940, 4376907360, 5106391920, 6127670304, 7659587880, 10212783840, 15319175760, 30638351520]

約数ペア:

[(1, 30638351520), (2, 15319175760), (3, 10212783840), (4, 7659587880), (5, 6127670304), (6, 5106391920), (7, 4376907360), (8, 3829793940), (9, 3404261280), (10, 3063835152), (12, 2553195960), (14, 2188453680), (15, 2042556768), (16, 1914896970), (18, 1702130640), (20, 1531917576), (21, 1458969120), (23, 1332102240), (24, 1276597980), (27, 1134753760), (28, 1094226840), (29, 1056494880), (30, 1021278384), (31, 988333920), (32, 957448485), (35, 875381472), (36, 851065320), (40, 765958788), (42, 729484560), (45, 680852256), (46, 666051120), (48, 638298990), (49, 625272480), (54, 567376880), (56, 547113420), (58, 528247440), (60, 510639192), (62, 494166960), (63, 486323040), (69, 444034080), (70, 437690736), (72, 425532660), (80, 382979394), (84, 364742280), (87, 352164960), (90, 340426128), (92, 333025560), (93, 329444640), (96, 319149495), (98, 312636240), (105, 291793824), (108, 283688440), (112, 273556710), (115, 266420448), (116, 264123720), (120, 255319596), (124, 247083480), (126, 243161520), (135, 226950752), (138, 222017040), (140, 218845368), (144, 212766330), (145, 211298976), (147, 208424160), (155, 197666784), (160, 191489697), (161, 190300320), (168, 182371140), (174, 176082480), (180, 170213064), (184, 166512780), (186, 164722320), (189, 162107680), (196, 156318120), (203, 150927840), (207, 148011360), (210, 145896912), (216, 141844220), (217, 141190560), (224, 136778355), (230, 133210224), (232, 132061860), (240, 127659798), (245, 125054496), (248, 123541740), (252, 121580760), (261, 117388320), (270, 113475376), (276, 111008520), (279, 109814880), (280, 109422684), (288, 106383165), (290, 105649488), (294, 104212080), (310, 98833392), (315, 97264608), (322, 95150160), (336, 91185570), (343, 89324640), (345, 88806816), (348, 88041240), (360, 85106532), (368, 83256390), (372, 82361160), (378, 81053840), (392, 78159060), (406, 75463920), (414, 74005680), (420, 72948456), (432, 70922110), (434, 70595280), (435, 70432992), (441, 69474720), (460, 66605112), (464, 66030930), (465, 65888928), (480, 63829899), (483, 63433440), (490, 62527248), (496, 61770870), (504, 60790380), (522, 58694160), (540, 56737688), (552, 55504260), (558, 54907440), (560, 54711342), (580, 52824744), (588, 52106040), (609, 50309280), (620, 49416696), (621, 49337120), (630, 48632304), (644, 47575080), (651, 47063520), (667, 45934560), (672, 45592785), (686, 44662320), (690, 44403408), (696, 44020620), (713, 42971040), (720, 42553266), (735, 41684832), (736, 41628195), (744, 41180580), (756, 40526920), (783, 39129440), (784, 39079530), (805, 38060064), (812, 37731960), (828, 37002840), (837, 36604960), (840, 36474228), (864, 35461055), (868, 35297640), (870, 35216496), (882, 34737360), (899, 34080480), (920, 33302556), (928, 33015465), (930, 32944464), (945, 32421536), (966, 31716720), (980, 31263624), (992, 30885435), (1008, 30395190), (1015, 30185568), (1029, 29774880), (1035, 29602272), (1044, 29347080), (1080, 28368844), (1085, 28238112), (1104, 27752130), (1116, 27453720), (1120, 27355671), (1127, 27185760), (1160, 26412372), (1176, 26053020), (1218, 25154640), (1240, 24708348), (1242, 24668560), (1260, 24316152), (1288, 23787540), (1302, 23531760), (1305, 23477664), (1323, 23158240), (1334, 22967280), (1372, 22331160), (1380, 22201704), (1392, 22010310), (1395, 21962976), (1421, 21561120), (1426, 21485520), (1440, 21276633), (1449, 21144480), (1470, 20842416), (1488, 20590290), (1512, 20263460), (1519, 20170080), (1566, 19564720), (1568, 19539765), (1610, 19030032), (1624, 18865980), (1656, 18501420), (1674, 18302480), (1680, 18237114), (1715, 17864928), (1736, 17648820), (1740, 17608248), (1764, 17368680), (1798, 17040240), (1827, 16769760), (1840, 16651278), (1860, 16472232), (1890, 16210768), (1932, 15858360), (1953, 15687840), (1960, 15631812), (2001, 15311520), (2016, 15197595), (2030, 15092784), (2058, 14887440), (2070, 14801136), (2088, 14673540), (2139, 14323680), (2160, 14184422), (2170, 14119056), (2205, 13894944), (2208, 13876065), (2232, 13726860), (2254, 13592880), (2320, 13206186), (2352, 13026510), (2415, 12686688), (2436, 12577320), (2480, 12354174), (2484, 12334280), (2520, 12158076), (2576, 11893770), (2604, 11765880), (2610, 11738832), (2646, 11579120), (2668, 11483640), (2697, 11360160), (2744, 11165580), (2760, 11100852), (2784, 11005155), (2790, 10981488), (2842, 10780560), (2852, 10742760), (2898, 10572240), (2940, 10421208), (2976, 10295145), (3024, 10131730), (3038, 10085040), (3045, 10061856), (3087, 9924960), (3105, 9867424), (3132, 9782360), (3220, 9515016), (3248, 9432990), (3255, 9412704), (3312, 9250710), (3335, 9186912), (3348, 9151240), (3360, 9118557), (3381, 9061920), (3430, 8932464), (3472, 8824410), (3480, 8804124), (3528, 8684340), (3565, 8594208), (3596, 8520120), (3654, 8384880), (3680, 8325639), (3720, 8236116), (3780, 8105384), (3864, 7929180), (3906, 7843920), (3915, 7825888), (3920, 7815906), (4002, 7655760), (4060, 7546392), (4116, 7443720), (4140, 7400568), (4176, 7336770), (4185, 7320992), (4263, 7187040), (4278, 7161840), (4320, 7092211), (4340, 7059528), (4347, 7048160), (4410, 6947472), (4464, 6863430), (4495, 6816096), (4508, 6796440), (4557, 6723360), (4640, 6603093), (4669, 6562080), (4704, 6513255), (4830, 6343344), (4872, 6288660), (4960, 6177087), (4968, 6167140), (4991, 6138720), (5040, 6079038), (5145, 5954976), (5152, 5946885), (5208, 5882940), (5220, 5869416), (5292, 5789560), (5336, 5741820), (5394, 5680080), (5481, 5589920), (5488, 5582790), (5520, 5550426), (5580, 5490744), (5635, 5437152), (5684, 5390280), (5704, 5371380), (5796, 5286120), (5859, 5229280), (5880, 5210604), (6003, 5103840), (6048, 5065865), (6076, 5042520), (6090, 5030928), (6174, 4962480), (6210, 4933712), (6264, 4891180), (6293, 4868640), (6417, 4774560), (6440, 4757508), (6496, 4716495), (6510, 4706352), (6615, 4631648), (6624, 4625355), (6670, 4593456), (6696, 4575620), (6762, 4530960), (6860, 4466232), (6944, 4412205), (6960, 4402062), (7056, 4342170), (7105, 4312224), (7130, 4297104), (7192, 4260060), (7245, 4228896), (7308, 4192440), (7440, 4118058), (7560, 4052692), (7595, 4034016), (7728, 3964590), (7812, 3921960), (7830, 3912944), (7840, 3907953), (7889, 3883680), (8004, 3827880), (8091, 3786720), (8120, 3773196), (8232, 3721860), (8280, 3700284), (8352, 3668385), (8370, 3660496), (8526, 3593520), (8556, 3580920), (8680, 3529764), (8694, 3524080), (8820, 3473736), (8928, 3431715), (8990, 3408048), (9016, 3398220), (9114, 3361680), (9135, 3353952), (9261, 3308320), (9338, 3281040), (9660, 3171672), (9744, 3144330), (9765, 3137568), (9936, 3083570), (9947, 3080160), (9982, 3069360), (10005, 3062304), (10080, 3039519), (10143, 3020640), (10290, 2977488), (10416, 2941470), (10440, 2934708), (10584, 2894780), (10633, 2881440), (10672, 2870910), (10695, 2864736), (10788, 2840040), (10962, 2794960), (10976, 2791395), (11040, 2775213), (11160, 2745372), (11270, 2718576), (11368, 2695140), (11408, 2685690), (11592, 2643060), (11718, 2614640), (11760, 2605302), (12006, 2551920), (12152, 2521260), (12180, 2515464), (12348, 2481240), (12420, 2466856), (12528, 2445590), (12586, 2434320), (12789, 2395680), (12834, 2387280), (12880, 2378754), (13020, 2353176), (13230, 2315824), (13340, 2296728), (13392, 2287810), (13485, 2272032), (13524, 2265480), (13671, 2241120), (13720, 2233116), (13920, 2201031), (14007, 2187360), (14112, 2171085), (14210, 2156112), (14260, 2148552), (14384, 2130030), (14490, 2114448), (14616, 2096220), (14880, 2059029), (14973, 2046240), (15120, 2026346), (15190, 2017008), (15435, 1984992), (15456, 1982295), (15624, 1960980), (15660, 1956472), (15778, 1941840), (16008, 1913940), (16182, 1893360), (16240, 1886598), (16464, 1860930), (16560, 1850142), (16740, 1830248), (16905, 1812384), (17052, 1796760), (17112, 1790460), (17360, 1764882), (17388, 1762040), (17640, 1736868), (17980, 1704024), (18009, 1701280), (18032, 1699110), (18228, 1680840), (18270, 1676976), (18522, 1654160), (18676, 1640520), (18879, 1622880), (19251, 1591520), (19320, 1585836), (19488, 1572165), (19530, 1568784), (19872, 1541785), (19894, 1540080), (19964, 1534680), (20010, 1531152), (20286, 1510320), (20580, 1488744), (20677, 1481760), (20832, 1470735), (20880, 1467354), (21168, 1447390), (21266, 1440720), (21315, 1437408), (21344, 1435455), (21390, 1432368), (21576, 1420020), (21735, 1409632), (21924, 1397480), (22320, 1372686), (22540, 1359288), (22736, 1347570), (22785, 1344672), (22816, 1342845), (23184, 1321530), (23345, 1312416), (23436, 1307320), (23520, 1302651), (23667, 1294560), (24012, 1275960), (24273, 1262240), (24304, 1260630), (24360, 1257732), (24696, 1240620), (24840, 1233428), (24955, 1227744), (25056, 1222795), (25172, 1217160), (25578, 1197840), (25668, 1193640), (25760, 1189377), (26040, 1176588), (26460, 1157912), (26680, 1148364), (26784, 1143905), (26970, 1136016), (27048, 1132740), (27342, 1120560), (27405, 1117984), (27440, 1116558), (28014, 1093680), (28420, 1078056), (28520, 1074276), (28768, 1065015), (28980, 1057224), (29232, 1048110), (29295, 1045856), (29841, 1026720), (29946, 1023120), (30015, 1020768), (30240, 1013173), (30380, 1008504), (30429, 1006880), (30870, 992496), (31248, 980490), (31320, 978236), (31465, 973728), (31556, 970920), (31899, 960480), (32016, 956970), (32085, 954912), (32364, 946680), (32480, 943299), (32683, 937440), (32928, 930465), (33120, 925071), (33480, 915124), (33810, 906192), (34104, 898380), (34224, 895230), (34720, 882441), (34776, 881020), (34937, 876960), (35280, 868434), (35960, 852012), (36018, 850640), (36064, 849555), (36456, 840420), (36540, 838488), (37044, 827080), (37352, 820260), (37758, 811440), (38367, 798560), (38502, 795760), (38640, 792918), (39060, 784392), (39445, 776736), (39788, 770040), (39928, 767340), (40020, 765576), (40455, 757344), (40572, 755160), (41013, 747040), (41160, 744372), (41354, 740880), (41760, 733677), (42021, 729120), (42336, 723695), (42532, 720360), (42630, 718704), (42780, 716184), (43152, 710010), (43470, 704816), (43848, 698740), (44051, 695520), (44640, 686343), (44919, 682080), (45080, 679644), (45472, 673785), (45570, 672336), (46305, 661664), (46368, 660765), (46690, 656208), (46872, 653660), (47334, 647280), (48024, 637980), (48546, 631120), (48608, 630315), (48720, 628866), (49392, 620310), (49680, 616714), (49735, 616032), (49910, 613872), (50344, 608580), (50715, 604128), (51156, 598920), (51336, 596820), (52080, 588294), (52920, 578956), (53165, 576288), (53360, 574182), (53940, 568008), (54096, 566370), (54684, 560280), (54810, 558992), (54880, 558279), (56028, 546840), (56637, 540960), (56840, 539028), (57040, 537138), (57960, 528612), (58464, 524055), (58590, 522928), (59682, 513360), (59892, 511560), (60030, 510384), (60760, 504252), (60858, 503440), (61740, 496248), (62031, 493920), (62496, 490245), (62640, 489118), (62930, 486864), (63112, 485460), (63798, 480240), (63945, 479136), (64032, 478485), (64170, 477456), (64728, 473340), (65366, 468720), (66960, 457562), (67620, 453096), (68208, 449190), (68355, 448224), (68448, 447615), (69552, 440510), (69874, 438480), (70035, 437472), (70560, 434217), (71001, 431520), (71920, 426006), (72036, 425320), (72912, 420210), (73080, 419244), (74088, 413540), (74704, 410130), (74865, 409248), (75516, 405720), (76734, 399280), (77004, 397880), (77280, 396459), (78120, 392196), (78890, 388368), (79576, 385020), (79856, 383670), (80040, 382788), (80910, 378672), (81144, 377580), (82026, 373520), (82320, 372186), (82708, 370440), (84042, 364560), (85064, 360180), (85260, 359352), (85560, 358092), (86304, 355005), (86940, 352408), (87696, 349370), (88102, 347760), (89523, 342240), (89838, 341040), (90045, 340256), (90160, 339822), (91140, 336168), (92610, 330832), (93380, 328104), (93744, 326830), (94395, 324576), (94668, 323640), (95697, 320160), (96048, 318990), (96255, 318304), (97092, 315560), (97440, 314433), (98049, 312480), (98784, 310155), (99360, 308357), (99470, 308016), (99820, 306936), (100688, 304290), (101430, 302064), (102312, 299460), (102672, 298410), (103385, 296352), (104160, 294147), (104811, 292320), (105840, 289478), (106330, 288144), (106720, 287091), (107880, 284004), (108192, 283185), (109368, 280140), (109620, 279496), (112056, 273420), (113274, 270480), (113680, 269514), (114080, 268569), (115920, 264306), (117180, 261464), (118335, 258912), (119364, 256680), (119784, 255780), (120060, 255192), (121365, 252448), (121520, 252126), (121716, 251720), (123480, 248124), (124062, 246960), (125280, 244559), (125860, 243432), (126063, 243040), (126224, 242730), (127596, 240120), (127890, 239568), (128340, 238728), (129456, 236670), (130732, 234360), (132153, 231840), (133920, 228781), (134757, 227360), (135240, 226548), (136416, 224595), (136710, 224112), (139104, 220255), (139748, 219240), (140070, 218736), (142002, 215760), (143840, 213003), (144072, 212660), (144739, 211680), (145824, 210105), (146160, 209622), (148176, 206770), (149205, 205344), (149408, 205065), (149730, 204624), (151032, 202860), (152145, 201376), (153468, 199640), (154008, 198940), (156240, 196098), (157780, 194184), (159152, 192510), (159495, 192096), (159712, 191835), (160080, 191394), (161820, 189336), (162288, 188790), (163415, 187488), (164052, 186760), (164640, 186093), (165416, 185220), (168084, 182280), (169911, 180320), (170128, 180090), (170520, 179676), (171120, 179046), (173880, 176204), (174685, 175392)]