4921245020160

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^3\times {\mathrm{31}}^2$

素因数の和:130

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 336, 343, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 465, 480, 486, 490, 496, 504, 512, 540, 558, 560, 567, 576, 588, 620, 630, 640, 648, 651, 672, 686, 720, 729, 735, 744, 756, 768, 784, 810, 837, 840, 864, 868, 882, 896, 930, 945, 960, 961, 972, 980, 992, 1008, 1024, 1029, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1215, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1372, 1395, 1440, 1458, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1674, 1680, 1701, 1715, 1728, 1736, 1764, 1792, 1860, 1890, 1920, 1922, 1944, 1953, 1960, 1984, 2016, 2048, 2058, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2352, 2430, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2744, 2790, 2835, 2880, 2883, 2916, 2940, 2976, 3024, 3038, 3072, 3087, 3136, 3240, 3255, 3348, 3360, 3402, 3430, 3456, 3472, 3528, 3584, 3645, 3720, 3780, 3840, 3844, 3888, 3906, 3920, 3968, 3969, 4032, 4096, 4116, 4185, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4805, 4860, 4960, 5022, 5040, 5103, 5120, 5145, 5184, 5208, 5292, 5376, 5488, 5580, 5670, 5760, 5766, 5832, 5859, 5880, 5952, 6048, 6076, 6144, 6174, 6272, 6480, 6510, 6615, 6696, 6720, 6727, 6804, 6860, 6912, 6944, 7056, 7168, 7290, 7440, 7533, 7560, 7595, 7680, 7688, 7776, 7812, 7840, 7936, 7938, 8064, 8232, 8370, 8505, 8640, 8649, 8680, 8820, 8928, 8960, 9072, 9114, 9216, 9261, 9408, 9610, 9720, 9765, 9920, 10044, 10080, 10206, 10240, 10290, 10368, 10416, 10584, 10633, 10752, 10976, 11160, 11340, 11520, 11532, 11664, 11718, 11760, 11904, 11907, 12096, 12152, 12288, 12348, 12544, 12555, 12960, 13020, 13230, 13392, 13440, 13454, 13608, 13671, 13720, 13824, 13888, 14112, 14336, 14415, 14580, 14880, 15066, 15120, 15190, 15360, 15376, 15435, 15552, 15624, 15680, 15872, 15876, 16128, 16464, 16740, 17010, 17280, 17298, 17360, 17577, 17640, 17856, 17920, 18144, 18228, 18432, 18522, 18816, 19220, 19440, 19530, 19840, 19845, 20088, 20160, 20181, 20412, 20480, 20580, 20736, 20832, 21168, 21266, 21504, 21952, 22320, 22599, 22680, 22785, 23040, 23064, 23328, 23436, 23520, 23808, 23814, 24192, 24304, 24696, 25088, 25110, 25515, 25920, 25947, 26040, 26460, 26784, 26880, 26908, 27216, 27342, 27440, 27648, 27776, 27783, 28224, 28672, 28830, 29160, 29295, 29760, 30132, 30240, 30380, 30720, 30752, 30870, 31104, 31248, 31360, 31744, 31752, 31899, 32256, 32928, 33480, 33635, 34020, 34560, 34596, 34720, 35154, 35280, 35712, 35721, 35840, 36288, 36456, 36864, 37044, 37632, 37665, 38440, 38880, 39060, 39680, 39690, 40176, 40320, 40362, 40824, 41013, 41160, 41472, 41664, 42336, 42532, 43008, 43245, 43904, 44640, 45198, 45360, 45570, 46080, 46128, 46305, 46656, 46872, 47040, 47089, 47616, 47628, 48384, 48608, 49392, 50176, 50220, 51030, 51840, 51894, 52080, 52731, 52920, 53165, 53568, 53760, 53816, 54432, 54684, 54880, 55296, 55552, 55566, 56448, 57660, 58320, 58590, 59520, 59535, 60264, 60480, 60543, 60760, 61440, 61504, 61740, 62208, 62496, 62720, 63488, 63504, 63798, 64512, 65856, 66960, 67270, 68040, 68355, 69120, 69192, 69440, 70308, 70560, 71424, 71442, 71680, 72576, 72912, 74088, 75264, 75330, 76880, 77760, 77841, 78120, 79360, 79380, 80352, 80640, 80724, 81648, 82026, 82320, 82944, 83328, 83349, 84672, 85064, 86016, 86490, 87808, 87885, 89280, 90396, 90720, 91140, 92160, 92256, 92610, 93312, 93744, 94080, 94178, 95232, 95256, 95697, 96768, 97216, 98784, 100352, 100440, 100905, 102060, 103680, 103788, 104160, 105462, 105840, 106330, 107136, 107520, 107632, 108864, 109368, 109760, 110592, 111104, 111132, 112896, 112995, 115320, 116640, 117180, 119040, 119070, 120528, 120960, 121086, 121520, 123008, 123039, 123480, 124416, 124992, 125440, 126976, 127008, 127596, 129024, 129735, 131712, 133920, 134540, 136080, 136710, 138240, 138384, 138880, 138915, 140616, 141120, 141267, 142848, 142884, 143360, 145152, 145824, 148176, 150528, 150660, 153760, 155520, 155682, 156240, 158193, 158720, 158760, 159495, 160704, 161280, 161448, 163296, 164052, 164640, 165888, 166656, 166698, 169344, 170128, 172980, 175616, 175770, 178560, 178605, 180792, 181440, 181629, 182280, 184320, 184512, 185220, 186624, 187488, 188160, 188356, 190464, 190512, 191394, 193536, 194432, 197568, 200704, 200880, 201810, 204120, 205065, 207360, 207576, 208320, 210924, 211680, 212660, 214272, 215040, 215264, 217728, 218736, 219520, 222208, 222264, 225792, 225990, 230640, 233280, 233523, 234360, 235445, 238080, 238140, 241056, 241920, 242172, 243040, 246016, 246078, 246960, 248832, 249984, 250047, 250880, 254016, 255192, 258048, 259470, 263424, 263655, 267840, 269080, 272160, 273420, 276480, 276768, 277760, 277830, 281232, 282240, 282534, 285696, 285768, 287091, 290304, 291648, 296352, 301056, 301320, 302715, 307520, 311040, 311364, 312480, 316386, 317440, 317520, 318990, 321408, 322560, 322896, 326592, 328104, 329280, 329623, 331776, 333312, 333396, 338688, 340256, 345960, 351232, 351540, 357120, 357210, 361584, 362880, 363258, 364560, 369024, 369117, 370440, 373248, 374976, 376320, 376712, 380928, 381024, 382788, 387072, 388864, 389205, 395136, 401760, 403620, 408240, 410130, 414720, 415152, 416640, 416745, 421848, 423360, 423801, 425320, 428544, 430080, 430528, 435456, 437472, 439040, 444416, 444528, 451584, 451980, 461280, 466560, 467046, 468720, 470890, 476160, 476280, 478485, 482112, 483840, 484344, 486080, 492032, 492156, 493920, 497664, 499968, 500094, 501760, 508032, 510384, 518940, 526848, 527310, 535680, 538160, 544320, 544887, 546840, 552960, 553536, 555520, 555660, 562464, 564480, 565068, 571392, 571536, 574182, 580608, 583296, 592704, 602112, 602640, 605430, 615040, 615195, 622080, 622728, 624960, 632772, 634880, 635040, 637980, 642816, 645120, 645792, 653184, 656208, 658560, 659246, 666624, 666792, 677376, 680512, 691920, 700569, 702464, 703080, 706335, 714240, 714420, 723168, 725760, 726516, 729120, 738048, 738234, 740880, 746496, 749952, 752640, 753424, 762048, 765576, 774144, 777728, 778410, 790272, 790965, 803520, 807240, 816480, 820260, 829440, 830304, 833280, 833490, 843696, 846720, 847602, 850640, 857088, 861056, 861273, 870912, 874944, 878080, 888832, 889056, 903168, 903960, 908145, 922560, 933120, 934092, 937440, 941780, 952320, 952560, 956970, 964224, 967680, 968688, 972160, 984064, 984312, 987840, 988869, 995328, 999936, 1000188, 1003520, 1016064, 1020768, 1037880, 1053696, 1054620, 1071360, 1076320, 1088640, 1089774, 1093680, 1107072, 1107351, 1111040, 1111320, 1124928, 1128960, 1130136, 1142784, 1143072, 1148364, 1161216, 1166592, 1167615, 1185408, 1205280, 1210860, 1230080, 1230390, 1244160, 1245456, 1249920, 1250235, 1265544, 1270080, 1271403, 1275960, 1285632, 1290240, 1291584, 1306368, 1312416, 1317120, 1318492, 1333248, 1333584, 1354752, 1361024, 1383840, 1401138, 1404928, 1406160, 1412670, 1428480, 1428840, 1435455, 1446336, 1451520, 1453032, 1458240, 1476096, 1476468, 1481760, 1492992, 1499904, 1505280, 1506848, 1524096, 1531152, 1555456, 1556820, 1580544, 1581930, 1607040, 1614480, 1632960, 1634661, 1640520, 1648115, 1658880, 1660608, 1666560, 1666980, 1687392, 1693440, 1695204, 1701280, 1714176, 1722112, 1722546, 1741824, 1749888, 1756160, 1778112, 1806336, 1807920, 1816290, 1845120, 1845585, 1866240, 1868184, 1874880, 1883560, 1904640, 1905120, 1913940, 1928448, 1935360, 1937376, 1944320, 1968128, 1968624, 1975680, 1977738, 1999872, 2000376, 2032128, 2041536, 2075760, 2107392, 2109240, 2119005, 2142720, 2152640, 2177280, 2179548, 2187360, 2214144, 2214702, 2222080, 2222640, 2249856, 2257920, 2260272, 2286144, 2296728, 2322432, 2333184, 2335230, 2370816, 2410560, 2421720, 2460160, 2460780, 2488320, 2490912, 2499840, 2500470, 2531088, 2540160, 2542806, 2551920, 2571264, 2583168, 2583819, 2612736, 2624832, 2634240, 2636984, 2666496, 2667168, 2709504, 2722048, 2724435, 2767680, 2802276, 2812320, 2825340, 2856960, 2857680, 2870910, 2892672, 2903040, 2906064, 2916480, 2952192, 2952936, 2963520, 2966607, 2985984, 2999808, 3010560, 3013696, 3048192, 3062304, 3110912, 3113640, 3161088, 3163860, 3214080, 3228960, 3265920, 3269322, 3281040, 3296230, 3321216, 3333120, 3333960, 3374784, 3386880, 3390408, 3402560, 3428352, 3444224, 3445092, 3483648, 3499776, 3502845, 3512320, 3556224, 3615840, 3632580, 3690240, 3691170, 3732480, 3736368, 3749760, 3767120, 3810240, 3814209, 3827880, 3856896, 3870720, 3874752, 3888640, 3936256, 3937248, 3951360, 3955476, 3999744, 4000752, 4064256, 4083072, 4151520, 4214784, 4218480, 4238010, 4285440, 4305280, 4306365, 4354560, 4359096, 4374720, 4428288, 4429404, 4444160, 4445280, 4499712, 4515840, 4520544, 4572288, 4593456, 4666368, 4670460, 4741632, 4821120, 4843440, 4903983, 4920320, 4921560, 4944345, 4976640, 4981824, 4999680, 5000940, 5062176, 5080320, 5085612, 5103840, 5142528, 5166336, 5167638, 5225472, 5249664, 5268480, 5273968, 5334336, 5419008, 5444096, 5448870, 5535360, 5536755, 5604552, 5624640, 5650680, 5713920, 5715360, 5741820, 5785344, 5806080, 5812128, 5832960, 5904384, 5905872, 5927040, 5933214, 5999616, 6027392, 6096384, 6124608, 6221824, 6227280, 6322176, 6327720, 6357015, 6428160, 6457920, 6531840, 6538644, 6562080, 6592460, 6642432, 6666240, 6667920, 6749568, 6773760, 6780816, 6805120, 6888448, 6890184, 6967296, 6999552, 7005690, 7024640, 7112448, 7231680, 7265160, 7380480, 7382340, 7464960, 7472736, 7499520, 7534240, 7620480, 7628418, 7655760, 7713792, 7749504, 7751457, 7777280, 7874496, 7902720, 7910952, 7999488, 8001504, 8128512, 8166144, 8173305, 8303040, 8436960, 8476020, 8570880, 8610560, 8612730, 8709120, 8718192, 8749440, 8856576, 8858808, 8890560, 8899821, 8999424, 9031680, 9041088, 9144576, 9186912, 9332736, 9340920, 9483264, 9642240, 9686880, 9807966, 9840640, 9843120, 9888690, 9963648, 9999360, 10001880, 10124352, 10160640, 10171224, 10207680, 10285056, 10332672, 10335276, 10450944, 10499328, 10536960, 10547936, 10668672, 10888192, 10897740, 11070720, 11073510, 11209104, 11249280, 11301360, 11430720, 11442627, 11483640, 11570688, 11612160, 11624256, 11665920, 11808768, 11811744, 11854080, 11866428, 11999232, 12054784, 12192768, 12249216, 12454560, 12644352, 12655440, 12714030, 12856320, 12915840, 12919095, 13063680, 13077288, 13124160, 13184920, 13284864, 13332480, 13335840, 13499136, 13547520, 13561632, 13610240, 13776896, 13780368, 13999104, 14011380, 14224896, 14463360, 14530320, 14760960, 14764680, 14833035, 14929920, 14945472, 14999040, 15068480, 15240960, 15256836, 15311520, 15427584, 15499008, 15502914, 15554560, 15748992, 15805440, 15821904, 16003008, 16257024, 16332288, 16346610, 16606080, 16873920, 16952040, 17141760, 17221120, 17225460, 17418240, 17436384, 17498880, 17713152, 17717616, 17781120, 17799642, 17998848, 18082176, 18289152, 18373824, 18665472, 18681840, 18966528, 19071045, 19284480, 19373760, 19615932, 19681280, 19686240, 19777380, 19927296, 19998720, 20003760, 20248704, 20321280, 20342448, 20415360, 20665344, 20670552, 20901888, 20998656, 21073920, 21095872, 21337344, 21776384, 21795480, 22141440, 22147020, 22418208, 22498560, 22602720, 22861440, 22885254, 22967280, 23141376, 23248512, 23331840, 23623488, 23708160, 23732856, 23998464, 24109568, 24385536, 24498432, 24519915, 24909120, 25310880, 25428060, 25712640, 25831680, 25838190, 26127360, 26154576, 26248320, 26369840, 26569728, 26671680, 26699463, 26998272, 27095040, 27123264, 27220480, 27553792, 27560736, 27998208, 28022760, 28449792, 28926720, 29060640, 29521920, 29529360, 29666070, 29890944, 29998080, 30136960, 30481920, 30513672, 30623040, 30855168, 30998016, 31005828, 31109120, 31497984, 31610880, 31643808, 32006016, 32664576, 32693220, 33212160, 33747840, 33904080, 34327881, 34442240, 34450920, 34836480, 34872768, 34997760, 35426304, 35435232, 35562240, 35599284, 35997696, 36164352, 36578304, 36747648, 37363680, 37933056, 38142090, 38568960, 38747520, 38757285, 39231864, 39372480, 39554760, 39854592, 39997440, 40007520, 40497408, 40642560, 40684896, 40830720, 41330688, 41341104, 41997312, 42191744, 42674688, 43552768, 43590960, 44282880, 44294040, 44499105, 44836416, 44997120, 45205440, 45722880, 45770508, 45934560, 46282752, 46497024, 46663680, 47246976, 47416320, 47465712, 48219136, 48771072, 48996864, 49039830, 49818240, 50621760, 50856120, 51425280, 51663360, 51676380, 52254720, 52309152, 52496640, 52739680, 53139456, 53343360, 53398926, 53996544, 54246528, 54440960, 55121472, 55996416, 56045520, 56899584, 57213135, 57853440, 58121280, 59043840, 59058720, 59332140, 59781888, 59996160, 60273920, 60963840, 61027344, 61246080, 61996032, 62011656, 62995968, 63221760, 63287616, 64012032, 65329152, 65386440, 66424320, 67495680, 67808160, 68655762, 68884480, 68901840, 69745536, 69995520, 70870464, 71124480, 71198568, 71995392, 72328704, 73156608, 73495296, 74727360, 76284180, 77137920, 77495040, 77514570, 78463728, 78744960, 79109520, 79709184, 80015040, 80098389, 80994816, 81285120, 81369792, 81661440, 82661376, 82682208, 83994624, 84383488, 85349376, 87181920, 88565760, 88588080, 88998210, 89672832, 89994240, 90410880, 91445760, 91541016, 91869120, 92565504, 92994048, 93327360, 94493952, 94832640, 94931424, 96438272, 97993728, 98079660, 99636480, 101243520, 101712240, 103326720, 103352760, 104509440, 104618304, 104993280, 105479360, 106278912, 106686720, 106797852, 107993088, 108493056, 108881920, 110242944, 112091040, 113799168, 114426270, 115706880, 116242560, 118117440, 118664280, 119563776, 119992320, 120547840, 121927680, 122054688, 122492160, 123992064, 124023312, 125991936, 126575232, 128024064, 130658304, 130772880, 132848640, 133497315, 134991360, 135616320, 137311524, 137768960, 137803680, 139491072, 139991040, 141740928, 142248960, 142397136, 144657408, 146313216, 146990592, 149454720, 152568360, 154275840, 154990080, 155029140, 156927456, 157489920, 158219040, 159418368, 160030080, 160196778, 161989632, 162739584, 163322880, 165364416, 167989248, 168766976, 170698752, 171639405, 174363840, 177131520, 177176160, 177996420, 179345664, 179988480, 180821760, 182891520, 183082032, 183738240, 185988096, 188987904, 189665280, 189862848, 192876544, 195987456, 196159320, 199272960, 202487040, 203424480, 206653440, 206705520, 209236608, 209986560, 210958720, 213373440, 213595704, 215986176, 216986112, 217763840, 220485888, 224182080, 228852540, 231413760, 232485120, 236234880, 237328560, 239127552, 240295167, 241095680, 243855360, 244109376, 244984320, 247984128, 248046624, 251983872, 253150464, 256048128, 261545760, 265697280, 266994630, 269982720, 271232640, 274623048, 275607360, 278982144, 279982080, 283481856, 284497920, 284794272, 289314816, 293981184, 298909440, 305136720, 309980160, 310058280, 313854912, 314979840, 316438080, 318836736, 320060160, 320393556, 323979264, 325479168, 326645760, 330728832, 337533952, 341397504, 343278810, 348727680, 354352320, 355992840, 358691328, 359976960, 361643520, 365783040, 366164064, 367476480, 371976192, 377975808, 379725696, 391974912, 392318640, 398545920, 400491945, 404974080, 406848960, 413306880, 413411040, 418473216, 419973120, 421917440, 426746880, 427191408, 433972224, 440971776, 448364160, 457705080, 462827520, 464970240, 472469760, 474657120, 478255104, 480590334, 482191360, 488218752, 489968640, 496093248, 503967744, 506300928, 512096256, 523091520, 531394560, 533989260, 539965440, 542465280, 549246096, 551214720, 557964288, 566963712, 568995840, 569588544, 578629632, 587962368, 597818880, 610273440, 619960320, 620116560, 627709824, 629959680, 632876160, 640120320, 640787112, 647958528, 650958336, 653291520, 661457664, 675067904, 686557620, 697455360, 708704640, 711985680, 717382656, 723287040, 731566080, 732328128, 734952960, 743952384, 755951616, 759451392, 784637280, 797091840, 800983890, 809948160, 813697920, 826822080, 836946432, 839946240, 843834880, 853493760, 854382816, 867944448, 881943552, 896728320, 915410160, 929940480, 944939520, 949314240, 956510208, 961180668, 964382720, 976437504, 979937280, 992186496, 1012601856, 1024192512, 1046183040, 1067978520, 1079930880, 1084930560, 1098492192, 1102429440, 1115928576, 1133927424, 1139177088, 1175924736, 1195637760, 1201475835, 1220546880, 1239920640, 1240233120, 1255419648, 1259919360, 1265752320, 1280240640, 1281574224, 1301916672, 1322915328, 1350135808, 1373115240, 1394910720, 1417409280, 1423971360, 1434765312, 1446574080, 1464656256, 1469905920, 1511903232, 1518902784, 1569274560, 1594183680, 1601967780, 1619896320, 1627395840, 1653644160, 1673892864, 1687669760, 1706987520, 1708765632, 1735888896, 1763887104, 1793456640, 1830820320, 1859880960, 1889879040, 1898628480, 1922361336, 1952875008, 1959874560, 1984372992, 2025203712, 2092366080, 2135957040, 2169861120, 2196984384, 2204858880, 2231857152, 2267854848, 2278354176, 2391275520, 2402951670, 2441093760, 2480466240, 2510839296, 2519838720, 2531504640, 2560481280, 2563148448, 2603833344, 2645830656, 2746230480, 2789821440, 2834818560, 2847942720, 2869530624, 2893148160, 2929312512, 2939811840, 3037805568, 3138549120, 3203935560, 3239792640, 3254791680, 3307288320, 3347785728, 3375339520, 3417531264, 3527774208, 3586913280, 3661640640, 3719761920, 3779758080, 3797256960, 3844722672, 3905750016, 3968745984, 4050407424, 4184732160, 4271914080, 4339722240, 4393968768, 4409717760, 4535709696, 4556708352, 4782551040, 4805903340, 4882187520, 4960932480, 5021678592, 5063009280, 5120962560, 5126296896, 5207666688, 5291661312, 5492460960, 5579642880, 5669637120, 5695885440, 5858625024, 5879623680, 6075611136, 6277098240, 6407871120, 6509583360, 6614576640, 6695571456, 6750679040, 6835062528, 7173826560, 7323281280, 7559516160, 7594513920, 7689445344, 7811500032, 7937491968, 8369464320, 8543828160, 8679444480, 8787937536, 8819435520, 9113416704, 9611806680, 9764375040, 9921864960, 10043357184, 10126018560, 10252593792, 10583322624, 10984921920, 11159285760, 11339274240, 11391770880, 11717250048, 12151222272, 12554196480, 12815742240, 13019166720, 13229153280, 13670125056, 14347653120, 14646562560, 15189027840, 15378890688, 15623000064, 15874983936, 16738928640, 17087656320, 17575875072, 17638871040, 18226833408, 19223613360, 19528750080, 19843729920, 20086714368, 20252037120, 20505187584, 21969843840, 22678548480, 22783541760, 23434500096, 25108392960, 25631484480, 26038333440, 26458306560, 27340250112, 29293125120, 30378055680, 30757781376, 31749967872, 33477857280, 34175312640, 35151750144, 36453666816, 38447226720, 39057500160, 39687459840, 41010375168, 43939687680, 45567083520, 46869000192, 50216785920, 51262968960, 52916613120, 54680500224, 58586250240, 60756111360, 61515562752, 68350625280, 70303500288, 76894453440, 78115000320, 79374919680, 82020750336, 87879375360, 91134167040, 100433571840, 102525937920, 109361000448, 117172500480, 123031125504, 136701250560, 140607000576, 153788906880, 158749839360, 164041500672, 175758750720, 182268334080, 205051875840, 234345000960, 246062251008, 273402501120, 307577813760, 328083001344, 351517501440, 410103751680, 492124502016, 546805002240, 615155627520, 703035002880, 820207503360, 984249004032, 1230311255040, 1640415006720, 2460622510080, 4921245020160]

約数ペア:

[(1, 4921245020160), (2, 2460622510080), (3, 1640415006720), (4, 1230311255040), (5, 984249004032), (6, 820207503360), (7, 703035002880), (8, 615155627520), (9, 546805002240), (10, 492124502016), (12, 410103751680), (14, 351517501440), (15, 328083001344), (16, 307577813760), (18, 273402501120), (20, 246062251008), (21, 234345000960), (24, 205051875840), (27, 182268334080), (28, 175758750720), (30, 164041500672), (31, 158749839360), (32, 153788906880), (35, 140607000576), (36, 136701250560), (40, 123031125504), (42, 117172500480), (45, 109361000448), (48, 102525937920), (49, 100433571840), (54, 91134167040), (56, 87879375360), (60, 82020750336), (62, 79374919680), (63, 78115000320), (64, 76894453440), (70, 70303500288), (72, 68350625280), (80, 61515562752), (81, 60756111360), (84, 58586250240), (90, 54680500224), (93, 52916613120), (96, 51262968960), (98, 50216785920), (105, 46869000192), (108, 45567083520), (112, 43939687680), (120, 41010375168), (124, 39687459840), (126, 39057500160), (128, 38447226720), (135, 36453666816), (140, 35151750144), (144, 34175312640), (147, 33477857280), (155, 31749967872), (160, 30757781376), (162, 30378055680), (168, 29293125120), (180, 27340250112), (186, 26458306560), (189, 26038333440), (192, 25631484480), (196, 25108392960), (210, 23434500096), (216, 22783541760), (217, 22678548480), (224, 21969843840), (240, 20505187584), (243, 20252037120), (245, 20086714368), (248, 19843729920), (252, 19528750080), (256, 19223613360), (270, 18226833408), (279, 17638871040), (280, 17575875072), (288, 17087656320), (294, 16738928640), (310, 15874983936), (315, 15623000064), (320, 15378890688), (324, 15189027840), (336, 14646562560), (343, 14347653120), (360, 13670125056), (372, 13229153280), (378, 13019166720), (384, 12815742240), (392, 12554196480), (405, 12151222272), (420, 11717250048), (432, 11391770880), (434, 11339274240), (441, 11159285760), (448, 10984921920), (465, 10583322624), (480, 10252593792), (486, 10126018560), (490, 10043357184), (496, 9921864960), (504, 9764375040), (512, 9611806680), (540, 9113416704), (558, 8819435520), (560, 8787937536), (567, 8679444480), (576, 8543828160), (588, 8369464320), (620, 7937491968), (630, 7811500032), (640, 7689445344), (648, 7594513920), (651, 7559516160), (672, 7323281280), (686, 7173826560), (720, 6835062528), (729, 6750679040), (735, 6695571456), (744, 6614576640), (756, 6509583360), (768, 6407871120), (784, 6277098240), (810, 6075611136), (837, 5879623680), (840, 5858625024), (864, 5695885440), (868, 5669637120), (882, 5579642880), (896, 5492460960), (930, 5291661312), (945, 5207666688), (960, 5126296896), (961, 5120962560), (972, 5063009280), (980, 5021678592), (992, 4960932480), (1008, 4882187520), (1024, 4805903340), (1029, 4782551040), (1080, 4556708352), (1085, 4535709696), (1116, 4409717760), (1120, 4393968768), (1134, 4339722240), (1152, 4271914080), (1176, 4184732160), (1215, 4050407424), (1240, 3968745984), (1260, 3905750016), (1280, 3844722672), (1296, 3797256960), (1302, 3779758080), (1323, 3719761920), (1344, 3661640640), (1372, 3586913280), (1395, 3527774208), (1440, 3417531264), (1458, 3375339520), (1470, 3347785728), (1488, 3307288320), (1512, 3254791680), (1519, 3239792640), (1536, 3203935560), (1568, 3138549120), (1620, 3037805568), (1674, 2939811840), (1680, 2929312512), (1701, 2893148160), (1715, 2869530624), (1728, 2847942720), (1736, 2834818560), (1764, 2789821440), (1792, 2746230480), (1860, 2645830656), (1890, 2603833344), (1920, 2563148448), (1922, 2560481280), (1944, 2531504640), (1953, 2519838720), (1960, 2510839296), (1984, 2480466240), (2016, 2441093760), (2048, 2402951670), (2058, 2391275520), (2160, 2278354176), (2170, 2267854848), (2205, 2231857152), (2232, 2204858880), (2240, 2196984384), (2268, 2169861120), (2304, 2135957040), (2352, 2092366080), (2430, 2025203712), (2480, 1984372992), (2511, 1959874560), (2520, 1952875008), (2560, 1922361336), (2592, 1898628480), (2604, 1889879040), (2646, 1859880960), (2688, 1830820320), (2744, 1793456640), (2790, 1763887104), (2835, 1735888896), (2880, 1708765632), (2883, 1706987520), (2916, 1687669760), (2940, 1673892864), (2976, 1653644160), (3024, 1627395840), (3038, 1619896320), (3072, 1601967780), (3087, 1594183680), (3136, 1569274560), (3240, 1518902784), (3255, 1511903232), (3348, 1469905920), (3360, 1464656256), (3402, 1446574080), (3430, 1434765312), (3456, 1423971360), (3472, 1417409280), (3528, 1394910720), (3584, 1373115240), (3645, 1350135808), (3720, 1322915328), (3780, 1301916672), (3840, 1281574224), (3844, 1280240640), (3888, 1265752320), (3906, 1259919360), (3920, 1255419648), (3968, 1240233120), (3969, 1239920640), (4032, 1220546880), (4096, 1201475835), (4116, 1195637760), (4185, 1175924736), (4320, 1139177088), (4340, 1133927424), (4410, 1115928576), (4464, 1102429440), (4480, 1098492192), (4536, 1084930560), (4557, 1079930880), (4608, 1067978520), (4704, 1046183040), (4805, 1024192512), (4860, 1012601856), (4960, 992186496), (5022, 979937280), (5040, 976437504), (5103, 964382720), (5120, 961180668), (5145, 956510208), (5184, 949314240), (5208, 944939520), (5292, 929940480), (5376, 915410160), (5488, 896728320), (5580, 881943552), (5670, 867944448), (5760, 854382816), (5766, 853493760), (5832, 843834880), (5859, 839946240), (5880, 836946432), (5952, 826822080), (6048, 813697920), (6076, 809948160), (6144, 800983890), (6174, 797091840), (6272, 784637280), (6480, 759451392), (6510, 755951616), (6615, 743952384), (6696, 734952960), (6720, 732328128), (6727, 731566080), (6804, 723287040), (6860, 717382656), (6912, 711985680), (6944, 708704640), (7056, 697455360), (7168, 686557620), (7290, 675067904), (7440, 661457664), (7533, 653291520), (7560, 650958336), (7595, 647958528), (7680, 640787112), (7688, 640120320), (7776, 632876160), (7812, 629959680), (7840, 627709824), (7936, 620116560), (7938, 619960320), (8064, 610273440), (8232, 597818880), (8370, 587962368), (8505, 578629632), (8640, 569588544), (8649, 568995840), (8680, 566963712), (8820, 557964288), (8928, 551214720), (8960, 549246096), (9072, 542465280), (9114, 539965440), (9216, 533989260), (9261, 531394560), (9408, 523091520), (9610, 512096256), (9720, 506300928), (9765, 503967744), (9920, 496093248), (10044, 489968640), (10080, 488218752), (10206, 482191360), (10240, 480590334), (10290, 478255104), (10368, 474657120), (10416, 472469760), (10584, 464970240), (10633, 462827520), (10752, 457705080), (10976, 448364160), (11160, 440971776), (11340, 433972224), (11520, 427191408), (11532, 426746880), (11664, 421917440), (11718, 419973120), (11760, 418473216), (11904, 413411040), (11907, 413306880), (12096, 406848960), (12152, 404974080), (12288, 400491945), (12348, 398545920), (12544, 392318640), (12555, 391974912), (12960, 379725696), (13020, 377975808), (13230, 371976192), (13392, 367476480), (13440, 366164064), (13454, 365783040), (13608, 361643520), (13671, 359976960), (13720, 358691328), (13824, 355992840), (13888, 354352320), (14112, 348727680), (14336, 343278810), (14415, 341397504), (14580, 337533952), (14880, 330728832), (15066, 326645760), (15120, 325479168), (15190, 323979264), (15360, 320393556), (15376, 320060160), (15435, 318836736), (15552, 316438080), (15624, 314979840), (15680, 313854912), (15872, 310058280), (15876, 309980160), (16128, 305136720), (16464, 298909440), (16740, 293981184), (17010, 289314816), (17280, 284794272), (17298, 284497920), (17360, 283481856), (17577, 279982080), (17640, 278982144), (17856, 275607360), (17920, 274623048), (18144, 271232640), (18228, 269982720), (18432, 266994630), (18522, 265697280), (18816, 261545760), (19220, 256048128), (19440, 253150464), (19530, 251983872), (19840, 248046624), (19845, 247984128), (20088, 244984320), (20160, 244109376), (20181, 243855360), (20412, 241095680), (20480, 240295167), (20580, 239127552), (20736, 237328560), (20832, 236234880), (21168, 232485120), (21266, 231413760), (21504, 228852540), (21952, 224182080), (22320, 220485888), (22599, 217763840), (22680, 216986112), (22785, 215986176), (23040, 213595704), (23064, 213373440), (23328, 210958720), (23436, 209986560), (23520, 209236608), (23808, 206705520), (23814, 206653440), (24192, 203424480), (24304, 202487040), (24696, 199272960), (25088, 196159320), (25110, 195987456), (25515, 192876544), (25920, 189862848), (25947, 189665280), (26040, 188987904), (26460, 185988096), (26784, 183738240), (26880, 183082032), (26908, 182891520), (27216, 180821760), (27342, 179988480), (27440, 179345664), (27648, 177996420), (27776, 177176160), (27783, 177131520), (28224, 174363840), (28672, 171639405), (28830, 170698752), (29160, 168766976), (29295, 167989248), (29760, 165364416), (30132, 163322880), (30240, 162739584), (30380, 161989632), (30720, 160196778), (30752, 160030080), (30870, 159418368), (31104, 158219040), (31248, 157489920), (31360, 156927456), (31744, 155029140), (31752, 154990080), (31899, 154275840), (32256, 152568360), (32928, 149454720), (33480, 146990592), (33635, 146313216), (34020, 144657408), (34560, 142397136), (34596, 142248960), (34720, 141740928), (35154, 139991040), (35280, 139491072), (35712, 137803680), (35721, 137768960), (35840, 137311524), (36288, 135616320), (36456, 134991360), (36864, 133497315), (37044, 132848640), (37632, 130772880), (37665, 130658304), (38440, 128024064), (38880, 126575232), (39060, 125991936), (39680, 124023312), (39690, 123992064), (40176, 122492160), (40320, 122054688), (40362, 121927680), (40824, 120547840), (41013, 119992320), (41160, 119563776), (41472, 118664280), (41664, 118117440), (42336, 116242560), (42532, 115706880), (43008, 114426270), (43245, 113799168), (43904, 112091040), (44640, 110242944), (45198, 108881920), (45360, 108493056), (45570, 107993088), (46080, 106797852), (46128, 106686720), (46305, 106278912), (46656, 105479360), (46872, 104993280), (47040, 104618304), (47089, 104509440), (47616, 103352760), (47628, 103326720), (48384, 101712240), (48608, 101243520), (49392, 99636480), (50176, 98079660), (50220, 97993728), (51030, 96438272), (51840, 94931424), (51894, 94832640), (52080, 94493952), (52731, 93327360), (52920, 92994048), (53165, 92565504), (53568, 91869120), (53760, 91541016), (53816, 91445760), (54432, 90410880), (54684, 89994240), (54880, 89672832), (55296, 88998210), (55552, 88588080), (55566, 88565760), (56448, 87181920), (57660, 85349376), (58320, 84383488), (58590, 83994624), (59520, 82682208), (59535, 82661376), (60264, 81661440), (60480, 81369792), (60543, 81285120), (60760, 80994816), (61440, 80098389), (61504, 80015040), (61740, 79709184), (62208, 79109520), (62496, 78744960), (62720, 78463728), (63488, 77514570), (63504, 77495040), (63798, 77137920), (64512, 76284180), (65856, 74727360), (66960, 73495296), (67270, 73156608), (68040, 72328704), (68355, 71995392), (69120, 71198568), (69192, 71124480), (69440, 70870464), (70308, 69995520), (70560, 69745536), (71424, 68901840), (71442, 68884480), (71680, 68655762), (72576, 67808160), (72912, 67495680), (74088, 66424320), (75264, 65386440), (75330, 65329152), (76880, 64012032), (77760, 63287616), (77841, 63221760), (78120, 62995968), (79360, 62011656), (79380, 61996032), (80352, 61246080), (80640, 61027344), (80724, 60963840), (81648, 60273920), (82026, 59996160), (82320, 59781888), (82944, 59332140), (83328, 59058720), (83349, 59043840), (84672, 58121280), (85064, 57853440), (86016, 57213135), (86490, 56899584), (87808, 56045520), (87885, 55996416), (89280, 55121472), (90396, 54440960), (90720, 54246528), (91140, 53996544), (92160, 53398926), (92256, 53343360), (92610, 53139456), (93312, 52739680), (93744, 52496640), (94080, 52309152), (94178, 52254720), (95232, 51676380), (95256, 51663360), (95697, 51425280), (96768, 50856120), (97216, 50621760), (98784, 49818240), (100352, 49039830), (100440, 48996864), (100905, 48771072), (102060, 48219136), (103680, 47465712), (103788, 47416320), (104160, 47246976), (105462, 46663680), (105840, 46497024), (106330, 46282752), (107136, 45934560), (107520, 45770508), (107632, 45722880), (108864, 45205440), (109368, 44997120), (109760, 44836416), (110592, 44499105), (111104, 44294040), (111132, 44282880), (112896, 43590960), (112995, 43552768), (115320, 42674688), (116640, 42191744), (117180, 41997312), (119040, 41341104), (119070, 41330688), (120528, 40830720), (120960, 40684896), (121086, 40642560), (121520, 40497408), (123008, 40007520), (123039, 39997440), (123480, 39854592), (124416, 39554760), (124992, 39372480), (125440, 39231864), (126976, 38757285), (127008, 38747520), (127596, 38568960), (129024, 38142090), (129735, 37933056), (131712, 37363680), (133920, 36747648), (134540, 36578304), (136080, 36164352), (136710, 35997696), (138240, 35599284), (138384, 35562240), (138880, 35435232), (138915, 35426304), (140616, 34997760), (141120, 34872768), (141267, 34836480), (142848, 34450920), (142884, 34442240), (143360, 34327881), (145152, 33904080), (145824, 33747840), (148176, 33212160), (150528, 32693220), (150660, 32664576), (153760, 32006016), (155520, 31643808), (155682, 31610880), (156240, 31497984), (158193, 31109120), (158720, 31005828), (158760, 30998016), (159495, 30855168), (160704, 30623040), (161280, 30513672), (161448, 30481920), (163296, 30136960), (164052, 29998080), (164640, 29890944), (165888, 29666070), (166656, 29529360), (166698, 29521920), (169344, 29060640), (170128, 28926720), (172980, 28449792), (175616, 28022760), (175770, 27998208), (178560, 27560736), (178605, 27553792), (180792, 27220480), (181440, 27123264), (181629, 27095040), (182280, 26998272), (184320, 26699463), (184512, 26671680), (185220, 26569728), (186624, 26369840), (187488, 26248320), (188160, 26154576), (188356, 26127360), (190464, 25838190), (190512, 25831680), (191394, 25712640), (193536, 25428060), (194432, 25310880), (197568, 24909120), (200704, 24519915), (200880, 24498432), (201810, 24385536), (204120, 24109568), (205065, 23998464), (207360, 23732856), (207576, 23708160), (208320, 23623488), (210924, 23331840), (211680, 23248512), (212660, 23141376), (214272, 22967280), (215040, 22885254), (215264, 22861440), (217728, 22602720), (218736, 22498560), (219520, 22418208), (222208, 22147020), (222264, 22141440), (225792, 21795480), (225990, 21776384), (230640, 21337344), (233280, 21095872), (233523, 21073920), (234360, 20998656), (235445, 20901888), (238080, 20670552), (238140, 20665344), (241056, 20415360), (241920, 20342448), (242172, 20321280), (243040, 20248704), (246016, 20003760), (246078, 19998720), (246960, 19927296), (248832, 19777380), (249984, 19686240), (250047, 19681280), (250880, 19615932), (254016, 19373760), (255192, 19284480), (258048, 19071045), (259470, 18966528), (263424, 18681840), (263655, 18665472), (267840, 18373824), (269080, 18289152), (272160, 18082176), (273420, 17998848), (276480, 17799642), (276768, 17781120), (277760, 17717616), (277830, 17713152), (281232, 17498880), (282240, 17436384), (282534, 17418240), (285696, 17225460), (285768, 17221120), (287091, 17141760), (290304, 16952040), (291648, 16873920), (296352, 16606080), (301056, 16346610), (301320, 16332288), (302715, 16257024), (307520, 16003008), (311040, 15821904), (311364, 15805440), (312480, 15748992), (316386, 15554560), (317440, 15502914), (317520, 15499008), (318990, 15427584), (321408, 15311520), (322560, 15256836), (322896, 15240960), (326592, 15068480), (328104, 14999040), (329280, 14945472), (329623, 14929920), (331776, 14833035), (333312, 14764680), (333396, 14760960), (338688, 14530320), (340256, 14463360), (345960, 14224896), (351232, 14011380), (351540, 13999104), (357120, 13780368), (357210, 13776896), (361584, 13610240), (362880, 13561632), (363258, 13547520), (364560, 13499136), (369024, 13335840), (369117, 13332480), (370440, 13284864), (373248, 13184920), (374976, 13124160), (376320, 13077288), (376712, 13063680), (380928, 12919095), (381024, 12915840), (382788, 12856320), (387072, 12714030), (388864, 12655440), (389205, 12644352), (395136, 12454560), (401760, 12249216), (403620, 12192768), (408240, 12054784), (410130, 11999232), (414720, 11866428), (415152, 11854080), (416640, 11811744), (416745, 11808768), (421848, 11665920), (423360, 11624256), (423801, 11612160), (425320, 11570688), (428544, 11483640), (430080, 11442627), (430528, 11430720), (435456, 11301360), (437472, 11249280), (439040, 11209104), (444416, 11073510), (444528, 11070720), (451584, 10897740), (451980, 10888192), (461280, 10668672), (466560, 10547936), (467046, 10536960), (468720, 10499328), (470890, 10450944), (476160, 10335276), (476280, 10332672), (478485, 10285056), (482112, 10207680), (483840, 10171224), (484344, 10160640), (486080, 10124352), (492032, 10001880), (492156, 9999360), (493920, 9963648), (497664, 9888690), (499968, 9843120), (500094, 9840640), (501760, 9807966), (508032, 9686880), (510384, 9642240), (518940, 9483264), (526848, 9340920), (527310, 9332736), (535680, 9186912), (538160, 9144576), (544320, 9041088), (544887, 9031680), (546840, 8999424), (552960, 8899821), (553536, 8890560), (555520, 8858808), (555660, 8856576), (562464, 8749440), (564480, 8718192), (565068, 8709120), (571392, 8612730), (571536, 8610560), (574182, 8570880), (580608, 8476020), (583296, 8436960), (592704, 8303040), (602112, 8173305), (602640, 8166144), (605430, 8128512), (615040, 8001504), (615195, 7999488), (622080, 7910952), (622728, 7902720), (624960, 7874496), (632772, 7777280), (634880, 7751457), (635040, 7749504), (637980, 7713792), (642816, 7655760), (645120, 7628418), (645792, 7620480), (653184, 7534240), (656208, 7499520), (658560, 7472736), (659246, 7464960), (666624, 7382340), (666792, 7380480), (677376, 7265160), (680512, 7231680), (691920, 7112448), (700569, 7024640), (702464, 7005690), (703080, 6999552), (706335, 6967296), (714240, 6890184), (714420, 6888448), (723168, 6805120), (725760, 6780816), (726516, 6773760), (729120, 6749568), (738048, 6667920), (738234, 6666240), (740880, 6642432), (746496, 6592460), (749952, 6562080), (752640, 6538644), (753424, 6531840), (762048, 6457920), (765576, 6428160), (774144, 6357015), (777728, 6327720), (778410, 6322176), (790272, 6227280), (790965, 6221824), (803520, 6124608), (807240, 6096384), (816480, 6027392), (820260, 5999616), (829440, 5933214), (830304, 5927040), (833280, 5905872), (833490, 5904384), (843696, 5832960), (846720, 5812128), (847602, 5806080), (850640, 5785344), (857088, 5741820), (861056, 5715360), (861273, 5713920), (870912, 5650680), (874944, 5624640), (878080, 5604552), (888832, 5536755), (889056, 5535360), (903168, 5448870), (903960, 5444096), (908145, 5419008), (922560, 5334336), (933120, 5273968), (934092, 5268480), (937440, 5249664), (941780, 5225472), (952320, 5167638), (952560, 5166336), (956970, 5142528), (964224, 5103840), (967680, 5085612), (968688, 5080320), (972160, 5062176), (984064, 5000940), (984312, 4999680), (987840, 4981824), (988869, 4976640), (995328, 4944345), (999936, 4921560), (1000188, 4920320), (1003520, 4903983), (1016064, 4843440), (1020768, 4821120), (1037880, 4741632), (1053696, 4670460), (1054620, 4666368), (1071360, 4593456), (1076320, 4572288), (1088640, 4520544), (1089774, 4515840), (1093680, 4499712), (1107072, 4445280), (1107351, 4444160), (1111040, 4429404), (1111320, 4428288), (1124928, 4374720), (1128960, 4359096), (1130136, 4354560), (1142784, 4306365), (1143072, 4305280), (1148364, 4285440), (1161216, 4238010), (1166592, 4218480), (1167615, 4214784), (1185408, 4151520), (1205280, 4083072), (1210860, 4064256), (1230080, 4000752), (1230390, 3999744), (1244160, 3955476), (1245456, 3951360), (1249920, 3937248), (1250235, 3936256), (1265544, 3888640), (1270080, 3874752), (1271403, 3870720), (1275960, 3856896), (1285632, 3827880), (1290240, 3814209), (1291584, 3810240), (1306368, 3767120), (1312416, 3749760), (1317120, 3736368), (1318492, 3732480), (1333248, 3691170), (1333584, 3690240), (1354752, 3632580), (1361024, 3615840), (1383840, 3556224), (1401138, 3512320), (1404928, 3502845), (1406160, 3499776), (1412670, 3483648), (1428480, 3445092), (1428840, 3444224), (1435455, 3428352), (1446336, 3402560), (1451520, 3390408), (1453032, 3386880), (1458240, 3374784), (1476096, 3333960), (1476468, 3333120), (1481760, 3321216), (1492992, 3296230), (1499904, 3281040), (1505280, 3269322), (1506848, 3265920), (1524096, 3228960), (1531152, 3214080), (1555456, 3163860), (1556820, 3161088), (1580544, 3113640), (1581930, 3110912), (1607040, 3062304), (1614480, 3048192), (1632960, 3013696), (1634661, 3010560), (1640520, 2999808), (1648115, 2985984), (1658880, 2966607), (1660608, 2963520), (1666560, 2952936), (1666980, 2952192), (1687392, 2916480), (1693440, 2906064), (1695204, 2903040), (1701280, 2892672), (1714176, 2870910), (1722112, 2857680), (1722546, 2856960), (1741824, 2825340), (1749888, 2812320), (1756160, 2802276), (1778112, 2767680), (1806336, 2724435), (1807920, 2722048), (1816290, 2709504), (1845120, 2667168), (1845585, 2666496), (1866240, 2636984), (1868184, 2634240), (1874880, 2624832), (1883560, 2612736), (1904640, 2583819), (1905120, 2583168), (1913940, 2571264), (1928448, 2551920), (1935360, 2542806), (1937376, 2540160), (1944320, 2531088), (1968128, 2500470), (1968624, 2499840), (1975680, 2490912), (1977738, 2488320), (1999872, 2460780), (2000376, 2460160), (2032128, 2421720), (2041536, 2410560), (2075760, 2370816), (2107392, 2335230), (2109240, 2333184), (2119005, 2322432), (2142720, 2296728), (2152640, 2286144), (2177280, 2260272), (2179548, 2257920), (2187360, 2249856), (2214144, 2222640), (2214702, 2222080)]