572007421440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{173}}^1$

素因数の和:324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 152, 156, 160, 166, 168, 171, 173, 180, 182, 190, 192, 195, 208, 210, 224, 228, 234, 240, 247, 249, 252, 256, 260, 266, 273, 280, 285, 288, 304, 312, 315, 320, 332, 336, 342, 346, 360, 364, 380, 384, 390, 399, 415, 416, 420, 448, 455, 456, 468, 480, 494, 498, 504, 512, 519, 520, 532, 546, 560, 570, 576, 581, 585, 608, 624, 630, 640, 664, 665, 672, 684, 692, 720, 728, 741, 747, 760, 768, 780, 798, 819, 830, 832, 840, 855, 865, 896, 910, 912, 936, 960, 988, 996, 1008, 1038, 1040, 1064, 1079, 1092, 1120, 1140, 1152, 1162, 1170, 1197, 1211, 1216, 1235, 1245, 1248, 1260, 1280, 1328, 1330, 1344, 1365, 1368, 1384, 1440, 1456, 1482, 1494, 1520, 1536, 1557, 1560, 1577, 1596, 1638, 1660, 1664, 1680, 1710, 1729, 1730, 1743, 1792, 1820, 1824, 1872, 1920, 1976, 1992, 1995, 2016, 2076, 2080, 2128, 2158, 2184, 2223, 2240, 2249, 2280, 2304, 2324, 2340, 2394, 2422, 2432, 2470, 2490, 2496, 2520, 2560, 2595, 2656, 2660, 2688, 2730, 2736, 2768, 2880, 2905, 2912, 2964, 2988, 3040, 3114, 3120, 3154, 3192, 3237, 3276, 3287, 3320, 3328, 3360, 3420, 3458, 3460, 3486, 3584, 3633, 3640, 3648, 3705, 3735, 3744, 3840, 3952, 3984, 3990, 4032, 4095, 4152, 4160, 4256, 4316, 4368, 4446, 4480, 4498, 4560, 4608, 4648, 4680, 4731, 4788, 4844, 4864, 4940, 4980, 4992, 5040, 5187, 5190, 5229, 5312, 5320, 5376, 5395, 5460, 5472, 5536, 5760, 5810, 5824, 5928, 5976, 5985, 6055, 6080, 6228, 6240, 6308, 6384, 6474, 6552, 6574, 6640, 6656, 6720, 6747, 6840, 6916, 6920, 6972, 7266, 7280, 7296, 7410, 7470, 7488, 7553, 7680, 7785, 7885, 7904, 7968, 7980, 8064, 8190, 8304, 8320, 8512, 8632, 8645, 8715, 8736, 8892, 8960, 8996, 9120, 9296, 9360, 9462, 9576, 9688, 9711, 9728, 9861, 9880, 9960, 9984, 10080, 10374, 10380, 10458, 10624, 10640, 10752, 10790, 10899, 10920, 10944, 11039, 11072, 11115, 11245, 11520, 11620, 11648, 11856, 11952, 11970, 12110, 12160, 12456, 12480, 12616, 12768, 12948, 13104, 13148, 13280, 13440, 13494, 13680, 13832, 13840, 13944, 14193, 14359, 14532, 14560, 14592, 14820, 14940, 14976, 15106, 15561, 15570, 15743, 15770, 15808, 15936, 15960, 16128, 16185, 16380, 16435, 16608, 16640, 17024, 17264, 17290, 17430, 17472, 17784, 17920, 17992, 18165, 18240, 18592, 18720, 18924, 19152, 19376, 19422, 19722, 19760, 19920, 19968, 20160, 20241, 20501, 20748, 20760, 20916, 21248, 21280, 21580, 21798, 21840, 21888, 22078, 22144, 22230, 22490, 22659, 23009, 23040, 23240, 23296, 23655, 23712, 23904, 23940, 24220, 24320, 24912, 24960, 25232, 25536, 25896, 25935, 26145, 26208, 26296, 26560, 26880, 26988, 27360, 27664, 27680, 27888, 28386, 28718, 29064, 29120, 29184, 29583, 29640, 29880, 29952, 30212, 31122, 31140, 31486, 31540, 31616, 31872, 31920, 32256, 32370, 32760, 32870, 33117, 33216, 33280, 33735, 34048, 34528, 34580, 34860, 34944, 35568, 35984, 36330, 36480, 37184, 37440, 37765, 37848, 38304, 38752, 38844, 39444, 39520, 39840, 40320, 40482, 41002, 41496, 41520, 41832, 42496, 42560, 42731, 43077, 43160, 43596, 43680, 43776, 44156, 44288, 44460, 44980, 45318, 46018, 46480, 46592, 47229, 47310, 47424, 47808, 47880, 48440, 48555, 48640, 49305, 49824, 49920, 50464, 51072, 51792, 51870, 52290, 52416, 52592, 53120, 53760, 53976, 54495, 54720, 55195, 55328, 55360, 55776, 56772, 57436, 58128, 58240, 59166, 59280, 59760, 59904, 60424, 61503, 62244, 62280, 62972, 63080, 63232, 63744, 63840, 64740, 65520, 65740, 66234, 66432, 67470, 67977, 68096, 69027, 69056, 69160, 69720, 69888, 70965, 71136, 71795, 71968, 72660, 72960, 74368, 74880, 75530, 75696, 76608, 77504, 77688, 77805, 78715, 78888, 79040, 79680, 80640, 80964, 82004, 82992, 83040, 83664, 85120, 85462, 86154, 86320, 87192, 87360, 87552, 88312, 88576, 88920, 89960, 90636, 92036, 92960, 94458, 94620, 94848, 95616, 95760, 96880, 97110, 98610, 99351, 99648, 99840, 100513, 100928, 101205, 102144, 102505, 103584, 103740, 104580, 104832, 105184, 106240, 107952, 108990, 109440, 110390, 110656, 110720, 111552, 113295, 113544, 114872, 115045, 116256, 116480, 118332, 118560, 119520, 120848, 123006, 124488, 124560, 125944, 126160, 126464, 127488, 127680, 128193, 129231, 129480, 131040, 131480, 132468, 132864, 134940, 135954, 138054, 138112, 138320, 139440, 139776, 141687, 141930, 142272, 143507, 143590, 143936, 145320, 145920, 147915, 148736, 149760, 151060, 151392, 153216, 155008, 155376, 155610, 157430, 157776, 158080, 159360, 161280, 161928, 164008, 165585, 165984, 166080, 167328, 170240, 170924, 172308, 172640, 174384, 174720, 176624, 177840, 179920, 181272, 184072, 184509, 185920, 186667, 188916, 189240, 189696, 191232, 191520, 193760, 194220, 197220, 198702, 199296, 201026, 201856, 202410, 204288, 205010, 207081, 207168, 207480, 209160, 209664, 210368, 212480, 213655, 215385, 215904, 217980, 218880, 220780, 221312, 221440, 223104, 226590, 227088, 229744, 230090, 232512, 232960, 236145, 236664, 237120, 239040, 241696, 246012, 248976, 249120, 251888, 252320, 255360, 256386, 258462, 258960, 262080, 262960, 264936, 265728, 269880, 271908, 272821, 276108, 276224, 276640, 278880, 283374, 283860, 284544, 287014, 287180, 287872, 290640, 295830, 297472, 299117, 299520, 301539, 302120, 302784, 306432, 307515, 310016, 310752, 311220, 314860, 315552, 316160, 318720, 323856, 328016, 331170, 331968, 332160, 334656, 339885, 340480, 341848, 344616, 345135, 345280, 348768, 349440, 353248, 355680, 359840, 362544, 368144, 369018, 371840, 373334, 377832, 378480, 379392, 382464, 383040, 384579, 387520, 388440, 394440, 397404, 398592, 402052, 403712, 404820, 410020, 414162, 414336, 414960, 418320, 419328, 420736, 427310, 430521, 430770, 431808, 435960, 437760, 441560, 442624, 442880, 446208, 453180, 454176, 459488, 460180, 465024, 472290, 473328, 474240, 478080, 483392, 492024, 496755, 497952, 498240, 502565, 503776, 504640, 510720, 512772, 516924, 517920, 524160, 525920, 529872, 539760, 543816, 545642, 552216, 552448, 553280, 557760, 560001, 566748, 567720, 569088, 574028, 574360, 575744, 581280, 591660, 598234, 603078, 604240, 605568, 612864, 615030, 620032, 621504, 622440, 629720, 631104, 632320, 637440, 640965, 646155, 647712, 656032, 662340, 663936, 664320, 669312, 679770, 683696, 689232, 690270, 690560, 697536, 698880, 706496, 708435, 711360, 717535, 719680, 725088, 736288, 738036, 743680, 746668, 755664, 756960, 766080, 769158, 775040, 776880, 788880, 794808, 797184, 804104, 807424, 809640, 818463, 820040, 828324, 828672, 829920, 836640, 841472, 854620, 861042, 861540, 863616, 871920, 883120, 885248, 892416, 897351, 904617, 906360, 908352, 918976, 920360, 922545, 930048, 933335, 944580, 946656, 948480, 956160, 966784, 984048, 993510, 995904, 996480, 1005130, 1007552, 1009280, 1021440, 1025544, 1033848, 1035405, 1035840, 1048320, 1051840, 1059744, 1079520, 1087632, 1091284, 1104432, 1106560, 1115520, 1120002, 1133496, 1135440, 1138176, 1148056, 1148720, 1151488, 1162560, 1183320, 1196468, 1206156, 1208480, 1211136, 1230060, 1243008, 1244880, 1259440, 1262208, 1281930, 1291563, 1292310, 1295424, 1306669, 1312064, 1324680, 1327872, 1328640, 1338624, 1359540, 1364105, 1367392, 1378464, 1380540, 1381120, 1395072, 1412992, 1416870, 1422720, 1435070, 1439360, 1450176, 1472576, 1476072, 1487360, 1493336, 1495585, 1507695, 1511328, 1513920, 1532160, 1538316, 1550080, 1553760, 1577760, 1589616, 1608208, 1619280, 1636926, 1640080, 1656648, 1657344, 1659840, 1673280, 1680003, 1682944, 1709240, 1722084, 1723080, 1727232, 1743840, 1766240, 1794702, 1809234, 1812720, 1816704, 1837952, 1840720, 1845090, 1860096, 1866670, 1889160, 1893312, 1896960, 1909747, 1912320, 1922895, 1933568, 1968096, 1987020, 1991808, 1992960, 2010260, 2015104, 2018560, 2051088, 2067696, 2070810, 2071680, 2096640, 2103680, 2119488, 2152605, 2159040, 2175264, 2182568, 2208864, 2213120, 2231040, 2240004, 2266992, 2270880, 2296112, 2297440, 2325120, 2366640, 2392936, 2412312, 2416960, 2422272, 2455389, 2460120, 2486016, 2489760, 2518880, 2524416, 2563860, 2583126, 2584620, 2590848, 2613338, 2624128, 2649360, 2655744, 2677248, 2692053, 2719080, 2728210, 2734784, 2756928, 2761080, 2762240, 2790144, 2800005, 2825984, 2833740, 2845440, 2870140, 2878720, 2900352, 2945152, 2952144, 2986672, 2991170, 3015390, 3022656, 3027840, 3064320, 3076632, 3100160, 3107520, 3155520, 3179232, 3216416, 3238560, 3273852, 3280160, 3313296, 3319680, 3346560, 3360006, 3418480, 3444168, 3446160, 3454464, 3487680, 3532480, 3546673, 3589404, 3618468, 3625440, 3633408, 3675904, 3681440, 3690180, 3733340, 3778320, 3786624, 3819494, 3845790, 3867136, 3920007, 3936192, 3974040, 3983616, 3985920, 4020520, 4030208, 4037120, 4092315, 4102176, 4135392, 4141620, 4143360, 4207360, 4238976, 4305210, 4318080, 4350528, 4365136, 4417728, 4426240, 4462080, 4480008, 4486755, 4523085, 4533984, 4541760, 4592224, 4594880, 4650240, 4733280, 4785872, 4824624, 4833920, 4910778, 4920240, 4972032, 4979520, 5037760, 5048832, 5127720, 5166252, 5169240, 5181696, 5226676, 5248256, 5298720, 5384106, 5438160, 5456420, 5469568, 5513856, 5522160, 5580288, 5600010, 5651968, 5667480, 5690880, 5729241, 5740280, 5757440, 5800704, 5890304, 5904288, 5973344, 5982340, 6030780, 6045312, 6055680, 6153264, 6215040, 6311040, 6358464, 6432832, 6457815, 6477120, 6533345, 6547704, 6560320, 6626592, 6639360, 6693120, 6720012, 6836960, 6888336, 6892320, 6975360, 7064960, 7093346, 7178808, 7236936, 7250880, 7266816, 7351808, 7362880, 7380360, 7466680, 7556640, 7573248, 7638988, 7691580, 7840014, 7872384, 7948080, 7967232, 8041040, 8060416, 8184630, 8204352, 8270784, 8283240, 8286720, 8400015, 8414720, 8477952, 8610420, 8636160, 8701056, 8730272, 8835456, 8960016, 8973510, 9046170, 9067968, 9083520, 9184448, 9189760, 9300480, 9466560, 9548735, 9571744, 9649248, 9667840, 9821556, 9840480, 9959040, 10075520, 10255440, 10332504, 10338480, 10363392, 10453352, 10496512, 10597440, 10640019, 10768212, 10876320, 10912840, 10939136, 11027712, 11044320, 11200020, 11334960, 11458482, 11480560, 11601408, 11760021, 11780608, 11808576, 11946688, 11964680, 12061560, 12090624, 12111360, 12276945, 12306528, 12430080, 12622080, 12716928, 12865664, 12915630, 12954240, 13066690, 13095408, 13120640, 13253184, 13278720, 13386240, 13440024, 13460265, 13673920, 13776672, 13784640, 13950720, 14129920, 14186692, 14357616, 14473872, 14501760, 14725760, 14760720, 14933360, 15113280, 15146496, 15277976, 15383160, 15680028, 15744768, 15896160, 16082080, 16369260, 16408704, 16541568, 16566480, 16800030, 16955904, 17187723, 17220840, 17272320, 17402112, 17460544, 17670912, 17733365, 17920032, 17947020, 18092340, 18135936, 18167040, 18368896, 18379520, 18933120, 19097470, 19143488, 19298496, 19335680, 19600035, 19643112, 19680960, 19918080, 20151040, 20510880, 20665008, 20676960, 20906704, 21194880, 21280038, 21536424, 21752640, 21825680, 21878272, 22055424, 22088640, 22400040, 22669920, 22916964, 22961120, 23520042, 23617152, 23893376, 23929360, 24123120, 24181248, 24553890, 24613056, 24826711, 24860160, 25244160, 25433856, 25731328, 25831260, 25908480, 26133380, 26190816, 26241280, 26506368, 26880048, 26920530, 27347840, 27553344, 27569280, 27901440, 28259840, 28373384, 28646205, 28715232, 28947744, 29003520, 29451520, 29521440, 29866720, 30226560, 30555952, 30766320, 31360056, 31489536, 31792320, 31920057, 32164160, 32738520, 32817408, 33083136, 33132960, 33600060, 34375446, 34441680, 34804224, 34921088, 35341824, 35466730, 35840064, 35894040, 36184680, 36271872, 36334080, 36737792, 36759040, 37866240, 38194940, 38286976, 38596992, 39200070, 39286224, 39361920, 39836160, 40302080, 41021760, 41330016, 41353920, 41813408, 42389760, 42560076, 43072848, 43505280, 43651360, 44177280, 44800080, 45339840, 45833928, 45922240, 47040084, 47234304, 47786752, 47858720, 48246240, 49107780, 49226112, 49653422, 50867712, 51462656, 51662520, 51816960, 52266760, 52381632, 52482560, 53012736, 53200095, 53760096, 53841060, 54695680, 55106688, 55138560, 56746768, 57292410, 57430464, 57895488, 58007040, 58800105, 58903040, 59042880, 59733440, 60453120, 61111904, 61532640, 62720112, 63584640, 63840114, 64328320, 65477040, 65634816, 66166272, 66265920, 67200120, 68750892, 68883360, 69842176, 70933460, 71680128, 71788080, 72369360, 72543744, 73475584, 74480133, 75732480, 76389880, 76573952, 77193984, 78400140, 78572448, 78723840, 82043520, 82660032, 82707840, 83626816, 84779520, 85120152, 85938615, 86145696, 87010560, 87302720, 88354560, 89600160, 90679680, 91667856, 91844480, 94080168, 94468608, 95573504, 95717440, 96492480, 98215560, 98452224, 99306844, 103325040, 104533520, 104763264, 106025472, 106400190, 107520192, 107682120, 109391360, 110213376, 110277120, 113493536, 114584820, 114860928, 115790976, 117600210, 118085760, 119466880, 120906240, 122223808, 123065280, 124133555, 125440224, 127169280, 127680228, 128656640, 130954080, 132531840, 134400240, 137501784, 137766720, 139684352, 141866920, 143360256, 143576160, 144738720, 148960266, 152779760, 153147904, 154387968, 156800280, 157144896, 157447680, 159600285, 164087040, 165320064, 165415680, 167253632, 170240304, 171877230, 172291392, 174021120, 174605440, 176709120, 179200320, 181359360, 183335712, 183688960, 188160336, 191434880, 192984960, 196431120, 196904448, 198613688, 206650080, 209067040, 209526528, 212800380, 215040384, 215364240, 220426752, 223440399, 226987072, 229169640, 229721856, 231581952, 235200420, 236171520, 238933760, 244447616, 246130560, 248267110, 250880448, 254338560, 255360456, 257313280, 261908160, 265063680, 268800480, 275003568, 275533440, 283733840, 286720512, 287152320, 289477440, 297920532, 305559520, 313600560, 314289792, 319200570, 328174080, 330640128, 330831360, 334507264, 340480608, 343754460, 344582784, 349210880, 358400640, 362718720, 366671424, 367377920, 372400665, 376320672, 382869760, 385969920, 392862240, 397227376, 413300160, 418134080, 419053056, 425600760, 430080768, 430728480, 446880798, 453974144, 458339280, 459443712, 463163904, 470400840, 472343040, 477867520, 488895232, 492261120, 496534220, 501760896, 510720912, 523816320, 530127360, 537600960, 550007136, 551066880, 567467680, 574304640, 578954880, 595841064, 611119040, 627201120, 628579584, 638401140, 661280256, 669014528, 680961216, 687508920, 689165568, 698421760, 716801280, 733342848, 744801330, 752641344, 765739520, 771939840, 785724480, 794454752, 826600320, 836268160, 851201520, 860161536, 861456960, 893761596, 907948288, 916678560, 940801680, 977790464, 984522240, 993068440, 1003521792, 1021441824, 1047632640, 1075201920, 1100014272, 1102133760, 1117201995, 1134935360, 1148609280, 1157909760, 1191682128, 1222238080, 1254402240, 1257159168, 1276802280, 1361922432, 1375017840, 1378331136, 1433602560, 1466685696, 1489602660, 1505282688, 1571448960, 1588909504, 1653200640, 1672536320, 1702403040, 1722913920, 1787523192, 1815896576, 1833357120, 1881603360, 1986136880, 2007043584, 2042883648, 2095265280, 2150403840, 2200028544, 2234403990, 2269870720, 2297218560, 2315819520, 2383364256, 2444476160, 2508804480, 2553604560, 2723844864, 2750035680, 2933371392, 2979205320, 3010565376, 3142897920, 3177819008, 3306401280, 3345072640, 3404806080, 3445827840, 3575046384, 3666714240, 3763206720, 3972273760, 4085767296, 4300807680, 4400057088, 4468807980, 4539741440, 4766728512, 4888952320, 5017608960, 5107209120, 5447689728, 5500071360, 5958410640, 6021130752, 6285795840, 6355638016, 6809612160, 6891655680, 7150092768, 7333428480, 7526413440, 7944547520, 8171534592, 8800114176, 8937615960, 9079482880, 9533457024, 10035217920, 10214418240, 11000142720, 11916821280, 12711276032, 13619224320, 14300185536, 14666856960, 15052826880, 15889095040, 16343069184, 17875231920, 19066914048, 20428836480, 22000285440, 23833642560, 27238448640, 28600371072, 30105653760, 31778190080, 35750463840, 38133828096, 40857672960, 44000570880, 47667285120, 57200742144, 63556380160, 71500927680, 81715345920, 95334570240, 114401484288, 143001855360, 190669140480, 286003710720, 572007421440]

約数ペア:

[(1, 572007421440), (2, 286003710720), (3, 190669140480), (4, 143001855360), (5, 114401484288), (6, 95334570240), (7, 81715345920), (8, 71500927680), (9, 63556380160), (10, 57200742144), (12, 47667285120), (13, 44000570880), (14, 40857672960), (15, 38133828096), (16, 35750463840), (18, 31778190080), (19, 30105653760), (20, 28600371072), (21, 27238448640), (24, 23833642560), (26, 22000285440), (28, 20428836480), (30, 19066914048), (32, 17875231920), (35, 16343069184), (36, 15889095040), (38, 15052826880), (39, 14666856960), (40, 14300185536), (42, 13619224320), (45, 12711276032), (48, 11916821280), (52, 11000142720), (56, 10214418240), (57, 10035217920), (60, 9533457024), (63, 9079482880), (64, 8937615960), (65, 8800114176), (70, 8171534592), (72, 7944547520), (76, 7526413440), (78, 7333428480), (80, 7150092768), (83, 6891655680), (84, 6809612160), (90, 6355638016), (91, 6285795840), (95, 6021130752), (96, 5958410640), (104, 5500071360), (105, 5447689728), (112, 5107209120), (114, 5017608960), (117, 4888952320), (120, 4766728512), (126, 4539741440), (128, 4468807980), (130, 4400057088), (133, 4300807680), (140, 4085767296), (144, 3972273760), (152, 3763206720), (156, 3666714240), (160, 3575046384), (166, 3445827840), (168, 3404806080), (171, 3345072640), (173, 3306401280), (180, 3177819008), (182, 3142897920), (190, 3010565376), (192, 2979205320), (195, 2933371392), (208, 2750035680), (210, 2723844864), (224, 2553604560), (228, 2508804480), (234, 2444476160), (240, 2383364256), (247, 2315819520), (249, 2297218560), (252, 2269870720), (256, 2234403990), (260, 2200028544), (266, 2150403840), (273, 2095265280), (280, 2042883648), (285, 2007043584), (288, 1986136880), (304, 1881603360), (312, 1833357120), (315, 1815896576), (320, 1787523192), (332, 1722913920), (336, 1702403040), (342, 1672536320), (346, 1653200640), (360, 1588909504), (364, 1571448960), (380, 1505282688), (384, 1489602660), (390, 1466685696), (399, 1433602560), (415, 1378331136), (416, 1375017840), (420, 1361922432), (448, 1276802280), (455, 1257159168), (456, 1254402240), (468, 1222238080), (480, 1191682128), (494, 1157909760), (498, 1148609280), (504, 1134935360), (512, 1117201995), (519, 1102133760), (520, 1100014272), (532, 1075201920), (546, 1047632640), (560, 1021441824), (570, 1003521792), (576, 993068440), (581, 984522240), (585, 977790464), (608, 940801680), (624, 916678560), (630, 907948288), (640, 893761596), (664, 861456960), (665, 860161536), (672, 851201520), (684, 836268160), (692, 826600320), (720, 794454752), (728, 785724480), (741, 771939840), (747, 765739520), (760, 752641344), (768, 744801330), (780, 733342848), (798, 716801280), (819, 698421760), (830, 689165568), (832, 687508920), (840, 680961216), (855, 669014528), (865, 661280256), (896, 638401140), (910, 628579584), (912, 627201120), (936, 611119040), (960, 595841064), (988, 578954880), (996, 574304640), (1008, 567467680), (1038, 551066880), (1040, 550007136), (1064, 537600960), (1079, 530127360), (1092, 523816320), (1120, 510720912), (1140, 501760896), (1152, 496534220), (1162, 492261120), (1170, 488895232), (1197, 477867520), (1211, 472343040), (1216, 470400840), (1235, 463163904), (1245, 459443712), (1248, 458339280), (1260, 453974144), (1280, 446880798), (1328, 430728480), (1330, 430080768), (1344, 425600760), (1365, 419053056), (1368, 418134080), (1384, 413300160), (1440, 397227376), (1456, 392862240), (1482, 385969920), (1494, 382869760), (1520, 376320672), (1536, 372400665), (1557, 367377920), (1560, 366671424), (1577, 362718720), (1596, 358400640), (1638, 349210880), (1660, 344582784), (1664, 343754460), (1680, 340480608), (1710, 334507264), (1729, 330831360), (1730, 330640128), (1743, 328174080), (1792, 319200570), (1820, 314289792), (1824, 313600560), (1872, 305559520), (1920, 297920532), (1976, 289477440), (1992, 287152320), (1995, 286720512), (2016, 283733840), (2076, 275533440), (2080, 275003568), (2128, 268800480), (2158, 265063680), (2184, 261908160), (2223, 257313280), (2240, 255360456), (2249, 254338560), (2280, 250880448), (2304, 248267110), (2324, 246130560), (2340, 244447616), (2394, 238933760), (2422, 236171520), (2432, 235200420), (2470, 231581952), (2490, 229721856), (2496, 229169640), (2520, 226987072), (2560, 223440399), (2595, 220426752), (2656, 215364240), (2660, 215040384), (2688, 212800380), (2730, 209526528), (2736, 209067040), (2768, 206650080), (2880, 198613688), (2905, 196904448), (2912, 196431120), (2964, 192984960), (2988, 191434880), (3040, 188160336), (3114, 183688960), (3120, 183335712), (3154, 181359360), (3192, 179200320), (3237, 176709120), (3276, 174605440), (3287, 174021120), (3320, 172291392), (3328, 171877230), (3360, 170240304), (3420, 167253632), (3458, 165415680), (3460, 165320064), (3486, 164087040), (3584, 159600285), (3633, 157447680), (3640, 157144896), (3648, 156800280), (3705, 154387968), (3735, 153147904), (3744, 152779760), (3840, 148960266), (3952, 144738720), (3984, 143576160), (3990, 143360256), (4032, 141866920), (4095, 139684352), (4152, 137766720), (4160, 137501784), (4256, 134400240), (4316, 132531840), (4368, 130954080), (4446, 128656640), (4480, 127680228), (4498, 127169280), (4560, 125440224), (4608, 124133555), (4648, 123065280), (4680, 122223808), (4731, 120906240), (4788, 119466880), (4844, 118085760), (4864, 117600210), (4940, 115790976), (4980, 114860928), (4992, 114584820), (5040, 113493536), (5187, 110277120), (5190, 110213376), (5229, 109391360), (5312, 107682120), (5320, 107520192), (5376, 106400190), (5395, 106025472), (5460, 104763264), (5472, 104533520), (5536, 103325040), (5760, 99306844), (5810, 98452224), (5824, 98215560), (5928, 96492480), (5976, 95717440), (5985, 95573504), (6055, 94468608), (6080, 94080168), (6228, 91844480), (6240, 91667856), (6308, 90679680), (6384, 89600160), (6474, 88354560), (6552, 87302720), (6574, 87010560), (6640, 86145696), (6656, 85938615), (6720, 85120152), (6747, 84779520), (6840, 83626816), (6916, 82707840), (6920, 82660032), (6972, 82043520), (7266, 78723840), (7280, 78572448), (7296, 78400140), (7410, 77193984), (7470, 76573952), (7488, 76389880), (7553, 75732480), (7680, 74480133), (7785, 73475584), (7885, 72543744), (7904, 72369360), (7968, 71788080), (7980, 71680128), (8064, 70933460), (8190, 69842176), (8304, 68883360), (8320, 68750892), (8512, 67200120), (8632, 66265920), (8645, 66166272), (8715, 65634816), (8736, 65477040), (8892, 64328320), (8960, 63840114), (8996, 63584640), (9120, 62720112), (9296, 61532640), (9360, 61111904), (9462, 60453120), (9576, 59733440), (9688, 59042880), (9711, 58903040), (9728, 58800105), (9861, 58007040), (9880, 57895488), (9960, 57430464), (9984, 57292410), (10080, 56746768), (10374, 55138560), (10380, 55106688), (10458, 54695680), (10624, 53841060), (10640, 53760096), (10752, 53200095), (10790, 53012736), (10899, 52482560), (10920, 52381632), (10944, 52266760), (11039, 51816960), (11072, 51662520), (11115, 51462656), (11245, 50867712), (11520, 49653422), (11620, 49226112), (11648, 49107780), (11856, 48246240), (11952, 47858720), (11970, 47786752), (12110, 47234304), (12160, 47040084), (12456, 45922240), (12480, 45833928), (12616, 45339840), (12768, 44800080), (12948, 44177280), (13104, 43651360), (13148, 43505280), (13280, 43072848), (13440, 42560076), (13494, 42389760), (13680, 41813408), (13832, 41353920), (13840, 41330016), (13944, 41021760), (14193, 40302080), (14359, 39836160), (14532, 39361920), (14560, 39286224), (14592, 39200070), (14820, 38596992), (14940, 38286976), (14976, 38194940), (15106, 37866240), (15561, 36759040), (15570, 36737792), (15743, 36334080), (15770, 36271872), (15808, 36184680), (15936, 35894040), (15960, 35840064), (16128, 35466730), (16185, 35341824), (16380, 34921088), (16435, 34804224), (16608, 34441680), (16640, 34375446), (17024, 33600060), (17264, 33132960), (17290, 33083136), (17430, 32817408), (17472, 32738520), (17784, 32164160), (17920, 31920057), (17992, 31792320), (18165, 31489536), (18240, 31360056), (18592, 30766320), (18720, 30555952), (18924, 30226560), (19152, 29866720), (19376, 29521440), (19422, 29451520), (19722, 29003520), (19760, 28947744), (19920, 28715232), (19968, 28646205), (20160, 28373384), (20241, 28259840), (20501, 27901440), (20748, 27569280), (20760, 27553344), (20916, 27347840), (21248, 26920530), (21280, 26880048), (21580, 26506368), (21798, 26241280), (21840, 26190816), (21888, 26133380), (22078, 25908480), (22144, 25831260), (22230, 25731328), (22490, 25433856), (22659, 25244160), (23009, 24860160), (23040, 24826711), (23240, 24613056), (23296, 24553890), (23655, 24181248), (23712, 24123120), (23904, 23929360), (23940, 23893376), (24220, 23617152), (24320, 23520042), (24912, 22961120), (24960, 22916964), (25232, 22669920), (25536, 22400040), (25896, 22088640), (25935, 22055424), (26145, 21878272), (26208, 21825680), (26296, 21752640), (26560, 21536424), (26880, 21280038), (26988, 21194880), (27360, 20906704), (27664, 20676960), (27680, 20665008), (27888, 20510880), (28386, 20151040), (28718, 19918080), (29064, 19680960), (29120, 19643112), (29184, 19600035), (29583, 19335680), (29640, 19298496), (29880, 19143488), (29952, 19097470), (30212, 18933120), (31122, 18379520), (31140, 18368896), (31486, 18167040), (31540, 18135936), (31616, 18092340), (31872, 17947020), (31920, 17920032), (32256, 17733365), (32370, 17670912), (32760, 17460544), (32870, 17402112), (33117, 17272320), (33216, 17220840), (33280, 17187723), (33735, 16955904), (34048, 16800030), (34528, 16566480), (34580, 16541568), (34860, 16408704), (34944, 16369260), (35568, 16082080), (35984, 15896160), (36330, 15744768), (36480, 15680028), (37184, 15383160), (37440, 15277976), (37765, 15146496), (37848, 15113280), (38304, 14933360), (38752, 14760720), (38844, 14725760), (39444, 14501760), (39520, 14473872), (39840, 14357616), (40320, 14186692), (40482, 14129920), (41002, 13950720), (41496, 13784640), (41520, 13776672), (41832, 13673920), (42496, 13460265), (42560, 13440024), (42731, 13386240), (43077, 13278720), (43160, 13253184), (43596, 13120640), (43680, 13095408), (43776, 13066690), (44156, 12954240), (44288, 12915630), (44460, 12865664), (44980, 12716928), (45318, 12622080), (46018, 12430080), (46480, 12306528), (46592, 12276945), (47229, 12111360), (47310, 12090624), (47424, 12061560), (47808, 11964680), (47880, 11946688), (48440, 11808576), (48555, 11780608), (48640, 11760021), (49305, 11601408), (49824, 11480560), (49920, 11458482), (50464, 11334960), (51072, 11200020), (51792, 11044320), (51870, 11027712), (52290, 10939136), (52416, 10912840), (52592, 10876320), (53120, 10768212), (53760, 10640019), (53976, 10597440), (54495, 10496512), (54720, 10453352), (55195, 10363392), (55328, 10338480), (55360, 10332504), (55776, 10255440), (56772, 10075520), (57436, 9959040), (58128, 9840480), (58240, 9821556), (59166, 9667840), (59280, 9649248), (59760, 9571744), (59904, 9548735), (60424, 9466560), (61503, 9300480), (62244, 9189760), (62280, 9184448), (62972, 9083520), (63080, 9067968), (63232, 9046170), (63744, 8973510), (63840, 8960016), (64740, 8835456), (65520, 8730272), (65740, 8701056), (66234, 8636160), (66432, 8610420), (67470, 8477952), (67977, 8414720), (68096, 8400015), (69027, 8286720), (69056, 8283240), (69160, 8270784), (69720, 8204352), (69888, 8184630), (70965, 8060416), (71136, 8041040), (71795, 7967232), (71968, 7948080), (72660, 7872384), (72960, 7840014), (74368, 7691580), (74880, 7638988), (75530, 7573248), (75696, 7556640), (76608, 7466680), (77504, 7380360), (77688, 7362880), (77805, 7351808), (78715, 7266816), (78888, 7250880), (79040, 7236936), (79680, 7178808), (80640, 7093346), (80964, 7064960), (82004, 6975360), (82992, 6892320), (83040, 6888336), (83664, 6836960), (85120, 6720012), (85462, 6693120), (86154, 6639360), (86320, 6626592), (87192, 6560320), (87360, 6547704), (87552, 6533345), (88312, 6477120), (88576, 6457815), (88920, 6432832), (89960, 6358464), (90636, 6311040), (92036, 6215040), (92960, 6153264), (94458, 6055680), (94620, 6045312), (94848, 6030780), (95616, 5982340), (95760, 5973344), (96880, 5904288), (97110, 5890304), (98610, 5800704), (99351, 5757440), (99648, 5740280), (99840, 5729241), (100513, 5690880), (100928, 5667480), (101205, 5651968), (102144, 5600010), (102505, 5580288), (103584, 5522160), (103740, 5513856), (104580, 5469568), (104832, 5456420), (105184, 5438160), (106240, 5384106), (107952, 5298720), (108990, 5248256), (109440, 5226676), (110390, 5181696), (110656, 5169240), (110720, 5166252), (111552, 5127720), (113295, 5048832), (113544, 5037760), (114872, 4979520), (115045, 4972032), (116256, 4920240), (116480, 4910778), (118332, 4833920), (118560, 4824624), (119520, 4785872), (120848, 4733280), (123006, 4650240), (124488, 4594880), (124560, 4592224), (125944, 4541760), (126160, 4533984), (126464, 4523085), (127488, 4486755), (127680, 4480008), (128193, 4462080), (129231, 4426240), (129480, 4417728), (131040, 4365136), (131480, 4350528), (132468, 4318080), (132864, 4305210), (134940, 4238976), (135954, 4207360), (138054, 4143360), (138112, 4141620), (138320, 4135392), (139440, 4102176), (139776, 4092315), (141687, 4037120), (141930, 4030208), (142272, 4020520), (143507, 3985920), (143590, 3983616), (143936, 3974040), (145320, 3936192), (145920, 3920007), (147915, 3867136), (148736, 3845790), (149760, 3819494), (151060, 3786624), (151392, 3778320), (153216, 3733340), (155008, 3690180), (155376, 3681440), (155610, 3675904), (157430, 3633408), (157776, 3625440), (158080, 3618468), (159360, 3589404), (161280, 3546673), (161928, 3532480), (164008, 3487680), (165585, 3454464), (165984, 3446160), (166080, 3444168), (167328, 3418480), (170240, 3360006), (170924, 3346560), (172308, 3319680), (172640, 3313296), (174384, 3280160), (174720, 3273852), (176624, 3238560), (177840, 3216416), (179920, 3179232), (181272, 3155520), (184072, 3107520), (184509, 3100160), (185920, 3076632), (186667, 3064320), (188916, 3027840), (189240, 3022656), (189696, 3015390), (191232, 2991170), (191520, 2986672), (193760, 2952144), (194220, 2945152), (197220, 2900352), (198702, 2878720), (199296, 2870140), (201026, 2845440), (201856, 2833740), (202410, 2825984), (204288, 2800005), (205010, 2790144), (207081, 2762240), (207168, 2761080), (207480, 2756928), (209160, 2734784), (209664, 2728210), (210368, 2719080), (212480, 2692053), (213655, 2677248), (215385, 2655744), (215904, 2649360), (217980, 2624128), (218880, 2613338), (220780, 2590848), (221312, 2584620), (221440, 2583126), (223104, 2563860), (226590, 2524416), (227088, 2518880), (229744, 2489760), (230090, 2486016), (232512, 2460120), (232960, 2455389), (236145, 2422272), (236664, 2416960), (237120, 2412312), (239040, 2392936), (241696, 2366640), (246012, 2325120), (248976, 2297440), (249120, 2296112), (251888, 2270880), (252320, 2266992), (255360, 2240004), (256386, 2231040), (258462, 2213120), (258960, 2208864), (262080, 2182568), (262960, 2175264), (264936, 2159040), (265728, 2152605), (269880, 2119488), (271908, 2103680), (272821, 2096640), (276108, 2071680), (276224, 2070810), (276640, 2067696), (278880, 2051088), (283374, 2018560), (283860, 2015104), (284544, 2010260), (287014, 1992960), (287180, 1991808), (287872, 1987020), (290640, 1968096), (295830, 1933568), (297472, 1922895), (299117, 1912320), (299520, 1909747), (301539, 1896960), (302120, 1893312), (302784, 1889160), (306432, 1866670), (307515, 1860096), (310016, 1845090), (310752, 1840720), (311220, 1837952), (314860, 1816704), (315552, 1812720), (316160, 1809234), (318720, 1794702), (323856, 1766240), (328016, 1743840), (331170, 1727232), (331968, 1723080), (332160, 1722084), (334656, 1709240), (339885, 1682944), (340480, 1680003), (341848, 1673280), (344616, 1659840), (345135, 1657344), (345280, 1656648), (348768, 1640080), (349440, 1636926), (353248, 1619280), (355680, 1608208), (359840, 1589616), (362544, 1577760), (368144, 1553760), (369018, 1550080), (371840, 1538316), (373334, 1532160), (377832, 1513920), (378480, 1511328), (379392, 1507695), (382464, 1495585), (383040, 1493336), (384579, 1487360), (387520, 1476072), (388440, 1472576), (394440, 1450176), (397404, 1439360), (398592, 1435070), (402052, 1422720), (403712, 1416870), (404820, 1412992), (410020, 1395072), (414162, 1381120), (414336, 1380540), (414960, 1378464), (418320, 1367392), (419328, 1364105), (420736, 1359540), (427310, 1338624), (430521, 1328640), (430770, 1327872), (431808, 1324680), (435960, 1312064), (437760, 1306669), (441560, 1295424), (442624, 1292310), (442880, 1291563), (446208, 1281930), (453180, 1262208), (454176, 1259440), (459488, 1244880), (460180, 1243008), (465024, 1230060), (472290, 1211136), (473328, 1208480), (474240, 1206156), (478080, 1196468), (483392, 1183320), (492024, 1162560), (496755, 1151488), (497952, 1148720), (498240, 1148056), (502565, 1138176), (503776, 1135440), (504640, 1133496), (510720, 1120002), (512772, 1115520), (516924, 1106560), (517920, 1104432), (524160, 1091284), (525920, 1087632), (529872, 1079520), (539760, 1059744), (543816, 1051840), (545642, 1048320), (552216, 1035840), (552448, 1035405), (553280, 1033848), (557760, 1025544), (560001, 1021440), (566748, 1009280), (567720, 1007552), (569088, 1005130), (574028, 996480), (574360, 995904), (575744, 993510), (581280, 984048), (591660, 966784), (598234, 956160), (603078, 948480), (604240, 946656), (605568, 944580), (612864, 933335), (615030, 930048), (620032, 922545), (621504, 920360), (622440, 918976), (629720, 908352), (631104, 906360), (632320, 904617), (637440, 897351), (640965, 892416), (646155, 885248), (647712, 883120), (656032, 871920), (662340, 863616), (663936, 861540), (664320, 861042), (669312, 854620), (679770, 841472), (683696, 836640), (689232, 829920), (690270, 828672), (690560, 828324), (697536, 820040), (698880, 818463), (706496, 809640), (708435, 807424), (711360, 804104), (717535, 797184), (719680, 794808), (725088, 788880), (736288, 776880), (738036, 775040), (743680, 769158), (746668, 766080), (755664, 756960)]