344666327040

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 81, 84, 87, 89, 90, 92, 96, 105, 108, 112, 115, 116, 120, 126, 128, 135, 138, 140, 144, 145, 160, 161, 162, 168, 174, 178, 180, 184, 189, 192, 203, 207, 210, 216, 224, 230, 232, 240, 252, 256, 261, 267, 270, 276, 280, 288, 290, 315, 320, 322, 324, 336, 345, 348, 356, 360, 368, 378, 384, 405, 406, 414, 420, 432, 435, 445, 448, 460, 464, 480, 483, 504, 512, 522, 534, 540, 552, 560, 567, 576, 580, 609, 621, 623, 630, 640, 644, 648, 667, 672, 690, 696, 712, 720, 736, 756, 768, 783, 801, 805, 810, 812, 828, 840, 864, 870, 890, 896, 920, 928, 945, 960, 966, 1008, 1015, 1024, 1035, 1044, 1068, 1080, 1104, 1120, 1134, 1152, 1160, 1218, 1242, 1246, 1260, 1280, 1288, 1296, 1305, 1334, 1335, 1344, 1380, 1392, 1424, 1440, 1449, 1472, 1512, 1536, 1566, 1602, 1610, 1620, 1624, 1656, 1680, 1728, 1740, 1780, 1792, 1827, 1840, 1856, 1863, 1869, 1890, 1920, 1932, 2001, 2016, 2030, 2047, 2048, 2070, 2088, 2136, 2160, 2208, 2240, 2268, 2304, 2320, 2349, 2403, 2415, 2436, 2484, 2492, 2520, 2560, 2576, 2581, 2592, 2610, 2668, 2670, 2688, 2760, 2784, 2835, 2848, 2880, 2898, 2944, 3024, 3045, 3072, 3105, 3115, 3132, 3204, 3220, 3240, 3248, 3312, 3335, 3360, 3456, 3480, 3560, 3584, 3654, 3680, 3712, 3726, 3738, 3780, 3840, 3864, 3915, 4002, 4005, 4032, 4060, 4094, 4140, 4176, 4272, 4320, 4347, 4416, 4480, 4536, 4608, 4640, 4669, 4698, 4806, 4830, 4872, 4968, 4984, 5040, 5120, 5152, 5162, 5184, 5220, 5336, 5340, 5376, 5481, 5520, 5568, 5607, 5670, 5696, 5760, 5796, 5888, 6003, 6048, 6090, 6141, 6144, 6210, 6230, 6264, 6408, 6440, 6480, 6496, 6624, 6670, 6720, 6912, 6960, 7120, 7168, 7209, 7245, 7308, 7360, 7424, 7452, 7476, 7560, 7680, 7728, 7743, 7830, 8004, 8010, 8064, 8120, 8188, 8280, 8352, 8544, 8640, 8694, 8832, 8960, 9072, 9135, 9216, 9280, 9315, 9338, 9345, 9396, 9612, 9660, 9744, 9936, 9968, 10005, 10080, 10235, 10240, 10304, 10324, 10368, 10440, 10672, 10680, 10752, 10962, 11040, 11136, 11214, 11340, 11392, 11520, 11592, 11745, 11776, 12006, 12015, 12096, 12180, 12282, 12420, 12460, 12528, 12816, 12880, 12905, 12960, 12992, 13041, 13248, 13340, 13440, 13824, 13920, 14007, 14240, 14329, 14336, 14418, 14490, 14616, 14720, 14848, 14904, 14952, 15120, 15360, 15456, 15486, 15660, 16008, 16020, 16128, 16240, 16376, 16443, 16560, 16704, 16821, 17088, 17280, 17388, 17664, 17920, 18009, 18067, 18144, 18270, 18423, 18432, 18560, 18630, 18676, 18690, 18792, 19224, 19320, 19488, 19872, 19936, 20010, 20160, 20470, 20608, 20648, 20736, 20880, 21344, 21360, 21504, 21735, 21924, 22080, 22272, 22428, 22680, 22784, 23040, 23184, 23229, 23345, 23490, 23552, 24012, 24030, 24192, 24360, 24564, 24840, 24920, 25056, 25632, 25760, 25810, 25920, 25984, 26082, 26496, 26680, 26880, 27405, 27648, 27840, 28014, 28035, 28480, 28658, 28836, 28980, 29232, 29440, 29696, 29808, 29904, 30015, 30240, 30705, 30720, 30912, 30972, 31320, 32016, 32040, 32256, 32480, 32752, 32886, 33120, 33408, 33642, 34176, 34560, 34776, 35328, 35840, 36018, 36045, 36134, 36288, 36540, 36846, 37120, 37260, 37352, 37380, 37584, 38448, 38640, 38715, 38976, 39744, 39872, 40020, 40320, 40940, 41216, 41296, 41472, 41760, 42021, 42688, 42720, 42987, 43008, 43470, 43848, 44160, 44544, 44856, 45360, 45568, 46080, 46368, 46458, 46690, 46980, 47104, 48024, 48060, 48384, 48720, 49128, 49680, 49840, 50112, 50463, 51264, 51520, 51620, 51840, 51968, 52164, 52992, 53360, 53760, 54027, 54201, 54810, 55269, 55296, 55680, 56028, 56070, 56960, 57316, 57672, 57960, 58464, 58880, 59363, 59392, 59616, 59808, 60030, 60480, 61410, 61824, 61944, 62640, 64032, 64080, 64512, 64960, 65205, 65504, 65772, 66240, 66816, 67284, 68352, 69120, 69552, 69687, 70035, 70656, 71645, 71680, 72036, 72090, 72268, 72576, 73080, 73692, 74240, 74520, 74704, 74760, 75168, 76896, 77280, 77430, 77952, 79488, 79744, 80040, 80640, 81880, 82215, 82432, 82592, 82944, 83520, 84042, 84105, 85376, 85440, 85974, 86940, 87696, 88320, 89088, 89712, 90045, 90335, 90720, 91136, 92115, 92160, 92736, 92916, 93380, 93960, 96048, 96120, 96768, 97440, 98256, 99360, 99680, 100224, 100926, 102528, 103040, 103240, 103680, 103936, 104328, 105984, 106720, 107520, 108054, 108402, 109620, 110538, 111360, 112056, 112140, 113920, 114632, 115344, 115920, 116145, 116928, 117760, 118726, 119232, 119616, 120060, 120960, 122820, 123648, 123888, 125280, 126063, 128064, 128160, 128961, 129024, 129920, 130410, 131008, 131544, 132480, 133632, 134568, 136704, 138240, 139104, 139374, 140070, 141312, 143290, 144072, 144180, 144536, 145152, 146160, 147384, 148480, 149040, 149408, 149520, 150336, 153792, 154560, 154860, 155904, 158976, 159488, 160080, 161280, 162603, 163760, 164430, 164864, 165184, 165807, 165888, 167040, 168084, 168210, 170752, 170880, 171948, 173880, 175392, 176640, 178089, 178176, 179424, 180090, 180670, 181440, 182272, 184230, 185472, 185832, 186760, 187920, 192096, 192240, 193536, 194880, 196512, 198720, 199360, 200448, 201852, 205056, 206080, 206480, 207360, 207872, 208656, 209061, 210105, 211968, 213440, 214935, 215040, 216108, 216804, 219240, 221076, 222720, 224112, 224280, 227840, 229264, 230688, 231840, 232290, 233856, 235520, 237452, 238464, 239232, 240120, 241920, 245640, 247296, 247776, 250560, 252126, 252315, 256128, 256320, 257922, 259840, 260820, 262016, 263088, 264960, 267264, 269136, 270135, 271005, 273408, 276345, 276480, 278208, 278748, 280140, 286580, 288144, 288360, 289072, 290304, 292320, 294768, 296815, 296960, 298080, 298816, 299040, 300672, 307584, 309120, 309720, 311808, 317952, 318976, 320160, 322560, 325206, 327520, 328860, 329728, 330368, 331614, 334080, 336168, 336420, 341504, 341760, 343896, 347760, 348435, 350784, 353280, 356178, 358848, 360180, 361340, 362880, 368460, 370944, 371664, 373520, 375840, 378189, 384192, 384480, 386883, 387072, 389760, 393024, 397440, 398720, 400896, 403704, 410112, 412160, 412960, 414720, 415541, 415744, 417312, 418122, 420210, 423936, 426880, 429870, 432216, 433608, 438480, 442152, 445440, 448224, 448560, 455680, 458528, 461376, 463680, 464580, 467712, 474904, 476928, 478464, 480240, 483840, 487809, 491280, 494592, 495552, 501120, 504252, 504630, 512256, 512640, 515844, 519680, 521640, 524032, 526176, 529920, 534267, 534528, 538272, 540270, 542010, 546816, 552690, 556416, 557496, 560280, 573160, 576288, 576720, 578144, 580608, 584640, 589536, 593630, 596160, 597632, 598080, 601344, 615168, 618240, 619440, 623616, 630315, 635904, 637952, 640320, 644805, 645120, 650412, 655040, 657720, 660736, 663228, 668160, 672336, 672840, 683008, 683520, 687792, 695520, 696870, 701568, 706560, 712356, 717696, 720360, 722680, 725760, 736920, 741888, 743328, 747040, 751680, 756378, 768384, 768960, 773766, 779520, 786048, 794880, 797440, 801792, 807408, 813015, 820224, 824320, 825920, 829035, 829440, 831082, 834624, 836244, 840420, 853760, 859740, 864432, 867216, 876960, 884304, 890445, 890880, 896448, 897120, 911360, 917056, 922752, 927360, 929160, 935424, 949808, 953856, 956928, 960480, 967680, 975618, 982560, 989184, 991104, 1002240, 1008504, 1009260, 1024512, 1025280, 1031688, 1039360, 1043280, 1045305, 1048064, 1052352, 1059840, 1068534, 1076544, 1080540, 1084020, 1105380, 1112832, 1114992, 1120560, 1146320, 1152576, 1153440, 1156288, 1160649, 1161216, 1169280, 1179072, 1187260, 1192320, 1195264, 1196160, 1202688, 1230336, 1236480, 1238880, 1246623, 1247232, 1260630, 1271808, 1275904, 1280640, 1289610, 1300824, 1310080, 1315440, 1321472, 1326456, 1336320, 1344672, 1345680, 1366016, 1367040, 1375584, 1391040, 1393740, 1403136, 1424712, 1435392, 1440720, 1445360, 1451520, 1463427, 1473840, 1483776, 1486656, 1494080, 1503360, 1512756, 1536768, 1537920, 1547532, 1559040, 1572096, 1589760, 1594880, 1602801, 1603584, 1614816, 1626030, 1640448, 1648640, 1651840, 1658070, 1662164, 1669248, 1672488, 1680840, 1707520, 1719480, 1728864, 1734432, 1753920, 1768608, 1780890, 1792896, 1794240, 1834112, 1845504, 1854720, 1858320, 1870848, 1890945, 1899616, 1907712, 1913856, 1920960, 1934415, 1935360, 1951236, 1965120, 1982208, 2004480, 2017008, 2018520, 2049024, 2050560, 2063376, 2077705, 2078720, 2086560, 2090610, 2096128, 2104704, 2119680, 2137068, 2153088, 2161080, 2168040, 2210760, 2225664, 2229984, 2241120, 2292640, 2305152, 2306880, 2312576, 2321298, 2338560, 2358144, 2374520, 2384640, 2390528, 2392320, 2405376, 2439045, 2460672, 2472960, 2477760, 2493246, 2521260, 2561280, 2579220, 2601648, 2620160, 2630880, 2642944, 2652912, 2671335, 2672640, 2689344, 2691360, 2734080, 2751168, 2782080, 2787480, 2806272, 2849424, 2870784, 2881440, 2890720, 2903040, 2926854, 2947680, 2967552, 2973312, 2988160, 3006720, 3025512, 3073536, 3075840, 3095064, 3118080, 3144192, 3179520, 3189760, 3205602, 3229632, 3252060, 3303680, 3316140, 3324328, 3338496, 3344976, 3361680, 3415040, 3438960, 3457728, 3468864, 3507840, 3537216, 3561780, 3585792, 3588480, 3668224, 3691008, 3709440, 3716640, 3739869, 3741696, 3781890, 3799232, 3815424, 3827712, 3841920, 3868830, 3902472, 3930240, 3964416, 4008960, 4034016, 4037040, 4098048, 4101120, 4126752, 4155410, 4173120, 4181220, 4192256, 4209408, 4274136, 4306176, 4322160, 4336080, 4421520, 4451328, 4459968, 4482240, 4585280, 4610304, 4613760, 4625152, 4642596, 4677120, 4716288, 4749040, 4769280, 4781056, 4784640, 4808403, 4810752, 4878090, 4921344, 4945920, 4955520, 4986492, 5042520, 5122560, 5158440, 5203296, 5240320, 5261760, 5285888, 5305824, 5342670, 5378688, 5382720, 5502336, 5564160, 5574960, 5612544, 5698848, 5741568, 5762880, 5781440, 5803245, 5806080, 5853708, 5895360, 5946624, 5976320, 6013440, 6051024, 6147072, 6151680, 6190128, 6233115, 6236160, 6288384, 6359040, 6379520, 6411204, 6459264, 6504120, 6607360, 6632280, 6648656, 6676992, 6689952, 6723360, 6830080, 6877920, 6915456, 6937728, 7015680, 7074432, 7123560, 7171584, 7176960, 7317135, 7336448, 7382016, 7418880, 7433280, 7479738, 7563780, 7598464, 7683840, 7737660, 7804944, 7860480, 7928832, 8014005, 8017920, 8068032, 8074080, 8202240, 8253504, 8310820, 8346240, 8362440, 8418816, 8548272, 8612352, 8644320, 8672160, 8843040, 8902656, 8919936, 8964480, 9170560, 9220608, 9227520, 9250304, 9285192, 9354240, 9432576, 9498080, 9538560, 9562112, 9569280, 9616806, 9756180, 9911040, 9972984, 10085040, 10245120, 10316880, 10406592, 10480640, 10523520, 10611648, 10685340, 10757376, 10765440, 11004672, 11128320, 11149920, 11219607, 11225088, 11397696, 11483136, 11525760, 11562880, 11606490, 11707416, 11790720, 11893248, 11952640, 12026880, 12102048, 12294144, 12303360, 12380256, 12466230, 12576768, 12822408, 12918528, 13008240, 13214720, 13264560, 13297312, 13353984, 13379904, 13446720, 13755840, 13830912, 13875456, 14031360, 14148864, 14247120, 14343168, 14353920, 14634270, 14672896, 14764032, 14837760, 14866560, 14959476, 15127560, 15196928, 15367680, 15475320, 15609888, 15720960, 15857664, 16028010, 16136064, 16148160, 16507008, 16621640, 16692480, 16724880, 16837632, 17096544, 17224704, 17288640, 17344320, 17686080, 17839872, 17928960, 18341120, 18441216, 18455040, 18500608, 18570384, 18699345, 18708480, 18865152, 18996160, 19077120, 19138560, 19233612, 19512360, 19822080, 19945968, 20170080, 20490240, 20633760, 20813184, 20961280, 21047040, 21223296, 21370680, 21514752, 21530880, 22009344, 22256640, 22299840, 22439214, 22795392, 23051520, 23125760, 23212980, 23414832, 23581440, 23786496, 23905280, 24042015, 24053760, 24204096, 24606720, 24760512, 24932460, 25644816, 25837056, 26016480, 26429440, 26529120, 26594624, 26707968, 26759808, 26893440, 27511680, 27661824, 27750912, 28062720, 28297728, 28494240, 28686336, 28707840, 29268540, 29345792, 29733120, 29918952, 30255120, 30393856, 30735360, 30950640, 31219776, 31441920, 32056020, 32272128, 32296320, 33014016, 33243280, 33384960, 33449760, 33658821, 33675264, 34193088, 34449408, 34577280, 34688640, 35372160, 35679744, 35857920, 36682240, 36882432, 36910080, 37001216, 37140768, 37398690, 37730304, 37992320, 38467224, 39024720, 39644160, 39891936, 40340160, 41267520, 41626368, 42094080, 42446592, 42741360, 43029504, 43061760, 44018688, 44513280, 44599680, 44878428, 45590784, 46103040, 46251520, 46425960, 46829664, 47162880, 47572992, 47810560, 48084030, 48408192, 49521024, 49864920, 51289632, 51674112, 52032960, 53058240, 53189248, 53519616, 53786880, 55023360, 55323648, 55501824, 56098035, 56125440, 56595456, 56988480, 57415680, 58537080, 59466240, 59837904, 60510240, 60787712, 61470720, 61901280, 62439552, 62883840, 64112040, 64544256, 64592640, 66028032, 66486560, 66769920, 66899520, 67317642, 68386176, 69154560, 69377280, 70744320, 71359488, 71715840, 73364480, 73820160, 74281536, 74797380, 75984640, 76934448, 78049440, 79288320, 79783872, 80680320, 82535040, 83252736, 84188160, 84893184, 85482720, 86059008, 86123520, 88037376, 89199360, 89756856, 91181568, 92206080, 92503040, 92851920, 93659328, 94325760, 96168060, 96816384, 99042048, 99729840, 102579264, 103348224, 104065920, 106116480, 106378496, 107039232, 107573760, 110046720, 110647296, 111003648, 112196070, 113190912, 113976960, 117074160, 118932480, 119675808, 121020480, 121575424, 123802560, 124879104, 128224080, 129088512, 129185280, 132056064, 132973120, 133539840, 133799040, 134635284, 136772352, 138309120, 138754560, 141488640, 142718976, 143431680, 146728960, 148563072, 149594760, 151969280, 153868896, 156098880, 159567744, 161360640, 165070080, 166505472, 168294105, 168376320, 169786368, 170965440, 172247040, 178398720, 179513712, 182363136, 184412160, 185006080, 185703840, 187318656, 188651520, 192336120, 193632768, 198084096, 199459680, 205158528, 208131840, 212232960, 212756992, 214078464, 215147520, 220093440, 224392140, 227953920, 234148320, 237864960, 239351616, 242040960, 247605120, 249758208, 256448160, 258177024, 258370560, 264112128, 265946240, 267598080, 269270568, 273544704, 276618240, 277509120, 282977280, 297126144, 299189520, 303938560, 307737792, 312197760, 319135488, 322721280, 330140160, 333010944, 336588210, 339572736, 341930880, 356797440, 359027424, 364726272, 371407680, 374637312, 384672240, 387265536, 396168192, 398919360, 410317056, 416263680, 424465920, 425513984, 428156928, 430295040, 440186880, 448784280, 455907840, 468296640, 478703232, 484081920, 495210240, 499516416, 512896320, 516741120, 531892480, 535196160, 538541136, 547089408, 553236480, 555018240, 565954560, 594252288, 598379040, 607877120, 615475584, 624395520, 638270976, 645442560, 660280320, 673176420, 683861760, 713594880, 718054848, 742815360, 749274624, 769344480, 774531072, 792336384, 797838720, 820634112, 832527360, 848931840, 851027968, 897568560, 911815680, 936593280, 957406464, 968163840, 990420480, 999032832, 1025792640, 1063784960, 1070392320, 1077082272, 1094178816, 1188504576, 1196758080, 1230951168, 1248791040, 1276541952, 1290885120, 1320560640, 1346352840, 1367723520, 1436109696, 1485630720, 1498549248, 1538688960, 1595677440, 1641268224, 1665054720, 1697863680, 1795137120, 1823631360, 1873186560, 1914812928, 1936327680, 1980840960, 2051585280, 2127569920, 2140784640, 2154164544, 2377009152, 2393516160, 2461902336, 2497582080, 2553083904, 2692705680, 2735447040, 2872219392, 2971261440, 2997098496, 3077377920, 3191354880, 3282536448, 3590274240, 3746373120, 3829625856, 3872655360, 3961681920, 4103170560, 4255139840, 4308329088, 4787032320, 4923804672, 4995164160, 5385411360, 5470894080, 5744438784, 5942522880, 6154755840, 6382709760, 7180548480, 7492746240, 7659251712, 8206341120, 8616658176, 9574064640, 9847609344, 10770822720, 11488877568, 11885045760, 12309511680, 12765419520, 14361096960, 14985492480, 16412682240, 17233316352, 19148129280, 21541645440, 22977755136, 24619023360, 28722193920, 34466632704, 38296258560, 43083290880, 49238046720, 57444387840, 68933265408, 86166581760, 114888775680, 172333163520, 344666327040]

約数ペア:

[(1, 344666327040), (2, 172333163520), (3, 114888775680), (4, 86166581760), (5, 68933265408), (6, 57444387840), (7, 49238046720), (8, 43083290880), (9, 38296258560), (10, 34466632704), (12, 28722193920), (14, 24619023360), (15, 22977755136), (16, 21541645440), (18, 19148129280), (20, 17233316352), (21, 16412682240), (23, 14985492480), (24, 14361096960), (27, 12765419520), (28, 12309511680), (29, 11885045760), (30, 11488877568), (32, 10770822720), (35, 9847609344), (36, 9574064640), (40, 8616658176), (42, 8206341120), (45, 7659251712), (46, 7492746240), (48, 7180548480), (54, 6382709760), (56, 6154755840), (58, 5942522880), (60, 5744438784), (63, 5470894080), (64, 5385411360), (69, 4995164160), (70, 4923804672), (72, 4787032320), (80, 4308329088), (81, 4255139840), (84, 4103170560), (87, 3961681920), (89, 3872655360), (90, 3829625856), (92, 3746373120), (96, 3590274240), (105, 3282536448), (108, 3191354880), (112, 3077377920), (115, 2997098496), (116, 2971261440), (120, 2872219392), (126, 2735447040), (128, 2692705680), (135, 2553083904), (138, 2497582080), (140, 2461902336), (144, 2393516160), (145, 2377009152), (160, 2154164544), (161, 2140784640), (162, 2127569920), (168, 2051585280), (174, 1980840960), (178, 1936327680), (180, 1914812928), (184, 1873186560), (189, 1823631360), (192, 1795137120), (203, 1697863680), (207, 1665054720), (210, 1641268224), (216, 1595677440), (224, 1538688960), (230, 1498549248), (232, 1485630720), (240, 1436109696), (252, 1367723520), (256, 1346352840), (261, 1320560640), (267, 1290885120), (270, 1276541952), (276, 1248791040), (280, 1230951168), (288, 1196758080), (290, 1188504576), (315, 1094178816), (320, 1077082272), (322, 1070392320), (324, 1063784960), (336, 1025792640), (345, 999032832), (348, 990420480), (356, 968163840), (360, 957406464), (368, 936593280), (378, 911815680), (384, 897568560), (405, 851027968), (406, 848931840), (414, 832527360), (420, 820634112), (432, 797838720), (435, 792336384), (445, 774531072), (448, 769344480), (460, 749274624), (464, 742815360), (480, 718054848), (483, 713594880), (504, 683861760), (512, 673176420), (522, 660280320), (534, 645442560), (540, 638270976), (552, 624395520), (560, 615475584), (567, 607877120), (576, 598379040), (580, 594252288), (609, 565954560), (621, 555018240), (623, 553236480), (630, 547089408), (640, 538541136), (644, 535196160), (648, 531892480), (667, 516741120), (672, 512896320), (690, 499516416), (696, 495210240), (712, 484081920), (720, 478703232), (736, 468296640), (756, 455907840), (768, 448784280), (783, 440186880), (801, 430295040), (805, 428156928), (810, 425513984), (812, 424465920), (828, 416263680), (840, 410317056), (864, 398919360), (870, 396168192), (890, 387265536), (896, 384672240), (920, 374637312), (928, 371407680), (945, 364726272), (960, 359027424), (966, 356797440), (1008, 341930880), (1015, 339572736), (1024, 336588210), (1035, 333010944), (1044, 330140160), (1068, 322721280), (1080, 319135488), (1104, 312197760), (1120, 307737792), (1134, 303938560), (1152, 299189520), (1160, 297126144), (1218, 282977280), (1242, 277509120), (1246, 276618240), (1260, 273544704), (1280, 269270568), (1288, 267598080), (1296, 265946240), (1305, 264112128), (1334, 258370560), (1335, 258177024), (1344, 256448160), (1380, 249758208), (1392, 247605120), (1424, 242040960), (1440, 239351616), (1449, 237864960), (1472, 234148320), (1512, 227953920), (1536, 224392140), (1566, 220093440), (1602, 215147520), (1610, 214078464), (1620, 212756992), (1624, 212232960), (1656, 208131840), (1680, 205158528), (1728, 199459680), (1740, 198084096), (1780, 193632768), (1792, 192336120), (1827, 188651520), (1840, 187318656), (1856, 185703840), (1863, 185006080), (1869, 184412160), (1890, 182363136), (1920, 179513712), (1932, 178398720), (2001, 172247040), (2016, 170965440), (2030, 169786368), (2047, 168376320), (2048, 168294105), (2070, 166505472), (2088, 165070080), (2136, 161360640), (2160, 159567744), (2208, 156098880), (2240, 153868896), (2268, 151969280), (2304, 149594760), (2320, 148563072), (2349, 146728960), (2403, 143431680), (2415, 142718976), (2436, 141488640), (2484, 138754560), (2492, 138309120), (2520, 136772352), (2560, 134635284), (2576, 133799040), (2581, 133539840), (2592, 132973120), (2610, 132056064), (2668, 129185280), (2670, 129088512), (2688, 128224080), (2760, 124879104), (2784, 123802560), (2835, 121575424), (2848, 121020480), (2880, 119675808), (2898, 118932480), (2944, 117074160), (3024, 113976960), (3045, 113190912), (3072, 112196070), (3105, 111003648), (3115, 110647296), (3132, 110046720), (3204, 107573760), (3220, 107039232), (3240, 106378496), (3248, 106116480), (3312, 104065920), (3335, 103348224), (3360, 102579264), (3456, 99729840), (3480, 99042048), (3560, 96816384), (3584, 96168060), (3654, 94325760), (3680, 93659328), (3712, 92851920), (3726, 92503040), (3738, 92206080), (3780, 91181568), (3840, 89756856), (3864, 89199360), (3915, 88037376), (4002, 86123520), (4005, 86059008), (4032, 85482720), (4060, 84893184), (4094, 84188160), (4140, 83252736), (4176, 82535040), (4272, 80680320), (4320, 79783872), (4347, 79288320), (4416, 78049440), (4480, 76934448), (4536, 75984640), (4608, 74797380), (4640, 74281536), (4669, 73820160), (4698, 73364480), (4806, 71715840), (4830, 71359488), (4872, 70744320), (4968, 69377280), (4984, 69154560), (5040, 68386176), (5120, 67317642), (5152, 66899520), (5162, 66769920), (5184, 66486560), (5220, 66028032), (5336, 64592640), (5340, 64544256), (5376, 64112040), (5481, 62883840), (5520, 62439552), (5568, 61901280), (5607, 61470720), (5670, 60787712), (5696, 60510240), (5760, 59837904), (5796, 59466240), (5888, 58537080), (6003, 57415680), (6048, 56988480), (6090, 56595456), (6141, 56125440), (6144, 56098035), (6210, 55501824), (6230, 55323648), (6264, 55023360), (6408, 53786880), (6440, 53519616), (6480, 53189248), (6496, 53058240), (6624, 52032960), (6670, 51674112), (6720, 51289632), (6912, 49864920), (6960, 49521024), (7120, 48408192), (7168, 48084030), (7209, 47810560), (7245, 47572992), (7308, 47162880), (7360, 46829664), (7424, 46425960), (7452, 46251520), (7476, 46103040), (7560, 45590784), (7680, 44878428), (7728, 44599680), (7743, 44513280), (7830, 44018688), (8004, 43061760), (8010, 43029504), (8064, 42741360), (8120, 42446592), (8188, 42094080), (8280, 41626368), (8352, 41267520), (8544, 40340160), (8640, 39891936), (8694, 39644160), (8832, 39024720), (8960, 38467224), (9072, 37992320), (9135, 37730304), (9216, 37398690), (9280, 37140768), (9315, 37001216), (9338, 36910080), (9345, 36882432), (9396, 36682240), (9612, 35857920), (9660, 35679744), (9744, 35372160), (9936, 34688640), (9968, 34577280), (10005, 34449408), (10080, 34193088), (10235, 33675264), (10240, 33658821), (10304, 33449760), (10324, 33384960), (10368, 33243280), (10440, 33014016), (10672, 32296320), (10680, 32272128), (10752, 32056020), (10962, 31441920), (11040, 31219776), (11136, 30950640), (11214, 30735360), (11340, 30393856), (11392, 30255120), (11520, 29918952), (11592, 29733120), (11745, 29345792), (11776, 29268540), (12006, 28707840), (12015, 28686336), (12096, 28494240), (12180, 28297728), (12282, 28062720), (12420, 27750912), (12460, 27661824), (12528, 27511680), (12816, 26893440), (12880, 26759808), (12905, 26707968), (12960, 26594624), (12992, 26529120), (13041, 26429440), (13248, 26016480), (13340, 25837056), (13440, 25644816), (13824, 24932460), (13920, 24760512), (14007, 24606720), (14240, 24204096), (14329, 24053760), (14336, 24042015), (14418, 23905280), (14490, 23786496), (14616, 23581440), (14720, 23414832), (14848, 23212980), (14904, 23125760), (14952, 23051520), (15120, 22795392), (15360, 22439214), (15456, 22299840), (15486, 22256640), (15660, 22009344), (16008, 21530880), (16020, 21514752), (16128, 21370680), (16240, 21223296), (16376, 21047040), (16443, 20961280), (16560, 20813184), (16704, 20633760), (16821, 20490240), (17088, 20170080), (17280, 19945968), (17388, 19822080), (17664, 19512360), (17920, 19233612), (18009, 19138560), (18067, 19077120), (18144, 18996160), (18270, 18865152), (18423, 18708480), (18432, 18699345), (18560, 18570384), (18630, 18500608), (18676, 18455040), (18690, 18441216), (18792, 18341120), (19224, 17928960), (19320, 17839872), (19488, 17686080), (19872, 17344320), (19936, 17288640), (20010, 17224704), (20160, 17096544), (20470, 16837632), (20608, 16724880), (20648, 16692480), (20736, 16621640), (20880, 16507008), (21344, 16148160), (21360, 16136064), (21504, 16028010), (21735, 15857664), (21924, 15720960), (22080, 15609888), (22272, 15475320), (22428, 15367680), (22680, 15196928), (22784, 15127560), (23040, 14959476), (23184, 14866560), (23229, 14837760), (23345, 14764032), (23490, 14672896), (23552, 14634270), (24012, 14353920), (24030, 14343168), (24192, 14247120), (24360, 14148864), (24564, 14031360), (24840, 13875456), (24920, 13830912), (25056, 13755840), (25632, 13446720), (25760, 13379904), (25810, 13353984), (25920, 13297312), (25984, 13264560), (26082, 13214720), (26496, 13008240), (26680, 12918528), (26880, 12822408), (27405, 12576768), (27648, 12466230), (27840, 12380256), (28014, 12303360), (28035, 12294144), (28480, 12102048), (28658, 12026880), (28836, 11952640), (28980, 11893248), (29232, 11790720), (29440, 11707416), (29696, 11606490), (29808, 11562880), (29904, 11525760), (30015, 11483136), (30240, 11397696), (30705, 11225088), (30720, 11219607), (30912, 11149920), (30972, 11128320), (31320, 11004672), (32016, 10765440), (32040, 10757376), (32256, 10685340), (32480, 10611648), (32752, 10523520), (32886, 10480640), (33120, 10406592), (33408, 10316880), (33642, 10245120), (34176, 10085040), (34560, 9972984), (34776, 9911040), (35328, 9756180), (35840, 9616806), (36018, 9569280), (36045, 9562112), (36134, 9538560), (36288, 9498080), (36540, 9432576), (36846, 9354240), (37120, 9285192), (37260, 9250304), (37352, 9227520), (37380, 9220608), (37584, 9170560), (38448, 8964480), (38640, 8919936), (38715, 8902656), (38976, 8843040), (39744, 8672160), (39872, 8644320), (40020, 8612352), (40320, 8548272), (40940, 8418816), (41216, 8362440), (41296, 8346240), (41472, 8310820), (41760, 8253504), (42021, 8202240), (42688, 8074080), (42720, 8068032), (42987, 8017920), (43008, 8014005), (43470, 7928832), (43848, 7860480), (44160, 7804944), (44544, 7737660), (44856, 7683840), (45360, 7598464), (45568, 7563780), (46080, 7479738), (46368, 7433280), (46458, 7418880), (46690, 7382016), (46980, 7336448), (47104, 7317135), (48024, 7176960), (48060, 7171584), (48384, 7123560), (48720, 7074432), (49128, 7015680), (49680, 6937728), (49840, 6915456), (50112, 6877920), (50463, 6830080), (51264, 6723360), (51520, 6689952), (51620, 6676992), (51840, 6648656), (51968, 6632280), (52164, 6607360), (52992, 6504120), (53360, 6459264), (53760, 6411204), (54027, 6379520), (54201, 6359040), (54810, 6288384), (55269, 6236160), (55296, 6233115), (55680, 6190128), (56028, 6151680), (56070, 6147072), (56960, 6051024), (57316, 6013440), (57672, 5976320), (57960, 5946624), (58464, 5895360), (58880, 5853708), (59363, 5806080), (59392, 5803245), (59616, 5781440), (59808, 5762880), (60030, 5741568), (60480, 5698848), (61410, 5612544), (61824, 5574960), (61944, 5564160), (62640, 5502336), (64032, 5382720), (64080, 5378688), (64512, 5342670), (64960, 5305824), (65205, 5285888), (65504, 5261760), (65772, 5240320), (66240, 5203296), (66816, 5158440), (67284, 5122560), (68352, 5042520), (69120, 4986492), (69552, 4955520), (69687, 4945920), (70035, 4921344), (70656, 4878090), (71645, 4810752), (71680, 4808403), (72036, 4784640), (72090, 4781056), (72268, 4769280), (72576, 4749040), (73080, 4716288), (73692, 4677120), (74240, 4642596), (74520, 4625152), (74704, 4613760), (74760, 4610304), (75168, 4585280), (76896, 4482240), (77280, 4459968), (77430, 4451328), (77952, 4421520), (79488, 4336080), (79744, 4322160), (80040, 4306176), (80640, 4274136), (81880, 4209408), (82215, 4192256), (82432, 4181220), (82592, 4173120), (82944, 4155410), (83520, 4126752), (84042, 4101120), (84105, 4098048), (85376, 4037040), (85440, 4034016), (85974, 4008960), (86940, 3964416), (87696, 3930240), (88320, 3902472), (89088, 3868830), (89712, 3841920), (90045, 3827712), (90335, 3815424), (90720, 3799232), (91136, 3781890), (92115, 3741696), (92160, 3739869), (92736, 3716640), (92916, 3709440), (93380, 3691008), (93960, 3668224), (96048, 3588480), (96120, 3585792), (96768, 3561780), (97440, 3537216), (98256, 3507840), (99360, 3468864), (99680, 3457728), (100224, 3438960), (100926, 3415040), (102528, 3361680), (103040, 3344976), (103240, 3338496), (103680, 3324328), (103936, 3316140), (104328, 3303680), (105984, 3252060), (106720, 3229632), (107520, 3205602), (108054, 3189760), (108402, 3179520), (109620, 3144192), (110538, 3118080), (111360, 3095064), (112056, 3075840), (112140, 3073536), (113920, 3025512), (114632, 3006720), (115344, 2988160), (115920, 2973312), (116145, 2967552), (116928, 2947680), (117760, 2926854), (118726, 2903040), (119232, 2890720), (119616, 2881440), (120060, 2870784), (120960, 2849424), (122820, 2806272), (123648, 2787480), (123888, 2782080), (125280, 2751168), (126063, 2734080), (128064, 2691360), (128160, 2689344), (128961, 2672640), (129024, 2671335), (129920, 2652912), (130410, 2642944), (131008, 2630880), (131544, 2620160), (132480, 2601648), (133632, 2579220), (134568, 2561280), (136704, 2521260), (138240, 2493246), (139104, 2477760), (139374, 2472960), (140070, 2460672), (141312, 2439045), (143290, 2405376), (144072, 2392320), (144180, 2390528), (144536, 2384640), (145152, 2374520), (146160, 2358144), (147384, 2338560), (148480, 2321298), (149040, 2312576), (149408, 2306880), (149520, 2305152), (150336, 2292640), (153792, 2241120), (154560, 2229984), (154860, 2225664), (155904, 2210760), (158976, 2168040), (159488, 2161080), (160080, 2153088), (161280, 2137068), (162603, 2119680), (163760, 2104704), (164430, 2096128), (164864, 2090610), (165184, 2086560), (165807, 2078720), (165888, 2077705), (167040, 2063376), (168084, 2050560), (168210, 2049024), (170752, 2018520), (170880, 2017008), (171948, 2004480), (173880, 1982208), (175392, 1965120), (176640, 1951236), (178089, 1935360), (178176, 1934415), (179424, 1920960), (180090, 1913856), (180670, 1907712), (181440, 1899616), (182272, 1890945), (184230, 1870848), (185472, 1858320), (185832, 1854720), (186760, 1845504), (187920, 1834112), (192096, 1794240), (192240, 1792896), (193536, 1780890), (194880, 1768608), (196512, 1753920), (198720, 1734432), (199360, 1728864), (200448, 1719480), (201852, 1707520), (205056, 1680840), (206080, 1672488), (206480, 1669248), (207360, 1662164), (207872, 1658070), (208656, 1651840), (209061, 1648640), (210105, 1640448), (211968, 1626030), (213440, 1614816), (214935, 1603584), (215040, 1602801), (216108, 1594880), (216804, 1589760), (219240, 1572096), (221076, 1559040), (222720, 1547532), (224112, 1537920), (224280, 1536768), (227840, 1512756), (229264, 1503360), (230688, 1494080), (231840, 1486656), (232290, 1483776), (233856, 1473840), (235520, 1463427), (237452, 1451520), (238464, 1445360), (239232, 1440720), (240120, 1435392), (241920, 1424712), (245640, 1403136), (247296, 1393740), (247776, 1391040), (250560, 1375584), (252126, 1367040), (252315, 1366016), (256128, 1345680), (256320, 1344672), (257922, 1336320), (259840, 1326456), (260820, 1321472), (262016, 1315440), (263088, 1310080), (264960, 1300824), (267264, 1289610), (269136, 1280640), (270135, 1275904), (271005, 1271808), (273408, 1260630), (276345, 1247232), (276480, 1246623), (278208, 1238880), (278748, 1236480), (280140, 1230336), (286580, 1202688), (288144, 1196160), (288360, 1195264), (289072, 1192320), (290304, 1187260), (292320, 1179072), (294768, 1169280), (296815, 1161216), (296960, 1160649), (298080, 1156288), (298816, 1153440), (299040, 1152576), (300672, 1146320), (307584, 1120560), (309120, 1114992), (309720, 1112832), (311808, 1105380), (317952, 1084020), (318976, 1080540), (320160, 1076544), (322560, 1068534), (325206, 1059840), (327520, 1052352), (328860, 1048064), (329728, 1045305), (330368, 1043280), (331614, 1039360), (334080, 1031688), (336168, 1025280), (336420, 1024512), (341504, 1009260), (341760, 1008504), (343896, 1002240), (347760, 991104), (348435, 989184), (350784, 982560), (353280, 975618), (356178, 967680), (358848, 960480), (360180, 956928), (361340, 953856), (362880, 949808), (368460, 935424), (370944, 929160), (371664, 927360), (373520, 922752), (375840, 917056), (378189, 911360), (384192, 897120), (384480, 896448), (386883, 890880), (387072, 890445), (389760, 884304), (393024, 876960), (397440, 867216), (398720, 864432), (400896, 859740), (403704, 853760), (410112, 840420), (412160, 836244), (412960, 834624), (414720, 831082), (415541, 829440), (415744, 829035), (417312, 825920), (418122, 824320), (420210, 820224), (423936, 813015), (426880, 807408), (429870, 801792), (432216, 797440), (433608, 794880), (438480, 786048), (442152, 779520), (445440, 773766), (448224, 768960), (448560, 768384), (455680, 756378), (458528, 751680), (461376, 747040), (463680, 743328), (464580, 741888), (467712, 736920), (474904, 725760), (476928, 722680), (478464, 720360), (480240, 717696), (483840, 712356), (487809, 706560), (491280, 701568), (494592, 696870), (495552, 695520), (501120, 687792), (504252, 683520), (504630, 683008), (512256, 672840), (512640, 672336), (515844, 668160), (519680, 663228), (521640, 660736), (524032, 657720), (526176, 655040), (529920, 650412), (534267, 645120), (534528, 644805), (538272, 640320), (540270, 637952), (542010, 635904), (546816, 630315), (552690, 623616), (556416, 619440), (557496, 618240), (560280, 615168), (573160, 601344), (576288, 598080), (576720, 597632), (578144, 596160), (580608, 593630), (584640, 589536)]