109402513920

素因数分解:

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

素因数の和:207

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 81, 84, 87, 90, 92, 96, 105, 108, 112, 113, 115, 116, 120, 126, 128, 135, 138, 140, 144, 145, 160, 161, 162, 168, 174, 180, 184, 189, 192, 203, 207, 210, 216, 224, 226, 230, 232, 240, 252, 256, 261, 270, 276, 280, 288, 290, 315, 320, 322, 324, 336, 339, 345, 348, 360, 368, 378, 384, 405, 406, 414, 420, 432, 435, 448, 452, 460, 464, 480, 483, 504, 512, 522, 540, 552, 560, 565, 567, 576, 580, 609, 621, 630, 640, 644, 648, 667, 672, 678, 690, 696, 720, 736, 756, 768, 783, 791, 805, 810, 812, 828, 840, 864, 870, 896, 904, 920, 928, 945, 960, 966, 1008, 1015, 1017, 1035, 1044, 1080, 1104, 1120, 1130, 1134, 1152, 1160, 1218, 1242, 1260, 1280, 1288, 1296, 1305, 1334, 1344, 1356, 1380, 1392, 1440, 1449, 1472, 1512, 1536, 1566, 1582, 1610, 1620, 1624, 1656, 1680, 1695, 1728, 1740, 1792, 1808, 1827, 1840, 1856, 1863, 1890, 1920, 1932, 2001, 2016, 2030, 2034, 2070, 2088, 2160, 2208, 2240, 2260, 2268, 2304, 2320, 2349, 2373, 2415, 2436, 2484, 2520, 2560, 2576, 2592, 2599, 2610, 2668, 2688, 2712, 2760, 2784, 2835, 2880, 2898, 2944, 3024, 3045, 3051, 3105, 3132, 3164, 3220, 3240, 3248, 3277, 3312, 3335, 3360, 3390, 3456, 3480, 3584, 3616, 3654, 3680, 3712, 3726, 3780, 3840, 3864, 3915, 3955, 4002, 4032, 4060, 4068, 4140, 4176, 4320, 4347, 4416, 4480, 4520, 4536, 4608, 4640, 4669, 4698, 4746, 4830, 4872, 4968, 5040, 5085, 5152, 5184, 5198, 5220, 5336, 5376, 5424, 5481, 5520, 5568, 5670, 5760, 5796, 5888, 6003, 6048, 6090, 6102, 6210, 6264, 6328, 6440, 6480, 6496, 6554, 6624, 6670, 6720, 6780, 6912, 6960, 7119, 7232, 7245, 7308, 7360, 7424, 7452, 7560, 7680, 7728, 7797, 7830, 7910, 8004, 8064, 8120, 8136, 8280, 8352, 8640, 8694, 8832, 8960, 9040, 9072, 9135, 9153, 9280, 9315, 9338, 9396, 9492, 9660, 9744, 9831, 9936, 10005, 10080, 10170, 10304, 10368, 10396, 10440, 10672, 10752, 10848, 10962, 11040, 11136, 11340, 11520, 11592, 11745, 11776, 11865, 12006, 12096, 12180, 12204, 12420, 12528, 12656, 12880, 12960, 12992, 12995, 13041, 13108, 13248, 13340, 13440, 13560, 13824, 13920, 14007, 14238, 14464, 14490, 14616, 14720, 14848, 14904, 15120, 15255, 15456, 15594, 15660, 15820, 16008, 16128, 16240, 16272, 16385, 16443, 16560, 16704, 17280, 17388, 17664, 17920, 18009, 18080, 18144, 18193, 18270, 18306, 18560, 18630, 18676, 18792, 18984, 19320, 19488, 19662, 19872, 20010, 20160, 20340, 20608, 20736, 20792, 20880, 21344, 21357, 21696, 21735, 21924, 22080, 22272, 22680, 22939, 23040, 23184, 23345, 23391, 23490, 23730, 24012, 24192, 24360, 24408, 24840, 25056, 25312, 25760, 25920, 25984, 25990, 26082, 26216, 26496, 26680, 26880, 27120, 27405, 27840, 28014, 28476, 28928, 28980, 29232, 29440, 29493, 29808, 30015, 30240, 30510, 30912, 31188, 31320, 31640, 32016, 32256, 32480, 32544, 32770, 32886, 33120, 33408, 34560, 34776, 35328, 35595, 36018, 36160, 36288, 36386, 36540, 36612, 37120, 37260, 37352, 37584, 37968, 38640, 38976, 38985, 39324, 39744, 40020, 40320, 40680, 41216, 41472, 41584, 41760, 42021, 42688, 42714, 43392, 43470, 43848, 44160, 44544, 45360, 45765, 45878, 46368, 46690, 46782, 46980, 47460, 48024, 48384, 48720, 48816, 49155, 49680, 50112, 50624, 51520, 51840, 51968, 51980, 52164, 52432, 52992, 53360, 53760, 54027, 54240, 54579, 54810, 55680, 56028, 56952, 57856, 57960, 58464, 58880, 58986, 59616, 60030, 60480, 61020, 61824, 62376, 62640, 63280, 64032, 64071, 64960, 65088, 65205, 65540, 65772, 66240, 66816, 68817, 69120, 69552, 70035, 70173, 71190, 72036, 72320, 72576, 72772, 73080, 73224, 74240, 74520, 74704, 75168, 75371, 75936, 77280, 77952, 77970, 78648, 79488, 80040, 80640, 81360, 82215, 82432, 83168, 83520, 84042, 85376, 85428, 86784, 86940, 87696, 88320, 88479, 90045, 90720, 90965, 91530, 91756, 92736, 93380, 93564, 93960, 94920, 96048, 96768, 97440, 97632, 98310, 99360, 100224, 101248, 103040, 103680, 103936, 103960, 104328, 104864, 105984, 106720, 106785, 108054, 108480, 109158, 109620, 111360, 112056, 113904, 114695, 115920, 116928, 116955, 117972, 119232, 120060, 120960, 122040, 123648, 124752, 125280, 126063, 126560, 128064, 128142, 129920, 130176, 130410, 131080, 131544, 132480, 133632, 137634, 139104, 140070, 140346, 142380, 144072, 144640, 145152, 145544, 146160, 146448, 147465, 149040, 149408, 150336, 150742, 151872, 154560, 155904, 155940, 157296, 158976, 160080, 161280, 162720, 163737, 164430, 166336, 167040, 168084, 170752, 170856, 173568, 173880, 175392, 176640, 176958, 180090, 181440, 181930, 183060, 183512, 185472, 186760, 187128, 187920, 189840, 192096, 194880, 195264, 196620, 198720, 200448, 202496, 206080, 206451, 207360, 207920, 208656, 209728, 210105, 210519, 213440, 213570, 216108, 216960, 218316, 219240, 222720, 224112, 226113, 227808, 229390, 231840, 233856, 233910, 235944, 238464, 240120, 241920, 244080, 247296, 249504, 250560, 252126, 253120, 256128, 256284, 259840, 260352, 260820, 262160, 263088, 264960, 265437, 270135, 272895, 275268, 278208, 280140, 280692, 284760, 288144, 289280, 290304, 291088, 292320, 292896, 294930, 298080, 298816, 300672, 301484, 303744, 309120, 311808, 311880, 314592, 317952, 320160, 320355, 325440, 327474, 328860, 332672, 334080, 336168, 341504, 341712, 344085, 347760, 350784, 350865, 353916, 360180, 362880, 363860, 366120, 367024, 370944, 373520, 374256, 375840, 376855, 378189, 379680, 384192, 389760, 390528, 393240, 397440, 400896, 404992, 412160, 412902, 415840, 417312, 419456, 420210, 421038, 426880, 427140, 432216, 433920, 436632, 438480, 442395, 448224, 452226, 455616, 458780, 463680, 467712, 467820, 471888, 476928, 480240, 483840, 488160, 491211, 499008, 501120, 504252, 506240, 512256, 512568, 519680, 520704, 521640, 524320, 526176, 527597, 529920, 530874, 540270, 545790, 550536, 556416, 560280, 561384, 569520, 576288, 582176, 584640, 585792, 589860, 596160, 597632, 601344, 602968, 607488, 618240, 619353, 623760, 629184, 630315, 640320, 640710, 650880, 654948, 657720, 665344, 668160, 672336, 678339, 683424, 688170, 695520, 701568, 701730, 707832, 720360, 725760, 727720, 732240, 734048, 741888, 747040, 748512, 751680, 753710, 756378, 759360, 768384, 779520, 781056, 786480, 794880, 818685, 825804, 831680, 834624, 838912, 840420, 842076, 853760, 854280, 864432, 867840, 873264, 876960, 884790, 896448, 904452, 911232, 917560, 927360, 935424, 935640, 943776, 953856, 960480, 976320, 982422, 998016, 1002240, 1008504, 1012480, 1024512, 1025136, 1032255, 1043280, 1048640, 1052352, 1052595, 1055194, 1061748, 1080540, 1091580, 1101072, 1112832, 1120560, 1122768, 1130565, 1139040, 1152576, 1164352, 1169280, 1171584, 1179720, 1192320, 1195264, 1202688, 1205936, 1214976, 1236480, 1238706, 1247520, 1258368, 1260630, 1280640, 1281420, 1301760, 1309896, 1315440, 1327185, 1330688, 1344672, 1356678, 1366848, 1376340, 1391040, 1403136, 1403460, 1415664, 1440720, 1451520, 1455440, 1464480, 1468096, 1473633, 1494080, 1497024, 1503360, 1507420, 1512756, 1518720, 1536768, 1559040, 1562112, 1572960, 1582791, 1589760, 1637370, 1651608, 1663360, 1669248, 1677824, 1680840, 1684152, 1707520, 1708560, 1728864, 1746528, 1753920, 1769580, 1792896, 1808904, 1822464, 1835120, 1854720, 1858059, 1871280, 1887552, 1890945, 1920960, 1952640, 1964844, 1996032, 2004480, 2017008, 2024960, 2035017, 2050272, 2064510, 2086560, 2097280, 2104704, 2105190, 2110388, 2123496, 2161080, 2183160, 2202144, 2225664, 2241120, 2245536, 2261130, 2278080, 2305152, 2328704, 2338560, 2343168, 2359440, 2384640, 2390528, 2411872, 2456055, 2477412, 2495040, 2516736, 2521260, 2561280, 2562840, 2603520, 2619792, 2630880, 2637985, 2654370, 2689344, 2713356, 2733696, 2752680, 2782080, 2806272, 2806920, 2831328, 2881440, 2910880, 2928960, 2936192, 2947266, 2988160, 2994048, 3006720, 3014840, 3025512, 3037440, 3073536, 3096765, 3145920, 3165582, 3274740, 3303216, 3326720, 3338496, 3361680, 3368304, 3391695, 3417120, 3457728, 3493056, 3507840, 3539160, 3585792, 3617808, 3644928, 3670240, 3709440, 3716118, 3742560, 3775104, 3781890, 3841920, 3905280, 3929688, 3992064, 4034016, 4070034, 4100544, 4129020, 4173120, 4194560, 4209408, 4210380, 4220776, 4246992, 4322160, 4366320, 4404288, 4482240, 4491072, 4522260, 4556160, 4610304, 4657408, 4677120, 4686336, 4718880, 4748373, 4769280, 4823744, 4912110, 4954824, 4990080, 5033472, 5042520, 5122560, 5125680, 5239584, 5261760, 5275970, 5308740, 5378688, 5426712, 5467392, 5505360, 5564160, 5613840, 5662656, 5762880, 5821760, 5857920, 5872384, 5894532, 5976320, 5988096, 6013440, 6029680, 6051024, 6074880, 6105051, 6193530, 6291840, 6331164, 6549480, 6606432, 6653440, 6676992, 6723360, 6736608, 6783390, 6834240, 6915456, 6986112, 7015680, 7078320, 7171584, 7235616, 7340480, 7368165, 7432236, 7485120, 7550208, 7563780, 7683840, 7810560, 7859376, 7913955, 8068032, 8140068, 8201088, 8258040, 8346240, 8389120, 8418816, 8420760, 8441552, 8493984, 8644320, 8732640, 8808576, 8964480, 8982144, 9044520, 9112320, 9220608, 9290295, 9314816, 9437760, 9496746, 9647488, 9824220, 9909648, 9980160, 10085040, 10175085, 10251360, 10479168, 10523520, 10551940, 10617480, 10757376, 10853424, 10934784, 11010720, 11128320, 11227680, 11325312, 11525760, 11643520, 11715840, 11744768, 11789064, 11952640, 11976192, 12059360, 12102048, 12210102, 12387060, 12583680, 12662328, 13098960, 13212864, 13446720, 13473216, 13566780, 13668480, 13830912, 13972224, 14031360, 14156640, 14245119, 14471232, 14680960, 14736330, 14864472, 14970240, 15100416, 15127560, 15367680, 15718752, 15827910, 16136064, 16280136, 16402176, 16516080, 16692480, 16841520, 16883104, 16987968, 17288640, 17465280, 17617152, 17928960, 17964288, 18089040, 18224640, 18580590, 18875520, 18993492, 19294976, 19648440, 19819296, 19960320, 20170080, 20350170, 20502720, 20958336, 21047040, 21103880, 21234960, 21514752, 21706848, 22021440, 22455360, 22650624, 23051520, 23287040, 23431680, 23578128, 23741865, 24118720, 24204096, 24420204, 24774120, 25167360, 25324656, 26197920, 26425728, 26893440, 26946432, 27133560, 27336960, 27661824, 27944448, 28313280, 28490238, 28942464, 29361920, 29472660, 29728944, 29940480, 30255120, 30525255, 31437504, 31655820, 32272128, 32560272, 32804352, 33032160, 33384960, 33683040, 33766208, 33975936, 34577280, 34930560, 35234304, 35857920, 35928576, 36178080, 37161180, 37751040, 37986984, 38589952, 39296880, 39638592, 40340160, 40700340, 41005440, 41916672, 42094080, 42207760, 42469920, 42735357, 43413696, 44042880, 44910720, 45301248, 46103040, 46574080, 47156256, 47483730, 48237440, 48408192, 48840408, 49548240, 50649312, 52395840, 52851456, 53786880, 53892864, 54267120, 54673920, 56626560, 56980476, 57884928, 58723840, 58945320, 59457888, 59880960, 60510240, 61050510, 62875008, 63311640, 64544256, 65120544, 66064320, 67366080, 67532416, 67951872, 69154560, 69861120, 71225595, 72356160, 74322360, 75502080, 75973968, 78593760, 79277184, 80680320, 81400680, 82010880, 83833344, 84415520, 84939840, 85470714, 86827392, 88085760, 89821440, 94312512, 94967460, 96474880, 96816384, 97680816, 99096480, 101298624, 104791680, 105702912, 107573760, 107785728, 108534240, 113253120, 113960952, 115769856, 117890640, 118915776, 121020480, 122101020, 125750016, 126623280, 130241088, 132128640, 134732160, 135064832, 135903744, 138309120, 139722240, 142451190, 144712320, 148644720, 151947936, 157187520, 158554368, 161360640, 162801360, 164021760, 168831040, 169879680, 170941428, 173654784, 176171520, 179642880, 188625024, 189934920, 192949760, 193632768, 195361632, 198192960, 202597248, 209583360, 213676785, 217068480, 226506240, 227921904, 235781280, 237831552, 242040960, 244202040, 251500032, 253246560, 260482176, 264257280, 269464320, 270129664, 284902380, 289424640, 297289440, 303895872, 314375040, 317108736, 322721280, 325602720, 337662080, 339759360, 341882856, 347309568, 377250048, 379869840, 390723264, 396385920, 405194496, 419166720, 427353570, 434136960, 455843808, 471562560, 475663104, 484081920, 488404080, 506493120, 520964352, 528514560, 538928640, 569804760, 578849280, 594578880, 607791744, 628750080, 651205440, 675324160, 679518720, 683765712, 754500096, 759739680, 781446528, 792771840, 810388992, 854707140, 868273920, 911687616, 943125120, 951326208, 968163840, 976808160, 1012986240, 1041928704, 1139609520, 1189157760, 1215583488, 1257500160, 1302410880, 1350648320, 1367531424, 1519479360, 1562893056, 1585543680, 1709414280, 1736547840, 1823375232, 1886250240, 1953616320, 2025972480, 2279219040, 2378315520, 2431166976, 2604821760, 2735062848, 3038958720, 3125786112, 3418828560, 3646750464, 3772500480, 3907232640, 4051944960, 4558438080, 4756631040, 5209643520, 5470125696, 6077917440, 6837657120, 7293500928, 7814465280, 9116876160, 10940251392, 12155834880, 13675314240, 15628930560, 18233752320, 21880502784, 27350628480, 36467504640, 54701256960, 109402513920]

約数ペア:

[(1, 109402513920), (2, 54701256960), (3, 36467504640), (4, 27350628480), (5, 21880502784), (6, 18233752320), (7, 15628930560), (8, 13675314240), (9, 12155834880), (10, 10940251392), (12, 9116876160), (14, 7814465280), (15, 7293500928), (16, 6837657120), (18, 6077917440), (20, 5470125696), (21, 5209643520), (23, 4756631040), (24, 4558438080), (27, 4051944960), (28, 3907232640), (29, 3772500480), (30, 3646750464), (32, 3418828560), (35, 3125786112), (36, 3038958720), (40, 2735062848), (42, 2604821760), (45, 2431166976), (46, 2378315520), (48, 2279219040), (54, 2025972480), (56, 1953616320), (58, 1886250240), (60, 1823375232), (63, 1736547840), (64, 1709414280), (69, 1585543680), (70, 1562893056), (72, 1519479360), (80, 1367531424), (81, 1350648320), (84, 1302410880), (87, 1257500160), (90, 1215583488), (92, 1189157760), (96, 1139609520), (105, 1041928704), (108, 1012986240), (112, 976808160), (113, 968163840), (115, 951326208), (116, 943125120), (120, 911687616), (126, 868273920), (128, 854707140), (135, 810388992), (138, 792771840), (140, 781446528), (144, 759739680), (145, 754500096), (160, 683765712), (161, 679518720), (162, 675324160), (168, 651205440), (174, 628750080), (180, 607791744), (184, 594578880), (189, 578849280), (192, 569804760), (203, 538928640), (207, 528514560), (210, 520964352), (216, 506493120), (224, 488404080), (226, 484081920), (230, 475663104), (232, 471562560), (240, 455843808), (252, 434136960), (256, 427353570), (261, 419166720), (270, 405194496), (276, 396385920), (280, 390723264), (288, 379869840), (290, 377250048), (315, 347309568), (320, 341882856), (322, 339759360), (324, 337662080), (336, 325602720), (339, 322721280), (345, 317108736), (348, 314375040), (360, 303895872), (368, 297289440), (378, 289424640), (384, 284902380), (405, 270129664), (406, 269464320), (414, 264257280), (420, 260482176), (432, 253246560), (435, 251500032), (448, 244202040), (452, 242040960), (460, 237831552), (464, 235781280), (480, 227921904), (483, 226506240), (504, 217068480), (512, 213676785), (522, 209583360), (540, 202597248), (552, 198192960), (560, 195361632), (565, 193632768), (567, 192949760), (576, 189934920), (580, 188625024), (609, 179642880), (621, 176171520), (630, 173654784), (640, 170941428), (644, 169879680), (648, 168831040), (667, 164021760), (672, 162801360), (678, 161360640), (690, 158554368), (696, 157187520), (720, 151947936), (736, 148644720), (756, 144712320), (768, 142451190), (783, 139722240), (791, 138309120), (805, 135903744), (810, 135064832), (812, 134732160), (828, 132128640), (840, 130241088), (864, 126623280), (870, 125750016), (896, 122101020), (904, 121020480), (920, 118915776), (928, 117890640), (945, 115769856), (960, 113960952), (966, 113253120), (1008, 108534240), (1015, 107785728), (1017, 107573760), (1035, 105702912), (1044, 104791680), (1080, 101298624), (1104, 99096480), (1120, 97680816), (1130, 96816384), (1134, 96474880), (1152, 94967460), (1160, 94312512), (1218, 89821440), (1242, 88085760), (1260, 86827392), (1280, 85470714), (1288, 84939840), (1296, 84415520), (1305, 83833344), (1334, 82010880), (1344, 81400680), (1356, 80680320), (1380, 79277184), (1392, 78593760), (1440, 75973968), (1449, 75502080), (1472, 74322360), (1512, 72356160), (1536, 71225595), (1566, 69861120), (1582, 69154560), (1610, 67951872), (1620, 67532416), (1624, 67366080), (1656, 66064320), (1680, 65120544), (1695, 64544256), (1728, 63311640), (1740, 62875008), (1792, 61050510), (1808, 60510240), (1827, 59880960), (1840, 59457888), (1856, 58945320), (1863, 58723840), (1890, 57884928), (1920, 56980476), (1932, 56626560), (2001, 54673920), (2016, 54267120), (2030, 53892864), (2034, 53786880), (2070, 52851456), (2088, 52395840), (2160, 50649312), (2208, 49548240), (2240, 48840408), (2260, 48408192), (2268, 48237440), (2304, 47483730), (2320, 47156256), (2349, 46574080), (2373, 46103040), (2415, 45301248), (2436, 44910720), (2484, 44042880), (2520, 43413696), (2560, 42735357), (2576, 42469920), (2592, 42207760), (2599, 42094080), (2610, 41916672), (2668, 41005440), (2688, 40700340), (2712, 40340160), (2760, 39638592), (2784, 39296880), (2835, 38589952), (2880, 37986984), (2898, 37751040), (2944, 37161180), (3024, 36178080), (3045, 35928576), (3051, 35857920), (3105, 35234304), (3132, 34930560), (3164, 34577280), (3220, 33975936), (3240, 33766208), (3248, 33683040), (3277, 33384960), (3312, 33032160), (3335, 32804352), (3360, 32560272), (3390, 32272128), (3456, 31655820), (3480, 31437504), (3584, 30525255), (3616, 30255120), (3654, 29940480), (3680, 29728944), (3712, 29472660), (3726, 29361920), (3780, 28942464), (3840, 28490238), (3864, 28313280), (3915, 27944448), (3955, 27661824), (4002, 27336960), (4032, 27133560), (4060, 26946432), (4068, 26893440), (4140, 26425728), (4176, 26197920), (4320, 25324656), (4347, 25167360), (4416, 24774120), (4480, 24420204), (4520, 24204096), (4536, 24118720), (4608, 23741865), (4640, 23578128), (4669, 23431680), (4698, 23287040), (4746, 23051520), (4830, 22650624), (4872, 22455360), (4968, 22021440), (5040, 21706848), (5085, 21514752), (5152, 21234960), (5184, 21103880), (5198, 21047040), (5220, 20958336), (5336, 20502720), (5376, 20350170), (5424, 20170080), (5481, 19960320), (5520, 19819296), (5568, 19648440), (5670, 19294976), (5760, 18993492), (5796, 18875520), (5888, 18580590), (6003, 18224640), (6048, 18089040), (6090, 17964288), (6102, 17928960), (6210, 17617152), (6264, 17465280), (6328, 17288640), (6440, 16987968), (6480, 16883104), (6496, 16841520), (6554, 16692480), (6624, 16516080), (6670, 16402176), (6720, 16280136), (6780, 16136064), (6912, 15827910), (6960, 15718752), (7119, 15367680), (7232, 15127560), (7245, 15100416), (7308, 14970240), (7360, 14864472), (7424, 14736330), (7452, 14680960), (7560, 14471232), (7680, 14245119), (7728, 14156640), (7797, 14031360), (7830, 13972224), (7910, 13830912), (8004, 13668480), (8064, 13566780), (8120, 13473216), (8136, 13446720), (8280, 13212864), (8352, 13098960), (8640, 12662328), (8694, 12583680), (8832, 12387060), (8960, 12210102), (9040, 12102048), (9072, 12059360), (9135, 11976192), (9153, 11952640), (9280, 11789064), (9315, 11744768), (9338, 11715840), (9396, 11643520), (9492, 11525760), (9660, 11325312), (9744, 11227680), (9831, 11128320), (9936, 11010720), (10005, 10934784), (10080, 10853424), (10170, 10757376), (10304, 10617480), (10368, 10551940), (10396, 10523520), (10440, 10479168), (10672, 10251360), (10752, 10175085), (10848, 10085040), (10962, 9980160), (11040, 9909648), (11136, 9824220), (11340, 9647488), (11520, 9496746), (11592, 9437760), (11745, 9314816), (11776, 9290295), (11865, 9220608), (12006, 9112320), (12096, 9044520), (12180, 8982144), (12204, 8964480), (12420, 8808576), (12528, 8732640), (12656, 8644320), (12880, 8493984), (12960, 8441552), (12992, 8420760), (12995, 8418816), (13041, 8389120), (13108, 8346240), (13248, 8258040), (13340, 8201088), (13440, 8140068), (13560, 8068032), (13824, 7913955), (13920, 7859376), (14007, 7810560), (14238, 7683840), (14464, 7563780), (14490, 7550208), (14616, 7485120), (14720, 7432236), (14848, 7368165), (14904, 7340480), (15120, 7235616), (15255, 7171584), (15456, 7078320), (15594, 7015680), (15660, 6986112), (15820, 6915456), (16008, 6834240), (16128, 6783390), (16240, 6736608), (16272, 6723360), (16385, 6676992), (16443, 6653440), (16560, 6606432), (16704, 6549480), (17280, 6331164), (17388, 6291840), (17664, 6193530), (17920, 6105051), (18009, 6074880), (18080, 6051024), (18144, 6029680), (18193, 6013440), (18270, 5988096), (18306, 5976320), (18560, 5894532), (18630, 5872384), (18676, 5857920), (18792, 5821760), (18984, 5762880), (19320, 5662656), (19488, 5613840), (19662, 5564160), (19872, 5505360), (20010, 5467392), (20160, 5426712), (20340, 5378688), (20608, 5308740), (20736, 5275970), (20792, 5261760), (20880, 5239584), (21344, 5125680), (21357, 5122560), (21696, 5042520), (21735, 5033472), (21924, 4990080), (22080, 4954824), (22272, 4912110), (22680, 4823744), (22939, 4769280), (23040, 4748373), (23184, 4718880), (23345, 4686336), (23391, 4677120), (23490, 4657408), (23730, 4610304), (24012, 4556160), (24192, 4522260), (24360, 4491072), (24408, 4482240), (24840, 4404288), (25056, 4366320), (25312, 4322160), (25760, 4246992), (25920, 4220776), (25984, 4210380), (25990, 4209408), (26082, 4194560), (26216, 4173120), (26496, 4129020), (26680, 4100544), (26880, 4070034), (27120, 4034016), (27405, 3992064), (27840, 3929688), (28014, 3905280), (28476, 3841920), (28928, 3781890), (28980, 3775104), (29232, 3742560), (29440, 3716118), (29493, 3709440), (29808, 3670240), (30015, 3644928), (30240, 3617808), (30510, 3585792), (30912, 3539160), (31188, 3507840), (31320, 3493056), (31640, 3457728), (32016, 3417120), (32256, 3391695), (32480, 3368304), (32544, 3361680), (32770, 3338496), (32886, 3326720), (33120, 3303216), (33408, 3274740), (34560, 3165582), (34776, 3145920), (35328, 3096765), (35595, 3073536), (36018, 3037440), (36160, 3025512), (36288, 3014840), (36386, 3006720), (36540, 2994048), (36612, 2988160), (37120, 2947266), (37260, 2936192), (37352, 2928960), (37584, 2910880), (37968, 2881440), (38640, 2831328), (38976, 2806920), (38985, 2806272), (39324, 2782080), (39744, 2752680), (40020, 2733696), (40320, 2713356), (40680, 2689344), (41216, 2654370), (41472, 2637985), (41584, 2630880), (41760, 2619792), (42021, 2603520), (42688, 2562840), (42714, 2561280), (43392, 2521260), (43470, 2516736), (43848, 2495040), (44160, 2477412), (44544, 2456055), (45360, 2411872), (45765, 2390528), (45878, 2384640), (46368, 2359440), (46690, 2343168), (46782, 2338560), (46980, 2328704), (47460, 2305152), (48024, 2278080), (48384, 2261130), (48720, 2245536), (48816, 2241120), (49155, 2225664), (49680, 2202144), (50112, 2183160), (50624, 2161080), (51520, 2123496), (51840, 2110388), (51968, 2105190), (51980, 2104704), (52164, 2097280), (52432, 2086560), (52992, 2064510), (53360, 2050272), (53760, 2035017), (54027, 2024960), (54240, 2017008), (54579, 2004480), (54810, 1996032), (55680, 1964844), (56028, 1952640), (56952, 1920960), (57856, 1890945), (57960, 1887552), (58464, 1871280), (58880, 1858059), (58986, 1854720), (59616, 1835120), (60030, 1822464), (60480, 1808904), (61020, 1792896), (61824, 1769580), (62376, 1753920), (62640, 1746528), (63280, 1728864), (64032, 1708560), (64071, 1707520), (64960, 1684152), (65088, 1680840), (65205, 1677824), (65540, 1669248), (65772, 1663360), (66240, 1651608), (66816, 1637370), (68817, 1589760), (69120, 1582791), (69552, 1572960), (70035, 1562112), (70173, 1559040), (71190, 1536768), (72036, 1518720), (72320, 1512756), (72576, 1507420), (72772, 1503360), (73080, 1497024), (73224, 1494080), (74240, 1473633), (74520, 1468096), (74704, 1464480), (75168, 1455440), (75371, 1451520), (75936, 1440720), (77280, 1415664), (77952, 1403460), (77970, 1403136), (78648, 1391040), (79488, 1376340), (80040, 1366848), (80640, 1356678), (81360, 1344672), (82215, 1330688), (82432, 1327185), (83168, 1315440), (83520, 1309896), (84042, 1301760), (85376, 1281420), (85428, 1280640), (86784, 1260630), (86940, 1258368), (87696, 1247520), (88320, 1238706), (88479, 1236480), (90045, 1214976), (90720, 1205936), (90965, 1202688), (91530, 1195264), (91756, 1192320), (92736, 1179720), (93380, 1171584), (93564, 1169280), (93960, 1164352), (94920, 1152576), (96048, 1139040), (96768, 1130565), (97440, 1122768), (97632, 1120560), (98310, 1112832), (99360, 1101072), (100224, 1091580), (101248, 1080540), (103040, 1061748), (103680, 1055194), (103936, 1052595), (103960, 1052352), (104328, 1048640), (104864, 1043280), (105984, 1032255), (106720, 1025136), (106785, 1024512), (108054, 1012480), (108480, 1008504), (109158, 1002240), (109620, 998016), (111360, 982422), (112056, 976320), (113904, 960480), (114695, 953856), (115920, 943776), (116928, 935640), (116955, 935424), (117972, 927360), (119232, 917560), (120060, 911232), (120960, 904452), (122040, 896448), (123648, 884790), (124752, 876960), (125280, 873264), (126063, 867840), (126560, 864432), (128064, 854280), (128142, 853760), (129920, 842076), (130176, 840420), (130410, 838912), (131080, 834624), (131544, 831680), (132480, 825804), (133632, 818685), (137634, 794880), (139104, 786480), (140070, 781056), (140346, 779520), (142380, 768384), (144072, 759360), (144640, 756378), (145152, 753710), (145544, 751680), (146160, 748512), (146448, 747040), (147465, 741888), (149040, 734048), (149408, 732240), (150336, 727720), (150742, 725760), (151872, 720360), (154560, 707832), (155904, 701730), (155940, 701568), (157296, 695520), (158976, 688170), (160080, 683424), (161280, 678339), (162720, 672336), (163737, 668160), (164430, 665344), (166336, 657720), (167040, 654948), (168084, 650880), (170752, 640710), (170856, 640320), (173568, 630315), (173880, 629184), (175392, 623760), (176640, 619353), (176958, 618240), (180090, 607488), (181440, 602968), (181930, 601344), (183060, 597632), (183512, 596160), (185472, 589860), (186760, 585792), (187128, 584640), (187920, 582176), (189840, 576288), (192096, 569520), (194880, 561384), (195264, 560280), (196620, 556416), (198720, 550536), (200448, 545790), (202496, 540270), (206080, 530874), (206451, 529920), (207360, 527597), (207920, 526176), (208656, 524320), (209728, 521640), (210105, 520704), (210519, 519680), (213440, 512568), (213570, 512256), (216108, 506240), (216960, 504252), (218316, 501120), (219240, 499008), (222720, 491211), (224112, 488160), (226113, 483840), (227808, 480240), (229390, 476928), (231840, 471888), (233856, 467820), (233910, 467712), (235944, 463680), (238464, 458780), (240120, 455616), (241920, 452226), (244080, 448224), (247296, 442395), (249504, 438480), (250560, 436632), (252126, 433920), (253120, 432216), (256128, 427140), (256284, 426880), (259840, 421038), (260352, 420210), (260820, 419456), (262160, 417312), (263088, 415840), (264960, 412902), (265437, 412160), (270135, 404992), (272895, 400896), (275268, 397440), (278208, 393240), (280140, 390528), (280692, 389760), (284760, 384192), (288144, 379680), (289280, 378189), (290304, 376855), (291088, 375840), (292320, 374256), (292896, 373520), (294930, 370944), (298080, 367024), (298816, 366120), (300672, 363860), (301484, 362880), (303744, 360180), (309120, 353916), (311808, 350865), (311880, 350784), (314592, 347760), (317952, 344085), (320160, 341712), (320355, 341504), (325440, 336168), (327474, 334080), (328860, 332672)]