976996753920

素因数分解:

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

素因数の和:455

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 82, 88, 90, 93, 96, 99, 108, 110, 120, 123, 124, 128, 132, 135, 144, 155, 160, 162, 164, 165, 176, 180, 186, 192, 198, 205, 216, 220, 240, 246, 248, 256, 264, 270, 279, 288, 297, 310, 320, 324, 328, 330, 337, 341, 352, 360, 369, 372, 384, 396, 405, 410, 432, 440, 451, 465, 480, 492, 495, 496, 512, 528, 540, 558, 576, 594, 615, 620, 640, 648, 656, 660, 674, 682, 704, 720, 738, 744, 768, 792, 810, 820, 837, 864, 880, 891, 902, 930, 960, 984, 990, 992, 1011, 1023, 1056, 1080, 1107, 1116, 1152, 1188, 1230, 1240, 1271, 1280, 1296, 1312, 1320, 1348, 1353, 1364, 1395, 1408, 1440, 1476, 1485, 1488, 1536, 1584, 1620, 1640, 1674, 1685, 1705, 1728, 1760, 1782, 1804, 1845, 1860, 1920, 1968, 1980, 1984, 2022, 2046, 2112, 2160, 2214, 2232, 2255, 2304, 2376, 2460, 2480, 2511, 2542, 2560, 2592, 2624, 2640, 2696, 2706, 2728, 2790, 2816, 2880, 2952, 2970, 2976, 3033, 3069, 3168, 3240, 3280, 3321, 3348, 3370, 3410, 3456, 3520, 3564, 3608, 3690, 3707, 3720, 3813, 3840, 3936, 3960, 3968, 4044, 4059, 4092, 4185, 4224, 4320, 4428, 4455, 4464, 4510, 4608, 4752, 4920, 4960, 5022, 5055, 5084, 5115, 5184, 5248, 5280, 5392, 5412, 5456, 5535, 5580, 5632, 5760, 5904, 5940, 5952, 6066, 6138, 6336, 6355, 6480, 6560, 6642, 6696, 6740, 6765, 6820, 6912, 7040, 7128, 7216, 7380, 7414, 7440, 7626, 7680, 7872, 7920, 7936, 8088, 8118, 8184, 8370, 8448, 8640, 8856, 8910, 8928, 9020, 9099, 9207, 9504, 9840, 9920, 10044, 10110, 10168, 10230, 10368, 10447, 10496, 10560, 10784, 10824, 10912, 11070, 11121, 11160, 11439, 11520, 11808, 11880, 11904, 12132, 12177, 12276, 12555, 12672, 12710, 12960, 13120, 13284, 13392, 13480, 13530, 13640, 13817, 13824, 13981, 14080, 14256, 14432, 14760, 14828, 14880, 15165, 15252, 15345, 15744, 15840, 15872, 16176, 16236, 16368, 16605, 16740, 16896, 17280, 17712, 17820, 17856, 18040, 18198, 18414, 18535, 19008, 19065, 19680, 19840, 20088, 20220, 20295, 20336, 20460, 20736, 20894, 20992, 21120, 21568, 21648, 21824, 22140, 22242, 22320, 22878, 23040, 23616, 23760, 23808, 24264, 24354, 24552, 25110, 25344, 25420, 25920, 26240, 26568, 26784, 26960, 27060, 27280, 27297, 27621, 27634, 27962, 28160, 28512, 28864, 29520, 29656, 29760, 30330, 30504, 30690, 31341, 31488, 31680, 32352, 32472, 32736, 33210, 33363, 33480, 34317, 34560, 35424, 35640, 35712, 36080, 36396, 36531, 36828, 37070, 38016, 38130, 39360, 39680, 40176, 40440, 40590, 40672, 40920, 41451, 41472, 41788, 41943, 42240, 43136, 43296, 43648, 44280, 44484, 44640, 45495, 45756, 46035, 47232, 47520, 47616, 48528, 48708, 49104, 50220, 50688, 50840, 51840, 52235, 52480, 53136, 53568, 53920, 54120, 54560, 54594, 55242, 55268, 55605, 55924, 57024, 57195, 57728, 59040, 59312, 59520, 60660, 60885, 61008, 61380, 62682, 62976, 63360, 64704, 64944, 65472, 66420, 66726, 66960, 68634, 69085, 69120, 69905, 70848, 71280, 71424, 72160, 72792, 73062, 73656, 74140, 76032, 76260, 78720, 79360, 80352, 80880, 81180, 81344, 81840, 82902, 83576, 83886, 84480, 86272, 86592, 87296, 88560, 88968, 89280, 90990, 91512, 92070, 94023, 94464, 95040, 97056, 97416, 98208, 100089, 100440, 101680, 102951, 103680, 104470, 104960, 106272, 107136, 107840, 108240, 109120, 109188, 110484, 110536, 111210, 111848, 114048, 114390, 114917, 115456, 118080, 118624, 119040, 121320, 121770, 122016, 122760, 124353, 125364, 125829, 126720, 129408, 129888, 130944, 132840, 133452, 133920, 136485, 137268, 138105, 138170, 139810, 141696, 142560, 142848, 144320, 145584, 146124, 147312, 148280, 151987, 152064, 152520, 156705, 157440, 160704, 161760, 162360, 162688, 163680, 165804, 166815, 167152, 167772, 171585, 172544, 173184, 174592, 177120, 177936, 178560, 181980, 182655, 183024, 184140, 188046, 188928, 190080, 194112, 194832, 196416, 200178, 200880, 203360, 205902, 207255, 207360, 208940, 209715, 212544, 214272, 215680, 216480, 218240, 218376, 220968, 221072, 222420, 223696, 228096, 228780, 229834, 230912, 236160, 237248, 238080, 242640, 243540, 244032, 245520, 248706, 250728, 251658, 253440, 258816, 259776, 261888, 265680, 266904, 267840, 272970, 274536, 276210, 276340, 279620, 282069, 283392, 285120, 288640, 291168, 292248, 294624, 296560, 300267, 303974, 305040, 313410, 314880, 321408, 323520, 324720, 325376, 327360, 331608, 333630, 334304, 335544, 343170, 344751, 346368, 354240, 355872, 357120, 363960, 365310, 366048, 368280, 373059, 376092, 377487, 380160, 388224, 389664, 392832, 400356, 401760, 406720, 411804, 414510, 417880, 419430, 425088, 428327, 428544, 431360, 432960, 436480, 436752, 441936, 442144, 444840, 447392, 455961, 456192, 457560, 459668, 470115, 472320, 474496, 485280, 487080, 488064, 491040, 497412, 500445, 501456, 503316, 514755, 517632, 519552, 523776, 531360, 533808, 535680, 545940, 549072, 552420, 552680, 559240, 564138, 566784, 570240, 574585, 577280, 582336, 584496, 589248, 593120, 600534, 607948, 610080, 621765, 626820, 629145, 642816, 647040, 649440, 650752, 654720, 663216, 667260, 668608, 671088, 686340, 689502, 692736, 708480, 711744, 714240, 727920, 730620, 732096, 736560, 746118, 752184, 754974, 759935, 760320, 776448, 779328, 785664, 800712, 803520, 813440, 823608, 829020, 835760, 838860, 846207, 850176, 856654, 862720, 865920, 872960, 873504, 883872, 884288, 889680, 894784, 911922, 915120, 919336, 940230, 944640, 948992, 970560, 974160, 976128, 982080, 994824, 1000890, 1002912, 1006632, 1029510, 1034253, 1039104, 1062720, 1067616, 1071360, 1091880, 1098144, 1104840, 1105360, 1118480, 1119177, 1128276, 1132461, 1140480, 1149170, 1154560, 1164672, 1168992, 1178496, 1186240, 1201068, 1215896, 1220160, 1243530, 1253640, 1258290, 1284981, 1285632, 1294080, 1298880, 1309440, 1326432, 1334520, 1337216, 1342176, 1367883, 1372680, 1379004, 1410345, 1416960, 1423488, 1455840, 1461240, 1464192, 1473120, 1492236, 1501335, 1504368, 1509948, 1519870, 1552896, 1558656, 1571328, 1601424, 1607040, 1626880, 1647216, 1658040, 1671520, 1677720, 1692414, 1700352, 1713308, 1723755, 1731840, 1747008, 1767744, 1768576, 1779360, 1789568, 1823844, 1830240, 1838672, 1865295, 1880460, 1887435, 1897984, 1941120, 1948320, 1952256, 1964160, 1989648, 2001780, 2005824, 2013264, 2059020, 2068506, 2078208, 2125440, 2135232, 2141635, 2142720, 2183760, 2196288, 2209680, 2210720, 2236960, 2238354, 2256552, 2264922, 2279805, 2280960, 2298340, 2329344, 2337984, 2356992, 2372480, 2402136, 2431792, 2440320, 2487060, 2507280, 2516580, 2569962, 2588160, 2597760, 2618880, 2652864, 2669040, 2674432, 2684352, 2735766, 2745360, 2758008, 2820690, 2833920, 2846976, 2911680, 2922480, 2928384, 2946240, 2984472, 3002670, 3008736, 3019896, 3039740, 3102759, 3117312, 3202848, 3214080, 3253760, 3294432, 3316080, 3343040, 3355440, 3384828, 3426616, 3447510, 3463680, 3494016, 3535488, 3537152, 3558720, 3579136, 3647688, 3660480, 3677344, 3730590, 3760920, 3774870, 3854943, 3882240, 3896640, 3928320, 3979296, 4003560, 4011648, 4026528, 4103649, 4118040, 4137012, 4231035, 4250880, 4270464, 4283270, 4367520, 4392576, 4419360, 4421440, 4473920, 4476708, 4513104, 4529844, 4559610, 4596680, 4658688, 4675968, 4711597, 4713984, 4744960, 4804272, 4863584, 4880640, 4974120, 5014560, 5033160, 5139924, 5171265, 5195520, 5305728, 5338080, 5348864, 5368704, 5471532, 5490720, 5516016, 5595885, 5641380, 5662305, 5693952, 5823360, 5844960, 5856768, 5892480, 5968944, 6005340, 6017472, 6039792, 6079480, 6205518, 6234624, 6405696, 6424905, 6428160, 6588864, 6632160, 6686080, 6710880, 6769656, 6839415, 6853232, 6895020, 6988032, 7070976, 7074304, 7117440, 7158272, 7295376, 7320960, 7354688, 7461180, 7521840, 7549740, 7709886, 7764480, 7793280, 7856640, 7958592, 8007120, 8023296, 8053056, 8207298, 8236080, 8274024, 8462070, 8501760, 8540928, 8566540, 8735040, 8785152, 8838720, 8842880, 8947840, 8953416, 9026208, 9059688, 9119220, 9193360, 9308277, 9351936, 9423194, 9489920, 9608544, 9727168, 9761280, 9948240, 10029120, 10066320, 10279848, 10342530, 10391040, 10611456, 10676160, 10737408, 10943064, 10981440, 11032032, 11191770, 11282760, 11324610, 11564829, 11646720, 11689920, 11784960, 11937888, 12010680, 12034944, 12079584, 12158960, 12310947, 12411036, 12811392, 12849810, 13177728, 13264320, 13372160, 13421760, 13539312, 13678830, 13706464, 13790040, 13976064, 14134791, 14141952, 14234880, 14590752, 14641920, 14709376, 14922360, 15043680, 15099480, 15419772, 15513795, 15586560, 15917184, 16014240, 16046592, 16106112, 16414596, 16472160, 16548048, 16924140, 17081856, 17133080, 17470080, 17570304, 17677440, 17685760, 17895680, 17906832, 18052416, 18119376, 18238440, 18386720, 18616554, 18703872, 18846388, 19217088, 19274715, 19454336, 19896480, 20058240, 20132640, 20518245, 20559696, 20685060, 21222912, 21352320, 21474816, 21886128, 21962880, 22064064, 22383540, 22565520, 22649220, 23129658, 23293440, 23379840, 23557985, 23569920, 23875776, 24021360, 24069888, 24159168, 24317920, 24621894, 24822072, 25622784, 25699620, 26355456, 26528640, 26744320, 26843520, 27078624, 27357660, 27412928, 27580080, 28269582, 28469760, 29181504, 29283840, 29418752, 29844720, 30087360, 30198960, 30839544, 31027590, 31173120, 31834368, 32028480, 32212224, 32829192, 32944320, 33096096, 33848280, 34266160, 34694487, 34940160, 35354880, 35371520, 35791360, 35813664, 36104832, 36238752, 36476880, 36773440, 37233108, 37692776, 38434176, 38549430, 38908672, 39792960, 40116480, 40265280, 41036490, 41119392, 41370120, 42404373, 42704640, 43772256, 43925760, 44128128, 44767080, 45131040, 45298440, 46259316, 46541385, 46759680, 47115970, 47751552, 48042720, 48139776, 48318336, 48635840, 49243788, 49644144, 51245568, 51399240, 52710912, 53057280, 53687040, 54157248, 54715320, 54825856, 55160160, 56539164, 57824145, 58363008, 58837504, 59689440, 60174720, 60397920, 61554735, 61679088, 62055180, 63668736, 64056960, 64424448, 65658384, 65888640, 66192192, 67696560, 68532320, 69388974, 69880320, 70673955, 70709760, 71627328, 72209664, 72477504, 72953760, 73546880, 74466216, 75385552, 76868352, 77098860, 77817344, 79585920, 80232960, 80530560, 82072980, 82238784, 82740240, 84808746, 85409280, 87544512, 87851520, 88256256, 89534160, 90262080, 90596880, 92518632, 93082770, 93519360, 94231940, 95503104, 96085440, 96636672, 97271680, 98487576, 99288288, 102798480, 106114560, 107374080, 108314496, 109430640, 109651712, 110320320, 113078328, 115648290, 116726016, 119378880, 120349440, 120795840, 123109470, 123358176, 124110360, 127213119, 128113920, 131316768, 131777280, 132384384, 135393120, 137064640, 138777948, 141347910, 143254656, 144419328, 144955008, 145907520, 147093760, 148932432, 150771104, 153736704, 154197720, 159171840, 161061120, 164145960, 164477568, 165480480, 169617492, 173472435, 175089024, 176512512, 179068320, 180524160, 181193760, 185037264, 186165540, 188463880, 191006208, 192170880, 193273344, 194543360, 196975152, 198576576, 205596960, 212021865, 216628992, 218861280, 219303424, 220640640, 226156656, 231296580, 233452032, 238757760, 240698880, 241591680, 246218940, 246716352, 248220720, 254426238, 256227840, 262633536, 263554560, 264768768, 270786240, 274129280, 277555896, 282695820, 286509312, 289910016, 291815040, 294187520, 297864864, 301542208, 308395440, 318343680, 322122240, 328291920, 328955136, 330960960, 339234984, 346944870, 350178048, 358136640, 361048320, 362387520, 370074528, 372331080, 376927760, 381639357, 384341760, 389086720, 393950304, 397153152, 411193920, 424043730, 433257984, 437722560, 441281280, 452313312, 462593160, 477515520, 483183360, 492437880, 493432704, 496441440, 508852476, 525267072, 529537536, 541572480, 548258560, 555111792, 565391640, 573018624, 579820032, 583630080, 595729728, 603084416, 616790880, 636065595, 656583840, 657910272, 661921920, 678469968, 693889740, 700356096, 716273280, 722096640, 724775040, 740149056, 744662160, 753855520, 763278714, 768683520, 787900608, 794306304, 822387840, 848087460, 875445120, 882562560, 904626624, 925186320, 955031040, 966366720, 984875760, 986865408, 992882880, 1017704952, 1050534144, 1083144960, 1096517120, 1110223584, 1130783280, 1167260160, 1191459456, 1206168832, 1233581760, 1272131190, 1313167680, 1323843840, 1356939936, 1387779480, 1432546560, 1449550080, 1480298112, 1489324320, 1507711040, 1526557428, 1575801216, 1588612608, 1644775680, 1696174920, 1750890240, 1809253248, 1850372640, 1908196785, 1969751520, 1973730816, 1985765760, 2035409904, 2101068288, 2166289920, 2220447168, 2261566560, 2382918912, 2412337664, 2467163520, 2544262380, 2626335360, 2647687680, 2713879872, 2775558960, 2865093120, 2899100160, 2960596224, 2978648640, 3015422080, 3053114856, 3151602432, 3289551360, 3392349840, 3501780480, 3618506496, 3700745280, 3816393570, 3939503040, 3971531520, 4070819808, 4440894336, 4523133120, 4765837824, 4934327040, 5088524760, 5252670720, 5427759744, 5551117920, 5921192448, 5957297280, 6030844160, 6106229712, 6303204864, 6784699680, 7237012992, 7401490560, 7632787140, 7879006080, 7943063040, 8141639616, 8881788672, 9046266240, 9868654080, 10177049520, 10505341440, 10855519488, 11102235840, 11914594560, 12061688320, 12212459424, 13569399360, 14802981120, 15265574280, 15758012160, 16283279232, 17763577344, 18092532480, 20354099040, 21711038976, 22204471680, 23829189120, 24424918848, 27138798720, 29605962240, 30531148560, 31516024320, 32566558464, 36185064960, 40708198080, 44408943360, 48849837696, 54277597440, 61062297120, 65133116928, 81416396160, 88817886720, 97699675392, 108555194880, 122124594240, 162832792320, 195399350784, 244249188480, 325665584640, 488498376960, 976996753920]

約数ペア:

[(1, 976996753920), (2, 488498376960), (3, 325665584640), (4, 244249188480), (5, 195399350784), (6, 162832792320), (8, 122124594240), (9, 108555194880), (10, 97699675392), (11, 88817886720), (12, 81416396160), (15, 65133116928), (16, 61062297120), (18, 54277597440), (20, 48849837696), (22, 44408943360), (24, 40708198080), (27, 36185064960), (30, 32566558464), (31, 31516024320), (32, 30531148560), (33, 29605962240), (36, 27138798720), (40, 24424918848), (41, 23829189120), (44, 22204471680), (45, 21711038976), (48, 20354099040), (54, 18092532480), (55, 17763577344), (60, 16283279232), (62, 15758012160), (64, 15265574280), (66, 14802981120), (72, 13569399360), (80, 12212459424), (81, 12061688320), (82, 11914594560), (88, 11102235840), (90, 10855519488), (93, 10505341440), (96, 10177049520), (99, 9868654080), (108, 9046266240), (110, 8881788672), (120, 8141639616), (123, 7943063040), (124, 7879006080), (128, 7632787140), (132, 7401490560), (135, 7237012992), (144, 6784699680), (155, 6303204864), (160, 6106229712), (162, 6030844160), (164, 5957297280), (165, 5921192448), (176, 5551117920), (180, 5427759744), (186, 5252670720), (192, 5088524760), (198, 4934327040), (205, 4765837824), (216, 4523133120), (220, 4440894336), (240, 4070819808), (246, 3971531520), (248, 3939503040), (256, 3816393570), (264, 3700745280), (270, 3618506496), (279, 3501780480), (288, 3392349840), (297, 3289551360), (310, 3151602432), (320, 3053114856), (324, 3015422080), (328, 2978648640), (330, 2960596224), (337, 2899100160), (341, 2865093120), (352, 2775558960), (360, 2713879872), (369, 2647687680), (372, 2626335360), (384, 2544262380), (396, 2467163520), (405, 2412337664), (410, 2382918912), (432, 2261566560), (440, 2220447168), (451, 2166289920), (465, 2101068288), (480, 2035409904), (492, 1985765760), (495, 1973730816), (496, 1969751520), (512, 1908196785), (528, 1850372640), (540, 1809253248), (558, 1750890240), (576, 1696174920), (594, 1644775680), (615, 1588612608), (620, 1575801216), (640, 1526557428), (648, 1507711040), (656, 1489324320), (660, 1480298112), (674, 1449550080), (682, 1432546560), (704, 1387779480), (720, 1356939936), (738, 1323843840), (744, 1313167680), (768, 1272131190), (792, 1233581760), (810, 1206168832), (820, 1191459456), (837, 1167260160), (864, 1130783280), (880, 1110223584), (891, 1096517120), (902, 1083144960), (930, 1050534144), (960, 1017704952), (984, 992882880), (990, 986865408), (992, 984875760), (1011, 966366720), (1023, 955031040), (1056, 925186320), (1080, 904626624), (1107, 882562560), (1116, 875445120), (1152, 848087460), (1188, 822387840), (1230, 794306304), (1240, 787900608), (1271, 768683520), (1280, 763278714), (1296, 753855520), (1312, 744662160), (1320, 740149056), (1348, 724775040), (1353, 722096640), (1364, 716273280), (1395, 700356096), (1408, 693889740), (1440, 678469968), (1476, 661921920), (1485, 657910272), (1488, 656583840), (1536, 636065595), (1584, 616790880), (1620, 603084416), (1640, 595729728), (1674, 583630080), (1685, 579820032), (1705, 573018624), (1728, 565391640), (1760, 555111792), (1782, 548258560), (1804, 541572480), (1845, 529537536), (1860, 525267072), (1920, 508852476), (1968, 496441440), (1980, 493432704), (1984, 492437880), (2022, 483183360), (2046, 477515520), (2112, 462593160), (2160, 452313312), (2214, 441281280), (2232, 437722560), (2255, 433257984), (2304, 424043730), (2376, 411193920), (2460, 397153152), (2480, 393950304), (2511, 389086720), (2542, 384341760), (2560, 381639357), (2592, 376927760), (2624, 372331080), (2640, 370074528), (2696, 362387520), (2706, 361048320), (2728, 358136640), (2790, 350178048), (2816, 346944870), (2880, 339234984), (2952, 330960960), (2970, 328955136), (2976, 328291920), (3033, 322122240), (3069, 318343680), (3168, 308395440), (3240, 301542208), (3280, 297864864), (3321, 294187520), (3348, 291815040), (3370, 289910016), (3410, 286509312), (3456, 282695820), (3520, 277555896), (3564, 274129280), (3608, 270786240), (3690, 264768768), (3707, 263554560), (3720, 262633536), (3813, 256227840), (3840, 254426238), (3936, 248220720), (3960, 246716352), (3968, 246218940), (4044, 241591680), (4059, 240698880), (4092, 238757760), (4185, 233452032), (4224, 231296580), (4320, 226156656), (4428, 220640640), (4455, 219303424), (4464, 218861280), (4510, 216628992), (4608, 212021865), (4752, 205596960), (4920, 198576576), (4960, 196975152), (5022, 194543360), (5055, 193273344), (5084, 192170880), (5115, 191006208), (5184, 188463880), (5248, 186165540), (5280, 185037264), (5392, 181193760), (5412, 180524160), (5456, 179068320), (5535, 176512512), (5580, 175089024), (5632, 173472435), (5760, 169617492), (5904, 165480480), (5940, 164477568), (5952, 164145960), (6066, 161061120), (6138, 159171840), (6336, 154197720), (6355, 153736704), (6480, 150771104), (6560, 148932432), (6642, 147093760), (6696, 145907520), (6740, 144955008), (6765, 144419328), (6820, 143254656), (6912, 141347910), (7040, 138777948), (7128, 137064640), (7216, 135393120), (7380, 132384384), (7414, 131777280), (7440, 131316768), (7626, 128113920), (7680, 127213119), (7872, 124110360), (7920, 123358176), (7936, 123109470), (8088, 120795840), (8118, 120349440), (8184, 119378880), (8370, 116726016), (8448, 115648290), (8640, 113078328), (8856, 110320320), (8910, 109651712), (8928, 109430640), (9020, 108314496), (9099, 107374080), (9207, 106114560), (9504, 102798480), (9840, 99288288), (9920, 98487576), (10044, 97271680), (10110, 96636672), (10168, 96085440), (10230, 95503104), (10368, 94231940), (10447, 93519360), (10496, 93082770), (10560, 92518632), (10784, 90596880), (10824, 90262080), (10912, 89534160), (11070, 88256256), (11121, 87851520), (11160, 87544512), (11439, 85409280), (11520, 84808746), (11808, 82740240), (11880, 82238784), (11904, 82072980), (12132, 80530560), (12177, 80232960), (12276, 79585920), (12555, 77817344), (12672, 77098860), (12710, 76868352), (12960, 75385552), (13120, 74466216), (13284, 73546880), (13392, 72953760), (13480, 72477504), (13530, 72209664), (13640, 71627328), (13817, 70709760), (13824, 70673955), (13981, 69880320), (14080, 69388974), (14256, 68532320), (14432, 67696560), (14760, 66192192), (14828, 65888640), (14880, 65658384), (15165, 64424448), (15252, 64056960), (15345, 63668736), (15744, 62055180), (15840, 61679088), (15872, 61554735), (16176, 60397920), (16236, 60174720), (16368, 59689440), (16605, 58837504), (16740, 58363008), (16896, 57824145), (17280, 56539164), (17712, 55160160), (17820, 54825856), (17856, 54715320), (18040, 54157248), (18198, 53687040), (18414, 53057280), (18535, 52710912), (19008, 51399240), (19065, 51245568), (19680, 49644144), (19840, 49243788), (20088, 48635840), (20220, 48318336), (20295, 48139776), (20336, 48042720), (20460, 47751552), (20736, 47115970), (20894, 46759680), (20992, 46541385), (21120, 46259316), (21568, 45298440), (21648, 45131040), (21824, 44767080), (22140, 44128128), (22242, 43925760), (22320, 43772256), (22878, 42704640), (23040, 42404373), (23616, 41370120), (23760, 41119392), (23808, 41036490), (24264, 40265280), (24354, 40116480), (24552, 39792960), (25110, 38908672), (25344, 38549430), (25420, 38434176), (25920, 37692776), (26240, 37233108), (26568, 36773440), (26784, 36476880), (26960, 36238752), (27060, 36104832), (27280, 35813664), (27297, 35791360), (27621, 35371520), (27634, 35354880), (27962, 34940160), (28160, 34694487), (28512, 34266160), (28864, 33848280), (29520, 33096096), (29656, 32944320), (29760, 32829192), (30330, 32212224), (30504, 32028480), (30690, 31834368), (31341, 31173120), (31488, 31027590), (31680, 30839544), (32352, 30198960), (32472, 30087360), (32736, 29844720), (33210, 29418752), (33363, 29283840), (33480, 29181504), (34317, 28469760), (34560, 28269582), (35424, 27580080), (35640, 27412928), (35712, 27357660), (36080, 27078624), (36396, 26843520), (36531, 26744320), (36828, 26528640), (37070, 26355456), (38016, 25699620), (38130, 25622784), (39360, 24822072), (39680, 24621894), (40176, 24317920), (40440, 24159168), (40590, 24069888), (40672, 24021360), (40920, 23875776), (41451, 23569920), (41472, 23557985), (41788, 23379840), (41943, 23293440), (42240, 23129658), (43136, 22649220), (43296, 22565520), (43648, 22383540), (44280, 22064064), (44484, 21962880), (44640, 21886128), (45495, 21474816), (45756, 21352320), (46035, 21222912), (47232, 20685060), (47520, 20559696), (47616, 20518245), (48528, 20132640), (48708, 20058240), (49104, 19896480), (50220, 19454336), (50688, 19274715), (50840, 19217088), (51840, 18846388), (52235, 18703872), (52480, 18616554), (53136, 18386720), (53568, 18238440), (53920, 18119376), (54120, 18052416), (54560, 17906832), (54594, 17895680), (55242, 17685760), (55268, 17677440), (55605, 17570304), (55924, 17470080), (57024, 17133080), (57195, 17081856), (57728, 16924140), (59040, 16548048), (59312, 16472160), (59520, 16414596), (60660, 16106112), (60885, 16046592), (61008, 16014240), (61380, 15917184), (62682, 15586560), (62976, 15513795), (63360, 15419772), (64704, 15099480), (64944, 15043680), (65472, 14922360), (66420, 14709376), (66726, 14641920), (66960, 14590752), (68634, 14234880), (69085, 14141952), (69120, 14134791), (69905, 13976064), (70848, 13790040), (71280, 13706464), (71424, 13678830), (72160, 13539312), (72792, 13421760), (73062, 13372160), (73656, 13264320), (74140, 13177728), (76032, 12849810), (76260, 12811392), (78720, 12411036), (79360, 12310947), (80352, 12158960), (80880, 12079584), (81180, 12034944), (81344, 12010680), (81840, 11937888), (82902, 11784960), (83576, 11689920), (83886, 11646720), (84480, 11564829), (86272, 11324610), (86592, 11282760), (87296, 11191770), (88560, 11032032), (88968, 10981440), (89280, 10943064), (90990, 10737408), (91512, 10676160), (92070, 10611456), (94023, 10391040), (94464, 10342530), (95040, 10279848), (97056, 10066320), (97416, 10029120), (98208, 9948240), (100089, 9761280), (100440, 9727168), (101680, 9608544), (102951, 9489920), (103680, 9423194), (104470, 9351936), (104960, 9308277), (106272, 9193360), (107136, 9119220), (107840, 9059688), (108240, 9026208), (109120, 8953416), (109188, 8947840), (110484, 8842880), (110536, 8838720), (111210, 8785152), (111848, 8735040), (114048, 8566540), (114390, 8540928), (114917, 8501760), (115456, 8462070), (118080, 8274024), (118624, 8236080), (119040, 8207298), (121320, 8053056), (121770, 8023296), (122016, 8007120), (122760, 7958592), (124353, 7856640), (125364, 7793280), (125829, 7764480), (126720, 7709886), (129408, 7549740), (129888, 7521840), (130944, 7461180), (132840, 7354688), (133452, 7320960), (133920, 7295376), (136485, 7158272), (137268, 7117440), (138105, 7074304), (138170, 7070976), (139810, 6988032), (141696, 6895020), (142560, 6853232), (142848, 6839415), (144320, 6769656), (145584, 6710880), (146124, 6686080), (147312, 6632160), (148280, 6588864), (151987, 6428160), (152064, 6424905), (152520, 6405696), (156705, 6234624), (157440, 6205518), (160704, 6079480), (161760, 6039792), (162360, 6017472), (162688, 6005340), (163680, 5968944), (165804, 5892480), (166815, 5856768), (167152, 5844960), (167772, 5823360), (171585, 5693952), (172544, 5662305), (173184, 5641380), (174592, 5595885), (177120, 5516016), (177936, 5490720), (178560, 5471532), (181980, 5368704), (182655, 5348864), (183024, 5338080), (184140, 5305728), (188046, 5195520), (188928, 5171265), (190080, 5139924), (194112, 5033160), (194832, 5014560), (196416, 4974120), (200178, 4880640), (200880, 4863584), (203360, 4804272), (205902, 4744960), (207255, 4713984), (207360, 4711597), (208940, 4675968), (209715, 4658688), (212544, 4596680), (214272, 4559610), (215680, 4529844), (216480, 4513104), (218240, 4476708), (218376, 4473920), (220968, 4421440), (221072, 4419360), (222420, 4392576), (223696, 4367520), (228096, 4283270), (228780, 4270464), (229834, 4250880), (230912, 4231035), (236160, 4137012), (237248, 4118040), (238080, 4103649), (242640, 4026528), (243540, 4011648), (244032, 4003560), (245520, 3979296), (248706, 3928320), (250728, 3896640), (251658, 3882240), (253440, 3854943), (258816, 3774870), (259776, 3760920), (261888, 3730590), (265680, 3677344), (266904, 3660480), (267840, 3647688), (272970, 3579136), (274536, 3558720), (276210, 3537152), (276340, 3535488), (279620, 3494016), (282069, 3463680), (283392, 3447510), (285120, 3426616), (288640, 3384828), (291168, 3355440), (292248, 3343040), (294624, 3316080), (296560, 3294432), (300267, 3253760), (303974, 3214080), (305040, 3202848), (313410, 3117312), (314880, 3102759), (321408, 3039740), (323520, 3019896), (324720, 3008736), (325376, 3002670), (327360, 2984472), (331608, 2946240), (333630, 2928384), (334304, 2922480), (335544, 2911680), (343170, 2846976), (344751, 2833920), (346368, 2820690), (354240, 2758008), (355872, 2745360), (357120, 2735766), (363960, 2684352), (365310, 2674432), (366048, 2669040), (368280, 2652864), (373059, 2618880), (376092, 2597760), (377487, 2588160), (380160, 2569962), (388224, 2516580), (389664, 2507280), (392832, 2487060), (400356, 2440320), (401760, 2431792), (406720, 2402136), (411804, 2372480), (414510, 2356992), (417880, 2337984), (419430, 2329344), (425088, 2298340), (428327, 2280960), (428544, 2279805), (431360, 2264922), (432960, 2256552), (436480, 2238354), (436752, 2236960), (441936, 2210720), (442144, 2209680), (444840, 2196288), (447392, 2183760), (455961, 2142720), (456192, 2141635), (457560, 2135232), (459668, 2125440), (470115, 2078208), (472320, 2068506), (474496, 2059020), (485280, 2013264), (487080, 2005824), (488064, 2001780), (491040, 1989648), (497412, 1964160), (500445, 1952256), (501456, 1948320), (503316, 1941120), (514755, 1897984), (517632, 1887435), (519552, 1880460), (523776, 1865295), (531360, 1838672), (533808, 1830240), (535680, 1823844), (545940, 1789568), (549072, 1779360), (552420, 1768576), (552680, 1767744), (559240, 1747008), (564138, 1731840), (566784, 1723755), (570240, 1713308), (574585, 1700352), (577280, 1692414), (582336, 1677720), (584496, 1671520), (589248, 1658040), (593120, 1647216), (600534, 1626880), (607948, 1607040), (610080, 1601424), (621765, 1571328), (626820, 1558656), (629145, 1552896), (642816, 1519870), (647040, 1509948), (649440, 1504368), (650752, 1501335), (654720, 1492236), (663216, 1473120), (667260, 1464192), (668608, 1461240), (671088, 1455840), (686340, 1423488), (689502, 1416960), (692736, 1410345), (708480, 1379004), (711744, 1372680), (714240, 1367883), (727920, 1342176), (730620, 1337216), (732096, 1334520), (736560, 1326432), (746118, 1309440), (752184, 1298880), (754974, 1294080), (759935, 1285632), (760320, 1284981), (776448, 1258290), (779328, 1253640), (785664, 1243530), (800712, 1220160), (803520, 1215896), (813440, 1201068), (823608, 1186240), (829020, 1178496), (835760, 1168992), (838860, 1164672), (846207, 1154560), (850176, 1149170), (856654, 1140480), (862720, 1132461), (865920, 1128276), (872960, 1119177), (873504, 1118480), (883872, 1105360), (884288, 1104840), (889680, 1098144), (894784, 1091880), (911922, 1071360), (915120, 1067616), (919336, 1062720), (940230, 1039104), (944640, 1034253), (948992, 1029510), (970560, 1006632), (974160, 1002912), (976128, 1000890), (982080, 994824)]