89589265920

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:265

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 181, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 362, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 543, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 724, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 905, 924, 930, 945, 960, 990, 992, 1008, 1023, 1056, 1080, 1085, 1086, 1116, 1120, 1134, 1152, 1155, 1188, 1232, 1240, 1260, 1267, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1448, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1629, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1810, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 1991, 2016, 2046, 2079, 2112, 2160, 2170, 2172, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2464, 2480, 2511, 2520, 2534, 2560, 2592, 2604, 2640, 2688, 2715, 2728, 2772, 2790, 2816, 2835, 2880, 2896, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3258, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3620, 3696, 3720, 3780, 3801, 3840, 3906, 3960, 3968, 3982, 4032, 4092, 4158, 4185, 4224, 4320, 4340, 4344, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4887, 4928, 4960, 5022, 5040, 5068, 5115, 5184, 5208, 5280, 5376, 5430, 5456, 5544, 5580, 5611, 5632, 5670, 5760, 5792, 5859, 5940, 5952, 5973, 6048, 6138, 6160, 6237, 6335, 6336, 6480, 6510, 6516, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7240, 7392, 7440, 7560, 7602, 7680, 7812, 7920, 7936, 7964, 8064, 8145, 8184, 8316, 8370, 8448, 8640, 8680, 8688, 8910, 8928, 8960, 9072, 9207, 9240, 9504, 9548, 9765, 9774, 9856, 9920, 9955, 10044, 10080, 10136, 10230, 10368, 10395, 10416, 10560, 10752, 10860, 10912, 11088, 11160, 11222, 11340, 11403, 11520, 11584, 11718, 11880, 11904, 11935, 11946, 12096, 12276, 12320, 12474, 12555, 12670, 12672, 12960, 13020, 13032, 13392, 13440, 13640, 13824, 13860, 13888, 13937, 14080, 14256, 14322, 14480, 14661, 14784, 14880, 15120, 15204, 15345, 15624, 15840, 15872, 15928, 16128, 16290, 16368, 16632, 16740, 16833, 16896, 17280, 17360, 17376, 17577, 17820, 17856, 17919, 17920, 18144, 18414, 18480, 19005, 19008, 19096, 19530, 19548, 19712, 19840, 19910, 20088, 20160, 20272, 20460, 20736, 20790, 20832, 21120, 21483, 21720, 21824, 22176, 22320, 22444, 22680, 22806, 23040, 23168, 23436, 23760, 23808, 23870, 23892, 24192, 24435, 24552, 24640, 24948, 25110, 25340, 25344, 25920, 26040, 26064, 26784, 26880, 27280, 27621, 27720, 27776, 27874, 28055, 28160, 28512, 28644, 28960, 29295, 29322, 29568, 29760, 29865, 30240, 30408, 30690, 31185, 31248, 31680, 31856, 32256, 32580, 32736, 33264, 33480, 33666, 34209, 34560, 34720, 34752, 35154, 35640, 35712, 35805, 35838, 36288, 36828, 36960, 38010, 38016, 38192, 39060, 39096, 39277, 39424, 39680, 39820, 40176, 40320, 40544, 40920, 41472, 41580, 41664, 41811, 42240, 42966, 43440, 43648, 44352, 44640, 44888, 45360, 45612, 46035, 46336, 46872, 47520, 47616, 47740, 47784, 48384, 48870, 49104, 49280, 49896, 50220, 50499, 50680, 50688, 51840, 52080, 52128, 53568, 53757, 53760, 54560, 55242, 55440, 55552, 55748, 56110, 57015, 57024, 57288, 57920, 58590, 58644, 59136, 59520, 59730, 60480, 60816, 61380, 61721, 62370, 62496, 63360, 63712, 64449, 65160, 65472, 66528, 66960, 67332, 68418, 69120, 69440, 69504, 69685, 70308, 71280, 71424, 71610, 71676, 72576, 73305, 73656, 73920, 76020, 76032, 76384, 78120, 78192, 78554, 79360, 79640, 80352, 80640, 81088, 81840, 83160, 83328, 83622, 84165, 84480, 85932, 86880, 87296, 87885, 88704, 89280, 89595, 89776, 90720, 91224, 92070, 92672, 93744, 95040, 95480, 95568, 96768, 97740, 98208, 98560, 99792, 100440, 100998, 101360, 102627, 103680, 104160, 104256, 107136, 107415, 107514, 109120, 110484, 110880, 111104, 111496, 112220, 114030, 114048, 114576, 115840, 117180, 117288, 117831, 118272, 119040, 119460, 120960, 121632, 122760, 123442, 124740, 124992, 125433, 126720, 127424, 128898, 130320, 130944, 133056, 133920, 134664, 136836, 138105, 138880, 139008, 139370, 140616, 142560, 142848, 143220, 143352, 145152, 146610, 147312, 147840, 151497, 152040, 152064, 152768, 156240, 156384, 157108, 159280, 160704, 161271, 161280, 162176, 163680, 166320, 166656, 167244, 168330, 171045, 171864, 173760, 174592, 175770, 177408, 178560, 179190, 179552, 181440, 182448, 184140, 185163, 187488, 190080, 190960, 191136, 193347, 195480, 196385, 196416, 197120, 199584, 200880, 201996, 202720, 205254, 207360, 208320, 208512, 209055, 214272, 214830, 215028, 218240, 220968, 221760, 222992, 224440, 228060, 228096, 229152, 231680, 234360, 234576, 235662, 238080, 238920, 241920, 243264, 245520, 246884, 249480, 249984, 250866, 252495, 253440, 254848, 257796, 260640, 261888, 266112, 267840, 268785, 269328, 273672, 276210, 277760, 278016, 278740, 281232, 285120, 286440, 286704, 290304, 293220, 294624, 295680, 302994, 304080, 305536, 308605, 312480, 312768, 314216, 318560, 321408, 322245, 322542, 324352, 327360, 332640, 333312, 334488, 336660, 342090, 343728, 347520, 351540, 353493, 354816, 357120, 358380, 359104, 362880, 364896, 368280, 370326, 374976, 376299, 380160, 381920, 382272, 386694, 390960, 392770, 392832, 399168, 401760, 403992, 405440, 410508, 416640, 417024, 418110, 428544, 429660, 430056, 432047, 436480, 441936, 443520, 445984, 448880, 454491, 456120, 456192, 458304, 463360, 468720, 469152, 471324, 477840, 483840, 486528, 491040, 493768, 498960, 499968, 501732, 504990, 509696, 513135, 515592, 521280, 523776, 532224, 535680, 537570, 538656, 547344, 552420, 555489, 555520, 557480, 562464, 570240, 572880, 573408, 586440, 589155, 589248, 591360, 605988, 608160, 611072, 617210, 624960, 625536, 627165, 628432, 637120, 642816, 644490, 645084, 648704, 654720, 665280, 668976, 673320, 684180, 687456, 695040, 703080, 706986, 714240, 716760, 718208, 725760, 729792, 736560, 740652, 749952, 752598, 757485, 760320, 763840, 764544, 773388, 781920, 785540, 785664, 798336, 803520, 806355, 807984, 810880, 821016, 833280, 834048, 836220, 859320, 860112, 864094, 872960, 883872, 887040, 891968, 897760, 908982, 912240, 916608, 925815, 937440, 938304, 942648, 955680, 966735, 973056, 982080, 987536, 997920, 999936, 1003464, 1009980, 1019392, 1026270, 1031184, 1042560, 1060479, 1064448, 1071360, 1075140, 1077312, 1094688, 1104840, 1110978, 1114960, 1124928, 1128897, 1140480, 1145760, 1146816, 1172880, 1178310, 1178496, 1211976, 1216320, 1222144, 1234420, 1249920, 1251072, 1254330, 1256864, 1274240, 1285632, 1288980, 1290168, 1296141, 1309440, 1330560, 1337952, 1346640, 1368360, 1374912, 1390080, 1406160, 1413972, 1433520, 1436416, 1451520, 1459584, 1473120, 1481304, 1499904, 1505196, 1514970, 1527680, 1529088, 1546776, 1563840, 1571080, 1571328, 1596672, 1607040, 1612710, 1615968, 1621760, 1642032, 1666467, 1666560, 1672440, 1718640, 1720224, 1728188, 1767465, 1767744, 1774080, 1783936, 1795520, 1817964, 1824480, 1833216, 1851630, 1874880, 1876608, 1881495, 1885296, 1911360, 1933470, 1946112, 1964160, 1975072, 1995840, 2006928, 2019960, 2052540, 2062368, 2085120, 2120958, 2142720, 2150280, 2154624, 2160235, 2189376, 2209680, 2221956, 2229920, 2249856, 2257794, 2272455, 2280960, 2291520, 2293632, 2345760, 2356620, 2356992, 2423952, 2432640, 2468840, 2499840, 2502144, 2508660, 2513728, 2548480, 2577960, 2580336, 2592282, 2618880, 2661120, 2675904, 2693280, 2736720, 2749824, 2777445, 2812320, 2827944, 2867040, 2872832, 2919168, 2946240, 2962608, 2999808, 3010392, 3029940, 3055360, 3058176, 3093552, 3127680, 3142160, 3181437, 3193344, 3214080, 3225420, 3231936, 3243520, 3284064, 3332934, 3344880, 3437280, 3440448, 3456376, 3534930, 3535488, 3567872, 3591040, 3635928, 3648960, 3666432, 3703260, 3749760, 3753216, 3762990, 3770592, 3822720, 3866940, 3888423, 3928320, 3950144, 3991680, 4013856, 4039920, 4105080, 4124736, 4170240, 4241916, 4300560, 4309248, 4320470, 4378752, 4419360, 4443912, 4459840, 4499712, 4515588, 4544910, 4583040, 4587264, 4691520, 4713240, 4713984, 4847904, 4865280, 4937680, 4999401, 4999680, 5017320, 5027456, 5096960, 5155920, 5160672, 5184564, 5302395, 5322240, 5351808, 5386560, 5473440, 5499648, 5554890, 5624640, 5644485, 5655888, 5734080, 5838336, 5892480, 5925216, 6020784, 6059880, 6110720, 6187104, 6255360, 6284320, 6362874, 6428160, 6450840, 6463872, 6480705, 6568128, 6665868, 6689760, 6874560, 6880896, 6912752, 7069860, 7070976, 7135744, 7182080, 7271856, 7297920, 7406520, 7499520, 7506432, 7525980, 7541184, 7645440, 7733880, 7776846, 7856640, 7900288, 7983360, 8027712, 8079840, 8210160, 8249472, 8332335, 8483832, 8601120, 8618496, 8640940, 8757504, 8838720, 8887824, 8919680, 8999424, 9031176, 9089820, 9166080, 9174528, 9383040, 9426480, 9695808, 9730560, 9875360, 9998802, 10034640, 10054912, 10311840, 10321344, 10369128, 10604790, 10703616, 10773120, 10946880, 10999296, 11109780, 11249280, 11288970, 11311776, 11468160, 11665269, 11784960, 11850432, 12041568, 12119760, 12374208, 12510720, 12568640, 12725748, 12901680, 12927744, 12961410, 13136256, 13331736, 13379520, 13749120, 13761792, 13825504, 14139720, 14141952, 14364160, 14543712, 14595840, 14813040, 14999040, 15051960, 15082368, 15290880, 15467760, 15553692, 15800576, 15907185, 15966720, 16055424, 16159680, 16420320, 16498944, 16664670, 16967664, 17202240, 17281880, 17515008, 17677440, 17775648, 17839360, 18062352, 18179640, 18332160, 18766080, 18852960, 19391616, 19442115, 19750720, 19997604, 20069280, 20109824, 20623680, 20642688, 20738256, 21209580, 21407232, 21546240, 21893760, 22219560, 22498560, 22577940, 22623552, 22936320, 23330538, 23569920, 23700864, 24083136, 24239520, 24748416, 24997005, 25137280, 25451496, 25803360, 25855488, 25922820, 26272512, 26663472, 26759040, 27498240, 27523584, 27651008, 28279440, 29087424, 29191680, 29626080, 30103920, 30164736, 30935520, 31107384, 31601152, 31814370, 32110848, 32319360, 32840640, 32997888, 33329340, 33935328, 34404480, 34563760, 34995807, 35354880, 35551296, 35678720, 36124704, 36359280, 37532160, 37705920, 38783232, 38884230, 39501440, 39995208, 40138560, 41247360, 41285376, 41476512, 42419160, 43092480, 43787520, 44439120, 44997120, 45155880, 45247104, 45872640, 46661076, 47401728, 48166272, 48479040, 49496832, 49994010, 50274560, 50902992, 51606720, 51845640, 52545024, 53326944, 53518080, 54996480, 55302016, 56558880, 58174848, 58326345, 59252160, 60207840, 60329472, 61871040, 62214768, 63628740, 64221696, 64638720, 65681280, 66658680, 67870656, 68808960, 69127520, 69991614, 70709760, 71102592, 72249408, 72718560, 75411840, 77566464, 77768460, 79002880, 79990416, 80277120, 82494720, 82570752, 82953024, 84838320, 87575040, 88878240, 90311760, 90494208, 93322152, 94803456, 96332544, 96958080, 98993664, 99988020, 100549120, 101805984, 103213440, 103691280, 106653888, 107036160, 110604032, 113117760, 116349696, 116652690, 118504320, 120415680, 123742080, 124429536, 127257480, 129277440, 131362560, 133317360, 135741312, 137617920, 138255040, 139983228, 142205184, 144498816, 145437120, 150823680, 155536920, 158005760, 159980832, 160554240, 164989440, 165906048, 169676640, 174979035, 177756480, 180623520, 180988416, 186644304, 192665088, 193916160, 199976040, 203611968, 206426880, 207382560, 213307776, 221208064, 226235520, 232699392, 233305380, 237008640, 240831360, 247484160, 248859072, 254514960, 262725120, 266634720, 271482624, 276510080, 279966456, 284410368, 288997632, 290874240, 301647360, 311073840, 319961664, 321108480, 331812096, 339353280, 349958070, 355512960, 361247040, 373288608, 387832320, 399952080, 407223936, 412853760, 414765120, 426615552, 452471040, 466610760, 474017280, 481662720, 494968320, 497718144, 509029920, 533269440, 542965248, 553020160, 559932912, 577995264, 581748480, 622147680, 639923328, 663624192, 678706560, 699916140, 711025920, 722494080, 746577216, 799904160, 814447872, 829530240, 853231104, 904942080, 933221520, 963325440, 995436288, 1018059840, 1066538880, 1106040320, 1119865824, 1163496960, 1244295360, 1279846656, 1357413120, 1399832280, 1422051840, 1444988160, 1493154432, 1599808320, 1628895744, 1659060480, 1866443040, 1990872576, 2036119680, 2133077760, 2239731648, 2488590720, 2559693312, 2714826240, 2799664560, 2889976320, 2986308864, 3199616640, 3318120960, 3732886080, 4072239360, 4266155520, 4479463296, 4977181440, 5599329120, 5972617728, 6399233280, 7465772160, 8144478720, 8958926592, 9954362880, 11198658240, 12798466560, 14931544320, 17917853184, 22397316480, 29863088640, 44794632960, 89589265920]

約数ペア:

[(1, 89589265920), (2, 44794632960), (3, 29863088640), (4, 22397316480), (5, 17917853184), (6, 14931544320), (7, 12798466560), (8, 11198658240), (9, 9954362880), (10, 8958926592), (11, 8144478720), (12, 7465772160), (14, 6399233280), (15, 5972617728), (16, 5599329120), (18, 4977181440), (20, 4479463296), (21, 4266155520), (22, 4072239360), (24, 3732886080), (27, 3318120960), (28, 3199616640), (30, 2986308864), (31, 2889976320), (32, 2799664560), (33, 2714826240), (35, 2559693312), (36, 2488590720), (40, 2239731648), (42, 2133077760), (44, 2036119680), (45, 1990872576), (48, 1866443040), (54, 1659060480), (55, 1628895744), (56, 1599808320), (60, 1493154432), (62, 1444988160), (63, 1422051840), (64, 1399832280), (66, 1357413120), (70, 1279846656), (72, 1244295360), (77, 1163496960), (80, 1119865824), (81, 1106040320), (84, 1066538880), (88, 1018059840), (90, 995436288), (93, 963325440), (96, 933221520), (99, 904942080), (105, 853231104), (108, 829530240), (110, 814447872), (112, 799904160), (120, 746577216), (124, 722494080), (126, 711025920), (128, 699916140), (132, 678706560), (135, 663624192), (140, 639923328), (144, 622147680), (154, 581748480), (155, 577995264), (160, 559932912), (162, 553020160), (165, 542965248), (168, 533269440), (176, 509029920), (180, 497718144), (181, 494968320), (186, 481662720), (189, 474017280), (192, 466610760), (198, 452471040), (210, 426615552), (216, 414765120), (217, 412853760), (220, 407223936), (224, 399952080), (231, 387832320), (240, 373288608), (248, 361247040), (252, 355512960), (256, 349958070), (264, 339353280), (270, 331812096), (279, 321108480), (280, 319961664), (288, 311073840), (297, 301647360), (308, 290874240), (310, 288997632), (315, 284410368), (320, 279966456), (324, 276510080), (330, 271482624), (336, 266634720), (341, 262725120), (352, 254514960), (360, 248859072), (362, 247484160), (372, 240831360), (378, 237008640), (384, 233305380), (385, 232699392), (396, 226235520), (405, 221208064), (420, 213307776), (432, 207382560), (434, 206426880), (440, 203611968), (448, 199976040), (462, 193916160), (465, 192665088), (480, 186644304), (495, 180988416), (496, 180623520), (504, 177756480), (512, 174979035), (528, 169676640), (540, 165906048), (543, 164989440), (558, 160554240), (560, 159980832), (567, 158005760), (576, 155536920), (594, 150823680), (616, 145437120), (620, 144498816), (630, 142205184), (640, 139983228), (648, 138255040), (651, 137617920), (660, 135741312), (672, 133317360), (682, 131362560), (693, 129277440), (704, 127257480), (720, 124429536), (724, 123742080), (744, 120415680), (756, 118504320), (768, 116652690), (770, 116349696), (792, 113117760), (810, 110604032), (837, 107036160), (840, 106653888), (864, 103691280), (868, 103213440), (880, 101805984), (891, 100549120), (896, 99988020), (905, 98993664), (924, 96958080), (930, 96332544), (945, 94803456), (960, 93322152), (990, 90494208), (992, 90311760), (1008, 88878240), (1023, 87575040), (1056, 84838320), (1080, 82953024), (1085, 82570752), (1086, 82494720), (1116, 80277120), (1120, 79990416), (1134, 79002880), (1152, 77768460), (1155, 77566464), (1188, 75411840), (1232, 72718560), (1240, 72249408), (1260, 71102592), (1267, 70709760), (1280, 69991614), (1296, 69127520), (1302, 68808960), (1320, 67870656), (1344, 66658680), (1364, 65681280), (1386, 64638720), (1395, 64221696), (1408, 63628740), (1440, 62214768), (1448, 61871040), (1485, 60329472), (1488, 60207840), (1512, 59252160), (1536, 58326345), (1540, 58174848), (1584, 56558880), (1620, 55302016), (1629, 54996480), (1674, 53518080), (1680, 53326944), (1705, 52545024), (1728, 51845640), (1736, 51606720), (1760, 50902992), (1782, 50274560), (1792, 49994010), (1810, 49496832), (1848, 48479040), (1860, 48166272), (1890, 47401728), (1920, 46661076), (1953, 45872640), (1980, 45247104), (1984, 45155880), (1991, 44997120), (2016, 44439120), (2046, 43787520), (2079, 43092480), (2112, 42419160), (2160, 41476512), (2170, 41285376), (2172, 41247360), (2232, 40138560), (2240, 39995208), (2268, 39501440), (2304, 38884230), (2310, 38783232), (2376, 37705920), (2387, 37532160), (2464, 36359280), (2480, 36124704), (2511, 35678720), (2520, 35551296), (2534, 35354880), (2560, 34995807), (2592, 34563760), (2604, 34404480), (2640, 33935328), (2688, 33329340), (2715, 32997888), (2728, 32840640), (2772, 32319360), (2790, 32110848), (2816, 31814370), (2835, 31601152), (2880, 31107384), (2896, 30935520), (2970, 30164736), (2976, 30103920), (3024, 29626080), (3069, 29191680), (3080, 29087424), (3168, 28279440), (3240, 27651008), (3255, 27523584), (3258, 27498240), (3348, 26759040), (3360, 26663472), (3410, 26272512), (3456, 25922820), (3465, 25855488), (3472, 25803360), (3520, 25451496), (3564, 25137280), (3584, 24997005), (3620, 24748416), (3696, 24239520), (3720, 24083136), (3780, 23700864), (3801, 23569920), (3840, 23330538), (3906, 22936320), (3960, 22623552), (3968, 22577940), (3982, 22498560), (4032, 22219560), (4092, 21893760), (4158, 21546240), (4185, 21407232), (4224, 21209580), (4320, 20738256), (4340, 20642688), (4344, 20623680), (4455, 20109824), (4464, 20069280), (4480, 19997604), (4536, 19750720), (4608, 19442115), (4620, 19391616), (4752, 18852960), (4774, 18766080), (4887, 18332160), (4928, 18179640), (4960, 18062352), (5022, 17839360), (5040, 17775648), (5068, 17677440), (5115, 17515008), (5184, 17281880), (5208, 17202240), (5280, 16967664), (5376, 16664670), (5430, 16498944), (5456, 16420320), (5544, 16159680), (5580, 16055424), (5611, 15966720), (5632, 15907185), (5670, 15800576), (5760, 15553692), (5792, 15467760), (5859, 15290880), (5940, 15082368), (5952, 15051960), (5973, 14999040), (6048, 14813040), (6138, 14595840), (6160, 14543712), (6237, 14364160), (6335, 14141952), (6336, 14139720), (6480, 13825504), (6510, 13761792), (6516, 13749120), (6696, 13379520), (6720, 13331736), (6820, 13136256), (6912, 12961410), (6930, 12927744), (6944, 12901680), (7040, 12725748), (7128, 12568640), (7161, 12510720), (7240, 12374208), (7392, 12119760), (7440, 12041568), (7560, 11850432), (7602, 11784960), (7680, 11665269), (7812, 11468160), (7920, 11311776), (7936, 11288970), (7964, 11249280), (8064, 11109780), (8145, 10999296), (8184, 10946880), (8316, 10773120), (8370, 10703616), (8448, 10604790), (8640, 10369128), (8680, 10321344), (8688, 10311840), (8910, 10054912), (8928, 10034640), (8960, 9998802), (9072, 9875360), (9207, 9730560), (9240, 9695808), (9504, 9426480), (9548, 9383040), (9765, 9174528), (9774, 9166080), (9856, 9089820), (9920, 9031176), (9955, 8999424), (10044, 8919680), (10080, 8887824), (10136, 8838720), (10230, 8757504), (10368, 8640940), (10395, 8618496), (10416, 8601120), (10560, 8483832), (10752, 8332335), (10860, 8249472), (10912, 8210160), (11088, 8079840), (11160, 8027712), (11222, 7983360), (11340, 7900288), (11403, 7856640), (11520, 7776846), (11584, 7733880), (11718, 7645440), (11880, 7541184), (11904, 7525980), (11935, 7506432), (11946, 7499520), (12096, 7406520), (12276, 7297920), (12320, 7271856), (12474, 7182080), (12555, 7135744), (12670, 7070976), (12672, 7069860), (12960, 6912752), (13020, 6880896), (13032, 6874560), (13392, 6689760), (13440, 6665868), (13640, 6568128), (13824, 6480705), (13860, 6463872), (13888, 6450840), (13937, 6428160), (14080, 6362874), (14256, 6284320), (14322, 6255360), (14480, 6187104), (14661, 6110720), (14784, 6059880), (14880, 6020784), (15120, 5925216), (15204, 5892480), (15345, 5838336), (15624, 5734080), (15840, 5655888), (15872, 5644485), (15928, 5624640), (16128, 5554890), (16290, 5499648), (16368, 5473440), (16632, 5386560), (16740, 5351808), (16833, 5322240), (16896, 5302395), (17280, 5184564), (17360, 5160672), (17376, 5155920), (17577, 5096960), (17820, 5027456), (17856, 5017320), (17919, 4999680), (17920, 4999401), (18144, 4937680), (18414, 4865280), (18480, 4847904), (19005, 4713984), (19008, 4713240), (19096, 4691520), (19530, 4587264), (19548, 4583040), (19712, 4544910), (19840, 4515588), (19910, 4499712), (20088, 4459840), (20160, 4443912), (20272, 4419360), (20460, 4378752), (20736, 4320470), (20790, 4309248), (20832, 4300560), (21120, 4241916), (21483, 4170240), (21720, 4124736), (21824, 4105080), (22176, 4039920), (22320, 4013856), (22444, 3991680), (22680, 3950144), (22806, 3928320), (23040, 3888423), (23168, 3866940), (23436, 3822720), (23760, 3770592), (23808, 3762990), (23870, 3753216), (23892, 3749760), (24192, 3703260), (24435, 3666432), (24552, 3648960), (24640, 3635928), (24948, 3591040), (25110, 3567872), (25340, 3535488), (25344, 3534930), (25920, 3456376), (26040, 3440448), (26064, 3437280), (26784, 3344880), (26880, 3332934), (27280, 3284064), (27621, 3243520), (27720, 3231936), (27776, 3225420), (27874, 3214080), (28055, 3193344), (28160, 3181437), (28512, 3142160), (28644, 3127680), (28960, 3093552), (29295, 3058176), (29322, 3055360), (29568, 3029940), (29760, 3010392), (29865, 2999808), (30240, 2962608), (30408, 2946240), (30690, 2919168), (31185, 2872832), (31248, 2867040), (31680, 2827944), (31856, 2812320), (32256, 2777445), (32580, 2749824), (32736, 2736720), (33264, 2693280), (33480, 2675904), (33666, 2661120), (34209, 2618880), (34560, 2592282), (34720, 2580336), (34752, 2577960), (35154, 2548480), (35640, 2513728), (35712, 2508660), (35805, 2502144), (35838, 2499840), (36288, 2468840), (36828, 2432640), (36960, 2423952), (38010, 2356992), (38016, 2356620), (38192, 2345760), (39060, 2293632), (39096, 2291520), (39277, 2280960), (39424, 2272455), (39680, 2257794), (39820, 2249856), (40176, 2229920), (40320, 2221956), (40544, 2209680), (40920, 2189376), (41472, 2160235), (41580, 2154624), (41664, 2150280), (41811, 2142720), (42240, 2120958), (42966, 2085120), (43440, 2062368), (43648, 2052540), (44352, 2019960), (44640, 2006928), (44888, 1995840), (45360, 1975072), (45612, 1964160), (46035, 1946112), (46336, 1933470), (46872, 1911360), (47520, 1885296), (47616, 1881495), (47740, 1876608), (47784, 1874880), (48384, 1851630), (48870, 1833216), (49104, 1824480), (49280, 1817964), (49896, 1795520), (50220, 1783936), (50499, 1774080), (50680, 1767744), (50688, 1767465), (51840, 1728188), (52080, 1720224), (52128, 1718640), (53568, 1672440), (53757, 1666560), (53760, 1666467), (54560, 1642032), (55242, 1621760), (55440, 1615968), (55552, 1612710), (55748, 1607040), (56110, 1596672), (57015, 1571328), (57024, 1571080), (57288, 1563840), (57920, 1546776), (58590, 1529088), (58644, 1527680), (59136, 1514970), (59520, 1505196), (59730, 1499904), (60480, 1481304), (60816, 1473120), (61380, 1459584), (61721, 1451520), (62370, 1436416), (62496, 1433520), (63360, 1413972), (63712, 1406160), (64449, 1390080), (65160, 1374912), (65472, 1368360), (66528, 1346640), (66960, 1337952), (67332, 1330560), (68418, 1309440), (69120, 1296141), (69440, 1290168), (69504, 1288980), (69685, 1285632), (70308, 1274240), (71280, 1256864), (71424, 1254330), (71610, 1251072), (71676, 1249920), (72576, 1234420), (73305, 1222144), (73656, 1216320), (73920, 1211976), (76020, 1178496), (76032, 1178310), (76384, 1172880), (78120, 1146816), (78192, 1145760), (78554, 1140480), (79360, 1128897), (79640, 1124928), (80352, 1114960), (80640, 1110978), (81088, 1104840), (81840, 1094688), (83160, 1077312), (83328, 1075140), (83622, 1071360), (84165, 1064448), (84480, 1060479), (85932, 1042560), (86880, 1031184), (87296, 1026270), (87885, 1019392), (88704, 1009980), (89280, 1003464), (89595, 999936), (89776, 997920), (90720, 987536), (91224, 982080), (92070, 973056), (92672, 966735), (93744, 955680), (95040, 942648), (95480, 938304), (95568, 937440), (96768, 925815), (97740, 916608), (98208, 912240), (98560, 908982), (99792, 897760), (100440, 891968), (100998, 887040), (101360, 883872), (102627, 872960), (103680, 864094), (104160, 860112), (104256, 859320), (107136, 836220), (107415, 834048), (107514, 833280), (109120, 821016), (110484, 810880), (110880, 807984), (111104, 806355), (111496, 803520), (112220, 798336), (114030, 785664), (114048, 785540), (114576, 781920), (115840, 773388), (117180, 764544), (117288, 763840), (117831, 760320), (118272, 757485), (119040, 752598), (119460, 749952), (120960, 740652), (121632, 736560), (122760, 729792), (123442, 725760), (124740, 718208), (124992, 716760), (125433, 714240), (126720, 706986), (127424, 703080), (128898, 695040), (130320, 687456), (130944, 684180), (133056, 673320), (133920, 668976), (134664, 665280), (136836, 654720), (138105, 648704), (138880, 645084), (139008, 644490), (139370, 642816), (140616, 637120), (142560, 628432), (142848, 627165), (143220, 625536), (143352, 624960), (145152, 617210), (146610, 611072), (147312, 608160), (147840, 605988), (151497, 591360), (152040, 589248), (152064, 589155), (152768, 586440), (156240, 573408), (156384, 572880), (157108, 570240), (159280, 562464), (160704, 557480), (161271, 555520), (161280, 555489), (162176, 552420), (163680, 547344), (166320, 538656), (166656, 537570), (167244, 535680), (168330, 532224), (171045, 523776), (171864, 521280), (173760, 515592), (174592, 513135), (175770, 509696), (177408, 504990), (178560, 501732), (179190, 499968), (179552, 498960), (181440, 493768), (182448, 491040), (184140, 486528), (185163, 483840), (187488, 477840), (190080, 471324), (190960, 469152), (191136, 468720), (193347, 463360), (195480, 458304), (196385, 456192), (196416, 456120), (197120, 454491), (199584, 448880), (200880, 445984), (201996, 443520), (202720, 441936), (205254, 436480), (207360, 432047), (208320, 430056), (208512, 429660), (209055, 428544), (214272, 418110), (214830, 417024), (215028, 416640), (218240, 410508), (220968, 405440), (221760, 403992), (222992, 401760), (224440, 399168), (228060, 392832), (228096, 392770), (229152, 390960), (231680, 386694), (234360, 382272), (234576, 381920), (235662, 380160), (238080, 376299), (238920, 374976), (241920, 370326), (243264, 368280), (245520, 364896), (246884, 362880), (249480, 359104), (249984, 358380), (250866, 357120), (252495, 354816), (253440, 353493), (254848, 351540), (257796, 347520), (260640, 343728), (261888, 342090), (266112, 336660), (267840, 334488), (268785, 333312), (269328, 332640), (273672, 327360), (276210, 324352), (277760, 322542), (278016, 322245), (278740, 321408), (281232, 318560), (285120, 314216), (286440, 312768), (286704, 312480), (290304, 308605), (293220, 305536), (294624, 304080), (295680, 302994)]