89989885440

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{251}}^1$

素因数の和:325

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 251, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 502, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 741, 753, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 988, 1004, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1255, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1482, 1506, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1757, 1792, 1820, 1824, 1872, 1890, 1920, 1976, 1995, 2008, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2259, 2268, 2280, 2304, 2340, 2394, 2432, 2457, 2470, 2496, 2510, 2520, 2560, 2565, 2592, 2660, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2964, 3012, 3024, 3040, 3078, 3120, 3192, 3240, 3263, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3514, 3584, 3591, 3640, 3648, 3705, 3744, 3765, 3780, 3840, 3952, 3990, 4016, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4446, 4480, 4518, 4536, 4560, 4608, 4680, 4769, 4788, 4864, 4914, 4940, 4992, 5020, 5040, 5130, 5184, 5187, 5265, 5271, 5320, 5376, 5460, 5472, 5616, 5670, 5760, 5824, 5928, 5985, 6024, 6048, 6080, 6156, 6240, 6384, 6480, 6526, 6552, 6656, 6669, 6720, 6777, 6840, 6912, 6916, 7020, 7028, 7182, 7280, 7296, 7371, 7410, 7488, 7530, 7560, 7680, 7695, 7904, 7980, 8032, 8064, 8190, 8208, 8320, 8424, 8512, 8640, 8645, 8736, 8785, 8892, 8960, 9036, 9072, 9120, 9360, 9538, 9576, 9728, 9789, 9828, 9880, 9984, 10040, 10080, 10260, 10368, 10374, 10530, 10542, 10640, 10752, 10773, 10920, 10944, 11115, 11232, 11295, 11340, 11520, 11648, 11856, 11970, 12048, 12096, 12160, 12285, 12312, 12480, 12768, 12960, 13052, 13104, 13338, 13440, 13554, 13680, 13824, 13832, 14040, 14056, 14307, 14364, 14560, 14592, 14742, 14820, 14976, 15060, 15120, 15390, 15561, 15808, 15813, 15960, 16064, 16128, 16315, 16380, 16416, 16640, 16848, 17024, 17280, 17290, 17472, 17570, 17784, 17920, 17955, 18072, 18144, 18240, 18720, 19076, 19152, 19578, 19656, 19760, 19968, 20007, 20080, 20160, 20331, 20520, 20736, 20748, 21060, 21084, 21280, 21546, 21840, 21888, 22230, 22464, 22590, 22680, 22841, 23040, 23296, 23712, 23845, 23940, 24096, 24192, 24320, 24570, 24624, 24960, 25536, 25920, 25935, 26104, 26208, 26355, 26676, 26880, 27108, 27360, 27664, 28080, 28112, 28614, 28728, 29120, 29184, 29367, 29484, 29640, 29952, 30120, 30240, 30780, 31122, 31616, 31626, 31920, 32128, 32256, 32630, 32760, 32832, 33280, 33345, 33383, 33696, 33885, 34048, 34560, 34580, 34944, 35140, 35568, 35910, 36144, 36288, 36480, 36855, 37440, 38152, 38304, 39156, 39312, 39520, 40014, 40160, 40320, 40662, 41040, 41472, 41496, 42120, 42168, 42560, 42921, 43092, 43680, 43776, 44460, 44928, 45180, 45360, 45682, 46592, 46683, 47424, 47439, 47690, 47880, 48192, 48384, 48640, 48945, 49140, 49248, 49920, 51072, 51840, 51870, 52208, 52416, 52710, 53352, 53760, 53865, 54216, 54720, 55328, 56160, 56224, 57228, 57456, 58240, 58734, 58968, 59280, 59904, 60240, 60480, 61560, 61997, 62244, 63232, 63252, 63840, 64256, 65260, 65520, 65664, 66690, 66766, 67392, 67770, 68096, 68523, 69120, 69160, 69888, 70280, 71136, 71535, 71820, 72288, 72576, 72960, 73710, 74880, 76304, 76608, 77805, 78312, 78624, 79040, 79065, 80028, 80320, 80640, 81324, 82080, 82992, 84240, 84336, 85120, 85842, 86184, 87360, 87552, 88101, 88920, 89856, 90360, 90720, 91364, 93366, 94848, 94878, 95380, 95760, 96384, 96768, 97890, 98280, 98496, 99840, 100035, 100149, 101655, 102144, 103680, 103740, 104416, 104832, 105420, 106704, 107730, 108432, 109440, 110656, 112320, 112448, 114205, 114456, 114912, 116480, 117468, 117936, 118560, 120480, 120960, 123120, 123994, 124488, 126464, 126504, 127680, 128512, 128763, 130520, 131040, 131328, 133380, 133532, 134784, 135540, 137046, 138320, 139776, 140049, 140560, 142272, 142317, 143070, 143640, 144576, 145152, 145920, 146835, 147420, 149760, 152608, 153216, 155610, 156624, 157248, 158080, 158130, 160056, 160640, 161280, 162648, 164160, 165984, 166915, 168480, 168672, 170240, 171684, 172368, 174720, 176202, 177840, 179712, 180720, 181440, 182728, 185991, 186732, 189696, 189756, 190760, 191520, 192768, 195780, 196560, 196992, 200070, 200298, 203310, 204288, 205569, 207360, 207480, 208832, 209664, 210840, 213408, 214605, 215460, 216864, 218880, 221312, 224640, 224896, 228410, 228912, 229824, 232960, 233415, 234936, 235872, 237120, 237195, 240960, 241920, 246240, 247988, 248976, 253008, 255360, 257526, 261040, 262080, 262656, 264303, 266760, 267064, 269568, 271080, 274092, 276640, 280098, 281120, 284544, 284634, 286140, 287280, 289152, 290304, 293670, 294840, 299520, 300447, 305216, 306432, 309985, 311220, 313248, 314496, 316160, 316260, 320112, 321280, 325296, 328320, 331968, 333830, 336960, 337344, 340480, 342615, 343368, 344736, 349440, 352404, 355680, 361440, 362880, 365456, 371982, 373464, 379392, 379512, 381520, 383040, 385536, 386289, 391560, 393120, 393984, 400140, 400596, 406620, 411138, 414960, 417664, 419328, 421680, 426816, 429210, 430920, 433728, 433979, 437760, 440505, 442624, 449280, 449792, 456820, 457824, 459648, 466830, 469872, 471744, 474240, 474390, 481920, 483840, 492480, 495976, 497952, 500745, 506016, 510720, 515052, 522080, 524160, 528606, 533520, 534128, 539136, 542160, 548184, 553280, 557973, 560196, 562240, 569088, 569268, 572280, 574560, 578304, 587340, 589680, 600894, 610432, 612864, 616707, 619970, 622440, 626496, 628992, 632320, 632520, 640224, 642560, 643815, 650592, 656640, 663936, 667660, 673920, 674688, 685230, 686736, 689472, 698880, 700245, 704808, 711360, 711585, 722880, 725760, 730912, 743964, 746928, 759024, 763040, 766080, 772578, 783120, 786240, 787968, 800280, 801192, 813240, 822276, 829920, 835328, 843360, 853632, 858420, 861840, 867456, 867958, 881010, 885248, 898560, 899584, 901341, 913640, 915648, 919296, 929955, 933660, 939744, 943488, 948480, 948780, 963840, 984960, 991952, 995904, 1001490, 1012032, 1021440, 1027845, 1030104, 1044160, 1048320, 1057212, 1067040, 1068256, 1084320, 1096368, 1106560, 1115946, 1120392, 1124480, 1138176, 1138536, 1144560, 1149120, 1156608, 1174680, 1179360, 1201788, 1220864, 1233414, 1239940, 1244880, 1252992, 1257984, 1265040, 1280448, 1287630, 1301184, 1301937, 1313280, 1321515, 1327872, 1335320, 1347840, 1349376, 1370460, 1373472, 1378944, 1400490, 1409616, 1422720, 1423170, 1445760, 1451520, 1461824, 1487928, 1493856, 1502235, 1518048, 1526080, 1532160, 1545156, 1566240, 1572480, 1600560, 1602384, 1626480, 1644552, 1659840, 1670656, 1673919, 1686720, 1707264, 1716840, 1723680, 1734912, 1735916, 1762020, 1802682, 1827280, 1831296, 1838592, 1850121, 1859910, 1867320, 1879488, 1886976, 1896960, 1897560, 1927680, 1931445, 1969920, 1983904, 1991808, 2002980, 2024064, 2055690, 2060208, 2088320, 2096640, 2114424, 2134080, 2136512, 2168640, 2169895, 2192736, 2213120, 2231892, 2240784, 2248960, 2277072, 2289120, 2298240, 2349360, 2358720, 2403576, 2441728, 2466828, 2479880, 2489760, 2505984, 2530080, 2560896, 2575260, 2602368, 2603874, 2643030, 2655744, 2670640, 2695680, 2698752, 2704023, 2740920, 2746944, 2757888, 2789865, 2800980, 2819232, 2845440, 2846340, 2891520, 2923648, 2975856, 2987712, 3004470, 3036096, 3052160, 3064320, 3083535, 3090312, 3132480, 3144960, 3201120, 3204768, 3252960, 3289104, 3319680, 3347838, 3373440, 3414528, 3433680, 3447360, 3469824, 3471832, 3524040, 3605364, 3654560, 3662592, 3700242, 3719820, 3734640, 3758976, 3773952, 3795120, 3862890, 3905811, 3939840, 3967808, 3983616, 4005960, 4048128, 4111380, 4120416, 4176640, 4228848, 4268160, 4273024, 4337280, 4339790, 4385472, 4426240, 4463784, 4481568, 4497920, 4506705, 4554144, 4578240, 4596480, 4698720, 4717440, 4807152, 4933656, 4959760, 4979520, 5011968, 5021757, 5060160, 5121792, 5150520, 5204736, 5207748, 5286060, 5341280, 5408046, 5481840, 5493888, 5515776, 5579730, 5601960, 5638464, 5690880, 5692680, 5783040, 5847296, 5951712, 5975424, 6008940, 6072192, 6104320, 6167070, 6180624, 6264960, 6289920, 6402240, 6409536, 6505920, 6509685, 6578208, 6639360, 6695676, 6746880, 6867360, 6894720, 6943664, 7048080, 7210728, 7309120, 7325184, 7400484, 7439640, 7469280, 7517952, 7590240, 7725780, 7811622, 7935616, 7967232, 8011920, 8096256, 8222760, 8240832, 8353280, 8369595, 8457696, 8536320, 8546048, 8674560, 8679580, 8770944, 8927568, 8963136, 9013410, 9108288, 9156480, 9192960, 9250605, 9397440, 9434880, 9614304, 9867312, 9919520, 9959040, 10043514, 10120320, 10243584, 10301040, 10409472, 10415496, 10572120, 10682560, 10816092, 10963680, 10987776, 11159460, 11203920, 11276928, 11385360, 11694592, 11717433, 11903424, 11950848, 12017880, 12144384, 12208640, 12334140, 12361248, 12529920, 12804480, 12819072, 13011840, 13019370, 13156416, 13278720, 13391352, 13493760, 13520115, 13734720, 13789440, 13887328, 14096160, 14421456, 14618240, 14800968, 14879280, 14938560, 15035904, 15180480, 15451560, 15623244, 15871232, 16023840, 16445520, 16481664, 16739190, 16915392, 17072640, 17092096, 17349120, 17359160, 17541888, 17855136, 17926272, 18026820, 18216576, 18312960, 18501210, 18794880, 18869760, 19228608, 19529055, 19734624, 19839040, 19918080, 20087028, 20240640, 20602080, 20830992, 21144240, 21365120, 21632184, 21927360, 21975552, 22318920, 22407840, 22553856, 22770720, 23434866, 23806848, 23901696, 24035760, 24288768, 24668280, 24722496, 25059840, 25108785, 25608960, 25638144, 26023680, 26038740, 26312832, 26782704, 27040230, 27469440, 27578880, 27774656, 28192320, 28842912, 29236480, 29601936, 29758560, 29877120, 30360960, 30903120, 31246488, 31742464, 32047680, 32891040, 32963328, 33478380, 33830784, 34718320, 35083776, 35152299, 35710272, 35852544, 36053640, 36433152, 36625920, 37002420, 37589760, 38457216, 39058110, 39469248, 39678080, 39836160, 40174056, 40481280, 41204160, 41661984, 42288480, 42730240, 43264368, 43854720, 44637840, 44815680, 45107712, 45541440, 46869732, 47613696, 48071520, 49336560, 49444992, 50217570, 51217920, 51276288, 52047360, 52077480, 52625664, 53565408, 54080460, 54938880, 55549312, 56384640, 57685824, 58472960, 58587165, 59203872, 59517120, 59754240, 60721920, 61806240, 62492976, 64095360, 65782080, 65926656, 66956760, 67661568, 69436640, 70304598, 71420544, 71705088, 72107280, 72866304, 74004840, 75179520, 76914432, 78116220, 78938496, 79356160, 80348112, 82408320, 83323968, 84576960, 85460480, 86528736, 87709440, 89275680, 89631360, 91082880, 93739464, 95227392, 96143040, 98673120, 98889984, 100435140, 104154960, 105251328, 107130816, 108160920, 109877760, 111098624, 112769280, 115371648, 117174330, 118407744, 119034240, 119508480, 121443840, 123612480, 124985952, 128190720, 131564160, 133913520, 135323136, 138873280, 140609196, 142841088, 144214560, 148009680, 153828864, 156232440, 157876992, 158712320, 160696224, 164816640, 166647936, 169153920, 173057472, 175418880, 175761495, 178551360, 179262720, 182165760, 187478928, 192286080, 197346240, 197779968, 200870280, 208309920, 214261632, 216321840, 222197248, 225538560, 230743296, 234348660, 236815488, 238068480, 247224960, 249971904, 256381440, 263128320, 267827040, 277746560, 281218392, 285682176, 288429120, 296019360, 312464880, 315753984, 321392448, 329633280, 333295872, 338307840, 346114944, 351522990, 357102720, 358525440, 364331520, 374957856, 384572160, 394692480, 401740560, 416619840, 428523264, 432643680, 461486592, 468697320, 473630976, 476136960, 494449920, 499943808, 526256640, 535654080, 555493120, 562436784, 576858240, 592038720, 624929760, 642784896, 666591744, 676615680, 692229888, 703045980, 714205440, 749915712, 769144320, 789384960, 803481120, 833239680, 857046528, 865287360, 937394640, 947261952, 988899840, 999887616, 1071308160, 1110986240, 1124873568, 1153716480, 1184077440, 1249859520, 1285569792, 1384459776, 1406091960, 1428410880, 1499831424, 1578769920, 1606962240, 1666479360, 1730574720, 1874789280, 1999775232, 2142616320, 2249747136, 2307432960, 2368154880, 2499719040, 2571139584, 2812183920, 2999662848, 3213924480, 3332958720, 3461149440, 3749578560, 4285232640, 4499494272, 4736309760, 4999438080, 5624367840, 5999325696, 6427848960, 6922298880, 7499157120, 8998988544, 9998876160, 11248735680, 12855697920, 14998314240, 17997977088, 22497471360, 29996628480, 44994942720, 89989885440]

約数ペア:

[(1, 89989885440), (2, 44994942720), (3, 29996628480), (4, 22497471360), (5, 17997977088), (6, 14998314240), (7, 12855697920), (8, 11248735680), (9, 9998876160), (10, 8998988544), (12, 7499157120), (13, 6922298880), (14, 6427848960), (15, 5999325696), (16, 5624367840), (18, 4999438080), (19, 4736309760), (20, 4499494272), (21, 4285232640), (24, 3749578560), (26, 3461149440), (27, 3332958720), (28, 3213924480), (30, 2999662848), (32, 2812183920), (35, 2571139584), (36, 2499719040), (38, 2368154880), (39, 2307432960), (40, 2249747136), (42, 2142616320), (45, 1999775232), (48, 1874789280), (52, 1730574720), (54, 1666479360), (56, 1606962240), (57, 1578769920), (60, 1499831424), (63, 1428410880), (64, 1406091960), (65, 1384459776), (70, 1285569792), (72, 1249859520), (76, 1184077440), (78, 1153716480), (80, 1124873568), (81, 1110986240), (84, 1071308160), (90, 999887616), (91, 988899840), (95, 947261952), (96, 937394640), (104, 865287360), (105, 857046528), (108, 833239680), (112, 803481120), (114, 789384960), (117, 769144320), (120, 749915712), (126, 714205440), (128, 703045980), (130, 692229888), (133, 676615680), (135, 666591744), (140, 642784896), (144, 624929760), (152, 592038720), (156, 576858240), (160, 562436784), (162, 555493120), (168, 535654080), (171, 526256640), (180, 499943808), (182, 494449920), (189, 476136960), (190, 473630976), (192, 468697320), (195, 461486592), (208, 432643680), (210, 428523264), (216, 416619840), (224, 401740560), (228, 394692480), (234, 384572160), (240, 374957856), (247, 364331520), (251, 358525440), (252, 357102720), (256, 351522990), (260, 346114944), (266, 338307840), (270, 333295872), (273, 329633280), (280, 321392448), (285, 315753984), (288, 312464880), (304, 296019360), (312, 288429120), (315, 285682176), (320, 281218392), (324, 277746560), (336, 267827040), (342, 263128320), (351, 256381440), (360, 249971904), (364, 247224960), (378, 238068480), (380, 236815488), (384, 234348660), (390, 230743296), (399, 225538560), (405, 222197248), (416, 216321840), (420, 214261632), (432, 208309920), (448, 200870280), (455, 197779968), (456, 197346240), (468, 192286080), (480, 187478928), (494, 182165760), (502, 179262720), (504, 178551360), (512, 175761495), (513, 175418880), (520, 173057472), (532, 169153920), (540, 166647936), (546, 164816640), (560, 160696224), (567, 158712320), (570, 157876992), (576, 156232440), (585, 153828864), (608, 148009680), (624, 144214560), (630, 142841088), (640, 140609196), (648, 138873280), (665, 135323136), (672, 133913520), (684, 131564160), (702, 128190720), (720, 124985952), (728, 123612480), (741, 121443840), (753, 119508480), (756, 119034240), (760, 118407744), (768, 117174330), (780, 115371648), (798, 112769280), (810, 111098624), (819, 109877760), (832, 108160920), (840, 107130816), (855, 105251328), (864, 104154960), (896, 100435140), (910, 98889984), (912, 98673120), (936, 96143040), (945, 95227392), (960, 93739464), (988, 91082880), (1004, 89631360), (1008, 89275680), (1026, 87709440), (1040, 86528736), (1053, 85460480), (1064, 84576960), (1080, 83323968), (1092, 82408320), (1120, 80348112), (1134, 79356160), (1140, 78938496), (1152, 78116220), (1170, 76914432), (1197, 75179520), (1216, 74004840), (1235, 72866304), (1248, 72107280), (1255, 71705088), (1260, 71420544), (1280, 70304598), (1296, 69436640), (1330, 67661568), (1344, 66956760), (1365, 65926656), (1368, 65782080), (1404, 64095360), (1440, 62492976), (1456, 61806240), (1482, 60721920), (1506, 59754240), (1512, 59517120), (1520, 59203872), (1536, 58587165), (1539, 58472960), (1560, 57685824), (1596, 56384640), (1620, 55549312), (1638, 54938880), (1664, 54080460), (1680, 53565408), (1710, 52625664), (1728, 52077480), (1729, 52047360), (1755, 51276288), (1757, 51217920), (1792, 50217570), (1820, 49444992), (1824, 49336560), (1872, 48071520), (1890, 47613696), (1920, 46869732), (1976, 45541440), (1995, 45107712), (2008, 44815680), (2016, 44637840), (2052, 43854720), (2080, 43264368), (2106, 42730240), (2128, 42288480), (2160, 41661984), (2184, 41204160), (2223, 40481280), (2240, 40174056), (2259, 39836160), (2268, 39678080), (2280, 39469248), (2304, 39058110), (2340, 38457216), (2394, 37589760), (2432, 37002420), (2457, 36625920), (2470, 36433152), (2496, 36053640), (2510, 35852544), (2520, 35710272), (2560, 35152299), (2565, 35083776), (2592, 34718320), (2660, 33830784), (2688, 33478380), (2730, 32963328), (2736, 32891040), (2808, 32047680), (2835, 31742464), (2880, 31246488), (2912, 30903120), (2964, 30360960), (3012, 29877120), (3024, 29758560), (3040, 29601936), (3078, 29236480), (3120, 28842912), (3192, 28192320), (3240, 27774656), (3263, 27578880), (3276, 27469440), (3328, 27040230), (3360, 26782704), (3420, 26312832), (3456, 26038740), (3458, 26023680), (3510, 25638144), (3514, 25608960), (3584, 25108785), (3591, 25059840), (3640, 24722496), (3648, 24668280), (3705, 24288768), (3744, 24035760), (3765, 23901696), (3780, 23806848), (3840, 23434866), (3952, 22770720), (3990, 22553856), (4016, 22407840), (4032, 22318920), (4095, 21975552), (4104, 21927360), (4160, 21632184), (4212, 21365120), (4256, 21144240), (4320, 20830992), (4368, 20602080), (4446, 20240640), (4480, 20087028), (4518, 19918080), (4536, 19839040), (4560, 19734624), (4608, 19529055), (4680, 19228608), (4769, 18869760), (4788, 18794880), (4864, 18501210), (4914, 18312960), (4940, 18216576), (4992, 18026820), (5020, 17926272), (5040, 17855136), (5130, 17541888), (5184, 17359160), (5187, 17349120), (5265, 17092096), (5271, 17072640), (5320, 16915392), (5376, 16739190), (5460, 16481664), (5472, 16445520), (5616, 16023840), (5670, 15871232), (5760, 15623244), (5824, 15451560), (5928, 15180480), (5985, 15035904), (6024, 14938560), (6048, 14879280), (6080, 14800968), (6156, 14618240), (6240, 14421456), (6384, 14096160), (6480, 13887328), (6526, 13789440), (6552, 13734720), (6656, 13520115), (6669, 13493760), (6720, 13391352), (6777, 13278720), (6840, 13156416), (6912, 13019370), (6916, 13011840), (7020, 12819072), (7028, 12804480), (7182, 12529920), (7280, 12361248), (7296, 12334140), (7371, 12208640), (7410, 12144384), (7488, 12017880), (7530, 11950848), (7560, 11903424), (7680, 11717433), (7695, 11694592), (7904, 11385360), (7980, 11276928), (8032, 11203920), (8064, 11159460), (8190, 10987776), (8208, 10963680), (8320, 10816092), (8424, 10682560), (8512, 10572120), (8640, 10415496), (8645, 10409472), (8736, 10301040), (8785, 10243584), (8892, 10120320), (8960, 10043514), (9036, 9959040), (9072, 9919520), (9120, 9867312), (9360, 9614304), (9538, 9434880), (9576, 9397440), (9728, 9250605), (9789, 9192960), (9828, 9156480), (9880, 9108288), (9984, 9013410), (10040, 8963136), (10080, 8927568), (10260, 8770944), (10368, 8679580), (10374, 8674560), (10530, 8546048), (10542, 8536320), (10640, 8457696), (10752, 8369595), (10773, 8353280), (10920, 8240832), (10944, 8222760), (11115, 8096256), (11232, 8011920), (11295, 7967232), (11340, 7935616), (11520, 7811622), (11648, 7725780), (11856, 7590240), (11970, 7517952), (12048, 7469280), (12096, 7439640), (12160, 7400484), (12285, 7325184), (12312, 7309120), (12480, 7210728), (12768, 7048080), (12960, 6943664), (13052, 6894720), (13104, 6867360), (13338, 6746880), (13440, 6695676), (13554, 6639360), (13680, 6578208), (13824, 6509685), (13832, 6505920), (14040, 6409536), (14056, 6402240), (14307, 6289920), (14364, 6264960), (14560, 6180624), (14592, 6167070), (14742, 6104320), (14820, 6072192), (14976, 6008940), (15060, 5975424), (15120, 5951712), (15390, 5847296), (15561, 5783040), (15808, 5692680), (15813, 5690880), (15960, 5638464), (16064, 5601960), (16128, 5579730), (16315, 5515776), (16380, 5493888), (16416, 5481840), (16640, 5408046), (16848, 5341280), (17024, 5286060), (17280, 5207748), (17290, 5204736), (17472, 5150520), (17570, 5121792), (17784, 5060160), (17920, 5021757), (17955, 5011968), (18072, 4979520), (18144, 4959760), (18240, 4933656), (18720, 4807152), (19076, 4717440), (19152, 4698720), (19578, 4596480), (19656, 4578240), (19760, 4554144), (19968, 4506705), (20007, 4497920), (20080, 4481568), (20160, 4463784), (20331, 4426240), (20520, 4385472), (20736, 4339790), (20748, 4337280), (21060, 4273024), (21084, 4268160), (21280, 4228848), (21546, 4176640), (21840, 4120416), (21888, 4111380), (22230, 4048128), (22464, 4005960), (22590, 3983616), (22680, 3967808), (22841, 3939840), (23040, 3905811), (23296, 3862890), (23712, 3795120), (23845, 3773952), (23940, 3758976), (24096, 3734640), (24192, 3719820), (24320, 3700242), (24570, 3662592), (24624, 3654560), (24960, 3605364), (25536, 3524040), (25920, 3471832), (25935, 3469824), (26104, 3447360), (26208, 3433680), (26355, 3414528), (26676, 3373440), (26880, 3347838), (27108, 3319680), (27360, 3289104), (27664, 3252960), (28080, 3204768), (28112, 3201120), (28614, 3144960), (28728, 3132480), (29120, 3090312), (29184, 3083535), (29367, 3064320), (29484, 3052160), (29640, 3036096), (29952, 3004470), (30120, 2987712), (30240, 2975856), (30780, 2923648), (31122, 2891520), (31616, 2846340), (31626, 2845440), (31920, 2819232), (32128, 2800980), (32256, 2789865), (32630, 2757888), (32760, 2746944), (32832, 2740920), (33280, 2704023), (33345, 2698752), (33383, 2695680), (33696, 2670640), (33885, 2655744), (34048, 2643030), (34560, 2603874), (34580, 2602368), (34944, 2575260), (35140, 2560896), (35568, 2530080), (35910, 2505984), (36144, 2489760), (36288, 2479880), (36480, 2466828), (36855, 2441728), (37440, 2403576), (38152, 2358720), (38304, 2349360), (39156, 2298240), (39312, 2289120), (39520, 2277072), (40014, 2248960), (40160, 2240784), (40320, 2231892), (40662, 2213120), (41040, 2192736), (41472, 2169895), (41496, 2168640), (42120, 2136512), (42168, 2134080), (42560, 2114424), (42921, 2096640), (43092, 2088320), (43680, 2060208), (43776, 2055690), (44460, 2024064), (44928, 2002980), (45180, 1991808), (45360, 1983904), (45682, 1969920), (46592, 1931445), (46683, 1927680), (47424, 1897560), (47439, 1896960), (47690, 1886976), (47880, 1879488), (48192, 1867320), (48384, 1859910), (48640, 1850121), (48945, 1838592), (49140, 1831296), (49248, 1827280), (49920, 1802682), (51072, 1762020), (51840, 1735916), (51870, 1734912), (52208, 1723680), (52416, 1716840), (52710, 1707264), (53352, 1686720), (53760, 1673919), (53865, 1670656), (54216, 1659840), (54720, 1644552), (55328, 1626480), (56160, 1602384), (56224, 1600560), (57228, 1572480), (57456, 1566240), (58240, 1545156), (58734, 1532160), (58968, 1526080), (59280, 1518048), (59904, 1502235), (60240, 1493856), (60480, 1487928), (61560, 1461824), (61997, 1451520), (62244, 1445760), (63232, 1423170), (63252, 1422720), (63840, 1409616), (64256, 1400490), (65260, 1378944), (65520, 1373472), (65664, 1370460), (66690, 1349376), (66766, 1347840), (67392, 1335320), (67770, 1327872), (68096, 1321515), (68523, 1313280), (69120, 1301937), (69160, 1301184), (69888, 1287630), (70280, 1280448), (71136, 1265040), (71535, 1257984), (71820, 1252992), (72288, 1244880), (72576, 1239940), (72960, 1233414), (73710, 1220864), (74880, 1201788), (76304, 1179360), (76608, 1174680), (77805, 1156608), (78312, 1149120), (78624, 1144560), (79040, 1138536), (79065, 1138176), (80028, 1124480), (80320, 1120392), (80640, 1115946), (81324, 1106560), (82080, 1096368), (82992, 1084320), (84240, 1068256), (84336, 1067040), (85120, 1057212), (85842, 1048320), (86184, 1044160), (87360, 1030104), (87552, 1027845), (88101, 1021440), (88920, 1012032), (89856, 1001490), (90360, 995904), (90720, 991952), (91364, 984960), (93366, 963840), (94848, 948780), (94878, 948480), (95380, 943488), (95760, 939744), (96384, 933660), (96768, 929955), (97890, 919296), (98280, 915648), (98496, 913640), (99840, 901341), (100035, 899584), (100149, 898560), (101655, 885248), (102144, 881010), (103680, 867958), (103740, 867456), (104416, 861840), (104832, 858420), (105420, 853632), (106704, 843360), (107730, 835328), (108432, 829920), (109440, 822276), (110656, 813240), (112320, 801192), (112448, 800280), (114205, 787968), (114456, 786240), (114912, 783120), (116480, 772578), (117468, 766080), (117936, 763040), (118560, 759024), (120480, 746928), (120960, 743964), (123120, 730912), (123994, 725760), (124488, 722880), (126464, 711585), (126504, 711360), (127680, 704808), (128512, 700245), (128763, 698880), (130520, 689472), (131040, 686736), (131328, 685230), (133380, 674688), (133532, 673920), (134784, 667660), (135540, 663936), (137046, 656640), (138320, 650592), (139776, 643815), (140049, 642560), (140560, 640224), (142272, 632520), (142317, 632320), (143070, 628992), (143640, 626496), (144576, 622440), (145152, 619970), (145920, 616707), (146835, 612864), (147420, 610432), (149760, 600894), (152608, 589680), (153216, 587340), (155610, 578304), (156624, 574560), (157248, 572280), (158080, 569268), (158130, 569088), (160056, 562240), (160640, 560196), (161280, 557973), (162648, 553280), (164160, 548184), (165984, 542160), (166915, 539136), (168480, 534128), (168672, 533520), (170240, 528606), (171684, 524160), (172368, 522080), (174720, 515052), (176202, 510720), (177840, 506016), (179712, 500745), (180720, 497952), (181440, 495976), (182728, 492480), (185991, 483840), (186732, 481920), (189696, 474390), (189756, 474240), (190760, 471744), (191520, 469872), (192768, 466830), (195780, 459648), (196560, 457824), (196992, 456820), (200070, 449792), (200298, 449280), (203310, 442624), (204288, 440505), (205569, 437760), (207360, 433979), (207480, 433728), (208832, 430920), (209664, 429210), (210840, 426816), (213408, 421680), (214605, 419328), (215460, 417664), (216864, 414960), (218880, 411138), (221312, 406620), (224640, 400596), (224896, 400140), (228410, 393984), (228912, 393120), (229824, 391560), (232960, 386289), (233415, 385536), (234936, 383040), (235872, 381520), (237120, 379512), (237195, 379392), (240960, 373464), (241920, 371982), (246240, 365456), (247988, 362880), (248976, 361440), (253008, 355680), (255360, 352404), (257526, 349440), (261040, 344736), (262080, 343368), (262656, 342615), (264303, 340480), (266760, 337344), (267064, 336960), (269568, 333830), (271080, 331968), (274092, 328320), (276640, 325296), (280098, 321280), (281120, 320112), (284544, 316260), (284634, 316160), (286140, 314496), (287280, 313248), (289152, 311220), (290304, 309985), (293670, 306432), (294840, 305216), (299520, 300447)]