31567979520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:128

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 123, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 164, 165, 168, 176, 180, 186, 192, 196, 198, 205, 210, 217, 220, 224, 231, 240, 245, 246, 248, 252, 256, 264, 279, 280, 287, 288, 294, 308, 310, 315, 320, 328, 330, 336, 341, 352, 360, 369, 372, 384, 385, 392, 396, 410, 420, 434, 440, 441, 448, 451, 462, 465, 480, 490, 492, 495, 496, 504, 512, 528, 539, 558, 560, 574, 576, 588, 615, 616, 620, 630, 640, 651, 656, 660, 672, 682, 693, 704, 720, 735, 738, 744, 768, 770, 784, 792, 820, 840, 861, 868, 880, 882, 896, 902, 924, 930, 960, 980, 984, 990, 992, 1008, 1023, 1024, 1056, 1078, 1085, 1116, 1120, 1148, 1152, 1155, 1176, 1230, 1232, 1240, 1260, 1271, 1280, 1302, 1312, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1470, 1476, 1488, 1519, 1536, 1540, 1568, 1584, 1617, 1640, 1680, 1705, 1722, 1736, 1760, 1764, 1792, 1804, 1845, 1848, 1860, 1920, 1953, 1960, 1968, 1980, 1984, 2009, 2016, 2046, 2112, 2156, 2170, 2205, 2232, 2240, 2255, 2296, 2304, 2310, 2352, 2387, 2460, 2464, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2640, 2688, 2695, 2706, 2728, 2772, 2790, 2816, 2870, 2880, 2940, 2952, 2976, 3038, 3069, 3072, 3080, 3136, 3157, 3168, 3234, 3255, 3280, 3360, 3410, 3444, 3465, 3472, 3520, 3528, 3584, 3608, 3690, 3696, 3720, 3813, 3840, 3906, 3920, 3936, 3960, 3968, 4018, 4032, 4059, 4092, 4224, 4305, 4312, 4340, 4410, 4464, 4480, 4510, 4557, 4592, 4608, 4620, 4704, 4774, 4851, 4920, 4928, 4960, 5040, 5084, 5115, 5120, 5166, 5208, 5248, 5280, 5376, 5390, 5412, 5456, 5544, 5580, 5632, 5740, 5760, 5880, 5904, 5952, 6027, 6076, 6138, 6160, 6272, 6314, 6336, 6355, 6468, 6510, 6560, 6720, 6765, 6820, 6888, 6930, 6944, 7040, 7056, 7161, 7168, 7216, 7380, 7392, 7440, 7595, 7626, 7680, 7812, 7840, 7872, 7920, 7936, 8036, 8064, 8085, 8118, 8184, 8448, 8610, 8624, 8680, 8820, 8897, 8928, 8960, 9020, 9114, 9184, 9216, 9240, 9408, 9471, 9548, 9702, 9765, 9840, 9856, 9920, 10045, 10080, 10168, 10230, 10332, 10416, 10496, 10560, 10752, 10780, 10824, 10912, 11088, 11160, 11264, 11439, 11480, 11520, 11760, 11808, 11904, 11935, 12054, 12152, 12276, 12320, 12544, 12628, 12672, 12710, 12915, 12936, 13020, 13120, 13440, 13530, 13640, 13671, 13776, 13860, 13888, 13981, 14080, 14112, 14322, 14432, 14760, 14784, 14880, 15190, 15252, 15345, 15360, 15624, 15680, 15744, 15785, 15840, 15872, 16072, 16128, 16170, 16236, 16368, 16709, 16896, 17220, 17248, 17360, 17640, 17794, 17856, 17920, 18040, 18081, 18228, 18368, 18480, 18816, 18942, 19065, 19096, 19404, 19530, 19680, 19712, 19840, 20090, 20160, 20295, 20336, 20460, 20664, 20832, 20992, 21120, 21483, 21504, 21560, 21648, 21824, 22099, 22176, 22320, 22785, 22878, 22960, 23040, 23520, 23616, 23808, 23870, 24108, 24255, 24304, 24552, 24640, 25088, 25256, 25344, 25420, 25830, 25872, 26040, 26240, 26691, 26880, 27060, 27280, 27342, 27552, 27720, 27776, 27962, 28160, 28224, 28413, 28644, 28864, 29520, 29568, 29760, 30135, 30380, 30504, 30690, 31248, 31360, 31488, 31570, 31680, 31744, 32144, 32256, 32340, 32472, 32736, 33418, 33792, 34440, 34496, 34720, 35280, 35588, 35712, 35805, 35840, 36080, 36162, 36456, 36736, 36960, 37632, 37884, 38130, 38192, 38808, 39060, 39360, 39424, 39680, 40180, 40320, 40590, 40672, 40920, 41328, 41664, 41943, 41984, 42240, 42966, 43120, 43296, 43648, 44198, 44352, 44485, 44640, 45570, 45756, 45920, 46080, 47040, 47232, 47355, 47616, 47740, 48216, 48510, 48608, 49104, 49280, 50127, 50176, 50512, 50688, 50840, 51660, 51744, 52080, 52480, 53382, 53760, 54120, 54560, 54684, 55104, 55440, 55552, 55924, 56320, 56448, 56826, 57195, 57288, 57728, 59040, 59136, 59520, 60270, 60760, 61008, 61380, 62279, 62496, 62720, 62976, 63140, 63360, 64288, 64512, 64680, 64944, 65472, 66297, 66836, 68355, 68880, 68992, 69440, 69905, 70560, 71176, 71424, 71610, 72160, 72324, 72912, 73472, 73920, 75264, 75768, 76260, 76384, 77616, 78120, 78720, 78848, 79360, 80073, 80360, 80640, 81180, 81344, 81840, 82656, 83328, 83545, 83886, 84480, 85932, 86240, 86592, 87296, 88396, 88704, 88970, 89280, 90405, 91140, 91512, 91840, 94080, 94464, 94710, 95232, 95480, 96432, 97020, 97216, 97867, 98208, 98560, 100254, 101024, 101376, 101680, 103320, 103488, 104160, 104960, 106764, 107415, 107520, 108240, 109120, 109368, 110208, 110495, 110880, 111104, 111848, 112896, 113652, 114390, 114576, 115456, 118080, 118272, 119040, 120540, 121520, 122016, 122760, 124558, 124992, 125440, 125829, 125952, 126280, 126720, 128576, 129360, 129888, 130944, 132594, 133455, 133672, 136710, 137760, 137984, 138880, 139810, 141120, 142065, 142352, 142848, 143220, 144320, 144648, 145824, 146944, 147840, 150381, 150528, 151536, 152520, 152768, 155232, 156240, 157440, 158720, 160146, 160720, 161280, 162360, 162688, 163680, 165312, 166656, 167090, 167772, 168960, 171864, 172480, 173184, 174592, 176792, 177408, 177940, 178560, 180810, 182280, 183024, 183680, 186837, 188160, 188928, 189420, 190960, 192864, 194040, 194432, 195734, 196416, 197120, 198891, 200508, 202048, 203360, 206640, 206976, 208320, 209715, 209920, 213528, 214830, 216480, 218240, 218736, 220416, 220990, 221760, 222208, 223696, 225792, 227304, 228780, 229152, 230912, 236160, 236544, 238080, 241080, 243040, 244032, 245520, 249116, 249984, 250635, 250880, 251658, 252560, 253440, 257152, 258720, 259776, 261888, 265188, 266910, 267344, 273420, 275520, 275968, 277760, 279620, 282240, 284130, 284704, 285696, 286440, 288640, 289296, 291648, 293601, 293888, 295680, 300762, 303072, 305040, 305536, 310464, 311395, 312480, 314880, 320292, 321440, 322560, 324720, 325376, 327360, 330624, 331485, 333312, 334180, 335544, 343728, 344960, 346368, 349184, 353584, 354816, 355880, 357120, 361620, 364560, 366048, 367360, 373674, 376320, 377856, 378840, 381920, 385728, 388080, 388864, 391468, 392832, 394240, 397782, 400365, 401016, 404096, 406720, 413280, 413952, 416640, 419430, 427056, 429660, 432960, 436480, 437472, 440832, 441980, 443520, 447392, 451584, 454608, 457560, 458304, 461824, 472320, 476160, 482160, 486080, 488064, 489335, 491040, 498232, 499968, 501270, 503316, 505120, 506880, 514304, 517440, 519552, 523776, 530376, 533820, 534688, 546840, 551040, 551936, 555520, 559240, 560511, 564480, 568260, 569408, 572880, 577280, 578592, 583296, 587202, 591360, 601524, 606144, 610080, 611072, 620928, 622790, 624960, 629145, 629760, 640584, 642880, 649440, 650752, 654720, 661248, 662970, 666624, 668360, 671088, 685069, 687456, 689920, 692736, 707168, 709632, 711760, 714240, 723240, 729120, 732096, 734720, 747348, 751905, 752640, 757680, 763840, 771456, 776160, 777728, 782936, 785664, 795564, 800730, 802032, 808192, 813440, 826560, 827904, 833280, 838860, 854112, 859320, 865920, 872960, 874944, 880803, 881664, 883960, 887040, 894784, 909216, 915120, 916608, 934185, 944640, 964320, 972160, 976128, 978670, 982080, 994455, 996464, 999936, 1002540, 1006632, 1010240, 1028608, 1034880, 1039104, 1047552, 1060752, 1067640, 1069376, 1093680, 1102080, 1111040, 1118480, 1121022, 1128960, 1136520, 1138816, 1145760, 1154560, 1157184, 1166592, 1174404, 1182720, 1203048, 1212288, 1220160, 1222144, 1241856, 1245580, 1249920, 1258290, 1281168, 1285760, 1298880, 1301504, 1309440, 1322496, 1325940, 1336720, 1342176, 1370138, 1374912, 1379840, 1385472, 1414336, 1423520, 1428480, 1446480, 1458240, 1464192, 1468005, 1469440, 1494696, 1503810, 1515360, 1527680, 1542912, 1552320, 1555456, 1565872, 1571328, 1591128, 1601460, 1604064, 1616384, 1626880, 1653120, 1655808, 1666560, 1677720, 1708224, 1718640, 1731840, 1745920, 1749888, 1761606, 1767920, 1774080, 1789568, 1818432, 1830240, 1833216, 1868370, 1889280, 1928640, 1944320, 1952256, 1957340, 1964160, 1988910, 1992928, 1999872, 2005080, 2013264, 2020480, 2055207, 2057216, 2069760, 2078208, 2121504, 2135280, 2138752, 2187360, 2204160, 2236960, 2242044, 2257920, 2273040, 2277632, 2291520, 2309120, 2314368, 2333184, 2348808, 2406096, 2424576, 2440320, 2444288, 2483712, 2491160, 2499840, 2516580, 2562336, 2571520, 2597760, 2618880, 2644992, 2651880, 2673440, 2684352, 2740276, 2749824, 2759680, 2802555, 2828672, 2847040, 2892960, 2916480, 2928384, 2936010, 2989392, 3007620, 3030720, 3055360, 3085824, 3104640, 3131744, 3142656, 3182256, 3202920, 3208128, 3232768, 3253760, 3306240, 3333120, 3355440, 3416448, 3425345, 3437280, 3463680, 3499776, 3523212, 3535840, 3548160, 3579136, 3636864, 3660480, 3666432, 3736740, 3857280, 3888640, 3904512, 3914680, 3928320, 3977820, 3985856, 4010160, 4026528, 4040960, 4110414, 4139520, 4156416, 4243008, 4270560, 4277504, 4374720, 4404015, 4408320, 4473920, 4484088, 4546080, 4555264, 4583040, 4628736, 4666368, 4697616, 4812192, 4849152, 4880640, 4967424, 4982320, 4999680, 5033160, 5124672, 5143040, 5195520, 5237760, 5303760, 5346880, 5368704, 5480552, 5499648, 5605110, 5657344, 5694080, 5785920, 5832960, 5856768, 5872020, 5978784, 6015240, 6061440, 6110720, 6165621, 6171648, 6209280, 6263488, 6364512, 6405840, 6416256, 6507520, 6612480, 6710880, 6832896, 6850690, 6874560, 6927360, 6999552, 7046424, 7071680, 7158272, 7273728, 7320960, 7332864, 7473480, 7714560, 7777280, 7829360, 7856640, 7955640, 7971712, 8020320, 8053056, 8081920, 8220828, 8279040, 8486016, 8541120, 8555008, 8749440, 8808030, 8947840, 8968176, 9092160, 9110528, 9166080, 9257472, 9395232, 9624384, 9698304, 9761280, 9964640, 9999360, 10066320, 10249344, 10276035, 10286080, 10391040, 10607520, 10693760, 10737408, 10961104, 10999296, 11210220, 11314688, 11388160, 11571840, 11665920, 11713536, 11744040, 11957568, 12030480, 12122880, 12221440, 12331242, 12418560, 12526976, 12729024, 12811680, 12832512, 13224960, 13421760, 13665792, 13701380, 13749120, 13999104, 14092848, 14143360, 14316544, 14547456, 14641920, 14946960, 15429120, 15658720, 15713280, 15911280, 15943424, 16040640, 16106112, 16163840, 16441656, 16972032, 17082240, 17110016, 17498880, 17616060, 17895680, 17936352, 18184320, 18332160, 18514944, 18790464, 19248768, 19522560, 19929280, 20132640, 20498688, 20552070, 20782080, 21215040, 21387520, 21474816, 21922208, 21998592, 22420440, 22629376, 22776320, 23143680, 23331840, 23488080, 23915136, 24060960, 24245760, 24662484, 24837120, 25053952, 25458048, 25623360, 25665024, 26843520, 27331584, 27402760, 27498240, 28185696, 28286720, 29094912, 29283840, 29893920, 30828105, 30858240, 31317440, 31822560, 31886848, 32081280, 32212224, 32883312, 33944064, 34164480, 34997760, 35232120, 35791360, 35872704, 36368640, 36664320, 37580928, 38497536, 39858560, 40265280, 40997376, 41104140, 42430080, 42775040, 42949632, 43844416, 44840880, 45552640, 46287360, 46976160, 47830272, 48121920, 48491520, 49324968, 50107904, 50916096, 51246720, 51330048, 53687040, 54805520, 54996480, 56371392, 56573440, 58567680, 59787840, 61656210, 62634880, 63645120, 63773696, 64162560, 64424448, 65766624, 67888128, 68328960, 69995520, 70464240, 71582720, 71745408, 72737280, 75161856, 76995072, 79717120, 80530560, 81994752, 82208280, 84860160, 85550080, 87688832, 89681760, 92574720, 93952320, 95660544, 96243840, 98649936, 100215808, 101832192, 102493440, 107374080, 109611040, 109992960, 112742784, 113146880, 119575680, 123312420, 125269760, 127290240, 128325120, 128848896, 131533248, 136657920, 140928480, 143490816, 145474560, 150323712, 153990144, 159434240, 161061120, 164416560, 169720320, 175377664, 179363520, 187904640, 191321088, 192487680, 197299872, 203664384, 204986880, 214748160, 219222080, 225485568, 239151360, 246624840, 250539520, 254580480, 256650240, 263066496, 281856960, 286981632, 300647424, 318868480, 322122240, 328833120, 339440640, 350755328, 358727040, 375809280, 384975360, 394599744, 409973760, 438444160, 450971136, 478302720, 493249680, 501079040, 509160960, 526132992, 563713920, 573963264, 644244480, 657666240, 701510656, 717454080, 751618560, 769950720, 789199488, 876888320, 901942272, 956605440, 986499360, 1018321920, 1052265984, 1127427840, 1315332480, 1434908160, 1503237120, 1578398976, 1753776640, 1972998720, 2104531968, 2254855680, 2630664960, 2869816320, 3156797952, 3507553280, 3945997440, 4509711360, 5261329920, 6313595904, 7891994880, 10522659840, 15783989760, 31567979520]

約数ペア:

[(1, 31567979520), (2, 15783989760), (3, 10522659840), (4, 7891994880), (5, 6313595904), (6, 5261329920), (7, 4509711360), (8, 3945997440), (9, 3507553280), (10, 3156797952), (11, 2869816320), (12, 2630664960), (14, 2254855680), (15, 2104531968), (16, 1972998720), (18, 1753776640), (20, 1578398976), (21, 1503237120), (22, 1434908160), (24, 1315332480), (28, 1127427840), (30, 1052265984), (31, 1018321920), (32, 986499360), (33, 956605440), (35, 901942272), (36, 876888320), (40, 789199488), (41, 769950720), (42, 751618560), (44, 717454080), (45, 701510656), (48, 657666240), (49, 644244480), (55, 573963264), (56, 563713920), (60, 526132992), (62, 509160960), (63, 501079040), (64, 493249680), (66, 478302720), (70, 450971136), (72, 438444160), (77, 409973760), (80, 394599744), (82, 384975360), (84, 375809280), (88, 358727040), (90, 350755328), (93, 339440640), (96, 328833120), (98, 322122240), (99, 318868480), (105, 300647424), (110, 286981632), (112, 281856960), (120, 263066496), (123, 256650240), (124, 254580480), (126, 250539520), (128, 246624840), (132, 239151360), (140, 225485568), (144, 219222080), (147, 214748160), (154, 204986880), (155, 203664384), (160, 197299872), (164, 192487680), (165, 191321088), (168, 187904640), (176, 179363520), (180, 175377664), (186, 169720320), (192, 164416560), (196, 161061120), (198, 159434240), (205, 153990144), (210, 150323712), (217, 145474560), (220, 143490816), (224, 140928480), (231, 136657920), (240, 131533248), (245, 128848896), (246, 128325120), (248, 127290240), (252, 125269760), (256, 123312420), (264, 119575680), (279, 113146880), (280, 112742784), (287, 109992960), (288, 109611040), (294, 107374080), (308, 102493440), (310, 101832192), (315, 100215808), (320, 98649936), (328, 96243840), (330, 95660544), (336, 93952320), (341, 92574720), (352, 89681760), (360, 87688832), (369, 85550080), (372, 84860160), (384, 82208280), (385, 81994752), (392, 80530560), (396, 79717120), (410, 76995072), (420, 75161856), (434, 72737280), (440, 71745408), (441, 71582720), (448, 70464240), (451, 69995520), (462, 68328960), (465, 67888128), (480, 65766624), (490, 64424448), (492, 64162560), (495, 63773696), (496, 63645120), (504, 62634880), (512, 61656210), (528, 59787840), (539, 58567680), (558, 56573440), (560, 56371392), (574, 54996480), (576, 54805520), (588, 53687040), (615, 51330048), (616, 51246720), (620, 50916096), (630, 50107904), (640, 49324968), (651, 48491520), (656, 48121920), (660, 47830272), (672, 46976160), (682, 46287360), (693, 45552640), (704, 44840880), (720, 43844416), (735, 42949632), (738, 42775040), (744, 42430080), (768, 41104140), (770, 40997376), (784, 40265280), (792, 39858560), (820, 38497536), (840, 37580928), (861, 36664320), (868, 36368640), (880, 35872704), (882, 35791360), (896, 35232120), (902, 34997760), (924, 34164480), (930, 33944064), (960, 32883312), (980, 32212224), (984, 32081280), (990, 31886848), (992, 31822560), (1008, 31317440), (1023, 30858240), (1024, 30828105), (1056, 29893920), (1078, 29283840), (1085, 29094912), (1116, 28286720), (1120, 28185696), (1148, 27498240), (1152, 27402760), (1155, 27331584), (1176, 26843520), (1230, 25665024), (1232, 25623360), (1240, 25458048), (1260, 25053952), (1271, 24837120), (1280, 24662484), (1302, 24245760), (1312, 24060960), (1320, 23915136), (1344, 23488080), (1353, 23331840), (1364, 23143680), (1386, 22776320), (1395, 22629376), (1408, 22420440), (1435, 21998592), (1440, 21922208), (1470, 21474816), (1476, 21387520), (1488, 21215040), (1519, 20782080), (1536, 20552070), (1540, 20498688), (1568, 20132640), (1584, 19929280), (1617, 19522560), (1640, 19248768), (1680, 18790464), (1705, 18514944), (1722, 18332160), (1736, 18184320), (1760, 17936352), (1764, 17895680), (1792, 17616060), (1804, 17498880), (1845, 17110016), (1848, 17082240), (1860, 16972032), (1920, 16441656), (1953, 16163840), (1960, 16106112), (1968, 16040640), (1980, 15943424), (1984, 15911280), (2009, 15713280), (2016, 15658720), (2046, 15429120), (2112, 14946960), (2156, 14641920), (2170, 14547456), (2205, 14316544), (2232, 14143360), (2240, 14092848), (2255, 13999104), (2296, 13749120), (2304, 13701380), (2310, 13665792), (2352, 13421760), (2387, 13224960), (2460, 12832512), (2464, 12811680), (2480, 12729024), (2520, 12526976), (2542, 12418560), (2560, 12331242), (2583, 12221440), (2604, 12122880), (2624, 12030480), (2640, 11957568), (2688, 11744040), (2695, 11713536), (2706, 11665920), (2728, 11571840), (2772, 11388160), (2790, 11314688), (2816, 11210220), (2870, 10999296), (2880, 10961104), (2940, 10737408), (2952, 10693760), (2976, 10607520), (3038, 10391040), (3069, 10286080), (3072, 10276035), (3080, 10249344), (3136, 10066320), (3157, 9999360), (3168, 9964640), (3234, 9761280), (3255, 9698304), (3280, 9624384), (3360, 9395232), (3410, 9257472), (3444, 9166080), (3465, 9110528), (3472, 9092160), (3520, 8968176), (3528, 8947840), (3584, 8808030), (3608, 8749440), (3690, 8555008), (3696, 8541120), (3720, 8486016), (3813, 8279040), (3840, 8220828), (3906, 8081920), (3920, 8053056), (3936, 8020320), (3960, 7971712), (3968, 7955640), (4018, 7856640), (4032, 7829360), (4059, 7777280), (4092, 7714560), (4224, 7473480), (4305, 7332864), (4312, 7320960), (4340, 7273728), (4410, 7158272), (4464, 7071680), (4480, 7046424), (4510, 6999552), (4557, 6927360), (4592, 6874560), (4608, 6850690), (4620, 6832896), (4704, 6710880), (4774, 6612480), (4851, 6507520), (4920, 6416256), (4928, 6405840), (4960, 6364512), (5040, 6263488), (5084, 6209280), (5115, 6171648), (5120, 6165621), (5166, 6110720), (5208, 6061440), (5248, 6015240), (5280, 5978784), (5376, 5872020), (5390, 5856768), (5412, 5832960), (5456, 5785920), (5544, 5694080), (5580, 5657344), (5632, 5605110), (5740, 5499648), (5760, 5480552), (5880, 5368704), (5904, 5346880), (5952, 5303760), (6027, 5237760), (6076, 5195520), (6138, 5143040), (6160, 5124672), (6272, 5033160), (6314, 4999680), (6336, 4982320), (6355, 4967424), (6468, 4880640), (6510, 4849152), (6560, 4812192), (6720, 4697616), (6765, 4666368), (6820, 4628736), (6888, 4583040), (6930, 4555264), (6944, 4546080), (7040, 4484088), (7056, 4473920), (7161, 4408320), (7168, 4404015), (7216, 4374720), (7380, 4277504), (7392, 4270560), (7440, 4243008), (7595, 4156416), (7626, 4139520), (7680, 4110414), (7812, 4040960), (7840, 4026528), (7872, 4010160), (7920, 3985856), (7936, 3977820), (8036, 3928320), (8064, 3914680), (8085, 3904512), (8118, 3888640), (8184, 3857280), (8448, 3736740), (8610, 3666432), (8624, 3660480), (8680, 3636864), (8820, 3579136), (8897, 3548160), (8928, 3535840), (8960, 3523212), (9020, 3499776), (9114, 3463680), (9184, 3437280), (9216, 3425345), (9240, 3416448), (9408, 3355440), (9471, 3333120), (9548, 3306240), (9702, 3253760), (9765, 3232768), (9840, 3208128), (9856, 3202920), (9920, 3182256), (10045, 3142656), (10080, 3131744), (10168, 3104640), (10230, 3085824), (10332, 3055360), (10416, 3030720), (10496, 3007620), (10560, 2989392), (10752, 2936010), (10780, 2928384), (10824, 2916480), (10912, 2892960), (11088, 2847040), (11160, 2828672), (11264, 2802555), (11439, 2759680), (11480, 2749824), (11520, 2740276), (11760, 2684352), (11808, 2673440), (11904, 2651880), (11935, 2644992), (12054, 2618880), (12152, 2597760), (12276, 2571520), (12320, 2562336), (12544, 2516580), (12628, 2499840), (12672, 2491160), (12710, 2483712), (12915, 2444288), (12936, 2440320), (13020, 2424576), (13120, 2406096), (13440, 2348808), (13530, 2333184), (13640, 2314368), (13671, 2309120), (13776, 2291520), (13860, 2277632), (13888, 2273040), (13981, 2257920), (14080, 2242044), (14112, 2236960), (14322, 2204160), (14432, 2187360), (14760, 2138752), (14784, 2135280), (14880, 2121504), (15190, 2078208), (15252, 2069760), (15345, 2057216), (15360, 2055207), (15624, 2020480), (15680, 2013264), (15744, 2005080), (15785, 1999872), (15840, 1992928), (15872, 1988910), (16072, 1964160), (16128, 1957340), (16170, 1952256), (16236, 1944320), (16368, 1928640), (16709, 1889280), (16896, 1868370), (17220, 1833216), (17248, 1830240), (17360, 1818432), (17640, 1789568), (17794, 1774080), (17856, 1767920), (17920, 1761606), (18040, 1749888), (18081, 1745920), (18228, 1731840), (18368, 1718640), (18480, 1708224), (18816, 1677720), (18942, 1666560), (19065, 1655808), (19096, 1653120), (19404, 1626880), (19530, 1616384), (19680, 1604064), (19712, 1601460), (19840, 1591128), (20090, 1571328), (20160, 1565872), (20295, 1555456), (20336, 1552320), (20460, 1542912), (20664, 1527680), (20832, 1515360), (20992, 1503810), (21120, 1494696), (21483, 1469440), (21504, 1468005), (21560, 1464192), (21648, 1458240), (21824, 1446480), (22099, 1428480), (22176, 1423520), (22320, 1414336), (22785, 1385472), (22878, 1379840), (22960, 1374912), (23040, 1370138), (23520, 1342176), (23616, 1336720), (23808, 1325940), (23870, 1322496), (24108, 1309440), (24255, 1301504), (24304, 1298880), (24552, 1285760), (24640, 1281168), (25088, 1258290), (25256, 1249920), (25344, 1245580), (25420, 1241856), (25830, 1222144), (25872, 1220160), (26040, 1212288), (26240, 1203048), (26691, 1182720), (26880, 1174404), (27060, 1166592), (27280, 1157184), (27342, 1154560), (27552, 1145760), (27720, 1138816), (27776, 1136520), (27962, 1128960), (28160, 1121022), (28224, 1118480), (28413, 1111040), (28644, 1102080), (28864, 1093680), (29520, 1069376), (29568, 1067640), (29760, 1060752), (30135, 1047552), (30380, 1039104), (30504, 1034880), (30690, 1028608), (31248, 1010240), (31360, 1006632), (31488, 1002540), (31570, 999936), (31680, 996464), (31744, 994455), (32144, 982080), (32256, 978670), (32340, 976128), (32472, 972160), (32736, 964320), (33418, 944640), (33792, 934185), (34440, 916608), (34496, 915120), (34720, 909216), (35280, 894784), (35588, 887040), (35712, 883960), (35805, 881664), (35840, 880803), (36080, 874944), (36162, 872960), (36456, 865920), (36736, 859320), (36960, 854112), (37632, 838860), (37884, 833280), (38130, 827904), (38192, 826560), (38808, 813440), (39060, 808192), (39360, 802032), (39424, 800730), (39680, 795564), (40180, 785664), (40320, 782936), (40590, 777728), (40672, 776160), (40920, 771456), (41328, 763840), (41664, 757680), (41943, 752640), (41984, 751905), (42240, 747348), (42966, 734720), (43120, 732096), (43296, 729120), (43648, 723240), (44198, 714240), (44352, 711760), (44485, 709632), (44640, 707168), (45570, 692736), (45756, 689920), (45920, 687456), (46080, 685069), (47040, 671088), (47232, 668360), (47355, 666624), (47616, 662970), (47740, 661248), (48216, 654720), (48510, 650752), (48608, 649440), (49104, 642880), (49280, 640584), (50127, 629760), (50176, 629145), (50512, 624960), (50688, 622790), (50840, 620928), (51660, 611072), (51744, 610080), (52080, 606144), (52480, 601524), (53382, 591360), (53760, 587202), (54120, 583296), (54560, 578592), (54684, 577280), (55104, 572880), (55440, 569408), (55552, 568260), (55924, 564480), (56320, 560511), (56448, 559240), (56826, 555520), (57195, 551936), (57288, 551040), (57728, 546840), (59040, 534688), (59136, 533820), (59520, 530376), (60270, 523776), (60760, 519552), (61008, 517440), (61380, 514304), (62279, 506880), (62496, 505120), (62720, 503316), (62976, 501270), (63140, 499968), (63360, 498232), (64288, 491040), (64512, 489335), (64680, 488064), (64944, 486080), (65472, 482160), (66297, 476160), (66836, 472320), (68355, 461824), (68880, 458304), (68992, 457560), (69440, 454608), (69905, 451584), (70560, 447392), (71176, 443520), (71424, 441980), (71610, 440832), (72160, 437472), (72324, 436480), (72912, 432960), (73472, 429660), (73920, 427056), (75264, 419430), (75768, 416640), (76260, 413952), (76384, 413280), (77616, 406720), (78120, 404096), (78720, 401016), (78848, 400365), (79360, 397782), (80073, 394240), (80360, 392832), (80640, 391468), (81180, 388864), (81344, 388080), (81840, 385728), (82656, 381920), (83328, 378840), (83545, 377856), (83886, 376320), (84480, 373674), (85932, 367360), (86240, 366048), (86592, 364560), (87296, 361620), (88396, 357120), (88704, 355880), (88970, 354816), (89280, 353584), (90405, 349184), (91140, 346368), (91512, 344960), (91840, 343728), (94080, 335544), (94464, 334180), (94710, 333312), (95232, 331485), (95480, 330624), (96432, 327360), (97020, 325376), (97216, 324720), (97867, 322560), (98208, 321440), (98560, 320292), (100254, 314880), (101024, 312480), (101376, 311395), (101680, 310464), (103320, 305536), (103488, 305040), (104160, 303072), (104960, 300762), (106764, 295680), (107415, 293888), (107520, 293601), (108240, 291648), (109120, 289296), (109368, 288640), (110208, 286440), (110495, 285696), (110880, 284704), (111104, 284130), (111848, 282240), (112896, 279620), (113652, 277760), (114390, 275968), (114576, 275520), (115456, 273420), (118080, 267344), (118272, 266910), (119040, 265188), (120540, 261888), (121520, 259776), (122016, 258720), (122760, 257152), (124558, 253440), (124992, 252560), (125440, 251658), (125829, 250880), (125952, 250635), (126280, 249984), (126720, 249116), (128576, 245520), (129360, 244032), (129888, 243040), (130944, 241080), (132594, 238080), (133455, 236544), (133672, 236160), (136710, 230912), (137760, 229152), (137984, 228780), (138880, 227304), (139810, 225792), (141120, 223696), (142065, 222208), (142352, 221760), (142848, 220990), (143220, 220416), (144320, 218736), (144648, 218240), (145824, 216480), (146944, 214830), (147840, 213528), (150381, 209920), (150528, 209715), (151536, 208320), (152520, 206976), (152768, 206640), (155232, 203360), (156240, 202048), (157440, 200508), (158720, 198891), (160146, 197120), (160720, 196416), (161280, 195734), (162360, 194432), (162688, 194040), (163680, 192864), (165312, 190960), (166656, 189420), (167090, 188928), (167772, 188160), (168960, 186837), (171864, 183680), (172480, 183024), (173184, 182280), (174592, 180810), (176792, 178560), (177408, 177940)]