783898090560

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:213

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 29, 30, 32, 36, 37, 38, 39, 40, 45, 48, 52, 57, 58, 60, 64, 65, 72, 74, 76, 78, 79, 80, 87, 90, 95, 96, 104, 111, 114, 116, 117, 120, 130, 144, 145, 148, 152, 156, 158, 160, 169, 171, 174, 180, 185, 190, 192, 195, 208, 222, 228, 232, 234, 237, 240, 247, 260, 261, 285, 288, 290, 296, 304, 312, 316, 320, 333, 338, 342, 348, 360, 370, 377, 380, 390, 395, 416, 435, 444, 456, 464, 468, 474, 480, 481, 494, 507, 520, 522, 551, 555, 570, 576, 580, 585, 592, 608, 624, 632, 666, 676, 684, 696, 703, 711, 720, 740, 741, 754, 760, 780, 790, 832, 845, 855, 870, 888, 912, 928, 936, 948, 960, 962, 988, 1014, 1027, 1040, 1044, 1073, 1102, 1110, 1131, 1140, 1160, 1170, 1184, 1185, 1216, 1235, 1248, 1264, 1305, 1332, 1352, 1368, 1392, 1406, 1422, 1440, 1443, 1480, 1482, 1501, 1508, 1520, 1521, 1560, 1580, 1653, 1665, 1690, 1710, 1740, 1776, 1824, 1856, 1872, 1885, 1896, 1924, 1976, 2028, 2054, 2080, 2088, 2109, 2146, 2204, 2220, 2223, 2262, 2280, 2291, 2320, 2340, 2368, 2370, 2405, 2470, 2496, 2528, 2535, 2610, 2664, 2704, 2736, 2755, 2784, 2812, 2844, 2880, 2886, 2923, 2960, 2964, 3002, 3016, 3040, 3042, 3081, 3120, 3160, 3211, 3219, 3306, 3330, 3380, 3393, 3420, 3480, 3515, 3552, 3555, 3648, 3705, 3744, 3770, 3792, 3848, 3952, 4056, 4108, 4160, 4176, 4218, 4292, 4329, 4408, 4440, 4446, 4503, 4524, 4560, 4582, 4640, 4680, 4740, 4810, 4901, 4940, 4959, 5056, 5070, 5135, 5220, 5328, 5365, 5408, 5472, 5510, 5568, 5624, 5655, 5688, 5772, 5846, 5920, 5928, 6004, 6032, 6080, 6084, 6162, 6240, 6253, 6320, 6327, 6422, 6438, 6612, 6660, 6760, 6786, 6840, 6873, 6960, 7030, 7104, 7110, 7163, 7215, 7410, 7488, 7505, 7540, 7584, 7605, 7696, 7904, 8112, 8216, 8265, 8352, 8436, 8584, 8658, 8769, 8816, 8880, 8892, 9006, 9048, 9120, 9139, 9164, 9243, 9280, 9360, 9480, 9620, 9633, 9657, 9802, 9880, 9918, 10140, 10270, 10440, 10545, 10656, 10730, 10816, 10944, 11020, 11115, 11248, 11310, 11376, 11455, 11544, 11692, 11840, 11856, 12008, 12064, 12168, 12324, 12480, 12506, 12640, 12654, 12844, 12876, 13224, 13320, 13351, 13509, 13520, 13572, 13680, 13746, 13920, 13949, 14060, 14220, 14326, 14430, 14615, 14703, 14820, 15010, 15080, 15168, 15210, 15392, 15405, 15808, 16055, 16095, 16224, 16432, 16530, 16704, 16872, 16965, 17168, 17316, 17538, 17632, 17760, 17784, 18012, 18096, 18240, 18278, 18328, 18486, 18720, 18759, 18960, 19240, 19266, 19314, 19513, 19604, 19760, 19836, 20280, 20387, 20540, 20619, 20880, 21090, 21312, 21460, 21489, 21645, 22040, 22230, 22496, 22515, 22620, 22752, 22910, 23088, 23384, 23712, 24016, 24128, 24336, 24505, 24648, 24795, 25012, 25280, 25308, 25688, 25752, 26307, 26448, 26640, 26702, 27018, 27040, 27144, 27360, 27417, 27492, 27840, 27898, 28120, 28440, 28652, 28860, 28899, 29230, 29406, 29640, 29783, 30020, 30160, 30420, 30784, 30810, 31265, 31635, 32110, 32190, 32448, 32864, 33060, 33744, 33930, 34336, 34365, 34632, 35076, 35264, 35520, 35568, 35815, 36024, 36192, 36556, 36656, 36972, 37440, 37518, 37920, 37999, 38480, 38532, 38628, 39026, 39208, 39520, 39672, 40053, 40560, 40774, 41080, 41238, 41760, 41847, 42180, 42920, 42978, 43290, 43529, 43845, 44080, 44109, 44460, 44992, 45030, 45240, 45504, 45695, 45820, 46176, 46215, 46768, 47424, 48032, 48165, 48285, 48672, 49010, 49296, 49590, 50024, 50616, 51376, 51504, 52614, 52896, 53280, 53404, 54036, 54080, 54288, 54720, 54834, 54984, 55537, 55796, 56240, 56277, 56880, 57304, 57720, 57798, 58460, 58539, 58812, 59280, 59566, 60040, 60320, 60840, 61161, 61620, 62530, 63270, 64220, 64380, 64467, 65728, 66120, 66755, 67488, 67545, 67860, 68672, 68730, 69264, 69745, 70152, 71136, 71630, 72048, 72384, 73112, 73312, 73515, 73944, 75036, 75840, 75998, 76960, 77064, 77256, 78052, 78416, 79040, 79344, 80106, 81120, 81548, 82160, 82251, 82476, 83520, 83694, 84360, 84767, 85840, 85956, 86580, 87058, 87690, 88160, 88218, 88920, 89349, 90060, 90480, 91390, 91640, 92352, 92430, 93119, 93536, 93795, 96064, 96330, 96570, 97344, 97565, 98020, 98592, 99180, 100048, 101232, 101935, 102752, 103008, 103095, 105228, 105792, 106560, 106808, 107445, 108072, 108576, 109668, 109968, 111074, 111592, 112480, 112554, 113760, 113997, 114608, 115440, 115596, 116920, 117078, 117624, 118560, 118807, 119132, 120080, 120159, 120640, 121680, 122322, 123240, 125060, 125541, 126540, 128440, 128760, 128934, 130587, 131535, 132240, 133510, 134976, 135090, 135720, 137085, 137460, 138528, 139490, 140304, 142272, 143260, 144096, 144495, 146224, 146624, 147030, 147888, 148915, 150072, 151996, 153920, 154128, 154512, 156104, 156832, 158688, 160212, 162240, 163096, 164320, 164502, 164952, 166611, 167388, 168720, 169534, 171680, 171912, 173160, 174116, 175380, 175617, 176320, 176436, 177840, 178698, 180120, 180960, 181337, 182780, 183280, 183483, 184860, 186238, 187072, 187590, 189995, 192660, 193140, 195130, 196040, 197184, 198360, 200096, 200265, 202464, 203870, 205504, 206016, 206190, 209235, 210456, 213616, 214890, 216144, 217152, 217645, 219336, 219936, 220545, 222148, 223184, 224960, 225108, 227520, 227994, 229216, 230880, 231192, 233840, 234156, 235248, 237120, 237614, 238264, 240160, 240318, 243360, 244644, 246480, 250120, 251082, 253080, 253669, 254301, 256880, 257520, 257868, 261174, 263070, 264480, 265031, 267020, 268047, 270180, 271440, 274170, 274920, 277056, 277685, 278980, 279357, 280608, 281385, 286520, 288192, 288990, 292448, 292695, 294060, 295776, 297830, 300144, 303992, 305805, 308256, 309024, 312208, 313664, 317376, 320424, 322335, 326192, 328640, 329004, 329904, 333222, 334776, 337440, 339068, 341991, 343360, 343824, 346320, 348232, 350760, 351234, 352872, 355680, 356421, 357396, 360240, 361920, 362674, 365560, 366560, 366966, 369720, 372476, 375180, 379990, 385320, 386280, 387179, 390260, 391761, 392080, 396720, 400192, 400530, 404928, 407740, 411255, 412380, 418470, 420912, 423835, 427232, 429780, 432288, 435290, 438672, 439872, 441090, 444296, 446368, 446745, 450216, 455988, 458432, 461760, 462384, 465595, 467680, 468312, 470496, 475228, 476528, 480320, 480636, 486720, 489288, 492960, 493987, 499833, 500240, 502164, 506160, 507338, 508602, 513760, 515040, 515736, 522348, 526140, 528960, 530062, 534040, 536094, 540360, 542880, 544011, 548340, 549840, 555370, 557960, 558714, 561216, 562770, 565877, 569985, 573040, 577980, 584896, 585390, 588120, 591552, 594035, 595660, 600288, 600795, 607984, 611610, 616512, 618048, 624416, 627705, 640848, 644670, 652384, 652935, 658008, 659808, 666444, 669552, 674880, 678136, 683982, 687648, 692640, 696464, 701520, 702468, 705744, 711360, 712842, 714792, 720480, 721981, 725348, 731120, 733120, 733932, 739440, 744952, 750360, 759980, 761007, 762903, 770640, 772560, 774358, 780520, 783522, 784160, 793440, 795093, 801060, 815480, 822510, 824760, 833055, 836940, 838071, 841824, 847670, 854464, 859560, 864576, 870580, 877344, 878085, 882180, 888592, 892736, 893490, 900432, 906685, 911976, 917415, 924768, 931190, 935360, 936624, 940992, 950456, 953056, 961272, 978576, 985920, 987974, 999666, 1000480, 1004328, 1012320, 1014676, 1017204, 1027520, 1030080, 1031472, 1044696, 1052280, 1060124, 1068080, 1069263, 1072188, 1080720, 1085760, 1088022, 1096680, 1099680, 1101971, 1110740, 1115920, 1117428, 1125540, 1131754, 1139970, 1146080, 1155960, 1161537, 1170780, 1176240, 1188070, 1191320, 1200576, 1201590, 1215968, 1223220, 1248832, 1255410, 1268345, 1271505, 1281696, 1289340, 1304768, 1305870, 1316016, 1319616, 1325155, 1332888, 1339104, 1340235, 1356272, 1367964, 1375296, 1385280, 1392928, 1396785, 1403040, 1404936, 1411488, 1425684, 1429584, 1440960, 1443962, 1450696, 1462240, 1467864, 1478880, 1481961, 1489904, 1500720, 1519960, 1522014, 1525806, 1541280, 1545120, 1548716, 1561040, 1567044, 1568320, 1586880, 1590186, 1602120, 1610573, 1630960, 1632033, 1645020, 1649520, 1666110, 1673880, 1676142, 1683648, 1695340, 1697631, 1709955, 1719120, 1741160, 1754688, 1756170, 1764360, 1777184, 1782105, 1786980, 1800864, 1813370, 1823952, 1834830, 1849536, 1862380, 1873248, 1900912, 1906112, 1922544, 1935895, 1957152, 1958805, 1975948, 1999332, 2000960, 2008656, 2024640, 2029352, 2034408, 2062944, 2089392, 2104560, 2120248, 2136160, 2138526, 2144376, 2161440, 2165943, 2176044, 2193360, 2199360, 2203942, 2221480, 2231840, 2234856, 2251080, 2263508, 2279940, 2283021, 2292160, 2311920, 2323074, 2341560, 2352480, 2376140, 2382640, 2385279, 2403180, 2431936, 2446440, 2469935, 2499165, 2510820, 2536690, 2543010, 2563392, 2578680, 2611740, 2632032, 2650310, 2665776, 2678208, 2680470, 2712544, 2720055, 2735928, 2785856, 2793570, 2806080, 2809872, 2822976, 2829385, 2851368, 2859168, 2887924, 2901392, 2924480, 2935728, 2957760, 2963922, 2979808, 3001440, 3039920, 3044028, 3051612, 3082560, 3090240, 3097432, 3122080, 3134088, 3180372, 3204240, 3221146, 3261920, 3264066, 3290040, 3299040, 3305913, 3332220, 3347760, 3352284, 3390680, 3395262, 3419910, 3438240, 3445403, 3482320, 3484611, 3512340, 3528720, 3554368, 3564210, 3573960, 3601728, 3609905, 3626740, 3647904, 3669660, 3724760, 3746496, 3801824, 3805035, 3814515, 3845088, 3871790, 3914304, 3917610, 3951896, 3975465, 3998664, 4017312, 4058704, 4068816, 4125888, 4178784, 4190355, 4209120, 4240496, 4272320, 4277052, 4288752, 4322880, 4331886, 4352088, 4386720, 4407884, 4442960, 4445883, 4463680, 4469712, 4502160, 4527016, 4559880, 4566042, 4623840, 4646148, 4683120, 4704960, 4752280, 4765280, 4770558, 4806360, 4831719, 4892880, 4939870, 4998330, 5021640, 5073380, 5086020, 5092893, 5157360, 5223480, 5264064, 5300620, 5331552, 5346315, 5360940, 5425088, 5440110, 5471856, 5509855, 5587140, 5619744, 5658770, 5702736, 5718336, 5775848, 5802784, 5807685, 5871456, 5927844, 5959616, 6002880, 6079840, 6088056, 6103224, 6194864, 6244160, 6268176, 6360744, 6408480, 6442292, 6497829, 6523840, 6528132, 6580080, 6598080, 6611826, 6664440, 6695520, 6704568, 6781360, 6790524, 6839820, 6876480, 6890806, 6964640, 6969222, 7024680, 7057440, 7128420, 7147920, 7219810, 7253480, 7295808, 7339320, 7356401, 7409805, 7449520, 7603648, 7610070, 7629030, 7690176, 7743580, 7835220, 7903792, 7950930, 7997328, 8034624, 8052865, 8117408, 8137632, 8160165, 8357568, 8380710, 8418240, 8480992, 8488155, 8554104, 8577504, 8663772, 8704176, 8773440, 8815768, 8885920, 8891766, 8939424, 9004320, 9054032, 9119760, 9132084, 9247680, 9292296, 9366240, 9385753, 9504560, 9530560, 9541116, 9612720, 9663438, 9785760, 9879740, 9917739, 9996660, 10043280, 10146760, 10172040, 10185786, 10314720, 10336209, 10446960, 10601240, 10663104, 10692630, 10721880, 10829715, 10880220, 10943712, 11019710, 11174280, 11239488, 11317540, 11405472, 11415105, 11551696, 11605568, 11615370, 11742912, 11855688, 11926395, 12159680, 12176112, 12206448, 12389728, 12536352, 12721488, 12816960, 12884584, 12995658, 13056264, 13160160, 13223652, 13328880, 13391040, 13409136, 13562720, 13581048, 13679640, 13781612, 13929280, 13938444, 14049360, 14114880, 14256840, 14295840, 14325623, 14439620, 14495157, 14506960, 14678640, 14712802, 14819610, 14899040, 15220140, 15258060, 15487160, 15670440, 15807584, 15901860, 15994656, 16105730, 16234816, 16275264, 16320330, 16529565, 16761420, 16961984, 16976310, 17108208, 17155008, 17227015, 17327544, 17408352, 17423055, 17631536, 17771840, 17783532, 17878848, 18008640, 18108064, 18239520, 18264168, 18584592, 18732480, 18771506, 19009120, 19082232, 19225440, 19326876, 19571520, 19759480, 19835478, 19993320, 20086560, 20293520, 20344080, 20371572, 20629440, 20672418, 20893920, 20937449, 21202480, 21385260, 21443760, 21659430, 21760440, 21887424, 22039420, 22069203, 22229415, 22348560, 22635080, 22810944, 22830210, 23103392, 23230740, 23711376, 23852790, 24158595, 24352224, 24412896, 24779456, 25072704, 25442976, 25464465, 25769168, 25991316, 26112528, 26320320, 26447304, 26657760, 26818272, 27125440, 27162096, 27359280, 27563224, 27876888, 28098720, 28157259, 28513680, 28591680, 28651246, 28879240, 28990314, 29013920, 29357280, 29425604, 29639220, 29798080, 30440280, 30516120, 30974320, 31008627, 31340880, 31615168, 31803720, 31989312, 32211460, 32489145, 32640660, 33059130, 33522840, 33952620, 34216416, 34454030, 34655088, 34816704, 34846110, 35263072, 35567064, 36216128, 36479040, 36528336, 36782005, 37169184, 37543012, 38018240, 38164464, 38450880, 38653752, 39518960, 39670956, 39986640, 40173120, 40587040, 40688160, 40743144, 41344836, 41787840, 41874898, 42404960, 42770520, 42887520, 42976869, 43318860, 43520880, 44078840, 44138406, 44458830, 44697120, 45270160, 45660420, 46206784, 46461480, 46928765, 47422752, 47705580, 48317190, 48704448, 48825792, 49588695, 50885952, 50928930, 51538336, 51681045, 51982632, 52225056, 52894608, 53315520, 53636544, 54324192, 54718560, 55126448, 55753776, 56197440, 56314518, 57027360, 57302492, 57758480, 57980628, 58027840, 58714560, 58851208, 59278440, 60880560, 61032240, 61948640, 62017254, 62681760, 62812347, 63607440, 64422920, 64978290, 65281320, 66118260, 66207609, 67045680, 67905240, 68432832, 68908060, 69310176, 69692220, 70526144, 71134128, 71628115, 72475785, 73056672, 73564010, 74338368, 75086024, 76328928, 77307504, 79037920, 79341912, 79973280, 81174080, 81376320, 81486288, 82689672, 83749796, 84471777, 84809920, 85541040, 85775040, 85953738, 86637720, 87041760, 88157680, 88276812, 88917660, 89394240, 90540320, 91320840, 92922960, 93857530, 94845504, 95411160, 96634380, 99177390, 101857860, 103076672, 103362090, 103965264, 104450112, 104687245, 105789216, 108648384, 109437120, 110252896, 110346015, 111507552, 112629036, 114054720, 114604984, 115516960, 115961256, 117702416, 118556880, 121761120, 122064480, 123897280, 124034508, 125363520, 125624694, 127214880, 128845840, 128930607, 129956580, 130562640, 132236520, 132415218, 134091360, 135810480, 137816120, 138620352, 139384440, 140786295, 142268256, 143256230, 144951570, 146113344, 147128020, 150172048, 152657856, 154615008, 155043135, 158075840, 158683824, 159946560, 162972576, 165379344, 167499592, 168943554, 171082080, 171907476, 173275440, 174083520, 176315360, 176553624, 177835320, 181080640, 182641680, 185845920, 187715060, 188437041, 190822320, 193268760, 198354780, 203715720, 206724180, 207930528, 209374490, 211578432, 214884345, 220505792, 220692030, 223015104, 225258072, 229209968, 231033920, 231922512, 235404832, 237113760, 243522240, 244128960, 248069016, 251249388, 254429760, 257691680, 257861214, 259913160, 261125280, 264473040, 264830436, 268182720, 271620960, 272186837, 275632240, 278768880, 281572590, 284536512, 286512460, 289903140, 294256040, 300344096, 309230016, 310086270, 314061735, 317367648, 325945152, 330758688, 331038045, 334999184, 337887108, 342164160, 343814952, 346550880, 352630720, 353107248, 355670640, 365283360, 371691840, 375430120, 376874082, 381644640, 386537520, 396709560, 407431440, 413448360, 415861056, 418748980, 422358885, 429768690, 441384060, 450516144, 458419936, 463845024, 470809664, 474227520, 496138032, 502498776, 515383360, 515722428, 519826320, 522250560, 528946080, 529660872, 543241920, 544373674, 551264480, 557537760, 563145180, 573024920, 579806280, 588512080, 600688192, 620172540, 628123470, 634735296, 644653035, 661517376, 662076090, 669998368, 675774216, 687629904, 693101760, 706214496, 711341280, 730566720, 750860240, 753748164, 763289280, 773075040, 793419120, 814862880, 816560511, 826896720, 837497960, 844717770, 859537380, 882768120, 901032288, 916839872, 927690048, 942185205, 992276064, 1004997552, 1031444856, 1039652640, 1057892160, 1059321744, 1088747348, 1102528960, 1115075520, 1126290360, 1146049840, 1159612560, 1177024160, 1240345080, 1256246940, 1289306070, 1324152180, 1339996736, 1351548432, 1360934185, 1375259808, 1412428992, 1422682560, 1501720480, 1507496328, 1546150080, 1586838240, 1629725760, 1633121022, 1653793440, 1674995920, 1689435540, 1719074760, 1765536240, 1802064576, 1884370410, 1984552128, 2009995104, 2062889712, 2079305280, 2118643488, 2177494696, 2252580720, 2292099680, 2319225120, 2354048320, 2449681533, 2480690160, 2512493880, 2578612140, 2648304360, 2703096864, 2721868370, 2750519616, 3003440960, 3014992656, 3173676480, 3266242044, 3307586880, 3349991840, 3378871080, 3438149520, 3531072480, 3768740820, 4019990208, 4082802555, 4125779424, 4237286976, 4354989392, 4505161440, 4584199360, 4638450240, 4899363066, 4961380320, 5024987760, 5157224280, 5296608720, 5406193728, 5443736740, 6029985312, 6532484088, 6699983680, 6757742160, 6876299040, 7062144960, 7537481640, 8165605110, 8251558848, 8709978784, 9010322880, 9798726132, 9922760640, 10049975520, 10314448560, 10593217440, 10887473480, 12059970624, 12248407665, 13064968176, 13515484320, 13752598080, 15074963280, 16331210220, 17419957568, 19597452264, 20099951040, 20628897120, 21186434880, 21774946960, 24496815330, 26129936352, 27030968640, 30149926560, 32662420440, 39194904528, 41257794240, 43549893920, 48993630660, 52259872704, 60299853120, 65324840880, 78389809056, 87099787840, 97987261320, 130649681760, 156779618112, 195974522640, 261299363520, 391949045280, 783898090560]

約数ペア:

[(1, 783898090560), (2, 391949045280), (3, 261299363520), (4, 195974522640), (5, 156779618112), (6, 130649681760), (8, 97987261320), (9, 87099787840), (10, 78389809056), (12, 65324840880), (13, 60299853120), (15, 52259872704), (16, 48993630660), (18, 43549893920), (19, 41257794240), (20, 39194904528), (24, 32662420440), (26, 30149926560), (29, 27030968640), (30, 26129936352), (32, 24496815330), (36, 21774946960), (37, 21186434880), (38, 20628897120), (39, 20099951040), (40, 19597452264), (45, 17419957568), (48, 16331210220), (52, 15074963280), (57, 13752598080), (58, 13515484320), (60, 13064968176), (64, 12248407665), (65, 12059970624), (72, 10887473480), (74, 10593217440), (76, 10314448560), (78, 10049975520), (79, 9922760640), (80, 9798726132), (87, 9010322880), (90, 8709978784), (95, 8251558848), (96, 8165605110), (104, 7537481640), (111, 7062144960), (114, 6876299040), (116, 6757742160), (117, 6699983680), (120, 6532484088), (130, 6029985312), (144, 5443736740), (145, 5406193728), (148, 5296608720), (152, 5157224280), (156, 5024987760), (158, 4961380320), (160, 4899363066), (169, 4638450240), (171, 4584199360), (174, 4505161440), (180, 4354989392), (185, 4237286976), (190, 4125779424), (192, 4082802555), (195, 4019990208), (208, 3768740820), (222, 3531072480), (228, 3438149520), (232, 3378871080), (234, 3349991840), (237, 3307586880), (240, 3266242044), (247, 3173676480), (260, 3014992656), (261, 3003440960), (285, 2750519616), (288, 2721868370), (290, 2703096864), (296, 2648304360), (304, 2578612140), (312, 2512493880), (316, 2480690160), (320, 2449681533), (333, 2354048320), (338, 2319225120), (342, 2292099680), (348, 2252580720), (360, 2177494696), (370, 2118643488), (377, 2079305280), (380, 2062889712), (390, 2009995104), (395, 1984552128), (416, 1884370410), (435, 1802064576), (444, 1765536240), (456, 1719074760), (464, 1689435540), (468, 1674995920), (474, 1653793440), (480, 1633121022), (481, 1629725760), (494, 1586838240), (507, 1546150080), (520, 1507496328), (522, 1501720480), (551, 1422682560), (555, 1412428992), (570, 1375259808), (576, 1360934185), (580, 1351548432), (585, 1339996736), (592, 1324152180), (608, 1289306070), (624, 1256246940), (632, 1240345080), (666, 1177024160), (676, 1159612560), (684, 1146049840), (696, 1126290360), (703, 1115075520), (711, 1102528960), (720, 1088747348), (740, 1059321744), (741, 1057892160), (754, 1039652640), (760, 1031444856), (780, 1004997552), (790, 992276064), (832, 942185205), (845, 927690048), (855, 916839872), (870, 901032288), (888, 882768120), (912, 859537380), (928, 844717770), (936, 837497960), (948, 826896720), (960, 816560511), (962, 814862880), (988, 793419120), (1014, 773075040), (1027, 763289280), (1040, 753748164), (1044, 750860240), (1073, 730566720), (1102, 711341280), (1110, 706214496), (1131, 693101760), (1140, 687629904), (1160, 675774216), (1170, 669998368), (1184, 662076090), (1185, 661517376), (1216, 644653035), (1235, 634735296), (1248, 628123470), (1264, 620172540), (1305, 600688192), (1332, 588512080), (1352, 579806280), (1368, 573024920), (1392, 563145180), (1406, 557537760), (1422, 551264480), (1440, 544373674), (1443, 543241920), (1480, 529660872), (1482, 528946080), (1501, 522250560), (1508, 519826320), (1520, 515722428), (1521, 515383360), (1560, 502498776), (1580, 496138032), (1653, 474227520), (1665, 470809664), (1690, 463845024), (1710, 458419936), (1740, 450516144), (1776, 441384060), (1824, 429768690), (1856, 422358885), (1872, 418748980), (1885, 415861056), (1896, 413448360), (1924, 407431440), (1976, 396709560), (2028, 386537520), (2054, 381644640), (2080, 376874082), (2088, 375430120), (2109, 371691840), (2146, 365283360), (2204, 355670640), (2220, 353107248), (2223, 352630720), (2262, 346550880), (2280, 343814952), (2291, 342164160), (2320, 337887108), (2340, 334999184), (2368, 331038045), (2370, 330758688), (2405, 325945152), (2470, 317367648), (2496, 314061735), (2528, 310086270), (2535, 309230016), (2610, 300344096), (2664, 294256040), (2704, 289903140), (2736, 286512460), (2755, 284536512), (2784, 281572590), (2812, 278768880), (2844, 275632240), (2880, 272186837), (2886, 271620960), (2923, 268182720), (2960, 264830436), (2964, 264473040), (3002, 261125280), (3016, 259913160), (3040, 257861214), (3042, 257691680), (3081, 254429760), (3120, 251249388), (3160, 248069016), (3211, 244128960), (3219, 243522240), (3306, 237113760), (3330, 235404832), (3380, 231922512), (3393, 231033920), (3420, 229209968), (3480, 225258072), (3515, 223015104), (3552, 220692030), (3555, 220505792), (3648, 214884345), (3705, 211578432), (3744, 209374490), (3770, 207930528), (3792, 206724180), (3848, 203715720), (3952, 198354780), (4056, 193268760), (4108, 190822320), (4160, 188437041), (4176, 187715060), (4218, 185845920), (4292, 182641680), (4329, 181080640), (4408, 177835320), (4440, 176553624), (4446, 176315360), (4503, 174083520), (4524, 173275440), (4560, 171907476), (4582, 171082080), (4640, 168943554), (4680, 167499592), (4740, 165379344), (4810, 162972576), (4901, 159946560), (4940, 158683824), (4959, 158075840), (5056, 155043135), (5070, 154615008), (5135, 152657856), (5220, 150172048), (5328, 147128020), (5365, 146113344), (5408, 144951570), (5472, 143256230), (5510, 142268256), (5568, 140786295), (5624, 139384440), (5655, 138620352), (5688, 137816120), (5772, 135810480), (5846, 134091360), (5920, 132415218), (5928, 132236520), (6004, 130562640), (6032, 129956580), (6080, 128930607), (6084, 128845840), (6162, 127214880), (6240, 125624694), (6253, 125363520), (6320, 124034508), (6327, 123897280), (6422, 122064480), (6438, 121761120), (6612, 118556880), (6660, 117702416), (6760, 115961256), (6786, 115516960), (6840, 114604984), (6873, 114054720), (6960, 112629036), (7030, 111507552), (7104, 110346015), (7110, 110252896), (7163, 109437120), (7215, 108648384), (7410, 105789216), (7488, 104687245), (7505, 104450112), (7540, 103965264), (7584, 103362090), (7605, 103076672), (7696, 101857860), (7904, 99177390), (8112, 96634380), (8216, 95411160), (8265, 94845504), (8352, 93857530), (8436, 92922960), (8584, 91320840), (8658, 90540320), (8769, 89394240), (8816, 88917660), (8880, 88276812), (8892, 88157680), (9006, 87041760), (9048, 86637720), (9120, 85953738), (9139, 85775040), (9164, 85541040), (9243, 84809920), (9280, 84471777), (9360, 83749796), (9480, 82689672), (9620, 81486288), (9633, 81376320), (9657, 81174080), (9802, 79973280), (9880, 79341912), (9918, 79037920), (10140, 77307504), (10270, 76328928), (10440, 75086024), (10545, 74338368), (10656, 73564010), (10730, 73056672), (10816, 72475785), (10944, 71628115), (11020, 71134128), (11115, 70526144), (11248, 69692220), (11310, 69310176), (11376, 68908060), (11455, 68432832), (11544, 67905240), (11692, 67045680), (11840, 66207609), (11856, 66118260), (12008, 65281320), (12064, 64978290), (12168, 64422920), (12324, 63607440), (12480, 62812347), (12506, 62681760), (12640, 62017254), (12654, 61948640), (12844, 61032240), (12876, 60880560), (13224, 59278440), (13320, 58851208), (13351, 58714560), (13509, 58027840), (13520, 57980628), (13572, 57758480), (13680, 57302492), (13746, 57027360), (13920, 56314518), (13949, 56197440), (14060, 55753776), (14220, 55126448), (14326, 54718560), (14430, 54324192), (14615, 53636544), (14703, 53315520), (14820, 52894608), (15010, 52225056), (15080, 51982632), (15168, 51681045), (15210, 51538336), (15392, 50928930), (15405, 50885952), (15808, 49588695), (16055, 48825792), (16095, 48704448), (16224, 48317190), (16432, 47705580), (16530, 47422752), (16704, 46928765), (16872, 46461480), (16965, 46206784), (17168, 45660420), (17316, 45270160), (17538, 44697120), (17632, 44458830), (17760, 44138406), (17784, 44078840), (18012, 43520880), (18096, 43318860), (18240, 42976869), (18278, 42887520), (18328, 42770520), (18486, 42404960), (18720, 41874898), (18759, 41787840), (18960, 41344836), (19240, 40743144), (19266, 40688160), (19314, 40587040), (19513, 40173120), (19604, 39986640), (19760, 39670956), (19836, 39518960), (20280, 38653752), (20387, 38450880), (20540, 38164464), (20619, 38018240), (20880, 37543012), (21090, 37169184), (21312, 36782005), (21460, 36528336), (21489, 36479040), (21645, 36216128), (22040, 35567064), (22230, 35263072), (22496, 34846110), (22515, 34816704), (22620, 34655088), (22752, 34454030), (22910, 34216416), (23088, 33952620), (23384, 33522840), (23712, 33059130), (24016, 32640660), (24128, 32489145), (24336, 32211460), (24505, 31989312), (24648, 31803720), (24795, 31615168), (25012, 31340880), (25280, 31008627), (25308, 30974320), (25688, 30516120), (25752, 30440280), (26307, 29798080), (26448, 29639220), (26640, 29425604), (26702, 29357280), (27018, 29013920), (27040, 28990314), (27144, 28879240), (27360, 28651246), (27417, 28591680), (27492, 28513680), (27840, 28157259), (27898, 28098720), (28120, 27876888), (28440, 27563224), (28652, 27359280), (28860, 27162096), (28899, 27125440), (29230, 26818272), (29406, 26657760), (29640, 26447304), (29783, 26320320), (30020, 26112528), (30160, 25991316), (30420, 25769168), (30784, 25464465), (30810, 25442976), (31265, 25072704), (31635, 24779456), (32110, 24412896), (32190, 24352224), (32448, 24158595), (32864, 23852790), (33060, 23711376), (33744, 23230740), (33930, 23103392), (34336, 22830210), (34365, 22810944), (34632, 22635080), (35076, 22348560), (35264, 22229415), (35520, 22069203), (35568, 22039420), (35815, 21887424), (36024, 21760440), (36192, 21659430), (36556, 21443760), (36656, 21385260), (36972, 21202480), (37440, 20937449), (37518, 20893920), (37920, 20672418), (37999, 20629440), (38480, 20371572), (38532, 20344080), (38628, 20293520), (39026, 20086560), (39208, 19993320), (39520, 19835478), (39672, 19759480), (40053, 19571520), (40560, 19326876), (40774, 19225440), (41080, 19082232), (41238, 19009120), (41760, 18771506), (41847, 18732480), (42180, 18584592), (42920, 18264168), (42978, 18239520), (43290, 18108064), (43529, 18008640), (43845, 17878848), (44080, 17783532), (44109, 17771840), (44460, 17631536), (44992, 17423055), (45030, 17408352), (45240, 17327544), (45504, 17227015), (45695, 17155008), (45820, 17108208), (46176, 16976310), (46215, 16961984), (46768, 16761420), (47424, 16529565), (48032, 16320330), (48165, 16275264), (48285, 16234816), (48672, 16105730), (49010, 15994656), (49296, 15901860), (49590, 15807584), (50024, 15670440), (50616, 15487160), (51376, 15258060), (51504, 15220140), (52614, 14899040), (52896, 14819610), (53280, 14712802), (53404, 14678640), (54036, 14506960), (54080, 14495157), (54288, 14439620), (54720, 14325623), (54834, 14295840), (54984, 14256840), (55537, 14114880), (55796, 14049360), (56240, 13938444), (56277, 13929280), (56880, 13781612), (57304, 13679640), (57720, 13581048), (57798, 13562720), (58460, 13409136), (58539, 13391040), (58812, 13328880), (59280, 13223652), (59566, 13160160), (60040, 13056264), (60320, 12995658), (60840, 12884584), (61161, 12816960), (61620, 12721488), (62530, 12536352), (63270, 12389728), (64220, 12206448), (64380, 12176112), (64467, 12159680), (65728, 11926395), (66120, 11855688), (66755, 11742912), (67488, 11615370), (67545, 11605568), (67860, 11551696), (68672, 11415105), (68730, 11405472), (69264, 11317540), (69745, 11239488), (70152, 11174280), (71136, 11019710), (71630, 10943712), (72048, 10880220), (72384, 10829715), (73112, 10721880), (73312, 10692630), (73515, 10663104), (73944, 10601240), (75036, 10446960), (75840, 10336209), (75998, 10314720), (76960, 10185786), (77064, 10172040), (77256, 10146760), (78052, 10043280), (78416, 9996660), (79040, 9917739), (79344, 9879740), (80106, 9785760), (81120, 9663438), (81548, 9612720), (82160, 9541116), (82251, 9530560), (82476, 9504560), (83520, 9385753), (83694, 9366240), (84360, 9292296), (84767, 9247680), (85840, 9132084), (85956, 9119760), (86580, 9054032), (87058, 9004320), (87690, 8939424), (88160, 8891766), (88218, 8885920), (88920, 8815768), (89349, 8773440), (90060, 8704176), (90480, 8663772), (91390, 8577504), (91640, 8554104), (92352, 8488155), (92430, 8480992), (93119, 8418240), (93536, 8380710), (93795, 8357568), (96064, 8160165), (96330, 8137632), (96570, 8117408), (97344, 8052865), (97565, 8034624), (98020, 7997328), (98592, 7950930), (99180, 7903792), (100048, 7835220), (101232, 7743580), (101935, 7690176), (102752, 7629030), (103008, 7610070), (103095, 7603648), (105228, 7449520), (105792, 7409805), (106560, 7356401), (106808, 7339320), (107445, 7295808), (108072, 7253480), (108576, 7219810), (109668, 7147920), (109968, 7128420), (111074, 7057440), (111592, 7024680), (112480, 6969222), (112554, 6964640), (113760, 6890806), (113997, 6876480), (114608, 6839820), (115440, 6790524), (115596, 6781360), (116920, 6704568), (117078, 6695520), (117624, 6664440), (118560, 6611826), (118807, 6598080), (119132, 6580080), (120080, 6528132), (120159, 6523840), (120640, 6497829), (121680, 6442292), (122322, 6408480), (123240, 6360744), (125060, 6268176), (125541, 6244160), (126540, 6194864), (128440, 6103224), (128760, 6088056), (128934, 6079840), (130587, 6002880), (131535, 5959616), (132240, 5927844), (133510, 5871456), (134976, 5807685), (135090, 5802784), (135720, 5775848), (137085, 5718336), (137460, 5702736), (138528, 5658770), (139490, 5619744), (140304, 5587140), (142272, 5509855), (143260, 5471856), (144096, 5440110), (144495, 5425088), (146224, 5360940), (146624, 5346315), (147030, 5331552), (147888, 5300620), (148915, 5264064), (150072, 5223480), (151996, 5157360), (153920, 5092893), (154128, 5086020), (154512, 5073380), (156104, 5021640), (156832, 4998330), (158688, 4939870), (160212, 4892880), (162240, 4831719), (163096, 4806360), (164320, 4770558), (164502, 4765280), (164952, 4752280), (166611, 4704960), (167388, 4683120), (168720, 4646148), (169534, 4623840), (171680, 4566042), (171912, 4559880), (173160, 4527016), (174116, 4502160), (175380, 4469712), (175617, 4463680), (176320, 4445883), (176436, 4442960), (177840, 4407884), (178698, 4386720), (180120, 4352088), (180960, 4331886), (181337, 4322880), (182780, 4288752), (183280, 4277052), (183483, 4272320), (184860, 4240496), (186238, 4209120), (187072, 4190355), (187590, 4178784), (189995, 4125888), (192660, 4068816), (193140, 4058704), (195130, 4017312), (196040, 3998664), (197184, 3975465), (198360, 3951896), (200096, 3917610), (200265, 3914304), (202464, 3871790), (203870, 3845088), (205504, 3814515), (206016, 3805035), (206190, 3801824), (209235, 3746496), (210456, 3724760), (213616, 3669660), (214890, 3647904), (216144, 3626740), (217152, 3609905), (217645, 3601728), (219336, 3573960), (219936, 3564210), (220545, 3554368), (222148, 3528720), (223184, 3512340), (224960, 3484611), (225108, 3482320), (227520, 3445403), (227994, 3438240), (229216, 3419910), (230880, 3395262), (231192, 3390680), (233840, 3352284), (234156, 3347760), (235248, 3332220), (237120, 3305913), (237614, 3299040), (238264, 3290040), (240160, 3264066), (240318, 3261920), (243360, 3221146), (244644, 3204240), (246480, 3180372), (250120, 3134088), (251082, 3122080), (253080, 3097432), (253669, 3090240), (254301, 3082560), (256880, 3051612), (257520, 3044028), (257868, 3039920), (261174, 3001440), (263070, 2979808), (264480, 2963922), (265031, 2957760), (267020, 2935728), (268047, 2924480), (270180, 2901392), (271440, 2887924), (274170, 2859168), (274920, 2851368), (277056, 2829385), (277685, 2822976), (278980, 2809872), (279357, 2806080), (280608, 2793570), (281385, 2785856), (286520, 2735928), (288192, 2720055), (288990, 2712544), (292448, 2680470), (292695, 2678208), (294060, 2665776), (295776, 2650310), (297830, 2632032), (300144, 2611740), (303992, 2578680), (305805, 2563392), (308256, 2543010), (309024, 2536690), (312208, 2510820), (313664, 2499165), (317376, 2469935), (320424, 2446440), (322335, 2431936), (326192, 2403180), (328640, 2385279), (329004, 2382640), (329904, 2376140), (333222, 2352480), (334776, 2341560), (337440, 2323074), (339068, 2311920), (341991, 2292160), (343360, 2283021), (343824, 2279940), (346320, 2263508), (348232, 2251080), (350760, 2234856), (351234, 2231840), (352872, 2221480), (355680, 2203942), (356421, 2199360), (357396, 2193360), (360240, 2176044), (361920, 2165943), (362674, 2161440), (365560, 2144376), (366560, 2138526), (366966, 2136160), (369720, 2120248), (372476, 2104560), (375180, 2089392), (379990, 2062944), (385320, 2034408), (386280, 2029352), (387179, 2024640), (390260, 2008656), (391761, 2000960), (392080, 1999332), (396720, 1975948), (400192, 1958805), (400530, 1957152), (404928, 1935895), (407740, 1922544), (411255, 1906112), (412380, 1900912), (418470, 1873248), (420912, 1862380), (423835, 1849536), (427232, 1834830), (429780, 1823952), (432288, 1813370), (435290, 1800864), (438672, 1786980), (439872, 1782105), (441090, 1777184), (444296, 1764360), (446368, 1756170), (446745, 1754688), (450216, 1741160), (455988, 1719120), (458432, 1709955), (461760, 1697631), (462384, 1695340), (465595, 1683648), (467680, 1676142), (468312, 1673880), (470496, 1666110), (475228, 1649520), (476528, 1645020), (480320, 1632033), (480636, 1630960), (486720, 1610573), (489288, 1602120), (492960, 1590186), (493987, 1586880), (499833, 1568320), (500240, 1567044), (502164, 1561040), (506160, 1548716), (507338, 1545120), (508602, 1541280), (513760, 1525806), (515040, 1522014), (515736, 1519960), (522348, 1500720), (526140, 1489904), (528960, 1481961), (530062, 1478880), (534040, 1467864), (536094, 1462240), (540360, 1450696), (542880, 1443962), (544011, 1440960), (548340, 1429584), (549840, 1425684), (555370, 1411488), (557960, 1404936), (558714, 1403040), (561216, 1396785), (562770, 1392928), (565877, 1385280), (569985, 1375296), (573040, 1367964), (577980, 1356272), (584896, 1340235), (585390, 1339104), (588120, 1332888), (591552, 1325155), (594035, 1319616), (595660, 1316016), (600288, 1305870), (600795, 1304768), (607984, 1289340), (611610, 1281696), (616512, 1271505), (618048, 1268345), (624416, 1255410), (627705, 1248832), (640848, 1223220), (644670, 1215968), (652384, 1201590), (652935, 1200576), (658008, 1191320), (659808, 1188070), (666444, 1176240), (669552, 1170780), (674880, 1161537), (678136, 1155960), (683982, 1146080), (687648, 1139970), (692640, 1131754), (696464, 1125540), (701520, 1117428), (702468, 1115920), (705744, 1110740), (711360, 1101971), (712842, 1099680), (714792, 1096680), (720480, 1088022), (721981, 1085760), (725348, 1080720), (731120, 1072188), (733120, 1069263), (733932, 1068080), (739440, 1060124), (744952, 1052280), (750360, 1044696), (759980, 1031472), (761007, 1030080), (762903, 1027520), (770640, 1017204), (772560, 1014676), (774358, 1012320), (780520, 1004328), (783522, 1000480), (784160, 999666), (793440, 987974), (795093, 985920), (801060, 978576), (815480, 961272), (822510, 953056), (824760, 950456), (833055, 940992), (836940, 936624), (838071, 935360), (841824, 931190), (847670, 924768), (854464, 917415), (859560, 911976), (864576, 906685), (870580, 900432), (877344, 893490), (878085, 892736), (882180, 888592)]