783129876480

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 229, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 458, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 687, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 916, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1145, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1374, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1596, 1603, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1824, 1832, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2048, 2052, 2061, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2290, 2304, 2356, 2394, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2748, 2790, 2835, 2880, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3206, 3240, 3255, 3348, 3360, 3420, 3435, 3456, 3472, 3534, 3584, 3591, 3648, 3664, 3720, 3780, 3840, 3906, 3968, 3990, 4032, 4104, 4122, 4123, 4185, 4256, 4320, 4340, 4351, 4464, 4480, 4536, 4560, 4580, 4608, 4712, 4788, 4809, 4864, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5496, 5580, 5670, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6156, 6183, 6384, 6412, 6480, 6510, 6696, 6720, 6840, 6870, 6912, 6944, 7068, 7099, 7168, 7182, 7296, 7328, 7440, 7560, 7680, 7695, 7812, 7936, 7980, 8015, 8064, 8208, 8244, 8246, 8370, 8512, 8640, 8680, 8702, 8835, 8928, 8960, 9072, 9120, 9160, 9216, 9424, 9576, 9618, 9728, 9765, 9920, 10044, 10080, 10240, 10260, 10305, 10368, 10416, 10602, 10640, 10752, 10773, 10944, 10992, 11160, 11340, 11520, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12366, 12369, 12555, 12768, 12824, 12960, 13020, 13053, 13392, 13440, 13680, 13740, 13824, 13888, 14136, 14198, 14336, 14364, 14427, 14592, 14656, 14880, 15120, 15360, 15390, 15624, 15872, 15903, 15960, 16030, 16128, 16416, 16488, 16492, 16740, 17024, 17280, 17360, 17404, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18320, 18432, 18549, 18848, 19152, 19236, 19456, 19530, 19840, 20088, 20160, 20520, 20610, 20615, 20736, 20832, 21204, 21280, 21297, 21504, 21546, 21755, 21888, 21984, 22320, 22680, 23040, 23436, 23560, 23808, 23940, 24045, 24192, 24320, 24624, 24732, 24738, 25110, 25536, 25648, 25920, 26040, 26106, 26505, 26784, 26880, 27360, 27480, 27648, 27776, 28272, 28396, 28728, 28854, 29184, 29295, 29312, 29760, 30240, 30457, 30720, 30780, 30915, 31248, 31744, 31806, 31920, 32060, 32256, 32832, 32976, 32984, 33480, 34048, 34560, 34720, 34808, 35154, 35340, 35495, 35712, 35840, 35910, 36288, 36480, 36640, 37098, 37107, 37696, 38304, 38472, 38912, 39060, 39159, 39680, 40176, 40320, 41040, 41220, 41230, 41472, 41664, 42408, 42560, 42594, 43008, 43092, 43281, 43510, 43776, 43968, 44640, 45360, 46080, 46872, 47120, 47616, 47709, 47880, 48090, 48384, 48640, 49248, 49464, 49476, 49693, 50220, 51072, 51296, 51840, 52080, 52212, 53010, 53568, 53760, 53865, 54720, 54960, 55296, 55552, 56544, 56792, 57456, 57708, 58368, 58590, 58624, 59520, 60480, 60914, 61560, 61830, 61845, 62496, 63488, 63612, 63840, 63891, 64120, 64512, 65265, 65664, 65952, 65968, 66960, 68096, 69120, 69440, 69616, 70308, 70680, 70990, 71424, 71680, 71820, 72135, 72576, 72960, 73280, 74196, 74214, 75392, 76608, 76944, 78120, 78318, 79360, 79515, 80352, 80640, 82080, 82440, 82460, 82944, 83328, 84816, 85120, 85188, 86184, 86562, 87020, 87552, 87885, 87936, 89280, 90720, 91371, 92160, 92745, 93744, 94240, 95232, 95418, 95760, 96180, 96768, 97280, 98496, 98928, 98952, 99386, 100440, 102144, 102592, 103680, 104160, 104424, 106020, 106485, 107136, 107520, 107730, 109440, 109920, 111104, 111321, 113088, 113584, 114912, 115416, 116736, 117180, 117248, 117477, 119040, 120960, 121828, 123120, 123660, 123690, 124992, 127224, 127680, 127782, 128240, 129024, 129843, 130530, 131328, 131904, 131936, 133920, 134881, 136192, 138240, 138880, 139232, 140616, 141360, 141980, 142848, 143640, 144270, 145152, 145920, 146560, 148392, 148428, 149079, 150784, 152285, 153216, 153888, 156240, 156636, 158720, 159030, 160704, 161280, 164160, 164880, 164920, 165888, 166656, 169632, 170240, 170376, 172368, 173124, 174040, 175104, 175770, 175872, 178560, 181440, 182742, 185490, 185535, 187488, 188480, 190464, 190836, 191520, 191673, 192360, 193536, 194560, 195795, 196992, 197856, 197904, 198772, 200880, 204288, 205184, 207360, 208320, 208848, 212040, 212970, 214272, 215040, 215460, 216405, 218880, 219840, 222208, 222642, 226176, 227168, 229824, 230832, 234360, 234496, 234954, 238080, 238545, 241920, 243656, 246240, 247320, 247380, 248465, 249984, 254448, 255360, 255564, 256480, 259686, 261060, 262656, 263808, 263872, 267840, 269762, 272384, 274113, 276480, 277760, 278464, 281232, 282720, 283960, 285696, 287280, 288540, 290304, 291840, 293120, 296784, 296856, 298158, 301568, 304570, 306432, 307776, 312480, 313272, 317440, 318060, 319455, 321408, 322560, 328320, 329760, 329840, 333312, 333963, 339264, 340480, 340752, 344736, 346248, 348080, 350208, 351540, 351744, 352431, 357120, 362880, 365484, 370980, 371070, 374976, 376960, 381672, 383040, 383346, 384720, 387072, 391590, 393984, 395712, 395808, 397544, 401760, 404643, 408576, 410368, 414720, 416640, 417696, 424080, 425940, 428544, 430920, 432810, 437760, 439680, 444416, 445284, 447237, 452352, 454336, 456855, 459648, 461664, 468720, 468992, 469908, 476160, 477090, 483840, 487312, 492480, 494640, 494760, 496930, 499968, 508896, 510720, 511128, 512960, 519372, 522120, 525312, 527616, 527744, 535680, 539524, 548226, 555520, 556605, 556928, 562464, 565440, 567920, 571392, 574560, 575019, 577080, 580608, 583680, 586240, 587385, 593568, 593712, 596316, 603136, 609140, 612864, 615552, 624960, 626544, 636120, 638910, 642816, 645120, 649215, 656640, 659520, 659680, 666624, 667926, 674405, 678528, 680960, 681504, 689472, 692496, 696160, 703080, 703488, 704862, 714240, 725760, 730968, 741960, 742140, 745395, 749952, 753920, 763344, 766080, 766692, 769440, 783180, 787968, 791424, 791616, 795088, 803520, 809286, 817152, 820736, 822339, 829440, 833280, 835392, 848160, 851880, 857088, 861840, 865620, 875520, 879360, 890568, 894474, 904704, 908672, 913710, 919296, 923328, 937440, 939816, 944167, 952320, 954180, 958365, 967680, 974624, 984960, 989280, 989520, 993860, 999936, 1017792, 1021440, 1022256, 1025920, 1038744, 1044240, 1050624, 1055232, 1055488, 1071360, 1079048, 1096452, 1111040, 1113210, 1113856, 1124928, 1130880, 1135840, 1149120, 1150038, 1154160, 1161216, 1172480, 1174770, 1187136, 1187424, 1192632, 1206272, 1213929, 1218280, 1225728, 1231104, 1249920, 1253088, 1272240, 1277820, 1285632, 1298430, 1313280, 1319040, 1319360, 1333248, 1335852, 1341711, 1348810, 1357056, 1361920, 1363008, 1370565, 1378944, 1384992, 1392320, 1406160, 1406976, 1409724, 1428480, 1451520, 1461936, 1483920, 1484280, 1490790, 1499904, 1507840, 1526688, 1532160, 1533384, 1538880, 1566360, 1575936, 1582848, 1583232, 1590176, 1607040, 1618572, 1641472, 1644678, 1666560, 1669815, 1670784, 1696320, 1703760, 1714176, 1723680, 1731240, 1751040, 1758720, 1762155, 1781136, 1788948, 1809408, 1817344, 1827420, 1838592, 1846656, 1874880, 1879632, 1888334, 1908360, 1916730, 1935360, 1949248, 1969920, 1978560, 1979040, 1987720, 1999872, 2023215, 2035584, 2042880, 2044512, 2051840, 2077488, 2088480, 2110464, 2110976, 2142720, 2158096, 2192904, 2222080, 2226420, 2227712, 2236185, 2249856, 2261760, 2271680, 2298240, 2300076, 2308320, 2344960, 2349540, 2374272, 2374848, 2385264, 2427858, 2436560, 2451456, 2462208, 2467017, 2499840, 2506176, 2544480, 2555640, 2571264, 2596860, 2626560, 2638080, 2638720, 2671704, 2683422, 2697620, 2714112, 2726016, 2741130, 2757888, 2769984, 2784640, 2812320, 2819448, 2832501, 2856960, 2875095, 2903040, 2923872, 2967840, 2968560, 2981580, 2999808, 3015680, 3053376, 3064320, 3066768, 3077760, 3132720, 3151872, 3165696, 3166464, 3180352, 3214080, 3237144, 3282944, 3289356, 3333120, 3339630, 3341568, 3392640, 3407520, 3447360, 3462480, 3517440, 3524310, 3562272, 3577896, 3618816, 3634688, 3641787, 3654840, 3677184, 3693312, 3749760, 3759264, 3776668, 3816720, 3833460, 3898496, 3939840, 3957120, 3958080, 3975440, 3999744, 4025133, 4046430, 4071168, 4085760, 4089024, 4103680, 4111695, 4154976, 4176960, 4220928, 4221952, 4285440, 4316192, 4385808, 4452840, 4455424, 4472370, 4499712, 4523520, 4543360, 4596480, 4600152, 4616640, 4699080, 4720835, 4748544, 4749696, 4770528, 4855716, 4873120, 4924416, 4934034, 4999680, 5012352, 5088960, 5111280, 5142528, 5193720, 5253120, 5276160, 5277440, 5343408, 5366844, 5395240, 5428224, 5452032, 5482260, 5515776, 5539968, 5569280, 5624640, 5638896, 5665002, 5750190, 5806080, 5847744, 5935680, 5937120, 5963160, 5999616, 6031360, 6069645, 6106752, 6128640, 6133536, 6155520, 6265440, 6331392, 6332928, 6360704, 6428160, 6474288, 6578712, 6666240, 6679260, 6683136, 6708555, 6785280, 6815040, 6894720, 6924960, 7034880, 7048620, 7124544, 7155792, 7269376, 7283574, 7309680, 7354368, 7386624, 7499520, 7518528, 7553336, 7633440, 7666920, 7796992, 7879680, 7914240, 7916160, 7950880, 8050266, 8092860, 8142336, 8178048, 8207360, 8223390, 8309952, 8353920, 8443904, 8497503, 8570880, 8632384, 8771616, 8905680, 8910848, 8944740, 8999424, 9047040, 9086720, 9192960, 9200304, 9233280, 9398160, 9441670, 9497088, 9499392, 9541056, 9711432, 9746240, 9848832, 9868068, 9999360, 10024704, 10177920, 10222560, 10387440, 10552320, 10554880, 10686816, 10733688, 10790480, 10856448, 10904064, 10925361, 10964520, 11031552, 11079936, 11138560, 11249280, 11277792, 11330004, 11500380, 11695488, 11871360, 11874240, 11926320, 11999232, 12139290, 12213504, 12257280, 12267072, 12311040, 12335085, 12530880, 12662784, 12665856, 12721408, 12856320, 12948576, 13157424, 13358520, 13366272, 13417110, 13570560, 13630080, 13789440, 13849920, 14097240, 14162505, 14249088, 14311584, 14538752, 14567148, 14619360, 14773248, 14999040, 15037056, 15106672, 15266880, 15333840, 15593984, 15759360, 15828480, 15832320, 15901760, 16100532, 16185720, 16284672, 16356096, 16414720, 16446780, 16619904, 16707840, 16995006, 17264768, 17543232, 17811360, 17889480, 17998848, 18094080, 18173440, 18208935, 18385920, 18400608, 18466560, 18796320, 18883340, 18994176, 18998784, 19082112, 19422864, 19492480, 19736136, 19998720, 20049408, 20125665, 20355840, 20445120, 20774880, 21104640, 21109760, 21373632, 21467376, 21580960, 21808128, 21850722, 21929040, 22063104, 22159872, 22277120, 22498560, 22555584, 22660008, 23000760, 23390976, 23742720, 23748480, 23852640, 24278580, 24427008, 24534144, 24622080, 24670170, 25061760, 25331712, 25442816, 25492509, 25712640, 25897152, 26314848, 26717040, 26732544, 26834220, 27141120, 27260160, 27578880, 27699840, 28194480, 28325010, 28498176, 28623168, 29134296, 29238720, 29546496, 29998080, 30074112, 30213344, 30533760, 30667680, 31187968, 31656960, 31664640, 31803520, 32201064, 32371440, 32569344, 32712192, 32893560, 33239808, 33415680, 33990012, 34529536, 35086464, 35622720, 35778960, 35997696, 36346880, 36417870, 36771840, 36801216, 36933120, 37592640, 37766680, 37988352, 37997568, 38164224, 38845728, 38984960, 39472272, 40098816, 40251330, 40711680, 40890240, 41549760, 42219520, 42487515, 42747264, 42934752, 43161920, 43616256, 43701444, 43858080, 44319744, 44554240, 44997120, 45111168, 45320016, 46001520, 46781952, 47485440, 47496960, 47705280, 48557160, 48854016, 49068288, 49244160, 49340340, 50123520, 50885632, 50985018, 51794304, 52629696, 53434080, 53668440, 54282240, 54520320, 54626805, 55157760, 55399680, 56388960, 56650020, 56996352, 57246336, 58268592, 58477440, 59996160, 60148224, 60426688, 61067520, 61335360, 62375936, 63313920, 63329280, 63607040, 64402128, 64742880, 65424384, 65787120, 66479616, 66831360, 67980024, 69059072, 70172928, 71245440, 71557920, 72693760, 72835740, 73602432, 73866240, 75185280, 75533360, 75995136, 76328448, 76477527, 77691456, 77969920, 78944544, 80197632, 80502660, 81423360, 81780480, 83099520, 84975030, 85494528, 85869504, 86323840, 87402888, 87716160, 88639488, 89994240, 90222336, 90640032, 92003040, 93563904, 94970880, 94993920, 95410560, 97114320, 97708032, 98136576, 98680680, 100247040, 101771264, 101970036, 103588608, 105259392, 106868160, 107336880, 109040640, 109253610, 110315520, 110799360, 112777920, 113300040, 113992704, 114492672, 116537184, 116954880, 120296448, 120853376, 122135040, 122670720, 126658560, 127214080, 127462545, 128804256, 129485760, 130848768, 131574240, 132959232, 133662720, 135960048, 138118144, 140345856, 142490880, 143115840, 145671480, 147204864, 147732480, 150370560, 151066720, 152656896, 152955054, 155382912, 155939840, 157889088, 161005320, 162846720, 163560960, 166199040, 169950060, 170989056, 171739008, 172647680, 174805776, 175432320, 179988480, 180444672, 181280064, 184006080, 187127808, 189941760, 189987840, 190821120, 194228640, 196273152, 197361360, 200494080, 203940072, 207177216, 210518784, 213736320, 214673760, 218081280, 218507220, 221598720, 225555840, 226600080, 227985408, 228985344, 233074368, 233909760, 240592896, 241706752, 244270080, 245341440, 254428160, 254925090, 257608512, 258971520, 263148480, 265918464, 271920096, 276236288, 280691712, 284981760, 286231680, 291342960, 294409728, 300741120, 302133440, 305313792, 305910108, 310765824, 311879680, 315778176, 322010640, 327121920, 332398080, 339900120, 341978112, 343478016, 345295360, 349611552, 350864640, 360889344, 362560128, 368012160, 379975680, 381642240, 382387635, 388457280, 392546304, 394722720, 400988160, 407880144, 414354432, 421037568, 427472640, 429347520, 437014440, 443197440, 451111680, 453200160, 457970688, 466148736, 467819520, 483413504, 488540160, 490682880, 508856320, 509850180, 515217024, 517943040, 526296960, 543840192, 561383424, 569963520, 572463360, 582685920, 588819456, 601482240, 604266880, 611820216, 621531648, 631556352, 644021280, 654243840, 664796160, 679800240, 683956224, 686956032, 690590720, 699223104, 701729280, 721778688, 725120256, 736024320, 763284480, 764775270, 776914560, 789445440, 815760288, 828708864, 842075136, 854945280, 858695040, 874028880, 902223360, 906400320, 915941376, 932297472, 935639040, 966827008, 981365760, 1019700360, 1030434048, 1035886080, 1052593920, 1087680384, 1139927040, 1144926720, 1165371840, 1177638912, 1202964480, 1208533760, 1223640432, 1243063296, 1263112704, 1288042560, 1329592320, 1359600480, 1373912064, 1381181440, 1398446208, 1403458560, 1450240512, 1472048640, 1526568960, 1529550540, 1553829120, 1578890880, 1631520576, 1684150272, 1709890560, 1717390080, 1748057760, 1804446720, 1812800640, 1864594944, 1933654016, 1962731520, 2039400720, 2060868096, 2071772160, 2105187840, 2175360768, 2289853440, 2330743680, 2417067520, 2447280864, 2486126592, 2526225408, 2576085120, 2719200960, 2747824128, 2796892416, 2806917120, 2900481024, 2944097280, 3059101080, 3107658240, 3157781760, 3263041152, 3419781120, 3434780160, 3496115520, 3608893440, 3625601280, 3729189888, 4078801440, 4121736192, 4143544320, 4210375680, 4350721536, 4579706880, 4661487360, 4834135040, 4894561728, 5052450816, 5152170240, 5438401920, 5593784832, 5800962048, 5888194560, 6118202160, 6215316480, 6315563520, 6526082304, 6869560320, 6992231040, 7251202560, 7458379776, 8157602880, 8243472384, 8420751360, 8701443072, 9322974720, 9668270080, 9789123456, 10304340480, 10876803840, 11187569664, 12236404320, 12430632960, 12631127040, 13052164608, 13739120640, 13984462080, 14502405120, 16315205760, 17402886144, 18645949440, 19578246912, 20608680960, 21753607680, 22375139328, 24472808640, 25262254080, 26104329216, 27968924160, 29004810240, 32630411520, 37291898880, 39156493824, 41217361920, 43507215360, 48945617280, 52208658432, 55937848320, 65260823040, 78312987648, 87014430720, 97891234560, 111875696640, 130521646080, 156625975296, 195782469120, 261043292160, 391564938240, 783129876480]

約数ペア:

[(1, 783129876480), (2, 391564938240), (3, 261043292160), (4, 195782469120), (5, 156625975296), (6, 130521646080), (7, 111875696640), (8, 97891234560), (9, 87014430720), (10, 78312987648), (12, 65260823040), (14, 55937848320), (15, 52208658432), (16, 48945617280), (18, 43507215360), (19, 41217361920), (20, 39156493824), (21, 37291898880), (24, 32630411520), (27, 29004810240), (28, 27968924160), (30, 26104329216), (31, 25262254080), (32, 24472808640), (35, 22375139328), (36, 21753607680), (38, 20608680960), (40, 19578246912), (42, 18645949440), (45, 17402886144), (48, 16315205760), (54, 14502405120), (56, 13984462080), (57, 13739120640), (60, 13052164608), (62, 12631127040), (63, 12430632960), (64, 12236404320), (70, 11187569664), (72, 10876803840), (76, 10304340480), (80, 9789123456), (81, 9668270080), (84, 9322974720), (90, 8701443072), (93, 8420751360), (95, 8243472384), (96, 8157602880), (105, 7458379776), (108, 7251202560), (112, 6992231040), (114, 6869560320), (120, 6526082304), (124, 6315563520), (126, 6215316480), (128, 6118202160), (133, 5888194560), (135, 5800962048), (140, 5593784832), (144, 5438401920), (152, 5152170240), (155, 5052450816), (160, 4894561728), (162, 4834135040), (168, 4661487360), (171, 4579706880), (180, 4350721536), (186, 4210375680), (189, 4143544320), (190, 4121736192), (192, 4078801440), (210, 3729189888), (216, 3625601280), (217, 3608893440), (224, 3496115520), (228, 3434780160), (229, 3419781120), (240, 3263041152), (248, 3157781760), (252, 3107658240), (256, 3059101080), (266, 2944097280), (270, 2900481024), (279, 2806917120), (280, 2796892416), (285, 2747824128), (288, 2719200960), (304, 2576085120), (310, 2526225408), (315, 2486126592), (320, 2447280864), (324, 2417067520), (336, 2330743680), (342, 2289853440), (360, 2175360768), (372, 2105187840), (378, 2071772160), (380, 2060868096), (384, 2039400720), (399, 1962731520), (405, 1933654016), (420, 1864594944), (432, 1812800640), (434, 1804446720), (448, 1748057760), (456, 1717390080), (458, 1709890560), (465, 1684150272), (480, 1631520576), (496, 1578890880), (504, 1553829120), (512, 1529550540), (513, 1526568960), (532, 1472048640), (540, 1450240512), (558, 1403458560), (560, 1398446208), (567, 1381181440), (570, 1373912064), (576, 1359600480), (589, 1329592320), (608, 1288042560), (620, 1263112704), (630, 1243063296), (640, 1223640432), (648, 1208533760), (651, 1202964480), (665, 1177638912), (672, 1165371840), (684, 1144926720), (687, 1139927040), (720, 1087680384), (744, 1052593920), (756, 1035886080), (760, 1030434048), (768, 1019700360), (798, 981365760), (810, 966827008), (837, 935639040), (840, 932297472), (855, 915941376), (864, 906400320), (868, 902223360), (896, 874028880), (912, 858695040), (916, 854945280), (930, 842075136), (945, 828708864), (960, 815760288), (992, 789445440), (1008, 776914560), (1024, 764775270), (1026, 763284480), (1064, 736024320), (1080, 725120256), (1085, 721778688), (1116, 701729280), (1120, 699223104), (1134, 690590720), (1140, 686956032), (1145, 683956224), (1152, 679800240), (1178, 664796160), (1197, 654243840), (1216, 644021280), (1240, 631556352), (1260, 621531648), (1280, 611820216), (1296, 604266880), (1302, 601482240), (1330, 588819456), (1344, 582685920), (1368, 572463360), (1374, 569963520), (1395, 561383424), (1440, 543840192), (1488, 526296960), (1512, 517943040), (1520, 515217024), (1536, 509850180), (1539, 508856320), (1596, 490682880), (1603, 488540160), (1620, 483413504), (1674, 467819520), (1680, 466148736), (1710, 457970688), (1728, 453200160), (1736, 451111680), (1767, 443197440), (1792, 437014440), (1824, 429347520), (1832, 427472640), (1860, 421037568), (1890, 414354432), (1920, 407880144), (1953, 400988160), (1984, 394722720), (1995, 392546304), (2016, 388457280), (2048, 382387635), (2052, 381642240), (2061, 379975680), (2128, 368012160), (2160, 362560128), (2170, 360889344), (2232, 350864640), (2240, 349611552), (2268, 345295360), (2280, 343478016), (2290, 341978112), (2304, 339900120), (2356, 332398080), (2394, 327121920), (2432, 322010640), (2480, 315778176), (2511, 311879680), (2520, 310765824), (2560, 305910108), (2565, 305313792), (2592, 302133440), (2604, 300741120), (2660, 294409728), (2688, 291342960), (2736, 286231680), (2748, 284981760), (2790, 280691712), (2835, 276236288), (2880, 271920096), (2945, 265918464), (2976, 263148480), (3024, 258971520), (3040, 257608512), (3072, 254925090), (3078, 254428160), (3192, 245341440), (3206, 244270080), (3240, 241706752), (3255, 240592896), (3348, 233909760), (3360, 233074368), (3420, 228985344), (3435, 227985408), (3456, 226600080), (3472, 225555840), (3534, 221598720), (3584, 218507220), (3591, 218081280), (3648, 214673760), (3664, 213736320), (3720, 210518784), (3780, 207177216), (3840, 203940072), (3906, 200494080), (3968, 197361360), (3990, 196273152), (4032, 194228640), (4104, 190821120), (4122, 189987840), (4123, 189941760), (4185, 187127808), (4256, 184006080), (4320, 181280064), (4340, 180444672), (4351, 179988480), (4464, 175432320), (4480, 174805776), (4536, 172647680), (4560, 171739008), (4580, 170989056), (4608, 169950060), (4712, 166199040), (4788, 163560960), (4809, 162846720), (4864, 161005320), (4960, 157889088), (5022, 155939840), (5040, 155382912), (5120, 152955054), (5130, 152656896), (5184, 151066720), (5208, 150370560), (5301, 147732480), (5320, 147204864), (5376, 145671480), (5472, 143115840), (5496, 142490880), (5580, 140345856), (5670, 138118144), (5760, 135960048), (5859, 133662720), (5890, 132959232), (5952, 131574240), (5985, 130848768), (6048, 129485760), (6080, 128804256), (6144, 127462545), (6156, 127214080), (6183, 126658560), (6384, 122670720), (6412, 122135040), (6480, 120853376), (6510, 120296448), (6696, 116954880), (6720, 116537184), (6840, 114492672), (6870, 113992704), (6912, 113300040), (6944, 112777920), (7068, 110799360), (7099, 110315520), (7168, 109253610), (7182, 109040640), (7296, 107336880), (7328, 106868160), (7440, 105259392), (7560, 103588608), (7680, 101970036), (7695, 101771264), (7812, 100247040), (7936, 98680680), (7980, 98136576), (8015, 97708032), (8064, 97114320), (8208, 95410560), (8244, 94993920), (8246, 94970880), (8370, 93563904), (8512, 92003040), (8640, 90640032), (8680, 90222336), (8702, 89994240), (8835, 88639488), (8928, 87716160), (8960, 87402888), (9072, 86323840), (9120, 85869504), (9160, 85494528), (9216, 84975030), (9424, 83099520), (9576, 81780480), (9618, 81423360), (9728, 80502660), (9765, 80197632), (9920, 78944544), (10044, 77969920), (10080, 77691456), (10240, 76477527), (10260, 76328448), (10305, 75995136), (10368, 75533360), (10416, 75185280), (10602, 73866240), (10640, 73602432), (10752, 72835740), (10773, 72693760), (10944, 71557920), (10992, 71245440), (11160, 70172928), (11340, 69059072), (11520, 67980024), (11718, 66831360), (11780, 66479616), (11904, 65787120), (11970, 65424384), (12096, 64742880), (12160, 64402128), (12312, 63607040), (12366, 63329280), (12369, 63313920), (12555, 62375936), (12768, 61335360), (12824, 61067520), (12960, 60426688), (13020, 60148224), (13053, 59996160), (13392, 58477440), (13440, 58268592), (13680, 57246336), (13740, 56996352), (13824, 56650020), (13888, 56388960), (14136, 55399680), (14198, 55157760), (14336, 54626805), (14364, 54520320), (14427, 54282240), (14592, 53668440), (14656, 53434080), (14880, 52629696), (15120, 51794304), (15360, 50985018), (15390, 50885632), (15624, 50123520), (15872, 49340340), (15903, 49244160), (15960, 49068288), (16030, 48854016), (16128, 48557160), (16416, 47705280), (16488, 47496960), (16492, 47485440), (16740, 46781952), (17024, 46001520), (17280, 45320016), (17360, 45111168), (17404, 44997120), (17577, 44554240), (17670, 44319744), (17856, 43858080), (17920, 43701444), (17955, 43616256), (18144, 43161920), (18240, 42934752), (18320, 42747264), (18432, 42487515), (18549, 42219520), (18848, 41549760), (19152, 40890240), (19236, 40711680), (19456, 40251330), (19530, 40098816), (19840, 39472272), (20088, 38984960), (20160, 38845728), (20520, 38164224), (20610, 37997568), (20615, 37988352), (20736, 37766680), (20832, 37592640), (21204, 36933120), (21280, 36801216), (21297, 36771840), (21504, 36417870), (21546, 36346880), (21755, 35997696), (21888, 35778960), (21984, 35622720), (22320, 35086464), (22680, 34529536), (23040, 33990012), (23436, 33415680), (23560, 33239808), (23808, 32893560), (23940, 32712192), (24045, 32569344), (24192, 32371440), (24320, 32201064), (24624, 31803520), (24732, 31664640), (24738, 31656960), (25110, 31187968), (25536, 30667680), (25648, 30533760), (25920, 30213344), (26040, 30074112), (26106, 29998080), (26505, 29546496), (26784, 29238720), (26880, 29134296), (27360, 28623168), (27480, 28498176), (27648, 28325010), (27776, 28194480), (28272, 27699840), (28396, 27578880), (28728, 27260160), (28854, 27141120), (29184, 26834220), (29295, 26732544), (29312, 26717040), (29760, 26314848), (30240, 25897152), (30457, 25712640), (30720, 25492509), (30780, 25442816), (30915, 25331712), (31248, 25061760), (31744, 24670170), (31806, 24622080), (31920, 24534144), (32060, 24427008), (32256, 24278580), (32832, 23852640), (32976, 23748480), (32984, 23742720), (33480, 23390976), (34048, 23000760), (34560, 22660008), (34720, 22555584), (34808, 22498560), (35154, 22277120), (35340, 22159872), (35495, 22063104), (35712, 21929040), (35840, 21850722), (35910, 21808128), (36288, 21580960), (36480, 21467376), (36640, 21373632), (37098, 21109760), (37107, 21104640), (37696, 20774880), (38304, 20445120), (38472, 20355840), (38912, 20125665), (39060, 20049408), (39159, 19998720), (39680, 19736136), (40176, 19492480), (40320, 19422864), (41040, 19082112), (41220, 18998784), (41230, 18994176), (41472, 18883340), (41664, 18796320), (42408, 18466560), (42560, 18400608), (42594, 18385920), (43008, 18208935), (43092, 18173440), (43281, 18094080), (43510, 17998848), (43776, 17889480), (43968, 17811360), (44640, 17543232), (45360, 17264768), (46080, 16995006), (46872, 16707840), (47120, 16619904), (47616, 16446780), (47709, 16414720), (47880, 16356096), (48090, 16284672), (48384, 16185720), (48640, 16100532), (49248, 15901760), (49464, 15832320), (49476, 15828480), (49693, 15759360), (50220, 15593984), (51072, 15333840), (51296, 15266880), (51840, 15106672), (52080, 15037056), (52212, 14999040), (53010, 14773248), (53568, 14619360), (53760, 14567148), (53865, 14538752), (54720, 14311584), (54960, 14249088), (55296, 14162505), (55552, 14097240), (56544, 13849920), (56792, 13789440), (57456, 13630080), (57708, 13570560), (58368, 13417110), (58590, 13366272), (58624, 13358520), (59520, 13157424), (60480, 12948576), (60914, 12856320), (61560, 12721408), (61830, 12665856), (61845, 12662784), (62496, 12530880), (63488, 12335085), (63612, 12311040), (63840, 12267072), (63891, 12257280), (64120, 12213504), (64512, 12139290), (65265, 11999232), (65664, 11926320), (65952, 11874240), (65968, 11871360), (66960, 11695488), (68096, 11500380), (69120, 11330004), (69440, 11277792), (69616, 11249280), (70308, 11138560), (70680, 11079936), (70990, 11031552), (71424, 10964520), (71680, 10925361), (71820, 10904064), (72135, 10856448), (72576, 10790480), (72960, 10733688), (73280, 10686816), (74196, 10554880), (74214, 10552320), (75392, 10387440), (76608, 10222560), (76944, 10177920), (78120, 10024704), (78318, 9999360), (79360, 9868068), (79515, 9848832), (80352, 9746240), (80640, 9711432), (82080, 9541056), (82440, 9499392), (82460, 9497088), (82944, 9441670), (83328, 9398160), (84816, 9233280), (85120, 9200304), (85188, 9192960), (86184, 9086720), (86562, 9047040), (87020, 8999424), (87552, 8944740), (87885, 8910848), (87936, 8905680), (89280, 8771616), (90720, 8632384), (91371, 8570880), (92160, 8497503), (92745, 8443904), (93744, 8353920), (94240, 8309952), (95232, 8223390), (95418, 8207360), (95760, 8178048), (96180, 8142336), (96768, 8092860), (97280, 8050266), (98496, 7950880), (98928, 7916160), (98952, 7914240), (99386, 7879680), (100440, 7796992), (102144, 7666920), (102592, 7633440), (103680, 7553336), (104160, 7518528), (104424, 7499520), (106020, 7386624), (106485, 7354368), (107136, 7309680), (107520, 7283574), (107730, 7269376), (109440, 7155792), (109920, 7124544), (111104, 7048620), (111321, 7034880), (113088, 6924960), (113584, 6894720), (114912, 6815040), (115416, 6785280), (116736, 6708555), (117180, 6683136), (117248, 6679260), (117477, 6666240), (119040, 6578712), (120960, 6474288), (121828, 6428160), (123120, 6360704), (123660, 6332928), (123690, 6331392), (124992, 6265440), (127224, 6155520), (127680, 6133536), (127782, 6128640), (128240, 6106752), (129024, 6069645), (129843, 6031360), (130530, 5999616), (131328, 5963160), (131904, 5937120), (131936, 5935680), (133920, 5847744), (134881, 5806080), (136192, 5750190), (138240, 5665002), (138880, 5638896), (139232, 5624640), (140616, 5569280), (141360, 5539968), (141980, 5515776), (142848, 5482260), (143640, 5452032), (144270, 5428224), (145152, 5395240), (145920, 5366844), (146560, 5343408), (148392, 5277440), (148428, 5276160), (149079, 5253120), (150784, 5193720), (152285, 5142528), (153216, 5111280), (153888, 5088960), (156240, 5012352), (156636, 4999680), (158720, 4934034), (159030, 4924416), (160704, 4873120), (161280, 4855716), (164160, 4770528), (164880, 4749696), (164920, 4748544), (165888, 4720835), (166656, 4699080), (169632, 4616640), (170240, 4600152), (170376, 4596480), (172368, 4543360), (173124, 4523520), (174040, 4499712), (175104, 4472370), (175770, 4455424), (175872, 4452840), (178560, 4385808), (181440, 4316192), (182742, 4285440), (185490, 4221952), (185535, 4220928), (187488, 4176960), (188480, 4154976), (190464, 4111695), (190836, 4103680), (191520, 4089024), (191673, 4085760), (192360, 4071168), (193536, 4046430), (194560, 4025133), (195795, 3999744), (196992, 3975440), (197856, 3958080), (197904, 3957120), (198772, 3939840), (200880, 3898496), (204288, 3833460), (205184, 3816720), (207360, 3776668), (208320, 3759264), (208848, 3749760), (212040, 3693312), (212970, 3677184), (214272, 3654840), (215040, 3641787), (215460, 3634688), (216405, 3618816), (218880, 3577896), (219840, 3562272), (222208, 3524310), (222642, 3517440), (226176, 3462480), (227168, 3447360), (229824, 3407520), (230832, 3392640), (234360, 3341568), (234496, 3339630), (234954, 3333120), (238080, 3289356), (238545, 3282944), (241920, 3237144), (243656, 3214080), (246240, 3180352), (247320, 3166464), (247380, 3165696), (248465, 3151872), (249984, 3132720), (254448, 3077760), (255360, 3066768), (255564, 3064320), (256480, 3053376), (259686, 3015680), (261060, 2999808), (262656, 2981580), (263808, 2968560), (263872, 2967840), (267840, 2923872), (269762, 2903040), (272384, 2875095), (274113, 2856960), (276480, 2832501), (277760, 2819448), (278464, 2812320), (281232, 2784640), (282720, 2769984), (283960, 2757888), (285696, 2741130), (287280, 2726016), (288540, 2714112), (290304, 2697620), (291840, 2683422), (293120, 2671704), (296784, 2638720), (296856, 2638080), (298158, 2626560), (301568, 2596860), (304570, 2571264), (306432, 2555640), (307776, 2544480), (312480, 2506176), (313272, 2499840), (317440, 2467017), (318060, 2462208), (319455, 2451456), (321408, 2436560), (322560, 2427858), (328320, 2385264), (329760, 2374848), (329840, 2374272), (333312, 2349540), (333963, 2344960), (339264, 2308320), (340480, 2300076), (340752, 2298240), (344736, 2271680), (346248, 2261760), (348080, 2249856), (350208, 2236185), (351540, 2227712), (351744, 2226420), (352431, 2222080), (357120, 2192904), (362880, 2158096), (365484, 2142720), (370980, 2110976), (371070, 2110464), (374976, 2088480), (376960, 2077488), (381672, 2051840), (383040, 2044512), (383346, 2042880), (384720, 2035584), (387072, 2023215), (391590, 1999872), (393984, 1987720), (395712, 1979040), (395808, 1978560), (397544, 1969920), (401760, 1949248), (404643, 1935360), (408576, 1916730), (410368, 1908360), (414720, 1888334), (416640, 1879632), (417696, 1874880), (424080, 1846656), (425940, 1838592), (428544, 1827420), (430920, 1817344), (432810, 1809408), (437760, 1788948), (439680, 1781136), (444416, 1762155), (445284, 1758720), (447237, 1751040), (452352, 1731240), (454336, 1723680), (456855, 1714176), (459648, 1703760), (461664, 1696320), (468720, 1670784), (468992, 1669815), (469908, 1666560), (476160, 1644678), (477090, 1641472), (483840, 1618572), (487312, 1607040), (492480, 1590176), (494640, 1583232), (494760, 1582848), (496930, 1575936), (499968, 1566360), (508896, 1538880), (510720, 1533384), (511128, 1532160), (512960, 1526688), (519372, 1507840), (522120, 1499904), (525312, 1490790), (527616, 1484280), (527744, 1483920), (535680, 1461936), (539524, 1451520), (548226, 1428480), (555520, 1409724), (556605, 1406976), (556928, 1406160), (562464, 1392320), (565440, 1384992), (567920, 1378944), (571392, 1370565), (574560, 1363008), (575019, 1361920), (577080, 1357056), (580608, 1348810), (583680, 1341711), (586240, 1335852), (587385, 1333248), (593568, 1319360), (593712, 1319040), (596316, 1313280), (603136, 1298430), (609140, 1285632), (612864, 1277820), (615552, 1272240), (624960, 1253088), (626544, 1249920), (636120, 1231104), (638910, 1225728), (642816, 1218280), (645120, 1213929), (649215, 1206272), (656640, 1192632), (659520, 1187424), (659680, 1187136), (666624, 1174770), (667926, 1172480), (674405, 1161216), (678528, 1154160), (680960, 1150038), (681504, 1149120), (689472, 1135840), (692496, 1130880), (696160, 1124928), (703080, 1113856), (703488, 1113210), (704862, 1111040), (714240, 1096452), (725760, 1079048), (730968, 1071360), (741960, 1055488), (742140, 1055232), (745395, 1050624), (749952, 1044240), (753920, 1038744), (763344, 1025920), (766080, 1022256), (766692, 1021440), (769440, 1017792), (783180, 999936), (787968, 993860), (791424, 989520), (791616, 989280), (795088, 984960), (803520, 974624), (809286, 967680), (817152, 958365), (820736, 954180), (822339, 952320), (829440, 944167), (833280, 939816), (835392, 937440), (848160, 923328), (851880, 919296), (857088, 913710), (861840, 908672), (865620, 904704), (875520, 894474), (879360, 890568)]