30013079040

素因数分解:

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

素因数の和:125

約数の個数: 1600

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

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

約数列:

[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, 54, 56, 58, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 87, 90, 92, 93, 96, 105, 108, 112, 115, 116, 120, 124, 126, 128, 135, 138, 140, 144, 145, 155, 160, 161, 162, 168, 174, 180, 184, 186, 189, 192, 203, 207, 210, 216, 217, 224, 230, 232, 240, 248, 252, 256, 261, 270, 276, 279, 280, 288, 290, 310, 315, 320, 322, 324, 336, 345, 348, 360, 368, 372, 378, 384, 405, 406, 414, 420, 432, 434, 435, 448, 460, 464, 465, 480, 483, 496, 504, 512, 522, 540, 552, 558, 560, 567, 576, 580, 609, 620, 621, 630, 640, 644, 648, 651, 667, 672, 690, 696, 713, 720, 736, 744, 756, 768, 783, 805, 810, 812, 828, 837, 840, 864, 868, 870, 896, 899, 920, 928, 930, 945, 960, 966, 992, 1008, 1015, 1035, 1044, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1160, 1218, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1305, 1334, 1344, 1380, 1392, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1536, 1566, 1610, 1620, 1624, 1656, 1674, 1680, 1728, 1736, 1740, 1792, 1798, 1827, 1840, 1856, 1860, 1863, 1890, 1920, 1932, 1953, 1984, 2001, 2016, 2030, 2070, 2088, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2320, 2349, 2415, 2436, 2480, 2484, 2511, 2520, 2560, 2576, 2592, 2604, 2610, 2668, 2688, 2697, 2760, 2784, 2790, 2835, 2852, 2880, 2898, 2944, 2976, 3024, 3045, 3105, 3132, 3220, 3240, 3248, 3255, 3312, 3335, 3348, 3360, 3456, 3472, 3480, 3565, 3584, 3596, 3654, 3680, 3712, 3720, 3726, 3780, 3840, 3864, 3906, 3915, 3968, 4002, 4032, 4060, 4140, 4176, 4185, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4495, 4536, 4608, 4640, 4669, 4698, 4830, 4872, 4960, 4968, 4991, 5022, 5040, 5152, 5184, 5208, 5220, 5336, 5376, 5394, 5481, 5520, 5568, 5580, 5670, 5704, 5760, 5796, 5859, 5888, 5952, 6003, 6048, 6090, 6210, 6264, 6293, 6417, 6440, 6480, 6496, 6510, 6624, 6670, 6696, 6720, 6912, 6944, 6960, 7130, 7192, 7245, 7308, 7360, 7424, 7440, 7452, 7560, 7680, 7728, 7812, 7830, 7936, 8004, 8064, 8091, 8120, 8280, 8352, 8370, 8556, 8640, 8680, 8694, 8832, 8928, 8960, 8990, 9072, 9135, 9280, 9315, 9338, 9396, 9660, 9744, 9765, 9920, 9936, 9982, 10005, 10044, 10080, 10304, 10368, 10416, 10440, 10672, 10695, 10752, 10788, 10962, 11040, 11136, 11160, 11340, 11408, 11520, 11592, 11718, 11745, 11776, 11904, 12006, 12096, 12180, 12420, 12528, 12555, 12586, 12834, 12880, 12960, 12992, 13020, 13041, 13248, 13340, 13392, 13440, 13485, 13824, 13888, 13920, 14007, 14260, 14384, 14490, 14616, 14720, 14848, 14880, 14904, 14973, 15120, 15456, 15624, 15660, 15872, 16008, 16128, 16182, 16240, 16443, 16560, 16704, 16740, 17112, 17280, 17360, 17388, 17577, 17664, 17856, 17920, 17980, 18009, 18144, 18270, 18560, 18630, 18676, 18792, 18879, 19251, 19320, 19488, 19530, 19840, 19872, 19964, 20010, 20088, 20160, 20608, 20677, 20736, 20832, 20880, 21344, 21390, 21576, 21735, 21924, 22080, 22272, 22320, 22680, 22816, 23040, 23184, 23345, 23436, 23490, 23808, 24012, 24192, 24273, 24360, 24840, 24955, 25056, 25110, 25172, 25668, 25760, 25920, 25984, 26040, 26082, 26496, 26680, 26784, 26880, 26970, 27405, 27776, 27840, 28014, 28520, 28768, 28980, 29232, 29295, 29440, 29760, 29808, 29946, 30015, 30240, 30912, 31248, 31320, 31465, 32016, 32085, 32256, 32364, 32480, 32886, 33120, 33408, 33480, 34224, 34560, 34720, 34776, 35154, 35328, 35712, 35960, 36018, 36288, 36540, 37120, 37260, 37352, 37584, 37758, 38502, 38640, 38976, 39060, 39680, 39744, 39928, 40020, 40176, 40320, 40455, 41216, 41354, 41472, 41664, 41760, 42021, 42688, 42780, 43152, 43470, 43848, 44160, 44544, 44640, 44919, 45360, 45632, 46368, 46690, 46872, 46980, 47616, 48024, 48384, 48546, 48720, 49680, 49910, 50112, 50220, 50344, 51336, 51520, 51840, 51968, 52080, 52164, 52992, 53360, 53568, 53760, 53940, 54027, 54810, 55552, 55680, 56028, 56637, 57040, 57536, 57753, 57960, 58464, 58590, 58880, 59520, 59616, 59892, 60030, 60480, 61824, 62031, 62496, 62640, 62930, 64032, 64170, 64728, 64960, 65205, 65772, 66240, 66816, 66960, 68448, 69120, 69440, 69552, 70035, 70308, 71424, 71920, 72036, 72576, 72819, 73080, 74240, 74520, 74704, 74865, 75168, 75516, 77004, 77280, 77952, 78120, 79360, 79488, 79856, 80040, 80352, 80640, 80910, 82215, 82432, 82708, 83328, 83520, 84042, 85376, 85560, 86304, 86940, 87696, 87885, 88320, 89280, 89838, 90045, 90720, 91264, 92736, 93380, 93744, 93960, 94395, 96048, 96255, 96768, 97092, 97440, 99360, 99820, 100224, 100440, 100688, 102672, 103040, 103385, 103680, 103936, 104160, 104328, 105984, 106720, 107136, 107880, 108054, 109620, 111104, 111360, 112056, 113274, 114080, 115072, 115506, 115920, 116928, 117180, 119040, 119232, 119784, 120060, 120960, 121365, 123648, 124062, 124992, 125280, 125860, 126063, 128064, 128340, 129456, 129920, 130410, 131544, 132480, 133632, 133920, 134757, 136896, 138880, 139104, 140070, 140616, 142848, 143840, 144072, 144739, 145152, 145638, 146160, 149040, 149408, 149730, 150336, 151032, 154008, 154560, 155904, 156240, 158976, 159712, 160080, 160704, 161280, 161820, 164430, 165416, 166656, 167040, 168084, 169911, 170752, 171120, 172608, 173880, 175392, 175770, 176640, 178560, 179676, 180090, 181440, 182528, 185472, 186093, 186760, 187488, 187920, 188790, 192096, 192510, 194184, 194880, 198720, 199640, 200448, 200880, 201376, 205344, 206080, 206770, 207360, 208320, 208656, 210105, 213440, 214272, 215760, 216108, 219240, 222720, 224112, 224595, 226548, 228160, 230144, 231012, 231840, 233856, 234360, 238080, 238464, 239568, 240120, 241920, 242730, 247296, 248124, 249984, 250560, 251720, 252126, 256128, 256680, 258912, 259840, 260820, 263088, 264960, 267840, 269514, 270135, 273792, 277760, 278208, 280140, 281232, 283185, 287680, 288144, 288765, 289478, 290304, 291276, 292320, 298080, 298816, 299460, 300672, 302064, 308016, 309120, 310155, 311808, 312480, 317952, 319424, 320160, 321408, 323640, 328860, 330832, 333312, 334080, 336168, 339822, 341504, 342240, 345216, 347760, 350784, 351540, 357120, 359352, 360180, 362880, 364095, 365056, 370944, 372186, 373520, 374976, 375840, 377580, 378189, 384192, 385020, 388368, 389760, 397440, 399280, 400896, 401760, 402752, 404271, 410688, 412160, 413540, 416640, 417312, 420210, 426880, 428544, 431520, 432216, 434217, 438480, 448224, 449190, 453096, 456320, 460288, 462024, 463680, 467712, 468720, 476928, 479136, 480240, 483840, 485460, 496248, 499968, 501120, 503440, 504252, 509733, 512256, 513360, 517824, 519680, 521640, 526176, 529920, 535680, 539028, 540270, 547584, 555520, 556416, 558279, 560280, 562464, 566370, 575360, 576288, 577530, 578956, 582552, 584640, 596160, 597632, 598920, 601344, 604128, 616032, 618240, 620310, 624960, 630315, 638848, 640320, 642816, 647280, 657720, 661664, 668160, 672336, 673785, 679644, 684480, 690432, 695520, 701568, 703080, 714240, 718704, 720360, 723695, 725760, 728190, 741888, 744372, 747040, 749952, 751680, 755160, 756378, 768384, 770040, 776736, 779520, 794880, 798560, 803520, 805504, 808542, 821376, 827080, 833280, 834624, 840420, 849555, 853760, 863040, 864432, 868434, 876960, 896448, 898380, 906192, 912640, 924048, 927360, 930465, 935424, 937440, 953856, 958272, 960480, 970920, 992496, 999936, 1002240, 1006880, 1008504, 1019466, 1024512, 1026720, 1035648, 1043280, 1052352, 1071360, 1078056, 1080540, 1095168, 1112832, 1116558, 1120560, 1124928, 1132740, 1150720, 1152576, 1155060, 1157912, 1165104, 1169280, 1192320, 1195264, 1197840, 1202688, 1208256, 1232064, 1236480, 1240620, 1249920, 1260630, 1277696, 1280640, 1285632, 1294560, 1302651, 1315440, 1323328, 1344672, 1347570, 1359288, 1368960, 1380864, 1391040, 1403136, 1406160, 1437408, 1440720, 1447390, 1451520, 1456380, 1488744, 1494080, 1499904, 1503360, 1510320, 1512756, 1536768, 1540080, 1553472, 1559040, 1589760, 1597120, 1607040, 1611008, 1617084, 1642752, 1654160, 1666560, 1669248, 1674837, 1680840, 1699110, 1707520, 1726080, 1728864, 1736868, 1753920, 1792896, 1796760, 1812384, 1825280, 1848096, 1854720, 1860930, 1874880, 1890945, 1916544, 1920960, 1941840, 1984992, 2004480, 2013760, 2017008, 2021355, 2038932, 2053440, 2071296, 2086560, 2104704, 2142720, 2156112, 2161080, 2171085, 2225664, 2233116, 2241120, 2249856, 2265480, 2301440, 2305152, 2310120, 2315824, 2330208, 2338560, 2384640, 2390528, 2395680, 2416512, 2464128, 2481240, 2499840, 2521260, 2548665, 2555392, 2561280, 2589120, 2605302, 2630880, 2646656, 2689344, 2695140, 2718576, 2737920, 2782080, 2791395, 2806272, 2812320, 2874816, 2881440, 2894780, 2912760, 2977488, 2988160, 2999808, 3006720, 3020640, 3025512, 3073536, 3080160, 3106944, 3194240, 3214080, 3222016, 3234168, 3285504, 3308320, 3338496, 3349674, 3361680, 3398220, 3452160, 3457728, 3473736, 3507840, 3585792, 3593520, 3624768, 3696192, 3709440, 3721860, 3749760, 3781890, 3833088, 3841920, 3883680, 3907953, 3969984, 4027520, 4034016, 4042710, 4077864, 4106880, 4142592, 4173120, 4209408, 4312224, 4322160, 4342170, 4466232, 4482240, 4499712, 4530960, 4610304, 4620240, 4631648, 4660416, 4677120, 4769280, 4791360, 4833024, 4928256, 4962480, 4999680, 5042520, 5097330, 5122560, 5178240, 5210604, 5261760, 5293312, 5378688, 5390280, 5437152, 5475840, 5564160, 5582790, 5624640, 5749632, 5762880, 5789560, 5825520, 5954976, 5976320, 6013440, 6041280, 6051024, 6160320, 6213888, 6388480, 6428160, 6468336, 6513255, 6616640, 6676992, 6699348, 6723360, 6796440, 6904320, 6915456, 6947472, 7015680, 7171584, 7187040, 7249536, 7392384, 7443720, 7499520, 7563780, 7666176, 7683840, 7767360, 7815906, 7939968, 8055040, 8068032, 8085420, 8155728, 8213760, 8346240, 8374185, 8418816, 8624448, 8644320, 8684340, 8932464, 8964480, 8999424, 9061920, 9220608, 9240480, 9263296, 9320832, 9582720, 9666048, 9856512, 9924960, 10085040, 10194660, 10356480, 10421208, 10523520, 10586624, 10757376, 10780560, 10874304, 11128320, 11165580, 11249280, 11499264, 11525760, 11579120, 11651040, 11723859, 11909952, 11952640, 12082560, 12102048, 12320640, 12427776, 12776960, 12936672, 13026510, 13233280, 13398696, 13446720, 13592880, 13830912, 13894944, 14031360, 14374080, 14499072, 14784768, 14887440, 14999040, 15127560, 15367680, 15534720, 15631812, 15879936, 16110080, 16136064, 16170840, 16311456, 16427520, 16692480, 16748370, 17248896, 17288640, 17368680, 17864928, 17928960, 18123840, 18480960, 18526592, 18641664, 19165440, 19539765, 19849920, 20170080, 20389320, 20712960, 20842416, 21047040, 21514752, 21561120, 21748608, 22331160, 22498560, 22998528, 23051520, 23158240, 23302080, 23447718, 23819904, 24165120, 24204096, 24641280, 25873344, 26053020, 26466560, 26797392, 26893440, 27185760, 27661824, 27789888, 28748160, 28998144, 29569536, 29774880, 30255120, 31069440, 31263624, 31759872, 32272128, 32341680, 32622912, 33384960, 33496740, 34497792, 34577280, 34737360, 35729856, 35857920, 36247680, 36961920, 37053184, 37283328, 38330880, 39079530, 39699840, 40340160, 40778640, 41684832, 42094080, 43122240, 43497216, 44662320, 44997120, 46103040, 46316480, 46604160, 46895436, 47639808, 48330240, 48408192, 49282560, 51746688, 52106040, 52933120, 53594784, 53786880, 54371520, 55579776, 57496320, 58619295, 59549760, 60510240, 62138880, 62527248, 64544256, 64683360, 65245824, 66993480, 68995584, 69154560, 69474720, 71459712, 72495360, 73923840, 74106368, 78159060, 79399680, 80680320, 81557280, 83369664, 86244480, 86994432, 89324640, 92632960, 93208320, 93790872, 95279616, 96816384, 103493376, 104212080, 107189568, 107573760, 108743040, 111159552, 114992640, 117238590, 119099520, 121020480, 125054496, 129366720, 130491648, 133986960, 138309120, 138949440, 142919424, 144990720, 147847680, 156318120, 158799360, 161360640, 163114560, 166739328, 172488960, 178649280, 185265920, 186416640, 187581744, 193632768, 206986752, 208424160, 214379136, 217486080, 222319104, 234477180, 238199040, 242040960, 250108992, 258733440, 260983296, 267973920, 277898880, 285838848, 312636240, 322721280, 326229120, 333478656, 344977920, 357298560, 370531840, 375163488, 416848320, 428758272, 434972160, 468954360, 476398080, 484081920, 500217984, 517466880, 535947840, 555797760, 625272480, 652458240, 666957312, 714597120, 750326976, 833696640, 857516544, 937908720, 968163840, 1000435968, 1034933760, 1071895680, 1111595520, 1250544960, 1304916480, 1429194240, 1500653952, 1667393280, 1875817440, 2000871936, 2143791360, 2501089920, 3001307904, 3334786560, 3751634880, 4287582720, 5002179840, 6002615808, 7503269760, 10004359680, 15006539520, 30013079040]

約数ペア:

[(1, 30013079040), (2, 15006539520), (3, 10004359680), (4, 7503269760), (5, 6002615808), (6, 5002179840), (7, 4287582720), (8, 3751634880), (9, 3334786560), (10, 3001307904), (12, 2501089920), (14, 2143791360), (15, 2000871936), (16, 1875817440), (18, 1667393280), (20, 1500653952), (21, 1429194240), (23, 1304916480), (24, 1250544960), (27, 1111595520), (28, 1071895680), (29, 1034933760), (30, 1000435968), (31, 968163840), (32, 937908720), (35, 857516544), (36, 833696640), (40, 750326976), (42, 714597120), (45, 666957312), (46, 652458240), (48, 625272480), (54, 555797760), (56, 535947840), (58, 517466880), (60, 500217984), (62, 484081920), (63, 476398080), (64, 468954360), (69, 434972160), (70, 428758272), (72, 416848320), (80, 375163488), (81, 370531840), (84, 357298560), (87, 344977920), (90, 333478656), (92, 326229120), (93, 322721280), (96, 312636240), (105, 285838848), (108, 277898880), (112, 267973920), (115, 260983296), (116, 258733440), (120, 250108992), (124, 242040960), (126, 238199040), (128, 234477180), (135, 222319104), (138, 217486080), (140, 214379136), (144, 208424160), (145, 206986752), (155, 193632768), (160, 187581744), (161, 186416640), (162, 185265920), (168, 178649280), (174, 172488960), (180, 166739328), (184, 163114560), (186, 161360640), (189, 158799360), (192, 156318120), (203, 147847680), (207, 144990720), (210, 142919424), (216, 138949440), (217, 138309120), (224, 133986960), (230, 130491648), (232, 129366720), (240, 125054496), (248, 121020480), (252, 119099520), (256, 117238590), (261, 114992640), (270, 111159552), (276, 108743040), (279, 107573760), (280, 107189568), (288, 104212080), (290, 103493376), (310, 96816384), (315, 95279616), (320, 93790872), (322, 93208320), (324, 92632960), (336, 89324640), (345, 86994432), (348, 86244480), (360, 83369664), (368, 81557280), (372, 80680320), (378, 79399680), (384, 78159060), (405, 74106368), (406, 73923840), (414, 72495360), (420, 71459712), (432, 69474720), (434, 69154560), (435, 68995584), (448, 66993480), (460, 65245824), (464, 64683360), (465, 64544256), (480, 62527248), (483, 62138880), (496, 60510240), (504, 59549760), (512, 58619295), (522, 57496320), (540, 55579776), (552, 54371520), (558, 53786880), (560, 53594784), (567, 52933120), (576, 52106040), (580, 51746688), (609, 49282560), (620, 48408192), (621, 48330240), (630, 47639808), (640, 46895436), (644, 46604160), (648, 46316480), (651, 46103040), (667, 44997120), (672, 44662320), (690, 43497216), (696, 43122240), (713, 42094080), (720, 41684832), (736, 40778640), (744, 40340160), (756, 39699840), (768, 39079530), (783, 38330880), (805, 37283328), (810, 37053184), (812, 36961920), (828, 36247680), (837, 35857920), (840, 35729856), (864, 34737360), (868, 34577280), (870, 34497792), (896, 33496740), (899, 33384960), (920, 32622912), (928, 32341680), (930, 32272128), (945, 31759872), (960, 31263624), (966, 31069440), (992, 30255120), (1008, 29774880), (1015, 29569536), (1035, 28998144), (1044, 28748160), (1080, 27789888), (1085, 27661824), (1104, 27185760), (1116, 26893440), (1120, 26797392), (1134, 26466560), (1152, 26053020), (1160, 25873344), (1218, 24641280), (1240, 24204096), (1242, 24165120), (1260, 23819904), (1280, 23447718), (1288, 23302080), (1296, 23158240), (1302, 23051520), (1305, 22998528), (1334, 22498560), (1344, 22331160), (1380, 21748608), (1392, 21561120), (1395, 21514752), (1426, 21047040), (1440, 20842416), (1449, 20712960), (1472, 20389320), (1488, 20170080), (1512, 19849920), (1536, 19539765), (1566, 19165440), (1610, 18641664), (1620, 18526592), (1624, 18480960), (1656, 18123840), (1674, 17928960), (1680, 17864928), (1728, 17368680), (1736, 17288640), (1740, 17248896), (1792, 16748370), (1798, 16692480), (1827, 16427520), (1840, 16311456), (1856, 16170840), (1860, 16136064), (1863, 16110080), (1890, 15879936), (1920, 15631812), (1932, 15534720), (1953, 15367680), (1984, 15127560), (2001, 14999040), (2016, 14887440), (2030, 14784768), (2070, 14499072), (2088, 14374080), (2139, 14031360), (2160, 13894944), (2170, 13830912), (2208, 13592880), (2232, 13446720), (2240, 13398696), (2268, 13233280), (2304, 13026510), (2320, 12936672), (2349, 12776960), (2415, 12427776), (2436, 12320640), (2480, 12102048), (2484, 12082560), (2511, 11952640), (2520, 11909952), (2560, 11723859), (2576, 11651040), (2592, 11579120), (2604, 11525760), (2610, 11499264), (2668, 11249280), (2688, 11165580), (2697, 11128320), (2760, 10874304), (2784, 10780560), (2790, 10757376), (2835, 10586624), (2852, 10523520), (2880, 10421208), (2898, 10356480), (2944, 10194660), (2976, 10085040), (3024, 9924960), (3045, 9856512), (3105, 9666048), (3132, 9582720), (3220, 9320832), (3240, 9263296), (3248, 9240480), (3255, 9220608), (3312, 9061920), (3335, 8999424), (3348, 8964480), (3360, 8932464), (3456, 8684340), (3472, 8644320), (3480, 8624448), (3565, 8418816), (3584, 8374185), (3596, 8346240), (3654, 8213760), (3680, 8155728), (3712, 8085420), (3720, 8068032), (3726, 8055040), (3780, 7939968), (3840, 7815906), (3864, 7767360), (3906, 7683840), (3915, 7666176), (3968, 7563780), (4002, 7499520), (4032, 7443720), (4060, 7392384), (4140, 7249536), (4176, 7187040), (4185, 7171584), (4278, 7015680), (4320, 6947472), (4340, 6915456), (4347, 6904320), (4416, 6796440), (4464, 6723360), (4480, 6699348), (4495, 6676992), (4536, 6616640), (4608, 6513255), (4640, 6468336), (4669, 6428160), (4698, 6388480), (4830, 6213888), (4872, 6160320), (4960, 6051024), (4968, 6041280), (4991, 6013440), (5022, 5976320), (5040, 5954976), (5152, 5825520), (5184, 5789560), (5208, 5762880), (5220, 5749632), (5336, 5624640), (5376, 5582790), (5394, 5564160), (5481, 5475840), (5520, 5437152), (5568, 5390280), (5580, 5378688), (5670, 5293312), (5704, 5261760), (5760, 5210604), (5796, 5178240), (5859, 5122560), (5888, 5097330), (5952, 5042520), (6003, 4999680), (6048, 4962480), (6090, 4928256), (6210, 4833024), (6264, 4791360), (6293, 4769280), (6417, 4677120), (6440, 4660416), (6480, 4631648), (6496, 4620240), (6510, 4610304), (6624, 4530960), (6670, 4499712), (6696, 4482240), (6720, 4466232), (6912, 4342170), (6944, 4322160), (6960, 4312224), (7130, 4209408), (7192, 4173120), (7245, 4142592), (7308, 4106880), (7360, 4077864), (7424, 4042710), (7440, 4034016), (7452, 4027520), (7560, 3969984), (7680, 3907953), (7728, 3883680), (7812, 3841920), (7830, 3833088), (7936, 3781890), (8004, 3749760), (8064, 3721860), (8091, 3709440), (8120, 3696192), (8280, 3624768), (8352, 3593520), (8370, 3585792), (8556, 3507840), (8640, 3473736), (8680, 3457728), (8694, 3452160), (8832, 3398220), (8928, 3361680), (8960, 3349674), (8990, 3338496), (9072, 3308320), (9135, 3285504), (9280, 3234168), (9315, 3222016), (9338, 3214080), (9396, 3194240), (9660, 3106944), (9744, 3080160), (9765, 3073536), (9920, 3025512), (9936, 3020640), (9982, 3006720), (10005, 2999808), (10044, 2988160), (10080, 2977488), (10304, 2912760), (10368, 2894780), (10416, 2881440), (10440, 2874816), (10672, 2812320), (10695, 2806272), (10752, 2791395), (10788, 2782080), (10962, 2737920), (11040, 2718576), (11136, 2695140), (11160, 2689344), (11340, 2646656), (11408, 2630880), (11520, 2605302), (11592, 2589120), (11718, 2561280), (11745, 2555392), (11776, 2548665), (11904, 2521260), (12006, 2499840), (12096, 2481240), (12180, 2464128), (12420, 2416512), (12528, 2395680), (12555, 2390528), (12586, 2384640), (12834, 2338560), (12880, 2330208), (12960, 2315824), (12992, 2310120), (13020, 2305152), (13041, 2301440), (13248, 2265480), (13340, 2249856), (13392, 2241120), (13440, 2233116), (13485, 2225664), (13824, 2171085), (13888, 2161080), (13920, 2156112), (14007, 2142720), (14260, 2104704), (14384, 2086560), (14490, 2071296), (14616, 2053440), (14720, 2038932), (14848, 2021355), (14880, 2017008), (14904, 2013760), (14973, 2004480), (15120, 1984992), (15456, 1941840), (15624, 1920960), (15660, 1916544), (15872, 1890945), (16008, 1874880), (16128, 1860930), (16182, 1854720), (16240, 1848096), (16443, 1825280), (16560, 1812384), (16704, 1796760), (16740, 1792896), (17112, 1753920), (17280, 1736868), (17360, 1728864), (17388, 1726080), (17577, 1707520), (17664, 1699110), (17856, 1680840), (17920, 1674837), (17980, 1669248), (18009, 1666560), (18144, 1654160), (18270, 1642752), (18560, 1617084), (18630, 1611008), (18676, 1607040), (18792, 1597120), (18879, 1589760), (19251, 1559040), (19320, 1553472), (19488, 1540080), (19530, 1536768), (19840, 1512756), (19872, 1510320), (19964, 1503360), (20010, 1499904), (20088, 1494080), (20160, 1488744), (20608, 1456380), (20677, 1451520), (20736, 1447390), (20832, 1440720), (20880, 1437408), (21344, 1406160), (21390, 1403136), (21576, 1391040), (21735, 1380864), (21924, 1368960), (22080, 1359288), (22272, 1347570), (22320, 1344672), (22680, 1323328), (22816, 1315440), (23040, 1302651), (23184, 1294560), (23345, 1285632), (23436, 1280640), (23490, 1277696), (23808, 1260630), (24012, 1249920), (24192, 1240620), (24273, 1236480), (24360, 1232064), (24840, 1208256), (24955, 1202688), (25056, 1197840), (25110, 1195264), (25172, 1192320), (25668, 1169280), (25760, 1165104), (25920, 1157912), (25984, 1155060), (26040, 1152576), (26082, 1150720), (26496, 1132740), (26680, 1124928), (26784, 1120560), (26880, 1116558), (26970, 1112832), (27405, 1095168), (27776, 1080540), (27840, 1078056), (28014, 1071360), (28520, 1052352), (28768, 1043280), (28980, 1035648), (29232, 1026720), (29295, 1024512), (29440, 1019466), (29760, 1008504), (29808, 1006880), (29946, 1002240), (30015, 999936), (30240, 992496), (30912, 970920), (31248, 960480), (31320, 958272), (31465, 953856), (32016, 937440), (32085, 935424), (32256, 930465), (32364, 927360), (32480, 924048), (32886, 912640), (33120, 906192), (33408, 898380), (33480, 896448), (34224, 876960), (34560, 868434), (34720, 864432), (34776, 863040), (35154, 853760), (35328, 849555), (35712, 840420), (35960, 834624), (36018, 833280), (36288, 827080), (36540, 821376), (37120, 808542), (37260, 805504), (37352, 803520), (37584, 798560), (37758, 794880), (38502, 779520), (38640, 776736), (38976, 770040), (39060, 768384), (39680, 756378), (39744, 755160), (39928, 751680), (40020, 749952), (40176, 747040), (40320, 744372), (40455, 741888), (41216, 728190), (41354, 725760), (41472, 723695), (41664, 720360), (41760, 718704), (42021, 714240), (42688, 703080), (42780, 701568), (43152, 695520), (43470, 690432), (43848, 684480), (44160, 679644), (44544, 673785), (44640, 672336), (44919, 668160), (45360, 661664), (45632, 657720), (46368, 647280), (46690, 642816), (46872, 640320), (46980, 638848), (47616, 630315), (48024, 624960), (48384, 620310), (48546, 618240), (48720, 616032), (49680, 604128), (49910, 601344), (50112, 598920), (50220, 597632), (50344, 596160), (51336, 584640), (51520, 582552), (51840, 578956), (51968, 577530), (52080, 576288), (52164, 575360), (52992, 566370), (53360, 562464), (53568, 560280), (53760, 558279), (53940, 556416), (54027, 555520), (54810, 547584), (55552, 540270), (55680, 539028), (56028, 535680), (56637, 529920), (57040, 526176), (57536, 521640), (57753, 519680), (57960, 517824), (58464, 513360), (58590, 512256), (58880, 509733), (59520, 504252), (59616, 503440), (59892, 501120), (60030, 499968), (60480, 496248), (61824, 485460), (62031, 483840), (62496, 480240), (62640, 479136), (62930, 476928), (64032, 468720), (64170, 467712), (64728, 463680), (64960, 462024), (65205, 460288), (65772, 456320), (66240, 453096), (66816, 449190), (66960, 448224), (68448, 438480), (69120, 434217), (69440, 432216), (69552, 431520), (70035, 428544), (70308, 426880), (71424, 420210), (71920, 417312), (72036, 416640), (72576, 413540), (72819, 412160), (73080, 410688), (74240, 404271), (74520, 402752), (74704, 401760), (74865, 400896), (75168, 399280), (75516, 397440), (77004, 389760), (77280, 388368), (77952, 385020), (78120, 384192), (79360, 378189), (79488, 377580), (79856, 375840), (80040, 374976), (80352, 373520), (80640, 372186), (80910, 370944), (82215, 365056), (82432, 364095), (82708, 362880), (83328, 360180), (83520, 359352), (84042, 357120), (85376, 351540), (85560, 350784), (86304, 347760), (86940, 345216), (87696, 342240), (87885, 341504), (88320, 339822), (89280, 336168), (89838, 334080), (90045, 333312), (90720, 330832), (91264, 328860), (92736, 323640), (93380, 321408), (93744, 320160), (93960, 319424), (94395, 317952), (96048, 312480), (96255, 311808), (96768, 310155), (97092, 309120), (97440, 308016), (99360, 302064), (99820, 300672), (100224, 299460), (100440, 298816), (100688, 298080), (102672, 292320), (103040, 291276), (103385, 290304), (103680, 289478), (103936, 288765), (104160, 288144), (104328, 287680), (105984, 283185), (106720, 281232), (107136, 280140), (107880, 278208), (108054, 277760), (109620, 273792), (111104, 270135), (111360, 269514), (112056, 267840), (113274, 264960), (114080, 263088), (115072, 260820), (115506, 259840), (115920, 258912), (116928, 256680), (117180, 256128), (119040, 252126), (119232, 251720), (119784, 250560), (120060, 249984), (120960, 248124), (121365, 247296), (123648, 242730), (124062, 241920), (124992, 240120), (125280, 239568), (125860, 238464), (126063, 238080), (128064, 234360), (128340, 233856), (129456, 231840), (129920, 231012), (130410, 230144), (131544, 228160), (132480, 226548), (133632, 224595), (133920, 224112), (134757, 222720), (136896, 219240), (138880, 216108), (139104, 215760), (140070, 214272), (140616, 213440), (142848, 210105), (143840, 208656), (144072, 208320), (144739, 207360), (145152, 206770), (145638, 206080), (146160, 205344), (149040, 201376), (149408, 200880), (149730, 200448), (150336, 199640), (151032, 198720), (154008, 194880), (154560, 194184), (155904, 192510), (156240, 192096), (158976, 188790), (159712, 187920), (160080, 187488), (160704, 186760), (161280, 186093), (161820, 185472), (164430, 182528), (165416, 181440), (166656, 180090), (167040, 179676), (168084, 178560), (169911, 176640), (170752, 175770), (171120, 175392), (172608, 173880)]