614609233920

素因数分解:

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

素因数の和:175

約数の個数: 1920

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

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

約数列:

[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, 53, 54, 55, 60, 62, 64, 66, 72, 80, 81, 82, 88, 90, 93, 96, 99, 106, 108, 110, 120, 123, 124, 128, 132, 135, 144, 155, 159, 160, 162, 164, 165, 176, 180, 186, 192, 198, 205, 212, 216, 220, 240, 246, 248, 256, 264, 265, 270, 279, 288, 297, 310, 318, 320, 324, 328, 330, 341, 352, 360, 369, 372, 384, 396, 405, 410, 424, 432, 440, 451, 465, 477, 480, 492, 495, 496, 512, 528, 530, 540, 558, 576, 583, 594, 615, 620, 636, 640, 648, 656, 660, 682, 704, 720, 738, 744, 768, 792, 795, 810, 820, 837, 848, 864, 880, 891, 902, 930, 954, 960, 984, 990, 992, 1023, 1024, 1056, 1060, 1080, 1107, 1116, 1152, 1166, 1188, 1230, 1240, 1271, 1272, 1280, 1296, 1312, 1320, 1353, 1364, 1395, 1408, 1431, 1440, 1476, 1485, 1488, 1536, 1584, 1590, 1620, 1640, 1643, 1674, 1696, 1705, 1728, 1749, 1760, 1782, 1804, 1845, 1860, 1908, 1920, 1968, 1980, 1984, 2046, 2048, 2112, 2120, 2160, 2173, 2214, 2232, 2255, 2304, 2332, 2376, 2385, 2460, 2480, 2511, 2542, 2544, 2560, 2592, 2624, 2640, 2706, 2728, 2790, 2816, 2862, 2880, 2915, 2952, 2970, 2976, 3069, 3072, 3168, 3180, 3240, 3280, 3286, 3321, 3348, 3392, 3410, 3456, 3498, 3520, 3564, 3608, 3690, 3720, 3813, 3816, 3840, 3936, 3960, 3968, 4059, 4092, 4185, 4224, 4240, 4293, 4320, 4346, 4428, 4455, 4464, 4510, 4608, 4664, 4752, 4770, 4920, 4929, 4960, 5022, 5084, 5088, 5115, 5120, 5184, 5247, 5248, 5280, 5412, 5456, 5535, 5580, 5632, 5724, 5760, 5830, 5904, 5940, 5952, 6138, 6144, 6336, 6355, 6360, 6480, 6519, 6560, 6572, 6642, 6696, 6765, 6784, 6820, 6912, 6996, 7040, 7128, 7155, 7216, 7380, 7440, 7626, 7632, 7680, 7872, 7920, 7936, 8118, 8184, 8215, 8370, 8448, 8480, 8586, 8640, 8692, 8745, 8856, 8910, 8928, 9020, 9207, 9216, 9328, 9504, 9540, 9840, 9858, 9920, 10044, 10168, 10176, 10230, 10240, 10368, 10494, 10496, 10560, 10824, 10865, 10912, 11070, 11160, 11264, 11439, 11448, 11520, 11660, 11808, 11880, 11904, 12177, 12276, 12555, 12672, 12710, 12720, 12960, 13038, 13120, 13144, 13284, 13392, 13530, 13568, 13640, 13824, 13981, 13992, 14080, 14256, 14310, 14432, 14760, 14787, 14880, 15252, 15264, 15345, 15360, 15741, 15744, 15840, 15872, 16236, 16368, 16430, 16605, 16740, 16896, 16960, 17172, 17280, 17384, 17490, 17712, 17820, 17856, 18040, 18073, 18414, 18432, 18656, 19008, 19065, 19080, 19557, 19680, 19716, 19840, 20088, 20295, 20336, 20352, 20460, 20736, 20988, 20992, 21120, 21465, 21648, 21730, 21824, 22140, 22320, 22528, 22878, 22896, 23040, 23320, 23616, 23760, 23808, 23903, 24354, 24552, 24645, 25110, 25344, 25420, 25440, 25920, 26076, 26235, 26240, 26288, 26568, 26784, 27060, 27136, 27280, 27621, 27648, 27962, 27984, 28160, 28512, 28620, 28864, 29520, 29574, 29760, 30504, 30528, 30690, 30720, 31482, 31488, 31680, 31744, 32472, 32595, 32736, 32860, 33210, 33480, 33792, 33920, 34317, 34344, 34560, 34768, 34980, 35424, 35640, 35712, 36080, 36146, 36531, 36828, 37312, 38016, 38130, 38160, 39114, 39360, 39432, 39680, 40176, 40590, 40672, 40704, 40920, 41472, 41943, 41976, 41984, 42240, 42930, 43296, 43460, 43648, 44280, 44361, 44640, 45756, 45792, 46035, 46080, 46640, 47223, 47232, 47520, 47616, 47806, 48708, 49104, 49290, 50220, 50688, 50840, 50880, 51840, 52152, 52470, 52480, 52576, 53136, 53568, 54120, 54219, 54272, 54560, 55242, 55296, 55924, 55968, 56320, 57024, 57195, 57240, 57728, 58671, 59040, 59148, 59520, 60885, 61008, 61056, 61380, 62964, 62976, 63360, 63488, 64944, 65190, 65472, 65720, 66420, 66960, 67363, 67584, 67840, 68634, 68688, 69120, 69536, 69905, 69960, 70848, 71280, 71424, 71709, 72160, 72292, 73062, 73656, 73935, 74624, 76032, 76260, 76320, 78228, 78705, 78720, 78864, 79360, 80352, 81180, 81344, 81408, 81840, 82944, 83886, 83952, 83968, 84480, 85860, 86592, 86920, 87296, 88560, 88722, 89280, 90365, 91512, 91584, 92070, 92160, 93280, 94446, 94464, 95040, 95232, 95612, 97416, 97785, 98208, 98580, 100440, 101376, 101680, 101760, 102951, 103680, 104304, 104940, 104960, 105152, 106272, 107136, 108240, 108438, 108544, 109120, 110484, 111848, 111936, 112640, 114048, 114390, 114480, 115456, 117342, 118080, 118296, 119040, 119515, 121770, 122016, 122112, 122760, 125829, 125928, 125952, 126720, 129888, 130380, 130944, 131440, 132840, 133083, 133920, 134726, 135680, 137268, 137376, 138105, 138240, 139072, 139810, 139920, 141696, 142560, 142848, 143418, 144320, 144584, 146124, 147312, 147870, 149248, 152064, 152520, 152640, 156456, 157410, 157440, 157728, 158720, 160704, 162360, 162657, 162688, 162816, 163680, 165888, 167772, 167904, 168960, 171585, 171720, 173184, 173840, 174592, 176013, 177120, 177444, 178560, 180730, 182655, 183024, 183168, 184140, 186560, 188892, 188928, 190080, 190464, 191224, 194832, 195570, 196416, 197160, 200880, 202089, 202752, 203360, 203520, 205902, 207360, 208608, 209715, 209880, 209920, 210304, 212544, 214272, 215127, 216480, 216876, 218240, 220968, 221805, 223696, 223872, 228096, 228780, 228960, 230912, 234684, 236115, 236160, 236592, 238080, 239030, 243540, 244032, 244224, 245520, 251658, 251856, 251904, 253440, 259776, 260760, 261888, 262880, 265680, 266166, 267840, 269452, 271095, 271360, 274536, 274752, 276210, 276480, 278144, 279620, 279840, 283392, 285120, 285696, 286836, 288640, 289168, 292248, 293355, 294624, 295740, 298496, 304128, 305040, 305280, 312912, 314820, 314880, 315456, 317440, 321408, 324720, 325314, 325376, 325632, 327360, 335544, 335808, 336815, 337920, 343170, 343440, 346368, 347680, 349184, 352026, 354240, 354888, 357120, 358545, 361460, 365310, 366048, 366336, 368280, 373120, 377487, 377784, 377856, 380160, 382448, 389664, 391140, 392832, 394320, 401760, 404178, 406720, 407040, 411804, 414720, 417216, 419430, 419760, 419840, 420608, 425088, 428544, 430254, 432960, 433752, 436480, 441936, 443610, 447392, 447744, 456192, 457560, 457920, 461824, 469368, 472230, 472320, 473184, 476160, 478060, 487080, 487971, 488064, 488448, 491040, 503316, 503712, 506880, 514755, 519552, 521520, 523776, 525760, 531360, 532332, 535680, 538904, 542190, 542720, 549072, 549504, 552420, 556288, 559240, 559680, 566784, 570240, 571392, 573672, 577280, 578336, 584496, 586710, 589248, 591480, 596992, 606267, 608256, 610080, 610560, 625824, 629145, 629640, 629760, 630912, 642816, 645381, 649440, 650628, 650752, 654720, 665415, 671088, 671616, 673630, 686340, 686880, 692736, 695360, 698368, 704052, 708480, 709776, 714240, 717090, 722920, 730620, 732096, 732672, 736560, 740993, 746240, 754974, 755568, 755712, 760320, 764896, 779328, 782280, 785664, 788640, 803520, 808356, 813285, 813440, 814080, 823608, 829440, 834432, 838860, 839520, 841216, 850176, 857088, 860508, 865920, 867504, 872960, 880065, 883872, 887220, 894784, 895488, 912384, 915120, 915840, 923648, 938736, 944460, 944640, 946368, 952320, 956120, 974160, 975942, 976128, 976896, 982080, 1006632, 1007424, 1010445, 1013760, 1029510, 1039104, 1043040, 1047552, 1051520, 1062720, 1064664, 1071360, 1075635, 1077808, 1084380, 1098144, 1099008, 1104840, 1112576, 1118480, 1119360, 1132461, 1133568, 1140480, 1147344, 1154560, 1156672, 1168992, 1173420, 1178496, 1182960, 1193984, 1212534, 1220160, 1221120, 1251648, 1258290, 1259280, 1259520, 1261824, 1285632, 1290762, 1298880, 1301256, 1301504, 1309440, 1330830, 1342176, 1343232, 1347260, 1372680, 1373760, 1385472, 1390720, 1408104, 1416960, 1419552, 1428480, 1434180, 1445840, 1461240, 1463913, 1464192, 1465344, 1473120, 1481986, 1492480, 1509948, 1511136, 1520640, 1529792, 1558656, 1564560, 1571328, 1577280, 1607040, 1616712, 1626570, 1626880, 1628160, 1647216, 1668864, 1677720, 1679040, 1682432, 1700352, 1714176, 1721016, 1731840, 1735008, 1745920, 1760130, 1767744, 1774440, 1789568, 1790976, 1818801, 1824768, 1830240, 1831680, 1877472, 1887435, 1888920, 1889280, 1892736, 1912240, 1936143, 1948320, 1951884, 1952256, 1964160, 2013264, 2014848, 2020890, 2059020, 2078208, 2086080, 2095104, 2103040, 2125440, 2129328, 2142720, 2151270, 2155616, 2168760, 2196288, 2198016, 2209680, 2222979, 2225152, 2236960, 2238720, 2264922, 2267136, 2280960, 2294688, 2309120, 2313344, 2337984, 2346840, 2356992, 2365920, 2425068, 2439855, 2440320, 2442240, 2503296, 2516580, 2518560, 2523648, 2571264, 2581524, 2597760, 2602512, 2603008, 2618880, 2661660, 2684352, 2686464, 2694520, 2745360, 2747520, 2770944, 2781440, 2816208, 2833920, 2839104, 2856960, 2868360, 2891680, 2922480, 2927826, 2928384, 2930688, 2946240, 2963972, 2984960, 3019896, 3022272, 3031335, 3041280, 3059584, 3117312, 3129120, 3142656, 3154560, 3214080, 3226905, 3233424, 3253140, 3253760, 3294432, 3337728, 3355440, 3358080, 3364864, 3400704, 3442032, 3463680, 3470016, 3491840, 3520260, 3535488, 3548880, 3579136, 3581952, 3637602, 3660480, 3663360, 3704965, 3754944, 3774870, 3777840, 3778560, 3785472, 3824480, 3872286, 3896640, 3903768, 3904512, 3928320, 4026528, 4029696, 4041780, 4118040, 4156416, 4172160, 4206080, 4250880, 4258656, 4285440, 4302540, 4311232, 4337520, 4392576, 4396032, 4419360, 4445958, 4450304, 4473920, 4477440, 4529844, 4561920, 4589376, 4618240, 4626688, 4675968, 4693680, 4713984, 4731840, 4850136, 4879710, 4880640, 4884480, 5006592, 5033160, 5037120, 5047296, 5142528, 5163048, 5195520, 5205024, 5237760, 5323320, 5368704, 5372928, 5389040, 5456403, 5490720, 5495040, 5562880, 5632416, 5662305, 5667840, 5678208, 5736720, 5783360, 5844960, 5855652, 5856768, 5892480, 5927944, 5969920, 6039792, 6044544, 6062670, 6119168, 6234624, 6258240, 6285312, 6309120, 6428160, 6453810, 6466848, 6506280, 6507520, 6588864, 6668937, 6675456, 6710880, 6716160, 6801408, 6884064, 6927360, 6940032, 7040520, 7070976, 7097760, 7158272, 7275204, 7319565, 7320960, 7326720, 7409930, 7509888, 7549740, 7555680, 7570944, 7648960, 7744572, 7793280, 7807536, 7809024, 7856640, 8053056, 8059392, 8083560, 8236080, 8312832, 8344320, 8412160, 8501760, 8517312, 8570880, 8605080, 8622464, 8675040, 8785152, 8792064, 8838720, 8891916, 8947840, 8954880, 9059688, 9094005, 9123840, 9178752, 9253376, 9351936, 9387360, 9427968, 9463680, 9680715, 9700272, 9759420, 9761280, 10013184, 10066320, 10074240, 10094592, 10326096, 10391040, 10410048, 10475520, 10646640, 10737408, 10745856, 10778080, 10912806, 10981440, 10990080, 11114895, 11125760, 11264832, 11324610, 11335680, 11356416, 11473440, 11566720, 11689920, 11711304, 11713536, 11784960, 11855888, 12079584, 12089088, 12125340, 12238336, 12469248, 12516480, 12618240, 12856320, 12907620, 12933696, 13012560, 13015040, 13177728, 13337874, 13350912, 13421760, 13432320, 13768128, 13854720, 13880064, 14081040, 14141952, 14195520, 14316544, 14550408, 14639130, 14641920, 14653440, 14819860, 15019776, 15099480, 15111360, 15141888, 15297920, 15489144, 15586560, 15615072, 15713280, 16106112, 16118784, 16167120, 16472160, 16688640, 16824320, 17003520, 17034624, 17210160, 17244928, 17350080, 17570304, 17677440, 17783832, 17895680, 17909760, 18119376, 18188010, 18357504, 18506752, 18703872, 18774720, 18855936, 18927360, 19361430, 19400544, 19518840, 19522560, 20006811, 20026368, 20132640, 20148480, 20652192, 20782080, 20820096, 21293280, 21474816, 21556160, 21825612, 21962880, 21980160, 22229790, 22251520, 22529664, 22649220, 22712832, 22946880, 23133440, 23379840, 23422608, 23427072, 23569920, 23711776, 24159168, 24178176, 24250680, 24476672, 24938496, 25032960, 25236480, 25712640, 25815240, 25867392, 26025120, 26355456, 26675748, 26843520, 26864640, 27282015, 27536256, 27760128, 28162080, 28283904, 28391040, 28633088, 29100816, 29278260, 29283840, 29639720, 30039552, 30198960, 30222720, 30283776, 30595840, 30978288, 31173120, 31230144, 31426560, 32212224, 32237568, 32334240, 32944320, 33344685, 33377280, 34007040, 34069248, 34420320, 34489856, 34700160, 35140608, 35354880, 35567664, 35791360, 36238752, 36376020, 36715008, 37013504, 37407744, 37549440, 37854720, 38722860, 38801088, 39037680, 39045120, 40013622, 40052736, 40265280, 40296960, 41304384, 41564160, 41640192, 42586560, 42949632, 43112320, 43651224, 43925760, 43960320, 44459580, 45059328, 45298440, 45425664, 45893760, 46266880, 46759680, 46845216, 47139840, 47423552, 48318336, 48356352, 48501360, 48953344, 50065920, 50472960, 51630480, 51734784, 52050240, 52710912, 53351496, 53687040, 53729280, 54564030, 55072512, 55520256, 56324160, 56567808, 56782080, 58201632, 58556520, 58567680, 59279440, 60020433, 60079104, 60397920, 60445440, 61191680, 61956576, 62346240, 62460288, 64424448, 64668480, 65888640, 66689370, 66754560, 68138496, 68840640, 68979712, 69400320, 70281216, 70709760, 71135328, 71582720, 72477504, 72752040, 73430016, 74815488, 75098880, 75709440, 77445720, 77602176, 78075360, 80027244, 80530560, 80593920, 82608768, 83280384, 85173120, 85899264, 86224640, 87302448, 87851520, 88919160, 90118656, 90596880, 90851328, 91787520, 92533760, 93519360, 93690432, 94279680, 94847104, 96636672, 96712704, 97002720, 100034055, 100131840, 103260960, 103469568, 104100480, 105421824, 106702992, 107374080, 109128060, 110145024, 111040512, 112648320, 113564160, 116403264, 117113040, 117135360, 118558880, 120040866, 120158208, 120795840, 120890880, 122383360, 123913152, 124692480, 124920576, 128848896, 129336960, 131777280, 133378740, 136276992, 137681280, 137959424, 138800640, 141419520, 142270656, 143165440, 144955008, 145504080, 146860032, 150197760, 151418880, 154891440, 155204352, 156150720, 160054488, 161061120, 161187840, 165217536, 166560768, 170346240, 172449280, 174604896, 175703040, 177838320, 180237312, 181193760, 183575040, 185067520, 187038720, 187380864, 189694208, 193273344, 194005440, 200068110, 200263680, 206521920, 206939136, 208200960, 210843648, 213405984, 214748160, 218256120, 220290048, 225296640, 227128320, 232806528, 234226080, 237117760, 240081732, 241591680, 241781760, 244766720, 247826304, 249841152, 257697792, 258673920, 263554560, 266757480, 272553984, 275362560, 277601280, 282839040, 284541312, 289910016, 291008160, 300102165, 300395520, 309782880, 310408704, 312301440, 320108976, 322122240, 330435072, 333121536, 340692480, 344898560, 349209792, 351406080, 355676640, 360474624, 362387520, 367150080, 374077440, 374761728, 379388416, 386546688, 388010880, 400136220, 413043840, 413878272, 416401920, 426811968, 429496320, 436512240, 440580096, 450593280, 454256640, 465613056, 468452160, 474235520, 480163464, 483183360, 483563520, 495652608, 499682304, 517347840, 527109120, 533514960, 550725120, 555202560, 569082624, 579820032, 582016320, 600204330, 600791040, 619565760, 620817408, 624602880, 640217952, 644244480, 660870144, 681384960, 689797120, 698419584, 711353280, 724775040, 734300160, 749523456, 758776832, 773093376, 776021760, 800272440, 826087680, 832803840, 853623936, 873024480, 901186560, 931226112, 936904320, 948471040, 960326928, 966366720, 991305216, 999364608, 1034695680, 1054218240, 1067029920, 1101450240, 1138165248, 1159640064, 1164032640, 1200408660, 1239131520, 1241634816, 1249205760, 1280435904, 1288488960, 1321740288, 1362769920, 1396839168, 1422706560, 1449550080, 1499046912, 1517553664, 1552043520, 1600544880, 1652175360, 1665607680, 1707247872, 1746048960, 1802373120, 1862452224, 1873808640, 1896942080, 1920653856, 1932733440, 1982610432, 2069391360, 2134059840, 2202900480, 2276330496, 2319280128, 2328065280, 2400817320, 2478263040, 2498411520, 2560871808, 2793678336, 2845413120, 2899100160, 2998093824, 3104087040, 3201089760, 3304350720, 3414495744, 3492097920, 3724904448, 3747617280, 3793884160, 3841307712, 3865466880, 3965220864, 4268119680, 4552660992, 4656130560, 4801634640, 4956526080, 4996823040, 5121743616, 5587356672, 5690826240, 5798200320, 6208174080, 6402179520, 6608701440, 6828991488, 6984195840, 7495234560, 7587768320, 7682615424, 8536239360, 9312261120, 9603269280, 9913052160, 10243487232, 11174713344, 11381652480, 11596400640, 12804359040, 13657982976, 13968391680, 14990469120, 15365230848, 17072478720, 18624522240, 19206538560, 19826104320, 20486974464, 22763304960, 25608718080, 27936783360, 30730461696, 34144957440, 38413077120, 40973948928, 51217436160, 55873566720, 61460923392, 68289914880, 76826154240, 102434872320, 122921846784, 153652308480, 204869744640, 307304616960, 614609233920]

約数ペア:

[(1, 614609233920), (2, 307304616960), (3, 204869744640), (4, 153652308480), (5, 122921846784), (6, 102434872320), (8, 76826154240), (9, 68289914880), (10, 61460923392), (11, 55873566720), (12, 51217436160), (15, 40973948928), (16, 38413077120), (18, 34144957440), (20, 30730461696), (22, 27936783360), (24, 25608718080), (27, 22763304960), (30, 20486974464), (31, 19826104320), (32, 19206538560), (33, 18624522240), (36, 17072478720), (40, 15365230848), (41, 14990469120), (44, 13968391680), (45, 13657982976), (48, 12804359040), (53, 11596400640), (54, 11381652480), (55, 11174713344), (60, 10243487232), (62, 9913052160), (64, 9603269280), (66, 9312261120), (72, 8536239360), (80, 7682615424), (81, 7587768320), (82, 7495234560), (88, 6984195840), (90, 6828991488), (93, 6608701440), (96, 6402179520), (99, 6208174080), (106, 5798200320), (108, 5690826240), (110, 5587356672), (120, 5121743616), (123, 4996823040), (124, 4956526080), (128, 4801634640), (132, 4656130560), (135, 4552660992), (144, 4268119680), (155, 3965220864), (159, 3865466880), (160, 3841307712), (162, 3793884160), (164, 3747617280), (165, 3724904448), (176, 3492097920), (180, 3414495744), (186, 3304350720), (192, 3201089760), (198, 3104087040), (205, 2998093824), (212, 2899100160), (216, 2845413120), (220, 2793678336), (240, 2560871808), (246, 2498411520), (248, 2478263040), (256, 2400817320), (264, 2328065280), (265, 2319280128), (270, 2276330496), (279, 2202900480), (288, 2134059840), (297, 2069391360), (310, 1982610432), (318, 1932733440), (320, 1920653856), (324, 1896942080), (328, 1873808640), (330, 1862452224), (341, 1802373120), (352, 1746048960), (360, 1707247872), (369, 1665607680), (372, 1652175360), (384, 1600544880), (396, 1552043520), (405, 1517553664), (410, 1499046912), (424, 1449550080), (432, 1422706560), (440, 1396839168), (451, 1362769920), (465, 1321740288), (477, 1288488960), (480, 1280435904), (492, 1249205760), (495, 1241634816), (496, 1239131520), (512, 1200408660), (528, 1164032640), (530, 1159640064), (540, 1138165248), (558, 1101450240), (576, 1067029920), (583, 1054218240), (594, 1034695680), (615, 999364608), (620, 991305216), (636, 966366720), (640, 960326928), (648, 948471040), (656, 936904320), (660, 931226112), (682, 901186560), (704, 873024480), (720, 853623936), (738, 832803840), (744, 826087680), (768, 800272440), (792, 776021760), (795, 773093376), (810, 758776832), (820, 749523456), (837, 734300160), (848, 724775040), (864, 711353280), (880, 698419584), (891, 689797120), (902, 681384960), (930, 660870144), (954, 644244480), (960, 640217952), (984, 624602880), (990, 620817408), (992, 619565760), (1023, 600791040), (1024, 600204330), (1056, 582016320), (1060, 579820032), (1080, 569082624), (1107, 555202560), (1116, 550725120), (1152, 533514960), (1166, 527109120), (1188, 517347840), (1230, 499682304), (1240, 495652608), (1271, 483563520), (1272, 483183360), (1280, 480163464), (1296, 474235520), (1312, 468452160), (1320, 465613056), (1353, 454256640), (1364, 450593280), (1395, 440580096), (1408, 436512240), (1431, 429496320), (1440, 426811968), (1476, 416401920), (1485, 413878272), (1488, 413043840), (1536, 400136220), (1584, 388010880), (1590, 386546688), (1620, 379388416), (1640, 374761728), (1643, 374077440), (1674, 367150080), (1696, 362387520), (1705, 360474624), (1728, 355676640), (1749, 351406080), (1760, 349209792), (1782, 344898560), (1804, 340692480), (1845, 333121536), (1860, 330435072), (1908, 322122240), (1920, 320108976), (1968, 312301440), (1980, 310408704), (1984, 309782880), (2046, 300395520), (2048, 300102165), (2112, 291008160), (2120, 289910016), (2160, 284541312), (2173, 282839040), (2214, 277601280), (2232, 275362560), (2255, 272553984), (2304, 266757480), (2332, 263554560), (2376, 258673920), (2385, 257697792), (2460, 249841152), (2480, 247826304), (2511, 244766720), (2542, 241781760), (2544, 241591680), (2560, 240081732), (2592, 237117760), (2624, 234226080), (2640, 232806528), (2706, 227128320), (2728, 225296640), (2790, 220290048), (2816, 218256120), (2862, 214748160), (2880, 213405984), (2915, 210843648), (2952, 208200960), (2970, 206939136), (2976, 206521920), (3069, 200263680), (3072, 200068110), (3168, 194005440), (3180, 193273344), (3240, 189694208), (3280, 187380864), (3286, 187038720), (3321, 185067520), (3348, 183575040), (3392, 181193760), (3410, 180237312), (3456, 177838320), (3498, 175703040), (3520, 174604896), (3564, 172449280), (3608, 170346240), (3690, 166560768), (3720, 165217536), (3813, 161187840), (3816, 161061120), (3840, 160054488), (3936, 156150720), (3960, 155204352), (3968, 154891440), (4059, 151418880), (4092, 150197760), (4185, 146860032), (4224, 145504080), (4240, 144955008), (4293, 143165440), (4320, 142270656), (4346, 141419520), (4428, 138800640), (4455, 137959424), (4464, 137681280), (4510, 136276992), (4608, 133378740), (4664, 131777280), (4752, 129336960), (4770, 128848896), (4920, 124920576), (4929, 124692480), (4960, 123913152), (5022, 122383360), (5084, 120890880), (5088, 120795840), (5115, 120158208), (5120, 120040866), (5184, 118558880), (5247, 117135360), (5248, 117113040), (5280, 116403264), (5412, 113564160), (5456, 112648320), (5535, 111040512), (5580, 110145024), (5632, 109128060), (5724, 107374080), (5760, 106702992), (5830, 105421824), (5904, 104100480), (5940, 103469568), (5952, 103260960), (6138, 100131840), (6144, 100034055), (6336, 97002720), (6355, 96712704), (6360, 96636672), (6480, 94847104), (6519, 94279680), (6560, 93690432), (6572, 93519360), (6642, 92533760), (6696, 91787520), (6765, 90851328), (6784, 90596880), (6820, 90118656), (6912, 88919160), (6996, 87851520), (7040, 87302448), (7128, 86224640), (7155, 85899264), (7216, 85173120), (7380, 83280384), (7440, 82608768), (7626, 80593920), (7632, 80530560), (7680, 80027244), (7872, 78075360), (7920, 77602176), (7936, 77445720), (8118, 75709440), (8184, 75098880), (8215, 74815488), (8370, 73430016), (8448, 72752040), (8480, 72477504), (8586, 71582720), (8640, 71135328), (8692, 70709760), (8745, 70281216), (8856, 69400320), (8910, 68979712), (8928, 68840640), (9020, 68138496), (9207, 66754560), (9216, 66689370), (9328, 65888640), (9504, 64668480), (9540, 64424448), (9840, 62460288), (9858, 62346240), (9920, 61956576), (10044, 61191680), (10168, 60445440), (10176, 60397920), (10230, 60079104), (10240, 60020433), (10368, 59279440), (10494, 58567680), (10496, 58556520), (10560, 58201632), (10824, 56782080), (10865, 56567808), (10912, 56324160), (11070, 55520256), (11160, 55072512), (11264, 54564030), (11439, 53729280), (11448, 53687040), (11520, 53351496), (11660, 52710912), (11808, 52050240), (11880, 51734784), (11904, 51630480), (12177, 50472960), (12276, 50065920), (12555, 48953344), (12672, 48501360), (12710, 48356352), (12720, 48318336), (12960, 47423552), (13038, 47139840), (13120, 46845216), (13144, 46759680), (13284, 46266880), (13392, 45893760), (13530, 45425664), (13568, 45298440), (13640, 45059328), (13824, 44459580), (13981, 43960320), (13992, 43925760), (14080, 43651224), (14256, 43112320), (14310, 42949632), (14432, 42586560), (14760, 41640192), (14787, 41564160), (14880, 41304384), (15252, 40296960), (15264, 40265280), (15345, 40052736), (15360, 40013622), (15741, 39045120), (15744, 39037680), (15840, 38801088), (15872, 38722860), (16236, 37854720), (16368, 37549440), (16430, 37407744), (16605, 37013504), (16740, 36715008), (16896, 36376020), (16960, 36238752), (17172, 35791360), (17280, 35567664), (17384, 35354880), (17490, 35140608), (17712, 34700160), (17820, 34489856), (17856, 34420320), (18040, 34069248), (18073, 34007040), (18414, 33377280), (18432, 33344685), (18656, 32944320), (19008, 32334240), (19065, 32237568), (19080, 32212224), (19557, 31426560), (19680, 31230144), (19716, 31173120), (19840, 30978288), (20088, 30595840), (20295, 30283776), (20336, 30222720), (20352, 30198960), (20460, 30039552), (20736, 29639720), (20988, 29283840), (20992, 29278260), (21120, 29100816), (21465, 28633088), (21648, 28391040), (21730, 28283904), (21824, 28162080), (22140, 27760128), (22320, 27536256), (22528, 27282015), (22878, 26864640), (22896, 26843520), (23040, 26675748), (23320, 26355456), (23616, 26025120), (23760, 25867392), (23808, 25815240), (23903, 25712640), (24354, 25236480), (24552, 25032960), (24645, 24938496), (25110, 24476672), (25344, 24250680), (25420, 24178176), (25440, 24159168), (25920, 23711776), (26076, 23569920), (26235, 23427072), (26240, 23422608), (26288, 23379840), (26568, 23133440), (26784, 22946880), (27060, 22712832), (27136, 22649220), (27280, 22529664), (27621, 22251520), (27648, 22229790), (27962, 21980160), (27984, 21962880), (28160, 21825612), (28512, 21556160), (28620, 21474816), (28864, 21293280), (29520, 20820096), (29574, 20782080), (29760, 20652192), (30504, 20148480), (30528, 20132640), (30690, 20026368), (30720, 20006811), (31482, 19522560), (31488, 19518840), (31680, 19400544), (31744, 19361430), (32472, 18927360), (32595, 18855936), (32736, 18774720), (32860, 18703872), (33210, 18506752), (33480, 18357504), (33792, 18188010), (33920, 18119376), (34317, 17909760), (34344, 17895680), (34560, 17783832), (34768, 17677440), (34980, 17570304), (35424, 17350080), (35640, 17244928), (35712, 17210160), (36080, 17034624), (36146, 17003520), (36531, 16824320), (36828, 16688640), (37312, 16472160), (38016, 16167120), (38130, 16118784), (38160, 16106112), (39114, 15713280), (39360, 15615072), (39432, 15586560), (39680, 15489144), (40176, 15297920), (40590, 15141888), (40672, 15111360), (40704, 15099480), (40920, 15019776), (41472, 14819860), (41943, 14653440), (41976, 14641920), (41984, 14639130), (42240, 14550408), (42930, 14316544), (43296, 14195520), (43460, 14141952), (43648, 14081040), (44280, 13880064), (44361, 13854720), (44640, 13768128), (45756, 13432320), (45792, 13421760), (46035, 13350912), (46080, 13337874), (46640, 13177728), (47223, 13015040), (47232, 13012560), (47520, 12933696), (47616, 12907620), (47806, 12856320), (48708, 12618240), (49104, 12516480), (49290, 12469248), (50220, 12238336), (50688, 12125340), (50840, 12089088), (50880, 12079584), (51840, 11855888), (52152, 11784960), (52470, 11713536), (52480, 11711304), (52576, 11689920), (53136, 11566720), (53568, 11473440), (54120, 11356416), (54219, 11335680), (54272, 11324610), (54560, 11264832), (55242, 11125760), (55296, 11114895), (55924, 10990080), (55968, 10981440), (56320, 10912806), (57024, 10778080), (57195, 10745856), (57240, 10737408), (57728, 10646640), (58671, 10475520), (59040, 10410048), (59148, 10391040), (59520, 10326096), (60885, 10094592), (61008, 10074240), (61056, 10066320), (61380, 10013184), (62964, 9761280), (62976, 9759420), (63360, 9700272), (63488, 9680715), (64944, 9463680), (65190, 9427968), (65472, 9387360), (65720, 9351936), (66420, 9253376), (66960, 9178752), (67363, 9123840), (67584, 9094005), (67840, 9059688), (68634, 8954880), (68688, 8947840), (69120, 8891916), (69536, 8838720), (69905, 8792064), (69960, 8785152), (70848, 8675040), (71280, 8622464), (71424, 8605080), (71709, 8570880), (72160, 8517312), (72292, 8501760), (73062, 8412160), (73656, 8344320), (73935, 8312832), (74624, 8236080), (76032, 8083560), (76260, 8059392), (76320, 8053056), (78228, 7856640), (78705, 7809024), (78720, 7807536), (78864, 7793280), (79360, 7744572), (80352, 7648960), (81180, 7570944), (81344, 7555680), (81408, 7549740), (81840, 7509888), (82944, 7409930), (83886, 7326720), (83952, 7320960), (83968, 7319565), (84480, 7275204), (85860, 7158272), (86592, 7097760), (86920, 7070976), (87296, 7040520), (88560, 6940032), (88722, 6927360), (89280, 6884064), (90365, 6801408), (91512, 6716160), (91584, 6710880), (92070, 6675456), (92160, 6668937), (93280, 6588864), (94446, 6507520), (94464, 6506280), (95040, 6466848), (95232, 6453810), (95612, 6428160), (97416, 6309120), (97785, 6285312), (98208, 6258240), (98580, 6234624), (100440, 6119168), (101376, 6062670), (101680, 6044544), (101760, 6039792), (102951, 5969920), (103680, 5927944), (104304, 5892480), (104940, 5856768), (104960, 5855652), (105152, 5844960), (106272, 5783360), (107136, 5736720), (108240, 5678208), (108438, 5667840), (108544, 5662305), (109120, 5632416), (110484, 5562880), (111848, 5495040), (111936, 5490720), (112640, 5456403), (114048, 5389040), (114390, 5372928), (114480, 5368704), (115456, 5323320), (117342, 5237760), (118080, 5205024), (118296, 5195520), (119040, 5163048), (119515, 5142528), (121770, 5047296), (122016, 5037120), (122112, 5033160), (122760, 5006592), (125829, 4884480), (125928, 4880640), (125952, 4879710), (126720, 4850136), (129888, 4731840), (130380, 4713984), (130944, 4693680), (131440, 4675968), (132840, 4626688), (133083, 4618240), (133920, 4589376), (134726, 4561920), (135680, 4529844), (137268, 4477440), (137376, 4473920), (138105, 4450304), (138240, 4445958), (139072, 4419360), (139810, 4396032), (139920, 4392576), (141696, 4337520), (142560, 4311232), (142848, 4302540), (143418, 4285440), (144320, 4258656), (144584, 4250880), (146124, 4206080), (147312, 4172160), (147870, 4156416), (149248, 4118040), (152064, 4041780), (152520, 4029696), (152640, 4026528), (156456, 3928320), (157410, 3904512), (157440, 3903768), (157728, 3896640), (158720, 3872286), (160704, 3824480), (162360, 3785472), (162657, 3778560), (162688, 3777840), (162816, 3774870), (163680, 3754944), (165888, 3704965), (167772, 3663360), (167904, 3660480), (168960, 3637602), (171585, 3581952), (171720, 3579136), (173184, 3548880), (173840, 3535488), (174592, 3520260), (176013, 3491840), (177120, 3470016), (177444, 3463680), (178560, 3442032), (180730, 3400704), (182655, 3364864), (183024, 3358080), (183168, 3355440), (184140, 3337728), (186560, 3294432), (188892, 3253760), (188928, 3253140), (190080, 3233424), (190464, 3226905), (191224, 3214080), (194832, 3154560), (195570, 3142656), (196416, 3129120), (197160, 3117312), (200880, 3059584), (202089, 3041280), (202752, 3031335), (203360, 3022272), (203520, 3019896), (205902, 2984960), (207360, 2963972), (208608, 2946240), (209715, 2930688), (209880, 2928384), (209920, 2927826), (210304, 2922480), (212544, 2891680), (214272, 2868360), (215127, 2856960), (216480, 2839104), (216876, 2833920), (218240, 2816208), (220968, 2781440), (221805, 2770944), (223696, 2747520), (223872, 2745360), (228096, 2694520), (228780, 2686464), (228960, 2684352), (230912, 2661660), (234684, 2618880), (236115, 2603008), (236160, 2602512), (236592, 2597760), (238080, 2581524), (239030, 2571264), (243540, 2523648), (244032, 2518560), (244224, 2516580), (245520, 2503296), (251658, 2442240), (251856, 2440320), (251904, 2439855), (253440, 2425068), (259776, 2365920), (260760, 2356992), (261888, 2346840), (262880, 2337984), (265680, 2313344), (266166, 2309120), (267840, 2294688), (269452, 2280960), (271095, 2267136), (271360, 2264922), (274536, 2238720), (274752, 2236960), (276210, 2225152), (276480, 2222979), (278144, 2209680), (279620, 2198016), (279840, 2196288), (283392, 2168760), (285120, 2155616), (285696, 2151270), (286836, 2142720), (288640, 2129328), (289168, 2125440), (292248, 2103040), (293355, 2095104), (294624, 2086080), (295740, 2078208), (298496, 2059020), (304128, 2020890), (305040, 2014848), (305280, 2013264), (312912, 1964160), (314820, 1952256), (314880, 1951884), (315456, 1948320), (317440, 1936143), (321408, 1912240), (324720, 1892736), (325314, 1889280), (325376, 1888920), (325632, 1887435), (327360, 1877472), (335544, 1831680), (335808, 1830240), (336815, 1824768), (337920, 1818801), (343170, 1790976), (343440, 1789568), (346368, 1774440), (347680, 1767744), (349184, 1760130), (352026, 1745920), (354240, 1735008), (354888, 1731840), (357120, 1721016), (358545, 1714176), (361460, 1700352), (365310, 1682432), (366048, 1679040), (366336, 1677720), (368280, 1668864), (373120, 1647216), (377487, 1628160), (377784, 1626880), (377856, 1626570), (380160, 1616712), (382448, 1607040), (389664, 1577280), (391140, 1571328), (392832, 1564560), (394320, 1558656), (401760, 1529792), (404178, 1520640), (406720, 1511136), (407040, 1509948), (411804, 1492480), (414720, 1481986), (417216, 1473120), (419430, 1465344), (419760, 1464192), (419840, 1463913), (420608, 1461240), (425088, 1445840), (428544, 1434180), (430254, 1428480), (432960, 1419552), (433752, 1416960), (436480, 1408104), (441936, 1390720), (443610, 1385472), (447392, 1373760), (447744, 1372680), (456192, 1347260), (457560, 1343232), (457920, 1342176), (461824, 1330830), (469368, 1309440), (472230, 1301504), (472320, 1301256), (473184, 1298880), (476160, 1290762), (478060, 1285632), (487080, 1261824), (487971, 1259520), (488064, 1259280), (488448, 1258290), (491040, 1251648), (503316, 1221120), (503712, 1220160), (506880, 1212534), (514755, 1193984), (519552, 1182960), (521520, 1178496), (523776, 1173420), (525760, 1168992), (531360, 1156672), (532332, 1154560), (535680, 1147344), (538904, 1140480), (542190, 1133568), (542720, 1132461), (549072, 1119360), (549504, 1118480), (552420, 1112576), (556288, 1104840), (559240, 1099008), (559680, 1098144), (566784, 1084380), (570240, 1077808), (571392, 1075635), (573672, 1071360), (577280, 1064664), (578336, 1062720), (584496, 1051520), (586710, 1047552), (589248, 1043040), (591480, 1039104), (596992, 1029510), (606267, 1013760), (608256, 1010445), (610080, 1007424), (610560, 1006632), (625824, 982080), (629145, 976896), (629640, 976128), (629760, 975942), (630912, 974160), (642816, 956120), (645381, 952320), (649440, 946368), (650628, 944640), (650752, 944460), (654720, 938736), (665415, 923648), (671088, 915840), (671616, 915120), (673630, 912384), (686340, 895488), (686880, 894784), (692736, 887220), (695360, 883872), (698368, 880065), (704052, 872960), (708480, 867504), (709776, 865920), (714240, 860508), (717090, 857088), (722920, 850176), (730620, 841216), (732096, 839520), (732672, 838860), (736560, 834432), (740993, 829440), (746240, 823608), (754974, 814080), (755568, 813440), (755712, 813285), (760320, 808356), (764896, 803520), (779328, 788640), (782280, 785664)]