295681700160

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 118, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 177, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 236, 240, 243, 248, 252, 264, 270, 279, 280, 288, 295, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 354, 360, 372, 378, 385, 396, 405, 413, 420, 432, 434, 440, 448, 462, 465, 472, 480, 486, 495, 496, 504, 528, 531, 540, 558, 560, 567, 576, 590, 594, 616, 620, 630, 648, 649, 651, 660, 672, 682, 693, 704, 708, 720, 729, 744, 756, 770, 792, 810, 826, 837, 840, 864, 868, 880, 885, 891, 924, 930, 944, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1062, 1080, 1085, 1116, 1120, 1134, 1155, 1180, 1188, 1215, 1232, 1239, 1240, 1260, 1296, 1298, 1302, 1320, 1344, 1364, 1386, 1395, 1416, 1440, 1458, 1485, 1488, 1512, 1540, 1584, 1593, 1620, 1652, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1770, 1782, 1829, 1848, 1860, 1888, 1890, 1944, 1947, 1953, 1980, 1984, 2016, 2046, 2065, 2079, 2112, 2124, 2160, 2170, 2187, 2232, 2240, 2268, 2310, 2360, 2376, 2387, 2430, 2464, 2478, 2480, 2511, 2520, 2592, 2596, 2604, 2640, 2655, 2673, 2728, 2772, 2790, 2832, 2835, 2880, 2916, 2970, 2976, 3024, 3069, 3080, 3168, 3186, 3240, 3245, 3255, 3304, 3348, 3360, 3402, 3410, 3465, 3472, 3520, 3540, 3564, 3645, 3658, 3696, 3717, 3720, 3776, 3780, 3888, 3894, 3906, 3960, 4032, 4092, 4130, 4158, 4185, 4248, 4320, 4340, 4374, 4455, 4464, 4536, 4543, 4620, 4720, 4752, 4774, 4779, 4860, 4928, 4956, 4960, 5022, 5040, 5103, 5115, 5184, 5192, 5208, 5280, 5310, 5346, 5456, 5487, 5544, 5580, 5664, 5670, 5832, 5841, 5859, 5940, 5952, 6048, 6138, 6160, 6195, 6237, 6336, 6372, 6480, 6490, 6510, 6561, 6608, 6696, 6720, 6804, 6820, 6930, 6944, 7080, 7128, 7161, 7290, 7316, 7392, 7434, 7440, 7533, 7560, 7776, 7788, 7812, 7920, 7965, 8019, 8184, 8260, 8316, 8370, 8496, 8505, 8640, 8680, 8748, 8910, 8928, 9072, 9086, 9145, 9207, 9240, 9440, 9504, 9548, 9558, 9720, 9735, 9765, 9912, 9920, 10044, 10080, 10206, 10230, 10384, 10395, 10416, 10560, 10620, 10692, 10912, 10935, 10974, 11088, 11151, 11160, 11328, 11340, 11664, 11682, 11718, 11880, 11935, 12096, 12276, 12320, 12390, 12474, 12555, 12744, 12803, 12960, 12980, 13020, 13122, 13216, 13365, 13392, 13608, 13629, 13640, 13860, 13888, 14160, 14256, 14322, 14337, 14580, 14632, 14784, 14868, 14880, 15066, 15120, 15309, 15345, 15552, 15576, 15624, 15840, 15930, 16038, 16368, 16461, 16520, 16632, 16740, 16992, 17010, 17360, 17496, 17523, 17577, 17820, 17856, 18144, 18172, 18290, 18414, 18480, 18585, 18711, 18880, 19008, 19096, 19116, 19440, 19470, 19530, 19824, 20088, 20119, 20160, 20412, 20460, 20768, 20790, 20832, 21240, 21384, 21483, 21824, 21870, 21948, 22176, 22302, 22320, 22599, 22680, 22715, 23328, 23364, 23436, 23760, 23870, 23895, 24057, 24552, 24640, 24780, 24948, 25110, 25488, 25515, 25606, 25920, 25960, 26040, 26244, 26432, 26730, 26784, 27216, 27258, 27280, 27435, 27621, 27720, 28320, 28512, 28644, 28674, 29160, 29205, 29264, 29295, 29736, 29760, 30132, 30240, 30618, 30690, 31152, 31185, 31248, 31680, 31860, 32076, 32736, 32805, 32922, 33040, 33264, 33453, 33480, 33984, 34020, 34720, 34992, 35046, 35154, 35640, 35805, 36288, 36344, 36580, 36828, 36960, 37170, 37422, 37665, 38192, 38232, 38409, 38880, 38940, 39060, 39648, 40095, 40176, 40238, 40824, 40887, 40920, 41536, 41580, 41664, 42480, 42768, 42966, 43011, 43740, 43896, 44352, 44604, 44640, 45198, 45360, 45430, 45927, 46035, 46656, 46728, 46872, 47520, 47740, 47790, 48114, 49104, 49383, 49560, 49896, 50220, 50976, 51030, 51212, 51920, 52080, 52488, 52569, 52731, 53460, 53568, 54432, 54516, 54560, 54870, 55242, 55440, 55755, 56133, 56640, 57024, 57288, 57348, 58320, 58410, 58528, 58590, 59472, 60264, 60357, 60480, 61236, 61380, 62304, 62370, 62496, 63720, 64015, 64152, 64449, 65472, 65610, 65844, 66080, 66528, 66906, 66960, 67797, 68040, 68145, 69440, 69984, 70092, 70308, 71280, 71610, 71685, 72171, 72688, 73160, 73656, 73920, 74340, 74844, 75330, 76384, 76464, 76545, 76818, 77760, 77880, 78120, 79296, 80190, 80352, 80476, 81648, 81774, 81840, 82305, 82863, 83160, 84960, 85536, 85932, 86022, 87480, 87615, 87792, 87885, 89208, 89280, 90396, 90720, 90860, 91854, 92070, 93456, 93555, 93744, 95040, 95480, 95580, 96228, 98208, 98766, 99120, 99792, 100359, 100440, 100595, 101952, 102060, 102424, 103840, 104160, 104976, 105138, 105462, 106920, 107415, 108864, 109032, 109120, 109740, 110484, 110880, 111510, 112266, 112995, 114576, 114696, 115227, 116640, 116820, 117056, 117180, 118944, 120285, 120528, 120714, 122472, 122661, 122760, 124608, 124740, 124992, 127440, 128030, 128304, 128898, 129033, 131220, 131688, 132160, 133056, 133812, 133920, 135594, 136080, 136290, 138105, 139968, 140184, 140616, 140833, 142560, 143220, 143370, 144342, 145376, 146320, 147312, 148149, 148680, 149688, 150660, 152768, 152928, 153090, 153636, 155760, 156240, 157707, 158193, 160380, 160704, 160952, 163296, 163548, 163680, 164610, 165726, 166320, 167265, 168399, 169920, 171072, 171864, 172044, 174960, 175230, 175584, 175770, 178416, 180792, 181071, 181440, 181720, 183708, 184140, 186912, 187110, 187488, 190960, 191160, 192045, 192456, 193347, 196416, 197532, 198240, 199584, 200718, 200880, 201190, 203391, 204120, 204435, 204848, 207680, 208320, 209952, 210276, 210924, 213840, 214830, 215055, 218064, 219480, 220968, 221760, 223020, 224532, 225990, 229152, 229392, 229635, 230454, 233280, 233640, 234360, 237888, 240570, 241056, 241428, 244944, 245322, 245520, 246915, 248589, 249480, 254880, 256060, 256608, 257796, 258066, 262440, 262845, 263376, 263655, 267624, 267840, 271188, 272160, 272580, 276210, 280368, 280665, 281232, 281666, 285120, 286440, 286740, 288684, 290752, 292640, 294624, 296298, 297360, 299376, 301077, 301320, 301785, 305856, 306180, 307272, 311520, 312480, 315414, 316386, 320760, 321904, 322245, 326592, 327096, 327360, 329220, 331452, 332640, 334530, 336798, 338985, 343728, 344088, 345681, 349920, 350460, 351168, 351540, 356832, 360855, 361584, 362142, 363440, 367416, 367983, 368280, 373824, 374220, 374976, 381920, 382320, 384090, 384912, 386694, 387099, 395064, 396480, 399168, 401436, 401760, 402380, 406782, 408240, 408870, 409696, 414315, 419904, 420552, 421848, 422499, 427680, 429660, 430110, 436128, 438960, 441936, 444447, 446040, 449064, 451980, 458304, 458784, 459270, 460908, 467280, 468720, 473121, 474579, 481140, 482112, 482856, 489888, 490644, 491040, 493830, 497178, 498960, 501795, 505197, 509760, 512120, 513216, 515592, 516132, 524880, 525690, 526752, 527310, 535248, 542376, 543213, 544320, 545160, 552420, 560736, 561330, 562464, 563332, 572880, 573480, 576135, 577368, 580041, 585280, 589248, 592596, 594720, 598752, 602154, 602640, 603570, 612360, 613305, 614544, 623040, 624960, 630828, 632772, 641520, 643808, 644490, 645165, 654192, 658440, 662904, 665280, 669060, 673596, 677970, 687456, 688176, 691362, 699840, 700920, 703080, 704165, 713664, 721710, 723168, 724284, 726880, 734832, 735966, 736560, 740745, 745767, 748440, 763840, 764640, 768180, 769824, 773388, 774198, 788535, 790128, 790965, 802872, 803520, 804760, 813564, 816480, 817740, 819392, 828630, 841104, 841995, 843696, 844998, 855360, 859320, 860220, 872256, 877920, 883872, 888894, 892080, 898128, 903231, 903960, 905355, 917568, 918540, 921816, 934560, 937440, 946242, 949158, 962280, 965712, 966735, 979776, 981288, 982080, 987660, 994356, 997920, 1003590, 1010394, 1016955, 1024240, 1031184, 1032264, 1037043, 1049760, 1051380, 1053504, 1054620, 1070496, 1084752, 1086426, 1090320, 1103949, 1104840, 1121472, 1122660, 1124928, 1126664, 1145760, 1146960, 1152270, 1154736, 1160082, 1185192, 1189440, 1197504, 1204308, 1205280, 1207140, 1224720, 1226610, 1229088, 1242945, 1261656, 1265544, 1267497, 1283040, 1287616, 1288980, 1290330, 1308384, 1316880, 1325808, 1333341, 1338120, 1347192, 1355940, 1374912, 1376352, 1382724, 1401840, 1406160, 1408330, 1419363, 1423737, 1443420, 1446336, 1448568, 1453760, 1469664, 1471932, 1473120, 1481490, 1491534, 1496880, 1505385, 1529280, 1536360, 1539648, 1546776, 1548396, 1577070, 1580256, 1581930, 1605744, 1609520, 1627128, 1629639, 1632960, 1635480, 1657260, 1682208, 1683990, 1687392, 1689996, 1718640, 1720440, 1728405, 1740123, 1755840, 1767744, 1777788, 1784160, 1796256, 1806462, 1807920, 1810710, 1837080, 1839915, 1843632, 1869120, 1874880, 1892484, 1898316, 1924560, 1931424, 1933470, 1935495, 1962576, 1975320, 1988712, 1995840, 2007180, 2020788, 2033910, 2048480, 2062368, 2064528, 2074086, 2099520, 2102760, 2109240, 2112495, 2140992, 2169504, 2172852, 2180640, 2207898, 2209680, 2222235, 2237301, 2245320, 2253328, 2291520, 2293920, 2304540, 2309472, 2320164, 2365605, 2370384, 2372895, 2408616, 2410560, 2414280, 2449440, 2453220, 2458176, 2485890, 2523312, 2525985, 2531088, 2534994, 2566080, 2577960, 2580660, 2616768, 2633760, 2651616, 2666682, 2676240, 2694384, 2709693, 2711880, 2716065, 2752704, 2765448, 2803680, 2812320, 2816660, 2838726, 2847474, 2886840, 2897136, 2900205, 2939328, 2943864, 2946240, 2962980, 2983068, 2993760, 3010770, 3072720, 3093552, 3096792, 3111129, 3154140, 3160512, 3163860, 3211488, 3219040, 3254256, 3259278, 3270960, 3311847, 3314520, 3364416, 3367980, 3374784, 3379992, 3437280, 3440880, 3456810, 3480246, 3555576, 3568320, 3592512, 3612924, 3615840, 3621420, 3674160, 3679830, 3687264, 3728835, 3784968, 3796632, 3802491, 3849120, 3862848, 3866940, 3870990, 3925152, 3950640, 3977424, 4000023, 4014360, 4041576, 4067820, 4096960, 4124736, 4129056, 4148172, 4205520, 4218480, 4224990, 4258089, 4339008, 4345704, 4361280, 4415796, 4419360, 4444470, 4474602, 4490640, 4506656, 4516155, 4587840, 4609080, 4618944, 4640328, 4731210, 4740768, 4745790, 4817232, 4828560, 4888917, 4898880, 4906440, 4971780, 5046624, 5051970, 5062176, 5069988, 5155920, 5161320, 5185215, 5220369, 5267520, 5303232, 5333364, 5352480, 5388768, 5419386, 5423760, 5432130, 5519745, 5530896, 5607360, 5624640, 5633320, 5677452, 5694948, 5773680, 5794272, 5800410, 5887728, 5925960, 5966136, 5987520, 6021540, 6145440, 6187104, 6193584, 6222258, 6308280, 6327720, 6337485, 6422976, 6438080, 6508512, 6518556, 6541920, 6623694, 6629040, 6666705, 6735960, 6759984, 6874560, 6881760, 6913620, 6960492, 7096815, 7111152, 7118685, 7225848, 7231680, 7242840, 7348320, 7359660, 7374528, 7457670, 7569936, 7593264, 7604982, 7698240, 7733880, 7741980, 7850304, 7901280, 7954848, 8000046, 8028720, 8083152, 8135640, 8148195, 8258112, 8296344, 8411040, 8436960, 8449980, 8516178, 8691408, 8700615, 8831592, 8838720, 8888940, 8949204, 8981280, 9013312, 9032310, 9218160, 9280656, 9333387, 9462420, 9481536, 9491580, 9634464, 9657120, 9777834, 9812880, 9935541, 9943560, 10093248, 10103940, 10124352, 10139976, 10311840, 10322640, 10370430, 10440738, 10666728, 10704960, 10777536, 10838772, 10847520, 10864260, 11039490, 11061792, 11186505, 11266640, 11354904, 11389896, 11407473, 11547360, 11588544, 11600820, 11775456, 11851920, 11932272, 12000069, 12043080, 12290880, 12374208, 12387168, 12444516, 12616560, 12655440, 12674970, 13017024, 13037112, 13083840, 13247388, 13258080, 13333410, 13471920, 13519968, 13548465, 13763520, 13827240, 13920984, 14193630, 14222304, 14237370, 14451696, 14485680, 14666751, 14696640, 14719320, 14915340, 15139872, 15186528, 15209964, 15467760, 15483960, 15555645, 15661107, 15802560, 15909696, 16000092, 16057440, 16166304, 16271280, 16296390, 16559235, 16592688, 16822080, 16873920, 16899960, 17032356, 17382816, 17401230, 17663184, 17777880, 17898408, 17962560, 18064620, 18436320, 18561312, 18666774, 18924840, 18983160, 19012455, 19268928, 19314240, 19555668, 19625760, 19871082, 19887120, 20000115, 20207880, 20279952, 20623680, 20645280, 20740860, 20881476, 21290445, 21333456, 21677544, 21695040, 21728520, 22078980, 22123584, 22373010, 22533280, 22709808, 22779792, 22814946, 23094720, 23201640, 23550912, 23703840, 23864544, 24000138, 24086160, 24444585, 24774336, 24889032, 25233120, 25310880, 25349940, 26074224, 26101845, 26494776, 26516160, 26666820, 26943840, 27039936, 27096930, 27654480, 27841968, 28000161, 28387260, 28444608, 28474740, 28903392, 28971360, 29333502, 29438640, 29806623, 29830680, 30279744, 30373056, 30419928, 30935520, 30967920, 31111290, 31322214, 32000184, 32114880, 32332608, 32542560, 32592780, 33118470, 33185376, 33799920, 34064712, 34222419, 34765632, 34802460, 35326368, 35555760, 35796816, 36129240, 36872640, 37122624, 37333548, 37849680, 37966320, 38024910, 39111336, 39251520, 39742164, 39774240, 40000230, 40415760, 40559904, 41290560, 41481720, 41762952, 42580890, 42666912, 43355088, 43457040, 44000253, 44157960, 44746020, 45066560, 45419616, 45559584, 45629892, 46403280, 46666935, 47407680, 47729088, 48000276, 48172320, 48889170, 49677705, 49778064, 50466240, 50621760, 50699880, 52148448, 52203690, 52989552, 53333640, 53887680, 54193860, 55308960, 55683936, 56000322, 56774520, 56949480, 57037365, 57806784, 57942720, 58667004, 58877280, 59613246, 59661360, 60000345, 60839856, 61871040, 61935840, 62222580, 62644428, 64000368, 65085120, 65185560, 66236940, 66370752, 67599840, 68129424, 68444838, 69604920, 70652736, 71111520, 71593632, 72258480, 73333755, 74667096, 75699360, 75932640, 76049820, 78222672, 78305535, 79484328, 79548480, 80000460, 80831520, 81119808, 82963440, 83525904, 84000483, 85161780, 85333824, 86710176, 86914080, 88000506, 88315920, 89492040, 90839232, 91119168, 91259784, 92806560, 93333870, 96000552, 96344640, 97778340, 99355410, 99556128, 101399760, 102667257, 104296896, 104407380, 105979104, 106667280, 108387720, 110617920, 111367872, 112000644, 113549040, 113898960, 114074730, 117334008, 117754560, 119226492, 119322720, 120000690, 121679712, 123871680, 124445160, 125288856, 128000736, 130371120, 132000759, 132473880, 135199680, 136258848, 136889676, 139209840, 140000805, 142223040, 143187264, 144516960, 146667510, 149033115, 149334192, 151398720, 151865280, 152099640, 156445344, 156611070, 158968656, 160000920, 161663040, 165926880, 167051808, 168000966, 170323560, 171112095, 173420352, 173828160, 176001012, 176631840, 178984080, 182519568, 185613120, 186667740, 192001104, 195556680, 198710820, 199112256, 202799520, 205334514, 208814760, 211958208, 213334560, 216775440, 220001265, 224001288, 227098080, 227797920, 228149460, 234668016, 238452984, 238645440, 240001380, 243359424, 248890320, 250577712, 256001472, 260742240, 264001518, 264947760, 272517696, 273779352, 278419680, 280001610, 289033920, 293335020, 298066230, 298668384, 304199280, 308001771, 312890688, 313222140, 317937312, 320001840, 331853760, 334103616, 336001932, 340647120, 342224190, 352002024, 353263680, 357968160, 365039136, 373335480, 384002208, 391113360, 397421640, 405599040, 410669028, 417629520, 420002415, 426669120, 433550880, 440002530, 448002576, 454196160, 455595840, 456298920, 469336032, 476905968, 480002760, 497780640, 501155424, 513336285, 521484480, 528003036, 529895520, 547558704, 556839360, 560003220, 586670040, 596132460, 597336768, 608398560, 616003542, 626444280, 635874624, 640003680, 660003795, 672003864, 681294240, 684448380, 704004048, 715936320, 730078272, 746670960, 768004416, 782226720, 794843280, 821338056, 835259040, 840004830, 867101760, 880005060, 896005152, 912597840, 924005313, 938672064, 953811936, 960005520, 995561280, 1002310848, 1026672570, 1056006072, 1059791040, 1095117408, 1120006440, 1173340080, 1192264920, 1216797120, 1232007084, 1252888560, 1280007360, 1320007590, 1344007728, 1362588480, 1368896760, 1408008096, 1493341920, 1540008855, 1564453440, 1589686560, 1642676112, 1670518080, 1680009660, 1760010120, 1792010304, 1825195680, 1848010626, 1907623872, 1920011040, 2053345140, 2112012144, 2190234816, 2240012880, 2346680160, 2384529840, 2464014168, 2505777120, 2640015180, 2688015456, 2737793520, 2816016192, 2986683840, 3080017710, 3179373120, 3285352224, 3360019320, 3520020240, 3650391360, 3696021252, 3840022080, 4106690280, 4224024288, 4480025760, 4620026565, 4693360320, 4769059680, 4928028336, 5011554240, 5280030360, 5376030912, 5475587040, 6160035420, 6570704448, 6720038640, 7040040480, 7392042504, 8213380560, 8448048576, 8960051520, 9240053130, 9538119360, 9856056672, 10560060720, 10951174080, 12320070840, 13440077280, 14080080960, 14784085008, 16426761120, 18480106260, 19712113344, 21120121440, 24640141680, 26880154560, 29568170016, 32853522240, 36960212520, 42240242880, 49280283360, 59136340032, 73920425040, 98560566720, 147840850080, 295681700160]

約数ペア:

[(1, 295681700160), (2, 147840850080), (3, 98560566720), (4, 73920425040), (5, 59136340032), (6, 49280283360), (7, 42240242880), (8, 36960212520), (9, 32853522240), (10, 29568170016), (11, 26880154560), (12, 24640141680), (14, 21120121440), (15, 19712113344), (16, 18480106260), (18, 16426761120), (20, 14784085008), (21, 14080080960), (22, 13440077280), (24, 12320070840), (27, 10951174080), (28, 10560060720), (30, 9856056672), (31, 9538119360), (32, 9240053130), (33, 8960051520), (35, 8448048576), (36, 8213380560), (40, 7392042504), (42, 7040040480), (44, 6720038640), (45, 6570704448), (48, 6160035420), (54, 5475587040), (55, 5376030912), (56, 5280030360), (59, 5011554240), (60, 4928028336), (62, 4769059680), (63, 4693360320), (64, 4620026565), (66, 4480025760), (70, 4224024288), (72, 4106690280), (77, 3840022080), (80, 3696021252), (81, 3650391360), (84, 3520020240), (88, 3360019320), (90, 3285352224), (93, 3179373120), (96, 3080017710), (99, 2986683840), (105, 2816016192), (108, 2737793520), (110, 2688015456), (112, 2640015180), (118, 2505777120), (120, 2464014168), (124, 2384529840), (126, 2346680160), (132, 2240012880), (135, 2190234816), (140, 2112012144), (144, 2053345140), (154, 1920011040), (155, 1907623872), (160, 1848010626), (162, 1825195680), (165, 1792010304), (168, 1760010120), (176, 1680009660), (177, 1670518080), (180, 1642676112), (186, 1589686560), (189, 1564453440), (192, 1540008855), (198, 1493341920), (210, 1408008096), (216, 1368896760), (217, 1362588480), (220, 1344007728), (224, 1320007590), (231, 1280007360), (236, 1252888560), (240, 1232007084), (243, 1216797120), (248, 1192264920), (252, 1173340080), (264, 1120006440), (270, 1095117408), (279, 1059791040), (280, 1056006072), (288, 1026672570), (295, 1002310848), (297, 995561280), (308, 960005520), (310, 953811936), (315, 938672064), (320, 924005313), (324, 912597840), (330, 896005152), (336, 880005060), (341, 867101760), (352, 840004830), (354, 835259040), (360, 821338056), (372, 794843280), (378, 782226720), (385, 768004416), (396, 746670960), (405, 730078272), (413, 715936320), (420, 704004048), (432, 684448380), (434, 681294240), (440, 672003864), (448, 660003795), (462, 640003680), (465, 635874624), (472, 626444280), (480, 616003542), (486, 608398560), (495, 597336768), (496, 596132460), (504, 586670040), (528, 560003220), (531, 556839360), (540, 547558704), (558, 529895520), (560, 528003036), (567, 521484480), (576, 513336285), (590, 501155424), (594, 497780640), (616, 480002760), (620, 476905968), (630, 469336032), (648, 456298920), (649, 455595840), (651, 454196160), (660, 448002576), (672, 440002530), (682, 433550880), (693, 426669120), (704, 420002415), (708, 417629520), (720, 410669028), (729, 405599040), (744, 397421640), (756, 391113360), (770, 384002208), (792, 373335480), (810, 365039136), (826, 357968160), (837, 353263680), (840, 352002024), (864, 342224190), (868, 340647120), (880, 336001932), (885, 334103616), (891, 331853760), (924, 320001840), (930, 317937312), (944, 313222140), (945, 312890688), (960, 308001771), (972, 304199280), (990, 298668384), (992, 298066230), (1008, 293335020), (1023, 289033920), (1056, 280001610), (1062, 278419680), (1080, 273779352), (1085, 272517696), (1116, 264947760), (1120, 264001518), (1134, 260742240), (1155, 256001472), (1180, 250577712), (1188, 248890320), (1215, 243359424), (1232, 240001380), (1239, 238645440), (1240, 238452984), (1260, 234668016), (1296, 228149460), (1298, 227797920), (1302, 227098080), (1320, 224001288), (1344, 220001265), (1364, 216775440), (1386, 213334560), (1395, 211958208), (1416, 208814760), (1440, 205334514), (1458, 202799520), (1485, 199112256), (1488, 198710820), (1512, 195556680), (1540, 192001104), (1584, 186667740), (1593, 185613120), (1620, 182519568), (1652, 178984080), (1674, 176631840), (1680, 176001012), (1701, 173828160), (1705, 173420352), (1728, 171112095), (1736, 170323560), (1760, 168000966), (1770, 167051808), (1782, 165926880), (1829, 161663040), (1848, 160000920), (1860, 158968656), (1888, 156611070), (1890, 156445344), (1944, 152099640), (1947, 151865280), (1953, 151398720), (1980, 149334192), (1984, 149033115), (2016, 146667510), (2046, 144516960), (2065, 143187264), (2079, 142223040), (2112, 140000805), (2124, 139209840), (2160, 136889676), (2170, 136258848), (2187, 135199680), (2232, 132473880), (2240, 132000759), (2268, 130371120), (2310, 128000736), (2360, 125288856), (2376, 124445160), (2387, 123871680), (2430, 121679712), (2464, 120000690), (2478, 119322720), (2480, 119226492), (2511, 117754560), (2520, 117334008), (2592, 114074730), (2596, 113898960), (2604, 113549040), (2640, 112000644), (2655, 111367872), (2673, 110617920), (2728, 108387720), (2772, 106667280), (2790, 105979104), (2832, 104407380), (2835, 104296896), (2880, 102667257), (2916, 101399760), (2970, 99556128), (2976, 99355410), (3024, 97778340), (3069, 96344640), (3080, 96000552), (3168, 93333870), (3186, 92806560), (3240, 91259784), (3245, 91119168), (3255, 90839232), (3304, 89492040), (3348, 88315920), (3360, 88000506), (3402, 86914080), (3410, 86710176), (3465, 85333824), (3472, 85161780), (3520, 84000483), (3540, 83525904), (3564, 82963440), (3645, 81119808), (3658, 80831520), (3696, 80000460), (3717, 79548480), (3720, 79484328), (3776, 78305535), (3780, 78222672), (3888, 76049820), (3894, 75932640), (3906, 75699360), (3960, 74667096), (4032, 73333755), (4092, 72258480), (4130, 71593632), (4158, 71111520), (4185, 70652736), (4248, 69604920), (4320, 68444838), (4340, 68129424), (4374, 67599840), (4455, 66370752), (4464, 66236940), (4536, 65185560), (4543, 65085120), (4620, 64000368), (4720, 62644428), (4752, 62222580), (4774, 61935840), (4779, 61871040), (4860, 60839856), (4928, 60000345), (4956, 59661360), (4960, 59613246), (5022, 58877280), (5040, 58667004), (5103, 57942720), (5115, 57806784), (5184, 57037365), (5192, 56949480), (5208, 56774520), (5280, 56000322), (5310, 55683936), (5346, 55308960), (5456, 54193860), (5487, 53887680), (5544, 53333640), (5580, 52989552), (5664, 52203690), (5670, 52148448), (5832, 50699880), (5841, 50621760), (5859, 50466240), (5940, 49778064), (5952, 49677705), (6048, 48889170), (6138, 48172320), (6160, 48000276), (6195, 47729088), (6237, 47407680), (6336, 46666935), (6372, 46403280), (6480, 45629892), (6490, 45559584), (6510, 45419616), (6561, 45066560), (6608, 44746020), (6696, 44157960), (6720, 44000253), (6804, 43457040), (6820, 43355088), (6930, 42666912), (6944, 42580890), (7080, 41762952), (7128, 41481720), (7161, 41290560), (7290, 40559904), (7316, 40415760), (7392, 40000230), (7434, 39774240), (7440, 39742164), (7533, 39251520), (7560, 39111336), (7776, 38024910), (7788, 37966320), (7812, 37849680), (7920, 37333548), (7965, 37122624), (8019, 36872640), (8184, 36129240), (8260, 35796816), (8316, 35555760), (8370, 35326368), (8496, 34802460), (8505, 34765632), (8640, 34222419), (8680, 34064712), (8748, 33799920), (8910, 33185376), (8928, 33118470), (9072, 32592780), (9086, 32542560), (9145, 32332608), (9207, 32114880), (9240, 32000184), (9440, 31322214), (9504, 31111290), (9548, 30967920), (9558, 30935520), (9720, 30419928), (9735, 30373056), (9765, 30279744), (9912, 29830680), (9920, 29806623), (10044, 29438640), (10080, 29333502), (10206, 28971360), (10230, 28903392), (10384, 28474740), (10395, 28444608), (10416, 28387260), (10560, 28000161), (10620, 27841968), (10692, 27654480), (10912, 27096930), (10935, 27039936), (10974, 26943840), (11088, 26666820), (11151, 26516160), (11160, 26494776), (11328, 26101845), (11340, 26074224), (11664, 25349940), (11682, 25310880), (11718, 25233120), (11880, 24889032), (11935, 24774336), (12096, 24444585), (12276, 24086160), (12320, 24000138), (12390, 23864544), (12474, 23703840), (12555, 23550912), (12744, 23201640), (12803, 23094720), (12960, 22814946), (12980, 22779792), (13020, 22709808), (13122, 22533280), (13216, 22373010), (13365, 22123584), (13392, 22078980), (13608, 21728520), (13629, 21695040), (13640, 21677544), (13860, 21333456), (13888, 21290445), (14160, 20881476), (14256, 20740860), (14322, 20645280), (14337, 20623680), (14580, 20279952), (14632, 20207880), (14784, 20000115), (14868, 19887120), (14880, 19871082), (15066, 19625760), (15120, 19555668), (15309, 19314240), (15345, 19268928), (15552, 19012455), (15576, 18983160), (15624, 18924840), (15840, 18666774), (15930, 18561312), (16038, 18436320), (16368, 18064620), (16461, 17962560), (16520, 17898408), (16632, 17777880), (16740, 17663184), (16992, 17401230), (17010, 17382816), (17360, 17032356), (17496, 16899960), (17523, 16873920), (17577, 16822080), (17820, 16592688), (17856, 16559235), (18144, 16296390), (18172, 16271280), (18290, 16166304), (18414, 16057440), (18480, 16000092), (18585, 15909696), (18711, 15802560), (18880, 15661107), (19008, 15555645), (19096, 15483960), (19116, 15467760), (19440, 15209964), (19470, 15186528), (19530, 15139872), (19824, 14915340), (20088, 14719320), (20119, 14696640), (20160, 14666751), (20412, 14485680), (20460, 14451696), (20768, 14237370), (20790, 14222304), (20832, 14193630), (21240, 13920984), (21384, 13827240), (21483, 13763520), (21824, 13548465), (21870, 13519968), (21948, 13471920), (22176, 13333410), (22302, 13258080), (22320, 13247388), (22599, 13083840), (22680, 13037112), (22715, 13017024), (23328, 12674970), (23364, 12655440), (23436, 12616560), (23760, 12444516), (23870, 12387168), (23895, 12374208), (24057, 12290880), (24552, 12043080), (24640, 12000069), (24780, 11932272), (24948, 11851920), (25110, 11775456), (25488, 11600820), (25515, 11588544), (25606, 11547360), (25920, 11407473), (25960, 11389896), (26040, 11354904), (26244, 11266640), (26432, 11186505), (26730, 11061792), (26784, 11039490), (27216, 10864260), (27258, 10847520), (27280, 10838772), (27435, 10777536), (27621, 10704960), (27720, 10666728), (28320, 10440738), (28512, 10370430), (28644, 10322640), (28674, 10311840), (29160, 10139976), (29205, 10124352), (29264, 10103940), (29295, 10093248), (29736, 9943560), (29760, 9935541), (30132, 9812880), (30240, 9777834), (30618, 9657120), (30690, 9634464), (31152, 9491580), (31185, 9481536), (31248, 9462420), (31680, 9333387), (31860, 9280656), (32076, 9218160), (32736, 9032310), (32805, 9013312), (32922, 8981280), (33040, 8949204), (33264, 8888940), (33453, 8838720), (33480, 8831592), (33984, 8700615), (34020, 8691408), (34720, 8516178), (34992, 8449980), (35046, 8436960), (35154, 8411040), (35640, 8296344), (35805, 8258112), (36288, 8148195), (36344, 8135640), (36580, 8083152), (36828, 8028720), (36960, 8000046), (37170, 7954848), (37422, 7901280), (37665, 7850304), (38192, 7741980), (38232, 7733880), (38409, 7698240), (38880, 7604982), (38940, 7593264), (39060, 7569936), (39648, 7457670), (40095, 7374528), (40176, 7359660), (40238, 7348320), (40824, 7242840), (40887, 7231680), (40920, 7225848), (41536, 7118685), (41580, 7111152), (41664, 7096815), (42480, 6960492), (42768, 6913620), (42966, 6881760), (43011, 6874560), (43740, 6759984), (43896, 6735960), (44352, 6666705), (44604, 6629040), (44640, 6623694), (45198, 6541920), (45360, 6518556), (45430, 6508512), (45927, 6438080), (46035, 6422976), (46656, 6337485), (46728, 6327720), (46872, 6308280), (47520, 6222258), (47740, 6193584), (47790, 6187104), (48114, 6145440), (49104, 6021540), (49383, 5987520), (49560, 5966136), (49896, 5925960), (50220, 5887728), (50976, 5800410), (51030, 5794272), (51212, 5773680), (51920, 5694948), (52080, 5677452), (52488, 5633320), (52569, 5624640), (52731, 5607360), (53460, 5530896), (53568, 5519745), (54432, 5432130), (54516, 5423760), (54560, 5419386), (54870, 5388768), (55242, 5352480), (55440, 5333364), (55755, 5303232), (56133, 5267520), (56640, 5220369), (57024, 5185215), (57288, 5161320), (57348, 5155920), (58320, 5069988), (58410, 5062176), (58528, 5051970), (58590, 5046624), (59472, 4971780), (60264, 4906440), (60357, 4898880), (60480, 4888917), (61236, 4828560), (61380, 4817232), (62304, 4745790), (62370, 4740768), (62496, 4731210), (63720, 4640328), (64015, 4618944), (64152, 4609080), (64449, 4587840), (65472, 4516155), (65610, 4506656), (65844, 4490640), (66080, 4474602), (66528, 4444470), (66906, 4419360), (66960, 4415796), (67797, 4361280), (68040, 4345704), (68145, 4339008), (69440, 4258089), (69984, 4224990), (70092, 4218480), (70308, 4205520), (71280, 4148172), (71610, 4129056), (71685, 4124736), (72171, 4096960), (72688, 4067820), (73160, 4041576), (73656, 4014360), (73920, 4000023), (74340, 3977424), (74844, 3950640), (75330, 3925152), (76384, 3870990), (76464, 3866940), (76545, 3862848), (76818, 3849120), (77760, 3802491), (77880, 3796632), (78120, 3784968), (79296, 3728835), (80190, 3687264), (80352, 3679830), (80476, 3674160), (81648, 3621420), (81774, 3615840), (81840, 3612924), (82305, 3592512), (82863, 3568320), (83160, 3555576), (84960, 3480246), (85536, 3456810), (85932, 3440880), (86022, 3437280), (87480, 3379992), (87615, 3374784), (87792, 3367980), (87885, 3364416), (89208, 3314520), (89280, 3311847), (90396, 3270960), (90720, 3259278), (90860, 3254256), (91854, 3219040), (92070, 3211488), (93456, 3163860), (93555, 3160512), (93744, 3154140), (95040, 3111129), (95480, 3096792), (95580, 3093552), (96228, 3072720), (98208, 3010770), (98766, 2993760), (99120, 2983068), (99792, 2962980), (100359, 2946240), (100440, 2943864), (100595, 2939328), (101952, 2900205), (102060, 2897136), (102424, 2886840), (103840, 2847474), (104160, 2838726), (104976, 2816660), (105138, 2812320), (105462, 2803680), (106920, 2765448), (107415, 2752704), (108864, 2716065), (109032, 2711880), (109120, 2709693), (109740, 2694384), (110484, 2676240), (110880, 2666682), (111510, 2651616), (112266, 2633760), (112995, 2616768), (114576, 2580660), (114696, 2577960), (115227, 2566080), (116640, 2534994), (116820, 2531088), (117056, 2525985), (117180, 2523312), (118944, 2485890), (120285, 2458176), (120528, 2453220), (120714, 2449440), (122472, 2414280), (122661, 2410560), (122760, 2408616), (124608, 2372895), (124740, 2370384), (124992, 2365605), (127440, 2320164), (128030, 2309472), (128304, 2304540), (128898, 2293920), (129033, 2291520), (131220, 2253328), (131688, 2245320), (132160, 2237301), (133056, 2222235), (133812, 2209680), (133920, 2207898), (135594, 2180640), (136080, 2172852), (136290, 2169504), (138105, 2140992), (139968, 2112495), (140184, 2109240), (140616, 2102760), (140833, 2099520), (142560, 2074086), (143220, 2064528), (143370, 2062368), (144342, 2048480), (145376, 2033910), (146320, 2020788), (147312, 2007180), (148149, 1995840), (148680, 1988712), (149688, 1975320), (150660, 1962576), (152768, 1935495), (152928, 1933470), (153090, 1931424), (153636, 1924560), (155760, 1898316), (156240, 1892484), (157707, 1874880), (158193, 1869120), (160380, 1843632), (160704, 1839915), (160952, 1837080), (163296, 1810710), (163548, 1807920), (163680, 1806462), (164610, 1796256), (165726, 1784160), (166320, 1777788), (167265, 1767744), (168399, 1755840), (169920, 1740123), (171072, 1728405), (171864, 1720440), (172044, 1718640), (174960, 1689996), (175230, 1687392), (175584, 1683990), (175770, 1682208), (178416, 1657260), (180792, 1635480), (181071, 1632960), (181440, 1629639), (181720, 1627128), (183708, 1609520), (184140, 1605744), (186912, 1581930), (187110, 1580256), (187488, 1577070), (190960, 1548396), (191160, 1546776), (192045, 1539648), (192456, 1536360), (193347, 1529280), (196416, 1505385), (197532, 1496880), (198240, 1491534), (199584, 1481490), (200718, 1473120), (200880, 1471932), (201190, 1469664), (203391, 1453760), (204120, 1448568), (204435, 1446336), (204848, 1443420), (207680, 1423737), (208320, 1419363), (209952, 1408330), (210276, 1406160), (210924, 1401840), (213840, 1382724), (214830, 1376352), (215055, 1374912), (218064, 1355940), (219480, 1347192), (220968, 1338120), (221760, 1333341), (223020, 1325808), (224532, 1316880), (225990, 1308384), (229152, 1290330), (229392, 1288980), (229635, 1287616), (230454, 1283040), (233280, 1267497), (233640, 1265544), (234360, 1261656), (237888, 1242945), (240570, 1229088), (241056, 1226610), (241428, 1224720), (244944, 1207140), (245322, 1205280), (245520, 1204308), (246915, 1197504), (248589, 1189440), (249480, 1185192), (254880, 1160082), (256060, 1154736), (256608, 1152270), (257796, 1146960), (258066, 1145760), (262440, 1126664), (262845, 1124928), (263376, 1122660), (263655, 1121472), (267624, 1104840), (267840, 1103949), (271188, 1090320), (272160, 1086426), (272580, 1084752), (276210, 1070496), (280368, 1054620), (280665, 1053504), (281232, 1051380), (281666, 1049760), (285120, 1037043), (286440, 1032264), (286740, 1031184), (288684, 1024240), (290752, 1016955), (292640, 1010394), (294624, 1003590), (296298, 997920), (297360, 994356), (299376, 987660), (301077, 982080), (301320, 981288), (301785, 979776), (305856, 966735), (306180, 965712), (307272, 962280), (311520, 949158), (312480, 946242), (315414, 937440), (316386, 934560), (320760, 921816), (321904, 918540), (322245, 917568), (326592, 905355), (327096, 903960), (327360, 903231), (329220, 898128), (331452, 892080), (332640, 888894), (334530, 883872), (336798, 877920), (338985, 872256), (343728, 860220), (344088, 859320), (345681, 855360), (349920, 844998), (350460, 843696), (351168, 841995), (351540, 841104), (356832, 828630), (360855, 819392), (361584, 817740), (362142, 816480), (363440, 813564), (367416, 804760), (367983, 803520), (368280, 802872), (373824, 790965), (374220, 790128), (374976, 788535), (381920, 774198), (382320, 773388), (384090, 769824), (384912, 768180), (386694, 764640), (387099, 763840), (395064, 748440), (396480, 745767), (399168, 740745), (401436, 736560), (401760, 735966), (402380, 734832), (406782, 726880), (408240, 724284), (408870, 723168), (409696, 721710), (414315, 713664), (419904, 704165), (420552, 703080), (421848, 700920), (422499, 699840), (427680, 691362), (429660, 688176), (430110, 687456), (436128, 677970), (438960, 673596), (441936, 669060), (444447, 665280), (446040, 662904), (449064, 658440), (451980, 654192), (458304, 645165), (458784, 644490), (459270, 643808), (460908, 641520), (467280, 632772), (468720, 630828), (473121, 624960), (474579, 623040), (481140, 614544), (482112, 613305), (482856, 612360), (489888, 603570), (490644, 602640), (491040, 602154), (493830, 598752), (497178, 594720), (498960, 592596), (501795, 589248), (505197, 585280), (509760, 580041), (512120, 577368), (513216, 576135), (515592, 573480), (516132, 572880), (524880, 563332), (525690, 562464), (526752, 561330), (527310, 560736), (535248, 552420), (542376, 545160), (543213, 544320)]