328838952960

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 81, 84, 87, 90, 93, 96, 98, 105, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 147, 155, 160, 162, 168, 174, 180, 186, 189, 192, 196, 203, 210, 216, 217, 224, 232, 240, 243, 245, 248, 252, 256, 261, 270, 279, 280, 288, 290, 294, 310, 315, 320, 324, 336, 348, 360, 372, 378, 384, 392, 405, 406, 420, 432, 434, 435, 441, 448, 464, 465, 480, 486, 490, 496, 504, 512, 522, 540, 558, 560, 567, 576, 580, 588, 609, 620, 630, 640, 648, 651, 672, 696, 720, 729, 735, 744, 756, 768, 783, 784, 810, 812, 837, 840, 864, 868, 870, 882, 896, 899, 928, 930, 945, 960, 972, 980, 992, 1008, 1015, 1024, 1044, 1080, 1085, 1116, 1120, 1134, 1152, 1160, 1176, 1215, 1218, 1240, 1260, 1280, 1296, 1302, 1305, 1323, 1344, 1392, 1395, 1421, 1440, 1458, 1470, 1488, 1512, 1519, 1536, 1566, 1568, 1620, 1624, 1674, 1680, 1701, 1728, 1736, 1740, 1764, 1792, 1798, 1827, 1856, 1860, 1890, 1920, 1944, 1953, 1960, 1984, 2016, 2030, 2048, 2088, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2320, 2349, 2352, 2430, 2436, 2480, 2511, 2520, 2560, 2592, 2604, 2610, 2646, 2688, 2697, 2784, 2790, 2835, 2842, 2880, 2916, 2940, 2976, 3024, 3038, 3045, 3072, 3132, 3136, 3240, 3248, 3255, 3348, 3360, 3402, 3456, 3472, 3480, 3528, 3584, 3596, 3645, 3654, 3712, 3720, 3780, 3840, 3888, 3906, 3915, 3920, 3968, 3969, 4032, 4060, 4176, 4185, 4263, 4320, 4340, 4410, 4464, 4480, 4495, 4536, 4557, 4608, 4640, 4698, 4704, 4860, 4872, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5220, 5292, 5376, 5394, 5481, 5568, 5580, 5670, 5684, 5760, 5832, 5859, 5880, 5952, 6048, 6076, 6090, 6144, 6264, 6272, 6293, 6480, 6496, 6510, 6615, 6696, 6720, 6804, 6912, 6944, 6960, 7047, 7056, 7105, 7168, 7192, 7290, 7308, 7424, 7440, 7533, 7560, 7595, 7680, 7776, 7812, 7830, 7840, 7936, 7938, 8064, 8091, 8120, 8352, 8370, 8505, 8526, 8640, 8680, 8820, 8928, 8960, 8990, 9072, 9114, 9135, 9216, 9280, 9396, 9408, 9720, 9744, 9765, 9920, 10044, 10080, 10206, 10240, 10368, 10416, 10440, 10584, 10752, 10788, 10962, 11136, 11160, 11340, 11368, 11520, 11664, 11718, 11745, 11760, 11904, 11907, 12096, 12152, 12180, 12528, 12544, 12555, 12586, 12789, 12960, 12992, 13020, 13230, 13392, 13440, 13485, 13608, 13671, 13824, 13888, 13920, 14094, 14112, 14210, 14336, 14384, 14580, 14616, 14848, 14880, 15066, 15120, 15190, 15360, 15552, 15624, 15660, 15680, 15872, 15876, 16128, 16182, 16240, 16443, 16704, 16740, 17010, 17052, 17280, 17360, 17577, 17640, 17856, 17920, 17980, 18144, 18228, 18270, 18432, 18560, 18792, 18816, 18879, 19440, 19488, 19530, 19840, 19845, 20088, 20160, 20412, 20736, 20832, 20880, 21141, 21168, 21315, 21504, 21576, 21924, 22272, 22320, 22599, 22680, 22736, 22785, 23040, 23328, 23436, 23490, 23520, 23808, 23814, 24192, 24273, 24304, 24360, 25056, 25088, 25110, 25172, 25515, 25578, 25920, 25984, 26040, 26460, 26784, 26880, 26970, 27216, 27342, 27405, 27648, 27776, 27840, 28188, 28224, 28420, 28768, 29160, 29232, 29295, 29696, 29760, 30132, 30240, 30380, 30720, 31104, 31248, 31320, 31360, 31465, 31744, 31752, 32256, 32364, 32480, 32886, 33408, 33480, 34020, 34104, 34560, 34720, 35154, 35235, 35280, 35712, 35721, 35840, 35960, 36288, 36456, 36540, 37120, 37584, 37632, 37665, 37758, 38367, 38880, 38976, 39060, 39680, 39690, 40176, 40320, 40455, 40824, 41013, 41472, 41664, 41760, 42282, 42336, 42630, 43008, 43152, 43848, 44051, 44544, 44640, 45198, 45360, 45472, 45570, 46080, 46656, 46872, 46980, 47040, 47616, 47628, 48384, 48546, 48608, 48720, 49329, 50112, 50176, 50220, 50344, 51030, 51156, 51840, 51968, 52080, 52731, 52920, 53568, 53760, 53940, 54432, 54684, 54810, 55296, 55552, 55680, 56376, 56448, 56637, 56840, 57536, 58320, 58464, 58590, 59392, 59520, 59535, 60264, 60480, 60760, 62208, 62496, 62640, 62720, 62930, 63488, 63504, 63945, 64512, 64728, 64960, 65772, 66816, 66960, 68040, 68208, 68355, 69120, 69440, 70308, 70470, 70560, 71424, 71442, 71680, 71920, 72576, 72819, 72912, 73080, 74240, 75168, 75264, 75330, 75516, 76734, 77760, 77952, 78120, 79360, 79380, 80352, 80640, 80910, 81648, 82026, 82215, 82944, 83328, 83520, 84564, 84672, 85260, 86304, 87696, 87885, 88102, 89088, 89280, 90396, 90720, 90944, 91140, 92160, 93312, 93744, 93960, 94080, 94395, 95232, 95256, 96768, 97092, 97216, 97440, 98658, 100224, 100352, 100440, 100688, 102060, 102312, 103680, 103936, 104160, 105462, 105705, 105840, 107136, 107520, 107880, 108864, 109368, 109620, 111104, 111360, 112752, 112896, 112995, 113274, 113680, 115072, 115101, 116640, 116928, 117180, 119040, 119070, 120528, 120960, 121365, 121520, 123039, 124416, 124992, 125280, 125440, 125860, 127008, 127890, 129024, 129456, 129920, 131544, 132153, 133632, 133920, 136080, 136416, 136710, 138240, 138880, 140616, 140940, 141120, 142848, 142884, 143840, 145152, 145638, 145824, 146160, 147987, 148480, 150336, 150528, 150660, 151032, 153468, 155520, 155904, 156240, 158193, 158720, 158760, 160704, 161280, 161820, 163296, 164052, 164430, 165888, 166656, 167040, 169128, 169344, 169911, 170520, 172608, 175392, 175770, 176204, 178176, 178560, 178605, 180792, 181440, 181888, 182280, 186624, 187488, 187920, 188160, 188790, 190464, 190512, 191835, 193536, 194184, 194432, 194880, 197316, 200448, 200880, 201376, 204120, 204624, 205065, 207360, 207872, 208320, 210924, 211410, 211680, 214272, 215040, 215760, 217728, 218457, 218736, 219240, 220255, 222208, 222720, 225504, 225792, 225990, 226548, 227360, 230144, 230202, 233280, 233856, 234360, 238080, 238140, 241056, 241920, 242730, 243040, 246078, 246645, 248832, 249984, 250560, 250880, 251720, 254016, 255780, 258912, 259840, 263088, 263655, 264306, 267264, 267840, 272160, 272832, 273420, 276480, 277760, 281232, 281880, 282240, 283185, 285696, 285768, 287680, 290304, 291276, 291648, 292320, 295974, 296960, 300672, 301056, 301320, 302064, 306936, 311040, 311808, 312480, 316386, 317440, 317520, 321408, 322560, 323640, 326592, 328104, 328860, 333312, 334080, 338256, 338688, 339822, 341040, 345216, 345303, 350784, 351540, 352408, 357120, 357210, 361584, 362880, 363776, 364095, 364560, 369117, 373248, 374976, 375840, 376320, 377580, 381024, 383670, 387072, 388368, 388864, 389760, 394632, 396459, 400896, 401760, 402752, 408240, 409248, 410130, 414720, 415744, 416640, 421848, 422820, 423360, 428544, 431520, 435456, 436914, 437472, 438480, 440510, 444416, 445440, 451008, 451584, 451980, 453096, 454720, 460288, 460404, 466560, 467712, 468720, 476160, 476280, 482112, 483840, 485460, 486080, 492156, 493290, 497664, 499968, 501120, 501760, 503440, 508032, 509733, 511560, 517824, 519680, 526176, 527310, 528612, 534528, 535680, 544320, 545664, 546840, 555520, 562464, 563760, 564480, 566370, 571392, 571536, 575360, 575505, 580608, 582552, 583296, 584640, 591948, 601344, 602640, 604128, 613872, 615195, 622080, 623616, 624960, 632772, 635040, 642816, 645120, 647280, 653184, 655371, 656208, 657720, 660765, 666624, 668160, 676512, 677376, 679644, 682080, 690432, 690606, 701568, 703080, 704816, 714240, 714420, 723168, 725760, 727552, 728190, 729120, 738234, 739935, 746496, 749952, 751680, 752640, 755160, 762048, 767340, 776736, 777728, 779520, 789264, 790965, 792918, 801792, 803520, 805504, 816480, 818496, 820260, 829440, 833280, 843696, 845640, 846720, 849555, 857088, 863040, 870912, 873828, 874944, 876960, 881020, 890880, 902016, 903168, 903960, 906192, 909440, 920576, 920808, 933120, 935424, 937440, 952320, 952560, 964224, 967680, 970920, 972160, 984312, 986580, 999936, 1002240, 1006880, 1016064, 1019466, 1023120, 1035648, 1035909, 1039360, 1052352, 1054620, 1057224, 1071360, 1088640, 1091328, 1092285, 1093680, 1107351, 1111040, 1124928, 1127520, 1128960, 1132740, 1143072, 1150720, 1151010, 1161216, 1165104, 1166592, 1169280, 1183896, 1189377, 1202688, 1205280, 1208256, 1227744, 1230390, 1244160, 1247232, 1249920, 1265544, 1270080, 1285632, 1294560, 1306368, 1310742, 1312416, 1315440, 1321530, 1333248, 1336320, 1353024, 1354752, 1359288, 1364160, 1380864, 1381212, 1403136, 1406160, 1409632, 1428480, 1428840, 1446336, 1451520, 1455104, 1456380, 1458240, 1476468, 1479870, 1492992, 1499904, 1503360, 1505280, 1510320, 1524096, 1529199, 1534680, 1553472, 1555456, 1559040, 1578528, 1581930, 1585836, 1603584, 1607040, 1611008, 1632960, 1636992, 1640520, 1666560, 1687392, 1691280, 1693440, 1699110, 1714176, 1726080, 1726515, 1741824, 1747656, 1749888, 1753920, 1762040, 1804032, 1807920, 1812384, 1818880, 1841152, 1841616, 1845585, 1866240, 1870848, 1874880, 1905120, 1928448, 1935360, 1941840, 1944320, 1968624, 1973160, 1982295, 1999872, 2004480, 2013760, 2032128, 2038932, 2046240, 2071296, 2071818, 2078720, 2104704, 2109240, 2114448, 2142720, 2177280, 2182656, 2184570, 2187360, 2214702, 2222080, 2249856, 2255040, 2257920, 2265480, 2286144, 2301440, 2302020, 2330208, 2333184, 2338560, 2367792, 2378754, 2405376, 2410560, 2416512, 2455488, 2460780, 2488320, 2499840, 2531088, 2540160, 2548665, 2571264, 2589120, 2612736, 2621484, 2624832, 2630880, 2643060, 2672640, 2706048, 2709504, 2718576, 2728320, 2761728, 2762424, 2806272, 2812320, 2819264, 2856960, 2857680, 2892672, 2903040, 2910208, 2912760, 2916480, 2952936, 2959740, 2999808, 3006720, 3020640, 3048192, 3058398, 3069360, 3106944, 3110912, 3118080, 3157056, 3163860, 3171672, 3214080, 3222016, 3265920, 3273984, 3276855, 3281040, 3333120, 3374784, 3382560, 3386880, 3398220, 3452160, 3453030, 3483648, 3495312, 3499776, 3507840, 3524080, 3568131, 3608064, 3615840, 3624768, 3637760, 3683232, 3691170, 3732480, 3741696, 3749760, 3810240, 3856896, 3883680, 3888640, 3937248, 3946320, 3964590, 3999744, 4008960, 4027520, 4064256, 4077864, 4092480, 4142592, 4143636, 4209408, 4218480, 4228896, 4285440, 4354560, 4365312, 4369140, 4374720, 4429404, 4499712, 4510080, 4515840, 4530960, 4572288, 4587597, 4602880, 4604040, 4660416, 4666368, 4677120, 4735584, 4757508, 4810752, 4821120, 4833024, 4910976, 4921560, 4999680, 5062176, 5080320, 5097330, 5142528, 5178240, 5179545, 5225472, 5242968, 5249664, 5261760, 5286120, 5412096, 5437152, 5456640, 5523456, 5524848, 5536755, 5612544, 5624640, 5638528, 5715360, 5785344, 5806080, 5825520, 5832960, 5905872, 5919480, 5946885, 5999616, 6013440, 6041280, 6096384, 6116796, 6138720, 6213888, 6236160, 6314112, 6327720, 6343344, 6428160, 6444032, 6531840, 6547968, 6553710, 6562080, 6666240, 6749568, 6765120, 6773760, 6796440, 6904320, 6906060, 6990624, 6999552, 7015680, 7048160, 7136262, 7216128, 7231680, 7249536, 7275520, 7366464, 7382340, 7464960, 7499520, 7620480, 7645995, 7713792, 7767360, 7777280, 7874496, 7892640, 7929180, 8017920, 8055040, 8128512, 8155728, 8184960, 8285184, 8287272, 8418816, 8436960, 8457792, 8570880, 8709120, 8730624, 8738280, 8749440, 8858808, 8999424, 9020160, 9061920, 9144576, 9175194, 9205760, 9208080, 9320832, 9332736, 9354240, 9471168, 9515016, 9642240, 9666048, 9821952, 9843120, 9999360, 10124352, 10160640, 10194660, 10356480, 10359090, 10450944, 10485936, 10499328, 10523520, 10572240, 10704393, 10824192, 10874304, 10913280, 11049696, 11073510, 11225088, 11249280, 11277056, 11430720, 11570688, 11651040, 11665920, 11811744, 11838960, 11893770, 11999232, 12026880, 12082560, 12192768, 12233592, 12277440, 12427776, 12628224, 12655440, 12686688, 12856320, 12888064, 13063680, 13095936, 13107420, 13124160, 13499136, 13530240, 13547520, 13592880, 13808640, 13812120, 13981248, 13999104, 14031360, 14096320, 14272524, 14432256, 14463360, 14499072, 14551040, 14732928, 14764680, 14999040, 15240960, 15291990, 15427584, 15534720, 15554560, 15748992, 15785280, 15858360, 16110080, 16311456, 16369920, 16570368, 16574544, 16837632, 16873920, 16915584, 17418240, 17476560, 17498880, 17717616, 17840655, 17998848, 18040320, 18123840, 18289152, 18350388, 18416160, 18641664, 18708480, 18942336, 19030032, 19284480, 19332096, 19643904, 19686240, 19998720, 20248704, 20321280, 20389320, 20712960, 20718180, 20971872, 20998656, 21047040, 21144480, 21408786, 21648384, 21748608, 21826560, 22099392, 22147020, 22498560, 22554112, 22861440, 22937985, 23141376, 23302080, 23331840, 23623488, 23677920, 23787540, 24053760, 24165120, 24385536, 24467184, 24554880, 24855552, 25256448, 25310880, 25373376, 25712640, 26127360, 26191872, 26214840, 26248320, 26998272, 27060480, 27185760, 27617280, 27624240, 27962496, 27998208, 28062720, 28192640, 28545048, 28926720, 28998144, 29465856, 29529360, 29998080, 30481920, 30583980, 31069440, 31497984, 31570560, 31716720, 32113179, 32220160, 32622912, 32739840, 33149088, 33675264, 33747840, 33831168, 34953120, 34997760, 35435232, 35681310, 35997696, 36080640, 36247680, 36578304, 36700776, 36832320, 37283328, 37884672, 38060064, 38568960, 38664192, 39287808, 39372480, 40497408, 40642560, 40778640, 41425920, 41436360, 41943744, 41997312, 42094080, 42288960, 42817572, 43296768, 43497216, 43653120, 44198784, 44294040, 44997120, 45108224, 45722880, 45875970, 46282752, 46604160, 46663680, 47246976, 47355840, 47575080, 48330240, 48934368, 49109760, 49711104, 50512896, 50621760, 50746752, 52254720, 52429680, 52496640, 53521965, 53996544, 54120960, 54371520, 55248480, 55924992, 56125440, 56385280, 57090096, 57853440, 57996288, 58931712, 59058720, 59996160, 60963840, 61167960, 62138880, 62995968, 63141120, 63433440, 64226358, 64440320, 65245824, 65479680, 66298176, 67495680, 67662336, 69906240, 69995520, 70870464, 71362620, 72161280, 72495360, 73156608, 73401552, 73664640, 74566656, 75769344, 76120128, 77137920, 78575616, 78744960, 80994816, 81557280, 82851840, 82872720, 83887488, 83994624, 84188160, 84577920, 85635144, 86994432, 88397568, 88588080, 89994240, 90216448, 91445760, 91751940, 93208320, 94493952, 94711680, 95150160, 96660480, 97868736, 98219520, 101025792, 101243520, 101493504, 104859360, 104993280, 107043930, 107993088, 108241920, 108743040, 110496960, 111849984, 112770560, 114180192, 115706880, 115992576, 117863424, 118117440, 121927680, 122335920, 124277760, 125991936, 126282240, 126866880, 128452716, 130491648, 130959360, 132596352, 134991360, 135324672, 139812480, 139991040, 141740928, 142725240, 144990720, 146803104, 147329280, 149133312, 151538688, 152240256, 157489920, 160565895, 161989632, 163114560, 165745440, 167774976, 168376320, 169155840, 171270288, 173988864, 176795136, 177176160, 179988480, 182891520, 183503880, 186416640, 188987904, 189423360, 190300320, 193320960, 195737472, 196439040, 202487040, 202987008, 209718720, 209986560, 214087860, 216483840, 217486080, 220993920, 223699968, 225541120, 228360384, 231413760, 235726848, 236234880, 244671840, 248555520, 251983872, 252564480, 253733760, 256905432, 260983296, 265192704, 269982720, 270649344, 279624960, 283481856, 285450480, 289981440, 293606208, 294658560, 303077376, 304480512, 314979840, 321131790, 323979264, 326229120, 331490880, 335549952, 338311680, 342540576, 347977728, 353590272, 354352320, 365783040, 367007760, 372833280, 377975808, 378846720, 380600640, 391474944, 392878080, 404974080, 405974016, 419437440, 419973120, 428175720, 434972160, 441987840, 447399936, 451082240, 456720768, 472469760, 489343680, 505128960, 507467520, 513810864, 521966592, 530385408, 539965440, 559249920, 566963712, 570900960, 579962880, 587212416, 589317120, 608961024, 629959680, 642263580, 652458240, 662981760, 671099904, 676623360, 685081152, 707180544, 708704640, 734015520, 745666560, 755951616, 757693440, 761201280, 782949888, 809948160, 811948032, 838874880, 856351440, 869944320, 883975680, 913441536, 944939520, 978687360, 1014935040, 1027621728, 1043933184, 1060770816, 1118499840, 1133927424, 1141801920, 1174424832, 1178634240, 1217922048, 1259919360, 1284527160, 1304916480, 1325963520, 1342199808, 1353246720, 1370162304, 1417409280, 1468031040, 1515386880, 1522402560, 1565899776, 1619896320, 1677749760, 1712702880, 1739888640, 1767951360, 1826883072, 1889879040, 1957374720, 2029870080, 2055243456, 2121541632, 2236999680, 2267854848, 2283603840, 2348849664, 2435844096, 2569054320, 2609832960, 2651927040, 2740324608, 2834818560, 2936062080, 3044805120, 3131799552, 3355499520, 3425405760, 3535902720, 3653766144, 3779758080, 3914749440, 4059740160, 4110486912, 4567207680, 4697699328, 5138108640, 5219665920, 5303854080, 5480649216, 5669637120, 5872124160, 6089610240, 6710999040, 6850811520, 7307532288, 7829498880, 8220973824, 9134415360, 9395398656, 10276217280, 10607708160, 10961298432, 11339274240, 11744248320, 12179220480, 13701623040, 15658997760, 16441947648, 18268830720, 20552434560, 21922596864, 23488496640, 27403246080, 32883895296, 36537661440, 41104869120, 46976993280, 54806492160, 65767790592, 82209738240, 109612984320, 164419476480, 328838952960]

約数ペア:

[(1, 328838952960), (2, 164419476480), (3, 109612984320), (4, 82209738240), (5, 65767790592), (6, 54806492160), (7, 46976993280), (8, 41104869120), (9, 36537661440), (10, 32883895296), (12, 27403246080), (14, 23488496640), (15, 21922596864), (16, 20552434560), (18, 18268830720), (20, 16441947648), (21, 15658997760), (24, 13701623040), (27, 12179220480), (28, 11744248320), (29, 11339274240), (30, 10961298432), (31, 10607708160), (32, 10276217280), (35, 9395398656), (36, 9134415360), (40, 8220973824), (42, 7829498880), (45, 7307532288), (48, 6850811520), (49, 6710999040), (54, 6089610240), (56, 5872124160), (58, 5669637120), (60, 5480649216), (62, 5303854080), (63, 5219665920), (64, 5138108640), (70, 4697699328), (72, 4567207680), (80, 4110486912), (81, 4059740160), (84, 3914749440), (87, 3779758080), (90, 3653766144), (93, 3535902720), (96, 3425405760), (98, 3355499520), (105, 3131799552), (108, 3044805120), (112, 2936062080), (116, 2834818560), (120, 2740324608), (124, 2651927040), (126, 2609832960), (128, 2569054320), (135, 2435844096), (140, 2348849664), (144, 2283603840), (145, 2267854848), (147, 2236999680), (155, 2121541632), (160, 2055243456), (162, 2029870080), (168, 1957374720), (174, 1889879040), (180, 1826883072), (186, 1767951360), (189, 1739888640), (192, 1712702880), (196, 1677749760), (203, 1619896320), (210, 1565899776), (216, 1522402560), (217, 1515386880), (224, 1468031040), (232, 1417409280), (240, 1370162304), (243, 1353246720), (245, 1342199808), (248, 1325963520), (252, 1304916480), (256, 1284527160), (261, 1259919360), (270, 1217922048), (279, 1178634240), (280, 1174424832), (288, 1141801920), (290, 1133927424), (294, 1118499840), (310, 1060770816), (315, 1043933184), (320, 1027621728), (324, 1014935040), (336, 978687360), (348, 944939520), (360, 913441536), (372, 883975680), (378, 869944320), (384, 856351440), (392, 838874880), (405, 811948032), (406, 809948160), (420, 782949888), (432, 761201280), (434, 757693440), (435, 755951616), (441, 745666560), (448, 734015520), (464, 708704640), (465, 707180544), (480, 685081152), (486, 676623360), (490, 671099904), (496, 662981760), (504, 652458240), (512, 642263580), (522, 629959680), (540, 608961024), (558, 589317120), (560, 587212416), (567, 579962880), (576, 570900960), (580, 566963712), (588, 559249920), (609, 539965440), (620, 530385408), (630, 521966592), (640, 513810864), (648, 507467520), (651, 505128960), (672, 489343680), (696, 472469760), (720, 456720768), (729, 451082240), (735, 447399936), (744, 441987840), (756, 434972160), (768, 428175720), (783, 419973120), (784, 419437440), (810, 405974016), (812, 404974080), (837, 392878080), (840, 391474944), (864, 380600640), (868, 378846720), (870, 377975808), (882, 372833280), (896, 367007760), (899, 365783040), (928, 354352320), (930, 353590272), (945, 347977728), (960, 342540576), (972, 338311680), (980, 335549952), (992, 331490880), (1008, 326229120), (1015, 323979264), (1024, 321131790), (1044, 314979840), (1080, 304480512), (1085, 303077376), (1116, 294658560), (1120, 293606208), (1134, 289981440), (1152, 285450480), (1160, 283481856), (1176, 279624960), (1215, 270649344), (1218, 269982720), (1240, 265192704), (1260, 260983296), (1280, 256905432), (1296, 253733760), (1302, 252564480), (1305, 251983872), (1323, 248555520), (1344, 244671840), (1392, 236234880), (1395, 235726848), (1421, 231413760), (1440, 228360384), (1458, 225541120), (1470, 223699968), (1488, 220993920), (1512, 217486080), (1519, 216483840), (1536, 214087860), (1566, 209986560), (1568, 209718720), (1620, 202987008), (1624, 202487040), (1674, 196439040), (1680, 195737472), (1701, 193320960), (1728, 190300320), (1736, 189423360), (1740, 188987904), (1764, 186416640), (1792, 183503880), (1798, 182891520), (1827, 179988480), (1856, 177176160), (1860, 176795136), (1890, 173988864), (1920, 171270288), (1944, 169155840), (1953, 168376320), (1960, 167774976), (1984, 165745440), (2016, 163114560), (2030, 161989632), (2048, 160565895), (2088, 157489920), (2160, 152240256), (2170, 151538688), (2205, 149133312), (2232, 147329280), (2240, 146803104), (2268, 144990720), (2304, 142725240), (2320, 141740928), (2349, 139991040), (2352, 139812480), (2430, 135324672), (2436, 134991360), (2480, 132596352), (2511, 130959360), (2520, 130491648), (2560, 128452716), (2592, 126866880), (2604, 126282240), (2610, 125991936), (2646, 124277760), (2688, 122335920), (2697, 121927680), (2784, 118117440), (2790, 117863424), (2835, 115992576), (2842, 115706880), (2880, 114180192), (2916, 112770560), (2940, 111849984), (2976, 110496960), (3024, 108743040), (3038, 108241920), (3045, 107993088), (3072, 107043930), (3132, 104993280), (3136, 104859360), (3240, 101493504), (3248, 101243520), (3255, 101025792), (3348, 98219520), (3360, 97868736), (3402, 96660480), (3456, 95150160), (3472, 94711680), (3480, 94493952), (3528, 93208320), (3584, 91751940), (3596, 91445760), (3645, 90216448), (3654, 89994240), (3712, 88588080), (3720, 88397568), (3780, 86994432), (3840, 85635144), (3888, 84577920), (3906, 84188160), (3915, 83994624), (3920, 83887488), (3968, 82872720), (3969, 82851840), (4032, 81557280), (4060, 80994816), (4176, 78744960), (4185, 78575616), (4263, 77137920), (4320, 76120128), (4340, 75769344), (4410, 74566656), (4464, 73664640), (4480, 73401552), (4495, 73156608), (4536, 72495360), (4557, 72161280), (4608, 71362620), (4640, 70870464), (4698, 69995520), (4704, 69906240), (4860, 67662336), (4872, 67495680), (4960, 66298176), (5022, 65479680), (5040, 65245824), (5103, 64440320), (5120, 64226358), (5184, 63433440), (5208, 63141120), (5220, 62995968), (5292, 62138880), (5376, 61167960), (5394, 60963840), (5481, 59996160), (5568, 59058720), (5580, 58931712), (5670, 57996288), (5684, 57853440), (5760, 57090096), (5832, 56385280), (5859, 56125440), (5880, 55924992), (5952, 55248480), (6048, 54371520), (6076, 54120960), (6090, 53996544), (6144, 53521965), (6264, 52496640), (6272, 52429680), (6293, 52254720), (6480, 50746752), (6496, 50621760), (6510, 50512896), (6615, 49711104), (6696, 49109760), (6720, 48934368), (6804, 48330240), (6912, 47575080), (6944, 47355840), (6960, 47246976), (7047, 46663680), (7056, 46604160), (7105, 46282752), (7168, 45875970), (7192, 45722880), (7290, 45108224), (7308, 44997120), (7424, 44294040), (7440, 44198784), (7533, 43653120), (7560, 43497216), (7595, 43296768), (7680, 42817572), (7776, 42288960), (7812, 42094080), (7830, 41997312), (7840, 41943744), (7936, 41436360), (7938, 41425920), (8064, 40778640), (8091, 40642560), (8120, 40497408), (8352, 39372480), (8370, 39287808), (8505, 38664192), (8526, 38568960), (8640, 38060064), (8680, 37884672), (8820, 37283328), (8928, 36832320), (8960, 36700776), (8990, 36578304), (9072, 36247680), (9114, 36080640), (9135, 35997696), (9216, 35681310), (9280, 35435232), (9396, 34997760), (9408, 34953120), (9720, 33831168), (9744, 33747840), (9765, 33675264), (9920, 33149088), (10044, 32739840), (10080, 32622912), (10206, 32220160), (10240, 32113179), (10368, 31716720), (10416, 31570560), (10440, 31497984), (10584, 31069440), (10752, 30583980), (10788, 30481920), (10962, 29998080), (11136, 29529360), (11160, 29465856), (11340, 28998144), (11368, 28926720), (11520, 28545048), (11664, 28192640), (11718, 28062720), (11745, 27998208), (11760, 27962496), (11904, 27624240), (11907, 27617280), (12096, 27185760), (12152, 27060480), (12180, 26998272), (12528, 26248320), (12544, 26214840), (12555, 26191872), (12586, 26127360), (12789, 25712640), (12960, 25373376), (12992, 25310880), (13020, 25256448), (13230, 24855552), (13392, 24554880), (13440, 24467184), (13485, 24385536), (13608, 24165120), (13671, 24053760), (13824, 23787540), (13888, 23677920), (13920, 23623488), (14094, 23331840), (14112, 23302080), (14210, 23141376), (14336, 22937985), (14384, 22861440), (14580, 22554112), (14616, 22498560), (14848, 22147020), (14880, 22099392), (15066, 21826560), (15120, 21748608), (15190, 21648384), (15360, 21408786), (15552, 21144480), (15624, 21047040), (15660, 20998656), (15680, 20971872), (15872, 20718180), (15876, 20712960), (16128, 20389320), (16182, 20321280), (16240, 20248704), (16443, 19998720), (16704, 19686240), (16740, 19643904), (17010, 19332096), (17052, 19284480), (17280, 19030032), (17360, 18942336), (17577, 18708480), (17640, 18641664), (17856, 18416160), (17920, 18350388), (17980, 18289152), (18144, 18123840), (18228, 18040320), (18270, 17998848), (18432, 17840655), (18560, 17717616), (18792, 17498880), (18816, 17476560), (18879, 17418240), (19440, 16915584), (19488, 16873920), (19530, 16837632), (19840, 16574544), (19845, 16570368), (20088, 16369920), (20160, 16311456), (20412, 16110080), (20736, 15858360), (20832, 15785280), (20880, 15748992), (21141, 15554560), (21168, 15534720), (21315, 15427584), (21504, 15291990), (21576, 15240960), (21924, 14999040), (22272, 14764680), (22320, 14732928), (22599, 14551040), (22680, 14499072), (22736, 14463360), (22785, 14432256), (23040, 14272524), (23328, 14096320), (23436, 14031360), (23490, 13999104), (23520, 13981248), (23808, 13812120), (23814, 13808640), (24192, 13592880), (24273, 13547520), (24304, 13530240), (24360, 13499136), (25056, 13124160), (25088, 13107420), (25110, 13095936), (25172, 13063680), (25515, 12888064), (25578, 12856320), (25920, 12686688), (25984, 12655440), (26040, 12628224), (26460, 12427776), (26784, 12277440), (26880, 12233592), (26970, 12192768), (27216, 12082560), (27342, 12026880), (27405, 11999232), (27648, 11893770), (27776, 11838960), (27840, 11811744), (28188, 11665920), (28224, 11651040), (28420, 11570688), (28768, 11430720), (29160, 11277056), (29232, 11249280), (29295, 11225088), (29696, 11073510), (29760, 11049696), (30132, 10913280), (30240, 10874304), (30380, 10824192), (30720, 10704393), (31104, 10572240), (31248, 10523520), (31320, 10499328), (31360, 10485936), (31465, 10450944), (31744, 10359090), (31752, 10356480), (32256, 10194660), (32364, 10160640), (32480, 10124352), (32886, 9999360), (33408, 9843120), (33480, 9821952), (34020, 9666048), (34104, 9642240), (34560, 9515016), (34720, 9471168), (35154, 9354240), (35235, 9332736), (35280, 9320832), (35712, 9208080), (35721, 9205760), (35840, 9175194), (35960, 9144576), (36288, 9061920), (36456, 9020160), (36540, 8999424), (37120, 8858808), (37584, 8749440), (37632, 8738280), (37665, 8730624), (37758, 8709120), (38367, 8570880), (38880, 8457792), (38976, 8436960), (39060, 8418816), (39680, 8287272), (39690, 8285184), (40176, 8184960), (40320, 8155728), (40455, 8128512), (40824, 8055040), (41013, 8017920), (41472, 7929180), (41664, 7892640), (41760, 7874496), (42282, 7777280), (42336, 7767360), (42630, 7713792), (43008, 7645995), (43152, 7620480), (43848, 7499520), (44051, 7464960), (44544, 7382340), (44640, 7366464), (45198, 7275520), (45360, 7249536), (45472, 7231680), (45570, 7216128), (46080, 7136262), (46656, 7048160), (46872, 7015680), (46980, 6999552), (47040, 6990624), (47616, 6906060), (47628, 6904320), (48384, 6796440), (48546, 6773760), (48608, 6765120), (48720, 6749568), (49329, 6666240), (50112, 6562080), (50176, 6553710), (50220, 6547968), (50344, 6531840), (51030, 6444032), (51156, 6428160), (51840, 6343344), (51968, 6327720), (52080, 6314112), (52731, 6236160), (52920, 6213888), (53568, 6138720), (53760, 6116796), (53940, 6096384), (54432, 6041280), (54684, 6013440), (54810, 5999616), (55296, 5946885), (55552, 5919480), (55680, 5905872), (56376, 5832960), (56448, 5825520), (56637, 5806080), (56840, 5785344), (57536, 5715360), (58320, 5638528), (58464, 5624640), (58590, 5612544), (59392, 5536755), (59520, 5524848), (59535, 5523456), (60264, 5456640), (60480, 5437152), (60760, 5412096), (62208, 5286120), (62496, 5261760), (62640, 5249664), (62720, 5242968), (62930, 5225472), (63488, 5179545), (63504, 5178240), (63945, 5142528), (64512, 5097330), (64728, 5080320), (64960, 5062176), (65772, 4999680), (66816, 4921560), (66960, 4910976), (68040, 4833024), (68208, 4821120), (68355, 4810752), (69120, 4757508), (69440, 4735584), (70308, 4677120), (70470, 4666368), (70560, 4660416), (71424, 4604040), (71442, 4602880), (71680, 4587597), (71920, 4572288), (72576, 4530960), (72819, 4515840), (72912, 4510080), (73080, 4499712), (74240, 4429404), (75168, 4374720), (75264, 4369140), (75330, 4365312), (75516, 4354560), (76734, 4285440), (77760, 4228896), (77952, 4218480), (78120, 4209408), (79360, 4143636), (79380, 4142592), (80352, 4092480), (80640, 4077864), (80910, 4064256), (81648, 4027520), (82026, 4008960), (82215, 3999744), (82944, 3964590), (83328, 3946320), (83520, 3937248), (84564, 3888640), (84672, 3883680), (85260, 3856896), (86304, 3810240), (87696, 3749760), (87885, 3741696), (88102, 3732480), (89088, 3691170), (89280, 3683232), (90396, 3637760), (90720, 3624768), (90944, 3615840), (91140, 3608064), (92160, 3568131), (93312, 3524080), (93744, 3507840), (93960, 3499776), (94080, 3495312), (94395, 3483648), (95232, 3453030), (95256, 3452160), (96768, 3398220), (97092, 3386880), (97216, 3382560), (97440, 3374784), (98658, 3333120), (100224, 3281040), (100352, 3276855), (100440, 3273984), (100688, 3265920), (102060, 3222016), (102312, 3214080), (103680, 3171672), (103936, 3163860), (104160, 3157056), (105462, 3118080), (105705, 3110912), (105840, 3106944), (107136, 3069360), (107520, 3058398), (107880, 3048192), (108864, 3020640), (109368, 3006720), (109620, 2999808), (111104, 2959740), (111360, 2952936), (112752, 2916480), (112896, 2912760), (112995, 2910208), (113274, 2903040), (113680, 2892672), (115072, 2857680), (115101, 2856960), (116640, 2819264), (116928, 2812320), (117180, 2806272), (119040, 2762424), (119070, 2761728), (120528, 2728320), (120960, 2718576), (121365, 2709504), (121520, 2706048), (123039, 2672640), (124416, 2643060), (124992, 2630880), (125280, 2624832), (125440, 2621484), (125860, 2612736), (127008, 2589120), (127890, 2571264), (129024, 2548665), (129456, 2540160), (129920, 2531088), (131544, 2499840), (132153, 2488320), (133632, 2460780), (133920, 2455488), (136080, 2416512), (136416, 2410560), (136710, 2405376), (138240, 2378754), (138880, 2367792), (140616, 2338560), (140940, 2333184), (141120, 2330208), (142848, 2302020), (142884, 2301440), (143840, 2286144), (145152, 2265480), (145638, 2257920), (145824, 2255040), (146160, 2249856), (147987, 2222080), (148480, 2214702), (150336, 2187360), (150528, 2184570), (150660, 2182656), (151032, 2177280), (153468, 2142720), (155520, 2114448), (155904, 2109240), (156240, 2104704), (158193, 2078720), (158720, 2071818), (158760, 2071296), (160704, 2046240), (161280, 2038932), (161820, 2032128), (163296, 2013760), (164052, 2004480), (164430, 1999872), (165888, 1982295), (166656, 1973160), (167040, 1968624), (169128, 1944320), (169344, 1941840), (169911, 1935360), (170520, 1928448), (172608, 1905120), (175392, 1874880), (175770, 1870848), (176204, 1866240), (178176, 1845585), (178560, 1841616), (178605, 1841152), (180792, 1818880), (181440, 1812384), (181888, 1807920), (182280, 1804032), (186624, 1762040), (187488, 1753920), (187920, 1749888), (188160, 1747656), (188790, 1741824), (190464, 1726515), (190512, 1726080), (191835, 1714176), (193536, 1699110), (194184, 1693440), (194432, 1691280), (194880, 1687392), (197316, 1666560), (200448, 1640520), (200880, 1636992), (201376, 1632960), (204120, 1611008), (204624, 1607040), (205065, 1603584), (207360, 1585836), (207872, 1581930), (208320, 1578528), (210924, 1559040), (211410, 1555456), (211680, 1553472), (214272, 1534680), (215040, 1529199), (215760, 1524096), (217728, 1510320), (218457, 1505280), (218736, 1503360), (219240, 1499904), (220255, 1492992), (222208, 1479870), (222720, 1476468), (225504, 1458240), (225792, 1456380), (225990, 1455104), (226548, 1451520), (227360, 1446336), (230144, 1428840), (230202, 1428480), (233280, 1409632), (233856, 1406160), (234360, 1403136), (238080, 1381212), (238140, 1380864), (241056, 1364160), (241920, 1359288), (242730, 1354752), (243040, 1353024), (246078, 1336320), (246645, 1333248), (248832, 1321530), (249984, 1315440), (250560, 1312416), (250880, 1310742), (251720, 1306368), (254016, 1294560), (255780, 1285632), (258912, 1270080), (259840, 1265544), (263088, 1249920), (263655, 1247232), (264306, 1244160), (267264, 1230390), (267840, 1227744), (272160, 1208256), (272832, 1205280), (273420, 1202688), (276480, 1189377), (277760, 1183896), (281232, 1169280), (281880, 1166592), (282240, 1165104), (283185, 1161216), (285696, 1151010), (285768, 1150720), (287680, 1143072), (290304, 1132740), (291276, 1128960), (291648, 1127520), (292320, 1124928), (295974, 1111040), (296960, 1107351), (300672, 1093680), (301056, 1092285), (301320, 1091328), (302064, 1088640), (306936, 1071360), (311040, 1057224), (311808, 1054620), (312480, 1052352), (316386, 1039360), (317440, 1035909), (317520, 1035648), (321408, 1023120), (322560, 1019466), (323640, 1016064), (326592, 1006880), (328104, 1002240), (328860, 999936), (333312, 986580), (334080, 984312), (338256, 972160), (338688, 970920), (339822, 967680), (341040, 964224), (345216, 952560), (345303, 952320), (350784, 937440), (351540, 935424), (352408, 933120), (357120, 920808), (357210, 920576), (361584, 909440), (362880, 906192), (363776, 903960), (364095, 903168), (364560, 902016), (369117, 890880), (373248, 881020), (374976, 876960), (375840, 874944), (376320, 873828), (377580, 870912), (381024, 863040), (383670, 857088), (387072, 849555), (388368, 846720), (388864, 845640), (389760, 843696), (394632, 833280), (396459, 829440), (400896, 820260), (401760, 818496), (402752, 816480), (408240, 805504), (409248, 803520), (410130, 801792), (414720, 792918), (415744, 790965), (416640, 789264), (421848, 779520), (422820, 777728), (423360, 776736), (428544, 767340), (431520, 762048), (435456, 755160), (436914, 752640), (437472, 751680), (438480, 749952), (440510, 746496), (444416, 739935), (445440, 738234), (451008, 729120), (451584, 728190), (451980, 727552), (453096, 725760), (454720, 723168), (460288, 714420), (460404, 714240), (466560, 704816), (467712, 703080), (468720, 701568), (476160, 690606), (476280, 690432), (482112, 682080), (483840, 679644), (485460, 677376), (486080, 676512), (492156, 668160), (493290, 666624), (497664, 660765), (499968, 657720), (501120, 656208), (501760, 655371), (503440, 653184), (508032, 647280), (509733, 645120), (511560, 642816), (517824, 635040), (519680, 632772), (526176, 624960), (527310, 623616), (528612, 622080), (534528, 615195), (535680, 613872), (544320, 604128), (545664, 602640), (546840, 601344), (555520, 591948), (562464, 584640), (563760, 583296), (564480, 582552), (566370, 580608), (571392, 575505), (571536, 575360)]