49284702720

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 82, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 123, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 164, 165, 170, 176, 180, 186, 187, 192, 198, 204, 205, 216, 220, 240, 246, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 328, 330, 340, 341, 352, 360, 369, 372, 374, 384, 396, 405, 408, 410, 432, 440, 451, 459, 465, 480, 492, 495, 496, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 612, 615, 620, 640, 648, 656, 660, 680, 682, 697, 704, 720, 738, 744, 748, 765, 768, 792, 810, 816, 820, 837, 864, 880, 891, 902, 918, 930, 935, 960, 984, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1107, 1116, 1122, 1152, 1188, 1224, 1230, 1240, 1271, 1280, 1296, 1312, 1320, 1353, 1360, 1364, 1377, 1394, 1395, 1408, 1440, 1476, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1632, 1640, 1674, 1683, 1705, 1728, 1760, 1782, 1804, 1836, 1845, 1860, 1870, 1920, 1968, 1980, 1984, 2040, 2046, 2091, 2108, 2112, 2160, 2176, 2214, 2232, 2244, 2255, 2295, 2304, 2376, 2448, 2460, 2480, 2511, 2542, 2560, 2592, 2624, 2635, 2640, 2706, 2720, 2728, 2754, 2788, 2790, 2805, 2816, 2880, 2952, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3280, 3321, 3348, 3366, 3410, 3456, 3485, 3520, 3564, 3608, 3672, 3690, 3720, 3740, 3813, 3840, 3936, 3960, 3968, 4059, 4080, 4092, 4182, 4185, 4216, 4224, 4320, 4352, 4428, 4455, 4464, 4488, 4510, 4590, 4608, 4743, 4752, 4896, 4920, 4960, 5022, 5049, 5084, 5115, 5184, 5248, 5270, 5280, 5412, 5440, 5456, 5508, 5535, 5576, 5580, 5610, 5632, 5760, 5797, 5904, 5940, 5952, 5984, 6120, 6138, 6273, 6324, 6336, 6355, 6480, 6528, 6560, 6642, 6696, 6732, 6765, 6820, 6885, 6912, 6970, 7040, 7128, 7216, 7344, 7380, 7440, 7480, 7626, 7667, 7680, 7872, 7905, 7920, 7936, 8118, 8160, 8184, 8364, 8370, 8415, 8432, 8448, 8640, 8704, 8856, 8910, 8928, 8976, 9020, 9180, 9207, 9486, 9504, 9792, 9840, 9920, 10044, 10098, 10168, 10230, 10368, 10455, 10496, 10540, 10560, 10824, 10880, 10912, 11016, 11070, 11152, 11160, 11220, 11439, 11520, 11594, 11808, 11880, 11904, 11968, 12177, 12240, 12276, 12546, 12555, 12648, 12672, 12710, 12960, 13056, 13120, 13284, 13392, 13464, 13530, 13640, 13770, 13824, 13940, 13981, 14080, 14229, 14256, 14432, 14688, 14760, 14880, 14960, 15147, 15252, 15334, 15345, 15744, 15810, 15840, 15872, 16236, 16320, 16368, 16605, 16728, 16740, 16830, 16864, 16896, 17280, 17391, 17712, 17820, 17856, 17952, 18040, 18360, 18414, 18819, 18972, 19008, 19065, 19584, 19680, 19840, 20088, 20196, 20295, 20336, 20460, 20736, 20910, 20992, 21080, 21120, 21607, 21648, 21760, 21824, 22032, 22140, 22304, 22320, 22440, 22878, 23001, 23040, 23188, 23616, 23715, 23760, 23808, 23936, 24354, 24480, 24552, 25092, 25110, 25245, 25296, 25344, 25420, 25920, 26112, 26240, 26568, 26784, 26928, 27060, 27280, 27540, 27621, 27880, 27962, 28160, 28458, 28512, 28864, 28985, 29376, 29520, 29760, 29920, 30294, 30504, 30668, 30690, 31365, 31488, 31620, 31680, 32472, 32640, 32736, 33210, 33456, 33480, 33660, 33728, 34317, 34560, 34782, 35424, 35640, 35712, 35904, 36080, 36531, 36720, 36828, 37638, 37944, 38016, 38130, 38335, 39168, 39360, 39680, 40176, 40392, 40590, 40672, 40920, 41472, 41820, 41943, 42160, 42240, 42687, 43214, 43296, 43520, 43648, 44064, 44280, 44608, 44640, 44880, 45756, 46002, 46035, 46376, 47232, 47430, 47520, 47616, 47872, 48708, 48960, 49104, 50184, 50220, 50490, 50592, 50688, 50840, 51840, 52173, 52480, 53136, 53568, 53856, 54120, 54560, 55080, 55242, 55760, 55924, 56457, 56916, 57024, 57195, 57728, 57970, 58752, 59040, 59520, 59840, 60588, 60885, 61008, 61336, 61380, 62730, 62976, 63240, 63360, 64821, 64944, 65280, 65472, 66420, 66912, 66960, 67320, 67456, 68634, 69003, 69120, 69564, 69905, 70848, 71145, 71280, 71424, 71808, 72160, 73062, 73440, 73656, 75276, 75735, 75888, 76032, 76260, 76670, 78336, 78720, 79360, 80352, 80784, 81180, 81344, 81840, 83640, 83886, 84320, 84480, 85374, 86428, 86592, 86955, 87296, 88128, 88560, 89216, 89280, 89760, 91512, 92004, 92070, 92752, 94095, 94464, 94860, 95040, 95744, 97416, 97920, 98208, 100368, 100440, 100980, 101184, 101680, 102951, 103680, 104346, 104960, 106272, 107136, 107712, 108035, 108240, 109120, 110160, 110484, 111520, 111848, 112914, 113832, 114048, 114390, 115005, 115456, 115940, 117504, 118080, 119040, 119680, 121176, 121770, 122016, 122672, 122760, 125460, 125829, 126480, 126720, 129642, 129888, 130560, 130944, 132840, 133824, 133920, 134640, 134912, 137268, 138006, 138105, 139128, 139810, 141696, 142290, 142560, 142848, 143616, 144320, 146124, 146880, 147312, 150552, 151470, 151776, 152064, 152520, 153340, 156519, 157440, 160704, 161568, 162360, 162688, 163680, 167280, 167772, 168640, 170748, 171585, 172856, 173184, 173910, 174592, 176256, 177120, 178432, 178560, 179520, 182655, 183024, 184008, 184140, 185504, 188190, 188928, 189720, 190080, 194463, 194832, 195840, 196416, 200736, 200880, 201960, 202368, 203360, 205902, 207009, 207360, 208692, 209715, 212544, 213435, 214272, 215424, 216070, 216480, 218240, 220320, 220968, 223040, 223696, 225828, 227664, 228096, 228780, 230010, 230912, 231880, 235008, 236160, 237677, 238080, 239360, 242352, 243540, 244032, 245344, 245520, 250920, 251658, 252960, 253440, 259284, 259776, 260865, 261888, 265680, 267648, 267840, 269280, 269824, 274536, 276012, 276210, 278256, 279620, 282285, 283392, 284580, 285120, 287232, 288640, 292248, 293760, 294624, 301104, 302940, 303552, 305040, 306680, 313038, 314880, 321408, 323136, 324105, 324720, 325376, 327360, 334560, 335544, 337280, 341496, 343170, 345015, 345712, 346368, 347820, 352512, 354240, 356864, 357120, 359040, 365310, 366048, 368016, 368280, 371008, 376380, 377487, 379440, 380160, 388926, 389664, 391680, 392832, 401472, 401760, 403920, 404736, 406720, 411804, 414018, 417384, 419430, 425088, 426870, 428544, 430848, 432140, 432960, 436480, 440640, 441936, 446080, 447392, 451656, 455328, 456192, 457560, 460020, 463760, 469557, 472320, 475354, 478720, 484704, 487080, 488064, 490688, 491040, 501840, 503316, 505920, 514755, 518568, 519552, 521730, 523776, 531360, 535296, 535680, 538560, 549072, 552024, 552420, 556512, 559240, 564570, 566784, 569160, 570240, 577280, 583389, 584496, 587520, 589248, 602208, 605880, 607104, 610080, 613360, 621027, 626076, 629145, 642816, 646272, 648210, 649440, 650752, 654720, 669120, 671088, 674560, 682992, 686340, 690030, 691424, 692736, 695640, 705024, 708480, 713031, 714240, 718080, 730620, 732096, 736032, 736560, 742016, 752760, 754974, 758880, 760320, 777852, 779328, 782595, 785664, 802944, 803520, 807840, 809472, 813440, 823608, 828036, 834768, 838860, 850176, 853740, 861696, 864280, 865920, 872960, 881280, 883872, 892160, 894784, 903312, 910656, 915120, 920040, 927520, 939114, 944640, 950708, 969408, 972315, 974160, 976128, 981376, 982080, 1003680, 1006632, 1011840, 1029510, 1035045, 1037136, 1039104, 1043460, 1062720, 1070592, 1071360, 1077120, 1098144, 1104048, 1104840, 1113024, 1118480, 1129140, 1132461, 1138320, 1140480, 1154560, 1166778, 1168992, 1175040, 1178496, 1188385, 1204416, 1211760, 1214208, 1220160, 1226720, 1242054, 1252152, 1258290, 1285632, 1292544, 1296420, 1298880, 1309440, 1338240, 1342176, 1349120, 1365984, 1372680, 1380060, 1382848, 1391280, 1416960, 1426062, 1436160, 1461240, 1464192, 1472064, 1473120, 1484032, 1505520, 1509948, 1517760, 1555704, 1558656, 1565190, 1571328, 1605888, 1607040, 1615680, 1626880, 1647216, 1656072, 1669536, 1677720, 1700352, 1707480, 1728560, 1731840, 1750167, 1762560, 1767744, 1784320, 1789568, 1806624, 1821312, 1830240, 1840080, 1855040, 1878228, 1887435, 1901416, 1938816, 1944630, 1948320, 1952256, 1962752, 1964160, 2007360, 2013264, 2023680, 2059020, 2070090, 2074272, 2078208, 2086920, 2125440, 2139093, 2142720, 2154240, 2196288, 2208096, 2209680, 2226048, 2236960, 2258280, 2264922, 2276640, 2280960, 2333556, 2337984, 2347785, 2356992, 2376770, 2408832, 2423520, 2428416, 2440320, 2453440, 2484108, 2504304, 2516580, 2585088, 2592840, 2597760, 2618880, 2676480, 2684352, 2731968, 2745360, 2760120, 2765696, 2782560, 2833920, 2852124, 2916945, 2922480, 2928384, 2944128, 2946240, 2968064, 3011040, 3019896, 3035520, 3105135, 3111408, 3117312, 3130380, 3211776, 3214080, 3231360, 3253760, 3294432, 3312144, 3339072, 3355440, 3414960, 3457120, 3463680, 3500334, 3525120, 3535488, 3565155, 3579136, 3613248, 3642624, 3660480, 3680160, 3710080, 3756456, 3774870, 3802832, 3877632, 3889260, 3896640, 3925504, 3928320, 4014720, 4026528, 4047360, 4118040, 4140180, 4148544, 4173840, 4250880, 4278186, 4308480, 4392576, 4416192, 4419360, 4452096, 4473920, 4516560, 4529844, 4553280, 4667112, 4675968, 4695570, 4713984, 4753540, 4817664, 4847040, 4880640, 4906880, 4968216, 5008608, 5033160, 5185680, 5195520, 5352960, 5368704, 5463936, 5490720, 5520240, 5531392, 5565120, 5662305, 5704248, 5833890, 5844960, 5856768, 5888256, 5892480, 6022080, 6039792, 6071040, 6210270, 6222816, 6234624, 6260760, 6417279, 6428160, 6462720, 6588864, 6624288, 6678144, 6710880, 6829920, 6914240, 7000668, 7070976, 7130310, 7158272, 7226496, 7285248, 7320960, 7360320, 7420160, 7512912, 7549740, 7605664, 7755264, 7778520, 7793280, 7856640, 8029440, 8053056, 8236080, 8280360, 8297088, 8347680, 8501760, 8556372, 8750835, 8785152, 8832384, 8838720, 8904192, 8947840, 9033120, 9059688, 9106560, 9334224, 9351936, 9391140, 9507080, 9635328, 9694080, 9761280, 9813760, 9936432, 10017216, 10066320, 10371360, 10391040, 10695465, 10737408, 10927872, 10981440, 11040480, 11062784, 11130240, 11324610, 11408496, 11667780, 11689920, 11776512, 11784960, 12044160, 12079584, 12142080, 12420540, 12445632, 12521520, 12834558, 12925440, 13177728, 13248576, 13356288, 13421760, 13659840, 13828480, 14001336, 14141952, 14260620, 14452992, 14641920, 14720640, 14840320, 15025824, 15099480, 15211328, 15557040, 15586560, 16058880, 16106112, 16472160, 16560720, 16594176, 16695360, 17112744, 17501670, 17570304, 17664768, 17677440, 17895680, 18066240, 18119376, 18213120, 18668448, 18703872, 18782280, 19014160, 19251837, 19388160, 19627520, 19872864, 20034432, 20132640, 20742720, 21390930, 21474816, 21855744, 21962880, 22080960, 22260480, 22649220, 22816992, 23335560, 23379840, 23569920, 24088320, 24159168, 24841080, 24891264, 25043040, 25669116, 26355456, 26497152, 26712576, 26843520, 27319680, 27656960, 28002672, 28521240, 28905984, 29283840, 29441280, 30051648, 30198960, 30422656, 31114080, 31173120, 32086395, 32212224, 32944320, 33121440, 33188352, 33390720, 34225488, 35003340, 35329536, 35354880, 35791360, 36132480, 36238752, 36426240, 37336896, 37564560, 38028320, 38503674, 38776320, 39745728, 40068864, 40265280, 41485440, 42781860, 43925760, 44161920, 44520960, 45298440, 45633984, 46671120, 46759680, 48176640, 48318336, 49682160, 49782528, 50086080, 51338232, 52710912, 52994304, 53687040, 54639360, 55313920, 56005344, 57042480, 58882560, 60103296, 60397920, 60845312, 62228160, 64172790, 64424448, 65888640, 66242880, 66781440, 68450976, 70006680, 70709760, 72264960, 72477504, 74673792, 75129120, 76056640, 77007348, 79491456, 80137728, 80530560, 82970880, 85563720, 87851520, 88323840, 90596880, 91267968, 93342240, 93519360, 96259185, 96636672, 99364320, 99565056, 100172160, 102676464, 105988608, 107374080, 109278720, 112010688, 114084960, 120206592, 120795840, 121690624, 124456320, 128345580, 131777280, 132485760, 133562880, 136901952, 140013360, 144529920, 144955008, 149347584, 150258240, 152113280, 154014696, 158982912, 161061120, 165941760, 171127440, 176647680, 181193760, 182535936, 186684480, 192518370, 193273344, 198728640, 200344320, 205352928, 224021376, 228169920, 240413184, 241591680, 248912640, 256691160, 263554560, 264971520, 273803904, 280026720, 289910016, 298695168, 300516480, 304226560, 308029392, 317965824, 322122240, 342254880, 362387520, 365071872, 373368960, 385036740, 397457280, 400688640, 410705856, 448042752, 456339840, 483183360, 497825280, 513382320, 529943040, 547607808, 560053440, 579820032, 601032960, 608453120, 616058784, 684509760, 724775040, 746737920, 770073480, 794914560, 821411712, 896085504, 912679680, 966366720, 1026764640, 1095215616, 1120106880, 1202065920, 1232117568, 1369019520, 1449550080, 1493475840, 1540146960, 1589829120, 1642823424, 1825359360, 2053529280, 2240213760, 2464235136, 2738039040, 2899100160, 3080293920, 3285646848, 4107058560, 4480427520, 4928470272, 5476078080, 6160587840, 8214117120, 9856940544, 12321175680, 16428234240, 24642351360, 49284702720]

約数ペア:

[(1, 49284702720), (2, 24642351360), (3, 16428234240), (4, 12321175680), (5, 9856940544), (6, 8214117120), (8, 6160587840), (9, 5476078080), (10, 4928470272), (11, 4480427520), (12, 4107058560), (15, 3285646848), (16, 3080293920), (17, 2899100160), (18, 2738039040), (20, 2464235136), (22, 2240213760), (24, 2053529280), (27, 1825359360), (30, 1642823424), (31, 1589829120), (32, 1540146960), (33, 1493475840), (34, 1449550080), (36, 1369019520), (40, 1232117568), (41, 1202065920), (44, 1120106880), (45, 1095215616), (48, 1026764640), (51, 966366720), (54, 912679680), (55, 896085504), (60, 821411712), (62, 794914560), (64, 770073480), (66, 746737920), (68, 724775040), (72, 684509760), (80, 616058784), (81, 608453120), (82, 601032960), (85, 579820032), (88, 560053440), (90, 547607808), (93, 529943040), (96, 513382320), (99, 497825280), (102, 483183360), (108, 456339840), (110, 448042752), (120, 410705856), (123, 400688640), (124, 397457280), (128, 385036740), (132, 373368960), (135, 365071872), (136, 362387520), (144, 342254880), (153, 322122240), (155, 317965824), (160, 308029392), (162, 304226560), (164, 300516480), (165, 298695168), (170, 289910016), (176, 280026720), (180, 273803904), (186, 264971520), (187, 263554560), (192, 256691160), (198, 248912640), (204, 241591680), (205, 240413184), (216, 228169920), (220, 224021376), (240, 205352928), (246, 200344320), (248, 198728640), (255, 193273344), (256, 192518370), (264, 186684480), (270, 182535936), (272, 181193760), (279, 176647680), (288, 171127440), (297, 165941760), (306, 161061120), (310, 158982912), (320, 154014696), (324, 152113280), (328, 150258240), (330, 149347584), (340, 144955008), (341, 144529920), (352, 140013360), (360, 136901952), (369, 133562880), (372, 132485760), (374, 131777280), (384, 128345580), (396, 124456320), (405, 121690624), (408, 120795840), (410, 120206592), (432, 114084960), (440, 112010688), (451, 109278720), (459, 107374080), (465, 105988608), (480, 102676464), (492, 100172160), (495, 99565056), (496, 99364320), (510, 96636672), (512, 96259185), (527, 93519360), (528, 93342240), (540, 91267968), (544, 90596880), (558, 88323840), (561, 87851520), (576, 85563720), (594, 82970880), (612, 80530560), (615, 80137728), (620, 79491456), (640, 77007348), (648, 76056640), (656, 75129120), (660, 74673792), (680, 72477504), (682, 72264960), (697, 70709760), (704, 70006680), (720, 68450976), (738, 66781440), (744, 66242880), (748, 65888640), (765, 64424448), (768, 64172790), (792, 62228160), (810, 60845312), (816, 60397920), (820, 60103296), (837, 58882560), (864, 57042480), (880, 56005344), (891, 55313920), (902, 54639360), (918, 53687040), (930, 52994304), (935, 52710912), (960, 51338232), (984, 50086080), (990, 49782528), (992, 49682160), (1020, 48318336), (1023, 48176640), (1054, 46759680), (1056, 46671120), (1080, 45633984), (1088, 45298440), (1107, 44520960), (1116, 44161920), (1122, 43925760), (1152, 42781860), (1188, 41485440), (1224, 40265280), (1230, 40068864), (1240, 39745728), (1271, 38776320), (1280, 38503674), (1296, 38028320), (1312, 37564560), (1320, 37336896), (1353, 36426240), (1360, 36238752), (1364, 36132480), (1377, 35791360), (1394, 35354880), (1395, 35329536), (1408, 35003340), (1440, 34225488), (1476, 33390720), (1485, 33188352), (1488, 33121440), (1496, 32944320), (1530, 32212224), (1536, 32086395), (1581, 31173120), (1584, 31114080), (1620, 30422656), (1632, 30198960), (1640, 30051648), (1674, 29441280), (1683, 29283840), (1705, 28905984), (1728, 28521240), (1760, 28002672), (1782, 27656960), (1804, 27319680), (1836, 26843520), (1845, 26712576), (1860, 26497152), (1870, 26355456), (1920, 25669116), (1968, 25043040), (1980, 24891264), (1984, 24841080), (2040, 24159168), (2046, 24088320), (2091, 23569920), (2108, 23379840), (2112, 23335560), (2160, 22816992), (2176, 22649220), (2214, 22260480), (2232, 22080960), (2244, 21962880), (2255, 21855744), (2295, 21474816), (2304, 21390930), (2376, 20742720), (2448, 20132640), (2460, 20034432), (2480, 19872864), (2511, 19627520), (2542, 19388160), (2560, 19251837), (2592, 19014160), (2624, 18782280), (2635, 18703872), (2640, 18668448), (2706, 18213120), (2720, 18119376), (2728, 18066240), (2754, 17895680), (2788, 17677440), (2790, 17664768), (2805, 17570304), (2816, 17501670), (2880, 17112744), (2952, 16695360), (2970, 16594176), (2976, 16560720), (2992, 16472160), (3060, 16106112), (3069, 16058880), (3162, 15586560), (3168, 15557040), (3240, 15211328), (3264, 15099480), (3280, 15025824), (3321, 14840320), (3348, 14720640), (3366, 14641920), (3410, 14452992), (3456, 14260620), (3485, 14141952), (3520, 14001336), (3564, 13828480), (3608, 13659840), (3672, 13421760), (3690, 13356288), (3720, 13248576), (3740, 13177728), (3813, 12925440), (3840, 12834558), (3936, 12521520), (3960, 12445632), (3968, 12420540), (4059, 12142080), (4080, 12079584), (4092, 12044160), (4182, 11784960), (4185, 11776512), (4216, 11689920), (4224, 11667780), (4320, 11408496), (4352, 11324610), (4428, 11130240), (4455, 11062784), (4464, 11040480), (4488, 10981440), (4510, 10927872), (4590, 10737408), (4608, 10695465), (4743, 10391040), (4752, 10371360), (4896, 10066320), (4920, 10017216), (4960, 9936432), (5022, 9813760), (5049, 9761280), (5084, 9694080), (5115, 9635328), (5184, 9507080), (5248, 9391140), (5270, 9351936), (5280, 9334224), (5412, 9106560), (5440, 9059688), (5456, 9033120), (5508, 8947840), (5535, 8904192), (5576, 8838720), (5580, 8832384), (5610, 8785152), (5632, 8750835), (5760, 8556372), (5797, 8501760), (5904, 8347680), (5940, 8297088), (5952, 8280360), (5984, 8236080), (6120, 8053056), (6138, 8029440), (6273, 7856640), (6324, 7793280), (6336, 7778520), (6355, 7755264), (6480, 7605664), (6528, 7549740), (6560, 7512912), (6642, 7420160), (6696, 7360320), (6732, 7320960), (6765, 7285248), (6820, 7226496), (6885, 7158272), (6912, 7130310), (6970, 7070976), (7040, 7000668), (7128, 6914240), (7216, 6829920), (7344, 6710880), (7380, 6678144), (7440, 6624288), (7480, 6588864), (7626, 6462720), (7667, 6428160), (7680, 6417279), (7872, 6260760), (7905, 6234624), (7920, 6222816), (7936, 6210270), (8118, 6071040), (8160, 6039792), (8184, 6022080), (8364, 5892480), (8370, 5888256), (8415, 5856768), (8432, 5844960), (8448, 5833890), (8640, 5704248), (8704, 5662305), (8856, 5565120), (8910, 5531392), (8928, 5520240), (8976, 5490720), (9020, 5463936), (9180, 5368704), (9207, 5352960), (9486, 5195520), (9504, 5185680), (9792, 5033160), (9840, 5008608), (9920, 4968216), (10044, 4906880), (10098, 4880640), (10168, 4847040), (10230, 4817664), (10368, 4753540), (10455, 4713984), (10496, 4695570), (10540, 4675968), (10560, 4667112), (10824, 4553280), (10880, 4529844), (10912, 4516560), (11016, 4473920), (11070, 4452096), (11152, 4419360), (11160, 4416192), (11220, 4392576), (11439, 4308480), (11520, 4278186), (11594, 4250880), (11808, 4173840), (11880, 4148544), (11904, 4140180), (11968, 4118040), (12177, 4047360), (12240, 4026528), (12276, 4014720), (12546, 3928320), (12555, 3925504), (12648, 3896640), (12672, 3889260), (12710, 3877632), (12960, 3802832), (13056, 3774870), (13120, 3756456), (13284, 3710080), (13392, 3680160), (13464, 3660480), (13530, 3642624), (13640, 3613248), (13770, 3579136), (13824, 3565155), (13940, 3535488), (13981, 3525120), (14080, 3500334), (14229, 3463680), (14256, 3457120), (14432, 3414960), (14688, 3355440), (14760, 3339072), (14880, 3312144), (14960, 3294432), (15147, 3253760), (15252, 3231360), (15334, 3214080), (15345, 3211776), (15744, 3130380), (15810, 3117312), (15840, 3111408), (15872, 3105135), (16236, 3035520), (16320, 3019896), (16368, 3011040), (16605, 2968064), (16728, 2946240), (16740, 2944128), (16830, 2928384), (16864, 2922480), (16896, 2916945), (17280, 2852124), (17391, 2833920), (17712, 2782560), (17820, 2765696), (17856, 2760120), (17952, 2745360), (18040, 2731968), (18360, 2684352), (18414, 2676480), (18819, 2618880), (18972, 2597760), (19008, 2592840), (19065, 2585088), (19584, 2516580), (19680, 2504304), (19840, 2484108), (20088, 2453440), (20196, 2440320), (20295, 2428416), (20336, 2423520), (20460, 2408832), (20736, 2376770), (20910, 2356992), (20992, 2347785), (21080, 2337984), (21120, 2333556), (21607, 2280960), (21648, 2276640), (21760, 2264922), (21824, 2258280), (22032, 2236960), (22140, 2226048), (22304, 2209680), (22320, 2208096), (22440, 2196288), (22878, 2154240), (23001, 2142720), (23040, 2139093), (23188, 2125440), (23616, 2086920), (23715, 2078208), (23760, 2074272), (23808, 2070090), (23936, 2059020), (24354, 2023680), (24480, 2013264), (24552, 2007360), (25092, 1964160), (25110, 1962752), (25245, 1952256), (25296, 1948320), (25344, 1944630), (25420, 1938816), (25920, 1901416), (26112, 1887435), (26240, 1878228), (26568, 1855040), (26784, 1840080), (26928, 1830240), (27060, 1821312), (27280, 1806624), (27540, 1789568), (27621, 1784320), (27880, 1767744), (27962, 1762560), (28160, 1750167), (28458, 1731840), (28512, 1728560), (28864, 1707480), (28985, 1700352), (29376, 1677720), (29520, 1669536), (29760, 1656072), (29920, 1647216), (30294, 1626880), (30504, 1615680), (30668, 1607040), (30690, 1605888), (31365, 1571328), (31488, 1565190), (31620, 1558656), (31680, 1555704), (32472, 1517760), (32640, 1509948), (32736, 1505520), (33210, 1484032), (33456, 1473120), (33480, 1472064), (33660, 1464192), (33728, 1461240), (34317, 1436160), (34560, 1426062), (34782, 1416960), (35424, 1391280), (35640, 1382848), (35712, 1380060), (35904, 1372680), (36080, 1365984), (36531, 1349120), (36720, 1342176), (36828, 1338240), (37638, 1309440), (37944, 1298880), (38016, 1296420), (38130, 1292544), (38335, 1285632), (39168, 1258290), (39360, 1252152), (39680, 1242054), (40176, 1226720), (40392, 1220160), (40590, 1214208), (40672, 1211760), (40920, 1204416), (41472, 1188385), (41820, 1178496), (41943, 1175040), (42160, 1168992), (42240, 1166778), (42687, 1154560), (43214, 1140480), (43296, 1138320), (43520, 1132461), (43648, 1129140), (44064, 1118480), (44280, 1113024), (44608, 1104840), (44640, 1104048), (44880, 1098144), (45756, 1077120), (46002, 1071360), (46035, 1070592), (46376, 1062720), (47232, 1043460), (47430, 1039104), (47520, 1037136), (47616, 1035045), (47872, 1029510), (48708, 1011840), (48960, 1006632), (49104, 1003680), (50184, 982080), (50220, 981376), (50490, 976128), (50592, 974160), (50688, 972315), (50840, 969408), (51840, 950708), (52173, 944640), (52480, 939114), (53136, 927520), (53568, 920040), (53856, 915120), (54120, 910656), (54560, 903312), (55080, 894784), (55242, 892160), (55760, 883872), (55924, 881280), (56457, 872960), (56916, 865920), (57024, 864280), (57195, 861696), (57728, 853740), (57970, 850176), (58752, 838860), (59040, 834768), (59520, 828036), (59840, 823608), (60588, 813440), (60885, 809472), (61008, 807840), (61336, 803520), (61380, 802944), (62730, 785664), (62976, 782595), (63240, 779328), (63360, 777852), (64821, 760320), (64944, 758880), (65280, 754974), (65472, 752760), (66420, 742016), (66912, 736560), (66960, 736032), (67320, 732096), (67456, 730620), (68634, 718080), (69003, 714240), (69120, 713031), (69564, 708480), (69905, 705024), (70848, 695640), (71145, 692736), (71280, 691424), (71424, 690030), (71808, 686340), (72160, 682992), (73062, 674560), (73440, 671088), (73656, 669120), (75276, 654720), (75735, 650752), (75888, 649440), (76032, 648210), (76260, 646272), (76670, 642816), (78336, 629145), (78720, 626076), (79360, 621027), (80352, 613360), (80784, 610080), (81180, 607104), (81344, 605880), (81840, 602208), (83640, 589248), (83886, 587520), (84320, 584496), (84480, 583389), (85374, 577280), (86428, 570240), (86592, 569160), (86955, 566784), (87296, 564570), (88128, 559240), (88560, 556512), (89216, 552420), (89280, 552024), (89760, 549072), (91512, 538560), (92004, 535680), (92070, 535296), (92752, 531360), (94095, 523776), (94464, 521730), (94860, 519552), (95040, 518568), (95744, 514755), (97416, 505920), (97920, 503316), (98208, 501840), (100368, 491040), (100440, 490688), (100980, 488064), (101184, 487080), (101680, 484704), (102951, 478720), (103680, 475354), (104346, 472320), (104960, 469557), (106272, 463760), (107136, 460020), (107712, 457560), (108035, 456192), (108240, 455328), (109120, 451656), (110160, 447392), (110484, 446080), (111520, 441936), (111848, 440640), (112914, 436480), (113832, 432960), (114048, 432140), (114390, 430848), (115005, 428544), (115456, 426870), (115940, 425088), (117504, 419430), (118080, 417384), (119040, 414018), (119680, 411804), (121176, 406720), (121770, 404736), (122016, 403920), (122672, 401760), (122760, 401472), (125460, 392832), (125829, 391680), (126480, 389664), (126720, 388926), (129642, 380160), (129888, 379440), (130560, 377487), (130944, 376380), (132840, 371008), (133824, 368280), (133920, 368016), (134640, 366048), (134912, 365310), (137268, 359040), (138006, 357120), (138105, 356864), (139128, 354240), (139810, 352512), (141696, 347820), (142290, 346368), (142560, 345712), (142848, 345015), (143616, 343170), (144320, 341496), (146124, 337280), (146880, 335544), (147312, 334560), (150552, 327360), (151470, 325376), (151776, 324720), (152064, 324105), (152520, 323136), (153340, 321408), (156519, 314880), (157440, 313038), (160704, 306680), (161568, 305040), (162360, 303552), (162688, 302940), (163680, 301104), (167280, 294624), (167772, 293760), (168640, 292248), (170748, 288640), (171585, 287232), (172856, 285120), (173184, 284580), (173910, 283392), (174592, 282285), (176256, 279620), (177120, 278256), (178432, 276210), (178560, 276012), (179520, 274536), (182655, 269824), (183024, 269280), (184008, 267840), (184140, 267648), (185504, 265680), (188190, 261888), (188928, 260865), (189720, 259776), (190080, 259284), (194463, 253440), (194832, 252960), (195840, 251658), (196416, 250920), (200736, 245520), (200880, 245344), (201960, 244032), (202368, 243540), (203360, 242352), (205902, 239360), (207009, 238080), (207360, 237677), (208692, 236160), (209715, 235008), (212544, 231880), (213435, 230912), (214272, 230010), (215424, 228780), (216070, 228096), (216480, 227664), (218240, 225828), (220320, 223696), (220968, 223040)]