167482909440

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1$

素因数の和:107

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 243, 245, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 384, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 486, 490, 495, 504, 518, 528, 539, 540, 555, 560, 567, 576, 588, 592, 594, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 729, 735, 740, 756, 768, 770, 777, 784, 792, 810, 814, 840, 864, 880, 882, 888, 891, 896, 924, 945, 960, 972, 980, 990, 999, 1008, 1036, 1056, 1078, 1080, 1110, 1120, 1134, 1152, 1155, 1176, 1184, 1188, 1215, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1323, 1332, 1344, 1386, 1408, 1440, 1458, 1470, 1480, 1485, 1512, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1665, 1680, 1701, 1728, 1760, 1764, 1776, 1782, 1792, 1813, 1848, 1890, 1920, 1944, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2187, 2205, 2220, 2240, 2268, 2304, 2310, 2331, 2352, 2368, 2376, 2430, 2442, 2464, 2520, 2590, 2592, 2640, 2646, 2664, 2673, 2688, 2695, 2772, 2816, 2835, 2849, 2880, 2916, 2940, 2960, 2970, 2997, 3024, 3080, 3108, 3136, 3168, 3234, 3240, 3256, 3330, 3360, 3402, 3456, 3465, 3520, 3528, 3552, 3564, 3626, 3645, 3663, 3696, 3780, 3840, 3885, 3888, 3920, 3960, 3969, 3996, 4032, 4070, 4144, 4158, 4224, 4312, 4320, 4374, 4410, 4440, 4455, 4480, 4536, 4620, 4662, 4704, 4736, 4752, 4851, 4860, 4884, 4928, 4995, 5040, 5103, 5180, 5184, 5280, 5292, 5328, 5346, 5376, 5390, 5439, 5544, 5670, 5698, 5760, 5832, 5880, 5920, 5940, 5994, 6048, 6105, 6160, 6216, 6237, 6272, 6336, 6468, 6480, 6512, 6561, 6615, 6660, 6720, 6804, 6912, 6930, 6993, 7040, 7056, 7104, 7128, 7252, 7290, 7326, 7392, 7560, 7770, 7776, 7840, 7920, 7938, 7992, 8019, 8064, 8085, 8140, 8288, 8316, 8448, 8505, 8547, 8624, 8640, 8748, 8820, 8880, 8910, 8960, 8991, 9065, 9072, 9240, 9324, 9408, 9472, 9504, 9702, 9720, 9768, 9856, 9990, 10080, 10206, 10360, 10368, 10395, 10560, 10584, 10656, 10692, 10780, 10878, 10935, 10989, 11088, 11340, 11396, 11520, 11655, 11664, 11760, 11840, 11880, 11907, 11988, 12096, 12210, 12320, 12432, 12474, 12544, 12672, 12936, 12960, 13024, 13122, 13230, 13320, 13365, 13440, 13608, 13860, 13986, 14080, 14112, 14208, 14245, 14256, 14504, 14553, 14580, 14652, 14784, 14985, 15120, 15309, 15540, 15552, 15680, 15840, 15876, 15984, 16038, 16128, 16170, 16280, 16317, 16576, 16632, 17010, 17094, 17248, 17280, 17496, 17640, 17760, 17820, 17982, 18130, 18144, 18315, 18480, 18648, 18711, 18816, 19008, 19404, 19440, 19536, 19712, 19845, 19943, 19980, 20160, 20412, 20720, 20736, 20790, 20979, 21120, 21168, 21312, 21384, 21560, 21756, 21870, 21978, 22176, 22680, 22792, 23310, 23328, 23520, 23680, 23760, 23814, 23976, 24057, 24192, 24255, 24420, 24640, 24864, 24948, 25344, 25515, 25641, 25872, 25920, 26048, 26244, 26460, 26640, 26730, 26880, 26973, 27195, 27216, 27720, 27972, 28224, 28416, 28490, 28512, 29008, 29106, 29160, 29304, 29568, 29970, 30240, 30618, 31080, 31104, 31185, 31360, 31680, 31752, 31968, 32076, 32340, 32560, 32634, 32805, 32967, 33152, 33264, 34020, 34188, 34496, 34560, 34965, 34992, 35280, 35520, 35640, 35721, 35964, 36260, 36288, 36630, 36960, 37296, 37422, 37632, 38016, 38808, 38880, 39072, 39690, 39886, 39960, 40095, 40320, 40824, 41440, 41580, 41958, 42240, 42336, 42624, 42735, 42768, 43120, 43512, 43659, 43740, 43956, 44352, 44955, 45360, 45584, 45927, 46620, 46656, 47040, 47360, 47520, 47628, 47952, 48114, 48384, 48510, 48840, 48951, 49280, 49728, 49896, 51030, 51282, 51744, 51840, 52096, 52488, 52920, 53280, 53460, 53946, 54390, 54432, 54945, 55440, 55944, 56133, 56448, 56980, 57024, 58016, 58212, 58320, 58608, 59136, 59535, 59829, 59940, 60480, 61236, 62160, 62208, 62370, 62720, 62937, 63360, 63504, 63936, 64152, 64680, 65120, 65268, 65610, 65934, 66304, 66528, 68040, 68376, 68992, 69930, 69984, 70560, 71040, 71280, 71442, 71928, 72171, 72520, 72576, 72765, 73260, 73920, 74592, 74844, 76032, 76545, 76923, 77616, 77760, 78144, 79380, 79772, 79920, 80190, 80640, 80919, 81585, 81648, 82880, 83160, 83916, 84672, 85248, 85470, 85536, 86240, 87024, 87318, 87480, 87912, 88704, 89910, 90720, 91168, 91854, 93240, 93312, 93555, 94080, 95040, 95256, 95904, 96228, 97020, 97680, 97902, 98560, 98901, 99456, 99715, 99792, 102060, 102564, 103488, 103680, 104192, 104895, 104976, 105840, 106560, 106920, 107163, 107892, 108780, 108864, 109890, 110880, 111888, 112266, 112896, 113960, 114048, 116032, 116424, 116640, 117216, 119070, 119658, 119880, 120285, 120960, 122472, 124320, 124740, 125874, 126720, 127008, 127872, 128205, 128304, 129360, 130240, 130536, 130977, 131220, 131868, 133056, 134865, 136080, 136752, 137984, 139860, 139968, 141120, 142080, 142560, 142884, 143856, 144342, 145040, 145152, 145530, 146520, 146853, 147840, 149184, 149688, 153090, 153846, 155232, 155520, 156288, 158760, 159544, 159840, 160380, 161838, 163170, 163296, 164835, 165760, 166320, 167832, 168399, 169344, 170940, 171072, 172480, 174048, 174636, 174960, 175824, 177408, 178605, 179487, 179820, 181440, 182336, 183708, 186480, 186624, 187110, 188160, 188811, 190080, 190512, 191808, 192456, 194040, 195360, 195804, 197802, 198912, 199430, 199584, 204120, 205128, 206976, 209790, 209952, 211680, 213120, 213840, 214326, 215784, 217560, 217728, 218295, 219780, 221760, 223776, 224532, 227920, 228096, 229635, 230769, 232064, 232848, 233280, 234432, 238140, 239316, 239760, 240570, 241920, 242757, 244755, 244944, 248640, 249480, 251748, 254016, 255744, 256410, 256608, 258720, 260480, 261072, 261954, 262440, 263736, 266112, 269730, 272160, 273504, 279720, 279936, 280665, 282240, 285120, 285768, 287712, 288684, 290080, 291060, 293040, 293706, 295680, 296703, 298368, 299145, 299376, 306180, 307692, 310464, 311040, 312576, 314685, 317520, 319088, 319680, 320760, 321489, 323676, 326340, 326592, 329670, 331520, 332640, 335664, 336798, 338688, 341880, 342144, 344960, 348096, 349272, 349920, 351648, 357210, 358974, 359640, 360855, 362880, 364672, 367416, 372960, 374220, 377622, 380160, 381024, 383616, 384615, 384912, 388080, 390720, 391608, 392931, 395604, 398860, 399168, 404595, 408240, 410256, 413952, 419580, 419904, 423360, 426240, 427680, 428652, 431568, 435120, 435456, 436590, 439560, 440559, 443520, 447552, 449064, 455840, 459270, 461538, 464128, 465696, 466560, 468864, 476280, 478632, 479520, 481140, 485514, 489510, 489888, 494505, 497280, 498960, 503496, 505197, 508032, 512820, 513216, 517440, 520960, 522144, 523908, 524880, 527472, 532224, 535815, 538461, 539460, 544320, 547008, 559440, 559872, 561330, 564480, 566433, 570240, 571536, 575424, 577368, 580160, 582120, 586080, 587412, 593406, 596736, 598290, 598752, 612360, 615384, 620928, 629370, 635040, 638176, 639360, 641520, 642978, 647352, 652680, 653184, 654885, 659340, 665280, 671328, 673596, 683760, 684288, 689920, 692307, 696192, 698544, 699840, 703296, 714420, 717948, 719280, 721710, 725760, 729344, 734265, 734832, 745920, 748440, 755244, 762048, 767232, 769230, 769824, 776160, 781440, 783216, 785862, 791208, 797720, 798336, 809190, 816480, 820512, 839160, 839808, 841995, 846720, 855360, 857304, 863136, 870240, 873180, 879120, 881118, 887040, 890109, 895104, 897435, 898128, 911680, 918540, 923076, 931392, 933120, 937728, 944055, 952560, 957264, 959040, 962280, 971028, 979020, 979776, 989010, 994560, 997920, 1006992, 1010394, 1016064, 1025640, 1026432, 1034880, 1044288, 1047816, 1049760, 1054944, 1071630, 1076922, 1078920, 1088640, 1094016, 1118880, 1122660, 1132866, 1140480, 1143072, 1150848, 1153845, 1154736, 1160320, 1164240, 1172160, 1174824, 1178793, 1186812, 1196580, 1197504, 1213785, 1224720, 1230768, 1241856, 1258740, 1270080, 1276352, 1278720, 1283040, 1285956, 1294704, 1305360, 1306368, 1309770, 1318680, 1321677, 1330560, 1342656, 1347192, 1367520, 1384614, 1392384, 1397088, 1399680, 1406592, 1428840, 1435896, 1438560, 1443420, 1468530, 1469664, 1483515, 1491840, 1496880, 1510488, 1524096, 1538460, 1539648, 1552320, 1562880, 1566432, 1571724, 1582416, 1595440, 1596672, 1607445, 1615383, 1618380, 1632960, 1641024, 1678320, 1679616, 1683990, 1693440, 1699299, 1710720, 1714608, 1726272, 1740480, 1746360, 1758240, 1762236, 1780218, 1790208, 1794870, 1796256, 1823360, 1837080, 1846152, 1862784, 1888110, 1905120, 1914528, 1918080, 1924560, 1942056, 1958040, 1959552, 1964655, 1978020, 1995840, 2013984, 2020788, 2051280, 2052864, 2069760, 2076921, 2088576, 2095632, 2099520, 2109888, 2143260, 2153844, 2157840, 2177280, 2188032, 2202795, 2237760, 2245320, 2265732, 2286144, 2301696, 2307690, 2309472, 2320640, 2328480, 2344320, 2349648, 2357586, 2373624, 2393160, 2395008, 2427570, 2449440, 2461536, 2517480, 2525985, 2540160, 2552704, 2566080, 2571912, 2589408, 2610720, 2619540, 2637360, 2643354, 2661120, 2670327, 2685312, 2692305, 2694384, 2735040, 2769228, 2794176, 2799360, 2813184, 2832165, 2857680, 2871792, 2877120, 2886840, 2937060, 2939328, 2967030, 2983680, 2993760, 3020976, 3048192, 3076920, 3079296, 3104640, 3132864, 3143448, 3164832, 3190880, 3214890, 3230766, 3236760, 3265920, 3282048, 3356640, 3367980, 3398598, 3421440, 3429216, 3452544, 3461535, 3480960, 3492720, 3516480, 3524472, 3536379, 3560436, 3589740, 3592512, 3646720, 3674160, 3692304, 3725568, 3776220, 3810240, 3829056, 3836160, 3849120, 3884112, 3916080, 3919104, 3929310, 3956040, 3965031, 3991680, 4027968, 4041576, 4102560, 4153842, 4177152, 4191264, 4199040, 4219776, 4286520, 4307688, 4315680, 4405590, 4450545, 4475520, 4490640, 4531464, 4572288, 4615380, 4618944, 4656960, 4688640, 4699296, 4715172, 4747248, 4786320, 4790016, 4846149, 4855140, 4898880, 4923072, 5034960, 5051970, 5080320, 5105408, 5132160, 5143824, 5178816, 5221440, 5239080, 5274720, 5286708, 5340654, 5370624, 5384610, 5388768, 5470080, 5538456, 5588352, 5664330, 5715360, 5743584, 5754240, 5773680, 5874120, 5878656, 5893965, 5934060, 5987520, 6041952, 6153840, 6158592, 6209280, 6230763, 6265728, 6286896, 6329664, 6381760, 6429780, 6461532, 6473520, 6531840, 6564096, 6608385, 6713280, 6735960, 6797196, 6858432, 6905088, 6923070, 6961920, 6985440, 7032960, 7048944, 7072758, 7120872, 7179480, 7185024, 7348320, 7384608, 7552440, 7620480, 7658112, 7698240, 7768224, 7832160, 7858620, 7912080, 7930062, 7983360, 8055936, 8076915, 8083152, 8205120, 8307684, 8382528, 8398080, 8439552, 8496495, 8573040, 8615376, 8631360, 8811180, 8901090, 8951040, 8981280, 9062928, 9144576, 9230760, 9237888, 9313920, 9398592, 9430344, 9494496, 9572640, 9692298, 9710280, 9797760, 9846144, 10069920, 10103940, 10264320, 10287648, 10357632, 10384605, 10442880, 10478160, 10549440, 10573416, 10681308, 10769220, 10777536, 10940160, 11076912, 11176704, 11328660, 11430720, 11487168, 11508480, 11547360, 11748240, 11757312, 11787930, 11868120, 11895093, 11975040, 12083904, 12307680, 12461526, 12531456, 12573792, 12659328, 12763520, 12859560, 12923064, 12947040, 13216770, 13351635, 13426560, 13471920, 13594392, 13716864, 13846140, 13970880, 14065920, 14097888, 14145516, 14241744, 14358960, 14370048, 14538447, 14696640, 14769216, 15104880, 15240960, 15316224, 15396480, 15536448, 15664320, 15717240, 15824160, 15860124, 16111872, 16153830, 16166304, 16410240, 16615368, 16765056, 16992990, 17146080, 17230752, 17262720, 17622360, 17681895, 17802180, 17962560, 18125856, 18461520, 18475776, 18627840, 18692289, 18797184, 18860688, 18988992, 19145280, 19384596, 19420560, 19595520, 19692288, 19825155, 20139840, 20207880, 20575296, 20715264, 20769210, 20885760, 20956320, 21098880, 21146832, 21362616, 21538440, 21555072, 22153824, 22657320, 22861440, 22974336, 23094720, 23496480, 23575860, 23736240, 23790186, 23950080, 24167808, 24230745, 24615360, 24923052, 25147584, 25318656, 25527040, 25719120, 25846128, 25894080, 26433540, 26703270, 26853120, 26943840, 27188784, 27433728, 27692280, 27941760, 28195776, 28291032, 28483488, 28717920, 29076894, 29393280, 29538432, 30209760, 30792960, 31072896, 31153815, 31328640, 31434480, 31648320, 31720248, 32307660, 32332608, 32820480, 33230736, 33530112, 33985980, 34292160, 34461504, 34525440, 35244720, 35363790, 35604360, 35925120, 36251712, 36923040, 37384578, 37594368, 37721376, 37977984, 38290560, 38769192, 38841120, 39650310, 40279680, 40415760, 41150592, 41538420, 41912640, 42197760, 42293664, 42725232, 43076880, 43110144, 43615341, 44307648, 45314640, 45722880, 45948672, 46189440, 46992960, 47151720, 47472480, 47580372, 48335616, 48461490, 49230720, 49846104, 50295168, 51438240, 51692256, 51788160, 52867080, 53406540, 53887680, 54377568, 55384560, 55883520, 56391552, 56582064, 56966976, 57435840, 58153788, 58786560, 59076864, 59475465, 60419520, 62145792, 62307630, 62657280, 62868960, 63296640, 63440496, 64615320, 64665216, 66461472, 67971960, 68584320, 68923008, 70489440, 70727580, 71208720, 71850240, 72503424, 72692235, 73846080, 74769156, 75442752, 75955968, 76581120, 77538384, 77682240, 79300620, 80559360, 80831520, 82301184, 83076840, 83825280, 84587328, 85450464, 86153760, 87230682, 88615296, 90629280, 92378880, 93461445, 93985920, 94303440, 94944960, 95160744, 96922980, 98461440, 99692208, 100590336, 102876480, 103384512, 103576320, 105734160, 106813080, 107775360, 108755136, 110769120, 112783104, 113164128, 113933952, 114871680, 116307576, 118950930, 120839040, 124615260, 125737920, 126593280, 126880992, 129230640, 129330432, 130846023, 132922944, 135943920, 137168640, 137846016, 140978880, 141455160, 142417440, 145006848, 145384470, 147692160, 149538312, 150885504, 155076768, 155364480, 158601240, 161663040, 166153680, 167650560, 169174656, 170900928, 172307520, 174461364, 177230592, 181258560, 186922890, 187971840, 188606880, 189889920, 190321488, 193845960, 199384416, 205752960, 206769024, 211468320, 213626160, 215550720, 217510272, 218076705, 221538240, 226328256, 227867904, 229743360, 232615152, 237901860, 241678080, 249230520, 251475840, 253761984, 258461280, 261692046, 265845888, 271887840, 281957760, 282910320, 284834880, 290768940, 295384320, 299076624, 301771008, 310153536, 310728960, 317202480, 323326080, 332307360, 338349312, 341801856, 344615040, 348922728, 362517120, 373845780, 377213760, 379779840, 380642976, 387691920, 398768832, 411505920, 413538048, 422936640, 427252320, 435020544, 436153410, 443076480, 452656512, 465230304, 475803720, 498461040, 502951680, 507523968, 516922560, 523384092, 531691776, 543775680, 563915520, 565820640, 569669760, 581537880, 598153248, 620307072, 634404960, 646652160, 654230115, 664614720, 683603712, 689230080, 697845456, 725034240, 747691560, 754427520, 761285952, 775383840, 797537664, 845873280, 854504640, 872306820, 886152960, 905313024, 930460608, 951607440, 996922080, 1015047936, 1033845120, 1046768184, 1087551360, 1131641280, 1139339520, 1163075760, 1196306496, 1240614144, 1268809920, 1308460230, 1329229440, 1395690912, 1495383120, 1508855040, 1522571904, 1550767680, 1595075328, 1691746560, 1709009280, 1744613640, 1860921216, 1903214880, 1993844160, 2067690240, 2093536368, 2175102720, 2263282560, 2326151520, 2392612992, 2537619840, 2616920460, 2658458880, 2791381824, 2990766240, 3045143808, 3101535360, 3418018560, 3489227280, 3721842432, 3806429760, 3987688320, 4187072736, 4526565120, 4652303040, 4785225984, 5075239680, 5233840920, 5582763648, 5981532480, 6203070720, 6978454560, 7612859520, 7975376640, 8374145472, 9304606080, 10467681840, 11165527296, 11963064960, 13956909120, 15225719040, 16748290944, 18609212160, 20935363680, 23926129920, 27913818240, 33496581888, 41870727360, 55827636480, 83741454720, 167482909440]

約数ペア:

[(1, 167482909440), (2, 83741454720), (3, 55827636480), (4, 41870727360), (5, 33496581888), (6, 27913818240), (7, 23926129920), (8, 20935363680), (9, 18609212160), (10, 16748290944), (11, 15225719040), (12, 13956909120), (14, 11963064960), (15, 11165527296), (16, 10467681840), (18, 9304606080), (20, 8374145472), (21, 7975376640), (22, 7612859520), (24, 6978454560), (27, 6203070720), (28, 5981532480), (30, 5582763648), (32, 5233840920), (33, 5075239680), (35, 4785225984), (36, 4652303040), (37, 4526565120), (40, 4187072736), (42, 3987688320), (44, 3806429760), (45, 3721842432), (48, 3489227280), (49, 3418018560), (54, 3101535360), (55, 3045143808), (56, 2990766240), (60, 2791381824), (63, 2658458880), (64, 2616920460), (66, 2537619840), (70, 2392612992), (72, 2326151520), (74, 2263282560), (77, 2175102720), (80, 2093536368), (81, 2067690240), (84, 1993844160), (88, 1903214880), (90, 1860921216), (96, 1744613640), (98, 1709009280), (99, 1691746560), (105, 1595075328), (108, 1550767680), (110, 1522571904), (111, 1508855040), (112, 1495383120), (120, 1395690912), (126, 1329229440), (128, 1308460230), (132, 1268809920), (135, 1240614144), (140, 1196306496), (144, 1163075760), (147, 1139339520), (148, 1131641280), (154, 1087551360), (160, 1046768184), (162, 1033845120), (165, 1015047936), (168, 996922080), (176, 951607440), (180, 930460608), (185, 905313024), (189, 886152960), (192, 872306820), (196, 854504640), (198, 845873280), (210, 797537664), (216, 775383840), (220, 761285952), (222, 754427520), (224, 747691560), (231, 725034240), (240, 697845456), (243, 689230080), (245, 683603712), (252, 664614720), (256, 654230115), (259, 646652160), (264, 634404960), (270, 620307072), (280, 598153248), (288, 581537880), (294, 569669760), (296, 565820640), (297, 563915520), (308, 543775680), (315, 531691776), (320, 523384092), (324, 516922560), (330, 507523968), (333, 502951680), (336, 498461040), (352, 475803720), (360, 465230304), (370, 452656512), (378, 443076480), (384, 436153410), (385, 435020544), (392, 427252320), (396, 422936640), (405, 413538048), (407, 411505920), (420, 398768832), (432, 387691920), (440, 380642976), (441, 379779840), (444, 377213760), (448, 373845780), (462, 362517120), (480, 348922728), (486, 344615040), (490, 341801856), (495, 338349312), (504, 332307360), (518, 323326080), (528, 317202480), (539, 310728960), (540, 310153536), (555, 301771008), (560, 299076624), (567, 295384320), (576, 290768940), (588, 284834880), (592, 282910320), (594, 281957760), (616, 271887840), (630, 265845888), (640, 261692046), (648, 258461280), (660, 253761984), (666, 251475840), (672, 249230520), (693, 241678080), (704, 237901860), (720, 232615152), (729, 229743360), (735, 227867904), (740, 226328256), (756, 221538240), (768, 218076705), (770, 217510272), (777, 215550720), (784, 213626160), (792, 211468320), (810, 206769024), (814, 205752960), (840, 199384416), (864, 193845960), (880, 190321488), (882, 189889920), (888, 188606880), (891, 187971840), (896, 186922890), (924, 181258560), (945, 177230592), (960, 174461364), (972, 172307520), (980, 170900928), (990, 169174656), (999, 167650560), (1008, 166153680), (1036, 161663040), (1056, 158601240), (1078, 155364480), (1080, 155076768), (1110, 150885504), (1120, 149538312), (1134, 147692160), (1152, 145384470), (1155, 145006848), (1176, 142417440), (1184, 141455160), (1188, 140978880), (1215, 137846016), (1221, 137168640), (1232, 135943920), (1260, 132922944), (1280, 130846023), (1295, 129330432), (1296, 129230640), (1320, 126880992), (1323, 126593280), (1332, 125737920), (1344, 124615260), (1386, 120839040), (1408, 118950930), (1440, 116307576), (1458, 114871680), (1470, 113933952), (1480, 113164128), (1485, 112783104), (1512, 110769120), (1540, 108755136), (1554, 107775360), (1568, 106813080), (1584, 105734160), (1617, 103576320), (1620, 103384512), (1628, 102876480), (1665, 100590336), (1680, 99692208), (1701, 98461440), (1728, 96922980), (1760, 95160744), (1764, 94944960), (1776, 94303440), (1782, 93985920), (1792, 93461445), (1813, 92378880), (1848, 90629280), (1890, 88615296), (1920, 87230682), (1944, 86153760), (1960, 85450464), (1980, 84587328), (1998, 83825280), (2016, 83076840), (2035, 82301184), (2072, 80831520), (2079, 80559360), (2112, 79300620), (2156, 77682240), (2160, 77538384), (2187, 76581120), (2205, 75955968), (2220, 75442752), (2240, 74769156), (2268, 73846080), (2304, 72692235), (2310, 72503424), (2331, 71850240), (2352, 71208720), (2368, 70727580), (2376, 70489440), (2430, 68923008), (2442, 68584320), (2464, 67971960), (2520, 66461472), (2590, 64665216), (2592, 64615320), (2640, 63440496), (2646, 63296640), (2664, 62868960), (2673, 62657280), (2688, 62307630), (2695, 62145792), (2772, 60419520), (2816, 59475465), (2835, 59076864), (2849, 58786560), (2880, 58153788), (2916, 57435840), (2940, 56966976), (2960, 56582064), (2970, 56391552), (2997, 55883520), (3024, 55384560), (3080, 54377568), (3108, 53887680), (3136, 53406540), (3168, 52867080), (3234, 51788160), (3240, 51692256), (3256, 51438240), (3330, 50295168), (3360, 49846104), (3402, 49230720), (3456, 48461490), (3465, 48335616), (3520, 47580372), (3528, 47472480), (3552, 47151720), (3564, 46992960), (3626, 46189440), (3645, 45948672), (3663, 45722880), (3696, 45314640), (3780, 44307648), (3840, 43615341), (3885, 43110144), (3888, 43076880), (3920, 42725232), (3960, 42293664), (3969, 42197760), (3996, 41912640), (4032, 41538420), (4070, 41150592), (4144, 40415760), (4158, 40279680), (4224, 39650310), (4312, 38841120), (4320, 38769192), (4374, 38290560), (4410, 37977984), (4440, 37721376), (4455, 37594368), (4480, 37384578), (4536, 36923040), (4620, 36251712), (4662, 35925120), (4704, 35604360), (4736, 35363790), (4752, 35244720), (4851, 34525440), (4860, 34461504), (4884, 34292160), (4928, 33985980), (4995, 33530112), (5040, 33230736), (5103, 32820480), (5180, 32332608), (5184, 32307660), (5280, 31720248), (5292, 31648320), (5328, 31434480), (5346, 31328640), (5376, 31153815), (5390, 31072896), (5439, 30792960), (5544, 30209760), (5670, 29538432), (5698, 29393280), (5760, 29076894), (5832, 28717920), (5880, 28483488), (5920, 28291032), (5940, 28195776), (5994, 27941760), (6048, 27692280), (6105, 27433728), (6160, 27188784), (6216, 26943840), (6237, 26853120), (6272, 26703270), (6336, 26433540), (6468, 25894080), (6480, 25846128), (6512, 25719120), (6561, 25527040), (6615, 25318656), (6660, 25147584), (6720, 24923052), (6804, 24615360), (6912, 24230745), (6930, 24167808), (6993, 23950080), (7040, 23790186), (7056, 23736240), (7104, 23575860), (7128, 23496480), (7252, 23094720), (7290, 22974336), (7326, 22861440), (7392, 22657320), (7560, 22153824), (7770, 21555072), (7776, 21538440), (7840, 21362616), (7920, 21146832), (7938, 21098880), (7992, 20956320), (8019, 20885760), (8064, 20769210), (8085, 20715264), (8140, 20575296), (8288, 20207880), (8316, 20139840), (8448, 19825155), (8505, 19692288), (8547, 19595520), (8624, 19420560), (8640, 19384596), (8748, 19145280), (8820, 18988992), (8880, 18860688), (8910, 18797184), (8960, 18692289), (8991, 18627840), (9065, 18475776), (9072, 18461520), (9240, 18125856), (9324, 17962560), (9408, 17802180), (9472, 17681895), (9504, 17622360), (9702, 17262720), (9720, 17230752), (9768, 17146080), (9856, 16992990), (9990, 16765056), (10080, 16615368), (10206, 16410240), (10360, 16166304), (10368, 16153830), (10395, 16111872), (10560, 15860124), (10584, 15824160), (10656, 15717240), (10692, 15664320), (10780, 15536448), (10878, 15396480), (10935, 15316224), (10989, 15240960), (11088, 15104880), (11340, 14769216), (11396, 14696640), (11520, 14538447), (11655, 14370048), (11664, 14358960), (11760, 14241744), (11840, 14145516), (11880, 14097888), (11907, 14065920), (11988, 13970880), (12096, 13846140), (12210, 13716864), (12320, 13594392), (12432, 13471920), (12474, 13426560), (12544, 13351635), (12672, 13216770), (12936, 12947040), (12960, 12923064), (13024, 12859560), (13122, 12763520), (13230, 12659328), (13320, 12573792), (13365, 12531456), (13440, 12461526), (13608, 12307680), (13860, 12083904), (13986, 11975040), (14080, 11895093), (14112, 11868120), (14208, 11787930), (14245, 11757312), (14256, 11748240), (14504, 11547360), (14553, 11508480), (14580, 11487168), (14652, 11430720), (14784, 11328660), (14985, 11176704), (15120, 11076912), (15309, 10940160), (15540, 10777536), (15552, 10769220), (15680, 10681308), (15840, 10573416), (15876, 10549440), (15984, 10478160), (16038, 10442880), (16128, 10384605), (16170, 10357632), (16280, 10287648), (16317, 10264320), (16576, 10103940), (16632, 10069920), (17010, 9846144), (17094, 9797760), (17248, 9710280), (17280, 9692298), (17496, 9572640), (17640, 9494496), (17760, 9430344), (17820, 9398592), (17982, 9313920), (18130, 9237888), (18144, 9230760), (18315, 9144576), (18480, 9062928), (18648, 8981280), (18711, 8951040), (18816, 8901090), (19008, 8811180), (19404, 8631360), (19440, 8615376), (19536, 8573040), (19712, 8496495), (19845, 8439552), (19943, 8398080), (19980, 8382528), (20160, 8307684), (20412, 8205120), (20720, 8083152), (20736, 8076915), (20790, 8055936), (20979, 7983360), (21120, 7930062), (21168, 7912080), (21312, 7858620), (21384, 7832160), (21560, 7768224), (21756, 7698240), (21870, 7658112), (21978, 7620480), (22176, 7552440), (22680, 7384608), (22792, 7348320), (23310, 7185024), (23328, 7179480), (23520, 7120872), (23680, 7072758), (23760, 7048944), (23814, 7032960), (23976, 6985440), (24057, 6961920), (24192, 6923070), (24255, 6905088), (24420, 6858432), (24640, 6797196), (24864, 6735960), (24948, 6713280), (25344, 6608385), (25515, 6564096), (25641, 6531840), (25872, 6473520), (25920, 6461532), (26048, 6429780), (26244, 6381760), (26460, 6329664), (26640, 6286896), (26730, 6265728), (26880, 6230763), (26973, 6209280), (27195, 6158592), (27216, 6153840), (27720, 6041952), (27972, 5987520), (28224, 5934060), (28416, 5893965), (28490, 5878656), (28512, 5874120), (29008, 5773680), (29106, 5754240), (29160, 5743584), (29304, 5715360), (29568, 5664330), (29970, 5588352), (30240, 5538456), (30618, 5470080), (31080, 5388768), (31104, 5384610), (31185, 5370624), (31360, 5340654), (31680, 5286708), (31752, 5274720), (31968, 5239080), (32076, 5221440), (32340, 5178816), (32560, 5143824), (32634, 5132160), (32805, 5105408), (32967, 5080320), (33152, 5051970), (33264, 5034960), (34020, 4923072), (34188, 4898880), (34496, 4855140), (34560, 4846149), (34965, 4790016), (34992, 4786320), (35280, 4747248), (35520, 4715172), (35640, 4699296), (35721, 4688640), (35964, 4656960), (36260, 4618944), (36288, 4615380), (36630, 4572288), (36960, 4531464), (37296, 4490640), (37422, 4475520), (37632, 4450545), (38016, 4405590), (38808, 4315680), (38880, 4307688), (39072, 4286520), (39690, 4219776), (39886, 4199040), (39960, 4191264), (40095, 4177152), (40320, 4153842), (40824, 4102560), (41440, 4041576), (41580, 4027968), (41958, 3991680), (42240, 3965031), (42336, 3956040), (42624, 3929310), (42735, 3919104), (42768, 3916080), (43120, 3884112), (43512, 3849120), (43659, 3836160), (43740, 3829056), (43956, 3810240), (44352, 3776220), (44955, 3725568), (45360, 3692304), (45584, 3674160), (45927, 3646720), (46620, 3592512), (46656, 3589740), (47040, 3560436), (47360, 3536379), (47520, 3524472), (47628, 3516480), (47952, 3492720), (48114, 3480960), (48384, 3461535), (48510, 3452544), (48840, 3429216), (48951, 3421440), (49280, 3398598), (49728, 3367980), (49896, 3356640), (51030, 3282048), (51282, 3265920), (51744, 3236760), (51840, 3230766), (52096, 3214890), (52488, 3190880), (52920, 3164832), (53280, 3143448), (53460, 3132864), (53946, 3104640), (54390, 3079296), (54432, 3076920), (54945, 3048192), (55440, 3020976), (55944, 2993760), (56133, 2983680), (56448, 2967030), (56980, 2939328), (57024, 2937060), (58016, 2886840), (58212, 2877120), (58320, 2871792), (58608, 2857680), (59136, 2832165), (59535, 2813184), (59829, 2799360), (59940, 2794176), (60480, 2769228), (61236, 2735040), (62160, 2694384), (62208, 2692305), (62370, 2685312), (62720, 2670327), (62937, 2661120), (63360, 2643354), (63504, 2637360), (63936, 2619540), (64152, 2610720), (64680, 2589408), (65120, 2571912), (65268, 2566080), (65610, 2552704), (65934, 2540160), (66304, 2525985), (66528, 2517480), (68040, 2461536), (68376, 2449440), (68992, 2427570), (69930, 2395008), (69984, 2393160), (70560, 2373624), (71040, 2357586), (71280, 2349648), (71442, 2344320), (71928, 2328480), (72171, 2320640), (72520, 2309472), (72576, 2307690), (72765, 2301696), (73260, 2286144), (73920, 2265732), (74592, 2245320), (74844, 2237760), (76032, 2202795), (76545, 2188032), (76923, 2177280), (77616, 2157840), (77760, 2153844), (78144, 2143260), (79380, 2109888), (79772, 2099520), (79920, 2095632), (80190, 2088576), (80640, 2076921), (80919, 2069760), (81585, 2052864), (81648, 2051280), (82880, 2020788), (83160, 2013984), (83916, 1995840), (84672, 1978020), (85248, 1964655), (85470, 1959552), (85536, 1958040), (86240, 1942056), (87024, 1924560), (87318, 1918080), (87480, 1914528), (87912, 1905120), (88704, 1888110), (89910, 1862784), (90720, 1846152), (91168, 1837080), (91854, 1823360), (93240, 1796256), (93312, 1794870), (93555, 1790208), (94080, 1780218), (95040, 1762236), (95256, 1758240), (95904, 1746360), (96228, 1740480), (97020, 1726272), (97680, 1714608), (97902, 1710720), (98560, 1699299), (98901, 1693440), (99456, 1683990), (99715, 1679616), (99792, 1678320), (102060, 1641024), (102564, 1632960), (103488, 1618380), (103680, 1615383), (104192, 1607445), (104895, 1596672), (104976, 1595440), (105840, 1582416), (106560, 1571724), (106920, 1566432), (107163, 1562880), (107892, 1552320), (108780, 1539648), (108864, 1538460), (109890, 1524096), (110880, 1510488), (111888, 1496880), (112266, 1491840), (112896, 1483515), (113960, 1469664), (114048, 1468530), (116032, 1443420), (116424, 1438560), (116640, 1435896), (117216, 1428840), (119070, 1406592), (119658, 1399680), (119880, 1397088), (120285, 1392384), (120960, 1384614), (122472, 1367520), (124320, 1347192), (124740, 1342656), (125874, 1330560), (126720, 1321677), (127008, 1318680), (127872, 1309770), (128205, 1306368), (128304, 1305360), (129360, 1294704), (130240, 1285956), (130536, 1283040), (130977, 1278720), (131220, 1276352), (131868, 1270080), (133056, 1258740), (134865, 1241856), (136080, 1230768), (136752, 1224720), (137984, 1213785), (139860, 1197504), (139968, 1196580), (141120, 1186812), (142080, 1178793), (142560, 1174824), (142884, 1172160), (143856, 1164240), (144342, 1160320), (145040, 1154736), (145152, 1153845), (145530, 1150848), (146520, 1143072), (146853, 1140480), (147840, 1132866), (149184, 1122660), (149688, 1118880), (153090, 1094016), (153846, 1088640), (155232, 1078920), (155520, 1076922), (156288, 1071630), (158760, 1054944), (159544, 1049760), (159840, 1047816), (160380, 1044288), (161838, 1034880), (163170, 1026432), (163296, 1025640), (164835, 1016064), (165760, 1010394), (166320, 1006992), (167832, 997920), (168399, 994560), (169344, 989010), (170940, 979776), (171072, 979020), (172480, 971028), (174048, 962280), (174636, 959040), (174960, 957264), (175824, 952560), (177408, 944055), (178605, 937728), (179487, 933120), (179820, 931392), (181440, 923076), (182336, 918540), (183708, 911680), (186480, 898128), (186624, 897435), (187110, 895104), (188160, 890109), (188811, 887040), (190080, 881118), (190512, 879120), (191808, 873180), (192456, 870240), (194040, 863136), (195360, 857304), (195804, 855360), (197802, 846720), (198912, 841995), (199430, 839808), (199584, 839160), (204120, 820512), (205128, 816480), (206976, 809190), (209790, 798336), (209952, 797720), (211680, 791208), (213120, 785862), (213840, 783216), (214326, 781440), (215784, 776160), (217560, 769824), (217728, 769230), (218295, 767232), (219780, 762048), (221760, 755244), (223776, 748440), (224532, 745920), (227920, 734832), (228096, 734265), (229635, 729344), (230769, 725760), (232064, 721710), (232848, 719280), (233280, 717948), (234432, 714420), (238140, 703296), (239316, 699840), (239760, 698544), (240570, 696192), (241920, 692307), (242757, 689920), (244755, 684288), (244944, 683760), (248640, 673596), (249480, 671328), (251748, 665280), (254016, 659340), (255744, 654885), (256410, 653184), (256608, 652680), (258720, 647352), (260480, 642978), (261072, 641520), (261954, 639360), (262440, 638176), (263736, 635040), (266112, 629370), (269730, 620928), (272160, 615384), (273504, 612360), (279720, 598752), (279936, 598290), (280665, 596736), (282240, 593406), (285120, 587412), (285768, 586080), (287712, 582120), (288684, 580160), (290080, 577368), (291060, 575424), (293040, 571536), (293706, 570240), (295680, 566433), (296703, 564480), (298368, 561330), (299145, 559872), (299376, 559440), (306180, 547008), (307692, 544320), (310464, 539460), (311040, 538461), (312576, 535815), (314685, 532224), (317520, 527472), (319088, 524880), (319680, 523908), (320760, 522144), (321489, 520960), (323676, 517440), (326340, 513216), (326592, 512820), (329670, 508032), (331520, 505197), (332640, 503496), (335664, 498960), (336798, 497280), (338688, 494505), (341880, 489888), (342144, 489510), (344960, 485514), (348096, 481140), (349272, 479520), (349920, 478632), (351648, 476280), (357210, 468864), (358974, 466560), (359640, 465696), (360855, 464128), (362880, 461538), (364672, 459270), (367416, 455840), (372960, 449064), (374220, 447552), (377622, 443520), (380160, 440559), (381024, 439560), (383616, 436590), (384615, 435456), (384912, 435120), (388080, 431568), (390720, 428652), (391608, 427680), (392931, 426240), (395604, 423360), (398860, 419904), (399168, 419580), (404595, 413952), (408240, 410256)]