169361902080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 178, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 243, 252, 256, 266, 267, 270, 276, 280, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 356, 360, 368, 378, 380, 384, 399, 405, 414, 420, 432, 437, 445, 448, 456, 460, 480, 483, 486, 504, 512, 513, 532, 534, 540, 552, 560, 567, 570, 576, 608, 621, 623, 630, 640, 644, 648, 665, 672, 684, 690, 712, 720, 736, 756, 760, 768, 798, 801, 805, 810, 828, 840, 855, 864, 874, 890, 896, 912, 920, 945, 960, 966, 972, 1008, 1026, 1035, 1064, 1068, 1080, 1104, 1120, 1134, 1140, 1152, 1197, 1215, 1216, 1242, 1246, 1260, 1280, 1288, 1296, 1311, 1330, 1335, 1344, 1368, 1380, 1424, 1440, 1449, 1472, 1512, 1520, 1536, 1539, 1596, 1602, 1610, 1620, 1656, 1680, 1691, 1701, 1710, 1728, 1748, 1780, 1792, 1824, 1840, 1863, 1869, 1890, 1920, 1932, 1944, 1995, 2016, 2047, 2052, 2070, 2128, 2136, 2160, 2185, 2208, 2240, 2268, 2280, 2304, 2394, 2403, 2415, 2430, 2432, 2484, 2492, 2520, 2560, 2565, 2576, 2592, 2622, 2660, 2670, 2688, 2736, 2760, 2835, 2848, 2880, 2898, 2944, 3024, 3040, 3059, 3078, 3105, 3115, 3192, 3204, 3220, 3240, 3312, 3360, 3382, 3402, 3420, 3456, 3496, 3560, 3584, 3591, 3648, 3680, 3726, 3738, 3780, 3840, 3864, 3888, 3933, 3990, 4005, 4032, 4094, 4104, 4140, 4256, 4272, 4320, 4347, 4370, 4416, 4480, 4536, 4560, 4608, 4617, 4788, 4806, 4830, 4860, 4864, 4968, 4984, 5040, 5073, 5130, 5152, 5184, 5244, 5320, 5340, 5376, 5472, 5520, 5589, 5607, 5670, 5696, 5760, 5796, 5888, 5985, 6048, 6080, 6118, 6141, 6156, 6210, 6230, 6384, 6408, 6440, 6480, 6555, 6624, 6720, 6764, 6804, 6840, 6912, 6992, 7120, 7182, 7209, 7245, 7296, 7360, 7452, 7476, 7560, 7680, 7695, 7728, 7776, 7866, 7980, 8010, 8064, 8188, 8208, 8280, 8455, 8505, 8512, 8544, 8640, 8694, 8740, 8832, 8960, 9072, 9120, 9177, 9234, 9315, 9345, 9576, 9612, 9660, 9720, 9728, 9936, 9968, 10080, 10146, 10235, 10260, 10304, 10368, 10488, 10640, 10680, 10752, 10773, 10944, 11040, 11178, 11214, 11340, 11392, 11520, 11592, 11776, 11799, 11837, 11970, 12015, 12096, 12160, 12236, 12282, 12312, 12420, 12460, 12768, 12816, 12880, 12960, 13041, 13110, 13248, 13440, 13528, 13608, 13680, 13824, 13984, 14240, 14329, 14364, 14418, 14490, 14592, 14720, 14904, 14952, 15120, 15219, 15295, 15390, 15456, 15552, 15732, 15960, 16020, 16128, 16376, 16416, 16560, 16821, 16910, 17010, 17024, 17088, 17280, 17388, 17480, 17664, 17920, 17955, 18144, 18240, 18354, 18423, 18468, 18630, 18690, 19152, 19224, 19320, 19440, 19665, 19872, 19936, 20160, 20292, 20470, 20520, 20608, 20736, 20976, 21280, 21360, 21546, 21627, 21735, 21888, 22080, 22356, 22428, 22680, 22784, 23040, 23085, 23184, 23598, 23674, 23940, 24030, 24192, 24320, 24472, 24564, 24624, 24840, 24920, 25365, 25536, 25632, 25760, 25920, 26082, 26220, 26496, 26880, 27056, 27216, 27360, 27531, 27945, 27968, 28035, 28480, 28658, 28728, 28836, 28980, 29184, 29440, 29808, 29904, 30240, 30438, 30590, 30705, 30780, 30912, 31104, 31464, 31920, 32040, 32256, 32319, 32752, 32832, 33120, 33642, 33820, 34020, 34048, 34176, 34560, 34776, 34960, 35328, 35397, 35511, 35910, 36045, 36288, 36480, 36708, 36846, 36936, 37260, 37380, 38304, 38448, 38640, 38880, 38893, 39123, 39330, 39744, 39872, 40320, 40584, 40940, 41040, 41216, 41472, 41952, 42560, 42720, 42987, 43092, 43254, 43470, 43776, 44160, 44712, 44856, 45360, 45568, 45657, 45885, 46170, 46368, 47196, 47348, 47880, 48060, 48384, 48640, 48944, 49128, 49248, 49680, 49840, 50463, 50730, 51072, 51264, 51520, 51840, 52164, 52440, 52992, 53760, 53865, 54112, 54432, 54720, 55062, 55269, 55890, 55936, 56070, 56960, 57316, 57456, 57672, 57960, 58880, 58995, 59185, 59616, 59808, 60480, 60876, 61180, 61410, 61560, 61824, 62208, 62928, 63840, 64080, 64638, 65205, 65504, 65664, 66240, 67284, 67640, 68040, 68096, 68352, 69120, 69552, 69920, 70794, 71022, 71645, 71820, 72090, 72576, 72960, 73416, 73692, 73872, 74520, 74760, 76095, 76608, 76896, 77280, 77760, 77786, 78246, 78660, 79488, 79744, 80640, 81168, 81880, 82080, 82432, 82593, 83904, 84105, 85120, 85440, 85974, 86184, 86508, 86940, 87552, 88320, 89424, 89712, 90720, 91314, 91770, 92115, 92340, 92736, 94392, 94696, 95760, 96120, 96768, 97888, 98256, 98496, 99360, 99680, 100926, 101460, 102144, 102528, 103040, 103680, 104328, 104880, 105984, 106191, 106533, 107730, 108135, 108224, 108864, 109440, 110124, 110538, 111780, 111872, 112140, 113920, 114632, 114912, 115344, 115920, 116679, 117990, 118370, 119232, 119616, 120960, 121752, 122360, 122820, 123120, 123648, 124416, 125856, 127680, 128160, 128961, 129276, 130410, 131008, 131328, 132480, 134568, 135280, 136080, 136704, 136971, 137655, 139104, 139840, 141588, 142044, 143290, 143640, 144180, 145152, 145920, 146832, 147384, 147744, 149040, 149520, 151389, 152190, 153216, 153792, 154560, 155520, 155572, 156492, 157320, 158976, 159488, 161280, 161595, 162336, 163760, 164160, 165186, 165807, 167808, 168210, 170240, 170880, 171948, 172368, 173016, 173880, 176640, 176985, 177555, 178848, 179424, 181440, 182628, 183540, 184230, 184680, 185472, 188784, 189392, 191520, 192240, 194465, 195615, 195776, 196512, 196992, 198720, 199360, 201852, 202920, 204288, 205056, 206080, 207360, 208656, 209760, 212382, 213066, 214935, 215460, 216270, 216448, 217728, 218880, 220248, 221076, 223560, 223744, 224280, 227840, 228285, 229264, 229824, 230688, 231840, 233358, 235980, 236740, 238464, 239232, 241920, 243504, 244720, 245640, 246240, 247296, 247779, 251712, 252315, 255360, 256320, 257922, 258552, 260820, 262016, 262656, 264960, 269136, 270560, 272160, 272251, 273942, 275310, 276345, 278208, 279680, 283176, 284088, 286580, 287280, 288360, 290304, 293664, 294768, 295488, 298080, 299040, 302778, 304380, 306432, 307584, 309120, 311040, 311144, 312984, 314640, 317952, 318976, 319599, 323190, 324672, 327520, 328320, 330372, 331614, 335616, 336420, 340480, 341760, 343896, 344736, 346032, 347760, 350037, 353970, 355110, 357696, 358848, 362880, 365256, 367080, 368460, 369360, 370944, 377568, 378784, 383040, 384480, 386883, 388930, 391230, 391552, 393024, 393984, 397440, 398720, 403704, 405840, 410112, 410913, 412160, 412965, 417312, 419520, 424764, 426132, 429870, 430920, 432540, 432896, 435456, 437760, 440496, 442152, 447120, 448560, 456570, 458528, 459648, 461376, 463680, 466716, 471960, 473480, 476928, 478464, 483840, 487008, 489440, 491280, 492480, 495558, 497421, 503424, 504630, 510720, 512640, 515844, 517104, 521640, 524032, 529920, 530955, 532665, 538272, 541120, 544320, 544502, 547884, 550620, 552690, 556416, 559360, 566352, 568176, 573160, 574560, 576720, 583395, 587328, 589536, 590976, 596160, 598080, 605556, 608760, 612864, 615168, 618240, 622080, 622288, 625968, 629280, 639198, 644805, 646380, 649344, 655040, 656640, 660744, 663228, 671232, 672840, 683520, 684855, 687792, 689472, 692064, 695520, 700074, 707940, 710220, 715392, 717696, 725760, 730512, 734160, 736920, 738720, 741888, 743337, 755136, 756945, 757568, 766080, 768960, 773766, 777860, 782460, 783104, 786048, 787968, 794880, 797440, 807408, 811680, 816753, 821826, 825930, 829035, 834624, 839040, 849528, 852264, 859740, 861840, 865080, 865792, 870912, 880992, 884304, 894240, 897120, 913140, 917056, 919296, 922752, 927360, 933432, 943920, 946960, 953856, 956928, 958797, 974016, 978880, 982560, 984960, 991116, 994842, 1006848, 1009260, 1021440, 1025280, 1031688, 1034208, 1043280, 1048064, 1050111, 1061910, 1065330, 1076544, 1082240, 1088640, 1089004, 1095768, 1101240, 1105380, 1112832, 1118720, 1132704, 1136352, 1146320, 1149120, 1153440, 1160649, 1166790, 1174656, 1179072, 1181952, 1192320, 1196160, 1211112, 1217520, 1230336, 1236480, 1238895, 1244576, 1251936, 1258560, 1278396, 1289610, 1292760, 1298688, 1310080, 1313280, 1321488, 1326456, 1345680, 1361255, 1369710, 1375584, 1378944, 1384128, 1391040, 1400148, 1415880, 1420440, 1430784, 1435392, 1451520, 1461024, 1468320, 1473840, 1477440, 1486674, 1510272, 1513890, 1515136, 1532160, 1537920, 1547532, 1555720, 1564920, 1566208, 1572096, 1589760, 1594880, 1597995, 1614816, 1623360, 1633506, 1643652, 1651860, 1658070, 1669248, 1678080, 1699056, 1704528, 1719480, 1723680, 1730160, 1750185, 1761984, 1768608, 1788480, 1794240, 1826280, 1834112, 1838592, 1845504, 1854720, 1866864, 1887840, 1893920, 1917594, 1934415, 1948032, 1957760, 1965120, 1969920, 1982232, 1989684, 2013696, 2018520, 2050560, 2054565, 2063376, 2068416, 2086560, 2100222, 2123820, 2130660, 2153088, 2164480, 2177280, 2178008, 2191536, 2202480, 2210760, 2225664, 2265408, 2272704, 2292640, 2298240, 2306880, 2321298, 2333580, 2349312, 2358144, 2363904, 2384640, 2392320, 2422224, 2435040, 2450259, 2477790, 2487105, 2489152, 2503872, 2517120, 2556792, 2579220, 2585520, 2597376, 2620160, 2642976, 2652912, 2691360, 2722510, 2739420, 2751168, 2757888, 2768256, 2782080, 2800296, 2831760, 2840880, 2861568, 2870784, 2876391, 2922048, 2936640, 2947680, 2954880, 2973348, 3020544, 3027780, 3030272, 3064320, 3075840, 3095064, 3111440, 3129840, 3144192, 3150333, 3195990, 3229632, 3246720, 3267012, 3287304, 3303720, 3316140, 3338496, 3356160, 3398112, 3409056, 3438960, 3447360, 3460320, 3481947, 3500370, 3523968, 3537216, 3576960, 3588480, 3652560, 3668224, 3691008, 3709440, 3716685, 3733728, 3775680, 3787840, 3835188, 3868830, 3896064, 3915520, 3930240, 3939840, 3964464, 3979368, 4037040, 4083765, 4109130, 4126752, 4136832, 4173120, 4200444, 4247640, 4261320, 4306176, 4328960, 4354560, 4356016, 4383072, 4404960, 4421520, 4530816, 4545408, 4585280, 4596480, 4613760, 4642596, 4667160, 4698624, 4716288, 4769280, 4784640, 4793985, 4844448, 4870080, 4900518, 4955580, 4974210, 4978304, 5007744, 5034240, 5113584, 5158440, 5171040, 5240320, 5250555, 5285952, 5305824, 5382720, 5445020, 5478840, 5502336, 5515776, 5536512, 5564160, 5600592, 5663520, 5681760, 5752782, 5803245, 5844096, 5873280, 5895360, 5909760, 5946696, 6041088, 6055560, 6060544, 6151680, 6190128, 6222880, 6259680, 6300666, 6391980, 6459264, 6493440, 6534024, 6574608, 6607440, 6632280, 6676992, 6796224, 6818112, 6877920, 6894720, 6920640, 6963894, 7000740, 7047936, 7074432, 7153920, 7176960, 7305120, 7336448, 7350777, 7433370, 7467456, 7551360, 7575680, 7670376, 7737660, 7792128, 7831040, 7860480, 7928928, 7958736, 8074080, 8167530, 8218260, 8253504, 8273664, 8346240, 8400888, 8495280, 8522640, 8612352, 8712032, 8766144, 8809920, 8843040, 9061632, 9090816, 9170560, 9192960, 9227520, 9285192, 9334320, 9432576, 9450999, 9587970, 9688896, 9740160, 9801036, 9911160, 9948420, 9956608, 10015488, 10068480, 10227168, 10316880, 10342080, 10501110, 10571904, 10611648, 10765440, 10890040, 10957680, 11004672, 11073024, 11128320, 11201184, 11327040, 11363520, 11505564, 11606490, 11688192, 11746560, 11790720, 11819520, 11893392, 12111120, 12251295, 12380256, 12445760, 12519360, 12601332, 12783960, 12918528, 12986880, 13068048, 13149216, 13214880, 13264560, 13592448, 13636224, 13755840, 13789440, 13841280, 13927788, 14001480, 14095872, 14148864, 14307840, 14353920, 14381955, 14610240, 14701554, 14866740, 14934912, 15102720, 15151360, 15340752, 15475320, 15720960, 15751665, 15857856, 15917472, 16148160, 16335060, 16436520, 16507008, 16547328, 16692480, 16801776, 16990560, 17045280, 17409735, 17424064, 17532288, 17619840, 17686080, 18123264, 18181632, 18341120, 18455040, 18570384, 18668640, 18901998, 19175940, 19377792, 19480320, 19602072, 19822320, 19896840, 19913216, 20030976, 20454336, 20633760, 20684160, 21002220, 21143808, 21223296, 21530880, 21780080, 21915360, 22009344, 22052331, 22402368, 22654080, 22727040, 23011128, 23212980, 23376384, 23493120, 23581440, 23786784, 24222240, 24502590, 24760512, 24891520, 25038720, 25202664, 25567920, 25837056, 26136096, 26298432, 26429760, 26529120, 27184896, 27272448, 27511680, 27578880, 27682560, 27855576, 28002960, 28297728, 28763910, 29220480, 29403108, 29733480, 29869824, 30205440, 30302720, 30681504, 30950640, 31503330, 31715712, 31834944, 32296320, 32670120, 32873040, 33014016, 33384960, 33603552, 33981120, 34090560, 34819470, 34848128, 35064576, 35239680, 35372160, 36682240, 36753885, 37140768, 37337280, 37803996, 38351880, 38755584, 38960640, 39204144, 39644640, 39793680, 40908672, 41267520, 41368320, 42004440, 42287616, 42446592, 43061760, 43560160, 43830720, 44104662, 44804736, 45308160, 45454080, 46022256, 46425960, 47162880, 47254995, 47573568, 48444480, 49005180, 49521024, 49783040, 50077440, 50405328, 51135840, 52272192, 52596864, 52859520, 53058240, 54369792, 54544896, 55023360, 55365120, 55711152, 56005920, 57527820, 58440960, 58806216, 59466960, 59739648, 61363008, 61901280, 63006660, 63431424, 63669888, 64592640, 65340240, 65746080, 66028032, 66156993, 67207104, 67962240, 68181120, 69638940, 69696256, 70129152, 70479360, 70744320, 73507770, 74281536, 74674560, 75607992, 76703760, 77511168, 78408288, 79289280, 79587360, 81817344, 82535040, 82736640, 84008880, 84893184, 87120320, 87661440, 88209324, 89609472, 90616320, 90908160, 92044512, 92851920, 94509990, 95147136, 96888960, 98010360, 99042048, 99566080, 100154880, 100810656, 102271680, 104544384, 105193728, 105719040, 106116480, 110046720, 110261655, 111422304, 112011840, 115055640, 116881920, 117612432, 118933920, 122726016, 123802560, 126013320, 126862848, 127339776, 129185280, 130680480, 131492160, 132313986, 134414208, 135924480, 136362240, 139277880, 139392512, 141488640, 147015540, 148563072, 149349120, 151215984, 153407520, 156816576, 158578560, 159174720, 163634688, 165070080, 168017760, 174240640, 175322880, 176418648, 179218944, 184089024, 185703840, 189019980, 190294272, 193777920, 196020720, 198084096, 201621312, 204543360, 209088768, 210387456, 211438080, 212232960, 220523310, 222844608, 224023680, 230111280, 235224864, 237867840, 245452032, 247605120, 252026640, 254679552, 261360960, 262984320, 264627972, 268828416, 271848960, 272724480, 278555760, 294031080, 297126144, 298698240, 302431968, 306815040, 313633152, 317157120, 318349440, 330140160, 330784965, 336035520, 348481280, 350645760, 352837296, 368178048, 371407680, 378039960, 380588544, 387555840, 392041440, 403242624, 409086720, 418177536, 424465920, 441046620, 445689216, 448047360, 460222560, 470449728, 475735680, 490904064, 495210240, 504053280, 522721920, 525968640, 529255944, 537656832, 557111520, 588062160, 594252288, 604863936, 613630080, 627266304, 634314240, 636698880, 661569930, 672071040, 696962560, 705674592, 736356096, 742815360, 756079920, 784082880, 806485248, 818173440, 882093240, 891378432, 896094720, 920445120, 940899456, 951471360, 990420480, 1008106560, 1045443840, 1051937280, 1058511888, 1114223040, 1176124320, 1209727872, 1227260160, 1254532608, 1273397760, 1323139860, 1344142080, 1411349184, 1472712192, 1485630720, 1512159840, 1568165760, 1612970496, 1764186480, 1782756864, 1840890240, 1881798912, 1902942720, 2016213120, 2090887680, 2117023776, 2228446080, 2352248640, 2419455744, 2454520320, 2646279720, 2688284160, 2822698368, 2971261440, 3024319680, 3136331520, 3528372960, 3681780480, 3763597824, 4032426240, 4234047552, 4456892160, 4704497280, 4838911488, 5292559440, 5645396736, 6048639360, 6272663040, 7056745920, 7363560960, 8064852480, 8468095104, 8913784320, 9408994560, 10585118880, 11290793472, 12097278720, 14113491840, 16936190208, 18817989120, 21170237760, 24194557440, 28226983680, 33872380416, 42340475520, 56453967360, 84680951040, 169361902080]

約数ペア:

[(1, 169361902080), (2, 84680951040), (3, 56453967360), (4, 42340475520), (5, 33872380416), (6, 28226983680), (7, 24194557440), (8, 21170237760), (9, 18817989120), (10, 16936190208), (12, 14113491840), (14, 12097278720), (15, 11290793472), (16, 10585118880), (18, 9408994560), (19, 8913784320), (20, 8468095104), (21, 8064852480), (23, 7363560960), (24, 7056745920), (27, 6272663040), (28, 6048639360), (30, 5645396736), (32, 5292559440), (35, 4838911488), (36, 4704497280), (38, 4456892160), (40, 4234047552), (42, 4032426240), (45, 3763597824), (46, 3681780480), (48, 3528372960), (54, 3136331520), (56, 3024319680), (57, 2971261440), (60, 2822698368), (63, 2688284160), (64, 2646279720), (69, 2454520320), (70, 2419455744), (72, 2352248640), (76, 2228446080), (80, 2117023776), (81, 2090887680), (84, 2016213120), (89, 1902942720), (90, 1881798912), (92, 1840890240), (95, 1782756864), (96, 1764186480), (105, 1612970496), (108, 1568165760), (112, 1512159840), (114, 1485630720), (115, 1472712192), (120, 1411349184), (126, 1344142080), (128, 1323139860), (133, 1273397760), (135, 1254532608), (138, 1227260160), (140, 1209727872), (144, 1176124320), (152, 1114223040), (160, 1058511888), (161, 1051937280), (162, 1045443840), (168, 1008106560), (171, 990420480), (178, 951471360), (180, 940899456), (184, 920445120), (189, 896094720), (190, 891378432), (192, 882093240), (207, 818173440), (210, 806485248), (216, 784082880), (224, 756079920), (228, 742815360), (230, 736356096), (240, 705674592), (243, 696962560), (252, 672071040), (256, 661569930), (266, 636698880), (267, 634314240), (270, 627266304), (276, 613630080), (280, 604863936), (285, 594252288), (288, 588062160), (304, 557111520), (315, 537656832), (320, 529255944), (322, 525968640), (324, 522721920), (336, 504053280), (342, 495210240), (345, 490904064), (356, 475735680), (360, 470449728), (368, 460222560), (378, 448047360), (380, 445689216), (384, 441046620), (399, 424465920), (405, 418177536), (414, 409086720), (420, 403242624), (432, 392041440), (437, 387555840), (445, 380588544), (448, 378039960), (456, 371407680), (460, 368178048), (480, 352837296), (483, 350645760), (486, 348481280), (504, 336035520), (512, 330784965), (513, 330140160), (532, 318349440), (534, 317157120), (540, 313633152), (552, 306815040), (560, 302431968), (567, 298698240), (570, 297126144), (576, 294031080), (608, 278555760), (621, 272724480), (623, 271848960), (630, 268828416), (640, 264627972), (644, 262984320), (648, 261360960), (665, 254679552), (672, 252026640), (684, 247605120), (690, 245452032), (712, 237867840), (720, 235224864), (736, 230111280), (756, 224023680), (760, 222844608), (768, 220523310), (798, 212232960), (801, 211438080), (805, 210387456), (810, 209088768), (828, 204543360), (840, 201621312), (855, 198084096), (864, 196020720), (874, 193777920), (890, 190294272), (896, 189019980), (912, 185703840), (920, 184089024), (945, 179218944), (960, 176418648), (966, 175322880), (972, 174240640), (1008, 168017760), (1026, 165070080), (1035, 163634688), (1064, 159174720), (1068, 158578560), (1080, 156816576), (1104, 153407520), (1120, 151215984), (1134, 149349120), (1140, 148563072), (1152, 147015540), (1197, 141488640), (1215, 139392512), (1216, 139277880), (1242, 136362240), (1246, 135924480), (1260, 134414208), (1280, 132313986), (1288, 131492160), (1296, 130680480), (1311, 129185280), (1330, 127339776), (1335, 126862848), (1344, 126013320), (1368, 123802560), (1380, 122726016), (1424, 118933920), (1440, 117612432), (1449, 116881920), (1472, 115055640), (1512, 112011840), (1520, 111422304), (1536, 110261655), (1539, 110046720), (1596, 106116480), (1602, 105719040), (1610, 105193728), (1620, 104544384), (1656, 102271680), (1680, 100810656), (1691, 100154880), (1701, 99566080), (1710, 99042048), (1728, 98010360), (1748, 96888960), (1780, 95147136), (1792, 94509990), (1824, 92851920), (1840, 92044512), (1863, 90908160), (1869, 90616320), (1890, 89609472), (1920, 88209324), (1932, 87661440), (1944, 87120320), (1995, 84893184), (2016, 84008880), (2047, 82736640), (2052, 82535040), (2070, 81817344), (2128, 79587360), (2136, 79289280), (2160, 78408288), (2185, 77511168), (2208, 76703760), (2240, 75607992), (2268, 74674560), (2280, 74281536), (2304, 73507770), (2394, 70744320), (2403, 70479360), (2415, 70129152), (2430, 69696256), (2432, 69638940), (2484, 68181120), (2492, 67962240), (2520, 67207104), (2560, 66156993), (2565, 66028032), (2576, 65746080), (2592, 65340240), (2622, 64592640), (2660, 63669888), (2670, 63431424), (2688, 63006660), (2736, 61901280), (2760, 61363008), (2835, 59739648), (2848, 59466960), (2880, 58806216), (2898, 58440960), (2944, 57527820), (3024, 56005920), (3040, 55711152), (3059, 55365120), (3078, 55023360), (3105, 54544896), (3115, 54369792), (3192, 53058240), (3204, 52859520), (3220, 52596864), (3240, 52272192), (3312, 51135840), (3360, 50405328), (3382, 50077440), (3402, 49783040), (3420, 49521024), (3456, 49005180), (3496, 48444480), (3560, 47573568), (3584, 47254995), (3591, 47162880), (3648, 46425960), (3680, 46022256), (3726, 45454080), (3738, 45308160), (3780, 44804736), (3840, 44104662), (3864, 43830720), (3888, 43560160), (3933, 43061760), (3990, 42446592), (4005, 42287616), (4032, 42004440), (4094, 41368320), (4104, 41267520), (4140, 40908672), (4256, 39793680), (4272, 39644640), (4320, 39204144), (4347, 38960640), (4370, 38755584), (4416, 38351880), (4480, 37803996), (4536, 37337280), (4560, 37140768), (4608, 36753885), (4617, 36682240), (4788, 35372160), (4806, 35239680), (4830, 35064576), (4860, 34848128), (4864, 34819470), (4968, 34090560), (4984, 33981120), (5040, 33603552), (5073, 33384960), (5130, 33014016), (5152, 32873040), (5184, 32670120), (5244, 32296320), (5320, 31834944), (5340, 31715712), (5376, 31503330), (5472, 30950640), (5520, 30681504), (5589, 30302720), (5607, 30205440), (5670, 29869824), (5696, 29733480), (5760, 29403108), (5796, 29220480), (5888, 28763910), (5985, 28297728), (6048, 28002960), (6080, 27855576), (6118, 27682560), (6141, 27578880), (6156, 27511680), (6210, 27272448), (6230, 27184896), (6384, 26529120), (6408, 26429760), (6440, 26298432), (6480, 26136096), (6555, 25837056), (6624, 25567920), (6720, 25202664), (6764, 25038720), (6804, 24891520), (6840, 24760512), (6912, 24502590), (6992, 24222240), (7120, 23786784), (7182, 23581440), (7209, 23493120), (7245, 23376384), (7296, 23212980), (7360, 23011128), (7452, 22727040), (7476, 22654080), (7560, 22402368), (7680, 22052331), (7695, 22009344), (7728, 21915360), (7776, 21780080), (7866, 21530880), (7980, 21223296), (8010, 21143808), (8064, 21002220), (8188, 20684160), (8208, 20633760), (8280, 20454336), (8455, 20030976), (8505, 19913216), (8512, 19896840), (8544, 19822320), (8640, 19602072), (8694, 19480320), (8740, 19377792), (8832, 19175940), (8960, 18901998), (9072, 18668640), (9120, 18570384), (9177, 18455040), (9234, 18341120), (9315, 18181632), (9345, 18123264), (9576, 17686080), (9612, 17619840), (9660, 17532288), (9720, 17424064), (9728, 17409735), (9936, 17045280), (9968, 16990560), (10080, 16801776), (10146, 16692480), (10235, 16547328), (10260, 16507008), (10304, 16436520), (10368, 16335060), (10488, 16148160), (10640, 15917472), (10680, 15857856), (10752, 15751665), (10773, 15720960), (10944, 15475320), (11040, 15340752), (11178, 15151360), (11214, 15102720), (11340, 14934912), (11392, 14866740), (11520, 14701554), (11592, 14610240), (11776, 14381955), (11799, 14353920), (11837, 14307840), (11970, 14148864), (12015, 14095872), (12096, 14001480), (12160, 13927788), (12236, 13841280), (12282, 13789440), (12312, 13755840), (12420, 13636224), (12460, 13592448), (12768, 13264560), (12816, 13214880), (12880, 13149216), (12960, 13068048), (13041, 12986880), (13110, 12918528), (13248, 12783960), (13440, 12601332), (13528, 12519360), (13608, 12445760), (13680, 12380256), (13824, 12251295), (13984, 12111120), (14240, 11893392), (14329, 11819520), (14364, 11790720), (14418, 11746560), (14490, 11688192), (14592, 11606490), (14720, 11505564), (14904, 11363520), (14952, 11327040), (15120, 11201184), (15219, 11128320), (15295, 11073024), (15390, 11004672), (15456, 10957680), (15552, 10890040), (15732, 10765440), (15960, 10611648), (16020, 10571904), (16128, 10501110), (16376, 10342080), (16416, 10316880), (16560, 10227168), (16821, 10068480), (16910, 10015488), (17010, 9956608), (17024, 9948420), (17088, 9911160), (17280, 9801036), (17388, 9740160), (17480, 9688896), (17664, 9587970), (17920, 9450999), (17955, 9432576), (18144, 9334320), (18240, 9285192), (18354, 9227520), (18423, 9192960), (18468, 9170560), (18630, 9090816), (18690, 9061632), (19152, 8843040), (19224, 8809920), (19320, 8766144), (19440, 8712032), (19665, 8612352), (19872, 8522640), (19936, 8495280), (20160, 8400888), (20292, 8346240), (20470, 8273664), (20520, 8253504), (20608, 8218260), (20736, 8167530), (20976, 8074080), (21280, 7958736), (21360, 7928928), (21546, 7860480), (21627, 7831040), (21735, 7792128), (21888, 7737660), (22080, 7670376), (22356, 7575680), (22428, 7551360), (22680, 7467456), (22784, 7433370), (23040, 7350777), (23085, 7336448), (23184, 7305120), (23598, 7176960), (23674, 7153920), (23940, 7074432), (24030, 7047936), (24192, 7000740), (24320, 6963894), (24472, 6920640), (24564, 6894720), (24624, 6877920), (24840, 6818112), (24920, 6796224), (25365, 6676992), (25536, 6632280), (25632, 6607440), (25760, 6574608), (25920, 6534024), (26082, 6493440), (26220, 6459264), (26496, 6391980), (26880, 6300666), (27056, 6259680), (27216, 6222880), (27360, 6190128), (27531, 6151680), (27945, 6060544), (27968, 6055560), (28035, 6041088), (28480, 5946696), (28658, 5909760), (28728, 5895360), (28836, 5873280), (28980, 5844096), (29184, 5803245), (29440, 5752782), (29808, 5681760), (29904, 5663520), (30240, 5600592), (30438, 5564160), (30590, 5536512), (30705, 5515776), (30780, 5502336), (30912, 5478840), (31104, 5445020), (31464, 5382720), (31920, 5305824), (32040, 5285952), (32256, 5250555), (32319, 5240320), (32752, 5171040), (32832, 5158440), (33120, 5113584), (33642, 5034240), (33820, 5007744), (34020, 4978304), (34048, 4974210), (34176, 4955580), (34560, 4900518), (34776, 4870080), (34960, 4844448), (35328, 4793985), (35397, 4784640), (35511, 4769280), (35910, 4716288), (36045, 4698624), (36288, 4667160), (36480, 4642596), (36708, 4613760), (36846, 4596480), (36936, 4585280), (37260, 4545408), (37380, 4530816), (38304, 4421520), (38448, 4404960), (38640, 4383072), (38880, 4356016), (38893, 4354560), (39123, 4328960), (39330, 4306176), (39744, 4261320), (39872, 4247640), (40320, 4200444), (40584, 4173120), (40940, 4136832), (41040, 4126752), (41216, 4109130), (41472, 4083765), (41952, 4037040), (42560, 3979368), (42720, 3964464), (42987, 3939840), (43092, 3930240), (43254, 3915520), (43470, 3896064), (43776, 3868830), (44160, 3835188), (44712, 3787840), (44856, 3775680), (45360, 3733728), (45568, 3716685), (45657, 3709440), (45885, 3691008), (46170, 3668224), (46368, 3652560), (47196, 3588480), (47348, 3576960), (47880, 3537216), (48060, 3523968), (48384, 3500370), (48640, 3481947), (48944, 3460320), (49128, 3447360), (49248, 3438960), (49680, 3409056), (49840, 3398112), (50463, 3356160), (50730, 3338496), (51072, 3316140), (51264, 3303720), (51520, 3287304), (51840, 3267012), (52164, 3246720), (52440, 3229632), (52992, 3195990), (53760, 3150333), (53865, 3144192), (54112, 3129840), (54432, 3111440), (54720, 3095064), (55062, 3075840), (55269, 3064320), (55890, 3030272), (55936, 3027780), (56070, 3020544), (56960, 2973348), (57316, 2954880), (57456, 2947680), (57672, 2936640), (57960, 2922048), (58880, 2876391), (58995, 2870784), (59185, 2861568), (59616, 2840880), (59808, 2831760), (60480, 2800296), (60876, 2782080), (61180, 2768256), (61410, 2757888), (61560, 2751168), (61824, 2739420), (62208, 2722510), (62928, 2691360), (63840, 2652912), (64080, 2642976), (64638, 2620160), (65205, 2597376), (65504, 2585520), (65664, 2579220), (66240, 2556792), (67284, 2517120), (67640, 2503872), (68040, 2489152), (68096, 2487105), (68352, 2477790), (69120, 2450259), (69552, 2435040), (69920, 2422224), (70794, 2392320), (71022, 2384640), (71645, 2363904), (71820, 2358144), (72090, 2349312), (72576, 2333580), (72960, 2321298), (73416, 2306880), (73692, 2298240), (73872, 2292640), (74520, 2272704), (74760, 2265408), (76095, 2225664), (76608, 2210760), (76896, 2202480), (77280, 2191536), (77760, 2178008), (77786, 2177280), (78246, 2164480), (78660, 2153088), (79488, 2130660), (79744, 2123820), (80640, 2100222), (81168, 2086560), (81880, 2068416), (82080, 2063376), (82432, 2054565), (82593, 2050560), (83904, 2018520), (84105, 2013696), (85120, 1989684), (85440, 1982232), (85974, 1969920), (86184, 1965120), (86508, 1957760), (86940, 1948032), (87552, 1934415), (88320, 1917594), (89424, 1893920), (89712, 1887840), (90720, 1866864), (91314, 1854720), (91770, 1845504), (92115, 1838592), (92340, 1834112), (92736, 1826280), (94392, 1794240), (94696, 1788480), (95760, 1768608), (96120, 1761984), (96768, 1750185), (97888, 1730160), (98256, 1723680), (98496, 1719480), (99360, 1704528), (99680, 1699056), (100926, 1678080), (101460, 1669248), (102144, 1658070), (102528, 1651860), (103040, 1643652), (103680, 1633506), (104328, 1623360), (104880, 1614816), (105984, 1597995), (106191, 1594880), (106533, 1589760), (107730, 1572096), (108135, 1566208), (108224, 1564920), (108864, 1555720), (109440, 1547532), (110124, 1537920), (110538, 1532160), (111780, 1515136), (111872, 1513890), (112140, 1510272), (113920, 1486674), (114632, 1477440), (114912, 1473840), (115344, 1468320), (115920, 1461024), (116679, 1451520), (117990, 1435392), (118370, 1430784), (119232, 1420440), (119616, 1415880), (120960, 1400148), (121752, 1391040), (122360, 1384128), (122820, 1378944), (123120, 1375584), (123648, 1369710), (124416, 1361255), (125856, 1345680), (127680, 1326456), (128160, 1321488), (128961, 1313280), (129276, 1310080), (130410, 1298688), (131008, 1292760), (131328, 1289610), (132480, 1278396), (134568, 1258560), (135280, 1251936), (136080, 1244576), (136704, 1238895), (136971, 1236480), (137655, 1230336), (139104, 1217520), (139840, 1211112), (141588, 1196160), (142044, 1192320), (143290, 1181952), (143640, 1179072), (144180, 1174656), (145152, 1166790), (145920, 1160649), (146832, 1153440), (147384, 1149120), (147744, 1146320), (149040, 1136352), (149520, 1132704), (151389, 1118720), (152190, 1112832), (153216, 1105380), (153792, 1101240), (154560, 1095768), (155520, 1089004), (155572, 1088640), (156492, 1082240), (157320, 1076544), (158976, 1065330), (159488, 1061910), (161280, 1050111), (161595, 1048064), (162336, 1043280), (163760, 1034208), (164160, 1031688), (165186, 1025280), (165807, 1021440), (167808, 1009260), (168210, 1006848), (170240, 994842), (170880, 991116), (171948, 984960), (172368, 982560), (173016, 978880), (173880, 974016), (176640, 958797), (176985, 956928), (177555, 953856), (178848, 946960), (179424, 943920), (181440, 933432), (182628, 927360), (183540, 922752), (184230, 919296), (184680, 917056), (185472, 913140), (188784, 897120), (189392, 894240), (191520, 884304), (192240, 880992), (194465, 870912), (195615, 865792), (195776, 865080), (196512, 861840), (196992, 859740), (198720, 852264), (199360, 849528), (201852, 839040), (202920, 834624), (204288, 829035), (205056, 825930), (206080, 821826), (207360, 816753), (208656, 811680), (209760, 807408), (212382, 797440), (213066, 794880), (214935, 787968), (215460, 786048), (216270, 783104), (216448, 782460), (217728, 777860), (218880, 773766), (220248, 768960), (221076, 766080), (223560, 757568), (223744, 756945), (224280, 755136), (227840, 743337), (228285, 741888), (229264, 738720), (229824, 736920), (230688, 734160), (231840, 730512), (233358, 725760), (235980, 717696), (236740, 715392), (238464, 710220), (239232, 707940), (241920, 700074), (243504, 695520), (244720, 692064), (245640, 689472), (246240, 687792), (247296, 684855), (247779, 683520), (251712, 672840), (252315, 671232), (255360, 663228), (256320, 660744), (257922, 656640), (258552, 655040), (260820, 649344), (262016, 646380), (262656, 644805), (264960, 639198), (269136, 629280), (270560, 625968), (272160, 622288), (272251, 622080), (273942, 618240), (275310, 615168), (276345, 612864), (278208, 608760), (279680, 605556), (283176, 598080), (284088, 596160), (286580, 590976), (287280, 589536), (288360, 587328), (290304, 583395), (293664, 576720), (294768, 574560), (295488, 573160), (298080, 568176), (299040, 566352), (302778, 559360), (304380, 556416), (306432, 552690), (307584, 550620), (309120, 547884), (311040, 544502), (311144, 544320), (312984, 541120), (314640, 538272), (317952, 532665), (318976, 530955), (319599, 529920), (323190, 524032), (324672, 521640), (327520, 517104), (328320, 515844), (330372, 512640), (331614, 510720), (335616, 504630), (336420, 503424), (340480, 497421), (341760, 495558), (343896, 492480), (344736, 491280), (346032, 489440), (347760, 487008), (350037, 483840), (353970, 478464), (355110, 476928), (357696, 473480), (358848, 471960), (362880, 466716), (365256, 463680), (367080, 461376), (368460, 459648), (369360, 458528), (370944, 456570), (377568, 448560), (378784, 447120), (383040, 442152), (384480, 440496), (386883, 437760), (388930, 435456), (391230, 432896), (391552, 432540), (393024, 430920), (393984, 429870), (397440, 426132), (398720, 424764), (403704, 419520), (405840, 417312), (410112, 412965), (410913, 412160)]